JPH09214501A - 交換ノードにおける選択セル廃棄方法 - Google Patents

Abstract

(57)【要約】 【課題】 無駄に転送されるパケットやセルを一定の比
率以下に抑えて網内の無効処理を減らして交換ノードの
スループット低下を防止すること。 【解決手段】 パケットを複数のセルに分割して転送
し、セル内の情報によりパケットの先頭セルとパケット
を構成するセル数を認識可能なデータ通信網において、
パケットの先頭のセルが到着した際、カウンタ数Ｃと当
該パケットを構成するセル数Ｎの和がバッファの閾値Ｔ
以下の場合は当該パケットを受付けて先頭のセルと当該
パケットの後続セルをバッファに転送するとともにセル
数Ｎだけカウンタ数を上昇させる。一方、カウンタ数Ｃ
とセル数Ｎの和が閾値Ｔを超えた場合には当該パケット
の受付けを拒否し、先頭セルおよび当該パケットを構成
する後続セルを全て廃棄し、カウンタ数を変化させな
い。また、１セル送出時間経過ごとにカウンタ数を１減
少させる。カウンタ数がゼロの場合は変化させない。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データ通信網を構
成する交換ノードの輻輳時における選択セル廃棄方法に
関し、特に、交換ノードのスループットの低下を抑止す
ることが可能な交換ノードにおける選択セル廃棄方法に
関する。

【０００２】

【従来の技術】ＡＴＭ（Ａsynchronous Ｔransfer Ｍod
e）通信網は、広い意味のパケット交換を高速化したも
ので、可変長のパケットの代わりにデータを固定長の複
数のセルに分割してセル単位で転送するようにしたもの
であり、将来のマルチメディア化社会において有望視さ
れる通信網である。このようなセル転送を前提としたセ
ル転送型のデータ通信網では、各パケットを構成する最
後のセルに自セルがパケットの最後のセルであることを
表わす情報を予め書き込んでおき、交換ノードがこの情
報に基づいて最後のセルを検知し、それによって転送さ
れるセル流のパケット毎の切れ目を認識するようにして
いる。また、交換ノードはバッファを具備しており、こ
のバッファに転送すべき複数のセルを一時的に格納する
ようにしている。しかしながら、交換ノードが輻輳した
場合には、バッファがセルで一杯になってしまってバッ
ファに格納できない（あふれる）セルが生じる。このよ
うなバッファからあふれたセルは廃棄されてしまう。

【０００３】図１は、セルに分解された複数のパケット
が転送される際に、一部のセルが廃棄される様子を説明
するための図である。同図において、１１は送信端末，
１２は受信端末であり、送信端末１１から受信端末１２
に対してパケットＡ〜Ｄをこの順序で転送する場合を考
える。パケットＡ〜Ｄはそれぞれ複数のセルから構成さ
れている。パケットＡの全てのセルが正常に転送され、
その後、パケットＢを構成しているセルｂがバッファの
あふれによって廃棄された場合を示している。この場
合、パケットＢを構成するセルのうち廃棄されたセルｂ
より前に転送されるセル（図１中の無効セルａ）および
廃棄されたセルｂより後に転送されるセル（図１中の無
効セルｃ）は全て無効セルとなる。

【０００４】パケットを構成する一部のセルが廃棄され
た場合、そのパケットはその後再送される。従って、前
に転送された不完全パケット（完全なパケットから廃棄
されたセルが抜けたパケット）を構成するセルについて
は無駄に転送していることになる。すなわち、図１の場
合でいえば、廃棄されたセルｂより前に転送されるセル
（無効セルａ）および廃棄されたセルより後に転送され
るセル（無効セルｃ）は、最初の転送時と再送転送時の
２回の転送が行われることになる。その結果、有効なパ
ケットのスループットが低下してしまう。そのため、無
駄に転送されるセルを極力少なくしてスループットを向
上させるために、廃棄されたセル（図１のｂに相当）の
他に、廃棄されたセルを構成するパケット中の他のセル
も廃棄してしまうことも考えられている。

