JP6602282B2 - ループ故障検知方法、ネットワーク装置及びループ故障検知プログラム - Google Patents

Description

本開示は、リング型のネットワークにおけるループ故障の検知に関する。

リング型ネットワーク（以下、ＮＷと表記する。）は、ＮＷ機器を物理的にはリング状に結線し、論理的にはバス側のトポロジを持つＮＷである。ループ故障は、本来、論理的にはバス側のトポロジとなっている筈のものが、特殊な故障により、論理的にもリング状のＮＷとなってしまう故障である。

ＮＷ装置は、複数対地向けのフレーム又は宛先不明のフレームが流入すると、全てポートにフレームをコピーして送信する。しかし、条件１又は条件２の場合、ＮＷストーム（ブロードキャストストーム）やＮＷメルトダウンと呼ばれるネットワークＮＷ状態に陥る。

条件１：ループ故障が発生し、フレームのコピー処理が完了する前に自らコピーしたフレームが戻ってくると、戻ってきたフレームを含めて更にフレームのコピーを行ってしまう。その結果、指数関数的に送信フレームが増幅され、トラヒックが輻輳状態となり、通信が全く行えなくなる状態に陥る。

条件２：リングｍ個に所属するＮＷ装置が、一度にｍ個中ｎ個（ｍ≧ｎ）のリングで同時にループ故障が発生すると、コピーしたフレームが２ｎ個戻ってくるので、これを更に２ｎ×（２ｍ−１）個コピーしようとする。その内の、ｎリング分（２ｎ×（２ｎ−１））が戻ってくるので、これを更にコピー（（２ｍ−１）倍）して送信しようとするため、指数関数的に送信フレームが増幅され、トラヒックが輻輳状態となり、通信が全く行えなくなる状態に陥る。

図１に、条件２について同時に２個（ｎ＝２）のリングがループ故障した場合を図示する。（１）宛先不明のフレーム１個がＮＷ装置に流入する。（２）ＮＷ装置により、フレームが２個にコピーされ、それぞれのリング型ＮＷ＃１及び＃２に所属する左右のポートから送信される。これにより、フレームが１個から２ｎ倍の４個に増える。（３）コピーされた４個のフレームがＮＷ装置に戻ってくる。（４）ＮＷ装置により、それぞれコピーされ、再びそれぞれのリングに送信される。このとき、受信ポートを除いたリング型ＮＷの全ポートから送信されるため、（２ｎ−１）のポートから送信される。これにより、４個から（２ｎ−１）倍の１２個に増える。（５）コピーされた１２個のフレームがＮＷ装置に戻ってくる。このようにして、（４）及び（５）を繰り返すことで、フレームが指数関数的に増殖し、ＮＷの帯域を全て消費し、通信が全く行えなくなる。

ループ故障が単独で発生しても、何も起こらないが、前述の条件１又は条件２が揃うと、即ＮＷ全体がメルトダウンしてしまう。このため、ＮＷメルトダウンを未然に防ぐため、単独のループ故障においても早期に発見する事が重要である。

一般的に、データフレームのビット化けを検出するためのチェックコードが設けられている。例えば、イーサネット（登録商標）フレームの末尾に付与されるＦＣＳ（ＣＲＣ３２）がある。伝送路から受けるノイズなどでビット化けが生じた際は、このチェックコードでビット化けの有無が検出できる。ところが、このチェックコードが機能しない場合がある。それは、ＮＷ装置内部でデータフレームのビット化けが発生した場合である。例えば、あるデータフレームを、ＮＷ装置のあるポートＡで受信し、その後、別のポートＢから出力する場合を考える。

（１）データフレーム（例えばイーサフレーム）をポートＡで受信した際に、そのチェックコードを参照・検算し、ビット化けの発生の有無を確認する。
（２）データフレームの形式をＮＷ装置固有の内部表現に変換する。この際にチェックコードを外す。
（３）必要に応じて、優先度識別子や、お客様識別子などの書き換えを行う。
（４）ポートＢへ転送する。
（５）転送されたデータをＮＷ装置固有の内部表現から、定められたフレーム形式（例えばイーサフレーム）に変換する。
この時に改めてフレームにチェックコードを計算し付与し、送信する。

この（３）〜（４）の過程において、ＮＷ装置の故障によりビット化けが発生すると、図２に示すように、ビット化けが内在した状態のフレームに対して、チェックコードを計算・付与し送信するため、ビット化けが内在しているにも関わらずチェックコードは正しいという事になり、チェックコードによるビット化けの検出ができなくなってしまう。ＮＷ装置内部でその都度、チェックコードを付与・検算する機構を設ければよいが、ＮＷ装置が複雑（高価）になってしまう。特に、ループ故障はＮＷ装置の内部の故障に起因する事が多いため、チェックコードでは検出が困難なビット化けを検知する対策が必要になってくる。

受信したフレームを検算しチェックコードと合致しなかった場合は、不正フレームとして破棄する。一方、チェックコードを外し、ＮＷ装置固有の内部表現に変換する。ＮＷ装置の故障によりビット化けが発生した場合、ビット化けが内在した状態で、ポートＢへ転送する。このとき、ビット化けが内在した状態でチェックコードを計算し付与する。このため、チェックコードでは、ビット化けを検出できない。チェックコード上では、正しい値のため、ビット化けが内在した状態で転送されていく。受信したフレームを検算するが、チェックコードはビット化けが起こったデータで生成されたものなので、不正フレームとしては扱われず、破棄されない。

ＮＷループ故障の主な検知手法としては、ループ検知用フレームを用いる第１の検知方法、トラヒック量を監視する第２の検知方法、ルーチングテーブル書き換え頻度を監視する第３の検知方法、ＴＴＬ（ＨｏｐＬｉｍｉｔ）を用いる第４の検知方法が例示できる。

第１の検知方法は、ループ検知用のフレームを常時疎通させ、フレームが戻ってきたら、ループ故障が発生したと判定する（例えば、特許文献１参照。）。第１の検知方法は、ループ故障に伴うＮＷストーム（ブロードキャストストーム）が故障と同時に発生しＮＷが輻輳すると、本来ならば、戻ってくるべきループ故障検知用のフレームが輻輳に負けて、戻ってこなくなり、ループ故障が発生しているにも関わらず、故障検知ができなくなる問題がある。また第１の検知方法は、ループ検知用フレームが故障したＮＷ機器で不正なフレームに書き換わった場合、ループ故障が発生した場合しても、本来ならば、戻ってくるべき、フレームが不正なフレームとして戻ってくるため、ループ故障が発生しているにも関わらず、故障検知ができなくなる場合がある問題がある。

第２の検知方法は、ループ故障が発生すると同時に、ＮＷストームによる輻輳が発生する場合が多いことから、リングに所属しているポートのトラヒック流量を測定し、（ブローキャストフレームなど特定の）トラヒック量が急激に増加した場合、ループ故障が発生したと判定する。第２の検知方法は、ＮＷメルトダウンを伴わないループ故障は検知できない問題がある。また第２の検知方法は、トラヒックの大小のみでループ故障を判定するため、ループ故障の原因（引き金）となったフレームが、網内のどのＮＷ装置から流入したかが判別できない問題がある。

第３の検知方法は、ＮＷ機器のルーチングテーブルの書き換え（例えば、Ｌ２スイッチにおけるＦＤＢ）が、リングに所属しているポートで高頻度に行われた場合、ループ故障が発生したと判定する。第３の検知方法は、ループ故障に伴い、リング中をループするトラヒック量が少量だった場合（ＮＷメルトダウンを伴わない場合）、ルーチングテーブルの書き換えも低頻度となり、ループ故障が発生しているにも関わらず、故障検知ができない場合がある問題がある。また第３の検知方法は、ルーチングテーブルの書き換え頻度のみでループ故障を判定しているため、ループ故障の原因（引き金）となったフレームが、網内のどのＮＷ装置から流入したかが判別できない問題がある。

第４の検知方法は、フレーム中のＮＷ機器を経由した装置数の値（例えばＬ３のＩＰペイロード部のＴＴＬ（ＨｏｐＬｉｍｉｔ））を参照・加減算し、一定の値となったらループが発生したと判定する。第４の検知方法は、ＩＰペイロードのＴＴＬ（ＨｏｐＬｉｍｉｔ）を使用する場合、フォールドは８ビットのため、経由するＮＷ機器が２５６台以上である大規模なＮＷでは、ループ故障が発生していないにも拘わらず、ループ故障が発生している誤検知する場合がある問題がある。また第４の検知方法は、経由する装置数のみで判断しているので、ループ故障の原因（引き金）となったフレームが、網内のどのＮＷ装置から流入したかが判別できない問題がある。また第４の検知方法は、ＴＴＬ（ＨｏｐＬｉｍｉｔ）の値がＮＷ中の、故障したＮＷ機器で不正な値に書き換わった場合、ループ故障が発生した場合、 故障機器を経由する都度、 ＴＴＬ（ＨｏｐＬｉｍｉｔ）値が、不正な値にリセットされてしまい、いつまでも、ＮＷ中をフレームが回っている状態に陥り、且つ、ループ故障の発生が検知できない場合がある問題がある。

特開２０１３−１５３２９３号公報

第１の検知方法から第４の検知方法を組み合わせても、ループ故障を検知モレや誤検知を回避できない場合（課題１）や、ループを正しく検知できたとしても、ループ源を特定できない場合（課題２）がある問題がある。そこで、本開示は、ループ故障の発生の検知およびループ源の特定を行うことを目的とする。

本開示に係るループ故障検知方法は、
リング型ネットワーク内のネットワーク装置が、通信フレームを当該リング型ネットワーク外から受信した場合に、該通信フレームをカプセル化することで送信元アドレスおよび送信先アドレスを当該リング型ネットワーク内のネットワーク装置のアドレスに限定した上で送信する第１の転送手順と、
リング型ネットワーク内のネットワーク装置が、通信フレームを当該リング型ネットワーク内の他のネットワーク装置から受信した場合に、送信元アドレスを該送信元アドレスと自装置のアドレスとをＸＯＲ演算したＸＯＲ合成値に書き換えた上で送信する第２の転送手順とを実行し、
前記第２の転送手順において、受信した通信フレームの送信元アドレスと予め保持している正常値判定用テーブルに記載されたＸＯＲ合成値とを比較することにより、当該リング型ネットワークにおけるループ故障の発生の有無を判定する。

本開示に係るネットワーク装置は、
リング型ネットワークに備わるネットワーク装置であって、
前記リング型ネットワーク単位でカプセル化された通信フレームを受信すると、前記通信フレームに含まれる送信元アドレス及び自装置のアドレスを用いてＸＯＲ演算を行い、前記送信元アドレスを上書きする、
ＸＯＲ演算後のＸＯＲ合成値と自装置に保持されているＸＯＲ合成値とを比較することで、ループ故障又はビット化け発生の有無を判定し、ループ故障の場合はループ源の特定を行う。

本開示に係るループ故障検知プログラムは、本開示に係るループ故障検知方法に備わる各手順をコンピュータに実行させるためのプログラムであり、コンピュータを本開示に係るネットワーク装置として機能させるためのプログラムである。当該プログラムは、記録媒体に記録することも、ネットワークを通して提供することも可能である。

本開示によれば、ループ故障の発生の検知およびループ源の特定を行うことができる。

条件２について同時に２個（ｎ＝２）のリングがループ故障した場合の説明図である。 関連技術の問題についての説明図である。 本開示に係るカプセル化の一例を示す。 送信元アドレスにＸＯＲ合成値を施さない場合の具体例を示す。 送信元アドレスにＸＯＲ合成値を施す場合の具体例を示す。 本開示に係るループ源の特定例を示す説明図である。 本開示に係るＸＯＲ演算の具体例を示す。 本開示に係るループ故障検知システムの一例を示す。 本開示に係るＮＷ装置の構成例を示す。 リングポート１４Ｌからフレームが入力された場合のフレーム処理手順の概要の一例を示す。 「正常値判定用テーブル」を用いたリングポート１４Ｌのポート状態監視例を示す。 「送信元ＮＷ装置アドレス書き換え用テーブル」の一例を示す。 「正常値判定用テーブル」の一例を示す。 「リング型ＮＷ内ルーチング用テーブル」の一例を示す。 リングポート１４Ｒからフレームが入力された場合のフレーム処理手順の概要の一例を示す。 「正常値判定用テーブル」を用いたリングポート１４Ｒのポート状態監視例を示す。 「送信元ＮＷ装置アドレス書き換え用テーブル」の一例を示す。 「正常値判定用テーブル」の一例を示す。 「リング型ＮＷ内ルーチング用テーブル」の一例を示す。 加入者ポートから入力された場合のフレーム処理手順のステップＳ１２１〜Ｓ１２４の一例を示す。 加入者ポートから入力された場合のフレーム処理手順のステップＳ１２５〜Ｓ１２７の一例を示す。 加入者ポートから入力された場合のフレーム処理手順のステップＳ１３１〜Ｓ１３３の一例を示す。 「カプセリング用テーブル」を用いた加入者ポートのポート状態監視例を示す。 「カプセリング用テーブル」の一例を示す。 リング内フラッド用転送先ポート決定テーブルの一例を示す。 正常時用のリング内フラッド用テーブルの一例を示す。 経路故障時用のリング内フラッド用テーブルの一例を示す。 リング内フラッド用フレーム破棄テーブルの一例を示す。 ＮＷコントローラの動作における手順１〜手順３の一例を示す。 ＮＷコントローラの動作における手順４〜手順７の一例を示す。 表（Ｔ１）の一例を示す。 表（Ｔ２）の一例を示す。 表（Ｔ３）の一例を示す。 ＮＷコントローラの動作における各手順におけるＳＱＲコードの一例を示す。 ポートリンク状態の変化の通知を受けたときのＮＷコントローラの処理におけるステップＳ１５１〜Ｓ１５４の一例を示す。 ポートリンク状態の変化の通知を受けたときのＮＷコントローラの処理におけるステップＳ１５５〜Ｓ１５９の一例を示す。 ポートリンク状態の変化の通知を受けたときのＮＷコントローラの処理におけるステップＳ１６０〜Ｓ１６２の一例を示す。

