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

摘要

本发明公开了一种基于可靠性保证的卫星网络路由构建方法。该方法利用深空通信网络的最大吞吐量路由方法RADSN构建主路径，确定主节点；分别为每个主节点构建备用节点集，从中选择符合要求的备用节点；优先进行主节点的消息传输，完成后，利用备用节点传输与主节点相同的消息，直至目的节点收到消息为止。本发明针对现有技术中卫星网络由于节点的突发故障导致消息丢失的问题，提出基于可靠性保证的卫星网络路由构建方法，通过利用备用节点传输与主节点相同消息的方法，提高了卫星网络传输的可靠性；同时，利用备用节点与主节点共同构成的多条路径进行备份消息的多次传输，将路由冗杂减少至最低，降低了卫星网络的负载。

主权项

一种基于可靠性保证的卫星网络路由构建方法，其步骤包括如下：(1)构建主路径：利用深空通信网络的最大吞吐量路由方法RADSN构建主路径，主路径上除源节点和目的节点之外的节点为主节点；(2)构建备用节点集2a)为每一主节点构建一个起始点为空的备用节点集；2b)检查任一主节点的上一跳节点和下一跳节点是否在通信范围之内，如果在，将该节点确定为备选节点，继续执行下一步骤，否则，排除该节点，对尚未进行判断其余的所有节点逐一进行判断；2c)检查备选节点的连通时间段与主节点的传输时间段是否重合，如果有，将备选节点中重合部分剔除，更新连通时间段，将更新后的节点加入对应主节点的备用节点集，否则，直接将该备选节点加入对应主节点的备用节点集；(3)选取备用节点3a)将备用节点集中每个节点连接主节点构成的路径确定为备用路径，按照路由方法RADSN中二跳类路径的计算方法，计算每条备用路径的通过量和相应的链路传输时间段，将通过量最大的备用路径所使用的节点确定为备用节点；3b)比较备用节点构成的各条备用路径的通过量之和与主路径通过量的大小，如果备用节点构成的各条备用路径的通过量之和大于或等于主路径通过量，则备用节点选取完成，否则，将该备用节点从相应的备用节点集中删除，继续检查备用节点集是否为空，如果为空，则备用节点选取完成，否则，将备用节点集中的其余节点与备用节点重合的时间段剔除，更新连通时间段，转回至步骤3a)；(4)传输消息在主节点的链路传输时间段中传输消息，在备用节点的传输时间段传输与主节点相同的消息。