JP2006020110A

JP2006020110A - 広域サーバ選択受付制御システムおよび広域サーバ選択受付制御方法ならびにそのためのプログラム

Info

Publication number: JP2006020110A
Application number: JP2004196357A
Authority: JP
Inventors: Masahiro Miyasaka; 昌宏宮坂
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2004-07-02
Filing date: 2004-07-02
Publication date: 2006-01-19

Abstract

【課題】広域サーバ選択制御におけるサービス品質を確保し、プローブパケットによるネットワークへの負荷を軽減させ、設置コストと設置稼動を軽減させることが可能な広域サーバ選択受付制御システムおよび方法ならびにそのためのプログラムを提供すること。
【解決手段】ユーザ端末２とサービス提供サーバ４，５間において、送信側がネットワーク３を介してプローブパケットを連続して送信し、受信側が連続受信したプローブパケットの遅延特性を利用してユーザ端末とサービス提供サーバ間のネットワーク経路上のエンドツーエンド利用可能帯域を計算し、受付制御サーバが、ユーザ端末からのサービス要求を受け、エンドツーエンド利用可能帯域の計算結果と要求されたサービスの必要帯域を比較し、ユーザ端末のサービス要求に対するサービス提供サーバを選択し、サービス要求の受付判定を行なう。
【選択図】図１

Description

本発明は、広域サーバ選択受付制御システムおよび広域サーバ選択受付制御方法ならびにそのためのプログラムに関する。

より詳細には、ネットワークに接続されるユーザ端末と、１または複数のサービス提供サーバ、受付制御サーバがネットワークを介して接続されており、サービス提供サーバからユーザ端末に対してサービス提供を行なう前に、ユーザ端末と、１または複数のサービス提供サーバとの間においてプローブパケットの送受信を行い、プローブパケットの伝送遅延特性を利用して、ユーザ端末に対するサービス提供サーバの選択を行い、ユーザ端末の要求するサービスの受付判定を行う広域サーバ選択受付制御システムおよび方法ならびにそのためのプログラムに関する。

従来のユーザ端末とサービス提供サーバ間でプローブパケットを送受信することによる受付制御では、サービス品質を確保するために、ユーザ端末が要求するサービスの必要帯域と同等以上のデータレートでプローブパケット送信を１〜２秒間行ない、そのときのプローブパケットのパケット損失率、遅延ゆらぎを品質パラメータとして用いて、前記ユーザ端末が要求するサービスを受け付けるかまたは拒否するかを決定する制御を行っていた。

例えば、プローブパケットの遅延ゆらぎを品質パラメータとして用いる場合、遅延ゆらぎがある閾値よりも小さければ、前記ユーザ端末が要求するサービスを受付し、前記遅延ゆらぎがある閾値よりも大きければ、受付を拒否していた。

さらに、従来のユーザ端末とサービス提供サーバ間でプローブパケットを送受信することによる広域サーバ選択制御では、ＩＣＭＰ（Internet Control Message Protocol）エコーパケットを用いて、ユーザ端末とサービス提供サーバ間の往復遅延、あるいは一定の送出間隔Iin、同パケットサイズLのプローブパケットを連続送信したもの（これをパケットトレインと呼ぶ）を用いて、そのパケットトレイン内のプローブパケットの到着間隔IoutとパケットサイズLより、帯域Ａ＝（L／Iout）として帯域Ａを求め、このＡの値が一番大きいサーバを選択するようにしていた。また、前記サービス受付制御と広域サーバ選択制御は協調して動作することなく独立に制御していた。サーバ選択制御技術についての公知文献としては下記の非特許文献１〜４などがあるので必要ならば参照されたい。

間瀬憲一他：ＱｏS統計データを利用した動的サーバ選択法、信学論Ｂ，Ｖｏｌ．Ｊ86−Ｂ，Ｎｏ．3，ｐｐ499−510，Ｍａｒ．2003 間瀬憲一：インターネットにおけるスケーラブルなアドミッションコントロール方式，信学会誌，Vol．85，No．9，ｐｐ655−661，Sep. 2002 Robert L. Carter and Mark E. Crovella、"Dynamic Server Selection using Bandwidth Probing in Wide-Area Networks、" Technical Report、BU-CS-96-007、Mar.1996 宮坂昌宏他：リアルタイム性を考慮した利用可能帯域推定方式，信学技報，NS2003−269，Mar.2003

上述したように、従来のユーザ端末とサービス提供サーバ間でプローブパケットを送受信することによる受付制御では、試験的にユーザ端末が要求するサービス必要帯域と同等以上のデータレートのプローブパケット送信を１〜２秒間程度行なっており、さらにパケット損失率、遅延揺らぎを品質パラメータとして利用するため、サービス品質を確保できる品質パラメータの閾値を決定することが難しい、という問題があり、また前記ユーザ端末が要求するサービス必要帯域が大きい場合、これと同等以上のデータレートのプローブパケットを送信するため、プローブパケットによるネットワークへの負荷が大きい、という問題があった。

さらに、従来のユーザ端末とサービス提供サーバ間でプローブパケットを送受信することによる広域サーバ選択制御では、帯域Ａを用いてサーバ選択しており、帯域Ａはプローブパケットが経由するネットワーク経路上の負荷トラヒックの影響を実際よりも大きく見積もっており、エンドツーエンド利用可能帯域値とは異なっているため、帯域Ａが一番大きいサーバを選択した際にもサービス品質を確保できない、という問題があった。

さらに、前記サービス受付制御と広域サーバ選択制御は協調して動作することがなかったため、品質を確保した上でサービスを提供できるサービス提供サーバが存在する場合でも、前記サービス受付制御で拒否をしたサービス提供サーバを、広域サーバ選択制御で選択してしまいサービスが提供できなくなる、という問題があった。

さらに、従来のユーザ端末とサービス提供サーバ間でプローブパケットを送受信することによる受付制御および広域サーバ選択制御において、前記の問題がすべて解決されたときにおいても、プローブパケット送信側、プローブパケット受信側のすべてのユーザ端末、サービス提供サーバに新たな制御機構を設ける必要があり、設置コストと設置稼動が大きい、という問題があった。

従って、本発明は、上述した問題、すなわちユーザ端末とサービス提供サーバ間でプローブパケットを送受信することによる広域サーバ選択選択制御において、エンドツーエンド利用可能帯域を少量のプローブパケットを用いて短時間に計算し、前記広域サーバ選択制御と同時にサービス受付制御を行い、広域サーバ選択制御におけるサービス品質を確保できないという問題と、サービス受付制御におけるサービス品質を確保できる品質パラメータの閾値を決定することが難しいという問題と、前記ユーザ端末が要求するサービスの必要帯域が大きい場合にプローブパケットによるネットワークへの負荷が大きいという問題と、前記サービス受付制御で拒否をしたサービス提供サーバを、広域サーバ選択制御で選択してしまいサービスが提供できなくなる問題と、さらにプローブパケットの送信側と受信側のすべてのユーザ端末、サービス提供サーバに新たな制御機構が必要とする場合の、設置コストと設置稼動が大きくなるという問題を解決することが可能な広域サーバ選択受付制御システムおよび方法ならびにそのためのプログラムを提供することを目的とする。

本発明の第１の態様によれば、ユーザ端末、サービス提供サーバ、受付制御サーバ、ネットワークを含み、前記受付制御サーバは、ユーザ端末からあるサービス要求を受け、ユーザ端末側、サービスを提供する可能性のある複数のサービス提供サーバ側、の内、プローブパケットの送信側にプローブパケット受信側のアドレスを通知し、同じサイズLのプローブパケットn個(ｎ≧２)からなるパケットトレインをある小さい送信間隔でプローブパケット送信側からプローブパケット受信側に送信し、その送信間隔をIin^０として記録し、前記プローブパケット受信側でのパケットトレインの受信間隔の平均値をIout^０として記録し、Δｔの時間間隔をおいて、ΔIinだけパケットトレイン送信間隔を大きくしながら、前記パケットトレインの送受信を繰り返し行い、Iin^ｊとIout^ｊ（ｊ＝１，２，３，・・、以下同様）を記録し、（ｘ，ｙ）＝（Iin^ｊ，Iout^ｊ−Iin^ｊ）データから最小二乗法を実行し、ｙ＝−ａｘ＋ｂとなる定数ａ，ｂを求め、ユーザ端末とサービス提供サーバ間のネットワーク上のエンドツーエンド利用可能帯域Ｂを式Ｂ＝（ａ・L）／ｂにより求める。ここで、前記ユーザ端末と複数のサービス提供サーバのペアによって指定される経路ごとに、前記エンドツーエンド利用可能帯域Ｂを計算する。

前記受付制御サーバは、前記エンドツーエンド利用可能帯域Ｂと前記ユーザ端末の要求するサービスの必要帯域を比較し、前記ユーザ端末からのサービス要求を処理するサーバを複数のサービス提供サーバの中から前記エンドツーエンド利用可能帯域Ｂが一番大きいサービス提供サーバを選択し、さらにユーザ端末から要求されているサービスの必要帯域が、ユーザ端末と選択した前記サービス提供サーバ間のエンドツーエンド利用可能帯域Ｂを上回った場合には前記ユーザ端末からサービス要求の受付拒否を行なう。

本発明の第２の態様によれば、ユーザ端末、サービス提供サーバ、受付制御サーバ、ネットワークを含み、前記受付制御サーバは、ユーザ端末からあるサービス要求を受け、ユーザ端末側、サービスを提供する可能性のある複数のサービス提供サーバ側の内、プローブパケットの送信側にプローブパケット受信側のアドレスを通知し、同じサイズLのプローブパケットn個 (ｎ≧２)からなるＩＣＭＰパケットによるパケットトレインをある小さい送信間隔でプローブパケット送信側からプローブパケット受信側に送信し、その送信間隔をIin^０として記録し、前記プローブパケット受信側で前記ＩＣＭＰパケットに対応するＩＣＭＰ返答パケットをプローブパケット送信側に送信し、前記プローブパケット送信側においてＩＣＭＰ返答パケットによるパケットトレイン内の各返答パケットの受信間隔の平均値をIout^０として記録し、Δｔの時間間隔をおいて、ΔIinだけパケットトレイン送信間隔を大きくしながら、前記パケットトレインの送受信を繰り返し行い、Iin^ｊとIout^ｊを記録し、（ｘ，ｙ）＝（Iin^ｊ，Iout^ｊ−Iin^ｊ）データから最小二乗法を実行し、ｙ＝−ａｘ＋ｂとなる定数ａ，ｂを求め、ユーザ端末とサービス提供サーバ間のネットワーク上のエンドツーエンド利用可能帯域Ｂを式Ｂ＝（ａ・L）／ｂにより求める。ここで、前記ユーザ端末と複数のサービス提供サーバのペアによって指定される経路ごとに、前記エンドツーエンド利用可能帯域Ｂを計算する。

従来技術とは、プローブパケットの送受信法と、一回のプローブパケット送受信を用いて、広域サーバ選択制御を行いつつ、同時にサービス受付制御を実施することが異なる。

本発明に係るプログラムは、本発明の広域サーバ選択受付制御システムにおけるユーザ端末，サービス提供サーバ，受付制御サーバが行う処理を実行するための広域サーバ選択受付制御用プログラムである。

本発明の第１および第２の様態に共通する「プローブパケットを送受信する」は、パケットトレインと呼ぶ小さい送信間隔での連続したn個のプローブパケットを用い、Δｔの時間間隔をおいてその送信間隔をすこしずつ変化させながらパケットトレインの送信を繰り返し行なう。

