DE60032674D1 - Verfahren zum Aufsuchen von Addressen - Google Patents

Verfahren zum Aufsuchen von Addressen

Info

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
Application number
DE60032674T
Other languages
English (en)
Other versions
DE60032674T2 (de
Inventor
Mark Goudreau
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Publication of DE60032674D1 publication Critical patent/DE60032674D1/de
Application granted granted Critical
Publication of DE60032674T2 publication Critical patent/DE60032674T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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)
DE60032674T 1999-05-11 2000-02-09 Verfahren zum Suchen von Adressen Expired - Lifetime DE60032674T2 (de)

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)

* Cited by examiner, † Cited by third party
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 건국대학교 산학협력단 Ｉｐ 패킷의 라우팅을 위한 세그먼트 트리 구성 장치 및방법
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 ウイングアーク１ｓｔ株式会社 インデックス管理装置
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)

* Cited by examiner, † Cited by third party
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
EP0804769B1 (de) * 1994-06-30 2000-02-02 International Business Machines Corporation 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
ID24241A (id) * 1997-09-15 2000-07-13 Efficient Networking Ab Metoda dan sistem untuk mencari petunjuk cepat

Also Published As

Publication number Publication date
JP3570323B2 (ja) 2004-09-29
EP1063827B1 (de) 2007-01-03
EP1063827A3 (de) 2005-11-02
JP2000324172A (ja) 2000-11-24
EP1063827A2 (de) 2000-12-27
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
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
DE60016409D1 (de) Verfahren zum führen von gleichgewichtsbegrenzten reaktionen
DE59902804D1 (de) Verfahren zum vergleichen von punktmengen
DE60015273D1 (de) Verfahren zum Anfasen von plattenförmigen Metallteilen
DE50000792D1 (de) Verfahren zum verbinden von zwei kunststoffbauteilen

Legal Events

Date Code Title Description
8364 No opposition during term of opposition