基于二次置换多项式的滑动窗口网络编码算法

桂超; 夏承林; 孙宝林; 宋莺

doi:10.19603/j.cnki.1000-1190.2021.03.006

华中师范大学学报（自然科学版） ›› 2021, Vol. 55 ›› Issue (03) : 365 -370. DOI: 10.19603/j.cnki.1000-1190.2021.03.006

基于二次置换多项式的滑动窗口网络编码算法

桂超, 夏承林, 孙宝林, 宋莺

作者信息 +

Author information +

文章历史 +

摘要

网络编码(NC)是对两个或多个数据分组进行组合的一种技术,能够较好地提高网络体系的数据传输.二次置换多项式(QPP)提供了良好的数据分组优化组合功能,可以提高编码效率.该文利用二次置换多项式结合滑动窗口技术,提出了一种新的网络编码算法(QPPSW-NC),该算法能够独立解码接收到的数据分组,并控制每个滑动窗口的解码复杂性,从而恢复原始数据.使用网络仿真软件NS2对QPPSW-NC算法进行了性能分析,并从网络吞吐量、编码开销、数据包传输时延、能源消耗和能源效率等参数进行性能评估.仿真结果表明,该文提出的QPPSW-NC算法能达到较好的数据吞吐量和编码效率.