【０００５】一般に、セル内に書き込まれた情報（パケ
ット構成情報）を読み取ることにより１つのパケットを
構成するセル群を識別することが可能である。例えば、
ＡＴＭ網でのＡＡＬ３／４ではＳＴ（セグメントタイ
プ）がパケットごとに各セルに書き込まれており、交換
ノードではこのＳＴを読み取ることによって１つのパケ
ットを構成するセル群を識別できる。また、ＡＴＭ網で
のＡＡＬ５では、１つのパケットを構成するセル群の最
後のセルに書き込まれたペイロードタイプの表示を読み
取ることにより、１つのパケットを構成するセル群を識
別できる。そのため、複数のパケットのそれぞれが複数
のセル群に分割され、これら分割された複数のセル群が
時間的にばらばらに転送されたとしても、それがどのパ
ケットのセル群かは識別できる。なお、先頭セル内に書
き込まれたＢＡ sizeを読み取ることによりそのパケッ
トを構成するセル数がわかる。

【０００６】セル内にこのようなパケット構成情報が書
き込まれている場合に、輻輳時に行われるセル廃棄に対
して、当該廃棄されたセルあるいは廃棄されるであろう
セルを含むパケットを構成する他のセルあるいはパケッ
トを構成するセル全体を廃棄するための方法として、従
来、Ｐartial Ｐacket ＤiscardおよびＥarly Ｐacket
Ｄiscardといわれる２つの方法が提案されている。

【０００７】前者のＰartial Ｐacket Ｄiscardといわ
れる方法は、交換ノード内に設けられたバッファがあふ
れてしまってあるセルが廃棄された場合、同一パケット
を構成する後続のセルをバッファ内に取り込むことなく
全て廃棄するようにした方法である。後者のＥarly Ｐa
cket Ｄiscardといわれる方法は、交換ノードのバッフ
ァに対してセル格納のための閾値を予め決めておき、バ
ッファ内に格納されたセル数が予め決められた前記閾値
を超えた場合、次にくるパケットでバッファがあふれて
セルの廃棄が起こると予想し、その後、パケットの先頭
に位置するセルが到着したら当該パケットを構成する全
てのセルをバッファ内に取り込むことなく廃棄するよう
にした方法である。すなわち、この方法は、交換ノード
のバッファ内のセル数が予め決められた前記閾値を下回
っていた場合にのみ、その後パケットの先頭に位置する
セルが到着したら当該パケットを受け付け、当該パケッ
トを構成する後続のセルをバッファ内に取り込むように
したものである。これらの方法によると、バッファあふ
れによるセル廃棄（Ｐartial ＰacketＤiscard）やセル
廃棄が予想（Ｅarly Ｐacket Ｄiscard）されるとき
に、当該セルを含む単一のパケットを構成するセルを積
極的に廃棄することにより、他のパケットを構成するセ
ルの廃棄を防ぐことができる。

【０００８】

【発明が解決しようとする課題】しかしながら、上述し
たＰartial Ｐacket Ｄiscardといわれる方法では、交
換ノードにおいてセル廃棄が行われるため、あるパケッ
トのセルの廃棄が決定されたとしても、当該パケットの
廃棄が決定されるまでに受け付けたセルは不完全なパケ
ットのまま網内に転送されることになり、網全体にとっ
ても無駄なセル転送を行うことになる。また、これら不
完全なパケットのセルは、当該交換ノードのバッファを
無駄に利用することになるので、負荷が高まるに伴って
当該交換ノードのスループットは低下する。

