JP2002261814A - パケットマーキング方法および装置 - Google Patents

Abstract

(57)【要約】 【課題】 フロー数の差異による余剰帯域分配の不公平
性を緩和することが可能なパケットマーキング方法を提
供する。 【解決手段】 網内で廃棄されるパケットの優先度を示
し、かつ、転送レートの第１のスレッショルド値を境に
して値が変更されるマーキング値を転送するパケットに
付与するパケットマーキング方法であって、各プロファ
イル毎に多重されるフロー数を観測し、当該観測したフ
ロー数の逆数の比に応じて、前記第１のスレッショルド
値を変更する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、パケットマーキン
グ方法および装置に係わり、特に、高速コンピュータ間
通信においてパケットを転送する際に有効な技術に関す
る。

【０００２】

【従来の技術】ＩＰレイヤで優先制御を行う方法とし
て、Differentiated Services（以下、ＤＳと称す
る。）が提案されている。（IETF DiffservWG）。ＤＳ
のネットワークは、図１９に示す通りエッジルータ（Ｅ
Ｒ）１０とコアルータ（ＣＲ）２０とから構成される。
一般的にＤＳネットワークでのルータは、図２０に示す
ように入力ＩＦ側処理部２１と、ルーティング部２２
と、出力ＩＦ側処理部２３とから構成される。入力ＩＦ
から入ってきたパケットは入力ＩＦ側処理部２１におい
て、一定の処理が行われ、ルーティング処理部２２によ
り出力ＩＦを判断され、出力ＩＦ側処理部２３において
一定の処理が行われて、出力ＩＦバッファ２４へ転送さ
れる。

【０００３】エッジルータ１０は、ルーティング処理部
２２と、図２１に示すような入力ＩＦ側処理部２１と、
図２２のような出力ＩＦ側処理部２３を有する。図３に
示す入力ＩＦ側処理部２１では、パケットが到着する毎
に、クラシファイヤ部３１が、パケットのヘッダに記さ
れた送受信ＩＰアドレスや送受信ポート番号を参照し
て、そのパケットに対してどのマーキングプロファイル
を適用すればよいのかを識別し、プロファイル毎に用意
されたマーカ部３２に処理が移る。マーカ部３２ではそ
の識別されたマーキングプロファイルに応じたマーキン
グ値を決定し、パケットのヘッダの決められたフィール
ドにマーキングを行う。この値を、DS Code Point（以
下、ＤＳＣＰと称する。）と呼ぶ。図２２に示す出力Ｉ
Ｆ側処理部２３では、クラシファイヤ部４１においてヘ
ッダに書き込まれたＤＳＣＰ値を読み取り、そのＤＳＣ
Ｐ値に応じてアクション決定部４２が転送の方法を決定
する。例えば、あるＤＳＣＰ値のパケットは、Priority
QueueIngにより輻輳時でも必す先に優先転送するとい
うアクションを決定する。

【０００４】コアルータ２０は、入力ＩＦ側処理部２１
では何も処理を行わない。すなわち、ルーティング部２
２と、図２２に示すような出力ＩＦ側処理部２３とから
構成される。ＤＳネットワークにおいては、エッジルー
タ１０では、入力ＩＦ側処理部２１がフロー毎の状態を
管理する必要があるが、膨大なフロー数を扱うコアルー
タ２０においては出力ＩＦ側処理部２３において、ＤＳ
ＣＰ値のみを管理すれば良く、フロー毎の状態を管理す
る必要がない。その結果、スケーラビリティに優れてい
るという特徴がある。

【０００５】このＤＳでは、Assured Forwarding（以
下、ＡＦと称する。）というパケットの転送方法が提案
されている。ＡＦの使用の代表例は、最低帯域保証転送
の提供である。以下、従来の提供方法を説明する。ユー
ザはある保証レート値を網と契約する。エッジルータ１
０の入力ＩＦ側処理部２１のマーカ部３２においては、
その対象となるフローの到着レート値を計測する。その
レート値の計算方法として、代表的なものには図２３に
示すような処理を行うことで、対象フローの平均レート
（Avgrate）を計算するTime SlidIng Window（以下、Ｔ
ＳＷと称する。）という方法がある。そして、マーカ部
３２は、その到着レート値が契約レート値を超過した場
合には、超過分に対してはＯｕｔを意味するＤＳＣＰを
マーキングし、契約レート値以内分はＩｎを意味するＤ
ＳＣＰをマーキングする。

【０００６】具体的には、ユーザが網と契約した保証レ
ート値をＣＴＲ（Committed Transfer Rate）と置く
と、対象トラヒックの到着レートの平均値（Avgrate）
が、ＣＴＲを越えていると判断されたならば、ある確率
ＰＯｕｔ（ＴＳＷを用いる場合は、POut=(Avgrate-CTR)
/Avgrateとなる）でＯｕｔを示すＤＳＣＰ値を、ある確
率ＰＩｎ（ＴＳＷを用いる場合は、PIn=CTR/Avgrateと
なる）でＩｎを示すＤＳＣＰ値をマーキングする。ＣＴ
Ｒを超えていないと判断されたならば、確率１でＩｎを
示すＤＳＣＰ値をマーキングする。Ｉｎはユーザが網と
契約した保証レート値以内のトラヒックであり、Ｏｕｔ
は契約保証レート値以上にユーザが送信した分のトラヒ
ックであることを意味する。

【０００７】コアルータ２０のアクション決定部４２に
おいては、出力バッファが輻輳状態となリＱ長が伸びて
きた場合に、Ｏｕｔにマーキングされているパケットを
Ｉｎにマーキングされているパケットよりも優先的に廃
棄する。この制御の代表例は、ＲＩＯ（RED(Random Ear
ly Detection)with In/Out bit）と呼ばれる。もともと
ＲＥＤでは、出力バッファにおいて輻輳が発生すると、
パケットのランダム廃棄を行う。この際、廃棄の確率
は、図２４に示すように、対象とするＱ長が大きくなる
に従って高くなるようなものを用いる。ＲＩＯでは、Ｉ
ｎパケットの廃棄確率のグラフと、Ｏｕｔパケットの廃
棄率のグラフのパラメータを別の値に設定して、Ｏｕｔ
のパケットがＩｎのパケットよりも先に廃棄されるよう
にする。

【０００８】例えば、図２５に示すグラフのような確率
で廃棄する。この図２５のグラフにおいて、長破線はＯ
ｕｔパケットに対する廃棄確率、実線はＩｎパケットに
対する廃棄確率関数である。このエッジルータ１０での
マーキング方法、とコアルータ２０でのパケット廃棄方
法によって、契約レート値以内分のパケット（Ｉｎにマ
ーキングされる）は、契約レート値以上分のパケットよ
りも廃棄されずにネットワークを優先的に通過する事が
可能となり、最低帯域保証が提供できる（D.Clark,et a
l,“ExplicitAllocation of Best Effort Packet Deliv
erry Service”,ACMTrans.oc NetworkIng,August,’98.
参照）。

【０００９】また、エッジルータ１０におけるマーキン
グの方式として、ＩｎとＯｕｔ二種類のマーキングでは
なく、Green（Ｇ）・Yellow（Ｙ）・Red（Ｒ）を意味す
る三種類（３Ｃｏｌｏｒ）のマーキング値を利用するＴ
ＳＷＴＣＭ（Time SldIng Window Three Color Marke
r）方式が提案されている。この方式ではＣＴＲ（Commi
tted Target Rate）と、ＰＴＲ（Peak Target Rate）と
をパラメータとして用い、ユーザの発生させるトラヒッ
クに対して、前述のＴＳＷにより平均レートを観測す
る。そして、ＣＴＲ未満分はＧに、ＣＴＲ以上ＰＴＲ未
満分はＹに、ＰＴＲ以上分はＲにマーキングする。具体
的には観測した対象トラヒックの到着レート値（Avgrat
e）がＣＴＲ値未満なら確率１でＧを示すマーキング値
にマーキングする。ＣＴＲ値以上ＰＴＲ値未満ならばあ
る確率で、また、ＰＴＲ値以上ならば、ある確率で、即
ち、確率Pg=CTR/AvgrateでＧに、ある確率Py=(PTR-CTR)
/AvgrateでＹに、Pr=(Avgrate-PTR)/AvgrateでＲにマー
キングする。この場合、それに伴いコアルータ２０では
３Ｃｏｌｏｒに対応したＲＥＤ（輻輳時にＲ＞Ｙ＞Ｇの
優先度でパケット廃棄を行う）を使用する。図２６が、
その廃棄関数の一例を示すグラフであり、図２６のグラ
フにおて、破線がＲ、長破線がＹ、実線がＧに対しての
廃棄関数を示す。

【００１０】

【発明が解決しようとする課題】最低帯域保証転送をサ
ービスとして提供する場合、余剰帯域の分配方法に関し
て公平性の観点からいくつかの異なったポリシが考えら
れる。本明細書では、契約保証レート値に比例して余剰
帯域を分配することが公平であるというポリシを用い
る。ＡＦの利用形態として、同一のプロファイルに対し
て複数のＴＣＰフローが多重された場合にその合計レー
ト値に応じてマーキングを行う形態が考えられる。この
場合、前述のＡＦの提供方法を用いると、多重されたフ
ロー数の多い方がより多くの余剰帯域を得るという不公
平な状態が発生することが知られている（N.Seddigh,et
al,“Bandwidth Assurance Issues for TCP Flows In
a Differentiated Servieces Network”,Globecom’99
参照）。本発明は、前記従来技術の問題点を解決するた
めになされたものであり、本発明の目的は、パケットマ
ーキング方法および装置において、フロー数の差異によ
る余剰帯域分配の不公平性を緩和することが可能となる
技術を提供することにある。本発明の前記ならびにその
他の目的と新規な特徴は、本明細書の記述及び添付図面
によって明らかにする。

【００１１】

【課題を解決するための手段】本願において開示される
発明のうち、代表的なものの概要を簡単に説明すれば、
下記の通りである。即ち、本発明は、網内で廃棄される
パケットの優先度を示し、かつ、転送レートの第１のス
レッショルド値を境にして値が変更されるマーキング値
を、転送するパケットに付与するパケットマーキング方
法であって、各プロファイル毎に多重されるフロー数を
観測し、当該観測したフロー数の逆数の比に応じて、前
記第１のスレッショルド値を変更することを特徴とす
る。また、本発明は、網内で廃棄されるパケットの優先
度を示し、かつ、転送レートの第１のスレッショルド値
を境にして値が変更されるマーキング値を、転送するパ
ケットに付与するパケットマーキング方法であって、各
プロファイル毎に多重されるフロー数を観測するととも
に、前記網内で廃棄されるパケットのパケット廃棄率を
収集し、前記観測したフロー数、および前記収集したパ
ケット廃棄率に基づき、前記第１のスレッショルド値を
変更することを特徴とする。

【００１２】また、本発明は、網内で廃棄されるパケッ
トの優先度を示し、かつ、転送レートの第１および第２
のスレッショルド値を境にして値が変更される前記マー
キング値を、転送するパケットに付与するパケットマー
キング方法であって、各プロファイル毎に多重されるフ
ロー数を観測し、当該観測したフロー数の逆数の比に応
じて、廃棄されるパケットの優先度が最も高いマーキン
グ値に変更される前記第２のスレッショルド値を変更す
ることを特徴とする。また、本発明は、網内で廃棄され
るパケットの優先度を示し、かつ、転送レートの第１お
よび第２のスレッショルド値を境にして値が変更される
前記マーキング値を、転送するパケットに付与するパケ
ットマーキング方法であって、各プロファイル毎に多重
されるフロー数を観測するとともに、前記網内で廃棄さ
れるパケットのパケット廃棄率を収集し、前記観測した
フロー数、前記収集したパケット廃棄率に基づき、廃棄
されるパケットの優先度が最も高いマーキング値に変更
される前記第２のスレッショルド値を変更することを特
徴とする。

【００１３】また、本発明は、網内で廃棄されるパケッ
トの優先度を示し、かつ、転送レートの第１のスレッシ
ョルド値を境にして値が変更されるマーキング値を、転
送するパケットに付与するパケットマーキング装置であ
って、各プロファイル毎に多重されるフロー数を観測す
る観測手段と、前記観測手段から出力されるフロー数に
基づき前記第１のスレッショルド値を計算し、前記観測
手段から出力されるフロー数の逆数の比に比例する前記
第１のスレッショルド値を出力する第１の計算手段と、
前記第１の計算手段から出力される前記第１のスレッシ
ョルド値に基づき、前記パケットに前記マーキング値を
付与する付与手段とを備えることを特徴とする。本発明
の好ましい実施の形態では、基準フロー数を読み出す呼
出手段を備え、前記第１の計算手段は、前記観測手段か
ら出力されるフロー数、および前記呼出手段から出力さ
れる基準フロー数に基づき前記第１のスレッショルド値
を計算し、前記呼出手段から出力される基準フロー数
を、前記観測手段から出力されるフロー数で除算した値
に比例する前記第１のスレッショルド値を出力すること
を特徴とする。本発明の好ましい実施の形態では、前記
観測手段から出力されるフロー数に基づき基準フロー数
を計算する第２の計算手段を備え、前記第１の計算手段
は、前記観測手段から出力されるフロー数、および前記
第２の計算手段から出力される基準フロー数に基づき前
記第１のスレッショルド値を計算し、前記第２の計算手
段から出力される基準フロー数を、前記観測手段から出
力されるフロー数で除算した値に比例する前記第１のス
レッショルド値を出力することを特徴とする。

【００１４】また、本発明は、網内で廃棄されるパケッ
トの優先度を示し、かつ、転送レートの第１のスレッシ
ョルド値を境にして値が変更されるマーキング値を、転
送するパケットに付与するパケットマーキング装置であ
って、各プロファイル毎に多重されるフロー数を観測す
る観測手段と、前記網内で廃棄されるパケットのパケッ
ト廃棄率を収集する収集手段と、前記観測手段から出力
されるフロー数、および前記収集手段から出力されるパ
ケット廃棄率に基づき、前記第１のスレッショルド値を
計算する計算手段と、前記計算手段から出力される第１
のスレッショルド値に基づき、前記パケットに前記マー
キング値を付与する付与手段とを備えることを特徴とす
る。本発明の好ましい実施の形態では、設定ターゲット
レート値、多重されるフローの平均往復伝搬遅延時間お
よびパケットサイズを読み出す読出手段を備え、前記計
算手段は、前記観測手段から出力されるフロー数と、前
記収集手段から出力されるパケット廃棄率と、前記読出
手段から出力される設定ターゲットレート値、多重され
るフローの平均往復伝搬遅延時間およびパケットサイズ
とに基づき、前記第１のスレッショルド値を計算するこ
とを特徴とする。

【００１５】本発明の好ましい実施の形態では、設定タ
ーゲットレート値を読み出す読出手段を備え、前記観測
手段は、各プロファイル毎に多重されるフロー数に加
え、多重されるフローの平均往復伝搬遅延時間および平
均パケットサイズを観測し、前記計算手段は、前記観測
手段から出力されるフロー数、多重されるフローの平均
往復伝搬遅延時間およびパケットサイズと、前記収集手
段から出力されるパケット廃棄率と、前記読出手段から
出力される設定ターゲットレート値とに基づき、前記第
１のスレッショルド値を計算することを特徴とする。本
発明の好ましい実施の形態では、設定ターゲットレート
値を読み出す読出手段を備え、前記収集手段は、前記網
内で廃棄されるパケットのパケット廃棄率に加え、網内
を伝搬するパケットの平均往復伝搬遅延時間および平均
パケットサイズを収集し、前記計算手段は、前記観測手
段から出力されるフロー数と、前記収集手段から出力さ
れるパケット廃棄率、往復伝搬遅延時間およびパケット
サイズと、前記読出手段から出力される設定ターゲット
レート値とに基づき、前記第１のスレッショルド値を計
算することを特徴とする。

【００１６】また、本発明は、網内で廃棄されるパケッ
トの優先度を示し、かつ、転送レートの第１および第２
のスレッショルド値を境にして値が変更される前記マー
キング値を、転送するパケットに付与するパケットマー
キング装置であって、各プロファイル毎に多重されるフ
ロー数を観測する観測手段と、前記観測手段から出力さ
れるフロー数に基づき、廃棄されるパケットの優先度の
最も高いマーキング値に変更される前記第２のスレッシ
ョルド値を計算し、前記観測手段から出力されるフロー
数の逆数の比に比例する前記第２のスレッショルド値を
出力する第１の計算手段と、前記第１の計算手段から出
力される前記第２のスレッショルド値に基づき、前記パ
ケットに前記マーキング値を付与する付与手段とを備え
ることを特徴とする。本発明の好ましい実施の形態で
は、基準フロー数を読み出す呼出手段を備え、前記第１
の計算手段は、前記観測手段から出力されるフロー数、
および前記呼出手段から出力される基準フロー数に基づ
き前記第１のスレッショルド値を計算し、前記呼出手段
から出力される基準フロー数を、前記観測手段から出力
されるフロー数で除算した値に比例する前記第１のスレ
ッショルド値を出力することを特徴とする。本発明の好
ましい実施の形態では、前記観測手段から出力されるフ
ロー数に基づき基準フロー数を計算する第２の計算手段
を備え、前記第１の計算手段は、前記観測手段から出力
されるフロー数、および前記第２の計算手段から出力さ
れる基準フロー数に基づき前記第１のスレッショルド値
を計算し、前記第２の計算手段から出力される基準フロ
ー数を、前記観測手段から出力されるフロー数で除算し
た値に比例する前記第１のスレッショルド値を出力する
ことを特徴とする。

【００１７】また、本発明は、網内で廃棄されるパケッ
トの優先度を示し、かつ、転送レートの第１および第２
のスレッショルド値を境にして値が変更される前記マー
キング値をパケットに付与するパケットマーキング装置
であって、各プロファイル毎に多重されるフロー数を観
測する観測手段と、前記網内で廃棄されるパケットのパ
ケット廃棄率を収集する収集手段と、前記観測手段から
出力されるフロー数、および前記収集手段から出力され
るパケット廃棄率に基づき、廃棄されるパケットの優先
度の最も高いマーキング値に変更される前記第２のスレ
ッショルド値を計算する計算手段と、前記計算手段から
出力される第２のスレッショルド値に基づき、前記パケ
ットに前記マーキング値を付与する付与手段とを備える
ことを特徴とする。本発明の好ましい実施の形態では、
設定ターゲットレート値、多重されるフローの平均往復
伝搬遅延時間およびパケットサイズを読み出す読出手段
を備え、前記計算手段は、前記観測手段から出力される
フロー数と、前記収集手段から出力されるパケット廃棄
率と、前記読出手段から出力される設定ターゲットレー
ト値、多重されるフローの平均往復伝搬遅延時間および
パケットサイズとに基づき、前記第２のスレッショルド
値を計算することを特徴とする。

【００１８】本発明の好ましい実施の形態では、設定タ
ーゲットレート値を読み出す読出手段を備え、前記観測
手段は、各プロファイル毎に多重されるフロー数に加
え、多重されるフローの平均往復伝搬遅延時間および平
均パケットサイズを観測し、前記計算手段は、前記観測
手段から出力されるフロー数、多重されるフローの平均
往復伝搬遅延時間およびパケットサイズと、前記収集手
段から出力されるパケット廃棄率と、前記読出手段から
出力される設定ターゲットレート値とに基づき、前記第
２のスレッショルド値を計算することを特徴とする。本
発明の好ましい実施の形態では、設定ターゲットレート
値を読み出す読出手段を備え、前記収集手段は、前記網
内で廃棄されるパケットのパケット廃棄率に加え、網内
を伝搬するパケットの平均往復伝搬遅延時間および平均
パケットサイズを収集し、前記計算手段は、前記観測手
段から出力されるフロー数と、前記収集手段から出力さ
れるパケット廃棄率、往復伝搬遅延時間およびパケット
サイズと、前記読出手段から出力される設定ターゲット
レート値とに基づき、前記第２のスレッショルド値を計
算することを特徴とする。

【００１９】

【発明の実施の形態】以下、図面を参照して本発明の実
施の形態を詳細に説明する。なお、実施の形態を説明す
るための全図において、同一機能を有するものは同一符
号を付け、その繰り返しの説明は省略する。 ［実施の形態１］本実施の形態のパケットマーキング方
法においては、図２１に示すエッジルータ１０の入力Ｉ
Ｆ側処理部２１は、クラシファイヤ部３１は、到着した
パケットがどのプロファイルを適用するのかを判断す
る。図１は、本発明の実施の形態１のマーカ部の概略構
成を示すブロック図である。同図に示すように、本実施
の形態のマーカ部３２は、トラヒック観測モジュール５
１、ＣＴＲ値計算モジュール５２、およびマーキングモ
ジュール５３から構成される。なお、このマーカ部３２
は各プロファイル毎に用意され、以下、これらのように
各プロファイル毎に用意されるモジュール群をプロファ
イル毎モジュール群と呼ぶ。

【００２０】トラヒック観測モジュール５１は、該当ト
ラヒックを観測して、各プロファイルに多重されている
アクティブＴＣＰフロー本数（ＦＮｉ）を計測する。Ｃ
ＴＲ値計算モジュール５２は、トラヒック観測モジュー
ル５１からアクティブフロー本数を入力値として受け取
り、ＣＴＲ（Committed Transfer Rate）値を計算す
る。この際、アクティブフロー数が大きければＣＴＲ値
を小さく、アクティブフロー数が小さければＣＴＲ値を
大きく計算する。計算されたＣＴＲ値はマーキングモジ
ュール５３に入力され、マーキングモジュール５３は、
そのＣＴＲ値を使って前述のＴＳＷによるマーキングを
行う。アクティブフロー数が大きければＣＴＲ値を小さ
く、アクティブフロー数が小さければＣＴＲ値を大きく
計算する計算アルゴリズムには幾つかの方法が考えられ
る。例えば、１プロファイル当りに多重されるフロー本
数の基準値を決めて、この本数のプロファイルの場合
に、ＣＴＲ値が契約レート値となる状態を基準とする。
そして、各プロファイルのＣＴＲ値計算モジュール５２
では、ＣＴＲ値を、多重フロー本数に反比例する値に設
定するものが考えられる。

【００２１】この場合、ユーザＩのプロファイル毎モジ
ュール群内のＣＴＲ値をＣＴＲｉ、多重フロー本数ＦＮ
ｉに、設定した基準フロー本数をStandard_FNとおく
と、ＣＴＲ値計算モジュール５２は、下記（１）式の計
算を行う。

