试析下一代互联网中公平智能qos路由机制的研究与仿真实现

《试析下一代互联网中公平智能qos路由机制的研究与仿真实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、东北大学硕士学位论文下一代互联网中公平智能QoS路由机制的研究与仿真实现姓名：刘聪申请学位级别：硕士专业：计算机软件与理论指导教师：王兴伟20060101东北大学硕士学位论文摘要下一代互联网中公平智能QoS路由机制的研究与仿真实现摘要在下一代互联网NGI(NextGenerationIntemet)中随时随地商质量地享受网络服务已经成为人们迫切的要求，客观上要求在通信开始和进行期间支持用户总最佳连接ABC(AlwaysBestConnected)，允许用户以最优方式连接并使用NGl提供的服务，支持在通信期间随时问、地点等的变化以用户透

2、明方式自适应动态调整端到端路由，支持服务质量OoS(QualityofService)无缝漫游。本文着重研究了NGI中支持ABC的初始路由算法，包括单播和组播路由。为了更好地支持ABC，路由综合考虑用户QoS需求与满意程度、用户偏爱、用户愿意为应用支付的费用、网络提供商总收益、各个网络提供商收益、网络资源合理分配以及网络负载均衡等问题。为了能够真正实现“全赢”，引入了基于Nash均衡、Pareto最优的微观经济学理论与方法，模糊数学与非合作纯策略二人博弈等相结合的机制。为了体现用广。与网络提供商之间的公平性，提出一个简单的资源管理与分

3、配及动态定价策略。另外，还考虑了组播组成员之间费用分摊的公平性和网络提供商之间利润分配的公平性等问题。由于所研究问题是NP完全问题，因此提出了两种群集智能算法，分别基于蚂蚁嘲络算法和蜂群算法来寻找满足QoS约束的路径或组播树。算法的研究希望能为最终实现NGl提供支持。为了验证所提出两种算法的可行性以及对算法性能进行评估．基+j二NS2仿真平台，建立了相应的仿真模型，并对仿真结果进行了分析。通过仿真实验，得到_『比较满意的结果，提出的算法能够有效地解决NGI中支持ABC的公平智能QoS路由问题。关键词：下一代互联网；QoS路由；蚂蚁网络

4、算法；蜂群算法H东北大学硕士学位论文AbstractResearchandSimulatedImplementationofFairIntelligentQoSRoutingMechanisminNGIAbstractIthasbeentheurgentdemandtoenjoythehighqoalitynetworkserviceanytimeandanyplaceinNGI(NextGenerationIntemet)．Obviously,ABC(AlwaysBestConnected)一supportedatthebeginn

5、ingofandduringthecommunicationistheInteractdevelopmenttrend．Thatis，allowusersbothtoconnectanduseservicesprovidedbyNGlwiththebestway,supportuserstoadjustend-to-endromingtransparentlyandadaptivelyanylimeandanyplaceamongcommunication，andsupportQoS(QualityofService)seamless

6、roaming．Inthisthesis，theresearchmainlyfocusesontheABC—supportedinitialroutingalgorithmsinNGI，includingunicastandmulticastrouting．TobettersupportABC，therearcmanyaspectsconcemedinrouting，suchasUserQoSrequirementsandsatisfactiondegree，userpreference，userdesirechargetopayfo

7、rapplications，profitsumofISPs(InteractServiceProvider)，profitofeachIsP,reasonableassignmentofnetworkresource，andnetworkloadhalalice，etc．Toimplement“all—win”indecd，acombinativemechanismshouldbeproposed，includingNash—basedandParetooptimum-basedmicroeconomictheoryandmethod

8、，fuzzymathematicsandnon—cooperativepure·strategy-basedtwo-playergame．ToshowthefaimessbetweenUserandISP,asimple