基于带宽约束模型的带宽自治及其算法研究

《基于带宽约束模型的带宽自治及其算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号UDC密级学位论文基于带宽约束模型的带宽自治及其算法研究作者姓名：指导教师：申请学位级别：学科专业名称：论文提交日期：学位授予日期：评阅人：余墩仁杜荔教授东北大学信息科学与工程学院硕士学科类别：工学学位通信与信息系统2014年6月论文答辩日期：2014年6月2014年7月答辩委员会主席：郭磊刘军张大波东北大学2014年6月万方数据AThesisinCommunicationsandInformationSystems舢4Ⅲ舢删舢舢舢删删删Y2988934ResearchonBandwidthAutonomousanditsAlgor

2、ithmbasedonBandwidthConstrainedModelby№DunrenSupervisor：ProfessorDuLiNortheasternUniversityJune2014万方数据独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：台1及1乙日期：别强占．万学位论文版权使用授权书本学位论文作者

3、和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年口一年半口学位论文作者签名：匀、1

4、妓1ZI签字日期：劲fV．5．巧两年一导师签名：签字日期：杠薯lol哆÷5．)s万方数据东北大学硕士学位论文摘要基于带宽约束模型的带宽自治及其算法研究摘要随着因特网的飞速发展，网络上的主要业务由简单的文件传送、电子邮件和远程登录等转向多媒体应用及

5、云服务等，它们要求网络不仅能提供基本的通信服务，而且要求对不同QoS需求的业务提供不同的服务保障。因而，研究支持区分服务的MPLS流量工程有很大的意义，它结合了DiffServ良好的可扩展性和MPLS流量工程的有效路由策略，允许按照服务等级、类型对整个区域内的网络资源进行归类，将网络划分为具有不同QoS保证能力的虚拟网络。本文首先提出了一种新的带宽约束模型，即带宽分配共享模型BASM。该模型的主要思想是允许高优先级的业务随时使用预留给低优先级而尚未使用的带宽资源，但低优先级类别的业务只可以暂时使用预留给高优先级业务而未使用的带宽资源；其次，在DS

6、．TE网络架构下的带宽管理问题是研究的另一个重点，而以往的研究大多是用离线的方式对路由器进行配置，这并不能够对网络变化迅速作出反应，从而达到真正反应用户需求的目的。为了克服这种局限性，本文引用了带宽自治的思想，即在网络中的每个节点执行监视相邻节点的未预留带宽，同时调整本地带宽限制，以减少在相邻节点未预留带宽上的差异，从而增加业务路由成功率、降低算法的阻塞率；再次，本文在研究分析前人完成的各种抢占算法的基础上，提出了一种新的抢占算法，即基于BASM的带宽自治抢占算法，其基本思想旨在增强链路上各节点对LSP的资源控制能力，使节点具备管理LSP占用带宽

7、资源的能力，即在抢占的同时，对网络进行带宽自治。为验证设计思想的有效性，本文最后对基于BASM的带宽自治抢占算法进行了仿真实验。实验结果表明，与无带宽自治和在传统的带宽约束模型下相比，本文提出的算法抢占代价小、阻塞率低、链路利用率高、抢占结果更精确。算法通过优化整个网络中的带宽分配使得网络更能够适应网络环境的变化。关键词：区分服务；多协议标签交换；流量工程；抢占；带宽自治．II．万方数据东北大学硕士学位论文AbstractResearchonBandwidthAutonomousanditsAlgorithmbasedonBandwidthCon

8、strainedModelAbstractWiththerapiddevelopmentofIntemet,themainactivitiesofthenetworktransferfromasimplefiletransfer,e-mailandremotelogintomultimediaapplicationsandcloudservices，etc．theyrequirethenetworkCannotonlyprovidethebasiccommunication,butalsoneedthenetworktoprovidediffer

9、entservicestobusinesswithdifferentQoSlevel．Thus，ResearchonDiftServ-a