従って、プローブパケットの個数、パケットトレイン間の時間間隔Δｔなどを自由に調整することが出来るため、一回の測定におけるプローブレートをネットワーク負荷にならないように低く調整することが可能となり、従来技術のユーザ端末が要求するサービスの必要帯域が大きい場合にはプローブパケットによるネットワークへの負荷が大きい、という問題を解決することが可能となる。

さらに本発明の第１および第２の様態に共通する「品質パラメータを計算する」は、ある小さい送信間隔でパケットトレインを送信し、この送信間隔をわずかずつ増加させ、そのときの送信間隔の変化に対する受信間隔の変化を一次式で近似し、その送信間隔と受信間隔が同じになったときの送受信間隔を用いることにより、エンドツーエンドの利用可能帯域を計算することできる。

従って、このエンドツーエンド利用可能帯域がサービス品質を確保するための品質パラメータとすると、エンドツーエンド利用可能帯域値自体がサービス受付制御を行う際の閾値となることから、従来技術のサービス受付制御におけるサービス品質を確保できる品質パラメータの閾値を決定することが難しい、という問題を解決することが可能となる。

さらに、本発明の第１および第２の様態に共通する「エンドツーエンド利用可能帯域値に基づいて広域サーバ選択制御を行いつつ、同時にサービス受付制御を行う」は、一回のプローブパケット送受信により計算されるひとつの品質パラメータに基づき、ユーザ端末の要求するサービスの必要帯域と比較することにより、サーバ選択を行なうと同時に精度の良い受付判定が可能となる。

従って、本発明によれば、従来技術の広域サーバ選択制御におけるサービス品質を確保できない、という問題と、前記サービス受付制御で拒否をしたサービス提供サーバを、広域サーバ選択制御で選択をし、サービスが提供できなくなる問題を解決することが可能となる。

さらに、本発明の第２の様態による「広域サーバ選択受付制御を行う」、第１の様態による広域サーバ選択受付制御をＩＣＭＰパケットをプローブパケットとして用いることにより、プローブパケット送信側のみに新たな制御機構を設け、プローブパケット受信側はインターネット標準プロトコルであるＩＣＭＰを用いる動作のみに限定することが可能となる。

従って、プローブパケットの送信側と受信側のすべてのユーザ端末、サービス提供サーバに新たな制御機構が必要とする場合の、設置コストと設置稼動が大きくなるという問題を解決することが可能となる。

添付の図面を用いて本発明の構成と動作を説明する以下の説明は、あくまでも本発明の理解を助けるものであって、本発明の請求範囲を制限するものではない。.また、以下の図面では本発明を実現する上で同じ機能を持つ構成要素には同じ番号を付与する。

図１は、本発明による広域サーバ選択受付制御システムの実施例の構成を説明する図である。同図において、１は受付制御サーバ、２はユーザ端末、３はネットワーク、４および５はサービス提供サーバである。

図１において、受付制御サーバ１は、ユーザ端末２からサービス要求を受け、サービスを提供する可能性のあるサービス提供サーバ４および５のアドレスをユーザ端末２に通知する。

ユーザ端末２は、受付制御サーバ１からアドレスの通知を受けたサービス提供サーバ４および５に対して、ネットワーク３を介して、同じサイズLのプローブパケットn個 (ｎ≧２) からなるパケットトレインをある小さい送信間隔で送信し、その送信間隔をIin^０として記録する。

サービス提供サーバ４および５は、前記パケットトレインの受信間隔を通知パケットに記録し、前記通知パケットをユーザ端末２に送信する。

ユーザ端末２は、前記通知パケットに記録された受信間隔の平均値をIout^０としてサービス提供サーバ４および５ごとに記録し、前記パケットトレインの送受信、間隔値の記録を、Δｔの時間間隔をおいて、ΔIinだけ送信間隔を大きくしたパケットトレインを用いながら繰り返し行ない（ｊ＝１，２，３，・・）、各ｊに対するIin^ｊとIout^ｊを記録し、（ｘ，ｙ）＝（Iin^ｊ，Iout^ｊ−Iin^ｊ）データから最小二乗法を実行し、ｙ＝−ａｘ＋ｂとなる定数ａ，ｂを求め、ユーザ端末２とサービス提供サーバ４および５間のネットワーク上のエンドツーエンド利用可能帯域Ｂを式Ｂ＝（ａ・L）／ｂにより求め、サービス提供サーバ４および５ごとの前記エンドツーエンド利用可能帯域Ｂを受付制御サーバに通知する。

