基于反向传播的卫星分布式路由算法的改进方法

摘要

本发明提供一种基于反向传播的卫星分布式路由算法的改进方法。具体为（1）为分布式算法加入了反向修正的步骤，增加了对全局负载的考虑；（2）针对卫星分布式路由算法，提出了修正概率、发送概率的计算方法，使得报文的发送受到负载均衡的控制；（3）为修正概率之间创建了联系，让报文在各个方向的发送得以相互关联，适应网络的动态变化。本方法既保持了分布式路由算法的特性，如无需考虑拓扑变化、对星上存储要求较小等特点，又有效地避免了全局负载的不平衡导致的链路利用率和端到端时延等路由指标的下降。

主权项

一种基于反向传播的卫星分布式路由算法的改进方法，其特征在于：（1）为分布式算法加入了反向修正的步骤，增加了对全局负载的考虑；（2）针对卫星分布式路由算法，提出了修正概率、发送概率的计算方法，使得报文的发送受到负载均衡的控制；（3）为修正概率之间创建了联系，让报文在各个方向的发送得以相互关联，适应网络的动态变化。