(57)【要約】  イーサネットリング・ネットワークの非復帰モードでの障害復旧方法が開示されている。該イーサネットリング・ネットワークで、各ノードのＭＡＣアドレスを基に、各ノード間のリンク優先順位値を設定したりノードの優先順位を設定し、その優先順位値を基に、障害復旧後の閉塞ポートを有するノードを決定することによって、閉塞ポート選定の分散が可能である。
2011504039.tif 000002
【特許請求の範囲】
【請求項１】
イーサネットリング・ネットワークで障害が発生したリンクが復旧されれば、前記リンクに隣接したノードは、前記障害が発生したリンクの閉塞維持いかんを決定するのに使用するリンク優先順位を把握する段階と、
前記ノードは、前記リンク優先順位を含む第１障害復旧メッセージをマルチキャスティングする段階と、を含むことを特徴とする障害復旧方法。
【請求項２】
前記リンク優先順位を把握する段階は、
前記障害が発生したリンクに隣接した２ノードのポートのＭＡＣアドレスのうち、さらに大きい値を前記リンク優先順位として把握する段階を含むことを特徴とする請求項１に記載の障害復旧方法。
【請求項３】
前記ノードは、他のノードから第２障害復旧メッセージを受信すれば、前記リンク優先順位と、前記第２障害復旧メッセージに含まれたリンク優先順位とを基に、自体の閉塞除去いかんを決定する段階をさらに含むことを特徴とする請求項１に記載の障害復旧方法。
【請求項４】
前記ノードは、他のノードから他のリンクの障害が存在することを示す障害指示メッセージを受信すれば、自体の閉塞を除去する段階をさらに含むことを特徴とする請求項１に記載の障害復旧方法。
【請求項５】
前記ノードは、マスターノードが閉塞されたというメッセージを受信すれば、自体の閉塞を除去する段階をさらに含むことを特徴とする請求項１に記載の障害復旧方法。
【請求項６】
イーサネットリング・ネットワークで障害が発生したリンクが復旧されれば、前記リンクに隣接したノードは、ノード優先順位を含む第１障害復旧メッセージを生成する段階と、
前記ノードは、前記第１障害復旧メッセージをマルチキャスティングする段階と、を含むことを特徴とする障害復旧方法。
【請求項７】
前記ノードは、他のノードから第２障害復旧メッセージを受信すれば、前記ノード優先順位と、前記第２障害復旧メッセージに含まれたノード優先順位とを基に、自体の閉塞除去いかんを決定する段階をさらに含むことを特徴とする請求項６に記載の障害復旧方法。
【請求項８】
前記ノードは、他のノードから他のリンクの障害が存在することを示す障害指示メッセージを受信すれば、自体の閉塞を除去する段階をさらに含むことを特徴とする請求項６に記載の障害復旧方法。
【請求項９】
前記ノードは、マスターノードが閉塞されたというメッセージを受信すれば、自体の閉塞を除去する段階をさらに含むことを特徴とする請求項６に記載の障害復旧方法。
【請求項１０】
イーサネットリング・ネットワークで、少なくとも二ヵ所以上のリンクで発生した障害の順次的復旧方法において、
前記障害が発生したリンクに隣接したノードは、障害発生事実を示す障害指示メッセージをマルチキャスティングする段階と、
前記ノードに隣接したリンクの障害が復旧され、他のリンクの障害が復旧されていない場合、前記ノードは、自体の閉塞を除去する段階と、を含むことを特徴とする順次障害復旧方法。
【請求項１１】
前記閉塞を除去する段階は、
前記ノードに隣接したリンクの障害が復旧されれば、前記ノードは、障害復旧メッセージをマルチキャスティングする段階と、
障害が復旧されていない他のリンクに隣接したノードから障害事実を通知されれば、前記ノードは、自体の閉塞を除去する段階と、を含むことを特徴とする請求項１０に記載の順次障害復旧方法。
【請求項１２】
前記障害復旧メッセージは、リンク優先順位を含み、前記リンク優先順位は、前記障害が発生したリンクに隣接した２ノードのポートのＭＡＣアドレスのうち、さらに大きい値であることを特徴とする請求項１１に記載の順次障害復旧方法。
【請求項１３】
前記障害復旧メッセージは、ノード優先順位を含むことを特徴とする請求項１１に記載の順次障害復旧方法。
【請求項１４】
前記ノードに隣接したリンクの障害が最後に復旧されれば、前記ノードは、自体の閉塞を維持する段階をさらに含むことを特徴とする請求項１０に記載の順次障害復旧方法。
【請求項１５】
前記ノードは、マスターノードが閉塞されたというメッセージを受信すれば、自体の閉塞を除去する段階をさらに含むことを特徴とする請求項１４に記載の順次障害復旧方法。
【請求項１６】
イーサネットリング・ネットワークで、少なくとも二ヵ所以上のリンクで発生した障害の同時復旧方法において、
障害が発生したリンクが同時に復旧されれば、前記障害が復旧されたリンクに隣接したノードは、リンク優先順位またはノード優先順位を含む第１障害復旧メッセージをマルチキャスティングする段階と、
前記ノードは、他のノードから第２障害復旧メッセージを受信すれば、前記リンク優先順位またはノード優先順位と、前記第２障害復旧メッセージに含まれたリンク優先順位またはノード優先順位とを基に、自体の閉塞除去いかんを決定する段階と、を含むことを特徴とする同時障害復旧方法。
【請求項１７】
前記リンク優先順位は、リンクに隣接した２ノードのポートのＭＡＣアドレスのうち、さらに大きい値であることを特徴とする請求項１６に記載の同時障害復旧方法。
【請求項１８】
前記ノードは、マスターノードが閉塞されたというメッセージを受信すれば、自体の閉塞を除去する段階をさらに含むことを特徴とする請求項１６に記載の同時障害復旧方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、イーサネットリング・ネットワークでの障害復旧方法に係り、さらに詳細には、障害復旧後、マスターノードではない、障害が発生したノードが閉塞ポート（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）、ＣＤ−ＲＯＭ、磁気テープ、フロッピーディスク、光データ保存装置などがあり、またキャリアウェーブ（例えば、インターネットを介した伝送）による表示の形態で具現されることも含む。また、コンピュータで読み取り可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散され、分散方式でコンピュータで読み取り可能なコードが保存されて実行されうる。
【００８６】
以上、本発明について、その望ましい実施形態を中心に説明を行った。本発明が属する技術分野で当業者であるならば、本発明が本発明の本質的な特性から外れない範囲で変形された形態で具現されうることを理解することができるであろう。よって、開示された実施形態は、限定的な観点ではなくして、説明的な観点から考慮されねばならない。本発明の範囲は、前述の説明ではなくして、特許請求の範囲に示されており、それと同等な範囲内にあるあらゆる差異点は、本発明に含まれたものであると解釈されねばならない。
【図１】
2011504039.tif 000003
【図２Ａ】
2011504039.tif 000004
【図２Ｂ】
2011504039.tif 000005
【図３】
2011504039.tif 000006
【図４】
2011504039.tif 000007
【図５】
2011504039.tif 000008
【図６】
2011504039.tif 000009
【図７】
2011504039.tif 000010
【図８】
2011504039.tif 000011
【図９】
2011504039.tif 000012
【図１０】
2011504039.tif 000013
【図１１】
2011504039.tif 000014
【図１２】
2011504039.tif 000015
【国際調査報告】
2011504039.tif 000016
2011504039.tif 000017