JP7053970B2 - リソース管理装置、制御回路、記憶媒体およびリソース管理方法 - Google Patents

Description

本発明は、ネットワークリソースを管理するリソース管理装置、制御回路、記憶媒体およびリソース管理方法に関する。

近年、サービスの多様化に伴って、様々なサービスの要件に対応するネットワークの構築が求められている。このような要求に対応するため、同一の物理ネットワーク上に、仮想ネットワークであるスライスを構築する方法が検討されている。物理ネットワーク上にスライスを構築する方法では、サービスの要件を満たすように、各サービスに適切なリソースを割り当てる必要がある。

例えば、特許文献１では、サービス品質を保証する品質保証型サービスと、サービス品質を保証しないベストエフォート型サービスとを提供する場合に、ベストエフォート型サービスが必要なリソース情報に基づいて、ベストエフォート型サービスにリソースを事前に割り当てたのち、品質保証型サービスの要求するリソースを割り当てることができるか否かを判定し、割当可能と判定された場合に、ベストエフォート型サービスおよび品質保証型サービスにリソースを割り当てる方法が記載されている。この方法では、品質保証型サービスの要求するサービス品質を満たしつつ、同一のネットワークで提供されるベストエフォート型サービスの品質を高めることができる。

特開２０１５－１８５８８３号公報

しかしながら、上記従来の技術によれば、ベストエフォート型サービスにリソースが割り当てられた状態で、品質保証型サービスにリソースを割り当てようとする時点において、品質保証型サービスに割当可能なリソースが分からない。このため、品質保証型サービスの要求するリソースを割当不可と判定された場合に、ベストエフォート型サービスに割り当てるリソースを変更して、品質保証型サービスの要求するリソースを割り当てることができるか否かを判定する処理を、判定結果が割当可能となるまで繰り返す必要がある。したがって、リソース割当可否を判定するまでに時間がかかるという問題があった。このため、特許文献１に記載された技術は、即時のサービス提供や、即時のＳＬＡ（Service Level Agreement）の変更が要求される場合、適さない。

本発明は、上記に鑑みてなされたものであって、リソース割当可否の判断にかかる時間を短縮することが可能なリソース管理装置を得ることを目的とする。

上述した課題を解決し、目的を達成するために、本発明にかかるリソース管理装置は、ネットワークの端点を構成する端点ノードの組合せごとに、サービスを提供するために必要とした過去の使用帯域を示す履歴情報をサービスの種類ごとに記憶する履歴情報記憶部と、リソースを割当済みのサービスである第１のサービスに対応して記憶された履歴情報に基づいて、第１のサービスを提供している間に未使用となるリソースを示す未使用リソース情報を算出する未使用リソース算出部と、未使用リソース情報に基づいて、第１のサービスに割当済みのリソースのうち新たに提供する第２のサービスと共有可能な共有可能リソースを含み、第２のサービスが利用可能な利用可能リソースを示す利用可能リソース情報を生成する利用可能リソース生成部と、第１のサービスに割り当てられていない占有可能リソースを示す占有可能リソース情報を生成する占有可能リソース算出部と、未使用リソース情報に基づいて、共有可能リソースを示す共有可能リソース情報を生成する共有可能リソース算出部と、を備え、未使用リソース情報は、第１のサービスに割り当てられているリソースのうち、第１のサービスを提供している間の未使用リソースを示す平均未使用帯域と、時系列の未使用帯域が平均未使用帯域以上である確率に、第１のサービスに割り当てられたリソースの稼働率を乗算することで算出する未使用率とを含み、共有可能リソース情報は、端点ノードの組合せごとに、共有可能なリソースの帯域である共有可能帯域と、端点ノードの組合せごとに、共有可能帯域を利用可能な確率であるアベイラビリティとを含み、利用可能リソース生成部は、占有可能リソース情報および共有可能リソース情報を含む利用可能リソース情報を生成し、未使用リソース算出部は、平均未使用帯域と、未使用率とを算出し、共有可能リソース算出部は、平均未使用帯域を共有可能帯域とし、未使用率をアベイラビリティとすることを特徴とする。

本発明にかかるリソース管理装置は、リソース割当可否の判断にかかる時間を短縮することができるという効果を奏する。

本発明の実施の形態１にかかるシステムの構成を示す図 図１に示すコントローラの機能構成を示す図 図１に示すシステムの端点ノード情報を示す図 図１に示すシステムのネットワーク装置情報の一例を示す図 図１に示すシステムの接続情報の一例を示す図 図２に示す物理リソース生成部が生成する物理リソース情報の一例を示す図 図２に示す占有可能リソース算出部が生成する占有可能リソース情報の一例を示す図 図２に示す履歴情報記憶部に記憶される履歴情報の一例を示す図 図２に示す未使用リソース算出部が生成する未使用リソース情報の一例を示す図 図２に示す共有可能リソース算出部が生成する共有可能リソース情報の一例を示す図 図２に示す利用可能リソース生成部が生成する利用可能リソース情報の一例を示す図 図１に示すリソースの分類を説明するための図 図２に示すコントローラの物理構成の一例を示す図 図２に示すコントローラの動作を説明するためのフローチャート 図１４のステップＳ１０３で受信する割当物理リソース情報の一例を示す図 図１４のステップＳ１０４で生成される物理リソース情報の一例を示す図 図１４のステップＳ１０４で生成される占有可能リソース情報の一例を示す図 図１４のステップＳ１０８で生成される利用可能リソース情報の一例を示す図 本発明の実施の形態２において算出される利用可能リソースの第１の例を示す図 本発明の実施の形態２において要求されるサービスの要件を示す図 図２０に示すサービスが要求された場合に割り当てられる物理リソースを示す図 本発明の実施の形態２において算出される未使用リソースの一例を示す図 本発明の実施の形態２において算出される利用可能リソースの第２の例を示す図 本発明の実施の形態２において算出される利用可能リソースの第３の例を示す図 本発明の実施の形態２において算出される利用可能リソースの第４の例を示す図

以下に、本発明の実施の形態にかかるリソース管理装置、制御回路、記憶媒体およびリソース管理方法を図面に基づいて詳細に説明する。なお、この実施の形態によりこの発明が限定されるものではない。

実施の形態１．
図１は、本発明の実施の形態１にかかるシステム１００の構成を示す図である。システム１００は、オーケストレータ１と、モニタ装置２と、コントローラ３と、物理ネットワーク４とを有する。物理ネットワーク４は、複数の端点ノード４－１－１～４－１－３と、複数のネットワーク装置４－２－１～４－２－４とを含む。

なお、以下の説明中において、端点ノード４－１－１～４－１－３のうちのいずれか特定しない場合、単に端点ノード４－１と称し、ネットワーク装置４－２－１～４－２－４のうちのいずれか特定しない場合、単にネットワーク装置４－２と称する。ここでは簡単のため、３台の端点ノード４－１－１～４－１－３と、４台のネットワーク装置４－２－１～４－２－４とを示したが、物理ネットワーク４が有する端点ノード４－１およびネットワーク装置４－２の台数は特に制限されない。

オーケストレータ１は、サービス要求情報をコントローラ３に通知する機能を有する。モニタ装置２は、端点ノード４－１が送受信するサービスごとの使用帯域を取得し、コントローラ３に通知する機能を有する。

