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

摘要

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

主权项

一种基于反向传播的卫星分布式路由算法的改进方法，其特征在于：(1)为卫星分布式路由算法加入了反向修正的步骤，增加了对全局负载的考虑；(2)针对卫星分布式路由算法，提出了修正概率、发送概率的计算方法，使得报文的发送受到负载均衡的控制；(3)为修正概率之间创建了联系，让报文在各个方向的发送得以相互关联，适应网络的动态变化；所述为卫星分布式路由算法加入了反向修正的步骤为：步骤1：卫星分布式路由算法开始；步骤2：卫星A向卫星B发送报文；步骤3：检测卫星B是否过载，当卫星B过载时执行步骤4；否则执行步骤5；步骤4：对于新到达的报文回传一个过载信号给前一卫星A，过载信号包括该报文的两个可选方向；然后执行步骤6；步骤5：沿用DRA算法；然后跳转步骤8；步骤6：未收到过载信号的卫星A，根据之前的修正概率来计算发送概率，并发送报文；收到过载信号的卫星A，先分析信号信息，得知原先报文的两个可选方向；步骤7：卫星A将回传卫星B的方向修正概率增加1％，并将另一个可选方向的修正概率减少1％；步骤8：每隔一段时间，将卫星A各个方向的修正概率下调1％；步骤9：等待下一条信号，重新开始算法；收到过载信号的卫星会增加该方向的修正概率ρ_r；这样，修正概率就能体现路径前方的负载情况，对于以该方向为首要方向的报文，首要方向的发送概率次要方向发送概率报文的发送受到了前方负载的控制；当卫星增加某一方向的修正概率ρ_r时，同时也会减少其相邻方向的修正概率。