The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
La mémoire adressable par contenu ternaire (TCAM) est un type spécial de mémoire utilisé dans les routeurs pour réaliser le transfert et la classification des paquets à grande vitesse. Le transfert de paquets s'effectue en se référant aux règles écrites dans la table de routage, tandis que la classification des paquets est effectuée en se référant aux règles de la liste de contrôle d'accès (ACL). TCAM utilise plus de transistors que la mémoire vive (RAM), ce qui entraîne une consommation d'énergie élevée et des coûts de production élevés. Par conséquent, il est nécessaire de réduire les entrées écrites dans le TCAM pour réduire le nombre de transistors. Dans cet article, nous proposons une nouvelle architecture TCAM utilisant des dispositifs d'adaptation de plage (RMD) intégrés dans la logique de contrôle du TCAM avec un algorithme d'expansion de préfixe optimisé. La méthode proposée réduit le nombre d'entrées requises pour exprimer les règles ACL, notamment lors de la spécification de plages de ports. Avec moins de 10 RMD, le nombre total de lignes requises pour écrire les plages de ports dans le TCAM peut être réduit à environ 50 %.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copier
Haesung HWANG, Shingo ATA, Koji YAMAMOTO, Kazunari INOUE, Masayuki MURATA, "A New TCAM Architecture for Managing ACL in Routers" in IEICE TRANSACTIONS on Communications,
vol. E93-B, no. 11, pp. 3004-3012, November 2010, doi: 10.1587/transcom.E93.B.3004.
Abstract: Ternary Content Addressable Memory (TCAM) is a special type of memory used in routers to achieve high-speed packet forwarding and classification. Packet forwarding is done by referring to the rules written in the routing table, whereas packet classification is performed by referring to the rules in the Access Control List (ACL). TCAM uses more transistors than Random Access Memory (RAM), resulting in high power consumption and high production cost. Therefore, it is necessary to reduce the entries written in the TCAM to reduce the transistor count. In this paper, we propose a new TCAM architecture by using Range Matching Devices (RMD) integrated within the TCAM's control logic with an optimized prefix expansion algorithm. The proposed method reduces the number of entries required to express ACL rules, especially when specifying port ranges. With less than 10 RMDs, the total number of lines required to write port ranges in the TCAM can be reduced to approximately 50%.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E93.B.3004/_p
Copier
@ARTICLE{e93-b_11_3004,
author={Haesung HWANG, Shingo ATA, Koji YAMAMOTO, Kazunari INOUE, Masayuki MURATA, },
journal={IEICE TRANSACTIONS on Communications},
title={A New TCAM Architecture for Managing ACL in Routers},
year={2010},
volume={E93-B},
number={11},
pages={3004-3012},
abstract={Ternary Content Addressable Memory (TCAM) is a special type of memory used in routers to achieve high-speed packet forwarding and classification. Packet forwarding is done by referring to the rules written in the routing table, whereas packet classification is performed by referring to the rules in the Access Control List (ACL). TCAM uses more transistors than Random Access Memory (RAM), resulting in high power consumption and high production cost. Therefore, it is necessary to reduce the entries written in the TCAM to reduce the transistor count. In this paper, we propose a new TCAM architecture by using Range Matching Devices (RMD) integrated within the TCAM's control logic with an optimized prefix expansion algorithm. The proposed method reduces the number of entries required to express ACL rules, especially when specifying port ranges. With less than 10 RMDs, the total number of lines required to write port ranges in the TCAM can be reduced to approximately 50%.},
keywords={},
doi={10.1587/transcom.E93.B.3004},
ISSN={1745-1345},
month={November},}
Copier
TY - JOUR
TI - A New TCAM Architecture for Managing ACL in Routers
T2 - IEICE TRANSACTIONS on Communications
SP - 3004
EP - 3012
AU - Haesung HWANG
AU - Shingo ATA
AU - Koji YAMAMOTO
AU - Kazunari INOUE
AU - Masayuki MURATA
PY - 2010
DO - 10.1587/transcom.E93.B.3004
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E93-B
IS - 11
JA - IEICE TRANSACTIONS on Communications
Y1 - November 2010
AB - Ternary Content Addressable Memory (TCAM) is a special type of memory used in routers to achieve high-speed packet forwarding and classification. Packet forwarding is done by referring to the rules written in the routing table, whereas packet classification is performed by referring to the rules in the Access Control List (ACL). TCAM uses more transistors than Random Access Memory (RAM), resulting in high power consumption and high production cost. Therefore, it is necessary to reduce the entries written in the TCAM to reduce the transistor count. In this paper, we propose a new TCAM architecture by using Range Matching Devices (RMD) integrated within the TCAM's control logic with an optimized prefix expansion algorithm. The proposed method reduces the number of entries required to express ACL rules, especially when specifying port ranges. With less than 10 RMDs, the total number of lines required to write port ranges in the TCAM can be reduced to approximately 50%.
ER -