(57)【特許請求の範囲】
【請求項１】
物理サーバ上に形成された複数の仮想マシンと、各仮想マシンに構築されたサービス機能提供手段とを備えるとともに、同一機能を有するサービス機能提供手段が複数の仮想マシンに構築されており、ユーザの利用する１つ以上のサービス機能提供手段に係る仮想マシンに対して順にユーザパケットを流通制御するサービス・ファンクション・チェイニングが実現されたネットワークシステムにおいて、
ユーザパケットの流通経路となり得る物理的又は仮想的な装置であってサービス・ファンクション・チェイニングによるパケットの流通制御の対象となる装置におけるサービス品質に影響するパラメータ情報を記憶するパラメータ情報記憶手段と、
ユーザの利用する１つ以上のサービス機能提供手段の利用情報及びパラメータ情報記憶手段に記憶されたパラメータ情報に基づき該ユーザに係るユーザパケットのサービス・ファンクション・チェイニングによる流通経路を算出する流通経路算出手段と、
流通経路算出手段により算出された流通経路にしたがってユーザパケットが流通するよう制御する制御情報をサービス・ファンクション・チェイニングによる流通制御の対象となる物理的又は仮想的な装置に対して送信するネットワーク制御手段を備えた
ことを特徴とするネットワーク機能の負荷分散システム。
【請求項２】
サービス・ファンクション・チェイニングによる流通制御の対象となる物理的又は仮想的な装置からパラメータ情報を収集するデータ収集手段を備えた
ことを特徴とする請求項１記載のネットワーク機能の負荷分散システム。
【請求項３】
ユーザの利用する１つ以上のサービス機能提供手段の組み合わせを含むユーザの契約情報を記憶した契約情報記憶手段と、
各仮想マシンに実装されたサービス機能提供手段の種類や配置先を含む仮想マシン情報を記憶した仮想マシン情報記憶手段とを備え、
前記流通経路算出手段は、ユーザの契約情報及び仮想マシン情報に基づきサービス機能提供手段の組み合わせを実現する仮想マシンの組み合わせを１つ以上算出し、各仮想マシンの組み合わせについてパラメータ情報記憶手段に記憶されたパラメータ情報に基づきサービス・ファンクション・チェイニングによる流通経路を算出する
ことを特徴とする請求項１又は２記載のネットワーク機能の負荷分散システム。
【請求項４】
物理サーバ上に形成された複数の仮想マシンと、各仮想マシンに構築されたサービス機能提供手段とを備えるとともに、同一機能を有するサービス機能提供手段が複数の仮想マシンに構築されており、ユーザの利用する１つ以上のサービス機能提供手段に係る仮想マシンに対して順にユーザパケットを流通制御するサービス・ファンクション・チェイニングが実現されたネットワークシステムにおいて、
ユーザパケットの流通経路となり得る物理的又は仮想的な装置であってサービス・ファンクション・チェイニングによるパケットの流通制御の対象となる装置におけるサービス品質に影響するパラメータ情報をパラメータ情報記憶手段に記憶する工程と、
流通経路算出手段が、ユーザの利用する１つ以上のサービス機能提供手段の利用情報及びパラメータ情報記憶手段に記憶されたパラメータ情報に基づき該ユーザに係るユーザパケットのサービス・ファンクション・チェイニングによる流通経路を算出する工程と、
ネットワーク制御手段が、流通経路算出手段により算出された流通経路にしたがってユーザパケットが流通するよう制御する制御情報をサービス・ファンクション・チェイニングによる流通制御の対象となる物理的又は仮想的な装置に対して送信する工程とを少なくとも含む
ことを特徴とするネットワーク機能の負荷分散方法。
【請求項５】
データ収集手段が、サービス・ファンクション・チェイニングによる流通制御の対象となる物理的又は仮想的な装置からパラメータ情報を収集する工程を含む
ことを特徴とする請求項４記載のネットワーク機能の負荷分散方法。
【請求項６】
ユーザの利用する１つ以上のサービス機能提供手段の組み合わせを含むユーザの契約情報を契約情報記憶手段に記憶する工程と、
各仮想マシンに実装されたサービス機能提供手段の種類や配置先を含む仮想マシン情報を仮想マシン情報記憶手段に記憶する工程とを備え、
前記流通経路算出工程は、ユーザの契約情報及び仮想マシン情報に基づきサービス機能提供手段の組み合わせを実現する仮想マシンの組み合わせを１つ以上算出し、各仮想マシンの組み合わせについてパラメータ情報記憶手段に記憶されたパラメータ情報に基づきサービス・ファンクション・チェイニングによる流通経路を算出する
ことを特徴とする請求項４又は５記載のネットワーク機能の負荷分散方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、仮想化された複数のネットワーク機能を組み合わせてユーザにネットワークサービスを提供するサービス・ファンクション・チェイニングが実現されたネットワークに関する。
【背景技術】
【０００２】
現在のキャリア網においては、インターネットアクセスやＩＰＴＶ（Internet Protocol TeleVision）、ＶＰＮ（Virtual Private Network）などのネットワークサービスを提供するための機能（ＮＷ（Network：ネットワーク）機能）が、エッジルータや専用のアプライアンスといった形態で実装されている。
【０００３】
近年では、このようなＮＷ機能を仮想化して汎用サーバ上で動作させ、ネットワークサービスを提供できるようにするＮＦＶ（Network Function Virtualisation）が検討されている（例えば非特許文献１参照）。
【０００４】
ＮＦＶが実現されると、仮想化されたキャリア網のＮＷ機能を一カ所のサーバ群やデータセンタに集約することが可能になり、導入コストの低下や、設備効率の向上が期待できる。更に、ＳＤＮ（Software Defined Network）技術による迅速かつ柔軟なネットワーク制御と組み合わせることで、サービスの迅速な提供が可能になる。
【０００５】
様々なＮＷ機能（ＳＦ：Service Function）を組み合わせて、ユーザにネットワークサービスを提供する技術としてＳＦＣ（Service Function Chaining）がＩＥＴＦ（Internet Engineering Task Force）で議論されている。ＳＦＣの実現方式として、ＩＥＴＦでは、サービスの組み合わせをＰａｔｈ  ＩＤとしてパケットに付与する方式が検討されている（例えば非特許文献２参照）。このＰａｔｈ  ＩＤでは、サービスの組み合わせのみを表しており、どの仮想マシン（ＶＭ：Virtual Machine）に入れるかまでは規定されていない。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
キャリア網のような、多くのユーザを収容するネットワークでは、同一のＮＷ機能を有するＶＭを複数用意する環境が想定され、同一のＰａｔｈ  ＩＤであってもＶＭの使用状況に応じて負荷分散を行う機能が必要になる。
【０００７】
これまで、サーバ等の負荷分散を行う上では、サーバのＣＰＵ使用率やメモリ使用率、ネットワーク帯域が平準化されるようロードバランサが制御する（例えば非特許文献３参照）。制御の代表的なアルゴリズムとしては、Ｒａｎｄｏｍ、Ｒｏｕｎｄ−Ｒｏｂｉｎ、Ｗｅｉｇｈｔｅｄ  Ｒｏｕｎｄ−Ｒｏｂｉｎ、Ｌｅａｓｔ−Ｃｏｎｎｅｃｔｉｏｎ、Ｌｅａｓｔ  Ｌｏａｄｅｄ  Ｓｅｒｖｅｒなどがある。
【０００８】
Ｒｏｕｎｄ−Ｒｏｂｉｎ、Ｗｅｉｇｈｔｅｄ  Ｒｏｕｎｄ−Ｒｏｂｉｎ、Ｌｅａｓｔ−Ｃｏｎｎｅｃｔｉｏｎは、ロードバランサ自身がコネクション数等の情報から自律的に転送先サーバを決定し、Ｌｅａｓｔ  Ｌｏａｄｅｄ  Ｓｅｒｖｅｒは、サーバの負荷状況に応じて転送先サーバを決定するアルゴリズムである。
【０００９】
ＳＦＣでは、複数のＶＭを経由するルーティングが発生するため、経由するＶＭが多くなるほど、遅延の増大が懸念される。一方、前述の一般的な負荷分散手法では、コネクション数やサーバの負荷状態をみて、平準化されるように制御を行うため、ＮＷ機能毎のリソースは平準化されるが、ＮＷ全体で見た際には、ＳＦＣによる経路が長くなり、ネットワークの帯域使用率や遅延の増大といった影響を与える懸念がある。
【００１０】
本発明は上記事情に鑑みてなされたものであり、その目的とするところは、ＳＦＣにおいて遅延や帯域使用率を考慮した負荷分散を可能とするシステム及び方法を提供することにある。
【課題を解決するための手段】
【００１１】
上記目的を達成するために、本願に係るネットワーク機能の負荷分散システムは、物理サーバ上に形成された複数の仮想マシンと、各仮想マシンに構築されたサービス機能提供手段とを備えるとともに、同一機能を有するサービス機能提供手段が複数の仮想マシンに構築されており、ユーザの利用する１つ以上のサービス機能提供手段に係る仮想マシンに対して順にユーザパケットを流通制御するサービス・ファンクション・チェイニングが実現されたネットワークシステムにおいて、ユーザパケットの流通経路となり得る物理的又は仮想的な装置であってサービス・ファンクション・チェイニングによるパケットの流通制御の対象となる装置におけるサービス品質に影響するパラメータ情報を記憶するパラメータ情報記憶手段と、ユーザの利用する１つ以上のサービス機能提供手段の利用情報及びパラメータ情報記憶手段に記憶されたパラメータ情報に基づき該ユーザに係るユーザパケットのサービス・ファンクション・チェイニングによる流通経路を算出する流通経路算出手段と、流通経路算出手段により算出された流通経路にしたがってユーザパケットが流通するよう制御する制御情報をサービス・ファンクション・チェイニングによる流通制御の対象となる物理的又は仮想的な装置に対して送信するネットワーク制御手段を備えたことを特徴とする。
【００１２】
本発明によれば、ＶＭ間の遅延、ＶＭ内の遅延、ＶＭのリソース情報、フローのトラヒック量などサービス品質に影響を与えうるパラメータ情報に基づき、パケットの流通経路が決定される。
【００１３】
本発明の好適な態様の一例としては、サービス・ファンクション・チェイニングによる流通制御の対象となる物理的又は仮想的な装置からパラメータ情報を収集するデータ収集手段を備えたものが挙げられる。また、本発明の好適な態様の他の例としては、ユーザの利用する１つ以上のサービス機能提供手段の組み合わせを含むユーザの契約情報を記憶した契約情報記憶手段と、各仮想マシンに実装されたサービス機能提供手段の種類や配置先を含む仮想マシン情報を記憶した仮想マシン情報記憶手段とを備え、前記流通経路算出手段は、ユーザの契約情報及び仮想マシン情報に基づきサービス機能提供手段の組み合わせを実現する仮想マシンの組み合わせを１つ以上算出し、各仮想マシンの組み合わせについてパラメータ情報記憶手段に記憶されたパラメータ情報に基づきサービス・ファンクション・チェイニングによる流通経路を算出するものが挙げられる。
【発明の効果】
【００１４】
本発明によれば、ＶＭ間の遅延、ＶＭ内の遅延、ＶＭのリソース情報、フローのトラヒック量などサービス品質に影響を与えうるパラメータ情報を考慮したアルゴリズムによってＳＦＣにおける負荷分散を行ことにより、個々のフローの遅延やネットワーク全体の帯域使用率の低減を図ることができる。
【図面の簡単な説明】
【００１５】
【図１】ネットワークのシステム構成図
【図２】コントローラの構成図
【図３】ＤＢの構成図
【図４】ＤＢに保持されるデータの一例
【図５】ＤＢに保持されるデータの一例
【図６】ＤＢに保持されるデータの一例
【図７】ＤＢに保持されるデータの一例
【図８】ＤＢに保持されるデータの一例
【図９】ＤＢに保持されるデータの一例
【図１０】経路情報算出のアルゴリズムの一例
【図１１】経路情報算出のアルゴリズムの一例
【図１２】ユーザのサービス契約情報の登録・更新時の動作を説明するシーケンスチャート
【図１３】ユーザパケットの処理について説明するシーケンスチャート
【発明を実施するための形態】
【００１６】
本発明の一実施の形態に係るネットワーク機能の負荷分散技術について図面を参照して説明する。図１はネットワークのシステム構成図である。なお、図１では説明の簡単のため本発明と関連する装置類のみを記載している。
【００１７】
図１に示すように、ＩＰネットワーク１００は、ユーザ端末１１，１２を収容するネットワーク装置３０１，３０２と、インターネット６００と接続するためのネットワーク装置３１０と、ＩＰネットワーク１００内に配置されたネットワーク装置３２０とを備えている。ここで「ネットワーク装置」は物理的装置であり、それぞれの役割に応じた形態及び機能を有している。例えば、ユーザ端末１１，１２を収容するネットワーク装置３０１，３０２は、アクセス回線３５１，３５２を介して接続するユーザ端末１１，１２の認証処理やルーティングなどの行うユーザ収容装置としてエッジルータとして機能する。またインターネット６００と接続するためのネットワーク装置３１０は、ゲートウェイとして動作するエッジルータとして機能する。またＩＰネットワーク１００内に配置されたネットワーク装置３２０は、ＩＰネットワーク１００内におけるルーティングを行うコアルータとして機能する。さらに、ＩＰネットワーク１００の各装置は、ＳＤＮ（Software Defined Network）技術に対応している。
【００１８】
ＩＰネットワーク１００にはＮＷ機能クラウド２０１，２０２が接続している。ＮＷ機能クラウド２０１，２０２は、ＩＰネットワーク１００や他のＮＷ機能クラウドとは物理的に異なるネットワークとして構築されている。ＮＷ機能クラウド２０１，２０２は、物理的なサーバ２１１，２１２と、ＩＰネットワーク１００と接続するための物理的なゲートウェイ装置２２１，２２２を備えている。各ＮＷ機能クラウド２０１，２０２の各装置は、ＮＦＶ（Network Function Virtualization）により仮想化されている。また、各ＮＷ機能クラウド２０１，２０２の各装置は、ＳＤＮ（Software Defined Network）技術に対応している。すなわち、ＮＷ機能クラウド２０１，２０２では、各サーバ２１１，２１２上に１又は複数のＶＭ（Virtual Machine：仮想マシン）が構築されている。各ＶＭには、ユーザにネットワークサービスを提供するＮＷ機能（サービス機能：Service Function）が構築されている。ネットワーク機能としては、例えば、ファイアウォール機能や、ＩＰＳ（Intrusion Prevention System）機能などが挙げられる。なお、本発明では、同じ機能をもつＮＷ機能（同じ種類のＮＷ機能）が、複数のＶＭに実装されている場合がある点に留意されたい。
【００１９】
本実施の形態では、ユーザに対して、ユーザ端末１１，１２のインターネット６００への接続サービス機能を提供するとともに、さらにＮＷ機能クラウド２０１，２０２上に構築されたＮＷ機能を提供する。どの種類のＮＷ機能を利用するかはユーザとの契約情報に基づき決定される。
【００２０】
本発明では、ＩＰネットワーク１００及びＮＷ機能クラウド２０１，２０２ではＳＦＣ（Service Function Chaining）が適用されている。本実施の形態では、ＳＦＣの実現方式として、サービスの組み合わせをＰａｔｈ  ＩＤとしてパケットに付与する方式を採用している。図１で示した、ネットワーク装置３０１，３０２，３１０，３２０、ゲートウェイ装置２２１，２２２、サーバ２１１，２１２がＳＦＣによるパケットの制御対象装置となる。これらの装置は、後述するコントローラ４００からの通知をうけた制御情報に基づき所定のパケット処理を行う。なお、制御対象装置としてのサーバ２１１，２１２は、厳密には、サーバ２１１，２１２に構築された仮想スイッチである。該仮想スイッチには、サーバ上に構築されたＶＭが仮想的に接続されている。ＳＦＣが適用されたネットワークにおいては、ユーザ端末１１，１２からのユーザパケットに対してネットワーク装置３０１，３０２でＰａｔｈ  ＩＤを付与し、ネットワーク装置３１０においてユーザパケットからＰａｔｈ  ＩＤが取り外される。また、ＩＰネットワーク１００及びＮＷ機能クラウド２０１，２０２内における各制御対象装置では、Ｐａｔｈ  ＩＤに基づきパケットの転送処理を行う。
【００２１】
ＩＰネットワーク１００は、コントローラ４００を備えている。コントローラ４００は、ＳＦＣによるパケットの経路制御を行う。コントローラ４００は、図２に示すように、ユーザの利用する１つ以上のＮＷ機能の契約情報（利用情報）や各種パラメータ情報を保持するＤＢ４１０と、ユーザからのサービス契約情報を受け付けてＤＢ４１０を更新する契約情報受付部４２０と、ＩＰネットワーク１００等から各種データを収集してＤＢ４１０を更新するデータ収集部４３０と、ＤＢ４１０に記憶された契約情報及びパラメータ情報に基づきＳＦＣによるユーザパケットの流通経路を算出する経路情報算出部４４０と、経路情報算出部４４０により算出された経路情報に基づき制御情報を送出してＳＦＣの制御対象装置を制御するネットワーク制御機能部４５０とを備えている。
【００２２】
ＤＢ４１０が保持する契約情報は、ユーザの利用する１つ以上のＮＷ機能の組み合わせを含む。また、ＤＢ４１０が保持するパラメータ情報は、ＳＦＣによるパケットの流通制御の対象となる装置におけるサービス品質に影響するものを含む。具体的には、図３に示すように、ＤＢ４１０は、クラウド間の遅延情報４１１と、ＳＦ（ＮＷ機能）内の遅延情報４１２と、ＳＦＣを識別するＩＤと該ＩＤに対応するＰａｔｈ  ＩＤの組であるＳＦＣ情報４１３と、ユーザのサービス契約情報４１４と、ユーザ毎のトラヒック量であるユーザフローのトラヒック情報４１５と、ＶＭに実装されたＳＦ（ＮＷ機能）の種類や配置先クラウドやリソース状況を示すＶＭ情報４１６を保持する。図４〜図９に各情報の一例を示す。
【００２３】
契約情報受付部４２０は、ユーザからのサービス契約情報を受け付け、ＤＢ４１０に記憶されているユーザのサービス契約情報４１４と、ＳＦＣ情報４１３を更新する機能を有する。サービス契約情報の受け付けは、例えばＲＥＳＴ（Representational State Transfer）やＷｅｂなどの技術を用いてユーザがユーザ端末１１，１２を用いて行われる。なお、サービス契約情報の受け付け処理では、ユーザを代理する該ユーザ以外の第三者からサービス契約情報を受け付けてもよい。
【００２４】
データ収集部４３０は、ＤＢ４１０で保持する各種パラメータ情報をＩＰネットワーク１００及びＮＷ機能クラウド２０１，２０２から収集する。具体的には、データ収集部４３０は、ＩＰネットワーク１００内のネットワーク装置３０１，３０２，３１０，３２０やＮＷ機能クラウド２０１，２０２内のゲートウェイ装置２２１，２２２や、サーバ２１１，２１２内の仮想スイッチから、例えばＳＮＭＰ（Simple Network Management Protocol）やＯｐｅｎＦｌｏｗ等のプロトコルを用いて、ユーザ毎のトラヒック量を収集し、ユーザフローのトラヒック情報を更新するほか、サーバ２１１，２１２から、例えばハイパーバイザのＡＰＩ（Application Programming Interface）などを利用して、サーバのリソース使用状況を収集し、ＶＭのリソース情報を更新する機能（データ収集機能）を有する。
【００２５】
経路情報算出部４４０は、ＤＢ４１０に保持されている各種データに基づき、ＮＷ機能の負荷が分散されるように、ＳＦＣによるユーザパケットの経路情報を算出する機能を有する。経路情報の算出処理は、契約情報受付部４２０において新規ユーザの契約情報を登録した場合に、又は、契約情報受付部４２０において既存ユーザの契約情報が変更となった場合（例えばユーザがＮＷ機能を追加又は削除した場合）に行われる。本実施の形態では、１つのＶＭ上には１つのＮＷ機能のみが実装されていることから、経路情報の算出処理ではＮＦＶに同じ種類のＮＷ機能が複数ある場合にどのＶＭを選択するかを算出することにある。経路情報の算出アルゴリズム、換言すればＶＭ選択アルゴリズムとしては種々のものを用いることができる。例えば、ネットワークの遅延を重視するものや、ネットワークの帯域使用率を重視するものが挙げられる。経路情報算出部４４０におけるアルゴリズムについては後に詳述する。
【００２６】
ネットワーク制御機能部４５０は、経路情報算出部４４０によって算出された経路情報に基づいて、ＳＦＣによる制御対象装置であるＩＰネットワーク１００内のネットワーク装置３０１，３０２，３１０，３２０やＮＷ機能クラウド２０１，２０２内のゲートウェイ装置２２１，２２２や、サーバ２１１，２１２内の仮想スイッチを制御するよう制御情報を送信する。この処理にはＳＤＮ技術である例えばＯｐｅｎＦｌｏｗ等のプロトコルが用いられる。
【００２７】
次に、経路情報算出部の動作について図１０及び図１１を参照して説明する。図１０はネットワークの遅延を考慮したＶＭ選択アルゴリズムを説明するフローチャート、図１１はネットワークの帯域使用率を考慮したアルゴリズムを説明するフローチャートである。なお、実際のシステムにおいては何れのアルゴリズムを採用してもよいし、両者を組みあわせてもよい。
【００２８】
まず、ネットワークの遅延を考慮したＶＭ選択アルゴリズムについて説明する。経路情報算出部４４０は、ＤＢ４１０のユーザのサービス契約応報とＳＦＣ情報からＳＦ（ＮＷ機能）の組み合わせを抽出し、ＳＦの組み合わせとＶＭ情報から、ＳＦの組み合わせを実現する全てのＶＭの組み合わせを算出する（ステップＳ１）。次に、経路情報算出部４４０は、各ＶＭの組み合わせにおいて、チェイン全体の遅延と、チェイン内のＶＭのリソース使用率の平均値を算出する（ステップＳ２）。次に、経路情報算出部４４０は、各組み合わせにおいて、チェイン全体のレイテンシが少ない下記ｎ個の組み合わせを抽出する（ステップＳ３）。なお、ここで「ｎ」は任意の自然数であり、ｎが１の場合は遅延が最も少ない組み合わせを選択する。最後に、経路情報算出部４４０は、抽出された組み合わせにおいて、チェイン内のＶＭのリソース使用率が最も少ないものを選択する（ステップＳ４）。
【００２９】
次に、ネットワークの帯域使用率を考慮したアルゴリズムについて説明する。経路情報算出部４４０は、ＤＢ４１０のユーザのサービス契約応報とＳＦＣ情報からＳＦ（ＮＷ機能）の組み合わせを抽出し、ＳＦの組み合わせとＶＭ情報から、ＳＦの組み合わせを実現する全てのＶＭの組み合わせを算出する（ステップＳ１１）。次に、経路情報算出部４４０は、各ＶＭの組み合わせにおいて、ＩＰネットワークにおける使用リンク数とフローのトラヒック量の積と、チェイン内のＶＭのリソース使用率の平均値を算出する（ステップＳ１２）。次に、経路情報算出部４４０は、各組み合わせにおいて、ＩＰネットワークにおける使用リンク数とフローのトラヒック量の積が少ない、下位ｎ個の組み合わせを抽出する（ステップＳ１３）。なお、ここで「ｎ」は任意の自然数であり、１の場合はＩＰネットワークの帯域使用率が最も少ない組み合わせを選択する。最後に、経路情報算出部４４０は、抽出された組み合わせにおいて、チェイン内のＶＭのリソース使用率が最も少ないものを選択する（ステップＳ１４）。
【００３０】
次に、本実施の形態に係るネットワーク機能の負荷分散技術における動作について図１２及び図１３を参照して説明する。図１２はユーザのサービス契約情報の登録・更新時の動作を説明するシーケンスチャートである。なお、ここではＤＢ４１０の各パラメータ情報は予め収集・記憶されているものとする。
【００３１】
図１２に示すように、ユーザはユーザ端末１１等を用いて利用を所望するサービス契約情報をコントローラ４００に送信する（ステップＳ２１）。コントローラ４００の契約情報受付部４２０は、受信したサービス契約情報をＤＢ４１０のサービス契約情報４１４に書き込む（ステップＳ２２）。次に、コントローラ４００の経路情報算出部４４０は、ＤＢ４１０に保持されている各種データに基づきＳＦＣによるユーザパケットの経路情報を算出する（ステップＳ２３）。次に、コントローラ４００のネットワーク制御機能部４５０は、ネットワーク装置３０１，３０２，３１０，３２０、ゲートウェイ装置２２１，２２２や、サーバ２１１，２１２にＳＦＣの制御情報を送信する（ステップＳ２４，Ｓ２５，Ｓ２６）。
【００３２】
図１３はユーザパケットの処理について説明するシーケンスチャートである。ここではユーザ端末１１からのユーザパケットをインターネット６００に送出する処理について説明する。
【００３３】
図１３に示すように、ユーザ端末１１がユーザパケットを送出すると（ステップＳ３１）、ユーザ側のネットワーク装置３０１は、ＳＦＣの規定に則り、パケットの情報から、該当するＰａｔｈ  ＩＤをパケットに付与する（ステップＳ３２）。次に、ネットワーク装置３０１は、Ｐａｔｈ  ＩＤとコントローラから通知されたＶＭ情報をもとに、転送先の装置を決定する（ステップＳ３３）。そして、ユーザ端末１１は、決定された転送先であるゲートウェイ装置２２１にパケットを転送する（ステップＳ３４）。同様に、ゲートウェイ装置２２１は、Ｐａｔｈ  ＩＤとコントローラから通知されたＶＭ情報をもとに、転送先の装置を決定し（ステップＳ３５）、決定された転送先であるサーバ２１１にパケットを転送する（ステップＳ３６）。さらに、サーバ２１１は、Ｐａｔｈ  ＩＤとコントローラから通知されたＶＭ情報をもとに、転送先のＶＭを決定し、該ＶＭにパケットを送信する（ステップＳ３７）。該パケットは、ＶＭ上のＮＷ機能で所定の処理が行われ、ゲートウェイ装置２２１を介してインターネット側のネットワーク装置３１０に送信される（ステップＳ３８，Ｓ３９）。ネットワーク装置３１０は、該パケットからＰａｔｈ  ＩＤを取り外し（ステップＳ４０）、インターネット６００に送信される（ステップＳ４１）。
【００３４】
このように本実施の形態によれば、ＶＭ間の遅延、ＶＭ内の遅延、ＶＭのリソース情報、フローのトラヒック量などサービス品質に影響を与えうるパラメータ情報を考慮したアルゴリズムによってＳＦＣにおける負荷分散を行ことにより、個々のフローの遅延やネットワーク全体の帯域使用率の低減を図ることができる。
【００３５】
以上本発明の一実施の形態について詳述したが本発明はこれに限定されるものではない。例えば上記実施の形態では、ＳＦＣを実現する方式としてＰａｔｈ  ＩＤを用いたものについて説明したが、他の方式であってもよい。また、上記実施の形態において経路算出のパラメータとなる各種パラメータ情報は一例にすぎず、他の情報を用いてもよい。さらに、上記実施の形態で述べた経路算出のアルゴリズムは一例にすぎず、他のアルゴリムによって経路を算出するようにしてもよい。さらに、上記実施の形態におけるネットワーク構成はその一例にすぎず、他のネットワーク構成であっても本発明を実施できる。
【符号の説明】
【００３６】
１１，１２…ユーザ端末、１００…ＩＰネットワーク、２０１，２０２…ＮＷ機能クラウド、２１１，２１２…サーバ、２２１，２２２…ゲートウェイ装置、３０１，３０２，３１０，３２０…ネットワーク装置、４００…コントローラ、４１０…ＤＢ、４２０…契約情報受付部、４３０…データ収集部、４４０…経路情報算出部、ネットワーク制御機能部、６００…インターネット
【先行技術文献】
【非特許文献】
【００３７】
【非特許文献１】”Network Functions Virtualisation”、［ｏｎｌｉｎｅ］、平成２４年１０月２２日、NFV White Paper、［平成２６年７月２４日検索］、インターネット＜ＵＲＬ：http://portal.etsi.org/NFV/NFV_White_Paper.pdf＞
【非特許文献２】”Service Function Chaining (SFC) Architecture”、［ｏｎｌｉｎｅ］、平成２６年５月、IETF Internet Draft、インターネット＜ＵＲＬ：http://tools.ietf.org/pdf/draft-quinn-sfc-arch-05.pdf＞
【非特許文献３】A. Mahmood and I. Rashid、”Comparison of load balancing algorithms for clustered web servers”、 IEEE Int’l Conf. on Inf. Tech. and Multimedia (ICIM)、平成２３年１１月、pp. 1-6
【図１】
0006265427.tif 000002
【図２】
0006265427.tif 000003
【図３】
0006265427.tif 000004
【図４】
0006265427.tif 000005
【図５】
0006265427.tif 000006
【図６】
0006265427.tif 000007
【図７】
0006265427.tif 000008
【図８】
0006265427.tif 000009
【図９】
0006265427.tif 000010
【図１０】
0006265427.tif 000011
【図１１】
0006265427.tif 000012
【図１２】
0006265427.tif 000013
【図１３】
0006265427.tif 000014