有环网络CNC译码算法优化设计

摘要

卷积网络编码(CNC)译码算法汇点容量区域及译码算法已知的假设条件并不能同时成立。为此在分析有环网络CNC译码机制的基础上,指出解决CNC译码问题的关键在于初始化算法的设计和容量区域确值问题。通过简化系统状态方程,建立发送和接收序列关系表达式,区分节点是否具有重置/清零操作,差异化提出与之对应的译码算法,并推导传输矩阵满秩条件时容量区域定量表达式,并对比分析了时延、吞吐量、丢包率、控制开销等性能指标。结果表明,新算法吞吐量提高了3.2 Mbps,时延、丢包率、控制开销分别降低了37%、25%、0.9 M,验证了新算法的可行性和有效性,为进一步提高网络安全性提供了一定理论基础。