Welcome to the InfoSci Platform
On the Aggregatability of Router Forwarding Tables

On the Aggregatability of Router Forwarding Tables

Yaoqing Liu, Xin Zhao, Lan Wang, Beichuan Zhang
Copyright: © 2014 |Pages: 21
ISBN13: 9781466643055|ISBN10: 1466643056|EISBN13: 9781466643062
DOI: 10.4018/978-1-4666-4305-5.ch003
Cite Chapter Cite Chapter

MLA

Liu, Yaoqing, et al. "On the Aggregatability of Router Forwarding Tables." Solutions for Sustaining Scalability in Internet Growth, edited by Mohamed Boucadair and David Binet, IGI Global, 2014, pp. 39-59. https://doi.org/10.4018/978-1-4666-4305-5.ch003

APA

Liu, Y., Zhao, X., Wang, L., & Zhang, B. (2014). On the Aggregatability of Router Forwarding Tables. In M. Boucadair & D. Binet (Eds.), Solutions for Sustaining Scalability in Internet Growth (pp. 39-59). IGI Global. https://doi.org/10.4018/978-1-4666-4305-5.ch003

Chicago

Liu, Yaoqing, et al. "On the Aggregatability of Router Forwarding Tables." In Solutions for Sustaining Scalability in Internet Growth, edited by Mohamed Boucadair and David Binet, 39-59. Hershey, PA: IGI Global, 2014. https://doi.org/10.4018/978-1-4666-4305-5.ch003

Export Reference

Mendeley
Favorite

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.