DocumentCode :
2778284
Title :
NAF conversion: An efficient solution for the range matching problem in packet filters
Author :
Ben Neji, Nizar ; Bouhoula, Adel
Author_Institution :
Higher Sch. of Commun. of Tunis (SupCom), Univ. of Carthage, Ariana, Tunisia
fYear :
2011
fDate :
4-6 July 2011
Firstpage :
24
Lastpage :
29
Abstract :
The coexistence of range based and prefix based fields within the filtering rules is one of the most important cause that makes the packet classification problem difficult to resolve and the proposed hybrid solutions hard to implement. How to effectively support such complex filtering rules is really a challenge. Most of the cases range-based fields need to be converted into a set of standard prefixes. Actually, there is a manifested need to have new expressive conversion techniques to process efficiently multiple type of conditions. In this context, the problem of limited scalability is encountered and must be resolved to avoid the range to prefix blowout. In this paper, we propose the NAF conversion technique (Non-adjacent form) which is able to expand an arbitrary range or multiple ranges into an optimal set of signed prefixes. The proposed technique is flexible enough and let us the possibility to reach a better compression ratio than the previous proposed solutions.
Keywords :
filtering theory; packet switching; pattern classification; telecommunication network routing; NAF conversion technique; packet classification problem; packet filters; prefix based fields; range matching problem; scalability; Classification algorithms; Complexity theory; Context; IP networks; Internet; Protocols; Security; non-adjacent form; packet filter; range matching; security policy;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High Performance Switching and Routing (HPSR), 2011 IEEE 12th International Conference on
Conference_Location :
Cartagena
Print_ISBN :
978-1-4244-8454-6
Electronic_ISBN :
978-1-4244-8455-3
Type :
conf
DOI :
10.1109/HPSR.2011.5985999
Filename :
5985999
Link To Document :
بازگشت