Incremental forwarding table aggregation

Yaoqing Liu, Xin Zhao, Kyuhan Nam, Lan Wang, Beichuan Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

26 Scopus citations

Abstract

The global routing table size has been increasing rapidly, outpacing the upgrade cycle of router hardware. Recently aggregating the Forwarding Information Base (FIB) emerges as a promising solution since it reduces FIB size significantly in the short term and it is compatible with any long-term architectural solutions. Because FIB entries change dynamically with routing updates, an important component of any FIB aggregation scheme is to handle routing updates efficiently while shrinking FIB size as much as possible. In this paper, we first propose two incremental FIB aggregation algorithms based on the ORTC scheme. We then quantify the tradeoffs of the proposed algorithms, which will help operators choose the algorithms best suited for their networks.

Original languageEnglish (US)
Title of host publication2010 IEEE Global Telecommunications Conference, GLOBECOM 2010
DOIs
StatePublished - Dec 1 2010
Externally publishedYes
Event53rd IEEE Global Communications Conference, GLOBECOM 2010 - Miami, FL, United States
Duration: Dec 6 2010Dec 10 2010

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference

Other

Other53rd IEEE Global Communications Conference, GLOBECOM 2010
CountryUnited States
CityMiami, FL
Period12/6/1012/10/10

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Incremental forwarding table aggregation'. Together they form a unique fingerprint.

  • Cite this

    Liu, Y., Zhao, X., Nam, K., Wang, L., & Zhang, B. (2010). Incremental forwarding table aggregation. In 2010 IEEE Global Telecommunications Conference, GLOBECOM 2010 [5683158] (GLOBECOM - IEEE Global Telecommunications Conference). https://doi.org/10.1109/GLOCOM.2010.5683158