【数１】 ＣＴＲｉ＝α＊（Standerd_FN/FNi）×契約レート値 ・・・・・・・・・・・・・・・・・・・・ （１） なお、基準フロー本数を、静的にパラメータとして管理
者が設定しておくこと形態が考えられるが、その場合
は、図２に示すようなモジュール構成となる。この図２
に示すモジュール構成は、各プロファイル毎モジュール
群とは、別に静的設定パラメータ読出モジュール５４が
存在し、この静的設定パラメータ読出モジュール５４
が、設定された基準フロー本数を読み出して、ＣＴＲ値
計算モジュール５２に入力する。

【００２２】また、それぞれのプロファイルのプロファ
イル毎モジュール群内トラヒック観測モジュール５１で
計算されるフロー本数を集計し、それらの平均値を計算
して基準フロー本数とする形態も考えられ、その場合
は、図３に示すようなモジュール構成となる。図４は、
図３に示すマーカ部３２の処理手順を示すフローチャー
トである。図３に示すようなモジュール構成では、基準
フロー数計算モジュール５５が、各プロファイルのプロ
ファイル毎モジュール群内トラヒック観測モジュール５
１で計算されるフロー本数を集計し、それらの平均値を
計算して、基準フロー本数として、各プロファイルのプ
ロファイル毎モジュール群内ＣＴＲ値計算モジュール５
２に入力する。ＣＴＲ値計算モジュール５２は、これら
の値に基づき、ＣＴＲｉ（＝α＊（Avb_FN/FNi）×契約
レート値）を計算し（ステップ１０１）、マーキングモ
ジュール５３は、そのＣＴＲ値を使って前述のＴＳＷに
よるマーキングを行う（ステップ１０２）。

【００２３】以上説明したように、本実施の形態では、
同じ契約レート値であっても、多重されるアクティブＴ
ＣＰフロー本数がより多いプロファイルに対しては、Ｃ
ＴＲ値がより小さくなるためにより多くの割合でＯｕｔ
を示すＤＳＣＰがマーキングされることとなり、その結
果、より多くのパケットが輻輳時には廃棄されてＴＣＰ
ｌ本当りのレートが下がる。逆に、多重されるアクティ
ブＴＣＰフロー本数がより少ないプロファイルに対して
は、ＣＴＲ値がより大きくなるためにより少ない割合で
Ｏｕｔを示すＤＳＣＰがマーキングされることとなり、
その結果、より輻輳時のパケット廃棄が少なくなりＴＣ
Ｐｌ本当りのレートが上がる。つまり、多重されたＴＣ
Ｐフロー数が多いユーザは、ＴＣＰｌ本当りのレートが
下がり、多重されたＴＣＰフロー数が少ないユーザはＴ
ＣＰｌ本当りのレートが上がるため、合計のレート値を
比べるとより公平なレートを得ることとなる。なお、従
来の技術では、ＣＴＲ値は静的に設定されるために、図
２７に示すようなモジュール構成となる。

【００２４】［実施の形態２］本実施の形態のパケット
マーキング方法においては、網内の各ＤＳＣＰ値のパケ
ット廃棄率を使用する。図５は、本発明の実施の形態２
のマーカ部の概略構成を示すブロック図である。同図に
示すマーカ部３２では、図２に示すモジュール構成に、
網内トラヒック情報収集モジュール５６が追加される。
静的設定パラメータ読出モジュール５４は、予め管理者
が設定しておいた多重フローの平均往復伝播遅延（以
下、ＲＴＴ値と称する。）、パケットサイズ（以下、Ｍ
ＳＳと称する。）、および後述するTargetRというパラ
メータの値を読出し、ＣＴＲ値計算モジュール５２に入
力する。なお、これらの値は、例えば、メモリなどの格
納手段に格納されている。

【００２５】図６は、図５に示すマーカ部３２の処理手
順を示すフローチャートである。網内トラヒック情報収
集モジュール５６は、網内の各ＤＳＣＰ値のパケット廃
棄率の情報を収集し、それを各プロファイル毎モジュー
ル群内ＣＴＲ値計算モジュール５２に入力する。ここで
入力された２つのＤＳＣＰ値Ｉｎ・Ｏｕｔの、それぞれ
のパケット廃棄率をDPIn・DPOutとおく。ＣＴＲ値計算
モジュール５２は、それらの値と前述のDPIn・DPOutを
入力値として、ＣＴＲ値を計算する（ステップ１１
１）。計算アルゴリズムの一例を以下に説明する。安定
状態における一本のＴＣＰの平均獲得レート値ＢＷに関
して、一般的に下記（２）式が知られている。

【００２６】

【数２】 ・・・・・・・・・・・・・・・・・・・・ （２） ここで、ＤＰはＴＣＰフローのパケット廃棄率である。
今、ユーザＩに関してＦＮｉ本のＴＣＰが多重されてー
つのプロファイルに基づきマーキングされており、その
ＦＮｉ本の平均合計レート（TargetRi）がＣＴＲｉ値を
超えている状態を想定する１つのＴＣＰに着目するとそ
のパケット廃棄率ＤＰは、下記（３）のようになる。

【００２７】

【数３】 ・・・・・・・・・・・・・・・・・・・・ （３） また、下記（４）式が成立する。

【数４】 ＦＮｉ＊ＢＷ＝targetRi ・・・・・・・・・・・・・・・・ （４） そこで、ＦＮｉ本のＴＣＰが最終的に獲得することを望
む平均合計レート（TargetRi）を、エッジルータ１０に
設定しておく。そして、静的設定パラメータ読出モジュ
ール５４がその値を読出して、ＣＴＲ値計算モジュール
５２に入力する。結局、ＣＴＲ値計算モジュール５２
は、式（４）からＴＣＰ一本当りのＢＷを求め、さらに
式（２）からＤＰを求め、式（３）からＣＴＲｉを計算
する。マーキングモジュール５３は、そのＣＴＲ値を使
って前述のＴＳＷによるマーキングを行う（ステップ１
１２）。

【００２８】なお、本実施の形態において、図７に示す
ようなモジュール構成を採用することも可能である。図
７に示すモジュール構成自体は、図５に示すモジュール
構成と変わらないが、各モジュールの機能およびモジュ
ール間で伝達される情報が相異する。図７に示すモジュ
ール構成では、ＲＴＴ値とＭＳＳを予め設定しておくの
ではなくて、プロファイル毎モジュール群内トラヒック
観測モジュール５１が、アクティブフロー数に加えて、
多重フローの平均伝播遅延を測定してＲＴＴと、平均パ
ケットサイズを測定してＭＳＳとし、ＣＴＲ値計算モジ
ュール５２に入力する。図５に示すモジュール構成の場
合は、ＲＴＴやＭＳＳを静的に設定するために網内の混
雑によるＲＴＴの増加などといった状況の変化には適応
できない。一方、図７に示すモジュール構成の場合は、
エッジルータ１０での処理が重くなる欠点があるが、プ
ロファイル毎のＭＳＳやＲＴＴが状況に応じてＣＴＲ値
計算モジュール５２に入力されるために、ＲＴＴやＭＳ
Ｓの精度が、図５に示すモジュール構成よりも高くな
る。

