CN103973561A - 一种面向空天信息网络的网络维护方法 - Google Patents

Abstract

本发明涉及空天信息网络领域，尤其涉及一种面向空天信息网络的网络维护方法。在普通节点损坏时，采用局部路由重建和全局路由重建相结合的方式保障数据传输的连续性，并快速恢复到最优路径；在管理卫星损坏时，通过中轨卫星层的多颗卫星共同承担管理卫星的任务，保障控制信息的可靠传输；在节点可能拥塞时，通过额外代价的设置避免其转发更多的数据，并通过强制路由保持原有业务的传输路径，避免节点拥塞和业务路径的频繁变化。本发明能够使网络在发生突发状况时保持一定的数据传输能力，提高了空天信息网络的可靠性和抗毁能力。

Description

一种面向空天信息网络的网络维护方法

技术领域

本发明涉及空天信息网络领域，尤其涉及一种面向空天信息网络的网络维护方法。

背景技术

空天信息网络是一种包含了各种卫星、临近空间平台、各种飞行器以及地面通信站等不同种类通信系统的综合性通信网络，可作为灾难、战争环境下的应急通信系统，也可作为传统地面通信网络和卫星通信网络的扩展，具有广阔的应用前景。

空天信息网络的骨干节点由各种卫星和临近空间平台组成，数据通过多跳无线信道传输。相对于有线信道，无线信道具有开放性，信息容易被截获和干扰，面临更大的安全威胁。相对于地面网络设施，卫星和临近空间平台等通信设施成本较高，损坏后修复困难。并且由于空天信息网络的应用领域往往比较重要，网络故障造成的影响较为严重。因此要求空天信息网络应该具有较强的抗毁性和自我修复能力，使整个网络在部分节点出现故障或者受到恶意攻击时仍然保持一定的网络服务能力。

除对故障设施进行物理修复之外，常用的网络维护方法是通过网络协议的设计来保障网络故障时的数据传输能力。通常在网络协议层面进行网络维护的主要方法是使数据传输绕开出现故障的网络设施，或者为网络增加可用的中继节点。

一些针对卫星网络的路由技术中考虑到了网络的抗毁和路由的维护。当检测到网络中有节点或链路失效时，通过路径的重建对网络进行修复。路径重建方法包括部分路径重建和全部路径重建。部分路径重建时，路由计算者收集被失效节点(或链路)影响的路由信息，在小范围内重新计算路由，使路径绕过失效区域，保证业务正常传输。该方法收敛速度快，业务恢复时间短。但是，由于不能综合全网信息，对于某种准则(例如最短路径)来说，新计算的路由很可能不是最优的，从而降低了网络性能。全部路径重建方法是在网络中部分设施故障时，绕开故障区域，重新发起路由查找过程，建立新路径。这种方法保证了路由的最优性，但是收集全网的状态信息会影响路径重建的速度。

面向空天信息网络的网络维护方法应能够在快速重建路径的同时，保障新路由的最优性。并且需要考虑网络中关键节点损坏时控制信息的传输保障以及避免由于部分节点拥塞造成的网络瘫痪。

发明内容

针对现有技术中存在的缺陷或不足，本发明所要解决的技术问题是：提供一种面向空天信息网络的网络维护方法，能够保障节点故障或拥塞状况下的数据传输能力，有效提高空天信息网络的可靠性和抗毁能力。

本发明采取的技术方案为提供一种该方法包括以下步骤：

A、普通节点损坏时的网络维护，采用局部路由重建和全局路由重建相结合的方式，所述局部重建是通过从上游节点到目的节点的局部路由重建，所述全局路由重建是通过管理卫星来更新网络状态，在全网进行全局的路由重建；

B、关键节点损坏时的网络维护，通过中轨卫星层的多颗卫星共同承担管理卫星的任务；

C、节点拥塞时的网络维护，通过额外代价的设置避免其转发更多的数据，并通过强制路由保持原有业务的传输路径。

作为本发明的进一步改进，所述步骤A包括以下步骤

A1、在所有骨干节点更新NIB之前，采用局部重建的路由来传输数据；

A2、在网络中各骨干节点更新NIB之后，根据新的NIB绕开失效的链路和节点来计算路由。

作为本发明的进一步改进，当骨干节点i发现其与节点j之间的链路(i,j)失效时，所述步骤A2包括以下步骤：

