DE69942850D1 - Packetrelaisvorrichtung und dazugehörige Verfahren und Schaltung - Google Patents
Packetrelaisvorrichtung und dazugehörige Verfahren und SchaltungInfo
- Publication number
- DE69942850D1 DE69942850D1 DE69942850T DE69942850T DE69942850D1 DE 69942850 D1 DE69942850 D1 DE 69942850D1 DE 69942850 T DE69942850 T DE 69942850T DE 69942850 T DE69942850 T DE 69942850T DE 69942850 D1 DE69942850 D1 DE 69942850D1
- Authority
- DE
- Germany
- Prior art keywords
- circuit
- relay device
- associated method
- packet relay
- packet
- 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
- 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
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of 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
-
- 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/16—Multipoint routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Computer And Data Communications (AREA)
- Communication Control (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP28220598A JP3735471B2 (ja) | 1998-10-05 | 1998-10-05 | パケット中継装置およびlsi |
Publications (1)
Publication Number | Publication Date |
---|---|
DE69942850D1 true DE69942850D1 (de) | 2010-11-25 |
Family
ID=17649444
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69942850T Expired - Lifetime DE69942850D1 (de) | 1998-10-05 | 1999-08-31 | Packetrelaisvorrichtung und dazugehörige Verfahren und Schaltung |
Country Status (5)
Country | Link |
---|---|
US (1) | US6778532B1 (de) |
EP (1) | EP0993144B1 (de) |
JP (1) | JP3735471B2 (de) |
CA (1) | CA2281018C (de) |
DE (1) | DE69942850D1 (de) |
Families Citing this family (71)
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 |
JP2001186142A (ja) * | 1999-12-27 | 2001-07-06 | Toshiba Corp | パケットバッファ装置、及び、パケットスイッチ装置 |
US7089240B2 (en) * | 2000-04-06 | 2006-08-08 | International Business Machines Corporation | Longest prefix match lookup using hash function |
US7111071B1 (en) * | 2000-06-29 | 2006-09-19 | Intel Corporation | Longest prefix match for IP routers |
US7310335B1 (en) * | 2000-09-06 | 2007-12-18 | Nokia Networks | Multicast routing in ad-hoc networks |
JP4151217B2 (ja) * | 2000-12-15 | 2008-09-17 | 沖電気工業株式会社 | データグラム転送装置 |
JP3589349B2 (ja) * | 2001-01-12 | 2004-11-17 | 日本電気株式会社 | 経路検索システムとその検索方法、及び経路検索プログラムを記録した記録媒体 |
EP1248430B1 (de) | 2001-04-07 | 2005-10-05 | Vector Informatik GmbH | Verfahren und Generierungsmodul zur Ermittlung von Filtermasken zur Relevanzprüfung von Kennzeichnern |
US20030026246A1 (en) * | 2001-06-06 | 2003-02-06 | Zarlink Semiconductor V.N. Inc. | Cached IP routing tree for longest prefix search |
US7126944B2 (en) * | 2001-07-05 | 2006-10-24 | Intel Corporation | Routing packets across multiple forwarding elements |
JP2003032287A (ja) * | 2001-07-16 | 2003-01-31 | Furukawa Electric Co Ltd:The | ネットワーク間接続方法、その装置およびその装置を用いたシステム |
US7103054B2 (en) * | 2001-07-16 | 2006-09-05 | International Business Machines Corporation | Methods and arrangements for building a subsource address multicast distribution tree using point to point routing records |
US6925503B2 (en) * | 2001-07-27 | 2005-08-02 | International Business Machines Corporation | Method and system for performing a longest prefix match search |
IL145040A0 (en) * | 2001-08-21 | 2002-06-30 | Infocyclone Inc | Tree search unit |
US7110404B1 (en) * | 2001-09-04 | 2006-09-19 | Cisco Technology, Inc. | System and method for sending a packet to multiple destinations using a pipeline network processor |
KR100418562B1 (ko) * | 2001-09-06 | 2004-02-14 | 주식회사 기지소프트 | 다중전송을 위한 중계경로 생성방법 |
WO2003037003A1 (en) * | 2001-10-19 | 2003-05-01 | Nokia Corporation | Multicast transmission to a radio access network |
JP4048861B2 (ja) * | 2002-07-23 | 2008-02-20 | 日本電気株式会社 | アドレス検索装置 |
US7263099B1 (en) * | 2002-08-14 | 2007-08-28 | Juniper Networks, Inc. | Multicast packet replication |
US7362744B2 (en) * | 2002-08-15 | 2008-04-22 | International Business Machines Corporation | Database management system and method of using it to transmit packets |
US7346009B2 (en) * | 2002-09-30 | 2008-03-18 | Mosaid Technologies, Inc. | Dense mode coding scheme |
US7389353B2 (en) * | 2003-01-22 | 2008-06-17 | Nokia Corporation | Method, system and mirror driver for LAN mirroring |
JP2004282255A (ja) * | 2003-03-13 | 2004-10-07 | Matsushita Electric Ind Co Ltd | 通信システム |
JP3813136B2 (ja) * | 2003-04-25 | 2006-08-23 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 通信制御装置、通信制御方法、通信制御プログラム、通信制御用データ構造 |
WO2005004420A2 (en) * | 2003-07-02 | 2005-01-13 | Mitsubishi Electric Research Laboratories, Inc. | Method and apparatus for routing data in a personal area network |
CA2544411A1 (en) * | 2003-10-30 | 2005-05-26 | Venkat Konda | Nonblocking and deterministic multirate multicast packet scheduling |
US7594996B2 (en) | 2004-01-23 | 2009-09-29 | Aquatech, Llc | Petroleum recovery and cleaning system and process |
US7519733B1 (en) * | 2004-05-13 | 2009-04-14 | Cisco Technology, Inc. | Arrangement in a router for establishing multicast group hierarchy and coalescence |
US7330924B1 (en) | 2004-08-27 | 2008-02-12 | Xilinx, Inc. | Network media access controller embedded in a programmable logic device—physical layer interface |
US7143218B1 (en) | 2004-08-27 | 2006-11-28 | Xilinx, Inc. | Network media access controller embedded in a programmable logic device-address filter |
TWI277325B (en) * | 2005-10-28 | 2007-03-21 | Ind Tech Res Inst | Packet transmitting method of wireless network |
GB0524126D0 (en) | 2005-11-26 | 2006-01-04 | Cogniscience Ltd | Data transmission method |
US20110174307A1 (en) * | 2006-01-04 | 2011-07-21 | Lessi Stephane | Device for Supplying Oxygen to the Occupants of an Aircraft and Pressure Regulator for Such a Device |
EP2063578A1 (de) * | 2006-09-15 | 2009-05-27 | NEC Corporation | Paketverteilungssystem und paketverteilungsverfahren |
CN101296020A (zh) * | 2007-04-27 | 2008-10-29 | 北京三星通信技术研究有限公司 | 部分功能ofdma中继系统直接消息转发的实现方法 |
CN101141389B (zh) * | 2007-09-29 | 2010-06-16 | 华为技术有限公司 | 增强多位Trie树查找方法和装置 |
KR100929116B1 (ko) * | 2007-12-10 | 2009-11-30 | 한국전자통신연구원 | 헤드엔드 케이블모뎀을 위한 멀티캐스트 서비스 플로우처리 방법 및 장치 |
US8114117B2 (en) * | 2008-09-30 | 2012-02-14 | Tyco Healthcare Group Lp | Compression device with wear area |
US7738454B1 (en) * | 2008-09-30 | 2010-06-15 | Juniper Networks, Inc. | Methods and apparatus related to packet classification based on range values |
US7835357B2 (en) * | 2008-09-30 | 2010-11-16 | Juniper Networks, Inc. | Methods and apparatus for packet classification based on policy vectors |
US8798057B1 (en) | 2008-09-30 | 2014-08-05 | Juniper Networks, Inc. | Methods and apparatus to implement except condition during data packet classification |
US8804950B1 (en) | 2008-09-30 | 2014-08-12 | Juniper Networks, Inc. | Methods and apparatus for producing a hash value based on a hash function |
US8675648B1 (en) | 2008-09-30 | 2014-03-18 | Juniper Networks, Inc. | Methods and apparatus for compression in packet classification |
US7796541B1 (en) | 2008-09-30 | 2010-09-14 | Juniper Networks, Inc. | Methods and apparatus for range matching during packet classification based on a linked-node structure |
US7961734B2 (en) * | 2008-09-30 | 2011-06-14 | Juniper Networks, Inc. | Methods and apparatus related to packet classification associated with a multi-stage switch |
US7889741B1 (en) | 2008-12-31 | 2011-02-15 | Juniper Networks, Inc. | Methods and apparatus for packet classification based on multiple conditions |
US8488588B1 (en) | 2008-12-31 | 2013-07-16 | Juniper Networks, Inc. | Methods and apparatus for indexing set bit values in a long vector associated with a switch fabric |
US8111697B1 (en) | 2008-12-31 | 2012-02-07 | Juniper Networks, Inc. | Methods and apparatus for packet classification based on multiple conditions |
JP5282693B2 (ja) * | 2009-07-27 | 2013-09-04 | 株式会社リコー | 画像形成装置、表示制御方法、及びプログラム |
US8463938B2 (en) * | 2009-10-23 | 2013-06-11 | Comcast Cable Communications, Llc | Address couplet communication filtering |
US8769148B1 (en) | 2010-07-30 | 2014-07-01 | Google Inc. | Traffic distribution over multiple paths in a network |
US9282060B2 (en) | 2010-12-15 | 2016-03-08 | Juniper Networks, Inc. | Methods and apparatus for dynamic resource management within a distributed control plane of a switch |
CN102065014B (zh) * | 2010-12-29 | 2014-12-31 | 中兴通讯股份有限公司 | 数据信元处理方法和装置 |
JP2012156698A (ja) * | 2011-01-25 | 2012-08-16 | Hitachi Ltd | 中継装置、通信ネットワークシステム、及び、負荷分散方法 |
CN102694833B (zh) * | 2011-03-22 | 2015-07-29 | 日电(中国)有限公司 | 多播树建立方法及多播系统中的服务器和节点 |
US9716592B1 (en) | 2011-06-10 | 2017-07-25 | Google Inc. | Traffic distribution over multiple paths in a network while maintaining flow affinity |
US9544230B2 (en) | 2013-09-17 | 2017-01-10 | Cisco Technology, Inc. | Migration support for bit indexed explicit replication |
US10461946B2 (en) * | 2013-09-17 | 2019-10-29 | Cisco Technology, Inc. | Overlay signaling for bit indexed explicit replication |
WO2015042156A1 (en) | 2013-09-17 | 2015-03-26 | Cisco Technology, Inc. | Bit indexed explicit replication |
US10218524B2 (en) | 2013-09-17 | 2019-02-26 | Cisco Technology, Inc. | Bit indexed explicit replication for layer 2 networking |
US9806897B2 (en) | 2013-09-17 | 2017-10-31 | Cisco Technology, Inc. | Bit indexed explicit replication forwarding optimization |
US10003494B2 (en) | 2013-09-17 | 2018-06-19 | Cisco Technology, Inc. | Per-prefix LFA FRR with bit indexed explicit replication |
US11451474B2 (en) | 2013-09-17 | 2022-09-20 | Cisco Technology, Inc. | Equal cost multi-path with bit indexed explicit replication |
US20150131665A1 (en) * | 2013-11-12 | 2015-05-14 | Broadcom Corporation | Forwarding Database |
US9906378B2 (en) | 2015-01-27 | 2018-02-27 | Cisco Technology, Inc. | Capability aware routing |
US10341221B2 (en) | 2015-02-26 | 2019-07-02 | Cisco Technology, Inc. | Traffic engineering for bit indexed explicit replication |
CN107239469B (zh) * | 2016-03-29 | 2022-01-28 | 中兴通讯股份有限公司 | 路由信息查询方法和装置 |
US10630743B2 (en) | 2016-09-23 | 2020-04-21 | Cisco Technology, Inc. | Unicast media replication fabric using bit indexed explicit replication |
US10637675B2 (en) | 2016-11-09 | 2020-04-28 | Cisco Technology, Inc. | Area-specific broadcasting using bit indexed explicit replication |
US10447496B2 (en) | 2017-03-30 | 2019-10-15 | Cisco Technology, Inc. | Multicast traffic steering using tree identity in bit indexed explicit replication (BIER) |
US10164794B2 (en) | 2017-04-28 | 2018-12-25 | Cisco Technology, Inc. | Bridging of non-capable subnetworks in bit indexed explicit replication |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5309433A (en) * | 1992-06-18 | 1994-05-03 | International Business Machines Corp. | Methods and apparatus for routing packets in packet transmission networks |
EP0594196B1 (de) * | 1992-10-22 | 1999-03-31 | Cabletron Systems, Inc. | Aufsuchen von Adressen bei Paketübertragung mittels Hashing und eines inhaltsadressierten Speichers |
US5386413A (en) * | 1993-03-19 | 1995-01-31 | Bell Communications Research, Inc. | Fast multilevel hierarchical routing table lookup using content addressable memory |
GB9326476D0 (en) * | 1993-12-24 | 1994-02-23 | Newbridge Networks Corp | Network |
US5784373A (en) * | 1995-02-23 | 1998-07-21 | Matsushita Electric Works, Ltd. | Switching device for LAN |
US5796944A (en) * | 1995-07-12 | 1998-08-18 | 3Com Corporation | Apparatus and method for processing data frames in an internetworking device |
US6091725A (en) * | 1995-12-29 | 2000-07-18 | Cisco Systems, Inc. | Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network |
US5826262A (en) * | 1996-03-22 | 1998-10-20 | International Business Machines Corporation | Parallel bottom-up construction of radix trees |
US5831975A (en) * | 1996-04-04 | 1998-11-03 | Lucent Technologies Inc. | System and method for hierarchical multicast routing in ATM networks |
US5873078A (en) * | 1996-07-19 | 1999-02-16 | Bay Networks, Inc. | Radix tree search logic |
JP3524285B2 (ja) * | 1996-09-11 | 2004-05-10 | 株式会社東芝 | 通信装置及びその通信方法 |
JP3558151B2 (ja) * | 1997-02-12 | 2004-08-25 | 日本電信電話株式会社 | データ検索回路 |
US5946679A (en) * | 1997-07-31 | 1999-08-31 | Torrent Networking Technologies, Corp. | System and method for locating a route in a route table using hashing and compressed radix tree searching |
US6032190A (en) * | 1997-10-03 | 2000-02-29 | Ascend Communications, Inc. | System and method for processing data packets |
JP3186681B2 (ja) * | 1997-12-25 | 2001-07-11 | 日本電気株式会社 | 経路検索回路及び通信制御装置 |
US6061712A (en) * | 1998-01-07 | 2000-05-09 | Lucent Technologies, Inc. | Method for IP routing table look-up |
US6201808B1 (en) * | 1998-03-27 | 2001-03-13 | Verizon Laboratories Inc. | Self-routing multicast network architecture |
US6396842B1 (en) * | 1998-04-30 | 2002-05-28 | 3Com Corporation | Method of searching using longest match based Randix Search Trie with variable length keys and having prefix capability |
-
1998
- 1998-10-05 JP JP28220598A patent/JP3735471B2/ja not_active Expired - Lifetime
-
1999
- 1999-08-30 CA CA002281018A patent/CA2281018C/en not_active Expired - Lifetime
- 1999-08-31 DE DE69942850T patent/DE69942850D1/de not_active Expired - Lifetime
- 1999-08-31 EP EP19990117151 patent/EP0993144B1/de not_active Expired - Lifetime
- 1999-09-02 US US09/389,301 patent/US6778532B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP3735471B2 (ja) | 2006-01-18 |
CA2281018C (en) | 2004-10-12 |
EP0993144A2 (de) | 2000-04-12 |
US6778532B1 (en) | 2004-08-17 |
EP0993144A3 (de) | 2005-12-14 |
JP2000115243A (ja) | 2000-04-21 |
CA2281018A1 (en) | 2000-04-05 |
EP0993144B1 (de) | 2010-10-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69942850D1 (de) | Packetrelaisvorrichtung und dazugehörige Verfahren und Schaltung | |
DE60139307D1 (de) | Elektrisches rauchsystem und verfahren | |
DE69923954D1 (de) | Kommunikationssystem und verfahren | |
DE69809213D1 (de) | Telekommunikationsgerät und verfahren | |
DE60120830D1 (de) | Paketvermittlungssystem und Verfahren | |
DE60045184D1 (de) | Gerät und Verfahren für Packetbasierte Kommunikation | |
DE60026728D1 (de) | Bauteilbestückungseinrichtung und verfahren | |
DE69937298D1 (de) | Bilderzeugungsgerät und verfahren | |
DE69932323D1 (de) | Fahrradaufhängungsvorrichtung und entsprechendes verfahren | |
DE60009819D1 (de) | Netzwerkgerätskonfigurationsverfahren und Vorrichtung | |
DE69903139D1 (de) | Monolith beschichtungsvorrichtung und verfahren | |
DE69832205D1 (de) | Paketübertragungsverfahren und -vorrichtung | |
DE60027318D1 (de) | Bauteilbestückungsvorrichtung und verfahren | |
DE69841244D1 (de) | Funkkommunikationsgerät und Verfahren | |
DE69706043D1 (de) | Integrierte schaltungsschutzanordnung und verfahren | |
DE69936210D1 (de) | Funkgerät und verfahren zu seiner kalibrierung | |
DE69927454D1 (de) | Bildkommunikationsvorrichtung und verfahren | |
DE69835623D1 (de) | Verfahren und einrichtung für richtfunkkommunikation | |
DE69816818D1 (de) | Mehrheitsentscheidungsvorrichtung und entsprechendes verfahren | |
DE69934787D1 (de) | Navigationsvorrichtung und verfahren | |
DE69905929D1 (de) | Selbstbedienungsterminal und verfahren zu seinem betrieb | |
DE69922170D1 (de) | Sensorvorrichtung und zugehöriges verfahren | |
DE60013950D1 (de) | Netzwerksynchronisierungsvorrichtung und Netzwerksynchronisierungsverfahren | |
DE69926850D1 (de) | Reifenwulstwickelvorrichtung und verfahren | |
DE60024050D1 (de) | Bildkommunikationsgerät und Verfahren |