JP3529933B2

JP3529933B2 - 輻輳判定装置

Info

Publication number: JP3529933B2
Application number: JP05771896A
Authority: JP
Inventors: 義満下條; 次宏広瀬
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1996-03-14
Filing date: 1996-03-14
Publication date: 2004-05-24
Anticipated expiration: 2016-03-14
Also published as: JPH09252298A

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データ蓄積バッフ
ァの輻輳制御における輻輳判定装置に関し、特にパケッ
ト通信、ＡＴＭ通信におけるスイッチノードの輻輳を判
定する輻輳判定装置に関する。

【０００２】

【従来の技術】セルと呼ばれる固定長のパケットを予め
設定されているＶＣ（Virtual Connection）にそって伝
送、変換するＡＴＭ通信は、パケット通信の中でも高速
データ通信の実現手段として注目されている。特に、近
年、端末にてデータをセルとして送受信するためのＡＴ
ＭＮＩＣ（Network Interface Card）や、セルを交換
するＡＴＭスイッチが次々と実用化され、また公衆網で
セルリレーサービスが開始されるなど、その重要性はま
すます確かなものとなっている。

【０００３】このようなＡＴＭ通信において、ＡＢＲ
（Available Bit Rate）と呼ばれるサービスが新たに提
案されている。ＡＢＲサービスは端末が網からの輻輳情
報に応じてセルを出力するレート（帯域）を時々刻々と
変化させ網の帯域資源を有効に利用するサービスであ
る。

【０００４】図２は、ＡＢＲサービスを行うＡＴＭ通信
網の構成図である。同図に示すように、通信網の要素は
送信端末１と、スイッチ３と、受信端末７からなる。各
スイッチ３は、入力されたセルを一時的に蓄積する蓄積
部４と、輻輳情報（Ｃｏｎｇ）６を決定する輻輳判定部
５を備えている。

【０００５】このようなＡＢＲサービスでは、スイッチ
３が入力されたセルのヘッダに存在するＥＦＣＩ（Expl
icit Forward Congestion Indication）をセットするこ
とによって受信端末７へ輻輳情報を伝送する。受信端末
７はそれをＲＭ（Resource Management ）セルと呼ばれ
るセルのＣＩ（Congestion Indication ）ビットにのせ
て送信端末１へ通知する。またスイッチ３がＲＭセルの
ＣＩビットを直接セットすることにより輻輳情報を通知
する方法も認められている。送信端末１は輻輳であると
通知された場合はレート（帯域）を小さくし、輻輳でな
いと通知された場合はレート（帯域）を大きくする。

【０００６】上記した従来のスイッチ３の輻輳判定部５
における輻輳判定方法は、しきい値を予め設定してお
き、このしきい値とセルの蓄積部４の蓄積データ（セ
ル）量とを比較してしきい値を越えていたら輻輳とし、
しきい値以下であったら非輻輳としていた。

【０００７】図１２はセルの蓄積部４の蓄積データ（セ
ル）量の変化を示す図である。輻輳状態から非輻輳状態
へ、または非輻輳状態から輻輳状態へと、輻輳情報が変
化してから送信端末７がレートを変更するまでに遅延時
間が存在する。従ってスイッチ３で観測される蓄積デー
タ量はある振幅を持って振動する。

【０００８】図１３にしきい値の設定が小さ過ぎた場合
の蓄積データ（セル）量の変化を示す。図１２と異なり
蓄積データ量がゼロになっている時間が生じている。こ
の時間はセルが到着しなければ出力するセルがない状態
であり、網が有効に利用されないことを示す。これを蓄
積部４がアンダフローしている状態と呼ぶ。

【０００９】図１４にしきい値の設定が大き過ぎた場合
の蓄積データ（セル）量の変化を示す。この場合は蓄積
部４がアンダフローしていないため網は有効に利用され
ている。しかし蓄積データ量が必要以上に大きいことか
ら、蓄積部４のバッファの使用量が大きいことと、セル
がスイッチを通過する遅延時間が大きいという欠点があ
る。

【００１０】以上の様にしきい値は図１２の様に適切に
設定することが望ましい。つまり蓄積部４がアンダフロ
ーしないように、かつできるだけしきい値が小さくなる
設定が良い。

【００１１】

【発明が解決しようとする課題】しかしながら、上記し
た従来の輻輳判定装置においては、蓄積データ量の振幅
は種々の要因で決定されるために予め計算で求めること
が困難であった。たとえ求めることができたとしてもこ
の振幅は蓄積部を通過するＶＣの数や輻輳情報の遅延時
間などの影響を受けて変化することから固定的なしきい
値を用いていたのでは対応できなかった。不適当なしき
い値が設定されていると、網の使用効率が悪くなった
り、バッファの使用量が不必要に大きくなったり、遅延
時間が大きくなったりするという問題点があった。

【００１２】本発明の輻輳判定装置はこのような課題に
着目してなされたものであり、その目的とするところ
は、蓄積データ量の振幅に応じて動的にしきい値を変更
することによって、網の使用効率を高めるとともに、バ
ッファの使用量や伝送遅延時間を小さくすることができ
る輻輳判定装置を提供することにある。

【００１３】

【課題を解決するための手段】上記の目的を達成するた
めに、第１の発明に係る輻輳判定装置は、入力されたデ
ータを一時的に蓄積する一時蓄積部と、この一時蓄積部
に蓄積された蓄積データ量としきい値とを比較し、この
比較結果に基づいて、前記一時蓄積部の輻輳状態の変化
を検出する輻輳状態検出手段と、この輻輳状態検出手段
によって輻輳状態の変化が検出されたときに前記一時蓄
積部に蓄積されている蓄積データ量を記憶値として記憶
する記憶手段と、この記憶手段に記憶された記憶値と、
前記一時記憶部に蓄積された蓄積データ量との差に基づ
いて、前記しきい値を変更するしきい値変更手段とを具
備する。

【００１４】また、第２の発明に係る輻輳判定装置は、
第１の発明に係る輻輳判定装置において、前記記憶手段
は、前記輻輳状態検出手段が非輻輳状態から輻輳状態へ
の変化を検出したときに、前記一時蓄積部に蓄積されて
いる蓄積データ量を記憶値として記憶する。

【００１５】また、第３の発明に係る輻輳判定装置は、
第１の発明に係る輻輳判定装置において、前記記憶手段
は、前記輻輳状態検出手段が輻輳状態から非輻輳状態へ
の変化を検出したときに、前記一時蓄積部に蓄積されて
いる蓄積データ量を記憶値として記憶する。

【００１６】また、第４の発明に係る輻輳判定装置は、
第１の発明に係る輻輳判定装置において、前記しきい値
変更手段は、前記記憶手段に記憶された記憶値と、前記
一時蓄積部に蓄積された蓄積データ量との差が輻輳状態
において最大になったときの値に基づいて、前記しきい
値を変更する。

【００１７】

【００１８】

【００１９】

【００２０】上記したことを要約すると、本発明では、
非輻輳状態から輻輳状態へ変化した時点、もしくは輻輳
状態から非輻輳状態へ変化した時点の蓄積データ量を記
憶し、蓄積データ量と記憶値との差に基づいてしきい値
を変更するようにしたので、網の使用効率を高めること
ができ、かつ、バッファの使用量や伝送遅延時間をも小
さくすることができる。

【００２１】

【発明の実施の形態】以下、本発明の一実施形態を図面
を用いて詳細に説明する。まず、本実施形態に係るしき
い値変更動作の概要を説明する。図１（ａ）は蓄積デー
タ量（ＡＴＭ通信の場合は蓄積セル数）Ｑｌｅｎ及びし
きい値ｔｈが時間の経過に従って変化する様子を示す図
である。輻輳情報Ｃｏｎｇ６は１で輻輳状態、０で非輻
輳状態を表す。

