JP2014176099A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2014176099A5 JP2014176099A5 JP2014047788A JP2014047788A JP2014176099A5 JP 2014176099 A5 JP2014176099 A5 JP 2014176099A5 JP 2014047788 A JP2014047788 A JP 2014047788A JP 2014047788 A JP2014047788 A JP 2014047788A JP 2014176099 A5 JP2014176099 A5 JP 2014176099A5
- Authority
- JP
- Japan
- Prior art keywords
- network switch
- next hop
- processor
- prefix
- match
- 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
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201361778293P | 2013-03-12 | 2013-03-12 | |
| US61/778,293 | 2013-03-12 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2014176099A JP2014176099A (ja) | 2014-09-22 |
| JP2014176099A5 true JP2014176099A5 (https=) | 2017-01-19 |
| JP6373021B2 JP6373021B2 (ja) | 2018-08-15 |
Family
ID=51526849
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2014047788A Active JP6373021B2 (ja) | 2013-03-12 | 2014-03-11 | 異なるように構成された最長プレフィックスマッチテーブルを処理するための装置および方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (2) | US9331942B2 (https=) |
| JP (1) | JP6373021B2 (https=) |
| HK (1) | HK1202193A1 (https=) |
| TW (1) | TWI645694B (https=) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9553829B2 (en) | 2014-11-13 | 2017-01-24 | Cavium, Inc. | Apparatus and method for fast search table update in a network switch |
| US9485179B2 (en) | 2014-11-13 | 2016-11-01 | Cavium, Inc. | Apparatus and method for scalable and flexible table search in a network switch |
| US10003676B2 (en) * | 2015-02-20 | 2018-06-19 | Cavium, Inc. | Method and apparatus for generating parallel lookup requests utilizing a super key |
| US9680749B2 (en) * | 2015-02-27 | 2017-06-13 | Arista Networks, Inc. | System and method of using an exact match table and longest prefix match table as a combined longest prefix match |
| US9985885B1 (en) | 2015-12-11 | 2018-05-29 | Amazon Technologies, Inc. | Aggregating common portions of forwarding routes |
| US10284472B2 (en) | 2017-01-24 | 2019-05-07 | Cisco Technology, Inc. | Dynamic and compressed trie for use in route lookup |
| US10250504B1 (en) * | 2017-10-03 | 2019-04-02 | Cisco Technology, Inc. | Longest prefix matching operations on a value in multiple interspersed prefix length search spaces to determine an overall longest prefix matching result in a packet switching system |
| US11140128B2 (en) * | 2018-10-05 | 2021-10-05 | Palo Alto Research Center Incorporated | Hierarchical geographic naming associated to a recursively subdivided geographic grid referencing |
| CN114153400B (zh) * | 2021-12-08 | 2024-01-30 | 国仪石油技术(无锡)有限公司 | 一种用于测井仪器中的数据存储方法 |
Family Cites Families (12)
| 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 |
| EP1250775A2 (en) * | 1999-12-10 | 2002-10-23 | Mosaid Technologies Incorporated | Method and apparatus for longest match address lookup |
| US7966421B2 (en) * | 2000-06-21 | 2011-06-21 | SAtech Group, A.B. Limited Liability Company | 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 |
| US7782853B2 (en) * | 2002-12-06 | 2010-08-24 | Stmicroelectronics, Inc. | Apparatus and method of using fully configurable memory, multi-stage pipeline logic and an embedded processor to implement multi-bit trie algorithmic network search engine |
| JP2005117213A (ja) * | 2003-10-06 | 2005-04-28 | Nippon Telegr & Teleph Corp <Ntt> | 経路表および経路検索方法 |
| US8295286B2 (en) * | 2003-12-31 | 2012-10-23 | Stmicroelectronics, Inc. | Apparatus and method using hashing for efficiently implementing an IP lookup solution in hardware |
| US7019674B2 (en) * | 2004-02-05 | 2006-03-28 | 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 |
| US8090901B2 (en) * | 2009-05-14 | 2012-01-03 | Brocade Communications Systems, Inc. | TCAM management approach that minimize movements |
| US8755383B2 (en) * | 2011-03-21 | 2014-06-17 | Avaya, Inc. | Usage of masked ethernet addresses between transparent interconnect of lots of links (TRILL) routing bridges |
-
2014
- 2014-02-28 US US14/194,567 patent/US9331942B2/en not_active Expired - Fee Related
- 2014-03-11 JP JP2014047788A patent/JP6373021B2/ja active Active
- 2014-03-12 TW TW103108614A patent/TWI645694B/zh active
-
2015
- 2015-03-13 HK HK15102553.8A patent/HK1202193A1/xx unknown
-
2016
- 2016-04-27 US US15/140,424 patent/US9729447B2/en active Active
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2014176099A5 (https=) | ||
| US9118607B2 (en) | Method and system for routing packets | |
| CN104468381B (zh) | 一种多域流规则匹配的实现方法 | |
| TWI645694B (zh) | 用於處理交替配置的最長首碼匹配表的裝置和方法 | |
| JP2019506761A5 (https=) | ||
| US10158571B2 (en) | Two stage bloom filter for longest prefix match | |
| JP2015005980A5 (https=) | ||
| US8848707B2 (en) | Method for IP longest prefix match using prefix length sorting | |
| JP2018525880A5 (https=) | ||
| US10798000B2 (en) | Method and apparatus of compressing network forwarding entry information | |
| JP2014507916A5 (https=) | ||
| CN104283806A (zh) | 业务链处理方法和设备 | |
| JP6590546B2 (ja) | パケットのコンテンツからハッシュ入力を形成する方法およびその装置 | |
| WO2014154124A1 (en) | Packet forwarding | |
| CN104052669B (zh) | 用于处理交替配置的最长前缀匹配表的装置 | |
| TWI667900B (zh) | 混合萬用字元匹配表 | |
| US12132653B2 (en) | Method and device for processing routing table entries | |
| CN104539537B (zh) | 一种路由查找方法和装置 | |
| JP2009260873A5 (https=) | ||
| CN102164080B (zh) | 路由地址查询方法和装置 | |
| CN107155306A (zh) | 文件页面管理单元、处理设备和文件页面管理方法 | |
| US9544226B1 (en) | Efficient address-based rule resolution in a network employing a bit-mapped index | |
| CN103546588B (zh) | Dns查询方法与mme | |
| US11863445B1 (en) | Prefix range to identifier range mapping | |
| EP3268863B1 (en) | Content addressable memory |