物理ネットワーク４上には、仮想ネットワークである複数のスライスを構築し、スライスごとに異なるサービスを提供することが可能である。コントローラ３は、オーケストレータ１から通知されるサービス要求情報に基づいて、ネットワーク装置４－２の設定を変更することで、要求されたサービスの要件を満たす通信リソースを各スライスに割り当てる。

図２は、図１に示すコントローラ３の機能構成を示す図である。コントローラ３は、リソース管理部３１０と、リソース割当部３２０とを有する。言い換えると、コントローラ３は、リソース管理装置の機能と、リソース割当装置の機能とを併せ持つ。

リソース管理部３１０は、物理ネットワーク取得部３１１と、物理リソース生成部３１２と、占有可能リソース算出部３１３と、使用帯域取得部３１４と、履歴情報記憶部３１５と、未使用リソース算出部３１６と、共有可能リソース算出部３１７と、利用可能リソース生成部３１８とを有する。

リソース割当部３２０は、抽象リソース割当部３２１と、物理リソース割当部３２２とを有する。

物理ネットワーク取得部３１１は、端点ノード情報１２０と、ネットワーク装置情報１３０と、接続情報１４０とを含む物理ネットワーク情報を取得し、取得した物理ネットワーク情報を物理リソース生成部３１２に通知する。物理ネットワーク取得部３１１は、例えば、各装置に物理ネットワーク情報を問い合わせて物理ネットワーク情報を取得してもよいし、経路探索プロトコルを利用して物理ネットワーク情報を取得してもよいし、ネットワーク管理者が保持している情報を読み込んで物理ネットワーク情報を取得してもよい。

図３は、図１に示すシステム１００の端点ノード情報１２０を示す図である。端点ノード情報１２０は、端点ノード４－１を識別する情報と、端点ノード４－１が有するポート番号とを対応づけた情報である。端点ノード情報１２０は、端点ノード４－１－１がポート（４０）を有し、端点ノード４－１－２がポート（４１）を有し、端点ノード４－１－３がポート（４２）を有することを示している。

図４は、図１に示すシステム１００のネットワーク装置情報１３０の一例を示す図である。ネットワーク装置情報１３０は、ネットワーク装置４－２を識別する情報と、ネットワーク装置４－２の稼働率と、ネットワーク装置４－２が有するポート番号とを対応づけた情報である。

ネットワーク装置情報１３０は、ネットワーク装置４－２－１の稼働率が９０％であり、ネットワーク装置４－２－１がポート（１）、ポート（２）およびポート（３）を有していることを示している。ネットワーク装置情報１３０は、ネットワーク装置４－２－２の稼働率が７０％であり、ネットワーク装置４－２－２がポート（４）およびポート（５）を有していることを示している。ネットワーク装置情報１３０は、ネットワーク装置４－２－３の稼働率が８０％であり、ネットワーク装置４－２－３がポート（６）およびポート（７）を有していることを示している。ネットワーク装置情報１３０は、ネットワーク装置４－２－４の稼働率が９０％であり、ネットワーク装置４－２－４がポート（８）、ポート（９）、ポート（１０）およびポート（１１）を有していることを示している。

図５は、図１に示すシステム１００の接続情報１４０の一例を示す図である。接続情報１４０は、端点ノード４－１およびネットワーク装置４－２間、およびネットワーク装置４－２間の接続であるリンクを識別する情報と、リンクを構成するポート番号と、各リンクの利用可能帯域とを対応づけた情報である。なお、接続情報１４０は、通信の方向ごとに個別に管理されてもよい。

図５に示す接続情報１４０は、リンクＬ１がポート（４０）およびポート（１）によって構成され、その利用可能帯域が１００Ｍｂｐｓであることを示している。接続情報１４０は、リンクＬ２がポート（２）およびポート（４）によって構成され、その利用可能帯域が１００Ｍｂｐｓであることを示している。接続情報１４０は、リンクＬ３がポート（３）およびポート（６）によって構成され、その利用可能帯域が１００Ｍｂｐｓであることを示している。接続情報１４０は、リンクＬ４がポート（５）およびポート（８）によって構成され、その利用可能帯域が２０Ｍｂｐｓであることを示している。接続情報１４０は、リンクＬ５がポート（７）およびポート（９）によって構成され、その利用可能帯域が３０Ｍｂｐｓであることを示している。接続情報１４０は、リンクＬ６がポート（１０）およびポート（４１）によって構成され、その利用可能帯域が１００Ｍｂｐｓであることを示している。接続情報１４０は、リンクＬ７がポート（１１）およびポート（４２）によって構成され、その利用可能帯域が１００Ｍｂｐｓであることを示している。

図２の説明に戻る。物理リソース生成部３１２は、物理ネットワーク取得部３１１から受信した物理ネットワーク情報に基づいて、物理リソース情報を生成する。また、物理リソース生成部３１２は、物理リソース割当部３２２から割当物理リソース情報を受信した場合、受信した割当物理リソース情報に基づいて、物理リソース情報を更新する。物理リソース生成部３１２は、生成した物理リソース情報を、占有可能リソース算出部３１３および物理リソース割当部３２２に通知する。

図６は、図２に示す物理リソース生成部３１２が生成する物理リソース情報１５０の一例を示す図である。図６に示す物理リソース情報１５０は、図３～図５に示す物理ネットワーク情報に基づいて生成されている。物理リソース情報１５０は、２つの端点ノード４－１をつなぐ経路である物理パスごとに、その物理パスが保有する物理リソース情報を示す。具体的には、物理リソース情報１５０は、物理パスを識別する情報と、物理パスの端点を構成する２つの端点ノードを識別する情報と、物理パスを構成するリンクの接続関係を示す情報と、物理パスの利用可能帯域と、物理パスの稼働率とを含む。利用可能帯域は、物理パスを構成する全てのリンクの利用可能帯域のうち、最小の値であり、ボトルネックとなる帯域である。物理リソース生成部３１２は、各物理パスを構成するネットワーク装置４－２の稼働率に基づいて、ネットワーク装置４－２同士の接続関係、例えば直列に接続されているか、または並列に接続されているかを考慮して稼働率を算出する。また、ここでは示されていないが、物理リソース情報１５０は、遅延時間、トラヒック廃棄率などのパラメータを含んでいてもよい。

例えば、物理パスＰＰ１は、端点ノード４－１－１および端点ノード４－１－２を接続する経路であり、リンクＬ１，Ｌ２，Ｌ４，Ｌ６から構成される。物理パスＰＰ１の利用可能帯域は、リンクＬ１，Ｌ２，Ｌ４，Ｌ６のそれぞれの利用可能帯域である１００，１００，２０，１００Ｍｂｐｓのうち最小の値であるため、２０Ｍｂｐｓとなる。物理パスＰＰ１は、ネットワーク装置４－２－１，４－２－２，４－２－４を用いて構成されており、これらのネットワーク装置４－２は直列に接続されている。このため、物理パスＰＰ１の稼働率は、ネットワーク装置４－２－１，４－２－２，４－２－４のそれぞれの稼働率を掛け合わせた値となる。具体的には、物理パスＰＰ１の稼働率は、０．９×０．７×０．９×１００＝５６．７％となる。

