(57)【要約】【課題】ＷｉｎｄｏｗｓやＬｉｎｕｘなどの一般的なオペレーティングシステムにおいて、時間制約の厳しいアプリケーションの要求条件を満たしつつ、ネットワークの利用効率を低下させないサービスを提供する。【解決手段】指定する要求パラメータとしてデータ転送完了要求時刻および転送データ量を用いて、完了要求時刻までに要求した転送データ量を転送できるか否かでアドミッション判断を行う。【選択図】  図５
2008085974.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークにおける新たなデータフローの設定要求に対し、データフローの設定許可または拒否の判断または設定許可するデータフローのパラメータを判断するアドミッション制御装置において、
前記データフローの転送完了要求時刻および転送データ量を入力パラメータとして前記判断を行う判断手段を備えた
ことを特徴とするアドミッション制御装置。
【請求項２】
ネットワークにおける新たなデータフローの設定要求に対し、データフローの優先転送または非優先転送の判断またはデータフローのパラメータを判断するアドミッション制御装置において、
前記データフローの転送完了要求時刻および転送データ量を入力パラメータとして前記判断を行う判断手段を備えた
ことを特徴とするアドミッション制御装置。
【請求項３】
前記判断手段は、データフローの転送完了要求時刻および転送データ量に加え、転送開始時刻を入力パラメータとして判断を行う手段を含む請求項１または２記載のアドミッション制御装置。
【請求項４】
前記判断手段は、データフローの転送完了要求時刻および転送データ量に加え、最大転送レートを入力パラメータとして判断を行う手段を含む請求項１または２記載のアドミッション制御装置。
【請求項５】
前記データフローの設定要求は、一塊のデータ単位の転送を、設定要求の単位とする請求項１または２記載のアドミッション制御装置。
【請求項６】
前記データフローの設定要求は、一連のデータ断片（メディアフレーム）の転送を行う設定要求であり、かつ、各データ断片の転送完了要求時刻および転送データ断片の量を入力パラメータとして一連のデータ断片を一括して判断を行う請求項１または２記載のアドミッション制御装置。
【請求項７】
現在および将来の各データフローの転送量を計算する計算手段と、
この計算する手段による計算結果に基づき前記判断を行う判断手段と
を備えた請求項１ないし６のいずれかに記載のアドミッション制御装置。
【請求項８】
前記計算手段は、Ｍａｘ−ｍｉｎ  ｆａｉｒ  ｓｈａｒｅを用いて現在および将来の各データフローの転送量を計算する手段を含む請求項７記載のアドミッション制御装置。
【請求項９】
前記データフローの設定許可または拒否の判断または設定許可するデータフローの帯域に基づきトラヒックの制御を行うトラヒック制御手段を備えた請求項７または８記載のアドミッション制御装置。
【請求項１０】
前記トラヒック制御手段は、トラヒックが過負荷状態のときに、上限帯域を超えるトラヒックを廃棄する手段を含む請求項９記載のアドミッション制御装置。
【請求項１１】
前記トラヒック制御手段は、キュー長に閾値の設定を行い、キュー長が当該閾値を超えた状態をトラヒックの過負荷状態とする手段を含む請求項１０記載のアドミッション制御装置。
【請求項１２】
前記トラヒック制御手段は、設定許可された複数のデータフローに対してそれぞれ設定許可された帯域の比に基づき前記上限帯域を各データフローに分配して各データフローにおいて前記分配された帯域を超えるトラヒックを廃棄する手段を含む請求項１０または１１記載のアドミッション制御装置。
【請求項１３】
各データフローにおいて、前記設定許可された帯域を超えるトラヒックを廃棄する手段を備えた請求項９記載のアドミッション制御装置。
【請求項１４】
請求項１ないし８のいずれかに記載のアドミッション制御装置と、請求項９記載のアドミッション制御装置における前記トラヒック制御手段を備えたトラヒック制御装置とで構成されたアドミッション制御システム。
【請求項１５】
ネットワークにおける新たなデータフローの設定要求に対し、データフローの設定許可または拒否の判断または設定許可するデータフローのパラメータを判断するアドミッション制御装置において実行されるアドミッション制御方法において、
前記データフローの転送完了要求時刻および転送データ量を入力パラメータとして前記判断を行うことを特徴とするアドミッション制御方法。
【請求項１６】
ネットワークにおける新たなデータフローの設定要求に対し、データフローの優先転送または非優先転送の判断または設定許可するデータフローのパラメータを判断するアドミッション制御装置において実行されるアドミッション制御方法において、
前記データフローの転送完了要求時刻および転送データ量を入力パラメータとして前記判断を行うことを特徴とするアドミッション制御方法。
【請求項１７】
前記判断に際し、データフローの転送完了要求時刻および転送データ量に加え、転送開始時刻を入力パラメータとして判断を行う請求項１５または１６記載のアドミッション制御方法。
【請求項１８】
前記判断に際し、データフローの転送完了要求時刻および転送データ量に加え、最大転送レートを入力パラメータとして判断を行う請求項１５または１６記載のアドミッション制御方法。
【請求項１９】
前記データフローの設定要求は、一塊のデータ単位の転送を、設定要求の単位とする請求項１５または１６記載のアドミッション制御方法。
【請求項２０】
前記データフローの設定要求は、一連のデータ断片（メディアフレーム）の転送を行う設定要求であり、かつ、各データ断片の転送完了要求時刻および転送データ断片の量を入力パラメータとして一連のデータ断片を一括して判断を行う請求項１５または１６記載のアドミッション制御方法。
【請求項２１】
現在および将来の各データフローの転送量を計算し、この計算結果に基づき前記判断を行う請求項１５ないし２０のいずれかに記載のアドミッション制御方法。
【請求項２２】
前記計算に際し、Ｍａｘ−ｍｉｎ  ｆａｉｒ  ｓｈａｒｅを用いて現在および将来の各データフローの転送量を計算する請求項２１記載のアドミッション制御方法。
【請求項２３】
前記アドミッション制御と共に、前記データフローの設定許可または拒否の判断または設定許可するデータフローの帯域に基づきトラヒックの制御を併せて行う請求項２１または２２記載のアドミッション制御方法。
【請求項２４】
前記トラヒックの制御に際し、トラヒックが過負荷状態のときに、上限帯域を超えるトラヒックを廃棄する請求項２３記載のアドミッション制御方法。
【請求項２５】
前記トラヒックの制御に際し、キュー長に閾値の設定を行い、キュー長が当該閾値を超えた状態をトラヒックの過負荷状態とする請求項２４記載のアドミッション制御方法。
【請求項２６】
前記トラヒックの制御に際し、設定許可された複数のデータフローに対してそれぞれ設定許可された帯域の比に基づき前記上限帯域を各データフローに分配して各データフローにおいて前記分配された帯域を超えるトラヒックを廃棄する請求項２４または２５記載のアドミッション制御方法。
【請求項２７】
各データフローにおいて、前記設定許可された帯域を超えるトラヒックを廃棄する請求項２３記載のアドミッション制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワークにおける輻輳回避を目的としたアドミッション制御装置またはシステムに関する。
【背景技術】
【０００２】
インターネットに代表される、アプリケーションのデータをパケット形式で転送するパケット交換ネットワークでは、複数の異なるアプリケーション間通信によって通信資源が共有されている。そのため各通信が要求する資源の総和が、利用可能な資源量を超えると輻輳が発生して、パケット転送の遅延やパケット廃棄が起こる。
【０００３】
パケット転送遅延やパケット廃棄は、時間制約の厳しいアプリケーションの性能に大きな影響を与える。ここで、時間制約の厳しいアプリケーションとは、正常な動作のためにデータの転送が終了しなければならない時間的要求条件が厳しいアプリケーションである。
【０００４】
例えば、１秒間に２４フレームの映像ストリーミングでは、フレーム再生周期（１／２４秒）毎に、再生する１フレーム分のデータを全て受信する必要がある。パケット転送の遅延が原因でフレームの再生時刻までにフレームデータの一部が間に合わなかった場合は、失ったデータがあるフレームの表示が乱れる、または、一時的に映像が止まるなどの不具合が発生する。
【０００５】
パケット廃棄が起こった場合には再送を行うことができるが、受信側から送信側への廃棄パケットの再送を求める通知とそれに対する再送に少なくとも１往復時間の遅れが生じる。往復時間が長い場合には、パケット転送の遅延の場合と同様にフレーム再生時刻に必要なデータが間に合わなくなり、結果として同等の不具合が発生する。
【０００６】
ファイル転送アプリケーションにおいては利用者が期待する転送完了時刻とデータ量に対して伝送速度に余裕がない場合に、やはり厳しい時間制約が存在して、パケット転送の遅延やパケット廃棄のために制約を満たせないことがある。
【０００７】
時間制約を満たすためには、輻輳の発生を未然に防ぐことでパケット転送遅延やパケット廃棄を防ぐ必要がある。そのために、利用可能な通信資源を超える通信要求を制限するアドミッション制御が利用される。アドミッション制御とは、ネットワークへの新規通信に対して、その資源要求量と利用可能な資源をもとに許可または拒否を判断して、また、許可したデータフローへ資源を割当てる方法である。
【０００８】
アドミッション制御システムの必要最小限の構成要素を含む対象環境を図１に示す。アドミッション制御システム１０は、送信ホスト１のある送信側から受信ホスト５のある受信側への単方向パス４に対するアドミッション制御を行う。それぞれ、アドミッション判断装置２はアドミッション判断と通信資源の管理を行い、トラヒック制御装置３は許可したデータフローのトラヒックの監視または必要に応じてトラヒック制御を行う。
【０００９】
従来技術であるＲＳＶＰ(Resource Reservation
Protocl:RFC2205)を用いた方式は、送信と受信のアドレスおよびポート番号とプロトコル番号とによって識別されるパケットの集合をデータフローとして扱い、データフローの転送レートを用いたアドミッション制御を行う。
【００１０】
ＲＳＶＰのアドミッション制御に係る機能ブロック図を図４に示す。ＲＳＶＰはデータフローが経由するルータがアドミッション判断およびトラヒック制御の機能を有することを前提として、各ルータがアドミッション判断を行う。要求受信部２０は要求パラメータとして転送レートを入力とする。アドミッション判断部２１は、管理通信資源として上限帯域Ｕと既に許可された全ての転送中の収容フローの全ての転送レート（∀jＶj）の情報をもとに、転送中のデータフローの転送レート情報をもとに、要求転送レートの収容可否を判断する。トラヒック制御部２２は許可したデータフローに対して資源の割当てを行う。
【００１１】
なお、図４における記号∀jは既に許可された全ての収容フローｊが考慮（処理）の対象であることを示し、記号∀jＶjは既に許可された全ての収容フローｊの転送レートを示す。なお、記号∀は一般的に全称記号と呼ばれている記号である。
【００１２】
ＲＳＶＰの各機能部の詳細を以下に説明する。
【００１３】
要求受信部２０は、新規データフローｉの転送レートＶiを要求パラメータとして受け取り、アドミッション判断部２１へ渡す。要求パラメータとして許容遅延時間を含むこともある。ここでは許容遅延時間を０として説明する。
【００１４】
アドミッション判断部２１は、転送中の収容データフローの転送レートＶiを管理して、新規要求時には、収容データフローｊの転送レートＶjの総和（ΣＶj）にＶiを加えた値が、単方向パスの上限帯域Ｕ以下であれば許可、Ｕを超える場合は拒否と判断する。また、許可したデータフローの転送レートの値を保持する。
【００１５】
トラヒック制御部２２は、各データフローの転送レートを監視して、アドミッション判断部２１が決定した資源配分量を超えるトラヒックを廃棄する。
【００１６】
【非特許文献１】Ｎｅｔｗｏｒｋ  Ｗｏｒｋｉｎｇ  Ｇｒｏｕｐ  Ｒｅｑｕｅｓｔ  ｆｏｒ  Ｃｏｍｍｅｎｔｓ：２２０５
【非特許文献２】Ｎｅｔｗｏｒｋ  Ｗｏｒｋｉｎｇ  Ｇｒｏｕｐ  Ｒｅｑｕｅｓｔ  ｆｏｒ  Ｃｏｍｍｅｎｔｓ：２５８１
【非特許文献３】Ｎｅｔｗｏｒｋ  Ｗｏｒｋｉｎｇ  Ｇｒｏｕｐ  Ｒｅｑｕｅｓｔ  ｆｏｒ  Ｃｏｍｍｅｎｔｓ：３４４８
【発明の開示】
【発明が解決しようとする課題】
【００１７】
従来技術では要求パラメータとして転送レートが用いられている。しかし、Ｗｉｎｄｏｗｓ（登録商標）やＬｉｎｕｘなどの一般的なオペレーティングシステムがパケットの送信レートを高精度に制御することは困難であることが知られている。そのため、送信ホストは意図せずに、要求した転送レートを超えて転送を行ってしまい、超過したトラヒックが廃棄されて、結果として時間制約を満たせない可能性がある。
【００１８】
一方、そのような転送レートの変動を許容するために、予め余分に資源割当を行う対処法があるが、必要以上の資源割当は資源の利用効率の低下を招く。よって、転送レートの変動を許容し、かつ、利用効率を保つ適切な要求値を決定することは困難であり、転送レートはアドミッション制御のために適切に指定できるパラメータではない、という問題があった。
【００１９】
本発明は、このような背景の下に行われたものであって、適切に指定できる要求パラメータを用いることにより、時間制約の厳しいアプリケーションの要求条件を満たしつつ、ネットワークの利用効率を低下させないサービスが提供可能となるアドミッション制御装置および方法を提供することを目的とする。
【課題を解決するための手段】
【００２０】
そこで本課題を解決するために、本発明のアドミッション制御は、指定する要求パラメータとしてデータ転送完了要求時刻および転送データ量を用いて、完了要求時刻までに要求した転送データ量を転送できるか否かでアドミッション判断を行うものである。
【００２１】
すなわち、本発明は、ネットワークにおける新たなデータフローの設定要求に対し、データフローの設定許可または拒否の判断または設定許可するデータフローのパラメータを判断するアドミッション制御装置であって、本発明の特徴とするところは、前記データフローの転送完了要求時刻および転送データ量を入力パラメータとして前記判断を行う判断手段を備えたところにある。
【００２２】
これによれば、パケットの転送レートを高精度に制御する必要はなく、単に、完了要求時刻までに要求した転送データ量を転送できるか否かでアドミッション判断を行うことができる。
【００２３】
さらに、前記判断手段は、データフローの転送完了要求時刻および転送データ量に加え、転送開始時刻を入力パラメータとして判断を行う手段を含むことができる。これによれば、将来の任意の時点においてアドミッション判断を行うことができる。
【００２４】
あるいは、さらに、前記判断手段は、データフローの転送完了要求時刻および転送データ量に加え、最大転送レートを入力パラメータとして判断を行う手段を含むことができる。これによれば、アドミッション判断の際に、必要以上の資源を与えてしまうことを回避することができるため、資源の有効利用を図ることができる。
【００２５】
また、前記データフローの設定要求は、例えば、一塊のデータ単位の転送を、設定要求の単位とする。あるいは、前記データフローの設定要求は、一連のデータ断片（メディアフレーム）の転送を行う設定要求であり、かつ、各データ断片の転送完了要求時刻および転送データ断片の量を入力パラメータとして一連のデータ断片を一括して判断を行うこともできる。
【００２６】
あるいは、本発明のアドミッション制御装置は、現在および将来の各データフローの転送量を計算する計算手段と、この計算する手段による計算結果に基づき前記判断を行う判断手段とを備えたことを特徴とする。これによれば、将来のデータフロー転送量の適切な分配を計算することができる。
【００２７】
例えば、前記計算手段は、Ｍａｘ−ｍｉｎ  ｆａｉｒ  ｓｈａｒｅを用いて現在および将来の各データフローの転送量を計算する手段を含む。
【００２８】
また、本発明のアドミッション制御装置は、前記データフローの設定許可または拒否の判断または設定許可するデータフローの帯域に基づきトラヒックの制御を行うトラヒック制御手段を備えることができる。これによれば、一つのアドミッション制御装置を用いて、単にアドミッション判断のみならず、トラヒックの制御も行うことができる。
【００２９】
前記トラヒック制御手段は、例えば、トラヒックが過負荷状態のときに、上限帯域を超えるトラヒックを廃棄する手段を含む。あるいは、キュー長に閾値の設定を行い、キュー長が当該閾値を超えた状態をトラヒックの過負荷状態とする手段を含む。あるいは、設定許可された複数のデータフローに対してそれぞれ設定許可された帯域の比に基づき前記上限帯域を各データフローに分配して各データフローにおいて前記分配された帯域を超えるトラヒックを廃棄する手段を含む。さらに、各データフローにおいて、前記設定許可された帯域を超えるトラヒックを廃棄する手段を備えることができる。
【００３０】
あるいは、本発明のアドミッション判断のみを行うアドミッション制御装置と、前記トラヒック制御手段を備えたトラヒック制御装置とで構成されたアドミッション制御システムとして本発明を実現してもよい。
【００３１】
これにより、時間制約の厳しいアプリケーションの要求条件を満たしつつ、ネットワークの利用効率を低下させないサービスが提供可能となる。
【００３２】
また、本発明のアドミッション制御装置を、データフローの設定許可または拒否の判断ではなく、データフローの優先転送または非優先転送の判断を行う場合にも適用することができる。例えば、データフロー全てについて、予測時刻が転送完了要求時刻以下であれば、優先転送に振り分け、１つでも予測時刻が転送完了要求時刻を超えていれば、非優先転送に振り分ける。あるいは、ある基準となる転送データサイズを定めて、その基準以下のサイズのデータフローを優先転送とし、前記基準を超えるサイズのデータフローを非優先転送とするなどの判断を行うことができる。
【００３３】
このように、データフローの設定許可または拒否の判断に加え、データフローの優先転送または非優先転送の判断も可能となることは、時間制約の厳しいアプリケーションの要求条件を満たしつつ、ネットワークの利用効率を低下させないサービスを実現する上で有用である。
【００３４】
また、本発明を、アドミッション制御方法の発明として観ることができる。すなわち、本発明は、ネットワークにおける新たなデータフローの設定要求に対し、データフローの設定許可または拒否の判断または設定許可するデータフローのパラメータを判断するアドミッション制御装置において実行されるアドミッション制御方法であって、本発明の特徴とするところは、前記データフローの転送完了要求時刻および転送データ量を入力パラメータとして前記判断を行うところにある。
【００３５】
また、本発明のアドミッション制御方法を、データフローの設定許可または拒否の判断ではなく、データフローの優先転送または非優先転送の判断を行う場合にも適用することができる。
【００３６】
さらに、前記判断に際し、データフローの転送完了要求時刻および転送データ量に加え、転送開始時刻を入力パラメータとして判断を行うこともできる。あるいは、前記判断に際し、データフローの転送完了要求時刻および転送データ量に加え、最大転送レートを入力パラメータとして判断を行うこともできる。
【００３７】
例えば、前記データフローの設定要求は、一塊のデータ単位の転送を、設定要求の単位とする。あるいは、前記データフローの設定要求は、一連のデータ断片（メディアフレーム）の転送を行う設定要求であり、かつ、各データ断片の転送完了要求時刻および転送データ断片の量を入力パラメータとして一連のデータ断片を一括して判断を行う。
【００３８】
あるいは、本発明のアドミッション制御方法は、現在および将来の各データフローの転送量を計算し、この計算結果に基づき前記判断を行うことを特徴とする。このときに、前記計算に際し、Ｍａｘ−ｍｉｎ  ｆａｉｒ  ｓｈａｒｅを用いて現在および将来の各データフローの転送量を計算することができる。
【００３９】
また、前記アドミッション制御と共に、前記データフローの設定許可または拒否の判断または設定許可するデータフローの帯域に基づきトラヒックの制御を併せて行うこともできる。例えば、前記トラヒックの制御に際し、トラヒックが過負荷状態のときに、上限帯域を超えるトラヒックを廃棄する。あるいは、前記トラヒックの制御に際し、キュー長に閾値の設定を行い、キュー長が当該閾値を超えた状態をトラヒックの過負荷状態とする。あるいは、前記トラヒックの制御に際し、設定許可された複数のデータフローに対してそれぞれ設定許可された帯域の比に基づき前記上限帯域を各データフローに分配して各データフローにおいて前記分配された帯域を超えるトラヒックを廃棄する。さらに、各データフローにおいて、前記設定許可された帯域を超えるトラヒックを廃棄することができる。
【発明の効果】
【００４０】
本発明によれば、データの転送完了要求時刻と送信アプリケーションが取得可能な転送データサイズとをもとにアドミッション制御を行うことで、時間制約の厳しいアプリケーションの要求条件を満たしつつ、ネットワークの利用効率を低下させないサービスが提供可能となる。
【発明を実施するための最良の形態】
【００４１】
本実施例のアドミッション制御方法と、その目的および利点について、実施形態と図面に基づいて詳細に説明する。
【００４２】
本実施例は、任意のルールによって識別されるパケットの集合をデータフローとして扱い、資源配分をデータフロー単位に行う。例えば、同一の送信アドレス、宛先アドレス、送信ポート、受信ポート、プロトコル番号を有すパケットの集合をデータフローと捉える。対象環境は図１の形態をとるが、ここに示す単方向パス４は、図２の複数のリンク６−１、６−２から構成されるパスとして捉えることもできる。
【００４３】
複数リンク６−１、６−２をつなぐデータ転送機能を有する転送装置が、トラヒック制御装置３−１、３−２の機能を有し、アドミッション判断装置２は全体のトラヒック情報を管理する。また、本発明はパケット単位で優先度毎にクラス分けを行い、クラスの優先度に則して転送が行われるＤｉｆｆＳｅｒｖアーキテクチャにも適用できる。
【００４４】
共通の転送ポリシを有するルータ群で構成されるＤｉｆｆＳｅｒｖネットワークはＤＳドメインと定義され、図３のように単方向パス４はレイヤ３転送機能を有するトラヒック制御装置が接続された単一のＤＳドメイン７と捉えることもできる。
【００４５】
例えば、仮想専用回線サービスを提供できるＥＦ−ＰＨＢをサポートすることで、ＥＦクラスの転送帯域を単方向パス帯域としてそこへ流れるデータフローのアドミッション制御が可能である。アドミッション制御システム１０が接続された単方向パス４は、あらゆる形態として捉えることができる。
【００４６】
本実施例の機能ブロックを図５に示す。本実施例は、要求受信部３０、アドミッション判断部３１、トラヒック制御部３２から構成される。本実施例は、各構成要素を図６（ａ）のようにトラヒック制御部３２を分けてトラヒック制御装置３とアドミッション判断装置２として実現する形態と、図６（ｂ）のようにアドミッション制御装置１１として全ての機能を含む形で単一装置内に実現する形態がある。
【００４７】
要求受信部３０は、受け取った要求パラメータをアドミッション判断部３１へ通知する。要求パラメータ通知を受け取ったアドミッション判断部３１は、既に許可された転送中の収容データフローの情報をもとに新規データフローの進入の許可または拒否を判断する。トラヒック制御部３２はアドミッション判断部３１が行った資源配分の結果をもとにトラヒック制御を行う。
【００４８】
以下、本実施例について具体的な処理手順を、図面を用いて詳細に説明する。
【００４９】
要求受信部３０は、図７（ａ）に示すように受信ホスト５または図７（ｂ）に示すように送信ホスト１からデータフローの要求パラメータ通知を受けるインタフェースを有す。要求パラメータは、データフロー識別子と、転送完了要求時刻ｄおよび転送データサイズｌを含む。また、要求パラメータとして、送信者が取得可能な値を含めることができる。例えば、受信者は送信開始時刻を指定することによって、将来の任意の時点からデータ受信を開始することが可能になる。
【００５０】
また、送信ホスト１の最大転送性能がネットワーク容量以下の場合には、送信ホスト１の最大転送レートｐを通知することで、アドミッション判断部３１が送信ホスト１の性能以上の資源を与えてしまい、資源が有効利用されなくなることを防ぐことが可能となる。
【００５１】
以下の実施例では、転送完了要求時刻ｄ、転送データサイズｌ、最大転送レートｐのパラメータを用いたアドミッション制御を示す。送信開始時刻は要求時刻と一致するものとする。
【００５２】
本実施例では、受信者または送信者は任意のデータ単位を用いて資源要求することができる。例えば、ファイル転送アプリケーションであればファイル全体を単位として転送の要求が可能であり、一方、映像ストリーミングアプリケーションでは映像フレーム単位に要求を行うことが可能である。また、要求を複数一括して行うことで、映像コンテンツ全体の転送について要求することが可能である。
【００５３】
次に、アドミッション判断部３１は、全ての収容データフローｉについて転送完了要求時刻ｄi、転送データ量ｌi、最大転送レートｐi、現在時刻ｔまでに転送が完了したデータ量ｂi（ｔ）、現在時刻ｔから転送完了要求時刻ｄiまでの間に転送すべきデータ量ｒi（ｔ）＝ｌi−ｂi（ｔ）を定義および保持する。
【００５４】
また、ｄiを時間軸において、図８に示すように並べ替えたものをｋj（ｔ＝ｋ0＜…＜ｋj-1＜ｋj＜ｋj+1＜…＜ｋn）とおく。そのとき、ｋjの間隔δj＝（ｋj−ｋj-1）、δi間隔における上限転送データ量Ｃ（δj）、データフローｉにおけるｋjまでに転送すべきデータ量ｑi（ｋj）、Ｃ（δj）を分けるデータフロー数ｎ（δj）、データフローｉに対してδjに割当てられた転送データ量Ｂi（δj）を定義および保持する。ｔ、ｄi、ｂi(ｔ)およびｒi（ｔ）を、縦軸を転送レート、横軸を時間とするグラフに表すと図９のようになる。データフローｉにおける転送レートを示したグラフと横軸とで囲まれた部分において、ｔまでがｂi（ｔ）となり、ｔからｄiまでがｒi（ｔ）となる。
【００５５】
新規データフローの要求パラメータに対してアドミッション判断部３１は、新規データフローを加えた全てのデータフローｉについて、各δjにおけるＣ（δj）の分配を再計算して、ｑi（ｋj）を求める。Ｃ（δj）の分配方法には、任意の方法が適用できる。本実施例では、Ｍａｘ−ｍｉｎ  ｆａｉｒ  ｓｈａｒｅを用いた分配計算例を以下に説明してフローチャートを図１０に示す。
【００５６】
まずｋj＝ｄiのときｑi（ｋj）←ｒi（ｔ）、ｋj＜ｄiのときｑi（ｋj）←０と初期化する（Ｓ１）。なお、図５および図１０における記号∀i,jは全ての新規フローｉおよび収容フローｊが考慮（処理）の対象であることを示し、記号∀iは全ての新規フローｉが考慮（処理）の対象であることを示す。また、図５の記号∃iはいずれか一つの新規フローｉが考慮（処理）の対象であることを示す。なお、記号∃は一般的に存在記号と呼ばれている記号である。
【００５７】
δnからδlまで降順に、δi内のｑi（ｋj）の値が小さいものから順次、Ｂi（δj）を以下の式、
Ｂi（δj）＝ｍｉｎ［ｍｉｎ（ｐi×δj，Ｃ（δj）／ｎ（δj））、ｑi（ｋj）］
で求め（Ｓ２〜Ｓ５）、ｑi（ｋj-1）を、
ｑi（ｋj-1）＝ｑi（ｋj）−Ｂi（δj）
で求める（Ｓ６）。Ｃ（δj）を、Ｃ（δj）からＢi（δj）を減算した値（Ｓ７）、ｎ（δj）を、ｎ（δj）から１減算した値（Ｓ８）にそれぞれ更新してから、次に値の小さいものを計算する（Ｓ９→Ｓ４）。Ｂi（δj）およびｑi（ｋj）を、図１１を用いて説明すると次のようになる。例えば、横幅を時間、縦幅を転送レートとした総面積Ｃ（δj）に対してｎ（δj）＝３のとき、図１１（ａ）に示す
ｑi（ｋj）＜Ｃ（δj）／ｎ（δj）
のとき、
Ｂi（δj）＝ｑi（ｋj）
となり、図１１（ｂ）に示す
ｑi（ｋj）＞Ｃ（δj）／ｎ（δj）
のとき、
Ｂi（δj）＝Ｃ（δj）／ｎ（δj）
となり、ｑi（ｋj）からＢi（δj）を差し引いた部分がｑi（ｋj-1）となる。ｎ（δj）が０に達した時点で（Ｓ１０）、δj-1へ処理を移る（Ｓ１４）。
【００５８】
前述の手順を一般にデータフロー数ｎのとき、全てのデータフローｉのｑi（ｋ0）まで求める。全てのデータフローｉについて、
ｑi（ｋ0）＝０
のとき新規データフローの進入が許可されて（Ｓ１２）、
ｑi（ｋ0）＞０
となるデータフローが存在するときは、データフローの進入が拒否される（Ｓ１３）。
【００５９】
ここで、アドミッション判断処理について、既に４データフローＡ，Ｂ，Ｃ，Ｅが許可された状況に対して新規データフローＤが要求を行う場合を例として具体的な計算手順を示す。上限帯域を１０Ｍｂｐｓ、各データフローの最大転送レートを５Ｍｂｐｓとおく。現在時刻ｔ＝０における、各データフローＡ，Ｂ，Ｃ，Ｄ，Ｅの転送終了要求時刻（秒）をそれぞれ、１、２、３、５、８とする。
【００６０】
また、現在時点での既許可データフローＡ，Ｂ，Ｃ，Ｅの残余転送データ量ｒi（０）がそれぞれ、１．５Ｍｂｉｔ、４Ｍｂｉｔ、１２Ｍｂｉｔ、３５Ｍｂｉｔのとき、新規データフローＤの転送データ量が１２Ｍｂｉｔの場合と１５Ｍｂｉｔの場合とを考える。
【００６１】
まず、データフローＤが１２Ｍｂｉｔの転送要求を行う場合を示す。最初にｑA（１）＝１．５、ｑB（２）＝４、ｑC（３）＝１２、ｑD（５）＝１２、ｑE（８）＝３５とおく。行を終了要求時刻、列をデータフロー識別子として、各要素をその終了要求時刻におけるデータフローの残余転送データ量とした表を以下のように表す。
【００６２】
【表１】
2008085974.tif 000003
δ5＝８−５＝３、δ4＝５−３＝２、δ3＝３−２＝１、δ2＝２−１＝１、δ1＝１−０＝１であり、δ5から降順に、すなわち、表の右端から計算していく。表の右端の要素のうち０でないものの個数ｎ（δ5）＝１、δ5における上限転送量Ｃ（δ5）＝１０＊δ5＝３０となり、ＢE（δ5）＝ｍｉｎ［ｍｉｎ（５＊３、３０／１）、３５］＝１５、ｑE（５）＝ｑE（８）−１５＝３５−１５＝２０となる。このとき上記の表は次のように更新される。
【００６３】
【表２】
2008085974.tif 000004
次に、δ4について計算する。ここではｎ（δ4）＝２、Ｃ（δ4）＝２０となる。δ4の要素について昇順に処理を進め、ｑＤ（３）、ｑＥ（３）の順に計算する。ＢＤ（δ4）＝ｍｉｎ［ｍｉｎ（５＊２、２０／２）、１２］＝１０、ｑＤ（３）＝ｑＤ（５）−１０＝１２−１０＝２となる。Ｃ（δ4）＝２０−１０＝１０、ｎ（δ4）＝２−１＝１と更新して、ＢＥ（δ4）＝ｍｉｎ［ｍｉｎ（５＊２，１０／１）、２０］＝１０、ｑＥ（３）＝ｑＥ（５）−１０＝２０−１０＝１０と求める。このδ4における計算結果状況は、以下の表になる。
【００６４】
【表３】
2008085974.tif 000005
δ3について、ｎ（δ3）＝３、Ｃ（δ3）＝１０として、ｑD（３）、ｑE（３）、ｑC（３）の順に計算する。ＢD（δ3）＝ｍｉｎ［ｍｉｎ（５＊１，１０／３）、２］＝２、ｑD（２）＝ｑD（３）−２＝２−２＝０、Ｃ（δ3）＝１０−２＝８、ｎ（δ3）＝３−１＝２として、ＢE（δ3）＝ｍｉｎ［ｍｉｎ（５＊１、８／２）、１０］＝４、ｑE（２）＝ｑE（３）−４＝６を求める。そしてＣ（δ3）＝８−４＝４、ｎ（δ3）＝２−１＝１として、ＢC（δ3）＝ｍｉｎ［ｍｉｎ（５＊１、４／１）、１２］＝４、ｑC（２）＝ｑC（３）−４＝１２−４＝８となる。
【００６５】
【表４】
2008085974.tif 000006
δ2においてまずｎ（δ2）＝３、Ｃ（δ2）＝１０として、ｑB（２）、ｑE（２）、ｑC（２）の順で計算される。ＢB（δ2）＝ｍｉｎ［ｍｉｎ（５＊１、１０／３）、４］＝１０／３、ｑB（１）＝ｑB（２）−１０／３＝４−１０／３＝２／３、ｎ（δ2）＝２、Ｃ（δ2）＝２０／３として、ＢE（δ2）＝ｍｉｎ［ｍｉｎ（５＊１、２０／３／２）、６］＝１０／３、ｑE（１）＝ｑE（２）−１０／３＝６−１０／３＝８／３、次にｎ（δ2）＝１、Ｃ（δ2）＝１０／３として、ＢC（δ2）＝ｍｉｎ［ｍｉｎ（５＊１、１０／３／１）、８］＝１０／３、ｑC（１）＝ｑC（２）−１０／３＝８−１０／３＝１４／３を求める。
【００６６】
【表５】
2008085974.tif 000007
δ1では、ｎ（δ1）＝４、Ｃ（δ1）＝１０として、ｑB（１）、ｑA（１）、ｑE（１）、ｑC（１）の順に計算される。ＢB（δ1）＝ｍｉｎ[ｍｉｎ（５＊１、１０／４）、２／３]＝２／３、ｑB（０）＝ｑB（１）−２／３＝２／３−２／３＝０、ｎ（δ1）＝３とＣ（δ1）＝２８／３に更新して、ＢA（δ1）＝ｍｉｎ［ｍｉｎ（５＊１、（２８／３）／３）、１．５］＝１．５、ｑA（０）＝ｑA（１）−１．５＝１．５−１．５＝０、次にｎ（δ1）＝２とＣ（δ1）＝４７／６として、ＢE（δ1）＝ｍｉｎ［ｍｉｎ（５＊１、（４７／６）／２）、８／３］＝８／３、ｑE（０）＝ｑE（１）−８／３＝８／３−８／３＝０、最後にｎ（δ1）＝１とＣ（δ1）＝３１／６のとき、ＢC（δ1）＝ｍｉｎ［ｍｉｎ（５＊１、（３１／６）／１）、１４／３］＝１４／３、ｑC（０）＝ｑC（１）−１４＝１４／３−１４／３＝０となる。ここで、ｑA（０）＝ｑB（０）＝ｑC（０）＝ｑD（０）＝ｑE（０）＝０となるので、１２Ｍｂｉｔ転送のデータフローＤの要求は許可される。しかし、データフローＤが１５Ｍｂｉｔの転送量を要求した場合には、ｑC（０）＞０、ｑE（０）＞０となり、データフローＤは拒否される。
【００６７】
データフローＡ、Ｂ、Ｃ、Ｅの転送データ量の配分Ｂi（δj）を、縦軸を転送レート、横軸を時間にとったグラフで表すと図１２のようになる。区間［０、１］に資源の空きがあるため、データフローＡ、Ｂ、Ｃ、Ｅはこの空き資源に対して割当以上に使用可能である。一方、データフローＤが許可された時点での配分Ｂi（δj）の様子は図１３のようになる。なお、［０、１］の表記は、点０および点１を含む区間を表す。
【００６８】
アドミッション判断処理後、トラヒック制御部は各データフローｉに対して各Ｂi（δj）の配分された転送量を満たす帯域の割当を行う。具体的な制御に係る手順を以下に説明して、フローチャートを図１４に示す。なお、この場合には図１４におけるｔはｔ∈δjである。
【００６９】
トラヒック制御部３２は、まず、Ｂi（δj）から必要転送レートＶi（δj）を求める。次にデータフローの転送レートの変動を許容するために、キュー長に閾値Ｑthを設けて、Ｑth未満のときは何も行わず（Ｓ２３→Ｓ２４）、Ｑthに達したとき過負荷状態と判断して適切な超過トラヒックの制限を行う（Ｓ２３→Ｓ２５）。本実施例で示す制御方法は各データフローｉの転送レートｖi（ｔ）を測定して（Ｓ２５）、過負荷状態に、Ｖx（δj）を超えるｖx（ｔ）の転送レートにあるデータフローｘのパケットを（Ｓ２６）、ある確率Ｐlで廃棄する（Ｓ２７）。廃棄確率Ｐlは、Ｖi（δj）を保証できる任意の廃棄確率を利用する。本実施例では以下の式で示す廃棄確率Ｐlを用いて、上限帯域ＵをＶi（δj）の比で分けた帯域分を超えた分を廃棄する。
【００７０】
Ｐl＝（ｖi（ｔ）−Ｕ＊Ｖi（δj）／ΣＶi（δj））／ｖi（ｔ）
（ただし、ｖi（ｔ）＞Ｖi（δj））
データフローｉの２つの連続するパケットjとパケットj+1との到着時刻間隔をＩｎｔi（ｊ）として、ｖi（ｔ）は下記の式にて近似する。
【００７１】
ｖi（ｔ）＝１／（Ｉｎｔi（ｊ））＊ｐｓｉｚｅj
ｖi（ｔ）＝（１−α）ｖi（ｔ−Ｉｎｔi（ｊ））＋αｖi（ｔ）
ｐｓｉｚｅjはパケットｊのサイズであり、αは０から１までの値をとる。
【００７２】
以上、上述したアドミッション制御において、送信ホストは許可されたデータフローを送信ホストと受信ホストとに具備されている標準的な転送レート制御の枠組みで送信する。トラヒックが過負荷状態ではない場合は、資源割当分を超える転送レートが許容され、また、トラヒック過負荷状態時においては、標準的なレート制御技術（ＴＣＰ制御［ＲＦＣ２５８１］、ＴＦＲＣ制御［ＲＦＣ３４４８］、その他）がパケット廃棄をもとに転送レートを増減させるため、本トラヒック制御により転送レートが資源割当分に近づくように調整される。
【００７３】
以下に送信ホストの転送レートと、要求パラメータおよびアドミッション判断部３１により配分された資源の関係を、例を用いて説明する。まず、ファイル転送アプリケーションデータフローｉの例を図１５に示す。横軸が時間、縦軸が累積転送データ量を表しており、要求パラメータはこのグラフにおける点（ｄi、ｑi（ｄi））として表現される。要求条件が満たされた状態とは、送信ホストの転送レート制御のもとで、ｄiまでに累積転送データ量がｑi（ｄi）に達することである。図１５では、データフローｉに加えて２つのデータフローが許可されており、それぞれの完了要求時刻がｄi-1とｄi-2である。ｑi（ｄi）とｑi（ｄi-1）との差、およびｑi（ｄi-1）とｑi（ｄi-2）との差がそれぞれ区間（ｄi-1、ｄi］と区間（ｄi-2、ｄi-1］のデータフローｉに配分された転送量であり、各区間の実線の傾きがトラヒック制御で用いられる転送レートである。なお、（ｄi-１、ｄi］の表記は、点ｄi-1を含まず、点ｄiを含む区間を表す。（ｄi-2、ｄi-1］についても同様である。
【００７４】
例えば、ＴＣＰ制御のもとに送信ホストが配分された以上に転送レートを増加させた場合には、トラヒック過負荷状態となるＴCまでトラヒック制御を受けずに転送レートを増加し続けることが可能である。ＴC時点でトラヒック制御によってパケット廃棄が起こることで、送信ホストはそれを契機に転送レートを減少させる。以降、送信ホストはまた転送レートを徐々に増加させて、転送すべきデータ量の転送を終えた時点でデータフローｉが終了となる。
【００７５】
メディアストリーミングアプリケーションにおいてフレーム毎の要求を一括して行った場合を図１６に示す。図１６は横軸に時間をとり、縦軸に累積転送データ量をとる。フレーム番号１、２、３の転送完了要求時刻をｄi（１）、ｄi（２）、ｄi（３）として、フレームサイズは同一とする。図１６の破線は、各フレームの転送開始時刻を前フレームの転送完了時刻とした実際の転送を表し、本発明は、メディアストリーミングアプリケーションにおいて、このような転送制御が可能であることを示している。
【００７６】
また、別の実施例では、転送完了要求時刻ｄ、転送データサイズｌのパラメータを用いたアドミッション制御を示す。
【００７７】
アドミッション判断部３１は、全ての収容フローｉについて転送完了要求時刻ｄi、転送データ量ｌi、現在時刻ｔまでに転送が完了したデータ量ｂi（ｔ）、（ｔ，ｄi］間に転送すべきデータ量
ｒi（ｔ）＝ｌi−ｂi（ｔ）
を定義および保持する。ｄiを時刻の早い順に並べ替える関数
ｊ＝σ（ｉ）
を考え、並べ替えたものをｋjとおく。
【００７８】
上限帯域をＵとして、データフローｉの現在時刻ｔにおける残余転送データ量を
ｒσ(i)（ｔ）＝ｒj（ｔ）
とおき、許可条件を
∀iΣj=0σ(i)ｒj（ｔ）≦Ｕ・（ｋσ(i)−ｔ）
とする。
【００７９】
データフローの転送完了要求時刻の早い順に上限帯域Ｕを順番に分配していき、各送信端末は分配計算に基づく送信開始時間に送信を行なうとする。例えば、データフローＡ、Ｂ、Ｃ、Ｄ、Ｅの転送完了要求時刻（秒）をそれぞれ現在時刻０に対して１、２、３、５、８とする。現在時刻における許可されたデータフローをＡ、Ｂ、Ｃ、Ｅとした場合の分配例は図１７のようになる。図１７は横軸に時間(second)をとり、縦軸に転送レート(bps)をとる。
【００８０】
新規データフローＤの要求があった場合に、Ａ、Ｂ、Ｃ、Ｄ、Ｅの順にＵを割当てていき、上記不等式についてそれぞれのデータフローが転送完了要求時刻を満たしているならば、Ｄの要求は許可され、図１８に示すように分配される。図１８は横軸に時間(second)をとり、縦軸に転送レート(bps)をとる。Ａ、Ｂ、Ｃ、Ｄ、Ｅはそれぞれ割当てられた時間に上限帯域Ｕにて送信する。
【００８１】
次に、本実施例の提案法および従来法の特性を計算機シミュレーションによって評価した結果を示す。従来法は、ユーザに要求帯域を通知させ、ネットワークの上限帯域からその受付可否を判断するものである。このときの許可条件は、ｉを識別子とする、全ての収容データフローと新しく要求されたデータフローの要求帯域をＶi、上限帯域をＵとして
ΣＶi≦Ｕ
と表現できる。
【００８２】
本シミュレーションでは、上限帯域Ｕ＝１Ｇｂｐｓのリンクに対して同一方向のデータ転送要求を発生させた。従来法および提案法についてそれぞれ同様に、指数分布に従うサイズのデータ転送要求がポアソン分布に従って発生するとした。
【００８３】
また、従来法では要求帯域を一律にＵ／ｍとし、提案法では要求完了時刻は転送データ量をＵ／ｍの帯域で転送が完了する時刻とした。ここでは、ｍ＝５とおいた。
【００８４】
トラヒック負荷の増加に対する受付率の変化を図１９に示す。図１９は横軸にトラヒック負荷をとり、縦軸に受付率をとる。受付率は総要求数に対する許可したフロー数の割合として求めた。提案法は最大で約１７．５％、平均で約７．９％高い受付率が実現できることが明らかになった。ただし、ｍが大きくなると受付率の差は減少するという傾向がある。
【００８５】
次に、トラヒック負荷の増加に対するリンクのリソース利用効率の変化を図２０に示す。図２０は横軸にトラヒック負荷をとり、縦軸にリソース利用効率をとる。リソース利用効率は、シミュレーション時間内で転送可能な最大量に対する許可されたフローの転送データ量の総和の割合として求めた。グラフの“０”から始まる対角線は最大のリソース利用効率を実現する理想受付制御法の特性を示している。従来法では、トラヒック負荷“０．３”付近からリソース利用効率が低下し始めている。一方、提案法では“０．７”付近まで高いリソース利用効率を維持できていることが明らかになった。
【００８６】
また、上述した転送完了要求時刻ｄ、転送データサイズｌのパラメータを用いたアドミッション制御において、設定許可および設定拒否の判断ではなく、優先転送および非優先転送へ振り分ける方法の実施例を示す。
【００８７】
アドミッション判断部３１は、単一リンクの上限帯域Ｕ、現在時刻ｔ、優先転送のデータフローの集合Ｈ、非優先転送のデータフローの集合Ｌ、優先および非優先を合わせた全てのデータフローｉの転送完了要求時刻ｄi、転送データ量ｌi、現在時刻ｔまでに転送されたデータ量ｂi（ｔ）、（ｔ，ｄi］間に転送すべきデータ量ｒi（ｔ）を保持する。ここで、ｒi（ｔ）＝ｌi−ｂi（ｔ）とする。
【００８８】
アドミッション判断部３１は、上記保持した情報とデータフローの要求パラメータから優先転送または非優先転送に振り分ける。ここでは、２つの振り分けメカニズムを説明する。１つ目は転送完了要求時刻ｄと転送データサイズｌとを用いる方法である。前記１つ目の方法を提案法Ａとする。２つ目は転送データサイズｌのみを用いる方法である。前記２つ目の方法を提案法Ｂとする。
【００８９】
まず、提案法Ａの振り分けメカニズムを説明し、そのフローチャートを図２１に示す。アドミッション判断部３１は、データフローｘの要求パラメータ（転送完了要求時刻ｄx、転送データサイズｌx）を受信したとき（Ｓ３０）、優先転送のデータフローの集合Ｈとデータフローｘとを合わせた集合Ｈ’について、まず転送完了要求時刻について昇順に並べ変える（Ｓ３１）。並べ替えた順番に転送させた場合に、上限帯域Ｕと転送データサイズとから各データフローの転送が完了する予測時刻を算出する（Ｓ３２）。
【００９０】
次に、各データフローについて算出した予測時刻と転送完了要求時刻とを比較する（Ｓ３３）。集合Ｈ’内のデータフロー全てについて、予測時刻が転送完了要求時刻以下であれば（Ｓ３４）、優先転送に振り分ける（Ｓ３５）。１つでも予測時刻が転送完了要求時刻を超えていれば（Ｓ３４）、非優先転送に振り分ける（Ｓ３６）。前記比較における条件式は、
∀ｍ，（Σmj=0ｒσ（ｊ，Ｈ’）（ｔ））／Ｕ≦ｄσ（ｍ，Ｈ’）−ｔ
ｍ＝０，１，２，…，ｎ
となる。ここで、ｎは集合Ｈ’に含まれるデータフロー数である。また、σ（ｍ，Ｈ’）は、集合Ｈ’について転送完了要求時刻の昇順でｍ番目のデータフロー識別子を返す関数である。前記条件式を満たすとき、要求してきたデータフローを優先転送とする。一方、前記不等式を満たさないとき、非優先転送とする。
【００９１】
次に、提案法Ｂの振り分けメカニズムを説明し、そのフローチャートを図２２に示す。アドミッション判断部３１は、データフローｘの要求パラメータ（転送完了要求時刻ｄx、転送データサイズｌx）を受信したとき（Ｓ４０）、ある基準となる転送データサイズＣＬを定めて（Ｓ４１）、その基準以下のサイズのデータフローを優先転送とする（Ｓ４２）。前記基準を超えるサイズのデータフローを非優先転送とする（Ｓ４３）。基準サイズＣＬは、上限帯域Ｕを割当てて転送完了要求時刻ｄに完了するサイズ（Ｕ×（ｄ−ｔ））がその１例である。
【００９２】
トラヒック制御部３２のフローチャートを図２３に示す。トラヒック制御部３２は、新規データフローが発生したとき、または、データフローの転送が完了してから（Ｓ５０）、優先転送のデータフローが存在すれば（Ｓ５１）、その優先転送のフローの中で、転送完了要求時刻ｄの早い順に上限帯域Ｕを割当てて、逐次転送を行う（Ｓ５２）。また、優先転送のデータフローが存在しない時間帯（Ｈ＝φ）に限り（Ｓ５１）、非優先転送のデータフローに上限帯域Ｕを割当てて、転送完了要求時刻ｄの早い順に逐次転送する（Ｓ５３）。
【００９３】
本実施例の提案法ＡおよびＢと、公平に帯域を割当てる従来法との計算機シミュレーションによる評価結果を示す。前記従来法の手順を図２４に示す。前記従来法は、新規データフローが発生したとき、または、データフローの転送が完了してから（Ｓ６０）、全てのデータフローを受付けて、上限帯域Ｕをデータフロー数ｎで等分した帯域ｂ（＝Ｕ／ｎ）を算出し（Ｓ６１）、全データフローに帯域ｂを割当てる（Ｓ６２）。ここでは、データフローの転送時間を評価指標とし、１秒間隔で区切った区間における相対度数を求めた。前記転送時間は、データフロー発生時刻から転送完了時刻までの時間とする。
【００９４】
本シミュレーションは、図１のような単一リンクの環境を想定する。また、単一リンクの上限帯域Ｕを１Ｇｂｐｓ、平均発生間隔を２．５秒、平均転送データサイズを２Ｇｂｉｔ、提案法Ｂで用いる基準サイズＣＬを３Ｇｂｉｔ、転送完了要求時刻をフロー発生時刻から３秒後、シミュレーション時間を１０万秒とした。
【００９５】
データフローの発生間隔および転送データサイズが指数分布に従う場合およびデータフローの発生間隔が指数分布、転送データサイズが一様分布に従う場合の２つの評価結果を以下に示す。
【００９６】
データフロー発生間隔および転送データサイズ共に指数分布に従う場合の評価結果を図２５に示す。図２５は転送時間（横軸）を１秒間隔で区切り、それぞれの間隔に転送が完了したデータフローの度数（縦軸）を示す。転送時間３秒以内のデータフローの割合は、それぞれ提案法Ａが約７２．６％、提案法Ｂが約６９．２％、従来法が約３８．４％であった。したがって、帯域を公平に割当てる従来法より、提案法ＡおよびＢが要求を満たしたデータフローの割合を向上させることが明らかになった。提案法Ｂは、提案法Ａに比べて振り分けメカニズムが簡略化されている。しかし、今回の評価結果はその差が約３％であり、提案法Ｂにおける簡略化が有効であることが明らかになった。
【００９７】
データフロー発生間隔が指数分布、転送データサイズが一様分布に従う場合の評価結果を図２６に示す。横軸および縦軸共に図２５と同様である。転送時間３秒以内のデータフローの割合は、それぞれ提案法Ａが約６５．２％、提案法Ｂが約５７．３％、従来法が約２８．２％であった。転送データサイズを一様分布とした場合も、提案法ＡおよびＢが要求を満たしたデータフローの割合を向上させることが明らかになった。提案法Ｂは、提案法Ａより性能は低下する一方、従来法に比べて２倍に近い性能が得られている。したがって、図２５の結果と同様に、提案法Ｂにおける簡略化が有効であることが示された。
【産業上の利用可能性】
【００９８】
本発明によれば、ＷｉｎｄｏｗｓやＬｉｎｕｘなどの一般的なオペレーティングシステムにおいても時間制約の厳しいアプリケーションの要求条件を満たしつつ、ネットワークの利用効率を低下させないサービスが提供可能となるので、ネットワークユーザに対するサービス品質の向上に利用することができる。
【図面の簡単な説明】
【００９９】
【図１】アドミッション制御システムの必要最小限の構成要素を含む対象環境を示す図。
【図２】図１の単方向パスを複数のリンクから構成されるパスに置き換えた図。
【図３】図１の単方向パス４をレイヤ３転送機能を有するトラヒック制御装置が接続された単一のＤＳドメインと置き換えた図。
【図４】ＲＳＶＰのアドミッション制御に係る機能ブロック図。
【図５】本実施例の機能ブロック図。
【図６】トラヒック制御部を分けてトラヒック制御装置とアドミッション判断装置として実現する形態およびアドミッション制御装置として全ての機能を含む形で単一装置内に実現する形態を示す図。
【図７】受信ホストまたは送信ホストからデータフローの要求パラメータ通知を受けるインタフェースを示す図。
【図８】ｄiを時間軸において並べ替えた様子を示す図。
【図９】ｔ、ｄi、ｂi(ｔ)およびｒi（ｔ）を、縦軸を転送レート、横軸を時間とするグラフに表した図。
【図１０】Ｍａｘ−ｍｉｎ  ｆａｉｒ  ｓｈａｒｅを用いた分配計算例の手順を示すフローチャート。
【図１１】横幅を時間、縦幅を転送レートとした総面積Ｃ（δj）に対してｎ（δj）＝３のときのＢi（δj）およびｑi（ｋj-1）を示す図。
【図１２】データフローＡ、Ｂ、Ｃ、Ｅの転送データ量の配分Ｂi（δj）を、縦軸を転送レート、横軸を時間にとったグラフを示す図。
【図１３】データフローＤが許可された時点での配分Ｂi（δj）の様子を示す図。
【図１４】アドミッション判断処理後、トラヒック制御部は各データフローｉに対して各Ｂi（δj）の配分された転送量を満たす帯域の割当を行う具体的な制御に係る手順を示すフローチャート。
【図１５】ファイル転送アプリケーションデータフローｉの例を示す図。
【図１６】メディアストリーミングアプリケーションにおいてフレーム毎の要求を一括して行った場合の例を示す図。
【図１７】データフローＡ、Ｂ、Ｃ、Ｅの分配例を示す図。
【図１８】データフローＡ、Ｂ、Ｃ、Ｄ、Ｅの分配例を示す図。
【図１９】トラヒック負荷の増加に対する受付率の変化を示す図。
【図２０】トラヒック負荷の増加に対するリンクのリソース利用効率の変化を示す図。
【図２１】提案法Ａの振り分けメカニズムのフローチャート。
【図２２】提案法Ｂの振り分けメカニズムのフローチャート。
【図２３】優先転送または非優先転送の判断の際のトラヒック制御部のフローチャート。
【図２４】従来法の手順を示すフローチャート。
【図２５】データフロー発生間隔および転送データサイズ共に指数分布に従う場合の評価結果を示す図。
【図２６】データフロー発生間隔が指数分布、転送データサイズが一様分布に従う場合の評価結果を示す図。
【符号の説明】
【０１００】
１  送信ホスト
２  アドミッション判断装置
３  トラヒック制御装置
４  単方向パス
５  受信ホスト
６−１、６−２  リンク
７  ＤＳドメイン
１０  アドミッション制御システム
１１  アドミッション制御装置
２０、３０  要求受信部
２１、３１  アドミッション判断部
２２、３２  トラヒック制御部
【図１】
2008085974.tif 000008
【図２】
2008085974.tif 000009
【図３】
2008085974.tif 000010
【図４】
2008085974.tif 000011
【図５】
2008085974.tif 000012
【図６】
2008085974.tif 000013
【図７】
2008085974.tif 000014
【図８】
2008085974.tif 000015
【図９】
2008085974.tif 000016
【図１０】
2008085974.tif 000017
【図１１】
2008085974.tif 000018
【図１２】
2008085974.tif 000019
【図１３】
2008085974.tif 000020
【図１４】
2008085974.tif 000021
【図１５】
2008085974.tif 000022
【図１６】
2008085974.tif 000023
【図１７】
2008085974.tif 000024
【図１８】
2008085974.tif 000025
【図１９】
2008085974.tif 000026
【図２０】
2008085974.tif 000027
【図２１】
2008085974.tif 000028
【図２２】
2008085974.tif 000029
【図２３】
2008085974.tif 000030
【図２４】
2008085974.tif 000031
【図２５】
2008085974.tif 000032
【図２６】
2008085974.tif 000033