FIFA: Fast incremental FIB aggregation

Proceedings - IEEE INFOCOM

Volumn , Issue , 2013, Pages 1213-1221

  Liu, Yaoqing ^a   Zhang, Beichuan ^b   Wang, Lan ^a  

^a UNIVERSITY OF MEMPHIS   (United States)

^b UNIVERSITY OF ARIZONA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION OVERHEADS; FORWARDING PLANES; INFORMATION BASE; NETWORK OPERATOR; PACKET DELIVERY PERFORMANCE; PRACTICAL SOLUTIONS; PROCESS ROUTING; SOFTWARE SOLUTION;

ALGORITHMS; COMPRESSION RATIO (MACHINERY); ROUTING PROTOCOLS;

ROUTERS;

EID: 84883085700     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2013.6566913     Document Type: Conference Paper

References (23)

1. V. Fuller, Scaling Issues with Routing+Multihoming, http://www.vaf. net/?vaf/apricot-plenary.pdf.
2. IRTF Routing Research Group. [Online]. Available: http://www.irtf. org/charter?gtype=rg&group=rrg
3. IETF Global Routing Operations (GROW). [Online]. Available: http://www.ietf.org/dyn/wg/charter/grow-charter.html
4. R. Atkinson and S. Bhatti, ILNP Architectural Description, Work in Progress, http://tools.ietf.org/html/draft-irtf-rrg-ilnp-arch-06.
5. D. Jen, M. Meisel, H. Yan, D. Massey, L. Wang, B. Zhang, and L. Zhang, Towards A Future Internet Architecture: Arguments for Separating Edges from Transit Core, in Proc. ACM HotNets, 2008.
6. D. Jen, M. Meisel, D. Massey, L. Wang, B. Zhang, and L. Zhang, APT: A Practical Tunneling Architecture for Routing Scalability, UCLA, Technical Report 080004, 2008. [Online]. Available: http://www.cs.ucla.edu/?meisel/apt-tech.pdf
7. V. Khare, D. Jen, X. Zhao, Y. Liu, D. Massey, L. Wang, B. Zhang, and L. Zhang, Evolution towards global routing scalability, IEEE Journal on Selected Areas in Communications, vol. 28, no. 8, pp. 1363-1375, Oct. 2010.
8. D. Farinacci, V. Fuller, D. Meyer, and D. Lewis, Locator/ID Separation Protocol (LISP), Mar. 2009, Work in Progress, http://tools.ietf.org/html/draft- farinacci-lisp-12.
9. P. Francis, X. Xu, H. Ballani, D. Jen, R. Raszuk, and L. Zhang, FIB Suppression with Virtual Aggregation, Jul. 2012, Work in Progress, http://tools.ietf.org/html/draft-francis-intra-va-06.
10. H. Ballani, P. Francis, C. Tuan, and J. Wang, Making Routers Last Longer with ViAggre, in Proc. NSDI, 2009.
11. X. Zhao, D. J. Pacella, and J. Schiller, Routing scalability: an operators view, IEEE Journal on Selected Areas in Communications, vol. 28, no. 8, pp. 1262-1270, Oct. 2010.
12. R. Draves, C. King, S. Venkatachary, and B. D. Zill, Constructing Optimal IP Routing Tables, in Proc. IEEE INFOCOM, 1999.
13. X. Zhao, Y. Liu, L. Wang, and B. Zhang, On the Aggregatability of Router Forwarding Tables, in Proc. IEEE INFOCOM, 2010.
14. Y. Liu, X. Zhao, K. Nam, L. Wang, and B. Zhang, Incremental forwarding table aggregation, in Proc. IEEE Globecom, 2010.
15. Z. A. Uzmi, M. Nebel, A. Tariq, S. Jawad, R. Chen, A. Shaikh, J. Wang, and P. Francis, SMALTA: practical and near-optimal FIB aggregation, in Proc. CoNEXT, 2011.
16. Net-Patricia Perl Module. [Online]. Available: http://search.cpan.org/ dist/Net-Patricia/
17. P. Francois, C. Filsfils, J. Evans, and O. Bonaventure, Achieving subsecond IGP convergence in large IP networks, SIGCOMM Comput. Commun. Rev., vol. 35, no. 3, pp. 35-44, Jul. 2005.
18. Advanced Network Technology Center and University of Oregon, The RouteViews project. [Online]. Available: http://www.routeviews.org/
19. Y. Liu, B. Zhang, and L. Wang, Fast Incremental FIB Aggregation (FIFA), http://www.cs.memphis.edu/?lanwang/fifa-tr.pdf.
20. W. Eatherton, G. Varghese, and Z. Dittia, Tree bitmap: hardware/software ip lookups with incremental updates, SIGCOMM Comput. Commun. Rev., vol. 34, no. 2, pp. 97-122, Apr. 2004. [Online]. Available: http://doi.acm.org/10.1145/ 997150.997160
21. E. M. Karpilovsky, Reducing Memory Requirements for Routing Protocols (thesis), Princeton University, Technical Report TR-861-09, 2009. [Online]. Available: http://www.cs.princeton.edu/research/techreps/TR-861-09
22. Q. Li, D. Wang, M. Xu, and J. Yang, On the scalability of router forwarding tables: Nexthop-Selectable FIB aggregation, in Proc. IEEE INFOCOM, 2011.
23. R. Raszuk, J. Heitz, A. Lo, L. Zhang, and X. Xu, Simple Virtual Aggregation (S-VA), Work in Progress, http://tools.ietf.org/search/draft-ietf- grow-simple-va-10.