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. (WO2016184029) STORAGE AND LOOKUP METHODS AND APPARATUSES SUPPORTING HASH LOOKUP AND ROUTING LOOKUP, AND STORAGE MEDIUM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2016/184029    International Application No.:    PCT/CN2015/092392
Publication Date: 24.11.2016 International Filing Date: 21.10.2015
IPC:
H04L 12/54 (2013.01)
Applicants: SANECHIPS TECHNOLOGY CO., LTD. [CN/CN]; ZTE Industrial Park, Liuxian Avenue Xili Street, Nanshan District Shenzhen, Guangdong 518055 (CN)
Inventors: CHENG, Chen; (CN)
Agent: CHINA PAT INTELLECTUAL PROPERTY OFFICE; 2nd Floor, Zhongguancun Intellectual Property Building Block B, No. 21 Haidian South Road, Haidian Beijing 100080 (CN)
Priority Data:
201510252724.X 18.05.2015 CN
Title (EN) STORAGE AND LOOKUP METHODS AND APPARATUSES SUPPORTING HASH LOOKUP AND ROUTING LOOKUP, AND STORAGE MEDIUM
(FR) PROCÉDÉS ET APPAREILS DE STOCKAGE ET DE RECHERCHE PRENANT EN CHARGE UNE RECHERCHE DE HACHAGE ET UNE RECHERCHE DE ROUTAGE, ET SUPPORT D'INFORMATIONS
(ZH) 支持哈希查找和路由查找的存储、查找方法和装置、存储介质
Abstract: front page image
(EN)Disclosed is a storage method supporting hash lookup and routing lookup simultaneously. The method comprises: splitting a pre-acquired hash table into a plurality of hash sub-tables (100); acquiring information, to be stored, about each hash sub-table, and information, to be stored, about each stage of node of multi-stage routing lookup (101); planning a plurality of hash entry storage units and a plurality of routing entry storage units, each hash sub-table corresponding to one hash entry storage unit, and the information, to be stored, about each stage of node of multi-stage routing lookup corresponding to one routing entry storage unit (102); and storing the information, to be stored, about each hash sub-table to the corresponding hash entry storage unit, and storing the information, to be stored, about each stage of node of multi-stage routing lookup to the corresponding routing entry storage unit (103). Also disclosed are a storage apparatus, lookup method and lookup apparatus supporting hash lookup and routing lookup simultaneously, and a storage medium.
(FR)L'invention concerne un procédé de stockage prenant en charge une recherche de hachage et une recherche de routage, simultanément. Le procédé consiste : à diviser une table de hachage pré-acquise en une pluralité de sous-tables de hachage (100); à acquérir des informations à stocker concernant chaque sous-table de hachage, et des informations à stocker concernant chaque étage de nœud de recherche de routage à étages multiples (101); à planifier une pluralité d'unités de stockage d'entrée de hachage et une pluralité d'unités de stockage d'entrée de routage, chaque sous-table de hachage correspondant à une unité de stockage d'entrée de hachage, et les informations à stocker concernant chaque étage de nœud de recherche de routage à étages multiples correspondant à une unité de stockage d'entrée de routage (102); et stocker les informations à stocker concernant chaque sous-table de hachage dans l'unité de stockage d'entrée de hachage correspondante, et stocker les informations à stocker concernant chaque étage de nœud de recherche de routage à étages multiples dans l'unité de stockage d'entrée de routage correspondante (103). L'invention concerne également un appareil de stockage, un procédé de recherche et un appareil de recherche prenant en charge une recherche de hachage et une recherche de routage, simultanément, ainsi qu'un support d'informations.
(ZH)本发明实施例公开了同时支持哈希查找和路由查找的存储方法,将预先获取的哈希表拆分成多个哈希子表(100);获取每个哈希子表的待存储信息和多级路由查找的每一级结点的待存储信息(101);规划出多个哈希表项存储单元和多个路由表项存储单元;每个哈希子表对应一个哈希表项存储单元,所述多级路由查找的每一级结点的待存储信息对应一个路由表项存储单元(102);将每个哈希子表的待存储信息存入对应的哈希表项存储单元,将多级路由查找的每一级结点的待存储信息存入对应的路由表项存储单元(103)。本发明实施例还公开了同时支持哈希查找和路由查找的存储装置、查找方法和查找装置、存储介质。
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)