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

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.