DE60311631D1 - Vorrichtung und Verfahren für die Optimierung der Pfadkomprimierung für algorithmische Suchgeneratoren mit einer pipelined hardware bit kartierten multi Bit Trie-Struktur - Google Patents
Vorrichtung und Verfahren für die Optimierung der Pfadkomprimierung für algorithmische Suchgeneratoren mit einer pipelined hardware bit kartierten multi Bit Trie-StrukturInfo
- Publication number
- DE60311631D1 DE60311631D1 DE60311631T DE60311631T DE60311631D1 DE 60311631 D1 DE60311631 D1 DE 60311631D1 DE 60311631 T DE60311631 T DE 60311631T DE 60311631 T DE60311631 T DE 60311631T DE 60311631 D1 DE60311631 D1 DE 60311631D1
- Authority
- DE
- Germany
- Prior art keywords
- trie structure
- bit
- path compression
- algorithmic search
- pipelined hardware
- 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.)
- Expired - Lifetime
Links
- 230000006835 compression Effects 0.000 title 1
- 238000007906 compression Methods 0.000 title 1
- 238000000034 method Methods 0.000 title 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
- H04L45/74591—Address table lookup; Address filtering using content-addressable memories [CAM]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/317,338 US7715392B2 (en) | 2002-12-12 | 2002-12-12 | System and method for path compression optimization in a pipelined hardware bitmapped multi-bit trie algorithmic network search engine |
Publications (1)
Publication Number | Publication Date |
---|---|
DE60311631D1 true DE60311631D1 (de) | 2007-03-22 |
Family
ID=32325933
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE60311631T Expired - Lifetime DE60311631D1 (de) | 2002-12-12 | 2003-12-11 | Vorrichtung und Verfahren für die Optimierung der Pfadkomprimierung für algorithmische Suchgeneratoren mit einer pipelined hardware bit kartierten multi Bit Trie-Struktur |
Country Status (4)
Country | Link |
---|---|
US (1) | US7715392B2 (de) |
EP (1) | EP1429501B1 (de) |
JP (1) | JP2004194343A (de) |
DE (1) | DE60311631D1 (de) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
US7702882B2 (en) * | 2003-09-10 | 2010-04-20 | Samsung Electronics Co., Ltd. | Apparatus and method for performing high-speed lookups in a routing table |
US7564841B2 (en) * | 2004-03-05 | 2009-07-21 | Samsung Electronics Co., Ltd. | Apparatus and method for performing forwarding table searches using consecutive symbols tables |
US7502783B2 (en) * | 2004-09-10 | 2009-03-10 | Suggestica, Inc. | User interface for conducting a search directed by a hierarchy-free set of topics |
US7606231B2 (en) * | 2005-02-18 | 2009-10-20 | Broadcom Corporation | Pipeline architecture for a network device |
US7739424B2 (en) * | 2005-04-18 | 2010-06-15 | Integrated Device Technology, Inc. | Packet processing switch and methods of operation thereof |
US7817652B1 (en) * | 2006-05-12 | 2010-10-19 | Integrated Device Technology, Inc. | System and method of constructing data packets in a packet switch |
US7747904B1 (en) | 2006-05-12 | 2010-06-29 | Integrated Device Technology, Inc. | Error management system and method for a packet switch |
US7706387B1 (en) | 2006-05-31 | 2010-04-27 | Integrated Device Technology, Inc. | System and method for round robin arbitration |
US8780926B2 (en) * | 2009-12-01 | 2014-07-15 | Polytechnic Institute Of New York University | Updating prefix-compressed tries for IP route lookup |
US8599853B2 (en) * | 2010-04-16 | 2013-12-03 | Wipro Limited | System and method for an exact match search using pointer based pipelined multibit trie traversal technique |
US20110320775A1 (en) * | 2010-06-27 | 2011-12-29 | Edson Borin | Accelerating execution of compressed code |
US8472350B2 (en) * | 2010-12-31 | 2013-06-25 | Telefonaktiebolaget L M Ericsson (Publ) | Bank aware multi-bit trie |
JP5765244B2 (ja) * | 2012-01-11 | 2015-08-19 | 富士通株式会社 | テーブル処理装置、テーブル処理方法、及びプログラム |
US9747513B2 (en) | 2015-09-17 | 2017-08-29 | International Business Machines Corporation | Path compression of a network graph |
CN113542137B (zh) * | 2020-04-16 | 2022-03-01 | 烽火通信科技股份有限公司 | 一种分布式系统转发平面路由处理方法及系统 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU620994B2 (en) * | 1989-07-12 | 1992-02-27 | Digital Equipment Corporation | Compressed prefix matching database searching |
US6011795A (en) * | 1997-03-20 | 2000-01-04 | Washington University | Method and apparatus for fast hierarchical address lookup using controlled expansion of prefixes |
US6581106B1 (en) * | 2000-01-13 | 2003-06-17 | Pierluigi Crescenzi | Fast address lookup in routing tables |
FI20000396A (fi) | 2000-02-21 | 2001-08-22 | Tellabs Oy | Mentelmä ja järjestelmä hakutaulukoiden muodostamiseksi, ylläpitämiseksi ja käyttämiseksi pakettien reitityksessä |
GB2377519B (en) * | 2001-02-14 | 2005-06-15 | Clearspeed Technology Ltd | Lookup engine |
US7007101B1 (en) * | 2001-11-09 | 2006-02-28 | Radisys Microware Communications Software Division, Inc. | Routing and forwarding table management for network processor architectures |
US6928430B1 (en) * | 2002-04-23 | 2005-08-09 | Integrated Silicon Solution, Inc. | Prefix match search scheme |
-
2002
- 2002-12-12 US US10/317,338 patent/US7715392B2/en not_active Expired - Fee Related
-
2003
- 2003-12-11 EP EP03257793A patent/EP1429501B1/de not_active Expired - Lifetime
- 2003-12-11 DE DE60311631T patent/DE60311631D1/de not_active Expired - Lifetime
- 2003-12-12 JP JP2003415101A patent/JP2004194343A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
US7715392B2 (en) | 2010-05-11 |
EP1429501A1 (de) | 2004-06-16 |
US20040114587A1 (en) | 2004-06-17 |
JP2004194343A (ja) | 2004-07-08 |
EP1429501B1 (de) | 2007-02-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE60311631D1 (de) | Vorrichtung und Verfahren für die Optimierung der Pfadkomprimierung für algorithmische Suchgeneratoren mit einer pipelined hardware bit kartierten multi Bit Trie-Struktur | |
DE60328844D1 (de) | Verfahren zur Tonererstellung | |
EP1934703A4 (de) | Vorrichtung und verfahren zum indizieren und durchsuchen von vernetzten informationen | |
DE60334570D1 (de) | Verfahren zu herstellung von metallnanoteilchen | |
DE60322123D1 (de) | Informationseingabe-/-ausgabeverfahren mit einem punktmuster | |
DE60327721D1 (de) | Verfahren zur Herstellung eines Halbleiterbauelements | |
DE60323014D1 (de) | Vorrichtung zur Ausführung einer Zeit-Limitierungs-Funktion | |
NO20055131D0 (no) | Formasjons-testapparat og fremgangsmate for a optimalisere nedtreking | |
GB2385870B (en) | Method and apparatus for a downhole NMR MWD tool configuration | |
NO20044102L (no) | Metode for a fjerne stoy fra seismiske data | |
DE60317136D1 (de) | Immuntestverfahren, Reagenz für Immuntestverfahren und Verfahren zu dessen Herstellung | |
DE60308433D1 (de) | Verfahren für Türanordnung | |
DE60301970D1 (de) | Verfahren und Vorrichtung für gewichtete, nichtbinäre Wiederholungskodierung und Raum-Zeit-Kodierung | |
GB0329855D0 (en) | An earth-boring bit and a method for forming a bit | |
DE60302569D1 (de) | Bohrlochwerkzeug zur verwendung in einem bohrloch | |
DE60300839D1 (de) | Verfahren zur Herstellung einer Büchse | |
GB2387599B (en) | Methods for producing antibodies | |
FR2860594B1 (fr) | Magnetometre a circuit magnetique ouvert et son procede de realisation. | |
ATE404613T1 (de) | Verfahren zur herstellung eines pulvers mit hohem gerbstoffgehalt | |
EP1408099A4 (de) | Verfahren zur herstellung von kohlenwasserstoffen durch fischer-tropsch-synthese | |
FI20031467A0 (fi) | Menetelmä ja järjestely elämyksien tuottamiseksi | |
DE602004004125D1 (de) | Verfahren zur unzweideutigen übertragungsausnahme telemetriedaten in einem netzwerk | |
FI20031698A0 (fi) | Menetelmä komponentin sisäisten kanavien tekemiselle | |
DE50308112D1 (de) | Verfahren zur herstellung einer verbundvorrichtung | |
AU2003274678A1 (en) | Method for producing hydrogenous gases |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8332 | No legal effect for de |