连接性感知的虚拟网络嵌入制造技术

可以通过某种方式完成将虚拟网络嵌入到物理网络上，使得在所述物理网络中的k个链路发生故障的情况下确保所述嵌入虚拟网络保持连接性。所述嵌入确定必须嵌入到所述物理网络中的不相交路径上的虚拟链路，并且随后相应地嵌入所述虚拟网络以确保所述所确定虚拟链路嵌入到不相交路径上。

Virtual network embeddedness with sexy knowledge

The virtual network can be embedded into physical network in some way, so that the embedded virtual network can maintain connectivity when the K links in the physical network fail. The embedding determination must be embedded into the virtual link on the disjoint path in the physical network, and then embed into the virtual network correspondingly to ensure that the determined virtual link is embedded on the disjoint path.

【技术实现步骤摘要】
【国外来华专利技术】连接性感知的虚拟网络嵌入相关申请案交叉申请本专利技术要求2015年7月30日递交的第62/199,150号美国临时专利申请案、2015年7月31日递交的第62/199,507号美国临时专利申请案以及2016年2月19日递交的第15/048,573号美国常规专利申请案的在先申请优先权，所有在先申请的内容以引用的方式并入本文中。
本申请案涉及虚拟网络嵌入，且具体来说，涉及连接性感知的虚拟网络嵌入。
技术介绍
网络虚拟化允许一个或多个指定网络在衬底网络基础设施上实施。也就是说，可以在物理网络基础设施上指定和实施多个虚拟网络。虚拟网络嵌入将虚拟网络的虚拟节点与虚拟链路之间的映射提供到物理衬底网络的物理节点和物理链路或路径。除了满足虚拟节点和虚拟链路需求之外，映射还可以尝试优化或满足其它限制。虚拟网络嵌入允许多个虚拟节点和虚拟链路在可用物理资源中实施。然而，由于物理链路发生故障，虚拟网络嵌入可以产生使虚拟网络易受断开影响的映射，这将使虚拟网络或虚拟网络的一部分不可用。定义虚拟网络可以由于物理链路的故障而遭受连接性问题。尽管可以在单个物理链路发生故障的情况下确定保持虚拟节点之间的连接性的映射，但本文档来自技高网...

【技术保护点】
一种用于将定义虚拟网络的虚拟网络定义嵌入到物理网络上的方法，所述虚拟网络包括多个虚拟节点和多个虚拟链路，其特征在于，所述方法包括：确定用于所述虚拟网络定义的每个虚拟链路的冲突集合，每个冲突集合包括所述虚拟网络的多个虚拟链路，在k个物理链路发生故障的情况下，所述多个虚拟链路必须嵌入到所述物理网络中的不相交路径上以保持连接性；以及将所述虚拟网络嵌入到所述物理网络上，使得每个冲突集合中的所述多个虚拟链路中的每一个虚拟链路嵌入到所述物理网络的不相交路径上。

【技术特征摘要】
【国外来华专利技术】2015.07.30 US 62/199,150;2015.07.31 US 62/199,507;1.一种用于将定义虚拟网络的虚拟网络定义嵌入到物理网络上的方法，所述虚拟网络包括多个虚拟节点和多个虚拟链路，其特征在于，所述方法包括：确定用于所述虚拟网络定义的每个虚拟链路的冲突集合，每个冲突集合包括所述虚拟网络的多个虚拟链路，在k个物理链路发生故障的情况下，所述多个虚拟链路必须嵌入到所述物理网络中的不相交路径上以保持连接性；以及将所述虚拟网络嵌入到所述物理网络上，使得每个冲突集合中的所述多个虚拟链路中的每一个虚拟链路嵌入到所述物理网络的不相交路径上。2.根据权利要求1所述的方法，其特征在于，进一步包括：通过在虚拟节点之间添加并行虚拟链路，使得所述虚拟节点中的每一个包括至少k+1个虚拟链路而扩增所述虚拟网络定义。3.根据权利要求2所述的方法，其特征在于，当确定用于每个虚拟链路的所述冲突集合时添加所述并行虚拟链路。4.根据权利要求3所述的方法，其特征在于，扩增所述虚拟网络定义和确定所述冲突集合包括：选择初始虚拟节点作为保护组件；选择所述保护组件外部的虚拟节点，所述虚拟节点具有到所述保护组件内部的虚拟节点的虚拟链路；尝试确定从所述保护组件到所述选定虚拟节点的k+1个边缘不相交的最短路径；如果确定k+1个边缘不相交的最短路径：将所述选定虚拟节点添加到所述保护组件；更新在所述选定虚拟节点与所述保护组件内部的所述虚拟节点之间的所述虚拟链路的所述冲突集合以包含所述k+1个边缘不相交的最短路径中的所有虚拟链路；以及根据对扩增所述虚拟网络定义和确定所述冲突集合的进一步考量来清除所述k+1个边缘不相交的最短路径中的所有所述虚拟链路；如果不确定k+1个边缘不相交的最短路径：在所述选定虚拟节点与所述保护组件内部的所述虚拟节点之间添加n个并行虚拟链路以提供k+1个边缘不相交的最短路径，其中n＝k+1-(所确定的边缘不相交的最短路径的数目)；将所述选定虚拟节点添加到所述保护组件；更新在所述选定虚拟节点与所述保护组件内部的所述虚拟节点之间的所述虚拟链路的所述冲突集合以包含所述所确定的边缘不相交的最短路径中的所有虚拟链路和所述n个并行虚拟链路；以及根据对扩增所述虚拟网络定义和确定所述冲突集合的进一步考量来清除所述所确定的边缘不相交的最短路径中的所有所述虚拟链路和所述n个并行虚拟链路；以及选择所述保护组件外部的下一虚拟节点，所述下一虚拟节点具有到所述保护组件内部的虚拟节点的虚拟链路。5.根据权利要求1所述的方法，其特征在于，确定用于所述虚拟链路中的每一个的所述冲突集合包括使用最佳割集方法确定用于所述虚拟链路中的每一个的所述冲突集合。6.根据权利要求1所述的方法，其特征在于，确定所述嵌入包括使用整数线性规划(ILP)模型来确定所述嵌入。7.根据权利要求1所述的方法，其特征在于，确定所述嵌入包括使用启发式方法来确定所述嵌入。8.根据权利要求7所述的方法，其特征在于，所述启发式方法包括：根据入射到所述相应虚拟节点的每个虚拟链路的冲突集合大小的总和按降序分类所述虚拟节点；以及从具有冲突集合大小的最大总和的所述虚拟节点开始将所述虚拟网络定义的虚拟节点和虚拟链路映射到所述物理网络。9.根据权利要求8所述的方法，其特征在于，入射到虚拟节点的每个虚拟链路按所述虚拟链路中的每一个的所述冲突集合大小的降序映射到所述物理网络。10.根据权利要求1所述的方法，其特征在于，进一步包括：接收所述虚拟网络定义作为对嵌入到物理网络上的虚拟网络请求。11.一种...

【专利技术属性】
技术研发人员：瑞兹·艾哈迈德，吉巴克·密特拉，谢哈布尔·乔杜里，纳希德·沙赫里阿尔，拉乌夫·包特伯，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44