一种非精确状态下满足多QoS约束的动态组播路由算法  

A Dynamic Multicast Routing Algorithm with Inaccurate Information Satisfying Multiple QoS Constraints

作　　者：王立[1] 李增智[1] 宋承谦[1] 闫焱[1] 

机构地区：[1]西安交通大学计算机系统结构与网络研究所,陕西西安710049

出　　处：《电子学报》2004年第8期1244-1247,共4页Acta Electronica Sinica

基　　金：国家自然科学基金 (No 90 30 4 0 0 6) ;高等学校博士学科点专项科研基金 (No 2 0 0 2 0 6980 1 8)

摘　　要：提出了一种非精确状态下满足多QoS约束的动态组播路由算法———DMIQ ,该算法采用改进的BF算法作为路径搜索算法 ,WFQ作为分组调度机制 ,链路延迟不确定且服从均匀分布 ,能在非精确状态且满足带宽、延迟抖动和丢包率约束的前提下确定具有最小跳数和开销的动态组播路由 .仿真实验表明 ,DMIQ能在非精确状态且满足多QoS约束的前提下建立动态组播路由 ,在路由请求平均成功率、平均延迟和平均跳数等衡量指标下表现出良好的性能 .A dynamic multicast routing algorithm with inaccurate information satisfying multiple QoS constraints named DMIQ has been proposed.DMIQ uses modified BF algorithm as path search algorithm,WFQ as scheduling mechanism,and it can build a multicast tree with the least hops and costs after satisfying bandwidth,delay,delay jitter and loss constraints while link delays are inaccurate and uniformly distributed.The simulation results show that DMIQ has better performances than the multicast routing algorithms that does not satisfy any QoS.

关 键 词：非精确 动态组播路由 QOS DMIQ BF算法 

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