基于区域划分的卫星网络星间链路故障恢复方法
【专利摘要】基于区域划分的卫星网络星间链路故障恢复方法，首先通过将链路故障概率添加到路径代价公式中，以此避开故障率较高的链路，尽可能的使业务所选择的路径不会发生故障；然后将卫星网络划分为8个不同的区域，监测卫星网络拓扑，当卫星网络中出现链路故障后，在一个小范围的区域中，进行重路由，为故障链路寻找合适的替代路径，所有经过故障链路的业务都可以通过替代路径转发；当区域内无合适的替代路径时，采用带有限制条件的洪泛法，发送洪泛信息，为业务寻找合适的转发路径。本方法使得卫星网络中的业务尽量避开故障链路，而发生链路故障后，可以快速查找替代路径，缩小链路故障恢复所需时延，降低资源浪费，从而大大提升卫星网络的通信效率。
【专利说明】基于区域划分的卫星网络星间链路故障恢复方法
【技术领域】
[0001]本发明涉及一种低轨卫星之间链路故障恢复的方法，属于卫星通信网络领域。特别是涉及一种低轨道卫星在运行过程中的链路故障问题，通过引入链路代价计算公式，调控网络流量的选路，尽量避开故障率较高的链路；通过实施区域划分，在较小范围内为故障链路进行重路由以查找替代路径，降低对经过故障链路的业务的影响。
【背景技术】
[0002]卫星网络因其灵活的全球通信能力已经成为下一代网络和星际网络不可或缺的一部分。作为未来通信的关键，卫星网络无论是在通信研究、太空探索，还是军事应用上，都具有非常重要的地位。卫星网络具有高动态拓扑、处理设施有限、存储空间有限等特性，这些限制使得现有的地面网络的一些理论方法无法在卫星网络中得到应用，并使得设计高效的路由算法具有很大的困难。此外，在情况复杂的外太空，硬件损坏、电磁干扰、军事破坏、距离变化、能源携带有限等，都很有可能导致卫星的损坏或故障，这些都会对卫星网络的通信造成很大的影响。低轨卫星一般运行在500-2000千米高的轨道上，其修复的成本很高，且修复耗时较长。因此，为了能够降低卫星故障对于卫星通信的影响，快速恢复链路故障，对于卫星的星间链路的故障恢复工作的研究是非常重要的。
[0003]目前对于星间链路故障的恢复研究中，有研究提出用洪泛法解决问题，但是由于洪泛法发送的洪泛信息没有限制，其开销较大，会对网络资源造成浪费，且仅对于故障链路较少的情况比较适用。而且当故障链路附近没有能够到达目的节点的路径时，其所查找到的路径存在时延过大的现象。通过文献调研发现，星间链路故障与卫星节点的硬件性能以及所处外太空环境有关，因此链路发生故障是存在一定的概率的，目前还没有路由算法将链路故障的概率考虑进去。
[0004]因此，我们需要针对链路的故障，提出开销较小、适应多条链路故障的链路故障恢复策略。同时，提出一种链路故障的概率模型，针对此模型改进路由算法。
【发明内容】
[0005]技术问题:本发明的目的是提供一种基于区域划分的卫星网络星间链路故障恢复方法，用以解决卫星网络中的星间链路故障对通信带来的影响。并提出链路的故障率模型，针对该模型改进路由代价计算公式，以尽量避开故障率较高的链路。与其他星间链路故障解决方案相比，本方案注重在较小区域内完成对链路故障的恢复，信令开销小、适应性强，可有效降低丢包率，并解决链路故障所造成的时延问题。
[0006]技术方案:本发明的方法是通过提出故障率模型，将故障率添加到路由寻路的代价公式中，尽量避开为业务选择故障率较高的链路。并通过对卫星网络进行区域划分，从而在链路发生故障时，在区域内进行重路由，为故障链路查找可行的替代路径。当区域内重路由不可行时，启动带有限制条件的洪泛法，通过为洪泛信令添加跳数限制来减少资源开销、提高通信效率。[0007]一、体系结构
[0008]本方法主要分为两个部分，一是故障链路避免:故障未发生时，按照故障概率，尽量选择故障率低的链路进行信息传输；二是故障链路恢复:链路发生故障后，在较小的区域内进行故障恢复。
[0009]故障链路避免:假设有η个卫星节点，为卫星网络中的卫星节点从I到η进行编号，用Link。表示卫星i和卫星j之间的链路，该段链路的故障概率为Pu。为卫星网络进行路由计算时，普遍采用的是以时延为链路的权值，用Delay。表示星间链路Linku的时延，则路径代价公式为:
【权利要求】
1.一种基于区域划分的卫星网络星间链路故障恢复方法，其特征在于该故障恢复方法的具体执行步骤如下: 步骤1.收集链路状态信息，并加载链路故障率模型； 步骤2.根据所收集到的链路状态信息表，使用集中式路由算法，根据改进后的代价公式Metric = Σ (l^Py+l) =I=DelayiJ来计算并得到路由表；其中，卫星节点i和卫星节点j故障概率为Pi^ k为任意大于O的常数，Delayijj表示星间链路LinkiJ的时延， 步骤3.对于所有的卫星节点i属于区域S，l<i<n，l<S<8，则将步骤2中计算所得到的路由表以及区域S中的链路状态信息表发送到卫星节点i ; 步骤4.根据路由表所得路径进行数据包发送工作，并同时监测网络中拓扑变化情况；步骤5.通过网络拓扑监测，如果发现无拓扑变化，则转步骤4，继续进行拓扑监测，否则继续下面步骤； 步骤6.检查引发拓扑变化的是否是链路故障问题，如果不是链路故障问题，则说明正常的星间链路切换引起了卫星网络拓扑的变化，路由表需要重新计算，转步骤12 ;如果是链路故障问题，则继续下面步骤； 步骤7.根据故障链路两端的卫星节点，判断故障链路属于区域内故障链路还是区域间故障链路，若为区域间故障链路，转步骤10，若为区域内故障链路，继续下面步骤； 步骤8.启动区域内的路由，根据区域链路状态信息表，快速的为故障链路查找替代路径，进行链路故障恢复； 步骤9.如果替代路径查找成功，则保存替代路径并将所有经过故障链路的数据包通过替代路径进行传送，并转步骤4，继续拓扑监测工作，否则，继续下面步骤； 步骤10.启用带限制条件的洪泛法，即为洪泛信息添加生命值life，洪泛信息最多可被转发life次；若仍未收到成功应答信息，则放弃当前方向的探测；当前节点无法通过故障链路发送数据包，故当前节点通过向邻居节点发送洪泛信息，来探测能将数据包发送到目的节点的卫星节点； 步骤11.如果发送洪泛信息的节点收到成功应答信息，则将数据包发送到应答卫星节点，转步骤4，继续拓扑监测工作，如果直到最后都没有收到成功应答信息，则丢弃数据包，转步骤4，继续拓扑检测工作； 步骤12.由于拓扑变化，本次路由过程结束。
【文档编号】H04B17/40GK103986512SQ201410183103
【公开日】2014年8月13日 申请日期:2014年4月30日 优先权日:2014年4月30日
【发明者】叶晓国, 马连杰, 王汝传, 周剑, 孙力娟, 肖甫 申请人:南京邮电大学