探析具有不精确状态信息的qos单播路由算法研究

《探析具有不精确状态信息的qos单播路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京邮电大学硕士学位论文摘要学科、专业：工学计算机应用技术研究方向：计算机通信与网互连技术Y1412040作者：j塑堕级研究生陈有汉指导教师王笾莲题目：具有不精确状态信息的QoS单播路由算法研究英文题目：ResearchonQoSUnicastRoutingAlgorithmwithUncertainInformation主题词：QoS路由不精确状态单播仿真Keywords：QoSRoutingUncertainInformationUnicastSimulation南京邮电大学硕士研究生学位论文摘要具有不精确状态信息的QoS单播路由算法研究摘要．传统的服务质量(Quality

2、ofService，QoS)路由都假设网络结点的状态信息可以被准确地获知，但实际网络存在许多因素使得链路状态信息不精确。这些不精确的状态信息将导致网络性能的恶化，如丢包率和阻塞率的上升Ⅲ。因此，我们必须为QoS路由算法引入适当的机制，使其可以在链路状态信息不精确的情况下，做出有效且可靠的路由选择，均衡网络负载，提高网络整体的保障服务性能。本文通过证明得出结论：若某一条路径上的各条链路的延迟均服从均匀分布，则通过OP-MP算法眩1求得的端到端延迟绑定的概率将随着该路径上的所有链路延迟下限之和的减小而增大，随着所有链路延迟变化值之积的减小而增大。文[33的改进算法只考虑了链路延迟下

3、限这一个参数，且在调用K优路径算法H3时所选取的K是一个固定值，因此该改进算法所获得的路径就不能始终保持一些良好的性能。本文在文[3]的改进算法的基础上，运用上述证明得到的结论，设计了两种改进算法：DynamicKImprovedAlgorithm和FixedKImprovedAlgorithm。这两种算法都同时考虑了延迟下限和延迟变化值这两个参数，其差别在于：DynamicKImprovedAlgorithm中所求得的K优路径中的K值是通过动态确定的，FixedKImprovedAlgorithm中所求得的K优路径中的K是固定值。这两种算法都能够有效地降低丢包率，提高端到端延

4、迟绑定的概率，运用网络仿真器OPNET进行仿真分析，仿真结果表明了这两种改进算法的有效性。关键词：QoS路由，不精确状态，单播，仿真南京邮电大学硕士研究生学位论文ABSnMCTResearchonQoSUnicastRoutingAlgorithmWithUncertainInformationABSTRACTTraditionalQoSroutingassumesthatthereexistsprecisestateinformationinanynodewithinnetworks，butinapracticalnetwork，thestateinformationisal

5、mostuncertain．Theuncertaininformationwillleadtodepravationofnetworkperformancesuchasincreasingpacketlossrateandblockingrate．Therefore，wemustintroducesomemechanisminordertoprovideefficientandreliablerouting，balancethenetworkloadandimprovetheserviceperformanceofthewholenetworkwithuncertaininfo

6、rmation．Thispaperhasprovedthatifeverylink’Sdelayistheuniformdistributioninapath，theprobabilityofaboundontheirend—to-enddelaywillincreaseasthesumofalllinks’thelowerdelaydecreasinginthepath，andastheproductofalllinks’therangeofdelaydecreasingintheTheimprovedalgorithminthereference【3】onlyconside

7、rstheparameterofthelowerofdelayandthekisafixedvaluewhencallingk—shortestalgorithm．SotheimprovedalgorithmCallnotalwayskeepthebetterperformance．Usingtheconclusionhasbeenprovedabove，twoimprovedalgorithmsbasedondelayconstraintareproposedupontheimproved