CONSIST-Consistent Internet route updates

2015

IEEE Trans. Comput.

Self Cite

Abstract-PC-TRIO is an indexed TCAM architecture for packet classification. In addition to index TCAMs, PC-TRIO uses wide SRAM words. On our packet classifier datasets, PC-TRIO reduced TCAM power by 96% and lookup time by 98% on an average, compared to PC-DUOS+ [28] that does not use indexing or wide SRAMs. PC-DUOS+ was shown to be better than STCAM, which is a single TCAM architecture conventionally used for packet classification [28]. In this paper, we also extend PC-DUOS+ by augmenting it with wide SRAMs and index TCAMs using the same methodology as used in PC-TRIO, to obtain PC-DUOS+W. On ACL datasets, PC-DUOS+W reduced TCAM power by 86% and lookup time by 98%, compared to PC-DUOS+, which demonstrates the effectiveness of indexing and usage of wide SRAMs in reducing power and lookup time for packet classifiers.

Section: B Forwarding Tables With Indexed Tcamsmentioning

confidence: 99%

“…In other words, there are some common addresses matched by both the rules R1 and R2. Note that, for two rules to be overlapping, all the fields in the rule must be overlapping as well [26]. Now, consider the outermost trie.…”

Section: B Storing Rules In Tcamsmentioning

confidence: 99%

PC-TRIO: A Power Efficient TCAM Architecture for Packet Classifiers

Banerjee

2015

IEEE Trans. Comput.

Self Cite

“…A problem with the algorithm of [6] is that it performs the deletes in the update batch first. This could lead to temporary inconsistencies in lookup [10].…”

Section: B Existing Work On Packet Classifiers In Tcamsmentioning

confidence: 99%

“…For consistent updates [10], [11], if the vertices are to be moved downwards, then the moves may be executed in increasing order of priority starting from the lowest priority rule and after all the descendants are moved, the new rule is added. If the vertices are moved upwards, then the moves may be executed in decreasing order of priority, starting from the highest priority rule.…”

Section: Now Consider the Other Situation When The Ancestors Are Movementioning

confidence: 99%

PC-DUOS+: A TCAM Architecture for Packet Classifiers

Banerjee

2014

IEEE Trans. Comput.

Self Cite

Abstract-We propose algorithms for distributing the classifier rules to two TCAMs (ternary content addressable memories) and for incrementally updating the TCAMs. The performance of our scheme is compared against the prevalent scheme of storing classifier rules in a single TCAM in priority order. Our scheme results in an improvement in average lookup speed by up to 49% and an improvement in update performance by up to 3.84 times in terms of the number of TCAM writes.

“…In particular, DUO [20] is a dual TCAM architecture used for packet forwarding that uses efficient memory management algorithms for the two TCAMs. These algorithms help DUO in executing consistent incremental updates [22], [23].…”

Section: B Forwarding Tables With Indexed Tcamsmentioning

confidence: 99%

PC-TRIO: An indexed TCAM architecture for packet classifiers

Banerjee-Mishra

2012 IEEE Symposium on Computers and Communications (ISCC)

2012

Self Cite

Abstract-We propose an indexed TCAM architecture, PC-TRIO, for packet classifiers. PC-TRIO uses wide SRAMs and index TCAMs. On our classifier datasets, PC-TRIO on an average reduced TCAM power by 96% and lookup time by 98%, compared to PC-DUOS+ [24] that does not use indexing or wide SRAMs. We extend PC-DUOS+ by augmenting it with wide SRAMs and index TCAMs using the same methodology as used in PC-TRIO, to obtain PC-DUOS+W. On ACL datasets, PC-DUOS+W reduced TCAM power by 86% and lookup time by 98%, compared to PC-DUOS+.