internet网络环境下qos路由的研究

《internet网络环境下qos路由的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、山东师范大学硕士学位论文Internet网络环境下QoS路由研究姓名：苑芳兵申请学位级别：硕士专业：计算机应用技术指导教师：王新华20090518山末耕；濂入学彩i{j学位滤文摘要随着溺终技术嚣进多，Intcmet孛的实霹蔫终状撬甚尊营篓萄魄，这不敌体蕊在阐络带宽的快速增加，还体现猩网络拓扑的霹构化、网络协议的差异化、网络的无尺度化以及服务请求的多样化、服务质量的严格化。这就导致程IPv4中所使用的尽最大努力交付的方法遥裂前掰寒鸯魏挑战，缀多臻究者在这个领域徽了丈量熬磅究，摅塞TQoS(Qualit

2、yofService，擞务质量)豹概念，龙其雾豹束OoS路国闯题已经成淹研究豹热点，但出于遮个问题本辫所具有的NP性，导致目前尚缺乏行之有效的解决策略。本文通过在该领域中弓l入灰色模糍理论，提漱TGFMOOA算法，在如俺降低多约寒蠲题的计算复杂凄噬及提毒算法对陈{嚣往蔫惠懿忍瓣缝、鲁赣链方蚕簸了～蕊有盏舞搽索。文章首先对后面将会粥到的灰色理论作了简要的介绍，拮述了瓿色理论的基础知识框架，对灰色理论的基本概念、基本原理、基本方法进行了阐述，给嫩了传统数学耀论中有关概念和方法在灰色理论率涎推广，为将荻色

3、系统理论零l天多域分瀑蒋系结构下熬QoS路壶徽努理论准备。然后简略介绍了目前糕单播多约柬QoS路由领域的一些概念、发展状况以及所取得成就，对尽魏已有的单播多约束QoS路出策略进行了对魄，找蹩窬在蛉缺点及嚣要解决的离题。对当蒋懿Intcrnct瓣络繇境送行了分辑赣究，概惩塞了箕分域分墨豹特点，尧了研究与模拟的方便，参照霄兼文献及已肖的成熟协议将现实中的Intcmct环境抽歙为一个辫域分层的体系结构，并讨论了该体系结构的工作机理，给出了域与层的划分策略，网络繁点之瓣拓拎鼹出信息豹弼步、共享、分发瓿割以及

4、域内、域越OoS薅盘魏诗冀方法。最岳文章给崮了将毅蔻理论与模糊数学程结合的艨次灰色模糊综舍评粼豹瓣理与计算方法，并将熊运用到多约束QoS路幽领域，将模糊数学在处理问题中的模糊闳素方面的优势与灰色理论在处理信息不完全或不充分方面的忧势融合在～起，优势互补，实现了～耱我赞较小德鲁捧整、可扩震注较鑫熬多约束OoS罐蠡算法，最蘑在NS2嬲络模毅系统中实现了该协议，在具体实现上，按照出易到难的嫩则先实现荤域灰色模糊多溺标优化算法，然后在此基础上将单域算法推广到了多域分层狄色模糊多目标优化算法，从而使问题得簧完

5、整的熬决。文章篱略介绍了协议实理熬过程，绘崽TGFMOOA貉议在NS2实瑷率药程彦流程霆和菝心代码，著逶_过大藿豹搂援实验证甓该算法燕爱确豹、有散静，麓够在多项式时闸内找到满足多目标要求的扶色模糊意义上的QoS路幽，在～定程度上能够容忍现实网络中网络参数信息的陈暇性、不准确性，艇够根据不阏的业务类型采取不愿翡策臻，具霄一定鳇霹扩展性，茏其对笺杂嚣、无足度麓Internet嬲终嚣境具有矮磐麓适感性，基本达剿了设计髫貅。芙键词：多域分层；灰色模糊理论；黻务质量；多鼹标优化；NS2分类号；TP393霜i彖

6、簿藏入学馥{：学筏涂定Abstractwiththedevelopmentofnetworktechnology,Internetnetworksintheactualsimationhavebeennon-comparablewithitusedtObe,whichiSreflectednotonlyinarapidincreaseinnetworkbandwidth,butalsointheisomerizationofnetworktopology,differencesofnetworkpr

7、otocol，scale-freenetworks。andthediversificationofservice懈qllestaswellasstrictqualityofservice。ThisresultedintheIPv4usedtOdobesteffortdeliverymethodshavefacedunprecedentedchallenges,al{舞ofresearchersdosol琵workinthisfield,putforwardQoS(QualityofService，Q

8、ualityofService)concept，inparticular,multi—constrainedQoSroutingproblemhasbecomearesearchhotspot，butbecauseoftheinherentNP-problem，leadingtothelackofeffectivesolutionsincurrenLTba-oughimportingGrayFuz+z蔫yTheoryinthis委垂纛糕spaperbringforwa