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

说明书

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

技术领域

本发明涉及通信技术领域，特别涉及一种分级非全连通虚拟拓扑的隧道连通方法及装置。

背景技术

在相关技术中，分级传输体系中，网络管理机构根据路由节点的等级构建分级虚拟拓扑，为不同安全级别的流量提供相应级别的传输。分级传输及路由计算都需要确保虚拟拓扑中的所有路由节点是连通的。而原本的网络拓扑在构建分级拓扑时，某些级别的虚拟拓扑可能出现非全连通的情况。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本发明的一个目的在于提出一种分级非全连通虚拟拓扑的隧道连通方法，该方法可以有效提高了非全连通的虚拟拓扑隧道连通的可靠性，有效提高传输效率，简单易实现。

本发明的另一个目的在于提出一种分级非全连通虚拟拓扑的隧道连通装置。

为达到上述目的，本发明一方面实施例提出了一种分级非全连通虚拟拓扑的隧道连通方法，包括以下步骤：获取网络物理拓扑和路由节点级别信息，以生成分级虚拟拓扑；判断每个级别的虚拟拓扑是否为全连通；如果虚拟拓扑为非全连通，则建立连通隧道，以使得每个非全连通的虚拟拓扑全连通；判断所有级别拓扑的隧道中是否存在重复冗余隧道；如果存在所述重复冗余隧道，则删除所述重复冗余隧道，否则建立所有隧道。

本发明实施例的分级非全连通虚拟拓扑的隧道连通方法，根据各个级别虚拟拓扑的连通情况，按需实现各级别虚拟拓扑全连通，保证所有路由节点的传输通信服务，并选取两区域间令所有节点对的路径代价和最小的低级路径来建立隧道，更加提高了传输效率，从而有效提高了非全连通的虚拟拓扑隧道连通的可靠性，有效提高传输效率，简单易实现。

另外，根据本发明上述实施例的分级非全连通虚拟拓扑的隧道连通方法还可以具有以下附加的技术特征：

进一步地，在本发明的一个实施例中，所述如果虚拟拓扑为非全连通，则建立连通隧道，以使得每个非全连通的虚拟拓扑全连通，进一步包括：将非全连通的虚拟拓扑分为预设个数的连通区域；获取每个连通区域之间的预设路径个数；根据所述预设路径个数确定所述预设路径个数对应的连通区域之间的隧道类型；根据所述隧道类型确定建立隧道的目标数量；根据所述建立隧道的目标数量建立隧道，并确定此级别非全通虚拟拓扑是否全连通。

进一步地，在本发明的一个实施例中，所述根据所述预设路径个数确定所述预设路径个数对应的连通区域之间的隧道类型，进一步包括：如果所述预设路径个数为0，则所述预设路径个数对应的连通区域之间不建立隧道；若所述预设路径个数为1，则所述预设路径个数对应的连通区域通过预设路径连通；若所述预设路径个数为多个，则通过路径筛选确定所述预设路径个数对应的连通区域的隧道路径。

进一步地，在本发明的一个实施例中，所述若所述预设路径个数为多个，则通过路径筛选确定所述预设路径个数对应的连通区域的隧道路径，进一步包括：获取连通区域之间所有节点对的最短路径代价之和，以确定使所述连通区域之间最小的路径作为隧道建立路径。

进一步地，在本发明的一个实施例中，所述根据所述建立隧道的目标数量建立隧道，并确定此级别非全通虚拟拓扑是否全连通，进一步包括：如果所有连通区域与所述连通区域通过所述预设路径达到的区域集合建立隧道，且所有连通区域之间相互连通，则确定此级别非全通虚拟拓扑全连通。