基于区分服务网络的改进rio-c算法的研究与仿真

《基于区分服务网络的改进rio-c算法的研究与仿真》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、，’。’———————————。——。。’’。。。●●●_●_____●●__●__●____-。●_。●●_。●__。●_●●_。__-。_____。。●__。。。。-。。。_●。。。。。。’。’。。。。。。。。。。’。。。。’。。1。。。。。。’。。’。。。。’。。’。。。。。。。’。。。。。。’1’—————————一——————}1分类号UDC密级学位论文．1．934214基于区分服务网络的改进RIO-C算法的研究与仿真作者姓名：指导教师：申请学位级别：学科专业名称：论文提交日期：学位授予日期：评阅人：胡啸井元伟教授东北大学信息科学与工程学院硕士学科类别：工学控制理论与控制工

2、程2009年6月论文答辩日期：2009年7月2009年7月答辩委员会主席：杨光红尹凤杰、石海彬东北大学2009年6月●■1Jl{1II●Y·Il13AThesisinControlTheoryandControlEngineeringResearchandSimulatedImplementationofModifiedRIO-CAlgorithmBasedonDifferentiatedServicesNetworksByHuXiaoSupervisor：ProfessorJingYuanweiNortheasternUniversityJune2009p●，一t独创性声明本人声明

3、，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：胡睛日期：捌．7．弓学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一

4、年口一年半口学位论文作者签名：胡喃签字日期：瑚。7．弓导师签签字日I．———．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．一东北大学硕士学位论文摘要基于区分服务网络的改进Rl0-C算法的研究与仿真摘要随着多媒体技术的发展，Intemet网络除了要进行数据传输之外，还要进行多媒体信息的传输。因此对网络提出了不同于数据应用的服务质量要求。区分服务体系结构目前已经成为解决m网络服务质量问题的主要模型。DiffServ除了可以提供尽力而为服务之外，还提供两种典型的服务，即奖赏服务和确保服务，实现对优先级服务的区分。本文主要围绕基于DiffServ的Qo

5、S实现方案及其队列管理算法的改进方面开展研究。论文对网络拥塞问题进行了较为详尽的剖析，研究了拥塞发生的原因及其研究现状，重点分析了几种主动队列管理算法的性能，其中DropTail算法过于简单，不进行拥塞避免处理，也没有优先级的概念；RED算法以平均队列长度而不是实际队列长度作为拥塞程度的指示，采用随拥塞程度变化的实际丢包率代替了固定丢包率，能够进行拥塞避免的处理，同时能够有效的避免网络中产生“全局同步"和“死锁"现象，但其不足在于不能实现优先级的区分；RIO．C算法在RED算法的基础上进行了改进，解决了分组优先级的问题，但是该算法在网络负载相对较轻，即导致网络拥塞的可能性较小的情况下

6、，对到达分组，特别是高丢弃优先级的数据分组，丢弃力度过大；相反，在网络负载相对较重时，对到达分组丢弃力度不够，从而导致网络拥塞的可能性增大，影响网络的服务质量。为了解决这一问题，针对RIO．C算法的不足，本文在其基础上对算法进行了改进，改变丢弃概率计算方法，采用平均队列长度的二次函数来替代原算法的计算方法，使数据包丢弃概率的大小随着平均队列长度的增加呈二次曲线方式增加，从而降低了网络拥塞初期对数据分组的丢弃概率，增加了网络拥塞后期对数据分组的的丢弃概率，并通过仿真实验证明了改进算法可实现区分服务，能提高对网络带宽的利用效率。关键词：网络拥塞；区分服务；DiffServ；QoS；RIO

7、-C东北大学硕士学位论文AbstractResearchandSimulatedImplementationofModifiedRIO—CAlgorithmBasedonDifferentiatedServicesNetworksAbstractMultimediainformationiStransportedbesidesthedata011theIntemetwiththedevelopmentofmultimediatechnical，wherea