JPH10303933A - Ａｔｍネットワークのトラヒック管理システム - Google Patents
Ａｔｍネットワークのトラヒック管理システムInfo
- Publication number
- JPH10303933A JPH10303933A JP5991698A JP5991698A JPH10303933A JP H10303933 A JPH10303933 A JP H10303933A JP 5991698 A JP5991698 A JP 5991698A JP 5991698 A JP5991698 A JP 5991698A JP H10303933 A JPH10303933 A JP H10303933A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- rate
- cells
- queue
- atm network
- 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
- 230000004044 response Effects 0.000 claims abstract description 3
- 239000000872 buffer Substances 0.000 claims description 27
- 238000006243 chemical reaction Methods 0.000 claims description 14
- 230000005540 biological transmission Effects 0.000 abstract description 20
- 230000004043 responsiveness Effects 0.000 abstract description 5
- 230000000694 effects Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 238000012546 transfer Methods 0.000 description 5
- 238000009825 accumulation Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 239000004744 fabric Substances 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000000034 method Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000033228 biological regulation Effects 0.000 description 1
- 230000006727 cell loss Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000010355 oscillation Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
Classifications
-
- 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
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- 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/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
【０００１】
【発明の属する技術分野】この発明は、デジタル通信ネ
ットワークにおけるトラヒック制御に関し、より詳細に
は、ＡＴＭネットワークにおいて有効なフロー制御を実
現するＡＴＭ交換機における利用可能な情報伝達速度す
なわちＡＢＲのフロー制御の実施である、ＡＴＭネット
ワークのトラヒック管理システムに関するものである。
ットワークにおけるトラヒック制御に関し、より詳細に
は、ＡＴＭネットワークにおいて有効なフロー制御を実
現するＡＴＭ交換機における利用可能な情報伝達速度す
なわちＡＢＲのフロー制御の実施である、ＡＴＭネット
ワークのトラヒック管理システムに関するものである。
【０００２】
【従来の技術】非同期転送モードすなわちＡＴＭのネッ
トワーク等のセル交換デジタル通信ネットワークでのデ
ータの送信において、多数の発信源が非常に様々な速度
でネットワークの交換ノードまたはリンクを通ってデー
タセルを送り、それらを統合した速度(aggregated rat
e)が、その交換ノードまたはリンクがそのデータを取り
扱う能力に重い負担をかけると、問題が生じる。ノード
があるデータを処理し他のノードに転送することができ
る速度を超えた速度でそのノードにそのデータが到着す
ると、ネットワークのそのノードにおいて輻輳が起こ
る。そして、過剰なデータはそのノードにおけるバッフ
ァ記憶装置内に蓄積し、そのバッファ記憶装置は、到着
速度と処理および転送速度の差の速度でいっぱいにな
る。輻輳が長期間にわたって持続する場合には、バッフ
ァ記憶装置は最大容量までいっぱいになり、いかなるさ
らなるデータも廃棄せねばならなくなる。
トワーク等のセル交換デジタル通信ネットワークでのデ
ータの送信において、多数の発信源が非常に様々な速度
でネットワークの交換ノードまたはリンクを通ってデー
タセルを送り、それらを統合した速度(aggregated rat
e)が、その交換ノードまたはリンクがそのデータを取り
扱う能力に重い負担をかけると、問題が生じる。ノード
があるデータを処理し他のノードに転送することができ
る速度を超えた速度でそのノードにそのデータが到着す
ると、ネットワークのそのノードにおいて輻輳が起こ
る。そして、過剰なデータはそのノードにおけるバッフ
ァ記憶装置内に蓄積し、そのバッファ記憶装置は、到着
速度と処理および転送速度の差の速度でいっぱいにな
る。輻輳が長期間にわたって持続する場合には、バッフ
ァ記憶装置は最大容量までいっぱいになり、いかなるさ
らなるデータも廃棄せねばならなくなる。
【０００３】
【発明が解決しようとする課題】かかるデータ損失を最
小限にしようと努力して、過剰なデータがネットワーク
に入るのを防止または禁止するための利用可能な情報伝
達速度すなわちＡＢＲのフロー制御体系が開発されてい
る。ＡＢＲフロー制御では、データがネットワークに入
るのを許可される速度は、許容セル速度すなわちＡＣＲ
を超えないように制御され、このＡＣＲは、ネットワー
クの輻輳を反映するネットワークからの、通常資源管理
すなわちＲＭのセルの形式の、フィードバック信号、を
経由して調整される。かかるＡＢＲフロー制御体系の１
つが、１９９６年４月の、ＡＴＭフォーラム技術委員会
著、「トラヒック管理仕様書バージョン４．０」という
題名のＡＴＭフォーラムの文献ａｆ−ｔｍ−００５６．
０００に述べられている。
小限にしようと努力して、過剰なデータがネットワーク
に入るのを防止または禁止するための利用可能な情報伝
達速度すなわちＡＢＲのフロー制御体系が開発されてい
る。ＡＢＲフロー制御では、データがネットワークに入
るのを許可される速度は、許容セル速度すなわちＡＣＲ
を超えないように制御され、このＡＣＲは、ネットワー
クの輻輳を反映するネットワークからの、通常資源管理
すなわちＲＭのセルの形式の、フィードバック信号、を
経由して調整される。かかるＡＢＲフロー制御体系の１
つが、１９９６年４月の、ＡＴＭフォーラム技術委員会
著、「トラヒック管理仕様書バージョン４．０」という
題名のＡＴＭフォーラムの文献ａｆ−ｔｍ−００５６．
０００に述べられている。
【０００４】しかし、上記ＡＴＭフォーラムの文献にお
いて述べられたＡＢＲフロー制御体系は、主として発信
源および宛先システムの挙動を述べたものであり、交換
機システムの挙動については明記していない。過去にお
いて交換機機構の例はいくつか存在してはいるが、この
ような機構は、例えば公平性および安定性の問題がある
等でうまく機能しないか、または、例えばそれぞれのＡ
ＢＲ接続についてＡＢＲのトラヒック負荷を正確に推定
したり帯域幅を公平に割り当てたりすることが必要であ
る等で交換機に実施するには複雑である、のどちらかで
あるということが知られている。さらに、それらの交換
機機構の何れも、安定性および性能についての分析的な
証拠がない。それらの大部分は、非常に限定されたトラ
ヒックの状況の下での非常に小規模のネットワークにお
けるシミュレーションによって機能するのが示されたに
過ぎない。従って、専門業者が現在のＡＴＭネットワー
クにおいて実施するのに完全なＡＢＲフロー制御体系を
得るためには、実施が容易であり、しかもＡＢＲフロー
制御の目的、すなわちネットワークの資源の効率的利
用、を達成するのに有効な、ＡＴＭフォーラムに準拠し
たＡＢＲフロー制御機構を開発することが非常に重要で
ある。
いて述べられたＡＢＲフロー制御体系は、主として発信
源および宛先システムの挙動を述べたものであり、交換
機システムの挙動については明記していない。過去にお
いて交換機機構の例はいくつか存在してはいるが、この
ような機構は、例えば公平性および安定性の問題がある
等でうまく機能しないか、または、例えばそれぞれのＡ
ＢＲ接続についてＡＢＲのトラヒック負荷を正確に推定
したり帯域幅を公平に割り当てたりすることが必要であ
る等で交換機に実施するには複雑である、のどちらかで
あるということが知られている。さらに、それらの交換
機機構の何れも、安定性および性能についての分析的な
証拠がない。それらの大部分は、非常に限定されたトラ
ヒックの状況の下での非常に小規模のネットワークにお
けるシミュレーションによって機能するのが示されたに
過ぎない。従って、専門業者が現在のＡＴＭネットワー
クにおいて実施するのに完全なＡＢＲフロー制御体系を
得るためには、実施が容易であり、しかもＡＢＲフロー
制御の目的、すなわちネットワークの資源の効率的利
用、を達成するのに有効な、ＡＴＭフォーラムに準拠し
たＡＢＲフロー制御機構を開発することが非常に重要で
ある。
【０００５】
【課題を解決するための手段】本発明において、交換ノ
ードにおける現在のセル待ち行列長さの蓄積に従って所
望のセル送信速度が計算される、ＡＴＭ交換ノード用
の、待ち行列長さ、すなわちＱＬ、をベースにしたＡＢ
Ｒフロー制御システムが利用される。計算された速度値
は、ＲＭセルを経由して発信源のノードに戻され、その
速度値は発信源のノードによってそのセル送信速度を調
整するのに用いられる。
ードにおける現在のセル待ち行列長さの蓄積に従って所
望のセル送信速度が計算される、ＡＴＭ交換ノード用
の、待ち行列長さ、すなわちＱＬ、をベースにしたＡＢ
Ｒフロー制御システムが利用される。計算された速度値
は、ＲＭセルを経由して発信源のノードに戻され、その
速度値は発信源のノードによってそのセル送信速度を調
整するのに用いられる。
【０００６】交換ＡＢＲフロー制御体系の有効性は、そ
の応答性、安定性、および公平性によって測ることがで
きる。応答性では、ＡＢＲ体系がネットワークの負荷の
変化に迅速に応答することが必要とされる。特に、ネッ
トワークのトラヒック負荷が増大する場合には、さらな
るネットワークの輻輳を避けるために、交換機は発信源
にその送信速度を迅速に低減するように通知するべきで
ある。このようにしないと、交換バッファのオーバーフ
ローおよびセル損失が引き起こされる可能性がある。一
方、ネットワークのトラヒックが減少する場合には、交
換機は発信源にその送信速度を増大できるようにするべ
きである。このようにしないと、ネットワークの資源を
十分に利用しきらない可能性がある。安定性とは、ＡＢ
Ｒフロー制御体系は、発信源のセル送信速度を、発信源
のセル送信速度の振動を引き起こすほど劇的に変化させ
るべきではない、という意味である。速度の振動が大き
いと、接続の品質およびネットワークの帯域幅の利用が
低減する。ＡＢＲフロー制御体系はまた、輻輳が起こっ
た場合すべての接続が得るネットワークの帯域幅の割り
当てが等しくなるように、すべての接続に公平であるべ
きである。
の応答性、安定性、および公平性によって測ることがで
きる。応答性では、ＡＢＲ体系がネットワークの負荷の
変化に迅速に応答することが必要とされる。特に、ネッ
トワークのトラヒック負荷が増大する場合には、さらな
るネットワークの輻輳を避けるために、交換機は発信源
にその送信速度を迅速に低減するように通知するべきで
ある。このようにしないと、交換バッファのオーバーフ
ローおよびセル損失が引き起こされる可能性がある。一
方、ネットワークのトラヒックが減少する場合には、交
換機は発信源にその送信速度を増大できるようにするべ
きである。このようにしないと、ネットワークの資源を
十分に利用しきらない可能性がある。安定性とは、ＡＢ
Ｒフロー制御体系は、発信源のセル送信速度を、発信源
のセル送信速度の振動を引き起こすほど劇的に変化させ
るべきではない、という意味である。速度の振動が大き
いと、接続の品質およびネットワークの帯域幅の利用が
低減する。ＡＢＲフロー制御体系はまた、輻輳が起こっ
た場合すべての接続が得るネットワークの帯域幅の割り
当てが等しくなるように、すべての接続に公平であるべ
きである。
【０００７】本発明は、交換機におけるセル待ち行列長
さに従って絶対速度値を設定することによって、ＡＢＲ
フロー制御の応答性を改良する。これは、待ち行列長さ
をセル速度のインクリメント／ディクレメントの量を決
定するのに用いる他のフロー制御体系とは対照的であ
る。安定性の問題に取り組むために、本システムは、指
数関数を用いて待ち行列長さ値を速度値に変換する。こ
の指数関数は、システムに大きな安定性領域(a large s
tability region)を与えることがわかっている。本ＡＢ
Ｒフロー制御システムは、インクリメントの速度設定の
代わりにこの絶対速度設定を用い、そのルート上のすべ
ての交換機によって設定される最小の速度を用いる発信
源システムを有することによって、公平性を達成する。
最後に、本発明は、ＡＴＭ交換機において実施するのが
容易である。
さに従って絶対速度値を設定することによって、ＡＢＲ
フロー制御の応答性を改良する。これは、待ち行列長さ
をセル速度のインクリメント／ディクレメントの量を決
定するのに用いる他のフロー制御体系とは対照的であ
る。安定性の問題に取り組むために、本システムは、指
数関数を用いて待ち行列長さ値を速度値に変換する。こ
の指数関数は、システムに大きな安定性領域(a large s
tability region)を与えることがわかっている。本ＡＢ
Ｒフロー制御システムは、インクリメントの速度設定の
代わりにこの絶対速度設定を用い、そのルート上のすべ
ての交換機によって設定される最小の速度を用いる発信
源システムを有することによって、公平性を達成する。
最後に、本発明は、ＡＴＭ交換機において実施するのが
容易である。
【０００８】要約すると、ＡＴＭネットワークにおい
て、ＡＴＭ交換機における速度をベースにした利用可能
な情報伝達速度すなわちＡＢＲのフロー制御の簡単で有
効な実施が可能なトラヒック管理システムが提供され
る。本システムは、革新的な待ち行列長さをベースにし
た方法を用いて、発信源システムがセルを送るのに用い
ることができる速度を計算する。一つの実施例におい
て、セル速度は、交換機におけるセル待ち行列長さの指
数関数として計算され、その速度値は資源管理、すなわ
ちＲＭ、のセルを経由して発信源システムに戻される。
指数の速度計算関数はネットワークに大きな安定性領域
を与え、他のシステムよりも良好なフロー制御性能が可
能であり、本システムはＡＴＭ交換機において実施する
のが容易である。
て、ＡＴＭ交換機における速度をベースにした利用可能
な情報伝達速度すなわちＡＢＲのフロー制御の簡単で有
効な実施が可能なトラヒック管理システムが提供され
る。本システムは、革新的な待ち行列長さをベースにし
た方法を用いて、発信源システムがセルを送るのに用い
ることができる速度を計算する。一つの実施例におい
て、セル速度は、交換機におけるセル待ち行列長さの指
数関数として計算され、その速度値は資源管理、すなわ
ちＲＭ、のセルを経由して発信源システムに戻される。
指数の速度計算関数はネットワークに大きな安定性領域
を与え、他のシステムよりも良好なフロー制御性能が可
能であり、本システムはＡＴＭ交換機において実施する
のが容易である。
【０００９】
実施の形態１．図１を参照して、ＡＴＭネットワークお
よびＡＢＲフロー制御の構成でのデジタルデータの送信
を示す。１つまたはそれ以上の交換機（交換ノード）２
６を有するＡＴＭネットワーク２４を利用して、発信源
システム１０が宛先システム２２に接続されている。発
信源システム１０は、順方向ＲＭセル１４と共に、デー
タセル１２を発生する。ＡＴＭフォーラムのトラヒック
管理仕様書に従って、それぞれのＡＢＲ接続について、
１つの順方向ＲＭセルがそれぞれの送信されるＮｒｍの
セルにおいて発生される、ただし、Ｎｒｍは、ＡＢＲ接
続のパラメータである。これらのセルは、ネットワーク
内の１つまたはそれ以上の交換機（交換ノード）２６に
よってそれらの宛先システム２２に転送される。宛先シ
ステム２２は、データセルを消費し、順方向ＲＭセル２
０を逆方向ＲＭセル１８に変換し、逆方向ＲＭセル１８
をＡＴＭネットワーク２４を経由してそれらの発信源シ
ステム１０に戻す。交換機２６は、順方向および／また
は逆方向ＲＭセルにネットワーク輻輳情報を書き込む。
逆方向ＲＭセル１６を受け取った後、発信源システム１
０は、ＡＴＭフォーラムのＡＢＲフロー制御仕様書の詳
細な記述を含む、１９９６年４月の、ＡＴＭフォーラム
技術委員会著、「トラヒック管理仕様書バージョン４．
０」という題名のＡＴＭフォーラムの文献ａｆ−ｔｍ−
００５６．０００に従って、セルに含まれる輻輳情報に
従い自らのセル送信速度を調整する。
よびＡＢＲフロー制御の構成でのデジタルデータの送信
を示す。１つまたはそれ以上の交換機（交換ノード）２
６を有するＡＴＭネットワーク２４を利用して、発信源
システム１０が宛先システム２２に接続されている。発
信源システム１０は、順方向ＲＭセル１４と共に、デー
タセル１２を発生する。ＡＴＭフォーラムのトラヒック
管理仕様書に従って、それぞれのＡＢＲ接続について、
１つの順方向ＲＭセルがそれぞれの送信されるＮｒｍの
セルにおいて発生される、ただし、Ｎｒｍは、ＡＢＲ接
続のパラメータである。これらのセルは、ネットワーク
内の１つまたはそれ以上の交換機（交換ノード）２６に
よってそれらの宛先システム２２に転送される。宛先シ
ステム２２は、データセルを消費し、順方向ＲＭセル２
０を逆方向ＲＭセル１８に変換し、逆方向ＲＭセル１８
をＡＴＭネットワーク２４を経由してそれらの発信源シ
ステム１０に戻す。交換機２６は、順方向および／また
は逆方向ＲＭセルにネットワーク輻輳情報を書き込む。
逆方向ＲＭセル１６を受け取った後、発信源システム１
０は、ＡＴＭフォーラムのＡＢＲフロー制御仕様書の詳
細な記述を含む、１９９６年４月の、ＡＴＭフォーラム
技術委員会著、「トラヒック管理仕様書バージョン４．
０」という題名のＡＴＭフォーラムの文献ａｆ−ｔｍ−
００５６．０００に従って、セルに含まれる輻輳情報に
従い自らのセル送信速度を調整する。
【００１０】次に、図２を参照して、この図は、図１の
ＡＴＭネットワーク２４における交換機（交換ノード）
３０内のセルのフロー、および、ＲＭセルプロセッサ３
８を用いてＡＢＲフロー制御機能を果たすこと、を示
す。データおよびＲＭセルは、入リンク３２を通って交
換機３０に入り、出リンク３４を通って交換機を離れ
る。セルの統合した入速度が、そこからセルが交換機を
離れる出リンクの送信速度を超えると、セルバッファ
（待ち行列の蓄積）３６は、セルを一時的に記憶して出
リンク３４の帯域幅が利用可能になれば送れるようにす
る必要がある。セルバッファ３６におけるセルの数、す
なわち待ち行列長さ、は、ＲＭセルプロセッサ３８に入
力される。ＲＭセルプロセッサ３８は、この待ち行列長
さ情報を用いて、通過ＲＭセルを更新する。
ＡＴＭネットワーク２４における交換機（交換ノード）
３０内のセルのフロー、および、ＲＭセルプロセッサ３
８を用いてＡＢＲフロー制御機能を果たすこと、を示
す。データおよびＲＭセルは、入リンク３２を通って交
換機３０に入り、出リンク３４を通って交換機を離れ
る。セルの統合した入速度が、そこからセルが交換機を
離れる出リンクの送信速度を超えると、セルバッファ
（待ち行列の蓄積）３６は、セルを一時的に記憶して出
リンク３４の帯域幅が利用可能になれば送れるようにす
る必要がある。セルバッファ３６におけるセルの数、す
なわち待ち行列長さ、は、ＲＭセルプロセッサ３８に入
力される。ＲＭセルプロセッサ３８は、この待ち行列長
さ情報を用いて、通過ＲＭセルを更新する。
【００１１】次に、図３を参照して、図２のＲＭセルプ
ロセッサ３８によるＲＭセルの更新についてのさらなる
詳細を説明する。ＡＴＭフォーラムのＡＢＲフロー制御
仕様書に述べられているとおり、発信源システム１０
は、逆方向ＲＭセル１６を受け取ると、接続についての
自らのセル送信速度を、ＲＭセル４８のＥＲフィールド
４６に含まれる陽関数(Explicit)の速度、すなわちＥ
Ｒ、の値に過ぎないように調整する。このようにして、
交換機３０のＲＭセルプロセッサ３８は、通過ＲＭセル
のＥＲフィールド４６を設定することによって、発信源
システム１０の送信速度を制御することができる。本発
明では、ＲＭセルプロセッサ３８が、以下のＲＭセル処
理機能のうちの１つまたは両方を果たすことが要求され
る。
ロセッサ３８によるＲＭセルの更新についてのさらなる
詳細を説明する。ＡＴＭフォーラムのＡＢＲフロー制御
仕様書に述べられているとおり、発信源システム１０
は、逆方向ＲＭセル１６を受け取ると、接続についての
自らのセル送信速度を、ＲＭセル４８のＥＲフィールド
４６に含まれる陽関数(Explicit)の速度、すなわちＥ
Ｒ、の値に過ぎないように調整する。このようにして、
交換機３０のＲＭセルプロセッサ３８は、通過ＲＭセル
のＥＲフィールド４６を設定することによって、発信源
システム１０の送信速度を制御することができる。本発
明では、ＲＭセルプロセッサ３８が、以下のＲＭセル処
理機能のうちの１つまたは両方を果たすことが要求され
る。
【００１２】第１に、交換機が受け取る順方向ＲＭセル
のそれぞれについて、ＲＭセルプロセッサ３８は、そこ
から受け取られたＲＭセルが交換機を離れる出リンクの
待ち行列長さ値４０を読み取り、その待ち行列長さ値ｑ
を、変換関数４２を用いてセル速度値ｒ４４に変換し、
速度値４４がＲＭセルのＥＲフィールド４８の値よりも
小さい場合には、ＥＲフィールド４６を速度値４４で設
定する。
のそれぞれについて、ＲＭセルプロセッサ３８は、そこ
から受け取られたＲＭセルが交換機を離れる出リンクの
待ち行列長さ値４０を読み取り、その待ち行列長さ値ｑ
を、変換関数４２を用いてセル速度値ｒ４４に変換し、
速度値４４がＲＭセルのＥＲフィールド４８の値よりも
小さい場合には、ＥＲフィールド４６を速度値４４で設
定する。
【００１３】第２に、交換機が受け取る逆方向ＲＭセル
のそれぞれについて、ＲＭセルプロセッサ３８は、そこ
からＲＭセルと同じ接続のデータセルが交換機を離れる
出リンクの待ち行列長さ値４０を読み取り、その待ち行
列長さｑを、変換関数４２を用いてセル速度値ｒ４４に
変換し、速度値４４がＲＭセルのＥＲフィールド４６の
値よりも小さい場合には、ＥＲフィールド４６を速度値
４４で設定する。
のそれぞれについて、ＲＭセルプロセッサ３８は、そこ
からＲＭセルと同じ接続のデータセルが交換機を離れる
出リンクの待ち行列長さ値４０を読み取り、その待ち行
列長さｑを、変換関数４２を用いてセル速度値ｒ４４に
変換し、速度値４４がＲＭセルのＥＲフィールド４６の
値よりも小さい場合には、ＥＲフィールド４６を速度値
４４で設定する。
【００１４】変換関数４２は、ＡＢＲフロー制御性能に
大きな影響を与える。変換関数の選択が不適切な場合に
は、応答性が低減しＡＢＲフロー制御が不安定になる可
能性がある。本発明は、以下に説明する動的制御論から
引き出された特別の指数変換関数を用いる。
大きな影響を与える。変換関数の選択が不適切な場合に
は、応答性が低減しＡＢＲフロー制御が不安定になる可
能性がある。本発明は、以下に説明する動的制御論から
引き出された特別の指数変換関数を用いる。
【００１５】次に、図４を参照して、交換機の出リンク
の待ち行列点５０における接続の待ち行列分析が行われ
る。ｔ（ｋ）は、接続のｋ番目のＲＭセルの到着速度を
表すものとする。ｑ（ｋ）５２は、時間ｔ（ｋ）におけ
る待ち行列点における待ち行列長さを表すのに用いられ
る。ｒ（ｋ）５４およびａ（ｋ）５６はそれぞれ、時間
ｔ（ｋ）とｔ（ｋ＋１）の間の、接続の、入リンクにお
ける平均セル到着速度および出リンクにおける平均セル
出発速度を表すのに用いられる。Ｔ（ｋ）＝ｔ（ｋ＋
１）−ｔ（ｋ）を、ＲＭセル到着期間とする。交換機が
ＲＭセルにおける速度値を設定した後に、交換機が入セ
ル速度における変化に気付く前にフィードバック遅延が
存在する、ということに注目せよ。言い換えれば、ＲＭ
セルがその発信源システムに戻り送信速度が変化したセ
ルが交換機に達するのにはいくらか時間がかかる。ｄ
（ｋ）を、ＲＭセル期間の単位(unit)における時間ｔ
（ｋ）におけるこのフィードバック遅延とする。特に(S
pecifically)、時間ｔ（ｋ）における入セル速度は、
（ｋ−ｄ（ｋ））番目のＲＭセルにおいて設定される速
度値によって決定される。
の待ち行列点５０における接続の待ち行列分析が行われ
る。ｔ（ｋ）は、接続のｋ番目のＲＭセルの到着速度を
表すものとする。ｑ（ｋ）５２は、時間ｔ（ｋ）におけ
る待ち行列点における待ち行列長さを表すのに用いられ
る。ｒ（ｋ）５４およびａ（ｋ）５６はそれぞれ、時間
ｔ（ｋ）とｔ（ｋ＋１）の間の、接続の、入リンクにお
ける平均セル到着速度および出リンクにおける平均セル
出発速度を表すのに用いられる。Ｔ（ｋ）＝ｔ（ｋ＋
１）−ｔ（ｋ）を、ＲＭセル到着期間とする。交換機が
ＲＭセルにおける速度値を設定した後に、交換機が入セ
ル速度における変化に気付く前にフィードバック遅延が
存在する、ということに注目せよ。言い換えれば、ＲＭ
セルがその発信源システムに戻り送信速度が変化したセ
ルが交換機に達するのにはいくらか時間がかかる。ｄ
（ｋ）を、ＲＭセル期間の単位(unit)における時間ｔ
（ｋ）におけるこのフィードバック遅延とする。特に(S
pecifically)、時間ｔ（ｋ）における入セル速度は、
（ｋ−ｄ（ｋ））番目のＲＭセルにおいて設定される速
度値によって決定される。
【００１６】ＡＢＲ接続の動的挙動を考えるために、図
４に示す待ち行列点を、接続の律速点とする。言い換え
れば、接続はこの待ち行列点において設定された速度値
を用いてセルを送る、と考えることができる。図４の表
記で、以下の関係がある。
４に示す待ち行列点を、接続の律速点とする。言い換え
れば、接続はこの待ち行列点において設定された速度値
を用いてセルを送る、と考えることができる。図４の表
記で、以下の関係がある。
【００１７】 ｑ（ｋ＋１）＝ｑ（ｋ）＋Ｔ（ｋ）（ｒ（ｋ）−ａ（ｋ）） ｒ（ｋ）＝ｆ（ｑ（ｋ−ｄ（ｋ））） （１）
【００１８】上式の物理的な意味は、次のＲＭセルが到
着する時間における待ち行列長さは、現在の待ち行列長
さプラス現在のＲＭ期間中のセルの蓄積であり、その接
続の現在のセル到着速度は、ｄ（ｋ）ＲＭセル前にこの
待ち行列点において設定された速度値に等しい、という
ことである。
着する時間における待ち行列長さは、現在の待ち行列長
さプラス現在のＲＭ期間中のセルの蓄積であり、その接
続の現在のセル到着速度は、ｄ（ｋ）ＲＭセル前にこの
待ち行列点において設定された速度値に等しい、という
ことである。
【００１９】上の表記で、ＡＢＲフロー制御の下での接
続の安定性の分析を行うことができる。ｒ（ｋ）＝ｒ、
ｑ（ｋ）＝ｑ、Ｔ（ｋ）＝Ｔを、ａ（ｋ）＝ａおよびｄ
（ｋ）＝ｄという条件の下での接続の平衡点とする。言
い換えれば、この接続が利用可能な帯域幅およびフィー
ドバック遅延が十分長い時間一定のままである場合に
は、図４に示すすべての変数が一定値のままである状態
で、システムが定常状態に達する、と考えられる。そう
すると、ＡＢＲフロー制御体系の安定性では、なんらか
の理由で状態変数、すなわちｒ（ｋ）およびｑ（ｋ）、
が平衡点を離れても、再び平衡点に戻る、ということが
必要とされる。システムがその現在の平衡点を離れる１
つの理由は、例えば同じ送信リンクを共用する何か他の
接続が加わったりなくなったりした後の、接続が利用可
能な帯域幅の変化によるためである。従って、安定した
ＡＢＲフロー制御システムでは、接続のセル送信速度
が、永久に振動する代わりに、新しい平衡点で安定す
る。
続の安定性の分析を行うことができる。ｒ（ｋ）＝ｒ、
ｑ（ｋ）＝ｑ、Ｔ（ｋ）＝Ｔを、ａ（ｋ）＝ａおよびｄ
（ｋ）＝ｄという条件の下での接続の平衡点とする。言
い換えれば、この接続が利用可能な帯域幅およびフィー
ドバック遅延が十分長い時間一定のままである場合に
は、図４に示すすべての変数が一定値のままである状態
で、システムが定常状態に達する、と考えられる。そう
すると、ＡＢＲフロー制御体系の安定性では、なんらか
の理由で状態変数、すなわちｒ（ｋ）およびｑ（ｋ）、
が平衡点を離れても、再び平衡点に戻る、ということが
必要とされる。システムがその現在の平衡点を離れる１
つの理由は、例えば同じ送信リンクを共用する何か他の
接続が加わったりなくなったりした後の、接続が利用可
能な帯域幅の変化によるためである。従って、安定した
ＡＢＲフロー制御システムでは、接続のセル送信速度
が、永久に振動する代わりに、新しい平衡点で安定す
る。
【００２０】 δｑ（ｋ）＝ｑ（ｋ）−ｑ δｒ（ｋ）＝ｒ（ｋ）−ｒ （２）
【００２１】上記の式を、待ち行列長さおよびセル到着
速度の、平衡点からの摂動とする。式（１）より、以下
の式（３）を得る。
速度の、平衡点からの摂動とする。式（１）より、以下
の式（３）を得る。
【００２２】 δｑ（ｋ＋１）＝δｑ（ｋ）＋Ｔδｒ（ｋ） δｒ（ｋ）＝ｆ’（ｑ）δｑ（ｋ−ｄ） （３）
【００２３】式（３）の第２行のδｒ（ｋ）を第１行の
式に代入すると、以下の式（４）を得る。
式に代入すると、以下の式（４）を得る。
【００２４】 δｑ（ｋ＋１）＝δｑ（ｋ）＋Ｔｆ’（ｑ）δｑ（ｋ−ｄ） （４）
【００２５】離散制御論より、動的システム（４）は、
次式が安定する、すなわち、式（５）が単位円内に根を
有する場合に、そしてその場合に限り、安定する。
次式が安定する、すなわち、式（５）が単位円内に根を
有する場合に、そしてその場合に限り、安定する。
【００２６】 Ｚd+1−Ｚ−Ｔｆ’（ｑ）＝０ （５）
【００２７】シミュレーションを用いて、式（５）の安
定条件を次のように得ることができる。
定条件を次のように得ることができる。
【００２８】 ｆ’（ｑ）≦−ｇ（ｄ）／Ｔ （６）
【００２９】ただし、フィードバック遅延ｄの関数とし
てのｇ（ｄ）の値を、次の表Ｉ及び表ＩＩに示す。
てのｇ（ｄ）の値を、次の表Ｉ及び表ＩＩに示す。
【００３０】 表Ｉ d : 1 2 3 4 5 6 7 8 g(d): 1 0．62 0．45 0．35 0．29 0．24 0．21 0．19
【００３１】表Ｉを書き換えると、ｄ＝１→ｇ（ｄ）＝
１、ｄ＝２→ｇ（ｄ）＝０．６２、ｄ＝３→ｇ（ｄ）＝
０．４５、ｄ＝４→ｇ（ｄ）＝０．３５、ｄ＝５→ｇ
（ｄ）＝０．２９、ｄ＝６→ｇ（ｄ）＝０．２４、ｄ＝
７→ｇ（ｄ）＝０．２１、ｄ＝８→ｇ（ｄ）＝０．１９
となる。
１、ｄ＝２→ｇ（ｄ）＝０．６２、ｄ＝３→ｇ（ｄ）＝
０．４５、ｄ＝４→ｇ（ｄ）＝０．３５、ｄ＝５→ｇ
（ｄ）＝０．２９、ｄ＝６→ｇ（ｄ）＝０．２４、ｄ＝
７→ｇ（ｄ）＝０．２１、ｄ＝８→ｇ（ｄ）＝０．１９
となる。
【００３２】 表ＩＩ d : 9 10 11 12 13 14 15 16 g(d):0．17 0．15 0．14 0．13 0．12 0．11 0．10 0．095
【００３３】表ＩＩを書き換えると、ｄ＝９→ｇ（ｄ）
＝０．１７、ｄ＝１０→ｇ（ｄ）＝０．１５、ｄ＝１１
→ｇ（ｄ）＝０．１４、ｄ＝１２→ｇ（ｄ）＝０．１
３、ｄ＝１３→ｇ（ｄ）＝０．１２、ｄ＝１４→ｇ
（ｄ）＝０．１１、ｄ＝１５→ｇ（ｄ）＝０．１０、ｄ
＝１６→ｇ（ｄ）＝０．０９５となる。
＝０．１７、ｄ＝１０→ｇ（ｄ）＝０．１５、ｄ＝１１
→ｇ（ｄ）＝０．１４、ｄ＝１２→ｇ（ｄ）＝０．１
３、ｄ＝１３→ｇ（ｄ）＝０．１２、ｄ＝１４→ｇ
（ｄ）＝０．１１、ｄ＝１５→ｇ（ｄ）＝０．１０、ｄ
＝１６→ｇ（ｄ）＝０．０９５となる。
【００３４】平衡状態において、ＮｒｍセルがＴの時間
中に到着する、ただし、Ｎｒｍは、発信源システムが送
られるＮｒｍセル毎において１つの順方向ＲＭセルを送
ることが必要とされるＡＴＭフォーラムの仕様書におい
て規定されたＡＢＲのパラメータである。従って、以下
のセル到着速度を得る。
中に到着する、ただし、Ｎｒｍは、発信源システムが送
られるＮｒｍセル毎において１つの順方向ＲＭセルを送
ることが必要とされるＡＴＭフォーラムの仕様書におい
て規定されたＡＢＲのパラメータである。従って、以下
のセル到着速度を得る。
【００３５】 ｒ＝ｆ（ｑ）＝Ｎｒｍ／Ｔ （７）
【００３６】従って、式（６）の安定条件は、以下のよ
うに表すことができる。
うに表すことができる。
【００３７】 ｆ’（ｑ）≦−（ｇ（ｄ）／Ｎｒｍ）ｆ（ｑ） （８）
【００３８】これは、上記安定条件を満たす以下の速度
変換関数になる。
変換関数になる。
【００３９】 ｒ＝ｆ（ｑ）＝ＰＣＲ×ｅ((-g(d)/Nrm)q) （９）
【００４０】ただし、ＰＣＲは、ＡＴＭフォーラムの仕
様書によって規定される、接続がセルを送るのに用いる
ことができるピークセル速度である。
様書によって規定される、接続がセルを送るのに用いる
ことができるピークセル速度である。
【００４１】次に、図５を参照して、フィードバック遅
延ｄの値が異なる速度変換関数のいくつかの例を示す。
速度変換関数として曲線６０を用いる場合には、フィー
ドバック遅延がＲＭ期間Ｔに過ぎない限りは、本ＡＢＲ
フロー制御体系は安定していることが保証される。同様
に、速度変換関数として曲線６２または曲線６４を用い
る場合には、フィードバック遅延が４Ｔまたは８Ｔに過
ぎない限りは、システムは安定していることが保証され
る。安定性を考慮して、交換機における速度変換関数の
選択においては大きなｄを用いるべきである、というの
も、このようにすることで、実際のフィードバック遅延
の大きな安定性領域が与えられるからである。しかし、
ｄを大きくするとまた、交換機におけるバッファの要求
事項も増大する。例えば、図５から、ｄ＝１について、
接続の送信速度をそのピーク帯域幅ＰＣＲの半分に減速
するのに２２セルのバッファが必要である、ということ
がわかる。ｄが４に増大すると、同じ送信速度をサポー
トするのに６４セルのバッファが必要になる。
延ｄの値が異なる速度変換関数のいくつかの例を示す。
速度変換関数として曲線６０を用いる場合には、フィー
ドバック遅延がＲＭ期間Ｔに過ぎない限りは、本ＡＢＲ
フロー制御体系は安定していることが保証される。同様
に、速度変換関数として曲線６２または曲線６４を用い
る場合には、フィードバック遅延が４Ｔまたは８Ｔに過
ぎない限りは、システムは安定していることが保証され
る。安定性を考慮して、交換機における速度変換関数の
選択においては大きなｄを用いるべきである、というの
も、このようにすることで、実際のフィードバック遅延
の大きな安定性領域が与えられるからである。しかし、
ｄを大きくするとまた、交換機におけるバッファの要求
事項も増大する。例えば、図５から、ｄ＝１について、
接続の送信速度をそのピーク帯域幅ＰＣＲの半分に減速
するのに２２セルのバッファが必要である、ということ
がわかる。ｄが４に増大すると、同じ送信速度をサポー
トするのに６４セルのバッファが必要になる。
【００４２】次に、図６を参照して、交換機におけるバ
ッファの要求事項を示す。曲線７０および曲線７２は、
それぞれｄ＝１およびｄ＝４の２つの例を示す。この関
係を用いて、ＡＢＲフロー制御をサポートするのに必要
なバッファの量を決定したり、または交換機における与
えられた量のバッファでサポートすることができる最大
フィードバック遅延ｄを決定することができる。
ッファの要求事項を示す。曲線７０および曲線７２は、
それぞれｄ＝１およびｄ＝４の２つの例を示す。この関
係を用いて、ＡＢＲフロー制御をサポートするのに必要
なバッファの量を決定したり、または交換機における与
えられた量のバッファでサポートすることができる最大
フィードバック遅延ｄを決定することができる。
【００４３】図６から気付く興味深い事実の１つは、与
えられた量のバッファおよびｄの選択で交換機がサポー
トすることができる最小速度は、ピークセル速度、ＰＣ
Ｒ、によって決まる、ということである。ＰＣＲ値が大
きいと、ネットワークの負荷が重くない場合には、高い
送信速度まで傾斜する接続ができる。しかし、図６か
ら、ネットワークの負荷が重い場合には、接続の送信速
度を減速するのに、交換機におけるバッファがより多く
必要になる。与えられた量のバッファで交換機の速度調
整範囲を増大する１つの方法は、接続が利用可能な推定
帯域幅を用いることによってＰＣＲを動的に設定する、
というものである。例えば、ＰＣＲは、ＡＢＲトラヒッ
クが利用可能な帯域幅の値を、その帯域幅を共用する活
動状態のＡＢＲ接続の数で割ったものに設定してもよ
い。他の方法は、待ち行列長さがある前もって規定した
しきい値に達するとＰＣＲを低減し、待ち行列長さがあ
る前もって規定したしきい値よりも小さくなるとＰＣＲ
を増大する、というものである。これらの待ち行列のし
きい値は、互いに接近し過ぎて設定するべきではない、
ということに注意するべきである。さもなければ、体系
の安定性に影響を与えるフィードバック値ｄを低減する
のと同等である。
えられた量のバッファおよびｄの選択で交換機がサポー
トすることができる最小速度は、ピークセル速度、ＰＣ
Ｒ、によって決まる、ということである。ＰＣＲ値が大
きいと、ネットワークの負荷が重くない場合には、高い
送信速度まで傾斜する接続ができる。しかし、図６か
ら、ネットワークの負荷が重い場合には、接続の送信速
度を減速するのに、交換機におけるバッファがより多く
必要になる。与えられた量のバッファで交換機の速度調
整範囲を増大する１つの方法は、接続が利用可能な推定
帯域幅を用いることによってＰＣＲを動的に設定する、
というものである。例えば、ＰＣＲは、ＡＢＲトラヒッ
クが利用可能な帯域幅の値を、その帯域幅を共用する活
動状態のＡＢＲ接続の数で割ったものに設定してもよ
い。他の方法は、待ち行列長さがある前もって規定した
しきい値に達するとＰＣＲを低減し、待ち行列長さがあ
る前もって規定したしきい値よりも小さくなるとＰＣＲ
を増大する、というものである。これらの待ち行列のし
きい値は、互いに接近し過ぎて設定するべきではない、
ということに注意するべきである。さもなければ、体系
の安定性に影響を与えるフィードバック値ｄを低減する
のと同等である。
【００４４】次に、図７を参照して、中央共用バッファ
構造のＡＴＭ交換機における本ＡＢＲフロー制御システ
ムの実施を示す。入セル９８は、ＶＣテーブル８２に記
憶された情報に従ってセルのヘッダを修正するラインカ
ード８０に到着する。これらのセルは、次に交換カード
８８に転送され、中央セルバッファ８６に記憶される。
出帯域幅が利用可能になると、セルバッファ８６に記憶
されていたセルが対応するラインカード８４に転送さ
れ、出セル１０８として交換機を離れる。それぞれの出
リンクについて、交換カード８８は、出リンク用に予定
されたセルバッファ８６内に現在あるセルの数を記録す
る待ち行列長さ値を維持する。ＣＰＵカード９０内のプ
ロセッサ９２は、交換機のすべての出リンクについて、
交換カード８８から待ち行列サイズ１００を周期的に読
み出す。これらの待ち行列サイズ値は、次に、プロセッ
サ９２によって、図５に示すように、速度変換関数を用
いて速度値に変換される。計算された速度値は、その対
応するラインカード８４のＥＲレジスタ９４に書き込ま
れる。セルが交換カード８８からラインカード８４に転
送されると、通常のデータセル１０４が変化なしにライ
ンカードによって送信される。ＲＭセル１０６は、セル
フィルタ９２によって検出されると、ＲＭセルプロセッ
サ９６に送られる。ＲＭセルプロセッサ９６は、ＲＭセ
ル内のＥＲフィールドをＥＲレジスタ９４と比較する。
ＲＭセルのＥＲフィールドにおける値がＥＲレジスタ９
４内に記憶された値よりも大きい場合には、ＥＲレジス
タ内の速度値がＲＭセルのＥＲフィールドに書き込まれ
る。さもなければ、ＲＭセルは不変のままである。次
に、ＲＭセルはラインカード８４によって送信される。
構造のＡＴＭ交換機における本ＡＢＲフロー制御システ
ムの実施を示す。入セル９８は、ＶＣテーブル８２に記
憶された情報に従ってセルのヘッダを修正するラインカ
ード８０に到着する。これらのセルは、次に交換カード
８８に転送され、中央セルバッファ８６に記憶される。
出帯域幅が利用可能になると、セルバッファ８６に記憶
されていたセルが対応するラインカード８４に転送さ
れ、出セル１０８として交換機を離れる。それぞれの出
リンクについて、交換カード８８は、出リンク用に予定
されたセルバッファ８６内に現在あるセルの数を記録す
る待ち行列長さ値を維持する。ＣＰＵカード９０内のプ
ロセッサ９２は、交換機のすべての出リンクについて、
交換カード８８から待ち行列サイズ１００を周期的に読
み出す。これらの待ち行列サイズ値は、次に、プロセッ
サ９２によって、図５に示すように、速度変換関数を用
いて速度値に変換される。計算された速度値は、その対
応するラインカード８４のＥＲレジスタ９４に書き込ま
れる。セルが交換カード８８からラインカード８４に転
送されると、通常のデータセル１０４が変化なしにライ
ンカードによって送信される。ＲＭセル１０６は、セル
フィルタ９２によって検出されると、ＲＭセルプロセッ
サ９６に送られる。ＲＭセルプロセッサ９６は、ＲＭセ
ル内のＥＲフィールドをＥＲレジスタ９４と比較する。
ＲＭセルのＥＲフィールドにおける値がＥＲレジスタ９
４内に記憶された値よりも大きい場合には、ＥＲレジス
タ内の速度値がＲＭセルのＥＲフィールドに書き込まれ
る。さもなければ、ＲＭセルは不変のままである。次
に、ＲＭセルはラインカード８４によって送信される。
【００４５】上述のＲＭセル処理は、順方向と逆方向の
両方のＲＭセルについて行うことができる、ということ
に注意するべきである。順方向ＲＭセルについては、そ
こからＲＭセルが送信される出リンク用に予定されたセ
ル待ち行列の長さを用いて、速度値が計算される。逆方
向ＲＭセルについては、そこから同じ接続の順方向ＲＭ
セルが送信される出リンク用に予定されたセル待ち行列
の長さを用いて、速度値が計算される。従って、逆方向
ＲＭセルが交換機において処理される場合には、それぞ
れがその交換機の出リンクに対応する速度値を記憶する
多数のＥＲレジスタ９４が必要となる。
両方のＲＭセルについて行うことができる、ということ
に注意するべきである。順方向ＲＭセルについては、そ
こからＲＭセルが送信される出リンク用に予定されたセ
ル待ち行列の長さを用いて、速度値が計算される。逆方
向ＲＭセルについては、そこから同じ接続の順方向ＲＭ
セルが送信される出リンク用に予定されたセル待ち行列
の長さを用いて、速度値が計算される。従って、逆方向
ＲＭセルが交換機において処理される場合には、それぞ
れがその交換機の出リンクに対応する速度値を記憶する
多数のＥＲレジスタ９４が必要となる。
【００４６】中央交換カード８８の代わりにセルがそれ
ぞれの出リンクカードにおいて待ち行列を作る出力バッ
ファ構造を有する交換機については、待ち行列サイズ値
を速度値に変換する機能は、周期的にまたはＲＭセルが
送信されるときにのどちらかに、それぞれの個々のライ
ンカードが果たしてもよい。逆方向ＲＭセル処理をサポ
ートするために、ラインカードは周期的に通信してそれ
ぞれのラインカードがすべての出リンクの速度値を知っ
ているようにする必要がある。
ぞれの出リンクカードにおいて待ち行列を作る出力バッ
ファ構造を有する交換機については、待ち行列サイズ値
を速度値に変換する機能は、周期的にまたはＲＭセルが
送信されるときにのどちらかに、それぞれの個々のライ
ンカードが果たしてもよい。逆方向ＲＭセル処理をサポ
ートするために、ラインカードは周期的に通信してそれ
ぞれのラインカードがすべての出リンクの速度値を知っ
ているようにする必要がある。
【００４７】本発明の上述の好適な実施例があれば、当
業者には、本発明の精神内で変形および他に取り得るも
のを実施することができる、ということが心に浮かぶで
あろう。従って、本発明の範囲は添付の特許請求の範囲
に示すようにのみ規定することが意図される。
業者には、本発明の精神内で変形および他に取り得るも
のを実施することができる、ということが心に浮かぶで
あろう。従って、本発明の範囲は添付の特許請求の範囲
に示すようにのみ規定することが意図される。
【００４８】
【発明の効果】この発明に係るＡＴＭネットワークのト
ラヒック管理システムは、以上説明したとおり、発信源
システム、宛先システム、及び少なくとも１つの交換ノ
ードを有するＡＴＭネットワークにおいて、前記発信源
システムから前記宛先システムにセルを転送し、セルを
受け取る入リンク、内部にセルを一時的に記憶するセル
バッファ、及びセルを送信し自リンクと関連する前記セ
ルバッファ内にセル待ち行列を有する出リンクを含む前
記ＡＴＭネットワーク内の交換ノードと、前記セル待ち
行列内に前記出リンク用に予定されたすべてのセルを記
憶する手段と、前記セル待ち行列内のセルの数を変換し
て、前記セル待ち行列と関連する前記出リンクを通過す
るそれぞれの接続についてセル速度値を得る速度変換器
と、得られたセル速度値に応答して前記接続のＲＭセル
のＥＲフィールドを設定する手段とを備えたので、ＡＴ
Ｍ交換機において実施が容易であり、指数の速度計算関
数はネットワークに大きな安定性領域を与え、他のシス
テムよりも良好なフロー制御性能が可能であるという効
果を奏する。
ラヒック管理システムは、以上説明したとおり、発信源
システム、宛先システム、及び少なくとも１つの交換ノ
ードを有するＡＴＭネットワークにおいて、前記発信源
システムから前記宛先システムにセルを転送し、セルを
受け取る入リンク、内部にセルを一時的に記憶するセル
バッファ、及びセルを送信し自リンクと関連する前記セ
ルバッファ内にセル待ち行列を有する出リンクを含む前
記ＡＴＭネットワーク内の交換ノードと、前記セル待ち
行列内に前記出リンク用に予定されたすべてのセルを記
憶する手段と、前記セル待ち行列内のセルの数を変換し
て、前記セル待ち行列と関連する前記出リンクを通過す
るそれぞれの接続についてセル速度値を得る速度変換器
と、得られたセル速度値に応答して前記接続のＲＭセル
のＥＲフィールドを設定する手段とを備えたので、ＡＴ
Ｍ交換機において実施が容易であり、指数の速度計算関
数はネットワークに大きな安定性領域を与え、他のシス
テムよりも良好なフロー制御性能が可能であるという効
果を奏する。
【００４９】また、この発明に係るＡＴＭネットワーク
のトラヒック管理システムは、以上説明したとおり、前
記速度変換器が、前記セル速度ｒを、前記待ち行列長さ
ｑの指数関数、ｒ＝ｆ（ｑ）＝ＰＣＲ×ｅ(-q/N)として
計算する、ただし、ＰＣＲは前記接続のピークセル速度
であり、Ｎは前記速度変換器用に用いられるパラメータ
である、ので、ネットワークに大きな安定性領域を与
え、他のシステムよりも良好なフロー制御性能が可能で
あるという効果を奏する。
のトラヒック管理システムは、以上説明したとおり、前
記速度変換器が、前記セル速度ｒを、前記待ち行列長さ
ｑの指数関数、ｒ＝ｆ（ｑ）＝ＰＣＲ×ｅ(-q/N)として
計算する、ただし、ＰＣＲは前記接続のピークセル速度
であり、Ｎは前記速度変換器用に用いられるパラメータ
である、ので、ネットワークに大きな安定性領域を与
え、他のシステムよりも良好なフロー制御性能が可能で
あるという効果を奏する。
【００５０】また、この発明に係るＡＴＭネットワーク
のトラヒック管理システムは、以上説明したとおり、前
記速度変換器が、パラメータＮが、式Ｎ＝Ｎｒｍ／ｇ
（ｄ）に従って、与えられたＲＭセルフィードバック遅
延ｄ及びＲＭセル発生周波数Ｎｒｍの下で速度制御シス
テムの安定性を保証するように設定するので、ネットワ
ークに大きな安定性領域を与え、他のシステムよりも良
好なフロー制御性能が可能であるという効果を奏する。
のトラヒック管理システムは、以上説明したとおり、前
記速度変換器が、パラメータＮが、式Ｎ＝Ｎｒｍ／ｇ
（ｄ）に従って、与えられたＲＭセルフィードバック遅
延ｄ及びＲＭセル発生周波数Ｎｒｍの下で速度制御シス
テムの安定性を保証するように設定するので、ネットワ
ークに大きな安定性領域を与え、他のシステムよりも良
好なフロー制御性能が可能であるという効果を奏する。
【００５１】また、この発明に係るＡＴＭネットワーク
のトラヒック管理システムは、以上説明したとおり、さ
らに、接続が利用可能な出帯域幅に従ってピークセル速
度を設定する手段を備えたので、ネットワークに大きな
安定性領域を与え、他のシステムよりも良好なフロー制
御性能が可能であるという効果を奏する。
のトラヒック管理システムは、以上説明したとおり、さ
らに、接続が利用可能な出帯域幅に従ってピークセル速
度を設定する手段を備えたので、ネットワークに大きな
安定性領域を与え、他のシステムよりも良好なフロー制
御性能が可能であるという効果を奏する。
【００５２】また、この発明に係るＡＴＭネットワーク
のトラヒック管理システムは、以上説明したとおり、さ
らに、前記セル待ち行列内のセルの数に従ってピークセ
ル速度を設定する手段を備えたので、ネットワークに大
きな安定性領域を与え、他のシステムよりも良好なフロ
ー制御性能が可能であるという効果を奏する。
のトラヒック管理システムは、以上説明したとおり、さ
らに、前記セル待ち行列内のセルの数に従ってピークセ
ル速度を設定する手段を備えたので、ネットワークに大
きな安定性領域を与え、他のシステムよりも良好なフロ
ー制御性能が可能であるという効果を奏する。
【図１】 この発明の実施の形態１に係る、ＲＭセルが
発信源システムによって発生され、ネットワーク内の交
換機によって処理され、宛先システムによって向きを変
えられて、ネットワーク輻輳情報を発信源システムに戻
す、ＡＢＲフロー制御ループを示す、概略図である。
発信源システムによって発生され、ネットワーク内の交
換機によって処理され、宛先システムによって向きを変
えられて、ネットワーク輻輳情報を発信源システムに戻
す、ＡＢＲフロー制御ループを示す、概略図である。
【図２】 この発明の実施の形態１に係る、入リンク、
出リンク、出リンクにおける待ち行列の蓄積、および交
換機内のＲＭセルプロセッサ、を有するＡＴＭ交換ノー
ドを示す、概略図である。
出リンク、出リンクにおける待ち行列の蓄積、および交
換機内のＲＭセルプロセッサ、を有するＡＴＭ交換ノー
ドを示す、概略図である。
【図３】 この発明の実施の形態１に係る、待ち行列長
さ値を速度値に変換し、速度値を通過ＲＭセルのＥＲフ
ィールドに書き込む、図２のＲＭセルプロセッサの機能
性を示す、概略図である。
さ値を速度値に変換し、速度値を通過ＲＭセルのＥＲフ
ィールドに書き込む、図２のＲＭセルプロセッサの機能
性を示す、概略図である。
【図４】 この発明の実施の形態１に係る、交換機内の
セル待ち行列点、および本システムの安定性の分析を行
うのに用いられる関連する変数を示す、概略図である。
セル待ち行列点、および本システムの安定性の分析を行
うのに用いられる関連する変数を示す、概略図である。
【図５】 この発明の実施の形態１に係る、異なる値の
ＲＭセルフィードバック遅延での速度変換機能を示すグ
ラフである。
ＲＭセルフィードバック遅延での速度変換機能を示すグ
ラフである。
【図６】 この発明の実施の形態１に係る、本フロー制
御システムでの交換バッファの要求事項を示すグラフで
ある。
御システムでの交換バッファの要求事項を示すグラフで
ある。
【図７】 この発明の実施の形態１に係る、中央バッフ
ァ構造の交換機における本システムの実施の例を示し、
速度変換機能を果たすＣＰＵカード上のプロセッサおよ
び交換ラインカード(switch line cards)におけるＲＭ
セル処理も示す、概略図である。
ァ構造の交換機における本システムの実施の例を示し、
速度変換機能を果たすＣＰＵカード上のプロセッサおよ
び交換ラインカード(switch line cards)におけるＲＭ
セル処理も示す、概略図である。
１０ 発信源システム、１２ データセル、１４ 順方
向ＲＭセル、１６ 逆方向ＲＭセル、１８ 逆方向ＲＭ
セル、２０ 順方向ＲＭセル、２２ 宛先システム、２
４ ＡＴＭネットワーク、２６ 交換機。
向ＲＭセル、１６ 逆方向ＲＭセル、１８ 逆方向ＲＭ
セル、２０ 順方向ＲＭセル、２２ 宛先システム、２
４ ＡＴＭネットワーク、２６ 交換機。
───────────────────────────────────────────────────── フロントページの続き (71)出願人 597067574 201 ＢＲＯＡＤＷＡＹ， ＣＡＭＢＲＩ ＤＧＥ， ＭＡＳＳＡＣＨＵＳＥＴＴＳ 02139， Ｕ．Ｓ．Ａ. (72)発明者 フィン・ツェン アメリカ合衆国、マサチューセッツ州、ボ ックスボロ、ミドル・ロード 70
Claims (5)
- 【請求項１】 発信源システム、宛先システム、及び少
なくとも１つの交換ノードを有するＡＴＭネットワーク
において、 前記発信源システムから前記宛先システムにセルを転送
し、セルを受け取る入リンク、内部にセルを一時的に記
憶するセルバッファ、及びセルを送信し自リンクと関連
する前記セルバッファ内にセル待ち行列を有する出リン
クを含む前記ＡＴＭネットワーク内の交換ノードと、 前記セル待ち行列内に前記出リンク用に予定されたすべ
てのセルを記憶する手段と、 前記セル待ち行列内のセルの数を変換して、前記セル待
ち行列と関連する前記出リンクを通過するそれぞれの接
続についてセル速度値を得る速度変換器と、 得られたセル速度値に応答して前記接続のＲＭセルのＥ
Ｒフィールドを設定する手段とを備えたＡＴＭネットワ
ークのトラヒック管理システム。 - 【請求項２】 前記速度変換器は、前記セル速度ｒを、
前記待ち行列長さｑの指数関数、 ｒ＝ｆ（ｑ）＝ＰＣＲ×ｅ(-q/N) として計算する請求項１記載のＡＴＭネットワークのト
ラヒック管理システム。ただし、ＰＣＲは前記接続のピ
ークセル速度であり、Ｎは前記速度変換器用に用いられ
るパラメータである。 - 【請求項３】 前記速度変換器は、パラメータＮが、式
Ｎ＝Ｎｒｍ／ｇ（ｄ）に従って、与えられたＲＭセルフ
ィードバック遅延ｄ及びＲＭセル発生周波数Ｎｒｍの下
で速度制御システムの安定性を保証するように設定する
請求項２記載のＡＴＭネットワークのトラヒック管理シ
ステム。 - 【請求項４】 さらに、接続が利用可能な出帯域幅に従
ってピークセル速度を設定する手段を備えた請求項１記
載のＡＴＭネットワークのトラヒック管理システム。 - 【請求項５】 さらに、前記セル待ち行列内のセルの数
に従ってピークセル速度を設定する手段を備えた請求項
１記載のＡＴＭネットワークのトラヒック管理システ
ム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/820,554 US5991266A (en) | 1997-03-19 | 1997-03-19 | Queue length based ABR flow control system |
| US08/820554 | 1997-03-19 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10303933A true JPH10303933A (ja) | 1998-11-13 |
| JP3115554B2 JP3115554B2 (ja) | 2000-12-11 |
Family
ID=25231130
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5991698A Expired - Lifetime JP3115554B2 (ja) | 1997-03-19 | 1998-03-11 | Ａｔｍネットワークのトラヒック管理システム及びａｔｍネットワークのセルの流れを制御する方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5991266A (ja) |
| JP (1) | JP3115554B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002084322A (ja) * | 2000-07-27 | 2002-03-22 | Roke Manor Research Ltd | 交換装置のマルチキャスト・トラフィック帯域幅割当て方法 |
| US6438138B1 (en) | 1997-10-01 | 2002-08-20 | Nec Corporation | Buffer controller incorporated in asynchronous transfer mode network for changing transmission cell rate depending on duration of congestion and method for controlling thereof |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6587436B1 (en) * | 1997-11-24 | 2003-07-01 | Cisco Technology, Inc. | Method and apparatus for allocation of available bandwidth |
| US6359862B1 (en) * | 1997-11-25 | 2002-03-19 | International Business Machines Corporation | ATM network available bit rate (ABR) explicit rate flow control system |
| US6075769A (en) * | 1997-11-26 | 2000-06-13 | Cisco Systems, Inc. | Method and apparatus for network flow control |
| US6192029B1 (en) * | 1998-01-29 | 2001-02-20 | Motorola, Inc. | Method and apparatus for performing flow control in a wireless communications system |
| JPH11239144A (ja) * | 1998-02-23 | 1999-08-31 | Fujitsu Ltd | 転送レート制御装置 |
| US6456592B1 (en) * | 1998-08-05 | 2002-09-24 | Marconi Communications, Inc. | Method and apparatus for a simple explicit rate indication algorithm (SERIA) |
| US6657962B1 (en) | 2000-04-10 | 2003-12-02 | International Business Machines Corporation | Method and system for managing congestion in a network |
| JP3908483B2 (ja) * | 2001-06-28 | 2007-04-25 | 富士通株式会社 | 通信装置 |
| US8203941B2 (en) * | 2004-05-28 | 2012-06-19 | Hewlett-Packard Development Company, L.P. | Virus/worm throttle threshold settings |
| US7630307B1 (en) * | 2005-08-18 | 2009-12-08 | At&T Intellectual Property Ii, Lp | Arrangement for minimizing data overflow by managing data buffer occupancy, especially suitable for fibre channel environments |
| US8059540B2 (en) * | 2007-05-25 | 2011-11-15 | Futurewei Technologies, Inc. | Policy based and link utilization triggered congestion control |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5210744A (en) * | 1989-06-28 | 1993-05-11 | Mitsubishi Denki Kabushiki Kaisha | Cell exchange apparatus |
| JP2600496B2 (ja) * | 1990-12-20 | 1997-04-16 | 日本電気株式会社 | セル位相乗換回路 |
| CA2094896C (en) * | 1992-04-27 | 1999-09-14 | Nobuyuki Tokura | Packet network and method for congestion avoidance in packet networks |
| 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 |
| JP2639335B2 (ja) * | 1993-12-22 | 1997-08-13 | 日本電気株式会社 | Ａｔｍ網における輻輳制御方式 |
| 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 |
| US5675576A (en) * | 1995-06-05 | 1997-10-07 | Lucent Technologies Inc. | Concestion control system and method for packet switched networks providing max-min fairness |
| US5701292A (en) * | 1995-12-04 | 1997-12-23 | Lucent Technologies Inc. | Method and apparatus for controlling data transfer rates of data sources in asynchronous transfer mode-based networks |
| US5706288A (en) * | 1996-03-27 | 1998-01-06 | Pmc-Sierra, Inc. | Available bit rate scheduler |
| US5701291A (en) * | 1996-08-22 | 1997-12-23 | The Whitaker Corporation | ATM systems |
-
1997
- 1997-03-19 US US08/820,554 patent/US5991266A/en not_active Expired - Fee Related
-
1998
- 1998-03-11 JP JP5991698A patent/JP3115554B2/ja not_active Expired - Lifetime
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6438138B1 (en) | 1997-10-01 | 2002-08-20 | Nec Corporation | Buffer controller incorporated in asynchronous transfer mode network for changing transmission cell rate depending on duration of congestion and method for controlling thereof |
| JP2002084322A (ja) * | 2000-07-27 | 2002-03-22 | Roke Manor Research Ltd | 交換装置のマルチキャスト・トラフィック帯域幅割当て方法 |
| JP4618942B2 (ja) * | 2000-07-27 | 2011-01-26 | ローク マナー リサーチ リミテッド | 交換装置のマルチキャスト・トラフィック帯域幅割当て方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3115554B2 (ja) | 2000-12-11 |
| US5991266A (en) | 1999-11-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5549663B2 (ja) | 送信端末装置およびネットワークノードおよび中継スイッチ | |
| US5909443A (en) | ATM network congestion control system using explicit rate cell marking | |
| US5936940A (en) | Adaptive rate-based congestion control in packet networks | |
| US6934296B2 (en) | Packet transfer device and packet transfer method adaptive to a large number of input ports | |
| Imer et al. | Available bit rate congestion control in ATM networks: developing explicit rate control algorithms | |
| US5014265A (en) | Method and apparatus for congestion control in a data network | |
| US5535201A (en) | Traffic shaping system using two dimensional timing chains | |
| US6633585B1 (en) | Enhanced flow control in ATM edge switches | |
| CA2291802C (en) | Explicit rate computation for flow control in computer networks | |
| JP3115554B2 (ja) | Ａｔｍネットワークのトラヒック管理システム及びａｔｍネットワークのセルの流れを制御する方法 | |
| US7149185B1 (en) | Measurement-based connection admission control (MBAC) device for a packet data network | |
| US6587436B1 (en) | Method and apparatus for allocation of available bandwidth | |
| US6185187B1 (en) | Method and apparatus for relative rate marking switches | |
| KR100342523B1 (ko) | 패킷교환 망에서의 공평한 흐름 제어를 위한 방법 | |
| JP4238415B2 (ja) | 送信端末装置およびネットワークノードおよび中継スイッチ | |
| Omidyar et al. | Guest Editorial-Introduction to flow and congestion control | |
| Imer et al. | Control of congestion in high-speed networks | |
| JP4098416B2 (ja) | Ａｔｍネットワーク | |
| Lai et al. | A flow control scheme on ATM networks with max–min fairness | |
| JP2899609B2 (ja) | セル送出装置 | |
| Atieh et al. | Buffer requirements for ABR traffic using congestion control mechanism | |
| Deshpande et al. | Centralized Flow Control Scheme for rate-based networks | |
| JPH11341011A (ja) | 非同期転送網における中継スイッチ | |
| Lal et al. | An efficient designed robust adaptive congestion controller for ABR traffic in ATM network | |
| Subramani et al. | Predictive Congestion Control Scheme For ATM Network Using Multi Source Virtual Dynamic Routing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R154 | Certificate of patent or utility model (reissue) |
Free format text: JAPANESE INTERMEDIATE CODE: R154 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080929 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080929 Year of fee payment: 8 |
|
| S633 | Written request for registration of reclamation of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313633 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080929 Year of fee payment: 8 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080929 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090929 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100929 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110929 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110929 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120929 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120929 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130929 Year of fee payment: 13 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |