[发明专利]一种适用于星间路由的自适应抗毁方法

权利要求书

1.一种适用于星间路由的自适应抗毁方法，其特征在于：包括静态路由、动态检测和受限故障泛洪，具体包括如下步骤：

静态路由，具体为：

步骤1、网络建模，具体为：依托所有卫星节点的集合E以及所有星间链路的集合V，构建静态加权无向图G_k；

步骤2、每个卫星维护自己的链路状态数据库，根据链路状态库信息计算静态路由更新路由表；

动态检测，具体包括如下步骤：

步骤A)、所有卫星节点周期性地向邻居卫星节点发送HELLO报文，每个卫星节点维护一个邻居卫星状态表；

步骤B)、卫星节点根据HELLO报文超时时刻HELLO报文的接收情况判断链路状态，具体为：若卫星节点接收到邻居卫星节点的HELLO报文但此时相应邻居卫星节点的状态不可达，则执行步骤C)；若卫星节点未收到邻居卫星节点的HELLO报文但此时相应邻居卫星节点的状态可达，则执行步骤D)；若卫星节点接收到邻居卫星节点的HELLO报文且此时相应邻居卫星节点的状态可达、卫星节点未收到邻居卫星节点的HELLO报文且此时相应邻居卫星节点的状态不可达，链路状态未发生变化，执行步骤N)；

步骤C)、卫星节点判定卫星节点与相应邻居卫星节点间的链路恢复正常，即将邻居卫星节点状态变为可达，执行步骤E)；

步骤D)、卫星节点判定卫星节点与相应邻居卫星节点间的链路开始故障，即将邻居卫星节点状态更新为不可达，执行步骤E)；

受限故障泛洪，具体包括如下步骤：

步骤E)、当卫星节点通过HELLO过程检测到链路开始恢复或者链路开始故障时，卫星节点立即更新自己的链路状态数据库中的相应记录，生成链路状态通告LSA，将LSA加入链路状态更新列表；

其中，LSA携带最新链路状态信息、生成此LSA的卫星节点地址即始发卫星节点地址、LSA序列号及LSU跳数；链路状态更新列表中保存LSA；

步骤F)、所有卫星节点维护自己的LSA序列号，每生成一个LSA，LSA序列号加1，卫星节点将生成的LSA封装在链路状态更新LSU报文中，并发给所有可达邻居卫星节点；

步骤G)、中间卫星节点判断是否接收此LSU报文，具体为：当中间卫星节点收到LSU报文时，根据自身链路状态更新列表所保存的LSA序列号和始发卫星节点地址判断是否接收此LSU报文：若链路状态更新列表中无此LSA，执行步骤H)；若链路状态更新列表中有此LSA，执行步骤J)；

步骤H)、中间卫星节点接收此报文，LSU报文的跳数加1，将LSA保存到链路状态更新列表中并根据最新LSA更新链路状态数据库；

步骤I)、中间卫星节点判断此时LSU报文的跳数是否达到最大泛洪跳数，若达到最大泛洪跳数，执行步骤J)；否则执行步骤K)；

步骤J)、中间卫星节点丢弃LSU报文，继续等待其他LSU报文的接收，执行步骤L)；

步骤K)、中间卫星节点将此LSU报文转发给除入口方向外的其他可达邻居卫星节点；

步骤L)、所有卫星节点定期检查链路状态更新列表，若检查到链路状态更新列表有LSA，执行步骤M)；否则执行步骤N)；

步骤M)、卫星节点根据链路状态数据库的连接和代价信息利用Djjkstra算法重新计算路由表，之后清空链路状态更新列表；

步骤N)、卫星节点根据路由表转发数据。