摘要
以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.
出处
《计算机科学》
CSCD
北大核心
2009年第2期125-128,共4页
Computer Science
基金
国家“八六三”高技术研究发展计划基金项目(2006AA09Z115)
北京市科技产业化项目“SOC设计服务及重点产品关键技术研究”课题(编号D0306008041021)资助
