[发明专利]卫星通信网络的拓扑信息收敛方法、装置及系统

权利要求书

1.一种卫星通信网络的拓扑信息收敛方法，其特征在于，包括：

根据网络拓扑结构，确定距离最远的第一卫星节点与第二卫星节点；

确定所述第一卫星节点与所述第二卫星节点之间的最短路径；

从所述最短路径上的各卫星节点中选取出域头节点；包括：确定所述最短路径上的各卫星节点；

按照从所述第一卫星节点和第二卫星节点中的一个节点到另一个节点的顺序，对各卫星节点进行排序；

从排序后的各卫星节点中选取出排在中间的卫星节点作为所述域头节点；

响应于确定各卫星节点的数量为奇数，直接从排序后的各卫星节点中选取出排在中间的卫星节点作为所述域头节点；

响应于确定各卫星节点的数量为偶数，从排序后的各卫星节点中选取出排在中间的两个待定卫星节点；

分别确定两个待定卫星节点到其他卫星节点的最短路径的跳数和；

根据两个待定卫星节点到其他卫星节点的最短路径的跳数和，选取跳数和较小的一个待定卫星节点作为所述域头节点；

确定所述域头节点与其他卫星节点之间的最短路径为信息传输路径；

其他卫星节点将各自的链路状态信息经过所述信息传输路径传输至所述域头节点，由所述域头节点将接收的链路状态信息传输至上层卫星节点，以使上层卫星节点根据接收的链路状态信息计算更新网络拓扑信息，或者将接收的链路状态信息传输至地面控制中心。

2.根据权利要求1所述的方法，其特征在于，所述其他卫星节点将各自的链路状态信息经过所述信息传输路径传输至所述域头节点，包括：

当卫星节点的链路状态信息发生变化时，该卫星节点将变化后的链路状态信息经过所述信息传输路径传输至所述域头节点。

3.根据权利要求1所述的方法，其特征在于，所述根据网络拓扑结构，确定距离最远的第一卫星节点与第二卫星节点，包括：

根据所述网络拓扑结构，将所述网络拓扑结构划分为至少一个卫星域；

对于每个卫星域，确定距离最远的第一卫星节点与第二卫星节点。

4.一种卫星通信网络的拓扑信息收敛装置，其特征在于，包括：

两点确定模块，用于根据网络拓扑结构，确定距离最远的第一卫星节点与第二卫星节点；

两点路径确定模块，用于确定所述第一卫星节点与所述第二卫星节点之间的最短路径；

选取模块，用于从所述最短路径上的各卫星节点中选取出域头节点；包括：节点确定子模块，用于确定所述最短路径上的各卫星节点；

排序子模块，用于按照从所述第一卫星节点和第二卫星节点中的一个节点到另一个节点的顺序，对各卫星节点进行排序；

选取子模块，用于从排序后的各卫星节点中选取出排在中间的卫星节点作为所述域头节点；包括：所述选取子模块，用于当判断各卫星节点的数量为奇数时，直接从排序后的各卫星节点中选取出排在中间的卫星节点作为所述域头节点；当判断各卫星节点的数量为偶数，从排序后的各卫星节点中选取出排在中间的两个待定卫星节点；分别确定两个待定卫星节点到其他卫星节点的最短路径的跳数和；以及根据两个待定卫星节点到其他卫星节点的最短路径的跳数和，选取跳数和较小的一个待定卫星节点作为所述域头节点；

传输路径确定模块，用于确定所述域头节点与其他卫星节点之间的最短路径为信息传输路径；

信息传输模块，用于其他卫星节点将各自的链路状态信息经过所述信息传输路径传输至所述域头节点，由所述域头节点将接收的链路状态信息传输至上层卫星节点，以使上层卫星节点根据接收的链路状态信息计算更新网络拓扑信息，或者将接收的链路状态信息传输至地面控制中心。