【００２９】また、本実施の形態において、図８に示す
ようなモジュール構成を採用することも可能である。図
８に示すモジュール構成自体は、図５、図７に示すモジ
ュール構成と変わらないが、各モジュールの機能および
モジュール間で伝達される情報が相異する。図８に示す
モジュール構成では、ＲＴＴとＭＳＳを予め設定してお
くのではなくて、網内トラヒック情報収集モジュール５
６が、各ＤＳＣＰ値のパケット廃棄率に加えて、網内の
トラヒックの平均伝播遅延を測定してＲＴＴと、平均パ
ケットサイズを測定してＭＳＳとし、ＣＴＲ値計算モジ
ュール５２に入力する。図８に示すモジュール構成の場
合は、エッジルータ１０の負荷が軽くなる利点となる
が、プロファイル毎のＭＳＳやＲＴＴ値とはならないた
めに、ＲＴＴやＭＳＳの精度は、図７に示すモジュール
構成よりも精度が低くなる。

【００３０】［実施の形態３］また、ＴＳＷＴＣＭを利
用してＲ・Ｙ・Ｇの３種類をマーキングする実施の形態
も可能である。この場合は、マーカ部３２は、まず、Ｃ
ＴＲ（Committed Target Rate）値をフロー本数に関わ
らず契約レート値に設定する。そして、ＰＴＲ（Peak T
arget Rate）値を多重フロー本数が少ないユーザには大
きく、多重フロー本数が多いユーザには少なく設定す
る。図２１に示すエッジルータ１０の入力ＩＦ側処理部
２１において、クラシファイヤ部３１は、到着したパケ
ットがどのプロファイルを適用するのかを判断する。図
９は、本発明の実施の形態３のマーカ部３２の概略構成
を示すブロック図である。同図に示すマーカ部３２は、
トラヒック観測モジュール５１と、ＰＴＲ値計算モジュ
ール５７と、マーキングモジュール５３と、静的設定パ
ラメータ読出モジュール５４とから構成される。トラヒ
ック観測モジュール５１、ＰＴＲ値計算モジュール５
７、およびマーキングモジュール５３は各プロファイル
毎に用意され、これらのように各プロファイル毎に用意
されるモジュール群をプロファイル毎モジュール群と呼
ぶことにする。

【００３１】トラヒック観測モジュール５１は、該当ト
ラヒックを観測して各プロファイルに多重されているア
クティブＴＣＰフロー本数を計測する。ＰＴＲ値計算モ
ジュール５７は、トラヒック観測モジュール５１からア
クティブフロー本数を入力値として受け取り、ＰＴＲ値
を計算する。この際、アクティブフロー数が大きければ
ＰＴＲ値を小さく、アクティブフロー数が小さければＰ
ＴＲ値を大きく計算する。マーキングモジュール５３に
は、ＰＴＲ値計算モジュール５７によって計算されたＰ
ＴＲ値と、静的設定パラメータ読出モジュール５４が読
み出した設定ＣＴＲ値とが入力されて、前述のＴＳＷＴ
ＣＭよるマーキングを行う。アクティブフロー数が大き
ければＰＴＲ値を小さく、アクティブフロー数が小さけ
ればＰＴＲ値を大きく計算する計算アルゴリズムには幾
つかの方法が考えられる。

【００３２】例えば、プロファイル当りに多重されるフ
ロー本数の基準値を決めて、この本数のプロファイルの
場合に、ＰＴＲ値が契約レート値となる状態を基準とす
る。そして、各プロファイルのＰＴＲ値計算モジュール
５７では、ＰＴＲ値を多重フロー本数に反比例する値に
設定するものが考えられる。ここで、ユ−ザｉのプロフ
ァイル毎モジュール群内のＰＴＲ値をＰＴＲｉ、多重フ
ロー本数ＦＮｉに、設定した基準フロー本数をStandard
_FNとおくと、ＴＲ値計算モジュール５７は、下記
（５）式の計算を行う。

【数５】 ＰＴＲｉ＝α＊（Standard_FN／ＦＮｉ）×契約レート値 ・・・・・・・・・・・・・・・・・・・・・・（５） なお、本実施の形態において、基準フロー本数は、静的
にパラメータとして管理者が設定しておくことも可能で
あり、その場合のモジュール構成は、図１０に示すよう
なモジュール構成となる。図１０に示すモジュール構成
では、各プロファイル毎モジュール群とは別に静的設定
パラメータ読出モジュール５４が存在し、このモジュー
ルが設定された基準フロー本数を読み出して、ＰＴＲ値
計算モジュール５７に入力する。

【００３３】また、本実施の形態において、それぞれの
プロファイルのプロファイル毎モジュール群内トラヒッ
ク観測モジュール５１で計算されるフロー本数を集計
し、それらの平均値を計算して基準フロー本数とするこ
とも可能であり、その場合のモジュール構成は、図１１
に示すようなモジュール構成となる。図１２は、図１１
に示すマーカ部３２の処理手順を示すフローチャートで
ある。図１１に示すモジュール構成では、初めに、ＣＴ
Ｒｉ値を契約レート値に設定する（ステップ１２１）。
また、基準フロー数計算モジュール５５が各プロファイ
ルのプロファイル毎モジュール群内トラヒック観測モジ
ュール５１で計算されるフロー本数を集計し、それらの
平均値を計算し、基準フロー本数として、各プロファイ
ルのプロファイル毎モジュール群内ＰＴＲ値計算モジュ
ール５７に入力する。ＰＴＲ値計算モジュール５７は、
これらの値に基づき、ＰＴＲｉ（＝α＊（Avg_FN/FNi）
×契約レート値）を計算する（ステップ１２２）。マー
キングモジュール５３は、ＰＴＲ値計算モジュール５７
によって計算されたＰＴＲｉ値と、静的設定パラメータ
読出モジュール５４が読み出した設定ＣＴＲｉ値を使っ
て前述のＴＳＷＴＣＭによるマーキングを行う（ステッ
プ１２３）。

【００３４】以上説明したように、本実施の形態によれ
ば、同じ契約レート値であっても、多重されるアクティ
ブＴＣＰフロー本数がより多いプロファイルに対して
は、ＰＴＲ値がより小さくなるためにより多くの割合で
Ｒｅｄを示すＤＳＣＰがマーキングされることとなり、
その結果、より多くのパケットが輻輳時には廃棄されて
ＴＣＰｌ本当りのレートが下がる。逆に、多重されるア
クティブＴＣＰフロー本数がより少ないプロファイルに
対しては、ＰＴＲ値がより大きくなるためにより少ない
割合でRedを示すＤＳＣＰがマーキングされることとな
り、その結果、より輻輳時のパケット廃棄が少なくなり
ＴＣＰｌ本当りのレートが上がる。つまり、多重された
ＴＣＰフロー数が多いユーザはＴＣＰｌ本当りのレート
が下がり、多重されたＴＣＰフロー数が少ないユ−ザは
ＴＣＰ１本当りのレートが上がるため、合計のレート値
を比べることにより公平なレートを得ることとなる。な
お、従来のモジュールでは、ＣＴＲ値は静的に設定され
るために、図２８に示すようなモジュール構成となる。

【００３５】本実施の形態では、ＣＴＲ値は契約レート
に固定し、ＰＴＲ値をフロー数に応じて設定することに
より、次のような利点が発生する。一つ目は、保証レー
ト分のパケットはGreenにマーキングすることで、前述
の実施の形態１のパケットマーキング方法よりも輻輳時
にも廃棄されない確率が高まることである。二つ目は、
コアルータ２０でGreenパケット廃棄の履歴を調べるこ
とでサービスとして最低限守るべき契約レートの保証の
確認ができる。即ち、Greenのパケット廃棄が発生して
いないことが確認できれば、契約レートが保証されてい
ることが判る。前述の実施の形態１のパケットマーキン
グ方法では契約レートが保証されていることの確認はで
きない。

【００３６】本実施の形態のパケットマーキング方法の
有効性を確認するために、図１３に示すようなネットワ
ークモデルでシミュレーションを行ったのでそのシミュ
レーション結果について説明する。なお、シミュレーシ
ョン時の条件は以下の通りである。余剰帯域分割の公平
性を評価するボトルネックリンクを帯域幅１００Ｍｂｐ
ｓ、片側伝播遅延５０ｍｓとし、ユーザ１〜５がそれぞ
れ５・１０・１５・２０・２５本のＴＣＰフロー（ＦＴ
Ｐ）を同時に発生させ、各ユーザの保証レートを１０Ｍ
ｂｐｓとした。この場合、各ユーザの保証レート値が同
一の為、各ユーザが同一レート値２０Ｍｂｐｓ（保証レ
ート１０Ｍｂｐｓ＋余剰帯域１０Ｍｂｐｓ）を獲得する
場合が公平となる。

【００３７】図１４に、従来のＲＩＯを用いた方法によ
る結果と、本実施の形態のパケットマーキング方法によ
る結果の比較を示す。各値は１００秒間での各ユーザの
平均獲得レート値である。この結果から、二種類のマー
キングによるＲＩＯを用いた場合、ユーザのフロー数の
違いにより余剰帯域の分割が不公平となる事が解る。一
方、本実施の形態（請求項３）の方法ではＣＴＲ値を保
証レート（１０Ｍｂｐｓ）に設定し、ＰＴＲ値をそれぞ
れ２０Ｍｂｐｓ・１７．５Ｍｂｐｓ・１５Ｍｂｐｓ・１
２．５Ｍｂｐｓ・１０Ｍｂｐｓと多重フロー本数に応じ
て、多重フロー数が多いほど小さく設定した。この結
果、フロー数による余剰帯域分割の不公平性が改善でき
ることが解る。

【００３８】［実施の形態４］本実施の形態のパケット
マーキング方法においては、網内の各ＤＳＣＰ値のパケ
ット廃棄率を使用する。図１５は、本発明の実施の形態
４のマーカ部の概略構成を示すブロック図である。同図
に示すマーカ部３２では、図９に示すモジュール構成
に、網内トラヒック情報収集モジュール５６が追加され
る。静的設定パラメータ読出モジュール５４は、予め管
理者が設定しておいた多重フローの平均往復伝播遅延
（ＲＴＴ値）、パケットサイズ（ＭＳＳ）、ＣＴＲ値お
よび後述するTargetRというパラメータの値を読出し、
ＰＴＲ値計算モジュール５７に入力する。図１６は、図
１５に示すマーカ部３２の処理手順を示すフローチャー
トである。図１５に示すモジュール構成では、初めに、
ＣＴＲｉ値を契約レート値に設定する（ステップ１３
１）。網内トラヒック情報収集モジュール５６は、網内
の各ＤＳＣＰ値のパケット廃棄率の情報を収集し、それ
を各プロファイル毎モジュール群内ＰＴＲ値計算モジュ
ール５７に入力する。

【００３９】ここで、３つのＤＳＣＰ値Ｇ・Ｙ・Ｒのそ
れぞれのパケット廃棄率を、ＤＰｇ・ＤＰｙ・ＤＰｒと
おく。ＰＴＲ値計算モジュール５７は、それらの値と、
前述のＤＰｇ・ＤＰｙ・ＤＰｒ、並びに、ＲＴＴ値、Ｍ
ＳＳを入力値として、ＰＴＲ値を計算する（ステップ１
３２）。具体的には以下のような例が考えられる。今、
ユーザＩｉの契約した一つのプロファイルにＦＮｉ本の
ＴＣＰが多重されてマーキングされており、そのＦＮｉ
本の平均合計レート（TargetRi）がＰＴＲｉ値を超えて
いる状態を想定する。１つのＴＣＰに着目するとそのパ
ケット廃棄率ＤＰは、下記（６）式のように表される。

【００４０】

【数６】 ・・・・・・・・・・・・・・・・・・・・・・（６） また、前述の（２）、（４）式はそのまま成立する。そ
こで、ＦＮｉ本のＴＣＰが最終的に獲得することを望む
合計レート値（TargetRi）をエッジルータ１０において
設定しておく。そして、静的設定パラメータ読出モジュ
ール５４がその値を読出してＰＴＲ値計算モジュール５
７に入力する。結局、ＰＴＲ値計算モジュール５７は、
（４）式からＴＣＰ一本当りのＢＷを求め、さらに
（２）式からＤＰを求め、（６）式からＰＴＲｉを計算
する。マーキングモジュール５３には、ＰＴＲ値計算モ
ジュール５７によって計算されたＰＴＲ値と、静的設定
パラメータ読出モジュール５４が読み出した設定ＣＴＲ
値とが入力されて、マーキングモジュール５３は、前述
のＴＳＷＴＣＭよるマーキングを行う（ステップ１３
３）。

【００４１】なお、本実施の形態において、図１７に示
すようなモジュール構成を採用することも可能である。
図１７に示すモジュール構成自体は、図１５に示すモジ
ュール構成と変わらないが、各モジュールの機能および
モジュール間で伝達される情報が相異する。図１７に示
すモジュール構成では、ＲＴＴとＭＳＳを予め設定して
おくのではなくて、プロファイル毎モジュール群内トラ
ヒック観測モジュール５１が、アクティブフロー数に加
えて、多重フローの平均伝播遅延を測定してＲＴＴと、
平均パケットサイズを測定してＭＳＳとし、ＰＴＲ値計
算モジュール５７に入力する。図１５に示すモジュール
構成の場合は、ＲＴＴやＭＳＳを静的に設定するために
網内の混雑によるＲＴＴの増加などといった状況の変化
には適応できない。一方、図１７に示すモジュール構成
の場合は、エッジルータ１０での処理が重くなる欠点が
あるが、プロファイル毎のＭＳＳやＲＴＴが状況に応じ
てＰＴＲ値計算モジュール５７に入力されるために、Ｒ
ＴＴやＭＳＳの精度は、図１５に示すモジュール構成の
場合よりも高くなる。

【００４２】また、本実施の形態において、図１８に示
すようなモジュール構成を採用することも可能である。
図１８に示すモジュール構成自体は、図１２、図１３に
示すモジュール構成と変わらないが、各モジュールの機
能およびモジュール間で伝達される情報が相異する。図
１８に示すモジュール構成では、ＲＴＴとＭＳＳを予め
設定しておくのではなくて、網内トラヒック情報収集モ
ジュール５６が、各ＤＳＣＰ値のパケット廃棄率に加え
て、網内のトラヒックの平均伝播遅延を測定してＲＴＴ
と、平均パケットサイズを測定してＭＳＳとし、ＰＴＲ
値計算モジュール５７に入力する。図１８に示すモジュ
ール構成では、エッジルータ１０の負荷が軽くなる利点
となるが、プロファイル毎のＭＳＳやＲＴＴ値とはなら
ないために、ＲＴＴやＭＳＳの精度は、図１７に示すモ
ジュール構成の場合よりも低くなる。以上、本発明者に
よってなされた発明を、前記実施の形態に基づき具体的
に説明したが、本発明は、前記実施の形態に限定される
ものではなく、その要旨を逸脱しない範囲において種々
変更可能であることは勿論である。

【００４３】

【発明の効果】本願において開示される発明のうち代表
的なものによって得られる効果を簡単に説明すれば、下
記の通りである。 （１）本発明によれば、同一のプロファイルに対して複
数のＴＣＰフローが多重された場合に、多重されたフロ
ー数の差異による余剰帯域分配の不公平性を緩和するこ
とが可能となる。 （２）本発明によれば、マーキング値を３つ使うこと
で、より保証レートを達成しやすくなり、また、同時に
実際に契約レート値が保証されていることを確認するこ
とも可能となる。

【図面の簡単な説明】

【図１】本発明の実施の形態１のマーカ部の概略構成を
示すブロック図である。

【図２】本発明の実施の形態１のマーカ部の変形例の概
略構成を示すブロック図である。

【図３】本発明の実施の形態１のマーカ部の変形例の概
略構成を示すブロック図である。

【図４】図３に示すマーカ部の処理手順を示すフローチ
ャートである。

【図５】本発明の実施の形態２のマーカ部の概略構成を
示すブロック図である。

【図６】図５に示すマーカ部の処理手順を示すフローチ
ャートである。

【図７】本発明の実施の形態２のマーカ部の変形例の概
略構成を示すブロック図である。

【図８】本発明の実施の形態２のマーカ部の変形例の概
略構成を示すブロック図である。

【図９】本発明の実施の形態３のマーカ部の概略構成を
示すブロック図である。

【図１０】本発明の実施の形態３のマーカ部の変形例の
概略構成を示すブロック図である。

【図１１】本発明の実施の形態３のマーカ部の変形例の
概略構成を示すブロック図である。

【図１２】図１１に示すマーカ部の処理手順を示すフロ
ーチャートである。

【図１３】本発明実施の形態３のパケットマーキング方
法の有効性を確認するために、行ったシミュレーション
時のネットワークモデルを示す図である。

【図１４】従来のＲＩＯ(Random Early Detection)を用
いた方法による結果と、本発明の実施の形態３のパケッ
トマーキング方法による結果の比較を示す表である。

【図１５】本発明の実施の形態４のマーカ部の概略構成
を示すブロック図である。

【図１６】図１５に示すマーカ部の処理手順を示すフロ
ーチャートである。

【図１７】本発明の実施の形態４のマーカ部の変形例の
概略構成を示すブロック図である。

【図１８】本発明の実施の形態４のマーカ部の変形例の
概略構成を示すブロック図である。

【図１９】Differentiated Servicesのネットワーク構
成を示す図である。

【図２０】Differentiated Servicesのネットワークに
おける、ルータの概略構成を示すブロック図である。

【図２１】図１９に示すエッジルータの、図２０に示す
入力ＩＦ側処理部の概略構成を示すブロック図である。

【図２２】図１９に示すエッジルータの、図２０に示す
出力ＩＦ側処理部の概略構成を示すブロック図である。

【図２３】従来の到着レート値の計算方法の代表例であ
る、ＴＳＷ（Time Sliding Window）による平均レート
値の計算アルゴリズムを示す図である。

【図２４】ＲＥＤ(Random Early Detection)によるパケ
ット廃棄確率を示すグラフである。

【図２５】ＲＩＯ（RED(Random Early Detection)with
In/Out bit）によるパケット廃棄確率を示すグラフであ
る。

【図２６】３Ｃｏｌｏｒに対応したＲＥＤ(Random Earl
y Detection)によるパケット廃棄確率を示すグラフであ
る。

【図２７】従来のマーカ部の一例の概略構成を示すブロ
ック図である。

【図２８】従来のマーカ部の他の例の概略構成を示すブ
ロック図である。

【符号の説明】

１０…エッジルータ（ＥＲ）、２０…コアルータ（Ｃ
Ｒ）、２１…入力ＩＦ側処理部、２２…ルーティング
部、２３…出力ＩＦ側処理部、２４…出力ＩＦバッフ
ァ、３１，４１…クラシファイヤ部、３２…マーカ部、
４２…アクション決定部、５１…トラヒック観測モジュ
ール、５２…ＣＴＲ値計算モジュール、５３…マーキン
グモジュール、５４…静的設定パラメータ読出モジュー
ル、５５…基準フロー数計算モジュール、５６…網内ト
ラヒック情報収集モジュール、５７…ＰＴＲ値計算モジ
ュール。

Claims (18)

【特許請求の範囲】
1. 【請求項１】 網内で廃棄されるパケットの優先度を示
   し、かつ、転送レートの第１のスレッショルド値を境に
   して値が変更されるマーキング値を、転送するパケット
   に付与するパケットマーキング方法であって、 各プロファイル毎に多重されるフロー数を観測し、当該
   観測したフロー数の逆数の比に応じて、前記第１のスレ
   ッショルド値を変更することを特徴とするパケットマー
   キング方法。
2. 【請求項２】 網内で廃棄されるパケットの優先度を示
   し、かつ、転送レートの第１のスレッショルド値を境に
   して値が変更されるマーキング値を、転送するパケット
   に付与するパケットマーキング方法であって、 各プロファイル毎に多重されるフロー数を観測するとと
   もに、前記網内で廃棄されるパケットのパケット廃棄率
   を収集し、前記観測したフロー数、および前記収集した
   パケット廃棄率に基づき、前記第１のスレッショルド値
   を変更することを特徴とするパケットマーキング方法。
3. 【請求項３】 網内で廃棄されるパケットの優先度を示
   し、かつ、転送レートの第１および第２のスレッショル
   ド値を境にして値が変更される前記マーキング値を、転
   送するパケットに付与するパケットマーキング方法であ
   って、 各プロファイル毎に多重されるフロー数を観測し、当該
   観測したフロー数の逆数の比に応じて、廃棄されるパケ
   ットの優先度が最も高いマーキング値に変更される前記
   第２のスレッショルド値を変更することを特徴とするパ
   ケットマーキング方法。
4. 【請求項４】 網内で廃棄されるパケットの優先度を示
   し、かつ、転送レートの第１および第２のスレッショル
   ド値を境にして値が変更される前記マーキング値を、転
   送するパケットに付与するパケットマーキング方法であ
   って、 各プロファイル毎に多重されるフロー数を観測するとと
   もに、前記網内で廃棄されるパケットのパケット廃棄率
   を収集し、前記観測したフロー数、前記収集したパケッ
   ト廃棄率に基づき、廃棄されるパケットの優先度が最も
   高いマーキング値に変更される前記第２のスレッショル
   ド値を変更することを特徴とするパケットマーキング方
   法。
5. 【請求項５】 網内で廃棄されるパケットの優先度を示
   し、かつ、転送レートの第１のスレッショルド値を境に
   して値が変更されるマーキング値を、転送するパケット
   に付与するパケットマーキング装置であって、 各プロファイル毎に多重されるフロー数を観測する観測
   手段と、 前記観測手段から出力されるフロー数に基づき前記第１
   のスレッショルド値を計算し、前記観測手段から出力さ
   れるフロー数の逆数の比に比例する前記第１のスレッシ
   ョルド値を出力する第１の計算手段と、 前記第１の計算手段から出力される前記第１のスレッシ
   ョルド値に基づき、前記パケットに前記マーキング値を
   付与する付与手段とを備えることを特徴とするパケット
   マーキング装置。
6. 【請求項６】 基準フロー数を読み出す呼出手段を備
   え、 前記第１の計算手段は、前記観測手段から出力されるフ
   ロー数、および前記呼出手段から出力される基準フロー
   数に基づき前記第１のスレッショルド値を計算し、前記
   呼出手段から出力される基準フロー数を、前記観測手段
   から出力されるフロー数で除算した値に比例する前記第
   １のスレッショルド値を出力することを特徴とする請求
   項５に記載のパケットマーキング装置。
7. 【請求項７】 前記観測手段から出力されるフロー数に
   基づき基準フロー数を計算する第２の計算手段を備え、 前記第１の計算手段は、前記観測手段から出力されるフ
   ロー数、および前記第２の計算手段から出力される基準
   フロー数に基づき前記第１のスレッショルド値を計算
   し、前記第２の計算手段から出力される基準フロー数
   を、前記観測手段から出力されるフロー数で除算した値
   に比例する前記第１のスレッショルド値を出力すること
   を特徴とする請求項５に記載のパケットマーキング装
   置。
8. 【請求項８】 網内で廃棄されるパケットの優先度を示
   し、かつ、転送レートの第１のスレッショルド値を境に
   して値が変更されるマーキング値を、転送するパケット
   に付与するパケットマーキング装置であって、 各プロファイル毎に多重されるフロー数を観測する観測
   手段と、 前記網内で廃棄されるパケットのパケット廃棄率を収集
   する収集手段と、 前記観測手段から出力されるフロー数、および前記収集
   手段から出力されるパケット廃棄率に基づき、前記第１
   のスレッショルド値を計算する計算手段と、 前記計算手段から出力される第１のスレッショルド値に
   基づき、前記パケットに前記マーキング値を付与する付
   与手段とを備えることを特徴とするパケットマーキング
   装置。
9. 【請求項９】 設定ターゲットレート値、多重されるフ
   ローの平均往復伝搬遅延時間およびパケットサイズを読
   み出す読出手段を備え、 前記計算手段は、前記観測手段から出力されるフロー数
   と、前記収集手段から出力されるパケット廃棄率と、前
   記読出手段から出力される設定ターゲットレート値、多
   重されるフローの平均往復伝搬遅延時間およびパケット
   サイズとに基づき、前記第１のスレッショルド値を計算
   することを特徴とする請求項８に記載のパケットマーキ
   ング装置。
10. 【請求項１０】 設定ターゲットレート値を読み出す読
    出手段を備え、 前記観測手段は、各プロファイル毎に多重されるフロー
    数に加え、多重されるフローの平均往復伝搬遅延時間お
    よび平均パケットサイズを観測し、 前記計算手段は、前記観測手段から出力されるフロー
    数、多重されるフローの平均往復伝搬遅延時間およびパ
    ケットサイズと、前記収集手段から出力されるパケット
    廃棄率と、前記読出手段から出力される設定ターゲット
    レート値とに基づき、前記第１のスレッショルド値を計
    算することを特徴とする請求項８に記載のパケットマー
    キング装置。
11. 【請求項１１】 設定ターゲットレート値を読み出す読
    出手段を備え、 前記収集手段は、前記網内で廃棄されるパケットのパケ
    ット廃棄率に加え、網内を伝搬するパケットの平均往復
    伝搬遅延時間および平均パケットサイズを収集し、 前記計算手段は、前記観測手段から出力されるフロー数
    と、前記収集手段から出力されるパケット廃棄率、往復
    伝搬遅延時間およびパケットサイズと、前記読出手段か
    ら出力される設定ターゲットレート値とに基づき、前記
    第１のスレッショルド値を計算することを特徴とする請
    求項８に記載のパケットマーキング装置。
12. 【請求項１２】 網内で廃棄されるパケットの優先度を
    示し、かつ、転送レートの第１および第２のスレッショ
    ルド値を境にして値が変更される前記マーキング値を、
    転送するパケットに付与するパケットマーキング装置で
    あって、 各プロファイル毎に多重されるフロー数を観測する観測
    手段と、 前記観測手段から出力されるフロー数に基づき、廃棄さ
    れるパケットの優先度の最も高いマーキング値に変更さ
    れる前記第２のスレッショルド値を計算し、前記観測手
    段から出力されるフロー数の逆数の比に比例する前記第
    ２のスレッショルド値を出力する第１の計算手段と、 前記第１の計算手段から出力される前記第２のスレッシ
    ョルド値に基づき、前記パケットに前記マーキング値を
    付与する付与手段とを備えることを特徴とするパケット
    マーキング装置。
13. 【請求項１３】 基準フロー数を読み出す呼出手段を備
    え、 前記第１の計算手段は、前記観測手段から出力されるフ
    ロー数、および前記呼出手段から出力される基準フロー
    数に基づき前記第１のスレッショルド値を計算し、前記
    呼出手段から出力される基準フロー数を、前記観測手段
    から出力されるフロー数で除算した値に比例する前記第
    １のスレッショルド値を出力することを特徴とする請求
    項１２に記載のパケットマーキング装置。
14. 【請求項１４】 前記観測手段から出力されるフロー数
    に基づき基準フロー数を計算する第２の計算手段を備
    え、 前記第１の計算手段は、前記観測手段から出力されるフ
    ロー数、および前記第２の計算手段から出力される基準
    フロー数に基づき前記第１のスレッショルド値を計算
    し、前記第２の計算手段から出力される基準フロー数
    を、前記観測手段から出力されるフロー数で除算した値
    に比例する前記第１のスレッショルド値を出力すること
    を特徴とする請求項１２に記載のパケットマーキング装
    置。
15. 【請求項１５】 網内で廃棄されるパケットの優先度を
    示し、かつ、転送レートの第１および第２のスレッショ
    ルド値を境にして値が変更される前記マーキング値をパ
    ケットに付与するパケットマーキング装置であって、 各プロファイル毎に多重されるフロー数を観測する観測
    手段と、 前記網内で廃棄されるパケットのパケット廃棄率を収集
    する収集手段と、 前記観測手段から出力されるフロー数、および前記収集
    手段から出力されるパケット廃棄率に基づき、廃棄され
    るパケットの優先度の最も高いマーキング値に変更され
    る前記第２のスレッショルド値を計算する計算手段と、 前記計算手段から出力される第２のスレッショルド値に
    基づき、前記パケットに前記マーキング値を付与する付
    与手段とを備えることを特徴とするパケットマーキング
    装置。
16. 【請求項１６】 設定ターゲットレート値、多重される
    フローの平均往復伝搬遅延時間およびパケットサイズを
    読み出す読出手段を備え、 前記計算手段は、前記観測手段から出力されるフロー数
    と、前記収集手段から出力されるパケット廃棄率と、前
    記読出手段から出力される設定ターゲットレート値、多
    重されるフローの平均往復伝搬遅延時間およびパケット
    サイズとに基づき、前記第２のスレッショルド値を計算
    することを特徴とする請求項１５に記載のパケットマー
    キング装置。
17. 【請求項１７】 設定ターゲットレート値を読み出す読
    出手段を備え、 前記観測手段は、各プロファイル毎に多重されるフロー
    数に加え、多重されるフローの平均往復伝搬遅延時間お
    よび平均パケットサイズを観測し、 前記計算手段は、前記観測手段から出力されるフロー
    数、多重されるフローの平均往復伝搬遅延時間およびパ
    ケットサイズと、前記収集手段から出力されるパケット
    廃棄率と、前記読出手段から出力される設定ターゲット
    レート値とに基づき、前記第２のスレッショルド値を計
    算することを特徴とする請求項１５に記載のパケットマ
    ーキング装置。
18. 【請求項１８】 設定ターゲットレート値を読み出す読
    出手段を備え、 前記収集手段は、前記網内で廃棄されるパケットのパケ
    ット廃棄率に加え、網内を伝搬するパケットの平均往復
    伝搬遅延時間および平均パケットサイズを収集し、 前記計算手段は、前記観測手段から出力されるフロー数
    と、前記収集手段から出力されるパケット廃棄率、往復
    伝搬遅延時間およびパケットサイズと、前記読出手段か
    ら出力される設定ターゲットレート値とに基づき、前記
    第２のスレッショルド値を計算することを特徴とする請
    求項１５に記載のパケットマーキング装置。