JPH11177571A - シェーピング装置 - Google Patents

Abstract

(57)【要約】 【課題】 簡易な構成により、同一出力可能時刻につい
て複数のＶＣを保存できるシェーピング装置を提供す
る。 【解決手段】 各時点において、出力可能時刻は各ＶＣ
について多くても１個だけ定める。出力可能時刻毎にＶ
Ｃの個数を示すカウンタ値と先頭ＶＣと最終ＶＣとを保
存するチェーンポインタメモリと、当該出力可能時刻に
関して２番目以降に出力するセルのＶＣをチェーン状に
保存することができるチェーンメモリと、現時刻を出力
可能時刻として指定して保存されたＶＣが存在する場合
に、現時刻を書き込むための出力時刻キューとを有する
スケジュール制御部を備える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はシェーピング装置に
関し、例えば、ＡＴＭ網におけるシェーピング装置に適
用し得るものである。

【０００２】

【従来の技術】広帯域サービス統合ディジタル網（Broa
dband aspects of Integrated Service Digital Networ
k;以下「Ｂ−ＩＳＤＮ」という）に対応するネットワー
クとして、近年、非同期転送モード（Asynchronous Tra
nsfer Mode; 以下「ＡＴＭ」ともいう）の技術を用いる
ネットワーク（このネットワークを明細書全体を通して
「ＡＴＭ網」ともいう）を実用化するための研究が盛ん
に進められている。

【０００３】かかるＡＴＭ網においては、セルを単位と
して、情報の伝送が行われている。ここで、「セル」と
は、伝送すべき情報を固定長に区切ることにより形成さ
れた転送情報部と、宛先を示すアドレス等の制御情報を
有するセルヘッダとからなる情報ブロックである。かか
るセルヘッダには、通信開始前に予め定められた、ＶＰ
Ｉ（Virtual Path Identifier: 仮想パス識別子；以
下、単に「ＶＰ」ともいう）とＶＣＩ（Virtual Channe
l Identifier: 仮想チャネル識別子；以下、単に「Ｖ
Ｃ」ともいう）が含まれている。ＡＴＭ網では、かかる
ＶＰ、ＶＣを識別して、スイッチ交換装置や伝送装置に
おける伝送路の切り替え等が行われる。また、各ＶＰま
たは、ＶＣのトラフィック特性に基づいて、１ラインに
複数の統計多重を行っている。

【０００４】このため、各ＶＰまたはＶＣに対応して定
められたトラフィック特性（例えば、平均使用帯域、最
高帯域等）と、実際に伝送されるトラフィック特性が異
なる場合には、ＡＴＭスイッチにおいて、異常なバッフ
ァ漏れを起こし、サービス品質が非常に悪化するおそれ
がある。

【０００５】かかる弊害を防止するため、各ＶＰまたは
ＶＣ単位に、トラフィックのシェーピング（平滑化）を
行って、所望のトラフィック特性を満たすようにする必
要がある。

【０００６】図２は、かかるトラフィックのシェーピン
グを行う装置（以下、「シェーピング装置」ともいう）
の従来例を示している。

【０００７】図２に示すように、従来装置は、共有型セ
ルバッファ３１０、出カタイミング判定部３３０、読み
出し制御メモリ３４０、及び時計部３５０とから概略構
成されている。なお、従来装置の動作についての以下の
記載においては、説明の便宜上、宛先種類としてはＶＣ
についてのみ説明するが、ＶＰについても同様である。

【０００８】この共有型セルバッファ３１０は、各ＶＣ
に対応して設けられ、入力セルをＦＩＦＯ形式で保存す
るセルキュー部３１１を有している。かかる内部構成を
有する共有型セルバッファ３１０へ、入力セル３００
が、入力ライン３１２から入力されると、入力セルのＶ
Ｃが識別され、識別されたＶＣが対応する１つのセルキ
ューに書き込まれる。かかる書込みと同時に、出カタイ
ミンク判定部３３０は、入力セルのＶＣについて予め定
まっている許可帯域（セル間最小間隔）に基づいて、入
力セルを出力できる時刻（以下、「出力可能時刻」とも
いう）を判別し、読み出し制御メモリ３４０に与える。

【０００９】読出し制御メモリ３４０においては、受け
取った出力可能時刻に既にＶＣが保存されているか否か
を判定する。当該時刻にまだＶＣが保存されていない場
合には（以下、かかる時刻を「空き時刻」ともいう）、
当該時刻をアドレスとして、ＶＣをデータとして保存す
る。これに対して、出力可能時刻に既にＶＣが保存され
ている場合には、当該時刻近傍の空き時刻を探し、この
時刻をアドレスとしてＶＣをデータとして保存する。

【００１０】一方、読出し制御メモリ３４０には、常
時、時計部３５０から現在の時刻が入力されている。そ
して、当該時刻をアドレスとして当該アドレスに記憶さ
れているＶＣがデータとして読み出され、共有型セルバ
ッファ３１０に与えられる。共有型セルバッファ３１０
は、その内部にあるセルキュー部３１１内の対応するセ
ルキューから、受け取ったＶＣにしたがってセルを読み
出し、読み出したセルを出力ライン３１３へ出力する。

【００１１】従来装置の動作を図３を用いてより具体的
に説明する。いま、読み出し制御メモリ３４０に与えら
れるＶＣと出力可能時刻との組合せ（以下、この組合せ
を「スケジュール」という）が４個発生したとする。そ
のスケジュールの発生の順番（スケジュールという語の
後の数字で示す）及び内容（括弧内に、「ＶＣ＝」及び
「出力可能時刻＝」で示す）は、スケジュール１（ＶＣ
＝ａ、出力可能時刻＝１）、スケジュール２（ＶＣ＝
ｂ、出力可能時刻＝２）、スケジュール３（ＶＣ＝ｃ、
出力可能時刻＝１）、及びスケジュール４（ＶＣ＝ｄ、
出力可能時刻＝１）であるとする。

【００１２】スケジュール１においては、時刻１をアド
レスとして、ａというＶＣがデータとして保存される。
スケジュール２においては、時刻２をアドレスとして、
ｂというＶＣがデータとして保存される。

【００１３】一方、スケジュール３においては、出力可
能時刻である１にＶＣ（＝ａ）が既に保存されているの
で、時刻１の近傍の時刻を探すこととなる。しかし、時
刻２にもＶＣ（＝ｂ）が既にデータとして保存されてい
るので、この時点で最も近い空き時刻である時刻３にｃ
というＶＣがデータとして保存される。

【００１４】また、スケジュール４においては、出力可
能時刻である１にＶＣ（＝ａ）が既に保存されているの
で、近傍の空き時刻を探すこととなる。しかし、時刻２
も時刻３も塞がっていることから、最も近傍の空き時刻
が４ということになり、時刻４にｄというＶＣがデータ
として保存される。

【００１５】以上の動作の結果、図４に示すように、ア
ドレスである時刻１、２、３及び４にそれぞれａ、ｂ、
ｃ及びｄというＶＣがデータとして保存されることとな
る。

