JPH05136806A - 時刻管理方式 - Google Patents

Abstract

(57)【要約】 【目的】 複数ユーザを有するセルのポリシング制御に
おいて、同一宛先を持つセルが時計カウンタの１周期以
上発生しなくてもポリシング制御を可能とする。 【構成】 制御部４はセルシンク検出時に、時計カウン
タ１のカウンタ値をアドレスとして、セル到着履歴メモ
リ２から時計カウンタの１周期前の入力セルの論理チャ
ネル番号ＬＣＮとイネーブルフラグＥを読込む。ＥがＯ
Ｎであれば、入力セルのＬＣＮをアドレスにセル到着時
刻メモリ３を読込む。セル到着時刻メモリ３内のＥがＯ
Ｎであり、時計カウンタ１のカウンタ値とセル到着時刻
メモリ３内の前回セル到着時間Ｔｐが等しければ、時計
カウンタ１の１周期、そのＬＣＮのセルが存在しなかっ
たことになるため、セル到着時刻メモリ３内のＥをＯＦ
Ｆにする。さらに、その時刻にセルの発生が検出されな
ければ、セル到着履歴メモリ２内のＥをＯＦＦにする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ＡＴＭセル等の固定長
データの発生する時間間隔を測定する装置における時刻
管理方式に関するものである。

【０００２】

【従来の技術】ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔ
ｒａｎｓｆｅｒ Ｍｏｄｅ）網では、ユーザはネットワ
ークへ送出するＡＴＭセル（以下、セルと略す）の帯域
を申告する。したがって、ユーザが申告値を越えてセル
を送出した場合は、あらかじめ割り当てられた帯域を越
えるセルが流入されることになり、他の呼のサービス品
質にも影響を及ぼすこととなる。

【０００３】このため、ユーザの申告帯域を監視する機
能により、ユーザの申告値を越えるセルが網に流入しな
いよう、監視することが必要となる。以後、ユーザの申
告帯域を監視する機能をポリシングと呼ぶ。このポリシ
ング方式に１つとして、ユーザがＡＴＭ網にセルを送出
する際の最小セル間隔（例えば、回線上で１セル保留時
間で正規化される）に基づく方式がある。この方式は、
監視パラメータとして各ユーザが申告した各ユーザごと
の最小セル間隔の規定値Ｔｓを有し、これと実測値であ
るユーザのセル間隔Ｔｕを比較し、Ｔｓ＞Ｔｕであれば
その入力セルを違反セルとみなし、違反セル処理を行う
ものである。

【０００４】ここで、単一ユーザの場合の最小セル間隔
によるポリシング制御について考える。図６はセルフォ
ーマットの概念図、図７はＴｓを３とした場合の単一ユ
ーザ時のポリシング制御タイムチャート、図８はその動
作フローチャートである。図６に示すように、セルは５
３バイトの固定長を有する。５バイトのヘッダ部は、セ
ルの宛先情報を持ち、同時にこれはユーザ識別子として
も用いることができる。また、４８バイトの情報部は、
宛先に転送する情報（音声、画像、データ）で構成され
る。そして、セルシンクは、１セル時間に１度、定期的
に発生する信号である。

【０００５】セルは、セルシンクに同期してポリシング
回路（図示せず）に入力される。ポリシング回路におけ
るポリシング制御は、ユーザの最小セル間隔の規定値Ｔ
ｓを管理する時計カウンタと、これを制御する制御部と
によって行われる。時計カウンタは、セルが入力される
とリセットされ、セルシンクに同期して最大Ｔｓまでカ
ウントアップされる。入力セルは、その時のカウンタ値
がＴｓでなければ違反セルと見なされ、違反セル処理さ
れる。違反セル処理には、例えば、永井正武監修「広帯
域ＩＳＤＮ対応ＡＴＭ通信技術」、Ｐ．１２６、（株）
トリケップス、１９９０年１１月２９日発行、に記載さ
れているように、各種の処理方式があるが、ここでは無
条件廃棄方式（違反セルと判定されたセルは無条件に廃
棄される）とする。

【０００６】このように、単一ユーザ時の最小セル間隔
によるポリシング制御は簡単に行うことができる。

【０００７】

【発明が解決しようとする課題】しかしながら、実際に
はユーザ数は複数であるため、前記従来のポリシング制
御方式ではユーザ数だけのポリシング制御機能が必要と
なり、ハードウェア規模が非常に大きなものとなり、コ
ストが増大するという問題点があった。本発明は前記問
題点を解決し、複数種類の異なる固定長データの発生す
る時間間隔を固定長データの種類ごとに測定する装置に
おいて、それぞれの固定長データごとの時間を管理する
時計カウンタを必要とせず、そのためコスト及びハード
ウェアの規模を非常に小さくできる時刻管理方式を提供
すること目的とする。また、本発明は、時計カウンタの
１周期以上、同一種類の固定長データが発生しなくて
も、その発生する時間間隔の測定を可能にする時刻管理
方式を提供することを目的とする。

【０００８】

【課題を解決するための手段】前記問題点を解決するた
めに、本発明は、複数種類の固定長データの発生する時
間間隔を固定長データの種類ごとに測定する装置におい
て、固定長データのデータ長ごとに発生するタイミング
信号を入力とし、かつ、あらかじめ固定長データの種類
ごとに登録されている固定長データの発生時間間隔の規
定値の最大値以上の周期で時間をカウントする時計カウ
ンタと、時計カウンタのカウンタ値をアドレスとし、入
力固定長データの種類を示すデータと入力固定長データ
の有効性を示すデータを内容とする第１のメモリと、入
力固定長データの種別を示すデータをアドレスとし、前
記規定値と前回の固定長データの到着時間と入力固定長
データの種別を示すデータと入力固定長データの有効性
を示すデータを内容とする第２のメモリと、時計カウン
タ及び第１，第２のメモリを制御する制御部を設け、タ
イミング信号検出時に、第１，第２のメモリの内容を参
照し、第２のメモリ内の前回の固定長データ到着時間と
時計カウンタのカウンタ値とが等しければ、第２のメモ
リ内の入力データの有効性を示すデータを無効を示す状
態にし、さらに、その時刻に固定長データの発生が検出
されなければ、第１のメモリ内の入力データの有効性を
示すデータを無効を示す状態にするように構成した。

【０００９】

【作用】本発明によれば、以上のように時刻管理方式を
構成したので、制御部はタイミング信号検出時に、時計
カウンタのカウンタ値をアドレスとして、第１のメモリ
から時計カウンタの１周期前の入力固定長データの種類
を示すデータと入力固定長データの有効性を示す情報を
読込む。そして、データが有効であれば、入力固定長デ
ータの種類を示すデータをアドレスに第２のメモリを読
込む。第２のメモリ内の入力固定長データの有効性を示
す情報が有効であり、時計カウンタのカウンタ値と第２
のメモリ内の前回セル到着時間が等しければ、時計カウ
ンタの１周期、その種類の固定長データが存在しなかっ
たことになるため、第２のメモリ内の入力固定長データ
の有効性を示す情報を無効を示す状態にする。さらに、
その時刻に固定長データの発生が検出されなければ、第
１のメモリ内の入力データの有効性を示すデータを無効
を示す状態にする。したがって、同一種別の固定長デー
タが時計カウンタの１周期以上発生しなくてもその発生
する時間間隔の測定が可能となる。

【００１０】

【実施例】以下、本発明の実施例について図面を参照し
ながら詳細に説明する。図１は本発明の実施例に係る時
刻管理方式の構成を示すブロック図で、時計カウンタ
１、セル到着履歴メモリ２、セル到着時刻メモリ３及び
制御部４から構成されている。

【００１１】時計カウンタ１は、セルシンクを入力とし
カウントアップしていく。そして、カウンタ値が１周期
経過するとリセットされ、新たにカウントアップしてい
く。セル到着履歴メモリ２は、現時刻である時計カウン
タ１のカウンタ値ＣＴｓをアドレスとし、その時の入力
セルのユーザ識別子である論理チャネル番号ＬＣＮとイ
ネーブルフラグＥをデータに持つ。ただし、アドレスは
０から時計カウンタ１の周期（Ｔｃｋ）−１までであ
る。セル到着時刻メモリ３は、入力セルの論理チャネル
番号ＬＣＮをアドレスとし、前回セル到着時間Ｔｐ、最
小セル間隔の規定値Ｔｓと、イネーブルフラグＥをデー
タに持つ。ただし、アドレスは０からユーザ数−１まで
とする。また、Ｔｓ≦Ｔｃｋとしなければならない。

【００１２】図２及び図３は本発明の実施例に係る時刻
管理方式の動作フローチャートである。ここでは、違反
セル処理は無条件廃棄方式とした。図２おいて、まず、
ステップ１１で初期設定を行い、次に、ステップ１２で
セルシンクの有無を判断し、セルシンクがあればステッ
プ１３に進み、時計カウンタ１のカウンタ値ＣＴｓが時
計カウンタ１の周期Ｔｃｋ−１と等しいかどうか判断す
る。そして、ＣＴｓ＝Ｔｃｋ−１であればＣＴｓ＝０に
した後、ＣＴｓ＝Ｔｃｋ−１でなければＣＴｓ＝ＣＴｓ
＋１にした後、いずれもステップ１６に進む。

【００１３】ステップ１６からステップ２１は時計カウ
ンタ１の１周期以上、入力セルが存在しない場合にも時
間の判定を可能にし、違反セルの判定を可能にするため
の処理である。セル到着履歴メモリ２に到着セル情報
（Ｅ、ＬＣＮ）を書込む前に、まず、ステップ１６で時
計カウンタ１のカウンタ値ＣＴｓをアドレスとして時計
カウンタ１の１周期前の入力セル情報（Ｅ、ＬＣＮ）を
読込む。そして、ステップ１７でイネーブルフラグＥが
ＯＮかどうかを判断し、ＯＮであればステップ１８で論
理チャネル番号ＬＣＮをアドレスに、セル到着時刻メモ
リ３を読込む。この時、ステップ１９でイネーブルフラ
グＥがＯＮで、かつ、ステップ２０で時計カウンタ１の
カウンタ値ＣＴｓ＝前回セル到着時間Ｔｐであれば、時
計カウンタ１の１周期、その論理チャネル番号ＬＣＮの
入力セルが存在しなかったことになるため、ステップ２
１でセル到着時刻メモリ３のイネーブルフラグＥをＯＦ
Ｆにする。そして、図３のステップ２２に進む。

【００１４】図３のステップ２２で入力セルが空セルの
場合は、ステップ２３で時計カウンタ１のカウンタ値Ｃ
Ｔｓをアドレスとし、セル到着履歴メモリ２のイネーブ
ルフラグＥをＯＦＦにする。ステップ２２で入力セルが
空セルでない場合は、ステップ２４で時計カウンタ１の
カウンタ値ＣＴｓをアドレスとし、セル到着履歴メモリ
２のイネーブルフラグＥをＯＮにし、ステップ２５でセ
ル到着履歴メモリ２に入力セルの論理チャネル番号ＬＣ
Ｎを書込む。また、ステップ２６でこの入力セルの論理
チャネル番号ＬＣＮをアドレスとし、セル到着時刻メモ
リ３を読込む。そして、ステップ２７でイネーブルフラ
グＥがＯＦＦであれば、ステップ２８でイネーブルフラ
グＥをＯＮにし、ステップ２９でセル到着時刻メモリ３
の前回セル到着時間Ｔｐに時計カウンタ１のカウンタ値
ＣＴｓを書込む。これによって、次回到着セルはセル到
着時刻メモリ３を読込み、ステップ３０でＣＴｓ−Ｔｐ
＞Ｔｓを満足すれば違反セルであると判定し、ステップ
３１でセルを廃棄することができる。なお、ここでＣＴ
ｓ−Ｔｐは図５のカウンタの周期を考慮した到着セル経
過時間の概念図に示すように、ＣＴｓ−Ｔｐ＞０の時
は、ＣＴｓ−Ｔｐでよいが、ＣＴｓ−Ｔｐ＜０の時は、
ＣＴｓ−Ｔｐ＋Ｔｃｋとする。実際には、ＣＴｓとＴｐ
の２の補数を加算すればよい。

【００１５】以上の動作により、複数ユーザ時の最小セ
ル間隔Ｔｓによるポリシング制御が可能になる。なお、
ここではセル到着時刻メモリ２のイネーブルフラグＥを
１ビットとして論じてきたが、これを２ビットとすると
時計カウンタ１の３周期まで入力セルが不存在であるか
が判定できる。このように、セル到着時刻メモリ３のイ
ネーブルフラグＥのビット数を増やしていくと、入力セ
ルが不存在であるかどうかを判定できる時間が長くな
る。

【００１６】また、イネーブルフラグＥを用いなくて
も、セル到着履歴メモリ２とセル到着時刻メモリ３の内
容に無効パターンを決定しておけば、同様な処理は可能
である。図５は、ユーザ数＝３、時計カウンタの周期Ｔ
ｃｋ＝８、ユーザ１，２，３の最小セル間隔の規定値Ｔ
ｓ１，Ｔｓ２，Ｔｓ３をそれぞれ３，５，２とした場合
の制御タイムチャートである。以下、図１〜図６を参照
しながら、ユーザｕ１のセルに対する制御動作を説明す
る。なお、セルＣ１〜Ｃ５は空セルでないものとする。

【００１７】いま、制御部４に図５におけるユーザｕ１
の３番目のセルＣ３が入力されたタイミングであるとす
る。まず、図２のステップ１２の判断結果はＹｅｓとな
るので、ステップ１３に進む。次に、ステップ１３で
は、セルＣ３が入力したタイミングにおけるＣＴｓは４
でＴｃｋ−１（＝７）と等しくないので、ステップ１５
に進み、ＣＴｓ＝５にした後、ステップ１６に進む。

【００１８】ステップ１６で、アドレスをＣＴｓ＝５と
してセル到着履歴メモリ２の１周期前を読込む。１周期
前にはセルＣ１が入力されており、ステップ１７でイネ
ーブルフラグＥはＯＮと判断されるので、ステップ１８
でＬＣＮをアドレスとしてセル到着時刻メモリ３を読込
む。ユーザｕ１のセルＣ２がＣＴｓ＝１で入力されてい
るため、ステップ１９でイネーブルフラグＥはＯＮと判
断され、ステップ２０に進む。前回セル到着時間Ｔｐは
セルＣ２の到着時間であるから１であり、ＣＴｓ（＝
５）と等しくないから、ステップ２０でＮｏと判断さ
れ、図３のステップ２２に進む。

【００１９】ステップ２２でセルＣ３が空セルでないと
判断され、ステップ２４でアドレスをＣＴｓ＝５として
セル到着履歴メモリ２のイネーブルフラグＥをＯＮに
し、ステップ２５でセル到着履歴メモリ２にＬＣＮを書
込む。そして、ステップ２６でアドレスをＬＣＮとして
セル到着時刻メモリ３を読込む。ユーザｕ１のセルＣ２
がＣＴｓ＝１で入力されているため、ステップ２７でイ
ネーブルフラグＥはＯＮと判断され、ステップ３０に進
む。次に、ステップ３０でＣＴｓ−Ｔｐ＝４＞Ｔｓ（＝
２）であるため、Ｎｏと判断され、ステップ２８でセル
到着時刻メモリ３のイネーブルフラグＥをＯＮにし、ス
テップ２９で前回セル到着時間Ｔｐ＝５にする。セルＣ
５のように、ステップ３０でＹｅｓと判断されれば、ス
テップ３１で廃棄される。

