Title
Online Aggregation of the Forwarding Information Base: Accounting for Locality and Churn.
Abstract
This paper studies the problem of compressing the forwarding information base (FIB), but taking a wider perspective. Indeed, FIB compression goes beyond sheer compression, as the gain in memory use obtained from the compression has consequences on the updates that will have to be applied to the compressed FIB. We are interested in the situation where forwarding rules can change over time, e.g., du...
Year
DOI
Venue
2018
10.1109/TNET.2017.2787419
IEEE/ACM Transactions on Networking
Keywords
Field
DocType
IP networks,Algorithm design and analysis,Switches,Image color analysis,Ports (Computers),Memory management
Accounting,Forwarding information base,Online algorithm,Locality,Locality of reference,Computer science,Computer network,Memory management,Border Gateway Protocol,Online aggregation,Distributed computing,Competitive analysis
Journal
Volume
Issue
ISSN
26
1
1063-6692
Citations 
PageRank 
References 
1
0.34
12
Authors
4
Name
Order
Citations
PageRank
Marcin Bienkowski125427.18
Nadi Sarrar237723.12
Stefan Schmid355971.98
Steve Uhlig42209108.27