(57)【要約】【課題】リングネットワークに於けるトポロジ自動構築を行うリングネットワーク構築方法に関し、異機種の伝送装置が混在しても、トポロジ自動構築を可能とする。【解決手段】複数の伝送装置を伝送路によってリング状に接続したリングネットワークに於けるトポロジ構築を自動的に行うリングネットワーク構築方法であって、伝送フレームのオーバーヘッドの中のトポロジ情報の転送用の単一又は複数のバイト（例えば、Ｄ１〜Ｄ１２のユーザ使用可能の複数バイト）と、このバイトによるトポロジ情報の転送方向と、トポロジ構築完了判定条件とを全伝送装置に設定する過程と、指定された伝送装置から、設定したバイトによりトポロジ情報を設定転送方向に順次送出し、トポロジ構築完了判定条件に従ってトポロジ構築完了か否かを判定する過程とを含むものである。【選択図】      図１
2004214826.tif 000002
【特許請求の範囲】
【請求項１】
複数の伝送装置を伝送路によってリング状に接続したリングネットワークに於けるトポロジ構築を自動的に行うリングネットワーク構築方法に於いて、
伝送フレームのオーバーヘッドの中のトポロジ情報の転送用の単一又は複数のバイトと、該バイトによるトポロジ情報の転送方向と、トボロジ構築完了判定条件とを全伝送装置に設定し、指定された伝送装置から前記設定したバイトによりトポロジ情報を設定転送方向に順次送出し、前記トポロジ構築完了判定条件に従ってトポロジ構築完了か否かを判定する過程を含む
ことを特徴とするリングネットワーク構築方法。
【請求項２】
前記トポロジ構築完了判定条件に従ったトポロジ構築完了か否かの判定により、トポロジ構築完了と判定した時は、前記転送されたトポロジ情報によりトポロジテーブルを形成し、トポロジ構築完了と判定できない時は、前記全伝送装置に設定した前記トポロジ情報の転送用のバイトと、トポロジ情報の転送方向と、トポロジ構築完了判定条件との何れか少なくとも一つを変更して、トポロジ自動構築を再開する過程を含むことを特徴とする請求項１記載のリングネットワーク構築方法。
【請求項３】
前記トポロジ情報の転送用のバイトをオーバーヘッド参照テーブルに設定し、該オーバーヘッド参照テーブルに従って受信フレームのオーバーヘッドのトポロジ情報の転送用のバイトを抽出し、該バイトにより転送されたトポロジ情報を基に前記トポロジ構築完了判定条件を満たしている時に、受信したトポロジ情報によりトポロジテーブルを構築する過程を含むことを特徴とする請求項１又は２記載のリングネットワーク構築方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数の伝送装置（ノード）を含むリングネットワークに於けるトポロジ自動構築を行うリングネットワーク構築方法に関する。
【０００２】
【従来の技術】
複数の伝送装置を光伝送路によりリング状に接続したリングネットワークは、単一方向パス・スイッチ・リング（ＵＰＳＲ；Ｕｎｉ−ｄｉｒｅｃｔｉｏｎａｌＰａｔｈ  Ｓｗｉｔｃｈｅｄ  Ｒｉｎｇ）方式と、双方向ライン・スイッチ・リング（ＢＬＳＲ；Ｂｉ−ｄｉｒｅｃｔｉｏｎａｌ  Ｌｉｎｅ  Ｓｗｉｔｃｈｅｄ  Ｒｉｎｇ）方式とに大別することができる。
【０００３】
前者のＵＰＳＲ方式は、障害発生伝送装置間のショートパスを用いたスパン切替えを行うことになるが、後者のＢＬＳＲ方式は、障害発生伝送装置間のショートパスを用いたスパン切替えと、ロングパスを用いたリング切替えとを行うことができる。従って、ＢＬＳＲ方式に於いては、トポロジテーブルとスケルチテーブルを各ノードに構築する必要がある。
【０００４】
又ネットワークを構築する場合、伝送装置を順次増設して大規模化する場合が一般的である。従って、最初に構築したリングネットワークの場合及びその後に伝送装置を増設した場合とに於いて、各伝送装置は、前述のトポロジテーブルにトポロジ情報を保持するものである。この場合、上位の監視制御装置（ネットワーク・オペレーション・システムＯＰＳ）から、各伝送装置に対してトポロジ情報を設定する方法と、監視制御装置により指定した伝送装置から自動構築指示を行い、この伝送装置からトポロジ情報の認識，保持を各伝送装置に順次通知する方法とがある。
【０００５】
トポロジ情報を各伝送装置が保持する場合の自動構築手段については標準化されていないが、例えば、ＳＤＨ（Ｓｙｎｃｈｒｏｎｏｕｓ  Ｄｉｇｉｔａｌ  Ｈｉｅｒａｃｈｙ）方式又はＳＯＮＥＴ（Ｓｙｎｃｈｒｏｎｏｕｓ  Ｏｐｔｉｃａｌ  Ｎｅｔｗｏｒｋ）方式の伝送フレームのオーバーヘッドの中の予め設定したバイトを用いる手段が知られている。
【０００６】
例えば、図６に示すＳＤＨ方式のセクションオーバーヘッドＳＯＨのＫ１，Ｋ２バイトを用いる方法が知られている（特許文献１及び特許文献２参照）。このＫ１，Ｋ２バイトを用いた場合、Ｋ１バイトをリクエスト（“１０１１”＝ＳＦ−ＲＩＮＧ；Ｓｉｇｎａｌ  Ｆａｉｌｕｒｅ  Ｒｉｎｇ、“０００１”＝ＲＲ−ＲＩＮＧ；Ｒｅｖｅｒｓｅ  Ｒｅｑｅｓｔ  Ｒｉｎｇ、“００００”＝リクエスト無し）と相手局ＩＤ（送出先ノードの識別番号）とにより構成し、Ｋ２バイトを自局ＩＤとショート（ショートパスリクエスト（“０”））／ロング（ロングパスリクエスト（“１”））を示すビットと、ステータス（例えば“１１１”によりＡＩＳ；Ａｌａｒｍ  Ｉｎｄｉｃａｔｉｏｎ  Ｓｉｇｎａｌ）とにより構成する。
【０００７】
又図６に於いては、ＳＴＭ−１（１５５．５２Ｍｂ／ｓ）の９行×２７０列の伝送フレームを示し、セクションオーバーヘッドＳＯＨと、ペイロードに挿入するバーチャルコンテナＶＣ−３のパスオーバーヘッドＰＯＨとを示す。セクションオーバーヘッドＳＯＨに於けるＡ１，Ａ２は同期用バイト、Ｃ１は識別用バイト、Ｂ１，Ｂ２は誤り監視用バイト、Ｅ１，Ｅ２はオーダーワイヤ用バイト、Ｆ１は故障特定用バイト、Ｄ１〜Ｄ１２はデータ通信用バイト（ＤＣＣ）、Ｈ１〜Ｈ３はポインタ（ＡＵ  ＰＴＲ）用バイト、Ｋ１，Ｋ２は自動切替（ＡＰＳ；Ａｕｔｏｍａｔｉｃ  Ｐｒｏｔｅｃｔｉｏｎ  Ｓｗｉｔｃｈ）用バイト、Ｚ１，Ｚ２は予備バイトを示す。
【０００８】
又パスオーバーヘッドＰＯＨに於けるＪ１はパス導通監視バイト（ポインタＡＵ  ＰＴＲによりペイロード内のＪ１バイトの位置が示される）、Ｂ３はパス誤り監視バイト、Ｃ２はパス情報識別バイト、Ｇ１は誤り通知バイト、Ｆ２は保守用チャネルバイト、Ｈ４はマルチフレーム番号バイト、Ｚ３〜Ｚ５は予備バイトを示す。
【０００９】
図７は従来のトポロジ自動構築の説明図であり、図７の（ａ）は、４個の伝送装置（Ａ）〜（Ｄ）を伝送路により接続してリングネットワークを構成し、それぞれ装置ＩＤを設定した場合を示す。図示を省略した監視制御装置（ＯＰＳ）から、例えば、伝送装置（Ａ）を指定して、トポロジ自動構築を指示すると、図７の（ｂ）に示すように、先頭に挿入ノード数＝１、次に自ノードＩＤ＝１５を付加して、次の伝送装置（Ｂ）に送出する。この伝送装置（Ｂ）は、挿入ノード数＝２とし、自ノードＩＤ＝３を最初のノードＩＤ＝１５の次に付加して、次の伝送装置（Ｃ）に送出する。この伝送装置（Ｃ）は、挿入ノード数＝３とし、自ノードＩＤ＝７を付加して、次の伝送装置（Ｄ）に送出する。この伝送装置（Ｄ）は、挿入ノード数＝４とし、自ノードＩＤ＝８を付加して、次の伝送装置（Ａ）に送出する。
【００１０】
伝送装置（Ａ）は、自ノードＩＤ＝１５が先頭に付加された状態で一巡して受信するから、図７の（ｃ）に示すように、完了通知Ｅを付加して送出する。この完了通知Ｅが付加されていることにより、ＩＤ＝１５，３，７，８の伝送装置が接続されていることを認識できる。即ち、トポロジ情報をトポロジテーブルに設定することができる。なお、図７に於いては、トポロジ情報を一方向に転送する場合を示すが、両方向に転送して照合する場合が一般的である。
【００１１】
図８は従来のトポロジ自動構築をステップ（Ｅ１）〜（Ｅ６）により説明するもので、先ず、伝送装置（ＮＥ）設置、ケーブル敷設、伝送装置（ＮＥ）初期設定（パス登録等）を行い（Ｅ１）、監視制御装置（ＯＰＳ）から全伝送装置（ＮＥ）に対してＢＬＳＲ設定を行い（Ｅ２）、監視制御装置（ＯＰＳ）から伝送装置（ＮＥ）に対してトポロジ初期化指示を行う（Ｅ３）。例えば、図７に於ける伝送装置（Ａ）を指定することになる。そして、期待するトポロジが構築できたか否かを判定する（Ｅ４）。例えば、図７の（ｃ）に示す完了通知Ｅを付加して一巡できたか否かを判定する。
【００１２】
期待するトポロジ構築ができた場合は、ＢＬＳＲサービスを開始する（Ｅ６）。しかし、期待するトポロジ構築ができなかった場合は、同一機種の伝送装置（ＮＥ）でないものが含まれている場合であるから、装置改修又はトポロジ情報を手動構築する（Ｅ５）。装置改修を行った場合は、ステップ（Ｅ１）に移行して、再度トポロジ自動構築を行い、又監視制御装置（ＯＰＳ）から全伝送装置（ＮＥ）に対してトポロジ情報を設定した場合は、ステップ（Ｅ６）に移行する。
【００１３】
又セクションオーバーヘッドＳＯＨのＫ１，Ｋ２バイトは、ＡＰＳ用バイトであるから、障害発生時に、このＫ１，Ｋ２バイトを用いて切替えを行うことになるが、トポロジ構築とＡＰＳとが時間的に重なると、誤動作が生じることになる。従って、このような場合には、何れか一方を中止し、他方が完了した後に、中止した一方の処理を行う必要がある。そこで、Ｋ１，Ｋ２バイト以外のデータ通信用バイトのＤ５，Ｄ６，Ｄ７バイトを用いてトポロジ構築を行う方法が知られている（例えば、特許文献３参照）。
【００１４】
【特許文献１】
特開平９−９３２７８号公報
【特許文献２】
特開２００２−１２４９６５号公報
【特許文献３】
特開２００１−３２６６６４号公報
【００１５】
【発明が解決しようとする課題】
リングネットワークを構成する複数の伝送装置が、同一メーカーによる同一仕様に基づく構成の場合は、前述のＫ１，Ｋ２バイト或いはＤ５，Ｄ６，Ｄ７バイトを用いることを予め設定することにより、トポロジ自動構築を行うことができる。しかし、リングネットワークが大規模構成となるに伴って、基本構成は同一であっても複数メーカーによる各種の構成の伝送装置が接続されることになる。即ち、前述のＫ１，Ｋ２バイトを用いてトポロジ自動構築を行う伝送装置と、Ｄ５，Ｄ６，Ｄ７バイトを用いてトポロジ自動構築を行う伝送装置とが同一のリングネットワークに接続されると、トポロジ自動構築ができないことになる。その場合は、監視制御装置（ＯＰＳ）から各伝送装置に対してトポロジ情報を設定することになり、監視制御装置（ＯＰＳ）の処理負担が増大する問題がある。
【００１６】
本発明は、異機種の伝送装置が混在するリングネットワークに於いても、トポロジ自動構築を可能とすることを目的とする。
【００１７】
【課題を解決するための手段】
本発明のリングネットワーク構築方法は、複数の伝送装置を伝送路によってリング状に接続したリングネットワークに於けるトポロジ構築を自動的に行うリングネットワーク構築方法であって、伝送フレームのオーバーヘッドの中のトポロジ情報の転送用の単一又は複数のバイトと、このバイトによるトポロジ情報の転送方向と、トボロジ構築完了判定条件とを全伝送装置に設定する過程と、指定された伝送装置から、設定したバイトによりトポロジ情報を設定転送方向に順次送出し、トポロジ構築完了判定条件に従ってトポロジ構築完了か否かを判定する過程とを含むものである。
【００１８】
又トポロジ構築完了判定条件に従ったトポロジ構築完了か否かの判定により、トポロジ構築完了と判定した時は、転送されたトポロジ情報によりトポロジテーブルを形成し、トポロジ構築完了と判定できない時は、全伝送装置に設定したトポロジ情報の転送用のバイトと、トポロジ情報の転送方向と、トポロジ構築完了判定条件との何れか少なくとも一つを変更して、トポロジ自動構築を再開する過程を含むものである。
【００１９】
又トポロジ情報の転送用のバイトをオーバーヘッド参照テーブルに設定し、このオーバーヘッド参照テーブルに従って受信フレームのオーバーヘッドのトポロジ情報の転送用のバイトを抽出し、この抽出したバイトにより転送されたトポロジ情報を基に、トポロジ構築完了判定条件を満たしている時に、受信したトポロジ情報によりトポロジテーブルを構築する過程を含むものである。
【００２０】
【発明の実施の形態】
図１は本発明の実施の形態のフローチャートを示し、伝送装置（ＮＥ）設置、ケーブル敷設、伝送装置（ＮＥ）初期設定（パス登録等）を行い（Ａ１）、監視制御装置（ＯＰＳ）から伝送装置（ＮＥ）に対してＢＬＳＲ設定を行い（Ａ２）、監視制御装置（ＯＰＳ）から全伝送装置（ＮＥ）に対してトポロジ自動構築手段を設定する（Ａ３）。例えば、デフォルト値として、使用バイト＝Ｄ５〜Ｄ７又はＤ７〜Ｄ９バイト或いは他の複数バイト、構築方向＝ｅａｓｔ又はｗｅｓｔ、回数＝１又は複数値とすることができる。そして、監視制御装置（ＯＰＳ）から伝送装置（ＮＥ）を指定してトポロジ初期化指示を行い（Ａ４）、期待するトポロジ構築ができたか否かを判定する（Ａ５）
【００２１】
期待するトポロジ構築ができた場合は、ＢＬＳＲサービスを開始し（Ａ６）、又期待するトポロジ構築ができなかった場合は、トポロジ構築で使用するオーバーヘッド情報，構築手段の見直しを行い、ステップ（Ａ３）に於いて設定したパラメータ、例えば、セクションオーバーヘッドの使用バイトの変更、構築方向＝ｗｅｓｔ等に変更して再度設定し（Ａ７）、ステップ（Ａ１）に移行する。
【００２２】
図２はソフトウェア構成の説明図であり、監視制御装置（ＯＰＳ）からのコマンドを処理するコマンド処理部１１と、フレーム送信先判定部１２と、フレーム送信部１３と、フレーム受信部１４と、受信フレーム判定部１５とを含むものであり、又１６はオーバーヘッド参照テーブル、１７は構築完了認識手段テーブルを示す。
【００２３】
コマンド処理部１１は、監視制御装置（ＯＰＳ）からトポロジ・フレームとして使用するオーバーヘッドのバイトの設定、トポロジ情報の転送方向の指示（ｅａｓｔ又はｗｅｓｔ）の設定、トポロジ情報の構築完了の認識方法の設定を行うことにより、オーバーヘッド参照テーブル１６と構築完了認識手段テーブル１７とを形成する。このように、監視制御装置（ＯＰＳ）からのトポロジ自動構築手段の設定（図１のステップ（Ａ３）参照）により、各種の伝送装置が混在していても、自動構築が可能となる。
【００２４】
又コマンド処理部１１からトポロジ自動構築開始の指示により、フレーム送信先判定部１２は、設定されたトポロジ情報の転送方向により、送信先がｅａｓｔかｗｅｓｔかを判定し、先に設定された転送方向にトポロジ構築のフレームを、フレーム送信部１３から送信する。又フレーム受信部１４は、先に設定された転送方向に従って受信したトポロジ構築のフレームを受信し、トポロジ・フレームとして使用するオーバーヘッドの設定バイトを抽出する。
【００２５】
受信フレーム判定部１５は、自伝送装置のＩＤが、例えば、図７について説明したように、トポロジ・フレームの先頭として受信できたか否かを判定する。又構築完了認識手段テーブル１７に設定された構築完了の条件を満足するか否かを判定する。この条件を満足する場合は、トポロジテーブルが構築完了したことになり、又条件を満足できない場合、少なくともトポロジ情報が一巡していないか、或いは、転送過程に於いてエラーが発生してるかであるから、トポロジ自動構築の条件設定を変更して、再開することになる。
【００２６】
図３はコマンド判定部の説明図であり、１１はコマンド処理部、２１は使用オーバーヘッド決定部、２２はトポロジ情報の送信方向決定部、２３は整合性判定条件決定部、１６はオーバーヘッド参照テーブル、１７は構築完了認識手段テーブルを示す。
【００２７】
コマンド処理部１１に対して、監視制御装置（ＯＰＳ）から外部コマンドの入力パラメータとして、（１）トポロジ構築に使用するオーバーヘッドの指定バイト（例えば、Ｄ５／Ｄ６／Ｄ７／Ｄ８／・・・等のバイト）と、（２）トポロジ情報送信方向（例えば、ＥＡＳＴ又はＷＥＳＴ）、（３）トポロジ整合性判定条件（例えば、１回（ｔｉｍｅ）／２回／・・・・）（構築完了認識手段の完了認識条件）を入力することにより、使用オーバーヘッド決定部２１の処理によって、オーバーヘッド参照テーブル１６が形成される。
【００２８】
又トポロジ情報の送信方向決定部２２の処理により、前述の（２）トポロジ情報送信方向のパラメータに従って、フレーム送信先判定部１２（図２参照）は、送信方向のフレーム送信部１３を制御する。又整合性判定条件決定部２３は、前述の（３）トポロジ整合性判定条件に従って判定処理を行う。又トポロジ情報の送信方向決定部２２と整合性判定条件決定部２３との処理により、構築完了認識手段テーブル１７が形成される。
【００２９】
図４はトポロジ情報認識処理のフローチャートを示し、トポロジ情報を設定したフレームを受信し、オーバーヘッド参照テーブル１６を参照して、該当フレームの受信変化の有無を判定し（Ｂ１）、受信変化ありの場合、構築完了か否かを判定し（Ｂ２）、未構築判定の場合は、フレーム送信先を判定し（Ｂ３）、オーバーヘッド参照テーブル１６から指定の方向（ＥＡＳＴ又はＷＥＳＴ或いは両方向）へ、該当オーバーヘッドにトポロジ情報を書込み、トポロジ・フレームとして送信する（Ｂ３）。そして、ステップ（Ｂ１）に移行する。
【００３０】
又ステップ（Ｂ２）に於いて、構築完了と判定すると、構築完了認識手段テーブル１７からトポロジ情報として取り込んで良いか否かを判定し（Ｂ５）、取り込んで良い場合は、トボロジ情報として伝送装置（ＮＥ）が認識することになる（Ｂ７）。そして、トポロジ情報を格納したトポロジテーブルを形成することができる。又取り込むべきでないと判定した場合は、構築完了認識手段テーブル１７から該当方向に対して再構築動作を行う（Ｂ６）。即ち、ステップ（Ｂ４）に移行して、トポロジ・フレームを送信する。
【００３１】
図５はトポロジ構築過程の説明図であり、（ａ）はリングネットワークの一例、（ｂ）はトポロジ自動構築過程のタイムテーブルを示す、リングネットワークは、ＩＤ＝１の伝送装置（ＮＥ）Ａと、ＩＤ＝８の伝送装置（ＮＥ）Ｂと、ＩＤ＝３の伝送装置（ＮＥ）Ｃと、ＩＤ＝１０の伝送装置（ＮＥ）Ｄとによる構成の場合を示す。
【００３２】
既存の伝送装置（ＮＥ）に対しては、既にトポロジ構築のパラメータが設定されており、新設の伝送装置（ＮＥ）に対しては、ＢＬＳＲプロテクションの設定登録を行う。又トポロジ・フレーム使用オーバーヘッドの例えばＤ５，Ｄ６，Ｄ７バイトを用い、転送方向は例えばＷＥＳＴ、構築完了の判断は例えば２回とする場合について説明する。
【００３３】
トポロジ自動構築指示により、時刻ｔ１に於いては、図５の（ｂ）のタイムテーブルに示すように、オーバーヘッドに、転送回数を含むノード番号ＮＮと、自伝送装置のＩＤを先頭に設定したトポロジ情報を有し、伝送装置Ｂを指定すると、この伝送装置Ｂから設定転送方向（ＷＥＳＴ）に送出する。従って、時刻ｔ２に示すように、伝送装置Ｃは、ノード番号ＮＮ＝０１により、転送回数は最初の１回目で、且つ１台前の伝送装置Ｂからのトポロジ情報であると判定することができる。そして、その１台前の伝送装置ＢのＩＤ＝８の次に、自伝送装置ＣのＩＤ＝３を付加して、ＷＥＳＴ方向に送信する。
【００３４】
又時刻ｔ３に於いて、伝送装置Ｄは、ノード番号ＮＮ＝０２により、転送回数は最初の１回目で、２台前の転送装置Ｂから順次転送されたトポロジ情報であると判定し、自伝送装置ＤのＩＤ＝１０を付加して、ＷＥＳＴ方向に送信する。次の時刻ｔ４に於いて、伝送装置Ａは、ノード番号ＮＮ＝０３により、転送回数は最初の１回目で、３台前の転送装置Ｂから順次転送されたトポロジ情報であると判定し、自伝送装置ＡのＩＤ＝８を付加して、ＷＥＳＴ方向に送信する。
【００３５】
次の時刻ｔ５に於いては、伝送装置Ｂは、自伝送装置のＩＤ＝８が先頭に付加されていることにより、１回目のトポロジ情報が一巡したと認識する。そして、伝送装置Ｂは、時刻ｔ１と同様に再度転送を開始する。従って、時刻ｔ２〜ｔ５の経過と同様に、時刻ｔ６〜ｔ９を経過することにより、伝送装置Ｂは、１回目のトポロジ情報が一巡した場合と同一のトポロジ情報を時刻ｔ９に於いて受信することにより、構築完了と判断することができる。即ち、構築完了の判断は２回のトポロジ情報の転送の場合を設定しているから、転送回数が２回目であることにより、１回目と２回目とのトポロジ情報が同一の場合、トポロジ自動構築が完了したと判断して、そのトポロジ情報を取り込み、トポロジ・テーブルを形成することになる。
【００３６】
又トポロジ情報を例えばＷＥＳＴ方向に２回、次に再確認の為にＷＡＳＴ方向に１回転送し、何れの方向も同一のトポロジ情報が得られた時に、正常なトポロジ情報として取り込む方法とすることができる。又正常にトポロジ情報を取り込むことができない場合、例えば、オーバーヘッドのバイトを変更するように、各伝送装置に対して監視制御装置（ＯＰＳ）から指示して、再度トポロジ情報の自動設定を行うことも可能である。
【００３７】
【発明の効果】
以上説明したように、本発明は、伝送フレームのセクションオーバーヘッドのＤ１〜Ｄ１２バイト等のユーザが使用可能のバイトを、トポロジ情報の転送用として設定し、又このトポロジ情報の転送方向う設定し、トポロジ構築完了の判定条件を設定し、監視制御装置（ＯＰＳ）等によって指定された伝送装置からトポロジ情報を送出し、トポロジ構築完了判定情報に従ってトポロジ構築が完了した時にトポロジテーブルの構築を行い、又トポロジ構築が完了していない場合は、再度トポロジ自動構築を開始するか、又は初期設定したトポロジ情報転送用のバイトと、転送方向と、構築完了判定条件との少なくとも何れか一つを変更して、トポロジ自動構築を再開するもので、異なる機種が混在する場合でも、トポロジ自動構築を実施することができる利点がある。
【図面の簡単な説明】
【図１】本発明の実施の形態のフローチャートである。
【図２】本発明の実施の形態のソフトウェア構成の説明図である。
【図３】コマンド処理部の説明図である。
【図４】トポロジ情報認識処理のフローチャートである。
【図５】トポロジ構築過程の説明図である。
【図６】オーバーヘッド及びＫ１，Ｋ２バイトの説明図である。
【図７】従来のトポロジ自動構築の説明図である。
【図８】従来のトポロジ自動構築説明図である。
【符号の説明】
１１  コマンド処理部
１２  フレーム送信先判定部
１３  フレーム送信部
１４  フレーム受信部
１５  受信フレーム判定部
１６  オーバーヘッド参照テーブル
１７  構築完了認識手段テーブル
【図１】
2004214826.tif 000003
【図２】
2004214826.tif 000004
【図３】
2004214826.tif 000005
【図４】
2004214826.tif 000006
【図５】
2004214826.tif 000007
【図６】
2004214826.tif 000008
【図７】
2004214826.tif 000009
【図８】
2004214826.tif 000010