NDLI: A TCAM-based IP lookup scheme for multi-nexthop routing

Content Provider	IEEE Xplore Digital Library
Author	Zhiyong Liang Jianping Wu Ke Xu
Copyright Year	2003
Description	Author affiliation: Dept. of Comput. Sci., Tsinghua Univ., Beijing, China (Zhiyong Liang; Jianping Wu; Ke Xu)
Abstract	TCAM (ternary content addressable memory) is a popular device for fast routing lookups. TCAM can achieve O(1) lookup complexity with parallel technique. However, TCAM has three explicit disadvantages: high cost; high power consumption; and complex update. For load balancing and policy routing, routers have to hold considerable multi-nexthop routes with multi paths for a destination network. This paper proposes a fast TCAM-based lookup scheme that can support multi-nexthop routing lookups. Using two level index tables, the scheme can store and retrieve multi-nexthop routes quickly. To improve update performance of TCAM, we also propose a fast update algorithm-N-subspace algorithm that can approximately reach O(1) update complexity for TCAM routing tables. To decrease cost and power consumption of TCAM, we also apply an effective routing compaction method that is based on the trie structure and can reduce 20% routes for current Internet routing tables. Also, the scheme can easily scale to IPv6.
Sponsorship	China Comput. Federation IEEE Comput. Soc. Beijing Center IEEE Comput. Soc. Tech. Committee on Distributed Process. Shanghai Comput. Soc
Starting Page	128
Ending Page	135
File Size	715801
Page Count	8
File Format	PDF
ISBN	0769520332
DOI	10.1109/ICCNMC.2003.1243037
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2003-10-20
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Routing Costs Energy consumption Internet Compaction Computer science Bandwidth Hardware SDRAM
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

High-performance TCAM-based IP lookup engines

A TCAM Index Scheme for IP Address Lookup

TCAM architecture for IP lookup using prefix properties

An improved TCAM-based IP lookup engine

Low Power TCAM Forwarding Engine for IP Packets

Ternary CAM Compaction for IP Address Lookup

A fast update scheme for TCAM-based IPv6 routing lookup architecture

Routing Table Compaction for TCAM-Based IP Address Lookup

Modified LC-trie based efficient routing lookup

A TCAM-based IP lookup scheme for multi-nexthop routing

Similar Documents

High-performance TCAM-based IP lookup engines

A TCAM Index Scheme for IP Address Lookup

TCAM architecture for IP lookup using prefix properties

An improved TCAM-based IP lookup engine

Low Power TCAM Forwarding Engine for IP Packets

Ternary CAM Compaction for IP Address Lookup

A fast update scheme for TCAM-based IPv6 routing lookup architecture

Routing Table Compaction for TCAM-Based IP Address Lookup

Modified LC-trie based efficient routing lookup

A TCAM-based IP lookup scheme for multi-nexthop routing