物理パスＰＰ２は、端点ノード４－１－１および端点ノード４－１－２を接続する経路であり、リンクＬ１，Ｌ３，Ｌ５，Ｌ６から構成される。物理パスＰＰ２の利用可能帯域は、リンクＬ１，Ｌ３，Ｌ５，Ｌ６のそれぞれの利用可能帯域である１００，１００，３０，１００Ｍｂｐｓのうち最小の値であるため、３０Ｍｂｐｓとなる。物理パスＰＰ２は、ネットワーク装置４－２－１，４－２－３，４－２－４を用いて構成されており、これらのネットワーク装置４－２は、直列に接続されている。このため、物理パスＰＰ２の稼働率は、ネットワーク装置４－２－１，４－２－３，４－２－４のそれぞれの稼働率を掛け合わせた値となる。具体的には、物理パスＰＰ２の稼働率は、０．９×０．８×０．９×１００＝６４．８％となる。

物理パスＰＰ３は、端点ノード４－１－１および端点ノード４－１－３を接続する経路であり、リンクＬ１，Ｌ２，Ｌ４，Ｌ７から構成される。物理パスＰＰ３の利用可能帯域は、リンクＬ１，Ｌ２，Ｌ４，Ｌ７のそれぞれの利用可能帯域である１００，１００，２０，１００のうちの最小の値であるため、２０Ｍｂｐｓとなる。物理パスＰＰ３は、ネットワーク装置４－２－１，４－２－２，４－２－４を用いて構成されており、これらのネットワーク装置４－２は直列に接続されている。このため、物理パスＰＰ３の稼働率は、ネットワーク装置４－２－１，４－２－２，４－２－４のそれぞれの稼働率を掛け合わせた値となる。具体的には、物理パスＰＰ３の稼働率は、０．９×０．７×０．９×１００＝５６．７％となる。

物理パスＰＰ４は、端点ノード４－１－１および端点ノード４－１－３を接続する経路であり、リンクＬ１，Ｌ３，Ｌ５，Ｌ７から構成される。物理パスＰＰ４の利用可能帯域は、リンクＬ１，Ｌ３，Ｌ５，Ｌ７のそれぞれの利用可能帯域である１００，１００，３０，１００Ｍｂｐｓのうち最小の値であるため、３０Ｍｂｐｓとなる。物理パスＰＰ４は、ネットワーク装置４－２－１，４－２－３，４－２－４を用いて構成されており、これらのネットワーク装置４－２は、直列に接続されている。このため、物理パスＰＰ４の稼働率は、ネットワーク装置４－２－１，４－２－３，４－２－４のそれぞれの稼働率を掛け合わせた値となる。具体的には、物理パスＰＰ４の稼働率は、０．９×０．８×０．９×１００＝６４．８％となる。

ここでリンクアグリケーションを用いる場合のように、並列に接続された複数のネットワーク装置４－２を経由する物理パスの稼働率を求める場合の計算方法について説明する。例えば、端点ノード４－１－１および端点ノード４－１－２を接続し、ネットワーク装置４－２－２，４－２－３の両方を経由する並列接続の物理パスの並列部分の稼働率は以下の数式（１）で表される。

（並列部分の稼働率）＝１－（１－ネットワーク装置４－２－２の稼働率）×（１－ネットワーク装置４－２－３の稼働率）・・・（１）

この場合、並列接続の物理パスの稼働率は、ネットワーク装置４－２－１の稼働率と、上記の数式（１）を用いて求められる並列部分の稼働率と、ネットワーク装置４－２－４の稼働率とを掛け合わせた値となる。

図２の説明に戻る。占有可能リソース算出部３１３は、物理リソース生成部３１２から受信する物理リソース情報１５０に基づいて、占有可能リソース情報１６０を算出する。占有可能リソース算出部３１３は、算出した占有可能リソース情報１６０を、利用可能リソース生成部３１８に通知する。

図７は、図２に示す占有可能リソース算出部３１３が生成する占有可能リソース情報１６０の一例を示す図である。占有可能リソース情報１６０は、同一の端点ノードの組合せを有する物理パスの物理リソース情報を統合して表現したものである。占有可能リソース情報１６０は、２つの端点ノード４－１間に含まれる物理リソースを抽象化した経路である抽象パスを特定するための情報と、抽象パスの２つの端点ノード４－１を識別する情報と、抽象パスの占有可能リソースとを含む。占有可能リソースは、最大帯域および最大稼働率を含む。

最大帯域は、任意の抽象パスに対応づいた物理パスの利用可能帯域のうち、最大の値とする。例えば、抽象パスＡＰ１の最大帯域は、抽象パスＡＰ１に対応づく物理パスＰＰ１，ＰＰ２の利用可能帯域である２０，３０Ｍｂｐｓのうち、最大の値である３０Ｍｂｐｓとなる。

最大稼働率は、任意の抽象パスに対応づいた物理パスの稼働率のうち、最大の値とする。例えば、抽象パスＡＰ１の最大稼働率は、抽象パスＡＰ１に対応づく物理パスＰＰ１，ＰＰ２の稼働率である５６．７％、６４．８％のうち最大の値である６４．８％となる。

占有可能リソース情報１６０は、抽象パスＡＰ２は端点ノード４－１－１，４－１－３を接続する経路であり、その最大帯域は３０Ｍｂｐｓ、最大稼働率は６４．８％であることを示している。

図２の説明に戻る。使用帯域取得部３１４は、モニタ装置２から、端点ノード４－１のサービスごとの時系列の使用帯域を取得し、履歴情報記憶部３１５に通知する。

履歴情報記憶部３１５は、使用帯域取得部３１４から通知された端点ノード４－１のサービスごとの時系列の使用帯域に基づいて、２つの端点ノード４－１の組合せごと、且つサービスごとの時系列の使用帯域を示す履歴情報１７０を生成し、生成した履歴情報１７０を記憶する。また、履歴情報記憶部３１５は、物理リソース割当部３２２から、割当物理リソース情報２３０を受信し、端点ノード４－１の組合せとサービスとに一致する履歴情報１７０を未使用リソース算出部３１６に通知する。

図８は、図２に示す履歴情報記憶部３１５に記憶される履歴情報１７０の一例を示す図である。履歴情報１７０は、端点ノード４－１の組合せを特定する情報と、サービスを特定する情報と、時系列の使用帯域とを含む。

例えば、履歴情報１７０は、サービスＳ１を提供しているときの、端点ノード４－１－１および端点ノード４－１－２の間の使用帯域を時系列で示すデータを含む。使用帯域は、時刻を特定する情報と対応づけて記憶されている。サービスＳ１を提供中の時刻ｔ１における使用帯域は６Ｍｂｐｓであり、時刻ｔ２における使用帯域は７Ｍｂｐｓであり、時刻ｔ１０における使用帯域は６Ｍｂｐｓである。

図２の説明に戻る。未使用リソース算出部３１６は、履歴情報記憶部３１５から通知された履歴情報１７０と、物理リソース割当部３２２から通知された割当物理リソース情報２３０とに基づいて、サービスごと、且つ端点ノード４－１の組合せごとの未使用リソース情報１８０を生成する。未使用リソース算出部３１６は、生成した未使用リソース情報１８０を共有可能リソース算出部３１７に通知する。