以下、本開示の実施形態について、図面を参照しながら詳細に説明する。なお、本開示は、以下に示す実施形態に限定されるものではない。これらの実施の例は例示に過ぎず、本開示は当業者の知識に基づいて種々の変更、改良を施した形態で実施することができる。なお、本明細書及び図面において符号が同じ構成要素は、相互に同一のものを示すものとする。

本開示は、以下の構成を備える。
第１の構成：リング型ＮＷ単位で、通常の通信フレームを再度カプセル化し、フレームの送信元アドレス、および送信先アドレスを、リング内のＮＷ機器に限定化する。
第２の構成：その上で、リング内のＮＷ機器を経由する度に、送信元アドレスを自装置のＮＷ装置アドレスをＸＯＲ演算で上書きする。
第３の構成：さらに、各ＮＷ機器で保持しているＸＯＲ合成値の一覧表から、ループ故障の発生やビット化け発生の有無を判定する。

図３に、ＩＥＥＥ８０２．１ａｈ技術を用いた場合のカプセル化の一例を示す。リング単位でカプセリングする事で、万一ループ故障が発生しても、アドレスがリング内のＮＷ装置のアドレスに限定されるため、ＮＷ機器の特定が容易となる。これにより、本開示は、第１の構成を備えることで、課題２を解決する。

第１の構成によってアドレスをリングを構成するＮＷ装置でカプセル化すると、その組み合わせは有限であり、現実的なオーダとなり、テーブル化が可能になる。

一方で、送信元アドレスにＸＯＲ合成値を施すと、送信元アドレスと受信ポートから、ループしているフレームか、正常（ループしていない）フレームかどうか区別することができる。そこで、ＸＯＲ合成値の一覧表を用い、ループ故障の発生やビット化け発生の有無を判定する。これにより、本開示は、第２及び第３の構成を備えることで、課題１を解決する。

図４及び図５に、それぞれ、送信元アドレスにＸＯＲ合成値を施さない場合と施す場合の具体例を示す。送信元アドレスにＸＯＲ合成値を施さない場合、図４に示すように、届いたフレームの送信元アドレスは、共に「ＮＷ装置（Ａ３）」であり、ループしているかどうかの判断が行えない。一方、送信元アドレスにＸＯＲ合成値を施すことで、届いたフレームの送信元アドレスは、正常であれば「Ａ３ｖＡ４」、ループであれば「Ａ１ｖＡ２」と区別できる。

図６に、ループ源の特定例を示す。ＮＷ装置（Ａ１）で受信する正常な送信元アドレス（ＸＯＲ合成値）の組み合わせは、有限かつ、現実的なオーダに収まる。ＮＷ装置Ａ１の左側のポートで受信するべきループしていないフレームの送信元アドレス（ＸＯＲ合成値）の一覧は、リングを構成する装置数から１を減じた数の、Ａ４発の「Ａ４」、Ａ３発の「Ａ３ｖＡ４」、Ａ２発の「Ａ２ｖＡ３ｖＡ４」の３通りである。これら以外は、破棄すればよい。

また、ＮＷ装置Ａ１の左側のポートでは、破棄する際に、送信元アドレスからループ発生源や、ビット化け発生を判断できる。例えば、「Ａ１ｖＡ２ｖＡ３ｖＡ４」又は「０（ＮＵＬＬ値）」であればループ源がＡ１であり、「Ａ１ｖＡ２ｖＡ３」であればループ源がＡ４であり、「Ａ１ｖＡ２」であればループ源がＡ３であり、「Ａ１」であればループ源がＡ２であり、それ以外はビットエラーと判断できる。

右側のポートで受信するべきループしていないフレームの送信元アドレス（ＸＯＲ合成値）の一覧は、リングを構成する装置数から１を減じた数の、Ａ２発の「Ａ２」、Ａ３発の「Ａ３ｖＡ４」、Ａ４発の「Ａ４ｖＡ３ｖＡ２」の３通りである。これら以外は、破棄すればよい。

また、破棄する際に、送信元アドレスからループ発生源や、ビット化け発生を判断できる。「Ａ１ｖＡ２ｖＡ３ｖＡ４」又は「０（ＮＵＬＬ値）」であればループ源がＡ１であり、「Ａ１ｖＡ３ｖＡ４」であればループ源がＡ１であり、「Ａ１ｖＡ４」であればループ源がＡ３であり、「Ａ１」であればループ源がＡ４であり、それ以外であればビットエラーである。

ここで、「送信元アドレス＝自装置ＮＷ装置アドレス」の場合はループと判定することも考えられる。しかし、ループフレームかどうか判断するのは、リング中に１台（送信元の装置）のみであり、つまりこの装置が故障するとループが発生してしまう問題がある。また、送信元アドレスがビット化けするとループを見逃してしまう問題がある。一方、送信元アドレスにＸＯＲ合成値を施すと、ループフレームかどうかの判断を、リングを構成する全装置で行うことが可能であり、送信元アドレスのビット化けにも対応することができる。

また、ＸＯＲ合成値を使うとＸＯＲ演算の性質から何周かすると元に戻り、正常なフレームと同じ値になることが考えられる。この問題に対しては、リングを構成する全装置でループフレームの判定を行う。
図７に、ＸＯＲ演算の具体例を示す。例えば、ＮＷ装置Ａ４では、次のように判定する。
・０周⇒１周目：「Ａ１ｖＡ２ｖＡ３ｖＡ４」（異常値として検知可能）
・１周⇒２周目：「０（ＮＵＬＬ値）」（異常値として検知可能）
・２周⇒３周目：「Ａ１ｖＡ２ｖＡ３ｖＡ４」
・３周⇒４周目：「０（ＮＵＬＬ値）」
例えば、ＮＷ装置Ａ２では、次のように判定する。
・０周目：「Ａ１」（正常値として正しく転送実施）
・１周目：「Ａ２ｖＡ３ｖＡ４」（異常値としてループ検知可能）
・２周目：「Ａ１」
・３周目：「Ａ２ｖＡ３ｖＡ４」
このように、２周するまでに、リングを構成するいずれかのＮＷ装置において、検知・破棄することができる。

