Fast Update of Forwarding Tables in TCAM

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Weidong Wu Articles by Bingxin Shi Articles by Feng Wang

12th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'04)

Volendam, The Netherlands

October 04-October 08

ISBN: 0-7695-2251-3

	ASCII Text	x
	Weidong Wu, Bingxin Shi, Feng Wang, "Fast Update of Forwarding Tables in TCAM," Modeling, Analysis, and Simulation of Computer Systems, International Symposium on, pp. 522-527, 12th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'04), 2004.

	BibTex	x
	@article{ 10.1109/MASCOT.2004.1348308, author = {Weidong Wu and Bingxin Shi and Feng Wang}, title = {Fast Update of Forwarding Tables in TCAM}, journal ={Modeling, Analysis, and Simulation of Computer Systems, International Symposium on}, volume = {0}, year = {2004}, issn = {1526-7539}, pages = {522-527}, doi = {http://doi.ieeecomputersociety.org/10.1109/MASCOT.2004.1348308}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Modeling, Analysis, and Simulation of Computer Systems, International Symposium on TI - Fast Update of Forwarding Tables in TCAM SN - 1526-7539 SP522 EP527 A1 - Weidong Wu, A1 - Bingxin Shi, A1 - Feng Wang, PY - 2004 KW - reg VL - 0 JA - Modeling, Analysis, and Simulation of Computer Systems, International Symposium on ER -

Weidong Wu, Huazhong University of Science and Technology

Bingxin Shi, Huazhong University of Science and Technology

Feng Wang, Huazhong University of Science and Technology

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MASCOT.2004.1348308

Ternary content-addressable memories (TCAMs) have been becoming a popular hardware device for fast routing lookups. However, due to the need to keep a sorted list of entries on TCAM, the entries are moved to make the free space for the new entry. The slow update is performance bottleneck. This paper presents a TCAM-based forwarding engine that is update efficient. We analyze the hierarchy of prefixes in routing table, and give a Level-partitioning algorithm to construct the routing table in TCAM. In our scheme, the update algorithm is fast and simple, the number of movements per update depends on the inserting sequence of new prefixes, is independent of the initial prefixes. For the real route update traces, the average number of movements is less than 0.01.

Index Terms:

reg

Citation:

Weidong Wu, Bingxin Shi, Feng Wang, "Fast Update of Forwarding Tables in TCAM," mascots, pp.522-527, 12th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'04), 2004

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.