[发明专利]一种网络拓扑结构的组网方法及装置

摘要

本发明提供一种网络拓扑结构的组网方法及装置，所述方法包括基于规则的物理卫星网络拓扑，通过光波复用技术构建相应的无规则的虚拟卫星网络拓扑；从物理卫星网络拓扑中找到任意节点对之间的至少一条最短路径，并形成最短路径集合；针对虚拟卫星网络拓扑中的节点对，从最短路径集合中随机挑选一条最短路径作为虚拟卫星网络拓扑中的节点对之间的路由路径；遍历所有节点对，完成虚拟卫星网络中所有节点对之间的路由。本发明能够依据规则的物理卫星网络拓扑，根据具体的需求，构建随机的虚拟卫星网络拓扑，并实现虚拟卫星网络拓扑中卫星节点之间的动态路由，随机虚拟卫星网络的动态性能好，当卫星节点出现故障时，自愈能力较强。

主权项

一种网络拓扑结构的组网方法，其特征在于，包括：S1，基于规则的物理卫星网络拓扑，通过光波复用技术构建相应的无规则的虚拟卫星网络拓扑；S2，从所述规则的物理卫星网络拓扑中找到任意两个节点形成的节点对之间的至少一条最短路径，并形成最短路径集合；S3，针对于构建的虚拟卫星网络拓扑中的节点对，从所述最短路径集合中找到对应的节点对之间的至少一条最短路径，并从中随机挑选一条最短路径作为虚拟卫星网络拓扑中的节点对之间的路径；S4，遍历所述虚拟卫星网络拓扑中的所有的节点对，以完成虚拟卫星网络中所有节点对之间的路由。