低延迟高效率的机会网络编码扩展算法

Extended algorithm of opportunistic network coding with low delay and high efficiency

为提高编码程序对网络吞吐量和网络延迟的增益,在机会网络编码的基础上,利用自适应处理进行升级,提出一种机会网络编码扩展算法。该扩展算法作为通信栈中的一个独立层,仅依赖于节点本身的信息。在分组编码模块,编码算法搜索编码机会,寻找将消息附加到传出分组的机会;在决策制定过程中,根据网络链路质量的变化自动调整容限角;在自适应处理观察编码过程,采用与编码相关的参数。实验结果表明,与面向传输优化的机会网络编码(ONC-TO)、基于聚类的网络编码方法(CNC),以及不使用网络编码方法相比,所提编码程序能够显著提升网络有效吞吐量,降低延迟。

To improve the network throughput and the network delay gain of the coding program,based on the opportunistic network coding,an extended opportunistic network coding algorithm was proposed using adaptive processing to upgrade.As an independent layer in the communication stack,the extended algorithm only depended on the information of the node itself.In the packet coding module,the coding algorithm searched for coding opportunities,and opportunities were found to attach messages to outgoing packets.In the decision-making process,the tolerance angle was automatically adjusted according to the change of network link quality.In the adaptive processing,the coding process was observed and the coding related parameters were adopted.Experimental results show that,compared with the opportunistic network coding for transmission optimization(ONC-TO),clustering based network coding(CNC),and no network coding method,the proposed coding program can significantly improve the network throughput and lower the delay.