【００２２】同図において、時刻ｔ１でＱｌｅｎがｔｈ
を越えると非輻輳状態から輻輳状態に変化する（Ｃｏｎ
ｇ６が０から１へ変化する）。Ｑｌｅｎはしばらくは増
加するが、輻輳状態であることを知らされた送信端末１
がレートを下げることにより時刻ｔ２においてＱｌｅｎ
の増加はある値で止まる。そして、時刻ｔ３にＱｌｅｎ
がｔｈを下回ると輻輳状態から非輻輳状態に変化する
（Ｃｏｎｇ６が１から０に変化する）。その後、Ｑｌｅ
ｎはしばらく減少するが、非輻輳状態であることを知ら
された送信端末１がレートを上げることによりＱｌｅｎ
の減少は時刻ｔ４にある値で止まる。

【００２３】蓄積データ量の振幅を決定する大きな要因
はＲＴＴ（Round Trip Time ：周回遅延時間）である。
ＲＴＴは、変化した輻輳情報がスイッチ３によって受信
端末７へ伝送され、受信端末７からその情報が送信端末
１へ伝送されて、送信端末１がレートを調整し、最後に
スイッチ３への入力レートが変化するまでの遅延時間で
ある。ＲＴＴが大きければ振幅は大きくなり、ＲＴＴが
小さければ振幅も小さくなる。

【００２４】本実施形態のしきい値変更方法によると、
輻輳判定部（輻輳状態検出手段）５はまず、非輻輳状態
から輻輳状態へ変化する時刻ｔ１においてＱｌｅｎをＱ
ｌｅｎ０として記憶する。この記憶する値はしきい値ｔ
ｈとほぼ等しいため、しきい値ｔｈを記憶してもよい。
次に輻輳判定部５は、時刻ｔ１からＱｌｅｎが最大値を
とったかどうかをモニタする。時刻ｔ２においてＱｌｅ
ｎが最大値をとったことを検出すると、しきい値ｔｈを
Ｑｌｅｎ−Ｑｌｅｎ０に応じた値に変更する。しきい値
ｔｈは次にＱｌｅｎが最大値をとりしきい値ｔｈが変更
されるまでその値を保持する。しきい値変更のアルゴリ
ズムは、例えば蓄積部４からデータを出力する時に実行
するが、蓄積部４へデータが入力された時に実行しても
よい。輻輳判定は輻輳情報を外部へ出力するたびに行な
う。

【００２５】上記したしきい値変更方法はＱｌｅｎ−Ｑ
ｌｅｎ０の最大値ｘと、ｔｈ−Ｑｌｅｎの最大値ｚに相
関がある場合に特に有効である。すなわち、一般には、
ｘが大きくなるのはＲＴＴが大きいときであり、これに
よってｚも必然的に大きくなることから上記した方法は
有効に作用するといえる。

【００２６】本実施形態では図１（ｂ）に示すように、
ｔｈ，ｔｈＨ，ｔｈＬの３つのしきい値を用いており、
ｔｈＨ−ｔｈＬ＝ｄｅｌｔａ，ｔｈ−ｔｈＬ＝ｄｔｈの
関係を保っている。ｔｈは送信端末１へ通知する輻輳状
態を判定するためのしきい値であり、ｔｈＨとｔｈＬは
しきい値変更に使用するしきい値である。

【００２７】図３に、本実施形態で使用する設定パラメ
タを示す。ｄｅｌｔａはｔｈＨとｔｈＬの差を設定する
パラメタであり、ｄｔｈはｔｈとｔｈＬの差を設定する
パラメタである。

【００２８】図４に、本実施形態で使用する記憶情報を
示す。Ｃｏｎｇ６は受信端末１に通知する輻輳情報であ
る。１で輻輳、０で非輻輳を表すこととする。ＳＣはし
きい値変更に使用する輻輳情報である。ｔｈＬはしきい
値、Ｑｌｅｎ０は記憶された蓄積データ量、ｘは蓄積デ
ータ量増加分（Ｑｌｅｎ−Ｑｌｅｎ０）の最大値であ
る。また、初期値を図４に示すように設定する。

【００２９】図５に、本実施形態でｔｈＬを決定するた
めに使用する関数ｆ（ｘ）の一例を示す。この関数ｆ
（ｘ）はパラメタａ，ｂ，ｃ，ｄ，ｆｍａｘ，ｇｍｉ
ｎ，ＭＡＸにより関数の形を決定する。ａ，ｂ，ｆｍａ
ｘは蓄積部４がアンダフローしないようにするための条
件に関わるパラメータであり、ｃ，ｄ，ｇｍｉｎ，ＭＡ
Ｘは蓄積データ量Ｑｌｅｎが上限設定値であるＭＡＸを
越えないようにしきい値を制御するための条件に関わる
パラメータである。ｆ（ｘ）の詳細については後述す
る。

【００３０】図６は本実施形態に係る輻輳制御方法の全
体フローチャートの一例である。この例では、まず輻輳
かどうかを判定（ｓ１）し、次にしきい値を変更（ｓ
２）するアルゴリズムを実行する。

【００３１】ｓ１における輻輳判定の手順の一例を図７
に示す。図７は送信端末１へ転送する輻輳情報Ｃｏｎｇ
の判定フローチャートである。Ｑｌｅｎと比較するしき
い値はｔｈを用いるが、まずこの値をｔｈＬ＋ｄｔｈに
より求める（ｓ３）。次にＱｌｅｎがｔｈより大きいか
どうかを比較し（ｓ４）、大きければ輻輳（ｓ５）、そ
うでなければ非輻輳（ｓ６）と判定する。

【００３２】なお、本発明はこの判定方法の詳細に関わ
らず有効に作用する。例えば例示した判定ではしきい値
を一つしか設けなかったが、後述する図９の様に２つの
しきい値を設けて送信端末１へ転送する輻輳情報を判定
しても良い。またしきい値変更用の輻輳情報であるＳＣ
をそのまま送信端末１へ転送する構成でも良い。

【００３３】図８は図６のｓ１におけるしきい値（ｔｈ
Ｌ）変更のアルゴリズムの手順を示すフローチャートで
ある。まず、しきい値変更用の輻輳情報ＳＣと蓄積デー
タ量増加分の最大値ｘを一時変数に退避する（ｓ７）。
次にＳＣを変更する（ｓ８）。この変更処理については
図９を参照して後述する。

【００３４】次に、ＳＣが１（輻輳状態）かどうかを判
定（ｓ９）し、そうでないならしきい値変更を中止す
る。ＳＣが１なら次に、変更前のＳＣが１かどうかを判
定する（ｓ１０）。変更前のＳＣが１でなく変更後のＳ
Ｃが１であるということは、非輻輳状態から輻輳状態に
変化したことを示す。このとき、ＱｌｅｎをＱｌｅｎ０
に記憶する（ｓ１１）。またｘを退避した一時変数ｏｌ
ｄｘの値をゼロに初期化する（ｓ１２）。

【００３５】ＳＣが１の場合のその後の処理は、Ｑｌｅ
ｎ−Ｑｌｅｎ０を新しいｘとして計算し（ｓ１３）、一
つ前のｘと比較して大きな値を新たなｘとして記憶する
（ｓ１４）。この動作によりｘはＱｌｅｎ−Ｑｌｅｎ０
の最大値を保持する。次にＸＦの計算を行なう（ｓ１
５）。ＸＦはｘが最大値をとり、これ以上増加しないと
予測できる場合に１になるフラグである。ＸＦの計算処
理については図１０を参照して後述する。次のステップ
ｓ１６でＸＦが１か否かを判断する。もしＸＦが１な
ら、つまりｘが最大値をとったと予測できる場合はｔｈ
Ｌをｆ（ｘ）により計算して変更する（ｓ１７）。以上
でしきい値変更の処理を終了する。

【００３６】図９は上記したＳＣの変更処理の一例であ
る。上記したようにＳＣは、しきい値変更用の輻輳情報
である。現実世界におけるＱｌｅｎの変化は、その到着
過程の影響を受け小さな雑音が重畳されていることが多
い。このため、Ｑｌｅｎを単一のしきい値と比較すると
ＳＣはその雑音の影響を受ける。例えばＱｌｅｎがある
しきい値に近付くとその近辺で輻輳になったり非輻輳に
なったりする動作を短い周期で繰り返す可能性がある。
これを避けるため雑音の大きさよりも大きな幅を持つ二
つのしきい値ｔｈＨとｔｈＬを用いる。

【００３７】まず、ｔｈＨをｔｈＬ＋ｄｅｌｔａによっ
て求める（ｓ１８）。ＱｌｅｎをｔｈＨと比較（ｓ１
９）し、大きければＳＣを１にセット（ｓ２１）する。
また、ｓ１９がＮｏの場合はＱｌｅｎをｔｈＬと比較
（ｓ２０）して、小さければＳＣをゼロにセット（ｓ２
２）する。また、ｔｈＨ≧Ｑｌｅｎ＞ｔｈＬならばＳＣ
を変更しない。このアルゴリズムは良く知られておりＳ
Ｃの雑音からの影響を排除できる。この他に安定した輻
輳情報を得る方法として、Ｑｌｅｎの変化を平滑化しこ
れをしきい値と比較する方法が知られている。平滑化し
たＱｌｅｎをＱｌｅｎＡとすると、ＱｌｅｎＡ：＝Ｑｌ
ｅｎＡ＋ｍ（Ｑｌｅｎ−ＱｌｅｎＡ）としてＱｌｅｎＡ
を更新する。ｍは平滑化の係数で例えばｍ＝０．２５で
ある。このように計算したＱｌｅｎＡとしきい値とを比
較してＳＣを変更してもよい。

【００３８】図１０は上記したＸＦ計算の一例である。
上記したようにＸＦはｘが最大値をとり、これ以上増加
しないと予測できる場合に１になるフラグである。この
例ではＱｌｅｎが減少しはじめたことを検知すること
で、ｘが最大値をとったと判定する。Ｑｌｅｎの最大値
はＱｌｅｎ０＋ｘで計算することができるため、雑音の
マージンを考えたＱｌｅｎ０＋ｘ−ｄｅｌｔａとＱｌｅ
ｎとを比較（ｓ２３）してＸＦの値を決定する。すなわ
ち、Ｑｌｅｎの方が小さい場合はＸＦ＝１（ｓ２４）と
し、Ｑｌｅｎの方が大きい場合はＸＦ＝０（ｓ２５）と
する。

【００３９】図１１に、ｘ（＝Ｑｌｅｎ−Ｑｌｅｎ０の
最大値）としきい値の関係を計算する関数ｆ（ｘ）の一
例を示す。関数を決定する条件には大きく分けて３つあ
る。１つ目は蓄積部４がアンダフローしないようにしき
い値の下限を決定すること、２つ目は蓄積データ量が大
きくなり、ある値ＭＡＸを越えてしまうことを防止する
ためしきい値の上限を決定すること、３つ目は蓄積デー
タ量をなるべく小さくするため小さなしきい値を選択す
ることである。

【００４０】蓄積データ量がしきい値を越えて増加する
量の最大値ｘとしきい値より小さくなり減少する最小値
ｚとが、例えばｚ＝ａｘの関係だったとする。このと
き、アンダフローしないためにはしきい値ｙが、ｙ＞ａ
ｘであればよい。実際にはマージンをとって、ｙ＞ａｘ
＋ｂとすればさらにアンダフローしないようにすること
ができる。また、しきい値の上限をｆｍａｘとして定め
ておくことによりしきい値が大きくなり過ぎないように
することができる。

【００４１】一方、蓄積データ量がＭＡＸを越えないよ
うにするためには、ｙ＜ＭＡＸ−ｘであればよい。ｘが
ｔｈＨからの増加分であり、ｔｈＨとｔｈＬとの差がｄ
ｅｌｔａであることに注意し、マージンを考慮してｙ＜
ＭＡＸ−ｃｘ−ｄ−ｄｅｌｔａとすればよい。ｃは通常
は１で十分であるが、ｃを調整することによりｘに比例
したマージンをとることができる。また、しきい値の下
限をｇｍｉｎと定めておくことによりしきい値が小さく
なり過ぎないようにすることができる。

【００４２】ｙ＞ａｘ＋ｂの条件とｙ＜ＭＡＸ−ｃｘ−
ｄ−ｄｅｌｔａの２つの条件を同時に満たすことが可能
なｘの範囲では、ｆ（ｘ）の値は蓄積データ量をなるべ
く小さくするために、ｆ（ｘ）＝ａｘ＋ｂとすればよ
い。両方の条件を同時に満たせないｘの範囲では要求条
件により決定する。もしアンダフローしてもかまわない
からバッファ溢れを防止したいという要求条件があれ
ば、ｙ＜ＭＡＸ−ｃｘ−ｄ−ｄｅｌｔａの条件を優先さ
せ、ｆ（ｘ）＝ＭＡＸ−ｃｘ−ｄ−ｄｅｌｔａとすれば
よい。

【００４３】以上述べたことをまとめると、 f(x)=min(min(ax+b,fmax),max(MAX-cx-d-delta,gmin)) となる。

【００４４】このｆ（ｘ）は一例であり他の関数でも本
発明は有効に作用する。例えばアンダフローの条件を無
視することにして、ｘが小さい場合には固定しきい値を
用いｘが大きな場合にＭＡＸを越えないようにしきい値
を変更するｆ（ｘ）は、 f(x)=min(b,max(MAX-cx-d-delta,gmin)) となる。

【００４５】なお、本発明は、出力ポート毎に計数した
蓄積セル数に基づく輻輳判定に適用できる。また、ＶＣ
毎に計数した蓄積セル数に基づく輻輳判定やサービスク
ラス毎に計数した蓄積セル数に基づく輻輳判定にも適用
することも可能である。例えば出力ポート毎およびＶＣ
毎の輻輳判定を同時に行ない、その結果の論理和を端末
に輻輳情報として通知してもよい。

【００４６】上記した実施形態では蓄積データ量を記憶
するタイミングとして非輻輳状態から輻輳状態へ変化し
たことを例に説明したが、輻輳状態から非輻輳状態へ変
化したことをきっかけにして蓄積データ量を記憶し、記
憶値と蓄積データ量との差をしきい値を決定する情報と
しても良い。記憶値Ｑｌｅｎ０と蓄積データ量Ｑｌｅｎ
の差の輻輳状態における最大値をｖ＝Ｑｌｅｎ０−Ｑｌ
ｅｎとすると、アンダフローしないしきい値ｙの条件
は、ｙ＞ｅｖ＋ｆである。マージンを考えなければｅ＝
１，ｆ＝０でよいが、ｅとｆを適当に選ぶことにより、
アンダフローによる網利用率の低減をより抑えることが
できる。

【００４７】また、上記した実施形態で説明したしきい
値変更方法はｆ（ｘ）で計算した値を直接しきい値に設
定したが、過去のしきい値の変動を考慮してしきい値を
決定しても良い。例えば現在のしきい値をｔｈＡとする
と、新しいしきい値を、ｔｈＡ：＝ｔｈＡ＋ｍ（ｆ
（ｘ）−ｔｈＡ）として更新しても良い。ｍは平滑化の
係数で例えばｍ＝０．２５である。

【００４８】

【発明の効果】以上説明したように本発明によれば、非
輻輳状態から輻輳状態へ変化した時点もしくは輻輳状態
から非輻輳状態へ変化した時点の蓄積データ量を記憶
し、蓄積データ量と記憶値の差に基づいてしきい値を変
更するようにしたので、網の使用効率を高めることがで
き、かつ、バッファの使用量や伝送遅延時間をも小さく
することができる。

【図面の簡単な説明】

【図１】本実施形態に係るしきい値変更動作の概要を説
明するための図である。

【図２】輻輳判定装置を備えたスイッチで構成されるパ
ケット網を示す図である。

【図３】本実施形態で用いられる設定パラメタの一例を
示す図である。

【図４】本実施形態で用いられる記憶情報の一例を示す
図である。

【図５】本実施形態で用いられる関数の一例を示す図で
ある。

【図６】本実施形態に係る輻輳判定方法の全体フローチ
ャートである。

【図７】本実施形態に係る輻輳判定方法の輻輳状態判定
フローチャートである。

【図８】本実施形態に係る輻輳判定方法のしきい値変更
フローチャートである。

【図９】本実施形態おいて、輻輳情報の変更処理を示す
フローチャートである。

【図１０】本実施形態において、ｘが最大値をとったか
どうかを判定するフローチャートである。

【図１１】本実施形態において、しきい値変更における
Ｑｌｅｎ−Ｑｌｅｎ０としきい値との関係の一例を示す
図である。

【図１２】固定しきい値で輻輳を判定する従来の輻輳判
定方法を説明するための図である。

【図１３】固定しきい値で輻輳を判定する従来の輻輳判
定方法において、しきい値が小さ過ぎる場合の問題点を
説明するための図である。

【図１４】固定しきい値で輻輳を判定する従来の輻輳判
定方法において、しきい値が大き過ぎる場合の問題点を
説明するための図である。

【符号の説明】

１…送信端末、２…輻輳判定装置、３…スイッチ、４…
蓄積部、５…輻輳判定部、６…輻輳情報、７…受信端
末。

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/56

Claims

(57)【特許請求の範囲】

【請求項１】入力されたデータを一時的に蓄積する一
時蓄積部と、この一時蓄積部に蓄積された蓄積データ量としきい値と
を比較し、この比較結果に基づいて、前記一時蓄積部の
輻輳状態の変化を検出する輻輳状態検出手段と、この輻輳状態検出手段によって輻輳状態の変化が検出さ
れたときに前記一時蓄積部に蓄積されている蓄積データ
量を記憶値として記憶する記憶手段と、この記憶手段に記憶された記憶値と、前記一時記憶部に
蓄積された蓄積データ量との差に基づいて、前記しきい
値を変更するしきい値変更手段と、を具備することを特徴とする輻輳判定装置。
【請求項２】前記記憶手段は、前記輻輳状態検出手段
が非輻輳状態から輻輳状態への変化を検出したときに、
前記一時蓄積部に蓄積されている蓄積データ量を記憶値
として記憶することを特徴とする請求項１記載の輻輳判
定装置。
【請求項３】前記記憶手段は、前記輻輳状態検出手段
が輻輳状態から非輻輳状態への変化を検出したときに、
前記一時蓄積部に蓄積されている蓄積データ量を記憶値
として記憶することを特徴とする請求項１記載の輻輳判
定装置。
【請求項４】前記しきい値変更手段は、前記記憶手段
に記憶された記憶値と、前記一時記憶部に蓄積された蓄
積データ量との差が輻輳状態において最大になったとき
の値に基づいて、前記しきい値を変更することを特徴と
する請求項１記載の輻輳判定装置。