(57)【要約】      （修正有）【課題】予め予約通信路を作成して利用者からの割当要求に応じて予約通信路に割り当てる場合に、提供中サービスの中断や品質の急激な悪化なく、割り当て済み通信路および予約通信路の見直しを行い、リソース利用効率が高く迅速なサービス提供を実現可能な通信システムを提供する。【解決手段】通信装置１２０、パス（通信路）計算装置を構成要素とする通信網において、パス計算装置１０１は、パス管理部１０９およびパス計算部１０４を備え、パス管理部は、通信システム管理者からの品質保証通信路構築要求により構築する品質保証された予約通信路、および通信網利用者からの品質保証通信路割当要求により予約通信路の中から割り当てる使用通信路を管理し、パス計算部は、予約通信路および使用通信路を優先度付けし、優先度順に通信路を再構成し、通信路の再構成においては、品質の変動幅が予め定めた変化幅の範囲内となる通信路を割り当てる。【選択図】図１
2016005170.tif 000002
【特許請求の範囲】
【請求項１】
通信装置、通信路計算装置を構成要素とする通信網において、データ通信の品質保証が行われる通信路を実現する通信システムにおいて、
前記通信路計算装置は、入力部、出力部、記憶部、通信路管理部および通信路計算部を備え、
前記通信路管理部は、前記入力部に入力される通信システム管理者からの品質保証通信路構築要求に基づいて構築する品質保証された予約通信路、および、前記入力部に入力される通信網利用者からの品質保証通信路割当要求により前記予約通信路の中から割り当てる使用通信路、を管理し、
前記通信路計算部は、前記予約通信路および前記使用通信路を優先度付けし、優先度順に前記予約通信路および前記使用通信路を再構成することを特徴とする、通信システム。
【請求項２】
請求項１に記載の通信システムであって、
前記データ通信で保証される品質は、帯域、遅延、ジッタ、信頼性の少なくとも一つを含み、
前記通信路の再構成においては、前記品質の変動幅が予め定めた変化幅の範囲内となる通信路を割り当てることを特徴とする、通信システム。
【請求項３】
請求項１に記載の通信システムであって、
前記通信網利用者からの品質保証通信路割当要求により、前記予約通信路の中から使用通信路を割り当てる処理において、
前記予約通信路のうち前記品質保証通信路割当要求からの変化幅が小さい品質の予約通信路を選択し、前記使用通信路として割り当てることを特徴とする、通信システム。
【請求項４】
請求項１に記載の通信システムであって、
前記使用通信路を再構成する処理において、
前記使用通信路の再構成を行わない設定が可能なことを特徴とする、通信システム。
【請求項５】
請求項１に記載の通信システムであって、
前記使用通信路の再構成が困難と判断した場合には、前記使用通信路よりも優先度の高い前記予約通信路の通信リソースを解放し、前記使用通信路の通信リソースを確保することを特徴とする、通信システム。
【請求項６】
入力部、出力部、記憶部、および、処理部を備え、
前記入力部および出力部を介してネットワークを構成する通信装置と接続されており、前記通信装置の設定を制御することで、利用者が使用する通信パスの設定を制御するネットワーク制御装置であって、
前記記憶部は、
前記利用者が要求する通信パスである、要求パスの情報を格納した要求パス管理テーブルと、
前記利用者が使用中の通信パスである、使用中パスの情報を格納した使用中パス管理テーブルと、
前記利用者の使用のために予め確保された通信パスである、予約パスの情報を確保した予約パス管理テーブルと、
前記ネットワークの構成に関する情報を格納した、ネットワーク構成管理テーブルと、
を備え、
前記処理部は、
前記要求パスの情報に基づいて、前記予約パス管理テーブルから前記利用者の使用のためのパスを選択するパス選定部と、
周期的あるいは任意のタイミングで、前記使用中パス管理テーブルと前記予約パス管理テーブルの情報を集約して、使用中パスと予約パスに優先度を付加し、前記ネットワーク構成管理テーブルの情報に基づいて、前記優先度の順番で、前記使用中パスの情報と前記予約パスの情報を再計算するパス計算部と、
前記再計算の結果を、前記使用中パス管理テーブルと前記予約パス管理テーブルに反映するパス管理部と、を備えるネットワーク制御装置。
【請求項７】
前記要求パスの情報は、少なくとも送信元を特定する情報、送信先を特定する情報、および、要求する品質の情報を含み、
前記使用中パスの情報は、少なくとも送信元を特定する情報、送信先を特定する情報、保証された品質の情報、およびパスの構成を特定する情報を含み、
前記予約パスの情報は、少なくとも送信元を特定する情報、送信先を特定する情報、保証された品質の情報、およびパスの構成を特定する情報を含み、
前記パス計算部は、
使用中パス管理テーブルと前記予約パス管理テーブルの情報を集約して、送信元を特定する情報、送信先を特定する情報、保証すべき品質の情報、確保すべきパスの数、および優先度の情報を含むパス計算管理テーブルを作成し、
前記パス計算管理テーブルの優先度の順番で、前記使用中パス管理テーブルと前記予約パス管理テーブルの情報を再構成するための計算を行う、請求項６記載のネットワーク制御装置。
【請求項８】
前記パス計算管理テーブルの優先度は、前記予約パスと前記使用中パスとを区別せず、前記品質の情報に基づいて決定される、請求項７記載のネットワーク制御装置。
【請求項９】
前記パス計算管理テーブルの優先度は、前記予約パスと前記使用中パスのいずれかを、他より高い優先度とするものである、請求項７記載のネットワーク制御装置。
【請求項１０】
前記品質の情報は、帯域、遅延、ジッタ、信頼性の少なくとも一つを含み、
前記使用中パス管理テーブルまたは前記予約パス管理テーブルの情報を再構成する際に、前記品質の変動が予め定めた変化の範囲内となる制限を設けて計算を行う、請求項７記載のネットワーク制御装置。
【請求項１１】
前記品質の情報は、帯域、遅延、ジッタ、信頼性の少なくとも一つを含み、
前記使用中パス管理テーブルまたは前記予約パス管理テーブルの情報を再構成する際に、所定条件下では再構成を行わない設定を可能とする、請求項７記載のネットワーク制御装置。
【請求項１２】
前記使用中パス管理テーブルまたは前記予約パス管理テーブルの情報を再構成する際に、前記使用中パスのための通信リソースが確保できない場合には、該使用中パスよりも優先度の高い前記予約パスの通信リソースを解放し、前記使用中パスの通信リソースを確保する、請求項７記載のネットワーク制御装置。
【請求項１３】
前記パス管理部は、
前記再計算の結果を、前記使用中パス管理テーブルに反映するとともに、通信装置へ反映された使用中パスを有効化するパス有効化命令を伝達する、請求項７記載のネットワーク制御装置。
【請求項１４】
前記出力部は、
前記予約パスの情報の再計算の条件または方式を入力させるための待ち受け表示を行い、
前記入力部は、
前記待ち受け表示に応じた入力を受け付け、入力された情報を前記パス計算部に送る、請求項７記載のネットワーク制御装置。
【請求項１５】
前記要求パス管理テーブルと、使用中パス管理テーブルと、予約パス管理テーブルと、ネットワーク構成管理テーブルの組を、複数個備える、請求項７記載のネットワーク制御装置。
【発明の詳細な説明】
【技術分野】
【０００１】
データを転送する転送装置、通信路提供方法、および経路変更方法に関する。
【背景技術】
【０００２】
通信ネットワークには、通信に利用する通信リソースを特定の利用者に対応付けて占有させる通信方式と、特定の利用者には対応付けず共有する通信方式がある。特定の利用者に対応付けて占有させる通信方式においては、その特定の利用者が必要とする通信リソースを通信ネットワーク内で確保し、その特定の利用者に割り当てる必要があり、通信サービスの開通に時間を要する。
【０００３】
通信リソースを占有させる通信方式の利用者に対して迅速に通信サービスを提供する方法としては、ネットワーク内に通信リソースを占有する通信路を予め作成しておき、利用者からの通信路の割当要求を受信した場合に予め作成しているその予約通信路を割り当てる方法がある。
【０００４】
利用者からの割当要求に応じて予約通信路を割り当てていくと、予め作成してある予約通信路は消費されていき、新たな割当要求に応じることが困難になる場合が考えられる。そのような場合においては、予約通信路の見直しを状況に応じて適宜行う方法が考えられる（たとえば、下記特許文献１を参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００４−１１２６９３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
通信ネットワークに予め予約通信路を作成しておき、利用者からの割当要求に応じて予約通信路を割り当てる場合には、必ずしも利用者からの要求通りの予約通信路が作成されているとは限らない。そのため、利用者への予約通信路の割当時には、利用者からの要求を満たす幾分過剰な通信リソースを有する予約通信路を、利用者に割り当てることとなる。このため、利用者が本来必要とする以上の通信リソースを消費することがある。
【０００７】
予約通信路のみの見直しを行う場合には、利用者が使用中の通信路に割り当てられている、過剰な通信リソースを有効に利用することはできない。このため、本来であれば確保可能な予約通信路を、確保できない可能性がある。
【課題を解決するための手段】
【０００８】
本発明の一つの側面では、上記課題を解決するために、予約通信路だけではなく、使用中通信路の見直しを行う。
【０００９】
本発明の具体的な構成例としては、通信装置、通信路計算装置を構成要素とする通信網において、データ通信の品質保証が行われる通信路を実現する通信システムとして構成することができる。通信路計算装置は、入力部、出力部、記憶部、通信路管理部および通信路計算部を備える。
【００１０】
通信路管理部は、入力部に入力される通信システム管理者からの品質保証通信路構築要求に基づいて構築する品質保証された予約通信路、および、入力部に入力される通信網利用者からの品質保証通信路割当要求により予約通信路の中から割り当てる使用通信路、を管理する。
【００１１】
通信路計算部は、予約通信路および使用通信路を優先度付けし、優先度順に予約通信路および使用通信路を再構成する。
【００１２】
別の具体的な構成例としては、入力部、出力部、記憶部、および、処理部を備えるネットワーク制御装置として構成される。
【００１３】
この装置は、入力部および出力部を介してネットワークを構成する通信装置と接続されており、通信装置の設定を制御することで、利用者が使用する通信パスの設定を制御するものである。ここで、入力部とは、キーボードや入力インターフェースなど、信号や情報を装置に入力する構成全てを含む概念である。また、出力部とは、画像モニタ、プリンターや出力インターフェースなど、信号や情報を装置から出力する構成全てを含む概念である。
【００１４】
記憶部には、利用者が要求する通信パスである、要求パスの情報を格納した要求パス管理テーブルと、利用者が使用中の通信パスである、使用中パスの情報を格納した使用中パス管理テーブルと、利用者の使用のために予め確保された通信パスである、予約パスの情報を確保した予約パス管理テーブルとが格納されている。これらのテーブルには、パスの品質やパスの構成の情報を格納することができる。また、ネットワークの構成に関する情報を格納した、ネットワーク構成管理テーブルを備えている。
【００１５】
処理部は、要求パスの情報に基づいて、予約パス管理テーブルから利用者の使用のためのパスを選択するパス選定部を有する。
【００１６】
また、処理部は、周期的あるいは任意のタイミングで、使用中パス管理テーブルと予約パス管理テーブルの情報を集約して、使用中パスと予約パスに優先度を付加し、ネットワーク構成管理テーブルの情報に基づいて、優先度の順番で、使用中パスの情報と予約パスの情報を再計算するパス計算部を有する。再計算とは、使用中パスと予約パスの要求する条件を満たすパスを、ネットワーク構成管理テーブルに格納されるネットワークのリソースを使って、再構成する作業である。
【００１７】
また、処理部は、再計算の結果を、使用中パス管理テーブルと予約パス管理テーブルに反映するパス管理部を備える。
【００１８】
以上で、処理部の構成は、ソフトウェアで構成してもよいし、専用のハードウェアで構成してもよい。
【発明の効果】
【００１９】
本願発明では、予約通信路だけではなく、使用中通信路の見直しも行うため、ネットワークのリソースを有効に活用することができる。
【００２０】
上記した以外の課題、構成、及び効果は、以下の実施形態の説明により明らかにされる。
【図面の簡単な説明】
【００２１】
【図１】本発明の実施形態の通信システムのブロック図である。
【図２】本発明の実施形態の通信路見直し処理のフロー図である。
【図３】本発明の実施形態の通信路作成、見直し処理のシーケンス図である。
【図４】本発明の実施形態のネットワーク図である。
【図５】本発明の実施形態の必要予約パス管理テーブルである。
【図６】本発明の実施形態のパス計算管理テーブルである。
【図７】本発明の実施形態の予約パス管理テーブルである。
【図８】本発明の実施形態の必要予約パス確保後のネットワーク図である。
【図９】本発明の実施形態の要求パス管理テーブルである。
【図１０】本発明の実施形態の使用中パス管理テーブルである。
【図１１】本発明の実施形態の要求パス割当後の予約パス管理テーブルである。
【図１２】本発明の実施例１で見直す場合のパス計算管理テーブルである。
【図１３】本発明の実施例１で見直す場合の使用中パス管理テーブルである。
【図１４】本発明の実施例１で見直す場合の予約パス管理テーブルである。
【図１５】本発明の実施例１で見直し後のネットワーク図である。
【図１６】本発明の実施例２で見直す場合のパス計算管理テーブルである。
【図１７】本発明の実施例２で見直す場合の使用中パス管理テーブルである。
【図１８】本発明の実施例２で見直す場合の予約パス管理テーブルである。
【図１９】本発明の実施例２で見直し後のネットワーク図である。
【図２０】本発明の実施例３で見直す場合のパス計算管理テーブルである。
【図２１】本発明の実施例３で見直す場合の使用中パス管理テーブルである。
【図２２】本発明の実施例３で見直す場合の予約パス管理テーブルである。
【図２３】本発明の実施例３で見直し後のネットワーク図である。
【発明を実施するための形態】
【００２２】
最初に本実施例の概要を説明する。本実施例では、通信装置、通信路計算装置を構成要素とする通信網において、データ通信の品質保証が行われる通信路を実現する通信システム、およびこのシステムに用いるネットワーク制御装置が開示される。通信路計算装置は、通信路管理部および通信路計算部を備える。通信路管理部は、通信システム管理者からの品質保証通信路構築要求により構築する品質保証された予約通信路、および通信網利用者からの品質保証通信路割当要求により予約通信路の中から割り当てる使用通信路を管理する。通信路計算部は、予約通信路および使用通信路を優先度付けし、優先度順に通信路を再構成する。データ通信で保証される品質は、帯域、遅延、ジッタ、信頼性などであり、通信路の再構成においては、前記品質の変動幅が予め定めた変化幅の範囲内となる通信路を割り当てることを特徴とする。
【００２３】
本発明の別の側面は、使用中の通信路を見直して再構成する際に、品質の変動幅が予め定めた変化幅の範囲内となる通信路を割り当てることを特徴とする。品質としては、帯域、遅延、ジッタ、信頼性などがある。本発明の別の側面によると、使用中の通信路を見直して再構成する際に、利用者が受ける品質の変動の影響を小さくすることができる。
【００２４】
以下、本発明の実施例について、図面を参照しながら詳細に説明する。なお、実質的に同一な箇所には同じ符号を付与し、説明を繰り返さないこととする。同じ構成であるが、状況により内容が異なるテーブルについては、同じ符号のあとにハイフンと番号を付して識別した。
【００２５】
本発明は以下に示す実施の形態の記載内容に限定して解釈されるものではない。本発明の思想ないし趣旨から逸脱しない範囲で、その具体的構成を変更し得ることは当業者であれば容易に理解される。
【００２６】
本明細書等における「第１」、「第２」、「第３」などの表記は、構成要素を識別するために付するものであり、必ずしも、数または順序を限定するものではない。
【００２７】
本明細書で引用した刊行物、特許および特許出願は、そのまま本明細書の説明の一部を構成する。
【００２８】
図１は、本発明の通信システムのブロック図である。
【００２９】
本発明の通信システムは、パス計算装置１００、及び通信装置２００を有する。
【００３０】
パス計算装置１００は、ネットワーク管理者からの制御命令を受信する管理者制御部１０１を有する。また、管理者制御部に入力された必要予約パスを管理する必要予約パス管理テーブル１０２、管理対象のネットワーク構成を管理するネットワーク構成管理テーブル１０３、パスの構築を行うパス計算部１０４、パスの構築に用いられるパス計算管理テーブル１０５、ネットワーク利用者からのパス要求を受信するリクエスト受信部１０６、利用者からの要求パスを管理する要求パス管理テーブル１０７、要求パスを割り当てる予約パスを選定するパス選定部１０８、予約パス及び使用中パスの管理を行うパス管理部１０９、予約パスを管理する予約パス管理テーブル１１０、使用中パスを管理する使用中パス管理テーブル１１１を有する。また、全体制御部１３０は装置全体を制御する。
【００３１】
パス計算装置は、具体的な構成としては入力装置、出力装置、処理装置、記憶装置を有するコンピュータで構成できる。このとき、管理者制御部１０１は、入力装置であるキーボード等で構成できる。リクエスト受信部１０６は、入力装置である入力インターフェース等で構成できる。パス選定部１０８、パス管理部１０９、パス計算部１０４、全体制御部１３０は、CPU等の処理装置で実行されるソフトウェアで構成することができる。また、必要予約パス管理テーブル１０２、ネットワーク構成管理テーブル１０３、パス計算管理テーブル１０５、要求パス管理テーブル１０７、予約パス管理テーブル１１０、使用中パス管理テーブル１１１は、磁気記憶媒体や半導体記憶装置にデータとして格納することができる。
【００３２】
本発明では、後述するように、上記各種のテーブルをパス選定部１０８、パス管理部１０９、パス計算部１０４により、周期的に更新していく。
【００３３】
各テーブルの典型的な構成例としては、要求パスの情報は、送信元を特定する情報、送信先を特定する情報、および、要求する品質の情報を含む。また、使用中パスの情報は、送信元を特定する情報、送信先を特定する情報、保証された品質の情報、およびパスの構成を特定する情報を含む。また、予約パスの情報は、送信元を特定する情報、送信先を特定する情報、保証された品質の情報、およびパスの構成を特定する情報を含む。パスの構成を特定する情報は、後述する再計算によって当該パスに割り当てられた、ネットワークのリソースに関する情報を含む。
【００３４】
パス計算部１０４は、使用中パス管理テーブル１１１と予約パス管理テーブル１１０の情報を集約して、送信元を特定する情報、送信先を特定する情報、保証すべき品質の情報、確保すべきパスの数、および優先度の情報を含むパス計算管理テーブル１０５を作成する。そして、パス計算管理テーブル１０５の優先度の順番で、使用中パス管理テーブル１１１と予約パス管理テーブル１１０の情報を再構成するための計算を行う。
【００３５】
前記パス管理部は、再計算の結果を、使用中パス管理テーブル１１１に反映するとともに、通信装置へ反映された使用中パスを有効化するパス有効化命令を伝達し、パスの使用を可能とする。
【００３６】
以上の構成は、単体のコンピュータでもよいし、あるいは、入力装置、出力装置、処理装置、記憶装置の任意の部分が、ネットワークで接続された他のコンピュータで構成されてもよい。発明の思想としては等価である。
【００３７】
本明細書では「パス」、「経路」、「通信路」は同じ意味で使用しており、少なくとも送信元と送信先の情報を含む。「パス情報」、「経路情報」、「通信路情報」といった場合には、パス等に要求される品質の情報を含んでいる。例えば、図５に示す必要予約パス情報、図９に示す要求されたパス情報である。また「パス情報」「経路情報」といった場合には、経路計算によって得られた、実際のパスを構成するためのネットワークの構成情報を含んでいる場合がある。例えば、図７に示す確保されたパスの情報、図１０に示す使用パス情報である。
【００３８】
図２は、本発明の通信システムの通信路見直し処理のフロー図である。図１の構成も参照しつつフローを説明する。
【００３９】
通信路の見直し処理はパス計算装置１００によって所定のタイミングで繰り返し実行される。
【００４０】
まず、パス計算装置１００の全体制御部１３０は、前回のパス計算時から所定の時間が経過しているか否かを判定する（Ｓ２０１）。所定の時間が経過していないと判定された場合は、時間経過判定処理（Ｓ２０１）に戻る。
【００４１】
時間経過判定処理（２０１）で所定の時間が経過していると判定された場合は、パス計算部１０４は、必要予約パス情報と使用中パス情報をそれぞれ必要予約パス管理テーブル１０２及び使用中パス管理テーブル１１１から取得し，パス計算管理テーブル１０５を構築する（Ｓ２０２）。パス計算管理テーブル１０５の構築方法は後述する。
【００４２】
また、パス計算部１０４は、ネットワーク構成管理テーブル１０３からネットワーク構成情報を取得する（Ｓ２０３）。
【００４３】
次に、パス計算部１０４は、経路変更を実施できない未確定なパスがあるか否かを判定する（Ｓ２０４）。経路変更が実施できないパスは、例えば、あらかじめ管理者が管理者制御部１０１から指定しているパスや、パス計算部１０４で所定の条件を満たすパスと判断されたパスである。ステップ２０４で経路変更を実施できない未確定なパスがあると判定された場合には、当該パスが使用している通信リソースをネットワーク構成情報から減算、当該パス情報をパス計算管理テーブル１０５上で確定情報とし（２０５）、他に経路変更を実施できない未確定なパスがあるか否かを判定する（Ｓ２０４）。経路変更を実施できないパスは、本発明によるパスの再構築の対象外となるので、以降の説明では言及しない。
【００４４】
ステップ２０４で経路変更を実施できない未確定なパスがないと判定された場合には、パス計算部１０４は、パス情報が未確定な項目をリソース確保優先度の高い順番に並べ直し、パス計算管理テーブル１０５を更新する（Ｓ２０６）。優先度の決定方法は後述する。
【００４５】
次に、パス計算部１０４は、パスを構成する通信リソースが未確定な経路があるか否かを判定する（Ｓ２０７）。通信リソースが未確定な経路がないと判定された場合には、予約パス管理テーブル１１０と使用中パス管理テーブル１１１の更新が完了しているため、パス管理部１０９は、新しいパス情報に基づいて通信装置のパス設定を更新し（Ｓ２０８）、時間経過判定処理Ｓ２０１に戻る。
【００４６】
ステップ２０８で通信リソースが未確定な経路があると判定された場合には、パス計算部１０４は、リソース確保優先度の高い順番にパス計算以降を実行する繰り返し処理を行う（Ｓ２０９〜Ｓ２１７）。この繰り返し処理は、通信リソースが未確定な経路がなくなるまで繰り返し行われる（Ｓ２０７）。構成の一例として、パス計算部１０４は一時メモリに予約パス管理テーブル１１０と使用中パス管理テーブル１１１のコピーを持っており、優先度の高い順番に予約パスまたは使用中パスの経路を確定し、一時メモリ内の予約パス管理テーブルと使用中パス管理テーブルのエントリを更新していく。すべての経路が確定されると、パス管理部１０９に完了報告が伝達され、パス管理部１０９によりオリジナルの予約パス管理テーブル１１０と使用中パス管理テーブル１１１が更新される。
【００４７】
パス計算部１０４は、パス計算管理テーブル１０５の優先度順にパスの計算とパスの確定を行う（Ｓ２０９）。次に、ネットワーク構成管理テーブル１０３を参照して、パス計算処理Ｓ２０９の結果、通信リソースを確保可能であるか否かを判定する（Ｓ２１０）。
【００４８】
ステップ２１０で通信リソースを確保可能であると判定された場合には、パス計算部１０４は、使用中パス管理テーブル１１１を参照して、パス計算を実行している対象が使用中のパスであるか否かを判定する（Ｓ２１１）。ステップＳ２１１でパス計算の実行対象が使用中のパスであると判定された場合には、パス計算処理Ｓ２０９の結果確保可能な通信リソースによる現状からの品質変化（悪化もしくは向上）が規定値以内に収まっているか否かを判定する（Ｓ２１２）。これは、使用中のパスの品質が大きく変動すると、利用者がその変動を体感してしまうためである。すなわち、使用中通信路の見直しを行う場合には、利用者からの割当要求に対して過剰に提供している通信リソースを必要十分に適正化することになるが、その見直しによる通信特性の変動が大きい場合には、利用者には品質の悪化と認識されてしまう。また、逆に極端に品質が向上することも、商業的には好ましくない場合がある。ここでは、使用中のパスについて、品質変動幅を制限しているが、予約パスについても極端に大きな品質変動は、サービス全体の品質に影響するので、同様の処理を行うことが望ましい。
【００４９】
このように、使用中の通信路を見直して再構成する際に、品質の変動幅が予め定めた変化幅の範囲内となる通信路を割り当てるという思想は、本実施例の構成に限らず、使用中の通信路を見直して再構成する技術に適用すると有効である。
【００５０】
ステップＳ２１２で品質変化が規定値以内に収まっていると判定された場合には、パス計算処理Ｓ２０９で確保可能と判定した通信リソースを使用リソースとして未使用リソースから減算する。パス計算を実行している対象よりも優先度が高いがパス計算対象となっていない開放パスがあれば未確定に変更し（Ｓ２１３）、通信リソース未確定経路有無判定Ｓ２０７に戻る。
【００５１】
ステップ２１０で通信リソースを確保不可であると判定された場合には、パス計算を実行している対象が使用中のパスであるか否かを判定する（Ｓ２１４）。ステップ２１４でパス計算の実行対象が使用中のパスではないと判定された場合には、実行対象のパスの通信リソースを確保せずに確定し（Ｓ２１５）、通信リソース未確定経路有無判定Ｓ２０７に戻る。
【００５２】
ステップ２１４でパス計算の実行対象が使用中のパスであると判定された場合には、現状でリソースを確保しているパスに予約パスが含まれているか否かを判定する（Ｓ２１６）。ステップ２１６で予約パスが含まれていると判定された場合には、予約パスの確定パス情報を無効化、予約パス用に確保されていた通信リソースを開放し（Ｓ２１７）、通信リソース未確定経路有無判定Ｓ２０７に戻る。パスの計算と確定は優先度順に行われているので、リソースが解放される予約パスは、使用中のパスよりも優先度が高いパスになる。
【００５３】
ステップ２１６で予約パスが含まれていないと判定された場合には、パス設定の見直しを中断し、全てのパス設定の更新を行わずに（Ｓ２１８）、時間経過判定処理２０１に戻る。ステップ２１６で予約パスが含まれていない場合、リソースを確保しているパスは使用中のパスだけであり、パスの計算と確定は優先度順に行われているので、パス計算の実行対象よりも優先度が高いパスになる。このような使用中パスのリソースを開放することは不適切なので、パス更新はせず、現状のままとする。
【００５４】
ステップ２１１でパス計算の実行対象が使用中のパスではないと判定された場合には、パス計算処理Ｓ２０９で確保可能と判定した通信リソースを使用リソースとして未使用リソースから減算、パス計算を実行している対象よりも優先度の高いがパス計算対象となっていない開放パスがあれば未確定に変更し（Ｓ２１３）、通信リソース未確定経路有無判定Ｓ２０７に戻る。
【００５５】
ステップ２１２で品質悪化が規定値以内に収まっていないと判定された場合には、現状でリソースを確保しているパスに予約パスが含まれているか否かを判定する（Ｓ２１６）。ステップ２１６で予約パスが含まれていると判定された場合には、実行対象のパスよりも優先度の高い予約パスの確定パス情報を無効化、予約パス用に確保さえていた通信リソースを開放し（Ｓ２１７）、通信リソース未確定経路有無判定Ｓ２０７に戻る。
【００５６】
ステップ２１６で予約パスが含まれていないと判定された場合には、パス設定の見直しを中断し、全てのパス設定の更新を行わずに（Ｓ２１８）、時間経過判定処理２０１に戻る。
【００５７】
図３は、実施形態の通信路作成、見直し処理のシーケンス図であり、情報の流れを示す。縦軸は時間軸である。説明のため、管理者設定３０１の時点ではネットワークは未使用の状態とする。
【００５８】
管理者設定３０１により管理者制御部１０１に入力された必要予約パス情報３０２は、必要予約パス管理テーブル１０２に格納される。パス計算部１０４では、必要予約パス情報３０２等をもとにして、図１〜図２で説明したパス計算３０３により予約パス情報３０４を作成する。現状ではネットワークは未使用なので、使用中パス情報はない。予約パス情報３０４は、パス管理部１０９を経て、予約パス管理テーブル１１０としてパス選定部１０８に伝達される。また、パス管理部１０９から通信装置１２０へパス設定３０５として伝達される。各通信装置１２０は、パス設定３０５を受けてパス設定処理３０６を行う。
【００５９】
リクエスト受信部１０６に入力された利用者からのユーザ要求３０７は、パス要求３０８としてパス選定部１０８に通知される。パス選定部１０８では、予約パス管理テーブル１１０に確保された予約パスから、要求を満たす予約パスの選定が行われる。選定では、予約パスのうち、要求された品質を満たしつつ、要求からの変化幅が小さい品質のものを選択することが望ましい。ただし、予約パスから選択する限り、ある程度のオーバースペックによるリソース浪費は避けられない。この浪費は、後にパス計算３０３−２でパスの見直しが行われることで、改善が期待できる。
【００６０】
選定した予約パスは、予約パス使用通知３０９としてパス管理部１０９に伝達される。また、パス管理部１０９から通信装置１２０へ設定済みパスを有効化するパス有効化命令３１０が伝達される。パス有効化命令３１０を受けた各通信装置１２０は、パスの有効化処理３１１を行う。
【００６１】
所定の周期でパス計算３０３−２が再度行われる。直前のパス計算３０３の後、管理者制御部１０１からパス計算部１０４に必要予約パス情報３０２−２が再度伝達された場合、あるいは、パス管理部１０４からパス計算部１０４にパス使用情報３１２が伝達された場合には、それら情報を反映してパス計算部１０４にてパス計算３０３−２でパスの見直しが行われ、見直し後のパス情報３１３がパス管理部１０９に伝達される。見直し後のパス情報３１３は、予約パス情報と使用中パス情報を含んでおり、パス管理部１０９では、これらから予約パス管理テーブル１１０と使用中パス管理テーブル１１１を更新する。
【００６２】
パス管理部１０９は、更新されたパス情報に基づき、パス移設設定３０５−２を通信装置１２０に、また新たな予約パス情報３０４−２（１１０）をパス選定部１０８に伝達する。パス移設設定３０５−２を受けた通信装置１２０は、パスの再設定処理３０６−２を行う。
【００６３】
図４は、本発明の実施形態のネットワーク図である。説明を簡単にするため、経路計算等の説明では遅延時間と帯域のみ考慮し、各種テーブルに示されるジッタには言及しないが、考慮する特性の種類が増えても考え方は変わらない。
【００６４】
ネットワークはＡ，Ｂ，Ｃ，Ｄの４つの通信装置で構成される。ＡＢ間は帯域１００Ｍｂｐｓかつ遅延１ｍｓの回線、ＡＣ間およびＢＣ間は帯域１Ｇｂｐｓかつ遅延３ｍｓの回線、ＡＤ間およびＢＤ間は帯域１Ｇｂｐｓかつ遅延７ｍｓの回線で接続されている。
【００６５】
図５は、本発明の実施形態の必要予約パス管理テーブル１０２の具体例である。必要予約パス管理テーブルは、管理者から入力される必要予約パス情報を保持する。入力にあたって管理者は、ネットワーク構成や過去の利用者の使用状況を考慮して、必要予約パス情報を作成する。必要予約パス管理テーブル１０２は、必要予約パスの起点（送信元）と終点（送信先）、通信特性（本例では、遅延、ジッタ、帯域であるが、一部の特性を省略してもよいし、信頼性、エラー率、価格等の他の特性を追加してもよい）、および必要なパス数（必要数）を有し、起点、終点、通信特性の異なるパス毎にエントリを有する。通信特性が「−」で示されるパスは、特に品質を要求しないパスである。図５の例では説明を容易にするために、エントリ番号として３ケタを採用したが、これに限るものではない。以降で説明する他のテーブルでも同様の理由から３〜４ケタのエントリ番号を付している。
【００６６】
図６は、本発明の実施形態のパス計算管理テーブル１０５の具体例である。パス計算管理テーブル１０５は、必要予約パス管理テーブル１０２(図５）および後述の使用中パス管理テーブル１１１(図１０）の情報を集約し、パスの経路計算を実行する優先度を付した情報を保持する。
【００６７】
後述のパス計算部１０４は、パス計算管理テーブル１０５の優先度順に、ネットワークのリソースを割り当てる。優先度は任意のルールに基づいて決めることができる。パス計算管理テーブル１０５では、使用のために確保されるパスと使用中のパスが集約され、同じ基準（優先度）で整理されている。優先度は、例えば、要求品質保証のために必要となる通信リソース確保の困難度で規定する。この場合は、必要とされる品質の程度が高い順になる。具体例としては、遅延時間、ジッタ、帯域などの品質の、ネットワーク中の平均値を基に、各品質の値を正規化し、所定の計算を行って要求品質の程度を求めることができる。一つの例では、正規化した遅延時間の逆数、正規化したジッタの逆数、正規化した帯域の積を求め、大きい順に優先度の順位を割り当てる。また、単なる積ではなく、他の計算式を用いてもよい。このようにすると、種々の品質をまとめて同じ指標で評価することができるので、ネットワークのリソースを有効に利用することが期待できる。
【００６８】
品質毎に重みづけをすることも可能である。例えば、帯域の重みづけをゼロにすれば、帯域は無視して、遅延とジッタで要求品質の程度を計算することができる。また、ある一つの品質（例えば遅延）を基準に順位づけし、遅延が同じ場合にはジッタを基準に順位付けするという方法でもよい。
【００６９】
あるいは、正規化せずに、単純にデータの値そのものを使うことも可能である。この場合、例えば遅延1ｍｓは遅延10ｍｓよりもリソース確保が困難で、優先度が高くなる。
【００７０】
パス計算管理テーブル１０５は、必要予約パスの起点（送信元）と終点（送信先）、必要な通信特性（本例では、遅延、ジッタ、帯域）、現在の通信特性（本例では、現遅延、現ジッタ、現帯域）、必要なパス数（必要数）、パスの経路計算を実行する優先度を有し、起点、終点、通信特性、優先度の異なるパス毎にエントリを有する。通信特性が「−」で示されるパスは、特に品質を要求しないパスである（以下同様）。
【００７１】
いま、説明のため、図６の状態はネットワークシステムの初期状態、すなわち利用者がネットワークを利用していない状態を想定している。よって、使用中パス管理テーブル１１１は空の状態であるので、必要予約パス管理テーブル１０２(図５）の状態のみが集約されている。必要予約パス管理テーブル１０２のエントリの＃５０１、＃５０２、＃５０３、＃５０４が、それぞれパス計算管理テーブル１０５の＃６０１、＃６０２、＃６０３、＃６０４に対応しており、優先度が付されている。使用されているパスはないため、現状の品質欄は空白になっている。
【００７２】
図７は、本発明の実施形態の予約パス管理テーブル１１０の具体例である。予約パス管理テーブル１１０は、パス計算管理テーブル１０５(図６）に基づいて、パス計算部１０４がパスの経路計算を実行し、確保されたパスの情報を保持する。経路計算では、例えば、図４に示すネットワークの利用可能なリソースを用いて、図６に示す要求品質を満たすパスを作成する。パスの経路計算自体は公知の技術である。予約パス管理テーブル１１０は、必要予約パスの起点（送信元）と終点（送信先）、必要な通信特性（本例では、遅延、ジッタ、帯域）、確保したパスの経路（経路）、確保したパス数（確保数）、使用しているパス数（使用数）を有し、起点、終点、通信特性、経路の異なるパス毎にエントリを有する。
【００７３】
予約パス管理テーブル１１０のパスが、後に説明する使用者の要求パスを示す要求パス管理テーブル(図９）に従って選択され、利用者の利用に供されることになる。
【００７４】
図７の例は、図６で示したパス計算管理テーブル１０５に基づいて、図４のネットワーク構成を前提に、パス計算部１０４が割り当てた予約パス情報を示している。パス計算管理テーブル１０５のエントリ６０１のパスは、予約パス管理テーブル１１０のエントリ７０１のパスに割り当てられている。エントリ６０２のパスは、７０２と７０３のパスに割り当てられている。エントリ６０３のパスは、７０４と７０５のパスに割り当てられている。エントリ６０４のパスは、７０６と７０７のパスに割り当てられている。
【００７５】
図８は、本発明の実施形態の予約パス確保後のネットワーク図である。カッコ内には、図７の予約パス管理テーブル１１０で予約されたパスのリソースを示す。ＡＢ間の回線には図７の予約パス管理テーブル１１０のエントリ７０１および７０２のパスが割り当てられ、ＡＣ間には７０３、７０４、７０６のパス、ＢＣ間には７０３、７０４、７０７のパス、ＡＤ間には７０５、７０６のパス、ＢＤ間には７０５、７０７のパスが割り当てられている。
【００７６】
以上の処理で、予約パス管理テーブル１１０が作成され、ネットワーク利用者からの利用要求を受ける準備が整った。
【００７７】
図９は、本発明の実施形態の要求パス管理テーブル１０７の具体例であり、ネットワーク利用者から要求されたパス情報を保持する。要求パス管理テーブル１０７は、必要予約パスの起点（送信元）と終点（送信先）、通信特性（本例では、遅延、ジッタ、帯域）を有し、パス毎にエントリを有する。
【００７８】
パス選定部１０８は、予約パス管理テーブル１１０を参照して、要求パス管理テーブル１０７が示す利用者の要求パスを選定する。このとき、予約パス管理テーブル１１０で、利用者の要求する品質特性を満たすパスを選定する。好ましくは、利用者の要求する品質特性を満たしつつ、もっとも近い品質特性を有するパスを選定する。
【００７９】
パス選定部１０８は、予約パス管理テーブル１１０のパスを利用者に割り当てると、割り当てたパスをパス管理部１０９に通知する。パス管理部１０９は、割り当てたパスを予約パス管理テーブル１１０に反映し、当該パスの確保数を減数する(図１１で説明する）。また、パス管理部１０９は、割り当てたパスを、使用中パス管理テーブル１１１に登録する(図１０で説明する）。
【００８０】
図１０は、本発明の実施形態の使用中パス管理テーブル１１１の具体例である。使用中パス管理テーブル１１１は、図９の要求パス管理テーブル１０７に応じて図７の予約パス管理テーブル１１０から割り当てられたパス情報を保持する。要求パス管理テーブル１０７は、パスの起点（送信元）と終点（送信先）、通信特性（本例では、遅延、ジッタ、帯域）、元々要求されている通信特性（本例では、要求遅延、要求ジッタ、要求帯域）、割り当てられたパスの経路（経路）を有し、パス毎にエントリを有する。
【００８１】
図１０で示す使用中パス管理テーブル１１１は、図９で示す要求パス管理テーブルに示す要求パスに適合するパスを、図７で示す予約パス管理テーブルから選定して、割り当てたものである。図９のエントリ９０１の品質を満たすパスとして、図７のエントリ７０３のパスが選定され、図１０の使用中パス管理テーブルのエントリ１００１として登録された。また、図９のエントリ９０２の品質を満たすパスとして、図７のエントリ７０５のパスが選定され、図１０の使用中パス管理テーブルのエントリ１００２として登録された。
【００８２】
図１１は、本発明の実施形態の要求パス割当後の予約パス管理テーブル１１０−２の具体例である。エントリ７０３と７０５のパスが図９の要求パス管理テーブル１０７の要求パスへ割り当てられ、それぞれ使用数が１ずつ増加している。
【００８３】
以上の説明で、必要予約パス管理テーブル１０２、パス計算管理テーブル１０５、要求パス管理テーブル１０７、予約パス管理テーブル１１０、使用中パス管理テーブル１１１の相互の関係を説明した。
【００８４】
本実施例では、上記のパス計算管理テーブル１０５を定期的に再構築する。再構築に際しては、図５の必要予約パステーブル１０２および図１０の使用中パス管理テーブル１１１の情報を集約し、改めて優先順位づけを行い、優先順位に従ってパスを割り当てる。
【００８５】
再構築にはいくつかの方式があるので、以下に再構築の方式ごとに詳細に説明する。
【実施例１】
【００８６】
以下、使用中パス、予約パスの順にパス割り当ての再計算を行う第１の実施例を説明する。
【００８７】
図１２は、第１の実施例の、パス計算管理テーブル１０５−２の具体例である。図５の必要予約パステーブル１０２および図１０の使用中パス管理テーブル１１１の情報を集約し、使用中パスを予約パスよりも高優先としてパスの経路計算を実行する優先度付けを行った情報を保持する。
【００８８】
図６のパス計算管理テーブル１０５の状態では使用中のパスがなかったため、パス計算管理テーブルには使用中のパスは反映されていなかった。図６のパス計算管理テーブル１０５との違いとしては、図１２のパス計算管理テーブル１０５−２では、矢印で示すエントリ６１０，６１１の使用中のパスが予約パスとともに集約されている。エントリ６１０のパスは、図１０の使用中パス管理テーブル１１１の１００１のパスであり、エントリ６１１のパスは１００２のパスである。
【００８９】
本実施例の再構築方式では、常に使用中のパスの優先度を高く設定する。これにより、パス計算管理テーブル１０５−２で優先度の高いエントリ６１０，６１１の使用中のパスは、パス管理部１０９により先にパス計算が行われ、優先的にパスが割り当てられる。割り当てられたパスは使用中パス管理テーブル１１１に登録される(図１３で説明する）。必要予約パステーブル１０２の内容は、図５のものと変更がないと仮定すると、エントリ６０１〜６０４の内容は、図６と変わらない。そして、使用中でない予約パスのエントリ６０１〜６０４は、その後にパスが割り当てられる。割り当てられたパスは予約パス管理テーブル１１０に登録される（図１４で説明する）。使用中のパス同士、予約パス同士では、品質特性に基づいて計算した優先度を適用することができる（以下の実施例でも同様である）。
【００９０】
本実施例の方式では、再構築時に使用中のパスが常に優先的にパスの再割り当てを受けるので、使用中の通信が影響を受ける可能性が小さい。
【００９１】
図１３は、使用中パス，予約パスの順に見直す場合の、図１２のパス計算管理テーブル１０５−２に基づいてパスの経路計算を実行し直した使用中パス管理テーブル１１１−２の具体例である。図１２のパス計算管理テーブル１０５−２のエントリ６１０と６１１のパスが再構成されている。見直し前の経路は、１行目のパスはＡ−Ｃ−Ｂ、２行目のパスがＡ−Ｄ−Ｂであったが、見直し後には、１行目、２行目ともにＡ−Ｂに変更されている。
【００９２】
本実施例では、使用中のパスの構成も定期的に見直されるので、必要以上のリソースが使用中のパスに独占され続けることを防止することができる。
【００９３】
図１４は、図１２のパス計算管理テーブル１０５−２に基づいてパスの経路計算を実行し直した予約パス管理テーブル１１０−３の具体例である。図５に示した必要予約パス管理テーブル１０２の要求する必要パス数に対しては、エントリ７０１の予約パスが１パス確保できていない。これは、図１２のパス計算管理テーブル１０５−２のエントリ６０１に対するパス割り当てである。また、エントリ７０５の予約パスが１パス確保できていない。これは、図１２のパス計算管理テーブル１０５−２のエントリ６０４に対するパス割り当てである。本実施例では、使用中のパスに優先的にパスを割り当てるので、高優先な予約パスであっても、使用中パスの影響でパスが確保できないことがある。
【００９４】
図１５は、図１２のパス計算管理テーブル１０５−２に基づいた再計算後の、ネットワーク図である。ＡＢ間の回線には図１３の１００１、１００２、図１４の７０１のパスが割り当てられ、ＡＣ間には図１４の７０２、７０３、７０５のパス、ＢＣ間には図１４の７０２、７０３、７０６のパス、ＡＤ間には図１４の７０４、７０５のパス、ＢＤ間には図１４の７０４、７０６のパスが割り当てられている。
【実施例２】
【００９５】
実施例１のように、使用中通信路の見直しを行ってから予約通信路の見直しを行う場合においては、使用中通信路から順に通信特性の優れる通信リソースが確保されていく。このため、使用中の通信路の品質が優先的に確保されるが、予約通信路の通信リソースを確保できない可能性がある。
【００９６】
また、使用中通信路に確保する通信リソースを優先的に割り当てた結果、後に要求される通信路の構築において最も望ましい通信リソースが消費されている可能性があり、ネットワークシステム全体の最適化が保証できない可能性がある。
【００９７】
そこで、以下、予約パス、使用中パスの順パス割り当ての再計算を行う第２の実施例を説明する。
【００９８】
図１６は、第２の実施例のパス計算管理テーブル１０５−３の具体例である。図５の必要予約パステーブル１０２および図１０の使用中パス管理テーブル１１１の情報を集約している。また、予約パスを使用中パスよりも高優先としてパスの経路計算を実行する優先度付けを行った情報を保持する。
【００９９】
実施例１のパス計算管理テーブル１０５−２(図１２）と比較すると、矢印で示す使用中のパス（エントリ６１０，６１１）の再構成優先順位が下がっていることがわかる。
【０１００】
図１７は、図１６のパス計算管理テーブル１０５−３に基づいてパスの経路計算を実行し直した、使用中パス管理テーブル１１１−３の具体例である。「n/a」で示すように、使用中パスのエントリ１００１が確保できなくなっている。これは、図１６のパス計算管理テーブル１０５−３のエントリ６１０の使用中パスである。予約パスの割り当てを優先しているため、使用中パスが予約パスの影響で確保できていない。
【０１０１】
このような場合、使用者が使用中のパスが使用できなくなることを避けるために、優先度の高い予約パスの確定パス情報を無効化し、パスを開放して再割り当てを行う必要がある。この処理については、先に図２の説明において、予約パスの解放ステップＳ２１７で説明した。
【０１０２】
図１８は、図１６のパス計算管理テーブル１０５−３に基づいてパスの経路計算を実行し直した予約パス管理テーブル１１０−４の具体例である。図７の予約パス管理テーブル１１０と同様にパスが確保されている。
【０１０３】
本実施例では、予約パスのパス割り当てを優先するために、必要予約パス管理テーブル１０２の要求を優先的に満たすことができる。よって、管理者の意向に沿ったネットワークの設定が可能である。しかし、前述のように、場合によっては、パス割り当てをされなかった使用中パスの再割り当てを行う必要がある。
【０１０４】
図１９は、図１６のパス計算管理テーブル１０５−３に基づいた再計算後の、ネットワーク図である。ＡＢ間の回線には図１８のエントリ７０１、７０２のパスが割り当てられ、ＡＣ間には図１８の７０３、７０４、７０６のパス、ＢＣ間には７０３、７０４、７０７のパス、ＡＤ間には図１７の１００２、図１８の７０５、７０６のパス、ＢＤ間には図１７の１００２、図１８の７０５、７０７のパスが割り当てられている。
【実施例３】
【０１０５】
実施例２のように、予約通信路の見直しを行ってから使用中通信路の見直しを行う場合においては、予約通信路に通信特性の優れる通信リソースが確保される。このため、ネットワーク管理者や利用者の要求が、優先的に満足される。一方、提供中の使用中通信路を新たに確保できない可能性がある。あるいは、使用中通信路を確保するために、パスの再割り当てする必要がある。実施例３では、使用中通信路および予約通信路の双方をまとめて考慮し、通信路の見直しを行う例を説明する。
【０１０６】
図２０は、本実施形態で見直す場合のパス計算管理テーブル１０５−４の具体例であり、図５の必要予約パステーブル１０２および図１０の使用中パス管理テーブル１１１の情報を集約する。図５では図１２および図１６とは異なり、予約パスと使用中パスの区別なくリソース確保優先度順に、パスの経路計算を実行する優先度付けを行った情報を保持している。
【０１０７】
すなわち、パス計算管理テーブル１０５−４では、予約パスであるエントリ６０１，６０２，６０３，６０４に、それぞれ優先順位１，２，４，６が割り当てられる。矢印で示す使用パス(エントリ６１０，６１１）は、優先順位３、５が割り当てられる。
【０１０８】
パス管理部１０９は、パス計算管理テーブル１０５−４の優先順位に従って、パス計算を行う。計算したパスは、パス計算部１０４が保持する使用中パス管理テーブル１１０と予約パス管理テーブル１１１のコピーに、一時登録していく。
【０１０９】
図２１は、本実施形態で見直す場合の、図２０のパス計算管理テーブル１０５−４に基づいてパスの経路計算を実行し直した使用中パス管理テーブル１１１−４の具体例である。使用中パスの優先順位が低い図１７とは異なり、使用中パスは２パスともに確保できている。本実施例では、使用中パスと予約パスを同じ基準で優先順位づけしているので、両方の要求をバランスよく満たすことができる。
【０１１０】
図２２は、本発明の実施形態で見直す場合の、図２０のパス計算管理テーブル１０５−４に基づいてパスの経路計算を実行し直した予約パス管理テーブル１１０−５の具体例である。予約パスのエントリ７０７（図２０のパス計算管理テーブル１０５−４のエントリ６０４のパス）が１パス確保できておらず、予約パスのうち、もっとも低優先（優先度６）のパスのみ確保できていないことになる。
【０１１１】
図２３は、本発明の実施形態で見直し後のネットワーク図である。ＡＢ間の回線には図２２の７０１、７０２のパスが割り当てられ、ＡＣ間には図２１の１００１、図２２の７０３、７０４、７０６のパス、ＢＣ間には図２１の１００１、図２２の７０３、７０４、７０７のパス、ＡＤ間には図２１の１００２、図２２の７０５、７０６のパス、ＢＤ間には図２１の１００２、図２２の７０５、７０７のパスが割り当てられている。
【０１１２】
以上のように、本実施例では、利用者が使用中のパスと予約パスとを、一度同じ基準で優先順位づけし、優先順位に従ってパス再計算を行う。このため、リソースの割り当ての無駄が少なく、かつ、使用中および予約パスの双方の要求を満足しやすい方法である。
【実施例４】
【０１１３】
以上の実施例１〜３において、パス計算管理テーブルに基づいてパスの経路計算を行う際の３つのポリシーを説明した。これらのポリシーはネットワークの使用状況や、適用対象に応じて切り換えることもできる。
【０１１４】
例えば、図１において、ネットワーク管理者が、管理者制御部１０１からパス計算部１０４に、パス計算管理テーブルの構築方式（ポリシー）を切り換えるコマンドを入力できるように構成することができる。切り替えはコマンドの入力に応じて行われてもよいし、コマンドが指定するスケジュールに従って切り換えてもよい。
【０１１５】
また、ネットワークシステムを複数ブロックに分けて、それぞれに異なるポリシーを適用してもよい。この場合、要求パス管理テーブル、使用中パス管理テーブル、予約パス管理テーブル、ネットワーク構成管理テーブルの組を、複数個備える。例えば、通信網を３つのブロックに分け、それぞれに実施例１〜３の方法を適用する場合、図１の各テーブルはポリシーごとに作成されるので、各３つ備えることになる（図示せず）。
【０１１６】
また、使用中パスや予約パスを再計算する際に、再計算の条件を指定することもできる。再計算の条件とは、例えば、図７の予約パスの経路計算をする際に、「A-B-Cの経路は使用しない」とか「サイトＡからＢへのパスの構成は、３種類以内とする」等である。また、確保するパスの数の指定等である。このような条件は、ネットワーク管理者が管理者制御部１０１から入力し、パス計算部１０４に指示することができる。
【０１１７】
このための構成として、出力部（たとえば画像モニタ）は、予約パスの情報の再計算の条件または方式（ポリシー）を入力させるための待ち受け表示を行い、入力部（たとえばキーボード）は、待ち受け表示に応じた入力を受け付け、入力された情報をパス計算部に送る。パス計算部は、その条件に基づいて計算を行う。
【０１１８】
なお、上述した各実施形態は、本発明の好適な実施形態であり、本発明の要旨を逸脱しない範囲内において変更が可能である。
【０１１９】
本発明は上記した実施形態に限定されるものではなく、様々な変形例が含まれる。例えば、ある実施例の構成の一部を他の実施例の構成に置き換えることが可能であり、また、ある実施例の構成に他の実施例の構成を加えることが可能である。また、各実施例の構成の一部について、他の実施例の構成の追加・削除・置換をすることが可能である。
【０１２０】
本実施例中、ソフトウェアで構成した機能と同等の機能は、FPGA（Field Programmable Gate Array）、ASIC（Application Specific Integrated Circuit）などのハードウェアでも実現できる。そのような態様も本願発明の範囲に含まれる。
【符号の説明】
【０１２１】
１００    パス計算装置
１０２    必要予約パス管理テーブル
１０３    ネットワーク構成管理テーブル
１０５    パス計算管理テーブル
１１０    予約パス管理テーブル
１１１    使用中パス管理テーブル
１２０    通信装置
【図１】
2016005170.tif 000003
【図２】
2016005170.tif 000004
【図３】
2016005170.tif 000005
【図４】
2016005170.tif 000006
【図５】
2016005170.tif 000007
【図６】
2016005170.tif 000008
【図７】
2016005170.tif 000009
【図８】
2016005170.tif 000010
【図９】
2016005170.tif 000011
【図１０】
2016005170.tif 000012
【図１１】
2016005170.tif 000013
【図１２】
2016005170.tif 000014
【図１３】
2016005170.tif 000015
【図１４】
2016005170.tif 000016
【図１５】
2016005170.tif 000017
【図１６】
2016005170.tif 000018
【図１７】
2016005170.tif 000019
【図１８】
2016005170.tif 000020
【図１９】
2016005170.tif 000021
【図２０】
2016005170.tif 000022
【図２１】
2016005170.tif 000023
【図２２】
2016005170.tif 000024
【図２３】
2016005170.tif 000025