【０００９】また、Ｅarly Ｐacket Ｄiscardといわれ
る方法では、交換ノードにおいてセル廃棄が行われ、ま
た、セルを廃棄するか否かを決定するバッファの閾値が
予め一定に決められているため、バッファにあふれが生
じないと予想して一旦次のパケットの受け付けを決定し
たとしても、同時に受付けたパケットが多い場合には予
想に反して当該交換ノードのバッファにあふれが生じセ
ルが廃棄されてしまうということが生じ得る。その結
果、不完全なパケットが網内に転送され、網全体にとっ
ても無駄なセル転送を行うことになる。また、これら不
完全なパケットのセルは、当該交換ノードのバッファを
無駄に利用することになるので、負荷が高まるに伴って
当該交換ノードのスループットはますます低下する。本
発明の目的は、上述した無駄に転送されるパケットやセ
ルを一定の比率以下に抑えて網内の無効処理を減らし、
それによって交換ノードのスループット低下を防止する
ことが可能な交換ノードにおける選択セル廃棄方法を提
供することである。

【００１０】

【課題を解決するための手段】本発明は、上記目的を達
成するために、パケットを複数のデータ転送単位（セ
ル）に分割して転送し、セル内の情報を読み取ることで
パケットの先頭セルであることおよびパケットを構成す
るセル数がわかるデータ通信網において、交換ノードへ
パケットを構成する先頭のセルが到着した際、カウンタ
数Ｃと当該パケットを構成するセル数Ｎの和がバッファ
の閾値Ｔ以下の場合は、当該パケットを受付けて先頭の
セルおよび当該パケットを構成する後続セルをバッファ
に転送し、パケット受付け時、当該パケットを構成する
セル数Ｎだけカウンタ装置のカウンタ数を上昇させ、一
方、カウンタ装置のカウンタ数Ｃと当該パケットを構成
するセル数Ｎの和がバッファの閾値Ｔを超えた場合には
当該パケットの受付けを拒否し、先頭セルおよび当該パ
ケットを構成する後続セルを全て廃棄し、カウンタ数を
変化させないようにしたことを特徴としている。また、
１セル送出時間経過ごとに１だけカウンタ装置のカウン
タ数を減少させ、カウンタ数がゼロの場合にはゼロのま
まとすることを特徴としている。さらに、前記閾値Ｔの
値を、バッファ数あるいはバッファ数とトラヒックの特
性を考慮して設定することを特徴としている。

【００１１】

【発明の実施の形態】本発明は、パケットを複数のデー
タ転送単位（セル）に分割して転送し、セル内の情報を
読み取ることでパケットの先頭セルであることおよびパ
ケットを構成するセル数がわかるデータ通信網にかかわ
り、特に、交換ノードへパケットを構成する先頭のセル
が到着した際、カウンタ数Ｃと当該パケットを構成する
セル数Ｎの和とバッファの閾値Ｔを比較し、その比較結
果により、当該パケットを構成するセルをバッファに転
送するか廃棄するかを判断するようにしている。

【００１２】すなわち、カウンタ数Ｃと当該パケットを
構成するセル数Ｎの和がバッファの閾値Ｔ以下の場合
は、当該パケットを受付けて先頭のセルおよび当該パケ
ットを構成する後続セルをバッファに転送する。そし
て、パケット受付け時、当該パケットを構成するセル数
Ｎだけカウンタ装置のカウンタ数を上昇させる。一方、
カウンタ装置のカウンタ数Ｃと当該パケットを構成する
セル数Ｎの和が閾値Ｔを超えた場合には当該パケットの
受付けを拒否し、先頭セルおよび当該パケットを構成す
る後続セルを全て廃棄する。このときカウンタ数は変化
させない。

【００１３】また、１セル送出時間経過ごとに１だけカ
ウンタ装置のカウンタ数を減少させる。ただし、カウン
タ数がゼロの場合にはゼロのままとする。なお閾値Ｔ
は、バッファ数あるいはバッファ数とトラヒック特性を
考慮して決められる。本発明によると、パケット受付け
時に当該パケットを構成するセル数Ｎだけカウンタ装置
のカウンタ数を上昇させることにより、当該パケットを
バッファリングするのに必要なバッファ数を確保するこ
とができる。そのため、受付けたパケットについては、
そのパケットの構成セルをバッファから殆どあふれさせ
ることなく転送でき、高負荷時のノードのパケットスル
ープットの低下防止と網内の無効処理の削減が可能にな
る。

