JP2004364302A - リング・ネットワークを再構成する方法、ネットワーク・ノード、およびコンピュータ・プログラム製品 - Google Patents
リング・ネットワークを再構成する方法、ネットワーク・ノード、およびコンピュータ・プログラム製品 Download PDFInfo
- Publication number
- JP2004364302A JP2004364302A JP2004164581A JP2004164581A JP2004364302A JP 2004364302 A JP2004364302 A JP 2004364302A JP 2004164581 A JP2004164581 A JP 2004164581A JP 2004164581 A JP2004164581 A JP 2004164581A JP 2004364302 A JP2004364302 A JP 2004364302A
- Authority
- JP
- Japan
- Prior art keywords
- node
- network
- link
- ncm
- nodes
- 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
- 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/42—Loop networks
-
- 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/44—Star or tree networks
-
- 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/42—Loop networks
- H04L12/437—Ring fault isolation or reconfiguration
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
【解決手段】複数のリンクによって接続された複数のノードを有するリング・ネットワークを再構成する方法であって、ノードに接続されたリンクを介して隣接ノードから受け取ったネットワーク変更メッセージに応答して、ノードのうちの1つのノードの再構成を開始する工程と、その1つのノードによって当該リンクを遮断する工程と、その1つのノード上に記憶されたネットワーク情報を再構成する工程と、当該フラッシュの完了に応答してその1つのノード状の古い待ち行列化メッセージをフラッシュする工程と、そのノードに隣接する他のノードに再構成済みメッセージを送る工程と、最初に言及した隣接ノードからの再構成済みメッセージの受領に応答してその1つのノードによって前記リンクを遮断解除する工程とを含む方法。
【選択図】図3
Description
本発明の他の態様によると、請求項7に記載のコンピュータ・プログラム製品が提供される。
Claims (7)
- 複数のリンクによって接続されてネットワークを構成する複数のノードを含むリング・ネットワークを再構成する方法であって、
前記ノードのうちの少なくとも1つのノードが、
隣接ノードから受け取ったネットワーク変更メッセージNCMの受領に応答して前記1つのノードの再構成を開始する工程と、
前記NCMを受領したリンクを遮断する工程と、
他方の隣接ノードにNCMを送る工程と、
前記1つのノード内のアドレス情報を少なくとも部分的にフラッシュすることによって、前記1つのノード内のアドレス情報を再構成する工程と、
前記1つのノードから古い待ち行列化メッセージをフラッシュする工程と、
古い待ち行列化メッセージの前記フラッシュの完了に応答して、前記他方の隣接ノードに再構成済みメッセージRMを送る工程と、
前記隣接ノードから受け取ったRMに応答して前記リンクを遮断解除する工程とを含む方法。 - 障害リンクに接続されたノードにおいて、
前記リンクの障害の検出に応答して、前記ノードにおいて再構成を開始する工程と、
前記ノードに接続された非障害ノードの他端の隣接ノードにNCMを送る工程と、
前記障害リンクを遮断する工程と、
前記ノード内のアドレス情報を少なくとも部分的にフラッシュすることによって前記ノード内のアドレス情報を再構成する工程と、
前記ノードから古い待ち行列化メッセージをフラッシュする工程と、
前記ノードからの古い待ち行列化メッセージの前記フラッシュの完了に応答して、前記非障害リンクの他端の前記隣接ノードにRMを送る工程とを含む請求項1に記載の方法。 - 遮断されたリンクに接続された他のノードにおいて、
隣接ノードからのNCMの受領に応答して、他の前記ノードの再構成を開始する工程と、
前記NCMを受領したリンクを遮断する工程と、
他の前記ノード内のアドレス情報を少なくとも部分的にフラッシュすることによって前記他のノード内のアドレス情報を再構成する工程と、
他の前記ノードから古い待ち行列化メッセージをフラッシュする工程と、
他の前記ノードからの古い待ち行列化メッセージの前記フラッシュの完了に応答して、遮断された前記リンクを遮断解除する工程と、
前記隣接ノードから受け取ったRMに応答して、前記NCMを受領したリンクを遮断解除する工程とを含む請求項1または2に記載の方法。 - 前記リング・ネットワークはイーサネット標準に準拠している請求項1、2、または3に記載の方法。
- 少なくとも1つの入力ポートと、
少なくとも1つの出力ポートと、
前記入力ポートのうちの少なくとも1つの入力ポートから前記出力ポートのうちの少なくとも1つの出力ポートにデータを送信するデータ・ハンドラ装置と、
ネットワーク変更の必要を検出する変更検出部と、
ネットワーク変更メッセージおよび/または再構成済みメッセージを生成し、前記メッセージを転送するメッセージ生成装置と、
ネットワーク・アドレス情報を表すデータを格納するメモリと、
前記メモリの少なくとも一部を消去する消去装置であって、前記入力ポートのうちの少なくとも1つの入力ポートと前記出力ポートのうちの少なくとも1つの出力ポートとに通信可能に接続された消去装置と、
前記入力ポートまたは前記出力ポートのうちの少なくとも1つのポートを遮断する禁止装置とを含み、
前記メッセージ生成装置と前記消去装置と前記禁止装置とは、前記変更検出部によって制御されるネットワーク・ノード。 - 各ネットワーク・ノードが請求項5に記載のネットワーク・ノードである、複数のネットワーク・ノードを含むデータ通信リング・ネットワーク。
- プログラム可能システム状で実行されると請求項1乃至4のいずれか1項に記載の方法のステップを実行するコード部分を表すデータを含むコンピュータ・プログラム製品。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/452,626 US8543672B2 (en) | 2003-06-02 | 2003-06-02 | Method for reconfiguring a ring network, a network node, and a computer program product |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004364302A true JP2004364302A (ja) | 2004-12-24 |
JP4372618B2 JP4372618B2 (ja) | 2009-11-25 |
Family
ID=33299593
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004164581A Expired - Fee Related JP4372618B2 (ja) | 2003-06-02 | 2004-06-02 | リング・ネットワークを再構成する方法、ネットワーク・ノード、およびコンピュータ・プログラム製品 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8543672B2 (ja) |
EP (1) | EP1487158B1 (ja) |
JP (1) | JP4372618B2 (ja) |
KR (1) | KR101094049B1 (ja) |
DE (1) | DE602004001489T2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7688716B2 (en) * | 2005-05-02 | 2010-03-30 | Cisco Technology, Inc. | Method, apparatus, and system for improving ethernet ring convergence time |
US7948922B2 (en) * | 2006-04-18 | 2011-05-24 | Cisco Technology, Inc. | Blocked redundant link-aware spanning tree protocol enhancement |
CN101141366A (zh) * | 2006-09-07 | 2008-03-12 | 华为技术有限公司 | 一种在环状以太网中避免数据环路的方法 |
US20090016214A1 (en) * | 2007-07-12 | 2009-01-15 | Allied Telesis Holdings K.K. | Method and system for network recovery from multiple link failures |
JP4977190B2 (ja) * | 2009-11-12 | 2012-07-18 | 富士通テレコムネットワークス株式会社 | 通信装置、インターフェースカードおよび障害対処方法 |
JP5581141B2 (ja) * | 2010-07-29 | 2014-08-27 | 株式会社Pfu | 管理サーバ、通信遮断装置、情報処理システム、方法およびプログラム |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4683563A (en) | 1984-10-11 | 1987-07-28 | American Telephone And Telegraph Company, At&T Bell Laboratories | Data communication network |
US6091705A (en) * | 1996-12-20 | 2000-07-18 | Sebring Systems, Inc. | Method and apparatus for a fault tolerant, software transparent and high data integrity extension to a backplane bus or interconnect |
US6976088B1 (en) * | 1997-12-24 | 2005-12-13 | Cisco Technology, Inc. | Method and apparatus for rapidly reconfiguring bridged networks using a spanning tree algorithm |
US6032194A (en) * | 1997-12-24 | 2000-02-29 | Cisco Technology, Inc. | Method and apparatus for rapidly reconfiguring computer networks |
US6330229B1 (en) * | 1998-11-09 | 2001-12-11 | 3Com Corporation | Spanning tree with rapid forwarding database updates |
US6606301B1 (en) * | 1999-03-01 | 2003-08-12 | Sun Microsystems, Inc. | Method and apparatus for early random discard of packets |
US6535490B1 (en) * | 1999-03-04 | 2003-03-18 | 3Com Corporation | High availability spanning tree with rapid reconfiguration with alternate port selection |
US6731596B1 (en) * | 1999-04-01 | 2004-05-04 | Advanced Micro Devices, Inc. | Network switch having system for automatically detecting change in network node connection |
US6952396B1 (en) | 1999-09-27 | 2005-10-04 | Nortel Networks Limited | Enhanced dual counter rotating ring network control system |
US20020165962A1 (en) * | 2001-02-28 | 2002-11-07 | Alvarez Mario F. | Embedded controller architecture for a modular optical network, and methods and apparatus therefor |
JP2002330152A (ja) * | 2001-04-27 | 2002-11-15 | Fujitsu Ltd | 障害時/増設時におけるスパニングツリー制御装置及び方法 |
US7362709B1 (en) * | 2001-11-02 | 2008-04-22 | Arizona Board Of Regents | Agile digital communication network with rapid rerouting |
US7496650B1 (en) * | 2003-01-09 | 2009-02-24 | Cisco Technology, Inc. | Identifying and suppressing transient routing updates |
US20040160895A1 (en) * | 2003-02-14 | 2004-08-19 | At&T Corp. | Failure notification method and system in an ethernet domain |
US20040165595A1 (en) * | 2003-02-25 | 2004-08-26 | At&T Corp. | Discovery and integrity testing method in an ethernet domain |
-
2003
- 2003-06-02 US US10/452,626 patent/US8543672B2/en active Active
-
2004
- 2004-05-28 DE DE602004001489T patent/DE602004001489T2/de not_active Expired - Lifetime
- 2004-05-28 EP EP04253184A patent/EP1487158B1/en not_active Expired - Fee Related
- 2004-06-01 KR KR1020040039592A patent/KR101094049B1/ko not_active IP Right Cessation
- 2004-06-02 JP JP2004164581A patent/JP4372618B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
KR20040103787A (ko) | 2004-12-09 |
DE602004001489T2 (de) | 2007-07-05 |
JP4372618B2 (ja) | 2009-11-25 |
EP1487158A1 (en) | 2004-12-15 |
KR101094049B1 (ko) | 2011-12-19 |
US8543672B2 (en) | 2013-09-24 |
DE602004001489D1 (de) | 2006-08-24 |
EP1487158B1 (en) | 2006-07-12 |
US20050015470A1 (en) | 2005-01-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7969915B2 (en) | Technical enhancements to STP (IEEE 802.1D) implementation | |
EP2245472B1 (en) | System and method for network recovery from multiple link failures | |
AU751936B2 (en) | Transmitter-based path protection switching in a ring network | |
US9401817B2 (en) | E-spring support of ethernet protection | |
US7502314B2 (en) | Label-switched path network with alternate routing control | |
US9871708B2 (en) | Method and system for ring protection switching | |
US8699380B2 (en) | Port table flushing in ethernet networks | |
US7339888B2 (en) | Bridge and route change method of network using the same | |
JPWO2004075485A1 (ja) | ネットワークシステム、スパニングツリー構成方法及び構成プログラム、スパニングツリー構成ノード | |
JP2001257704A (ja) | スパニングツリー用ブリッジ及びそれを用いた経路変更方法 | |
JP2005295209A (ja) | レイヤ2ループ検知システム | |
US8687523B2 (en) | System and method for integrating ring-protocol-compatible devices into network configurations that also include non-ring-protocol compatible devices | |
US20200044964A1 (en) | Defect detection in ip/mpls network tunnels | |
JP4372618B2 (ja) | リング・ネットワークを再構成する方法、ネットワーク・ノード、およびコンピュータ・プログラム製品 | |
KR100979804B1 (ko) | 링 토폴로지 형태로 구성된 네트워크에서의 시간손실이 최소화된 실시간 데이터 전송시스템 | |
WO2020016901A1 (en) | A method in an ethernet ring protection switching (erps) network of handling a sub-ring link failure | |
JP2011223172A (ja) | リング型ネットワークシステム、通信装置および障害検出方法 | |
JP2007019698A (ja) | リング型冗長通信路制御方法 | |
EP2898636B1 (en) | Method for running a computer network | |
JP2010141731A (ja) | レイヤ2スイッチ | |
US20070223386A1 (en) | Monitoring device and system | |
JP2008118696A (ja) | 伝送路システム、フレーム伝送装置、伝送路システムにおける伝送路切り替え方法およびプログラム | |
JP2005184083A (ja) | 伝送システムおよび伝送装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070524 |
|
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: 20090810 |
|
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: 20090902 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120911 Year of fee payment: 3 |
|
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: 20120911 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130911 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |