JP2011504039A

JP2011504039A - イーサネットリング・ネットワークの非復帰モードでの障害復旧方法

Info

Publication number: JP2011504039A
Application number: JP2010533969A
Authority: JP
Inventors: リョー、ジョン‐ドン; リー、ジュン‐クー; ジョー、ボーム‐スーン; イム、ジン‐スン; ザヒール、ディン、アフマド; ヤン、ヤン; マーク、ホルネス
Original assignee: Electronics and Telecommunications Research Institute ETRI
Current assignee: Electronics and Telecommunications Research Institute ETRI
Priority date: 2007-11-16
Filing date: 2008-11-17
Publication date: 2011-01-27
Anticipated expiration: 2028-11-17
Also published as: WO2009064146A3; US20140241148A1; KR101519624B1; US8797845B2; US20110019538A1; KR20090050933A; KR20090050920A; CN103401749A; CN101911595A; US9160563B2; WO2009064146A2; EP2213048A2; JP5156955B2; EP2213048A4

Abstract

イーサネットリング・ネットワークの非復帰モードでの障害復旧方法が開示されている。該イーサネットリング・ネットワークで、各ノードのＭＡＣアドレスを基に、各ノード間のリンク優先順位値を設定したりノードの優先順位を設定し、その優先順位値を基に、障害復旧後の閉塞ポートを有するノードを決定することによって、閉塞ポート選定の分散が可能である。

Description

本発明は、イーサネットリング・ネットワークでの障害復旧方法に係り、さらに詳細には、障害復旧後、マスターノードではない、障害が発生したノードが閉塞ポート（Block Port）を有する非復帰モードでの障害復旧方法に関する。

本発明は、知識経済部及び情報通信研究振興院のＩＴ成長動力技術開発事業の一環として行われた研究から導き出されたものである［課題管理番号：２００５−Ｓ−１０２−０３、課題名：キャリア級イーサネット技術開発］。

従来技術による障害復旧方法として、復帰方法（revertive mode）と非復帰方法（non-revertive mode）とに大別される。復帰方法は、障害復旧後、１つまたは２つのマスターノードが閉塞ポートを有する障害発生前のネットワークに戻る方法であり、非復帰方法は、マスターノードではない、障害が発生したノードが閉塞ポートを有する方法である。

具体的には、復帰方法は、論理的に閉塞されたリンクやポートを含むマスターノードが存在するイーサネットリング・ネットワークで、任意のあるリンクに障害が発生すれば、マスターノードに存在していた閉塞が除去され、障害が発生したリンクが物理的または論理的に閉塞され、リングの無限ループ伝達を防止し、障害リンクが復旧される場合、再びマスターノードに閉塞リンクやポートが選定される方法である。

また、非復帰方法は、イーサネットリング・ネットワークで、任意のあるリンクに障害が発生し、その後、障害リンクが復旧される場合、マスターノードで任意のある方向に最も近いところに位置した障害リンクの両脇ノードを閉塞ポートとして選定する方法である。

閉塞が存在するイーサネットリング・ネットワークは、線形ネットワークに変わるので、このような従来の方法を利用する場合、イーサネットリング・ネットワークで、閉塞ポートや閉塞リンクの分配が分散されずに、マスターノードまたはマスターノードに近いノードにだけ閉塞ポートや閉塞リンクが集中する現象を示す。また、従来の方法は、新しい伝達テーブルの情報が必要な場合、閉塞ポートや閉塞リンクから遠いリンクには、大容量が必要になり、マスターノードから近いリンクには、小容量が必要になり、リンクの容量非対称をなすことになるという短所がある。また、マスターノードのリンクに障害が発生した場合、これを処理するための方法が複雑になるという短所がある。

本発明がなそうとする技術的課題は、イーサネットリング・ネットワークでの不均一なリンクの容量問題点を改善するために、障害復旧後、マスターノードではない障害発生ノードをして閉塞ポートを持たしめる非復帰障害復旧方法を提供するところにある。

前記の技術的課題を解決するための、本発明による障害復旧方法の一実施形態は、イーサネットリング・ネットワークで障害が発生したリンクが復旧されれば、前記リンクに隣接したノードは、前記障害が発生したリンクの閉塞維持いかんを決定するのに使用するリンク優先順位を把握する段階と、前記ノードは、前記リンク優先順位を含む第１障害復旧メッセージをマルチキャスティングする段階とを含む。

前記の技術的課題を解決するための、本発明による障害復旧方法の他の実施形態は、イーサネットリング・ネットワークで障害が発生したリンクが復旧されれば、前記リンクに隣接したノードは、ノード優先順位を含む第１障害復旧メッセージを生成する段階と、前記ノードは、前記第１障害復旧メッセージをマルチキャスティングする段階とを含む。

前記の技術的課題を達成するための、本発明による順次的障害復旧方法の一実施形態は、イーサネットリング・ネットワークで少なくとも二ヵ所以上のリンクで発生した障害の順次的復旧方法において、前記障害が発生したリンクに隣接したノードは、障害発生事実を示す障害指示メッセージをマルチキャスティングする段階と、前記ノードに隣接したリンクの障害が復旧され、他のリンクの障害が復旧されていない場合、前記ノードは、自体の閉塞を除去する段階とを含む。

前記の技術的課題を達成するための、本発明による同時障害復旧方法の一実施形態は、イーサネットリング・ネットワークで少なくとも二ヵ所以上のリンクで発生した障害の同時復旧方法において、障害が発生したリンクが同時に復旧されれば、前記障害が復旧されたリンクに隣接したノードは、リンク優先順位またはノード優先順位を含む第１障害復旧メッセージをマルチキャスティングする段階と、前記ノードは、他のノードから第２障害復旧メッセージを受信すれば、前記リンク優先順位またはノード優先順位と前記第２障害復旧メッセージに含まれたリンク優先順位またはノード優先順胃とを基に、自体の閉塞除去いかんを決定する段階とを含む。

本発明によれば、マスターノードが閉塞ポートを有するか、またはマスターノードから任意の方向に最も近い一般ノードが閉塞ポートを有する従来の障害復旧方法よりも、障害の復旧時に閉塞ポート選定が分散され、リンクの容量非対称問題点を解決できる。また、障害の復旧時に、ノードのＭＡＣアドレスに基づいたリンク優先順位またはノード優先順位を利用して閉塞ポートの位置を決定するので、平均的にリンクの容量が分散できる効果を提供する。

本発明によるリンクの優先順位を決定する方法の一実施形態を図示した図面である。本発明による非復帰モードで、リンク優先順位に基づいた障害復旧方法の一例を図示したフローチャートである。本発明による非復帰モードで、ノード優先順位に基づいた障害復旧方法の一例を図示したフローチャートである。本発明によるイーサネットリング・ネットワークで、１つのマスターノードが閉塞を有する場合、リンク優先順位に基づいた単一障害復旧方法の一実施形態を図示した図面である。本発明によるイーサネットリング・ネットワークで、１つのマスターノードが閉塞を有する場合、ノード優先順位に基づいた単一障害復旧方法の一実施形態を図示した図面である。本発明によるイーサネットリング・ネットワークで、１つのマスターノードが閉塞を有する場合、リンク優先順位に基づいた多重障害の順次的復旧方法の一実施形態を図示した図面である。本発明によるイーサネットリング・ネットワークで、１つのマスターノードが閉塞を有する場合、ノード優先順位に基づいた多重障害の順次的復旧方法の一実施形態を図示した図面である。本発明によるイーサネットリング・ネットワークで、１つのマスターノードが閉塞を有する場合、リンク優先順位に基づいた多重障害の同時復旧方法の一実施形態を図示した図面である。本発明によるイーサネットリング・ネットワークで、１つのマスターノードが閉塞を有する場合、ノード優先順位に基づいた多重障害の同時復旧方法の一実施形態を図示した図面である。本発明によるイーサネットリング・ネットワークで、２つのマスターノードがＡＰＳチャネル閉塞を固定的に有する場合、リンクの優先順位によって行われる多重障害の順次的復旧方法の一実施形態を図示した図面である。本発明によるイーサネットリング・ネットワークで、２つのマスターノードがＡＰＳチャネル閉塞を固定的に有する場合、リンクの優先順位によって行われる多重障害の同時復旧方法の一実施形態を図示した図面である。本発明によるイーサネットリング・ネットワークで、ＡＰＳチャネルとサービスチャネルとが同じポートで同じ方法で閉塞する場合、リンクの優先順位によって行われる多重障害の順次的復旧方法の一実施形態を図示した図面である。本発明によるイーサネットリング・ネットワークで、ＡＰＳチャネルとサービスチャネルとが同じポートで同じ方法で閉塞する場合、リンクの優先順位によって行われる多重障害の同時復旧方法の一実施形態を図示した図面である。

以下、添付された図面を参照しつつ、本発明によるイーサネットリング・ネットワークでの障害復旧方法について詳細に説明する。

図１は、本発明によるリンクの優先順位を決定する方法の一実施形態を図示した図面である。

図１を参照すれば、イーサネットリング・ネットワークで、イーサネットリング・ノード（以下、ノード）は、二つまたはそれ以上のポートを有する。各ポートには、ＭＡＣ（media access control）アドレスが存在する。例えば、ノードＡの各ポートは、１６進数で表現された１１とｃ２とのＭＡＣアドレスを含み、ノードＢの各ポートは、２６と６ｆとのＭＡＣアドレスを含む。

それぞれのノードは、リンクの連結状態を確認するためのメッセージを、隣接ノードに伝送する。連結確認メッセージの一例として、ＥＴＨ−ＣＣ（ethernet continuity check function）などがある。連結確認メッセージのソース・アドレスフィールドまたはペイロード（payload）は、ソースのＭＡＣアドレスを含む。例えば、ノードＡは、ノードＢから受信したメッセージを介して、ノードＢのポート情報（すなわち、ノードＡと連結されたリンク方向のポートのＭＡＣアドレス：２６）を得て、ノードＢは、ノードＡから受信したメッセージを介して、ノードＡのポート情報（すなわち、ノードＢと連結されたリンク方向のポートのＭＡＣアドレス：ｃ２）を得る。このような方法で各ノードは、隣接したノードのポート情報を得る。

