多业务DTN中基于网络编码的路由研究  

Research of Network Coding Based Routing in DTN’s Scenarios of Multi-type Data Stream

作　　者：吴凯[1] 袁东明[1] 胡鹤飞[1] 冉静[1] 李旭[1] 

机构地区：[1]北京邮电大学无线电技术与电磁兼容实验室,北京100876

出　　处：《软件》2012年第11期6-10,共5页Software

基　　金：北京邮电大学青年科研创新计划专项(2012RC0302)

摘　　要：在多业务延迟容忍网络DTN(Delay Tolerant Network)中,传统基于网络编码的传染路由算法NCER(Network Coding based Epidemic Routing)对不同业务类型的数据同时编码,这导致了编码向量长度以及目的节点等待解码时间的增加,增大了数据平均传输时延。本文针对NCER在多业务DTN中的不足,对其网络编码机制进行了改进,将业务分类的思想引入到网络编码中,提出了改进的路由算法BNCER(Business Based Network Codingin Epidemic Routing)。该算法通过对不同业务类型的数据包分别编码,避免了不同业务流之间的编码操作,从而缩短了编码向量长度,减少了目的节点等待解码时间,提高了数据传输效率。仿真结果表明,BNCER与NCER相比,在平均传输时延和投递率上都有明显的性能提升。In DTN＇s scenarios of Multi-type Data Stream,traditional Network Coding Based Epidemic Routing will increase the length of coding vector and the time of waiting for decoding in destination code, because it encodes packet of different type together. In view of NCER＇s disadvantage, this article proposes an improved Network Coding mechanism for NCER, applying the business based ideas to Network Coding and proposes BNCER routing algorithm. The algorithm is based on the idea that data packets of the same type should be coded together in order to avoid the long coding vector length, which is caused by network coding between the different data streams. Moreover, the improved routing reduces decoding time for destination node and improves the efficiency of data transmission. The simulation results show that compared with NCER, BNCER plays better performance in the average transmission delay and packet delivery ratio.

关 键 词：DTN 网络编码 传染路由 多业务流 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]