JP2000324111A - Ａｔｍ交換機の輻輳制御方式 - Google Patents
Ａｔｍ交換機の輻輳制御方式Info
- Publication number
- JP2000324111A JP2000324111A JP13130499A JP13130499A JP2000324111A JP 2000324111 A JP2000324111 A JP 2000324111A JP 13130499 A JP13130499 A JP 13130499A JP 13130499 A JP13130499 A JP 13130499A JP 2000324111 A JP2000324111 A JP 2000324111A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- cell buffer
- side cell
- congestion
- buffer unit
- 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.)
- Granted
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/11—Identifying congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- 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
- H04L49/00—Packet switching elements
- H04L49/50—Overload detection or protection within a single switching element
- H04L49/505—Corrective measures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9063—Intermediate storage in different physical parts of a node or terminal
- H04L49/9078—Intermediate storage in different physical parts of a node or terminal using an external memory or storage device
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 複数のセルバッファで構成されるＡＴＭ交換
機において、同じＡＴＭ交換機を通過するＡＢＲコネク
ション間で公平分配を保証する。 【解決手段】 入力側セルバッファ部毎にセルバッファ
内部の論理キュー長を監視し、論理キュー長情報をＲＭ
セルの空きフィールドまたはＩＲＭセルに書き込み、出
力側セルバッファ部に転送する。出力側セルバッファ部
には、各入力側セルバッファ部から通知される論理キュ
ー長情報からそれぞれの輻輳状態を演算し、最輻輳の入
力側セルバッファ部を判定する装置を備える。出力側セ
ルバッファ部には、出力側セルバッファ部自身の輻輳状
態を論理キュー長情報から演算する装置を備える。さら
に、各入力側セルバッファの輻輳情報と、出力側セルバ
ッファ自身の輻輳情報と、ＲＭセルに含まれる輻輳情報
とを比較し、３者の中で最も輻輳している情報をＲＭセ
ルに設定して出力する装置を備える。
機において、同じＡＴＭ交換機を通過するＡＢＲコネク
ション間で公平分配を保証する。 【解決手段】 入力側セルバッファ部毎にセルバッファ
内部の論理キュー長を監視し、論理キュー長情報をＲＭ
セルの空きフィールドまたはＩＲＭセルに書き込み、出
力側セルバッファ部に転送する。出力側セルバッファ部
には、各入力側セルバッファ部から通知される論理キュ
ー長情報からそれぞれの輻輳状態を演算し、最輻輳の入
力側セルバッファ部を判定する装置を備える。出力側セ
ルバッファ部には、出力側セルバッファ部自身の輻輳状
態を論理キュー長情報から演算する装置を備える。さら
に、各入力側セルバッファの輻輳情報と、出力側セルバ
ッファ自身の輻輳情報と、ＲＭセルに含まれる輻輳情報
とを比較し、３者の中で最も輻輳している情報をＲＭセ
ルに設定して出力する装置を備える。
Description
【０００１】
【発明の属する技術分野】本発明は、ＡＢＲ（Availabl
e Bit Rate）サービスクラスを収容したＡＴＭ（Asynch
ronous Transfer Mode）交換機において、ＲＭ（Resour
ce Management ）セルを利用したエンド端末間のレート
制御により輻輳制御を行う輻輳制御方式に関する。
e Bit Rate）サービスクラスを収容したＡＴＭ（Asynch
ronous Transfer Mode）交換機において、ＲＭ（Resour
ce Management ）セルを利用したエンド端末間のレート
制御により輻輳制御を行う輻輳制御方式に関する。
【０００２】
【従来の技術】ユーザ端末間にＡＢＲクラスのＡＴＭコ
ネクションを設定すると、データ送信端末はデータ受信
端末に向けて、周期的にＲＭセルを挿入して送信する。
データ送信端末が送信するデータは、ユーザーデータと
ＲＭセルの和になる。
ネクションを設定すると、データ送信端末はデータ受信
端末に向けて、周期的にＲＭセルを挿入して送信する。
データ送信端末が送信するデータは、ユーザーデータと
ＲＭセルの和になる。
【０００３】データ受信端末は、受け取ったＲＭセルを
データ送信端末に折り返し送信する。ＲＭセルは、デー
タ送信端末が作成する以外にＡＴＭ交換機により新規に
作成される場合もある。ＲＭセルが、データ送信端末に
返信されている途中で、通過するＡＴＭ交換機はＲＭセ
ル中に必要な輻輳情報を書き込み、そのＲＭセルを受信
するデータ送信端末ではＲＭセルに書かれている情報に
基づいて送信レートＡＣＲ（Allowed Cell Rate ）を適
応的に調節し、混み具合に応じたスループットを設定す
る。
データ送信端末に折り返し送信する。ＲＭセルは、デー
タ送信端末が作成する以外にＡＴＭ交換機により新規に
作成される場合もある。ＲＭセルが、データ送信端末に
返信されている途中で、通過するＡＴＭ交換機はＲＭセ
ル中に必要な輻輳情報を書き込み、そのＲＭセルを受信
するデータ送信端末ではＲＭセルに書かれている情報に
基づいて送信レートＡＣＲ（Allowed Cell Rate ）を適
応的に調節し、混み具合に応じたスループットを設定す
る。
【０００４】ＡＴＭ通信に関する審議団体であるＡＴＭ
フォーラムによって定義されているＲＭセルのフォーマ
ットを図８に示す。フォーマットのうち、最初の５バイ
トは標準のＡＴＭセルヘッダである。ＰＴＩ（Payload
Type Identifier ）＝１１０は、そのセルがＲＭセルで
あることを示す。
フォーラムによって定義されているＲＭセルのフォーマ
ットを図８に示す。フォーマットのうち、最初の５バイ
トは標準のＡＴＭセルヘッダである。ＰＴＩ（Payload
Type Identifier ）＝１１０は、そのセルがＲＭセルで
あることを示す。
【０００５】次の１バイトはＲＭプロトコル識別子であ
り、ＲＭセルを使用するサービスの識別を示す。ＡＢＲ
には“１”が割り当てられる。次の１バイトはメッセー
ジタイプであり、図８（ｂ）に示すようにＤＩＲ要素、
ＢＮ要素、ＣＩ要素、ＮＩ要素、ＲＡ要素を含んでい
る。各要素は１ビットからなる。
り、ＲＭセルを使用するサービスの識別を示す。ＡＢＲ
には“１”が割り当てられる。次の１バイトはメッセー
ジタイプであり、図８（ｂ）に示すようにＤＩＲ要素、
ＢＮ要素、ＣＩ要素、ＮＩ要素、ＲＡ要素を含んでい
る。各要素は１ビットからなる。
【０００６】ＤＩＲ要素は、そのＲＭセルが流れている
向きを示す。データ送信端末からデータ受信端末へと流
れているならば“０”を割り当て、この方向をフォワー
ド方向、このＲＭセルをフォワードＲＭセルと呼ぶ。逆
向きなら“１”を割り当て、この方向をバックワード方
向、ＲＭセルをバックワードＲＭセルと呼ぶ。フォワー
ドＲＭセルを受信するデータ受信端末は、ＤＩＲ要素を
“１”に変更してからデータ送信端末に向けて返信す
る。
向きを示す。データ送信端末からデータ受信端末へと流
れているならば“０”を割り当て、この方向をフォワー
ド方向、このＲＭセルをフォワードＲＭセルと呼ぶ。逆
向きなら“１”を割り当て、この方向をバックワード方
向、ＲＭセルをバックワードＲＭセルと呼ぶ。フォワー
ドＲＭセルを受信するデータ受信端末は、ＤＩＲ要素を
“１”に変更してからデータ送信端末に向けて返信す
る。
【０００７】ＢＮ要素は、そのＲＭセルはだれによって
作成されたかを示す。“０”はデータ送信端末によって
作成されたことを示し、“１”はデータ受信端末あるい
はスイッチ部（ＡＴＭ交換機）によって作成されたこと
を示す。
作成されたかを示す。“０”はデータ送信端末によって
作成されたことを示し、“１”はデータ受信端末あるい
はスイッチ部（ＡＴＭ交換機）によって作成されたこと
を示す。
【０００８】ＣＩ要素は、網の輻輳の存在を端末に知ら
せるために用いられる。スイッチが輻輳を検出した時、
あるいはデータ受信端末がＥＦＣＩ（Explicit Forward
Congestion Indication）ビットが“１”にセットされ
たデータセルをそれまでに受信していた時にＣＩはセッ
トされる。受信するバックワードＲＭセルのＣＩが
“１”ならば、そのデータ送信端末はそのＲＭセルを受
けた時の送信レートより減少させなければならない。
せるために用いられる。スイッチが輻輳を検出した時、
あるいはデータ受信端末がＥＦＣＩ（Explicit Forward
Congestion Indication）ビットが“１”にセットされ
たデータセルをそれまでに受信していた時にＣＩはセッ
トされる。受信するバックワードＲＭセルのＣＩが
“１”ならば、そのデータ送信端末はそのＲＭセルを受
けた時の送信レートより減少させなければならない。
【０００９】ＮＩ要素は、データ送信端末がその送信レ
ートを増加させないようにするために利用される。受信
するバックワードＲＭセルのＮＩが“１”ならば、その
データ送信端末はそのＲＭセルを受けた時の送信レート
以上は増加させない。
ートを増加させないようにするために利用される。受信
するバックワードＲＭセルのＮＩが“１”ならば、その
データ送信端末はそのＲＭセルを受けた時の送信レート
以上は増加させない。
【００１０】ＲＡ要素は、ＡＴＭフォーラムでは、定義
されているが使用されない領域である。その他は予備領
域である。
されているが使用されない領域である。その他は予備領
域である。
【００１１】次の２バイトはＥＲ領域であり、はじめデ
ータ送信端末によって最大送信レートＰＣＲ（Peak Cel
l Rate）が記述されてフォワード方向を流れるが、バッ
クワード方向に返信される途中でコネクション上のスイ
ッチによって各ＡＴＭ交換機が許容するレートに減じら
れていく。
ータ送信端末によって最大送信レートＰＣＲ（Peak Cel
l Rate）が記述されてフォワード方向を流れるが、バッ
クワード方向に返信される途中でコネクション上のスイ
ッチによって各ＡＴＭ交換機が許容するレートに減じら
れていく。
【００１２】次の２バイトはＣＣＲ領域であり、そのＲ
Ｍセルを送信された時のデータ送信端末の送信レートが
記述される。次の２バイトはＭＣＲ（Minimum Cell Rat
e)領域であり、そのＲＭセルが流れるコネクションに設
定されている最小送信レートが記述される。次の各２バ
イトはＱＬ領域、ＳＮ領域であり、ＡＴＭフォーラムで
は定義されているが使用されない領域である。それ以下
の予備領域は、利用目的が未定義の空きフィールドであ
る。
Ｍセルを送信された時のデータ送信端末の送信レートが
記述される。次の２バイトはＭＣＲ（Minimum Cell Rat
e)領域であり、そのＲＭセルが流れるコネクションに設
定されている最小送信レートが記述される。次の各２バ
イトはＱＬ領域、ＳＮ領域であり、ＡＴＭフォーラムで
は定義されているが使用されない領域である。それ以下
の予備領域は、利用目的が未定義の空きフィールドであ
る。
【００１３】ＡＴＭコネクション上の各ＡＴＭ交換機
は、自らを通過するバックワードＲＭセルに対して、Ａ
ＴＭ交換機が輻輳しているかどうかや、そのＡＴＭ交換
機上で伝送可能な転送レートＥＲ（Explicit Rate)など
のリソース管理情報の更新を行う。
は、自らを通過するバックワードＲＭセルに対して、Ａ
ＴＭ交換機が輻輳しているかどうかや、そのＡＴＭ交換
機上で伝送可能な転送レートＥＲ（Explicit Rate)など
のリソース管理情報の更新を行う。
【００１４】具体的には、ＡＴＭ交換機が輻輳している
と判断しているならば、ＣＩビットを“１”に設定す
る。また、伝送可能な転送レートＥＲを計算する機能を
備えているならば、自らが計算したＥＲ値とバックワー
ドＲＭセル内にすでに書かれているＥＲ値のうち、小さ
い方の値を選択して、バックワードＲＭセル内のＥＲ領
域に記録する。
と判断しているならば、ＣＩビットを“１”に設定す
る。また、伝送可能な転送レートＥＲを計算する機能を
備えているならば、自らが計算したＥＲ値とバックワー
ドＲＭセル内にすでに書かれているＥＲ値のうち、小さ
い方の値を選択して、バックワードＲＭセル内のＥＲ領
域に記録する。
【００１５】
【発明が解決しようとする課題】上述したＥＲを使用し
たＡＢＲレート制御では、ＥＲ値を演算するためにセル
バッファの論理キューの状態を知る必要がある。しか
し、複数のセルバッファに分割されたシステムの場合、
それぞれのセルバッファ毎に独立して送信レートの演算
を行うので次のような不都合が生じる。使用率が低いセ
ルバッファを通過するＡＢＲコネクションは、送信レー
トがＡＴＭ交換機内部で書き換えられないが、使用率が
高い別のセルバッファを通過するＡＢＲコネクション
は、送信レートがＡＴＭ交換機内部で書き換えられてし
まうことになる。
たＡＢＲレート制御では、ＥＲ値を演算するためにセル
バッファの論理キューの状態を知る必要がある。しか
し、複数のセルバッファに分割されたシステムの場合、
それぞれのセルバッファ毎に独立して送信レートの演算
を行うので次のような不都合が生じる。使用率が低いセ
ルバッファを通過するＡＢＲコネクションは、送信レー
トがＡＴＭ交換機内部で書き換えられないが、使用率が
高い別のセルバッファを通過するＡＢＲコネクション
は、送信レートがＡＴＭ交換機内部で書き換えられてし
まうことになる。
【００１６】このように、同じＡＴＭ交換機を通過する
ＡＢＲコネクション間であっても、通過するセルバッフ
ァが異なると設定される送信レートが異なってしまい、
いわゆる公平分配（fair share）を保証することができ
なかった。
ＡＢＲコネクション間であっても、通過するセルバッフ
ァが異なると設定される送信レートが異なってしまい、
いわゆる公平分配（fair share）を保証することができ
なかった。
【００１７】一方、セルバッファが単一の共有メモリ型
のＡＴＭ交換機を使用することにより、同じＡＴＭ交換
機を通過するＡＢＲコネクション間での公平分配を保証
することは可能である。しかし、共有メモリ型のＡＴＭ
交換機は、セルバッファに使用するメモリのアクセスス
ピードなどの要因から、ＡＴＭ交換機の交換容量の大容
量化やセルバッファ量の増大が困難であった。
のＡＴＭ交換機を使用することにより、同じＡＴＭ交換
機を通過するＡＢＲコネクション間での公平分配を保証
することは可能である。しかし、共有メモリ型のＡＴＭ
交換機は、セルバッファに使用するメモリのアクセスス
ピードなどの要因から、ＡＴＭ交換機の交換容量の大容
量化やセルバッファ量の増大が困難であった。
【００１８】本発明は、ＡＴＭ交換機の交換容量の大容
量化や、セルバッファ量の増大を容易にするために複数
のセルバッファで構成されるＡＴＭ交換機において、同
じＡＴＭ交換機を通過するＡＢＲコネクション間で公平
分配（fair share）を保証する輻輳制御方式を提供する
ことを目的とする。
量化や、セルバッファ量の増大を容易にするために複数
のセルバッファで構成されるＡＴＭ交換機において、同
じＡＴＭ交換機を通過するＡＢＲコネクション間で公平
分配（fair share）を保証する輻輳制御方式を提供する
ことを目的とする。
【００１９】
【課題を解決するための手段】本発明による輻輳制御方
式は、図１のような複数のセルバッファで構成されるＡ
ＴＭ交換機における出力側セルバッファ部３０に、入力
側セルバッファ部１０と出力側セルバッファ部３０の輻
輳情報を演算する回路を設けることを特徴とする。
式は、図１のような複数のセルバッファで構成されるＡ
ＴＭ交換機における出力側セルバッファ部３０に、入力
側セルバッファ部１０と出力側セルバッファ部３０の輻
輳情報を演算する回路を設けることを特徴とする。
【００２０】すなわち、入力側セルバッファ部毎にセル
バッファ内部の論理キュー長を監視し、論理キュー長情
報をＲＭセルの空きフィールドまたはＩＲＭセルに書き
込み、後段の出力側セルバッファ部に転送する。出力側
セルバッファ部には、各入力側セルバッファ部から通知
される論理キュー長情報からそれぞれの輻輳状態を演算
し、最も輻輳している入力側セルバッファ部を判定する
装置を備える。また、出力側セルバッファ部には、出力
側セルバッファ部自身の輻輳状態を論理キュー長情報か
ら演算する装置を備える。さらに、各入力側セルバッフ
ァ部の輻輳情報と、出力側セルバッファ部自身の輻輳情
報と、ＲＭセルに含まれる輻輳情報とを比較し、３者の
中で最も輻輳していることを示す輻輳情報でＲＭセルを
書き換えて出力する装置を備える。
バッファ内部の論理キュー長を監視し、論理キュー長情
報をＲＭセルの空きフィールドまたはＩＲＭセルに書き
込み、後段の出力側セルバッファ部に転送する。出力側
セルバッファ部には、各入力側セルバッファ部から通知
される論理キュー長情報からそれぞれの輻輳状態を演算
し、最も輻輳している入力側セルバッファ部を判定する
装置を備える。また、出力側セルバッファ部には、出力
側セルバッファ部自身の輻輳状態を論理キュー長情報か
ら演算する装置を備える。さらに、各入力側セルバッフ
ァ部の輻輳情報と、出力側セルバッファ部自身の輻輳情
報と、ＲＭセルに含まれる輻輳情報とを比較し、３者の
中で最も輻輳していることを示す輻輳情報でＲＭセルを
書き換えて出力する装置を備える。
【００２１】これにより、「入力側セルバッファ部の輻
輳情報」と「出力側セルバッファ部の輻輳情報」と「Ｒ
Ｍセルに含まれる輻輳情報」の中で、もっとも輻輳して
いる情報をバックワードＲＭセルに設定することがで
き、異なるＡＴＭコネクションで同一のＡＴＭ交換機を
使用する場合のバッファの公平分配（fair share）を保
証することができる。
輳情報」と「出力側セルバッファ部の輻輳情報」と「Ｒ
Ｍセルに含まれる輻輳情報」の中で、もっとも輻輳して
いる情報をバックワードＲＭセルに設定することがで
き、異なるＡＴＭコネクションで同一のＡＴＭ交換機を
使用する場合のバッファの公平分配（fair share）を保
証することができる。
【００２２】
【発明の実施の形態】（１）構成の説明 次に、本発明の実施の形態について図面を参照して詳細
に説明する。図１は、ＡＴＭ交換機の全体構成を示す。
図において、ＡＴＭ交換機は、入力側セルバッファ部１
０、スイッチ部２０および出力側セルバッファ部３０で
構成される。
に説明する。図１は、ＡＴＭ交換機の全体構成を示す。
図において、ＡＴＭ交換機は、入力側セルバッファ部１
０、スイッチ部２０および出力側セルバッファ部３０で
構成される。
【００２３】図２は、入力側セルバッファ部１０の構成
例を示す。図において、入力側セルバッファ部１０は、
回線から入力されたＡＴＭセルをヘッダ情報により、Ｑ
ｏＳクラス毎や出方路毎やＶＣ毎に論理的に分割される
論理キューに振り分けるＱｏＳ ＤＥＭＵＸ１１と、論
理キューを実現するセル一時蓄積装置１２と、論理キュ
ーへのセル書き込みおよび読み出しを制御する論理キュ
ー制御装置１３と、論理キュー制御装置１３とＱｏＳ
ＤＥＭＵＸ１１からの書き込み、読み出し制御情報を基
に各論理キュー長を監視する論理キュー長監視装置１４
と、論理キュー監視装置１４から送られてきた論理キュ
ー長情報をＲＭセルの空き領域または空きセルの代わり
に挿入するＩＲＭセルに書き込み、スイッチ部２０へ出
力するセル書き換え装置１５とにより構成される。
例を示す。図において、入力側セルバッファ部１０は、
回線から入力されたＡＴＭセルをヘッダ情報により、Ｑ
ｏＳクラス毎や出方路毎やＶＣ毎に論理的に分割される
論理キューに振り分けるＱｏＳ ＤＥＭＵＸ１１と、論
理キューを実現するセル一時蓄積装置１２と、論理キュ
ーへのセル書き込みおよび読み出しを制御する論理キュ
ー制御装置１３と、論理キュー制御装置１３とＱｏＳ
ＤＥＭＵＸ１１からの書き込み、読み出し制御情報を基
に各論理キュー長を監視する論理キュー長監視装置１４
と、論理キュー監視装置１４から送られてきた論理キュ
ー長情報をＲＭセルの空き領域または空きセルの代わり
に挿入するＩＲＭセルに書き込み、スイッチ部２０へ出
力するセル書き換え装置１５とにより構成される。
【００２４】スイッチ部２０は、入力セルバッファ部１
０から入力されるＡＴＭセルをスイッチングして出力セ
ルバッファ部３０に出力するが、構成図は本発明と直接
関係ないため省略する。
０から入力されるＡＴＭセルをスイッチングして出力セ
ルバッファ部３０に出力するが、構成図は本発明と直接
関係ないため省略する。
【００２５】図３は、出力側セルバッファ部３０の構成
例を示す。図において、出力側セルバッファ部３０は、
スイッチ部２０から入力されたＡＴＭセルがＲＭセルか
ＩＲＭセルであった場合に、入力側セルバッファ部の輻
輳情報を読み出して入力側セルバッファ輻輳情報管理装
置３６に出力する論理キュー長収集装置３５と、論理キ
ュー長収集装置３５を介して入力されたＡＴＭセルをヘ
ッダ情報により、Ｑｏｓクラス毎や出方路毎やＶＣ毎に
論理的に分割される論理キューにセルを振り分けるＱｏ
Ｓ ＤＥＭＵＸ３１と、論理キューを実現するセル一時
蓄積装置３２と、論理キューへのセル書き込みおよび読
み出しを制御する論理キュー制御装置３３と、論理キュ
ー制御装置３３とＱｏＳ ＤＥＭＵＸ３１からの書き込
み、読み出し制御情報を基に各論理キュー長を監視する
論理キュー長監視装置３４と、論理キュー長収集装置３
５で読み出された輻輳情報を保管しておく入力側セルバ
ッファ輻輳情報管理装置３６と、論理キュー長監視装置
３４と入力側セルバッファ輻輳情報管理装置３６からく
る論理キュー長情報からＥＲ値を演算し、その２値とバ
ックワードＲＭセルのＥＲ値を比較して最も小さな値を
ＲＭセル処理装置３８に送るＥＲ演算装置３７と、バッ
クワードＲＭセルが入力してきた場合、バックワードＲ
ＭセルのＥＲ値を読み出し、ＥＲ演算装置３７からくる
ＥＲ値をバックワードＲＭセルに書き込み、回線へ出力
するＲＭセル処理装置３８とにより構成される。
例を示す。図において、出力側セルバッファ部３０は、
スイッチ部２０から入力されたＡＴＭセルがＲＭセルか
ＩＲＭセルであった場合に、入力側セルバッファ部の輻
輳情報を読み出して入力側セルバッファ輻輳情報管理装
置３６に出力する論理キュー長収集装置３５と、論理キ
ュー長収集装置３５を介して入力されたＡＴＭセルをヘ
ッダ情報により、Ｑｏｓクラス毎や出方路毎やＶＣ毎に
論理的に分割される論理キューにセルを振り分けるＱｏ
Ｓ ＤＥＭＵＸ３１と、論理キューを実現するセル一時
蓄積装置３２と、論理キューへのセル書き込みおよび読
み出しを制御する論理キュー制御装置３３と、論理キュ
ー制御装置３３とＱｏＳ ＤＥＭＵＸ３１からの書き込
み、読み出し制御情報を基に各論理キュー長を監視する
論理キュー長監視装置３４と、論理キュー長収集装置３
５で読み出された輻輳情報を保管しておく入力側セルバ
ッファ輻輳情報管理装置３６と、論理キュー長監視装置
３４と入力側セルバッファ輻輳情報管理装置３６からく
る論理キュー長情報からＥＲ値を演算し、その２値とバ
ックワードＲＭセルのＥＲ値を比較して最も小さな値を
ＲＭセル処理装置３８に送るＥＲ演算装置３７と、バッ
クワードＲＭセルが入力してきた場合、バックワードＲ
ＭセルのＥＲ値を読み出し、ＥＲ演算装置３７からくる
ＥＲ値をバックワードＲＭセルに書き込み、回線へ出力
するＲＭセル処理装置３８とにより構成される。
【００２６】（２）動作の説明 次に、本発明の動作について説明する。最初に、ＡＢＲ
サービスクラスの輻輳制御について簡単に説明する。図
４は、ＡＢＲコネクションにおけるフィードバック型輻
輳制御の様子を示す。データ送信端末２１０とデータ受
信端末２２０間にＡＢＲコネクションが設定されると、
ユーザーデータの他に、ＲＭセルが転送される。
サービスクラスの輻輳制御について簡単に説明する。図
４は、ＡＢＲコネクションにおけるフィードバック型輻
輳制御の様子を示す。データ送信端末２１０とデータ受
信端末２２０間にＡＢＲコネクションが設定されると、
ユーザーデータの他に、ＲＭセルが転送される。
【００２７】図５は、複数のＡＢＲコネクション間での
公平分配の例を示す。ここでは、３台のＡＴＭ交換機２
００，２０１，２０２と、４台のデータ送信端末２１
０，２１１，２１２，２１３と、４台のデータ受信端末
２２０，２２１，２２２，２２３が、それぞれ１５０Ｍ
ｂｐｓの伝送帯域を持つ伝送路３００〜３０９で接続さ
れるネットワークを例にして説明する。
公平分配の例を示す。ここでは、３台のＡＴＭ交換機２
００，２０１，２０２と、４台のデータ送信端末２１
０，２１１，２１２，２１３と、４台のデータ受信端末
２２０，２２１，２２２，２２３が、それぞれ１５０Ｍ
ｂｐｓの伝送帯域を持つ伝送路３００〜３０９で接続さ
れるネットワークを例にして説明する。
【００２８】ＡＴＭ交換機２００とＡＴＭ交換機２０１
間の伝送路３０３は、データ送信端末２１０，２１１，
２１２と、データ受信端末２２０，２２１，２２２の３
者のコネクションが設定されているため、伝送路帯域１
５０Ｍｂｐｓを３で割った５０Ｍｂｐｓが各コネクショ
ンに割り当てられる。ＡＴＭ交換機２０１とＡＴＭ交換
機２０２間の伝送路３０７は、データ送信端末２１２，
２１３と、データ受信端末２２２，２２３の２者のコネ
クションが設定されるが、１５０Ｍｂｐｓを２で割った
７５Ｍｂｐｓではなく、データ送信端末２１２とデータ
受信端末２２２のコネクションの帯域は、ＡＴＭ交換機
２００とＡＴＭ交換機２０１間の伝送路３０３上で５０
Ｍｂｐｓに制限されるので、データ送信端末２１３とデ
ータ受信端末２２３のコネクションの帯域には、１５０
Ｍｂｐｓから５０Ｍｂｐｓを引いた１００Ｍｂｐｓが割
り当てられることになる。
間の伝送路３０３は、データ送信端末２１０，２１１，
２１２と、データ受信端末２２０，２２１，２２２の３
者のコネクションが設定されているため、伝送路帯域１
５０Ｍｂｐｓを３で割った５０Ｍｂｐｓが各コネクショ
ンに割り当てられる。ＡＴＭ交換機２０１とＡＴＭ交換
機２０２間の伝送路３０７は、データ送信端末２１２，
２１３と、データ受信端末２２２，２２３の２者のコネ
クションが設定されるが、１５０Ｍｂｐｓを２で割った
７５Ｍｂｐｓではなく、データ送信端末２１２とデータ
受信端末２２２のコネクションの帯域は、ＡＴＭ交換機
２００とＡＴＭ交換機２０１間の伝送路３０３上で５０
Ｍｂｐｓに制限されるので、データ送信端末２１３とデ
ータ受信端末２２３のコネクションの帯域には、１５０
Ｍｂｐｓから５０Ｍｂｐｓを引いた１００Ｍｂｐｓが割
り当てられることになる。
【００２９】次に、入力側セルバッファが分割された場
合に、なぜ公平分配が保証できないかについて、図６を
参照して説明する。ここでは、３台のＡＴＭ交換機２０
０，２０１，２０２と、４台のデータ送信端末２１０，
２１１，２１２，２１３と、４台のデータ受信端末２２
０，２２１，２２２，２２３により構成されるＡＴＭネ
ットワークを例にして説明する。
合に、なぜ公平分配が保証できないかについて、図６を
参照して説明する。ここでは、３台のＡＴＭ交換機２０
０，２０１，２０２と、４台のデータ送信端末２１０，
２１１，２１２，２１３と、４台のデータ受信端末２２
０，２２１，２２２，２２３により構成されるＡＴＭネ
ットワークを例にして説明する。
【００３０】３台のＡＴＭ交換機２００，２０１，２０
２は、それぞれＡＴＭ交換機内部に入力側セルバッファ
部１０と出力側セルバッファ３０を備えたいわゆる入出
力バッファ型のＡＴＭ交換機で、説明を簡単にするため
に２×２のスイッチ部２０とする。２×２のスイッチ部
２０は、２個の入力ポートと２個の出力ポートを持ち、
それぞれの入力ポートの前段には入力側セルバッファ部
１０−１，１０−２が配備される。また、それぞれの出
力ポートの後段には、出力側セルバッファ部３０−１，
３０−２が配備される。
２は、それぞれＡＴＭ交換機内部に入力側セルバッファ
部１０と出力側セルバッファ３０を備えたいわゆる入出
力バッファ型のＡＴＭ交換機で、説明を簡単にするため
に２×２のスイッチ部２０とする。２×２のスイッチ部
２０は、２個の入力ポートと２個の出力ポートを持ち、
それぞれの入力ポートの前段には入力側セルバッファ部
１０−１，１０−２が配備される。また、それぞれの出
力ポートの後段には、出力側セルバッファ部３０−１，
３０−２が配備される。
【００３１】データ送信端末２１０とデータ受信端末２
２０は、帯域予約されたＣＢＲコネクションを使用して
いるものとする。データ送信端末２１１とデータ受信端
末２２１は、帯域予約されたＶＢＲコネクションを使用
しているものとする。データ送信端末２１２，２１３と
データ受信端末２２２，２２３は、ＡＢＲコネクション
を使用しているものとする。
２０は、帯域予約されたＣＢＲコネクションを使用して
いるものとする。データ送信端末２１１とデータ受信端
末２２１は、帯域予約されたＶＢＲコネクションを使用
しているものとする。データ送信端末２１２，２１３と
データ受信端末２２２，２２３は、ＡＢＲコネクション
を使用しているものとする。
【００３２】データ送信端末２１０，２１１とデータ受
信端末２２０，２２１のコネクションは、ＡＴＭ交換機
２００の入力側セルバッファ部１０−１と、スイッチ部
２０と、出力側セルバッファ部３０−１を介し、さらに
ＡＴＭ交換機２０１を介して接続されているものとす
る。データ送信端末２１２とデータ受信端末２２２のコ
ネクションは、ＡＴＭ交換機２００の入力側セルバッフ
ァ部１０−１と、スイッチ部２０と、出力側セルバッフ
ァ部３０−２を介し、さらにＡＴＭ交換機２０２を介し
て接続されているものとする。データ送信端末２１３と
データ受信端末２２３のコネクションは、ＡＴＭ交換機
２００の入力側セルバッファ１０−２と、スイッチ部２
０と、出力側セルバッファ部３０−２を介し、さらにＡ
ＴＭ交換機２０２を介して接続されているものとする。
信端末２２０，２２１のコネクションは、ＡＴＭ交換機
２００の入力側セルバッファ部１０−１と、スイッチ部
２０と、出力側セルバッファ部３０−１を介し、さらに
ＡＴＭ交換機２０１を介して接続されているものとす
る。データ送信端末２１２とデータ受信端末２２２のコ
ネクションは、ＡＴＭ交換機２００の入力側セルバッフ
ァ部１０−１と、スイッチ部２０と、出力側セルバッフ
ァ部３０−２を介し、さらにＡＴＭ交換機２０２を介し
て接続されているものとする。データ送信端末２１３と
データ受信端末２２３のコネクションは、ＡＴＭ交換機
２００の入力側セルバッファ１０−２と、スイッチ部２
０と、出力側セルバッファ部３０−２を介し、さらにＡ
ＴＭ交換機２０２を介して接続されているものとする。
【００３３】ここで、入力側セルバッファ部１０−１を
使用するＡＢＲコネクションであるデータ送信端末２１
２から入力されるセルは、帯域予約されているデータ送
信端末２１０，２１１から入力されるセルがあるため、
入力側セルバッファ部１０−１に蓄積されやすい。この
ため、入力側セルバッファ１０−１に蓄積されるセル数
が増加し、論理キュー長が長くなる。その結果、輻輳し
ていると判断され、ＡＢＲの輻輳制御により、データ送
信端末２１２は送信レートを下げることになる。一方、
データ送信端末２１３から入力側セルバッファ部１０−
２に入力されるセルは、帯域予約されているコネクショ
ンがないため入力側セルバッファ部１０−２にはセルが
蓄積されることはなく、論理キュー長が短い状態が保た
れ、輻輳は発生していないと判断されるため、データ送
信端末２１３は送信レートを上げることになる。このよ
うに、個別に輻輳状態を判断する場合には、同じＡＴＭ
交換機を通過するＡＢＲコネクション間で利用できる帯
域に差ができることになり、ＡＢＲコネクション間での
公平分配を行うことができない。
使用するＡＢＲコネクションであるデータ送信端末２１
２から入力されるセルは、帯域予約されているデータ送
信端末２１０，２１１から入力されるセルがあるため、
入力側セルバッファ部１０−１に蓄積されやすい。この
ため、入力側セルバッファ１０−１に蓄積されるセル数
が増加し、論理キュー長が長くなる。その結果、輻輳し
ていると判断され、ＡＢＲの輻輳制御により、データ送
信端末２１２は送信レートを下げることになる。一方、
データ送信端末２１３から入力側セルバッファ部１０−
２に入力されるセルは、帯域予約されているコネクショ
ンがないため入力側セルバッファ部１０−２にはセルが
蓄積されることはなく、論理キュー長が短い状態が保た
れ、輻輳は発生していないと判断されるため、データ送
信端末２１３は送信レートを上げることになる。このよ
うに、個別に輻輳状態を判断する場合には、同じＡＴＭ
交換機を通過するＡＢＲコネクション間で利用できる帯
域に差ができることになり、ＡＢＲコネクション間での
公平分配を行うことができない。
【００３４】次に、図１で全体の構成、図２で入力側セ
ルバッファ部１０の構成、図３で出力側セルバッファ部
３０の構成を示したＡＴＭ交換機の動作について説明す
る。
ルバッファ部１０の構成、図３で出力側セルバッファ部
３０の構成を示したＡＴＭ交換機の動作について説明す
る。
【００３５】回線から入力されるＡＴＭセルは、図２に
示す入力側セルバッファ部１０に送られる。入力側セル
バッファ部１０のＱｏＳ ＤＥＭＵＸ１１は、呼制御プ
ログラムを搭載し、呼の設定と解除を行うプロセッサ装
置からコネクション毎に設定される論理キュー番号管理
テーブルを持ち、該セルのヘッダ情報から論理キュー番
号管理テーブルを参照し、論理キュー番号を論理キュー
制御装置１３と論理キュー長監視装置１４に出力し、該
セルをセル一時蓄積装置１２に出力する。論理キュー制
御装置１３は、セル一時蓄積装置１２に対し、該セルの
書き込みを指示する。また、論理キュー制御装置１３
は、セル一時蓄積装置１２に読み出すべきセルが存在す
れば、セル一時蓄積装置１２に対して読み出し指示を行
い、同時に論理キュー長監視装置１４に読み出したセル
の論理キュー番号を通知する。論理キュー長監視装置１
４は、ＱｏＳ ＤＥＭＵＸ１１と論理キュー制御装置１
３から送られてきた論理キュー番号を基に各論理キュー
の論理キュー長を管理し、それらの論理キュー長情報を
セル書き換え装置１５に送る。
示す入力側セルバッファ部１０に送られる。入力側セル
バッファ部１０のＱｏＳ ＤＥＭＵＸ１１は、呼制御プ
ログラムを搭載し、呼の設定と解除を行うプロセッサ装
置からコネクション毎に設定される論理キュー番号管理
テーブルを持ち、該セルのヘッダ情報から論理キュー番
号管理テーブルを参照し、論理キュー番号を論理キュー
制御装置１３と論理キュー長監視装置１４に出力し、該
セルをセル一時蓄積装置１２に出力する。論理キュー制
御装置１３は、セル一時蓄積装置１２に対し、該セルの
書き込みを指示する。また、論理キュー制御装置１３
は、セル一時蓄積装置１２に読み出すべきセルが存在す
れば、セル一時蓄積装置１２に対して読み出し指示を行
い、同時に論理キュー長監視装置１４に読み出したセル
の論理キュー番号を通知する。論理キュー長監視装置１
４は、ＱｏＳ ＤＥＭＵＸ１１と論理キュー制御装置１
３から送られてきた論理キュー番号を基に各論理キュー
の論理キュー長を管理し、それらの論理キュー長情報を
セル書き換え装置１５に送る。
【００３６】セル一時蓄積装置１２から読み出されたＡ
ＴＭセルは、セル書き換え装置１５に入力されるが、該
セルがＲＭセルであった場合、セルに輻輳情報を書き込
みスイッチ部２０へと出力する。また、空きセルが入力
されてきた場合、一定時間毎にＩＲＭセルに書き換え、
輻輳情報を書き込みスイッチ部２０へと出力する。ＩＲ
Ｍセルを挿入する理由は、その入力側セルバッファ部か
らＲＭセルがいかない出力側セルバッファ部に入力側セ
ルバッファ部の輻輳情報を送るためであり、ＩＲＭセル
の行き先はその入力側セルバッファ部からＲＭセルがい
かない出力側セルバッファ部である。出力セルバッファ
部３０に伝えるためにセルに書き込まなければならない
輻輳情報としては、例えば図７に示すように、入力側セ
ルバッファ部の番号、その論理キュー番号、その論理キ
ュー長、出力側セルバッファ部の番号等が考えられる。
ＴＭセルは、セル書き換え装置１５に入力されるが、該
セルがＲＭセルであった場合、セルに輻輳情報を書き込
みスイッチ部２０へと出力する。また、空きセルが入力
されてきた場合、一定時間毎にＩＲＭセルに書き換え、
輻輳情報を書き込みスイッチ部２０へと出力する。ＩＲ
Ｍセルを挿入する理由は、その入力側セルバッファ部か
らＲＭセルがいかない出力側セルバッファ部に入力側セ
ルバッファ部の輻輳情報を送るためであり、ＩＲＭセル
の行き先はその入力側セルバッファ部からＲＭセルがい
かない出力側セルバッファ部である。出力セルバッファ
部３０に伝えるためにセルに書き込まなければならない
輻輳情報としては、例えば図７に示すように、入力側セ
ルバッファ部の番号、その論理キュー番号、その論理キ
ュー長、出力側セルバッファ部の番号等が考えられる。
【００３７】入力側セルバッファ部１０から出力された
ＡＴＭセルはスイッチ部２０に入りスイッチングされ、
図３に示す出力側セルバッファ部３０に出力される。出
力側セルバッファ部３０の論理キュー長収集装置３５
は、入力されたＡＴＭセルがＲＭセルまたはＩＲＭセル
以外であった場合、そのまま該セルをＱｏＳ ＤＥＭＵ
Ｘ３１に送る。一方、ＲＭセルまたはＩＲＭセルであっ
た場合は、該セルから入力側セルバッファ部１０の輻輳
情報を読み出して入力側セルバッファ輻輳情報管理装置
３６に出力し、ＩＲＭセルは代わりに空きセルを挿入
し、ＲＭセルはＱｏＳ ＤＥＭＵＸ３１に送る。
ＡＴＭセルはスイッチ部２０に入りスイッチングされ、
図３に示す出力側セルバッファ部３０に出力される。出
力側セルバッファ部３０の論理キュー長収集装置３５
は、入力されたＡＴＭセルがＲＭセルまたはＩＲＭセル
以外であった場合、そのまま該セルをＱｏＳ ＤＥＭＵ
Ｘ３１に送る。一方、ＲＭセルまたはＩＲＭセルであっ
た場合は、該セルから入力側セルバッファ部１０の輻輳
情報を読み出して入力側セルバッファ輻輳情報管理装置
３６に出力し、ＩＲＭセルは代わりに空きセルを挿入
し、ＲＭセルはＱｏＳ ＤＥＭＵＸ３１に送る。
【００３８】ＱｏＳ ＤＥＭＵＸ３１は、入力側セルバ
ッファ部１０のＱｏＳ ＤＥＭＵＸ１１と同様に、入力
セルのヘッダ情報から論理キュー番号管理テーブルを参
照し、論理キュー番号を論理キュー制御装置３３と論理
キュー長監視装置３４に出力して、該セルをセル一時蓄
積装置３２に出力する。論理キュー制御装置３３は、セ
ル一時蓄積装置３２に対し、該セルの書き込みを指示す
る。また、論理キュー制御装置３３は、セル一時蓄積装
置３２に読み出すべきセルが存在すれば、セル一時蓄積
装置３２に対して読み出し指示を行い、同時に論理キュ
ー長監視装置３４に読み出したセルの論理キュー番号を
通知する。
ッファ部１０のＱｏＳ ＤＥＭＵＸ１１と同様に、入力
セルのヘッダ情報から論理キュー番号管理テーブルを参
照し、論理キュー番号を論理キュー制御装置３３と論理
キュー長監視装置３４に出力して、該セルをセル一時蓄
積装置３２に出力する。論理キュー制御装置３３は、セ
ル一時蓄積装置３２に対し、該セルの書き込みを指示す
る。また、論理キュー制御装置３３は、セル一時蓄積装
置３２に読み出すべきセルが存在すれば、セル一時蓄積
装置３２に対して読み出し指示を行い、同時に論理キュ
ー長監視装置３４に読み出したセルの論理キュー番号を
通知する。
【００３９】論理キュー長監視装置３４は、ＱｏＳ Ｄ
ＥＭＵＸ３１と論理キュー制御装置３３から送られてき
た論理キュー番号を基に各論理キューの論理キュー長を
管理し、それらの論理キュー長情報をＥＲ演算装置３７
に送る。
ＥＭＵＸ３１と論理キュー制御装置３３から送られてき
た論理キュー番号を基に各論理キューの論理キュー長を
管理し、それらの論理キュー長情報をＥＲ演算装置３７
に送る。
【００４０】一方、入力側セルバッファ輻輳情報管理装
置３６には、論理キュー長収集装置３５で読み出された
各入力側セルバッファ部の輻輳情報が入力されるが、各
入力側セルバッファ部番号毎に論理キュー長が管理さ
れ、それらの論理キュー長情報がＥＲ演算装置３７に送
られる。
置３６には、論理キュー長収集装置３５で読み出された
各入力側セルバッファ部の輻輳情報が入力されるが、各
入力側セルバッファ部番号毎に論理キュー長が管理さ
れ、それらの論理キュー長情報がＥＲ演算装置３７に送
られる。
【００４１】セル一時蓄積装置３２から読み出されたＡ
ＴＭセルは、ＲＭセル処理装置３８に送られる。ＲＭセ
ル処理装置３８では、ＡＴＭセルがバックワードＲＭセ
ル以外であった場合はそのまま回線に出力するが、バッ
クワードＲＭセルであった場合は該セルのＥＲ領域に書
き込まれているＥＲ値を読み出してＥＲ演算装置３７に
送り、ＥＲ演算装置３７から送られてくるＥＲ値をバッ
クワードＲＭセルのＥＲ領域に書き込み、回線へ出力す
る。
ＴＭセルは、ＲＭセル処理装置３８に送られる。ＲＭセ
ル処理装置３８では、ＡＴＭセルがバックワードＲＭセ
ル以外であった場合はそのまま回線に出力するが、バッ
クワードＲＭセルであった場合は該セルのＥＲ領域に書
き込まれているＥＲ値を読み出してＥＲ演算装置３７に
送り、ＥＲ演算装置３７から送られてくるＥＲ値をバッ
クワードＲＭセルのＥＲ領域に書き込み、回線へ出力す
る。
【００４２】ＥＲ演算装置３７は、入力側セルバッファ
輻輳情報管理装置３６から送られてくる入力側セルバッ
ファ部論理キュー長情報と、論理キュー長監視装置３４
から送られてくる出力側セルバッファ部論理キュー長情
報のそれぞれからＥＲ値を演算し、これら２値とＲＭセ
ル処理装置３８から送られてくるＥＲ値を併せた３値を
比較して最も小さな値をＥＲ値として、バックワードＲ
Ｍセルに書き込むためにＲＭセル処理装置３８に送る。
輻輳情報管理装置３６から送られてくる入力側セルバッ
ファ部論理キュー長情報と、論理キュー長監視装置３４
から送られてくる出力側セルバッファ部論理キュー長情
報のそれぞれからＥＲ値を演算し、これら２値とＲＭセ
ル処理装置３８から送られてくるＥＲ値を併せた３値を
比較して最も小さな値をＥＲ値として、バックワードＲ
Ｍセルに書き込むためにＲＭセル処理装置３８に送る。
【００４３】
【発明の効果】以上説明したように、本発明の輻輳制御
方式は、複数のセルバッファで構成されるＡＴＭ交換機
において、入力側セルバッファの輻輳情報と、出力側セ
ルバッファの輻輳情報と、ＲＭセルに含まれる輻輳情報
の中でもっとも輻輳している情報をバックワードＲＭセ
ルに設定することにより、同じＡＴＭ交換機を通過する
ＡＢＲコネクション間で公平分配（fair share）を保証
することができる。
方式は、複数のセルバッファで構成されるＡＴＭ交換機
において、入力側セルバッファの輻輳情報と、出力側セ
ルバッファの輻輳情報と、ＲＭセルに含まれる輻輳情報
の中でもっとも輻輳している情報をバックワードＲＭセ
ルに設定することにより、同じＡＴＭ交換機を通過する
ＡＢＲコネクション間で公平分配（fair share）を保証
することができる。
【図１】 ＡＴＭ交換機の全体構成を示すブロック図で
ある。
ある。
【図２】 入力側セルバッファ部１０の構成例を示すブ
ロック図である。
ロック図である。
【図３】 出力側セルバッファ部３０の構成例を示すブ
ロック図である。
ロック図である。
【図４】 ＡＢＲコネクションにおけるフィードバック
型輻輳制御を説明する図である。
型輻輳制御を説明する図である。
【図５】 複数のＡＴＭ交換機と複数の端末で構成され
るＡＴＭネットワークの例を示すブロック図である。
るＡＴＭネットワークの例を示すブロック図である。
【図６】 複数のＡＢＲコネクション間での公平分配が
できない例を説明する図である。
できない例を説明する図である。
【図７】 論理キュー長情報の設定例を示す図である。
【図８】 ＡＴＭフォーラムによって定義されているＲ
Ｍセルのフォーマットを示す図である。
Ｍセルのフォーマットを示す図である。
１０ 入力側セルバッファ部 １１ ＱｏＳ ＤＥＭＵＸ １２ セル一時蓄積装置 １３ 論理キュー制御装置 １４ 論理キュー長監視装置 １５ セル書き換え装置 ２０ スイッチ部 ３０ 出力側セルバッファ部 ３１ ＱｏＳ ＤＥＭＵＸ ３２ セル一時蓄積装置 ３３ 論理キュー制御装置 ３４ 論理キュー長監視装置 ３５ 論理キュー長収集装置 ３６ 入力側セルバッファ輻輳情報管理装置 ３７ ＥＲ演算装置 ３８ ＲＭセル処理装置
Claims (4)
- 【請求項１】 ＡＢＲサービスクラスを収容し、ＡＢＲ
のサービスクラスの輻輳制御であるレート制御をサポー
トし、遅延優先制御および廃棄優先制御（ＱｏＳ）を行
うために分割された複数の入力側セルバッファ部と出力
側セルバッファ部を有するＡＴＭ交換機において、 前記入力側セルバッファ部毎にセルバッファ内部の論理
キュー長を監視し、論理キュー長情報をＲＭセルの空き
フィールドまたはＩＲＭセルに書き込み、後段の前記出
力側セルバッファ部に転送することを特徴とするＡＴＭ
交換機の輻輳制御方式。 - 【請求項２】 請求項１に記載のＡＴＭ交換機の輻輳制
御方式において、 前記出力側セルバッファ部に、前記各入力側セルバッフ
ァ部から通知される論理キュー長情報からそれぞれの輻
輳状態を演算し、最も輻輳している入力側セルバッファ
部を判定する装置を備えたことを特徴とするＡＴＭ交換
機の輻輳制御方式。 - 【請求項３】 請求項１に記載のＡＴＭ交換機の輻輳制
御方式において、 前記出力側セルバッファ部に、出力側セルバッファ部自
身の輻輳状態を論理キュー長情報から演算する装置を備
えたことを特徴とするＡＴＭ交換機の輻輳制御方式。 - 【請求項４】 請求項１に記載のＡＴＭ交換機の輻輳制
御方式において、 前記出力側セルバッファ部に、前記各入力側セルバッフ
ァ部から通知される論理キュー長情報からそれぞれの輻
輳情報を演算する装置と、 前記出力側セルバッファ部自身の論理キュー長情報から
輻輳情報を演算する装置と、 前記各入力側セルバッファ部の輻輳情報と、前記出力側
セルバッファ部自身の輻輳情報と、ＲＭセルに含まれる
輻輳情報とを比較し、３者の中で最も輻輳していること
を示す輻輳情報でＲＭセルを書き換えて出力する装置と
を備えたことを特徴とするＡＴＭ交換機の輻輳制御方
式。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13130499A JP3220112B2 (ja) | 1999-05-12 | 1999-05-12 | Ａｔｍ交換機の輻輳制御方式 |
| US09/568,961 US6711133B1 (en) | 1999-05-12 | 2000-05-11 | Method for controlling congestion in ATM switching system |
| CNB00107394XA CN1157026C (zh) | 1999-05-12 | 2000-05-12 | 在异步传输模式交换系统中的控制拥挤的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13130499A JP3220112B2 (ja) | 1999-05-12 | 1999-05-12 | Ａｔｍ交換機の輻輳制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000324111A true JP2000324111A (ja) | 2000-11-24 |
| JP3220112B2 JP3220112B2 (ja) | 2001-10-22 |
Family
ID=15054839
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13130499A Expired - Fee Related JP3220112B2 (ja) | 1999-05-12 | 1999-05-12 | Ａｔｍ交換機の輻輳制御方式 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6711133B1 (ja) |
| JP (1) | JP3220112B2 (ja) |
| CN (1) | CN1157026C (ja) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7911960B1 (en) * | 1999-08-13 | 2011-03-22 | International Business Machines Corporation | Delayed-start method for minimizing internal switch congestion |
| JP3730846B2 (ja) * | 2000-08-10 | 2006-01-05 | 株式会社日立コミュニケーションテクノロジー | Ａｔｍ通信装置およびａｔｍセル転送制御方法 |
| US7382776B1 (en) | 2003-04-15 | 2008-06-03 | Brocade Communication Systems, Inc. | Performing block storage virtualization at a switch |
| US7460528B1 (en) * | 2003-04-15 | 2008-12-02 | Brocade Communications Systems, Inc. | Processing data packets at a storage service module of a switch |
| CN100518036C (zh) * | 2003-05-21 | 2009-07-22 | 夏普株式会社 | 无线通信装置、无线通信系统、无线av系统 |
| CN100341293C (zh) * | 2004-06-08 | 2007-10-03 | 华为技术有限公司 | 延时通道分配方法 |
| CN100459584C (zh) * | 2006-07-19 | 2009-02-04 | 华为技术有限公司 | 基于xdsl多延时通路的多业务承载方法和网络设备 |
| CN101643075B (zh) * | 2009-06-30 | 2011-08-31 | 卡斯柯信号有限公司 | 一种面向轨道交通车站设备监控信息拥塞的控制方法 |
| CN101626347B (zh) * | 2009-08-13 | 2012-07-04 | 华为技术有限公司 | 交换信元的方法、交换设备及交换系统 |
| CN101969401B (zh) * | 2010-10-13 | 2012-12-26 | 中国科学院深圳先进技术研究院 | 自适应云计算方法和系统 |
| CN115150333B (zh) * | 2022-05-26 | 2024-02-09 | 腾讯科技（深圳）有限公司 | 拥塞控制方法、装置、计算机设备和存储介质 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0983537A (ja) | 1995-09-18 | 1997-03-28 | Fujitsu Ltd | ビットレート制御回路 |
| FR2751160B1 (fr) * | 1996-07-12 | 1998-10-30 | Thomson Csf | Procede de detection de congestion amont au sein d'un commutateur atm a architecture repartie et memorisation en entree |
| JP2968757B2 (ja) | 1997-05-16 | 1999-11-02 | 日本電気株式会社 | Ａｔｍトラヒツクのレート制御方式 |
| US6324165B1 (en) * | 1997-09-05 | 2001-11-27 | Nec Usa, Inc. | Large capacity, multiclass core ATM switch architecture |
| US6512743B1 (en) * | 1999-04-15 | 2003-01-28 | Cisco Technology, Inc. | Bandwidth allocation for ATM available bit rate service |
-
1999
- 1999-05-12 JP JP13130499A patent/JP3220112B2/ja not_active Expired - Fee Related
-
2000
- 2000-05-11 US US09/568,961 patent/US6711133B1/en not_active Expired - Lifetime
- 2000-05-12 CN CNB00107394XA patent/CN1157026C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP3220112B2 (ja) | 2001-10-22 |
| US6711133B1 (en) | 2004-03-23 |
| CN1274222A (zh) | 2000-11-22 |
| CN1157026C (zh) | 2004-07-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3732981B2 (ja) | 連続ビット・レート仮想パス接続の帯域幅を動的に調節するための方法 | |
| US5949757A (en) | Packet flow monitor and control system | |
| KR100292770B1 (ko) | 명시적속도셀마킹을사용한비동기전송모드네트워크의적체제어시스템 | |
| JP3409966B2 (ja) | パケット交換機およびパケット転送制御方法 | |
| EP1553800A2 (en) | Packet flow monitor and control system | |
| US6128278A (en) | Cell queuing in ATM switches | |
| EP0864244A1 (en) | Apparatus and methods to change thresholds to control congestion in atm switches | |
| US6282197B1 (en) | ATM switching apparatus and ATM communications network | |
| JP2009022058A (ja) | 送信端末装置およびネットワークノードおよび中継スイッチ | |
| US5892762A (en) | Buffer control system | |
| JPH08307420A (ja) | セル交換における輻輳制御方式 | |
| JP3650262B2 (ja) | セルの転送レート制御装置およびその方法 | |
| JP3220112B2 (ja) | Ａｔｍ交換機の輻輳制御方式 | |
| US6556542B1 (en) | Transfer rate controlling device and method thereof | |
| EP0884923B1 (en) | Packet switching network, packet switching equipment, and network management equipment | |
| JP2000049787A (ja) | 送信端末装置およびネットワ―クノ―ドおよび中継スイッチ | |
| JPH10224362A (ja) | セルレート制御装置 | |
| JP3597112B2 (ja) | Ａｔｍ交換機の輻輳制御方式 | |
| JPH0918515A (ja) | 帯域可変通信装置 | |
| JP3848962B2 (ja) | パケット交換機およびセル転送制御方法 | |
| JP2000324124A (ja) | Ａｔｍ交換機 | |
| KR100319457B1 (ko) | 비동기 전송 모드 교환기의 트래픽 제어 방법 | |
| JPH1198142A (ja) | Ａｂｒ通信制御方法及びａｂｒ通信制御装置 | |
| JP3001052B2 (ja) | Ａｔｍ通信装置 | |
| JPH0974420A (ja) | 帯域制御方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |