[发明专利]一种基于网络编码的卫星分布式动态多径路由方法

权利要求书

1.一种基于网络编码的卫星分布式动态多径路由方法，其特征在于每个节点i接收到数据包之后，执行如下步骤：

(1)、判断接收到的数据包中的目的节点d是否为本节点i第一次收到的发往该目的节点d的包，如果是，则转入步骤(2)，如果不是，则转入步骤(3)；

(2)、生成面向该目的节点d的下游转发节点信息表，进入步骤(3)；所述下游转发节点信息表包括以该目的节点d作为目的节点，节点i发往邻居节点j'的最大发送队列长度Q_max(j')、平均发送队列长度Q_avg(j')、节点i经由邻居节点j'到达目的节点d的最短路径传输时延D_min(j',d)和从节点i到下游转发节点列表中每个邻居节点j'的转发概率P_j'，所述j'∈CT，CT为节点i的邻居节点中满足条件：D_min(j',d)<D的邻居节点号的集合，所述D为预设的最大时延门限，且下游转发节点信息表按照D_min(j',d)由小到大的顺序排列，且转发节点信息表自建立之后，按照固定的周期Δt，实时调整下游转发节点信息表中集合CT中包含的节点、下游转发节点表中的排列顺序和从节点i到下游转发节点列表中每个邻居节点j'的转发概率P_j'；

(3)、提取数据包中的源节点标识、目的节点标识，并与本节点的标识进行比较，如果本节点标识＝数据包中的源节点标识，则进入步骤(4)；如果本节点标识＝数据包中的目的节点标识，则进入步骤(10)；否则，进入步骤(5)；

(4)、将收到的数据包拆分为一组大小相等的M个子数据包X_m,m＝1,2,...,M，所述M为整数，M≥1，当数据包不能被M整除时，将最后一个子数据包进行补零以凑足长度，令N＝M，进入步骤(6)；

(5)、接收编码子数据包并且缓存，当接收到至少N'个相同组标识的编码子数据帧时，舍弃每个编码子数据包帧头，得到其中的N'个子数据包：X_n,n＝1,2,...,N'，所述M/3≤N'≤M，令N＝N'进入步骤(6)；

(6)、采用随机线性网络编码方式将一组N个子数据包X_n,n＝1,2,...,N进行编码，生成N个同等大小的编码子数据包Y_n,n＝1,2,...N；

(7)、将组标识和编码系数作为帧头，添加到编码子数据包的前面，形成编码子数据帧Y′_nn＝1,2,...,N并存储；

(8)、根据其下游转发节点列表中从节点i到每个邻居节点j'的转发概率P_j'，将N个编码子数据包分别转发到相应的邻居节点j'；

(9)、计算节点i到下游转发节点列表中每个邻居节点j'的失败概率P′_j'，并以失败概率P′_j'为基础，生成补偿转发概率P”_j'，并以该补偿转发概率P”_j'将数据包Y′_n重发至邻居节点j'；

(10)、接收各节点发送的编码子数据包并存储，当收到M个具有相同组标识的编码子数据包时，通过高斯消元法恢复出原始的M个子数据包，没有收到M个具有相同组标识的编码子数据包时，则继续存储等待。

2.根据权利要求1所述的一种基于网络编码的卫星分布式动态多径路由方法，其特征在于所述下游转发节点信息表根据每个节点的传输时延信息表生成，并随传输时延信息表的变化而更新下游转发节点信息表中集合CT中包含的节点及下游转发节点表中的排列顺序，每个节点i的传输时延信息表按照固定的周期Δt维护该节点的传输时延信息表，i∈CS，CS为网络中的所有节点号的集合，所述传输时延信息表包括以网络中每一个其他节点t作为目的节点，节点i发往每个邻居节点j的最大发送队列长度Q_max(j)、平均发送队列长度Q_avg(j)和该节点经由每个邻居节点j到达目的节点t的最短路径传输时延D_min(j,t)，j∈CL，CL为节点i所有邻居节点号的集合,CL∈CS。