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

N° de publication : WO/2017/000893 N° de la demande internationale : PCT/CN2016/087830
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é :
201510384763.530.06.2015CN
Titre (EN) IP ROUTING LOOKUP
(FR) RECHERCHE DE ROUTAGE IP
(ZH) IP路由查找
Abrégé :
(EN) A Multibit Trie is constructed for each of the routing distributions of the IP prefix of each VPN, and each Multibit Trie is divided into a plurality of layers; when performing routing lookup for an IP address in a VPN, according to the VPN identifier and the IP address, an input key is constructed for all bits before each layer, the input key of each layer is computed using a hash function of the layer, and routing lookup is performed using a data structure information indicator of the Sub_Trie node corresponding to the hash hit results.
(FR) Un arbre numérique multibit est construit pour chacune des distributions de routage du préfixe IP de chaque VPN, et chaque arbre numérique multibit est divisé en une pluralité de couches; lorsqu'une recherche de routage est exécutée pour une adresse IP dans un VPN, une clé d'entrée est créée, d'après l'identifiant VPN et l'adresse IP, pour tous les bits avant chaque couche, la clé d'entrée de chaque couche est calculée au moyen d'une fonction de hachage de la couche, et une recherche de routage est exécutée au moyen d'un indicateur d'informations de structure de données du nœud de sous-arbre correspondant aux résultats de hachage réussi.
(ZH) 分别针对每个VPN中的IP前缀的路由分布,构建一棵Multibit Trie,将每棵Multibit Trie划分为多个layer;当对一VPN内的一IP地址进行路由查找时,根据VPN标识和该IP地址在每个layer之前的所有位bit分别构造针对每个layer的输入Key,分别采用每个layer的Hash函数对针对每个layer的输入Key进行计算,采用最长的Hash命中结果对应的Sub_Trie节点的数据结构信息指针查找路由。
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:
EP3280104US20180145911