【００１４】以下、本発明のセル廃棄方法の実施例を詳
細に説明する。ＡＴＭ網では、各端末間のデータ通信に
対して仮想的なチャネル（ＶirtualＣhannel:以下、単
にＶＣという）を割り当てて通信が行われ、交換ノード
において各ＶＣのセル流を測定する。図２は本発明のセ
ル廃棄方法を実施するための交換ノードにおける選択セ
ル廃棄装置を示す図である。同図において、１はセル入
力装置、２は分別装置、３はバッファ、４はセル送出装
置、５はカウンタ装置、６は判断装置、７はタイマ装置
である。

【００１５】セル入力装置１は、各端末から選択セル廃
棄装置への入力セルを受け入れる装置である。分別装置
２は、選択セル廃棄装置へ入力したセルがパケットの先
頭セルか否かを検知し、先頭セルであればそのパケット
を構成するセル数を検出して判断装置６へ通知し、判断
装置６から受付け可の判断を受けた場合には先頭セルお
よび当該パケットを構成する後続セルを分別してバッフ
ァ３に転送する。あるいは受付け拒否の判断を受けた場
合には先頭セルおよび当該パケットを構成する後続のセ
ルを全て廃棄するための装置である。

【００１６】バッファ３では、受付けたパケットを構成
するセルをセル送出装置４へ転送するまで待機させ、セ
ル送出装置４へは一定時間毎に１セルづつ転送する。セ
ル送出装置４はセルをノード（交換ノード）外へ転送す
る。カウンタ装置５は、判断装置６がパケットの受付け
可の判断をした場合、当該パケットを構成するセル数だ
けカウンタ数を上昇させるが、パケットの受付けを拒否
する判断をした場合にはカウンタ数をそのままにしてお
く。そしてタイマ装置７から１セル送出時間経過の通知
を受ける度に、カウンタ数を１だけ減少させ、カウンタ
数がゼロの場合はゼロのままにする装置である。

【００１７】判断装置６は、カウンタ装置５のカウンタ
数Ｃと当該パケットを構成するセル数Ｎの和が閾値Ｔを
超えた場合は当該パケットの受付けを拒否する判断を分
別装置２に通知し、カウンタ数Ｃと当該パケットを構成
するセル数Ｎの和が閾値Ｔ以下の場合は当該パケットを
受付ける判断を分別装置２に通知する装置である。タイ
マ装置７は、１セル送出時間経過する度にカウンタ装置
に通知する装置である。

【００１８】なお、本実施例におけるカウンタ数Ｃと
は、実際のバッファに格納済みのセル数を必ずしも正確
に指すものではなく、バッファの混み具合を示す指標と
なる論理的な値である。また、本実施例における閾値Ｔ
とは、「セル到着間隔が極端に遅くない場合の受付け可
と判断したパケットを構成するセル全てが（おおよそ）
バッファに収納可能である値」を指している。閾値Ｔを
バッファ数とした場合は、受付け可と判断したパケット
を構成するセル全てがバッファに収納可能である値にな
るが、カウンタ数の減少方法がセル送出装置からのセル
の転送と連動せずに、これとは独立に１セル送出時間経
過ごとに行われるために、必ず「受付け可と判断したパ
ケットを構成するセル全てがバッファに収納可能である
値」になるとは限らない。

【００１９】このようにカウンタ数Ｃおよび閾値Ｔは、
それぞれ「受付け可と判断されたパケットを構成するセ
ル全てが到着した場合のバッファに収納されているセル
数の値」および「セル到着間隔が極端に遅くない場合の
受付け可と判断したパケットを構成するセル全てがバッ
ファに収納可能である値」の目安になる値として設定さ
れるが、カウンタ数が１セル送出時間経過ごと減少する
ため変動するため必ずしも上記の値にはならない。

【００２０】次に、選択セル廃棄装置の動作を図３（ス
テップ２０〜２５）および図４（ステップ２６〜３１）
のフローチャートを用いて説明する。まず図３におい
て、セルが分別装置２に到着したら（ステップ２０）、
分別装置２ではそのセルがパケットの先頭セルであるか
否かを判定する（ステップ２１）。分別装置２は、到着
したセルがパケットの先頭セルであると判定したら（ス
テップ２１:YES）、当該パケットの構成セル数Ｎを検出
し、検出した構成セル数を判断装置６に通知する（ステ
ップ２２）。

【００２１】次に、判断装置６では、カウンタ装置５の
カウンタ数Ｃと分別装置２から通知された構成セル数Ｎ
の和とバッファ５の閾値Ｔとを比較し、Ｃ＋Ｎ≦Ｔが成
立するか否かを判断する（ステップ２３）。Ｃ＋Ｎ≦Ｔ
が成立する場合は（ステップ２３；YES）、受付け可と
判断してステップ２４に進む。ステップ２４では、判断
装置６は、受付け可パケットの識別子を記憶し、分別装
置２の先頭セルをバッファ３へ転送させる。このとき、
カウンタ装置５は受付けたパケットのセル数だけカウン
タ数を上昇させる（ステップ２５）。

【００２２】一方、ステップ２３で、Ｃ＋Ｎ＞Ｔの場合
は（ステップ２３；NO）、受付け拒否と判断して当該セ
ルを廃棄して（図４のステップ２６）終了する。

【００２３】ステップ２１で到着したセルがパケットの
先頭セルでないと判定されたら（ステップ２１;NO）図
４のステップ２７に進む。ステップ２７において、分別
装置２では、そのセルがパケットの最後尾セルであるか
否かを検出するとともに、そのセルがどのパケットに属
するかを示す識別子を検出し、それらの検出結果を判断
装置６に通知する。判断装置６では、分別装置２から通
知された識別子が、ステップ２４で記憶された受付け可
パケットの識別子に属しているか否かを判断する（ステ
ップ２８）。ステップ２８の判断の結果、分別装置２か
ら通知された識別子が受付け可パケットの識別子に属し
ていない場合は（ステップ２８;NO）、当該セルを廃棄
して（ステップ２６）、処理を終了する。

【００２４】ステップ２８での判断の結果、分別装置２
から通知された識別子が受付け可パケットの識別子に属
している場合は（ステップ２８;YES）、判断装置６は分
別装置２から受け取ったパケットの最後尾のセルか否か
の通知によってそのセルが最後尾のセルであるかを判断
し（ステップ２９）、最後尾のセルであった場合は（ス
テップ２９;YES）、分別装置２からセルをバッファ３へ
転送させるとともに、記憶していたそのパケットの識別
子を消去する（ステップ３０）。

【００２５】ステップ２９での判断の結果、パケットの
最後尾のセルでない場合は（ステップ２９;NO）、分別
装置２は当該セルをバッファ３へ転送する（ステップ３
１）。以上でパケットを構成するセルのバッファへの取
込み制御は終了する。

【００２６】次に、カウンタ数の減少動作を図５のフロ
ーチャートを用いて説明する。まず、タイマ装置７は、
１セル送出時間経過したらカウンタ装置５へその旨を通
知する（ステップ４１）。カウンタ装置５は、タイマ装
置７から１セル送出経過の通知を受けたらカウンタ数が
ゼロか否かを判断する（ステップ４２）。カウンタ数が
ゼロでなければカウンタ数を１だけ減少させ（ステップ
４３）、カウンタ数がゼロであればカウンタ数をゼロの
ままにした後（ステップ４４）、ステップ４１に戻る。

【００２７】ここで、ステップ２５で行われる「受付け
たパケットのセル数だけカウンタ数を上昇させる」こと
の意味と、ステップ４３で行われる「１セル送出時間経
過ごとにカウンタ数を減算する」意味を説明しておく。
カウンタ数は、上述したようにバッファの混み具合を示
す指標であり、パケットのセル数だけカウンタ数を上昇
させるということは、未到着のセル（受付けたがまだ実
際にバッファに格納されていない未到着なセル）の数だ
け空きバッファを予め確保することを意味している（こ
の時点のカウンタ数は、受付け可の判断をしたパケット
のセル数全てが到着した場合のバッファ内のセル数を指
している）。この空きバッファの確保により、バッファ
のあふれによるセルの損失が少なくなり、セルを損失し
再組み立てのできないパケット（セル損失したパケット
は再送されるため網にとって無駄な負荷になる）も少な
くなり網のスループットの低下が防止できる。

