JP2891111B2 - Ａｔｍセル速度測定方法および装置 - Google Patents
Ａｔｍセル速度測定方法および装置Info
- Publication number
- JP2891111B2 JP2891111B2 JP16407694A JP16407694A JP2891111B2 JP 2891111 B2 JP2891111 B2 JP 2891111B2 JP 16407694 A JP16407694 A JP 16407694A JP 16407694 A JP16407694 A JP 16407694A JP 2891111 B2 JP2891111 B2 JP 2891111B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- header information
- window
- output
- value
- 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 - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 10
- 238000003860 storage Methods 0.000 claims description 31
- 238000006243 chemical reaction Methods 0.000 claims description 27
- 210000004027 cell Anatomy 0.000 description 99
- 238000010586 diagram Methods 0.000 description 9
- 238000005259 measurement Methods 0.000 description 4
- 230000007423 decrease Effects 0.000 description 2
- 230000014759 maintenance of location Effects 0.000 description 2
- 210000003771 C cell Anatomy 0.000 description 1
- 230000006727 cell loss Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000000691 measurement method Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000012546 transfer Methods 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/5632—Bandwidth allocation
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【産業上の利用分野】本発明はＡＴＭ（Ａｓｙｎｃｈｒ
ｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）交換機やＡ
ＴＭ ＬＡＮ等の加入者系のセル速度の測定方法および
装置に関し、特に受信セルのピーク速度の測定方法およ
び装置に関する。
ｏｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）交換機やＡ
ＴＭ ＬＡＮ等の加入者系のセル速度の測定方法および
装置に関し、特に受信セルのピーク速度の測定方法およ
び装置に関する。
【０００２】
【従来の技術】従来、この種のセル速度測定装置におい
ては、ＦＩＦＯ等を用いた単一のスライディングウイン
ドウによって回線上の全てのセル速度測定が行われてい
た。
ては、ＦＩＦＯ等を用いた単一のスライディングウイン
ドウによって回線上の全てのセル速度測定が行われてい
た。
【０００３】図４は従来の単一ウインドウによるスライ
ディングウインドウ方式のセル速度の測定を示す図であ
り、本図はウインドウサイズが５セルの場合を表してい
る。図４に示す様にスライディングウインドウ方式は、
直前までに受信したセルを全て含む一定のセルタイム長
のウインドウの中に該当するセルが何個含まれるかを計
数してセル速度とし、ウインドウ自身もまたセルの受信
に伴ってスライドする。図５はウインドウサイズが２種
類の場合を表し、有効セル１のウインドウサイズが５セ
ルタイムで、有効セル２のウインドウサイズが１０セル
タイムの場合を示す。図５に示す様に、スライディング
ウインドウ方式では各ウインドウの先頭は常に一致して
おり、ウインドウの末端だけがウインドウサイズによっ
て異なる。また、ウインドウ内での計数対象となるセル
は各ウインドウサイズと対応づけられているので、異な
るウインドウで同じセルが二重計数されることの無いよ
うにする必要がある。
ディングウインドウ方式のセル速度の測定を示す図であ
り、本図はウインドウサイズが５セルの場合を表してい
る。図４に示す様にスライディングウインドウ方式は、
直前までに受信したセルを全て含む一定のセルタイム長
のウインドウの中に該当するセルが何個含まれるかを計
数してセル速度とし、ウインドウ自身もまたセルの受信
に伴ってスライドする。図５はウインドウサイズが２種
類の場合を表し、有効セル１のウインドウサイズが５セ
ルタイムで、有効セル２のウインドウサイズが１０セル
タイムの場合を示す。図５に示す様に、スライディング
ウインドウ方式では各ウインドウの先頭は常に一致して
おり、ウインドウの末端だけがウインドウサイズによっ
て異なる。また、ウインドウ内での計数対象となるセル
は各ウインドウサイズと対応づけられているので、異な
るウインドウで同じセルが二重計数されることの無いよ
うにする必要がある。
【０００４】
【発明が解決しようとする課題】この従来のセル速度測
定方式では、スライディングウインドウの幅が一つしか
ないために、様々なピーク速度や速度分布を有する各種
ユーザーのピーク速度を正確に測定するのが困難であ
り、複数のスライディングウインドウに対応して測定回
路を複数設置することは経済的にも、また技術的にも問
題があった。
定方式では、スライディングウインドウの幅が一つしか
ないために、様々なピーク速度や速度分布を有する各種
ユーザーのピーク速度を正確に測定するのが困難であ
り、複数のスライディングウインドウに対応して測定回
路を複数設置することは経済的にも、また技術的にも問
題があった。
【０００５】本発明の目的は、単一の回路で複数のスラ
イディングウインドウによるセル速度の同時測定が可能
なＡＴＭセル速度測定方法および装置を提供することに
ある。
イディングウインドウによるセル速度の同時測定が可能
なＡＴＭセル速度測定方法および装置を提供することに
ある。
【０００６】
【課題を解決するための手段】本発明のＡＴＭセル速度
測定方法は、セル受信時、受信セルに対応するヘッダ情
報を数値に変換して１個のヘッダ情報格納部に格納する
と同時に、複数のスライディングウインドウに対応す
る、それぞれの末端位置に該当する全てのヘッダ情報に
対応する数値を読み出し、各スライディングウインドウ
の末端に該当する位置のセルのヘッダ情報に対応する数
値と、受信セルに対応するヘッダ情報を数値に変換した
値とを、全てのスライディングウインドウについて比較
し、比較したヘッダ情報に対応する数値が不一致で、か
つ各スライディングウインドウのウインドウサイズ値
と、その末端に該当する位置に格納されていたセル自身
のスライディングウインドウ値とが一致する時に、各ス
ライディングウインドウの末端に該当する位置に格納さ
れていたセルに該当するセルカウンタの内容を−１し、
全てのスライディングウインドウの末端に該当する位置
のセルのヘッダ情報に対応する数値と、受信セルに対応
するヘッダ情報を数値に変換した値とが不一致の時に、
受信セルに該当するセルカウンタの内容を１にする。
測定方法は、セル受信時、受信セルに対応するヘッダ情
報を数値に変換して１個のヘッダ情報格納部に格納する
と同時に、複数のスライディングウインドウに対応す
る、それぞれの末端位置に該当する全てのヘッダ情報に
対応する数値を読み出し、各スライディングウインドウ
の末端に該当する位置のセルのヘッダ情報に対応する数
値と、受信セルに対応するヘッダ情報を数値に変換した
値とを、全てのスライディングウインドウについて比較
し、比較したヘッダ情報に対応する数値が不一致で、か
つ各スライディングウインドウのウインドウサイズ値
と、その末端に該当する位置に格納されていたセル自身
のスライディングウインドウ値とが一致する時に、各ス
ライディングウインドウの末端に該当する位置に格納さ
れていたセルに該当するセルカウンタの内容を−１し、
全てのスライディングウインドウの末端に該当する位置
のセルのヘッダ情報に対応する数値と、受信セルに対応
するヘッダ情報を数値に変換した値とが不一致の時に、
受信セルに該当するセルカウンタの内容を１にする。
【０００７】また、本発明のＡＴＭセル速度測定装置
は、セル受信時に受信セルのヘッダ情報を一時記憶する
セル受信バッファと、セル受信開始前に、セル毎に定め
られたウインドウのサイズ値およびセルカウンタの値と
して零が設定されているカウントテーブルと、過去の一
定時間内に受信した全てのセルのヘッダ情報の変換後の
値を記憶するヘッダ情報記憶部と、セルの受信の度に、
前記セル受信バッファから入力されるセルヘッダを一連
の数値の中の対応する値に変換して出力する変換部と、
前記変換部の出力をモニタし、自身の内容を１ヘッダ情
報書き込み分更新すると同時に前記変換部の出力を前記
ヘッダ情報記憶部の自身が示すアドレスに格納する書き
込みポインタと、各スライディングウインドウのウイン
ドウサイズが格納されているウインドウサイズレジスタ
群と、前記書き込みポインタの出力と、前記ウインドウ
サイズレジスタ群の各レジスタ出力を逐次加算して複数
のスライディングウインドウの末端を示す全ての読み出
しアドレスを出力して前記ヘッダ情報記憶部からヘッダ
情報から逐次読み出す加算部と、前記ヘッダ情報記憶部
から読み出されたヘッダ情報を前記変換部の出力と比較
するヘッダ情報比較部と、前記ウインドウサイズレジス
タ群の各レジスタの出力を前記ヘッダ情報記憶部から読
み出されたヘッダ情報をアドレスとして前記カウンタテ
ーブルから読み出されたウインドウサイズ値と逐次比較
するウインドウサイズ比較部と、前記ヘッダ情報比較部
の出力が不一致で、前記ウインドウサイズ比較部の出力
が一致を示しているとき、前記カウントテーブルの前記
ヘッダ情報記憶部の出力に該当するセルカウンタの内容
を−１する手段と、前記ウインドウサイズレジスタ群の
全のレジスタについて前記ヘッダ情報比較部の出力が不
一致を示してしるとき前記変換部の出力をアドレスとし
て前記カウンタテーブルを読み出し、受信セルに該当す
るセルカウンタの内容を＋１する手段を有する。
は、セル受信時に受信セルのヘッダ情報を一時記憶する
セル受信バッファと、セル受信開始前に、セル毎に定め
られたウインドウのサイズ値およびセルカウンタの値と
して零が設定されているカウントテーブルと、過去の一
定時間内に受信した全てのセルのヘッダ情報の変換後の
値を記憶するヘッダ情報記憶部と、セルの受信の度に、
前記セル受信バッファから入力されるセルヘッダを一連
の数値の中の対応する値に変換して出力する変換部と、
前記変換部の出力をモニタし、自身の内容を１ヘッダ情
報書き込み分更新すると同時に前記変換部の出力を前記
ヘッダ情報記憶部の自身が示すアドレスに格納する書き
込みポインタと、各スライディングウインドウのウイン
ドウサイズが格納されているウインドウサイズレジスタ
群と、前記書き込みポインタの出力と、前記ウインドウ
サイズレジスタ群の各レジスタ出力を逐次加算して複数
のスライディングウインドウの末端を示す全ての読み出
しアドレスを出力して前記ヘッダ情報記憶部からヘッダ
情報から逐次読み出す加算部と、前記ヘッダ情報記憶部
から読み出されたヘッダ情報を前記変換部の出力と比較
するヘッダ情報比較部と、前記ウインドウサイズレジス
タ群の各レジスタの出力を前記ヘッダ情報記憶部から読
み出されたヘッダ情報をアドレスとして前記カウンタテ
ーブルから読み出されたウインドウサイズ値と逐次比較
するウインドウサイズ比較部と、前記ヘッダ情報比較部
の出力が不一致で、前記ウインドウサイズ比較部の出力
が一致を示しているとき、前記カウントテーブルの前記
ヘッダ情報記憶部の出力に該当するセルカウンタの内容
を−１する手段と、前記ウインドウサイズレジスタ群の
全のレジスタについて前記ヘッダ情報比較部の出力が不
一致を示してしるとき前記変換部の出力をアドレスとし
て前記カウンタテーブルを読み出し、受信セルに該当す
るセルカウンタの内容を＋１する手段を有する。
【０００８】
【作用】一般的に、複数のスライディングウインドウに
よるセル速度の同時測定を行なおうとすると、スライデ
ィングウインドウの種類に等しい数の一時記憶（ヘッダ
情報記憶部）が必要となる。これは、スライディングウ
インドウを一種のＦＩＦＯとみなして考える必要がある
ためで、入口が共通で長さの異なるＦＩＦＯの全ての出
口を常時監視しようとすると、出口の数だけのＦＩＦＯ
を並べる必要がある。
よるセル速度の同時測定を行なおうとすると、スライデ
ィングウインドウの種類に等しい数の一時記憶（ヘッダ
情報記憶部）が必要となる。これは、スライディングウ
インドウを一種のＦＩＦＯとみなして考える必要がある
ためで、入口が共通で長さの異なるＦＩＦＯの全ての出
口を常時監視しようとすると、出口の数だけのＦＩＦＯ
を並べる必要がある。
【０００９】これに対し、本発明では、一時記憶（ヘッ
ダ情報記憶部）を１個とし、これに変換部、カウントテ
ーブル、書き込みポインタ、ウインドウサイズレジスタ
群、加算部、ヘッダ情報比較部、ウインドウサイズ比較
部等を組合わせてセル速度（セルカウンタの値）を測定
するので、単一の回路で複数のスライディングウインド
ウによるセル速度の同時測定が可能になる。
ダ情報記憶部）を１個とし、これに変換部、カウントテ
ーブル、書き込みポインタ、ウインドウサイズレジスタ
群、加算部、ヘッダ情報比較部、ウインドウサイズ比較
部等を組合わせてセル速度（セルカウンタの値）を測定
するので、単一の回路で複数のスライディングウインド
ウによるセル速度の同時測定が可能になる。
【００１０】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。図１は本発明の一実施例のセル速度測定装
置のブロック図である。
て説明する。図１は本発明の一実施例のセル速度測定装
置のブロック図である。
【００１１】セル受信バッファ４０には現在受信したセ
ルが格納されており、そのヘッダ部分のみを変換部１に
出力する。変換部１は、セル受信バッファ４０から入力
されたセルヘッダを変換テーブル１０を参照して、セル
のヘッダ情報に対応づけて決定される一連の連続する整
数の中から、受信セルのヘッダ情報に該当する数値Ｃ０
（例えば“１”，“２”）に変換して出力する。このＣ
０は複数のスライディングウインドウに共通で、スライ
ディングウインドウ自身のスライドによって時々刻々と
位置を変える。書き込みポインタ３は、変換部１の出力
をモニタして１ヘッダ情報分書き込みポインタ３の内容
を自分で更新すると同時に、変換部１の出力をヘッダ情
報記憶部４の書き込みポインタ３自身の指すアドレスに
格納する。変換部１の出力はカウントテーブル２とヘッ
ダ情報比較部８にも入力され、後で使用される。書き込
みポインタ３のアドレス出力は加算部５に入力され、加
算部５ではウインドウサイズレジスタ群６の各レジスタ
出力と逐次加算して複数のスライディングウインドウの
末端を示す情報を全ての読み出しアドレスを出力してヘ
ッダ情報記憶部４から逐次読み出す。図１は読み出しア
ドレスがちょうどスライディングウインドウｍの所に来
た時点を示し、ヘッダ情報記憶部４からスライディング
ウインドウｍの末端に該当する情報Ｃｍが読み出されて
いる。ヘッダ情報記憶部４から読み出された情報はヘッ
ダ情報比較部８とカウントテーブル２に出力される。ヘ
ッダ情報比較部８では変換部１の出力と比較して両者が
等しくないという信号３１を出力し、信号３１はＡＮＤ
ゲート３０と不一致確認部９に入力される。すなわち、
Ｃ０とＣｌ、Ｃｍ、Ｃｎはヘッダ情報比較部８とカウン
トテーブル２に出力されてセル速度の測定のために使わ
れる。また、Ｃ０とＣｌ、Ｃｍ〜Ｃｎを全て比較して不
一致信号３１を出力し、それとウインドウサイズ一致信
号との論理積をとるためにＡＮＤゲート３０に出力さ
れ、および比較が全て不一致であることを確認するため
に不一致であることを確認するために不一致確認部９に
も出力される。 カウントテーブル２はセルカウンタ２１
とウインドウサイズ値２２との対で構成される。Ｃ０、
Ｃｌ、ＣｍおよびＣｎの値がそのままカウントテーブル
２の先頭からのオフセットを表すアドレスとなってい
る。セルカウンタ２１は、被計測 セルの速度測定のため
に特定された一つのスライディングウインドウ内におけ
る被計測セルの滞留数を計数するものであり、時々刻々
と変化する滞留セル数をもってその時点のセル速度とす
る。従って、その初期値はゼロ“０”であり、理論的最
大値は該当するスライディングウインドウ長となる。 ウ
インドウサイズ値２２は対になっているセルカウンタ２
１に該当するセル速度を測定するために特定されたスラ
イディングウインドウ長を示すものなので、その値はウ
インドウサイズレジスタ群６の中の一つのレジスタとは
必ず一致する様に選択される。従って、ウインドウサイ
ズ値２２の初期値は、セルの受信開始前に選択された値
が設定され、通信中も設定された値が変化することは無
い。
ルが格納されており、そのヘッダ部分のみを変換部１に
出力する。変換部１は、セル受信バッファ４０から入力
されたセルヘッダを変換テーブル１０を参照して、セル
のヘッダ情報に対応づけて決定される一連の連続する整
数の中から、受信セルのヘッダ情報に該当する数値Ｃ０
（例えば“１”，“２”）に変換して出力する。このＣ
０は複数のスライディングウインドウに共通で、スライ
ディングウインドウ自身のスライドによって時々刻々と
位置を変える。書き込みポインタ３は、変換部１の出力
をモニタして１ヘッダ情報分書き込みポインタ３の内容
を自分で更新すると同時に、変換部１の出力をヘッダ情
報記憶部４の書き込みポインタ３自身の指すアドレスに
格納する。変換部１の出力はカウントテーブル２とヘッ
ダ情報比較部８にも入力され、後で使用される。書き込
みポインタ３のアドレス出力は加算部５に入力され、加
算部５ではウインドウサイズレジスタ群６の各レジスタ
出力と逐次加算して複数のスライディングウインドウの
末端を示す情報を全ての読み出しアドレスを出力してヘ
ッダ情報記憶部４から逐次読み出す。図１は読み出しア
ドレスがちょうどスライディングウインドウｍの所に来
た時点を示し、ヘッダ情報記憶部４からスライディング
ウインドウｍの末端に該当する情報Ｃｍが読み出されて
いる。ヘッダ情報記憶部４から読み出された情報はヘッ
ダ情報比較部８とカウントテーブル２に出力される。ヘ
ッダ情報比較部８では変換部１の出力と比較して両者が
等しくないという信号３１を出力し、信号３１はＡＮＤ
ゲート３０と不一致確認部９に入力される。すなわち、
Ｃ０とＣｌ、Ｃｍ、Ｃｎはヘッダ情報比較部８とカウン
トテーブル２に出力されてセル速度の測定のために使わ
れる。また、Ｃ０とＣｌ、Ｃｍ〜Ｃｎを全て比較して不
一致信号３１を出力し、それとウインドウサイズ一致信
号との論理積をとるためにＡＮＤゲート３０に出力さ
れ、および比較が全て不一致であることを確認するため
に不一致であることを確認するために不一致確認部９に
も出力される。 カウントテーブル２はセルカウンタ２１
とウインドウサイズ値２２との対で構成される。Ｃ０、
Ｃｌ、ＣｍおよびＣｎの値がそのままカウントテーブル
２の先頭からのオフセットを表すアドレスとなってい
る。セルカウンタ２１は、被計測 セルの速度測定のため
に特定された一つのスライディングウインドウ内におけ
る被計測セルの滞留数を計数するものであり、時々刻々
と変化する滞留セル数をもってその時点のセル速度とす
る。従って、その初期値はゼロ“０”であり、理論的最
大値は該当するスライディングウインドウ長となる。 ウ
インドウサイズ値２２は対になっているセルカウンタ２
１に該当するセル速度を測定するために特定されたスラ
イディングウインドウ長を示すものなので、その値はウ
インドウサイズレジスタ群６の中の一つのレジスタとは
必ず一致する様に選択される。従って、ウインドウサイ
ズ値２２の初期値は、セルの受信開始前に選択された値
が設定され、通信中も設定された値が変化することは無
い。
【００１２】ウインドウサイズレジスタ群６を構成する
各レジスタの出力は逐次、加算部５と共にウインドウサ
イズ比較部７にも入力され、前述したヘッダ情報記憶部
４の出力を読み出しアドレスとしてカウントテーブル２
から読み出されたウインドウサイズ値２２と比較され
て、両ウインドウサイズが一致した場合のみＡＮＤゲー
ト３０において信号との論理積がとられ、結果が真なら
ばウインドウ内の該当セルが一つ減少したと見なして、
ヘッダ情報記憶部４の出力（Ｃｌ、Ｃｍ、Ｃｎ等）に該
当するセルカウンタ２１の内容を−１する。これは、ア
ンド回路３０の一方の入力が、セル自身が持っている本
来計測されるべきウインドウサイズ値（カウントテーブ
ル２から読み出したウインドウサイズ値２２）と、当該
セル（のヘッダ情報）がその時点に末端に位置している
スライディングウインドウのウインドウサイズ値（ウイ
ンドウサイズレジスタ群６の中の該当レジスタの内容）
との一致を確認する信号であるウインドウサイズ比較部
７の出力信号であり、アンド回路３０への他方の入力
が、ウインドウ先頭セルのヘッダ情報（Ｃ０）とウイン
ドウ末端に位置するセルのヘッダ情報（その時にヘッダ
情報記憶部４から読み出されたＣｌ、Ｃｍ、Ｃｎ等）と
の不一致信号３１であるので、該当セルのスライディン
グウインドウ内における滞留セル数がスライディングウ
インドウのスライドに伴い自動的に１個減少するので、
該当するセルカウンタの内容も−１されなければならな
い。不一致確認部９では、ウインドウサイズレジスタ群
６の全てのレジスタについて以上の動作が繰り返される
間中信号３１を監視し、全てのレジスタについて信号３
１が真であれば、受信セルとヘッダ情報記憶部４の出力
とが全て不一致であることになり、受信セルに該当する
スライディングウインドウのスライドに伴うスライディ
ングウインドウ内滞留セルの減少がないので、ウインド
ウ内の該当セルが一つ増加したと見なし、変換部１の出
力をアドレスとしてカウントテーブル２を読み出し、受
信セルに該当するセルカウンタ２１の内容を＋１する。
各レジスタの出力は逐次、加算部５と共にウインドウサ
イズ比較部７にも入力され、前述したヘッダ情報記憶部
４の出力を読み出しアドレスとしてカウントテーブル２
から読み出されたウインドウサイズ値２２と比較され
て、両ウインドウサイズが一致した場合のみＡＮＤゲー
ト３０において信号との論理積がとられ、結果が真なら
ばウインドウ内の該当セルが一つ減少したと見なして、
ヘッダ情報記憶部４の出力（Ｃｌ、Ｃｍ、Ｃｎ等）に該
当するセルカウンタ２１の内容を−１する。これは、ア
ンド回路３０の一方の入力が、セル自身が持っている本
来計測されるべきウインドウサイズ値（カウントテーブ
ル２から読み出したウインドウサイズ値２２）と、当該
セル（のヘッダ情報）がその時点に末端に位置している
スライディングウインドウのウインドウサイズ値（ウイ
ンドウサイズレジスタ群６の中の該当レジスタの内容）
との一致を確認する信号であるウインドウサイズ比較部
７の出力信号であり、アンド回路３０への他方の入力
が、ウインドウ先頭セルのヘッダ情報（Ｃ０）とウイン
ドウ末端に位置するセルのヘッダ情報（その時にヘッダ
情報記憶部４から読み出されたＣｌ、Ｃｍ、Ｃｎ等）と
の不一致信号３１であるので、該当セルのスライディン
グウインドウ内における滞留セル数がスライディングウ
インドウのスライドに伴い自動的に１個減少するので、
該当するセルカウンタの内容も−１されなければならな
い。不一致確認部９では、ウインドウサイズレジスタ群
６の全てのレジスタについて以上の動作が繰り返される
間中信号３１を監視し、全てのレジスタについて信号３
１が真であれば、受信セルとヘッダ情報記憶部４の出力
とが全て不一致であることになり、受信セルに該当する
スライディングウインドウのスライドに伴うスライディ
ングウインドウ内滞留セルの減少がないので、ウインド
ウ内の該当セルが一つ増加したと見なし、変換部１の出
力をアドレスとしてカウントテーブル２を読み出し、受
信セルに該当するセルカウンタ２１の内容を＋１する。
【００１３】セル受信開始前に、カウントテーブル２の
ウインドウサイズ値２２には予めセル毎に決められた各
ウインドウサイズが設定され、同時にセルカウンタ２１
も初期状態としてゼロが設定される。ウインドウサイズ
レジスタ群６の各レジスタについても同様に各ウインド
ウサイズの値はセル数単位で初期設定され、ヘッダ情報
記憶部４の内容も初期設定で無効化される。図２は本実
施例において受信されるＡＴＭセルのフォーマットを示
す図である。ここで、ＧＦＣはＧｅｎｅｒｉｃＦｌｏｗ
Ｃｏｎｔｒｏｌ，ＶＰＩはＶｉｒｔｕａｌ Ｐａｔｈ
Ｉｄｅｎｔｉｆｉｅｒ，ＶＣＩはＶｉｒｔｕｒａｌ
Ｃｈａｎｎｅｌ Ｉｄｅｎｔｉｆｉｅｒ，ＰＴＩはＰａ
ｙｌｏａｄ Ｔｙｐｅ Ｉｄｅｎｔｉｆｉｅｒ，ＣはＣ
ｅｌｌＬｏｓｓ Ｐｒｉｏｒｉｔｙ，ＨＥＣはＨｅａｄ
ｅｒ Ｅｒｒｏｒ Ｃｏｎｔｒｏｌである。図３は本実
施例の変換部１における変換テーブル１０を使った変換
の様子を示す図で、本実施例の場合は、ＶＰＩ１２ビッ
トとＶＣＩ１６ビットをヘッダ情報として使用して、そ
れらを図に示すように変換テーブル１０の読み出しアド
レスとして使用し、読み出されたデータが数値の一つに
対応する様に変換する。
ウインドウサイズ値２２には予めセル毎に決められた各
ウインドウサイズが設定され、同時にセルカウンタ２１
も初期状態としてゼロが設定される。ウインドウサイズ
レジスタ群６の各レジスタについても同様に各ウインド
ウサイズの値はセル数単位で初期設定され、ヘッダ情報
記憶部４の内容も初期設定で無効化される。図２は本実
施例において受信されるＡＴＭセルのフォーマットを示
す図である。ここで、ＧＦＣはＧｅｎｅｒｉｃＦｌｏｗ
Ｃｏｎｔｒｏｌ，ＶＰＩはＶｉｒｔｕａｌ Ｐａｔｈ
Ｉｄｅｎｔｉｆｉｅｒ，ＶＣＩはＶｉｒｔｕｒａｌ
Ｃｈａｎｎｅｌ Ｉｄｅｎｔｉｆｉｅｒ，ＰＴＩはＰａ
ｙｌｏａｄ Ｔｙｐｅ Ｉｄｅｎｔｉｆｉｅｒ，ＣはＣ
ｅｌｌＬｏｓｓ Ｐｒｉｏｒｉｔｙ，ＨＥＣはＨｅａｄ
ｅｒ Ｅｒｒｏｒ Ｃｏｎｔｒｏｌである。図３は本実
施例の変換部１における変換テーブル１０を使った変換
の様子を示す図で、本実施例の場合は、ＶＰＩ１２ビッ
トとＶＣＩ１６ビットをヘッダ情報として使用して、そ
れらを図に示すように変換テーブル１０の読み出しアド
レスとして使用し、読み出されたデータが数値の一つに
対応する様に変換する。
【００１４】
【発明の効果】以上説明したように本発明は、セル受信
時に受信セルのヘッダ情報を一時記憶すると同時に、一
時記憶から複数のスライディングウインドウの末端に該
当するヘッダ情報を全て読み出し、読み出された各々の
ヘッダ情報と受信セルのヘッダ情報とを比較して、両者
のヘッダ情報が等しくなく、かつ、両者のウインドウサ
イズが一致する場合にのみ当該一時記憶からの読み出し
セルに該当する各々のセルカウンタを−１し、また、一
時記憶から読み出された全てのヘッダ情報が受信セルの
ヘッダ情報と等しくない場合のみ受信セルに該当するセ
ルカウンタを＋１することにより、単一の回路で複数の
スライディングウインドウによるセル速度の同時測定を
可能とする効果を有する。
時に受信セルのヘッダ情報を一時記憶すると同時に、一
時記憶から複数のスライディングウインドウの末端に該
当するヘッダ情報を全て読み出し、読み出された各々の
ヘッダ情報と受信セルのヘッダ情報とを比較して、両者
のヘッダ情報が等しくなく、かつ、両者のウインドウサ
イズが一致する場合にのみ当該一時記憶からの読み出し
セルに該当する各々のセルカウンタを−１し、また、一
時記憶から読み出された全てのヘッダ情報が受信セルの
ヘッダ情報と等しくない場合のみ受信セルに該当するセ
ルカウンタを＋１することにより、単一の回路で複数の
スライディングウインドウによるセル速度の同時測定を
可能とする効果を有する。
【図１】本発明の一実施例のＡＴＭセル速度測定装置の
ブロック図である。
ブロック図である。
【図２】本実施例において受信されるＡＴＭセルのフォ
ーマットを示す図である。
ーマットを示す図である。
【図３】本実施例の変換部１と変換テーブル１０におけ
る変換の様子を示す図である。
る変換の様子を示す図である。
【図４】従来の単一スライディングウインドウによるセ
ル速度測定を示す図である。
ル速度測定を示す図である。
【図５】２種類のスライディングウインドウによるセル
速度測定を示す図である。
速度測定を示す図である。
１ 変換部 ２ カウントテーブル ３ 書き込みポインタ ４ ヘッダ情報記憶部 ５ 加算部 ６ ウインドウサイズレジスタ群 ７ ウインドウサイズ比較部 ８ ヘッダ情報比較部 ９ 不一致確認部 １０ 変換テーブル ２１ セルカウンタ ２２ ウインドウサイズ値 ３０ アンドゲート ３１ 不一致信号 ４０ セル受信バッファ
Claims (3)
- 【請求項１】 複数のウインドウサイズを有するスライ
ディングウインドウ方式によるＡＴＭセルの速度測定方
法であって、 セル受信時、受信セルに対応するヘッダ情報を数値に変
換して１個のヘッダ情報格納部に格納すると同時に、複
数のスライディングウインドウに対応する、それぞれの
末端位置に該当する全てのヘッダ情報に対応する数値を
読み出し、 各スライディングウインドウの末端に該当する位置のセ
ルのヘッダ情報に対応する数値と、受信セルに対応する
ヘッダ情報を数値に変換した値とを、全てのスライディ
ングウインドウについて比較し、 比較したヘッダ情報に対応する数値が不一致で、かつ各
スライディングウインドウのウインドウサイズ値と、そ
の末端に該当する位置に格納されていたセル自身のスラ
イディングウインドウ値とが一致する時に、各スライデ
ィングウインドウの末端に該当する位置に格納されてい
たセルに該当するセルカウンタの内容を−１し、 全てのスライディングウインドウの末端に該当する位置
のセルのヘッダ情報に対応する数値と、受信セルに対応
するヘッダ情報を数値に変換した値とが不一致の時に、
受信セルに該当するセルカウンタの内容を＋１する、Ａ
ＴＭセルの速度測定方法。 - 【請求項２】 受信セルのヘッダ情報を、セルのヘッダ
情報に対応づけてあらかじめ決定され設定されている一
連の連続する整数の中から、該受信セルのヘッダ情報に
該当する数値に変換する、請求項１記載のＡＴＭセル速
度測定方法。 - 【請求項３】 複数のウインドウサイズを有するスライ
ディングウインドウ方式によるＡＴＭセルの速度測定装
置であって、 セル受信時に受信セルのヘッダ情報を一時記憶するセル
受信バッファと、 セル受信開始前に、セル毎に定められたウインドウのサ
イズ値およびセルカウンタの値として零が設定されてい
るカウントテーブルと、 過去の一定時間内に受信した全てのヘッダ情報の変換後
の値を記憶するヘッダ情報記憶部と、 セル受信の度に、前記セル受信バッファから入力される
セルヘッダを一連の数値の中の対応する値に変換して出
力する変換部と、 前記変換部の出力をモニタし、自身の内容を１ヘッダ情
報書き込み分更新すると同時に前記変換部の出力を前記
ヘッダ情報記憶部の自身が示すアドレスに格納する書き
込みポインタと、 各スライディングウインドウのウインドウサイズが格納
されているウインドウサイズレジスタ群と、 前記書き込みポインタの出力と、前記ウインドウサイズ
レジスタ群の各レジスタ出力を逐次加算して複数のスラ
イディングウインドウの末端を示す全ての読み出しアド
レスを出力して前記ヘッダ情報記憶部からヘッダ情報か
ら逐次読み出す加算部と、 前記ヘッダ情報記憶部から読み出されたヘッダ情報を前
記変換部の出力と比較するヘッダ情報比較部と、 前記ウインドウサイズレジスタ群の各レジスタの出力
を、前記ヘッダ情報記憶部から読出されたヘッダ情報を
アドレスとして前記カウントテーブルから読み出された
ウインドウサイズ値と逐次比較するウインドウサイズ比
較部と、 前記ヘッダ情報比較部の出力が不一致で、前記ウインド
ウサイズ比較部の出力が一致を示しているとき、前記カ
ウントテーブルの前記ヘッダ情報記憶部の出力に該当す
るセルカウンタの内容を−１する手段と、 前記ウインドウサイズレジスタ群の全てのレジスタにつ
いて前記ヘッダ情報比較部の出力が不一致を示している
とき前記変換部の出力をアドレスとして前記カウントテ
ーブルを読み出し、受信セルに該当するセルカウンタの
内容を＋１する手段を有するセル速度測定装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16407694A JP2891111B2 (ja) | 1994-07-15 | 1994-07-15 | Ａｔｍセル速度測定方法および装置 |
| US08/461,424 US5638360A (en) | 1994-07-15 | 1995-06-05 | Method and apparatus for measuring ATM cell rate |
| KR1019950020686A KR0159424B1 (ko) | 1994-07-15 | 1995-07-14 | 비동기 전송모드 셀속도 측정 방법 및 장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16407694A JP2891111B2 (ja) | 1994-07-15 | 1994-07-15 | Ａｔｍセル速度測定方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0832591A JPH0832591A (ja) | 1996-02-02 |
| JP2891111B2 true JP2891111B2 (ja) | 1999-05-17 |
Family
ID=15786328
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16407694A Expired - Lifetime JP2891111B2 (ja) | 1994-07-15 | 1994-07-15 | Ａｔｍセル速度測定方法および装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5638360A (ja) |
| JP (1) | JP2891111B2 (ja) |
| KR (1) | KR0159424B1 (ja) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6333932B1 (en) * | 1994-08-22 | 2001-12-25 | Fujitsu Limited | Connectionless communications system, its test method, and intra-station control system |
| EP0742677A3 (en) * | 1995-05-08 | 1999-09-15 | Fujitsu Limited | Header converting method |
| KR100228297B1 (ko) * | 1996-05-10 | 1999-11-01 | 윤종용 | 디지탈 셀룰라시스템의 기지국에서 로딩에러 검출방법 |
| JPH10150445A (ja) * | 1996-11-19 | 1998-06-02 | Fujitsu Ltd | セルロス検出方法 |
| US6320846B1 (en) * | 1997-08-05 | 2001-11-20 | Hi/Fm, Inc. | Method and apparatus for controlling network bandwidth |
| US6018515A (en) * | 1997-08-19 | 2000-01-25 | Ericsson Messaging Systems Inc. | Message buffering for prioritized message transmission and congestion management |
| US6240067B1 (en) * | 1997-10-06 | 2001-05-29 | Ericsson Messaging Systems Inc. | Method and apparatus for managing control messages in a communication system |
| JP2985859B2 (ja) | 1997-12-25 | 1999-12-06 | 日本電気株式会社 | ポリシング装置 |
| CA2239060A1 (en) * | 1998-05-28 | 1999-11-28 | Newbridge Networks Corporation | Rate monitoring of connections in a communications network using history buffer |
| US6430694B1 (en) * | 1998-12-31 | 2002-08-06 | At&T Corp. | Method and apparatus for synchronizing the provision of data among geographically distributed databases |
| US6920110B2 (en) * | 2001-02-14 | 2005-07-19 | Microsoft Corporation | System and method for transferring data over a network |
| US7437428B1 (en) * | 2000-02-16 | 2008-10-14 | Microsoft Corporation | System and method for transferring data over a network |
| US6741565B1 (en) | 2000-07-06 | 2004-05-25 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for estimating cell rate in an ATM network |
| US7567559B2 (en) * | 2003-09-30 | 2009-07-28 | Intel Corporation | Device, system and method for data transfer optimization |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0777374B2 (ja) * | 1988-01-18 | 1995-08-16 | 日本電信電話株式会社 | トラヒック観測方式 |
| US5163046A (en) * | 1989-11-30 | 1992-11-10 | At&T Bell Laboratories | Dynamic window sizing in a data network |
| 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. |
| DE69330661T2 (de) * | 1992-04-27 | 2002-06-27 | Nippon Telegraph And Telephone Corp., Tokio/Tokyo | Paketnetzwerk und Verfahren zur Vermeidung von Überlastung eines solchen Netzwerks |
| US5343465A (en) * | 1993-06-11 | 1994-08-30 | Bell Communications Research, Inc. | Method and system for real-time burstiness analysis of network traffic |
-
1994
- 1994-07-15 JP JP16407694A patent/JP2891111B2/ja not_active Expired - Lifetime
-
1995
- 1995-06-05 US US08/461,424 patent/US5638360A/en not_active Expired - Fee Related
- 1995-07-14 KR KR1019950020686A patent/KR0159424B1/ko not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0832591A (ja) | 1996-02-02 |
| KR0159424B1 (ko) | 1998-12-01 |
| US5638360A (en) | 1997-06-10 |
| KR960006399A (ko) | 1996-02-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2891111B2 (ja) | Ａｔｍセル速度測定方法および装置 | |
| US20080013535A1 (en) | Data Switch and Switch Fabric | |
| EP0952716A2 (en) | System and method for data transformation and transfer in networks | |
| EP0748088A2 (en) | Communication control device and method for an ATM system applicable to an ABR mode | |
| US5535196A (en) | Police system of ATM exchange | |
| EP0695988A2 (en) | A first-in first-out memory | |
| US5642347A (en) | Approach to direct performing asynchronous transfer mode (ATM) adaptation layer 5 reassembly | |
| US5493562A (en) | Apparatus and method for selectively storing error statistics | |
| US5999515A (en) | Method and apparatus for shaping processing in which discard of ATM cell effectively performed | |
| US5467359A (en) | Apparatus for generating and checking the error correction codes of messages in a message switching system | |
| US6075790A (en) | Asynchronous transfer mode system for, and method of, writing a cell payload between a control queue on one side of a system bus and a status queue on the other side of the system bus | |
| US20040081163A1 (en) | Configurable transmit and receive system interfaces for a network device | |
| US6549518B1 (en) | Policing method and apparatus with small access amount to cell data table for policing determination | |
| JP3137312B2 (ja) | Ａｔｍインタフェース回路 | |
| JP3217667B2 (ja) | Ａｔｍ通信制御方法及びその装置 | |
| KR0128836B1 (ko) | 비동기전달모드(atm)계층 처리부의 가상경로(vp) 모니터링 장치 | |
| EP0438274A2 (en) | Bursted and non-bursted data router | |
| KR0134289B1 (ko) | 비동기식 전달 모드 셀 헤더의 에러를 체크하는 장치 | |
| KR0134461B1 (ko) | 스택 겸용 선입 선출 메모리 장치 | |
| US20050018664A1 (en) | Formatting data for a buffer | |
| JP2738639B2 (ja) | セル数計数方法およびその回路 | |
| JP2899609B2 (ja) | セル送出装置 | |
| JP2937750B2 (ja) | ポインタ挿入装置 | |
| JPS6130294B2 (ja) | ||
| KR0146763B1 (ko) | 공유 버퍼형 에이티엠 스위치에서의 방송 제어 장치 |