(57)【特許請求の範囲】
【請求項１】
サービス提供業者がネットワークサービスを提供し、前記ネットワークサービスによって性質の異なるトラヒックが存在するネットワーク上において、
前記ネットワークサービスを受けるためのアプリケーションを利用するユーザ側のネットワーク端末、あるいはユーザ側のネットワーク端末から送信されるパケットの転送を行う中継ノードにおいて、アプリケーションが生成するフローに優先度が設定され、前記優先度の値に基づいてパケット転送制御が行われているとき、
フローごとのパケットに関する情報を取得、保存し、
保存されているフローおよびパケットに関する情報を用いて、中継ノードにおけるパケットの一時的な保存バッファに設定されている転送レートの再設定を行うパケット転送制御方法であって、
フローごとのパケット廃棄数を情報として保存し、
保存されたパケット廃棄数から、フローごとのパケット廃棄率を計算し、
フローの優先度と計算されたパケット廃棄率の値から、パケットを転送する中継ノードにおけるパケットの一時的な保存バッファに設定されている転送レートの再設定を行うことを特徴とするパケット転送制御方法。
【請求項２】
サービス提供業者がネットワークサービスを提供し、前記ネットワークサービスによって性質の異なるトラヒックが存在するネットワーク上において、
前記ネットワークサービスを受けるためのアプリケーションを利用するユーザ側のネットワーク端末、あるいはユーザ側のネットワーク端末から送信されるパケットの転送を行う中継ノードにおいて、アプリケーションが生成するフローに優先度が設定され、前記優先度の値に基づいてパケット転送制御が行われているとき、
フローごとのパケットに関する情報を取得、保存し、
保存されているフローおよびパケットに関する情報を用いて、中継ノードにおけるパケットの一時的な保存バッファに設定されている転送レートの再設定を行うパケット転送制御方法であって、
フローごとの受信容量を情報として保存し、
それぞれの優先度ごとに設定されているパケットの伝送容量と、フローの受信容量から、パケット廃棄が生じる時刻を計算し、
前記時刻に合わせて、パケットを転送する中継ノードにおけるパケットの一時的な保存バッファに設定されている転送レートの再設定を行うことを特徴とするパケット転送制御方法。
【請求項３】
請求項１または２記載のパケット転送制御方法において、
ユーザが利用している通信アプリケーションの品質を規定する制約条件が存在するとき、
前記制約条件の範囲内において、パケットを転送する中継ノードにおけるパケットの一時的な保存バッファに設定されている転送レートの再設定を行うことを特徴とするパケット転送制御方法。
【請求項４】
請求項１または２記載のパケット転送制御方法において、
ポリシー制御が行われるネットワークにおけるポリシー条件が存在するとき、
前記ポリシー条件の範囲内において、パケットを転送する中継ノードにおけるパケットの一時的な保存バッファに設定されている転送レートの再設定を行うことを特徴とするパケット転送制御方法。
【請求項５】
請求項１，２，３または４記載のパケット転送制御方法において、
再設定された転送レートの値を、パケット送信元であるユーザ側のネットワーク端末に転送する処理を行うことを特徴とするパケット転送制御方法。
【請求項６】
請求項１，２，３または４記載のパケット転送制御方法において、
再設定された転送レートの値を、関連する他の中継ノードに転送する処理を行うことを特徴とするパケット転送制御方法。
【請求項７】
請求項５記載のパケット転送制御方法において、
所定の中継ノードによって再設定された転送レート情報を受信するユーザ側のネットワーク端末において、
再設定された転送レートの値に調節してパケットの送出を行うことを特徴とするパケット転送制御方法。
【請求項８】
請求項６記載のパケット転送制御方法において、
所定の中継ノードによって再設定された転送レート情報を受信するネットワーク中継ノードにおいて、
再設定された転送レートの値に調節してパケットの送出を行うことを特徴とするパケット転送制御方法。
【請求項９】
請求項１，２，３または４記載のパケット転送制御方法において、
それぞれの優先度ごとに設定されているパケットの伝送容量と、フローの受信容量から、各パケットの一時的な保存バッファにおける空き容量を計算し、計算した比率に応じて転送レートの再設定を行うことを特徴とするパケット転送制御方法。
【請求項１０】
請求項１，２，３または４記載のパケット転送制御方法において、
それぞれの優先度ごとに設定されているパケットの伝送容量と、フローの受信容量から、所定の時刻後における各キューの空き容量を予測し、予測した比率に応じて転送レートの再設定を行うことを特徴とするパケット転送制御方法。
【請求項１１】
請求項１ないし１０のいずれか１項に記載のパケット転送制御方法をコンピュータに実行させるためのプログラム。
【請求項１２】
請求項１ないし１０のいずれか１項に記載のパケット転送制御方法をコンピュータに実行させるためのプログラムを記録した記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、連続メディア通信や大容量データ通信といったサービスを提供するインタフェースサービスプロバイダ（ＩＳＰ）やアプリケーションサービスプロバイダ（ＡＳＰ）など、ネットワーク上でのサービス提供業者を利用するユーザ、およびサービス提供者側の端末、ネットワーク通信機器に適用されるパケット転送制御方法、その方法をコンピュータに実行させるためのプログラム及びそのプログラムを記録した記録媒体に関するものである。
【０００２】
【従来の技術】
インターネットをはじめとする広域ネットワーク上で接続サービスを提供するインターネットサービスプロバイダ（ＩＳＰ）や、アプリケーションサービスプロバイダ（ＡＳＰ）は、これらのサービスを利用するユーザの増加とともに増加してきている。それに伴い様々なサービスが提供されてきているが、それらは各々において接続料金や品質を保つための要求条件が異なるものであり、またサービスの多様化は要求条件を複雑にしてきている。従って、従来のベストエフォート型のサービスにおいても、そうしたアプリケーションの要求条件を明確にすることが求められてきており、これに対して現在Ｄｉｆｆｓｅｒｖ（Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ  Ｓｅｒｖｉｃｅ）［１］［２］等の技術が規定されている。
【０００３】
図１０および図１１は、ユーザ側のネットワーク端末または中継ノード上において、優先度が設定されるパケットの例について示したものである。図１０では、優先度はユーザ端末１−１において設定され、中継ノード１−２，１−３，…と転送されていく。図１１では、ユーザ端末２−１では優先度の設定は行われず、中継ノード２−２において優先度が設定され、中継ノード２−３へ転送される。
【０００４】
また図１２は、Ｄｉｆｆｓｅｒｖにおける優先度の設定について示したものである。ユーザ側のネットワーク端末３−１，３−２，３−３から送出されるパケットを転送する中継ノード３−４は、Ｄｉｆｆｓｅｒｖを利用してパケットに優先順位を設定する。ＤｉｆｆｓｅｒｖではＩＰｖ４［３］におけるＴＯＳフィールド（Ｆｉｅｌｄ）をＤＳＣＰ（Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ  Ｓｅｒｖｉｃｅ  Ｃｏｄｅ  Ｐｏｉｎｔ）として利用し、優先度が設定される。ＩＰパケット３−５において優先度が設定されたパケットは、優先制御が行われるネットワーク内においてこの値に基づいて制御が行われる。
【０００５】
これらの優先度が設定されたパケットを受信する中継ノードでは、輻輳を回避するためにパケットを保持する出力バッファ（キュー）において、優先度に基づいた転送制御が行われる。図１３は、優先度に応じてパケットの転送制御および廃棄を行う手法の一つであるＣＢＱ（Ｃｌａｓｓ−Ｂａｓｅｄ  Ｑｕｅｕｉｎｇ）［４］について示したものである。中継ノード４−１は、受信したパケットをパケット分類を行うクラシファイア（Ｃｌａｓｓｉｆｉｅｒ）４−２において優先度ごとに設けられたキュー４−３，４−４，４−５，４−６，…に順に一旦保存される。各キュー４−３，４−４，４−５，４−６，…の容量は静的に決定されており、パケット転送時には各フローに設定される最低限必要な伝送容量（キュー長）を満たすようにパケットが転送される。このとき、パケットの受信レートが、設定された転送レートを超過する場合、超過分は転送されることなく廃棄される。
【０００６】
【発明が解決しようとする課題】
通信品質を保つために優先度等の要求条件が設定され、中継ノード側において種々の転送制御が行われる場合、これらの制御によって各優先度が設定されたクラス間の相対的な転送品質は保証されるが、必ずしもアプリケーションに最低限必要な転送品質が満たされるかどうかは保証されない。また、複数のアプリケーションが稼動しているネットワーク環境では、転送されるデータ量が回線容量を越える場合に輻輳が生じ、アプリケーションの転送品質が劣化し、ユーザの不満は増大することになる。
【０００７】
こうした理由によるパケットの廃棄を防ぐため、パケットの転送レートの制御や、優先度に基づいたパケット廃棄率の制御が行われるが、パケットを転送する中継ノードにおいてパケットを保持するバッファ（キュー）の容量の設定は静的に行われるため、優先度の高いパケットを保護できても、優先度の低いパケットをうまく保護できないため、トラフィック全体のパケット廃棄率を適切に制御することは難しい。このように、増大し続けるネットワークトラフィックに対してより適切な処理を行うためには、トラフィックの変動に動的に対応する処理が必要であると思われる。
【０００８】
本発明は上記の事情に鑑みてなされたもので、優先度が与えられた各フローの転送制御を、パケットの受信状態を判断して適切に制御することにより、フローに与えられた優先度に応じた転送を行うことができるパケット転送制御方法、その方法をコンピュータに実行させるためのプログラム及びそのプログラムを記録した記録媒体を提供することを目的とする。
【０００９】
【課題を解決するための手段】
上記目的を達成するために本発明のパケット転送制御方法は、インターネットサービスプロバイダ（ＩＳＰ）やアプリケーションサービスプロバイダ（ＡＳＰ）などのサービス提供業者が各々さまざまなネットワークサービスを提供し、前記ネットワークサービスによって性質の異なる様々なトラヒックが存在するネットワーク上において、前記ネットワークサービスを受けるためのアプリケーションを利用するユーザ側のネットワーク端末、あるいはユーザ側のネットワーク端末から送信されるパケットの転送を行う中継ノードにおいて、アプリケーションが生成するフローに優先度が設定され、前記優先度の値に基づいてパケット転送制御（優先制御）が行われているとき、フローごとのパケットに関する情報を取得、保存し、保存されているフローおよびパケットに関する情報を用いて、中継ノードにおけるパケットの一時的な保存バッファ（キュー）に設定されている転送レートの再設定を行うパケット転送制御方法であって、フローごとのパケット廃棄数を情報として保存し、保存されたパケット廃棄数から、フローごとのパケット廃棄率を計算し、フローの優先度と計算されたパケット廃棄率の値から、パケットを転送する中継ノードにおけるパケットの一時的な保存バッファ（キュー）に設定されている転送レートの再設定を行うことを特徴とする。
【００１１】
また、本発明のパケット転送制御方法は、インターネットサービスプロバイダ（ＩＳＰ）やアプリケーションサービスプロバイダ（ＡＳＰ）などのサービス提供業者が各々さまざまなネットワークサービスを提供し、前記ネットワークサービスによって性質の異なる様々なトラヒックが存在するネットワーク上において、前記ネットワークサービスを受けるためのアプリケーションを利用するユーザ側のネットワーク端末、あるいはユーザ側のネットワーク端末から送信されるパケットの転送を行う中継ノードにおいて、アプリケーションが生成するフローに優先度が設定され、前記優先度の値に基づいてパケット転送制御（優先制御）が行われているとき、フローごとのパケットに関する情報を用いて、中継ノードにおけるパケットの一時的な保存バッファ（キュー）に設定されている転送レートの再設定を行うパケット転送制御方法であって、フローごとの受信容量を情報として保存し、それぞれの優先度ごとに設定されているパケットの伝送容量（キュー長）と、フローの受信容量から、パケット廃棄が生じる時刻（パケット廃棄予測時刻）を計算し、前記時刻に合わせて、パケットを転送する中継ノードにおけるパケットの一時的な保存バッファ（キュー）に設定されている転送レートの再設定を行うことを特徴とする。
【００１２】
また本発明は、前記パケット転送制御方法において、ユーザが利用している通信アプリケーションの品質を規定する制約条件が存在するとき、前記制約条件の範囲内において、パケットを転送する中継ノードにおけるパケットの一時的な保存バッファ（キュー）に設定されている転送レートの再設定を行うことを特徴とする。
【００１３】
また本発明は、前記パケット転送制御方法において、ポリシー制御が行われるネットワークにおけるポリシー条件が存在するとき、前記ポリシー条件の範囲内において、パケットを転送する中継ノードにおけるパケットの一時的な保存バッファ（キュー）に設定されている転送レートの再設定を行うことを特徴とする。
【００１４】
また本発明は、前記パケット転送制御方法において、再設定された転送レートの値を、パケット送信元であるユーザ側のネットワーク端末に転送する処理を行うことを特徴とする。
【００１５】
また本発明は、前記パケット転送制御方法において、再設定された転送レートの値を、関連する他の中継ノードに転送する処理を行うことを特徴とする。
【００１６】
また本発明は、前記パケット転送制御手法において、所定の中継ノードによって再設定された転送レート情報を受信するユーザ側のネットワーク端末において、
再設定された転送レートの値に調節してパケットの送出を行うことを特徴とする。
【００１７】
また本発明は、前記パケット転送制御方法において、所定の中継ノードによって再設定された転送レート情報を受信するネットワーク中継ノードにおいて、再設定された転送レートの値に調節してパケットの送出を行うことを特徴とする。
【００１８】
また本発明は、前記パケット転送制御方法において、それぞれの優先度ごとに設定されているパケットの伝送容量（キュー長）と、フローの受信容量から、各パケットの一時的な保存バッファ（キュー）における空き容量を計算し、計算した比率に応じて転送レートの再設定を行うことを特徴とする。
【００１９】
また本発明は、前記パケット転送制御方法において、それぞれの優先度ごとに設定されているパケットの伝送容量（キュー長）と、フローの受信容量から、所定の時刻後における各キューの空き容量を予測し、予測した比率に応じて転送レートの再設定を行うことを特徴とする。
【００２０】
また本発明のプログラムは、前記パケット転送制御方法をコンピュータに実行させるためのものである。
【００２１】
また本発明の記録媒体は、前記パケット転送制御方法をコンピュータに実行させるためのプログラムを記録したものである。
【００２２】
尚、ルータ等のネットワーク中継機器において、パケットの廃棄を防ぐ手段として、パケットの転送レートの制御や、優先度に基づいたパケット廃棄率の制御は行われているが、パケットの保存バッファ（キュー）の容量を動的に変更するといった処理は、従来の手法と異なる部分である。特に、パケットの受信レートを予測して変更するといった処理は行われていない。
【００２３】
【発明の実施の形態】
以下図面を参照して本発明の実施形態例を詳細に説明する。
【００２４】
［実施形態例１］
図１は本発明の実施形態例１を示す構成説明図である。
【００２５】
図１において、中継ノード５−１は、受信したパケットをパケット分類を行うクラシファイア（Ｃｌａｓｓｉｆｉｅｒ）５−２において、優先度１，２，３，４，…ごとに設けられたキュー５−３，５−４，５−５，５−６，…に順に一旦保存される。各キュー５−３，５−４，５−５，５−６の容量は静的に決定されており、ここでは各々５００Ｋｂｐｓ，１．５Ｍｂｐｓ，２Ｍｂｐｓ，６Ｍｂｐｓであるとする。
【００２６】
このとき時間ｔ（秒）において、情報を保持するデータバッファ（ｄａｔａ  ｂｕｆｆｅｒ）５−７では、例えばキュー５−６に格納されるパケットの情報として、優先度４の値を持つパケットの廃棄情報が保持されている。このとき、カルキュレータ（ｃａｌｃｕｌａｔｏｒ）５−８は、データバッファ（ｄａｔａ  ｂｕｆｆｅｒ）５−７の情報から、パケット廃棄率を計算する。ここではキュー５−６に７Ｍｂｐｓのパケットが到着し、キュー５−６のパケット廃棄率が０．１４２％、即ち１Ｍｂｐｓのパケットが廃棄されるとする。
【００２７】
次にカルキュレータ（ｃａｌｃｕｌａｔｏｒ）５−８は、前記パケット廃棄率の値をもとに各キュー５−３，５−４，５−５，５−６の転送レートの再計算を行う。図１においては、キュー５−３，５−４，５−５，５−６の転送レートが各々３００Ｋｂｐｓ，１．１Ｍｂｐｓ，１．６Ｍｂｐｓ，７Ｍｂｐｓに再設定される。これによって、パケット廃棄が生じていたキュー５−６の転送レートが大きくなり、パケット廃棄を抑えられる。
【００２８】
［実施形態例２］
図２は本発明の実施形態例２を示す構成説明図である。
【００２９】
図２において、中継ノード６−１は、図１同様に受信したパケットをパケット分類を行うクラシファイア（Ｃｌａｓｓｉｆｉｅｒ）６−２において、優先度ごとに設けられたキュー６−３，６−４，６−５，６−６，…に順に一旦保存される。各キュー６−３，６−４，６−５，６−６の容量は静的に決定されている。ここでは各々５００Ｋｂｐｓ，１．５Ｍｂｐｓ，２Ｍｂｐｓ，６Ｍｂｐｓであるとする。
【００３０】
このとき、情報を保持するデータバッファ（ｄａｔａ  ｂｕｆｆｅｒ）６−７では、各キュー６−３，６−４，６−５，６−６に格納されるフローの受信容量が、時間周期ごとに記録される。時間ｔ（秒）において、例えば優先度４の値を持つキュー６−６におけるフローの受信容量が７Ｍｂｐｓであったとする。このとき、カルキュレータ（ｃａｌｃｕｌａｔｏｒ）６−８は、データバッファ（ｄａｔａ  ｂｕｆｆｅｒ）６−７の情報から、パケット廃棄が始まる時間を計算する。ここでは、この受信容量が持続した場合を考え、キュー６−６の転送レート／（受信容量−送信容量）、という計算式によってパケット廃棄予測時間を計算する。計算によって、中継ノードがこのパケット列（フロー）の受信を開始してから６秒後にパケット廃棄が始まることになる。
【００３１】
このときデータバッファ（ｄａｔａ  ｂｕｆｆｅｒ）６−７は、時間ｔ＋５（秒）時に、各キューの転送レートの再計算を行う。図２においては、キュー６−３，６−４，６−５，６−６の転送レートが各々３００Ｋｂｐｓ，１．１Ｍｂｐｓ，１．６Ｍｂｐｓ，７Ｍｂｐｓに再設定される。これによって、パケット廃棄が生じていたキュー６−６の転送レートが大きくなり、パケット廃棄を抑えられる。
【００３２】
［実施形態例３］
図３は本発明の実施形態例３を示す構成説明図である。
【００３３】
図３において、中継ノード７−１は、図１と同様の構成を持つ。
【００３４】
このとき時間ｔ（秒）において、情報を保持するデータバッファ（ｄａｔａ  ｂｕｆｆｅｒ）７−７では、パケットの廃棄情報と、パケットを送出しているアプリケーションが要求する品質情報が保持されている。このとき、キュー７−６のパケット廃棄容量が１Ｍｂｐｓであるとし、カルキュレータ（ｃａｌｃｕｌａｔｏｒ）７−８は、このパケット廃棄情報から、パケット廃棄率を計算する。また、アプリケーションが要求する品質情報として、キュー７−５のパケットの転送レートの下限が１．８Ｍｂｐｓ、キュー７−６のパケットの転送レートの下限が５．５Ｍｂｐｓであるとする。
【００３５】
次にカルキュレータ（ｃａｌｃｕｌａｔｏｒ）７−８は、前記各値をもとに各キュー７−３，７−４，７−５，７−６の転送レートの再計算を行う。アプリケーションが要求する品質情報を考慮しない場合、結果は図１に示す場合と同様に、キュー７−３，７−４，７−５，７−６の転送レートが各々３００Ｋｂｐｓ，１．１Ｍｂｐｓ，１．６Ｍｂｐｓ，７Ｍｂｐｓに再設定される。しかし、これはアプリケーションの要求を満たしていない。これを考慮に加え、キュー７−５の転送レートは１．８Ｍｂｐｓになる。その他のキュー７−３，７−４，７−６の転送レートは、各々２００Ｋｂｐｓ，１Ｍｂｐｓ，７Ｍｂｐｓに再設定される。これによって、パケット廃棄が生じていたキュー７−６の転送レートが大きくなり、パケット廃棄を抑えられると同時に、アプリケーションの要求する品質も確保される。
【００３６】
［実施形態例４］
図４は本発明の実施形態例４を示す構成説明図である。
【００３７】
図４において、中継ノード８−１は、図１と同様の構成を持つ。
【００３８】
このとき時間ｔ（秒）において、情報を保持するデータバッファ（ｄａｔａ  ｂｕｆｆｅｒ）８−７ではパケットの廃棄情報と、ポリシーサーバから送信される情報パケット８−９によって得られるポリシー情報が保持されている。このとき、キュー８−６のパケット廃棄容量が１Ｍｂｐｓであるとし、カルキュレータ（ｃａｌｃｕｌａｔｏｒ）８−８は、パケット廃棄情報から、パケット廃棄率を計算する。また、ポリシー情報として、キュー８−５のパケットの転送レートの下限が１．８Ｍｂｐｓ、キュー８−６のパケットの転送レートの下限が５．５Ｍｂｐｓであるとする。
【００３９】
次にカルキュレータ（ｃａｌｃｕｌａｔｏｒ）８−８は、この値をもとに各キュー８−３，８−４，８−５，８−６の転送レートの再計算を行う。アプリケーションが要求する品質情報を考慮しない場合、結果は図１に示す場合と同様に、キュー８−３，８−４，８−５，８−６の転送レートが各々３００Ｋｂｐｓ，１．１Ｍｂｐｓ，１．６Ｍｂｐｓ，７Ｍｂｐｓに再設定される。しかし、これはポリシー情報に反する。ポリシー情報を考慮に加え、キュー８−５の転送レートは１．８Ｍｂｐｓになる。その他のキュー８−３，８−４，８−６の転送レートは、各々２００Ｋｂｐｓ，１Ｍｂｐｓ，７Ｍｂｐｓに再設定される。これによって、パケット廃棄が生じていたキュー８−６の転送レートが大きくなり、ポリシー情報に反することなくパケット廃棄を抑えられる。
【００４０】
［実施形態例５］
図５は本発明の実施形態例５を示す構成説明図である。
【００４１】
図５において、中継ノード９−２では、実施形態例１，２，３，あるいは４に示す転送レートの再設定が行われたものとする。このとき中継ノード９−２は、変更された転送レートをユーザ側のネットワーク端末９−１に通知するため、再設定された転送レート情報パケット９−４を、ユーザ側のネットワーク端末９−１に向けて返送する。
【００４２】
［実施形態例６］
実施形態例５と同様、図５において、中継ノード９−２では、実施形態例１，２，３，あるいは４に示す転送レートの再設定が行われたものとする。このとき中継ノード９−２は、変更された転送レートを、パケットの転送に関連する他の中継ノード９−３に通知するため、再設定された転送レート情報パケット９−４を、中継ノード９−３に向けて返送する。
【００４３】
［実施形態例７］
図６は本発明の実施形態例７を示す構成説明図である。
【００４４】
図６において、ユーザ側のネットワーク端末１０−１は、実施形態例５に示す、中継ノードで再設定された転送レート情報パケットを受信したものとする。このときユーザ側のネットワーク端末１０−１は、中継ノードで再設定された転送レート情報パケットの情報に従ってパケットの転送レートを再設定値に変更する処理を行ったパケット１０−４を送信する。これによって、中継ノードでパケットが廃棄されることによるパケット転送処理のレイテンシを低減することができる。
【００４５】
［実施形態例８］
実施形態例７と同様、図６において、中継ノード１０−３は、実施形態例５に示す、中継ノードで再設定された転送レート情報パケットを受信したものとする。このとき中継ノード１０−３は、この情報に従ってパケットの転送レートを変更する処理を行う。これによって、中継ノードでパケットが廃棄されることによるパケット転送処理のレイテンシを低減することができる。
【００４６】
［実施形態例９］
図７は本発明の実施形態例９を示す構成説明図である。
【００４７】
図７において、中継ノード１１−１は、クラシファイア（Ｃｌａｓｓｉｆｉｅｒ）１１−２において、優先度ごとに設けられたキュー１１−３，１１−４，１１−５，１１−６に順に一旦保存される。各キュー１１−３，１１−４，１１−５，１１−６の容量は優先度等の条件によって決定されている。ここでは各々５００Ｋｂｐｓ，１．５Ｍｂｐｓ，２Ｍｂｐｓ，６Ｍｂｐｓであるとする。
【００４８】
情報を保持するデータバッファ（ｄａｔａ  ｂｕｆｆｅｒ）１１−７では、各キュー１１−３，１１−４，１１−５，１１−６に格納されるフローの受信容量が、時間周期ごとに記録される。時刻ｔ（秒）において、優先度１，２，３，４の値を持つ各キュー１１−３，１１−４，１１−５，１１−６の受信容量が各々０．１５Ｍｂｐｓ，０．３Ｍｂｐｓ，０．６９Ｍｂｐｓ，７．０Ｍｂｐｓであったとする。このとき、カルキュレータ（ｃａｌｃｕｌａｔｏｒ）１１−８は、優先度４のキュー１１−６に１Ｍｂｐｓ分の容量を追加し、７Ｍｂｐｓに再設定する処理を行う。優先度４のキュー１１−６以外のキューからの配分は、それぞれの優先度のキューの受信容量の比から計算する。ここでは０．１５：０．３：０．６９＝５：１０：２３であるから、優先度１，２，３のキュー１１−３，１１−４，１１−５から各々１３２Ｋｂｐｓ，２６３Ｋｂｐｓ，６０５Ｋｂｐｓずつの容量を優先度４のキュー１１−６に割り当てる。
【００４９】
従って、再設定後の各キュー１１−３，１１−４，１１−５，１１−６の容量は、それぞれ３６８Ｋｂｐｓ，１．２３Ｍｂｐｓ、１．３９５Ｍｂｐｓ，７Ｍｂｐｓとなる。これによって、パケット廃棄が生じたキュー１１−６の転送レートが大きくなり、優先度４のキュー１１−６のパケット廃棄を抑えられる。
【００５０】
［実施形態例１０］
図７と同様の構成において、優先度１，２，３の値を持つ各キュー１１−３，１１−４，１１−５の受信容量について図８に示す。これにより、時刻ｔ−２（秒）で各々０．２５Ｍｂｐｓ，０．６Ｍｂｐｓ，０．９１Ｍｂｐｓ，ｔ−１（秒）で各々０．２１Ｍｂｐｓ，０．４６Ｍｂｐｓ，０．８１Ｍｂｐｓ，ｔ（秒）で各々０．１５Ｍｂｐｓ，０．３Ｍｂｐｓ，０．６９Ｍｂｐｓである。同様に優先度４のキュー１１−６は、ｔ（秒）における受信容量が７Ｍｂｐｓであったとする。
【００５１】
このとき、カルキュレータ（ｃａｌｃｕｌａｔｏｒ）１１−８は、優先度４のキュー１１−６に１Ｍｂｐｓ分の容量を追加し、７Ｍｂｐｓに再設定する処理を行う。優先度４のキュー１１−６以外のキュー１１−３，１１−４，１１−５からの配分は、それぞれの優先度のキュー１１−３，１１−４，１１−５の、時間ｔ＋１における受信容量の予測値を計算し、その比から求める。ここでは、予測は最小二乗法によって行う。各キュー１１−３，１１−４，１１−５の時刻Ｔにおける容量ｃ（Ｔ）が、ｃ（Ｔ）＝ａＴ＋ｂに従うとすると、各キュー１１−３，１１−４，１１−５はΣ（ｃ（Ｔ）−（ａＴ＋ｂ））２を最小にするａ，ｂを求めることによって与えられる。
【００５２】
これを計算すると、図９から優先度１，２，３の各キュー１１−３，１１−４，１１−５は、時間ｔ＋１において０．１０３Ｍｂｐｓ，０．１５３Ｍｂｐｓ，０．５８３Ｍｂｐｓと予測される。従って、優先度１，２，３の各キュー１１−３，１１−４，１１−５から各々０．１１８Ｍｂｐｓ，０．１７６Ｍｂｐｓ，０．６７０Ｍｂｐｓずつの容量を優先度４のキュー１１−６に割り当てる。
【００５３】
従って、再設定後の各キュー１１−３，１１−４，１１−５，１１−６の容量は、それぞれ０．３８２Ｍｂｐｓ，１．３２４Ｍｂｐｓ，１．３３Ｍｂｐｓ，７．０Ｍｂｐｓとなる。これによって、パケット廃棄が生じたキュー１１−６の転送レートが大きくなり、優先度４のキュー１１−６のパケット廃棄を抑えられる。
【００５４】
尚、前記各実施形態例におけるパケット転送制御方法は、具体的にはパソコン等のコンピュータにより、予め所定のプログラムに基づいて実行される。前記プログラムは所定のコンピュータ読み取り可能な記録媒体に記録することができる。
【００５５】
【発明の効果】
以上述べたように本発明によれば、多数のアプリケーションやサービス提供先が存在する環境において、それぞれのアプリケーションから送信されるフローの情報に基づき、中継ノードあるいはユーザ側のネットワーク端末での転送レート制御を行うことにより、各フローの品質の劣化の偏りを抑えることが可能になる。
【図面の簡単な説明】
【図１】本発明の実施形態例１に係るパケット廃棄率計算と転送レート再設定を示す構成説明図である。
【図２】本発明の実施形態例２に係るパケット廃棄予測時間計算と転送レート再設定を示す構成説明図である。
【図３】本発明の実施形態例３に係るアプリケーション品質情報を考慮した転送レート再設定を示す構成説明図である。
【図４】本発明の実施形態例４に係るポリシー情報を考慮した転送レート再設定を示す構成説明図である。
【図５】本発明の実施形態例５，６に係る再設定された転送レート情報の送信を示す構成説明図である。
【図６】本発明の実施形態例７，８に係る端末側での送信レート再設定を示す構成説明図である。
【図７】本発明の実施形態例９，１０に係るキューの空き容量を考慮したキュー長の再設定を示す構成説明図である。
【図８】本発明の実施形態例１０に用いられる各キューのパケット受信容量を示す説明図である。
【図９】本発明の実施形態例１０に用いられる最小二乗法によるキュー長再設定値の計算を示す説明図である。
【図１０】従来のパケット転送制御方法に係るユーザ端末側における優先度設定を示す構成説明図である。
【図１１】従来のパケット転送制御方法に係る中継ノード側における優先度設定を示す構成説明図である。
【図１２】従来のパケット転送制御方法に係るＤｉｆｆｓｅｒｖにおけるパケットの優先度設定を示す構成説明図である。
【図１３】従来のパケット転送制御方法に係るＣＢＱ（Ｃｌａｓｓ  Ｂａｓｅｄ  Ｑｕｅｕｉｎｇ）とパケット廃棄を示す構成説明図である。
【符号の説明】
５−１  中継ノード
５−２  クラシファイア（Ｃｌａｓｓｉｆｉｅｒ）
５−３  キュー
５−４  キュー
５−５  キュー
５−６  キュー
５−７  データバッファ（ｄａｔａ  ｂｕｆｆｅｒ）
５−８  カルキュレータ（ｃａｌｃｕｌａｔｏｒ）
【図１】
0003623455.tif 000002
【図２】
0003623455.tif 000003
【図３】
0003623455.tif 000004
【図４】
0003623455.tif 000005
【図５】
0003623455.tif 000006
【図６】
0003623455.tif 000007
【図７】
0003623455.tif 000008
【図８】
0003623455.tif 000009
【図９】
0003623455.tif 000010
【図１０】
0003623455.tif 000011
【図１１】
0003623455.tif 000012
【図１２】
0003623455.tif 000013
【図１３】
0003623455.tif 000014