基于数据速率匹配的编码感知多路径路由协议
|
摘要
针对现有编码感知多路径路由协议(network coding-aware multipath routing,CAMP)存在的编码机会利用不充分和网络时延较大的问题,提出了一种基于数据速率匹配的编码感知多路径路由协议(coding-aware multipath routing protocol based on rate-match,CMRPR)。在数据流分配时,充分考虑流经编码节点的数据流速率大小,使编码节点达到最大程度的数据速率匹配,提高网络编码性能;使用一种流间编码机会判断规则扩大探测范围,并通过一种反馈机制对数据速率分配做出及时调整。仿真结果表明,与CAMP协议相比,CMRPR协议提高了网络吞吐量和编码数据包的比例,降低了数据传输的平均时延。
The existing network coding-aware multi-path routing(CAMP)suffers from the problems of the inadequate of coding opportunity and large network delay.A coding-aware multipath routing protocol based on rate-match(CMRPR)is proposed to solve these problems.By taking into account the rate of the data flow through the coding node,the greatest data rate could be matching when allocate the data flow,which improves the coding performance obviously.The search scope can be expanded by using an inter-flow coding opportunity judge rule.A feedback mechanism can be used to adjust the data rate allocation in time.CMRPR outperforms CAMP in network throughput and the proportion of encoded packets,it also reducing the average latency of data transmission.
The existing network coding-aware multi-path routing(CAMP)suffers from the problems of the inadequate of coding opportunity and large network delay.A coding-aware multipath routing protocol based on rate-match(CMRPR)is proposed to solve these problems.By taking into account the rate of the data flow through the coding node,the greatest data rate could be matching when allocate the data flow,which improves the coding performance obviously.The search scope can be expanded by using an inter-flow coding opportunity judge rule.A feedback mechanism can be used to adjust the data rate allocation in time.CMRPR outperforms CAMP in network throughput and the proportion of encoded packets,it also reducing the average latency of data transmission.
引文
[1]XU Changqiao,WANG Peng,XIONG Chunshan.Pipeline network coding-based multipath data transfer in heterogeneous wireless networks[J].IEEE Transactions on Broadcasting,2017,63(2):376-390.
[2]董赞强,沈苏彬.网络编码研究综述[J].南京邮电大学学报(自然科学版),2012,32(3):66-75.DONG Zanqiang,SHEN Subin.The survey on network coding research[J].Journal of Nanjing University of Posts and Telecommunications(Natural Science),2012,32(3):66-75.(in Chinese)
[3]HAI Long,WANG Jie,WANG Ping.High-throughput network coding aware routing in time-varying multihop networks[J].IEEE Transactions on Vehicular Technology,2017,66(7):6299-6309.
[4]陈晨,董超,茅娅菲,等.无线网络编码感知路由综述[J].软件学报,2015,26(1):82-97.CHEN Chen,DONG Chao,MAO Yafei,et al.Survey on network coding-aware routing in wireless network[J].Journal of Software,2015,26(1):82-97.(in Chinese)
[5]沈小建,陈志刚,刘立.无线mesh网络中编码感知且负载均衡的多播路由[J].通信学报,2015,36(4):93-99.SHEN Xiaojian,CHEN Zhigang,LIU Li.Load balancing multicast routing based on network coding in wireless mesh network[J].Journal on Communications,2015,36(4):93-99.(in Chinese)
[6]SHAO Xing,WANG Ruchuan,HUANG Haiping,et al.Load balanced coding aware multipath routing for wireless mesh networks[J].Chinese Journal of Electronics,2015,24(1):8-12.
[7]KATTI S,RAHUL H,HU W,et al.XORs in the air:practical wireless network coding[J].ACM SIG-COMM Computer Communication Review,2006,36(4):243-254.
[8]ZHAO Yunlong,DONG Zhao,IWAI M,et al.An extended network coding opportunity discovery scheme in wireless networks[J].International Journal of Computer Networks&Communications,2012,4(1):63-77.
[9]田贤忠,陈群,朱金凤.无线网络中任意路径编码感知机会路由[J].北京邮电大学学报,2013,36(1):46-49.TIAN Xianzhong,CHEN Qun,ZHU Jinfeng.Anypath coding-aware opportunistic routing in wireless networks[J].Journal of Beijing University of Posts and Telecommunications,2013,36(1):46-49.(in Chinese)
[10]陈贵海,李宏兴,韩松,等.多跳无线网络中基于网络编码的多路径路由[J].软件学报,2010,21(8):1908-1919.CHEN Guihai,LI Hongxing,HAN Song,et al.Network coding-aware multipath routing in multi-hop wireless networks[J].Journal of Software,2010,21(8):1908-1919.(in Chinese)
[11]GUO Bin,LI Hongkun,ZHOU Chi,et al.Analysis of general network coding conditions and design of a freeride-oriented routing metric[J].IEEE Transactions on Vehicular Technology,2011,60(4):1714-1727.
[2]董赞强,沈苏彬.网络编码研究综述[J].南京邮电大学学报(自然科学版),2012,32(3):66-75.DONG Zanqiang,SHEN Subin.The survey on network coding research[J].Journal of Nanjing University of Posts and Telecommunications(Natural Science),2012,32(3):66-75.(in Chinese)
[3]HAI Long,WANG Jie,WANG Ping.High-throughput network coding aware routing in time-varying multihop networks[J].IEEE Transactions on Vehicular Technology,2017,66(7):6299-6309.
[4]陈晨,董超,茅娅菲,等.无线网络编码感知路由综述[J].软件学报,2015,26(1):82-97.CHEN Chen,DONG Chao,MAO Yafei,et al.Survey on network coding-aware routing in wireless network[J].Journal of Software,2015,26(1):82-97.(in Chinese)
[5]沈小建,陈志刚,刘立.无线mesh网络中编码感知且负载均衡的多播路由[J].通信学报,2015,36(4):93-99.SHEN Xiaojian,CHEN Zhigang,LIU Li.Load balancing multicast routing based on network coding in wireless mesh network[J].Journal on Communications,2015,36(4):93-99.(in Chinese)
[6]SHAO Xing,WANG Ruchuan,HUANG Haiping,et al.Load balanced coding aware multipath routing for wireless mesh networks[J].Chinese Journal of Electronics,2015,24(1):8-12.
[7]KATTI S,RAHUL H,HU W,et al.XORs in the air:practical wireless network coding[J].ACM SIG-COMM Computer Communication Review,2006,36(4):243-254.
[8]ZHAO Yunlong,DONG Zhao,IWAI M,et al.An extended network coding opportunity discovery scheme in wireless networks[J].International Journal of Computer Networks&Communications,2012,4(1):63-77.
[9]田贤忠,陈群,朱金凤.无线网络中任意路径编码感知机会路由[J].北京邮电大学学报,2013,36(1):46-49.TIAN Xianzhong,CHEN Qun,ZHU Jinfeng.Anypath coding-aware opportunistic routing in wireless networks[J].Journal of Beijing University of Posts and Telecommunications,2013,36(1):46-49.(in Chinese)
[10]陈贵海,李宏兴,韩松,等.多跳无线网络中基于网络编码的多路径路由[J].软件学报,2010,21(8):1908-1919.CHEN Guihai,LI Hongxing,HAN Song,et al.Network coding-aware multipath routing in multi-hop wireless networks[J].Journal of Software,2010,21(8):1908-1919.(in Chinese)
[11]GUO Bin,LI Hongkun,ZHOU Chi,et al.Analysis of general network coding conditions and design of a freeride-oriented routing metric[J].IEEE Transactions on Vehicular Technology,2011,60(4):1714-1727.