JP2002330165A - 輻輳制御装置 - Google Patents
輻輳制御装置Info
- Publication number
- JP2002330165A JP2002330165A JP2001133576A JP2001133576A JP2002330165A JP 2002330165 A JP2002330165 A JP 2002330165A JP 2001133576 A JP2001133576 A JP 2001133576A JP 2001133576 A JP2001133576 A JP 2001133576A JP 2002330165 A JP2002330165 A JP 2002330165A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- queue length
- data
- unit
- amount
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
- H04L69/163—In-band adaptation of TCP data exchange; In-band control procedures
Abstract
(57)【要約】
【課題】 パッケト通信装置に関し、特にコアルータや
エッジルータ内での輻輳処理の負荷を軽減し、通信の高
速化にも対応した輻輳制御装置を提供する。 【解決手段】 輻輳制御装置は、入力されるパケットデ
ータ量を計測する入力データ計測部と、到着したパケッ
トの廃棄判定を行って非廃棄パケットを出力キュー及び
前記入力データ係数部へ出力するパケット廃棄判定部と
を備え、入力データ計測部は、パケット廃棄判定部から
入力されるパケットデータの一定データ量を所定周期で
出力する係数部と、係数部から出力されたデータを蓄積
して所定周期でその蓄積データの一定データ量を出力す
る平滑キュー長演算部とを有し、パケット廃棄判定部
は、平滑キュー長演算部における所定周期毎の入出力デ
ータ量の差分からなる蓄積データ量である平滑キュー長
に基づいたパケット廃棄判定によって輻輳制御を行なう
こと、から成る。
エッジルータ内での輻輳処理の負荷を軽減し、通信の高
速化にも対応した輻輳制御装置を提供する。 【解決手段】 輻輳制御装置は、入力されるパケットデ
ータ量を計測する入力データ計測部と、到着したパケッ
トの廃棄判定を行って非廃棄パケットを出力キュー及び
前記入力データ係数部へ出力するパケット廃棄判定部と
を備え、入力データ計測部は、パケット廃棄判定部から
入力されるパケットデータの一定データ量を所定周期で
出力する係数部と、係数部から出力されたデータを蓄積
して所定周期でその蓄積データの一定データ量を出力す
る平滑キュー長演算部とを有し、パケット廃棄判定部
は、平滑キュー長演算部における所定周期毎の入出力デ
ータ量の差分からなる蓄積データ量である平滑キュー長
に基づいたパケット廃棄判定によって輻輳制御を行なう
こと、から成る。
Description
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明はパッケト通信装置に
関し、特にインターネット等の可変長パケットを用いた
通信においてコアルータやエッジルータ内で輻輳時にパ
ケット廃棄処理等を行う輻輳制御装置に関するものであ
る。
関し、特にインターネット等の可変長パケットを用いた
通信においてコアルータやエッジルータ内で輻輳時にパ
ケット廃棄処理等を行う輻輳制御装置に関するものであ
る。
【０００２】
【従来の技術】近年インターネットが急速に普及し、Ｉ
Ｐ (Internet Protocol) パケットのような可変長デー
タによる通信が主流となっている。従来のインターネッ
トサービスでは、遅延や帯域といった品質を一切保証し
ないベストエフォート型のサービスがほとんどであっ
た。
Ｐ (Internet Protocol) パケットのような可変長デー
タによる通信が主流となっている。従来のインターネッ
トサービスでは、遅延や帯域といった品質を一切保証し
ないベストエフォート型のサービスがほとんどであっ
た。
【０００３】しかしながら、近年では電話等の音声をＩ
Ｐパケットで運ぶＶＯＩＰ (Voiceover IP) や企業の専
用回線をインターネット上で実現するＶＰＮ (Virtual
Private Network) のような新しいサービスが登場し、
インターネット網においてもＱｏＳ (Quality of Servi
ce) 保証が重要となってきている。そのＱｏＳ機能の一
つとして輻輳制御がある。
Ｐパケットで運ぶＶＯＩＰ (Voiceover IP) や企業の専
用回線をインターネット上で実現するＶＰＮ (Virtual
Private Network) のような新しいサービスが登場し、
インターネット網においてもＱｏＳ (Quality of Servi
ce) 保証が重要となってきている。そのＱｏＳ機能の一
つとして輻輳制御がある。
【０００４】ノードに対する入力レートがその出力レー
トよりも大きい場合に輻輳が発生する可能性があり、一
般的には輻輳時に入力されたデータをある条件の基で廃
棄する。その結果、データ品質が劣化して所定の品質保
証を必要とするサービス等に大きな影響を与える。従っ
て、このような輻輳制御を如何に行なうかが重要な問題
となる。
トよりも大きい場合に輻輳が発生する可能性があり、一
般的には輻輳時に入力されたデータをある条件の基で廃
棄する。その結果、データ品質が劣化して所定の品質保
証を必要とするサービス等に大きな影響を与える。従っ
て、このような輻輳制御を如何に行なうかが重要な問題
となる。
【０００５】図１は、従来の代表的な輻輳制御方法とし
てＲＥＤ (Random Early Discard)の例を示したもので
ある。図１にはＲＥＤによる平均キュー長 (avg: avera
ge) とパケット廃棄確率 (pb: probability) との関係
を示しており、前記平均キュー長は下記式（１）で求め
られる。ここで、ａｖｇ：平均キュー長、ｑ：実際のキ
ュー長、Ｗｑ：キューの重み係数、及びｔ：測定時間間
隔である。 ａｖｇ（ｔ）＝（１−Ｗｑ）×ａｖｇ（ｔ−１）＋Ｗｑ×ｑ …（１）
てＲＥＤ (Random Early Discard)の例を示したもので
ある。図１にはＲＥＤによる平均キュー長 (avg: avera
ge) とパケット廃棄確率 (pb: probability) との関係
を示しており、前記平均キュー長は下記式（１）で求め
られる。ここで、ａｖｇ：平均キュー長、ｑ：実際のキ
ュー長、Ｗｑ：キューの重み係数、及びｔ：測定時間間
隔である。 ａｖｇ（ｔ）＝（１−Ｗｑ）×ａｖｇ（ｔ−１）＋Ｗｑ×ｑ …（１）
【０００６】図１において、平均キュー長の値が最小閾
値以下のパケット廃棄確率は“０（廃棄無し）”であ
り、また最大閾値以上のパケット廃棄確率は“１（全て
廃棄）”である。最小閾値と最大閾値との間は下記式
（２）によってパケット廃棄確率(pb) が求められ、こ
の値に基づいてパッケトが廃棄される。ここで、ｐｂ：
パケット廃棄確率、ｍａｘＰ：最大確率、ｍｉｎＴＨ：
最小閾値、及びｍａｘＴＨ：最大閾値である。 ｐｂ＝ｍａｘＰ×(ａｖｇ−ｍｉｎＴＨ)／（ｍａｘＴＨ−ｍｉｎＴＨ） …（２）
値以下のパケット廃棄確率は“０（廃棄無し）”であ
り、また最大閾値以上のパケット廃棄確率は“１（全て
廃棄）”である。最小閾値と最大閾値との間は下記式
（２）によってパケット廃棄確率(pb) が求められ、こ
の値に基づいてパッケトが廃棄される。ここで、ｐｂ：
パケット廃棄確率、ｍａｘＰ：最大確率、ｍｉｎＴＨ：
最小閾値、及びｍａｘＴＨ：最大閾値である。 ｐｂ＝ｍａｘＰ×(ａｖｇ−ｍｉｎＴＨ)／（ｍａｘＴＨ−ｍｉｎＴＨ） …（２）
【０００７】図２は、従来の一般的なＲＥＤ機能の構成
例を示したものである。輻輳制御部１において、パケッ
ト廃棄判定部１１は、入力パケットをＱｏＳの優先度に
よりクラス分けされた出力キュー２の各キュー１３1〜
１３n へ出力するか、又は平均キュー長演算部１２から
通知されるクラス毎のパケット廃棄確率（ｐｂ）に従っ
て対応クラスの入力パケットの内から所定数をランダム
に選択して廃棄する。出力キュー２は、高優先度クラス
のキュー内パケットを優先して出力する。
例を示したものである。輻輳制御部１において、パケッ
ト廃棄判定部１１は、入力パケットをＱｏＳの優先度に
よりクラス分けされた出力キュー２の各キュー１３1〜
１３n へ出力するか、又は平均キュー長演算部１２から
通知されるクラス毎のパケット廃棄確率（ｐｂ）に従っ
て対応クラスの入力パケットの内から所定数をランダム
に選択して廃棄する。出力キュー２は、高優先度クラス
のキュー内パケットを優先して出力する。
【０００８】前記平均キュー長演算部１２は、出力キュ
ー２における各クラスのキュー１３ 1〜１３nを所定の周
期でスキャンし、各クラスの実際のキュー長ｑを測定し
て式（１）から平均キュー長 (avg) を求め、次に式
（２）からパケット廃棄確率（ｐｂ）を求める。そのク
ラス毎のパケット廃棄確率は、前述したようにパケット
廃棄判定部１１に通知される。
ー２における各クラスのキュー１３ 1〜１３nを所定の周
期でスキャンし、各クラスの実際のキュー長ｑを測定し
て式（１）から平均キュー長 (avg) を求め、次に式
（２）からパケット廃棄確率（ｐｂ）を求める。そのク
ラス毎のパケット廃棄確率は、前述したようにパケット
廃棄判定部１１に通知される。
【０００９】
【発明が解決しようとする課題】しかしながら、ＲＥＤ
を使用した輻輳制御方式は上記式（１）及び式（２）の
計算が必要となり、特に平均キュー長の算出には測定時
間間隔ｔ毎に式（１）の計算が必要となる。この場合、
平均キュー長の演算に乗算等の処理時間を要する演算を
周期的に繰り返し実行する必要があり、輻輳制御装置の
処理負荷は非常に重いものとなっている。さらに、近年
における通信速度の高速化に伴ってコアルータで数ギガ
レベル又エッジルータでも数百メガレベルのデータレー
トに対応する必要があり、上記演算処理に割り当てられ
る時間は一層短くなる傾向にある。
を使用した輻輳制御方式は上記式（１）及び式（２）の
計算が必要となり、特に平均キュー長の算出には測定時
間間隔ｔ毎に式（１）の計算が必要となる。この場合、
平均キュー長の演算に乗算等の処理時間を要する演算を
周期的に繰り返し実行する必要があり、輻輳制御装置の
処理負荷は非常に重いものとなっている。さらに、近年
における通信速度の高速化に伴ってコアルータで数ギガ
レベル又エッジルータでも数百メガレベルのデータレー
トに対応する必要があり、上記演算処理に割り当てられ
る時間は一層短くなる傾向にある。
【００１０】そこで本発明の目的は、上記各問題点に鑑
み、ＲＥＤの平均キュー長に代えて本発明による平滑キ
ュー長なるパラメータを用いた新たな輻輳制御装置を提
供することにある。これにより、演算処理負荷を軽減し
通信速度の高速化に対応し得る輻輳制御装置を提供す
る。
み、ＲＥＤの平均キュー長に代えて本発明による平滑キ
ュー長なるパラメータを用いた新たな輻輳制御装置を提
供することにある。これにより、演算処理負荷を軽減し
通信速度の高速化に対応し得る輻輳制御装置を提供す
る。
【００１１】
【課題を解決するための手段】本発明によれば、入力さ
れるパケットデータ量を計測する入力データ計測部と、
到着したパケットの廃棄判定を行って非廃棄パケットを
出力キュー及び前記入力データ係数部へ出力するパケッ
ト廃棄判定部と、を備え、前記入力データ計測部は、前
記パケット廃棄判定部から入力されるパケットデータの
一定データ量を所定周期で出力する係数部と、前記係数
部から出力されたデータを蓄積して前記所定周期でその
蓄積データの一定データ量を出力する平滑キュー長演算
部と、を有し、前記パケット廃棄判定部は、前記平滑キ
ュー長演算部における前記所定周期毎の入出力データ量
の差分からなる蓄積データ量である平滑キュー長に基づ
いたパケット廃棄判定によって輻輳制御を行なう輻輳制
御装置が提供される。
れるパケットデータ量を計測する入力データ計測部と、
到着したパケットの廃棄判定を行って非廃棄パケットを
出力キュー及び前記入力データ係数部へ出力するパケッ
ト廃棄判定部と、を備え、前記入力データ計測部は、前
記パケット廃棄判定部から入力されるパケットデータの
一定データ量を所定周期で出力する係数部と、前記係数
部から出力されたデータを蓄積して前記所定周期でその
蓄積データの一定データ量を出力する平滑キュー長演算
部と、を有し、前記パケット廃棄判定部は、前記平滑キ
ュー長演算部における前記所定周期毎の入出力データ量
の差分からなる蓄積データ量である平滑キュー長に基づ
いたパケット廃棄判定によって輻輳制御を行なう輻輳制
御装置が提供される。
【００１２】前記入力データ計測部は、そこに蓄積され
るデータ量から将来の平滑キュー長の増加傾向を周期的
に予測し、その増加量の予測結果を前記パケット廃棄判
定部へ通知し、予測可能な周期内における処理を前記予
測可能な周期経過後に一括しておこなう。また、前記パ
ケット廃棄判定部は、前記通知された平滑キュー長の将
来の増加量から平滑キュー長が閾値を越えるまでの時間
を算出し、その時間を基準に到着パケットの通過又は廃
棄の判定を行なう。
るデータ量から将来の平滑キュー長の増加傾向を周期的
に予測し、その増加量の予測結果を前記パケット廃棄判
定部へ通知し、予測可能な周期内における処理を前記予
測可能な周期経過後に一括しておこなう。また、前記パ
ケット廃棄判定部は、前記通知された平滑キュー長の将
来の増加量から平滑キュー長が閾値を越えるまでの時間
を算出し、その時間を基準に到着パケットの通過又は廃
棄の判定を行なう。
【００１３】前記パケット廃棄判定部は、さらに前記平
滑キュー長をパラメータとしたパケット廃棄確率によっ
て到着パケットの通過又は廃棄の判定を行なう。そし
て、前記平滑キュー長演算部は、前記入出力データ量の
差分からなる蓄積データ量を演算し表示するためのメモ
リデバイス又はポインティングデバイスを備える。
滑キュー長をパラメータとしたパケット廃棄確率によっ
て到着パケットの通過又は廃棄の判定を行なう。そし
て、前記平滑キュー長演算部は、前記入出力データ量の
差分からなる蓄積データ量を演算し表示するためのメモ
リデバイス又はポインティングデバイスを備える。
【００１４】
【発明の実施の形態】図３は、本発明による平滑キュー
長を用いた輻輳制御装置の基本構成を示したものであ
る。図３では、従来の平均キュー長演算部１２に代えて
本発明による平滑キュー長を計算するための入力データ
計測部２２が設けられる。入力データ計測部２２は、パ
ケット廃棄確率を決定する時の判断基準となるパラメー
タを算出する。そのため、入力データ計測部２２は入力
／出力パケットのデータ量を計測し、出力キューに蓄積
されている平均的なデータ量を掌握する。
長を用いた輻輳制御装置の基本構成を示したものであ
る。図３では、従来の平均キュー長演算部１２に代えて
本発明による平滑キュー長を計算するための入力データ
計測部２２が設けられる。入力データ計測部２２は、パ
ケット廃棄確率を決定する時の判断基準となるパラメー
タを算出する。そのため、入力データ計測部２２は入力
／出力パケットのデータ量を計測し、出力キューに蓄積
されている平均的なデータ量を掌握する。
【００１５】また、パケット廃棄判定部２１との関係で
は、パケット廃棄判定部２１から入力データ計測部２２
に非廃棄パケットが通知され、さらにパケット廃棄判定
部２１は入力データ計測部２２の演算結果を周期的にス
キャンする。後者については、演算結果を入力データ計
測部２２から通知するようにも構成できる。
は、パケット廃棄判定部２１から入力データ計測部２２
に非廃棄パケットが通知され、さらにパケット廃棄判定
部２１は入力データ計測部２２の演算結果を周期的にス
キャンする。後者については、演算結果を入力データ計
測部２２から通知するようにも構成できる。
【００１６】パケット廃棄判定部２１の基本動作自体は
図２の従来例と同様であり、入力パケットを出力キュー
２のクラス分けされた各キュー１３1〜１３n へ出力す
るか、又は入力データ計測部２２からの平滑キュー長を
使ったパケット廃棄確率（ｐｂ；後述の図１４参照）に
従って対応クラスのパケットをランダムに選択して廃棄
する。
図２の従来例と同様であり、入力パケットを出力キュー
２のクラス分けされた各キュー１３1〜１３n へ出力す
るか、又は入力データ計測部２２からの平滑キュー長を
使ったパケット廃棄確率（ｐｂ；後述の図１４参照）に
従って対応クラスのパケットをランダムに選択して廃棄
する。
【００１７】図４及び５は、入力データ計測部２２を構
成する基本ブロックとその動作を図式的に示したもので
ある。図４において、計測部２３はその内部に計測バッ
ファを備えおり、そこにパケット廃棄判定部２１で廃棄
されなかったパケットを一時蓄積する。この計測バッフ
ァは、入力パケット量の大小に係わらず一定時間（Δ
ｔ）毎にそこから出力されるデータが一定量（α）に固
定されている。
成する基本ブロックとその動作を図式的に示したもので
ある。図４において、計測部２３はその内部に計測バッ
ファを備えおり、そこにパケット廃棄判定部２１で廃棄
されなかったパケットを一時蓄積する。この計測バッフ
ァは、入力パケット量の大小に係わらず一定時間（Δ
ｔ）毎にそこから出力されるデータが一定量（α）に固
定されている。
【００１８】計測部２３ではパケット廃棄判定部２１で
廃棄されずに通過してきた入力パケットのサイズを計測
するため、それを計測バッファに蓄積する。その一方
で、決められたΔｔ時間毎に決められたデータ量αが次
段の平滑キュー長演算部２４に出力される。その結果、
図５の（ａ）に示すように計測バッファにαを上回るデ
ータ量が蓄積されるとデータ量αが出力され、たとえ入
力データ量がバースト的に増大しても出力されるデータ
量は一定のαである。反対に、図５の（ｂ）に示すよう
に計測バッファのデータ蓄積量がαを下回るとその時の
蓄積量がそのまま出力される。
廃棄されずに通過してきた入力パケットのサイズを計測
するため、それを計測バッファに蓄積する。その一方
で、決められたΔｔ時間毎に決められたデータ量αが次
段の平滑キュー長演算部２４に出力される。その結果、
図５の（ａ）に示すように計測バッファにαを上回るデ
ータ量が蓄積されるとデータ量αが出力され、たとえ入
力データ量がバースト的に増大しても出力されるデータ
量は一定のαである。反対に、図５の（ｂ）に示すよう
に計測バッファのデータ蓄積量がαを下回るとその時の
蓄積量がそのまま出力される。
【００１９】一方、平滑キュー長演算部２４はその内部
に計測キューを備えており、この計測キューも、入力パ
ケット量の大小に係わらず一定時間（Δｔ）毎にそこか
ら出力されるデータが一定量（γ）に固定されている。
その結果、計測キューの蓄積データ量（β）（本発明で
はこれを「平滑キュー長」と呼ぶ）は下記式（３）で与
えられる。 βn＝βn-1＋（α−γ）、β≧０ …（３）
に計測キューを備えており、この計測キューも、入力パ
ケット量の大小に係わらず一定時間（Δｔ）毎にそこか
ら出力されるデータが一定量（γ）に固定されている。
その結果、計測キューの蓄積データ量（β）（本発明で
はこれを「平滑キュー長」と呼ぶ）は下記式（３）で与
えられる。 βn＝βn-1＋（α−γ）、β≧０ …（３）
【００２０】ここで、前述した出力キュー２の各キュー
１３1〜１３nからの出力レートは、読み出しスケジュー
リングによるクラス毎に一定帯域が保証されるため一定
と考えら、従って対応する計測キューの出力データ量γ
も一定値となる。その結果、平滑キュー長βは各出力キ
ュー１３1〜１３nのデータ蓄積状態を平均化して表して
いることになる。
１３1〜１３nからの出力レートは、読み出しスケジュー
リングによるクラス毎に一定帯域が保証されるため一定
と考えら、従って対応する計測キューの出力データ量γ
も一定値となる。その結果、平滑キュー長βは各出力キ
ュー１３1〜１３nのデータ蓄積状態を平均化して表して
いることになる。
【００２１】その結果、輻輳制御部には様々なサイズの
パケットが入力されるが、入力データ計測部２０におい
て種々のサイズの入力データが計測バッファによりΔｔ
毎のデータ量αとして平滑化され、さらにデータ量γも
また平均化された一定値として扱われるため、このデー
タ量βは平均化された入力と出力によって決まる平均的
な蓄積量（「平滑キュー長」）となる。
パケットが入力されるが、入力データ計測部２０におい
て種々のサイズの入力データが計測バッファによりΔｔ
毎のデータ量αとして平滑化され、さらにデータ量γも
また平均化された一定値として扱われるため、このデー
タ量βは平均化された入力と出力によって決まる平均的
な蓄積量（「平滑キュー長」）となる。
【００２２】一方、図３に示すように出力キュー２には
入力データ計測部２２に対する入力／出力と同じデータ
が出入りしていると考えられるため、このデータ量βは
実際の出力キューの平均的な蓄積量を表していることに
なる。よって本発明ではこの平滑キュー長βを用い、パ
ケット廃棄判定部２１にて後述する平滑キュー長βの値
に基づいたパケット廃棄確率（ｐｂ）を用いてパケット
廃棄の判定処理を行う。
入力データ計測部２２に対する入力／出力と同じデータ
が出入りしていると考えられるため、このデータ量βは
実際の出力キューの平均的な蓄積量を表していることに
なる。よって本発明ではこの平滑キュー長βを用い、パ
ケット廃棄判定部２１にて後述する平滑キュー長βの値
に基づいたパケット廃棄確率（ｐｂ）を用いてパケット
廃棄の判定処理を行う。
【００２３】本発明により、従来の周期的な出力キュー
監視と複雑な計算の両者により算出するパラメータ
（「平滑キュー長」）を用いてパケット廃棄判定を行う
輻輳制御装置に代わって、本発明による平滑キュー長を
監視するだけでパケットの廃棄判定が可能となり、また
高速処理を必要とするコアルータ等にも装備可能な輻輳
制御装置が提供される。
監視と複雑な計算の両者により算出するパラメータ
（「平滑キュー長」）を用いてパケット廃棄判定を行う
輻輳制御装置に代わって、本発明による平滑キュー長を
監視するだけでパケットの廃棄判定が可能となり、また
高速処理を必要とするコアルータ等にも装備可能な輻輳
制御装置が提供される。
【００２４】図６〜１０には、本発明による入力データ
計測部２２の複数の実施例を示している。図６の第１の
実施例において、入力データ計測部２２の計測部２３で
は、その加減算処理機能により現在までに蓄積されたデ
ータ量の総計にΔｔ間に受信した入力バイト数の総計を
加算し、Δｔ経過後にそれからデータ量αを減算して新
たな総計を求める加減算処理を行い、その減算量αを平
滑キュー長演算部２４に通知する。
計測部２２の複数の実施例を示している。図６の第１の
実施例において、入力データ計測部２２の計測部２３で
は、その加減算処理機能により現在までに蓄積されたデ
ータ量の総計にΔｔ間に受信した入力バイト数の総計を
加算し、Δｔ経過後にそれからデータ量αを減算して新
たな総計を求める加減算処理を行い、その減算量αを平
滑キュー長演算部２４に通知する。
【００２５】入力データ計測部２２の平滑キュー長演算
部２４は、複数から成る１ビットメモリ２５で構成さ
れ、各１ビットは入力データの１バイトに対応してい
る。なお、１ビットを１パケット等に対応させることも
できるが、本例では可変長パケットを対象としているた
めここでは１バイトに対応させている。ＷＰ (Write Po
inter) は、図４の計測キューに蓄積された受信バイト
数に対応するメモリ位置（アドレス）を指示している。
部２４は、複数から成る１ビットメモリ２５で構成さ
れ、各１ビットは入力データの１バイトに対応してい
る。なお、１ビットを１パケット等に対応させることも
できるが、本例では可変長パケットを対象としているた
めここでは１バイトに対応させている。ＷＰ (Write Po
inter) は、図４の計測キューに蓄積された受信バイト
数に対応するメモリ位置（アドレス）を指示している。
【００２６】この場合、α−γ＞０の場合は、Δｔ時間
毎にその間に蓄積されたデータ量が現在までの蓄積デー
タ量βに加算され、その分だけＷＰが増加する。すなわ
ち、増加データ量分のメモリに“１”が書き込まれ、Ｗ
Ｐが老番側の対応する位置へ移動する。反対にα−γ＜
０の場合は、Δｔ時間毎にその間に減少したデータ量が
現在までの蓄積データ量βから減算され、その分だけＷ
Ｐが減少する。
毎にその間に蓄積されたデータ量が現在までの蓄積デー
タ量βに加算され、その分だけＷＰが増加する。すなわ
ち、増加データ量分のメモリに“１”が書き込まれ、Ｗ
Ｐが老番側の対応する位置へ移動する。反対にα−γ＜
０の場合は、Δｔ時間毎にその間に減少したデータ量が
現在までの蓄積データ量βから減算され、その分だけＷ
Ｐが減少する。
【００２７】すなわち、減少データ量分のメモリに
“０”が書き込まれ、ＷＰが若番側の対応する位置へ移
動する。その結果、ＷＰの位置は前記式（３）の平均蓄
積データ量βnをそのまま示すことになり、その値は即
本発明による平滑キュー長となる。なお、同様な構成を
１ビットメモリ２５に代えてＦＩＦＯメモリやスタック
メモリ等により実現してもよい。
“０”が書き込まれ、ＷＰが若番側の対応する位置へ移
動する。その結果、ＷＰの位置は前記式（３）の平均蓄
積データ量βnをそのまま示すことになり、その値は即
本発明による平滑キュー長となる。なお、同様な構成を
１ビットメモリ２５に代えてＦＩＦＯメモリやスタック
メモリ等により実現してもよい。
【００２８】図７の第２の実施例では、ＷＰに加えてさ
らにＲＰ (Read Pointer) を使用している。図６の場
合、受信データ量によっては１ビットメモリ長を増大さ
せる必要があるが、本例ではそれをリング状に構成し且
つＷＰとＲＰとを併用することでバッファリングに許容
し得る１ビットメモリ量にまで削減している。ＲＰがＷ
Ｐを追い越さないように制御する以外は図６と同様に動
作し、ここではＷＰ−ＲＰの差分が平滑キュー長とな
る。
らにＲＰ (Read Pointer) を使用している。図６の場
合、受信データ量によっては１ビットメモリ長を増大さ
せる必要があるが、本例ではそれをリング状に構成し且
つＷＰとＲＰとを併用することでバッファリングに許容
し得る１ビットメモリ量にまで削減している。ＲＰがＷ
Ｐを追い越さないように制御する以外は図６と同様に動
作し、ここではＷＰ−ＲＰの差分が平滑キュー長とな
る。
【００２９】図８の第３の実施例では、図６の１ビット
メモリ２５を仮想的なものと考えて、ＷＰを格納するＷ
Ｐメモリ２６だけを用意する。この場合には、データ量
αの入力によりＷＰメモリ２６がＷＰ＝ＷＰ＋αに更新
され、データ量γの出力により前記ＷＰメモリ２６がＷ
Ｐ＝ＷＰ−γに更新される。このＷＰメモリ２６の値が
その時の平滑キュー長となる。このＷＰメモリ２６に代
えて、アップダウンカウンタ等を使用することもでき
る。
メモリ２５を仮想的なものと考えて、ＷＰを格納するＷ
Ｐメモリ２６だけを用意する。この場合には、データ量
αの入力によりＷＰメモリ２６がＷＰ＝ＷＰ＋αに更新
され、データ量γの出力により前記ＷＰメモリ２６がＷ
Ｐ＝ＷＰ−γに更新される。このＷＰメモリ２６の値が
その時の平滑キュー長となる。このＷＰメモリ２６に代
えて、アップダウンカウンタ等を使用することもでき
る。
【００３０】図９の第４の実施例では、上記と同様に図
７のリング状の１ビットメモリ２５を仮想的なものと考
えて、ＷＰ及びＲＰを格納するＷＰ／ＲＰメモリ２７だ
けを用意する。前記この場合には、データ量αの入力に
よりＷＰ値がＷＰ＝ＷＰ＋αに更新され、データ量γの
出力でＲＰ値がＲＰ＝ＲＰ＋γに更新される。このＷＰ
とＲＰの差が平滑キュー長となる。なお、本例では所定
数のモジュロ演算が行なわれる。
７のリング状の１ビットメモリ２５を仮想的なものと考
えて、ＷＰ及びＲＰを格納するＷＰ／ＲＰメモリ２７だ
けを用意する。前記この場合には、データ量αの入力に
よりＷＰ値がＷＰ＝ＷＰ＋αに更新され、データ量γの
出力でＲＰ値がＲＰ＝ＲＰ＋γに更新される。このＷＰ
とＲＰの差が平滑キュー長となる。なお、本例では所定
数のモジュロ演算が行なわれる。
【００３１】図１０の第５の実施例では、単に平滑キュ
ー長演算結果格納用のメモリ２８だけを設ける。平滑キ
ュー長を計算する際には、Δｔ毎にこのメモリ２８から
前回の平滑キュー長βn-1 を取り出し、次に前述した式
（３）を使って実際にβn＝βn-1＋（α−γ）を計算し
て今回の平滑キュー長βn を求める。最後に、前記演算
結果βn をメモリ２８に書き込むことで更新する。
ー長演算結果格納用のメモリ２８だけを設ける。平滑キ
ュー長を計算する際には、Δｔ毎にこのメモリ２８から
前回の平滑キュー長βn-1 を取り出し、次に前述した式
（３）を使って実際にβn＝βn-1＋（α−γ）を計算し
て今回の平滑キュー長βn を求める。最後に、前記演算
結果βn をメモリ２８に書き込むことで更新する。
【００３２】図１１は、本発明の第６の実施例を示した
ものである。図１１の（ａ）では、入力データ計測部２
２の計測部２３にα×ｎのデータ量が蓄積されていると
仮定し、本例では入力データ計測部２２からパケット廃
棄判定部２１へ将来の平滑キュー長の増加量α×ｎ
（「増加予定値」と呼ぶ）が通知される。この通知は計
測部２３がΔｔ毎にその蓄積量をチェックして、その都
度その時の増加予定値を通知する。
ものである。図１１の（ａ）では、入力データ計測部２
２の計測部２３にα×ｎのデータ量が蓄積されていると
仮定し、本例では入力データ計測部２２からパケット廃
棄判定部２１へ将来の平滑キュー長の増加量α×ｎ
（「増加予定値」と呼ぶ）が通知される。この通知は計
測部２３がΔｔ毎にその蓄積量をチェックして、その都
度その時の増加予定値を通知する。
【００３３】この通知後のΔｔ×ｎの間は、計測部２３
ではパケット廃棄判定部２１からの入力データ量の加算
のみを行い、また平滑キュー長演算部２４へは通常通り
Δｔ毎にデータ量αの出力を行う。従って、平滑キュー
長演算部２４では通常通りΔｔ毎にデータ量βの演算を
行う。
ではパケット廃棄判定部２１からの入力データ量の加算
のみを行い、また平滑キュー長演算部２４へは通常通り
Δｔ毎にデータ量αの出力を行う。従って、平滑キュー
長演算部２４では通常通りΔｔ毎にデータ量βの演算を
行う。
【００３４】この場合、計測部２３はΔｔ毎のα減算処
理は行なわずに、その間の減算量α×ｎをΔｔ×ｎ後に
これまでのデータ蓄積サイズ総計からまとめて減算す
る。その結果、計測部２３において連続する所定回数の
データ量αの出力が予め分かっている時には、その間の
処理を後で一括して行なうことで計算処理の負荷が低減
される。
理は行なわずに、その間の減算量α×ｎをΔｔ×ｎ後に
これまでのデータ蓄積サイズ総計からまとめて減算す
る。その結果、計測部２３において連続する所定回数の
データ量αの出力が予め分かっている時には、その間の
処理を後で一括して行なうことで計算処理の負荷が低減
される。
【００３５】図１１の（ｂ）には、上記入力データ計測
部２２内の計測部２３の予測処理に対するパケット廃棄
判定部２１の処理の一例を示している。ここでは、入力
データ計測部２２から通知された最初の増加予定値によ
り、周期的にスキャンしている現在の平滑キュー長が将
来Δｔ毎に計ｎ回、α−γ（＝α′）増加することが分
かる。
部２２内の計測部２３の予測処理に対するパケット廃棄
判定部２１の処理の一例を示している。ここでは、入力
データ計測部２２から通知された最初の増加予定値によ
り、周期的にスキャンしている現在の平滑キュー長が将
来Δｔ毎に計ｎ回、α−γ（＝α′）増加することが分
かる。
【００３６】従って、パケット廃棄判定部２１において
も将来の平滑キュー長の予測が可能となり、それを基に
廃棄判定を行う。すなわち、パケット廃棄を行う最大閾
値をｍａｘＴＨとすると β＋（α′×ｎ＿ｍａｘ）＞ ｍａｘＴＨ …（４） から現在の平滑キュー長βが将来に閾値を越えるデータ
量α′の受信回数（ｎ＿ｍａｘ）が求まるので、現時点
よりΔｔ×（ｎ＿ｍａｘ−１）時間までの間は平滑キュ
ー長が最大閾値ｍａｘＴＨを越えないことがわかる（図
１１の（ｂ）には、ｎ＿ｍａｘ＝３の例を示してい
る）。
も将来の平滑キュー長の予測が可能となり、それを基に
廃棄判定を行う。すなわち、パケット廃棄を行う最大閾
値をｍａｘＴＨとすると β＋（α′×ｎ＿ｍａｘ）＞ ｍａｘＴＨ …（４） から現在の平滑キュー長βが将来に閾値を越えるデータ
量α′の受信回数（ｎ＿ｍａｘ）が求まるので、現時点
よりΔｔ×（ｎ＿ｍａｘ−１）時間までの間は平滑キュ
ー長が最大閾値ｍａｘＴＨを越えないことがわかる（図
１１の（ｂ）には、ｎ＿ｍａｘ＝３の例を示してい
る）。
【００３７】従って、パケット廃棄判定部２１ではΔｔ
×（ｎ＿ｍａｘ−１）時間は平滑キュー長のスキャンも
行わずに無条件にパケットを通過させ、Δｔ×（ｎ＿ｍ
ａｘ−１）時間を越えたら今度は無条件に入力パケット
を廃棄するという処理が可能となる。図１２の例に示す
ように、この処理は計測部２３からの増加予定値の通知
が続く限り継続され、増加予定値の通知が無くなったと
きには平滑キュー長のスキャンを開始してこれまでのΔ
ｔ毎の平滑キュー長による廃棄判定処理に戻る（図３参
照）。
×（ｎ＿ｍａｘ−１）時間は平滑キュー長のスキャンも
行わずに無条件にパケットを通過させ、Δｔ×（ｎ＿ｍ
ａｘ−１）時間を越えたら今度は無条件に入力パケット
を廃棄するという処理が可能となる。図１２の例に示す
ように、この処理は計測部２３からの増加予定値の通知
が続く限り継続され、増加予定値の通知が無くなったと
きには平滑キュー長のスキャンを開始してこれまでのΔ
ｔ毎の平滑キュー長による廃棄判定処理に戻る（図３参
照）。
【００３８】図１３は、本発明の第７の実施例を示した
ものである。ここでは、入力データ計測部２２の計測部
２３からパケット廃棄判定部２１へ通知する増加予定値
を図１１の（ａ）や図１２のようにΔｔ毎に毎回行うの
ではなく、増加予定値によるΔｔ×ｎ時間経過後に蓄積
量をチェックして再度通知する構成にしている。図１３
の例では、増加分が３αの増加予定値通知からΔｔ×３
時間後に次の増加予定値通知が行なわれる。その結果、
計測部２３における通知処理負担が軽減される。
ものである。ここでは、入力データ計測部２２の計測部
２３からパケット廃棄判定部２１へ通知する増加予定値
を図１１の（ａ）や図１２のようにΔｔ毎に毎回行うの
ではなく、増加予定値によるΔｔ×ｎ時間経過後に蓄積
量をチェックして再度通知する構成にしている。図１３
の例では、増加分が３αの増加予定値通知からΔｔ×３
時間後に次の増加予定値通知が行なわれる。その結果、
計測部２３における通知処理負担が軽減される。
【００３９】図１４は、本発明の第８の実施例を示した
ものである。ここでは、図１に示した従来のＲＥＤと同
様に、パケット廃棄処理に関して閾値を最大閾値 (maxT
H) の１つだけでなく、最小閾値 (minTH) と最大閾値
(maxTH) の２つを設ける。本例におけるパケット廃棄確
率（ｐｂ）は下記式（５）で与えられる。 ｐｂ＝ｍａｘＰ×(β−ｍｉｎＴＨ)／（ｍａｘＴＨ−ｍｉｎＴＨ）…（５）
ものである。ここでは、図１に示した従来のＲＥＤと同
様に、パケット廃棄処理に関して閾値を最大閾値 (maxT
H) の１つだけでなく、最小閾値 (minTH) と最大閾値
(maxTH) の２つを設ける。本例におけるパケット廃棄確
率（ｐｂ）は下記式（５）で与えられる。 ｐｂ＝ｍａｘＰ×(β−ｍｉｎＴＨ)／（ｍａｘＴＨ−ｍｉｎＴＨ）…（５）
【００４０】上記式（５）は、前述した式（２）の値ａ
ｖｇを式（５）で値βに置き換えたものに等しい。これ
より、本発明による平滑キュー長βが最小閾値を越えた
時点でパケットの廃棄が開始され、その後は平滑キュー
長βの増加に比例する形で廃棄確率も増大する。最終的
に平滑キュー長βが最大閾値を越えた時点でそれ以降の
入力パケットが完全に廃棄される。
ｖｇを式（５）で値βに置き換えたものに等しい。これ
より、本発明による平滑キュー長βが最小閾値を越えた
時点でパケットの廃棄が開始され、その後は平滑キュー
長βの増加に比例する形で廃棄確率も増大する。最終的
に平滑キュー長βが最大閾値を越えた時点でそれ以降の
入力パケットが完全に廃棄される。
【００４１】図１５〜１９は、これまで説明した本発明
による輻輳制御装置の動作フロー例を示したものであ
る。図１５は、パケット廃棄判定部２１におけるパケッ
ト廃棄判定フローの一例を示している。ステップＳ１０
１で、パケットの到着を確認し、平滑キュー長（β）が
最大閾値 (maxTH) を超えているか否かを示す廃棄フラ
グがオフ（β＜maxTH）の場合には到着パケットをクラ
ス分けして出力キュー２の対応キュー１３1〜１３nへ出
力し、同時に入力データ計測部２２へも出力する（Ｓ１
０４）。また、廃棄フラグがオン（β＞maxTH）の場合
は、到着パケットを廃棄する。
による輻輳制御装置の動作フロー例を示したものであ
る。図１５は、パケット廃棄判定部２１におけるパケッ
ト廃棄判定フローの一例を示している。ステップＳ１０
１で、パケットの到着を確認し、平滑キュー長（β）が
最大閾値 (maxTH) を超えているか否かを示す廃棄フラ
グがオフ（β＜maxTH）の場合には到着パケットをクラ
ス分けして出力キュー２の対応キュー１３1〜１３nへ出
力し、同時に入力データ計測部２２へも出力する（Ｓ１
０４）。また、廃棄フラグがオン（β＞maxTH）の場合
は、到着パケットを廃棄する。
【００４２】図１６及び１７は、同じパケット廃棄判定
部２１における平滑キュー長チェックフローの一例を示
している。先ず、内部タイマーによりΔｔ毎の平滑キュ
ー長チェックタイミングを検知すると、入力データ計測
部２２からの増加予定値の通知の有無を判断する（Ｓ２
０１〜２０３）。通知が無ければ、入力データ計測部２
２をスキャンして平滑キュー長（β）をチェックしてそ
れが最大閾値 (maxTH) を超えているか否かを判断する
（Ｓ２０６及び２０７）。その結果、β＜maxTH の場
合は廃棄フラグをオフに、反対にβ＞maxTH の場合は
廃棄フラグをオンに設定する（Ｓ２１７及び２１８）。
部２１における平滑キュー長チェックフローの一例を示
している。先ず、内部タイマーによりΔｔ毎の平滑キュ
ー長チェックタイミングを検知すると、入力データ計測
部２２からの増加予定値の通知の有無を判断する（Ｓ２
０１〜２０３）。通知が無ければ、入力データ計測部２
２をスキャンして平滑キュー長（β）をチェックしてそ
れが最大閾値 (maxTH) を超えているか否かを判断する
（Ｓ２０６及び２０７）。その結果、β＜maxTH の場
合は廃棄フラグをオフに、反対にβ＞maxTH の場合は
廃棄フラグをオンに設定する（Ｓ２１７及び２１８）。
【００４３】増加予定値の通知があった場合にも、先ず
上記と同様に入力データ計測部２２をスキャンして平滑
キュー長をチェックし（Ｓ２０３〜２０５及び２０
７）、β＜maxTH の場合は廃棄フラグをオフに設定す
る（Ｓ２１５）。一方、β＞maxTHとなり得る場合は直
ちに廃棄フラグをオンに設定するのではなく、β＞maxT
H となるまでの時間ｔ ｍａｘを算出する（Ｓ２０
８）。
上記と同様に入力データ計測部２２をスキャンして平滑
キュー長をチェックし（Ｓ２０３〜２０５及び２０
７）、β＜maxTH の場合は廃棄フラグをオフに設定す
る（Ｓ２１５）。一方、β＞maxTHとなり得る場合は直
ちに廃棄フラグをオンに設定するのではなく、β＞maxT
H となるまでの時間ｔ ｍａｘを算出する（Ｓ２０
８）。
【００４４】次に、前記内部タイマーをチェックするこ
とで、ｔ ｍａｘ以内に通知された増加予定値の有効期
間であるΔｔ×ｎの時間が経過した場合には継続したパ
ケットの受信が可能として廃棄フラグをオフに設定する
（Ｓ２０９〜１１）。一方、前記Δｔ×ｎの時間以内に
時間ｔ ｍａｘに達したときには廃棄フラグをオンに設
定して以降の到着パケットを廃棄する（Ｓ２１２及び２
１３）。
とで、ｔ ｍａｘ以内に通知された増加予定値の有効期
間であるΔｔ×ｎの時間が経過した場合には継続したパ
ケットの受信が可能として廃棄フラグをオフに設定する
（Ｓ２０９〜１１）。一方、前記Δｔ×ｎの時間以内に
時間ｔ ｍａｘに達したときには廃棄フラグをオンに設
定して以降の到着パケットを廃棄する（Ｓ２１２及び２
１３）。
【００４５】図１８は、入力データ計測部２２内の計測
部２３における蓄積データ量チェックフローの一例を示
している。先ず、内部タイマーによりΔｔ毎の蓄積デー
タ量チェックタイミングを検知すると、現時点の蓄積デ
ータ量Ｓをチェックする（Ｓ３０１〜３０３）。
部２３における蓄積データ量チェックフローの一例を示
している。先ず、内部タイマーによりΔｔ毎の蓄積デー
タ量チェックタイミングを検知すると、現時点の蓄積デ
ータ量Ｓをチェックする（Ｓ３０１〜３０３）。
【００４６】蓄積データ量ＳがΔｔ毎に計測部２３から
出力されるデータ量αより小さければ（Ｓ＜α）、その
蓄積データ量Ｓをそのまま平滑キュー長演算部２４へ出
力する（Ｓ３０４及び３０７）。反対に、蓄積データ量
Ｓがデータ量αより大きければ（Ｓ＞α）、将来の平滑
キュー長の増加量（α×ｎ）をパケット廃棄判定部２１
へ通知した後、データ量αを平滑キュー長演算部２４へ
出力する（Ｓ３０４及び３０７）。
出力されるデータ量αより小さければ（Ｓ＜α）、その
蓄積データ量Ｓをそのまま平滑キュー長演算部２４へ出
力する（Ｓ３０４及び３０７）。反対に、蓄積データ量
Ｓがデータ量αより大きければ（Ｓ＞α）、将来の平滑
キュー長の増加量（α×ｎ）をパケット廃棄判定部２１
へ通知した後、データ量αを平滑キュー長演算部２４へ
出力する（Ｓ３０４及び３０７）。
【００４７】図１９は、入力データ計測部２２内の平滑
キュー長演算部２４における平滑キュー長演算フローの
一例を示している。ここでは、内部タイマーによりΔｔ
毎に平滑キュー長演算タイミングを検知して前述した式
（３）のβn＝βn-1＋（α−γ）を計算する（Ｓ４０１
〜４０３）。
キュー長演算部２４における平滑キュー長演算フローの
一例を示している。ここでは、内部タイマーによりΔｔ
毎に平滑キュー長演算タイミングを検知して前述した式
（３）のβn＝βn-1＋（α−γ）を計算する（Ｓ４０１
〜４０３）。
【００４８】
【発明の効果】以上述べたように、本発明によれば、従
来複雑な計算を行いパケットの廃棄判定を行っていた輻
輳制御装置に代わる、新たな輻輳制御装置を提供するこ
とが出来る。これにより、本発明の輻輳制御装置によれ
ば、演算処理負荷を軽減して高速インタフェースへの対
応も容易となる。
来複雑な計算を行いパケットの廃棄判定を行っていた輻
輳制御装置に代わる、新たな輻輳制御装置を提供するこ
とが出来る。これにより、本発明の輻輳制御装置によれ
ば、演算処理負荷を軽減して高速インタフェースへの対
応も容易となる。
【図１】従来の平均キュー長を用いたＲＥＤの一例を示
した図である。
した図である。
【図２】ＲＥＤ機能の構成例を示した図である。
【図３】本発明による平滑キュー長を用いた輻輳制御装
置の基本構成を示した図である。
置の基本構成を示した図である。
【図４】入力データ計測部の構成ブロックとその動作を
図式的に示した図（１）である。
図式的に示した図（１）である。
【図５】入力データ計測部の構成ブロックとその動作を
図式的に示した図（２）である。
図式的に示した図（２）である。
【図６】入力データ計測部の第１の実施例を示した図で
ある。
ある。
【図７】入力データ計測部の第２の実施例を示した図で
ある。
ある。
【図８】入力データ計測部の第３の実施例を示した図で
ある。
ある。
【図９】入力データ計測部の第４の実施例を示した図で
ある。
ある。
【図１０】入力データ計測部の第５の実施例を示した図
である。
である。
【図１１】平滑キュー長の予測を用いた第６の実施例を
示した図である。
示した図である。
【図１２】平滑キュー長の予測を用いた第７の実施例を
示した図である。
示した図である。
【図１３】平滑キュー長の予測を用いた第８の実施例を
示した図である。
示した図である。
【図１４】平滑キュー長とパケット廃棄率との関係を示
した図である。
した図である。
【図１５】パケット廃棄判定部におけるパケット廃棄判
定フロー例を示した図である。
定フロー例を示した図である。
【図１６】パケット廃棄判定部における平滑キュー長チ
ェックフロー例（１）を示した図である。
ェックフロー例（１）を示した図である。
【図１７】パケット廃棄判定部における平滑キュー長チ
ェックフロー例（２）を示した図である。
ェックフロー例（２）を示した図である。
【図１８】計測部における蓄積データ量チェックフロー
例を示した図である。
例を示した図である。
【図１９】平滑キュー長演算部における平滑キュー長演
算フロー例を示した図である。
算フロー例を示した図である。
１…輻輳制御部 ２…出力キュー １１、２１…パケット廃棄判定部 １２…平均キュー長演算部 １３1〜１３n…クラスキュー ２２…入力データ計測部 ２３…計測部 ２４…平滑キュー長演算部 ２５…１ビットメモリ ２６…ライトポインタ ２７…ライト／リードポインタ ２８…平滑キュー長更新メモリ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 大場 康弘 神奈川県川崎市中原区上小田中４丁目１番 １号 富士通株式会社内 Ｆターム(参考） 5K030 GA13 HA08 KA03 LC11 LC15 LE16 MB15
Claims (5)
- 【請求項１】 入力されるパケットデータ量を計測する
入力データ計測部と、到着したパケットの廃棄判定を行
って非廃棄パケットを出力キュー及び前記入力データ係
数部へ出力するパケット廃棄判定部と、を備え、 前記入力データ計測部は、前記パケット廃棄判定部から
入力されるパケットデータの一定データ量を所定周期で
出力する係数部と、前記係数部から出力されたデータを
蓄積して前記所定周期でその蓄積データの一定データ量
を出力する平滑キュー長演算部と、を有し、 前記パケット廃棄判定部は、前記平滑キュー長演算部に
おける前記所定周期毎の入出力データ量の差分からなる
蓄積データ量である平滑キュー長に基づいたパケット廃
棄判定によって輻輳制御を行なうことを特徴とする輻輳
制御装置。 - 【請求項２】 前記入力データ計測部は、そこに蓄積さ
れるデータ量から将来の平滑キュー長の増加傾向を周期
的に予測し、その増加量の予測結果を前記パケット廃棄
判定部へ通知し、予測可能な周期内における処理を前記
予測可能な周期経過後に一括しておこなう、請求項１記
載の輻輳制御装置。 - 【請求項３】 前記パケット廃棄判定部は、前記通知さ
れた平滑キュー長の将来の増加量から平滑キュー長が閾
値を越えるまでの時間を算出し、その時間を基準に到着
パケットの通過又は廃棄の判定を行なう、請求項２記載
の輻輳制御装置。 - 【請求項４】 前記パケット廃棄判定部は、さらに前記
平滑キュー長をパラメータとしたパケット廃棄確率によ
って到着パケットの通過又は廃棄の判定を行なう、請求
項１〜３のいずれか一つに記載の輻輳制御装置。 - 【請求項５】 前記平滑キュー長演算部は、前記入出力
データ量の差分からなる蓄積データ量を演算し表示する
ためのメモリデバイス又はポインティングデバイスを有
する、請求項１〜４のいずれか一つに記載の輻輳制御装
置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001133576A JP2002330165A (ja) | 2001-04-27 | 2001-04-27 | 輻輳制御装置 |
| US09/981,095 US7035216B2 (en) | 2001-04-27 | 2001-10-16 | Congestion control unit |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001133576A JP2002330165A (ja) | 2001-04-27 | 2001-04-27 | 輻輳制御装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002330165A true JP2002330165A (ja) | 2002-11-15 |
Family
ID=18981409
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001133576A Withdrawn JP2002330165A (ja) | 2001-04-27 | 2001-04-27 | 輻輳制御装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7035216B2 (ja) |
| JP (1) | JP2002330165A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011049658A (ja) * | 2009-08-25 | 2011-03-10 | Fujitsu Ltd | パケット中継装置および輻輳制御方法 |
| US8194545B2 (en) | 2007-07-27 | 2012-06-05 | Fujitsu Limited | Packet processing apparatus |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7558197B1 (en) * | 2002-01-17 | 2009-07-07 | Juniper Networks, Inc. | Dequeuing and congestion control systems and methods |
| US7430169B2 (en) * | 2002-06-03 | 2008-09-30 | International Business Machines Corporation | Retro flow control for arriving traffic in computer networks |
| US20030231646A1 (en) * | 2002-06-14 | 2003-12-18 | Chandra Prashant R. | Method and system for efficient random packet enqueue, drop or mark processing in network traffic |
| US7286483B2 (en) * | 2002-11-14 | 2007-10-23 | Intel Corporation | Electronic data transfer based on selective storage of incoming packets |
| US7636307B2 (en) * | 2003-03-13 | 2009-12-22 | Alcatel Lucent | Random early packet discard (RED) |
| US20040179479A1 (en) * | 2003-03-13 | 2004-09-16 | Alcatel | Determination of average queue depth for RED (random early packet discard) |
| US7441267B1 (en) * | 2003-03-19 | 2008-10-21 | Bbn Technologies Corp. | Method and apparatus for controlling the flow of data across a network interface |
| US20050060423A1 (en) * | 2003-09-15 | 2005-03-17 | Sachin Garg | Congestion management in telecommunications networks |
| US20050060424A1 (en) * | 2003-09-15 | 2005-03-17 | Sachin Garg | Congestion management in telecommunications networks |
| JP5347811B2 (ja) * | 2009-07-31 | 2013-11-20 | 富士通株式会社 | 伝送装置、伝送方法及び制御プログラム |
| EP2529515B1 (en) * | 2010-03-05 | 2015-02-25 | NEC Europe Ltd. | A method for operating a wireless network and a wireless network |
| US20110282980A1 (en) * | 2010-05-11 | 2011-11-17 | Udaya Kumar | Dynamic protection of a resource during sudden surges in traffic |
| US20110299400A1 (en) * | 2010-06-04 | 2011-12-08 | Leanics Corporation | System for congestion control in packet networks |
| US8593972B2 (en) * | 2011-09-29 | 2013-11-26 | Cisco Technology, Inc. | Method to verify a drop probability curve |
| JP5919727B2 (ja) * | 2011-10-26 | 2016-05-18 | 富士通株式会社 | バッファ管理のためのプログラム、中継装置及び制御方法 |
| WO2014101060A1 (zh) * | 2012-12-27 | 2014-07-03 | 华为技术有限公司 | 一种数据包传输的方法及装置 |
| CN104092566B (zh) * | 2014-06-25 | 2017-04-12 | 电子科技大学 | 一种区分服务的队列管理方法 |
| US20150381737A1 (en) * | 2014-06-30 | 2015-12-31 | Davra Networks Limited | Gateway device and a gateway system for an internet-of-things environment |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS56123164A (en) | 1980-03-04 | 1981-09-28 | Fujitsu Ltd | Traffic measurement system |
| US5377327A (en) * | 1988-04-22 | 1994-12-27 | Digital Equipment Corporation | Congestion avoidance scheme for computer networks |
| DE59108304D1 (de) * | 1991-08-27 | 1996-11-28 | Siemens Ag | Anordnung zur Bitratenüberwachung in ATM-Netzen |
| US5442624A (en) * | 1993-10-29 | 1995-08-15 | At&T Corp. | Dynamic access control for an ATM network |
| US5497375A (en) * | 1994-01-05 | 1996-03-05 | Motorola, Inc. | Device and method for ATM end system cell flow regulation |
| GB2288097B (en) * | 1994-03-23 | 1998-09-23 | Roke Manor Research | ATM queuing and scheduling apparatus |
| US5524006A (en) * | 1995-02-15 | 1996-06-04 | Motorola, Inc. | Second-order leaky bucket device and method for traffic management in cell relay networks |
| FR2736743B1 (fr) * | 1995-07-10 | 1997-09-12 | France Telecom | Procede de controle de debit de sortie d'un codeur de donnees numeriques representatives de sequences d'images |
| US5625622A (en) * | 1995-12-27 | 1997-04-29 | Lucent Technologies Inc. | Apparatus and method for a generalized leaky bucket |
| US6304551B1 (en) * | 1997-03-21 | 2001-10-16 | Nec Usa, Inc. | Real-time estimation and dynamic renegotiation of UPC values for arbitrary traffic sources in ATM networks |
| US6463068B1 (en) * | 1997-12-31 | 2002-10-08 | Cisco Technologies, Inc. | Router with class of service mapping |
-
2001
- 2001-04-27 JP JP2001133576A patent/JP2002330165A/ja not_active Withdrawn
- 2001-10-16 US US09/981,095 patent/US7035216B2/en not_active Expired - Fee Related
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8194545B2 (en) | 2007-07-27 | 2012-06-05 | Fujitsu Limited | Packet processing apparatus |
| JP2011049658A (ja) * | 2009-08-25 | 2011-03-10 | Fujitsu Ltd | パケット中継装置および輻輳制御方法 |
| US8553538B2 (en) | 2009-08-25 | 2013-10-08 | Fujitsu Limited | Packet relay device and congestion control method |
Also Published As
| Publication number | Publication date |
|---|---|
| US7035216B2 (en) | 2006-04-25 |
| US20020159388A1 (en) | 2002-10-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002330165A (ja) | 輻輳制御装置 | |
| US10178053B2 (en) | Programmable broadband gateway hierarchical output queueing | |
| JP5538257B2 (ja) | 帯域監視装置、及びパケット中継装置 | |
| US9106577B2 (en) | Systems and methods for dropping data using a drop profile | |
| JP5146548B2 (ja) | パケットバッファ装置及びパケット廃棄方法 | |
| EP2310946B1 (en) | Dynamic setting of optimal buffer sizes in ip networks | |
| US8218437B2 (en) | Shared shaping of network traffic | |
| US8072998B2 (en) | Systems and methods for congestion control using random early drop at head of buffer | |
| JP4454338B2 (ja) | パケット整形装置及びパケット整形方法 | |
| US9444741B2 (en) | Facilitating network flows | |
| CN112104562B (zh) | 拥塞控制方法及装置、通信网络、计算机存储介质 | |
| JPH1093624A (ja) | パケット伝送ネットワーク | |
| JP2008193335A (ja) | 通信端末、通信システム、輻輳制御方法、及び輻輳制御用プログラム | |
| EP3823229A1 (en) | Programmable congestion control | |
| JP4523596B2 (ja) | ネットワークのためのパケットのフレームへのカプセル化 | |
| KR20120019490A (ko) | 트래픽 부하를 관리하는 방법 | |
| JP4605859B2 (ja) | 双方向リングネットワークにおけるノード間の通信管理方法。 | |
| US8194545B2 (en) | Packet processing apparatus | |
| JP2019041289A (ja) | 情報処理装置、情報処理方法、及び、情報処理プログラム | |
| US6922396B1 (en) | System and method for managing time sensitive data streams across a communication network | |
| JP2004104417A (ja) | データ中継装置、および中継データ制御方法、並びにコンピュータ・プログラム | |
| JP2005217823A (ja) | 通信網におけるレート制御方法およびレート制御システム | |
| JP6755437B2 (ja) | 通信装置、通信方法および通信プログラム | |
| JP2004056328A (ja) | ルータ、ルータの動的品質制御方法、プログラム、および記録媒体 | |
| JP2009077442A (ja) | 通信端末、通信システム、輻輳制御方法、及び輻輳制御用プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20080701 |