(57)【特許請求の範囲】
【請求項１】
ＡＢＲサービスクラスを収容し、ＡＢＲのサービスクラスの輻輳制御であるレート制御をサポートし、遅延優先制御および廃棄優先制御（Ｑｏｓ）を行なうために分割されたｎ（ｎ≧１）個の入力セルバッファ部とｎ
個の出力セルバッファ部を備えたＡＴＭ交換機において、前記ＡＴＭ交換機に前記入力セルバッファ部の各々に接続されたＲＭ演算部を備え、前記ＲＭ演算部では、全ての前記入力セルバッファ部から送られる、入力セルバッファの論理キュー長情報から前記入力セルバッファ部全体の輻輳情報を演算し、前記入力セルバッファ部に第１のＲＭセル書き換え回路を配置し、前記第１のＲＭセル書き換え回路は、前記ＲＭ演算部から送られる輻輳情報と、ＲＭセルに含まれる輻輳情報とを比較し、両者の中で最も輻輳していることを示す輻輳情報を前記ＲＭセルに設定し、前記出力セルバッファ部に輻輳情報演算回路と第２のＲＭセル書き換え回路を配置し、前記輻輳情報演算回路は、出力セルバッファの論理キュー長情報から前記出力セルバッファ部の輻輳情報を演算し、前記第２のＲＭセル書き換え回路は、前記輻輳情報演算回路が演算した輻輳情報とＲＭセルに含まれる輻輳情報とを比較し、両者の中で最も輻輳していることを示す輻輳情報を前記ＲＭセルに設定することを特徴とするＡＴＭ交換機の輻輳制御方式。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＡＢＲ（Ａｖａｉｌａｂｌｅ  Ｂｉｔ  Ｒａｔｅ：利用可能伝送速度）サービスクラスを収容したＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ：非同期転送モード）交換機において、ＲＭ（Ｒｅｓｏｕｒｃｅ  Ｍａｎａｇｅｍｅｎｔ：資源管理）セルを利用したエンド端末間のレート制御により輻輳制御を行う輻輳制御方式に関する。
【０００２】
【従来の技術】
ユーザ端末間にＡＢＲクラスのＡＴＭコネクションを設定すると、データ送信端末はデータ受信端末に向けて、通常のデータセルに混合させてＲＭセルを定期的に送信する。データ受信端末は、受け取ったＲＭセルをデータ送信端末に折り返し送信する。ＲＭセルは、データ送信端末が作成する以外にＡＴＭ交換機により新規に作成される場合もある。データ送信端末に返信されている途中で、ネットワークはＲＭセル中に必要な輻輳情報を書き込み、それを受信するデータ送信端末ではその情報に基づいて送信レートＡＣＲ（Ａｌｌｏｗｅｄ  Ｃｅｌｌ  Ｒａｔｅ）を適応的に調節する。
【０００３】
ＡＴＭ通信に関する審議団体であるＡＴＭフォーラムによって定義されているＲＭセルのフォーマットを図８に示す。
【０００４】
フォーマットのうち、最初の５バイトはＰＴＩ（Ｐａｙｌｏａｄ  Ｔｙｐｅ  Ｉｄｅｎｔｉｆｉｅｒ：ペイロードタイプ識別子）＝１１０をもつ標準のＡＴＭセルヘッダである。ＰＴＩ＝１１０は、そのセルがＲＭセルであることを示す。
【０００５】
次の１バイトはＲＭプロトコル識別子であり、ＲＭセルを使用するサービスの識別を示す。ＡＢＲには“１”が割り当てられている。
【０００６】
次の１バイトはメッセージタイプであり、図８の下部に示すようにＤＩＲ要素、ＢＮ要素、ＣＩ要素、ＮＩ要素、ＲＡ要素を含んでいる。各要素は１ビットからなる。
【０００７】
ＤＩＲ要素はそのＲＭセルが流れている向きを示す。データセルと同じ向きに流れているならば“０”を割り当て、この方向をフォワード方向、このＲＭセルをフォワードＲＭセルと呼ぶ。逆向きなら“１”を割り当て、この方向をバックワード方向、ＲＭセルをバックワードＲＭセルと呼ぶ。フォワードＲＭセルを受信するデータ受信端末は、ＤＩＲ要素を“１”に変更してからデータ送信端末に向けて返信する。
【０００８】
ＢＮ要素は、そのＲＭセルはだれによって作成されたかを示す。“０”はデータ送信端末によって作成されたことを示し、“１”はデータ受信端末あるいはスイッチによって作成されたことを示す。
【０００９】
ＣＩ要素は、網の輻輳の存在を端末に知らせるために用いられる。スイッチが輻輳を検出した時、あるいはデータ受信端末がＥＦＣＩ（Ｅｘｐｌｉｃｉｔ  Ｆｏｒｗａｒｄ  Ｃｏｎｇｅｓｔｉｏｎ  Ｉｎｄｉｃａｔｉｏｎ：明示的転送輻輳表示）ビットが“１”にセットされたデータセルをそれまでに受信していた時にＣＩはセットされる。受信するバックワードＲＭセルのＣＩが“１”ならば、そのデータ送信端末は送信レートを減少させねばならない。
【００１０】
ＮＩ要素は、データ送信端末がその送信レートを増加させないようにするために利用される。受信するバックワードＲＭセルのＮＩが“１”ならば、そのデータ送信端末は送信レートを増加させない。
【００１１】
ＲＡ要素は、ＡＴＭフォーラムによって使用されない領域である。その他は予備領域である。
【００１２】
次の２バイトはＥＲ領域であり、はじめデータ送信端末によって最大送信レートＰＣＲ（Ｐｅａｋ  Ｃｅｌｌ  Ｒａｔｅ：ピークセル速度）が記述されてフォワード方向を流れるが、バックワード方向に返信される途中でコネクション上のスイッチによって各ＡＴＭ交換機が許容するレートに減じられていく。
【００１３】
次の２バイトはＣＣＲ領域であり、そのＲＭセルを送信された時のデータ送信端末の送信レートが記述されている。
【００１４】
次の２バイトはＭＣＲ（Ｍｉｎｉｍｕｍ  Ｃｅｌｌ  Ｒａｔｅ：最小セル速度）領域であり、そのＲＭセルが流れるコネクションに設定されている最小送信レートが記述される。
【００１５】
次の各２バイトはＱＬ領域、ＳＮ領域であり、ＡＴＭフォーラムによって使用されない領域である。それ以下の予備領域は、利用目的が未定義の空きフィールドである。
【００１６】
ＡＴＭコネクション上の各ＡＴＭ交換機は、自らを通過するバックワードＲＭセルに対して、輻輳しているかどうかや、そのＡＴＭ交換機上で伝送可能な転送レートＥＲ（Ｅｘｐｌｉｃｉｔ  Ｒａｔｅ）などのリソース管理情報の更新を施す。
【００１７】
具体的には、輻輳していると判断しているならば、ＣＩビットを“１”に設定する。また、伝送可能な転送レートＥＲを計算する機能を備えているならば、自らが計算した結果とバックワードＲＭセル内にすでに書かれているＥＲ値のうち、小さい方の値を選択して、バックワードＲＭセル内のＥＲ領域に記録する。また、現状においては、複数のバッファが存在する場合においてＥＲ値の更新は、各バッファの輻輳情報を基に更新されている。
【００１８】
【発明が解決しようとする課題】
上述したＥＲを使用したＡＢＲレート制御方式では、ＥＲ値を演算するために、セルバッファの論理キューの状態を知る必要がある。しかし、複数のセルバッファに分割されたシステムの場合、それぞれのセルバッファ毎に独立してＥＲ値の演算を行うので、次のような不都合が生じる。すなわち、使用率が低いセルバッファを通過するＡＢＲコネクションは、ＥＲ値がＡＴＭ交換機内部で書き換えられないが、使用率が高い別のセルバッファを通過するＡＢＲコネクションは、ＥＲ値がＡＴＭ交換機内部で書き換えられてしまう事が発生する。
【００１９】
このように、同じＡＴＭ交換機を通過するＡＢＲコネクション間であっても、通過するセルバッファが異なると設定されるＥＲ値が異なってしまうため、いわゆる公平分配（ｆａｉｒ  ｓｈａｒｅ）を保証する事が出来なかった。
【００２０】
公平分配を保証する方法の１つとして、セルバッファが単一の共有メモリ型のＡＴＭ交換機を採用することで、同じＡＴＭ交換機を通過するＡＢＲコネクション間での公平分配を保証する方法も考えられる。しかし、共有メモリ型のＡＴＭ交換機の場合、セルバッファに使用するメモリのアクセススピードの制限などの制約から、ＡＴＭ交換機の交換容量の大容量化や、セルバッファ量の増大が困難であることから、本発明においては考慮しないこととする。
【００２１】
本発明の目的は、ｎ（ｎ≧１）個のセルバッファで構成されるＡＴＭ交換機において、同じＡＴＭ交換機内の違うセルバッファを通過するＡＢＲコネクション間で、公平分配（ｆａｉｒ  Ｓｈａｒｅ）を保証する輻輳制御方式を提供する事にある。
【００２２】
【課題を解決するための手段】
本発明による輻輳制御方式は、図１のようなｎ（ｎ≧１）個のセルバッファで構成されるＡＴＭ交換機における入力セルバッファ部１００の論理キュー長から、入力セルバッファ部全体の輻輳情報を演算するＲＭ演算部４００および、出力セルバッファ部２００内に出力セルバッファ部２００の輻輳情報を演算する回路を設けることを特徴としている。
【００２３】
これにより、「全入力セルバッファ部の輻輳情報」と「出力セルバッファ部の輻輳情報」および、「ＲＭセルに含まれる輻輳情報」の中で最も輻輳している情報をバックワードＲＭセルに設定することができ、異なるＡＴＭコネクションで同一のＡＴＭ交換機を使用する場合のバッファの公平性（ｆａｉｒ  ｓｈａｒｅ）を保証することができる。
【００２４】
すなわち、本発明のＡＴＭ交換機の輻輳制御方式は、ＡＢＲサービスクラスを収容し、ＡＢＲのサービスクラスの輻輳制御であるレート制御をサポートし、遅延優先制御および廃棄優先制御（Ｑｏｓ）を行なうために分割されたｎ（ｎ≧１）個の入力セルバッファ部とｎ個の出力セルバッファ部を備えたＡＴＭ交換機において、前記ＡＴＭ交換機に前記入力セルバッファ部の各々に接続されたＲＭ演算部を備え、前記ＲＭ演算部では、全ての前記入力セルバッファ部から送られる、入力セルバッファの論理キュー長情報から前記入力セルバッファ部全体の輻輳情報を演算し、前記入力セルバッファ部に第１のＲＭセル書き換え回路を配置し、前記第１のＲＭセル書き換え回路は、前記ＲＭ演算部から送られる輻輳情報と、ＲＭセルに含まれる輻輳情報とを比較し、両者の中で最も輻輳していることを示す輻輳情報を前記ＲＭセルに設定し、前記出力セルバッファ部に輻輳情報演算回路と第２のＲＭセル書き換え回路を配置し、前記輻輳情報演算回路は、出力セルバッファの論理キュー長情報から前記出力セルバッファ部の輻輳情報を演算し、前記第２のＲＭセル書き換え回路は、前記輻輳情報演算回路が演算した輻輳情報とＲＭセルに含まれる輻輳情報とを比較し、両者の中で最も輻輳していることを示す輻輳情報を前記ＲＭセルに設定することを特徴とする。
【００３２】
【発明の実施の形態】
（１）構成の説明
次に、本発明の実施の形態について図面を参照して説明する。
【００３３】
図１は、本発明のＡＴＭ交換機の輻輳制御方式の一実施形態を示すブロック図である。
【００３４】
図１において、ＡＴＭ交換機５０３は、ｎ（ｎ≧１）個の入力セルバッファ部１００と、ｎ個の出力セルバッファ部２００と、スイッチ部３００と、入力セルバッファ部１００の各々と接続されたＲＭ演算部４００とから構成されている。
【００３５】
図２は、入力セルバッファ部の一例を示す詳細ブロック図である。
【００３６】
図２において、入力セルバッファ部１００は、回線から入力されるセルのヘッダ情報から、Ｑｏｓ（Ｑｕａｌｉｔｙ  ｏｆ  ｓｅｒｖｉｃｅ：サービス品質）クラス毎や、出方路毎や、ＶＣ（Ｖｉｒｔｕａｌ  Ｃｈａｎｎｅｌ：仮想チャネル）毎に論理的に分割される論理キューを選択するためのＱｏｓＤＥＭＵＸ１０１と、論理キューへのセル書き込みや読み出しを制御する論理キュー制御装置１０３と、論理キューを実現するセル一時蓄積装置１０２と、論理キュー制御装置１０３からの書き込み、読み出し制御情報を元に各論理キュー長を監視し、ＲＭ演算部４００へ送信するための論理キュー長監視装置１０４と、ＲＭ演算部４００からの輻輳情報を受信し、セル一時蓄積装置１０２から出力されるセルを監視し、ＲＭセルならば、ＲＭ演算部４００からの輻輳情報とＲＭセルに書かれている輻輳情報とを比較し、ＲＭ演算部４００からの輻輳情報の方が輻輳している場合には、ＲＭ演算部４００からの輻輳情報により、ＥＲ値の書き換えを行うＲＭセル書き換え装置１０５とを具備する。
【００３７】
図３は、出力セルバッファ部の一例を示す詳細ブロック図である。
【００３８】
図３において、出力セルバッファ部２００は、入力されるセルのヘッダ情報から、Ｑｏｓクラス毎や、出方路毎や、ＶＣ毎に論理的に分割される論理キューを選択するためのＱｏｓＤＥＭＵＸ２０１と、論理キューへのセル書き込みおよび、読み出しを制御する論理キュー制御装置２０３と、論理キューを実現するセル一時蓄積装置２０２と、論理キュー制御装置２０３からの書き込み、読み出し制御情報を元に各論理キュー長を監視する論理キュー長監視装置２０４と、論理キュー長監視装置２０４からの情報から輻輳状態を判断する輻輳情報演算装置２０５と、セル一時蓄積装置２０２から出力されるセルを監視し、ＲＭセルならば、輻輳情報演算装置２０５からの輻輳情報と、ＲＭセルに書かれている輻輳情報とを比較し、輻輳情報演算装置２０５からの輻輳情報の方が輻輳している場合には、輻輳情報演算装置２０５からの輻輳情報により、ＥＲ値の書き換えを行うＲＭセル書き換え装置２０６とを具備する。
【００３９】
スイッチ部３００は、入力セルバッファ部１００から入力されるＡＴＭセルのスイッチングを行い、出力セルバッファ部２００に出力する機能を有するが、構成図は本発明と直接関係しないため省略する。
【００４０】
図４は、ＲＭ演算部の一例を示す詳細ブロック図である。
【００４１】
図４において、ＲＭ演算部４００は、各入力セルバッファ部１００から輻輳演算情報を受信し、各入力セルバッファ部１００の輻輳演算情報から入力セルバッファ部全体の輻輳情報を演算し、演算した輻輳情報を各入力セルバッファ部１００に出力するためのＲＭ演算装置４０１を具備する。
【００４２】
（２）動作の説明
次に、本発明の動作について説明する。
【００４３】
最初に、ＡＢＲサービスクラスの輻輳制御について簡単に説明する。
【００４４】
図５は、ＡＢＲコネクションにおけるフィードバック型輻輳制御の様子を示すブロック図である。データ送信端末５１０とデータ受信端末５２０間にＡＢＲコネクションが設定されると、ユーザデータセルの他に、ＲＭセルが転送される。
【００４５】
図６は、複数のＡＢＲコネクション間での公平分配の例を示すブロック図である。
【００４６】
図６においては一例として、３台のＡＴＭ交換機５００、５０１、５０２と、４台のデータ送信端末５１０、５１１、５１２、５１３および、４台のデータ受信端末５２０、５２１、５２２、５２３が、それぞれ１５０Ｍｂｐｓの伝送路帯域を持つ伝送路６００、６０１、６０２、６０３、６０４、６０５、６０６、６０７、６０８、６０９で接続されるネットワークを例にして説明する。
【００４７】
ＡＴＭ交換機５００とＡＴＭ交換機５０１間の伝送路６０３は、データ送信端末５１０、５１１、５１２とデータ受信端末５２０、５２１、５２２の３者のコネクションが設定されているため、伝送路帯域１５０Ｍｂｐｓを３で割った５０Ｍｂｐｓが各コネクションに割り当てられる。
【００４８】
ＡＴＭ交換機５０１とＡＴＭ交換機５０２間の伝送路６０７は、データ送信端末５１２、５１３とデータ受信端末５２２、５２３の２者のコネクションが設定されるが、１５０Ｍｂｐｓを２で割った７５Ｍｂｐｓではなく、データ送信端末５１２とデータ受信端末５２２のコネクションの帯域は、ＡＴＭ交換機５００とＡＴＭ交換機５０１間の伝送路６０３上で５０Ｍｂｐｓに制限されるため、データ送信端末５１３とデータ受信端末５２３のコネクションの帯域には、１５０Ｍｂｐｓから５０Ｍｂｐｓを引いた残りの１００Ｍｂｐｓが割り当てられる事になる。
【００４９】
次に、入力セルバッファが分割された場合に、なぜ公平分配が保証できないかについて、図７を参照して説明する。ここでは、３台のＡＴＭ交換機５００、５０１、５０２および、４台のデータ送信端末５１０、５１１、５１２、５１３と、４台のデータ受信端末５２０、５２１、５２２、５２３により構成されるＡＴＭネットワークを例にして説明する。
【００５０】
３台のＡＴＭ交換機５００、５０１、５０２は、それぞれＡＴＭ交換機内部に入力セルバッファ部１００と出力セルバッファ部２００を具備したいわゆる入出力バッファ型のＡＴＭ交換機で、説明を簡単にするために２×２のスイッチ部３００とする。２×２のＡＴＭ交換機５００、５０１、５０２は、２個の入力ポートと２個の出力ポートを持ち、それぞれの入力ポートの前段には、入力セルバッファ部１００−１、１００−２が配備される。また、それぞれの出力ポートの後段には、出力セルバッファ部２００−１、２００−２が配備される。
【００５１】
データ送信端末５１０とデータ受信端末５２０は、帯域予約されたＣＢＲ（Ｃｏｎｓｔａｎｔ  Ｂｉｔ  Ｒａｔｅ：固定伝送速度）コネクションを使用しているものとする。データ送信端末５１１とデータ受信端末５２１は、帯域予約されたＶＢＲ（Ｖａｒｉａｂｌｅ  Ｂｉｔ  Ｒａｔｅ：可変伝送速度）コネクションを使用しているものとする。データ送信端末５１２、５１３とデータ受信端末５２２、５２３は、ＡＢＲ（Ａｖａｉｌａｂｌｅ  Ｂｉｔ  Ｒａｔｅ：利用可能伝送速度）コネクションを使用しているものとする。
【００５２】
データ送信端末５１０、５１１とデータ受信端末５２０、５２１のコネクションは、ＡＴＭ交換機５００の入力セルバッファ部１００−１と、スイッチ部３００と、出力セルバッファ部２００−１を介し、さらにＡＴＭ交換機５０１を介して接続されているものとする。データ送信端末５１２とデータ受信端末５２２のコネクションは、ＡＴＭ交換機５００の入力セルバッファ部１００−１と、スイッチ部３００と、出力セルバッファ部２００−２を介し、さらにＡＴＭ交換機５０２を介して接続されているものとする。データ送信端末５１３とデータ受信端末５２３のコネクションは、ＡＴＭ交換機５００の入力セルバッファ部１００−２と、スイッチ部３００と、出力セルバッファ部２００−２を介し、さらにＡＴＭ交換機５０２を介して接続されているものとする。
【００５３】
ここで、入力セルバッファ部１００−１を使用するＡＢＲコネクションであるデータ送信端末５１２から入力されるセルは、帯域予約されているデータ送信端末５１０、５１１から入力されるセルがあるため、入力セルバッファ部１００−１に蓄積されやすい。このため、入力セルバッファ部１００−１に蓄積されるセル数が増加し、論理キュー長が長くなる。その結果、輻輳していると判断され、ＡＢＲの輻輳制御により、データ送信端末５１２は送信レートを下げることになる。これに対して、入力セルバッファ部１００−２を使用しているデータ送信端末５１３から入力されるセルは、帯域予約されているコネクションがないため入力セルバッファ部１００−２にはセルが蓄積されることはなく、論理キュー長が短い状態が保たれ、輻輳は発生していないと判断されるため、データ送信端末５１３は送信レートを上げることになる。このように、個別に輻輳状態を判断する場合には、同じＡＴＭ交換機を通過するＡＢＲコネクション間で利用出来る帯域に差が出来ることになり、ＡＢＲコネクション間での公平分配を行うことができない。
【００５４】
次に、図１で全体の構成、図２と図３および、図４で詳細の構成を示したＡＴＭ交換機の動作について説明する。
【００５５】
回線から入力されるＡＴＭセルは、図２に示す入力セルバッファ部１００に送られる。入力セルバッファ部１００内のＱｏｓＤＥＭＵＸ１０１は、呼制御プログラムを搭載し、呼の設定と解除を行うプロセッサ装置からコネクション毎に設定される論理キュー番号管理テーブルを持ち、該セルのヘッダ情報から論理キュー番号管理テーブルを参照し、論理キュー番号を論理キュー制御装置１０３と論理キュー長監視装置１０４に送信し、該セルをセル一時蓄積装置１０２に送信する。論理キュー制御装置１０３は、セル一時蓄積装置１０２に対し、該セルの書き込みを指示する。また、論理キュー制御装置１０３は、セル一時蓄積装置１０２に読み出すべきセルが存在すれば、セル一時蓄積装置１０２に対し、読み出し指示を行い、同時に論理キュー長監視装置１０４に読み出したセルの論理キュー番号を通知する。論理キュー長監視装置１０４は、ＱｏｓＤＥＭＵＸ１０１と論理キュー制御装置１０３から送られてきた論理キュー番号を基に各論理キューの論理キュー長を管理し、それらの論理キュー長情報をＲＭ演算部４００に送る。
【００５６】
セル一時蓄積装置１０２から読み出されたＡＴＭセルは、ＲＭセル書き換え装置１０５に入力されるが、該セルがＲＭセルであった場合、ＲＭ演算部４００から送られた輻輳情報とＲＭセル自身が持つ輻輳情報を比較して、ＲＭ演算部４００からの輻輳情報の方が輻輳している場合に、該ＲＭセルのＥＲ領域のＥＲ値を更新したのちに、スイッチ部３００へと出力する。図８に、ＡＴＭ通信に関する審議団体であるＡＴＭフォーラムによって定義されているＲＭセルのフォーマットを示す。
【００５７】
入力セルバッファ部１００から出力されたＡＴＭセルはスイッチ部３００に入りスイッチングされ、図３に示す出力セルバッファ部２００に出力される。
【００５８】
出力セルバッファ部２００内のＱｏｓＤＥＭＵＸ２０１は、呼制御プログラムを搭載し、呼の設定と解除を行うプロセッサ装置からコネクション毎に設定される論理キュー番号管理テーブルを持ち、該セルのヘッダ情報から論理キュー番号管理テーブルを参照し、論理キュー番号を論理キュー制御装置２０３と論理キュー長監視装置２０４に送信し、該セルをセル一時蓄積装置２０２に送信する。論理キュー制御装置２０３は、セル一時蓄積装置２０２に対し、該セルの書き込みを指示する。また、論理キュー制御装置２０３は、セル一時蓄積装置２０２に読み出すべきセルが存在すれば、セル一時蓄積装置２０２に対し、読み出し指示を行い、同時に論理キュー長監視装置２０４に読み出したセルの論理キュー番号を通知する。
【００５９】
論理キュー長監視装置２０４はＱｏｓＤＥＭＵＸ２０１と論理キュー制御装置２０３から送られてきた論理キュー番号を基に各論理キューの論理キュー長を管理し、それらの論理キュー長情報を輻輳情報演算装置２０５に送る。輻輳情報演算装置２０５では、論理キュー長情報を基に、出力セルバッファ部２００の輻輳情報を演算する。セル一時蓄積装置２０２から読み出されたＡＴＭセルは、ＲＭセル書き換え装置２０６に入力されるが、該セルがＲＭセルであった場合、輻輳情報演算装置２０５から送られた輻輳情報とＲＭセル自身が持つ輻輳情報とを比較して、輻輳情報演算装置２０５からの輻輳情報の方が輻輳している場合に、該ＲＭセルのＥＲ領域のＥＲ値を更新したのち、回線へと出力する。
【００６０】
ＲＭ演算部４００内のＲＭ演算装置４０１は、各入力セルバッファ部１００から送られてくる入力セルバッファ部１００の論理キュー長情報を基に、入力セルバッファ部１００全体の輻輳情報を演算し、その結果を各入力セルバッファ部１００に送信する。
【００６１】
【発明の効果】
以上説明したように、本発明の輻輳制御方式は、ｎ（ｎ≧１）個のセルバッファで構成されるＡＴＭ交換機において、ＡＴＭ交換機内の全入力セルバッファ部の輻輳情報と出力セルバッファ部の輻輳情報及び、ＲＭセルに含まれる輻輳情報で最も輻輳している情報をＲＭセルに設定することにより、同じＡＴＭ交換機内の違うセルバッファを通過するＡＢＲコネクション間で、公平分配（ｆａｉｒ  ｓｈａｒｅ）を保証することができる。
【図面の簡単な説明】
【図１】本発明のＡＴＭ交換機の輻輳制御方式の一実施形態を示すブロック図である。
【図２】入力セルバッファ部の一例を示す詳細ブロック図である。
【図３】出力セルバッファ部の一例を示す詳細ブロック図である。
【図４】ＲＭ演算部の一例を示す詳細ブロック図である。
【図５】ＡＢＲコネクションにおけるフィードバック型輻輳制御の様子を示すブロック図である。
【図６】複数のＡＢＲコネクション間での公平分配の例を示すブロック図である。
【図７】複数のＡＢＲコネクション間での公平分配ができない例を説明する図である。
【図８】ＡＴＭフォーラムによって定義されているＲＭセルのフォーマットを示す図である。
【符号の説明】
１００    入力セルバッファ部
１０１    ＱｏｓＤＥＭＵＸ
１０２    セル一時蓄積装置
１０３    論理キュー制御装置
１０４    論理キュー長監視装置
１０５    ＲＭセル書き換え装置
２００    出力セルバッファ部
２０１    ＱｏｓＤＥＭＵＸ
２０２    セル一時蓄積装置
２０３    論理キュー制御装置
２０４    論理キュー長監視装置
２０５    輻輳情報演算装置
２０６    ＲＭセル書き換え装置
３００    スイッチ部
４００    ＲＭ演算部
４０１    ＲＭ演算装置
５００、５０１、５０２、５０３    ＡＴＭ交換機
５１０、５１１、５１２、５１３    データ送信端末
５２０、５２１、５２２、５２３    データ受信端末
６００、６０１、６０２、６０３    伝送路
６０４、６０５、６０６、６０７    伝送路
６０８、６０９    伝送路
【図１】
0003597112.tif 000002
【図２】
0003597112.tif 000003
【図３】
0003597112.tif 000004
【図４】
0003597112.tif 000005
【図５】
0003597112.tif 000006
【図６】
0003597112.tif 000007
【図７】
0003597112.tif 000008
【図８】
0003597112.tif 000009