JP3474259B2 - 通信制御装置 - Google Patents
通信制御装置Info
- Publication number
- JP3474259B2 JP3474259B2 JP11295394A JP11295394A JP3474259B2 JP 3474259 B2 JP3474259 B2 JP 3474259B2 JP 11295394 A JP11295394 A JP 11295394A JP 11295394 A JP11295394 A JP 11295394A JP 3474259 B2 JP3474259 B2 JP 3474259B2
- Authority
- JP
- Japan
- Prior art keywords
- time
- transmission
- cell
- virtual
- virtual circuit
- 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
- 238000004891 communication Methods 0.000 title claims description 33
- 230000005540 biological transmission Effects 0.000 claims description 88
- 238000000034 method Methods 0.000 claims description 28
- 238000012217 deletion Methods 0.000 claims description 13
- 230000037430 deletion Effects 0.000 claims description 13
- 238000012546 transfer Methods 0.000 claims description 13
- 230000007423 decrease Effects 0.000 claims description 8
- 238000012790 confirmation Methods 0.000 claims 1
- 238000011156 evaluation Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 230000000295 complement effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000000758 substrate Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/427—Loop networks with decentralised control
- H04L12/433—Loop networks with decentralised control with asynchronous transmission, e.g. token ring, register insertion
-
- 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/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
- H04L2012/5637—Leaky Buckets
-
- 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
Description
【０００１】
【産業上の利用分野】本発明は、主に広帯域ＩＳＤＮ
（以下Ｂ−ＩＳＤＮ：Broadband aspects of ISDN ）で
の非同期転送モード（以下ＡＴＭ：Asynchronous Trans
fer Mode）による通信制御装置に関するもので、特に、
複数の仮想回線に対して個別の非同期転送の管理手段を
設けることにより、通信の転送性能を向上させた通信制
御装置に関する。
（以下Ｂ−ＩＳＤＮ：Broadband aspects of ISDN ）で
の非同期転送モード（以下ＡＴＭ：Asynchronous Trans
fer Mode）による通信制御装置に関するもので、特に、
複数の仮想回線に対して個別の非同期転送の管理手段を
設けることにより、通信の転送性能を向上させた通信制
御装置に関する。
【０００２】
【従来の技術】ＡＴＭ通信制御装置では、送出する情報
の最小単位であるフレームをセルと呼ばれる一定の長さ
のデータに分割し、その実効転送容量を調整するため非
同期転送を行いセル送出間隔を制御する。この制御を平
均速度制御と言い、後述するリーキーバケット法を用い
て制御している。
の最小単位であるフレームをセルと呼ばれる一定の長さ
のデータに分割し、その実効転送容量を調整するため非
同期転送を行いセル送出間隔を制御する。この制御を平
均速度制御と言い、後述するリーキーバケット法を用い
て制御している。
【０００３】従来の通信制御装置では、図３に示すよう
に、セル送出部２とこのリーキーバケット法を用いる制
御部１から構成され、さらにこの制御部１には次に説明
する３つの要素が含まれている。
に、セル送出部２とこのリーキーバケット法を用いる制
御部１から構成され、さらにこの制御部１には次に説明
する３つの要素が含まれている。
【０００４】仮想回線管理部１０１は送出するセルを持
つ仮想回線を管理し、速度制御部１０２ではセル管理手
段内の仮想回線に対して上記のリーキーバケット法の演
算を行いその結果を出力する手段であり、送出判定部１
０３においてその結果に基づいて送出する仮想回線のセ
ルを決定し、セル送出部２に通知する。
つ仮想回線を管理し、速度制御部１０２ではセル管理手
段内の仮想回線に対して上記のリーキーバケット法の演
算を行いその結果を出力する手段であり、送出判定部１
０３においてその結果に基づいて送出する仮想回線のセ
ルを決定し、セル送出部２に通知する。
【０００５】ここで、速度制御部１０２で用いるリーキ
ーバケット法について、時間経過とともに変化する送出
に関わる重みを表した図４を用いて説明する。
ーバケット法について、時間経過とともに変化する送出
に関わる重みを表した図４を用いて説明する。
【０００６】リーキーバケット法とは、セル送出時刻に
おいて重みＰを加えて次の送出に関わる重みＷとし、時
間経過とともにその重みＷから一定量ｄＷを減らしてい
き、その重みＷがある閾値Ｔ以下である場合にセルの送
出を可とする方式である。図４の場合、Ａの時間領域で
はセル送出不可となり、Ｂの時間領域ではセル送出可と
なる。
おいて重みＰを加えて次の送出に関わる重みＷとし、時
間経過とともにその重みＷから一定量ｄＷを減らしてい
き、その重みＷがある閾値Ｔ以下である場合にセルの送
出を可とする方式である。図４の場合、Ａの時間領域で
はセル送出不可となり、Ｂの時間領域ではセル送出可と
なる。
【０００７】従来の技術では、上記方式を実現するにあ
たって、次の２つの方法が用いられていた。
たって、次の２つの方法が用いられていた。
【０００８】第一の方式では、時間経過とともに夫々の
仮想回線に対応するＷを減らしていく手段を用い、各時
間においてＷとＴの比較をし、送出する仮想回線のセル
が決定される。
仮想回線に対応するＷを減らしていく手段を用い、各時
間においてＷとＴの比較をし、送出する仮想回線のセル
が決定される。
【０００９】第二の方式では、図５に示すように時刻ｔ
n において下記のような演算をし、次のセルが送出でき
る時刻ｔＣn+1 を算出し、この時刻ｔＣn+1 と現在時刻
を比較することにより送出する仮想回線のセルを決定す
る。
n において下記のような演算をし、次のセルが送出でき
る時刻ｔＣn+1 を算出し、この時刻ｔＣn+1 と現在時刻
を比較することにより送出する仮想回線のセルを決定す
る。
【００１０】ここでｔn とは、ある仮想回線から送出さ
れたｎ番目のセルの送出時刻であり、Ｗn とはｎ番目の
セルの送出時に一定量Ｐだけ増加した重みである。
れたｎ番目のセルの送出時刻であり、Ｗn とはｎ番目の
セルの送出時に一定量Ｐだけ増加した重みである。
【００１１】
【数１】
Ｗn ＝Ｐ＋Ｗn-1 −（ｔn −ｔn-1 ）×ｄｗ
ｔＣn+1 ＝ｔn ＋（Ｗn −Ｔ）／ｄＷ （Ｗn ＞Ｔ）
ｔn ＋１ （Ｗn ≦Ｔ）
さらに、この方式に、セル間の最小送出間隔Ｃを適用し
た場合には、
た場合には、
【数２】
ｄＴn ＝（Ｗn −Ｔ）／ｄＷ （Ｗn ＞Ｔ）
０ （Ｗn ≦Ｔ）
とすると、
【数３】
ｔＣn+1 ＝ｔn ＋Ｃ （ｄＴn ≦Ｃ）
ｔn ＋ｄＴn （ｄＴn ＞Ｃ）
となる。
【００１２】一般に、単位時間あたりのｄＷを１とする
ため、上記方式は、下記基本式にまとめられ、０判定手
段と加減算の手段によって実現される。
ため、上記方式は、下記基本式にまとめられ、０判定手
段と加減算の手段によって実現される。
【００１３】
【数４】Ｗn ＝Ｐ＋Ｗn-1 −（ｔn −ｔn-1 ）
ｔＣn+1 ＝ｔn ＋＠（＠（Ｗn −Ｔ）−Ｃ）＋Ｃ
（＠は、負の場合０にする０判定手段）
つまり、第二の方式を用いた場合、図３に示す従来の通
信制御方式では、セル送出時に速度制御部１０２で次の
セルの送出できる時刻を算出し、仮想回線管理部１０１
内の仮想回線に対してその算出時刻と現在時刻を送出判
定部１０３において比較し送出する仮想回線のセルを決
定し、セル送出部２に通知していた。
信制御方式では、セル送出時に速度制御部１０２で次の
セルの送出できる時刻を算出し、仮想回線管理部１０１
内の仮想回線に対してその算出時刻と現在時刻を送出判
定部１０３において比較し送出する仮想回線のセルを決
定し、セル送出部２に通知していた。
【００１４】
【発明が解決しようとする課題】以上のように、従来の
通信制御方式では、第１の方式若しくは第二の方式が用
いられていたが、次の様な欠点がある。
通信制御方式では、第１の方式若しくは第二の方式が用
いられていたが、次の様な欠点がある。
【００１５】一般に、従来の２つの方式を実現するにあ
たり、図３の仮想回線管理部１０１内には、速度制御部
１０２での各仮想回線に対応した速度制御演算結果（重
み）を保持する記憶手段を有し、速度制御部１０２で
は、仮想回線管理部１０１内の記憶手段から特定の仮想
回線に対応した速度制御情報を読み出し、速度制御部１
０２内の時刻情報との演算をし、再度仮想回線管理部１
０１内の記憶手段に書き込む方法が用いられる。
たり、図３の仮想回線管理部１０１内には、速度制御部
１０２での各仮想回線に対応した速度制御演算結果（重
み）を保持する記憶手段を有し、速度制御部１０２で
は、仮想回線管理部１０１内の記憶手段から特定の仮想
回線に対応した速度制御情報を読み出し、速度制御部１
０２内の時刻情報との演算をし、再度仮想回線管理部１
０１内の記憶手段に書き込む方法が用いられる。
【００１６】前述の第一の方式では、仮想回線数Ｋに対
して個別の速度制御時の重みＷ(m)（ｍ＝１，２，・・
・Ｋ）を持った場合には、各仮想回線にする重みＷ(m)
を仮想回線管理部１０１内の記憶手段に保持させ、特定
の時間経過内に、全ての重みＷ(m) に対して記憶手段か
ら読み出し一定量ｄＷを減算し、再度記憶手段に格納す
ることになる。このため、仮想回線数Ｋが大きくなる
と、重みｗ(m) に関する記憶手段からの読み出し・減算
・書き込みの回数が増加し、特定の時間経過内での処理
か困難となる。
して個別の速度制御時の重みＷ(m)（ｍ＝１，２，・・
・Ｋ）を持った場合には、各仮想回線にする重みＷ(m)
を仮想回線管理部１０１内の記憶手段に保持させ、特定
の時間経過内に、全ての重みＷ(m) に対して記憶手段か
ら読み出し一定量ｄＷを減算し、再度記憶手段に格納す
ることになる。このため、仮想回線数Ｋが大きくなる
と、重みｗ(m) に関する記憶手段からの読み出し・減算
・書き込みの回数が増加し、特定の時間経過内での処理
か困難となる。
【００１７】第二の方式の場合では、送出判定部１０３
において送出の決定した仮想回線ｐに対する重みＷ(p)
のみを仮想回線管理部１０１内の記憶手段から読み出
し、速度制御に関わる重みの演算をし、再度仮想回線管
理部１０１内の記憶手段に書き込むため仮想回線数Ｋに
依存せず、上記の問題は発生しない。
において送出の決定した仮想回線ｐに対する重みＷ(p)
のみを仮想回線管理部１０１内の記憶手段から読み出
し、速度制御に関わる重みの演算をし、再度仮想回線管
理部１０１内の記憶手段に書き込むため仮想回線数Ｋに
依存せず、上記の問題は発生しない。
【００１８】しかし、図５に示すように、時刻ｔn にお
いて算出した次のセルを送出できる時刻ｔＣn+1 からか
なりの時間が経過した時刻ｔn+1 においてセルが送出さ
れる場合、特にある仮想回線でのユーザフレームの最終
セルを時刻ｔn で送出し、その後送出するユーザフレー
ムがしばらく存在しない場合には、次の問題点が発生す
る。
いて算出した次のセルを送出できる時刻ｔＣn+1 からか
なりの時間が経過した時刻ｔn+1 においてセルが送出さ
れる場合、特にある仮想回線でのユーザフレームの最終
セルを時刻ｔn で送出し、その後送出するユーザフレー
ムがしばらく存在しない場合には、次の問題点が発生す
る。
【００１９】一般に速度制御に関する時刻演算及び送出
判定では、仮想回線管理部１０１内の記憶手段内に格納
された速度制御に関わる時刻に相当するカウント値と、
時間経過を現す時刻カウンタのカウント値を演算・比較
することで実現する。この時刻カウンタは、仮想回線数
Ｋが大きい場合には、各仮想回線ごとに専用カウンタを
持つことは極めて困難である。このため、全ての仮想回
線に対して共通であり、常に時刻経過とともにカウント
アップする時刻カウンタを基礎としていなければならな
い。
判定では、仮想回線管理部１０１内の記憶手段内に格納
された速度制御に関わる時刻に相当するカウント値と、
時間経過を現す時刻カウンタのカウント値を演算・比較
することで実現する。この時刻カウンタは、仮想回線数
Ｋが大きい場合には、各仮想回線ごとに専用カウンタを
持つことは極めて困難である。このため、全ての仮想回
線に対して共通であり、常に時刻経過とともにカウント
アップする時刻カウンタを基礎としていなければならな
い。
【００２０】第二の方式でのセル送出判定においては、
送出判定部１０３は登録した仮想回線に対して順次送出
の判定を行う。すなわち、夫々の仮想回線について仮想
回線管理部１０１内の記憶手段に書き込まれている次の
セルの送出できる時刻ｔＣn+ 1 に相当するカウント値
と、時刻経過とともにカウントアップする時刻カウンタ
の現在時刻ｔn+1 に相当するカウント値を比較すること
になる。しかし、時刻カウンタは有限ｂｉｔ幅で、か
つ、常時動作しているため、時刻カウンタがオーバーフ
ローし、時刻ｔＣn+1 のカウント値Ｃ（ｔＣn+1 ）に対
する時刻ｔn+1 で時刻カウンタの値Ｃ（ｔn+1 ）の差分
が負となり、送出判定部１０３において送出不可と判断
され、正確な送出できなくなることがある。
送出判定部１０３は登録した仮想回線に対して順次送出
の判定を行う。すなわち、夫々の仮想回線について仮想
回線管理部１０１内の記憶手段に書き込まれている次の
セルの送出できる時刻ｔＣn+ 1 に相当するカウント値
と、時刻経過とともにカウントアップする時刻カウンタ
の現在時刻ｔn+1 に相当するカウント値を比較すること
になる。しかし、時刻カウンタは有限ｂｉｔ幅で、か
つ、常時動作しているため、時刻カウンタがオーバーフ
ローし、時刻ｔＣn+1 のカウント値Ｃ（ｔＣn+1 ）に対
する時刻ｔn+1 で時刻カウンタの値Ｃ（ｔn+1 ）の差分
が負となり、送出判定部１０３において送出不可と判断
され、正確な送出できなくなることがある。
【００２１】たとえば、時刻カウンタとして１６ｂｉｔ
のカウンタを用い、比較する２つのカウント値Ａ，Ｂの
差分Ａ−Ｂの正負の判定を、送出可能時刻ｔＣn+1 に対
応するカウント値Ｂの１の補数Ｂ’とカウント値Ａの加
算Ａ＋Ｂ’での最上位ｂｉｔの値で判定する方法を用い
た場合について説明する。この場合、最上位ビットが０
の場合Ａ−Ｂは正であり、１の場合はＡ−Ｂは負とみな
される。
のカウンタを用い、比較する２つのカウント値Ａ，Ｂの
差分Ａ−Ｂの正負の判定を、送出可能時刻ｔＣn+1 に対
応するカウント値Ｂの１の補数Ｂ’とカウント値Ａの加
算Ａ＋Ｂ’での最上位ｂｉｔの値で判定する方法を用い
た場合について説明する。この場合、最上位ビットが０
の場合Ａ−Ｂは正であり、１の場合はＡ−Ｂは負とみな
される。
【００２２】時刻ＦＦ００H （ここでは、“H ”は１６
進数表示を示す）で送出した仮想回線に対して、次のセ
ルの送出できる時刻を０１００H （カウンタがＦＦＦＦ
H から００００H へとオーバーフローした後の０１００
H を意味する）と記憶手段に格納してあった場合、送出
判定部１０３でのカウンタ値の差分による判定は、現在
時刻から送出可能時刻を引いた差分の正負で判定される
が、次のような不都合が生じる。即ち、現在時刻カウン
タの値Ｃ（ｔn+1 ）がＦＦ０１H 〜００ＦＦHの時は差
分が負のため送出不可となり、０１００H 〜８０ＦＦH
の時は差分が正のため送出可と正常に判断されるが、８
１００H 〜０１００H の時には、差分が負のため送出不
可と異常判定されてしまうのである。
進数表示を示す）で送出した仮想回線に対して、次のセ
ルの送出できる時刻を０１００H （カウンタがＦＦＦＦ
H から００００H へとオーバーフローした後の０１００
H を意味する）と記憶手段に格納してあった場合、送出
判定部１０３でのカウンタ値の差分による判定は、現在
時刻から送出可能時刻を引いた差分の正負で判定される
が、次のような不都合が生じる。即ち、現在時刻カウン
タの値Ｃ（ｔn+1 ）がＦＦ０１H 〜００ＦＦHの時は差
分が負のため送出不可となり、０１００H 〜８０ＦＦH
の時は差分が正のため送出可と正常に判断されるが、８
１００H 〜０１００H の時には、差分が負のため送出不
可と異常判定されてしまうのである。
【００２３】以上の事情は、図６に示した疑似時計を参
照すれば理解が容易になるであろう。即ち、現在時刻Ａ
と送出可能時刻Ｂ（０１００）との差分Ａ−Ｂは、時計
の全カウント値を３６０度として、その半分である１８
０度の位置（８１００）を境にして送出可能時刻Ｂから
みた時、実際の時間の経過とは無関係に過去と未来に分
割されてしまう。（８１００）を過ぎれば、送出可能時
刻Ｂにはまだ達していないと判断されるのである。
照すれば理解が容易になるであろう。即ち、現在時刻Ａ
と送出可能時刻Ｂ（０１００）との差分Ａ−Ｂは、時計
の全カウント値を３６０度として、その半分である１８
０度の位置（８１００）を境にして送出可能時刻Ｂから
みた時、実際の時間の経過とは無関係に過去と未来に分
割されてしまう。（８１００）を過ぎれば、送出可能時
刻Ｂにはまだ達していないと判断されるのである。
【００２４】さらに、下記式に基づいた重みの算出にお
いて、時刻ｔn+1 のカウンタ値Ｃ（ｔn+1 ）と時刻ｔn
のカウンタ値Ｃ（ｔn ）の差分Ｃ（ｔn+1 ）−Ｃ
（ｔn ）が前記のカウント値の差分の判定と同じように
正常な値を持たなくなることがある。
いて、時刻ｔn+1 のカウンタ値Ｃ（ｔn+1 ）と時刻ｔn
のカウンタ値Ｃ（ｔn ）の差分Ｃ（ｔn+1 ）−Ｃ
（ｔn ）が前記のカウント値の差分の判定と同じように
正常な値を持たなくなることがある。
【００２５】Ｗn+1 ＝Ｐ＋Ｗn −（ｔn+1 −ｔn ）
本発明は、上記問題点を鑑み、時刻演算に誤りがなく正
確な平均速度制御をし、かつ、通信の転送性能を向上さ
せた通信制御装置を提供することを目的とする。
確な平均速度制御をし、かつ、通信の転送性能を向上さ
せた通信制御装置を提供することを目的とする。
【００２６】
【課題を解決するための手段】前記課題を解決する為に
本発明は、複数のデータ送出要求に応じて、複数の仮想
回線を設定し、非同期転送モードで夫々のデータの多重
転送を行うと共に、時間に比例して減少し第１の閾値以
下の値の時にデータ送出可能であることを示す重みに基
いて速度制御を行う通信制御装置であって、データの送
出が行われた場合、該当する仮想回線の重みに一定量を
加算すると共に、次ぎに送出可能となる時刻を算出する
速度制御手段と、前記速度制御手段から夫々の仮想回線
に関する送出可能時刻を受けてこれらを保持する仮想回
線管理手段と、データ送出要求があった場合、前記仮想
回線管理手段に保持されている送出可能時刻と現在時刻
を比較し、送出可能であれば、セル送出信号を出力する
送出判定手段と、データの送出が行われた場合、該当す
る仮想回線の送出可能時刻以後に登録抹消時刻を算出す
る登録抹消時刻算出手段と、現在時刻と前記登録抹消時
刻を比較し、前記登録抹消時刻が現在時刻を過ぎている
場合は、該当する仮想回線の登録を抹消する登録抹消判
定手段を備えたことを特徴とする。
本発明は、複数のデータ送出要求に応じて、複数の仮想
回線を設定し、非同期転送モードで夫々のデータの多重
転送を行うと共に、時間に比例して減少し第１の閾値以
下の値の時にデータ送出可能であることを示す重みに基
いて速度制御を行う通信制御装置であって、データの送
出が行われた場合、該当する仮想回線の重みに一定量を
加算すると共に、次ぎに送出可能となる時刻を算出する
速度制御手段と、前記速度制御手段から夫々の仮想回線
に関する送出可能時刻を受けてこれらを保持する仮想回
線管理手段と、データ送出要求があった場合、前記仮想
回線管理手段に保持されている送出可能時刻と現在時刻
を比較し、送出可能であれば、セル送出信号を出力する
送出判定手段と、データの送出が行われた場合、該当す
る仮想回線の送出可能時刻以後に登録抹消時刻を算出す
る登録抹消時刻算出手段と、現在時刻と前記登録抹消時
刻を比較し、前記登録抹消時刻が現在時刻を過ぎている
場合は、該当する仮想回線の登録を抹消する登録抹消判
定手段を備えたことを特徴とする。
【００２７】ここで、重みが第２の閾値以下になっても
送出が行われない場合とは、 １）送出すべきデータがその回線にない、 ２）送出すべきデータはあるが、第１の閾値の判定等の
処理が完了していないため送出できない場合である。
送出が行われない場合とは、 １）送出すべきデータがその回線にない、 ２）送出すべきデータはあるが、第１の閾値の判定等の
処理が完了していないため送出できない場合である。
【００２８】
【実施例】最初に、本発明の基本的な特徴を簡単に説明
する。本発明でも、セルの送出が連続的に行われる間の
処理は、図５と共に説明した従来のものと同じである。
即ち、従来技術として説明したが再度ここに記載する下
記の基本式に示すように、ｎ番目の送出直後の重みＷn
はｎ−１番目の送出にかかわる重みＷn-1 からの時間の
経過に比例する減少分（ｔn −ｔn-1 ）を差し引いて、
夫々の仮想回線によって決められた一定の重みＰを加算
したものである。更に、送出可能時刻ｔＣn+ 1 は、送出
後重みが徐々に減って閾値Ｔに達する時刻として算出さ
れる。この送出可能時刻ｔＣn+1 は適宜現在時刻と比較
されて、現在時刻が送出可能時刻ｔＣn+1 に達すると、
送出すべきセルがあれば送出される。
する。本発明でも、セルの送出が連続的に行われる間の
処理は、図５と共に説明した従来のものと同じである。
即ち、従来技術として説明したが再度ここに記載する下
記の基本式に示すように、ｎ番目の送出直後の重みＷn
はｎ−１番目の送出にかかわる重みＷn-1 からの時間の
経過に比例する減少分（ｔn −ｔn-1 ）を差し引いて、
夫々の仮想回線によって決められた一定の重みＰを加算
したものである。更に、送出可能時刻ｔＣn+ 1 は、送出
後重みが徐々に減って閾値Ｔに達する時刻として算出さ
れる。この送出可能時刻ｔＣn+1 は適宜現在時刻と比較
されて、現在時刻が送出可能時刻ｔＣn+1 に達すると、
送出すべきセルがあれば送出される。
【００２９】
【数５】Ｗn ＝Ｐ＋Ｗn-1 −（ｔn −ｔn-1 ）
ｔＣn+1 ＝ｔn ＋＠（＠（Ｗn −Ｔ）−Ｃ）＋Ｃ
（＠は、負の場合０にする０判定手段）
本発明の特徴は、送出可能時刻ｔＣn+1 が過ぎてしばら
く経っても次の送出が行われない場合、その仮想回線の
登録が抹消される点にある。その場合、新たに送出すべ
きセルが発生すると、再度仮想回線の登録がなされる。
新規に登録された仮想回線では、送出可能時刻と現在時
刻と比較することがなく直ちにセルの送出がなされるの
で、現在時刻を計測するカウンタのオーバーフローを問
題とする必要が無い。
く経っても次の送出が行われない場合、その仮想回線の
登録が抹消される点にある。その場合、新たに送出すべ
きセルが発生すると、再度仮想回線の登録がなされる。
新規に登録された仮想回線では、送出可能時刻と現在時
刻と比較することがなく直ちにセルの送出がなされるの
で、現在時刻を計測するカウンタのオーバーフローを問
題とする必要が無い。
【００３０】次に、図１に示したブロック図を参照しな
がら、本発明に従う通信制御装置の第１の実施例につい
て説明する。
がら、本発明に従う通信制御装置の第１の実施例につい
て説明する。
【００３１】図１において、仮想回線管理部１０１は、
図示しないデータ送出要求手段より新たな仮想回線に対
しての送出要求があると、この管理手段内に送出可能な
仮想回線として登録する。この管理部１０１では、各仮
想回線の速度制御に関わる時刻及び重み情報が管理され
ている。また、後述する第二の閾値の時刻を判定する判
定部１０５より管理からはずす要求があった場合には、
その仮想回線に対する管理されている情報を初期化して
登録からはずす。
図示しないデータ送出要求手段より新たな仮想回線に対
しての送出要求があると、この管理手段内に送出可能な
仮想回線として登録する。この管理部１０１では、各仮
想回線の速度制御に関わる時刻及び重み情報が管理され
ている。また、後述する第二の閾値の時刻を判定する判
定部１０５より管理からはずす要求があった場合には、
その仮想回線に対する管理されている情報を初期化して
登録からはずす。
【００３２】速度制御部１０２は送出判定部１０３にお
いて送出することになった仮想回線に対する速度制御情
報、すなわち直前の送出可能時刻に対応するカウント数
を仮想回線管理部１０１より読み込み、次のセルを送出
する際の速度制御情報に更新して仮想回線管理部１０１
に格納する。
いて送出することになった仮想回線に対する速度制御情
報、すなわち直前の送出可能時刻に対応するカウント数
を仮想回線管理部１０１より読み込み、次のセルを送出
する際の速度制御情報に更新して仮想回線管理部１０１
に格納する。
【００３３】送出判定部１０３は、現在時刻をカウント
するカウンタと論理演算手段を含み、現在時刻と仮想回
線管理部１０１に登録されている仮想回線のセル送出の
可能な時刻を順次比較し、送出する仮想回線を決定す
る。ただし、仮想回線管理部１０１に新規登録された仮
想回線であった場合には、ただちにその仮想回線のセル
を送出する。
するカウンタと論理演算手段を含み、現在時刻と仮想回
線管理部１０１に登録されている仮想回線のセル送出の
可能な時刻を順次比較し、送出する仮想回線を決定す
る。ただし、仮想回線管理部１０１に新規登録された仮
想回線であった場合には、ただちにその仮想回線のセル
を送出する。
【００３４】第二の閾値の時刻を算出する算出部１０４
は、送出判定部１０３において送出することになった仮
想回線に対する速度制御情報を仮想回線管理部１０１よ
り読み込み、第二の閾値の時刻を算出し仮想回線管理部
１０１に格納する。
は、送出判定部１０３において送出することになった仮
想回線に対する速度制御情報を仮想回線管理部１０１よ
り読み込み、第二の閾値の時刻を算出し仮想回線管理部
１０１に格納する。
【００３５】第二の閾値の時刻を判定する判定部１０５
は、第二の閾値の時刻を算出する算出部１０４で算出し
た時刻と現在時刻を比較し、第二の閾値の時刻に達した
仮想回線については、仮想回線管理部１０１に対して登
録からはずす要求を出す。
は、第二の閾値の時刻を算出する算出部１０４で算出し
た時刻と現在時刻を比較し、第二の閾値の時刻に達した
仮想回線については、仮想回線管理部１０１に対して登
録からはずす要求を出す。
【００３６】尚、好ましくは、これらの手段は、単一の
半導体基板上の集積回路として形成されている。
半導体基板上の集積回路として形成されている。
【００３７】以上の手順において、第二の閾値の時刻を
算出する算出部１０４では、図５での送出時刻ｔn にお
ける第二の閾値の時刻ｔＸn は、下記式で算出される。
算出する算出部１０４では、図５での送出時刻ｔn にお
ける第二の閾値の時刻ｔＸn は、下記式で算出される。
【００３８】
【数６】
ｔＸn ＝ｔn ＋Ｗn −Ｔ2 （Ｔ2 は、第二の閾値）
たとえば、ここで、セル送出後の重みＷn の初期値とし
てＷn ＝０を用いる場合、即ち、時刻ｔＸn 以降の演算
はＷn ＝０となるため第二の閾値Ｔ2 としてＴ2 ＝０を
用いるのが自然である。以下その場合について説明す
る。
てＷn ＝０を用いる場合、即ち、時刻ｔＸn 以降の演算
はＷn ＝０となるため第二の閾値Ｔ2 としてＴ2 ＝０を
用いるのが自然である。以下その場合について説明す
る。
【００３９】仮想回線管理部１０１にすでに登録されて
いる仮想回線がセルを時刻ｔn で送出した場合、仮想回
線管理部１０１内の速度制御情報をもとに、速度制御部
１０２において第一の閾値の時刻ｔＣn+1 、第二の閾値
の時刻を算出する算出部１０４において第二の閾値の時
刻ｔＸn が算出され、仮想回線管理部１０１内に格納さ
れる。
いる仮想回線がセルを時刻ｔn で送出した場合、仮想回
線管理部１０１内の速度制御情報をもとに、速度制御部
１０２において第一の閾値の時刻ｔＣn+1 、第二の閾値
の時刻を算出する算出部１０４において第二の閾値の時
刻ｔＸn が算出され、仮想回線管理部１０１内に格納さ
れる。
【００４０】この仮想回線に対して時刻ｔn から第二の
閾値の時刻ｔＸn までは、送出判定部１０３において、
現在時刻と仮想回線管理部１０１内の夫々の仮想回線に
対する第一の閾値の時刻ｔＣn+1 が比較されセルの送出
が決定される。
閾値の時刻ｔＸn までは、送出判定部１０３において、
現在時刻と仮想回線管理部１０１内の夫々の仮想回線に
対する第一の閾値の時刻ｔＣn+1 が比較されセルの送出
が決定される。
【００４１】そして、この仮想回線が第二の閾値の時刻
ｔＸn に達すると、仮想回線管理部１０１内の速度制御
情報を重みＷn ＝０とした初期値にした上で登録からは
ずされ、時刻ｔＸn 以降は送出判定部１０３での送出判
定が行われなくなる。
ｔＸn に達すると、仮想回線管理部１０１内の速度制御
情報を重みＷn ＝０とした初期値にした上で登録からは
ずされ、時刻ｔＸn 以降は送出判定部１０３での送出判
定が行われなくなる。
【００４２】このため、送出判定部１０３での送出判定
は、現在時刻と、時刻ｔn から第二の閾値の時刻ｔＸn
までの比較となり、有限のｂｉｔ幅を持ったカウンタで
実現できるようになる。
は、現在時刻と、時刻ｔn から第二の閾値の時刻ｔＸn
までの比較となり、有限のｂｉｔ幅を持ったカウンタで
実現できるようになる。
【００４３】ただし、言うまでみなく、現在時刻を計測
するカウンタの最大カウント値は、少なくともＰ＋Ｔに
対応する値の２倍はなければならない。
するカウンタの最大カウント値は、少なくともＰ＋Ｔに
対応する値の２倍はなければならない。
【００４４】また、速度制御部１０２での演算も、時刻
ｔn から第二の閾値の時刻ｔＸn まで次のセルを送出す
る際のみ仮想回線部１０１内の速度制御に関わる時刻情
報を使用するため、有限ｂｉｔの演算で済む。
ｔn から第二の閾値の時刻ｔＸn まで次のセルを送出す
る際のみ仮想回線部１０１内の速度制御に関わる時刻情
報を使用するため、有限ｂｉｔの演算で済む。
【００４５】さらに、第二の閾値の時刻ｔＸn 以降は、
この仮想回線は仮想回線管理部１０１から登録がはずさ
れ、送出判定部１０３で送出判定を必要とする仮想回線
が限定されるため、送出判定の処理性能が向上する。
この仮想回線は仮想回線管理部１０１から登録がはずさ
れ、送出判定部１０３で送出判定を必要とする仮想回線
が限定されるため、送出判定の処理性能が向上する。
【００４６】図２は、第２の実施例を示す。
【００４７】図１に示した実施例と同一部分には同一符
号を付して説明を省略する。
号を付して説明を省略する。
【００４８】第２の実施例では、フレームデータの末尾
を通知する通知部１０６を持ち、第二の閾値の時刻を判
定する判定部１０５ａでは、フレーム末尾通知部１０６
からの通知された仮想回線のみについて判断することを
特徴としている。
を通知する通知部１０６を持ち、第二の閾値の時刻を判
定する判定部１０５ａでは、フレーム末尾通知部１０６
からの通知された仮想回線のみについて判断することを
特徴としている。
【００４９】通常、１つのフレームデータは複数のセル
により構成され、このフレーム内のセルの送出は図５に
示す重みＷn の最大値であるＴ＋Ｐ内で行われるため、
１つのフレームデータを送出中は第二の閾値に関する手
段は必要しない。このため、フレームデータの末尾のセ
ル送出後のみ第二の閾値の時刻を判定する判定部１０５
ａを動作させることにより、余分な仮想回線管理部１０
１での登録をしたり、登録から外したりの動作が減り、
処理性能を向上させることができる。
により構成され、このフレーム内のセルの送出は図５に
示す重みＷn の最大値であるＴ＋Ｐ内で行われるため、
１つのフレームデータを送出中は第二の閾値に関する手
段は必要しない。このため、フレームデータの末尾のセ
ル送出後のみ第二の閾値の時刻を判定する判定部１０５
ａを動作させることにより、余分な仮想回線管理部１０
１での登録をしたり、登録から外したりの動作が減り、
処理性能を向上させることができる。
【００５０】
【発明の効果】以上の構成により、第二の閾値以降の時
刻では、仮想回線管理部から登録がはずされ速度制御を
初期値から行うため、以前に設定した速度制御情報を使
用する時刻が限定される。このため、時刻の演算にオー
バーフローによる誤りが発生せず正確な平均速度制御を
し、かつ、通信の転送性能を向上させることができるう
え、時刻演算に必要となるカウンタのｂｉｔ幅を抑制す
ることができる。
刻では、仮想回線管理部から登録がはずされ速度制御を
初期値から行うため、以前に設定した速度制御情報を使
用する時刻が限定される。このため、時刻の演算にオー
バーフローによる誤りが発生せず正確な平均速度制御を
し、かつ、通信の転送性能を向上させることができるう
え、時刻演算に必要となるカウンタのｂｉｔ幅を抑制す
ることができる。
【図１】本発明による通信制御装置の第１の実施例を示
すブロック図である。
すブロック図である。
【図２】本発明による通信制御装置の第２の実施例を示
すブロック図である。
すブロック図である。
【図３】従来の通信制御装置を示すブロック図である。
【図４】リーキーバケット法の基本動作を説明する図で
ある。
ある。
【図５】リーキーバケット法の動作の詳細を説明する図
である。
である。
【図６】本発明による通信制御装置の特徴を説明する図
である。
である。
１ リーキーバケット法を用いる制御部
１０１ 仮想回線管理部
１０２ 速度制御部
１０３ 送出判定部
１０４ 第二閾値時刻算出部
１０５，１０５ａ 第二閾値時刻算出部
１０６ フレーム末尾通知部
２ セル送出部
Claims (13)
- 【請求項１】 複数のデータ送出要求に応じて、複数の
仮想回線を設定し、非同期転送モードで夫々のデータの
多重転送を行うと共に、時間に比例して減少し第１の閾
値以下の値の時にデータ送出可能であることを示す重み
に基いて速度制御を行う通信制御装置であって、 データの送出が行われた場合、該当する仮想回線の重み
に一定量を加算すると共に、次ぎに送出可能となる時刻
を算出する速度制御手段と、 前記速度制御手段から夫々の仮想回線に関する送出可能
時刻を受けてこれらを保持する仮想回線管理手段と、 データ送出要求があった場合、前記仮想回線管理手段に
保持されている送出可能時刻と現在時刻を比較し、送出
可能であれば、セル送出信号を出力する送出判定手段
と、 データの送出が行われた場合、該当する仮想回線の送出
可能時刻以後に登録抹消時刻を算出する登録抹消時刻算
出手段と、 現在時刻と前記登録抹消時刻を比較し、前記登録抹消時
刻が現在時刻を過ぎている場合は、該当する仮想回線の
登録を抹消する登録抹消判定手段を備えたことを特徴と
する通信制御装置。 - 【請求項２】 前記登録抹消時刻は、現在時刻が前記第
１の閾値よりも小さい第２の閾値以下となる時刻である
ことを特徴とする請求項１に記載の通信制御装置。 - 【請求項３】 送出される前記データは複数のセルに分
割される情報単位であり、夫々のデータ送出は前記セル
毎に行われ、前記登録抹消時刻と現在時刻との比較によ
る登録抹消判定は、夫々の情報単位を構成する最後のセ
ルの送出が確認されてから行われることを特徴とする請
求項１に記載の通信制御装置。 - 【請求項４】複数の仮想回線を設定し登録し、非同期転
送モードでセルを伝送する要求に応答して、前記仮想回
線を経由してセルを連続して伝送し、それぞれが前記仮
想回線に割り当てられ、時間とともに減少する重みを伴
う通信制御装置であって、 セルの伝送の準備として仮想回線を登録する手段と、前
記仮想回線の一つに割り当てられ時間の間隔を測定する
カウンターを参考にして求められる重みの評価に基づい
て前記登録された仮想回線の前記一つを介してセルの前
記伝送を開始し、前のセルが前記仮想回線の前記一つを
介して伝送されたときに、前記重みを新しくし、セルが
前記仮想回線の前記一つを介して伝送するときに、前記
仮想回線の前記一つに割り当てられる前記重みが第１の
閾値より高くない条件で、セルの伝送が開始する手段
と、 前記仮想回線の前記一つを介して伝送するセルが無く、
前記仮想回線の前記一つに割り当てられる前記重みが減
少して第２の閾値より高くないときに、前記仮想回線の
前記一つの前記登録を消去する手段とを有することを特
徴とする通信制御装置。 - 【請求項５】 前記伝送を開始する手段が、平均速度制
御によって、登録された前記仮想回線の前記一つを介し
てセルを伝送可能か否かを決定することを特徴とする請
求項４に記載の通信制御装置。 - 【請求項６】 前記伝送を開始する手段が、リーキーバ
ケット法によって、登録された前記仮想回線の前記一つ
を介してセルを伝送可能か否かを決定することを特徴と
する請求項４に記載の通信制御装置。 - 【請求項７】 現時刻と前のセルが前記仮想回線を介し
て伝送する前の伝送時刻の間の差の時間に比例した減少
量によって前記重みを減少させることによって前記仮想
回線の重みを更新し、セルが伝送する時に前記重みに所
定の増分を加える手段と、 前のセルが前記仮想回線を介して伝送する時に、前記仮
想回線の前記それぞれの伝送可能な時間を計算する手段
であり、その計算された伝送可能な時間に、前記仮想回
線の前記それぞれを介して次のセルを伝送することを可
能にし、前記前のセルの前記伝送時に前記重みが更新さ
れた時間として計算された前記伝送可能な時間から、前
記時間に比例した減少量を引いた値が第１の閾値の重み
に達する手段とをさらに有し、 前記伝送を開始する手段が、前記仮想回線を介してセル
を伝送可能か否かを前記伝送可能な時間を現在の時刻に
比較することによって決定することを特徴とする請求項
４に記載の通信制御装置。 - 【請求項８】 前記消去する手段が、 前記仮想回線の前記それぞれのために登録を消去する時
間を計算する手段であり、セルが前記仮想回線の前記そ
れぞれを経由して伝送するとき、登録を消去する時間に
仮想回線の登録は消去される必要があり、前記登録を消
去する時間は、前記前のセルの伝送の時に更新された重
みが時間に比例する減少量を引かれて第２の閾値の重み
に達する時間として計算される手段をさらに有し、 前記消去する手段は、前記前のセルの伝送後で前記登録
を消去する時間までに前記仮想回線の前記それぞれを経
由して伝送するセルが無いならば前記仮想回線の前記そ
れぞれの登録の削除を決定することを特徴とする請求項
７に記載の通信制御装置。 - 【請求項９】 伝送されたフレームの単位を構成する複
数のセルの最後の一つを検出する手段をさらに有し、 前記消去する手段は、前記検出する手段が前記仮想回線
の前記それぞれに対して前記最後のセルを検出する後に
のみ削除を決定することを特徴とする請求項８に記載の
通信制御装置。 - 【請求項１０】 複数の仮想回線を設定し登録し、非同
期転送モードでセルを伝送する要求に応答して、前記仮
想回線を経由してセルを連続して伝送する通信制御装置
であって、 セルの伝送の準備として仮想回線を登録する手段と、 現在の時間をカウントする手段と、 現時刻とセルが前記仮想回線のひとつを介して伝送する
前の伝送時刻の間の差の時間に比例した減少量によって
前記重みを減少させることによって前記仮想回線のそれ
ぞれの重みを更新し、セルが伝送する時に前記重みに所
定の増分を加える手段と、 前のセルが前記仮想回線を介して伝送する時に、前記仮
想回線のそれぞれの伝送可能な時間を計算する手段であ
り、前記計算された前記特定の仮想回線に対して伝送可
能な時間に、前記特定の仮想回線を介して次のセルを伝
送することを可能にし、前記前のセルの前記伝送時に前
記重みが更新された時間として計算された前記伝送可能
な時間から、前記時間に比例した減少量を引いた値が第
１の閾値の重みに達する手段と、 登録されている前記仮想回線のそれぞれを介してセルを
伝送可能か否かを前記伝送可能な時間を現在の時刻に比
較することによって決定する手段と、 前記前のセルが前記仮想回線の前記一つを介して伝送す
る時に、前記仮想回線の前記それぞれの登録を消去する
時間を計算する手段であり、前記計算された登録を消去
する時間に、前記仮想回線の前記それぞれの登録が消去
されることを可能にし、前記前のセルの前記伝送の際
に、前記重みが更新された時間として計算された前記登
録を消去する時間から、前記時間に比例した減少量を引
いた値が第２の閾値の重みに達する手段と、 前記前のセルの伝送後にはじまり前記登録を消去する時
間までの期間に前記仮想回線を経由して伝送するセルが
無いならば前記それぞれの仮想回線のどれかの登録を消
去する手段とを有することを特徴とする通信制御装置。 - 【請求項１１】 前記決定する手段が、平均速度制御に
よって、登録された前記仮想回線の前記それぞれを介し
てセルを伝送可能か否かを決定することを特徴とする請
求項１０に記載の通信制御装置。 - 【請求項１２】 前記決定する手段が、リーキーバケッ
ト法によって、登録された前記仮想回線の前記それぞれ
を介してセルを伝送可能か否かを決定することを特徴と
する請求項１０に記載の通信制御装置。 - 【請求項１３】 伝送されたフレームの単位を構成する
複数のセルの最後の一つを検出する手段をさらに有し、 前記消去する手段は、前記検出する手段がそれぞれの仮
想回線に対して前記最後のセルを検出する後にのみ削除
を決定することを特徴とする請求項１０に記載の通信制
御装置。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11295394A JP3474259B2 (ja) | 1994-05-26 | 1994-05-26 | 通信制御装置 |
| KR1019950013175A KR100186889B1 (ko) | 1994-05-26 | 1995-05-25 | 통신제어장치 |
| CN95107120A CN1096778C (zh) | 1994-05-26 | 1995-05-26 | 通信控制装置 |
| US08/450,881 US5654963A (en) | 1994-05-26 | 1995-05-26 | System and method for controlling ATM virtual circuit connection |
| EP19950108094 EP0684717B1 (en) | 1994-05-26 | 1995-05-26 | Communication control system based on the asynchronous transfer mode |
| DE1995635050 DE69535050T2 (de) | 1994-05-26 | 1995-05-26 | Auf ATM-Vermittlung beruhendes Übertragungssteuerungssystem |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11295394A JP3474259B2 (ja) | 1994-05-26 | 1994-05-26 | 通信制御装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07321807A JPH07321807A (ja) | 1995-12-08 |
| JP3474259B2 true JP3474259B2 (ja) | 2003-12-08 |
Family
ID=14599670
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11295394A Expired - Fee Related JP3474259B2 (ja) | 1994-05-26 | 1994-05-26 | 通信制御装置 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US5654963A (ja) |
| EP (1) | EP0684717B1 (ja) |
| JP (1) | JP3474259B2 (ja) |
| KR (1) | KR100186889B1 (ja) |
| CN (1) | CN1096778C (ja) |
| DE (1) | DE69535050T2 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6088331A (en) * | 1997-04-07 | 2000-07-11 | Nortel Networks Corporation | Parallel service-rate controllers in ATM switches |
| JP3441044B2 (ja) * | 1997-05-30 | 2003-08-25 | 富士通株式会社 | 永続的仮想コネクションの予約制御装置および永続的仮想コネクションの予約制御機能を計算機に行わせるための読み出し可能記憶媒体 |
| US6091730A (en) * | 1998-03-30 | 2000-07-18 | Lucent Technologies Inc. | Control of asynchronous transfer mode (ATM) switching networks |
| CA2239060A1 (en) * | 1998-05-28 | 1999-11-28 | Newbridge Networks Corporation | Rate monitoring of connections in a communications network using history buffer |
| US7106696B1 (en) * | 2001-08-31 | 2006-09-12 | Juniper Networks, Inc. | Systems and methods for limiting the rates of data to/from a buffer |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5150358A (en) * | 1990-08-23 | 1992-09-22 | At&T Bell Laboratories | Serving constant bit rate traffic in a broadband data switch |
| WO1993003439A1 (en) * | 1991-07-26 | 1993-02-18 | Tandem Computers Incorporated | Apparatus and method for frame switching |
| US5179556A (en) * | 1991-08-02 | 1993-01-12 | Washington University | Bandwidth management and congestion control scheme for multicast ATM networks |
| FR2686205B1 (fr) * | 1992-01-14 | 1994-03-25 | Pierre Boyer | Methode de controle de debit de cellules. |
| NL9200253A (nl) * | 1992-02-12 | 1993-09-01 | Nederland Ptt | Atm policing function met autonome referentietijdstippen. |
| US5402412A (en) * | 1993-10-15 | 1995-03-28 | Dsc Communications Corporation | System and method for monitoring a stream of events |
-
1994
- 1994-05-26 JP JP11295394A patent/JP3474259B2/ja not_active Expired - Fee Related
-
1995
- 1995-05-25 KR KR1019950013175A patent/KR100186889B1/ko not_active IP Right Cessation
- 1995-05-26 US US08/450,881 patent/US5654963A/en not_active Expired - Fee Related
- 1995-05-26 DE DE1995635050 patent/DE69535050T2/de not_active Expired - Fee Related
- 1995-05-26 EP EP19950108094 patent/EP0684717B1/en not_active Expired - Lifetime
- 1995-05-26 CN CN95107120A patent/CN1096778C/zh not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| EP0684717A3 (en) | 1999-09-22 |
| JPH07321807A (ja) | 1995-12-08 |
| US5654963A (en) | 1997-08-05 |
| EP0684717B1 (en) | 2006-06-14 |
| DE69535050T2 (de) | 2007-01-11 |
| EP0684717A2 (en) | 1995-11-29 |
| KR100186889B1 (ko) | 1999-05-15 |
| CN1123979A (zh) | 1996-06-05 |
| KR950035208A (ko) | 1995-12-30 |
| CN1096778C (zh) | 2002-12-18 |
| DE69535050D1 (de) | 2006-07-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3150941B2 (ja) | Ａｔｍスイッチシステムの入力バッファ制御装置及び論理バッファサイズ決定方法 | |
| US5432713A (en) | Usage parameter control circuit for effecting policing control in an ATM network | |
| US6006270A (en) | Communication system with time stamp controller for regulating datatransmission rate | |
| US5509001A (en) | Apparatus and method for controlling cells input to ATM network | |
| JP3474259B2 (ja) | 通信制御装置 | |
| US20040057376A1 (en) | Communications system | |
| US7380080B2 (en) | Calculating unneeded data storage credits for a data transmission to a pair of storage devices | |
| US5930234A (en) | Counter overflow processing method and device, device and method for controlling flow of cells | |
| US5402412A (en) | System and method for monitoring a stream of events | |
| US8924662B2 (en) | Credit-based storage device flow control | |
| JP2006101004A (ja) | 伝送装置及びリーキバケット帯域制御方法 | |
| JPH07273771A (ja) | ウィンドウ型セル流量監視装置 | |
| JP3075267B2 (ja) | Ａｔｍセルバッファ読出し制御装置及び制御方法 | |
| JP2737735B2 (ja) | ポリシング制御装置 | |
| CN112073325B (zh) | 数据拥塞控制及带宽预估方法 | |
| JP2851744B2 (ja) | ポリシング回路 | |
| US6549518B1 (en) | Policing method and apparatus with small access amount to cell data table for policing determination | |
| JP3356633B2 (ja) | Ａｔｍセルレート監視装置及びａｔｍセルレート監視方法 | |
| JP2851743B2 (ja) | ポリシング回路 | |
| JP3072175B2 (ja) | Ｕｐｃ回路 | |
| US6674723B1 (en) | Apparatus and method of monitoring a queue state in an asynchronous transfer mode switch | |
| JP3008905B2 (ja) | Ａｂｒシェーパのレート制御方式 | |
| JP3028985B2 (ja) | セル流量制御装置 | |
| CN115277591A (zh) | 报文处理电路、方法、芯片和计算机设备 | |
| JP3088975B2 (ja) | コネクション受付判定方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070919 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080919 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080919 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090919 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |