(57)【特許請求の範囲】
【請求項１】
局間に配設された既存のパスのパス配列をチャンネル毎に作成するパス配列作成手段と、
該パス配列作成手段が作成したパス配列上に、追加するパスの検索領域を前記チャンネル毎に設定する検索領域設定手段と、
前記パス配列上の前記検索領域に、既存のパスが設定されていない場合、該検索領域に追加パスを設定する追加パス設定手段とを有し、
前記パス配列は、パスの一方の局をＹ軸上に設定し、前記パスの他方の局をＸ軸上に設定し、両軸上の対応する交点に前記パスを配設し、前記検索領域設定手段は、追加するパスの終点局より１つ前の局までの局を始点局として前記Ｙ軸上にとり、前記追加するパスの始点局より１つ後の局から終点局までをＸ軸上にとり、該Ｘ−Ｙ軸で囲まれた領域を検索領域に設定することを特徴とするパスマネージメント装置。
【請求項２】
局間に配設された既存のパスのパス配列をチャンネル毎に作成するパス配列作成手段と、
該パス配列作成手段が作成したパス配列上に、追加するパスの検索領域を前記チャンネル毎に設定する検索領域設定手段と、
前記パス配列上の前記検索領域に、既存のパスが設定されている場合、該既存のパスに対し検索処理を行い、該既存のパスに対する検索領域を前記チャンネル毎に前記パス配列上に設定する既存パスの検索領域設定手段と、
前記既存のパスの検索領域内に他の既存のパスが設定されている場合、更に該他の既存のパスに対する検索処理を繰り返し、前記既存のパスの検索領域内に他の既存のパスが設定されていない場合、該領域に前記既存のパスを移行し、該既存のパスの領域に前記追加のパスを設定する追加パス設定手段と、
を有することを特徴とするパスマネージメント装置。
【請求項３】
局間に配設された既存のパスのパス配列をチャンネル毎に作成するパス配列作成処理と、
該パス配列作成処理で作成したパス配列上に、追加するパスの検索領域を設定する検索領域設定処理と、
前記パス配列上の前記検索領域に、前記既存のパスが設定されていない場合、該検索領域に追加パスを設定する追加パス設定処理と、
前記検索領域に前記既存のパスが設定されている場合には、該既存のパスの検索領域を前記パス配列上に設定し、別の既存のパスが存在するかを検出する処理を繰り返し、前記別の既存のパスが設定されていない場合、該領域に前記既存のパスを移行し、該既存のパスの領域に前記追加のパスを設定する追加パス設定処理と、
を行うことを特徴とするパスマネージメント方法。
【請求項４】
局間に配設された既存のパスのパス配列をチャンネル毎に作成するパス配列作成機能と、
該機能で作成したパス配列上に、追加するパスの検索領域を前記チャンネル毎に設定する検索領域設定機能と、
前記パス配列上の前記検索領域に、既存のパスが設定されていない場合、該検索領域に追加パスを設定する追加パス設定機能とを有し、
前記パス配列は、パスの一方の局をＹ軸上に設定し、前記パスの他方の局をＸ軸上に設定し、両軸上の対応する交点に前記パスを配設し、前記検索領域設定手段は、追加するパスの終点局より１つ前の局までの局を始点局として前記Ｙ軸上にとり、前記追加するパスの始点局より１つ後の局から終点局までをＸ軸上にとり、該Ｘ−Ｙ軸で囲まれた領域を検索領域に設定する機能と、
をコンピュータに実行させるプログラムを格納した前記コンピュータが読み取り可能な記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、広帯域のデータ通信に関し、局間に形成される複数のチャンネルにパスを追加する際のパスマネージメント装置、及びパスマネージメント方法に関する。
【０００２】
【従来の技術】
今日、マルチメディア化が進み、従来の音声（電話）データと共に文字や画像等の異なる種類のデータを時分割多重で伝送する伝送方式が構築されている。また、動画等の大容量のデータを送受信するため、例えば１、５Ｍビット／秒の高速なデータ通信も提案されている。そして、このようなデータ通信方式におけるデータ伝送は、個々のデータを時分割多重によって重畳し、データの束として伝送を行う。
【０００３】
例えば、このようなデータ通信に使用するＳＤＨ（Synchronous Digital Hierarchy)方式では、１５６Ｍビット／秒の１フレーム（ＳＴＭ−１）に、５２Ｍビット／秒のチャンネルを３本時分割多重し、伝送を行っている。尚、上述の１フレーム（ＳＴＭ−１）に、５２Ｍビット／秒のチャンネルを３本時分割多重した個々のチャンネルを、以下ではチャンネルＶＣ３＃１〜チャンネルＶＣ３＃３という。
【０００４】
上述のような通信システムにおいて、チャンネルにパスを追加し、又はパスを削除することは必要不可欠な作業である。すなわち、例えば通信回線を使用するユーザの利用率や、ユーザの都合を考慮する必要があるからである。特に、パスの追加は、新規パスの割当てが既存のパスに対して可能か否を判断するため複雑な作業を必要とする。
【０００５】
図４０、図４１は従来の新規パスの割つけ方法を説明する図である。図４０は、例えばＡ局〜Ｆ局で構成されるネットワーク上に新規（パスＮo.７）を追加する例であり、新規パスをＢ局〜Ｅ局に割つけるものとする。同図に示すように、この例では、上述の３本のチャンネルＶＣ３＃１〜ＶＣ３＃３（以下、単にチャンネルＶＣ＃１〜ＶＣ＃３という）を使用し、各チャンネルＶＣ＃１〜ＶＣ＃３には、同図に示す既存の各パスが設定されているものとする。
【０００６】
かかる場合、従来の新規パスの設定方法は、例えばネットワークマネージャーのディスプレイ上に図４０に示す既存のパスの表示を行い、マニュアル操作により既存のパスを移動し、この処理を繰り返し行い、空き領域を見つけ、そこに新規パス（Ｎo.７）を割つけていた。尚、図４１は従来の割つけ処理の結果得られたパスの移動順序と、パスの割つけ結果である。
【０００７】
【発明が解決しようとする課題】
上述のように従来の方式では、ネットワークの保守者が既存のパスの種類や移動順序を割りだし、試行錯誤的にパスの移動計画を自ら作成しなければならなかった。しかしながら、ネットワークが小規模の場合にはパスの移動計画を保守者が考えて実行してもさほど問題にならないが、ネットワークが大規模、かつ複雑になった場合、困難な作業となる。
【０００８】
本発明は、新規パスの追加やパスの移動計画を自動的に作成することにより、保守者の負担を無くし、かつ確実なパスの移動計画を作成し、容易に新規パスの追加を行うことができるパスマネージメント装置、及びパスマネージメント方法を提供するものである。
【０００９】
【課題を解決するための手段】
上記課題は請求項１記載の発明によれば、局間に配設された既存のパスのパス配列をチャンネル毎に作成するパス配列作成手段と、該パス配列作成手段が作成したパス配列上に、追加するパスの検索領域を前記チャンネル毎に設定する検索領域設定手段と、前記パス配列上の前記検索領域に、既存のパスが設定されていない場合、該検索領域に追加パスを設定する追加パス設定手段とを有し、前記パス配列は、パスの一方の局をＹ軸上に設定し、前記パスの他方の局をＸ軸上に設定し、両軸上の対応する交点に前記パスを配設し、前記検索領域設定手段は、追加するパスの終点局より１つ前の局までの局を始点局として前記Ｙ軸上にとり、前記追加するパスの始点局より１つ後の局から終点局までをＸ軸上にとり、該Ｘ−Ｙ軸で囲まれた領域を検索領域に設定するパスマネージメント装置を提供することによって達成できる。
【００１０】
ここで、上記パス配列作成手段、検索領域設定手段、及び追加パス設定手段は、通話データや文字、画像等の各種データを伝送するネットワーク上のネットワークマネージャーであり、当該ネットワークマネージャー内の制御装置が対応する。また、上記パス配列は追加パスの割つけに関連する中継局を含み、チャンネル毎に（通信チャンネル毎に）既存のパス配列を設定するものである。さらに、追加パスの検索領域は追加を希望するパスの局間領域であり、例えばＢ局〜Ｅ局、Ｂ局〜Ｆ局、等を意味する。
【００１１】
このように構成することにより、追加パス設定手段は上記パス配列上に重畳された追加パスの検索領域から空き領域を見つけ、追加パスを新たに設定するため、自動的にチャンネル間で既存のパスの移動を行い、例えば空き領域を作成して追加パスを割つける。
【００１２】
上記課題は請求項２記載の発明によれば、局間に配設された既存のパスのパス配列をチャンネル毎に作成するパス配列作成手段と、該パス配列作成手段が作成したパス配列上に、追加するパスの検索領域を前記チャンネル毎に設定する検索領域設定手段と、前記パス配列上の前記検索領域に、既存のパスが設定されている場合、該既存のパスに対し検索処理を行い、該既存のパスに対する検索領域を前記チャンネル毎に前記パス配列上に設定する既存パスの検索領域設定手段と、前記既存のパスの検索領域内に他の既存のパスが設定されている場合、更に該他の既存のパスに対する検索処理を繰り返し、前記既存のパスの検索領域内に他の既存のパスが設定されていない場合、該他の既存のパスを前記既存のパスの領域に移行し、該既存のパスの領域に前記追加のパスを設定する追加パス設定手段とを有するパスマネージメント装置を提供することによって達成できる。
【００１３】
本例によっても、追加パス設定手段は上記パス配列上に重畳された追加パスの検索領域から空き領域を見つけ、追加パスを新たに設定するため、自動的にチャンネル間で既存のパスの移動を行い、例えば空き領域を作成して追加パスを割つけることができる。
【００１４】
上記課題は請求項３記載の発明によれば、局間に配設された既存のパスのパス配列をチャンネル毎に作成するパス配列作成処理と、該パス配列作成処理で作成したパス配列上に、追加するパスの検索領域を設定する検索領域設定処理と、前記パス配列上の前記検索領域に、前記既存のパスが設定されていない場合、該検索領域に追加パスを設定する追加パス設定処理と、前記検索領域に前記既存のパスが設定されている場合には、該既存のパスの検索領域を前記パス配列上に設定し、別の既存のパスが存在するかを検出する処理を繰り返し、前記別の既存のパスが設定されていない場合、該領域に前記既存のパスを移行し、該既存のパスの領域に前記追加のパスを設定する追加パス設定処理とを行うパスマネージメント方法を提供することによって達成できる。
【００１７】
上記課題は請求項４記載の発明によれば、局間に配設された既存のパスのパス配列をチャンネル毎に作成するパス配列作成機能と、該機能で作成したパス配列上に、追加するパスの検索領域を前記チャンネル毎に設定する検索領域設定機能と、前記パス配列上の前記検索領域に、既存のパスが設定されていない場合、該検索領域に追加パスを設定する追加パス設定機能とを有し、前記パス配列は、パスの一方の局をＹ軸上に設定し、前記パスの他方の局をＸ軸上に設定し、両軸上の対応する交点に前記パスを配設し、前記検索領域設定手段は、追加するパスの終点局より１つ前の局までの局を始点局として前記Ｙ軸上にとり、前記追加するパスの始点局より１つ後の局から終点局までをＸ軸上にとり、該Ｘ−Ｙ軸で囲まれた領域を検索領域に設定する機能と、をコンピュータに実行させるプログラムを格納した前記コンピュータが読み取り可能な記憶媒体を提供することによって達成できる。
【００５９】
【発明の実施の形態】
以下、本発明の実施形態例について図面を参照しながら説明する。
《第１実施形態例》
図１は、本例のパスマネージメント装置を適用するネットワークシステムの構成である。同図に示すネットワークは、例えばユーザの情報をパスを設定して伝送するデータ伝送装置を複数接続し、これをネットワークマネージャーによって監視する。
【００６０】
同図において、ネットワークマネージャー１は、伝送装置Ａ〜Ｆ及び、更に伝送装置Ｆの先に配設された不図示の伝送装置と監視ラインで接続されている（尚、以下において伝送装置Ａ〜Ｆを、単にＡ局〜Ｆ局で示す）。また、各局Ａ〜Ｆ、等はユーザの情報を伝送するための伝送ラインで接続され、この伝送ラインには電話等による音声データや、コンピュータやファクシミリ装置からの文字や画像等のデータが伝送される。また、各局Ａ〜Ｆ、等には不図示のコンピュータやファクシミリ装置、モデム等のユーザ端末装置が接続されている。
【００６１】
図２は上述の伝送ラインを概念的に示した図であり、例えばある局（ｎ局）〜ある局（ｎ＋１局）間の伝送ラインを示す。同図において、両局間はネットワーク回線で接続され、例えば１５５、５２Ｍビット／秒を３分割した５２Ｍビット／秒の３本のチャンネルである Virtual Container（以下、ＶＣで示す）＃１〜＃３で構成されている。尚、このＶＣ＃１〜ＶＣ＃３内も更に時分割多重された多数本のＶＣ１１のチャンネルが概念的に形成されている。
【００６２】
図３は上述の概念図に対応するフレーム構成である。同図において、伝送ライン全体は、１５５、５２Ｍビット／秒の高速伝送フレームＳＴＭ−１（Synchronous Transport module Level 1）を構成し、上述のＶＣ＃１〜ＶＣ＃３はその中の５２Ｍビット／秒の低周波フレームをそれぞれ構成する。尚、制御情報であるＳＯＨ（Section over head)は前述の監視ライン用のデータである。また、各チャンネルＶＣ＃１〜ＶＣ＃３の先頭バイト（Ｊ１）には後述するパストレース用のデータが位置する。また、上述の１フレームの伝送は、例えば１２５μｓの周期で行われ、上述のように時分割多重されたデータが伝送される。
【００６３】
一方、図４は、上述のネットワークマネージャー１の構成を説明する図である。同図において、ＣＰＵ２はネットワークマネージャー１の制御を行う中央処理部であり、プログラムメモリ３に記憶されたプログラムに従って処理を行う。また、上述の監視ラインから供給される情報は通信インターフェイス（以下、単にＩ／Ｆで示す）４ａを介して入力し、例えば一旦メモリ５に記憶される。また、本システムでは入出力インターフェイス（以下Ｉ／Ｏという）４ｂを介してディスプレイ１ａとキーボード１ｂが接続され、必要に応じてディスプレイ１ａに情報を表示し、キーボード１ｂからユーザの指示する命令を入力する。尚、ディスプレイ１ａの表示構成については後述する。
【００６４】
また、ドライバ６は外部に接続された記憶媒体との間でデータの授受を行い、例えば磁気ディスク７、磁気テープ８、フロッピーディスク９、光ディスク１０が接続されている。これらの記憶媒体には、本例のパスマネージメント処理のプログラムも記憶し、必要に応じて読み出して使用される。また、図５は本実施形態例を実現するプログラムが記憶された記憶媒体を特に説明する図である。尚、同図において、上述の図４に対応するブロックには同じ番号を記載して示す。また、図５に示すように、通信回線を介して提供者から送られるプログラム（データ）を使用する構成としてもよい。
【００６５】
以上の構成において、以下に本例の処理動作を説明する。
図６は本例で使用するパスの設定画面を説明する図であり、ネットワークマネージャー１のディスプレイ１ａに表示される画面を示す。すなわち、本例における既存のパスとしては、チャンネルＶＣ＃１には、Ａ局〜Ｂ局にＮo.１のパス、Ｂ局〜Ｃ局にＮo.２のパス、Ｄ局〜Ｆ局にＮo.５のパスが設定され、チャンネルＶＣ＃２には、Ａ局〜Ｄ局にＮo.３のパス、Ｅ局〜Ｆ局にＮo.６のパスが設定され、チャンネルＶＣ＃３には、Ｅ局〜Ｆ局にＮo.４のパスがそれぞれ設定されているものとする。
【００６６】
ネットワークマネージャー１は前述の監視ラインを介して入力する情報によって、ネットワークに接続されたＡ〜Ｆ、等の各局を認識しており、例えば追加パスの設定コマンドが入力することにより、上述の画面をディスプレイ１ａに表示する。そして、「新規パスをどこに追加しますか？」の指示に従って追加するパスの範囲を指定する。尚、この指定はキーボード１ｂの操作、又は不図示のマウスを使用して行う。
【００６７】
本例では、例えば図７に示すように、Ｂ局〜Ｅ局間に新たなパスを設置するものとし、この追加パスをＮo.７とする。本例の追加パス（Ｎo.７）の設定（割つけ）処理は、（イ）パス配列（表）の作成処理、（ロ）パス移動ツリーのテーブル作成処理、（ハ）パス移動表の作成処理、及び（ニ）上記パス移動表に従ったパスの追加処理を順次行うものである。したがって、以下場合を分けて順次説明する。
＜パス配列の作成処理（上記（イ））＞
上述のように、ネットワークマネージャー１は、先ずパス配列の作成処理を行う。図８はこの処理を説明するフローチャートである。また、この処理は例えば前述のプログラムメモリ３から読み出したプログラムに従った処理である。尚、磁気ディスク７、磁気テープ８、フロッピーディスク９、光ディスク１０等の記憶媒体から読み出したプログラムによって上述の処理を実行してもよい。
【００６８】
先ず、ＣＰＵ２は追加パスの長さから関連する局数を割り出す（ステップ（以下Ｓで示す）１）。本例では追加パスとしてＮo.７のパスを追加するものであり、Ｎo.７のパスは図７に示したように、Ｂ局〜Ｅ局に追加するものである。したがって、Ｂ局〜Ｅ局に含まれるＢ局、Ｃ局、Ｄ局、Ｅ局が関連する局であり、更にＡ局とＦ局も関連する局である。尚、Ａ局とＦ局も関連する局である理由は、Ｂ局〜Ｅ局の中にＡ局、及びＦ局と接続するパスが存在するためである。
【００６９】
次に、上述の局数を元にパス配列の大きさを決定する（Ｓ２）。このパス配列の大きさは、上述の関連する局数の数に従って異なり、パス配列のメモリ容量も異なってくるためである。本例では、パス配列をＹ軸とＸ軸をマトリックス状に配したメモリ構成とし、Ｙ軸側をパスの始点局に設定し、Ｘ軸側をパスの終点局に設定するものである。
【００７０】
次に、関連する局からパス情報を収集する（Ｓ３）。このパス情報の収集は各ＶＣ＃１〜ＶＣ＃３の最初のバイトに含まれるパストレース情報から収集する。すなわち、前述の図３に示す各ＶＣ＃１〜Ｃ＃３の先頭バイトＪ１にはパストレース情報が記述されており、この情報に従って例えば、ＶＣ＃１については図９に示す情報を収集する。
【００７１】
ここで、図９に示す“１”、“２”、“５”は、前述の図６又は図７に示す１番目のチャンネルＶＣ＃１のパスＮo.１、Ｎo.２、Ｎo.５に対応するものであり、例えばＡ局のエリアの下に記述されたＶＣ＃１／Ｒの意味は、Ａ局にはＮo.１のパスが設定されており、かつＮo.１のパスはＡ局から右側（Ｂ局側）に延設されていることを示す。また、Ｂ局のエリアの左下に記述されたＶＣ＃１／Ｌの意味は、Ｂ局にＮo.１のパスが設定されており、かつＮo.１のパスはＢ局から左側（Ａ局側）に延設されていることを示す。したがって、上述の情報からＡ局〜Ｂ局間にＮo.１のパスが設定されていることが分かる。
【００７２】
同様に、Ｂ局のエリアの右下に記述されたＶＣ＃１／Ｒの意味は、Ｂ局にＮo.２のパスが設定されており、かつＮo.２のパスはＢ局から右側（Ｃ局側）に延設されていることを示し、Ｃ局のエリアの左下に記述されたＶＣ＃１／Ｌの意味は、Ｃ局にＮo.２のパスが設定されており、かつＮo.２のパスはＣ局から左側（Ｂ局側）に延設されていることを示す。したがって、上述の情報からＢ局〜Ｃ局間にＮo.２のパスが設定されていることが分かる。さらに、同様にして、図９の情報からＮo.５のパスがＤ局〜Ｆ局間に設定されていることが分かる。尚、同図に示す“null”は、情報がないことを示す。
【００７３】
以上から、チャンネルＶＣ＃１ではＡ局〜Ｂ局間にＮo.１のパスが設定され、Ｂ局〜Ｃ局間にＮo.２のパスが設定され、Ｄ局〜Ｆ局間にＮo.５のパスが設定されていることが分かる。尚、他のチャンネルＶＣ＃２、ＶＣ＃３についても同様にパストレース（Ｊ１）から得られる情報によって既存のパスが設定された領域（局間）を知ることができる。
【００７４】
次に、パス情報をパス配列に登録して処理を終了する（Ｓ４、Ｓ５）。
ここで、上述のパス情報をパス配列に登録する場合には、以下のように処理する。図１０はパス配列の例であり、同図の（ａ）はチャンネルＶＣ＃１の既存のパスのパス配列を示し、（ｂ）はチャンネルＶＣ＃２の既存のパスのパス配列を示し、（ｃ）はチャンネルＶＣ＃３の既存のパスのパス配列を示す。同図（ａ）〜（ｃ）において、前述のようにＹ軸はパスの始点を示し、Ｘ軸はパスの終点を示す。
【００７５】
例えば、同図（ａ）は上述の図９に示す情報に従って作成されるパス配列であり、Ｎo.１のパスは始点局がＡ局であり、終点局がＢ局であるので、Ｙ軸上の「１」（Ａ局）とＸ軸上の「２」（Ｂ局）との交点の位置（アドレス）にＮo.１のパスを示す「１」の数字が登録される。
【００７６】
また、同様にＮo.２のパスはＢ局〜Ｃ局間に設定されており、パスの始点局がＢ局であり、終点局がＣ局であるので、Ｙ軸上の「２」（Ｂ局）とＸ軸上の「３」（Ｃ局）との交点位置（アドレス）にＮo.２のパスを示す数字の「２」が登録される。さらに、Ｎo.５のパスはＤ局〜Ｆ局間に設定されており、パスの始点局がＤ局であり、終点局がＦ局であるので、Ｙ軸上の「４」（Ｄ局）とＸ軸上の「６」（Ｆ局）との交点位置（アドレス）にＮo.５のパスを示す数字の「５」が登録される。
【００７７】
尚、同図（ｂ）、（ｃ）に示すチャンネルＶＣ＃２、及びＶＣ＃３のパス配列についても同様にして作成される。すなわち、同図（ｂ）において、Ｎo.３のパスはＡ局とＤ局の交点に設定され、Ｎo.６のパスはＥ局とＦ局の交点に設定され、同図（ｃ）において、Ｎo.４のパスはＣ局とＥ局との交点に設定される。
【００７８】
また、パス配列に登録するパス名は、上述のように、その対応するパスナンバー（Ｎo)を登録しているが、例えばパスが識別子を有する場合には、その識別子を登録する構成としてもよい。
＜パス移動ツリーのテーブル作成処理（上記（ロ））＞
上述のようにしてパス配列の作成処理が完了すると、次にＣＰＵ２は新規なパスの割付が可能か否か、及び可能であればどのような順序で、既存のパスの移動を行えばよいかを求める。以下、具体的に説明する。尚、この処理も、例えば前述のプログラムメモリ３、又は磁気ディスク７等の記憶媒体から読み出したプログラムに従って行う処理である。
【００７９】
図１１はこの処理を説明するフローチャートである。先ず、新規に追加したいパスを指定する（ステップ（以下ＳＴで示す）１）。本例では前述のように、Ｂ局〜Ｅ局間にＮo.７の追加パスを設定するものである。
【００８０】
次に、新規もしくは、未検索のパス（ＩＤ）を指定する（ＳＴ２）。ここで、本例の処理では、最初のステップであり、先ず新規のパス（ＩＤ）を指定する。そして、検索するパスの座標位置のＸ軸、Ｙ軸の値からスコープ、すなわち検索領域（局間領域）を割り出す。本例の追加パスはＮo.７であり、Ｂ局〜Ｅ局間に設定するものであり、チャンネルＶＣ＃１〜ＶＣ＃３に対してそれぞれ検索領域を求める。
【００８１】
先ず、チャンネルＶＣ＃１のパス配列を使用して新規パスの割付を検討する。図１２はチャンネルＶＣ＃１に設定されている３個の既存のパスＮo.１、Ｎo.２、Ｎo.５の配設領域を示す。
【００８２】
先ず、新規なパス（Ｎo.７）はＢ局〜Ｅ局間に設定するので、以下の計算式
Ｘ＝Ｘ１−（ａｂｓ（Ｘ１−Ｙ１）−１）・・・・・（１）式、及び
Ｙ＝Ｙ１＋（ａｂｓ（Ｘ１−Ｙ１）−１）・・・・・（２）式
を使用し、検索領域をＸ以上、Ｙ以下として計算する。
【００８３】
この計算式の意味について説明すると、Ｘ軸（すなわち、終点局側）の検索領域は、新規パスの終点局Ｘ１と始点局Ｙ１間に含まれる局数（絶対値）から１（１局）を差し引き、更にこの値を終点局Ｘ１から差し引くと、終点局は始点局より１（１局）大きい値となる。したがって、検索領域の終点局は追加パスの始点局より１大きい局から最終局までの領域となる。また、Ｙ軸（すなわち、始点局側）の検索領域は、新規パスの終点局Ｘ１と始点局Ｙ１間に含まれる局数（絶対値）から１（１局）を差し引き、更にこの値を始点局Ｙ１に加えると、始点局は終点局より１（１局）少ない値となる。したがって、検索領域の始点局は追加パスの終点局より１少ない局から初期局までの領域となる。
【００８４】
ここで、追加パス（Ｎo.７）の始点局はＢ局であるから上述のＹ１が「２」に対応し、終点局がＥ局であるから上述のＸ１が「５」に対応する。したがって、上述の値を上記計算式（１）に代入すると、
Ｘ＝５−（ａｂｓ（５−２）−１）となり、Ｘ＝３を得る。
【００８５】
また、計算式（２）についても同様に、上述の数値を代入して、
Ｙ＝２＋（ａｂｓ（５−２）−１）となり、Ｙ＝４を得る。したがって、上述の計算結果からチャンネルＶＣ＃１におけるパス配列上の検索領域は、Ｘ軸側で「３」〜「６」の領域であり、Ｙ軸側で「１」〜「４」の領域となる。そして、この結果を前述のパス配列に示すと、図１３の（ａ）に示す結果となる。
【００８６】
そこで、次にこの結果から検索領域内の既存のパスを検索すると（ＳＴ３）、パス配列に網点で示す検索領域内にはＮo.２とＮo.５のパスが含まれており、このチャンネルに対して直ちに追加パスを配設できないことが分かる。すなわち、チャンネルＶＣ＃１のＢ局〜Ｅ局には、Ｎo.２とＮo.５の既存のパスが存在し、そのままではＮo.７のパスを追加できないことが分かる。
【００８７】
一方、チャンネルＶＣ＃２のパス配列に対して上述の検索領域を示す図が、同図の（ｂ）である。この場合にも、Ｎo.３のパスが検索領域内に含まれていることが分かる（ＳＴ３）。さらに、同図（ｃ）はチャンネルＶＣ＃３のパス配列上に検索領域を重畳した図であり、Ｎo.４のパスが検索領域内に含まれていることが分かる（ＳＴ３）。
【００８８】
したがって、以上から上述の検索範囲内には何れのチャンネルＶＣ＃１〜ＶＣ＃３にも（空き）が無いことが分かる（ＳＴ３が全てＮ（ノー））。図１４はこの時のパス移動ツリーの構成を示す図である。
【００８９】
次に、処理（ＳＴ４）を実行し、存在するパス（ＩＤ）が後述する▲１▼、▲２▼の条件に該当するか確認する。但し、ここでは最初の処理であり、ＳＴ４はＮ（ノー）であり、処理（ＳＴ５）に進む。
【００９０】
この処理は上述の結果をネットワークマネージャー１内のメモリに登録する処理である。図１５はこの時登録されるデータを示す。ここで、同図の示す意味は、Ｎo.７のパスを追加するためには、追加する局間位置が２，５（Ｂ局〜Ｅ局）であり、チャンネルＶＣ＃１において衝突するパスはＮo.２とＮo.５であり、チャンネルＶＣ＃２において衝突するパスはＮo.３であり、チャンネルＶＣ＃３において衝突するパスはＮo.４であることを示す。尚、同図に示すレベル０はＮo.７の新規パスを追加する際の基準レベルであり、レベル１は次のレベルの検索レベルを示す。
【００９１】
上記結果から、Ｎo.７のパスを追加するためには、チャンネル間でパスを移動し、Ｎo.７のパスを追加できる領域を確保する必要があることがわかる。このため、Ｎo.２とＮo.５のパス、Ｎo.３のパス、Ｎo.４のパスの移動が可能か否か判断するため、レベルを「０」から「１」に更新し、更にこれらのパスに対する検索処理を行う（ＳＴ６がＹ（イエス）、ＳＴ７、ＳＴ８がＮ（ノー））。
【００９２】
先ず、Ｎo.２の未検索のパスに対する検索処理を行う（ＳＴ２）。この場合にも前述と同様、計算式（１）と計算式（２）を使用し、Ｎo.２のパスの移動が可能か確認する。ここで、上述のＮo.２のパスはＢ局〜Ｃ局間に設定されており、このパスの始点局がＢ局であることからＹ１は「２」であり、終点局がＣ局であることからＸ１は「３」である。したがって、上記計算式（１）は、
Ｘ＝３−（ａｂｓ（３−２）−１）となり、Ｘ＝３を得る。一方、前述の計算式（２）からは、上述のＸ１が「３」であり、Ｙ１が「２」であることから、上記計算式（２）は、Ｙ＝２＋（ａｂｓ（３−２）−１）であり、Ｙ＝２を得る。したがって、Ｘ軸は「３」〜「６」の範囲であり、Ｙ軸は「１」〜「２」の範囲となる。
【００９３】
図１６は、上述の結果であり、同図（ａ）はチャンネルＶＣ＃１のパス配列に上述のＮo.２のパスの検索領域を重畳したものであり、同図（ｂ）はチャンネルＶＣ＃２のパス配列にＮo.２のパスの検索領域を重畳したものであり、同図（ｃ）はチャンネルＶＣ＃３のパス配列にＮo.２のパスの検索領域を重畳したものである。尚、同図（ａ）〜（ｃ）に示す網点領域が上述のＸ軸の範囲とＹ軸の範囲とで囲まれた検索領域であることは前述の図１３と同じである。
【００９４】
先ず、ここで同図（ａ）〜（ｃ）のパス配列を検索すると（ＳＴ３）、同図（ａ）には当然Ｎo.２のパスが検索領域内に含まれている。また、同図（ｂ）にはＮo.３のパスが検索領域内に含まれている。一方、同図（ｃ）には既存のパスが未だ設定されておらず、空き領域である。したがって、パス移動ツリーは図１７に示すようになる。
【００９５】
ここで、空き領域が存在するチャンネルＶＣ＃３については、次の処理（ＳＴ９）に進み、上述の検索処理の結果をネットワークマネージャー１内のメモリに登録する（ＳＴ３がＹ（イエス）、ＳＴ９））。図１８のパスＮo.２におけるチャンネルＶＣ＃３に登録された（空）マークは、上述の登録処理によるものである（ＳＴ９に示す▲３▼の処理）。
【００９６】
また、上述の空きマークを登録した場合、検索ルートを遡って、対応するパス（ＩＤ）に移動可能マーク（＊）を登録する（ＳＴ９に示す▲４▼の処理）。このとき登録される移動可能マーク（＊）は、図１８に示すＮo.２のパスに付加される。すなわち、後に空き領域へのパスの移動が可能であることを示す。
【００９７】
この場合、次に処理（ＳＴ１０）に移行し、▲５▼と▲６▼の条件を確認する。すなわち、上述の空き領域が発見された検索パスは、ＡＮＤ記号で結合されていないか（上記▲５▼）。また、ＡＮＤ記号で結合されていても、結合先のパスは検索済みで移動可能であるか（上記▲６▼）。尚、上述のような条件が設定される理由は、ＡＮＤ記号で結合されていないパスに対応する空き領域が存在すれば直ちに当該パスを移動して、その空き領域に追加パスの割つけが可能であるし、またＡＮＤ記号で結合されていても、ＡＮＤ記号で結合された他のパスが移動可能であれば両パスを一括して移動でき、その空き領域に追加パスの割つけが可能であるからである。
【００９８】
上述の例の場合、Ｎo.２は他のパス（Ｎo.５）とＡＮＤ記号で結合され、Ｎo.２のパスにのみ空き領域が存在するだけであり、未だＮo.５のパスには空き領域が存在しないため、上述の処理（ＳＴ１０）はＮ（ノー）である。
【００９９】
一方、チャンネルＶＣ＃１とＶＣ＃２においては、空き領域がないため、上述のＮo.２の検索処理の結果、処理（ＳＴ３）がＮ（ノー）であり、処理（ＳＴ４）を実行する。すなわち、存在するパス（ＩＤ）が以下の▲１▼と▲２▼の条件に該当するか否か、上述のチャンネルＶＣ＃１の検索結果であるＮo.２のパスと、チャンネルＶＣ＃２の検索結果であるＮo.３のパスについて検討する。
【０１００】
先ず、チャンネルＶＣ＃１のＮo.２のパスは、処理（ＳＴ４）における▲１▼の条件（同じ検索ルートで、既に出現パスＩＤ）に該当する。また、チャンネルＶＣ＃２のＮo.３のパスは、▲２▼の条件（既検索されたパスＩＤのうち、ＡＮＤ記号で結合されていないパスＩＤ）に該当する。したがって、この場合（ＳＴ４がＹ（イエス））であり、対応するパスに検索終了マークを登録する（ＳＴ５’）。図１８のＮo.２のパス、及びＮo.３のパスに付加された横線（ライン）は上述の検索終了マークである。
【０１０１】
尚、上記▲１▼の条件を設定した理由は、既に検索処理を行ったパスだからであり、上記▲２▼の条件を設定した理由は、既に検索処理を行ったパスであれば、ＡＮＤ記号で他のパスと関連する場合を除き、更に検索する必要がないからである。
【０１０２】
次に、同じレベル１の他のパスに対して検索処理を継続する（ＳＴ６がＮ（ノー）、ＳＴ２）。次に行う検索処理は、同じレベル１に存在するＮo.５のパスである。この場合、Ｎo.５のパスはＤ局〜Ｆ局間に設定されており、このパスの始点局がＤ局であることからＹ１は「４」であり、終点局がＦ局であることからＸ１は「６」である。したがって、上記計算式（１）は、Ｘ＝６−（ａｂｓ（６−４）−１）となり、Ｘ＝５を得る。また、前述の計算式（２）は、Ｙ＝４＋（ａｂｓ（６−４）−１）であり、Ｙ＝５を得る。したがって、Ｘ軸は「５」〜「６」の範囲であり、Ｙ軸は「１」〜「５」の範囲となる。
【０１０３】
図１９は、上述の検索処理の結果であり、同図（ａ）はチャンネルＶＣ＃１のパス配列上の検索領域を示し、同図（ｂ）はチャンネルＶＣ＃２のパス配列上の検索領域を示し、同図（ｃ）はチャンネルＶＣ＃３のパス配列上の検索領域を示す。ここで、同図（ａ）〜（ｃ）の検索領域には、同図（ａ）においてＮo.５のパスが含まれており、同図（ｂ）においてはＮo.６のパスが含まれており、同図（ｃ）においてはＮo.４のパスが含まれている。したがって、上述の検索処理においては新たな空き領域は検索できず（ＳＴ３がＮ（ノー））、処理（ＳＴ４）によって前述の条件▲１▼、▲２▼に該当するか否かの判断が行われる。この場合、チャンネルＶＣ＃１で検出されたＮo.５のパスは条件▲１▼に当てはまり、チャンネルＶＣ＃３で検出されたＮo.４のパスは条件▲２▼に当てはまり（ＳＴ４がＹ（イエス））、処理（ＳＴ５’）において検索終了マークを登録する。すなわち、Ｎo.５とＮo.４のパスに横線（ライン）が引かれ、図２１に示すようにメモリに登録する。
【０１０４】
一方、チャンネルＶＣ＃２のパス配列上の検索領域で検出されたＮo.６のパスについては、上述の▲１▼、▲２▼の条件に該当しないので、処理（ＳＴ４）がＮ（ノー）であり、Ｎo.６のパス（ＩＤ）を上述の図２１の対応するエリアに登録する（ＳＴ５）。ここで、図２１に示す新たな登録データは以下の意味を示す。すなわち、レベル１のＮo.５に示すパスの局間位置が４，６（Ｄ局〜Ｆ局）であり、行き先パスＩＤがチャンネルＶＣ＃２のＮo.６のパスであることを示す。尚、図２０はこのときのバス移動ツリーである。
【０１０５】
さらに、同じレベル１に未だ検索処理が行われていないパスが存在するので、上述の処理を繰り返す（ＳＴ６がＮ（ノー）、ＳＴ２）。次に、Ｎo.３のパスに対して検索処理を行う（ＳＴ２、ＳＴ３）。この場合、Ｎo.３のパスはＡ局〜Ｄ局間に設定されており、このパスの始点局がＡ局であることからＹ１は「１」であり、終点局がＤ局であることからＸ１は「４」である。したがって、上記計算式（１）は、Ｘ＝４−（ａｂｓ（４−１）−１）となり、Ｘ＝２を得る。また、前述の計算式（２）は、Ｙ＝１＋（ａｂｓ（４−１）−１）であり、ＳＹ＝３を得る。したがって、Ｘ軸は「２」〜「６」の範囲であり、Ｙ軸は「１」〜「３」の範囲となる。
【０１０６】
図２２は、上述の結果であり、同図（ａ）はチャンネルＶＣ＃１のパス配列上の検索領域を示し、同図（ｂ）はチャンネルＶＣ＃２のパス配列上の検索領域を示し、同図（ｃ）はチャンネルＶＣ＃３のパス配列上の検索領域を示す。
【０１０７】
ここで、同図（ａ）〜（ｃ）に示すパス配列において、同図（ａ）ではＮo.１と（ＡＮＤ）Ｎo.２のパスが検索領域内に含まれており、同図（ｂ）ではＮo.３のパスが検索領域内に含まれており、同図（ｃ）ではＮo.４のパスが検索領域内に含まれている。したがって、パス移動ツリーは図２３に示す状態となり（ＳＴ５）、ネットワークマネージャー１内のメモリは図２４に示すデータ構成となる（ＳＴ５、ＳＴ５’）。すなわち、この場合処理（ＳＴ４）において、チャンネルＶＣ＃２のパス配列におけるＮo.３のパスは条件▲１▼に対応し、チャンネルＶＣ＃３のパス配列におけるＮo.４のパスは条件▲２▼に対応し、いずれのパスにも検索終了マークが登録される（ＳＴ５’）。一方、チャンネルＶＣ＃１のパス配列に対応するＮo.１とＮo.２のパスの中で、Ｎo.２のパスは既に検索済みであるが、ＡＮＤ記号で結合されているので▲２▼の条件には該当せず、従って図２４に示すように、チャンネルＶＣ＃１の行き先パス（ＩＤ）のエリアにはＮo.１と（ＡＮＤ）Ｎo.２のパス（ＩＤ）が登録される。また、Ｎo.２のパスは既に移動可能であるため、更に移動可能マーク（＊）を付加する。
【０１０８】
さらに、同じレベル１のパス検索を行い、次にＮo.４のパスについても同様の検索処理を行う（ＳＴ６がＮ（ノー）、ＳＴ２、ＳＴ３）。この場合、Ｎo.４のパスはＣ局〜Ｅ局間に設定されており、このパスの始点局がＣ局であることからＹ１は「３」であり、終点局がＥ局であることからＸ１は「５」である。したがって、上記計算式（１）は、Ｘ＝５−（ａｂｓ（５−３）−１）となり、Ｘ＝４を得る。また、前述の計算式（２）は、Ｙ＝３＋（ａｂｓ（５−３）−１）であり、Ｙ＝４を得る。したがって、Ｘ軸は「４」〜「６」の範囲であり、Ｙ軸は「１」〜「４」の範囲となる。
【０１０９】
図２５は、上述の結果であり、同図（ａ）はチャンネルＶＣ＃１の検索領域を示し、同図（ｂ）はチャンネルＶＣ＃２の検索領域を示し、同図（ｃ）はチャンネルＶＣ＃３の検索領域を示す。この同図（ａ）〜（ｃ）の検索領域から、同図（ａ）ではＮo.５のパスが検索領域内に含まれており、同図（ｂ）ではＮo.３のパスが検察領域内に含まれており、同図（ｃ）ではＮo.４のパスが検索領域内に含まれている。
【０１１０】
したがって、パス移動ツリーは図２６に示す状態となり、ネットワークマネージャー１内のメモリは図２７に示すデータ構成となる。これは、前述と同様Ｎo.３とＮo.４のパスは、上述の条件▲１▼、▲２▼に対応し、Ｎo.５のパスのみが行き先パスとして登録されるからである。すなわち、上述のＮo.４に示すパスの局間位置が３，５（Ｃ局〜Ｅ局）であり、行き先パス（ＩＤ）としてチャンネルＶＣ＃１のＮo.５のパス（ＩＤ）が登録される。
【０１１１】
以上の処理によってレベル１の検索処理が終了し、次にレベル２の検索処理に移行する（ＳＴ６がＹ（イエス）、ＳＴ７、ＳＴ８がＮ（ノー））。この場合、未だ検索が行われていないパスは、Ｎo.６であることから、先ずＮo.６のパスに対する検索処理を行う。
【０１１２】
ここで、Ｎo.６のパスは、Ｅ局〜Ｆ局間に設定されており、パスの始点局がＥ局であることからＹ１は「５」であり、終点局がＦ局であることからＸ１は「６」であり、従って、上記計算式（１）は、Ｘ＝６−（ａｂｓ（６−５）−１）となり、Ｘ＝６を得、また計算式（２）は、Ｙ＝５＋（ａｂｓ（６−５）−１）であり、Ｙ＝５を得る。したがって、Ｘ軸は「６」のみの範囲であり、Ｙ軸は「１」〜「５」の範囲となる。
【０１１３】
図２８は、上述の結果であり、同図（ａ）はチャンネルＶＣ＃１の検索領域を示し、同図（ｂ）はチャンネルＶＣ＃２の検索領域を示し、同図（ｃ）はチャンネルＶＣ＃３の検索領域を示す。ここで、上述の検索領域から、同図（ａ）ではＮo.５のパスが検索領域内に含まれ、同図（ｂ）ではＮo.６のパスが検索領域内に含まれている。一方、同図（ｃ）にはパスの空き領域が存在する。この場合、パス移動ツリーは図２９の構成となり、ネットワークマネージャー１内のメモリには図３０に示す（空）マークが登録される。
【０１１４】
すなわち、チャンネルＶＣ＃３の検索領域に空き領域が検出されたので、処理（ＳＴ９）に移行し、チャンネルＶＣ＃３の対応する領域に空きマークを登録し（▲３▼の処理）、検索ルートを遡ってＮo.６のパスに移動可能マーク（＊）を登録する（▲４▼の処理）。また、更に処理（ＳＴ１０）において、条件▲５▼、▲６▼を判断し、空きパスが発見できた検索パスは、ＡＮＤ記号で結合されていないので、▲６▼の条件に該当する。すなわち、Ｎo.５のパスはＡＮＤ記号で結合され、Ｎo.５のパスはＮo.２のパスとＡＮＤ記号で結合され、Ｎo.２のパスは検索済みであり、かつ移動可能であるからである。
【０１１５】
したがって、以上から追加パスの設定は可能であり、パス移動テーブルの作成処理を終了する。尚、図３０のチャンネルＶＣ＃１に対応するエリアにＮo.５の検索済みマークが登録され、チャンネルＶＣ＃２に対応するエリアにＮo.６の検索済みマークが登録されているが、この登録は対応するチャンネルに空きマークが存在しなかったので（ＳＴ３がＮ（ノー））、ＳＴ４がＹ（イエス））、処理（ＳＴ５’）によって、検索済みマークが登録されたものである。
【０１１６】
また、図３０に示す最下段のパス（Ｎo.１）は、レベル２の段階において次に行う検索パス候補であったが、上述のように追加パス（Ｎo.７）の割り当てが可能である為、この検索処理は行わない。
【０１１７】
以上の処理が完了すると、ネットワークマネージャー１（ＣＰＵ２）はパスの移動が可能であると判断し、例えばネットワークマネージャー１のディスプレイ１ａに「Ｎo.７のパスの移動は可能である」というメッセージを表示する。以上のようにしてパス移動テーブルの作成処理を終了する（ＳＴ１３）。
【０１１８】
尚、全レベルの全行き先パス（ＩＤ）の検索処理を終了しても追加パス（Ｎo.７）の割り込みが不可能な場合には、パスの移動が不可能と判断し（ＳＴ８がＹ、ＳＴ１２）、同様にパス移動テーブルの作成処理を終了する（ＳＴ１３）。
＜パス移動表の作成（上記（ハ））＞
次に、上述の処理によって作成したパス移動テーブルを基にして、パス移動表を作成する。この処理を説明する図が、図３１に示すフローチャートである。
【０１１９】
先ず、ＣＰＵ２は図３０に示す最終的なパス移動テーブルを検索し、当該テーブルのレベルの低い方から（空き）マークを調べる（ステップ（以下ＳＴＰで示す）１）。すなわち、レベル２から（図３０に示すテーブルの下方のエリアから）（空）マークの検索を行う。本例では、レベル２のＮo.６のパスの検索結果のエリアに（空）マークが存在し、先ずこの（空）マークを発見する。
【０１２０】
次に、ＣＰＵ２は空きパス（ＩＤ）とその場所（エリア）を記憶する（ＳＴＰ２）。すなわち、上述の例の場合、最初にＮo.６のパス（ＩＤ）と現在位置であるチャンネルＶＣ＃２を、例えばメモリ５に記憶する。また、１つ上のレベルの行き先パス（ＩＤ）欄に移動可能マーク（＊）の付いた同じパス（ＩＤ）が存在するか検索する。本例の場合、上述の検索処理により、図３０に示すパス移動テーブルの上から３段目に移動可能マーク（＊）の付いたＮo.６のパス（ＩＤ）を検出することができる。
【０１２１】
次に、発見したパス（ＩＤ）をパス移動表に登録する（ＳＴＰ３）。図３２は、本例で作成するパス移動表の例であり、先ず上述の処理によって移動順序１のエリアにＮo.６のパス（ＩＤ）と、このパスが設定されていた現在位置（既存のパス位置）であるチャンネルＶＣ＃２を登録する。また、Ｎo.６のパスの行き先は空き領域のエリアである。すなわち、Ｎo.６のパスの行き先欄にチャンネルＶＣ＃３を登録する。
【０１２２】
次に、現在のレベルが「０」か判断する（ＳＴＰ４）。ここで、上述の例ではレベル２であるので、ＳＴＰ４はＮ（ノー）であり、処理（ＳＴＰ２）に戻る。この処理においては前述と同様、登録後のパス（ＩＤ）とその場所を記憶する。すなわち、この場合、登録後のパス（ＩＤ）として、上述のＮo.６のパスＩＤが対応し、前述のパス移動ツリーにおいて、Ｎo.６のパスが登録されているパス（Ｎo.５）とその場所を記憶する。この場合、図３０のテーブルからＮo.５のパス（ＩＤ）の場所は、チャンネルＶＣ＃１である。
【０１２３】
次に、登録処理（ＳＴＰ３）を行い、移動順序２のエリアに上述のＮo.５のパス（ＩＤ）と、現在位置のチャンネルＶＣ＃１を登録する。また、Ｎo.５のパスの行き先は以前に記憶したパス（Ｎo.６）の場所であり、チャンネルＶＣ＃２を登録する。
【０１２４】
次に、再度レベル０か判断し（ＳＴＰ４）、未だレベル０ではないので上述の処理を繰り返し、空きか又は登録後のパス（ＩＤ）が発見できるまで上述の処理を行う。この処理（ＳＴＰ２）により、Ｎo.２に空き領域を発見する。この場合、前述と同様、発見したＮo.２のパス（ＩＤ）と場所をパス移動表に登録する（ＳＴＰ３）。この時、図３２のパス移動表には、移動順序３としてパスＮo.２のパス（ＩＤ）と現在位置であるチャンネルＶＣ＃１が登録され、行き先位置として空き領域であるチャンネルＶＣ＃３が登録される。
【０１２５】
そして、最後に検索レベルが「０」になると（ＳＴＰがＹ（イエス））、処理（ＳＴＰ１）を介して（ＳＴＰ１がＮ（ノー））、処理（ＳＴＰ５）に移行する。そして、処理（ＳＴＰ５）において、レベル０で移動可能マーク（＊）が付いている場所を行き先として、新規に割つけを希望するＮo.７のパスＩＤとその割つけ先のチャンネルＶＣ＃１をパス移動表に登録する。
【０１２６】
以上の処理を完了すると、図３２に示すパス移動表が完成する。
＜パス移動表に従ったパスの追加処理（上記（ニ））＞
次に、上述のパス移動表に従ったＮo.７のパスの追加処理を説明する。
【０１２７】
上述の処理によって作成したパス移動表に従って、次にパスの移動処理を行う。具体的には、先ず移動順序１に従ってＮo.６のパスを現在位置のチャンネルＶＣ＃２からチャンネルＶＣ＃３の空き領域に移動する。このパスの移動を示す図が、図３３（ａ）である。
【０１２８】
次に、移動順序２に従ってＮo.５のパスを現在位置のチャンネルＶＣ＃１からチャンネルＶＣ＃２の空き領域に移動する。このパスの移動を示す図が、図３３（ｂ）である。さらに、移動順序３に従ってＮo.２のパスを現在位置のチャンネルＶＣ＃１からチャンネルＶＣ＃３の空き領域に移動する。このパスの移動を示す図が、図３３（ｃ）である。
【０１２９】
以上のようにして、チャンネルＶＣ＃１のＢ局〜Ｆ局を空き状態にした後、チャンネルＶＣ＃１のＢ局〜Ｅ局間に新たなパスＮo.７を割つける。このようにして、チャンネルＶＣ＃１のＢ局〜Ｅ局間にＮo.７の新たなパスが設定され（図３３（ｄ））、しかもオペレータのマニュアル操作が必要なく、自動的に設定することができる。
【０１３０】
以上のように処理することによって、管理者は追加パスを自動的に希望するパスに割つけることができる。したがって、管理者は従来行っていたパスのマニュアルによる割つけ処理を行うことなく、自動的に新規パスの割つけを行え、しかも誤りなく正確に行うことができる。
《第２実施形態例》
次に、第２実施形態例について説明する。
【０１３１】
本例は、追加パスの割つけができない場合である。この場合、Ａ局〜Ｆ局のネットワーク間にパスを追加することができず、例えばネットワークマネージャー１のディスプレイ１ａ上には、「新規パスは移動できません。」とのメッセージ表示を行う。
【０１３２】
例えば、図３４に示す例は新規パスが追加できない場合の例である。本例では、チャンネルＶＣ＃１、ＶＣ＃２のパス構成は前述の例と同じであるが、チャンネルＶＣ＃３の構成が異なる。すなわち、チャンネルＶＣ＃１にはＡ局〜Ｂ局にＮo.１のパスが設定され、Ｂ局〜Ｃ局にＮo.２のパスが設定され、Ｄ局〜Ｆ局にＮo.５のパスが設定されている。また、チャンネルＶＣ＃２にはＡ局〜Ｄ局にＮo.３のパスが設定され、Ｅ局〜Ｆ局にＮo.６のパスが設定されている。
【０１３３】
また、チャンネルＶＣ＃３にはＡ局〜Ｂ局にＮo.８のパスが設定され、Ｃ局〜Ｅ局にＮo.４のパスが設定され、Ｅ局〜Ｆ局にＮo.７のパスが設定されている。このような既存のパスの設定状態に対し、前述と同様パス配列を作成し、パス移動ツリーを作成してパスの移動を行う。この場合、パス配列は図３５の（ａ）〜（ｃ）に示す配列となり、パス移動ツリーは図３６〜図３８に示すように順次作成される。
【０１３４】
具体的には、Ｎo.９の追加パスに対する検索処理によって図３６（ａ）のパス移動ツリーが形成され、前述の例と同様にチャンネルＶＣ＃１についてはＮo.２とＮo.５のパスが検索され、チャンネルＶＣ＃２についてはＮo.３のパスが検索され、チャンネルＶＣ＃３についてはＮo.４のパスが検索される。
【０１３５】
次に、Ｎo.２のパスに対して検索処理を行い、前述の例と同じように空き領域を検出し、パスツリーは同図（ｂ）の構成となる。次に、Ｎo.５のパスに対しても同様な検索処理を行い、この場合にも前述の例と同じようにＮo.６のパスの行き先を指定する。
【０１３６】
さらに、処理を進め、チャンネルＶＣ＃２のＮo.３の検索処理を行う。この時、前述の例と同様、チャンネルＶＣ＃１のＮo.１と（ＡＮＤ）Ｎo.２のパスが検索領域に位置すると共に、チャンネルＶＣ＃３においてＮo.８と（ＡＮＤ）Ｎo.４のパスが検索領域に位置する。このため、パスツリーは図３７の（ａ）に示す状態となる。
【０１３７】
次に、Ｎo.４のパスに対して検索処理を行い、前述と同様チャンネルＶＣ＃１のＮo.５のパスが検索領域に存在することを知り、図３７の（ｂ）のパスツリーを作成する。
【０１３８】
次に、レベルを一段下げ、レベル「２」に対して処理を継続する。すなわち、前述と同様、Ｎo.６のパスに対して検索処理を行い、チャンネルＶＣ＃１の検索領域にＮo.５のパスを発見し、チャンネルＶＣ＃３の検索領域にＮo.７のパスを発見する。したがって、パス移動ツリーの構成は図３７（ｃ）の状態となる。
【０１３９】
次に、未だ検索処理を行っていないＮo.１のパスに対して検索処理を行い、チャンネルＶＣ＃２にＮo.３のパスが存在し、チャンネルＶＣ＃３にＮo.８のパスが存在することを知る。したがって、この場合には図３８の（ａ）のパス移動ツリーとなる。
【０１４０】
さらに、未だ検索処理を行っていないＮo.７のパスに対して検索処理を行い、チャンネルＶＣ＃１にＮo.５のパスが存在することを知り、チャンネルＶＣ＃２にＮo.６のパスが存在することを知る。同図の（ｂ）はこの場合のパスツリーの構成である。
【０１４１】
さらに、最後に残る検索処理が行われていないＮo.８のパスに対して検索処理を行う。この場合、上述と同様に処理し、Ｎo.８のパスに対してチャンネルＶＣ＃１においてＮo.１のパスを検出し、チャンネルＶＣ＃２においてＮo.３のパスを検出する。
【０１４２】
以上の処理によって、全ての未検索パスに対しての検索処理が完了するが、空き領域が見つからない。この場合、最終的には図３８の（ｃ）のパス移動ツリーとなる。したがって、この場合には新規パス（Ｎo.９）の割つけはできず、図３９に示すように、例えばネットワークマネージャー１のディスプレイ１ａ上に「新規パスは移動できません。」とのメッセージ表示を行う。
【０１４３】
尚、上述の２つの実施形態例では、例えば５２Ｋビット／秒の転送速度のチャンネルＶＣ＃１〜ＶＣ＃３に対して行った。しかし、例えば１、５Ｍビット／秒の転送速度を有するＶＣ１１に対して追加パスの割つけを行う場合にも同様に実施できる。例えば、ＶＣ１１のチャンネルとして、多数のチャンネルＶＣ１１＃１〜ＶＣ１１＃ｎを設定し、パスを割つける構成としてもよい。
【０１４４】
また、転送速度２Ｍビット／秒のＶＣ１２＃の複数のチャンネルに対して追加パスを割つける構成としてもよい。
【０１４５】
【発明の効果】
以上のように本発明によれば、新規パスの割つけを自動的に行うことができ、ネットワークマネージャーの管理者の操作を省略でき、効率よい処理を行うことができる。
【０１４６】
また、本発明の新規パスの割つけ処理は、例えばネットワークマネージャーにより、プログラムに従った処理であるので、正確な追加パスの割つけ処理を行うことができる。
【図面の簡単な説明】
【図１】本例のパスマネッジメント装置を適用するネットワークの接続例である。
【図２】伝送ラインを概念的に示した図であり、例えばある局〜ある局間の伝送ラインを示す。
【図３】１フレームの概念図である。
【図４】ネットワークマネージャーの構成を説明する図である。
【図５】記憶媒体の構成を説明する図である。
【図６】本例で使用するパスの設定画面を説明する図である。
【図７】Ｂ局〜Ｅ局間に新たなパスを設置する際の設定画面の構成を示す図である。
【図８】パス配列の作成処理を説明するフローチャートである。
【図９】パストレースから得られるパスの情報を説明する図である。
【図１０】パス配列の例を説明する図であり、（ａ）はチャンネルＶＣ＃１のパス配列であり、（ｂ）はチャンネルＶＣ＃２のパス配列であり、（ｃ）はチャンネルＶＣ＃３のパス配列である。
【図１１】新規に追加するパスを指定するフローチャートである。
【図１２】チャンネルＶＣ＃１に設定されている３本の既存のパスＮo.１、Ｎo.２、Ｎo.５の配設位置を示す図である。
【図１３】各チャンネルにおけるパス配列上の検索領域を説明する図であり、（ａ）はチャンネルＶＣ＃１の場合であり、（ｂ）はチャンネルＶＣ＃２の場合であり、（ｃ）はチャンネルＶＣ＃３の場合である。
【図１４】Ｎo.７の追加パスを検索した後のパス移動ツリーの構成である。
【図１５】パス移動ツリーのデータ構造である。
【図１６】パス配列上の検索領域を示す図であり、（ａ）はチャンネルＶＣ＃１のパス配列であり、（ｂ）はチャンネルＶＣ＃２のパス配列であり、（ｃ）はチャンネルＶＣ＃３のパス配列である。
【図１７】Ｎo.２のパスを検索した後のパス移動ツリーの構成である。
【図１８】Ｎo.２のパスを検索した後のパス移動ツリーのデータ構造である。
【図１９】図１８の場合のパス配列上の検索範囲を示す図であり、（ａ）はチャンネルＶＣ＃１のパス配列であり、（ｂ）はチャンネルＶＣ＃２のパス配列であり、（ｃ）はチャンネルＶＣ＃３のパス配列である。
【図２０】Ｎo.５のパスを検索した後のパス移動ツリーの構成である。
【図２１】Ｎo.５のパスを検索した後のパス移動ツリーのデータ構造である。
【図２２】図２１の場合のパス配列上の検索領域を示す図であり、（ａ）はチャンネルＶＣ＃１のパス配列であり、（ｂ）はチャンネルＶＣ＃２のパス配列であり、（ｃ）はチャンネルＶＣ＃３のパス配列である。
【図２３】Ｎo.３のパスを検索した後のパス移動ツリーの構成である。
【図２４】Ｎo.３のパスを検索した後のパス移動ツリーのデータ構造である。
【図２５】図２４の場合のパス配列上の検索領域を示す図であり、（ａ）はチャンネルＶＣ＃１のパス配列であり、（ｂ）はチャンネルＶＣ＃２のパス配列であり、（ｃ）はチャンネルＶＣ＃３のパス配列である。
【図２６】Ｎo.４のパスを検索した後のパス移動ツリーの構成である。
【図２７】Ｎo.４のパスを検索した後のパス移動ツリーのデータ構造である。
【図２８】図２７の場合のパス配列上の検索領域を示す図であり、（ａ）はチャンネルＶＣ＃１のパス配列であり、（ｂ）はチャンネルＶＣ＃２のパス配列であり、（ｃ）はチャンネルＶＣ＃３のパス配列である。
【図２９】Ｎo.６のパスを検索した後のパス移動ツリーの構成である。
【図３０】Ｎo.６のパスを検索した後のパス移動ツリーのデータ構造である。
【図３１】パス移動表の作成処理を説明するフローチャートである。
【図３２】パス移動表の例である。
【図３３】（ａ）〜（ｄ）はパス移動表に従ったパス移動例を説明する図である。
【図３４】ネットワークマネージャーのディスプレイに表示する他の追加パスの例を説明する図である。
【図３５】図３４の場合のパス配列を示す図であり、（ａ）はチャンネルＶＣ＃１のパス配列であり、（ｂ）はチャンネルＶＣ＃２のパス配列であり、（ｃ）はチャンネルＶＣ＃３のパス配列である。
【図３６】（ａ）〜（ｃ）は、順次変化するパス移動ツリーを説明する図である。
【図３７】（ａ）〜（ｃ）も、順次変化するパス移動ツリーを説明する図である。
【図３８】（ａ）〜（ｃ）も、順次変化するパス移動ツリーを説明する図である。
【図３９】パス移動ができない場合のディスプレイの表示例である。
【図４０】従来例を説明する追加前のパス配列の図である。
【図４１】従来例を説明するパス追加後のパス配列の図である。
【符号の説明】
１  ネットワークマネージャー
１ａ  ディスプレイ
１ｂ  キーボード
２  ＣＰＵ
３  プログラムメモリ
４  通信インターフェイス
５  メモリ
６  ドライバ
７  磁気ディスク
８  磁気テープ
９  フロッピーディスク
１０  光ディスク
【図１】
0003737616.tif 000002
【図２】
0003737616.tif 000003
【図３】
0003737616.tif 000004
【図４】
0003737616.tif 000005
【図５】
0003737616.tif 000006
【図６】
0003737616.tif 000007
【図７】
0003737616.tif 000008
【図８】
0003737616.tif 000009
【図９】
0003737616.tif 000010
【図１０】
0003737616.tif 000011
【図１１】
0003737616.tif 000012
【図１２】
0003737616.tif 000013
【図１３】
0003737616.tif 000014
【図１４】
0003737616.tif 000015
【図１５】
0003737616.tif 000016
【図１６】
0003737616.tif 000017
【図１７】
0003737616.tif 000018
【図１８】
0003737616.tif 000019
【図１９】
0003737616.tif 000020
【図２０】
0003737616.tif 000021
【図２１】
0003737616.tif 000022
【図２２】
0003737616.tif 000023
【図２３】
0003737616.tif 000024
【図２４】
0003737616.tif 000025
【図２５】
0003737616.tif 000026
【図２６】
0003737616.tif 000027
【図２７】
0003737616.tif 000028
【図２８】
0003737616.tif 000029
【図２９】
0003737616.tif 000030
【図３０】
0003737616.tif 000031
【図３１】
0003737616.tif 000032
【図３２】
0003737616.tif 000033
【図３３】
0003737616.tif 000034
【図３４】
0003737616.tif 000035
【図３５】
0003737616.tif 000036
【図３６】
0003737616.tif 000037
【図３７】
0003737616.tif 000038
【図３８】
0003737616.tif 000039
【図３９】
0003737616.tif 000040
【図４０】
0003737616.tif 000041
【図４１】
0003737616.tif 000042