Research on Conversion Method of Rule in Packet Classification

Author

Rongcai Zhao ; Jinge Xiao ; Zheng Zhang ; Zheng Shan ; Yuyan Li

Author_Institution

China Nat. Digital Switching Syst. Eng. & Technol. R&D Center, NDSC, Zhengzhou, China

Volume

1

fYear

2009

fDate

21-22 May 2009

Firstpage

254

Lastpage

257

Abstract

First the previous formalization description of rule in packet classification is improved, and the rules are formalized in a new method, which can describe more rules. Then the rule conversion methods are researched, the conversion algorithms of range match rule are compared, and their time and space complexity are analyzed. We present a new algorithm based on set NOT match rule conversion algorithm for NOT matching rule. At last we test the algorithm and the results show that the amount of rules created by new algorithm is far less than the previous methodpsilas.

Keywords

computer networks; packet switching; pattern classification; NOT matching rule; packet classification conversion method; rule conversion method; set NOT match rule conversion algorithm; Algorithm design and analysis; Arithmetic; Electronic mail; Intelligent networks; Matched filters; Performance analysis; Research and development; Switching systems; Systems engineering and theory; Testing; Formalization description; NOT match; Packet Classification;

fLanguage

English

Publisher

ieee

Conference_Titel

Information and Computing Science, 2009. ICIC '09. Second International Conference on

Conference_Location

Manchester

Print_ISBN

978-0-7695-3634-7

Type

conf

DOI

10.1109/ICIC.2009.71

Filename

5169588