JPH10242986A - セル廃棄方法および該方法を実現するための装置 - Google Patents
セル廃棄方法および該方法を実現するための装置Info
- Publication number
- JPH10242986A JPH10242986A JP4520397A JP4520397A JPH10242986A JP H10242986 A JPH10242986 A JP H10242986A JP 4520397 A JP4520397 A JP 4520397A JP 4520397 A JP4520397 A JP 4520397A JP H10242986 A JPH10242986 A JP H10242986A
- Authority
- JP
- Japan
- Prior art keywords
- buffer
- cells
- cell
- discarding
- queue length
- 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.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 複数のコネクションがバッファを共有してい
る場合の入力側におけるセルの連続廃棄、着端末で廃棄
されてしまうセルを無駄に転送するという無駄なリソー
スの消費、発側に返送されるＡｃｋの遅延によるスルー
プットの低下を少なくし、さらに、同時接続数の限界を
解消することが可能なセル廃棄方法およびそのための装
置を提供すること。 【解決手段】 バッファ１の状態を監視するバッファ監
視手段（バッファ監視部２）と、該バッファ監視手段に
よって得られるバッファのキュー長と予め決められたし
きい値とを比較する比較手段（同比較部３）と、該比較
手段による比較の結果、バッファのキュー長が予め決め
られたしきい値を越えた場合に、バッファ内の一定数の
セルを廃棄するバッファ制御手段（同バッファ制御部
４）とから構成される。
る場合の入力側におけるセルの連続廃棄、着端末で廃棄
されてしまうセルを無駄に転送するという無駄なリソー
スの消費、発側に返送されるＡｃｋの遅延によるスルー
プットの低下を少なくし、さらに、同時接続数の限界を
解消することが可能なセル廃棄方法およびそのための装
置を提供すること。 【解決手段】 バッファ１の状態を監視するバッファ監
視手段（バッファ監視部２）と、該バッファ監視手段に
よって得られるバッファのキュー長と予め決められたし
きい値とを比較する比較手段（同比較部３）と、該比較
手段による比較の結果、バッファのキュー長が予め決め
られたしきい値を越えた場合に、バッファ内の一定数の
セルを廃棄するバッファ制御手段（同バッファ制御部
４）とから構成される。
Description
【０００１】
【発明の属する技術分野】本発明は、情報フレームをセ
ルに分解し、そのセルを転送するデータ通信を行う際
の、輻輳時のノードにおけるセル廃棄方法に関し、特
に、ＬＡＮ（ＬocalＡrea Ｎetwork）間通信などに適用
され、ネットワークを構成するノードに対して有効な、
またその結果、ネットワークのスループットを向上させ
るのに有効なセル廃棄方法およびその方法を実現するた
めのセル廃棄装置に関する。
ルに分解し、そのセルを転送するデータ通信を行う際
の、輻輳時のノードにおけるセル廃棄方法に関し、特
に、ＬＡＮ（ＬocalＡrea Ｎetwork）間通信などに適用
され、ネットワークを構成するノードに対して有効な、
またその結果、ネットワークのスループットを向上させ
るのに有効なセル廃棄方法およびその方法を実現するた
めのセル廃棄装置に関する。
【０００２】
【従来の技術】従来の典型的なセル廃棄方法の概要を図
６に示す。この方法は、ノードが常にバッファに格納さ
れたセルのキューの長さすなわちキュー長を管理してお
り、このキュー長がバッファ長（バッファの物理的な容
量）に等しくなってバッファに空きがなくなった場合、
新たにノードに到達する到着セルを廃棄するというもの
である。すなわち、図６に示した例で説明すると、バッ
ファ長４のバッファに３個のセル（セル２，３，４）が
既に格納されており（図６（ａ））、そこに２個のセル
（セル５，６）が到着した場合、まずセル５が入力され
てバッファが満杯になってセル６のための空きがなくな
るため、セル６は廃棄される（図６（ｂ））。
６に示す。この方法は、ノードが常にバッファに格納さ
れたセルのキューの長さすなわちキュー長を管理してお
り、このキュー長がバッファ長（バッファの物理的な容
量）に等しくなってバッファに空きがなくなった場合、
新たにノードに到達する到着セルを廃棄するというもの
である。すなわち、図６に示した例で説明すると、バッ
ファ長４のバッファに３個のセル（セル２，３，４）が
既に格納されており（図６（ａ））、そこに２個のセル
（セル５，６）が到着した場合、まずセル５が入力され
てバッファが満杯になってセル６のための空きがなくな
るため、セル６は廃棄される（図６（ｂ））。
【０００３】また他の従来のセル廃棄方法として、図７
に示す方法も提案されている。この方法は、ノードが常
にバッファのキュー長を管理しており、キュー長がバッ
ファ長より小さいある所定のしきい値を越えた場合には
新たな到着セルおよびそのセルが属するパケットに含ま
れるセルを全て廃棄するというものである。すなわち、
図７に示した例で説明すると、バッファ長４に対して例
えばしきい値を予め３に決めておく。バッファにパケッ
トＡの一部のセル２とパケットＢのセル３，４が格納さ
れているとする（図７（ａ））。そこに、セル５，６か
らなるパケットＣが到着すると、バッファの空きは１で
あるからセル６ははみ出してしまう。そのため、セル６
が属するパケットＣに含まれるセルはセル５を含めて全
て廃棄される（図７（ｂ））。
に示す方法も提案されている。この方法は、ノードが常
にバッファのキュー長を管理しており、キュー長がバッ
ファ長より小さいある所定のしきい値を越えた場合には
新たな到着セルおよびそのセルが属するパケットに含ま
れるセルを全て廃棄するというものである。すなわち、
図７に示した例で説明すると、バッファ長４に対して例
えばしきい値を予め３に決めておく。バッファにパケッ
トＡの一部のセル２とパケットＢのセル３，４が格納さ
れているとする（図７（ａ））。そこに、セル５，６か
らなるパケットＣが到着すると、バッファの空きは１で
あるからセル６ははみ出してしまう。そのため、セル６
が属するパケットＣに含まれるセルはセル５を含めて全
て廃棄される（図７（ｂ））。
【０００４】
【発明が解決しようとする課題】図６に示す如き従来の
典型的なセル廃棄方法では、バッファに空きがなくなり
輻輳状態になった場合、次のような問題が生じる。 （１）複数のコネクションがバッファを共有している場
合、出力速度より入力速度の方が高速になる。よって、
輻輳状態になりバッファに空きが無くなった場合、入力
側でセルが連続して廃棄されてしまう可能性が高い。
典型的なセル廃棄方法では、バッファに空きがなくなり
輻輳状態になった場合、次のような問題が生じる。 （１）複数のコネクションがバッファを共有している場
合、出力速度より入力速度の方が高速になる。よって、
輻輳状態になりバッファに空きが無くなった場合、入力
側でセルが連続して廃棄されてしまう可能性が高い。
【０００５】（２）例えばＡＴＭ（Ａsynchronous Ｔra
nsfer Ｍode；非同期転送モード）のように、１つの上
位レイヤのパケットを複数の下位レイヤのセルに分割し
て送信する方式を対象とした場合、上述した従来の典型
的なセル廃棄方式では下位レイヤのセル単位に廃棄する
ので、上位レイヤのパケットを構成する下位レイヤセル
の一部だけを廃棄した形になる。しかし、同一パケット
に属する廃棄されなかったセルも着端末で廃棄される。
つまり、着端末で廃棄されてしまうセルを転送している
ことになり、リソースを無駄に消費する。
nsfer Ｍode；非同期転送モード）のように、１つの上
位レイヤのパケットを複数の下位レイヤのセルに分割し
て送信する方式を対象とした場合、上述した従来の典型
的なセル廃棄方式では下位レイヤのセル単位に廃棄する
ので、上位レイヤのパケットを構成する下位レイヤセル
の一部だけを廃棄した形になる。しかし、同一パケット
に属する廃棄されなかったセルも着端末で廃棄される。
つまり、着端末で廃棄されてしまうセルを転送している
ことになり、リソースを無駄に消費する。
【０００６】（３）例として、ＩＰ ｏｖｅｒ ＡＴＭ
（ＩＰパケットをＡＴＭで転送する方式）の上位レイヤ
でＴＣＰ（Ｔransmission Ｃontrol Ｐrotocol）を用い
る場合を考える。ＴＣＰのfast-retransmitというウィ
ンドウ制御方式は、発側ＴＣＰが特定のパケットの再送
を要求するＡｃｋを重複して受信した場合に、輻輳が起
きているものとし、発側のウィンドウを小さくする。し
かし、上述した従来の典型的なセル廃棄方法では、空き
バッファゼロとなった輻輳時の到着セルを廃棄するの
で、廃棄されたセルの後続セルはバッファを通過するの
に全バッファ中のセル数分の待ち時間だけ待たねばなら
ない。よって、その待ち時間分だけ、着側に廃棄された
セルに連続する次のセルが到着するのが遅れ、発側にＡ
ｃｋが返されるのが遅れる。つまり、発側ＴＣＰがウィ
ンドウ制御をかけるのが遅れる。その結果、多くのセル
が廃棄され、ＴＣＰのタイムアウトが起こり、スループ
ットが著しく落ちる可能性が大きい。
（ＩＰパケットをＡＴＭで転送する方式）の上位レイヤ
でＴＣＰ（Ｔransmission Ｃontrol Ｐrotocol）を用い
る場合を考える。ＴＣＰのfast-retransmitというウィ
ンドウ制御方式は、発側ＴＣＰが特定のパケットの再送
を要求するＡｃｋを重複して受信した場合に、輻輳が起
きているものとし、発側のウィンドウを小さくする。し
かし、上述した従来の典型的なセル廃棄方法では、空き
バッファゼロとなった輻輳時の到着セルを廃棄するの
で、廃棄されたセルの後続セルはバッファを通過するの
に全バッファ中のセル数分の待ち時間だけ待たねばなら
ない。よって、その待ち時間分だけ、着側に廃棄された
セルに連続する次のセルが到着するのが遅れ、発側にＡ
ｃｋが返されるのが遅れる。つまり、発側ＴＣＰがウィ
ンドウ制御をかけるのが遅れる。その結果、多くのセル
が廃棄され、ＴＣＰのタイムアウトが起こり、スループ
ットが著しく落ちる可能性が大きい。
【０００７】図７に示した従来の他のセル廃棄方法で
は、所定のしきい値を越えた場合に新たな到着セルおよ
びそのセルが属するパケットに含まれるセルを全て廃棄
するようにしたので、上記（１）（２）の問題点につい
ては若干解消することができる。しかし、この方式は上
記（３）の問題点を解決できないばかりか、次の（４）
に示すような問題点を有している。
は、所定のしきい値を越えた場合に新たな到着セルおよ
びそのセルが属するパケットに含まれるセルを全て廃棄
するようにしたので、上記（１）（２）の問題点につい
ては若干解消することができる。しかし、この方式は上
記（３）の問題点を解決できないばかりか、次の（４）
に示すような問題点を有している。
【０００８】（４）ノードは、各コネクション毎に区別
され、新規にバッファに到着したセルを廃棄するかバッ
ファに入力するかを記したテーブルを保持し、セルが到
着する毎にアクセスして、そのセルの処理を決めなけれ
ばならない。従って、セルが入力する毎にテーブルにア
クセスしなければならないので、処理時間などの問題か
ら、同時接続数に限界がある。
され、新規にバッファに到着したセルを廃棄するかバッ
ファに入力するかを記したテーブルを保持し、セルが到
着する毎にアクセスして、そのセルの処理を決めなけれ
ばならない。従って、セルが入力する毎にテーブルにア
クセスしなければならないので、処理時間などの問題か
ら、同時接続数に限界がある。
【０００９】本発明は、上記問題点を解決し、複数のコ
ネクションがバッファを共有している場合の入力側にお
けるセルの連続廃棄、着端末で廃棄されてしまうセルを
無駄に転送するという無駄なリソースの消費、発側に返
送されるＡｃｋの遅延によるスループットの低下を少な
くし、さらに、同時接続数の限界を解消することが可能
なセル廃棄方法およびその方法を実現するためのセル廃
棄装置を提供することを目的としている。
ネクションがバッファを共有している場合の入力側にお
けるセルの連続廃棄、着端末で廃棄されてしまうセルを
無駄に転送するという無駄なリソースの消費、発側に返
送されるＡｃｋの遅延によるスループットの低下を少な
くし、さらに、同時接続数の限界を解消することが可能
なセル廃棄方法およびその方法を実現するためのセル廃
棄装置を提供することを目的としている。
【００１０】
【課題を解決するための手段】本発明のセル廃棄方法
は、上記目的を達成するために、ノードで常にバッファ
を管理しバッファのキュー長を監視しており、キュー長
が予め決められたしきい値Ｓ１を越えた場合（図５のス
テップ１０２：Ｙ）、一定個数Ｄのセルをバッファ（バ
ッファの出力側）からまとめて廃棄する（同ステップ１
０３）ようにしたことを特徴としている。
は、上記目的を達成するために、ノードで常にバッファ
を管理しバッファのキュー長を監視しており、キュー長
が予め決められたしきい値Ｓ１を越えた場合（図５のス
テップ１０２：Ｙ）、一定個数Ｄのセルをバッファ（バ
ッファの出力側）からまとめて廃棄する（同ステップ１
０３）ようにしたことを特徴としている。
【００１１】また、本発明のセル廃棄装置は、ノードに
おけるバッファ（図４のバッファ１）の状態を監視する
バッファ監視手段（同バッファ監視部２）と、該バッフ
ァ監視手段によって得られるバッファのキュー長と予め
決められたしきい値とを比較する比較手段（同比較部
３）と、該比較手段による比較の結果、バッファのキュ
ー長が予め決められたしきい値を越えた場合に、バッフ
ァ内の一定個数Ｄのセルを廃棄するバッファ制御手段
（同バッファ制御部４）とを有することを特徴としてい
る。なお、ここで、一定個数Ｄとは、バッファ長の１／
３や１／４といった大きな値を前提としている。
おけるバッファ（図４のバッファ１）の状態を監視する
バッファ監視手段（同バッファ監視部２）と、該バッフ
ァ監視手段によって得られるバッファのキュー長と予め
決められたしきい値とを比較する比較手段（同比較部
３）と、該比較手段による比較の結果、バッファのキュ
ー長が予め決められたしきい値を越えた場合に、バッフ
ァ内の一定個数Ｄのセルを廃棄するバッファ制御手段
（同バッファ制御部４）とを有することを特徴としてい
る。なお、ここで、一定個数Ｄとは、バッファ長の１／
３や１／４といった大きな値を前提としている。
【００１２】
【発明の実施の形態】本発明は、ノードで常にバッファ
を管理しており、バッファのキュー長が所定のしきい値
を越えた場合、一定個数のセルをバッファ、例えば、バ
ッファの出力側からまとめて廃棄する。このように本発
明は、一度に多数の連続するセルをまとめて廃棄するよ
うにしているので、恒常的に同時接続が多く網の能力に
比べて高いトラヒックが流れている割合が多い網を前提
にすると、非常に簡易な制御でありながら、上述した
（１）（２）に示す問題点を緩和でき、また上述した
（３）に示す問題点をも解決できる。また、まとめて廃
棄するという非常に簡易な制御で実現できるので、上述
した（４）に示す問題点を解決できる。
を管理しており、バッファのキュー長が所定のしきい値
を越えた場合、一定個数のセルをバッファ、例えば、バ
ッファの出力側からまとめて廃棄する。このように本発
明は、一度に多数の連続するセルをまとめて廃棄するよ
うにしているので、恒常的に同時接続が多く網の能力に
比べて高いトラヒックが流れている割合が多い網を前提
にすると、非常に簡易な制御でありながら、上述した
（１）（２）に示す問題点を緩和でき、また上述した
（３）に示す問題点をも解決できる。また、まとめて廃
棄するという非常に簡易な制御で実現できるので、上述
した（４）に示す問題点を解決できる。
【００１３】以下、本発明の実施例を図面を用いて詳細
に説明する。本発明が適用するデータ通信の例として、
以下では、ＩＰ ｏｖｅｒ ＡＴＭ等のＴＣＰパケット
をＡＴＭセルで運ぶものを前提として説明する。図１
は、本発明の概要を説明するための図であり、バッファ
のしきい値Ｓ１を「３」に設定した場合の例である。図
１（ａ）において、バッファには既にしきい値Ｓ１と等
しい３個のセル（セル２，３，４）が格納されている。
ここに新たにセル５が到着するとする。その場合、セル
５を格納するとバッファはしきい値を越えてしまうの
で、図１（ｂ）に示すように、バッファ（の出力側）か
らＤ（ｃｅｌｌ）すなわちセル２，３，４を廃棄する。
に説明する。本発明が適用するデータ通信の例として、
以下では、ＩＰ ｏｖｅｒ ＡＴＭ等のＴＣＰパケット
をＡＴＭセルで運ぶものを前提として説明する。図１
は、本発明の概要を説明するための図であり、バッファ
のしきい値Ｓ１を「３」に設定した場合の例である。図
１（ａ）において、バッファには既にしきい値Ｓ１と等
しい３個のセル（セル２，３，４）が格納されている。
ここに新たにセル５が到着するとする。その場合、セル
５を格納するとバッファはしきい値を越えてしまうの
で、図１（ｂ）に示すように、バッファ（の出力側）か
らＤ（ｃｅｌｌ）すなわちセル２，３，４を廃棄する。
【００１４】図２は、本発明を適用するネットワーク構
成の一例を示す図である。同図の例は、Ｎ台の発端末か
ら送信側ノードＡ、１５０Ｍｂｐｓの回線、受信側ノー
ドＢを介してＮ台の着端末に接続されている場合を示し
ている。
成の一例を示す図である。同図の例は、Ｎ台の発端末か
ら送信側ノードＡ、１５０Ｍｂｐｓの回線、受信側ノー
ドＢを介してＮ台の着端末に接続されている場合を示し
ている。
【００１５】図３は、状態推移の具体例を示す図であ
る。図３（ａ）は、例として上位レイヤで、ＴＣＰを用
いた場合の送信側のウィンドウサイズ（Ｍｂｐｓ）の推
移モデルであり、図３（ｂ）は、しきい値Ｓ１＝Ｂ−１
としたときの対応する送信側ノードのキュー長（Ｍｂｐ
ｓ）の推移を示している。
る。図３（ａ）は、例として上位レイヤで、ＴＣＰを用
いた場合の送信側のウィンドウサイズ（Ｍｂｐｓ）の推
移モデルであり、図３（ｂ）は、しきい値Ｓ１＝Ｂ−１
としたときの対応する送信側ノードのキュー長（Ｍｂｐ
ｓ）の推移を示している。
【００１６】図３では、Ｔ１において送信側のウィンド
ウサイズがリンク帯域を超え、バッファのキュー長はそ
の影響を受けてｔ１の時点から増え始める。キュー長
は、ｔ２の時点において、しきい値Ｓ１（＝Ｂ−１）よ
り大きくなってバッファの大きさ（Ｂ）と等しくなり、
バッファからＤセルを廃棄する。この廃棄によってキュ
ー長はＢ−Ｄとなる。ｔ２の時点におけるセル廃棄の影
響によりウィンドウサイズが下がり出すのがＴ３であ
る。Ｔ３で送信側のウィンドウサイズが下がり出力パケ
ット数が減少する影響からノードのキュー長が下がり始
めるのがｔ３の時点である。
ウサイズがリンク帯域を超え、バッファのキュー長はそ
の影響を受けてｔ１の時点から増え始める。キュー長
は、ｔ２の時点において、しきい値Ｓ１（＝Ｂ−１）よ
り大きくなってバッファの大きさ（Ｂ）と等しくなり、
バッファからＤセルを廃棄する。この廃棄によってキュ
ー長はＢ−Ｄとなる。ｔ２の時点におけるセル廃棄の影
響によりウィンドウサイズが下がり出すのがＴ３であ
る。Ｔ３で送信側のウィンドウサイズが下がり出力パケ
ット数が減少する影響からノードのキュー長が下がり始
めるのがｔ３の時点である。
【００１７】従って、ｔ２とｔ３の間には、信号が伝送
経路上のある点（ノードなど）から順方向に受信端末ま
で行き、次に送信端末まで戻り、次に最初に記した点
（ノードなど）まで戻るのにかかる伝播遅延時間を示す
ＲＴＴ（Ｒound Ｔrip Ｔime）の差があり、ｔ３＝ｔ２
＋ＲＴＴが成立する。ｔ４でキュー長は０になる。な
お、図３では、発端末のウィンドウの変化を示すｆ１
と、そのウィンドウの変化によって起こるノードのキュ
ー長の変化を示すｆ２を表現しているので、Ｔｉ＋△ｔ
＝ｔｉ（△ｔ：発端末からノードまでの伝播遅延）が成
立する。
経路上のある点（ノードなど）から順方向に受信端末ま
で行き、次に送信端末まで戻り、次に最初に記した点
（ノードなど）まで戻るのにかかる伝播遅延時間を示す
ＲＴＴ（Ｒound Ｔrip Ｔime）の差があり、ｔ３＝ｔ２
＋ＲＴＴが成立する。ｔ４でキュー長は０になる。な
お、図３では、発端末のウィンドウの変化を示すｆ１
と、そのウィンドウの変化によって起こるノードのキュ
ー長の変化を示すｆ２を表現しているので、Ｔｉ＋△ｔ
＝ｔｉ（△ｔ：発端末からノードまでの伝播遅延）が成
立する。
【００１８】次に、本発明のセル廃棄方法を実現するた
めの装置構成例について説明する。図４は、本発明を実
現するハードウェア例を示す図である。同図において、
１はノードのバッファ、２はバッファ１のキュー長を常
時監視しているバッファ監視部、３はバッファ監視部２
で監視しているバッファ１のキュー長と予め決められて
いるしきい値（Ｓ１）とを比較する比較部、４は比較部
３での比較の結果、キュー長が前記予め決められている
しきい値（Ｓ１）を越えていたら、バッファ１から一定
個数（Ｄ）のセルを、例えば、バッファの出力側から廃
棄させるバッファ制御部である。
めの装置構成例について説明する。図４は、本発明を実
現するハードウェア例を示す図である。同図において、
１はノードのバッファ、２はバッファ１のキュー長を常
時監視しているバッファ監視部、３はバッファ監視部２
で監視しているバッファ１のキュー長と予め決められて
いるしきい値（Ｓ１）とを比較する比較部、４は比較部
３での比較の結果、キュー長が前記予め決められている
しきい値（Ｓ１）を越えていたら、バッファ１から一定
個数（Ｄ）のセルを、例えば、バッファの出力側から廃
棄させるバッファ制御部である。
【００１９】図５は、ノードにおける処理手順を示すフ
ローチャートである。次に、図４の構成図と図５のフロ
ーチャートを参照して、ノード側における処理を説明す
る。まず、バッファ監視部２はバッファ１のキュー長を
常時監視しており、バッファがセルを受信すると（ステ
ップ１０１）、比較部３で、バッファ監視部２はバッフ
ァのキュー長と予め決められているしきい値Ｓ１を比較
する（ステップ１０２）。キュー長がしきい値Ｓ１を越
えていた場合（ステップ１０２：Ｙ）、バッファ制御部
４にその旨を通知する。バッファ制御部４は、該通知を
比較部３から受け取ると、バッファ内セルをＤ（ｃｅｌ
ｌ）廃棄する（ステップ１０３）。しかしながら、キュ
ー長がしきい値を越えていない場合は（ステップ１０
２：Ｎ）、なにもしない。
ローチャートである。次に、図４の構成図と図５のフロ
ーチャートを参照して、ノード側における処理を説明す
る。まず、バッファ監視部２はバッファ１のキュー長を
常時監視しており、バッファがセルを受信すると（ステ
ップ１０１）、比較部３で、バッファ監視部２はバッフ
ァのキュー長と予め決められているしきい値Ｓ１を比較
する（ステップ１０２）。キュー長がしきい値Ｓ１を越
えていた場合（ステップ１０２：Ｙ）、バッファ制御部
４にその旨を通知する。バッファ制御部４は、該通知を
比較部３から受け取ると、バッファ内セルをＤ（ｃｅｌ
ｌ）廃棄する（ステップ１０３）。しかしながら、キュ
ー長がしきい値を越えていない場合は（ステップ１０
２：Ｎ）、なにもしない。
【００２０】以上説明した実施例によると、複数のコネ
クションがバッファを共有している場合でも輻輳状態に
おいて入力側でセルが連続して廃棄されてしまう可能性
が低く、情報パケットを構成する１部のセルのみを廃棄
し端末側で廃棄されるセルを運びリソースを無駄に消費
する可能性も低く、また、網が輻輳状態になった場合の
端末が制御をかけるまでの時間が短くなる。その結果、
網を有効利用でき、網のスループットを向上することが
できる。また、固有のパケットに属するセルを抽出する
等の複雑な制御を必要としないので、同時接続数等の問
題も無く実現性も高い。
クションがバッファを共有している場合でも輻輳状態に
おいて入力側でセルが連続して廃棄されてしまう可能性
が低く、情報パケットを構成する１部のセルのみを廃棄
し端末側で廃棄されるセルを運びリソースを無駄に消費
する可能性も低く、また、網が輻輳状態になった場合の
端末が制御をかけるまでの時間が短くなる。その結果、
網を有効利用でき、網のスループットを向上することが
できる。また、固有のパケットに属するセルを抽出する
等の複雑な制御を必要としないので、同時接続数等の問
題も無く実現性も高い。
【００２１】
【発明の効果】本発明のセル廃棄方法によれば、複数の
コネクションがバッファを共有している場合の入力側に
おけるセルの連続廃棄、着端末で廃棄されてしまうセル
を無駄に転送するという無駄なリソースの消費、発側に
返送されるＡｃｋの遅延によるスループットの低下を少
なくすることができ、さらに、同時接続数に限界を解消
することができる。
コネクションがバッファを共有している場合の入力側に
おけるセルの連続廃棄、着端末で廃棄されてしまうセル
を無駄に転送するという無駄なリソースの消費、発側に
返送されるＡｃｋの遅延によるスループットの低下を少
なくすることができ、さらに、同時接続数に限界を解消
することができる。
【図１】本発明のセル廃棄方法の概要を示す図である。
【図２】本発明を適用するネットワークの構成例を示す
図である。
図である。
【図３】送信側のウィンドウサイズの推移モデルと、そ
れに対応する送信側ノードのキュー長の推移を示す図で
ある。
れに対応する送信側ノードのキュー長の推移を示す図で
ある。
【図４】本発明のセル廃棄装置の一例を示す図である。
【図５】本発明におけるノード側の手順を示す図であ
る。
る。
【図６】従来の典型的なセル廃棄方法を示す図である。
【図７】従来の他のセル廃棄方法を示す図である。
１：バッファ、 ２：バッファ監視部、 ３：比較部、 ４：バッファ制御部
Claims (3)
- 【請求項１】 情報フレーム（パケット）をセルに分解
して転送するデータ通信システムにおけるノード輻輳時
のバッファのセル廃棄方法において、 ノードにおけるバッファの状態を監視し、バッファのキ
ュー長が予め決められたしきい値を越えたかどうかを判
断するステップと、該判断ステップにおいて、バッファ
のキュー長が予め決められたしきい値を越えた場合に一
定数のセルをまとめてバッファから廃棄するステップと
を有することを特徴とするセル廃棄方法。 - 【請求項２】 前記一定数のセルをまとめて廃棄するス
テップは、バッファの出力側から一定数のセルをまとめ
て廃棄するステップであることを特徴とする請求項１記
載のセル廃棄方法。 - 【請求項３】 情報フレーム（パケット）をセルに分解
して転送するデータ通信システムにおけるノード輻輳時
のバッファのセル廃棄装置において、 ノードにおけるバッファの状態を監視するバッファ監視
手段と、該バッファ監視手段によって得られるバッファ
のキュー長と予め決められたしきい値とを比較する比較
手段と、該比較手段による比較の結果、バッファのキュ
ー長が予め決められたしきい値を越えた場合に、バッフ
ァ内の一定数のセルを廃棄するバッファ制御手段とを有
することを特徴とするセル廃棄装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4520397A JPH10242986A (ja) | 1997-02-28 | 1997-02-28 | セル廃棄方法および該方法を実現するための装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4520397A JPH10242986A (ja) | 1997-02-28 | 1997-02-28 | セル廃棄方法および該方法を実現するための装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10242986A true JPH10242986A (ja) | 1998-09-11 |
Family
ID=12712725
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4520397A Pending JPH10242986A (ja) | 1997-02-28 | 1997-02-28 | セル廃棄方法および該方法を実現するための装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10242986A (ja) |
-
1997
- 1997-02-28 JP JP4520397A patent/JPH10242986A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4616535B2 (ja) | パケットスケジューリングを用いるネットワーク交換方法 | |
| JP3525656B2 (ja) | パケット交換機、および輻輳通知方式 | |
| Bux et al. | Flow control in local-area networks of interconnected token rings | |
| JP3732989B2 (ja) | パケットスイッチ装置及びスケジューリング制御方法 | |
| EP1069729B1 (en) | Network capacity planning based on buffers occupancy monitoring | |
| Mankin et al. | Gateway congestion control survey | |
| EP0872988B1 (en) | A method for supporting per-connection queuing for feedback-controlled traffic | |
| US7145868B2 (en) | Congestion management in a multi-port shared memory switch | |
| US7324460B2 (en) | Event-driven flow control for a very high-speed switching node | |
| US6560198B1 (en) | Method and system for stabilized random early detection using packet sampling | |
| US6678244B1 (en) | Congestion management system and method | |
| US20030169688A1 (en) | System and method for dynamic rate flow control | |
| US6356629B1 (en) | Switched virtual circuit controller setup congestion management strategy | |
| US8018851B1 (en) | Flow control for multiport PHY | |
| US7197051B1 (en) | System and method for efficient packetization of ATM cells transmitted over a packet network | |
| JPH06503459A (ja) | データの流れを監視及び制御する方法並びに同装置 | |
| JPH1155314A (ja) | データ転送制御方法 | |
| US8494539B1 (en) | Congestion management in radio access networks | |
| JPH11239163A (ja) | Ｌａｎ間フロー制御方法及びスイッチ | |
| JPH03135248A (ja) | パケット交換網での選択式パケット廃棄方式 | |
| JPH10242986A (ja) | セル廃棄方法および該方法を実現するための装置 | |
| JPH11355283A (ja) | パケット廃棄制御方法および該方法を実現するためのノード | |
| JP2000224180A (ja) | データ優先転送方法 | |
| Rodrigues et al. | Performance analysis of a LAN/WAN bridging architecture | |
| JPH0766845A (ja) | 情報流量制限装置 |