具有不确定信息的QOS路由的选择与分析.pdfVIP

维普资讯 第 25卷 第 2期 南 京 邮 电 学 院 学 报 V01．25 No．2 2005年 4月 JournalofNanjingUniversityofPostsandTelecommunicati0ns Apr．2OO5 文章编号：1000—1972(2005)02-0035-05 具有不确定信息的QoS路 由的选择与分析 胡仲海，桂志波 (南京邮电学院计算机科学与技术系，江苏南京 210003) 摘 要：为 了减少不确定信息对 QoS(服务质量)路 由的选择产生的影响，因此有必要对具有不确定信 息的QoS路 由问题进行研究，讨论 了网络状态的不确定信息产生的原 因，并基于 NS(网络仿真)软 件 ，仿真分析了不确定信息对QoS路由和网络性能的影响，然后，结合 QoS单播路 由问题，通过对有 关问题的形式化描述，讨论 了相关的解决方案 ，最后，综合 目前相关解决方案存在的优缺点。从实现 的角度探讨 了以延迟保证为约束条件的多路径 QoS路 由机制。 关键词 ：QoS路 由；不确定信息；网络仿真 中图分类号 ：TN915．04 文献标识码 ：A SelectionandAnalysisinQoSRouting thUncertainInformation HU Zhong-hai，GUIZhi-bo (DepartmentofComputerScienceandTcehnology，NanjingUniversityofPostsnadTelecommunications，Nanjing210003，China) Abstract：Toreducetheimpactuponqualityofservice(QoS)routingselection，QoSrouting tlluncertainin— formationneedtobestudied．Inhtispaper，wediscusshtecauseofuncertain infomr ationregardinghtenetwork statusandnaalyzeitsimpactuponQoSroutingnadnetworkperfomrnaceusinghtenewtorksimulator(NS)．Solu— tionstotackleQoSunicastroutingissuesarehtendiscussedusinghtefomraldescriptionofhterelatedproblems． Finally，consideringhteprosandconsofhteexistingsolutions，wediscusshtemuhi—pahtQoSroutingmechanism underhteconstraintofdelaygurana tee． Keywords：QoSrouting；Uncertaininfomration；Newtorksimulator 1 引 言 于确定的网络状态信息和网络可利用资源。但随着 网络规模的日益增大和网络的复杂性 日益增加，网 QoS(服务质量)路由是网络管理者提高网络对 络中节点获得的链路状态信息也变得不确定。造成 具服务保证的业务流的适应能力的重要手段 ，其 这些不确定性的原因有很多，如不准确的测量和分 主要 目的是为那些对实时性要求很严格的业务 (如 层网络中的累计信息。这些不确定的信息对路径的 语音或图像)，找到一条或多条满足Q0s参数约束 ， 选择产生程度不同的影响，影响程度取决于 QoS的 并对网络资源利用进行优化，且对网络性能