CN104052669A - Apparatus and Method for Processing Alternately Configured Longest Prefix Match Tables - Google Patents
Apparatus and Method for Processing Alternately Configured Longest Prefix Match Tables Download PDFInfo
- Publication number
- CN104052669A CN104052669A CN201410090589.9A CN201410090589A CN104052669A CN 104052669 A CN104052669 A CN 104052669A CN 201410090589 A CN201410090589 A CN 201410090589A CN 104052669 A CN104052669 A CN 104052669A
- Authority
- CN
- China
- Prior art keywords
- prefix
- network switch
- dictionary tree
- processor
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title description 4
- 230000014509 gene expression Effects 0.000 claims description 7
- 230000008878 coupling Effects 0.000 claims description 4
- 238000010168 coupling process Methods 0.000 claims description 4
- 238000005859 coupling reaction Methods 0.000 claims description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000009191 jumping Effects 0.000 description 3
- 230000002776 aggregation Effects 0.000 description 2
- 238000004220 aggregation Methods 0.000 description 2
- 229910002056 binary alloy Inorganic materials 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000002045 lasting effect Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000000682 scanning probe acoustic microscopy Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
Abstract
Description
Claims (14)
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201361778293P | 2013-03-12 | 2013-03-12 | |
US61/778,293 | 2013-03-12 | ||
US14/194,567 | 2014-02-28 | ||
US14/194,567 US9331942B2 (en) | 2013-03-12 | 2014-02-28 | Apparatus and method for processing alternately configured longest prefix match tables |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104052669A true CN104052669A (en) | 2014-09-17 |
CN104052669B CN104052669B (en) | 2018-12-07 |
Family
ID=51505051
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410090589.9A Active CN104052669B (en) | 2013-03-12 | 2014-03-12 | For handling the device for the longest prefix match table being alternately arranged |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104052669B (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107431660A (en) * | 2015-03-11 | 2017-12-01 | Ntt通信公司 | Retrieve device, search method, program and recording medium |
CN110750704A (en) * | 2019-10-23 | 2020-02-04 | 深圳计算科学研究院 | Method and device for automatically completing query |
CN111937360A (en) * | 2018-04-09 | 2020-11-13 | 思科技术公司 | Longest prefix matching |
CN116319555A (en) * | 2023-05-22 | 2023-06-23 | 中国科学技术大学 | Route forwarding method for virtual private network |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6141738A (en) * | 1998-07-08 | 2000-10-31 | Nortel Networks Corporation | Address translation method and system having a forwarding table data structure |
US20010042130A1 (en) * | 1999-12-10 | 2001-11-15 | Mosaid Technologies, Inc. | Method and apparatus for depth expansion of a longest prefix match lookup table |
US20050141519A1 (en) * | 2003-12-31 | 2005-06-30 | Stmicroelectronics, Inc. | Apparatus and method using hashing for efficiently implementing an IP lookup solution in hardware |
US20050174272A1 (en) * | 2004-02-05 | 2005-08-11 | Nec Laboratories America, Inc. | Content-based information retrieval architecture |
US7111071B1 (en) * | 2000-06-29 | 2006-09-19 | Intel Corporation | Longest prefix match for IP routers |
US7724734B1 (en) * | 2005-12-23 | 2010-05-25 | Extreme Networks, Inc. | Methods, systems, and computer program products for controlling updating of a layer 3 host table based on packet forwarding lookup miss counts |
US7827218B1 (en) * | 2006-11-18 | 2010-11-02 | X-Engines, Inc. | Deterministic lookup using hashed key in a multi-stride compressed trie structure |
US20100293327A1 (en) * | 2009-05-14 | 2010-11-18 | Brocade Communications Systems, Inc. | TCAM Management Approach That Minimize Movements |
US20110082866A1 (en) * | 2000-06-21 | 2011-04-07 | Brown David A | Method and apparatus for logically expanding the length of a search key |
CN102694721A (en) * | 2011-03-21 | 2012-09-26 | 阿瓦雅公司 | Usage of masked Ethernet addresses between transparent interconnect of lots of links (trill) routing bridges |
-
2014
- 2014-03-12 CN CN201410090589.9A patent/CN104052669B/en active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6141738A (en) * | 1998-07-08 | 2000-10-31 | Nortel Networks Corporation | Address translation method and system having a forwarding table data structure |
US20010042130A1 (en) * | 1999-12-10 | 2001-11-15 | Mosaid Technologies, Inc. | Method and apparatus for depth expansion of a longest prefix match lookup table |
US20110082866A1 (en) * | 2000-06-21 | 2011-04-07 | Brown David A | Method and apparatus for logically expanding the length of a search key |
US7111071B1 (en) * | 2000-06-29 | 2006-09-19 | Intel Corporation | Longest prefix match for IP routers |
US20050141519A1 (en) * | 2003-12-31 | 2005-06-30 | Stmicroelectronics, Inc. | Apparatus and method using hashing for efficiently implementing an IP lookup solution in hardware |
US20050174272A1 (en) * | 2004-02-05 | 2005-08-11 | Nec Laboratories America, Inc. | Content-based information retrieval architecture |
US7724734B1 (en) * | 2005-12-23 | 2010-05-25 | Extreme Networks, Inc. | Methods, systems, and computer program products for controlling updating of a layer 3 host table based on packet forwarding lookup miss counts |
US7827218B1 (en) * | 2006-11-18 | 2010-11-02 | X-Engines, Inc. | Deterministic lookup using hashed key in a multi-stride compressed trie structure |
US20100293327A1 (en) * | 2009-05-14 | 2010-11-18 | Brocade Communications Systems, Inc. | TCAM Management Approach That Minimize Movements |
CN102694721A (en) * | 2011-03-21 | 2012-09-26 | 阿瓦雅公司 | Usage of masked Ethernet addresses between transparent interconnect of lots of links (trill) routing bridges |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107431660A (en) * | 2015-03-11 | 2017-12-01 | Ntt通信公司 | Retrieve device, search method, program and recording medium |
CN107431660B (en) * | 2015-03-11 | 2020-08-18 | Ntt通信公司 | Search device, search method, and recording medium |
CN111937360A (en) * | 2018-04-09 | 2020-11-13 | 思科技术公司 | Longest prefix matching |
CN110750704A (en) * | 2019-10-23 | 2020-02-04 | 深圳计算科学研究院 | Method and device for automatically completing query |
CN116319555A (en) * | 2023-05-22 | 2023-06-23 | 中国科学技术大学 | Route forwarding method for virtual private network |
CN116319555B (en) * | 2023-05-22 | 2024-01-09 | 中国科学技术大学 | Route forwarding method for virtual private network |
Also Published As
Publication number | Publication date |
---|---|
CN104052669B (en) | 2018-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9729447B2 (en) | Apparatus and method for processing alternately configured longest prefix match tables | |
Wang et al. | Wire Speed Name Lookup: A {GPU-based} Approach | |
CN104954270B (en) | The method and apparatus and computer-readable medium used in networked system | |
US8825896B2 (en) | Scalable distributed parallel access memory systems with internet routing applications | |
US11182365B2 (en) | Systems and methods for distributed storage of data across multiple hash tables | |
CN105229980A (en) | Utilize the exact-match lookup of variable keyword size | |
US11762826B2 (en) | Search apparatus, search method, program and recording medium | |
CN104052669A (en) | Apparatus and Method for Processing Alternately Configured Longest Prefix Match Tables | |
CN104915148B (en) | System and method for the efficient content caches in crossfire storage device | |
CN102333036A (en) | Method and system for realizing high-speed routing lookup | |
CN106326234A (en) | Flow classification method and device | |
US20140101150A1 (en) | Efficient high performance scalable pipelined searching method using variable stride multibit tries | |
US20140358886A1 (en) | Internal search engines architecture | |
US9485179B2 (en) | Apparatus and method for scalable and flexible table search in a network switch | |
WO2014047863A1 (en) | Generating a shape graph for a routing table | |
CN106063228B (en) | Keep the method and network equipment controller of routing iinformation | |
US10601711B1 (en) | Lens table | |
US10469368B2 (en) | Distributed routing table system with improved support for multiple network topologies | |
CN113791730B (en) | Method, system, device and storage medium for adjusting placement groups based on double storage pools | |
US11888743B1 (en) | Network device storage of incremental prefix trees | |
KR20140088069A (en) | Optimising data transmission in a hypercube network | |
US10476798B1 (en) | Network switch with deterministic longest prefix match lookup | |
US10511531B1 (en) | Enhanced lens distribution | |
US10355994B1 (en) | Lens distribution | |
US10795873B1 (en) | Hash output manipulation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
ASS | Succession or assignment of patent right |
Owner name: CAVIUM INC. Free format text: FORMER OWNER: XPLIANT INC. Effective date: 20150717 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20150717 Address after: California, USA Applicant after: Cavium, Inc. Address before: California, USA Applicant before: XPLIANT, Inc. |
|
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1202193 Country of ref document: HK |
|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder |
Address after: California, USA Patentee after: Cavium, Inc. Address before: California, USA Patentee before: Cavium, Inc. |
|
CP01 | Change in the name or title of a patent holder | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200423 Address after: Singapore City Patentee after: Marvell Asia Pte. Ltd. Address before: Ford street, Grand Cayman, Cayman Islands Patentee before: Kaiwei international Co. Effective date of registration: 20200423 Address after: Ford street, Grand Cayman, Cayman Islands Patentee after: Kaiwei international Co. Address before: California, USA Patentee before: Cavium, Inc. |