JPH11341076A5 - - Google Patents

Info

Publication number
JPH11341076A5
JPH11341076A5 JP1998317235A JP31723598A JPH11341076A5 JP H11341076 A5 JPH11341076 A5 JP H11341076A5 JP 1998317235 A JP1998317235 A JP 1998317235A JP 31723598 A JP31723598 A JP 31723598A JP H11341076 A5 JPH11341076 A5 JP H11341076A5
Authority
JP
Japan
Prior art keywords
binary tree
route
route information
bit
tree node
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.)
Granted
Application number
JP1998317235A
Other languages
English (en)
Japanese (ja)
Other versions
JPH11341076A (ja
JP3877883B2 (ja
Filing date
Publication date
Priority claimed from PCT/JP1998/001232 external-priority patent/WO1999049618A1/ja
Application filed filed Critical
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

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 true JPH11341076A5 (enExample) 2005-02-24
JP3877883B2 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 株式会社日立製作所 パケット中継装置およびｌｓｉ

Similar Documents

Publication Publication Date Title
EP1358739B1 (en) Method and apparatus for routing table management
JP2000115243A5 (enExample)
US8089961B2 (en) Low power ternary content-addressable memory (TCAMs) for very large forwarding tables
US7089240B2 (en) Longest prefix match lookup using hash function
JP3735471B2 (ja) パケット中継装置およびｌｓｉ
JPH11341076A5 (enExample)
US6691124B2 (en) Compact data structures for pipelined message forwarding lookups
US8284787B2 (en) Dynamic tree bitmap for IP lookup and update
AU759929B2 (en) Network router search engine using compressed tree forwarding table
US7286534B2 (en) SRAM based cache for DRAM routing table lookups
WO2003069509A2 (en) Efficient ipv4/ipv6 best matching prefix method and apparatus
JP2005198285A (ja) ハードウエアにおけるｉｐルックアップソリューションを効率的に実現するためにハッシングを使用する装置及び方法
US7526603B1 (en) High-speed low-power CAM-based search engine
US7152113B2 (en) Efficient system and method of node and link insertion for deadlock-free routing on arbitrary topologies
US5928332A (en) Communication network with reversible source routing that includes reduced header information being calculated in accordance with an equation
NO970627L (no) Fremgangsmåte for konfigurering av et datastyringssystem
SK3692000A3 (en) Method and system for fast routing lookups
EP1161059B1 (en) Method and device for translating telecommunication network IP addresses by a leaky-controlled memory
Lim et al. NXG06-1: An efficient IP address lookup algorithm using a priority trie
Thorup Fortifying OSPF/IS-IS against link-failure
US6674757B1 (en) Communications network and method of routing messages within the network
JP3795881B2 (ja) テーブル検索方法および装置
SE9902175D0 (sv) Arrangement, system and method relating to datacommunication
JP4220330B2 (ja) Ｖｐｎ用テーブル検索装置
JP3075271B2 (ja) 呼経路計算システム及びその呼経路計算方法並びにその制御プログラムを記録した記録媒体