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\u27s 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 eval...
There has been an extensive study in constructing the routing tables during the past few years. Alth...
Abstract—With increasing demands for more flexible services, the routing policies in enterprise netw...
This is the author accepted manuscript. The final version is available from IEEE via the DOI in this...
The global routing table size has been increasing rapidly, outpacing the upgrade cycle of router har...
The rapid growth of global routing tables has raised concerns among many Internet Service Providers....
IEEE INFOCOM 2011, Shanghai, 10-15 April 2011In recent years, the core-net routing table, e.g., Forw...
The fast growth of global routing table size has been causing concerns that the Forwarding Informati...
The fast growth of global routing table size has been causing concerns that the Forwarding Informati...
Abstract Recently, the core net routing table is growing at an alarming speed which has become a maj...
(FIB) in Internet routers can be compressed (or aggregated) to at least half of their original size,...
Internet routing tables have been growing rapidly due to factors such as edge-site multihoming, traf...
Abstract—This paper attends to the well-known problem of compressing the Forwarding Information Base...
The Forwarding Information Base (FIB) resides in the data plane of a routing device and is used to f...
Abstract 1—With the fast development of Internet, the size of routing table in the backbone router c...
International audienceWith the fast development of Internet, the size of routing table in the backbo...
There has been an extensive study in constructing the routing tables during the past few years. Alth...
Abstract—With increasing demands for more flexible services, the routing policies in enterprise netw...
This is the author accepted manuscript. The final version is available from IEEE via the DOI in this...
The global routing table size has been increasing rapidly, outpacing the upgrade cycle of router har...
The rapid growth of global routing tables has raised concerns among many Internet Service Providers....
IEEE INFOCOM 2011, Shanghai, 10-15 April 2011In recent years, the core-net routing table, e.g., Forw...
The fast growth of global routing table size has been causing concerns that the Forwarding Informati...
The fast growth of global routing table size has been causing concerns that the Forwarding Informati...
Abstract Recently, the core net routing table is growing at an alarming speed which has become a maj...
(FIB) in Internet routers can be compressed (or aggregated) to at least half of their original size,...
Internet routing tables have been growing rapidly due to factors such as edge-site multihoming, traf...
Abstract—This paper attends to the well-known problem of compressing the Forwarding Information Base...
The Forwarding Information Base (FIB) resides in the data plane of a routing device and is used to f...
Abstract 1—With the fast development of Internet, the size of routing table in the backbone router c...
International audienceWith the fast development of Internet, the size of routing table in the backbo...
There has been an extensive study in constructing the routing tables during the past few years. Alth...
Abstract—With increasing demands for more flexible services, the routing policies in enterprise netw...
This is the author accepted manuscript. The final version is available from IEEE via the DOI in this...