JPH07212367A - バーチャルパスシェーピング装置 - Google Patents
バーチャルパスシェーピング装置Info
- Publication number
- JPH07212367A JPH07212367A JP599894A JP599894A JPH07212367A JP H07212367 A JPH07212367 A JP H07212367A JP 599894 A JP599894 A JP 599894A JP 599894 A JP599894 A JP 599894A JP H07212367 A JPH07212367 A JP H07212367A
- Authority
- JP
- Japan
- Prior art keywords
- speed
- cell
- cells
- output
- virtual
- 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.)
- Pending
Links
Abstract
(57)【要約】
【目的】 ＡＴＭ転送方式でのセル間隔を所定のセル間
隔に再生するバーチャルパスシェーピング装置におい
て、シェーピングによって生ずるバーチャルチャネルの
セル遅延ゆらぎを減少させ、セル遅延ゆらぎによって生
ずるバーチャルパス帯域損失を抑制して網資源の効率的
使用を可能とする。 【構成】 到着する相異なる優先度を有するバーチャル
チャネル（ＶＣ）のセルは、バーチャルチャネル識別子
（ＶＣＩ）が識別されてその優先度ごとに設けられたバ
ッファに蓄積される。シェーピング制御部は、このそれ
ぞれの優先度ごとのバッファに蓄積されたセルの優先度
に対応した最大連続出力数あるいは最大待ちセル数でバ
ーチャルパス（ＶＰ）上にセルを出力してセル間隔を再
生するように制御する。
隔に再生するバーチャルパスシェーピング装置におい
て、シェーピングによって生ずるバーチャルチャネルの
セル遅延ゆらぎを減少させ、セル遅延ゆらぎによって生
ずるバーチャルパス帯域損失を抑制して網資源の効率的
使用を可能とする。 【構成】 到着する相異なる優先度を有するバーチャル
チャネル（ＶＣ）のセルは、バーチャルチャネル識別子
（ＶＣＩ）が識別されてその優先度ごとに設けられたバ
ッファに蓄積される。シェーピング制御部は、このそれ
ぞれの優先度ごとのバッファに蓄積されたセルの優先度
に対応した最大連続出力数あるいは最大待ちセル数でバ
ーチャルパス（ＶＰ）上にセルを出力してセル間隔を再
生するように制御する。
Description
【０００１】
【産業上の利用分野】本発明は、ＡＴＭ（非同期転送モ
ード）網において、バーチャルパス（以下ＶＰとい
う）、バーチャルチャネル（以下ＶＣという）における
セル遅延ゆらぎを吸収するためのトラヒック制御装置に
関するものである。
ード）網において、バーチャルパス（以下ＶＰとい
う）、バーチャルチャネル（以下ＶＣという）における
セル遅延ゆらぎを吸収するためのトラヒック制御装置に
関するものである。
【０００２】
【従来の技術】ＡＴＭ転送方式では、セルと呼ばれる固
定長のパケットを転送する。ＡＴＭ網においては、ＶＣ
上のセルは、ＶＰに多重化して転送されるが、ＡＴＭ転
送方式における多重化は非同期で行うため、多重化装置
やスイッチ等を経由すると、バッファ内での待ち時間の
相違によりセル遅延ゆらぎが発生する。セル遅延ゆらぎ
により間隔の小さくなるセルが発生し、ＶＰ上でバース
トトラヒックとなり、網資源の使用効率が低下する。
定長のパケットを転送する。ＡＴＭ網においては、ＶＣ
上のセルは、ＶＰに多重化して転送されるが、ＡＴＭ転
送方式における多重化は非同期で行うため、多重化装置
やスイッチ等を経由すると、バッファ内での待ち時間の
相違によりセル遅延ゆらぎが発生する。セル遅延ゆらぎ
により間隔の小さくなるセルが発生し、ＶＰ上でバース
トトラヒックとなり、網資源の使用効率が低下する。
【０００３】この問題を解決する手段としてバーチャル
パスシェーピング装置（以下ＶＰシェーピング装置とい
う）が提案されている。この従来のＶＰシェーピング装
置の概要を図１０を用いて説明する。
パスシェーピング装置（以下ＶＰシェーピング装置とい
う）が提案されている。この従来のＶＰシェーピング装
置の概要を図１０を用いて説明する。
【０００４】この図１０で、＃１、＃２、＃３はセルを
表し、セルは図の左から右へ進行するものとする。この
図１０で、符号１はＶＰシェーピング装置を示し、この
ＶＰシェーピング装置１は、セルを蓄積するバッファ２
と、このバッファ２からのセル出力タイミングを制御す
るセル出力制御部３を備える。符号４はＶＰ多重装置で
あり、到来するＶＣを多重化してＶＰとしてＶＰシェー
ピング装置１に入力する。
表し、セルは図の左から右へ進行するものとする。この
図１０で、符号１はＶＰシェーピング装置を示し、この
ＶＰシェーピング装置１は、セルを蓄積するバッファ２
と、このバッファ２からのセル出力タイミングを制御す
るセル出力制御部３を備える。符号４はＶＰ多重装置で
あり、到来するＶＣを多重化してＶＰとしてＶＰシェー
ピング装置１に入力する。
【０００５】このＶＰシェーピング装置１の動作を説明
する。
する。
【０００６】ＶＰ多重装置４で多重化されたセルは、＃
１、＃２、＃３の順序で、ＶＰシェーピング装置１に到
着し、バッファ２に格納される。セル出力制御部３があ
らかじめ定めた一定間隔でバッファ２からセルを読み出
すことにより、セルをＶＰ上で一定間隔になるように制
御する。
１、＃２、＃３の順序で、ＶＰシェーピング装置１に到
着し、バッファ２に格納される。セル出力制御部３があ
らかじめ定めた一定間隔でバッファ２からセルを読み出
すことにより、セルをＶＰ上で一定間隔になるように制
御する。
【０００７】
【発明が解決しようとする課題】しかし、このＶＰシェ
ーピング装置１では、ＶＰ上のセル間隔があらかじめ定
めた特定値より小さいセルに、相対的に大きな遅延を与
えることによって、セル間隔を一定にするために、個々
のＶＣに着目した場合、ＶＣのセル遅延ゆらぎが大きく
なる可能性がある。
ーピング装置１では、ＶＰ上のセル間隔があらかじめ定
めた特定値より小さいセルに、相対的に大きな遅延を与
えることによって、セル間隔を一定にするために、個々
のＶＣに着目した場合、ＶＣのセル遅延ゆらぎが大きく
なる可能性がある。
【０００８】このＶＰシェーピング装置によるＶＣの遅
延ゆらぎの増加の事例を図１１を用いて説明する。この
図１１で、符号１はＶＰシェーピング装置であり、符号
２はＶＰ多重装置を示す。セルは上向きの矢印で示し、
図の左から右に移動するものとして説明する。
延ゆらぎの増加の事例を図１１を用いて説明する。この
図１１で、符号１はＶＰシェーピング装置であり、符号
２はＶＰ多重装置を示す。セルは上向きの矢印で示し、
図の左から右に移動するものとして説明する。
【０００９】ＶＣ１とＶＣ２のセルはそれぞれ一定のセ
ル間隔Ｔ0 でＶＰ多重装置２に到着する。しかし、ＶＰ
多重装置２内での待ち合わせにより、セル遅延ゆらぎ
（ＣＤＶ）が生じ、ＶＣ１のセル間隔は例えばＴ0 ＋Ｃ
ＤＶ1 、ＶＣ２のセル間隔はＴ0 −ＣＤＶ2 となる。Ｖ
Ｐシェーピング装置１では、ＶＰ上のセル間隔に基づき
間隔を大きくするため、この場合ＶＣ１の局所的なセル
間隔はＴ0 ＋ＣＤＶ1 ′（ＣＤＶ1 ＜ＣＤＶ1 ′）と大
きくなり、ＶＣ２の局所的なセル間隔はＴ0 −ＣＤ
Ｖ2 ′（ＣＤＶ2 ＜ＣＤＶ2 ′）と小さくなる場合があ
る。
ル間隔Ｔ0 でＶＰ多重装置２に到着する。しかし、ＶＰ
多重装置２内での待ち合わせにより、セル遅延ゆらぎ
（ＣＤＶ）が生じ、ＶＣ１のセル間隔は例えばＴ0 ＋Ｃ
ＤＶ1 、ＶＣ２のセル間隔はＴ0 −ＣＤＶ2 となる。Ｖ
Ｐシェーピング装置１では、ＶＰ上のセル間隔に基づき
間隔を大きくするため、この場合ＶＣ１の局所的なセル
間隔はＴ0 ＋ＣＤＶ1 ′（ＣＤＶ1 ＜ＣＤＶ1 ′）と大
きくなり、ＶＣ２の局所的なセル間隔はＴ0 −ＣＤ
Ｖ2 ′（ＣＤＶ2 ＜ＣＤＶ2 ′）と小さくなる場合があ
る。
【００１０】このように、従来のＶＰシェーピング装置
では、個々のＶＣに着目した場合、ＶＣのセル遅延ゆら
ぎは増加する可能性がある。特に高速ＶＣは、同一の大
きさの遅延でも、平均セル間隔に対する相対的な割合が
大きくなるため、網資源の使用率に大きな影響を与える
ことになる。図１２は、１５５ＭｂｐｓのＶＰシェーピ
ングによる帯域の損失をＶＰの負荷を一定として計算し
た結果である。６４ＫｂｐｓのＶＣは数１００セルのセ
ル遅延ゆらぎを受けても、セル遅延ゆらぎがない場合に
比べて帯域の使用率がほとんど低下しないが、１．５Ｍ
ｂｐｓのＶＣはセル遅延ゆらぎが５０セルを越えると帯
域の使用率が半分以下となる。
では、個々のＶＣに着目した場合、ＶＣのセル遅延ゆら
ぎは増加する可能性がある。特に高速ＶＣは、同一の大
きさの遅延でも、平均セル間隔に対する相対的な割合が
大きくなるため、網資源の使用率に大きな影響を与える
ことになる。図１２は、１５５ＭｂｐｓのＶＰシェーピ
ングによる帯域の損失をＶＰの負荷を一定として計算し
た結果である。６４ＫｂｐｓのＶＣは数１００セルのセ
ル遅延ゆらぎを受けても、セル遅延ゆらぎがない場合に
比べて帯域の使用率がほとんど低下しないが、１．５Ｍ
ｂｐｓのＶＣはセル遅延ゆらぎが５０セルを越えると帯
域の使用率が半分以下となる。
【００１１】このように遅延ゆらぎを受けた高速ＶＣ
は、網資源の使用効率に与える影響が大きい。
は、網資源の使用効率に与える影響が大きい。
【００１２】本発明の目的は、ＶＰシェーピングが原因
で生ずる高速ＶＣのセル遅延ゆらぎを減少させることに
より、ＶＰの帯域損失を抑制し、網資源の効率的な利用
を可能とするＶＰシェーピング装置を提供することにあ
る。
で生ずる高速ＶＣのセル遅延ゆらぎを減少させることに
より、ＶＰの帯域損失を抑制し、網資源の効率的な利用
を可能とするＶＰシェーピング装置を提供することにあ
る。
【００１３】本発明の他の目的は、高い優先度のＶＣの
セルを優先して連続的に出力してセル遅延ゆらぎを減少
させることにより、小さいセル遅延ゆらぎに対するＶＣ
に対する有効なトラヒック制御を行うことができるＶＰ
シェーピング装置を提供することにある。
セルを優先して連続的に出力してセル遅延ゆらぎを減少
させることにより、小さいセル遅延ゆらぎに対するＶＣ
に対する有効なトラヒック制御を行うことができるＶＰ
シェーピング装置を提供することにある。
【００１４】
【課題を解決するための手段】本発明の第一の観点は、
相異なる２種類の優先度を有する複数のバーチャルチャ
ネルが存在するＡＴＭ転送方式において用いられ、到着
するセルの出力を制御してバーチャルパスのセル間隔を
再生するバーチャルパスシェーピング装置において、優
先度ごとにバーチャルチャネルのセルを蓄積する複数の
バッファと、到着するセルのバーチャルチャネル識別子
を識別して対応するバッファに振り分ける手段と、優先
度の高いバーチャルチャネルのセル出力数を計測する手
段と、前記優先度の高いバーチャルチャネルの最大連続
出力数を定めて前記バッファの出力を制御する手段とを
備えたことを特徴とする。この構成により優先度の高い
バーチャルチャネルのセルを連続して出力することがで
きるため、優先度の混在するバーチャルチャネルの優先
度が異なるものについて、セル遅延ゆらぎを小さくした
バーチャルパスシェーピングが可能となる。
相異なる２種類の優先度を有する複数のバーチャルチャ
ネルが存在するＡＴＭ転送方式において用いられ、到着
するセルの出力を制御してバーチャルパスのセル間隔を
再生するバーチャルパスシェーピング装置において、優
先度ごとにバーチャルチャネルのセルを蓄積する複数の
バッファと、到着するセルのバーチャルチャネル識別子
を識別して対応するバッファに振り分ける手段と、優先
度の高いバーチャルチャネルのセル出力数を計測する手
段と、前記優先度の高いバーチャルチャネルの最大連続
出力数を定めて前記バッファの出力を制御する手段とを
備えたことを特徴とする。この構成により優先度の高い
バーチャルチャネルのセルを連続して出力することがで
きるため、優先度の混在するバーチャルチャネルの優先
度が異なるものについて、セル遅延ゆらぎを小さくした
バーチャルパスシェーピングが可能となる。
【００１５】また、この第一の観点では、セル出力数を
計測する手段として高速のバーチャルチャネルの最大連
続出力数を計数するカウンタを設け、このカウンタが設
定された値に達するまで、低速のバーチャルチャネルの
出力を抑止する出力制御手段が設けられることができ
る。
計測する手段として高速のバーチャルチャネルの最大連
続出力数を計数するカウンタを設け、このカウンタが設
定された値に達するまで、低速のバーチャルチャネルの
出力を抑止する出力制御手段が設けられることができ
る。
【００１６】また、高速のバーチャルチャネルの最大連
続出力数を計数する第一のカウンタと、低速のバーチャ
ルチャネルの最大連続出力数を計数する第二のカウンタ
とが設けられ、前記第一のカウンタの値が設定された値
ｎになるまで、高速のバーチルチャネルのセルを蓄積す
るバッファのセルを優先的に出力し、この第一のカウン
タの値がｎになると、前記第二のカウンタの値が設定さ
れた値ｍになるまで、低速のバーチャルチャネルのセル
を蓄積するバッファのセルを優先的に出力する制御を行
う制御手段を備えることができる。
続出力数を計数する第一のカウンタと、低速のバーチャ
ルチャネルの最大連続出力数を計数する第二のカウンタ
とが設けられ、前記第一のカウンタの値が設定された値
ｎになるまで、高速のバーチルチャネルのセルを蓄積す
るバッファのセルを優先的に出力し、この第一のカウン
タの値がｎになると、前記第二のカウンタの値が設定さ
れた値ｍになるまで、低速のバーチャルチャネルのセル
を蓄積するバッファのセルを優先的に出力する制御を行
う制御手段を備えることができる。
【００１７】また、第一のカウンタの値が設定された値
ｎに達せずに高速のバーチャルチャネルのセルを蓄積す
るバッファにセルがない場合に、低速のバーチャルチャ
ネルのセルの蓄積するバッファのセルを出力し、または
空セルを出力し前記第一のカウンタの値をカウントアッ
プする手段を含むことができる。
ｎに達せずに高速のバーチャルチャネルのセルを蓄積す
るバッファにセルがない場合に、低速のバーチャルチャ
ネルのセルの蓄積するバッファのセルを出力し、または
空セルを出力し前記第一のカウンタの値をカウントアッ
プする手段を含むことができる。
【００１８】また、第二のカウンタの値が設定された値
ｍに達せずに低速のバーチャルチャネルのセルを蓄積す
るバッファにセルが格納されていない場合に、高速のバ
ーチャルチャネルのセルを蓄積するバッファのセルを出
力し、または空セルを出力し第二のカウンタの値をカウ
ントアップする手段を含むことができる。
ｍに達せずに低速のバーチャルチャネルのセルを蓄積す
るバッファにセルが格納されていない場合に、高速のバ
ーチャルチャネルのセルを蓄積するバッファのセルを出
力し、または空セルを出力し第二のカウンタの値をカウ
ントアップする手段を含むことができる。
【００１９】これらの構成により、優先出力期間中の他
の優先度のバーチャルチャネルのセルの待ち合わせ遅延
を小さくできる。
の優先度のバーチャルチャネルのセルの待ち合わせ遅延
を小さくできる。
【００２０】本発明の第二の観点は、上記第一の観点を
一般化して、優先度に対応して複数ｍ個のクラス分けを
行うもので、優先度ごとにバーチャルチャネルのセルを
蓄積する複数のバッファと、到着するセルのバーチャル
チャネル識別子を識別して対応するバッファに振り分け
る手段と、前記優先度ごとのバーチャルチャネルのセル
出力数を計測する手段と、優先度ごとのバーチャルチャ
ネルの最大連続出力数を定めて前記バッファの出力を制
御する手段とを備えたことを特徴とする。
一般化して、優先度に対応して複数ｍ個のクラス分けを
行うもので、優先度ごとにバーチャルチャネルのセルを
蓄積する複数のバッファと、到着するセルのバーチャル
チャネル識別子を識別して対応するバッファに振り分け
る手段と、前記優先度ごとのバーチャルチャネルのセル
出力数を計測する手段と、優先度ごとのバーチャルチャ
ネルの最大連続出力数を定めて前記バッファの出力を制
御する手段とを備えたことを特徴とする。
【００２１】本発明の第三の観点は、優先度ごとのバッ
ファからの出力制御を待ちセル数に基づいて行うもの
で、優先度ごとにバーチャルチャネルのセルを蓄積する
複数のバッファと、到着するセルのバーチャルチャネル
識別子を識別して対応するバッファに振り分ける手段
と、前記優先度ごとのバーチャルチャネルの待ちセル数
を計測する手段と、優先度ごとのバーチャルチャネルの
最大待ちセル数を定めて前記バッファの出力を制御する
手段とを備えたことを特徴とする。
ファからの出力制御を待ちセル数に基づいて行うもの
で、優先度ごとにバーチャルチャネルのセルを蓄積する
複数のバッファと、到着するセルのバーチャルチャネル
識別子を識別して対応するバッファに振り分ける手段
と、前記優先度ごとのバーチャルチャネルの待ちセル数
を計測する手段と、優先度ごとのバーチャルチャネルの
最大待ちセル数を定めて前記バッファの出力を制御する
手段とを備えたことを特徴とする。
【００２２】なお、これらの第二および第三の観点の発
明は、バーチャルチャネルの速度が速い順に高い優先度
を与えることができ、また要求されるセル遅延ゆらぎが
小さい順に高い優先度を与えることができる。
明は、バーチャルチャネルの速度が速い順に高い優先度
を与えることができ、また要求されるセル遅延ゆらぎが
小さい順に高い優先度を与えることができる。
【００２３】
【作用】異なる優先度のＶＣセルを蓄積してそのセル出
力間隔を再生するＶＰシェーピング装置において、優先
度に対応してセル遅延ゆらぎを抑制できる。
力間隔を再生するＶＰシェーピング装置において、優先
度に対応してセル遅延ゆらぎを抑制できる。
【００２４】例えば速度によって優先度が異なるＶＣセ
ルについては高速ＶＣセルを優先して出力することで、
ＶＰシェーピングによって高速ＶＣのセル遅延ゆらぎを
抑制でき、網資源の使用率を向上させることができる。
ルについては高速ＶＣセルを優先して出力することで、
ＶＰシェーピングによって高速ＶＣのセル遅延ゆらぎを
抑制でき、網資源の使用率を向上させることができる。
【００２５】この場合、優先度ごとに到着するＶＣセル
のＶＣ識別子（ＶＣＩ）を識別してそれぞれの優先度の
バッファに格納しておき、優先度ごとに異なる連続出力
数を設定して、優先度の高い順に、バッファに格納され
たセルを読み出してそのセル間隔を再生して出力する。
これにより、高速のＶＣセルはその優先的に出力できる
期間に連続して出力されるから、高速ＶＣのセル遅延ゆ
らぎを抑制できる。
のＶＣ識別子（ＶＣＩ）を識別してそれぞれの優先度の
バッファに格納しておき、優先度ごとに異なる連続出力
数を設定して、優先度の高い順に、バッファに格納され
たセルを読み出してそのセル間隔を再生して出力する。
これにより、高速のＶＣセルはその優先的に出力できる
期間に連続して出力されるから、高速ＶＣのセル遅延ゆ
らぎを抑制できる。
【００２６】また、優先度ごとにバッファの待ちセル数
を設定し、優先度の高い順にバッファに格納されたセル
を出力することでも、優先度の高いＶＣのセル遅延ゆら
ぎを抑制できる。
を設定し、優先度の高い順にバッファに格納されたセル
を出力することでも、優先度の高いＶＣのセル遅延ゆら
ぎを抑制できる。
【００２７】また、到着するＶＣについて、高速ＶＣと
低速ＶＣとで優先度が異なり、高速ＶＣに高い優先度が
与えられて優先的に出力する場合に、高速ＶＣの連続出
力セル数を制限することにより、低速ＶＣのセルの出力
間隔を維持し、出力競合による低速ＶＣの遅延ゆらぎの
増加を小さくすることができる。
低速ＶＣとで優先度が異なり、高速ＶＣに高い優先度が
与えられて優先的に出力する場合に、高速ＶＣの連続出
力セル数を制限することにより、低速ＶＣのセルの出力
間隔を維持し、出力競合による低速ＶＣの遅延ゆらぎの
増加を小さくすることができる。
【００２８】また、高速ＶＣのセルを優先的に出力する
期間と低速ＶＣのセルを優先的に出力する期間を交互に
設け、高速ＶＣのセルを優先的に出力する期間を長く設
定することにより、高速ＶＣのセル出力を優先し、一方
低速ＶＣのセルを優先的に出力する期間により、高速Ｖ
Ｃのセルを優先的に出力する際に生ずる低速ＶＣのセル
の待ち合わせ遅延を小さくすることもできる。
期間と低速ＶＣのセルを優先的に出力する期間を交互に
設け、高速ＶＣのセルを優先的に出力する期間を長く設
定することにより、高速ＶＣのセル出力を優先し、一方
低速ＶＣのセルを優先的に出力する期間により、高速Ｖ
Ｃのセルを優先的に出力する際に生ずる低速ＶＣのセル
の待ち合わせ遅延を小さくすることもできる。
【００２９】上述の優先度によって複数ｍ個の優先度に
対応して、ｍ個にクラス分けしてそれぞれのクラスのバ
ッファにＶＣのセルを蓄積し、その優先度、例えば遅延
クラス順にそのクラスの優先度に対応してバッファから
読み出すことで、遅延クラスに対応してセル遅延ゆらぎ
を小さくすることができる。
対応して、ｍ個にクラス分けしてそれぞれのクラスのバ
ッファにＶＣのセルを蓄積し、その優先度、例えば遅延
クラス順にそのクラスの優先度に対応してバッファから
読み出すことで、遅延クラスに対応してセル遅延ゆらぎ
を小さくすることができる。
【００３０】この優先度のクラスごとにバッファにＶＣ
セルを蓄積してＶＰシェーピングを行う場合に、優先度
ごとに最大連続出力数を設定し、これに基づいて優先度
ごとの連続出力数を計測して、優先度の高い順にセルを
出力することもできるし、また優先度ごとに最大待ちセ
ル数を設定し、これに基づいて優先度ごとの待ちセル数
を計測して優先度の高い順にセルを出力することもでき
る。
セルを蓄積してＶＰシェーピングを行う場合に、優先度
ごとに最大連続出力数を設定し、これに基づいて優先度
ごとの連続出力数を計測して、優先度の高い順にセルを
出力することもできるし、また優先度ごとに最大待ちセ
ル数を設定し、これに基づいて優先度ごとの待ちセル数
を計測して優先度の高い順にセルを出力することもでき
る。
【００３１】
【実施例】以下図面を参照して本発明の実施例を説明す
る。
る。
【００３２】（第１実施例）図１は、本発明の第一の観
点によるＶＰシェーピング装置の構成を示す図である。
この図１に示すＶＰシェーピング装置は、到着するＶＣ
のＶＣ識別子（以下ＶＣＩという）を識別してその識別
子に基づいてＶＣを分離するＶＣ分離部１０、ＶＣ識別
部１０で識別された高速ＶＣのセルをまとめて蓄積する
高速用バッファ２１、低速ＶＣのセルをまとめて蓄積す
る低速用バッファ２２、到着するセルの速度の比率に基
づいて設定された高速ＶＣセルの最大出力期間と低速Ｖ
Ｃセルの最大出力期間の値に基づいて、高速用バッファ
２１、低速用バッファ２２の読み出し制御を行ってＶＰ
シェーピング制御を行うＶＰシェーピング制御部３０を
備える。なお、高速用バッファ２１、低速用バッファ２
２へのセルの格蓄積、ＶＣ分離部１０でのＶＣＩ識別に
より、それぞれのバッファへ多重分離部を介して振り分
けられ、また、それぞれのバッファからの出力は多重化
部を介してＶＰ上に多重化される。
点によるＶＰシェーピング装置の構成を示す図である。
この図１に示すＶＰシェーピング装置は、到着するＶＣ
のＶＣ識別子（以下ＶＣＩという）を識別してその識別
子に基づいてＶＣを分離するＶＣ分離部１０、ＶＣ識別
部１０で識別された高速ＶＣのセルをまとめて蓄積する
高速用バッファ２１、低速ＶＣのセルをまとめて蓄積す
る低速用バッファ２２、到着するセルの速度の比率に基
づいて設定された高速ＶＣセルの最大出力期間と低速Ｖ
Ｃセルの最大出力期間の値に基づいて、高速用バッファ
２１、低速用バッファ２２の読み出し制御を行ってＶＰ
シェーピング制御を行うＶＰシェーピング制御部３０を
備える。なお、高速用バッファ２１、低速用バッファ２
２へのセルの格蓄積、ＶＣ分離部１０でのＶＣＩ識別に
より、それぞれのバッファへ多重分離部を介して振り分
けられ、また、それぞれのバッファからの出力は多重化
部を介してＶＰ上に多重化される。
【００３３】ここで、ＶＣ識別部１０は、到着するＶＣ
セルの識別子（ＶＣＩ）を識別して、そのＶＣの速度を
識別するＶＣＩ識別部１１と、各ＶＣの速度を登録して
おくテーブル１２とを備える。
セルの識別子（ＶＣＩ）を識別して、そのＶＣの速度を
識別するＶＣＩ識別部１１と、各ＶＣの速度を登録して
おくテーブル１２とを備える。
【００３４】また、ＶＰシェーピング制御部３０は、テ
ーブル１２に登録されたＶＣの速度の比率によって、高
速ＶＣの連続出力数、すなわち、高速ＶＣの連続出力期
間と低速ＶＣの連続出力期間とを決定する高速ＶＣ連続
出力数決定部３４と、全体の制御を行う中央制御部（Ｃ
ＰＵ）３１と、設定された高速ＶＣ連続出力数により、
高速用バッファ２１からの最大連続出力数ｎを計数する
高速用カウンタ３２と、中央制御部３１および高速用カ
ウンタ３２のカウント数に基づいて高速用バッファ２１
および低速用バッファ２２の読み出し制御を行って、セ
ル間隔を再生して出力させる出力許可部３３とを備え
る。
ーブル１２に登録されたＶＣの速度の比率によって、高
速ＶＣの連続出力数、すなわち、高速ＶＣの連続出力期
間と低速ＶＣの連続出力期間とを決定する高速ＶＣ連続
出力数決定部３４と、全体の制御を行う中央制御部（Ｃ
ＰＵ）３１と、設定された高速ＶＣ連続出力数により、
高速用バッファ２１からの最大連続出力数ｎを計数する
高速用カウンタ３２と、中央制御部３１および高速用カ
ウンタ３２のカウント数に基づいて高速用バッファ２１
および低速用バッファ２２の読み出し制御を行って、セ
ル間隔を再生して出力させる出力許可部３３とを備え
る。
【００３５】ここにおいて、本実施例の特徴として、優
先度ごとにバーチャルチャネルのセルを蓄積する複数の
バッファとして高速用バッファ２１、低速用バッファ２
２と、到着するセルのバーチャルチャネル識別子を識別
して対応するバッファに振り分ける手段であるＶＣ分離
部１０とをそなえ、ＶＰシェーピング制御部３０に、優
先度の高いバーチャルチャネルのセル出力数を計測する
手段として高速用カウンタ３２と、前記優先度の高いバ
ーチャルチャネルの最大連続出力数を定めて前記バッフ
ァの出力を制御する手段として出力許可部３３、高速Ｖ
Ｃ連続出力数決定部３４、中央制御部３１とを備える。
先度ごとにバーチャルチャネルのセルを蓄積する複数の
バッファとして高速用バッファ２１、低速用バッファ２
２と、到着するセルのバーチャルチャネル識別子を識別
して対応するバッファに振り分ける手段であるＶＣ分離
部１０とをそなえ、ＶＰシェーピング制御部３０に、優
先度の高いバーチャルチャネルのセル出力数を計測する
手段として高速用カウンタ３２と、前記優先度の高いバ
ーチャルチャネルの最大連続出力数を定めて前記バッフ
ァの出力を制御する手段として出力許可部３３、高速Ｖ
Ｃ連続出力数決定部３４、中央制御部３１とを備える。
【００３６】次に本実施例装置の動作を説明する。
【００３７】あらかじめＶＣを設定する時にＶＣの平均
速度をテーブル１２に登録するとともに、高速ＶＣと低
速ＶＣとに分類してテーブル１２に記憶させておく。こ
れは例えば１．５Ｍｂｐｓ以下は低速ＶＣ、これより上
の速度は高速ＶＣというように分類するものである。高
速ＶＣ連続出力数決定部３４は、テーブル１２の書き換
えを受けて、全高速ＶＣの速度と全低速ＶＣの速度の比
率から、高速用バッファ２１からの最大連続出力数ｎを
計算する。
速度をテーブル１２に登録するとともに、高速ＶＣと低
速ＶＣとに分類してテーブル１２に記憶させておく。こ
れは例えば１．５Ｍｂｐｓ以下は低速ＶＣ、これより上
の速度は高速ＶＣというように分類するものである。高
速ＶＣ連続出力数決定部３４は、テーブル１２の書き換
えを受けて、全高速ＶＣの速度と全低速ＶＣの速度の比
率から、高速用バッファ２１からの最大連続出力数ｎを
計算する。
【００３８】セルがＶＰシェーピング装置に到着する
と、ＶＣ分離部１０は、ＶＣＩ識別部１１で、ＶＣＩ
（バーチャルチャネル識別子）を識別し、テーブル１２
の記憶内容を基に高速ＶＣのセルと低速ＶＣのセルに振
り分け、それぞれ高速用バッファ２１と、低速用バッフ
ァ２２とに蓄積する。そして、ＶＰシェーピング制御部
３０がある一定の間隔でセルをＶＰ上に出力するように
制御する。
と、ＶＣ分離部１０は、ＶＣＩ識別部１１で、ＶＣＩ
（バーチャルチャネル識別子）を識別し、テーブル１２
の記憶内容を基に高速ＶＣのセルと低速ＶＣのセルに振
り分け、それぞれ高速用バッファ２１と、低速用バッフ
ァ２２とに蓄積する。そして、ＶＰシェーピング制御部
３０がある一定の間隔でセルをＶＰ上に出力するように
制御する。
【００３９】このセルの出力制御を図２にフローチャー
トとして示しＶＰシェーピング制御部３０の動作を説明
する。
トとして示しＶＰシェーピング制御部３０の動作を説明
する。
【００４０】高速用バッファ２１にセルが格納されてい
る場合、高速用カウンタ３２の値を読み、高速用カウン
タ３２が最大連続出力数ｎ以下である場合は、出力許可
部３３が高速用バッファ２１に出力許可を出してセルを
出力し、高速用カウンタ３２の値に「１」を加算する。
高速用バッファ２１にセルが蓄積されていない場合、ま
たは高速用カウンタ３２の値がｎを越えている場合に、
低速用バッファ２２にセルが蓄積されていれば、出力許
可部３３は低速用バッファ２１に出力許可を出し、また
は低速用バッファ２２にセルが蓄積されていなければ空
セルを出力し、高速用カウンタ３２をリセットする。
る場合、高速用カウンタ３２の値を読み、高速用カウン
タ３２が最大連続出力数ｎ以下である場合は、出力許可
部３３が高速用バッファ２１に出力許可を出してセルを
出力し、高速用カウンタ３２の値に「１」を加算する。
高速用バッファ２１にセルが蓄積されていない場合、ま
たは高速用カウンタ３２の値がｎを越えている場合に、
低速用バッファ２２にセルが蓄積されていれば、出力許
可部３３は低速用バッファ２１に出力許可を出し、また
は低速用バッファ２２にセルが蓄積されていなければ空
セルを出力し、高速用カウンタ３２をリセットする。
【００４１】このようにして、ＶＣシェーピング装置に
おいて、高速ＶＣのセルを優先的に出力できる。このと
き高速ＶＣの最大連続出力数ｎを全高速ＶＣの速度と全
低速ＶＣの速度の比率に基づいて定めることで、低速用
バッファにおける最大待ち合わせ遅延の増加が抑制でき
る。
おいて、高速ＶＣのセルを優先的に出力できる。このと
き高速ＶＣの最大連続出力数ｎを全高速ＶＣの速度と全
低速ＶＣの速度の比率に基づいて定めることで、低速用
バッファにおける最大待ち合わせ遅延の増加が抑制でき
る。
【００４２】（第２実施例）図３に本発明の第２実施例
のＶＰシェーピング装置の構成を示す。この第２実施例
は、高速ＶＣと低速ＶＣとにそれぞれ優先出力期間を設
定し、連続出力期間の比率を高速ＶＣと低速ＶＣとの速
度の比率の割合に基づいて決定して、それぞれの連続出
力数ｎ、ｍをカウントして、セル出力を制御するところ
に特徴がある。すなわち、本第２実施例は、第１実施例
に比べると、高速ＶＣの連続出力数ｎと低速ＶＣの連続
出力数ｍとを決定する優先期間決定部３５と、決定され
た低速ＶＣの連続出力数ｍをカウントする低速用カウン
タ３６とが設けられている点が相違する。
のＶＰシェーピング装置の構成を示す。この第２実施例
は、高速ＶＣと低速ＶＣとにそれぞれ優先出力期間を設
定し、連続出力期間の比率を高速ＶＣと低速ＶＣとの速
度の比率の割合に基づいて決定して、それぞれの連続出
力数ｎ、ｍをカウントして、セル出力を制御するところ
に特徴がある。すなわち、本第２実施例は、第１実施例
に比べると、高速ＶＣの連続出力数ｎと低速ＶＣの連続
出力数ｍとを決定する優先期間決定部３５と、決定され
た低速ＶＣの連続出力数ｍをカウントする低速用カウン
タ３６とが設けられている点が相違する。
【００４３】この第２実施例の動作を説明する。あらか
じめＶＣの設定時に、ＶＣの平均速度をテーブル１２に
登録するとともに、例えば１．５Ｍｂｐｓ以下は低速Ｖ
Ｃというように、高速ＶＣと低速ＶＣに分類し、テーブ
ル１２に記憶しておく。またＶＣ優先期間決定部３５
は、テーブル１２の書き換えを受けて、全高速ＶＣの速
度と全低速ＶＣの速度の比率に基づいて、高速ＶＣ優先
出力期間（連続出力数）ｎと低速ＶＣ優先出力期間（連
続出力数）ｍを計算する。セルが、ＶＰシェーピング装
置に到着すると、ＶＣＩ識別部１１によってセルのＶＣ
Ｉを識別し、テーブル１２をもとに高速用バッファ２１
と低速用バッファのどちらかにセルを蓄積し、ＶＰシェ
ーピング制御部３０の制御によりある一定の間隔でセル
をＶＰ上に出力する。
じめＶＣの設定時に、ＶＣの平均速度をテーブル１２に
登録するとともに、例えば１．５Ｍｂｐｓ以下は低速Ｖ
Ｃというように、高速ＶＣと低速ＶＣに分類し、テーブ
ル１２に記憶しておく。またＶＣ優先期間決定部３５
は、テーブル１２の書き換えを受けて、全高速ＶＣの速
度と全低速ＶＣの速度の比率に基づいて、高速ＶＣ優先
出力期間（連続出力数）ｎと低速ＶＣ優先出力期間（連
続出力数）ｍを計算する。セルが、ＶＰシェーピング装
置に到着すると、ＶＣＩ識別部１１によってセルのＶＣ
Ｉを識別し、テーブル１２をもとに高速用バッファ２１
と低速用バッファのどちらかにセルを蓄積し、ＶＰシェ
ーピング制御部３０の制御によりある一定の間隔でセル
をＶＰ上に出力する。
【００４４】ＶＰシェーピング制御部３０の動作例を図
４のフローチャートを参照して説明する。
４のフローチャートを参照して説明する。
【００４５】この場合、高速ＶＣが低速ＶＣに優先し、
高速用カウンタ３２が高速ＶＣ連続出力数ｎ以下の場合
には、高速ＶＣ優先期間となる。なお、このとき、低速
用カウンタ３６のカウント数がｍを越えていれば低速用
カウンタ３６をリセットする。この高速ＶＣ優先期間に
おいて、高速用バッファ２１にセルが蓄積されていれ
ば、高速用バッファ２１に出力許可を出す。高速用バッ
ファ２１にセルが蓄積されていなければ、空セルを出力
する。なお、図４の点線で囲む部分のようにこの高速Ｖ
Ｃ優先期間において高速用バッファ２１にセルが蓄積さ
れていない場合、低速用バッファ２２を調べ、セルが蓄
積されていれば低速用バッファ２２に出力許可を出し、
高速用バッファ２１、低速用バッファ２２のどちらにも
セルが蓄積されていなければ空セルを出力することもで
きる。その後、いずれの場合も高速用カウンタ３２に
「１」を加算する。このように高速ＶＣ優先期間でも高
速ＶＣが到着していない場合には低速ＶＣセルを出力し
て高速用バッファを歩進することで、高速ＶＣ優先期間
内の低速ＶＣセルの待ち合わせ遅延を小さくできる。
高速用カウンタ３２が高速ＶＣ連続出力数ｎ以下の場合
には、高速ＶＣ優先期間となる。なお、このとき、低速
用カウンタ３６のカウント数がｍを越えていれば低速用
カウンタ３６をリセットする。この高速ＶＣ優先期間に
おいて、高速用バッファ２１にセルが蓄積されていれ
ば、高速用バッファ２１に出力許可を出す。高速用バッ
ファ２１にセルが蓄積されていなければ、空セルを出力
する。なお、図４の点線で囲む部分のようにこの高速Ｖ
Ｃ優先期間において高速用バッファ２１にセルが蓄積さ
れていない場合、低速用バッファ２２を調べ、セルが蓄
積されていれば低速用バッファ２２に出力許可を出し、
高速用バッファ２１、低速用バッファ２２のどちらにも
セルが蓄積されていなければ空セルを出力することもで
きる。その後、いずれの場合も高速用カウンタ３２に
「１」を加算する。このように高速ＶＣ優先期間でも高
速ＶＣが到着していない場合には低速ＶＣセルを出力し
て高速用バッファを歩進することで、高速ＶＣ優先期間
内の低速ＶＣセルの待ち合わせ遅延を小さくできる。
【００４６】次に高速用カウンタ３２の値がｎを越えて
いる場合は、低速用カウンタ３６を調べｍ以下の場合で
あれば、低速優先期間となる。このとき低速用バッファ
２２にセルが蓄積されていれば、低速用バッファ２２に
出力許可を出し、低速用バッファ２２にセルがなければ
空セルを出力する。なお、図４の点線で囲む部分のよう
に低速用バッファ２２にセルが蓄積されていなければ、
高速用バッファ２１を調べ、セルが蓄積されていれば高
速用バッファ２１に出力許可を出し、低速用バッファ２
２、高速用バッファ２１のどちらにもセルが蓄積されて
いなければ空セルを出力することもできる。その後、い
ずれの場合も低速用カウンタ３６に「１」を加算する。
この場合、低速優先期間でも低速ＶＣが到着しなければ
高速ＶＣを出力して低速用カウンタを歩進することがで
きるため、低速ＶＣ優先期間内での高速ＶＣの待ち合わ
せ遅延を小さくできる。
いる場合は、低速用カウンタ３６を調べｍ以下の場合で
あれば、低速優先期間となる。このとき低速用バッファ
２２にセルが蓄積されていれば、低速用バッファ２２に
出力許可を出し、低速用バッファ２２にセルがなければ
空セルを出力する。なお、図４の点線で囲む部分のよう
に低速用バッファ２２にセルが蓄積されていなければ、
高速用バッファ２１を調べ、セルが蓄積されていれば高
速用バッファ２１に出力許可を出し、低速用バッファ２
２、高速用バッファ２１のどちらにもセルが蓄積されて
いなければ空セルを出力することもできる。その後、い
ずれの場合も低速用カウンタ３６に「１」を加算する。
この場合、低速優先期間でも低速ＶＣが到着しなければ
高速ＶＣを出力して低速用カウンタを歩進することがで
きるため、低速ＶＣ優先期間内での高速ＶＣの待ち合わ
せ遅延を小さくできる。
【００４７】なお、高速ＶＣ優先期間を低速ＶＣに対す
る高速ＶＣの速度比よりも大きく設定することにより、
高速ＶＣのセルを優先的に出力することも可能である。
この場合にも低速ＶＣ優先期間を定めていることによ
り、低速ＶＣの待ち合わせ遅延を小さくすることができ
る。
る高速ＶＣの速度比よりも大きく設定することにより、
高速ＶＣのセルを優先的に出力することも可能である。
この場合にも低速ＶＣ優先期間を定めていることによ
り、低速ＶＣの待ち合わせ遅延を小さくすることができ
る。
【００４８】なお、上述の第１実施例および第２実施例
では、ＶＣ分離部１０において、高速ＶＣと低速ＶＣを
それぞれのバッファに振り分ける動作で説明したが、優
先順位の決め方は、セル遅延ゆらぎの増加を許容しない
ＶＣとセル遅延ゆらぎの増加を許容するＶＣという振り
分け方式も可能である。
では、ＶＣ分離部１０において、高速ＶＣと低速ＶＣを
それぞれのバッファに振り分ける動作で説明したが、優
先順位の決め方は、セル遅延ゆらぎの増加を許容しない
ＶＣとセル遅延ゆらぎの増加を許容するＶＣという振り
分け方式も可能である。
【００４９】（第３実施例）次に第３実施例を図５ない
し図９に基づいて説明する。
し図９に基づいて説明する。
【００５０】この第３実施例は、ＶＣの優先度ごとにク
ラス分けを行ってそれぞれのクラス用のバッファに到着
したセルを蓄積し、出力制御を行う一例であり、その優
先度として遅延の許容量ごとに遅延クラスを設けたもの
である。
ラス分けを行ってそれぞれのクラス用のバッファに到着
したセルを蓄積し、出力制御を行う一例であり、その優
先度として遅延の許容量ごとに遅延クラスを設けたもの
である。
【００５１】図５において、ＶＣ分離部１０は、ＶＣＩ
識別部と、ＶＣごとに遅延クラスを登録しておく遅延ク
ラス記憶メモリ１３とを備える。またセルを蓄積するバ
ッファは、遅延クラスごとにｍ個設けられ、遅延の許容
値の小さい順に遅延クラス番号ｉ（１≦ｉ≦ｍ）を付与
されている。ＶＰシェーピング制御部３０は遅延クラス
の小さいセルを優先的に出力するように上記ｍ個のバッ
ファを制御する。
識別部と、ＶＣごとに遅延クラスを登録しておく遅延ク
ラス記憶メモリ１３とを備える。またセルを蓄積するバ
ッファは、遅延クラスごとにｍ個設けられ、遅延の許容
値の小さい順に遅延クラス番号ｉ（１≦ｉ≦ｍ）を付与
されている。ＶＰシェーピング制御部３０は遅延クラス
の小さいセルを優先的に出力するように上記ｍ個のバッ
ファを制御する。
【００５２】この図５のＶＰシェーピング装置の動作を
説明すると、セルがＶＰシェーピング装置に到着する
と、ＶＣＩ識別部１１によりＶＣＩを識別し、遅延クラ
ス記憶メモリ１３を参照して、遅延クラス別に設けられ
たバッファ（クラス１用〜クラスｍ用）に蓄積する。こ
のバッファに蓄積されたセルはＶＰシェーピング制御部
３０によりある一定の間隔でＶＰ上に出力される。
説明すると、セルがＶＰシェーピング装置に到着する
と、ＶＣＩ識別部１１によりＶＣＩを識別し、遅延クラ
ス記憶メモリ１３を参照して、遅延クラス別に設けられ
たバッファ（クラス１用〜クラスｍ用）に蓄積する。こ
のバッファに蓄積されたセルはＶＰシェーピング制御部
３０によりある一定の間隔でＶＰ上に出力される。
【００５３】この図５に示したＶＰシェーピング制御の
第１の例を示すＶＰシェーピング制御部３０の構成を図
６に、その動作例を図７にフローチャートを示して説明
する。この例は、遅延クラスごとにその連続出力数を決
定してその連続出力数をカウントしてセル出力を制御す
る例である。
第１の例を示すＶＰシェーピング制御部３０の構成を図
６に、その動作例を図７にフローチャートを示して説明
する。この例は、遅延クラスごとにその連続出力数を決
定してその連続出力数をカウントしてセル出力を制御す
る例である。
【００５４】すなわち、あらかじめ遅延クラスｉの連続
出力数をＮｉ個に制限し、Ｎｉを図６の連続出力数記憶
メモリ３７に記憶しておく。クラス１の連続出力数がＮ
１個以下であれば、クラス１用バッファを調べ、セルが
蓄積されていれば先頭セルを出力し、クラス１連続出力
数カウンタを「０」にする。次にクラス２の連続出力数
がＮ２以下なら、クラス２用バッファを調べ、セルが蓄
積されていれば先頭セルを出力し、クラス２連続出力数
に「１」を加算する。クラス２のカウンタの値がＮ２を
越えていればクラス２連続出力数カウンタを「０」に
し、クラス３において同様の動作を行う。以下遅延クラ
スの順序にクラスｍまで同様の動作を繰り返す。最後の
クラスｍにおいてもセルの出力がなければ空セルを出力
する。
出力数をＮｉ個に制限し、Ｎｉを図６の連続出力数記憶
メモリ３７に記憶しておく。クラス１の連続出力数がＮ
１個以下であれば、クラス１用バッファを調べ、セルが
蓄積されていれば先頭セルを出力し、クラス１連続出力
数カウンタを「０」にする。次にクラス２の連続出力数
がＮ２以下なら、クラス２用バッファを調べ、セルが蓄
積されていれば先頭セルを出力し、クラス２連続出力数
に「１」を加算する。クラス２のカウンタの値がＮ２を
越えていればクラス２連続出力数カウンタを「０」に
し、クラス３において同様の動作を行う。以下遅延クラ
スの順序にクラスｍまで同様の動作を繰り返す。最後の
クラスｍにおいてもセルの出力がなければ空セルを出力
する。
【００５５】このように、要求される遅延ゆらぎが小さ
いＶＣの順に高い優先度を与えてセル間隔を再生して出
力するので、セル遅延ゆらぎに対する高い品質要求のＶ
Ｃのセル遅延ゆらぎを小さくできる。
いＶＣの順に高い優先度を与えてセル間隔を再生して出
力するので、セル遅延ゆらぎに対する高い品質要求のＶ
Ｃのセル遅延ゆらぎを小さくできる。
【００５６】次に図８および図９に基づいて図５に示し
たＶＰシェーピング制御の第２の例を説明する。この第
２のＶＰシェーピング制御は、遅延クラスごとの待ちセ
ル数をカウントして出力制御を行う例である。
たＶＰシェーピング制御の第２の例を説明する。この第
２のＶＰシェーピング制御は、遅延クラスごとの待ちセ
ル数をカウントして出力制御を行う例である。
【００５７】この制御例では、ＶＰシェーピング制御部
３０に待ちセル数記憶メモリ３８をもけ、遅延クラスｉ
の最大待ちセル数（Ｑｉ個）をあらかじめ記憶させてお
く。またバッファにセルが到着した場合には、該当する
遅延クラスの待ちセルカウンタに「１」を加算する。ク
ラス１の待ちセルカウンタがｑ１未満ならクラス１のセ
ルを出力し、クラス１の待ちセルカウンタから「１」を
減算する。クラス１の待ちセルカウンタがｑ１以上なら
クラス２の待ちセルカウンタを調べる。以下出力可能な
クラスがなければ、クラスｍまで同様の動作を繰り返
す。クラスｍのセルを出力できなければ、クラス１の待
ちセルカウンタを調べ、セルがあれば出力してクラス１
の待ちセルカウンタから「１」を減算する。このときク
ラス１の待ちセル数がＱ１以上の場合の出力が行われ
る。以下同様の動作をクラスｍまで繰り返し、クラスｍ
のセルも無ければ空セルを出力する。
３０に待ちセル数記憶メモリ３８をもけ、遅延クラスｉ
の最大待ちセル数（Ｑｉ個）をあらかじめ記憶させてお
く。またバッファにセルが到着した場合には、該当する
遅延クラスの待ちセルカウンタに「１」を加算する。ク
ラス１の待ちセルカウンタがｑ１未満ならクラス１のセ
ルを出力し、クラス１の待ちセルカウンタから「１」を
減算する。クラス１の待ちセルカウンタがｑ１以上なら
クラス２の待ちセルカウンタを調べる。以下出力可能な
クラスがなければ、クラスｍまで同様の動作を繰り返
す。クラスｍのセルを出力できなければ、クラス１の待
ちセルカウンタを調べ、セルがあれば出力してクラス１
の待ちセルカウンタから「１」を減算する。このときク
ラス１の待ちセル数がＱ１以上の場合の出力が行われ
る。以下同様の動作をクラスｍまで繰り返し、クラスｍ
のセルも無ければ空セルを出力する。
【００５８】この制御例では、遅延クラスごとに待ちセ
ル数をカウントすることで、遅延ゆらぎに対する要求の
高いクラスから順にセル間隔を再生して出力することが
できる。
ル数をカウントすることで、遅延ゆらぎに対する要求の
高いクラスから順にセル間隔を再生して出力することが
できる。
【００５９】なお、この遅延クラス分けは、ＶＣの速度
によって遅延クラス分けを行い高速ＶＣについては優先
度の高いクラスに、低速のＶＣについては優先度の低い
クラスに分類することができる。
によって遅延クラス分けを行い高速ＶＣについては優先
度の高いクラスに、低速のＶＣについては優先度の低い
クラスに分類することができる。
【００６０】
【発明の効果】以上説明したように、本発明は、次の効
果がある。 （１）高速のＶＣのセルを優先的に出力して高速ＶＣの
遅延ゆらぎを減少させることができるため、ＶＰの帯域
損失を抑制し、網資源の効率的な使用が可能となる。 （２）高速のＶＣのセルの連続出力数を制限し、あるい
は低速ＶＣを優先的に出力する期間を設けているため、
高速ＶＣの出力を優先した場合に生ずる低速のＶＣの待
ち合わせ遅延の増加を抑制することができる。 （３）優先して出力しているＶＣについてバッファに待
ち合わせセルがない場合は優先度の低いＶＣのセルを出
力することができるため、優先出力期間中の他の優先度
のＶＣセルの待ち合わせ遅延の増加を低減することが可
能である。 （４）異なる優先度のＶＣについて、優先度の高いもの
から所定のセルを連続して出力してセル間隔を再生する
ことができるため、優先度の異なるＶＣセルが混在する
ＶＰのシェーピングにおいて、優先度の異なるＶＰセル
の混在により生ずるセル遅延の増加を抑制することがで
きる。 （５）セル遅延ゆらぎに対する要求の高いＶＣから順に
クラス分けして優先して出力するように制御するため、
セル遅延ゆらぎを小さくして出力することができて網資
源を効率的に使用することができ、品質要求に応じたト
ラヒック制御ができる。
果がある。 （１）高速のＶＣのセルを優先的に出力して高速ＶＣの
遅延ゆらぎを減少させることができるため、ＶＰの帯域
損失を抑制し、網資源の効率的な使用が可能となる。 （２）高速のＶＣのセルの連続出力数を制限し、あるい
は低速ＶＣを優先的に出力する期間を設けているため、
高速ＶＣの出力を優先した場合に生ずる低速のＶＣの待
ち合わせ遅延の増加を抑制することができる。 （３）優先して出力しているＶＣについてバッファに待
ち合わせセルがない場合は優先度の低いＶＣのセルを出
力することができるため、優先出力期間中の他の優先度
のＶＣセルの待ち合わせ遅延の増加を低減することが可
能である。 （４）異なる優先度のＶＣについて、優先度の高いもの
から所定のセルを連続して出力してセル間隔を再生する
ことができるため、優先度の異なるＶＣセルが混在する
ＶＰのシェーピングにおいて、優先度の異なるＶＰセル
の混在により生ずるセル遅延の増加を抑制することがで
きる。 （５）セル遅延ゆらぎに対する要求の高いＶＣから順に
クラス分けして優先して出力するように制御するため、
セル遅延ゆらぎを小さくして出力することができて網資
源を効率的に使用することができ、品質要求に応じたト
ラヒック制御ができる。
【図１】第１実施例のＶＰシェーピング装置の構成を示
す図。
す図。
【図２】第１実施例の動作を説明するフローチャート。
【図３】第２実施例のＶＰシェーピング装置の構成を示
す図。
す図。
【図４】第２実施例の動作を説明するフローチャート。
【図５】第３実施例のＶＰシェーピング装置の構成を示
す図。
す図。
【図６】第３実施例の第１のＶＰシェーピング制御部の
構成を示す図。
構成を示す図。
【図７】第３実施例の第１のシェーピング制御の動作を
説明するフローチャート。
説明するフローチャート。
【図８】第３実施例の第２のＶＰシェーピング制御部の
構成を示す図。
構成を示す図。
【図９】第３実施例の第２のシェーピング制御部の動作
を説明するフローチャート。
を説明するフローチャート。
【図１０】従来のＶＰシェーピング装置の構成を示す
図。
図。
【図１１】従来のＶＰシェーピング装置によってセル遅
延ゆらぎが増加する事例を説明する図。
延ゆらぎが増加する事例を説明する図。
【図１２】セル遅延ゆらぎの増加による帯域損失の例を
説明する図。
説明する図。
１ ＶＰシェーピング装置 ２ バッファ ３ セル出力制御部 ４ ＶＰ多重装置 １０ ＶＣ分離部 １１ ＶＣＩ識別部 １２ テーブル １３ 遅延クラス記憶メモリ ２１ 高速用バッファ ２２ 低速用バッファ ３０ ＶＰシェーピング制御部 ３１ 中央制御部（ＣＰＵ） ３２ 高速用カウンタ ３３ 出力許可部 ３４ 高速ＶＣ連続出力数決定部 ３５ 優先期間決定部 ３６ 低速用カウンタ ３７ 連続出力数記憶メモリ ３８ 待ちセル数記憶メモリ
Claims (9)
- 【請求項１】 相異なる２種類の優先度を有する複数の
バーチャルチャネルが存在するＡＴＭ転送方式において
用いられ、到着するセルの出力を制御してバーチャルパ
スのセル間隔を再生するバーチャルパスシェーピング装
置において、 優先度ごとにバーチャルチャネルのセルを蓄積する複数
のバッファと、 到着するセルのバーチャルチャネル識別子を識別して対
応するバッファに振り分ける手段と、 優先度の高いバーチャルチャネルのセル出力数を計測す
る手段と、 前記優先度の高いバーチャルチャネルの最大連続出力数
を定めて前記バッファの出力を制御する手段とを備えた
ことを特徴とするバーチャルパスシェーピング装置。 - 【請求項２】 セル出力数を計測する手段として高速の
バーチャルチャネルの最大連続出力数を計数するカウン
タを設け、このカウンタが設定された値に達するまで、
低速のバーチャルチャネルの出力を抑止する出力制御手
段が設けられた請求項１記載のバーチャルパスシェーピ
ング装置。 - 【請求項３】 高速のバーチャルチャネルの最大連続出
力数を計数する第一のカウンタと、低速のバーチャルチ
ャネルの最大連続出力数を計数する第二のカウンタとが
設けられ、 前記第一のカウンタの値が設定された値ｎになるまで、
高速のバーチルチャネルのセルを蓄積するバッファのセ
ルを優先的に出力し、この第一のカウンタの値がｎにな
ると、前記第二のカウンタの値が設定された値ｍになる
まで、低速のバーチャルチャネルのセルを蓄積するバッ
ファのセルを優先的に出力する制御を行う制御手段を備
えた 請求項１記載のバーチャルパスシェーピング装置。 - 【請求項４】 第一のカウンタの値が設定された値ｎに
達せずに高速のバーチャルチャネルのセルを蓄積するバ
ッファにセルがない場合に、低速のバーチャルチャネル
のセルを蓄積するバッファのセルを出力し、または空セ
ルを出力し前記第一のカウンタの値をカウントアップす
る手段を含む請求項３記載のバーチャルパスシェーピン
グ装置。 - 【請求項５】 第二のカウンタの値が設定された値ｍに
達せずに低速のバーチャルチャネルのセルを蓄積するバ
ッファにセルが蓄積されていない場合に、高速のバーチ
ャルチャネルのセルを蓄積するバッファのセルを出力
し、または空セルを出力し第二のカウンタの値をカウン
トアップする手段を含む請求項４記載のバーチャルパス
シェーピング装置。 - 【請求項６】 相異なる優先度を有する複数のバーチャ
ルチャネルが存在するＡＴＭ転送方式において用いら
れ、到来するセルの出力を制御してバーチャルパスのセ
ル間隔を再生するバーチャルパスシェーピング装置にお
いて、 優先度ごとにバーチャルチャネルのセルを蓄積する複数
のバッファと、 到着するセルのバーチャルチャネル識別子を識別して対
応するバッファに振り分ける手段と、 前記優先度ごとのバーチャルチャネルのセル出力数を計
測する手段と、 優先度ごとのバーチャルチャネルの最大連続出力数を定
めて前記バッファの出力を制御する手段とを備えたこと
を特徴とするバーチャルパスシェーピング装置。 - 【請求項７】 相異なる優先度を有する複数のバーチャ
ルチャネルが存在するＡＴＭ転送方式において用いら
れ、到着するセルの出力を制御してバーチャルパスのセ
ル間隔を再生するバーチャルパスシェーピング装置にお
いて、 優先度ごとにバーチャルチャネルのセルを蓄積する複数
のバッファと、 到着するセルのバーチャルチャネル識別子を識別して対
応するバッファに振り分ける手段と、 前記優先度ごとのバーチャルチャネルの待ちセル数を計
測する手段と、 優先度ごとのバーチャルチャネルの最大待ちセル数を定
めて前記バッファの出力を制御する手段とを備えたこと
を特徴とするバーチャルパスシェーピング装置。 - 【請求項８】 バーチャルチャネルの速度が速い順に高
い優先度を与える請求項６または７記載のバーチャルパ
スシェーピング装置。 - 【請求項９】 要求されるセル遅延ゆらぎが小さい順に
高い優先度を与える請求項６または７記載のバーチャル
パスシェーピング装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP599894A JPH07212367A (ja) | 1994-01-24 | 1994-01-24 | バーチャルパスシェーピング装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP599894A JPH07212367A (ja) | 1994-01-24 | 1994-01-24 | バーチャルパスシェーピング装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07212367A true JPH07212367A (ja) | 1995-08-11 |
Family
ID=11626449
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP599894A Pending JPH07212367A (ja) | 1994-01-24 | 1994-01-24 | バーチャルパスシェーピング装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07212367A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6002666A (en) * | 1996-07-05 | 1999-12-14 | Nec Corporation | Traffic shaping apparatus with content addressable memory |
| US6704321B1 (en) | 1998-03-06 | 2004-03-09 | Nec Corporation | Traffic shaper |
| US7065088B2 (en) | 1998-01-19 | 2006-06-20 | Juniper Networks, Inc. | Asynchronous transfer mode switch with function for assigning queue having forwarding rate close to declared rate |
-
1994
- 1994-01-24 JP JP599894A patent/JPH07212367A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6002666A (en) * | 1996-07-05 | 1999-12-14 | Nec Corporation | Traffic shaping apparatus with content addressable memory |
| US7065088B2 (en) | 1998-01-19 | 2006-06-20 | Juniper Networks, Inc. | Asynchronous transfer mode switch with function for assigning queue having forwarding rate close to declared rate |
| US7391726B2 (en) | 1998-01-19 | 2008-06-24 | Juniper Networks, Inc. | Switch with function for assigning queue based on forwarding rate |
| US7787468B2 (en) | 1998-01-19 | 2010-08-31 | Juniper Networks, Inc. | Switch with function for assigning queue based on a declared rate transfer |
| US8009565B2 (en) | 1998-01-19 | 2011-08-30 | Juniper Networks, Inc. | Switch with function for assigning queue based on a declared transfer rate |
| US6704321B1 (en) | 1998-03-06 | 2004-03-09 | Nec Corporation | Traffic shaper |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6088734A (en) | Systems methods and computer program products for controlling earliest deadline first scheduling at ATM nodes | |
| US6091708A (en) | Traffic shaper with multiply queued virtual paths | |
| JP3814393B2 (ja) | セルスケジューリング方法及びその装置 | |
| US7801163B2 (en) | Buffer management policy for shared memory switches | |
| KR100323258B1 (ko) | 버퍼 관리를 통한 속도 보증 | |
| US5757771A (en) | Queue management to serve variable and constant bit rate traffic at multiple quality of service levels in a ATM switch | |
| KR100328642B1 (ko) | 패킷흐름제어에관한장치및방법 | |
| JPH0744542B2 (ja) | 非同期転送モードにおける仮想パスの帯域割当方式 | |
| JPH10126419A (ja) | Ａｔｍ交換機システム | |
| KR20030000290A (ko) | 비동기전송모드 기반의 트래픽 유형에 따른 지연적응적스케줄링 장치 및 방법 | |
| US6977940B1 (en) | Method and arrangement for managing packet queues in switches | |
| JPH09130400A (ja) | 優先制御方式 | |
| JP2002543740A (ja) | Ａｔｍネットワークのトラフィックを管理する方法および装置 | |
| US6865156B2 (en) | Bandwidth control method, cell receiving apparatus, and traffic control system | |
| JPH07212367A (ja) | バーチャルパスシェーピング装置 | |
| JP3601449B2 (ja) | セル送出制御装置 | |
| JP3994774B2 (ja) | 光加入者線終端装置及びユーザトラヒック収容方法 | |
| US7450510B1 (en) | System and method for distributing guaranteed bandwidth among service groups in a network node | |
| US7515539B2 (en) | Router which facilitates simplified load balancing | |
| JP3123537B2 (ja) | Ａｔｍバッファ制御方法ならびに装置及び同方法がプログラムされ記録された記録媒体 | |
| JP3069224B2 (ja) | トラヒックシェーピング装置 | |
| JPH04178044A (ja) | Ａｔｍ変換機におけるトラフィック制御方式 | |
| JPH07250074A (ja) | バーチャルパスシェーピング装置 | |
| JPH07321796A (ja) | バーチャルパスシェーピング装置 | |
| JPH08130543A (ja) | バーチャルチャネル多重化装置 |