図９は、図２に示す未使用リソース算出部３１６が生成する未使用リソース情報１８０の一例を示す図である。未使用リソース情報１８０は、サービスを特定する情報と、端点ノード４－１の組合せを特定する情報と、時系列の未使用帯域と、平均未使用帯域と、未使用率とを含む。

時系列の未使用帯域は、サービスに割り当てられたリソースのうち、未使用のリソースを示す。未使用リソース算出部３１６は、割当物理リソース情報２３０の割り当て帯域から、履歴情報記憶部３１５から通知された時系列の使用帯域を減算することで、未使用帯域を算出することができる。例えば、サービスＳ１に割り当てられた帯域は１０Ｍｂｐｓであり、サービスＳ１を提供中の時刻ｔ１において、使用帯域は６Ｍｂｐｓであるため、時刻ｔ１における未使用帯域は４Ｍｂｐｓとなる。

平均未使用帯域は、時系列の未使用帯域を時間平均することで求められる。未使用率は、時系列の未使用帯域が、平均未使用帯域以上である確率を求め、求めた値に、割当物理リソース情報２３０の稼働率を乗算することで求められる。

図２の説明に戻る。共有可能リソース算出部３１７は、未使用リソース算出部３１６から通知された未使用リソース情報１８０に基づいて、共有可能リソース情報１９０を生成し、生成した共有可能リソース情報１９０を利用可能リソース生成部３１８に通知する。

共有可能リソース情報１９０は、任意のサービスに割当済みのリソースのうち、他のサービスと共有可能なリソースを示す。共有可能なリソースとは、割当対象のサービスで未使用のリソースであり、言い換えると、共有可能リソースは、対象のサービスがリソースを使用していないときに、他のサービスが使用することができるリソースである。例えば、共有可能リソースをベストエフォート型サービスに割り当てた場合、品質保証型サービスとベストエフォート型サービスのトラヒックが競合したときに、品質保証型サービスのトラヒックを優先的に処理することができるように制御することで、品質保証型サービスの要件は満たしつつ、空きリソースをベストエフォート型サービスに使用することができる。

図１０は、図２に示す共有可能リソース算出部３１７が生成する共有可能リソース情報１９０の一例を示す図である。共有可能リソース情報１９０は、抽象パスを特定する情報と、端点ノード４－１の組合せを特定する情報と、共有可能リソースを示す情報とを含む。共有可能リソースを示す情報は、共有可能帯域と、アベイラビリティとを含む。共有可能リソース算出部３１７は、未使用リソース情報１８０の平均未使用帯域を共有可能帯域とし、未使用リソース情報１８０の未使用率をアベイラビリティとすることができる。

図１０に示す共有可能リソース情報１９０は、抽象パスＡＰ１は端点ノード４－１－１および端点ノード４－１－２の間の経路であり、抽象パスＡＰ１の共有可能帯域が３Ｍｂｐｓ、アベイラビリティが３２．４％であることを示している。また図１０に示す共有可能リソース情報１９０は、抽象パスＡＰ２は端点ノード４－１－１および端点ノード４－１－３の間の経路であり、抽象パスＡＰ２の共有可能帯域が３Ｍｂｐｓ、アベイラビリティが３２．４％であることを示している。

図２の説明に戻る。利用可能リソース生成部３１８は、占有可能リソース情報１６０および共有可能リソース情報１９０を用いて、利用可能リソース情報２００を生成する。利用可能リソース生成部３１８は、生成した利用可能リソース情報２００を抽象リソース割当部３２１へ通知する。

図１１は、図２に示す利用可能リソース生成部３１８が生成する利用可能リソース情報２００の一例を示す図である。利用可能リソース情報２００は、抽象パスを特定する情報と、端点ノード４－１の組合せを特定する情報と、利用可能リソースを示す情報とを含む。利用可能リソースを示す情報は、占有可能リソースを示す情報と、共有可能リソースを示す情報とを含む。

利用可能リソース生成部３１８は、占有可能リソース情報１６０に基づいて、占有可能リソースを示す情報を生成する。占有可能リソースを示す情報は、最大帯域と、最大稼働率とを含む。利用可能リソース生成部３１８は、共有可能リソース情報１９０に基づいて、共有可能リソースを示す情報を生成することができる。共有可能リソースを示す情報は、共有可能帯域と、アベイラビリティとを含む。利用可能リソース生成部３１８は、未使用リソース情報１８０の平均未使用帯域を共有可能帯域とし、未使用率をアベイラビリティとする。また、共有可能帯域およびアベイラビリティには、それぞれ、（最大）および（最小）の項目が設けられる。利用可能リソース生成部３１８は、複数の未使用リソース情報１８０を受信した場合、平均未使用帯域が最も大きい未使用リソース情報１８０における平均未使用帯域および未使用率を（最大）の項目に設定し、平均未使用帯域が最も小さい未使用リソース情報１８０における、平均未使用帯域および未使用率を、（最小）の項目に設定する。

図１１に示す利用可能リソース情報２００は、抽象パスＡＰ１は端点ノード４－１－１および端点ノード４－１－２の間の経路であり、抽象パスＡＰ１の利用可能リソースは、占有可能リソースが最大帯域３０、最大稼働率６４．８％であり、共有可能リソースの共有可能帯域がゼロであることを示している。

図１２は、図１に示すリソースの分類を説明するための図である。ここまで、占有可能リソース、共有可能リソース、利用可能リソースなどの用語を用いてリソースを分類してきた。ここでそれぞれの用語が示すリソースについて、具体例を挙げて説明する。

時刻ｘ０におけるサービス運用前の占有可能リソースを３０Ｍｂｐｓとする。この時点では履歴情報１７０が生成されていないため、共有可能リソースは０Ｍｂｐｓである。時刻ｘ１において、コントローラ３がサービスＳ１に占有可能リソースから１０Ｍｂｐｓを割り当てた場合、割当後の占有可能リソースは、３０Ｍｂｐｓから１０Ｍｂｐｓを減算した２０Ｍｂｐｓとなる。この時点においても履歴情報１７０が生成されていないため、共有可能リソースは０Ｍｂｐｓのままである。

サービスＳ１を運用中である時刻ｘ１から時刻ｘ２の間、モニタ装置２は、サービスＳ１の使用履歴を取得し、コントローラ３は、使用履歴に基づいて履歴情報１７０を生成する。サービスＳ１の運用が終了すると、サービスＳ１に割り当てられていたリソースは解放される。このため、時刻ｘ２において、占有可能リソースおよび利用可能リソースは割当前の時刻ｘ１と同様の３０Ｍｂｐｓとなる。

時刻ｘ３において、再びサービスＳ１の運用が開始される。ここでコントローラ３は、サービスＳ１に占有可能リソースから１０Ｍｂｐｓを割り当てる。この場合、割当後の占有可能リソースは、３０Ｍｂｐｓから１０Ｍｂｐｓを減算した２０Ｍｂｐｓとなる。コントローラ３は、履歴情報１７０に基づいて未使用リソース情報１８０を生成する。ここで、未使用リソース情報１８０の示す平均未使用帯域が３Ｍｂｐｓであるとする。この場合、共有可能リソースは３Ｍｂｐｓとなる。共有可能リソースは、図１２に示すように、サービスＳ１に割り当てられたリソースの一部であって、サービスＳ１が使用していないときに、サービスＳ１以外のサービスが使用してもよいリソースである。この場合、利用可能リソースは、占有可能リソースの２０Ｍｂｐｓに共有可能リソースの３Ｍｂｐｓを加算して２３Ｍｂｐｓとなる。