A20、(i,j)的上游节点i发起网络维护过程，上游节点i更新自身的网络状态信息库NIB，将(i,j)这条链路的额外代价设为A_ij＝∞，重新计算业务传输的路径，并按照新的路径转发数据；

A30、上游节点i向管理卫星发送失效消息ERROR，启动全局路由重建过程，管理卫星收到ERROR后，在NIB中将(i,j)这条链路的额外代价设为A_ij＝∞，将计算结果通过管理卫星发送到各个骨干节点；

A40、上游节点i在发送ERROR消息之后，周期性地发送HELLO消息。

作为本发明的进一步改进，所述步骤A40包括以下分步骤：

A41：如果i到j的链路恢复并且稳定，上游节点i向管理卫星发送一个链路恢复消息RECOVER，管理卫星收到RECOVER消息后重置NIB中(i,j)这条链路的额外代价为A_ij＝0，并将NIB的更新部分发送给各骨干节点；

A42：如果节点j与所有邻居之间的链路都失效，则网络判断节点j损坏，将其从NIB中删除，减少路由计算时的计算量，并且邻居节点也停止发送HELLO消息，减少不必要的开销；

A43：如果节点j从故障中恢复，通过广播HELLO消息来通知邻居节点。

作为本发明的进一步改进，所述步骤B包括以下分步骤：

B1.当某节点i发现链路其与管理卫星之间的链路(i,g)失效时，i在与自身相连的中轨卫星中选择连接度最大的一个_mi作为管理节点，将需要发送给g的控制信息发送给_mi，由_mi完成此次控制信息的转发，其中节点连接度根据NIB来获得；

B2.m_i在收到i发来的控制信息后，判断出链路(i,g)失效，将控制信息广播给其连接的所有骨干节点；收到_mi广播的控制信息的节点包括同步卫星、中轨卫星、低轨卫星和临近空间平台等骨干节点，其中同步卫星、低轨卫星和临近空间平台收到控制信息后只更新自身NIB，继续进行数据的转发。中轨卫星收到控制信息后，更新自身的NIB，并将控制信息继续广播给相邻的骨干节点(包括同步卫星)，并探测同步卫星是否失效，将探测结果通过最短延时路径发送到_mi，如果链路失效，则发送ERROR消息，否则发送RECOVER消息，如果多数中轨卫星与同步卫星之间的链路失效，则判断同步卫星失效，由_mi广播同步卫星失效通知；

B3.骨干节点收到卫星失效通知后，当有网络状态更新时，选择与自身相连的节点连接度最大的中轨卫星传输控制信息，当同步卫星从故障中恢复，或者备份卫星开始工作，则中轨卫星层广播的同步卫星恢复通知，网络恢复正常状态。

作为本发明的进一步改进，所述节点拥塞时的网络维护是根据节点队列长度不同状态对节点的拥塞进行判断和网络维护操作，所述节点拥塞包括无拥塞状态、拥塞避免状态及拥塞状态。

作为本发明的进一步改进，所述队列长度包括最小队列长度min_th、最大队列长度max_th、平均队列长度q_avg、总队列q_lim；当q_avg小于min_th时，为无拥塞状态，不丢弃数据包；当q_avg在min_th与max_th之间时，为拥塞避免状态，以一定的概率随机丢弃数据包；当q_avg大于max_th时，为拥塞状态，丢弃新到的数据包。

作为本发明的进一步改进，节点的拥塞状态通过ERROR、WARRING和RECOVER等消息发送给管理卫星，并通过额外代价的设置将拥塞状态反映到NIB中；

对所有链路(j,i)∈G，链路的额外代价根据队列长度设置：

