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. (WO2015032216) ROUTING LOOKUP METHOD AND DEVICE, AND CONSTRUCTION METHOD FOR B-TREE STRUCTURE
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2015/032216    International Application No.:    PCT/CN2014/078055
Publication Date: 12.03.2015 International Filing Date: 21.05.2014
IPC:
H04L 12/741 (2013.01)
Applicants: ZTE CORPORATION [CN/CN]; ZTE Plaza Keji Road South,Hi-Tech Industrial Park, Nanshan District Shenzhen, Guangdong 518057 (CN).
ZTE MICROELECTRONICS TECHNOLOGY CO., LTD [CN/CN]; Plant No.1 Dameisha, Yantian District Shenzhen, Guangdong 518000 (CN)
Inventors: CHENG, Chen; (CN).
LI, Yu; (CN).
ZHANG, Wei; (CN).
XU, Baokui; (CN).
CHEN, Wei; (CN).
SUN, Yuanhang; (CN)
Agent: KANGXIN PARTNERS, P.C.; Floor 16, Tower A, Indo Building A48 Zhichun Road, Haidian District Beijing 100098 (CN)
Priority Data:
201310408340.3 09.09.2013 CN
Title (EN) ROUTING LOOKUP METHOD AND DEVICE, AND CONSTRUCTION METHOD FOR B-TREE STRUCTURE
(FR) PROCÉDÉ ET DISPOSITIF DE CONSULTATION DE ROUTAGE ET PROCÉDÉ DE CONSTRUCTION DE STRUCTURE D'ARBRE-B
(ZH) 路由查找方法及装置、B-Tree树结构的构建方法
Abstract: front page image
(EN)Disclosed are a routing lookup method and device, and a construction method for a B-Tree structure. The device comprises: a routing lookup algorithm software module, a routing update interface module and a routing lookup hardware module, wherein the routing lookup algorithm software module is set to execute software calculations and update entry instruction issuance for a routing entry; the routing update interface module is set to control a data stream of the routing lookup hardware module according to the actual operating state of the routing lookup hardware module after receiving the update entry instruction issued by the routing lookup algorithm software module, and write an update entry into a memory of the routing lookup hardware module; and the routing lookup hardware module is set to respond to a routing lookup request of a hardware system and return a lookup result of the longest prefix match to the hardware system, wherein the routing lookup hardware module is in a pipelined architecture. By means of the present invention, a hardware pipeline operation is realized, the number of pipeline stages is small, and the volume is not sensitive to the routing prefix distribution.
(FR)L'invention concerne un procédé et un dispositif de consultation de routage, ainsi qu'un procédé de construction pour une structure d'arbre-B. Le dispositif comprend: un module logiciel d'algorithme de consultation de routage, un module d'interface de mise à jour de routage et un module matériel de consultation de routage, le module logiciel d'algorithme de consultation de routage étant configuré pour exécuter des calculs logiciels et pour mettre à jour l'émission d'une instruction d'entrée pour une entrée de routage; le module d'interface de mise à jour de routage étant configuré pour commander un flux de données du module matériel de consultation de routage en fonction de l'état de fonctionnement réel du module matériel de consultation de routage après avoir reçu l'instruction d'entrée de mise à jour émise par le module logiciel d'algorithme de consultation de routage, et pour écrire une entrée de mise à jour dans une mémoire du module matériel de consultation de routage; le module matériel de consultation de routage étant configuré pour répondre à une requête de consultation de routage d'un système matériel et pour renvoyer au système matériel un résultat de consultation de la mise en correspondance du préfixe le plus long, le module matériel de consultation de routage étant dans une architecture pipeline. Au moyen de la présente invention, une opération de pipeline matériel est exécutée, le nombre d'étages de pipeline est faible et le volume n'est pas sensible à la distribution de préfixes de routage.
(ZH)本发明公开了一种路由查找方法及装置、B-Tree树结构的构建方法。其中,该装置包括:路由查找算法软件模块、路由更新接口模块和路由查找硬件模块,其中,路由查找算法软件模块,设置为执行对路由条目的软件计算和更新条目指令的下发;路由更新接口模块,设置为在接收到路由查找算法软件模块下发的更新条目指令后,根据路由查找硬件模块的实际工作状态,控制路由查找硬件模块的数据流,并将更新条目写入路由查找硬件模块的存储器中;路由查找硬件模块,设置为响应硬件系统的路由查找请求,并将最长前缀匹配的查找结果返回至硬件系统;其中,路由查找硬件模块为流水线型架构。通过本发明实现硬件流水操作,流水级数少,容量对路由前缀分布不敏感。
Designated States: 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, LT, 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.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, 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, KM, ML, MR, NE, SN, TD, TG).
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)