一种考虑不确定信息的QoS单播路由改进算法  

An Improved QoS Unicast Routing Algorithm Considering Uncertain Information

作　　者：胡仲海[1] 桂志波[1] 

机构地区：[1]南京邮电学院计算机科学与技术系,南京210003

出　　处：《计算机科学》2005年第6期59-61,共3页Computer Science

基　　金：江苏省高校自然科学基金(01KJB510001);江苏省基础研究计划自然科学基金(BK2001124)

摘　　要：考虑到IP网络中存在大量不确定信息及其对多媒体业务的QoS(Quality of Service)的影响,本文设计了一种基于多路径和延迟划分的QoS单播路由改进算法,该算法在保证一定的选径成功率的基础上,有效地降低了算法的时间复杂度;在网络仿真器NS上的仿真分析结果表明了该算法在丢包率和满足端到端延迟约束的概率等性能指标上,具有良好的性能特性。In view of a large amount of uncertain information within IP network and its effects upon QoS (Quality of Service) of multimedia traffic, in this paper, we design an improved QoS unicast routing algorithm based on heuristic mechanism and delay allocation. This algorithm can effectively reduce the time complexity and guarantee definite suc- cess rate of path-selection. The simulation results from simulation tool NS show that this algorithm has good perfor- mance such as packet loss rate and probability which satisfies end-to-end delay constraint.

关 键 词：QOS 不确定信息 单播路由 改进算法 仿真器 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]