(57)【特許請求の範囲】
【請求項１】
通信装置をノードとし、前記通信装置間の接続経路をリンクとするネットワークであって、
前記通信装置に接続され、前記通信装置に接続する装置間のパスのパス設定を通知するネットワーク管理装置を備え、
前記ネットワーク管理装置は、
前記パスのパス情報を、ノードを特定するノード特定情報のリストとして保持し、
前記パス情報に関して、他のパスとのリンクの共有関係に関するリンク共有情報を含み、
各々のパスに関して、パス設定タイミングを保持し、
前記リンク共有情報により、あるパスに対して、同一のリンクを共有しない一つ以上のパスのグループに対して、同一のパス設定タイミングを定め、そのパスに対して、同一のリンクを共有する一つ以上のパスのグループに対して、そのパスのグループとは、別のパス設定タイミングを定め、
各々のパスのグループを構成するパスにある通信装置に対して、各々の定められたパス設定タイミングにより、パス設定を行うことを特徴とするネットワークシステム。
【請求項２】
前記パスのグループは、各々のパスに属するノードの数の大きい順番に、属するパスが定められることを特徴とする請求項１記載のネットワークシステム。
【請求項３】
前記ネットワーク管理装置は、パスとパスの間のパス間距離を計算し、
前記同一のグループに属するパスを定めるときに、前記パス間距離の短いものから順次定めることを特徴とする請求項１記載のネットワークシステム。
【請求項４】
第一のパスと第二のパスの間のパス間距離は、
前記第一のパスのノードに対して、そのノードから前記第二のパスの最短のノードに到達するネットワーク上のノード数を求め、
前記第一のパスのノードに関して、各々のノード数の総和を取った値であることを特徴とする請求項３記載のネットワークシステム。
【請求項５】
第一のグループに属するパスのパス設定が終了したタイミングを、第二のグループのパスの設定タイミングとすることを特徴する請求項１記載のネットワークシステム。
【請求項６】
前記パスのパス設定終了タイミング時刻は、そのパスのパス設定タイミング時刻と、そのパスのノード数に係数を乗じた数との和をとったことを特徴とする請求項５記載のネットワークシステム。
【請求項７】
さらに、ノードを共有しないパスを別のグループとして分類することを特徴とする請求項１記載のネットワークシステム。
【請求項８】
各々のリンクの通信帯域ごとにカテゴリ分けし、別のカテゴリは、別の設定タイミングを定めることを特徴とする請求項１記載のネットワークシステム。
【請求項９】
通信装置をノードとし、前記通信装置間の接続経路をリンクとするネットワークのネットワーク管理方法であって、
前記通信装置に接続され、前記通信装置に接続する装置間のパスのパス設定を通知するネットワーク管理装置を備え、
前記ネットワーク管理装置が、前記パスのパス情報を、ノードを特定するノード特定情報のリストとして保持するステップと、
前記ネットワーク管理装置が、前記パス情報に関して、他のパスとのリンクの共有関係に関するリンク共有情報を保持するステップと、
前記ネットワーク管理装置が、各々のパスに属するノードの数の大きい順番に、パスをソートするステップと、
前記ネットワーク管理装置が、ソートした順番のパスから、そのパスと他のパスの間のパス間距離を計算するステップと、
前記ネットワーク管理装置が、ソートした順番のパスから、前記リンク共有情報により、あるパスに対して、同一のリンクを共有しない一つ以上のパスのグループに対して、同一のパス設定タイミングを定め、そのパスに対して、同一のリンクを共有する一つ以上のパスのグループに対して、そのパスのグループとは、別のパス設定タイミングを定め、前記同一のグループに属するパスを定めるときに、前記パス間距離の短いものから順次定めるステップと、
各々のパスのグループを構成するパスにある通信装置に対して、各々の定められたパス設定タイミングにより、パス設定を行うステップとを有することを特徴とするネットワーク管理方法。
【請求項１０】
第一のグループに属するパスのパス設定が終了したタイミングを、第二のグループのパスの設定タイミングとすることを特徴する請求項９記載のネットワーク管理方法。
【請求項１１】
さらに、ノードを共有しないパスを別のグループとして分類することを特徴とする請求項９記載のネットワーク管理方法。
【請求項１２】
通信装置をノードとし、前記通信装置間の接続経路をリンクとするネットワークを管理するネットワーク管理装置であって、
前記ネットワーク管理装置は、前記通信装置に接続され、前記通信装置に接続する装置間のパスのパス設定を通知し、
前記パスのパス情報を、ノードを特定するノード特定情報のリストとして保持し、
前記パス情報に関して、他のパスとのリンクの共有関係に関するリンク共有情報を含み、
各々のパスに関して、パス設定タイミングを保持し、
前記リンク共有情報により、あるパスに対して、同一のリンクを共有しない一つ以上のパスのグループに対して、同一のパス設定タイミングを定め、そのパスに対して、同一のリンクを共有する一つ以上のパスのグループに対して、そのパスのグループとは、別のパス設定タイミングを定め、
各々のパスのグループを構成するパスにある通信装置に対して、各々の定められたパス設定タイミングにより、パス設定を行うことを特徴とするネットワーク管理装置。
【請求項１３】
前記パスのグループは、各々のパスに属するノードの数の大きい順番に、属するパスが定められ、
前記ネットワーク管理装置は、パスとパスの間のパス間距離を計算し、
前記同一のグループに属するパスを定めるときに、前記パス間距離の短いものから順次定めることを特徴とする請求項１２記載のネットワーク管理装置。
【請求項１４】
さらに、ノードを共有しないパスを別のグループとして分類することを特徴とする請求項１２記載のネットワーク管理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークシステム、ネットワーク管理方法、及び、ネットワーク管理装置に係り、特に、大規模、かつ、高品位が要求されるネットワークのパス設定に用いて好適なネットワークシステム、ネットワーク管理方法、及び、ネットワーク管理装置に関する。
【背景技術】
【０００２】
近年の通信網の拡大に伴って、パケットトランスポート技術への期待が高まってきている。パケットトランスポート技術では、ノードとなる通信装置の間で張られるパス（パケットの通り道）の経路を明示的に定め、その疎通状態を定期的に確認することにより、パスの管理状態を管理している。このパケットトランスポート技術で、国際標準化が進められている技術として、ＭＰＬＳ−ＴＰ（Multi-Protocol Label Switching-Transport Profile）がある。ＭＰＬＳ対応の通信装置では、パスの経路選択情報としては、パケットに付加されている固定長の識別子であるラベルを用いて行うようにしている。また、ＭＰＬＳ−ＴＰでは、様々な保守運用の機能が装備されている。
【０００３】
一方、ネットワークの大規模化に伴って、パケットトランスポート技術でパス設定を迅速に行うことが求められている。このような大規模網において、パス設定を行う技術に関しては、特許文献１がある。特許文献１記載の階層型パス制御システムでは、大規模網においてパスを再設定する場合に、所定の精度を担保した上で、アルゴリズム計算時間及びパス設定時間から構成されるパス制御（再設定）時間全体を短縮することを課題としている。この階層型パス制御システムによれば、中央制御装置は、各下位制御装置から送られてくる集約トポロジ情報により、集約解除ドメインを決定し、それから、その集約トポロジ情報と集約解除したトポロジ情報を結合した結合トポロジ情報を生成する。そして、パス計算及びパス設定順序の計算をした上で、そのパス設定順序に従い、パス計算結果を、各下位制御装置に送信する。
【０００４】
また、ネットワークのパス設定に関する他の技術としては、特許文献２記載の技術がある。特許文献２記載のネットワークシステムでは、ラベルスイッチングによりパスを生成する通信ネットワークにおいて、経路を設定する際に、経路上のノード装置におけるパス設定時間を考慮して経路を設定することを課題としている。このネットワークシステムのノード装置は、パスの設定に要するパス設定時間を測定して、他ノード装置へパス設定時間を通知する。各々のノード装置では、他ノード装置で測定されたパス設定時間を通知されたとき、通知されたパス設定時間を記憶しておき、それらのパス設定時間に基づいて経路を決定する。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１５−１５６５４６号公報
【特許文献２】特開２０１０−１１０３９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
バックボーン回線となる光ファイバー網などの高品位回線においては、その品質を確認するため、パス設定後に品質管理のための確認テストが実行される。例えば、品質確認テストでは、テスト用のパケットを回線上に流して、パケットロスや回線速度の測定を行う。
【０００７】
このような品質確認テストを前提としたパス設定では、設定パスの品質を検証するため、同一のリンク、あるいは同一の通信装置を共有するパスを並列に設定しないという前提が置かれる。一般に、パス設定の計算量は、ノード（パケットを中継する通信装置）の数が増加するにつれて、指数関数的に増加するため、特に、大規模ネットワークにおいては、パス設定を迅速に行う手法が求められる。
【０００８】
上記従来技術は、大規模ネットワークにおいて、設定パスの品質を検証するため、同一のリンク、あるいは同一の通信装置を共有するパスを並列に設定しないという前提の基で、パス設定を迅速に行うことについては、考慮されていない。
【０００９】
本発明は、上記問題点を解決するためになされたもので、その目的は、並列に設定することができないパス関係を考慮しつつ、複数のパス設定を迅速に実行可能とするネットワークシステムを提供することにある。
【課題を解決するための手段】
【００１０】
上記問題点を解決するために、本発明に係るネットワークシステムの構成は、通信装置をノードとし、通信装置間の接続経路をリンクとするネットワークであって、通信装置に接続され、通信装置に接続する装置間のパスのパス設定を通知するネットワーク管理装置を備えている。ネットワーク管理装置は、パスのパス情報を、ノードを特定するノード特定情報のリストとして保持し、パス情報に関して、他のパスとのリンクの共有関係に関するリンク共有情報を含み、各々のパスに関して、パス設定タイミングを保持している。そして、リンク共有情報により、あるパスに対して、同一のリンクを共有しない一つ以上のパスのグループに対して、同一のパス設定タイミングを定め、そのパスに対して、同一のリンクを共有する一つ以上のパスのグループに対して、そのパスのグループとは、別のパス設定タイミングを定め、各々のパスのグループを構成するパスにある通信装置に対して、各々の定められたパス設定タイミングにより、パス設定を行うようにしたものである。
【発明の効果】
【００１１】
本発明によれば、並列に設定することができないパス関係を考慮しつつ、複数のパス設定を迅速に実行可能とするネットワークシステムを提供することができる。
【図面の簡単な説明】
【００１２】
【図１】ネットワークシステムのモデルを示した図である。
【図２】第一の実施形態の通信装置の構成を示すブロック図である。
【図３】パス設定通知パケットの一例を示す図である。
【図４】データ転送テーブルの一例を示す図である。
【図５】装置接続ポート対応テーブルの一例を示す図である。
【図６】ネットワーク管理サーバの構成を示すブロック図である。
【図７Ａ】第一の実施形態における設定するパス構成を示す図である。
【図７Ｂ】各タイミング設定されるパスをグループ化して示した図である（その一）。
【図７Ｃ】各タイミング設定されるパスをグループ化して示した図である（その二）。
【図８Ａ】第一の実施形態のパス設定管理テーブルの例を示す図である。
【図８Ｂ】パスを長経路側より並び変えたパス設定管理テーブルの例を示す図である。
【図８Ｃ】長経路側から、パス間距離の短いもの順に並び変えたパス設定管理テーブルの例を示す図である。
【図８Ｄ】第一の実施形態の設定タイミングが確定されたパス設定管理テーブルの例を示す図である。
【図９】パス間距離管理テーブルの例である。
【図１０】第一の実施形態のパス設定算出プログラムの処理を示すフローチャートである。
【図１１】第一の実施形態のパスソート処理プログラムの処理を示すフローチャートである。
【図１２】第一の実施形態のパス設定実行プログラムの処理を示すフローチャートである。
【図１３Ａ】第一の実施形態の第一のタイミング（Ｔ１）によるパス設定処理を示すシーケンス図である。
【図１３Ｂ】第一の実施形態の第二のタイミング（Ｔ２）によるパス設定処理を示すシーケンス図である。
【図１４】第二の実施形態における設定するパス構成を示す図である。
【図１５】第二の実施形態におけるパス設定のタイミングを示す図である。
【図１６】第二の実施形態のパス設定管理テーブルの例を示す図である。
【図１７】第二の実施形態のパス設定算出プログラムの処理を示すフローチャートである。
【図１８】第二の実施形態のパス設定実行プログラムの処理を示すフローチャートである。
【図１９Ａ】第二の実施形態の第一のタイミング（Ｔ１）によるパス設定処理を示すシーケンス図である。
【図１９Ｂ】第二の実施形態の第二のタイミング（Ｔ２）によるパス設定処理を示すシーケンス図である。
【図１９Ｃ】第二の実施形態の第三のタイミング（Ｔ３）によるパス設定処理を示すシーケンス図である。
【図２０】第三の実施形態の設定タイミングが確定されたパス設定管理テーブルの例を示す図である。
【図２１】第三の実施形態のパス設定算出プログラムの処理を示すフローチャートである。
【図２２】第三の実施形態のパスソート処理プログラムの処理を示すフローチャートである。
【図２３】第四の実施形態の通信装置の構成を示すブロック図である。
【図２４Ａ】ソート前のパスカテゴリ分類テーブルを示す図である。
【図２４Ｂ】ソート後のパスカテゴリ分類テーブルを示す図である。
【発明を実施するための形態】
【００１３】
以下、本発明の各実施形態を、図１から図２４Ｂを用いて説明する。
【００１４】
本発明の各実施形態は、新たなネットワークを構成する場合やネットワーク内の一部に障害が発生した場合、あるいはメンテナンス等時間区分に応じてネットワークの運用設定を変更する場合において、データ伝送のためのパス設定を並列に実行可能な単位にグループ化して実行することにより、パス設定のための処理負荷を削減し、かつ、迅速なパス設定の実行を可能とするものである。
【００１５】
〔実施形態１〕
本実施形態では、品質確認テストを前提として、その品質確認テストでは、同一のリンクを共有するパスを並列に設定したり、そのパスの品質を並列に検証したりできないものとする。このときに、データ伝送のためのパス設定を並列に実行可能な単位にグループ化し、グループ内でのパス設定を並列に実行する手法について説明する。
【００１６】
以下、本発明の第一の実施形態を、図１から図１３Ｂを用いて説明する。
【００１７】
先ず、図１から図６を用いて第一の実施形態に係るネットワークシステムの構成とそのコンポーネントの動作について説明する。
図１は、ネットワークシステムのモデルを示した図である。
図２は、第一の実施形態の通信装置の構成を示すブロック図である。
図３は、パス設定通知パケットの一例を示す図である。
図４は、データ転送テーブルの一例を示す図である。
図５は、装置接続ポート対応テーブルの一例を示す図である。
図６は、ネットワーク管理サーバの構成を示すブロック図である。
【００１８】
本実施形態のネットワークシステムは、図１に示されるように、ネットワーク管理サーバ５０、通信装置１〜２５、及び、端末３０（３０−１〜３０−８）を備える。
【００１９】
端末は、パスの端点となる情報処理装置であり、ネットワークを介してパケットを発信し、また、他の情報処理装置や通信装置から発せられるパケットを受信する。なお、パスの端点となる情報処理装置は、端末ではなく、サーバや他の通信装置やネットワークでもよいが、本実施形態では、一例として端末として説明する。
【００２０】
ネットワーク管理サーバ５０は、パスを設定し、そのパス設定を通信装置に伝達するサーバである。なお、また、図１では、ネットワーク管理サーバ５０は、便宜上、通信装置１にのみ接続されているが、本番系のデータ経路とは別の管理用のネットワークがあり、ネットワーク管理サーバ５０と各々の通信装置が直接接続されている形態でもよい。
【００２１】
通信装置は、例えば、ＭＰＬＳプロトコルに対応して、通信装置間のパス設定が行なえる伝送装置やルータである。通信装置は、図２に示されるように、ネットワークポート１９０１−１〜１９０１−ｎ、スイッチ１９０２、テーブル管理部１９０３、データ転送テーブル１９０４、装置接続ポート対応テーブル１９０８、及び、パス品質管理部１９０５を有する。
【００２２】
データ転送テーブル１９０４は、ネットワーク管理サーバ５０から、ラベル付きのパケットを受取ったときには、次のデータ転送先を示すテーブルである。本データ転送テーブルのデータは、ネットワーク管理サーバ５０から送信されてくるパス設定通知パケット１８００により設定される（詳細は、後述）。
【００２３】
通信装置１９００は、ネットワークポート１９０１を介して、パス設定データを受信し、設定した伝送パスの品質状況確認要求パケットと品質確認用パケットを送受信する。
【００２４】
スイッチ１９０２は、転送用のパケットを受信した場合、データ転送用テーブル１９０４に従い、出力先のネットワークポート１９０１にデータをスイッチする。受信したデータが、パス設定通知パケットである場合は、スイッチ１９０２は、テーブル管理部１９０３に受信パケットをスイッチする。伝送パスの品質検証要求パケットを受信した場合は、パス品質管理部１９０５へパケットをスイッチする。
【００２５】
パスの始点側に位置する通信装置の場合は、伝送パスの品質検証要求パケットを受信したパス品質管理部１９０５は、パスの品質を検証するための品質確認用パケットをもう一方のパスの端点である通信装置へ向けて送信する。そして、伝送パスの品質確認パケットを受信し、かつデータ中継地点に位置する通信装置の場合は、データ転送用のテーブル１９０４に従い、出力先のネットワークポートへデータをスイッチする。一方、伝送パスの品質状況確認用のデータを受信し、かつパスの終点側に位置する通信装置の場合は、スイッチ１９０２は、パス品質管理部１９０５へデータを転送し、パス品質管理部１９０５は、受信したデータを折り返して送信元へ向けてスイッチ１９０２経由で受信データを送信する。
【００２６】
テーブル管理部１９０３は、受信したパス設定通知パケットにより、データ転送テーブルの内容を書き換える。以下、このときの通信装置の動作について説明する。
【００２７】
パス設定通知パケット１８００は、図３に示されるように、ネットワーク管理サーバ５０より送信されてくる入力ラベル１８００ａ、転送先通信装置識別子１８００ｂの対応を示したデータであり、入力ラベル１８００ａのラベルを持つパケットデータを受信した場合、転送先通信装置識別子１８００ｂの識別子を有する通信装置へ受信したパケットデータを転送することを意味する。
【００２８】
テーブル管理部１９０３は、図５に示される装置接続ポート対応テーブル１９０８の通信装置識別子１９０８ａを参照し、転送先通信装置識別子１８００ｂの示す識別子を有する通信装置へ受信したパケットデータを転送するための出力先であるポート１９０８ｂを求める。装置接続ポート対応テーブル１９０８は、通信装置識別子１９０８ａの通信装置識別子を持つノードに接続されたネットワークポート１９０１が、ポート１９０８ｂに示したものであることを意味する。そして、パス設定通知パケット１８００の入力ラベル１８００ａの値と、求めたポート１９０８ｂの値をペアとして、図４に示すデータ転送テーブル１９０４の入力ラベル１９０４ａ、出力ポート１９０４ｂのそれぞれに設定する。
図２に示す通信装置の物理的構成としては、パス品質管理部１９０５、テーブル管理部１９０３は、図示しない記憶装置に格納されたプログラムが図示しないプロセッサによって実行されることにより、定められた処理を他のハードウェアと協働して実現される。また、実施形態中、ソフトウエアで構成した機能と同等の機能は、ＦＰＧＡ（Field Programmable Gate Array）、ＡＳＩＣ（Application Specific Integrated Circuit）などのハードウェアでも実現できる。
【００２９】
ネットワーク管理サーバ５０は、図６に示されるように、プロセッサ（処理装置）であるＣＰＵ２００１、記憶装置である主メモリ２００２及びストレージ２００３、ネットワークによりデータの送受信を行うネットワークポート２００４（２００４−１〜２００４−ｎ）を備え、各構成は、バス２００５を介して互いに接続される。さらに図示しない入出力装置、例えば、キーボードや画像表示装置を備えていてもよい。ＣＰＵ２００１は、ネットワーク管理サーバ５０の各部を制御し、また、ストレージ２００３に格納された各種のプログラムをメモリ２００２にロードし、プログラムを実行することにより、各種機能部のネットワーク管理サーバ５０が備える各種機能を実行する。主メモリ２００２は、ＣＰＵ２００１によって実行されるプログラム及び当該プログラム実行に必要なワークデータを格納する。
【００３０】
ストレージ２００３は、ＳＳＤ（Solid State Drive）やＨＤＤ（Hard Disk Drive）などの大容量の記憶装置である。特に、本実施形態では、パス設定算出プログラム６００、パス設定実行プログラム６０２、パス設定管理テーブル４００、パス間距離管理テーブル５００が格納されている。パス設定算出プログラム６００は、与えられたパスに基づいて、並列設定を行うためのパス設定のタイミングを求めて、パス設定管理テーブル４００にデータを書き込むプログラムである。パス設定実行プログラム６０２は、パス設定管理テーブル４００に基づいて、ネットワークの通信装置にパスを設定するプログラムである。なお、パス設定管理テーブル４００、パス間距離管理テーブル５００の詳細は、後述する。
【００３１】
ネットワーク管理サーバ５０の構成は、図６のように単体のコンピュータで構成してもよいし、あるいは、入力装置、出力装置、処理装置、記憶装置の任意の部分が、ネットワークで接続された他のコンピュータで構成されてもよい。
【００３２】
次に、図７Ａから図７Ｃを用いて第一の実施形態のパス設定の構成モデルについて説明する。
図７Ａは、第一の実施形態における設定するパス構成を示す図である。
図７Ｂ、図７Ｃは、各タイミング設定されるパスをグループ化して示した図である。
図７Ａに示されるように、本実施形態においてデータを伝送するための第一のパス（パスＰ１）２０１（２０１ａ〜２０１ｇ）は、端末Ａ１（３０−１）から通信装置１、２、７、１２、１７、２２を経由して端末Ａ２（３０−２）へ到達する経路により設定される。第二のパス（パスＰ２）２０２（２０２ａ〜２０２ｉ）は、端末Ｂ１（３０−３）から通信装置５、４、９、１４、１９、１８、１７、１６を経由して端末Ｂ２（３０−４）へ到達する経路により設定される。第三のパス（パスＰ３）２０３（２０３ａ〜２０３ｇ）は、端末Ｃ１（３０−５）から通信装置２、７、８、１３、１８、２３を経由して端末Ｃ２（３０−６）へ到達する経路により設定される。第四のパス（パスＰ４）２０４（２０４ａ〜２０４ｇ）は、端末Ｄ１（３０−７）から通信装置３、８、１３、１４、１９、２０を経由して端末Ｄ２（３０−８）へ到達する経路により設定される。
【００３３】
本実施形態では、第一のタイミングでは、第二のパスと第三のパスが並列に設定され、また、第二のタイミングでは、第一のパスと第四のパスが並列に設定されるものとする。各タイミングで並列に設定されるパスの組合せを決定するアルゴリズムの詳細については、後述する。
【００３４】
第一のタイミングで設定される第二のパスと第三のパスを図示すると、図７Ｂに示されるようになる。図７Ｂに示されるように、第二のパスである端末Ｂ１（３０−３）から通信装置５、４、９、１４、１９、１８、１７、１６を経由して端末Ｂ２（３０−４）へ到達するパス２０２（２０２ａ〜２０２ｉ）と、第三のパスである端末Ｃ１（３０−５）から通信装置２、７、８、１３、１８、２３を経由して端末Ｃ２（３０−６）へ到達するパス２０３（２０３ａ〜２０３ｇ）が、第一のタイミングで設定される。第二のパスと第三のパスでは、同一の通信装置１８を経由するが、本実施形態の制約条件としては同一のリンクを共有しないこととしているため、第二のパスと第三のパスは並列にパス設定ができ、かつ、その品質の検証が可能であるものとする。
【００３５】
第二のタイミングで設定される第一のパスと第四のパスを図示すると、図７Ｃに示されるようになる。図７Ｃに示されるように、第一のパスである端末Ａ１（３０−１）から通信装置１、２、７、１２、１７、２２を経由して端末Ａ２（３０−２）へ到達するパス２０１（２０１ａ〜２０１ｇ）と、第四のパスである端末Ｄ１（３０−７）から通信装置３、８、１３、１４、１９、２０を経由して端末Ｄ２（３０−８）へ到達するパス２０４（２０４ａ〜２０４ｇ）が、第二のタイミングで設定される。
【００３６】
次に、図８Ａから図８Ｄ、図９を用いて、上記の図７Ａから図７Ｃで示したパス構成におけるパス設定のためのデータと、パス設定のアルゴリズムの概要について説明する。
図８Ａは、第一の実施形態のパス設定管理テーブルの例を示す図である。
図８Ｂは、パスを長経路側より並び変えたパス設定管理テーブルの例を示す図である。
図８Ｃは、長経路側から、パス間距離の短いもの順に並び変えたパス設定管理テーブルの例を示す図である。
図８Ｄは、第一の実施形態の設定タイミングが確定されたパス設定管理テーブルの例を示す図である。
図９は、パス間距離管理テーブルの例である。
【００３７】
パス設定管理テーブルは、図８Ａに示されるように、パスを識別するパス識別子４０１、パスの端点を示すパス端点１（４０２）及びパス端点２（４０３）、パスの設定が実行される通信装置のリストであるパス設定通信装置リスト４０４、経由する通信装置の数を示す経由通信装置数（ホップ数）４０５、リンクを共有するパスの存在を示すリンク共有パスリスト４０６、及び、パスの設定タイミングを示す設定タイミング４０７の各フィールドから構成される。本実施形態においては経由する通信装置数により、パスの経路長を評価する場合を例に説明する。なお、パスの経路長として実際の物理的な距離を利用してもよい。本実施形態では、経由する通信装置数が同一の場合、便宜上、同一経路長として評価する。また経由する通信装置数が最大のパスを最長経路パスとして評価する。さらに、経由する通信装置数が最小のパスを最短経路パスとして評価する。
図８Ａに示されるように、第一のパスから第四のパスの四本（エントリ４１１〜４１４）が、本テーブルにエントリされている。エントリ４１１は、パス識別子がＰ１であり、図１に示したパスの端点がＡ１とＡ２であることを示している。また、パスＰ１が、図１に示した通信装置１、２、７、１２、１７、２２の６台の通信装置を経由するパスであることを示している。また、パスＰ１は、パスＰ３と共通のリンクを利用していることを示している。そして、Ｐ１の設定タイミングがＴ１であることを示している。ここで、Ｔ１は、例えばパス設定の最初の段階において実行されることを示している。なお、日時や時刻の表記により指定してもよい。パスＰ２、Ｐ３、Ｐ４においても同様に、パス識別子４０１、パス端点１（４０２）、パス端点２（４０３）、パス設定通信装置リスト４０４、経由通信装置数４０５、リンク共有パスリスト４０６、及び、設定タイミング４０７が管理される。特に、図８Ａでは、パスＰ１、Ｐ２、Ｐ３、Ｐ４が、それぞれタイミングＴ１、Ｔ２、Ｔ３、Ｔ４においてパス設定されることを示している。ただし、各タイミングの時間列の関係としては、Ｔ１＜Ｔ２＜Ｔ３＜Ｔ４とする。この場合、図８Ａで示しされた設定タイミングそのままで設定すると、四本のパスをシーケンシャルに設定することになるため、各パス設定時間を全て加算した時間が、全パス設定に必要な時間となる。本実施形態では、この全パス設定時間を短縮することを可能とするものである。
【００３８】
次に、図９を用いてパス間距離とパス間距離管理テーブルについて説明する。
【００３９】
本実施形態では、パス間の相対的な「近さ」を測定するために、「パス間距離」という概念を導入する。本実施形態では、第一のパスから第二のパスまでのパス間距離は、第一のパスのノード（通信装置）の各々のノードから第二のパスの一番近いノードまでのリンク数を、ノードと第二のパスとの距離とし、第一のパスのノードについて、それらのノードと第二のパスとの距離の総和をとったものとする。
【００４０】
例えば、パスＰ２は、通信装置５、４、９、１４、１９、１８、１７、１６のノードよりなる。パスＰ２の通信装置５からパスＰ１までは、通信装置４、３、２を経由して到達が可能であり、３本のリンクを経由するため、通信装置５からパス２までの距離は、３となる。次のパスＰ２の通信装置４からパスＰ１までは、通信装置３、２を経由して到達が可能であり、２本のリンクを経由するため、通信装置５からパス２までの距離は、２となる。また、次のパスＰ２の通信装置９からパスＰ１までは、通信装置８と７を経由して到達が可能であり、２本のリンクを経由するため、通信装置９からパス２までの距離は、２となる。以下同様にして、パスＰ２のノードとパスＰ１までの距離を求めると、｛３，２，２，２，２，１，０，１｝となり、これらのそれらの総和を取った１３が、第一のパスから第二のパスまでのパス間距離となる。
【００４１】
パス間距離テーブルは、基軸となるパス（第一のパス）と、第二のパスとのパス間距離を求め、保持するためのテーブルである。
図９に示した例では、基軸となるパスして、パスＰ２を選び、第二のパスとして、パスＰ１、パスＰ３が選ばれた例を示している。
【００４２】
エントリ５２０には、パスＰ２上の通信装置のリストが示され、エントリ５２１エントリ５２２には、それぞれパスＰ１、パスＰ３について、パスＰ２の通信装置との距離が示されている。そして、それらの合計値がそれぞれ、１３と１１であることが求められる。したがって、パスＰ２とパスＰ１のパス間距離は、１３であり、パスＰ２とパスＰ３のパス間距離は、１１となることが分かる。すなわち、この結果によれば、パスＰ２とパスＰ３のパス間距離は、パスＰ２とパスＰ１のパス間距離より小さいため、パス間距離を尺度として基軸となるパス（パスＰ２）からの近さの評価では、パスＰ３の方が、パスＰ１より、「近い」と判断できる。
【００４３】
なお、本実施形態のノードとパスとの距離は、何本のリンクを経由するかにより定義したが、実際の物理的な距離を用いてもよい
次に、図８Ａのパス設定を有するときに、図８Ｂから図８Ｃを用いてパス設定をグループ化して、設定タイミングを定めたときのパス設定管理テーブルの設定と、そのアルゴリズムの概要について説明する。
【００４４】
先ず、第一の段階として、本実施形態のパス設定では、ネットワーク管理サーバ５０は経由通信装置数４０５の数値の大きい方（長経路側）から順に小さい方（短経路側）へと設定すべきパスを並び変えする。図８Ｂに示されるパス設定管理テーブルは、各パスを長経路側より並び変えた後の状態（エントリ４２１〜４２４）を示している。図８Ｂに示されるように経由通信装置数が８であるパスＰ２がテーブルの先頭に配置される。一方、その他のパスについては経由通信装置数が６で同一であるため、配置の並び変えは発生しない。
【００４５】
次に、第二の段階として、図８Ｂに示されるように、パス設定管理テーブルをソートした後に、同一の（同数の通信装置を経由する）経路長パス毎に最長経路パスからのパス間距離が短い順に並び変えを実施する。ただし、基軸となる最長経路パスと同一のリンクを利用するパスについては、別のグループに属する故、パス間距離が短い順での並び変えから除外する。図８Ｃに示されるパス設定管理テーブルは、基軸となる最長経路パスＰ２（エントリ４３１）に対してパス間距離が短い順にパスを並び変えた結果（エントリ４３１〜４３４）を示している。このパスＰ２からのパス間距離が短い順の並び変え処理において、パスＰ４はパスＰ２と同一のリンクを利用するため、この並び変えの処理から除外される。ここで、パスＰ２とパスＰ１、及び、パスＰ２とパスＰ３間のパス間距離を比較し、パス３はパスＰ１と比較して、パスＰ２からのパス間距離が短いため、図８Ｃ示されるように、パス管理テーブルがパスの管理順番に並び変えられる。すなわち、パスＰ２、パスＰ３、パスＰ１、及びパスＰ４（エントリ４３１〜４３４）の並びになる。
【００４６】
次に、第三の段階として、各々のパスに対して、パス設定のタイミングを確定する。このときに、並列にパス設定が可能である複数のパス（各々リンクを共有しないパス）をグループ化して、同一のグループに対しては、同一のパスのタイミングを付与する。すなわち、ネットワーク管理サーバ５０は、図８Ｃに示されるパス設定管理テーブルのパス設定の各々のパスをグループ化して、パス設定のタイミングを確定するものである。
【００４７】
ネットワーク管理サーバ５０は、図８Ｃに示されるパス設定管理テーブルにおいて、最長経路パスであるＰ２を基軸となるパスとして選択し、かつ設定タイミングＴ１を設定する。続いて、ネットワーク管理サーバ５０は、次のパス設定候補であるパスＰ３に対して、リンク共有パスリスト４０６を参照して、選択済みのパスＰ２と同一のリンクを共有していないかを検証する。パスＰ３は、パスＰ２と同一のリンクを利用しないため、パスＰ２と並列に設定が可能なパスとしてＰ３を選択し、設定タイミングとしてＴ１を設定する。続いて、ネットワーク管理サーバ５０は、次のパス設定候補であるパスＰ１に対して、リンク共有パスリスト４０６を参照して、選択済みのパスＰ２及びパスＰ３と同一のリンクを利用していないかを検証する。ここで、リンク共有パスリスト４０６に示されるように、パスＰ１は、パスＰ３と同一のリンクを利用するため、並列に設定を実行することができないことを検証する。その結果、パスＰ１に対するパスの設定タイミングとして、次のタイミングであるＴ２を設定する。続いてネットワーク管理サーバ５０は、次のパス設定候補であるパスＰ４に対して、リンク共有パスリスト４０６を参照して、タイミングＴ２にて設定予定の選択済みパスＰ１と同一のリンクを利用していないかを検証する。パスＰ４は、パスＰ１と同一のリンクを共有しないため、パス１と並列に設定が可能なパスとしてパスＰ４を選択し、かつ設定タイミングとしてＴ２を設定する。図８Ｄに示されるパス設定管理テーブルは、上記の処理を実行した後の状態を示している。すなわち、パスＰ２及びパスＰ３は、最初のタイミングであるＴ１で、パスの設定が並列に実行される（エントリ４４１、４４２）。また、パスＰ１及びパスＰ４は、次のタイミングであるＴ２にてパスの設定が並列（エントリ４４３、４４４）に実行される。なお、次のタイミングとは、一例としては、前のタイミングで設定を実行しているパスの設定が全て完了した段階がこれに相当する。
【００４８】
以上のように、最長経路パスから並び替えて、その最長経路パスからパス間距離の短いものからグループ化して、設定タイミングを定める意図は、最長経路パスから定めた方が、ネットワークのトポロジ上、パスのグループをより効率的に定めることができる可能性が高まることと、定まったパスに対して、パス間距離を近い方が、同一グループに収容できる可能性が高いことによるものである。
【００４９】
次に、図１０から図１２を用いて、第一の実施形態のパス設定に関する処理の詳細について説明する。
図１０は、第一の実施形態のパス設定算出プログラムの処理を示すフローチャートである。
図１１は、第一の実施形態のパスソート処理プログラムの処理を示すフローチャートである。
図１２は、第一の実施形態のパス設定実行プログラムの処理を示すフローチャートである。
【００５０】
パス設定算出プログラムの処理（図１０の８００）においては、ネットワーク管理サーバ５０は、パス設定算出プログラム６００をＣＰＵ２００１にロードして開始する。
【００５１】
先ず、ネットワーク管理サーバ５０は、図１に示したネットワークトポロジーデータ、及び図８Ａに示したパス設定対象データを読み込む（Ｓ８０１）。
【００５２】
ネットワーク管理サーバ５０は、図８Ｂにより説明したように、設定対象パスを長経路側より降順に並び変えを実行する（Ｓ８０２）。
【００５３】
次に、ネットワーク管理サーバ５０は、読み込んだメモリ上において、設定対象パス全ての設定タイミングを一度リセットする（Ｓ８０３）。
【００５４】
次に、ネットワーク管理サーバ５０は、各パスの設定タイミングを規定するための初期パス設定タイミングＴに１を設定する（Ｓ８０４）。
【００５５】
次に、ネットワーク管理サーバ５０は、読み込んだメモリ上の全てのリンクのリンク使用フラグに対して、未使用である値０を設定する（Ｓ８０５）。
【００５６】
次に、ネットワーク管理サーバ５０は、設定タイミングを確定していない（未設定）の最長経路のパスへ、パス設定タイミングを規定するための処理実行用ポインタを設定する（Ｓ８０６）。
【００５７】
次に、パス間距離によるパスソート処理を実行する（Ｓ８０７）。すなわち、ネットワーク管理サーバ５０は、パスソート処理プログラムを実行し、基軸となる最長経路のパスからの距離において、そのパス間距離が短いもの順にパスの並び変えを実行する。具体的には、図９のパス間距離管理テーブルに示したように、基軸とするパスからのパス間距離算出に基づいて、図８Ｃのパス間管理テーブルのようにパスの並び変えを実行する。なお、パスソート処理の詳細は、後に説明する。
【００５８】
次に、ネットワーク管理サーバ５０は、ポインタが指し示しているパスが設定可能か否かを判定する（Ｓ８０８）。
【００５９】
Ｓ８０８の判定において、ネットワーク管理サーバ５０は、ポインタが指し示すパスが設定可能であると判定した場合には（Ｓ８０８：Ｙｅｓ）、選択しているパスが利用する全てのリンクのリンク使用フラグに対して、使用中であることを示す値１を設定する（Ｓ８０９）。
【００６０】
次に、ネットワーク管理サーバ５０は、ポインタが指し示しているパスに対して、パスの設定タイミング（Ｔ）を設定する（Ｓ８１０）。
【００６１】
ネットワーク管理サーバ５０は、Ｓ８１０においてパスの設定タイミングを規定したパスと同一のリンクを利用するパス設定候補全てに対して、並列設定が可能な候補としてのパスリストから除外する（Ｓ８１１）。
【００６２】
ネットワーク管理サーバ５０は、パス設定のタイミングを規定したパスに対して、パス設定の候補として確定する（Ｓ８１２）。
【００６３】
ネットワーク管理サーバ５０は、同一のタイミングで並列に設定が可能か否かを確認していないパスが有るか否かを判定する（Ｓ８１３）。
【００６４】
Ｓ８０８の判定において、ネットワーク管理サーバ５０は、ポインタが指し示すパスが、既に選択済みの他のパスとリンクを共通に利用するために、並列でのパス設定が不可能であると判定した場合には（Ｓ８０８：Ｎｏ）、続いてＳ８１３の処理を実行する。
【００６５】
Ｓ８１３の判定において、ネットワーク管理サーバ５０は、同一のタイミングで並列に設定が可能か否かを確認していないパスが有ると判定した場合には（Ｓ８１３：Ｙｅｓ）、次の長経路パスへポインタを移動し（Ｓ８１４）、次に、Ｓ８０８を実行する。
【００６６】
Ｓ８１３の判定において、ネットワーク管理サーバ５０は、同一のタイミングで並列に設定が可能か否かを確認していないパスが無いと判定した場合には（Ｓ８１３：Ｎｏ）、選択済みのパス設定候補を並列に設定可能なグループとして確定する（Ｓ８１５）。
【００６７】
次に、ネットワーク管理サーバ５０は、設定のタイミングであるＴの値の更新（新Ｔ＝旧Ｔ＋１）を実行する（Ｓ８１６）。
【００６８】
ネットワーク管理サーバ５０は、パスの設定タイミングを規定していないパスが残存しているか否かを判定する（Ｓ８１７）。
【００６９】
Ｓ８１７の判定において、パスの設定タイミングを規定していないパスが残存していると判定した場合には（Ｓ８１７：Ｙｅｓ）、ネットワーク管理サーバ５０は、Ｓ８０５を実行する。
【００７０】
Ｓ８１７の判定において、パスの設定タイミングを規定していないパスが残存しないと判定した場合は（Ｓ８１７：Ｎｏ）、ネットワーク管理サーバ５０は、パス設定処理を終了する。
【００７１】
次に、図１１によりパスソート処理について説明する。  
これは、図１０のＳ８０７の処理である。  
パスソート処理Ｓ７００では、先ず、ネットワーク管理サーバ５０が、パス間距離によるパスソート処理プログラムをＣＰＵにロードして開始する。
【００７２】
次に、ネットワーク管理サーバ５０のＣＰＵ２００１は、設定すべき全パスに対して、最長経路のパスと同一のリンクを利用するパスを、並び変えの対象から除外する（Ｓ７０１）。なお、最長経路とは、本実施形態では、対象のパスが経由する通信装置数の最大のものをいう。
【００７３】
次に、ネットワーク管理サーバ５０のＣＰＵ２００１は、Ｓ７０１にて除外されなかった対象パスに対して、同一経路長のパス毎に最長経路パスからの距離を、図９により説明したように算出する（Ｓ７０２）。なお、同一経路長とは、本実施形態では対象のパスが経由する通信装置数が同数であることをいう。
【００７４】
次に、ネットワーク管理サーバ５０のＣＰＵ２００１は、同一経路長のパス単位（パスグループ）に対して、最長経路パスからのパス間距離が短い側からパスの並び変え処理を、図８Ｃにより説明したように実行する（Ｓ７０３）。
【００７５】
次に、ネットワーク管理サーバ５０のＣＰＵ２００１は、Ｓ７０３の処理が完了すると、プログラムの実行を終了する。
【００７６】
次に、図１２によりパス設定実行処理について説明する。  
パス設定実行処理（図１２の９００）では、先ず、ネットワーク管理サーバ５０は、パスの設定実行管理プログラムをＣＰＵ２００１にロードして開始する。
【００７７】
次に、ネットワーク管理サーバ５０は、図８Ｄのパス設定管理テーブルに示したようにパス設定タイミング毎にグループ化したパス設定を読み込む（Ｓ９０１）。
【００７８】
次に、ネットワーク管理サーバ５０は、グループ化したパスを一組選択してパス設定を実行する。具体的には、設定タイミング４０７においてＴ１と記載されている複数のパスを選択し、パスの設定を実行する（Ｓ９０２）。
【００７９】
次に、ネットワーク管理サーバ５０は、パスの設定を実行した後、パスの始点側の通信装置に対して、設定したパスの品質を検証するように要求を送信する（Ｓ９０３）。
【００８０】
次に、ネットワーク管理サーバ５０は、パス設定を実行したグループに属する全てのパスの設定が完了したか否かを判定する（Ｓ９０４）。具体的には、パスの品質を検証するように要求を送信した通信装置全てから、パスの設定完了通知を受信しているか否かを判定する。
【００８１】
Ｓ９０４の判定において、ネットワーク管理サーバ５０は、実行したパス設定が全て完了していないと判定した場合には（Ｓ９０４：Ｎｏ）、Ｓ９０４を継続する。
【００８２】
Ｓ９０４の判定において、ネットワーク管理サーバ５０は、実行したパス設定が全て完了したと判定した場合には（Ｓ９０４：Ｙｅｓ）、全てのグループに対してパスの設定を完了したか否かを判定する（Ｓ９０５）。
【００８３】
Ｓ９０５の判定において、ネットワーク管理サーバ５０は、全てのグループに対してパスの設定を完了していないと判定した場合には（Ｓ９０５：Ｎｏ）、Ｓ９０２を実行する。
【００８４】
Ｓ９０５の判定において、ネットワーク管理サーバ５０は、全てのグループに対してパスの設定を完了したと判定した場合には（Ｓ９０５：Ｙｅｓ）、グループ化したパスの設定処理を終了する。
【００８５】
次に、図１３Ａ及び図１３Ｂを用いて、図１に示したネットワークモデルに対する第一の実施形態のパス設定処理について説明する。
図１３Ａは、第一の実施形態の第一のタイミング（Ｔ１）によるパス設定処理を示すシーケンス図である。
図１３Ｂは、第一の実施形態の第二のタイミング（Ｔ２）によるパス設定処理を示すシーケンス図である。
【００８６】
この段階で、パス設定算出プログラムは実行されており、パス設定管理テーブルには、パス設定の結果が格納されているものとする。
【００８７】
先ず、ネットワーク管理サーバ５０は、パス設定管理テーブルを読み込む（Ｓ６０１）。  
次に、ネットワーク管理サーバ５０は、端末Ｂ１（３０−３）からのデータを端末Ｂ２（３０−４）へ伝送するための設定（パスＰ２）を、通信装置５、４、９、１４、１９、１８、１７、１６に送信する（Ｓ６０２−１〜Ｓ６０２−４）。
【００８８】
次に、ネットワーク管理サーバ５０は、端末Ｃ１（３０−５）からのデータを端末Ｃ２（３０−６）へ伝送するための設定（パスＰ３）を、通信装置２、７、８、１３、１８、２３に送信する（Ｓ６０３−１〜Ｓ６０３−５）。
【００８９】
次に、ネットワーク管理サーバ５０は、パスＰ２の通信装置としての端点である通信装置５に対して、設定したパスＰ２の品質確認を実行するよう通知する（Ｓ６０４）。
【００９０】
次に、ネットワーク管理サーバ５０は、パスＰ３の通信装置としての端点である通信装置２に対して、設定したパスＰ３の品質確認を実行するよう通知する（Ｓ６０５）。
【００９１】
次に、通信装置５は、品質確認用のデータを、通信装置４、９、１４、１９、１８、１７経由で通信装置１６に送信し、通信装置１６は、受信したデータを通信装置１７、１８、１９、１４、９、４経由で通信装置５へ折り返し送信する（Ｓ６０６−１〜Ｓ６０６−６）。
【００９２】
次に、通信装置２は、品質確認用パケットを、通信装置７、８、１３、１８経由で通信装置２３に送信し、通信装置２３は、受信したデータを通信装置１８、１３、８、７経由で通信装置２へ折り返し送信する（Ｓ６０７−１〜Ｓ６０６−８）。
【００９３】
次に、通信装置５は、通信装置１６にて折り返されたデータを基に設定したパスの品質を判定し、適切に設定されたことをネットワーク管理サーバ５０へ通知する（Ｓ６０８）。
【００９４】
次に、通信装置２は、通信装置２３にて折り返されたデータを基に設定したパスの品質を判定し、適切に設定されたことをネットワーク管理サーバ５０へ通知する（Ｓ６０９）。
【００９５】
次に、ネットワーク管理サーバ５０は、第一のタイミングに対するパスの設定を完了すると、その他に設定すべきパスが存在するか否かを確認する（図１３ＢのＳ６５０）。
【００９６】
次に、ネットワーク管理サーバ５０は、端末Ａ１（３０−１）からのデータを端末Ａ２（３０−２）へ伝送するための設定（パスＰ１）を、通信装置１、２、７、１２、１７、２２に送信する（Ｓ６５１−１〜Ｓ６５１−５）。
【００９７】
次に、ネットワーク管理サーバ５０は、端末Ｄ１（３０−７）からのデータを端末Ｄ２（３０−８）へ伝送するための設定（パスＰ４）を、通信装置３、８、１３、１４、１９、２０に送信する（Ｓ６５２−１〜Ｓ６５２−４）。
【００９８】
次に、ネットワーク管理サーバ５０は、パスＰ１の通信装置としての端点である通信装置１に対して、設定したパスＰ１の品質確認を実行するよう通知する（Ｓ６５３）。
【００９９】
次に、ネットワーク管理サーバ５０は、パスＰ４の通信装置としての端点である通信装置３に対して、設定したパスＰ４の品質確認を実行するよう通知する（Ｓ６５４）。
【０１００】
次に、通信装置１は、品質確認用のデータを、通信装置２、７、１２、１７経由で通信装置２２に送信し、通信装置２２は、受信したデータを通信装置１７、１２、７、２経由で通信装置１へ折り返し送信する（Ｓ６５５−１〜Ｓ６５５−８）。
【０１０１】
次に、通信装置３は、品質確認用パケットを、通信装置８、１３、１４、１９経由で通信装置２０に送信し、通信装置２０は、受信したデータを通信装置１９、１４、１３、８経由で通信装置３へ折り返し送信する（Ｓ６５６−１〜Ｓ６５６−６）。
【０１０２】
次に、通信装置１は、通信装置２２にて折り返されたデータを基に設定したパスの品質を判定し、適切に設定されたことをネットワーク管理サーバ５０へ通知する（Ｓ６５７）。
【０１０３】
次に、通信装置３は、通信装置２０にて折り返されたデータを基に設定したパスの品質を判定し、適切に設定されたことをネットワーク管理サーバ５０へ通知する（Ｓ６５８）。
【０１０４】
ネットワーク管理サーバ５０は、第二のタイミングに対するパスの設定を完了すると、その他に設定すべきパスが存在するか否かを確認する（Ｓ６５９）。
【０１０５】
本実施形態では、その他に設定すべきパスが存在しないため、ネットワーク管理サーバ５０は、パスの設定を完了する（Ｓ６６０）。
【０１０６】
以上説明したように、同一のリンクを共有しない複数のパスをグループ化し、グループ化したパスを並列に設定することにより、迅速なパス設定が可能となる。また、グループ化したパス単位に対して、その設定終了を確認した後に次のグループのパスを並列に設定開始することにより、確実に並列にパス設定を実行することが可能となる。さらに、基軸となるパスからパス間距離が短い順に位置しかつ長経路側から並列設定可能なパスをグループ化することにより、並列設定可能な数を増やすことが可能となり、全てのパス設定時間を短縮化可能となる。なお、本実施形態では長経路側からパスのグループ化を実行したが、その他の方法、例えば短経路側からグループ化してもよい。
【０１０７】
〔実施形態２〕
本実施形態でも、第一の実施形態と同様に、品質確認テストを前提として、その品質確認テストでは、同一のリンクを共有するパスを並列に設定したり、そのパスの品質を並列に検証したりできないものとする。第一の実施形態では、あるグループの並列処理のタイミングは、前のグループのパス設定を行なった後という限定があるのみであり、それ以外には、詳細に規定されていなかった。本実施形態では、あるグループの一本以上のデータ伝送のためのパス設定が終了したタイミングを見極めて、その段階において、並列にパス設定が可能なパス全てについてパス設定を並列に実行するものである。
【０１０８】
以下、第一の実施形態と異なる所を中心に説明する。
【０１０９】
先ず、図１４及び図１５を用いて第二の実施形態のパス設定の構成モデルについて説明する。
図１４は、第二の実施形態における設定するパス構成を示す図である。
図１５は、第二の実施形態におけるパス設定のタイミングを示す図である。
【０１１０】
本実施形態では、第一の実施形態の図７Ａにより設定を説明したパスに加えて、さらに、第五のパス（パスＰ５）２０５（２０５ａ〜２０５ｆ）が、端末Ｅ１（３０−９）から通信装置６、７、８、９、１０を経由して端末Ｅ２（３０−１０）へ到達する経路として設定されている。
【０１１１】
本実施形態のパス設定のタイミングを示すと、図１５のようになる。  
本実施形態では、第一のタイミングＴ１（Ｔ＝１）では、図７Ａにおいて説明した第二のパスと第三のパスが並列に設定される（Ｓ１１０１、Ｓ１１０２）。また、第二のタイミングＴ２（Ｔ＝２）では、図７Ａにおいて説明した第一のパスと第五のパスが並列に設定される（Ｓ１１０３、Ｓ１１０４）。さらに、第三のタイミングＴ３（Ｔ＝３）において、図７Ａにおいて説明した第四のパスが設定される（Ｓ１１０５）。各タイミングで並列に設定されるパスの組合せのアルゴリズムについては、後述する。
【０１１２】
次に、図１６を用いて、上記の図１５で示したパス構成におけるパス設定のためデータと、パス設定のアルゴリズムの概要について説明する。
図１６は、第二の実施形態のパス設定管理テーブルの例を示す図である。
【０１１３】
本実施形態のパス設定管理テーブルは、第一の実施形態のパス設定管理テーブルの設定すべきパスに対する設定タイミングに加えて、設定すべきパスの設定タイミングと既にパスの設定をしたパスとの関係が示されるものである。
図１６のパス設定管理テーブルのフィールドの構成は、図８Ａおけるパス設定管理テーブルの構成４０１〜４０７までは同様である。図１６のパス設定管理テーブルでは、設定タイミングの契機となる契機４１０のフィールドが付け加わっている。本実施形態のパス設定では、図１５に示されるように、第一のタイミングＴ１において、パスＰ２とＰ３が並列に設定実行される（図１６のエントリ１２０１、エントリ１２０２）。続いて、パスＰ３の設定完了が確認されると、第二のタイミングＴ２に到達したことが確認され、パスＰ１とＰ５が並列に設定実行される（エントリ１２０３、エントリ１２０４の契機４１０）。続いて、パスＰ２の設定完了が確認されると、第三のタイミングＴ３に到達したことが確認され、パスＰ４が設定実行される（エントリ１２０５の契機４１０）。
【０１１４】
次に、図１７及び図１８を用いてパス設定に関する処理の詳細について説明する。  
図１７は、第二の実施形態のパス設定算出プログラムの処理を示すフローチャートである。
図１８は、第二の実施形態のパス設定実行プログラムの処理を示すフローチャートである。
【０１１５】
パス設定算出プログラムの処理（図１７の１０００）においては、ネットワーク管理サーバ５０は、パス設定算出プログラム６００をＣＰＵ２００１にロードして開始する。
【０１１６】
ネットワーク管理サーバ５０は、図１に示したネットワークトポロジーデータ、及び図１４に示したパス設定対象データを読み込む（Ｓ１００１）。
【０１１７】
次に、ネットワーク管理サーバ５０は、第一の実施形態の図１１により説明したように、基軸となる最長経路のパスからの距離において、その近傍順にパスの並び変えを実行する（Ｓ１００２）。具体的には、図１６に示したパス設定管理テーブルにおいて、設定タイミング４０７の及び契機４１０のフィールドを除いたテーブルについて作成する。
【０１１８】
次に、ネットワーク管理サーバ５０は、初期設定タイミングＴ及びオフセット値（Ｏｆｆｓｅｔ）として１を設定する（Ｓ１００３）。
【０１１９】
ネットワーク管理サーバ５０は、全てのパスに対する設定開始タイミングＳＴ［ｉ］（ｉ＝１〜Ｎ：パス数）と終了タイミングＥＴ［ｉ］（ｉ＝１〜Ｎ：パス数）を０に設定し、インデックスのｉを１に設定する（Ｓ１００４）。
【０１２０】
ネットワーク管理サーバ５０は、装置間のリンク使用フラグＬ［ｓ］（ｓ＝１〜Ｍ：リンク数）全てに対して、未使用を示す値０を設定する（Ｓ１００５）。
【０１２１】
ネットワーク管理サーバ５０は、設定タイミングを確定していない（未設定）の最長経路のパスへ、パス設定タイミングを規定するための処理実行用ポインタを設定する（Ｓ１００６）。
【０１２２】
ネットワーク管理サーバ５０は、ポインタが指し示しているパスが設定可能か否かを判定する（Ｓ１００７）。
【０１２３】
Ｓ１００７の判定において、ネットワーク管理サーバ５０は、ポインタが指し示すパスが設定可能であると判定した場合には（Ｓ１００７：Ｙｅｓ）、選択しているパスが利用する全てのリンクのリンク使用フラグＬ［ｓ］に対して使用中であることを示す値１を設定する。また、ネットワーク管理サーバ５０は、選択しているパスに対する設定開始時刻ＳＴ［ｉ］（ｉ：選択したパスの識別子）に現在のオフセット値を代入する。また、ネットワーク管理サーバ５０は、選択しているパスに対する設定終了時刻ＥＴ［ｉ］（ｉ：選択したパスの識別子）に、選択パスが通過する通信装置数（Ｈｏｐ数）に所定係数αを乗算して、かつ現在のオフセット値を加算した値を代入（ＥＴ［ｉ］＝α×（Ｈｏｐ数）＋Ｏｆｆｓｅｔ）する（Ｓ１００８）。
【０１２４】
次に、ネットワーク管理サーバ５０は、選択されたパスが利用しているリンクを利用する、設定タイミングを未設定であるパスを除外する（Ｓ１００９）。
【０１２５】
次に、ネットワーク管理サーバ５０は、選択しているパスを、現在のタイミングでパス設定する候補として登録保持する（Ｓ１０１０）。
【０１２６】
次に、ネットワーク管理サーバ５０は、設定候補として選択しているパスとリンクを共有しないパスに関して、パス設定タイミングを確定していないパスが存在するか否かを判定する（Ｓ１０１１）。
【０１２７】
Ｓ１００７の判定において、ネットワーク管理サーバ５０は、ポインタが指し示すパスが設定不可能であると判定した場合には（Ｓ１００７：Ｎｏ）、Ｓ１０１１を実行する。
【０１２８】
Ｓ１０１１の判定において、ネットワーク管理サーバ５０は、設定候補として選択しているパスとリンクを共有しないパスに関して、パス設定タイミングを確定していないパスが存在すると判定した場合には（Ｓ１０１１：Ｙｅｓ）、次の長経路のパスへポインタを移動し、インデックスのｉを更新し（Ｓ１０１６）、Ｓ１００７の判定を実行する。
【０１２９】
Ｓ１０１１の判定において、ネットワーク管理サーバ５０は、設定候補として選択しているパスとリンクを共有しないパスに関して、パス設定タイミングを確定していないパスが存在しないと判定した場合には（Ｓ１０１１：Ｎｏ）、設定済みのパス設定終了時刻ＥＴ［ｉ］（ｉ：設定済みのパス）の早い順に並び変えを実行したリストを構成する（Ｓ１０１２）。
【０１３０】
次に、ネットワーク管理サーバ５０は、候補として登録保持しているパスに対して、設定タイミングＴを現在のＴの値で確定する（Ｓ１０１３）。
【０１３１】
次に、ネットワーク管理サーバ５０は、パスの設定タイミングを規定していないパスが残存しているか否かを判定する（Ｓ１０１４）。
【０１３２】
Ｓ１０１４の判定において、パスの設定タイミングを規定していないパスが残存していないと判定した場合には（Ｓ１０１４：Ｎｏ）、ネットワーク管理サーバ５０は、パス設定タイミング管理処理を終了する。
【０１３３】
Ｓ１０１４の判定において、パスの設定タイミングを規定していないパスが残存していると判定した場合には（Ｓ１０１４：Ｙｅｓ）、ネットワーク管理サーバ５０は、設定のタイミングであるＴの値を更新する（新Ｔ＝旧Ｔ＋１）（Ｓ１０１７）。
【０１３４】
次に、ネットワーク管理サーバ５０は、新たに設定タイミングを設定したパスが存在するか否かを判定する（Ｓ１０１８）。
【０１３５】
Ｓ１０１８の判定において、新たな設定タイミングを設定したパスが存在すると判定した場合には（Ｓ１０１８：Ｙｅｓ）、ネットワーク管理サーバ５０は、同一経路長（同数の通信装置を経由）のパス単位に対して、最長経路（経由する通信装置数が最大）のパスからの近傍順にパスの並び変え（ソート）を実行する（Ｓ１０１９）。
【０１３６】
次に、ネットワーク管理サーバ５０は、次に早い設定完了タイミングＥＴ［ｋ］（ｋ：パス設定完了時刻の早いパスの識別子）を有するパスＰ［ｋ］を選択し、現在設定されているパス設定タイミングＴを認識するための契機識別子として登録し、かつ設定完了を想定したパスＰ［ｋ］が利用していたリンクのリンク使用フラグＬ［ｋ］に対して、未使用な状態を示す値０を設定する（Ｓ１０２０）。
【０１３７】
Ｓ１０１８の判定において、新たな設定タイミングを設定したパスが存在しないと判定した場合には（Ｓ１０１８：Ｎｏ）、ネットワーク管理サーバ５０は、Ｓ１０２０を実行する。
【０１３８】
次に、ネットワーク管理サーバ５０は、設定完了を想定したパスＰ［ｋ］のパス設定終了予定時刻ＥＴ［ｋ］をオフセット値（Ｏｆｆｓｅｔ）に代入する（Ｓ１０２１）。
【０１３９】
ネットワーク管理サーバ５０は、パスの設定タイミングを設定しておらず、かつ最長経路のパスへポインタを移動し、インデックスのｉを更新し（Ｓ１０２２）、Ｓ１００７の判定を実行する。
図１６、図１５に示した例で具体的に説明すると、各々のパスは、Ｐ［１］＝Ｐ２、Ｐ［２］＝Ｐ３、Ｐ［３］＝Ｐ１、Ｐ［４］＝Ｐ５、Ｐ［５］＝Ｐ４である。
【０１４０】
Ｔ＝１の段階では、Ｐ［１］＝Ｐ２、Ｐ［２］＝Ｐ３が選択候補リストとして選択されている（Ｓ１０１０）。
【０１４１】
Ｔ＝２の段階では、次に早い設定完了タイミングを有するパスとして、Ｐ［２］＝Ｐ３が選ばれ（Ｓ１０２０）、Ｏｆｆｓｅｔとして、Ｅ［２］：Ｐ３の設定完了時刻が代入される（Ｓ１０２１）。
【０１４２】
そして、次のＳ１００８では、パスＰ［３］＝Ｐ１に対して、Ｐ１の開始時刻のＳＴ［３］に、Ｏｆｆｓｅｔ（＝ＥＴ［２］：Ｐ３の設定完了時刻）が代入され、Ｐ１の終了時刻のＥＴ［３］に、α×（６＝Ｐ１のＨｏｐ数）＋Ｏｆｆｓｅｔ（＝ＥＴ［２］：Ｐ３の設定完了時刻）が代入される。
【０１４３】
次に、Ｓ１０１１、Ｓ１０１６、Ｓ１００７（Ｙｅｓ）と推移し、パスＰ［４］＝Ｐ５では、開始時刻ＳＴ［４］に、Ｏｆｆｓｅｔ（＝ＥＴ［２］：Ｐ３の設定完了時刻）が、終了時刻ＥＴ［４］にα×（５＝Ｐ５のＨｏｐ数）＋Ｏｆｆｓｅｔ（＝ＥＴ［２］：Ｐ３の設定完了時刻）の設定がなされる（Ｓ１００８）。
【０１４４】
Ｔ＝３の段階では、次に早い設定完了タイミングを有するパスとして、Ｐ［１］＝Ｐ２が選ばれ（Ｓ１０２０）、Ｏｆｆｓｅｔとして、ＥＴ［１］：Ｐ２の設定完了時刻が代入される（Ｓ１０２１）。
【０１４５】
次のＳ１００８では、パスＰ［５］＝Ｐ４に対して、Ｐ４の開始時刻のＳＴ［５］に、Ｏｆｆｓｅｔ（＝ＥＴ［１］：Ｐ２の設定完了時刻）が代入され、Ｐ４の終了時刻のＥＴ［５］に、α×（６＝Ｐ４のＨｏｐ数）＋Ｏｆｆｓｅｔ（＝ＥＴ［１］：Ｐ２の設定完了時刻）が代入される。
【０１４６】
次に、図１８によりパス設定実行処理について説明する。  
パス設定実行処理（図１８の１５００）では、先ず、ネットワーク管理サーバ５０は、パスの設定実行管理プログラムをＣＰＵ２００１にロードして開始する。
【０１４７】
ネットワーク管理サーバ５０は、図１６に示したようにパス設定タイミング毎にグループ化したパス設定を読み込む（Ｓ１５０１）。
【０１４８】
次に、ネットワーク管理サーバ５０は、グループ化したパスを一組選択してパス設定を実行する。具体的には、図１６の設定タイミング４０７においてＴ１と記載されている複数のパスを選択し、パスの設定を実行する（Ｓ１５０２）。
【０１４９】
次に、ネットワーク管理サーバ５０は、パスの設定を実行した後、パスの始点側の通信装置に対して、設定したパスの品質を検証するように要求を送信する（Ｓ１５０３）。
【０１５０】
次に、ネットワーク管理サーバ５０は、パス設定を実行したグループに属するパスにおいて、設定が完了したか否かを判定する（Ｓ１５０４）。具体的には、パスの品質を検証するように要求を送信した通信装置のうち、最も早くパス設定が終了すると想定しているパスの設定が完了したか否かを、受信するパスの設定完了通知から判定する。
【０１５１】
Ｓ１５０４の判定において、ネットワーク管理サーバ５０は、最も早くパス設定が終了すると想定しているパスの設定が完了していないと判定した場合には（Ｓ１５０４：Ｎｏ）、Ｓ１５０４の処理を継続する。
【０１５２】
Ｓ１５０４の判定において、ネットワーク管理サーバ５０は、最も早くパス設定が終了すると想定しているパスの設定が完了していると判定した場合には（Ｓ１５０４：Ｙｅｓ）、全てのグループに対してパスの設定を完了したか否かを判定する（Ｓ１５０５）。
【０１５３】
Ｓ１５０５の判定において、ネットワーク管理サーバ５０は、全てのグループに対してパスの設定を完了していないと判定した場合には（Ｓ１５０６：Ｎｏ）、次の設定タイミングを確認し（Ｓ１５０６）、Ｓ１５０２を実行する。
【０１５４】
Ｓ１５０５の判定において、ネットワーク管理サーバ５０は、全てのグループに対してパスの設定を完了したと判定した場合には（Ｓ１５０６：Ｙｅｓ）、パスの設定処理を終了する。
【０１５５】
次に、図１９Ａから図１９Ｃを用いて、図１４に示したネットワークモデルに対する第二の実施形態のパス設定処理について説明する。
図１９Ａは、第二の実施形態の第一のタイミング（Ｔ１）によるパス設定処理を示すシーケンス図である。
図１９Ｂは、第二の実施形態の第二のタイミング（Ｔ２）によるパス設定処理を示すシーケンス図である。
図１９Ｃは、第二の実施形態の第三のタイミング（Ｔ３）によるパス設定処理を示すシーケンス図である。
図１９Ａにおける処理（Ｓ６００〜Ｓ６０７、及びＳ６０９）は、図１３Ａにおける処理と同様である。パスＰ２とパスＰ３の設定では、パスＰ３の方が設定を実行する通信装置数が少ないこと、及びパスＰ３が経由する通信装置数が少ないことにより、パスＰ３の設定完了応答がパスＰ２の設定完了応答より先に到達している（Ｓ６０９）。ネットワーク管理サーバ５０は、パスＰ３の設定完了が確認されると、図１６により説明したように、設定タイミングＴ２を確認する（Ｓ１３０１）。
【０１５６】
ネットワーク管理サーバ５０は、図１９Ａにより説明したタイミングＴ２を確認すると（Ｓ１３０１）、端末Ａ１（３０−１）からのデータを端末Ａ２（３０−２）へ伝送するための設定（パスＰ１設定）を、通信装置１、２、７、１２、１７、２２に送信する（図１９ＢのＳ６５１−１〜Ｓ６５１−５）。
【０１５７】
次に、ネットワーク管理サーバ５０は、端末Ｅ１（３０−９）からのデータを端末Ｅ２（３０−１０）へ伝送するための設定（パスＰ５設定）を、通信装置６、７、８、９、１０に送信する（Ｓ１３１１）。
【０１５８】
次に、ネットワーク管理サーバ５０は、パスＰ１の通信装置としての端点である通信装置１に対して、設定したパスＰ１の品質確認を実行するよう通知する（Ｓ６５３）。
【０１５９】
次に、ネットワーク管理サーバ５０は、パスＰ５の通信装置としての端点である通信装置６に対して、設定したパスＰ５の品質確認を実行するよう通知する（Ｓ１３１２）。
【０１６０】
次に、通信装置１は、品質確認用のデータを、通信装置２、７、１２、１７経由で通信装置２２に送信し、通信装置２２は、受信したデータを通信装置１７、１２、７、２経由で通信装置１へ折り返し送信する（Ｓ６５５−１〜Ｓ６５５−８）。
【０１６１】
次に、通信装置６は、品質確認用のデータを、通信装置７、８、９経由で通信装置１０に送信し、通信装置１０は、受信したデータを通信装置９、８、７経由で通信装置６へ折り返し送信する（Ｓ１３１３）。
【０１６２】
次に、通信装置５は、通信装置１６にて折り返されたデータを基に設定したパスの品質を判定し、適切に設定されたことをネットワーク管理サーバ５０へ通知する（Ｓ６０８）。
【０１６３】
次に、ネットワーク管理サーバ５０は、パスＰ２の設定完了が確認されると、図１６により説明したように、設定タイミングＴ３を確認する（Ｓ１３０２）
ネットワーク管理サーバ５０は、図１９Ｂにより説明したタイミングＴ３を確認すると（Ｓ１３０２）、端末Ｄ１（３０−７）からのデータを端末Ｄ２（３０−８）へ伝送するための設定（パスＰ４設定）を、通信装置３、８、１３、１４、１９、２０に送信する（図１９ＣのＳ６５２−１〜Ｓ６５２−４）。
【０１６４】
次に、ネットワーク管理サーバ５０は、パスＰ４の通信装置としての端点である通信装置３に対して、設定したパスＰ４の品質確認を実行するよう通知する（Ｓ６５４）。
【０１６５】
次に、通信装置３は、品質確認用のデータを、通信装置８、１３、１４、１９経由で通信装置２０に送信し、通信装置２０は、受信したデータを通信装置１９、１４、１３、８経由で通信装置３へ折り返し送信する（Ｓ６５６−１〜Ｓ６５６−６）。
【０１６６】
次に、通信装置６は、通信装置１０にて折り返されたデータを基に設定したパスの品質を判定し、適切に設定されたことをネットワーク管理サーバ５０へ通知する（Ｓ１３１４）。
【０１６７】
次に、通信装置１は、通信装置２２にて折り返されたデータを基に設定したパスの品質を判定し、適切に設定されたことをネットワーク管理サーバ５０へ通知する（Ｓ６５７）。
【０１６８】
次に、通信装置３は、通信装置２０にて折り返されたデータを基に設定したパスの品質を判定し、適切に設定されたことをネットワーク管理サーバ５０へ通知する（Ｓ６５８）。
【０１６９】
次に、ネットワーク管理サーバ５０は、第三のタイミングに対するパスの設定を完了すると、その他に設定すべきパスが存在するか否かを確認する（Ｓ６５９）。
【０１７０】
本実施形態では、その他に設定すべきパスが存在しないため、ネットワーク管理サーバ５０は、パスの設定を完了する（Ｓ６６０）。
【０１７１】
以上説明したように、本実施形態では、一本のパス単位にパス設定が完了した段階において、並列に設定が可能なパスをグループ化してパス設定を実行するため、迅速なパス設定が可能となる。また、パス単位に対して、その設定終了を確認した後に次のグループのパスを並列に設定開始することにより、確実に並列でパス設定を実行することが可能となる。
【０１７２】
〔実施形態３〕
第一の実施形態では、その品質確認テストでは、同一のリンクを共有するパスを並列に設定したり、そのパスの品質を並列に検証したりできないものとし、それを前提として、データ伝送のためのパス設定を並列に実行可能な単位にグループ化し、グループ内でのパス設定を並列に実行する手法について説明した。
【０１７３】
本実施形態では、さらに、品質確認テストの条件を厳しくして、リンクのみならず、ノード（通信装置）も共有しないということを前提として、データ伝送のためのパス設定を並列に実行可能な単位にグループ化し、グループ内でのパス設定を並列に実行することとする。
【０１７４】
以下、第一の実施形態と比較して、異なる所を中心に説明する。  
先ず、図２０を用いて、第一の実施形態の図７Ａから図７Ｃで示したパス構成におけるパス設定のためデータと、パス設定のアルゴリズムの概要について説明する
図２０は、第三の実施形態の設定タイミングが確定されたパス設定管理テーブルの例を示す図である。
図２０に示されるパス設定管理テーブルは、図８Ｄに示されるものの変形例となっている。すなわち、図８Ｄのリンク共有パスリスト４０６のフィールドには、リンクを共有するパスの関係が保持されていたが、図２０の通信装置共有パスリスト１６０１のフィールドには、通信装置を共有するパスの関係が保持されている。例えば、エントリ１６１１では、パスＰ２は、パスＰ１、Ｐ３、Ｐ４のいずれとも共有している通信装置が、一つ以上あることを示している。以下同様に、エントリ１６１２、エントリ１６１３、エントリ１６１４には、パスＰ１、Ｐ４、Ｐ３に対して、それぞれにおける通信装置の共有関係が示されている。そして、タイミングＴ１においてパスＰ２が設定され、タイミングＴ２においてパスＰ１及びＰ４が設定され、タイミングＴ３において、パスＰ３が設定されることを示している。
【０１７５】
本実施形態では、上記のように通信装置共有パスリスト１６０１により、それぞれのパスに対して、設定タイミング４０７に示されるタイミングを定め、その設定タイミング４０７に示される同一のタイミングで設定が可能なパスの関係として、それぞれのパスをグループ化するものである。
【０１７６】
次に、図２１及び図２２を用いて、第三の実施形態のパス設定に関する処理の詳細について説明する。
図２１は、第三の実施形態のパス設定算出プログラムの処理を示すフローチャートである。
図２２は、第三の実施形態のパスソート処理プログラムの処理を示すフローチャートである。
【０１７７】
本実施形態の図２１に示されるパス設定算出プログラムの処理は、第一の実施形態の図１０に示されるパス設定算出プログラムの処理の変形例となっている。図１０に示される処理では、Ｓ８０７の処理において、ネットワーク管理サーバ５０は、図８Ｄに示されるパス設定管理テーブルに基づいて、第一の実施形態の図１１に示されるパス間距離によるパスソートプログラムを実行した。
【０１７８】
一方、本実施形態の図２１に示される処理では、Ｓ１８０７において、ネットワーク管理サーバ５０は、図２０に示されるように、パス設定管理テーブルに基づいて、第一の実施形態の図１１に示されるパス間距離によるパスソートプログラムを実行するものである。その他の処理のＳ８０１〜Ｓ８０６、及びＳ８０８〜Ｓ８１８の処理は、同一である。
【０１７９】
次に、図２２よりパスソート処理について説明する。  
これは、図２１のＳ１８０７の処理である。
図２２に示されるパスソート処理は、図１１に示したパスソート処理の変形例となっている。図１１に示した処理では、Ｓ７０１において、基軸となる最長経路のパスと同一のリンクを利用するパスを並列設定可能なパスの候補から除外する処理を実行していた。一方、図２２に示される処理では、基軸となる最長経路のパスと同一の通信装置を利用するパスを並列設定可能なパスの候補から除外する処理を実行する（Ｓ１７０１）。その他の処理、Ｓ７０２〜Ｓ７０４の処理は、同一の処理である。
【０１８０】
〔実施形態４〕
第一の実施形態及び第二の実施形態では、パスを設定する段階において、データ伝送先を規定するパス設定の仕様を各通信装置へ通知していた。本実施形態では、予めデータ伝送先を規定するパス設定の仕様を、変更用の設定テーブルとして各通信装置が保持しておき、実際の変更段階における変更指示に従い、データの伝送先を変更することが可能な通信装置について説明する。
【０１８１】
以下、図２３を用いて第四の実施形態について説明する。  
図２３は、第四の実施形態の通信装置の構成を示すブロック図である。
図２３に示される通信装置は、図２に示される通信装置の変形例である。
【０１８２】
本実施形態の通信装置２１００は、データ転送テーブル２１０４が現用テーブル２１０５と、変更用設定テーブル２１０６からなる。
【０１８３】
現用テーブル２１０５は、ネットワーク管理サーバ５０から変更の指示があるまで使用されるテーブルであり、変更用設定テーブル２１０６は、ネットワーク管理サーバ５０から変更の指示があったときに使用されるパケット転送用のデータを格納するテーブルである。図２３における通信装置２１００におけるネットワークポート１９０１及びスイッチ１９０２は、それぞれ図２の通信装置と同様の機能を有する。スイッチ１９０２は、データ転送用のデータを受信した場合、現用系のテーブル２１０５に従い、出力先のネットワークインタフェースへデータをスイッチする。受信したデータが、パス設定通信パケット、あるいはパス設定変更を指示するパス設定変更パケットの場合は、スイッチ１９０２は、テーブル管理部２１０３へ受信データをスイッチする。伝送パスの品質検証要求パケットを受信した場合は、パス品質管理部１９０５へパケットをスイッチする。伝送パスの品質確認用パケットを受信し、かつデータ中継地点に位置する通信装置の場合は、現用系のデータ転送テーブル２１０５に従い、出力先のネットワークポート１９０１にパケットをスイッチする。伝送パスの品質検証要求パケットを受信したパス品質管理部１９０５は、パスの品質を検証するための品質検証要求パケットをもう一方のパスの端点である通信装置へ向けて送信する。伝送パスの品質確認用パケットを受信し、かつパスの終点側に位置する通信装置の場合は、スイッチ１９０２は、パス品質管理部１９０５へデータを転送し、パス品質管理部１９０５は、受信したパケットを折り返して送信元へ向けてスイッチ１９０２経由で受信パケットを送信する。テーブル管理部２１０３は、受信したパス設定パケットを変更用設定テーブル２１０６へ蓄積保持する。また、テーブル管理部２１０３は、パス設定変更パケットを受信すると、利用テーブル制御部２１０７を介して、現用系テーブルのデータ転送用データ２１０５を、変更用設定テーブルのデータ２１０６により書き換える。
【０１８４】
以上説明したように、本実施形態では、パス設定用のデータを予め通信装置側へ配布しておき、かつパス設定変更の段階において変更指示をネットワーク管理サーバから各通信装置へ送信することにより、迅速に設定を変更することが可能となる。
【０１８５】
〔実施形態５〕
第一の実施形態ないし第三の実施形態では、全てのパスを対象として長経路側からパスの並び変えを実行する実施形態について説明した。本実施形態では、設定パスの帯域により、カテゴリ分けを実行し、各カテゴリにおいて、上記の実施形態１で説明したパスのグループ化と並列でのパス設定を行うものである。
【０１８６】
以下、図２４Ａ及び図２４Ｂを用いて第四の実施形態について説明する。  
図２４Ａは、ソート前のパスカテゴリ分類テーブルを示す図である。
図２４Ｂは、ソート後のパスカテゴリ分類テーブルを示す図である。
【０１８７】
パスカテゴリ分類テーブルは、図２４Ａに示されるように、パスを識別するパス識別子２２０１、設定される帯域を示す設定帯域２２０２、及び分類分けされたグループを示すカテゴリ２２０３の各フィールドから構成される。パスカテゴリ分類テーブルは、対象となる全てのパス（エントリ２２１１〜エントリ２２１７）に対して、設定帯域２２０２において、１０Ｇｂｉｔ／ｓを示すパスは、カテゴリＡに属し、一方、設定帯域２２０２において、１Ｇｂｉｔ／ｓを示すパスは、カテゴリＢに属するとして管理されることを示している。
【０１８８】
本実施形態では、図２４Ａに示されるパスのカテゴリ２２０３に従って、図２４Ｂに示されるように、カテゴリ２２０３に従い、同一のカテゴリに属するパス毎に並び変え（ソート）が実行される。本実施形態では、設定する帯域が広帯域なパスを優先的にパス設定する処理を実行し、並び変え後のカテゴリＡに属するパスに対して先に、上記実施形態で説明したパスのグループ化と並列でパス設定が実行される。また、並び変え後のカテゴリＡに属するパスに対する設定タイミングを規定した後に、並び変え後のカテゴリＢに属するパスに対して、上記実施形態で説明したパスのグループ化とパス設定が並列に実行される。
【０１８９】
以上説明したように、本実施形態では、設定帯域に対して広帯域なパスを優先的に並列設定することにより、データ伝送量の観点で大容量のデータ伝送を早期に確立することが可能となり、早期に大容量のデータ伝送が可能となるため、ネットワークの有効利用を行うことができる。
【符号の説明】
【０１９０】
１〜２５…通信装置
３０−１〜３０−１０…端末
５０…ネットワーク管理サーバ
【図１】
0006495197.tif 000002
【図２】
0006495197.tif 000003
【図３】
0006495197.tif 000004
【図４】
0006495197.tif 000005
【図５】
0006495197.tif 000006
【図６】
0006495197.tif 000007
【図７Ａ】
0006495197.tif 000008
【図７Ｂ】
0006495197.tif 000009
【図７Ｃ】
0006495197.tif 000010
【図８Ａ】
0006495197.tif 000011
【図８Ｂ】
0006495197.tif 000012
【図８Ｃ】
0006495197.tif 000013
【図８Ｄ】
0006495197.tif 000014
【図９】
0006495197.tif 000015
【図１０】
0006495197.tif 000016
【図１１】
0006495197.tif 000017
【図１２】
0006495197.tif 000018
【図１３Ａ】
0006495197.tif 000019
【図１３Ｂ】
0006495197.tif 000020
【図１４】
0006495197.tif 000021
【図１５】
0006495197.tif 000022
【図１６】
0006495197.tif 000023
【図１７】
0006495197.tif 000024
【図１８】
0006495197.tif 000025
【図１９Ａ】
0006495197.tif 000026
【図１９Ｂ】
0006495197.tif 000027
【図１９Ｃ】
0006495197.tif 000028
【図２０】
0006495197.tif 000029
【図２１】
0006495197.tif 000030
【図２２】
0006495197.tif 000031
【図２３】
0006495197.tif 000032
【図２４Ａ】
0006495197.tif 000033
【図２４Ｂ】
0006495197.tif 000034