JPH09214499A - セル流量制御装置 - Google Patents

Abstract

(57)【要約】 【課題】ＡＴＭ網におけるセル流量制御装置に関し、帯
域パラメタの制限を超えずに効率的にセルを送出できる
セル流量制御を実現することを目的とする。 【解決手段】ＡＴＭ網にセルを送出するセル送出装置内
に設けられ、送出可能な時刻までセルを蓄えるバッファ
と、規定のピークセル速度を超えない該バッファ内のセ
ルの送出時刻を判定するピーク速度判定手段と、規定の
平均セル速度を超えない該バッファ内のセルの送出時刻
を判定する平均速度判定手段とを備え、上記の該ピーク
速度判定手段と該平均速度判定手段の条件を共に満たす
送出時刻にセルを送出するよう制御するセル流量制御装
置。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はＡＴＭ網におけるセ
ル流量制御装置に関する。

【０００２】

【従来の技術】通信網の呼設定において、網内に設定さ
れる通信チャネルにはそれぞれ必要な回線容量が割り当
てられるが、情報源の種類によっては送信する情報量が
時々刻々変動する通信チャネルがある。このような通信
チャネルを１つの伝送路内に多重する場合、網内での情
報の輻輳を避けるために各通信チャネル毎にピーク時に
合わせた回線容量を割り当てる必要がある。この方式は
既存の網で採用されていたが、網内資源を効率的に使用
できないという欠点があった。そこで、ＡＴＭ網におい
ては、通信チャネルに対してピーク時よりも小さい帯域
（回線容量）を割り当てることを前提とし、同時刻に複
数の通信チャネルのピークが重なったときにセル廃棄を
防ぐために、ＡＴＭ交換機内にセルを一時蓄積するため
のバッファを用意した。これにより伝送路内により多く
の通信チャネルを多重でき、帯域の効率的な使用が可能
となる。

【０００３】ＡＴＭ網では呼設定時にユーザから要求さ
れた帯域幅をコネクション（通信チャネル）に割り当て
る方式をとる。ユーザは、要求すべき帯域幅をＡＴＭ端
末の特性に基づいて統計確率的に求め、ＰＣＲ（Peak C
ell Rate；ピークセル速度）、ＳＣＲ（Sustainable Ce
ll Rate ；平均セル速度）等の帯域パラメタをＡＴＭ網
に申告する。

【０００４】ＡＴＭ網では、申告された帯域パラメタに
基づく呼受付判定を行って、網内資源が割当可能か否か
を判定する。申告した帯域を超える量のセルを送出する
ユーザがあると、網内で許容量を超えるセル廃棄が発生
して他のユーザが被害を受けるため、接続された各コネ
クション毎にセル流量監視が行われる。つまり、網の入
り口にＵＰＣ（Usage Parameter Control ；使用量パラ
メタ制御装置）やＮＰＣ（Network Parameter Control
; ネットワークパラメタ制御装置) というセル流量監
視機構を設けて、各コネクションが申告した帯域パラメ
タに適合したセル送出を行っているか監視を行い、不適
合と判定したセルを廃棄している。ＵＰＣやＮＰＣでの
不適合によるセル廃棄を避けるには、セル送出側（端末
から網への送出の場合は端末のセル送出部、網から網へ
の送出の場合は送出側の網におけるセル流出部）で帯域
パラメタに適合したセル送出を行う必要がある。

【０００５】従来の方式には、セル送出側が帯域パラメ
タの申告だけを行ってセル流量制御は行わない方式と、
セル送出側が帯域パラメタの申告とともにセル流量制御
を行う方式とがあった。後者の方式ではＰＣＲ制御とＳ
ＣＲ制御をそれぞれ独立に行っていた。

【０００６】

【発明が解決しようとする課題】送信側が帯域パラメタ
の申告だけを行ってセル流量制御は行わない方式では、
確率的には帯域パラメタを外れてセルが送出されること
があるので、その時にＵＰＣ／ＮＰＣでセルが廃棄され
るのを避けられない。

【０００７】また、セル送出側が帯域パラメタの申告と
ともにセル流量制御を行う方式では、ＰＣＲ制御とＳＣ
Ｒ制御を順次にそれぞれ独立して行うため、先に行った
制御の効果が後に行った制御の影響で低減してしまうこ
とがある。例えば、ＰＣＲ制御を行ってからＳＣＲ制御
を行う場合に、ＰＣＲ制御がピークセル速度を落とすた
めに時間間隔をある程度空けてセルを送出したが、ＳＣ
Ｒ制御がバッファに蓄えていたセルを放出しようとして
時間間隔を詰めてセルを送出してしまうということがあ
る。ＳＣＲ制御を行ってからＰＣＲ制御を行う場合にも
同様な不具合が生じうる。また、ＰＣＲ制御とＳＣＲ制
御をそれぞれ独立に行うために両方でバッファを設ける
必要があり、ハードウェア量の増大になる。

【０００８】本発明はかかる問題点に鑑みてなされたも
のであり、セル送出側において、ＰＣＲ制御とＳＣＲ制
御を統合的に行うことにより、帯域パラメタの制限を超
えることなく効率的にセルを送出できるセル流量制御を
実現し、かつ制御のためのハードウェア量を削減するこ
とを目的とする。

【０００９】

【課題を解決するための手段】本発明においては、上述
の課題を解決するために、ＡＴＭ網にセルを送出するセ
ル送出装置内に設けられ、送出可能な時刻までセルを蓄
えるバッファと、規定のピークセル速度を超えない該バ
ッファ内のセルの送出時刻を判定するピーク速度判定手
段と、規定の平均セル速度を超えない該バッファ内のセ
ルの送出時刻を判定する平均速度判定手段とを備え、上
記の該ピーク速度判定手段と該平均速度判定手段の条件
を共に満たす送出時刻にセルを送出するよう制御するセ
ル流量制御装置を提供する。

【００１０】セル流量制御装置をかかる構成とすること
で、セル送出装置のセル送出速度に対して、長時間的な
平均セル速度の制御と短時間的なピークセル速度の制御
が統合的に行われるので、両方の制御の条件を満たす最
も効率的なセル送出制御を行うことができ、また、両方
の制御でバッファを共用することによりハードウェアを
削減できる。

【００１１】このセル流量制御装置は、該ピーク速度判
定手段が、セル送出の時間間隔を監視することでセル速
度を判定し、該判定したセル速度との比較により規定の
ピークセル速度を超えるか否かを判定し、また、該平均
速度判定手段が、所定時間内の送出セル数を監視するこ
とで平均セル速度を判定し、該判定した平均セル速度と
の比較により規定の平均セル速度を超えるか否かを判定
する構成とすることができる。

【００１２】かかる構成は、例えば、現在のセル速度と
平均セル速度に対応するカウンタをそれぞれ設け、セル
送出毎に各カウンタ値を所定値だけ増加（または減少）
させるとともに、時間の経過とともに一定の割合で減少
（または増加）させるようにし、各カウンタ値を所定の
上限値（または下限値）と比較することにより、規定の
セル速度を超えたか否かを判定することができる。

【００１３】また、このセル流量制御装置は、該ピーク
速度判定手段と該平均速度判定手段により、現在の時刻
にセルを送出可能か否かを判定し、送出可能であれば該
バッファからセルを読み出して送出する構成とすること
ができる。

【００１４】また、このセル流量制御装置は、該ピーク
速度制御手段と該平均速度制御手段により、該バッファ
に蓄えられたセルの送出可能時刻をあらかじめ求めて記
憶し、該記憶した送出可能時刻になった時に該バッファ
から当該セルを読み出して送出する構成とすることがで
きる。

【００１５】また、このセル流量制御装置は、コネクシ
ョン単位にセルの送出時刻を判定し、同時刻にセル送出
可能なコネクションが複数あれば、該コネクション間で
定められた優先順位に従ってセルを送出する構成とする
ことができる。さらに、この優先順位を動的に変化させ
ることによって、コネクション間で優先順位を均等化す
る構成とすることができる。

【００１６】

【発明の実施の形態】以下、図面を参照して本発明の実
施例を説明する。図１に実施例のセル流量制御装置の構
成を示す。このセル流量制御装置はＡＴＭ網にセルを送
出するセル送出装置内に設けられ、セル送出装置からの
送出セルの流量を制御する。図中のバッファ１は、送出
可能な時刻が来るまでセルを蓄えておくバッファであ
る。書込制御部２は送出するセル（またはデータ）をバ
ッファ１に書き込む。帯域制御部４は帯域パラメタとセ
ル送出履歴に基づいてバッファ１内のセルの送出時刻を
判定し、読出制御部３にセルの送出を指示する。読出制
御部３は帯域制御部４からの指示に従ってバッファ１か
らセル（またはデータ）を読み出し、セル送出装置のセ
ル送出部に転送する。

【００１７】本発明を端末から網への送出セルの流量制
御に適用する場合、端末のセル送出部にセル流量制御装
置を設ける。この場合、セル流量制御装置にセル化機能
を含めた構成とすることができる。例えば、書込制御部
２が端末内のユーザデータをセル単位に分割してセルヘ
ッダを付加しながらバッファ１に書き込み、読出制御部
３がバッファ１からセルを読み出す構成とするか、ある
いは、書込制御部２がユーザデータをバッファ１に書き
込み、読出制御部３がバッファ１内のユーザデータを１
セル分ずつ読み出しながらセルヘッダ等を付加してセル
化する構成とすることができる。

【００１８】また、本発明を網から網への送出セルの流
量制御に適用する場合、送出側の網内におけるセル送出
装置内にセル流量制御装置を設ける。この場合、セル送
出装置には複数のコネクションが接続されるので、帯域
制御部４は、バッファ１内のセルの識別子（バッファ１
のアドレス等）またはコネクションとそのセルの送出時
刻の組を記憶する機構を備える。そして、上流側からセ
ルが到着したとき、書込制御部２は到着セルをバッファ
１に書き込みながら、到着セルのコネクションを判別し
て帯域制御部４に通知する。帯域制御部４は各コネクシ
ョンの帯域パラメタとセル送出履歴に基づきコネクショ
ン毎にセル送出時刻の判定を行い、送出時刻毎に該当セ
ルの識別子またはコネクションを読出制御部３に通知す
る。読出制御部３は帯域制御部４からの通知に対応する
セルをバッファ１から読み出し、セル送出部がそのセル
を下流側の網に対して送出する。

【００１９】帯域パラメタで規定されるピークセル速度
の上限値をＰＣＲ、平均セル速度の上限値をＳＣＲとす
ると、帯域制御部４は、ピークセル速度がＰＣＲを超え
ないようにするＰＣＲ制御と、平均セル速度がＳＣＲを
超えないようにするＳＣＲ制御とに従ってセル送出時刻
の判定を行う。すなわち、帯域制御部４は、セル送出装
置のセル処理時間毎（＝セル送出可能なタイミング毎）
に、現在のセル速度および平均セル速度を計測するとと
もに、現在のセル速度とＰＣＲ、現在の平均速度とＳＣ
Ｒをそれぞれ比較し、現在のセル速度≦ＰＣＲ、かつ現
在の平均セル速度≦ＳＣＲであればセル送出可能と判定
し、それ以外であればセル送出不可と判定する。

【００２０】本実施例の帯域制御部４によるＰＣＲ制御
について詳細に説明する。帯域制御部４は、セル処理時
間毎にカウンタ値Ｃｐを（下限値Ｌｐを下限として）デ
クリメント値Ｄｐずつダウンし、セル送出毎にカウンタ
値Ｃｐをインクリメント値Ｉｐずつアップしながら、カ
ウンタ値Ｃｐ＜上限値Ｕｐであれば現在のセル速度はＰ
ＣＲを超えていないと判定し、カウンタ値Ｃｐ≧上限値
Ｕｐであれば現在のセル速度はＰＣＲを超えていると判
定する。

【００２１】セル送出装置のセル処理速度（＝最大セル
送出速度）をＭＣＲとすると、デクリメント値Ｄｐとイ
ンクリメント値Ｉｐは、 Ｄｐ：Ｉｐ＝ＰＣＲ：ＭＣＲ ・・・（１） という比率で決めることができる。また、上限値Ｕｐと
下限値Ｌｐの間の幅はセル速度のゆらぎの許容範囲に応
じて決める。例えば、上限値Ｕｐと下限値Ｌｐの間の幅
を狭くした場合、セルが連続的に送出されるとカウンタ
値Ｃｐはすぐに上限値Ｕｐを超えるので、セル速度の急
激な上昇を敏感に検知でき、瞬間的にピーク速度を超え
るのを防ぐことができる。

【００２２】ＰＣＲ制御の場合、短時間であってもセル
速度がＰＣＲを超えないようにするために、上限値Ｕｐ
と下限値Ｌｐの間の幅を狭くとる必要がある。最も効率
的な制御を行うには、例えば、上限値Ｕｐと下限値Ｌｐ
の間の幅をデクリメント値Ｄｐと同じにし、カウンタ値
Ｃｐの初期値を下限値Ｌｐとして、カウンタ値Ｃｐ≧上
限値Ｕｐのときに現在のセル速度がＰＣＲを超えたと判
定すればよい。

【００２３】次に、本実施例の帯域制御部４によるＳＣ
Ｒ制御について詳細に説明する。帯域制御部４は、セル
処理時間毎にカウンタ値Ｃｓを（下限値Ｌｓを下限とし
て）デクリメント値Ｄｓずつダウンし、セル送出毎にカ
ウンタ値Ｃｓをインクリメント値Ｉｓずつアップしなが
ら、カウンタ値Ｃｓ＜上限値Ｕｓであれば現在の平均セ
ル速度はＳＣＲを超えていないと判定し、カウンタ値Ｃ
ｓ≧上限値Ｕｓであれば現在の平均セル速度はＳＣＲを
超えていないと判定する。

【００２４】ＰＣＲ制御の場合と同様に、デクリメント
値Ｄｓとインクリメント値Ｉｓは、 Ｄｓ：Ｉｓ＝ＳＣＲ：ＭＣＲ ・・・（２） という比率で決めることができる。また、ＳＣＲ制御の
場合、ＰＣＲを超えない範囲内のセル速度の変動を許容
するために、上限値Ｕｓと下限値Ｌｓの間の幅をＰＣＲ
制御の場合よりも広くする。具体的には、次にように各
値を決めると最も効率的な制御を行うことができる。

【００２５】ピークセル速度での最大連続送出セル数＝
ＭＢＳと規定されていれば、ＰＣＲの速度で連続してＭ
ＢＳ個のセルが送出されたときのカウンタ値Ｃｓの変化
幅は Ｉｓ×（ＭＢＳ−１）−Ｄｓ×（ＭＢＳ−１）×（Ｉｐ
／Ｄｐ） と計算できるので、この変化幅に下限値Ｄｓを加えた値
を上限値Ｕｓと下限値Ｌｓの間の幅とする。 Ｕｓ−Ｌｓ＝ Ｉｓ×（ＭＢＳ−１）−Ｄｓ×（ＭＢＳ−１）×（Ｉｐ／Ｄｐ）＋Ｄｓ ・・・ （３） このように値を設定することで、平均セル速度がゼロの
状態（カウンタ値Ｃｓ＝下限値Ｌｓ）のときにＰＣＲの
速度で連続してＭＢＳ個のセルが送出されると、平均セ
ル速度がＳＣＲ（カウンタ値Ｃｓ＝上限値Ｕｓ）に達す
る。帯域制御部４は、カウンタ値Ｃｓ≧上限値Ｕｓのと
きに現在の平均セル速度がＳＣＲを超えたと判定する。

【００２６】上述のように各値を設定してＰＣＲ制御と
ＳＣＲ制御を行えば、ＰＣＲ制御とＳＣＲ制御の条件が
ともに満たされた時にセルが送出される。すなわち、カ
ウンタ値Ｃｓが上限値Ｕｓに達するまでの間はセル速度
がＰＣＲを超えないようにセル送出が制御され、カウン
タ値Ｃｓが上限値Ｕｓ付近にあるときは平均セル速度が
ＳＣＲを超えないようにセル送出が制御される。

【００２７】以上に説明した方法でセル流量制御を行う
ために、帯域制御部４は、設定されたコネクションに対
して、ＰＣＲ制御用の値Ｃｐ、Ｄｐ、Ｉｐ、Ｌｐおよび
Ｕｐと、ＳＣＲ制御用の値Ｃｓ、Ｄｓ、Ｉｓ、Ｌｓおよ
びＵｓを格納するためのレジスタを用意する。

【００２８】ただし実際的には、デクリメント値、イン
クリメント値、下限値、上限値のうちの２つの値はすべ
てのコネクションに共通な固定値とし、残りの２つの値
はコネクション毎に対応するレジスタを設ければ、必要
なレジスタ数を少なくすることができる。例えば、イン
クリメント値ＩｐとＩｓ、上限値ＵｐとＵｓを共通の固
定値とし、また、設定された各コネクション毎にデクリ
メント値ＤｐとＤｓ、下限値ＬｐとＬｓに対応するレジ
スタをそれぞれ用意し、コネクション設定時または通信
中の帯域変更時に帯域パラメタに応じてレジスタに値を
設定する。

【００２９】図２は本実施例のセル送出制御の例を経時
的に示した図である。本実施例はセル送出装置のセル処
理速度ＭＣＲを１５０Ｍｂｐｓ、申告されたピークセル
速度ＰＣＲを１００Ｍｂｐｓ、申告された平均セル速度
ＳＣＲを３０Ｍｂｐｓ、ＰＣＲの速度での最大連続送出
セル数ＭＢＳを１１として説明する。

【００３０】本実施例では、コネクションで共通の固定
値を次のように設定する。 インクリメント値Ｉｐ、Ｉｓ＝１ 上限値Ｕｐ、Ｕｓ＝０ また、デクリメント値ＤｐとＤｓ、下限値Ｌｐ、Ｌｓに
対してはコネクション毎にレジスタを用意し、帯域パラ
メタに基づき以下のように各レジスタの設定値を決定す
る。

【００３１】ＰＣＲ制御用のレジスタについては、上記
の式（１）の Ｄｐ：Ｉｐ＝ＰＣＲ：ＭＣＲ＝１００Ｍｂｐｓ：１５０
Ｍｂｐｓ という関係から、 ディクリメント値Ｄｐ＝２／３ 下限値Ｌｐ＝−２／３ を求め、 カウンタ値Ｃｐの初期値＝下限値Ｌｐ＝−２／３ とする。

【００３２】ＳＣＲ制御用のレジスタについては、上記
の式（２）の Ｄｓ：Ｉｓ＝ＳＣＲ：ＭＣＲ＝３０Ｍｂｐｓ：１５０Ｍ
ｂｐｓ という関係から、 ディクリメント値Ｄｓ＝０．２ を求め、更に上記の式（３）を用いて 下限値Ｌｓ＝Ｕｓ−（Ｉｓ×（ＭＢＳ−１）−Ｄｓ×
（ＭＢＳ−１）×（Ｉｐ／Ｄｐ）＋Ｄｓ）＝０−（１０
−３＋０．２）＝−７．２ を求め、 カウンタ値Ｃｓの初期値＝下限値Ｌｓ＝−７．２ とする。

【００３３】図２には、セル速度と平均セル速度がゼロ
の初期状態からバッファ１内のセルを連続的に送出した
ときのセル送出制御の例が示されている。図２の時間軸
上の時刻０では、ＰＣＲ制御に関してカウンタ値Ｃｐ
（＝−２／３）＜上限値Ｕｐ（＝０）、ＳＣＲ制御に関
してカウンタ値Ｃｓ（＝−７．２）＜上限値Ｕｓ（＝
０）なので、１番目のセルがバッファ１から読み出され
て送出され、カウンタ値Ｃｐはインクリメント値Ｉｐ
（＝１）だけアップされて１／３となり、カウンタ値Ｃ
ｓはインクリメント値Ｉｓ（＝１）だけアップされて−
６．２となる。

【００３４】次の時刻１に、カウンタ値Ｃｐはデクリメ
ント値Ｄｐ（＝２／３）だけダウンされて−１／３とな
り、カウンタ値Ｃｓはデクリメント値Ｄｓ（＝−０．
２）だけダウンされて−６．４となる。カウンタ値Ｃ
ｐ、Ｃｓがどちらも上限値より小さいので２番目のセル
が送出され、カウンタ値はそれぞれＣｐ＝２／３、Ｃｓ
＝−５．４にアップされる。

【００３５】次の時刻２に、カウンタ値はそれぞれＣｐ
＝０、Ｃｓ＝−５．６にダウンされ、ＰＣＲ制御に関し
てはカウンタ値Ｃｐ≧上限値Ｕｐとなるので、バッファ
１にセルがあっても送出されない。次の時刻３に、カウ
ンタ値はそれぞれＣｐ＝−２／３、Ｃｓ＝−５．８にダ
ウンされ、カウンタ値Ｃｐ、Ｃｓがどちらも上限値より
小さいので３番目のセルが送出され、カウンタ値はそれ
ぞれＣｐ＝１／３、Ｃｓ＝−４．８にダウンされる。

【００３６】以降、バッファ１にセルが存在している間
は、３セル処理時間毎に２セルを送出するパターンが繰
り返される。そして、１番目のセルが送出されてから１
５セル処理時間後の時刻１５に１１個目のセルが送出さ
れて、カウンタ値はそれぞれＣｐ＝１／３、Ｃｓ＝０．
８となる。

【００３７】次の時刻１６に、カウンタ値はそれぞれＣ
ｐ＝−１／３、Ｃｓ＝０．６にダウンされ、ＳＣＲ制御
に関してはカウンタ値Ｃｓ≧上限値Ｕｓとなるので、バ
ッファ１にセルがあっても送出されない。したがって、
１２番目のセルが送出可能になるのはカウンタ値Ｃｓが
上限値Ｕｓ（＝０）を下回る時間、すなわち時刻２０と
なる。

【００３８】時刻２０に１２番目のセルが送出されてバ
ッファ１にセルがなくなったとすれば、カウンタ値Ｃｓ
は上限値Ｕｓを下回ってもダウンされ続け、時刻６０に
は下限値Ｌｓ（＝−７．２）に戻る。

【００３９】このような制御の結果、セルがバースト的
に送出されるときでも、セルの送出を１．５セル処理時
間に１セルの割合に制限できるので、セル送出装置のセ
ル処理速度１５０Ｍｂｐｓに対してピーク時のセル速度
を１００Ｍｂｐｓに制限できる。また、カウンタ値Ｃｓ
が初期値からアップして再び初期値に戻るまでの期間内
では、セルの送出を５セル処理時間に１セルの割合に制
限できるので、その期間の平均セル速度をセル送出装置
のセル処理速度の１／５である３０Ｍｂｐｓに制限でき
る。

【００４０】図３は本発明の他の実施例におけるセル送
出制御の例を経時的に示した図である。本実施例のセル
流量制御装置の構成は図１に示したものと同じである。
また本実施例でも、図２の実施例と同じく、セル送出装
置のセル処理速度ＭＣＲを１５０Ｍｂｐｓ、申告された
ピークセル速度ＰＣＲを１００Ｍｂｐｓ、申告された平
均セル速度ＳＣＲを３０Ｍｂｐｓ、ＰＣＲの速度での最
大連続送出セル数ＭＢＳを１１とする。

【００４１】図２の実施例の帯域制御部４は、セル送出
装置のセル処理時間毎の各時刻にカウンタ値と上限値を
比較することでセル送出の可否を判定し、その時刻にセ
ル送出可能でかつバッファ１にセルが存在するときにセ
ルを送出したが、本実施例の帯域制御部４は、書込制御
部２にセルが到着した時、カウンタ値と上限値の差分に
基づき、ＰＣＲ制御とＳＣＲ制御の条件をともに満たす
到着セルの送出予定時刻をあらかじめ算出し、その時刻
になった時に当該セルを送出する。そのため帯域制御部
４は、バッファ１内のセルとその送出予定時刻との対応
を記憶する機構を備える。

【００４２】本実施例では、コネクションで共通の固定
値を次のように設定する。 デクリメント値Ｄｐ、Ｄｓ＝１ 上限値Ｕｐ、Ｕｓ＝０ また、インクリメント値ＩｐとＩｓ、下限値Ｌｐ、Ｌｓ
に対してはコネクション毎にレジスタを用意し、帯域パ
ラメタに基づき以下のように各レジスタの設定値を決定
する。

【００４３】ＰＣＲ制御用のレジスタについては、上記
の式（１）の Ｄｐ：Ｉｐ＝ＰＣＲ：ＭＣＲ＝１００Ｍｂｐｓ：１５０
Ｍｂｐｓ という関係から、 インクリメント値Ｉｐ＝１．５ 下限値Ｌｐ＝−１ を求め、 カウンタ値Ｃｐの初期値＝下限値Ｌｐ＝−１ とする。

【００４４】ＳＣＲ制御用のレジスタについては、上記
の式（２）の Ｄｓ：Ｉｓ＝ＳＣＲ：ＭＣＲ＝３０Ｍｂｐｓ：１５０Ｍ
ｂｐｓ という関係から、 インクリメント値Ｉｓ＝５ を求め、更に上記の式（３）を用いて 下限値Ｌｓ＝Ｕｓ−（Ｉｓ×（ＭＢＳ−１）−Ｄｓ×
（ＭＢＳ−１）×（Ｉｐ／Ｄｐ）＋Ｄｓ）＝０−（５０
−１５＋１）＝−３６ を求め、 カウンタ値Ｃｓの初期値＝下限値Ｌｓ＝−３６ とする。

【００４５】図３には、セル速度と平均セル速度がゼロ
の初期状態から１セル処理時間毎に連続して１２セルが
到着したときのセル送出制御の例が示されている。時刻
０に１番目のセルが到着したとき、ＰＣＲ制御に関して
カウンタ値Ｃｐ（＝−１）＜上限値Ｕｐ（＝０）、ＳＣ
Ｒ制御に関してカウンタ値Ｃｓ（＝−３６）＜上限値Ｕ
ｓ（＝０）なので、１番目のセルは直ちにバッファ１か
ら読み出されて送出され、カウンタ値Ｃｐはインクリメ
ント値Ｉｐ（＝１．５）だけアップされて０．５とな
り、カウンタ値Ｃｓはインクリメント値Ｉｓ（＝５）だ
けアップされて−３１となる。

【００４６】次の時刻１に２番目のセルが到着すると、
カウンタ値Ｃｐはデクリメント値Ｄｐ（＝１）だけダウ
ンされて−０．５となり、カウンタ値Ｃｓはデクリメン
ト値Ｄｓ（＝１）だけダウンされて−３２となる。この
とき、カウンタ値Ｃｐ、Ｃｓはどちらも上限値より小さ
いので、２番目のセルも直ちに送出され、カウンタ値は
それぞれＣｐ＝１、Ｃｓ＝−２７にアップされる。

【００４７】次の時刻２に３番目のセルが到着すると、
カウンタ値はそれぞれＣｐ＝０、Ｃｓ＝−２８にダウン
され、ＰＣＲ制御に関してカウンタ値Ｃｐ≧上限値Ｕｐ
となるので、次にセル送出が可能なるまでの時間、すな
わちカウンタ値Ｃｐが上限値Ｕｐを下回るまで時間が次
のように計算される。 （Ｃｐ−Ｕｐ）／Ｄｐ＋１ ただし、ＵｐとＤｐはそれぞれ０と１に固定されている
ので実際には次の計算で十分である。 Ｃｐ＋１ ・・・（４） この式から、時刻２の１セル処理時間後に３番目のセル
が送出可能と判定されるので、３番目のセルの送出時刻
＝時刻３が記憶される。カウンタ値はそれぞれＣｐ＝
１．５、Ｃｓ＝−２３にアップされる。

【００４８】時刻３に４番目のセルが到着するととも
に、３番目のセルが送出されてカウンタ値はそれぞれＣ
ｐ＝０．５、Ｃｓ＝−２４にダウンされる。ＰＣＲ制御
に関してカウンタ値Ｃｐ≧上限値Ｕｐとなるので、次に
セル送出が可能なるまでの時間を上記の式（４）で求め
る。それにより、時刻３の１セル処理時間後に４番目の
セルが送出可能と判定され、４番目のセルの送出時刻＝
時刻４が記憶される。カウンタ値はそれぞれＣｐ＝２、
Ｃｓ＝−１９にアップされる。

【００４９】時刻４に５番目のセルが到着するととも
に、４番目のセルが送出されるてカウンタ値はそれぞれ
Ｃｐ＝１、Ｃｓ＝−２０にダウンされる。ＰＣＲ制御に
関してカウンタ値Ｃｐ≧上限値Ｕｐとなるので、次にセ
ル送出が可能なるまでの時間を上記の式（４）で求め
る。それにより、時刻４の２セル処理時間後に５番目の
セルが送出可能と判定され、５番目のセルの送出時刻＝
時刻６が記憶される。カウンタ値はそれぞれＣｐ＝２．
５、Ｃｓ＝−１４にアップされる。

【００５０】以降、６番目のセルは到着時より２セル処
理時間後（＝時刻７）、７、８番目のセルは３セル処理
時間後（＝時刻９、１０）、９、１０番目のセルは４セ
ル処理時間後（＝時刻１２、１３）、１１番目のセルは
５セル処理時間後（＝時刻１５）に送出されるように送
出時刻が制御される。

【００５１】時刻１１に１２番目のセルが到着すると、
カウンタ値はそれぞれＣｐ＝４．５、Ｃｓ＝８となり、
ＰＣＲ制御に関してカウンタ値Ｃｐ≧上限値Ｕｐ、ＳＣ
Ｒ制御に関してカウンタ値Ｃｓ≧上限値Ｕｓとなるの
で、上記の式（４）を用いて次にセル送出が可能な時間
を求めると、ＰＣＲ制御に関しては５セル処理時間後、
ＳＣＲ制御に関しては９セル処理時間後となる。このう
ちの遅い方の時間をとり、時刻１１の９セル処理時間後
に１２番目のセルが送出可能と判定され、１２番目のセ
ルの送出時刻＝時刻２０が記憶される。カウンタ値はそ
れぞれＣｐ＝６．０、Ｃｓ＝１３にアップされる。その
後にセルが到着しなかったとすれば、１番目のセル到着
から６０セル処理時間後の時刻６０にＳＣＲ制御用カウ
ンタ値Ｃｓが初期値（＝３６）に戻る。

【００５２】このような制御の結果、図２の実施例と同
様、短時間的にはセル速度を１００Ｍｂｐｓ以下に制限
でき、長時間的には平均セル速度を３０Ｍｂｐｓ以下に
制限できる。

【００５３】図４は本発明のまた他の実施例におけるセ
ル送出制御の例を経時的に示した図である。本実施例の
セル流量制御装置の構成は図１に示したものと同じであ
る。また本実施例でも、図２、図３の実施例と同じく、
セル送出装置のセル処理速度ＭＣＲを１５０Ｍｂｐｓ、
申告されたピークセル速度ＰＣＲを１００Ｍｂｐｓ、申
告された平均セル速度ＳＣＲを３０Ｍｂｐｓ、ＰＣＲの
速度での最大連続送出セル数ＭＢＳを１１とする。

【００５４】本実施例の場合では、図２、図３の実施例
の場合とは逆に、カウンタ値Ｃｐ、Ｃｓの初期値をそれ
ぞれ上限値Ｕｐ、Ｕｓとし、セル処理時間毎にカウンタ
値Ｃｐ、Ｃｓをそれぞれインクリメント値Ｉｐ、Ｉｓで
アップし、セル送出毎にカウンタ値Ｃｐ、Ｃｓをそれぞ
れデクリメント値Ｄｐ、Ｄｓでダウンする方法をとる。
そのため、レジスタの設定値を決めるときに、上記の式
（１）〜（３）のインクリメント値とデクリメント値の
関係を逆にした次の式を使用する。 Ｉｐ：Ｄｐ＝ＰＣＲ：ＭＣＲ ・・・（１）′ Ｉｓ：Ｄｓ＝ＳＣＲ：ＭＣＲ ・・・（２）′ Ｕｓ−Ｌｓ＝Ｄｓ×（ＭＢＳ−１）−Ｉｓ×（ＭＢＳ−１） ×（Ｄｐ／Ｉｐ）＋Ｉｓ ・・・（３）′ また、Ｕｐ−Ｌｐ＝Ｉｐとし、カウンタ値Ｃｐ、Ｃｓの
初期値をそれぞれ上限値Ｕｐ、Ｕｓとする。

【００５５】本実施例では、コネクションで共通の固定
値を次のように設定する。 上限値Ｕｐ、Ｕｓ＝１ 下限値Ｌｐ、Ｌｓ＝０ また、インクリメント値ＩｐとＩｓ、デクリメント値Ｄ
ｐ、Ｄｓに対してはコネクション毎にレジスタを用意
し、帯域パラメタに基づき以下のように各レジスタの設
定値を決定する。

【００５６】ＰＣＲ制御用のレジスタについては、上記
の式（１）′の Ｉｐ：Ｄｐ＝ＳＣＲ：ＭＣＲ＝１００Ｍｂｐｓ：１５０
Ｍｂｐｓ という関係から、 インクリメント値Ｉｐ＝１ デクリメント値Ｄｐ＝１．５ を求める。また、 カウンタ値Ｃｐの初期値＝上限値Ｕｐ＝１ とする。

【００５７】ＳＣＲ制御用のレジスタについては、上記
の式（２）′の Ｉｓ：Ｄｓ＝ＳＣＲ：ＭＣＲ＝３０Ｍｂｐｓ：１５０Ｍ
ｂｐｓ という関係から、 インクリメント値Ｉｓ＝１／３６ を求め、更に上記の式（３）′を用いて デクリメント値Ｄｓ＝５／３６ を求める。また、 カウンタ値Ｃｓの初期値＝上限値Ｕｓ＝１ とする。

【００５８】また本実施例では、図３の実施例と同様、
書込制御部２にセルが到着した時、到着セルの送出時刻
をあらかじめ算出し、その時刻になったらバッファ１か
ら当該セルを読み出して送出する。ただし、図３の実施
例では、セル到着時でのカウンタ値と上限値の差分から
到着セルの送出時刻を算出したが、本実施例では、前回
到着したセルの送出時刻とそのセルの送出時点でのカウ
ンタ値を用いて、その次に到着したセルの送出時刻を算
出する。そのため帯域制御部４は、直前に到着したセル
が送出された時刻もしくは送出される予定時刻と、その
セルの送出時点でのカウンタ値Ｃｐ、Ｃｓがとる値をコ
ネクション毎に記憶する機構を備え、記憶した値に基づ
きその次に到着するセルの送出時刻を求める。

【００５９】例えば、図５に示すように、時刻ｔ_n-1 に
セルｎ−１が到着し、その後の時刻ｔ_n にセルｎが到着
したとする。時刻ｔ_n にセルｎが到着した時、帯域制御
部４はセルｎ−１の送出時刻ｔ_n-1 ′と送出時点でのカ
ウンタ値Ｃｐ_n-1 とＣｓ_n-1をすでに記憶しているの
で、その値に基づき、セルｎの送出時刻ｔ_n と送出時点
でのカウンタ値Ｃｐ_n 、Ｃｓ_n を以下のように求める。

【００６０】（ａ）ＰＣＲ制御に関する送出時刻ｔ_n ′
の算出 セルｎ−１の送出時点でのカウンタ値Ｃｐ_n-1 と下限値
Ｌｐを比較する。そして、Ｃｐ_n-1 ＞Ｌｐであれば、セ
ルｎは到着時点ですでに送出可能なので、 セルｎの送出時刻ｔ_n ＝セルｎの到着時刻ｔ_n となる。また、Ｃｐ_n-1 ≦Ｌｐであれば、時刻ｔ_n-1 ′
以降のカウンタ値Ｃｐが下限値Ｌｐを上回る時点でセル
ｎが送出可能となる。したがって、カウンタ値ＣｐがＣ
ｐ_n-1 からＩｐずつ増加していき下限値Ｌｐを上回るま
でのセル処理時間Ｔｐを Ｔｐ＝（Ｌｐ−Ｃｐ_n-1 ）／Ｉｐ＋１ と算出（ただし小数点以下は切り捨て）することによ
り、 セルｎの送出時刻ｔ_n ′＝ｔ_n-1 ′＋Ｔｐ が求められる。

【００６１】（ｂ）ＳＣＲ制御に関する送出時刻ｔ_n ′
の算出 セルｎ−１の送出時点でのカウンタ値Ｃｓ_n-1 と下限値
Ｌｓを比較する。そして、Ｃｓ_n-1 ＞Ｌｓであれば、セ
ルｎは到着時点ですでに送出可能なので、 セルｎの送出時刻ｔ_n ′＝セルｎの到着時刻ｔ_n となる。また、Ｃｓ_n-1 ≦Ｌｓであれば、時刻ｔ_n-1 ′
以降のカウンタ値Ｃｓが下限値Ｌｓを上回る時点でセル
ｎが送出可能となる。したがって、カウンタ値ＣｓがＣ
ｓ_n-1 からＩｓずつ増加していき下限値Ｌｓを上回るま
でのセル処理時間Ｔｓを Ｔｓ＝（Ｌｓ−Ｃｓ_n-1 ）／Ｉｓ＋１ と算出（ただし小数点以下は切り捨て）することによ
り、 ｔ_n ′＝ｔ_n-1 ′＋Ｔｓ が求められる。

【００６２】上記（ａ）と（ｂ）でそれぞれ求めた時刻
ｔ_n ′のうち遅い方の時刻をセルｎの送出時刻ｔ_n ′と
する。また、上記のＴｐとＴｓのうちの大きい方の値を
Ｔとし、セルｎの送出時点でのカウンタ値を算出するた
めに使用する。

【００６３】（ｃ） セルｎの送出時点でのカウンタ値
の算出 セルｎの送出時刻ｔ_n ′＝到着時刻ｔ_n の場合、直ちに
セルｎが送出されるので、送出直後のカウンタ値をＣｐ
_n 、Ｃｓ_n として記憶する。また、セルｎの送出時刻ｔ
_n ′＞到着時刻ｔ_n の場合、セルｎはまだ送出されない
ので、送出直後のカウンタ値Ｃｐ_n 、Ｃｓ_n を次のよう
に算出する。

【００６４】ＰＣＲ制御に関しては、まずセルｎの送出
直前のカウンタ値Ｃｐ_n ′を Ｃｐ_n ′＝Ｃｐ_n-1 ＋（Ｉｐ×Ｔ） と計算する。ただし、Ｃｐ_n ′＞上限値Ｕｐとなったと
きはＣｐ_n ′＝Ｕｐとする。セルｎの送出直後でのカウ
ンタ値Ｃｐ_n は Ｃｐ_n ＝Ｃｐ_n ′−Ｄｐ となる。また、ＳＣＲ制御に関しては、まずセルｎの送
出直前のカウンタ値Ｃｓ _n ′を Ｃｓ_n ′＝Ｃｓ_n-1 ＋（Ｉｓ×Ｔ） と計算する。ただし、Ｃｓ_n ′＞上限値Ｕｓとなったと
きはＣｓ_n ′＝Ｕｓとする。そして、セルｎの送出直後
のカウンタ値Ｃｓ_n は Ｃｓ_n ＝Ｃｓ_n ′−Ｄｓ となる。

【００６５】帯域制御部４は、上記（ａ）〜（ｃ）で算
出したセルｎの送出時刻ｔ_n ′とその送出時点でのカウ
ンタ値Ｃｐ_n 、Ｃｓ_n を記憶し、その後の時刻ｔ_n+1 に
到着するセルｎ＋１の送出時刻ｔ_n+1 ′とその送出時点
でのカウンタ値Ｃｐ_n+1 、Ｃｓ_n+1 を算出するために使
用する。

【００６６】また本実施例では、コネクション毎にセル
の送出時刻をあらかじめ求めるので、上述の方法でセル
の送出時刻を決定しても、その時刻がすでに他のコネク
ションのセルに割り当てられている場合がありうる。そ
の場合、例えば、その時刻以降の、他のコネクションの
セルに割り当てられていない送出可能時刻を検索し、そ
のうちで最も早い時刻を送出時刻とすればよい。

【００６７】図４には、あるコネクションに関して、セ
ル速度と平均セル速度がゼロの初期状態から１セル処理
時間間隔で連続して１２セルが到着したときのセル送出
制御の例が示されている。ただし、１番目のセル以前に
到着したセルは、１番目のセルの到着前にすでに送出さ
れているものとする。初期状態には、前回のセル送出直
後のカウンタ値としてそれぞれＣｐ０＝１、Ｃｓ０＝１
が記憶されている。

【００６８】時刻０に１番目のセルが到着したとき、Ｐ
ＣＲ制御に関してＣｐ０＞下限値Ｌｐ（＝０）、ＳＣＲ
制御に関してＣｓ０＞下限値Ｌｓ（＝０）なので、１番
目のセルは直ちに送出可能と判定され、他のコネクショ
ンで送出するセルがなければ１番目のセルが送出され
る。カウンタ値Ｃｐはデクリメント値Ｉｐ（＝１．５）
だけダウンされて−０．５となり、カウンタ値Ｃｓはデ
クリメント値Ｉｓ（＝５／３６）だけダウンされて３１
／３６となる。１番目のセルの送出時刻と送出直後のカ
ウンタ値は次のように記憶される。 １番目のセルの送出時刻ｔ１′＝時刻０ 送出直後のカウンタ値Ｃｐ１＝−０．５ Ｃｓ１＝３１／３６

【００６９】時刻１に２番目のセルが到着すると、カウ
ンタ値Ｃｐはインクリメント値Ｉｐ（＝１）だけアップ
されて０．５となり、カウンタ値Ｃｓはインクリメント
値Ｄｓ（＝１／３６）だけアップされて３２／３６とな
る。２番目のセルの送出時刻ｔ２′は、前回記憶された
値に基づき、上述の（ａ）、（ｂ）の手順で求める。す
なわち、ＰＣＲ制御に関してはＣｐ１＜下限値Ｌｐなの
で、 ｔ２′＝ｔ１′＋（Ｌｐ−Ｃｐ１）／Ｉｐ＋１ ＝０＋（０−（−０．５））／１＋１＝１ となり、また、ＳＣＲ制御に関してはＣｓ１＞下限値Ｌ
ｐなので、 ｔ２′＝１ となる。これにより２番目のセルは時刻１に送出可能と
判定されたので、直ちに送出されてカウンタ値はそれぞ
れＣｐ＝−１、Ｃｓ＝２７／３６にダウンされる。

【００７０】さらに上述の（ｃ）の手順で、２番目のセ
ルの送出直後のカウンタ値が Ｃｐ_n ＝Ｃｐ１＋（Ｉｐ×Ｔ）−Ｄｐ ＝−０．５＋（１×１）−１．５＝−１ Ｃｓ_n ＝Ｃｓ１＋（Ｉｓ×Ｔ）−Ｄｓ ＝（３１／３６）＋（（１／３６）×１）−（５／３６） ＝２７／３６ と求められ、２番目のセルの送出時刻と送出直後のカウ
ンタ値が次のように記憶される。 ２番目のセルの送出時刻ｔ２′＝時刻１ 送出直後のカウンタ値Ｃｐ２＝−１ Ｃｓ２＝２７／３６ 以下のステップでも（ａ）〜（ｃ）の手順でセルの送出
時刻と送出直後のカウンタ値が同様に算出されるので、
計算の詳細な過程は省略する。

【００７１】時刻２に３番目のセルが到着すると、カウ
ンタ値はそれぞれＣｐ＝０、Ｃｓ＝２８／３６にアップ
される。ＰＣＲ制御に関してはＣｐ２＜下限値Ｌｐなの
で、前回の送出時刻の２セル処理時間後、すなわち時刻
３に３番目のセルが送出可能と判定され、また、ＳＣＲ
制御に関してはＣｓ２＞下限値Ｌｐなので、３番目のセ
ルは直ちに送出可能と判定され、したがって３番目のセ
ルの送出時刻ｔ３′は時刻３となる。さらに３番目のセ
ルの送出直後のカウンタ値が算出され、次のように記憶
される。 ３番目のセルの送出時刻ｔ３′＝時刻３ 送出直後のカウンタ値Ｃｐ３＝−０．５ Ｃｓ３＝２４／３６

【００７２】時刻３に４番目のセルが到着すると、カウ
ンタ値はそれぞれＣｐ＝１、Ｃｓ＝２９／３６にアップ
されるが、３番目のセルが送出されるので、カウンタ値
はそれぞれＣｐ＝−０．５、Ｃｓ＝２４／３６にダウン
される。ＰＣＲ制御に関してはＣｐ３＜下限値Ｌｐなの
で、前回の送出時刻（＝時刻３）の１セル処理時間後
（＝時刻４）に４番目のセルが送出可能と判定される。
さらに４番目のセルの送出直後のカウンタ値が算出さ
れ、次のように記憶される。 ４番目のセルの送出時刻ｔ４′＝時刻４ 送出直後のカウンタ値Ｃｐ４＝−１ Ｃｓ４＝２０／３６

【００７３】時刻４に５番目のセルが到着すると、カウ
ンタ値はそれぞれＣｐ＝０．５、Ｃｓ＝２５／３６にア
ップされるが、４番目のセルが送出されるので、カウン
タ値はそれぞれＣｐ＝−１、Ｃｓ＝２０／３６にダウン
される。ＰＣＲ制御に関してはＣｐ４＜下限値Ｌｐなの
で、前回の送出時刻（＝時刻４）の２セル処理時間後
（＝時刻６）に５番目のセルが送出可能と判定される。
さらに５番目のセルの送出直後のカウンタ値が算出さ
れ、次のように記憶される。５番目のセルの送出時刻ｔ
５′＝時刻６ 送出直後のカウンタ値Ｃｐ５＝−０．５ Ｃｓ５＝１７／３６

【００７４】時刻５に６番目のセルが到着すると、カウ
ンタ値はそれぞれＣｐ＝０、Ｃｓ＝２１／３６にアップ
される。ＰＣＲ制御に関してＣｐ５＜下限値Ｌｐなの
で、前回の送出時刻（＝時刻６）の１セル処理時間後
（＝時刻７）に６番目のセルが送出可能と判定される。
ここで、もし時刻７が他のコネクションのセルに割り当
てられていたとすると、時刻８以降の空いている時刻が
検索され、最も早い時刻８が空いていれば、時刻８が６
番目のセルの送出時刻になる。さらに６番目のセルの送
出直後のカウンタ値が算出され、次のように記憶され
る。 ６番目のセルの送出時刻ｔ６′＝時刻８ 送出直後のカウンタ値Ｃｐ６＝−０．５ Ｃｓ６＝１４／３６

【００７５】以降、７番目のセルは時刻９に、８番目の
セルは時刻１１に、９番目のセルは時刻１２に、１０番
目のセルは時刻１４に、１１番目のセルは時刻１５に送
出されるようにスケジューリングされる。

【００７６】１２番目のセル到着時（時刻１１）には、
８番目のセルがバッファ１から読み出されて送出され、
カウンタ値はそれぞれＣｐ＝−０．５、Ｃｓ＝１１／３
６となる。このとき、 １１番目のセルの送出時刻ｔ１１′＝時刻１５ 送出直後のカウンタ値Ｃｐ１１＝−１ Ｃｓ１１＝−４／３６ が記憶されている。これらの値に基づき、ＰＣＲ制御に
関してＣｐ１１＜下限値Ｌｐなので、前回の送出時刻
（＝時刻１５）の２セル処理時間後（＝時刻１７）に６
番目のセルが送出可能と判定され、また、ＳＣＲ制御に
関してＣｓ１１＜下限値Ｌｐなので、前回の送出時刻の
５セル処理時間後（＝時刻２０）に１２番目のセルが送
出可能と判定される。したがってＳＣＲ制御に従って、
１２番目のセルの送出時刻は時刻２０となる。さらに１
２番目のセルの送出直後のカウンタ値が算出され、次の
ように記憶される。 １２番目のセルの送出時刻ｔ１２′＝時刻１５ 送出直後のカウンタ値Ｃｐ１２＝−０．５ Ｃｓ１２＝−４／３６

【００７７】その後にセルが到着しないとすると、１番
目のセルが到着してから６０セル処理時間後の時刻６０
にＳＣＲ制御用のカウンタ値Ｃｓが初期値（＝１）に戻
ることになる。

【００７８】このような制御の結果、図２、図３の実施
例と同様、短時間的にはセル速度を１００Ｍｂｐｓ以下
に制限でき、長時間的には平均セル速度を３０Ｍｂｐｓ
以下に制限できる。

【００７９】また、本実施例の帯域制御部４は、前回到
着したセルの送出時刻と送出時点でのカウンタ値に基づ
いて今回の到着セルの送出時刻を算出する構成とした
が、その変形形態として、次回に到着するセルを送出可
能な時刻と送出時点でのカウンタ値をあらかじめ算出し
ておく構成とすることができる。つまり、前者（本実施
例）の構成では、セル到着時にその到着セルの送出時刻
を算出するのに対して、後者（変形形態）の構成では、
セル到着時以前にその到着セルの送出時刻は算出されて
いる。

【００８０】本発明は、組合せにより各種の変形形態で
実現可能であり、以上に示した実施例に限られるもので
はない。また実施例では、ＩＴＵ−Ｔ（国際電気通信連
合電気通信標準化部門）およびＡＴＭ−Ｆｏｒｕｍ（Ａ
ＴＭフォーラム）により参照されているＧＣＲＡ（Gene
ric Cell Rate Algorithm ）に準拠するために、カウン
タを用いてセル送出制御を行うカウンタアルゴリズムを
使用したが、本発明は既存の他の方法を用いても実現可
能である。

【００８１】

【発明の効果】以上に説明したように、本発明によれ
ば、端末から網への送出側、あるいは網から他の網への
送出側において、ＰＣＲ制御とＳＣＲ制御の両方の条件
を満たす最も効率的なセル送出制御が可能となるので、
送出先の網の入り口でのＵＰＣ／ＮＰＣ機能により不適
合と判定されることにより生じるセル廃棄を防ぐことが
できる。また、ＰＣＲ制御とＳＣＲ制御が統合されるの
でセルを蓄えるバッファを別々に設ける必要がなくな
り、ハードウェア量を削減できる。

【図面の簡単な説明】

【図１】セル流量制御装置の構成例を示す図である。

【図２】本発明の実施例のセル送出制御の例を経時的に
示した図である。

【図３】本発明の他の実施例のセル送出制御の例を経時
的に示した図である。

【図４】本発明のまた他の実施例のセル送出制御の例を
経時的に示した図である。

【図５】図４の実施例におけるセル送出時刻と送出時点
でのカウンタ値の算出手順を説明するための図である。

【符号の説明】

１ バッファ ２ 書込制御部 ３ 読出制御部 ４ 帯域制御部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 宗宮 利夫 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 渡邉 美和子 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 西 哲也 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 仲道 耕二 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内

Claims (6)

【特許請求の範囲】
1. 【請求項１】ＡＴＭ網にセルを送出するセル送出装置内
   に設けられ、 送出可能な時刻までセルを蓄えるバッファと、 規定のピークセル速度を超えない該バッファ内のセルの
   送出時刻を判定するピーク速度判定手段と、 規定の平均セル速度を超えない該バッファ内のセルの送
   出時刻を判定する平均速度判定手段とを備え、 上記の該ピーク速度判定手段と該平均速度判定手段の条
   件を共に満たす送出時刻にセルを送出するよう制御する
   セル流量制御装置。
2. 【請求項２】該ピーク速度判定手段は、セル送出の時間
   間隔を監視することでセル速度を判定し、該判定したセ
   ル速度との比較により規定のピークセル速度を超えるか
   否かを判定し、 該平均速度判定手段は、所定時間内の送出セル数を監視
   することで平均セル速度を判定し、該判定した平均セル
   速度との比較により規定の平均セル速度を超えるか否か
   を判定する請求項１記載のセル流量制御装置。
3. 【請求項３】該ピーク速度判定手段と該平均速度判定手
   段により、現在の時刻にセルを送出可能か否かを判定
   し、送出可能であれば該バッファからセルを読み出して
   送出する請求項１または２記載のセル流量制御装置。
4. 【請求項４】該ピーク速度制御手段と該平均速度制御手
   段により、該バッファに蓄えられたセルの送出可能時刻
   をあらかじめ求めて記憶し、該記憶した送出可能時刻に
   なった時に該バッファから当該セルを読み出して送出す
   る請求項１または２記載のセル流量制御装置。
5. 【請求項５】コネクション単位にセルの送出時刻を判定
   し、同時刻にセル送出可能なコネクションが複数あれ
   ば、該コネクション間で定められた優先順位に従ってセ
   ルを送出する請求項１〜４の何れかに記載のセル流量制
   御装置。
6. 【請求項６】上記優先順位はコネクション間で均等化さ
   れるように動的に変化する請求項５記載のセル流量制御
   装置。