DE60032674D1 - Verfahren zum Aufsuchen von Addressen - Google Patents
Verfahren zum Aufsuchen von AddressenInfo
- Publication number
- DE60032674D1 DE60032674D1 DE60032674T DE60032674T DE60032674D1 DE 60032674 D1 DE60032674 D1 DE 60032674D1 DE 60032674 T DE60032674 T DE 60032674T DE 60032674 T DE60032674 T DE 60032674T DE 60032674 D1 DE60032674 D1 DE 60032674D1
- Authority
- DE
- Germany
- Prior art keywords
- searching
- addresses
- 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
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/74—Address processing for routing
- H04L45/742—Route cache; Operation thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/09—Mapping addresses
- H04L61/10—Mapping addresses of different types
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US30927099A | 1999-05-11 | 1999-05-11 | |
US309270 | 1999-05-11 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE60032674D1 true DE60032674D1 (de) | 2007-02-15 |
DE60032674T2 DE60032674T2 (de) | 2007-05-16 |
Family
ID=23197472
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE60032674T Expired - Lifetime DE60032674T2 (de) | 1999-05-11 | 2000-02-09 | Verfahren zum Suchen von Adressen |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP1063827B1 (de) |
JP (1) | JP3570323B2 (de) |
DE (1) | DE60032674T2 (de) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6757779B1 (en) | 1999-09-23 | 2004-06-29 | Netlogic Microsystems, Inc. | Content addressable memory with selectable mask write mode |
US6542391B2 (en) | 2000-06-08 | 2003-04-01 | Netlogic Microsystems, Inc. | Content addressable memory with configurable class-based storage partition |
JP3589349B2 (ja) * | 2001-01-12 | 2004-11-17 | 日本電気株式会社 | 経路検索システムとその検索方法、及び経路検索プログラムを記録した記録媒体 |
US6910097B1 (en) | 2001-04-09 | 2005-06-21 | Netlogic Microsystems, Inc. | Classless interdomain routing using binary content addressable memory |
JP3639553B2 (ja) * | 2001-10-23 | 2005-04-20 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ルーティング処理装置およびルーティング方法 |
KR100424614B1 (ko) | 2002-04-27 | 2004-03-27 | 삼성전자주식회사 | 인터넷 프로토콜 기반 통신 시스템 및 그의 호스트 주소설정 및 소스 주소 선택 방법 |
KR100918733B1 (ko) * | 2003-01-30 | 2009-09-24 | 삼성전자주식회사 | 포워딩정보를 동적으로 관리하는 분산구조라우터 및 그방법 |
US7633886B2 (en) * | 2003-12-31 | 2009-12-15 | University Of Florida Research Foundation, Inc. | System and methods for packet filtering |
KR100887104B1 (ko) * | 2007-06-12 | 2009-03-04 | 건국대학교 산학협력단 | Ip 패킷의 라우팅을 위한 세그먼트 트리 구성 장치 및방법 |
CN101577662B (zh) | 2008-05-05 | 2012-04-04 | 华为技术有限公司 | 一种基于树形数据结构的最长前缀匹配方法和装置 |
JP5278534B2 (ja) | 2009-03-19 | 2013-09-04 | 富士通株式会社 | 記憶媒体 |
JP5387092B2 (ja) * | 2009-03-27 | 2014-01-15 | 富士通株式会社 | 記憶媒体およびトライ木生成方法 |
JP5493431B2 (ja) * | 2009-03-31 | 2014-05-14 | 富士通株式会社 | 記憶媒体、トライ木生成方法およびトライ木生成装置 |
JP5667158B2 (ja) * | 2012-12-25 | 2015-02-12 | 日本電信電話株式会社 | 部分木集約による木構造の再構成装置及び方法及びプログラム |
JP5670993B2 (ja) * | 2012-12-25 | 2015-02-18 | 日本電信電話株式会社 | 単一パス集約による木構造の再構成装置及び方法及びプログラム |
CN103560962A (zh) * | 2013-11-04 | 2014-02-05 | 神州数码网络(北京)有限公司 | 以太网交换机主机路由表项自动更新方法及交换机 |
JP6006740B2 (ja) * | 2014-02-27 | 2016-10-12 | ウイングアーク1st株式会社 | インデックス管理装置 |
CN106416152B (zh) * | 2014-06-10 | 2019-09-27 | 华为技术有限公司 | 一种查找装置、查找配置方法和查找方法 |
WO2019074744A1 (en) * | 2017-10-09 | 2019-04-18 | Fovia Inc. | METHOD AND SYSTEM FOR PREDICTING BITS USING A STATISTICAL MODEL |
WO2022267018A1 (zh) * | 2021-06-25 | 2022-12-29 | 新华三技术有限公司 | 一种报文匹配方法、装置、网络设备及介质 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5202986A (en) * | 1989-09-28 | 1993-04-13 | Bull Hn Information Systems Inc. | Prefix search tree partial key branching |
DE69422935T2 (de) * | 1994-06-30 | 2000-08-17 | International Business Machines Corp., Armonk | Verfahren und vorrichtung zum vergleichen von datensequenzen variabler länge |
JP3152868B2 (ja) * | 1994-11-16 | 2001-04-03 | 富士通株式会社 | 検索装置および辞書/テキスト検索方法 |
US6493347B2 (en) * | 1996-12-16 | 2002-12-10 | Juniper Networks, Inc. | Memory organization in a switching device |
IL134835A0 (en) * | 1997-09-15 | 2001-05-20 | Effnet Group Ab | Method and system for fast routing lookups |
-
2000
- 2000-01-17 JP JP2000007545A patent/JP3570323B2/ja not_active Expired - Fee Related
- 2000-02-09 DE DE60032674T patent/DE60032674T2/de not_active Expired - Lifetime
- 2000-02-09 EP EP00102197A patent/EP1063827B1/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP1063827A2 (de) | 2000-12-27 |
EP1063827B1 (de) | 2007-01-03 |
EP1063827A3 (de) | 2005-11-02 |
JP2000324172A (ja) | 2000-11-24 |
JP3570323B2 (ja) | 2004-09-29 |
DE60032674T2 (de) | 2007-05-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE60013420D1 (de) | Verfahren zum ringförmigen abdichten | |
DE60032674D1 (de) | Verfahren zum Aufsuchen von Addressen | |
DE60006096D1 (de) | Verfahren zum herunterladen von software | |
DE60044907D1 (de) | Verfahren zum bestimmen von glykoproteinen | |
DE60032438D1 (de) | Verbessertes Verfahren zum Einbetten von passiven Bauteilen | |
DE60003835D1 (de) | Verfahren zum schleifen von kurbelzapfen | |
DE69910466D1 (de) | Verfahren zum Verfeinern von Deskriptoren | |
DE60040788D1 (de) | Verfahren zum abstimmen von ultraschallwandlern | |
DE60040427D1 (de) | Verfahren zum Vorausholen von strukturierten Daten | |
DE69827657D1 (de) | Verfahren zum trennen von aromaten | |
DE59814043D1 (de) | Verfahren zum anisotropen ätzen von silizium | |
DE69926436D1 (de) | Verfahren zum Entfernen von Leukozyten | |
DE59912231D1 (de) | Verfahren zum Speichern von Positionsdaten | |
DE60132243D1 (de) | Verfahren zum indizieren von entitäten | |
DE69910464D1 (de) | Verfahren zum Verbinden von unterschiedlichen Elementen | |
DE60206573D1 (de) | Verfahren zum Imprägnieren von Trägern | |
DE59905412D1 (de) | Verfahren zum Betreiben von Turboverdichtern | |
DE69715843D1 (de) | Verfahren zum nachweis von sprengstoffen | |
DE59804484D1 (de) | Verfahren zum Auswuchten von rotierenden Körpern | |
DE60044618D1 (de) | Verfahren zum verbinden von strickwaren | |
DE59812633D1 (de) | Verfahren zum Verbinden von Bauteilen | |
DE59811875D1 (de) | Verfahren zum entschichten von körpern | |
DE60024951D1 (de) | Verfahren zum biegen von rohren | |
ATE267073T1 (de) | Verfahren zum lösen von glasscheiben | |
DE60016409D1 (de) | Verfahren zum führen von gleichgewichtsbegrenzten reaktionen |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |