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

权利要求书

1.一种基于网络编码的卫星分布式动态多径路由算法NC-DDMR，该算法的主要特征在于不需要节点获得全网拓扑信息来计算、维护固定的多路径，节点仅需要邻居节点提供的信息，就可以判断链路的失败、拥塞等情况，选择合适的下一条路径，降低了协议复杂度和算法开销；在数据包转发时，算法根据下游节点状态动态分配转发概率，降低网络拥塞；并对其转发失败概率进行冗余补偿，提高数据包成功投递率；最后，算法通过流内网络编码降低冗余包与原始数据包的相关性，从而提高相同冗余度下数据包的成功投递率。

2.根据权利要求1所述在数据包传输时的其主要特征在于不需要提前建立并维护多条路径，而是依据邻居节点信息直接投递数据包，可以利用邻居节点的反馈信息及时探测链路失效、区域拥塞等情况，及时改变下游节点的转发策略而不需要源节点做任何响应。这种分布式转发过程使得数据可以很好的避开拥塞区域，减小时延，以最小时延及丢包代价实现算法对动态网络的适应性。

3.根据权利要求1所述在编码包转发策略时的其主要特征在于采用了动态概率转发算法(DPF)。源节点将一个数据包拆分为大小相等的m个数据包，m个数据包有相同组号，采用随机线性编码将其编码后转发。中间节点收到一个新数据包时与原先缓存的同组数据包进行重新编码并转发，时间间隔T后清空缓存。在转发编码包时，每个下游节点都有转发机会。