论文部分内容阅读
考虑到现有的基于时间的网络编码重传方案具有指数复杂度,不适合大规模网络,提出一种基于超图染色的网络编码重传方案,以提高传输效率。该方案采用超图染色算法,根据数据包丢失矩阵构造超图并对其进行染色,从而确定进行网络编码的丢失数据包。仿真实验表明,基于超图染色的网络编码重传方案具有与基于时间的网络编码重传方案相同的传输效率,且计算复杂度较低。