| 基于关键节点和多播节点的多播路由算法 |
| |
| 引用本文： | 余燕平,赵问道,孟利民,仇佩亮. 基于关键节点和多播节点的多播路由算法[J]. 电路与系统学报, 2003, 8(2): 43-47 |
| |
| 作者姓名： | 余燕平 赵问道 孟利民 仇佩亮 |
| |
| 作者单位： | 浙江大学,信息与电子工程学系,浙江,杭州,310027 |
| |
| 摘 要： | 在视频会议等多播应用中，降低多播树网络费用非常重要。本文提出了基于关键节点和目的节点的多播路由KDDMC算法。由于在算法中优先考虑采用关键节点，实现更多链路的共享，从而降低网络费用。在随机网络上的仿真结果表明，KDDMC算法的多播树网络费用优于SPH算法。同时证明了KDDMC算法的复杂度为O(n^3)，且利用所提出的路由表算法易于分布式实现。
|
| 关 键 词： | 多播路由算法 Steiner树 |
| 文章编号： | 1007-0249(2003)02-0043-05 |
| 修稿时间： | 2002-01-09 |
Key-Node and Destination Based Multicast Routing for Low Cost |
| |
| YU Yan-ping,ZHAO Wen-dao,MENG Li-min,QIU Pei-liang. Key-Node and Destination Based Multicast Routing for Low Cost[J]. Journal of Circuits and Systems, 2003, 8(2): 43-47 |
| |
| Authors: | YU Yan-ping ZHAO Wen-dao MENG Li-min QIU Pei-liang |
| |
| Abstract: | Low cost is one of the fundamental issue in multicast application such as audio and video conference. One multicast routing algorithm based on key-node and destination is presented. Multicast routing with low cost is achieved through using some key nodes with priority to share some links. The algorithm is found to produce multicast trees with low cost by extensive simulation. Simultaneously, the algorithm can be realized distributedly with a reasonable complexity O(n3). |
| |
| Keywords: | Multicat routing Steiner tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