前記受付制御サーバは、前記エンドツーエンド利用可能帯域Ｂと前記ユーザ端末２の要求するサービスの必要帯域を比較し、前記ユーザ端末２からのサービス要求を処理するサーバを複数のサービス提供サーバ４および５の中から前記エンドツーエンド利用可能帯域Ｂが一番大きいサービス提供サーバを選択し、さらにユーザ端末２から要求されているサービスの必要帯域が、ユーザ端末２と選択した前記サービス提供サーバ間のエンドツーエンド利用可能帯域Ｂを上回った場合には、前記ユーザ端末２からサービス要求の受付を拒否し、拒否したことを前記ユーザ端末２に通知し、ユーザ端末２から要求されているサービスの必要帯域が、ユーザ端末２と選択した前記サービス提供サーバ間のエンドツーエンド利用可能帯域Ｂを下回った場合に、前記選択したサービス提供サーバに前記ユーザ端末２の要求するサービスの提供を指示する。

前記のようにして選択されたサービス提供サーバは、ユーザ端末２に対してサービス提供を行なう。

図２は、本発明による広域サーバ選択受付制御方法の実施例の動作を説明する図である。

同図において、ステップＳ１１〜ステップＳ７１は本発明による方法の実施例の有する動作ステップである。ステップＳ１１からステップＳ７１は以下の通りである.

受付制御サーバ１は、ユーザ端末２からサービス要求を受け（ステップＳ１１）、サービスを提供する可能性のあるサービス提供サーバ４、５のアドレスをユーザ端末２に通知する（ステップＳ１２）。

ユーザ端末２は、受付制御サーバ１からアドレスの通知を受けたサービス提供サーバ４および５に対して、ネットワーク３を介して、同じサイズLのプローブパケットn個 (ｎ≧２) からなるパケットトレインをある小さい送信間隔で送信し、その送信間隔をIin^０として記録する（ステップＳ２１）。

サービス提供サーバ４および５は、前記パケットトレインの受信間隔を通知パケットに記録し、前記通知パケットをユーザ端末２に送信する（ステップＳ２２）。

ユーザ端末２は、前記通知パケットに記録された受信間隔の平均値をIout^０としてサービス提供サーバごとに記録する（ステップＳ２３）。

前記パケットトレインの送受信、間隔値の記録を、Δｔの時間間隔をおいて、ΔIinだけ送信間隔を大きくしたパケットトレインを用いながら、繰り返し行ない（ｊ＝１，２，３，・・）、各ｊに対するIin^ｊとIout^ｊを記録する（ステップＳ２４）。

次に、（ｘ，ｙ）＝（Iin^ｊ，Iout^ｊ−Iin^ｊ）データから最小二乗法を実行し、ｙ＝−ａｘ＋ｂとなる定数ａ，ｂを求め、ユーザ端末２とサービス提供サーバ４、５間のネットワーク上のエンドツーエンド利用可能帯域Ｂを式Ｂ＝（ａ・L）／ｂにより求める（ステップＳ３１）。

サービス提供サーバ４、５ごとの前記エンドツーエンド利用可能帯域Ｂを受付制御サーバ１に通知する（ステップＳ３２）。

前記受付制御サーバ１は、前記エンドツーエンド利用可能帯域Ｂと前記ユーザ端末２の要求するサービスの必要帯域を比較し、前記ユーザ端末２からのサービス要求を処理するサーバを複数のサービス提供サーバ４、５の中から前記エンドツーエンド利用可能帯域Ｂが一番大きいサービス提供サーバを選択する（ステップＳ４１）。

さらにユーザ端末２から要求されているサービスの必要帯域が、ユーザ端末２と選択した前記サービス提供サーバ間のエンドツーエンド利用可能帯域Ｂを上回った場合には、前記ユーザ端末２からサービス要求の受付を拒否し、拒否したことを前記ユーザ端末２に通知する（ステップＳ５１）。

ユーザ端末２から要求されているサービスの必要帯域が、ユーザ端末２と選択した前記サービス提供サーバ間のエンドツーエンド利用可能帯域Ｂを下回った場合に、前記選択したサービス提供サーバに前記ユーザ端末２の要求するサービスの提供を指示する（ステップＳ６１）。

前記選択されたサービス提供サーバは、ユーザ端末２に対してサービス提供を行なう（ステップＳ７１）。

以上の効果としては、従来技術のサービス受付制御におけるサービス品質を確保できる品質パラメータの閾値を決定することが難しい、という問題を解決することが可能となる。

また、従来技術の広域サーバ選択制御におけるサービス品質を確保できない、という問題を解決することが可能となる。

さらに、サービス受付制御で拒否をしたサービス提供サーバを、広域サーバ選択制御で選択してしまいサービスが提供できなくなる問題を解決することが可能となる。

図３は、本発明による広域サーバ選択受付制御システムおよび方法の実施例の動作のステップＳ２１〜ステップＳ２４におけるプローブパケットを送受信する手順を説明する一実施例である。

図３において、ユーザ端末２は、サービス提供サーバ４および５に対して、同じサイズLのプローブパケットn個（ｎ≧２）からなるパケットトレイン６をある小さい送信間隔Iin^０で送信し、その送信間隔をIin^０として記録する（ステップＳ２１）。

サービス提供サーバ４、５は、前記パケットトレイン６の受信間隔を通知パケットに記録し、前記通知パケット７をユーザ端末２に送信する（ステップＳ２２）。

ユーザ端末２は、前記通知パケット７に記録された受信間隔の平均値をとしてサービス提供サーバごとに記録し（ステップＳ２３）、前記パケットトレイン６の送受信、間隔値の記録を、Δｔの時間間隔をおいて、Iin^Ｊ−１＝Iout^０の値を上限値として（Iout^０−Iin^０）／Ｊだけ送信間隔を大きくしたパケットトレインを用いながら、Ｊ−１回繰り返し行ない、Iin^ｊとIout^ｊとを記録する（ステップＳ２４）。

以上の効果としては、パケットトレイン６内のプローブパケットの個数n、パケットサイズL、各パケットトレイン間の送出時間間隔、パケットトレインの送出回数Ｊ（Ｊ≧２）を自由に調整することが出来るため、一回の測定におけるプローブレートをネットワーク負荷にならないように低く調整することが可能となり、従来技術のユーザ端末が要求するサービスの必要帯域が大きい場合にはプローブパケットによるネットワークへの負荷が大きい、という問題を解決することが可能となる。

図４は、本発明による広域サーバ選択受付制御システムおよび方法の実施例の動作のステップＳ４１〜ステップＳ６１における広域サーバ選択と受付判定をする手段を説明する一実施例である。

同図において、Ｆはユーザ端末２からサービス提供サーバ４、５に向かうフォワード方向の経路であり、Ｒはサービス提供サーバ４、５からユーザ端末２に向かうリバース方向の経路であり、ｆ１およびｆ２はユーザ端末２がプローブパケット送信側となり、プローブパケットを受信するそれぞれのサービス提供サーバ４、５の行ったフォワード方向の経路に対するエンドツーエンド利用可能帯域の計算結果であり、ｒ１およびｒ２はサービス提供サーバ４、５がプローブパケット送信側となり、プローブパケットを受信するユーザ端末２が行ったリバース方向の経路に対する利用可能帯域の計算結果である。

図４の場合における受付制御サーバ１の広域サーバ選択について説明する。
図４の場合、受付制御サーバ１は、ストレージのアップロードなどのフォワード方向のサービス要求にはｆ１とｆ２のうちエンドツーエンド利用可能帯域の大きいサービス提供サーバを選択（例えば、ｆ１が３Ｍｂｐｓ、ｆ２が１Ｍｂｐｓでｆ１＞ｆ２の場合はサービス提供サーバ４を選択）し、ストリーミング配信などのリバース方向のサービス要求にはｒ１とｒ２のうちエンドツーエンド利用可能帯域の大きいサービス提供サーバを選択（例えば、ｒ１が５Ｍｂｐｓ、ｒ２が７Ｍｂｐｓでｒ２＞ｒ１の場合はサービス提供サーバ５を選択）する.

受付判定については、ユーザ端末２からのサービス要求が必要とする帯域がｆ１（例、３Ｍｂｐｓ）以下であれば両方向のサービス要求を受付け、ｒ２（例、７Ｍｂｐｓ）以上であれば両方向のサービス要求を拒否する.

また、前記必要とする帯域が、ｆ１（例、３Ｍｂｐｓ）以上、ｒ２（例、７Ｍｂｐｓ）以下であればフォワード方向サービスを拒否し、リバース方向のサービス要求のみを受付ける。

また、従来技術の広域サーバ選択制御におけるサービス品質を確保できない、という問題を解決すること、従来技術のサービス受付制御で拒否をしたサービス提供サーバを、広域サーバ選択制御で選択してしまいサービスが提供できなくなるという問題を解決することが可能となる。

以下は、本発明による広域サーバ選択受付制御システムおよび方法の実施例の動作のステップＳ２１〜ステップＳ２４におけるプローブパケットを送受信する手順を説明する他の一実施例である。

本実施例において、ユーザ端末２は、アドレスの通知を受けたサービス提供サーバ４、５にネットワーク３を介して、同じサイズLのＩＣＭＰパケットn個（ｎ≧２）からなるパケットトレインをある小さい送信間隔でサービス提供サーバ４、５に対して送信し、その送信間隔をIin^０として記録する。

サービス提供サーバ４、５は、前記ＩＣＭＰパケットに対応したＩＣＭＰ返答パケットをユーザ端末２に送信する。

ユーザ端末２は、前記ＩＣＭＰ返答パケットの受信間隔の平均値をIout^０としてサービス提供サーバごとに記録し、前記パケットトレインの送受信、間隔値の記録を、Δｔの時間間隔をおいて、ΔIinだけ送信間隔を大きくしたパケットトレインを用いながら、繰り返し行ない、Iin^ｊとIout^ｊとを記録する。

本実施例の効果としては、実施例１のステップＳ２１〜２４におけるプローブパケット送受信をＩＣＭＰパケットを用いて行なうことにより、プローブパケット送信側のみに新たな制御機構を設け、プローブパケット受信側はインターネット標準プロトコルであるＩＣＭＰを用いる動作のみに限定することが可能となる。

なお、コンピュータを、上記ユーザ端末、サービス提供サーバ、受付制御サーバからなる広域サーバ選択受付制御システムにおける上述した各処理を実現する手段として機能させるプログラムは、ＣＤ−ＲＯＭ，ＦＤ，ＤＶＤなどのコンピュータ読み取り可能な記録媒体に記録して頒布したり、インターネットなどのネットワークを介してユーザのコンピュータに配布することが可能である。

本発明における広域サーバ選択受付制御システムの実施例の構成を説明する図である。本発明における広域サーバ選択受付制御方法の実施例の動作を説明する図である。本発明における広域サーバ選択受付制御システムおよび方法の実施例におけるプローブパケットを送受信する手順の一実施例を説明する図である。本発明による広域サーバ選択受付制御システムおよび方法の実施例における動作のうち、広域サーバ選択と受付判定の一実施例を説明する図である。

符号の説明

１：受付制御サーバ
２：ユーザ端末
３：ネットワーク
４：サービス提供サーバ
５：サービス提供サーバ
Ｓ１１〜Ｓ７１：動作ステップ

Claims

ユーザ端末、サービス提供サーバ、受付制御サーバ、およびネットワークを具備する広域サーバ選択受付制御システムであって、
前記ユーザ端末とサービス提供サーバ間において、送信側が前記ネットワークを介してプローブパケットを連続して送信し、受信側が連続受信した前記プローブパケットの遅延特性を利用して、前記ユーザ端末とサービス提供サーバ間のネットワーク経路上のエンドツーエンド利用可能帯域を計算する手段を有し、
前記受付制御サーバが、前記ユーザ端末からのサービス要求を受け、前記エンドツーエンド利用可能帯域の計算結果と、前記要求されたサービスの必要帯域との比較をすることにより、前記ユーザ端末のサービス要求に対するサービス提供サーバを選択する手段と、前記サービス要求の受付判定を行なう手段を有する
ことを特徴とする広域サーバ選択受付制御システム。
ユーザ端末、サービス提供サーバ、受付制御サーバ、およびネットワークを具備する広域サーバ選択受付制御システムであって、
前記ユーザ端末とサービス提供サーバ間において、送信側が前記ネットワークを介してＩＣＭＰ（Internet Control Message Protocol）パケットを連続して送信し、受信側が連続受信した前記ＩＣＭＰパケットに対するＩＣＭＰ返答パケットを送信側に連続送信し、送信側が連続受信した前記ＩＣＭＰ返答パケットの遅延特性を利用して、前記ユーザ端末とサービス提供サーバ間のネットワーク経路上の利用可能帯域を計算する手段を有し、
前記受付制御サーバが、前記ユーザ端末からのサービス要求を受け、前記利用可能帯域の計算結果と、前記要求されたサービスの必要帯域との比較をすることにより、前記ユーザ端末のサービス要求に対する、サービス提供サーバを選択する手段と、前記サービス要求の受付判定を行なう手段を有する
ことを特徴とする広域サーバ選択受付制御システム。
ユーザ端末、サービス提供サーバ、受付制御サーバ、およびネットワークを用いた広域サーバ選択受付制御方法であって、
前記ユーザ端末とサービス提供サーバ間において、送信側が前記ネットワークを介してプローブパケットを連続して送信し、受信側が連続受信した前記プローブパケットの遅延特性を利用して、前記ユーザ端末とサービス提供サーバ間のネットワーク経路上のエンドツーエンド利用可能帯域を計算し、
前記受付制御サーバが、前記ユーザ端末からのサービス要求を受け、前記エンドツーエンド利用可能帯域の計算結果と、前記要求されたサービスの必要帯域との比較をすることにより、前記ユーザ端末のサービス要求に対するサービス提供サーバを選択し、前記サービス要求の受付判定を行なう
ことを特徴とする広域サーバ選択受付制御方法。
ユーザ端末、サービス提供サーバ、受付制御サーバ、およびネットワークを用いた広域サーバ選択受付制御方法であって、
前記ユーザ端末とサービス提供サーバ間において、送信側が前記ネットワークを介してＩＣＭＰパケットを連続して送信し、受信側が連続受信した前記ＩＣＭＰパケットに対するＩＣＭＰ返答パケットを送信側に連続送信し、送信側が連続受信した前記ＩＣＭＰ返答パケットの遅延特性を利用して、前記ユーザ端末とサービス提供サーバ間のネットワーク経路上の利用可能帯域を計算し、
前記受付制御サーバが、前記ユーザ端末からのサービス要求を受け、前記利用可能帯域の計算結果と、前記要求されたサービスの必要帯域との比較をすることにより、前記ユーザ端末のサービス要求に対するサービス提供サーバを選択し、前記サービス要求の受付判定を行なう
ことを特徴とする広域サーバ選択受付制御方法。
コンピュータを、請求項１または２記載の広域サーバ選択受付制御システムにおける各手段として機能させるための広域サーバ選択受付制御用プログラム。