【００１６】このようにＶＣが保存された読み出し制御
メモリ３４０へは、常時、時計部３５０から現在の時刻
（以下、「現時刻」ともいう）が入力されており、該現
時刻を出力可能時刻として指定されたＶＣ（即ち、当該
時刻にデータとして保存されているＶＣ）が読み出され
る。いま、１〜４の各時刻には、前述のように、それぞ
れ１個ずつのＶＣが保存されているから、読出しはこの
時刻順になされる。したがって、読み出されるＶＣは図
４の右下部に示すように、時刻１、２、３及び４につい
て、それぞれａ、ｂ、ｃ及びｄとなる。

【００１７】ところで、これまでの説明では詳しく述べ
られていないが、従来装置においては、出許可能時刻は
宛先種類であるＶＣ毎ではなくセル毎に設定されていた
ため、セルの数だけ出力可能時刻を設定しなければなら
なかった。このため、出力可能時刻を設定するのに必要
とされるメモリ容量が膨大となっていた。

【００１８】

【発明が解決しようとする課題】上述の説明から明らか
なように、従来装置においては、読出し制御メモリ３４
０において、受け取った出力可能時刻をアドレスとし
て、ＶＣをデータとして記憶する際に、当該出力可能時
刻に既にＶＣが保存されている場合には、その時刻の近
傍にある空き時刻を見つけなければならない。このた
め、かかる動作を実現するための回路を設けなければな
らず、回路設計が複雑になるという問題があった。

【００１９】また、従来装置おいては、空き時刻を見つ
けるための時間は極めて短く限られていることから、こ
の限られた短時間の間に空き時刻が見つからないときに
は、入力セルを廃棄しなければならなくなる場合が生じ
うる。このような場合には、予め申告等により設定され
た帯域を下回りユーザに不利益を与えたり、サービス品
質が劣化したりしてしまうという問題があった。

【００２０】さらに、従来装置においては、セル毎に出
力可能時刻を設定する必要があったため、必要とされる
メモリ容量が大きくなってしまうという問題があった。

【００２１】そこで、簡易な構成により、同一時刻を出
力可能時刻としてＶＣが重複して指定された場合であっ
ても、複数のＶＣを保存し得る装置が求められていた。

【００２２】また、設定すべき出力可能時刻の個数を減
らし、必要とされるメモリ容量を小さくした装置が求め
られていた。

【００２３】

【課題を解決するための手段】かかる課題を解決するた
め、本発明のシェーピング装置は、（１）入力セルを宛
先種類毎に区別して保存するセルバッファと、（２）当
該セルバッファに保存されているセルの個数を宛先種類
毎に計数するセルカウンタと、（３）ある宛先種類につ
いてのセルが上記セルバッファヘ１個目の格納セルとし
て入力された場合、又は、セルの出力後も上記セルバッ
ファ内にセルが残る状態で当該宛先種類について上記セ
ルバッファからセルが出力された場合に、当該宛先種類
についての帯域情報及び今までの出力可能時刻に基づい
て、上記セルバッファに保存された当該宛先種類の最古
の格納セルを該セルバッファから出力することのできる
出力可能時刻を判定する出力可能時刻判定手段と、
（４）当該出力可能時刻判定手段から出力された各宛先
種類についてそれぞれ１つの出力可能時刻を管理し、上
記セルバッファからの読出しタイミングを制御するスケ
ジュール制御手段とを有することを特徴とする。

【００２４】ここで、スケジュール制御手段が、ある宛
先種類について出力可能時刻が指定された場合におい
て、当該出力可能時刻に他の宛先種類が既に保存されて
いるときであっても、当該出力可能時刻に対して当該宛
先種類を保存し、また、ある出力可能時刻に対して複数
の宛先種類が保存されている場合には、所定の順序に従
い該複数の宛先種類のセルをセルバッファから順次出力
させることが好ましい。

【００２５】本発明のシェーピング装置においては、セ
ル毎にではなく、宛先種類毎に出力可能時刻を設定する
こととしているため、設定すべき出力可能時刻の個数が
少なくてすむため、必要とされるメモリ容量が小さくて
済むという利点がある。

【００２６】また、本発明のシェーピング装置において
は、同一の時刻を出力可能時刻として複数の宛先種類が
指定された場合であっても、空き時刻を見つけるための
回路を設けることなく、複数の宛先種類を保存すること
ができ、回路構成が簡素化されるという利点がある。こ
のため、入力セルが廃棄されることもないため、設定さ
れた帯域を下回ることもなく、またサービス品質が低下
することもない。

【００２７】

【発明の実施の形態】以下、図面を参照しながら、本発
明に係るシェーピング装置の実施形態を説明する。

【００２８】（Ａ）第１実施形態 （Ａ−１）第１実施形態の構成 まず、図１を参照しながら、本発明に係るシェーピング
装置の第１実施形態の構成を説明する。ここで、図１
は、本発明の第１実施形態に係るシェーピング装置の構
成を示す図である。

【００２９】図１に示すように、第１実施形態のシェー
ピング装置は、共有型セルバッファ１１０と、セルカウ
ンタ部１２０と、出力可能時刻判定部１３０と、スケジ
ュール制御部１４０と、時計部１５０とから概略構成さ
れている。

【００３０】共有型セルバッファ１１０は、セルキュー
部１１１と、セルキュー制御機能（図示せず）とを有し
ている。セルキュー部１１１は、ＦＩＦＯ（first-in f
irst-out; 先入れ先出し）形式でセルを保存する、ｎ個
（ＶＣ数に等しい）のセルキュー＃０〜＃ｎからなって
いる。かかる内部構成を有する共有型セルバッファ１１
０は、入力ライン１１２より入力セル１００を入力し、
この入力セル１００の宛先種類である仮想チャネル識別
子（Virtual Channel Identifier; 以下単に「ＶＣ」と
もいう）を判別し、この入力セルのＶＣ（以下、「入力
ＶＣ」ともいう）を、セルカウンタ部１２０に与える。
また、共有型セルバッファ１１０は、スケジュール制御
部１４０から、後述する出力ＶＣを受け取り、当該出力
ＶＣに対応するセルキュー部１１１内にある１つのセル
キューから最古の格納セルを読み出し、このセルを出力
セル１０１として出力ライン１１３から出力することを
行う。

【００３１】セルカウンタ部１２０は、複数のセルカウ
ンタからなっており、該複数のセルカウンタはそれぞれ
１つのＶＣに対応している。該複数のセルカウンタの各
々は、共有型セルバッファ１１０から与えられる入力Ｖ
Ｃと、スケジュール制御部１４０から与えられるＶＣ
（以下、「出力ＶＣ」ともいう）とに基づき、共有型バ
ッファ１１０内にある対応ＶＣのセルキューに保存され
ているセルの個数を計数するものである。なお、セルの
個数の計数は、共有型セルバッファ１１０から入力ＶＣ
が与えられたときに、対応セルカウンタのカウンタ値を
１インクリメントし、スケジュール制御部１４０から出
力ＶＣが与えられたときに、該カウンタ値を１デクリメ
ントすることにより行う。また、セルカウンタ部１２０
は、後述する条件に応じて適宜、ＶＣを出力可能時刻判
定部１３０とスケジュール制御部１４０とに与える。ま
た、セルカウンタ部１２０は、後述する条件に応じて適
宜、スケジュール有効信号を発行し、これを出力可能時
刻判定部１３０とスケジュール制御部１４０とに与え
る。

