[发明专利]基于卫星延迟容忍网络混合路由算法

权利要求书

1.基于卫星延迟容忍网络混合路由算法，其特征在于：

深空行星向卫星发送数据信息；

卫星根据周期性变化的链路时间表选择K(K<＝3)条能满足数据包的生命周期条件，并且能够尽早到达的路径；

对选出的K条最早到达路径各自的下一跳节点根据节点效用值指标选择出效用值最大的节点进行数据发送；

节点效用值包含：节点相遇时间间隔、链路连通率以及链路拥塞程度；

当数据到达节点是终点，结束本次数据传输过程。

2.根据权利要求1所述的基于卫星延迟容忍网络混合路由算法，其特征在于将全局最优路由(最早到达最优投递率路由算法,EAODR)与局部最优路由(联系图路由算法,CGR)相结合，全局最优路由选择出的路径是全局最早到达以及完整的可达终点的路径，但路径不可根据实时网路信息进行变动，其次局部最优路由可以灵活应对网络突发情况，但是具有路由震荡以及非全局最优的缺点。所以，将二者结合，从源节点开始利用全局最优路由选择K(K<＝3)条可达终点的全局最早及(K-1)条次早到达路径，再对这K条全局路径各自的下一跳利用局部最优路由算法选择更合适的下一跳节点。每到达一个下一跳节点，若不是终节点，都要以此节点为源点选择K条全局最优路径并利用局部最优路由找到最可靠的下一跳。

3.根据权利要求1所述的基于卫星延迟容忍网络混合路由算法，其特征在于对局部最优路由(CGR)进行改进，不仅仅是根据报文周期以及链路时间选择可最早投递的下一跳节点，还需根据节点效用值公式选择更可靠的丢包概率最小的下一跳节点。节点效用值公式为：P_valid＝α·P_Intvl+β·P_tp+δ·P_cgt，其中P_valid为节点效用值，P_Intvl为节点相遇时间间隔，P_tp为链路连通率，P_cgt为链路拥塞可能性。

4.根据权利要求1所述的基于卫星延迟容忍网络混合路由算法，其特征在于考虑了全网较为实时的网络质量信息，来更灵活的调整路径，避免拥塞情况，选择能可靠到达终节点的下一跳卫星节点。网络质量信息指标一：节点相遇时间间隔。因卫星是周期运动的，所以比较源节点与K条全局最优路径各自的下一跳节点的下次相遇剩余时间Intvl_d与I_typ的比例，I_typ是指应用场景中一个整体的时间设置参数，比例越大者等待时间就会较小，则传递概率就应该越大。公式为：

其中，P_(s,d)max是一个常数，大小范围是0～1之间。当节点在相遇过程中时，则两者的距离上次间隔时间的变量值取P_(s,d)max。当在未相遇过程中时，此变量取值是取值

5.根据权利要求1所述的基于卫星延迟容忍网络混合路由算法，其特征在于考虑了全网较为实时的网络质量信息，网络质量信息指标二：链路连通概率。由于深空探测网络是实时变化的，而且通断频繁，所以我们要选择链路连接总时间占总周期时间比例大的链路，如此，即使发生了拥塞等情况，那么发送也能比其他链路更快，避免了信息过期的问题。公式中，t_m是一条链路第m次连接时的持续时长，是将以节点s为源点和节点d为终点的链路每次连通的时间加和，T是卫星网络运行总的周期时间，λ是比例系数。

6.根据权利要求1所述的基于卫星延迟容忍网络混合路由算法，其特征在于考虑了全网较为实时的网络质量信息，网络质量信息指标三：链路拥塞可能性。根据链路历史队列变化率，来预测下次发送时链路拥塞情况。若下次发送时预测链路不会发生拥塞，则传递概率为1；若会发送拥塞，则算出队列溢出情况与队列容量的比例，求出拥塞的可能性，作为传递概率，溢出越多则传递概率越少。首先判断拥塞与否，公式为：

(1)

(2)Q_rate(i,t_j)＝α·Q_rate(i,t_j-1)+(1-α)·q_rate(i,t_j)

(3)(t_ETO-t_now)·Q_rate>(q_cap-q_size)

公式(1)是计算t_j时刻的卫星队列数目与t_j-1时刻的卫星队列数目，来求得此时的队列变化率q_rate。公式(2)再结合之前的历史队列变化率Q_rate以及历史变化率比重α求得t_j时刻的Q_rate。最后公式(3)，用当前的队列数目q_size和队列容量q_cap以及链路连通时间t_ETO、目前时间t_now与Q_rate来判断连通时是否会发生拥塞。如果拥塞，则利用公式(4)预测拥塞程度。