[发明专利]一种适用于网络编码传输控制协议的补偿重传方法

权利要求书

1.一种适用于网络编码传输控制协议的补偿重传方法，其特征在于，包括以下步骤：

步骤1：设计网络编码头部

网络编码头部增加Pid和Pid-reply字段，各占两个字节；其中，Pid表示网络编码层发出的报文的编号，以报文为计数单位，Pid-reply表示激发当前ACK报文的编码报文的编号；接收端在收到编号为Pid的线性组合报文后，在回复的ACK报文中，Pid-reply域填上Pid，表示当前这个ACK是由编号为Pid的线性组合报文激发的；

步骤2：发送端保存每个编码包的原始数据包信息

发送端对每个编码包进行编号，即填充该报文的网络编码头部的Pid字段，表示该编码包的编号；同时，发送端记录组成每个编码包的原始数据包；

步骤3：发送端间接获取接收端译码矩阵信息

当接收端根据所有接收到的编码报文解出所有原始报文时，称此时接收端的译码矩阵为可解状态；发送端在收到ACK报文后，通过该ACK报文头部的Pid-reply、网络编码层确认序号间接获知接收端的译码矩阵信息，即获知接收端的译码矩阵成为可解状态所需编码报文数量；

当发送端收到ACK报文后，如果该ACK报文确认了新的数据，那么按照以下方法进行：

步骤3.1：提取Pid-reply域，罗列Pid值为Pid-reply的编码包的所有原始数据包p_i～p_j，i≤j；如果ACK报文的确认序号ACK＝p_k，其中，p_k表示发送端编号为k的原始数据包，则接收端译码矩阵在收到编号Pid＝Pid-reply的编码报文时，缺失j-k+1个编码包，成为可解状态；其中i、j、k为大于零的正整数；

步骤3.2：更新loss和last_loss变量，其中，loss表示接收端解码矩阵成为可解状态所缺失的组合包个数，last_loss表示loss上一次的值；

步骤3.3：计算当前时间T_now和上一次补偿重传的时间T_last的差值是否超过重传超时时间；如果超过，重传当前编码缓存窗口的前loss个报文；如果未超过，比较loss的last_loss的值，如果loss≤last_loss，不进行补偿重传，如果loss＞last_loss，重传编码缓存窗口的前loss-last_loss个报文。