図８に、本開示に係るループ故障検知システムの一例を示す。ループ故障検知システムは、ネットワーク装置９１がリング状に接続されている。各ＮＷ装置９１は、ポートごとにテーブル処理部１１を備える。

各ＮＷ装置９１にはＰＣが１台接続されており、各ＰＣが通信を行っているとする。各ＮＷ装置９１では、フレーム処理方法が記述されているテーブルを保持し、テーブルに基づき、フレームの書き換え・転送処理・破棄などの処理を行う。テーブルに記述のないフレームの処理や、リンク故障発生時などにおいては、各ＮＷ装置９１は、ＮＷコントローラ９２に問い合わせを行い、ＮＷコントローラ９２からの応答に基づき、フレームの処理を行う。ＮＷコントローラ９２は、各ＮＷ装置９１からの問い合わせに応じて、ＮＷ装置９１のテーブルの追記・削除・一括書き換えなどを行う。

図９に、本開示に係るＮＷ装置の構成例を示す。本実施形態に係るＮＷ装置９１は、ポートと、ポート毎のテーブル処理部１１Ｌ、１１Ｒ、１１Ａ、ルーチング部１２、ＮＷコントローラ問合せ部１３、カプセリング部１６及びデカプセリング部１７を備える。テーブル処理部１１は、各ポートと紐付いている。テーブル処理部１１Ｌ、１１Ｒ、１１Ａは、フレーム処理方法が記述されているテーブルを保持し、テーブルに基づき、フレームの書き換え・転送処理・破棄などの処理を行う。カプセリング部１６は、リング型ネットワーク外から受信したフレームのカプセリング処理を行う。デカプセリング部１７は、リング型ネットワーク内から受信したカプセル化されたフレームのデカプセリング処理を行う。

テーブルに記述のないフレームの処理について、テーブル処理部１１Ｌ、１１Ｒ、１１Ａは、ＮＷコントローラ問合せ部１３を経由してＮＷコントローラ９２に問い合わせを行い、ＮＷコントローラ９２からの応答に基づき、フレームの処理を行う。またリンク断などポート状態に変化が生じた際は、ＮＷコントローラ問合せ部１３を通じて、ＮＷコントローラ９２にポート状態に変化が生じた事がテーブル処理部１１Ｌ、１１Ｒ、１１Ａに通知される。

テーブル処理部１１Ａは、第１の転送部として機能し、第１の転送手順を実行する。加入者ポート１５がリング型ネットワーク外から通信フレームを受信するポートである。テーブル処理部１１Ｌ、１１Ｒは、第２の転送部として機能し、第２の転送手順を実行する。リングポート１４Ｌ及び１４Ｒがリング型ネットワーク内の他のネットワーク装置から通信フレームを受信するポートである。

（テーブル処理部１１Ｌ及び１１Ｒ）
図１０に、リングポート１４Ｌからフレームが入力された場合のフレーム処理手順の概要の一例を示す。テーブル処理部１１Ｌ及び１１Ｒは、リングポート１４Ｌからフレームが入力されると、「送信元ＮＷ装置アドレス書き換え用テーブル」を参照し、送信元ＮＷ装置アドレスを書き換える（Ｓ１１１）。そして、「正常値判定用テーブル」を参照し、送信元ＮＷ装置アドレスを確認する（Ｓ１１２）。送信元ＮＷ装置アドレスが不正値でなく正しい場合、「リング型ＮＷ内ルーチング用テーブル」を参照し、転送先ポートを決定する（Ｓ１１４）。送信元ＮＷ装置アドレスが不正値の場合、フレームを破棄し、保守者へ通知する（Ｓ１１３）。ここで、「Ａ４ｖＡ３ｖＡ２ｖＡ１」のときは、「宛先不明アドレス」において受信する場合があるのでフレーム破棄のみを行う。

送信先ＮＷ装置アドレスが他装置の場合、転送先ポート（リングポート１４Ｒ）よりフレームを出力する（Ｓ１１５）。送信先ＮＷ装置アドレスが自装置の場合、デカプセリング部１７がデカプセリング処理を行い（Ｓ１１６）、図２４に示すような加入者ポートの「カプセリング用テーブル」の参照処理を行う（Ｓ１１７）。送信先アドレスが「カプセリング用テーブル」に記載されている場合、デカプセリングしたフレームを加入者ポート１５から送信する。送信先アドレスが「宛先不明アドレス」の場合、後述するステップＳ１２１に移行する。送信先ＮＷ装置アドレスが「宛先不明アドレス」の場合、フレームがコピーされ、両処理がそれぞれ実行される。これにより、「転送先ポートよりフレームを出力」、「デカプセリング処理」および「カプセリング用テーブル参照」を実行する。

図１１に、「正常値判定用テーブル」を用いたリングポート１４Ｌのポート状態監視例を示す。「リングポート１４Ｌ」ポートのリンク状態が変化したか否かを判定し、変化した場合、ＮＷコントローラ９２に変化したポートとそのポート状態を通知する。

図１２に、「送信元ＮＷ装置アドレス書き換え用テーブル」の一例を示す。送信元・送信先アドレスが、リング内のＮＷ装置アドレスに限定されるため、その組み合わせも限定され、一覧表中に全ての組み合わせを静的に書き出す事が可能となる。すなわち、組み合わせ爆発が起こらない。備考として、正常値の判定の一例を示す。テーブルのエントリ（ルール）数は、「リングを構成するＮＷ装置数」×２［個］である。通常であれば、次の処理（正常値判定）で破棄されるが、万一テーブルの内容が不正に書き換わった等の故障が発生した際に、ループ源を特定するため、書き換えることが好ましい。

図１３に、「正常値判定用テーブル」の一例を示す。テーブルのエントリ（ルール）数は、「リングを構成するＮＷ装置数」×２＋１［個］である。送信元・送信先アドレスが、リング内のＮＷ装置アドレスに限定されるため、その組み合わせも限定され、一覧表中に全ての組合わせを静的に書き出す事が可能となる。すなわち、組合わせ爆発が起こらない。

図１４に、「リング型ＮＷ内ルーチング用テーブル」の一例を示す。テーブルのエントリ（ルール）数は、３［個］である。このテーブルも静的に書き出す事が可能である。

図１５に、リングポート１４Ｒからフレームが入力された場合のフレーム処理手順の概要の一例を示す。リングポート１４Ｌからフレームが入力されたときと同様に、ステップＳ１１１〜Ｓ１１７を実行する。ただし、ステップＳ１１５における転送先ポートが、リングポート１４Ｌとなる。また、Ａ２ｖＡ３ｖＡ４ｖＡ１」のときは、「宛先不明アドレス」において受信する場合があるのでフレーム破棄のみを行う。

図１６に、「正常値判定用テーブル」を用いたリングポート１４Ｒのポート状態監視例を示す。図１７に、「送信元ＮＷ装置アドレス書き換え用テーブル」の一例を示す。図１８に、「正常値判定用テーブル」の一例を示す。図１９に、「リング型ＮＷ内ルーチング用テーブル」の一例を示す。これらの例において、リングポート１４Ｌからフレームが入力された場合におけるリングポート１４Ｌと同様であるが、リングポート１４ＬとはＮＷ装置の転送順が異なるため、これに伴うＸＯＲ合成値もリングポート１４Ｌと異なる。

（テーブル処理部１１Ａ）
図２０〜図２２に、加入者ポート１５から入力された場合のフレーム処理手順の概要の一例を示す。加入者ポート１５からフレームが入力されると、テーブル処理部１１Ａが「カプセリング用テーブル」を参照し、カプセリング部１６がカプセリング処理を行う（Ｓ１２１）。「カプセリング用テーブル」は、加入者ポート１５ごとに、カプセリング前の送信先アドレス、及び、カプセリング後のアドレス及び転送先ポートが記載されている。

送信先アドレスがカプセリング用テーブルに登録されていない場合、又は、転送先ポートが「方路不定」の場合、ＮＷコントローラ問い合せ部１３が、ＮＷコントローラ９２に対し、カプセリング後のアドレス及び転送先ポートの問い合わせを行う（Ｓ１２２）。テーブル処理部１１Ａは、問い合せ結果に基づきカプセリング処理を行い、「カプセリング用テーブル」へのエントリ追加を行う。ここで、送信先ＮＷ装置アドレスが「宛先不明アドレス」の場合、テーブル処理部１１Ａは、テーブルへのエントリ追加を行わない。また、入力ポートと転送先ポートが同じ場合、テーブル処理部１１Ａはフレームを破棄する。

テーブル処理部１１Ａは、「送信元ＮＷ装置アドレス」と「送信先ＮＷ装置アドレス」が同じか否かを判定する（Ｓ１２３）。同じ場合、テーブル処理部１１Ａは、デカプセリング処理を行い（Ｓ１２４）、転送先ポート（加入者ポート１５）よりフレームを出力する。

ステップＳ１２３において、「送信元ＮＷ装置アドレス」と「送信先ＮＷ装置アドレス」が異なる場合、テーブル処理部１１Ａは、「送信先ＮＷ装置アドレス」は「宛先不明アドレス」か否かを判定する（Ｓ１２５）。「宛先不明アドレス」の場合、テーブル処理部１１Ａは、デカプセリング処理を行い（Ｓ１２６）、転送先ポート（加入者ポート１５）よりフレームを出力する。

ステップＳ１２５において、「宛先不明アドレス」以外の場合、テーブル処理部１１Ａは、「転送先ポート」は「方路不定」か否かを判定する（Ｓ１２７）。「方路不定」でない場合、テーブル処理部１１Ａは、転送先ポートよりフレームを出力する。ここで、入力ポートと転送先ポートが同じ場合、テーブル処理部１１Ａはフレームを破棄する。

ステップＳ１２７において「方路不定」である場合、リング内フラッド処理へ移行する。リング内フラッド処理では、テーブル処理部１１Ａは、図２５に示すような「リング内フラッド用転送先ポート決定テーブル」を参照し、転送先となる「リングポート＃１」および「リングポート＃２」を決定する（Ｓ１３１）。テーブル処理部１１Ａは、当該リング型ＮＷは故障中（経路故障）か否かを判定する（Ｓ１３２）。ステップＳ１３２においてリング型ＮＷは故障中（経路故障）でない場合、テーブル処理部１１Ａは、図２６に示すような「リング内フラッド用送信元ＮＷ装置アドレス書き換えテーブル〔正常時〕」を参照し、「送信元ＮＷ装置アドレス」を書き換える（Ｓ１３３）。一方、ステップＳ１３２においてリング型ＮＷは故障中（経路故障）である場合、テーブル処理部１１Ａは、図２７に示すような「リング内フラッド用送信元ＮＷ装置アドレス書き換えテーブル〔経路故障時〕」を参照し、「送信元ＮＷ装置アドレス」を書き換える（Ｓ１３４）。

その後、テーブル処理部１１Ａは、図２８に示すような「リング内フラッド用フレーム破棄テーブル」を参照し、入力ポートおよび転送先ポートが自リングであるか否かを判定する（Ｓ１３５）。入力ポートおよび転送先ポートが自リングでない場合、テーブル処理部１１Ａは、両リングポート（リングポートＬおよびリングポートＲ）からフレームを出力する。一方、入力ポートと転送先ポートが同じ場合、テーブル処理部１１Ａは、自リングから流入したフレームを破棄する。

図２３に、「カプセリング用テーブル」を用いた加入者ポート１５のポート状態監視例を示す。「加入者ポート」ポートのリンク状態が変化したか否かを判定し、変化した場合、ＮＷコントローラ９２に変化したポートとそのポート状態を通知する。

図２４に、「カプセリング用テーブル」の一例を示す。テーブルにないフレーム、又は「転送先ポート」欄が「方路不定」と登録されているフレームの場合、ＮＷコントローラ問い合せ部１３が、ＮＷコントローラ９２に問い合わせを行う。ＮＷコントローラ９２は、問い合わせに応じ、カプセリングする送信先アドレス（ＮＷ装置アドレス）を返す。テーブル処理部１１Ａは、ＮＷコントローラ９２からの応答をカプセリング用テーブルに追記する。但し、「送信先ＮＷ装置アドレス」が「宛先不明アドレス」の場合、テーブル処理部１１Ａは、カプセリング用テーブルに追記しない。ＮＷコントローラの動作については後述する。

ここで、ＮＷコントローラ９２からの応答が遅く、フレーム処理を高速に行いたい場合、カプセリング部１６は、「送信先ＮＷ装置アドレス」を「宛先不明アドレス」、「転送先ポート」を「方路不定」としてカプセリングして処理を行い、これと並行してＮＷコントローラ９２に問い合わせを行ってもよい。

