JP3877883B2 - ネットワーク中継装置及びネットワーク次転送先検索方法 - Google Patents

ネットワーク中継装置及びネットワーク次転送先検索方法 Download PDF

Info

Publication number
JP3877883B2
JP3877883B2 JP31723598A JP31723598A JP3877883B2 JP 3877883 B2 JP3877883 B2 JP 3877883B2 JP 31723598 A JP31723598 A JP 31723598A JP 31723598 A JP31723598 A JP 31723598A JP 3877883 B2 JP3877883 B2 JP 3877883B2
Authority
JP
Japan
Prior art keywords
node
nodes
route
tree
bit
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
JP31723598A
Other languages
English (en)
Japanese (ja)
Other versions
JPH11341076A (ja
JPH11341076A5 (enExample
Inventor
和雄 須貝
毅 相本
信仁 松山
真一 赤羽
義人 左古
昇 田那邊
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Publication of JPH11341076A publication Critical patent/JPH11341076A/ja
Publication of JPH11341076A5 publication Critical patent/JPH11341076A5/ja
Application granted granted Critical
Publication of JP3877883B2 publication Critical patent/JP3877883B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

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
    • H04L45/48—Routing tree calculation
    • 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

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)
JP31723598A 1998-03-23 1998-11-09 ネットワーク中継装置及びネットワーク次転送先検索方法 Expired - Lifetime JP3877883B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
PCT/JP1998/001232 WO1999049618A1 (en) 1998-03-23 1998-03-23 Network repeater and network next transfer destination searching method
JP11-999999 1998-11-19

Publications (3)

Publication Number Publication Date
JPH11341076A JPH11341076A (ja) 1999-12-10
JPH11341076A5 JPH11341076A5 (enExample) 2005-02-24
JP3877883B2 true JP3877883B2 (ja) 2007-02-07

Family

ID=14207866

Family Applications (1)

Application Number Title Priority Date Filing Date
JP31723598A Expired - Lifetime JP3877883B2 (ja) 1998-03-23 1998-11-09 ネットワーク中継装置及びネットワーク次転送先検索方法

Country Status (3)

Country Link
US (1) US6874033B1 (enExample)
JP (1) JP3877883B2 (enExample)
WO (1) WO1999049618A1 (enExample)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999049618A1 (en) 1998-03-23 1999-09-30 Hitachi, Ltd. Network repeater and network next transfer destination searching method
US6934283B1 (en) * 1999-11-08 2005-08-23 Hewlett-Packard Development Company, L.P. System and method for source defined packet routing
JP3589349B2 (ja) * 2001-01-12 2004-11-17 日本電気株式会社 経路検索システムとその検索方法、及び経路検索プログラムを記録した記録媒体
US7447197B2 (en) * 2001-10-18 2008-11-04 Qlogic, Corporation System and method of providing network node services
US7200144B2 (en) * 2001-10-18 2007-04-03 Qlogic, Corp. Router and methods using network addresses for virtualization
JP3639553B2 (ja) * 2001-10-23 2005-04-20 インターナショナル・ビジネス・マシーンズ・コーポレーション ルーティング処理装置およびルーティング方法
US20040022200A1 (en) * 2002-07-31 2004-02-05 Sun Microsystems, Inc. Method, system, and program for providing information on components within a network
US20080008202A1 (en) * 2002-10-31 2008-01-10 Terrell William C Router with routing processors and methods for virtualization
US7653010B2 (en) * 2003-06-03 2010-01-26 Casient Limited System and method for wireless mesh networking
US7765323B2 (en) * 2006-12-29 2010-07-27 Intel Corporation Sink device addressing mechanism
US20100156604A1 (en) * 2008-12-22 2010-06-24 General Electric Company Rfid tag reading apparatus and method
JP6114705B2 (ja) * 2014-02-26 2017-04-12 日本電信電話株式会社 検索木生成装置及び方法及びプログラム
US9749220B2 (en) 2014-09-19 2017-08-29 Telefonaktiebolaget L M Ericsson (Publ) Automated determination of tree attributes and assignment of receiver identifiers by distributed election in multicast architectures relying on packets identifying intended receivers
US10284457B2 (en) * 2016-07-12 2019-05-07 Dell Products, L.P. System and method for virtual link trunking

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0669928A (ja) * 1992-08-17 1994-03-11 Fuji Xerox Co Ltd ルーティング方式
JP3371006B2 (ja) * 1993-03-03 2003-01-27 株式会社日立製作所 テーブル検索方法及びルータ装置
US5506838A (en) * 1994-12-29 1996-04-09 Emc Corporation Packet propagation and dynamic route discovery apparatus and techniques
US5651002A (en) * 1995-07-12 1997-07-22 3Com Corporation Internetworking device with enhanced packet header translation and memory
US6370144B1 (en) * 1997-11-05 2002-04-09 Polytechnic University Methods and apparatus for shaping queued packets using a two-dimensional RAM-based search engine
US6389031B1 (en) * 1997-11-05 2002-05-14 Polytechnic University Methods and apparatus for fairly scheduling queued packets using a ram-based search engine
US6173384B1 (en) * 1998-02-11 2001-01-09 Nortel Networks Limited Method of searching for a data element in a data structure
WO1999049618A1 (en) 1998-03-23 1999-09-30 Hitachi, Ltd. Network repeater and network next transfer destination searching method
JP3735471B2 (ja) 1998-10-05 2006-01-18 株式会社日立製作所 パケット中継装置およびｌｓｉ

Also Published As

Publication number Publication date
WO1999049618A1 (en) 1999-09-30
US6874033B1 (en) 2005-03-29
JPH11341076A (ja) 1999-12-10

Similar Documents

Publication Publication Date Title
JP3735471B2 (ja) パケット中継装置およびｌｓｉ
JP3877883B2 (ja) ネットワーク中継装置及びネットワーク次転送先検索方法
AU2003214223B2 (en) Longest prefix matching using tree bitmap data structures
US7274697B2 (en) Fast IP route lookup with 16/K and 16/Kc compressed data structures
US8724624B2 (en) Systolic array architecture for fast IP lookup
Nilsson et al. Fast address lookup for Internet routers
EP1085723B1 (en) Fast and adaptive packet processing device and method using digest information of input packet
US6546391B1 (en) High-speed lookup method and high-speed lookup apparatus
US7219184B2 (en) Method and apparatus for longest prefix matching in processing a forwarding information database
US6266706B1 (en) Fast routing lookup system using complete prefix tree, bit vector, and pointers in a routing table for determining where to route IP datagrams
ES2265971T3 (es) Conmutador y componentes de red y metodo de funcionamiento.
US20050243827A1 (en) Lookup engine
US7313666B1 (en) Methods and apparatus for longest common prefix based caching
US20040167923A1 (en) Method and apparatus for longest matching prefix determination in a communication network
AU2004238470A1 (en) Comparison tree data structures and lookup operations
JP2001509978A (ja) スイッチング装置における高速可変長ベストマッチルックアップ
US7281085B1 (en) Method and device for virtualization of multiple data sets on same associative memory
JP2002530011A (ja) 最適ルーティング・テーブル圧縮のためのルータ及び方法
CA2265302C (en) High-speed flexible longest match retrieval
US7330469B2 (en) Internet protocol address lookup system and method using three-layer table architecture
US20040210588A1 (en) Methods and apparatus for address lookup
KR100428247B1 (ko) 아이피 주소룩업에서 고속 엘피엠 탐색을 위한 파이프라인씨에이엠의 구성 방법
JP6266445B2 (ja) パケット中継装置及びパケット中継方法
KR100560420B1 (ko) 트라이를 이용한 인터넷 프로토콜 주소 검색 방법
JP2000231792A (ja) Ｔｒｉｅタイプの連想メモリを更新する方法およびこのような方法を実行するルータ

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040323

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040323

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7421

Effective date: 20040323

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20051226

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060131

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060331

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7421

Effective date: 20060417

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060627

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060822

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20061024

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20061101

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101110

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101110

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111110

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111110

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121110

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121110

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131110

Year of fee payment: 7

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

EXPY Cancellation because of completion of term