[发明专利]一种卫星动态拓扑路由方法

权利要求书

1.一种卫星动态拓扑路由方法，其特征在于，包括以下步骤：

（1）根据卫星星座部署及卫星覆盖地球区域的情况，将每一时隙各地球区域所对应的卫星视作逻辑卫星，由此建立虚拟拓扑，在每一时隙内，认为虚拟拓扑是固定的；

（2）对于某一时隙的虚拟拓扑，使用dijkstra方法计算出虚拟拓扑中每个源节点到各目标节点的单播最短路径；

（3）对于某一时隙的虚拟拓扑，基于PIM协议计算出虚拟拓扑中各源节点到目标节点组的组播树；

（4）在路由过程中，对于单播包，使用dijkstra方法计算路由路径；对于广播包，基于各个接收方与源节点的单播最短路径，以及PIM协议生成广播树；对于组播包，将广播树进行剪枝从而得到组播树；若出现路由尚未完成，但数据包当前所在物理卫星所对应的逻辑卫星发生了改变，则将数据包发回至该物理卫星原来所对应的逻辑卫星，然后按原有的路由信息路由至终点；组播包的分裂复制也在原先所对应的逻辑卫星处进行；

在带有各IP地址的数据包发送之前，由发送方计算该数据包相应的全部路由信息，并将其存储在一个控制包中；发送方发出控制包后，控制包途经的物理卫星将控制包中携带的与该物理卫星有关的路由信息保存在本地并将其与控制包的IP匹配；之后，当物理卫星收到仅含IP地址，而不含其他路由信息的数据包时，只查看此前保存的该IP地址的路由信息，从而完成对该数据包的路由。