JP3290541B2 - セル送出制御方法及びセル送出制御装置 - Google Patents
セル送出制御方法及びセル送出制御装置Info
- Publication number
- JP3290541B2 JP3290541B2 JP11863194A JP11863194A JP3290541B2 JP 3290541 B2 JP3290541 B2 JP 3290541B2 JP 11863194 A JP11863194 A JP 11863194A JP 11863194 A JP11863194 A JP 11863194A JP 3290541 B2 JP3290541 B2 JP 3290541B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- parameter
- time
- value
- cell transmission
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5649—Cell delay or jitter
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5679—Arbitration or scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
ータ情報とからなる固定長のセルを取り扱う装置〔AT
M(Asynchronous Transfer Mode) 装置〕におけるセル
の送出を制御するための方法及び装置に関する。
重を用いて、各通信に対し網内資源の割当てを行なうた
めに、端末からの無秩序なセル発生及び網内での遅延変
動により、割り当てた以上の網内資源を使用することに
よる輻輳状態や受信側端末への処理速度以上のセルの流
入によるオーバーフローを防ぐために、セル送出に制限
を加える必要がある。
として、例えばタイムスロット毎に送出する仮想チャネ
ル(VC[仮想チャネル情報])または仮想パス(VP
[仮想パス情報])を予め決めておくというようにタイ
ムシェアリングを行なう手法や装置の1セル処理時間の
整数倍の最短送出間隔を用いる手法等が考えられてい
る。
手法では、VPまたはVC毎に完全に帯域が分割される
ために、統計多重効果が得られないという課題があり、
また後者の手法では、送出制御のできる速度が、装置処
理速度の整数分の1となり、きめ細かい制御ができなか
ったり、可能な送出速度の刻みが不均等となって、帯域
管理が複雑になったりするという課題がある。
たもので、統計多重効果を有効に利用できるようにする
とともに、制御できる速度を等間隔にすることにより、
帯域管理を容易にして、情報速度に応じた細かな制御を
可能にした、セル送出制御方法及びセル送出制御装置を
提供することを目的とする。
のセル送出制御方法は、画像データについて論理チャネ
ル情報とデータ情報とからなる固定長のセルを取り扱う
装置において、1フレーム分の画像データを送出する時
間を1セル処理時間で正規化した値に設定された第1の
パラメータTと、第1のパラメータTの値以下の値に設
定され1セル処理時間に起因する情報であって1フレー
ム分の画像データを構成するセル数を表す第2のパラメ
ータXと、更新可能なパラメータカウンタ値Cとを用い
て、セル送出時期情報を求めるための(T+C)/Xの
除算を施すことにより、その商情報をセル送出時期情報
として出力するとともにその余り情報でパラメータカウ
ンタ値Cを更新する演算ステップと、演算ステップにお
ける演算結果に基づき、装置が装置処理速度に対してX
/Tの速度でのピークレートのセル送出制御を行なうセ
ル送出制御ステップとをそなえて構成されたことを特徴
としている。 また、本発明の第2のセル送出制御方法
は、論理チャネル情報とデータ情報とからなる固定長の
セルを取り扱う交換機装置において、交換機装置の装置
処理速度と交換機装置の最小交換単位速度との比を表す
第1のパラメータTと、第1のパラメータTの値以下の
値に設定され1セル処理時間に起因し最小交換単位速度
の自然数倍に設定された第2のパラメータXとを設定す
る設定ステップと、第1のパラメータTと更新可能なパ
ラメータカウンタ値Cとを加算して得られる(T+C)
値を該第2のパラメータXで除算し、その商情報をセル
送出時期情報として出力するとともにその余り情報で該
パラメータカウンタ値Cを更新する演算ステップと、交
換機装置の装置処理速度に対して、X/Tの速度でのピ
ークレートのセル送出制御を行なう制御ステップとをそ
なえて構成されたことを特徴としている。
タTをパラメータカウンタ値Cに加算するとともに、1
セル処理時間が経過する毎に、第2のパラメータXを減
算し、このようにして減算された値が第2のパラメータ
Xよりも小さくなると、次のセルを送出するように、セ
ル送出制御を行なうこともできる。
送出制御用バッファからのセルの送出時に、前回のセル
送出時点でのパラメータカウンタ値Cを用いて、次回の
セルの送出可能時刻と時刻でのパラメータカウンタ値C
とを求めることにより、セル送出制御を行なうようにし
てもよく、更に次回のセルの送出可能時刻においてセル
を送出できない場合は、バッファからのセルの送出時
に、パラメータカウンタ値Cを初期値に戻すようにして
もよい。
出制御用バッファへのセルの書き込み時に、前回のセル
送出時点でのパラメータカウンタ値Cを用いて、次回の
セルの送出可能時刻と時刻でのパラメータカウンタ値C
とを求めることにより、セル送出制御を行なうようにし
てもよく、更に次回のセルの送出可能時刻においてセル
を送出できない場合は、バッファへのセルの書き込み時
に、パラメータカウン タ値Cを初期値に戻すようにして
もよい。
1以上の仮想パス情報及び1以上の仮想チャネル情報の
うちの一方または両方について、個別に第1のパラメー
タTと第2のパラメータXとを設定しておき、これらの
第1のパラメータT及び第2のパラメータXを用いて、
セル送出時期を求めるための所望の演算を施すことによ
り、上記の仮想パス情報及び仮想チャネル情報毎に、装
置処理速度に対して、X/Tの速度でのピークレートの
セル送出制御を行なうようにすることもできる。
めの装置について説明するが、図1は本発明のセル送出
制御装置にかかる原理ブロック図である。そして、この
図1において、本発明の第1のセル送出制御装置は、画
像データについて論理チャネル情報とデータ情報とから
なる固定長のセルを取り扱う装置である。1は送出制御
用バッファであり、このバッファ1はセルを一時的に記
憶しておくものである。また、2はセル送出時期演算手
段であり、このセル送出時期演算手段2は、1フレーム
分の画像データを送出する時間を1セル処理時間で正規
化した値に設定された第1のパラメータTをセットする
第1のレジスタと、第1のパラメータTの値以下の値に
設定され1セル処理時間に起因する情報であって1フレ
ーム分の画像データを構成するセル数を表す第2のパラ
メータXをセットする第2のレジスタと、更新可能なパ
ラメータカウンタ値Cを設定するパラメータカウンタ
と、第1のレジスタの第1のパラメータTとパラメータ
カウンタのパラメータカウンタ値Cとを加算して(T+
C)値を出力する加算手段と、加算手段からの(T+
C)値を第2のレジスタの第2のパラメータXで演算し
その商情報をセル送出時期情報として出力するとともに
その余り情報でパラメータカウンタ値Cを更新する演算
手段とをそなえている。
のセル送出制御手段3は、セル送出時期演算手段2での
演算結果に基づき、装置が装置処理速度に対して、X/
Tの速度でのピークレートのセル送出制御を行なうべ
く、バッファ1からのセルの送出タイミングを制御する
ものである。 加えて、本発明の第2のセル送出制御装置
は、論理チャネル情報とデータ情報とからなる固定長の
セルを取り扱う交換機装置におけるものである。このセ
ル送出制御装置は、セルを一時的に記憶しておくセル送
出制御用セルバッファと、交換機装置の装置処理速度と
交換機装置の最小交換単位速度との比を表す第1のパラ
メータTおよび第1のパラメータTの値以下の値に設定
され1セル処理時間に起因し最小交換単位速度の自然数
倍に設定された第2のパラメータXをセットするテーブ
ルと、更新可能なパラメータカウンタ値Cを設定するパ
ラメータカウンタと、テーブルの第1のパラメータTと
パラメータカウンタのパラメータカウンタ値Cとを加算
して(T+C)値を出力する加算手段と、(T+C)値
をテーブルの第2のパラメータXで演算しその商情報を
セル送出時期情報として出力するとともにその余り情報
でパラメータカウンタ値Cを更新する演算手段とをそな
えたセル送出時期演算手段と、セル送出時期演算手段で
の演算結果に基づき、交換機装置の装置処理速度に対し
て、X/Tの速度でのピークレートのセル送出制御を行
なうべくバッファからのセルの送出タイミングを制御す
るセル送出制御手段とをそなえて構成されたことを特徴
としている。
ァ1からのセルの送出時に、前回のセル送出時点でのパ
ラメータパラメータカウンタ値Cを用いて、次回のセル
の送出可能時刻とこの時刻でのパラメータカウンタ値C
とを求めるように構成してもよく、更に次回のセルの送
出可能時刻においてセルを送出できない場合は、バッフ
ァ1からのセルの送出時に、パラメータカウンタ値Cを
初期値に戻す手段をセル送出時期演算手段2にそなえて
もよい。
ファ1へのセルの書き込み時に、前回のセル送出時点で
のパラメータカウンタ値Cから、次回のセルの送出可能
時刻とこの時刻でのパラメータカウンタ値Cとを求める
ように構成してもよく、更に次回のセルの送出可能時刻
においてセルを送出できない場合は、バッファ1へのセ
ルの書き込み時に、パラメータカウンタ値Cを初期値に
戻す手段をセル送出時期演算手段2にそなえてもよい。
ル送出時期演算手段2が、1以上の仮想パス情報及び1
以上の仮想チャネル情報のうちの一方または両方につい
て、個別に第1のパラメータTと第2のパラメータXと
を設定する記憶手段と、記憶手段に記憶されている第1
のパラメータT及び第2のパラメータXを用いて、セル
送出時期を求めるための所望の演算を施す演算手段とを
そなえるようにしてもよい。
御用バッファ1に、セルを一時的に記憶しておき、セル
送出制御手段3からの指示により、バッファ1からセル
が所定のタイミングで送出されるが、このセル送出に際
しては、セル送出時期演算手段2によって、1フレーム
分の画像データを送出する時間を1セル処理時間で正規
化した値に設定された第1のパラメータTと、第1のパ
ラメータTの値以下の値に設定され1セル処理時間に起
因する情報であって1フレーム分の画像データを構成す
るセル数を表す第2のパラメータXと、更新可能なパラ
メータカウンタ値Cとを用いて、セル送出時期情報を求
めるための(T+C)/Xの除算を施すことにより、そ
の商情報をセル送出時期情報として出力するとともにそ
の余り情報でパラメータカウンタ値Cを更新する(演算
ステップ)。 そして、演算ステップにおける演算結果に
基づき、装置が装置処理速度に対してX/Tの速度での
ピークレートのセル送出制御を行なう(セル送出制御ス
テップ)。
タTをパラメータカウンタ値Cに加算するとともに、1
セル処理時間が経過する毎に、第2のパラメータXを減
算し、このようにして減算された値が第2のパラメータ
Xよりも小さくなると、次のセルを送出すべき情報をセ
ル送出制御手段へ出力する。
前回のセル送出時点でのパラメータカウンタ値Cを用い
て、次回のセルの送出可能時刻とこの時刻でのパラメー
タカウンタ値Cとを求めることにより、セル送出制御を
行なうようにしてもよく、更に次回のセルの送出可能時
刻においてセルを送出できない場合は、バッファ1から
のセルの送出時に、パラメータの値を初期値に戻すよう
にしてもよい。
に、前回のセル送出時点でのパラメータカウンタ値Cを
用いて、次回のセルの送出可能時刻とこの時刻でのパラ
メータカウンタ値Cとを求めるようにしてもよく、更に
次回のセルの送出可能時刻においてセルを送出できない
場合は、バッファ1へのセルの書き込み時に、パラメー
タの値を初期値に戻すようにしてもよい。
仮想チャネル情報のうちの一方または両方について、個
別に第1のパラメータTと第2のパラメータXとを記憶
手段に設定し、この記憶手段に記憶されている第1のパ
ラメータT及び第2のパラメータXを用いて、演算手段
にてセル送出時期を求めるための所望の演算を施すよう
にしてもよい。
は、交換機装置が、交換機装置の装置処理速度と交換機
装置の最小交換単位速度との比を表す第1のパラメータ
Tと、第1のパラメータTの値以下の値に設定され1セ
ル処理時間に起因し最小交換単位速度の自然数倍に設定
された第2のパラメータXとを設定し(設定ステッ
プ)、第1のパラメータTと更新可能なパラメータカウ
ンタ値Cとを加算して得られる(T+C)値を第2のパ
ラメータXで除算し、その商情報をセル送出時期情報と
して出力するとともにその余り情報でパラメータカウン
タ値Cを更新し(演算ステップ)、そして、交換機装置
の装置処理速度に対して、X/Tの速度でのピ ークレー
トのセル送出制御を行なう(制御ステップ)。
する。 (a)第1実施例の説明 図2は本発明の第1実施例を示すブロック図であるが、
この図2に示すように、テレビカメラ(送信端末)10
には、画像符号化器11を介して、セルアセンブリ装置
12が接続されており、このセルアセンブリ装置12に
ATM交換機13が接続されている。なお、セルアセン
ブリ装置12はATM交換機13の入ハイウエイ毎に設
けられており、従って、セルアセンブリ装置12は仮想
チャネル(VC)毎に設けられていることになる。
ラ10からのテレビ画像信号を可変長に圧縮符号化する
ものである。また、セルアセンブリ装置12は、画像符
号化器11で符号化された信号をセル化し、このセルを
ATM交換機13へ送出するもので、このために、画像
符号化器11で符号化された信号をセル化するセル化手
段12−1と、このセル化手段12−1からのセルを一
時的に記憶しておき送出可能となるまでセルの待ち合わ
せを行なうセル送出制御用セルバッファ12−2(この
セルバッファ12−2としては例えばFOFOメモリや
RIFOメモリが使用される)とをそなえて構成されて
いる。
デセル化するセルデアセンブリ装置と対になって設けら
れることが多く、これらの装置を有するものをCLAD
(セルアセンブリデアセンブリ)装置と呼んでいる。ま
た、ATM交換機13は、セルバッファ12−2から送
出されたセル(論理チャネル情報とデータ情報とからな
る固定長のセル)について交換処理を施すものである。
のセル送出を制御するために、セル送出時期演算装置1
4とセル送出制御装置15とが設けられている。ここ
で、セル送出時期演算装置14は、第1のパラメータT
と、この第1のパラメータTの値以下の値に設定され1
セル処理時間に起因する情報を有する第2のパラメータ
X(≦T)とを用いて、セル送出時期を求めるための所
望の演算を施すもので、このためにパラメータカウンタ
14−1とセル送出時刻演算手段14−2とをそなえて
いる。
て、タイムフレーム情報を有する値が設定されるととも
に、第2のパラメータXとして、タイムフレーム間に送
出すべきセル数情報を有する値が設定されている。具体
的には、テレビ画像は1秒間に30フレームであるの
で、Tとしては1/30秒を1セル処理時間で正規化し
た値が設定され、Xとしては1フレームを構成するセル
数が設定される。
図3に示すように、第1のパラメータTの値をセットす
るレジスタ14−21と、テレビカメラ10側から送ら
れてくる1フレームを構成するセル数(第2のパラメー
タ)Xをセットするレジスタ14−22と、レジスタ1
4−21からのT値とパラメータカウンタ14−1から
の値とを加算する加算手段14−23と、加算手段14
−23からの値をレジスタ14−22で除算しその商と
余りを求める除算手段14−24とをそなえて構成され
ている。
を持つ信号がセル送出制御装置15へ次回セル送出時間
情報として送出されるようになっている。また、除算手
段14−24からの余り情報を持つ信号はパラメータカ
ウンタ14−1へカウンタ更新情報として送出されるよ
うになっている。この場合、除算手段14−24からの
商情報を持つ信号及び余り情報を持つ信号の送信タイミ
ングは、後述のごとく、セルバッファ12−2からのセ
ルの送出時であるが、セルバッファ12−2へのセルの
書き込み時でもよい。
レームデータのセル送出開始時点では、「0」に設定さ
れており、除算手段14−24から余り情報が供給され
ると、この余り情報でカウンタ値が更新されるようにな
っている。そして、このパラメータカウンタ14−1の
カウンタ値はセル送出時刻演算手段14−2の加算手段
14−23へ入力されて、この加算手段14−23で第
1のパラメータTと加算されるようになっている。
いが、次回のセルの送出可能時刻においてセルを送出で
きない場合は、セルバッファ12−2からのセルの送出
時またはセルバッファ12−2へのセルの書き込み時
に、パラメータの値を初期値に戻すようにしてもよい。
この場合は、加算手段14−23とパラメータカウンタ
14−1との間に、後述の図5や図7に示すものと同様
に、初期値設定手段とセクタとを組み合わせた初期化手
段を介装すればよい。
出時期演算装置14での演算結果に基づき、ATM交換
機13の処理速度に対して、X/Tの速度でのピークレ
ートのセル送出制御を行なうべく、セルバッファ12−
2からのセルの送出タイミングを制御するもので、この
ためにタイマ15−1とタイマ監視部15−2とを有し
ており、セル送出時期演算装置14からの次セル送出時
間が通知されると、この次送出時間をタイマ15−1と
タイマ監視部15−2とを使用して監視しておき、次送
出時間になると、セルバッファ12−2に対してセルを
送出させる。
期演算装置14へセルを送出した旨を知らせるようにな
っており、これを受けたセル送出時期演算装置14は、
このセルバッファ12−2からのセルの送出時に、前回
のセル送出時点でのパラメータの値から、次回のセルの
送出可能時刻とこの時刻でのパラメータの値とを求める
ようになっている。
き込み時に、前回のセル送出時点でのパラメータの値か
ら、次回のセルの送出可能時刻とこの時刻でのパラメー
タの値とを求めるように、セル送出時期演算装置14を
構成してもよい。上述の構成により、この実施例の作用
を図4を用いて説明する。まず、現状のテレビ画像を可
変長に圧縮符号化したセル(画像フレーム内情報セル化
処理:ステップA1)をセルバッファ12−2に一時的
に記憶させ(ステップA2)、このセルバッファ12−
2から適宜のタイミングでセルを送出するのであるが、
この場合、セルバッファ12−2のセル送出制御は次の
ようにして行なわれる。
であるので、Tは、1/30秒を1セル処理時間で正規
化した値として、セル送出時のアップ値とすべく、予め
レジスタ14−21にセットされている。そして、画像
符号化器11において、符号化されたのちにセル化され
た画像データは、1フレーム分、セルバッファ12−2
に入力されるとともに(ステップA2)、1フレームを
構成するセル数Xが、レジスタ14−22にセットされ
る(ステップA3)。また、フレームデータのセル送出
開始時点においては、パラメータカウンタ14−1の値
を「0」にしている(ステップA3)。
ッファ12−2から、最初のセルを送出させると、この
セル送出時点で、セル送出時刻演算手段14−2は、パ
ラメータカウンタ14−1の値にTを加算した値をXで
除算した余り情報をパラメータカウンタ14−1に通知
して、このパラメータカウンタ14−1の値を更新す
る。これと同時に、セル送出時刻演算手段14−2にお
いて除算した商情報は、次の送出までの時間として、セ
ル送出制御装置15に通知される。
は、セル送出時刻演算手段14−2から通知された時間
後に、セルバッファ12−2から次のセルを送出するよ
う制御する。そして、この送出時点でまたセル送出時刻
演算手段14−2により、次の送出までの時間とパラメ
ータ値が通知される。すなわち、Xをレジスタ14−2
2にセットし、パラメータカウンタ14−1をリセット
した(ステップA3)あと、ステップA4で、セルバッ
ファ12−2から1セル分が送出されると、ステップA
5で、セルバッファ12−2が空きかどうかを判定し、
まだ空き状態でなければ、ステップA6で、次送出時間
を(T+C)/X(Cはパラメータカウンタ値)から求
めるとともに、この演算の余りを求め、ステップA7
で、この余り情報をパラメータカウンタ14−1の更新
値とする。
セルを送出できない場合は、パラメータの値を初期値に
戻すようにしてもよいと前述したが、この場合は、ステ
ップA6での処理は、次送出時間をT/Xから求めると
ともに、この演算の余りを求めるという処理になる。そ
して、その後は、セル送出制御装置15のタイマ15−
1をセットし、タイマをカウントダウンして、タイマ1
5−1が「0」になったら、セルバッファ12−2より
次のセルを送出する(ステップA7〜A10,A4)。
になれば、ステップA5でNOルートをとって、終了す
る。なお、次のフレームがくれば、上記と同様の処理を
繰り返す。このようにして、制御できる速度を等間隔に
することができ、これにより帯域管理を容易にして、情
報速度に応じた細かな制御が可能になるのである。
この図5に示す第2実施例は、セルバッファ21がAT
M交換機側に存在するもので、このセルバッファ21と
しては例えばRIFOメモリやFIFOメモリが使用さ
れる。なお、図5においては、送信端末(この送信端末
は前述の実施例のようにテレビカメラとは限らない),
セル化手段,セル受信手段は省略されている。
ル送出を制御するために、やはりセル送出時期演算装置
22とセル送出制御装置23とが設けられている。ま
ず、セル送出時期演算装置22は、仮想チャネル(V
C)或いは仮想パス(VP)に応じて、第1のパラメー
タTと、この第1のパラメータTの値以下の値に設定さ
れ1セル処理時間に起因する情報を有する第2のパラメ
ータX(≦T)とを設定し、これらの第1のパラメータ
T,第2のパラメータXを用いて、セル送出時期を求め
るための所望の演算を施すもので、このためにセル送出
時期演算装置22は、パラメータカウンタ22−1とセ
ル送出時刻演算手段22−2とをそなえている。
て、装置処理速度とATM交換機の最小交換単位速度と
の比の情報を有する値がVC或いはVPに応じて設定さ
れる。また、Xとしては自然数が設定される。例えばあ
るVP又はVCの帯域が最小交換単位速度相当であるな
ら、Xとして「1」が設定され、他のVP又はVCの帯
域が最小交換単位速度のn倍であるなら、Xとして
「n」が設定される。即ち、Xとしてはピークレートが
設定される。
第1のパラメータT及び第2のパラメータXをVC(又
はVP)毎にセットするテーブル22−21と、テーブ
ル22−21からのT値とパラメータカウンタ22−1
からの値とを加算する加算手段22−22と、加算手段
22−22からの値をテーブル22−21から取り出し
たT値で除算しその商と余りを求める除算手段22−2
3と、次回のセルの送出可能時刻においてセルを送出で
きない場合、即ちピークレートからずれた場合は、セル
バッファ21へのセルの書き込み時に、パラメータの値
を初期値に戻す初期化手段22−24と、除算手段22
−23からの商情報とセル送出制御装置23の検索・登
録手段23−4で設定された検索時刻とを加算して次送
出時刻情報を出力する加算手段22−25とをそなえて
構成されている。
定手段22−241とセレクタ22−242とをそなえ
ている。ここで、セレクタ22−242は、ピークレー
トからずれた場合は、初期値設定手段22−241から
の初期値を選択し、そうでない場合は、パラメータカウ
ンタ22−1からのカウンタ値を選択するものである。
従って、除算手段22−23は、ピークレートからずれ
た場合は、T/Xなる演算を行ない、ピークレートの場
合は、(T+C)/Xなる演算を行なう。ここで、Cは
パラメータカウンタ値である。
を持つ信号は加算手段22−25を介してセル送出制御
装置23へ次回セル送出時間情報として送出されるよう
になっている。また、除算手段22−23からの余り情
報を持つ信号はパラメータカウンタ22−1へカウンタ
更新情報として送出されるようになっている。この場
合、除算手段22−23からの商情報を持つ信号及び余
り情報を持つ信号の送信タイミングは、後述のごとく、
セルバッファ21へのセルの書き込み時であるが、セル
バッファ12−2からのセルの送出時でもよい。そし
て、セルバッファ12−2からのセルの送出時を基準に
した場合、パラメータの値を初期化手段22−24も、
セルバッファ12−2からのセルの送出時になる。
ル送出開始時点では、「0」に設定されており、除算手
段21−23から余り情報が供給されると、この余り情
報でカウンタ値Cが更新されるようになっているが、こ
のパラメータカウンタ22−1にも、VC(又はVP)
毎にカウンタ値Cを保持するテーブル22−11が設け
られている。すなわち、あるVC(又はVP)につい
て、セル送出時刻が演算されると、対応するVC(又は
VP)におけるカウンタ値Cがテーブル22−11上で
更新される。
のVC(又はVP)に対応するカウンタ値Cはセレクタ
22−242を介してセル送出時刻演算手段22−2の
加算手段22−22へ入力されて、この加算手段22−
22で第1のパラメータTと加算されるようになってい
る。なお、ピークレートからずれた場合は、初期化手段
22−24により、パラメータカウンタ22−1からの
出力は出されず、加算手段22−22へは「0」が供給
される。
出時期演算装置22での演算結果に基づき、ATM装置
の処理速度に対して、X/Tの速度でのピークレートの
セル送出制御を行なうべく、セルバッファ21からのセ
ルの送出タイミングを制御するもので、このためにテー
ブル23−1,23−2,時計23−3,検索・登録手
段23−4を有している。
P)毎に送出可能時刻(読出可能時刻)を設定するもの
で、セル送出時刻演算手段22−2からの出力により順
次次送出時刻を更新されるようになっている。また、テ
ーブル23−2は検索時刻毎にセルを登録しておくもの
である。さらに、検索・登録手段23−4は、テーブル
23−1から取り出された送出可能時刻と時計23−3
からの現時刻とを比較して、もし現時刻の方が送出可能
時刻よりも過去であれば、送出可能時刻を検索時刻とし
て設定し、もし現時刻の方が送出可能時刻よりも過去で
なければ、現時刻を検索時刻として設定するとともに、
テーブル23−2において、検索時刻に登録されたセル
がある場合は、検索時刻をインクリメントしたものを新
たに検索時刻とする一方、検索時刻に登録されたセルが
ある場合は、テーブル23−2において、検索時刻にセ
ルを登録するものである。なお、検索時刻情報はセル送
出時刻演算手段22−2の加算手段22−25へ入力さ
れるようにもなっている。
時刻(読出可能な時刻)が登録され、現時刻に登録され
たセルをセルバッファ21より出力することができる。
そして、テーブル23−2の更新時、即ちセルバッファ
21へのセルの書き込み時に、セル送出時期演算装置2
2へその旨を知らせるようになっており、これを受けた
セル送出時期演算装置22は、このセルバッファ21へ
のセルの書き込み時に、前回のセル送出時点でのパラメ
ータの値から、次回のセルの送出可能時刻とこの時刻で
のパラメータの値とを求めるようになっている。勿論、
この場合も、VC(又はVP)毎に求められる。
時に、前回のセル送出時点でのパラメータの値から、次
回のセルの送出可能時刻とこの時刻でのパラメータの値
とを求めるように、セル送出時期演算装置22を構成し
てもよい。従って、この第2実施例では、セル入力時
に、セル送出制御装置23に記憶された入力セルのVC
(又はVP)に対応する送出可能時刻を読み出し、その
時刻を現時刻と比較し、送出可能時刻の方が未来の場合
(現時刻<送出可能時刻の場合)で、且つ、セル送出制
御装置23に記憶された送出可能時刻に送出される既に
入力されたセルがなければ、送出セルがピークレートで
送出されるとして、セル送出時刻演算手段22−2に通
知する。それ以外の場合には、セルの送出間隔はピーク
レートから外れるものして、セル送出制御装置23はセ
ル送出時刻演算手段22−2にその旨を通知する。
装置23で判断された場合には、セル送出時刻演算手段
22−2において、パラメータカウンタ22−1から受
けたパラメータカウンタ値CとTとの和をXで除算す
る。また、ピークレートから外れたとセル送出制御装置
23で判断された場合には、初期化手段22−24を作
動させて、TをXで除算するようにする。
を新たなパラメータ値としてパラメータカウンタ22−
1に登録する。そして、除算した商と検索時刻との和を
次の送出可能時刻として、セル送出制御装置23に登録
する。このようにして次に到着するセルの送出間隔をピ
ークレート以上にすることが可能となる。
いて詳述する。まず、セルが入力されてくると、このセ
ルの仮想チャネル識別情報(VCI)〔又は仮想パス識
別情報(VPI)〕を判別して(ステップB1)、セル
送出制御装置23において、読出可能時刻をテーブル2
3−2から読み出す(ステップB2)。次に、ステップ
B3で、現時刻と読出可能時刻とを比較して、現時刻が
読出可能時刻より過去の時刻となっている場合は、読出
可能時刻を検索時刻とし(ステップB4)、そうでない
場合は、現時刻を検索時刻とする(ステップB5)。こ
のような動作は検索・登録手段23−4が行なう。
録されたセルがあるかどうかを判定し、もしあれば、ス
テップB7で、検索時刻を1だけインクリメントして、
再度ステップB6に戻って、検索時刻に登録されたセル
があるかどうかを判定する。もし、ない場合は、ステッ
プB8で、テーブル23−2において、検索時刻にセル
を登録する。この動作も検索・登録手段23−4が行な
う。
において、ピークレートで送出されたかどうか、即ち検
索時刻と読出可能時刻(送出可能時刻)とが同じかどう
かを判定し(ステップB9)、同じであれば、ステップ
B10で、次回の読出可能時刻を次のようにして算出す
る。すなわち、ピークレートで送出された場合は、検索
時刻+(T+C)/Xを次回の読出可能時刻とする。こ
こで、Cはパラメータカウンタ値である。
は、ステップB11において、パラメータカウンタ値を
リセットして、検索時刻+(T/X)を次回の読出可能
時刻とする。その後は、パラメータカウンタ22−1の
テーブル22−11に新カウンタ値を登録することによ
り、カウンタ値の更新を行なう(ステップB12)。
可能時刻をテーブル23−2に登録し、更に現時刻に登
録されたセルをセルバッファ21から出力させるのであ
る(ステップB13,B14)。このようにして、この
第2実施例では、相異なるVPまたはVCが多重された
場合に、セルのバッファ入力または送出時のみに次のセ
ルの送出可能な時刻を評価することにより、毎セル処理
時間にすべてのVPまたはVCに対してXを減算する必
要がなく、これにより、装置をすべてのVPまたはVC
に対して送出可能かつ送出するセルがない場合に、他の
VPまたはVCに対するセルを送出することにより、出
力側ハイウエイの有効利用が可能となる。
レートの設定が、他のVC(またはVP)の設定値に関
係なく、独立に制御されるために、統計多重効果を有効
に利用することが可能となるほか、制御できる速度が等
間隔となるために、帯域管理が容易になって、その結
果、情報速度に応じた細かな制御が可能になるのであ
る。
この図7に示す実施例も、セルバッファ31がATM交
換機側に存在するもので、このセルバッファ31として
は例えばRIFOメモリやFIFOメモリが使用され
る。なお、図7においても、送信端末(この送信端末も
前述の第1実施例のようにテレビカメラとは限らな
い),セル化手段,セル受信手段は省略されている。
ル送出を制御するために、セル送出時期演算装置32と
セル送出制御装置33とが設けられている。まず、セル
送出時期演算装置32は、第1のパラメータTと、この
第1のパラメータTの値以下の値に設定され1セル処理
時間に起因する情報を有する第2のパラメータX(≦
T)とを設定し、これらの第1のパラメータT,第2の
パラメータXを用いて、仮想チャネル(VC)及び仮想
パス(VP)毎に、セル送出時期を求めるための所望の
演算を施すもので、このためにVP用のパラメータカウ
ンタ32−1A及びセル送出時刻演算手段32−2A
と、VC用のパラメータカウンタ32−1B及びセル送
出時刻演算手段32−2Bとをそなえている。なお、第
2のパラメータXは、VC及びVPに応じて設定されて
いる。
て、装置処理速度(例えば150Mbps)とATM交
換機の最小交換単位速度(64Kbps)との比の情報
を有する値(2430)が設定される。さらに、Xとし
ては各VP,VC毎に所要の自然数が設定される。例え
ば、あるVP又はVCの帯域が最小交換単位速度相当で
あるなら、Xとして「1」が設定され、他のVP又はV
Cの帯域が最小交換単位速度のn倍であるなら、Xとし
て「n」が設定される。即ち、Xとしてはピークレート
が設定される。
−2Bは、第1のパラメータTをセットするレジスタ3
2−21A,32−21Bと、第2のパラメータX(ピ
ークレート)をVP,VC毎にセットするテーブル32
−22A,32−22Bと、T値とパラメータカウンタ
32−1A,32−1Bからの値とを加算する加算手段
32−23A,32−23Bと、加算手段32−23
A,32−23Bからの値をT値(2430)で除算し
その商と余りを求める除算手段32−24A,32−2
4Bと、次回のセルの送出可能時刻においてセルを送出
できない場合、即ちピークレートからずれた場合は、セ
ルバッファ31からのセルの送出時に、パラメータの値
を初期値に戻す初期化手段32−25A,32−25B
と、除算手段32−24A,32−24Bからの商情報
とセル送出制御装置33内の時計33−2からの現時刻
とを加算する加算手段32−26A,32−26Bとを
そなえて構成されている。
5Bは、初期値設定手段32−251A,32−251
Bとセレクタ32−252A,32−252Bとをそな
えている。ここで、セレクタ32−252A,32−2
52Bは、ピークレートからずれた場合に、初期値設定
手段32−251A,32−251Bからの初期値を選
択し、そうでない場合には、パラメータカウンタ32−
1A,32−1Bからのカウンタ値を選択するものであ
る。
4Bからの商情報を持つ信号が加算手段32−26A,
32−26Bを介してセル送出制御装置33へ次回セル
送出時間情報として送出されるようになっている。ま
た、除算手段32−24A,32−24Bからの余り情
報を持つ信号はパラメータカウンタ32−1A,32−
1Bへカウンタ更新情報として送出されるようになって
いる。
24Bからの商情報を持つ信号及び余り情報を持つ信号
の送信タイミングは、後述のごとく、セルバッファ31
からのセルの送出時であるが、セルバッファ31への書
き込み時とすることもできる。そして、セルバッファ3
1からのセルの送出時またはセルバッファ31へのセル
の書き込み時を基準にした場合、パラメータの値を初期
化手段32−24も、セルバッファ31からのセルの送
出時またはセルバッファ31へのセルの書き込み時にな
る。
2−1Bは、セル送出開始時点では、「0」に設定され
ており、除算手段32−24A,32−24Bから余り
情報が供給されると、この余り情報でカウンタ値が更新
されるようになっているが、このパラメータカウンタ3
2−1A,32−1Bにも、それぞれVP及びVC用と
して、カウンタ値を保持するテーブル(図示せず)が設
けられている。すなわち、あるVP,VCについて、セ
ル送出時刻が演算されると、対応するVP,VCにおけ
るカウンタ値が各パラメータカウンタ32−1A,32
−1Bのテーブル上で更新されるのである。
A,32−1BのVP,VCに対応するカウンタ値は、
セレクタ32−252A,32−252Bを介して、セ
ル送出時刻演算手段32−2A,32−2Bの加算手段
32−23A,32−23Bへ入力されて、この加算手
段32−23A,32−23Bで第1のパラメータTと
加算されるようになっている。なお、ピークレートから
ずれた場合は、初期化手段32−25A,32−25B
により、パラメータカウンタ32−1A,32−1Bか
らの出力は出されず、パラメータの値が初期値に戻され
る。
出時期演算装置32での演算結果に基づき、ATM装置
の処理速度に対して、X/Tの速度でのピークレートの
セル送出制御を行なうべく、セルバッファ31からのセ
ルの送出タイミングを制御するもので、このためにセル
送出制御装置33は、VP及びVC用の読出可能時刻設
定テーブル33−1A,33−1B,時計33−2,比
較手段33−3A,33−3B,ゲート33−4A,3
3−4B,競合制御手段33−5を有している。
はそれぞれVP,VC毎に送出可能時刻(読出可能時
刻)を設定するもので、セル送出時刻演算手段32−2
A,32−2Bからの出力により更新されるようになっ
ている。また、比較手段33−3A,33−3Bは、時
計33−2からの現時刻とテーブル33−1A,33−
1Bからの読出可能時刻とを比較して、現時刻<読出可
能時刻に相当するものを選び出すものである。
段33−3A,33−3Bでの比較結果に基づき、現時
刻<読出可能時刻に相当するVPI,VCI(それぞれ
複数の場合もある)だけを読出可能なVPI,VCIと
して競合制御手段33−5へ供給するものである。競合
制御手段33−4は、ゲート33−4A,33−4Bで
選択された読出可能なVPI,VCIから更に最適な組
み合わせ(複数の組み合わせもある)を見つけ出し、こ
の最適なVPI,VCIの組み合わせ(複数の組み合わ
せもある)に合致するセルをセルバッファ31から読み
出すように制御するものである。
合わせに合致するセルをセルバッファ31から読み出す
ことができる。そして、このセル送出時点で、セル送出
時期演算装置32は、前回のセル送出時点でのパラメー
タの値から、次回のセルの送出可能時刻とこの時刻での
パラメータの値とを求めるようになっている。勿論、こ
の場合も、VP及びVC毎に求められる。なお、セルバ
ッファ31への書き込み時点で、次回のセルの送出可能
時刻とこの時刻でのパラメータの値とを求めるようにす
ることもできる。
に、セル送出時刻演算手段32−2A,32−2Bから
次のセル送出時刻情報が送られてくることにより、セル
送出制御装置33に記憶された送出可能時刻を更新して
いくが、セル送出に際しては、ゲート33−4A,33
−4Bが、比較手段33−3A,33−3Bでの比較結
果に基づき、現時刻<読出可能時刻に相当するVPI,
VCI(それぞれ複数の場合もある)だけを読出可能な
VPI,VCIとして競合制御手段33−5へ供給し、
競合制御手段33−4では、ゲート33−4A,33−
4Bで選択された読出可能なVPI,VCIから更に最
適な組み合わせ(複数の組み合わせもある)を見つけ出
し、この最適なVPI,VCIの組み合わせ(複数の組
み合わせもある)に合致するセルをセルバッファ31か
ら読み出すように制御するのである。これにより、最適
なVPI,VCIの組み合わせに合致するセルをセルバ
ッファ31から読み出すことができる。
れた場合には、セル送出時刻演算手段32−2A,32
−2Bにおいて、パラメータカウンタ32−1A,32
−1Bから受けたパラメータカウンタ値Ca,CbとT
との和をXで除算する。なお、Caはパラメータカウン
タ32−1AでのVP毎のカウンタ値、Cbはパラメー
タカウンタ32−1BでのVC毎のカウンタ値である。
た場合には、初期化手段32−25A,32−25Bを
作動させて、TをXで除算するようにする。そして、い
ずれにしても、この除算の余りを新たなパラメータ値と
して、VP,VC毎にパラメータカウンタ32−1A,
32−1Bに登録する。その後は、前述のごとく、除算
した商と現時刻との和を次の送出可能時刻として、セル
送出制御装置33に登録する。
をピークレート以上にすることが可能となる。このよう
にして、この第3実施例によれば、相異なるVP,VC
が多重された場合に、セルのバッファ入力または送出時
のみに次のセルの送出可能な時刻を評価することによ
り、毎セル処理時間にすべてのVP,VCに対してXを
減算する必要がなく、これにより、装置をすべてのV
P,VCに対して送出可能かつ送出するセルがない場合
に、他のVP,VCに対するセルを送出することによ
り、出力側ハイウエイの有効利用が可能となる。
P,VP毎にピークレートの設定が、他のVP,VCの
設定値に関係なく、独立に制御されるために、統計多重
効果を有効に利用することが可能となるほか、制御でき
る速度が等間隔となるために、帯域管理が容易になっ
て、その結果、情報速度に応じた細かな制御が可能にな
る。
この図8に示す41は送出制御用セルバッファであり、
このセルバッファ41は、セルを一時的に記憶しておく
ことにより、送出可能となるまでセルの待ち合わせを行
なうものであり、やはりこのセルバッファ41としても
例えばFIFOメモリやRIFOメモリが使用される。
れており、このセル送出時期演算装置42は、任意の値
に設定された第1のパラメータT(整数)と、この第1
のパラメータTの値以下の値に設定され1セル処理時間
に起因する情報を有する第2のパラメータX(整数:X
≦T)とを用いて、セル送出時期を求めるための所望の
演算を施すものである。
ており、このセル送出制御装置43は、セル送出時期演
算装置42での演算結果に基づき、装置処理速度に対し
て、X/Tの速度でのピークレートのセル送出制御を行
なうべく、セルバッファ41からのセルの送出タイミン
グを制御するものである。ところで、この第4実施例で
は、セル送出時期演算装置42が、セルの送出時に第1
のパラメータTを加算するとともに、1セル処理時間が
経過する毎に、第2のパラメータXを第1のパラメータ
Tから減算し、このようにして減算されたパラメータの
値が第2のパラメータXよりも小さくなると、即ちX−
1より小さくなると、次のセルを送出すべき情報をセル
送出制御装置43へ出力するパラメータカウンタ42−
1をそなえて構成されている。
は、セル送出毎にTだけカウントアップされ、セル処理
時間毎にXずつカウントダウンされ、このカウント値情
報をセル送出制御装置43に通知するようにしている。
換言すれば、パラメータカウンタ42−1は、セルモニ
タアルゴリズムのパラメータ値を、1セル周期毎にX減
算し、セル送出時にTを加算し、パラメータ値がX−1
以下になった時点で、セルの送出を行なうのである。そ
して、セル送出制御装置43では、パラメータカウンタ
42−1からのカウント値をXと比較し、Xより小さけ
れば、セルバッファ1に蓄積されたセルの送出を行なう
のである。
ンタ42−1はTカウントアップし、1セル処理時間毎
にパラメータカウンタ42−1はXカウントダウンされ
るため、最大にセルが送出された時には、Tセル時間の
カウントアップ値の総計とカウントダウン値の総計をT
Xとすることにより、装置処理速度に対して、X/Tの
速度でのピークレートのセル送出制御を行なうことがで
き、Tセル時間にX個のセルを送出する制御が可能とな
る。
制御方法によれば、画像データについて論理チャネル情
報とデータ情報とからなる固定長のセルを取り扱う装置
において、1フレーム分の画像データを送出する時間を
1セル処理時間で正規化した値に設定された第1のパラ
メータTと、第1のパラメータTの値以下の値に設定さ
れ1セル処理時間に起因する情報であって1フレーム分
の画像データを構成するセル数を表す第2のパラメータ
Xと、更新可能なパラメータカウンタ値Cとを用いて、
セル送出時期情報を求めるための(T+C)/Xの除算
を施すことにより、その商情報をセル送出時期情報とし
て出力するとともにその余り情報でパラメータカウンタ
値Cを更新する演算ステップと、演算ステップにおける
演算結果に基づき、装置が装置処理速度に対してX/T
の速度でのピークレートのセル送出制御を行なうセル送
出制御ステップとをそなえているので、パラメータを適
切に設定しながら、制御できる速度が等間隔となり、こ
れにより、帯域管理が容易になるとともに、情報速度に
応じた細かな制御が可能となる利点がある。また、本発
明のセル送出制御方法によれば、論理チャネル情報とデ
ータ情報とからなる固定長のセルを取り扱う交換機装置
において、交換機装置の装置処理速度と交換機装置の最
小交換単位速度との比を表す第1のパラメータTと、第
1のパラメータTの値以下の値に設定され1セル処理時
間に起因し最小交換単位速度の自然数倍に設定された第
2のパラメータXとを設定する設定ステップと、第1の
パラメータTと更新可能なパラメータカウンタ値Cとを
加算して得られる(T+C)値を第2のパラメータXで
除算し、その商情報をセル送出時期情報として出力する
とともにその余り情報でパラメータカウンタ値Cを更新
する演算ステップと、交換機装置の装置処理速度に対し
て、X/Tの速度でのピークレートのセル送出制御を行
なう制御ステップとをそなえて構成されているので、パ
ラメータを適切に設定しながら、制御できる速度が等間
隔となり、これにより、帯域管理が容易になるととも
に、情報速度に応じた細かな制御が可能となる利点があ
る。
をパラメータカウンタ値Cに加算するとともに、1セル
処理時間が経過する毎に、第2のパラメータXをパラメ
ータカウンタ値Cから減算し、このようにして減算され
たパラメータカウンタ値Cが第2のパラメータXよりも
小さくなると、次のセルを送出するように、セル送出制
御を行なうことにより、制御できる速度が等間隔となっ
て、帯域管理が容易になり、その結果、情報速度に応じ
た細かな制御が可能となる。
ルの送出時またはセル送出制御用バッファへのセルの書
き込み時に、前回のセル送出時点でのパラメータカウン
タ値Cを用いて、次回のセルの送出可能時刻と時刻での
パラメータカウンタ値Cとを求めることにより、X/T
の速度でのピークレートのセル送出制御を行なうことが
でき、上記の各請求項にかかる発明で得られる情報速度
に応じた細かな制御が可能となる利点が得られるほか、
セル送出のための制御を簡素な手段で容易に実行できる
利点がある。
セルを送出できない場合は、バッファからのセルの送出
時又はセル送出制御用バッファへのセルの書き込み時
に、パラメータカウンタ値を初期値に戻すので、ピーク
レートから外れた場合でも、情報速度に応じた細かな制
御が可能となる。さらに、1以上の仮想パス情報及び1
以上の仮想チャネル情報のうちの一方または両方につい
て、個別に該第1のパラメータTと該第2のパラメータ
Xとを設定しておき、これらの第1のパラメータT及び
第2のパラメータXを用いて、セル送出時期を求めるた
めの所望の演算を施すことにより、上記の仮想パス情報
及び仮想チャネル情報毎に、装置処理速度に対して、X
/Tの速度でのピークレートのセル送出制御を行なうの
で、情報速度に応じた細かな制御が可能となるほか、各
仮想パス情報,仮想チャネル情報毎にピークレートの設
定が、他の仮想パス情報,仮想チャネル情報の設定値に
関係なく、独立に制御されるため、統計多重効果を有効
に利用することが可能となる。
図である。
ある。
ャートである。
ある。
ャートである。
ある。
ある。
Claims (16)
- 【請求項1】 画像データについて論理チャネル情報と
データ情報とからなる固定長のセルを取り扱う装置にお
いて、1フレーム分の画像データを送出する時間を1セル処理
時間で正規化した値 に設定された第1のパラメータT
と、該第1のパラメータTの値以下の値に設定され該1
セル処理時間に起因する情報であって該1フレーム分の
画像データを構成するセル数を表す第2のパラメータX
と、更新可能なパラメータカウンタ値Cとを用いて、セ
ル送出時期情報を求めるための(T+C)/Xの除算を
施すことにより、その商情報を該セル送出時期情報とし
て出力するとともにその余り情報で該パラメータカウン
タ値Cを更新する演算ステップと、該演算ステップにおける演算結果に基づき、該装置が 装
置処理速度に対してX/Tの速度でのピークレートのセ
ル送出制御を行なうセル送出制御ステップとをそなえて
構成されたことを特徴とする、セル送出制御方法。 - 【請求項2】 論理チャネル情報とデータ情報とからな
る固定長のセルを取り扱う交換機装置において、 該交換機装置の装置処理速度と該交換機装置の最小交換
単位速度との比を表す第1のパラメータTと、該第1の
パラメータTの値以下の値に設定され1セル処理時間に
起因し該最小交換単位速度の自然数倍に設定された第2
のパラメータXとを設定する設定ステップと、 該第1のパラメータTと更新可能なパラメータカウンタ
値Cとを加算して得られる(T+C)値を該第2のパラ
メータXで除算し、その商情報をセル送出時期情報とし
て出力するとともにその余り情報で該パラメータカウン
タ値Cを更新する演算ステップと、 該交換機装置の装置処理速度に対して、X/Tの速度で
のピークレートのセル送出制御を行なう制御ステップと
をそなえて構成されたことを特徴とする、セル送出制御
方法。 - 【請求項3】 該セルの送出時に該第1のパラメータT
を該パラメータカウ ンタ値Cに加算するとともに、該1
セル処理時間が経過する毎に、該第2のパラメータXを
減算し、このようにして減算された値が該第2のパラメ
ータXよりも小さくなると、次のセルを送出するよう
に、セル送出制御を行なうことを特徴とする、請求項1
又は2記載のセル送出制御方法。 - 【請求項4】 該セルを一時的に記憶しておくセル送出
制御用バッファからのセルの送出時に、前回のセル送出
時点でのパラメータカウンタ値Cを用いて、次回のセル
の送出可能時刻と該時刻でのパラメータカウンタ値Cと
を求めることにより、セル送出制御を行なうことを特徴
とする、請求項1又は2記載のセル送出制御方法。 - 【請求項5】 次回のセルの送出可能時刻において該セ
ルを送出できない場合は、該バッファからのセルの送出
時に、パラメータカウンタ値Cを初期値に戻すことを特
徴とする、請求項4記載のセル送出制御方法。 - 【請求項6】 該セルを一時的に記憶しておくセル送出
制御用バッファへのセルの書き込み時に、前回のセル送
出時点でのパラメータカウンタ値Cを用いて、次回のセ
ルの送出可能時刻と該時刻でのパラメータカウンタ値C
とを求めることにより、セル送出制御を行なうことを特
徴とする、請求項1又は2記載のセル送出制御方法。 - 【請求項7】 次回のセルの送出可能時刻において該セ
ルを送出できない場合は、該バッファへのセルの書き込
み時に、パラメータカウンタ値Cを初期値に戻すことを
特徴とする、請求項6記載のセル送出制御方法。 - 【請求項8】 1以上の仮想パス情報及び1以上の仮想
チャネル情報のうちの一方または両方について、個別に
該第1のパラメータTと該第2のパラメータXとを設定
しておき、これらの第1のパラメータT及び第2のパラ
メータXを用いて、セル送出時期を求めるための所望の
演算を施すことにより、上記の仮想パス情報及び仮想チ
ャネル情報毎に、装置処理速度に対して、X/Tの速度
でのピークレートのセル送出制御を行なうことを特徴と
する、請求項2記載のセル送出制御方法。 - 【請求項9】 画像データについて論理チャネル情報と
データ情報とからなる固定長のセルを取り扱う装置にお
いて、 該セルを一時的に記憶しておくセル送出制御用バッファ
と、1フレーム分の画像データを送出する時間を1セル処理
時間で正規化した値 に設定された第1のパラメータTを
セットする第1のレジスタと、該第1のパラメータTの
値以下の値に設定され該1セル処理時間に起因する情報
であって該1フレーム分の画像データを構成するセル数
を表す第2のパラメータXをセットする第2のレジスタ
と、更新可能なパラメータカウンタ値Cを設定するパラ
メータカウンタと、該第1のレジスタの該第1のパラメ
ータTと該パラメータカウンタの該パラメータカウンタ
値Cとを加算して(T+C)値を出力する加算手段と、
該加算手段からの該(T+C)値を該第2のレジスタの
該第2のパラメータXで演算しその商情報をセル送出時
期情報として出力するとともにその余り情報で該パラメ
ータカウンタ値Cを更新する演算手段とをそなえたセル
送出時期演算手段と、 該セル送出時期演算手段での演算結果に基づき、該装置
が装置処理速度に対して、X/Tの速度でのピークレー
トのセル送出制御を行なうべく、該バッファからのセル
の送出タイミングを制御するセル送出制御手段とをそな
えて構成されたことを特徴とする、セル送出制御装置。 - 【請求項10】 論理チャネル情報とデータ情報とから
なる固定長のセルを取り扱う交換機装置において、 該セルを一時的に記憶しておくセル送出制御用セルバッ
ファと、 該交換機装置の装置処理速度と該交換機装置の最小交換
単位速度との比を表す第1のパラメータTおよび該第1
のパラメータTの値以下の値に設定され1セル処理時間
に起因し該最小交換単位速度の自然数倍に設定された第
2のパラメータXをセットするテーブルと、更新可能な
該パラメータカウンタ値Cを設定するパラメータカウン
タと、該テーブルの該第1のパラメータTと該パラメー
タカウンタの該パラメータカウンタ値Cとを加算して
(T+C)値を出力する加算手段と、該(T+C)値を
該テーブルの該第2のパラメータXで演算しその商情報
をセル送出時期情報として出力するとともにその余り情
報で該パラメータカウンタ値Cを更新する演算手段とを
そなえたセル送出時期演算手段と、 該セル送出時期演算手段での演算結果に基づき、該交換
機装置の装置処理速度 に対して、X/Tの速度でのピー
クレートのセル送出制御を行なうべく該バッファからの
セルの送出タイミングを制御するセル送出制御手段とを
そなえて構成されたことを特徴とする、セル送出制御装
置。 - 【請求項11】 該セル送出時期演算手段が、該セルの
送出時に該第1のパラメータTを該パラメータカウンタ
値Cに加算するとともに、該1セル処理時間が経過する
毎に、該第2のパラメータXを減算し、このようにして
減算された値が該第2のパラメータXよりも小さくなる
と、次のセルを送出すべき情報を該セル送出制御手段へ
出力するように構成されたことを特徴とする、請求項9
又は10記載のセル送出制御装置。 - 【請求項12】 該セル送出時期演算手段が、該バッフ
ァからのセルの送出時に、前回のセル送出時点でのパラ
メータカウンタ値Cを用いて、次回のセルの送出可能時
刻と該時刻でのパラメータカウンタ値Cとを求めるよう
に構成されたことを特徴とする、請求項9又は10記載
のセル送出制御装置。 - 【請求項13】 該セル送出時期演算手段が、次回のセ
ルの送出可能時刻において該セルを送出できない場合
は、該バッファからのセルの送出時に、パラメータカウ
ンタ値Cを初期値に戻す手段をそなえていることを特徴
とする、請求項12記載のセル送出制御装置。 - 【請求項14】 該セル送出時期演算手段が、該バッフ
ァへのセルの書き込み時に、前回のセル送出時点でのパ
ラメータカウンタ値Cから、次回のセルの送出可能時刻
と該時刻でのパラメータカウンタ値Cとを求めるように
構成されたことを特徴とする、請求項9又は10記載の
セル送出制御装置。 - 【請求項15】 該セル送出時期演算手段が、次回のセ
ルの送出可能時刻において該セルを送出できない場合
は、該バッファへのセルの書き込み時に、パラメータカ
ウンタ値Cを初期値に戻す手段をそなえていることを特
徴とする、請求項14記載のセル送出制御装置。 - 【請求項16】 該セル送出時期演算手段が、1以上の
仮想パス情報及び1以上の仮想チャネル情報のうちの一
方または両方について、個別に該第1のパラメータTと
該第2のパラメータXとを設定する記憶手段と、該記憶
手段に記憶されている該第1のパラメータT及び該第2
のパラメータXを用いて、セル送出時期を求めるための
所望の演算を施す演算手段とをそなえていることを特徴
とする、請求項10記載のセル送出制御装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP11863194A JP3290541B2 (ja) | 1994-05-31 | 1994-05-31 | セル送出制御方法及びセル送出制御装置 |
US08/835,798 US6031820A (en) | 1994-05-31 | 1997-04-15 | Cell transfer control method and cell transfer control device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP11863194A JP3290541B2 (ja) | 1994-05-31 | 1994-05-31 | セル送出制御方法及びセル送出制御装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH07327033A JPH07327033A (ja) | 1995-12-12 |
JP3290541B2 true JP3290541B2 (ja) | 2002-06-10 |
Family
ID=14741317
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP11863194A Expired - Fee Related JP3290541B2 (ja) | 1994-05-31 | 1994-05-31 | セル送出制御方法及びセル送出制御装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US6031820A (ja) |
JP (1) | JP3290541B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100278573B1 (ko) * | 1995-12-13 | 2001-01-15 | 포만 제프리 엘 | 접속 승인 제어 방법 및 이를 수행하는 장치 |
EP0853408A3 (en) | 1997-01-08 | 2003-03-26 | Oki Electric Industry Co., Ltd. | Apparatus for controlling cell transmission timing |
DE19740107A1 (de) * | 1997-09-12 | 1999-03-18 | Alsthom Cge Alcatel | Verfahren zum Übertragen von Datenpaketen und zur Durchführung des Verfahrens geeignetes Netzelement |
US6396834B1 (en) * | 1997-11-24 | 2002-05-28 | Riverstone Networks, Inc. | Flexible scheduler in an asynchronous transfer mode (ATM) switch |
JP3670131B2 (ja) | 1998-02-27 | 2005-07-13 | 沖電気工業株式会社 | 競合制御回路 |
US6643260B1 (en) * | 1998-12-18 | 2003-11-04 | Cisco Technology, Inc. | Method and apparatus for implementing a quality of service policy in a data communications network |
JP2001230810A (ja) | 2000-02-16 | 2001-08-24 | Fujitsu Ltd | パケット流量制御装置および方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2616025B1 (fr) * | 1987-05-26 | 1989-07-21 | Lespagnol Albert | Methode et systeme de controle de flux de paquets |
US5285445A (en) * | 1987-12-17 | 1994-02-08 | U.S. Philips Corporation | Switching network and switching network control for a switching node in a wideband transmission system |
US5193151A (en) * | 1989-08-30 | 1993-03-09 | Digital Equipment Corporation | Delay-based congestion avoidance in computer networks |
JP2701507B2 (ja) * | 1990-02-13 | 1998-01-21 | 日本電信電話株式会社 | セル廃棄率推定方法、ならびにこれを用いた呼受付制御装置およびバッファリンク設計装置 |
US5280483A (en) * | 1990-08-09 | 1994-01-18 | Fujitsu Limited | Traffic control system for asynchronous transfer mode exchange |
US5285446A (en) * | 1990-11-27 | 1994-02-08 | Nec Corporation | Cell flow control unit and method for asynchronous transfer mode switching networks |
GB2258366B (en) * | 1991-08-02 | 1995-03-29 | Plessey Telecomm | An ATM switching arrangement |
US5241536A (en) * | 1991-10-03 | 1993-08-31 | Northern Telecom Limited | Broadband input buffered atm switch |
CA2094896C (en) * | 1992-04-27 | 1999-09-14 | Nobuyuki Tokura | Packet network and method for congestion avoidance in packet networks |
US5509008A (en) * | 1993-03-03 | 1996-04-16 | Nippon Telegraph & Telephone Corp. | High Speed ATM switch with simplified arbitration scheme and circuit configuration |
KR0161613B1 (ko) * | 1994-09-02 | 1998-12-01 | 가나이 쓰토무 | Atm 인터페이스 및 섀핑 방법 |
US5517495A (en) * | 1994-12-06 | 1996-05-14 | At&T Corp. | Fair prioritized scheduling in an input-buffered switch |
JPH09181729A (ja) * | 1995-12-22 | 1997-07-11 | Nec Corp | Atm端末用時分割多重通信制御回路 |
-
1994
- 1994-05-31 JP JP11863194A patent/JP3290541B2/ja not_active Expired - Fee Related
-
1997
- 1997-04-15 US US08/835,798 patent/US6031820A/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
US6031820A (en) | 2000-02-29 |
JPH07327033A (ja) | 1995-12-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2043600C (en) | Serving constant bit rate traffic in a broadband data switch | |
JP2648418B2 (ja) | 可変レート符号器を制御する方法 | |
JP2837182B2 (ja) | セルデータの伝送方法、送信要求処理方法及びスイッチ | |
JP3305500B2 (ja) | 非同期伝送モードの使用者網インタフェースのトラヒック制御装置及び方法 | |
US5487061A (en) | System and method for providing multiple loss and service priorities | |
JP3278865B2 (ja) | トラヒック制御方法 | |
Niestegge | The ‘leaky bucket’policing method in the atm (asynchronous transfer mode) network | |
US5553061A (en) | Packet processor having service priority and loss priority features | |
US6018518A (en) | Flow control in a cell switched communication system | |
CA2076803A1 (en) | Arrangement for monitoring the bit rate in atm networks | |
JP2000501576A (ja) | 通信システムのトラフィック制御 | |
US6504824B1 (en) | Apparatus and method for managing rate band | |
JP3290541B2 (ja) | セル送出制御方法及びセル送出制御装置 | |
US6829224B1 (en) | Method and apparatus for smoothing the rate of packet discards for random early detection in an ATM switch | |
JP2003229877A (ja) | ダイナミック帯域割当てにより可変レートトラヒックを制御する網側伝送装置および方法 | |
US6118764A (en) | Congestion indication/no increase (CI/NI) ABR flow control for ATM switches | |
EP0872091A1 (en) | Controlled available bit rate service in an atm switch | |
US5886980A (en) | Bit stream based connection admission control system | |
US6490640B1 (en) | Packet data switching apparatus | |
JP3126999B2 (ja) | Atm網におけるバーストトラヒックの平滑化方式 | |
JP2748627B2 (ja) | 多重化装置における呼の接続制御方法 | |
JP2981198B2 (ja) | セルスケジューラ | |
KR0150077B1 (ko) | 비동기 전송모드망에서 씨비알 트래픽의 셀지연변이 제한을 위한 다중화장치 및 다중화방법 | |
JP3445503B2 (ja) | 可変長パケットの分割装置 | |
JP3533435B2 (ja) | トラヒックシェーピング手段、atm交換機及びatm−nic |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20020305 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080322 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090322 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100322 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100322 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110322 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110322 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120322 Year of fee payment: 10 |
|
LAPS | Cancellation because of no payment of annual fees |