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. (WO2011144079) METHOD AND APPARATUS FOR GENERATING DISTRIBUTION TREES, AND ROUTING BRIDGE
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2011/144079    International Application No.:    PCT/CN2011/074649
Publication Date: 24.11.2011 International Filing Date: 25.05.2011
IPC:
H04L 12/56 (2006.01)
Applicants: HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; Huawei Administration Building Bantian, Longgang District Shenzhen, Guangdong 518129 (CN) (For All Designated States Except US).
ZHANG, Mingui [CN/CN]; (CN) (For US Only)
Inventors: ZHANG, Mingui; (CN)
Agent: SHENPAT INTELLECTUAL PROPERTY AGENCY; Room 1521 West Block, Guomao Building Shenzhen, Guangdong 518014 (CN)
Priority Data:
Title (EN) METHOD AND APPARATUS FOR GENERATING DISTRIBUTION TREES, AND ROUTING BRIDGE
(FR) PROCÉDÉ ET APPAREIL ADAPTÉS POUR GÉNÉRER DES ARBRES DE DISTRIBUTION, ET PONT ROUTEUR
(ZH) 一种分发树生成方法、装置及路由网桥
Abstract: front page image
(EN)The present invention discloses a method and an apparatus for generating distribution trees, and a Routing Bridge (RBridge). The method comprises the following steps: according to the communication requirements between RBridges in the Transparent Interconnection of Lots of Links (TRILL) network, the whole network forwarding cost of each candidate distribution tree whose root node is each RBridge respectively in the TRILL network is obtained; the root node of the candidate distribution tree which matches the predetermined conditions is determined as a first target root node according to the whole network forwarding cost of each candidate distribution tree, wherein the predetermined conditions include at least that the whole network forwarding cost of the distribution tree is minimum; a first distribution tree whose root node is the first target root node is established. In the method for generating distribution trees disclosed in the embodiments of the present invention, by obtaining the whole network forwarding cost of each candidate distribution tree beforehand, the root node of the candidate distribution tree which matches the predetermined conditions is determined as a first target root node, and a distribution tree is established according to the first target root node, so that the requirements that the whole multicast delay cost of the TRILL network is minimum and the forwarding scheme is optimum are satisfied.
(FR)La présente invention se rapporte à un procédé et un appareil adaptés pour générer des arbres de distribution. Elle se rapporte également à un pont routeur (RBridge). Le procédé selon l'invention comprend les étapes suivantes : en fonction des exigences de communication entre des RBridges dans le réseau d'interconnexion transparente d'un grand nombre de liens (réseau TRILL (Transparent Interconnection of Lots of Links)), le coût total de transfert sur le réseau de chaque arbre de distribution candidat dont le nœud racine correspond à chaque RBridge respectivement dans le réseau TRILL est obtenu; le nœud racine de l'arbre de distribution candidat qui coïncide avec les conditions prédéterminées est déterminé comme un premier nœud racine cible sur la base du coût total de transfert sur le réseau de chaque arbre de distribution candidat, les conditions prédéterminées comprenant le fait qu'au moins le coût total de transfert sur le réseau de l'arbre de distribution est minimal; un premier arbre de distribution dont le nœud racine correspond au premier nœud racine cible est établi. Dans le procédé adapté pour générer des arbres de distribution, qui est décrit dans les modes de réalisation de la présente invention, en obtenant au préalable le coût total de transfert sur le réseau de chaque arbre de distribution candidat, le nœud racine de l'arbre de distribution candidat qui coïncide avec les conditions prédéterminées est déterminé comme un premier nœud racine cible, et un arbre de distribution est établi sur la base du premier nœud racine cible, de telle sorte que les exigences selon lesquelles le coût total du retard de multidiffusion du réseau TRILL doit être minimal tandis que le schéma de transfert doit être optimal, sont satisfaites.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, 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, 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, PE, PG, PH, PL, PT, RO, RS, RU, 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 (BW, GH, GM, KE, LR, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (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, ML, MR, NE, SN, TD, TG).
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)