WiMAX系统包汇聚子层分类算法研究.pdf

《WiMAX系统包汇聚子层分类算法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第31卷第12期通信学报Vol.31No.122010年12月JournalonCommunicationsDecember2010WiMAX系统包汇聚子层分类算法研究1,213张青波，何加铭，朱燕（1.宁波大学通信技术研究所，浙江宁波315211；2.浙江工商职业技术学院工学院，浙江宁波315012；3.陕西安康学院电子与信息工程系，陕西安康725000）摘要：分析了WiMAX系统高层协议数据单元与连接之间的映射关系，提出了一种基于无冲突散列和地址分块异或查找的包汇聚子层分类算法，实现高层协议数据单元的快速查找分类，并对算法复杂度和增量更新功能进行了量化分析。仿真结果表明，提出的算

2、法在时延和内存空间性能上满足了系统对QoS的要求，而且实时性也有较大的提高。关键词：WiMAX系统；包汇聚子层；分类；查找中图分类号：TN915文献标识码：B文章编号：1000-436X(2010)12-0117-06ResearchonpacketconvergencesublayerclassificationalgorithmforWiMAXsystem1,213ZHANGQing-bo,HEJia-ming,ZHUYan(1.CommunicationTechnologyInstitute,NingboUniversity，Ningbo315211,China;2.Facul

3、tyofEngineering,ZhejiangBusinessTechnologyInstitute,Ningbo315012,China;3.DepartmentofElectronicsandInformationEngineering,AnkangInstitute,Ankang725000,China)Abstract:Themappingrelationbetweenthehigher-layerprotocoldataandconnectionwasanalyzedinWiMAXsystem.Andapacketconvergencesublayerclassifica

4、tionalgorithmbasedonnon-collisionhashingandaddress-blockingXORlook-upwasproposed,thusrealizedthequicklook-upandclassificationofhigher-layerprotocoldata.Thecomplexityandtheincreaserenewalfunctionofalgorithmwasanalyzedquantitatively.Thesimulationresultsshowthattheclassifi-cationalgorithmsatisfies

5、QoS(qualityofservice)requestswiththeperformancesofdelayandmemory,moreovertime-linessisalsoenhancedgreatly.Keywords:WiMAXsystem;packetconvergencesublayer;classification;search(qualityofservice)的基础。汇聚子层分为面向异步1引言传输模式的业务汇聚子层和包汇聚子层，2种汇聚[1,2]WiMAX系统基于IEEE802.16协议，其上子层用于支持2种上层业务。包汇聚子层功能包括层网络是基于包的，如何将包

6、映射到合适的连接以对高层协议数据单元(PDU,protocoldataunit)进行传送到对等MAC(mediaaccesscontrol)层实体，这分类，并映射到适当的MAC层业务流和连接标识是汇聚子层分类完成的核心功能，也是实现QoS符(CID,connectionidentifier)上，也包括净荷报头压收稿日期：2009-08-15；修回日期：2010-11-14基金项目：国家科技重大专项基金资助项目（2011ZX03002-004-02）；国家自然科学基金资助项目(60671037)；科技部国际合作基金资助项目（2009DFA12120）FoundationItems:Th

7、eImportantNationalScience&TechnologySpecificProjects(2011ZX03002-004-02);TheNationalNaturalScienceFoundationofChina(60671037);TheInternationalScientificandTechnologicalCooperationProjects(2009DFA12120)·118·通信学报第31卷缩等功能。由于目前通信网络中最大