Multi-terabit IP lookup using parallel bidirectional pipelines

Conference on Computing Frontiers - Proceedings of the 2008 Conference on Computing Frontiers, CF'08

Volumn , Issue , 2008, Pages 242-250

  Jiang, Weirong ^a   Prasanna, Viktor K ^a  

^a University of Southern California   (United States)

Author keywords

Bidirectional; Ip lookup; Pipeline; SRAM; Terabit

Indexed keywords

COMPUTER NETWORKS; DATA STORAGE EQUIPMENT; INTERNET PROTOCOLS; PIPELINES; RETAIL STORES; ROUTERS; STATIC RANDOM ACCESS STORAGE; TELECOMMUNICATION NETWORKS;

BIDIRECTIONAL; CLOCK CYCLES; HIGH THROUGHPUTS; IP CACHING; IP LOOKUP; IP LOOKUPS; LINEAR PIPELINES; LINK RATES; MAPPING SCHEMES; MINIMUM SIZES; MULTIPLE PACKETS; OUTPUT DELAYS; PACKET ORDERS; PIPELINE ARCHITECTURES; REORDER BUFFERS; ROUTING TABLES; SCALABLE ARCHITECTURES; SIMULATION EXPERIMENTS; SRAM; TERABIT;

NETWORK ARCHITECTURE;

EID: 56749103455     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1366230.1366273     Document Type: Conference Paper

References (24)

1. M. J. Akhbarizadeh, M. Nourani, R. Panigrahy, and S. Sharma. A TCAM-based parallel architecture for high-speed packet forwarding. IEEE Trans. Comput., 56(1):58-72, 2007.
2. F. Baboescu, D. M. Tullsen, G. Rosu, and S. Singh. A tree based router search engine architecture with single port memories. In Proc. ISCA, pages 123-133, 2005.
3. A. Basu and G. Narlikar. Fast incremental updates for pipelined forwarding engines. In Proc. INFOCOM, pages 64-74, 2003.
4. CACTI 4.2. http://quid.hpl.hp.com:9081/cacti/.
5. Cypress Sync SRAMs. http://www.cypress.com.
6. W. Jiang and V. K. Prasanna. A memory-balanced linear pipeline architecture for trie-based IP lookup. In Proc. Hot Interconnects (HotI '07), pages 83-90, 2007.
7. W. Jiang, Q. Wang, and V. K. Prasanna. Beyond TCAMs: An SRAM-based parallel multi-pipeline architecture for terabit IP lookup. In Proc. INFOCOM, 2008.
8. Juniper Networks T1600 Core Router. http://www.juniper.net.
9. K. S. Kim and S. Sahni. Efficient construction of pipelined multibit-trie router-tables. IEEE Trans. Comput., 56(1):32-43, 2007.
10. J. Kleinberg and E. Tardos. Algorithm, Design. Addison-Wesley Longman Publishing Co., Inc., 2005.
11. S. Kumar, M. Becchi, P. Crowley, and J. Turner. CAMP: fast and efficient IP lookup architecture. In Proc. ANCS, pages 51-60, 2006.
12. S. Kumar, J. Maschmeyer, and P. Crowley. Exploiting locality to ameliorate packet queue contention and serialization. In Proc. Computing Frontiers (CF '06), pages 279-290, 2006.
13. W. Lu and S. Sahni. Packet forwarding using pipelined multibit tries. In Proc. ISCC, 2006.
14. S. A. McKee. Reflections on the memory wall. In Proc. Computing Frontiers (CF '04), page 162, 2004.
15. NLANR network traffic packet header traces. http://pma.nlanr.net/traces/.
16. Renesas CAM ASSP Series. http://www.renesas.com.
17. RIS Raw Data. http://data.ris.ripe.net.
18. 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.
19. SAMSUNG High Speed SRAMs. http://www.samsung.com.
20. L. Shi, Y. Zhang, J. Yu, B. Xu, B. Liu, and J. Li. On the extreme parallelism inside next-generation network processors. In Proc. INFOCOM, pages 1379-1387, 2007.
21. A. Singhal and R. Jain. Terabit switching: a survey of techniques and current products. Comput. Communications, 25:547-556, 2002.
22. V. Srinivasan and G. Varghese. Fast address lookups using controlled prefix expansion. ACM Trans. Comput. Syst., 17:1-40, 1999.
23. F. Zane, G. J. Narlikar, and A. Basu. CoolCAMs: Power-efficient TCAMs for forwarding engines. In Proc. INFOCOM, pages 42-52, 2003.
24. K. Zheng, C. Hu, H. Lu, and B. Liu. A TCAM-based distributed parallel IP lookup scheme and performance analysis. IEEE/ACM Trans. Netw., 14(4):863-875, 2006.