JP3679066B2

JP3679066B2 - Line information table generation method

Info

Publication number: JP3679066B2
Application number: JP2002103418A
Authority: JP
Inventors: 誠志中住
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2002-04-05
Filing date: 2002-04-05
Publication date: 2005-08-03
Anticipated expiration: 2020-08-03
Also published as: JP2002314560A

Description

【０００１】
【発明の属する技術分野】
本発明は通信ネットワークにおける通信方式に係り、さらに詳しくは通信ネットワーク上でのノードの並びを検出するネットワーク構成検出方法と、通信ネットワークにおける各チャネルの送信元ノードと受信先ノードとが設定される回線情報テーブルの自動生成方法に関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】
通信ネットワークにおけるネットワークのトポロジや、各通信回線、すなわちチャネルがどのノードからどのノードに向かって設定されているかなどのデータは一般にそれぞれテーブルとして各ノードに備えられている。通信ネットワークにおけるノードの並び、すなわちトポロジが設定されるトポロジテーブル、および回線（チャネル）の送信元ノードと受信先ノードとが設定される通信回線情報テーブルの内容は従来人手によって設定され、管理されていた。そのため、例えば回線情報テーブルの内容が実際のネットワークにおける通信状態と一致していなくても、その不一致を各ノードが容易に検出できないと言う問題点があった。
【０００３】
本発明は、例えばリング状の通信ネットワークにおいて、通信ネットワークを構成する各ノードがネットワークの構成、すなわち各ノードの並びを自動的に検出する方法と、通信ネットワーク内での各チャネルの送信元のノードと受信先のノードとが設定される回線情報テーブルを自動的に生成する方法を提供することを目的とする。
【０００４】
【課題を解決するための手段】
本発明においては、第１の実施例として複数の通信ノードがリング状に接続された通信ネットワークにおけるノードの並びを各ノードが認識するための通信ネットワーク構成検出が行われる。
【０００５】
図１はこの第１の実施例、すなわち通信ネットワーク構成検出方法の機能ブロック図である。同図において、１で通信ネットワークを構成する複数の各ノードが、自ノードの識別子をノード識別子格納領域の特定位置、例えば先頭に入れたフレームをリング状の通信ネットワーク上で同一の方向、例えば右回り方向に送出する。
【０００６】
続いて、２で複数の各ノードは、通信ネットワーク上で隣接ノードから受信したフレームの内容に応じて、その受信フレーム内のノード識別子格納領域に自ノードの識別子を格納して前述の同一方向に再送出するか、または受信フレームを廃棄する処理を繰り返し、３で通信ネットワーク上で定常的に送受信され続けるフレーム内のノード識別子格納領域の内容によって通信ネットワーク上でのノードの並びを認識する。
【０００７】
本発明の第１の実施例においては、通信ネットワークを構成する各ノードはノード識別子格納領域の特定位置、例えば先頭に自ノードの識別子を入れたフレームを例えば右回り方向に送出する。そして、左方向の隣接ノードから受信したフレーム内に自ノードの識別子がまだ格納されいていない場合には、そのフレームの先頭にすでに格納されているノード識別子が自ノードの識別子より大きいか否かを判定し、大きい時にはその受信フレームを廃棄する。
【０００８】
これに対して、先頭に格納されている識別子の方が小さい時には、自ノードの識別子を受信フレームのノード識別子格納領域の格納済識別子の最後に格納し、そのフレームを右回り方向に再び送出する。
【０００９】
このような処理が各ノードで繰り返されることによって、ノード格納領域の先頭に最小の識別子が格納されたフレームのみが定常的にネットワーク内で送受信され続けることになり、このフレームの内容から各ノードはノードの並び、すなわちリングトポロジテーブルの内容を設定することが可能となる。
【００１０】
本発明の第２の実施例においては、複数の通信ノードから構成される通信ネットワークにおいて、通信が行われている回線に対応して、その回線の送信元ノードと受信先ノードとを回線情報として格納する回線情報テーブルの生成が行われる。
【００１１】
図２はこの第２の実施例、すなわち回線情報テーブル生成方法の機能ブロック図である。同図において、６で通信が行われている回線の送信元ノードが、例えば通信に用いられているフレームの余剰ビットにその送信元ノードを示すソースアドレスを格納したソースフレームをネットワーク内で通信の受信先ノードの方向に送出する。
【００１２】
続いて７で通信の受信先ノードが、例えば通信に用いられているフレームの余剰ビットに受信先ノードを示すディスティネーションアドレスを格納したディスティネーションフレームを送信元ノードの方向に送出する。
【００１３】
回線の送信元ノードと受信先ノード、およびこれら２つのノードの間の中継ノードは、ソースフレームとディスティネーションフレームに格納されたソースアドレスとディスティネーションアドレスとに基づいて、回線に対応して送信元ノードと受信先ノードとを回線情報として格納する回線情報テーブルをそれぞれ生成する。
【００１４】
第２の実施例においては、例えばノード１からノード２に向かってＥ−Ｗ方向の回線、ノード２からノード１に向かってＷ−Ｅ方向の回線が張られている場合には、ノード１からソースアドレスが格納されたＥ−Ｗソースフレームがノード２にＥ−Ｗ回線を介して送られ、またノード２からノード１に対してノード２のアドレスをディスティネーションアドレスとして格納したＥ−Ｗディスティネーションフレームが送られ、それぞれ相手側のノードでこれらのアドレスが取り出されることにより、Ｅ−Ｗ方向の回線に対するソースノードとディスティネーションノードとを、ノード１とノード２の両方が認識することが可能となる。
【００１５】
以上のように本発明によれば、通信ネットワーク上でのノードの並びを示すネットワーク構成の検出と、通信に用いられている回線の送信元ノードと受信先ノードとを示す回線情報テーブルの生成が自動的に行われる。
【００１６】
【発明の実施の形態】
まず、本発明の第１の実施例としてネットワーク内のノードの並びを検出するネットワーク構成検出方法について詳細に説明する。図３は第１の実施例におけるリングトポロジテーブルの構築処理フローチャートである。同図は複数の通信ノードがリング状に接続されたネットワークにおいて、ノードの並びを各ノードが認識することを可能とする通信ネットワーク構成検出方法の処理手順を示す。
【００１７】
図３において処理が開始されると、まずステップＳ１において各ノードは自ノードの識別子をノード識別子格納領域の先頭、すなわち第１バイト目に入れたフレーム（識別子格納領域の残りにはＦＦを格納する）を右方向に送出し、ステップＳ２で左方向からのフレームを受信する。そして、ステップＳ３で受信フレーム内に自ノードの識別子がすでに格納されているか否かを判定する。
【００１８】
自ノードの識別子が格納されていない場合には、ステップＳ４でその受信フレームの第１バイト目に格納されているノード識別子が自ノードの識別子より大きいか否かを判定し、大きい時には受信フレームを廃棄してステップＳ２以降の処理を繰り返す。
【００１９】
これに対して、受信フレームの第１バイト目に格納されている識別子が自ノードの識別子より小さい時には、ステップＳ６で受信フレームのノード識別子格納領域内の格納済識別子の最後に自ノードの識別子を追加し、そのフレームを再び右方向に送出し、ステップＳ２以降の処理を繰り返す。
【００２０】
ステップＳ３で受信フレームの内部に自ノードの識別子がすでに格納されていると判定された場合には、以前にステップＳ６で自ノードの識別子を格納したフレームを送出してから、そのフレームが通信ネットワーク内を一周して自ノードに戻ってきたことを意味し、この一周したフレームはその後通信ネットワーク内で定常的に送受信され続けることになるため、リングトポロジテーブル構築処理は終了する。
【００２１】
図４は図３の処理フローチャートを用いたリングトポロジテーブル構築例の説明図である。
図４においてリング状に接続された複数の通信ノード、ここではノード１からノード４がそれぞれノード識別子格納領域の先頭、すなわち第１バイト目に自ノードの識別子を入れたフレームをそれぞれ、例えば時計回り（右回り）に隣接ノードに向けて送出する。第２バイト目以降には、例えばＦＦを挿入したフレームを送出する。
【００２２】
このフレームを受け取った各ノードは、それぞれノード識別子格納領域の第１バイト目に格納されているノード識別子が自ノードの識別子より大きい場合には受信フレームを廃棄し、自ノードの識別子より小さい場合にはノード識別子格納領域内で格納済識別子の最後に自ノードの識別子を格納したフレームを、再び例えば時計回りに隣接ノードに向かって送出する。
【００２３】
例えば、ノード３では、ノード１から受け取ったフレームの第２バイト目に自ノードのノード識別子“０３”を格納して、ノード２に向かって送出する。そして、このフレームがノード２、ノード４、ノード１を経由して再び自ノードに戻ってきた時点で、その受信フレームに自ノードの識別子が格納されているために、これが定常的に送受信されるフレームであると認識し、このフレームのノード識別子格納領域の内容によってリングトポロジテーブルの設定内容を認識する。
【００２４】
ノード２においては、隣接ノードとしてのノード３から最初に送出されたフレームに対しては、その第１バイト目のノード識別子が自ノードの識別子より大きいためにそのフレームを廃棄する。そして、ノード１からノード３を経由して送られたフレーム、すなわち第１バイト目に“０１”が格納され、第２バイト目に“０３”が格納されたフレームに、自ノードの識別子“０２”を追加して隣接ノード４に対して送出する。このフレームは、隣接ノード４においてノード識別子格納領域の最後にノード識別子“０４”が格納された後には、定常的に送受信されるフレームとして、再びノード１、ノード３を経由してノード２に戻り、ノード２はこのフレームの内容によってリングトポロジテーブルの設定内容を認識する。
【００２５】
ノード４では、ノード２側から第１バイト目に“０２”が格納されたフレームと、“０１”が格納されたフレームとを受け取り、第１バイト目に“０２”が格納されたフレームの第２バイト目に自ノード識別子“０４”を格納し、また第１バイト目に“０１”、第２バイト目に“０３”、第３バイト目に“０２”が格納されたフレームの第４バイト目に自ノードの識別子“０４”を格納して、それぞれノード１に対して送出する。そして、第１バイト目に“０１”が格納されたフレームが、再びノード１，３、および２を経由して自ノードに戻ってきた時点で、リングトポロジテーブルの設定内容を認識する。
【００２６】
ノード１では、ノード４から初めて送出されるフレーム、すなわち第１バイト目に“０４”が格納されたフレームと、ノード２から初めて送出され、ノード４を介して送られたフレーム、すなわち第１バイト目に“０２”、第２バイト目に“０４”が格納されたフレームとをそれぞれ廃棄し、自ノードから初めて送出したフレーム、すなわち第１バイト目に“０１”が格納されたフレームがネットワークを一周して自ノードに戻ってきた時点で、リングトポロジテーブルの設定内容を認識する。
【００２７】
すなわち、図４においては、各ノードが図３に示した処理を実行することによって、第１バイト目に最小のノード識別子、すなわち“０１”が格納されたフレームのみが定常的に送受信されるフレームとして残り、リング内をスルーに回り続けることになる。そして、このフレームの内容によってリング状のネットワークのトポロジ、すなわちノードの並びを各ノードにおいて認識することが可能となる。反時計回りに対しても同様の手順によって反時計回りのリングトポロジを認識することが可能となり、各ノードは時計回りと反時計回りのトポロジを比較することによって、リングトポロジ認識結果の正当性をチェックすることが可能となる。
【００２８】
なお、ここでは最小のノード識別子が第１バイト目に格納されたフレームが残るものとして第１の実施例を説明したが、逆に受信フレームの第１バイト目が自ノードの識別子より小さい時に受信フレームを廃棄することとすれば、結果として第１バイト目に最大のノード識別子を格納したフレームのみが定常的なフレームとしてネットワーク内をスルーに回ることになる。
【００２９】
図３および図４で説明したように、最小のノード識別子が第１バイト目に格納されたフレームのみがネットワーク内をスルーに回るフレームとして残る場合に、仮にその最小の識別子を持つノードが２つネットワーク内に存在した場合には、正しいリングトポロジテーブル構築処理が不可能となる。図５はそのような場合をチェックするための最小ノード識別子重複検出処理のフローチャートである。
【００３０】
同図において、処理が開始されると、まずステップＳ１０で各ノードがスルーしていく受信フレームを常にモニタし、ステップＳ１１で常に同じフレームを受信しているか否かを判定し、常に同じフレームである場合には何らの処理を行うことなく、また異なるフレームが存在する時にはステップＳ１２でノード識別子重複アラームを発生して処理を終了する。
【００３１】
図６はこのように最小のノード識別子が２つ存在する場合の通信ネットワークの例である。同図において、最小のノード識別子として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）１〜４の内容を示す図である。
【図１５】双方向の通信区間が同一でない場合の回線情報作成処理の具体例の説明図（その２）である。
【図１６】回線切断時におけるリングトポロジテーブルの利用方法の説明図である。
【図１７】複数障害が発生した場合の回線情報テーブルの利用方法の説明図である。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a communication method in a communication network, and more specifically, a network configuration detection method for detecting the arrangement of nodes on a communication network, and a line on which a transmission source node and a reception destination node of each channel in the communication network are set. The present invention relates to an information table automatic generation method.
[0002]
[Prior art and problems to be solved by the invention]
Data such as the topology of the network in the communication network and each communication line, that is, which channel is set from which node to which node is generally provided in each node as a table. The arrangement of nodes in a communication network, that is, the topology table in which the topology is set and the contents of the communication line information table in which the transmission source node and the reception destination node of the line (channel) are set and managed in the past. It was. Therefore, for example, even if the contents of the line information table do not match the communication state in the actual network, there is a problem that each node cannot easily detect the mismatch.
[0003]
The present invention relates to, for example, a ring-shaped communication network in which each node constituting the communication network automatically detects the network configuration, that is, the arrangement of the nodes, and the source node of each channel in the communication network. It is an object of the present invention to provide a method for automatically generating a line information table in which a node and a destination node are set.
[0004]
[Means for Solving the Problems]
In the present invention, as a first embodiment, communication network configuration detection is performed for each node to recognize the arrangement of nodes in a communication network in which a plurality of communication nodes are connected in a ring shape.
[0005]
FIG. 1 is a functional block diagram of the first embodiment, that is, a communication network configuration detecting method. In the same figure, each of a plurality of nodes constituting a communication network 1 has the same position on the ring-shaped communication network, for example, the right frame, in which the identifier of the own node is set at a specific position in the node identifier storage area, for example, the head. Send in the direction of rotation.
[0006]
Subsequently, at 2, each of the plurality of nodes stores the identifier of its own node in the node identifier storage area in the received frame according to the contents of the frame received from the adjacent node on the communication network, and in the same direction as described above. The process of retransmitting or discarding the received frame is repeated, and in 3, the arrangement of nodes on the communication network is recognized according to the contents of the node identifier storage area in the frame that is continuously transmitted and received on the communication network.
[0007]
In the first embodiment of the present invention, each node constituting the communication network sends out a specific position in the node identifier storage area, for example, a frame having its own identifier at the head, for example, in the clockwise direction. If the identifier of the own node is not yet stored in the frame received from the adjacent node in the left direction, it is determined whether the node identifier already stored at the head of the frame is larger than the identifier of the own node. If it is larger, the received frame is discarded.
[0008]
On the other hand, when the identifier stored at the head is smaller, the identifier of the own node is stored at the end of the stored identifier in the node identifier storage area of the received frame, and the frame is transmitted again in the clockwise direction. .
[0009]
By repeating such processing at each node, only the frame in which the minimum identifier is stored at the beginning of the node storage area will be continuously transmitted and received in the network. The arrangement of nodes, that is, the contents of the ring topology table can be set.
[0010]
In the second embodiment of the present invention, in a communication network composed of a plurality of communication nodes, the transmission source node and the reception destination node of the line are used as line information corresponding to the line on which communication is performed. A line information table to be stored is generated.
[0011]
FIG. 2 is a functional block diagram of the second embodiment, that is, a line information table generation method. In the figure, the transmission source node of the line on which communication is performed in 6 transmits, for example, a source frame in which the source address indicating the transmission source node is stored in the surplus bit of the frame used for communication within the network. Send in the direction of the destination node.
[0012]
Subsequently, in step 7, the communication destination node sends a destination frame in which the destination address indicating the destination node is stored in the surplus bits of the frame used for communication in the direction of the source node.
[0013]
The source node and destination node of the line, and the relay node between these two nodes, the source corresponding to the line based on the source address and destination address stored in the source frame and destination frame A line information table for storing the node and the destination node as line information is generated.
[0014]
In the second embodiment, for example, when a line in the EW direction is extended from node 1 to node 2 and a line in the WE direction is extended from node 2 to node 1, node 1 An E-W destination frame in which an E-W source frame storing a source address is sent to the node 2 via the E-W line, and the address of the node 2 is stored as a destination address from the node 2 to the node 1 Frames are sent, and these addresses are taken out by the nodes on the other side, so that both the node 1 and the node 2 can recognize the source node and the destination node for the line in the E-W direction. Become.
[0015]
As described above, according to the present invention, the detection of the network configuration indicating the arrangement of the nodes on the communication network and the generation of the line information table indicating the transmission source node and the reception destination node of the line used for communication can be performed. Done automatically.
[0016]
DETAILED DESCRIPTION OF THE INVENTION
First, a network configuration detection method for detecting the arrangement of nodes in a network will be described in detail as a first embodiment of the present invention. FIG. 3 is a flowchart of the process for constructing the ring topology table in the first embodiment. This figure shows a processing procedure of a communication network configuration detection method that enables each node to recognize the arrangement of nodes in a network in which a plurality of communication nodes are connected in a ring shape.
[0017]
When the processing is started in FIG. 3, first, in step S1, each node stores the frame in which the identifier of the node is placed at the head of the node identifier storage area, that is, the first byte (the FF is stored in the remaining identifier storage area). ) In the right direction, and a frame from the left direction is received in step S2. In step S3, it is determined whether the identifier of the own node has already been stored in the received frame.
[0018]
If the local node identifier is not stored, it is determined in step S4 whether the node identifier stored in the first byte of the received frame is larger than the local node identifier. Discard and repeat the process from step S2.
[0019]
On the other hand, when the identifier stored in the first byte of the received frame is smaller than the identifier of the own node, the identifier of the own node is added at the end of the stored identifier in the node identifier storage area of the received frame in step S6. The frame is added, the frame is sent again in the right direction, and the processes in and after step S2 are repeated.
[0020]
If it is determined in step S3 that the identifier of the own node has already been stored in the received frame, the frame in which the identifier of the own node has been previously stored in step S6 is transmitted to the communication network. This means that the circuit has made a round trip inside and returns to its own node, and the rounded frame will continue to be transmitted and received regularly within the communication network, so the ring topology table construction process ends.
[0021]
FIG. 4 is an explanatory diagram of a ring topology table construction example using the processing flowchart of FIG.
In FIG. 4, a plurality of communication nodes connected in a ring shape, in this case, nodes 1 to 4 each have a frame in which the identifier of the own node is inserted at the head of the node identifier storage area, that is, the first byte, for example, clockwise. Send to the adjacent node (clockwise). From the second byte onward, for example, a frame with FF inserted is transmitted.
[0022]
Each node that receives this frame discards the received frame if the node identifier stored in the first byte of the node identifier storage area is larger than the identifier of its own node, and if it is smaller than the identifier of its own node Transmits a frame in which the identifier of its own node is stored at the end of the stored identifier in the node identifier storage area, for example, clockwise toward the adjacent node again.
[0023]
For example, the node 3 stores the node identifier “03” of its own node in the second byte of the frame received from the node 1 and sends it to the node 2. When this frame returns to its own node again via node 2, node 4, and node 1, its own node identifier is stored in the received frame, so this is regularly transmitted and received. It is recognized that the frame is a frame, and the setting contents of the ring topology table are recognized based on the contents of the node identifier storage area of this frame.
[0024]
The node 2 discards the first frame transmitted from the node 3 as the adjacent node because the node identifier of the first byte is larger than the identifier of the own node. Then, the frame sent from the node 1 via the node 3, that is, the frame in which “01” is stored in the first byte and “03” is stored in the second byte, the identifier “02” of the own node is stored. "And added to the adjacent node 4. After the node identifier “04” is stored at the end of the node identifier storage area in the adjacent node 4, this frame returns to the node 2 again via the nodes 1 and 3 as a frame that is regularly transmitted and received. Node 2 recognizes the setting contents of the ring topology table based on the contents of this frame.
[0025]
The node 4 receives a frame storing “02” in the first byte and a frame storing “01” from the node 2 side, and receives the second of the frame storing “02” in the first byte. The fourth byte of the frame in which the node identifier “04” is stored in the second byte, “01” is stored in the first byte, “03” is stored in the second byte, and “02” is stored in the third byte. The identifier “04” of the own node is stored in the eye and transmitted to the node 1 respectively. Then, when the frame in which “01” is stored in the first byte returns to the own node again via the nodes 1, 3, and 2, the setting contents of the ring topology table are recognized.
[0026]
In the node 1, the frame transmitted for the first time from the node 4, that is, the frame storing “04” in the first byte, and the frame transmitted for the first time from the node 2 and transmitted via the node 4, that is, the first byte The frame with “02” in the eye and “04” in the second byte is discarded, and the frame sent for the first time from its own node, that is, the frame with “01” in the first byte is sent to the network. When it returns to its own node after making a round, it recognizes the setting contents of the ring topology table.
[0027]
That is, in FIG. 4, each node executes the processing shown in FIG. 3, so that only the frame in which the minimum node identifier, that is, “01” is stored in the first byte is constantly transmitted and received. And will continue to rotate through the ring. Based on the contents of this frame, the topology of the ring network, that is, the arrangement of nodes can be recognized at each node. It is possible to recognize the counterclockwise ring topology with the same procedure for counterclockwise rotation, and each node can verify the correctness of the ring topology recognition result by comparing the clockwise and counterclockwise topologies. It becomes possible to check.
[0028]
Here, the first embodiment has been described on the assumption that the frame in which the smallest node identifier is stored in the first byte remains, but conversely, it is received when the first byte of the received frame is smaller than the identifier of the own node. If the frame is discarded, as a result, only the frame storing the maximum node identifier in the first byte goes through the network as a stationary frame.
[0029]
As described with reference to FIGS. 3 and 4, when only the frame in which the minimum node identifier is stored in the first byte remains as a frame that goes through through the network, there are two nodes having the minimum identifier. If it exists in the network, a correct ring topology table construction process is impossible. FIG. 5 is a flowchart of minimum node identifier duplication detection processing for checking such a case.
[0030]
In the figure, when processing is started, first, the received frame that each node passes through is always monitored in step S10, and it is determined whether or not the same frame is always received in step S11. In some cases, no processing is performed, and when a different frame exists, a node identifier duplication alarm is generated in step S12 and the processing is terminated.
[0031]
FIG. 6 shows an example of a communication network when there are two minimum node identifiers. In the figure, there are two nodes (A and D) having 1) as the minimum node identifier. In this case, if there is the same node identifier in the network, the process is skipped and the frame is passed through. Therefore, the sequence of the node identifiers 1), 2), 3 as a frame that goes through in the network by the process of FIG. ) (The frame received at the node D is passed through) and the frames 1), 4) and 5) (the frame received at the node A is passed through) exist. As described above, each node monitors a reception frame that rotates through, and a duplication alarm is generated in step S12 in FIG. 5, so that duplication of the minimum node identifier can be detected.
[0032]
FIG. 7 is a flowchart of minimum node duplication detection processing different from FIG. This figure is a flowchart of minimum identifier node duplication detection processing when the processing of FIG. 3 is executed in both clockwise and counterclockwise directions, and clockwise and counterclockwise frames are transmitted and received in the network. is there.
[0033]
In FIG. 7, in step S15, each node receives frames from the nodes on both sides of its own node. The identifiers are rearranged starting from the head, and it is determined in step S17 whether or not the identifiers in the frames received from both clockwise and counterclockwise are the same, and if they are different, node identifier duplication is determined in step S18. An alarm is generated, and in the same case, the process is terminated without performing any process.
[0034]
Next, a second embodiment of the present invention will be described. In the second embodiment, a line information table in which information indicating a transmission source node and a reception destination node of each channel is set for each communication line, that is, a channel established in the communication network. Created. FIG. 8 is an explanatory diagram of the concept of creating a line information table in the second embodiment.
[0035]
In FIG. 8, for example, the east side of node 3, that is, the E-W line (clockwise) from node 2 is set to drop, that is, node 3 is the destination of data on that line, and node Assuming that 3 is added to the E-W line to node 4, that is, node 3 is the transmission source node of that line, the line information for the E-W line at node 3 The table setting will be described.
[0036]
First, the content setting of the W side line information table for the E-W line in the direction toward the node 4 will be described. As described above, since this channel is added at node 3, node 3 registers its own node identifier (or address) as a source identifier (source address) in the E-W direction in the W side line information table. At the same time, it is inserted as a source identifier into an EW source frame described later, and the frame is sent to the node 4 side. Further, a destination identifier (destination address) is taken out from the E-W destination frame received from the node 4 via, for example, a WE line (counterclockwise), and the identifier is used as the E-W destination identifier. Register in the W side line information table.
[0037]
Next, creation of the E side line information table will be described. Since the E-W line from the node 2 is set to drop in the node 3, the node 3 registers its own node identifier as a destination identifier in the E-W direction in the E-side line information table, and for example, W- The destination identifier is inserted into the destination frame sent to the node 2 via the E line. Further, the source identifier is taken out from the EW source frame sent from the node 2, and the identifier is registered in the E side line information table of the own node as the EW source identifier.
[0038]
With the above operation, a line information table can be constructed at both the source station and the destination station for signals in the E-W direction. Further, a similar operation is performed for signals in the WE direction, so that a line information table indicating all line information in the node 3 is created.
[0039]
FIG. 9 is an explanatory diagram of a storage method of the source address (source identifier) and the destination address (destination identifier) in the source frame and the destination frame. In the figure, only the source address field and the destination address field existing in one frame are shown. In these frames, 8 bits are assigned to each address, and each channel from channel 1 to channel n is shown. It is shown that the source address and the destination address are stored in the frame for. In FIG. 9, the TX side indicates the transmitting side and the PX side indicates the receiving side, and there is no distinction between the source frame and the destination frame.
[0040]
As already explained in part with respect to FIG. 8, these source frames and destination frames are 1) E-W source frame, 2) E-W destination frame, 4) WE source frame, and 5) W- There are four types of E-destination frames: 1) and 4) frames for clockwise lines, ie E-W lines, and counter-clockwise, that is, W-E lines. Frames 2) and 3) are placed and sent in their respective directions. For the sent frame, in each node, simply relay for each frame of each channel, or add setting indicating that it is a transmission source node, drop setting indicating that it is a reception destination node, It can be set freely according to the communication status. Then, each node recognizes source identifiers and destination identifiers for all channels of all lines by storing or retrieving identifiers in these frames, and builds a line information table. Is possible.
[0041]
FIG. 10 is a flowchart of a line information table creation process for a line in which the own node is set to add or drop. This flowchart shows processing for only one direction of the line, for example, clockwise direction, but the creation processing for the opposite direction is the same. This process is performed for each channel.
[0042]
In FIG. 10, when the power is turned on in step S20 or the processing is started due to another factor, the line setting change processing of the own node is performed. For example, line information that is self-evident in the own node is stored in the line information table in this step. After that, a frame from the network is received in step S21, and a transmission frame is created in which the source address of the TX side frame and the destination address of the RX side frame are included in the received frame in step S22. Is done.
[0043]
Subsequently, in step S23, the data of the corresponding channel is compared between the created transmission frame and the received frame, and when there is a mismatch, the transmission frame is transmitted in S24, and then the processing after S21 is repeated. When the data match in step S23, it is determined in step S25 that the creation of the line information table for the corresponding channel has been completed, and the process ends. Details of the processes in steps S22 and S23 will be described later.
[0044]
FIG. 11 is a line information table creation process flowchart when the own node is a relay node of a certain line in the communication network, that is, when the through setting is made. In the same figure, the processing is started by turning on the power in step S27, and it is confirmed in step S28 that the own node is set to the through setting. Nation addresses are extracted and stored in the line information table of the own node.
[0045]
FIG. 12 is an explanatory diagram of a specific example of creation of the line information table. In the figure, a method of creating line information tables on the W side of node 2 and the E side of node 3 is described.
[0046]
First, in FIG. 12 (a), since node 2 is added to the line in the EW direction, the identifier of its own node is stored as the source identifier of the W side table in the EW direction. Is inserted into the E-W source frame and sent to node 3. The node 3 receives this source frame, extracts the source identifier, and stores it as the source identifier in the E-W direction of the E side table. On the other hand, since the line in the EW direction is dropped at the own node, the node 3 stores the identifier of the own node as the destination identifier in the EW direction of the E side table, and the identifier is stored in the EW direction. Inserted into the destination frame and sent to node 2. The node 2 extracts the destination identifier from the contents of the destination frame and stores it as the destination identifier for the E-W direction of the W side table.
[0047]
Next, the WE direction will be described. Since the line in this direction is set to add to the own node, the node 3 stores the identifier of the own node as the source identifier for the WE direction in the E side table, and the identifier is stored in the WE source frame. Insert and send to node 2. The node 2 extracts the source identifier from this frame and stores it as the source identifier for the W-E direction of the W side table. Since this line is set to be dropped at its own node, the node 2 stores its own identifier as the destination identifier in the W-E direction of the W-side table and inserts the identifier into the WE destination frame. And send it to node 3. The node 3 extracts the destination identifier from this frame and stores it as the destination identifier in the WE direction of the E side table.
[0048]
Next, a specific example of the processing of steps S22 and S23 in FIG. 10 will be described by taking the case of FIG. 12 (a) as an example. FIG. 12B shows an EW source frame and a WE destination frame sent from the node 2 to the node 3 in FIG. In node 2, since the own node is set to add in the EW direction, the identifier of the own node is set as the source address in the EW direction, and the own node is set to drop in the WE direction. Therefore, the identifier of the own node is stored as the destination address in the WE direction, and transmitted to the node 3 side.
[0049]
FIG. 12C shows an EW destination frame and a WE source frame sent back from the node 3 side to the node 2 side. In the node 3, since the own node is a destination node in the EW direction and a source node in the WE direction, the identifier of the own node is added to the EW destination frame, and the WE source frame is used. The identifier of the own node is stored, and those frames are transmitted to the node 2.
[0050]
FIG. 12 (c) corresponds to the frame received in step S21 of FIG. 10, and node 2 attempts to store its own node identifier in this received frame in step S22 and transmit it to node 3. In S23, since the corresponding data in the frame to be transmitted from the own node and the received frame match, it is recognized that the construction of the line information table for this channel has been completed.
[0051]
In FIG. 12, the creation process of the line information table has been described in the case where the bidirectional signal transmission sections match between the node 2 and the node 3, but generally the bidirectional signal transmission sections match in the communication network. Not always, but they often differ. In many cases, a certain node in the signal transmission section does not become a transmission source or a reception destination for the line but merely relays a signal. FIG. 13 is an explanatory diagram of line information table creation processing corresponding to such a case.
[0052]
In FIG. 13 (refer to FIG. 14 for the contents of the node), the node in the WE direction is node 1 as the transmission source node, node 4 and node 3 simply relay the line, and the destination node is Node 2. On the other hand, one line in the E-W direction is extended from the node 2 to the node 3, and another line is extended from the node 3 to the node 1 through the node 4.
[0053]
The table creation process in each node will be described individually for the line in the E-W direction. In the node 1, since data transmission / reception is not performed on the W side, only the process of creating the line information table on the E side is performed. First, a source identifier, in this case “3”, is extracted from the EW source frame sent from the node 4 side and stored as a source identifier in the E-W direction of the E-side table. Next, since the own node is dropped in the E-W line, the identifier of the own node is stored as the destination identifier in the E-W direction of the E-side table, and the identifier is included in the E-W destination frame. Is inserted and sent to the node 4 side.
[0054]
In node 2, since data transmission / reception is not performed on the E side, only the table on the W side is created. Since the own node is set to “add” for the line in the E-W direction, the identifier of the own node is stored as the source identifier in the E-W direction of the W-side table, and the own node is stored in the E-W source frame. Is inserted and sent to the node 3. Next, the destination identifier, “3” in this case, is extracted from the EW destination frame sent from the node 3 side, and is stored as the destination identifier in the EW direction of the W side table.
[0055]
In node 3, the line in the W-E direction is set to relay only, that is, through, the E-W line from node 2 is set to drop, and the E-W line to node 4 is set to add. . For this reason, tables in both directions on the E side and the W side are created.
[0056]
First, the table creation process on the E side will be described. Here, “2” is extracted as the source identifier from the EW source frame sent from the node 2 via the EW line, and is stored as the source identifier in the EW direction of the E side table. In addition, since the node 3 is set to drop in the EW direction, the node 3 stores the identifier of the own node as the destination identifier in the EW direction of the E side table, and uses the identifier as the EW destination. Insert into the Nation frame and send it out to node 2.
[0057]
Next, for the W-side table, since the own node is set to add in the W direction, the identifier of the own node is stored as the source identifier in the E-W direction of the W-side table, and the identifier is used as the E-W source. Insert into frame and send to node 4 side. Also, the destination identifier, here “1” is extracted from the EW destination frame sent from the node 4 and stored as the destination identifier in the EW direction of the W side table.
[0058]
Finally, the table creation process in the node 4 will be described. Since the node 4 is set to through in both the E-W direction and the W-E direction, only the process of extracting the node identifier from the source frame and the destination frame passing through and setting in the respective tables is performed. . For example, on the E side, a source identifier, in this case “3”, is extracted from the EW source frame sent from the node 3 and stored as a source identifier in the EW direction. Also, a node identifier, “1” in this case, is extracted from the E-W destination frame sent from the node 1 and relayed to the node 3 via the local node, and stored as the destination identifier in the E-W direction. . Since the W-side table creation process is almost the same, the description thereof is omitted.
[0059]
FIG. 15 shows the final result of creating the line information table for the WE direction with respect to FIG. The table creation process in the WE direction is almost the same as the table creation process in the EW direction in FIG. In the above description, the creation process of the line information table has been described for only one channel. However, even when a large number of channels are actually used in the communication network, the same process is performed for each channel. It is done individually. There is no correlation between channels.
[0060]
As described above, the network topology, here the ring topology table, is created as the first embodiment. In the second embodiment, each line in the communication network, that is, the source node and the destination node of each channel. The creation of the line information table indicating information has been described in detail. In the present invention, these tables can be automatically created at each node. The contents of these tables are effectively used in various cases as information in the communication network, one of which is used when a failure occurs. FIG. 16 and FIG. 17 are explanatory diagrams of the usage method when this failure occurs.
[0061]
FIG. 16 is an explanatory diagram of a usage example of the ring topology table at the time of line disconnection. In the figure, when only one channel from node 3 to node 4 is connected in the network as shown in (a), that is, only one channel is connected, the line from node 3 to node 4 is shown as (b). It is explanatory drawing of the line | wire relief method at the time of cut | disconnecting.
[0062]
This failure of the line disconnection is detected as a disconnection of the received signal on the reception side of the node 4, and the disconnection information is sent to the node 3, thereby detecting the line disconnection on the node 3 side. In response to the disconnection of the line, line restoration is performed using a route from node 3 to node 4 via node 2 and node 1. Based on the contents of the ring topology table, the node between which node is disconnected due to the line disconnection, which node should be used for communication to the destination node, in this case, the node 4 Will be judged.
[0063]
FIG. 17 is an explanatory diagram of how to use the contents set in the line information table.
The line information table is not used for failure recovery itself as shown in FIG. 16, but is used for detecting misconnection when multiple failures occur.
[0064]
In FIG. 17A, it is assumed that the same channel is used independently for communication between node 3 and node 4 and between node 4 and node 1.
As shown in FIG. 17 (b), it is assumed that line disconnection has occurred in these lines, that is, between node 3 and node 4 and between node 4 and node 1. In the method described with reference to FIG. 16, the line extending from node 4 to node 1 is the same as the line extending from node 3 to node 4, so node 3 reaches node 1 via node 2. A relief line is set up. This rescue line does not restore communication from the node 4 to the node 1, but causes a misconnection.
[0065]
However, by using the setting contents of the line information table, the node 1 can know that the signal received by the own node via this line is from the node 4, and the ring is disconnected at two points. It is possible to recognize that the error has occurred, that is, that a misconnect has occurred. An alarm signal can be generated in response to this misconnection, and the misconnection state can be eliminated. The contents set in the line information table are used for such processing.
[0066]
【The invention's effect】
As described above in detail, according to the present invention, the network configuration, that is, the sequence of nodes can be automatically recognized by each node, and each line in the network, that is, each channel, from which node to which node It becomes possible for each node to recognize the line information that it is addressed. In each node, for example, when a failure occurs, it is possible to restore the line by using these contents or to detect a misconnect, and it is possible to use line information that is in an actual communication state in the communication network.
[Brief description of the drawings]
FIG. 1 is a functional block diagram for a first embodiment of the present invention.
FIG. 2 is a functional block diagram for a second embodiment of the present invention.
FIG. 3 is a flowchart of a ring topology table creation process in the first embodiment.
FIG. 4 is an explanatory diagram of a specific example of ring topology table creation processing;
FIG. 5 is a flowchart of minimum node identifier duplication detection processing;
FIG. 6 is an explanatory diagram of a specific example of the arrangement of nodes in a network.
FIG. 7 is a flowchart of minimum node identifier duplication detection processing different from FIG. 5;
FIG. 8 is an explanatory diagram of a concept of line information table creation processing;
FIG. 9 is an explanatory diagram of a method for storing a source address and a destination address in a frame.
FIG. 10 is a first flowchart of a line information table creation process.
FIG. 11 is a flowchart (part 2) of line information table creation processing;
FIG. 12 is an explanatory diagram of a specific example of line information table creation processing when the two-way communication section is the same.
FIG. 13 is an explanatory diagram (part 1) of a specific example of line information creation processing when the bidirectional communication sections are not the same.
14 is a diagram showing the contents of nodes (NODE) 1 to 4 in FIG. 13;
FIG. 15 is an explanatory diagram (part 2) of a specific example of line information creation processing when the bidirectional communication sections are not the same.
FIG. 16 is an explanatory diagram of a method of using a ring topology table when a line is disconnected.
FIG. 17 is an explanatory diagram of a method of using a line information table when multiple failures occur.

