| 接入网MAC层QoS系统多维报文分类算法的研究与应用 |
| |
| 引用本文： | 张晓彤,李培娅,宋丽华. 接入网MAC层QoS系统多维报文分类算法的研究与应用[J]. 计算机科学, 2009, 36(2): 125-128 |
| |
| 作者姓名： | 张晓彤 李培娅 宋丽华 |
| |
| 作者单位： | 北京科技大学信息工程学院,北京,100083;北方工业大学信息工程学院,北京,100044 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)，北京市科技产业化项目 |
| |
| 摘 要： | 以HFC网络核心设备双向CM(Cable Modem)为研究背景,首先对报文分类经典算法和最新算法研究进展进行总结和分析,然后依据HFC网络QoS系统需求提出了一种基于B树结构和无冲突Hash函数的BH报文分类算法,并给出了该算法的详细设计和实现过程.通过理论分析得出该算法具有时间复杂度较低和占用内存小的特点,适合于CM等嵌入式应用环境.
|
| 关 键 词： | 报文分类算法 QoS 分类器 HFC |
| 收稿时间： | 2008-04-01 |
High-dimensional Packet Classification Algorithm Research and Application in MAC QoS System of Access Network |
| |
| ZHANG Xiao-tong,LI Pei-ya,SONG Li-hua. High-dimensional Packet Classification Algorithm Research and Application in MAC QoS System of Access Network[J]. Computer Science, 2009, 36(2): 125-128 |
| |
| Authors: | ZHANG Xiao-tong LI Pei-ya SONG Li-hua |
| |
| Affiliation: | Information Engineering School;University of Science and Technology Beijing;Beijing 100083;China;Information Engineering School;North China University of Technology;Beijing 100044;China |
| |
| Abstract: | 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 comp... |
| |
| Keywords: | QoS HFC |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