テーブル処理部１１Ａは、加入者ポート１５から入力されたフレームそのものをカプセル化する。図３に、通信データフレームの一例を示す。これにより、送信先ＮＷ装置アドレス、送信元ＮＷ装置アドレス、送信先アドレス、送信元アドレス、送信元データを含む通信データフレームが、リング型ＮＷ内を疎通する。リング型ＮＷ単位でカプセリングすることで、万一ループ故障が発生しても、アドレスが限定されるため、ＮＷ装置の特定が容易となる。

図２６に、正常時用のリング内フラッド用テーブルの一例を示す。リング内フラッド用テーブルは、静的に予め用意され、送信元ＮＷ装置アドレス書き換えテーブル〔正常時〕を含む。送信元ＮＷ装置アドレス書き換えテーブルは、送信元ＮＷ装置アドレス及び送信先ＮＷ装置アドレスの組み合わせに対する条件一致時のアクションを格納する。「リングポートＬ送信用送信元ＮＷ装置アドレス」は、リングポート１４Ｌから送信されるフレームの送信元ＮＷ装置アドレスであり、「リングポート１４Ｌ」から送出されるフレームの「送信元ＮＷアドレス」を「ＮＷ装置（Ａ３）」から送信されたフレームと同じＸＯＲ合成値に書き換え、ＮＷ装置（Ａ４）から先にフレームが転送されない様にし、ループにならないようする。「リングポートＲ送信用送信元ＮＷ装置アドレス」は、リングポート１４Ｒから送信されるフレームの送信元ＮＷ装置アドレスであり、「リングポート１４Ｒ」から送出されるフレームの「送信元ＮＷアドレス」を「ＮＷ装置（Ａ４）」から送信されたフレームと同じＸＯＲ合成値に書き換え、ＮＷ装置（Ａ３）から先にフレームが転送されない様にし、ループにならないようにする。

図２７に、経路故障時用のリング内フラッド用テーブルの一例を示す。故障時は、リングポート１４Ｌ及び１４Ｒのいずれの送信用に対しても、「送信元ＮＷ装置アドレス」の書き換えは行わない。これにより、リング型ＮＷの中の故障箇所に因らず、リング型ＮＷ全体にフレームが届く様にする。

（ＮＷコントローラ９２）
本実施形態に係るループ故障検知システムは、ＮＷコントローラ９２を備えることで、カプセリング時の送信先ＮＷ装置アドレスを解決する。各ＮＷ装置９１のカプセリング部１６は、加入者ポート１５からフレームを受信時にカプセリングを行うが、カプセリングする際の送信先アドレスをＮＷコントローラ９２に問い合わせて決定する。図２９及び図３０に、大まかなフローの一例を示す。

「表（Ｔ１）」と「表（Ｔ２）」からカプセリングする送信先ＮＷ装置アドレスを検索する（Ｓ１４１−１）。検索に失敗した場合、すなわち検索結果なしの場合、「表（Ｔ２）」に自ＮＷ装置として登録があるかを検索し、自装置内通信か判断する（Ｓ１４１−２）。検索に失敗した場合、すなわち検索結果なしの場合、「送信先ＮＷアドレス」を「宛先不明アドレス」とし、「転送先ポート」を「方路不定」とする（Ｓ１４２）。

ステップＳ１４１−１において検索に成功した場合、「表（Ｔ３）」から転送先ポートを検索する（Ｓ１４３）。検索に失敗した場合、すなわち検索結果なし、又は「方路不定」の場合、「表（Ｔ２）」から転送先ポートを検索する（Ｓ１４４）。そして、「表（Ｔ３）」に検索結果をレコード追記し、更新する（Ｓ１４５）。

そして、ＮＷコントローラ９２は、検索結果を問い合わせたＮＷ装置９１に返し（Ｓ１４７）、問い合わせの内容を「表（Ｔ２）」にレコード追記・更新し（Ｓ１４８）、エージングタイムを経過した「表（Ｔ２）」のレコードを削除する（Ｓ１４９）。

各ＮＷ装置９１のカプセリング部１６は、加入者ポート１５からフレームを受信時にカプセリングを行うが、カプセリングする際の送信先アドレスをＮＷコントローラ９２に問い合わせて決定する。このときに、ＮＷコントローラ９２側で所持しているＤＢ表について記す。図２９、図３０、図３３に、表（Ｔ１）、表（Ｔ２）、表（Ｔ３）の一例を示す。表（Ｔ１）は、どのリング型ＮＷにどのＮＷ装置が所属しているかの対応表であり、予めレコードは静的に準備しておく。「リングポート＃１のリンク状態」および「リングポート＃２のリンク状態」の欄は動的に変化する。表（Ｔ２）は、ＮＷ装置９１の各ポート（加入者ポート、リングポート）にどんなアドレス（登録アドレス）を持つ装置が接続されているかの対応表であり、ＮＷ装置９１からの問い合わせに応じて動的に変化する。表（Ｔ３）は、カプセリングしたフレームをリング型ＮＷのどのポートに転送するかの対応表であり、ＮＷ装置９１からの問い合わせに応じて動的に変化する。

ＮＷコントローラ９２側での処理フローの詳細について記す。
ステップＳ１４１の前に、手順１を実行する。手順１では、各ＮＷ装置９１は受信したフレームをカプセリングする際に、「カプセリング用テーブル」に登録されていない場合は、送信先ＮＷ装置アドレスを宛先不明アドレスとして処理すると共に、受信したフレームをＮＷコントローラに転送し、カプセリングする「送信先ＮＷ装置アドレス」および「転送先ポート」の問い合わせを行う。問い合わせに用いるパラメータは、下記の通りである。
・「自ＮＷ装置アドレス」
・「（カプセリングする前の）送信元アドレス」
・「（カプセリングする前の）送信先アドレス」
・「入力ポート」

以下、ＮＷコントローラ９２側の処理を記す。図３４に、各手順におけるＳＱＲコードの一例を示す。
ステップＳ１４１−１：「表（Ｔ２）」および「表（Ｔ１）」から、カプセリングする際の送信先ＮＷ装置アドレスを検索する。具体的には、
手順２−１：まず、「表（Ｔ１）」から、「問い合せたＮＷ装置９１（自ＮＷ装置アドレス）」が所属している「リング型ＮＷ−ＩＤ」の一覧を抽出する。このとき、複数のリング型ＮＷを跨いで通信する際に、元のリング型ＮＷに戻る事を防止するため、「入力ポート」が「リングポート＃１」または「リングポート＃２」である「リング型ＮＷ−ＩＤ」は除外する。
手順２−２：「表（Ｔ１）」から、「手順２−１」で抽出した「リング型ＮＷーＩＤ」に所属する、「ＮＷ装置アドレス」の一覧を抽出する。一方、自装置内折り返し通信に対応するため「自ＮＷ装置アドレス」を含めておく。
手順２−３：「表（Ｔ２）」から、「手順２−２」で抽出した「ＮＷ装置アドレス」中に、「送信先アドレス」が登録されている一覧を抽出
手順２−４：「表（Ｔ２）」から、「手順２−３」で抽出した「ＮＷ装置アドレス」一覧から、エージングタイムを経過しておらず、且つ「更新時間」が最新のものを１件のみ抽出する。この検索結果が、カプセリングするべき「送信先ＮＷ装置アドレス」となり、手順３へ進む。「検索結果なし」の場合は、手順２−Ａ（Ｓ１４１−２）に進む。

