CAJ | 학술논문

针对采用Epidemic机制的机会网络路由算法在数据分组传送阶段存在通信冗余的问题，提出了一种基于网络编码的高效路由算法--NCBER(network-coding-based epidemic routing）。NCBER在传送数据分组的过程中使用主动异或网络编码和多播，并取消了 Request（请求）控制分组，从而减少数据分组的转发次数和控制分组数量，降低网络开销，缩短分组传输时延。理论分析和仿真结果表明，NCBER 算法在网络开销和数据分组端到端时延性能方面优于经典的Epidemic路由算法及其改进算法MRRMR（message redundancy removal of multi-copy routing），并且使数据传送成功率保持在100%。
침대채용Epidemic궤제적궤회망락로유산법재수거분조전송계단존재통신용여적문제，제출료일충기우망락편마적고효로유산법--NCBER(network-coding-based epidemic routing）。NCBER재전송수거분조적과정중사용주동이혹망락편마화다파，병취소료 Request（청구）공제분조，종이감소수거분조적전발차수화공제분조수량，강저망락개소，축단분조전수시연。이론분석화방진결과표명，NCBER 산법재망락개소화수거분조단도단시연성능방면우우경전적Epidemic로유산법급기개진산법MRRMR（message redundancy removal of multi-copy routing），병차사수거전송성공솔보지재100%。
To address the problem in opportunistic network that the existing epidemic-mechanism-based routing algo-rithms incur redundant communication overhead during the transmission of data packets, an efficient routing algorithm based on network coding, called NCBER (network-coding-based epidemic routing), was proposed. During the transmis-sion of data packets, NCBER adopts an active XOR coding operation and multicast, and cancels the transmission of the Request control packets, so as to reduce the time used to transmit data packets, as well as the number of control packets. As a result, NCBER cuts down the network overhead and shortens the end-to-end delay of data packets. Theoretical analysis and extensive simulation results show that NCBER outperforms the classical epidemic routing algorithm and its improvement called MRRMR (message redundancy removal of multi-copy routing) in terms of the network overhead and the end-to-end delay, while still keeping the delivery rate at 100%.