信息中心网络内数据重传算法的优化
|
摘要
对于信息中心网络(ICN)中原始数据恢复机制的网络带宽利用率低下的问题,提出一种基于网络编码的实时数据重传(NC-RDR)算法。首先,根据网络的实时状态对网络中丢失的数据包进行统计;然后,将网络编码结合到信息中心网络中,对统计的丢失的数据包进行组合编码;最后,将编码后的数据包重传发送给接收端。对提出的方案进行分析,仿真结果表明,与基于网络编码的多播数据恢复(NC-MDR)算法相比,在传输带宽(平均传输次数)方面,降低了约30%,因此,在信息中心网络中,该算法能有效地减少网络重传次数,提高网络传输效率。
Aiming at the problem of low network bandwidth utilization rate of the original data recovery mechanism in Information Centric Networking(ICN), a Network Coding based Real-time Data Retransmission(NC-RDR) algorithm was proposed. Firstly, the lost data packets in the network were counted according to the real-time status of the network. Then, network coding was combined into ICN, and the statistical lost data packets were combinatorially coded. Finally, the encoded data packets were retransmitted to the receiver. The simulation results show that compared with NC-MDR(Network Coding based Multicast Data Recovery) algorithm, in the transmission bandwidth aspect, the average number of transmissions was reduced by about 30%. In ICN, the proposed algorithm can effectively reduce the number of data re-transmissions, improveing network transmission efficiency.
Aiming at the problem of low network bandwidth utilization rate of the original data recovery mechanism in Information Centric Networking(ICN), a Network Coding based Real-time Data Retransmission(NC-RDR) algorithm was proposed. Firstly, the lost data packets in the network were counted according to the real-time status of the network. Then, network coding was combined into ICN, and the statistical lost data packets were combinatorially coded. Finally, the encoded data packets were retransmitted to the receiver. The simulation results show that compared with NC-MDR(Network Coding based Multicast Data Recovery) algorithm, in the transmission bandwidth aspect, the average number of transmissions was reduced by about 30%. In ICN, the proposed algorithm can effectively reduce the number of data re-transmissions, improveing network transmission efficiency.
引文
[1]赖永芳.未来网络传输性能优化研究[D].北京:北京邮电大学,2015:1-2.(LAI Y F.Research on the optimization of network transmission performance in the future[D].Beijing:Beijing University of Posts and Telecommunications,2015:1-2.)
[2]LAGUTIN D,VISALA K,TARKOMA S.Publish/subscribe for Internet:PSIRP perspective[C]//Proceedings of the 2010 International Conference on Towards the Future Internet-Emerging Trends from European Research.Trier:DBLP,2010:75-84.
[3]NIEBERT N,BAUCKE S,El-KHAYAT I,et al.The way 4WARDto the creation of a future Internet[C]//Proceedings of the 2008IEEE 19th International Symposium on Personal,Indoor and Mobile Radio Communications.Piscataway,NJ:IEEE,2008:1-5.
[4]FOTIOU N,NIKANDER P,TROSSEN D,et al.Developing information networking further:from PSIRP to PURSUIT[C]//Proceedings of the 2010 International Conference on Broadband Communications,Networks and Systems.Berlin:Springer,2010:1-13.
[5]BRUNNER M.Scalable and Adaptive Internet Solutions(SAIL)[Z].[S.l.]:Future Internet Assembly,2010.
[6]KOPONEN T,CHAWLA M,CHUN B G,et al.A data-oriented(and beyond)network architecture[J].ACM SIGCOMM Computer Communication Review,2007,37(4):181-192.
[7]GRITTER M,CHERITON D R.TRIAD:a new next-generation Internet architecture[EB/OL].[2018-04-15].http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=E1DC2A617FB7A41A6A47973B45236638?doi=10.1.1.33.5878&rep=rep1&type=pdf.
[8]JACOBSON V,SMETTERS D K,THORNTON J D,et al.Networking named content[C]//Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies.New York:ACM,2009:1-12.
[9]ZHANG L X,AFANASYEV A,BURKE J,et al.Named Data Networking(NDN)project[J].ACM SIGCOMM Computer Communication Review,2014,44(3):66-73.
[10]GKANTSIDIS C,RODRIGUEZ P R.Network coding for large scale content distribution[C]//Proceedings of the 24th International Conference on Annual Joint Conference of the IEEE Computer and Communications Societies.Washington,DC:IEEE Computer Society,2005,4:2235-2245.
[11]MANGILI M,MARTIGNON F,PARIS S,et al.Efficient joint bandwidth and cache leasing in information centric networks[C]//Proceedings of the 2013 International Conference on Global Communications Conference.Piscataway,NJ:IEEE,2013:2223-2229.
[12]FRANGOUDIS P,POLYZOS G C,RUBINO G.Content dissemination in wireless networks exploiting relaying and information-centric architectures[C]//Proceedings of the 2015 International Conference on Heterogeneous Networking for Quality,Reliability,Security and Robustness.Piscataway,NJ:IEEE,2015:169-173.
[13]冀向阳.未来网络传输协议设计与实现[D].北京:北京邮电大学,2015:11-12.(JI X Y.Design and implementation of future network transmission protocol[D].Beijing:Beijing University of Posts and Telecommunications,2015:11-12.)
[14]BYERS J W,LUBY M,MITZENMACHER M.A digital fountain approach to asynchronous reliable multicast[J].IEEE Journal on Selected Areas in Communications,2002,20(8):1528-1540.
[15]王静,刘景美,王新梅,等.一种网络编码的多播路由算法[J].西安电子科技大学学报(自然科学版),2008,35(1):71-75.(WANG J,LIU J M,WANG X M,et al.Multicast routing algorithm for network coding[J].Journal of Xidian University(Natural Science Edition),2008,35(1):71-75.)
[16]MASSEY J L,COSTELLO D J.Nonsystematic convolutional codes for sequential decoding in space applications[J].IEEE Transactions on Communication Technology,1971,19(5):806-813.
[17]LI S Y R,YEUNG R W,CAI N.Linear network coding[J].IEEE Transactions on Information Theory,2003,49(2):371-381.
[18]HO T,MEDARD M,KOETTER R,et al.A random linear network coding approach to multicast[J].IEEE Transactions on Information Theory,2006,52(10):413-430.
[2]LAGUTIN D,VISALA K,TARKOMA S.Publish/subscribe for Internet:PSIRP perspective[C]//Proceedings of the 2010 International Conference on Towards the Future Internet-Emerging Trends from European Research.Trier:DBLP,2010:75-84.
[3]NIEBERT N,BAUCKE S,El-KHAYAT I,et al.The way 4WARDto the creation of a future Internet[C]//Proceedings of the 2008IEEE 19th International Symposium on Personal,Indoor and Mobile Radio Communications.Piscataway,NJ:IEEE,2008:1-5.
[4]FOTIOU N,NIKANDER P,TROSSEN D,et al.Developing information networking further:from PSIRP to PURSUIT[C]//Proceedings of the 2010 International Conference on Broadband Communications,Networks and Systems.Berlin:Springer,2010:1-13.
[5]BRUNNER M.Scalable and Adaptive Internet Solutions(SAIL)[Z].[S.l.]:Future Internet Assembly,2010.
[6]KOPONEN T,CHAWLA M,CHUN B G,et al.A data-oriented(and beyond)network architecture[J].ACM SIGCOMM Computer Communication Review,2007,37(4):181-192.
[7]GRITTER M,CHERITON D R.TRIAD:a new next-generation Internet architecture[EB/OL].[2018-04-15].http://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=E1DC2A617FB7A41A6A47973B45236638?doi=10.1.1.33.5878&rep=rep1&type=pdf.
[8]JACOBSON V,SMETTERS D K,THORNTON J D,et al.Networking named content[C]//Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies.New York:ACM,2009:1-12.
[9]ZHANG L X,AFANASYEV A,BURKE J,et al.Named Data Networking(NDN)project[J].ACM SIGCOMM Computer Communication Review,2014,44(3):66-73.
[10]GKANTSIDIS C,RODRIGUEZ P R.Network coding for large scale content distribution[C]//Proceedings of the 24th International Conference on Annual Joint Conference of the IEEE Computer and Communications Societies.Washington,DC:IEEE Computer Society,2005,4:2235-2245.
[11]MANGILI M,MARTIGNON F,PARIS S,et al.Efficient joint bandwidth and cache leasing in information centric networks[C]//Proceedings of the 2013 International Conference on Global Communications Conference.Piscataway,NJ:IEEE,2013:2223-2229.
[12]FRANGOUDIS P,POLYZOS G C,RUBINO G.Content dissemination in wireless networks exploiting relaying and information-centric architectures[C]//Proceedings of the 2015 International Conference on Heterogeneous Networking for Quality,Reliability,Security and Robustness.Piscataway,NJ:IEEE,2015:169-173.
[13]冀向阳.未来网络传输协议设计与实现[D].北京:北京邮电大学,2015:11-12.(JI X Y.Design and implementation of future network transmission protocol[D].Beijing:Beijing University of Posts and Telecommunications,2015:11-12.)
[14]BYERS J W,LUBY M,MITZENMACHER M.A digital fountain approach to asynchronous reliable multicast[J].IEEE Journal on Selected Areas in Communications,2002,20(8):1528-1540.
[15]王静,刘景美,王新梅,等.一种网络编码的多播路由算法[J].西安电子科技大学学报(自然科学版),2008,35(1):71-75.(WANG J,LIU J M,WANG X M,et al.Multicast routing algorithm for network coding[J].Journal of Xidian University(Natural Science Edition),2008,35(1):71-75.)
[16]MASSEY J L,COSTELLO D J.Nonsystematic convolutional codes for sequential decoding in space applications[J].IEEE Transactions on Communication Technology,1971,19(5):806-813.
[17]LI S Y R,YEUNG R W,CAI N.Linear network coding[J].IEEE Transactions on Information Theory,2003,49(2):371-381.
[18]HO T,MEDARD M,KOETTER R,et al.A random linear network coding approach to multicast[J].IEEE Transactions on Information Theory,2006,52(10):413-430.