JPH0983525A - セル出力帯域規制装置 - Google Patents

Abstract

(57)【要約】 【課題】 異なるコネクションのセルの送出予定時刻が
同一になった前後においても、セル送出間隔の規定を満
たし、かつＣＤＶを押さえる。 【解決手段】 セル到着毎に当該セルの送出予定時刻
を、セル出力帯域を規定するパラメータに基づいて算出
する送出予定時刻手段と、算出された送出予定時刻単位
に全コネクションのセルをキューイングし、セル送出予
定時刻に達した時点で、当該時刻にキューイングされて
いるセルを１セルずつ送出していくセル送出手段とを備
えている。さらに、送出予定時刻単位のセルのキューイ
ング過程において、キューイングされているセル数の計
数を送出予定時刻毎に行ない、送出予定時刻算出手段へ
計数した送出予定時刻単位のセル数を与える送出予定時
刻セル数計数手段と、送出予定時刻毎のセル数に基づい
て、到着セルの送出予定時刻の算出に用いる変数を補正
する変数補正手段とを備えている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、非同期転送モー
ド型の通信網において、各交換／伝送装置からのセル送
出速度が申告値通りになるよう制御するセル出力帯域規
制装置に関するものである。

【０００２】

【従来の技術】近年、情報通信の分野においては、通信
ニーズの多様化、情報交換／伝送技術の高度化、デバイ
ス技術の発展等に伴い、ユーザ情報を高速、広帯域で交
換、伝送可能な高速広帯域サービス統合デジタル網（以
下、Ｂ−ＩＳＤＮ）の実用化が急速に進められている。

【０００３】このＢ−ＩＳＤＮにおいては、情報転送方
式として非同期転送モード（以下、ＡＴＭと呼ぶ）が採
用されている。このＡＴＭ通信においては、情報はセル
と呼ばれる固定長のパケットで転送、交換される。この
場合、セルの転送先は各セル毎に付与される相手先アド
レス情報に基づいて識別される。従って、従来の時分割
方式の回線交換とは異なり、各端末は空いている時間軸
上のスロットの任意位置にセルを送出することができ、
網内でも伝送路上の任意位置へのセル多重が可能とな
る。

【０００４】このため、ＡＴＭ通信では、予め使用する
セル通信帯域（例えば、ピークセルレートや平均セルレ
ート）を各端末に通信開始前に申告させ、網側では、そ
の申告情報に基づいて帯域管理が行なわれる。この網内
帯域管理機能の１つにセル出力帯域規制機能（以下、シ
ェイパーと呼ぶ）がある。シェイパー機能は、網内での
多重、交換処理の際、同時刻に同一方路へと向かう複数
のセルが到着した場合に、出力待ち合わせによって発生
するセル遅延ゆらぎ（以下、ＣＤＶと略する）を吸収
し、ユーザ申告値に従ってセルを出力回線へと送出させ
る機能である。

【０００５】従来、シェイパー機能の実現方式としてい
くつか提案されている。そのうちの１つとして、スペー
シングポリサー（Spacing Policer ）方式がある。この
方式は、到着セル毎に申告値を満足する送出予定時刻を
算出し、その送出予定時刻毎にキューイングされたセル
を順次１セルずつ読み出して送出していくことにより、
網内で発生するＣＤＶの軽減やユーザ申告値を満足する
セル送出の実現を図っている。

【０００６】図２は、このようなシェイパー機能を実現
するシェイパー装置の基本構成を示すブロック図であ
る。

【０００７】図２において、シェイパー装置２０１は、
到着セル毎に送出予定時刻τを算出する送出予定時刻算
出部２０２と、到着セルを一旦格納し送出予定時刻τに
従ってセル送出のスケジューリングを行なうセルスケジ
ューラ部２０３と、送出予定時刻算出部２０２及びセル
スケジューラ部２０３へ現在時刻情報ＣＴを与える時計
２０４とから構成されている。ここで、送出予定時刻算
出部２０２は、通信中の全コネクションについてユーザ
申告値情報や後述する各種パラメータを保持している。
また、時計２０４は１セル時間に１ずつ現在時刻ＣＴを
インクリメントするものである。

【０００８】セル２０５がシェイパー装置２０１に到着
すると、送出予定時刻算出部２０２は、そのセルが属す
るコネクションの情報から、当該セルをセルスケジュー
ラ部２０３内でどれほど遅延されれば申告値を満足する
かを規定する所要遅延時間を求め、それを元に送出予定
時刻τを算出し、セルスケジューラ部２０３へ提供す
る。セルスケジューラ部２０３では、受け取った送出予
定時刻τに基づき、セルを送出予定時刻毎にキューイン
グされたセルバッファ部の最後尾に格納し、時計２０４
からの現在時刻情報ＣＴの経過に従って、その現在時刻
ＣＴに対応したセル２０６を送出していく。

【０００９】図３は、従来の送出予定時刻算出部２０２
による処理を示すフローチャートである。なお、図３に
おける「：＝」は、その左側のパラメータの値や状態値
を、右側の値や状態値に設定することを意味しており、
後述する他のフローチャートでも同様である。

【００１０】図３に示す処理方法は、到着セルが出力さ
れるまでの時間を、漏れ孔を有するバケツに今回流入し
た液体（単位）が漏れ孔から流出するまでの時間と対応
させている手法であるので、一般にリーキーバケットと
呼ばれており、同一コネクション内の連続するセルの最
小送出間隔を満足するように送出予定時刻τを決定する
ことで、セル流のピークレートを規制するものである。

【００１１】このリーキーバケット手法に使用されるパ
ラメータ及び変数としては、リーキーバケット容量Ｃ、
リーキーバケット内蓄積量カウンタ値Ｓ、リークレート
Ｌ、１セル分に対応したカウンタ増加幅Ｆ、セル所要遅
延時間Ｄ、及び、前セル到着時刻ＬＡＴである。これら
のパラメータは通信中の各コネクション毎に送出予定時
刻算出部２０２に格納されており、セル到着時に、その
セルに係るコネクションのパラメータが読み出されて使
用、更新、再格納される。また、上記パラメータによ
り、ピークセルレートはＬ／Ｆに制限されることにな
る。なお、各ステップでの処理の意味合いは、後述する
実施形態での説明を参照されたい。

【００１２】当該シェイパー装置２０１が起動される
と、セル到着の有無が監視され（ステップ３０１）、到
着が確認されると以降の処理が行なわれる。まず、現在
時刻ＣＴと前セル到着時刻ＬＡＴとの時刻差Δｔが算出
された後（ステップ３０３）、前セル到着時刻ＬＡＴを
現在時刻ＣＴに更新する（ステップ３０４）。続いて、
蓄積量カウンタ値Ｓと、Δｔ時間分のカウンタ減算量Δ
ｔ・Ｌとが比較される（ステップ３０５）。

【００１３】Ｓ≦Δｔ・Ｌの場合には、所要遅延時間Ｄ
及び蓄積量カウンタ値Ｓは共に０にセットされる（ステ
ップ３０６及び３０７）。一方、Ｓ＞Δｔ・Ｌの場合
は、カウンタ値Ｓは、Δｔ時間分のカウンタ減算量Δｔ
・Ｌだけ減少され（ステップ３０８）、続いて、蓄積量
カウンタ値Ｓは、バケット容量Ｃとカウンタ増加幅Ｆと
の差分Ｃ−Ｆと比較される（ステップ３０９）。

【００１４】Ｓ＞Ｃ−Ｆの場合（Ｓ＋Ｆ＞Ｃの場合）に
は、、到着セルは廃棄処理され、送出予定時刻算出部２
０２からセルスケジューラ部２０３へ与えられる送出予
定時刻τを無効情報にする（ステップ３１０）。これに
対して、Ｓ≦Ｃ−Ｆの場合には、所要遅延時間Ｄは商Ｓ
／Ｌの整数値として算出され（バケツ内の最も上の流体
部分が漏れ孔から出るまでに要するの時間として算出さ
れ）、カウンタ値Ｓは増加幅Ｆだけインクリメントされ
る（ステップ３１１、３１２）。最後に、廃棄処分以外
のセルについて、送出予定時刻τを、現在時刻ＣＴ及び
所要遅延時間Ｄの和（ＣＴ＋Ｄ）に対する時計周期Ｔｍ
ａｘでのモジュロ値として算出し、セルスケジューラ部
２０３へ引き渡す（ステップ３１３）。

【００１５】図４は、このようにして算出された今回の
到着セルについての送出予定時刻τが与えられる、従来
のセルスケジューラ部２０３（図４においては４０１を
付与している）の構成を示すブロック図である。

【００１６】セルスケジューラ部４０１は、到着セルを
格納するセルメモリ（ＣＭ）４０２と、セルメモリ４０
２のアドレス情報を司るポインタ群４０７〜４０９とで
構成される。セルメモリ４０２は、１セル単位のエレメ
ント４０６の一群で構成されている。

【００１７】図５はエレメントの１つを拡大したもので
あり、１セル分の情報を格納するセル格納フィールド
（ＣＢＦ）５０２と、同一送出予定時刻に係る他のエレ
メントを指し示すアドレスポインタ（ＡＰｔｒ）５０１
からなる。このＡＰｔｒポインタを用いることで、エレ
メントは他のエレメントと数珠つなぎに連結できる。

【００１８】セルメモリ４０２はまた、未使用エレメン
トを管理するフリーリスト（ＦＬ）４０３と、待ち合わ
せ中のセルが送出予定時刻毎に連結されて格納されてい
るカレンダーキュー（ＣＱ）４０４と、出力待ち状態に
あるセルを管理するアウトプットリスト（ＯＬ）４０５
とに論理的に分割されている。

【００１９】フリーリスト４０３は、セルメモリ４０２
内の全ての未使用エレメントを連結しており、その先頭
エレメント及び最終エレメントのアドレスは、フリーリ
スト用ポインタ４０７のフリーリストヘッダポインタ
（以下、ＦＬＨポインタと呼ぶ）とフリーリストテイル
ポインタ（以下、ＦＬＴポインタと呼ぶ）によりそれぞ
れ格納されている。

【００２０】カレンダーキュー４０４は、時計周期Ｔｍ
ａｘ分の送出予定時刻毎に到着セルを連結させて格納し
ており、それぞれの連結セル群はフリーリスト４０３と
同様に、カレンダーキュー用ポインタ群４０８のカレン
ダーキューヘッダ（以下、ＣＱＨポインタと呼ぶ）とカ
レンダーキューテイル（以下、ＣＱＴポインタと呼ぶ）
により、先頭エレメントと最終エレメントが示されてい
る。送出予定時刻に１つもセルが連結されていなけれ
ば、そのＣＱＨポインタ及びＣＱＴポインタは何も示さ
ず無効情報となっている。

【００２１】アウトプットリスト４０５には、現在時刻
ＣＴが送出予定時刻と一致したセル群が移動してきて格
納されており、アウトプットリスト用ポインタ４０９の
アウトプットリストヘッダ（以下、ＯＬＨポインタと呼
ぶ）とアウトプットリストテイル（以下、ＯＬＴポイン
タと呼ぶ）とにより先頭エレメント及び最終エレメント
が指し示されている。アウトプットリスト４０５に蓄積
されたセルは、先頭セルから順次１セル時間に１セルず
つ出力回線４１２に送出されていく。セルが送出された
後の空きエレメントは再びフリーリスト４０３の最後尾
に連結されて、以降の到着セルの格納に使用されてい
く。

【００２２】ここで、セルメモリ４０２は、論理的にフ
リーリスト４０３、カレンダーキュー４０４及びアウト
プットリスト４０５に分割されてはいるが、物理的には
１つの共有型のメモリで実現されており、フリーリスト
４０３からカレンダーキュー４０４へ、さらにアウトプ
ットリスト４０５へのセルの移動は全てポインタ処理に
よって行なわれ、各エレメント内のセル情報自体が移動
するものではない。

【００２３】

【発明が解決しようとする課題】上述したように、従来
は、到着セル毎にユーザ申告値を満足するような送出予
定時刻を前セル到着時刻に基づいて算出し、その送出予
定時刻単位に到着セルをセルスケジューラ部２０３（４
０１）内に一旦格納し、時計２０４が送出予定時刻にな
った時点で、その時刻列に格納されているセル群を送出
待ちキュー（アウトプットリスト）に移動し、先頭セル
から順次送出することで、セル出力帯域規制を実現して
いた。

【００２４】しかしながら、このような従来の構成で
は、ＡＴＭ通信においてはユーザ申告値、すなわち最小
セル間隔の異なる複数のコネクションを規制対象とする
必要があるため、送出予定時刻が同一となる可能性があ
る。このような場合、セルスケジューラ部内の送出予定
時刻単位のカレンダーキューに複数のセルが連結され、
結果として、ＣＤＶを生じてユーザ申告値を満足しない
ことも生じる。

【００２５】図６を用いて、この問題について具体的に
説明する。図６は従来のシェイパー装置における、セル
到着例６０１、送出予定時刻算出部内リーキーバケット
蓄積量カウンタ値Ｓの遷移６０２、カレンダーキュー内
のセル待ち合わせ状況６０３、シェイパー装置からのセ
ル送出過程６０４、及び送出セル間隔６０５の一例を示
すタイムチャートである。図中、Ａｉ（ｉ＝１〜８）、
Ｂｊ（ｊ＝１〜６）、Ｃｋ（ｋ＝１〜７）はセルを表わ
しており、３種類のコネクションＡ〜Ｃが１つの回線上
に多重されてシェイパー装置で各々帯域規制される様子
を示している。ここで、コネクションＡのユーザ申告値
はＣ＝１５、Ｆ＝７、Ｌ＝２と仮定され、同様にコネク
ションＢはＣ＝１５、Ｆ＝５、Ｌ＝１、コネクションＣ
はＣ＝１５、Ｆ＝４、Ｌ＝１とする。また、時計の周期
Ｔｍａｘは９を仮定している。

【００２６】タイムチャート６０１に示すように、各コ
ネクションのセルはシェイパー装置に到着する前にＣＤ
Ｖを受けており、最小セル間隔の規定が満足されていな
い。タイムチャート６０２に示すリーキーバケット蓄積
量カウンタ値Ｓに従って、各到着セルは送出予定時刻が
算出され、タイムチャート６０３のようにカレンダーキ
ュー内に送出予定時刻毎に蓄積されていく。異なるコネ
クションに属するセルＢ４、Ａ５及びＣ５は、前セル到
着時刻より算出した送出予定時刻が一致しているため
に、カレンダーキュー内で同時刻列に連結されてキュー
イングされる。同様に、セルＡ４とＣ４、セルＢ６とＡ
８についても送出予定時刻が重なっている。この結果、
シェイパー装置からの実際の出力過程はタイムチャート
６０４が示すように、セルＣ４、Ａ５、Ｃ５及びＡ８が
予定送出時刻より遅れて送出されることになる。

【００２７】しかし、同一コネクションの次の到着セル
に対する送出予定時刻の算出には、このような予定より
遅れた実際のセル送出時刻は考慮されない。タイムチャ
ート６０５は、コネクションＡ〜Ｃの実際のセル送出間
隔を示している。上述した複数コネクション間でのセル
送出予定時刻の重なりのために（予定より遅れたセル送
出のために）、各コネクションの最小セル間隔の規定
（ユーザ申告値）は達成できていない。例えば、コネク
ションＡ（最小セル間隔３．５セル）のセルＡ５とＡ６
の間、コネクションＣ（最小セル間隔４セル）のセルＣ
５とＣ６の間等である。

【００２８】従って、ユーザ申告値をより一段と満足さ
せることができるセル出力帯域規制装置が求められてい
る。

【００２９】

【課題を解決するための手段】かかる課題を解決するた
め、第１の本発明においては、セルの出力帯域を、セル
送出間隔の規定を用いて規制するセル出力帯域規制装置
において、以下の手段を具備することを特徴とする。

【００３０】すなわち、(1) セル到着毎に当該セルの送
出予定時刻を、セル出力帯域を規定するパラメータに基
づいて算出する送出予定時刻手段と、(2) 算出された送
出予定時刻単位に全コネクションのセルをキューイング
し、セル送出予定時刻に達した時点で、当該時刻にキュ
ーイングされているセルを１セルずつ送出していくセル
送出手段と、(3) 送出予定時刻単位のセルのキューイン
グ過程において、キューイングされているセル数の計数
を送出予定時刻毎に行ない、送出予定時刻算出手段へ計
数した送出予定時刻単位のセル数を与える送出予定時刻
セル数計数手段と、(4) 送出予定時刻毎のセル数に基づ
いて、到着セルの送出予定時刻の算出に用いる変数を補
正する変数補正手段とを具備したことを特徴とする。

【００３１】この第１の本発明においては、異なるコネ
クションのセルの送出予定時刻が重なって、送出予定時
刻通りにセル送出が実行されないコネクションがあって
も、実際のセル時刻と送出予定時刻との差をそれ以降の
送出予定時刻の算出に反映させるように、送出予定時刻
単位のセル数を用いて、到着セルの送出予定時刻算出に
用いる変数を補正することとしたので、セル送出間隔の
規定を満たすと共に、ＣＤＶを押さえることができるよ
うになる。

【００３２】また、上記課題を解決するため、第２の本
発明においては、セルの出力帯域を、セル送出間隔の規
定を用いて規制するセル出力帯域規制装置において、以
下の手段を具備することを特徴とする。

【００３３】すなわち、(1) セル到着毎に当該セルの送
出予定時刻を、セル出力帯域を規定するパラメータに基
づいて算出する送出予定時刻手段と、(2) 算出された送
出予定時刻単位に全コネクションのセルをキューイング
し、セル送出予定時刻に達した時点で、当該時刻にキュ
ーイングされているセルを１セルずつ送出していくセル
送出手段と、(3) 規制対象の全コネクションについて、
キューイング中のセルをコネクション単位に計数すると
共に、そのコネクションの最新のセル送出時刻を記録、
保持するコネクション情報管理手段と、(4) セル送出時
に、送出セルが属するコネクション番号を検出し、その
コネクションについてのキューイング中のセル計数値と
最新セル送出時刻の更新処理を行なうコネクション情報
更新手段と、(5) コネクション毎のキューイング中のセ
ル計数値と最新セル送出時刻情報に基づいて、到着セル
の送出予定時刻とその算出に用いる変数の補正の必要性
を判定して、補正が必要なときに補正する補正手段とを
具備したことを特徴とする。

【００３４】この第２の本発明においては、異なるコネ
クションのセルの送出予定時刻が重なって、送出予定時
刻通りにセル送出が実行されないコネクションがあって
も、実際のセル時刻と送出予定時刻との差を、それ以降
の送出予定時刻の算出等に反映させるように、コネクシ
ョン毎のキューイング中のセル計数値と最新セル送出時
刻情報とを用いて、到着セルの送出予定時刻とその算出
に用いる変数の補正の必要性を判定して、補正が必要な
ときに補正することとしたので、セル送出間隔の規定を
ほぼ満たすと共に、ＣＤＶを押さえることができるよう
になる。

【００３５】

【発明の実施の形態】

（Ａ）第１の実施形態 以下、本発明によるセル出力帯域規制装置の第１の実施
形態を図面を参照しながら詳述する。

【００３６】（Ａ−１）第１の実施形態の構成 図１は、第１の実施形態のセル出力帯域規制装置の構成
を示すブロック図である。

【００３７】このセル出力帯域規制装置も、大きくは、
送出予定時刻算出部１０１、セルスケジューラ部１０
２、及び、時計１０３によって構成されている。

【００３８】この実施形態の送出予定時刻算出部１０１
も、通信中で出力帯域規制の対象である全コネクション
について、各種帯域規制パラメータや変数を保有してお
り、到着セル毎に送出予定時刻τを算出してセルスケジ
ューラ部１０２へ提供するものである。

【００３９】しかし、これらのパラメータ及び変数、並
びに、時計１０３からの現在時刻情報ＣＴだけでなく、
セルスケジューラ部１０２から与えられる送出予定時刻
毎の待ち合わせセル数Ｎ（τ）も、到着セル毎の送出予
定時刻τの算出に用いる点が従来とは異なっている。

【００４０】この実施形態のセルスケジューラ部１０２
は、到着セルを一旦格納し、送出予定時刻算出部１０１
からの送出予定時刻τを元にセル送出のスケジューリン
グを行なう点は従来と同様であるが、送出予定時刻τ毎
に送出の待ち合わせ中のセルを計数し、その計数値Ｎ
（τ）を送出予定時刻算出部１０１へフィードバックす
る点が従来とは異なっている。

【００４１】すなわち、この実施形態のセルスケジュー
ラ部１０２は、到着セルを格納するセルメモリ（ＣＭ）
１０４、及び、このセルメモリ１０４のアドレス情報を
司るポインタ群１０９〜１１１を備えるだけでなく、待
ち合わせ中のセルを計数するセル計数カウンタ１１２を
備えている。

【００４２】なお、セルメモリ１０４が、１セル単位の
既述した図５に示すエレメント１０８の一群で構成され
ていると共に、未使用エレメントを管理するフリーリス
ト（ＦＬ）１０５と、待ち合わせ中のセルが送出予定時
刻毎に連結されて格納されているカレンダーキュー（Ｃ
Ｑ）１０６と、出力待ち状態にあるセルを管理するアウ
トプットリスト（ＯＬ）１０７に論理的に分割されてい
る点は、従来と同様である。また、フリーリスト１０５
の先頭エレメント及び最終エレメントのアドレスを規定
するＦＬＨポインタ及びＦＬＴポインタ１０９、カレン
ダーキュー１０６の各送出時刻の先頭エレメント及び最
終エレメントのアドレスを規定するＣＱＨポインタ及び
ＣＱＴポインタ１１０、並びに、アウトプットリスト１
０７の先頭エレメント及び最終エレメントのアドレスを
規定するＯＬＨポインタ及びＯＬＴポインタ１１１が、
セルスケジューラ部１０２に格納されている点も、従来
と同様である。

【００４３】この第１の実施形態で新たに設けられたセ
ル計数カウンタ１１２は、カレンダーキュー１０６内で
待ち合わせ中のセル数Ｎ（τ）を送出予定時刻単位に計
数するものであり、待ち合わせ中のセル数Ｎ（τ）を、
送出予定時刻算出部１０１に与えるものである。

【００４４】時計１０３は、例えば従来と同様に、１セ
ル時間毎にインクリメントされるアップカウンタであ
り、そのカウンタ出力が現在時刻情報ＣＴとして、送出
予定時刻算出部１０１及びセルスケジューラ部１０２へ
提供される。時計１０３の最大値はＴｍａｘ−１であ
り、最大値Ｔｍａｘ−１までカウントアップされた後は
０に戻り、再び１ずつインクリメントされていくもので
ある。従って、時計１０３の周期はＴｍａｘである。

【００４５】図７は、概念的には図１に示す構成を有す
るセルスケジューラ部１０２（７０１）について、より
具体的なレベルで構成を示したブロック図である。

【００４６】図７において、セルスケジューラ部７０１
は、セルメモリ（ＣＭ）７０２、送出時刻パラメータメ
モリ（ＭＥＭ）７０３、２個のレジスタ（ＲＥＧ）７０
４及び７０５、２個の選択回路（ＳＥＬ）７０６及び７
０７、加算回路（ＡＤＤ）７３２、並びに、制御回路７
０８から構成されている。また、このセルスケジューラ
部７０１は、外部とのインタフェース（信号線等）部と
して、セル入力部７０９、セル出力部７１０、送出予定
時刻算出部１０１からの送出予定時刻（τ）入力部７１
１、送出予定時刻算出部１０１への待ち合わせセル数情
報（Ｎ（τ））出力部７３３、及び、時計１０３からの
現在時刻情報（ＣＴ）入力部７１２を有している。

【００４７】セルメモリ７０２は、図５にも示したよう
に、連結先アドレスを示すアドレスポインタ（ＡＰｔ
ｒ）及び到着セルを格納するセル格納フィールド（ＣＢ
Ｆ）を１エレメントとするメモリであり、図１における
フリーリスト１０５、カレンダーキュー１０６、及び、
アウトプットリスト１０７を実現するものである。この
セルメモリ７０２の読み出し、書き込みは、制御線７３
０を介して制御回路７０８により制御される。

【００４８】メモリ７０３は、カレンダーキュー内に送
出予定時刻単位に連結して蓄積されているセルエレメン
トについて、先頭エレメントアドレスを示すＣＱＨポイ
ンタ、最終エレメントを示すＣＱＴポインタ、及び、送
出予定時刻毎の蓄積セル数Ｎ（τ）を、時計周期分（０
〜Ｔｍａｘ−１）格納しているものである。メモリ７０
３の読み出し、書き込みも、制御線７３１を介して制御
回路７０８により制御される。

【００４９】レジスタ７０４は、フリーリストに連結さ
れているセルメモリ７０２内の未使用エレメントの先頭
エレメントアドレスを示すＦＬＨポインタと、最終エレ
メントアドレスを示すＦＬＴポインタを保持している。
レジスタ７０５は、アウトプットリストに連結されてい
るセルメモリ７０２内の出力待ちセルエレメントの先頭
エレメントアドレスを示すＯＬＨポインタと、最終エレ
メントアドレスを示すＯＬＴポインタを保持しているも
のである。これらレジスタ７０４及び７０５への書き込
みは、制御線７３５を介して制御回路７０８により制御
される。また、少なくともレジスタ７０４は、新旧（最
新及びその直前）のポインタを保持し得るようになされ
ている。

【００５０】選択回路７０６及び７０７はそれぞれ、対
応するセルメモリ７０２、メモリ７０３の読み出し、書
き込みを行なう際のアドレス情報７１７、７１９の選択
を行なうものであり、両者の選択動作は制御線７１８、
７２０を介して制御回路７０８により制御される。セル
メモリ７０２へのアドレス情報としては、レジスタ７０
４、７０５やメモリ０３から出力されたＦＬＨポインタ
あるいはＦＬＴポインタ（７１３）、ＣＱＨポインタあ
るいはＣＱＴポインタ（７１４）、又は、ＯＬＨポイン
タあるいはＯＬＴポインタ（７１５）のいずれかが選択
される。メモリ７０３へのアドレス情報としては、送出
予定時刻算出部１０１からの送出予定時刻τ（７１
１）、あるいは時計１０３からの現在時刻情報ＣＴ（７
１２）のいずれかが選択される。

【００５１】加算回路７３２は、メモリ７０３内に保持
されている送出予定時刻毎の待ち合わせ中セル数Ｎ
（τ）の更新処理を行なうものである。加算回路７３２
は、到着セルの送出予定時刻τを送出予定時刻算出部１
０１から受信すると、当該時刻のセル数Ｎ（τ）を送出
予定時刻算出部１０１へフィードバック（信号線７３
３）した後、１インクリメントする。加算回路７３２の
動作もまた、制御線７３６を介して制御回路７０８によ
って制御される。

【００５２】制御回路７０８は、セルスケジューラ部７
０１全体の制御を司っており、セルメモリ７０２及びメ
モリ７０３の書き込み、読み出し、レジスタ７０４及び
７０５のラッチタイミング、選択回路７０６及び７０７
の選択処理動作、加算回路７３２の加算処理動作等を制
御する。

【００５３】（Ａ−２）第１の実施形態の動作 以下、この第１実施形態のシェイパー装置の動作を、送
出予定時刻算出部１０１及びセルスケジューラ部１０２
の動作の順に詳細に説明する。

【００５４】ここで、時計１０３は、帯域規制対象のセ
ル到着の有無にかかわらず、常に１セル時間に１ずつ時
刻をインクリメントし、送出予定時刻算出部１０１及び
セルスケジューラ部１０２に現在時刻情報ＣＴを供給し
ているとする。また、送出予定時刻算出部１０１内に
は、監視対象の全コネクションについてのパラメータや
変数が一括して格納され、監視対象セルの到着毎に、該
当するコネクションのパラメータ及び変数を内部の記憶
部から取出して送出予定時刻の算出処理を行ない、かつ
処理終了後には更新された変数を再び格納場所へ格納す
るものとする。

【００５５】（Ａ−２−１）送出予定時刻算出部１０１
の動作 図７は、この第１の実施形態の送出予定時刻算出部１０
１の処理を示すフローチャートであり、上述した従来装
置に係る図３との同一処理ステップには同一符号を付し
て示している。この実施形態の送出予定時刻算出部１０
１の処理も、一般にリーキーバケットと呼ばれる手法を
踏襲したものであり、同一コネクション内の連続するセ
ルの最小送出間隔を満足するように送出予定時刻τを決
定することで、ピークセルレートを規制するものであ
る。

【００５６】なお、この第１の実施形態の送出予定時刻
算出部１０１は、パラメータ及び変数としては、従来と
同様な、リーキーバケット容量Ｃ、リーキーバケット内
蓄積量カウンタ値Ｓ、リークレートＬ、カウンタ増加幅
Ｆ、セル所要遅延時間Ｄ、前セル到着時刻ＬＡＴ及び時
計周期Ｔｍａｘを用いるだけでなく、送出予定時刻τに
おける待ち合わせ中セル数Ｎ（τ）をも利用して、監視
対象コネクションをピークセルレートＬ／Ｆに制限する
ような処理を行なう。

【００５７】この実施形態の送出予定時刻算出部１０１
も、当該シェイパー装置が起動されるとセル到着の有無
を監視し、セルの到着が確認されると、現在時刻ＣＴと
前セル到着時刻ＬＡＴとの時刻差Δｔ、すなわちそのコ
ネクションの今回の到着間隔を算出すると共に、前セル
到着時刻ＬＡＴを次回の到着のために現在時刻ＣＴに更
新し、その後、リーキーバケットの更新前のカウンタ値
Ｓと、Δｔ時間分のカウンタ減算量Δｔ・Ｌの比較を行
なう（ステップ３０２〜３０５）。

【００５８】Ｓ≦Δｔ・Ｌの場合は、前回の到着時にリ
ーキーバケットに残存していた流体（セル）が今回のセ
ル到着前に既になくなっていることに相当し、そこで、
今回の到着セルを直ちに送出可能とすべく所要遅延時間
Ｄを０にセットすると共に、蓄積量カウンタ値Ｓも０に
セットする（ステップ３０６、３０７）。

【００５９】一方、Ｓ＞Δｔ・Ｌの場合は、前回の到着
時にリーキーバケットに残存していた流体（セル）Ｓが
リークレートＬずつ到着間隔Δｔの間漏れても今回のセ
ル到着時にリーキーバケットに流体（セル）が残存して
いることに相当し、そこで、今回のセル到着時点でのリ
ーキーバケットの残存量に、すなわち、Ｓ−Δｔ・Ｌに
蓄積量カウンタ値Ｓを更新する（ステップ３０８）。

【００６０】その後、更新されたカウンタ値Ｓと、バケ
ット容量Ｃとカウンタ増加幅Ｆとの差分Ｃ−Ｆとを比較
する（ステップ３０９）。この比較は、今回のセル到着
時点でのリーキーバケットの残存量（Ｓ）に、今回のセ
ル到着による流体量（Ｆ）を加えた場合に、その量（Ｓ
＋Ｆ）がバケット容量Ｃを越えて、リーキーバケットの
上縁からオーバーフローするか否かの判定を行なってい
ることに相当する。

【００６１】Ｓ＞Ｃ−Ｆの場合（Ｓ＋Ｆ＞Ｃの場合）
は、今回のセル到着を有効としたときにリーキーバケッ
トの上縁からオーバーフローするので、到着セルを廃棄
させるために、無効な送出予定時刻τをセルスケジュー
ラ部１０２に出力して今回の到着セルに対する処理を終
了する（ステップ３１０）。

【００６２】これに対して、Ｓ≦Ｃ−Ｆの場合（Ｓ＋Ｆ
≦Ｃの場合）には、所要遅延時間Ｄを商Ｓ／Ｌの整数値
ｉｎｔ［Ｓ／Ｌ］として算出する（ステップ３１１）。
このステップ処理は、今回の到着セルが送出されるの
は、今回のセル到着時点で残存していた全てのセル対応
の蓄積量（Ｓ）が漏れ出た後であり、リークレートがＬ
であるので、残存していた全てのセル（Ｓ）が送出され
るのに要する時間、すなわち今回の到着セルが送出され
るまでの時間はＳ／Ｌであり、この例の場合、時刻は１
を単位として変化するので、その整数部分が今回の到着
セルが送出されるまでの遅延時間になるという考え方に
従っている。

【００６３】今回のセル到着時点でのリーキーバケット
の残存量（Ｓ）がない場合であろうと、到着セルの廃棄
がなされない程度に存在する場合であろうと、その残存
量に対応した蓄積量カウンタ値Ｓ及び所要遅延時間Ｄが
求められた場合には、今回の到着セルの送出予定時刻τ
を算出し、セルスケジューラ部１０２に出力する（ステ
ップ８１２、図３のステップ３１３と同様）。現在時刻
ＣＴと所要遅延時間Ｄとから、単純には、これらの和Ｃ
Ｔ＋Ｄとして送出予定時刻τが求められるが、時計１０
３として周期がＴｍａｘのものを適用しているので、和
ＣＴ＋Ｄが時計周期Ｔｍａｘより大きくなることを考慮
し、上述した和ＣＴ＋Ｄを時計周期Ｔｍａｘで除算した
際のモジュロ値として送出予定時刻τを求めている。

【００６４】最後に、セルスケジューラ部１０２から受
信した、ステップ８１２で求めた送出予定時刻τの列に
蓄積されている待ち合わせ中のセル数Ｎ（τ）（今回の
到着セル分を計数していない値）をも考慮して、リーキ
ーバケットの蓄積量カウンタ値Ｓを更新して、今回の到
着セルに対する一連の処理を終了する（ステップ８１
３）。

【００６５】処理終了時点の蓄積量カウンタ値Ｓは、他
のコネクションを考慮しなければ、今回のセル到着時の
蓄積量カウンタ値Ｓ（ステップ３０７又は３０８による
算出値）に、今回のセル到着による増加分Ｆを加算して
求めれば良い（従来に係るステップ３１２参照）。しか
し、他のコネクションを考慮しない従来は、上述したよ
うな課題を生じている。そのため、この第１の実施形態
は、他のコネクションの状況をも反映させるべく、送出
予定時刻τの列に蓄積されている待ち合わせ中のセル数
Ｎ（τ）も処理終了時点の蓄積量カウンタ値Ｓの算出に
利用し、処理終了時点の蓄積量カウンタ値Ｓを、今回の
セル到着時の蓄積量カウンタ値Ｓに、Ｆ＋Ｌ・Ｎ（τ）
を加えた値とすることとした。

【００６６】この算出式Ｓ：＝Ｓ＋Ｆ＋Ｌ・Ｎ（τ）に
おける右辺のＳ＋Ｆは、従来同様に、到着セルのコネク
ションだけを考慮し、今回のセル到着時の蓄積量カウン
タ値Ｓ（ステップ３０７又は３０８による算出値）に、
今回のセル到着による増加分Ｆを加算した成分である。
右辺のＬ・Ｎ（τ）は、以下の考え方に従って、加算す
ることとしたものである。

【００６７】ステップ８１２で求めた送出予定時刻τを
予定時刻とする既に到着している他のコネクションのセ
ルが存在する場合には、今回の到着セルは、同一の送出
予定時刻τの他の全て（個数はＮ（τ））のセルが出力
された後でなければ送出されず、送出は予定時刻τより
遅れる。実際上、このように遅れた時刻で送出される今
回の到着セルから、ユーザ申告値で定まる最小のセル間
隔を守って次回の到着セルの送出予定時刻を決定する場
合、今回の到着セルが送出予定時刻から遅れる分を考慮
しなければならず、次回の到着セルに対して決定される
送出予定時刻に、今回の到着セルが送出予定時刻から遅
れる時間を反映させるために、今回のセル到着時の蓄積
量カウンタ値Ｓ（ステップ３０７又は３０８による算出
値）と、今回のセル到着による増加分Ｆとの和Ｓ＋Ｆに
さらにＬ・Ｎ（τ）を加算することとした。

【００６８】これにより次回のステップ３１１の処理で
は、Ｌ・Ｎ（τ）の成分はＮ（τ）となり、次回のセル
到着時の送出予定時刻が、同一コネクションだけを考慮
した場合よりＮ（τ）だけ遅くなり、今回の到着セルに
対する実際の送出時刻が予定送出時刻τより遅れても、
その分、次回の到着セルの送出予定時刻も遅れて、相前
後するセルの出力間隔が他のコネクションの影響を受け
ずに、ＣＤＶを吸収でき、ユーザ申告値を満足するよう
になる。

【００６９】（Ａ−２−２）セルスケジューラ部１０２
の動作 次に、第１の実施形態のセルスケジューラ部１０２の動
作を、到着セル処理とセル送出処理との順に、図７の構
成ブロック図を参照しながら説明する。

【００７０】［セルスケジューラ部１０２の到着セル処
理］帯域規制対象のセルが到着すると、その到着セルは
まず、レジスタ７０４のＦＬＨポインタで示されるセル
メモリ７０２内の先頭位置の未使用エレメントのセル格
納フィールドＣＢＦに一旦格納される。この際、選択回
路７０６は、レジスタ７０４のＦＬＨポインタの格納部
から読み出されたＦＬＨポインタ（７１３）を選択出力
し、セルメモリ７０２のアドレス入力としている。

【００７１】ここで、送出予定時刻算出部１０１から受
信する当該セルの送出予定時刻τが、無効情報でない限
り以降の処理が行なわれる。なお、無効情報である場合
は当該セルは廃棄扱いとなり、以降の処理は何も行なわ
れない。また、フリーリスト内に未使用エレメントがな
い場合にも、到着セルは同様に廃棄扱いとなる。

【００７２】送出予定時刻τが有効である場合、これま
で、レジスタ７０４のＦＬＨポインタで示されていた未
使用エレメントが到着セルへと割り当てられて使用エレ
メントに変化するので、ＦＬＨポインタの更新が必要と
なる。すなわち、これまでＦＬＨポインタで示されてい
た当該到着セルを格納したエレメントのＡＰｔｒポイン
タで示される連結先の未使用エレメントが、次の先頭未
使用エレメントとなるので、制御回路７０８は、前記Ａ
Ｐｔｒポインタ値を、信号線７２２を介して、レジスタ
７０４のＦＬＨポインタの格納エリアに与えて新ＦＬＨ
ポインタとして格納させる。

【００７３】このとき、残りの未使用エレメントが１つ
になる場合には、最終エレメントを規定するＦＬＴポイ
ンタもまた先頭エレメントを規定するＦＬＨポインタと
同じ未使用エレメントを指し示すことになるため、信号
線７２２はＦＬＴポインタ７０４へも接続されている。
さらに、当該到着セルが最後の未使用エレメントに格納
された場合には、残りの未使用エレメントはなくなり、
ＦＬＨ及びＦＬＴポインタは、制御回路７０８により無
効とされる。

【００７４】次に、到着セルを格納した当該エレメント
は、送出予定時刻算出部１０１からの送出予定時刻τに
基づいた以下のようなポインタ処理によりフリーリスト
からカレンダーキュー内のその時刻τに対応する待ち合
わせセル列に移動される。

【００７５】この到着セルに対する処理においては、選
択回路７０７は送出予定時刻τを選択するように制御さ
れており、この選択回路７０７で選択された送出予定時
刻τをアドレスとするメモリ７０３内のＣＱＴポインタ
を読み出して、選択回路７０６を介してセルメモリ７０
２にアドレスとして与えて、到着セルが格納されたセル
メモリ７０２のエレメントのＡＰｔｒポインタに旧ＦＬ
Ｈポインタを書き込むと共に（信号線７２３）、メモリ
７０３のその送出予定時刻τのＣＱＴポインタにも旧Ｆ
ＬＨポインタを書き込む（信号線７２７）。なお、送出
予定時刻τに相当する連結エレメント列（セル）が何も
存在していなかった場合には、旧ＦＬＨポインタがその
ままＣＱＨ及びＣＱＴポインタとしてメモリ７０３に書
き込まれる（信号線７２７）。

【００７６】また、このような到着セルに係るエレメン
トのカレンダーキュー内への移動処理のときに、当該送
出予定時刻τの待ち合わせセル数Ｎ（τ）がメモリ７０
３から読み出されて送出予定時刻算出部１０１へと受け
渡される（信号線７３３）と共に、インクリメント処理
が加算回路７３２によって行なわれ、メモリ７０３内へ
再格納される（信号線７３４）。

【００７７】以上のようにして、セルが到着すると、そ
のときのＦＬＨポインタが示すフリーリストの先頭エレ
メントにその到着セルが格納され、その先頭エレメント
の連結ポインタが示すエレメントがフリーリストの先頭
エレメントに変更されると共に、有効な到着予定時刻τ
が与えられると、カレンダーキュー内のその時刻τのエ
レメント列の最後尾に今回の到着セルに係る未使用エレ
メントから使用エレメントに変化したエレメントが連結
され、また、その送出予定時刻τにかかる今回の到着セ
ルを含めないセル数Ｎ（τ）を送出予定時刻算出部１０
１に出力された後、そのセル数Ｎ（τ）が１インクリメ
ントされる。

【００７８】［セルスケジューラ部１０２のセル送出処
理］次に、セルスケジューラ部１０２におけるセル送出
処理、すなわち、送出予定時刻というスケジュールに従
って、バッファリングしているセルを送出する処理を説
明する。

【００７９】時計１０３からの現在時刻情報ＣＴを信号
線７１２より受信したセルスケジューラ部７０１は、ま
ず、この現在時刻ＣＴに相当するカレンダーキュー内の
連結エレメント（セル）群をアウトプットリストに移動
させる以下のような処理を行なう。

【００８０】最初に、選択回路７０７で選択されるアド
レス情報７１９が、時計１０３からの現在時刻ＣＴに設
定される。

【００８１】この現在時刻ＣＴをアドレスとして、その
時刻ＣＴの連結エレメント列の先頭及び最終エレメント
を規定するＣＱＨポインタ及びＣＱＴポインタをそれぞ
れメモリ７０３から読み出し、アウトプットリストが空
の場合には、それぞれをレジスタ７０５にＯＬＨポイン
タ及びＯＬＴポインタとして格納する（信号線７２８及
び７２９）。この際、アウトプットリストに移動するエ
レメント（セル）が１つだけの場合には、読み出された
ＣＱＨポインタ値をＯＬＨポインタ及びＯＬＴポインタ
として格納される。

【００８２】また、アウトプットリスト内に既にエレメ
ント（セル）がある場合には、メモリ７０３から読出し
たＣＱＨポインタとＣＱＴポインタの示すエレメント群
をその最後尾に連結させる。すなわち、レジスタ７０５
のアウトプットリスト内の最終エレメントを規定するＯ
ＬＴポインタに、メモリ７０３から読み出されたＣＱＴ
ポインタ値を格納し（信号線７２９）、旧ＯＬＴポイン
タをアドレスとするセルメモリ７０２内のエレメントの
ＡＰｔｒポインタ（連結先ポインタ）の格納エリアに、
メモリ７０３から読み出されたＣＱＨポインタを格納す
る。ここで、移動するエレメントが１つだけの場合に
は、更新されるＡＰｔｒポインタ及びＯＬＴポインタは
共に、メモリ７０３から読み出されたＣＱＨポインタ値
になる。

【００８３】次に、制御回路７０８は、アウトプットリ
ストに移動された現在時刻ＣＴを送出予定時刻としてい
るエレメント（セル）列に相当するセル計数値Ｎ（τ）
を０クリアする。

【００８４】以上のようにして、現在時刻ＣＴを送出予
定時刻としているカレンダーキュー内のエレメント（セ
ル）列がアウトプットリストの後半に連結される。

【００８５】アウトプットリストに移動されたセル群
は、以下のようにして、１セル時間に１セルずつ順次出
力線７１０から送出されていく。

【００８６】制御回路７０８は、現在時刻ＣＴが更新さ
れて上述したアウトプットリストへの移動処理が終了す
ると、レジスタ７０５のＯＬＨポインタを選択回路７０
６を介してセルメモリ７０２にアドレスとして与え、そ
のアドレスを有するエレメント、すなわち、アウトプッ
トリスト内の先頭エレメントのセル格納フィールドＣＢ
Ｆにあるセル情報を、出力線７１０から送出させる。

【００８７】これにより、このエレメントのＡＰｔｒポ
インタの指し示すエレメントが、次の時刻でのアウトプ
ットリスト内の先頭エレメントになるので、このＡＰｔ
ｒポインタ値をセルメモリ７０２から読み出してレジス
タ７０５のＯＬＨポインタのエリアに格納させる（信号
線７２４）。なお、今回のセル送出により、アウトプッ
トリスト内の残存セル（エレメント）が１セルとなった
場合には、セルメモリ７０２から読出したＡＰｔｒポイ
ンタ値を、レジスタ７０５のＯＬＨポインタのエリアだ
けでなく、ＯＬＴポインタのエリアにも格納させる。ま
た、セル送出によりアウトプットリスト内の残存セルが
なくなった場合には、レジスタ７０５のＯＬＨポインタ
及びＯＬＴポインタのエリアを無効とする。

【００８８】セルが送出されたアウトプットリスト内の
旧先頭エレメントは、未使用状態となるので、以下のよ
うにして再びフリーリストに移動される。

【００８９】レジスタ７０４からＦＬＴポインタを読み
出して、選択回路７０６を介してセルメモリ７０２にア
ドレスとして与え、そのアドレスのエレメント、すなわ
ち、フリーリスト内の最後尾エレメントのＡＰｔｒポイ
ンタに、レジスタ７０５に格納されている旧ＯＬＨポイ
ンタ値を格納させると共に、この旧ＯＬＨポインタ値を
レジスタ７０４のＦＬＴポインタに書き込む。なお、フ
リーリスト内に未使用エレメントが１つもなかった場合
には、レジスタ７０４のＦＬＨポインタにも合わせて旧
ＯＬＨポインタ値が格納される。

【００９０】以上のようにして、現在時刻が変更される
毎に、アウトプットリスト内の先頭エレメントに格納さ
れているセルが出力されると共に、そのエレメントがフ
レーリストの最後尾に移動される。

【００９１】次に、上述した構成を有して上述した動作
を行なう第１の実施形態のシェイパー装置の具体的な動
作例を図９を用いて説明する。

【００９２】なお、図９は、従来の課題の説明で用いた
図６と同様なセルの到着状況及びユーザ申告条件での動
作例を示すタイムチャートである。すなわち、ユーザ申
告値がＣ＝１５、Ｆ＝７、Ｌ＝２であるコネクション
Ａ、ユーザ申告値がＣ＝１５、Ｆ＝５、Ｌ＝１であるコ
ネクションＢ、ユーザ申告値がＣ＝１５、Ｆ＝４、Ｌ＝
１であるコネクションＣのセルが、タイムチャート９０
１のように当該シェイパー装置の到着以前においてＣＤ
Ｖを受けて最小セル間隔の規定が必ずしも満足されてい
ない状態で到着した際の、送出予定時刻算出部１０１内
のリーキーバケット蓄積量カウンタ値Ｓの遷移９０２、
カレンダーキュー内のセル待ち合わせ状況９０３、当該
シェイパー装置からのセル送出過程９０４、及び、送出
セル間隔９０５を示している。

【００９３】この第１の実施形態においても、タイムチ
ャート９０２に示すリーキーバケット蓄積量カウンタ値
Ｓが算出され、このカウンタ値Ｓに従って、各到着セル
は送出予定時刻τが算出され、タイムチャート９０３の
ようにカレンダーキュー内に送出予定時刻毎に蓄積され
ていく。この第１の実施形態でも、異なるコネクション
に属するセルについては、同一の送出予定時刻が算出さ
れることがある。セルＡ４とＣ４、Ｂ４とＡ５、Ｂ５と
Ｃ６、及び、Ｂ６とＣ６はそれぞれ、前セル到着時刻よ
り算出した送出予定時刻が一致しているために、カレン
ダーキュー内で同時刻列に連結キューイングされたもの
である。

【００９４】しかし、この第１の実施形態においては、
到着セル分を含めた蓄積量カウンタ値Ｓは、その送出予
定時刻でのセル数Ｎ（τ）も反映されているので、蓄積
量カウンタ値Ｓは従来より高い値をとることも生じ、送
出予定時刻τが従来より遅くなるセルが多くなる。タイ
ムチャート６０３及び９０３の比較から明らかなよう
に、セルＣ５、Ａ６、Ｃ６、Ａ７、Ｃ７及びＡ８の送出
予定時刻は従来より遅く決定されている。すなわち、同
一の送出予定時刻に後で決定されたセルＣ４、Ａ５、Ｃ
６及びＣ７は、送出予定時刻より遅れて実際には出力さ
れ、他のコネクションのセルの存在によってこのように
セル送出が遅れた分については待ち合わせセル数Ｎ
（τ）を用いて蓄積量カウンタ値Ｓを補正処理して次回
の送出予定時刻の決定に反映させているため、その後の
同一コネクションの到着セルに送出予定時刻は前回に決
定された同一コネクションについての送出予定時刻より
はむしろだ実際の送出時刻を基準として決定していると
いうことができ、図６と比べても明らかなようにＣＤＶ
を押さえることができる。

【００９５】具体的には、セルＡ５とＡ６との間のセル
間隔は従来では２セル時間であったものがこの第１の実
施形態では３セル時間になり、また、セルＣ５とＣ６と
の間のセル間隔は従来ではが２セル時間であったものが
この第１の実施形態では４セル時間になっている。すな
わち、最小セル間隔の規定を、従来とは異なって、満足
させるようにできている。

【００９６】（Ａ−３）第１の実施形態の効果 上述した第１の実施形態のシェイパー装置によれば、以
下のような効果を得ることができる。

【００９７】(1) 異なるコネクション間で同一時刻にセ
ル送出予定が重なって予定時刻より出力が遅れるセルが
発生した場合においても、その出力が待ち合わせされる
コネクションについては、待ち合わせ分だけセル送出予
定時刻算出処理の変数を補正するようにしたので、その
コネクションの後続するセルとの間でＣＤＶ発生を防ぐ
ことができ、所要の最小セル送出間隔を満足させること
ができる。

【００９８】この最小セル間隔の保証は、ＡＴＭネット
ワークの帯域管理においては最も重要なファクターであ
り、上記効果の意義は大きい。

【００９９】(2) 上記セル送出予定時刻算出処理の変数
の補正処理を、送出予定時刻単位の待ち合わせセル数の
計数という簡易な機能追加で対処しているので、回路規
模の増大を招くことがない。

【０１００】因に、従来装置であっても、実際上、送出
予定時刻毎の待ち合わせセルの計数機能を具備すること
が一般的であり、この第１の実施形態はその機能とパラ
メータを拡張利用し、送出予定時刻算出部へとフィード
バックしているだけであるので、送出予定時刻算出部で
の積和演算機能部を１つ付加のみであり、回路規模の増
加はほとんどない。

【０１０１】このように従来装置に比較すると、送出予
定時刻算出部での積和演算機能の追加が必要となるが、
この演算部は既に送出予定時刻算出部に含まれており、
同じ演算部を切り替えて利用することで、回路規模の増
加をさらに抑えることができる。

【０１０２】(3) この第１の実施形態が使用しているス
ペーシングポリサー（Spacing Policer ）方式の最大の
特徴は、膨大な数のコネクションを同時に帯域規制可能
な点にあるが、各種処理をセル到着時とセル送出時にの
み実行しているので、この第１の実施形態の実現上で
も、その特徴は何ら損なわれず、装置が許容するコネク
ション数が制限されることはない。

【０１０３】（Ｂ）第２の実施形態 次に、本発明によるセル出力帯域規制装置の第２の実施
形態を図面を参照しながら詳述する。

【０１０４】（Ｂ−１）第２の実施形態の構成 図１０は、第２の実施形態のセル出力帯域規制装置の構
成を示すブロック図であり、第１の実施形態に係る図１
との同一、対応部分には同一符号を付して示している。

【０１０５】このセル出力帯域規制装置も、大きくは、
送出予定時刻算出部１０１、セルスケジューラ部１０
２、及び、時計１０３によって構成されている。時計１
０３は、第１の実施形態のものと同様である。

【０１０６】この第２の実施形態の送出予定時刻算出部
１０１は、セルスケジューラ部１０２から送出されたセ
ルのコネクション番号ｍをも利用して、到着セル毎に送
出予定時刻τを算出してセルスケジューラ部１０２へ提
供するものであり、コネクション番号ｍをも利用する点
が第１の実施形態とは異なっている。

【０１０７】この第２の実施形態のセルスケジューラ部
１０２は、各送出予定時刻毎の待ち合わせセル数Ｎ
（τ）の格納部を備えていない点（備えていても良いが
第２の実施形態の特徴とは無関係である）、及び、送出
予定時刻算出部１０１に当該セルスケジューラ部１０２
から送出されたセルのコネクション番号ｍをフィードバ
ックする点が、第１の実施形態とは異なっている。

【０１０８】図１１は、概念的には図１０に示す構成を
有する第２の実施形態のセルスケジューラ部１０２（７
０１）について、より具体的なレベルで内部構成を示し
たブロック図であり、上述した図７との同一、対応部分
には同一符号を付して示している。

【０１０９】このようなレベルでセルスケジューラ部７
０１の構成を見た場合、以下の点が、第１の実施形態の
構成と異なっており、これ以外の構成は第１の実施形態
と同様である。

【０１１０】(1) 送出予定時刻τのセル数Ｎ（τ）を１
インクリメントするための加算回路（図７の符号７３２
参照）が設けられていない点、(2) 送出時刻毎のパラメ
ータメモリ（ＭＥＭ）７０３にセル数Ｎ（τ）のエリア
が設けられておらず、セル数Ｎ（τ）の送出予定時刻算
出部１０１へのフィードバック線がない点、(3) 制御回
路７０８が出力セルのコネクション番号ｍを取り込んで
送出予定時刻算出部１０１へフィードバックするように
なされている点が、第１の実施形態の構成と異なってい
る。

【０１１１】（Ｂ−２）第２の実施形態の動作 以下、この第２の実施形態のシェイパー装置の動作を、
送出予定時刻算出部１０１及びセルスケジューラ部１０
２の動作の順に詳細に説明する。ここで、時計１０３
は、帯域規制対象のセル到着の有無にかかわらず、常に
１セル時間に１ずつ時刻をインクリメントし、送出予定
時刻算出部１０１及びセルスケジューラ部１０２に現在
時刻情報ＣＴを供給しているとする。また、送出予定時
刻算出部１０１内には、監視対象の全コネクションにつ
いてのパラメータや変数が一括して格納され、監視対象
セルの到着毎に、また、セルを外部に出力する毎に、該
当するコネクションのパラメータ及び変数を内部の記憶
部から取出して送出予定時刻の算出処理等を行ない、か
つ処理終了後には更新された変数を再び格納場所へ格納
するものとする。

【０１１２】（Ｂ−２−１）送出予定時刻算出部１０１
の動作 この第２の実施形態の送出予定時刻算出部１０１の処理
も、一般にリーキーバケットと呼ばれる手法を踏襲した
ものであり、同一コネクション内の連続するセルの最小
送出間隔を満足するように送出予定時刻τを決定するこ
とで、ピークセルレートを規制するものである。しか
し、この第２の実施形態の場合、送出予定時刻算出部１
０１の動作は、当該シェイパー装置にセルが到着した際
に実行される動作と、当該シェイパー装置からセルを送
出した際に実行される動作とに分けられる。

【０１１３】なお、この第２の実施形態の送出予定時刻
算出部１０１は、従来と同様なリーキーバケット容量
Ｃ、リーキーバケット内蓄積量カウンタ値Ｓ、リークレ
ートＬ、カウンタ増加幅Ｆ、セル所要遅延時間Ｄ、前セ
ル到着時刻ＬＡＴ及び時計周期Ｔｍａｘだけでなく、到
着セルのコネクション（コネクション番号をｋとする）
のセルスケジューラ部１０２内の蓄積セル数（未送出の
到着セル数）Ｎ（ｋ）、及び、そのコネクションの最新
（直前）のセル送出時刻ＲＤＴ（ｋ）をも利用して、監
視対象コネクションをピークセルレートＬ／Ｆに制限す
る。

【０１１４】まず、図１２のフローチャートを参照しな
がら、送出予定時刻算出部１０１のセル到着時の動作を
説明する。なお、図１２において、従来装置に係る図３
及び第１の実施形態に係る図８との同一、対応ステップ
には同一符号を付して示している。また、図１２におい
ては、従来と同様な変数、パラメータについては、到着
セルのコネクション番号ｋを規定する（ｋ）を省略して
いるが、正しくは、Ｓ（ｋ）、Ｌ（ｋ）、Ｆ（ｋ）、Ｄ
（ｋ）及びＬＡＴ（ｋ）と記載すべきものである。

【０１１５】当該シェイパー装置が起動されて処理を開
始し、ステップ３１３の処理を実行するまでは、従来装
置と同様な処理を行なうので、その説明は省略する。な
お、これらのステップ処理において、利用する蓄積量カ
ウンタ値Ｓは後述するステップ１２１８で算出されたも
のとなっていることもあり、この点では、従来装置と同
様でないということもできる。

【０１１６】到着セルが有効であって、ステップ３１２
において、到着時の蓄積量カウンタ値Ｓを今回の到着セ
ルに相当する量（Ｆ）だけ増加すると共に、ステップ３
１３において、現在時刻ＣＴと、到着時の蓄積量カウン
タ値Ｓに基づいて得た今回の到着セルを出力するまでの
遅延時間Ｄとから送出予定時刻τを算出すると、更新し
た蓄積量カウンタ値Ｓ及び算出した送出予定時刻τが、
妥当なものか否かを以下のようにして見直す。すなわ
ち、セルスケジューラ部１０２におけるそのコネクショ
ンｋの待機しているセル数Ｎ（ｋ）や、このコネクショ
ンｋの前回の実際の送出時刻ＲＤＴ（ｋ）からみて妥当
なものであるか否かを見直す。

【０１１７】この一連の見直し処理では、まず、到着セ
ルのコネクションｋの未送出セル数Ｎ（ｋ）を今回の到
着セルを含むように１インクリメントし（ステップ１２
１４）、その後、ピークセルレートＦ／Ｌを満たす当該
到着セルの直近の送出予定時刻τ０を算出する（ステッ
プ１２１５）。ピークセルレートＦ／Ｌを満たす直近の
送出予定時刻τ０は、単純には、前回の実際の送出時刻
ＲＤＴ（ｋ）に、ピークセルレートＦ／Ｌで未送出のＮ
（ｋ）個のセルを送出するのに要する時間ｉｎｔ［Ｎ
（ｋ）・Ｆ／Ｌ］を加算することで求まるが（整数化ｉ
ｎｔは時刻の更新が１ずつなされるために行なわれてい
る）、時計１０３がＴｍａｘを一巡周期としているた
め、その加算値を、この時計周期Ｔｍａｘて割ったモジ
ュロ値として算出する。

【０１１８】このようにして、ピークセルレートＦ／Ｌ
を満たす当該到着セルの直近の送出予定時刻τ０を得る
と、到着時の蓄積量カウンタ値Ｓを基準として求めた今
回の到着セルの送出予定時刻τを、ピークセルレートを
考慮した直近の送出予定時刻τ０と比較する（ステップ
１２１６）。

【０１１９】τ≧τ０の場合には、送出予定時刻τがピ
ークセルレートＦ／Ｌを満たすとみなして良いので、ス
テップ３１２で得られた到着セル分を含めた蓄積量カウ
ンタ値Ｓ、及び、ステップ３１３で求めた送出予定時刻
τを変更することなく、セル到着時の一連の処理を終了
する。

【０１２０】一方、τ＜τ０の場合には、送出予定時刻
τがピークセルレートＦ／Ｌを満たさないので、ステッ
プ３１２及び３１３で得られた蓄積量カウンタ値Ｓ及び
送出予定時刻τを、以下の値に変更させてセル到着時の
一連の処理を終了する（ステップ１２１７、１２１
８）。すなわち、今回の到着セルの送出予定時刻τを、
そのコネクションのピークセルレートＦ／Ｌを満たすと
考えられる最も早い時刻τ０まで遅延させてセットし直
す（ステップ１２１８）。このように到着時の蓄積量カ
ウンタ値Ｓから求めた送出予定時刻τを時間τ０−τ分
だけ遅らせるように更新するので、このコネクションの
次回の到着セルの送出予定時刻の算出にも、かかる遅延
時間を反映させるように、ステップ３１２で求めた蓄積
量カウンタ値Ｓも、その遅延時間の相当分Ｌ・（τ０−
τ）だけ増加させる（ステップ１２１７）。

【０１２１】以上のような一旦求めた送出予定時刻に対
するピークセルレートを考慮した確認、補正処理によっ
て、当該到着セルだけでなくこの到着セル以降の到着セ
ルについて、より最小セル送出間隔の規定値を満足する
シェイパー動作を実現することができるようになる。

【０１２２】次に、図１３のフローチャートを参照しな
がら、当該シェイパー装置からのセル送出時における送
出予定時刻算出部１０１の動作を説明する。

【０１２３】送出予定時刻算出部１０１は、セルスケジ
ューラ部１０２からセル送出がなされたか否かを確認し
ており（ステップ１３０２）、セル送出が成されると、
当該セルのコネクション番号ｍをセルスケジューラ部１
０２から受信する（ステップ１３０３）。そして、送出
予定時刻算出部１０１は、当該コネクションｍについて
の内部管理している蓄積セル数Ｎ（ｍ）を１デクリメン
トすると共に、当該コネクションｍの最新セル送出時刻
ＲＤＴ（ｍ）を、時計１０３からの現在時刻ＣＴにセッ
トして、一連のセル送出時の処理を終了する（ステップ
１３０４、１３０５）する。

【０１２４】このようなセル送出時の処理によって適宜
更新される蓄積セル数Ｎ（ｍ）及び最新セル送出時刻Ｒ
ＤＴ（ｍ）を、上述したセル到着時に活用することによ
り、到着時の蓄積量カウンタ値Ｓに基づいて求めた到着
セル分だけ更新された蓄積量カウンタ値Ｓ及び送出予定
時刻τに対し、ピークセルレートを反映させた見直すを
実行することができるようになる。

【０１２５】（Ｂ−２−２）セルスケジューラ部１０２
の動作 次に、第２の実施形態のセルスケジューラ部１０２の動
作を、到着セル処理とセル送出処理との順に、図１１の
構成ブロック図を参照しながら説明する。

【０１２６】［セルスケジューラ部１０２の到着セル処
理］この第２の実施形態におけるセル到着時のセルスケ
ジューラ部１０２の動作は、第１の実施形態とほぼ同様
である。

【０１２７】すなわち、到着セルを最終の未使用エレメ
ントのセル格納フィールドに格納すると共に、最終の未
使用エレメントを規定するＦＬＨポインタを更新する動
作は、第１の実施形態と同様である。また、到着セルを
格納した当該エレメントを、送出予定時刻算出部１０１
からの送出予定時刻τに基づいたポインタ処理により、
フリーリストからカレンダーキュー内のその時刻τに対
応する待ち合わせセル列に移動する動作も、第１の実施
形態と同様である。従って、これらの動作の詳述は省略
する。

【０１２８】しかし、この第２の実施形態の場合、到着
セルを格納したエレメントをフリーリストからカレンダ
ーキュー内の送出予定時刻τに対応する待ち合わせセル
列に移動しても、その時刻τ対応の蓄積セル数Ｎ（τ）
を更新する動作を実行しない点が、第１の実施形態と異
なっている。

【０１２９】［セルスケジューラ部１０２のセル送出処
理］次に、セルスケジューラ部１０２におけるセル送出
処理、すなわち、送出予定時刻というスケジュールに従
って、バッファリングしているセルを送出する処理を説
明する。

【０１３０】時計１０３からの現在時刻情報ＣＴに基づ
いて、この現在時刻ＣＴに相当するカレンダーキュー内
の連結エレメント（セル）群をアウトプットリストに移
動させる動作は、第１の実施形態とほぼ同様であるの
で、その詳細説明は省略する。なお、この第２の実施形
態の場合、このような移動時において、アウトプットリ
ストに移動された現在時刻ＣＴを送出予定時刻としてい
るエレメント（セル）列に相当するセル計数値Ｎ（τ）
を０クリアする動作は実行されず、この点は、第１の実
施形態と異なっている。

【０１３１】この移動処理後に実行される、アウトプッ
トリストに移動されたセル群を、１セル時間に１セルず
つ順次出力線７１０から送出すると共に、その送出によ
って未使用エレメントに変化したエレメントをフリーリ
ストに移動する動作も、第１の実施形態とほぼ同様であ
るので、その詳細説明は省略する。

【０１３２】なお、この第２の実施形態の場合は、アウ
トプットリストから出力線７１０に出力されたセルのコ
ネクション番号ｍを制御回路７０８が取り込み、送出予
定時刻算出部１０１に出力するようにしている点は、第
１の実施形態と異なっている。このコネクション番号ｍ
が、送出予定時刻算出部１０１による上述した図１３に
示す動作に用いられる。

【０１３３】次に、上述した構成を有して上述した動作
を行なう第２の実施形態のシェイパー装置の具体的な動
作例を図１４を用いて説明する。

【０１３４】なお、図１４は、従来の課題の説明で用い
た図６と同様なセルの到着状況及びユーザ申告条件での
動作例を示すタイムチャートである。すなわち、ユーザ
申告値がＣ＝１５、Ｆ＝７、Ｌ＝２であるコネクション
Ａ、ユーザ申告値がＣ＝１５、Ｆ＝５、Ｌ＝１であるコ
ネクションＢ、ユーザ申告値がＣ＝１５、Ｆ＝４、Ｌ＝
１であるコネクションＣのセルが、タイムチャート１４
０１のように当該シェイパー装置の到着以前においてＣ
ＤＶを受けて最小セル間隔の規定が必ずしも満足されて
いない状態で到着した際の、送出予定時刻算出部１０１
内のリーキーバケット蓄積量カウンタ値Ｓの遷移１４０
２、カレンダーキュー内のセル待ち合わせ状況１４０
３、当該シェイパー装置からのセル送出過程１４０４、
及び、送出セル間隔１４０５を示している。

【０１３５】この第２の実施形態においても、タイムチ
ャート１４０２に示すリーキーバケット蓄積量カウンタ
値Ｓが算出され、このカウンタ値Ｓに従って、各到着セ
ルは送出予定時刻τが算出され、タイムチャート１４０
３のようにカレンダーキュー内に送出予定時刻毎に蓄積
されていく。この第１の実施形態でも、異なるコネクシ
ョンに属するセルについては、同一の送出予定時刻が算
出されることがある。セルＡ４とＣ４、Ｂ４とＡ５とＣ
５、Ｂ５とＣ６、及び、Ｃ７とＡ８はそれぞれ、前セル
到着時刻より算出した送出予定時刻が一致しているため
に、カレンダーキュー内で同時刻列に連結キューイング
されたものである。

【０１３６】しかし、この第２の実施形態においては、
到着セル分を含めた蓄積量カウンタ値Ｓは、そのコネク
ションでのセル数Ｎ（ｋ）や最新送出時刻ＲＤＴ（ｋ）
も反映されているので、蓄積量カウンタ値Ｓは従来より
高い値をとることも生じ、送出予定時刻τが従来より遅
くなるセルが多くなる。また、コネクションでのセル数
Ｎ（ｋ）や最新送出時刻ＲＤＴ（ｋ）を考慮して送出予
定時刻τを見直しているので、送出予定時刻τが従来よ
り遅くなるセルが多くなる。タイムチャート６０３及び
１４０３の比較から明らかなように、セルＣ６、Ａ７、
Ｃ７及びＡ８の送出予定時刻は従来より遅く決定されて
いる。

【０１３７】すなわち、異なるコネクションに属するセ
ルＡ４とＣ４、Ｂ４とＡ５とＣ５、Ｂ５とＣ６、及び、
Ｃ７とＡ８は、それぞれ前セル到着時刻より算出した送
出予定時刻が一致しているために、カレンダーキュー内
で同時刻列に連結キューイングされ、前記セルＣ４、Ａ
５、Ｃ５、Ｃ６及びＡ８は、送出予定時刻より遅れて実
際には出力され、このセル送出の遅れた分については、
上述したように、コネクション単位のカレンダーキュー
内待ち合わせセル数ｍを用いて補正処理をしているため
に、その後の同一コネクションの到着セルに送出予定時
刻は前回に決定された同一コネクションについての送出
予定時刻よりはむしろだ実際の送出時刻を基準として決
定しているということができ、図６と比べても明らかな
ようにＣＤＶを押さえることができる。

【０１３８】具体的には、セルＡ５とＡ６との間のセル
間隔は従来装置と同じ２セルのままであるが、その後に
続くセルＡ６とＡ７との間が４セルから５セルへと広が
り、最小セル間隔を満足していないセルＡ５、Ａ６間の
影響を、後続セルを遅らせることで緩和している。また
セルＣ５とＣ６との間は２セルから４セルへと、従来装
置と比べて広がっており、最小セル間隔の規定を満足し
ている。

【０１３９】（Ｂ−３）第２の実施形態の効果 上述した第２の実施形態のシェイパー装置によれば、以
下のような効果を得ることができる。

【０１４０】(1) 異なるコネクション間で同一時刻にセ
ル送出予定が重なって、待ち合わせを受けるセルが発生
した場合においても、待ち合わせを受けるコネクション
について、待ち合わせ分だけセル送出予定時刻算出処理
の変数を補正することにより、後続するセルとの間での
ＣＤＶ発生を抑制し、所要最小セル送出間隔を満足でき
ないことの影響を緩和することができる。

【０１４１】上述したように、この最小セル間隔の保証
は、ＡＴＭネットワークの帯域管理においては最も重要
なファクターであり、上記効果の意義は大きい。

【０１４２】(2) 上記セル送出予定時刻算出処理の変数
の補正処理を、コネクション単位での待ち合わせセル数
の計数という簡易な機能追加で対処しているので、回路
規模の増大を招くことがない。

【０１４３】また、送出予定時刻算出部では第２実施形
態の実現のために、積和演算や除算演算、モジュロ演算
等機能の追加が必要となるが、これらの演算部は既に送
出予定時刻算出部に含まれており、同じ演算部を切り替
えて利用することで、回路規模の増加はさらに抑えられ
る。

【０１４４】(3) この第２の実施形態が使用しているス
ペーシングポリサー（Spacing Policer ）方式の最大の
特徴は、膨大な数のコネクションを同時に帯域規制可能
な点にあるが、各種処理をセル到着時とセル送出時にの
み実行しているので、この第２の実施形態の実現上で
も、その特徴は何ら損なわれず、装置が許容するコネク
ション数が制限されることはない。

【０１４５】（Ｃ）他の実施形態 以上、本発明を、２つの実施形態につき詳細に説明した
が、本発明は上述した実施形態に限定されるものではな
い。

【０１４６】(1) 両実施形態におけるセル送出予定時刻
算出部１０１は、上述したフローチャートに示す処理を
実行できるものであれば、ハードウェア的に構成されて
いても良く、また、ＤＳＰ等を利用してソフトウェア的
に構成されているものであっても良い。

【０１４７】(2) 第１実施形態において、送出予定時刻
毎の蓄積セル数Ｎ（τ）の計数処理及び保持を、セルス
ケジューラ部側で行なう例を示したが、送出予定時刻算
出部側で保持、管理しても良い。

【０１４８】(3) 第２実施形態におけるコネクション毎
の蓄積セル数Ｎ（ｋ）や最新送出時刻ＲＤＴ（ｋ）の更
新処理や保持を、セルスケジューラ部側で実行し、送出
予定時刻算出部へとその都度受け渡しても良い。

【０１４９】(4) 到着セルをバッファリングするセルメ
モリは、物理的に１つのメモリでなくても良く、フリー
リスト、カレンダーキュー、アウトプットリストのそれ
ぞれを個別のメモリで実現しても良い。

【０１５０】(5) 両実施形態では、到着セル毎の送出予
定時刻算出にリーキーバケット型の手法を用いている
が、本発明はリーキーバケット型に限らず、その他の手
法、例えばある一定の時間幅内を通過するセル数によっ
て規定するウィンドウ型と呼ばれる手法等を適用して
も、その実現性には全く問題は生じない。要は、送出予
定時刻を決定するための変数やパラメータを、実際のセ
ル送出時刻の情報を反映させる形で補正できる形式の手
法であれば良い。

【０１５１】

【発明の効果】以上のように、第１の本発明によれば、
送出予定時刻単位のセルのキューイング過程において、
キューイングされているセル数の計数を送出予定時刻毎
に行ない、送出予定時刻算出手段へ計数した送出予定時
刻単位のセル数を与える送出予定時刻セル数計数手段
と、送出予定時刻毎のセル数に基づいて、到着セルの送
出予定時刻の算出に用いる変数を補正する変数補正手段
とを具備したので、異なるコネクションのセルの送出予
定時刻が同一になった前後においても、セル送出間隔の
規定を満たすことができ、かつＣＤＶを押さえることが
できる。

【０１５２】また、第２の本発明によれば、規制対象の
全コネクションについて、キューイング中のセルをコネ
クション単位に計数すると共に、そのコネクションの最
新のセル送出時刻を記録、保持するコネクション情報管
理手段と、セル送出時に、送出セルが属するコネクショ
ン番号を検出し、そのコネクションについてのキューイ
ング中のセル計数値と最新セル送出時刻の更新処理を行
なうコネクション情報更新手段と、コネクション毎のキ
ューイング中のセル計数値と最新セル送出時刻情報に基
づいて、到着セルの送出予定時刻とその算出に用いる変
数の補正の必要性を判定して、補正が必要なときに補正
する補正手段とを具備したので、異なるコネクションの
セルの送出予定時刻が同一になった前後においても、セ
ル送出間隔の規定を満たすことができ、かつＣＤＶを押
さえることができる。

【図面の簡単な説明】

【図１】第１の実施形態の概略構成を示すブロック図で
ある。

【図２】シェイパー装置の一般的構成を示すブロック図
である。

【図３】従来の送出予定時刻算出部の処理フローチャー
トである。

【図４】従来のセルスケジューラ部の概念的構成を示す
機能ブロック図である。

【図５】エレメントの構成を示す説明図である。

【図６】従来の課題説明用のタイムチャートである。

【図７】第１の実施形態のセルスケジューラ部の構成例
を示すブロック図である。

【図８】第１の実施形態の送出予定時刻算出部の処理フ
ローチャートである。

【図９】第１の実施形態の効果説明用のタイムチャート
である。

【図１０】第２の実施形態の概略構成を示すブロック図
である。

【図１１】第２の実施形態のセルスケジューラ部の構成
例を示すブロック図である。

【図１２】第１の実施形態の送出予定時刻算出部のセル
到着時の処理フローチャートである。

【図１３】第１の実施形態の送出予定時刻算出部のセル
送出時の処理フローチャートである。

【図１４】第２の実施形態の効果説明用のタイムチャー
トである。

【符号の説明】

１０１…送出予定時刻算出部、１０２…セルスケジュー
ラ部、１０３…時計、Ｎ（τ）…送出予定時刻単位の送
出待ち合わせセル数、ｋ…到着セルのコネクション番
号、Ｎ（ｋ）…コネクションｋの送出待ち合わせセル
数、ＲＤＴ（ｋ）…コネクションｋの最新送出時刻。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 セルの出力帯域を、セル送出間隔の規定
   を用いて規制するセル出力帯域規制装置において、 セル到着毎に当該セルの送出予定時刻を、セル出力帯域
   を規定するパラメータに基づいて算出する送出予定時刻
   手段と、 算出された送出予定時刻単位に全コネクションのセルを
   キューイングし、セル送出予定時刻に達した時点で、当
   該時刻にキューイングされているセルを１セルずつ送出
   していくセル送出手段と、 送出予定時刻単位のセルのキューイング過程において、
   キューイングされているセル数の計数を送出予定時刻毎
   に行ない、送出予定時刻算出手段へ計数した送出予定時
   刻単位のセル数を与える送出予定時刻セル数計数手段
   と、 送出予定時刻毎のセル数に基づいて、到着セルの送出予
   定時刻の算出に用いる変数を補正する変数補正手段とを
   具備したことを特徴とするセル出力帯域規制装置。
2. 【請求項２】 セルの出力帯域を、セル送出間隔の規定
   を用いて規制するセル出力帯域規制装置において、 セル到着毎に当該セルの送出予定時刻を、セル出力帯域
   を規定するパラメータに基づいて算出する送出予定時刻
   手段と、 算出された送出予定時刻単位に全コネクションのセルを
   キューイングし、セル送出予定時刻に達した時点で、当
   該時刻にキューイングされているセルを１セルずつ送出
   していくセル送出手段と、 規制対象の全コネクションについて、キューイング中の
   セルをコネクション単位に計数すると共に、そのコネク
   ションの最新のセル送出時刻を記録、保持するコネクシ
   ョン情報管理手段と、 セル送出時に、送出セルが属するコネクション番号を検
   出し、そのコネクションについてのキューイング中のセ
   ル計数値と最新セル送出時刻の更新処理を行なうコネク
   ション情報更新手段と、 コネクション毎のキューイング中のセル計数値と最新セ
   ル送出時刻情報に基づいて、到着セルの送出予定時刻と
   その算出に用いる変数の補正の必要性を判定して、補正
   が必要なときに補正する補正手段とを具備したことを特
   徴とするセル出力帯域規制装置。