[发明专利]基于可靠性保证的卫星网络路由构建方法

权利要求书

1.一种基于可靠性保证的卫星网络路由构建方法，其步骤包括如下：

(1)构建主路径：利用深空通信网络的最大吞吐量路由方法RADSN构建主路径，主路径上除源节点和目的节点之外的节点为主节点；

(2)构建备用节点集

2a)为每一主节点构建一个起始点为空的备用节点集；

2b)检查任一主节点的上一跳节点和下一跳节点是否在通信范围之内，如果在，将该节点确定为备选节点，继续执行下一步骤，否则，排除该节点，对尚未进行判断其余的所有节点逐一进行判断；

2c)检查备选节点的连通时间段与主节点的传输时间段是否重合，如果有，将备选节点中重合部分剔除，更新连通时间段，将更新后的节点加入对应主节点的备用节点集，否则，直接将该备选节点加入对应主节点的备用节点集；

(3)选取备用节点

3a)将备用节点集中每个节点连接主节点构成的路径确定为备用路径，按照路由方法RADSN中二跳类路径的计算方法，计算每条备用路径的通过量和相应的链路传输时间段，将通过量最大的备用路径所使用的节点确定为备用节点；

3b)比较备用节点构成的各条备用路径的通过量之和与主路径通过量的大小，如果备用节点构成的各条备用路径的通过量之和大于或等于主路径通过量，则备用节点选取完成，否则，将该备用节点从相应的备用节点集中删除，继续检查备用节点集是否为空，如果为空，则备用节点选取完成，否则，将备用节点集中的其余节点与备用节点重合的时间段剔除，更新连通时间段，转回至步骤3a)；

(4)传输消息

在主节点的链路传输时间段中传输消息，在备用节点的传输时间段传输与主节点相同的消息。

2.根据权利要求1所述的基于可靠性保证的卫星网络路由构建方法，其特征在于，步骤(1)、步骤3a)所述的RADSN路由方法如下：

第一步，将源节点到目的节点的所有可以进行通信的路径，作为可用路径；

第二步，将所有可用路径按跳数分类为一跳类、二跳类和多跳类路径，分类计算每条路径一个变化周期内链路的传输时间段和路径的通过量；

第三步，将通过量最大的一条可用路径选为主路径。

3.根据权利要求1所述的基于可靠性保证的卫星网络路由构建方法，其特征在于，步骤2b)中所述的通信范围是指该节点与其余节点进行通信的区域。