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 (https=
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
JP11-999999 1997-09-22
PCT/JP1998/001232 WO1999049618A1 (en) 1998-03-23 1998-03-23 Network repeater and network next transfer destination searching method

Publications (3)

Publication Number Publication Date
JPH11341076A JPH11341076A (ja) 1999-12-10
JPH11341076A5 JPH11341076A5 (https=) 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 (https=)
JP (1) JP3877883B2 (https=)
WO (1) WO1999049618A1 (https=)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6874033B1 (en) 1998-03-23 2005-03-29 Hitachi, Ltd. Network repeater and network next transfer desitination 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
JP2006526920A (ja) * 2003-06-03 2006-11-24 カシエント・リミテッド 無線網状ネットワークのためのシステムと方法
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
US6389031B1 (en) * 1997-11-05 2002-05-14 Polytechnic University Methods and apparatus for fairly scheduling queued packets using a ram-based search engine
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
US6173384B1 (en) * 1998-02-11 2001-01-09 Nortel Networks Limited Method of searching for a data element in a data structure
US6874033B1 (en) 1998-03-23 2005-03-29 Hitachi, Ltd. Network repeater and network next transfer desitination searching method
JP3735471B2 (ja) 1998-10-05 2006-01-18 株式会社日立製作所 パケット中継装置およびｌｓｉ

Also Published As

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

Similar Documents

Publication Publication Date Title
JP3735471B2 (ja) パケット中継装置およびｌｓｉ
JP3877883B2 (ja) ネットワーク中継装置及びネットワーク次転送先検索方法
AU2003214223B2 (en) Longest prefix matching using tree bitmap data structures
EP1168723B1 (en) Method and apparatus for longest matching prefix determination in a communication network
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
ES2265971T3 (es) Conmutador y componentes de red y metodo de funcionamiento.
US20050243827A1 (en) Lookup engine
AU2004238470A1 (en) Comparison tree data structures and lookup operations
JP2001509978A (ja) スイッチング装置における高速可変長ベストマッチルックアップ
JP2002530011A (ja) 最適ルーティング・テーブル圧縮のためのルータ及び方法
AU7463198A (en) Method and system for fast routing lookups
CA2265302C (en) High-speed flexible longest match retrieval
US7085235B2 (en) Method and apparatus for constructing and searching IP address
US7330469B2 (en) Internet protocol address lookup system and method using three-layer table architecture
US20040210588A1 (en) Methods and apparatus for address lookup
CN111865804B (zh) 一种通过硬件发包机制提升路由下发效率的方法及系统
JP6266445B2 (ja) パケット中継装置及びパケット中継方法
KR100560420B1 (ko) 트라이를 이용한 인터넷 프로토콜 주소 검색 방법
JP2000231792A (ja) Ｔｒｉｅタイプの連想メモリを更新する方法およびこのような方法を実行するルータ
JPWO1999049618A1 (ja) ネットワーク中継装置及びネットワーク次転送先検索方法
CN107204926A (zh) 预处理cache的路由快速查找方法

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