公开(公告)号：WO2018018135A1

公开(公告)日：2018-02-01

申请号：PCT/CA2017/050862

申请日：2017-07-17

Applicant: HUAWEI TECHNOLOGIES CANADA CO., LTD.

Inventor： SHAHRIAR, Nashid ,  KHAN, Aimal ,  AHMED, Reaz ,  MITRA, Jeebak ,  CHOWDHURY, Shihabur Rahman ,  BOUTABA, Raouf

IPC: H04W16/10

CPC classification number: H04L41/0836 ,  G06F9/45558 ,  G06F17/11 ,  G06F2009/4557 ,  G06F2009/45595 ,  H04L41/0663 ,  H04L41/0896 ,  H04L41/12

Abstract: Network Virtualization can be used to map a virtual network (VN) on a substrate network (SN) while accounting for possible substrate failures, known as the Survivable Virtual Network Embedding (SVNE) problem. The VN can be equipped with sufficient spare backup capacity to sustain the Quality of Service during substrate failures, and the resulting VN may be equipped accordingly. The present application discloses jointly optimizing spare backup capacity allocation and embedding a VN to provide full bandwidth in the presence of a single substrate link failure. A solution may be formulated as a Quadratic Integer Program that can be further transformed into an Integer Linear Program, or as a heuristic.

Abstract translation: 网络虚拟化可用于在衬底网络（SN）上映射虚拟网络（VN），同时考虑到可能的衬底故障，称为可存活虚拟网络嵌入（SVNE）问题。 VN可以配备足够的备用容量以维持衬底故障期间的服务质量，并且可以相应地配备结果VN。 本申请公开了联合优化备用容量分配和嵌入VN以在存在单个基板链路故障的情况下提供全带宽。 一个解决方案可以被定义为一个二次整数程序，可以进一步转换为一个整数线性规划，或者作为一个启发式算法。

公开(公告)号：WO2021068057A1

公开(公告)日：2021-04-15

申请号：PCT/CA2020/051180

申请日：2020-08-28

Applicant: HUAWEI TECHNOLOGIES CANADA CO., LTD. ,  UNIVERSITY OF WATERLOO

Inventor： SHAHRIAR, Nashid ,  CHOWDHURY, Shihabur Rahman ,  BOUTABA, Raouf ,  MITRA, Jeebak ,  HEMMATI, Mahdi

IPC: H04L29/02 ,  H04B10/27 ,  H04L12/24 ,  H04L12/911

Abstract: The disclosed s, structures, and methods are directed to a method and a system for embedding a virtual network onto the substrate optical network comprising embedding the plurality of virtual nodes onto the plurality of substrate nodes in accordance with the plurality of location constraints, computing end-to-end latency associated with a plurality of substrate paths connecting a source substrate node and a destination substrate node, wherein the plurality of substrate paths contain the plurality of substrate links and the plurality of substrate nodes, and embedding a virtual link connecting a source virtual node and a destination virtual node onto the one of the plurality of substrate paths connecting the source substrate node and the destination substrate node, wherein the end-to-end latency associated with the one of the plurality of substrate paths is less than or equal to a maximum allowable latency for the virtual link.

公开(公告)号：WO2021072528A1

公开(公告)日：2021-04-22

申请号：PCT/CA2020/051179

申请日：2020-08-28

Applicant: HUAWEI TECHNOLOGIES CANADA CO., LTD. ,  UNIVERSITY OF WATERLOO

Inventor： SHAHRIAR, Nashid ,  CHOWDHURY, Shihabur Rahman ,  TAEB, Sepehr ,  BOUTABA, Raouf ,  MITRA, Jeebak ,  HEMMATI, Mahdi

IPC: H04L29/02 ,  H04B10/27 ,  H04L12/24 ,  H04L12/911

Abstract: The disclosed systems, structures, and methods are directed to a method for embedding the virtual network onto the elastic optical network comprising embedding the plurality of virtual nodes onto the plurality of substrate optical nodes in accordance with the plurality of location constraints provisioning the primary bandwidth demand associated with one of the plurality of virtual links connecting a source virtual node to a destination virtual node onto a plurality of disjoint substrate paths connecting a source substrate optical node and a destination substrate optical node, and embedding the one of the plurality of virtual links connecting the source virtual node to the destination virtual node onto the plurality of disjoint substrate paths connecting the source substrate optical node and the destination substrate optical node.

公开(公告)号：WO2017197481A1

公开(公告)日：2017-11-23

申请号：PCT/CA2016/051233

申请日：2016-10-25

Applicant: HUAWEI TECHNOLOGIES CANADA CO., LTD.

Inventor： SHAHRIAR, Nashid ,  MITRA, Jeebak ,  AHMED, Reaz ,  CHOWDHURY, Shihabur Rahman ,  BOUTABA, Raouf

IPC: H04L29/14

Abstract: A method for failure recovery in a virtual network environment including a virtual network having virtual nodes and virtual links mapped onto substrate nodes and substrate paths, respectively, of a substrate network, the method comprising, in response to an indication of failure of at least one substrate node in the substrate network: re-mapping a virtual node mapped to a failed substrate node to a selected substrate node other than the failed substrate node; and re-mapping a virtual link mapped to a substrate path that involves the failed substrate node to a substrate path that does not involve the failed substrate node; wherein the re-mapping is carried out to achieve at least one re-mapping objective.

Abstract translation: 一种用于包括虚拟网络的虚拟网络环境中的故障​​恢复方法，所述虚拟网络具有分别映射到衬底网络的衬底节点和衬底路径上的虚拟节点和虚拟链路，所述方法包括：响应于 指示衬底网络中的至少一个衬底节点的故障：将映射到发生故障的衬底节点的虚拟节点重新映射到除了发生故障的衬底节点之外的选定衬底节点; 以及将映射到涉及失败的衬底节点的衬底路径的虚拟链接重新映射到不涉及失败的衬底节点的衬底路径; 其中执行重映射以实现至少一个重映射目标。