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

【Abstract】 Considering that current time-based network coding retransmission scheme has exponential complexity and thus is not suitable for large-scale network,in this paper we propose a hypergraph colouring-based network coding retransmission scheme to improve the transmission efficiency. More specifically,the scheme adopts hypergraph colouring algorithm to construct the hypergraph according to the packet-loss matrix and then to colour it,so as to determine the lost packets for network coding. It is shown by simulation experiment that the hypergraph colouring-based network coding retransmission scheme can acquire almost the same transmission efficiency as the time-based network coding retransmission scheme,and has lower computational complexity.更多还原