ノードＡとノードＢは、それぞれメッセージを受信したリンクに連結されたポートのＭＡＣアドレスと、そのリンクとを介して受信したメッセージのペイロード（またはソース・アドレスフィールド）にあるソースのＭＡＣアドレスとを比較し、さらに大きい値を有するＭＡＣアドレスをリンク優先順位値（ＬＰ：link priority）として決定する。従って、ノードＡとノードＢとの間のリンクは、ＭＡＣアドレスｃ２を優先順位値として有する。これと同様に、ノードＢとノードＣとの間のリンクは、ＭＡＣアドレス６ｆを優先順位値として有する。他のノード間でも、同じ方法で優先順位値を決定する。

図１に図示されたリンク優先順位以外にも、各ノードは、ノードＩＤを有するので、そのノードＩＤを基に、各ノード間の優先順位を決定できる。ノード優先順位についての情報は、図１で説明した方法を介してノード間に共有されうる。ノードの優先順位として、ノードＩＤ以外に、ユーザが指定したノード番号を使用したり、各ノードごとに独立したノード優先順位番号を付与し、ノード優先順位として使用できる。

本発明は、図１に図示されたリンク優先順位の決定方法、またはノード優先順位の決定方法に限定されるものではなく、図１に図示された優先順位の決定方法以外に、ネットワークの初期設置当時、またはネットワークの運用中に、優先順位が人為的に指定されたり、別途の他の方法を介して決定されうることはいうまでもない。

また、本発明は、自動保護スイッチング（ＡＰＳ：auto protection switching）チャネルとクライアント・チャネルとが別途に存在し、非復帰（non-revertive）モードのためのフレームは、ＡＰＳチャネルを介して伝送されうる。また、チャネルまたはリンクが閉塞された（blocked）マスターノードは、本発明の実施形態によって、１または２以上が存在しうることはいうまでもない。

図２Ａは、本発明による非復帰モードで、リンク優先順位に基づいた障害復旧方法の一例を図示したフローチャートである。

図２Ａを参照すれば、障害が発生した後で復旧されたリンクに隣接したノード、または障害が復旧されたノードは、ガードタイマ（guard timer）を始め、両方向にリンク優先順位を含む非復帰メッセージを伝送する（Ｓ２００）。ここで、ガードタイマは、メッセージがリングネットワークを一回りするのにかかる時間ほど設定することが望ましい。ガードタイマが始まれば、そのノードは、ガードタイマの間に受信したメッセージを無視する。

マスターノード及び正常ノード（healthy nodes）は、非復帰メッセージを受信し、次のノードに伝達するだけであって、受信されたメッセージと関連したいかなる動作も行わない（Ｓ２１０）。

リンク閉塞（link block）を有している他の復旧されたノードは、非復帰メッセージを受信し、自体のリンク優先順位と、非復帰メッセージに含まれたリンク優先順位とを比較する（Ｓ２２０）。もし非復帰メッセージに含まれたリンク優先順位がさらに大きければ、そのノードは、ポートの閉塞を除去し、そうではないならば、閉塞された現状を維持する。従って、イーサネットリング・ネットワークには、両端が閉塞されたただ１つのリンクを有する。閉塞ポートを有した復旧ノードは、続いて非復帰メッセージを伝送する。

他のノードから閉塞除去メッセージを受信すれば、閉塞ポートを有した復旧ノードは、ガードタイマが満了した後、自体の閉塞を除去する（Ｓ２３０）。

また、運用者（operator）が非復帰モードを解除（clear）すれば、マスターノードは、自体のポートを閉塞し、自体のポートが閉塞されたことを知らせるメッセージを両方向に反復的に伝送する（Ｓ２４０）。このメッセージを受信した閉塞を有したノードは、それ自体のポート閉塞を解除する。

図２Ｂは、本発明による非復帰モードで、ノード優先順位に基づいた障害復旧方法の一例を図示したフローチャートである。

図２Ｂを参照すれば、唯一の障害または最後の障害から復旧されたリンクに隣接したノード、または障害が復旧されたノードは、ガードタイマを始め、両方向にノード優先順位を含む非復帰メッセージを伝送する（Ｓ２５０）。ノード優先順位は、６バイトのノードＩＤでありうる。もしノードの他のリングポートが障害（すなわち、ローカルＳＦ状態）のために閉塞されたとすれば、復旧されたポートは、非復帰メッセージのマルチキャストなしに直ちに閉塞が除去される。

障害が復旧されたノードやリンクのノードが、リング保護閉塞を維持するように、マスターノードまたは正常ノードは、非復帰メッセージを受信すれば、受信されたメッセージと関連したいかなる動作も行わない（Ｓ２６０）。

それ以外の復旧されたノードまたはリンク閉塞を有しているノードは、非復帰メッセージを受信し、自体のノード優先順位と、非復帰メッセージに含まれたノード優先順位とを比較する（Ｓ２７０）。もし非復帰メッセージに含まれたノード優先順位がさらに大きければ、そのノードは、ポートの閉塞を除去し、そうではないならば、閉塞された現状態を維持する。従って、イーサネットリング・ネットワークは、一端のみ閉塞された１つのリンクが存在する。

閉塞ポートを有した復旧ノードは、続いて非復帰メッセージをマルチキャスティングする。もし他のノードから閉塞除去メッセージを受信すれば、閉塞ポートを有した復旧ノードは、ガードタイマが満了した後、自体の閉塞を除去する（Ｓ２８０）。

また、運用者が非復帰モードを解除すれば、マスターノードは、自体のポートを閉塞し、自体のポートが閉塞されたことを知らせるメッセージを両方向に反復的に伝送する（Ｓ２９０）。このメッセージを受信した閉塞を有したノードは、それ自体のポート閉塞を解除する。

図３は、本発明によるイーサネットリング・ネットワークで、リンク優先順位に基づいた単一障害の復旧方法の一実施形態を図示した図面である。

図３を参照すれば、ノードＣとノードＤとの間のリンクに障害が発生すれば、ノードＣとノードＤとのＡＰＳチャネル及びクライアント・チャネルは、閉塞される。そして、ノードＣとノードＤは、障害発生事実を示す障害指示メッセージを伝送する。

障害が復旧されれば、ノードＣとノードＤは、ガードタイマを動作させ、障害が発生したリンクの優先順位を含む障害復旧メッセージを両方向に周期的に伝送する。ノードＣとノードＤは、リンク優先順位に基づいて閉塞を除去するので、ノードＣとノードＤとの間のリンクの両端の閉塞は、維持される。閉塞ポートを有した復旧ノードは、続いて非復帰メッセージを伝送する。

運用者が非復帰モードを解除すれば、マスターノードであるノードＧのポートは閉塞される。すなわち、ノードＧのＡＰＳチャネル及びクライアント・チャネルが閉塞される。そしてノードＧは、閉塞された事実を示す非復帰解除メッセージを両方向に周期的にマルチキャスティングする。非復帰解除メッセージを受信したノードＣとノードＤは、各自の閉塞を除去する。

図４は、本発明によるイーサネットリング・ネットワークで、ノード優先順位に基づいた単一障害の復旧方法の一実施形態を図示した図面である。

図４を参照すれば、ノードＣとノードＤとの間のリンクに障害が発生すれば、ノードＣとノードＤとのＡＰＳチャネル及びクライアント・チャネルは閉塞される。そして、ノードＣとノードＤは、障害発生事実を示す障害指示メッセージを伝送する。

障害が復旧されれば、ノードＣとノードＤは、ガードタイマを動作させ、障害が発生したノードの優先順位を含む障害復旧メッセージを、両方向に周期的に伝送する。ノードＣとノードＤは、ノード優先順位に基づいて閉塞を除去するので、ノードＣとノードＤのうち、優先順位がさらに低いノードＤの閉塞が解除される。

運用者が非復帰モードを解除すれば、マスターノードであるノードＧのポートは、閉塞される。すなわち、ノードＧのＡＰＳチャネル及びクライアント・チャネルが閉塞される。そしてノードＧは、閉塞された事実を示す非復帰解除メッセージを両方向に周期的にマルチキャスティングする。非復帰解除メッセージを受信したノードＣは、自体の閉塞を除去する。

図５は、本発明によるイーサネットリング・ネットワークで、リンク優先順位に基づいた多重障害の順次復旧方法の一実施形態を図示した図面である。

図５を参照すれば、ノードＣとノードＤとの間、及びノードＥとノードＦとの間に障害が発生すれば、ノードＣとノードＤとの間、及びノードＥとノードＦとの間のＡＰＳチャネル及びクライアント・チャネルは、閉塞される。そして、ノードＣ,Ｄ,Ｅ及びＦは、障害発生事実を示す障害指示メッセージを周期的に伝送する。

ノードＣとノードＤとの間のリンクの障害がまず復旧されれば、ノードＣとノードＤは、ガードタイマを動作させ、ノードＣとノードＤとの間のリンク優先順位を含む障害復旧メッセージをマルチキャスティングする。

ノードＣとノードＤは、障害復旧メッセージ伝送後、障害が依然として存在するリンクに隣接したノードＥまたはノードＦから、障害指示メッセージを受信すれば、自体の閉塞を除去する。

次に、ノードＥとノードＦとの間のリンクの障害が復旧されれば、ノードＥとノードＦは、ガードタイマを動作させ、ノードＥとノードＦとの間のリンク優先順位を含む障害復旧メッセージをマルチキャスティングする。ノードＥとノードＦは、リンク優先順位に基づいた障害復旧であるから、ノードＥとノードＦとの間のリンクの両端の閉塞は維持される。

運用者が非復帰モードを解除すれば、マスターノードであるノードＧのポートは、閉塞される。すなわち、ノードＧのＡＰＳチャネル及びクライアント・チャネルが閉塞される。そしてノードＧは、閉塞された事実を示す非復帰解除メッセージを両方向に周期的にマルチキャスティングする。非復帰解除メッセージを受信したノードＥとノードＦは、自体の閉塞を除去する。

図６は、本発明によるイーサネットリング・ネットワークで、ノード優先順位に基づいた多重障害の順次復旧方法の一実施形態を図示した図面である。

図６を参照すれば、ノードＣとノードＤとの間、及びノードＥとノードＦとの間に、障害が発生すれば、ノードＣとノードＤとの間、及びノードＥとノードＦとの間のＡＰＳチャネル及びクライアント・チャネルは、閉塞される。そして、ノードＣ,Ｄ,Ｅ及びＦは、障害発生事実を示す障害指示メッセージを周期的に伝送する。

ノードＣとノードＤとの間のリンクの障害がまず復旧されれば、ノードＣとノードＤは、ガードタイマを動作させ、ノードＣとノードＤとの間のノード優先順位を含む障害復旧メッセージをマルチキャスティングする。

ノードＣとノードＤは、障害復旧メッセージ伝送後に障害が依然として存在するリンクに隣接したノードＥまたはノードＦから、障害指示メッセージを受信すれば、自体の閉塞を除去する。

次に、ノードＥとノードＦとの間のリンクの障害が復旧されれば、ノードＥとノードＦは、ガードタイマを動作させ、ノードＥとノードＦとの間のノード優先順位を含む障害復旧メッセージをマルチキャスティングする。ノードＥとノードＦは、ノード優先順位に基づいた障害復旧であるから、ノードＥとノードＦとのうち、優先順位がさらに低いノードＦの閉塞は、解除される。

運用者が非復帰モードを解除すれば、マスターノードであるノードＧのポートは、閉塞される。すなわち、ノードＧのＡＰＳチャネル及びクライアント・チャネルが閉塞される。そしてノードＧは、閉塞された事実を示す非復帰解除メッセージを両方向に周期的にマルチキャスティングする。非復帰解除メッセージを受信したノードＥは、自体の閉塞を除去する。

図７は、本発明によるイーサネットリング・ネットワークで、リンク優先順位に基づいた多重障害の同時復旧過程の一実施形態を図示した図面である。

図７を参照すれば、ノードＣとノードＤとの間、及びノードＥとノードＦとの間に障害が発生すれば、ノードＣとノードＤとの間、及びノードＥとノードＦとの間のＡＰＳチャネル及びクライアント・チャネルは閉塞される。そして、ノードＣ，Ｄ，Ｅ及びＦは、障害発生事実を示す障害指示メッセージを周期的に伝送する。

二ヵ所で障害が同時に復旧されれば、障害が復旧されたリンクに隣接したノードＣ，Ｄ，Ｅ及びＦは、ガードタイマを動作させ、障害が復旧されたリンクの優先順位を含む障害復旧メッセージをマルチキャスティングする。すなわち、ノードＣとノードＤは、リンク優先順位８９を含む障害復旧メッセージを伝送し、ノードＥとノードＦは、リンク優先順位３１を含む障害復旧メッセージを伝送する。

ノードＣ，Ｄ，Ｅ，Ｆがそれぞれのノードから伝送された障害復旧メッセージを受信すれば、受信した障害復旧メッセージに含まれたリンク優先順位と、自体のリンク優先順位とを比較し、自体の閉塞除去いかんを決定する。

例えば、ノードＣは、ノードＦから障害復旧メッセージを受信すれば、障害復旧メッセージに含まれたリンク優先順位３１と、自体のリンク優先順位８９とを比較したところ、自体のリンク優先順位がさらに大きいので、閉塞を維持する。また、ノードＦは、ノードＣから障害復旧メッセージを受信すれば、障害復旧メッセージに含まれたリンク優先順位８９と、自体のリンク優先順位３１と比較したところ、自体のリンク優先順位がさらに小さいので、閉塞を除去する。このような方法を介して、ノードＥとノードＦとの閉塞を除去し、ノードＣとノードＤとの閉塞は維持される。

図８は、本発明によるイーサネットリング・ネットワークで、ノード優先順位に基づいた多重障害の同時復旧過程の一実施形態を図示した図面である。

図８を参照すれば、ノードＣとノードＤとの間、及びノードＥとノードＦとの間に障害が発生すれば、ノードＣとノードＤとの間、及びノードＥとノードＦとの間のＡＰＳチャネル及びクライアント・チャネルは閉塞される。そして、ノードＣ，Ｄ，Ｅ及びＦは、障害発生事実を示す障害指示メッセージを周期的に伝送する。

二ヵ所で障害が同時に復旧されれば、障害が復旧されたリンクに隣接したノードＣ，Ｄ，Ｅ及びＦは、ガードタイマを動作させ、障害が復旧されたノードの優先順位を含む障害復旧メッセージをマルチキャスティングする。すなわち、ノードＣとノードＤは、それぞれノード優先順位８９，６２を含む障害復旧メッセージを伝送し、ノードＥとノードＦは、ノード優先順位７１，３１を含む障害復旧メッセージを伝送する。

ノードＣ，Ｄ，Ｅ，Ｆは、それぞれのノードから伝送された障害復旧メッセージを受信すれば、受信した障害復旧メッセージに含まれたノード優先順位と、自体のノード優先順位とを比較し、自体の閉塞除去いかんを決定する。

例えば、ノードＣは、ノードＦから障害復旧メッセージを受信すれば、障害復旧メッセージに含まれたノード優先順位３１と、自体のノード優先順位８９とを比較したところ、自体のノード優先順位がさらに大きいので閉塞を維持する。また、ノードＦは、ノードＣから障害復旧メッセージを受信すれば、障害復旧メッセージに含まれたノード優先順位８９と、自体のノード優先順位３１とを比較したところ、自体のノード優先順位がさらに小さいので、閉塞を除去する。このような方法を介して、ノードＤとノードＥとの閉塞は除去し、ノードＣの閉塞だけ維持される。

