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. (WO2009115726) TECHNIQUE POUR DETERMINER UN ARBRE POINT A MULTIPOINT RELIANT UN NOEUD RACINE A UNE PLURALITE DE NOEUDS FEUILLES
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2009/115726    N° de la demande internationale :    PCT/FR2009/050345
Date de publication : 24.09.2009 Date de dépôt international : 03.03.2009
CIB :
H04L 12/56 (2006.01)
Déposants : FRANCE TELECOM [FR/FR]; 6, place d'Alleray F-75015 Paris (FR) (Tous Sauf US).
CHAITOU, Mohamad [LB/FR]; (FR) (US Seulement).
LE ROUX, Jean-Louis [FR/FR]; (FR) (US Seulement)
Inventeurs : CHAITOU, Mohamad; (FR).
LE ROUX, Jean-Louis; (FR)
Mandataire : FRANCE TELECOM R&D/PIV/BREVETS; LECOMTE Isabelle 38-40 rue du Général Leclerc F-92794 Issy Les Moulineaux Cedex 9 (FR)
Données relatives à la priorité :
0851387 04.03.2008 FR
Titre (EN) TECHNIQUE FOR DETERMINING A POINT-TO-MULTIPOINT TREE LINKING A ROOT NODE TO A PLURALITY OF LEAF NODES
(FR) TECHNIQUE POUR DETERMINER UN ARBRE POINT A MULTIPOINT RELIANT UN NOEUD RACINE A UNE PLURALITE DE NOEUDS FEUILLES
Abrégé : front page image
(EN)Technique for determining a point-to-multipoint tree linking a root node to a plurality of leaf nodes. The invention relates to a method for determining a point-to-multipoint tree linking a root node (10) to a plurality of leaf nodes (21-28), at least some of the nodes belonging to distinct domains (1-4), implemented by a path calculation entity (11, 12) associated with a domain, termed the current domain. The method comprises: a step of receiving at least one message (40) comprising a first set of at least one identifier of a bundle of at least one branch and of a respective cost (43, 45) associated with said bundle originating from at least one other path calculation entity (12-14) associated with a domain situated downstream of the current domain, the bundle of at least one branch making it possible to join the leaf nodes situated in downstream domains, a step of determining at least one new bundle of at least one branch as a function of said at least one first set received, said new bundle of branches exhibiting a minimum cost and making it possible also to join as appropriate the leaf nodes of the current domain.
(FR)Technique pour déterminer un arbre point à multipoint reliant un nœud racine à une pluralité de nœuds feuilles. L'invention concerne un procédé pour déterminer un arbre point à multipoint reliant un nœud racine (10) à une pluralité de nœuds feuilles (21-28), au moins certains des nœuds appartenant à des domaines distincts (1-4), mis en œuvre par une entité (11,12) de calcul de chemins associée à un domaine, dit domaine courant. Le procédé comprend : une étape de réception d'au moins un message (40) comprenant un premier ensemble d'au moins un identifiant d'un bouquet d'au moins une branche et d'un coût (43, 45) respectif associé audit bouquet en provenance d'au moins une autre entité (12-14) de calcul de chemins associée à un domaine situé en aval du domaine courant, le bouquet d'au moins une branche permettant de joindre les nœuds feuilles situés dans des domaines en aval, une étape de détermination d'au moins un nouveau bouquet d'au moins une branche en fonction dudit au moins un premier ensemble reçu, ledit nouveau bouquet de branches présentant un coût minimal et permettant de joindre également le cas échéant les nœuds feuilles du domaine courant.
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BR, BW, BY, BZ, CA, CH, 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, IS, JP, KE, KG, KM, 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, PG, PH, PL, PT, RO, RS, RU, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, 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, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (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, SE, SI, SK, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : français (FR)
Langue de dépôt : français (FR)