[发明专利]一种基于滑动窗口的网络编码方法

摘要

本发明公开了一种基于滑动窗口的网络编码方法，所述方法包括：首先，确定待发送的数据分组数量N，以及滑动窗口的大小W；源节点按照已确定的滑动窗口大小对待发送数据分组进行编码操作，中间节点对接收的编码分组进行再编码并传输；最后，目的节点利用交换高斯消去法对接收到的编码分组进行解码，并对解码后的数据分组进行恢复。本发明通过确定滑动窗口大小，并仅对滑动窗口内的数据分组进行编码，进一步提高了网络编码的可靠性，显著降低了解码复杂性，在实现快速网络编码的同时，从而使网络的数据吞吐量最大化，大大延长了网络生存期。

主权项

1.一种基于滑动窗口的网络编码方法，其特征在于，所述方法包括：(1)确定待发送的数据分组数量N，以及滑动窗口的大小W；(2)源节点按照已确定的滑动窗口大小对待发送数据分组进行编码操作，具体包括：(2‑1)源节点确定待发送数据分组x＝(x0,x1,…,xN‑1)，生成一组对应的编码向量g，g＝(g0,g1,…,gN‑1)，编码向量元素gj∈GF(2n)，其中j＝0,1,…,N‑1；(2‑2)按照随机线性编码对第i个滑动窗口内的数据分组(xf,xf+1,…,xe)进行编码，得到第i个编码后数据分组yi＝gfxf+gf+1xf+1+…+gexe，其中，f为滑动窗口开始值，e为滑动窗口结束值，0≤f(2‑3)源节点将第i个编码后数据分组yi与滑动窗口对应的编码向量gi＝(gf,gf+1,…,ge)进行组合，得到对应的第i个编码分组Pi(gi，yi)并将其发送至下一跳中间节点；(3)中间节点对接收的编码分组进行再编码并传输；(4)目的节点利用交换高斯消去法对接收到的编码分组进行解码；(5)当源节点传输数据结束后，执行步骤(6)；否则，窗口滑动到下一个窗口，并转步骤(2‑2)继续处理下一个窗口中的数据分组；(6)目的节点对解码后的数据分组进行恢复。