首页| 行业标准| 论文文档| 电子资料| 图纸模型
购买积分 购买会员 激活码充值

您现在的位置是:团子下载站 > 通信网络 > WiMAX系统介绍及其包汇聚子层分类算法的研究

WiMAX系统介绍及其包汇聚子层分类算法的研究

  • 资源大小:1 MB
  • 上传时间:2021-10-10
  • 下载次数:0次
  • 浏览次数:30次
  • 资源积分:1积分
  • 标      签: WiMAX

资 源 简 介

分析了 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,并完成业务流和规则表的相关操作。
VIP VIP