[发明专利]卫星星间网络通信路径确定方法、装置及电子设备

权利要求书

1.一种卫星星间网络通信路径确定方法，其特征在于，所述方法包括：

在待处理消息队列中，获取优先级最高的数据请求，作为待处理数据请求；

确定所述待处理数据请求的源节点、目的节点及占用带宽；

确定卫星星间网络中各链路的可用带宽，将可用带宽不小于所述占用带宽的链路作为可用链路；所述链路为：所述卫星星间网络中能够直接进行通信的两个卫星之间的通信通道；

针对每条所述可用链路，将该可用链路的通信时延作为该可用链路的距离；

在所述可用链路中，选取与所述源节点距离最小的节点，作为当前节点；

将所述源节点及所述当前节点加入到所述待处理数据请求的卫星节点集合中；

判断所述当前节点是否为所述目的节点；

若所述当前节点为所述目的节点，将源节点与当前节点的链路，作为所述源节点与所述目的节点的通信路径；

在所述判断所述当前节点是否为所述目的节点之后，所述方法还包括：

步骤A，若所述当前节点不是所述目的节点，在所述可用链路的剩余节点中，选取经所述当前节点转发后与源节点距离最近的节点，作为目标节点，其中，所述可用链路的剩余节点为所述可用链路中除所述卫星节点集合中各节点外的其他节点；

步骤B，将所述目标节点加入到所述卫星节点集合中；

步骤C，判断所述目标节点是否为所述目的节点；

步骤D，若所述目标节点不是所述目的节点，将所述目标节点作为所述当前节点，返回步骤A继续执行；

步骤E，若所述目标节点为所述目的节点，按照所述卫星节点集合中各节点的加入顺序，确定所述源节点与所述目的节点的通信路径，所述通信路径包含所述各节点。

2.根据权利要求1所述的方法，其特征在于，在所述在待处理消息队列中，获取优先级最高的数据请求，作为待处理数据请求之前，所述方法还包括：

接收数据请求；

按照所述数据请求的优先级，将所述数据请求加入到待处理消息队列中，其中，所述待处理消息队列中各所述数据请求按照优先级由高到低的顺序依次排列；

相应的，所述在待处理消息队列中，获取优先级最高的数据请求，作为待处理数据请求，包括：

在所述待处理消息队列中，获取队列最前端的数据请求，作为待处理数据请求。

3.根据权利要求1所述的方法，其特征在于，在所述确定所述待处理数据请求的源节点、目的节点及占用带宽之后，所述方法还包括：

判断所述源节点与所述目的节点是否为同一节点；

若所述源节点与所述目的节点为同一节点，判定完成所述待处理数据请求的通信路径的选取；

相应的，所述确定卫星星间网络中各链路的可用带宽，将可用带宽不小于所述占用带宽的链路作为可用链路，包括：

若所述源节点与所述目的节点为不同节点，确定卫星星间网络中各链路的可用带宽，将可用带宽不小于所述占用带宽的链路作为可用链路。

4.根据权利要求1或3所述的方法，其特征在于，所述确定卫星星间网络中各链路的可用带宽，将可用带宽不小于所述占用带宽的链路作为可用链路，包括：

确定卫星星间网络中各链路的可用带宽及误码率；

将可用带宽不小于所述占用带宽，且误码率小于预设阈值的链路作为可用链路。

5.根据权利要求1所述的方法，其特征在于，在所述通过预设的最短路径计算方法，在所述可用链路中，确定所述源节点与所述目的节点的最短路径，作为所述源节点与所述目的节点的通信路径之后，所述方法还包括：

更新所述通信路径中各可用链路的可用带宽。