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 journalArticlepeer-review

30 Scopus citations


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
Issue number8
StatePublished - Oct 2010


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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Evolution towards global routing scalability'. Together they form a unique fingerprint.

Cite this