Title :
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
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;
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
DOI :
10.1109/NSWCTC.2009.358
