JPH08331129A - 非同期転送網における輻輳制御方式 - Google Patents
非同期転送網における輻輳制御方式Info
- Publication number
- JPH08331129A JPH08331129A JP12996995A JP12996995A JPH08331129A JP H08331129 A JPH08331129 A JP H08331129A JP 12996995 A JP12996995 A JP 12996995A JP 12996995 A JP12996995 A JP 12996995A JP H08331129 A JPH08331129 A JP H08331129A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- control
- congestion
- cells
- data
- 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
- 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)
Abstract
(57)【要約】
【目的】 本発明は送信端末に輻輳情報を極力小さな遅
延で届くようにし得る非同期転送網における輻輳制御方
式を提供することを目的とする。 【構成】 送信端末１はデータセルをバースト送信し、
そのデータセル中に制御セルを挿入して送信する。ノー
ド１０及び２０には、制御セル用バッファ１１、２１と
データセル用バッファ１２、２２とが設けられている。
ノード１０による次段ノード２０へのセル転送は、バッ
ファ１１とバッファ１２の両方にセルがある場合は、制
御セル用バッファ１１からの送信を優先する。制御セル
を転送する際に、データセル用バッファ１２内の蓄積デ
ータセル数（キュー長）が閾値１２−１以上であったと
すると、制御セル用バッファ１１から読み出された制御
セルの輻輳情報を「輻輳あり」の値に書き込んで送信す
る。ノード２０もノード１０と同様の動作をする。着信
端末２は送信端末２へ制御セルを転送する。
延で届くようにし得る非同期転送網における輻輳制御方
式を提供することを目的とする。 【構成】 送信端末１はデータセルをバースト送信し、
そのデータセル中に制御セルを挿入して送信する。ノー
ド１０及び２０には、制御セル用バッファ１１、２１と
データセル用バッファ１２、２２とが設けられている。
ノード１０による次段ノード２０へのセル転送は、バッ
ファ１１とバッファ１２の両方にセルがある場合は、制
御セル用バッファ１１からの送信を優先する。制御セル
を転送する際に、データセル用バッファ１２内の蓄積デ
ータセル数（キュー長）が閾値１２−１以上であったと
すると、制御セル用バッファ１１から読み出された制御
セルの輻輳情報を「輻輳あり」の値に書き込んで送信す
る。ノード２０もノード１０と同様の動作をする。着信
端末２は送信端末２へ制御セルを転送する。
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 ／６２６＝２０，０００セル／ｓ ３．ＶＣ数＝α×総レート／ＡＣＲの平均＝１．０×８
０，０００／２０，０００＝４ 以上のように、現在バースト送信を行っているアクティ
ブＶＣ数は”４”と計算される。計算後、計測時間セル
数カウンタ及び制御セルカウンタをリセットし（ステッ
プ６９）、処理を終了する（ステップ７０）。
【００４７】上記の計算処理を終了すると、制御セルは
次のノード２０を通して着信端末２へ転送される。ノー
ド２０でもノード１０と同様の処理を行う。着信端末２
は送信端末１宛ての制御セルを発生し、送信端末１へ向
けて制御セルを送信する。この時、着信端末２は送信す
る制御セルＡＣＲ及びＥＲの各フィールドには、送信端
末から送信された前記制御セルと同じ値、ＡＲ＝２０，
０００、ＥＲ＝２００，０００を書き込む。
次のノード２０を通して着信端末２へ転送される。ノー
ド２０でもノード１０と同様の処理を行う。着信端末２
は送信端末１宛ての制御セルを発生し、送信端末１へ向
けて制御セルを送信する。この時、着信端末２は送信す
る制御セルＡＣＲ及びＥＲの各フィールドには、送信端
末から送信された前記制御セルと同じ値、ＡＲ＝２０，
０００、ＥＲ＝２００，０００を書き込む。
【００４８】ノード２０においてもノード１０と同様
に、ＶＣ数が”４”と計算されたものとする。ネットワ
ークのリンク容量が、３６５，０００セル／ｓであると
すると、ノード２０は各ＶＣが公平に使用できる帯域と
して、（リンク容量）／（ＶＣ数）の演算式に従い９
１，２５０（＝３６５，０００／４）セル／ｓを算出す
る。
に、ＶＣ数が”４”と計算されたものとする。ネットワ
ークのリンク容量が、３６５，０００セル／ｓであると
すると、ノード２０は各ＶＣが公平に使用できる帯域と
して、（リンク容量）／（ＶＣ数）の演算式に従い９
１，２５０（＝３６５，０００／４）セル／ｓを算出す
る。
【００４９】続いて、ノード２０はこの（リンク容量）
／（ＶＣ数）の演算結果と受信した着信端末２からの制
御セルのＥＲフィールドの値を比較し、（リンク容量）
／（ＶＣ数）の演算結果の方が小さければ、この値をＥ
Ｒフィールドに書き込む。ここでは、（リンク容量）／
（ＶＣ数）の演算結果である”９１，２５０”の方が受
信した制御セルのＥＲフィールドの値”２００，００
０”よりも小さいため、この値を送信する制御セルのＥ
Ｒフィールドに書き込み、転送先ノードであるノード１
０へ転送する。ノード１０でも同様の処理を行い、送信
端末１へ制御セルを転送する。
／（ＶＣ数）の演算結果と受信した着信端末２からの制
御セルのＥＲフィールドの値を比較し、（リンク容量）
／（ＶＣ数）の演算結果の方が小さければ、この値をＥ
Ｒフィールドに書き込む。ここでは、（リンク容量）／
（ＶＣ数）の演算結果である”９１，２５０”の方が受
信した制御セルのＥＲフィールドの値”２００，００
０”よりも小さいため、この値を送信する制御セルのＥ
Ｒフィールドに書き込み、転送先ノードであるノード１
０へ転送する。ノード１０でも同様の処理を行い、送信
端末１へ制御セルを転送する。
【００５０】制御セルを受信した送信端末は、受信制御
セルのＥＲフィールドの値と現在のレートとを比較し
て、その比較結果に応じて次のセル送信からの送信レー
トを増減する。このように、本実施例によれば、ある期
間毎にアクティブＶＣ数を求め、それに応じて目標とす
るレートを予測し、その予測結果に基づいて送信レート
を増減するようにしたため、過負荷の状態を非常に小さ
くすることができる。
セルのＥＲフィールドの値と現在のレートとを比較し
て、その比較結果に応じて次のセル送信からの送信レー
トを増減する。このように、本実施例によれば、ある期
間毎にアクティブＶＣ数を求め、それに応じて目標とす
るレートを予測し、その予測結果に基づいて送信レート
を増減するようにしたため、過負荷の状態を非常に小さ
くすることができる。
【００５１】なお、本実施例では、ＶＣ数計算時に使用
する係数αを”１．０”固定として計算したが、αは計
測期間Ｔ毎のＡＣＲの最大値、最小値から求められる変
数とすることも考えられる。また、本実施例では、ＡＣ
Ｒの平均の計算を一定期間Ｔ毎に ＡＣＲの平均＝ＡＣＲの総和／ＲＭセル数 による演算式で算出することとしたが、ＲＭセルを受信
する毎に次式により擬似的な平均値を得るようにしても
よい。
する係数αを”１．０”固定として計算したが、αは計
測期間Ｔ毎のＡＣＲの最大値、最小値から求められる変
数とすることも考えられる。また、本実施例では、ＡＣ
Ｒの平均の計算を一定期間Ｔ毎に ＡＣＲの平均＝ＡＣＲの総和／ＲＭセル数 による演算式で算出することとしたが、ＲＭセルを受信
する毎に次式により擬似的な平均値を得るようにしても
よい。
【００５２】ＡＣＲの平均＝ＡＣＲの平均＋β×（ＡＣ
Ｒ−ＡＣＲの平均） また、本実施例では、リンク容量をＶＣ数で割った値を
制御セルに書き込む例を示したが、制御セルにＶＣ数を
書き込むようにしてもよい。更に、本実施例のノードは
第１実施例と同様の構成として説明したが、輻輳状態検
出部１４及び輻輳情報書き込み部１５は設けなくてもよ
い。また、第３実施例に第２実施例のバックプレッシャ
ーを組み合わせることも可能である。
Ｒ−ＡＣＲの平均） また、本実施例では、リンク容量をＶＣ数で割った値を
制御セルに書き込む例を示したが、制御セルにＶＣ数を
書き込むようにしてもよい。更に、本実施例のノードは
第１実施例と同様の構成として説明したが、輻輳状態検
出部１４及び輻輳情報書き込み部１５は設けなくてもよ
い。また、第３実施例に第２実施例のバックプレッシャ
ーを組み合わせることも可能である。
【００５３】
【発明の効果】以上説明したように、請求項１記載の発
明によれば、複数のノードのそれぞれは、制御セル用バ
ッファとデータセル用バッファを有し、データセル用バ
ッファの蓄積データセル数が第１の閾値以上のときに輻
輳ありの輻輳情報を制御セル及びデータセルに書き込ん
で転送し、また、制御セル用バッファとデータセル用バ
ッファのそれぞれにセルが蓄積されているときは制御セ
ルを優先して転送することにより、制御セルが輻輳の影
響を殆ど受けずに転送されるようにしたため、制御セル
のキューイング遅延が極めて小さくなり、輻輳通知の遅
れが原因であるキュー長の急激な増加を防止することが
できる。
明によれば、複数のノードのそれぞれは、制御セル用バ
ッファとデータセル用バッファを有し、データセル用バ
ッファの蓄積データセル数が第１の閾値以上のときに輻
輳ありの輻輳情報を制御セル及びデータセルに書き込ん
で転送し、また、制御セル用バッファとデータセル用バ
ッファのそれぞれにセルが蓄積されているときは制御セ
ルを優先して転送することにより、制御セルが輻輳の影
響を殆ど受けずに転送されるようにしたため、制御セル
のキューイング遅延が極めて小さくなり、輻輳通知の遅
れが原因であるキュー長の急激な増加を防止することが
できる。
【００５４】また、請求項２記載の発明によれば、複数
のノードのそれぞれが、データセル用バッファの蓄積デ
ータセル数が第２の閾値以上のときに、前段に接続され
た別のノード又は端末へ制御信号を送信して次段のノー
ドへの送信を一時中断させて、制御信号による遅延なく
前段のノード又は端末のデータセルに対してバックプレ
ッシャーをかけるようにしたため、データセルにはバッ
クプレッシャーが働きセル廃棄が起こらないようにでき
る。
のノードのそれぞれが、データセル用バッファの蓄積デ
ータセル数が第２の閾値以上のときに、前段に接続され
た別のノード又は端末へ制御信号を送信して次段のノー
ドへの送信を一時中断させて、制御信号による遅延なく
前段のノード又は端末のデータセルに対してバックプレ
ッシャーをかけるようにしたため、データセルにはバッ
クプレッシャーが働きセル廃棄が起こらないようにでき
る。
【００５５】更に、請求項３記載の発明によれば、所定
時間内の到着セル数と制御セルから取り出した送信レー
ト情報とからバーチャルチャネル数を算出し、更にバー
チャルチャネル数とリンク容量とから最適なレートの予
測値を算出し、この予測値と受信した制御セルから取り
出した送信レート情報とを比較して小さな方の値を送信
レート情報として制御セルに書き込んで転送し、送信端
末がこの制御セルの送信レート情報に応じて送信レート
を可変することで、ノードの過負荷状態の期間をなるべ
く小さくしたため、バーチャルチャネル間の不公正な
く、帯域を有効利用できる。
時間内の到着セル数と制御セルから取り出した送信レー
ト情報とからバーチャルチャネル数を算出し、更にバー
チャルチャネル数とリンク容量とから最適なレートの予
測値を算出し、この予測値と受信した制御セルから取り
出した送信レート情報とを比較して小さな方の値を送信
レート情報として制御セルに書き込んで転送し、送信端
末がこの制御セルの送信レート情報に応じて送信レート
を可変することで、ノードの過負荷状態の期間をなるべ
く小さくしたため、バーチャルチャネル間の不公正な
く、帯域を有効利用できる。
【図１】本発明方式の第１実施例の概略構成図である。
【図２】図１のセル転送順序の一例を示す図である。
【図３】セルフォーマットの一例を示す図である。
【図４】図１のノードの一実施例のブロック図である。
【図５】本発明方式の第２実施例の概略構成図である。
【図６】図５のノードの一実施例のブロック図である。
【図７】本発明方式の第３実施例の処理説明用フローチ
ャートである。
ャートである。
【図８】セルフォーマットの他の例を示す図である。
１ 送信端末 ２ 着信端末 １０、２０、３０、４０ ノード １１、２１ 制御セル用バッファ １２、２２ データセル用バッファ １３ セル識別部 １４ 輻輳状態検出部 １５ 輻輳情報書き込み部 １６ 送信制御部 １７ 送信部 １８ バックプレッシャー制御部
Claims (8)
- 【請求項１】 送信端末と着信端末間を複数のノードを
介して接続してバースト状にデータセルを転送し、各ノ
ードの輻輳情報を前記送信端末と前記着信端末の間で送
受信される制御セルを用いて伝送する非同期転送網にお
ける輻輳制御方式において、 前記送信端末は、 送信するデータセルに定期的に制御セルを挿入して送信
する手段と、 前記着信端末から前記複数のノードを介して返送された
制御セルを受信し、該制御セルの輻輳情報に基づいてレ
ートを可変する手段とを有し、前記複数のノードのそれ
ぞれは、 受信セルが前記データセルか制御セルかを識別するセル
識別部と、 前記セル識別部による識別結果に応じて前記制御セルの
みを蓄積する制御セル用バッファと、 前記セル識別部による識別結果に応じて前記データセル
のみを蓄積するデータセル用バッファと、 前記データセル用バッファの蓄積データセル数が第１の
閾値以上のときに輻輳ありの輻輳情報を制御セル及びデ
ータセルに書き込んで転送する書き込み及び転送手段
と、 前記制御セル用バッファとデータセル用バッファのそれ
ぞれにセルが蓄積されているときは制御セルを優先して
転送する送信制御手段とを有し、前記着信端末は前記制
御セルを受信後返送する手段を有することを特徴とする
非同期転送網における輻輳制御方式。 - 【請求項２】 前記複数のノードのそれぞれは、前記デ
ータセル用バッファの蓄積データセル数が第２の閾値以
上のときに、前段に接続された別のノード又は端末へ送
信中断を示す制御信号を送信する制御信号送信手段を有
し、前記送信端末及び複数のノードのそれぞれは、前記
制御信号を受信したときには次段のノードへの送信を一
時中断する手段を有することを特徴とする請求項１記載
の非同期転送網における輻輳制御方式。 - 【請求項３】 送信端末と着信端末間を複数のノードを
介して接続してバースト状にデータセルを転送し、各ノ
ードの輻輳情報を前記送信端末と前記着信端末の間で送
受信される制御セルを用いて伝送する非同期転送網にお
ける輻輳制御方式において、 前記送信端末は、 送信するデータセルに、送信時のレートと前記複数のノ
ードにおいてサービス可能なレートとが書き込まれた制
御セルを定期的に挿入して送信する手段と、 前記着信端末から前記複数のノードを介して返送された
制御セルを受信し、該制御セルの送信レート情報に基づ
いてレートを可変する手段とを有し、前記複数のノード
のそれぞれは、 受信セルが前記データセルか制御セルかを識別するセル
識別部と、 前記セル識別部による識別結果に応じて前記制御セルの
みを蓄積する制御セル用バッファと、 前記セル識別部による識別結果に応じて前記データセル
のみを蓄積するデータセル用バッファと、 所定時間内の到着セル数を計数する計数手段と、 到着セルが前記制御セルであるときに該制御セルから前
記送信レート情報を取り出してレートの平均を算出する
第１の算出手段と、 前記計数手段により計数された前記到着セル数と前記平
均レートとからバーチャルチャネル数を算出する第２の
算出手段と、 前記バーチャルチャネル数とリンク容量とから最適なレ
ートの予測値を算出する第３の算出手段と、 前記予測値と受信した前記制御セルから取り出した前記
送信レート情報とを比較して小さな方の値を前記送信レ
ート情報として制御セルに書き込む書き込み手段と前記
制御セル用バッファとデータセル用バッファのそれぞれ
にセルが蓄積されているときは制御セルを優先して転送
すると共に、前記書き込み手段により送信レート情報が
書き込まれた制御セルを転送する送信制御手段とを有
し、前記着信端末は、受信時の制御セルと同一の送信レ
ート及び前記複数のノードにおいてサービス可能なレー
トと書き込んで前記送信端末へ向けて制御セルを返送す
る手段を有することを特徴とする非同期転送網における
輻輳制御方式。 - 【請求項４】 前記書き込み手段は、前記送信端末方向
へ送信される制御セルにのみ前記送信レート情報を書き
込むことを特徴とする請求項３記載の非同期転送網にお
ける輻輳制御方式。 - 【請求項５】 前記複数のノードのそれぞれは、前記デ
ータセル用バッファの蓄積データセル数が第１の閾値以
上のときに輻輳ありの輻輳情報を制御セル及びデータセ
ルに書き込んで転送する転送手段を有することを特徴と
する請求項３記載の非同期転送網における輻輳制御方
式。 - 【請求項６】 前記複数のノードのそれぞれは、前記デ
ータセル用バッファの蓄積データセル数が第２の閾値以
上のときに、前段に接続された別のノード又は端末へ送
信中断を示す制御信号を送信する制御信号送信手段を有
し、前記送信端末及び複数のノードのそれぞれは、前記
制御信号を受信したときには次段のノードへの送信を一
時中断する手段を有することを特徴とする請求項３記載
の非同期転送網における輻輳制御方式。 - 【請求項７】 前記複数のノードのそれぞれは、前記第
３の算出手段及び前記書き込み手段に代えて、前記第２
の算出手段により算出された前記バーチャルチャネル数
を前記送信レート情報として前記送信端末方向へ送信さ
れる制御セルにのみ書き込むことを特徴とする請求項３
記載の非同期転送網における輻輳制御方式。 - 【請求項８】 前記第１の算出手段は、ノードにおいて
受信した前記制御セルから取り出した前記送信レート情
報の総和を前記所定期間内に到着する前記制御セル数で
除算した値を送信レートの平均として算出し、前記第２
の算出手段は、前記計数手段により計数された前記到着
セル数を前記所定期間で除算した値に係数を乗算し、か
つ、前記送信レートの平均を除算した値を、アクティブ
なバーチャルチャネル数として算出することを特徴とす
る請求項３記載の非同期転送網における輻輳制御方式。
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 true JPH08331129A (ja) | 1996-12-13 |
| JP3062041B2 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 (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004082225A1 (ja) | 2003-03-13 | 2004-09-23 | Sony Corporation | 無線アドホック通信システム、端末、その端末における処理方法並びにその方法を端末に実行させるためのプログラム |
| JP2010081641A (ja) * | 1998-04-23 | 2010-04-08 | Emulex Design & Manufacturing Corp | デジタルデータネットワークにおけるメッセージフローを調整するシステムおよび方法 |
| US7808905B2 (en) | 2001-09-27 | 2010-10-05 | Panasonic Corporation | Transmission method, sending device and receiving device |
Families Citing this family (15)
| 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 | セルレート制御装置 |
| 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 |
| 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 |
| 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 |
| US7508758B1 (en) * | 2000-06-09 | 2009-03-24 | Nokia Corporation | Method and system to transmit and/or receive information between network elements |
| US6799200B1 (en) | 2000-07-18 | 2004-09-28 | International Business Machines Corporaiton | Mechanisms for efficient message passing with copy avoidance in a distributed system |
| 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 |
| 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 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04248729A (ja) * | 1991-02-05 | 1992-09-04 | Fujitsu Ltd | Ａｔｍ交換機 |
| JPH04269040A (ja) * | 1990-11-21 | 1992-09-25 | American Teleph & Telegr Co <Att> | データネットワークに対する入力スロットル方法とその装置 |
| JPH08149134A (ja) * | 1994-11-17 | 1996-06-07 | Toshiba Corp | Ａｔｍ交換機 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
| 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
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04269040A (ja) * | 1990-11-21 | 1992-09-25 | American Teleph & Telegr Co <Att> | データネットワークに対する入力スロットル方法とその装置 |
| JPH04248729A (ja) * | 1991-02-05 | 1992-09-04 | Fujitsu Ltd | Ａｔｍ交換機 |
| JPH08149134A (ja) * | 1994-11-17 | 1996-06-07 | Toshiba Corp | Ａｔｍ交換機 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010081641A (ja) * | 1998-04-23 | 2010-04-08 | Emulex Design & Manufacturing Corp | デジタルデータネットワークにおけるメッセージフローを調整するシステムおよび方法 |
| US7808905B2 (en) | 2001-09-27 | 2010-10-05 | Panasonic Corporation | Transmission method, sending device and receiving device |
| WO2004082225A1 (ja) | 2003-03-13 | 2004-09-23 | Sony Corporation | 無線アドホック通信システム、端末、その端末における処理方法並びにその方法を端末に実行させるためのプログラム |
| 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 |
|---|---|
| JP3062041B2 (ja) | 2000-07-10 |
| US5787073A (en) | 1998-07-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0647081B1 (en) | Method and apparatus for controlling congestion in a communication network | |
| JP3062041B2 (ja) | 非同期転送網における輻輳制御方式 | |
| US6259696B1 (en) | ATM switch and congestion control method | |
| JP3686493B2 (ja) | Ａｔｍ交換機におけるフィードバック制御方法および装置 | |
| US5940375A (en) | Feedback control apparatus and cell scheduling apparatus for use with cell exchange | |
| US6862621B2 (en) | Flow controlling apparatus and node apparatus | |
| US6005843A (en) | Virtual source/virtual destination device of asynchronous transfer mode network | |
| US5949757A (en) | Packet flow monitor and control system | |
| US6570846B1 (en) | Method for monitoring and controlling traffic in real time in an ATM switching node | |
| JPH08307420A (ja) | セル交換における輻輳制御方式 | |
| US6438107B1 (en) | Cell transfer rate control apparatus and method | |
| US6597662B1 (en) | Apparatus and method for optimizing max-min fair rate control in ABR sessions | |
| JP2991125B2 (ja) | Ａｂｒ用セルレート監視装置 | |
| JP2002543740A (ja) | Ａｔｍネットワークのトラフィックを管理する方法および装置 | |
| KR100411447B1 (ko) | 티씨피 혼잡 제어 방법 | |
| JPH1075254A (ja) | セルレート監視装置 | |
| JP3132395B2 (ja) | Ｕｐｃ装置 | |
| JP3973044B2 (ja) | Ａｔｍ交換機におけるフィードバック制御方法および装置 | |
| JP2832591B2 (ja) | 一斉通知型輻輳制御方式 | |
| AU717162B2 (en) | Improved phantom flow control method and apparatus | |
| CA2301433A1 (en) | Method and system for flow control in a telecommunications network | |
| KR100482687B1 (ko) | 에이티엠 스위치에서 유비알 서비스에 대한 폭주 제어장치 및 방법 | |
| JP3623412B2 (ja) | ０／１系選択回路 | |
| JPH09214499A (ja) | セル流量制御装置 | |
| JP3833664B2 (ja) | セル交換機におけるフィードバック制御装置及びセルスケジューリング装置 |
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 |