UFO: A Resilient Layered Routing Architecture Yaping Zhu , Andy Bavier , Nick Feamster , Sampath Rangarajan and Jennifer Rexford ¡ Princeton University, Georgia Tech, ¡ NEC Labs America This article is an editorial note submitted to CCR. It has NOT been peer reviewed. Authors take full responsibility for this article s technical content. Comments can be posted through CCR Online. ABSTRACT Conventional wisdom has held that routing protocols cannot achieve both scalability and high availability. Despite scaling relatively well, today s Internet routing system does not react quickly to changing network conditions (e.g., link failures or excessive congestion). Overlay networks, on the other hand, can respond quickly to changing network conditions, but their reliance on aggressive probing does not scale to large topologies. The paper presents a layered routing architecture called UFO (Underlay Fused with Overlays), which achieves the best of both worlds by having the underlay provide explicit noti cation about network conditions to help improve the ef ciency and scalability of routing overlays. Categories and Subject Descriptors C.2.2 [Computer-Communication Networks]: Network Protocols; C.2.3 [Computer-Communication Networks]: Network Operations General Terms Routing Architecture, Overlay Networks, Network Monitoring 1. The Internet today must provide a
/lp/association-for-computing-machinery/ufo-a-resilient-layered-routing-architecture-OmSWqtwX6V