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. (WO2016184069) ROUTE LOOKUP METHOD AND DEVICE
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2016/184069    International Application No.:    PCT/CN2015/095448
Publication Date: 24.11.2016 International Filing Date: 24.11.2015
IPC:
H04L 12/743 (2013.01)
Applicants: ZTE CORPORATION [CN/CN]; ZTE Plaza Keji Road South, Hi-Tech Industrial Park, Nanshan District Shenzhen, Guangdong 518057 (CN)
Inventors: YAN, Min; (CN).
WANG, Tao; (CN)
Agent: KANGXIN PARTNERS, P.C.; Floor 16, Tower A, Indo Building A48 Zhichun Road, Haidian District Beijing 100098 (CN)
Priority Data:
201510260256.0 20.05.2015 CN
Title (EN) ROUTE LOOKUP METHOD AND DEVICE
(FR) PROCÉDÉ ET DISPOSITIF DE CONSULTATION DE ROUTE
(ZH) 一种路由查询方法及装置
Abstract: front page image
(EN)Disclosed are a route lookup method and device. The method comprises: searching, based on a pre-built two-tier tree-shaped storage structure, a first tier of the tree-shaped storage structure for a first route cluster associated with a route table entry to be queried; searching the first route cluster for a first routing apparatus associated with the route table entry to be queried; and searching the first routing apparatus for the route table entry to be queried, and returning a lookup structure, wherein the first routing apparatus is a leaf node of the first tier of the tree-shaped storage structure, and is also a root node of a second tier of the tree-shaped storage structure. The lookup structure of the route table entry to be queried can be obtained by performing the lookup three times only, thereby significantly speeding up the route lookup process.
(FR)La présente invention se rapporte à un procédé et à un dispositif de consultation de route. Le procédé comprend les étapes suivantes : la recherche, sur la base d'une structure de stockage pré-intégrée à deux niveaux en forme d'arbre, d'un premier niveau de la structure de stockage en forme d'arbre pour un premier groupe de routes associé à une entrée de table de routes à interroger; la recherche dans le premier groupe de routes d'un premier appareil de routage associé à l'entrée de table de routes à interroger; et la recherche dans le premier appareil de routage de l'entrée de table de routes à interroger et le renvoi d'une structure de consultation, le premier appareil de routage étant un nœud feuille du premier niveau de la structure de stockage en forme d'arbre et étant également un nœud racine d'un second niveau de la structure de stockage en forme d'arbre. La structure de consultation de l'entrée de table de routes à interroger peut être obtenue par la réalisation de la consultation trois fois seulement, ce qui accélère considérablement le processus de consultation de route.
(ZH)本发明公开了一种路由查询方法及装置,基于预先创建的两级树形存储结构,在第一级树形存储结构中查找与待查询路由表项相关联的第一路由集群,再在第一路由集群下查找与待查询路由表项相关联的第一路由设备,然后再在第一路由设备下查找待查询路由表项,并返回查询结构,其中,第一路由设备是第一级树形存储结构中的叶子结点,又是第二级树形存储结构中的根结点。这样仅需要三次查找过程,即可得到待查询路由表项的查询结构,大大提高了路由的查询速度。
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, 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, ST, 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)