手順２−Ａ：「表（Ｔ２）」を用いて問い合わせたＮＷ装置（自ＮＷ装置）内通信か判断する（Ｓ１４１−２）。具体的には、
・「ＮＷ装置アドレス」＝「自ＮＷ装置アドレス」
・「登録アドレス」＝「（カプセリング前の）送信先アドレス」
・エージングタイムを経過しておらず、「更新時間」が最新のもの
の全て条件を満たす１件のエントリの「登録ポート」を抽出検索する。
検索結果があれば、
・「送信先ＮＷアドレス」を「問い合せたＮＷ装置（自ＮＷ装置アドレス） 」、
・「転送先ポート」を検索結果
として、手順４（Ｓ１４７）に進む。
なお、「検索結果なし」の場合は、「送信先ＮＷアドレス」を「宛先不明アドレス」、「転送先ポート」を「方路不定」として、手順４（Ｓ１４７）に進む。

手順３：カプセリングしたフレームの「転送先ポート」を検索する（Ｓ１４３〜Ｓ１４５）。
手順３−１：「表（Ｔ３）」から検索する（Ｓ１４３）。
具体的には、
・「送信元ＮＷ装置アドレス」＝「自ＮＷ装置アドレス」
・「送信先ＮＷ装置アドレス」＝「手順２の検索結果（ＮＷ装置アドレス）」
の全て条件を満たす１件のエントリの「転送先ポート」を抽出検索した結果を「転送先ポート」とし、手順４に進む。一方、「検索結果なし」の場合は手順３−２に進む。

手順３−２−１：「表（Ｔ２）」から検索する。
具体的には、
・「ＮＷ装置アドレス」＝「自ＮＷ装置アドレス」
・「登録アドレス」＝「（カプセリング前の）送信先アドレス」
・エージングタイムを経過しておらず、「更新時間」が最新のもの
の全て条件を満たす１件のエントリの「登録ポート」を抽出検索した結果を「転送先ポート」とし、手順３−２−２に進む。「検索結果なし」の場合は、「転送先ポート」を「方路不定」として、手順４に進む（Ｓ１４６）。

手順３−２−２：「表（Ｔ３）」に手順３−２−１の検索結果を追記する（Ｓ１４５）。
具体的には、
・「送信元ＮＷ装置アドレス」＝「自ＮＷ装置アドレス」
・「送信先ＮＷ装置アドレス」＝「手順２の検索結果（カプセリングする送信先ＮＷ装置アドレス）」
・「転送先ポート」＝「手順３−２−１の検索結果（登録ポート）」
を新たなレコードとして、「表（Ｔ３）」に追記する
登録されている場合は、当該レコードの
・「転送先ポート」＝「手順３−２−１の検索結果（登録ポート）」
で更新する。

手順４：「手順２」で検索した「送信先ＮＷ装置アドレス」と、「手順３」で検索した「転送先ポート」を、問い合わせたＮＷ装置９１へ結果を返す。
手順６：問い合わせた「送信元アドレス」と「自ＮＷ装置アドレス」が「表（Ｔ２）」に登録されていない場合は、
・「登録アドレス」＝「送信元アドレス」
・「ＮＷ装置アドレス」＝「自ＮＷ装置アドレス」
・「登録ポート」＝「入力ポート」
・「更新時刻」＝「現在時刻」
として、レコードを追記する。
登録されている場合は、当該レコードの
・「登録ポート」＝「入力ポート」
・「更新時間」＝「現在時刻」
で更新する。
手順７：「表（Ｔ２）」から、エージングタイム（現在時刻−更新時間）＞エージングタイムを経過したレコードを削除する。

（ＮＷコントローラ９２側の動作）
ポートリンク状態の変化の通知を受けたときのＮＷコントローラ９２の処理について説明する。各ＮＷ装置９１は、各ポートのリンク状態が変化すると、ＮＷコントローラ９２に通知を行う。これを用いて、ＮＷコントローラ９２は、リング型ＮＷの故障・復旧を検知し、経路の切替えを行う。図３５〜図３７に、大まかな処理フローについて記す。

ＮＷ装置からポートのリンク状態の変化の通知を受信すると、通知ポートがリングポートかどうか、すなわち「表（Ｔ１）」に登録されているポートかどうかを判定する（Ｓ１５１）。加入者ポートである、すなわち「表（Ｔ１）」に登録されていない場合、通知内容は「リンクダウン」か否かを判定する（Ｓ１５２）。「リンクダウン」である場合、表「（Ｔ２）」から、当該ポートのレコードを削除し（Ｓ１５３）、通知したＮＷ装置に対して「加入者ポートカプセリング用テーブル」の当該ポートのエントリ削除を依頼する（Ｓ１５４）。

「表（Ｔ１）」において、「リングポート＃１」もしくは「リングポート＃２」が「通知ポート」であるレコードについて「ポート状態」を更新する（Ｓ１５５）。
「表（Ｔ２）」において、「登録ポート」が「通知ポート」であるレコードについて、「登録ポート」を「方路不定」に更新する（Ｓ１５６）。
「表（Ｔ３）」において、通知ポートが所属するリング型ＮＷ−ＩＤのＮＷ装置アドレスを「送信先ＮＷアドレス」に持つレコードの「転送先ポート」を「方路不定」に更新する（Ｓ１５７）。具体的には以下の通りである。
（１）「表（Ｔ１）」より、通知ポートから「リング型ＮＷ−ＩＤ」を１件検索する。
（２）「表（Ｔ１）」より、検索した「リング型ＮＷ−ＩＤ」を持つ「ＮＷ装置アドレス」一覧を取得する。
（３）「表（Ｔ３）」において、（２）で取得した「ＮＷ装置アドレス」一覧を「送信先ＮＷ装置アドレス」に持つレコードの「転送先ポート」を「方路不定」に更新する。

