(57)【要約】【課題】処理装置のリソース使用率を高くする。【解決手段】サービスパス管理装置１０は、処理機能ごとに、経路の入口で受信したフローに対する処理機能に入力されたトラヒック量の比率Ａｉを算出し、比率Ａｉを基に帯域の下限値を算出する。そして、サービスパス管理装置１０は、処理装置のリソース量および比率Ａｉを基に、下限値以上かつリソース量が最小である処理装置のリソース量以下である値を、単位リソースの候補として算出する。そして、サービスパス管理装置１０は、候補のそれぞれについて、処理装置全体のリソース使用率を算出する。そして、ＳＰ設定部１４は、候補のうち、リソース使用率が最大となる単位リソースを基に、経路の帯域を設定する。そして、サービスパス管理装置１０は、リソース使用率が最大となる単位リソースを基に、経路の帯域に対する処理装置のそれぞれにおけるリソースの割り当てを行う。【選択図】図１
2018029263.tif 000002
【特許請求の範囲】
【請求項１】
入力されたフローに所定の処理を行い、処理結果のフローを出力する複数の処理機能のうち、同じ処理機能を有する複数の処理装置群のそれぞれから１つずつ抽出した処理装置の全てを経由する経路を設定し、前記経路の帯域に応じた量の前記処理装置のリソースを前記経路に割り当て、前記経路の入口で受信したフローを前記経路に振り分けて転送するネットワークシステムを管理するサービスパス管理装置であって、
前記処理機能ごとに、前記経路の入口で受信したフローのトラヒック量に対する前記処理機能に入力されたトラヒック量の比率を算出し、前記比率を基に帯域の下限値を算出する帯域下限値算出部と、
前記処理装置のリソース量および前記比率を基に、前記下限値以上かつリソース量が最小である処理装置のリソース量以下である値を、リソースの割り当ての最小単位である単位リソースの候補として算出する単位リソース候補算出部と、
前記単位リソース候補算出部によって算出された単位リソースの候補のそれぞれについて、単位リソースとして選択した場合の前記処理装置全体のリソース使用率を算出する使用率算出部と、
前記単位リソース候補算出部によって算出された単位リソースの候補のうち、前記使用率算出部によって算出された前記リソース使用率が最大となる単位リソースを基に、前記経路の帯域を設定する設定部と、
前記リソース使用率が最大となる単位リソースおよび前記比率に基づいて、前記処理装置ごとの実際に使用される帯域を算出し、当該算出した帯域に基づいて前記経路の帯域に対する前記処理装置のそれぞれにおけるリソースの割り当てを行う割当部と、
を有することを特徴とするサービスパス管理装置。
【請求項２】
前記帯域下限値算出部は、前記経路の最低保証帯域としてあらかじめ定められた帯域を前記比率で割った値のうちの最大値を、帯域の下限値として算出し、
前記単位リソース候補算出部は、前記処理装置のリソース量を前記比率で割った値を、整数で割った値のうち、前記下限値以上かつリソース量が最小である処理装置のリソース量以下である値を、単位リソースの候補として算出し、
前記使用率算出部は、前記処理装置のリソースを前記単位リソースの候補に基づいて割り当てた場合の前記処理装置全体のリソース使用率を算出することを特徴とする請求項１に記載のサービスパス管理装置。
【請求項３】
前記帯域下限値算出部は、前記経路の最低保証帯域としてあらかじめ定められた帯域を前記比率で割った値である装置別最小帯域のうちの最小値を、帯域の下限値として算出し、
前記単位リソース候補算出部は、前記処理装置のリソース量を前記比率で割った値を、整数で割った値のうち、前記下限値以上かつリソース量が最小である処理装置のリソース量以下である値を、単位リソースの候補として算出し、
前記使用率算出部は、前記処理装置のうち、前記単位リソースの候補が前記装置別最小帯域より小さい処理装置のリソースを前記装置別最小帯域に基づいて割り当て、かつ、前記単位リソースの候補が前記装置別最小帯域以上である処理装置のリソースを前記単位リソースの候補に基づいて割り当てた場合の前記処理装置全体のリソース使用率を算出することを特徴とする請求項１に記載のサービスパス管理装置。
【請求項４】
前記割当部は、前記処理装置のうち、前記単位リソースの候補が前記装置別最小帯域より小さい処理装置については、前記装置別最小帯域および前記比率に基づいて前記処理装置ごとの実際に使用される帯域を算出し、前記単位リソースの候補が前記装置別最小帯域以上である処理装置については、前記リソース使用率が最大となる単位リソースおよび前記比率に基づいて前記処理装置ごとの実際に使用される帯域を算出し、当該算出した帯域に基づいて前記処理装置のそれぞれにおけるリソースの割り当てを行うことを特徴とする請求項３に記載のサービスパス管理装置。
【請求項５】
入力されたフローに所定の処理を行い、処理結果のフローを出力する複数の処理機能のうち、同じ処理機能を有する複数の処理装置群のそれぞれから１つずつ抽出した処理装置の全てを経由する経路を設定し、前記経路の帯域に応じた量の前記処理装置のリソースを前記経路に割り当て、前記経路の入口で受信したフローを前記経路に振り分けて転送するネットワークシステムを管理するサービスパス管理装置で実行されるサービスパス管理方法であって、
前記処理機能ごとに、前記経路の入口で受信したフローのトラヒック量に対する前記処理機能に入力されたトラヒック量の比率を算出し、前記比率を基に帯域の下限値を算出する帯域下限値算出工程と、
前記処理装置のリソース量および前記比率を基に、前記下限値以上かつリソース量が最小である処理装置のリソース量以下である値を、リソースの割り当ての最小単位である単位リソースの候補として算出する単位リソース候補算出工程と、
前記単位リソース候補算出工程によって算出された単位リソースの候補のそれぞれについて、単位リソースとして選択した場合の前記処理装置全体のリソース使用率を算出する使用率算出工程と、
前記単位リソース候補算出工程によって算出された単位リソースの候補のうち、前記使用率算出工程によって算出された前記リソース使用率が最大となる単位リソースを基に、前記経路の帯域を設定する設定工程と、
前記リソース使用率が最大となる単位リソースおよび前記比率に基づいて、前記処理装置ごとの実際に使用される帯域を算出し、当該算出した帯域に基づいて前記経路の帯域に対する前記処理装置のそれぞれにおけるリソースの割り当てを行う割当工程と、
を含んだことを特徴とするサービスパス管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、サービスパス管理装置およびサービスパス管理方法に関する。
【背景技術】
【０００２】
従来、ネットワーク上を転送される１つの通信フローに対して、アドレス変換、パケットフィルタリング、ファイアウォール、ペアレンタルコントロール等の複数の処理を、複数の処理装置間を転送して行うサービスチェイニング技術が知られている（例えば非特許文献１を参照）。
【０００３】
サービスチェイニング技術によりフローの処理を行う場合、フローに決められた処理順で各処理装置を通過させるために、処理装置間にサービスパス（ＳＰ）という経路が設定される。１つのＳＰの帯域は、処理装置のリソース量によって制限される。処理装置のリソース量は、例えばスループットで表される処理能力である。そのため、フローを集めたトラヒック量が１つの処理装置のリソース量を超える場合は、同じ処理であっても複数のＳＰを設定する。そして、ＳＰの入口となるフロー識別装置は、各フローにＳＰを割り当てる。そして、フロー識別装置は、各フローのパケットを割り当てたＳＰへ振り分ける。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】“draft-ietf-sfc-architecture-02”  ［online］、  2014年9月20日、  [2016年8月2日検索]、  インターネット（https://datatracker.ietf.org/doc/draft-ietf-sfc-architecture/02/）
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来の技術には、処理装置のリソース使用率が低くなる場合があるという問題があった。例えば、処理装置の割り当て可能なリソース量が、ＳＰの帯域と一致している場合、当該処理装置は全てのリソースをＳＰに割り当てることができる。一方で、処理装置の割り当て可能なリソース量が、ＳＰの帯域より大きい場合、当該処理機能は全てのリソースをＳＰに割り当てることができないことがある。このような全てのリソースをＳＰに割り当てることができない処理装置の影響で、全体のリソースの使用率が低くなる場合がある。
【課題を解決するための手段】
【０００６】
本発明のサービスパス管理装置は、入力されたフローに所定の処理を行い、処理結果のフローを出力する複数の処理機能のうち、同じ処理機能を有する複数の処理装置群のそれぞれから１つずつ抽出した処理装置の全てを経由する経路を設定し、前記経路の帯域に応じた量の前記処理装置のリソースを前記経路に割り当て、前記経路の入口で受信したフローを前記経路に振り分けて転送するネットワークシステムを管理するサービスパス管理装置であって、前記処理機能ごとに、前記経路の入口で受信したフローのトラヒック量に対する前記処理機能に入力されたトラヒック量の比率を算出し、前記比率を基に帯域の下限値を算出する帯域下限値算出部と、前記処理装置のリソース量および前記比率を基に、前記下限値以上かつリソース量が最小である処理装置のリソース量以下である値を、リソースの割り当ての最小単位である単位リソースの候補として算出する単位リソース候補算出部と、前記単位リソース候補算出部によって算出された単位リソースの候補のそれぞれについて、単位リソースとして選択した場合の前記処理装置全体のリソース使用率を算出する使用率算出部と、前記単位リソース候補算出部によって算出された単位リソースの候補のうち、前記使用率算出部によって算出された前記リソース使用率が最大となる単位リソースを基に、前記経路の帯域を設定する設定部と、前記リソース使用率が最大となる単位リソースおよび前記比率に基づいて、前記処理装置ごとの実際に使用される帯域を算出し、当該算出した帯域に基づいて前記経路の帯域に対する前記処理装置のそれぞれにおけるリソースの割り当てを行う割当部と、を有することを特徴とする。
【０００７】
また、本発明のサービスパス管理方法は、入力されたフローに所定の処理を行い、処理結果のフローを出力する複数の処理機能のうち、同じ処理機能を有する複数の処理装置群のそれぞれから１つずつ抽出した処理装置の全てを経由する経路を設定し、前記経路の帯域に応じた量の前記処理装置のリソースを前記経路に割り当て、前記経路の入口で受信したフローを前記経路に振り分けて転送するネットワークシステムを管理するサービスパス管理装置で実行されるサービスパス管理方法であって、前記処理機能ごとに、前記経路の入口で受信したフローのトラヒック量に対する前記処理機能に入力されたトラヒック量の比率を算出し、前記比率を基に帯域の下限値を算出する帯域下限値算出工程と、前記処理装置のリソース量および前記比率を基に、前記下限値以上かつリソース量が最小である処理装置のリソース量以下である値を、リソースの割り当ての最小単位である単位リソースの候補として算出する単位リソース候補算出工程と、前記単位リソース候補算出工程によって算出された単位リソースの候補のそれぞれについて、単位リソースとして選択した場合の前記処理装置全体のリソース使用率を算出する使用率算出工程と、前記単位リソース候補算出工程によって算出された単位リソースの候補のうち、前記使用率算出工程によって算出された前記リソース使用率が最大となる単位リソースを基に、前記経路の帯域を設定する設定工程と、前記リソース使用率が最大となる単位リソースおよび前記比率に基づいて、前記処理装置ごとの実際に使用される帯域を算出し、当該算出した帯域に基づいて前記経路の帯域に対する前記処理装置のそれぞれにおけるリソースの割り当てを行う割当工程と、を含んだことを特徴とする。
【発明の効果】
【０００８】
本発明によれば、処理装置のリソース使用率を高くすることができる。
【図面の簡単な説明】
【０００９】
【図１】図１は、第１の実施形態に係るサービスパス管理装置を含むサービスチェイニングシステム全体の構成の一例を示す図である。
【図２】図２は、サービスチェイニング技術によるリソースの割り当て方法について説明するための図である。
【図３】図３は、サービスチェイニング技術によるリソースの割り当て方法について説明するための図である。
【図４】図４は、トラヒック量が減少する場合について説明するための図である。
【図５】図５は、トラヒックが分散する場合について説明するための図である。
【図６】図６は、トラヒック量の減少やトラヒックの分散を考慮しない場合のリソース割り当て方法を説明するための図である。
【図７】図７は、トラヒック量の減少やトラヒックの分散を考慮しない場合のリソース割り当て方法を説明するための図である。
【図８】図８は、トラヒック量の減少やトラヒックの分散を考慮しない場合のリソース割り当て方法を説明するための図である。
【図９】図９は、トラヒック量の減少やトラヒックの分散を考慮しない場合のリソース割り当て方法を説明するための図である。
【図１０】図１０は、トラヒック量の減少やトラヒックの分散を考慮しない場合のリソース割り当て方法を説明するための図である。
【図１１】図１１は、トラヒック量の減少やトラヒックの分散を考慮しない場合のリソース割り当て方法を説明するための図である。
【図１２】図１２は、第１の実施形態に係るサービスパス管理装置のリソース量の換算方法について説明するための図である。
【図１３】図１３は、第１の実施形態におけるＰとＱａｉとの関係を示す図である。
【図１４】図１４は、第１の実施形態に係るサービスパス管理装置のリソース割り当て方法を説明するための図である。
【図１５】図１５は、第１の実施形態に係るサービスパス管理装置のリソース割り当て方法を説明するための図である。
【図１６】図１６は、第１の実施形態に係るサービスパス管理装置のリソース割当部の処理を示すフローチャートである。
【図１７】図１７は、第１の実施形態に係るサービスパス管理装置のリソース割当部のリソース使用率を算出する処理を示すフローチャートである。
【図１８】図１８は、第１の実施形態に係るサービスパス管理装置のリソース割当部のリソースを割り当てる処理を示すフローチャートである。
【図１９】図１９は、第２の実施形態におけるＰとＱａｉとの関係を示す図である。
【図２０】図２０は、第２の実施形態におけるＰとＳａｉとの関係を示す図である。
【図２１】図２１は、第２の実施形態に係るサービスパス管理装置における割り当てるリソース量の変換方法を説明するための図である。
【図２２】図２２は、第２の実施形態に係るサービスパス管理装置のリソース割当部の処理を示すフローチャートである。
【図２３】図２３は、第２の実施形態に係るサービスパス管理装置のリソース割当部のリソース使用率を算出する処理を示すフローチャートである。
【図２４】図２４は、第２の実施形態に係るサービスパス管理装置のリソース割当部のリソースを割り当てる処理を示すフローチャートである。
【図２５】図２５は、第２の実施形態に係るサービスパス管理装置のリソース割当部のＱｂｉを算出する処理を示すフローチャートである。
【図２６】図２６は、第２の実施形態に係るサービスパス管理装置のリソース割当部のＤｂをＤｉに換算する処理を示すフローチャートである。
【図２７】図２７は、プログラムが実行されることによりサービスパス管理装置が実現されるコンピュータの一例を示す図である。
【発明を実施するための形態】
【００１０】
以下に、本願に係るサービスパス管理装置およびサービスパス管理方法の実施形態を図面に基づいて詳細に説明する。なお、この実施形態により本願に係るサービスパス管理装置およびサービスパス管理方法が限定されるものではない。
【００１１】
［第１の実施形態の構成］
まず、図１を用いて第１の実施形態に係るサービスパス管理装置およびサービスパス管理装置を含むサービスチェイニングシステムについて説明する。図１は、第１の実施形態に係るサービスパス管理装置を含むサービスチェイニングシステム全体の構成の一例を示す図である。
【００１２】
図１のサービスチェイニングシステム１は、入力されたフローに所定の処理を行い、処理結果のフローを出力する複数の処理機能のうち、同じ処理機能を有する複数の処理装置群のそれぞれから１つずつ抽出した処理装置の全てを経由する経路を設定し、経路の帯域に応じた量の処理装置のリソースを経路に割り当て、経路の入口で受信したフローを経路に振り分けて転送する。
【００１３】
フローとは、１台の端末が他の１台の端末と通信する際に送信するパケット群であり、パケットヘッダの宛先アドレス、送信元アドレス、宛先ポート番号、送信元ポート番号の組み合わせが同じパケット群と定義する。
【００１４】
図１の例では、１つのフローを処理機能ＳＦ１、ＳＦ２、ＳＦ３により処理する。サービスチェイニングシステム１は処理機能ＳＦ１、ＳＦ２、ＳＦ３を有する各処理装置、サービスパス管理装置１０、フロー識別装置２０を有する。図１に示すように、サービスパス管理装置１０は、トラヒック管理部１１、装置管理部１２、リソース割当部１３およびＳＰ設定部１４を有する。なお、リソース割当部１３は、例えば、帯域下限値算出部、単位リソース候補算出部および割当部として機能する。また、ＳＰ設定部１４は、例えば、設定部として機能する。
【００１５】
トラヒック管理部１１は処理するトラヒックの情報を管理する。装置管理部１２は各処理装置とフロー識別装置２０の情報を管理する。リソース割当部１３は、トラヒック管理部１１が持つトラヒック情報および装置管理部１２が持つ処理装置の情報から、ＳＰに設定する帯域を算出する。ＳＰ設定部１４は、リソース割当部１３の決定に従い、ＳＰをフロー識別装置２０と各処理装置に設定し、帯域に応じたリソースの割り当てを行う。
【００１６】
ここで、図２および３を用いて、サービスチェイニング技術によるリソースの割り当て方法について説明する。図２および３は、サービスチェイニング技術によるリソースの割り当て方法について説明するための図である。
【００１７】
まず、フロー振り分けおよびリソース割り当ての処理の概要について説明する。パケットを受信したフロー識別装置２０は、パケットのヘッダ情報よりパケットが属するフローを識別し、フローに対してＳＰを割り当て、フローとＳＰの対応関係を記憶する。受信したパケットが既にＳＰを割り当てたフローに属する場合、フロー識別装置２０は所持するフローとＳＰの対応関係の情報から転送先のＳＰを識別し、当該ＳＰへパケットを送信する。
【００１８】
そして、処理機能ＳＦ１を持つ処理装置は、フロー識別装置２０から送られてきたパケットを処理し、ＳＰ設定部１４が行った設定に従い、ＳＰで次の処理を行う処理機能ＳＦ２を持つ処理装置へ転送する。同様に処理機能ＳＦ２を持つ処理装置は、処理機能ＳＦ１を持つ処理装置から送られてきたパケットを処理し、ＳＰ設定部１４が行った設定に従い、ＳＰで次の処理を行う処理機能ＳＦ３を持つ処理装置へ転送する。処理機能ＳＦ３を持つ処理装置は、処理を行った後、パケットのヘッダに記載されている宛先へパケットを転送する。
【００１９】
図２を用いて、各処理装置のリソース量の一例について説明する。図２に示すように、同じ処理機能を持つ処理装置のリソース量は同一であるものとする。例えば、処理機能ＳＦ１を持つ処理装置のリソース量は全てＲ１である。また、処理機能ＳＦ２を持つ処理装置のリソース量は全てＲ２である。また、処理機能ＳＦ３を持つ処理装置のリソース量は全てＲ３である。さらに、Ｒ１≦Ｒ２≦Ｒ３の関係が満たされているものとする。
【００２０】
図３を用いて、ＳＰの設定方法の一例について説明する。図３の例では、各処理装置のリソース量Ｒ１、Ｒ２およびＲ３のうちＲ１が最小である。そして、図３に示すように、帯域がＲ１と等しい５つのＳＰを設定した場合、処理機能ＳＦ１を持つ処理装置のリソースは全て使用されている。これに対し、処理機能ＳＦ２を持つ処理装置および処理機能ＳＦ３を持つ処理装置のリソースの一部は使用されていない。このとき、使用されているリソース量の各処理装置の全てのリソース量に占める割合がリソース使用率である。
【００２１】
ところで、図４に示すように、ＳＦでの処理でパケットが廃棄され、ＳＰ上でトラヒック量が減少する場合がある。図４は、トラヒック量が減少する場合について説明するための図である。図４の例では、処理機能ＳＦ１における処理により、Ｔであったトラヒック量がＡ２Ｔに減少する。
【００２２】
また、図５に示すように、ＳＰが分岐し、トラヒックがＳＦ間で分散する場合がある。図５は、トラヒックが分散する場合について説明するための図である。図５の例では、処理機能ＳＦ１における処理により、トラヒック量がＴであったトラヒックが、トラヒック量がＡ２Ｔのトラヒックとトラヒック量がＡ３Ｔのトラヒックとに分散する。
【００２３】
このように、トラヒック量の減少やトラヒックの分散が発生する場合に、リソース使用率を高くするためには、ＳＦごとのＳＰへ割り当てるリソース量を、各ＳＦでのトラヒック量に応じた量にすることが必要である。
【００２４】
ここで、まず、図６〜１１を用いて、トラヒック量の減少やトラヒックの分散を考慮しない場合の、サービスパス管理装置１０によるリソース割り当て方法を説明する。その後、図６〜１１を用いて説明したリソース割り当て方法に基づいて、トラヒック量の減少やトラヒックの分散を考慮したリソース割り当て方法について説明する。図６〜１１は、トラヒック量の減少やトラヒックの分散を考慮しない場合のリソース割り当て方法を説明するための図である。
【００２５】
まず、図６では、処理機能ＳＦ１、ＳＦ２、ＳＦ３の３種類の処理機能を持つ処理装置それぞれのリソース量Ｒ１、Ｒ２、Ｒ３が四角形の縦の長さで示されている。同様に、処理するトラヒックの帯域が矢印の幅で示されている。図６に示すように、まず、リソース割当部１３は、リソース量が最小の装置のリソース量をＳＰの帯域とする。この場合、図７に示すように、リソース割当部１３は処理機能ＳＦ１を持つ処理装置のリソース量をＳＰ１の帯域とする。そして、ＳＰ設定部１４は、ＳＰ１を処理機能ＳＦ１、ＳＦ２、ＳＦ３を持つ各処理装置に設定する。
【００２６】
次に、図８を用いて２番目のＳＰを設定する場合について説明する。ＳＰ１設定後、処理機能ＳＦ１を持つ処理装置のリソースの全てがＳＰ１に割り当てられたため、ＳＰ設定部１４は処理機能ＳＦ１を持つ新たな装置へＳＰ２を設定する。処理機能ＳＦ２とＳＦ３を持つ処理装置については１台目のリソースが残っているため、ＳＰ設定部１４はＳＰ２を１台目の装置へ設定する。
【００２７】
そして、リソース割当部１３は、３種類の処理機能を持つ処理装置のうち、残りのリソース量が最小である処理装置のリソース量をＳＰ２の帯域とする。この場合、処理機能ＳＦ２を持つ処理装置のリソース量が最小であるため、リソース割当部１３は、処理機能ＳＦ２を持つ処理装置の残りのリソース量とＳＰ２の帯域を同じ値とする。そして、ＳＰ設定部１４はＳＰ２を処理機能ＳＦ１、ＳＦ２、ＳＦ３を持つ各処理装置に設定する。
【００２８】
次に、図９を用いて３番目のＳＰを設定する場合について説明する。ＳＰ２設定後、処理機能ＳＦ２を持つ処理装置はリソースの全てがＳＰ２に割り当てられたため、ＳＰ設定部１４は処理機能ＳＦ２を持つ新たな装置へＳＰ３を設定する。処理機能ＳＦ１を持つ処理装置については２台目のリソースが残っているため、ＳＰ設定部１４はＳＰ３を２台目の装置へ設定する。また、処理機能ＳＦ３を持つ処理装置についても１台目のリソースが残っているため、ＳＰ設定部１４はＳＰ３を１台目の装置へ設定する。
【００２９】
そして、リソース割当部１３は、３種類の処理機能を持つ処理装置のうち、残りのリソース量が最小である処理装置のリソース量をＳＰ３の帯域とする。この場合、処理機能ＳＦ３のリソース量が最小であるため、リソース割当部１３は、処理機能ＳＦ３を持つ処理装置の残りのリソース量とＳＰ３の帯域を同じ値とする。そして、ＳＰ設定部１４はＳＰ３を処理機能ＳＦ１、ＳＦ２、ＳＦ３を持つ各処理装置に設定する。
【００３０】
以降、リソース割当部１３およびＳＰ設定部１４はＳＰ１、ＳＰ２、ＳＰ３を設定する処理と同様の処理を繰り返す。図１０に、トラヒックの処理に必要なＳＰを全て設定した結果を示す。図１０の例では、７つのＳＰが設定されている。なお、リソース割当部１３は、ＳＰ設定部１４によって設定された帯域に応じたリソースの割り当てを行う。
【００３１】
このとき、処理機能ＳＦ１、ＳＦ２、ＳＦ３を持つ処理装置のリソース量はそれぞれＲ１、Ｒ２、Ｒ３であり、Ｒ１＜Ｒ２＜Ｒ３という関係がある。そのため、図１１に示すように、ＳＰ１の帯域はＲ１、ＳＰ２の帯域はＲ２−Ｒ１、ＳＰ３の帯域はＲ３−Ｒ２、ＳＰ４の帯域は２Ｒ１−Ｒ３、ＳＰ５の帯域は２Ｒ２−２Ｒ１、ＳＰ６の帯域は３Ｒ１−２Ｒ２、ＳＰ７の帯域は２Ｒ３−３Ｒ１と表される。
【００３２】
これより、各ＳＰの帯域は各処理装置のリソース量の整数倍の差となっていることが分かる。したがって、仮にＳＦ１、ＳＦ２、ＳＦ３のリソース量が、あるリソース量Ｐの整数倍であるとすると、各ＳＰの帯域は以下のように表される。
【００３３】
すなわち、ｍ１、ｍ２、ｍ３、ｎ１、ｎ２、ｎ３を任意の整数、Ｒ１＝Ｐｍ１、Ｒ２＝Ｐｍ２、Ｒ３＝Ｐｍ３とすると、ＳＰ１の帯域Ｒ１＝Ｐｍ１、ＳＰ２の帯域Ｒ２−Ｒ１＝Ｐ（ｍ２−ｍ１）、ＳＰ３の帯域Ｒ３−Ｒ２＝Ｐ（ｍ３−ｍ２）、ＳＰ４の帯域２Ｒ１−Ｒ３＝Ｐ（２ｍ１−ｍ３）、ＳＰ５の帯域２Ｒ２−２Ｒ１＝２Ｐ（ｍ２−ｍ１）、ＳＰ６の帯域３Ｒ１−２Ｒ２＝Ｐ（３ｍ１−２ｍ２）、ＳＰ７の帯域２Ｒ３−３Ｒ１＝Ｐ（２ｍ３−３ｍ１）と表される。このように各ＳＰの帯域はＰの整数倍となる。なお、Ｐは、リソースの割り当ての最小単位である単位リソースの一例である。
【００３４】
一般に、複数ある処理装置の中の任意の２つの処理機能ＳＦＡおよびＳＦＢを持つ処理装置のリソース量によって１つのＳＰの帯域が決まる場合、ＳＦＡおよびＳＦＢを持つ処理装置のリソース量ＲＡおよびＲＢは、ｍＡ、ｍＢを任意の正の整数とすると、それぞれ式（１）および式（２）となる。
【００３５】
【数１】
2018029263.tif 000003
【００３６】
【数２】
2018029263.tif 000004
【００３７】
このとき、ＳＰの帯域ＢＳＰは、式（３）となる。ここで、ｎＡ、ｎＢは、ＲＡｎＡ＞ＲＢｎＢを満たす任意の正の整数である。
【００３８】
【数３】
2018029263.tif 000005
【００３９】
さらに、ＢＳＰは、式（１）および式（２）を用いて式（４）となる。
【００４０】
【数４】
2018029263.tif 000006
【００４１】
このとき、ｍＡｎＡ−ｍＢｎＢは正の整数であるから、ＳＰの帯域ＢＳＰはＰの整数倍である。したがって、ｍＡｎＡ−ｍＢｎＢ＝１のときにＳＰの帯域ＢＳＰは最小値Ｐとなる。このことから、ＳＰの最低帯域を保証するには、Ｐの値を保証帯域以上になるようにすればよい。
【００４２】
Ｐの値は全処理装置のリソース量によって決まるため、Ｐの値を保証帯域以上にするためには各処理装置のリソース量を調整する必要がある。処理装置のリソース量は例えば製造時に決まるため、増やすことはできない。そのため、リソース割当部１３は、各処理装置の実際に使用するリソース量を減らすことで各処理装置のリソース量を調整する。例えば、リソース割当部１３は、処理装置のリソースのうちの所定量のリソースをＳＰに割り当てないように設定する。
【００４３】
このとき、リソース割当部１３は、リソース使用率が最大になるようにＳＰへ割り当てるリソース量の値を調節する。以降、製造時に決まるＳＦｉのリソース量をＲｉ、ＳＦｉのリソースＲｉからＳＰへ割り当てるリソース量をＱｉと表す。なお、添え字ｉはＳＦの識別子とする。
【００４４】
パケット廃棄やＳＰの分岐により各ＳＦで入力トラヒック量が異なる場合、まず、リソース割当部１３は、各ＳＦの入力トラヒック量が同じになるように、各ＳＦのリソース量を換算する。ここで、ＳＰへの入力トラヒック量に対する各ＳＦの入力トラヒック量の比率をＡｉ（０＜Ａｉ≦１）とする。すなわち、ＳＰへの入力トラヒック量をＴとするとＳＦｉの入力トラヒック量はＡｉＴになる。ここで、ＳＦｉのリソース量Ｒｉの換算値Ｒａｉは、式（５）となる。
【００４５】
【数５】
2018029263.tif 000007
【００４６】
図１２を用いて、リソース割当部１３によるリソース量の換算方法について説明する。図１２は、第１の実施形態に係るサービスパス管理装置のリソース量の換算方法について説明するための図である。図１２に示すように、ＳＦ２のリソース量Ｒ２は、Ｒ２／Ａ２に換算される。
【００４７】
また、ＳＦｉのＳＰへ割り当てるリソース量Ｑｉの換算値Ｑａｉは、式（６）となる。
【００４８】
【数６】
2018029263.tif 000008
【００４９】
また、Ｒａｉの最小値をＲａｍｉｎとすると、最低保証帯域Ｂｍｉｎの換算値Ｂａｉは、式（７）となる。
【００５０】
【数７】
2018029263.tif 000009
【００５１】
このように、最低保証帯域の換算値は、各ＳＦで異なる。一方、ＳＰの帯域は全てのＳＦを通るので、Ｐの上限値はＲａｍｉｎである。ここで、ＳＰは全てのＳＦで最低帯域を保証する必要があるため、Ｐの下限値はＢａｉの最大値である。すなわち、Ｂａｉの最大値をＢａｍａｘとすると、Ｐの範囲は式（８）となる。
【００５２】
【数８】
2018029263.tif 000010
【００５３】
以上のことから、ＰとＱａｉとの関係は、図１３のように表すことができる。図１３は、第１の実施形態におけるＰとＱａｉとの関係を示す図である。
【００５４】
図１３に示すように、Ｐの増加に伴ってＱａｉは増減を繰り返す。この理由を、図１４を用いて説明する。図１４は、第１の実施形態に係るサービスパス管理装置のリソース割り当て方法を説明するための図である。例えば、図１４において、ＰがＢａ３であるとき、ＳＦ２のリソース量Ｒａ２は、Ｐを３個含むことができる。そして、Ｐを大きくしていくと、Ｐ＝Ｐｂのときに、Ｐの３個分のリソース量Ｑａ２がＲａ２と同じになる。このとき、ＳＦ２のリソースは全てＳＰに割り当てられ、リソース使用率は１００％になる。
【００５５】
さらにＰが増加すると、Ｐの３個分のリソース量はＲａ２を超えるため、Ｒａ２が含むことができるＰの数は２個となる。このとき、ＳＰへ割り当てられるリソース量Ｑａ２は減少し、リソース使用率も低下する。さらにＰが増加するとＳＰへ割り当てられるリソース量は増加し、リソース使用率も高くなっていく。
【００５６】
このように、Ｐの増加に伴って、ＳＰに割り当てられるＳＦ２のリソース量Ｑａ２は増減を繰り返す。同様に、ＳＦ１、ＳＦ３でもＰの増加に伴ってＳＰに割り当てられるリソース量Ｑａ１、Ｑａ３は増減を繰り返す。ただし、ＳＦごとにリソース量が異なるため、図１３に示すように、ＳＰに割り当てられるリソース量Ｑａｉが極大値となるＰはＳＦによって異なる。
【００５７】
ここで、Ｐが式（８）の範囲にある場合、Ｑａｉは式（９）となる。ただし、floorは、小数点以下を切り捨てる関数である。
【００５８】
【数９】
2018029263.tif 000011
【００５９】
次に、図１３を用いて、リソース使用率が最大になるＰを求める方法を説明する。まず、ＳＦの種類にかかわらずＱａｉが極大値となるＰをＰｌｍｘとする。ここで、図１３に示すように、Ｐｌｍｘの中で隣接するＰａ、Ｐｂの間、すなわちＰａ＜Ｐ≦Ｐｂの範囲では、Ｐの増加に伴い、Ｑａ１、Ｑａ２、Ｑａ３は単調増加し、Ｐｂで最大になる。
【００６０】
これより、Ｐｌｍｘの中で隣接するＰｌｍｘ１、Ｐｌｍｘ２（Ｐｌｍｘ１＜Ｐｌｍｘ２）の間では、ＱａｉはＰｌｍｘ２で最大になることがいえる。よって、リソース割当部１３は、式（８）の範囲にある全てのＰｌｍｘからリソース使用率が最大となるＰｌｍｘをＰとして選択することで、ＳＰの最低帯域を保証し、リソース使用率を最大にすることができる。
【００６１】
次に、各ＳＦのＰｌｍｘを算出する方法について説明する。ここで、Ｒａｉに含むことができるＰの数Ｋは式（１０）である。
【００６２】
【数１０】
2018029263.tif 000012
【００６３】
そして、式（９）および（１０）より式（１１）が得られる。
【００６４】
【数１１】
2018029263.tif 000013
【００６５】
Ｐ＝Ｐｌｍｘのとき、Ｑａｉは極大値となり、Ｑａｉ＝Ｒａｉとなる。よって、式（１１）より式（１２）が得られる。
【００６６】
【数１２】
2018029263.tif 000014
【００６７】
ここで、Ｐｍａｘは式（８）の範囲にあるため、Ｒａｉ／Ｋの範囲は、式（１３）となる。
【００６８】
【数１３】
2018029263.tif 000015
【００６９】
よって、Ｋは式（１４）を満たす整数である。
【００７０】
【数１４】
2018029263.tif 000016
【００７１】
よって、リソース割当部１３は、Ｐｌｍｘを式（１２）および（１４）から算出することができる。
【００７２】
次に、リソース使用率の算出方法について説明する。図１３では、各ＳＦの入力トラヒック量を同じとみなせるように換算が行われており、ＳＦごとに異なる値Ａｉでリソース量Ｒｉを割っていた。そのため、システム全体のリソース使用率を算出する際は、このＡｉで割った換算値を実際の量に戻して計算を行う。
【００７３】
ここで、ｈを処理機能の識別子とすると、ＳＦｈでのトラヒック量はＡｈＴであり、ＳＰに割り当てるリソース量はＱｈとなる。よって、このときの装置数Ｎｈは、式（１５）となる。
【００７４】
【数１５】
2018029263.tif 000017
【００７５】
ここで、装置数Ｎｈは整数であるが、ここでは実数として扱い、少数点以下を切り上げも切り捨てもしない。これにより、装置１台のリソースに満たない端数のトラヒック量によるリソース使用率の計算への影響がなくなる。例えば、トラヒック量が装置のリソース量Ｒの１．５倍の１．５Ｒとき、装置数Ｎｈを２台とすると、処理すべきトラヒックがないために使用されないリソース量０．５Ｒが生じ、リソース使用率が低くなる。このような影響を除くためにＮｈを実数として計算する。
【００７６】
ＳＦｈでトラヒック処理に必要なリソース量Ｚｈは、トラヒック量と同じであるから、式（１６）となる。
【００７７】
【数１６】
2018029263.tif 000018
【００７８】
ＳＰに割り当てないリソースを含む、ＳＦｈの全装置のリソース量Ｈｈは、式（１７）である。
【００７９】
【数１７】
2018029263.tif 000019
【００８０】
式（１５）および（１７）より、Ｈｈは、式（１８）となる。
【００８１】
【数１８】
2018029263.tif 000020
【００８２】
ここで、ＳＦの種類の数をｍとすると、全ＳＦの使用するリソース量Ｚｔｏｔａｌは、式（１６）より、式（１９）となる。
【００８３】
【数１９】
2018029263.tif 000021
【００８４】
さらに、全ＳＦの装置のリソース量Ｈｔｏｔａｌは、式（２０）となる。
【００８５】
【数２０】
2018029263.tif 000022
【００８６】
また、式（１８）および（２０）より、Ｈｔｏｔａｌは、式（２１）となる。
【００８７】
【数２１】
2018029263.tif 000023
【００８８】
これより、全体でのリソース使用率Ｅｔｏｔａｌは、式（２２）となる。
【００８９】
【数２２】
2018029263.tif 000024
【００９０】
式（１９）、（２１）および（２２）より、システム全体のリソース使用率は、式（２３）となる。
【００９１】
【数２３】
2018029263.tif 000025
【００９２】
リソース割当部１３は、式（１２）および（１４）から算出したＰｌｍｘに対するリソース使用率を計算する際、初めにＰｌｍｘに対するＱｈを式（５）、（６）および（９）から求める。そして、リソース割当部１３は、式（２３）からシステム全体のリソース使用率を算出する。そして、リソース使用率が最大となるＰｌｍｘが決まると、リソース割当部１３は、Ｐｌｍｘの値と式（９）から全てのＳＦでＳＰへ割り当てるリソース量Ｑａｉを求める。
【００９３】
換算値を用いて、リソースの割り当てを行った結果を図１５に示す。図１５は、第１の実施形態に係るサービスパス管理装置のリソース割り当て方法を説明するための図である。換算後の各ＳＰの帯域をＤａとすると、実際には、ＳＦｉの装置に設定するＳＰの帯域はＡｉＤａなので、リソース割当部１３は、各装置について、ＡｉＤａをＳＰへ割り当てる。
【００９４】
このように、サービスパス管理装置１０のリソース割当部１３は、処理機能ごとに、ＳＰ入口での受信トラヒック量に対するＳＦｉ各装置への入力トラヒック量の比率Ａｉを算出し、比率Ａｉを基に帯域の下限値を算出する。そして、リソース割当部１３は、処理装置のリソース量および比率Ａｉを基に、下限値以上かつリソース量が最小である処理装置のリソース量以下である値を、Ｐの候補として算出する。そして、リソース割当部１３は、Ｐの候補のそれぞれについて、Ｐとして選択した場合の処理装置全体のリソース使用率を算出する。そして、リソース割当部１３は、リソース使用率が最大となるＰおよび比率Ａｉに基づいて、処理装置ごとの実際に使用される帯域を算出し、当該算出した帯域に基づいて経路の帯域に対する処理装置のそれぞれにおけるリソースの割り当てを行う。
【００９５】
具体的には、リソース割当部１３は、経路の最低保証帯域としてあらかじめ定められた帯域Ｂｉを比率Ａｉで割った値Ｂａｉのうちの最大値Ｂａｍａｘを、帯域の下限値として算出する。そして、リソース割当部１３は、処理装置のリソース量Ｒａｉを比率Ａｉで割った値を、整数で割った値Ｐｌｍｘのうち、下限値Ｂａｍａｘ以上かつリソース量が最小である処理装置のリソース量Ｒａｍｉｎ以下である値を、Ｐの候補として算出する。そして、リソース割当部１３は、処理装置のリソースをＰの候補に基づいて割り当てた場合の処理装置全体のリソース使用率を算出する。
【００９６】
［第１の実施形態の処理］
図１６を用いて、サービスパス管理装置のリソース使用率が最大となるＰを求める処理について説明する。図１６は、第１の実施形態に係るサービスパス管理装置のリソース割当部の処理を示すフローチャートである。図１６に示すように、まず、リソース割当部１３は、処理機能を１つ選択する（ステップＳ１０１）。ここで、リソース割当部１３が選択した処理機能をＳＦｉとする。
【００９７】
次に、リソース割当部１３は、選択したＳＦのリソース量Ｒａｉから、式（１０１）を満たす整数Ｋを求める（ステップＳ１０２）。そして、リソース割当部１３は、Ｋを１つ選択する（ステップＳ１０３）。次に、リソース割当部１３は、Ｋの値に対して式（１０２）よりＰｌｍｘを求める（ステップＳ１０４）。そして、リソース割当部１３は、Ｐｌｍｘの値に対するリソース使用率Ｅｔｏｔａｌを算出する（ステップＳ１０５）。ステップＳ１０５の詳細については後述する。
【００９８】
リソース割当部１３は、Ｅｔｏｔａｌを算出済みでないＫが存在する場合（ステップＳ１０６、Ｎｏ）、処理をステップＳ１０３に戻し、未選択のＫを選択する。また、リソース割当部１３は、全てのＫについてＥｔｏｔａｌを算出済みである場合（ステップＳ１０６、Ｙｅｓ）、全てのＳＦでＥｔｏｔａｌを算出済みであるか否かを判定する（ステップＳ１０７）。
【００９９】
このとき、Ｅｔｏｔａｌを算出済みでないＳＦが存在する場合（ステップＳ１０７、Ｎｏ）、リソース割当部１３は、処理をステップＳ１０１に戻し、未選択のＳＦを選択する。また、全てのＳＦについてＥｔｏｔａｌを算出済みである場合（ステップＳ１０７、Ｙｅｓ）、算出した全てのＰｌｍｘに対するＥｔｏｔａｌを比較し、Ｅｔｏｔａｌが最大のＰｌｍｘを選択する（ステップＳ１０８）。そして、リソース割当部１３は、選択したＰｌｍｘに基づき、リソースの割り当てを行う（ステップＳ１０９）。ステップＳ１０９の詳細については後述する。
【０１００】
次に、図１７を用いて、サービスパス管理装置１０のリソース使用率を求める処理（図１６のステップＳ１０５）について説明する。図１７は、第１の実施形態に係るサービスパス管理装置のリソース割当部のリソース使用率を算出する処理を示すフローチャートである。図１７に示すように、まず、リソース割当部１３は、処理機能を１つ選択する（ステップＳ１１１）。ここで、リソース割当部１３が選択した処理機能をＳＦｈとする。
【０１０１】
次に、リソース割当部１３は、式（１０３）よりＳＦｈからＳＰへ割り当てるリソース量Ｑａｈを求める（ステップＳ１１２）。ここで、全てのＳＦについてＱａｈが算出済みでない場合（ステップＳ１１３、Ｎｏ）、リソース割当部１３は処理をステップＳ１１１に戻し、未選択のＳＦを選択する。
【０１０２】
また、全てのＳＦについてＱａｈが算出済みである場合（ステップＳ１１３、Ｙｅｓ）、リソース割当部１３は、Ｑａｈから式（１０４）よりＱｈを算出する（ステップＳ１１４）。そして、リソース割当部１３は、Ｐｌｍｘの値に対して式（１０５）よりリソース使用率Ｅｔｏｔａｌを求める（ステップＳ１１５）。
【０１０３】
次に、図１８を用いて、ＳＰへリソースを割り当てる処理（図１６のステップＳ１０９）について説明する。図１８は、第１の実施形態に係るサービスパス管理装置のリソース割当部のリソースを割り当てる処理を示すフローチャートである。まず、初期状態として各ＳＦには装置が１つも用意されていないこととする。そして、以降の処理において各ＳＦに装置が追加されていく。ＳＦに装置が追加されるということは、システム全体で使用される装置が増加することを意味する。リソース割当部１３は、追加される装置がなるべく少なくなるように、リソース使用率が最大となるＰに基づいてリソースの割り当てを行う。
【０１０４】
まず、リソース割当部１３は、ＳＦｉのリソース量ＲｉをＱａｉに置き換える（ステップＳ１２１）。そして、リソース割当部１３は、リソースが残っていないＳＦに新たな装置を追加する（ステップＳ１２２）。なお、前述の通り、初めは装置が用意されていないため、全てのＳＦのリソースが残っていない状態である。
【０１０５】
そして、リソース割当部１３は、残りのリソース量Ｗａｉが最小の装置を選択する（ステップＳ１２３）。次に、トラヒックの残り帯域が選択した装置の残りリソース量Ｗａｉより大きい場合（ステップＳ１２４、Ｙｅｓ）、リソース割当部１３は、選択した装置の残りリソース量ＷａｉをＳＰの帯域Ｄａとする（ステップＳ１２５）。また、トラヒックの残り帯域が選択した装置の残りリソース量Ｗａｉより大きくない場合（ステップＳ１２４、Ｎｏ）、リソース割当部１３は、トラヒックの残り帯域をＳＰの帯域Ｄａとする（ステップＳ１２６）。
【０１０６】
ここで、リソース割当部１３は、決定した帯域Ｄａを各ＳＦでの実際の帯域ＡｉＤａに換算する（ステップＳ１２７）。次に、リソース割当部１３は、各ＳＦのリソースが残っている装置に、帯域ＡｉＤａのＳＰを設定する（ステップＳ１２８）。そして、リソース割当部１３は、ＳＰの帯域Ｄａを各ＳＦの装置の残りリソース量Ｗａｉから差し引く（ステップＳ１２９）。そして、リソース割当部１３は、ＳＰの帯域Ｄａをトラヒックの残り帯域から差し引く（ステップＳ１３０）。
【０１０７】
このとき、トラヒックの残り帯域が無い場合（ステップＳ１３１、Ｙｅｓ）、リソース割当部１３は処理を終了する。また、トラヒックの残り帯域がある場合（ステップＳ１３１、Ｎｏ）、リソース割当部１３は、処理をステップＳ１２２に戻し、さらにリソースの割り当てを行う。
【０１０８】
［第１の実施形態の効果］
サービスパス管理装置１０は、入力されたフローに所定の処理を行い、処理結果のフローを出力する複数の処理機能のうち、同じ処理機能を有する複数の処理装置群のそれぞれから１つずつ抽出した処理装置の全てを経由する経路を設定し、経路の帯域に応じた量の処理装置のリソースを経路に割り当て、経路の入口で受信したフローを経路に振り分けて転送するネットワークシステムを管理する。
【０１０９】
サービスパス管理装置１０のリソース割当部１３は、処理機能ごとに、経路の入口で受信したフローのトラヒック量に対する入力トラヒック量の比率Ａｉを算出し、比率Ａｉを基に帯域の下限値を算出する。そして、リソース割当部１３は、処理装置のリソース量および比率Ａｉを基に、下限値以上かつリソース量が最小である処理装置のリソース量以下である値を、Ｐの候補として算出する。そして、リソース割当部１３は、算出されたＰの候補のそれぞれについて、Ｐとして選択した場合の処理装置全体のリソース使用率を算出する。そして、ＳＰ設定部１４は、Ｐの候補のうち、リソース使用率が最大となるＰを基に、経路の帯域を設定する。そして、リソース割当部１３は、リソース使用率が最大となるＰおよび比率Ａｉに基づいて、処理装置ごとの実際に使用される帯域を算出し、当該算出した帯域に基づいて経路の帯域に対する処理装置のそれぞれにおけるリソースの割り当てを行う。
【０１１０】
このように、最低保証帯域および各処理装置における経路の入口で受信したフローのトラヒック量に対する入力トラヒック量の比率Ａｉを考慮してリソースの割り当てを行うことで、最低保証帯域を保証しつつ、各処理装置のリソース使用率を高くすることができるため、処理装置全体のリソースの使用率を高くすることができる。
【０１１１】
また、リソース割当部１３は、経路の最低保証帯域としてあらかじめ定められた帯域を比率Ａｉで割った値のうちの最大値を、帯域の下限値として算出してもよい。この場合、リソース割当部１３は、処理装置のリソース量を比率Ａｉで割った値を、整数で割った値のうち、下限値以上かつリソース量が最小である処理装置のリソース量以下である値を、Ｐの候補として算出する。そして、リソース割当部１３は、処理装置のリソースをＰの候補に基づいて割り当てた場合の処理装置全体のリソース使用率を算出する。このように、割り当てるリソース量が極大値を取る場合にリソース使用率も極大値を取ることを利用することで、効率的にリソース使用率の最大値を算出することができる。
【０１１２】
［第２の実施形態の構成］
第２の実施形態に係るサービスパス管理装置およびサービスチェイニングシステムの基本的な構成は、第１の実施形態と同様である。第２の実施形態に係るサービスパス管理装置においては、リソース割当部１３におけるリソース割り当て方法が第１の実施形態の場合と異なる。
【０１１３】
第１の実施形態では、例えば、ＳＦ１、ＳＦ２の最低保証帯域の換算値Ｂａ１、Ｂａ２の関係がＢａ１＜Ｂａ２であれば、リソース割当部１３は、全てのＳＦで最低帯域を保証するためにＢａ２≦Ｐの範囲のみでＰの選択を行った。この範囲は、Ａｉを守ることが前提であった。
【０１１４】
第２の実施形態では、Ｐの範囲を広げることでＰの選択肢を増やし、リソース使用率がさらに高くなるＰを選択できるようにする。Ｐの上限値はＲａｍｉｎであり、ＰがＲａｍｉｎよりも大きくなるとＳＰの帯域がＳＦのリソース量を超え、ＳＰを設定できないＳＦが生じる。したがって、Ｐの上限値を大きくすることはできないため、Ｐの下限値を小さくすることでＰの範囲を広げる。
【０１１５】
第１の実施形態では、Ｐの下限値が下げられると、最低帯域を保障できないＳＦが生じる。そこで、第２の実施形態では、リソース割当部１３は、Ｐ＜ＢａｉであるＳＦｉについては、Ｐ＝ＢａｉとしてＳＰにリソースの割り当てを行う。一方、リソース割当部１３は、Ｐ≧ＢａｉであるＳＦｉについては、第１の実施形態と同様の方法でリソースの割り当てを行う。
【０１１６】
これより、第２の実施形態では、リソース割当部１３は、Ｐ＜ＢａｉのときＰ＝Ｂａｉとしてリソースの割り当てを行うため、ＳＰへ割り当てるリソース量ＱａｉはＰ＝Ｂａｉのときと同量になる。ここで、図１９にＰとＱａｉの関係図の例を示す。図１９は、第２の実施形態におけるＰとＱａｉとの関係を示す図である。また、Ｂａｉの最小値をＢａｍｉｎとすると、Ｂａｍｉｎ≦Ｐ＜Ｂａｉのとき、リソース割当部１３は、Ｐ＝Ｂａｉとしてリソース割り当てを行うため、Ｑａｉは式（２４）となる。
【０１１７】
【数２４】
2018029263.tif 000026
【０１１８】
また、Ｂａｉ≦Ｐ≦Ｒａｍｉｎのときは、第１の実施形態の場合と同様に、Ｑａｉは式（２５）となる。
【０１１９】
【数２５】
2018029263.tif 000027
【０１２０】
第２の実施形態では、リソース割当部１３は、第１の実施形態と同様の方法でリソースの割り当てを行う。したがって、図１５に示すように、ＳＰごとの含まれるＰの数は、全てのＳＦにおいて同じである。したがって、Ｐ＜ＢａｉでＰ＝Ｂａｉとしてリソース割り当てを行った場合、Ｂａｉは選択したＰよりも大きな値であることから、リソース割当部１３は、Ｐ＜ＢａｉとなるＳＦｉには、ＳＰの帯域よりも大きなリソースを割り当てることになる。
【０１２１】
Ｐ＜Ｂａｉである場合、Ｐが同じであっても、ＳＰに含まれるＰの数によって、ＳＦｉでの帯域が最低保証帯域より小さいＳＰと、ＳＦｉでの帯域が最低保証帯域以上のＳＰが生じる。ここで、最低保証帯域は１フローが通信するのに必要な帯域とする。また、ＳＰの入力帯域がＴでＳＦｉでの帯域がＡｉＴとする。
【０１２２】
ＳＦｉでＳＰの帯域が最低保証帯域より小さくなる場合は、ＳＰの入力帯域Ｔが１フロー以上で、ＳＦｉでの帯域ＡｉＴが１フロー未満ということになる。通信はフロー単位で行われるため、１フロー未満で通信する状態はない。したがって、ＳＦｉでのＳＰの帯域はフローの到着頻度を示すと考えられる。ＳＦｉではフローが到着しないときもあるが、リソース割当部１３は、フローが到着する場合に備えて、最低帯域を保証するのに必要なリソースを割り当てる。
【０１２３】
このとき、リソース割当部１３は、最低帯域を保証するためにＰ＝Ｂａｉでリソースを割り当てるため、ＳＦｉでＳＰの帯域が最低保証帯域以上の場合でもＳＰの帯域以上のリソースを割り当てることになる。よって、図１９のＱａｉを使ってリソース使用率を算出すると、リソース使用率が実際より高くなる。
【０１２４】
そこで、リソース割当部１３は、リソース使用率の計算ではＰ＜ＢａｉとなるＳＦｉでも他のＳＦと同じＰの値を用いることとする。リソース割当部１３は、Ｐの値がＰ＜Ｂａｉの範囲では、Ｐ＝Ｂａｉでリソースを割り当てる。このため、Ｒａｉに含むことができるＰの数はＰ＝Ｂａｉのときと同数である。
【０１２５】
ここで、Ｒａｉのうち、ＳＦｉの装置を通るＳＰの帯域の合計に対応するリソース量をＳａｉとすると、ＳａｉはＲａｉに含むことができるＰの数とＰ値の積である。リソース割当部１３は、Ｓａｉを用いてリソース使用率を計算する。また、Ｓａｉは、Ｑａｉと同様に、１つのＳＰについて全ＳＦでＳＰの帯域が同じになるように換算した値である。したがって、Ｓａｉの実際の量をＳｉは式（２６）となる。
【０１２６】
【数２６】
2018029263.tif 000028
【０１２７】
図２０に、ＰとＳａｉの関係図の例を示す。図２０は、第２の実施形態におけるＰとＳａｉとの関係を示す図である。図２０に示すように、Ｐ＜Ｂａｉの範囲では、Ｒａｉに含まれるＰの数が一定であるため、Ｐの減少とともにＳａｉは単調減少する。
【０１２８】
リソース割当部１３は、図２０に示すＰとＳａｉの関係図からリソース使用率が最大になるＰを見つける。第１の実施形態の場合と同様に、リソース割当部１３は、Ｓａｉが極大値となるＰをＰｌｍｘとする。図２０において、Ｐｌｍｘの中で隣接するＰａ、Ｐｂの間、すなわちＰａ＜Ｐ≦Ｐｂの範囲では、Ｐの増加に伴い、Ｓａ１、Ｓａ２、Ｓａ３は単調増加し、Ｐｂで最大になる。一般に、Ｐｌｍｘの中で隣接するＰｌｍｘ１、Ｐｌｍｘ２（Ｐｌｍｘ１＜Ｐｌｍｘ２）の間ではＳａｉはＰｌｍｘ２で最大になる。
【０１２９】
よって、リソース割当部１３は、式（２７）の範囲にある全てのＰｌｍｘからリソース使用率が最大となるＰｌｍｘをＰとして選択することで、ＳＰの最低帯域を保証し、リソース使用率を最大にすることができる。
【０１３０】
【数２７】
2018029263.tif 000029
【０１３１】
次に、各ＳＦのＰｌｍｘを算出する方法について説明する。ＳＦｉにおいて、Ｂａｍｉｎ≦Ｐ＜Ｂａｉとのき、リソース割当部１３は、Ｐ＝Ｂａｉとしてリソース割り当てを行うため、Ｓａｉは式（２８）となる。
【０１３２】
【数２８】
2018029263.tif 000030
【０１３３】
式（２８）に示すように、Ｂａｍｉｎ≦Ｐ＜Ｂａｉの範囲では、ＳａｉはＰの増加に対して単調増加するため、この範囲でのＳａｉの値はＰ＝ＢａｉのときのＳａｉより小さい。よって、Ｂａｍｉｎ≦Ｐ＜ＢａｉにはＰｌｍｘは存在しない。
【０１３４】
また、Ｂａｉ≦Ｐ≦Ｒａｍｉｎのとき、リソース割当部１３は、第１の実施形態と同様の方法でリソース割り当てを行うため、Ｓａｉは式（２９）となる。
【０１３５】
【数２９】
2018029263.tif 000031
【０１３６】
ここで、Ｒａｉに含むことができるＰの数Ｋｉは式（３０）である。
【０１３７】
【数３０】
2018029263.tif 000032
【０１３８】
そして、式（２９）および（３０）より式（３１）が得られる。
【０１３９】
【数３１】
2018029263.tif 000033
【０１４０】
Ｐ＝Ｐｌｍｘのとき、Ｓａｉは極大値となり、Ｓａｉ＝Ｒａｉとなる。よって、式（３１）より式（３２）が得られる。
【０１４１】
【数３２】
2018029263.tif 000034
【０１４２】
ここで、Ｐｍａｘは式（２７）の範囲にあるため、Ｒａｉ／Ｋｉの範囲は、式（３３）となる。
【０１４３】
【数３３】
2018029263.tif 000035
【０１４４】
よって、Ｋｉは式（３４）を満たす整数である。
【０１４５】
【数３４】
2018029263.tif 000036
【０１４６】
よって、リソース割当部１３は、Ｐｌｍｘを式（３２）および（３４）から算出することができる。
【０１４７】
次に、リソース使用率の算出方法について説明する。図２０では、第１の実施形態と同様に、各ＳＦの入力トラヒック量を同じとみなせるように換算が行われており、ＳＦごとに異なる値Ａｉでリソース量を割っていた。そのため、システム全体のリソース使用率の算出する際は、このＡｉで割った換算値を実際の量に戻して計算を行う。つまり、ＲａｉおよびＳａｉは、それぞれＲｉおよびＳｉに換算される。
【０１４８】
ここで、ｈを処理機能の識別子とすると、ＳＦｈでのトラヒック量はＡｈＴであり、ＳＰに割り当てるリソース量をＳｈとみなす。よって、このときの装置数Ｎｈは、式（３５）となる。
【０１４９】
【数３５】
2018029263.tif 000037
【０１５０】
ここで、装置数Ｎｈは整数であるが、第１の実施形態と同様の理由から、ここでは実数として扱う。ＳＦｈでトラヒック処理に必要なリソース量Ｚｈは、トラヒック量と同じであるから、式（３６）となる。
【０１５１】
【数３６】
2018029263.tif 000038
【０１５２】
ＳＰに割り当てないリソースを含む、ＳＦｈの全装置のリソース量Ｈｈは、式（３７）である。
【０１５３】
【数３７】
2018029263.tif 000039
【０１５４】
式（３５）および（３７）より、Ｈｈは、式（３８）となる。
【０１５５】
【数３８】
2018029263.tif 000040
【０１５６】
ここで、ＳＦの種類の数をｍとすると、全ＳＦの使用するリソース量Ｚｔｏｔａｌは、式（３６）より、式（３９）となる。
【０１５７】
【数３９】
2018029263.tif 000041
【０１５８】
さらに、全ＳＦの装置のリソース量Ｈｔｏｔａｌは、式（４０）となる。
【０１５９】
【数４０】
2018029263.tif 000042
【０１６０】
また、式（３８）および（４０）より、Ｈｔｏｔａｌは、式（４１）となる。
【０１６１】
【数４１】
2018029263.tif 000043
【０１６２】
これより、全体でのリソース使用率Ｅｔｏｔａｌは、式（４２）となる。
【０１６３】
【数４２】
2018029263.tif 000044
【０１６４】
式（３９）、（４１）および（４２）より、システム全体のリソース使用率は、式（４３）となる。
【０１６５】
【数４３】
2018029263.tif 000045
【０１６６】
ここで、第２の実施形態では、第１の実施形態と異なり、リソース割当部１３は、Ｂａｍｉｎ≦Ｐ＜ＢａｉとなるＳＦｉについては、Ｐ＝Ｂａｉとしてリソースの割り当てを行う。このため、ＳＦごとにＳＰの帯域が異なることになる。そこで、１つのＳＰを全てのＳＦで同じ帯域として扱えるようにするため、リソース割当部１３は、式（４４）により、リソース割り当て量の換算を行う。
【０１６７】
【数４４】
2018029263.tif 000046
【０１６８】
ここで、リソース使用率が最大となるＰがＰ０であったとする。このとき、リソース割当部１３は、リソースＢａｍｉｎ≦Ｐ０＜ＢａｉとなるＳＦｉでは、Ｐ＝Ｂａｉとしてリソースを割り当てる。一方、リソース割当部１３は、リソースＢａｉ≦Ｐ０≦ＲａｍｉｎとなるＳＦｉでは、Ｐ＝Ｐ０としてリソースを割り当てる。
【０１６９】
このとき、リソース割当部１３は、図２１に示す方法でリソースの換算を行う。図２１に示すように、まず、リソース割当部１３は、例えば、ＳＦ２については、Ｐ０＜Ｂａ２であったため、Ｐ＝Ｂａ２としてリソースの割り当てを行う。そして、リソース割当部１３は、式（４４）を用いてリソース割り当て量の換算を行う。
【０１７０】
このように、リソース割当部１３は、経路の最低保証帯域としてあらかじめ定められた帯域Ｂｉを比率Ａｉで割った値である装置別最小帯域Ｂａｉのうちの最小値Ｂａｍｉｎを、帯域の下限値として算出する。そして、リソース割当部１３は、処理装置のリソース量を比率Ａｉで割った値を、整数で割った値Ｐｌｍｘのうち、下限値Ｂａｍｉｎ以上かつリソース量が最小である処理装置のリソース量Ｒａｍａｘ以下である値を、Ｐの候補として算出する。そして、リソース割当部１３は、処理装置のうち、Ｐの候補が装置別最小帯域より小さい処理装置のリソースを装置別最小帯域Ｂａｉに基づいて割り当て、かつ、Ｐの候補が装置別最小帯域以上である処理装置のリソースをＰであるＰ０に基づいて割り当てた場合の処理装置全体のリソース使用率を算出する。
【０１７１】
そして、リソース割当部１３は、処理装置のうち、Ｐの候補が装置別最小帯域Ｂａｉより小さい処理装置については、装置別最小帯域Ｂａｉおよび比率Ａｉに基づいて処理装置ごとの実際に使用される帯域を算出し、Ｐの候補が装置別最小帯域Ｂａｉ以上である処理装置については、リソース使用率が最大となるＰであるＰ０および比率Ａｉに基づいて処理装置ごとの実際に使用される帯域を算出し、当該算出した帯域に基づいて処理装置のそれぞれにおけるリソースの割り当てを行う。
【０１７２】
［第２の実施形態の処理］
図２２を用いて、サービスパス管理装置のリソース使用率が最大となるＰを求める処理について説明する。図２２は、第２の実施形態に係るサービスパス管理装置のリソース割当部の処理を示すフローチャートである。図２２に示すように、まず、リソース割当部１３は、処理機能を１つ選択する（ステップＳ２０１）。ここで、リソース割当部１３が選択した処理機能をＳＦｉとする。
【０１７３】
次に、リソース割当部１３は、選択したＳＦのリソース量Ｒａｉから、式（２０１）を満たす整数Ｋｉを求める（ステップＳ２０２）。そして、リソース割当部１３は、Ｋｉを１つ選択する（ステップＳ２０３）。次に、リソース割当部１３は、Ｋｉの値に対して式（２０２）よりＰｌｍｘを求める（ステップＳ２０４）。そして、リソース割当部１３は、Ｐｌｍｘの値に対するリソース使用率Ｅｔｏｔａｌを算出する（ステップＳ２０５）。ステップＳ２０５の詳細については後述する。
【０１７４】
リソース割当部１３は、Ｅｔｏｔａｌを算出済みでないＫｉが存在する場合（ステップＳ２０６、Ｎｏ）、処理をステップＳ２０３に戻し、未選択のＫｉを選択する。また、リソース割当部１３は、全てのＫｉについてＥｔｏｔａｌを算出済みである場合（ステップＳ２０６、Ｙｅｓ）、全てのＳＦでＥｔｏｔａｌを算出済みであるか否かを判定する（ステップＳ２０７）。
【０１７５】
このとき、Ｅｔｏｔａｌを算出済みでないＳＦが存在する場合（ステップＳ２０７、Ｎｏ）、リソース割当部１３は、処理をステップＳ２０１に戻し、未選択のＳＦを選択する。また、全てのＳＦについてＥｔｏｔａｌを算出済みである場合（ステップＳ２０７、Ｙｅｓ）、算出した全てのＰｌｍｘに対するＥｔｏｔａｌを比較し、Ｅｔｏｔａｌが最大のＰｌｍｘを選択する（ステップＳ２０８）。そして、リソース割当部１３は、選択したＰｌｍｘに基づき、リソースの割り当てを行う（ステップＳ２０９）。ステップＳ２０９の詳細については後述する。
【０１７６】
次に、図２３を用いて、サービスパス管理装置１０のリソース使用率を求める処理（図２２のステップＳ２０５）について説明する。図２３は、第２の実施形態に係るサービスパス管理装置のリソース割当部のリソース使用率を算出する処理を示すフローチャートである。図２３に示すように、まず、リソース割当部１３は、処理機能を１つ選択する（ステップＳ２１１）。ここで、リソース割当部１３が選択した処理機能をＳＦｈとする。そして、リソース割当部１３は、選択したＰｌｍｘがＢａｈ≦Ｐｌｍｘ≦Ｒａｍｉｎを満たすか否かを判定する（ステップＳ２１２）。
【０１７７】
ここで、ＰｌｍｘがＢａｈ≦Ｐｌｍｘ≦Ｒａｍｉｎを満たす場合（ステップＳ２１２、Ｙｅｓ）、リソース割当部１３は、式（２０３）よりＳＦｈからＳＰへ割り当てるリソース量Ｓａｈを求める（ステップＳ２１３）。一方、ＰｌｍｘがＢａｈ≦Ｐｌｍｘ≦Ｒａｍｉｎを満たさない場合（ステップＳ２１２、Ｎｏ）、リソース割当部１３は、式（２０４）よりＳＦｈからＳＰへ割り当てるリソース量Ｓａｈを求める（ステップＳ２１４）。ここで、全てのＳＦを選択済みでない場合（ステップＳ２１５、Ｎｏ）、リソース割当部１３は処理をステップＳ２１１に戻し、未選択のＳＦを選択する。
【０１７８】
また、全てのＳＦを選択済みである場合（ステップＳ２１５、Ｙｅｓ）、リソース割当部１３は、Ｓａｈから式（２０５）よりＳｈを算出する（ステップＳ２１６）。そして、リソース割当部１３は、Ｐｌｍｘの値に対して式（２０６）よりリソース使用率Ｅｔｏｔａｌを求める（ステップＳ２１７）。
【０１７９】
次に、図２４を用いて、ＳＰへリソースを割り当てる処理（図２２のステップＳ２０９）について説明する。図２４は、第２の実施形態に係るサービスパス管理装置のリソース割当部のリソースを割り当てる処理を示すフローチャートである。まず、初期状態として各ＳＦには装置が１つも用意されていないこととする。そして、以降の処理において各ＳＦに装置が追加されていく。ＳＦに装置が追加されるということは、システム全体で使用される装置が増加することを意味する。リソース割当部１３は、追加される装置がなるべく少なくなるように、リソース使用率が最大となるＰに基づいてリソースの割り当てを行う。
【０１８０】
まず、リソース割当部１３は、ＳＦｉのＱｂｉを算出し、ＱｂｉをＳＦｉのリソース量とする（ステップＳ２２１）。ステップＳ２２１の詳細については後述する。そして、リソース割当部１３は、リソースが残っていないＳＦに新たな装置を追加する（ステップＳ２２２）。なお、前述の通り、初めは装置が用意されていないため、全てのＳＦのリソースが残っていない状態である。
【０１８１】
そして、リソース割当部１３は、残りのリソース量Ｗｂｉが最小の装置を選択する（ステップＳ２２３）。次に、トラヒックの残り帯域が選択した装置の残りリソース量Ｗｂｉより大きい場合（ステップＳ２２４、Ｙｅｓ）、リソース割当部１３は、選択した装置の残りリソース量ＷｂｉをＳＰの帯域Ｄｂとする（ステップＳ２２５）。また、トラヒックの残り帯域が選択した装置の残りリソース量Ｗｂｉより大きくない場合（ステップＳ２２４、Ｎｏ）、リソース割当部１３は、トラヒックの残り帯域をＳＰの帯域Ｄｂとする（ステップＳ２２６）。
【０１８２】
ここで、リソース割当部１３は、決定した帯域Ｄｂを各ＳＦでの実際の帯域Ｄｉに換算する（ステップＳ２２７）。ステップＳ２２７の詳細については後述する。次に、リソース割当部１３は、各ＳＦのリソースが残っている装置に、帯域ＤｉのＳＰを設定する（ステップＳ２２８）。そして、リソース割当部１３は、ＳＰの帯域Ｄｂを各ＳＦの装置の残りリソース量Ｗｂｉから差し引く（ステップＳ２２９）。そして、リソース割当部１３は、ＳＰの帯域Ｄｂをトラヒックの残り帯域から差し引く（ステップＳ２３０）。
【０１８３】
このとき、トラヒックの残り帯域が無い場合（ステップＳ２３１、Ｙｅｓ）、リソース割当部１３は処理を終了する。また、トラヒックの残り帯域がある場合（ステップＳ２３１、Ｎｏ）、リソース割当部１３は、処理をステップＳ２２２に戻し、さらにリソースの割り当てを行う。
【０１８４】
次に、図２５を用いて、サービスパス管理装置１０のＱｂｉを算出する処理（図２４のステップＳ２２１）について説明する。図２５は、第２の実施形態に係るサービスパス管理装置のリソース割当部のＱｂｉを算出する処理を示すフローチャートである。図２５に示すように、まず、リソース割当部１３は、処理機能を１つ選択する（ステップＳ２４１）。ここで、リソース割当部１３が選択した処理機能をＳＦｉとする。このとき、選択したＰｌｍｘをＰ０とおく。そして、リソース割当部１３は、Ｐ０がＢａｍｉｎ≦Ｐ０＜Ｂａｉを満たすか否かを判定する（ステップＳ２４２）。
【０１８５】
Ｐ０がＢａｍｉｎ≦Ｐ０＜Ｂａｉを満たす場合（ステップＳ２４２、Ｙｅｓ）、リソース割当部１３は、式（２０７）からＱａｉを算出する（ステップＳ２４３）。そして、リソース割当部１３は、式（２０８）からＱｂｉを算出する（ステップＳ２４４）。
【０１８６】
一方、Ｐ０がＢａｍｉｎ≦Ｐ０＜Ｂａｉを満たさない場合（ステップＳ２４２、Ｎｏ）、リソース割当部１３は、式（２０９）からＱａｉを算出する（ステップＳ２４５）。そして、リソース割当部１３は、式（２１０）からＱｂｉを算出する（ステップＳ２４６）。ここで、全てのＳＦを選択済みでない場合（ステップＳ２４７、Ｎｏ）、リソース割当部１３は処理をステップＳ２４１に戻し、未選択のＳＦを選択する。また、全てのＳＦを選択済みである場合（ステップＳ２４７、Ｙｅｓ）、リソース割当部１３は処理を終了する。
【０１８７】
次に、図２６を用いて、サービスパス管理装置１０のＤｂをＤｉに換算する処理（図２４のステップＳ２２７）について説明する。図２６は、第２の実施形態に係るサービスパス管理装置のリソース割当部のＤｂをＤｉに換算する処理を示すフローチャートである。図２６に示すように、まず、リソース割当部１３は、処理機能を１つ選択する（ステップＳ２５１）。ここで、リソース割当部１３が選択した処理機能をＳＦｉとする。このとき、選択したＰｌｍｘをＰ０とおく。そして、リソース割当部１３は、Ｐ０がＢａｍｉｎ≦Ｐ０＜Ｂａｉを満たすか否かを判定する（ステップＳ２５２）。
【０１８８】
Ｐ０がＢａｍｉｎ≦Ｐ０＜Ｂａｉを満たす場合（ステップＳ２５２、Ｙｅｓ）、リソース割当部１３は、式（２１１）からＤａｉを算出する（ステップＳ２５３）。一方、Ｐ０がＢａｍｉｎ≦Ｐ０＜Ｂａｉを満たさない場合（ステップＳ２５２、Ｎｏ）、リソース割当部１３は、式（２１２）からＤａｉを算出する（ステップＳ２５４）。そして、リソース割当部１３は、式（２１３）からＤｉを算出する（ステップＳ２５５）。ここで、全てのＳＦを選択済みでない場合（ステップＳ２５６、Ｎｏ）、リソース割当部１３は処理をステップＳ２５１に戻し、未選択のＳＦを選択する。また、全てのＳＦを選択済みである場合（ステップＳ２５６、Ｙｅｓ）、リソース割当部１３は処理を終了する。
【０１８９】
［第２の実施形態の効果］
また、リソース割当部１３は、経路の最低保証帯域としてあらかじめ定められた帯域を比率Ａｉで割った値である装置別最小帯域のうちの最小値を、帯域の下限値として算出してもよい。この場合、リソース割当部１３は、処理装置のリソース量を比率Ａｉで割った値を、整数で割った値のうち、下限値以上かつリソース量が最小である処理装置のリソース量以下である値を、Ｐの候補として算出する。そして、リソース割当部１３は、処理装置のうち、Ｐの候補が装置別最小帯域より小さい処理装置のリソースを装置別最小帯域に基づいて割り当て、かつ、Ｐの候補が装置別最小帯域以上である処理装置のリソースをＰの候補に基づいて割り当てた場合の処理装置全体のリソース使用率を算出する。さらに、リソース割当部１３は、処理装置のうち、Ｐの候補が装置別最小帯域より小さい処理装置については、装置別最小帯域および比率Ａｉに基づいて処理装置ごとの実際に使用される帯域を算出し、Ｐの候補が装置別最小帯域以上である処理装置については、リソース使用率が最大となるＰおよび比率Ａｉに基づいて処理装置ごとの実際に使用される帯域を算出し、当該算出した帯域に基づいて処理装置のそれぞれにおけるリソースの割り当てを行ってもよい。これにより、各処理機能にあわせて、１つのＳＰに使用するリソース量をより無駄なく設定することができ、リソース使用率をさらに低くすることができる。
【０１９０】
［システム構成等］
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況等に応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。さらに、各装置にて行われる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。
【０１９１】
また、本実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。
【０１９２】
［プログラム］
一実施形態として、サービスパス管理装置１０は、パッケージソフトウェアやオンラインソフトウェアとして上記のサービスパス管理を実行するサービスパス管理プログラムを所望のコンピュータにインストールさせることによって実装できる。例えば、上記のサービスパス管理プログラムを情報処理装置に実行させることにより、情報処理装置をサービスパス管理装置１０として機能させることができる。ここで言う情報処理装置には、デスクトップ型またはノート型のパーソナルコンピュータが含まれる。また、その他にも、情報処理装置にはスマートフォン、携帯電話機やＰＨＳ（Personal  Handy  phone  System）等の移動体通信端末、さらには、ＰＤＡ（Personal  Digital  Assistant）等のスレート端末等がその範疇に含まれる。
【０１９３】
また、サービスパス管理装置１０は、ユーザが使用する端末装置をクライアントとし、当該クライアントに上記のサービスパス管理に関するサービスを提供するサービスパス管理サーバ装置として実装することもできる。例えば、サービスパス管理サーバ装置は、サービスを行うネットワーク上の各装置の情報を入力とし、装置ごとの、各ＳＰへのリソースの割り当て方法を出力とするサービスパス管理サービスを提供するサーバ装置として実装される。この場合、サービスパス管理サーバ装置は、Ｗｅｂサーバとして実装することとしてもよいし、アウトソーシングによって上記のサービスパス管理に関するサービスを提供するクラウドとして実装することとしてもかまわない。
【０１９４】
図２７は、プログラムが実行されることによりサービスパス管理装置が実現されるコンピュータの一例を示す図である。コンピュータ１０００は、例えば、メモリ１０１０、ＣＰＵ１０２０を有する。また、コンピュータ１０００は、ハードディスクドライブインタフェース１０３０、ディスクドライブインタフェース１０４０、シリアルポートインタフェース１０５０、ビデオアダプタ１０６０、ネットワークインタフェース１０７０を有する。これらの各部は、バス１０８０によって接続される。
【０１９５】
メモリ１０１０は、ＲＯＭ（Read  Only  Memory）１０１１およびＲＡＭ１０１２を含む。ＲＯＭ１０１１は、例えば、ＢＩＯＳ（Basic  Input  Output  System）等のブートプログラムを記憶する。ハードディスクドライブインタフェース１０３０は、ハードディスクドライブ１０９０に接続される。ディスクドライブインタフェース１０４０は、ディスクドライブ１１００に接続される。例えば磁気ディスクや光ディスク等の着脱可能な記憶媒体が、ディスクドライブ１１００に挿入される。シリアルポートインタフェース１０５０は、例えばマウス１１１０、キーボード１１２０に接続される。ビデオアダプタ１０６０は、例えばディスプレイ１１３０に接続される。
【０１９６】
ハードディスクドライブ１０９０は、例えば、ＯＳ１０９１、アプリケーションプログラム１０９２、プログラムモジュール１０９３、プログラムデータ１０９４を記憶する。すなわち、サービスパス管理装置１０の各処理を規定するプログラムは、コンピュータにより実行可能なコードが記述されたプログラムモジュール１０９３として実装される。プログラムモジュール１０９３は、例えばハードディスクドライブ１０９０に記憶される。例えば、サービスパス管理装置１０における機能構成と同様の処理を実行するためのプログラムモジュール１０９３が、ハードディスクドライブ１０９０に記憶される。なお、ハードディスクドライブ１０９０は、ＳＳＤにより代替されてもよい。
【０１９７】
また、上述した実施形態の処理で用いられる設定データは、プログラムデータ１０９４として、例えばメモリ１０１０やハードディスクドライブ１０９０に記憶される。そして、ＣＰＵ１０２０が、メモリ１０１０やハードディスクドライブ１０９０に記憶されたプログラムモジュール１０９３やプログラムデータ１０９４を必要に応じてＲＡＭ１０１２に読み出して実行する。
【０１９８】
なお、プログラムモジュール１０９３やプログラムデータ１０９４は、ハードディスクドライブ１０９０に記憶される場合に限らず、例えば着脱可能な記憶媒体に記憶され、ディスクドライブ１１００等を介してＣＰＵ１０２０によって読み出されてもよい。あるいは、プログラムモジュール１０９３およびプログラムデータ１０９４は、ネットワーク（ＬＡＮ（Local  Area  Network）、ＷＡＮ（Wide  Area  Network）等）を介して接続された他のコンピュータに記憶されてもよい。そして、プログラムモジュール１０９３およびプログラムデータ１０９４は、他のコンピュータから、ネットワークインタフェース１０７０を介してＣＰＵ１０２０によって読み出されてもよい。
【符号の説明】
【０１９９】
１  サービスチェイニングシステム
１０  サービスパス管理装置
２０  フロー識別装置
１１  トラヒック管理部
１２  装置管理部
１３  リソース割当部
１４  ＳＰ設定部
【図１】
2018029263.tif 000047
【図２】
2018029263.tif 000048
【図３】
2018029263.tif 000049
【図４】
2018029263.tif 000050
【図５】
2018029263.tif 000051
【図６】
2018029263.tif 000052
【図７】
2018029263.tif 000053
【図８】
2018029263.tif 000054
【図９】
2018029263.tif 000055
【図１０】
2018029263.tif 000056
【図１１】
2018029263.tif 000057
【図１２】
2018029263.tif 000058
【図１３】
2018029263.tif 000059
【図１４】
2018029263.tif 000060
【図１５】
2018029263.tif 000061
【図１６】
2018029263.tif 000062
【図１７】
2018029263.tif 000063
【図１８】
2018029263.tif 000064
【図１９】
2018029263.tif 000065
【図２０】
2018029263.tif 000066
【図２１】
2018029263.tif 000067
【図２２】
2018029263.tif 000068
【図２３】
2018029263.tif 000069
【図２４】
2018029263.tif 000070
【図２５】
2018029263.tif 000071
【図２６】
2018029263.tif 000072
【図２７】
2018029263.tif 000073