文档介绍:南京航空航天大学
硕士学位论文
WiMAX系统MAC层调度算法研究、设计与实现
姓名:杜亚珍
申请学位级别:硕士
专业:通信与信息系统
指导教师:许宗泽
20091201
摘要南京航空航天人学硕士学位论文基于盗斜曜嫉腤无线城域网技术,以其覆盖范围广、传输距离远、传输速率快、多类型业务支持能力以及高效的组网方式,得到国内外众多厂商和专家学者的青睐,成为当前通信领域发展的热点。盗斜曜级ㄒ辶宋尴叱怯蛲鳳层和层技术规范。在层,采用技术为无线环境下的数据可靠传输提供保证。在层,根据业务的不同属性,定义了四种服务类型:和业务。与此同时,标准为闾峁┝嗣嫦蛄拥拇突坪屯晟频囊滴窳鞴芾砘疲源吮Vじ饕滴竦腝需求。然而标准并没有给出具体的调度实现算法。在高速率、多业务、带宽有限的情况下,如何根据不同用户不同业务的需求来有效地进行资源调度成为人们对际踅猩钊胙芯的热点。本文主要研究基于腝保证机制的调度算法。首先简要介绍了际跸关内容。然后对协议规范进行了详细分析,尤其是对协议中已经明确定义的保证机制进行了深入研究。在相关保证机制中重点分析了带宽请求/分配过程。随后,通过分析已有调度算法的特点,结合考虑低车囊滴裉卣鳎妨⒘薟系统各业务的调度方案。在对比现有调度架构后,提出一种适用于缡凳币滴裢环ⅰ⒒诟慕鳧算法的分级调度策略。在此之后,对该分级调度策略各级调度器的实现进行了详细阐述。在本文的最后部分,通过网络仿真环境搭建低撤抡嫫教ú⒗酶梅抡嫫教ǎ对传统分级调度和改进的分级调度策略进行仿真验证。环境下的仿真结果表明,相较丁传统分级调度算法,本文所提出的改进算法,在保证系统总吞吐量的前提下,降低了实时业务的平均延时,同时提高了实时业务的通过量。仿真结果证明,该调度策略在满足各业务要求方面优于传统分级调度策略。关键词:低常旨兜鞫龋珼惴ǎ琎机制,网络仿真
...低矼层调度算法研究、,弱,..,.甀—琺—瑃甀甒,瓹·緄琫,畐瓵篣,,琱琣—..、Ⅳ甎剐『Ⅱ··
南京航空航天人学硕士学位论文篧;;;篏
图表清单南京航空航天入学硕十学位论文图图无线网络标准体系结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯τ贸【啊缃峁埂网络结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯低巢慰寄P汀绞较伦允视Φ淖又 J较碌闹〗峁埂袷健牧印用户站带宽请求流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。动态业务流创建示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一调度模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯调度算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一队列调度算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯鞫人惴ā槌赡P汀槌赡P汀与之间无线链路⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一低车腝架构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一肿樘卣鳌分组特征⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯肿樘卣鳌分组特征⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯旨斗肿榈鞫确椒ā严格优先级的分级调皮框图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..基于预留的调度框架⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..基于改进算法的分级调度策略⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..改进算法实现流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..窳鞑问
低砿层调度算法研究、设计与实现图层次结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯愎δ苁迪挚蛲肌侧愎δ苁迪挚蛲肌侧流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯侧流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯控制面总流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。建立下行同步流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。获取上下行参数流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。图跏疾饩嗔鞒掏肌图⒉峁塘鞒掏肌图业务平均时延⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯“业务吞吐量⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图低匙芡掏铝俊表谋冉稀盗斜曜肌表不同服务类型问表不同嘈拖麓砬肭蟛呗缘谋冉稀表各种算法性能和实现的比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯表调度算法比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.各层可选协议⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..表仿真参数⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.
注释表南京航空航天大学硕士学位论文尽力而为业务基站连接标识符公共部分子层会聚子层依赖信道状态的分组调度行信道描述符差额轮询动态服务流添加动