Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO2017000892) RECHERCHE DE ROUTAGE DE PRÉFIXE IP
Dernières données bibliographiques dont dispose le Bureau international

N° de publication : WO/2017/000892 N° de la demande internationale : PCT/CN2016/087829
Date de publication : 05.01.2017 Date de dépôt international : 30.06.2016
CIB :
H04L 12/745 (2013.01) ,H04L 12/741 (2013.01)
H ÉLECTRICITÉ
04
TECHNIQUE DE LA COMMUNICATION ÉLECTRIQUE
L
TRANSMISSION D'INFORMATION NUMÉRIQUE, p.ex. COMMUNICATION TÉLÉGRAPHIQUE
12
Réseaux de données à commutation; ;
70
Systèmes de commutation par paquets
701
Routage ou recherche du chemin de transmission
741
Traitement de l'adressage d’en-tête pour le routage, p.ex. table de correspondance
745
utilisant le plus long préfixe correspondant
H ÉLECTRICITÉ
04
TECHNIQUE DE LA COMMUNICATION ÉLECTRIQUE
L
TRANSMISSION D'INFORMATION NUMÉRIQUE, p.ex. COMMUNICATION TÉLÉGRAPHIQUE
12
Réseaux de données à commutation; ;
70
Systèmes de commutation par paquets
701
Routage ou recherche du chemin de transmission
741
Traitement de l'adressage d’en-tête pour le routage, p.ex. table de correspondance
Déposants :
新华三技术有限公司 NEW H3C TECHNOLOGIES CO., LTD. [CN/CN]; 中国浙江省杭州市 滨江区长河路466号 466 Changhe Road, Binjiang District Hangzhou, Zhejiang 310052, CN
Inventeurs :
任凯 REN, Kai; CN
葛长忠 GE, Changzhong; CN
安绍亮 AN, Shaoliang; CN
Mandataire :
北京德琦知识产权代理有限公司 DEQI INTELLECTUAL PROPERTY LAW CORPORATION; 中国北京市 海淀区知春路1号学院国际大厦7层 7/F, Xueyuan International Tower No.1 Zhichun Road, Haidian District Beijing 100083, CN
Données relatives à la priorité :
201510385002.130.06.2015CN
Titre (EN) IP ROUTING LOOKUP
(FR) RECHERCHE DE ROUTAGE DE PRÉFIXE IP
(ZH) IP路由查找
Abrégé :
(EN) A Multibit Trie is constructed for each of the routing distributions of the IP prefix of each VPN; prefix extension is used to extend the routing of a high 1 to m level IP prefix of the Multibit Trie to an m+1 level IP prefix, m being an integer larger than 1; each branch of the m+1 level IP prefix of said Multibit Trie is taken to be a Branch_Tree, and data structure information of each Branch_Tree is stored; when performing routing lookup for an IP address in a VPN, the corresponding Branch_Tree is found in the Multibit Trie corresponding to said VPN according to the high m+1 bit of the IP address, and the corresponding routing is looked up in the Branch_Tree.
(FR) Un arbre numérique multibit est construit pour chacune des distributions de routage du préfixe IP de chaque VPN ; une extension de préfixe est utilisée pour étendre le routage d'un préfixe IP de niveau élevé 1 à m de l’arbre numérique multibit à un préfixe IP de niveau m+1, m étant un nombre entier supérieur à 1 ; chaque branche du préfixe IP de niveau m+1 dudit arbre numérique multibit est considérée comme étant une branche d’arbre, et des informations de structure de données de chaque branche d’arbre sont stockées ; lorsqu’une recherche de routage est exécutée pour une adresse IP dans un VPN, la branche d’arbre correspondante est trouvée dans l’arbre numérique multibit correspondant au dit VPN, d’après le bit m+1 de l'adresse IP, et le routage correspondant est recherché dans la branche d’arbre.
(ZH) 分别针对每个VPN中的IP前缀的路由分布,构建一棵Multibit Trie;采用前缀扩展的方法将Multibit Trie的高1~m级IP前缀上的路由扩展到m+1级IP前缀上,m为大于1的整数;将所述Multibit Trie的m+l级IP前缀的每一个分支作为一个Branch_Tree,保存每个Branch_Tree的数据结构信息;当对一VPN内的一IP地址进行路由查找时,根据该IP地址的高m+1位bit在该VPN对应的Multibit Trie中查找到对应的Branch_Tree,在该Branch_Tree中查找对应的路由。
front page image
É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 : Chinois (ZH)
Langue de dépôt : Chinois (ZH)
Également publié sous:
EP3319279US20180145903