Claims

In a communication network composed of a plurality of nodes,
A source node storing a source address indicating the transmission source node in the communication network in the communication network is sent in the direction of the communication destination node in the network;
The destination node sends a destination frame storing a destination address indicating the destination node in the direction of the source node;
Based on the source address and destination address stored in the source frame and destination frame, the source node and destination node, and the relay node between the two nodes, correspond to the source. A line information table generation method for executing a line information table generation process for generating a line information table for storing information indicating a node and a destination node as line information.

When the circuit source node by the communication is taking place or destination node, performs the line information table generating process,
Set line information that is known only at the source node or the destination node ,
Via the network to receive the source frame and the destination frame, said received said source frame the source node or the destination node to send a transmitting side of the source frame and the destination frame or Both the source node or the destination as a source address in the destination frame and as a destination address in the source frame or destination frame that the source node or destination node should wrap around as a receiver Create a transmission frame that stores the address of the node,
If there is a mismatch between the transmission frame and the corresponding data in the reception frame, the transmission frame is transmitted and the processing after frame reception via the network is repeated.
When a match by comparing the data of the corresponding point, the line information table generating method according to claim 1, wherein the ends of the frame transmission and reception for the line information table creation processing for the corresponding line.

When the relay node between the source node line communication is performed and the destination node performs the line information table generating process,
Ensure that it is set in the through indicating that with respect to the line is a relay node,
By monitoring the source frame and the destination frame on the line to extract the source address and destination address of each line, according to claim 1, wherein performing said line information table producing formation process Line information table generation method.

As the source frame or destination frame,
2. The line information table generation method according to claim 1, wherein a frame in which the source address or the destination address is stored in surplus bits of a frame used for communication in the communication network is used.