通信建立方法及装置制造方法及图纸

本申请实施例提供了一种通信建立方法及装置，上述方法包括：获取物理网络拓扑及虚拟网络拓扑，其中，虚拟网络拓扑中包括至少两个连通区域；根据物理网络拓扑，分别确定每两个连通区域之间的最短路径；将每个连通区域作为一个区域节点，将每两个连通区域之间的最短路径作为相应区域节点之间的区域路径，得到第一简化网络拓扑图；计算第一简化网络拓扑图的极小连通子图，从而实现了实现高效节源的建立虚拟网络拓扑的通信。拟网络拓扑的通信。拟网络拓扑的通信。

【技术实现步骤摘要】
通信建立方法及装置


[0001]本申请涉及通信
，特别是涉及一种通信建立及装置。

技术介绍

[0002]在物理网络上构建多张虚拟网络拓扑，以期最大限度地利用一张物理网络来实现多种相互隔离的网络业务，是当前最常见的通信网络应用技术。
[0003]而在从物理网络中划分出虚拟网络拓扑时，虚拟网络拓扑中会存在不连通的情况，例如在主干网安全可信路由技术中，采用为自治域内的路由器分配信任等级、基于路由器的信任等级来构建虚拟网络拓扑的方式，来为数据流量提供不同安全级别的转发服务，而由于虚拟网络拓扑依据信任等级进行划分，且随着信任等级的变化而变化，从而很可能出现虚拟网络拓扑不连通的情况。
[0004]当虚拟网络拓扑不连通时，虚拟网络拓扑中存在互不连通的节点无法互相访问通信，将会导致数据流量无法正常传输，因此需要提供一种连通方法，使其能够相互通信。
[0005]相关技术中，对虚拟网络拓扑的非连通区域中的各节点两两之间建立隧道形成多对节点对，然后对非连通区域之间的路径进行枚举，根据所有节点对的最短路径代价之和来选取隧道路径。但在这种方式的实现过程中，会存在不必要的两两区域之间都建立隧道的情况。
[0006]例如图1所示，要实现A、B、C三个区域的连通，对两两之间建立隧道，则A
‑
B、B
‑
C、A
‑
C这三条路径都需要建立隧道，但实际应用中只需要A
‑
B和B
‑
C两条隧道即可实现通信，因此，这种方式建立通信的开销较大，在占用过多不必要的资源的同时，还会导致效率较低。

技术实现思路

