分级非全连通虚拟拓扑的隧道连通方法及装置

摘要

本发明公开了一种分级非全连通虚拟拓扑的隧道连通方法及装置，其中，方法包括以下步骤：获取网络物理拓扑和路由节点级别信息，以生成分级虚拟拓扑；判断每个级别的虚拟拓扑是否为全连通；如果虚拟拓扑为非全连通，则建立连通隧道，以使得每个非全连通的虚拟拓扑全连通；判断所有级别拓扑的隧道中是否存在重复冗余隧道；如果存在重复冗余隧道，则删除重复冗余隧道，否则建立所有隧道。该方法根据各个级别虚拟拓扑的连通情况，按需实现各级别虚拟拓扑全连通，保证所有路由节点的传输通信服务，并选取两区域间令所有节点对的路径代价和最小的低级路径来建立隧道，更加提高了传输效率。