| 一种满足多服务质量约束的动态组播路由算法 |
| |
| 引用本文： | 王立,李增智,宋承谦,陈彦萍.一种满足多服务质量约束的动态组播路由算法[J].西安交通大学学报,2004,38(4):420-423. |
| |
| 作者姓名： | 王立 李增智 宋承谦 陈彦萍 |
| |
| 作者单位： | 西安交通大学计算机系统结构与网络研究所,710049,西安 |
| |
| 基金项目： | 国家自然科学基金资助项目(90304006)，教育部高等学校博士学科点专项科研基金资助项目(20020698018). |
| |
| 摘 要： | 建立了网络模型，描述、简化了研究的问题，并提出了一种新的满足多服务质量(QoS)约束的动态组播路由算法(DMRMQ)．该算法采用Bellman—Ford算法作为路径搜索算法，能在满足带宽、延迟、延迟抖动和丢包率约束的前提下确定具有最小跳数和开销的动态组播路由．仿真实验表明，在假定网络节点输出链路容量相等的情况下，与Greedy、LeastHop两种不考虑QoS的算法相比，DMRMQ能在满足多QoS约束的前提下建立动态组播路由，且路由请求平均成功率提高约10％，路由平均延迟降低约20％，路由平均跳数基本持平．
|
| 关 键 词： | 动态组播路由 服务质量约束 Bellman—Ford算法 |
| 文章编号： | 0253-987X(2004)04-0420-04 |
| 修稿时间： | 2003年7月1日 |
Dynamic Multicast Routing Algorithm Satisfying Multiple QoS Constraints |
| |
| Wang Li,Li Zengzhi,Song Chengqian,Chen Yanping.Dynamic Multicast Routing Algorithm Satisfying Multiple QoS Constraints[J].Journal of Xi'an Jiaotong University,2004,38(4):420-423. |
| |
| Authors: | Wang Li Li Zengzhi Song Chengqian Chen Yanping |
| |
| Abstract: | A new dynamic multicast routing algorithm satisfying multiple QoS constraints named DMRMQ has been proposed. DMRMQ uses a modified Bellman-Ford algorithm as a path search algorithm, and it can build a multicast tree with the least hops and costs after satisfying bandwidth, delay, delay jitter and loss constraints. Under the condition that the output link capabilities of network nodes are equivalent, simulation results show that DMRMQ has better performance than the multicast routing algorithms that does not satisfying any QoS constraint: the success rate of routing request is improved about 10%, the routing delay is reduced about 20%, and the routing hop is nearly unchanged by using DMRMQ. |
| |
| Keywords: | dynamic multicast routing QoS constraint Bellman-Ford algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
