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 -