论文部分内容阅读
提出基于网络编码的完全译码与部分译码相结合的重传策略.该重传策略可分完全译码阶段与部分译码两个阶段.完全译码阶段在遵循网络编码编解码充要条件前提下,利用图论中搜索最大团算法寻找能满足全译码的有效重传编码包,且根据接收信息动态更新丢包信息.其后,部分译码阶段采用最大海明距离选择法确定有效重传编码包.该策略优势在于全译码阶段最大化了编码包译码增益,极端情况下重传次数上界可控,重传效率稳定.该策略的特点在于根据丢包分布情况自适应选择编码包策略,动态确定参与编码包结合数,动态信息更新等.仿真验证了该策略的正确性和有效性,特别在重传效率上比传统重传方法有明显优势.
This paper proposes a retransmission strategy combining complete decoding with partial decoding based on network coding.This retransmission strategy can be divided into two stages: full decoding stage and partial decoding.The full decoding stage follows the necessary and sufficient conditions of network coding and decoding In the premise, the maximum group algorithm in graph theory is used to find the effective retransmission coded packets which can meet the full decoding, and the packet information is dynamically updated according to the received information.After that, the partial decoding is determined by the maximum Heming distance selection method Retransmitting the encoded packets.The advantage of this strategy is to maximize the decoding gain of the encoded packets in the whole decoding phase and to control the upper bound of the number of retransmissions in extreme cases and to achieve stable retransmission efficiency.The strategy is characterized by adapting to the packet loss distribution Choosing encoding strategy, dynamically determining the number of participating encoding packets, updating dynamic information, etc. The simulation verifies the correctness and validity of the strategy, especially in the retransmission efficiency than the traditional retransmission method has obvious advantages.