基于网络编码的网络编码修复方法技术

本发明专利技术提供的是一种基于网络编码的网络编码修复方法，其步骤是：第一步，解码失效节点向邻居节点请求重传所缺失的原始数据包；第二步，当邻居节点在接收到重传请求后根据自身缓冲队列中的原始数据包集合，发送自己的节点基本信息NFI给请求节点；第三步，解码节点在接收到邻居节点的NFI信息后通过CBCR算法计算得出所需的重传数据包集合并形成RACK请求包发送给邻居节点；第四步，邻居节点在接收到来自解码节点的RACK包后，根据RACK中的请求内容重传解码节点所需的数据包。本发明专利技术所提出的网络编码修复方法降低编码修复过程中的数据包重传的次数，提高了网络编码应用的有效性和可靠性。

【技术实现步骤摘要】

本专利技术涉及无线网络
，特别是涉及一种。
技术介绍
无线网络(Wireless Network)是当前应用广泛的接入技术之一，已经受到国内外广大学者的关注，但是无线链路的不可靠性造成无线网络在应用过程中性能的降低已经成为无线网络技术应用的瓶颈之一。网络编码技术自从2000年被提出已经成为当前提高无线网络性能的关键技术之一，从当前国内外对于网络编码技术的研究主要涉及网络编码理论的研究、基于网络编码技术的各种应用研究，本专利技术主要涉及网络编码技术应用的研究。网络编码技术的应用首先要保证满足编码条件，而由于无线网络中无线链路的不可靠性往往会造成在网络编码使 用过程中网络编码的条件无法满足，从而在解码节点中产生解码失效问题。数据包重传技术是最主要的保证无线传输可靠性的技术之一，当前关于数据包重传技术的研究主要有两种一种是传统的基于ARQ (ARQ-based)的数据包重传技术，现在主要有停止等待ARQ技术、连续ARQ技术以及选择重传ARQ技术，而基于ARQ技术的数据包重传技术最大的缺点就是在数据包的重传过程中常常会造成网络开销会很大；面对当前基于ARQ的数据包重传技术的缺点，业界本文档来自技高网...

【技术保护点】

【技术特征摘要】
1. 一种基于网络编码的网络编码修复方法，其特征在于包括以下步骤 第一步，解码失效节点向邻居节点请求重传所缺失的原始数据包；解码节点发生解码失效后，首先根据有效的原始数据包以及解码失效的编码包分析出导致解码失效所缺失的原始数据包，从而形成重传请求，向周围邻居节点广播发送重传请求包，即Request包，Request包中包括请求节点的ID和请求节点所缺失的数据包集合Request Packet ； 第二步，当邻居节点在接收到重传请求后根据自身缓冲队列中的原始数据包集合，发送自己的节点基本信息NFI给请求节点； 解码节点向邻居节点广播Request包后,邻居节点接收到Request包并读取包信息,将自己缓存中的原始包与Request包中的Request Packet字段进行比较,根据比较有以下两种结果 (1)如果邻居节点的缓存中的原始包与Request包中的RequestPacket字段中的元素有交集，则表明这个邻居节点有解码节点所需的原始包，然后将自己的NFI以R印Iy包的形式发送给解码节点，其中NFI中包含有节点ID以及节点所包含的原始数据包集合； (2)如果邻居节点的缓存中的原始包与Request包中的RequestPacket字段中的元素没有交集，则表明这个邻居节点中没有解码节点所需的原始包，那么邻居节点将丢弃Request包,并不做任何操作； 第三步，解码节点在接收到邻居节点的NFI信息后通过CBCR算法计算得出所需的重传数据包集合并形成RACK请求包发送给邻居节点； 解码节点接收到来自邻居节点的NFI信息后在本地节点形成邻居节点信息表NNI，NNI中包含有邻居节点的ID、邻居节点所包含的原始包的集合PI，以及解码节点也邻居节点的联通状态LS ； 首先定义变量i、j和K，其中变量i用来记录解码失效包的序号，K用来记录重传数据包的序号，j记录邻居节点的编...

【专利技术属性】
技术研发人员：赵蕴龙，康世龙，宋洪涛，兰海燕，王浩，
申请(专利权)人：哈尔滨工程大学，
类型：发明
国别省市：