| 基于XOR选择重传ARQ的网络编码多播路由算法 |
| |
| 引用本文： | 王静,刘景美,刘向阳,王新梅.基于XOR选择重传ARQ的网络编码多播路由算法[J].系统工程与电子技术,2010,32(4):865-868. |
| |
| 作者姓名： | 王静 刘景美 刘向阳 王新梅 |
| |
| 作者单位： | (1. 长安大学信息工程学院， 陕西 西安 710064；;
2. 西安电子科技大学综合业务网国家重点实验室， 陕西 西安 710071；;
3. 西安通信学院军事综合信息网教研室， 陕西 西安 710106) |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)，国家自然科学基金 |
| |
| 摘 要： | 针对XOR选择重传ARQ协议，提出了一种基于网络编码的多播路由算法，有效地恢复链路传输错误。该算法分为两种情况：一是信源发送正常的数据包，在信源节点与各接收节点之间建立多播路径族，并考虑不同路径族之间链路的共享；二是信源发送XOR数据包，搜索信源节点到各接收节点的最短路径，并考虑最短路径之间的链路共享。仿真结果表明，该算法有效地提高了网络吞吐量，在资源消耗方面较传统的多播路由算法有更好的表现，非常接近基于网络编码的最小费用多播算法。数学分析表明,该算法的复杂度远小于最小费用多播算法。
|
| 关 键 词： | 网络编码 选择重传ARQ 多播传输 吞吐量 带宽消耗 |
Multicast routing algorithm with network coding based on XOR selective repeat ARQ |
| |
| WANG Jing,LIU Jing-mei,LIU Xiang-yang,WANG Xin-mei.Multicast routing algorithm with network coding based on XOR selective repeat ARQ[J].System Engineering and Electronics,2010,32(4):865-868. |
| |
| Authors: | WANG Jing LIU Jing-mei LIU Xiang-yang WANG Xin-mei |
| |
| Institution: | (1. School of Information Engineering, Chang’an Univ., Xi’an 710064, China;;
2. State Key Laboratory of Integrated Service Networks, Xidian Univ., Xi’an 710071, China;;
3. Military Comprehensive Information Network Teaching Office, Xi’an Communication Coll., Xi’an 710106, China) |
| |
| Abstract: | A new multicast routing algorithm with network coding to deal with transmission errors in the data links is proposed,which is based on XOR selective repeat ARQ.More specifically,this scheme contains two cases: when the source transmits the normal data packets,the routing groups from source to each sink are searched,and link-sharing between different path groups is considered in the process of searching;when the source transmits the XOR data packets,the shortest paths from source to each sink are searched,an... |
| |
| Keywords: | network coding selective repeat ARQ multicast transmission throughput capacity consumption |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程与电子技术》浏览原始摘要信息 |
| 点击此处可从《系统工程与电子技术》下载免费的PDF全文 |
