Competitive FIB Aggregation for Independent Prefixes: Online Ski Rental on the Trie-Reference-Cited by-同舟云学术

Competitive FIB Aggregation for Independent Prefixes: Online Ski Rental on the Trie

Published:2013 Issue: Volume: Page:92-103
ISSN:0302-9743
Container-title:Structural Information and Communication Complexity
language:
Short-container-title:

Author:

Bienkowski Marcin,Schmid Stefan

Publisher

Springer International Publishing

Link

http://link.springer.com/content/pdf/10.1007/978-3-319-03578-9_8

Reference18 articles.

1. Borodin, A., El-Yaniv, R.: Online Computation and Competitive Analysis. Cambridge University Press (1998)

2. Bu, T., Gao, L., Towsley, D.: On characterizing BGP routing table growth. Comput. Netw. 45, 45–54 (2004)

3. Cittadini, L., Muhlbauer, W., Uhlig, S., Bushy, R., Francois, P., Maennel, O.: Evolution of internet address space deaggregation: myths and reality. IEEE J. Sel. A. Commun. 28, 1238–1249 (2010)

4. Draves, R.P., King, C., Venkatachary, S., Zill, B.D.: Constructing optimal IP routing tables. In: Proc. of the 18th IEEE Int. Conference on Computer Communications (INFOCOM), pp. 88–97 (1999)

5. Elmokashfi, A., Kvalbein, A., Dovrolis, C.: BGP churn evolution: a perspective from the core. IEEE/ACM Transactions on Networking 20(2), 571–584 (2012)

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Dependency-Aware Online Caching;IEEE INFOCOM 2024 - IEEE Conference on Computer Communications;2024-05-20

2. Online Aggregation of the Forwarding Information Base: Accounting for Locality and Churn;IEEE/ACM Transactions on Networking;2018-02

3. Online Tree Caching;Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures;2017-07-24

4. Compressing IP Forwarding Tables with Small Bounded Update Time;Computer Networks;2016-09

5. Competitive FIB Aggregation without Update Churn;2014 IEEE 34th International Conference on Distributed Computing Systems;2014-06