【００２８】パケットを構成するセルを収容するために
必要なバッファ数は、必ずしも全てのセル数分は必要で
ない。特に、セルの入力速度が出力速度に比べて小さい
場合にそうなる。例えば、セルの入力速度が出力速度よ
り小さく、１つのパケットのセルのみが到着している場
合は、バッファ数は１で十分である。よって、そのよう
な場合はより多くのパケットを受け付けるために、確保
したバッファの内、不要なものを開放する機能が必要と
なる。本方法では、セルが実際に転送されたかにかかわ
らず、１セル送出時間経過毎に、確保されているバッフ
ァ数を表すカウンタ値を１だけ減らすことで、その機能
を実現している。すなわち、カウンタ数が正の値で、か
つ、送出すべきセルがないということは、セルの到着速
度より出力速度の方が大きいことを表しているので、そ
のような現象が起きる毎に確保されたバッファ数を減ら
すのである。ただし、この方法は完全なものではなく、
まだ、パケットを構成する全てのセルを転送し終わって
いないのに、確保された全てのバッファを開放してしま
うこともある。しかし、シミュレーション実験では、そ
れを原因とする性能の低下は見られず、そのような現象
を完全に防ぐために方法を複雑化する必要はないと考え
られる。

【００２９】以上述べたように、本実施例では、セルの
受付けと同時にカウンタ数を全セル分上昇させて、受付
けパケットの未到着のセル分のバッファを確保すること
により、セル損失をなくしてパケットスループットの低
下を防止し、また、１セル送出時間経過ごとにカウンタ
数を１減少させるようにして確保したバッファの内、不
要なものを解放することにより、セル送出能力（セル転
送装置の能力）をなるべく無駄なく使うようにしてい
る。

【００３０】次に、本発明の実施例の効果を簡単なモデ
ルを用いて有効パケットのスループット性能を考察す
る。ここでは上記実施例で説明したセル廃棄方法を対象
にし、そのときのシミュレーションモデルを図６に示
す。このシミュレーションモデルにおいては、交換ノー
ドでのセル廃棄は出力バッファにおいてのみ発生すると
仮定し、スイッチなど他の部分では発生しないものとす
る。また、ここでは簡単のためにバッファでの優先処理
などは想定しないことにする。さらに、本シミュレーシ
ョンモデルで取り扱う各パケットは３６個のセルで構成
され、パケットごとのノードへの到着時間間隔はポアソ
ン到着（到着時間間隔がポアソン分布）で、同一パケッ
ト内における各セルの到着速度は一定のピーク送出速度
と仮定する。

【００３１】図６に示したシミュレーションモデルに本
発明の実施例のセル廃棄方法を適用した場合の、負荷に
対するスループット性能を図７および図８に示す。図７
および図８には、比較対象のため、本発明の方法の他
に、無制御、Ｅarly ＰacketＤiscard（ＥＰＤ）、Ｐar
tial Ｐacket Ｄiscrd（ＰＰＤ）の場合のスループット
性能も同時に示してある。ただし、バッファサイズＫを
２００（セル２００個分のサイズ）とし、カウンタの閾
値Ｔを２００とした。バッファからのセル出力のセル送
出速度は１．５Ｍｂｐｓとした。ただし、Ｅarly Ｐack
et Ｄiscard（ＥＰＤ）の場合のバッファ閾値は１６５
とする。

【００３２】図７は、各ＶＣの入力セルのピーク送出速
度が１．５Ｍｂｐｓとしたときのパケットスループット
を示したもので、図８は、各ＶＣの入力セルのピーク送
出速度が６．３Ｍｂｐｓとしたときのパケットスループ
ットを示す。なお、それぞれの横軸の負荷は、 負荷＝単位時間当たりの到着パケット数／単位時間当た
りの最大送出可能パケット数 とする。

