JP2008141614A - パケット転送装置およびネットワークシステム - Google Patents
パケット転送装置およびネットワークシステム Download PDFInfo
- Publication number
- JP2008141614A JP2008141614A JP2006327415A JP2006327415A JP2008141614A JP 2008141614 A JP2008141614 A JP 2008141614A JP 2006327415 A JP2006327415 A JP 2006327415A JP 2006327415 A JP2006327415 A JP 2006327415A JP 2008141614 A JP2008141614 A JP 2008141614A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- arrival
- port
- ports
- failure
- 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
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/55—Prevention, detection or correction of errors
- H04L49/555—Error detection
-
- 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/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/35—Switches specially adapted for specific applications
- H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】パケット転送装置21は、#1〜#Nの複数のポートを有し、それらのポートに未学習の同一パケットが到着した場合、パケット処理部24により、そのうちの最も早く到着したパケットを先着パケットと判定する。そして、先着群比較判定部23により、複数のポートのうち、先着パケットが到着する先着ポートと見なすための先着ポート条件が成立する複数のポートを、パケットの先着特性が同等であるとして、先着ポートと判定し、先着ポート群に含める。
【選択図】図1
Description
23 先着群比較判定部
24 パケット処理部
25,60,70 先着群情報管理テーブル
26 タイマ
27 障害発生判定部
Claims (10)
- 外部との間でパケットの授受を行う複数のポートと、
前記複数のポートのうちの2個以上のポートに同一パケットが到着する場合に、該同一パケットのうちの最も早く前記ポートに到着したパケットを先着パケットと判定するパケット処理手段と、
前記複数のポートのうち、先着パケットが到着する先着ポートと見なすための先着ポート条件が成立する複数のポートを、先着ポートと判定する先着群比較判定手段と、
を備えることを特徴とするパケット転送装置。 - 前記先着ポート条件は、単一のパケットについて、前記パケット処理手段により先着パケットと判定されたパケットが到着したポートと、前記先着パケットの到着時刻から一定時間内に前記先着パケットと同一のパケットが到着したポートであることを特徴とする請求項1に記載のパケット転送装置。
- パケットの到着時刻を特定するためのタイマ手段、をさらに備えることを特徴とする請求項2に記載のパケット転送装置。
- 前記パケット処理手段により先着パケットと判定されたパケットが到着してから、前記先着パケットと同一のパケットが到着するまでの経過時間を管理する管理手段、をさらに備えることを特徴とする請求項3に記載のパケット転送装置。
- 前記先着群比較判定手段により先着ポートと判定された複数のポートからなる先着ポート群のうち、所定の比率以上のポートに障害が発生したときに、当該先着ポート群を経路障害と判定する障害発生判定手段、をさらに備えることを特徴とする請求項1に記載のパケット転送装置。
- 外部との間でパケットの授受を行う複数のポートと、前記複数のポートのうちの2個以上のポートに同一パケットが到着する場合に、該同一パケットのうちの最も早く前記ポートに到着したパケットを先着パケットと判定するパケット処理手段と、前記複数のポートのうち、先着パケットが到着する先着ポートと見なすための先着ポート条件が成立する複数のポートを、先着ポートと判定する先着群比較判定手段と、を備えるパケット転送装置を、ネットワークの複数のノードに配置したことを特徴とするネットワークシステム。
- 前記先着ポート条件は、単一のパケットについて、前記パケット処理手段により先着パケットと判定されたパケットが到着したポートと、前記先着パケットの到着時刻から一定時間内に前記先着パケットと同一のパケットが到着したポートであることを特徴とする請求項6に記載のネットワークシステム。
- 前記パケット転送装置は、パケットの到着時刻を特定するためのタイマ手段、をさらに備えることを特徴とする請求項7に記載のネットワークシステム。
- 前記パケット転送装置は、前記パケット処理手段により先着パケットと判定されたパケットが到着してから、前記先着パケットと同一のパケットが到着するまでの経過時間を管理する管理手段、をさらに備えることを特徴とする請求項8に記載のネットワークシステム。
- 前記パケット転送装置は、前記先着群比較判定手段により先着ポートと判定された複数のポートからなる先着ポート群のうち、所定の比率以上のポートに障害が発生したときに、当該先着ポート群を経路障害と判定する障害発生判定手段、をさらに備えることを特徴とする請求項6に記載のネットワークシステム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006327415A JP4751817B2 (ja) | 2006-12-04 | 2006-12-04 | パケット転送装置およびネットワークシステム |
US11/934,236 US8811376B2 (en) | 2006-12-04 | 2007-11-02 | Packet transmitting apparatus and network system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006327415A JP4751817B2 (ja) | 2006-12-04 | 2006-12-04 | パケット転送装置およびネットワークシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008141614A true JP2008141614A (ja) | 2008-06-19 |
JP4751817B2 JP4751817B2 (ja) | 2011-08-17 |
Family
ID=39475669
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006327415A Expired - Fee Related JP4751817B2 (ja) | 2006-12-04 | 2006-12-04 | パケット転送装置およびネットワークシステム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8811376B2 (ja) |
JP (1) | JP4751817B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9197585B2 (en) | 2012-03-16 | 2015-11-24 | Fujitsu Limited | Apparatus and method for relaying a packet transmitted from and to an information processor |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04192192A (ja) * | 1990-11-27 | 1992-07-10 | Mitsubishi Electric Corp | マルチポートメモリ制御回路 |
JPH0637764A (ja) * | 1992-07-20 | 1994-02-10 | Fujitsu Ltd | リモートブリッジのルーティング方式及びリモートブリッジ装置 |
JP2003174479A (ja) * | 2001-12-07 | 2003-06-20 | Fujitsu Ltd | パケット通信方法及びその装置 |
JP2004201032A (ja) * | 2002-12-18 | 2004-07-15 | Central Res Inst Of Electric Power Ind | 複数ルートを用いた高信頼化伝送方法およびシステムおよび高信頼化伝送用ルータ |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2747089B2 (ja) | 1990-06-05 | 1998-05-06 | 株式会社東芝 | Lan間接続装置 |
US6032194A (en) * | 1997-12-24 | 2000-02-29 | Cisco Technology, Inc. | Method and apparatus for rapidly reconfiguring computer networks |
US7430164B2 (en) * | 1998-05-04 | 2008-09-30 | Hewlett-Packard Development Company, L.P. | Path recovery on failure in load balancing switch protocols |
US7283476B2 (en) * | 1999-01-11 | 2007-10-16 | Hewlett-Packard Development Company, L.P. | Identity negotiation switch protocols |
JP3841256B2 (ja) * | 2000-02-15 | 2006-11-01 | 三菱電機株式会社 | 通信システム及び通信方法及び送信端末 |
JP3709795B2 (ja) * | 2001-02-05 | 2005-10-26 | 日本電気株式会社 | コンピュータシステムと、コンピュータシステム内のモジュール間の通信方法 |
US6917986B2 (en) * | 2002-01-07 | 2005-07-12 | Corrigent Systems Ltd. | Fast failure protection using redundant network edge ports |
JP3729265B2 (ja) * | 2002-08-22 | 2005-12-21 | 日本電気株式会社 | ネットワークシステム、スパニングツリー構成方法、スパニングツリー構成ノード、及びスパニングツリー構成プログラム |
DE60319666T2 (de) * | 2003-01-21 | 2009-04-02 | Psytechnics Ltd. | Verfahren zur Qualitätsbestimmung eines Audiosignals |
US20040225725A1 (en) * | 2003-02-19 | 2004-11-11 | Nec Corporation | Network system, learning bridge node, learning method and its program |
US8018852B2 (en) * | 2003-08-22 | 2011-09-13 | Alcatel Lucent | Equal-cost source-resolved routing system and method |
US20050141537A1 (en) * | 2003-12-29 | 2005-06-30 | Intel Corporation A Delaware Corporation | Auto-learning of MAC addresses and lexicographic lookup of hardware database |
US8279866B2 (en) * | 2004-11-17 | 2012-10-02 | Samsung Electronics Co., Ltd. | Method and system for switching packets in a communication network |
JP4667849B2 (ja) * | 2004-12-13 | 2011-04-13 | 富士通株式会社 | ループ検出方法及び装置 |
US20060171302A1 (en) * | 2005-02-03 | 2006-08-03 | Cisco Technology, Inc. | Data transmission in a network comprising bridges |
JP2007258955A (ja) * | 2006-03-22 | 2007-10-04 | Fujitsu Ltd | 先着学習方法、中継装置および中継装置用プログラム |
JP5103892B2 (ja) * | 2006-05-26 | 2012-12-19 | 富士通株式会社 | 先着学習方法、中継装置および中継装置用プログラム |
-
2006
- 2006-12-04 JP JP2006327415A patent/JP4751817B2/ja not_active Expired - Fee Related
-
2007
- 2007-11-02 US US11/934,236 patent/US8811376B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04192192A (ja) * | 1990-11-27 | 1992-07-10 | Mitsubishi Electric Corp | マルチポートメモリ制御回路 |
JPH0637764A (ja) * | 1992-07-20 | 1994-02-10 | Fujitsu Ltd | リモートブリッジのルーティング方式及びリモートブリッジ装置 |
JP2003174479A (ja) * | 2001-12-07 | 2003-06-20 | Fujitsu Ltd | パケット通信方法及びその装置 |
JP2004201032A (ja) * | 2002-12-18 | 2004-07-15 | Central Res Inst Of Electric Power Ind | 複数ルートを用いた高信頼化伝送方法およびシステムおよび高信頼化伝送用ルータ |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9197585B2 (en) | 2012-03-16 | 2015-11-24 | Fujitsu Limited | Apparatus and method for relaying a packet transmitted from and to an information processor |
Also Published As
Publication number | Publication date |
---|---|
JP4751817B2 (ja) | 2011-08-17 |
US20080130650A1 (en) | 2008-06-05 |
US8811376B2 (en) | 2014-08-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10594512B2 (en) | Access network dual path connectivity | |
JP4899959B2 (ja) | Vpn装置 | |
US7440397B2 (en) | Protection that automatic and speedily restore of Ethernet ring network | |
US8792509B2 (en) | In-band signaling for point-multipoint packet protection switching | |
US8107482B2 (en) | Multipath discovery in switched ethernet networks | |
US7760667B2 (en) | First-arrival learning method, relay apparatus, and computer product | |
US20030095554A1 (en) | Network transfer system and transfer method | |
US20050044211A1 (en) | Self-healing tree network | |
US20080002570A1 (en) | Network redundancy method, and middle apparatus and upper apparatus for the network redundancy method | |
US20120051252A1 (en) | Node apparatus and communication method | |
US20080019265A1 (en) | Systems and methods for configuring a network to include redundant upstream connections using an upstream control protocol | |
JP5404938B2 (ja) | 通信装置、通信システムおよび通信方法 | |
WO2007140683A1 (fr) | Procédé, système et dispositif de protection de service, basés sur l'absence de connexion | |
EP2533475A1 (en) | Method and system for host route reachability in packet transport network access ring | |
KR20030085016A (ko) | 확장 근거리 통신망에서 사용하기 위한 우선순위 기반부하 분산 방법 및 장치 | |
EP2667544B1 (en) | Media access control bridging in a mesh network | |
CN103428060A (zh) | 环形网络的无缝冗余实现方法 | |
JP2004523979A (ja) | リング・トポロジーに対する選択的保護 | |
JP2010045657A (ja) | フレームスイッチング装置、通信システム、コンピュータプログラム及びアドレス学習方法 | |
US20080304480A1 (en) | Method for Determining the Forwarding Direction of Ethernet Frames | |
WO2013189414A2 (zh) | 网络拓扑自动获取方法及系统、网络查询及管理系统 | |
US8854949B2 (en) | Network relay device and network relay method | |
Huynh et al. | RRR: Rapid ring recovery submillisecond decentralized recovery for ethernet ring | |
JP4751817B2 (ja) | パケット転送装置およびネットワークシステム | |
CN100411383C (zh) | 一种在路由设备中实现报文转发的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081205 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110502 |
|
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: 20110517 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110523 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140527 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |