JPH0856222A - トラヒック制御システム - Google Patents

Abstract

(57)【要約】 【目的】 受信側の輻輳状態に基づいて送信側がデータ
の送信速度を調整して、ネットワーク上の輻輳により発
生するデータロスを防ぐトラヒック制御システムを得
る。 【構成】 送信装置１２は、ネットワーク１０を介して
受信装置１４に対し、ライン１８よりデータセルを送信
する。受信装置１４は、ネットワーク１０の輻輳状態を
示す情報を到着したデータセルより取得する。そして、
取得した輻輳状態を示す情報を送信装置１２へネットワ
ーク１０を介してライン２２より返送する。送信装置１
２は送信するデータのセルの速度を受信した輻輳状態を
示す情報にもとづいて調整し、ネットワークの輻輳によ
って発生するデータロスを防ぐ。上記のようにトラヒッ
ク制御システムを構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明はデジタル通信ネットワ
ークにおけるトラヒック制御について、特に、バースト
データトラヒックを調整することによりデータロスを最
小限に抑えるデータ送信を制御するシステムに関するも
のである。

【０００２】

【従来の技術】非同期通信モードネットワーク即ちＡＴ
Ｍネットワークの様なデジタル通信ネットワーク上の伝
送モードでは、複数の送信側が広範囲、かつ、さまざま
な伝送速度で、ネットワークのスイッチノードやリンク
に対して、データセルやパケットを送信するとき問題が
発生する。ネットワークのスイッチノードやリンクは、
複数の送信側の伝送速度を合計した速度で処理をしなけ
ればならず、ネットワークのスイッチノードやリンクデ
ータハンドリング性能に高負荷がかかってしまう。ネッ
トワーク上の輻輳は、あるノードがデータを処理した
り、ノードにデータが到着する場合、当該ノードから他
のノードへデータ送信する速度より速い速度でそのノー
ドにデータが到着する場合に生ずる。ネットワーク上の
輻輳が生ずるとノードのバッファ領域に処理しきれない
データが蓄積される。バッファ領域は、ノードに対する
データ受信速度と、ノードのデータ処理速度とノードか
らのデータ送信速度の差に比例して、データにより満た
されていく。このため、長い間、データの輻輳が続く
と、バッファ領域に蓄積されるデータ量はバッファ領域
の最大容量を越えてしうことになる。そして、発生した
超過データは廃棄されてしまう。

【０００３】このようなデータロスを最小限に抑える事
が出来る２つのシステムが存在する。これらのシステム
は、送信側においてネットワークへの超過データの投入
を防いだり、禁止したりする。その一例として、レート
ベースシステムがある。レートベースシステムは、フィ
ードバック信号を用いてネットワーク内に入力されるデ
ータ量を調整する。上記フィードバック信号は、ネット
ワーク全体の輻輳状態を表す信号であり、受信側から送
信側に返送される。

【０００４】このネットワークの輻輳状態は、セル又は
パケットのヘッダー中の１ビットにより示されている。
このことは、上記フィードバック信号が、上記１ビット
の情報だけを含むことを意味している。従って、上記フ
ィードバック信号により、ネットワークが輻輳状態であ
るかそうでないかを確認することができる。しかし、輻
輳状態の程度は確認することができない。その結果、セ
ルが送信される速度は、ネットワークの輻輳度に応じて
正しく調整されないことになる。さらに、速度を調整し
ても、一般にバーストデータと呼ばれる予想外のデータ
によってネットワークが輻輳状態になることを完全に防
ぐわけではない。このため、一般的にレートベースシス
テムはデータが廃棄されないことを保障していないこと
になる。送信側のデータ速度は、ネットワークの平均的
な輻輳具合にのみ基づいており、適切に調整されていな
い。このため、データロスの発生は完全には避けられな
いのである。

【０００５】一方、伝送データのロスを減少することを
保障する伝送データ制御システムは、データの受信側の
状態と、送信側と受信側との間にあるすべてのノードの
状態とを考慮している。この受信側とノードの状態は、
送信側に対するクレジットの発信によって伝送される。
これをクレジットベースシステムと云う。上記クレジッ
トはデータを受信する能力を示すものであり、始めに受
信側のノードにより生成される。続いて、このクレジッ
トは上流にある送信側のノードへ返される。そして送信
側のノードにおいて、受信側ノードのデータを受信する
能力が判断される。受信側ノードのデータ受信能力に基
づいてクレジットが一部修正される。クレジットはさら
に上流のノードに送られ、上記処理はそれぞれの中間に
あるノードに対しても行われる。クレジットはこのよう
に中間ノードを経由して送信側へ送られる。送信側にク
レジットが到着した場合、そのクレジットは、受信側ノ
ードのクレジットと全ての中間ノードのクレジットを示
している。特に、クレジットはそれぞれのノードにおけ
る未使用のバッファ領域の容量を示している。このた
め、送信側はクレジットの内容からデータ輻輳によるデ
ータロス或いは、バッファがオーバーフローすることな
くネットワークにデータを送信できるデータ量を判断す
る。

【０００６】上記の説明によりクレジットベースシステ
ムでは、データ速度が制御できないことを示している。
しかし、送信するセルの数量は制御できる。また、この
システムでは、クレジットの内容を識別することによ
り、ネットワーク上のノードにおいて処理量が増加する
ことになる。この結果として、スイッチノードの処理能
力を上げる必要があり、スイッチノードのコストが上昇
し、メーカーはこのシステムの採用に躊躇している。し
かも、クレジットベースを使用する場合、全ノードがク
レジットベース方式を実行できなけらばならないため、
現在使用中のネットワーク上のスイッチノードの大部分
を入れ換える必要が生じる。このように、クレジットベ
ース方式の採用は、使用中の設備だけでなく過去の多く
の技術的な投資を時代遅れのものとしてしまう。そのた
め、トラヒックコントロールシステムの設計には柔軟性
が必要になる。望ましいトラヒックコントロールシステ
ムとして、レートベースシステムとクレジットベースシ
ステムの両方を用いることができるものがよい。そし
て、そのシステムは、レートベースシステムからクレジ
ットベースシステムへの移行、あるいは、レートベース
システムから上記二つのシステムを組み合わせたシステ
ムへの移行を可能とするトラヒックコントロールの改良
を可能とするものであることが望ましい。

【０００７】さらに詳しく説明すると、バーストデータ
に対する二つのトラヒックコントロール方式が、産業界
において考えられてきている。その第１の方式は、１９
９４年６月にカナダのトロントで開催されたＩＥＥＥ
Ｉｎｆｏｃｏｍ ’９４における「Ｏｎ Ｃｌｏｓｅｄ
−Ｌｏｏｐ Ｒａｔｅ Ｃｏｎｔｒｏｌ ｆｏｒ ＡＴ
Ｍ Ｃｅｌｌ Ｒｅｌａｙ Ｎｅｔｗｏｒｋｓ」を発表
したＹｉｎとＨｌｕｃｈｙｊによるレートベースシステ
ム（ＲＢシステム）である。第２の方式は、１９９３年
１０月１９日から２２日にかけてサンフランシスコで開
催された１９９３年のＩｎｔｅｒｎａｔｉｏｎａｌ Ｃ
ｏｎｆｅｒｅｎｃｅ ｏｎ Ｎｅｔｗｏｒｋ Ｐｒｏｔ
ｏｃｏｌｓの予稿集における「Ｔｈｅ ＦＣＶＣ（Ｆｌ
ｏｗ−Ｃｏｎｔｒｏｌｌｅｄ Ｖｉｒｔｕａｌ Ｃｈａ
ｎｎｅｌｓ）」を発表したＫｕｎｇとＣｈａｐｍａｎに
よるクレジットベースシステム（ＣＢシステム）であ
る。レートベースシステムはセル流の制御にエンド・ツ
ー・エンドのクローズド・ループ・コントロールを用い
る。送信側は、受信側からの或いはセグメンテイション
ポイントから返送されたフィードバック情報に従い、送
信速度を調整する。クレジットベースドシステムはセル
流の制御にリンク・バイ・リンク・フローコントロール
を使用する。このリンク・バイ・リンク・フローコント
ロールとは、下流ノードのバッファ領域が即利用できる
状態である事を認識するものであり、利用できる状態で
ない場合、上流ノードはセルを下流ノードに送信しない
制御方式をいう。

【０００８】

【発明が解決しようとする課題】以上のように、従来の
レートベースシステム、及び、クレジットベースシステ
ムは、以下の長所と短所を兼ね備えている。レートベー
スシステムではトラヒック制御を行う事を、末端のシス
テムにまかせている。このようにＡＴＭネットワークに
おけるスイッチノードは、処理を末端のシステムに任せ
てしまうので、輻輳防止のための機能や処理をほとんど
行う必要がない。また、レートベースシステムの仕様
は、ネットワークインタフェースハードウェアにインプ
リメントされるＡＴＭトラヒック管理のための規格に従
っている。しかしながら、レートベースシステムにおけ
るデータの輻輳状態に対するパフォーマンスと能力に対
する議論が起きている。レートベースシステが満足のい
くパフォーマンスを提供し、バーストトラヒックにおい
てセルの廃棄を最小限にするということを示す分析結果
や実現体験はどこにもない。

【０００９】上記レートベースシステムに反して、クレ
ジットベースシステムはきちんとした分析結果をもって
いる。この分析結果は、クレジットベースシステムがセ
ル廃棄のない通信を可能にすることを示している。クレ
ジットベースシステムは、静的にバッファをアロケーシ
ョンするアルゴリズムを用いるとともに、このアルゴリ
ズムに基づいて帯域を最大利用するように、リンクを生
成することを実現している。しかしながら、クレジット
ベースドシステムは、パス内の全スイッチの協働と実処
理を要求するので、使用中のＡＴＭスイッチのアーキテ
クチャの大幅な切り換が必要となる。また、クレジット
ベースシステム用のＡＴＭには、処理能力向上とバッフ
ァ容量増加が必要となり、ＡＴＭスイッチ自身のインプ
リメンテーションコストも問題となる。クレジットベー
スシステムにおける主な問題は、クレジットベースシス
テムが広い範囲のインプリメンテーションに対して十分
適合できるかどうかということにかかっている。

【００１０】本発明のシステムはレートベースシステム
のアーキテクチャーとクレジットベースシステムのアー
キテクチャーの両方を同時に使用できる状態にする。本
発明のシステムは、データの輻輳状態によるデータロス
の発生を防止するためのディジタル通信ネットワークに
おけるトラヒック制御を行うものである。そして、この
システムは、受信側から送信側へ情報をフィードバック
するレートベースシステムと、クレジットベースシステ
ムの両方の特徴を組み合わせた統合されたプロトコルを
利用するものである。上記情報は、受信能力を示すクレ
ジットを用いて行われる。そして、上記クレジットはデ
ータの伝送を制御するために用いられる。特に、上記シ
ステムは、クレジットベーストラヒック制御方式とレー
トベーストラヒック制御方式の両方を用いて、デジタル
通信ネットワーク内のデータ輻輳状態におけるデータロ
スの発生を防止する。さらに、上記システムにおける、
上記情報の伝達は、データを伝送するネットワークとデ
ータを受信する受信装置の能力を示す受信側からのクレ
ジットの形式でフィードバックされる。そして、フィー
ドバックされたデータ内容に従い、送信側がデータ送信
速度を調整する。

【００１１】一例として、受信側が輻輳状態にあるネッ
トワークより情報を受信し、さらに受信可能なデータ量
を判断する。そして、数値形式のクレジットを生成す
る。上記生成されたクレジットは送信側にフィードバッ
クされる。送信側は、上記クレジットに基づいて、ネッ
トワークの輻輳状態によりデータロスが発生することを
防ぐように、データの送信速度を調整する。また、本発
明のシステムは、データ送信速度を制御するために、送
信側において、一つ或いは複数の関数を用いている。そ
して、受信側においては、クレジットを更新するひとつ
のルールが用いられる。送信速度の設定のための関数は
アプリケーションによって変えることができ、アプリケ
ーションによっていろいろな速度が設定可能になる。ま
た、受信側のルールもアプリケーションによって変える
ことができる。データの送信速度を制御するためにクレ
ジットの値を用いるハイブリッド方式により、トラヒッ
ク制御システムをより性能のよいものとし、さらに、柔
軟なものにする。もし、完全な無損失通信を実現しよう
とするならば、関連するノードにおける関数、及び、ル
ールの変更によって、ネットワーク上の無損失通信を実
現しようとする部分を完全なクレジットベースシステム
にすることができる。データの損失通信が発生してもそ
れを許容できる場合は、ノードをレートベースの関数と
ルールに変更すればよい。

【００１２】以上のように、ハイブリッドなシステムに
ついて説明を行ったが、上記システムは、ノードを物理
的に変換したりすることなしに、或いは、ノードを時代
遅れのものにすることなしに、任意の関数とルールへの
変更により種々なシステムに適合させることができる。
本発明のシステムは、ネットワーク上のスイッチノード
を一度に行うことなしに、ノード・バイ・ノードを基本
とするクレジットベースシステムを逐次導入することを
可能にする。また、本発明のシステムは、現存するレー
トベースネットワークにおける送信速度の設定をするた
めの情報より多くの情報を提供する。本システムでは、
受信側の状態に関するより、多くの情報が伝送速度の決
定のための情報として用いられる。また、本発明のシス
テムはネットワークに対してアーキテクチャ変更をする
ことなしに、機能を付加したり、特色を付加することを
可能にするオープン・エンドシステムである。さらに最
も重要な事は、本発明のシステムに用いるネットワーク
インタフェースカードは、レートベースシステムのみ、
或いは、クレジットベースシステムのみのインタフェー
スをもつネットワークインタフェースカードに比べて複
雑なインプリメンテーションを要求しない。また、本発
明のシステムは、異なる送信装置と受信装置間において
異なるトラヒック制御システムを同時に用いる事をネッ
トワークに対して可能にするものである。

【００１３】

【課題を解決するための手段】この発明は、デジタル通
信ネットワークにおけるデータロスの発生を防ぐトラヒ
ック制御システムにおいて、（ａ）上記ネットワーク上
にデータを送信する送信手段と、（ｂ）上記ネットワー
ク上に複数存在し、上記送信手段より送信されたデータ
を仲介する中間ノードと、（ｃ）上記送信手段より送信
されたデータを、上記中間ノードを仲介して受信する受
信手段とを備え、上記受信手段が、上記受信手段のデー
タ受信能力に応じてクレジットを発生するクレジット生
成手段を備え、上記送信手段が、上記クレジット生成手
段が発生したクレジットに基づいて、送信手段が送信す
るデータの送信速度を調整する速度調整手段を備えたこ
とを特徴とする。

【００１４】また、この発明は、上記送信手段が、送信
するデータに対して上記速度調整手段により調整される
送信速度を設定する複数の送信速度設定機能を備え、上
記受信手段が、上記クレジット生成手段によるクレジッ
トの発生を制御するクレジット制御機能を備えたことを
特徴とする。

【００１５】また、この発明は、上記送信手段と上記受
信手段の機能が、上記クレジットにもとづいて最大送信
速度を算出し、上記最大送信速度より小さい値を、送信
するデータに対して設定することを特徴とする。

【００１６】また、この発明は、上記送信手段と上記受
信手段の機能が、レートベースシステムの機能であるこ
とを特徴とする。

【００１７】また、この発明は、上記送信手段と上記受
信手段が、さらに、クレジットベースシステムの機能を
備え、上記クレジットベースシステムの機能に従い、上
記ネットワークのデータ伝送を制御するデータ制御手段
を備えたことを特徴とする。

【００１８】また、この発明は、上記送信手段が、上記
複数の送信速度設定機能の中から１つを選択する送信速
度選択手段を備え、上記受信手段は、複数のクレジット
制御機能を備え、上記複数のクレジット制御機能の中か
ら１つを選択するクレジット選択手段を備えたことを特
徴とする。

【００１９】また、この発明は、上記送信手段と上記受
信手段が、さらに、レートベースシステムの機能と共
に、クレジットベースシステムの機能を備え、レートベ
ースシステムの機能とクレジットベースシステムの機能
を用いてネットワークのデータ伝送を制御するデータ制
御手段を備えたことを特徴とする。

【００２０】また、この発明は、上記中間ノードが、各
中間ノードのデータの送受信処理能力を示す輻輳状態信
号を生成する信号生成手段を備え、上記受信手段が、デ
ータの送信方向に対して上流にあるノードから上記信号
生成手段が生成した輻輳状態信号を受信し、上記上流に
ある中間ノードの輻輳状態に基づいて上記クレジット生
成手段が生成したクレジットの内容を変更することによ
り、上記送信手段から送信するデータの速度をネットワ
ーク全体の輻輳状態に基づいて調整することを特徴とす
る。

【００２１】また、この発明は、上記速度調整手段が、
上記クレジットを受信するとともにクレジットを生成す
るクレジットマネージャと、上記クレジットマネージャ
に接続され、セルレート信号を与えるアロード・セル・
レート（ＡＣＲ）ジェネレータと、ＡＣＲと接続され、
上記セルレート信号と入力されたセルを受信して、入力
したセルを送信する速度を調整するレートコントローラ
を備えたことを特徴とする。

【００２２】また、この発明は、上記レートコントロー
ラが、上記ネットワークへのセルの送信を示すセル出力
信号を生成する手段と、送信したセル数によって上記ク
レジットの発生を減少させるため、上記クレジットマネ
ージャに対してセル出力信号を送信する手段を備えたこ
とを特徴とする。

【００２３】また、この発明は、上記レートコントロー
ラが、さらに、上記アロード・セル・レートジェネレー
タに上記セル出力信号を送信する手段を備えたことを特
徴とする。

【００２４】また、この発明は、上記レートコントロー
ラが、入力データに対してセル待ちがなにもない状態を
反映してエンプティのセル信号を生成する手段と、上記
アロード・セル・レートジェネレータに対してエンプテ
ィのセル信号を送信する手段を備えたことを特徴とす
る。

【００２５】また、この発明は、上記アロード・セル・
レートジェネレータが、上記セル出力信号と上記エンプ
ティセル信号を入力し、上記セル出力信号と上記エンプ
ティセル信号に対応してＡＣＲを調整する手段を備えた
ことを特徴とする。

【００２６】

【作用】第１の発明では、クレジット生成手段が発生し
たクレジットを送信手段が受信するこの時、上記クレジ
ットは受信手段の能力を示している。そのため、送信手
段が備える速度調整手段が送信するデータの送信速度を
ネットワーク上の輻輳を防ぐような最適な速度に調整す
ることができる。

【００２７】また、第２の発明では、上記送信手段が備
えている送信速度設定機能によって複数の送信速度を得
ることができる。このため、ネットワーク上の輻輳具合
に応じて、いろいろな速さの送信速度を得ることができ
る。

【００２８】また、第３の発明では、最大送信速度は受
信手段のデータ受信応力に基づいて算出されることにな
る。そして、送信データに対して設定される速度は、上
記最大送信速度を超えることがない。

【００２９】また、第４の発明では、送信手段と受信手
段の機能がレートベースシステムの機能である。このた
め、レートベースシステムを用いたトラヒック制御シス
テムを構築することができる。

【００３０】また、第５の発明では、送信手段と受信手
段の機能がクレジットベースシステムの機能である。こ
のため、クレジットベースシステムを用いたトラヒック
制御システムを構築することができる。

【００３１】また、第６の発明では、送信手段は複数の
送信速度設定機能からひとつの機能を選択する。また、
受信手段は複数のクレジット制御機能からひとつの機能
を選択する。このため、例えば選択条件を予め決めてお
けば、条件に従った機能を選択できる。

【００３２】また、第７の発明では、送信手段と受信手
段の機能がクレジットベースシステムの機能であるとと
もに、レートベースシステムの機能である。このため、
クレジットベースシステムとレートベースシステムを用
いたトラヒック制御システムを構築することができる。

【００３３】また、第８の発明では、輻輳状態信号が示
すネットワークの輻輳度合いに基づいて、送信手段はデ
ータの送信速度を調整できる。

【００３４】また、第９の発明では、速度調整手段は受
信手段が送信したクレジットを入力し、セルの送信速度
を調整するクレジットマネージャとＡＣＲジェネレータ
とレートコントローラを備えた。このため、受信側のデ
ータ受信能力に基づいた速度設定が行える。

【００３５】また、第１０の発明では、レートコントロ
ーラがセルの送信と、送信したセルの数によってクレジ
ットの発生を制御する。このため、クレジットは常に送
信側の状態を反映していることになる。

【００３６】また、第１１の発明では、ＡＣＲジェネレ
ータはレートコントローラからセル出力信号を受信す
る。このため、セルの送信回数に基づいたセルレート信
号を生成することができる。

【００３７】また、第１２の発明では、ＡＣＲジェネレ
ータはレートコントローラからセルエンプティ信号を受
信し、送信待ちセルがなにもない状態を反映してセルレ
ート信号を生成することができる。

【００３８】さらに、第１３の発明では、ＡＣＲジェネ
レータは、レートコントローラから送信されたセル出力
信号或いは、セルエンプティ信号を受信して、セルの送
信回数に基づいたセルレート信号或いは、送信待ちセル
がなにもない状態を反映したセルレート信号を生成し、
レートコントローラに送信することができる。

【００３９】

【実施例】

実施例１．図１は、この発明におけるネットワーク構成
を示す図である。図１において、ネットワーク１０は、
ユーザネットワークインタフェース（ＵＮＩ）１６を用
いて、送信装置１２及び受信装置１４を接続している。
送信装置１２は点線のライン１８を用いて受信装置１４
へデータセルを送信する。そして、クレジットアップデ
ート（ＣＵ）セル２０が点線のライン２２を用いて、ネ
ットワーク１０を経由して送信装置へ返送される。ＣＵ
セル２０は、下流ノードのクレジットカウントを含んで
いる。図２は、送信装置１２を示す図である。図２にお
いてＣＵセル２０は、信号Ｃを生成するクレジットマネ
ージャ（ＣＭ）２４に入力される。信号Ｃはクレジット
カウントを示している。以下、Ｃをクレジットカウント
とも言う。そして、生成された信号Ｃは、ライン２６を
通ってセルレートを与えるアロード・セル・レート・ジ
ェネレータ（ＡＣＲ＿Ｇ）２８に送信される。上記ＡＣ
Ｒ＿Ｇ２８はアロード・セル・レート値（ＡＣＲ）を出
力するライン３０を備える。又、入線３６から入力され
たセル３４の速度をコントロールするレートコントロー
ラ（ＲＣ）３２はライン１８を備え、速度コントロール
を行ったセルをライン１８より送信する。セルがライン
１８より出力される時、ＡＣＲ＿Ｇ２８とＣＭ２４に対
して、出力されたという事実が”ｃｅｌｌ ｏｕｔ”信
号を用いて、ライン４０を経由して通知される。もし、
セルがライン１８より出力された時にさらに出力待ちの
セルがない状態であれば、”ｅｍｐｔｙ ｃｅｌｌ”信
号がライン４２を経由してＡＣＲ＿Ｇ２８へ通知され
る。ＣＭ２４は受信したＣＵセル２０に含まれるクレジ
ットカウントを管理する。ＣＭ２４は、”ｃｅｌｌ ｏ
ｕｔ”信号を受信し、クレジット数を減少させる。ＡＣ
Ｒ＿Ｇ２８は、送信したセル数とセルが存在しない状態
とを判断して、ＣＭ２４から送られてきた信号Ｃの示す
クレジット数に基づいてＡＣＲの値を調整する。図３は
受信装置１４を示す図である。図３において、受信装置
１４は到着セルを集計するインカミング・セル・アカウ
ンタント（ＩＣＡ）５０を備えている。ＩＣＡ５０は、
到着セル５４を記憶するために用いるバッファ５２と接
続されている。バッファ５２から発信セル５６が、デー
タを入力する図示していないアプリケーションへ出力さ
れる。ＩＣＡ５０は、ネットワークの輻輳状態に関する
到着セルのステータスに基づいて、任意時間のバッファ
５２の空き領域サイズを判断する。上記輻輳状態は、一
般的に予め決められた位置の１ビットによって示され
る。上記ビットはＥＦＣＩビット（ｅｘｐｌｉｃｉｔ
ｆｏｒｗａｒｄ ｃｏｎｇｅｓｔｉｏｎ ｉｄｅｎｔｉ
ｆｙ ｂｉｔ）と呼ばれ、到着セルのヘッダーに存在す
る。ＩＣＡ５０は、データロスすることなく到着セルを
受け入れて処理する受信側の能力を示す値を出力する。
この値はクレジットセルアップデートジェネレータ（Ｃ
Ｕ＿Ｇ）６０にライン５８を経由して通知される。上記
ＣＵ＿Ｇ６０の処理結果は、ＣＵセル２０として送信側
１２へネットワーク１０を経由して送信される。ＩＣＡ
５０により生成された値は、パケット形式またはセル形
式で上記のように送信側１２へ送信される。

【００４０】更に詳しくこの発明について説明すると、
以下の基本的必要要件がある。送信側エンドシステム
は、第１に、各コネクション或は各仮想チャネルに対し
て、クレジットカウントＣを保持管理する必要がある。
仮想チャネルは、送信側の一つのアプリケーションから
受信側の一つのアプリケーションへデータを論理的に流
すロジカルデータストリームである。クレジットカウン
トＣは、データセルの送信により更新される。また、ク
レジットアップデートセル（ＣＵ）２０の受信により更
新される。第２に、送信側エンドシステムにおいて、仮
想チャネルのセル送信速度は、仮想チャネルに対して許
可されたセル送信速度の制限を越えることはない。これ
は、ＡＣＲを動的に更新する機構によってなされるもの
である。

【００４１】また、受信側エンドシステムは、第１に、
セルの到着数、及び、輻輳状態を示すステータスを各々
の仮想チャネルに対して記憶しておかなければならな
い。輻輳状態を示すステータスはＥＦＣＩビットにより
判断する。

【００４２】第２に、受信側エンドシステムにおいて、
各仮想チャネルにおけるクレジットアップデートセル２
０が、受信したセルと送信したセルの数、又は、受信し
たセルと送信したセルのステータス、又は、その両方を
用いて生成される。その後、クレジットアップデートセ
ル２０は仮想チャネルの接続先である送信側へ返送され
る。

【００４３】ネットワークオペレータは、ネットワーク
ノードに対して任意に以下の付加的機能を追加しても構
わない。第１に、輻輳状態を示すスイッチがある。上記
スイッチは、下流にあるノードに対して輻輳状態を示す
情報を伝えるため、セルに対して輻輳状態を示すＥＦＣ
Ｉビットをセットする。第２に、上記スイッチに対し
て、送信側の末端システムと受信側の末端システムがも
つ機能を持たせてもよい。スイッチにこのような末端シ
ステムの機能を持たせることにより、スイッチを持つノ
ードがあたかも仮想の送信側の末端システムと仮想の受
信側の末端システムのように作用できる。

【００４４】以下に、送信装置１２の動作の詳細な説明
を行う。送信装置１２のトラヒックコントロール機能
は、図２に示すように３つのモジュールより構成され
る。始めに、一番上のクレジットマネージャ２４につい
て説明する。クレジットマネージャ２４は、各仮想チャ
ネルに対してクレジットカウントＣを保持管理する。本
発明では、ＡＣＲ＿Ｇ２８が、各仮想チャネルに許可さ
れたセル速度を与え、レートコントローラ３２が、与え
らたセル速度（ＡＣＲ）を越えないように仮想チャネル
の送信速度を制御する。

【００４５】クレジットマネージャ２４のプログラムソ
ースコードを以下に示す。 if (receive CU cell) derive a credit update value dC from the CU cell C:min (c_max, C+dC) ! credit update send C to ACR_G ! initiate an ACR update if (receive a cell_outo signal from RC) ! one cell is transmitted c:max(0, C-1) ! credit update 上記プログラムソースコードは以下の処理を行うもので
ある。クレジットマネージャ２４はＣＵセル２０を受信
すると、受信したＣＵセル２０からｄＣを取得する。次
にＣ＿ｍａｘとＣ＋ｄＣを比較し、小さい方の値を信号
Ｃに格納する。Ｃ＿ｍａｘは、該当コネクションにおけ
る最大クレジット数を示している。そして、信号ＣをＡ
ＣＲ＿Ｇ２８へ送信する。以上が、ＣＭ２４からＡＣＲ
＿Ｇ２８に信号Ｃを送信する手順である。次に、クレジ
ットマネージャ２４はレートコントローラ３２より”ｃ
ｅｌｌｏｕｔ”信号を受信した場合の処理を説明する。
レートコントローラ３２より”ｃｅｌｌ ｏｕｔ”信号
を受信すると、「０」と上記で算出したＣより−１した
値を比較し、大きい方の値を信号Ｃに格納する。これに
よって信号Ｃは０以下になることはなく、レートコント
ローラ３２よりセルが受信側に送信される度にクレジッ
トカウントが１づつ減少される。

【００４６】ＡＣＲ＿Ｇ２８のプログラムソースコード
を以下に示す。 上記プログラムソースコードは以下の処理を行なうもの
である。ＡＣＲ＿Ｇ２８がクレジットマネージャ２４よ
り信号Ｃを受信した場合は、関数「ｆ１」に信号Ｃをセ
ットし、得られた値をＡＣＲに格納する。また、ＡＣＲ
＿Ｇ２８がレートコントローラ３２より”ｃｅｌｌ ｏ
ｕｔ”信号を受信した場合は、関数「ｆ２」に信号Ｃを
セットし、得られた値をＡＣＲに格納する。また、ＡＣ
Ｒ＿Ｇ２８がレートコントローラ３２より”ｃｅｌｌ
ｅｍｐｔｙ”を受信した場合は、関数「ｆ３」に信号Ｃ
をセットし、得られた値をＡＣＲに格納する。尚、信号
Ｃは上記クレジットマネージャ２４により算出された値
である。上記ＡＣＲ＿Ｇ２８の処理では、受信した信号
によって、起動する関数が異なるため、得られるＡＣＲ
はネットワークの輻輳状態と、送信したセル数と、送信
するセルが存在しない状態とを反映した値を取得するこ
とができる。プログラムソースコードにおいてｆ
１（），ｆ２（），ｆ３（）は関数を示している。上記
関数の定義内容は、後述のプログラムソースコードに示
す。

【００４７】レートコントローラ３２のプログラムソー
スコードを以下に示す。 上記プログラムソースコードは以下の処理を行なうもの
である。現在時刻を示すｃｕｒｒｅｎｔ＿ｔｉｍｅと次
のセル送信時刻を示すｎｅｘｔ＿ｃｅｌｌ＿ｔｉｍｅを
比較しｃｕｒｒｅｎｔ＿ｔｉｍｅの方が大きい場合、ｎ
ｅｘｔ＿ｃｅｌｌ＿ｔｉｍｅに１をＡＣＲで割り得られ
た答えをｃｕｒｒｅｎｔ＿ｔｉｍｅに加算し、加算した
値をセットする。つまり、前サイクルでスケジューリン
グされた次セル送信時刻と現在時刻を比較し、現在時刻
が次セル送信時刻に達していればセルの送信を行なう。
そして次のセル送信時刻を算出する。送信待ちのセルが
存在する場合は、受信側にセルを送信する。クレジット
マネージャ２４とＡＣＲ＿Ｇ２８に”ｃｅｌｌ＿ｏｕ
ｔ”信号を送信する。送信待ちのセルが存在しない場合
は、ＡＣＥ＿Ｇ２８に”ｃｅｌｌ＿ｅｍｐｔｙ”信号を
送信する。

【００４８】次に、受信装置１４の動作を説明する。図
３に示されているように、受信装置１４はトラヒック制
御を行うための２つのモジュールを備えている。上記２
つのモジュールは、ＩＣＡ５０とＣＵ＿Ｇ６０である。
ＩＣＡ５０は各仮想チャネル用にそれぞれ３つのカウン
タを備えている。上記３つのカウンタとは、受信したセ
ルの合計数をカウントするカウンタＮ＿ｉｎと、出力し
たセルの合計数をカウントするカウンタＮ＿ｏｕｔと、
セルの輻輳具合をカウントするカウンタＮ＿ｃｆであ
る。上記カウンタの値の変化によって、ＣＵ＿Ｇ６０
は、仮想チャネルにより選択される一組のルールに基づ
いて、クレジットアップデート（ＣＵ）セル２０を発生
させる。

【００４９】ＩＣＡ５０のプログラムソースコードを以
下に示す。 上記プログラムソースコードは以下の処理を行なうもの
である。受信装置１４がセルを受信した場合、受信した
セルの合計をカウントするカウンタであるＮ＿ｉｎに１
を加算する。更にＥＦＣＩビットを確認し、０であれば
Ｎ＿ｃｆに１を加算する。Ｎ＿ｃｆはセルの輻輳具合を
カウントするカウンタである。また、ＥＦＣＩビットは
受信装置１４が受信したセルのヘッダに存在するビット
である。ＥＦＣＩビットが０でない場合はＮ＿ｃｆを０
クリアする。次に、セルを発信した場合は、Ｎ＿ｏｕｔ
に１加算する。Ｎ＿ｏｕｔは出力したセルの合計をカウ
ントするカウンタである。以上が、ＩＣＡ５０における
プログラムソースコードが示す処理内容である。

【００５０】ＣＵ＿Ｇ６０のプログラムソースコードを
以下に示す。 if (RULE(N_in,N_out,N_cf,N_in_old, N_out_old,N_cf_old) = TRUE assemble a CU cell send the CU cell to a node specified by the VC N_in_old := N_in N_out_old := N_out N_cf_old := N_cf 上記プログラムソースコードは以下の処理を行なうもの
である。始めにＮ＿ｉｎ、Ｎ＿ｏｕｔ、Ｎ＿ｃｆ、Ｎ＿
ｉｎ＿ｏｌｄ、Ｎ＿ｏｕｔ＿ｏｌｄ、Ｎ＿ｃｆ＿ｏｌ
ｄ、を関数「ＲＵＬＥ」に設定し、得られた値が「真」
である場合は、ＣＵセルを生成する。上記関数「ＲＵＬ
Ｅ」については詳細を後で説明する。次に、仮想チャネ
ルを用いてＣＵセルを送信装置１２に送信する。そし
て、Ｎ＿ｉｎをＮ＿ｉｎ＿ｏｌｄへ、Ｎ＿ｏｕｔをＮ＿
ｏｕｔ＿ｏｌｄへ、Ｎ＿ｃｆをＮ＿ｃｆ＿ｏｌｄへそれ
ぞれ格納する。以上がＩＣＡ５０におけるプログラムソ
ースコードが示す処理内容である。

【００５１】上記プログラムソースコードにおける「Ｒ
ＵＬＥ（）」は関数である。上記関数の定義内容は、後
述のプログラムソースコードに示す。いろいろなトラヒ
ック制御方式を許容するこの発明の柔軟性と能力は、上
記送信装置１２において設定される「ｆ１（），ｆ
２（），ｆ３（）」の関数に定義する任意の値と、受信
装置１４において設定される「ＲＵＬＥ（）」の関数に
定義する任意の値によってもたらされるものである。以
上のように、この発明におけるネットワークインタフェ
ースを用いることによって、従来より存在するレートベ
ースシステムとクレジットベースドシステムの両方を機
能させることができる。

【００５２】レートベースシステムを用いた場合の、
「ｆ１（），ｆ２（），ｆ３（）」と「ＲＵＬＥ（）」
の各関数の定義を以下に示す。 上記関数「ＲＵＬＥ」は、Ｎ＿ｉｎをＮｒｍで割り得ら
れた剰余が０であり、Ｎ＿ｃｆが０より大きい場合を
「真」とする関数である。なお、上記「Ｎｒｍ」はフィ
ードバックセルが発生させられる頻度を示す値である。
「ＲＵＬＥ」関数が「真」となるのは輻輳が発生してい
なくて、レート変更タイミングに達した時である。次に
関数「ｆ１」は「Ｎｒｍ」と「ＡＩＲ」を掛け、得られ
た値を「ＡＣＲ」に加算し、更に「Ｎｒｍ」と「ＡＤ
Ｒ」を掛けた値を加算する。この値と「ＰＣＲ」を比較
し小さい方の値を関数「ｆ１」にセットする。この時、
「ＡＤＲ」には予め「ＡＣＲ」を「ＲＤＦ」で割った値
がセットされているものとする。関数「ｆ１」はレート
を上昇させるための関数（上限が「ＰＣＲ」）である。
次に関数「ｆ２」は「ＡＣＲ」から「ＡＤＲ」を引いた
答えと「ＭＣＲ」を比較し、大きい方の値をセットす
る。関数「ｆ２」はレートを減少させるための関数（下
限が「ＭＣＲ」）である。次に関数「ｆ３」は「ＡＣ
Ｒ」が「ＩＣＲ」より大きくかつ、「ＡＣＲ」ある予め
定めた値ではない場合、「ＡＣＲ」から「ＡＤＲ」をマ
イナスした値と「ＭＣＲ」を比較し、大きい方の値をセ
ットする。関数「ｆ３」は送信するセルが無くなった場
合のレート変更を行なうための関数である。

【００５３】上記「ｆ１」、「ｆ２」、「ｆ３」の関数
はＡＧＲ＿Ｇ２８で用いられる。送信するセルが存在す
る場合は、「ｆ２」に従ってレート変更がなされる。送
信するセルが無くなった場合は（アイドル状態）、ＡＣ
Ｒ＞ＩＣＲであれば、「ｆ３」に従ってレート変更がな
される。

【００５４】上記定義は、１９９４年７月「ＡＴＭ Ｆ
ｏｒｕｍ／９４−０４３８Ｒ１」における”Ｃｌｏｓｅ
ｄ−Ｌｏｏｐ Ｒａｔｅ−Ｂａｓｅｄ Ｔｒａｆｆｉｃ
Ｍａｎａｇｅｍｅｎｔ”に述べられている。上記定義
における「ＡＣＲ」は、「Ａｌｌｏｗｅｄ Ｃｅｌｌ
Ｒａｔｅ」の略であり、現時点で許可されている送信レ
ートを示す。また、「ＡＤＲ」は、「Ａｄｄｉｔｉｖｅ
ＤｅｃｒｅａｓｅＲａｔｅ」の略であり、レートを減
少／増加させる場合の「ＡＣＲ」に依存した変動幅を示
す。「ＡＩＲ」は、「Ａｄｄｉｔｉｖｅ Ｉｎｃｒｅａ
ｓｅ Ｒａｔｅ」の略であり、レートを増加させる場合
の比例定数を示す。「ＭＣＲ」は、「Ｍｉｎｉｍｕｍ
Ｃｅｌｌ Ｒａｔｅ」の略であり、該当コネクションに
おいて最低保証すべきレートであり、動的にレートを変
更する際の下限値を示し、この値は「ＡＣＲ」の最小値
である。「ＩＣＲ」は、「ｉｎｉｔｉａｌ／ｒｅｓｅｔ
Ｃｅｌｌ Ｒａｔｅ ｆｏｒ ＡＣＲ」の略である。
「ＰＣＲ」は、「Ｐｅａｋ Ｃｅｌｌ Ｒａｔｅ」の略
であり、該当コネクションに対して許可されている最大
レートを示し、この値は「ＡＣＲ」における最大速度で
ある。「ＲＤＦ」は、「Ｍｕｌｔｉｐｌｉｃａｔｉｖｅ
Ｄｅｃｒｅａｓｅ Ｆａｃｔｏｒ」の略であり、レー
トを減少させる際の比例定数を示す。そして、「Ｎｒ
ｍ」はフィードバックセルが発生させられる頻度を示す
予め定められた定数である。

【００５５】クレジットベースドシステムを用いた場合
の、「ｆ１（），ｆ２（），ｆ３（）」と「ＲＵＬ
Ｅ（）」の各関数の定義を以下に示す。 上記関数「ＲＵＬＥ」はＮ＿ｏｕｔからＮ＿ｏｕｔ＿ｏ
ｌｄを引いた値がＮ２以上である場合を「真」とする関
数である。次の関数「ｆ１」と関数「ｆ２」は信号Ｃが
０より大きい場合「ＰＣＲ」を関数の値としてセットす
る。最後に関数「ｆ３」は「ＡＣＲ」を関数の値として
セットする。上記定義における「ＰＣＲ」は、「Ｐｅａ
ｋ Ｃｅｌｌ Ｒａｔｅ」の略であり、この値は「ＡＣ
Ｒ」における最大速度である。そして、「Ｎ２」はフィ
ードバックセルが発生させられる頻度を示す予め定めら
れた定数である。

【００５６】上記に説明したこの発明におけるシステム
は、そのままネットワークシステム全体に用いられるこ
とが望ましい。あるいは、データロスが完全に発生しな
いようなアプリケーションを実現するために、デジタル
ネットワークのいくつかのノードにこの発明のシステム
が用いられるようにしてもよい。前述したクレジットベ
ースシステムは、ネットワーク全体の変更をしなくても
インプリメントすることができる。ネットワークで変更
しなければならないのは、データロスが完全に発生しな
いように動作するアプリケーションに用いられる送信側
アプリケーションと受信側アプリケーション間のノード
だけである。このように、ネットワークの一部だけデー
タロスが発生しないようにアプリケーションを動作させ
る場合には、ネットワークの全体を変更する必要がな
い。更に、ある１つの送信装置は、上記に説明した一組
の関数「ｆ１（）」，「ｆ２（）」，「ｆ３（）」，
「ＲＵＬＥ（）」を用いて、受信装置と接続することが
できる。そして、上記送信装置は、別の一組の関数「ｆ
１’（）」，「ｆ２’（）」，「ｆ３’（）」，「ＲＵ
ＬＥ’（）」を用いて、上記受信装置とは別の受信装置
と接続することができる。例えば、ある送信装置がデー
タロスの発生を避けるレートベース方式を用いて、一つ
の受信装置にデータを送信することができる。また、上
記送信装置が同じ時間帯に、データロスの発生を避ける
クレジットベース方式を用いて上記と同じ受信装置に別
のデータを送信することができる。別の例では、上記送
信装置から送信されるデータは、クレジットベース方式
とレートベース方式を結合して用いることにより、この
発明におけるシステムを経由して受信装置へ送信され
る。上記クレジットベース方式とレートベース方式を結
合したシステムは、ルート調整をハイブリッド形式で行
いデータロスのない通信を達成する。

【００５７】以上のように、この発明のシステムは、単
にそれぞれの送信装置と受信装置における機能を切り替
えることによって及び、ルールを替えることによって速
急に構築することができる。このことは、現在存在する
システムを拡張することを可能にしている。そして、バ
ーストデータトラヒックの取り扱いをさらに柔軟にする
新たなシステムを提供することを可能にしている。

【００５８】

【発明の効果】第１の発明では、クレジットを基にデー
タを受信する受信側の能力に基づいて送信側がデータ送
信速度を調整する。これにより、データ輻輳により発生
するデータロスを防ぐことができる効果がある。

【００５９】また、第２の発明では、送信速度の設定
は、送信速度設定機能によって行われる。また、クレジ
ットの発生は、クレジット制御機能により制御される。
このため、機能に用いる引数に設定する値を変更すれ
ば、機能より渡される値はその都度異なる値が返され
る。従って、引数に設定する値がネットワークの輻輳状
態を反映した値であれば、送信速度の値とクレジットの
発生はネットワークの輻輳状態を反映することができる
効果がある。

【００６０】また、第３の発明では、送信するデータに
対して、クレジットに基づいて算出した最大送信速度を
超える送信速度を設定することがない。このため、デー
タの送信速度を変更することにより、ネットワークが輻
輳することはなく、逆にネットワークの輻輳を解消する
効果がある。

【００６１】また、第４の発明では、上記機能はレート
ベースシステムに基づいた機能であるとしている。この
ため、この発明におけるトラヒック制御システムを構築
するに当たり、送信手段と受信手段にレートベースシス
テムのアーキテクチャーを用いることができる効果があ
る。

【００６２】また、第５の発明では、送信手段と受信手
段はクレジットベースシステムの機能を備えている。こ
のため、この発明におけるトラヒック制御システムを構
築するに当たり、送信手段と受信手段にクレジットベー
スシステムのアーキテクチャーを用いることができる効
果がある。

【００６３】また、第６の発明では、送信手段は複数の
送信速度設定機能からひとつの機能を選択する。また、
受信手段も複数のクレジット制御機能からひとつの機能
を選択する。このことは、この発明におけるトラヒック
制御システムを性能の良いものとし、柔軟性のあるシス
テムにする効果がある。

【００６４】また、第７の発明では、この発明における
トラヒック制御システムを構築するに当たり、レートベ
ースシステムのアーキテクチャーとクレジットベースシ
ステムのアーキテクチャーを同時に用いることができる
効果がある。

【００６５】また、第８の発明では、受信手段から送信
手段に対して、中間ノードも含めたデータの受信能力を
示すクレジットを返送する。そして、送信手段は上記ク
レジットに基づいてデータの送信速度を設定する。これ
により、ネットワーク内の輻輳により発生するデータロ
スを防ぐことができる効果がある。

【００６６】また、第９の発明では、送信速度調整手段
をクレジットマネージャとＡＣＲジェネレータとレート
コントローラの３つより構成した。このため、受信手段
からのクレジットの受信と、セルの入力と、セルの送信
を同時に行うことができ、ネットワーク内の輻輳状態を
送信速度に対して直ちに反映できる効果がある。

【００６７】また、第１０の発明では、レートコントロ
ーラがセルの送信をクレジットマネージャに通知する。
そして、クレジットマネージャはクレジットの値を減少
してＡＣＲジェネレータにクレジットを送信する。この
ため、ＡＣＲジェネレータは生成するセルレート信号に
セルが送信されたことを反映できる効果がある。

【００６８】また、第１１の発明では、ＡＣＲジェネレ
ータはレートコントローラからのセル出力信号に基づい
てセルレート信号を生成できる効果がある。

【００６９】また、第１２の発明では、ＡＣＲジェネレ
ータはレートコントローラからのエンプティ信号を受信
して、送信待ちセルがなにもない状態を反映してセルレ
ート信号を生成できる効果がある。

【００７０】さらに、第１３の発明では、ＡＣＲジェネ
レータがセル出力信号或いはセルエンプティ信号に基づ
いてセルレート信号を生成する。このため、セルの送信
速度は最新のネットワークの輻輳状態を反映して調整さ
れる効果がある。

【図面の簡単な説明】

【図１】 この発明におけるネットワーク構成を示す図
である。

【図２】 図１における送信装置を示す図である。

【図３】 図１における受信装置を示す図である。

【符号の説明】

１０ ネットワーク、１２ 送信装置、１４ 受信装
置、１６ ユーザネットワークインタフェース、１８
ライン、２０ クレジットアップデートセル（ＣＵセ
ル）、２２ ライン、２４ クレジットマネージャ（Ｃ
Ｍ）、２６ ライン、２８ アロード・セル・レートジ
ェネレータ（ＡＣＲ＿Ｇ）、３０ ライン、３２ レー
トコントローラ（ＲＣ）、３４ セル、３６ 入線、４
０ ライン、４２ ライン、５０ インカミング・セル
・アカウンタント（ＩＣＡ）、５２バッファ、５４ 到
着セル、５６ 発信セル、５８ ライン、６０ クレジ
ットアップデートセルジェネレータ（ＣＵ＿Ｇ）。

Claims (13)

【特許請求の範囲】
1. 【請求項１】 デジタル通信ネットワークにおけるデー
   タロスの発生を防ぐトラヒック制御システムにおいて、
   （ａ）上記ネットワーク上にデータを送信する送信手段
   と、（ｂ）上記ネットワーク上に複数存在し、上記送信
   手段より送信されたデータを仲介する中間ノードと、
   （ｃ）上記送信手段より送信されたデータを、上記中間
   ノードを仲介して受信する受信手段とを備え、 上記受信手段は、上記受信手段のデータ受信能力に応じ
   てクレジットを発生するクレジット生成手段を備え、 上記送信手段は、上記クレジット生成手段が発生したク
   レジットに基づいて、送信手段が送信するデータの送信
   速度を調整する速度調整手段を備えたことを特徴とする
   トラヒック制御システム。
2. 【請求項２】 上記送信手段は、送信するデータに対し
   て上記速度調整手段により調整される送信速度を設定す
   る複数の送信速度設定機能を備え、上記受信手段は、上
   記クレジット生成手段によるクレジットの発生を制御す
   るクレジット制御機能を備えたことを特徴とする請求項
   １記載のトラヒック制御システム。
3. 【請求項３】 上記送信手段と上記受信手段の機能は、
   上記クレジットにもとづいて最大送信速度を算出し、上
   記最大送信速度より小さい値を、送信するデータに対し
   て設定することを特徴とする請求項２記載のトラヒック
   制御システム。
4. 【請求項４】 上記送信手段と上記受信手段の機能は、
   レートベースシステムの機能であることを特徴とする請
   求項２記載のトラヒック制御システム。
5. 【請求項５】 上記送信手段と上記受信手段は、さら
   に、クレジットベースシステムの機能を備え、上記クレ
   ジットベースシステムの機能に従い、上記ネットワーク
   のデータ伝送を制御するデータ制御手段を備えたことを
   特徴とする請求項１記載のトラヒック制御システム。
6. 【請求項６】 上記送信手段は、上記複数の送信速度設
   定機能の中から１つを選択する送信速度選択手段を備
   え、上記受信手段は、複数のクレジット制御機能を備
   え、上記複数のクレジット制御機能の中から１つを選択
   するクレジット選択手段を備えたことを特徴とする請求
   項２記載のトラヒック制御システム。
7. 【請求項７】 上記送信手段と上記受信手段は、さら
   に、レートベースシステムの機能と共に、クレジットベ
   ースシステムの機能を備え、レートベースシステムの機
   能とクレジットベースシステムの機能を用いてネットワ
   ークのデータ伝送を制御するデータ制御手段を備えたこ
   とを特徴とする請求項６記載のトラヒック制御システ
   ム。
8. 【請求項８】 上記中間ノードは、各中間ノードのデー
   タの送受信処理能力を示す輻輳状態信号を生成する信号
   生成手段を備え、上記受信手段が、データの送信方向に
   対して上流にあるノードから上記信号生成手段が生成し
   た輻輳状態信号を受信し、上記上流にある中間ノードの
   輻輳状態に基づいて上記クレジット生成手段が生成した
   クレジットの内容を変更することにより、上記送信手段
   から送信するデータの速度をネットワーク全体の輻輳状
   態に基づいて調整することを特徴とする請求項１記載の
   トラヒック制御システム。
9. 【請求項９】 上記速度調整手段は、上記クレジットを
   受信するとともにクレジットを生成するクレジットマネ
   ージャと、上記クレジットマネージャに接続され、セル
   レート信号を与えるアロード・セル・レート（ＡＣＲ）
   ・ジェネレータと、上記ＡＣＲジェネレータと接続さ
   れ、上記セルレート信号と入力されたセルを受信して、
   入力したセルを送信する速度を調整するレートコントロ
   ーラを備えたことを特徴とする請求項１記載のトラヒッ
   ク制御システム。
10. 【請求項１０】 上記レートコントローラは、上記ネッ
    トワークへのセルの送信を示すセル出力信号を生成する
    手段と、送信したセル数によって上記クレジットの発生
    を減少させるため、上記クレジットマネージャに対して
    セル出力信号を送信する手段を備えたことを特徴とする
    請求項９記載のトラヒック制御システム。
11. 【請求項１１】 上記レートコントローラは、さらに、
    上記アロード・セル・レート・ジェネレータに上記セル
    出力信号を送信する手段を備えたことを特徴とする請求
    項１０記載のトラヒック制御システム。
12. 【請求項１２】 上記レートコントローラは、入力デー
    タに対してセル待ちがなにもない状態を反映してエンプ
    ティのセル信号を生成する手段と、上記アロード・セル
    ・レート・ジェネレータに対してエンプティのセル信号
    を送信する手段を備えたことを特徴とする請求項１１記
    載のトラヒック制御システム。
13. 【請求項１３】 上記アロード・セル・レート・ジェネ
    レータは、上記セル出力信号と上記エンプティセル信号
    を入力し、上記セル出力信号と上記エンプティセル信号
    に対応してＡＣＲを調整する手段を備えたことを特徴と
    する請求項１２記載のトラヒック制御システム。