UFO: A Resilient Layered Routing Architecture

Yaping Zhu; Andy Bavier; Nicholas G. Feamster; Sampath Rangarajan; Jennifer Rexford

doi:10.1145/1452335.1452344

UFO: A Resilient Layered Routing Architecture

Yaping Zhu, Andy Bavier, Nicholas G. Feamster, Sampath Rangarajan, Jennifer Rexford

Research output: Contribution to journal › Article › peer-review

9 Scopus citations

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 notification about network conditions to help improve the efficiency and scalability of routing overlays.

Original language	English (US)
Pages (from-to)	59-62
Number of pages	4
Journal	Computer Communication Review
Volume	38
Issue number	5
DOIs	https://doi.org/10.1145/1452335.1452344
State	Published - Sep 30 2008

All Science Journal Classification (ASJC) codes

Software
Computer Networks and Communications

Keywords

network monitoring
overlay networks
routing architecture

Access to Document

10.1145/1452335.1452344

Cite this

@article{e2d5df038f0d4bf380b4ecf6295fd78b,

title = "UFO: A Resilient Layered Routing Architecture",

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 notification about network conditions to help improve the efficiency and scalability of routing overlays.",

keywords = "network monitoring, overlay networks, routing architecture",

author = "Yaping Zhu and Andy Bavier and Feamster, {Nicholas G.} and Sampath Rangarajan and Jennifer Rexford",

note = "Publisher Copyright: {\textcopyright} 2008 Authors.",

year = "2008",

month = sep,

day = "30",

doi = "10.1145/1452335.1452344",

language = "English (US)",

volume = "38",

pages = "59--62",

journal = "Computer Communication Review",

issn = "0146-4833",

publisher = "Association for Computing Machinery (ACM)",

number = "5",

}

TY - JOUR

T1 - UFO

T2 - A Resilient Layered Routing Architecture

AU - Zhu, Yaping

AU - Bavier, Andy

AU - Feamster, Nicholas G.

AU - Rangarajan, Sampath

AU - Rexford, Jennifer

PY - 2008/9/30

Y1 - 2008/9/30

N2 - 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 notification about network conditions to help improve the efficiency and scalability of routing overlays.

AB - 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 notification about network conditions to help improve the efficiency and scalability of routing overlays.

KW - network monitoring

KW - overlay networks

KW - routing architecture

UR - http://www.scopus.com/inward/record.url?scp=85207445243&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85207445243&partnerID=8YFLogxK

U2 - 10.1145/1452335.1452344

DO - 10.1145/1452335.1452344

M3 - Article

AN - SCOPUS:85207445243

SN - 0146-4833

VL - 38

SP - 59

EP - 62

JO - Computer Communication Review

JF - Computer Communication Review

IS - 5

ER -

UFO: A Resilient Layered Routing Architecture

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this