The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
On the Aggregatability of Router Forwarding Tables
|
|
Author(s): Yaoqing Liu (University of Memphis, USA), Xin Zhao (Google, USA), Lan Wang (University of Memphis, USA)and Beichuan Zhang (University of Arizona, USA)
Copyright: 2014
Pages: 21
Source title:
Solutions for Sustaining Scalability in Internet Growth
Source Author(s)/Editor(s): Mohamed Boucadair (France Telecom-Orange Labs, France)and David Binet (France Telecom, France)
DOI: 10.4018/978-1-4666-4305-5.ch003
Purchase
|
Abstract
In this book chapter, the authors first present Optimal Routing Table Constructor (ORTC), an optimal one-time FIB aggregation algorithm that preserves strong forwarding correctness. The authors then present four-level FIB aggregation algorithm(s) that can handle dynamic routing updates while maintaining forwarding correctness. Afterwards, the authors evaluate our algorithms using routing tables from RouteViews, and compare the algorithms with ORTC using routing tables from a Tier-1 ISP. The authors found that ORTC’s aggregation ratio is better than the Level 1, Level 2 and Level 3 algorithms, but the Level 4 algorithm has better aggregation ratio than ORTC as they relax the requirement of forwarding correctness. Finally, the authors evaluate the potential impact of introducing extra routable space in the Level 4 algorithm and discuss how to limit such negative impact.
Related Content
|
Md Mehedi Hasan Emon.
© 2026.
30 pages.
|
|
Petrina Patricia Louw, Tracy Schaller, Noble Pete-I Gotolph Eiaseb.
© 2026.
30 pages.
|
|
Nitika Malik, Shivangi Rapria, Dinesh Aleria, Mohit Sharma.
© 2026.
30 pages.
|
|
Johanna Pangeiko Nautwima, Asa Romeo Asa.
© 2026.
30 pages.
|
|
Mercy Nyasha Magoso, Clainos Chidoko, Inos Chibidi, Njodzi Ranganai.
© 2026.
36 pages.
|
|
Suman Lata, Krishma Rana.
© 2026.
18 pages.
|
|
N. Sathyanarayana, G. Srividhya, Usha Prabhu, Varanasi Rahul, Madireddi S. S. V. Sri Kumar.
© 2026.
30 pages.
|
|
|