| 一种网络编码的多播路由算法 |
| |
| 引用本文： | 王静,刘景美,王新梅,袁荣亮,刘向阳.一种网络编码的多播路由算法[J].西安电子科技大学学报,2008,35(1):71-75. |
| |
| 作者姓名： | 王静 刘景美 王新梅 袁荣亮 刘向阳 |
| |
| 作者单位： | [1]西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安710071 [2]西安科技大学通信与信息工程学院,陕西西安710054 [3]西安通信学院军事综合信息网教研室,陕西西安710106 |
| |
| 基金项目： | 国家自然科学基金
,
广东省深圳市华为技术有限公司资助项目
,
国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 提出一种基于网络编码的新多播路由算法,该算法借助Dijkstra约简网络搜索源节点到各接收节点的路径族,并在搜索过程中考虑不同路径族之间链路的共享,以降低带宽资源消耗,改善链路负载均衡,提高了网络性能.仿真验证了算法的有效性,而且其性能逼近基于网络编码的最小费用多播算法.最后,数学分析表明该算法节约了40%左右的计算量.
|
| 关 键 词： | 网络编码 多播传输 路由算法 资源消耗 负载均衡 网络编码 多播路由算法 coding network routing algorithm 计算量 节约 分析表 数学 多播算法 最小 逼近 网络性能 有效性 仿真验证 链路负载均衡 改善 资源消耗 低带宽 不同路径 |
| 文章编号： | 1001-2400（2008）01-0071-05 |
| 收稿时间： | 2007-05-10 |
| 修稿时间： | 2007年5月10日 |
Multicast routing algorithm for network coding |
| |
| WANG Jing,LIU Jing-mei,WANG Xin-mei,YUAN Rong-liang,LIU Xiang-yang.Multicast routing algorithm for network coding[J].Journal of Xidian University,2008,35(1):71-75. |
| |
| Authors: | WANG Jing LIU Jing-mei WANG Xin-mei YUAN Rong-liang LIU Xiang-yang |
| |
| Affiliation: | (1. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi′an 710071， China; 2. Commun. & Information Eng. College, Xi′an Univ. of Science & Tech., Xi′an 710054， China; 3. Military Comprehensive Information Network Teaching Office, Xi′an Commun. College, Xi′an 710106， China) ; |
| |
| Abstract: | This paper presents a new multicast routing algorithm for network coding. The algorithm searches the routing groups from source to each sink by using the Dijkstra reduction network. In the process of searching, link-sharing between different path groups is considered to decrease bandwidth resource consumption and improve load balance. Simulation results show that the routing algorithm is effective, and that its performance is closer to that of the minimum-cost multicast algorithm based on network coding. Finally, mathematical analysis indicates that the algorithm can reduce computation by 40 % at least. |
| |
| Keywords: | network coding multicast transmission routing algorithm resource consumption load balance |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《西安电子科技大学学报》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报》下载全文 |
