(57)【要約】【課題】メッシュ構成のネットワーク表示において伝送装置の位置を自動配置する際の従来の問題点を解消する。【解決手段】通信ネットワークＮＴ３、ＮＴ４が表示される所定の表示画面６中における各伝送装置４の表示位置を決定する表示位置決定装置２は、伝送装置４同士の接続関係を記憶する接続関係データの中から当該伝送装置に接続する伝送装置である各隣接装置を決定する隣接装置決定部４１と、表示画面６上における各伝送装置４の表示位置を記憶する表示位置データの中から隣接装置決定部４１により決定された隣接装置の各々の表示位置を取得する表示位置取得部４２と、表示位置取得部により取得された各々の表示位置の中間位置を伝送装置の表示位置として決定する表示位置決定部４３と、を備える。【選択図】図５
2010056656.tif 000002
【特許請求の範囲】
【請求項１】
通信ネットワークを構成する伝送装置同士の接続関係を記憶する接続関係データの中から、当該伝送装置に接続する伝送装置である各隣接装置を決定する隣接装置決定部と、
前記通信ネットワークを表示する所定の表示画面上における各前記伝送装置の表示位置を記憶する表示位置データの中から、前記隣接装置決定部により決定された前記隣接装置の各々の表示位置を取得する表示位置取得部と、
前記表示位置取得部により取得された各々の隣接装置の表示位置の中間位置を、当該伝送装置の表示位置として決定する表示位置決定部と、
を備える前記伝送装置の表示位置決定装置。
【請求項２】
各前記伝送装置が設置される所在地の候補の各々について各前記所在地の前記表示画面上の位置を示す位置情報がそれぞれ登録された所在地情報データの中から、前記表示位置決定部が決定した当該伝送装置の表示位置に最も近い所在地を検索する所在地検索部と、
前記所在地検索部により検索された前記所在地の位置に前記伝送装置の表示位置を再配置する再配置部と、
を備える請求項１に記載の表示位置決定装置。
【請求項３】
前記表示位置決定部により決定された当該伝送装置の表示位置と当該伝送装置について検索された前記所在地の位置との間の距離が所定値よりも大きいとき、各住所について前記表示画面上の位置を示す位置情報が登録された住所情報データの中から、当該伝送装置の表示位置に最も近い住所を検索する住所検索部と、
前記住所検索部により検索された前記住所の位置情報と同じ位置情報を有する新たな所在地データを、前記所在地情報データに登録する所在地データ登録部と、を備え、
前記再配置部は、登録された前記所在地データの位置に前記伝送装置の表示位置を再配置する請求項２に記載の表示位置決定装置。
【請求項４】
前記再配置部により同一位置に再配置された複数の前記伝送装置のそれぞれについて、該伝送装置に接続する伝送装置である各隣接装置であって前記同一位置に配置されていないものとの間の表示位置の座標値の差の合計値を決定する合計値決定部と、
各前記伝送装置について決定したそれぞれの前記合計値に応じて、該伝送装置の表示位置を、前記同一位置に設けられた複数のマス目の位置のいずれかになるように調整する表示位置調整部と、
を備える請求項２又は３に記載の表示位置決定装置。
【請求項５】
通信ネットワークを構成する伝送装置同士の接続関係を記憶する接続関係データと、前記通信ネットワークを表示する所定の表示画面上における各前記伝送装置の表示位置を記憶する表示位置データと、にアクセス可能なコンピュータにより実行される、前記所定の表示画面上における前記伝送装置の表示位置決定方法であって、
前記コンピュータが、前記接続関係データの中から、当該伝送装置に接続する伝送装置である各隣接装置を決定する隣接装置決定ステップと、
前記コンピュータが、前記隣接装置決定ステップにより決定された前記隣接装置の各々の表示位置を前記表示位置データの中から取得する表示位置取得ステップと、
前記コンピュータが、前記表示位置取得ステップにより取得された各々の隣接装置の表示位置の中間位置を、当該伝送装置の表示位置として決定する表示位置決定ステップと、
を含む表示位置決定方法。
【請求項６】
通信ネットワークを構成する伝送装置同士の接続関係を記憶する接続関係データと、前記通信ネットワークを表示する所定の表示画面上における各前記伝送装置の表示位置を記憶する表示位置データと、にアクセス可能なコンピュータに、
前記接続関係データの中から、当該伝送装置に接続する伝送装置である各隣接装置を決定する隣接装置決定ステップと、
前記隣接装置決定ステップにより決定された前記隣接装置の各々の表示位置を前記表示位置データの中から取得する表示位置取得ステップと、
前記表示位置取得ステップにより取得された各々の隣接装置の表示位置の中間位置を、当該伝送装置の表示位置として決定する表示位置決定ステップと、
を実行させるコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピュータなどの表示画面に通信ネットワークの構成を表示する際の表示方法に関する。
【背景技術】
【０００２】
ネットワークのバックボーンを構成する伝送システムは、通信ネットワークシステムを構成する伝送装置と、これらの伝送装置を含むネットワーク構成要素（NE: Network Element)を監視及び制御する監視制御装置(NE-OpS: NE Opetations System)とを含む。
ＯｐＳと接続されるＮＥには、ＮＥ−ＯｐＳサーバと専用線などの通信回線を経由して接続される装置（GNE: Gateway NE）と、ＧＮＥ経由で伝送装置の主信号に含まれるＤＣＣ（Data Communication Channel）を経由して接続される装置(RNE: Remote NE)とが含まれる。従来の伝送システムは、提供するサービスに応じて図１の（Ａ）に示すリニア構成や図１の（Ｂ）に示すリング構成によりネットワークを構成していた。
【０００３】
リニア構成は、直線的に伝送装置ＮＥ１〜ＮＥ４を接続したネットワークの両端にＧＮＥを配置し、ＮＥ−ＯｐＳサーバから２つのＧＮＥ経由で接続することによって、途中の接続が１箇所で切断された場合にも、全ての伝送装置がどちらか一方の端のＧＮＥから監視及び制御されることが可能なネットワーク構成である。
リング構成は、リング状に伝送装置ＮＥ１〜ＮＥ４を接続することによって、冗長化を図ったネットワーク構成である。
【０００４】
近年、加入者線のブロードバンド化とＩＰサービスの増加により、キャリアネットワークのトラフィック量が急激に増加している。この状況に対応すべく、ネットワークのバックボーンを形成する伝送システムにおいても伝送装置の大容量化を図ってきたが、上記のリニア構成やリング構成のネットワークでは限界があった。このため、より効率的なネットワーク管理を行うためにメッシュ構成のネットワークの運用が近年求められている。メッシュ構成ネットワークでは、リニア構成ネットワークやリング構成ネットワークと違い、１つの伝送装置は、隣接する３つ以上の伝送装置と接続することが可能となる。
【０００５】
ＯｐＳにおいて、ユーザインタフェースの表示画面上にネットワーク構成を表示する場合、ネットワークを構成する伝送装置を表示画面上の何れの位置に表示するかを決定する必要がある。リニア構成及びリング構成のネットワークを表示する場合には、各伝送装置が直列、またはリング状に接続されているため、各装置間の間隔が均等になるように自動配置すれば十分であった。
【０００６】
図２の（Ａ）はリニア構成のネットワークを表示する際の伝送装置の配置例を示す図である。本配置例では、最大１６台の伝送装置を表示する位置Ｐ１〜Ｐ１６が予め用意され、これらの位置Ｐ１〜Ｐ１６に４台の伝送装置ＮＥ１〜ＮＥ４をできるだけ等間隔に配置する。
図２の（Ｂ）はリング構成のネットワークを表示する際の伝送装置の配置例を示す図である。本配置例では、最大８台の伝送装置を表示する位置Ｐ１〜Ｐ８が予め用意され、これらの位置Ｐ１〜Ｐ８に４台の伝送装置ＮＥ１〜ＮＥ４をできるだけ等間隔に配置する。
【０００７】
これに対して、メッシュ構成のネットワークでは、１つの装置が３つ以上の装置へ接続されることがあり、直列的な接続関係でネットワークを表現することができない。このため上記のような等間隔な伝送装置の配置による自動配置方法が使用できず、各伝送装置の多次元的な位置情報を用いることが必要となる。
【０００８】
なお、下記特許文献１には、ノードＡ、Ｂ、Ｃと、ノード間を結ぶアークｐ、ｑ、ｒとを有するネットワーク図形を描画するための情報を記憶するメモリが、ノードの位置情報と、アークの始点及び終点の位置情報と、アークがその始点及び終点で接するノードを特定する識別子と、を有するネットワーク図形半自動編集装置が開示されている。
【０００９】
【特許文献１】特開平６−１７６１６２号公報
【発明の開示】
【発明が解決しようとする課題】
【００１０】
複数の伝送装置と、伝送装置間を接続する伝送路とを表示して、ネットワークの全体構成を表示するとき、ネットワークがリニア構成、またはリング構成である場合に比べ、ネットワークがメッシュ構成の場合は、伝送装置の表示における配置の自由度が大きく、簡単なアルゴリズムで自動的にネットワーク構成を表示する方法が必要である。
【００１１】
また、ネットワーク表示画面における伝送装置の表示位置として、その伝送装置が収容される局舎の位置情報すなわち所在地の位置情報を用い、伝送装置の表示位置を所在地の位置情報に関連付けられて決定することが考えられる。
この場合、１つの局舎内に複数の伝送装置が設置されていた場合に、所在地の位置情報のみに基づいて伝送装置の表示位置を決定すると、これらの伝送装置が表示画面上の同一位置に重なって表示されてしまい、これら複数の伝送装置とその接続関係を正しく表示できない場合がある。
【００１２】
開示のシステム及び方法は、メッシュ構成のネットワークを表示する際の上述の問題点を解消することを目的とする。
【課題を解決するための手段】
【００１３】
開示の装置、方法及びプログラムは、通信ネットワークを構成する伝送装置同士の接続関係を記憶する接続関係データの中から、当該伝送装置に接続する伝送装置である各隣接装置を決定し、通信ネットワークを表示する所定の表示画面上における各伝送装置の表示位置を記憶する表示位置データの中から、隣接装置の各々の隣接装置の表示位置を取得する表示位置取得し、取得された各々の表示位置の中間位置を伝送装置の表示位置として決定する。
【００１４】
また、開示の装置、方法及びプログラムは、各伝送装置が設置される所在地の候補の各々について各所在地の表示画面上の位置を示す位置情報がそれぞれ登録された所在地情報データの中から、表示位置決定部が決定した当該伝送装置の表示位置に最も近い所在地を検索し、この所在地の位置に伝送装置の表示位置を再配置する。
【００１５】
さらに、開示の装置、方法及びプログラムは、隣接装置の位置の中間値に基づき決定された伝送装置の表示位置と伝送装置について検索された所在地の位置との間の距離が所定値よりも大きいとき、各住所について表示画面上の位置を示す位置情報が登録された住所情報データの中から、伝送装置の表示位置に最も近い住所を検索し、この住所の位置情報と同じ位置情報を有する新たな所在地データを所在地情報データに登録し、新たに登録された所在地データの位置に伝送装置の表示位置を再配置する。
【００１６】
またさらに、開示の装置、方法及びプログラムは、同一位置に再配置された複数の前記伝送装置のそれぞれについて、該伝送装置に接続する伝送装置である各隣接装置であって前記同一位置に配置されていないものとの間の表示位置の座標値の差の合計値を決定し、各伝送装置について決定したそれぞれの合計値に応じて、伝送装置の表示位置を、上記の同一位置に設けられた複数のマス目の位置のいずれかになるように調整する。
【発明の効果】
【００１７】
ネットワークを構成する伝送装置について、表示位置を自動的に決定する手段が提供される。
【発明を実施するための最良の形態】
【００１８】
以下、添付する図面を参照して実施例を説明する。図３は、開示のオペレーションシステム（ＯｐＳ）の全体構成を表示対象となるネットワークを含めて示す図である。ＯｐＳ１は、伝送ネットワークＮＴ３及びＮＴ４を構成する伝送装置（ＮＥ）４を制御するＮＥ−ＯｐＳサーバ２（以下、単に「サーバ」と記す）と、伝送装置４に関する情報を管理するデータベース（ＤＢ）５と、サーバ２へのインタフェースを保守要員に与えるＯｐＳクライアントであるヒューマンマシンインタフェース（ＨＭＩ）６と、サーバ２とヒューマンマシンインタフェース６とを接続するデータ通信ネットワークＮＴ１と、サーバ２と伝送ネットワークＮＴ３及びＮＴ４内のゲートウエイネットワーク構成要素とを接続するデータ通信ネットワークＮＴ２を備える。
ここで、伝送ネットワークＮＴ３及びＮＴ４はＯｐＳの表示対象となるネットワークである。
【００１９】
データベース５は、伝送ネットワークＮＴ３及びＮＴ４を構成する伝送装置４に関する情報を管理するため、装置情報データと、所在地情報データと、住所情報データを記憶する。
サーバ２及び／又はヒューマンマシンインタフェース６は、伝送ネットワークＮＴ３及びＮＴ４を保守する保守要員に対し、サーバ２及び／又はヒューマンマシンインタフェース６に接続されたディスプレイ装置に、伝送ネットワークＮＴ３及びＮＴ４に関するネットワーク図を表示する。サーバ２及び／又はヒューマンマシンインタフェース６に接続されたディスプレイ装置上に表示するネットワーク図を、以下簡単に「ネットワーク図」と記す。サーバ２及び／又はヒューマンマシンインタフェース６は、ネットワーク図を表示する際に、データベース５内の装置情報データに含まれる各伝送装置４の座標値（Ｘ座標、Ｙ座標）を読み出して、各伝送装置４の配置位置を決定する。このためサーバ２は、各伝送装置４をデータベース５に登録するとき、伝送装置４の表示位置を決定して装置情報データに登録する。
【００２０】
図４は、データベース５に記憶される装置情報データのデータ構造を示す図である。本実施例の装置情報データは、「装置ＩＤ」カラム、「装置名」カラム、「所在地ＩＤ」カラム、「隣接装置ＩＤ」カラム、「Ｘ座標」カラム及び「Ｙ座標」カラムを有する。
「装置ＩＤ」カラムには各伝送装置の識別子が格納され、「装置名」カラムにはユーザが設定可能な各伝送装置の名称が格納され、「所在地ＩＤ」カラムには伝送装置が設置される所在地に対して後述の所在地情報データ（図５）内で使用される所在地ＩＤの値が格納され、「隣接装置ＩＤ」カラムには、隣接する伝送装置を示す装置ＩＤの値が格納され、「Ｘ座標」カラム及び「Ｙ座標」カラムには、ネットワーク図における、該当する伝送装置の表示位置のＸ座標値及びＹ座標値が格納される。
なお本明細書において、上述の「隣接する伝送装置」の語は、伝送ネットワークＮＴ３及びＮＴ４において当該伝送装置にリンク（伝送路）により直接接続された伝送装置の意味で使用される。
【００２１】
図５は、データベース５に記憶される所在地情報データのデータ構造を示す図である。本実施例の所在地情報データは、「所在地ＩＤ」カラム、「所在地名」カラム、「住所」カラム、「Ｘ座標」カラム及び「Ｙ座標」カラムを有する。
「所在地ＩＤ」カラムには、各所在地の識別子が格納され、「所在地名」カラムにはユーザが設定可能な所在地の名称（例えばｘｘビルなど）が格納され、「住所」カラムには所在地が存在する住所が格納され、「Ｘ座標」カラム及び「Ｙ座標」カラムには、所在地に対応するネットワーク図上の表示位置のＸ座標値及びＹ座標値が格納される。
【００２２】
図６は、データベース５に記憶される住所情報データのデータ構造を示す図である。本実施例の住所情報データは、「住所」カラム、「Ｘ座標」カラム及び「Ｙ座標」カラムを有する。「住所」カラムには各住所が格納され、「Ｘ座標」カラム及び「Ｙ座標」カラムには住所に対応するネットワーク図上の表示位置のＸ座標値及びＹ座標値が格納される。
【００２３】
図７は、開示のサーバ２のハードウエア構成を示す図である。サーバ２は、ＣＰＵ２１と、メモリ２２と、オペレーディングシステム（ＯＳ）２８やプログラムを記憶するためのハードディスクドライブ２３、キーボードやマウスなどの入力機器２４、ディスプレイ装置などの出力機器２５、プログラムやＯＳのインストール及びデータの入出力のためのドライブ装置２６、データベース５やネットワークＮＴ１及びＮＴ２との接続のための通信ネットワーク２７を備えて構成される。
ハードディスクドライブ２３には、サーバ２により実行され、ネットワーク図上における各伝送装置の表示位置を決定する処理を、サーバ２に実行させるネットワーク図登録処理プログラム２９がインストールされている。
【００２４】
図８は、サーバ２の機能ブロック図である。サーバ２がネットワーク図登録処理プログラム２９を実行することによって、ネットワーク登録処理部３０に示す各機能が実行される。
ネットワーク登録処理部３０は、図２の（Ａ）及び図２の（Ｂ）を参照して説明した、リニア構成ネットワーク及びリング構成ネットワーク用のネットワーク図における各伝送装置４の配置を決定するリニア配置処理部３１及びリング配置処理部３２と、メッシュ配置ネットワーク用のネットワーク図における各伝送装置４の配置を決定するメッシュ配置処理部３３とを備える。
【００２５】
メッシュ配置処理部３３は、中間位置決定部４０と、所在地決定部５０と、再配置部６０と、住所決定部７０と、位置情報調整部８０とを備える。
中間位置決定部４０は、ネットワーク図内の表示位置を決定すべき伝送装置４（以下、「対象装置」と記す）の隣接装置のそれぞれの表示位置の中間位置を、対象装置の表示位置として決定する。
【００２６】
中間位置決定部４０は、装置情報データに含まれる対象装置に関するレコードの中から、対象装置と隣接装置との接続関係を示す「隣接装置ＩＤ」カラムのデータを参照して各隣接装置を決定する隣接装置決定部４１と、決定された隣接装置の装置ＩＤに基づいて、装置情報データに含まれる各隣接装置に関するレコード中の「Ｘ座標」カラム及び「Ｙ座標」カラムのデータをそれぞれ参照して各隣接装置の表示位置の座標値を取得する表示位置取得部４２と、表示位置取得部４２により取得された各隣接装置の表示位置の中間位置を算出し、対象装置の表示位置として決定する表示位置決定部４３を備える。
【００２７】
所在地決定部５０は、所在地情報データの中から、中間位置決定部４０により決定された対象装置の表示位置に最も近い座標データが「Ｘ座標」カラム及び「Ｙ座標」カラムに保持されている所在地を検索する所在地検索部５１を備える。
【００２８】
住所決定部７０は、中間位置決定部４０により決定された対象装置の表示位置と、この対象装置について所在地決定部５０により検索された所在地の座標との間の距離が所定の閾値よりも大きいとき、住所情報データの中から、中間位置決定部４０により決定された対象装置の表示位置に最も近い座標データが「Ｘ座標」カラム及び「Ｙ座標」カラムに保持されている住所を検索する住所検索部７１と、住所検索部７１により検索された住所情報を有する所在地に関するレコードを、所在地情報データに新たに登録する所在地データ登録部７２と、を備える。
【００２９】
再配置部６０は、所在地検索５１によって検索された所在地の「Ｘ座標」カラム及び「Ｙ座標」カラムに保持された座標データ、又は所在地データ登録部７２により登録された所在地の「Ｘ座標」カラム及び「Ｙ座標」カラムに保持された座標データに、対象装置の表示位置を再配置する。
【００３０】
位置情報調整部８０は、再配置部６０による処理によって、複数の対象装置がネットワーク図上の同一の表示位置に配置されたとき、これらの対象装置が重なって表示されないように表示位置を調整する。位置情報調整部８０は、再配置部６０により同一の表示位置に再配置された複数の対象装置のそれぞれについて、各隣接装置であって対象装置の表示位置に配置されていないものの表示位置と対象装置の表示位置との間の変位量の合計値を決定する変位量合計値決定部８１と、各対象装置について決定したそれぞれの合計値に応じて、元の表示位置及びその代替位置とからなる複数の表示候補位置のいずれかに、各伝送装置の表示位置を分配する表示位置調整部８２と、表示位置調整部８２により同一の表示候補位置に複数の装置が配置されたとき競合関係を解消する競合処理部８３と、を備える。
【００３１】
図９は、伝送装置の表示位置決定方法の第１例を示すフローチャートである。現在、図１０に示すように、伝送装置Ａ、Ｂ、Ｃ、ＤがＯｐＳ１のネットワーク図Ｄに既に登録されている。ネットワーク図Ｄにおいて、伝送装置Ａ、Ｂ、Ｃ、Ｄ間を接続するリンクはＬ１〜Ｌ４によって表示されている。いまネットワーク図Ｄに、伝送装置Ａ、Ｂ、Ｃ、Ｄを隣接装置とする新たな伝送装置Ｅを登録する場合を考える。
図１１は、データベース５に記憶される伝送装置Ａ〜Ｅに関する装置情報データを示す図であり、図１２は、データベース５に記憶される伝送装置Ａ〜Ｄの所在地を示す所在地情報データを示す図である。
図１１に示すように、この時点では、伝送装置Ｅの所在地ＩＤは「不明」であり、ネットワーク図上の表示位置を示す座標はＸ座標、Ｙ座標ともに未定であることを示す「−」となっている。
なお、伝送装置Ｅの隣接装置の情報は、伝送装置Ｅと各隣接装置とが接続されると例えば伝送装置間の監視情報の通信によって得ることができ、図１１の例では、伝送装置Ｅは、装置ＩＤ１、２、３、４の各伝送装置が隣接していることを認識可能であり、この情報が装置情報データに反映されている。
【００３２】
図９に示すステップＳ１０において隣接装置決定部４１は、装置情報データに記憶される対象装置Ｅに関するレコードの中から、対象装置と隣接装置との接続関係を示す「隣接装置ＩＤ」カラムのデータを参照して各隣接装置の装置ＩＤを取得する。図１１に示す装置情報データの例では、対象装置Ｅ（ＩＤ＝１０）の隣接装置Ａ〜Ｄの装置ＩＤ＝１、２、３及び４が取得される。
【００３３】
ステップＳ１１において表示位置取得部４２は、装置情報データに記憶されている隣接装置Ａ〜Ｄに関するそれぞれのレコードの中からＸ座標及びＹ座標を取得する。そして、ステップＳ１２において表示位置決定部４３は、これらの座標値の中間値をＸ座標及びＹ座標について算出して、これらの中間値を有する座標を、隣接装置Ａ〜Ｄの表示位置の中間位置として決定する。
例えば表示位置決定部４３は、隣接装置Ａ〜Ｄに関するＸ座標の最大値と最小値との平均値をＸ座標の中間値として、隣接装置Ａ〜Ｄに関するＹ座標の最大値と最小値との平均値をＹ座標の中間値として決定する。
図１１の例の場合、隣接装置のＸ座標に関する最大値は装置Ｄの７００であり、最小値は装置Ｂの２６０であるから、Ｘ座標の中間値として（７００＋２６０）／２＝４８０を算出し、決定する。
また、隣接装置のＹ座標に関する最大値は装置Ａの８００であり最小値は装置Ｃの３１０であるから、Ｙ座標の中間値を（８００＋３１０）／２＝５５５を算出し、決定する。
そしてこれらＸ座標の中間値４８０及びＹ座標の中間値５５５をそれぞれＸ座標及びＹ座標として有する位置を、隣接装置Ａ〜Ｄの表示位置の中間位置として決定する。
なお表示位置取得部４２は、隣接装置Ａ〜Ｄの表示位置の重心を中間位置として決定してもよい。
一例としては、隣接装置の数をＮとしたとき、隣接装置の座標それぞれを合計してＮで除算してその商を四捨五入して対象装置のＸ座標とし、隣接装置のＹ座標それぞれを合計してＮで除算してその商を四捨五入して対象装置のＹ座標とする方法がある。
【００３４】
ステップＳ１３において表示位置決定部４３は、ステップＳ１２で決定した中間位置（Ｘ４８０、Ｙ＝５５５）を、伝送装置Ｅの表示位置として装置情報データに登録する。
そして、ステップＳ１４で、メッシュ配置処理部３３は、装置情報データをヒューマンマシンインタフェース６に送信することにより、ネットワーク図を表示させる。
図１３は、図９の処理により対象装置Ｅの表示位置が決定されるネットワーク図であり、図１４は、図９の処理により対象装置Ｅに関するデータが変更された装置情報データを示す図である。
図１３に示すように、伝送装置Ｅは、Ｘ座標４８０、Ｙ座標５５５を中心とした位置にその装置を示す図形が表示されている。
また、図１４に示すように、装置情報データの対象装置Ｅ、すなわち装置ＩＤ＝１０のＸ座標として４８０、Ｙ座標として５５５が登録されている。
このように、本実施例によれば、メッシュ構成のネットワーク図表示において、たとえば、その所在地が未定である伝送装置が追加された場合でも、対象装置の隣接装置の表示位置情報に基づいて自動的に対象装置の表示位置を決定することができる。
【００３５】
図１５は、伝送装置の表示位置決定方法の第２例を示すフローチャートである。本例では、中間位置決定部４０が対象装置Ｅの表示位置として決定した座標に近い座標（所在地）が、データベース５の所在地情報データベースに登録されているか否かを検索し、登録されている場合にはその座標（所在地）に対応するネットワーク図上の位置を、対象装置Ｅの表示位置として登録する。
【００３６】
ステップＳ２０では、図９に示すＳ１０〜Ｓ１２と同様にして中間位置決定部４０が隣接装置の表示位置の座標値の中間位置Ｐ１（Ｘ＝４８０、Ｙ＝５５５）を決定する。
ステップＳ２１において所在地検索部５１は、データベース５内に記憶された所在地情報データから、「Ｘ座標」カラム及び「Ｙ座標」カラムに記憶された位置が中間位置Ｐ１に最も近い所在地を検索する。
【００３７】
例えば、所在地検索部５１は、中間位置Ｐ１のＸ座標値及びＹ座標値をそれぞれＸ１及びＹ１とし、所在地のＸ座標及びＹ座標値をＸ２及びＹ２とするとき、中間位置Ｐ１と所在地との間の距離をＺ＝｜Ｘ１−Ｘ２｜＋｜Ｙ１−Ｙ２｜により計算し、かかる距離が最も短い所在地を検索する。
図１６は、図１３に示す伝送装置Ｅに近い所在地データを含む所在地情報データを示す図である。図１６に示す例では、所在地ＩＤ＝１００として登録されているＸ座標＝５２０及びＹ座標＝６２５を有する「岐阜ビル」が中間位置Ｐ１に最も近い所在地として検索されたこととする。また検索された所在地の位置（Ｘ座標＝５２０，Ｙ座標＝６２５）を位置Ｐ２と示す。
【００３８】
ステップＳ２２においてメッシュ配置処理部３３は、検索された所在地の位置Ｐ２と中間位置Ｐ１との間の距離が所定の閾値Ｔｈよりも小さいか否かを判定する。位置Ｐ２とＰ１の間の距離が閾値Ｔｈよりも小さくない場合、メッシュ配置処理部３３は、ステップＳ２３にて、ヒューマンマシンインタフェース６にその旨を表示してユーザの指示を受け付ける。検索された所在地の位置Ｐ２を対象装置Ｅの表示位置として使用することをユーザが許可しない場合には、ステップＳ２４において、図９に示すステップＳ１３と同様に中間位置Ｐ１を対象装置Ｅの表示位置として登録する。
【００３９】
ステップＳ２２の判定において位置Ｐ２と中間位置Ｐ１との間の距離が所定の閾値Ｔｈよりも小さい場合、又はステップＳ２３の判定においてユーザが位置Ｐ２を対象装置Ｅの表示位置として使用することを許可した場合には、ステップＳ２５においてメッシュ配置処理部３３は、所在地検索部５１により検索された所在地が複数あるか否かを判定する。
所在地検索部５１により検索された所在地が複数ある場合には、ステップＳ２６においてヒューマンマシンインタフェース６にその旨を表示してユーザの指示を受け付ける。検索された所在地の位置Ｐ２を対象装置Ｅの表示位置として使用することをユーザが許可しない場合には、ステップＳ２４において中間位置Ｐ１を対象装置Ｅの表示位置として登録する。
【００４０】
ステップＳ２５の判定において所在地検索部５１により検索された所在地が単数である場合には、ステップＳ２７において再配置部６０は、対象装置Ｅの表示位置を、検索された所在地の位置Ｐ２（Ｘ座標＝５２０、Ｙ座標＝６２５）へ再配置する。また、装置情報データ中の対象装置Ｅに関するレコードの「所在地ＩＤ」カラムの値を、検索された所在地の所在地ＩＤの値（１００）へ変更する。図１７は、図１５の処理により変更された装置情報データを示す図である。
またステップＳ２６の判定において所在地の位置Ｐ２を対象装置Ｅの表示位置として使用することをユーザが許可した場合には、ステップＳ２７において、再配置部６０は、検索された複数の所在地のいずれかの位置Ｐ２を対象装置Ｅの表示位置として登録する。
ステップＳ２８においてメッシュ配置処理部３３は、装置情報データをヒューマンマシンインタフェース６に送信することにより、ネットワーク図を表示させる。図１８は、図１５の処理により伝送装置Ｅの表示位置が再配置されるネットワーク図である。
本実施例によれば、対象装置の隣接装置の表示位置から算出した対象装置の表示位置（座標）から、近傍の登録された所在地（座標）を検索する。そして、ネットワーク運用管理者は、所在地が未定である対象装置の表示位置の決定において、隣接装置の表示位置から決定された中間位置と、登録された所在地に対応する位置と、から対象装置の表示位置（座標）を選択可能となる効果がある。
【００４１】
図１９は、伝送装置の表示位置決定方法の第３例を示すフローチャートである。本例では、中間位置決定部４０が対象装置Ｅの表示位置として決定した座標に近い住所が、データベース５の住所データベースに登録されているか否かを検索し、登録されている場合にはその住所に対応するネットワーク図上の位置を、対象装置Ｅの表示位置として登録する。
【００４２】
ステップＳ３０では、図９に示すＳ１０〜Ｓ１２と同様にして中間位置決定部４０が隣接装置の表示位置の座標値の中間位置Ｐ１（Ｘ＝４８０、Ｙ＝５５５）を決定する。
ステップＳ３１において所在地検索部５１は、データベース５内に記憶された所在地情報データから、「Ｘ座標」カラム及び「Ｙ座標」カラムに記憶された位置が中間位置Ｐ１に最も近い所在地を検索する。ここでは図１６に示す所在地情報データの所在地ＩＤ＝１００のレコードに記録される「岐阜ビル」が検索されたものと仮定する。
【００４３】
ステップＳ３２においてメッシュ配置処理部３３は、検索された所在地の位置Ｐ２と中間位置Ｐ１との間の距離が所定の閾値Ｔｈよりも小さいか否かを判定する。位置Ｐ２とＰ１の間の距離が閾値Ｔｈよりも小さい場合、ステップＳ３４においてメッシュ配置処理部３３は、所在地検索部５１により検索された所在地が複数あるか否かを判定する。所在地検索部５１により検索された所在地が複数ある場合には、ステップＳ３５においてヒューマンマシンインタフェース６にその旨を表示してユーザの指示を受け付ける。
【００４４】
ステップＳ３４の判定において所在地検索部５１により検索された所在地が単数である場合、又はステップＳ３５の判定において検索された所在地の位置Ｐ２を対象装置Ｅの表示位置として使用することをユーザが許可した場合には、図１５に示すステップＳ２７と同様にして、再配置部６０は、検索された所在地の位置Ｐ２を対象装置Ｅの表示位置として登録する。
【００４５】
ステップＳ３２の判定において、所在地の位置Ｐ２と中間位置Ｐ１との間の距離が所定の閾値Ｔｈよりも小さくないとき、メッシュ配置処理部３３は、ステップＳ３７にて、ヒューマンマシンインタフェース６にその旨を表示してユーザの指示を受け付ける。位置Ｐ２を対象装置Ｅの表示位置として使用することをユーザが許可する場合には処理を上記ステップＳ３４に移す。
【００４６】
ステップＳ３７又はステップＳ３５の判定において、検索された所在地の位置Ｐ２を対象装置Ｅの表示位置として使用することをユーザが許可しない場合には、ステップＳ３８において、図８に示す住所検索部７１は、データベース５内に記憶された住所情報データから、「Ｘ座標」カラム及び「Ｙ座標」カラムに記憶された位置が中間位置Ｐ１に最も近い住所を検索する。
【００４７】
例えば、住所検索部７１は、中間位置Ｐ１のＸ座標値及びＹ座標値をそれぞれＸ１及びＹ１とし、住所のＸ座標及びＹ座標値をＸ３及びＹ３とするとき、中間位置Ｐ１と所在地との間の距離をＺ＝｜Ｘ１−Ｘ３｜＋｜Ｙ１−Ｙ３｜により計算し、かかる距離が最も短い住所を検索してよい。
図２０は、図１３に示す伝送装置Ｅに近い住所データを含む住所情報データを示す図である。図２０に示す例では、Ｘ座標＝４８０及びＹ座標＝５５５を有する「愛知県名古屋市」が中間位置Ｐ１に最も近い住所として検索されたこととする。また検索された住所の位置（Ｘ座標＝４８０，Ｙ座標＝５５５）を位置Ｐ３と示す。
【００４８】
ステップＳ３９において所在地データ登録部７２は、住所検索部７１が検索した住所「愛知県名古屋市」のレコードの「住所」カラム、「Ｘ座標」カラム及び「Ｙ座標」カラムに記憶されているデータと同じ情報を有する新規のレコードを、所在地情報データに登録する。その際に所在地データ登録部７２は、新規レコードの「所在地名」カラムに記憶する所在地の名称をユーザに問い合わせてもよい。
図２１は、図１９の処理により変更された所在地情報データを示す図である。図２０に示す住所情報データの「愛知県名古屋市」のレコードの「住所」カラム、「Ｘ座標」カラム及び「Ｙ座標」カラムに記憶されているデータと同じ情報を有する、ＩＤ＝２５０のレコードが新たに登録されている。
【００４９】
ステップＳ４０において、再配置部６０は、対象装置Ｅの表示位置を、追加された所在地の位置Ｐ３（ＩＤ＝２５０、Ｘ座標＝４８０、Ｙ座標＝５５５）へ再配置する。また、装置情報データ中の対象装置Ｅに関するレコードの「所在地ＩＤ」カラムの値を、検索された所在地の所在地ＩＤの値（２５０）へ変更する。図２２は、図１９の処理により変更された装置情報データを示す図である。
ステップＳ４１においてメッシュ配置処理部３３は、装置情報データをヒューマンマシンインタフェース６に送信することにより、ネットワーク図を表示させる。図２３は、図１９の処理により伝送装置Ｅの表示位置が再配置されるネットワーク図である。
本実施例によれば、予め画面上の座標が登録された住所の座標の中から、対象装置の隣接装置の表示位置から算出した対象装置の表示位置（座標）の近傍にある住所の座標を検索する。そしてネットワーク管理者は、所在地が未定である対象装置の表示位置の決定において、隣接装置の表示位置から決定された中間位置と、登録された住所の座標とから、対象装置の表示位置を選択可能となる効果がある。
【００５０】
以下に示す実施例では、同一位置に配置された複数の伝送装置のアイコンが重複して表示されないように表示位置を調整する方法を示す。
同じ所在地、例えば局舎に複数の伝送装置が存在するなどの理由によって、図１５又は図１９に示す処理の結果、ネットワーク図上の同一位置に複数の伝送装置が配置されることが生じる。図２４は、同一位置に配置された複数、ここでは３台の伝送装置Ｆ、Ｇ及びＨに関する情報を含む装置情報データを示す図であり、図２５は、図２４に示す伝送装置Ｆ〜Ｊの所在地を示す所在地情報データを示す図である。本例では伝送装置Ｆ、Ｇ及びＨが同一の所在地（所在地ＩＤ＝１の「福岡ビル」）にある結果、どの装置についても表示位置がＸ座標＝４４０、Ｙ座標１００になっている。
同一位置に複数の伝送装置が配置されると、ネットワーク図にはこれらの伝送装置のアイコンが重なって表示され、これら伝送装置の識別が困難となる。また、同一表示位置の伝送装置間の接続関係（リンク）も識別が困難となる。
【００５１】
まず、複数の伝送装置が配置された同一の表示位置（以下「元の表示位置」と示す）を中心とする代替表示位置を定め、元の表示位置と代替表示位置とからなる配置位置候補を決定する。図２６の（Ａ）は、配置位置候補の例を示す図であり、計９個の配置位置候補Ｓ１〜Ｓ９は、元の表示位置Ｓ１とその代替位置Ｓ２〜Ｓ９からなる。
【００５２】
図２６の（Ａ）に示すように、代替表示位置のマス目Ｓ３、Ｓ２及びＳ９は、元の表示位置のマス目Ｓ１から−６０ピクセルだけＸ座標方向に移動させたマス目であり、マス目Ｓ５〜Ｓ７は、マス目Ｓ１から＋６０ピクセルだけＸ座標方向に移動させたマス目である。
そして、マス目Ｓ３〜Ｓ５は、マス目Ｓ１から＋７５ピクセルだけＹ座標方向に移動させたマス目であり、マス目Ｓ７〜Ｓ９は、マス目Ｓ１から−７５ピクセルだけＹ座標方向に移動させたマス目である。
ここで、伝送装置を示すアイコンとして、幅、高さのそれぞれが６０ピクセルより小さいものを使用すれば、各代替位置にそれぞれアイコンを表示させてもその表示は重ならないことになる。
図２４に示す装置情報データにおいて複数の伝送装置Ｆ〜Ｈが配置された位置について生成する配置位置候補Ｓ１〜Ｓ９の座標を図２６の（Ｂ）に示す。なお、本例では３×３＝９個の配置位置候補を使用したがこれは例示であって、配置位置候補の数及び配置方法は必要に応じて他の適切な数及び配置方法を使用できることは明らかである。
【００５３】
次に、同一位置に配置された複数の伝送装置Ｆ、Ｇ及びＨを、各配置位置候補Ｓ１〜Ｓ９のいずれかに配置する。伝送装置Ｆ、Ｇ及びＨを配置する際には、これら伝送装置Ｆ、Ｇ及びＨのうち、他の伝送装置Ｉ及びＪと直接接続されない（すなわち伝送装置Ｉ及びＪの隣接装置でない）装置を、各配置位置候補Ｓ１〜Ｓ９の中心の位置Ｓ１に配置する。
これは、伝送装置間に表示するリンクの交差が少なくなるためである。
この動作は、具体的には図２４に示す装置情報データにおいて、同一位置に配置されている各伝送装置のエントリの隣接装置ＩＤをそれぞれ検索する。すなわち、他の伝送装置、ここでは装置ＩＤ３、４、５以外の装置ＩＤが隣接装置ＩＤに含まれるか否かにより、他の伝送装置とのリンクがあるかないかを判定する。
【００５４】
また、伝送装置Ｆ、Ｇ及びＨのうちこれらの元の表示位置Ｓ１よりもＸ座標が大きい隣接装置と接続されている装置を、元の表示位置Ｓ１よりもＸ座標が大きいマス目Ｓ５〜Ｓ７に配置する。伝送装置Ｆ〜Ｈのうち元の表示位置Ｓ１よりもＸ座標が小さい隣接装置と接続されている装置を、元の表示位置Ｓ１よりもＸ座標が小さいマス目Ｓ３、Ｓ２及びＳ９に配置する。伝送装置Ｆ〜Ｈのうち元の表示位置Ｓ１よりもＹ座標が大きい隣接装置と接続されている装置を、元の表示位置Ｓ１よりもＹ座標が大きいマス目Ｓ３〜Ｓ５に配置する。伝送装置Ｆ〜Ｈのうち元の表示位置Ｓ１よりもＹ座標が小さい隣接装置と接続されている装置を、元の表示位置Ｓ１よりもＹ座標が小さいマス目Ｓ７〜Ｓ９に配置する。これはリンクの交差を少なくするためである。
この処理は、具体的には図２４に示す装置情報データにおいて、各伝送装置Ｆ、Ｇ及びＨのエントリについて、隣接装置ＩＤをそれぞれ検索し、検索された隣接装置ＩＤが示す各伝送装置のうち、これら伝送装置Ｆ、Ｇ及びＨの表示位置Ｓ１と異なる位置に配置された隣接装置を選択する。そして、選択された各隣接装置の表示位置のそれぞれのＸ座標と表示位置Ｓ１のＸ座標との間の差の合計値を算出する。また選択された各隣接装置の表示位置のそれぞれのＹ座標と表示位置Ｓ１のＹ座標との間の差の合計値を算出する。そしてこれら合計値に従って各伝送装置をマス目Ｓ２〜Ｓ９のいずれに配置するかを決定する。
【００５５】
このため、同一位置Ｓ１に再配置された複数の伝送装置Ｆ、Ｇ及びＨのそれぞれについて、伝送装置に接続する伝送装置である各隣接装置であって、かつ同一位置Ｓ１に配置されていないものを特定する。例えば、伝送装置Ｈについては、その隣接装置Ｆ、Ｇ及びＪのうち位置Ｓ１に配置されていない装置は装置Ｊであり、伝送装置Ｇについては、その隣接装置Ｆ、Ｈ及びＩのうち位置Ｓ１に配置されていない装置は装置Ｉであり、伝送装置Ｆについては、その隣接装置のうち位置Ｓ１に配置されていない装置はない。
そして、複数の伝送装置Ｆ、Ｇ及びＨのそれぞれと、これら装置についてそれぞれ特定した隣接装置との間の座標値の差をＸ座標方向及びＹ座標方向について決定し、ぞれぞれの差の合計値を指標値として決定する。複数の伝送装置Ｆ、Ｇ及びＨのうちの各装置ｉについてそれぞれ特定された隣接装置をｊで表すとすると、各装置ｉについての指標値は次式（１）で表される。
【００５６】
【数１】
2010056656.tif 000003
【００５７】
例えば、装置ＧについてのＸ座標の指標値は９００（装置ＩのＸ座標）−４４０＝４６０となり、Ｙ座標の指標値は３６５（装置ＩのＹ座標）−１００＝２６５となり、装置ＨについてのＸ座標の指標値は１００（装置ＪのＸ座標）−４４０＝−３４０となり、Ｙ座標の指標値は９００（装置ＪのＹ座標）−１００＝８００となり、装置ＦについてのＸ座標及びＹ座標の指標値は０となる。
【００５８】
一方で、各マス目Ｓ１〜Ｓ９に配置すべき装置の指標値の範囲を定める。図２６の（Ｃ）は、各マス目Ｓ１〜Ｓ９に配置すべき装置の指標値の範囲を示す図である。そして各装置Ｆ、Ｇ及びＨを、その指標値を含む範囲を有するマス目に配置する。
上記例では、装置Ｆはマス目Ｓ１に、装置Ｇはマス目Ｓ６に、装置Ｈはマス目Ｓ３に配置される。
【００５９】
図２７は、伝送装置の表示位置決定方法の第４例を示すフローチャートである。ステップＳ５０において図８に示す中間位置決定部４０、所在地決定部５０、再配置部６０及び住所決定部７０により、図９、図１５及び図１９を参照して説明した処理と同様にして、各伝送装置の配置位置を決定する。
ステップＳ５１において位置情報調整部８０は、同一位置に配置された複数の伝送装置が存在するか否かを判定する。このような伝送装置がなければ処理を終了する。
ステップＳ５２において表示位置調整部８２は、ステップＳ５１において検出した複数の伝送装置が配置された位置に対して、図２６の（Ａ）及び図２６の（Ｂ）を参照して説明した配置位置候補Ｓ１〜Ｓ９を決定する。
【００６０】
ステップＳ５３〜Ｓ５６に示すループは、ステップＳ５１において検出した同一位置に配置された複数の伝送装置のそれぞれについて反復され、同一位置に配置された、最後の伝送装置の処理が終わるとループから抜け、ステップ５７に移行する。ループ中で繰り返される１回の処理で対象とする装置を装置ｉと示す。
すると、同一位置に配置された伝送装置数をＭとすると、このループに含まれる処理はｉ＝１からＭまでのＭ回の処理が行われる。
ステップＳ５４及びＳ５５では変位量合計値決定部８１が各装置ｉについて上記式（１）に示す指標値を決定する。
ステップＳ５７において表示位置調整部８２は、そしてステップＳ５１において検出した同一位置に配置された各装置を、その指標値を含む範囲を有する配置位置候補に配置するように、装置情報データベースを変更する。
【００６１】
図２８は、図２７の処理により伝送装置Ｆ、Ｇ及びＨが配置されたネットワーク図である。図２９は、図２７の処理により変更された装置情報データを示す図である。
本実施例によれば、図１５又は図１９に示す処理の結果、たとえば同一所在地に配置されている等の理由によって複数の伝送装置が同一の表示位置に配置されても、これらの伝送装置の表示位置の重なりを解消して、伝送装置の識別を容易にするという効果がある。
【００６２】
図３０は、図５に示す競合処理部８３の構成例を示す図である。競合処理部８３は、表示位置調整部８２に示す処理によって、同一の配置位置候補に複数の装置が配置されたときに、これら複数の装置の間に優先順位を定めて優先順位の低い装置を他の配置位置候補に配置することにより、これら複数の装置間の競合を解消する。
競合処理部８３は、仮配置記憶テーブル８４と、インデックス変数操作部８５と、ソート処理部８６と、配置位置変更部８７とを備える。
【００６３】
仮配置記憶テーブル８４は、表示位置調整部８２が伝送装置を各配置位置候補に配置したとき、競合処理部８３が複数の装置間の競合の解消処理を行う間、各配置位置候補への伝送状態の配置状態を記憶するテーブルである。図２６の（Ａ）を参照して説明した配置位置候補Ｓ１〜Ｓ９について構成される仮配置記憶テーブル８４の例を以下に説明する。
２次元テーブルを有する仮配置記憶テーブル８４の一つの次元である行番号で配置位置候補Ｓ１〜Ｓ９を表し、他方の次元である列番号によって各候補に配置された複数の装置を表すために、２次元配置されている配置位置候補Ｓ１〜Ｓ９間の順序を決定する。図３１は、図２６の（Ａ）に示す各マス目の順序の決定例を説明する図であり、配置位置候補Ｓ１〜Ｓ９についてそれぞれ順序１〜９が割り当てられている。
【００６４】
図３２は、図３０に示す仮配置記憶テーブル８４のデータ構造を示す図である。仮配置記憶テーブル８４は、配置位置候補であるマス目Ｓ１〜Ｓ９のそれぞれについて１つのレコード（行）を有し、各行には、そのマス目に配置されている装置の数を記憶する「登録装置数」カラムと、各マス目に配置されている装置の装置ＩＤをマス目数と同じ台数分（９台）記憶する１次元配列を有するデータ構造を有する。
【００６５】
図３３及び図３４は、同一の表示位置候補に複数の伝送装置が重なって配置された場合の処理を示すフローチャートである。
ステップＳ６０において、表示位置調整部８２が伝送装置を各マス目Ｓ１〜Ｓ９に配置したとき、各マス目Ｓ１〜Ｓ９における伝送装置の配置状態が仮配置記憶テーブル８４に記憶される。表示位置調整部８２により９台の伝送装置（装置ＩＤ＝１０１〜１０９）が、マス目に配置された初期状態の例を図３５の（Ａ）に示す。本例では、装置ＩＤ＝１０１〜１０３を有する３台の装置がマス目番号１のマス目Ｓ１に配置され、装置ＩＤ＝１０４〜１０９を有する各装置がそれぞれマス目番号２〜７を有するマス目Ｓ２〜Ｓ７に配置された状態を示している。
【００６６】
ステップＳ６１においてインデックス変数操作部８５が、インデックス変数ｉの値を「１」に初期化する。
ステップＳ６２において、ソート処理部８６は、仮配置記憶テーブル８４内のｉ番目のマス目の行の「登録装置数」カラムに記憶される値を参照し、ｉ番目のマス目に配置された装置数が２以上であるか否かを判定する。ｉ番目のマス目に配置された装置数が１である場合には処理をステップＳ６５に移す。
【００６７】
ステップＳ６２の判定において、ｉ番目のマス目に配置された装置数が２以上である場合には、ソート処理部８６は、ステップＳ６３において仮配置記憶テーブル８４のｉ行目に設けられた１次元配列に記憶された装置ＩＤを、ｉ番目のマス目について定められた所定の優先順位の基準に従ってソートし、優先順位のより高い装置ＩＤをインデックスがより小さい列に移動し、優先順位のより低い装置ＩＤをインデックスがより大きい列に移動する。
【００６８】
図３６に、各マス目Ｓ１〜Ｓ９に配置される装置の優先順位の基準の例を示す。
例えば１番目のマス目Ｓ１においては、配置された各装置の｜Ｘ座標値｜＋｜Ｙ座標値｜の値がより小さい装置ほど優先順位が高くなる。
また、３、５、７及び９番目のマス目Ｓ３、Ｓ５、Ｓ７及びＳ９においては、配置された各装置の｜Ｘ座標値｜＋｜Ｙ座標値｜の値がより大きい装置ほど優先順位が高くなる。
２及び６番目のマス目Ｓ２及びＳ６においては、配置された各装置の｜Ｘ座標値｜の値がより大きい装置ほど優先順位が高くなる。
４及び８番目のマス目Ｓ４及びＳ８においては、配置された各装置の｜Ｙ座標値｜の値がより大きい装置ほど優先順位が高くなる。
【００６９】
図３５の（Ａ）に示す例では、ｉ＝１の場合のマスＳ１において装置ＩＤ＝１０１、１０２及び１０３の順で優先順位が高く、ソートの結果、装置ＩＤの移動が生じなかったものとする。
ステップＳ６４では、配置位置変更部８７がｉ番目のマス目に配置された装置のうち最も優先順位が低い装置をｉ＋１番目のマス目に移動する。図３５の（Ａ）に示すマス目Ｓ１に配置された装置ＩＤ＝１０３の装置は、ステップＳ６４によって図３５の（Ｂ）に示すようにマス目Ｓ２に移動される。ステップＳ６２の判定によってｉ番目のマス目内の装置数が１になるまでステップＳ６２〜Ｓ６４を反復する。１番目のマス目Ｓ１について装置数が１になるまでステップＳ６２〜Ｓ６４を反復することにより図３５の（Ｃ）に示す状態となる。
【００７０】
ステップＳ６５においてインデックス変数操作部８５は、インデックス変数の値を１増量し、ステップＳ６６において変数ｉの値がマス目の数Ｍ（本例ではＭ＝９）以上になるまで、ステップＳ６２〜Ｓ６６を反復する。
【００７１】
図３７の（Ａ）〜図３７の（Ｃ）は、図３３に示すステップＳ６２〜Ｓ６６により変更される仮配置記憶テーブル８４の内容の変化を示す図である。
図３７の（Ａ）は、インデックス変数ｉ＝２のときのステップＳ６３によるソートによって、図３５の（Ｃ）に示すテーブルの第２行目の１次元配列に記憶された装置ＩＤの順序が変更された状態を示す。
図３７の（Ｂ）は、インデックス変数ｉ＝２〜７についてのステップＳ６２〜Ｓ６６の繰り返しによって、順次、装置ＩＤ＝１０２及び１０３の装置が移動し、８番目のマス目Ｓ８まで移動した状態を示す。
図３７の（Ｃ）は、インデックス変数ｉ＝８についてのステップＳ６２〜Ｓ６６の実行によって装置ＩＤ＝１０３の装置が９番目のマス目Ｓ８まで移動し、全てのマス目Ｓ１〜Ｓ９について、競合が解消されたことを示す。
【００７２】
図３３に示したステップＳ６１〜Ｓ６６の処理では、インデックス変数ｉを１から（Ｍー１）まで変化させ、順次、ｉ番目のマス目に配置された２個目以降の装置を（ｉ＋１）番目のマス目に移動させた。この処理によれば図３５の（Ａ）に示すように、複数の装置が配置されたマス目Ｓｉの順位（この例ではｉ＝「１」）が、空のマス目の順位（この例では「８」及び「９」）よりも小さければ、マス目Ｓｉに配置された２個目以降の装置を空のマス目まで移動させることができる。
しかし、図３８の（Ａ）に示す例では、複数の装置が配置されたマス目Ｓｉの順位（この例ではｉ＝「９」）が、空のマス目の順位（この例では「１」及び「２」）よりも大きいため、ステップＳ６１〜Ｓ６６の処理では、マス目Ｓ９に配置された２個目以降の装置（１０７、１０８）を空のマス目まで移動させることができない。
【００７３】
そこで、図３４に示すステップＳ６７〜Ｓ７２では、インデックス変数ｉをＭから２まで変化させ、ｉ番目のマス目に配置された装置が２個以上であるとき（ステップＳ６８）、ｉ番目のマス目に配置された装置をステップＳ６３と同様にソートし（ステップＳ６９）、ｉ番目のマス目に配置された装置が１個となるまで優先順位がより低い装置を（ｉ−１）番目のマス目に移動させる（ステップＳ７０）。
【００７４】
図３８の（Ｂ）及び図３８の（Ｃ）は、図３４に示すステップＳ６８〜Ｓ７２により変更される仮配置記憶テーブル８４の内容の変化を示す図である。
図３８の（Ｂ）は、インデックス変数ｉ＝９〜３についてのステップＳ６８〜Ｓ７２の繰り返しによって、図３８の（Ａ）において９番目のマス目Ｓ９に配置されていた２番目以降の装置（１０８及び１０９）を、順次移動させ、２番目のマス目Ｓ２まで移動した状態を示す。
図３８の（Ｃ）は、インデックス変数ｉ＝２についてのステップＳ６８〜Ｓ７２の実行によって装置ＩＤ＝１０７の装置が１番目のマス目Ｓ１まで移動し、全てのマス目Ｓ１〜Ｓ９について、競合が解消されたことを示す。
競合処理部８３は、図３３及び図３４の処理が終了した後に、仮配置記憶テーブル８４に記憶された、各マスＳ１〜Ｓ９への伝送装置の配置状態に応じて伝送装置の表示位置を装置情報データに登録する。
図３０に示す競合処理部８３及び図３３及び図３４に示す処理によれば、図２７に示す処理によって、同一位置Ｓ１に配置すべき複数の伝送装置の表示位置の重なりを、これら複数の伝送装置とその隣接装置との間の相対位置関係に従って解消することができなくても、複数の伝送装置の表示位置を互いに重ならないように最終的に決定することができる。
【００７５】
以上の実施例を含む実施形態に関し、更に以下の付記を開示する。
【００７６】
（付記１）
通信ネットワークを構成する伝送装置同士の接続関係を記憶する接続関係データの中から、当該伝送装置に接続する伝送装置である各隣接装置を決定する隣接装置決定部と、
前記通信ネットワークを表示する所定の表示画面上における各前記伝送装置の表示位置を記憶する表示位置データの中から、前記隣接装置決定部により決定された前記隣接装置の各々の表示位置を取得する表示位置取得部と、
前記表示位置取得部により取得された各々の隣接装置の表示位置の中間位置を、当該伝送装置の表示位置として決定する表示位置決定部と、
を備える前記伝送装置の表示位置決定装置。
【００７７】
（付記２）
各前記伝送装置が設置される所在地の候補の各々について各前記所在地の前記表示画面上の位置を示す位置情報がそれぞれ登録された所在地情報データの中から、前記表示位置決定部が決定した当該伝送装置の表示位置に最も近い所在地を検索する所在地検索部と、
前記所在地検索部により検索された前記所在地の位置に前記伝送装置の表示位置を再配置する再配置部と、
を備える付記１に記載の表示位置決定装置。
【００７８】
（付記３）
前記表示位置決定部により決定された当該伝送装置の表示位置と当該伝送装置について検索された前記所在地の位置との間の距離が所定値よりも大きいとき、各住所について前記表示画面上の位置を示す位置情報が登録された住所情報データの中から、当該伝送装置の表示位置に最も近い住所を検索する住所検索部と、
前記住所検索部により検索された前記住所の位置情報と同じ位置情報を有する新たな所在地データを、前記所在地情報データに登録する所在地データ登録部と、を備え、
前記再配置部は、登録された前記所在地データの位置に前記伝送装置の表示位置を再配置する付記２に記載の表示位置決定装置。
【００７９】
（付記４）
前記再配置部により同一位置に再配置された複数の前記伝送装置のそれぞれについて、該伝送装置に接続する伝送装置である各隣接装置であって前記同一位置に配置されていないものとの間の表示位置の座標値の差の合計値を決定する合計値決定部と、
各前記伝送装置について決定したそれぞれの前記合計値に応じて、該伝送装置の表示位置を、前記同一位置に設けられた複数のマス目の位置のいずれかになるように調整する表示位置調整部と、
を備える付記２又は３に記載の表示位置決定装置。
【００８０】
（付記５）
通信ネットワークを構成する伝送装置同士の接続関係を記憶する接続関係データと、前記通信ネットワークを表示する所定の表示画面上における各前記伝送装置の表示位置を記憶する表示位置データと、にアクセス可能なコンピュータにより実行される、前記所定の表示画面上における前記伝送装置の表示位置決定方法であって、
前記コンピュータが、前記接続関係データの中から、当該伝送装置に接続する伝送装置である各隣接装置を決定する隣接装置決定ステップと、
前記コンピュータが、前記隣接装置決定ステップにより決定された前記隣接装置の各々の表示位置を前記表示位置データの中から取得する表示位置取得ステップと、
前記コンピュータが、前記表示位置取得ステップにより取得された各々の隣接装置の表示位置の中間位置を、当該伝送装置の表示位置として決定する表示位置決定ステップと、
を含む表示位置決定方法。
【００８１】
（付記６）
前記コンピュータは、各前記伝送装置が設置される所在地の候補の各々について各前記所在地の前記表示画面上の位置を示す位置情報がそれぞれ登録された所在地情報データにアクセス可能であって、
前記表示位置決定方法は、
前記コンピュータが、前記表示位置決定ステップにより決定された当該伝送装置の表示位置に最も近い所在地を前記所在地情報データの中から検索する所在地検索ステップと、
前記コンピュータが、前記所在地検索ステップにより検索された前記所在地の位置に前記伝送装置の表示位置を再配置する再配置ステップと、
を含む付記５に記載の表示位置決定方法。
【００８２】
（付記７）
前記コンピュータは、各住所について前記表示画面上の位置を示す位置情報が登録された住所情報データにアクセス可能であって、
前記表示位置決定方法は、
前記コンピュータが、前記表示位置決定ステップにより決定された当該伝送装置の表示位置と当該伝送装置について検索された前記所在地の位置との間の距離が所定値よりも大きいとき、当該伝送装置の表示位置に最も近い住所を前記住所情報データの中から検索する住所検索ステップと、
前記コンピュータが、前記住所検索ステップにより検索された前記住所の位置情報と同じ位置情報を有する新たな所在地データを、前記所在地情報データに登録する所在地データ登録ステップと、
前記コンピュータが、登録された前記所在地データの位置に前記伝送装置の表示位置を再配置するステップと、
を含む付記６に記載の表示位置決定方法。
【００８３】
（付記８）
前記コンピュータが、同一位置に再配置された複数の前記伝送装置のそれぞれについて、該伝送装置に接続する伝送装置である各隣接装置であって前記同一位置に配置されていないものとの間の表示位置の座標値の差の合計値を決定する合計値決定ステップと、
前記コンピュータが、各前記伝送装置について決定したそれぞれの前記合計値に応じて、該伝送装置の表示位置を、前記同一位置に設けられた複数のマス目の位置のいずれかになるように調整する表示位置調整ステップと、
を含む付記６又は７に記載の表示位置決定方法。
【００８４】
（付記９）
通信ネットワークを構成する伝送装置同士の接続関係を記憶する接続関係データと、前記通信ネットワークを表示する所定の表示画面上における各前記伝送装置の表示位置を記憶する表示位置データと、にアクセス可能なコンピュータに、
前記接続関係データの中から、当該伝送装置に接続する伝送装置である各隣接装置を決定する隣接装置決定ステップと、
前記隣接装置決定ステップにより決定された前記隣接装置の各々の表示位置を前記表示位置データの中から取得する表示位置取得ステップと、
前記表示位置取得ステップにより取得された各々の隣接装置の表示位置の中間位置を、当該伝送装置の表示位置として決定する表示位置決定ステップと、
を実行させるコンピュータプログラム。
【００８５】
（付記１０）
前記コンピュータは、各前記伝送装置が設置される所在地の候補の各々について各前記所在地の前記表示画面上の位置を示す位置情報がそれぞれ登録された所在地情報データにアクセス可能であって、
前記コンピュータプログラムは、前記コンピュータに、
前記表示位置決定ステップにより決定された当該伝送装置の表示位置に最も近い所在地を前記所在地情報データの中から検索する所在地検索ステップと、
前記所在地検索ステップにより検索された前記所在地の位置に前記伝送装置の表示位置を再配置する再配置ステップと、
を実行させる付記９に記載のコンピュータプログラム。
【００８６】
（付記１１）
前記コンピュータは、各住所について前記表示画面上の位置を示す位置情報が登録された住所情報データにアクセス可能であって、
前記コンピュータプログラムは、前記コンピュータに、
前記表示位置決定ステップにより決定された当該伝送装置の表示位置と当該伝送装置について検索された前記所在地の位置との間の距離が所定値よりも大きいとき、当該伝送装置の表示位置に最も近い住所を前記住所情報データの中から検索する住所検索ステップと、
前記住所検索ステップにより検索された前記住所の位置情報と同じ位置情報を有する新たな所在地データを、前記所在地情報データに登録する所在地データ登録ステップと、
登録された前記所在地データの位置に前記伝送装置の表示位置を再配置するステップと、
を実行させる付記１０に記載のコンピュータプログラム。
【００８７】
（付記１２）
前記コンピュータに、
同一位置に再配置された複数の前記伝送装置のそれぞれについて、該伝送装置に接続する伝送装置である各隣接装置であって前記同一位置に配置されていないものとの間の表示位置の座標値の差の合計値を決定する合計値決定ステップと、
各前記伝送装置について決定したそれぞれの前記合計値に応じて、該伝送装置の表示位置を、前記同一位置に設けられた複数のマス目の位置のいずれかになるように調整する表示位置調整ステップと、
を実行させる付記１０又は１１に記載のコンピュータプログラム。
【図面の簡単な説明】
【００８８】
【図１】（Ａ）は従来のリニア構成を示す図であり、（Ｂ）は従来のリング構成を示す図である。
【図２】（Ａ）はリニア構成のネットワークを表示する際の伝送装置の配置例を示す図であり、（Ｂ）はリング構成のネットワークを表示する際の伝送装置の配置例を示す図である。
【図３】開示のＯｐＳの全体構成を示す図である。
【図４】データベース５に記憶される装置情報データのデータ構造を示す図である。
【図５】データベース５に記憶される所在地情報データのデータ構造を示す図である。
【図６】データベース５に記憶される住所情報データのデータ構造を示す図である。
【図７】開示のＮＥ−ＯｐＳサーバのハードウエア構成を示す図である。
【図８】開示のＮＥ−ＯｐＳサーバによって実現される機能ブロック図である。
【図９】伝送装置の表示位置決定方法の第１例を示すフローチャートである。
【図１０】図９の処理により伝送装置の表示位置が決定されるネットワーク図（その１）である。
【図１１】図９の処理により表示位置が決定される伝送装置に関する装置情報データを示す図である。
【図１２】図１０に示す伝送装置の所在地を示す所在地情報データを示す図である。
【図１３】図９の処理により伝送装置の表示位置が決定されるネットワーク図（その２）である。
【図１４】図９の処理により変更された装置情報データを示す図である
【図１５】伝送装置の表示位置決定方法の第２例を示すフローチャートである。
【図１６】図１３に示す伝送装置Ｅに近い所在地データを含む所在地情報データを示す図である。
【図１７】図１５の処理により変更された装置情報データを示す図である
【図１８】図１５の処理により伝送装置の表示位置が再配置されるネットワーク図である。
【図１９】伝送装置の表示位置決定方法の第３例を示すフローチャートである。
【図２０】図１３に示す伝送装置Ｅに近い住所データを含む住所情報データを示す図である。
【図２１】図１９の処理により変更された所在地情報データを示す図である。
【図２２】図１９の処理により変更された装置情報データを示す図である。
【図２３】図１９の処理により伝送装置の表示位置が再配置されるネットワーク図である。
【図２４】同一位置に配置された複数の伝送装置Ｆ、Ｇ及びＨに関する情報を含む装置情報データを示す図である。
【図２５】図２４に示す伝送装置の所在地を示す所在地情報データを示す図である。
【図２６】（Ａ）は元の表示位置Ｓ１とその代替位置Ｓ２〜Ｓ９からなる配置位置候補であるマス目Ｓ１〜Ｓ９を示す図であり、（Ｂ）は（Ａ）に示す各マス目の座標を示す図であり、（Ｃ）は各マス目に配置すべき装置の指標値の範囲を示す図である。
【図２７】伝送装置の表示位置決定方法の第４例を示すフローチャートである。
【図２８】図２７の処理により伝送装置Ｆ、Ｇ及びＨが配置されたネットワーク図である。
【図２９】図２７の処理により変更された装置情報データを示す図である。
【図３０】図５に示す競合処理部８３の構成例を示す図である。
【図３１】図２６の（Ａ）に示す各マス目の順序の決定例を説明する図である。
【図３２】図３０に示す仮配置記憶テーブルのデータ構造を示す図である。
【図３３】同一の表示位置候補に複数の伝送装置が重なって配置された場合の処理を示すフローチャート（その１）である。
【図３４】同一の表示位置候補に複数の伝送装置が重なって配置された場合の処理を示すフローチャート（その２）である。
【図３５】（Ａ）〜（Ｃ）は、図３３に示す処理により変更される仮配置記憶テーブルの内容の変化を示す図（その１）である。
【図３６】図２６の（Ａ）に示す各マス目に配置される装置の優先順位の基準を示す図である。
【図３７】（Ａ）〜（Ｃ）は、図３３に示す処理により変更される仮配置記憶テーブルの内容の変化を示す図（その２）である。
【図３８】（Ａ）〜（Ｃ）は、図３４に示す処理により変更される仮配置記憶テーブルの内容の変化を示す図である。
【符号の説明】
【００８９】
１    ＯｐＳ
２    ＮＥ−ＯｐＳサーバ
４    伝送装置（ＮＥ）
５    データベース
６    ヒューマンマシンインタフェース
ＮＴ１、ＮＴ２    データ通信ネットワーク（ＤＣＮ）
ＮＴ３、ＮＴ４    伝送ネットワーク
【図１】
2010056656.tif 000004
【図２】
2010056656.tif 000005
【図３】
2010056656.tif 000006
【図４】
2010056656.tif 000007
【図５】
2010056656.tif 000008
【図６】
2010056656.tif 000009
【図７】
2010056656.tif 000010
【図８】
2010056656.tif 000011
【図９】
2010056656.tif 000012
【図１０】
2010056656.tif 000013
【図１１】
2010056656.tif 000014
【図１２】
2010056656.tif 000015
【図１３】
2010056656.tif 000016
【図１４】
2010056656.tif 000017
【図１５】
2010056656.tif 000018
【図１６】
2010056656.tif 000019
【図１７】
2010056656.tif 000020
【図１８】
2010056656.tif 000021
【図１９】
2010056656.tif 000022
【図２０】
2010056656.tif 000023
【図２１】
2010056656.tif 000024
【図２２】
2010056656.tif 000025
【図２３】
2010056656.tif 000026
【図２４】
2010056656.tif 000027
【図２５】
2010056656.tif 000028
【図２６】
2010056656.tif 000029
【図２７】
2010056656.tif 000030
【図２８】
2010056656.tif 000031
【図２９】
2010056656.tif 000032
【図３０】
2010056656.tif 000033
【図３１】
2010056656.tif 000034
【図３２】
2010056656.tif 000035
【図３３】
2010056656.tif 000036
【図３４】
2010056656.tif 000037
【図３５】
2010056656.tif 000038
【図３６】
2010056656.tif 000039
【図３７】
2010056656.tif 000040
【図３８】
2010056656.tif 000041