High-Dimensional Packet Classification Algorithm Research and Application in MAC QoS System of Access Network

Author

Song, Lihua ; Li, Peiya

Author_Institution

Inf. Eng. Sch., North China Univ. of Technol., Beijing

Volume

1

fYear

2009

fDate

25-26 April 2009

Firstpage

562

Lastpage

567

Abstract

Based on the study of HFC network core equipment cable modem, firstly this paper made a summary and analysis with the classical and the latest research progress of the packet classification algorithm; and then in order to meet the requirement of HFC network QoS system, a BH packet classification algorithm is proposed, which is based on B-tree structure and non-conflict Hash functions, and the design and implementation process is given out in detail. Through theoretical analysis it shows that the proposed BH algorithm has less time complexity and small memory occupation, which is suited to embedded system applications such as CM and so on.

Keywords

access protocols; cryptography; packet radio networks; quality of service; radio access networks; trees (mathematics); B-tree structure; BH packet classification; HFC network core equipment cable modem; MAC QoS system; access network; embedded system applications; high-dimensional packet classification algorithm research; non-conflict Hash functions; packet classification algorithm; Algorithm design and analysis; Classification algorithms; Communication system security; Design engineering; Electronic mail; Hybrid fiber coaxial cables; Intrusion detection; Partitioning algorithms; Quality of service; Software algorithms; Classifier; HFC; Packet Classification; QoS;

fLanguage

English

Publisher

ieee

Conference_Titel

Networks Security, Wireless Communications and Trusted Computing, 2009. NSWCTC '09. International Conference on

Conference_Location

Wuhan, Hubei

Print_ISBN

978-1-4244-4223-2

Type

conf

DOI

10.1109/NSWCTC.2009.358

Filename

4908329