因特网QoS路由算法研究

《因特网QoS路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号UDC学号Q!§!Q堑器城尘五工学博士学位论文因特网QoS路由算法研究博士生姓名塑虚羞研究方向盐簋扭圆缝指导教师窭塞坐煎控国防科学技术大学研究生院二oo五年四月国防科技大学研究生院学位论文同类算法相比，NMJ讧CP算法在达到更快的响应速度同时，还实现了更高的找到可行路径的成功率。目前，绝大多数QoS路由算法都假定路由选择时采用的网络状态信息精确地反映了网络的当前状态。然而有多种原因，如网络的动态特性等，可以导致这些信息不能真实地反映网络的当前状态。因此，论文进一步研究了不精确网络状态信息下QoS度量空间的划分问题

2、，并给出了一些重要结论。在此基础上，论文着重研究了不精确网络状态信息下两可加约束路径选择问题，把该问题建模为最大概率两可加约束路径问题，并提出了解决该问题的MP·TACPA算法。MP．TACPA算法同样结合了预计算和在线计算，线性搜索和非线性搜索的优点，并通过对链路上的状态信息施加特定的界，以及引入覆盖概率的概念，使得算法具有良好的前瞻特性。仿真实验表明，MP．TACPA算法具有成功率高，平均计算代价低和响应速度快的特点，能够有效解决不精确网络状态信息下的QoS路由问题。论文对QoS路由算法设计问题进行了深入细致的研究

3、，提出的POPF框架为QoS路由算法的设计和评估提供了重要的理论基础。基于POPF提出的QoS路由算法具有成功率高，响应速度快等优点。因此，论文的研究成果在下一代互联网中具有良好的应用前景。关键字：服务质量路由，Pareto最优，QoS度量空间，POPF，约束最短路径，多约束路径，多约束优化路径，法线测量，覆盖概率，前瞻第11页国防科技大学研究生院学位论文ABSTRACTThereiSaconfinuousdemandfortheevolutionoftheIntemetfromasimplebest。etfortne

4、tworktowardstheonethatCanprovidevariouslevelsofquality·of-service(QoS)guaran·teestonetworkapplications．ResearchersinacademiahavebeenpayingsignicantattentiontoenablingQoS-basednetworkingintheInternet．AlthoughmuchworkhasalreadybeendoneandseveralQoSbasednetworkingf

5、rameworks(e．g．，IntServ,DiffServ,MPLS)arepro—posed．QoS·basednetworkingisstillnotinplace，mostlyduetothelackofefficientandpracticallydeployablesolutions，callingforfartherresearch．QoSrouting(QoSR)isoneofbuildingblocksinthearchitecturalframeworkforQoS—basednetworks．A

6、keyissueinQoSRisdesigningQoSroutingalgorithms，namelyhowtondfeasiblepathsthatsatisfyQoSrequirementsofvariousnetworkapplicationsbasedonstateinformationprovidedbyQoSRprotocols．ThedissertationstudiesthoroughlytheproblemofdesigningQoSRalgorithmsandgivessomeefficientp

7、roposals．TherearethreegreatchallengesthatQoSRfaces，namelyRestrictedShortestPath(RSP)problems，Multi-ConstraintsPath(MCP)problemsandMulti-ConstraintsOptimalPath(MCOP)problems．ThesethreeproblemsareconsistentinthemeaningofParetooptimal，whichisafundamentalconceptinMu

8、lti-ObjectiveOptimizationproblems(MOOP)．ConcerningthatParetooptimalisakeyconceptinMOOP,wein订odueesParetoop-timalrelevantconceptsintoQoSRproblems．Basedontheseconcepts，