Towards TCAM-based scalable virtual routers

CoNEXT 2012 - Proceedings of the 2012 ACM Conference on Emerging Networking Experiments and Technologies

Volumn , Issue , 2012, Pages 73-84

  Luo, Layong ^a,b   Xie, Gaogang ^a   Uhlig, Steve ^c   Mathy, Laurent ^d   Salamatian, Kavé ^e   Xie, Yingke ^a  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^b University of CAS   (China)

^c QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

^d UNIVERSITY OF LIÈGE   (Belgium)

^e UNIVERSITÉ DE SAVOIE   (France)

Author keywords

FIB completion; FIB splitting; TCAM; Virtual routers

Indexed keywords

BUILDING BLOCKES; CONVENTIONAL APPROACH; FIB SPLITTING; HIGH-SPEED MEMORY; INFORMATION BASE; MEMORY REQUIREMENTS; NETWORK VIRTUALIZATION; TCAM; TERNARY CONTENT ADDRESSABLE MEMORIES;

DATA STRUCTURES; EXPERIMENTS; TERNARY CONTENT ADRESSABLE MEMORY;

ROUTERS;

EID: 84871974144     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2413176.2413186     Document Type: Conference Paper

References (25)

1. BGP Reports. http://bgp.potaroo.net/.
2. NetLogic NL9000 Family. http://www.netlogicmicro.com/Products/Layer4/ index.asp.
3. RIPE RIS Raw Data. http://www.ripe.net/data-tools/stats/ris/ris-raw-data.
4. M. B. Anwer, M. Motiwala, M. b. Tariq, and N. Feamster. Switchblade: a platform for rapid deployment of network protocols on programmable hardware. In Proc. ACM SIGCOMM, pages 183-194, 2010.
5. N. M. M. K. Chowdhury and R. Boutaba. A survey of network virtualization. Computer Networks, 54(5):862-876, 2010.
6. N. Egi, A. Greenhalgh, M. Handley, M. Hoerdt, F. Huici, and L. Mathy. Towards high performance virtual routers on commodity hardware. In Proc. ACM CoNEXT, pages 1-12, 2008.
7. J. Fu and J. Rexford. Efficient IP-address lookup with a shared forwarding table for multiple virtual routers. In Proc. ACM CoNEXT, pages 1-12, 2008.
8. T. Ganegedara, W. Jiang, and V. Prasanna. Multiroot: Towards memory-efficient router virtualization. In Proc. IEEE ICC, pages 1-5, 2011.
9. T. Ganegedara, H. Le, and V. K. Prasanna. Towards on-the-fly incremental updates for virtualized routers on FPGA. In Proc. International Conference on Field Programmable Logic and Applications (FPL), pages 213-218, 2011.
10. H. Le, T. Ganegedara, and V. K. Prasanna. Memory-efficient and scalable virtual routers using FPGA. In Proc. ACM/SIGDA FPGA, pages 257-266, 2011.
11. H. Liu. Routing table compaction in ternary CAM. IEEE Micro, 22(1):58-64, 2002.
12. W. Lu and S. Sahni. Low-power TCAMs for very large forwarding tables. IEEE/ACM Transactions on Networking, 18(3):948-959, 2010.
13. L. Luo, G. Xie, Y. Xie, L. Mathy, and K. Salamatian. A hybrid IP lookup architecture with fast updates. In Proc. IEEE INFOCOM, pages 2435-2443, 2012.
14. V. Ravikumar and R. N. Mahapatra. TCAM architecture for IP lookup using prefix properties. IEEE Micro, 24(2):60-69, 2004.
15. V. Ravikumar, R. N. Mahapatra, and L. N. Bhuyan. EaseCAM: an energy and storage efficient TCAM-based router architecture for IP lookup. IEEE Transactions on Computers, 54(5):521-533, 2005.
16. M. A. Ruiz-Sanchez, E. W. Biersack, and W. Dabbous. Survey and taxonomy of IP address lookup algorithms. IEEE Network, 15(2):8-23, 2001.
17. D. Shah and P. Gupta. Fast updating algorithms for TCAMs. IEEE Micro, 21(1):36-47, 2001.
18. H. Song, M. Kodialam, F. Hao, and T. Lakshman. Building scalable virtual routers with trie braiding. In Proc. IEEE INFOCOM, pages 1-9, 2010.
19. J. S. Turner, P. Crowley, J. DeHart, A. Freestone, B. Heller, F. Kuhns, S. Kumar, J. Lockwood, J. Lu, M. Wilson, C. Wiseman, and D. Zar. Supercharging planetlab: a high performance, multi-application, overlay network platform. In Proc. ACM SIGCOMM, pages 85-96, 2007.
20. 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. ACM CoNEXT, pages 1-12, 2011.
21. B. Vamanan and T. N. Vijaykumar. TreeCAM: decoupling updates and lookups in packet classification. In Proc. ACM CoNEXT, pages 1-12, 2011.
22. G. Xie, P. He, H. Guan, Z. Li, Y. Xie, L. Luo, J. Zhang, Y. Wang, and K. Salamatian. PEARL: a programmable virtual router platform. IEEE Communications Magazine, 49(7):71-77, 2011.
23. F. Zane, G. Narlikar, and A. Basu. CoolCAMs: power-efficient TCAMs for forwarding engines. In Proc. IEEE INFOCOM, pages 42-52 vol.1, 2003.
24. X. Zhao, Y. Liu, L. Wang, and B. Zhang. On the aggregatability of router forwarding tables. In Proc. IEEE INFOCOM, 2010.
25. K. Zheng, C. Hu, H. Lu, and B. Liu. A TCAM-based distributed parallel IP lookup scheme and performance analysis. IEEE/ACM Transactions on Networking, 14(4):863-875, 2006.