资料下载
×
WiMAX系统介绍及其包汇聚子层分类算法的研究
消耗积分:0 |
格式:rar |
大小:1 MB |
2017-11-13
分享资料个
分析了 WiMAX 系统高层协议数据单元与连接之间的映射关系，提出了一种基于无冲突散列和地址分块异或查找的包汇聚子层分类算法，实现高层协议数据单元的快速查找分类，并对算法复杂度和增量更新功能进行了量化分析。仿真结果表明，提出的算法在时延和内存空间性能上满足了系统对 QoS 的要求，而且实时性也有较大的提高。
算法设计思想
选择包头中的源端口或目的端口、协议域、源IP 地址、目的 IP 地址、ToS 字段作为分类条件，找到该包所属业务流后，获得该包所属的 CID，则完成整个分类操作。算法框图如图 1 所示。
算法主要包括 3 部分：一是将源端口（记为Src_Port）或目的端口（记为 Dst_Port）和协议域（记为 Proto）进行映射后，再采用合适的散列函数对其进行散列；二是对需处理的源/目的 IP 对进行分块，源/目的 IP 高 8bit 作为一块，构建索引表，将源/目的 IP 低 24bit 连成比特串后分成 3块，进行异或，获得分类索引值，并用此值生成Search Tree 树，Search Tree 树的终点存放相应规则的索引值和 ToS 字段；三是根据该包的分类结果，查找对应的 CID，并完成业务流和规则表的相关操作。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
