[发明专利]适用于受限卫星网络的路由方法

权利要求书

1.一种适用于受限卫星网络的路由方法，其特征在于，所述方法的具体步骤是：

①源卫星节点向目的卫星节点发送分组时，接收到该分组的第一卫星节点在缓存中存储该分组并携带该分组按照自身的轨迹移动；设定第一卫星节点为当前携带分组的卫星节点；

②当前携带分组的卫星节点使用受限卫星网络转发算法选择出下一跳卫星节点，并在当前携带分组的卫星节点同下一跳卫星节点相遇的时刻，当前携带分组的卫星节点将该分组转发给下一跳卫星节点；

③如果该下一跳卫星节点为目的卫星节点，则完成分组传输；否则，将该下一跳卫星节点设定为当前携带分组的卫星节点并转入步骤②；

所述的步骤②中，使用受限卫星网络转发算法选择下一跳卫星节点的具体步骤是：

21在预设周期内，当前携带分组的卫星节点根据初始拓扑结构和转发统计信息为它的每个出口链路生成链路状态度量值，进而使用链路状态分发方法将该链路状态度量值扩散到整个受限卫星网络；

22当需要选择下一跳时，该当前携带分组的卫星节点由接收到的链路状态度量值集合，拼接出卫星网络拓扑视图，然后使用Dijkstra算法在该拓扑视图上计算得到下一跳卫星节点；

所述的步骤21中，在预设周期内当前携带分组的卫星节点根据初始拓扑结构和转发统计信息为每个出口链路生成链路状态度量值的具体步骤是：

2101当前携带分组的卫星节点按预设周期，在初始拓扑结构的基础上，结合自身记录的分组转发情况，计算若干转发统计参数，对所述若干转发统计参数进行赋权相加得到并更新各出口链路的转发统计信息；

2102当前携带分组的卫星节点将转发统计信息输入负指数函数得到各出口链路的链路状态度量值。

2.如权利要求1所述的适用于受限卫星网络的路由方法，其特征在于，所述的步骤21中的初始拓扑结构是卫星节点从地面站获得的，该初始拓扑结构由卫星节点各出口链路处于打开状态的时间段组成。

3.如权利要求1所述的适用于受限卫星网络的路由方法，其特征在于，所述若干转发统计参数包括链路连通概率、链路传输能力、链路平均等待时间和链路指向卫星的能量值。

4.如权利要求1所述的适用于受限卫星网络的路由方法，其特征在于，所述的步骤21中，使用链路状态分发方法将链路状态度量值扩散到受限卫星网络具体步骤是：

2111当前携带分组的卫星节点将链路状态度量值封装成链路状态信息，并以链路状态信息为表项生成链路状态表；

2112当前携带分组的卫星节点和网络中的其它卫星节点相遇时，它们立即交换各自的链路状态表；

2113当前携带分组的卫星节点根据接收到的链路状态表，更新自身的链路状态表。

5.如权利要求4所述的适用于受限卫星网络的路由方法，其特征在于，所述的步骤2111中的链路状态信息包括序列号、链路起始卫星的节点标识、链路终止卫星的节点标识和链路状态度量值。

6.如权利要求4所述的适用于受限卫星网络的路由方法，其特征在于，所述的步骤2113具体步骤是：

211301如果接收到的链路状态表中存在自身链路状态表中未出现的星间链路，那么需要将该链路对应的链路状态表项，添加到自身的链路状态表中；

211302如果接收到的链路状态表中某些链路的链路状态表项，较自身链路状态表中相同链路的链路状态表项为新，那么需要使用新的链路状态表项替代自身链路状态表中的对应链路的链路表项；

211303如果接收到的链路状态表中，即不存在新出现的星间链路，链路状态表项也不新，那么直接丢弃接收到的链路状态表。