【００２０】なお、本発明は上記実施例に限定されるも
のではなく、本発明の趣旨に基づき種々の変形が可能で
あり、それらを本発明の範囲から排除するものではな
い。

【００２１】

【発明の効果】以上、詳細に説明したように、本発明に
よれば、複数種類の固定長データの発生する時間間隔を
固定長データの種類ごとに測定する装置において、同一
種別の固定長データが時計カウンタの１周期以上発生し
なくてもその発生する時間間隔の測定が可能となる。

【００２２】したがって、本発明を複数ユーザを有する
ＡＴＭセルのポリシング制御に適用すれば、同一宛先を
持つセルが時計カウンタの１周期以上発生しなくても、
ポリシング制御が可能となる。また、ユーザごとの時計
カウンタを用意しなくても、基準となる時計カウンタ１
つと、セル到着履歴メモリ、セル到着時刻メモリを用意
するだけで制御可能となるので、ハードウェア規模とコ
ストが非常に軽減される。

【図面の簡単な説明】

【図１】本発明の実施例に係る時刻管理方式の構成を示
すブロック図である。

【図２】本発明の実施例に係る時刻管理方式の動作フロ
ーチャートの一部である。

【図３】本発明の実施例に係る時刻管理方式の動作フロ
ーチャートの一部である。

【図４】本発明の実施例に係る時刻管理方式の動作タイ
ムチャートである。

【図５】本発明の実施例における到着セル経過時間の概
念図である。

【図６】セルフォーマットの概念図である。

【図７】従来の単一ユーザ時のポリシング制御タイムチ
ャートの１例である。

【図８】従来の単一ユーザ時のポリシング制御動作フロ
ーチャートの１例である。

【符号の説明】

１ 時計カウンタ ２ セル到着履歴メモリ ３ セル到着時刻メモリ ４ 制御部

Claims (2)

【特許請求の範囲】
1. 【請求項１】 複数種類の固定長データの発生する時間
   間隔を該固定長データの種類ごとに測定する装置におい
   て、 （ａ）前記固定長データのデータ長ごとに発生するタイ
   ミング信号を入力とし、かつ、あらかじめ固定長データ
   の種類ごとに設定されている固定長データの発生時間間
   隔の規定値の最大値以上の周期で時間をカウントする時
   計カウンタと、 （ｂ）該時計カウンタのカウンタ値をアドレスとし、入
   力固定長データの種類を示すデータと入力固定長データ
   の有効性を示すデータを内容とする第１のメモリと、 （ｃ）前記入力固定長データの種別を示すデータをアド
   レスとし、前記規定値と前回の固定長データの到着時間
   と入力固定長データの種類を示すデータと入力固定長デ
   ータの有効性を示すデータを内容とする第２のメモリ
   と、 （ｄ）前記時計カウンタ及び第１，第２のメモリを制御
   する制御部を設け、 前記タイミング信号検出時に、前記第１，第２のメモリ
   の内容を参照し、前記第２のメモリ内の前回の固定長デ
   ータ到着時間と前記時計カウンタのカウンタ値とが等し
   ければ、前記第２のメモリ内の入力データの有効性を示
   すデータを無効を示す状態にし、さらに、その時刻に固
   定長データの発生が検出されなければ、前記第１のメモ
   リ内の入力データの有効性を示すデータを無効を示す状
   態にすることを特徴とする時刻管理方式。
2. 【請求項２】 複数種類の固定長データがそれぞれ異な
   る宛先を有するＡＴＭセルであり、固定長データのデー
   タ長ごとに発生するタイミング信号がセルシンクであ
   り、あらかじめ固定長データの種類ごとに設定されてい
   る固定長データの発生時間間隔の規定値が最小セル間隔
   であり、入力固定長データの種類を示すデータがＡＴＭ
   セルの宛先である請求項１記載の時刻管理方式。