接入网MAC层QoS系统多维报文分类算法的研究与应用  

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

作　　者：张晓彤[1] 李培娅[1] 宋丽华[2] 

机构地区：[1]北京科技大学信息工程学院,北京100083 [2]北方工业大学信息工程学院,北京100044

出　　处：《计算机科学》2009年第2期125-128,共4页Computer Science

基　　金：国家“八六三”高技术研究发展计划基金项目(2006AA09Z115);北京市科技产业化项目“SOC设计服务及重点产品关键技术研究”课题(编号D0306008041021)资助

摘　　要：以HFC网络核心设备双向CM(CableModem)为研究背景,首先对报文分类经典算法和最新算法研究进展进行总结和分析,然后依据HFC网络QoS系统需求提出了一种基于B树结构和无冲突Hash函数的BH报文分类算法,并给出了该算法的详细设计和实现过程。通过理论分析得出该算法具有时间复杂度较低和占用内存小的特点,适合于CM等嵌入式应用环境。Based on the study of HFC network core equipment CM （Cable Modem）, 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 was proposed, which is based on B-tree structure and non-conflict Hash functions, and the design and implementation process was given out. Theoretical analysis 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.

关 键 词：报文分类算法 QOS 分类器 HFC 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] TP368.1[自动化与计算机技术—计算机科学与技术]