Evolution towards global routing scalability

Varun Khare, Dan Jen, Xin Zhao, Yaoqing Liu, Dan Massey, Lan Wang, Beichuan Zhang, Lixia Zhang

Research output: Contribution to journalArticle

26 Citations (Scopus)

Abstract

Internet routing tables have been growing rapidly due to factors such as edge-site multihoming, traffic engineering, and disjoint address allocations. To address the routing scalability problems caused by this rapid growth, we propose an evolutionary approach that is incrementally deployable and provides immediate benefits to any adopting ASes. The basic premise of the approach is that route aggregation removes from routing tables the unnecessary topological details about remote portions of the Internet. We demonstrate that aggregation can be applied incrementally starting from local scopes within individual routers and individual ASes, and gradually expanded to the global Internet scope. The evaluation studies show that route aggregation is effective in addressing FIB scalability problems within a router and within a network.

Original languageEnglish (US)
Article number5586448
Pages (from-to)1363-1375
Number of pages13
JournalIEEE Journal on Selected Areas in Communications
Volume28
Issue number8
DOIs
StatePublished - Oct 2010

Fingerprint

Scalability
Agglomeration
Internet
Routers

Keywords

  • Evolutionary Design
  • Network Architecture and Deisgn
  • Prefix Aggregation
  • Routing Protocols

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Khare, V., Jen, D., Zhao, X., Liu, Y., Massey, D., Wang, L., ... Zhang, L. (2010). Evolution towards global routing scalability. IEEE Journal on Selected Areas in Communications, 28(8), 1363-1375. [5586448]. https://doi.org/10.1109/JSAC.2010.101013

Evolution towards global routing scalability. / Khare, Varun; Jen, Dan; Zhao, Xin; Liu, Yaoqing; Massey, Dan; Wang, Lan; Zhang, Beichuan; Zhang, Lixia.

In: IEEE Journal on Selected Areas in Communications, Vol. 28, No. 8, 5586448, 10.2010, p. 1363-1375.

Research output: Contribution to journalArticle

Khare, V, Jen, D, Zhao, X, Liu, Y, Massey, D, Wang, L, Zhang, B & Zhang, L 2010, 'Evolution towards global routing scalability', IEEE Journal on Selected Areas in Communications, vol. 28, no. 8, 5586448, pp. 1363-1375. https://doi.org/10.1109/JSAC.2010.101013
Khare V, Jen D, Zhao X, Liu Y, Massey D, Wang L et al. Evolution towards global routing scalability. IEEE Journal on Selected Areas in Communications. 2010 Oct;28(8):1363-1375. 5586448. https://doi.org/10.1109/JSAC.2010.101013
Khare, Varun ; Jen, Dan ; Zhao, Xin ; Liu, Yaoqing ; Massey, Dan ; Wang, Lan ; Zhang, Beichuan ; Zhang, Lixia. / Evolution towards global routing scalability. In: IEEE Journal on Selected Areas in Communications. 2010 ; Vol. 28, No. 8. pp. 1363-1375.
@article{75379ed599224690ba4c194d341603ed,
title = "Evolution towards global routing scalability",
abstract = "Internet routing tables have been growing rapidly due to factors such as edge-site multihoming, traffic engineering, and disjoint address allocations. To address the routing scalability problems caused by this rapid growth, we propose an evolutionary approach that is incrementally deployable and provides immediate benefits to any adopting ASes. The basic premise of the approach is that route aggregation removes from routing tables the unnecessary topological details about remote portions of the Internet. We demonstrate that aggregation can be applied incrementally starting from local scopes within individual routers and individual ASes, and gradually expanded to the global Internet scope. The evaluation studies show that route aggregation is effective in addressing FIB scalability problems within a router and within a network.",
keywords = "Evolutionary Design, Network Architecture and Deisgn, Prefix Aggregation, Routing Protocols",
author = "Varun Khare and Dan Jen and Xin Zhao and Yaoqing Liu and Dan Massey and Lan Wang and Beichuan Zhang and Lixia Zhang",
year = "2010",
month = "10",
doi = "10.1109/JSAC.2010.101013",
language = "English (US)",
volume = "28",
pages = "1363--1375",
journal = "IEEE Journal on Selected Areas in Communications",
issn = "0733-8716",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "8",

}

TY - JOUR

T1 - Evolution towards global routing scalability

AU - Khare, Varun

AU - Jen, Dan

AU - Zhao, Xin

AU - Liu, Yaoqing

AU - Massey, Dan

AU - Wang, Lan

AU - Zhang, Beichuan

AU - Zhang, Lixia

PY - 2010/10

Y1 - 2010/10

N2 - Internet routing tables have been growing rapidly due to factors such as edge-site multihoming, traffic engineering, and disjoint address allocations. To address the routing scalability problems caused by this rapid growth, we propose an evolutionary approach that is incrementally deployable and provides immediate benefits to any adopting ASes. The basic premise of the approach is that route aggregation removes from routing tables the unnecessary topological details about remote portions of the Internet. We demonstrate that aggregation can be applied incrementally starting from local scopes within individual routers and individual ASes, and gradually expanded to the global Internet scope. The evaluation studies show that route aggregation is effective in addressing FIB scalability problems within a router and within a network.

AB - Internet routing tables have been growing rapidly due to factors such as edge-site multihoming, traffic engineering, and disjoint address allocations. To address the routing scalability problems caused by this rapid growth, we propose an evolutionary approach that is incrementally deployable and provides immediate benefits to any adopting ASes. The basic premise of the approach is that route aggregation removes from routing tables the unnecessary topological details about remote portions of the Internet. We demonstrate that aggregation can be applied incrementally starting from local scopes within individual routers and individual ASes, and gradually expanded to the global Internet scope. The evaluation studies show that route aggregation is effective in addressing FIB scalability problems within a router and within a network.

KW - Evolutionary Design

KW - Network Architecture and Deisgn

KW - Prefix Aggregation

KW - Routing Protocols

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

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

U2 - 10.1109/JSAC.2010.101013

DO - 10.1109/JSAC.2010.101013

M3 - Article

AN - SCOPUS:77957589234

VL - 28

SP - 1363

EP - 1375

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 8

M1 - 5586448

ER -