[发明专利]一种基于并行批次网络编码的传输方法

摘要

本发明涉及一种基于并行批次网络编码的传输方法，使用网络编码传输数据，将待传输数据流划分为包含相同数目分组的批次，每个编码批次内的分组被编码在一起传输，目的节点接收足够数目的编码分组后即可解码一个批次。该方法可以用于无线Mesh网络中，提供可靠的、高效的数据传输服务。本方法利用网络编码改善传输效率；为了克服现有研究使用停止等待策略造成的低效，本发明给出了一种并行传输方法，通过在源节点维护一个可同时调度多个批次的发送窗口，并根据反馈信息控制多个批次的并行调度，相比现有研究成果能够更灵活、高效地组织批次传输，进而改善端到端吞吐量。

主权项

一种基于并行批次网络编码的传输方法，其特征在于：1)使用网络编码传输数据信息，源节点将待传输数据流划分为包含相同数目N个分组的批次，每个编码批次内的分组被编码在一起传输，目的节点接收编码分组数目>N后即可解码一个批次，N是线性无关编码分组数；2)源节点使用一个可容纳若干批次的存储空间的发送窗口同时维护多个批次的传输，源节点调度发送一个批次后，等待目的节点反馈该批次的接收情况，即自由度，并在此期间调度发送窗口中的其余批次；3)源节点通过反馈信息获知每一个批次的接收状态，若目的节点成功解码一个批次，源节点将该批次从发送窗口去除，并放入一个新的批次；若目的节点未能解码一个批次，源节点将再次调度该批次；4)源节点根据批次状态决定批次的调度顺序和时机，批次调度优先级由高到低依次为：未被调度过的新批次，调度后反馈为未解码的批次，调度后未获得反馈的批次；对于相同状态的批次，批次序号越小优先级越高，反馈时间越早优先级越高；5)源节点根据批次接收情况以及源、目的节点间连接质量决定被调度批次的编码分组传输量，对于每一个被调度批次，编码分组传输量为该批次的自由度除以源节点到目的节点的自由度交付率。