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

摘要

本发明公开了一种适用于网络编码传输控制协议的补偿重传方法，包括：发送端对编码报文进行编号，在编码报文头部附有编号字段Pid；发送端记录每个编码报文是由哪几个原始报文组成的，接收端对于收到的每个编码报文都需要回复确认应答ACK报文，在回复的ACK报文中附有字段Pid‑reply；发送端根据Pid‑reply、网络编码层确认序号和组成编码包的原始数据包信息，间接获知接收端译码矩阵信息；发送端根据接收端译码矩阵信息决定重传哪些数据；发送端每收到ACK报文就启动补偿重传方法。本发明通过网络编码层头部的Pid和Pid‑reply字段获知接收端译码矩阵的信息，在合适的时机补偿重传若干数据包，以加快译码矩阵的译码进程，减少报文的传输时延。

主权项

一种适用于网络编码传输控制协议的补偿重传方法，其特征在于，包括以下步骤：步骤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的编码包的所有原始数据包pi～pj(i≤j)；如果ACK报文的确认序号ACK＝pk，其中，pk表示发送端编号为k的原始数据包，则接收端译码矩阵在收到编号Pid＝Pid‑reply的编码报文时，成为可解状态还缺失j‑k+1个编码包；步骤3.2：更新loss和last_loss变量，其中，loss表示接收端解码矩阵成为可解状态所缺失的组合包个数，last_loss表示loss上一次的值；步骤3.3：计算当前时间Tnow和上一次补偿重传的时间Tlast的差值是否超过重传超时时间；如果超过，重传当前编码缓存窗口的前loss个报文；如果未超过，比较loss的last_loss的值，如果loss≤last_loss，不进行补偿重传，如果loss＞last_loss，重传编码缓存窗口的前loss‑last_loss个报文。