具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

本发明实施例提供一种基于集中式分布式相结合的天基组网路由方法，如图1所示，本公开的方法所适用的系统可以包括地面控制器、天基网络节点等。

地面控制器可以是天基网络路由的控制中心，负责根据天基网络星座信息、星间建链规则，生成规定周期(如24h)的全网拓扑预测信息，并周期性下发给各天基网络节点。

天基网络节点相当于地面网络中的路由器，能够结合地面控制器发送的拓扑预测信息、自身链路状态探测信息进行路由计算，完成数据包在天基网络中的转发。如图2所示本公开的方法可以在步骤S201中地面控制器根据天基网络的网络信息生成指定周期内的全网拓扑预测信息。例如在一些实施例中，所述天基网络包括若干天基网络节点，所述天基网络的网络信息至少包括如下中的一种或多种：天基网络星座信息、星间建链规则、天基节点端口IP地址。

然后在步骤S202中将所述全网拓扑预测信息分发至各地面站节点，以使得各地面站节点将所述全网拓扑预测信息通过对应的直连卫星分发至其他卫星。如图3所示，地面控制器可以以“地面控制器分发至各地面站节点，地面站节点再分发至直连卫星，直连卫星再分发给其他卫星”的多层次分发方式将全网拓扑预测信息下发至所有天基网络节点。所有天基网络节点包括直连卫星和其他卫星。

接着在步骤S203、各天基网络节点解析所述全网拓扑预测信息，生成包含全周期全网拓扑预测信息的链路状态通告Global LSA。

接着在步骤S204、各天基网络节点将所述链路状态通告Global LSA中的时间信息划分为若干个时间段，并且在各时间段内的网络拓扑保持不变。

接着在步骤S205、各天基网络节点在各时间段的起始时刻从所述链路状态通告Global LSA中选取相关的链路状态通告，形成该时间段内的全网预测拓扑Current UsedLSA，并计算路由表。

接着在步骤S206、各天基网络节点实时探测自身链路状态，生成自身链路状态通告Router LSA；并在步骤S207、基于所述自身链路状态通告与该时间段内预测的链路状态通告进行对比，在信息相异的情况下，触发路由更新。也即在前述各卫星节点获取网拓扑预测信息之后，各卫星节点有一运行的可以实时探测自身链路状态的链路状态通告RouterLSA，而各天基网络节点通过将Router LSA与该时间片段的Current Used LSA进行对比，以修正该节点的Current Used LSA，并实现链路异常情况下的路由更新。

本发明实施例通过各天基网络节点解析所述全网拓扑预测信息，生成包含全周期全网拓扑预测信息的链路状态通告；各天基网络节点将所述链路状态通告中的时间信息划分为若干个时间段，并且在各时间段内的网络拓扑保持不变；各天基网络节点在各时间段的起始时刻从所述链路状态通告中选取相关的链路状态通告，形成该时间段内的全网预测拓扑，由此在各时间段内的网络拓扑是保持不变的，从而极大降低了信令交换频次，有效加速了路由收敛。各天基网络节点实时探测自身链路状态，生成自身链路状态通告，基于所述自身链路状态通告与该时间段内预测的链路状态通告进行对比，有效感知网络异常情况，及时进行路由更新。

在一些实施例中，还包括：

步骤S208、各天基网络节点，基于其计算的路由表进行数据包的转发。

在一些实施例中，各地面站节点将所述全网拓扑预测信息通过对应的直连卫星分发至其他卫星具体包括：各地面站节点通过物理链路将所述全网拓扑预测信息下发至与其直连的卫星节点，各直连的卫星节点通过泛洪的方式向其他卫星分发所述全网拓扑预测信息。也即作为一种具体的地面控制器可以通过地面网络将全网拓扑预测信息下发至各地面站节点，各地面站节点可以通过物理链路将全网拓扑预测信息下发至与其直连的卫星节点，收到全网拓扑预测信息的各卫星节点可以通过泛洪的方式向其他卫星分发全网拓扑预测信息。

本公开实施例还提出一种基于集中式分布式相结合的天基组网路由方法的实施案例：

一、全网拓扑预测信息计算、分发流程

天基网络星座是确定的，因此天基网络的拓扑变化也是可预测的，地面控制器通过星座仿真软件即可完成天基网络的拓扑预测，通过规定的多层次分发流程即可向全部天基网络节点下发拓扑预测结果，全网拓扑预测信息计算、分发流程如下：

1)地面控制器根据天基网络星座信息、建链规则，使用星座仿真软件计算规定周期内全网拓扑预测信息，主要包含规定周期内能够出现的所有链路，以及每条链路的两端节点编号、两端端口IP地址、链路起始时刻、链路断开时刻、链路开销等内容；

