WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2018018135) SYSTEM AND METHOD FOR JOINT EMBEDDING AND BACKUP PROVISIONING IN VIRTUAL NETWORKS
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/018135 International Application No.: PCT/CA2017/050862
Publication Date: 01.02.2018 International Filing Date: 17.07.2017
IPC:
H04W 16/10 (2009.01)
Applicants: HUAWEI TECHNOLOGIES CANADA CO., LTD.[CA/CA]; 303 Terry Fox Drive Suite 400 Kanata, Ontario K2K 3J1, CA
Inventors: SHAHRIAR, Nashid; CA
KHAN, Aimal; CA
AHMED, Reaz; CA
MITRA, Jeebak; CA
CHOWDHURY, Shihabur Rahman; CA
BOUTABA, Raouf; CA
Agent: SMART & BIGGAR; 900 - 55 Metcalfe Street P.O. Box 2999, Station D Ottawa, Ontario K1P 6L5, CA
Priority Data:
15/650,35414.07.2017US
62/368,93629.07.2016US
Title (EN) SYSTEM AND METHOD FOR JOINT EMBEDDING AND BACKUP PROVISIONING IN VIRTUAL NETWORKS
(FR) SYSTÈME ET PROCÉDÉ D'INTÉGRATION CONJOINTE ET DE MISE EN SERVICE DE SAUVEGARDE DANS DES RÉSEAUX VIRTUELS
Abstract: front page image
(EN) 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.
(FR) Selon l'invention, la virtualisation de réseau peut être utilisée pour mapper un réseau virtuel (VN) sur un réseau substrat (SN) en tenant compte de possibles défaillances du substrat, connues sous le nom de problème SVNE (Survivable Virtual Network Embedding). Le VN peut être doté d'une capacité de sauvegarde disponible suffisante pour maintenir la qualité de service lors de défaillances du substrat, et le VN ainsi obtenu peut disposer de ladite capacité. La présente invention concerne l'optimisation conjointe de l'attribution d'une capacité de sauvegarde disponible et de l'intégration d'un VN pour fournir une largeur de bande complète en présence d'une défaillance de liaison de substrat unique. Une solution peut être formulée sous forme d'un programme quadratique entier qui peut ensuite être converti en un programme linéaire entier, ou en tant que heuristique.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)