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

说明书

本发明公开了基于卫星延迟容忍网络混合路由算法，通过将全局最优路由与局部最优路由相结合，并利用相遇间隔时间、链路连通率以及链路拥塞可能性来选取效用值更大的下一跳卫星节点，提高路由的可靠性，从而提高全网报文的到达率。

技术领域

本发明涉及一种基于卫星延迟容忍网络混合路由算法，在深空探测的卫星延迟容忍网络环境下，通过将全局最优路由与局部最优路由相结合，并利用相遇间隔时间、链路连通率以及链路拥塞可能性来选取效用值更大的下一跳卫星节点，提高路由的可靠性，从而提高全网报文的到达率。

背景技术

由于链路条件的恶劣，星际网络被划分为受限网络，因此很难利用静态图作为拓扑模型。所以提出了延迟容忍网络(DTN)这一定义，DTN网络是提供跨越间歇、中断、动态网络的可靠消息传递的网络协议，在受限网络条件下应用时具备良好的自然属性。在这样的网络中，由于深空探测卫星之间的通断频繁及连接条件恶劣，所以卫星在携带信息的同时要等待连通机会，将数据传递给下一跳卫星，选择更为合适的下一跳卫星便成了提高信息传递质量的关键。同时，因为太空中的链路可能会发生突发情况，所以，及时应对突发状况，及时调整路径，避免或解决突发状况成了同样重要的问题。

发明内容

本发明的目的是通过混合路由算法以及网络质量信息提高路由可靠性。

基于卫星延迟容忍网络混合路由算法，将全局最优路由(最早到达最优投递率路由算法,EAODR)与局部最优路由(联系图路由算法,CGR)相结合，全局最优路由选择出的路径是全局最早到达以及完整的可达终点的路径，但路径不可根据实时网路信息进行变动，其次局部最优路由可以灵活应对网络突发情况，但是具有路由震荡以及非全局最优的缺点。所以，将二者结合，从源节点开始利用全局最优路由选择K(K<＝3)条可达终点的全局最早及(K-1)条次早到达路径，再对这K条全局路径各自的下一跳利用局部最优路由算法选择更合适的下一跳节点。每到达一个下一跳节点，若不是终节点，都要以此节点为源点选择K条全局最优路径并利用局部最优路由以及节点效用值找到最可靠的下一跳。对局部最优路由(CGR)进行改进，不仅仅是根据报文周期以及链路时间选择可最早投递的下一跳节点，还需根据节点效用值公式选择更可靠的丢包概率最小的下一跳节点。节点效用值公式为：P_valid＝α·P_Intvl+β·P_tp+δ·P_cgt，其中P_valid为节点效用值，P_Intvl为节点相遇时间间隔，P_tp为链路连通率，P_cgt为链路拥塞可能性。

网络质量信息指标一：节点相遇时间间隔。因卫星是周期运动的，所以比较源节点与K条全局最优路径各自的下一跳节点的下次相遇剩余时间Intvl_d与I_typ的比例，I_typ是指应用场景中一个整体的时间设置参数，比例越大者等待时间就会较小，则传递概率就应该越大。

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

网络质量信息指标二：链路连通概率。由于深空探测网络是实时变化的，而且通断频繁，所以我们要选择链路连接总时间占总周期时间比例大的链路，如此，即使发生了拥塞等情况，那么发送也能比其他链路更快，避免了信息过期的问题。

其中，t_m是一条链路第m次连接时的持续时长，是将以节点s为源点和节点d为终点的链路每次连通的时间加和，T是卫星网络运行总的周期时间，λ是比例系数。