IP Routing table compaction and sampling schemes to enhance TCAM cache performance

Guo, Ruirui; Delgado-Frias, J.G.

doi:10.1016/j.sysarc.2008.08.001

Cited by 5 publications

(2 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…While all above work utilizes the traffic locality and uneven distribution across prefixes in IPv4 world, we need the similar measurement in IPv6 world. R. Guo [61] mentioned a little that the traffic trace exits temporal locality of in view of the number of unique IPv4 and IPv6 addresses. However, they concentrated on routing table compaction scheme design based on TCAM rather than prefix-level characteristics analysis.…”

Section: Studies Based On Prefix-level Characteristicsmentioning

confidence: 99%

Characteristics analysis at prefix granularity: A case study in an IPv6 network

Yang

Wang

et al. 2016

Journal of Network and Computer Applications

View full text Add to dashboard Cite

As IPv6 has much larger address space than IPv4, investigating the characteristics of IPv6 prefixes is of great benefit to understand and manage IPv6 networks. In this paper, 1) we conduct a case study on prefix-level characteristics in IPv6 world. We find that the number of assigned prefixes and the coverage areas are increasing and expanding. Traffic and packet distribution across prefixes are highly skewed. The sizes of active prefixes are relatively stable over time. These results provide experimental basis for routing cache design in IPv6 world. If we update the routing cache once an hour, we only need to reserve 5184 bytes memory for the worst-case burst changes. 2) In addition, we find that 61% destination prefixes have more than two paths to reach, which shows that multihoming path diversity of the studied IPv6 network is obvious. Therefore, we propose an experimental framework with the ability of measuring the performance of each destination prefix, tuning the path for each destination prefix with the best performance, and evaluating the effect during and after the performance tuning. IPv6 has been experiencing fast development as the next generation network. Hence understanding prefix-level characteristics and enhancing performance management are essential for IPv6 networks.

show abstract

Section: Studies Based On Prefix-level Characteristicsmentioning

confidence: 99%

Characteristics analysis at prefix granularity: A case study in an IPv6 network

Yang

Wang

et al. 2016

Journal of Network and Computer Applications

View full text Add to dashboard Cite

show abstract

“…No lookups are possible while an insertion is occurring. The insertion time has a dramatic effect on the performance of routers with large tables [2,3].…”

Section: Introductionmentioning

confidence: 99%

Power and Time Efficient IP Lookup Table Design Using Partitioned TCAMs

Ahn¹,

Lee²,

Lee³

2013

View full text Add to dashboard Cite

This paper proposes a power and time efficient scheme for designing IP lookup tables. The proposed scheme uses partitioned Ternary Content Addressable Memories (TCAMs) that store IP lookup tables. The proposed scheme enables O(1) time penalty for updating an IP lookup table. The partitioned TCAMs allow an update done by a simple insertion without the need for routing table sorting. The organization of the routing table of the proposed scheme is based on a partition with respect to the output port for routing with a smaller priority encoder. The proposed scheme still preserves a similar storage requirement and clock rate to those of existing designs. Furthermore, this scheme reduces power consumption due to using a partitioned routing table

show abstract

A high performance optimal dynamic routing algorithm with unicast multichannel QoS guarantee in communication systems

Heydarian

2012

J Supercomput

View full text Add to dashboard Cite

IP Routing table compaction and sampling schemes to enhance TCAM cache performance

Cited by 5 publications

References 9 publications

Characteristics analysis at prefix granularity: A case study in an IPv6 network

Characteristics analysis at prefix granularity: A case study in an IPv6 network

Power and Time Efficient IP Lookup Table Design Using Partitioned TCAMs

A high performance optimal dynamic routing algorithm with unicast multichannel QoS guarantee in communication systems

Contact Info

Product

Resources

About