[发明专利]分级非全连通虚拟拓扑的隧道连通方法及装置

权利要求书

1.一种分级非全连通虚拟拓扑的隧道连通方法，其特征在于，包括以下步骤：

获取网络物理拓扑和路由节点级别信息，以生成分级虚拟拓扑；

判断每个级别的虚拟拓扑是否为全连通；

如果虚拟拓扑为非全连通，则建立连通隧道，以使得每个非全连通的虚拟拓扑全连通；

判断所有级别拓扑的隧道中是否存在重复冗余隧道；

如果存在所述重复冗余隧道，则删除所述重复冗余隧道，否则建立所有隧道。

2.根据权利要求1所述的分级非全连通虚拟拓扑的隧道连通方法，其特征在于，所述如果虚拟拓扑为非全连通，则建立连通隧道，以使得每个非全连通的虚拟拓扑全连通，进一步包括：

将非全连通的虚拟拓扑分为预设个数的连通区域；

获取每个连通区域之间的预设路径个数；

根据所述预设路径个数确定所述预设路径个数对应的连通区域之间的隧道类型；

根据所述隧道类型确定建立隧道的目标数量；

根据所述建立隧道的目标数量建立隧道，并确定此级别非全通虚拟拓扑是否全连通。

3.根据权利要求2所述的分级非全连通虚拟拓扑的隧道连通方法，其特征在于，所述根据所述预设路径个数确定所述预设路径个数对应的连通区域之间的隧道类型，进一步包括：

如果所述预设路径个数为0，则所述预设路径个数对应的连通区域之间不建立隧道；

若所述预设路径个数为1，则所述预设路径个数对应的连通区域通过预设路径连通；

若所述预设路径个数为多个，则通过路径筛选确定所述预设路径个数对应的连通区域的隧道路径。

4.根据权利要求3所述的分级非全连通虚拟拓扑的隧道连通方法，其特征在于，所述若所述预设路径个数为多个，则通过路径筛选确定所述预设路径个数对应的连通区域的隧道路径，进一步包括：

获取连通区域之间所有节点对的最短路径代价之和，以确定使所述连通区域之间最小的路径作为隧道建立路径。

5.根据权利要求2所述的分级非全连通虚拟拓扑的隧道连通方法，其特征在于，所述根据所述建立隧道的目标数量建立隧道，并确定此级别非全通虚拟拓扑是否全连通，进一步包括：

如果所有连通区域与所述连通区域通过所述预设路径达到的区域集合建立隧道，且所有连通区域之间相互连通，则确定此级别非全通虚拟拓扑全连通。

6.一种分级非全连通虚拟拓扑的隧道连通装置，其特征在于，包括：

第一获取模块，用于获取网络物理拓扑和所有路由节点级别信息，以生成分级虚拟拓扑；

第一判断模块，用于判断每个级别的虚拟拓扑是否为全连通；

建立模块，用于如果虚拟拓扑为非全连通，则建立连通隧道，以使得每个非全连通的虚拟拓扑全连通；

第二判断模块，用于判断所有级别拓扑的隧道中是否存在重复冗余隧道；以及

删除模块，用于如果存在所述重复冗余隧道，则删除所述重复冗余隧道，否则建立所有隧道。

7.根据权利要求6所述的分级非全连通虚拟拓扑的隧道连通装置，其特征在于，所述建立模块还包括：

分区域模块，用于将非全连通的虚拟拓扑分为预设个数的连通区域；

第二获取模块，用于获取每个连通区域之间的预设路径个数；

隧道类型确定模块，用于根据所述预设路径个数确定所述预设路径个数对应的连通区域之间的隧道类型；

隧道数量确定模块，用于根据所述隧道类型确定建立隧道的目标数量；

验证模块，用于根据所述建立隧道的目标数量建立隧道，并确定此级别非全通虚拟拓扑是否连通。

8.根据权利要求7所述的分级非全连通虚拟拓扑的隧道连通装置，其特征在于，所述隧道类型确定模块进一步用于若所述预设路径个数为0，则所述预设路径个数对应的连通区域之间不建立隧道，若所述预设路径个数为1，则所述预设路径个数对应的连通区域通过预设路径连通，若所述预设路径个数为多个，则通过路径筛选确定所述预设路径个数对应的连通区域的隧道路径。