The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON COMPUTERS
Transactions ID Number: 29-659
Full Name: Hatam Abdoli
Position: Lecturer
Age: ON
Sex: Male
Address: Computer department, Bu-Ali Sina university, Hamadan, Iran
Country: IRAN
Tel:
Tel prefix:
Fax:
E-mail address: hatamabdoli@yahoo.com
Other E-mails: abdoli@basu.ac.ir,abdoli_986@yahoo.com
Title of the Paper: Three Different Designs for Packet Classification
Authors as they appear in the Paper: Hatam Abdoli
Email addresses of all the authors: hatamabdoli@yahoo.com
Number of paper pages: 10
Abstract: If we analyze real life filter sets (classifiers) and also packet classification requirements, it seems that distribution of rule scope is non-uniform and in some sub spaces is denser inside the total space of classifiers. These features guided us to add "cut point heuristic" to HiCuts, one of the most efficient algorithms and resulted in two new optimized designs for HiCuts, named B-HiCuts and Hist. Also one of the hardware based and fast solution for classification is use of TCAM memory to implement classifiers, but TCAMs are expensive and are not efficient for range fields. The third approach in this paper introduces a hybrid scheme to do a part of search on prefix fields in TCAM and then to check other fields, the search process will be traversed to RAM section in the second level. Synthetic classifiers are made by ClassBench and used to simulate and evaluate performance of proposed designs. The most specifications of proposed methods are balancing of decision !
trees and reducing the consumed memory for B-HiCuts and Hist and also solving range to prefix conversion and multi match classification problems in the last proposed design.
Keywords: Balanced tree, HiCuts, Heuristic, Packet classification, Packet filter, Router, TCAM
EXTENSION of the file: .pdf
Special (Invited) Session: Balanced HiCuts: an optimized Packet classification algorithm
Organizer of the Session: 620-427
How Did you learn about congress:
IP ADDRESS: 85.185.234.3
