JP3062041B2 - 非同期転送網における輻輳制御方式 - Google Patents
非同期転送網における輻輳制御方式Info
- Publication number
- JP3062041B2 JP3062041B2 JP12996995A JP12996995A JP3062041B2 JP 3062041 B2 JP3062041 B2 JP 3062041B2 JP 12996995 A JP12996995 A JP 12996995A JP 12996995 A JP12996995 A JP 12996995A JP 3062041 B2 JP3062041 B2 JP 3062041B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- control
- congestion
- cells
- control cell
- 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.)
- Expired - Fee Related
Links
Classifications
-
- 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
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- 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/5614—User Network Interface
- H04L2012/5616—Terminal equipment, e.g. codecs, synch.
-
- 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
- H04L2012/5632—Bandwidth allocation
- H04L2012/5635—Backpressure, e.g. for ABR
-
- 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/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
-
- 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【産業上の利用分野】本発明は非同期転送網における輻
輳制御方式に係り、特に送信端末と着信端末間を複数の
ノードを介して接続してバースト状にデータセルを転送
し、ノードの輻輳情報を、送信端末と着信端末の間に送
信される制御セルを用いて伝送する非同期転送網におけ
る輻輳制御方式に関する。
輳制御方式に係り、特に送信端末と着信端末間を複数の
ノードを介して接続してバースト状にデータセルを転送
し、ノードの輻輳情報を、送信端末と着信端末の間に送
信される制御セルを用いて伝送する非同期転送網におけ
る輻輳制御方式に関する。
【０００２】
【従来の技術】従来より、非同期転送モード（ＡＴＭ）
でセルを伝送するＡＴＭ網における輻輳制御方式として
は、レート制御方式が知られている（Nanying Yin等、「O
n Closed-Loop Rate Control for ATM Cell Relay Netw
ork」、IEEE INFOCOM'94、1994年）。これは、ノードが内
部のキュー長を観測し、キュー長が予め設定してある閾
値を越えると、通過するデータセルのヘッダに輻輳ビッ
トをたてて、着信端末へ送信し、輻輳ビットのたったデ
ータセルを受信した着信端末が送信端末へ輻輳を示す制
御セルを送信し、これを受けて送信端末が送信レートを
下げることにより、輻輳を防ぐ方式である。
でセルを伝送するＡＴＭ網における輻輳制御方式として
は、レート制御方式が知られている（Nanying Yin等、「O
n Closed-Loop Rate Control for ATM Cell Relay Netw
ork」、IEEE INFOCOM'94、1994年）。これは、ノードが内
部のキュー長を観測し、キュー長が予め設定してある閾
値を越えると、通過するデータセルのヘッダに輻輳ビッ
トをたてて、着信端末へ送信し、輻輳ビットのたったデ
ータセルを受信した着信端末が送信端末へ輻輳を示す制
御セルを送信し、これを受けて送信端末が送信レートを
下げることにより、輻輳を防ぐ方式である。
【０００３】また、従来の他のＡＴＭ網における輻輳制
御方式としては、セル廃棄を防ぐためにレート制御方式
とバックプレッシャー方式との組み合わせがある（池田
等、「Adaptive Congestion Control Schmemes in ATMLA
Ns」、IEEE INFOCOM'94、1994年）。
御方式としては、セル廃棄を防ぐためにレート制御方式
とバックプレッシャー方式との組み合わせがある（池田
等、「Adaptive Congestion Control Schmemes in ATMLA
Ns」、IEEE INFOCOM'94、1994年）。
【０００４】更に、従来の他のＡＴＭ網における輻輳制
御方式として別のレート制御方式が知られている（「Clo
sed-Loop Rate-Based Traffic Management」、ATM Forum
9月会議、1994年）。この従来方式では、送信端末が定期
的にノードの輻輳情報を有する制御セルをデータセルの
間に挿入して送信する。
御方式として別のレート制御方式が知られている（「Clo
sed-Loop Rate-Based Traffic Management」、ATM Forum
9月会議、1994年）。この従来方式では、送信端末が定期
的にノードの輻輳情報を有する制御セルをデータセルの
間に挿入して送信する。
【０００５】
【発明が解決しようとする課題】しかるに、従来のＡＴ
Ｍ網における輻輳制御方式であるレート制御方式は、送
信端末から受信端末へ途中のスイッチの輻輳情報をデー
タセルのヘッダにおいて伝送していたため、網が輻輳し
てくると、輻輳情報自体もなかなか受信端末まで届かな
いという問題がある。
Ｍ網における輻輳制御方式であるレート制御方式は、送
信端末から受信端末へ途中のスイッチの輻輳情報をデー
タセルのヘッダにおいて伝送していたため、網が輻輳し
てくると、輻輳情報自体もなかなか受信端末まで届かな
いという問題がある。
【０００６】また、輻輳情報を制御セルで転送するレー
ト制御方式も知られているが、この従来方式でも、制御
セルは他のデータセルと同じ経路で同じ優先順序で転送
される方式であるため、輻輳通知が遅れ、送信端末のレ
ート低下が間に合わず、キュー長が大きくなってしまう
ため、セル廃棄を防ぐためには非常に大きなバッファが
必要になるという問題がある。
ト制御方式も知られているが、この従来方式でも、制御
セルは他のデータセルと同じ経路で同じ優先順序で転送
される方式であるため、輻輳通知が遅れ、送信端末のレ
ート低下が間に合わず、キュー長が大きくなってしまう
ため、セル廃棄を防ぐためには非常に大きなバッファが
必要になるという問題がある。
【０００７】更に、レートの変更は上記の従来方式で
は、実際にデータ送信を行っているバーチャルチャネル
（ＶＣ）数に無関係に行っていたため、レートが大き過
ぎ、キュー長が急激に増加してしまったり、レートが小
さ過ぎ、リンクの有効利用ができないといったことが起
こることもある。
は、実際にデータ送信を行っているバーチャルチャネル
（ＶＣ）数に無関係に行っていたため、レートが大き過
ぎ、キュー長が急激に増加してしまったり、レートが小
さ過ぎ、リンクの有効利用ができないといったことが起
こることもある。
【０００８】また、バックプレッシャー方式とレート制
御方式とを組み合わせた従来方式では、送信端末から受
信端末までの間で輻輳を検出しても、上記したように輻
輳情報をデータセルのヘッダに載せるために、バックプ
レッシャーがかかると輻輳情報が伝達するのも遅れてし
まうという問題がある。
御方式とを組み合わせた従来方式では、送信端末から受
信端末までの間で輻輳を検出しても、上記したように輻
輳情報をデータセルのヘッダに載せるために、バックプ
レッシャーがかかると輻輳情報が伝達するのも遅れてし
まうという問題がある。
【０００９】本発明は以上の点に鑑みなされたもので、
送信端末に輻輳情報を極力小さな遅延で届くようにし得
る非同期転送網における輻輳制御方式を提供することを
目的とする。
送信端末に輻輳情報を極力小さな遅延で届くようにし得
る非同期転送網における輻輳制御方式を提供することを
目的とする。
【００１０】また、本発明の他の目的は、輻輳によるセ
ル廃棄を防止し得る非同期転送網における輻輳制御方式
を提供することにある。
ル廃棄を防止し得る非同期転送網における輻輳制御方式
を提供することにある。
【００１１】更に、本発明の他の目的は、目標とするレ
ートを予測して過負荷状態の期間をなるべく小さくし得
る非同期転送網における輻輳制御方式を提供することに
ある。
ートを予測して過負荷状態の期間をなるべく小さくし得
る非同期転送網における輻輳制御方式を提供することに
ある。
【００１２】
【課題を解決するための手段】上記の目的を達成するた
め、本発明では、送信端末と着信端末間を複数のノード
を介して接続してバースト状にデータセルを転送し、各
ノードの輻輳情報を前記送信端末と前記着信端末の間で
送受信される制御セルを用いて伝送する非同期転送網に
おける輻輳制御方式において、前記送信端末は、送信す
るデータセルに、送信時のレートと前記複数のノードに
おいてサービス可能なレートとが書き込まれた制御セル
を定期的に挿入して送信する手段と、前記着信端末から
前記複数のノードを介して返送された制御セルを受信
し、該制御セルの送信レート情報に基づいてレートを可
変する手段とを有し、前記複数のノードのそれぞれは、
受信セルが前記データセルか制御セルかを識別するセル
識別部と、前記セル識別部による識別結果に応じて前記
制御セルのみを蓄積する制御セル用バッファと、前記セ
ル識別部による識別結果に応じて前記データセルのみを
蓄積するデータセル用バッファと、所定時間内の到着セ
ル数を計数する計数手段と、到着セルが前記制御セルで
あるときに該制御セルから前記送信レート情報を取り出
してレートの平均を算出する第１の算出手段と、前記計
数手段により計数された前記到着セル数と前記平均レー
トとからバーチャルチャネル数を算出する第２の算出手
段と、前記バーチャルチャネル数とリンク容量とから最
適なレートの予測値を算出する第３の算出手段と、前記
予測値と受信した前記制御セルから取り出した前記送信
レート情報とを比較して小さな方の値を前記送信レート
情報として制御セルに書き込む書き込み手段と前記制御
セル用バッファとデータセル用バッファのそれぞれにセ
ルが蓄積されているときは制御セルを優先して転送する
と共に、前記書き込み手段により送信レート情報が書き
込まれた制御セルを転送する送信制御手段とを有し、前
記着信端末は、受信時の制御セルと同一の送信レート及
び前記複数のノードにおいてサービス可能なレートと書
き込んで前記送信端末へ向けて制御セルを返送する手段
を有するように構成したものである。
め、本発明では、送信端末と着信端末間を複数のノード
を介して接続してバースト状にデータセルを転送し、各
ノードの輻輳情報を前記送信端末と前記着信端末の間で
送受信される制御セルを用いて伝送する非同期転送網に
おける輻輳制御方式において、前記送信端末は、送信す
るデータセルに、送信時のレートと前記複数のノードに
おいてサービス可能なレートとが書き込まれた制御セル
を定期的に挿入して送信する手段と、前記着信端末から
前記複数のノードを介して返送された制御セルを受信
し、該制御セルの送信レート情報に基づいてレートを可
変する手段とを有し、前記複数のノードのそれぞれは、
受信セルが前記データセルか制御セルかを識別するセル
識別部と、前記セル識別部による識別結果に応じて前記
制御セルのみを蓄積する制御セル用バッファと、前記セ
ル識別部による識別結果に応じて前記データセルのみを
蓄積するデータセル用バッファと、所定時間内の到着セ
ル数を計数する計数手段と、到着セルが前記制御セルで
あるときに該制御セルから前記送信レート情報を取り出
してレートの平均を算出する第１の算出手段と、前記計
数手段により計数された前記到着セル数と前記平均レー
トとからバーチャルチャネル数を算出する第２の算出手
段と、前記バーチャルチャネル数とリンク容量とから最
適なレートの予測値を算出する第３の算出手段と、前記
予測値と受信した前記制御セルから取り出した前記送信
レート情報とを比較して小さな方の値を前記送信レート
情報として制御セルに書き込む書き込み手段と前記制御
セル用バッファとデータセル用バッファのそれぞれにセ
ルが蓄積されているときは制御セルを優先して転送する
と共に、前記書き込み手段により送信レート情報が書き
込まれた制御セルを転送する送信制御手段とを有し、前
記着信端末は、受信時の制御セルと同一の送信レート及
び前記複数のノードにおいてサービス可能なレートと書
き込んで前記送信端末へ向けて制御セルを返送する手段
を有するように構成したものである。
【００１３】そして、着信端末は、受信時の制御セルと
同一の送信レート及び前記複数のノードにおいてサービ
ス可能なレートと書き込んで前記送信端末へ向けて制御
セルを返送する手段を有する構成としたものである。
同一の送信レート及び前記複数のノードにおいてサービ
ス可能なレートと書き込んで前記送信端末へ向けて制御
セルを返送する手段を有する構成としたものである。
【００１４】また、書き込み手段は、送信端末方向へ送
信される制御セルにのみ送信レート情報を書き込むこと
が、最新のノードの輻輳状態を送信端末へ通知できるた
め、望ましい。また、バーチャルチャネル数を送信レー
ト情報として送信端末方向へ送信される制御セルに書き
込むこともできる。
信される制御セルにのみ送信レート情報を書き込むこと
が、最新のノードの輻輳状態を送信端末へ通知できるた
め、望ましい。また、バーチャルチャネル数を送信レー
ト情報として送信端末方向へ送信される制御セルに書き
込むこともできる。
【００１５】
【００１６】
【００１７】
【作用】本発明では、複数のノードのそれぞれは、制御
セル用バッファとデータセル用バッファを有し、データ
セル用バッファの蓄積データセル数が第１の閾値以上の
ときに輻輳ありの輻輳情報を制御セル及びデータセルに
書き込んで転送し、また、制御セル用バッファとデータ
セル用バッファのそれぞれにセルが蓄積されているとき
は制御セルを優先して転送するようにしたため、制御セ
ルは輻輳の影響を殆ど受けずに転送される。
セル用バッファとデータセル用バッファを有し、データ
セル用バッファの蓄積データセル数が第１の閾値以上の
ときに輻輳ありの輻輳情報を制御セル及びデータセルに
書き込んで転送し、また、制御セル用バッファとデータ
セル用バッファのそれぞれにセルが蓄積されているとき
は制御セルを優先して転送するようにしたため、制御セ
ルは輻輳の影響を殆ど受けずに転送される。
【００１８】また、本発明では、複数のノードのそれぞ
れが、データセル用バッファの蓄積データセル数が第２
の閾値以上のときに、前段に接続された別のノード又は
端末へ制御信号を送信して次段のノードへの送信を一時
中断させる構成としたため、制御信号による遅延なく前
段のノード又は端末のデータセルに対してバックプレッ
シャーをかけることができる。
れが、データセル用バッファの蓄積データセル数が第２
の閾値以上のときに、前段に接続された別のノード又は
端末へ制御信号を送信して次段のノードへの送信を一時
中断させる構成としたため、制御信号による遅延なく前
段のノード又は端末のデータセルに対してバックプレッ
シャーをかけることができる。
【００１９】更に、本発明では、所定時間内の到着セル
数と制御セルから取り出した送信レート情報とからバー
チャルチャネル数を算出し、更にバーチャルチャネル数
とリンク容量とから最適なレートの予測値を算出し、こ
の予測値と受信した制御セルから取り出した送信レート
情報とを比較して小さな方の値を送信レート情報として
制御セルに書き込んで転送し、送信端末がこの制御セル
の送信レート情報に応じて送信レートを可変するように
したため、ノードの過負荷状態の期間をなるべく小さく
できる。
数と制御セルから取り出した送信レート情報とからバー
チャルチャネル数を算出し、更にバーチャルチャネル数
とリンク容量とから最適なレートの予測値を算出し、こ
の予測値と受信した制御セルから取り出した送信レート
情報とを比較して小さな方の値を送信レート情報として
制御セルに書き込んで転送し、送信端末がこの制御セル
の送信レート情報に応じて送信レートを可変するように
したため、ノードの過負荷状態の期間をなるべく小さく
できる。
【００２０】
【実施例】次に、本発明の実施例について図面と共に説
明する。図１は本発明方式の第１実施例の概略構成図を
示す。同図において、送信端末１と着信端末２の間は複
数（ここでは一例として２つ）のノード１０及び２０を
介して接続されている。送信端末１はデータセルをバー
スト送信し、そのデータセル中に制御セルを挿入して送
信する。ノード１０及び２０には、制御セル用バッファ
１１、２１とデータセル用バッファ１２、２２とが設け
られている。
明する。図１は本発明方式の第１実施例の概略構成図を
示す。同図において、送信端末１と着信端末２の間は複
数（ここでは一例として２つ）のノード１０及び２０を
介して接続されている。送信端末１はデータセルをバー
スト送信し、そのデータセル中に制御セルを挿入して送
信する。ノード１０及び２０には、制御セル用バッファ
１１、２１とデータセル用バッファ１２、２２とが設け
られている。
【００２１】図２は本実施例が対象とするネットワーク
の送信端末１から着信端末２へのセル転送順序の一例を
示す。同図に示すように、データセルがバースト的に転
送され、Ｎデータセル転送毎に制御セルが一つ挿入され
て転送される。これらのデータセル及び制御セルのフォ
ーマットは図３に示される。
の送信端末１から着信端末２へのセル転送順序の一例を
示す。同図に示すように、データセルがバースト的に転
送され、Ｎデータセル転送毎に制御セルが一つ挿入され
て転送される。これらのデータセル及び制御セルのフォ
ーマットは図３に示される。
【００２２】同図において、例えば５３バイトのセルは
５バイトのヘッダ部分を有する。このヘッダ部分は、４
ビットのセル衝突防止用の一般的フロー制御（ＧＦ
Ｃ）、バーチャルパス（ＶＰ）を区別するための８ビッ
トの仮想パス識別子（ＶＰＩ）、バーチャルチャネル
（ＶＣ）を区別するための１６ビットの仮想チャネル識
別子（ＶＣＩ）、３ビットのペイロードタイプ表示（Ｐ
Ｔ）、１ビットのセル損失優先表示（ＣＬＰ）及びヘッ
ダ部分の誤り検出とセル同期のための８ビットのヘッダ
誤り制御（ＨＥＣ）よりなる。
５バイトのヘッダ部分を有する。このヘッダ部分は、４
ビットのセル衝突防止用の一般的フロー制御（ＧＦ
Ｃ）、バーチャルパス（ＶＰ）を区別するための８ビッ
トの仮想パス識別子（ＶＰＩ）、バーチャルチャネル
（ＶＣ）を区別するための１６ビットの仮想チャネル識
別子（ＶＣＩ）、３ビットのペイロードタイプ表示（Ｐ
Ｔ）、１ビットのセル損失優先表示（ＣＬＰ）及びヘッ
ダ部分の誤り検出とセル同期のための８ビットのヘッダ
誤り制御（ＨＥＣ）よりなる。
【００２３】ここでは、４８オクテットのセルペイロー
ド（Ｃｅｌｌ Ｐａｙｌｏａｄ）に含まれる内容がユー
ザ情報か制御情報かを識別するために用いる３ビットの
ＰＴフィールドが「０００」であるときには、このセル
がユーザ情報セルで、輻輳なし、ＳＤＵ（サービス・デ
ータ・ユニット）タイプ＝０であることを示しており、
「００１」であるときには、このセルがユーザ情報セル
で、輻輳なし、ＳＤＵタイプ＝１であることを示してお
り、「０１０」であるときには、このセルがユーザ情報
セルで、輻輳中、ＳＤＵタイプ＝０であることを示して
おり、「０１１」であるときには、このセルがユーザ情
報セルで、輻輳中、ＳＤＵタイプ＝１であることを示し
ている。
ド（Ｃｅｌｌ Ｐａｙｌｏａｄ）に含まれる内容がユー
ザ情報か制御情報かを識別するために用いる３ビットの
ＰＴフィールドが「０００」であるときには、このセル
がユーザ情報セルで、輻輳なし、ＳＤＵ（サービス・デ
ータ・ユニット）タイプ＝０であることを示しており、
「００１」であるときには、このセルがユーザ情報セル
で、輻輳なし、ＳＤＵタイプ＝１であることを示してお
り、「０１０」であるときには、このセルがユーザ情報
セルで、輻輳中、ＳＤＵタイプ＝０であることを示して
おり、「０１１」であるときには、このセルがユーザ情
報セルで、輻輳中、ＳＤＵタイプ＝１であることを示し
ている。
【００２４】また、３ビットのＰＴフィールドが「１０
０」であるときには、このセルがバーチャルチャネル
（ＶＣ：仮想チャネル）用ＯＡＭ（保守運用）セル（セ
グメント対応）、「１０１」であるときには、このセル
がＶＣ用ＯＡＭセル（エンド−エンド対応）であり、
「１１０」であるときには、このセルがリソース管理セ
ル（ＲＭセル）、「１１１」が予備である。すなわち、
制御セルは上記ＰＴフィールドが「１１０」のセルであ
る。
０」であるときには、このセルがバーチャルチャネル
（ＶＣ：仮想チャネル）用ＯＡＭ（保守運用）セル（セ
グメント対応）、「１０１」であるときには、このセル
がＶＣ用ＯＡＭセル（エンド−エンド対応）であり、
「１１０」であるときには、このセルがリソース管理セ
ル（ＲＭセル）、「１１１」が予備である。すなわち、
制御セルは上記ＰＴフィールドが「１１０」のセルであ
る。
【００２５】上記のノード１０は図４のブロック図に示
す如き構成とされている。同図に示すように、ノード１
０は、入力セルが制御セルかデータセルかを識別するた
めのセル識別部１３、制御セル用バッファ１１、データ
セル用バッファ１２、データセルバッファ１２の蓄積デ
ータセル量から輻輳状態を検出する輻輳状態検出部１４
と、輻輳状態のときに輻輳情報を制御セルに書き込む輻
輳情報書き込み部１５と、送信制御部１６と送信部１７
とからなる。なお、ノード２０もノード１０と同一構成
である。
す如き構成とされている。同図に示すように、ノード１
０は、入力セルが制御セルかデータセルかを識別するた
めのセル識別部１３、制御セル用バッファ１１、データ
セル用バッファ１２、データセルバッファ１２の蓄積デ
ータセル量から輻輳状態を検出する輻輳状態検出部１４
と、輻輳状態のときに輻輳情報を制御セルに書き込む輻
輳情報書き込み部１５と、送信制御部１６と送信部１７
とからなる。なお、ノード２０もノード１０と同一構成
である。
【００２６】次に、図１乃至図４と共に本実施例の動作
について説明する。まず、送信端末１から図２に示すよ
うに制御セル２０１を最初に送信する。ただし、この制
御セル２０１中の輻輳情報の初期値は「輻輳なし」を示
している。ノード１０はこの制御セル２０１を受信し、
図４に示したセル識別部１３は受信ノードのＰＴフィー
ルドの値が「１１０」か否か検出し、受信セル２０１の
ＰＴフィールドの値が「１１０」であるので、制御セル
であると検出して制御セル用バッファ１１へ転送して書
き込む。
について説明する。まず、送信端末１から図２に示すよ
うに制御セル２０１を最初に送信する。ただし、この制
御セル２０１中の輻輳情報の初期値は「輻輳なし」を示
している。ノード１０はこの制御セル２０１を受信し、
図４に示したセル識別部１３は受信ノードのＰＴフィー
ルドの値が「１１０」か否か検出し、受信セル２０１の
ＰＴフィールドの値が「１１０」であるので、制御セル
であると検出して制御セル用バッファ１１へ転送して書
き込む。
【００２７】送信端末１は次にデータセル２０２をノー
ド１０へ送信する。ノード１０はこのデータセル２０２
を受信し、図４に示したセル識別部１３は受信ノードの
ＰＴフィールドの値が「１１０」か否か検出し、受信セ
ル２０２のＰＴフィールドの値が「１１０」でないの
で、データセルであると検出してデータセル用バッファ
１２へ転送して書き込む。以下、上記と同様の動作が繰
り返される。
ド１０へ送信する。ノード１０はこのデータセル２０２
を受信し、図４に示したセル識別部１３は受信ノードの
ＰＴフィールドの値が「１１０」か否か検出し、受信セ
ル２０２のＰＴフィールドの値が「１１０」でないの
で、データセルであると検出してデータセル用バッファ
１２へ転送して書き込む。以下、上記と同様の動作が繰
り返される。
【００２８】次段ノード２０へのセル転送は、バッファ
１１とバッファ１２の両方にセルがある場合は、制御セ
ル用バッファ１１からの送信を優先する。ここで、制御
セル２０１を転送する際に、データセル用バッファ１２
内の蓄積データセル数（キュー長）が閾値１２−１以上
であったとすると、図４に示したノード１０内の輻輳状
態検出部１４が輻輳していると判断し、制御セル用バッ
ファ１１から読み出された制御セル２０１の輻輳情報を
輻輳状態書き込み部１５により「輻輳あり」の値に書き
込みさせ（制御セル２０１の図３のセルペイロード内の
ＣＩビットを所定値とする）、送信部１７より送信制御
部１６の制御の下に送信させる。
１１とバッファ１２の両方にセルがある場合は、制御セ
ル用バッファ１１からの送信を優先する。ここで、制御
セル２０１を転送する際に、データセル用バッファ１２
内の蓄積データセル数（キュー長）が閾値１２−１以上
であったとすると、図４に示したノード１０内の輻輳状
態検出部１４が輻輳していると判断し、制御セル用バッ
ファ１１から読み出された制御セル２０１の輻輳情報を
輻輳状態書き込み部１５により「輻輳あり」の値に書き
込みさせ（制御セル２０１の図３のセルペイロード内の
ＣＩビットを所定値とする）、送信部１７より送信制御
部１６の制御の下に送信させる。
【００２９】また、続くデータセル２０２を転送する際
に輻輳している場合は、データセル用バッファ１２から
読み出されたデータセル２０２のヘッダのＰＴフィール
ドを輻輳状態書き込み部１５により「輻輳あり」の値に
書き込みさせ、送信部１７より送信制御部１６の制御の
下に送信させる。ノード２０でも同様の処理を行う。
に輻輳している場合は、データセル用バッファ１２から
読み出されたデータセル２０２のヘッダのＰＴフィール
ドを輻輳状態書き込み部１５により「輻輳あり」の値に
書き込みさせ、送信部１７より送信制御部１６の制御の
下に送信させる。ノード２０でも同様の処理を行う。
【００３０】着信端末２は制御セル２０１を受信する
と、送信端末１宛の制御セルを発生し、送信端末１へ向
けて送信する。この送信制御セルにも制御セル２０１と
同様に、輻輳情報として「輻輳あり」が書き込まれる。
と、送信端末１宛の制御セルを発生し、送信端末１へ向
けて送信する。この送信制御セルにも制御セル２０１と
同様に、輻輳情報として「輻輳あり」が書き込まれる。
【００３１】この送信制御セルを受信した送信端末１
は、制御セルの輻輳情報を監視しており、その輻輳情報
が「輻輳あり」の値であることを検出するとレートを下
げ、「輻輳なし」の値であることを検出するとレートを
上げる。
は、制御セルの輻輳情報を監視しており、その輻輳情報
が「輻輳あり」の値であることを検出するとレートを下
げ、「輻輳なし」の値であることを検出するとレートを
上げる。
【００３２】このように、本実施例によれば、各ノード
１０、２０において制御セル用バッファとデータセル用
バッファを別々に設けて、両バッファにセルが蓄積され
ている場合は、輻輳情報を有する制御セルを優先的に送
信するようにしているため、各ノード１０、２０で輻輳
発生によりキュー長が増加しても、制御セルは輻輳の影
響を殆ど受けずに送信端末１まで転送されるので、輻輳
情報が送信端末１に届くまでの遅延をできるだけ少なく
でき、輻輳通知の遅れが原因であるキュー長の急激な増
加を防ぐことができる。
１０、２０において制御セル用バッファとデータセル用
バッファを別々に設けて、両バッファにセルが蓄積され
ている場合は、輻輳情報を有する制御セルを優先的に送
信するようにしているため、各ノード１０、２０で輻輳
発生によりキュー長が増加しても、制御セルは輻輳の影
響を殆ど受けずに送信端末１まで転送されるので、輻輳
情報が送信端末１に届くまでの遅延をできるだけ少なく
でき、輻輳通知の遅れが原因であるキュー長の急激な増
加を防ぐことができる。
【００３３】次に、本発明の第２実施例について説明す
る。図５は本発明の第２実施例の概略構成図を示す。同
図中、図１と同一構成部分には同一符号を付し、その説
明を省略する。前記第１実施例では、各ノード１０、２
０において輻輳状態を検出すると、通過するデータセル
及び制御セルに輻輳情報を書き込むだけであったが、本
実施例は各ノード３０及び４０が輻輳の度合いによって
は、前段に接続されているノード又は端末へバックプレ
ッシャー信号を送信し、前段からの送信を一時中断する
ようにしたものである。
る。図５は本発明の第２実施例の概略構成図を示す。同
図中、図１と同一構成部分には同一符号を付し、その説
明を省略する。前記第１実施例では、各ノード１０、２
０において輻輳状態を検出すると、通過するデータセル
及び制御セルに輻輳情報を書き込むだけであったが、本
実施例は各ノード３０及び４０が輻輳の度合いによって
は、前段に接続されているノード又は端末へバックプレ
ッシャー信号を送信し、前段からの送信を一時中断する
ようにしたものである。
【００３４】すなわち、ノード３０は図６のブロック図
に示す構成とされている（ノード４０も同様）。同図
中、図４と同一構成部分には同一符号を付し、その説明
を省略する。図６において、ノード３０は第１実施例の
ノード１０及び２０に比し、バックプレッシャー制御部
１８が更に設けられている点に特徴がある。
に示す構成とされている（ノード４０も同様）。同図
中、図４と同一構成部分には同一符号を付し、その説明
を省略する。図６において、ノード３０は第１実施例の
ノード１０及び２０に比し、バックプレッシャー制御部
１８が更に設けられている点に特徴がある。
【００３５】次段ノード４０へのセル転送は、バッファ
１１とバッファ１２の両方にセルがある場合は、制御セ
ル用バッファ１１からの送信を優先する点、及び制御セ
ルあるいはデータセルを転送する際に、データセル用バ
ッファ１２内の蓄積データセル数（キュー長）が閾値１
２−１以上であったときに、輻輳状態検出部１４が輻輳
していると判断し、制御セルあるいはデータセルの輻輳
情報を輻輳状態書き込み部１５により「輻輳あり」の値
に書き込みさせ、送信部１７より送信制御部１６の制御
の下に送信させる点は第１実施例と同様である。
１１とバッファ１２の両方にセルがある場合は、制御セ
ル用バッファ１１からの送信を優先する点、及び制御セ
ルあるいはデータセルを転送する際に、データセル用バ
ッファ１２内の蓄積データセル数（キュー長）が閾値１
２−１以上であったときに、輻輳状態検出部１４が輻輳
していると判断し、制御セルあるいはデータセルの輻輳
情報を輻輳状態書き込み部１５により「輻輳あり」の値
に書き込みさせ、送信部１７より送信制御部１６の制御
の下に送信させる点は第１実施例と同様である。
【００３６】更に、本実施例では、ノード３０の輻輳状
態検出部１４はデータセル用バッファ１２内の蓄積デー
タセル数（キュー長）が閾値１２−２（これは閾値１２
−１より大）以上であったときに、バックプレッシャー
制御部１８によりバックプレッシャー信号を発生させて
送信端末１へ送信させる。これを受けて送信端末１は送
信を一時中断する。また、輻輳状態検出部１４はデータ
セル用バッファ１２内の蓄積データセル数（キュー長）
が閾値１２−２未満となると、バックプレッシャー制御
部１８によるバックプレッシャー信号の発生を停止さ
せ、これにより、送信端末１がセルの送信を再開する。
態検出部１４はデータセル用バッファ１２内の蓄積デー
タセル数（キュー長）が閾値１２−２（これは閾値１２
−１より大）以上であったときに、バックプレッシャー
制御部１８によりバックプレッシャー信号を発生させて
送信端末１へ送信させる。これを受けて送信端末１は送
信を一時中断する。また、輻輳状態検出部１４はデータ
セル用バッファ１２内の蓄積データセル数（キュー長）
が閾値１２−２未満となると、バックプレッシャー制御
部１８によるバックプレッシャー信号の発生を停止さ
せ、これにより、送信端末１がセルの送信を再開する。
【００３７】ノード３０と同様の構成のノード４０は、
そのデータセル用バッファ内の蓄積データセル数（キュ
ー長）が閾値１２−２以上であったときに、バックプレ
ッシャー制御部によりバックプレッシャー信号を発生さ
せて、ノード３０へ送信する。ノード３０の送信制御部
１６はバックプレッシャー信号を受信すると送信部１７
の送信動作を停止させ、バックプレッシャー信号が消失
すると送信動作の停止を解除する。
そのデータセル用バッファ内の蓄積データセル数（キュ
ー長）が閾値１２−２以上であったときに、バックプレ
ッシャー制御部によりバックプレッシャー信号を発生さ
せて、ノード３０へ送信する。ノード３０の送信制御部
１６はバックプレッシャー信号を受信すると送信部１７
の送信動作を停止させ、バックプレッシャー信号が消失
すると送信動作の停止を解除する。
【００３８】本実施例によれば、制御セルではなく後段
からのバックプレッシャーがデータセル用のバッファだ
けに働くようにしているため、バックプレッシャーによ
る輻輳通知の遅れがなく、また、データセルに対しては
バックプレッシャーが働くために、セル廃棄が起こらな
い輻輳制御方式を実現できる。
からのバックプレッシャーがデータセル用のバッファだ
けに働くようにしているため、バックプレッシャーによ
る輻輳通知の遅れがなく、また、データセルに対しては
バックプレッシャーが働くために、セル廃棄が起こらな
い輻輳制御方式を実現できる。
【００３９】次に、本発明方式の第３実施例について説
明する。図７は本発明方式の第３実施例の処理説明用フ
ローチャートを示す。前記の第１及び第２実施例では、
ノードにおいて、輻輳検出をデータセル用バッファ内の
蓄積セル数（キュー長）によって行う方法であったが、
本実施例はノードにおいてバースト送信を行っているＶ
Ｃのレートが公平になるように計算する方法を示す。
明する。図７は本発明方式の第３実施例の処理説明用フ
ローチャートを示す。前記の第１及び第２実施例では、
ノードにおいて、輻輳検出をデータセル用バッファ内の
蓄積セル数（キュー長）によって行う方法であったが、
本実施例はノードにおいてバースト送信を行っているＶ
Ｃのレートが公平になるように計算する方法を示す。
【００４０】図８は本発明の第３実施例で送受信される
制御セルのフォーマットの一例を示す。同図において、
制御セルのペイロード４８オクテットには、送信端末に
おけるレート（ＡＣＲ）と、ノードにおいてサービス可
能なレート（Ｅｘｐｌｉｃｉｔ Ｒａｔｅ：ＥＲ）が送
信端末や着信端末で書き込まれる。
制御セルのフォーマットの一例を示す。同図において、
制御セルのペイロード４８オクテットには、送信端末に
おけるレート（ＡＣＲ）と、ノードにおいてサービス可
能なレート（Ｅｘｐｌｉｃｉｔ Ｒａｔｅ：ＥＲ）が送
信端末や着信端末で書き込まれる。
【００４１】本実施例の概略構成は図１に示した第１実
施例と同様で、各ノード１０及び２０も第１実施例と同
様の構成であるが、更に後述するように 所定時間内の
到着セル数を計数する計数手段と、到着セルが制御セル
であるときに制御セルから送信レート情報を取り出して
レートの平均を算出する第１の算出手段と、計数手段に
より計数された到着セル数と平均レートとからアクティ
ブなＶＣ数を算出する第２の算出手段と、ＶＣ数とリン
ク容量とから最適なレートの予測値を算出する第３の算
出手段と、予測値と受信した制御セルから取り出した送
信レート情報とを比較して小さな方の値を送信レート情
報として制御セルに書き込む書き込み手段と制御セル用
バッファとデータセル用バッファのそれぞれにセルが蓄
積されているときは制御セルを優先して転送すると共
に、書き込み手段により送信レート情報が書き込まれた
制御セルを転送する送信制御手段とを有する。
施例と同様で、各ノード１０及び２０も第１実施例と同
様の構成であるが、更に後述するように 所定時間内の
到着セル数を計数する計数手段と、到着セルが制御セル
であるときに制御セルから送信レート情報を取り出して
レートの平均を算出する第１の算出手段と、計数手段に
より計数された到着セル数と平均レートとからアクティ
ブなＶＣ数を算出する第２の算出手段と、ＶＣ数とリン
ク容量とから最適なレートの予測値を算出する第３の算
出手段と、予測値と受信した制御セルから取り出した送
信レート情報とを比較して小さな方の値を送信レート情
報として制御セルに書き込む書き込み手段と制御セル用
バッファとデータセル用バッファのそれぞれにセルが蓄
積されているときは制御セルを優先して転送すると共
に、書き込み手段により送信レート情報が書き込まれた
制御セルを転送する送信制御手段とを有する。
【００４２】次に、本実施例の動作について説明する。
送信端末は第１実施例と同様に図２に示すようにＮデー
タセルに１セルの割合で定期的にデータセルに挿入して
制御セルを送信すると共に、この制御セルにはペイロー
ド４８オクテットに、送信端末におけるレートがＡＣＲ
フィールドに書き込まれ、各ノードにおいてサービス可
能なレートがＥＲフィールドに書き込まれている。
送信端末は第１実施例と同様に図２に示すようにＮデー
タセルに１セルの割合で定期的にデータセルに挿入して
制御セルを送信すると共に、この制御セルにはペイロー
ド４８オクテットに、送信端末におけるレートがＡＣＲ
フィールドに書き込まれ、各ノードにおいてサービス可
能なレートがＥＲフィールドに書き込まれている。
【００４３】ここで、送信端末１が上記の図８の制御セ
ルのＡＣＲフィールドにレートとして２０，０００セル
／ｓ、ＥＲフィールドにサービス可能なレートとして２
００，０００セル／ｓを書き込み、制御セルを送信した
ものとする。
ルのＡＣＲフィールドにレートとして２０，０００セル
／ｓ、ＥＲフィールドにサービス可能なレートとして２
００，０００セル／ｓを書き込み、制御セルを送信した
ものとする。
【００４４】すると、ノード１０はこの制御セルを受信
して図７に示すフローチャートに従った動作を行う。ま
ず、セルが到着すると（ステップ６１）、セル数カウン
タを”１”だけ増加させ（ステップ６２）、到着セルが
制御セル（ＲＭセル）であるときにはＲＭセル数カウン
タも”１”だけ増加させる（ステップ６３、６４）。こ
こで、上記の制御セルが到着する直前では、ノード１０
の上記セル数カウンタの値は”２０，０００”、ＲＭセ
ル数カウンタの値は”６２５”であり、また、ＡＣＲの
総和が１．２５×１０7 セル／ｓの状態であるとする。
従って、上記のＲＭセルの到着により、セル数カウンタ
の値が”２０，００１”、ＲＭ数カウンタの値が”６２
６”となる。
して図７に示すフローチャートに従った動作を行う。ま
ず、セルが到着すると（ステップ６１）、セル数カウン
タを”１”だけ増加させ（ステップ６２）、到着セルが
制御セル（ＲＭセル）であるときにはＲＭセル数カウン
タも”１”だけ増加させる（ステップ６３、６４）。こ
こで、上記の制御セルが到着する直前では、ノード１０
の上記セル数カウンタの値は”２０，０００”、ＲＭセ
ル数カウンタの値は”６２５”であり、また、ＡＣＲの
総和が１．２５×１０7 セル／ｓの状態であるとする。
従って、上記のＲＭセルの到着により、セル数カウンタ
の値が”２０，００１”、ＲＭ数カウンタの値が”６２
６”となる。
【００４５】続いて、ノード１０はＡＣＲの総和に制御
セルのＡＣＲフィールドの値２０，０００を加算して、
ＡＣＲの総和として”１．２５２×１０7 ”の更新値を
得る。ここで、計測時間がタイマ値Ｔ（＝１／４）秒経
過していないときには処理を一旦終了し（ステップ６
７）、タイマ値Ｔ秒経過した時には以下のようにしてア
クティブＶＣ数の計算を実行する（ステップ６８）。後
述の係数αは”１．０”であるとする。
セルのＡＣＲフィールドの値２０，０００を加算して、
ＡＣＲの総和として”１．２５２×１０7 ”の更新値を
得る。ここで、計測時間がタイマ値Ｔ（＝１／４）秒経
過していないときには処理を一旦終了し（ステップ６
７）、タイマ値Ｔ秒経過した時には以下のようにしてア
クティブＶＣ数の計算を実行する（ステップ６８）。後
述の係数αは”１．０”であるとする。
【００４６】１．総レート＝セル数／計測時間＝２０，
０００／（１／４）＝８０，０００セル／ｓ ２．ＡＣＲの平均＝ＡＣＲの総和／ＲＭセル数＝１．２
５２×１０7 ／６２６＝２０，０００セル／ｓ ３．ＶＣ数＝α×総レート／ＡＣＲの平均＝１．０×８
０，０００／２０，０００＝４ 以上のように、現在バースト送信を行っているアクティ
ブＶＣ数は”４”と計算される。計算後、計測時間セル
数カウンタ及び制御セルカウンタをリセットし（ステッ
プ６９）、処理を終了する（ステップ７０）。
０００／（１／４）＝８０，０００セル／ｓ ２．ＡＣＲの平均＝ＡＣＲの総和／ＲＭセル数＝１．２
５２×１０7 ／６２６＝２０，０００セル／ｓ ３．ＶＣ数＝α×総レート／ＡＣＲの平均＝１．０×８
０，０００／２０，０００＝４ 以上のように、現在バースト送信を行っているアクティ
ブＶＣ数は”４”と計算される。計算後、計測時間セル
数カウンタ及び制御セルカウンタをリセットし（ステッ
プ６９）、処理を終了する（ステップ７０）。
【００４７】上記の計算処理を終了すると、制御セルは
次のノード２０を通して着信端末２へ転送される。ノー
ド２０でもノード１０と同様の処理を行う。着信端末２
は送信端末１宛ての制御セルを発生し、送信端末１へ向
けて制御セルを送信する。この時、着信端末２は送信す
る制御セルＡＣＲ及びＥＲの各フィールドには、送信端
末から送信された前記制御セルと同じ値、ＡＲ＝２０，
０００、ＥＲ＝２００，０００を書き込む。
次のノード２０を通して着信端末２へ転送される。ノー
ド２０でもノード１０と同様の処理を行う。着信端末２
は送信端末１宛ての制御セルを発生し、送信端末１へ向
けて制御セルを送信する。この時、着信端末２は送信す
る制御セルＡＣＲ及びＥＲの各フィールドには、送信端
末から送信された前記制御セルと同じ値、ＡＲ＝２０，
０００、ＥＲ＝２００，０００を書き込む。
【００４８】ノード２０においてもノード１０と同様
に、ＶＣ数が”４”と計算されたものとする。ネットワ
ークのリンク容量が、３６５，０００セル／ｓであると
すると、ノード２０は各ＶＣが公平に使用できる帯域と
して、（リンク容量）／（ＶＣ数）の演算式に従い９
１，２５０（＝３６５，０００／４）セル／ｓを算出す
る。
に、ＶＣ数が”４”と計算されたものとする。ネットワ
ークのリンク容量が、３６５，０００セル／ｓであると
すると、ノード２０は各ＶＣが公平に使用できる帯域と
して、（リンク容量）／（ＶＣ数）の演算式に従い９
１，２５０（＝３６５，０００／４）セル／ｓを算出す
る。
【００４９】続いて、ノード２０はこの（リンク容量）
／（ＶＣ数）の演算結果と受信した着信端末２からの制
御セルのＥＲフィールドの値を比較し、（リンク容量）
／（ＶＣ数）の演算結果の方が小さければ、この値をＥ
Ｒフィールドに書き込む。ここでは、（リンク容量）／
（ＶＣ数）の演算結果である”９１，２５０”の方が受
信した制御セルのＥＲフィールドの値”２００，００
０”よりも小さいため、この値を送信する制御セルのＥ
Ｒフィールドに書き込み、転送先ノードであるノード１
０へ転送する。ノード１０でも同様の処理を行い、送信
端末１へ制御セルを転送する。
／（ＶＣ数）の演算結果と受信した着信端末２からの制
御セルのＥＲフィールドの値を比較し、（リンク容量）
／（ＶＣ数）の演算結果の方が小さければ、この値をＥ
Ｒフィールドに書き込む。ここでは、（リンク容量）／
（ＶＣ数）の演算結果である”９１，２５０”の方が受
信した制御セルのＥＲフィールドの値”２００，００
０”よりも小さいため、この値を送信する制御セルのＥ
Ｒフィールドに書き込み、転送先ノードであるノード１
０へ転送する。ノード１０でも同様の処理を行い、送信
端末１へ制御セルを転送する。
【００５０】制御セルを受信した送信端末は、受信制御
セルのＥＲフィールドの値と現在のレートとを比較し
て、その比較結果に応じて次のセル送信からの送信レー
トを増減する。このように、本実施例によれば、ある期
間毎にアクティブＶＣ数を求め、それに応じて目標とす
るレートを予測し、その予測結果に基づいて送信レート
を増減するようにしたため、過負荷の状態を非常に小さ
くすることができる。
セルのＥＲフィールドの値と現在のレートとを比較し
て、その比較結果に応じて次のセル送信からの送信レー
トを増減する。このように、本実施例によれば、ある期
間毎にアクティブＶＣ数を求め、それに応じて目標とす
るレートを予測し、その予測結果に基づいて送信レート
を増減するようにしたため、過負荷の状態を非常に小さ
くすることができる。
【００５１】なお、本実施例では、ＶＣ数計算時に使用
する係数αを”１．０”固定として計算したが、αは計
測期間Ｔ毎のＡＣＲの最大値、最小値から求められる変
数とすることも考えられる。また、本実施例では、ＡＣ
Ｒの平均の計算を一定期間Ｔ毎に ＡＣＲの平均＝ＡＣＲの総和／ＲＭセル数 による演算式で算出することとしたが、ＲＭセルを受信
する毎に次式により擬似的な平均値を得るようにしても
よい。
する係数αを”１．０”固定として計算したが、αは計
測期間Ｔ毎のＡＣＲの最大値、最小値から求められる変
数とすることも考えられる。また、本実施例では、ＡＣ
Ｒの平均の計算を一定期間Ｔ毎に ＡＣＲの平均＝ＡＣＲの総和／ＲＭセル数 による演算式で算出することとしたが、ＲＭセルを受信
する毎に次式により擬似的な平均値を得るようにしても
よい。
【００５２】ＡＣＲの平均＝ＡＣＲの平均＋β×（ＡＣ
Ｒ−ＡＣＲの平均） また、本実施例では、リンク容量をＶＣ数で割った値を
制御セルに書き込む例を示したが、制御セルにＶＣ数を
書き込むようにしてもよい。更に、本実施例のノードは
第１実施例と同様の構成として説明したが、輻輳状態検
出部１４及び輻輳情報書き込み部１５は設けなくてもよ
い。また、第３実施例に第２実施例のバックプレッシャ
ーを組み合わせることも可能である。
Ｒ−ＡＣＲの平均） また、本実施例では、リンク容量をＶＣ数で割った値を
制御セルに書き込む例を示したが、制御セルにＶＣ数を
書き込むようにしてもよい。更に、本実施例のノードは
第１実施例と同様の構成として説明したが、輻輳状態検
出部１４及び輻輳情報書き込み部１５は設けなくてもよ
い。また、第３実施例に第２実施例のバックプレッシャ
ーを組み合わせることも可能である。
【００５３】
【発明の効果】以上説明したように、本発明によれば、
複数のノードのそれぞれは、制御セル用バッファとデー
タセル用バッファを有し、データセル用バッファの蓄積
データセル数が第１の閾値以上のときに輻輳ありの輻輳
情報を制御セル及びデータセルに書き込んで転送し、ま
た、制御セル用バッファとデータセル用バッファのそれ
ぞれにセルが蓄積されているときは制御セルを優先して
転送することにより、制御セルが輻輳の影響を殆ど受け
ずに転送されるようにしたため、制御セルのキューイン
グ遅延が極めて小さくなり、輻輳通知の遅れが原因であ
るキュー長の急激な増加を防止することができる。
複数のノードのそれぞれは、制御セル用バッファとデー
タセル用バッファを有し、データセル用バッファの蓄積
データセル数が第１の閾値以上のときに輻輳ありの輻輳
情報を制御セル及びデータセルに書き込んで転送し、ま
た、制御セル用バッファとデータセル用バッファのそれ
ぞれにセルが蓄積されているときは制御セルを優先して
転送することにより、制御セルが輻輳の影響を殆ど受け
ずに転送されるようにしたため、制御セルのキューイン
グ遅延が極めて小さくなり、輻輳通知の遅れが原因であ
るキュー長の急激な増加を防止することができる。
【００５４】また、本発明によれば、複数のノードのそ
れぞれが、データセル用バッファの蓄積データセル数が
第２の閾値以上のときに、前段に接続された別のノード
又は端末へ制御信号を送信して次段のノードへの送信を
一時中断させて、制御信号による遅延なく前段のノード
又は端末のデータセルに対してバックプレッシャーをか
けるようにしたため、データセルにはバックプレッシャ
ーが働きセル廃棄が起こらないようにできる。
れぞれが、データセル用バッファの蓄積データセル数が
第２の閾値以上のときに、前段に接続された別のノード
又は端末へ制御信号を送信して次段のノードへの送信を
一時中断させて、制御信号による遅延なく前段のノード
又は端末のデータセルに対してバックプレッシャーをか
けるようにしたため、データセルにはバックプレッシャ
ーが働きセル廃棄が起こらないようにできる。
【００５５】更に、本発明によれば、所定時間内の到着
セル数と制御セルから取り出した送信レート情報とから
バーチャルチャネル数を算出し、更にバーチャルチャネ
ル数とリンク容量とから最適なレートの予測値を算出
し、この予測値と受信した制御セルから取り出した送信
レート情報とを比較して小さな方の値を送信レート情報
として制御セルに書き込んで転送し、送信端末がこの制
御セルの送信レート情報に応じて送信レートを可変する
ことで、ノードの過負荷状態の期間をなるべく小さくし
たため、バーチャルチャネル間の不公正なく、帯域を有
効利用できる。
セル数と制御セルから取り出した送信レート情報とから
バーチャルチャネル数を算出し、更にバーチャルチャネ
ル数とリンク容量とから最適なレートの予測値を算出
し、この予測値と受信した制御セルから取り出した送信
レート情報とを比較して小さな方の値を送信レート情報
として制御セルに書き込んで転送し、送信端末がこの制
御セルの送信レート情報に応じて送信レートを可変する
ことで、ノードの過負荷状態の期間をなるべく小さくし
たため、バーチャルチャネル間の不公正なく、帯域を有
効利用できる。
【図１】本発明方式の第１実施例の概略構成図である。
【図２】図１のセル転送順序の一例を示す図である。
【図３】セルフォーマットの一例を示す図である。
【図４】図１のノードの一実施例のブロック図である。
【図５】本発明方式の第２実施例の概略構成図である。
【図６】図５のノードの一実施例のブロック図である。
【図７】本発明方式の第３実施例の処理説明用フローチ
ャートである。
ャートである。
【図８】セルフォーマットの他の例を示す図である。
【符号の説明】 １ 送信端末 ２ 着信端末 １０、２０、３０、４０ ノード １１、２１ 制御セル用バッファ １２、２２ データセル用バッファ １３ セル識別部 １４ 輻輳状態検出部 １５ 輻輳情報書き込み部 １６ 送信制御部 １７ 送信部 １８ バックプレッシャー制御部
フロントページの続き (56)参考文献 特開 平８−149134（ＪＰ，Ａ) 特開 平４−269040（ＪＰ，Ａ) 特開 平４−248729（ＪＰ，Ａ) 「電子情報通信学会総合大会講演論文 集（第３分冊），Ｂ−740（1995−３− 10）Ｐ186」 「電子情報通信学会総合大会講演論文 集（第３分冊），Ｂ−748（1995−３− 10）Ｐ194」 「電子情報通信学会技術研究報告，信 学技報Ｖｏｌ．94，Ｎｏ．29，ＩＮ94− 41（1994−５−13），Ｐ15−20」
Claims (6)
- 【請求項１】送信端末と着信端末間を複数のノードを介
して接続してバースト状にデータセルを転送し、各ノー
ドの輻輳情報を前記送信端末と前記着信端末の間で送受
信される制御セルを用いて伝送する非同期転送網におけ
る輻輳制御方式において、 前記送信端末は、送信するデータセルに、送信時のレー
トと前記複数のノードにおいてサービス可能なレートと
が書き込まれた制御セルを定期的に挿入して送信する手
段と、前記着信端末から前記複数のノードを介して返送
された制御セルを受信し、該制御セルの送信レート情報
に基づいてレートを可変する手段とを有し、 前記複数のノードのそれぞれは、受信セルが前記データ
セルか制御セルかを識別するセル識別部と、前記セル識
別部による識別結果に応じて前記制御セルのみを蓄積す
る制御セル用バッファと、前記セル識別部による識別結
果に応じて前記データセルのみを蓄積するデータセル用
バッファと、所定時間内の到着セル数を計数する計数手
段と、到着セルが前記制御セルであるときに該制御セル
から前記送信レート情報を取り出してレートの平均を算
出する第１の算出手段と、前記計数手段により計数され
た前記到着セル数と前記平均レートとからバーチャルチ
ャネル数を算出する第２の算出手段と、前記バーチャル
チャネル数とリンク容量とから最適なレートの予測値を
算出する第３の算出手段と、前記予測値と受信した前記
制御セルから取り出した前記送信レート情報とを比較し
て小さな方の値を前記送信レート情報として制御セルに
書き込む書き込み手段と前記制御セル用バッファとデー
タセル用バッファのそれぞれにセルが蓄積されていると
きは制御セルを優先して転送すると共に、前記書き込み
手段により送信レート情報が書き込まれた制御セルを転
送する送信制御手段とを有し、 前記着信端末は、受信時の制御セルと同一の送信レート
及び前記複数のノードにおいてサービス可能なレートと
書き込んで前記送信端末へ向けて制御セルを返送する手
段を有することを特徴とする非同期転送網における輻輳
制御方式。 - 【請求項２】 前記書き込み手段は、前記送信端末方向
へ送信される制御セルにのみ前記送信レート情報を書き
込むことを特徴とする請求項１記載の非同期転送網にお
ける輻輳制御方式。 - 【請求項３】前記複数のノードのそれぞれは、前記デー
タセル用バッファの蓄積データセル数が第１の閾値以上
のときに輻輳ありの輻輳情報を制御セル及びデータセル
に書き込んで転送する転送手段を有することを特徴とす
る請求項１記載の非同期転送網における輻輳制御方式。 - 【請求項４】前記複数のノードのそれぞれは、前記デー
タセル用バッファの蓄積データセル数が第２の閾値以上
のときに、前段に接続された別のノード又は端末へ送信
中断を示す制御信号を送信する制御信号送信手段を有
し、前記送信端末及び複数のノードのそれぞれは、前記
制御信号を受信したときには次段のノードへの送信を一
時中断する手段を有することを特徴とする請求項１記載
の非同期転送網における輻輳制御方式。 - 【請求項５】前記複数のノードのそれぞれは、前記第３
の算出手段及び前記書き込み手段に代えて、前記第２の
算出手段により算出された前記バーチャルチャネル数を
前記送信レート情報として前記送信端末方向へ送信され
る制御セルにのみ書き込むことを特徴とする請求項１記
載の非同期転送網における輻輳制御方式。 - 【請求項６】前記第１の算出手段は、ノードにおいて受
信した前記制御セルから取り出した前記送信レート情報
の総和を前記所定期間内に到着する前記制御セル数で除
算した値を送信レートの平均として算出し、前記第２の
算出手段は、前記計数手段により計数された前記到着セ
ル数を前記所定期間で除算した値に係数を乗算し、か
つ、前記送信レートの平均を除算した値を、アクティブ
なバーチャルチャネル数として算出することを特徴とす
る請求項１記載の非同期転送網における輻輳制御方式。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12996995A JP3062041B2 (ja) | 1995-05-29 | 1995-05-29 | 非同期転送網における輻輳制御方式 |
| US08/654,674 US5787073A (en) | 1995-05-29 | 1996-05-29 | ATM cell rate control with transmission priority given to control cells for quick response to network congestion |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12996995A JP3062041B2 (ja) | 1995-05-29 | 1995-05-29 | 非同期転送網における輻輳制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08331129A JPH08331129A (ja) | 1996-12-13 |
| JP3062041B2 true JP3062041B2 (ja) | 2000-07-10 |
Family
ID=15022916
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12996995A Expired - Fee Related JP3062041B2 (ja) | 1995-05-29 | 1995-05-29 | 非同期転送網における輻輳制御方式 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5787073A (ja) |
| JP (1) | JP3062041B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7898979B2 (en) | 2003-03-13 | 2011-03-01 | Sony Corporation | Radio ad hoc communication system, terminal, processing method in the terminal, and program causing the terminal to execute the method |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6122253A (en) * | 1995-06-05 | 2000-09-19 | General Data Comm Inc. | ATM network switch with congestion control |
| US6463036B2 (en) * | 1996-01-11 | 2002-10-08 | Hitachi, Ltd. | ATM communication apparatus and method of controlling congestion in a communication network using the ATM communication apparatus |
| JP2930023B2 (ja) * | 1996-07-19 | 1999-08-03 | 日本電気株式会社 | Ａｔｍ網における仮想送信端末／仮想受信端末 |
| JPH10224362A (ja) * | 1997-02-07 | 1998-08-21 | Fujitsu Ltd | セルレート制御装置 |
| US6178174B1 (en) | 1997-08-26 | 2001-01-23 | International Business Machines Corporation | Optimistic, eager rendezvous transmission mode and combined rendezvous modes for message processing systems |
| US6035335A (en) * | 1997-08-26 | 2000-03-07 | International Business Machines Corporation | Optimistic, eager rendezvous transmission system and combined rendezvous system for message processing, and related data structures |
| US6570850B1 (en) * | 1998-04-23 | 2003-05-27 | Giganet, Inc. | System and method for regulating message flow in a digital data network |
| CA2238795A1 (en) * | 1998-05-28 | 1999-11-28 | Newbridge Networks Corporation | Er information acceleration in abr traffic |
| US6636523B1 (en) * | 1999-01-27 | 2003-10-21 | Advanced Micro Devices, Inc. | Flow control using rules queue monitoring in a network switching system |
| US6876664B1 (en) | 2000-04-03 | 2005-04-05 | International Business Machines Corporation | Asynchronous data buffer and a method of use thereof |
| DE60016979T2 (de) * | 2000-06-09 | 2006-04-06 | Nokia Corp. | Verfahren und system zum senden und/oder empfangen von information zwischen netzwerkelementen |
| US7089289B1 (en) | 2000-07-18 | 2006-08-08 | International Business Machines Corporation | Mechanisms for efficient message passing with copy avoidance in a distributed system using advanced network devices |
| US6799200B1 (en) | 2000-07-18 | 2004-09-28 | International Business Machines Corporaiton | Mechanisms for efficient message passing with copy avoidance in a distributed system |
| US6735620B1 (en) | 2000-07-18 | 2004-05-11 | International Business Machines Corporation | Efficient protocol for retransmit logic in reliable zero copy message transport |
| US6965565B1 (en) * | 2001-01-19 | 2005-11-15 | 3Com Corporation | System and method for communicating an event status across a data channel |
| US7068603B2 (en) | 2001-07-06 | 2006-06-27 | Juniper Networks, Inc. | Cross-bar switch |
| EP1430666B1 (en) | 2001-09-27 | 2005-08-31 | Matsushita Electric Industrial Co., Ltd. | Transmission method, sending device and receiving device |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0487235B1 (en) * | 1990-11-21 | 1999-02-03 | AT&T Corp. | Bandwidth and congestion management in accessing broadband ISDN networks |
| JPH04248729A (ja) * | 1991-02-05 | 1992-09-04 | Fujitsu Ltd | Ａｔｍ交換機 |
| US5313454A (en) * | 1992-04-01 | 1994-05-17 | Stratacom, Inc. | Congestion control for cell networks |
| CA2112756C (en) * | 1993-01-06 | 1999-12-14 | Chinatsu Ikeda | Burst band-width reservation method in asynchronous transfer mode (atm) network |
| US5524113A (en) * | 1993-08-30 | 1996-06-04 | Washington University | ATM switch interface |
| US5457687A (en) * | 1993-09-02 | 1995-10-10 | Network Equipment Technologies, Inc. | Method and apparatus for backward explicit congestion notification (BECN) in an ATM network |
| US5515359A (en) * | 1994-08-26 | 1996-05-07 | Mitsubishi Electric Research Laboratories, Inc. | Credit enhanced proportional rate control system |
| US5633859A (en) * | 1994-09-16 | 1997-05-27 | The Ohio State University | Method and apparatus for congestion management in computer networks using explicit rate indication |
| US5594729A (en) * | 1994-09-23 | 1997-01-14 | Lucent Technologies Inc. | System and method for employing single-bit feedback control within a variable bit rate data transmission network |
| JPH08149134A (ja) * | 1994-11-17 | 1996-06-07 | Toshiba Corp | Ａｔｍ交換機 |
| US5546377A (en) * | 1995-10-31 | 1996-08-13 | Digital Equipment Corporation | Efficient distributed method for computing max-min fair rates of a limited resource in ATM networks |
-
1995
- 1995-05-29 JP JP12996995A patent/JP3062041B2/ja not_active Expired - Fee Related
-
1996
- 1996-05-29 US US08/654,674 patent/US5787073A/en not_active Expired - Lifetime
Non-Patent Citations (3)
| Title |
|---|
| 「電子情報通信学会技術研究報告，信学技報Ｖｏｌ．９４，Ｎｏ．２９，ＩＮ９４−４１（１９９４−５−１３），Ｐ１５−２０」 |
| 「電子情報通信学会総合大会講演論文集（第３分冊），Ｂ−７４０（１９９５−３−１０）Ｐ１８６」 |
| 「電子情報通信学会総合大会講演論文集（第３分冊），Ｂ−７４８（１９９５−３−１０）Ｐ１９４」 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7898979B2 (en) | 2003-03-13 | 2011-03-01 | Sony Corporation | Radio ad hoc communication system, terminal, processing method in the terminal, and program causing the terminal to execute the method |
Also Published As
| Publication number | Publication date |
|---|---|
| US5787073A (en) | 1998-07-28 |
| JPH08331129A (ja) | 1996-12-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3062041B2 (ja) | 非同期転送網における輻輳制御方式 | |
| EP0647081B1 (en) | Method and apparatus for controlling congestion in a communication network | |
| JP2982828B2 (ja) | セル・ベース通信ネットワークのためのフロー制御方法及び装置 | |
| US6005843A (en) | Virtual source/virtual destination device of asynchronous transfer mode network | |
| US6671257B1 (en) | Feedback control method and device in ATM switching system | |
| US6259696B1 (en) | ATM switch and congestion control method | |
| JP3525656B2 (ja) | パケット交換機、および輻輳通知方式 | |
| US5940375A (en) | Feedback control apparatus and cell scheduling apparatus for use with cell exchange | |
| CA2249556C (en) | Network node for sharing a common buffer among multiple connections while ensuring minimum bandwidth for each connection | |
| US6570846B1 (en) | Method for monitoring and controlling traffic in real time in an ATM switching node | |
| JPH06169320A (ja) | Ａｔｍセル化装置 | |
| JPH04138743A (ja) | トラヒック監視方式 | |
| JPH09307561A (ja) | トラヒック流量制御を行うａｔｍ交換機および重輻輳／軽輻輳判定装置 | |
| US6298042B1 (en) | Packet switching apparatus adapted to control allowed transmission rate in packet switching network, and method of controlling allowed transmission rate | |
| US6438107B1 (en) | Cell transfer rate control apparatus and method | |
| US6587436B1 (en) | Method and apparatus for allocation of available bandwidth | |
| US6597662B1 (en) | Apparatus and method for optimizing max-min fair rate control in ABR sessions | |
| EP0973304A2 (en) | Apparatus and method for bandwidth management | |
| US5956322A (en) | Phantom flow control method and apparatus | |
| KR100411447B1 (ko) | 티씨피 혼잡 제어 방법 | |
| US6359862B1 (en) | ATM network available bit rate (ABR) explicit rate flow control system | |
| JPH1075254A (ja) | セルレート監視装置 | |
| US20020172202A1 (en) | Apparatus and method for operating a timer of communication system | |
| JP3132395B2 (ja) | Ｕｐｃ装置 | |
| Koyama et al. | An adaptive rate-based congestion control scheme for ATM networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080428 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090428 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100428 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110428 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120428 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120428 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130428 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130428 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140428 Year of fee payment: 14 |
|
| LAPS | Cancellation because of no payment of annual fees |