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. (WO2015112076) PROCÉDÉ ET SYSTÈME DE DÉPLOIEMENT D'ARBRES À REDONDANCE MAXIMALE DANS UN RÉSEAU DE DONNÉES
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2015/112076    N° de la demande internationale :    PCT/SE2015/050054
Date de publication : 30.07.2015 Date de dépôt international : 21.01.2015
CIB :
H04L 12/28 (2006.01), H04L 12/735 (2013.01)
Déposants : TELEFONAKTIEBOLAGET LM ERICSSON (PUBL) [SE/SE]; S-164 83 Stockholm (SE)
Inventeurs : FARKAS, János; (HU).
ENYEDI, Gabor; (HU)
Mandataire : SJÖBERG, Mats; (SE)
Données relatives à la priorité :
61/929,892 21.01.2014 US
14/601,225 20.01.2015 US
Titre (EN) A METHOD AND SYSTEM FOR DEPLOYING MAXIMALLY REDUNDANT TREES IN A DATA NETWORK
(FR) PROCÉDÉ ET SYSTÈME DE DÉPLOIEMENT D'ARBRES À REDONDANCE MAXIMALE DANS UN RÉSEAU DE DONNÉES
Abrégé : front page image
(EN)A method and system is disclosed to compute and distribute a generalized almost directed acyclic graph (GADAG). The method includes computing, by a network element, a GADAG for the network, where the GADAG is a graph abstraction of the network, where the plurality of network elements are the vertices of the GADAG and links connecting the plurality of network elements are the directed edges of the GADAG. The method continues with assembling a GADAG descriptor based on the computed GADAG, and distributing the GADAG descriptor to a plurality of network elements, where each of the plurality of network elements utilizes the GADAG descriptor to compute maximally redundant trees for forwarding traffic.The method also includes leveraging layer 2 attributes and features for layer 2 deployments and updating redundant trees upon topology change eventssuch that traffic outage is avoided or minimized.
(FR)L'invention concerne un procédé et un système de calcul et de distribution d'un graphe acyclique quasi-orienté généralisé (GADAG). Le procédé consiste à calculer, au moyen d'un élément de réseau, un GADAG pour le réseau, le GADAG étant une abstraction de graphe du réseau, la pluralité d'éléments de réseau représentant les sommets du GADAG et les liaisons raccordant la pluralité d'éléments de réseau représentant les bords orientés du GADAG. Le procédé se poursuit par l'assemblage d'un descripteur du GADAG sur la base du calcul du GADAG, et par la distribution du descripteur du GADAG à une pluralité d'éléments de réseau, chaque élément de la pluralité d'éléments de réseau utilisant le descripteur du GADAG pour calculer des arbres à redondance maximale pour acheminer le trafic. Le procédé consiste également à exploiter des attributs et des caractéristiques de couche 2 pour des déploiements de couche 2 et actualiser des arbres redondants lors d'événements de changement de topologie de façon à éviter ou minimiser l'interruption du trafic.
É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, 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, ST, 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)