(57)【要約】【課題】品質保証型サービスに要求される品質を提供しつつ、ベストエフォート型サービスの品質を高める。【解決手段】第１のＮＷ情報と、ベストエフォート型サービスを収容するパスが必要な通信資源を示すベストエフォート情報と、品質保証型サービスを収容するパスに要求される通信資源を示す品質保証情報とを保持し、ベストエフォート型サービスの第１の候補パスを、ベストエフォート情報と第１のＮＷ情報とに基づき生成し、第１のＮＷ情報が示す通信資源と第１の候補パスが必要な通信資源とに基づき、第２のＮＷ情報を生成し、品質保証情報と第２のＮＷ情報とに基づき、品質保証型サービスの第２の候補パスを生成し、第２の候補パスに、品質保証型サービスを収容するパスに要求される通信資源が割り当て可能な場合、第１の候補パスをベストエフォート型サービスを収容するパスに決定し、第２の候補パスを品質保証型サービスを収容するパスに決定する。【選択図】図１
2015185883.tif 000002
【特許請求の範囲】
【請求項１】
複数のネットワーク装置に接続する管理システムであって、
前記管理システムは、
前記複数のネットワーク装置間の接続関係と、前記複数のネットワーク装置間の通信資源とを示す第１のネットワーク情報と、
ベストエフォート型サービスを収容するパスが必要な通信資源を示すベストエフォート情報と、
品質保証型サービスを収容するパスに要求される通信資源を示す品質保証情報と、を保持し、
前記複数のネットワーク装置を通過する、前記ベストエフォート型サービスを収容するパスと前記品質保証型サービスを収容するパスとを決定するパス決定部と、
前記決定されたパスを、前記複数のネットワーク装置に設定するパス設定部と、を有し、
前記パス決定部は、
前記ベストエフォート情報と前記第１のネットワーク情報とに基づいて、前記ベストエフォート型サービスの第１の候補パスを生成し、
前記第１のネットワーク情報が示す通信資源と前記第１の候補パスが必要な通信資源とに基づいて、第２のネットワーク情報を生成し、
前記品質保証情報と前記第２のネットワーク情報とに基づいて、前記品質保証型サービスの第２の候補パスを生成し、
前記第２の候補パスに、前記品質保証型サービスを収容するパスに要求される通信資源が割り当て可能か否かを判定し、
前記判定の結果、前記第２の候補パスに前記要求される通信資源が割り当て可能な場合、前記第１の候補パスを、前記ベストエフォート型サービスを収容するパスに決定し、前記第２の候補パスを、前記品質保証型サービスを収容するパスに決定することを特徴とする管理システム。
【請求項２】
請求項１に記載の管理システムであって、
前記パス決定部は、
前記判定の結果、前記第２の候補パスを生成できない場合、前記第１のパスとはリソースが異なる前記ベストエフォート型サービスの第３の候補パスを、前記ベストエフォート情報と前記第１のネットワーク情報とに基づいて生成し、
前記第１のネットワーク情報が示す通信資源と前記第３の候補パスが必要な通信資源とに基づいて、第３のネットワーク情報を生成し、
前記品質保証情報と前記第３のネットワーク情報とに基づいて、前記品質保証型サービスの第４の候補パスを生成し、
前記第４の候補パスに、前記品質保証型サービスを収容するパスに要求される通信資源が割り当て可能か否かを判定し、
前記判定の結果、前記第４の候補パスに前記要求される通信資源が割り当て可能な場合、前記第３の候補パスを、前記ベストエフォート型サービスを収容するパスに決定し、前記第４の候補パスを、前記品質保証型サービスを収容するパスに決定することを特徴とする管理システム。
【請求項３】
請求項１に記載の管理システムであって、
前記品質保証情報は、第１の品質保証型サービスを収容するパスに要求される通信資源と、第２の品質保証型サービスを収容するパスに要求される通信資源とを示し、
前記パス決定部は、
前記第２の品質保証型サービスを収容するパスを、前記品質保証情報と前記第１のネットワーク情報とに基づいて決定し、
前記第１のネットワーク情報が示す通信資源から前記決定したパスに要求される通信資源を減算することによって、第４のネットワーク情報を生成し、
前記ベストエフォート型サービスの第１の候補パスを、前記ベストエフォート情報と前記第４のネットワーク情報とに基づいて生成し、
前記第４のネットワーク情報が示す通信資源と前記第１の候補パスが必要な通信資源とに基づいて、前記第２のネットワーク情報を生成し、
前記品質保証情報と前記第２のネットワーク情報とに基づいて、前記第１の品質保証型サービスの前記第２の候補パスを生成することを特徴とする管理システム。
【請求項４】
請求項３に記載の管理システムであって、
前記第２の品質保証型サービスの指定を、ユーザから受け付ける入力部と、
前記受け付けた指定に従って、前記品質保証情報を更新する品質保証部と、を有することを特徴とする管理システム。
【請求項５】
請求項１に記載の管理システムであって、
前記品質保証情報は、前記品質保証型サービスを収容するパスにおいて通信資源が使用された使用状況を含み、
前記パス決定部は、
前記第１のネットワーク情報が示す通信資源と前記第１の候補パスが必要な通信資源とに基づいて、複数のネットワーク情報を含む前記第２のネットワーク情報を生成し、
前記品質保証情報が示す使用状況に従って、前記第２のネットワーク情報及び前記第１のネットワーク情報から一つのネットワーク情報を選択し、
前記品質保証情報と前記選択したネットワーク情報とに基づいて、前記品質保証型サービスの第２の候補パスを生成することを特徴とする管理システム。
【請求項６】
請求項１に記載の管理システムであって、
前記品質保証情報は、前記品質保証型サービスを収容するパスにおいて通信資源が使用された使用状況を含み、
前記パス決定部は、
前記使用状況が、前記品質保証型サービスを収容するパスが使用される通信資源の割合が少ないか否かを、所定の規則に基づき判定し、
前記品質保証型サービスを収容するパスが使用される通信資源の割合が少ないと判定された場合、前記品質保証情報と前記第１のネットワーク情報とに基づいて、前記品質保証型サービスの第２の候補パスを生成することを特徴とする管理システム。
【請求項７】
請求項６に記載の管理システムであって、
前記管理システムは、前記品質保証型サービスを収容するパスにおいて通信資源が使用された使用実績を、前記複数のネットワーク装置から取得し、前記取得した使用実績に基づいて、前記ベストエフォート型サービスを収容するパスにおいて通信資源が使用された使用状況を算出する品質保証部を有し、
前記品質保証部は、前記算出した使用状況を、前記品質保証情報に格納することを特徴とする管理システム。
【請求項８】
請求項１に記載の管理システムであって、
前記管理システムは、
前記ベストエフォート型サービスが必要な通信資源を示す情報を受け付ける入力部と、
前記受け付けた通信資源を示す情報を、前記ベストエフォート情報に加えるベストエフォート処理部と、を有することを特徴とする管理システム。
【請求項９】
請求項１に記載の管理システムであって、
前記管理システムは、前記ベストエフォート型サービスを収容するパスにおいて通信資源が使用された使用実績を、前記複数のネットワーク装置から取得し、前記取得した使用実績に基づいて、前記ベストエフォート型サービスを収容するパスが必要な通信資源を算出するベストエフォート処理部を有し、
前記ベストエフォート処理部は、前記算出した通信資源によって、前記ベストエフォート情報を更新することを特徴とする管理システム。
【請求項１０】
請求項１に記載の管理システムであって、
前記パス設定部は、前記複数のネットワーク装置が有するシェーパ又はポリサの設定を変更することによって、前記決定されたパスを前記複数のネットワーク装置に設定することを特徴とする管理システム。
【請求項１１】
複数のネットワーク装置に接続する管理システムによる管理方法であって、
前記管理システムは、
プロセッサ、メモリ及びネットワークインタフェースを有し、
前記複数のネットワーク装置間の接続関係と、前記複数のネットワーク装置間の通信資源とを示す第１のネットワーク情報と、
ベストエフォート型サービスを収容するパスが必要な通信資源を示すベストエフォート情報と、
品質保証型サービスを収容するパスに要求される通信資源を示す品質保証情報と、を前記メモリに保持し、
前記方法は、
前記プロセッサが、前記複数のネットワーク装置を通過する、前記ベストエフォート型サービスを収容するパスと前記品質保証型サービスを収容するパスとを決定するパス決定手順と、
前記プロセッサが、前記決定されたパスを、前記複数のネットワーク装置に設定するパス設定手順と、を含み、
前記パス決定手順は、
前記ベストエフォート型サービスの第１の候補パスを、前記ベストエフォート情報と前記第１のネットワーク情報とに基づいて生成する手順と、
前記第１のネットワーク情報が示す通信資源と前記第１の候補パスが必要な通信資源とに基づいて、第２のネットワーク情報を生成する手順と、
前記品質保証情報と前記第２のネットワーク情報とに基づいて、前記品質保証型サービスの第２の候補パスを生成する手順と、
前記第２の候補パスに、前記品質保証型サービスを収容するパスに要求される通信資源が割り当て可能か否かを判定する手順と、
前記判定の結果、前記第２の候補パスに前記要求される通信資源が割り当て可能な場合、前記第１の候補パスを、前記ベストエフォート型サービスを収容するパスに決定し、前記第２の候補パスを、前記品質保証型サービスを収容するパスに決定する手順と、を含むことを特徴とする管理方法。
【請求項１２】
請求項１１に記載の管理方法であって、
前記パス決定手順は、
前記判定の結果、前記第２の候補パスを生成できない場合、前記第１のパスとはリソースが異なる前記ベストエフォート型サービスの第３の候補パスを、前記ベストエフォート情報と前記第１のネットワーク情報とに基づいて生成する手順と、
前記第１のネットワーク情報が示す通信資源と前記第３の候補パスが必要な通信資源とに基づいて、第３のネットワーク情報を生成する手順と、
前記品質保証情報と前記第３のネットワーク情報とに基づいて、前記品質保証型サービスの第４の候補パスを生成する手順と、
前記第４の候補パスに、前記品質保証型サービスを収容するパスに要求される通信資源が割り当て可能か否かを判定する手順と、
前記判定の結果、前記第４の候補パスに前記要求される通信資源が割り当て可能な場合、前記第３の候補パスを、前記ベストエフォート型サービスを収容するパスに決定し、前記第４の候補パスを、前記品質保証型サービスを収容するパスに決定する手順と、を含むことを特徴とする管理方法。
【請求項１３】
請求項１１に記載の管理方法であって、
前記品質保証情報は、第１の品質保証型サービスを収容するパスに要求される通信資源と、第２の品質保証型サービスを収容するパスに要求される通信資源とを示し、
前記パス決定手順は、
前記第２の品質保証型サービスを収容するパスを、前記品質保証情報と前記第１のネットワーク情報とに基づいて決定する手順と、
前記第１のネットワーク情報が示す通信資源から前記決定したパスに要求される通信資源を減算することによって、第４のネットワーク情報を生成する手順と、
前記ベストエフォート型サービスの第１の候補パスを、前記ベストエフォート情報と前記第４のネットワーク情報とに基づいて生成する手順と、
前記第４のネットワーク情報が示す通信資源と前記第１の候補パスが必要な通信資源とに基づいて、前記第２のネットワーク情報を生成する手順と、
前記品質保証情報と前記第２のネットワーク情報とに基づいて、前記第１の品質保証型サービスの前記第２の候補パスを生成する手順と、を含むことを特徴とする管理方法。
【請求項１４】
請求項１３に記載の管理方法であって、
前記方法は、
前記ネットワークインタフェースが、前記第２の品質保証型サービスの指定を、ユーザから受け付ける入力手順と、
前記プロセッサが、前記受け付けた指定に従って、前記品質保証情報を更新する品質保証手順と、を含むことを特徴とする管理方法。
【請求項１５】
請求項１１に記載の管理方法であって、
前記品質保証情報は、前記品質保証型サービスを収容するパスにおいて通信資源が使用された使用状況を含み、
前記パス決定手順は、
前記第１のネットワーク情報が示す通信資源と前記第１の候補パスが必要な通信資源とに基づいて、複数のネットワーク情報を含む前記第２のネットワーク情報を生成する手順と、
前記品質保証情報が示す使用状況に従って、前記第２のネットワーク情報及び前記第１のネットワーク情報から一つのネットワーク情報を選択する手順と、
前記品質保証情報と前記選択したネットワーク情報とに基づいて、前記品質保証型サービスの第２の候補パスを生成する手順と、を含むことを特徴とする管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、管理システムに関する。
【背景技術】
【０００２】
通信事業者網においては、ＭＰＬＳ（Ｍｕｌｔｉ  Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）などの技術を用いて、外部ネットワークに接続するための二つのネットワーク装置の間に、複数のネットワーク装置を経由するパスが設定される。そして、そのパスに帯域保証などの品質を設定した通信事業者網が、ユーザに提供される。このとき、パスは、ネットワーク内の品質などを考慮して設定される。
【０００３】
従来において、ネットワークを構成するネットワーク装置間のリンクの可用帯域を基準とし、その可用帯域が多いリンクによって構成されるパスを使用パスとして選択し、さらに、使用パスを実際のサービス収容パスとして構築する技術が提案されている（例えば、非特許文献１参照）。
【０００４】
通信品質保証型のパスは、ユーザにとって有用なサービスである。しかし、一般に品質保証型サービスは通信資源を占有する。さらに、帯域確保及び装置設定が大きな規模になることからオペレーションコストが大きい。そのため、通信品質保証型のパスを利用するための料金は高額に設定されることが多い。
【０００５】
これまでは、品質保証型サービスは、当該サービスを提供するための専用ネットワークが構築され、その専用ネットワークによって提供されてきた。しかし、将来的には、設備利用効率などの観点から、品質保証型サービスと、通信品質を保証しないベストエフォート型サービスとを、同じネットワーク装置で構成された通信ネットワークが提供することが予想される。このとき、一般には、品質保証型サービスを収容するパスを構築した後、残余の通信資源を用いてベストエフォートサービスを収容するパスが構築される。
【０００６】
そのため、ベストエフォートサービスにおけるトラヒックは、限られた資源を多数のユーザで共有するため、例えば、夜間のトラヒック増加時などにおいて、所望のネットワーク品質を利用することができないことがある。
【０００７】
ベストエフォート型サービスの品質を向上させる従来技術が提案されている（例えば、特許文献１参照）。特許文献１には、品質保証型サービスと、ベストエフォート型サービスと、を収容する通信ネットワークの管理システムにおいて、双方のサービスからの要求を事前に受け付け、受け付けた要求をもとにベストエフォート型サービスへ提供される品質を見積もり、その品質がそのベストエフォート型サービスの要求よりも低かった場合に、そのサービスのユーザに対して通知を行う技術が記載される。
【０００８】
この機能により、特許文献１に記載の技術は、ベストエフォート型サービスのユーザが、要求する品質で通信ネットワークを利用できない場合に、品質保証型サービスの利用を促すことができ、それによりそのサービスのユーザが所望の品質でサービスを利用することができる。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２００６−０１３８９０号公報
【非特許文献】
【００１０】
【非特許文献１】”ＯＳＰＦ−ｘＴＥ：Ｅｘｐｅｒｉｍｅｎｔａｌ  Ｅｘｔｅｎｓｉｏｎ  ｔｏ  ＯＳＰＦ  ｆｏｒ  Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ，  ＩＥＴＦ  ＲＦＣ４９７３”、［ｏｎｌｉｎｅ］、［平成２６年３月７日検索］、インターネット<ＵＲＬ：http・・・rfc4973/>
【発明の概要】
【発明が解決しようとする課題】
【００１１】
前述の特許文献１の技術は、ベストエフォート型サービスの一部ユーザを、資源を占有する品質保証型サービスに誘導することはできるが、ベストエフォート型サービスの通信品質を向上させることはできない。さらに、品質保証型サービスは前述のように通信資源を占有するため、品質保証型サービスが増えるほどベストエフォート型サービスの品質は劣化する。他方、品質保証型サービスは、通信資源が有限であること、さらにオペレーションコストが大きいことから、大口のユーザ以外が利用することは難しい。
【００１２】
ベストエフォート型サービスの品質が劣化する要因は、品質保証型サービスが有限な通信資源を優先して使用し、その残余の通信資源が十分でないためである。一般に、品質保証型サービスは、通信資源の内品質が高いパス、例えば経由する通信ネットワーク装置の数（ホップ数）が少ないパスが優先的に割り当てられる。
【００１３】
しかし、時として品質保証型サービスに割り当てたパスが、その要求する品質を提供するうえで過分の資源によってもたらされ、その結果ベストエフォート型サービスを収容するパスの資源が不十分になることがある。特に、トラヒックがパス上の通信ネットワーク装置を経由する際、そのパスに割り当てられた資源ごとに、転送遅延やパケットの廃棄が起こる。
【００１４】
通信ネットワーク装置は、トラヒックを転送するインタフェースごとに、単位時間当たりに転送可能なトラヒック量が決まっている。通信ネットワーク装置は、任意サービスのトラヒックに対し、サービスごとに設定された転送量に応じて優先制御、及び、廃棄制御をおこなうシェーパ又はポリサの機能を持つ。
【００１５】
例えば、高優先に設定されたサービスのトラヒックは、ネットワーク装置に流入するトラヒックが、そのネットワーク装置が持つ転送可能なトラヒック量上限に近い状態であっても、優先して出力される。このため、高優先に設定されたサービスのトラヒックは、ネットワーク装置内での転送遅延時間が小さい。
【００１６】
他方、低優先に設定されたサービスのトラヒックは、ネットワーク装置に流入するトラヒックが、そのネットワーク装置が持つ転送可能なトラヒック量上限に近い状態の時は、他の優先サービスのトラヒックが出力されるまでネットワーク装置のキューに保持される。このため、低優先に設定されたサービスのトラヒックは、ネットワーク装置内の転送遅延時間が大きくなる。そして、キューの上限以上のトラヒックがキューに保持されている場合、トラヒックが廃棄される。
【００１７】
一般に、品質保証型サービスに関する、単位時間あたりに転送可能なトラヒック量、転送遅延時間、及び、トラヒック廃棄率などのパラメータが、通信ネットワーク事業者に事前に申請される。そして、通信ネットワーク事業者はこれらのパラメータをＳＬＡ（Ｓｅｒｖｉｃｅ  Ｌｅｖｅｌ  Ａｇｒｅｅｍｅｎｔ）として契約し、これを守るために、そのサービスに割り当てるパスに応じて、パス上の通信ネットワーク装置の転送容量及び転送時の優先度などの設定を行うことで通信ネットワークの資源を割り当てる。
【００１８】
一方、ベストエフォート型サービスは、通信ネットワーク事業者とＳＬＡを契約することはない。ベストエフォート型サービスのトラヒックは、通信ネットワーク装置での転送時に最低優先で行われる。このため、品質保証型サービスに割り当てられた資源によって、転送遅延増及びトラヒック廃棄が多くなる。
【００１９】
ベストエフォート型サービスと品質保証型サービスとを同一の通信ネットワークで収容する場合、品質保証型サービスを収容するパスを構築し、その後ベストエフォート型サービスを収容するパスを構築することが一般である。パスの構築において、一般にそのサービスに対する要求条件を満たす複数の候補パスの内、もっとも品質の良いものがパスとして選択される。
【００２０】
例えば、パスが経由する通信ネットワーク装置の数が少ないパスなどが優先的に選ばれる。その結果、ベストエフォート型サービスを収容するパスを構築する際には、残余の通信資源が少なくなり、帯域が不十分であったり、通信ネットワーク装置での転送優先度が高いパスと同じ通信ネットワーク装置を経由するパスがベストエフォート型サービスを収容するパスとして選択されたり、といったことが生じ、その結果ベストエフォート型サービスの転送可能なトラヒック量が限られ、さらにトラヒック廃棄率が高くなる。
【００２１】
このとき、品質保証型サービスに対して提供する通信資源を必要十分に絞り、その余剰資源をベストエフォート型サービスに提供することでベストエフォート型サービスを収容するパスの品質を向上させることができる。しかし、ネットワークにおいては、ユーザが要求する論理パスの端点の組、すなわち外部ネットワークに接続する通信ネットワーク装置の組、そしてその論理パスがどのように構築されるかによって、通信資源の価値が異なる。そのため、どのように余剰通信資源を獲得すればベストエフォート型サービスの通信品質を高めることができるかどうかを知ることは困難である。
【００２２】
本発明は、上記の課題を解決するためになされたものであり、その目的とするところは、個々の品質保証型サービスに要求される通信品質を提供しつつ、ベストエフォート型サービスの通信品質を高めるパスの構築方法を提供することである。
【課題を解決するための手段】
【００２３】
本発明の代表的な一形態によると、複数のネットワーク装置に接続する管理システムであって、前記管理システムは、前記複数のネットワーク装置間の接続関係と、前記複数のネットワーク装置間の通信資源とを示す第１のネットワーク情報と、ベストエフォート型サービスを収容するパスが必要な通信資源を示すベストエフォート情報と、品質保証型サービスを収容するパスに要求される通信資源を示す品質保証情報と、を保持し、前記複数のネットワーク装置を通過する、前記ベストエフォート型サービスを収容するパスと前記品質保証型サービスを収容するパスとを決定するパス決定部と、前記決定されたパスを、前記複数のネットワーク装置に設定するパス設定部と、を有し、前記パス決定部は、前記ベストエフォート型サービスの第１の候補パスを、前記ベストエフォート情報と前記第１のネットワーク情報とに基づいて生成し、前記第１のネットワーク情報が示す通信資源と前記第１の候補パスが必要な通信資源とに基づいて、第２のネットワーク情報を生成し、前記品質保証情報と前記第２のネットワーク情報とに基づいて、前記品質保証型サービスの第２の候補パスを生成し、前記第２の候補パスに、前記品質保証型サービスを収容するパスに要求される通信資源が割り当て可能か否かを判定し、前記判定の結果、前記第２の候補パスに前記要求される通信資源が割り当て可能な場合、前記第１の候補パスを、前記ベストエフォート型サービスを収容するパスに決定し、前記第２の候補パスを、前記品質保証型サービスを収容するパスに決定する。
【発明の効果】
【００２４】
本発明によれば、品質保証型サービスの要求する品質を提供したうえで、同じ通信ネットワークで提供されるベストエフォート型サービスの品質を高めることができる。
【００２５】
上記した以外の課題、構成及び効果は、以下の実施形態の説明により明らかにされる。
【図面の簡単な説明】
【００２６】
【図１】実施例１のネットワーク管理システムが管理下のネットワーク装置に対しパスを設定するネットワークシステムの構成を示すブロック図である。
【図２】実施例１のネットワーク管理システムのハードウェア構成を示すブロック図である。
【図３】実施例１のベストエフォートサービス情報を示す説明図である。
【図４】実施例１のベストエフォートサービス表を示す説明図である。
【図５】実施例１のベストエフォートデマンド情報の見積帯域を算出する処理を示すフローチャートである。
【図６】実施例１の品質保証サービス情報を示す説明図である。
【図７】実施例１のネットワーク通信資源を示す説明図である。
【図８】実施例１の品質保証型サービスを収容するパスとベストエフォート型サービスを収容するパスとを、パス算出部が構築する処理を示すフローチャートである。
【図９】実施例１のベストエフォート型サービスを収容するパス、及び、品質保証型サービスを収容するパスを設定したネットワークを示す説明図である。
【図１０】実施例１のベストエフォート型サービスを収容するパス、及び、品質保証型サービスを収容するパスを仮想的に構築したネットワークを示す説明図である。
【図１１】実施例２の品質保証サービス情報を示す説明図である。
【図１２】実施例２の品質保証型サービスを収容するパスを構築する処理を示すフローチャートである。
【図１３】実施例３の品質保証サービス情報を示す説明図である。
【図１４】実施例３の品質保証型サービスを収容するパスと、ベストエフォート型サービスを収容するパスとを構築する処理を示すフローチャートである。
【図１５】実施例４の品質保証型サービスを収容するパスとベストエフォート型サービスを収容するパスとを構築する処理を示すフローチャートである。
【発明を実施するための形態】
【００２７】
本発明は、ベストエフォート型サービスに関する情報に基づき、ベストエフォート型サービスに好適な通信資源を事前に確保し、その後品質保証型サービスに対して、サービス個々のＳＬＡを満足する通信資源を分配する。これにより、品質保証型サービス個々のＳＬＡを満足させつつ、ベストエフォート型サービスに割り当てる通信資源を増加させることができる。
【実施例１】
【００２８】
以下、図面に基づいて本発明を実施するために好適な形態を説明する。
【００２９】
図１は、実施例１のネットワーク管理システム１０とネットワーク装置２１及び２２との構成を示すブロック図である。
【００３０】
ネットワーク管理システム１０は、ベストエフォートデマンド算出部１１と、パス算出部１２と、品質保証予約部１３と、パス設定部１４と、ベストエフォートデマンド情報１１０と、予約情報１３０とを有する。ネットワーク管理システム１０は、一つの計算機によって構成されてもよいし、相互に接続された複数の計算機によって構成されてもよいし、計算機機能を仮想化された仮想環境上に構築されてもよい。
【００３１】
また、本実施例のネットワークは、ネットワーク装置２１及びネットワーク装置２２によって構成される。ネットワーク装置２１及び２２は、ネットワーク管理システム１４に接続される。ネットワーク装置２１は、外部ネットワークと接続するためのネットワーク装置である。ネットワーク装置２２は、ネットワーク装置２１間の通信を中継するネットワーク装置である。
【００３２】
ベストエフォートデマンド算出部１１は、ベストエフォートサービス情報３１の入力を受け付ける。そして、ベストエフォートデマンド算出部１１は、受け付けたベストエフォートサービス情報３１に基づいて、ベストエフォートデマンド情報１１０を生成し、生成したベストエフォートデマンド情報１１０をパス算出部１２に入力する機能を持つ。
【００３３】
また、ベストエフォートデマンド算出部１１は、パス設定部１４を介して取得したネットワーク装置２１及び２２の情報に基づいて、ベストエフォートデマンド情報１１０を更新してもよい。
【００３４】
品質保証予約部１３は、品質保証サービス情報３２からの入力を予約情報１３０として保持する。そして、品質保証予約部１３は、予約情報１３０をパス算出部１２に入力する機能を持つ。また、品質保証予約部１３は、パス設定部１４を介して取得したネットワーク装置２１及び２２の情報に基づいて、予約情報１３０を更新してもよい。
【００３５】
パス算出部１２は、ベストエフォートデマンド算出部１１と、品質保証予約部１３と、パス設定部１４とから入力される情報に基づいて、ネットワーク装置２１及び２２上に構築するパスを決定し、パスに設定する内容をパス設定部１４に入力する。
【００３６】
パス設定部１４は、ネットワーク装置２１（２１−１〜２１−４）と、ネットワーク装置２２（２２−１〜２２−３）とに接続する。また、パス設定部１４は、二つのネットワーク装置２１を接続するためのパスを、相互接続しているネットワーク装置２１及びネットワーク装置２２に設定する。
【００３７】
例えば、パス設定部１４は、ネットワーク装置２１−１とネットワーク装置２１−３とを接続するパスとして、ネットワーク装置２１−１、ネットワーク装置２２−１、及びネットワーク装置２２−２を経由しネットワーク装置２１−３に至るパスを設定する。パス設定部１４は、ネットワークにおけるパスをパス算出部１２の指示に従って設定できる。
【００３８】
パス設定部１４は、ネットワーク装置２１及び２２から、ネットワークトポロジ及び通信帯域等を含む情報を取得し、取得した情報をパス算出部１２に入力する機能を有する。これによって、パス設定部１４は、ネットワーク装置２１及び２２によって構成されるネットワーク内で利用可能な通信資源を把握する。
【００３９】
ネットワーク装置２１及び２２は、トラヒックを転送するインタフェースごとに、単位時間当たりに転送可能なトラヒック量があらかじめ定められる。ネットワーク装置２１及び２２は、任意のサービス（本実施例においてベストエフォート型サービス及び品質保証型サービス）のトラヒックに対し、サービスごとに設定された転送量に応じて優先制御及び廃棄制御をおこなうシェーパ及びポリサの機能を有する。パス設定部１４は、ネットワーク装置２１及び２２のシェーパ又はポリサの設定を、サービスごとに変更することによって、ネットワーク装置２１及び２２にパスを設定する。
【００４０】
ここで、例えば、高優先に設定されたサービスのトラヒックは、ネットワーク装置２１及び２２に流入するトラヒックが、流入する装置が持つ転送可能なトラヒック量上限に近い状態であっても優先して出力される。このため、高優先に設定されたサービスのトラヒックは、ネットワーク装置２１及び２２におけるパスにおいて転送遅延時間が小さい。
【００４１】
他方、低優先に設定されたサービスのトラヒックは、ネットワーク装置２１及び２２に流入するトラヒックが、その装置が持つ転送可能なトラヒック量上限に近い状態の時は、他の優先サービスのトラヒックが出力されるまでネットワーク装置２１及び２２のキューに保持される。このため、ネットワーク装置内の転送遅延時間が大きくなり、キューの上限以上のトラヒックがキューに保持されている状態では、低優先に設定されたサービスのトラヒックが廃棄される。
【００４２】
ベストエフォートサービス情報３１は、ベストエフォート型サービスを収容するパスを設定する必要がある二つのネットワーク装置２１の組合せ、及び、当該パスにおいて流れることが予想されるトラヒック量を含む。ベストエフォートデマンド算出部１１がベストエフォートサービス情報３１を取得する方法はいかなる方法でもよい。
【００４３】
例えば、図１に示すネットワークを利用するユーザが、ベストエフォートサービス情報３１を主体的に生成し、ベストエフォートデマンド算出部１１に入力してもよい。また、ベストエフォートデマンド算出部１１又はその他の装置は、ネットワークにおいて過去に提供されたサービスと使用帯域等との情報を取得し、取得した情報に統計的処理を行うことによって、ベストエフォートサービス情報３１を生成してもよい。
【００４４】
品質保証サービス情報３２は、品質保証型サービスを収容するパスを設定する必要がある二つのネットワーク装置２１の組合せと、当該パスに要求される、トラヒックを転送するための帯域とを少なくとも含む。また、品質保証サービス情報３２は、許容可能なパケット廃棄率と、許容可能な転送遅延時間と、パスが使用される時間帯とを、ＳＬＡとして保持してもよい。
【００４５】
品質保証予約部１３が品質保証サービス情報３２を取得する方法は、いかなる方法でもよい。例えば、図１に示すネットワークを利用し、かつ、品質保証型サービスを提供されるユーザが、品質保証サービス情報３２を品質保証予約部１３に直接入力してもよい。品質保証予約部１３は、品質保証サービス情報３２を、ネットワーク管理者が提供する入力フォームを介して入力されてもよいし、ネットワーク管理者が直接入力してもよい。
【００４６】
パス算出部１２、ベストエフォートデマンド算出部１１、品質保証予約部１３及びパス設定部１４は、各々異なる計算機等の物理的装置によって実装されてもよいし、各々異なるプログラムによって実装されてもよい。
【００４７】
図２は、実施例１のネットワーク管理システム１０のハードウェア構成を示すブロック図である。
【００４８】
図２に示すネットワーク管理システム１０は、一つの計算機によって実装される場合を示す。一方で、ネットワーク管理システム１０が複数の計算機によって実装される場合、例えば、パス算出部１２、ベストエフォートデマンド算出部１１、品質保証予約部１３及びパス設定部１４の各々が異なる計算機に実装される場合、計算機の各々は、図２に示すハードウェア構成と同じ構成を有する。
【００４９】
ネットワーク管理システム１０は、プロセッサ４１、メモリ４２、ネットワークインタフェース４３及び入出力インタフェース４４を有する。プロセッサ４１は、演算装置及び制御装置であり、例えばＣＰＵである。
【００５０】
メモリ４２は、データを保持する記憶装置である。プロセッサ４１は、メモリ４２を用いることによってプログラムを実行する。
【００５１】
ネットワークインタフェース４３は、ネットワーク装置２１及び２２と接続するためのインタフェースである。また、ベストエフォートサービス情報３１及び品質保証サービス情報３２を、他の計算機から取得する場合、ネットワークインタフェース４３は、当該他の計算機と接続するためのインタフェースである。
【００５２】
入出力インタフェース４４は、ネットワーク管理システム１０がディスプレイ又はキーボード等の入出力装置と接続する場合、当該入出力装置接続するためのインタフェースである。
【００５３】
図３は、実施例１のベストエフォートサービス情報３１を示す説明図である。
【００５４】
ベストエフォートサービス情報３１は、ユーザ３１１、エッジネットワーク装置３１２、エッジネットワーク装置３１３及び見積帯域３１４を含む。ユーザ３１１は、図１に示すネットワークをベストエフォートサービスによって利用するユーザを示す。
【００５５】
エッジネットワーク装置３１２及びエッジネットワーク装置３１３は、ユーザ３１１が示すユーザについての、ベストエフォート型サービスを収容するパスを設定する必要がある二つのネットワーク装置２１の組合せを示す。見積帯域３１４は、当該パスを流れることが予想されるトラヒック量を示す。
【００５６】
図４は、実施例１のベストエフォートデマンド情報１１０を示す説明図である。
【００５７】
ベストエフォートデマンド情報１１０は、ベストエフォートデマンド算出部１１が受け付けたベストエフォートサービス情報３１を、エッジネットワーク装置３１２及びエッジネットワーク装置３１３の組合せごとに集約した情報である。ベストエフォートデマンド情報１１０は、エッジネットワーク装置１１１、エッジネットワーク装置１１２及び見積帯域１１３を含む。エッジネットワーク装置１１１及びエッジネットワーク装置１１２は、図３に示すエッジネットワーク装置３１２及びエッジネットワーク装置３１３に相当する。
【００５８】
また、見積帯域１１３は、図３に示す見積帯域３１４をエッジネットワーク装置３１２及びエッジネットワーク装置３１３の組合せごとに加算した結果である。ユーザが見積帯域３１４を指定することによって、パス算出部１２は、ユーザの指定に従ったパスを生成することができる。
【００５９】
例えば、図３に示すベストエフォートサービス情報３１において、ユーザ３１１が”Ｕｓｅｒ１”のエントリとユーザ３１１が”Ｕｓｅｒ３”のエントリとのエッジネットワーク装置３１２及びエッジネットワーク装置３１３の組合せは、”ＮＥ１”と”ＮＥ２”であり、同一である。
【００６０】
このため、ベストエフォートデマンド算出部１１は、ユーザ３１１がＵｓｅｒ１のエントリとユーザ３１１がＵｓｅｒ３のエントリとを、図４に示すベストエフォートデマンド情報１１０のエッジネットワーク装置１１１及びエッジネットワーク装置１１２が”ＮＥ１”及び”ＮＥ２”であるエントリに集約する。このとき、ベストエフォートデマンド算出部１１は、ベストエフォートサービス情報３１の見積帯域３１４を、エッジネットワーク装置３１２及びエッジネットワーク装置３１３の組合せごとに加算する。
【００６１】
具体的には、ユーザ３１１が”Ｕｓｅｒ１”のエントリの見積帯域３１４とユーザ３１１が”Ｕｓｅｒ３”のエントリの見積帯域３１４とを加算し、加算した結果が１５Ｍｂｐｓである場合、ベストエフォートデマンド算出部１１は、エッジネットワーク装置１１１及びエッジネットワーク装置１１２が”ＮＥ１”及び”ＮＥ２”であるエントリの見積帯域１１３に”１５Ｍｂｐｓ”を格納する。
【００６２】
なお、ベストエフォートデマンド算出部１１は、ベストエフォート型サービスを収容するパスにおける過去の使用状況の統計値に基づいて、ベストエフォートデマンド情報１１０の見積帯域１１３を算出してもよい。
【００６３】
図５は、実施例１のベストエフォートデマンド情報１１０の見積帯域を算出する処理を示すフローチャートである。
【００６４】
ベストエフォートデマンド算出部１１が見積帯域１１３を算出する場合、ベストエフォートデマンド算出部１１は、所定の周期において、図５に示す処理を実行する。
【００６５】
まず、ベストエフォートデマンド算出部１１は、パス設定部１４を介してネットワークから、ネットワークにおけるベストエフォート型サービスを収容するパスと、当該パスにおいて使用された使用帯域とを含む情報を取得する（Ｓ５０１）。使用された使用帯域とは、例えば、過去１時間における使用帯域の平均値でもよいし、使用帯域取得時の使用帯域であってもよい。
【００６６】
また、図５のＳ５０１において取得される情報は、ベストエフォートサービス情報３１の項目と同じく、ユーザごと、かつ、エッジネットワーク装置の組合せごとの使用帯域である。
【００６７】
Ｓ５０１の後、ベストエフォートデマンド算出部１１は、取得した情報を、ベストエフォートデマンド情報１１０のような、エッジネットワーク装置１１１及びエッジネットワーク装置１１２の組合せごとの情報に集約する。そして、ベストエフォートデマンド算出部１１は、集約後の使用帯域に基づいて、使用帯域の統計値を算出する。
【００６８】
ここで、ベストエフォートデマンド算出部１１は、過去に取得した使用帯域を保持し、必要に応じて過去に取得した使用帯域と新たに取得した使用帯域に基づいて、使用帯域の統計値を算出してもよい。
【００６９】
例えば、ベストエフォートデマンド算出部１１は、過去に取得した使用帯域と新たに取得した使用帯域に基づいて、過去１時間又は過去１日における平均使用帯域を、統計値として算出してもよい。また、ベストエフォートデマンド算出部１１は、過去に取得した使用帯域と新たに取得した使用帯域に基づいて、過去１時間におけるピーク使用帯域を、統計値として算出してもよい。
【００７０】
Ｓ５０２の後、ベストエフォートデマンド算出部１１は、エッジネットワーク装置の組合せと、算出した統計値とを、ベストエフォートデマンド情報１１０に格納する（Ｓ５０３）。
【００７１】
図５に示す処理によって、見積帯域１１３をネットワークにおける使用状況に従って格納することにより、パス算出部１２は、ネットワークにおける状況にあわせてパスを決定することができる。
【００７２】
図６は、実施例１の予約情報１３０を示す説明図である。
【００７３】
予約情報１３０は、エッジネットワーク装置１３１、エッジネットワーク装置１３２及び要求帯域１３３を含む。本実施例において、予約情報１３０のエントリを予約と記載する。予約情報１３０は、品質保証サービス情報３２と同じ内容である。
【００７４】
エッジネットワーク装置１３１及びエッジネットワーク装置１３２の組合せは、品質保証型サービスを収容するパスの端点である二つのネットワーク装置２１を示す。要求帯域１３３は、品質保証型サービスにおいて要求されるトラヒック転送量を示す。
【００７５】
なお、予約情報１３０は、図６に示す要求帯域１３３だけではなく、許容可能転送遅延時間、及び、許容可能なトラヒック廃棄率など、さまざまな要素（ＳＬＡ）を含んでもよい。後述する、パス設定部１４が品質保証型サービスを収容するパスを構築する時に、パス設定部１４は、それらのＳＬＡを満足するパスを構築する必要がある。
【００７６】
次に、本実施例における処理の流れを説明する。
【００７７】
図７は、実施例１のネットワーク通信資源を示す説明図である。
【００７８】
本実施例におけるネットワーク通信資源とは、少なくともネットワークトポロジ及び通信帯域を示す情報である。ネットワーク管理システム１０の各処理部は、図７に示すようなネットワーク通信資源をネットワークから取得することによって、各処理を実行する。
【００７９】
図７に示すネットワーク通信資源は、ＮＥ０からＮＥ１１までの識別子を各々割り当てられたネットワーク装置２１及び２２の相互の接続関係（ネットワークトポロジ）を示す。また、図７に示すネットワーク通信資源は、各ネットワーク装置２１及び２２間の通信帯域（単位時間当たりのトラヒック量）を示す。
【００８０】
ＮＥ０からＮＥ７までの八つのＮＥは、図１に示すネットワーク装置２１（２１−１〜２１−８）と同じである。ＮＥ８からＮＥ１１までの四つのＮＥは、図１に示すネットワーク装置２２（２２−１〜２２−４）と同じである。
【００８１】
図７に示すネットワーク装置２１及び２２は、相互に接続される。各ネットワーク装置２１及び２２のインタフェースには、優先して転送するサービスのトラヒックがあらかじめ設定される。また、ネットワーク装置２１及び２２は、相互に物理リンクによって接続される。その物理リンクには、単位時間当たりに転送可能なトラヒック量がその物理リンクの物理特性に応じて定められる。
【００８２】
図７に示す全ての物理リンクには、単位時間当たりに転送可能なトラヒック量として、１００Ｍｂｐｓが定められている。
【００８３】
図８は、実施例１の品質保証型サービスを収容するパスとベストエフォート型サービスを収容するパスとを、パス算出部が構築する処理を示すフローチャートである。
【００８４】
なお、Ｓ１００からＳ１０８までの処理において、パス設定部１４はネットワーク装置２１及び２２にパスを実際に設定せず、パス算出部１２は仮想的なパスを自らが保持するメモリに構築する。
【００８５】
まず、パス算出部１２は、ネットワーク装置２１及び２２のネットワークトポロジ、並びに、ネットワーク装置２１及び２２によって実装される通信資源に関する情報を、パス設定部１４を介してネットワークから取得する（Ｓ１００）。
【００８６】
ここで、取得した情報には、パス設定部１４による情報の取得時における、ネットワークのネットワークトポロジ、ネットワーク装置２１及び２２のインタフェースに流れるトラヒック量、優先制御状況、物理リンクに流れるトラヒック量、及び、物理リンクによって転送可能な最大トラヒック量などの情報である。また、取得した情報には、例えば、ネットワーク装置２１及び２２における遅延時間及びトラヒック廃棄率が含まれてもよい。
【００８７】
ここで、パス算出部１３は、取得した情報に基づいて、物理リンクによって転送可能な最大トラヒック量から、物理リンクに流れるトラヒック量を減算することによって、物理リンクにおける通信帯域の空き容量を算出してもよい。また、パス算出部１３は、物理リンクにおける通信帯域の空き容量を、パス設定部１４を介して取得してもよい。
【００８８】
そして、パス算出部１２は、ネットワーク装置２１及び２２から取得したこれらの情報に基づいて、ネットワーク装置２１及び２２間のネットワーク通信資源を生成し、保持する。ネットワーク通信資源には、前述のとおり、ネットワークトポロジ及び物理リンクにおける通信帯域の空き容量が含まれる。また、ネットワーク通信資源には、例えば、遅延時間及びトラヒック廃棄率が含まれてもよい。
【００８９】
ここで、Ｓ１００において保持するネットワーク通信資源の情報は、図７に示すようなネットワークトポロジ及び単位時間当たりのトラヒック量等の情報に相当する。また、Ｓ１００において保持される情報は、図８に示す処理によって生成されるパスをネットワークに設定する前のネットワークのネットワーク通信資源を示す。
【００９０】
Ｓ１００の後、パス算出部１２は、ベストエフォートデマンド算出部１１から、ベストエフォートデマンド情報１１０を受信する（Ｓ１０１）。
【００９１】
Ｓ１０１の後、パス算出部１２は、ベストエフォートデマンド情報１１０が示すベストエフォート型サービスを収容するパスを、パス算出部１２が保持するメモリにおいて、仮想的に構築する（Ｓ１０２）。以下において、Ｓ１０２において仮想的に構築されたパスを仮パスと記載する。
【００９２】
Ｓ１０２において用いられるパスを構築する方法は、二つのネットワーク装置２１間にパスが設定できれば、いかなる方法でもよい。
【００９３】
例えば、パス算出部１２は、非特許文献１に記載の技術を用いてもよい。具体的には、パス算出部１２は、二つのネットワーク装置２１を結ぶパスのコストを所定のルールを用いて算出し、そのコストが最も小さいパスを好適なパスとして選択する。そして、選択したパスがベストエフォート型サービスを収容する条件を満たしている場合、選択したパスを、ベストエフォート型サービスを収容する仮パスとして構築する。
【００９４】
ここで、収容する条件とは、ベストエフォートデマンド情報１１０の見積帯域１１３である。そして、パスのコストを算出する方法を以下に示す。
【００９５】
パスのコストを算出するための指標には、いくつかの指標が知られており、特に、通信資源を指標とする方法が知られている。そして、割り当てられた通信資源を用いてパスのコストを算出する方法として一般的なものには、ネットワーク装置２１及び２２をつなぐ物理リンクが転送可能なトラヒック量の、空き容量の逆数をリンクコストとして算出し、そのリンクコストの総和をパスのコストとして算出する方法がある。
【００９６】
例えば、図７において、ネットワーク装置”ＮＥ０”２１−１とネットワーク装置”ＮＥ５”２１−６とを結ぶパスには、パス候補１：”ＮＥ０−ＮＥ８−ＮＥ１１−ＮＥ１０−ＮＥ５”、パス候補２：”ＮＥ０−ＮＥ８−ＮＥ９−ＮＥ１０−ＮＥ５”、パス候補３：”ＮＥ０−ＮＥ８−ＮＥ１１−ＮＥ９−ＮＥ１０−ＮＥ５”、及び、パス候補４：”ＮＥ０−ＮＥ８−ＮＥ９−ＮＥ１１−ＮＥ１０−ＮＥ５”、などの候補がある。
【００９７】
各ネットワーク装置２１及び２２を結ぶ物理リンクの、転送可能なトラヒック量の最大値が１００Ｍｂｐｓであり、各リンクを流れるトラヒックが存在しない場合、パス候補１のパスコストは、１／１００＋１／１００＋１／１００＋１／１００＝４／１００である。
【００９８】
そして、パス候補２のパスコストは４／１００であり、パス候補３のパスコストは５／１００であり、パス候補４のパスコストは５／１００である。このため、パス算出部１２は、パス候補１又はパス候補２を、好適なパスとして選択する。
【００９９】
また、例えば、ネットワーク装置”ＮＥ１０”２２−３とネットワーク装置”ＮＥ１１”２２−４とを結ぶ物理リンクに、５０Ｍｂｐｓのトラヒックが流れており、他の物理リンクにトラヒックが流れていない場合、各パス候補のパスコストは、パス候補１が１／１００＋１／１００＋１／５０＋１／１００＝５／１００であり、パス候補２が１／１００＋１／１００＋１／１００＋１／１００＝４／１００である。
【０１００】
そして、パス候補３が１／１００＋１／１００＋１／１００＋１／５０＋１／１００＝６／１００であり、パス候補４が１／１００＋１／１００＋１／１００＋１／１００＋１／１００＝５／１００である。この場合、パス算出部１２は、パス候補２を好適なパスとして選択する。
【０１０１】
このような処理によって、パス算出部１２は、ネットワークに流れるトラヒックを考慮したうえで、経由するネットワーク装置２１及び２２の数が少なく、かつ、流れるトラヒックが少ない物理リンクをたどる仮パスを構築することができる。
【０１０２】
ネットワークにおける全ての物理リンクにおいて転送可能なトラヒック量の空き容量が、１００Ｍｂｐｓである場合、パス算出部１２は、図４のベストエフォートデマンド情報１１０が示す、ネットワーク装置”ＮＥ１”２１−１とネットワーク装置”ＮＥ２”２１−３とを結ぶパスとして、”ＮＥ１−ＮＥ８−ＮＥ９−ＮＥ２”を経由する仮パスを選択する（Ｓ１０２）。ベストエフォートデマンド情報１１０が、複数の行を含む場合、パス算出部１２は、それぞれの行について仮パスを選択する。
【０１０３】
前述以外のパスコストの算出方法には、パスを構成するリンクの本数をパスコストとみなす方法、又は、物理リンクの信頼性をリンクコストとして用いる方法などがある。
【０１０４】
また、パスコスト以外の仮パスの選択方法には、各パスが転送可能なトラヒック量を用いる方法がある。ここで、パスの転送可能なトラヒック量には、構成する物理リンクの各転送可能なトラヒック量の内最小のトラヒック量が用いられる。
【０１０５】
Ｓ１０２の後、パス算出部１２は、仮パスに割り当てられる通信資源を、Ｓ１００において保持したネットワーク通信資源から減算する。本実施例においては、パスに割り当てる資源として、物理リンクの転送可能なトラヒック量のみを考慮する。このため、パス算出部１２は、仮パス上の物理リンクの転送可能なトラヒック量の空き容量を、ベストエフォートデマンド情報１１０が示す見積帯域１１３の値分減算する（Ｓ１０３）。
【０１０６】
具体的には、Ｓ１０３の処理によって、パス算出部１２は、図７に示すネットワークの通信資源における、”ＮＥ１−ＮＥ８”の物理リンクの空き容量、”ＮＥ８−ＮＥ９”の物理リンクの空き容量、及び”ＮＥ９−ＮＥ２”の物理リンクの空き容量から、各々見積帯域１１３の１５Ｍｂｐｓを減算する。そして、その結果、パス算出部１２は、”ＮＥ１−ＮＥ８”の物理リンクの空き容量、”ＮＥ８−ＮＥ９”の物理リンクの空き容量、及び”ＮＥ９−ＮＥ２”の物理リンクの空き容量を８５Ｍｂｐｓに更新する。
【０１０７】
Ｓ１０３の後、パス算出部１２は、仮パスのリンクコストを含むネットワークに、予約情報１３０が示す各品質保証型サービスを収容するパスを仮想的に構築する（Ｓ１０４）。具体的には、パス算出部１２は、Ｓ１０４において品質保証型サービスを収容するパスの候補パスを、前述したパスコストを用いた方法等によって選択する。ここで、パス算出部１２は、仮パスに割り当てられた通信帯域を減算することによって、Ｓ１０３において生成されたネットワーク通信資源を用いて、候補パスを選択する。
【０１０８】
そして、パス算出部１２は、選択した候補パスが、トラヒック廃棄率又は遅延時間などのＳＬＡを満たすパスであるか否かを判定し、条件を満たす場合、品質保証型サービスを収容するパスとして、候補パスを仮想的に構築する。
【０１０９】
一方で、パス算出部１２は、選択した候補パスが、トラヒック廃棄率又は遅延時間などのＳＬＡを満たすパスでない場合、次にパスコストが小さい品質保証型サービスを収容する候補パスを選択する。そして、パス算出部１２は、選択した候補パスがＳＬＡを満たすか否かを判定する。そして、候補パスがＳＬＡを満たすまで、判定を繰り返す。
【０１１０】
なお、ここで、パスコストを最低まで下げても、ＳＬＡを満たす候補パスが特定できない場合、パス算出部１２は、品質保証型サービスを収容するパスが構築できないと決定し、Ｓ１０６を実行する。
【０１１１】
Ｓ１０４の後、パス算出部１２は、Ｓ１０４において構築した候補パスに割り当てられる通信資源を、Ｓ１０３において更新したネットワーク通信資源から減算する（Ｓ１０５）。
【０１１２】
パス算出部１２は、予約情報１３０が示す全ての予約についてＳ１０４の処理を実行したか否かを判定する（Ｓ１０６）。予約情報１３０が示す全ての予約についてＳ１０４の処理を実行していない場合、パス算出部１２は、予約情報１３０の新たな予約についてＳ１０４を実行する。
【０１１３】
予約情報１３０が示す全ての予約についてＳ１０４の処理を実行した場合、パス算出部１２は、予約情報１３０が示す、品質保証型サービスを収容する全ての候補パスを構築できたか否かを判定する（Ｓ１０７）。
【０１１４】
Ｓ１０４において構築された候補パスが一つでもＳＬＡを満たさない場合、パス算出部１２は、Ｓ１０７において品質保証型サービスを収容する全てのパスを構築できなかったと判定し、その時点までのＳ１０３〜Ｓ１０６において構築された品質保証型サービスを収容する候補パス、及び、ベストエフォート型サービスを収容する仮パスに割り当てられた通信資源を全て解放する。そして、パス算出部１２は、仮パスに割り当てられる物理リンク又は通信帯域等のリソースを変更し、Ｓ１０３に戻る（Ｓ１０８）。
【０１１５】
その後、パス算出部１２は、Ｓ１０３からＳ１０８までの処理を、予約情報１３０が示すＳＬＡを満たす候補パスを構築するまで、繰り返す。Ｓ１０８の処理の目的は、ベストエフォート型サービスを収容する仮パスに割り当てられるリソース（物理リンク又は通信帯域）を変更した後に、Ｓ１０３からＳ１０８の処理を実行することによって、予約情報１３０が示すＳＬＡを満たす候補パスを選択できるようにするためである。
【０１１６】
このため、パス算出部１２は、Ｓ１０８において、ベストエフォートデマンド情報１１０の見積帯域１１３から所定の値を減算することによって、仮パスに割り当てられるリソースを削減してもよい。また、パス算出部１２は、仮パスの構築方法を変えることによって仮パスに割り当てたリソースを変更してもよい。
【０１１７】
例えば、パス算出部１２は、パスコストが最小のものを選択する仮パスの構築方法から、パスコストが２番目に小さいものを選択する仮パスの構築方法に変更することにより、仮パスに割り当てられるリソースを変更してもよい。また、Ｓ１０８において、パス算出部１２は、通信帯域の削減と仮パスの構築方法の変更とを組み合わせてもよい。
【０１１８】
Ｓ１０７において、予約情報１３０が示すＳＬＡを満たすパスを全て構築できたと判定した場合、パス算出部１２は、Ｓ１０２又はＳ１０８において構築した仮パスを、ベストエフォートデマンド情報１１０が示すベストエフォート型サービスを収容するパスとして、有効化する（Ｓ１０９）。
【０１１９】
Ｓ１０９において、パス算出部１２は、有効化の処理として、ベストエフォート型サービスを収容するパスに仮パスを決定し、品質保証型サービスを収容するパスに候補パスを決定する。そして、パス算出部１２は、パス設定部１４を介して、ネットワーク装置２１及び２２に、有効化された仮パスと同じパスを、ベストエフォート型サービスを収容するパスとして設定し、候補パスと同じパスを、品質保証型サービスを収容するパスとして設定する。
【０１２０】
また、ベストエフォート型サービスを収容するパスと品質保証型サービスを収容するパスとを、ネットワーク装置２１及び２２に設定するため、パス算出部１２は、仮パスに関する情報、及び、候補パスに関する情報を含む指示をパス設定部１４に送信し、パス設定部１４はその指示に従って、各ネットワーク装置２１及び２２にパスを設定する。パス設定部１４に送信される指示には、パスに適用されるサービス、割り当てられる通信帯域、及び、経由するネットワーク装置２１及び２２等の情報が含まれる。
【０１２１】
図９は、実施例１のベストエフォート型サービスを収容するパス、及び、品質保証型サービスを収容するパスを構築したネットワークの一つ目の例を示す説明図である。
【０１２２】
図９は、１回目のＳ１０７を実行する前のＳ１０１からＳ１０５までの処理の結果、構築された各サービスを収容するパスを示す。図９に示すネットワークには、パス２３−１〜パス２３−６が構築される。
【０１２３】
パス２３−１は、”ＮＥ１−ＮＥ８−ＮＥ９−ＮＥ２”のネットワーク装置２１及び２２を通過するパスである。そして、パス２３−１は、Ｓ１０９において有効化された仮パスであり、ベストエフォート型サービスを収容するパスである。このため、パス２３−１は、図４に示すエッジネットワーク装置１１１及び１１２が”ＮＥ１”及び”ＮＥ２”を示すベストエフォート型サービスを収容するパスである。
【０１２４】
パス２３−２〜パス２３−６は、品質保証型サービスを収容するパスであり、図６に示す予約情報１３０の予約が示すパスに相当する。
【０１２５】
図１０は、実施例１のベストエフォート型サービスを収容するパス、及び、品質保証型サービスを収容するパスを構築したネットワークの二つ目の例を示す説明図である。
【０１２６】
図１０は、１回目のＳ１０７を実行した後のＳ１０１からＳ１０５までの処理の結果、構築された各サービスを収容するパスを示す。図１０に示すネットワークには、図９に示すネットワークと同様に、パス２３−１〜パス２３−６が構築される。
【０１２７】
図１０に示すパス２３−１は、”ＮＥ１−ＮＥ８−ＮＥ１１−ＮＥ９−ＮＥ２” のネットワーク装置２１及び２２を通過するパスである。図１０に示すパス２３−１は、図９に示すパス２３−１が通過しないネットワーク装置２２−４を通過する。そして、図９に示すパス２３−１のパス２３−１は、図１０に示すパス２３−１よりも、経由するネットワーク装置２２の数が一つ少ない。
【０１２８】
優先度が低いサービスのトラヒックは、ネットワーク装置２１及び２２で転送される度に遅延時間又はトラヒック廃棄率が累積されていくため、パス上で経由するネットワーク装置２１及び２２の数が少なくなれば、一般に品質が向上する。このため、図９におけるベストエフォート型サービスを収容するパス２３−１のほうが、図１０におけるベストエフォート型サービスを収容するパス２３−１よりも、品質が高い。
【０１２９】
一方、図９に示すパス２３−４と図１０に示すパス２３−４とを比較した場合、図１０に示すパス２３−４のほうが、図９に示すパス２３−４よりも、通過するネットワーク装置２２の数が一つ少ない。このため、図９における品質保証型サービスを収容するパス２３−４は、図１０における品質保証型サービスを収容するパス２３−４よりも品質が低い。
【０１３０】
ここで、１回目のＳ１０７において、図９に示すパス２３−４が予約情報１３０が示すＳＬＡを満たし、パスが構築できたと判定された場合、ベストエフォート型サービスを収容するパスは、図９に示すパス２３−１に決定され、品質保証型サービスを収容するパスは、図９に示すパス２３−４に決定される。品質保証型サービスを収容するパスは、図９に示すパス２３−４であり、図１０に示すパス２３−４よりも低い品質である。
【０１３１】
しかし、図８に示すＳ１０４によって、パス算出部１２は、品質保証型サービスに必要とされるＳＬＡを満たすパスを構築する。このため、品質保証型サービスを収容するパス２３−４が通過するネットワーク装置２１及び２２の数が増加しても、パス２３−４は要求される品質を十分に提供することができる。
【０１３２】
特に、予約情報１３０が示すＳＬＡに、要求される遅延時間及びトラヒック廃棄率が含まれる場合、パス算出部１２は、Ｓ１０４によって、要求される遅延時間及びトラヒック廃棄率を満たす品質保証型サービスを収容するパスを決定できる。一方で、パス算出部１２は、ベストエフォート型サービスにも、品質が高いパスを決定できる。
【０１３３】
さらに、パス算出部１２は、Ｓ１０４〜Ｓ１０８の処理を繰り返すことによって、ベストエフォート型サービスに、極力高い品質のパスを決定しつつ、品質保証型サービスに要求される品質のパスを決定することができる。
【０１３４】
実施例１によれば、ベストエフォート型サービスを収容するパスを構築してから、品質保証型サービスを収容するパスを構築することによって、品質保証型サービスの要求に従うパスを確保しつつ、ベストエフォート型サービスの品質を向上させることができる。
【実施例２】
【０１３５】
実施例２の品質保証予約部１３は、品質保証型サービスを収容するパスを構築する際、ベストエフォート型サービスのための仮パス構築を許容するか否かを、ＳＬＡとして受け付ける。
【０１３６】
図１１は、実施例２の予約情報１３０を示す説明図である。
【０１３７】
実施例２の予約情報１３０は、実施例１の予約情報１３０と同じく、エッジネットワーク装置１３１、エッジネットワーク装置１３２及び要求帯域１３３を含む。実施例２の予約情報１３０は、実施例１の予約情報１３０と異なり、仮パス入力許容１３５を含む。
【０１３８】
仮パス入力許容１３５は、ベストエフォート型サービスを収容するパスを仮パスとして、品質保証型サービスを収容するパスよりも先に構築することを許容するか否かを示す。図１１に示す仮パス入力許容１３５が”可”である場合、パス算出部１２は、図８に示すＳ１０２を実行し、品質保証型サービスを収容するパスよりも先に、ベストエフォート型サービスを収容する仮パスを構築する。
【０１３９】
品質を優先して向上させたい品質保証型サービスがある場合、ユーザは仮パス入力許容１３５に”不可”を入力する。これによって、ネットワーク管理システム１０は、ユーザの指示に従って、品質が高い品質保証型サービスを設定することができる。
【０１４０】
図１２は、実施例２の品質保証型サービスを収容するパスを構築する処理を示すフローチャートである。
【０１４１】
実施例１のＳ１００と同じく、パス算出部１２は、Ｓ１００において、パス設定部１４を介してネットワークから取得した情報に基づいてネットワーク通信資源を生成し、保持する。
【０１４２】
Ｓ１００の後、実施例２のパス算出部１２は、予約情報１３０が示す予約の中から、仮パス入力許容１３５の項目が”不可”である予約を抽出する。そして、パス算出部１２は、抽出した予約の品質保証型サービスを収容するパスを、Ｓ１００において生成したネットワーク通信資源に基づいて構築する（Ｓ２０１）。
【０１４３】
Ｓ２０１におけるパスの構築方法は、図８に示すＳ１０４において用いた方法と同じでもよい。
【０１４４】
Ｓ２０１の後、パス算出部１２は、Ｓ２０１において構築したパスをネットワーク上のパスとして実装するため、Ｓ２０１において構築したパスについての指示をパス設定部１４に送信する。パス設定部１４は、受信した指示に基づいて、ネットワーク装置２１及び２２にパスを設定する（Ｓ２０２）。
【０１４５】
Ｓ２０２の後、パス算出部１２は、予約情報１３０から、Ｓ２０１においてパスを構築した予約を削除する（Ｓ２０３）。Ｓ２０３において、Ｓ２０２においてパスを設定した後のネットワーク通信資源を生成する。
【０１４６】
具体的には、パス算出部１２は、Ｓ１００において保持したネットワーク通信資源から、Ｓ２０２において設定したパスに割り当てられた通信資源を減算することによって、Ｓ２０２においてパスを設定した後のネットワーク通信資源を生成してもよい。また、パス算出部１２は、Ｓ１００と同じく、ネットワークから取得した情報に基づいて、ネットワーク通信資源を生成してもよい。
【０１４７】
Ｓ２０３の後、パス算出部１２は、Ｓ１０１を実行する。
【０１４８】
以上の処理により、ベストエフォート型サービスを収容するパスよりも先に品質保証型サービスを収容するパスが設定されるため、高い品質を優先して確保すべき品質保証型サービスについて、高い品質のパスを設定することができる。
【実施例３】
【０１４９】
実施例３では、実施例１における品質保証型サービスを収容するパスを構築する際に、仮パスに割り当てた通信資源を考慮するか否かを、品質保証型サービスの通信資源の使用状況によって切り替える。
【０１５０】
図１３は、実施例３の予約情報１３０を示す説明図である。
【０１５１】
実施例３の予約情報１３０は、実施例１の予約情報１３０と同じく、エッジネットワーク装置１３１、エッジネットワーク装置１３２及び要求帯域１３３を含む。実施例３の予約情報１３０は、実施例１の予約情報１３０と異なり、平均利用率１３４を含む。図１３に示す予約情報１３０は、予約１３１１〜予約１３１５を含む。
【０１５２】
平均利用率１３４は、ネットワークにおける品質保証型サービスを収容するパスの使用状況を示す。平均利用率１３４は、ベストエフォート型サービスと物理リンクを共有させてもよい品質保証型サービスを収容するパス、又は、ベストエフォート型サービスと物理リンクを極力共有させない品質保証型サービスを収容するパスを構築するための指標である。
【０１５３】
平均利用率１３４は、品質保証型サービスを収容するパスの使用状況を示せば、いずれの指標を示してもよく、例えば、割り当てられた通信資源の平均利用率でもよいし、通信資源のピーク利用率、又は、利用率の分散値であってもよい。また、平均利用率１３４は、遅延時間など、他の指標であってよいし、利用率と遅延時間となど、複数の指標を組み合わせた指標であってもよい。
【０１５４】
例えば、品質保証予約部１３は、品質保証型サービスを収容するパスが過去に利用された利用率に基づいて平均利用率を算出してもよい。より具体的には、品質保証予約部１３は、図５に示す見積帯域２の統計値の算出と同様に、ネットワークにおける品質保証型サービスを収容するパスの過去の使用帯域を、パス設定部１４から取得し、取得した使用帯域に基づいて、使用状況を示す統計値（平均利用率）を算出してもよい。そして、算出した平均利用率を、平均利用率１３４として予約情報１３０に格納してもよい。
【０１５５】
品質保証予約部１３が平均利用率１３４を、過去の使用帯域に基づいて算出することによって、パス算出部１２は、ネットワークの状況に従って、品質保証型サービスを収容するパスを決定することができる。
【０１５６】
以下、本実施例における処理の流れを説明する。
【０１５７】
図１４は、実施例３の品質保証型サービスを収容するパスと、ベストエフォート型サービスを収容するパスとを構築する処理を示すフローチャートである。
【０１５８】
実施例１と同じく、パス設定部１４は、Ｓ３００からＳ３０８までの処理において、ネットワーク装置２１及び２２にパスを実際に設定しない。
【０１５９】
まず、パス算出部１２は、実施例１のＳ１００と同様に、ネットワークから取得した情報に基づいてネットワーク通信資源を生成し、生成したネットワーク通信資源を保持する。ただし、実施例３のパス算出部１２は、実施例１と異なり、ネットワーク通信資源の情報を複製し、同一のネットワーク通信資源を二つ保持する（Ｓ３００）。
【０１６０】
以下において、一つのネットワーク通信資源をネットワーク通信資源Ａと記載し、他方のネットワーク通信資源をネットワーク通信資源Ｂと記載する。
【０１６１】
Ｓ３０１及びＳ３０２は、図８に示すＳ１０１及びＳ１０２と同じである。
【０１６２】
Ｓ３０２の後、パス算出部１２は、仮パスに割り当てられた通信資源を、ネットワーク通信資源Ａから減算する（Ｓ３０３）。このとき、パス算出部１２は、仮パスに割り当てた通信資源を減算したネットワーク通信資源Ａと、仮パスに割り当てた通信資源を減算しないネットワーク通信資源Ｂとを保持する。
【０１６３】
Ｓ３０３の後、パス算出部１２は、予約情報１３０に入力された各品質保証型サービスを収容するパスを、ネットワーク通信資源Ａ又はネットワーク通信資源Ｂに基づいて構築する（Ｓ３０４）。パス算出部１２は、Ｓ３０４においてパスを構築するため、予約情報１３０の平均利用率１３４に従って、参照するネットワーク通信資源を切り替える。
【０１６４】
具体的には、パス算出部１２は、品質保証型サービスの平均利用率１３４と、所定のルールとを用いて、ネットワーク通信資源Ａに基づいてパスを構築するか、ネットワーク通信資源Ｂに基づいてパスを構築するかを切り替える。
【０１６５】
例えば、Ｓ３０４における予約情報１３０が、図１３に示す予約情報１３０であり、かつ、所定のルールとして、閾値５０パーセントを超える平均利用率の品質保証型サービスには、確実に要求帯域１３３を確保するというルールが与えられている場合のＳ３０４の処理を以下に示す。
【０１６６】
パス算出部１２は、Ｓ３０４において、平均利用率１３４が閾値５０％を超える予約１３１１、及び、予約１３１５の品質保証型サービスについて、ネットワーク通信資源Ａに基づいてパスを構築する。そして、パス算出部１２は、平均利用率１３４が閾値５０％以下の予約１３１２〜予約１３１４の品質保証型サービスについて、ネットワーク通信資源Ｂに基づいてパスを構築する。
【０１６７】
これは、パス算出部１２が、平均利用率が高い品質保証型サービスを収容するパスを、ベストエフォート型サービスが収容するパスが設定されていることを前提として構築することによって、品質保証型サービスが使用する帯域を確実に確保するためである。
【０１６８】
一方で、パス算出部１２が、平均利用率が低い品質保証型サービスを収容する少なくとも一つの物理リンクと、ベストエフォート型サービスを収容する少なくとも一つの物理リンクとが同じ物理リンクになるようにパスを構築しても、パスが構築された品質保証型サービスは利用率が低いため、ユーザが品質の低下を感じることは少ない。
【０１６９】
また、パス算出部１２は、Ｓ３０４において、例えば、予約情報１３０の予約のうち、平均利用率１３４の値が高い上位３０％以内の予約について、ネットワーク通信資源Ａを用いてパスを構築するなどのルールを用いてもよい。この場合、パス算出部１２は、図１３に示す予約情報１３０の予約１３１５のみの品質保証型サービスについて、ネットワーク通信資源Ａを用いてパスを構築する。
【０１７０】
Ｓ３０４における所定のルールは、複数保持されるネットワーク通信資源から用いるネットワーク通信資源を選択できればいかなるものでもよく、ネットワーク通信資源を切り替える指標（例えば、平均利用率、又は、ピーク利用率等）によって、異なるルールが与えられてもよい。
【０１７１】
なお、Ｓ３０４におけるパスの構築において、パス算出部１２は、Ｓ１０４と同じく、パスコストだけでなく、候補パスが、トラヒック廃棄率又は遅延時間などのＳＬＡが満たされるパスであるか否かを判定する。そして、パス算出部１２は、パスコストのみの条件によれば最適な候補パスであっても、候補パスがトラヒック廃棄率又は遅延時間などのＳＬＡを満足できないパスである場合、次にパスコストが小さいパスを候補パスに決定し、候補パスが要求されたＳＬＡを満たすか否かを判定する。
【０１７２】
Ｓ３０４の後、パス算出部１２は、ネットワーク通信資源Ａ及びネットワーク通信資源Ｂの両方から、Ｓ３０４において構築したパスに割り当てられた通信資源を減算する（Ｓ３０５）。これは、複数の品質保証型サービスに一つのパスを積極的に共存させないためである。
【０１７３】
Ｓ３０６〜Ｓ３０９は、図８に示すＳ１０６〜Ｓ１０９と同じである。
【０１７４】
実施例３によれば、二つのネットワーク通信資源を、使用状況の指標によって選択することによって、通信資源の確保が重要な品質保証型サービスには十分に通信資源を割り当てることが可能である。そして、通信資源の確保が重要でない品質保証型サービスを収容するパスとベストエフォート型サービスを収容するパスとを共存させることにより、ベストエフォート型サービスを収容するパスも品質が向上し、品質保証型サービスを収容するパスにも最低限の品質を確保することができる。
【実施例４】
【０１７５】
実施例４のパス算出部１２は、品質保証型サービスを収容するパスを構築する際に前提となるネットワーク通信資源を複数個保持し、所定のルールに従い用いるネットワーク通信資源を切り替える。
【０１７６】
実施例４において、用いるネットワーク通信資源を切り替えることによって、品質保証型サービスとベストエフォート型サービスとが物理リンクを共有する割りあいを、ユーザの指定に従って変更できる。
【０１７７】
複数の通信資源を選択するための指標は、実施例３と同じく、パスの平均利用率、ピーク利用率、利用率の分散値、又は、遅延時間などが用いられてもよいし、それらの指標を組み合わせた指標が用いられてもよい。
【０１７８】
以下の実施例４において、用いるネットワーク通信資源を三つのネットワーク通信資源から、平均利用率に基づいて選択する処理を、主に説明する。用いる通信資源が四つ以上ある場合も、図１５に示す処理と同じ処理が実行される。
【０１７９】
図１５は、実施例４の品質保証型サービスを収容するパスとベストエフォート型サービスを収容するパスとを構築する処理を示すフローチャートである。
【０１８０】
実施例１と同じく、パス設定部１４は、Ｓ４００からＳ４０８までの処理において、ネットワーク装置２１及び２２にパスを実際に設定しない。
【０１８１】
まず、パス算出部１２は、実施例１のＳ１００と同様に、ネットワークから取得した情報に基づいてネットワーク通信資源を生成し、生成したネットワーク通信資源を保持する。ただし、実施例４のパス算出部１２は、実施例１と異なり、パス算出部１２は、ネットワーク通信資源の情報を複製し、同一のネットワーク通信資源を三つ保持する（Ｓ４００）。
【０１８２】
以下において、三つのネットワーク通信資源を、各々、ネットワーク通信資源Ａ〜Ｃと記載する。
【０１８３】
Ｓ４０１及びＳ４０２は、図８に示すＳ１０１及びＳ１０２と同じである。
【０１８４】
Ｓ４０２の後、パス算出部１２は、仮パスに割り当てられた通信資源に基づいて、ネットワーク通信資源Ａ〜Ｃの少なくとも二つを更新する（Ｓ４０３）。
【０１８５】
具体的には、パス算出部１２は、ネットワーク通信資源Ａ〜Ｃの各々から異なる方法によって、仮パスに割り当てられた通信資源を減算する。例えば、パス算出部１２は、仮パスに割り当てられた通信資源を全てネットワーク通信資源Ａから減算する。また、パス算出部１２は、仮パスに割り当てられた通信資源の５割をネットワーク通信資源Ｂから減算する。また、パス算出部１２は、仮パスに割り当てられた通信資源をネットワーク通信資源Ｃから減算しない。
【０１８６】
さらに、パス算出部１２は、Ｓ４０３において、仮パスに割り当てられた通信帯域の５０％を、ネットワーク通信資源Ｂにおける仮パスに含まれるすべての物理リンクから減算してもよい。また、パス算出部１２は、ネットワーク通信資源Ｂに含まれる所定の物理リンクについてネットワーク通信資源を減算しなくてもよい。
【０１８７】
このような処理をＳ４０３において行う目的は、品質保証型サービスを収容するパスを構築する前提となるネットワーク通信資源を、目的に合わせて複数種保持することである。例えば、所定の物理リンクについてネットワーク通信資源を減算しない場合、パス算出部１２は、ベストエフォート型サービスと品質保証型サービスとを所定の物理リンクにおいて極力共存させる、などの複雑な設定が可能である。
【０１８８】
Ｓ４０３の後、パス算出部１２は、予約情報１３０が示す品質保証型サービスを収容するパスを、ネットワーク通信資源Ａ〜Ｂのいずれか一つに基づいて構築する。パス算出部１２は、パスを構築する際に用いるネットワーク通信資源を、予約情報１３０の平均利用率１３４と所定のルールとに基づいて、ネットワーク通信資源Ａ〜Ｃの中から選択する（Ｓ４０４）。
【０１８９】
例えば、パス算出部１２は、Ｓ４０４において、平均利用率１３４の第１の閾値及び第１の閾値より大きい第２の閾値を保持し、第１の閾値と第２の閾値と平均利用率１３４との比較結果に従って、用いるネットワーク通信資源をネットワーク通信資源Ａ〜Ｃから選択するようなルールを用いてもよい。例えば、パス算出部１２は、平均利用率１３４が第１の閾値を上回り、かつ、第２の閾値以下である場合、パス算出部１２は、用いるネットワーク通信資源としてネットワーク通信資源Ｂを選択してもよい。
【０１９０】
また、パス算出部１２は、例えば、予約情報１３０の予約のうち、平均利用率１３４の値が高い予約のうち、上位３０％以内の予約について、ネットワーク通信資源Ａを用いてパスを構築し、平均利用率１３４の値が低い予約のうち、下位２０％以内の予約について、ネットワーク通信資源Ｃを用いてパスを構築するようなルールを用いてもよい。
【０１９１】
Ｓ４０４における所定のルールは、複数保持されるネットワーク通信資源から用いるネットワーク通信資源を選択できればいかなるものでもよく、ネットワーク通信資源を切り替える指標（例えば、平均利用率、又は、ピーク利用率等）によって、異なるルールが与えられてもよい。
【０１９２】
なお、Ｓ４０４におけるパスの構築時において、パス算出部１２は、Ｓ１０４と同じく、パスコストだけでなく、候補パスが、トラヒック廃棄率又は遅延時間などのＳＬＡが満たされたパスであるか否かを判定する。そして、パス算出部１２は、パスコストのみのＳＬＡによれば最適な候補パスであっても、候補パスがトラヒック廃棄率又は遅延時間などのＳＬＡを満足できないパスである場合、次にパスコストが小さい候補パスに決定し、候補パスが要求されたＳＬＡを満たすか否かを判定する。
【０１９３】
Ｓ４０４の後、パス算出部１２は、予約情報１３０が示す各予約について、Ｓ４０４において構築したパスに割り当てられた通信資源を、ネットワーク通信資源Ａ〜Ｃの全てから減算する（Ｓ４０５）。
【０１９４】
Ｓ４０６〜Ｓ４０９は、図８に示すＳ１０６〜Ｓ１０９と同じである。
【０１９５】
実施例４によれば、複数のネットワーク通信資源を、使用状況の指標によって選択することによって、ベストエフォート型サービスを収容するパスと品質保証型サービスを収容するパスとの共存の程度を変化させることができる。そして、通信資源の確保が重要な品質保証型サービスには十分に通信資源を割り当てることが可能である。そして、通信資源の確保が重要でない品質保証型サービスを収容するパスとベストエフォート型サービスを収容するパスとを共存させることにより、ベストエフォート型サービスを収容するパスも品質が向上し、品質保証型サービスを収容するパスにも最低限の品質を確保することができる。
【０１９６】
なお、本発明は上記した実施例に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。
【０１９７】
また、ある実施例の構成の一部を他の実施例の構成に置き換えることが可能であり、また、ある実施例の構成に他の実施例の構成を加えることも可能である。また、各実施例の構成の一部について、他の構成の追加・削除・置換をすることが可能である。
【０１９８】
特に、本発明のネットワーク管理システム１０は、実施例２と実施例３とを組み合わせて実行してもよく、また、実施例２と実施例４とを組み合わせて実行してもよい。
【０１９９】
また、上記の各構成、機能、処理部、処理手順等は、それらの一部又は全部を、例えば集積回路で設計する等によりハードウェアで実現してもよい。また、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現してもよい。
【０２００】
各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリ、ハードディスク若しくはＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）等の記録装置、又は、ＩＣカード、ＳＤカード、若しくはＤＶＤ等の記録媒体に置くことができる。
【０２０１】
また、制御線及び情報線は説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線及び情報線を示しているとは限らない。実際には殆ど全ての構成が相互に接続されていると考えてもよい。
【符号の説明】
【０２０２】
１０  ネットワーク管理システム
１１  ベストエフォートデマンド算出部
１２  パス算出部
１３  品質保証予約部
１４  パス設定部
２１  ネットワーク装置
２２  ネットワーク装置
【図３】
2015185883.tif 000003
【図４】
2015185883.tif 000004
【図５】
2015185883.tif 000005
【図６】
2015185883.tif 000006
【図８】
2015185883.tif 000007
【図１１】
2015185883.tif 000008
【図１２】
2015185883.tif 000009
【図１３】
2015185883.tif 000010
【図１４】
2015185883.tif 000011
【図１５】
2015185883.tif 000012
【図１】
2015185883.tif 000013
【図２】
2015185883.tif 000014
【図７】
2015185883.tif 000015
【図９】
2015185883.tif 000016
【図１０】
2015185883.tif 000017