Eliminating sorting in IP lookup devices using partitioned table

Enrico Ng; Gyungho Lee

doi:10.1109/ASAP.2005.32

Eliminating sorting in IP lookup devices using partitioned table

Enrico Ng, Gyungho Lee

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

7 Citations (Scopus)

Abstract

We present a solution to eliminate the requirements of routing table sorting by prefix length in IP lookup devices using Ternary Content Addressable Memories (TCAMs). This will reduce delays arising from routing table updates from linear to constant time. This solution introduces slight modifications to the organization of the routing table including the elimination of the built-in priority encoder. The routing table entries are split by output port to remove their dependence on length. Overall, the solution presented reduces the insertion problem to lookup speed while maintaining similar clock rates and storage requirements of traditional designs.

Original language	English
Title of host publication	Proceedings - 16th International Conference on Application-Specific Systems, Architectures, and Processors
Pages	119-124
Number of pages	6
DOIs	https://doi.org/10.1109/ASAP.2005.32
Publication status	Published - 2005
Externally published	Yes
Event	IEEE 16th International Conference on Application-Specific Systems, Architectures, and Processors, ASAP 2005 - Samos, Greece Duration: 2005 Jul 23 → 2005 Jul 25

Publication series

Name	Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors
ISSN (Print)	1063-6862

Other

Other	IEEE 16th International Conference on Application-Specific Systems, Architectures, and Processors, ASAP 2005
Country/Territory	Greece
City	Samos
Period	05/7/23 → 05/7/25

ASJC Scopus subject areas

Hardware and Architecture
Computer Networks and Communications

Access to Document

10.1109/ASAP.2005.32

Cite this

Eliminating sorting in IP lookup devices using partitioned table. / Ng, Enrico; Lee, Gyungho.
Proceedings - 16th International Conference on Application-Specific Systems, Architectures, and Processors. 2005. p. 119-124 (Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Ng, E & Lee, G 2005, Eliminating sorting in IP lookup devices using partitioned table. in Proceedings - 16th International Conference on Application-Specific Systems, Architectures, and Processors. Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors, pp. 119-124, IEEE 16th International Conference on Application-Specific Systems, Architectures, and Processors, ASAP 2005, Samos, Greece, 05/7/23. https://doi.org/10.1109/ASAP.2005.32

@inproceedings{be7a8f188dbe499797d304abcdb9d726,

title = "Eliminating sorting in IP lookup devices using partitioned table",

abstract = "We present a solution to eliminate the requirements of routing table sorting by prefix length in IP lookup devices using Ternary Content Addressable Memories (TCAMs). This will reduce delays arising from routing table updates from linear to constant time. This solution introduces slight modifications to the organization of the routing table including the elimination of the built-in priority encoder. The routing table entries are split by output port to remove their dependence on length. Overall, the solution presented reduces the insertion problem to lookup speed while maintaining similar clock rates and storage requirements of traditional designs.",

author = "Enrico Ng and Gyungho Lee",

year = "2005",

doi = "10.1109/ASAP.2005.32",

language = "English",

isbn = "0769524079",

series = "Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors",

pages = "119--124",

booktitle = "Proceedings - 16th International Conference on Application-Specific Systems, Architectures, and Processors",

note = "IEEE 16th International Conference on Application-Specific Systems, Architectures, and Processors, ASAP 2005 ; Conference date: 23-07-2005 Through 25-07-2005",

}

TY - GEN

T1 - Eliminating sorting in IP lookup devices using partitioned table

AU - Ng, Enrico

AU - Lee, Gyungho

PY - 2005

Y1 - 2005

N2 - We present a solution to eliminate the requirements of routing table sorting by prefix length in IP lookup devices using Ternary Content Addressable Memories (TCAMs). This will reduce delays arising from routing table updates from linear to constant time. This solution introduces slight modifications to the organization of the routing table including the elimination of the built-in priority encoder. The routing table entries are split by output port to remove their dependence on length. Overall, the solution presented reduces the insertion problem to lookup speed while maintaining similar clock rates and storage requirements of traditional designs.

AB - We present a solution to eliminate the requirements of routing table sorting by prefix length in IP lookup devices using Ternary Content Addressable Memories (TCAMs). This will reduce delays arising from routing table updates from linear to constant time. This solution introduces slight modifications to the organization of the routing table including the elimination of the built-in priority encoder. The routing table entries are split by output port to remove their dependence on length. Overall, the solution presented reduces the insertion problem to lookup speed while maintaining similar clock rates and storage requirements of traditional designs.

UR - http://www.scopus.com/inward/record.url?scp=24944552215&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=24944552215&partnerID=8YFLogxK

U2 - 10.1109/ASAP.2005.32

DO - 10.1109/ASAP.2005.32

M3 - Conference contribution

AN - SCOPUS:24944552215

SN - 0769524079

T3 - Proceedings of the International Conference on Application-Specific Systems, Architectures and Processors

SP - 119

EP - 124

BT - Proceedings - 16th International Conference on Application-Specific Systems, Architectures, and Processors

T2 - IEEE 16th International Conference on Application-Specific Systems, Architectures, and Processors, ASAP 2005

Y2 - 23 July 2005 through 25 July 2005

ER -

Eliminating sorting in IP lookup devices using partitioned table

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this