JP2000324124A - Ａｔｍ交換機 - Google Patents
Ａｔｍ交換機Info
- Publication number
- JP2000324124A JP2000324124A JP13098599A JP13098599A JP2000324124A JP 2000324124 A JP2000324124 A JP 2000324124A JP 13098599 A JP13098599 A JP 13098599A JP 13098599 A JP13098599 A JP 13098599A JP 2000324124 A JP2000324124 A JP 2000324124A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- congestion
- backward
- input
- information
- 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)
- Communication Control (AREA)
Abstract
(57)【要約】
【課題】 ＡＴＭ交換機内部にスイッチポートの前後に
バッファが配置される入出力バッファ型ＡＴＭ交換機
で、同じＡＴＭ交換機を通過するＡＢＲコネクション間
であっても、通過する入力側セルバッファが異なると設
定される送信レートが異なってしまい、いわゆる公平分
配を保証することが出来ない。 【解決手段】 入力側セルバッファの輻輳状態を論理キ
ュー長あるいは論理キュー長から算出されるＥＲ値とし
て、バックワードＲＭセルの空きフィールドに書き込ん
でＡＴＭスイッチ部に転送し、ＡＴＭスイッチ部では、
バックワードＲＭから入力側セルバッファの状態の抽出
と収集を行うことで、スイッチ全体の輻輳状態からＥＲ
値を決定し、また、出力バッファで回線ごとの論理キュ
ー長から、ＥＲ値を算出し、出力回線ごとのＥＲ値を再
演算することで、ＡＴＭスイッチのすべての入力回線と
すべての出力回線で帯域の公平分配を保証する。
バッファが配置される入出力バッファ型ＡＴＭ交換機
で、同じＡＴＭ交換機を通過するＡＢＲコネクション間
であっても、通過する入力側セルバッファが異なると設
定される送信レートが異なってしまい、いわゆる公平分
配を保証することが出来ない。 【解決手段】 入力側セルバッファの輻輳状態を論理キ
ュー長あるいは論理キュー長から算出されるＥＲ値とし
て、バックワードＲＭセルの空きフィールドに書き込ん
でＡＴＭスイッチ部に転送し、ＡＴＭスイッチ部では、
バックワードＲＭから入力側セルバッファの状態の抽出
と収集を行うことで、スイッチ全体の輻輳状態からＥＲ
値を決定し、また、出力バッファで回線ごとの論理キュ
ー長から、ＥＲ値を算出し、出力回線ごとのＥＲ値を再
演算することで、ＡＴＭスイッチのすべての入力回線と
すべての出力回線で帯域の公平分配を保証する。
Description
【０００１】
【発明の属する技術分野】本発明は、ＡＢＲ（Ａｖａｉ
ｌａｂｌｅ Ｂｉｔ Ｒａｔｅ）サービスクラスを収容
し、ＡＢＲのサービスクラスの輻輳制御であるデータ送
信端末とデータ受信端末との間でのレート制御に関し、
ＲＭ（Ｒｅｓｏｕｒｃｅ Ｍａｎａｇｅｍｅｎｔ）セル
を利用して、輻輳制御を行うＡＴＭ（Ａｓｙｎｃｈｒｏ
ｎｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）交換機に関す
る。
ｌａｂｌｅ Ｂｉｔ Ｒａｔｅ）サービスクラスを収容
し、ＡＢＲのサービスクラスの輻輳制御であるデータ送
信端末とデータ受信端末との間でのレート制御に関し、
ＲＭ（Ｒｅｓｏｕｒｃｅ Ｍａｎａｇｅｍｅｎｔ）セル
を利用して、輻輳制御を行うＡＴＭ（Ａｓｙｎｃｈｒｏ
ｎｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）交換機に関す
る。
【０００２】
【従来の技術】ユーザ端末間にＡＢＲクラスのＡＴＭコ
ネクションを設定すると、データ送信端末はデータ受信
端末に向けて、通常のデータセルに混合させてＲＭセル
を定期的に送信する。
ネクションを設定すると、データ送信端末はデータ受信
端末に向けて、通常のデータセルに混合させてＲＭセル
を定期的に送信する。
【０００３】データ受信端末は、受け取ったＲＭセルを
データ送信端末に折り返し送信する。ＲＭセルは、デー
タ送信端末が作成する以外にＡＴＭ交換機により新規に
作成される場合もある。データ送信端末に返信されてい
る途中で、ネットワークはＲＭセル中に必要な輻輳情報
を書き込み、それを受信するデータ送信端末ではその情
報に基づいて送信レートＡＣＲ（Ａｌｌｏｗｅｄ Ｃｅ
ｌｌ Ｒａｔｅ）を適応的に調節する。
データ送信端末に折り返し送信する。ＲＭセルは、デー
タ送信端末が作成する以外にＡＴＭ交換機により新規に
作成される場合もある。データ送信端末に返信されてい
る途中で、ネットワークはＲＭセル中に必要な輻輳情報
を書き込み、それを受信するデータ送信端末ではその情
報に基づいて送信レートＡＣＲ（Ａｌｌｏｗｅｄ Ｃｅ
ｌｌ Ｒａｔｅ）を適応的に調節する。
【０００４】ＡＴＭ通信に関する審議団体であるＡＴＭ
Ｆｏｒｕｍによって定義されているＲＭセルのフォー
マットを図１３に示す。
Ｆｏｒｕｍによって定義されているＲＭセルのフォー
マットを図１３に示す。
【０００５】このフォーマットのうち、最初の５バイト
は、ＰＴＩ（Ｐａｙｌｏａｄ Ｔｙｐｅ Ｉｄｅｎｔｉ
ｆｉｅｒ）＝１１０をもつ標準のＡＴＭセルヘッダであ
る。ＰＴＩ＝１１０はそのセルがＲＭセルであることを
示す。
は、ＰＴＩ（Ｐａｙｌｏａｄ Ｔｙｐｅ Ｉｄｅｎｔｉ
ｆｉｅｒ）＝１１０をもつ標準のＡＴＭセルヘッダであ
る。ＰＴＩ＝１１０はそのセルがＲＭセルであることを
示す。
【０００６】ＲＭ Ｐｒｏｔｏｃｏｌ Ｉｄｅｎｔｉｆ
ｉｅｒは、ＲＭセルを使用するサービスの識別を示す。
ＡＢＲには“１”が割り当てられている。
ｉｅｒは、ＲＭセルを使用するサービスの識別を示す。
ＡＢＲには“１”が割り当てられている。
【０００７】Ｍｅｓｓａｇｅ Ｔｙｐｅは、ＤＩＲ要
素、ＢＮ要素、ＣＩ要素、ＮＩ要素、ＲＡ要素を含んで
いる。各要素は１ビットからなる。
素、ＢＮ要素、ＣＩ要素、ＮＩ要素、ＲＡ要素を含んで
いる。各要素は１ビットからなる。
【０００８】ＤＩＲ要素はそのＲＭセルが流れている向
きを示す。データセルと同じ向きに流れているならば
“０”を割り当て、この方向をフォワード方向、このＲ
ＭセルをフォワードＲＭセルと呼ぶ。逆向きなら“１”
を割り当て、この方向をバックワード方向、このＲＭセ
ルをバックワードＲＭセルと呼ぶ。フォーワードＲＭセ
ルを受信するデータ受信端末は、ＤＩＲ要素を“１”に
変更してからデータ送信端末に向けて返信する。
きを示す。データセルと同じ向きに流れているならば
“０”を割り当て、この方向をフォワード方向、このＲ
ＭセルをフォワードＲＭセルと呼ぶ。逆向きなら“１”
を割り当て、この方向をバックワード方向、このＲＭセ
ルをバックワードＲＭセルと呼ぶ。フォーワードＲＭセ
ルを受信するデータ受信端末は、ＤＩＲ要素を“１”に
変更してからデータ送信端末に向けて返信する。
【０００９】ＢＮ要素は、そのＲＭセルがだれによって
作成されたかを示す。“０”はデータ送信端末によっ
て、“１”はデータ受信端末あるいはスイッチによって
作成されたことを示す。
作成されたかを示す。“０”はデータ送信端末によっ
て、“１”はデータ受信端末あるいはスイッチによって
作成されたことを示す。
【００１０】ＣＩ要素は、網の輻輳の存在を端末に知ら
せるために用いられる。スイッチが輻輳を検出したと
き、あるいはデータ受信端末がＥＦＣＩ（Ｅｘｐｌｉｃ
ｉｔＦｏｒｗａｒｄ Ｃｏｎｇｅｓｔｉｏｎ Ｉｎｄｉ
ｃａｔｉｏｎ）ビットが“１”にセットされたデータセ
ルをそれまでに受信していたときにＣＩはセットされ
る。受信するバックワードＲＭセルのＣＩが“１”なら
ば、そのデータ送信端末は送信レートを減少させねばな
らない。
せるために用いられる。スイッチが輻輳を検出したと
き、あるいはデータ受信端末がＥＦＣＩ（Ｅｘｐｌｉｃ
ｉｔＦｏｒｗａｒｄ Ｃｏｎｇｅｓｔｉｏｎ Ｉｎｄｉ
ｃａｔｉｏｎ）ビットが“１”にセットされたデータセ
ルをそれまでに受信していたときにＣＩはセットされ
る。受信するバックワードＲＭセルのＣＩが“１”なら
ば、そのデータ送信端末は送信レートを減少させねばな
らない。
【００１１】ＮＩ要素は、データ送信端末がその送信レ
ートを増加させないようにするために利用される。受信
するバックワードＲＭセルのＮＩが“１”ならば、その
データ送信端末は送信レートを増加させない。
ートを増加させないようにするために利用される。受信
するバックワードＲＭセルのＮＩが“１”ならば、その
データ送信端末は送信レートを増加させない。
【００１２】ＲＡ要素は、ＡＴＭ Ｆｏｒｕｍによって
使用されない領域である。また、Ｒｅｓｅｒｖｅｄは予
備領域である。
使用されない領域である。また、Ｒｅｓｅｒｖｅｄは予
備領域である。
【００１３】ＥＲは、はじめデータ送信端末によって最
大送信レートＰＣＲ（Ｐｅａｋ Ｃｅｌｌ Ｒａｔｅ）
が記述されてフォワード方向に流れるが、バックワード
方向に返信される途中でコネクション上のスイッチによ
って各ＡＴＭ交換機が許容するレートに減じられてい
く。
大送信レートＰＣＲ（Ｐｅａｋ Ｃｅｌｌ Ｒａｔｅ）
が記述されてフォワード方向に流れるが、バックワード
方向に返信される途中でコネクション上のスイッチによ
って各ＡＴＭ交換機が許容するレートに減じられてい
く。
【００１４】ＣＣＲは、そのＲＭセルが送信されたとき
のデータ送信端末の送信レートが記述されている。
のデータ送信端末の送信レートが記述されている。
【００１５】ＭＣＲ（Ｍｉｎｉｍｕｍ Ｃｅｌｌ Ｒａ
ｔｅ）は、そのＲＭセルが流れるコネクションに設定さ
れている最小送信レートが記述される。
ｔｅ）は、そのＲＭセルが流れるコネクションに設定さ
れている最小送信レートが記述される。
【００１６】ＱＬ，ＳＮは、ＡＴＭ Ｆｏｒｕｍによっ
て使用されない領域である。
て使用されない領域である。
【００１７】Ｒｅｓｅｒｖｅｄは、利用目的が未定義の
空きフィールドである。
空きフィールドである。
【００１８】ＡＴＭコネクション上の各ＡＴＭ交換機
は、自らを通過するバックワードＲＭセルに対して、輻
輳しているかどうかや、そのＡＴＭ交換機上で伝送可能
な転送レートＥＲ（Ｅｘｐｌｉｃｉｔ Ｒａｔｅ）など
のリソース管理情報の更新を施す。
は、自らを通過するバックワードＲＭセルに対して、輻
輳しているかどうかや、そのＡＴＭ交換機上で伝送可能
な転送レートＥＲ（Ｅｘｐｌｉｃｉｔ Ｒａｔｅ）など
のリソース管理情報の更新を施す。
【００１９】具体的には、輻輳していると判断している
ならば、ＣＩビットを“１”に設定する。また、伝送可
能な転送レートＥＲを計算する機能を備えているなら
ば、自らが計算した結果とバックワードＲＭセル内にす
でに書かれているＥＲ値のうち、小さい方の値を選択し
て、バックワードＲＭセル内のＥＲに記録する。
ならば、ＣＩビットを“１”に設定する。また、伝送可
能な転送レートＥＲを計算する機能を備えているなら
ば、自らが計算した結果とバックワードＲＭセル内にす
でに書かれているＥＲ値のうち、小さい方の値を選択し
て、バックワードＲＭセル内のＥＲに記録する。
【００２０】１台のデータ送信端末から複数台のデータ
受信端末にデータを送信するポイント−トゥ−マルチポ
イント型のＡＢＲコネクションでは、複数台のデータ受
信端末が返送するバックワードＲＭセルはコネクション
の分配点におけるＡＴＭ交換機において収集され、その
うち最も輻輳しているという情報のみをデータ送信端末
に対してバックワードＲＭセルとして返送する。
受信端末にデータを送信するポイント−トゥ−マルチポ
イント型のＡＢＲコネクションでは、複数台のデータ受
信端末が返送するバックワードＲＭセルはコネクション
の分配点におけるＡＴＭ交換機において収集され、その
うち最も輻輳しているという情報のみをデータ送信端末
に対してバックワードＲＭセルとして返送する。
【００２１】
【発明が解決しようとする課題】上述したＥＲを使用し
たＡＢＲレート制御方式では、ＥＲ値を演算するため
に、セルバッファの論理キューの状態を知る必要がある
が、複数のセルバッファに分割されたシステムの場合、
それぞれのセルバッファごとに独立して送信レートの演
算を行うため、使用率が低いセルバッファを通過するＡ
ＢＲコネクションは、送信レートがＡＴＭ交換機内部で
書き換えられないが、使用率が高い別のセルバッファを
通過するＡＢＲコネクションは、送信レートがＡＴＭ交
換機内部で書き換えられてしまうことが発生する。
たＡＢＲレート制御方式では、ＥＲ値を演算するため
に、セルバッファの論理キューの状態を知る必要がある
が、複数のセルバッファに分割されたシステムの場合、
それぞれのセルバッファごとに独立して送信レートの演
算を行うため、使用率が低いセルバッファを通過するＡ
ＢＲコネクションは、送信レートがＡＴＭ交換機内部で
書き換えられないが、使用率が高い別のセルバッファを
通過するＡＢＲコネクションは、送信レートがＡＴＭ交
換機内部で書き換えられてしまうことが発生する。
【００２２】このように、同じＡＴＭ交換機を通過する
ＡＢＲコネクション間であっても、通過する入力側セル
バッファが異なると設定される送信レートが異なってし
まい、いわゆる公平分配（ｆａｉｒ ｓｈａｒｅ）を保
証することが出来なかった。
ＡＢＲコネクション間であっても、通過する入力側セル
バッファが異なると設定される送信レートが異なってし
まい、いわゆる公平分配（ｆａｉｒ ｓｈａｒｅ）を保
証することが出来なかった。
【００２３】また、セルバッファが単一の共有メモリ型
のＡＴＭ交換機を使用することで、同じＡＴＭ交換機を
通過するＡＢＲコネクション間での公平分配を保証する
ことは可能であるが、共有メモリ型のＡＴＭ交換機の場
合、セルバッファに使用するメモリのアクセススピード
などの要因から、ＡＴＭ交換機の交換容量の大容量化
や、セルバッファ量の増大が困難である。
のＡＴＭ交換機を使用することで、同じＡＴＭ交換機を
通過するＡＢＲコネクション間での公平分配を保証する
ことは可能であるが、共有メモリ型のＡＴＭ交換機の場
合、セルバッファに使用するメモリのアクセススピード
などの要因から、ＡＴＭ交換機の交換容量の大容量化
や、セルバッファ量の増大が困難である。
【００２４】さらに、１台のデータ送信端末から複数台
のデータ受信端末にデータを送信するポイント−トゥ−
マルチポイント型のＡＢＲコネクションでは、複数台の
データ受信端末がそれぞれバックワードＲＭセルを返送
することになる。これらのバックワードＲＭセルは、コ
ネクションの分配点におけるＡＴＭ交換機において収集
され、そのうち最も輻輳しているという情報のみをデー
タ送信端末に対してバックワードＲＭセルとして返送す
る（バックワードＲＭセルのマージ動作）必要がある
が、複数のセルバッファに分割されたシステムの場合、
複数のセルバッファが独立に輻輳制御を行った場合、バ
ックワードＲＭセルのマージ動作を行うことができなか
った。
のデータ受信端末にデータを送信するポイント−トゥ−
マルチポイント型のＡＢＲコネクションでは、複数台の
データ受信端末がそれぞれバックワードＲＭセルを返送
することになる。これらのバックワードＲＭセルは、コ
ネクションの分配点におけるＡＴＭ交換機において収集
され、そのうち最も輻輳しているという情報のみをデー
タ送信端末に対してバックワードＲＭセルとして返送す
る（バックワードＲＭセルのマージ動作）必要がある
が、複数のセルバッファに分割されたシステムの場合、
複数のセルバッファが独立に輻輳制御を行った場合、バ
ックワードＲＭセルのマージ動作を行うことができなか
った。
【００２５】本発明は上記の点にかんがみてなされたも
ので、ＡＴＭ交換機の交換容量の大容量化や、セルバッ
ファ量の増大を容易にするために複数のセルバッファで
構成されるＡＴＭ交換機において、同じＡＴＭ交換機を
通過するＡＢＲコネクション間で、公平分配（ｆａｉｒ
ｓｈａｒｅ）を保証することおよび、複数のセルバッ
ファで構成されるＡＴＭ交換機において、ポイント−ト
ゥー−マルチポイントのＡＢＲコネクションで必要とさ
れるバックワードＲＭセルのマージ動作を可能とするこ
とを目的とする。
ので、ＡＴＭ交換機の交換容量の大容量化や、セルバッ
ファ量の増大を容易にするために複数のセルバッファで
構成されるＡＴＭ交換機において、同じＡＴＭ交換機を
通過するＡＢＲコネクション間で、公平分配（ｆａｉｒ
ｓｈａｒｅ）を保証することおよび、複数のセルバッ
ファで構成されるＡＴＭ交換機において、ポイント−ト
ゥー−マルチポイントのＡＢＲコネクションで必要とさ
れるバックワードＲＭセルのマージ動作を可能とするこ
とを目的とする。
【００２６】
【課題を解決するための手段】上記課題を解決するため
に、第一の発明においては、ＡＴＭ交換機の内部にある
複数の入力側セルバッファごとに、セルバッファ内部の
論理キュー長を監視し、論理キュー長を、バックワード
ＲＭセルの空きフィールドおよび、空きセルに書き込ん
でＡＴＭスイッチ部に転送し、ＡＴＭスイッチ部ですべ
ての入力側セルバッファの論理キュー長からＡＴＭ交換
機全体の輻輳情報を演算し、バックワードＲＭセルにＥ
Ｒ値を設定するというレート制御を行うとともに、出力
側セルバッファでも出力側セルバッファ内部の論理キュ
ー長情報から輻輳情報を演算し、バックワードＲＭセル
にＥＲ を設定するというレート制御を行う構成とし
た。
に、第一の発明においては、ＡＴＭ交換機の内部にある
複数の入力側セルバッファごとに、セルバッファ内部の
論理キュー長を監視し、論理キュー長を、バックワード
ＲＭセルの空きフィールドおよび、空きセルに書き込ん
でＡＴＭスイッチ部に転送し、ＡＴＭスイッチ部ですべ
ての入力側セルバッファの論理キュー長からＡＴＭ交換
機全体の輻輳情報を演算し、バックワードＲＭセルにＥ
Ｒ値を設定するというレート制御を行うとともに、出力
側セルバッファでも出力側セルバッファ内部の論理キュ
ー長情報から輻輳情報を演算し、バックワードＲＭセル
にＥＲ を設定するというレート制御を行う構成とし
た。
【００２７】入力側セルバッファ１０（図２参照）で
は、回線から入力されたセルのヘッダ情報によりＱｏＳ
クラスごとや、出方路ごとや、ＶＣごとに論理的に分割
される論理キューにセルを振り分けるためのＱｏＳ Ｄ
ＥＭＵＸ１１（図２参照）と、論理キューへのセル書き
込みを制御するライト制御装置１２（図２参照）と、論
理キューを実現するセル一時蓄積装置１３（図２参照）
と、論理キューからの読みだしを制御するリード制御装
置１４（図２参照）と、ライト制御装置とリード制御装
置からの書き込み、読み出し制御情報を基に各論理キュ
ー長を監視する論理キュー長監視装置１５（図２参照）
と、論理キューから出力されるセルを監視し、バックワ
ードＲＭセルかあるいは空きセルならば、論理キュー長
監視装置１５からの論理キュー長情報により、バックワ
ードＲＭセルかあるいは空きセルの特定のフィールドに
論理キュー長情報を設定するセル書き換え装置１６（図
２参照）とを具備し、ＡＴＭスイッチ部２０（図３参
照）では、入力側セルバッファから入力されるセルを監
視し、入力セルがバックワードＲＭセルかあるいは空き
セルならば、論理キュー長情報を抽出するための論理キ
ュー長収集装置２１（図３参照）と、セルのスイッチを
行うＡＴＭスイッチ装置２２（図３参照）と、収集した
入力側セルバッファの論理キュー長を基に、スイッチ全
体としての入力側バッファ長を演算し、演算したスイッ
チ全体の入力側バッファ長から輻輳情報であるＥＲｓ値
の演算をおこなう輻輳制御装置２３（図３参照）と、Ａ
ＴＭスイッチ装置２２から出力されるセルを監視し、バ
ックワードＲＭセルならば、輻輳制御装置２３によって
演算されたスイッチ全体の輻輳情報であるＥＲｓ値とバ
ックワードＲＭセル自身が持つＥＲ値を比較して、ｍｉ
ｎ（ＥＲｓ，ＥＲ）をバックワードＲＭセルのＥＲ値と
して設定したのちに、出力するセル書き換え装置２４
（図３参照）とを具備し、出力側セルバッファ３０（図
４参照）では、ＡＴＭスイッチ部２０から入力されたセ
ルのヘッダ情報によりＱｏＳクラスごとや、出回線ごと
や、ＶＣごとに論理的に分割される論理キューにセルを
振り分けるためのＱｏＳ ＤＥＭＵＸ３１（図４参照）
と、論理キューへのセル書き込みを制御するライト制御
装置３２（図４参照）と、論理キューを実現するセル一
時蓄積装置３３（図４参照）と、論理キューからの読み
だしを制御するリード制御装置３４（図４参照）と、ラ
イト制御装置３２とリード制御装置３４からの書き込
み、読み出し制御情報を基に各論理キュー長を監視し、
各論理キュー長情報から出力側セルバッファ内部の輻輳
情報であるＥＲｏ値の演算をおこなう輻輳制御装置３５
（図４参照）と、論理キューから出力されるセルを監視
し、バックワードＲＭセルならば、輻輳制御装置３５に
よって演算された出力側セルバッファの輻輳情報である
ＥＲｏ値とバックワードＲＭセル自身が持つＥＲ値を比
較して、ｍｉｎ（ＥＲｏ，ＥＲ）をバックワードＲＭセ
ルのＥＲ値として設定したのちに、出力するセル書き換
え装置３６（図４参照）とを具備し、複数の入力側セル
バッファ１０の論理キュー長をＡＴＭスイッチ部２０で
収集し、スイッチ全体の論理キュー長を求めることで複
数の入力側セルバッファ１０に分割されたシステムであ
ってもスイッチ全体の輻輳情報を求め、異なった入力側
セルバッファ１０を通過するコネクション間での公平性
を保証することを特徴とする。
は、回線から入力されたセルのヘッダ情報によりＱｏＳ
クラスごとや、出方路ごとや、ＶＣごとに論理的に分割
される論理キューにセルを振り分けるためのＱｏＳ Ｄ
ＥＭＵＸ１１（図２参照）と、論理キューへのセル書き
込みを制御するライト制御装置１２（図２参照）と、論
理キューを実現するセル一時蓄積装置１３（図２参照）
と、論理キューからの読みだしを制御するリード制御装
置１４（図２参照）と、ライト制御装置とリード制御装
置からの書き込み、読み出し制御情報を基に各論理キュ
ー長を監視する論理キュー長監視装置１５（図２参照）
と、論理キューから出力されるセルを監視し、バックワ
ードＲＭセルかあるいは空きセルならば、論理キュー長
監視装置１５からの論理キュー長情報により、バックワ
ードＲＭセルかあるいは空きセルの特定のフィールドに
論理キュー長情報を設定するセル書き換え装置１６（図
２参照）とを具備し、ＡＴＭスイッチ部２０（図３参
照）では、入力側セルバッファから入力されるセルを監
視し、入力セルがバックワードＲＭセルかあるいは空き
セルならば、論理キュー長情報を抽出するための論理キ
ュー長収集装置２１（図３参照）と、セルのスイッチを
行うＡＴＭスイッチ装置２２（図３参照）と、収集した
入力側セルバッファの論理キュー長を基に、スイッチ全
体としての入力側バッファ長を演算し、演算したスイッ
チ全体の入力側バッファ長から輻輳情報であるＥＲｓ値
の演算をおこなう輻輳制御装置２３（図３参照）と、Ａ
ＴＭスイッチ装置２２から出力されるセルを監視し、バ
ックワードＲＭセルならば、輻輳制御装置２３によって
演算されたスイッチ全体の輻輳情報であるＥＲｓ値とバ
ックワードＲＭセル自身が持つＥＲ値を比較して、ｍｉ
ｎ（ＥＲｓ，ＥＲ）をバックワードＲＭセルのＥＲ値と
して設定したのちに、出力するセル書き換え装置２４
（図３参照）とを具備し、出力側セルバッファ３０（図
４参照）では、ＡＴＭスイッチ部２０から入力されたセ
ルのヘッダ情報によりＱｏＳクラスごとや、出回線ごと
や、ＶＣごとに論理的に分割される論理キューにセルを
振り分けるためのＱｏＳ ＤＥＭＵＸ３１（図４参照）
と、論理キューへのセル書き込みを制御するライト制御
装置３２（図４参照）と、論理キューを実現するセル一
時蓄積装置３３（図４参照）と、論理キューからの読み
だしを制御するリード制御装置３４（図４参照）と、ラ
イト制御装置３２とリード制御装置３４からの書き込
み、読み出し制御情報を基に各論理キュー長を監視し、
各論理キュー長情報から出力側セルバッファ内部の輻輳
情報であるＥＲｏ値の演算をおこなう輻輳制御装置３５
（図４参照）と、論理キューから出力されるセルを監視
し、バックワードＲＭセルならば、輻輳制御装置３５に
よって演算された出力側セルバッファの輻輳情報である
ＥＲｏ値とバックワードＲＭセル自身が持つＥＲ値を比
較して、ｍｉｎ（ＥＲｏ，ＥＲ）をバックワードＲＭセ
ルのＥＲ値として設定したのちに、出力するセル書き換
え装置３６（図４参照）とを具備し、複数の入力側セル
バッファ１０の論理キュー長をＡＴＭスイッチ部２０で
収集し、スイッチ全体の論理キュー長を求めることで複
数の入力側セルバッファ１０に分割されたシステムであ
ってもスイッチ全体の輻輳情報を求め、異なった入力側
セルバッファ１０を通過するコネクション間での公平性
を保証することを特徴とする。
【００２８】また、論理キュー長収集装置２１は、ポイ
ント−トゥー−マルチポイントコネクションにおけるバ
ックワードＲＭセルのマージ動作を実現するために、ポ
イント−トゥー−ポイントコネクションとポイント−ト
ゥー−マルチポイントコネクションを識別し、ポイント
−トゥー−マルチポイントコネクションのバックワード
ＲＭセルであれば、該バックワードＲＭセルを抜き出
し、ＡＴＭスイッチ装置２２に該バックワードＲＭセル
を入力させない機能を持つことが好ましい。
ント−トゥー−マルチポイントコネクションにおけるバ
ックワードＲＭセルのマージ動作を実現するために、ポ
イント−トゥー−ポイントコネクションとポイント−ト
ゥー−マルチポイントコネクションを識別し、ポイント
−トゥー−マルチポイントコネクションのバックワード
ＲＭセルであれば、該バックワードＲＭセルを抜き出
し、ＡＴＭスイッチ装置２２に該バックワードＲＭセル
を入力させない機能を持つことが好ましい。
【００２９】また、論理キュー長監視装置１５は、タイ
マーを持ち、一定時間ごとの平均値を取り、それを論理
キュー長情報として、セル書き換え装置１６に示す機能
を持つことが好ましい。
マーを持ち、一定時間ごとの平均値を取り、それを論理
キュー長情報として、セル書き換え装置１６に示す機能
を持つことが好ましい。
【００３０】また、輻輳制御装置２３は、ポイント−ト
ゥー−マルチポイントコネクションのバックワードＲＭ
セルのマージ動作をおこなうために、ポイント−トゥー
−マルチポイントコネクションのバックワードＲＭセル
の生成機能を持つことが好ましい。
ゥー−マルチポイントコネクションのバックワードＲＭ
セルのマージ動作をおこなうために、ポイント−トゥー
−マルチポイントコネクションのバックワードＲＭセル
の生成機能を持つことが好ましい。
【００３１】また、セル書き換え装置２４は、ＡＴＭス
イッチ装置２２から出力されるセルを監視し、ＡＴＭス
イッチ装置２２から出力されるセルが空きセルであっ
て、かつ、輻輳制御装置２３が生成するポイント−トゥ
ー−マルチポイントコネクション用のバックワードＲＭ
セルの送信要求があるならば、バックワードＲＭセルの
マージ動作をおこなうためのバックワードＲＭセルの挿
入機能を持つことが好ましい。
イッチ装置２２から出力されるセルを監視し、ＡＴＭス
イッチ装置２２から出力されるセルが空きセルであっ
て、かつ、輻輳制御装置２３が生成するポイント−トゥ
ー−マルチポイントコネクション用のバックワードＲＭ
セルの送信要求があるならば、バックワードＲＭセルの
マージ動作をおこなうためのバックワードＲＭセルの挿
入機能を持つことが好ましい。
【００３２】また、輻輳制御装置２３は、タイマーを持
ち、演算した輻輳情報を一定時間ごとに更新し、それを
輻輳情報として、セル書き換え装置２４に通知する機能
を持つことが好ましい。
ち、演算した輻輳情報を一定時間ごとに更新し、それを
輻輳情報として、セル書き換え装置２４に通知する機能
を持つことが好ましい。
【００３３】また、ＡＴＭ Ｆｏｒｕｍによって定義さ
れているバックワードＲＭセルのフォーマットでは、空
きフィールドを特定のビットパターンで埋めることが記
載されているため、セル書き換え装置２４は、バックワ
ードＲＭセル内の論理キュー長情報を設定したフィール
ドをＡＴＭ Ｆｏｒｕｍによって定義されているビット
パターンに書き換える機能を持つことが好ましい。
れているバックワードＲＭセルのフォーマットでは、空
きフィールドを特定のビットパターンで埋めることが記
載されているため、セル書き換え装置２４は、バックワ
ードＲＭセル内の論理キュー長情報を設定したフィール
ドをＡＴＭ Ｆｏｒｕｍによって定義されているビット
パターンに書き換える機能を持つことが好ましい。
【００３４】上記課題を解決するために、第二の発明に
おいては、ＡＴＭ交換機の内部にある複数の入力側セル
バッファごとに、セルバッファ内部の論理キュー長を監
視し、論理キュー長情報から輻輳情報を演算し、バック
ワードＲＭセルにＥＲ値を設定するというレート制御を
行い、さらに、ＡＴＭスイッチ部ですべての入力側セル
バッファから送られるバックワードＲＭセルから最も輻
輳している情報を抽出し、他のバックワードＲＭセルに
ＥＲ値を設定するというレート制御を行うとともに、出
力側セルバッファでも出力側セルバッファ内部の論理キ
ュー長情報から輻輳情報を演算し、バックワードＲＭセ
ルにＥＲ値を設定するというレート制御を行う構成とし
た。
おいては、ＡＴＭ交換機の内部にある複数の入力側セル
バッファごとに、セルバッファ内部の論理キュー長を監
視し、論理キュー長情報から輻輳情報を演算し、バック
ワードＲＭセルにＥＲ値を設定するというレート制御を
行い、さらに、ＡＴＭスイッチ部ですべての入力側セル
バッファから送られるバックワードＲＭセルから最も輻
輳している情報を抽出し、他のバックワードＲＭセルに
ＥＲ値を設定するというレート制御を行うとともに、出
力側セルバッファでも出力側セルバッファ内部の論理キ
ュー長情報から輻輳情報を演算し、バックワードＲＭセ
ルにＥＲ値を設定するというレート制御を行う構成とし
た。
【００３５】入力側セルバッファ１１０では、回線から
入力されたセルのヘッダ情報によりＱｏＳクラスごと
や、出方路ごとや、ＶＣごとに論理的に分割される論理
キューにセルを振り分けるためのＱｏＳ ＤＥＭＵＸ１
１１と、論理キューへのセル書き込みを制御するライト
制御装置１１２と、論理キューを実現するセル一時蓄積
装置１１３と、論理キューからの読みだしを制御するリ
ード制御装置１１４と、ライト制御装置とリード制御装
置からの書き込み、読み出し制御情報を基に各論理キュ
ー長を監視し、各論理キュー長情報から入力側セルバッ
ファ内部の輻輳情報であるＥＲｉ値の演算をおこなう輻
輳制御装置１１５と、論理キューから出力されるセルを
監視し、バックワードＲＭセルならば、輻輳制御装置１
１５によって演算された入力側セルバッファ内部の輻輳
情報であるＥＲｉ値とバックワードＲＭセル自身が持つ
ＥＲ値を比較して、ｍｉｎ（ＥＲｉ，ＥＲ）をバックワ
ードＲＭセルのＥＲ値として設定したのちに、出力する
セル書き換え装置１１６とを具備し、ＡＴＭスイッチ部
１２０では、入力側セルバッファから入力されるセルを
監視し、入力セルがバックワードＲＭセルならば、ＥＲ
値を抽出するためのＥＲ値収集装置１２１と、セルのス
イッチを行うＡＴＭスイッチ装置１２２と、収集した入
力側セルバッファのＥＲ値を基に、最も輻輳している事
を示すＥＲ値をスイッチ全体の輻輳情報であるＥＲｓ値
として保持する輻輳制御装置１２３と、ＡＴＭスイッチ
装置１２２から出力されるセルを監視し、バックワード
ＲＭセルならば、輻輳制御装置１２３によって演算され
たスイッチ全体の輻輳情報であるＥＲｓ値とバックワー
ドＲＭセル自身が持つＥＲ値を比較して、ｍｉｎ（ＥＲ
ｓ，ＥＲ）をバックワードＲＭセルのＥＲ値として設定
したのちに、出力するセル書き換え装置１２４とを具備
し、出力側セルバッファ１３０では、ＡＴＭスイッチ部
１２０から入力されたセルのヘッダ情報によりＱｏＳク
ラスごとや、出回線ごとや、ＶＣごとに論理的に分割さ
れる論理キューにセルを振り分けるためのＱｏＳ ＤＥ
ＭＵＸ１３１と、論理キューへのセル書き込みを制御す
るライト制御装置１３２と、論理キューを実現するセル
一時蓄積装置１３３と、論理キューからの読みだしを制
御するリード制御装置１３４と、ライト制御装置とリー
ド制御装置からの書き込み、読み出し制御情報を基に各
論理キュー長を監視し、各論理キュー長情報から出力側
セルバッファ内部の輻輳情報であるＥＲｏ値の演算を行
う輻輳制御装置１３５と、論理キューから出力されるセ
ルを監視し、バックワードＲＭセルならば、輻輳制御装
置１３５によって演算された出力側セルバッファの輻輳
情報であるＥＲｏ値とバックワードＲＭセル自身が持つ
ＥＲ値を比較して、ｍｉｎ（ＥＲｏ，ＥＲ）をバックワ
ードＲＭセルのＥＲ値として設定したのちに、出力する
セル書き換え装置１３６とを具備し、複数の入力側セル
バッファの論理キュー長をＡＴＭスイッチ部で収集し、
スイッチ全体の論理キュー長を求めることで複数の入力
側セルバッファに分割されたシステムであってもスイッ
チ全体の輻輳情報を求め、異なった入力側セルバッファ
を通過するコネクション間での公平性を保証することを
特徴とする。
入力されたセルのヘッダ情報によりＱｏＳクラスごと
や、出方路ごとや、ＶＣごとに論理的に分割される論理
キューにセルを振り分けるためのＱｏＳ ＤＥＭＵＸ１
１１と、論理キューへのセル書き込みを制御するライト
制御装置１１２と、論理キューを実現するセル一時蓄積
装置１１３と、論理キューからの読みだしを制御するリ
ード制御装置１１４と、ライト制御装置とリード制御装
置からの書き込み、読み出し制御情報を基に各論理キュ
ー長を監視し、各論理キュー長情報から入力側セルバッ
ファ内部の輻輳情報であるＥＲｉ値の演算をおこなう輻
輳制御装置１１５と、論理キューから出力されるセルを
監視し、バックワードＲＭセルならば、輻輳制御装置１
１５によって演算された入力側セルバッファ内部の輻輳
情報であるＥＲｉ値とバックワードＲＭセル自身が持つ
ＥＲ値を比較して、ｍｉｎ（ＥＲｉ，ＥＲ）をバックワ
ードＲＭセルのＥＲ値として設定したのちに、出力する
セル書き換え装置１１６とを具備し、ＡＴＭスイッチ部
１２０では、入力側セルバッファから入力されるセルを
監視し、入力セルがバックワードＲＭセルならば、ＥＲ
値を抽出するためのＥＲ値収集装置１２１と、セルのス
イッチを行うＡＴＭスイッチ装置１２２と、収集した入
力側セルバッファのＥＲ値を基に、最も輻輳している事
を示すＥＲ値をスイッチ全体の輻輳情報であるＥＲｓ値
として保持する輻輳制御装置１２３と、ＡＴＭスイッチ
装置１２２から出力されるセルを監視し、バックワード
ＲＭセルならば、輻輳制御装置１２３によって演算され
たスイッチ全体の輻輳情報であるＥＲｓ値とバックワー
ドＲＭセル自身が持つＥＲ値を比較して、ｍｉｎ（ＥＲ
ｓ，ＥＲ）をバックワードＲＭセルのＥＲ値として設定
したのちに、出力するセル書き換え装置１２４とを具備
し、出力側セルバッファ１３０では、ＡＴＭスイッチ部
１２０から入力されたセルのヘッダ情報によりＱｏＳク
ラスごとや、出回線ごとや、ＶＣごとに論理的に分割さ
れる論理キューにセルを振り分けるためのＱｏＳ ＤＥ
ＭＵＸ１３１と、論理キューへのセル書き込みを制御す
るライト制御装置１３２と、論理キューを実現するセル
一時蓄積装置１３３と、論理キューからの読みだしを制
御するリード制御装置１３４と、ライト制御装置とリー
ド制御装置からの書き込み、読み出し制御情報を基に各
論理キュー長を監視し、各論理キュー長情報から出力側
セルバッファ内部の輻輳情報であるＥＲｏ値の演算を行
う輻輳制御装置１３５と、論理キューから出力されるセ
ルを監視し、バックワードＲＭセルならば、輻輳制御装
置１３５によって演算された出力側セルバッファの輻輳
情報であるＥＲｏ値とバックワードＲＭセル自身が持つ
ＥＲ値を比較して、ｍｉｎ（ＥＲｏ，ＥＲ）をバックワ
ードＲＭセルのＥＲ値として設定したのちに、出力する
セル書き換え装置１３６とを具備し、複数の入力側セル
バッファの論理キュー長をＡＴＭスイッチ部で収集し、
スイッチ全体の論理キュー長を求めることで複数の入力
側セルバッファに分割されたシステムであってもスイッ
チ全体の輻輳情報を求め、異なった入力側セルバッファ
を通過するコネクション間での公平性を保証することを
特徴とする。
【００３６】また、ＥＲ値収集装置１２１は、ポイント
−トゥー−マルチポイントコネクションにおけるバック
ワードＲＭセルのマージ動作を実現するために、ポイン
ト−トゥー−ポイントコネクションとポイント−トゥー
−マルチポイントコネクションを識別し、ポイント−ト
ゥー−マルチポイントコネクションのバックワードＲＭ
セルであれば、該バックワードＲＭセルを抜き出し、Ａ
ＴＭスイッチ装置１２２に該バックワードＲＭセルを入
力させない機能を持つことが好ましい。
−トゥー−マルチポイントコネクションにおけるバック
ワードＲＭセルのマージ動作を実現するために、ポイン
ト−トゥー−ポイントコネクションとポイント−トゥー
−マルチポイントコネクションを識別し、ポイント−ト
ゥー−マルチポイントコネクションのバックワードＲＭ
セルであれば、該バックワードＲＭセルを抜き出し、Ａ
ＴＭスイッチ装置１２２に該バックワードＲＭセルを入
力させない機能を持つことが好ましい。
【００３７】また、輻輳制御装置１１５は、タイマーを
持ち、一定時間ごとの平均値からＥＲｉ値を演算し、そ
れを入力側バッファの輻輳情報として、セル書き換え装
置１１６に示す機能を持つことが好ましい。
持ち、一定時間ごとの平均値からＥＲｉ値を演算し、そ
れを入力側バッファの輻輳情報として、セル書き換え装
置１１６に示す機能を持つことが好ましい。
【００３８】また、輻輳制御装置１２３は、ポイント−
トゥー−マルチポイントコネクションのバックワードＲ
Ｍセルのマージ動作をおこなうために、ポイント−トゥ
ー−マルチポイントコネクションのバックワードＲＭセ
ルの生成機能を持つことが好ましい。
トゥー−マルチポイントコネクションのバックワードＲ
Ｍセルのマージ動作をおこなうために、ポイント−トゥ
ー−マルチポイントコネクションのバックワードＲＭセ
ルの生成機能を持つことが好ましい。
【００３９】また、セル書き換え装置１２４は、ＡＴＭ
スイッチ装置１２２から出力されるセルを監視し、ＡＴ
Ｍスイッチ装置１２２から出力されるセルが空きセルで
あって、かつ、輻輳制御装置１２３が生成するポイント
−トゥー−マルチポイントコネクション用のバックワー
ドＲＭセルの送信要求があるならば、バックワードＲＭ
セルのマージ動作をおこなうためのバックワードＲＭセ
ルの挿入機能を持つことが好ましい。
スイッチ装置１２２から出力されるセルを監視し、ＡＴ
Ｍスイッチ装置１２２から出力されるセルが空きセルで
あって、かつ、輻輳制御装置１２３が生成するポイント
−トゥー−マルチポイントコネクション用のバックワー
ドＲＭセルの送信要求があるならば、バックワードＲＭ
セルのマージ動作をおこなうためのバックワードＲＭセ
ルの挿入機能を持つことが好ましい。
【００４０】また、輻輳制御装置１２３は、タイマーを
持ち、演算した輻輳情報を一定時間ごとに更新し、それ
を輻輳情報として、セル書き換え装置１２４に通知する
機能を持つことが好ましい。
持ち、演算した輻輳情報を一定時間ごとに更新し、それ
を輻輳情報として、セル書き換え装置１２４に通知する
機能を持つことが好ましい。
【００４１】また、ＡＴＭ Ｆｏｒｕｍによって定義さ
れているバックワードＲＭセルのフォーマットでは、空
きフィールドを特定のビットパターンで埋めることが記
載されているため、セル書き換え装置１２４は、バック
ワードＲＭセル内の論理キュー長情報を設定したフィー
ルドをＡＴＭ Ｆｏｒｕｍによって定義されているビッ
トパターンに書き換える機能を持つことが好ましい。
れているバックワードＲＭセルのフォーマットでは、空
きフィールドを特定のビットパターンで埋めることが記
載されているため、セル書き換え装置１２４は、バック
ワードＲＭセル内の論理キュー長情報を設定したフィー
ルドをＡＴＭ Ｆｏｒｕｍによって定義されているビッ
トパターンに書き換える機能を持つことが好ましい。
【００４２】以上説明したように、第一の発明のＡＴＭ
交換機と第二の発明のＡＴＭ交換機では、入力側セルバ
ッファからＡＴＭスイッチ部に送る輻輳情報を演算する
ための情報が、論理キュー長情報かＥＲ値かの違いがあ
る。
交換機と第二の発明のＡＴＭ交換機では、入力側セルバ
ッファからＡＴＭスイッチ部に送る輻輳情報を演算する
ための情報が、論理キュー長情報かＥＲ値かの違いがあ
る。
【００４３】第一の発明では、入力側セルバッファにＥ
Ｒ演算のための回路が不要となる利点があり、ＡＴＭ交
換機全体のハードウェア量を削減することが可能とな
る。しかし、入力側セルバッファからＡＴＭスイッチ部
に対して送信する論理キュー長情報は、ＥＲ値と比較す
ると情報量が多いという欠点がある。
Ｒ演算のための回路が不要となる利点があり、ＡＴＭ交
換機全体のハードウェア量を削減することが可能とな
る。しかし、入力側セルバッファからＡＴＭスイッチ部
に対して送信する論理キュー長情報は、ＥＲ値と比較す
ると情報量が多いという欠点がある。
【００４４】反対に、第二の発明では、入力側セルバッ
ファにＥＲ演算のための回路が必要であり、ＡＴＭ交換
機全体のハードウェア量が増加する。しかし、入力側セ
ルバッファからＡＴＭスイッチ部に対して送信する輻輳
情報は、論理キュー長情報を送信する場合と比較すると
情報量が少なくてすむという利点がある。
ファにＥＲ演算のための回路が必要であり、ＡＴＭ交換
機全体のハードウェア量が増加する。しかし、入力側セ
ルバッファからＡＴＭスイッチ部に対して送信する輻輳
情報は、論理キュー長情報を送信する場合と比較すると
情報量が少なくてすむという利点がある。
【００４５】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。
て図面を参照して詳細に説明する。
【００４６】図１は、第一の発明の輻輳制御方式のＡＴ
Ｍ交換機の構成例を示すブロック図である。
Ｍ交換機の構成例を示すブロック図である。
【００４７】回線から入力されたセルは、入力側セルバ
ッファ１０で一時的に蓄積され、ＱｏＳ制御アルゴリズ
ムに従って読み出され、ＡＴＭスイッチ部２０に送信さ
れる。ＡＴＭスイッチ部２０に入力されたセルは、ＡＴ
Ｍスイッチ内部でスイッチングされ、ある出力ポートよ
り出力され、次段の出力側セルバッファ３０を介して、
回線に出力される。
ッファ１０で一時的に蓄積され、ＱｏＳ制御アルゴリズ
ムに従って読み出され、ＡＴＭスイッチ部２０に送信さ
れる。ＡＴＭスイッチ部２０に入力されたセルは、ＡＴ
Ｍスイッチ内部でスイッチングされ、ある出力ポートよ
り出力され、次段の出力側セルバッファ３０を介して、
回線に出力される。
【００４８】図２は、図１に示した第一の発明における
入力側セルバッファ１０の詳細を示す構成例を示すブロ
ック図である。
入力側セルバッファ１０の詳細を示す構成例を示すブロ
ック図である。
【００４９】回線から入力されたセルのヘッダ情報によ
りＱｏＳクラスごとや、出方路ごとや、ＶＣごとに論理
的に分割される論理キューにセルを振り分けるためのＱ
ｏＳＤＥＭＵＸ１１と、論理キューへのセル書き込みを
制御するライト制御装置１２と、論理キューを実現する
セル一時蓄積装置１３と、論理キューからの読みだしを
制御するリード制御装置１４と、ライト制御装置１２と
リード制御装置１４からの書き込み、読み出し制御情報
を基に各論理キュー長を監視する論理キュー長監視装置
１５と、論理キューから出力されるセルを監視し、バッ
クワードＲＭセルかあるいは空きセルならば、論理キュ
ー長監視装置１５からの論理キュー長情報により、バッ
クワードＲＭセルかあるいは空きセルの特定のフィール
ドに論理キュー長情報を設定するセル書き換え装置１６
とを備える。
りＱｏＳクラスごとや、出方路ごとや、ＶＣごとに論理
的に分割される論理キューにセルを振り分けるためのＱ
ｏＳＤＥＭＵＸ１１と、論理キューへのセル書き込みを
制御するライト制御装置１２と、論理キューを実現する
セル一時蓄積装置１３と、論理キューからの読みだしを
制御するリード制御装置１４と、ライト制御装置１２と
リード制御装置１４からの書き込み、読み出し制御情報
を基に各論理キュー長を監視する論理キュー長監視装置
１５と、論理キューから出力されるセルを監視し、バッ
クワードＲＭセルかあるいは空きセルならば、論理キュ
ー長監視装置１５からの論理キュー長情報により、バッ
クワードＲＭセルかあるいは空きセルの特定のフィール
ドに論理キュー長情報を設定するセル書き換え装置１６
とを備える。
【００５０】図３は、図１に示した第一の発明における
ＡＴＭスイッチ部２０の詳細を示す構成例を示すブロッ
ク図である。
ＡＴＭスイッチ部２０の詳細を示す構成例を示すブロッ
ク図である。
【００５１】入力側セルバッファ１０から入力されるセ
ルを監視し、入力セルがバックワードＲＭセルかあるい
は空きセルならば、論理キュー長情報を抽出するための
論理キュー長収集装置２１と、セルのスイッチを行うＡ
ＴＭスイッチ装置２２と、収集した入力側セルバッファ
１０の論理キュー長を基に、輻輳情報の演算をおこなう
輻輳制御装置２３と、ＡＴＭスイッチ装置２２から出力
されるセルを監視し、バックワードＲＭセルならば、輻
輳制御装置２３によって演算された輻輳情報とバックワ
ードＲＭセル自身が持つ輻輳情報とを比較して、ＥＲ値
を更新したのちに、出力するセル書き換え装置２４とを
備える。
ルを監視し、入力セルがバックワードＲＭセルかあるい
は空きセルならば、論理キュー長情報を抽出するための
論理キュー長収集装置２１と、セルのスイッチを行うＡ
ＴＭスイッチ装置２２と、収集した入力側セルバッファ
１０の論理キュー長を基に、輻輳情報の演算をおこなう
輻輳制御装置２３と、ＡＴＭスイッチ装置２２から出力
されるセルを監視し、バックワードＲＭセルならば、輻
輳制御装置２３によって演算された輻輳情報とバックワ
ードＲＭセル自身が持つ輻輳情報とを比較して、ＥＲ値
を更新したのちに、出力するセル書き換え装置２４とを
備える。
【００５２】図４は、図１に示した第一の発明における
出力側セルバッファ３０の詳細を示す構成例を示すブロ
ック図である。
出力側セルバッファ３０の詳細を示す構成例を示すブロ
ック図である。
【００５３】ＡＴＭスイッチ部２０から入力されたセル
のヘッダ情報によりＱｏＳクラスごとや、出回線ごと
や、ＶＣごとに論理的に分割される論理キューにセルを
振り分けるためのＱｏＳ ＤＥＭＵＸ３１と、論理キュ
ーへのセル書き込みを制御するライト制御装置３２と、
論理キューを実現するセル一時蓄積装置３３と、論理キ
ューからの読みだしを制御するリード制御装置３４と、
ライト制御装置３２とリード制御装置３４からの書き込
み、読み出し制御情報を基に各論理キュー長を監視し、
論理キュー長情報から出力側セルバッファ３０の内部の
輻輳情報を演算するための輻輳制御装置３５と、論理キ
ューから出力されるセルを監視し、バックワードＲＭセ
ルならば、輻輳制御装置３５によって演算された輻輳情
報とバックワードＲＭセル自身が持つ輻輳情報とを比較
して、ＥＲ値を更新したのちに、出力するセル書き換え
装置３６とを備える。
のヘッダ情報によりＱｏＳクラスごとや、出回線ごと
や、ＶＣごとに論理的に分割される論理キューにセルを
振り分けるためのＱｏＳ ＤＥＭＵＸ３１と、論理キュ
ーへのセル書き込みを制御するライト制御装置３２と、
論理キューを実現するセル一時蓄積装置３３と、論理キ
ューからの読みだしを制御するリード制御装置３４と、
ライト制御装置３２とリード制御装置３４からの書き込
み、読み出し制御情報を基に各論理キュー長を監視し、
論理キュー長情報から出力側セルバッファ３０の内部の
輻輳情報を演算するための輻輳制御装置３５と、論理キ
ューから出力されるセルを監視し、バックワードＲＭセ
ルならば、輻輳制御装置３５によって演算された輻輳情
報とバックワードＲＭセル自身が持つ輻輳情報とを比較
して、ＥＲ値を更新したのちに、出力するセル書き換え
装置３６とを備える。
【００５４】図５は、第二の発明の輻輳制御方式のＡＴ
Ｍ交換機の構成例を示すブロック図である。
Ｍ交換機の構成例を示すブロック図である。
【００５５】回線から入力されたセルは、入力側セルバ
ッファ１１０で一時的に蓄積され、ＱｏＳ制御アルゴリ
ズムに従って読み出され、ＡＴＭスイッチ部１２０に送
信される。ＡＴＭスイッチ部１２０に入力されたセル
は、ＡＴＭスイッチ部１２０の内部でスイッチングさ
れ、ある出力ポートより出力され、次段の出力側セルバ
ッファ１３０を介して、回線に出力される。
ッファ１１０で一時的に蓄積され、ＱｏＳ制御アルゴリ
ズムに従って読み出され、ＡＴＭスイッチ部１２０に送
信される。ＡＴＭスイッチ部１２０に入力されたセル
は、ＡＴＭスイッチ部１２０の内部でスイッチングさ
れ、ある出力ポートより出力され、次段の出力側セルバ
ッファ１３０を介して、回線に出力される。
【００５６】図６は、図５に示した第二の発明における
入力側セルバッファ１１０の詳細を示す構成例を示すブ
ロック図である。
入力側セルバッファ１１０の詳細を示す構成例を示すブ
ロック図である。
【００５７】回線から入力されたセルのヘッダ情報によ
りＱｏＳクラスごとや、出方路ごとや、ＶＣごとに論理
的に分割される論理キューにセルを振り分けるためのＱ
ｏＳＤＥＭＵＸ１１１と、論理キューへのセル書き込み
を制御するライト制御装置１１２と、論理キューを実現
するセル一時蓄積装置１１３と、論理キューからの読み
だしを制御するリード制御装置１１４と、ライト制御装
置１１２とリード制御装置１１４からの書き込み、読み
出し制御情報を基に各論理キュー長を監視し、論理キュ
ー長情報から出力側セルバッファ１３０の内部の輻輳情
報を演算するための輻輳制御装置１１５と、論理キュー
から出力されるセルを監視し、バックワードＲＭセルな
らば、輻輳制御装置１１５によって演算された輻輳情報
とバックワードＲＭセル自身が持つ輻輳情報を比較し
て、ＥＲ値を更新したのちに、出力するセル書き換え装
置１１６とを備える。
りＱｏＳクラスごとや、出方路ごとや、ＶＣごとに論理
的に分割される論理キューにセルを振り分けるためのＱ
ｏＳＤＥＭＵＸ１１１と、論理キューへのセル書き込み
を制御するライト制御装置１１２と、論理キューを実現
するセル一時蓄積装置１１３と、論理キューからの読み
だしを制御するリード制御装置１１４と、ライト制御装
置１１２とリード制御装置１１４からの書き込み、読み
出し制御情報を基に各論理キュー長を監視し、論理キュ
ー長情報から出力側セルバッファ１３０の内部の輻輳情
報を演算するための輻輳制御装置１１５と、論理キュー
から出力されるセルを監視し、バックワードＲＭセルな
らば、輻輳制御装置１１５によって演算された輻輳情報
とバックワードＲＭセル自身が持つ輻輳情報を比較し
て、ＥＲ値を更新したのちに、出力するセル書き換え装
置１１６とを備える。
【００５８】図７は、図５に示した第二の発明における
ＡＴＭスイッチ部１２０の詳細を示す構成例を示すブロ
ック図である。
ＡＴＭスイッチ部１２０の詳細を示す構成例を示すブロ
ック図である。
【００５９】入力側セルバッファ１１０から入力される
セルを監視し、入力セルがバックワードＲＭセルなら
ば、ＥＲ値を抽出するためのＥＲ値収集装置１２１と、
セルのスイッチを行うＡＴＭスイッチ装置１２２と、収
集した入力側セルバッファのＥＲ値を基に、輻輳情報の
再演算をおこなう輻輳制御装置１２３と、ＡＴＭスイッ
チ装置１２２から出力されるセルを監視し、バックワー
ドＲＭセルならば、輻輳制御装置１２３によって演算さ
れた輻輳情報とバックワードＲＭセル自身が持つ輻輳情
報とを比較して、ＥＲ値を更新したのちに、出力するセ
ル書き換え装置１２４とを備える。
セルを監視し、入力セルがバックワードＲＭセルなら
ば、ＥＲ値を抽出するためのＥＲ値収集装置１２１と、
セルのスイッチを行うＡＴＭスイッチ装置１２２と、収
集した入力側セルバッファのＥＲ値を基に、輻輳情報の
再演算をおこなう輻輳制御装置１２３と、ＡＴＭスイッ
チ装置１２２から出力されるセルを監視し、バックワー
ドＲＭセルならば、輻輳制御装置１２３によって演算さ
れた輻輳情報とバックワードＲＭセル自身が持つ輻輳情
報とを比較して、ＥＲ値を更新したのちに、出力するセ
ル書き換え装置１２４とを備える。
【００６０】図８は、図５に示した第二の発明における
出力側セルバッファ１３０の詳細を示す構成例を示すブ
ロック図である。
出力側セルバッファ１３０の詳細を示す構成例を示すブ
ロック図である。
【００６１】ＡＴＭスイッチ部１２０から入力されたセ
ルのヘッダ情報によりＱｏＳクラスごとや、出回線ごと
や、ＶＣごとに論理的に分割される論理キューにセルを
振り分けるためのＱｏＳ ＤＥＭＵＸ１３１と、論理キ
ューへのセル書き込みを制御するライト制御装置１３２
と、論理キューを実現するセル一時蓄積装置１３３と、
論理キューからの読みだしを制御するリード制御装置１
３４と、ライト制御装置１３２とリード制御装置１３４
からの書き込み、読み出し制御情報を基に各論理キュー
長を監視し、論理キュー長情報から出力側セルバッファ
１３０の内部の輻輳情報を演算するための輻輳制御装置
１３５と、論理キューから出力されるセルを監視し、バ
ックワードＲＭセルならば、輻輳制御装置１３５によっ
て演算された輻輳情報とバックワードＲＭセル自身が持
つ輻輳情報とを比較して、ＥＲ値を更新したのちに、出
力するセル書き換え装置１３６とを備える。
ルのヘッダ情報によりＱｏＳクラスごとや、出回線ごと
や、ＶＣごとに論理的に分割される論理キューにセルを
振り分けるためのＱｏＳ ＤＥＭＵＸ１３１と、論理キ
ューへのセル書き込みを制御するライト制御装置１３２
と、論理キューを実現するセル一時蓄積装置１３３と、
論理キューからの読みだしを制御するリード制御装置１
３４と、ライト制御装置１３２とリード制御装置１３４
からの書き込み、読み出し制御情報を基に各論理キュー
長を監視し、論理キュー長情報から出力側セルバッファ
１３０の内部の輻輳情報を演算するための輻輳制御装置
１３５と、論理キューから出力されるセルを監視し、バ
ックワードＲＭセルならば、輻輳制御装置１３５によっ
て演算された輻輳情報とバックワードＲＭセル自身が持
つ輻輳情報とを比較して、ＥＲ値を更新したのちに、出
力するセル書き換え装置１３６とを備える。
【００６２】以上詳細に実施例を述べたが、図３および
図７に示したＡＴＭスイッチ部２０および１２０が具備
するポイント−トゥー−マルチポイントコネクションの
ためのバックワードＲＭセルのマージ動作のアルゴリズ
ムについては、ＡＴＭ Ｆｏｒｕｍコントリビューショ
ンＡＴＭ９４−０７７２等に示されるアルゴリズム等、
様々なアルゴリズムが知られているが、本発明とは直接
関係しないので説明は省略する。
図７に示したＡＴＭスイッチ部２０および１２０が具備
するポイント−トゥー−マルチポイントコネクションの
ためのバックワードＲＭセルのマージ動作のアルゴリズ
ムについては、ＡＴＭ Ｆｏｒｕｍコントリビューショ
ンＡＴＭ９４−０７７２等に示されるアルゴリズム等、
様々なアルゴリズムが知られているが、本発明とは直接
関係しないので説明は省略する。
【００６３】また、図２と図４と図６と図８に示す入力
側セルバッファ１０および１１０並びに出力側セルバッ
ファ３０および１３０が具備する論理キューの構成や数
および実現方法についても、本発明とは直接関係しない
ので説明は省略する。
側セルバッファ１０および１１０並びに出力側セルバッ
ファ３０および１３０が具備する論理キューの構成や数
および実現方法についても、本発明とは直接関係しない
ので説明は省略する。
【００６４】次に、本発明の動作について説明する。
【００６５】最初に、ＡＢＲサービスクラスの輻輳制御
について説明する。
について説明する。
【００６６】図９は、ＡＢＲコネクションにおけるフー
ドバック型輻輳制御を示すブロック図である。
ドバック型輻輳制御を示すブロック図である。
【００６７】ＡＴＭ交換機２００を介して、データ送信
端末２１０とデータ受信端末２２０との間にＡＢＲコネ
クションが設定されると、ユーザーデータの他に、バッ
クワードＲＭセルが転送される。
端末２１０とデータ受信端末２２０との間にＡＢＲコネ
クションが設定されると、ユーザーデータの他に、バッ
クワードＲＭセルが転送される。
【００６８】図１０は、複数のＡＢＲコネクション間で
の公平分配の例を示すブロック図である。
の公平分配の例を示すブロック図である。
【００６９】例として、３台のＡＴＭ交換機２００、２
０１および２０２と、４台のデータ送信端末２１０、２
１１、２１２および２１３と、４台のデータ受信端末２
２０、２２１、２２２および２２３とが、それぞれ１５
０Ｍｂｐｓの伝送帯域を持つ伝送路３００、３０１、３
０２、３０３、３０４、３０５、３０６、３０７、３０
８および３０９で接続されるネットワークを参照して説
明する。
０１および２０２と、４台のデータ送信端末２１０、２
１１、２１２および２１３と、４台のデータ受信端末２
２０、２２１、２２２および２２３とが、それぞれ１５
０Ｍｂｐｓの伝送帯域を持つ伝送路３００、３０１、３
０２、３０３、３０４、３０５、３０６、３０７、３０
８および３０９で接続されるネットワークを参照して説
明する。
【００７０】図１０に示すネットワークでは、ＡＴＭ交
換機２００とＡＴＭ交換機２０１との間の伝送路３０３
上に、データ送信端末２１０、２１１および２１２とデ
ータ受信端末２２０、２２１および２２２との３者のコ
ネクションが設定されている。このため、それぞれのコ
ネクションが利用出来る帯域は、伝送路帯域１５０Ｍｂ
ｐｓを３で割った５０Ｍｂｐｓとなる。
換機２００とＡＴＭ交換機２０１との間の伝送路３０３
上に、データ送信端末２１０、２１１および２１２とデ
ータ受信端末２２０、２２１および２２２との３者のコ
ネクションが設定されている。このため、それぞれのコ
ネクションが利用出来る帯域は、伝送路帯域１５０Ｍｂ
ｐｓを３で割った５０Ｍｂｐｓとなる。
【００７１】また、ＡＴＭ交換機２０１とＡＴＭ交換機
２０２との間の伝送路３０７上には、データ送信端末２
１２および２１３とデータ受信端末２２２および２２３
との２者のコネクションが設定されている。このため、
１５０Ｍｂｐｓの伝送路帯域を２つのコネクションで使
用することになり、伝送路帯域１５０Ｍｂｐｓを２で割
った７５Ｍｂｐｓが求まる。しかし、伝送路３０３およ
び伝送路３０７の両方を使用するデータ送信端末２１３
とデータ受信端末２２３とのコネクションの帯域は、伝
送路３０３にて既に、５０Ｍｂｐｓに制限されているた
め、データ送信端末２１３とデータ受信端末２２３との
コネクションの帯域には、１５０Ｍｂｐｓから５０Ｍｂ
ｐｓを引いた１００Ｍｂｐｓが割り当てられることにな
る。
２０２との間の伝送路３０７上には、データ送信端末２
１２および２１３とデータ受信端末２２２および２２３
との２者のコネクションが設定されている。このため、
１５０Ｍｂｐｓの伝送路帯域を２つのコネクションで使
用することになり、伝送路帯域１５０Ｍｂｐｓを２で割
った７５Ｍｂｐｓが求まる。しかし、伝送路３０３およ
び伝送路３０７の両方を使用するデータ送信端末２１３
とデータ受信端末２２３とのコネクションの帯域は、伝
送路３０３にて既に、５０Ｍｂｐｓに制限されているた
め、データ送信端末２１３とデータ受信端末２２３との
コネクションの帯域には、１５０Ｍｂｐｓから５０Ｍｂ
ｐｓを引いた１００Ｍｂｐｓが割り当てられることにな
る。
【００７２】次に、入力側セルバッファが分割された場
合に、なぜ公平分配が保証できないかを説明する。
合に、なぜ公平分配が保証できないかを説明する。
【００７３】ここでは、図１１を参照し、３台のＡＴＭ
交換機２００、２０１および２０２と、４台のデータ送
信端末２１０、２１１、２１２および２１３と、４台の
データ受信端末２２０、２２１、２２２および２２３と
により構成されるＡＴＭネットワークを例にして説明す
る。
交換機２００、２０１および２０２と、４台のデータ送
信端末２１０、２１１、２１２および２１３と、４台の
データ受信端末２２０、２２１、２２２および２２３と
により構成されるＡＴＭネットワークを例にして説明す
る。
【００７４】３台のＡＴＭ交換機２００、２０１および
２０２は、それぞれＡＴＭ交換機内部に入力側セルバッ
ファと出力側セルバッファを具備したいわゆる入出力バ
ッファ型のＡＴＭ交換機であって、説明を簡単にするた
めに２×２のＡＴＭスイッチであるとする。
２０２は、それぞれＡＴＭ交換機内部に入力側セルバッ
ファと出力側セルバッファを具備したいわゆる入出力バ
ッファ型のＡＴＭ交換機であって、説明を簡単にするた
めに２×２のＡＴＭスイッチであるとする。
【００７５】２×２のＡＴＭスイッチ２００、２０１お
よび２０２は、２個の入力ポートと２個の出力ポートと
を持ち、それぞれの入力ポートの前段には、入力側セル
バッファが配備される。また、それぞれの出力ポートの
後段には、出力側セルバッファが配備される。
よび２０２は、２個の入力ポートと２個の出力ポートと
を持ち、それぞれの入力ポートの前段には、入力側セル
バッファが配備される。また、それぞれの出力ポートの
後段には、出力側セルバッファが配備される。
【００７６】データ送信端末２１０とデータ受信端末２
２０とは、帯域予約されたＣＢＲコネクションを使用し
ているものとする。データ送信端末２１１とデータ受信
端末２２１とは、帯域予約されたＶＢＲコネクションを
使用しているものとする。データ送信端末２１２および
２１３とデータ受信端末２２２および２２３とは、ＡＢ
Ｒコネクションを使用しているものとする。
２０とは、帯域予約されたＣＢＲコネクションを使用し
ているものとする。データ送信端末２１１とデータ受信
端末２２１とは、帯域予約されたＶＢＲコネクションを
使用しているものとする。データ送信端末２１２および
２１３とデータ受信端末２２２および２２３とは、ＡＢ
Ｒコネクションを使用しているものとする。
【００７７】データ送信端末２１０および２１１とデー
タ受信端末２２０および２２１とのコネクションは、１
番の入力側セルバッファと、ＡＴＭスイッチ部と、１番
の出力側バッファとを介し、さらにＡＴＭ交換機２０１
を介して接続されているものとする。
タ受信端末２２０および２２１とのコネクションは、１
番の入力側セルバッファと、ＡＴＭスイッチ部と、１番
の出力側バッファとを介し、さらにＡＴＭ交換機２０１
を介して接続されているものとする。
【００７８】データ送信端末２１２とデータ受信端末２
２２とのコネクションは、１番の入力側セルバッファ
と、ＡＴＭスイッチ部と、２番の出力側バッファとを介
し、さらにＡＴＭ交換機２０２を介して接続されている
ものとする。
２２とのコネクションは、１番の入力側セルバッファ
と、ＡＴＭスイッチ部と、２番の出力側バッファとを介
し、さらにＡＴＭ交換機２０２を介して接続されている
ものとする。
【００７９】データ送信端末２１３とデータ受信端末２
２３とのコネクションは、２番の入力側セルバッファ
と、ＡＴＭスイッチ部と、２番の出力側バッファとを介
し、さらにＡＴＭ交換機２０２を介して接続されている
ものとする。
２３とのコネクションは、２番の入力側セルバッファ
と、ＡＴＭスイッチ部と、２番の出力側バッファとを介
し、さらにＡＴＭ交換機２０２を介して接続されている
ものとする。
【００８０】１番の入力側セルバッファを使用するＡＢ
Ｒコネクションであるデータ送信端末２１２から入力さ
れるセルは、帯域予約されているデータ送信端末２１０
および２１１から入力されるセルがあるため、入力側セ
ルバッファに蓄積されやすい。このため、１番の入力側
セルバッファに蓄積されるセル数が増加し、論理キュー
長が長くなる。その結果、輻輳していると判断され、Ａ
ＢＲの輻輳制御により、データ送信端末２１２は送信レ
ートを下げることになる。
Ｒコネクションであるデータ送信端末２１２から入力さ
れるセルは、帯域予約されているデータ送信端末２１０
および２１１から入力されるセルがあるため、入力側セ
ルバッファに蓄積されやすい。このため、１番の入力側
セルバッファに蓄積されるセル数が増加し、論理キュー
長が長くなる。その結果、輻輳していると判断され、Ａ
ＢＲの輻輳制御により、データ送信端末２１２は送信レ
ートを下げることになる。
【００８１】これに対して、２番の入力側セルバッファ
を使用しているデータ送信端末２１３から入力されるセ
ルは、帯域予約されているコネクションがないため入力
側セルバッファにはセルが蓄積されることはなく、論理
キュー長が短い状態が保たれ、輻輳は発生していないと
判断されるため、データ送信端末２１３は送信レートを
上げることになる。
を使用しているデータ送信端末２１３から入力されるセ
ルは、帯域予約されているコネクションがないため入力
側セルバッファにはセルが蓄積されることはなく、論理
キュー長が短い状態が保たれ、輻輳は発生していないと
判断されるため、データ送信端末２１３は送信レートを
上げることになる。
【００８２】このように、個別に輻輳状態を判断する場
合には、同じＡＴＭ交換機を通過するＡＢＲコネクショ
ン間で利用出来る帯域に差が出来ることになり、ＡＢＲ
コネクション間での公平分配を行うことができない。
合には、同じＡＴＭ交換機を通過するＡＢＲコネクショ
ン間で利用出来る帯域に差が出来ることになり、ＡＢＲ
コネクション間での公平分配を行うことができない。
【００８３】次に、ポイント−トゥー−マルチポイント
コネクションにおいてバックワードＲＭセルのマージが
必要となる理由を、図１２に示すポイント−トゥー−マ
ルチポイントコネクションの構成例を使用して説明す
る。
コネクションにおいてバックワードＲＭセルのマージが
必要となる理由を、図１２に示すポイント−トゥー−マ
ルチポイントコネクションの構成例を使用して説明す
る。
【００８４】ＡＢＲコネクションでは、データ送信端末
がユーザーデータとフォワードＲＭセルをデータ受信端
末に向けて送信し、データ受信端末はバックワードＲＭ
セルをデータ送信端末に返送するが、ディフォルトで
は、ＲＭセルはユーザーデータの３％の割合で送信され
る。
がユーザーデータとフォワードＲＭセルをデータ受信端
末に向けて送信し、データ受信端末はバックワードＲＭ
セルをデータ送信端末に返送するが、ディフォルトで
は、ＲＭセルはユーザーデータの３％の割合で送信され
る。
【００８５】図１２では、１台のデータ送信端末２１０
と１台のＡＴＭ交換機２００と４台のデータ受信端末２
２０、２２１、２２２および２２３とを参照して説明す
る。
と１台のＡＴＭ交換機２００と４台のデータ受信端末２
２０、２２１、２２２および２２３とを参照して説明す
る。
【００８６】データ送信端末２１０と４台のデータ受信
端末２２０、２２１、２２２および２２３との間で、Ａ
ＢＲコネクションのポイント−トゥー−マルチポイント
コネクションが設定されている。
端末２２０、２２１、２２２および２２３との間で、Ａ
ＢＲコネクションのポイント−トゥー−マルチポイント
コネクションが設定されている。
【００８７】データ送信端末２１０が送信するセルは、
ＡＴＭ交換機２００内部で４つに複製し、それぞれのデ
ータ受信端末２２０、２２１、２２２および２２３に送
信される。
ＡＴＭ交換機２００内部で４つに複製し、それぞれのデ
ータ受信端末２２０、２２１、２２２および２２３に送
信される。
【００８８】４台のデータ受信端末は、独立に受信する
セルデータがバックワードＲＭセルならば返送する。デ
ータ受信端末が返送したバックワードＲＭセルは、再び
ＡＴＭ交換機２００を通過するが、ＡＴＭ交換機で４つ
にセルを複製したため、４倍のバックワードＲＭセルが
ＡＴＭ交換機２００に戻ることになる。
セルデータがバックワードＲＭセルならば返送する。デ
ータ受信端末が返送したバックワードＲＭセルは、再び
ＡＴＭ交換機２００を通過するが、ＡＴＭ交換機で４つ
にセルを複製したため、４倍のバックワードＲＭセルが
ＡＴＭ交換機２００に戻ることになる。
【００８９】もし、バックワードＲＭセルのマージをＡ
ＴＭ交換機２００で行わない場合、データ送信端末２１
０に送信されるバックワードＲＭセルは、３％の４倍で
あるので１２％となる。
ＴＭ交換機２００で行わない場合、データ送信端末２１
０に送信されるバックワードＲＭセルは、３％の４倍で
あるので１２％となる。
【００９０】同様に、ＡＴＭ交換機２００で複製するセ
ルが３５個の場合は、ＡＴＭ交換機２００がデータ送信
端末２１０に返送するバックワードＲＭセルの数は、３
％×３５＞１００％となってしまい場合によっては、デ
ータ送信端末２１０とＡＴＭ交換機２００との間の伝送
路の帯域を越えてしまう状況が発生する。
ルが３５個の場合は、ＡＴＭ交換機２００がデータ送信
端末２１０に返送するバックワードＲＭセルの数は、３
％×３５＞１００％となってしまい場合によっては、デ
ータ送信端末２１０とＡＴＭ交換機２００との間の伝送
路の帯域を越えてしまう状況が発生する。
【００９１】ここで、図１で全体の構成例を説明し、図
２、図３および図４で各部の内部の構成例を説明した第
一の発明の輻輳制御方式のＡＴＭ交換機の動作を説明す
る。
２、図３および図４で各部の内部の構成例を説明した第
一の発明の輻輳制御方式のＡＴＭ交換機の動作を説明す
る。
【００９２】回線から入力されるセルは、図２にて構成
例を示した入力側セルバッファ１０に送られる。
例を示した入力側セルバッファ１０に送られる。
【００９３】入力側セルバッファ１０内のＱｏＳ ＤＥ
ＭＵＸ１１は、本発明には直接関係しないため説明を省
略したが、呼制御プログラムを搭載し、呼の設定と解除
を行うプロセッサ装置からコネクションごとに設定され
る論理キュー番号管理テーブルを持ち、当該セルのヘッ
ダ情報から論理キュー番号管理テーブルを参照し、論理
キュー番号をライト制御装置１２および論理キュー長監
視装置１５に送信し、当該セルをセル一時蓄積装置１３
に送信する。
ＭＵＸ１１は、本発明には直接関係しないため説明を省
略したが、呼制御プログラムを搭載し、呼の設定と解除
を行うプロセッサ装置からコネクションごとに設定され
る論理キュー番号管理テーブルを持ち、当該セルのヘッ
ダ情報から論理キュー番号管理テーブルを参照し、論理
キュー番号をライト制御装置１２および論理キュー長監
視装置１５に送信し、当該セルをセル一時蓄積装置１３
に送信する。
【００９４】ライト制御装置１２は、セル一時蓄積装置
１３に対し、当該セルの書き込みを指示する。
１３に対し、当該セルの書き込みを指示する。
【００９５】リード制御装置１４は、セル一時蓄積装置
１３に読み出すべきセルが存在すれば、セル一時蓄積装
置１３に対し、読み出し指示を行い、同時に論理キュー
長監視装置１５に読み出したセルの論理キュー番号を通
知する。
１３に読み出すべきセルが存在すれば、セル一時蓄積装
置１３に対し、読み出し指示を行い、同時に論理キュー
長監視装置１５に読み出したセルの論理キュー番号を通
知する。
【００９６】セル一時蓄積装置１３から読み出されたセ
ルは、セル書き換え装置１６を通過する際に、セルの種
別が判定され、ユーザーセルであればそのまま通過し、
バックワードＲＭセルかあるいは空きセルならば、論理
キュー長監視装置１５からの論理キュー長情報により、
論理キュー長情報が設定される。
ルは、セル書き換え装置１６を通過する際に、セルの種
別が判定され、ユーザーセルであればそのまま通過し、
バックワードＲＭセルかあるいは空きセルならば、論理
キュー長監視装置１５からの論理キュー長情報により、
論理キュー長情報が設定される。
【００９７】図１３にＡＴＭ通信に関する審議団体であ
るＡＴＭ Ｆｏｒｕｍによって定義されているＲＭセル
のフォーマットを示す。
るＡＴＭ Ｆｏｒｕｍによって定義されているＲＭセル
のフォーマットを示す。
【００９８】図１４に論理キュー長情報の設定例を示
す。
す。
【００９９】論理キュー長情報として通知すべき情報と
しては、入力側セルバッファ番号と、論理キュー番号
と、論理キューのキュー長と、出力側セルバッファ番号
などが考えられる。
しては、入力側セルバッファ番号と、論理キュー番号
と、論理キューのキュー長と、出力側セルバッファ番号
などが考えられる。
【０１００】入力側セルバッファ１０から出力されたセ
ルは、図３にて構成例を示したＡＴＭスイッチ部２０に
入力される。
ルは、図３にて構成例を示したＡＴＭスイッチ部２０に
入力される。
【０１０１】ＡＴＭスイッチ部２０に入力されたセル
は、ＡＴＭスイッチの各スイッチポートごとに配備され
る論理キュー長収集装置２１を通過する際に、セルの種
別が判定され、ユーザーセルであればそのまま通過し、
バックワードＲＭセルならば、当該バックワードＲＭセ
ルのヘッダ情報から、当該バックワードＲＭセルのコネ
クション形態を求め、当該バックワードＲＭセルのコネ
クション形態がポイント−トゥー−ポイントコネクショ
ンであれば、論理キュー長情報を抽出し、当該バックワ
ードＲＭセルのコネクション形態がポイント−トゥー−
マルチポイントコネクションであれば論理キュー長情報
を抽出するとともに当該バックワードＲＭセルを廃棄
し、空きセルならば、論理キュー長情報を抽出する。
は、ＡＴＭスイッチの各スイッチポートごとに配備され
る論理キュー長収集装置２１を通過する際に、セルの種
別が判定され、ユーザーセルであればそのまま通過し、
バックワードＲＭセルならば、当該バックワードＲＭセ
ルのヘッダ情報から、当該バックワードＲＭセルのコネ
クション形態を求め、当該バックワードＲＭセルのコネ
クション形態がポイント−トゥー−ポイントコネクショ
ンであれば、論理キュー長情報を抽出し、当該バックワ
ードＲＭセルのコネクション形態がポイント−トゥー−
マルチポイントコネクションであれば論理キュー長情報
を抽出するとともに当該バックワードＲＭセルを廃棄
し、空きセルならば、論理キュー長情報を抽出する。
【０１０２】論理キュー長収集装置２１によって、抽出
された論理キュー長情報は、輻輳制御装置２３に集めら
れる。収集された論理キュー長情報は、ＡＴＭスイッチ
の出力ポートごとと入力側セルバッファ内の論理キュー
番号ごとに集められ、ＡＴＭ交換機全体の輻輳情報がＡ
ＴＭスイッチの出力ポートごとと入力側セルバッファ内
の論理キュー番号ごとにスイッチ全体の輻輳情報である
ＥＲｓ値が演算され、保持される。
された論理キュー長情報は、輻輳制御装置２３に集めら
れる。収集された論理キュー長情報は、ＡＴＭスイッチ
の出力ポートごとと入力側セルバッファ内の論理キュー
番号ごとに集められ、ＡＴＭ交換機全体の輻輳情報がＡ
ＴＭスイッチの出力ポートごとと入力側セルバッファ内
の論理キュー番号ごとにスイッチ全体の輻輳情報である
ＥＲｓ値が演算され、保持される。
【０１０３】論理キュー長収集装置２１を通過したセル
は、ＡＴＭスイッチ装置２２によって、スイッチングさ
れ、セル書き換え装置２４を通過して出力側セルバッフ
ァ３０に出力される。
は、ＡＴＭスイッチ装置２２によって、スイッチングさ
れ、セル書き換え装置２４を通過して出力側セルバッフ
ァ３０に出力される。
【０１０４】ＡＴＭスイッチ装置２２から出力されるセ
ルがセル書き換え装置２４を通過する際に、通過するセ
ルがバックワードＲＭセルならば、当該バックワードＲ
Ｍセルのヘッダ情報から、当該バックワードＲＭセルの
コネクション形態を求め、当該バックワードＲＭセル自
身が持つＥＲ値と、輻輳制御装置２３によって演算され
たＥＲｓ値とを比較して、より輻輳しているという状態
を示すｍｉｎ（ＥＲｓ，ＥＲ）をバックワードＲＭセル
のＥＲ値として設定するとともに、入力側セルバッファ
１０内のセル書き換え装置１６が当該バックワードＲＭ
セルの空きフィールドに設定した入力側セルバッファ１
０の論理キュー長情報をＡＴＭ Ｆｏｒｕｍによって定
義されているビットパターンで上書きした後に、出力側
セルバッファ３０に対して出力する。
ルがセル書き換え装置２４を通過する際に、通過するセ
ルがバックワードＲＭセルならば、当該バックワードＲ
Ｍセルのヘッダ情報から、当該バックワードＲＭセルの
コネクション形態を求め、当該バックワードＲＭセル自
身が持つＥＲ値と、輻輳制御装置２３によって演算され
たＥＲｓ値とを比較して、より輻輳しているという状態
を示すｍｉｎ（ＥＲｓ，ＥＲ）をバックワードＲＭセル
のＥＲ値として設定するとともに、入力側セルバッファ
１０内のセル書き換え装置１６が当該バックワードＲＭ
セルの空きフィールドに設定した入力側セルバッファ１
０の論理キュー長情報をＡＴＭ Ｆｏｒｕｍによって定
義されているビットパターンで上書きした後に、出力側
セルバッファ３０に対して出力する。
【０１０５】また、輻輳制御装置２３は、ポイント−ト
ゥー−マルチポイントコネクションのためのバックワー
ドＲＭセルのマージ動作を行うために、ＡＴＭ Ｆｏｒ
ｕｍコントリビューションＡＴＭ９４−０７７２等に示
される様なアルゴリズムに従い、ポイント−トゥー−マ
ルチポイントコネクション用のバックワードＲＭセルを
生成し、書き換え装置２４に対して送信要求を行う。
ゥー−マルチポイントコネクションのためのバックワー
ドＲＭセルのマージ動作を行うために、ＡＴＭ Ｆｏｒ
ｕｍコントリビューションＡＴＭ９４−０７７２等に示
される様なアルゴリズムに従い、ポイント−トゥー−マ
ルチポイントコネクション用のバックワードＲＭセルを
生成し、書き換え装置２４に対して送信要求を行う。
【０１０６】書き換え装置２４は、ＡＴＭスイッチ装置
２２から出力されるセルが空きセルであって、且つ、輻
輳制御装置２３からのポイント−トゥー−マルチポイン
トコネクション用のバックワードＲＭセル送信要求があ
る場合には、ポイント−トゥー−マルチポイントコネク
ション用のバックワードＲＭセルの挿入を行い、出力側
セルバッファ３０に対して出力する。
２２から出力されるセルが空きセルであって、且つ、輻
輳制御装置２３からのポイント−トゥー−マルチポイン
トコネクション用のバックワードＲＭセル送信要求があ
る場合には、ポイント−トゥー−マルチポイントコネク
ション用のバックワードＲＭセルの挿入を行い、出力側
セルバッファ３０に対して出力する。
【０１０７】図４は、先に示したように、第一の発明に
おける出力側セルバッファ３０の詳細を示す構成例を示
すブロック図である。
おける出力側セルバッファ３０の詳細を示す構成例を示
すブロック図である。
【０１０８】出力側セルバッファ３０内のＱｏＳ ＤＥ
ＭＵＸ３１は、本発明には直接関係しないため説明を省
略したが、呼制御プログラムを搭載し、呼の設定と解除
を行うプロセッサ装置からコネクションごとに設定され
る論理キュー番号管理テーブルを持ち、ＡＴＭスイッチ
部２０から入力されたセルのヘッダ情報から論理キュー
番号管理テーブルを参照し、論理キュー番号をライト制
御装置３２と、輻輳制御装置３５に送信し、当該セルを
セル一時蓄積装置３３に送信する。
ＭＵＸ３１は、本発明には直接関係しないため説明を省
略したが、呼制御プログラムを搭載し、呼の設定と解除
を行うプロセッサ装置からコネクションごとに設定され
る論理キュー番号管理テーブルを持ち、ＡＴＭスイッチ
部２０から入力されたセルのヘッダ情報から論理キュー
番号管理テーブルを参照し、論理キュー番号をライト制
御装置３２と、輻輳制御装置３５に送信し、当該セルを
セル一時蓄積装置３３に送信する。
【０１０９】ライト制御装置３２は、セル一時蓄積装置
３３に対し、当該セルの書き込みを指示する。
３３に対し、当該セルの書き込みを指示する。
【０１１０】リード制御装置３４は、セル一時蓄積装置
３３に読み出すべきセルが存在すれば、セル一時蓄積装
置３３に対し、読み出し指示を行い、同時に輻輳制御装
置３５に読み出したセルの論理キュー番号を通知する。
３３に読み出すべきセルが存在すれば、セル一時蓄積装
置３３に対し、読み出し指示を行い、同時に輻輳制御装
置３５に読み出したセルの論理キュー番号を通知する。
【０１１１】輻輳制御装置３５は、ライト制御装置３２
およびリード制御装置３４からの情報によって、各論理
キューごとの論理キュー長情報を知り、論理キュー長情
報から出力側セルバッファ内部での輻輳情報を求め、Ｅ
Ｒｏ値を演算する。
およびリード制御装置３４からの情報によって、各論理
キューごとの論理キュー長情報を知り、論理キュー長情
報から出力側セルバッファ内部での輻輳情報を求め、Ｅ
Ｒｏ値を演算する。
【０１１２】セル一時蓄積装置３３から読み出されたセ
ルは、セル書き換え装置３６を通過する際に、セルの種
別が判定され、ユーザーセルであればそのまま通過し、
バックワードＲＭセルならば、当該バックワードＲＭセ
ル自身が持つＥＲ値と、輻輳制御装置３５で演算された
ＥＲｏ値とを比較して、より輻輳しているという状態を
示すｍｉｎ（ＥＲｏ，ＥＲ）をバックワードＲＭセルの
ＥＲ値として設定する。
ルは、セル書き換え装置３６を通過する際に、セルの種
別が判定され、ユーザーセルであればそのまま通過し、
バックワードＲＭセルならば、当該バックワードＲＭセ
ル自身が持つＥＲ値と、輻輳制御装置３５で演算された
ＥＲｏ値とを比較して、より輻輳しているという状態を
示すｍｉｎ（ＥＲｏ，ＥＲ）をバックワードＲＭセルの
ＥＲ値として設定する。
【０１１３】次に、図５で全体の構成例を説明し、図
６、図７および図８で各部の内部の構成例を説明した第
二の発明の輻輳制御方式のＡＴＭ交換機の動作を説明す
る。
６、図７および図８で各部の内部の構成例を説明した第
二の発明の輻輳制御方式のＡＴＭ交換機の動作を説明す
る。
【０１１４】回線から入力されるセルは、図６にて構成
例を示した入力側セルバッファ１１０に送られる。
例を示した入力側セルバッファ１１０に送られる。
【０１１５】入力側セルバッファ１１０内のＱｏＳ Ｄ
ＥＭＵＸ１１１は、本発明には直接関係しないため説明
を省略したが、呼制御プログラムを搭載し、呼の設定と
解除を行うプロセッサ装置からコネクションごとに設定
される論理キュー番号管理テーブルを持ち、当該セルの
ヘッダ情報から論理キュー番号管理テーブルを参照し、
論理キュー番号をライト制御装置１１２および輻輳制御
装置１１５に送信し、当該セルをセル一時蓄積装置１１
３に送信する。
ＥＭＵＸ１１１は、本発明には直接関係しないため説明
を省略したが、呼制御プログラムを搭載し、呼の設定と
解除を行うプロセッサ装置からコネクションごとに設定
される論理キュー番号管理テーブルを持ち、当該セルの
ヘッダ情報から論理キュー番号管理テーブルを参照し、
論理キュー番号をライト制御装置１１２および輻輳制御
装置１１５に送信し、当該セルをセル一時蓄積装置１１
３に送信する。
【０１１６】ライト制御装置１１２は、セル一時蓄積装
置１１３に対し、当該セルの書き込みを指示する。
置１１３に対し、当該セルの書き込みを指示する。
【０１１７】リード制御装置１１４は、セル一時蓄積装
置１１３に読み出すべきセルが存在すれば、セル一時蓄
積装置１１３に対し、読み出し指示を行い、同時に輻輳
制御装置１１５に読み出したセルの論理キュー番号を通
知する。
置１１３に読み出すべきセルが存在すれば、セル一時蓄
積装置１１３に対し、読み出し指示を行い、同時に輻輳
制御装置１１５に読み出したセルの論理キュー番号を通
知する。
【０１１８】セル一時蓄積装置１１３から読み出された
セルは、セル書き換え装置１１６を通過する際に、セル
の種別が判定され、ユーザーセルであればそのまま通過
し、バックワードＲＭセルならば、輻輳制御装置１１５
で演算されたＥＲｉ値を比較して、より輻輳していると
いう状態を示すｍｉｎ（ＥＲｉ，ＥＲ）をバックワード
ＲＭセルのＥＲ値として設定する。
セルは、セル書き換え装置１１６を通過する際に、セル
の種別が判定され、ユーザーセルであればそのまま通過
し、バックワードＲＭセルならば、輻輳制御装置１１５
で演算されたＥＲｉ値を比較して、より輻輳していると
いう状態を示すｍｉｎ（ＥＲｉ，ＥＲ）をバックワード
ＲＭセルのＥＲ値として設定する。
【０１１９】入力側セルバッファ１１０から出力された
セルは、図７にて構成例を示したＡＴＭスイッチ部１２
０に入力される。
セルは、図７にて構成例を示したＡＴＭスイッチ部１２
０に入力される。
【０１２０】ＡＴＭスイッチ部１２０に入力されたセル
は、ＡＴＭスイッチの各スイッチポートごとに配備され
るＥＲ値収集装置１２１を通過する際に、セルの種別が
判定され、ユーザーセルであればそのまま通過し、バッ
クワードＲＭセルならば、当該バックワードＲＭセルの
ヘッダ情報から、当該バックワードＲＭセルのコネクシ
ョン形態を求め、当該バックワードＲＭセルのコネクシ
ョン形態がポイント−トゥー−ポイントコネクションで
あれば、当該セルのヘッダ情報から求めるコネクション
情報とＥＲ値を抽出し、当該バックワードＲＭセルのコ
ネクション形態がポイント−トゥー−マルチポイントコ
ネクションであれば当該セルのヘッダ情報から求めるコ
ネクション情報とＥＲ値とを抽出するとともに当該バッ
クワードＲＭセルを廃棄する。
は、ＡＴＭスイッチの各スイッチポートごとに配備され
るＥＲ値収集装置１２１を通過する際に、セルの種別が
判定され、ユーザーセルであればそのまま通過し、バッ
クワードＲＭセルならば、当該バックワードＲＭセルの
ヘッダ情報から、当該バックワードＲＭセルのコネクシ
ョン形態を求め、当該バックワードＲＭセルのコネクシ
ョン形態がポイント−トゥー−ポイントコネクションで
あれば、当該セルのヘッダ情報から求めるコネクション
情報とＥＲ値を抽出し、当該バックワードＲＭセルのコ
ネクション形態がポイント−トゥー−マルチポイントコ
ネクションであれば当該セルのヘッダ情報から求めるコ
ネクション情報とＥＲ値とを抽出するとともに当該バッ
クワードＲＭセルを廃棄する。
【０１２１】ＥＲ値収集装置１２１によって、抽出され
た入力側セルバッファのＥＲ値は、輻輳制御装置１２３
に集められる。入力側セルバッファのＥＲ値は、ＡＴＭ
スイッチの出力ポートごとと入力側セルバッファ内の論
理キュー番号ごとに集められ、ＡＴＭ交換機全体の輻輳
情報がＡＴＭスイッチの出力ポートごとと入力側セルバ
ッファ内の論理キュー番号ごとにスイッチ全体の輻輳情
報であるＥＲｓ値が演算され、保持される。
た入力側セルバッファのＥＲ値は、輻輳制御装置１２３
に集められる。入力側セルバッファのＥＲ値は、ＡＴＭ
スイッチの出力ポートごとと入力側セルバッファ内の論
理キュー番号ごとに集められ、ＡＴＭ交換機全体の輻輳
情報がＡＴＭスイッチの出力ポートごとと入力側セルバ
ッファ内の論理キュー番号ごとにスイッチ全体の輻輳情
報であるＥＲｓ値が演算され、保持される。
【０１２２】論理キュー長収集装置１２１を通過したセ
ルは、ＡＴＭスイッチ装置１２２によって、スイッチン
グされ、セル書き換え装置１２４を通過して出力側セル
バッファ１３０に出力される。
ルは、ＡＴＭスイッチ装置１２２によって、スイッチン
グされ、セル書き換え装置１２４を通過して出力側セル
バッファ１３０に出力される。
【０１２３】ＡＴＭスイッチ装置１２２から出力される
セルがセル書き換え装置１２４を通過する際に、通過す
るセルがバックワードＲＭセルならば、当該バックワー
ドＲＭセルのヘッダ情報から、当該バックワードＲＭセ
ルのコネクション形態を求め、当該バックワードＲＭセ
ル自身が持つＥＲ値と、輻輳制御装置１２３によって演
算されたＥＲｓ値とを比較して、より輻輳しているとい
う状態を示すｍｉｎ（ＥＲｓ，ＥＲ）をバックワードＲ
ＭセルのＥＲ値として設定した後に、出力側セルバッフ
ァ１３０に対して出力する。
セルがセル書き換え装置１２４を通過する際に、通過す
るセルがバックワードＲＭセルならば、当該バックワー
ドＲＭセルのヘッダ情報から、当該バックワードＲＭセ
ルのコネクション形態を求め、当該バックワードＲＭセ
ル自身が持つＥＲ値と、輻輳制御装置１２３によって演
算されたＥＲｓ値とを比較して、より輻輳しているとい
う状態を示すｍｉｎ（ＥＲｓ，ＥＲ）をバックワードＲ
ＭセルのＥＲ値として設定した後に、出力側セルバッフ
ァ１３０に対して出力する。
【０１２４】また、輻輳制御装置１２３は、ポイント−
トゥー−マルチポイントコネクションのためのバックワ
ードＲＭセルのマージ動作を行うために、ＡＴＭ Ｆｏ
ｒｕｍコントリビューションＡＴＭ９４−０７７２等に
示される様なアルゴリズムに従い、ポイント−トゥー−
マルチポイントコネクション用のバックワードＲＭセル
を生成し、書き換え装置１２４に対して送信要求を行
う。
トゥー−マルチポイントコネクションのためのバックワ
ードＲＭセルのマージ動作を行うために、ＡＴＭ Ｆｏ
ｒｕｍコントリビューションＡＴＭ９４−０７７２等に
示される様なアルゴリズムに従い、ポイント−トゥー−
マルチポイントコネクション用のバックワードＲＭセル
を生成し、書き換え装置１２４に対して送信要求を行
う。
【０１２５】書き換え装置１２４は、ＡＴＭスイッチ装
置１２２から出力されるセルが空きセルであって、且
つ、輻輳制御装置１２３からのポイント−トゥー−マル
チポイントコネクション用のバックワードＲＭセル送信
要求がある場合には、ポイント−トゥー−マルチポイン
トコネクション用のバックワードＲＭセルの挿入を行
い、出力側セルバッファ１３０に対して出力する。
置１２２から出力されるセルが空きセルであって、且
つ、輻輳制御装置１２３からのポイント−トゥー−マル
チポイントコネクション用のバックワードＲＭセル送信
要求がある場合には、ポイント−トゥー−マルチポイン
トコネクション用のバックワードＲＭセルの挿入を行
い、出力側セルバッファ１３０に対して出力する。
【０１２６】図８は、先に説明したように、第二の発明
における出力側セルバッファ１３０の詳細を示す構成例
を示すブロック図である。
における出力側セルバッファ１３０の詳細を示す構成例
を示すブロック図である。
【０１２７】出力側セルバッファ１３０内のＱｏＳ Ｄ
ＥＭＵＸ１３１は、本発明には直接関係しないため説明
を省略したが、呼制御プログラムを搭載し、呼の設定と
解除を行うプロセッサ装置からコネクションごとに設定
される論理キュー番号管理テーブルを持ち、ＡＴＭスイ
ッチ部１２０から入力されたセルのヘッダ情報から論理
キュー番号管理テーブルを参照し、論理キュー番号をラ
イト制御装置１３２および輻輳制御装置１３５に送信
し、当該セルをセル一時蓄積装置１３３に送信する。
ＥＭＵＸ１３１は、本発明には直接関係しないため説明
を省略したが、呼制御プログラムを搭載し、呼の設定と
解除を行うプロセッサ装置からコネクションごとに設定
される論理キュー番号管理テーブルを持ち、ＡＴＭスイ
ッチ部１２０から入力されたセルのヘッダ情報から論理
キュー番号管理テーブルを参照し、論理キュー番号をラ
イト制御装置１３２および輻輳制御装置１３５に送信
し、当該セルをセル一時蓄積装置１３３に送信する。
【０１２８】ライト制御装置１３２は、セル一時蓄積装
置１３３に対し、当該セルの書き込みを指示する。
置１３３に対し、当該セルの書き込みを指示する。
【０１２９】リード制御装置１３４は、セル一時蓄積装
置１３３に読み出すべきセルが存在すれば、セル一時蓄
積装置１３３に対し、読み出し指示を行い、同時に輻輳
制御装置１３５に読み出したセルの論理キュー番号を通
知する。
置１３３に読み出すべきセルが存在すれば、セル一時蓄
積装置１３３に対し、読み出し指示を行い、同時に輻輳
制御装置１３５に読み出したセルの論理キュー番号を通
知する。
【０１３０】輻輳制御装置１３５は、ライト制御装置１
３２とリード制御装置１３４からの情報により、各論理
キューごとの論理キュー長情報を知り、論理キュー長情
報から出力側セルバッファ内部での輻輳情報を求め、Ｅ
Ｒｏ値を演算する。
３２とリード制御装置１３４からの情報により、各論理
キューごとの論理キュー長情報を知り、論理キュー長情
報から出力側セルバッファ内部での輻輳情報を求め、Ｅ
Ｒｏ値を演算する。
【０１３１】セル一時蓄積装置１３３から読み出された
セルは、セル書き換え装置１３６を通過する際に、セル
の種別が判定され、ユーザーセルであればそのまま通過
し、バックワードＲＭセルならば、当該バックワードＲ
Ｍセル自身が持つＥＲ値と、輻輳制御装置１３５で演算
されたＥＲｏ値とを比較して、より輻輳しているという
状態を示すｍｉｎ（ＥＲｏ，ＥＲ）をバックワードＲＭ
セルのＥＲ値として設定する。
セルは、セル書き換え装置１３６を通過する際に、セル
の種別が判定され、ユーザーセルであればそのまま通過
し、バックワードＲＭセルならば、当該バックワードＲ
Ｍセル自身が持つＥＲ値と、輻輳制御装置１３５で演算
されたＥＲｏ値とを比較して、より輻輳しているという
状態を示すｍｉｎ（ＥＲｏ，ＥＲ）をバックワードＲＭ
セルのＥＲ値として設定する。
【０１３２】
【発明の効果】以上、詳細に説明したように、本発明の
輻輳制御方式によれば、複数のセルバッファで構成され
るＡＴＭ交換機であってもＡＢＲコネクション間での公
平分配を保証することが出来る。
輻輳制御方式によれば、複数のセルバッファで構成され
るＡＴＭ交換機であってもＡＢＲコネクション間での公
平分配を保証することが出来る。
【０１３３】その理由は、各入力側セルバッファ内の輻
輳情報を論理キュー長情報あるいはＥＲ値としてスイッ
チ部で収集し、再演算することと、出力側バッファでも
輻輳情報からＥＲ値を演算するためである。
輳情報を論理キュー長情報あるいはＥＲ値としてスイッ
チ部で収集し、再演算することと、出力側バッファでも
輻輳情報からＥＲ値を演算するためである。
【図１】第一の発明のＡＴＭ交換機の構成を示すブロッ
ク図である。
ク図である。
【図２】第一の発明のＡＴＭ交換機の入力側バッファの
構成を示すブロック図である。
構成を示すブロック図である。
【図３】第一の発明のＡＴＭ交換機のＡＴＭスイッチ部
の構成を示すブロック図である。
の構成を示すブロック図である。
【図４】第一の発明のＡＴＭ交換機の出力側バッファの
構成を示すブロック図である。
構成を示すブロック図である。
【図５】第二の発明のＡＴＭ交換機の構成を示すブロッ
ク図である。
ク図である。
【図６】第二の発明のＡＴＭ交換機の入力側バッファの
構成を示すブロック図である。
構成を示すブロック図である。
【図７】第二の発明のＡＴＭ交換機のＡＴＭスイッチ部
の構成を示すブロック図である。
の構成を示すブロック図である。
【図８】第二の発明のＡＴＭ交換機の出力側バッファの
構成を示すブロック図である。
構成を示すブロック図である。
【図９】ＡＢＲコネクションにおけるフードバック型輻
輳制御を示すブロック図である。
輳制御を示すブロック図である。
【図１０】複数のＡＴＭ交換機と複数の端末で構成され
るＡＴＭネットワークの例を示すブロック図である。
るＡＴＭネットワークの例を示すブロック図である。
【図１１】複数のＡＢＲコネクション間での公平分配出
来ない例を示すブロック図である。
来ない例を示すブロック図である。
【図１２】ポイント−トゥー−マルチポイントコネクシ
ョンの構成例を示すブロック図である。
ョンの構成例を示すブロック図である。
【図１３】ＡＴＭ通信に関する審議団体であるＡＴＭ
Ｆｏｒｕｍによって定義されているＲＭセルのフォーマ
ットを示す図である。
Ｆｏｒｕｍによって定義されているＲＭセルのフォーマ
ットを示す図である。
【図１４】論理キュー長情報の設定例を示す図である。
１０ 入力側セルバッファ ２０ ＡＴＭスイッチ部 ３０ 出力側セルバッファ １１ ＱｏＳ ＤＥＭＵＸ １２ ライト制御装置 １３ セル一時蓄積装置 １４ リード制御装置 １５ 論理キュー長監視装置 １６ セル書き換え装置 ２１ 論理キュー長収集装置 ２２ ＡＴＭスイッチ装置 ２３ 輻輳制御装置 ２４ セル書き換え装置 ３１ ＱｏＳ ＤＥＭＵＸ ３２ ライト制御装置 ３３ セル一時蓄積装置 ３４ リード制御装置 ３５ 輻輳制御装置 ３６ セル書き換え装置 １１０ 入力側セルバッファ １２０ ＡＴＭスイッチ部 １３０ 出力側セルバッファ １１１ ＱｏＳ ＤＥＭＵＸ １１２ ライト制御装置 １１３ セル一時蓄積装置 １１４ リード制御装置 １１５ 輻輳制御装置 １１６ セル書き換え装置 １２１ ＥＲ値収集装置 １２２ ＡＴＭスイッチ装置 １２３ 輻輳制御装置 １２４ セル書き換え装置 １３１ ＱｏＳ ＤＥＭＵＸ １３２ ライト制御装置 １３３ セル一時蓄積装置 １３４ リード制御装置 １３５ 輻輳制御装置 １３６ セル書き換え装置 ２００、２０１、２０２ ＡＴＭ交換機 ２１０、２１１、２１２、２１３ データ送信端末 ２２０、２２１、２２２、２２３ データ受信端末 ３００、３０１、３０２、３０３、３０４、３０５、３
０６、３０７、３０８、３０９ 伝送路
０６、３０７、３０８、３０９ 伝送路
フロントページの続き (72)発明者 入江 康仁 東京都港区芝五丁目７番１号 日本電気株 式会社内 Ｆターム(参考） 5K030 GA13 HA10 HB09 HB29 KA03 KX12 KX13 LC11 MB02 MB15 5K034 HH01 HH02 HH06 HH44 HH64 MM14 MM21
Claims (6)
- 【請求項１】 ＡＢＲ（Ａｖａｉｌａｂｌｅ Ｂｉｔ
Ｒａｔｅ）サービスクラスを収容し、ＡＢＲのサービス
クラスの輻輳制御であるレート制御をサポートし、遅延
優先制御および廃棄優先制御のいわゆるＱｏＳ（Ｑｕａ
ｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）制御を行うために分
割された複数の入力側セルバッファと出力側セルバッフ
ァを有するＡＴＭ（Ａｓｙｎｃｈｒｏｎｕｓ Ｔｒａｎ
ｓｆｅｒ Ｍｏｄｅ）交換機において、それぞれの入力
側セルバッファごとにセルバッファ内部の論理キュー長
を監視し、論理キュー長情報をバックワードＲＭ（Ｒｅ
ｓｏｕｒｃｅ Ｍａｎａｇｅｍｅｎｔ）セルの空きフィ
ールドおよび、空きセルに書き込んでＡＴＭスイッチ部
に転送することを特徴とするＡＴＭ交換機。 - 【請求項２】 請求項１のＡＴＭ交換機において、ＡＴ
Ｍスイッチ部に入力側セルバッファ全体の輻輳状態を演
算する回路を配置し、すべての入力側セルバッファから
バックワードＲＭセルの空きフィールドおよび、空きセ
ルに書き込んで転送される、入力側セルバッファの論理
キュー長情報から入力側セルバッファ全体の輻輳情報を
演算し、該輻輳情報とバックワードＲＭセルに含まれる
輻輳情報とを比較し、設定することで輻輳制御を行うこ
とを特徴とするＡＴＭ交換機。 - 【請求項３】 請求項１のＡＴＭ交換機において、それ
ぞれの出力側セルバッファごとに出力側セルバッファの
輻輳状態を演算する回路を配置し、セルバッファ内部の
論理キュー長を監視し、論理キュー長情報から輻輳情報
を演算し、該輻輳情報とＡＴＭスイッチ部から転送され
るバックワードＲＭセルに含まれる輻輳情報とを比較
し、設定することで輻輳制御を行うことを特徴とするＡ
ＴＭ交換機。 - 【請求項４】 ＡＢＲ（Ａｖａｉｌａｂｌｅ Ｂｉｔ
Ｒａｔｅ）サービスクラスを収容し、ＡＢＲのサービス
クラスの輻輳制御であるレート制御をサポートし、遅延
優先制御および廃棄優先制御のいわゆるＱｏＳ（Ｑｕａ
ｌｉｔｙ ｏｆ Ｓｅｒｖｉｃｅ）制御を行うために分
割された複数の入力側セルバッファと出力側セルバッフ
ァを有するＡＴＭ（Ａｓｙｎｃｈｒｏｎｕｓ Ｔｒａｎ
ｓｆｅｒ Ｍｏｄｅ）交換機において、それぞれの入力
側セルバッファごとにセルバッファ内部の論理キュー長
を監視し、論理キュー長情報から、輻輳情報を演算し、
該輻輳情報とバックワードＲＭ（Ｒｅｓｏｕｒｃｅ Ｍ
ａｎａｇｅｍｅｎｔ）セルに含まれる輻輳情報とを比較
し、設定することで輻輳制御を行うことを特徴とするＡ
ＴＭ交換機。 - 【請求項５】 請求項４のＡＴＭ交換機において、ＡＴ
Ｍスイッチ部に入力側セルバッファ全体の輻輳状態を演
算する回路を配置し、すべての入力側セルバッファから
バックワードＲＭセルに書き込んで転送される、各入力
側セルバッファ輻輳状態を抽出し、最も輻輳している情
報をＡＴＭ交換機の輻輳情報とし、該輻輳情報とバック
ワードＲＭセルに含まれる輻輳情報とを比較し、設定す
ることで輻輳制御を行うことを特徴とするＡＴＭ交換
機。 - 【請求項６】 請求項４のＡＴＭ交換機において、それ
ぞれの出力側セルバッファごとに出力側セルバッファの
輻輳状態を演算する回路を配置し、セルバッファ内部の
論理キュー長を監視し、論理キュー長情報から輻輳情報
を演算し、該輻輳情報とＡＴＭスイッチ部から転送され
るバックワードＲＭセルに含まれる輻輳情報とを比較
し、設定することで輻輳制御を行うことを特徴とするＡ
ＴＭ交換機。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13098599A JP2000324124A (ja) | 1999-05-12 | 1999-05-12 | Ａｔｍ交換機 |
| CN 00107314 CN1274218A (zh) | 1999-05-12 | 2000-05-10 | 具有拥塞控制功能的异步传输模式切换装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13098599A JP2000324124A (ja) | 1999-05-12 | 1999-05-12 | Ａｔｍ交換機 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000324124A true JP2000324124A (ja) | 2000-11-24 |
Family
ID=15047232
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13098599A Pending JP2000324124A (ja) | 1999-05-12 | 1999-05-12 | Ａｔｍ交換機 |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP2000324124A (ja) |
| CN (1) | CN1274218A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2890816A1 (fr) * | 2005-09-09 | 2007-03-16 | France Telecom | Procede de gestion optimisee de ressources dans un terminal muni d'interfaces multiples |
| CN101496349B (zh) * | 2006-07-24 | 2013-09-11 | 华为技术有限公司 | 提供聚合速率通信业务的系统 |
-
1999
- 1999-05-12 JP JP13098599A patent/JP2000324124A/ja active Pending
-
2000
- 2000-05-10 CN CN 00107314 patent/CN1274218A/zh active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| CN1274218A (zh) | 2000-11-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3732981B2 (ja) | 連続ビット・レート仮想パス接続の帯域幅を動的に調節するための方法 | |
| JP3652759B2 (ja) | パケット流量監視制御方式 | |
| US6717912B1 (en) | Fair discard system | |
| JPH08237279A (ja) | トラフィック制御装置 | |
| US7787468B2 (en) | Switch with function for assigning queue based on a declared rate transfer | |
| JPH08265331A (ja) | フロー制御装置及びフロー制御方法 | |
| JPH10173661A (ja) | パケット交換機、および輻輳通知方式 | |
| JP2010166602A (ja) | 送信端末装置およびネットワークノードおよび中継スイッチ | |
| US6556542B1 (en) | Transfer rate controlling device and method thereof | |
| JP3220112B2 (ja) | Ａｔｍ交換機の輻輳制御方式 | |
| US20040076118A1 (en) | Explicit rate flow control for multicast connections | |
| US6359862B1 (en) | ATM network available bit rate (ABR) explicit rate flow control system | |
| JP4238415B2 (ja) | 送信端末装置およびネットワークノードおよび中継スイッチ | |
| JP2000324124A (ja) | Ａｔｍ交換機 | |
| EP0481447A2 (en) | Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes | |
| US7130267B1 (en) | System and method for allocating bandwidth in a network node | |
| Soumiya et al. | The large capacity ATM backbone switch “FETEX-150 ESP” | |
| JP3848962B2 (ja) | パケット交換機およびセル転送制御方法 | |
| JP3597112B2 (ja) | Ａｔｍ交換機の輻輳制御方式 | |
| JP2940400B2 (ja) | クロスコネクト網を利用した通信システム及び通信方法 | |
| JP3849635B2 (ja) | パケット転送装置 | |
| JPH114234A (ja) | 多重化スイッチ装置 | |
| Atieh et al. | Buffer requirements for ABR traffic using congestion control mechanism | |
| JP2001119411A (ja) | ０／１系選択回路 | |
| JPH1127273A (ja) | Ａｔｍ交換ノード |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20011016 |