【００３３】図７から、無制御あるいはＥＰＤ／ＰＰＤ
の場合に比較して、本発明の方法では負荷が高い状況に
おいても高パケットスループットを保てることがわか
る。図８の場合も、図７の場合と同様に、本発明の方法
の方が負荷が高い状況においても高パケットスループッ
トを保てることがわかる。これらにより、本発明の方法
によると、入力セルのピーク送出速度の如何にかかわら
ず高スループットを保つことができる。

【００３４】

【発明の効果】本発明によれば、パケット受付け時に当
該パケットを構成するセル数Ｎだけカウンタ装置のカウ
ンタ数を上昇させることにより、当該パケットをバッフ
ァリングするのに必要なバッファ数を確保することがで
きる。そのため、受付けたパケットについては、そのパ
ケットの構成セルをバッファから殆どあふれさせること
なく転送でき、高負荷時のノードのパケットスループッ
トの低下防止と網内の無効処理の削減が可能になる。

【図面の簡単な説明】

【図１】セルに分解された複数のパケットを転送する場
合に、セルの一部が廃棄される様子を示す図である。

【図２】本発明を実施するための交換ノード内のセル廃
棄装置の構成図である。

【図３】本発明の実施例のセル廃棄方法のセル受付動作
のフローチャートである（その１）。

【図４】本発明の実施例のセル廃棄方法のセル受付動作
のフローチャートである（その２）。

【図５】本発明の実施例のセル廃棄方法のカウンタ数減
少動作のフローチャートである。

【図６】本発明のシミュレーションモデルである。

【図７】本発明の効果を示すシミュレーション結果であ
る（各ＶＣの入力セルのピーク送出速度＝１．５Ｍｂｐ
ｓの場合）。

【図８】本発明の効果を示すシミュレーション結果であ
る（各ＶＣの入力セルのピーク送出速度＝６．３Ｍｂｐ
ｓの場合）。

【符号の説明】

１：セル入力装置、２：分別装置、３：バッファ、４：
セル送出装置、５：カウンタ装置、６：判断装置、７：
タイマ装置、１１：送信端末、１２：受信端末

Claims (3)

【特許請求の範囲】
1. 【請求項１】 パケットを複数のデータ転送単位（セ
   ル）に分割して転送し、セル内の情報を読み取ることで
   パケットの先頭セルであることおよびパケットを構成す
   るセル数を認識することが可能なデータ通信網におい
   て、交換ノードへパケットを構成する先頭のセルが到着
   した際、カウンタ数Ｃと当該パケットを構成するセル数
   Ｎの和と閾値Ｔを比較し、カウンタ数Ｃと当該パケット
   を構成するセル数Ｎの和が閾値Ｔ以下の場合は、当該パ
   ケットを受付けて先頭のセルおよび当該パケットを構成
   する後続セルをバッファに転送し、パケット受付け時、
   当該パケットを構成するセル数Ｎだけカウンタ装置のカ
   ウンタ数を上昇させ、一方、カウンタ装置のカウンタ数
   Ｃと当該パケットを構成するセル数Ｎの和が閾値Ｔを超
   えた場合には当該パケットの受付けを拒否し、先頭セル
   および当該パケットを構成する後続セルを全て廃棄し、
   カウンタ数を変化させないことを特徴とする交換ノード
   における選択セル廃棄方法。
2. 【請求項２】 請求項１記載の選択セル廃棄方法におい
   て、さらに、１セル送出時間経過ごとに１だけカウンタ
   装置のカウンタ数を減少させ、カウンタ数がゼロの場合
   にはゼロのままとすることを特徴とする交換ノードにお
   ける選択セル廃棄方法。
3. 【請求項３】 請求項１または２記載の選択セル廃棄方
   法において、前記閾値Ｔの値は、バッファ数あるいはバ
   ッファ数とトラヒックの特性を考慮して設定されたもの
   であることを特徴とする交換ノードにおける選択セル廃
   棄方法。