[0007]本申请实施例的目的在于提供一种通信建立方法及装置，以实现高效节源的建立虚拟网络拓扑的通信。具体技术方案如下：
[0008]第一方面，本申请实施例提供了一种通信建立方法，所述方法包括：
[0009]获取物理网络拓扑及虚拟网络拓扑，其中，所述虚拟网络拓扑中包括至少两个连通区域；
[0010]根据所述物理网络拓扑，分别确定每两个连通区域之间的最短路径；
[0011]将每个连通区域作为一个区域节点，将每两个连通区域之间的最短路径作为相应区域节点之间的区域路径，得到第一简化网络拓扑图；
[0012]计算所述第一简化网络拓扑图的极小连通子图；
[0013]按照所述极小连通子图，建立所述连通区域之间的隧道。
[0014]第二方面，本申请实施例还提供了另一种通信建立方法，所述方法包括：
[0015]获取物理网络拓扑及虚拟网络拓扑，其中，所述虚拟网络拓扑中包括至少两个连通区域；
[0016]针对每个连通区域，在所述物理网络拓扑中将该连通区域对应的部分抽象为一个
元素节点，得到第三简化网络拓扑图；
[0017]计算所述第三简化网络拓扑图的极小连通子图；
[0018]判断所述极小连通子图是否满足预设剪枝条件；
[0019]若不满足所述预设剪枝条件，则不对所述极小连通子图进行剪枝操作；
[0020]根据所述极小连通子图，建立所述连通区域之间的隧道。
[0021]第三方面，本申请实施例还提供了一种通信建立装置，所述装置包括：
[0022]获取模块，用于获取物理网络拓扑及虚拟网络拓扑，其中，所述虚拟网络拓扑中包括至少两个连通区域；
[0023]确定模块，用于根据所述物理网络拓扑，分别确定每两个连通区域之间的最短路径；
[0024]简化模块，用于将每个连通区域作为一个区域节点，将每两个连通区域之间的最短路径作为相应区域节点之间的区域路径，得到第一简化网络拓扑图；
[0025]计算模块，用于计算所述第一简化网络拓扑图的极小连通子图；
[0026]建立模块，用于按照所述极小连通子图，建立所述连通区域之间的隧道。
[0027]第四方面，本申请实施例还提供了另一种通信建立装置，所述装置包括：
[0028]获取模块，用于获取物理网络拓扑及虚拟网络拓扑，其中，所述虚拟网络拓扑中包括至少两个连通区域；
[0029]抽象模块，用于针对每个连通区域，在所述物理网络拓扑中将该连通区域对应的部分抽象为一个元素节点，得到第三简化网络拓扑图；
[0030]计算模块，用于计算所述第三简化网络拓扑图的极小连通子图；
[0031]判断模块，用于判断所述极小连通子图是否满足预设剪枝条件；
[0032]剪枝模块，用于若不满足所述预设剪枝条件，则不对所述极小连通子图进行剪枝操作；
[0033]建立模块，用于根据所述极小连通子图，建立所述连通区域之间的隧道。
[0034]本申请实施例有益效果：
[0035]本申请实施例提供的通信建立方法，首先获取物理网络拓扑及基于物理网络拓扑划分得到的虚拟网络拓扑，该虚拟网络拓扑中包括至少两个连通区域。然后在虚拟网络拓扑中将该连通区域简化为一个区域节点，把各连通区域之间的最短路径添加为相应区域节点之间的区域路径，以此得到第一简化网络拓扑图，并计算第一简化网络拓扑图的极小连通子图，最后按照极小连通子图，建立虚拟网络拓扑中各连通区域之间的隧道，从而使得所建立的隧道数量尽可能的少，节省建立隧道所需的资源，同时提高了建立虚拟网络拓扑的效率。
[0036]当然，实施本申请的任一产品或方法并不一定需要同时达到以上所述的所有优点。
附图说明
[0037]为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的实施
例。
[0038]图1为本申请实施例提供的相关技术中虚拟网络拓扑通信的建立方法的流程示意图；
[0039]图2a为本申请实施例提供的第一种通信建立方法的流程示意图；
[0040]图2b为本申请实施例提供的一种物理网络拓扑的示例图；
[0041]图2c为本申请实施例提供的一种基于物理网络拓扑划分得到虚拟网络拓扑的示例图；
[0042]图3a为本申请实施例提供的步骤S13的一种可能的实现方式；
[0043]图3b为本申请实施例提供的一种物理网络拓扑中各通信路径的度量值的示例图；
[0044]图4a为本申请实施例提供的一种第二简化网络拓扑图的示例图；
[0045]图4b为本申请实施例提供的一种第一简化网络拓扑图的示例图；
[0046]图4c为本申请实施例提供的一种极小连通子图的示例图；
[0047]图4d为本申请实施例提供的一种按照极小连通子图建立虚拟网络拓扑中各连通区域之间的隧道的示例图；
[0048]图5a为本申请实施例提供的一种通信建立装置的结构示意图；
[0049]图5b为本申请实施例提供的一种第三简化网络拓扑图的极小连通子图的示例图；
[0050]图5本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种通信建立方法，其特征在于，所述方法包括：获取物理网络拓扑及虚拟网络拓扑，其中，所述虚拟网络拓扑中包括至少两个连通区域；根据所述物理网络拓扑，分别确定每两个连通区域之间的最短路径；将每个连通区域作为一个区域节点，将每两个连通区域之间的最短路径作为相应区域节点之间的区域路径，得到第一简化网络拓扑图；计算所述第一简化网络拓扑图的极小连通子图；按照所述极小连通子图，建立所述连通区域之间的隧道。2.根据权利要求1所述的方法，其特征在于，所述根据所述物理网络拓扑，分别确定每两个连通区域之间的最短路径，具体包括：获取所述物理网络拓扑中各通信路径的度量值；针对任意两个连通区域，基于所述物理网络拓扑中各通信路径的度量值，计算该两个连通区域之间的最短路径。3.根据权利要求2所述的方法，其特征在于，所述获取所述物理网络拓扑中各通信路径的度量值，具体包括：针对所述物理网络拓扑中的每一条通信路径，在该通信路径的正反向度量值相同时，将该相同的度量值作为该通信路径的度量值；在该通信路径为正反向度量值不同的通信路径时，将该通信路径的正反向度量值中较大的度量值作为该通信路径的度量值，或将该通信路径的正反向度量值中较小的度量值作为该通信路径的度量值，或将该通信路径的正反向度量值的平均值作为该通信路径的度量值。4.根据权利要求2所述的方法，其特征在于，所述针对任意两个连通区域，基于所述物理网络拓扑中各通信路径的度量值，计算该两个连通区域之间的最短路径，具体包括：针对任意两个连通区域，基于所述物理网络拓扑中各通信路径的度量值，计算该两个连通区域中一个连通区域内的各虚拟节点与另一个连通区域内的各虚拟节点之间的最短路径，得到每条最短路径的度量值；从多个度量值中，选取度量值的最小值；将所述最小值指示的最短路径作为该两个连通区域之间的最短路径。5.根据权利要求2所述的方法，其特征在于，所述针对任意两个连通区域，基于所述物理网络拓扑中各通信路径的度量值，计算该两个连通区域之间的最短路径，具体包括：针对每一个连通区域，在所述物理网络拓扑中将该连通区域对应的部分抽象为一个元素节点，得到第二简化网络拓扑图；针对任意两个元素节点，计算该两个元素节点之间的最短路径，并将所述最短路径作为该两个元素节点对应的两个连通区域之间的最短路径。6.根据权利要求2所述的方法，其特征在于，所述计算所述第一简化网络拓扑图的极小连通子图，具体包括：利用最小生成树算法，计算所述第一简化网络拓扑图的极小连通子图；或者；所述计算所述第一简化网络拓扑图的极小连通子图，包括：
利用生成树算法，计算所述第一简化网络拓扑图的至少一个极小连通子图；确定每个极小连通子图的总度量值；从多个总度量值中，选取总度量值的最小值；将所述最小值指示的极小连通子图作为所述第一简化网络拓扑图的极小连通子图。7.一种通信建立方法，其特征在于，所述方法包括：获取物理网络拓扑及虚拟网络...

【专利技术属性】
技术研发人员：陈梦骁，李昊，
申请(专利权)人：新华三技术有限公司，
类型：发明
国别省市：