【００３２】出力可能時刻判定部１３０は、その内部に
ＶＣ情報メモリ１３１を有している。このＶＣ情報メモ
リ１３１のアドレスの各々は、それぞれ１つのＶＣに対
応している。また、各アドレスには、対応するＶＣにつ
いての、予め申告等により設定された帯域（最小セル間
隔等を示す）や履歴（当該ＶＣに対応する前回の出力可
能時刻）が保存されている。出力可能時刻判定部１３０
は、セルカウンタ部１２０からＶＣが与えられると、与
えられたＶＣをアドレスとして、ＶＣ情報メモリ１３１
内より、帯域及び履歴をデータとして読み出す。そし
て、かかるデータに基づき、与えられたＶＣに対応する
セルキューから次にセルが出力されるべき時刻（以下、
「出力可能時刻」ともいう。）を判別し、判別した出力
可能時刻をスケジュール制御部１４０に与える。

【００３３】スケジュール制御部１４０は、その内部
に、チェーンポインタメモリ１４１と、チェーンメモリ
１４２と、出力時刻キュー１４３と、これらの制御機能
（図示せず）とを有している。

【００３４】チェーンポインタメモリ１４１は、時刻を
アドレスとして、カウンタ値、先頭ＶＣ及び最終ＶＣを
保存するものである。ここで、カウンタ値は、チェーン
ポインタメモリ１４１及びチェーンメモリ１４２が保存
している、その時刻を出力可能時刻としているＶＣの個
数を示している。また、先頭ＶＣは、その時点でチェー
ンポインタメモリ１４１及びチェーンメモリ１４２が保
存しているＶＣのうち、セルカウンタ部１２０からスケ
ジュール制御部１４０へ最初に与えられたＶＣであるこ
とを示しており、最終ＶＣは最後に与えられたＶＣであ
ることを示している。このことはまた、後に詳述するよ
うに、先頭ＶＣは最初に出力すべきＶＣであること、及
び最終ＶＣは最後に出力すべきＶＣであることをも示し
ている。

【００３５】チェーンメモリ１４２は、同一時刻を出力
可能時刻として複数のＶＣが指定された場合に、当該時
刻に関して、２番目以降に書き込まれたＶＣを保存する
ことにより、重複してＶＣを保存することを可能とする
ものである。第１実施形態においては、このことはま
た、チェーンメモリ１４２は２番目以降に読み出して出
力すべきＶＣを保存していることをも意味している。

【００３６】出力時刻キュー１４３は、現時刻を出力可
能時刻として割り当てられているＶＣがある場合に、該
現時刻をＦＩＦＯ形式で保存するものである。

【００３７】かかる内部構成を有するスケジュール制御
部１４０は、セルカウンタ部１２０から与えられるＶＣ
及びスケジュール有効信号と、出力可能時刻判定部１３
０から与えられる出力可能時刻と、時計部１５０から与
えられる現時刻とに基づき、現時刻について出力可能な
ＶＣを判定し、判定した出力ＶＣをセルカウンタ１２０
と共有型セルバッファ１１０とに与えるものである。

【００３８】時計部１５０は、現時刻を、出力可能時刻
判定部１３０と、スケジュール制御部１４０とに与える
ものである。

【００３９】（Ａ−２）第１実施形態の動作の概略 次に、第１実施形態に係るシェーピング装置の動作の概
略を、図１を参照しながら説明する。なお、以下に説明
する動作は、１セルが入力又は出力される時間内に処理
されるものとする。以下、第１実施形態の動作を、チェ
ーンポインタメモリ１４１及びチェーンメモリ１４２へ
のＶＣの書込み動作、これらの部材からのＶＣの読み出
し動作の順に説明する。

【００４０】（Ａ−２−１）書込み動作 まず、共有型セルバッファ１１０へ入力セル１００を入
力後、チェーンポインタメモリ１４１及びチェーンメモ
リ１４２へ、ＶＣを書き込むまでの動作について説明す
る。

【００４１】共有型セルバッファ１１０においては、入
力セル１００が入力されると、入力セル１００の入力Ｖ
Ｃが識別され、識別された入力ＶＣに対応するセルキュ
ーがセルキュー部１１１内のセルキュー＃０〜＃ｎの中
から選択される。そして、入力セル１００は、この選択
されたセルキューに格納される。かかる格納と同時に、
入力ＶＣが、セルカウンタ部１２０に与えられる。

【００４２】セルカウンタ部１２０においては、共有型
セルバッファ１１０から入力ＶＣを受け取ると、受け取
った入力ＶＣに対応するセルカウンタのカウンタ値が１
インクリメントされる。インクリメント後における該カ
ウンタ値が１の場合（即ち、共有型セルバッファ１１０
に、入力セル１００が入力された時点で、入力ＶＣに対
応するセルキューに他のセルが保存されていなかった場
合）、該入力ＶＣが、セルカウンタ部１２０から出力可
能時刻判定部１３０とスケジュール制御部１４０とに与
えられる。なお、入力ＶＣがセルカウンタ部１２０へ入
力された後、セルカウンタ部１２０から出力可能時刻判
定部１３０及びスケジュール制御部１４０へ与えられる
際には、単に「ＶＣ」という。

【００４３】出力可能時刻判定部１３０においては、セ
ルカウンタ部１２０から受け取ったＶＣをアドレスとし
て、ＶＣ情報メモリ１３１からデータの読出しが行われ
る。読み出されるデータは、該アドレスについての帯域
及び履歴である。そして、データとして読み出された帯
域及び履歴に基づいて、出力可能時刻が判別される。ス
ケジュール制御部１４０においては、出力可能時刻判定
部１３０から受け取った出力可能時刻をアドレスとし
て、チェーンポインタメモリ１４１からデータが読み出
される。読み出されるデータは、該アドレスにおけるカ
ウンタ値、先頭ＶＣ、及び最終ＶＣである。

【００４４】ここで、チェーンポインタメモリ１４１か
らデータとして読み出されたカウンタ値が０の場合（即
ち、当該時刻を出力可能時刻として割り当てられた他の
ＶＣがない場合）には、当該アドレスについてのカウン
タ値が０から１にインクリメントされると共に、セルカ
ウンタ部１２０から与えられたＶＣが先頭ＶＣ及び最終
ＶＣにデータとして保存される。カウンタ値が１インク
リメントされるのは、セルカウンタ部１２０からスケジ
ュール制御部１４０にＶＣが与えられる前は、チェーン
ポインタメモリ１４１の当該時刻について１個もＶＣが
保存されていなかったところ、セルカウンタ部１２０か
らスケジュール制御部１４０にＶＣが与えられたことに
よって、当該時刻についてのＶＣの個数が０から１にな
ったからである。また、セルカウンタ部１２０から与え
られたＶＣが先頭ＶＣ及び最終ＶＣとして保存されるの
は、当該時刻について、ＶＣの個数は１なので、先頭Ｖ
Ｃ、最終ＶＣともに、初期値は当該ＶＣとなるからであ
る。