通知内容は「リンクアップ」か否かを判定する（Ｓ１５８）。「リンクダウン」である場合、通知ポートが所属するリング型ＮＷ−ＩＤのＮＷ装置について、故障が発生した事を通知する（Ｓ１５９）。具体的には以下の通り
（１）「表（Ｔ１）」より、通知ポートから「リング型ＮＷ−ＩＤ」を１件検索する。
（２）「表（Ｔ１）」より、検索した「リング型ＮＷ−ＩＤ」を持つ「ＮＷ装置アドレス」一覧を取得する。
（３） （２）で取得した「ＮＷ装置アドレス」一覧から、該当するＮＷ装置に故障発生を通知すると共に、当該ＮＷ装置の「加入者ポートカプセリング用テーブル」の「送信先ＮＷ装置アドレス」が（２）で取得した一覧であるエントリについて「転送先ポート」を「方路不定」にする事を依頼する。

リング型ＮＷが完全に回復した事を確認する（Ｓ１６０）。例えば、経路故障がリング型ＮＷ中に一箇所も発生していないことを確認する。条件としては、通知ポートが所属するリング型ＮＷ−ＩＤの全てのリングポートが「リンクアップ」かどうかで判定する。具体的には以下の通りである。
（１）「表（Ｔ１）」より、通知ポートから「リング型ＮＷ−ＩＤ」を１件検索する。
（２）「表（Ｔ１）」より、検索した「リング型ＮＷ−ＩＤ」を持つ「ポート状態」が「リンクダウン」である数を集計する。
（３）集計した数が「０」であれば、全リングポートが「リンクアップ」である。

リング型ＮＷが完全に経路故障から回復した、すなわち全て「リンクアップ」である場合、通知ポートが所属するリング型ＮＷ−ＩＤのＮＷ装置について、故障が回復した事を通知する（Ｓ１６１）。具体的には以下の通りである。
（１）「表（Ｔ１）」より、通知ポートから「リング型ＮＷ−ＩＤ」を１件検索する。
（２）「表（Ｔ１）」より、検索した「リング型ＮＷ−ＩＤ」を持つ「ＮＷ装置アドレス」一覧を取得する。
（３）（２）で取得した「ＮＷ装置アドレス」一覧から、該当するＮＷ装置に故障回復を通知すると共に、当該ＮＷ装置の「加入者ポートカプセリング用テーブル」の「送信先ＮＷ装置アドレス」が（２）で取得した一覧であるエントリについて「転送先ポート」を「方路不定」にする事を依頼する。

リング型ＮＷは完全には経路故障から回復していない（ステップＳ１６０においてＮｏ）場合、通知ポートが所属するリング型ＮＷ−ＩＤのＮＷ装置について、故障が一部回復した事を通知する（Ｓ１６２）。具体的には以下の通りである。
（１）「表（Ｔ１）」より、通知ポートから「リング型ＮＷ−ＩＤ」を１件検索する。
（２）「表（Ｔ１）」より、検索した「リング型ＮＷ−ＩＤ」を持つ「ＮＷ装置アドレス」一覧を取得する。
（３）（２）で取得した「ＮＷ装置アドレス」一覧から、該当するＮＷ装置に故障の一部回復を「故障発生」として通知すると共に、当該ＮＷ装置の「加入者ポートカプセリング用テーブル」の「送信先ＮＷ装置アドレス」が（２）で取得した一覧であるエントリについて「転送先ポート」を「方路不定」にする事を依頼する。
これは、リング型ＮＷにて経路故障が多重発生している場合において、一部の経路故障が回復したときの処理である。本処理を行う事で、通信孤立が発生しているＮＷ装置の通信回復を試みる。

（発明のポイント）
（１） リング型ＮＷ単位で、通常の通信フレームを再度カプセル化し（例えば、ＩＥＥＥ８０２．１ａｈ 技術を用いる）。フレームの送信元アドレス、および送信先アドレスを、リング内のＮＷ機器に限定する。
（２） その上で、リング内でフレーム転送を行う際に、リング内のＮＷ機器を経由する度に、送信元アドレスを自装置のＮＷ装置アドレスをＸＯＲ演算で上書きする。
（３） 各ＮＷ機器で保持しているＸＯＲ合成値の一覧表から、ループ故障の発生やビット化け発生の有無を判定する。
これらを実施することで、
・ループ発生検知とループ源特定を、通常のデータフレームで実現する。
・ループ検知にＸＯＲ合成値を用いる事により、ＮＷストームの有無に無関係で判定が可能になる。
・一覧表と演算したＸＯＲ合成値を比較する事により、ビット化け発生有無の検出が可能となり、ビット化けによるループ故障の検知モレが回避可能になる。

本開示のネットワーク装置は、コンピュータとプログラムによっても実現でき、プログラムを記録媒体に記録することも、ネットワークを通して提供することも可能である。

本開示は情報通信産業に適用することができる。

１１Ｌ、１１Ｒ、１１Ａ：テーブル処理部
１２：ルーチング部
１３：ＮＷコントローラ問合せ部
１４Ｌ、１４Ｒ：リングポート
１５：加入者ポート
１６：カプセリング部
１７：デカプセリング部
８１：リング型ＮＷ
８２：ネットワーク
９１：ネットワーク装置
９２：ネットワークコントローラ
９３：データベース

Claims (3)

1. リング型ネットワーク内のネットワーク装置が、通信フレームを当該リング型ネットワーク外から受信した場合に、該通信フレームをカプセル化することで送信元アドレスおよび送信先アドレスを当該リング型ネットワーク内のネットワーク装置のアドレスに限定した上で送信する第１の転送手順と、
   リング型ネットワーク内のネットワーク装置が、通信フレームを当該リング型ネットワーク内の他のネットワーク装置から受信した場合に、送信元アドレスを該送信元アドレスと自装置のアドレスとをＸＯＲ演算したＸＯＲ合成値に書き換えた上で送信する第２の転送手順とを実行し、
   前記第２の転送手順において、受信した通信フレームの送信元アドレスと予め保持している正常値判定用テーブルに記載されたＸＯＲ合成値とを比較することにより、当該リング型ネットワークにおけるループ故障の発生の有無を判定するループ故障検知方法。
2. リング型ネットワークに備わるネットワーク装置であって、
   通信フレームを当該リング型ネットワーク外から受信し、該通信フレームをカプセル化することで送信元アドレスおよび送信先アドレスを当該リング型ネットワーク内のネットワーク装置のアドレスに限定した上で送信する第１の転送部と、
   通信フレームを当該リング型ネットワーク内の他のネットワーク装置から受信し、送信元アドレスを該送信元アドレスと自装置のアドレスとをＸＯＲ演算したＸＯＲ合成値に書き換えた上で送信する第２の転送部と、を備え、
   前記第２の転送部は、受信した通信フレームの送信元アドレスと予め保持している正常値判定用テーブルに記載されたＸＯＲ合成値とを比較することにより、当該リング型ネットワークにおけるループ故障の発生の有無を判定するネットワーク装置。
3. コンピュータに、請求項１に記載の各手順を実行させるためのループ故障検知プログラム。

Images