図２の説明に戻る。抽象リソース割当部３２１は、利用可能リソース生成部３１８から通知された利用可能リソース情報２００を保持する。また、抽象リソース割当部３２１は、オーケストレータ１からのサービス要求情報を受信すると、保持している利用可能リソース情報２００に基づいて、サービス要求情報が示す要求サービスへリソースを割り当てることができるか否かのリソース割当可否判断を行う。

例えば、抽象リソース割当部３２１は、占有のリソースを確保する必要がある品質保証型サービスには、利用可能リソース情報２００の占有可能リソースを示す情報に基づいて、リソース割当可否を判断する。言い換えると、抽象リソース割当部３２１は、占有可能リソースを品質保証型サービスへ割り当てることができるか否かに基づいて、品質保証型サービスのリソース割当可否を判断する。

また、抽象リソース割当部３２１は、占有のリソースを確保する必要がないベストエフォート型サービスには、利用可能リソース情報２００の占有可能リソースを示す情報および共有可能リソースを示す情報の少なくとも一方を用いて、リソース割当可否を判断する。言い換えると、抽象リソース割当部３２１は、占有可能リソースまたは共有可能リソースをベストエフォート型サービスへ割り当てることができるか否かに基づいて、ベストエフォート型サービスのリソース割当可否を判断する。

抽象リソース割当部３２１は、割当可否判断の結果、割当可能と判断した場合、要求サービスにリソースを割り当て、割当抽象リソース情報を生成し、生成した割当抽象リソース情報を物理リソース割当部３２２に通知する。

物理リソース割当部３２２は、通知された割当抽象リソース情報に基づき、抽象パスに対応づけられた物理パスの中から要求を満たす物理パスを選択し、要求サービスに物理リソースを割り当てる。物理リソース割当部３２２は、割当物理リソース情報２３０を生成し、生成した割当物理リソース情報２３０を物理リソース生成部３１２と、履歴情報記憶部３１５と、未使用リソース算出部３１６とに通知する。

図１３は、図２に示すコントローラ３の物理構成の一例を示す図である。コントローラ３は、ＣＰＵ（Central Processing Unit）４０１と、ＲＯＭ（Read Only Memory）４０２と、ＲＡＭ（Random Access Memory）４０３と、メモリ４０４と、通信インタフェース４０５とを用いて構成される。各構成部は、バスを介して接続されている。

ＣＰＵ４０１は、コントローラ３の全体の処理および制御を司る。ＲＯＭ４０２は、ブートプログラム、通信プログラム、データ解析プログラムなどのコンピュータプログラムを格納する。ＲＡＭ４０３は、ＣＰＵ４０１のワーク領域として使用される。メモリ４０４は、コントローラ３の各機能を記述したコンピュータプログラムを格納する。通信インタフェース４０５は、オーケストレータ１、モニタ装置２および物理ネットワーク４に接続される。ＣＰＵ４０１は、メモリ４０４に格納されたプログラムを読み出して実行することにより、コントローラ３の各部の機能を実現する。なお、メモリ４０４に格納されるプログラムは、通信路を介して提供されてもよいし、記憶媒体に記憶された状態で提供されてもよい。

なお、ここでは、コントローラ３のリソース管理部３１０およびリソース割当部３２０の機能は、同一のハードウェア上で実行させることとしたが、本実施の形態はかかる例に限定されない。例えば、リソース管理部３１０の機能を有するリソース管理装置と、リソース割当部３２０の機能を有するリソース割当装置とが別体のハードウェアを用いて実装されてもよい。

図１４は、図２に示すコントローラ３の動作を説明するためのフローチャートである。まず、コントローラ３の占有可能リソース算出部３１３は、図７に示す占有可能リソース情報１６０を生成する（ステップＳ１０１）。

続いて利用可能リソース生成部３１８は、図１１に示す利用可能リソース情報２００を生成し、生成した利用可能リソース情報２００を抽象リソース割当部３２１に通知する（ステップＳ１０２）。利用可能リソース情報２００の占有可能リソースの欄には、ステップＳ１０１で算出した、図７に示す占有可能リソースが設定される。共有可能リソースの欄には、この時点では、共有可能リソースが算出されていないため、初期値の０Ｍｂｐｓ、０％が設定される。

ステップＳ１０１およびステップＳ１０２の処理は、新規のサービス要求情報を受け付ける前に実施される。

図１５は、図１４のステップＳ１０３で受信する割当物理リソース情報２３０の一例を示す図である。続いて、リソース管理部３１０が、リソース割当部３２０から、図１５に示す割当物理リソース情報２３０を受信する場合の動作について説明する。割当物理リソース情報２３０は、サービスＳ１に物理パスＰＰ２の帯域が１０Ｍｂｐｓ割り当てられたことを示している。

リソース管理部３１０は、割当物理リソース情報２３０を受信したか否かを判断する（ステップＳ１０３）。割当物理リソース情報２３０を受信していない場合（ステップＳ１０３：Ｎｏ）、リソース管理部３１０は、ステップＳ１０３の処理を繰り返す。割当物理リソース情報２３０を受信した場合（ステップＳ１０３：Ｙｅｓ）、物理リソース生成部３１２は、割当物理リソース情報２３０に基づく物理リソース情報１５０－２を生成し、占有可能リソース算出部３１３は、占有可能リソース情報１６０－２を算出する（ステップＳ１０４）。

図１６は、図１４のステップＳ１０４で生成される物理リソース情報１５０－２の一例を示す図である。物理リソース生成部３１２は、物理パスＰＰ２および物理パスＰＰ４の利用可能帯域３０Ｍｂｐｓから割り当て帯域１０Ｍｂｐｓを減算することで、割当後の利用可能帯域２０Ｍｂｐｓを求めることができる。

図１７は、図１４のステップＳ１０４で生成される占有可能リソース情報１６０－２の一例を示す図である。占有可能リソース算出部３１３は、割当後の物理リソース情報１５０－２に基づいて、割当後の占有可能リソース情報１６０－２を生成する。具体的には、占有可能リソース情報１６０－２の最大帯域が、物理リソース情報１５０－２の利用可能帯域２０Ｍｂｐｓに更新される。

続いて履歴情報記憶部３１５は、割当物理リソース情報２３０に含まれる、サービスＳ１と、端点ノード４－１－１および端点ノード４－１－２の組合せとに一致する履歴情報１７０が存在するか否かを確認する（ステップＳ１０５）。

履歴情報１７０がある場合（ステップＳ１０５：Ｙｅｓ）、履歴情報記憶部３１５は、履歴情報１７０のうち、受信した割当物理リソース情報２３０に含まれる、サービスＳ１と、端点ノード４－１－１および端点ノード４－１－２の組合せとに一致する部分を未使用リソース算出部３１６に通知する。ここでは、図８に示す履歴情報１７０が生成済みであることとする。未使用リソース算出部３１６は、受信した履歴情報１７０の部分と、ステップＳ１０３で通知された割当物理リソース情報２３０とに基づいて、未使用リソース情報１８０を算出する（ステップＳ１０６）。

平均未使用帯域は、例えば３Ｍｂｐｓであることとする。未使用率は、時系列の未使用帯域が平均未使用帯域以上である確率に、リソース割当部３２０から受信した割当物理リソース情報２３０の稼働率を乗算することにより求められる。例えば、時系列の未使用帯域が平均未使用帯域以上である確率が５０％であり、割当物理リソース情報２３０の稼働率を６４．８％とすると、未使用率は、０．５×０．６４８×１００＝３２．４％となる。ここで算出される未使用リソース情報１８０は、図９に示される。

続いて共有可能リソース算出部３１７は、未使用リソース情報１８０に基づいて、共有可能リソース情報１９０を生成する（ステップＳ１０７）。ここで生成される共有可能リソース情報１９０は、図１０に示される。共有可能帯域には、未使用リソース情報１８０の平均未使用帯域である３Ｍｂｐｓが設定され、アベイラビリティには、未使用リソース情報１８０の未使用率である３２．４％が設定される。

履歴情報がない場合（ステップＳ１０５：Ｎｏ）、ステップＳ１０６およびステップＳ１０７の処理は省略される。

ステップＳ１０７の処理が実行された後、または、ステップＳ１０６およびステップＳ１０７の処理が省略された後、利用可能リソース生成部３１８は、占有可能リソース情報１６０－２および共有可能リソース情報１９０に基づいて、割当後の利用可能リソース情報２００－２を生成し、抽象リソース割当部２３１に生成した利用可能リソース情報２００－２を通知する（ステップＳ１０８）。

図１８は、図１４のステップＳ１０８で生成される利用可能リソース情報２００－２の一例を示す図である。図１８には、ステップＳ１０７の処理が実行された後、ステップＳ１０８の処理が行われた場合に生成される利用可能リソース情報２００－２の一例を示している。利用可能リソース情報２００－２の利用可能リソースには、占有可能リソースを示す情報と、共有可能リソースを示す情報とが含まれている。

ステップＳ１０８の処理が実行された後、ステップＳ１０３の処理に戻る。なお、図１４では図示していないが、サービス運用後、モニタ装置２から各端点ノード４－１のサービスごとに時系列の使用帯域を取得した場合、履歴情報１７０が更新される。

以上説明したように、本発明の実施の形態１にかかるリソース管理装置であるコントローラ３は、ネットワークの端点を構成する端点ノード４－１の組合せごとに、サービスを提供するために必要とした過去の使用帯域を示す履歴情報１７０をサービスの種類ごとに記憶する履歴情報記憶部３１５と、リソースを割当済みのサービスである第１のサービスに対応して記憶された履歴情報１７０に基づいて、第１のサービスを提供している間に未使用となるリソースを示す未使用リソース情報１８０を算出する未使用リソース算出部３１６と、未使用リソース情報１８０に基づいて、第１のサービスに割当済みのリソースのうち新たに提供する第２のサービスと共有可能な共有可能リソースを含み、第２のサービスが利用可能なリソースを示す利用可能リソース情報２００を生成する利用可能リソース生成部３１８と、を備える。

リソース割当部３２０は、利用可能リソース情報２００と、新たに提供するサービスの要件とを比較することで、新たに提供するサービスへのリソース割当可否を判断することができ、リソース割当可否の判断にかかる時間を短縮することができる。特に、利用可能リソース情報２００は、第１のサービスに割り当てられていないリソースだけでなく、第１のサービスに割当済みのリソースのうち、第２のサービスと共有可能な共有可能リソースも含む。このため、リソースの無駄を低減することができる。

また、コントローラ３は、第１のサービスに割り当てられていない占有可能リソースを示す占有可能リソース情報１６０を生成する占有可能リソース算出部３１３と、未使用リソース情報１８０に基づいて、共有可能リソースを示す共有可能リソース情報１９０を生成する共有可能リソース算出部３１７と、を有する。利用可能リソース生成部３１８は、占有可能リソース情報１６０および共有可能リソース情報１９０を含む利用可能リソース情報２００を生成する。このような構成を有することで、コントローラ３は、共有可能リソースを、占有可能リソースと分けて管理することが可能になる。したがって、利用可能リソース情報２００を用いてリソースを割り当てるリソース割当部３２０は、サービスに割り当てるリソースを共有可能リソースにするか占有可能リソースにするかを、サービスの要件に基づいて判断することが可能になる。

実施の形態２．
実施の形態１では、１つのサービスにリソースを割り当てる例を示した。実施の形態２では、複数のサービスにリソースを割り当てた場合について、図１９～図２５を用いて説明する。なお、簡単のため、図１９～図２５には、本説明に必要な項目のみを示している。また、本例では、任意の１つの抽象パスに複数のサービスを収容する例を示す。

実施の形態２において、システム１００の構成およびコントローラ３の構成については、図１および図２を用いて説明したものと同様であるため、ここでは詳細な説明を省略する。

図１９は、本発明の実施の形態２において算出される利用可能リソースの第１の例を示す図である。サービス運用前、占有可能リソースの最大帯域は２００Ｍｂｐｓ、最大稼働率は９０％である。共有可能リソースの共有可能帯域は０Ｍｂｐｓ、アベイラビリティは０％である。

図２０は、本発明の実施の形態２において要求されるサービスの要件を示す図である。サービスＳ１の要求帯域が５０Ｍｂｐｓ、要求稼働率が９０％である。サービスＳ２の要求帯域が１００Ｍｂｐｓ、要求稼働率が９０％である。サービスＳ３の要求帯域の見積値は５０Ｍｂｐｓである。

図２１は、図２０に示すサービスが要求された場合に割り当てられる物理リソースを示す図である。サービスＳ１の割当帯域は５０Ｍｂｐｓ、割当稼働率は９０％である。サービスＳ２の割当帯域は１００Ｍｂｐｓ、割当稼働率は９０％である。サービスＳ３の割当帯域は５０Ｍｂｐｓ、割当稼働率は５０％である。

図２２は、本発明の実施の形態２において算出される未使用リソースの一例を示す図である。サービスＳ１の未使用帯域は１０Ｍｂｐｓであり、未使用率は５０％である。サービスＳ２の未使用帯域は６２．５Ｍｂｐｓであり、未使用率は７０％である。

図２３は、本発明の実施の形態２において算出される利用可能リソースの第２の例を示す図である。第２の例では、サービスＳ１に、図２１に示すリソースを割り当てた後の利用可能リソースを示している。占有可能リソースの最大帯域は、割当前の２００Ｍｂｐｓから割当量の５０Ｍｂｐｓを減算した１５０Ｍｂｐｓとなる。共有可能リソースは、０ＭｂｐｓにサービスＳ１の未使用リソースである１０Ｍｂｐｓを加算して１０Ｍｂｐｓとなる。

図２４は、本発明の実施の形態２において算出される利用可能リソースの第３の例を示す図である。第３の例では、サービスＳ２に、図２２に示すリソースを割り当てた後の利用可能リソースを示している。占有可能リソースの最大帯域は、１５０Ｍｂｐｓから割当量の１００Ｍｂｐｓが減算され、５０Ｍｂｐｓとなる。共有可能リソースは、サービスＳ２の未使用リソースが追加される。ここでは、複数の未使用リソース情報が通知されているため、複数の未使用リソース情報のうち、未使用帯域が最も大きいサービスＳ２の未使用帯域および未使用率が（最大）の項目に設定され、未使用帯域が最も小さいサービスＳ１の未使用帯域および未使用率が（最小）の項目に設定される。

図２５は、本発明の実施の形態２において算出される利用可能リソースの第４の例を示す図である。第４の例では、サービスＳ３に、図２２に示すリソースを割り当てた後の利用可能リソースを示している。サービスＳ３はベストエフォート型のサービスであるため、共有可能リソースから見積帯域を割り当てることとする。この場合、占有可能リソースは、図２４と変わらず、共有可能リソースの共有可能帯域は、６２．５Ｍｂｐｓから見積帯域の５０Ｍｂｐｓが減算され、１２．５Ｍｂｐｓとなる。このときのアベイラビリティの値は、時系列の未使用帯域が共有可能帯域の１２．５Ｍｂｐｓ以上である確率と、割当物理リソース情報の稼働率の値とを掛け合わせた値となる。

上記では、共有可能リソースは、ベストエフォート型サービスに割り当てることとしたが、本実施の形態はかかる例に限定されない。品質保証型サービスとベストエフォート型サービスの中間に相当するサービス、例えば、サービス開始から終了までに、トータルで１０Ｍｂｐｓの帯域が確保できればよいという要件が要求され、遅延およびアベイラビリティの要件を含まないサービスに共有可能リソースが割り当てられてもよい。

以上説明したように、本発明の実施の形態２においても、実施の形態１と同様に、リソース割当可否の判断にかかる時間を短縮することができる。

実施の形態３．
実施の形態３は、実施の形態１および実施の形態２と機能構成は同様であり、未使用リソース情報および共有可能リソース情報の定義が異なる。

実施の形態３では、未使用リソース情報１８０の平均未使用帯域を、物理リソース割当部３２２から受信した割当物理リソース情報２３０の割当帯域と定義し、未使用リソース情報１８０の未使用率を、割当物理リソース情報２３０の割当帯域を確保できる確率と定義する。

この場合、未使用率は、まず時系列の未使用帯域が、平均未使用帯域以上である確率を求め、求めた値に、割当物理リソース情報２３０の稼働率を乗算することによって求められる。

平均未使用帯域および未使用率を上記のように定義することで、抽象リソース割当部２３１は、共有可能リソースとして使用できる最大の帯域と、その帯域を使用することができる可能性を把握することができる。

実施の形態４．
実施の形態４は、実施の形態１および実施の形態２と機能構成は同様であり、未使用リソース情報および共有可能リソース情報の定義が異なる。

実施の形態４では、未使用リソース情報１８０の平均未使用帯域を予め定められた帯域の値と定義し、未使用率を設定帯域を確保することができる確率と定義する。

この場合、未使用率は、まず時系列の未使用帯域が、平均未使用帯域以上である確率を求め、求めた値に、割当物理リソース情報２３０の稼働率を乗算することで求められる。

平均未使用帯域および未使用率を上記のように定義することで、抽象リソース割当部３２１は、設定された帯域を使用することができる可能性を把握することができる。例えば、予め定められた帯域の値を、サービス要件の代表的な帯域の値とすることが望ましい。

以上の実施の形態に示した構成は、本発明の内容の一例を示すものであり、別の公知の技術と組み合わせることも可能であるし、本発明の要旨を逸脱しない範囲で、構成の一部を省略、変更することも可能である。

１ オーケストレータ、２ モニタ装置、３ コントローラ、４ 物理ネットワーク、４－１，４－１－１，４－１－２，４－１－３ 端点ノード、４－２，４－２－１，４－２－２，４－２－３，４－２－４ ネットワーク装置、１００ システム、１２０ 端点ノード情報、１３０ ネットワーク装置情報、１４０ 接続情報、１５０，１５０－２ 物理リソース情報、１６０，１６０－２ 占有可能リソース情報、１７０ 履歴情報、１８０ 未使用リソース情報、１９０ 共有可能リソース情報、２００，２００－２ 利用可能リソース情報、２３０ 割当物理リソース情報、３１０ リソース管理部、３１１ 物理ネットワーク取得部、３１２ 物理リソース生成部、３１３ 占有可能リソース算出部、３１４ 使用帯域取得部、３１５ 履歴情報記憶部、３１６ 未使用リソース算出部、３１７ 共有可能リソース算出部、３１８ 利用可能リソース生成部、３２０ リソース割当部、３２１ 抽象リソース割当部、３２２ 物理リソース割当部、４０１ ＣＰＵ、４０２ ＲＯＭ、４０３ ＲＡＭ、４０４ メモリ、４０５ 通信インタフェース。

Claims (9)

1. ネットワークの端点を構成する端点ノードの組合せごとに、サービスを提供するために必要とした過去の使用帯域を示す履歴情報をサービスの種類ごとに記憶する履歴情報記憶部と、
   リソースを割当済みのサービスである第１のサービスに対応して記憶された前記履歴情報に基づいて、前記第１のサービスを提供している間に未使用となるリソースを示す未使用リソース情報を算出する未使用リソース算出部と、
   前記未使用リソース情報に基づいて、前記第１のサービスに割当済みのリソースのうち新たに提供する第２のサービスと共有可能な共有可能リソースを含み、前記第２のサービスが利用可能な利用可能リソースを示す利用可能リソース情報を生成する利用可能リソース生成部と、
   前記第１のサービスに割り当てられていない占有可能リソースを示す占有可能リソース情報を生成する占有可能リソース算出部と、
   前記未使用リソース情報に基づいて、前記共有可能リソースを示す共有可能リソース情報を生成する共有可能リソース算出部と、
   を備え、
   前記未使用リソース情報は、前記第１のサービスに割り当てられているリソースのうち、前記第１のサービスを提供している間の未使用リソースを示す平均未使用帯域と、時系列の未使用帯域が前記平均未使用帯域以上である確率に、前記第１のサービスに割り当てられたリソースの稼働率を乗算することで算出する未使用率とを含み、
   前記共有可能リソース情報は、前記端点ノードの組合せごとに、共有可能なリソースの帯域である共有可能帯域と、前記端点ノードの組合せごとに、前記共有可能帯域を利用可能な確率であるアベイラビリティとを含み、
   前記利用可能リソース生成部は、前記占有可能リソース情報および前記共有可能リソース情報を含む前記利用可能リソース情報を生成し、
   前記未使用リソース算出部は、前記平均未使用帯域と、前記未使用率とを算出し、
   前記共有可能リソース算出部は、前記平均未使用帯域を前記共有可能帯域とし、前記未使用率を前記アベイラビリティとすることを特徴とするリソース管理装置。
