Technique to Eliminate Sorting in IP Packet Forwarding Devices

I
ICCD
2004
2004 IEEE International Conference on Computer Design (ICCD'04)
Abstract - Technique to Eliminate Sorting in IP Packet Forwarding Devices

	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 Raymond W. Baldwin Articles by Enrico Ng

2004 IEEE International Conference on Computer Design (ICCD'04)

San Jose, CA

October 11-October 13

ISBN: 0-7695-2231-9

	ASCII Text	x
	Raymond W. Baldwin, Enrico Ng, "Technique to Eliminate Sorting in IP Packet Forwarding Devices," Computer Design, International Conference on, pp. 554-559, 2004 IEEE International Conference on Computer Design (ICCD'04), 2004.

	BibTex	x
	@article{ 10.1109/ICCD.2004.1347977, author = {Raymond W. Baldwin and Enrico Ng}, title = {Technique to Eliminate Sorting in IP Packet Forwarding Devices}, journal ={Computer Design, International Conference on}, volume = {0}, year = {2004}, issn = {1063-6404}, pages = {554-559}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICCD.2004.1347977}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Computer Design, International Conference on TI - Technique to Eliminate Sorting in IP Packet Forwarding Devices SN - 1063-6404 SP554 EP559 A1 - Raymond W. Baldwin, A1 - Enrico Ng, PY - 2004 KW - null VL - 0 JA - Computer Design, International Conference on ER -

Raymond W. Baldwin, University of Illinois at Chicago

Enrico Ng, University of Illinois at Chicago

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICCD.2004.1347977

This paper will present a solution to eliminate the requirements of sorting by prefix length in IP forwarding devices using Ternary Content Addressable Memories (TCAMs). This will do away with delays arising from inserting into a sorted list. To achieve this, the routing table entries in the TCAM are split by output port. This solution requires slight modifications to current TCAMs including the elimination of the built-in encoder. Overall, the solution presented reduces the insertion problem to lookup speed while maintaining similar clock rates and storage requirements of traditional TCAMs.

Citation:

Raymond W. Baldwin, Enrico Ng, "Technique to Eliminate Sorting in IP Packet Forwarding Devices," iccd, pp.554-559, 2004 IEEE International Conference on Computer Design (ICCD'04), 2004

Peer Review Notice | Give Us Feedback

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