図９は、本発明によるイーサネットリング・ネットワークで、マスターノードがＡＰＳチャネル閉塞を有する場合、多重障害の順次復旧方法の他の一実施形態を図示した図面である。

図９を参照すれば、ノードＣとノードＤとの間のリンクと、ノードＥとノードＦとの間のリンクとに障害が発生すれば、ポート８９とポート２１との間、及びポート０ａとポート３１との間で、ＡＰＳチャネルとクライアント・チャネルとが閉塞される。障害が発生したリンクの両端に位置した各ノードは、障害が発生したリンクの反対方向のポートを介して、障害指示メッセージ（ＦＩＭ：failure indication message）を周期的に伝送する。ＦＩＭを受信したマスターノードＡ，Ｇは、クライアント・チャネルの閉塞を除去する。

ノードＥとノードＦとの間のリンクがまず復旧されれば、ノードＥとノードＦは、ＦＩＭを伝送せずに、ＡＰＳチャネルの閉塞を除去する。その後、ＤＮＲ（do not revertive）フレームを作り、そのＤＮＲフレームのペイロードにリンク優先順位値を込め、復旧されたポートの反対方向に伝送する。

ノードＣとノードＤとの間のリンクは、まだ障害状態であるから、ＤＮＲフレームの伝送は、ノードＤで中断される。このとき、ノードＤは、持続的にＦＩＭを送っているので、ＦＩＭを受信したノードＥは、障害復旧されたポート０ａのクライアント・チャネル閉塞を除去する。

ノードＥが障害復旧されたポート０ａのクライアント閉塞を除去する他の方法として、次のようなものがある。ノードＤは、ノードＥからＤＮＲフレームを受信すれば、閉塞除去メッセージ（ＵＣＭ：unblock confirmation message）を、ＤＮＲフレームを受信したポートを介して送る。ＵＣＭがＤＮＲフレームを発生させたノードＥに達すれば、ノードＥは、クライアント・チャネルの閉塞を除去する。このとき、ＵＣＭフレームは、続いて次のノードに伝えられてノードＦの閉塞を除去し、ノードＧで、ＡＰＳチャネルの閉塞によって除去される。これにより、ノードＥとノードＦとの間のリンクの障害は、復旧される。

次に、ノードＣとノードＤとの間のリンク障害が復旧されれば、ノードＣとノードＤは、ＡＰＳチャネルの閉塞を除去し、リンク優先順位値８９がペイロードに含まれたＤＮＲフレームを障害発生の反対方向にそれぞれ伝送する。このような過程が終われば、ＡＰＳチャネルの閉塞は、ノードＡとノードＧとの間に存在することになり、クライアント・チャネルの閉塞は、ノードＣとノードＤとの間に存在する。

図１０は、本発明によるイーサネットリング・ネットワークで、マスターノードがＡＰＳチャネル閉塞を有する場合、多重障害の同時復旧方法の一実施形態を図示した図面である。

図１０を参照すれば、図２の場合と同様に、障害発生後障害が発生したリンクの両脇ノードがＦＩＭフレームを伝送し、マスターノードがクライアント・チャネルの閉塞を除去する過程は、同一である。その後、同時に障害が復旧されれば、ノードＣ，Ｄ，Ｅ，Ｆは、それぞれＡＰＳチャネルの閉塞を除去し、障害が発生したリンクの優先順位値を、ＤＮＲフレームのペイロードに込め、障害発生の反対方向に伝送する。

障害が復旧されたリンクのノードＤは、ノードＤとノードＣとの間のリンク優先順位値８９と、ノードＥから受信したＤＮＲフレームのペイロードに含まれたノードＥとノードＦとの間のリンク優先順位値３１とを比較し、８９が３１に比べて優先順位が同じであるか高いので、ノードＣとノードＤとの間のリンクに係わるクライアント・チャネル閉塞を維持するか、または新たに設定する。ノードＥは、障害が発生したリンクの優先順位値３１と、ノードＤから受信したリンクの優先順位値８９とを比較し、障害が発生したリンクの優先順位値が小さいので、クライアント・チャネルの閉塞を除去する。そしてノードＤは、優先順位値８９を込めたＤＮＲフレームをノードＦに伝達し、ノードＦは、ノードＤと同じ過程を行い、クライアント・チャネルの閉塞を除去する。このような過程が行われれば、ＡＰＳチャネルの閉塞は、ノードＡとノードＧとの間に存在し、クライアント・チャネルの閉塞は、ノードＣとノードＤとの間に存在する。

図１１は、本発明によるイーサネットリング・ネットワークで、障害発生ノードがＡＰＳチャネル閉塞を有した場合、多重障害の順次的復旧方法の一実施形態を図示した図面である。

図１１を参照すれば、ノードＣとノードＤとの間、及びノードＥとノードＦとの間のリンクに障害が発生し、ポート８９，２１，０ａ及び３１で、ＡＰＳチャネルとクライアント・チャネルとが閉塞される。障害が発生したリンクに連結された各ノードは、障害が発生したリンクと反対方向のポートを介して、ＦＩＭフレームを周期的に伝送する。このようなＦＩＭフレームは、マスターノードであるノードＡとノードＧでのＡＰＳチャネルとクライアント・チャネルとの閉塞を除去する。

ノードＥとノードＦとの間のリンクがまず復旧されれば、ノードＥとノードＦは、それぞれリンク優先順位値をペイロードに込めたＤＮＲフレームを生成し、障害が復旧されたポートの反対方向のポートを介して伝送する。ノードＣとノードＤとの間のリンクは、まだ障害状態であるから、ＤＮＲフレームは、ノードＣとノードＤとで伝送が中断される。このときノードＤは、周期的にＦＩＭフレームを伝送しているので、ＤＮＲを送ったノードＥは、障害復旧されたポート０ａのＡＰＳチャネル及びクライアント・チャネルの閉塞を除去する。

ノードＥで障害復旧されたポート０ａの閉塞を除去する他の方法として、次のような方法がある。障害が発生したリンクに連結されたノードＤは、ノードＥからＤＮＲフレームを受信すれば、ＤＮＲフレームを受信したポートにＵＣＭを伝送する。ノードＥは、ノードＤからＵＣＭを受信すれば、ポートＯａのＡＰＳチャネル及びクライアント・チャネルの閉塞を除去する。

ノードＦは、ＤＮＲ３１を生成してポート２ｅを介して伝送し、ＤＮＲ３１は、ノードＧ−Ａ−Ｂ−Ｃからなる経路を介して、ノードＣまで伝送される。ノードＦは、ノードＣから、ノードＢ−Ａ−Ｇ−Ｆからなる経路を介して受けたＦＩＭによって、ポート３１のＡＰＳチャネル及びクライアント・チャネルの閉塞を除去するか、またはノードＦは、ノードＣがＤＮＲ３１を受けた後で伝送したＵＣＭによって、ＡＰＳチャネルとクライアント・チャネルとの閉塞を除去する。これにより、ノードＥとノードＦとの間のリンク障害は、復帰される。

その後、ノードＣとノードＤとで障害が復旧されれば、ノードＣとノードＤは、それぞれ障害が発生したリンクの反対方向に、優先順位値８９をペイロードに込めたＤＮＲフレームを伝送する。ＤＮＲフレームは、ＡＰＳチャネル閉塞のあるノードで廃棄される。このような過程が終われば、ＡＰＳチャネルの閉塞とクライアント・チャネルの閉塞は、ノードＣとノードＤとの間に存在する。

図１２は、本発明によるイーサネットリング・ネットワークで、障害発生ノードがＡＰＳチャネル閉塞を有した場合、多重障害の同時復旧方法の一実施形態を図示した図面である。

図１２を参照すれば、図４の場合と同様に、ノードＣとノードＤとの間、及びノードＥとノードＦとの間に障害が発生すれば、障害が発生したリンクの各ノードは、ＦＩＭフレームを障害発生の反対方向に伝送する。このようなＦＩＭフレームは、マスターノードであるノードＡとノードＧとでのＡＰＳチャネルとクライアント・チャネルとの閉塞を除去する。

その後、障害が同時にいずれも復旧されれば、ノードＣ，Ｄ，Ｅ，Ｆは、それぞれ障害リンクの優先順位値をＤＮＲフレームのペイロードに込め、障害リンクの反対方向に伝送する。

ノードＤは、ノードＥから優先順位値３１が込められているＤＮＲフレームを受信し、このときノードＤは、自体の障害リンクの優先順位値８９と、受信したＤＮＲフレームの優先順位値３１とを比較し、自体の障害リンクの優先順位値が、ＤＮＲフレームの優先順位値と同じあるか、あるいはそれより高いので、ＤＮＲフレームを除去する。同様に、ノードＥは、自体の障害リンクの優先順位値３１と、ノードＤから受信したＤＮＲフレームに含まれた優先順位値８９とを比較し、自体の障害リンクの優先順位値が小さいので、ＡＰＳチャネル及びクライアント・チャネルの閉塞を除去する。ノードＦも、優先順位値８９を込めたＤＮＲフレームを受信し、ノードＥと同じ比較過程を行い、ＡＰＳチャネル及びクライアント・チャネルの閉塞を除去する。ノードＣ，Ｄ，Ｅ，Ｆについて、前記のような過程が完了すれば、ＡＰＳチャネルの閉塞とクライアント・チャネルの閉塞は、ノードＣとノードＤとの間に存在する。

本発明はまた、コンピュータで読み取り可能な記録媒体に、コンピュータで読み取り可能なコードでもって具現することが可能である。コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読み取り可能なデータが保存されるあらゆる種類の記録装置を含む。コンピュータで読み取り可能な記録媒体の例としては、ＲＯＭ（read-only memory）、ＲＡＭ（random-access memory）、ＣＤ−ＲＯＭ、磁気テープ、フロッピーディスク、光データ保存装置などがあり、またキャリアウェーブ（例えば、インターネットを介した伝送）による表示の形態で具現されることも含む。また、コンピュータで読み取り可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散され、分散方式でコンピュータで読み取り可能なコードが保存されて実行されうる。

以上、本発明について、その望ましい実施形態を中心に説明を行った。本発明が属する技術分野で当業者であるならば、本発明が本発明の本質的な特性から外れない範囲で変形された形態で具現されうることを理解することができるであろう。よって、開示された実施形態は、限定的な観点ではなくして、説明的な観点から考慮されねばならない。本発明の範囲は、前述の説明ではなくして、特許請求の範囲に示されており、それと同等な範囲内にあるあらゆる差異点は、本発明に含まれたものであると解釈されねばならない。

