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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2014094524) SYSTÈME ET PROCÉDÉ DESTINÉS À TROUVER DES TRAJETS PARTIELLEMENT DISJOINTS POUR UNE ALLOCATION DE CAPACITÉ DE RÉSERVE DANS UNE PROTECTION PARTAGÉE D'UN TRAJET DE SECOURS POUR DES COUPURES DE FIBRES DOUBLES
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2014/094524    N° de la demande internationale :    PCT/CN2013/087931
Date de publication : 26.06.2014 Date de dépôt international : 27.11.2013
CIB :
H04L 12/711 (2013.01)
Déposants : HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; Huawei Administration Building, Bantian, Longgang Shenzhen, Guangdong 518129 (CN)
Inventeurs : LIU, VictorYu; (US)
Données relatives à la priorité :
61/738,263 17.12.2012 US
13/791,427 08.03.2013 US
Titre (EN) SYSTEM AND METHOD FOR FINDING PARTIALLY DISJOINT PATHS FOR SPARE CAPACITY ALLOCATION IN SHARED BACKUP PATH PROTECTION FOR DUAL FIBER CUTS
(FR) SYSTÈME ET PROCÉDÉ DESTINÉS À TROUVER DES TRAJETS PARTIELLEMENT DISJOINTS POUR UNE ALLOCATION DE CAPACITÉ DE RÉSERVE DANS UNE PROTECTION PARTAGÉE D'UN TRAJET DE SECOURS POUR DES COUPURES DE FIBRES DOUBLES
Abrégé : front page image
(EN)System and method embodiments are provided herein to obtain minimum or optimal spare capacity allocation (SCA) using partial disjoint paths (PDP) for bi-connected network topology. Both an integer linear programming (ILP) optimization model and an approximation algorithm, referred to herein as Successive Survivable Routing (SSR), are formulated for resolving the SCA with PDP. The embodiments include assigning a working path and a primary backup path on two disjoint routes between two end nodes, and assigning a plurality of secondary backup paths that are partially disjoint and that each pass through one fiber cut group on one of the two disjoint routes and all remaining fiber cut groups on the other one of the two disjoint routes. Each of the fiber cut groups includes all fiber cut pairs on both disjoint routes that have the same effect of interrupting a flow on both disjoint routes.
(FR)Des modes de réalisation d'un système et d'un procédé présentés ici ont pour objet d'obtenir une allocation de capacité de réserve minimale ou optimale (SCA, Spare Capacity Allocation) en utilisant des trajets disjoints partiels (PDP, Partial disjoint paths) pour une topologie de réseau bi-connexe. On formule à la fois un modèle d'optimisation par programmation linéaire entière (ILP, Integer Linear Programming) et un algorithme d'approximation, désigné ici sous le nom de Routages Durables Successifs (SSR, Successive Survivable Routing), pour résoudre la SCA au moyen de trajets PDP. Les modes de réalisation consistent à affecter un trajet de fonctionnement et un trajet de secours primaire sur deux itinéraires disjoints entre deux nœuds d'extrémité, et à affecter une pluralité de trajets de secours secondaires qui sont partiellement disjoints et qui passent chacun à travers un groupe de coupures de fibres sur l'un des deux itinéraires disjoints et tous les groupes de coupes de fibres restants sur l'autre des deux itinéraires disjoints. Chacun des groupes de coupes de fibres comprend toutes les paires de coupes de fibres sur les deux itinéraires disjoints qui ont le même effet d'interruption d'un flux sur les deux itinéraires disjoints.
États désignés : 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, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, 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.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (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)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)