一种大规模多层卫星网络的两阶段快速路由计算方法

本发明提供了一种大规模多层卫星网络的两阶段快速路由计算方法，将实际的每层物理拓扑分别划分为多个子拓扑块；根据实际物理节点间的链路及与子拓扑块的对应关系，对完整物理拓扑构建虚拟拓扑；根据源物理节点与目的物理节点分别与虚拟拓扑的映射关系，在虚拟拓扑中计算源虚拟节点与目的虚拟节点之间的虚拟路由；将虚拟路由中的虚拟节点和虚拟链路还原为部分物理拓扑；在部分物理拓扑中计算源物理节点与目的物理节点之间的物理路由。该发明将大规模多层卫星网络的路由计算过程分解为两个阶段，第一个阶段是在虚拟拓扑中的虚拟路由计算，第二个阶段是在部分物理拓扑中的物理路由计算，最终达到大幅度提高大规模多层卫星网络中路由计算速度的效果。