$A_{\mathrm{ji}}=\left\{\begin{array}{cc}0,& 0\&le;q_{\mathrm{avg}}\&le;{\min }_{\mathrm{th}}\\ D_G,& {\min }_{\mathrm{th}}<q_{\mathrm{avg}}<{\max }_{\mathrm{th}}\\ \&infin;,& {\max }_{\mathrm{th}}\&le;q_{\mathrm{avg}}\&le;q_{\lim }\end{array}\right.---\left(1\right)$

其中D_G为采用同步卫星进行转发时的链路传播延时。

作为本发明的进一步改进，所述步骤C包括以下分步骤：

C1、当节点处于无拥塞状态时，无需进行维护，网络根据NIB计算路由，正常转发数据，如果节点是从其他状态变为无拥塞状态，则向管理卫星发送RECOVER消息，其中的“链路源端”和“链路目的端”都设为该节点，网络按更新的NIB正常转发数据；

C2、当节点i处于拥塞避免状态时，网络应避免该节点转发更多的业务，但目前正在转发的业务可以继续。该骨干节点向管理卫星发送一个WARRING消息，其中包含当前所转发信息的列表。管理卫星收到WARRING之后，将NIB中所有目的端为i的链路的额外代价设为采用同步卫星进行转发时的链路传播延时D_G，即对所有链路(j,i)∈G，有A_ji＝D_G；

C3、当节点i处于拥塞状态，则发送ERROR消息，使所有业务避开此节点。

作为本发明的进一步改进，所述NIB由由链路传播延时和链路额外代价构成。将整个网络抽象为一个加权有向图G(V,E)。其中V是图的顶点，表示网络中骨干节点的集合，V＝{V₁,V₂,…,V_n}；E是图的边，表示骨干节点之间的链路，E＝{(V₁,V₂),(V₁,V₃),…,(V_i,V_j)}，NIB可表示为由e_ij构成的邻接矩阵N，如公式(2)所示。

$N=\left(\begin{array}{ccc}{e}_{11}& K& e_{1n}\\ M& O& M\\ e_{n1}& L& e_{\mathrm{nn}}\end{array}\right)---\left(2\right)$

其中e_ij为每一条边的权值，代表链路(V_i,V_j)的状态，是由该链路的传播延时以及额外代价构成的向量。设D_ij表示从V_i到V_j的链路传播延时，A_ij为从V_i到V_j的链路额外代价，则e_ij＝(D_ij,A_ij)。

本发明的有益效果是：通过设计网络状态信息库和控制信息结构和交互过程，为数据传输选择更加可靠的路径，从而实现网络的维护，能够使网络在发生突发状况时保持一定的数据传输能力，提高了空天信息网络的可靠性和抗毁能力。

附图说明

图1是本发明面向空天信息网络的网络维护方法中普通节点损坏时的路由重建的流程图；

图2是本发明面向空天信息网络的网络维护方法中ERROR消息结构示意图；

图3是本发明面向空天信息网络的网络维护方法中HELLO消息结构示意图；

图4是本发明面向空天信息网络的网络维护方法中RECOVER消息结构示意图；

图5是本发明面向空天信息网络的网络维护方法中普通节点损坏时网络维护过程示意图；

图6是本发明面向空天信息网络的网络维护方法中同步卫星损坏时的网络维护过程示意图；

图7是本发明面向空天信息网络的网络维护方法中同步卫星失效通知示意图；

图8是本发明面向空天信息网络的网络维护方法中同步卫星回复通知示意图；

图9是本发明面向空天信息网络的网络维护方法中节点拥塞时的网络维护示意图；

图10是本发明面向空天信息网络的网络维护方法中WARRING消息组成图。

具体实施方式

下面结合附图说明及具体实施方式对本发明进一步说明。

本发明针对网络节点损坏和节点拥塞等网络运行中的突发情况，设计了一种面向空天信息网络的网络维护方法。通过设计网络状态信息库和控制信息结构和交互过程，为数据传输选择更加可靠的路径，从而实现网络的维护。本发明在普通节点损坏时，采用局部路由重建和全局路由重建相结合的方式保障数据传输的连续性，并快速恢复到最优路径；在管理卫星损坏时，通过中轨卫星层的多颗卫星共同承担管理卫星的任务，保障控制信息的可靠传输；在节点可能拥塞时，通过额外代价的设置避免其转发更多的数据，并通过强制路由保持原有业务的传输路径，避免节点拥塞和业务路径的频繁变化。本发明方法能够使网络在发生突发状况时保持一定的数据传输能力，提高了空天信息网络的可靠性和抗毁能力。

1.节点功能及控制信息传输方式

本发明中，网络中覆盖范围最广的同步卫星作为管理卫星，负责收集网络中包括骨干节点状态和节点之间链路状态在内的网络状态信息，并计算出当前网络状态信息库NIB(Network Information Base)，其中包括网络的拓扑结构以及各个链路进行信息转发所需要的代价，并将更新的网络状态发送给骨干节点。

其他骨干节点将自身状态变化以及监测到的邻居节点的状态变化发送给管理卫星。并且在收到新的网络状态信息后根据自身的业务和网络的状态调整数据转发的路径，如果骨干节点收到的是控制指令，则按照控制指令进行相应的操作。网络中的用户不参与网络维护，只是在其优先选择的骨干节点无法接入时选择其他可能接入的骨干节点来传输数据。

其中NIB由链路传播延时和链路额外代价构成。将整个网络抽象为一个加权有向图G(V,E)。其中V是图的顶点，表示网络中骨干节点的集合，V＝{V₁,V₂,…,V_n}；E是图的边，表示骨干节点之间的链路，E＝{(V₁,V₂),(V₁,V₃),…,(V_i,V_j)}。NIB可表示为由e_ij构成的邻接矩阵N，如公式(1)所示。

$N=\left(\begin{array}{ccc}{e}_{11}& K& e_{1n}\\ M& O& M\\ e_{n1}& L& e_{\mathrm{nn}}\end{array}\right)---\left(1\right)$

其中e_ij为每一条边的权值，代表链路(V_i,V_j)的状态，是由该链路的传播延时以及额外代价构成的向量。设D_ij表示从V_i到V_j的链路传播延时，A_ij为从V_i到V_j的链路额外代价，则e_ij＝(D_ij,A_ij)。

在数据传输时，网络中的骨干节点根据强制路由信息进行数据转发，或者根据NIB中的信息采用Dijkstra算法按最短延时路径计算路由，进行数据转发。本发明中的路由表结构如表1所示，当强制路由信息存在时，按照强制路由发送数据，否则按照根据NIB计算的路由发送数据。

表1路由表结构

2节点损坏时的网络维护

本发明将网络的骨干节点分为普通节点和关键节点。其中普通节点是指负责数据转发的骨干节点，关键节点是指负责网络状态信息和控制信息传输的节点。

(1)普通节点损坏时的网络维护

本发明将局部路由重建和全局路由重建相结合，设计普通节点损坏时的网络维护方法。网络维护过程由失效链路的上游节点发起，通过从该上游节点到目的节点的局部路由重建来保障数据传输的连续性，同时通过管理卫星来更新网络状态，在全网进行全局的路由重建，避免使用故障链路。在所有骨干节点更新NIB之前，采用局部重建的路由来传输数据。在网络中各骨干节点更新NIB之后，根据新的NIB绕开失效的链路和节点来计算路由。如图1所示。

当骨干节点i发现i与j之间的链路(i,j)失效时(i发给j的请求或者数据没有得到响应或者确认)，节点i作为(i,j)的上游节点，发起网络维护过程。节点i更新自身的网络状态信息库NIB，将(i,j)这条链路的额外代价设为A_ij＝∞，重新计算业务传输的路径，并按照新的路径转发数据。

同时，节点i向管理卫星(同步卫星)发送一个如图2所示的链路失效消息ERROR，启动全局路由重建过程。ERROR消息中包含了i和j的地址以及信息的序列号，管理卫星收到ERROR后，在NIB中将(i,j)这条链路的额外代价设为A_ij＝∞，将计算结果通过管理卫星发送到各个骨干节点。节点i在发送ERROR消息之后，周期性地发送如图3所示的HELLO消息，探测i与j之间的链路是否恢复。如果i到j的链路恢复并且稳定，i向管理卫星发送一个如图4所示的链路恢复消息RECOVER，该消息与ERROR消息相似，包含了i和j的地址以及信息的序列号，但代表的意义相反，通过消息类型来区分。管理卫星收到RECOVER消息后重置NIB中(i,j)这条链路的额外代价为A_ij＝0，并将NIB的更新部分发送给各骨干节点。

如果j与所有邻居之间的链路都失效，则网络判断节点j损坏，将其从NIB中删除，减少路由计算时的计算量，并且邻居节点也停止发送HELLO消息，减少不必要的开销。如果j从故障中恢复，通过广播HELLO消息来通知邻居节点。其过程如图5所示。

(2)关键节点损坏时的网络维护

本发明中网络中的关键节点是指管理卫星，网络中的NIB更新等控制信息都是通过管理卫星进行处理和转发。采用位置最高的同步卫星作为管理卫星，一定程度上减少了被攻击摧毁的可能，但是管理卫星一旦损坏将影响基于网络状态信息的资源优化和数据传输效率。因此在其损坏时，需要进行必要的网络维护。当同步卫星失效时，通过中轨卫星层的多颗卫星共同承担管理卫星的任务，完成控制信息的传输，如图6所示。

设g为网络中的管理卫星，当某节点i发现链路其与管理卫星之间的链路(i,g)失效时(i发给g的请求或者数据没有得到响应或者确认)，i在与自身相连的中轨卫星中选择连接度最大的一个m_i作为管理节点，将需要发送给g的控制信息(包括网络状态信息和链路失效信息)发送给m_i。由m_i完成此次控制信息的转发。其中节点连接度根据NIB来获得，结合NIB的设计，节点连接度的定义如下：

对于节点i，j∈G，如果在G的NIB中有

$\left\{\begin{array}{c}{D}_{\mathrm{ij}},D_{\mathrm{ji}}\&NotEqual;\&infin;\\ B_{\mathrm{ij}},B_{\mathrm{ji}}\&NotEqual;0\\ A_{\mathrm{ij}},A_{\mathrm{ji}}\&NotEqual;\&infin;\end{array}\right.---\left(2\right)$

则称节点i与j相连。网络中与节点i相连的节点数量称为节点i的连接度，记为N_i。

m_i在收到i发来的控制信息后，判断出链路(i,g)失效，将控制信息广播给其连接的所有骨干节点。收到m_i广播的控制信息的节点包括同步卫星、中轨卫星、低轨卫星和临近空间平台等骨干节点。其中同步卫星、低轨卫星和临近空间平台收到控制信息后只更新自身NIB，继续进行数据的转发。中轨卫星收到控制信息后，更新自身的NIB，并将控制信息继续广播给相邻的骨干节点(包括同步卫星)，并探测同步卫星是否失效，将探测结果通过最短延时路径发送到m_i。如果链路失效，则发送ERROR消息，否则发送RECOVER消息。如果多数中轨卫星与同步卫星之间的链路失效，则判断同步卫星失效，由m_i广播如图7所示的同步卫星失效通知。

骨干节点收到卫星失效通知后，当有网络状态更新时，选择与自身相连的节点连接度最大的中轨卫星传输控制信息。当同步卫星从故障中恢复，或者备份卫星开始工作，则中轨卫星层广播如图8所示的同步卫星恢复通知，网络恢复正常状态。

3节点拥塞时的网络维护

本发明借鉴目前路由器中广泛采用的RED(Random Early Detection)队列管理技术的主要思想，根据队列长度对节点的拥塞进行判断。

在RED中，设置了两个队列长度门限，记为min_th和max_th。设平均队列长度为q_avg，当q_avg小于min_th时，不丢弃数据包；当q_avg在min_th与max_th之间时，以一定的概率随机丢弃数据包，在拥塞发生之前进行避免；当q_avg大于max_th时，认为节点发生拥塞，丢弃新到的数据包。

本发明将节点的拥塞程度分为无拥塞状态、拥塞避免状态和拥塞状态，并利用RED的队列长度门限划分节点的拥塞程度。即当q_avg小于min_th时，为无拥塞状态；当q_avg在min_th与max_th之间时，为拥塞避免状态；当q_avg大于max_th时，为拥塞状态，队列总的大小为q_lim。根据节点的不同状态进行网络维护操作。

本发明中节点的拥塞状态通过ERROR、WARRING和RECOVER等消息发送给管理卫星，并通过额外代价的设置将拥塞状态反映到NIB中。对所有链路(j,i)∈G，链路的额外代价根据队列长度设置：

$A_{\mathrm{ji}}=\left\{\begin{array}{cc}0,& 0\&le;q_{\mathrm{avg}}\&le;{\min }_{\mathrm{th}}\\ D_G,& {\min }_{\mathrm{th}}<q_{\mathrm{avg}}<{\max }_{\mathrm{th}}\\ \&infin;,& {\max }_{\mathrm{th}}\&le;q_{\mathrm{avg}}\&le;q_{\lim }\end{array}\right.---\left(3\right)$

其中D_G为采用同步卫星进行转发时的链路传播延时。

当节点处于不同状态时，网络维护的操作如图9所示。

(1)当节点处于无拥塞状态时，无需进行维护，网络根据NIB计算路由，正常转发数据。如果节点是从其他状态变为无拥塞状态，则向管理卫星发送RECOVER消息，其中的“链路源端”和“链路目的端”都设为该节点，网络按更新的NIB正常转发数据。

(2)当节点i处于拥塞避免状态时，网络应避免该节点转发更多的业务，但目前正在转发的业务可以继续。为此，该骨干节点向管理卫星发送一个如图10所示的WARRING消息，其中包含当前所转发信息的列表。管理卫星收到WARRING之后，将NIB中所有目的端为i的链路的额外代价设为采用同步卫星进行转发时的链路传播延时D_G。即对所有链路(j,i)∈G，有A_ji＝D_G。

管理卫星收到WARRING之后，将NIB中所有目的端为i的链路的额外代价设为采用同步卫星进行转发时的链路传播延时D_G。即对所有链路(j,i)∈G，有A_ji＝D_G。并为当前i正在转发的业务计算强制路由，将强制路由和NIB更新部分广播到所有骨干节点。由于节点i当前并没有发生拥塞，能够继续转发当前的业务，并且可以转发少量的新增业务。所以网络维护方法通过强制路由来保持当前正在转发业务的路径，并且通过增加链路的额外代价来避免节点i转发过多的业务。

其中设A_ji＝D_G，当网络中存在其他传输路径时，数据传输不会经过额外代价为D_G的链路。而如果较多的节点都处于拥塞避免状态，数据无法由额外代价为0的链路传输，则可以根据NIB，使数据通过处于拥塞避免状态的节点(额外代价为D_G)转发。因此本发明中对于额外代价的设置既能尽量避免处于拥塞避免状态的节点转发过多的业务，又能尽量充分利用节点的传输能力，避免网络资源浪费。

(3)当节点i处于拥塞状态，则发送ERROR消息，使所有业务避开此节点。此时的网络维护过程与节点损坏时类似。ERROR消息中“链路源端”和“链路目的端”都设为拥塞节点i，管理卫星收到ERROR后将NIB中所有目的端为i的链路的额外代价设为无穷大。即对所有链路(j,i)∈G，有A_ji＝∞。此后利用NIB计算的路由中不会出现链路(j,i)，所有业务都不会经过节点i，直到节点i从拥塞中恢复。

以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明，不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干简单推演或替换，都应当视为属于本发明的保护范围。

Claims (10)

1.一种面向空天信息网络的网络维护方法，其特征在于：该方法包括以下步骤：

A、普通节点损坏时的网络维护，采用局部路由重建和全局路由重建相结合的方式，所述局部重建是通过从上游节点到目的节点的局部路由重建，所述全局路由重建是通过管理卫星来更新网络状态，在全网进行全局的路由重建；

B、关键节点损坏时的网络维护，通过中轨卫星层的多颗卫星共同承担管理卫星的任务；

C、节点拥塞时的网络维护，通过额外代价的设置避免其转发更多的数据，并通过强制路由保持原有业务的传输路径。

2.根据权利要求1所述的面向空天信息网络的网络维护方法，其特征在于：所述步骤A包括以下步骤

A1、在所有骨干节点更新NIB之前，采用局部重建的路由来传输数据；

A2、在网络中各骨干节点更新NIB之后，根据新的NIB绕开失效的链路和节点来计算路由。

3.根据权利要求2所述的面向空天信息网络的网络维护方法，其特征在于：当骨干节点i发现其与节点j之间的链路(i,j)失效时，所述步骤A2包括以下步骤：

A20、(i,j)的上游节点i发起网络维护过程，上游节点i更新自身的网络状态信息库NIB，将(i,j)这条链路的额外代价设为A_ij＝∞，重新计算业务传输的路径，并按照新的路径转发数据；

A30、上游节点i向管理卫星发送失效消息ERROR，启动全局路由重建过程，管理卫星收到ERROR后，在NIB中将(i,j)这条链路的额外代价设为A_ij＝∞，将计算结果通过管理卫星发送到各个骨干节点；

A40、上游节点i在发送ERROR消息之后，周期性地发送HELLO消息。

4.根据权利要求3所述的面向空天信息网络的网络维护方法，其特征在于：所述步骤A40包括以下分步骤：

A41：如果i到j的链路恢复并且稳定，上游节点i向管理卫星发送一个链路恢复消息RECOVER，管理卫星收到RECOVER消息后重置NIB中(i,j)这条链路的额外代价为A_ij＝0，并将NIB的更新部分发送给各骨干节点；

A42：如果节点j与所有邻居之间的链路都失效，则网络判断节点j损坏，将其从NIB中删除，减少路由计算时的计算量，并且邻居节点也停止发送HELLO消息，减少不必要的开销；

A43：如果节点j从故障中恢复，通过广播HELLO消息来通知邻居节点。

5.根据权利要求1所述的面向空天信息网络的网络维护方法，其特征在于：所述步骤B包括以下分步骤：

B1.当某节点i发现链路其与管理卫星之间的链路(i,g)失效时，i在与自身相连的中轨卫星中选择连接度最大的一个m_i作为管理节点，将需要发送给g的控制信息发送给m_i，由m_i完成此次控制信息的转发，其中节点连接度根据NIB来获得；

B2.m_i在收到i发来的控制信息后，判断出链路(i,g)失效，将控制信息广播给其连接的所有骨干节点；

B3.骨干节点收到卫星失效通知后，当有网络状态更新时，选择与自身相连的节点连接度最大的中轨卫星传输控制信息，当同步卫星从故障中恢复，或者备份卫星开始工作，则中轨卫星层广播同步卫星恢复通知，网络恢复正常状态。

6.根据权利要求1所述的面向空天信息网络的网络维护方法，其特征在于：所述节点拥塞时的网络维护是根据节点队列长度不同状态对节点的拥塞进行判断和网络维护操作，所述节点拥塞包括无拥塞状态、拥塞避免状态及拥塞状态。

7.根据权利要求6所述的面向空天信息网络的网络维护方法，其特征在于：所述队列长度包括最小队列长度min_th、最大队列长度max_th、平均队列长度q_avg、总队列q_lim；当q_avg小于min_th时，为无拥塞状态，不丢弃数据包；当q_avg在min_th与max_th之间时，为拥塞避免状态，以一定的概率随机丢弃数据包；当q_avg大于max_th时，为拥塞状态，丢弃新到的数据包。

8.根据权利要求6所述的面向空天信息网络的网络维护方法，其特征在于：节点的拥塞状态通过ERROR、WARRING和RECOVER等消息发送给管理卫星，并通过额外代价的设置将拥塞状态反映到NIB中；

对所有链路(j,i)∈G，链路的额外代价根据队列长度设置：

$A_{\mathrm{ji}}=\left\{\begin{array}{cc}0,& 0\&le;q_{\mathrm{avg}}\&le;{\min }_{\mathrm{th}}\\ D_G,& {\min }_{\mathrm{th}}<q_{\mathrm{avg}}<{\max }_{\mathrm{th}}\\ \&infin;,& {\max }_{\mathrm{th}}\&le;q_{\mathrm{avg}}\&le;q_{\lim }\end{array}\right.---\left(1\right)$

其中D_G为采用同步卫星进行转发时的链路传播延时。

9.根据权利要求6所述的面向空天信息网络的网络维护方法，其特征在于：所述步骤C包括以下分步骤：

C1、当节点处于无拥塞状态时，无需进行维护，网络根据NIB计算路由，正常转发数据，如果节点是从其他状态变为无拥塞状态，则向管理卫星发送RECOVER消息，其中的“链路源端”和“链路目的端”都设为该节点，网络按更新的NIB正常转发数据；

C2、当节点i处于拥塞避免状态时，网络应避免该节点转发更多的业务，但目前正在转发的业务可以继续。该骨干节点向管理卫星发送一个WARRING消息，其中包含当前所转发信息的列表。管理卫星收到WARRING之后，将NIB中所有目的端为i的链路的额外代价设为采用同步卫星进行转发时的链路传播延时D_G。即对所有链路(j,i)∈G，有A_ji＝D_G；

C3、当节点i处于拥塞状态，则发送ERROR消息，使所有业务避开此节点。

10.根据权利要求6所述的面向空天信息网络的网络维护方法，其特征在于：所述NIB由链路传播延时和链路额外代价构成，将整个网络抽象为一个加权有向图G(V,E)。其中V是图的顶点，表示网络中骨干节点的集合，V＝{V₁,V₂,…,V_n}；E是图的边，表示骨干节点之间的链路，E＝{(V₁,V₂),(V₁,V₃),…,(V_i,V_j)}，NIB可表示为由e_ij构成的邻接矩阵N，如公式(2)所示；

$N=\left(\begin{array}{ccc}{e}_{11}& K& e_{1n}\\ M& O& M\\ e_{n1}& L& e_{\mathrm{nn}}\end{array}\right)---\left(2\right)$

其中e_ij为每一条边的权值，代表链路(V_i,V_j)的状态，是由该链路的传播延时以及额外代价构成的向量。设D_ij表示从V_i到V_j的链路传播延时，A_ij为从V_i到V_j的链路额外代价，则e_ij＝(D_ij,A_ij)。