Loading [a11y]/accessibility-menu.js
Next hop of strict partial order for NSFIB construction & aggregation | IEEE Conference Publication | IEEE Xplore

Next hop of strict partial order for NSFIB construction & aggregation


Abstract:

The Internet is facing severe routing scalability problem. The Internet Service Providers cannot afford to upgrade their routers at the pace of routing table growth. Ther...Show More

Abstract:

The Internet is facing severe routing scalability problem. The Internet Service Providers cannot afford to upgrade their routers at the pace of routing table growth. Therefore, FIB aggregation has been proposed. However, current single-nexthop FIB aggregation solutions cannot provide a satisfactory performance. In this paper, we first propose the next hop of strict partial order (SPO next hop) to construct the Nexthop-Selectable FIB (NSFIB). The approach guarantees that NSFIB-based aggregation performs better than single-nexthop FIB aggregation, especially in larger and denser backbone networks. We then provide the NSFIB-based aggregation algorithms. According to our simulation, our algorithms can shrink the FIB to 5% and the aggregation performance does not degrade when the network density increases, both of which are a great improvement overhead single-nexthop FIB aggregation.
Date of Conference: 04-05 June 2012
Date Added to IEEE Xplore: 23 July 2012
ISBN Information:

ISSN Information:

Conference Location: Coimbra, Portugal

Contact IEEE to Subscribe

References

References is not available for this document.