Claims

イーサネットリング・ネットワークで障害が発生したリンクが復旧されれば、前記リンクに隣接したノードは、前記障害が発生したリンクの閉塞維持いかんを決定するのに使用するリンク優先順位を把握する段階と、
前記ノードは、前記リンク優先順位を含む第１障害復旧メッセージをマルチキャスティングする段階と、を含むことを特徴とする障害復旧方法。
前記リンク優先順位を把握する段階は、
前記障害が発生したリンクに隣接した２ノードのポートのＭＡＣアドレスのうち、さらに大きい値を前記リンク優先順位として把握する段階を含むことを特徴とする請求項１に記載の障害復旧方法。
前記ノードは、他のノードから第２障害復旧メッセージを受信すれば、前記リンク優先順位と、前記第２障害復旧メッセージに含まれたリンク優先順位とを基に、自体の閉塞除去いかんを決定する段階をさらに含むことを特徴とする請求項１に記載の障害復旧方法。
前記ノードは、他のノードから他のリンクの障害が存在することを示す障害指示メッセージを受信すれば、自体の閉塞を除去する段階をさらに含むことを特徴とする請求項１に記載の障害復旧方法。
前記ノードは、マスターノードが閉塞されたというメッセージを受信すれば、自体の閉塞を除去する段階をさらに含むことを特徴とする請求項１に記載の障害復旧方法。
イーサネットリング・ネットワークで障害が発生したリンクが復旧されれば、前記リンクに隣接したノードは、ノード優先順位を含む第１障害復旧メッセージを生成する段階と、
前記ノードは、前記第１障害復旧メッセージをマルチキャスティングする段階と、を含むことを特徴とする障害復旧方法。
前記ノードは、他のノードから第２障害復旧メッセージを受信すれば、前記ノード優先順位と、前記第２障害復旧メッセージに含まれたノード優先順位とを基に、自体の閉塞除去いかんを決定する段階をさらに含むことを特徴とする請求項６に記載の障害復旧方法。
前記ノードは、他のノードから他のリンクの障害が存在することを示す障害指示メッセージを受信すれば、自体の閉塞を除去する段階をさらに含むことを特徴とする請求項６に記載の障害復旧方法。
前記ノードは、マスターノードが閉塞されたというメッセージを受信すれば、自体の閉塞を除去する段階をさらに含むことを特徴とする請求項６に記載の障害復旧方法。
イーサネットリング・ネットワークで、少なくとも二ヵ所以上のリンクで発生した障害の順次的復旧方法において、
前記障害が発生したリンクに隣接したノードは、障害発生事実を示す障害指示メッセージをマルチキャスティングする段階と、
前記ノードに隣接したリンクの障害が復旧され、他のリンクの障害が復旧されていない場合、前記ノードは、自体の閉塞を除去する段階と、を含むことを特徴とする順次障害復旧方法。
前記閉塞を除去する段階は、
前記ノードに隣接したリンクの障害が復旧されれば、前記ノードは、障害復旧メッセージをマルチキャスティングする段階と、
障害が復旧されていない他のリンクに隣接したノードから障害事実を通知されれば、前記ノードは、自体の閉塞を除去する段階と、を含むことを特徴とする請求項１０に記載の順次障害復旧方法。
前記障害復旧メッセージは、リンク優先順位を含み、前記リンク優先順位は、前記障害が発生したリンクに隣接した２ノードのポートのＭＡＣアドレスのうち、さらに大きい値であることを特徴とする請求項１１に記載の順次障害復旧方法。
前記障害復旧メッセージは、ノード優先順位を含むことを特徴とする請求項１１に記載の順次障害復旧方法。
前記ノードに隣接したリンクの障害が最後に復旧されれば、前記ノードは、自体の閉塞を維持する段階をさらに含むことを特徴とする請求項１０に記載の順次障害復旧方法。
前記ノードは、マスターノードが閉塞されたというメッセージを受信すれば、自体の閉塞を除去する段階をさらに含むことを特徴とする請求項１４に記載の順次障害復旧方法。
イーサネットリング・ネットワークで、少なくとも二ヵ所以上のリンクで発生した障害の同時復旧方法において、
障害が発生したリンクが同時に復旧されれば、前記障害が復旧されたリンクに隣接したノードは、リンク優先順位またはノード優先順位を含む第１障害復旧メッセージをマルチキャスティングする段階と、
前記ノードは、他のノードから第２障害復旧メッセージを受信すれば、前記リンク優先順位またはノード優先順位と、前記第２障害復旧メッセージに含まれたリンク優先順位またはノード優先順位とを基に、自体の閉塞除去いかんを決定する段階と、を含むことを特徴とする同時障害復旧方法。
前記リンク優先順位は、リンクに隣接した２ノードのポートのＭＡＣアドレスのうち、さらに大きい値であることを特徴とする請求項１６に記載の同時障害復旧方法。
前記ノードは、マスターノードが閉塞されたというメッセージを受信すれば、自体の閉塞を除去する段階をさらに含むことを特徴とする請求項１６に記載の同時障害復旧方法。