2)地面控制器通过地面网络将计算好的全网拓扑预测信息下发至各地面站节点；

3)各地面站节点通过物理链路将全网拓扑预测信息下发至与其直连的卫星节点；

4)收到全网拓扑预测信息的各卫星节点通过泛洪的方式向其他卫星分发全网拓扑预测信息。

二、基于拓扑预测的天基网络路由更新流程

由于天基网络节点绕地球做周期性的轨道运动，造成天基网络拓扑的动态变化，路由表也需要根据拓扑的变化不断更新。各天基网络节点根据预测的全网拓扑信息，能够跳过链路状态信令交互流程，直接获取全网的拓扑信息，迅速进行路由更新，基于拓扑预测的天基网络路由更新流程如下：

1)各节点根据地面控制器下发的全网拓扑预测信息，生成包含时间信息、全网拓扑预测信息的链路状态通告Global LSA；

2)各节点根据Global LSA中的时间信息，将天基网络拓扑预测信息中的时间信息划分一系列时间片，每个时间片内拓扑保持不变，具体说明：时间序列{t₀，t₁，…，t_n}，时间片序列{T₁，T₂，…，T_n}，其中在时间段[t_i-1，t_i]内天基网络拓扑保持不变，记为时间片Ti，1≤i≤n；

3)各节点在每个时间片[t_i-1，t_i]起始时刻t_i-1时，从Global LSA中挑选该时间片相关链路状态通告，形成该时间片内的全网预测拓扑Current Used LSA，计算路由表，并在时间片内按照该路由表转发数据包。

三、突发情况下的天基网络路由更新流程：

突发情况主要指随机发生的链路或者节点故障导致网络拓扑变化，由于这种拓扑变化是不可预知的，所以需要主动探测机制，路由更新流程如下：

1)各天基网络节点实时探测自身链路状态，生成描述自身端口使用情况的链路状态通告Router LSA，并将Router LSA泛洪至网络所有节点；

2)各节点实时将Current Used LSA和Router LSA进行对比，并在Current UsedLSA中删除与Router LSA不同拓扑信息；

3)根据更新后的Current LSA计算新的路由表，并按照新的路由表转发数据包。

本公开的方法采用集中式路由机制，面向空间网络拓扑变化可预测特性，地面控制器提前计算规定周期内的网络拓扑信息并下发至各节点，各节点解析获取的网络拓扑预测信息，划分时间片，在每个时间片起始时刻迅速进行路由计算。采用集中式路由机制，在地面控制器中完成网络拓扑信息收集和分发，可减少信令交换频次，在各节点进行时间片划分和路由计算，可降低地面控制器算力需求，可在网络拓扑规律变化情况下加速路由收敛。

采用分布式路由机制，面向空间网络突发拓扑变化，各天基网络节点实时探测自身链路状态，根据自身链路状态监测结果进行路由修正。各节点监测自身链路状态，实时与时间片内网络拓扑预测信息进行对比，可在网络拓扑突发变化情况下保证路由可达，实现网络状态实时感知。

本发明实施例还提供一种基于集中式分布式相结合的天基组网路由系统，包括：

地面控制器，被配置为根据天基网络的网络信息生成指定周期内的全网拓扑预测信息；

若干地面站节点，被配置为接收所述地面控制器发送的所述全网拓扑预测信息，并将所述全网拓扑预测信息通过对应的直连卫星分发至其他卫星；

若干天基网络节点，被配置为解析所述全网拓扑预测信息，生成包含全周期全网拓扑预测信息的链路状态通告；

各天基网络节点，还被配置为将所述链路状态通告中的时间信息划分为若干个时间段，并且在各时间段内的网络拓扑保持不变；以及

在各时间段的起始时刻从所述链路状态通告中选取相关的链路状态通告，形成该时间段内的全网预测拓扑，并计算路由表；

各天基网络节点，还被配置为实时探测自身链路状态，生成自身链路状态通告，并基于所述自身链路状态通告与该时间段内预测的链路状态通告进行对比，在信息相异的情况下，触发路由更新。

本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现本公开各实施例所述的基于集中式分布式相结合的天基组网路由方法的步骤。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端(可以是手机，计算机，服务器或者网络设备等)执行本发明各个实施例所述的方法。

上面结合附图对本发明的实施例进行了描述，但是本发明并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本发明的启示下，在不脱离本发明宗旨和权利要求所保护的范围情况下，还可做出很多形式，这些均属于本发明的保护之内。