2. 前記未使用リソース算出部は、前記第１のサービスに割当済みのリソースの帯域から、前記履歴情報の使用帯域の平均値を減算して前記平均未使用帯域を算出することを特徴とする請求項１に記載のリソース管理装置。
3. 前記平均未使用帯域は、前記第１のサービスへ割り当てられた帯域とすることを特徴とする請求項１に記載のリソース管理装置。
4. 前記平均未使用帯域は、予め定められた値の設定帯域とすることを特徴とする請求項１に記載のリソース管理装置。
5. 前記共有可能リソース情報は、前記共有可能リソースの帯域である共有可能帯域の最大値である最大共有可能帯域と、前記最大共有可能帯域のアベイラビリティと、前記共有可能帯域の最小値である最小共有可能帯域と、前記最小共有可能帯域のアベイラビリティとを含むことを特徴とする請求項１から４のいずれか１項に記載のリソース管理装置。
6. 前記端点ノードの組合せごとに、端点ノード間をつなぐ経路が保有する物理リソースを示す物理リソース情報を生成する物理リソース生成部、
   をさらに備え、
   前記占有可能リソース算出部は、前記端点ノードの組合せごとに前記物理リソース情報を統合して利用可能な前記占有可能リソースを算出することを特徴とする請求項１から５のいずれか１項に記載のリソース管理装置。
7. ネットワーク中のリソースを管理するリソース管理装置を制御する制御回路において、
   ネットワークの端点を構成する端点ノードの組合せごとに、サービスを提供するために必要とした過去の使用帯域を示す履歴情報をサービスの種類ごとに記憶するステップと、
   リソースを割当済みのサービスである第１のサービスに対応して記憶された前記履歴情報に基づいて、前記第１のサービスを提供している間に未使用となるリソースを示す未使用リソース情報を算出するステップと、
   前記未使用リソース情報に基づいて、前記第１のサービスに割当済みのリソースのうち新たに提供する第２のサービスと共有可能な共有可能リソースを含み、前記第２のサービスが利用可能なリソースを示す利用可能リソース情報を生成するステップと、
   前記第１のサービスに割り当てられていない占有可能リソースを示す占有可能リソース情報を生成するステップと、
   前記未使用リソース情報に基づいて、前記共有可能リソースを示す共有可能リソース情報を生成するステップと、
   をリソース管理装置に実行させ、
   前記未使用リソース情報は、前記第１のサービスに割り当てられているリソースのうち、前記第１のサービスを提供している間の未使用リソースを示す平均未使用帯域と、時系列の未使用帯域が前記平均未使用帯域以上である確率に、前記第１のサービスに割り当てられたリソースの稼働率を乗算することで算出する未使用率とを含み、
   前記共有可能リソース情報は、前記端点ノードの組合せごとに、共有可能なリソースの帯域である共有可能帯域と、前記端点ノードの組合せごとに、前記共有可能帯域を利用可能な確率であるアベイラビリティとを含み、
   前記利用可能リソース情報を生成するステップにおいて、前記占有可能リソース情報および前記共有可能リソース情報を含む前記利用可能リソース情報を生成し、
   前記未使用リソース情報を算出するステップにおいて、前記平均未使用帯域と、前記未使用率とを算出し、
   前記共有可能リソース情報を生成するステップにおいて、前記平均未使用帯域を前記共有可能帯域とし、前記未使用率を前記アベイラビリティとすることを特徴とする制御回路。
8. ネットワーク中のリソースを管理するリソース管理装置を制御するためのプログラムを記憶した記憶媒体において、該プログラムは、
   ネットワークの端点を構成する端点ノードの組合せごとに、サービスを提供するために必要とした過去の使用帯域を示す履歴情報をサービスの種類ごとに記憶するステップと、
   リソースを割当済みのサービスである第１のサービスに対応して記憶された前記履歴情報に基づいて、前記第１のサービスを提供している間に未使用となるリソースを示す未使用リソース情報を算出するステップと、
   前記未使用リソース情報に基づいて、前記第１のサービスに割当済みのリソースのうち新たに提供する第２のサービスと共有可能な共有可能リソースを含み、前記第２のサービスが利用可能なリソースを示す利用可能リソース情報を生成するステップと、
   前記第１のサービスに割り当てられていない占有可能リソースを示す占有可能リソース情報を生成するステップと、
   前記未使用リソース情報に基づいて、前記共有可能リソースを示す共有可能リソース情報を生成するステップと、
   をリソース管理装置に実行させ、
   前記未使用リソース情報は、前記第１のサービスに割り当てられているリソースのうち、前記第１のサービスを提供している間の未使用リソースを示す平均未使用帯域と、時系列の未使用帯域が前記平均未使用帯域以上である確率に、前記第１のサービスに割り当てられたリソースの稼働率を乗算することで算出する未使用率とを含み、
   前記共有可能リソース情報は、前記端点ノードの組合せごとに、共有可能なリソースの帯域である共有可能帯域と、前記端点ノードの組合せごとに、前記共有可能帯域を利用可能な確率であるアベイラビリティとを含み、
   前記利用可能リソース情報を生成するステップにおいて、前記占有可能リソース情報および前記共有可能リソース情報を含む前記利用可能リソース情報を生成し、
   前記未使用リソース情報を算出するステップにおいて、前記平均未使用帯域と、前記未使用率とを算出し、
   前記共有可能リソース情報を生成するステップにおいて、前記平均未使用帯域を前記共有可能帯域とし、前記未使用率を前記アベイラビリティとすることを特徴とする記憶媒体。
9. ネットワーク中のリソースを管理するリソース管理装置が、
   ネットワークの端点を構成する端点ノードの組合せごとに、サービスを提供するために必要とした過去の使用帯域を示す履歴情報をサービスの種類ごとに記憶するステップと、
   リソースを割当済みのサービスである第１のサービスに対応して記憶された前記履歴情報に基づいて、前記第１のサービスを提供している間に未使用となるリソースを示す未使用リソース情報を算出するステップと、
   前記未使用リソース情報に基づいて、前記第１のサービスに割当済みのリソースのうち新たに提供する第２のサービスと共有可能な共有可能リソースを含み、前記第２のサービスが利用可能なリソースを示す利用可能リソース情報を生成するステップと、
   前記第１のサービスに割り当てられていない占有可能リソースを示す占有可能リソース情報を生成するステップと、
   前記未使用リソース情報に基づいて、前記共有可能リソースを示す共有可能リソース情報を生成するステップと、
   を含み、
   前記未使用リソース情報は、前記第１のサービスに割り当てられているリソースのうち、前記第１のサービスを提供している間の未使用リソースを示す平均未使用帯域と、時系列の未使用帯域が前記平均未使用帯域以上である確率に、前記第１のサービスに割り当てられたリソースの稼働率を乗算することで算出する未使用率とを含み、
   前記共有可能リソース情報は、前記端点ノードの組合せごとに、共有可能なリソースの帯域である共有可能帯域と、前記端点ノードの組合せごとに、前記共有可能帯域を利用可能な確率であるアベイラビリティとを含み、
   前記利用可能リソース情報を生成するステップにおいて、前記占有可能リソース情報および前記共有可能リソース情報を含む前記利用可能リソース情報を生成し、
   前記未使用リソース情報を算出するステップにおいて、前記平均未使用帯域と、前記未使用率とを算出し、
   前記共有可能リソース情報を生成するステップにおいて、前記平均未使用帯域を前記共有可能帯域とし、前記未使用率を前記アベイラビリティとすることを特徴とするリソース管理方法。

Images