News

 Statistics

Number of Journals34
Number of Issues1,306
Number of Articles9,427
Article View9,188,348
PDF Download5,620,769
Vakilian, S., Abbasi, M., Fanian, A. (2015). Increasing the Efficiency of TCAM-based Packet Classifiers using dynamic Cut Technique in Geometric Space. Electronic and Cyber Defense, 6(1), 65-71.
Shakoor Vakilian; Mahdi Abbasi; Ali Fanian. "Increasing the Efficiency of TCAM-based Packet Classifiers using dynamic Cut Technique in Geometric Space". Electronic and Cyber Defense, 6, 1, 2015, 65-71.
Vakilian, S., Abbasi, M., Fanian, A. (2015). 'Increasing the Efficiency of TCAM-based Packet Classifiers using dynamic Cut Technique in Geometric Space', Electronic and Cyber Defense, 6(1), pp. 65-71.
Vakilian, S., Abbasi, M., Fanian, A. Increasing the Efficiency of TCAM-based Packet Classifiers using dynamic Cut Technique in Geometric Space. Electronic and Cyber Defense, 2015; 6(1): 65-71.

Increasing the Efficiency of TCAM-based Packet Classifiers using dynamic Cut Technique in Geometric Space

علوم و فناوریهای پدافند نوین
Article 7, Volume 6, Issue 1 - Serial Number 19, June 2015, Pages 65-71    PDF (284.9 K)
Authors
Shakoor Vakilian; Mahdi Abbasi* ; Ali Fanian
Receive Date: 30 January 2019,  Revise Date: 16 July 2025,  Accept Date: 30 January 2019 
Abstract
Packet classification is one of the main processes that often run on network processors. In hardware implementation of packet classification algorithms, Ternary Content Addressable Memories (TCAMs) are used to implement parallel search and process packets rapidly. In classifier architecture, first, decision tree is created and classifier rules are distributed among its leaves. In second stage, rules are included in different blocks of TCAM corresponding to leaf of the tree structure. In this study a new dynamic algorithm is offered to select the best bits for cutting in representation of rules in geometric space to distribute them equally and reduce their duplication in the decision tree. Efficiency of the proposed architecture which uses dynamic cuts has been compared with recent architectures. Comparing results shows that the proposed method can distribute rules in TCAM block more balanced than recent architectures. Therefore, memory and power consumption requirements are reduced considerably.
Keywords
Packet Classification; Decision Tree; TCAM; Consumption Power
Statistics
Article View: 338
PDF Download: 244