(57)【特許請求の範囲】
【請求項１】
複数のノードによって構成される通信ネットワークにおいて、
該通信ネットワーク内で通信が行われている回線の送信元ノードが該送信元ノードを示すソースアドレスを格納したソースフレームをネットワーク内で該通信の受信先ノードの方向に送出し、
該受信先ノードが該受信先ノードを示すディスティネーションアドレスを格納したディスティネーションフレームを該送信元ノードの方向に送出し、
該送信元ノードと受信先ノード、および該２つのノード間の中継ノードが、該ソースフレームとディスティネーションフレームに格納されたソースアドレスとディスティネーションアドレスとに基づいて、該回線に対応して送信元ノードと受信先ノードとを示す情報を回線情報として格納する回線情報テーブルを生成する回線情報テーブル生成処理を実行することを特徴とする回線情報テーブル生成方法。
【請求項２】
前記通信が行われている回線の送信元ノード、または受信先ノードが前記回線情報テーブル生成処理を実行する際、
前記送信元ノードまたは前記受信先ノードのみで判明する回線情報を設定し、
前記ネットワークを介して前記ソースフレームまたは前記ディスティネーションフレームを受信し、該受信した前記ソースフレームまたは前記ディスティネーションフレームのうちで前記送信元ノードまたは前記受信先ノードが送信側として送るべき前記ソースフレームまたは前記ディスティネーションフレーム内にソースアドレスとして、また前記送信元ノードまたは前記受信先ノードが受信側として折り返すべき前記ソースフレームまたは前記ディスティネーションフレーム内にディスティネーションアドレスとして、共に前記送信元ノードまたは前記受信先ノードのアドレスを格納した送信フレームを作成し、
該送信フレームと前記受信フレーム内の対応個所のデータを比較して不一致がある場合、該送信フレームを送信して、前記ネットワークを介したフレーム受信以降の処理を繰り返し、
該対応個所のデータを比較して一致した際、該当回線に対する回線情報テーブル作成処理のためのフレーム送受信を終了することを特徴とする請求項１記載の回線情報テーブル生成方法。
【請求項３】
前記通信が行われている回線の送信元ノードと受信先ノードとの間の中継ノードが前記回線情報テーブル生成処理を実行する際、
該回線に対して中継ノードであることを示すスルーに設定されていることを確認し、
前記回線上の前記ソースフレームまたは前記ディスティネーションフレームをモニタして各回線のソースアドレスとディスティネーションアドレスとを抽出し、前記回線情報テーブル生成処理を実行することを特徴とする請求項１記載の回線情報テーブル生成方法。
【請求項４】
前記ソースフレームまたはディスティネーションフレームとして、
前記通信ネットワーク内で通信に用いられているフレームの余剰ビットに前記ソースアドレスまたはディスティネーションアドレスを格納したフレームを用いることを特徴とする請求項１記載の回線情報テーブル生成方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は通信ネットワークにおける通信方式に係り、さらに詳しくは通信ネットワーク上でのノードの並びを検出するネットワーク構成検出方法と、通信ネットワークにおける各チャネルの送信元ノードと受信先ノードとが設定される回線情報テーブルの自動生成方法に関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】
通信ネットワークにおけるネットワークのトポロジや、各通信回線、すなわちチャネルがどのノードからどのノードに向かって設定されているかなどのデータは一般にそれぞれテーブルとして各ノードに備えられている。通信ネットワークにおけるノードの並び、すなわちトポロジが設定されるトポロジテーブル、および回線（チャネル）の送信元ノードと受信先ノードとが設定される通信回線情報テーブルの内容は従来人手によって設定され、管理されていた。そのため、例えば回線情報テーブルの内容が実際のネットワークにおける通信状態と一致していなくても、その不一致を各ノードが容易に検出できないと言う問題点があった。
【０００３】
本発明は、例えばリング状の通信ネットワークにおいて、通信ネットワークを構成する各ノードがネットワークの構成、すなわち各ノードの並びを自動的に検出する方法と、通信ネットワーク内での各チャネルの送信元のノードと受信先のノードとが設定される回線情報テーブルを自動的に生成する方法を提供することを目的とする。
【０００４】
【課題を解決するための手段】
本発明においては、第１の実施例として複数の通信ノードがリング状に接続された通信ネットワークにおけるノードの並びを各ノードが認識するための通信ネットワーク構成検出が行われる。
【０００５】
図１はこの第１の実施例、すなわち通信ネットワーク構成検出方法の機能ブロック図である。同図において、１で通信ネットワークを構成する複数の各ノードが、自ノードの識別子をノード識別子格納領域の特定位置、例えば先頭に入れたフレームをリング状の通信ネットワーク上で同一の方向、例えば右回り方向に送出する。
【０００６】
続いて、２で複数の各ノードは、通信ネットワーク上で隣接ノードから受信したフレームの内容に応じて、その受信フレーム内のノード識別子格納領域に自ノードの識別子を格納して前述の同一方向に再送出するか、または受信フレームを廃棄する処理を繰り返し、３で通信ネットワーク上で定常的に送受信され続けるフレーム内のノード識別子格納領域の内容によって通信ネットワーク上でのノードの並びを認識する。
【０００７】
本発明の第１の実施例においては、通信ネットワークを構成する各ノードはノード識別子格納領域の特定位置、例えば先頭に自ノードの識別子を入れたフレームを例えば右回り方向に送出する。そして、左方向の隣接ノードから受信したフレーム内に自ノードの識別子がまだ格納されいていない場合には、そのフレームの先頭にすでに格納されているノード識別子が自ノードの識別子より大きいか否かを判定し、大きい時にはその受信フレームを廃棄する。
【０００８】
これに対して、先頭に格納されている識別子の方が小さい時には、自ノードの識別子を受信フレームのノード識別子格納領域の格納済識別子の最後に格納し、そのフレームを右回り方向に再び送出する。
【０００９】
このような処理が各ノードで繰り返されることによって、ノード格納領域の先頭に最小の識別子が格納されたフレームのみが定常的にネットワーク内で送受信され続けることになり、このフレームの内容から各ノードはノードの並び、すなわちリングトポロジテーブルの内容を設定することが可能となる。
【００１０】
本発明の第２の実施例においては、複数の通信ノードから構成される通信ネットワークにおいて、通信が行われている回線に対応して、その回線の送信元ノードと受信先ノードとを回線情報として格納する回線情報テーブルの生成が行われる。
【００１１】
図２はこの第２の実施例、すなわち回線情報テーブル生成方法の機能ブロック図である。同図において、６で通信が行われている回線の送信元ノードが、例えば通信に用いられているフレームの余剰ビットにその送信元ノードを示すソースアドレスを格納したソースフレームをネットワーク内で通信の受信先ノードの方向に送出する。
【００１２】
続いて７で通信の受信先ノードが、例えば通信に用いられているフレームの余剰ビットに受信先ノードを示すディスティネーションアドレスを格納したディスティネーションフレームを送信元ノードの方向に送出する。
【００１３】
回線の送信元ノードと受信先ノード、およびこれら２つのノードの間の中継ノードは、ソースフレームとディスティネーションフレームに格納されたソースアドレスとディスティネーションアドレスとに基づいて、回線に対応して送信元ノードと受信先ノードとを回線情報として格納する回線情報テーブルをそれぞれ生成する。
【００１４】
第２の実施例においては、例えばノード１からノード２に向かってＥ−Ｗ方向の回線、ノード２からノード１に向かってＷ−Ｅ方向の回線が張られている場合には、ノード１からソースアドレスが格納されたＥ−Ｗソースフレームがノード２にＥ−Ｗ回線を介して送られ、またノード２からノード１に対してノード２のアドレスをディスティネーションアドレスとして格納したＥ−Ｗディスティネーションフレームが送られ、それぞれ相手側のノードでこれらのアドレスが取り出されることにより、Ｅ−Ｗ方向の回線に対するソースノードとディスティネーションノードとを、ノード１とノード２の両方が認識することが可能となる。
【００１５】
以上のように本発明によれば、通信ネットワーク上でのノードの並びを示すネットワーク構成の検出と、通信に用いられている回線の送信元ノードと受信先ノードとを示す回線情報テーブルの生成が自動的に行われる。
【００１６】
【発明の実施の形態】
まず、本発明の第１の実施例としてネットワーク内のノードの並びを検出するネットワーク構成検出方法について詳細に説明する。図３は第１の実施例におけるリングトポロジテーブルの構築処理フローチャートである。同図は複数の通信ノードがリング状に接続されたネットワークにおいて、ノードの並びを各ノードが認識することを可能とする通信ネットワーク構成検出方法の処理手順を示す。
【００１７】
図３において処理が開始されると、まずステップＳ１において各ノードは自ノードの識別子をノード識別子格納領域の先頭、すなわち第１バイト目に入れたフレーム（識別子格納領域の残りにはＦＦを格納する）を右方向に送出し、ステップＳ２で左方向からのフレームを受信する。そして、ステップＳ３で受信フレーム内に自ノードの識別子がすでに格納されているか否かを判定する。
【００１８】
自ノードの識別子が格納されていない場合には、ステップＳ４でその受信フレームの第１バイト目に格納されているノード識別子が自ノードの識別子より大きいか否かを判定し、大きい時には受信フレームを廃棄してステップＳ２以降の処理を繰り返す。
【００１９】
これに対して、受信フレームの第１バイト目に格納されている識別子が自ノードの識別子より小さい時には、ステップＳ６で受信フレームのノード識別子格納領域内の格納済識別子の最後に自ノードの識別子を追加し、そのフレームを再び右方向に送出し、ステップＳ２以降の処理を繰り返す。
【００２０】
ステップＳ３で受信フレームの内部に自ノードの識別子がすでに格納されていると判定された場合には、以前にステップＳ６で自ノードの識別子を格納したフレームを送出してから、そのフレームが通信ネットワーク内を一周して自ノードに戻ってきたことを意味し、この一周したフレームはその後通信ネットワーク内で定常的に送受信され続けることになるため、リングトポロジテーブル構築処理は終了する。
【００２１】
図４は図３の処理フローチャートを用いたリングトポロジテーブル構築例の説明図である。
図４においてリング状に接続された複数の通信ノード、ここではノード１からノード４がそれぞれノード識別子格納領域の先頭、すなわち第１バイト目に自ノードの識別子を入れたフレームをそれぞれ、例えば時計回り（右回り）に隣接ノードに向けて送出する。第２バイト目以降には、例えばＦＦを挿入したフレームを送出する。
【００２２】
このフレームを受け取った各ノードは、それぞれノード識別子格納領域の第１バイト目に格納されているノード識別子が自ノードの識別子より大きい場合には受信フレームを廃棄し、自ノードの識別子より小さい場合にはノード識別子格納領域内で格納済識別子の最後に自ノードの識別子を格納したフレームを、再び例えば時計回りに隣接ノードに向かって送出する。
【００２３】
例えば、ノード３では、ノード１から受け取ったフレームの第２バイト目に自ノードのノード識別子“０３”を格納して、ノード２に向かって送出する。そして、このフレームがノード２、ノード４、ノード１を経由して再び自ノードに戻ってきた時点で、その受信フレームに自ノードの識別子が格納されているために、これが定常的に送受信されるフレームであると認識し、このフレームのノード識別子格納領域の内容によってリングトポロジテーブルの設定内容を認識する。
【００２４】
ノード２においては、隣接ノードとしてのノード３から最初に送出されたフレームに対しては、その第１バイト目のノード識別子が自ノードの識別子より大きいためにそのフレームを廃棄する。そして、ノード１からノード３を経由して送られたフレーム、すなわち第１バイト目に“０１”が格納され、第２バイト目に“０３”が格納されたフレームに、自ノードの識別子“０２”を追加して隣接ノード４に対して送出する。このフレームは、隣接ノード４においてノード識別子格納領域の最後にノード識別子“０４”が格納された後には、定常的に送受信されるフレームとして、再びノード１、ノード３を経由してノード２に戻り、ノード２はこのフレームの内容によってリングトポロジテーブルの設定内容を認識する。
【００２５】
ノード４では、ノード２側から第１バイト目に“０２”が格納されたフレームと、“０１”が格納されたフレームとを受け取り、第１バイト目に“０２”が格納されたフレームの第２バイト目に自ノード識別子“０４”を格納し、また第１バイト目に“０１”、第２バイト目に“０３”、第３バイト目に“０２”が格納されたフレームの第４バイト目に自ノードの識別子“０４”を格納して、それぞれノード１に対して送出する。そして、第１バイト目に“０１”が格納されたフレームが、再びノード１，３、および２を経由して自ノードに戻ってきた時点で、リングトポロジテーブルの設定内容を認識する。
【００２６】
ノード１では、ノード４から初めて送出されるフレーム、すなわち第１バイト目に“０４”が格納されたフレームと、ノード２から初めて送出され、ノード４を介して送られたフレーム、すなわち第１バイト目に“０２”、第２バイト目に“０４”が格納されたフレームとをそれぞれ廃棄し、自ノードから初めて送出したフレーム、すなわち第１バイト目に“０１”が格納されたフレームがネットワークを一周して自ノードに戻ってきた時点で、リングトポロジテーブルの設定内容を認識する。
【００２７】
すなわち、図４においては、各ノードが図３に示した処理を実行することによって、第１バイト目に最小のノード識別子、すなわち“０１”が格納されたフレームのみが定常的に送受信されるフレームとして残り、リング内をスルーに回り続けることになる。そして、このフレームの内容によってリング状のネットワークのトポロジ、すなわちノードの並びを各ノードにおいて認識することが可能となる。反時計回りに対しても同様の手順によって反時計回りのリングトポロジを認識することが可能となり、各ノードは時計回りと反時計回りのトポロジを比較することによって、リングトポロジ認識結果の正当性をチェックすることが可能となる。
【００２８】
なお、ここでは最小のノード識別子が第１バイト目に格納されたフレームが残るものとして第１の実施例を説明したが、逆に受信フレームの第１バイト目が自ノードの識別子より小さい時に受信フレームを廃棄することとすれば、結果として第１バイト目に最大のノード識別子を格納したフレームのみが定常的なフレームとしてネットワーク内をスルーに回ることになる。
【００２９】
図３および図４で説明したように、最小のノード識別子が第１バイト目に格納されたフレームのみがネットワーク内をスルーに回るフレームとして残る場合に、仮にその最小の識別子を持つノードが２つネットワーク内に存在した場合には、正しいリングトポロジテーブル構築処理が不可能となる。図５はそのような場合をチェックするための最小ノード識別子重複検出処理のフローチャートである。
【００３０】
同図において、処理が開始されると、まずステップＳ１０で各ノードがスルーしていく受信フレームを常にモニタし、ステップＳ１１で常に同じフレームを受信しているか否かを判定し、常に同じフレームである場合には何らの処理を行うことなく、また異なるフレームが存在する時にはステップＳ１２でノード識別子重複アラームを発生して処理を終了する。
【００３１】
図６はこのように最小のノード識別子が２つ存在する場合の通信ネットワークの例である。同図において、最小のノード識別子として1)を持つノード（ＡとＤ）が２つ存在する。この場合には、ネットワーク内に同一のノード識別子があると処理を抜けてフレームをスルーさせるため、図３の処理によってネットワーク内でスルーに回るフレームとしてノード識別子の並びが1)，2)，3)となるフレーム（ノードＤで受信したフレームをスルーさせる）と、1)，4)，5)となるフレーム（ノードＡで受信したフレームをスルーさせる）との２種類が存在することになる。このようにスルーで回る受信フレームを各ノードがモニタすることにより図５のステップＳ１２で重複アラームが発生することにより、最小ノード識別子の重複を検出することができる。
【００３２】
図７は図５と異なる最小ノード重複検出処理のフローチャートである。同図は図３の処理を時計回りと反時計回りの両方の方向に対して実行し、時計回りと反時計回りのフレームがネットワーク内を送受信される場合の最小識別子ノード重複検出処理のフローチャートである。
【００３３】
図７において、ステップＳ１５でそれぞれのノードは自ノードの両側のノードからフレームを受信し、ステップＳ１６で反時計回り方向にネットワークを回る受信フレーム内部のノード識別子格納領域内のノード識別子を自ノードの識別子を先頭にして並び替え、ステップＳ１７で時計回りと反時計回りの両方から受信したフレーム内の識別子の並びが同じか否かを判定し、両者が異なる場合にはステップＳ１８でノード識別子重複を示すアラームを発生し、同じ場合には何らの処理を行うことなく処理を終了する。
【００３４】
次に、本発明の第２の実施例について説明する。第２の実施例では通信ネットワーク内で張られている通信回線、すなわちチャネルのそれぞれに対して、そのチャネルの送信元ノードと受信先ノードとを示す情報が設定される回線情報テーブルが各ノードにおいて作成される。図８は第２の実施例における回線情報テーブル作成の概念の説明図である。
【００３５】
図８において、例えばノード３において東側、すなわちノード２からのＥ−Ｗ回線（時計回り）がドロップ設定されている、すなわちノード３がその回線のデータの受信先となっていることと、またノード３がノード４へのＥ−Ｗ回線に対してアッド設定されている、すなわちノード３がその回線の送信元ノードとなっていることを仮定して、ノード３でのＥ−Ｗ回線に対する回線情報テーブルの設定について説明する。
【００３６】
まず、ノード４に向かう方向のＥ−Ｗ回線に対するＷ側回線情報テーブルの内容設定について説明する。前述のように、このチャネルはノード３でアッド設定されているために、ノード３は自ノードの識別子（またはアドレス）をＥ−Ｗ方向のソース識別子（ソースアドレス）としてＷ側回線情報テーブルに登録すると共に、後述するＥ−Ｗソースフレームにソース識別子として挿入し、そのフレームをノード４側に送り出す。また、ノード４から、例えばＷ−Ｅ回線（反時計回り）を経由して受け取ったＥ−Ｗディスティネーションフレームからディスティネーション識別子（ディスティネーションアドレス）を取り出し、その識別子をＥ−Ｗディスティネーション識別子としてＷ側回線情報テーブルに登録する。
【００３７】
次に、Ｅ側回線情報テーブルの作成について説明する。ノード２からのＥ−Ｗ回線はノード３においてドロップ設定されているために、ノード３は自ノードの識別子をＥ−Ｗ方向のディスティネーション識別子としてＥ側回線情報テーブルに登録すると共に、例えばＷ−Ｅ回線を介してノード２に送るディスティネーションフレームにそのディスティネーション識別子を挿入する。また、ノード２から送られるＥ−Ｗソースフレームからソース識別子を取り出し、その識別子をＥ−Ｗソース識別子として自ノードのＥ側回線情報テーブルに登録する。
【００３８】
以上の動作によって、Ｅ−Ｗ方向の信号についてソース局とディスティネーション局の両方において、回線情報テーブルを構築することができる。また、Ｗ−Ｅ方向の信号についても同様の動作を行うことによって、ノード３における全回線情報を示す回線情報テーブルが作成される。
【００３９】
図９はソースフレームとディスティネーションフレームにおけるソースアドレス（ソース識別子）とディスティネーションアドレス（ディスティネーション識別子）の格納方法の説明図である。同図において、１つのフレームの中に存在するソースアドレスフィールドとディスティネーションアドレスフィールドだけが示されており、これらのフレームではそれぞれのアドレスに８ビットずつが割り当てられ、チャネル１からチャネルｎの各チャネルに対するフレームにソースアドレスやディスティネーションアドレスが格納されることが示されている。なお、図９においてＴＸ側は送信側、ＰＸ側は受信側を示し、またソースフレームとディスティネーションフレームとの間にはフレーム自体の区別は存在しない。
【００４０】
すでに図８に関して一部説明したが、これらのソースフレームおよびディスティネーションフレームとしては1)Ｅ−Ｗソースフレーム、2)Ｅ−Ｗディスティネーションフレーム、4)Ｗ−Ｅソースフレーム、および5)Ｗ−Ｅディスティネーションフレームの４種類があることになり、時計回りの回線、すなわちＥ−Ｗの回線には1)および4)のフレームが、また反時計回り、すわなちＷ−Ｅの回線には2)および3)のフレームが乗せられて、それぞれの方向に送られる。送られたフレームに対しては、各ノードにおいて各チャネルの各フレーム毎に単に中継するだけのスルー、または送信元ノードであることを示すアッド設定、受信先ノードであることを示すドロップ設定を、通信の状態に応じて自由に設定することができる。そして、各ノードはこれらのフレームに識別子を格納したり、あるいは取り出したりすることによって、全ての回線の全てのチャネルに対してソース識別子とディスティネーション識別子とを認識し、回線情報テーブルを構築することが可能となる。
【００４１】
図１０は自ノードがアッド設定、またはドロップ設定となっている回線に対する回線情報テーブル作成処理のフローチャートである。このフローチャートは回線の１つの方向、例えば右回り方向のみに対する処理を示すが、反対方向に対する作成処理も同様である。またこの処理は各チャネル毎に行われる。
【００４２】
図１０において、ステップＳ２０で電源がオンとされるか、または他の要因で処理が開始されると、自ノードの回線設定の変更処理などが行われる。例えば、自ノードにおいて自明であるような回線情報の回線情報テーブルへの格納もこのステップで行われる。その後、ステップＳ２１でネットワークからのフレームが受信され、ステップＳ２２で受信したフレームのうちＴＸ側のフレームのソースアドレスと、ＲＸ側のフレームのディスティネーションアドレスに自ノードの識別子を入れた送信フレームが作成される。
【００４３】
続いてステップＳ２３で、作成された送信フレームと受信したフレームとの間で該当チャネルのデータが比較され、不一致の時にはＳ２４で送信フレームが送信された後に、Ｓ２１以降の処理が繰り返される。ステップＳ２３でデータが一致した時にはステップＳ２５で該当チャネルの回線情報テーブルの作成終了と判定され、処理を終了する。なお、ステップＳ２２、およびＳ２３における処理の詳細については後述する。
【００４４】
図１１は自ノードが通信ネットワークにおけるある回線の中継ノードとなっている場合、すなわちスルー設定されている場合の回線情報テーブル作成処理フローチャートである。同図においてステップＳ２７で電源オンなどで処理が開始され、ステップＳ２８で自ノードがスルー設定となっていることが確認され、Ｓ２９で回線上のフレームがモニタされ、それぞれの回線のソースアドレスとディスティネーションアドレスとが抽出されて、自ノードの回線情報テーブルに格納される。
【００４５】
図１２は回線情報テーブルの作成の具体例の説明図である。同図においてはノード２のＷ側と、ノード３のＥ側の回線情報テーブルの作成法が説明されている。
【００４６】
まず、図１２(a) においてノード２はＥ−Ｗ方向の回線に対してアッド設定されているために、Ｅ−Ｗ方向のＷ側テーブルのソース識別子として自ノードの識別子を格納し、その識別子をＥ−Ｗソースフレームに挿入してノード３に送り出す。ノード３ではこのソースフレームを受けてソース識別子を取り出し、これをＥ側テーブルのＥ−Ｗ方向のソース識別子として格納する。一方、ノード３はＥ−Ｗ方向の回線が自ノードでドロップされているために、自ノードの識別子をＥ側テーブルのＥ−Ｗ方向のディスティネーション識別子として格納し、その識別子をＥ−Ｗ方向のディスティネーションフレームに挿入し、ノード２に送り出す。ノード２ではこのディスティネーションフレームの内容からディスティネーション識別子を取り出し、Ｗ側テーブルのＥ−Ｗ方向に対するディスティネーション識別子として格納する。
【００４７】
次に、Ｗ−Ｅ方向について説明する。ノード３はこの方向の回線が自ノードに対してアッド設定されているために、Ｅ側テーブルのＷ−Ｅ方向に対するソース識別子として自ノードの識別子を格納し、その識別子をＷ−Ｅソースフレームに挿入して、ノード２に送出する。ノード２ではこのフレームからソース識別子を取り出し、Ｗ側テーブルのＷ−Ｅ方向に対するソース識別子として格納する。ノード２はこの回線が自ノードにおいてドロップ設定されているために、自ノードの識別子をＷ側テーブルのＷ−Ｅ方向のディスティネーション識別子として格納すると共に、その識別子をＷ−Ｅディスティネーションフレームに挿入し、ノード３に送り出す。ノード３ではこのフレームからディスティネーション識別子を取り出し、Ｅ側テーブルのＷ−Ｅ方向のディスティネーション識別子として格納する。
【００４８】
次に図１２(a) の場合を例として、図１０におけるステップＳ２２、Ｓ２３の処理の具体例を説明する。図１２(b) は、図１２(a) においてノード２からノード３に送られるＥ−ＷソースフレームとＷ−Ｅディスティネーションフレームを示す。ノード２においては、Ｅ−Ｗ方向では自ノードがアッドに設定されているために、Ｅ−Ｗ方向のソースアドレスとして自ノードの識別子、またＷ−Ｅ方向では自ノードがドロップに設定されているためにＷ−Ｅ方向のディスティネーションアドレスとして自ノードの識別子を格納し、ノード３側に送信する。
【００４９】
図１２(c) はノード３側からノード２側に送り返されるＥ−Ｗディスティネーションフレームと、Ｗ−Ｅソースフレームを示す。ノード３では自ノードがＥ−Ｗ方向の受信先ノードであり、Ｗ−Ｅ方向の送信元ノードであることから、Ｅ−Ｗディスティネーションフレームに自ノードの識別子を、またＷ−Ｅソースフレームに自ノードの識別子を格納して、ノード２に対してそれらのフレームを送信する。
【００５０】
図１２(c) が図１０のステップＳ２１で受信したフレームに相当し、ノード２ではステップＳ２２でこの受信フレームに自ノードの識別子を格納し、ノード３に送信しようとするが、この時点でステップＳ２３で自ノードから送信しようとするフレームと受信したフレームとの該当データが一致しているために、このチャネルに対する回線情報テーブルの構築が終了したことを認識することになる。
【００５１】
図１２では、ノード２とノード３の間で双方向の信号伝送区間が一致している場合について回線情報テーブルの作成処理を説明したが、一般に通信ネットワークにおいて双方向の信号伝送区間が一致しているとは限らず、両者が異なってくることも多い。また、信号伝送区間中のあるノードが、その回線に対する送信元にも受信先にもならず、単に信号を中継するだけのことも多い。図１３はそのような場合に対応する回線情報テーブル作成処理の説明図である。
【００５２】
図１３（ノードの内容については図１４参照）においてＷ−Ｅ方向の回線はノード１が送信元ノードとなっており、ノード４とノード３は単に回線を中継するのみに留まり、受信先ノードはノード２である。それに対して、Ｅ−Ｗ方向の回線はノード２からノード３の間で１つ張られ、またノード３からノード１までノード４を中継する形でもう１つ張られた形式となっている。
【００５３】
Ｅ−Ｗ方向の回線を対象として、各ノードにおけるテーブル作成処理について個別に説明する。ノード１では、Ｗ側でデータの送受信が行われていないために、Ｅ側の回線情報テーブルの作成処理のみが行われる。まず、ノード４側から送られたＥ−Ｗソースフレームからソース識別子、ここでは“３”が抽出され、Ｅ側テーブルのＥ−Ｗ方向のソース識別子とて格納される。次に、Ｅ−Ｗ回線は自ノードがドロップとなっているために、自ノードの識別子をＥ側テーブルのＥ−Ｗ方向のディスティネーション識別子として格納すると共に、Ｅ−Ｗディスティネーションフレームにその識別子を挿入してノード４側に送り出す。
【００５４】
ノード２ではＥ側ではデータの送受信が行われていないので、Ｗ側のテーブルのみが作成される。Ｅ−Ｗ方向の回線に対しては自ノードがアッドに設定されているため、自ノードの識別子をＷ側テーブルのＥ−Ｗ方向のソース識別子として格納すると共に、Ｅ−Ｗソースフレームに自ノードの識別子を挿入してノード３に送り出す。次に、ノード３側から送られたＥ−Ｗディスティネーションフレームからディスティネーション識別子、ここでは“３”を取り出し、Ｗ側テーブルのＥ−Ｗ方向のディスティネーション識別子として格納する。
【００５５】
ノード３はＷ−Ｅ方向の回線が中継のみ、すなわちスルーに設定されており、ノード２からのＥ−Ｗ回線はドロップに設定され、ノード４へのＥ−Ｗ回線はアッドに設定されている。このためＥ側、およびＷ側の両方向のテーブルが作成される。
【００５６】
まず、Ｅ側のテーブル作成処理について説明する。Ｅ−Ｗ回線を経由してノード２から送られたＥ−Ｗソースフレームからソース識別子として、ここでは“２”が取り出され、Ｅ側テーブルのＥ−Ｗ方向のソース識別子として格納される。また、ノード３は自ノードがＥ−Ｗ方向に対しドロップ設定されていることから、Ｅ側テーブルのＥ−Ｗ方向のディスティネーション識別子として自ノードの識別子を格納し、その識別子をＥ−Ｗディスティネーションフレームに挿入してノード２に送り出す。
【００５７】
次に、Ｗ側テーブルについては、自ノードがＷ方向にアッド設定されていることから、Ｗ側テーブルのＥ−Ｗ方向のソース識別子として自ノードの識別子を格納し、その識別子をＥ−Ｗソースフレームに挿入してノード４側に送り出す。また、ノード４から送られるＥ−Ｗディスティネーションフレームからディスティネーション識別子、ここでは“１”を取り出し、Ｗ側テーブルのＥ−Ｗ方向のディスティネーション識別子として格納する。
【００５８】
最後にノード４におけるテーブル作成処理を説明する。ノード４はＥ−Ｗ方向、Ｗ−Ｅ方向共にスルーに設定されているために、スルーに通過するソースフレームとディスティネーションフレームからノード識別子を取り出して、それぞれのテーブルに設定する処理のみが行われる。例えば、Ｅ側ではノード３から送られるＥ−Ｗソースフレームからソース識別子、ここでは“３”が取り出され、Ｅ−Ｗ方向のソース識別子として格納される。また、ノード１から送られ、自ノードを中継してノード３に送られるＥ−Ｗディスティネーションフレームからノード識別子、ここでは“１”が取り出され、Ｅ−Ｗ方向のディスティネーション識別子として格納される。Ｗ側テーブルの作成処理もほぼ同様であるので、説明を省略する。
【００５９】
図１５は図１３に対してＷ−Ｅ方向についても回線情報テーブルの作成した最終結果を示している。Ｗ−Ｅ方向のテーブル作成処理は図１３におけるＥ−Ｗ方向のテーブル作成処理とほぼ同様であるので、詳細な説明は省略する。また、以上の説明においては１つのチャネルのみを対象として回線情報テーブルの作成処理を説明したが、実際に通信ネットワークにおいて多数のチャネルが用いられている場合にも各チャネルに対して同様の処理が個別に行われる。チャネル相互間に相関々係は存在しない。
【００６０】
以上において第１の実施例としてネットワークのトポロジ、ここではリングトポロジテーブルの作成処理について、また第２の実施例では通信ネットワーク内の各回線、すなわちそれぞれのチャネルの送信元ノードと受信先ノードとの情報を示す回線情報テーブルの作成について詳細に説明した。本発明においては、これらのテーブルを各ノードにおいて自動的に作成することが可能になる。そして、これらのテーブルの内容は通信ネットワーク内の情報として各種の場合に有効に利用されるが、その１つが障害発生時の利用である。図１６、および図１７はこの障害発生時における利用法の説明図である。
【００６１】
図１６は回線切断時におけるリングトポロジテーブルの利用例の説明図である。同図は(a) のようにネットワーク内でノード３からノード４に対する１つの回線、すなわち１つのチャネルのみが張られている場合に、(b) のようにノード３からノード４への回線が切断した場合の回線救済方法の説明図である。
【００６２】
この回線切断の障害はノード４の受信側において受信信号の断として検出され、その切断情報はノード３に送られ、これによってノード３側では回線切断を検出する。そして、この回線切断に応じて、ノード３からノード２、ノード１を経由してノード４に至る経路を用いて回線復旧が行われる。回線切断によってどのノードとどのノードの間の回線が切断したのか、どのノードを経由して受信先ノード、ここではノード４への通信を行えばよいかなどがリングトポロジテーブルの内容を基にして判定されることになる。
【００６３】
図１７は回線情報テーブルの設定内容の利用法の説明図である。
回線情報テーブルは、図１６のように障害の救済自体には用いられず、複数障害が発生した場合のミスコネクトの検出に用いられる。
【００６４】
図１７(a) において、同一のチャネルがノード３からノード４、ノード４からノード１の間でそれぞれ独立に通信に使用されているものとする。
図１７(b) に示すように、これらの回線、すなわちノード３からノード４の間と、ノード４からノード１の間との両方に回線切断が発生したものとする。図１６で説明した方法では、ノード４からノード１に張られていた回線はノード３からノード４に張られていた回線と同じであるので、ノード３からノード２を経由してノード１に至る救済回線が設定されてしまう。この救済回線は、ノード１にとってはノード４からの通信を回復するものではなく、ミスコネクトを起こしてしまったことになる。
【００６５】
しかしながら、回線情報テーブルの設定内容を利用することによって、ノード１ではこの回線を介して自ノードが受信する信号はノード４からのものであることを知ることができ、リングが２個所で切断されてしまったこと、すなわち、ミスコネクトが起こってしまったことを認識することができる。そして、このミスコネクトに対応してアラーム信号を発生することができ、ミスコネクト状態を解消することができる。このような処理に回線情報テーブルの設定内容が利用される。
【００６６】
【発明の効果】
以上詳細に説明したように、本発明によればネットワーク構成、すなわちノードの並びを各ノードで自動的に認識することができ、またネットワーク内での各回線、すなわち各チャネルがどのノードからどのノード宛のものであるかと言う回線情報を各ノードで認識することが可能となる。そして各ノードでは、例えば障害発生時にこれらの内容を利用して回線復旧を行ったり、ミスコネクトを検出することができ、通信ネットワークにおける実際の通信状態にあった回線情報の利用が可能となる。
【図面の簡単な説明】
【図１】本発明の第１の実施例に対する機能ブロック図である。
【図２】本発明の第２の実施例に対する機能ブロック図である。
【図３】第１の実施例におけるリングトポロジテーブル作成処理のフローチャートである。
【図４】リングトポロジテーブル作成処理の具体例の説明図である。
【図５】最小ノード識別子重複検出処理のフローチャートである。
【図６】ネットワークにおけるノードの並びの具体例の説明図である。
【図７】図５と異なる最小ノード識別子重複検出処理のフローチャートである。
【図８】回線情報テーブル作成処理の概念の説明図である。
【図９】フレーム内のソースアドレスとディスティネーションアドレスの格納方法の説明図である。
【図１０】回線情報テーブル作成処理のフローチャート（その１）である。
【図１１】回線情報テーブル作成処理のフローチャート（その２）である。
【図１２】双方向の通信区間が同一の場合の回線情報テーブル作成処理の具体例の説明図である。
【図１３】双方向の通信区間が同一でない場合の回線情報作成処理の具体例の説明図  （その１）である。
【図１４】図１３におけるノード（NODE）１〜４の内容を示す図である。
【図１５】双方向の通信区間が同一でない場合の回線情報作成処理の具体例の説明図  （その２）である。
【図１６】回線切断時におけるリングトポロジテーブルの利用方法の説明図である。
【図１７】複数障害が発生した場合の回線情報テーブルの利用方法の説明図である。
【図１】
0003679066.tif 000002
【図２】
0003679066.tif 000003
【図３】
0003679066.tif 000004
【図４】
0003679066.tif 000005
【図５】
0003679066.tif 000006
【図６】
0003679066.tif 000007
【図７】
0003679066.tif 000008
【図８】
0003679066.tif 000009
【図９】
0003679066.tif 000010
【図１０】
0003679066.tif 000011
【図１１】
0003679066.tif 000012
【図１２】
0003679066.tif 000013
【図１３】
0003679066.tif 000014
【図１４】
0003679066.tif 000015
【図１５】
0003679066.tif 000016
【図１６】
0003679066.tif 000017
【図１７】
0003679066.tif 000018