(57)【要約】【課題】  並列に伝送パスを張ることができ、迅速に伝送パスを張ることを可能とすることを目的とする。【解決手段】  複数の端末と、複数の前記端末の間の伝送パスを含むネットワークと、前記ネットワークを管理するネットワーク管理装置と、を備えたネットワークシステムであって、前記ネットワークは、複数の通信ノードを含み、複数の前記通信ノードのそれぞれは、他の前記通信ノードあるいは前記端末とリンクにより接続され、前記ネットワーク管理装置からの指示を受信して、伝送パスを張る処理を実行し、前記ネットワーク管理装置は、複数の伝送パスが共有するリンクに関して、当該リンクを経由する伝送パスの共有度を削減するように伝送パスの経路を算出し、且つ前記算出した伝送パスに対して、リンクを共有しない伝送パスをグループ化し、前記グループ化した単位に伝送パスを張る指示をまとめて送信する。【選択図】  図１０
2018117271.tif 000002
【特許請求の範囲】
【請求項１】
複数の端末と、複数の前記端末の間の伝送パスを含むネットワークと、前記ネットワークを管理するネットワーク管理装置と、を備えたネットワークシステムであって、
前記ネットワークは、
複数の通信ノードを含み、
複数の前記通信ノードのそれぞれは、
他の前記通信ノードあるいは前記端末とリンクにより接続され、
前記ネットワーク管理装置からの指示を受信して、伝送パスを張る処理を実行し、
前記ネットワーク管理装置は、
複数の伝送パスが共有するリンクに関して、当該リンクを経由する伝送パスの共有度を削減するように伝送パスの経路を算出し、且つ前記算出した伝送パスに対して、リンクを共有しない伝送パスをグループ化し、
前記グループ化した単位に伝送パスを張る指示をまとめて送信すること
を特徴とするネットワークシステム。
【請求項２】
請求項１に記載のネットワークシステムであって、
伝送パスを張る指示は、データの受信元と伝送先の設定の指示と、品質確認用のデータの通信の指示を含み、
前記ネットワーク管理装置は、
前記グループ化した単位の複数の伝送パスに対して、伝送パスを張る指示の送信期間が並列になるように送信することにより、まとめて送信すること
を特徴とするネットワークシステム。
【請求項３】
請求項１に記載のネットワークシステムであって、
前記ネットワーク管理装置は、
それぞれが最短経路となる伝送パスの仮経路を算出し、
算出した仮経路の経路長が最長である第１の伝送パスを選択して第１のグループに登録し、
第１のグループを構成する処理として、
選択した第１の伝送パスが経由するリンクを利用可能なリンクから除外し、
第１のグループに登録していない伝送パスに対し、利用可能なリンクを用いた最短経路を算出して仮経路を更新し、
更新した仮経路の経路長が最長である第２の伝送パスを選択して第１のグループに登録し、
選択できる伝送パスが存在しなくなるまで第１のグループを構成する処理を実行し、
第１のグループに登録されていない伝送パスの中で、経路長が最長である第３の伝送パスを選択して第２のグループに登録すること
を含むことにより、リンクを共有しない伝送パスをグループ化すること
を特徴とするネットワークシステム。
【請求項４】
請求項１に記載のネットワークシステムであって、
前記ネットワーク管理装置は、
それぞれが最短経路となる伝送パスの仮経路を算出し、
算出した仮経路の経路長が最長である第１の伝送パスを選択して第１のグループに登録し、
第１のグループを構成する処理として、
選択した第１の伝送パスが経由するリンクを利用可能なリンクから除外し、
第１のグループへの登録対象として判定されていない伝送パスの中で経路長が最長である伝送パスの両端の前記端末に対して、利用可能なリンクを用いた最短経路を求め、
最短経路が求まれば、第２の伝送パスとして第１のグループに登録し、
第１のグループへの登録対象として判定されていない伝送パスが存在しなくなるまで第１のグループを構成する処理を実行し、
第１のグループに登録されていない伝送パスの中で、経路長が最長である第３の伝送パスを選択して第２のグループに登録すること
を含むことにより、リンクを共有しない伝送パスをグループ化すること
を特徴とするネットワークシステム。
【請求項５】
請求項１に記載のネットワークシステムであって、
前記ネットワーク管理装置は、
それぞれが最短経路となる伝送パスの仮経路を算出し、
算出した仮経路の経路長が最長のものから最短のものまで、仮経路の両端の前記端末を順次選択し、
順次選択した前記端末の間の伝送パスに対して、本経路での共有度が高くなるにしたがって高くなるリンクコストが最小となる伝送パスの本経路を順次算出し、
順次算出した本経路を用いる伝送パスに対して、伝送パスによる共有度が最大のリンクを選出し、選出したリンクを共有する伝送パスそれぞれを異なるグループに登録し、
グループに登録した伝送パスの中で経路長が最長の伝送パスを有するグループから、経路長が最短の伝送パスを有するグループまで順番に、グループを選択し、
選択したグループに登録した伝送パスとリンクを共有せず、いずれのグループにも登録されていない伝送パスの中で経路長が最長である伝送パスを選択して、選択したグループに登録すること
を含むことにより、リンクを共有しない伝送パスをグループ化すること
を特徴とするネットワークシステム。
【請求項６】
複数の端末の間の伝送パスを含むネットワークを管理するネットワーク管理方法であって、
前記ネットワークは、複数の通信ノードを含み、
複数の前記通信ノードのそれぞれは、他の前記通信ノードあるいは前記端末とリンクにより接続され、指示を受信して伝送パスを張る処理を実行するものであり、
複数の伝送パスが共有するリンクに関して、当該リンクを経由する伝送パスの共有度を削減するように伝送パスの経路を算出し、且つ前記算出した伝送パスに対して、リンクを共有しない伝送パスをグループ化し、
前記グループ化した単位に伝送パスを張る指示をまとめて送信すること
を特徴とするネットワーク管理方法。
【請求項７】
請求項６に記載のネットワーク管理方法であって、
伝送パスを張る指示は、データの受信元と伝送先の設定の指示と、品質確認用のデータの通信の指示を含み、
前記グループ化した単位の複数の伝送パスに対して、伝送パスを張る指示の送信期間が並列になるように送信することにより、まとめて送信すること
を特徴とするネットワーク管理方法。
【請求項８】
請求項６に記載のネットワーク管理方法であって、
それぞれが最短経路となる伝送パスの仮経路を算出し、
算出した仮経路の経路長が最長である第１の伝送パスを選択して第１のグループに登録し、
第１のグループを構成する処理として、
選択した第１の伝送パスが経由するリンクを利用可能なリンクから除外し、
第１のグループに登録していない伝送パスに対し、利用可能なリンクを用いた最短経路を算出して仮経路を更新し、
更新した仮経路の経路長が最長である第２の伝送パスを選択して第１のグループに登録し、
選択できる伝送パスが存在しなくなるまで第１のグループを構成する処理を実行し、
第１のグループに登録されていない伝送パスの中で、経路長が最長である第３の伝送パスを選択して第２のグループに登録すること
を含むことにより、リンクを共有しない伝送パスをグループ化すること
を特徴とするネットワーク管理方法。
【請求項９】
請求項６に記載のネットワーク管理方法であって、
それぞれが最短経路となる伝送パスの仮経路を算出し、
算出した仮経路の経路長が最長である第１の伝送パスを選択して第１のグループに登録し、
第１のグループを構成する処理として、
選択した第１の伝送パスが経由するリンクを利用可能なリンクから除外し、
第１のグループへの登録対象として判定されていない伝送パスの中で経路長が最長である伝送パスの両端の前記端末に対して、利用可能なリンクを用いた最短経路を求め、
最短経路が求まれば、第２の伝送パスとして第１のグループに登録し、
第１のグループへの登録対象として判定されていない伝送パスが存在しなくなるまで第１のグループを構成する処理を実行し、
第１のグループに登録されていない伝送パスの中で、経路長が最長である第３の伝送パスを選択して第２のグループに登録すること
を含むことにより、リンクを共有しない伝送パスをグループ化すること
を特徴とするネットワーク管理方法。
【請求項１０】
請求項６に記載のネットワーク管理方法であって、
それぞれが最短経路となる伝送パスの仮経路を算出し、
算出した仮経路の経路長が最長のものから最短のものまで、仮経路の両端の前記端末を順次選択し、
順次選択した前記端末の間の伝送パスに対して、本経路での共有度が高くなるにしたがって高くなるリンクコストが最小となる伝送パスの本経路を順次算出し、
順次算出した本経路を用いる伝送パスに対して、伝送パスによる共有度が最大のリンクを選出し、選出したリンクを共有する伝送パスそれぞれを異なるグループに登録し、
グループに登録した伝送パスの中で経路長が最長の伝送パスを有するグループから、経路長が最短の伝送パスを有するグループまで順番に、グループを選択し、
選択したグループに登録した伝送パスとリンクを共有せず、いずれのグループにも登録されていない伝送パスの中で経路長が最長である伝送パスを選択して、選択したグループに登録すること
を含むことにより、リンクを共有しない伝送パスをグループ化すること
を特徴とするネットワーク管理方法。
【請求項１１】
複数の端末の間の伝送パスを含むネットワークを管理するネットワーク管理装置であって、
前記ネットワークは、複数の通信ノードを含み、
複数の前記通信ノードのそれぞれは、他の前記通信ノードあるいは前記端末とリンクにより接続され、前記ネットワーク管理装置からの指示を受信して、伝送パスを張る処理を実行するものであり、
前記ネットワーク管理装置は、
複数の伝送パスが共有するリンクに関して、当該リンクを経由する伝送パスの共有度を削減するように伝送パスの経路を算出し、且つ前記算出した伝送パスに対して、リンクを共有しない伝送パスをグループ化し、
前記グループ化した単位に伝送パスを張る指示をまとめて送信すること
を特徴とするネットワーク管理装置。
【請求項１２】
請求項１１に記載のネットワーク管理装置であって、
伝送パスを張る指示は、データの受信元と伝送先の設定の指示と、品質確認用のデータの通信の指示を含み、
前記ネットワーク管理装置は、
前記グループ化した単位の複数の伝送パスに対して、伝送パスを張る指示の送信期間が並列になるように送信することにより、まとめて送信すること
を特徴とするネットワーク管理装置。
【請求項１３】
請求項１１に記載のネットワーク管理装置であって、
それぞれが最短経路となる伝送パスの仮経路を算出し、
算出した仮経路の経路長が最長である第１の伝送パスを選択して第１のグループに登録し、
第１のグループを構成する処理として、
選択した第１の伝送パスが経由するリンクを利用可能なリンクから除外し、
第１のグループに登録していない伝送パスに対し、利用可能なリンクを用いた最短経路を算出して仮経路を更新し、
更新した仮経路の経路長が最長である第２の伝送パスを選択して第１のグループに登録し、
選択できる伝送パスが存在しなくなるまで第１のグループを構成する処理を実行し、
第１のグループに登録されていない伝送パスの中で、経路長が最長である第３の伝送パスを選択して第２のグループに登録すること
を含むことにより、リンクを共有しない伝送パスをグループ化すること
を特徴とするネットワーク管理装置。
【請求項１４】
請求項１１に記載のネットワーク管理装置であって、
それぞれが最短経路となる伝送パスの仮経路を算出し、
算出した仮経路の経路長が最長である第１の伝送パスを選択して第１のグループに登録し、
第１のグループを構成する処理として、
選択した第１の伝送パスが経由するリンクを利用可能なリンクから除外し、
第１のグループへの登録対象として判定されていない伝送パスの中で経路長が最長である伝送パスの両端の前記端末に対して、利用可能なリンクを用いた最短経路を求め、
最短経路が求まれば、第２の伝送パスとして第１のグループに登録し、
第１のグループへの登録対象として判定されていない伝送パスが存在しなくなるまで第１のグループを構成する処理を実行し、
第１のグループに登録されていない伝送パスの中で、経路長が最長である第３の伝送パスを選択して第２のグループに登録すること
を含むことにより、リンクを共有しない伝送パスをグループ化すること
を特徴とするネットワーク管理装置。
【請求項１５】
請求項１１に記載のネットワーク管理装置であって、
それぞれが最短経路となる伝送パスの仮経路を算出し、
算出した仮経路の経路長が最長のものから最短のものまで、仮経路の両端の前記端末を順次選択し、
順次選択した前記端末の間の伝送パスに対して、本経路での共有度が高くなるにしたがって高くなるリンクコストが最小となる伝送パスの本経路を順次算出し、
順次算出した本経路を用いる伝送パスに対して、伝送パスによる共有度が最大のリンクを選出し、選出したリンクを共有する伝送パスそれぞれを異なるグループに登録し、
グループに登録した伝送パスの中で経路長が最長の伝送パスを有するグループから、経路長が最短の伝送パスを有するグループまで順番に、グループを選択し、
選択したグループに登録した伝送パスとリンクを共有せず、いずれのグループにも登録されていない伝送パスの中で経路長が最長である伝送パスを選択して、選択したグループに登録すること
を含むことにより、リンクを共有しない伝送パスをグループ化すること
を特徴とするネットワーク管理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークシステム、ネットワーク管理方法、及びネットワーク管理装置に関するものである。
【背景技術】
【０００２】
近年、新たなアプリケーションサービスを迅速に導入することが望まれており、新規サービスを導入するための構成変更に伴うネットワークパスの設定を迅速に実行する必要がある。
【０００３】
本分野の背景技術として、特許文献１記載の技術がある。この文献には、大規模網においてパスを再設定する場合に、所定の精度を担保した上で、アルゴリズム計算時間およびパス設定時間から構成されるパス制御（再設定）時間全体を短縮する、ことを課題としている。また、その解決手段として、各下位制御装置は、自身が管理するドメイン内のトポロジ情報を集約した集約トポロジ情報を中央制御装置に送信する。中央制御装置は、所定の集約解除ドメイン決定方式に基づき、集約解除ドメインを決定し、集約解除したトポロジ情報を受信する。中央制御装置は、各下位制御装置から取得した集約トポロジ情報および集約解除したトポロジ情報を結合した結合トポロジ情報を生成し、パス計算およびパス設定順序の計算をした上で、そのパス設定順序に従い、パス計算結果を、各下位制御装置に送信する。各下位制御装置では、取得したパス計算結果を、自身のドメイン内のトポロジに沿った経路に展開する、と記載されている。
【０００４】
他の背景技術として、特許文献２記載の技術がある。この文献には、ラベルスイッチングによりパスを生成する通信ネットワークにおいて、経路を設定する際に、経路上のノード装置におけるパス設定時間を考慮して経路を設定する、ことを課題としている。また、その解決手段として、ノード装置は、パスを設定する制御部と、パスの設定に要するパス設定時間を測定するパス設定時間測定部と、通信ネットワーク上の他ノード装置へパス設定時間を通知するパス設定時間通知部と、通信ネットワーク上の他ノード装置で測定されたパス設定時間を通知されたとき、通知されたパス設定時間を記憶するパス設定時間記憶部と、設定時間記憶部に記憶された各ノード装置でのパス設定時間に基づいて経路を決定する迂回経路決定部と、を備える、と記載されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１５−１５６５４６号公報
【特許文献２】特開２０１０−１１０３９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記記載の技術では、設定するパス（伝送パス）の品質検証と保証については、考慮されていない、といった課題がある。具体的には、設定パスの品質を検証するため、同一のリンク、あるいは同一の通信ノードを共有する伝送パスを並列に設定できないという前提において、複数の伝送パスを迅速に張ることができない、といった課題がある。
【０００７】
なお、高品質な伝送パスの設定においては、伝送パスの設定そのものに加えて、設定する伝送パスの品質検証か保証も行われ、伝送パスに関するこれらの設定から品質検証か保証までをまとめて、伝送パスを張ると称する。
【０００８】
特に、同一のリンク、あるいは同一の通信ノードを経由するように一度算出されてしまった伝送パスは、並列に張ることが出来ないといった課題がある。一方、複数伝送パスの経路設定において、利用する経路の重複度が高い場合、同一の通信ノードにおいて連続的に（シーケンシャルに）伝送パスを張る必要があり、並列に伝送パスを張る場合に比較し、伝送パスを張る時間を要するといった課題がある。
【０００９】
そこで、本発明は前述した課題を鑑みてなされた発明であり、並列に伝送パスを張ることができ、迅速に伝送パスを張ることを可能とする伝送バスの管理を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記課題を解決する本発明の一側面は、複数の端末と、複数の前記端末の間の伝送パスを含むネットワークと、前記ネットワークを管理するネットワーク管理装置と、を備えたネットワークシステムであって、前記ネットワークは、複数の通信ノードを含み、複数の前記通信ノードのそれぞれは、他の前記通信ノードあるいは前記端末とリンクにより接続され、前記ネットワーク管理装置からの指示を受信して、伝送パスを張る処理を実行し、前記ネットワーク管理装置は、複数の伝送パスが共有するリンクに関して、当該リンクを経由する伝送パスの共有度を削減するように伝送パスの経路を算出し、且つ前記算出した伝送パスに対して、リンクを共有しない伝送パスをグループ化し、前記グループ化した単位に伝送パスを張る指示をまとめて送信することを特徴とするものである。
【発明の効果】
【００１１】
本発明によれば、並列に伝送パスを張ることができ、迅速に伝送パスを張ることが可能となる。
【図面の簡単な説明】
【００１２】
【図１】ネットワークシステムの構成の例である。
【図２】設定される伝送経路の情報の例である。
【図３】仮に算出された経路を用いる伝送パスの経路の例である。
【図４】仮経路管理テーブルの例である。
【図５】実施例１における本経路管理テーブルの例である。
【図６】実施例１における算出された本経路を用いる伝送パスの例である。
【図７Ａ】実施例１における伝送パス設定シーケンスの例である。
【図７Ｂ】実施例１における伝送パス設定シーケンスの例である。
【図８】ネットワーク管理サーバの構成の例である。
【図９】通信ノードの構成の例である。
【図１０】実施例１における伝送パス算出処理のフローチャートの例である。
【図１１】実施例２における伝送パス算出処理のフローチャートの例である。
【図１２】実施例３における伝送パス算出処理のフローチャートの例である。
【図１３】実施例４における伝送パス算出処理のフローチャートの例である。
【図１４】実施例５における伝送パス算出処理のフローチャートの例である。
【図１５】実施例６における伝送パス算出処理のフローチャートの例である。
【発明を実施するための形態】
【００１３】
本発明の実施の形態について、図面を用いて実施例を詳細に説明する。ただし、本発明は以下に示す実施の形態の記載内容に限定して解釈されるものではない。本発明の思想ないし趣旨から逸脱しない範囲で、その具体的構成を変更し得ることは当業者であれば容易に理解される。
【００１４】
以下に説明する実施の形態の構成において、同一部分又は同様な機能を有する部分には同一の符号を異なる図面間で共通して用い、重複する説明は省略することがある。また、図面等において示す各構成の位置、大きさ、形状、範囲などは、発明の理解を容易にするため、実際の位置、大きさ、形状、範囲などを表していない場合がある。このため、実施の形態は、必ずしも、図面等に記載された位置、大きさ、形状、範囲などに限定されない。
【００１５】
また、コンピュータを用いる例の場合、そのコンピュータの各種プログラムは、プログラム配布サーバあるいはコンピュータが読み取り可能な記憶メディアによって、各コンピュータにインストールされてもよい。この場合、プログラム配布サーバは、プロセッサと記憶資源を含み、記憶資源はさらに配布プログラムと配布対象であるプログラムを記憶する。そして、配布プログラムをプロセッサが実行することで、プログラム配布サーバのプロセッサは、配布対象のプログラムを他のコンピュータに配布する。また、実施例中、ソフトウエアで構成した機能と同等の機能は、ＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）などのハードウェアでも実現できる。そのような態様も本願発明の範囲に含まれる。さらに、「〜テーブル」、「〜リスト」、「情報」等の表現にて構成を説明するが、これらは等価な情報である限り、テーブル、リスト、等のデータ構造以外で表現されていてもよい。
【００１６】
以下、本発明の各実施例を、図１から図１５を用いて説明する。以下の実施例のいずれも、ネットワークに対して新たなサービスを導入する場合、ネットワークの障害復旧、あるいはメンテナンス等において、複数の伝送パスを設定する場合に、設定した伝送パスの品質の確認も含めて設定時間を短縮するため、同じリンクを経由する伝送パスの数であるリンクの共有度を削減するように伝送パスの経路を算出し、且つ算出した伝送パスに対して、リンクを共有しない伝送パスをグループ化して、グループ単位に伝送パスの設定を実行する。
【実施例１】
【００１７】
本実施例では、リンクを共有しない伝送パスをグループ化し、グループ単位に伝送パス設定を実行するが、作成するグループ数を削減するため、１本の伝送パスの経路を設定してグループ化する度に、利用可能なリンクを設定して伝送パスの経路を算出し、再算出された経路において最長経路の伝送パスを順次グループ化する例について説明する。以下、図１から図１０を用いて本実施例に係るネットワークシステムの構成と、ネットワークシステムを構成するコンポーネントの動作について説明する。
【００１８】
図１は、ネットワークシステムの例を示す図である。対象となるネットワークシステムは、図１に示されるように、ネットワーク管理サーバ（ＮＷ管理サーバ）８０、通信ノード２０−１〜２０−９、及び端末３０−１〜３０−８を備える。以下では、通信ノード２０−１〜２０−９のいずれかを、どれかを特定せずに指し示す場合、通信ノード２０と記載し、他の符号の「−ｎ」（ｎは正の整数）についても同じように記載する。
【００１９】
ネットワーク管理サーバ８０、通信ノード２０、及び端末３０は、図１に実線で示すようにリンクで接続されている。例えば、通信ノード２０−１と端末３０−１との間の実線がリンクである。パケットはリンクを通過し、１つ又は複数のリンクにより伝送パス（経路）が構成される。
【００２０】
ネットワーク管理サーバ８０は、設定すべき伝送パスの経路を算出し、算出した経路に基づきデータ伝送を実行する伝送パスを通信ノード２０に設定する。また、図１の例では、ネットワーク管理サーバ８０は、便宜上、通信ノード２０−３に接続されているが、他の通信装置（他の通信ノード２０）へ図示を省略した管理用のネットワークで接続される形態であってもよい。
【００２１】
通信ノード２０は、例えば、ＭＰＬＳ―ＴＰ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ−Ｔｒａｎｓｐｏｒｔ  Ｐｒｏｆｉｌｅ）プロトコルに対応して、通信ノード２０間のパス設定が行なえる伝送装置である。また、通信ノード２０のそれぞれは識別子で特定され、例えば通信ノード２０−１の識別子は図１に示した四角の中の「１」である。
【００２２】
端末３０は、伝送パスの端点となる情報処理装置であり、ネットワークを介してパケットを発信し、また、他の情報処理装置や通信装置から発信されたパケットを受信する。端末３０のそれぞれも識別子で特定され、例えば端末３０−１の識別子は図１に示した丸の中の「Ａ１」である。
【００２３】
図２は、設定すべき伝送パスの端点と要求帯域の例を示す図である。図２に示されるように、端点１  ２０１と端点２  ２０２は伝送パスの端点となる端末３０の識別子がそれぞれ設定され、要求帯域２０３は端点で特定される伝送パスの要求帯域が設定される。図２の例では、第１の伝送パスは、端末３０−１（Ａ１）と端末３０−２（Ａ２）間に設定され、要求帯域が１０Ｍｂｐｓである。端末３０の識別子を括弧内に併記する。
【００２４】
また、第２の伝送パスは、端末３０−３（Ｂ１）と端末３０−４（Ｂ２）間に設定され、要求帯域が５Ｍｂｐｓである。第３の伝送パスは、端末３０−５（Ｃ１）と端末３０−６（Ｃ２）間に設定され、要求帯域が７Ｍｂｐｓである。第４の伝送パスは、端末３０−７（Ｄ１）と端末３０−８（Ｄ２）間に設定され、要求帯域が３Ｍｂｐｓである。
【００２５】
図３は、仮に算出された伝送パスの経路の例を示す図である。図３に示されるように、データ伝送のために算出された第１の仮の伝送パス３０１（伝送パス３０１ａ〜３０１ｄの組み合せ）は、端末３０−１（Ａ１）から通信ノード２０−１（１）と、通信ノード２０−４（４）と、通信ノード２０−７（７）を経由して端末３０−２（Ａ２）へ到達する経路を有する。通信ノード２０の識別子を括弧内に併記する。
【００２６】
また、第２の仮の伝送パス３０２（伝送パス３０２ａ〜３０２ｅの組み合せ）は、端末３０−３（Ｂ１）から通信ノード２０−１（１）と、通信ノード２０−２（２）と、通信ノード２０−５（５）、通信ノード２０−８（８）を経由して端末３０−４（Ｂ２）へ到達する経路を有する。
【００２７】
また、第３の仮の伝送パス３０３（伝送パス３０３ａ〜３０３ｅの組み合せ）は、端末３０−５（Ｃ１）から通信ノード２０−２（２）と、通信ノード２０−５（５）と、通信ノード２０−６（６）と、通信ノード２０−９（９）を経由して端末３０−６（Ｃ２）へ到達する経路を有する。
【００２８】
さらに、第４の仮の伝送パス３０４（伝送パス３０４ａ〜３０４ｄの組み合せ）は、端末３０−７（Ｄ１）から通信ノード２０−３（３）と、通信ノード２０−６（６）と、通信ノード２０−９（９）を経由して端末３０−８（Ｄ２）へ到達する経路を有する。なお、どのように仮の伝送パスの経路を算出するかは、後で説明する。
【００２９】
図４は、仮に算出された伝送パスの経路を管理する仮経路管理テーブルの例である。図４に示される仮経路管理テーブルは、伝送パスの端点となる端末３０の識別子を示す端点１  ４０１及び端点２  ４０２、端点間を接続する伝送パスの要求される帯域を示す要求帯域４０３、伝送パスの識別子を示す伝送パス識別子４０４、伝送パスの設定が実行される通信ノード２０の識別子のリストを示す仮の経由通信ノード４０５、経由する通信ノード２０の数を示すホップ数４０６、及び、仮に算出された伝送経路の経路長（ホップ数）に基づく順位を示す経路長順位４０７の各フィールドから構成される。
【００３０】
図４に示される例では、第１の仮の伝送パスから第４の仮の伝送パスの４本（行４１１〜４１４）が、仮経路管理テーブルにて管理される。行４１１に示されるように、第１の仮の伝送パスの図１上の端点の識別子がＡ１とＡ２であり、伝送パスの要求帯域が１０Ｍｂｐｓであり、伝送パスの識別子がＱ１であることを示している。また、第１の仮の伝送パスは、図１に示した識別子が１と、４と、７の通信ノード２０を経由する伝送パスであり、且つホップ数が３であることを示している。そして、経路長の順番が長経路側より３番目であることを示している。
【００３１】
行４１１と同様に、行４１２から行４１４に示されるように、第２から第４の仮の伝送パスに対して、伝送パスの端点１  ４０１、端点２  ４０２、要求帯域４０３、伝送パス識別子４０４、仮の経由通信ノード４０５、ホップ数４０６、及び、経路長順位４０７が管理される。
【００３２】
図５は、実施例１における設定用に算出された伝送パスの経路を管理する本経路管理テーブルの例である。図５に示される本経路管理テーブルは、伝送パスの端点の識別子を示す端点１  ５０１及び端点２  ５０２、端点間を接続する伝送パスの要求される帯域を示す要求帯域５０３、伝送パスの識別子を示す伝送パス識別子５０４、伝送パスの設定が実行される通信ノード２０の識別子のリストを示す設定通信ノード５０５、経由する通信ノード２０の数を示すホップ数５０６、及び、算出された伝送経路が属するグループの識別子を示すグループ識別子５０７の各フィールドから構成される。
【００３３】
図５に示される例では、第１の伝送パスから第４の伝送パスの４本（行５１１〜５１４）が、本経路管理テーブルにて管理される。行５１１に示されるように、第１の伝送パスの図１上の端点の識別子がＢ１とＢ２であり、伝送パスの要求帯域が５Ｍｂｐｓであり、伝送パスの識別子がＰ２であることを示している。また、第１の伝送パスが、図１に示した識別子が１と、２と、５と、８の通信ノード２０を経由する伝送パスであり、且つホップ数が４であることを示している。そして、第１の伝送パスが属するグループのグループ識別子が１であることを示している。
【００３４】
行５１１と同様に、行５１２から行５１４に示されるように、第２から第４の伝送パスに対して、伝送パスの端点１  ５０１、端点２  ５０２、要求帯域５０３、伝送パス識別子５０４、設定通信ノード５０５、ホップ数５０６、及び、グループ識別子５０７が管理される。
【００３５】
図５のグループ識別子５０７が示すように、本実施例では、識別子がＰ２と、Ｐ３と、Ｐ１の伝送パスが、識別子が１のグループに属し、識別子がＰ４の伝送パスが、識別子が２のグループに属することを示している。このため、後で説明するように、識別子がＰ２と、Ｐ３と、Ｐ１の伝送パスは、並列に張られる。その後、識別子がＰ４の伝送パスが張られる。
【００３６】
図６は、実施例１における設定用に算出された伝送パスの経路の例を示す図である。図６に示されるように、データ伝送のために算出された設定用の伝送パス６０２（識別子がＰ２で伝送パス６０２ａ〜６０２ｅの組み合せ）は、端末３０−３（Ｂ１）から通信ノード２０−１（１）と、通信ノード２０−２（２）と、通信ノード２０−５（５）と、通信ノード２０−８（８）を経由して端末３０−４（Ｂ２）へ到達する経路を有する。
【００３７】
また、設定用の伝送パス６０３（識別子がＰ３で伝送パス６０３ａ〜６０３ｅの組み合せ）は、端末３０−５（Ｃ１）から通信ノード２０−２（２）と、通信ノード２０−３（３）と、通信ノード２０−６（６）と、通信ノード２０−９（９）を経由して端末３０−６（Ｃ２）へ到達する経路を有する。
【００３８】
また、設定用の伝送パス６０１（識別子がＰ１で伝送パス６０１ａ〜６０１ｄの組み合せ）は、端末３０−１（Ａ１）から通信ノード２０−１（１）と、通信ノード２０−４（４）と、通信ノード２０−７（７）を経由して端末３０−２（Ａ２）へ到達する経路を有する。
【００３９】
さらに、設定用の伝送パス６０４（識別子がＰ４で伝送パス６０４ａ〜６０４ｄの組み合せ）は、端末３０−７（Ｄ１）から通信ノード２０−３（３）と、通信ノード２０−６（６）と、通信ノード２０−９（９）を経由して端末３０−８（Ｄ２）へ到達する経路を有する。
【００４０】
なお、図３、４に示した仮経路と、図５、６に示した本経路とでは、図３における伝送パス３０３の通信ノード２０−５、即ち図４における行４１３の仮の経由通信ノード４０５の「５」と、図５における行５１２の設定通信ノード５０５の「３」、即ち図６の伝送パス６０３の通信ノード２０−３とで異なる。仮経路から本経路を算出する処理の例は、後述する。また、仮経路と本経路とは異なるものがあるため、仮経路を用いる伝送パスの識別子を「Ｑ３」などとし、本経路を用いる伝送パスの識別子を「Ｐ３」などとして区別する。
【００４１】
本実施例では、次に説明するように、伝送パス６０２（Ｐ２）、伝送パス６０３（Ｐ３）、及び伝送パス６０１（Ｐ１）が、並列に張られる。その後、伝送パス６０４（Ｐ４）が張られる。
【００４２】
図７Ａは、実施例１における伝送パスの経路算出と識別子が１のグループに属する伝送パスの設定シーケンスの例であり、図７Ｂは、実施例１における識別子が２のグループに属する伝送パスの設定シーケンスの例である。
【００４３】
図７Ａに示されるように、ネットワーク管理サーバ８０は、伝送パスを設定するための端点の入力、及び端点間を接続する伝送パスが必要とする帯域の入力を受け付ける（ステップＳ７０１）。これにより、図２を用いて説明した伝送経路の設定を得る。
【００４４】
ネットワーク管理サーバ８０は、伝送パスを設定する必要のある端点間の仮の経路を算出し（ステップＳ７０２）、算出した仮の経路情報に基づき、図１０を用いて後述する処理により、設定すべき伝送パスの本経路を算出し、同一のリンクを共有しない伝送パスをグループ化する（ステップＳ７０３）。
【００４５】
ネットワーク管理サーバ８０は、ステップＳ７０３においてグループ化した識別子が１のグループに属する伝送パス（Ｐ２、Ｐ３、Ｐ１）の設定を開始する。ネットワーク管理サーバ８０は、伝送パス６０２（Ｐ２）を設定するため、通信ノード２０−１（１）と、通信ノード２０−２（２）と、通信ノード２０−５（５）と、通信ノード２０−８（８）にアクセスし、データ伝送用の伝送パスの設定を実行する（ステップＳ７０４−１〜Ｓ７０４−４）。
【００４６】
即ち、図６に矢印で示したように、通信ノード２０−１（１）は、端点である端末３０−３（Ｂ１）から受信したデータを通信ノード２０−２（２）に伝送するように設定される。通信ノード２０−２（２）は、通信ノード２０−１（１）から受信したデータを通信ノード２０−５（５）に伝送するように設定される。
【００４７】
また、通信ノード２０−５（５）は、通信ノード２０−２（２）から受信したデータを通信ノード２０−８（８）に伝送するように設定される。通信ノード２０−８（８）は、通信ノード２０−５（５）から受信したデータを端点である端末３０−４（Ｂ２）に伝送するように設定される。なお、図６では図示していないが、図６に示した矢印と逆方向のデータ伝送についても同様に設定される。
【００４８】
ネットワーク管理サーバ８０は、伝送パス６０３（Ｐ３）を設定するため、通信ノード２０−２（２）と、通信ノード２０−３（３）と、通信ノード２０−６（６）と、通信ノード２０−９（９）にアクセスし、データ伝送用の伝送パスの設定を実行する（ステップＳ７０５−１〜Ｓ７０５−４）。
【００４９】
即ち、図６に矢印で示したように、通信ノード２０−２（２）は、端点である端末３０−５（Ｃ１）から受信したデータを通信ノード２０−３（３）に伝送するように設定される。通信ノード２０−３（３）は、通信ノード２０−２（２）から受信したデータを通信ノード２０−６（６）に伝送するように設定される。
【００５０】
また、通信ノード２０−６（６）は、通信ノード２０−３（３）から受信したデータを通信ノード２０−９（９）に伝送するように設定される。通信ノード２０−９（９）は、通信ノード２０−６（６）から受信したデータを端点である端末３０６−（Ｃ２）に伝送するように設定される。なお、図６では図示していないが、図６に示した矢印と逆方向のデータ伝送についても同様に設定される。
【００５１】
ネットワーク管理サーバ８０は、伝送パス６０１（Ｐ１）を設定するため、通信ノード２０−１（１）と、通信ノード２０−４（４）と、通信ノード２０−７（７）にアクセスし、データ伝送用の伝送パスの設定を実行する（ステップＳ７０６−１〜Ｓ７０６−３）。
【００５２】
即ち、図６に矢印で示したように、通信ノード２０−１（１）は、端点である端末３０−１（Ａ１）から受信したデータを通信ノード２０−４（４）に伝送するように設定される。通信ノード２０−４（４）は、通信ノード２０−１（１）から受信したデータを通信ノード２０−７（７）に伝送するように設定される。通信ノード２０−７（７）は、通信ノード２０−４（４）から受信したデータを端点である端末３０−２（Ａ２）に伝送するように設定される。なお、図６では図示していないが、図６に示した矢印と逆方向のデータ伝送についても同様に設定される。
【００５３】
次に、ネットワーク管理サーバ８０は、伝送パス６０２（Ｐ２）の通信ノードとしての始点である通信ノード２０−１（１）に対して、設定した伝送パス６０２（Ｐ２）の品質確認を実行するよう通知し（ステップＳ７０７）、伝送パス６０３（Ｐ３）の通信ノードとしての始点である通信ノード２０−２（２）に対して、設定した伝送パス６０３（Ｐ３）の品質確認を実行するよう通知し（ステップＳ７０８）、伝送パス６０１（Ｐ１）の通信ノードとしての始点である通信ノード２０−１（１）に対して、設定した伝送パス６０１（Ｐ１）の品質確認を実行するよう通知する（ステップＳ７０９）。
【００５４】
ステップＳ７０７で通知を受信した通信ノード２０−１（１）は、品質確認用のデータを、通信ノード２０−２（２）と通信ノード２０−５（５）経由で通信ノード２０−８（８）に送信し、通信ノード２０−８（８）は、受信したデータを通信ノード２０−５（５）と通信ノード２０−２（２）経由で通信ノード２０−１（１）へ折り返し送信する（ステップＳ７１０−１〜Ｓ７１０−６）。
【００５５】
ステップＳ７０８で通知を受信した通信ノード２０−２（２）は、品質確認用のデータを、通信ノード２０−３（３）と通信ノード２０−６（６）経由で通信ノード２０−９（９）に送信し、通信ノード２０−９（９）は、受信したデータを通信ノード２０−６（６）と通信ノード２０−３（３）経由で通信ノード２０−２（２）へ折り返し送信する（ステップＳ７１１−１〜Ｓ７１１−６）。
【００５６】
また、ステップＳ７０９で通知を受信した通信ノード２０−１（１）は、品質確認用のデータを、通信ノード２０−２（４）経由で通信ノード２０−７（７）に送信し、通信ノード２０−７（７）は、受信したデータを通信ノード２０−４（４）経由で通信ノード２０−１（１）へ折り返し送信する（ステップＳ７１２−１〜Ｓ７１２−４）。
【００５７】
ステップＳ７１０−６でデータを受信した通信ノード２０−１（１）は、通信ノード２０−８（８）にて折り返されたデータを基に設定した伝送パスの品質を判定し、判定した結果をネットワーク管理サーバ８０へ通知する（ステップＳ７１３）。
【００５８】
ステップＳ７１１−６でデータを受信した通信ノード２０−２（２）は、通信ノード２０−９（９）にて折り返されたデータを基に設定した伝送パスの品質を判定し、判定した結果をネットワーク管理サーバ８０へ通知する（ステップＳ７１４）。
【００５９】
また、ステップＳ７１２−３でデータを受信した通信ノード２０−１（１）は、通信ノード２０−７（７）にて折り返されたデータを基に設定した伝送パスの品質を判定し、判定した結果をネットワーク管理サーバ８０へ通知する（ステップＳ７１５）。
【００６０】
なお、ネットワーク管理サーバ８０による伝送パスを張るための送信は、識別子がＰ２である伝送パスに関して、ステップＳ７０４−１からステップＳ７０７まであり、識別子がＰ３である伝送パスに関して、ステップＳ７０５−１からステップ７０８までであり、識別子がＰ１である伝送パスに関して、ステップＳ７０６−１からステップ７０９までである。図７Ａからも明らかなように、３つの伝送パスを張るための送信に関する期間は重複しており、並列に処理されている。
【００６１】
図７Ａでは図示の都合から、例えばステップＳ７０４−１〜Ｓ７０４−４をシーケンシャルに表現したが、図１に示したようにネットワーク管理サーバ８０は通信ノード２０−３に接続され、通信ノード２０−３は通信ノード２０−２と通信ノード２０−６のそれぞれに接続されるため、ネットワーク管理サーバ８０からのステップＳ７０４−３の送信とステップＳ７０４−４の送信がシーケンシャルであるとしても、ステップＳ７０４−３の送信が通信ノード２０−２を経由し、ステップＳ７０４−４の送信が通信ノード２０−６を経由して、並列に伝搬するようにしてもよい。
【００６２】
また、通信ノード２０による伝送パスを張るための処理は、識別子がＰ２である伝送パスに関して、ステップＳ７０４−１からステップＳ７１３まであり、識別子がＰ３である伝送パスに関して、ステップＳ７０５−１からステップ７１４までであり、識別子がＰ１である伝送パスに関して、ステップＳ７０６−１からステップ７１５までである。図７Ａからも明らかなように、３つの伝送パスを張るための処理に関する期間は重複しており、並列に処理されている。
【００６３】
次に、ネットワーク管理サーバ８０は、図７Ｂに示されるように、伝送パス６０４（Ｐ４）を設定するため、通信ノード２０−３（３）と、通信ノード２０−６（６）と、通信ノード２０−９（９）にアクセスし、データ伝送用の伝送パスの設定を実行する（ステップＳ７２０−１〜Ｓ７２０−３）。
【００６４】
即ち、図６に矢印で示したように、通信ノード２０−３（３）は、端点である端末３０−７（Ｄ１）から受信したデータを通信ノード２０−６（６）に伝送するように設定される。通信ノード２０−６（６）は、通信ノード２０−３（３）から受信したデータを通信ノード２０−９（９）に伝送するように設定される。通信ノード２０−９（９）は、通信ノード２０−６（６）から受信したデータを端点である端末３０−８（Ｄ２）に伝送するように設定される。なお、図６では図示していないが、図６に示した矢印と逆方向のデータ伝送についても同様に設定される。
【００６５】
次に、ネットワーク管理サーバ８０は、伝送パス６０４（Ｐ４）の通信ノードとしての始点である通信ノード２０−３（３）に対して、設定した伝送パス６０４（Ｐ４）の品質確認を実行するよう通知する（ステップＳ７２１）。
【００６６】
ステップＳ７２１で通知を受信した通信ノード２０−３（３）は、品質確認用のデータを、通信ノード２０−６（６）経由で通信ノード２０−９（９）に送信し、通信ノード２０−９（９）は、受信したデータを通信ノード２０−６（６）経由で通信ノード２０−３（３）へ折り返し送信する（ステップＳ７２２−１〜Ｓ７２２−４）。
【００６７】
ステップＳ７２２−４でデータを受信した通信ノード２０−３（３）は、通信ノード２０−９（９）にて折り返されたデータを基に設定した伝送パスの品質を判定し、判定した結果をネットワーク管理サーバ８０へ通知する（Ｓ７２３）。
【００６８】
なお、図７Ａでは図示の都合から、ステップＳ７１０−１〜Ｓ７１０−６とステップＳ７１１−１〜Ｓ７１１−６とステップＳ７１２−１〜Ｓ７１２−３とをシーケンシャルに表現したが、これらの品質確認に対応する図６に示した伝送パス６０２と伝送パス６０３と伝送パス６０１はリンクを共有しないため、ステップＳ７１０−１〜Ｓ７１０−６の期間とステップＳ７１１−１〜Ｓ７１１−６の期間とステップＳ７１２−１〜Ｓ７１２−３の期間とが重複し、並列化するようにしてもよい。
【００６９】
図７Ｂに示したステップＳ７２２−１〜Ｓ７２２−４を、図７Ａに示した品質確認から分けることにより、図７Ａに示した品質確認でのリンクの共有がなくなり、そのような並列化が可能となる。
【００７０】
そして、４つの伝送パスをシーケンシャルに張る場合と比べて、３つの伝送パスを並列に張り、それと１つの伝送パスとをシーケンシャルに張ることが可能となるため、迅速に伝送パスを張ることができる。
【００７１】
図８は、ネットワーク管理サーバ８０の構成例を示す図である。ネットワーク管理サーバ８０は、図８に示されるように、構成として、プロセッサ（処理装置）であるＣＰＵ８０１と、記憶装置である主メモリ８０２及びストレージ８０３と、ネットワークによりデータの送受信を行うインタフェース８０４を備え、各構成はバス８１０を介して互いに接続される。さらに図示しない入出力装置、例えば、キーボードや画像表示装置を備えていてもよい。
【００７２】
ＣＰＵ８０１は、ネットワーク管理サーバ８０の各構成を制御するものであり、また、ストレージ８０３に格納されたプログラムを主メモリ８０２にロードし、プログラムを実行することにより、ネットワーク管理サーバ８０が備える各種機能を実現する。主メモリ８０２は、ＣＰＵ８０１によって実行される伝送パスのグループ化プログラム８１１及び当該プログラム実行に必要なワークデータ（仮経路管理テーブル８１２、本経路管理テーブル８１３）を格納する。
【００７３】
伝送パスのグループ化プログラム８１１については、図１０を用いて後述する。仮経路管理テーブル８１２は、図４を用いて説明したデータを保持する。本経路管理テーブル８１３は、図５を用いて説明したデータを保持する。ストレージ８０３は、ＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）あるいはＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）などの大容量の記憶装置である。特に、本実施例では、伝送パスのグループ化プログラム８１１が格納されている。
【００７４】
ネットワーク管理サーバ８０の構成は、図８のように単体のコンピュータで構成してもよいし、あるいは、入力装置、出力装置、処理装置、記憶装置の任意の部分が、ネットワークで接続された複数のコンピュータに分散されて構成されてもよい。
【００７５】
図９は、通信ノード２０の構成例を示す図である。通信ノード２０は、ネットワークインタフェース９０１−１〜９０１−ｎ、スイッチ９０２、テーブル管理部９０３、データ転送テーブル９０４、及び伝送パス品質管理部９０５を含む。データ転送テーブル９０４は、図５の伝送パス識別子５０４に示した伝送パスの識別子を有するデータを受信した場合の次のデータ転送先を示すテーブルである。データ転送テーブル９０４のデータは、ネットワーク管理サーバ８０により設定される。
【００７６】
通信ノード２０は、ネットワークインタフェース９０１を介して伝送パス設定のためのデータ及びデータ転送用の設定を受信、設定した伝送パスの品質確認要求データ（品質確認の実行の通知）と品質確認用データを送受信、及び転送用のデータを送受信する。
【００７７】
スイッチ９０２は、ネットワークインタフェース９０１が転送用のデータを受信した場合、データ転送テーブル９０４に従い、出力先のネットワークインタフェース９０１へデータをスイッチする。受信したデータが、伝送パス設定のためのデータの場合、スイッチ９０２は、テーブル管理部９０３へ受信データをスイッチする。伝送パスの品質確認要求データを受信した場合は、伝送パス品質管理部９０５へ伝送パスの品質確認要求データをスイッチする。
【００７８】
伝送パスの品質確認要求データを受信した伝送パス品質管理部９０５は、伝送パスの品質確認用のデータを伝送パスの通信ノードとしてのもう一方の終端である通信ノード２０へ向けて送信する。品質確認用のデータを受信し、且つデータ中継地点に位置する通信ノード２０の場合は、データ転送テーブル９０４に従い、スイッチ９０２が出力先のネットワークインタフェース９０１へ品質確認用のデータをスイッチする。
【００７９】
一方、伝送パスの品質確認用のデータを受信し、且つ伝送パスの終点側に位置する通信ノード２０の場合、スイッチ９０２は、伝送パス品質管理部９０５へ品質確認用のデータをスイッチし、伝送パス品質管理部９０５は、受信した品質確認用のデータを折り返して送信元へ向けてスイッチ９０２経由で送信する。
【００８０】
そして、伝送パスの品質確認要求データを受信した通信ノード２０が、折り返して送信された品質確認用のデータを受信すると、スイッチ９０２が伝送パス品質管理部９０５へ受信した品質確認用のデータをスイッチし、伝送パス品質管理部９０５が品質確認用のデータを基に伝送パスの品質を判定し、スイッチ９０２とネットワークインタフェース９０１を介してネットワーク管理サーバ８０へ判定した結果を通知する。
【００８１】
テーブル管理部９０３は、受信した伝送パス設定のためのデータをデータ転送テーブル９０４へ蓄積保持する。図９に示す通信ノード２０の物理的構成として、伝送パス品質管理部９０５とテーブル管理部９０３は、図示しない記憶装置に格納されたプログラムが、図示しないプロセッサによって実行されることで、定められた処理を他のハードウェアと協働して実現される。このような物理的構成では、プログラムと共にデータ転送テーブル９０４が記憶装置に格納されてもよい。
【００８２】
図１０は、実施例１における伝送パス算出処理を示すフローチャートの例である。ネットワーク管理サーバ８０（ＣＰＵ８０１）は、ストレージ８０３に格納された伝送パスのグループ化プログラム８１１を主メモリ８０２にロードして実行し、伝送パスのクループ化を開始する（ステップＳ１０００）。
【００８３】
ネットワーク管理サーバ８０は、通信ノード２０が接続された経路であって予め設定された本処理の対象経路を用いて、最短経路にて仮の伝送パス経路を算出し、仮経路管理テーブル８１２を作成する。また、仮経路管理テーブル８１２から、グループ分けされていない伝送パスに対する伝送パスの経路長（ホップ数）を保持する、未グループ化伝送パスリストを作成して保持する（ステップＳ１００１）。仮経路管理テーブル８１２の作成は、図７Ａに示したステップＳ７０２に相当する
ネットワーク管理サーバ８０は、伝送パスをグループ化するための新規グループを作成して、利用可能な経路（リンク）を対象経路に設定し（ステップＳ１００２）、未グループ化伝送パスリストから、経路長（ホップ数）が最長である伝送パスを選択し（ステップＳ１００３）、選択した伝送パスを未グループ化伝送パスリストから削除して作成済みのグループ（作成グループ）に追加する（ステップＳ１００４）。
【００８４】
ネットワーク管理サーバ８０は、作成済みのグループに追加した伝送パスが経由するリンクを、利用可能な経路から一時的に除外し（ステップＳ１００５）、グループ分けしていない伝送パスの最短経路を計算し、経路長を算出して、仮経路管理テーブルを更新する（ステップＳ１００６）。
【００８５】
ネットワーク管理サーバ８０は、更新した仮経路管理テーブルから未グループ化伝送パスリストを更新し、また更新した未グループ化伝送パスリストから、利用可能な経路のみを経由し且つ経路長が最長である伝送パスを選択し（ステップＳ１００７）、ステップＳ１００７において選択が可能な伝送パスが存在しているか否かを判定する（ステップＳ１００８）。
【００８６】
ネットワーク管理サーバ８０は、ステップＳ１００８の判定において、選択が可能な伝送パスが存在していると判定した場合、ステップＳ１００４に戻って処理を継続する。一方、ステップＳ１００８の判定において、選択が可能な伝送パスが存在していないと判定した場合は、グループ分けされていない伝送パスが存在するか否かを判定する（ステップＳ１００９）。
【００８７】
ネットワーク管理サーバ８０は、ステップＳ１００９の判定において、グループ分けされていない伝送パスが存在すると判定した場合、ステップＳ１００２に戻って処理を継続する。一方、ステップＳ１００９の判定において、グループ分けされていない伝送パスが存在しないと判定した場合は、作成したグループ分けから図５を用いて説明した本経路管理テーブルを作成する（ステップＳ１０１０）。
【００８８】
ネットワーク管理サーバ８０は、ステップＳ１０１０を実行すると、伝送パスのグループ分けを終了する（ステップＳ１０１１）。以上で説明した処理により、例えば図４に示した仮経路管理テーブルと図５に示した本経路管理テーブルが得られる。
【００８９】
なお、本実施例において、長経路な伝送パスからグループ化を実施しているが、これは、長経路側よりグループ化することにより、利用可能なリンク数が多い状態において長経路な伝送パスの設定が可能かを判定し、また、利用可能なリンク数が減少した段階において短経路な伝送パスの設定が可能かを判定することにより、構成するグループ数を削減でき、様々な経路長を含む伝送パスの設定時間を短縮可能なためである。一方、伝送パスを設定するにあたり、初期の段階において多数の伝送パスを設定する目的の場合、短経路な伝送パス側からグループ化してもよい。
【００９０】
また、本実施例において、作成済みのグループに追加した伝送パスが経由するリンクを、次の伝送パス経路を算出するための有効なリンクから除外しているが、リンクではなく、作成済みのグループに追加した伝送パスの経路上に存在する通信ノードを、次の伝送パス経路を算出するための有効な通信ノードから除外するようにしてもよい。
【００９１】
以上説明したように、算出された最長経路の伝送パスをグループ登録する度に利用可能な経路が更新されて次の伝送パス経路が算出されるため、リンクを共有しない伝送パスが順次グループ化され、グループ内においてはリンクを共有しないため、並列の伝送パスの設定が可能となる。
【実施例２】
【００９２】
実施例２では、実施例１における伝送パス算出に対して、伝送パスのＱｏＳ（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）も条件に加えて算出する例について説明する。なお、本実施例では、ＱｏＳの例として帯域を用いて説明するが、その他、例えば遅延時間等を利用してもよい。また、実施例１における図１〜９を用いた説明と同じ説明は繰り返さず、本実施例の説明ではそれらの説明を省略する。
【００９３】
図１１は、実施例２における伝送パス算出処理を示すフローチャートの例である。ネットワーク管理サーバ８０（ＣＰＵ８０１）は、ストレージ８０３に格納された伝送パスのグループ化プログラム８１１を主メモリ８０２にロードして、伝送パスのクループ化を開始する（ステップＳ１１００）。ここでの伝送パスのグループ化プログラム８１１は、図１１を用いて説明する処理を実行するためのプログラムである。
【００９４】
ネットワーク管理サーバ８０は、通信ノード２０が接続された経路であって予め設定された本処理の対象経路を用いて、最短経路にて仮の伝送パス経路を算出し、仮経路管理テーブル８１２を作成する。また、仮経路管理テーブル８１２から、グループ分けされていない伝送パスに対する伝送パスの経路長（ホップ数）を保持する、未グループ化伝送パスリストを作成して保持する（ステップＳ１１０１）。
【００９５】
ネットワーク管理サーバ８０は、対象経路においてまだ利用可能な残可用帯域として、各リンクにて利用が可能な最大帯域の値を設定し（ステップＳ１１０２）、伝送パスをグループ化するための新規グループを作成して、利用可能な経路（リンク）を対象経路に設定する（ステップＳ１１０３）。ここでの利用可能な経路（リンク）は、ステップＳ１１０６の処理対象である。
【００９６】
ネットワーク管理サーバ８０は、未グループ化伝送パスリストから、経路長（ホップ数）が最長である伝送パスを選択し（ステップＳ１１０４）選択した伝送パスを未グループ化伝送パスリストから削除して作成済みのグループ（作成グループ）に追加する（ステップＳ１１０５）。
【００９７】
ネットワーク管理サーバ８０は、作成済みのグループに追加した伝送パスが経由するリンクを、利用可能な経路から一時的に除外し（ステップＳ１００６）選択した伝送パスが使用する経路（リンク）の残可用帯域から、選択した伝送パスが利用する帯域を減算し（ステップＳ１１０７）、グループ分けしていない伝送パスの最短経路を計算し、経路長を算出して、仮経路管理テーブルを更新する（ステップＳ１１０８）。
【００９８】
ネットワーク管理サーバ８０は、更新した仮経路管理テーブルから未グループ化伝送パスリストを更新し、また更新した未グループ化伝送パスリストから、利用可能な経路のみを経由し且つ経路の残可用帯域が、伝送パスに要求される帯域以上であり且つ経路長が最長である伝送パスを選択し（ステップＳ１１０９）、ステップＳ１１０９において選択が可能な伝送パスが存在しているか否かを判定する（ステップＳ１１１０）。
【００９９】
ネットワーク管理サーバ８０は、ステップＳ１１１０の判定において、選択が可能な伝送パスが存在していると判定した場合、ステップＳ１１０５に戻って処理を継続する。一方、ステップＳ１１１０の判定において、選択が可能な伝送パスが存在していないと判定した場合は、グループ分けされていない伝送パスが存在するか否かを判定する（ステップＳ１１１１）。
【０１００】
ネットワーク管理サーバ８０は、ステップＳ１１１１の判定において、グループ分けされていない伝送パスが存在すると判定した場合、ステップＳ１１０３に戻って処理を継続する。一方、ステップＳ１１１１の判定において、グループ分けされていない伝送パスが存在しないと判定した場合は、作成したグループ分けから図５を用いて説明した本経路管理テーブルを作成する（ステップＳ１１１２）。
【０１０１】
ネットワーク管理サーバ８０は、ステップＳ１１１２を実行すると、伝送パスのグループ分けを終了する（ステップＳ１１１３）。
【０１０２】
なお、本実施例において、作成済みのグループに追加した伝送パスが経由するリンクを、次の伝送パス経路を算出するための有効なリンクから除外しているが、リンクではなく、作成済みのグループに追加した伝送パスの経路上に存在する通信ノードを、次の伝送パス経路を算出するための有効な通信ノードから除外するようにしてもよい。
【０１０３】
以上説明したように、算出された最長経路の伝送パスをグループ登録する度に利用可能な経路とその帯域が更新されて次の伝送パス経路が算出されるため、リンクを共有しない伝送パスが順次グループ化され、グループ内においてはリンクを共有しないため、要求ＱｏＳを満たした伝送パスの並列設定が可能となる。
【実施例３】
【０１０４】
実施例１及び２では、１本の伝送パスの経路を設定してグループ化する度に、利用可能なリンクを設定して伝送パスの経路を再算出し、最長経路の伝送パスについて順次グループ化していたが、実施例３では、経路を再算出する順番を第１回目に算出した仮経路長にて決定する場合の伝送パスグループ化の例について説明する。なお、実施例１における図１〜９を用いた説明と同じ説明は繰り返さず、本実施例の説明ではそれらの説明を省略する。
【０１０５】
図１２は、実施例３における伝送パス算出処理を示すフローチャートの例である。ネットワーク管理サーバ８０（ＣＰＵ８０１）は、ストレージ８０３に格納された伝送パスのグループ化プログラム８１１を主メモリ８０２にロードして、伝送パスのクループ化を開始する（ステップＳ１２００）。ここでの伝送パスのグループ化プログラム８１１は、図１２を用いて説明する処理を実行するためのプログラムである。
【０１０６】
ネットワーク管理サーバ８０は、通信ノード２０が接続された経路であって予め設定された本処理の対象経路を用いて、最短経路にて仮の伝送パス経路を算出し、仮経路管理テーブル８１２を作成し（ステップＳ１２０１）、伝送パスに対して、算出した仮経路の長経路側からソートして、仮経路管理テーブルを更新する（ステップＳ１２０２）。
【０１０７】
ネットワーク管理サーバ８０は、利用可能な（探索用の）経路（リンク）を対象経路に設定し（ステップＳ１２０３）、仮経路管理テーブル上においてグループ分けされていない長経路側の伝送パスを１本選択して新規グループを作成する（ステップＳ１２０４）。ここで、ステップＳ１２０３〜Ｓ１２１０のループにおける１回目のステップＳ１２０４の実行時には、仮経路管理テーブル上においてグループ分けされた伝送パスは無く、新規グループ作成の基となった伝送パスはグループ分けされたことになる。
【０１０８】
ネットワーク管理サーバ８０は、選択した伝送パスの始点と終点を固定して、最短経路にて経路を算出し（ステップＳ１２０５）、算出した経路が利用するリンクを、探索用の経路から除外し（ステップＳ１２０６）、グループ分けされていない（直近のステップＳ１２０４で作成されたグループへのグループ分けの対象となったことがない）長経路側の伝送パスを１本選択し、始点と終点を固定して最短経路にて経路算出を実行し（グループ分けの対象として経路算出を試み、即ち最短経路を求め）、算出可能であれば経路を保持し、算出不可であれば次のステップへ進む（ステップＳ１２０７）。
【０１０９】
ネットワーク管理サーバ８０は、ステップＳ１２０７において算出した経路が存在する場合、その伝送パス（保持した経路の伝送パス）を処理中のグループ（繰り返し実行されるステップＳ１２０４の中の最後の実行で作成したグループ）に登録（グループ分け）し、算出した経路が利用するリンクを探索用の経路から除外し（ステップＳ１２０８）、処理中のグループに対して、グループ分けが未実施な（直近のステップＳ１２０４で作成されたグループへのグループ分けの対象となったことがない）伝送パスが存在するか否かを判定する（ステップＳ１２０９）。
【０１１０】
ネットワーク管理サーバ８０は、ステップＳ１２０９の判定において、処理中のグループに対して、グループ分けが未実施な伝送パスが存在すると判定した場合、ステップＳ１２０７に戻って処理を継続する。一方、ステップＳ１２０９の判定において、処理中のグループに対して、グループ分けが未実施な伝送パスが存在しないと判定した場合は、どのグループに対してもグループ分けされていない伝送パスが存在するか否かを判定する（ステップＳ１２１０）。
【０１１１】
ネットワーク管理サーバ８０は、ステップＳ１２１０の判定において、どのグループに対してもグループ分けされていない伝送パスが存在すると判定した場合、ステップＳ１２０３に戻って処理を継続する。一方、ステップＳ１２１０の判定において、どのグループに対してもグループ分けされていない伝送パスが存在しないと判定した場合は、作成したグループ分けから本経路管理デーブルを作成する（ステップＳ１２１１）。
ネットワーク管理サーバ８０は、ステップＳ１２１１を実行すると、伝送パスのグループ分けを終了する（ステップＳ１２１２）。
【０１１２】
なお、本実施例において、作成済みのグループに追加した（グループ分けした）伝送パスが経由するリンクを、次の伝送パス経路を算出するための有効なリンクから除外しているが、リンクではなく、作成済みのグループに追加した伝送パスの経路上に存在する通信ノードを、次の伝送パス経路を算出するための有効な通信ノードから除外するようにしてもよい。
【０１１３】
以上説明したように、本実施例では、経路を再算出する順番を第１回目に算出した仮経路長にて決定しており、伝送パス１本をグループ化する度毎に経路長を算出しないため、伝送パスのグループ化を迅速に実行可能となる。
【実施例４】
【０１１４】
実施例４では、実施例３における伝送パス算出に対して、伝送パスのＱｏＳの条件も加えて算出する例について説明する。なお、本実施例では、ＱｏＳの例として帯域を用いて説明するが、その他、例えば遅延時間等を利用してもよい。また、実施例１における図１〜９を用いた説明と同じ説明は繰り返さず、本実施例の説明ではそれらの説明を省略する。
【０１１５】
図１３は、実施例４における伝送パス算出処理を示すフローチャートの例である。ネットワーク管理サーバ８０（ＣＰＵ８０１）は、ストレージ８０３に格納された伝送パスのグループ化プログラム８１１を主メモリ８０２にロードして、伝送パスのクループ化を開始する（ステップＳ１３００）。ここでの伝送パスのグループ化プログラム８１１は、図１３を用いて説明する処理を実行するためのプログラムである。
【０１１６】
ネットワーク管理サーバ８０は、通信ノード２０が接続された経路であって予め設定された本処理の対象経路を用いて、最短経路にて仮の伝送パス経路を算出し、仮経路管理テーブル８１２を作成し（ステップＳ１３０１）、対象経路において利用可能な残可用帯域として、各リンクにて利用が可能な最大帯域の値を設定し（ステップＳ１３０２）、伝送パスに対して、算出した仮経路の長経路側からソートして、仮経路管理テーブルを更新する（ステップＳ１３０３）。
【０１１７】
ネットワーク管理サーバ８０は、利用可能な（探索用の）経路を対象経路（リンク）に設定し（ステップＳ１３０４）、仮経路管理テーブル上においてグループ分けされていない長経路側の伝送パスを１本選択して新規グループを作成し（ステップＳ１３０５）、選択した伝送パスの始点と終点を固定して、伝送パスが必要とする帯域を提供可能なリンクを利用して最短経路にて経路を算出し、算出した伝送パスが利用する帯域を、利用可能なリンクの残可用帯域から減算する（ステップＳ１３０６）。
【０１１８】
ネットワーク管理サーバ８０は、算出した経路が利用するリンクを、探索用の経路から除外し（ステップＳ１３０７）、グループ分けされていない（直近のステップＳ１３０５で作成されたグループへのグループ分けの対象となっていない）長経路側の伝送パスを１本選択し、始点と終点を固定して、伝送パスが必要とする帯域を提供可能なリンクを利用して最短経路にて経路を算出し（グループ分けの対象とし）、算出が可能であれば経路を保持し、算出不可であれば次のステップへ進む（ステップＳ１３０８）。
【０１１９】
ネットワーク管理サーバ８０は、ステップＳ１３０８において算出した経路が存在する場合、その伝送パスを処理中のグループに登録（グループ分け）し、算出した経路が利用するリンクを探索用の経路から除外し、また算出した伝送パスが利用する帯域を、利用可能なリンクの残可用帯域から減算し（ステップＳ１３０９）、処理中のグループに対して、グループ分けが未実施な（直近のステップＳ１３０５で作成されたグループへのグループ分けの対象となったことがない）伝送パスが存在するか否かを判定する（ステップＳ１３１０）。
【０１２０】
ネットワーク管理サーバ８０は、ステップＳ１３１０の判定において、処理中のグループに対して、グループ分けが未実施な伝送パスが存在すると判定した場合、ステップＳ１３０８に戻って処理を継続する。一方、ステップＳ１３１０の判定において、処理中のグループに対して、グループ分けが未実施な伝送パスが存在しないと判定した場合は、どのグループに対してもグループ分けされていない伝送パスが存在するか否かを判定する（ステップＳ１３１１）。
【０１２１】
ネットワーク管理サーバ８０は、ステップＳ１３１１の判定において、どのグループに対してもグループ分けされていない伝送パスが存在すると判定した場合、ステップＳ１３０４に戻って処理を継続する。一方、ステップＳ１３１１の判定において、どのグループに対してもグループ分けされていない伝送パスが存在しないと判定した場合は、作成したグループ分けから本経路管理デーブルを作成する（ステップＳ１３１２）。
【０１２２】
ネットワーク管理サーバ８０は、ステップＳ１３１２を実行すると、伝送パスのグループ分けを終了する（ステップＳ１３１３）。
【０１２３】
なお、本実施例において、作成済みのグループに追加した（グループ分けした）伝送パスが経由するリンクを、次の伝送パス経路を算出するための有効なリンクから除外しているが、リンクではなく、作成済みのグループに追加した伝送パスの経路上に存在する通信ノードを、次の伝送パス経路を算出するための有効な通信ノードから除外するようにしてもよい。
【０１２４】
以上説明したように、本実施例では、経路を算出する順番を第１回目に算出した仮経路長にて決定し、且つ要求した帯域を提供可能なリンクを用いて経路を算出するため、要求ＱｏＳを満たした伝送パスの迅速な算出が可能となる。
【実施例５】
【０１２５】
実施例５では、本経路を算出する順番を第1回目に算出した仮経路長にて決定し、且つ決定した順番に従い、順次本経路算出する。但し、本経路の算出では、伝送パス経路を算出する度毎に、その伝送パスが利用する経路のコストを、例えば一定値加算し、利用する経路のコストが最低となる経路を伝送パスとして算出する例について説明する。なお、実施例１における図１〜９を用いた説明と同じ説明は繰り返さず、本実施例の説明ではそれらの説明を省略する。
【０１２６】
図１４は、実施例５における伝送パス算出処理を示すフローチャートの例である。ネットワーク管理サーバ８０（ＣＰＵ８０１）は、ストレージ８０３に格納された伝送パスのグループ化プログラム８１１を主メモリ８０２にロードして、伝送パスのクループ化を開始する（ステップＳ１４００）。ここでの伝送パスのグループ化プログラム８１１は、図１４を用いて説明する処理を実行するためのプログラムである。
【０１２７】
ネットワーク管理サーバ８０は、通信ノード２０が接続された経路であって予め設定された本処理の対象経路を用いて、最短経路にて仮の伝送パス経路を算出し、仮経路管理テーブル８１２を作成し（ステップＳ１４０１）、伝送パスに対して、算出した仮経路の長経路側からソートして、仮経路管理テーブルを更新する（ステップＳ１４０２）。
【０１２８】
ネットワーク管理サーバ８０は、仮経路の長経路側より１本１本伝送パスを選択し、選択した伝送パスの始点と終点を固定して、経路のコスト（経路上のリンクのコストの合計）が最小となるように本経路を算出し、１本の伝送パス経路を算出する度毎に、算出された経路が利用する経路のリンクコストに一定値、例えば１０という値を加算し、順次本経路を算出する（ステップＳ１４０３）。なお、対象経路を構成するリンクコストの初期値は０である。
【０１２９】
ネットワーク管理サーバ８０は、ステップＳ１４０３で算出された経路の伝送パスに対して、共有度（同じリンクを経由する伝送パスの数）が最大のリンクを特定し（ステップＳ１４０４）、共有度が最大のリンクを経由する各伝送パスを長経路側より異なるグループへ所属分けする（ステップＳ１４０５）。これにより、共有度の最大の数のグループが作成される。
【０１３０】
ネットワーク管理サーバ８０は、並列に設定可能な（リンクを共有しない）伝送パスの追加を実行していない長経路側のグループを選択する（ステップＳ１４０６）。ここで、並列に設定可能な伝送パスの追加は、ステップＳ１４０７で実行されるため、ステップＳ１４０５を実行した次のステップＳ１４０６の実行では、最も長い経路のグループが選択される。
【０１３１】
ネットワーク管理サーバ８０は、選択グループ（ステップＳ１４０６で選択されたグループ）に属する伝送パスとリンクを共有しない伝送パスを、何れのグループにも属していない伝送パス群の長経路側より選択して、選択グループへ追加する（ステップＳ１４０７）。これにより、並列に設定可能な伝送パスの追加が選択グループに実行される。
【０１３２】
ネットワーク管理サーバ８０は、選択グループに対して、並列に設定可能な伝送パス（さらに追加可能な伝送パス）が存在するか否かを判定する（ステップＳ１４０８）。このステップＳ１４０８の判定において、選択グループに対して、並列に設定可能な伝送パスが存在すると判定した場合は、ステップＳ１４０７に戻って処理を継続する。
【０１３３】
一方、ネットワーク管理サーバ８０は、ステップＳ１４０８の判定において、選択グループに対して、並列に設定可能な伝送パスが存在しないと判定した場合、ステップＳ１４０５又はステップＳ１４１１の何れかで作成されたグループの何れに対しても、並列設定可能な伝送パスの追加を実行したか否かを判定する（ステップＳ１４０９）。
【０１３４】
ネットワーク管理サーバ８０は、ステップＳ１４０９の判定において、何れかのグループに対して、並列設定可能な伝送パスの追加を実行していないと判定した場合、ステップＳ１４０６に戻って処理を継続する。一方、ステップＳ１４０９の判定において、何れのグループに対して、並列設定可能な伝送パスの追加を実行したと判定した場合は、何れのグループにも属していない伝送パスが存在するか否かを判定する（ステップＳ１４１０）。
【０１３５】
ネットワーク管理サーバ８０は、ステップＳ１４１０の判定において、何れのグループにも属していない伝送パスが存在すると判定した場合、何れのグループにも属さない伝送パスの長経路側から伝送パスを１本選択して新規のグループを作成する（ステップＳ１４１１）。続いて、ステップＳ１４０７に戻って処理を継続する。
【０１３６】
ネットワーク管理サーバ８０は、ステップＳ１４１０の判定において、何れのグループにも属していない伝送パスが存在しないと判定した場合は、作成したグループ分けから本経路管理デーブルを作成する（ステップＳ１４１２）。
【０１３７】
ネットワーク管理サーバ８０は、ステップＳ１４１２を実行すると、伝送パスのグループ分けを終了する（ステップＳ１４１３）。
【０１３８】
なお、ステップＳ１４０４からステップＳ１４１３の処理を、まとめてステップＳ１４５０として管理し、図１５に示す実施例６においても、このステップＳ１４５０の処理を実行する。
【０１３９】
以上説明したように、本実施例では、設定用の経路を算出する順番を第１回目に算出した仮経路長にて決定しており、且つ一度利用したリンクのコストを積算し、コストが最小となる経路を選択するため、リンクを共有しない伝送パス算出の迅速化と伝送パスのグループ分けの迅速化が可能となる。
【実施例６】
【０１４０】
実施例６では、実施例５における伝送パス算出に対して、伝送パスのＱｏＳの条件も加えて算出する例について説明する。なお、本実施例では、ＱｏＳの例として帯域を用いて説明するが、その他、例えば遅延時間等を利用してもよい。また、実施例１における図１〜９を用いた説明と同じ説明は繰り返さず、本実施例の説明ではそれらの説明を省略する。
【０１４１】
図１５は、実施例６における伝送パス算出処理を示すフローチャートの例である。ネットワーク管理サーバ８０（ＣＰＵ８０１）は、ストレージ８０３に格納された伝送パスのグループ化プログラム８１１を主メモリ８０２にロードして、伝送パスのクループ化を開始する（ステップＳ１５００）。ここでの伝送パスのグループ化プログラム８１１は、図１５を用いて説明する処理を実行するためのプログラムである。
【０１４２】
ネットワーク管理サーバ８０は、通信ノード２０が接続された経路であって予め設定された本処理の対象経路を用いて、最短経路にて仮の伝送パス経路を算出し、仮経路管理テーブル８１２を作成し（ステップＳ１５０１）、対象経路において利用可能な残可用帯域として、各リンクにて利用が可能な最大帯域の値を設定し（ステップＳ１５０２）、伝送パスに対して、算出した仮経路の長経路側からソートして、仮経路管理テーブルを更新する（ステップＳ１５０３）。
【０１４３】
ネットワーク管理サーバ８０は、本経路を算出していない伝送パスにおいて、仮経路の長経路側より伝送パスを１本選択し（ステップＳ１５０４）、選択した伝送パスの始点と終点を固定し、且つ選択した伝送パスが必要とする帯域を提供可能なリンクを用いて、経路のコストが最小となるように本経路（伝送パス）を算出する（ステップＳ１５０５）。
【０１４４】
ネットワーク管理サーバ８０は、算出した伝送パスが利用する経路のリンクコストに一定値、例えば１０という値を加算し（ステップＳ１５０６）、算出した伝送パス（本経路）が利用する帯域を、各リンクの残可用帯域から減算し（ステップＳ１５０７）、伝送パスの本経路を算出していない伝送パスが存在するか否かを判定する（ステップＳ１５０８）。
【０１４５】
ネットワーク管理サーバ８０は、ステップＳ１５０８の判定において、伝送パスの本経路を算出していない伝送パスが存在する、と判定した場合、ステップＳ１５０４に戻って処理を継続する。一方、ステップＳ１５０８の判定において、伝送パスの本経路を算出していない伝送パスが存在しないと判定した場合は、図１４を用いて説明したステップＳ１４５０（ステップＳ１４０４〜ステップＳ１４１３）の処理を実行する。
【０１４６】
以上説明したように、本実施例では、設定用の経路を算出する順番を第１回目に算出した仮経路長にて決定しており、また一度伝送パスに割当てた帯域を各リンクから減算し、算出する伝送パスが要求する帯域を提供可能なリンクを用い、且つ一度利用したリンクのコストを積算し、コストが最小となる経路を選択するため、リンクを共有しない伝送パス算出の迅速化と要求ＱｏＳを満たした伝送パスのグループ分けの迅速化が可能となる。
【符号の説明】
【０１４７】
２０−１〜２０−９  通信ノード
３０−１〜３０−８  端末
８０  ネットワーク管理サーバ
【図１】
2018117271.tif 000003
【図２】
2018117271.tif 000004
【図３】
2018117271.tif 000005
【図４】
2018117271.tif 000006
【図５】
2018117271.tif 000007
【図６】
2018117271.tif 000008
【図７Ａ】
2018117271.tif 000009
【図７Ｂ】
2018117271.tif 000010
【図８】
2018117271.tif 000011
【図９】
2018117271.tif 000012
【図１０】
2018117271.tif 000013
【図１１】
2018117271.tif 000014
【図１２】
2018117271.tif 000015
【図１３】
2018117271.tif 000016
【図１４】
2018117271.tif 000017
【図１５】
2018117271.tif 000018