【００４５】これに対して、チェーンポインタメモリ１
４１からデータとして読み出されたカウンタ値が０以外
の値の場合（即ち、当該時刻を出力可能時刻として割り
当てられた他のＶＣが既にある場合）には、チェーンポ
インタメモリ１４１及びチェーンメモリ１４２におい
て、以下の動作が行われる。

【００４６】チェーンポインタメモリ１４１において
は、当該アドレスについてのカウンタ値が１インクリメ
ントされるとともに、当該アドレスの最終ＶＣがセルカ
ウンタ１２０から与えられたＶＣに書き換えられる。カ
ウンタ値が１インクリメントされるのは、セルカウンタ
部１２０から、スケジュール制御部１４０に新たなＶＣ
が与えられたことによって、当該時刻についてのＶＣの
個数が１増えたからである。また、セルカウンタ部１２
０から与えられたＶＣが最終ＶＣとして保存されるの
は、当該時刻について増えたＶＣを最終ＶＣの変更によ
って示すためである。

【００４７】チェーンメモリ１４２においては、先にチ
ェーンポインタメモリ１４１から読み出された最終ＶＣ
をアドレスとして、セルカウンタ部１２０から新たに与
えられたＶＣがデータとして保存される。これにより、
同一時刻に重複したＶＣが保存されることとなる。ま
た、このことは、チェーンメモリ１４２内のアドレスと
して保存されたＶＣと、そのアドレスにデータとして保
存されたＶＣとの間には、該データとして保存されたＶ
Ｃが、該アドレスとして保存されたＶＣよりも、スケジ
ュール制御部１４０へ、１つ後に入力されたものでであ
るという関係があることを意味している。換言すれば、
チェーンメモリ１４２におけるＶＣの配列は、スケジュ
ール制御部１４０へのＶＣの入力順をも示している。こ
の第１実施形態においては、このことはまた、チェーン
メモリ１４２におけるＶＣの配列は、ＶＣを出力すべき
順番をも示していることをも意味している。

【００４８】なお、同一時刻を出力可能時刻として、更
に別のＶＣが割り当てられた場合には、チェーンポイン
タメモリ１４１の最終ＶＣ（即ち、チェーンメモリ１４
２のデータ部に保存されているＶＣ）をアドレスとし
て、チェーンメモリ１４２に新たに割り当てられたＶＣ
が保存される。このように、同一時刻に新たに割り当て
られたＶＣは、前回データとして割り当てられたＶＣを
今度はアドレスとして使用するというように、チェーン
状に保存されることとなる。

【００４９】このように、スケジュール制御部１４０に
は、上記構成及び動作を有するチェーンポインタメモリ
１４１とチェーンメモリ１４２が設けられているため、
同一時刻を出力可能時刻として指定した複数のＶＣがス
ケジュール制御部１４０に与えられた場合であっても、
かかる複数のＶＣが、入力順にチェーン状に容易に保存
されることとなる。

【００５０】（Ａ−２−１）読出し動作 次に、チェーンポインタメモリ１４１及びチェーンメモ
リ１４２からＶＣを読み出した後、共有型セルバッファ
１１０からセルを出力するまでの動作について説明す
る。

【００５１】スケジュール制御部１４０には、常時、時
計部１５０から現時刻が与えられ、この時刻をアドレス
として、チェーンポインタメモリ１４１からデータの読
出しが行われている。ここで、読み出されるデータは、
当該アドレスに記憶されているカウンタ値である。

【００５２】このようにして読み出されたカウンタ値が
０以外の値の場合、即ち、該時刻を出力可能時刻として
割り当てられたＶＣが既にチェーンボインタメモリ１４
１内に存在する場合には、出力時刻キュー１４０に該現
時刻がデータとして書き込まれる。かかる書込みが行わ
れるのは、後に出力時刻キューから当該時刻を読み出す
ことにより、当該時刻に係るＶＣ、ひいては当該ＶＣに
係るセルを出力する制御を行うことができるようにする
ためである。なお、読み出されたカウンタ値が０の場合
には、かかる出力時刻キュー１４３への時刻の書込みは
なされない、カウンタ値が０であるということは、読み
出すべきＶＣがないことを意味しており、したがって出
力の対象にする必要がないからである。

【００５３】さらに、スケジュール制御部１４０におい
ては、現時刻より古い出力可能時刻について、まだ出力
されずに残っているセルがないかどうかが確認される。
このようになされるのは、かかるセルが残っている場合
には、当該出力可能時刻に保存されているセルを全て出
力してしまう必要があるからである。

【００５４】そして、かかるセルがないと判定された場
合には、出力時刻キュー１４３から時刻が１回だけ読み
出される。そして、この時刻をアドレスとして、カウン
タ値と先頭ＶＣがチェーンポインタメモリ１４１からデ
ータとして読み出される。先頭ＶＣから読み出すのは、
ＶＣの読出しをスケジュール制御部１４０に到着した順
になすためである。読み出された先頭ＶＣ（以下、「出
力ＶＣ」ともいう）は、共有型セルバッファ１１０とセ
ルカウンタ部１２０とに与えられる。また、チェーンポ
インタメモリ１４１のカウンタ値が、１デクリメントさ
れた値に書き換えられる。これにより、チェーンポイン
タメモリ１４１の当該アドレスに保存されているＶＣの
個数が１減ったことがカウンタ値により示されることと
なる。

【００５５】当該アドレスにおける、かかるデクリメン
ト後のカウンタ値が０以外の値の場合には次のようにな
される。まず、先に読み出された先頭ＶＣをアドレスと
して、チェーンメモリ１４２からそのアドレスにデータ
として保存されたＶＣが読み出される。そして、該読み
出されたＶＣが、チェーンポインタメモリ１４１の先頭
ＶＣにデータとして書き込まれる。このように、デクリ
メント後のカウンタ値が０以外の値の場合には、チェー
ンポインタメモリ１４１の先頭ＶＣが、スケジュール制
御部１４０への入力順でいうと１つ後のＶＣに書き換え
られる。

【００５６】出力時刻キュー１４３から読み出された当
該時刻についての、チェーンポインタメモリ１４１から
のカウンタ値と先頭ＶＣをデータとして読み出す動作か
ら、先頭ＶＣの書き換え動作までの一連の動作は、当該
アドレスについてのチェーンポインタメモリ１４１のカ
ウンタ値が０になるまで、毎時刻にわたって繰り返され
る。また、カウンタ値が０になるまでは、新たな時刻が
読み出されることはない。即ち、当該読み出された時刻
について割り当てられた、全てのＶＣの読出しが終了す
るまで、次の時刻をアドレスとする読出しは行われない
こととなる。

【００５７】一方、共有型セルバッファ１１０において
は、スケジュール制御部１４０から出力ＶＣを受け取る
と、この出力ＶＣに対応したセルキューからセルが１個
読み出され、読み出されたセルが出力ライン１１３から
出力セル１０１として出力される。

【００５８】また、セルカウンタ部１２０においては、
スケジュール制御部１４０から出力ＶＣを受け取ると、
このＶＣに対応したセルカウンタのカウンタ値が１デク
リメントされる。これにより、当該ＶＣに対応したセル
キューに保存されているセルの個数が、出力セル１０１
の出力によって１減ったことをカウンタ値によって示さ
れる。

【００５９】その後、当該ＶＣは、セルカウンタ部１２
０から、出力可能時刻判定部１３０とスケジュール制御
部１４０とに与えられる（なお、出力ＶＣがセルカウン
タ部１２０に与えられた後、セルカウンタ部１２０から
出力可能時刻判定部１３０とスケジュール制御部１４０
に与えられる際には、単に「ＶＣ」と呼ぶ）。

【００６０】また、セルカウンタ部１２０においては、
デクリメント後のセルカウンタ値が０以外の値のときに
は、当該ＶＣとともにスケジュール有効信号が、セルカ
ウンタ部１２０から出力可能時刻判定部１３０とスケジ
ュール制御部１４０とに与えられる。

【００６１】出力可能時刻判定部１３０においては、上
記ＶＣをセルカウンタ部１２０から受け取ると、ＶＣ情
報メモリ１３１内の履歴が、該ＶＣをアドレスとする時
計部１５０より受け取った現時刻に変更される。これに
より、セルキュー部１１１内の当該ＶＣに対応するセル
キューから、セルが最後に出力された時刻が、現時刻で
あることが示されることとなる。また、出力可能時刻判
定部１３０においては、スケジュール有効信号がカウン
タ部１２０より与えられている場合には、前述のセル入
力時（即ち入力ＶＣに由来するＶＣを受け取った場合）
と同様な動作により、出力可能時刻を判別し、判別した
出力可能時刻をスケジュール制御部１４０へ出力する。

【００６２】また、スケジュール制御部１４０において
は、前述のセル入力時の動作と同様の動作により、与え
られた出力可能時刻にＶＣが割り付けられる。

【００６３】（Ａ−３）第１実施形態の具体的動作 次に、図４に基づき、第１実施形態の動作をより具体的
に説明する。ここで、図４は、第１実施形態の動作の主
要な点を説明する図である。以下の説明では、本装置の
中心的要素である、スケジュール制御部１４０における
チェーンポインタメモリ１４１及びチェーンメモリ１４
２の動作を、スケジュール制御部１４０に与えられるＶ
Ｃと出力可能時刻との組合せ（以下、この組合せを「ス
ケジュール」ともいう）の順番と、共有型セルバッファ
１１０から出力セル１０１が出力される順番との関係を
中心に、具体的に述べることとする。なお、スケジュー
ルの発生の順番はスケジュールの後に記載された数字で
示し、またその内容はさらにその後に記載された括弧内
に示すこととする。例えば、最初のスケジュールは、ス
ケジュール１（ＶＣ＝ａ、出力可能時刻＝１）というよ
うに示すこととする。また、開始時点においては、チェ
ーンポインタメモリ１４１及びチェーンメモリ１４２の
アドレスである時刻１〜４のいずれについても、先頭Ｖ
Ｃ、最終ＶＣのいずれにもデータとしてＶＣが保存され
ておらず、また、カウンタ値の初期値はいずれの時刻に
おいても０であるものとする。

【００６４】（Ａ−３−１）書込み動作 まず、チェーンポインタメモリ１４１とチェーンメモリ
１４２へのデータの書込み動作について説明する。い
ま、スケジュール制御部１４０において、スケジュール
１（ＶＣ＝ａ、出力可能時刻＝１）、スケジュール２
（ＶＣ＝ｂ、出力可能時刻＝２）、スケジュール３（Ｖ
Ｃ＝ｃ、出力可能時刻＝１）、及びスケジュール４（Ｖ
Ｃ＝ｄ、出力可能時刻＝１）という４つのスケジュール
がこの順に発生したとする。以下、スケジュールの発生
順に説明する。

【００６５】まず、スケジュール１について説明する。
スケジュール１の出力可能時刻は１であるから、これを
アドレスとして、チェーンポインタメモリ１４１からカ
ウンタ値、先頭ＶＣ及び最終ＶＣが読み出される。い
ま、読み出されたカウンタ値は０であるから、カウンタ
値が０から１にインクリメントされると共に、このアド
レスの先頭ＶＣと最終ＶＣにいずれもスケジュール１の
ＶＣであるａがデータとして書き込まれる。なお、この
時点では、時刻１にはまだ１個のＶＣしか指定されてい
ないので、チェーンメモリ１４２にＶＣを保存する必要
がない。したがって、チェーンメモリ１４２内の各アド
レスにおけるデータはいずれも無記入のままである。

【００６６】次に、スケジュール２について説明する。
スケジュール２の出力可能時刻は２であるから、これを
アドレスとして、チェーンポインタメモリ１４１からカ
ウンタ値、先頭ＶＣ及び最終ＶＣが読み出される。い
ま、読み出されたカウンタ値は０であるから、カウンタ
値が０から１にインクリメントされると共に、このアド
レスの先頭ＶＣと最終ＶＣにいずれもスケジュール２の
ＶＣであるｂがデータとして書き込まれる。なお、この
時点では、時刻２にはまだ１個のＶＣしか指定されてい
ないので、チェーンメモリ１４２にＶＣを保存する必要
がない。したがって、チェーンメモリ１４２内の各アド
レスにおけるデータはいずれも無記入のままである。

【００６７】次に、スケジュール３について説明する。
スケジュール３の出力可能時刻は１であるから、これを
アドレスとして、チェーンポインタメモリ１４１からカ
ウンタ値、先頭ＶＣ及び最終ＶＣが読み出される。い
ま、読み出されたカウンタ値は１であるから、カウンタ
値が１から２にインクリメントされると共に、このアド
レスの最終ＶＣにスケジュール３のＶＣであるｃがデー
タとして書き込まれる。これと共に、チェーンメモリ１
４２内のアドレスａにｃがデータとして書き込まれる。
これにより、時刻１に関し、合計２個のＶＣがスケジュ
ール制御部１４０への入力順に保存されたことになる。

【００６８】最後に、スケジュール４について説明す
る。スケジュール４の出力可能時刻は、１であるから、
これをアドレスとして、チェーンポインタメモリ１４１
からカウンタ値、先頭ＶＣ及び最終ＶＣが読み出され
る。いま、読み出されたカウンタ値は２であるから、カ
ウンタ値が２から３にインクリメントされると共に、こ
のアドレスの最終ＶＣにスケジュール４のＶＣであるｄ
がデータとして書き込まれる。また、チェーンメモリ１
４２においては、ｃをアドレスとしてｄがデータとして
書き込まれる。この結果、チェーンメモリ１４２内に
は、図２に示すように、ａをアドレスとして、ｃがデー
タとして保存されており、またｃをアドレスとしてｄが
データとして保存されているというように、ａ、ｂ及び
ｄという３個のＶＣがスケジュール制御部１４０への入
力順にチェーン状に保存されている。

【００６９】このように、スケジュール制御部１４０へ
入力されたＶＣは、出力可能時刻毎に、スケジュール制
御部１４０への入力順にチエーン状に保存されることと
なる。

【００７０】（Ａ−３−２）読出し動作 次に、スケジュール制御部１４０におけるチェーンポイ
ンタメモリ１４１とチェーンメモリ１４２からのデータ
の読出し動作について説明する。

【００７１】前述のように、スケジュール制御部１４０
へは、常に、時計部１５０より現時刻が与えられてい
る。そこで、以下与えられた時刻毎に説明する。

【００７２】まず、現時刻１が与えられた場合について
説明する。

【００７３】現時刻１が与えられると、チェーンポイン
タメモリ１４１の時刻１というアドレスからカウンタ値
の読出しが行われる。いま、カウンタ値は３であって０
以外の値であるから、現時刻である１が出力時刻キュー
１４３にデータとして書き込まれる。

【００７４】次に、現時刻１より古い出力可能時刻が存
在するか否かが確認される。いま、そのような時刻はな
いので、出力時刻キュー１４３から１回読出しが行われ
る。この時点では、出力時刻キュー１４３に格納されて
いる時刻は１のみであるから、その時刻１が読み出され
る。そして、この時刻１をアドレスとして、当該アドレ
スについてのカウンタ値である３と、先頭ＶＣであるａ
がチェーンポインタメモリ１４１からデータとして読み
出される。そして読み出されたａが、出力ＶＣとして、
共有型セルバッファ１１０とセルカウンタ部１２０とに
与えられる。また、チェーンポインタメモリ１４１のカ
ウンタ値が３から１デクリメントされ２となる。

【００７５】また、チェーンポインタメモリ１４１の時
刻１についてのカウンタ値は、３から１デクリメントさ
れ２に書き換えられる。この値は０以外の値であるか
ら、先に先頭ＶＣ欄から読み出されたａをアドレスとし
て、チェーンメモリ１４２からｃがデータとして読み出
され、このｃがチェーンポインタメモリ１４１の先頭Ｖ
Ｃとして書き込まれる。

【００７６】一方、共有型セルバッファ１１０において
は、スケジュール制御部１４０から出力ＶＣであるａを
受け取ると、ａに対応したセルキューからセルが１個読
み出され、読み出されたセルが出力ライン１１３から出
力セル１０１として出力される。また、セルカウンタ部
１２０においては、ａに対応したセルカウンタのカウン
タ値が１デクリメントされる。

【００７７】次に、現時刻２が与えられた場合について
説明する。現時刻２が与えられると、チェーンポインタ
メモリ１４１の時刻２というアドレスからカウンタ値の
読出しが行われる。いま、カウンタ値は１であって０以
外の値であるから、現時刻である２が出力時刻キュー１
４３にデータとして書き込まれる。

【００７８】一方、この時点で、時刻１について、チェ
ーンポインタメモリ１４１のカウンタ値がまだ２である
から、出力時刻１をアドレスとしてチェーンポインタメ
モリ１４１からのカウンタ値２と先頭ＶＣであるｃをデ
ータとして読み出す動作が行われる。そして、読み出さ
れた先頭ＶＣであるｃが出力ＶＣとして、共有型セルバ
ッファ１１０とセルカウンタ部１２０とに与えられる。
また、チェーンポインタメモリ１４１のカウンタ値が２
から１デクリメントされ１となる。

【００７９】デクリメント後のカウンタ値は０以外の値
であるから、先に読み出された先頭ＶＣであるｃをアド
レスとして、チェーンメモリ１４２からそのアドレスに
データとして保存されたＶＣであるｄが読み出される。
そして、このｄがチェーンポインタメモリ１４１の先頭
ＶＣにデータとして書き込まれる。この結果チェーンポ
インタメモリ１４１におけるカウンタ値は１、先頭ＶＣ
及び最終ＶＣはいずれもｄとなる。

【００８０】一方、共有型セルバッファ１１０において
は、スケジュール制御部１４０から出力ＶＣであるｃを
受け取ると、ｃに対応したセルキューからセルが１個読
み出され、読み出されたセルが出力ライン１１３から出
力セル１０１として出力される。また、セルカウンタ部
１２０においては、ｃに対応したセルカウンタのカウン
タ値が１デクリメントされる。

【００８１】次に、現時刻３が与えられた場合について
説明する。現時刻３が与えられると、チェーンポインタ
メモリ１４１の時刻３というアドレスからカウンタ値の
読出しが行われる。いま、カウンタ値は０であるから、
現時刻を出力時刻キュー１４３にデータとして書き込む
動作はなされない。

【００８２】一方、この時点で、時刻１について、チェ
ーンポインタメモリ１４１のカウンタ値がまだ１である
から、出力時刻１をアドレスとしてチェーンポインタメ
モリ１４１からのカウンタ値１と先頭ＶＣであるｄをデ
ータとして読み出す動作が行われる。そして、読み出さ
れた先頭ＶＣであるｄが出力ＶＣとして、共有型セルバ
ッファ１１０とセルカウンタ部１２０とに与えられる。
また、チェーンポインタメモリ１４１のカウンタ値が１
から１デクリメントされ０となる。チェーンポインタメ
モリ１４１のカウンタ値が０となったので、時刻１につ
いてのＶＣの読出し動作はここで終了する。

【００８３】一方、共有型セルバッファ１１０において
は、スケジュール制御部１４０から出力ＶＣであるｄを
受け取ると、ｄに対応したセルキューからセルが１個読
み出され、読み出されたセルが出力ライン１１３から出
力セル１０１として出力される。また、セルカウンタ部
１２０においては、ｄに対応したセルカウンタのカウン
タ値が１デクリメントされる。

【００８４】次に、現時刻４が与えられた場合について
説明する。現時刻４が与えられると、チェーンポインタ
メモリ１４１の時刻４というアドレスからカウンタ値の
読出しが行われる。いま、カウンタ値は０であるから、
現時刻を出力時刻キュー１４３にデータとして書き込む
動作はなされない。

【００８５】一方、時刻１についてのＶＣの読出し動作
が終了したので、時刻２についてのＶＣの読出し動作に
移行する。具体的には、出力時刻キュー１４３からデー
タとして保存されている時刻を１回読み出すことが行わ
れる。この時点で出力時刻キュー１４３に保存されてい
る時刻は２であるから、その時刻２をアドレスとして、
当該アドレスについてのカウンタ値である１と先頭ＶＣ
であるｂがチェーンポインタメモリ１４１からデータと
して読み出される。そして、読み出されたｂが出力ＶＣ
として、共有型セルバッファ１１０とセルカウンタ部１
２０とに与えられる。また、チェーンポインタメモリ１
４１の時刻２についてのカウンタ値は、１から１デクリ
メントされ０に書き換えられる。この値は０であるある
から、時刻２についての読出し動作はここで終了する。

【００８６】共有型セルバッファ１１０においては、ス
ケジュール制御部１４０から出力ＶＣであるｂを受け取
ると、ｂに対応したセルキューからセルが１個読み出さ
れ、読み出されたセルが出力ライン１１３から出力セル
１０１として出力される。また、セルカウンタ部１２０
においては、ｂに対応したセルカウンタのカウンタ値が
１デクリメントされる。

【００８７】以上のように、現時刻１〜４が与えられる
と、以上のように動作する結果、出力可能時間１につい
て入力順に保存されていたＶＣであるａ、ｃ及びｄが、
それぞれ実際の出力時刻１、２及び３においてスケジュ
ール制御部１４０より出力され、また、それぞれについ
てのセルが共有型セルバッファ１１０から出力される。
その後、出力可能時刻２について保存されていたＶＣで
あるｂが、実際の出力時刻４においてスケジュール制御
部１４０より出力され、そのＶＣについてのセルが共有
型セルバッファ１１０から出力される。以上の結果、出
力セルと時間との関係は図２に示すようになる。

【００８８】（Ａ−４）第１実施形態の効果 以上説明したように、本発明の第１実施形態において
は、チェーンポインタメモリ１４１及びチェーンメモリ
１４２を設けたことにより、同一の出力可能時刻に対し
て複数のＶＣをチェーン状に保存することが可能とな
る。このため、出力可能時刻として指定された時刻が既
に塞がっている場合であっても、当該時刻近辺に空き時
刻を見つけるという動作が不要となる。したがって、か
かる動作をなすための回路を設ける必要がなくなるた
め、回路設計が簡易なものとなるという利点がある。

【００８９】また、同一の出力可能時刻に対して複数の
ＶＣを保存することができ、入力セルが廃棄されること
がないため、予め設定された帯域を下回ってしまうこと
や、サービス品質が劣化してしまうことが避けられる。

【００９０】さらに、セル毎ではなく、宛先種類である
ＶＣ毎に出力可能時刻を設定しているため、出力可能時
刻の個数が少なくなり、スケジュール制御部でのメモリ
容量が小さくて済むという利点がある。

【００９１】（Ｂ）第２実施形態 （Ｂ−１）第２実施形態の構成 次に、図５を参照しながら、本発明のシェーピング装置
の第２実施形態を説明する。図５は、本発明のシェーピ
ング装置の第２実施形態の構成を示す図である。

【００９２】第２実施形態が第１実施形態と異なる点
は、出力可能時刻判定部１３１のＶＣ情報メモリ１３０
に各ＶＣ毎に、帯域・履歴に加えて、優先度を設けたこ
とである。このようになすのは、優先度の高いＶＣと優
先度の低いＶＣを区別し、入力順が後であるＶＣであっ
ても、優先度が高いＶＣについては先に出力することが
できるようにするためである。

【００９３】第２実施形態に係るシェーピング装置は、
具体的には、図５に示すように、共有型セルバッファ１
１０、セルカウンタ部１２０、出力可能時刻判定部１３
０、スケジュール制御部１４０、及び時計部１５０から
概略構成されている。第２実施形態においては、出力可
能時刻判定部１３０以外の部材、即ち、共有型バッファ
１１０、セルカウンタ部１２０、スケジュール制御部１
４０、時計部１５０の構成は、第１実施形態と同様なの
で、これらの部材についての詳細な説明は省略する。ま
た、第１実施形態と同一のまたは対応する部材又は要素
は同一の参照番号又は符号により示している。

【００９４】（Ｂ−２）第２実施形態の動作の概略 次に、第２実施形態の動作を説明する。第２実施形態の
動作は、多くの点で第１実施形態の動作と共通する。そ
こで、共通する動作については詳細な説明は省略し、第
１実施形態と異なる点を中心に説明することとする。

【００９５】出力可能時刻判定部１３０においては、セ
ルカウンタ部１２０から与えられたＶＣをアドレスとし
て、ＶＣ情報メモリ１３１からのデータの読出しが行わ
れる。読み出されるデータは、帯域、履歴、及び優先度
である。そして、出力可能時刻判定部１３０において、
これらのデータに基づき、出力可能時刻が判別される。
そして、判別された出力可能時刻と優先度が、出力可能
時刻判定部１３０からスケジュール制御部１４０に与え
られる。

【００９６】スケジュール制御部１４０においては、出
力可能時刻判定部１３０から与えれられた出力可能時刻
をアドレスとして、チェーンポインタメモリ１４１から
データの読出しが行われる。読み出されるデータは、当
該アドレスに記憶されたカウンタ値と、先頭ＶＣと最終
ＶＣである。読み出されたカウンタ値が０である場合
は、カウンタ値が１にインクリメントされ、先頭ＶＣと
最終ＶＣに受け取ったＶＣをデータとして保存する。

【００９７】また、読み出されたカウンタ値が０以外の
値の場合には、カウンタ値を１インクリメントし、与え
られた優先度により、ＶＣの保存方法が以下のようにな
される。優先度が低い場合には、第１実施形態と同様に
扱われる。即ち、既に読み出された最終ＶＣをアドレス
として、チェーンメモリ１４２に、受け取ったＶＣをデ
ータとして、保存すると共に、最終ＶＣを与えられたＶ
Ｃに書き換える。これに対して、優先度が高い場合に
は、与えられたＶＣをアドレスとしてチェーンメモリ１
４２に既に読み出された先頭ＶＣをデータとして保存
し、先頭ＶＣを与えられたＶＣに書き換える。

【００９８】なお、これ以降の動作については第１実施
形態と同様であるので、説明を省略する。

【００９９】（Ｂ−３）第２実施形態の具体的動作 次に、第２実施形態の動作の主要な点を示す、図６を参
照しながら、第２実施形態の動作をより具体的に説明す
る。

【０１００】第２実施形態の動作においては、ａ，ｂ及
びｃというＶＣは優先度が低く、ｄというＶＣは優先度
が高いという点を除き、第１実施形態と同様である。

【０１０１】（Ｂ−３−１）書込み動作 スケジュール１〜３については、いずれも優先度の低い
ＶＣであり、ＶＣの優先度に高低はないので、第１実施
形態と同様に書込み動作がなされる。

【０１０２】したがって、スケジュール３入力後の状態
においては、時刻１に関し、合計２個のＶＣがスケジュ
ール制御部１４０への入力順に保存されている。具体的
には、チェーンポインタメモリ１４１において、時刻１
をアドレスとする、カウンタ値は２、先頭ＶＣはａ、最
終ＶＣはｃとなっており、チェーンメモリ１４２におい
ては、ａというアドレスにｃがデータとして保存されて
いる。

【０１０３】また、時刻２については、チェーンポイン
タメモリ１４１において、カウンタ値が１、先頭ＶＣ及
び最終ＶＣともにＶＣはｂであり、チェーンメモリ１４
２においては、いずれのアドレスも無記入のままであ
る。

【０１０４】かかる状態のスケジュール制御部１４０
へ、スケジュール４が入力される。スケジュール４の出
力可能時刻は１であるから、これをアドレスとして、チ
ェーンポインタメモリ１４１からカウンタ値、先頭ＶＣ
及び最終ＶＣが読み出される。いま、読み出されたカウ
ンタ値は２であるから、カウンタ値が２から３にインク
リメントされる。一方、ＶＣは優先度の高いｄであるの
で、このアドレスの先頭ＶＣにスケジュール４のＶＣで
あるｄがデータとして書き込まれる。また、チェーンメ
モリ１４２においては、入力されたＶＣであるｄの優先
度が高いため、ｄをアドレスとしてａがデータとして書
き込まれる。この結果、チェーンメモリ１４２内には、
図６に示すように、ａをアドレスとして、ｃがデータと
して保存されており、またｄをアドレスとしてｃがデー
タとして保存されることとなる。

【０１０５】（Ｂ−３−２）読出し動作 読出しは、第１実施形態と同様の手順に従ってなされ
る。いま、チェーンポインタメモリ１４１及びチェーン
メモリ１４２に保存されているＶＣは、時刻１について
は、カウンタ値が３、先頭ＶＣがｄ、最終ＶＣがｃであ
り、チェーンメモリ１４２には、アドレスａにデータｃ
が、アドレスｄにデータａが保存されている。したがっ
て、読み出される順番は、時刻１については、ｄ、ａ及
びｃの順である。時刻１についての読出しが終わった後
時刻２についての読出しがなされる。したがって出力さ
れるＶＣの順番は、図６に示すように、ｄ、ａ、ｃ及び
ｂの順となる。

【０１０６】（Ｂ−４）第２実施形態の効果 以上説明したように、第２実施形態によれば、第１実施
形態の効果に加え、次のような効果が得られる。チェー
ンポインタメモリと、チェーンメモリに出力セルのＶＣ
を保存する際に、当該出力可能時刻について、高い優先
度が付されたＶＣを有するセルは先に出力し、低い優先
度が付されたＶＣを有するセルは後に出力するようにチ
ェーン状に保存することが可能となる。このため、セル
の遅延変動に厳しいサービスに対応したＶＣにおいて、
ＶＣ情報メモリの優先度を高く設定しておくことで、こ
のＶＣにおけるサービス品質を向上させることが可能と
なる。

【０１０７】（Ｃ）他の実施形態 上記実施形態においては、ＶＣについてシエーピングす
る、ＶＣシェイパについて説明したが、これに限られな
い。例えば、ＶＣをＶＰ（仮想パス識別子；Virtual Pa
th Identifier ）に読み替えて、ＶＰについてシェーピ
ングするＶＰシェーパとして構成してもよい。

【０１０８】また、チェーンポインタメモリのカウンタ
部は、各時刻毎にスケジュールされたＶＣがあるかどう
かがわかればよいので、読み出した先頭ＶＣと最終ＶＣ
を比較する比較器を用いて構成してもよい。

【０１０９】さらに、スケジュール制御部の詳細構成
は、上記実施形態のものに限定されず、同様な機能を実
現できるものであれば、他の構成であっても良い。例え
ば、スケジュール制御部の容量面の利点のみを達成すれ
ば良いのであれば、従来と同様に空き時刻を探す形式の
ものを適用するようにしても良い。

【０１１０】さらにまた、本発明は、ＡＴＭ網以外の網
用のシェーピング装置にも適用できるものである。

【０１１１】

【発明の効果】以上詳細に説明したように、本発明にか
かるシェーピング装置によれば、次の効果が奏される。

【０１１２】同一の出力可能時刻に対して複数の宛先種
類を保存することが可能となるため、空き時刻を見つけ
るための回路を設ける必要がなくなり、回路構成が簡素
化され、また、出力可能時刻に対する１又は複数の宛先
種類を確実に保存することができるため、入力セルが廃
棄されることがなくなり、予め設定された帯域を下回っ
てしまったり、品質の低下を引き起こすおそれがなくな
る。

【０１１３】また、セル毎ではなく、宛先種類毎に出力
可能時刻を設定しているため、出力可能時刻の個数が少
なくなり、メモリ容量が小さくて済むという利点があ
る。

【図面の簡単な説明】

【図１】第１実施形態のシェーピング装置の構成を示す
図である。

【図２】従来のシェーピング装置の構成を示す図であ
る。

【図３】従来のシェーピング装置の動作の主要部を示す
図である。

【図４】第１実施形態のシェーピング装置の動作の主要
部を示す図である。

【図５】第２実施形態のシェーピング装置の構成を示す
図である。

【図６】第２実施形態のシェーピング装置の動作の主要
部を示す図である。

【符号の説明】

１１０…共有型セルバッファ、１１１…セルキュー部、
＃０〜＃ｎ…セルキュー、１２０…セルカウンタ部、１
３０…出力可能時刻判定部、１３１…ＶＣ情報メモリ、
１４０…スケジュール制御部、１４１…チェーンポイン
タメモリ、１４２…チェーンメモリ、１４３…出力時刻
キュー、１５０…時計部。

フロントページの続き (72)発明者 牛島 重彦 東京都新宿区西新宿３丁目19番２号 日本 電信電話株式会社内

Claims (4)

【特許請求の範囲】
1. 【請求項１】 入力セルを宛先種類毎に区別して保存す
   るセルバッファと、 当該セルバッファに保存されているセルの個数を宛先種
   類毎に計数するセルカウンタと、 ある宛先種類についてのセルが上記セルバッファヘ１個
   目の格納セルとして入力された場合、又は、セルの出力
   後も上記セルバッファ内にセルが残る状態で当該宛先種
   類について上記セルバッファからセルが出力された場合
   に、当該宛先種類についての帯域情報及び今までの出力
   可能時刻に基づいて、上記セルバッファに保存された当
   該宛先種類の最古の格納セルを該セルバッファから出力
   することのできる出力可能時刻を判定する出力可能時刻
   判定手段と、 当該出力可能時刻判定手段から出力された各宛先種類に
   ついてそれぞれ１つの出力可能時刻を管理し、上記セル
   バッファからの読出しタイミングを制御するスケジュー
   ル制御手段とを有することを特徴とするシェーピング装
   置。
2. 【請求項２】 上記スケジュール制御手段が、ある宛先
   種類について出力可能時刻が指定された場合において、
   当該出力可能時刻に他の宛先種類が既に割り当てられて
   いるときであっても、当該出力可能時刻に対して当該宛
   先種類を保存し、また、ある出力可能時刻に対して複数
   の宛先種類が保存されている場合には、所定の順序に従
   い該複数の宛先種類のセルをセルバッファから順次出力
   させることを特徴とする請求項１に記載のシェーピング
   装置。
3. 【請求項３】 上記スケジュール制御手段が、 当該出力可能時刻に割り当てられた宛先種類の個数を示
   すカウンタ値と、当該出力可能時刻について最初に出力
   すべきセルの宛先種類である先頭宛先種類と、当該出力
   可能時刻について最後に出力すべきセルの宛先種類であ
   る最終宛先種類とを保存するチェーンポインタメモリ
   と、 当該出力可能時刻に関して２番目以降に出力するセルの
   宛先種類をチェーン状に保存することができるチェーン
   メモリと、 上記チェーンポインタメモリ及び上記チェーンメモリ内
   に現時刻を出力可能時刻として指定して保存された宛先
   種類が存在する場合に、現時刻を書き込むための出力時
   刻キューとを内蔵し、 入力セルについての宛先種類を、出力可能時刻毎に上記
   チェーンポインタメモリ及び上記チェーンメモリ内に保
   存し、現時刻を出力可能時刻として指定した宛先種類が
   保存されている場合には、上記出力時刻キューへの現時
   刻の書込みを通じて、上記セルバッファから当該宛先種
   類を有するセルを出力することを特徴とする請求項１又
   は２に記載のシェーピング装置。
4. 【請求項４】 上記出力可能時刻判定手段は、各宛先種
   類についての出力優先度を保持し、出力可能時刻の出力
   時に出力優先度も併せて出力し、 上記スケジュール制御手段は、同一時刻を出力可能時刻
   とする宛先種類が複数あったときに、出力優先度に基づ
   いて、出力順序を設定することを特徴とする請求項１〜
   ３のいずれかに記載のシェーピング装置。