JPH09224034A - カウンタ値のオーバーフロー処理方式、セル流入制御方式 - Google Patents
カウンタ値のオーバーフロー処理方式、セル流入制御方式Info
- Publication number
- JPH09224034A JPH09224034A JP3071596A JP3071596A JPH09224034A JP H09224034 A JPH09224034 A JP H09224034A JP 3071596 A JP3071596 A JP 3071596A JP 3071596 A JP3071596 A JP 3071596A JP H09224034 A JPH09224034 A JP H09224034A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- inflow
- connection
- counter value
- time counter
- 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
- 238000000034 method Methods 0.000 title claims abstract description 127
- 238000003672 processing method Methods 0.000 title claims description 6
- 238000012545 processing Methods 0.000 claims description 43
- 230000004941 influx Effects 0.000 claims 1
- 101710085003 Alpha-tubulin N-acetyltransferase Proteins 0.000 description 93
- 101710085461 Alpha-tubulin N-acetyltransferase 1 Proteins 0.000 description 93
- 101710175714 Tyrosine aminotransferase Proteins 0.000 description 93
- 230000006870 function Effects 0.000 description 33
- 238000010586 diagram Methods 0.000 description 24
- 238000004364 calculation method Methods 0.000 description 8
- 101000969630 Homo sapiens Monocarboxylate transporter 10 Proteins 0.000 description 6
- 102100021425 Monocarboxylate transporter 10 Human genes 0.000 description 6
- 101100152436 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) TAT2 gene Proteins 0.000 description 6
- 230000000694 effects Effects 0.000 description 5
- 101100480620 Arabidopsis thaliana TAT3 gene Proteins 0.000 description 3
- 230000006978 adaptation Effects 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- 238000011144 upstream manufacturing 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/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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Devices For Executing Special Programs (AREA)
- Investigating Or Analysing Biological Materials (AREA)
Abstract
(57)【要約】
【課題】 ATM 交換機におけるUPC 機能やNPC 機能等
の、複数の計数対象（コネクション）に対する並列した
計数技術に関し、オーバーフローフラグの更新を矛盾な
く実行可能とすることにある。 【解決手段】 コネクションｃn に対するオーバーフロ
ーフラグ（OVF ）の更新タイミングは、図中のSP点とし
て示される。そして、グローバル時刻カウンタ値ｔc か
らｃn に対応するセル識別番号ｎの値を減算して得られ
るカウンタ値ｔcdが、ｃn に対応するローカル時刻カウ
ンタ値として定義される。この結果、ｔcが値ｎになっ
た時刻ｔn において、そのｃn に対してのみOVF の更新
処理が実行されればよい。そして、ｃn に対するセル流
入時刻の検出は、そのセル流入時点においてｔc からｃ
n に対応するセル識別番号ｎの値を減算して得られるロ
ーカル時刻カウンタ値ｔcdを用いて行われる。
の、複数の計数対象（コネクション）に対する並列した
計数技術に関し、オーバーフローフラグの更新を矛盾な
く実行可能とすることにある。 【解決手段】 コネクションｃn に対するオーバーフロ
ーフラグ（OVF ）の更新タイミングは、図中のSP点とし
て示される。そして、グローバル時刻カウンタ値ｔc か
らｃn に対応するセル識別番号ｎの値を減算して得られ
るカウンタ値ｔcdが、ｃn に対応するローカル時刻カウ
ンタ値として定義される。この結果、ｔcが値ｎになっ
た時刻ｔn において、そのｃn に対してのみOVF の更新
処理が実行されればよい。そして、ｃn に対するセル流
入時刻の検出は、そのセル流入時点においてｔc からｃ
n に対応するセル識別番号ｎの値を減算して得られるロ
ーカル時刻カウンタ値ｔcdを用いて行われる。
Description
【０００１】
【発明の属する技術分野】本発明は、ATM 交換機のUNI
やNNI において適切なセルの流入量を監視する機能であ
るUPC 機能やNPC 機能等の、複数の計数対象（コネクシ
ョン）に対する並列した計数技術に関する。
やNNI において適切なセルの流入量を監視する機能であ
るUPC 機能やNPC 機能等の、複数の計数対象（コネクシ
ョン）に対する並列した計数技術に関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】ATM
（Asynchronous Transfer Mode：非同期転送モード）方
式の交換機には、UNI （ユーザ対網インタフェース）や
NNI （網対網インタフェース）において適切なセルの流
入量を監視する機能であるUPC （Usage Parameter Cont
rol)機能やNPC （Network Parameter Control ）機能等
が装備されている。
（Asynchronous Transfer Mode：非同期転送モード）方
式の交換機には、UNI （ユーザ対網インタフェース）や
NNI （網対網インタフェース）において適切なセルの流
入量を監視する機能であるUPC （Usage Parameter Cont
rol)機能やNPC （Network Parameter Control ）機能等
が装備されている。
【０００３】UPC 機能やNPC 機能においては、リーキバ
ケット法（Leaky Bucket Algorithm：LB法）やバーチャ
ルスケジューリング法（Virtual Scheduling Algorith
m：VS法）と呼ばれるセル流入量監視アルゴリズムが採
用される。これらのアルゴリズムにおいては、コネクシ
ョン毎にセル流入間隔が問題となるため、セル流入時刻
を管理するための時計である時刻カウンタが必要とな
る。この場合に、時刻カウンタは、所定のビット長を有
するハードウエア又はソフトウエアとして実現されるた
め、そのカウント長は無限ではない。
ケット法（Leaky Bucket Algorithm：LB法）やバーチャ
ルスケジューリング法（Virtual Scheduling Algorith
m：VS法）と呼ばれるセル流入量監視アルゴリズムが採
用される。これらのアルゴリズムにおいては、コネクシ
ョン毎にセル流入間隔が問題となるため、セル流入時刻
を管理するための時計である時刻カウンタが必要とな
る。この場合に、時刻カウンタは、所定のビット長を有
するハードウエア又はソフトウエアとして実現されるた
め、そのカウント長は無限ではない。
【０００４】そして、例えば、コネクション毎に前回の
セル流入時刻と今回のセル流入時刻との差（セル流入間
隔）が計算される場合に、上述したように時刻カウンタ
のカウント範囲は有限で所定の周期で同じカウンタ値の
出力を繰り返すため、前回のセル流入時刻から今回のセ
ル流入時刻までの間に時刻カウンタが何回オーバーフロ
ーしたか（最大カウンタ値から０に回帰したか）を示す
オーバーフローフラグを、コネクション毎にメモリに記
憶する必要がある。そして、セル流入間隔の算出には、
今回のセル流入時の時刻カウンタ値とメモリに記憶され
ている前回のセル流入時の時刻カウンタ値のほかに、や
はりメモリに記憶されている上記オーバーフローフラグ
を参照する必要がある。
セル流入時刻と今回のセル流入時刻との差（セル流入間
隔）が計算される場合に、上述したように時刻カウンタ
のカウント範囲は有限で所定の周期で同じカウンタ値の
出力を繰り返すため、前回のセル流入時刻から今回のセ
ル流入時刻までの間に時刻カウンタが何回オーバーフロ
ーしたか（最大カウンタ値から０に回帰したか）を示す
オーバーフローフラグを、コネクション毎にメモリに記
憶する必要がある。そして、セル流入間隔の算出には、
今回のセル流入時の時刻カウンタ値とメモリに記憶され
ている前回のセル流入時の時刻カウンタ値のほかに、や
はりメモリに記憶されている上記オーバーフローフラグ
を参照する必要がある。
【０００５】従来、全てのコネクションのセル流入間隔
等の計算には、同じ時刻カウンタが使用されていた。こ
の場合に、時刻カウンタがオーバーフローしたタイミン
グからメモリ内の全コネクション分のオーバーフローフ
ラグの更新が完了するまでには一定の時間がかかる。例
えば、時刻カウンタ値が時間経過ｔに従って図２４に示
されるように周期的に変化する場合、メモリ内の例えば
コネクションｃ0 に対するオーバーフローフラグは、時
刻カウンタ値のオーバーフローが発生したのとほぼ同時
刻であるオーバーフローフラグ処理時刻ｔ0 に更新され
るが、任意のコネクションｃn に対するメモリ内のオー
バーフローフラグは、時刻カウンタ値のオーバーフロー
が発生してから一定のオーバーフローフラグ処理時刻ｔ
n が経過しないと更新が完了しない。このため、時刻カ
ウンタ値がオーバーフローした後にまだそれによるオー
バーフローフラグの更新が完了していないコネクション
のセルが流入した場合、そのコネクションに対するセル
流入間隔は、誤ったオーバーフローフラグに基づいて算
出されてしまうことになり、セル流入間隔自体も不正確
な（短い）ものになってしまうという問題点を有してい
る。例えば、図２４において、オーバーフローフラグ処
理時刻ｔ0 とｔn の間に、コネクションｃnのセルが流
入した場合には、コネクションｃn について計算される
セル流入間隔は、１オーバーフロー周期分短い値となっ
てしまう。
等の計算には、同じ時刻カウンタが使用されていた。こ
の場合に、時刻カウンタがオーバーフローしたタイミン
グからメモリ内の全コネクション分のオーバーフローフ
ラグの更新が完了するまでには一定の時間がかかる。例
えば、時刻カウンタ値が時間経過ｔに従って図２４に示
されるように周期的に変化する場合、メモリ内の例えば
コネクションｃ0 に対するオーバーフローフラグは、時
刻カウンタ値のオーバーフローが発生したのとほぼ同時
刻であるオーバーフローフラグ処理時刻ｔ0 に更新され
るが、任意のコネクションｃn に対するメモリ内のオー
バーフローフラグは、時刻カウンタ値のオーバーフロー
が発生してから一定のオーバーフローフラグ処理時刻ｔ
n が経過しないと更新が完了しない。このため、時刻カ
ウンタ値がオーバーフローした後にまだそれによるオー
バーフローフラグの更新が完了していないコネクション
のセルが流入した場合、そのコネクションに対するセル
流入間隔は、誤ったオーバーフローフラグに基づいて算
出されてしまうことになり、セル流入間隔自体も不正確
な（短い）ものになってしまうという問題点を有してい
る。例えば、図２４において、オーバーフローフラグ処
理時刻ｔ0 とｔn の間に、コネクションｃnのセルが流
入した場合には、コネクションｃn について計算される
セル流入間隔は、１オーバーフロー周期分短い値となっ
てしまう。
【０００６】上述の問題点は、ATM 交換機におけるUPC
機能やNPC 機能に限られるものではなく、並列して計数
される複数の計数対象に対するカウンタのオーバーフロ
ー処理において、同様の問題が発生する。
機能やNPC 機能に限られるものではなく、並列して計数
される複数の計数対象に対するカウンタのオーバーフロ
ー処理において、同様の問題が発生する。
【０００７】本発明の課題は、オーバーフローフラグの
更新を矛盾なく実行可能とすることにある。
更新を矛盾なく実行可能とすることにある。
【０００８】
【課題を解決するための手段】本発明の第１の態様は、
複数の計数対象に対して同一のレンジでの計数動作を並
列にそれぞれ実行する各カウンタ値のオーバーフロー処
理方法を前提とし、以下の構成を有する。
複数の計数対象に対して同一のレンジでの計数動作を並
列にそれぞれ実行する各カウンタ値のオーバーフロー処
理方法を前提とし、以下の構成を有する。
【０００９】そしてまず、複数の計数対象毎に、その各
計数対象毎に相互にずれたカウンタ値となる各カウンタ
値が使用される。次に、複数の計数対象毎に、その各計
数対象に対応する各カウンタ値に対し、その各計数対象
間で相互にずれたタイミングでオーバーフロー処理が実
行される。より具体的には、各計数対象毎に、基準とな
るカウンタ値に対してその各計数対象毎に一意のオフセ
ットを有する各カウンタ値が使用される。
計数対象毎に相互にずれたカウンタ値となる各カウンタ
値が使用される。次に、複数の計数対象毎に、その各計
数対象に対応する各カウンタ値に対し、その各計数対象
間で相互にずれたタイミングでオーバーフロー処理が実
行される。より具体的には、各計数対象毎に、基準とな
るカウンタ値に対してその各計数対象毎に一意のオフセ
ットを有する各カウンタ値が使用される。
【００１０】上述の構成を有する本発明の第１の態様に
より、或るタイミングではただ１つのカウンタ値のみに
対するオーバーフロー処理が実行されるため、オーバー
フロー処理にかかる負荷を分散させることができる。
より、或るタイミングではただ１つのカウンタ値のみに
対するオーバーフロー処理が実行されるため、オーバー
フロー処理にかかる負荷を分散させることができる。
【００１１】本発明の第２の態様は、固定長のセルを交
換するセル交換システムにおいて複数のコネクションの
それぞれに対して同一のレンジでその各コネクション毎
のセルの流入タイミングを計数する計数動作を並列にそ
れぞれ実行する各カウンタ値のオーバーフロー処理方法
を前提とし、以下の構成を有する。
換するセル交換システムにおいて複数のコネクションの
それぞれに対して同一のレンジでその各コネクション毎
のセルの流入タイミングを計数する計数動作を並列にそ
れぞれ実行する各カウンタ値のオーバーフロー処理方法
を前提とし、以下の構成を有する。
【００１２】まず、複数のコネクション毎に、基準とな
るカウンタ値であるグローバル時刻カウンタ値に対しそ
の各コネクション毎に一意のオフセットを有するカウン
タ値であるローカル時刻カウンタ値が計数される。
るカウンタ値であるグローバル時刻カウンタ値に対しそ
の各コネクション毎に一意のオフセットを有するカウン
タ値であるローカル時刻カウンタ値が計数される。
【００１３】次に、複数のコネクション毎に、グローバ
ル時刻カウンタ値がその各コネクションに対応するオフ
セットの値になったタイミングで、その各コネクション
に対応する各ローカル時刻カウンタ値に対するオーバー
フロー処理が実行される。
ル時刻カウンタ値がその各コネクションに対応するオフ
セットの値になったタイミングで、その各コネクション
に対応する各ローカル時刻カウンタ値に対するオーバー
フロー処理が実行される。
【００１４】上述の構成を有する本発明の第２の態様に
より、グローバル時刻カウンタ値が各値をとる各タイミ
ングでは、それぞれただ１つのコネクションのカウンタ
値のみに対するオーバーフロー処理が実行されるため、
オーバーフロー処理を１セル分の流入時間より短い時間
で完了できる。この結果、たとえ１つのローカル時刻カ
ウンタ値がちょうどオーバーフローしたタイミングを含
むセル流入時間に、偶然にそのローカル時刻カウンタ値
に対応するコネクションのセルが流入したとしても、例
えば各セル時間内の先頭の固定した期間でそのセル時間
に対応するコネクションについてのオーバーフローフラ
グの更新処理を完了することができ、その固定期間の直
後の同じセル時間内に流入セルのコネクションについて
のセル流入制御を行うようにすれば、常に正しいセル流
入制御を行うことができる。
より、グローバル時刻カウンタ値が各値をとる各タイミ
ングでは、それぞれただ１つのコネクションのカウンタ
値のみに対するオーバーフロー処理が実行されるため、
オーバーフロー処理を１セル分の流入時間より短い時間
で完了できる。この結果、たとえ１つのローカル時刻カ
ウンタ値がちょうどオーバーフローしたタイミングを含
むセル流入時間に、偶然にそのローカル時刻カウンタ値
に対応するコネクションのセルが流入したとしても、例
えば各セル時間内の先頭の固定した期間でそのセル時間
に対応するコネクションについてのオーバーフローフラ
グの更新処理を完了することができ、その固定期間の直
後の同じセル時間内に流入セルのコネクションについて
のセル流入制御を行うようにすれば、常に正しいセル流
入制御を行うことができる。
【００１５】本発明の第３の態様は、固定長のセルを交
換するセル交換システムにおいて複数のコネクションの
それぞれに対して同一のレンジでその各コネクション毎
のセルの流入間隔を計数し、その流入間隔を判定するこ
とによりセルの流入を制御するリーキバケット法に基づ
くセル流入制御方法を前提とし、以下の構成を有する。
換するセル交換システムにおいて複数のコネクションの
それぞれに対して同一のレンジでその各コネクション毎
のセルの流入間隔を計数し、その流入間隔を判定するこ
とによりセルの流入を制御するリーキバケット法に基づ
くセル流入制御方法を前提とし、以下の構成を有する。
【００１６】まず、複数のコネクション毎に、基準とな
るカウンタ値であるグローバル時刻カウンタ値に対しそ
の各コネクション毎に一意のオフセットを有するカウン
タ値であるローカル時刻カウンタ値が計数される。
るカウンタ値であるグローバル時刻カウンタ値に対しそ
の各コネクション毎に一意のオフセットを有するカウン
タ値であるローカル時刻カウンタ値が計数される。
【００１７】次に、複数のコネクション毎に、グローバ
ル時刻カウンタ値がその各コネクションに対応するオフ
セットの値になったタイミングで、その各コネクション
に対応するローカル時刻カウンタ値のオーバーフロー状
態が更新される。このオーバーフロー状態は、例えば、
オーバーフローが無い状態、オーバーフローが１回発生
した状態、又はオーバーフローが２回以上発生した状態
の何れかの状態である。
ル時刻カウンタ値がその各コネクションに対応するオフ
セットの値になったタイミングで、その各コネクション
に対応するローカル時刻カウンタ値のオーバーフロー状
態が更新される。このオーバーフロー状態は、例えば、
オーバーフローが無い状態、オーバーフローが１回発生
した状態、又はオーバーフローが２回以上発生した状態
の何れかの状態である。
【００１８】そして、セルの流入時に、その流入セルの
コネクションに対応するローカル時刻カウンタ値と、そ
の流入セルのコネクションに対応するローカル時刻カウ
ンタ値のオーバーフロー状態とに基づいて、その流入セ
ルとその流入セルのコネクションに対応する前回の流入
セルとの流入間隔が判定されることにより、その流入セ
ルの適合性が判定される。
コネクションに対応するローカル時刻カウンタ値と、そ
の流入セルのコネクションに対応するローカル時刻カウ
ンタ値のオーバーフロー状態とに基づいて、その流入セ
ルとその流入セルのコネクションに対応する前回の流入
セルとの流入間隔が判定されることにより、その流入セ
ルの適合性が判定される。
【００１９】上述の構成を有する本発明の第３の態様に
より、前述した本発明の第２の態様の作用に加えて、リ
ーキバケット法によるセル流入制御を効率的かつ矛盾な
く実行することができる。
より、前述した本発明の第２の態様の作用に加えて、リ
ーキバケット法によるセル流入制御を効率的かつ矛盾な
く実行することができる。
【００２０】本発明の第４の態様は、固定長のセルを交
換するセル交換システムにおいて複数のコネクションの
それぞれに対して同一のレンジでその各コネクション毎
のセル流入タイミングを計数し、そのセル流入タイミン
グと前回のセルの流入時に予測された次回セル流入予測
タイミングとを比較することによりセルの流入を制御す
るバーチャルスケジューリング法に基づくセル流入制御
方法を前提とし、以下の構成を有する。
換するセル交換システムにおいて複数のコネクションの
それぞれに対して同一のレンジでその各コネクション毎
のセル流入タイミングを計数し、そのセル流入タイミン
グと前回のセルの流入時に予測された次回セル流入予測
タイミングとを比較することによりセルの流入を制御す
るバーチャルスケジューリング法に基づくセル流入制御
方法を前提とし、以下の構成を有する。
【００２１】まず、複数のコネクション毎に、基準とな
るカウンタ値であるグローバル時刻カウンタ値に対しそ
の各コネクション毎に一意のオフセットを有するカウン
タ値であるローカル時刻カウンタ値が計数される。
るカウンタ値であるグローバル時刻カウンタ値に対しそ
の各コネクション毎に一意のオフセットを有するカウン
タ値であるローカル時刻カウンタ値が計数される。
【００２２】次に、セルの流入時に、その流入セルのコ
ネクションに対応するローカル時刻カウンタ値に基づい
て次回セル流入予測タイミングが算出されると共に、そ
の次回セル流入予測タイミングまでのその流入セルのコ
ネクションに対応するローカル時刻カウンタ値のオーバ
ーフロー状態が算出される。
ネクションに対応するローカル時刻カウンタ値に基づい
て次回セル流入予測タイミングが算出されると共に、そ
の次回セル流入予測タイミングまでのその流入セルのコ
ネクションに対応するローカル時刻カウンタ値のオーバ
ーフロー状態が算出される。
【００２３】また、複数のコネクション毎に、グローバ
ル時刻カウンタ値がその各コネクションに対応するオフ
セットの値になったタイミングで、その各コネクション
に対応するローカル時刻カウンタ値のオーバーフロー状
態が更新される。
ル時刻カウンタ値がその各コネクションに対応するオフ
セットの値になったタイミングで、その各コネクション
に対応するローカル時刻カウンタ値のオーバーフロー状
態が更新される。
【００２４】そして、セルの流入時に、その流入セルの
コネクションに対応するローカル時刻カウンタ値と、そ
の流入セルのコネクションに対応するローカル時刻カウ
ンタ値のオーバーフロー状態と、その流入セルのコネク
ションに対応する次回セル流入予測タイミングとに基づ
いて、その流入セルとその流入セルのコネクションに対
応する前回の流入セルとの流入間隔が判定されることに
より、その流入セルの適合性が判定される。
コネクションに対応するローカル時刻カウンタ値と、そ
の流入セルのコネクションに対応するローカル時刻カウ
ンタ値のオーバーフロー状態と、その流入セルのコネク
ションに対応する次回セル流入予測タイミングとに基づ
いて、その流入セルとその流入セルのコネクションに対
応する前回の流入セルとの流入間隔が判定されることに
より、その流入セルの適合性が判定される。
【００２５】上述の構成を有する本発明の第４の態様に
より、前述した本発明の第２の態様の作用に加えて、バ
ーチャルスケジューリング法によるセル流入制御を効率
的かつ矛盾なく実行することができる。
より、前述した本発明の第２の態様の作用に加えて、バ
ーチャルスケジューリング法によるセル流入制御を効率
的かつ矛盾なく実行することができる。
【００２６】本発明の第５の態様は、上述した本発明の
第４の態様を更に具体化した構成を有する。即ちまず、
セルの流入時には、その流入セルのコネクションに対応
するローカル時刻カウンタ値に基づいて次回セル流入予
測タイミングが算出されると共に、その次回セル流入予
測タイミングまでにその流入セルのコネクションに対応
するローカル時刻カウンタ値がオーバーフローするか否
かを示すオーバーフローフラグが設定される。
第４の態様を更に具体化した構成を有する。即ちまず、
セルの流入時には、その流入セルのコネクションに対応
するローカル時刻カウンタ値に基づいて次回セル流入予
測タイミングが算出されると共に、その次回セル流入予
測タイミングまでにその流入セルのコネクションに対応
するローカル時刻カウンタ値がオーバーフローするか否
かを示すオーバーフローフラグが設定される。
【００２７】また、複数のコネクション毎に、グローバ
ル時刻カウンタ値がその各コネクションに対応するオフ
セットの値になったタイミングでは、その各コネクショ
ンに対応するローカル時刻カウンタ値のオーバーフロー
フラグが設定されていればそれがリセットされ、設定さ
れていなければ更にリセットが発生した旨を示すリセッ
ト情報が設定される。
ル時刻カウンタ値がその各コネクションに対応するオフ
セットの値になったタイミングでは、その各コネクショ
ンに対応するローカル時刻カウンタ値のオーバーフロー
フラグが設定されていればそれがリセットされ、設定さ
れていなければ更にリセットが発生した旨を示すリセッ
ト情報が設定される。
【００２８】そして、セルの流入時には、その流入セル
のコネクションに対応するローカル時刻カウンタ値と、
その流入セルのコネクションに対応するオーバーフロー
フラグと、その流入セルのコネクションに対応するリセ
ット情報と、その流入セルのコネクションに対応する次
回セル流入予測タイミングとに基づいて、その流入セル
とその流入セルのコネクションに対応する前回の流入セ
ルとの流入間隔が判定されることにより、その流入セル
の適合性が判定される。
のコネクションに対応するローカル時刻カウンタ値と、
その流入セルのコネクションに対応するオーバーフロー
フラグと、その流入セルのコネクションに対応するリセ
ット情報と、その流入セルのコネクションに対応する次
回セル流入予測タイミングとに基づいて、その流入セル
とその流入セルのコネクションに対応する前回の流入セ
ルとの流入間隔が判定されることにより、その流入セル
の適合性が判定される。
【００２９】上述の構成を有する本発明の第５の態様に
より、前述した本発明の第４の態様の作用に加えて、バ
ーチャルスケジューリング法によるセル流入制御を更に
効率的に実行することができる。
より、前述した本発明の第４の態様の作用に加えて、バ
ーチャルスケジューリング法によるセル流入制御を更に
効率的に実行することができる。
【００３０】本発明の第６の態様は、前述した本発明の
第４の態様を更に具体化した構成を有する。即ちまず、
セルの流入時には、その流入セルのコネクションに対応
するローカル時刻カウンタ値に基づいて次回セル流入予
測タイミングが算出されると共に、その次回セル流入予
測タイミングまでにその流入セルのコネクションに対応
するローカル時刻カウンタ値がオーバーフローする回数
を示すオーバーフロー回数が設定される。
第４の態様を更に具体化した構成を有する。即ちまず、
セルの流入時には、その流入セルのコネクションに対応
するローカル時刻カウンタ値に基づいて次回セル流入予
測タイミングが算出されると共に、その次回セル流入予
測タイミングまでにその流入セルのコネクションに対応
するローカル時刻カウンタ値がオーバーフローする回数
を示すオーバーフロー回数が設定される。
【００３１】また、複数のコネクション毎に、グローバ
ル時刻カウンタ値がその各コネクションに対応するオフ
セットの値になったタイミングでは、その各コネクショ
ンに対応するローカル時刻カウンタ値のオーバーフロー
回数が１減算される。
ル時刻カウンタ値がその各コネクションに対応するオフ
セットの値になったタイミングでは、その各コネクショ
ンに対応するローカル時刻カウンタ値のオーバーフロー
回数が１減算される。
【００３２】そして、セルの流入時には、その流入セル
のコネクションに対応するローカル時刻カウンタ値と、
その流入セルのコネクションに対応するオーバーフロー
回数と、そのオーバーフロー回数が負の値になっている
か否かを示す情報と、その流入セルのコネクションに対
応する次回セル流入予測タイミングとに基づいて、その
流入セルとその流入セルのコネクションに対応する前回
の流入セルとの流入間隔が判定されることにより、その
流入セルの適合性が判定される。
のコネクションに対応するローカル時刻カウンタ値と、
その流入セルのコネクションに対応するオーバーフロー
回数と、そのオーバーフロー回数が負の値になっている
か否かを示す情報と、その流入セルのコネクションに対
応する次回セル流入予測タイミングとに基づいて、その
流入セルとその流入セルのコネクションに対応する前回
の流入セルとの流入間隔が判定されることにより、その
流入セルの適合性が判定される。
【００３３】上述の構成を有する本発明の第６の態様に
より、前述した本発明の第４の態様の作用に加えて、バ
ーチャルスケジューリング法によるセル流入制御を更に
広範囲の時間範囲にわたって実行することができる。
より、前述した本発明の第４の態様の作用に加えて、バ
ーチャルスケジューリング法によるセル流入制御を更に
広範囲の時間範囲にわたって実行することができる。
【００３４】本発明の第７の態様は、固定長のセルを交
換するセル交換システムにおいて複数のコネクションの
それぞれに対して同一のレンジでその各コネクション毎
のセル流入タイミングを計数し、そのセル流入タイミン
グと前回のセルの流入時に予測された次回セル流入予測
タイミングとを比較することによりセルの流入を制御す
るバーチャルスケジューリング法に基づくセル流入制御
方法を前提とし、以下の構成を有する。
換するセル交換システムにおいて複数のコネクションの
それぞれに対して同一のレンジでその各コネクション毎
のセル流入タイミングを計数し、そのセル流入タイミン
グと前回のセルの流入時に予測された次回セル流入予測
タイミングとを比較することによりセルの流入を制御す
るバーチャルスケジューリング法に基づくセル流入制御
方法を前提とし、以下の構成を有する。
【００３５】まず、複数のコネクション毎に、基準とな
るカウンタ値であるグローバル時刻カウンタ値に対しそ
の各コネクション毎に一意のオフセットを有するカウン
タ値であるローカル時刻カウンタ値が計数される。
るカウンタ値であるグローバル時刻カウンタ値に対しそ
の各コネクション毎に一意のオフセットを有するカウン
タ値であるローカル時刻カウンタ値が計数される。
【００３６】次に、セルの流入時に、その流入セルのコ
ネクションに対応するローカル時刻カウンタ値に基づい
て次回セル流入予測タイミングが浮動小数点形式で算出
される。
ネクションに対応するローカル時刻カウンタ値に基づい
て次回セル流入予測タイミングが浮動小数点形式で算出
される。
【００３７】また、複数のコネクション毎に、グローバ
ル時刻カウンタ値がその各コネクションに対応するオフ
セットの値になったタイミングで、その各コネクション
に対応する次回セル流入予測タイミングからその各コネ
クションに対応するローカル時刻カウンタ値の最大値に
１を加算して得られる値が減算される。
ル時刻カウンタ値がその各コネクションに対応するオフ
セットの値になったタイミングで、その各コネクション
に対応する次回セル流入予測タイミングからその各コネ
クションに対応するローカル時刻カウンタ値の最大値に
１を加算して得られる値が減算される。
【００３８】そして、セルの流入時に、その流入セルの
コネクションに対応するローカル時刻カウンタ値と、そ
の流入セルのコネクションに対応する次回セル流入予測
タイミングとに基づいて、その流入セルとその流入セル
のコネクションに対応する前回の流入セルとの流入間隔
が判定されることにより、その流入セルの適合性が判定
される。
コネクションに対応するローカル時刻カウンタ値と、そ
の流入セルのコネクションに対応する次回セル流入予測
タイミングとに基づいて、その流入セルとその流入セル
のコネクションに対応する前回の流入セルとの流入間隔
が判定されることにより、その流入セルの適合性が判定
される。
【００３９】上述の構成を有する本発明の第７の態様に
より、前述した本発明の第２の態様の作用に加えて、バ
ーチャルスケジューリング法によるセル流入制御を更に
精密に実行することができる。
より、前述した本発明の第２の態様の作用に加えて、バ
ーチャルスケジューリング法によるセル流入制御を更に
精密に実行することができる。
【００４０】なお、本発明は、上述した各態様による本
発明の方法と同等の機能を有する装置として実現するこ
ともできる。
発明の方法と同等の機能を有する装置として実現するこ
ともできる。
【００４１】
【発明の実施の形態】以下、図面を参照しながら本発明
の各実施の形態について詳細に説明する。 ＜本実施の形態の原理説明＞本発明に基づく各実施の形
態について詳細に説明する前に、まず、各実施の形態の
原理について説明する。基本原理 本実施の形態では、コネクション毎に、基準となる時刻
カウンタ値（これをグローバル時刻カウンタ値と定義す
る）からずれた時刻カウンタ値（これをローカル時刻カ
ウンタ値と定義する）が使用される。この結果、１つの
ローカル時刻カウンタ値がオーバーフローした場合にオ
ーバーフローフラグを更新する必要があるコネクション
の数はただ１つとなり、この１つのコネクションに対す
るオーバーフローフラグの更新処理は、１セル分の流入
時間より短い時間で完了できる。この結果、たとえ１つ
のローカル時刻カウンタ値がちょうどオーバーフローし
たタイミングを含むセル流入時間に、偶然にそのローカ
ル時刻カウンタ値に対応するコネクションのセルが流入
したとしても、例えば各セル時間内の先頭の固定した期
間でそのセル時間に対応するコネクションについてのオ
ーバーフローフラグの更新処理を完了することができ、
その固定期間の直後の同じセル時間内に流入セルのコネ
クションについてのセル流入間隔の算出処理を行うよう
にすれば、常に正しいセル流入間隔を算出することがで
きる。
の各実施の形態について詳細に説明する。 ＜本実施の形態の原理説明＞本発明に基づく各実施の形
態について詳細に説明する前に、まず、各実施の形態の
原理について説明する。基本原理 本実施の形態では、コネクション毎に、基準となる時刻
カウンタ値（これをグローバル時刻カウンタ値と定義す
る）からずれた時刻カウンタ値（これをローカル時刻カ
ウンタ値と定義する）が使用される。この結果、１つの
ローカル時刻カウンタ値がオーバーフローした場合にオ
ーバーフローフラグを更新する必要があるコネクション
の数はただ１つとなり、この１つのコネクションに対す
るオーバーフローフラグの更新処理は、１セル分の流入
時間より短い時間で完了できる。この結果、たとえ１つ
のローカル時刻カウンタ値がちょうどオーバーフローし
たタイミングを含むセル流入時間に、偶然にそのローカ
ル時刻カウンタ値に対応するコネクションのセルが流入
したとしても、例えば各セル時間内の先頭の固定した期
間でそのセル時間に対応するコネクションについてのオ
ーバーフローフラグの更新処理を完了することができ、
その固定期間の直後の同じセル時間内に流入セルのコネ
クションについてのセル流入間隔の算出処理を行うよう
にすれば、常に正しいセル流入間隔を算出することがで
きる。
【００４２】具体的には本実施の形態においては、グロ
ーバル時刻カウンタ値から１つのコネクションのコネク
ション識別子VPI （仮想パス識別子）／VCI （仮想チャ
ネル識別子）より一意に定まるセル識別番号の値を減算
して得られるカウンタ値が、そのコネクションに対応す
るローカル時刻カウンタ値と定義される。この減算処理
は、具体的には、上記セル識別番号を示すデータの各ビ
ットを反転して得られるビット列に１を加算して得られ
る数（セル識別番号に対する２の補数）にグローバル時
刻カウンタ値を加算する演算として実現される。この結
果、グローバル時刻カウンタ値が１つのコネクションに
対応するセル識別番号の値に等しくなった時刻に、その
コネクションに対応するローカル時刻カウンタ値が必ず
オーバーフローすることになる。このため、１つのコネ
クションに対応するオーバーフローフラグの更新処理
は、グローバル時刻カウンタ値がそのコネクションに対
応するセル識別番号の値に等しくなる時刻に実行されれ
ばよい。
ーバル時刻カウンタ値から１つのコネクションのコネク
ション識別子VPI （仮想パス識別子）／VCI （仮想チャ
ネル識別子）より一意に定まるセル識別番号の値を減算
して得られるカウンタ値が、そのコネクションに対応す
るローカル時刻カウンタ値と定義される。この減算処理
は、具体的には、上記セル識別番号を示すデータの各ビ
ットを反転して得られるビット列に１を加算して得られ
る数（セル識別番号に対する２の補数）にグローバル時
刻カウンタ値を加算する演算として実現される。この結
果、グローバル時刻カウンタ値が１つのコネクションに
対応するセル識別番号の値に等しくなった時刻に、その
コネクションに対応するローカル時刻カウンタ値が必ず
オーバーフローすることになる。このため、１つのコネ
クションに対応するオーバーフローフラグの更新処理
は、グローバル時刻カウンタ値がそのコネクションに対
応するセル識別番号の値に等しくなる時刻に実行されれ
ばよい。
【００４３】図１は、上述の基本原理の説明図である。
コネクションｃn に対するオーバーフローフラグの更新
タイミングは、図中のSP点として示される。そして、グ
ローバル時刻カウンタ値ｔc からコネクションｃn に対
応するセル識別番号ｎの値を減算して得られるカウンタ
値ｔcdが、コネクションｃn に対応するローカル時刻カ
ウンタ値として定義される。この結果、グローバル時刻
カウンタ値ｔc が、その値がオーバーフローする時刻ｔ
0 から時刻ｔd 後の値ｎになった時刻ｔn （コネクショ
ンｃn のSP点に対応する時刻）において、そのコネクシ
ョンｃn に対してのみオーバーフローフラグの更新処理
が実行されればよい。そして、コネクションｃn に対す
るセル流入時刻の検出は、そのセル流入時点においてグ
ローバル時刻カウンタ値ｔc からコネクションｃnに対
応するセル識別番号ｎの値を減算して得られるローカル
時刻カウンタ値ｔcdを用いて行われる。
コネクションｃn に対するオーバーフローフラグの更新
タイミングは、図中のSP点として示される。そして、グ
ローバル時刻カウンタ値ｔc からコネクションｃn に対
応するセル識別番号ｎの値を減算して得られるカウンタ
値ｔcdが、コネクションｃn に対応するローカル時刻カ
ウンタ値として定義される。この結果、グローバル時刻
カウンタ値ｔc が、その値がオーバーフローする時刻ｔ
0 から時刻ｔd 後の値ｎになった時刻ｔn （コネクショ
ンｃn のSP点に対応する時刻）において、そのコネクシ
ョンｃn に対してのみオーバーフローフラグの更新処理
が実行されればよい。そして、コネクションｃn に対す
るセル流入時刻の検出は、そのセル流入時点においてグ
ローバル時刻カウンタ値ｔc からコネクションｃnに対
応するセル識別番号ｎの値を減算して得られるローカル
時刻カウンタ値ｔcdを用いて行われる。
【００４４】なお、１つのコネクションに対して複数の
UPC パラメータ又はNPC パラメータが定義される場合に
は、各パラメータ毎（処理アルゴリズム単位）にローカ
ル時刻カウンタ値が定義されてもよい。LB法に関する実施の形態の原理 LB法（リーキバケット法）においては、過去のセル流入
状況を蓄積するリーキバケットカウンタを用いて、次の
流入セルの適合／不適合が判定される。具体的には、セ
ルが流入する毎に、今回のセル流入時刻と前回のセル流
入時刻との差であるセル流入間隔が算出され、そのセル
流入間隔の値がリーキバケットカウンタ値から減算（デ
クリメント）され、その後に、リーキバケットカウンタ
に一定値が補給される。この場合に、各コネクションｃ
n 毎にセル流入間隔を算出するために、各コネクション
ｃn 毎のローカル時刻カウンタ値ｔcdが使用され、その
ローカル時刻カウンタ値ｔcdに対するオーバーフローフ
ラグの更新処理が必要となる。
UPC パラメータ又はNPC パラメータが定義される場合に
は、各パラメータ毎（処理アルゴリズム単位）にローカ
ル時刻カウンタ値が定義されてもよい。LB法に関する実施の形態の原理 LB法（リーキバケット法）においては、過去のセル流入
状況を蓄積するリーキバケットカウンタを用いて、次の
流入セルの適合／不適合が判定される。具体的には、セ
ルが流入する毎に、今回のセル流入時刻と前回のセル流
入時刻との差であるセル流入間隔が算出され、そのセル
流入間隔の値がリーキバケットカウンタ値から減算（デ
クリメント）され、その後に、リーキバケットカウンタ
に一定値が補給される。この場合に、各コネクションｃ
n 毎にセル流入間隔を算出するために、各コネクション
ｃn 毎のローカル時刻カウンタ値ｔcdが使用され、その
ローカル時刻カウンタ値ｔcdに対するオーバーフローフ
ラグの更新処理が必要となる。
【００４５】そして、このローカル時刻カウンタ値ｔcd
は及びセル流入間隔は有限長であって、無限に長い時間
間隔を算出することはできないため、演算不可能な程の
長い時間間隔でセルが流入した場合は、流入セルを適合
であると判定する等の処理が必要である。
は及びセル流入間隔は有限長であって、無限に長い時間
間隔を算出することはできないため、演算不可能な程の
長い時間間隔でセルが流入した場合は、流入セルを適合
であると判定する等の処理が必要である。
【００４６】LB法に関する実施の形態では、オーバーフ
ローフラグOVF は、値０（オーバーフロー無し）、値１
（１回オーバーフローした）、又は値２（２回オーバー
フローした）の何れかの値をとることができ、セル流入
間隔のビット長がローカル時刻カウンタ値ｔcdのビット
長と同じに設定されるものとする。従って、セル流入間
隔として演算可能な範囲は、図２の例の場合、時刻ｔ1
から時刻ｔ2 までの範囲である。そこで、以下の条件１
又は条件２の何れかが満たされる場合に、流入セルは適
合であると判定される。 条件１ オーバーフローフラグOVF ＝１ かつ 今回の流入セルのローカル時刻カウンタ値ｔcd＞過去最
近の流入セルのローカル時刻カウンタ値ｔcd-L 条件２ オーバーフローフラグOVF ＝２ 条件１及び条件２の何れの条件も満たされない場合に
は、今回の流入セルのローカル時刻カウンタ値ｔcdと過
去最近の流入セルのローカル時刻カウンタ値ｔcd-Lとオ
ーバーフローフラグOVF の値とに基づいて、セル流入間
隔が算出され、LB法に基づいて流入セルの適合／不適合
が判定される。VS法に関する第１の実施の形態の原理 VS法（バーチャルスケジューリング法）は、セル流入時
点で、次のセル流入時刻が予測されることが特徴であ
る。そのため、次回セル流入予想時刻がローカル時刻カ
ウンタ値ｔcdのビット長を超えてしまうときの処理が問
題となる。
ローフラグOVF は、値０（オーバーフロー無し）、値１
（１回オーバーフローした）、又は値２（２回オーバー
フローした）の何れかの値をとることができ、セル流入
間隔のビット長がローカル時刻カウンタ値ｔcdのビット
長と同じに設定されるものとする。従って、セル流入間
隔として演算可能な範囲は、図２の例の場合、時刻ｔ1
から時刻ｔ2 までの範囲である。そこで、以下の条件１
又は条件２の何れかが満たされる場合に、流入セルは適
合であると判定される。 条件１ オーバーフローフラグOVF ＝１ かつ 今回の流入セルのローカル時刻カウンタ値ｔcd＞過去最
近の流入セルのローカル時刻カウンタ値ｔcd-L 条件２ オーバーフローフラグOVF ＝２ 条件１及び条件２の何れの条件も満たされない場合に
は、今回の流入セルのローカル時刻カウンタ値ｔcdと過
去最近の流入セルのローカル時刻カウンタ値ｔcd-Lとオ
ーバーフローフラグOVF の値とに基づいて、セル流入間
隔が算出され、LB法に基づいて流入セルの適合／不適合
が判定される。VS法に関する第１の実施の形態の原理 VS法（バーチャルスケジューリング法）は、セル流入時
点で、次のセル流入時刻が予測されることが特徴であ
る。そのため、次回セル流入予想時刻がローカル時刻カ
ウンタ値ｔcdのビット長を超えてしまうときの処理が問
題となる。
【００４７】この問題を解決するために、VS法に関する
第１の実施の形態においても、オーバーフローフラグOV
F が使用される。図３は、VS法に関する第１の実施の形
態の原理説明図である。
第１の実施の形態においても、オーバーフローフラグOV
F が使用される。図３は、VS法に関する第１の実施の形
態の原理説明図である。
【００４８】コネクションｃn について、図３に示され
るように、今回の時刻ｔ＝ｔ1 即ちコネクションｃn の
ローカル時刻カウンタ値ｔcd＝ｔcd1 において、セルが
流入した場合に、コネクションｃn の次回セル流入予想
時刻TAT は、次式で算出される。 TAT ＝ｔcd1 ＋Ｉ ここで、Ｉは、予め規定されたセル流入間隔を表現する
加算値であり、VS法におけるパラメータの１つである。
この演算において、演算結果がローカル時刻カウンタ値
ｔcdのビット長を超えた場合に、コネクションｃn に対
応するメモリ内のオーバーフローフラグOVF に値１がセ
ットされ、それ以外の場合にはオーバーフローフラグOV
F に値０がセットされる。但し、上述の演算結果のビッ
ト長は、ローカル時刻カウンタ値ｔcdのビット長よりも
２ビット以上長くなることはないように、加算値Ｉが設
定される。
るように、今回の時刻ｔ＝ｔ1 即ちコネクションｃn の
ローカル時刻カウンタ値ｔcd＝ｔcd1 において、セルが
流入した場合に、コネクションｃn の次回セル流入予想
時刻TAT は、次式で算出される。 TAT ＝ｔcd1 ＋Ｉ ここで、Ｉは、予め規定されたセル流入間隔を表現する
加算値であり、VS法におけるパラメータの１つである。
この演算において、演算結果がローカル時刻カウンタ値
ｔcdのビット長を超えた場合に、コネクションｃn に対
応するメモリ内のオーバーフローフラグOVF に値１がセ
ットされ、それ以外の場合にはオーバーフローフラグOV
F に値０がセットされる。但し、上述の演算結果のビッ
ト長は、ローカル時刻カウンタ値ｔcdのビット長よりも
２ビット以上長くなることはないように、加算値Ｉが設
定される。
【００４９】そして、コネクションｃn のローカル時刻
カウンタ値ｔcdがオーバーフローする時刻、即ちグロー
バル時刻カウンタ値ｔc がコネクションｃn のSP点に対
応する値になった時刻において、コネクションｃn に対
してメモリに設定されているオーバーフローフラグOVF
の値が０にリセットされる。
カウンタ値ｔcdがオーバーフローする時刻、即ちグロー
バル時刻カウンタ値ｔc がコネクションｃn のSP点に対
応する値になった時刻において、コネクションｃn に対
してメモリに設定されているオーバーフローフラグOVF
の値が０にリセットされる。
【００５０】ここで、オーバーフローフラグOVF が次回
セル流入予想時刻TAT の最上位ビットを兼ねることにす
ると、図３において、時刻ｔが ｔ1 ＜ｔ＜ｔ2 とな
る範囲ではTAT ＝TAT1 となり、時刻ｔが ｔ2 ＜ｔ
となる範囲では TAT ＝TAT2となる。TAT1とTAT2は、ど
ちらも同一の時刻を示している。そして、次にコネクシ
ョンｃn のセルが流入した時点で、その時点におけるコ
ネクションｃn のローカル時刻カウンタ値ｔcdとコネク
ションｃn の次回セル流入予想時刻TAT が比較されるこ
とによって、流入セルの適合／不適合が判定される。こ
のようにして、ローカル時刻カウンタ値ｔcdのビット長
が有限長であることによる不都合が解消される。
セル流入予想時刻TAT の最上位ビットを兼ねることにす
ると、図３において、時刻ｔが ｔ1 ＜ｔ＜ｔ2 とな
る範囲ではTAT ＝TAT1 となり、時刻ｔが ｔ2 ＜ｔ
となる範囲では TAT ＝TAT2となる。TAT1とTAT2は、ど
ちらも同一の時刻を示している。そして、次にコネクシ
ョンｃn のセルが流入した時点で、その時点におけるコ
ネクションｃn のローカル時刻カウンタ値ｔcdとコネク
ションｃn の次回セル流入予想時刻TAT が比較されるこ
とによって、流入セルの適合／不適合が判定される。こ
のようにして、ローカル時刻カウンタ値ｔcdのビット長
が有限長であることによる不都合が解消される。
【００５１】なお、図３において、時刻ｔ3 以降の時刻
においては、十分に長時間にわたりセルの流入が無いと
して、その後に流入したセルを適合と判定する必要があ
る。そのために、オーバーフローフラグOVF の値が０の
状態で、コネクションｃn のローカル時刻カウンタ値ｔ
cdがオーバーフローした時点（グローバル時刻カウンタ
値ｔc がコネクションｃn のSP点に対応する値になった
時点）において、コネクションｃn に対してメモリに設
定されているオーバーフローフラグOVF の値が−１にセ
ットされる。そして、次にコネクションｃn のセルが流
入した時点で、オーバーフローフラグOVF の値が−１な
らば、流入セルは適合と判定される。VS法に関する第２の実施の形態の原理 VS法に関する第２の実施の形態では、VS法に関する第１
の実施の形態において採用されたオーバーフローフラグ
OVF が、拡張され多ビット化される。この拡張されたオ
ーバーフローフラグOVF を、本実施の形態においては、
seg と呼ぶ。そして、このseg により、現在時刻から次
回セル流入予想時刻TAT までの間にローカル時刻カウン
タ値ｔcdがオーバーフローするであろう回数が管理され
る。図４は、VS法に関する第２の実施の形態の原理説明
図である。
においては、十分に長時間にわたりセルの流入が無いと
して、その後に流入したセルを適合と判定する必要があ
る。そのために、オーバーフローフラグOVF の値が０の
状態で、コネクションｃn のローカル時刻カウンタ値ｔ
cdがオーバーフローした時点（グローバル時刻カウンタ
値ｔc がコネクションｃn のSP点に対応する値になった
時点）において、コネクションｃn に対してメモリに設
定されているオーバーフローフラグOVF の値が−１にセ
ットされる。そして、次にコネクションｃn のセルが流
入した時点で、オーバーフローフラグOVF の値が−１な
らば、流入セルは適合と判定される。VS法に関する第２の実施の形態の原理 VS法に関する第２の実施の形態では、VS法に関する第１
の実施の形態において採用されたオーバーフローフラグ
OVF が、拡張され多ビット化される。この拡張されたオ
ーバーフローフラグOVF を、本実施の形態においては、
seg と呼ぶ。そして、このseg により、現在時刻から次
回セル流入予想時刻TAT までの間にローカル時刻カウン
タ値ｔcdがオーバーフローするであろう回数が管理され
る。図４は、VS法に関する第２の実施の形態の原理説明
図である。
【００５２】図３の場合と同様、コネクションｃn につ
いて、図４に示されるように、今回の時刻ｔ＝ｔ1 即ち
コネクションｃn のローカル時刻カウンタ値ｔcd＝ｔ
cd1 において、セルが流入した場合に、コネクションｃ
n の次回セル流入予想時刻TATは、次式で算出される。 TAT ＝ｔcd1 ＋Ｉ この演算結果は、ローカル時刻カウンタ値ｔcdのビット
長よりも長いビット長のデータとして保存される。そし
て、この次回セル流入予想時刻TAT のビット列のうち、
ローカル時刻カウンタ値ｔcdのビット長の下位ビット列
を除く上位ビット列seg が、現在時刻から次回セル流入
予想時刻TAT までの間にローカル時刻カウンタ値ｔcdが
オーバーフローするであろう回数を示している。
いて、図４に示されるように、今回の時刻ｔ＝ｔ1 即ち
コネクションｃn のローカル時刻カウンタ値ｔcd＝ｔ
cd1 において、セルが流入した場合に、コネクションｃ
n の次回セル流入予想時刻TATは、次式で算出される。 TAT ＝ｔcd1 ＋Ｉ この演算結果は、ローカル時刻カウンタ値ｔcdのビット
長よりも長いビット長のデータとして保存される。そし
て、この次回セル流入予想時刻TAT のビット列のうち、
ローカル時刻カウンタ値ｔcdのビット長の下位ビット列
を除く上位ビット列seg が、現在時刻から次回セル流入
予想時刻TAT までの間にローカル時刻カウンタ値ｔcdが
オーバーフローするであろう回数を示している。
【００５３】そして、コネクションｃn のローカル時刻
カウンタ値ｔcdがオーバーフローする毎、即ちグローバ
ル時刻カウンタ値ｔc がコネクションｃn のSP点に対応
する値になる毎に、コネクションｃn に対してメモリに
設定されている次回セル流入予想時刻TAT の上位ビット
列seg の値が−１され、新たな上位ビット列seg の値と
される。
カウンタ値ｔcdがオーバーフローする毎、即ちグローバ
ル時刻カウンタ値ｔc がコネクションｃn のSP点に対応
する値になる毎に、コネクションｃn に対してメモリに
設定されている次回セル流入予想時刻TAT の上位ビット
列seg の値が−１され、新たな上位ビット列seg の値と
される。
【００５４】このような構成により、図４で、時刻ｔ1
以後の各時刻においてローカル時刻カウンタ値ｔcdが示
しているセグメントの延長線上に、次回セル流入予想時
刻が見えることになる。具体的には、時刻ｔが ｔ1 ＜
ｔ＜ｔ2 となる範囲ではTAT ＝TAT1 となり、時刻ｔ
が ｔ2 ＜ｔ＜ｔ3 となる範囲ではTAT ＝TAT2 とな
り、時刻ｔが ｔ3 ＜ｔ となる範囲では TAT ＝TAT3
となる。TAT1、TAT2、及びTAT3は、何れも次回セル流入
予想時刻TAT が目的とする同一の時刻ｔ4 を示してい
る。そして、次にコネクションｃn のセルが流入した時
点で、その時点におけるコネクションｃn のローカル時
刻カウンタ値ｔcdとコネクションｃn の次回セル流入予
想時刻TAT が比較されることによって、流入セルの適合
／不適合が判定される。
以後の各時刻においてローカル時刻カウンタ値ｔcdが示
しているセグメントの延長線上に、次回セル流入予想時
刻が見えることになる。具体的には、時刻ｔが ｔ1 ＜
ｔ＜ｔ2 となる範囲ではTAT ＝TAT1 となり、時刻ｔ
が ｔ2 ＜ｔ＜ｔ3 となる範囲ではTAT ＝TAT2 とな
り、時刻ｔが ｔ3 ＜ｔ となる範囲では TAT ＝TAT3
となる。TAT1、TAT2、及びTAT3は、何れも次回セル流入
予想時刻TAT が目的とする同一の時刻ｔ4 を示してい
る。そして、次にコネクションｃn のセルが流入した時
点で、その時点におけるコネクションｃn のローカル時
刻カウンタ値ｔcdとコネクションｃn の次回セル流入予
想時刻TAT が比較されることによって、流入セルの適合
／不適合が判定される。
【００５５】この実施の形態においては、コネクション
ｃn のローカル時刻カウンタ値ｔcdは、もはや時刻を示
す役割というよりも、コネクションｃn の次回セル流入
予想時刻TAT の上位ビット列seg を操作するためのタイ
ミング制御（SP点の管理）としての役割の方が大きい。
このため、グローバル時刻カウンタ値ｔc 及びローカル
時刻カウンタ値ｔcdのビット長は、セル流入間隔に見合
う長さである必要はなくなり、それよりも短くてよい。
これは、グローバル時刻カウンタ値ｔc からローカル時
刻カウンタ値ｔcdを算出する演算回路の規模までも、小
さくできることを意味している。これらのカウンタ値に
要求されるビット長は、並列して処理されるべきコネク
ションｃn の数をカウントできるだけの長さであればよ
いことになる。
ｃn のローカル時刻カウンタ値ｔcdは、もはや時刻を示
す役割というよりも、コネクションｃn の次回セル流入
予想時刻TAT の上位ビット列seg を操作するためのタイ
ミング制御（SP点の管理）としての役割の方が大きい。
このため、グローバル時刻カウンタ値ｔc 及びローカル
時刻カウンタ値ｔcdのビット長は、セル流入間隔に見合
う長さである必要はなくなり、それよりも短くてよい。
これは、グローバル時刻カウンタ値ｔc からローカル時
刻カウンタ値ｔcdを算出する演算回路の規模までも、小
さくできることを意味している。これらのカウンタ値に
要求されるビット長は、並列して処理されるべきコネク
ションｃn の数をカウントできるだけの長さであればよ
いことになる。
【００５６】なお、時刻ｔ4 以降もセルの流入がなく、
ローカル時刻カウンタ値ｔcdが再びオーバーフローする
と、次回セル流入予想時刻TAT の上位ビット列seg の値
０が更に−１され、上位ビット列seg の値は負の値とな
って、そのビット列を含む次回セル流入予想時刻TAT 自
体が負の値となる。この場合には、十分に長時間にわた
りセルの流入が無いとして、その後に流入したセルは適
合と判定される。VS法に関する第３の実施の形態の原理 VS法では、UPC 機能又はNPC 機能の精度を向上させるた
めに、次回セル流入予想時刻TAT を算出する際に加算さ
れる加算値Ｉが浮動小数点形式で表現される場合があ
り、この場合には、次回セル流入予想時刻TAT も浮動小
数点形式で表現されることになる。しかし、上述したVS
法に関する第２の実施の形態において次回セル流入予想
時刻TAT が浮動小数点形式で表現されると、ローカル時
刻カウンタ値ｔcdのカウント範囲とオーバーフロー回数
とを単純にビット位置で分離することができなくなる。
ローカル時刻カウンタ値ｔcdが再びオーバーフローする
と、次回セル流入予想時刻TAT の上位ビット列seg の値
０が更に−１され、上位ビット列seg の値は負の値とな
って、そのビット列を含む次回セル流入予想時刻TAT 自
体が負の値となる。この場合には、十分に長時間にわた
りセルの流入が無いとして、その後に流入したセルは適
合と判定される。VS法に関する第３の実施の形態の原理 VS法では、UPC 機能又はNPC 機能の精度を向上させるた
めに、次回セル流入予想時刻TAT を算出する際に加算さ
れる加算値Ｉが浮動小数点形式で表現される場合があ
り、この場合には、次回セル流入予想時刻TAT も浮動小
数点形式で表現されることになる。しかし、上述したVS
法に関する第２の実施の形態において次回セル流入予想
時刻TAT が浮動小数点形式で表現されると、ローカル時
刻カウンタ値ｔcdのカウント範囲とオーバーフロー回数
とを単純にビット位置で分離することができなくなる。
【００５７】このため、VS法に関する第３の実施の形態
では、図５に示されるように、次回セル流入予想時刻TA
T は、浮動小数点形式で TAT ＝ｔcd1 ＋Ｉ として算
出され、コネクションｃn のローカル時刻カウンタ値ｔ
cdがオーバーフローする毎、即ちグローバル時刻カウン
タ値ｔc がコネクションｃn のSP点に対応する値になる
毎に、次式に示されるようにして、コネクションｃn に
対してメモリに設定されている次回セル流入予想時刻TA
T から（ローカル時刻カウンタ値ｔcdの表現最大値ｔ
cdn ＋１）の値が減算され、新たな次回セル流入予想時
刻TAT の値とされる。 TATn ＝ TATn-1 −（ｔcdn ＋１） このような構成によって、図５で、時刻ｔ2 において、
次回セル流入予想時刻TAT2は TAT1−ｔcdn として算
出され、時刻ｔ3 において、次回セル流入予想時刻TAT3
は TAT2−ｔcdn として算出される。この場合にも、
前述したVS法に関する第２の実施の形態の場合と同様
に、TAT1、TAT2、及びTAT3は、何れも次回セル流入予想
時刻TAT が目的とする同一の時刻ｔ4 を示している。そ
して、次にコネクションｃn のセルが流入した時点で、
その時点におけるコネクションｃnのローカル時刻カウ
ンタ値ｔcdとコネクションｃn の次回セル流入予想時刻
TATが比較されることによって、流入セルの適合／不適
合が判定される。
では、図５に示されるように、次回セル流入予想時刻TA
T は、浮動小数点形式で TAT ＝ｔcd1 ＋Ｉ として算
出され、コネクションｃn のローカル時刻カウンタ値ｔ
cdがオーバーフローする毎、即ちグローバル時刻カウン
タ値ｔc がコネクションｃn のSP点に対応する値になる
毎に、次式に示されるようにして、コネクションｃn に
対してメモリに設定されている次回セル流入予想時刻TA
T から（ローカル時刻カウンタ値ｔcdの表現最大値ｔ
cdn ＋１）の値が減算され、新たな次回セル流入予想時
刻TAT の値とされる。 TATn ＝ TATn-1 −（ｔcdn ＋１） このような構成によって、図５で、時刻ｔ2 において、
次回セル流入予想時刻TAT2は TAT1−ｔcdn として算
出され、時刻ｔ3 において、次回セル流入予想時刻TAT3
は TAT2−ｔcdn として算出される。この場合にも、
前述したVS法に関する第２の実施の形態の場合と同様
に、TAT1、TAT2、及びTAT3は、何れも次回セル流入予想
時刻TAT が目的とする同一の時刻ｔ4 を示している。そ
して、次にコネクションｃn のセルが流入した時点で、
その時点におけるコネクションｃnのローカル時刻カウ
ンタ値ｔcdとコネクションｃn の次回セル流入予想時刻
TATが比較されることによって、流入セルの適合／不適
合が判定される。
【００５８】また、時刻ｔ4 以降もセルの流入がなく、
ローカル時刻カウンタ値ｔcdが再びオーバーフローする
と、次回セル流入予想時刻TAT から（ローカル時刻カウ
ンタ値ｔcdの表現最大値ｔcdn ＋１）の値が減算され、
次回セル流入予想時刻TAT が負の値となる。この場合に
は、VS法に関する第２の実施の形態の場合と同様に、十
分に長時間にわたりセルの流入が無いとして、その後に
流入したセルは適合と判定される。 ＜本実施の形態の詳細説明＞上述の各原理に基づく各実
施の形態について詳細に説明する。各実施の形態に共通の構成 図６は、各実施の形態に共通のATM 交換システムの構成
図である。加入者回線６０１又は中継回線６０２は、回
線個別部６０３又は６０４によって終端され、多重／分
離部６０５内の多重部及び分離部を介してスイッチ部３
０４に接続されている。そして、加入者回線６０１を終
端する回線個別部６０３内の上りの（加入者回線６０１
からスイッチ部６０６に向かう）回線の経路上に、UPC
機能部６０７が配置され、中継回線６０２を終端する回
線個別部６０４内の上りの（中継回線６０２からスイッ
チ部６０６に向かう）回線の経路上に、NPC 機能部６０
８が配置される。
ローカル時刻カウンタ値ｔcdが再びオーバーフローする
と、次回セル流入予想時刻TAT から（ローカル時刻カウ
ンタ値ｔcdの表現最大値ｔcdn ＋１）の値が減算され、
次回セル流入予想時刻TAT が負の値となる。この場合に
は、VS法に関する第２の実施の形態の場合と同様に、十
分に長時間にわたりセルの流入が無いとして、その後に
流入したセルは適合と判定される。 ＜本実施の形態の詳細説明＞上述の各原理に基づく各実
施の形態について詳細に説明する。各実施の形態に共通の構成 図６は、各実施の形態に共通のATM 交換システムの構成
図である。加入者回線６０１又は中継回線６０２は、回
線個別部６０３又は６０４によって終端され、多重／分
離部６０５内の多重部及び分離部を介してスイッチ部３
０４に接続されている。そして、加入者回線６０１を終
端する回線個別部６０３内の上りの（加入者回線６０１
からスイッチ部６０６に向かう）回線の経路上に、UPC
機能部６０７が配置され、中継回線６０２を終端する回
線個別部６０４内の上りの（中継回線６０２からスイッ
チ部６０６に向かう）回線の経路上に、NPC 機能部６０
８が配置される。
【００５９】図７は、各実施の形態における図６のUPC
機能部６０７又はNPC 機能部６０８の構成図である。UP
C/NPC 回路７０１は、ＲＡＭ７０２に格納されているLB
法又はVS法に基づく各種パラメータを操作又は参照する
ことによって、UPC 機能又はNPC 機能を実現する。
機能部６０７又はNPC 機能部６０８の構成図である。UP
C/NPC 回路７０１は、ＲＡＭ７０２に格納されているLB
法又はVS法に基づく各種パラメータを操作又は参照する
ことによって、UPC 機能又はNPC 機能を実現する。
【００６０】図８は、各実施の形態においてグローバル
時刻カウンタ値ｔc から各コネクションｃn に対応する
ローカル時刻カウンタ値ｔcdを算出するための基本動作
フローチャートである。
時刻カウンタ値ｔc から各コネクションｃn に対応する
ローカル時刻カウンタ値ｔcdを算出するための基本動作
フローチャートである。
【００６１】まず、図６の加入者回線６０１又は中継回
線６０２が例えば155.52MHz のインタフェースを有し、
回線上のセル長を５３オクテットと仮定すれば、１セル
あたりのセル流入時間は約 2.7μ（マイクロ）秒であ
る。グローバル時刻カウンタ値ｔc は、上記セル流入時
間毎に１ずつインクリメントされ、セル流入間隔を計測
できるだけのカウント値までカウントアップした後にオ
ーバーフローして０に戻る（図８のステップ８０１）。
線６０２が例えば155.52MHz のインタフェースを有し、
回線上のセル長を５３オクテットと仮定すれば、１セル
あたりのセル流入時間は約 2.7μ（マイクロ）秒であ
る。グローバル時刻カウンタ値ｔc は、上記セル流入時
間毎に１ずつインクリメントされ、セル流入間隔を計測
できるだけのカウント値までカウントアップした後にオ
ーバーフローして０に戻る（図８のステップ８０１）。
【００６２】一方、＜本実施の形態の原理説明＞の基本
原理の項で説明したように、コネクションｃn のローカ
ル時刻カウンタ値ｔcdは、グローバル時刻カウンタ値ｔ
c からコネクションｃn に対応するセル識別番号ｎの値
を減算して得られるカウンタ値として定義される（図８
のステップ８０２）。この減算処理は、上述のセル識別
番号ｎを示すデータの各ビットを反転して得られるビッ
ト列に１を加算して得られる数（セル識別番号ｎに対す
る２の補数）にグローバル時刻カウンタ値ｔcを加算す
る演算として実現され、その減算処理のタイミングは、
そのコネクションｃn のセルが図７のUPC/NPC 回路７０
１に流入するセル流入時間内のタイミングである。
原理の項で説明したように、コネクションｃn のローカ
ル時刻カウンタ値ｔcdは、グローバル時刻カウンタ値ｔ
c からコネクションｃn に対応するセル識別番号ｎの値
を減算して得られるカウンタ値として定義される（図８
のステップ８０２）。この減算処理は、上述のセル識別
番号ｎを示すデータの各ビットを反転して得られるビッ
ト列に１を加算して得られる数（セル識別番号ｎに対す
る２の補数）にグローバル時刻カウンタ値ｔcを加算す
る演算として実現され、その減算処理のタイミングは、
そのコネクションｃn のセルが図７のUPC/NPC 回路７０
１に流入するセル流入時間内のタイミングである。
【００６３】また、やはり＜本実施の形態の原理説明＞
の基本原理の項で説明したように、グローバル時刻カウ
ンタ値ｔc が１つのコネクションｃn に対応するセル識
別番号ｎの値に等しくなった時刻に、そのコネクション
ｃn に対応するローカル時刻カウンタ値ｔcdが必ずオー
バーフローするため、グローバル時刻カウンタ値ｔcが
各コネクションｃn に対応するセル識別番号ｎの値に等
しくなったことをトリガとして、その各コネクションｃ
n に対するオーバーフロー処理（オーバーフローフラグ
OVF の更新、次回セル流入予想時刻TAT の上位ビット列
seg の更新等）が実行される（図８のステップ８０
３）。
の基本原理の項で説明したように、グローバル時刻カウ
ンタ値ｔc が１つのコネクションｃn に対応するセル識
別番号ｎの値に等しくなった時刻に、そのコネクション
ｃn に対応するローカル時刻カウンタ値ｔcdが必ずオー
バーフローするため、グローバル時刻カウンタ値ｔcが
各コネクションｃn に対応するセル識別番号ｎの値に等
しくなったことをトリガとして、その各コネクションｃ
n に対するオーバーフロー処理（オーバーフローフラグ
OVF の更新、次回セル流入予想時刻TAT の上位ビット列
seg の更新等）が実行される（図８のステップ８０
３）。
【００６４】この場合、グローバル時刻カウンタ値ｔc
が各値となる各セル流入時間において、図９(a) に示さ
れるように、その前半の固定した期間内において、その
カウンタ値に対応するコネクションのオーバーフロー処
理が実行され、図９(b) に示されるように、その固定期
間の直後の同じセル流入時間内の固定期間において、現
在流入しているセルに対する処理（UPC 処理、NPC 処
理、VPI/VCI の付替え処理、タグの付与処理等）が実行
される。即ち、グローバル時刻カウンタ値ｔc ＝ｎとな
るセル流入時間内の前半期間においてはコネクションｃ
n のオーバーフロー処理が実行され、その後半期間にお
いては現在流入している任意のコネクションのセルに対
する処理が実行される。また、グローバル時刻カウンタ
値ｔc ＝ｎ＋１となるセル流入時間内の前半期間におい
てはコネクションｃn+1 のオーバーフロー処理が実行さ
れ、その後半期間においては、やはり、その時点で流入
している任意のコネクションのセルに対する処理が実行
される。この結果、たとえ任意のローカル時刻カウンタ
値ｔcdがちょうどオーバーフローするタイミングを含む
セル流入時間に、偶然にそのローカル時刻カウンタ値ｔ
cdに対応するコネクションのセルが流入したとしても、
そのセル流入時間内の前半期間にそのコネクションのオ
ーバーフロー処理が実行された後にその後半期間にその
コネクションに対応する流入セルに対する処理が実行さ
れるため、そのコネクションについて正しいUPC 機能又
はNPC 機能が実行されることになる。LB法に関する実施の形態の構成 図１０及び図１１は、LB法の実施の形態において、図７
のUPC/NPC 回路７０１が実行するUPC 機能又はNPC 機能
の動作フローチャートであり、図１２は、本実施の形態
の動作説明図である。
が各値となる各セル流入時間において、図９(a) に示さ
れるように、その前半の固定した期間内において、その
カウンタ値に対応するコネクションのオーバーフロー処
理が実行され、図９(b) に示されるように、その固定期
間の直後の同じセル流入時間内の固定期間において、現
在流入しているセルに対する処理（UPC 処理、NPC 処
理、VPI/VCI の付替え処理、タグの付与処理等）が実行
される。即ち、グローバル時刻カウンタ値ｔc ＝ｎとな
るセル流入時間内の前半期間においてはコネクションｃ
n のオーバーフロー処理が実行され、その後半期間にお
いては現在流入している任意のコネクションのセルに対
する処理が実行される。また、グローバル時刻カウンタ
値ｔc ＝ｎ＋１となるセル流入時間内の前半期間におい
てはコネクションｃn+1 のオーバーフロー処理が実行さ
れ、その後半期間においては、やはり、その時点で流入
している任意のコネクションのセルに対する処理が実行
される。この結果、たとえ任意のローカル時刻カウンタ
値ｔcdがちょうどオーバーフローするタイミングを含む
セル流入時間に、偶然にそのローカル時刻カウンタ値ｔ
cdに対応するコネクションのセルが流入したとしても、
そのセル流入時間内の前半期間にそのコネクションのオ
ーバーフロー処理が実行された後にその後半期間にその
コネクションに対応する流入セルに対する処理が実行さ
れるため、そのコネクションについて正しいUPC 機能又
はNPC 機能が実行されることになる。LB法に関する実施の形態の構成 図１０及び図１１は、LB法の実施の形態において、図７
のUPC/NPC 回路７０１が実行するUPC 機能又はNPC 機能
の動作フローチャートであり、図１２は、本実施の形態
の動作説明図である。
【００６５】図７のＲＡＭ７０２には、図１０に示され
る各パラメータが記憶される。ここで、＜本実施の形態
の原理説明＞のLB法に関する実施の形態の原理の項で説
明したように、オーバーフローフラグOVF は、値０（オ
ーバーフロー無し）、値１（１回オーバーフローし
た）、又は値２（２回オーバーフローした）の何れかの
値をとることができ、後述するセル流入間隔Δｔのビッ
ト長はローカル時刻カウンタ値ｔcdのビット長（＝グロ
ーバル時刻カウンタ値ｔc のビット長）と同じに設定さ
れるものとする。
る各パラメータが記憶される。ここで、＜本実施の形態
の原理説明＞のLB法に関する実施の形態の原理の項で説
明したように、オーバーフローフラグOVF は、値０（オ
ーバーフロー無し）、値１（１回オーバーフローし
た）、又は値２（２回オーバーフローした）の何れかの
値をとることができ、後述するセル流入間隔Δｔのビッ
ト長はローカル時刻カウンタ値ｔcdのビット長（＝グロ
ーバル時刻カウンタ値ｔc のビット長）と同じに設定さ
れるものとする。
【００６６】次に、図１０の動作フローチャートにおい
て、ステップ８０１〜８０３の処理は、図８のステップ
８０１〜８０３の処理と同じである。この場合、グロー
バル時刻カウンタ値ｔc が各コネクションｃn に対応す
るセル識別番号ｎ（０≦ｎ≦４０９５）の値に等しくな
ったことをトリガとして（ステップ８０３）、現在のセ
ル流入時間内の前半期間（図９(a) ）において、その各
コネクションｃn に対するオーバーフローフラグOVF の
更新処理が、ステップ１００１及び１００２として実行
される。図１２の例では、このトリガは、コネクション
ｃ0 では、グローバル時刻カウンタ値ｔc がセル識別番
号の値０に等しくなった時点SP0 、コネクションｃ4095
では、グローバル時刻カウンタ値ｔc がセル識別番号の
値４０９５に等しくなった時点SP4095において発生す
る。
て、ステップ８０１〜８０３の処理は、図８のステップ
８０１〜８０３の処理と同じである。この場合、グロー
バル時刻カウンタ値ｔc が各コネクションｃn に対応す
るセル識別番号ｎ（０≦ｎ≦４０９５）の値に等しくな
ったことをトリガとして（ステップ８０３）、現在のセ
ル流入時間内の前半期間（図９(a) ）において、その各
コネクションｃn に対するオーバーフローフラグOVF の
更新処理が、ステップ１００１及び１００２として実行
される。図１２の例では、このトリガは、コネクション
ｃ0 では、グローバル時刻カウンタ値ｔc がセル識別番
号の値０に等しくなった時点SP0 、コネクションｃ4095
では、グローバル時刻カウンタ値ｔc がセル識別番号の
値４０９５に等しくなった時点SP4095において発生す
る。
【００６７】即ち、まず、上記トリガが発生した時点で
ＲＡＭ７０２内の上記コネクションｃn に対応するエリ
アに記憶されているオーバーフローフラグOVF の値が読
み出され、その値が２であるか否かが判定される（図１
０のステップ１００１）。
ＲＡＭ７０２内の上記コネクションｃn に対応するエリ
アに記憶されているオーバーフローフラグOVF の値が読
み出され、その値が２であるか否かが判定される（図１
０のステップ１００１）。
【００６８】上記オーバーフローフラグOVF の値が０又
は１でステップ１００１の判定がＮＯならば、そのオー
バーフローフラグOVF の値に１が加算され（図１０のス
テップ１００２）、その加算結果がＲＡＭ７０２に書き
戻される。
は１でステップ１００１の判定がＮＯならば、そのオー
バーフローフラグOVF の値に１が加算され（図１０のス
テップ１００２）、その加算結果がＲＡＭ７０２に書き
戻される。
【００６９】上記オーバーフローフラグOVF の値が２で
ステップ１００１の判定がＹＥＳならば、そのオーバー
フローフラグOVF は更新されない。図１２の例では、コ
ネクションｃ0 のオーバーフローフラグ OVF0 の値は、
時刻ｔ4 において０から１に更新される。また、コネク
ションｃ4095のオーバーフローフラグ OVF4095の値は、
時刻ｔ3 において０から１に更新され、時刻ｔ7 におい
て１から２に更新される。
ステップ１００１の判定がＹＥＳならば、そのオーバー
フローフラグOVF は更新されない。図１２の例では、コ
ネクションｃ0 のオーバーフローフラグ OVF0 の値は、
時刻ｔ4 において０から１に更新される。また、コネク
ションｃ4095のオーバーフローフラグ OVF4095の値は、
時刻ｔ3 において０から１に更新され、時刻ｔ7 におい
て１から２に更新される。
【００７０】一方、任意のコネクションｃn のセルが図
７のUPC/NPC 回路７０１に流入するセル流入時間内の後
半期間（図９(b) ）で、図１０のステップ８０２、１０
０３〜１００５、及び図１１の動作フローチャートの一
連の処理が実行される。
７のUPC/NPC 回路７０１に流入するセル流入時間内の後
半期間（図９(b) ）で、図１０のステップ８０２、１０
０３〜１００５、及び図１１の動作フローチャートの一
連の処理が実行される。
【００７１】まずグローバル時刻カウンタ値ｔc からコ
ネクションｃn に対応するセル識別番号ｎの値が減算さ
れることにより、今回の流入セルのコネクションｃn に
対応するローカル時刻カウンタ値ｔcdが算出される（図
１０のステップ８０２）。
ネクションｃn に対応するセル識別番号ｎの値が減算さ
れることにより、今回の流入セルのコネクションｃn に
対応するローカル時刻カウンタ値ｔcdが算出される（図
１０のステップ８０２）。
【００７２】次に、今回の流入セルのローカル時刻カウ
ンタ値ｔcdから、ＲＡＭ７０２内の流入セルのコネクシ
ョンｃn に対応するエリアに記憶されている過去最近の
流入セルのローカル時刻カウンタ値ｔcd-Lが減算される
ことにより、セル流入間隔Δｔが算出される（図１０の
ステップ１００３）。図１２の例においては、コネクシ
ョンｃ0 の過去最近の流入セルのローカル時刻カウンタ
値は時刻ｔ0 における値ｔcd0-L であり、コネクション
ｃ4095の場合は時刻ｔ1 における値ｔcd4095-Lである。
ンタ値ｔcdから、ＲＡＭ７０２内の流入セルのコネクシ
ョンｃn に対応するエリアに記憶されている過去最近の
流入セルのローカル時刻カウンタ値ｔcd-Lが減算される
ことにより、セル流入間隔Δｔが算出される（図１０の
ステップ１００３）。図１２の例においては、コネクシ
ョンｃ0 の過去最近の流入セルのローカル時刻カウンタ
値は時刻ｔ0 における値ｔcd0-L であり、コネクション
ｃ4095の場合は時刻ｔ1 における値ｔcd4095-Lである。
【００７３】また、ＲＡＭ７０２内の流入セルのコネク
ションｃn に対応するエリアに記憶されているリーキバ
ケットカウンタ値LBC からセル流入間隔Δｔが減算され
ることにより、現在のリーキバケットカウンタ値LBC
（現LBC ）が算出される（図１０のステップ１００
４）。
ションｃn に対応するエリアに記憶されているリーキバ
ケットカウンタ値LBC からセル流入間隔Δｔが減算され
ることにより、現在のリーキバケットカウンタ値LBC
（現LBC ）が算出される（図１０のステップ１００
４）。
【００７４】更に、この現LBC に、ＲＡＭ７０２内の流
入セルのコネクションｃn に対応するエリアに記憶され
ている加算値Ｔが加算されることにより、次回のリーキ
バケットカウンタ値LBC （次LBC ）が算出される（図１
０のステップ１００５）。
入セルのコネクションｃn に対応するエリアに記憶され
ている加算値Ｔが加算されることにより、次回のリーキ
バケットカウンタ値LBC （次LBC ）が算出される（図１
０のステップ１００５）。
【００７５】このような一連の処理の結果、リーキバケ
ットカウンタ値LBC は、図１３に示されるように変化す
ることになる。上記一連の処理に続いて、図１１の動作
フローチャートとして実現される判定論理が実行され
る。
ットカウンタ値LBC は、図１３に示されるように変化す
ることになる。上記一連の処理に続いて、図１１の動作
フローチャートとして実現される判定論理が実行され
る。
【００７６】まず、下記の条件１又は条件２の何れかが
満たされるか否かが判定される（ステップ１１０１）。 条件１ オーバーフローフラグOVF ＝１ かつ 今回の流入セルのローカル時刻カウンタ値ｔcd＞過去最
近の流入セルのローカル時刻カウンタ値ｔcd-L 条件２ オーバーフローフラグOVF ＝２ 図１２の例では、条件１が満たされる場合とは、例えば
コネクションｃ0 については時刻ｔ5 以降の場合、コネ
クションｃ4095については時刻ｔ6 以降の場合である。
また、条件２が満たされる場合とは、例えばコネクショ
ンｃ4095については時刻ｔ7 以降の場合である。一方、
条件１及び条件２の何れも満たされない場合とは、例え
ばコネクションｃ0 については時刻ｔ5 以前の場合、コ
ネクションｃ4095については時刻ｔ6 以前の場合であ
る。
満たされるか否かが判定される（ステップ１１０１）。 条件１ オーバーフローフラグOVF ＝１ かつ 今回の流入セルのローカル時刻カウンタ値ｔcd＞過去最
近の流入セルのローカル時刻カウンタ値ｔcd-L 条件２ オーバーフローフラグOVF ＝２ 図１２の例では、条件１が満たされる場合とは、例えば
コネクションｃ0 については時刻ｔ5 以降の場合、コネ
クションｃ4095については時刻ｔ6 以降の場合である。
また、条件２が満たされる場合とは、例えばコネクショ
ンｃ4095については時刻ｔ7 以降の場合である。一方、
条件１及び条件２の何れも満たされない場合とは、例え
ばコネクションｃ0 については時刻ｔ5 以前の場合、コ
ネクションｃ4095については時刻ｔ6 以前の場合であ
る。
【００７７】条件１又は条件２の何れかが満たされステ
ップ１１０１の判定がＹＥＳなら、今回の流入セルは適
合と判定されて、今回の流入セルのローカル時刻カウン
タ値ｔcdが新たな過去最近の流入セルのローカル時刻カ
ウンタ値ｔcd-Lとして、またＲＡＭ７０２内の流入セル
のコネクションｃn に対応するエリアに記憶されている
加算値Ｔが新たなリーキバケットカウンタ値LBC とし
て、更に値０が新たなオーバーフローフラグOVF の値と
して、それぞれＲＡＭ７０２内の流入セルのコネクショ
ンｃn に対応するエリアに記憶される（ステップ１１０
２）。
ップ１１０１の判定がＹＥＳなら、今回の流入セルは適
合と判定されて、今回の流入セルのローカル時刻カウン
タ値ｔcdが新たな過去最近の流入セルのローカル時刻カ
ウンタ値ｔcd-Lとして、またＲＡＭ７０２内の流入セル
のコネクションｃn に対応するエリアに記憶されている
加算値Ｔが新たなリーキバケットカウンタ値LBC とし
て、更に値０が新たなオーバーフローフラグOVF の値と
して、それぞれＲＡＭ７０２内の流入セルのコネクショ
ンｃn に対応するエリアに記憶される（ステップ１１０
２）。
【００７８】条件１及び条件２の何れの条件も満たされ
ずステップ１１０１の判定がＮＯなら、ステップ１１０
３で、図１０のステップ１００４で算出された現LBC が
ＲＡＭ７０２内の流入セルのコネクションｃn に対応す
るエリアに記憶されている閾値τ以下であるか否かが判
定される（図１３参照）。
ずステップ１１０１の判定がＮＯなら、ステップ１１０
３で、図１０のステップ１００４で算出された現LBC が
ＲＡＭ７０２内の流入セルのコネクションｃn に対応す
るエリアに記憶されている閾値τ以下であるか否かが判
定される（図１３参照）。
【００７９】現LBC が閾値τ以下でありステップ１１０
３の判定がＹＥＳなら、今回の流入セルは適合と判定さ
れて、今回の流入セルのローカル時刻カウンタ値ｔcdが
新たな過去最近の流入セルのローカル時刻カウンタ値ｔ
cd-Lとして、また図１０のステップ１００５で算出され
た次LBC が新たなリーキバケットカウンタ値LBC とし
て、更に値０が新たなオーバーフローフラグOVF の値と
して、それぞれＲＡＭ７０２内の流入セルのコネクショ
ンｃn に対応するエリアに記憶される（ステップ１１０
４）。
３の判定がＹＥＳなら、今回の流入セルは適合と判定さ
れて、今回の流入セルのローカル時刻カウンタ値ｔcdが
新たな過去最近の流入セルのローカル時刻カウンタ値ｔ
cd-Lとして、また図１０のステップ１００５で算出され
た次LBC が新たなリーキバケットカウンタ値LBC とし
て、更に値０が新たなオーバーフローフラグOVF の値と
して、それぞれＲＡＭ７０２内の流入セルのコネクショ
ンｃn に対応するエリアに記憶される（ステップ１１０
４）。
【００８０】現LBC が閾値τより大きくステップ１１０
３の判定がＮＯなら、今回の流入セルは不適合と判定さ
れる。VS法に関する第１の実施の形態の構成 図１４及び図１５は、VS法の第１の実施の形態におい
て、図７のUPC/NPC 回路７０１が実行するUPC 機能又は
NPC 機能の動作フローチャートであり、また、図１６及
び図１７は、本実施の形態の動作説明図である。
３の判定がＮＯなら、今回の流入セルは不適合と判定さ
れる。VS法に関する第１の実施の形態の構成 図１４及び図１５は、VS法の第１の実施の形態におい
て、図７のUPC/NPC 回路７０１が実行するUPC 機能又は
NPC 機能の動作フローチャートであり、また、図１６及
び図１７は、本実施の形態の動作説明図である。
【００８１】図７のＲＡＭ７０２には、図１４に示され
る各パラメータが記憶される。まず、図１４の動作フロ
ーチャートにおいて、ステップ８０１〜８０３の処理
は、図８のステップ８０１〜８０３の処理と同じであ
る。
る各パラメータが記憶される。まず、図１４の動作フロ
ーチャートにおいて、ステップ８０１〜８０３の処理
は、図８のステップ８０１〜８０３の処理と同じであ
る。
【００８２】この場合、グローバル時刻カウンタ値ｔc
が各コネクションｃn に対応するセル識別番号ｎ（０≦
ｎ≦４０９５）の値に等しくなったことをトリガとして
（ステップ８０３）、現在のセル流入時間内の前半期間
（図９(a) ）において、その各コネクションｃn に対す
るオーバーフローフラグOVF の更新処理が、ステップ１
００１及び１００２として実行される。図１６の例で
は、このトリガは、コネクションｃ0 では、グローバル
時刻カウンタ値ｔc がセル識別番号の値０に等しくなっ
た時点SP0 、コネクションｃ4095では、グローバル時刻
カウンタ値ｔc がセル識別番号の値４０９５に等しくな
った時点SP4095（時刻ｔ2 ）において発生する。
が各コネクションｃn に対応するセル識別番号ｎ（０≦
ｎ≦４０９５）の値に等しくなったことをトリガとして
（ステップ８０３）、現在のセル流入時間内の前半期間
（図９(a) ）において、その各コネクションｃn に対す
るオーバーフローフラグOVF の更新処理が、ステップ１
００１及び１００２として実行される。図１６の例で
は、このトリガは、コネクションｃ0 では、グローバル
時刻カウンタ値ｔc がセル識別番号の値０に等しくなっ
た時点SP0 、コネクションｃ4095では、グローバル時刻
カウンタ値ｔc がセル識別番号の値４０９５に等しくな
った時点SP4095（時刻ｔ2 ）において発生する。
【００８３】即ち、まず、上記トリガが発生した時点で
ＲＡＭ７０２内の上記コネクションｃn に対応するエリ
アに記憶されているオーバーフローフラグOVF の値が読
み出されて、その値が０よりも小さいか否かが判定され
る（図１４のステップ１４０１）。
ＲＡＭ７０２内の上記コネクションｃn に対応するエリ
アに記憶されているオーバーフローフラグOVF の値が読
み出されて、その値が０よりも小さいか否かが判定され
る（図１４のステップ１４０１）。
【００８４】上記オーバーフローフラグOVF の値が１又
は０でステップ１４０１の判定がＮＯならば、そのオー
バーフローフラグOVF の値から１が減算され（図１４の
ステップ１４０２）、その減算結果がＲＡＭ７０２に書
き戻される。
は０でステップ１４０１の判定がＮＯならば、そのオー
バーフローフラグOVF の値から１が減算され（図１４の
ステップ１４０２）、その減算結果がＲＡＭ７０２に書
き戻される。
【００８５】上記オーバーフローフラグOVF の値が−１
でステップ１４０１の判定がＹＥＳならば、そのオーバ
ーフローフラグOVF は更新されない。図１６の例におい
ては、コネクションｃ4095のオーバーフローフラグ OVF
4095の値は、時刻ｔ2 において１から０に更新され、時
刻ｔ4 において０から−１に更新される。
でステップ１４０１の判定がＹＥＳならば、そのオーバ
ーフローフラグOVF は更新されない。図１６の例におい
ては、コネクションｃ4095のオーバーフローフラグ OVF
4095の値は、時刻ｔ2 において１から０に更新され、時
刻ｔ4 において０から−１に更新される。
【００８６】一方、任意のコネクションｃn のセルが図
７のUPC/NPC 回路７０１に流入するセル流入時間内の後
半期間（図９(b) ）で、図１４のステップ８０２、１４
０３〜１４０４、及び図１５の動作フローチャートの一
連の処理が実行される。
７のUPC/NPC 回路７０１に流入するセル流入時間内の後
半期間（図９(b) ）で、図１４のステップ８０２、１４
０３〜１４０４、及び図１５の動作フローチャートの一
連の処理が実行される。
【００８７】まずグローバル時刻カウンタ値ｔc からコ
ネクションｃn に対応するセル識別番号ｎの値が減算さ
れることにより、今回の流入セルのコネクションｃn に
対応するローカル時刻カウンタ値ｔcdが算出される（図
１４のステップ８０２）。
ネクションｃn に対応するセル識別番号ｎの値が減算さ
れることにより、今回の流入セルのコネクションｃn に
対応するローカル時刻カウンタ値ｔcdが算出される（図
１４のステップ８０２）。
【００８８】次に、今回の流入セルのローカル時刻カウ
ンタ値ｔcdに、ＲＡＭ７０２内の流入セルのコネクショ
ンｃn に対応するエリアに記憶されている閾値Ｌが加算
される（図１４のステップ１４０３）。この加算結果ｔ
cd＋Ｌは、ローカル時刻カウンタ値ｔcdのビット長より
１ビット長いビット長で表現される。
ンタ値ｔcdに、ＲＡＭ７０２内の流入セルのコネクショ
ンｃn に対応するエリアに記憶されている閾値Ｌが加算
される（図１４のステップ１４０３）。この加算結果ｔ
cd＋Ｌは、ローカル時刻カウンタ値ｔcdのビット長より
１ビット長いビット長で表現される。
【００８９】次に、上記加算結果ｔcd＋Ｌから、ＲＡＭ
７０２内の流入セルのコネクションｃn に対応するエリ
アに記憶されている次回セル流入予想時刻TAT のビット
列の最上位にオーバーフローフラグOVF の値に対応する
１ビットのビット値を付加して得られる値が減算され、
その減算結果が判定値Ａとされる（図１４のステップ１
４０４）。上記１ビットのビット値は、オーバーフロー
フラグOVF の値が１ならば１、０ならば０、−１ならば
任意値（この場合には、後述する図１５のステップ１５
０１の判定がＹＥＳとなって上記減算結果は使用されな
い）である。この処理において、＜本実施の形態の原理
説明＞のVS法に関する第１の実施の形態の原理の項で説
明したように、オーバーフローフラグOVF の値が１なら
ば減数としてTAT1が設定され、オーバーフローフラグOV
F の値が０ならば減数としてTAT2が設定されることにな
る（図３参照）。
７０２内の流入セルのコネクションｃn に対応するエリ
アに記憶されている次回セル流入予想時刻TAT のビット
列の最上位にオーバーフローフラグOVF の値に対応する
１ビットのビット値を付加して得られる値が減算され、
その減算結果が判定値Ａとされる（図１４のステップ１
４０４）。上記１ビットのビット値は、オーバーフロー
フラグOVF の値が１ならば１、０ならば０、−１ならば
任意値（この場合には、後述する図１５のステップ１５
０１の判定がＹＥＳとなって上記減算結果は使用されな
い）である。この処理において、＜本実施の形態の原理
説明＞のVS法に関する第１の実施の形態の原理の項で説
明したように、オーバーフローフラグOVF の値が１なら
ば減数としてTAT1が設定され、オーバーフローフラグOV
F の値が０ならば減数としてTAT2が設定されることにな
る（図３参照）。
【００９０】上記一連の処理に続いて、図１５の動作フ
ローチャートとして実現される判定論理が実行される。
まず、ＲＡＭ７０２内の流入セルのコネクションｃn に
対応するエリアに記憶されているオーバーフローフラグ
OVF の値が−１であるか否かが判定される（ステップ１
５０１）。
ローチャートとして実現される判定論理が実行される。
まず、ＲＡＭ７０２内の流入セルのコネクションｃn に
対応するエリアに記憶されているオーバーフローフラグ
OVF の値が−１であるか否かが判定される（ステップ１
５０１）。
【００９１】オーバーフローフラグOVF の値が−１であ
ってステップ１５０１の判定がＹＥＳならば、今回の流
入セルは適合と判定されて、ステップ１５０２で、コネ
クションｃn の次回セル流入予想時刻TAT が、次式によ
って算出される。 新TAT ＝ｔcd＋Ｉ ＜本実施の形態の原理説明＞のVS法に関する第１の実施
の形態の原理の項で説明したように、上記演算におい
て、演算結果がローカル時刻カウンタ値ｔcdのビット長
を超えた場合に、ＲＡＭ７０２内の流入セルのコネクシ
ョンｃn に対応するエリアに値１のオーバーフローフラ
グOVF が記憶され、それ以外の場合には、値０のオーバ
ーフローフラグOVF が記憶される。但し、上述の演算結
果のビット長は、ローカル時刻カウンタ値ｔcdのビット
長よりも２ビット以上長くなることはないように、加算
値Ｉが設定される。演算の結果得られる次回セル流入予
想時刻TAT も、ＲＡＭ７０２内の流入セルのコネクショ
ンｃn に対応するエリアに記憶される。図１６の例で
は、コネクションｃ0 について、そのローカル時刻カウ
ンタ値ｔcd0 がｔcd0-L となる時刻ｔ0 にコネクション
ｃ0 のセルが流入してその流入セルが適合と判定された
後、ステップ１５０２で、上記ローカル時刻カウンタ値
ｔcd0-L に、ＲＡＭ７０２内の流入セルのコネクション
ｃ0 に対応するエリアに記憶されている加算値Ｉ0 が加
算される。この結果、新たに算出される次回セル流入予
想時刻TAT は、時刻ｔ3 におけるコネクションｃ0 のロ
ーカル時刻カウンタ値ｔcd0-N となる。この場合、上記
加算結果はコネクションｃ0 のローカル時刻カウンタ値
ｔcd0 のビット長を超えないため、ＲＡＭ７０２内の流
入セルのコネクションｃ0 に対応するエリアに値０のオ
ーバーフローフラグOVF が記憶される。この一方、コネ
クションｃ4095については、そのローカル時刻カウンタ
値ｔcd4095がｔcd4095-Lとなる時刻ｔ1 にコネクション
ｃ4095のセルが流入してその流入セルが適合と判定され
た後、ステップ１５０２で、上記ローカル時刻カウンタ
値ｔcd4095-Lに、ＲＡＭ７０２内の流入セルのコネクシ
ョンｃ4095に対応するエリアに記憶されている加算値Ｉ
4095が加算される。この結果、新たに算出される次回セ
ル流入予想時刻TAT は、コネクションｃ4095のローカル
時刻カウンタ値ｔcd4095-NX となる。この場合、上記加
算結果はコネクションｃ4095のローカル時刻カウンタ値
ｔcd4095のビット長を超えるため、ＲＡＭ７０２内の流
入セルのコネクションｃ4095に対応するエリアに値１の
オーバーフローフラグOVF が記憶される。この結果、時
刻ｔ1 からｔ2 までの範囲では、次回セル流入予想時刻
TAT として値ｔcd4095-NX が採用され、時刻ｔ2 以降で
は、次回セル流入予想時刻TAT として値ｔcd4095-Nが採
用されることになる。
ってステップ１５０１の判定がＹＥＳならば、今回の流
入セルは適合と判定されて、ステップ１５０２で、コネ
クションｃn の次回セル流入予想時刻TAT が、次式によ
って算出される。 新TAT ＝ｔcd＋Ｉ ＜本実施の形態の原理説明＞のVS法に関する第１の実施
の形態の原理の項で説明したように、上記演算におい
て、演算結果がローカル時刻カウンタ値ｔcdのビット長
を超えた場合に、ＲＡＭ７０２内の流入セルのコネクシ
ョンｃn に対応するエリアに値１のオーバーフローフラ
グOVF が記憶され、それ以外の場合には、値０のオーバ
ーフローフラグOVF が記憶される。但し、上述の演算結
果のビット長は、ローカル時刻カウンタ値ｔcdのビット
長よりも２ビット以上長くなることはないように、加算
値Ｉが設定される。演算の結果得られる次回セル流入予
想時刻TAT も、ＲＡＭ７０２内の流入セルのコネクショ
ンｃn に対応するエリアに記憶される。図１６の例で
は、コネクションｃ0 について、そのローカル時刻カウ
ンタ値ｔcd0 がｔcd0-L となる時刻ｔ0 にコネクション
ｃ0 のセルが流入してその流入セルが適合と判定された
後、ステップ１５０２で、上記ローカル時刻カウンタ値
ｔcd0-L に、ＲＡＭ７０２内の流入セルのコネクション
ｃ0 に対応するエリアに記憶されている加算値Ｉ0 が加
算される。この結果、新たに算出される次回セル流入予
想時刻TAT は、時刻ｔ3 におけるコネクションｃ0 のロ
ーカル時刻カウンタ値ｔcd0-N となる。この場合、上記
加算結果はコネクションｃ0 のローカル時刻カウンタ値
ｔcd0 のビット長を超えないため、ＲＡＭ７０２内の流
入セルのコネクションｃ0 に対応するエリアに値０のオ
ーバーフローフラグOVF が記憶される。この一方、コネ
クションｃ4095については、そのローカル時刻カウンタ
値ｔcd4095がｔcd4095-Lとなる時刻ｔ1 にコネクション
ｃ4095のセルが流入してその流入セルが適合と判定され
た後、ステップ１５０２で、上記ローカル時刻カウンタ
値ｔcd4095-Lに、ＲＡＭ７０２内の流入セルのコネクシ
ョンｃ4095に対応するエリアに記憶されている加算値Ｉ
4095が加算される。この結果、新たに算出される次回セ
ル流入予想時刻TAT は、コネクションｃ4095のローカル
時刻カウンタ値ｔcd4095-NX となる。この場合、上記加
算結果はコネクションｃ4095のローカル時刻カウンタ値
ｔcd4095のビット長を超えるため、ＲＡＭ７０２内の流
入セルのコネクションｃ4095に対応するエリアに値１の
オーバーフローフラグOVF が記憶される。この結果、時
刻ｔ1 からｔ2 までの範囲では、次回セル流入予想時刻
TAT として値ｔcd4095-NX が採用され、時刻ｔ2 以降で
は、次回セル流入予想時刻TAT として値ｔcd4095-Nが採
用されることになる。
【００９２】オーバーフローフラグOVF の値が−１では
なくてステップ１５０１の判定がＮＯならば、更に図１
４のステップ１４０４において算出された判定値Ａが０
以上であるか否かが判定される（ステップ１５０３）。
この判定値Ａは、図１７に示されるように、今回のコネ
クションｃn のセルの流入時のコネクションｃn に対応
するローカル時刻カウンタ値ｔcdが、閾値Ｌの分のマー
ジンを許されて、前回のコネクションｃn のセルの流入
時の処理によりＲＡＭ７０２内の流入セルのコネクショ
ンｃn に対応するエリアに記憶されている次回セル流入
予想時刻 TAT＝ｔcd-L＋Ｉ（ｔcd-Lは前回セル流入時
のローカル時刻カウンタ値） 以降の時刻の値であるか
否かを示す値である。
なくてステップ１５０１の判定がＮＯならば、更に図１
４のステップ１４０４において算出された判定値Ａが０
以上であるか否かが判定される（ステップ１５０３）。
この判定値Ａは、図１７に示されるように、今回のコネ
クションｃn のセルの流入時のコネクションｃn に対応
するローカル時刻カウンタ値ｔcdが、閾値Ｌの分のマー
ジンを許されて、前回のコネクションｃn のセルの流入
時の処理によりＲＡＭ７０２内の流入セルのコネクショ
ンｃn に対応するエリアに記憶されている次回セル流入
予想時刻 TAT＝ｔcd-L＋Ｉ（ｔcd-Lは前回セル流入時
のローカル時刻カウンタ値） 以降の時刻の値であるか
否かを示す値である。
【００９３】上記判定値Ａが０よりも小さくステップ１
５０３の判定がＮＯならば、流入セルは不適合と判定さ
れる。一方、上記判定値Ａが０以上であってステップ１
５０３の判定がＹＥＳなら、流入セルは適合と判定され
る。
５０３の判定がＮＯならば、流入セルは不適合と判定さ
れる。一方、上記判定値Ａが０以上であってステップ１
５０３の判定がＹＥＳなら、流入セルは適合と判定され
る。
【００９４】そして、更にＲＡＭ７０２内の流入セルの
コネクションｃn に対応するエリアに記憶されているオ
ーバーフローフラグOVF の値が１である場合（ステップ
１５０４の判定がＮＯの場合）、又はオーバーフローフ
ラグOVF の値は０であるが、今回のコネクションｃn の
セルの流入時のコネクションｃn に対応するローカル時
刻カウンタ値ｔcdが、ＲＡＭ７０２内の流入セルのコネ
クションｃn に対応するエリアに記憶されている次回セ
ル流入予想時刻TAT 以降の時刻に対応する値である場合
（ステップ１５０４の判定がＹＥＳでステップ１５０５
の判定がＮＯの場合）には、セル流入間隔が十分である
と判定され、前述したステップ１５０２で、コネクショ
ンｃn の次回セル流入予想時刻TAT が次式によって算出
されてＲＡＭ７０２内の流入セルのコネクションｃn に
対応するエリアに記憶されると共に、同エリア内のオー
バーフローフラグOVF が更新される。 新TAT ＝ｔcd＋Ｉ 一方、ステップ１５０３の判定がＹＥＳとなった後、Ｒ
ＡＭ７０２内の流入セルのコネクションｃn に対応する
エリアに記憶されているオーバーフローフラグOVF の値
が０で（ステップ１５０４の判定がＹＥＳ）、今回のコ
ネクションｃnのセルの流入時のコネクションｃn に対
応するローカル時刻カウンタ値ｔcdが、ＲＡＭ７０２内
の流入セルのコネクションｃn に対応するエリアに記憶
されている次回セル流入予想時刻TAT よりも前の時刻に
対応する値である場合（ステップ１５０５の判定もＹＥ
Ｓ）、すなわちローカル時刻カウンタ値ｔcdが図１７に
示されるマージンＬの範囲内の値である場合には、流入
セルは適合であるがセル流入間隔はやや不十分であると
判定され、ステップ１５０６で、コネクションｃnの次
回セル流入予想時刻TAT が、次式によって算出されてＲ
ＡＭ７０２内の流入セルのコネクションｃn に対応する
エリアに記憶される。 新TAT ＝旧TAT ＋Ｉ この場合にも、ステップ１５０２の場合と同様、上記演
算結果がローカル時刻カウンタ値ｔcdのビット長を超え
た場合に、ＲＡＭ７０２内の流入セルのコネクションｃ
n に対応するエリアに値１のオーバーフローフラグOVF
が記憶され、それ以外の場合には、値０のオーバーフロ
ーフラグOVF が記憶される。VS法に関する第２の実施の形態の構成 図１８及び図１９は、VS法の第２の実施の形態におい
て、図７のUPC/NPC 回路７０１が実行するUPC 機能又は
NPC 機能の動作フローチャートであり、また、図２０及
び図２１は、本実施の形態の動作説明図である。
コネクションｃn に対応するエリアに記憶されているオ
ーバーフローフラグOVF の値が１である場合（ステップ
１５０４の判定がＮＯの場合）、又はオーバーフローフ
ラグOVF の値は０であるが、今回のコネクションｃn の
セルの流入時のコネクションｃn に対応するローカル時
刻カウンタ値ｔcdが、ＲＡＭ７０２内の流入セルのコネ
クションｃn に対応するエリアに記憶されている次回セ
ル流入予想時刻TAT 以降の時刻に対応する値である場合
（ステップ１５０４の判定がＹＥＳでステップ１５０５
の判定がＮＯの場合）には、セル流入間隔が十分である
と判定され、前述したステップ１５０２で、コネクショ
ンｃn の次回セル流入予想時刻TAT が次式によって算出
されてＲＡＭ７０２内の流入セルのコネクションｃn に
対応するエリアに記憶されると共に、同エリア内のオー
バーフローフラグOVF が更新される。 新TAT ＝ｔcd＋Ｉ 一方、ステップ１５０３の判定がＹＥＳとなった後、Ｒ
ＡＭ７０２内の流入セルのコネクションｃn に対応する
エリアに記憶されているオーバーフローフラグOVF の値
が０で（ステップ１５０４の判定がＹＥＳ）、今回のコ
ネクションｃnのセルの流入時のコネクションｃn に対
応するローカル時刻カウンタ値ｔcdが、ＲＡＭ７０２内
の流入セルのコネクションｃn に対応するエリアに記憶
されている次回セル流入予想時刻TAT よりも前の時刻に
対応する値である場合（ステップ１５０５の判定もＹＥ
Ｓ）、すなわちローカル時刻カウンタ値ｔcdが図１７に
示されるマージンＬの範囲内の値である場合には、流入
セルは適合であるがセル流入間隔はやや不十分であると
判定され、ステップ１５０６で、コネクションｃnの次
回セル流入予想時刻TAT が、次式によって算出されてＲ
ＡＭ７０２内の流入セルのコネクションｃn に対応する
エリアに記憶される。 新TAT ＝旧TAT ＋Ｉ この場合にも、ステップ１５０２の場合と同様、上記演
算結果がローカル時刻カウンタ値ｔcdのビット長を超え
た場合に、ＲＡＭ７０２内の流入セルのコネクションｃ
n に対応するエリアに値１のオーバーフローフラグOVF
が記憶され、それ以外の場合には、値０のオーバーフロ
ーフラグOVF が記憶される。VS法に関する第２の実施の形態の構成 図１８及び図１９は、VS法の第２の実施の形態におい
て、図７のUPC/NPC 回路７０１が実行するUPC 機能又は
NPC 機能の動作フローチャートであり、また、図２０及
び図２１は、本実施の形態の動作説明図である。
【００９５】図７のＲＡＭ７０２には、図１８に示され
る各パラメータが記憶される。本実施の形態において
は、＜本実施の形態の原理説明＞のVS法に関する第２の
実施の形態の原理の項で説明したように、次回セル流入
予想時刻TAT のビット列のうち、ローカル時刻カウンタ
値ｔcdのビット長の下位ビット列を除く上位ビット列se
g が、現在時刻から次回セル流入予想時刻TAT までの間
にローカル時刻カウンタ値ｔcdがオーバーフローするで
あろう回数を示し、この上位ビット列segに基づいてUPC
機能又はNPC 機能が実行される。
る各パラメータが記憶される。本実施の形態において
は、＜本実施の形態の原理説明＞のVS法に関する第２の
実施の形態の原理の項で説明したように、次回セル流入
予想時刻TAT のビット列のうち、ローカル時刻カウンタ
値ｔcdのビット長の下位ビット列を除く上位ビット列se
g が、現在時刻から次回セル流入予想時刻TAT までの間
にローカル時刻カウンタ値ｔcdがオーバーフローするで
あろう回数を示し、この上位ビット列segに基づいてUPC
機能又はNPC 機能が実行される。
【００９６】まず、図１８の動作フローチャートにおい
て、ステップ８０１〜８０３の処理は、図８のステップ
８０１〜８０３の処理と同じである。この場合、グロー
バル時刻カウンタ値ｔc が各コネクションｃn に対応す
るセル識別番号ｎ（０≦ｎ≦４０９５）の値に等しくな
ったことをトリガとして（ステップ８０３）、現在のセ
ル流入時間内の前半期間（図９(a) ）において、その各
コネクションｃn に対する上位ビット列seg の更新処理
が、ステップ１８０１及び１８０２として実行される。
図２０の例では、コネクションｃn について、グローバ
ル時刻カウンタ値ｔc がセル識別番号の値ｎに等しくな
る各時刻ｔ2 、ｔ3 、及びｔ5 において発生する。
て、ステップ８０１〜８０３の処理は、図８のステップ
８０１〜８０３の処理と同じである。この場合、グロー
バル時刻カウンタ値ｔc が各コネクションｃn に対応す
るセル識別番号ｎ（０≦ｎ≦４０９５）の値に等しくな
ったことをトリガとして（ステップ８０３）、現在のセ
ル流入時間内の前半期間（図９(a) ）において、その各
コネクションｃn に対する上位ビット列seg の更新処理
が、ステップ１８０１及び１８０２として実行される。
図２０の例では、コネクションｃn について、グローバ
ル時刻カウンタ値ｔc がセル識別番号の値ｎに等しくな
る各時刻ｔ2 、ｔ3 、及びｔ5 において発生する。
【００９７】即ち、まず、上記トリガが発生した時点で
ＲＡＭ７０２内の上記コネクションｃn に対応するエリ
アに記憶されている次回セル流入予想時刻TAT の値が０
より小さいか否かが判定される（ステップ１８０１）。
ＲＡＭ７０２内の上記コネクションｃn に対応するエリ
アに記憶されている次回セル流入予想時刻TAT の値が０
より小さいか否かが判定される（ステップ１８０１）。
【００９８】次回セル流入予想時刻TAT の値が０以上で
あってステップ１８０１の判定がＮＯならば、次回セル
流入予想時刻TAT の上位ビット列seg の値が−１され
（ステップ１８０２）、その結果得られる新たな上位ビ
ット列seg の値を含む新たな次回セル流入予想時刻TAT
が、ＲＡＭ７０２に書き戻される。
あってステップ１８０１の判定がＮＯならば、次回セル
流入予想時刻TAT の上位ビット列seg の値が−１され
（ステップ１８０２）、その結果得られる新たな上位ビ
ット列seg の値を含む新たな次回セル流入予想時刻TAT
が、ＲＡＭ７０２に書き戻される。
【００９９】一方、次回セル流入予想時刻TAT の値が０
よりも小さくステップ１８０１の判定がＹＥＳならば、
次回セル流入予想時刻TAT は更新されない。上述の処理
の結果、図２０の例においては、コネクションｃn につ
き、そのローカル時刻カウンタ値ｔcdn が１（＝
ｔcdn1）となる時刻ｔ1 のセル流入時に算出された次回
セル流入予想時刻 TATn が、ローカル時刻カウンタ値ｔ
cdn が４０９５（＝ｔcdn4095 ）となる各時刻ｔ2 、ｔ
3 、及びｔ5 を境として、期間ｔ1〜ｔ2 、ｔ2 〜
ｔ3 、及びｔ3 〜ｔ5 のそれぞれで、更新されることに
なる。
よりも小さくステップ１８０１の判定がＹＥＳならば、
次回セル流入予想時刻TAT は更新されない。上述の処理
の結果、図２０の例においては、コネクションｃn につ
き、そのローカル時刻カウンタ値ｔcdn が１（＝
ｔcdn1）となる時刻ｔ1 のセル流入時に算出された次回
セル流入予想時刻 TATn が、ローカル時刻カウンタ値ｔ
cdn が４０９５（＝ｔcdn4095 ）となる各時刻ｔ2 、ｔ
3 、及びｔ5 を境として、期間ｔ1〜ｔ2 、ｔ2 〜
ｔ3 、及びｔ3 〜ｔ5 のそれぞれで、更新されることに
なる。
【０１００】一方、任意のコネクションｃn のセルが図
７のUPC/NPC 回路７０１に流入するセル流入時間内の後
半期間（図９(b) ）で、図１８のステップ８０２、１８
０３〜１８０４、及び図１９の動作フローチャートの一
連の処理が実行される。
７のUPC/NPC 回路７０１に流入するセル流入時間内の後
半期間（図９(b) ）で、図１８のステップ８０２、１８
０３〜１８０４、及び図１９の動作フローチャートの一
連の処理が実行される。
【０１０１】まずグローバル時刻カウンタ値ｔc からコ
ネクションｃn に対応するセル識別番号ｎの値が減算さ
れることにより、今回の流入セルのコネクションｃn に
対応するローカル時刻カウンタ値ｔcdが算出される（図
１８のステップ８０２）。
ネクションｃn に対応するセル識別番号ｎの値が減算さ
れることにより、今回の流入セルのコネクションｃn に
対応するローカル時刻カウンタ値ｔcdが算出される（図
１８のステップ８０２）。
【０１０２】次に、図１４の場合と同様に、今回の流入
セルのローカル時刻カウンタ値ｔcdに、ＲＡＭ７０２内
の流入セルのコネクションｃn に対応するエリアに記憶
されている閾値Ｌが加算される（図１８のステップ１８
０３）。この加算結果ｔcd＋Ｌは、ローカル時刻カウン
タ値ｔcdのビット長より十分に長いビット長で表現され
る。
セルのローカル時刻カウンタ値ｔcdに、ＲＡＭ７０２内
の流入セルのコネクションｃn に対応するエリアに記憶
されている閾値Ｌが加算される（図１８のステップ１８
０３）。この加算結果ｔcd＋Ｌは、ローカル時刻カウン
タ値ｔcdのビット長より十分に長いビット長で表現され
る。
【０１０３】次に、上記加算結果ｔcd＋Ｌから、ＲＡＭ
７０２内の流入セルのコネクションｃn に対応するエリ
アに記憶されている次回セル流入予想時刻TAT が減算さ
れ、その減算結果が判定値Ａとされる（図１８のステッ
プ１８０４）。次回セル流入予想時刻TAT は、前述した
ように、現在時刻から次回セル流入予想時刻TAT までの
間にローカル時刻カウンタ値ｔcdがオーバーフローする
であろう回数を示す上位ビット列seg を含んでいるた
め、上記減算処理は、これを含めて行われることにな
る。図２０の例では、今回のセル流入時のローカル時刻
カウンタ値ｔcdが期間ｔ1 〜ｔ2 、ｔ2 〜ｔ3 、及びｔ
3 〜ｔ5 のそれぞれの範囲にある場合毎に、図２０に示
される各次回セル流入予想時刻TATn が減算されること
になる。
７０２内の流入セルのコネクションｃn に対応するエリ
アに記憶されている次回セル流入予想時刻TAT が減算さ
れ、その減算結果が判定値Ａとされる（図１８のステッ
プ１８０４）。次回セル流入予想時刻TAT は、前述した
ように、現在時刻から次回セル流入予想時刻TAT までの
間にローカル時刻カウンタ値ｔcdがオーバーフローする
であろう回数を示す上位ビット列seg を含んでいるた
め、上記減算処理は、これを含めて行われることにな
る。図２０の例では、今回のセル流入時のローカル時刻
カウンタ値ｔcdが期間ｔ1 〜ｔ2 、ｔ2 〜ｔ3 、及びｔ
3 〜ｔ5 のそれぞれの範囲にある場合毎に、図２０に示
される各次回セル流入予想時刻TATn が減算されること
になる。
【０１０４】上記一連の処理に続いて、図１９の動作フ
ローチャートとして実現される判定論理が実行される。
まず、ＲＡＭ７０２内の流入セルのコネクションｃn に
対応するエリアに記憶されている次回セル流入予想時刻
TAT の値が−１であるか否かが判定される（ステップ１
９０１）。
ローチャートとして実現される判定論理が実行される。
まず、ＲＡＭ７０２内の流入セルのコネクションｃn に
対応するエリアに記憶されている次回セル流入予想時刻
TAT の値が−１であるか否かが判定される（ステップ１
９０１）。
【０１０５】＜本実施の形態の原理説明＞のVS法に関す
る第２の実施の形態の原理の項で説明したように、上位
ビット列seg の値が負の値となって、そのビット列を含
む次回セル流入予想時刻TAT 自体が負の値となる場合に
は、十分に長時間にわたりセルの流入が無い場合であ
る。図２０の例では、今回のセル流入時のローカル時刻
カウンタ値ｔcdが時刻ｔ5 以降の時刻の値となる場合で
ある。このような場合には、ステップ１９０１の判定が
ＹＥＳとなる。
る第２の実施の形態の原理の項で説明したように、上位
ビット列seg の値が負の値となって、そのビット列を含
む次回セル流入予想時刻TAT 自体が負の値となる場合に
は、十分に長時間にわたりセルの流入が無い場合であ
る。図２０の例では、今回のセル流入時のローカル時刻
カウンタ値ｔcdが時刻ｔ5 以降の時刻の値となる場合で
ある。このような場合には、ステップ１９０１の判定が
ＹＥＳとなる。
【０１０６】ステップ１９０１の判定がＹＥＳならば、
今回の流入セルは適合と判定され、ステップ１９０２
で、コネクションｃn の次回セル流入予想時刻TAT が、
次式によって算出される。 新TAT ＝ｔcd＋Ｉ この結果得られる次回セル流入予想時刻TAT は、前述し
たように、現在時刻から次回セル流入予想時刻TAT まで
の間にローカル時刻カウンタ値ｔcdがオーバーフローす
るであろう回数を示す上位ビット列seg を含むことにな
る。図２０の例においては、コネクションｃn につい
て、そのローカル時刻カウンタ値ｔcdn が１（＝
ｔcdn1）となる時刻ｔ1 のセル流入時に、ローカル時刻
カウンタ値ｔcdn1にＲＡＭ７０２内の流入セルのコネク
ションｃn に対応するエリアに記憶されている加算値Ｉ
n が加算されることにより、期間ｔ1 〜ｔ2 の範囲とし
て見える次回セル流入予想時刻 TATn が算出される。
今回の流入セルは適合と判定され、ステップ１９０２
で、コネクションｃn の次回セル流入予想時刻TAT が、
次式によって算出される。 新TAT ＝ｔcd＋Ｉ この結果得られる次回セル流入予想時刻TAT は、前述し
たように、現在時刻から次回セル流入予想時刻TAT まで
の間にローカル時刻カウンタ値ｔcdがオーバーフローす
るであろう回数を示す上位ビット列seg を含むことにな
る。図２０の例においては、コネクションｃn につい
て、そのローカル時刻カウンタ値ｔcdn が１（＝
ｔcdn1）となる時刻ｔ1 のセル流入時に、ローカル時刻
カウンタ値ｔcdn1にＲＡＭ７０２内の流入セルのコネク
ションｃn に対応するエリアに記憶されている加算値Ｉ
n が加算されることにより、期間ｔ1 〜ｔ2 の範囲とし
て見える次回セル流入予想時刻 TATn が算出される。
【０１０７】一方、ステップ１９０１の判定がＮＯなら
ば、更に図１８のステップ１８０４において算出された
判定値Ａが０以上であるか否かが判定される（ステップ
１９０３）。この判定値Ａの意味は、図１４及び図１５
の場合と同様である。
ば、更に図１８のステップ１８０４において算出された
判定値Ａが０以上であるか否かが判定される（ステップ
１９０３）。この判定値Ａの意味は、図１４及び図１５
の場合と同様である。
【０１０８】上記判定値Ａが０よりも小さくステップ１
９０３の判定がＮＯならば、流入セルは不適合と判定さ
れる。一方、上記判定値Ａが０以上であってステップ１
９０３の判定がＹＥＳなら、流入セルは適合と判定され
る。
９０３の判定がＮＯならば、流入セルは不適合と判定さ
れる。一方、上記判定値Ａが０以上であってステップ１
９０３の判定がＹＥＳなら、流入セルは適合と判定され
る。
【０１０９】そして、更に今回のコネクションｃn のセ
ルの流入時のコネクションｃn に対応するローカル時刻
カウンタ値ｔcdが、ＲＡＭ７０２内の流入セルのコネク
ションｃn に対応するエリアに記憶されている次回セル
流入予想時刻TAT 以降の時刻に対応する値である場合
（ステップ１９０４の判定がＮＯの場合）は、セル流入
間隔が十分であると判定され、前述したステップ１９０
２で、コネクションｃnの次回セル流入予想時刻TAT が
次式によって算出されてＲＡＭ７０２内の流入セルのコ
ネクションｃn に対応するエリアに記憶される。 新TAT ＝ｔcd＋Ｉ 一方、今回のコネクションｃn のセルの流入時のコネク
ションｃn に対応するローカル時刻カウンタ値ｔcdが、
ＲＡＭ７０２内の流入セルのコネクションｃnに対応す
るエリアに記憶されている次回セル流入予想時刻TAT よ
りも前の時刻に対応する値である場合（ステップ１９０
４の判定がＹＥＳ）、すなわちローカル時刻カウンタ値
ｔcdが図１７に示されるマージンＬの範囲内の値である
場合は、流入セルは適合であるがセル流入間隔はやや不
十分であると判定され、ステップ１９０６で、コネクシ
ョンｃn の次回セル流入予想時刻TAT が、次式によって
算出されてＲＡＭ７０２内の流入セルのコネクションｃ
n に対応するエリアに記憶される。 新TAT ＝旧TAT ＋Ｉ ＜本実施の形態の原理説明＞のVS法に関する第２の実施
の形態の原理の項で説明したように、上述の実施の形態
においては、グローバル時刻カウンタ値ｔc 及び各コネ
クションｃn のローカル時刻カウンタ値ｔcdのビット長
は、セル流入間隔を計測できるだけの長さを有する必要
はなく、並列して処理されるべきコネクションｃn の
数、例えば４０９６コネクションをカウントできるだけ
の長さであればよいことになる。グローバル時刻カウン
タ値ｔc 及び各コネクションｃn のローカル時刻カウン
タ値ｔcdのビット長は、例えば図２１に示されるよう
に、１２ビットあればよい。これに対して、加算値Ｉの
ビット長は、セル流入間隔を計測できるだけの長さを有
する必要があるため、例えば図２１に示されるように、
３０ビットである。また、次回セル流入予想時刻TAT
は、例えば図２１に示されるように、ローカル時刻カウ
ンタ値ｔcdのビット長１２ビットと、上位ビット列seg
のビット長２０ビットとを合わせた、３２ビットとな
る。なお、次回セル流入予想時刻TAT の最上位ビット
（上位ビット列seg の最上位ビット）は、符号ビットＳ
である。そして、前述したように、ローカル時刻カウン
タ値ｔcdがオーバーフローする毎に、上位ビット列seg
から１が減算されるということは、次回セル流入予想時
刻TAT から（ローカル時刻カウンタ値ｔcdの表現最大値
＋１）の値を減算することと等価である。VS法に関する第３の実施の形態の構成 図２２は、VS法の第３の実施の形態において、図７のUP
C/NPC 回路７０１が実行するUPC 機能又はNPC 機能の動
作フローチャートであり、また、図２３は、本実施の形
態の動作説明図である。
ルの流入時のコネクションｃn に対応するローカル時刻
カウンタ値ｔcdが、ＲＡＭ７０２内の流入セルのコネク
ションｃn に対応するエリアに記憶されている次回セル
流入予想時刻TAT 以降の時刻に対応する値である場合
（ステップ１９０４の判定がＮＯの場合）は、セル流入
間隔が十分であると判定され、前述したステップ１９０
２で、コネクションｃnの次回セル流入予想時刻TAT が
次式によって算出されてＲＡＭ７０２内の流入セルのコ
ネクションｃn に対応するエリアに記憶される。 新TAT ＝ｔcd＋Ｉ 一方、今回のコネクションｃn のセルの流入時のコネク
ションｃn に対応するローカル時刻カウンタ値ｔcdが、
ＲＡＭ７０２内の流入セルのコネクションｃnに対応す
るエリアに記憶されている次回セル流入予想時刻TAT よ
りも前の時刻に対応する値である場合（ステップ１９０
４の判定がＹＥＳ）、すなわちローカル時刻カウンタ値
ｔcdが図１７に示されるマージンＬの範囲内の値である
場合は、流入セルは適合であるがセル流入間隔はやや不
十分であると判定され、ステップ１９０６で、コネクシ
ョンｃn の次回セル流入予想時刻TAT が、次式によって
算出されてＲＡＭ７０２内の流入セルのコネクションｃ
n に対応するエリアに記憶される。 新TAT ＝旧TAT ＋Ｉ ＜本実施の形態の原理説明＞のVS法に関する第２の実施
の形態の原理の項で説明したように、上述の実施の形態
においては、グローバル時刻カウンタ値ｔc 及び各コネ
クションｃn のローカル時刻カウンタ値ｔcdのビット長
は、セル流入間隔を計測できるだけの長さを有する必要
はなく、並列して処理されるべきコネクションｃn の
数、例えば４０９６コネクションをカウントできるだけ
の長さであればよいことになる。グローバル時刻カウン
タ値ｔc 及び各コネクションｃn のローカル時刻カウン
タ値ｔcdのビット長は、例えば図２１に示されるよう
に、１２ビットあればよい。これに対して、加算値Ｉの
ビット長は、セル流入間隔を計測できるだけの長さを有
する必要があるため、例えば図２１に示されるように、
３０ビットである。また、次回セル流入予想時刻TAT
は、例えば図２１に示されるように、ローカル時刻カウ
ンタ値ｔcdのビット長１２ビットと、上位ビット列seg
のビット長２０ビットとを合わせた、３２ビットとな
る。なお、次回セル流入予想時刻TAT の最上位ビット
（上位ビット列seg の最上位ビット）は、符号ビットＳ
である。そして、前述したように、ローカル時刻カウン
タ値ｔcdがオーバーフローする毎に、上位ビット列seg
から１が減算されるということは、次回セル流入予想時
刻TAT から（ローカル時刻カウンタ値ｔcdの表現最大値
＋１）の値を減算することと等価である。VS法に関する第３の実施の形態の構成 図２２は、VS法の第３の実施の形態において、図７のUP
C/NPC 回路７０１が実行するUPC 機能又はNPC 機能の動
作フローチャートであり、また、図２３は、本実施の形
態の動作説明図である。
【０１１０】図７のＲＡＭ７０２には、図２２に示され
る各パラメータが記憶される。本実施の形態において
は、＜本実施の形態の原理説明＞のVS法に関する第３の
実施の形態の原理の項で説明したように、次回セル流入
予想時刻TAT を算出するための演算 TAT ＝ｔcd1 ＋Ｉ
が浮動小数点形式で実行される。図２３にその形式を
示す。また、コネクションｃn のローカル時刻カウンタ
値ｔcdがオーバーフローする毎に、次回セル流入予想時
刻TAT から（ローカル時刻カウンタ値ｔcdの表現最大値
ｔcdn ＋１）の値が減算される。
る各パラメータが記憶される。本実施の形態において
は、＜本実施の形態の原理説明＞のVS法に関する第３の
実施の形態の原理の項で説明したように、次回セル流入
予想時刻TAT を算出するための演算 TAT ＝ｔcd1 ＋Ｉ
が浮動小数点形式で実行される。図２３にその形式を
示す。また、コネクションｃn のローカル時刻カウンタ
値ｔcdがオーバーフローする毎に、次回セル流入予想時
刻TAT から（ローカル時刻カウンタ値ｔcdの表現最大値
ｔcdn ＋１）の値が減算される。
【０１１１】まず、図２２の動作フローチャートにおい
て、ステップ８０１〜８０３の処理は、図８のステップ
８０１〜８０３の処理と同じである。この場合、グロー
バル時刻カウンタ値ｔc が各コネクションｃn に対応す
るセル識別番号ｎ（０≦ｎ≦４０９５）の値に等しくな
ったことをトリガとして（ステップ８０３）、現在のセ
ル流入時間内の前半期間（図９(a) ）において、その各
コネクションｃn に対する次回セル流入予想時刻TAT の
更新処理が、ステップ２２０１及び２２０２として実行
される。
て、ステップ８０１〜８０３の処理は、図８のステップ
８０１〜８０３の処理と同じである。この場合、グロー
バル時刻カウンタ値ｔc が各コネクションｃn に対応す
るセル識別番号ｎ（０≦ｎ≦４０９５）の値に等しくな
ったことをトリガとして（ステップ８０３）、現在のセ
ル流入時間内の前半期間（図９(a) ）において、その各
コネクションｃn に対する次回セル流入予想時刻TAT の
更新処理が、ステップ２２０１及び２２０２として実行
される。
【０１１２】即ち、まず、上記トリガが発生した時点で
ＲＡＭ７０２内の上記コネクションｃn に対応するエリ
アに記憶されている次回セル流入予想時刻TAT の値が０
より小さいか否かが判定される（ステップ２２０１）。
ＲＡＭ７０２内の上記コネクションｃn に対応するエリ
アに記憶されている次回セル流入予想時刻TAT の値が０
より小さいか否かが判定される（ステップ２２０１）。
【０１１３】次回セル流入予想時刻TAT の値が０以上で
あってステップ２２０１の判定がＮＯならば、上記次回
セル流入予想時刻TAT から、（ローカル時刻カウンタ値
ｔcdの表現最大値ｔcdn ＋１）の値、本実施の形態では
例えば4096.0が減算され（ステップ２２０２）、その結
果得られる新たな次回セル流入予想時刻TAT が、ＲＡＭ
７０２に書き戻される。
あってステップ２２０１の判定がＮＯならば、上記次回
セル流入予想時刻TAT から、（ローカル時刻カウンタ値
ｔcdの表現最大値ｔcdn ＋１）の値、本実施の形態では
例えば4096.0が減算され（ステップ２２０２）、その結
果得られる新たな次回セル流入予想時刻TAT が、ＲＡＭ
７０２に書き戻される。
【０１１４】一方、次回セル流入予想時刻TAT の値が０
よりも小さくステップ２２０１の判定がＹＥＳならば、
次回セル流入予想時刻TAT は更新されない。一方、任意
のコネクションｃn のセルが図７のUPC/NPC 回路７０１
に流入するセル流入時間内の後半期間（図９(b) ）で、
図２２のステップ８０２、２２０３〜２２０５、及び前
述した図１９の動作フローチャートの一連の処理が実行
される。
よりも小さくステップ２２０１の判定がＹＥＳならば、
次回セル流入予想時刻TAT は更新されない。一方、任意
のコネクションｃn のセルが図７のUPC/NPC 回路７０１
に流入するセル流入時間内の後半期間（図９(b) ）で、
図２２のステップ８０２、２２０３〜２２０５、及び前
述した図１９の動作フローチャートの一連の処理が実行
される。
【０１１５】まずグローバル時刻カウンタ値ｔc からコ
ネクションｃn に対応するセル識別番号ｎの値が減算さ
れることにより、今回の流入セルのコネクションｃn に
対応するローカル時刻カウンタ値ｔcdが算出される（図
２２のステップ８０２）。
ネクションｃn に対応するセル識別番号ｎの値が減算さ
れることにより、今回の流入セルのコネクションｃn に
対応するローカル時刻カウンタ値ｔcdが算出される（図
２２のステップ８０２）。
【０１１６】次に、上記ローカル時刻カウンタ値ｔcdの
数値形式が、浮動小数点形式ｔcdfに変換される（図２
２のステップ２２０３）。次に、図１４又は図１８の場
合と同様に、今回の流入セルの浮動小数点形式ローカル
時刻カウンタ値ｔcdf に、ＲＡＭ７０２内の流入セルの
コネクションｃnに対応するエリアに記憶されている閾
値Ｌが加算される（図２２のステップ２２０４）。この
加算結果ｔcdf ＋Ｌの数値形式も、浮動小数点形式とな
る。
数値形式が、浮動小数点形式ｔcdfに変換される（図２
２のステップ２２０３）。次に、図１４又は図１８の場
合と同様に、今回の流入セルの浮動小数点形式ローカル
時刻カウンタ値ｔcdf に、ＲＡＭ７０２内の流入セルの
コネクションｃnに対応するエリアに記憶されている閾
値Ｌが加算される（図２２のステップ２２０４）。この
加算結果ｔcdf ＋Ｌの数値形式も、浮動小数点形式とな
る。
【０１１７】次に、上記加算結果ｔcdf ＋Ｌから、ＲＡ
Ｍ７０２内の流入セルのコネクションｃn に対応するエ
リアに記憶されている浮動小数点形式の次回セル流入予
想時刻TAT が減算され、その減算結果が判定値Ａとされ
る（図２２のステップ２２０５）。
Ｍ７０２内の流入セルのコネクションｃn に対応するエ
リアに記憶されている浮動小数点形式の次回セル流入予
想時刻TAT が減算され、その減算結果が判定値Ａとされ
る（図２２のステップ２２０５）。
【０１１８】上記一連の処理に続いて、前述した図１９
の動作フローチャートとして実現される判定論理が実行
される。なお、この動作フローチャートにおける全ての
演算は、浮動小数点形式で実行される。
の動作フローチャートとして実現される判定論理が実行
される。なお、この動作フローチャートにおける全ての
演算は、浮動小数点形式で実行される。
【０１１９】
【発明の効果】本発明の第１の態様によれば、或るタイ
ミングではただ１つのカウンタ値のみに対するオーバー
フロー処理が実行されるため、オーバーフロー処理にか
かる負荷を分散させることが可能となる。
ミングではただ１つのカウンタ値のみに対するオーバー
フロー処理が実行されるため、オーバーフロー処理にか
かる負荷を分散させることが可能となる。
【０１２０】本発明の第２の態様によれば、グローバル
時刻カウンタ値が各値をとる各タイミングでは、それぞ
れただ１つのコネクションのカウンタ値のみに対するオ
ーバーフロー処理が実行されるため、オーバーフロー処
理を１セル分の流入時間より短い時間で完了できる。こ
の結果、たとえ１つのローカル時刻カウンタ値がちょう
どオーバーフローしたタイミングを含むセル流入時間
に、偶然にそのローカル時刻カウンタ値に対応するコネ
クションのセルが流入したとしても、例えば各セル時間
内の先頭の固定した期間でそのセル時間に対応するコネ
クションについてのオーバーフローフラグの更新処理を
完了することができ、その固定期間の直後の同じセル時
間内に流入セルのコネクションについてのセル流入制御
を行うようにすれば、常に正しいセル流入制御を行うこ
とが可能となる。
時刻カウンタ値が各値をとる各タイミングでは、それぞ
れただ１つのコネクションのカウンタ値のみに対するオ
ーバーフロー処理が実行されるため、オーバーフロー処
理を１セル分の流入時間より短い時間で完了できる。こ
の結果、たとえ１つのローカル時刻カウンタ値がちょう
どオーバーフローしたタイミングを含むセル流入時間
に、偶然にそのローカル時刻カウンタ値に対応するコネ
クションのセルが流入したとしても、例えば各セル時間
内の先頭の固定した期間でそのセル時間に対応するコネ
クションについてのオーバーフローフラグの更新処理を
完了することができ、その固定期間の直後の同じセル時
間内に流入セルのコネクションについてのセル流入制御
を行うようにすれば、常に正しいセル流入制御を行うこ
とが可能となる。
【０１２１】本発明の第３の態様によれば、前述した本
発明の第２の態様の効果に加えて、リーキバケット法に
よるセル流入制御を効率的かつ矛盾なく実行することが
可能となる。
発明の第２の態様の効果に加えて、リーキバケット法に
よるセル流入制御を効率的かつ矛盾なく実行することが
可能となる。
【０１２２】本発明の第４の態様によれば、前述した本
発明の第２の態様の効果に加えて、バーチャルスケジュ
ーリング法によるセル流入制御を効率的かつ矛盾なく実
行することが可能となる。
発明の第２の態様の効果に加えて、バーチャルスケジュ
ーリング法によるセル流入制御を効率的かつ矛盾なく実
行することが可能となる。
【０１２３】本発明の第５の態様によれば、前述した本
発明の第４の態様の効果に加えて、バーチャルスケジュ
ーリング法によるセル流入制御を更に効率的に実行する
ことが可能となる。
発明の第４の態様の効果に加えて、バーチャルスケジュ
ーリング法によるセル流入制御を更に効率的に実行する
ことが可能となる。
【０１２４】本発明の第６の態様によれば、前述した本
発明の第４の態様の効果に加えて、バーチャルスケジュ
ーリング法によるセル流入制御を更に広範囲の時間範囲
にわたって実行することが可能となる。
発明の第４の態様の効果に加えて、バーチャルスケジュ
ーリング法によるセル流入制御を更に広範囲の時間範囲
にわたって実行することが可能となる。
【０１２５】本発明の第７の態様によれば、前述した本
発明の第２の態様の効果に加えて、バーチャルスケジュ
ーリング法によるセル流入制御を更に精密に実行するこ
とが可能となる。
発明の第２の態様の効果に加えて、バーチャルスケジュ
ーリング法によるセル流入制御を更に精密に実行するこ
とが可能となる。
【図１】本実施の形態の基本原理説明図である。
【図２】LB法に関する実施の形態の原理説明図である。
【図３】VS法に関する第１の実施の形態の原理説明図で
ある。
ある。
【図４】VS法に関する第２の実施の形態の原理説明図で
ある。
ある。
【図５】VS法に関する第３の実施の形態の原理説明図で
ある。
ある。
【図６】各実施の形態に共通のATM 交換システムの構成
図である。
図である。
【図７】各実施の形態におけるUPC 機能部６０７又はNP
C 機能部６０８の構成図である。
C 機能部６０８の構成図である。
【図８】各実施の形態においてグローバル時刻カウンタ
値ｔc からローカル時刻カウンタ値ｔcdを算出するため
の基本動作フローチャートである。
値ｔc からローカル時刻カウンタ値ｔcdを算出するため
の基本動作フローチャートである。
【図９】各実施の形態における各コネクションのオーバ
ーフロー処理タイミングと流入セルの処理タイミングと
の関係を示す図である。
ーフロー処理タイミングと流入セルの処理タイミングと
の関係を示す図である。
【図１０】LB法に関する実施の形態の動作フローチャー
ト（その１）である。
ト（その１）である。
【図１１】LB法に関する実施の形態の動作フローチャー
ト（その２）である。
ト（その２）である。
【図１２】LB法に関する実施の形態の動作説明図であ
る。
る。
【図１３】リーキバケットカウンタの説明図である。
【図１４】VS法に関する第１の実施の形態の動作フロー
チャート（その１）である。
チャート（その１）である。
【図１５】VS法に関する第１の実施の形態の動作フロー
チャート（その２）である。
チャート（その２）である。
【図１６】VS法に関する第１の実施の形態の動作説明図
（その１）である。
（その１）である。
【図１７】VS法に関する第１の実施の形態の動作説明図
（その２）である。
（その２）である。
【図１８】VS法に関する第２の実施の形態の動作フロー
チャート（その１）である。
チャート（その１）である。
【図１９】VS法に関する第２の実施の形態の動作フロー
チャート（その２）である。
チャート（その２）である。
【図２０】VS法に関する第２の実施の形態の動作説明図
（その１）である。
（その１）である。
【図２１】VS法に関する第２の実施の形態の動作説明図
（その２）である。
（その２）である。
【図２２】VS法に関する第３の実施の形態の動作フロー
チャートである。
チャートである。
【図２３】VS法に関する第３の実施の形態の動作説明図
である。
である。
【図２４】従来技術の問題点の説明図である。
６０１ 加入者回線 ６０２ 中継回線 ６０３、６０４ 回線個別部 ６０５ 多重／分離部 ６０６ スイッチ部 ６０７ UPC 機能部 ６０８ NPC 機能部 ７０１ UPC/NPC 回路 ７０２ ＲＡＭ ｔc グローバル時刻カウンタ値 ｔcd ローカル時刻カウンタ値 ｔcd-L 過去最近の流入セルのローカル時刻カウンタ
値 OVF オーバーフローフラグ TAT 次回セル流入予想時刻 seg 次回セル流入予想時刻TAT の上位ビット列 Ｉ 加算値 LBC リーキバケットカウンタ値 τ、Ｌ 閾値
値 OVF オーバーフローフラグ TAT 次回セル流入予想時刻 seg 次回セル流入予想時刻TAT の上位ビット列 Ｉ 加算値 LBC リーキバケットカウンタ値 τ、Ｌ 閾値
Claims (16)
- 【請求項１】 複数の計数対象に対して同一のレンジで
の計数動作を並列にそれぞれ実行する各カウンタ値のオ
ーバーフロー処理方法であって、 前記複数の計数対象毎に、該各計数対象毎に相互にずれ
たカウンタ値となる各カウンタ値を使用し、 前記複数の計数対象毎に、該各計数対象に対応する前記
各カウンタ値に対し、該各計数対象間で相互にずれたタ
イミングでオーバーフロー処理を実行する、 ことを特徴とするカウンタ値のオーバーフロー処理方
法。 - 【請求項２】 前記各計数対象毎に、基準となるカウン
タ値に対して該各計数対象毎に一意のオフセットを有す
る各カウンタ値を使用する、 ことを特徴とする請求項１に記載のカウンタ値のオーバ
ーフロー処理方法。 - 【請求項３】 固定長のセルを交換するセル交換システ
ムにおいて複数のコネクションのそれぞれに対して同一
のレンジで該各コネクション毎のセルの流入タイミング
を計数する計数動作を並列にそれぞれ実行する各カウン
タ値のオーバーフロー処理方法であって、 前記複数のコネクション毎に、基準となるカウンタ値で
あるグローバル時刻カウンタ値に対し該各コネクション
毎に一意のオフセットを有するカウンタ値であるローカ
ル時刻カウンタ値を計数し、 前記複数のコネクション毎に、前記グローバル時刻カウ
ンタ値が該各コネクションに対応するオフセットの値に
なったタイミングで、該各コネクションに対応する前記
各ローカル時刻カウンタ値に対するオーバーフロー処理
を実行する、 ことを特徴とするカウンタ値のオーバーフロー処理方
法。 - 【請求項４】 固定長のセルを交換するセル交換システ
ムにおいて複数のコネクションのそれぞれに対して同一
のレンジで該各コネクション毎のセルの流入間隔を計数
し、該流入間隔を判定することにより前記セルの流入を
制御するリーキバケット法に基づくセル流入制御方法に
おいて、 前記複数のコネクション毎に、基準となるカウンタ値で
あるグローバル時刻カウンタ値に対し該各コネクション
毎に一意のオフセットを有するカウンタ値であるローカ
ル時刻カウンタ値を計数し、 前記複数のコネクション毎に、前記グローバル時刻カウ
ンタ値が該各コネクションに対応するオフセットの値に
なったタイミングで、該各コネクションに対応するロー
カル時刻カウンタ値のオーバーフロー状態を更新し、 セルの流入時に、該流入セルのコネクションに対応する
前記ローカル時刻カウンタ値と、該流入セルのコネクシ
ョンに対応するローカル時刻カウンタ値のオーバーフロ
ー状態とに基づいて、該流入セルと該流入セルのコネク
ションに対応する前回の流入セルとの流入間隔を判定す
ることにより、該流入セルの適合性を判定する、 ことを特徴とするセル流入制御方法。 - 【請求項５】 前記オーバーフロー状態は、オーバーフ
ローが無い状態、オーバーフローが１回発生した状態、
又はオーバーフローが２回以上発生した状態の何れかの
状態である、 ことを特徴とする請求項４に記載のセル流入制御方法。 - 【請求項６】 固定長のセルを交換するセル交換システ
ムにおいて複数のコネクションのそれぞれに対して同一
のレンジで該各コネクション毎のセル流入タイミングを
計数し、該セル流入タイミングと前回のセルの流入時に
予測された次回セル流入予測タイミングとを比較するこ
とにより前記セルの流入を制御するバーチャルスケジュ
ーリング法に基づくセル流入制御方法において、 前記複数のコネクション毎に、基準となるカウンタ値で
あるグローバル時刻カウンタ値に対し該各コネクション
毎に一意のオフセットを有するカウンタ値であるローカ
ル時刻カウンタ値を計数し、 セルの流入時に、該流入セルのコネクションに対応する
ローカル時刻カウンタ値に基づいて次回セル流入予測タ
イミングを算出すると共に、該次回セル流入予測タイミ
ングまでの該流入セルのコネクションに対応するローカ
ル時刻カウンタ値のオーバーフロー状態を算出し、 前記複数のコネクション毎に、前記グローバル時刻カウ
ンタ値が該各コネクションに対応するオフセットの値に
なったタイミングで、該各コネクションに対応するロー
カル時刻カウンタ値のオーバーフロー状態を更新し、 セルの流入時に、該流入セルのコネクションに対応する
ローカル時刻カウンタ値と、該流入セルのコネクション
に対応するローカル時刻カウンタ値のオーバーフロー状
態と、該流入セルのコネクションに対応する次回セル流
入予測タイミングとに基づいて、該流入セルと該流入セ
ルのコネクションに対応する前回の流入セルとの流入間
隔を判定することにより、該流入セルの適合性を判定す
る、 ことを特徴とするセル流入制御方法。 - 【請求項７】 前記セルの流入時に、該流入セルのコネ
クションに対応するローカル時刻カウンタ値に基づいて
次回セル流入予測タイミングを算出すると共に、該次回
セル流入予測タイミングまでに該流入セルのコネクショ
ンに対応するローカル時刻カウンタ値がオーバーフロー
するか否かを示すオーバーフローフラグを設定し、 前記複数のコネクション毎に、前記グローバル時刻カウ
ンタ値が該各コネクションに対応するオフセットの値に
なったタイミングで、該各コネクションに対応するロー
カル時刻カウンタ値のオーバーフローフラグが設定され
ていればそれをリセットし、設定されていなければ更に
リセットが発生した旨を示すリセット情報を設定し、 前記セルの流入時に、該流入セルのコネクションに対応
するローカル時刻カウンタ値と、該流入セルのコネクシ
ョンに対応するオーバーフローフラグと、該流入セルの
コネクションに対応するリセット情報と、該流入セルの
コネクションに対応する次回セル流入予測タイミングと
に基づいて、該流入セルと該流入セルのコネクションに
対応する前回の流入セルとの流入間隔を判定することに
より、該流入セルの適合性を判定することを特徴とする
請求項６に記載のセル流入制御方法。 - 【請求項８】 前記セルの流入時に、該流入セルのコネ
クションに対応するローカル時刻カウンタ値に基づいて
次回セル流入予測タイミングを算出すると共に、該次回
セル流入予測タイミングまでに該流入セルのコネクショ
ンに対応するローカル時刻カウンタ値がオーバーフロー
する回数を示すオーバーフロー回数を設定し、 前記複数のコネクション毎に、前記グローバル時刻カウ
ンタ値が該各コネクションに対応するオフセットの値に
なったタイミングで、該各コネクションに対応するロー
カル時刻カウンタ値のオーバーフロー回数を１減算し、 前記セルの流入時に、該流入セルのコネクションに対応
するローカル時刻カウンタ値と、該流入セルのコネクシ
ョンに対応するオーバーフロー回数と、該オーバーフロ
ー回数が負の値になっているか否かを示す情報と、該流
入セルのコネクションに対応する次回セル流入予測タイ
ミングとに基づいて、該流入セルと該流入セルのコネク
ションに対応する前回の流入セルとの流入間隔を判定す
ることにより、該流入セルの適合性を判定することを特
徴とする請求項６に記載のセル流入制御方法。 - 【請求項９】 固定長のセルを交換するセル交換システ
ムにおいて複数のコネクションのそれぞれに対して同一
のレンジで該各コネクション毎のセル流入タイミングを
計数し、該セル流入タイミングと前回のセルの流入時に
予測された次回セル流入予測タイミングとを比較するこ
とにより前記セルの流入を制御するバーチャルスケジュ
ーリング法に基づくセル流入制御方法において、 前記複数のコネクション毎に、基準となるカウンタ値で
あるグローバル時刻カウンタ値に対し該各コネクション
毎に一意のオフセットを有するカウンタ値であるローカ
ル時刻カウンタ値を計数し、 セルの流入時に、該流入セルのコネクションに対応する
ローカル時刻カウンタ値に基づいて次回セル流入予測タ
イミングを浮動小数点形式で算出し、 前記複数のコネクション毎に、前記グローバル時刻カウ
ンタ値が該各コネクションに対応するオフセットの値に
なったタイミングで、該各コネクションに対応する次回
セル流入予測タイミングから該各コネクションに対応す
るローカル時刻カウンタ値の最大値に１を加算して得ら
れる値を減算し、 セルの流入時に、該流入セルのコネクションに対応する
ローカル時刻カウンタ値と、該流入セルのコネクション
に対応する次回セル流入予測タイミングとに基づいて、
該流入セルと該流入セルのコネクションに対応する前回
の流入セルとの流入間隔を判定することにより、該流入
セルの適合性を判定する、 ことを特徴とするセル流入制御方法。 - 【請求項１０】 固定長のセルを交換するセル交換シス
テムにおいて複数のコネクションのそれぞれに対して同
一のレンジで該各コネクション毎のセルの流入タイミン
グを計数する計数動作を並列にそれぞれ実行する各カウ
ンタ値のオーバーフロー処理装置であって、 前記複数のコネクション毎に、基準となるカウンタ値で
あるグローバル時刻カウンタ値に対し該各コネクション
毎に一意のオフセットを有するカウンタ値であるローカ
ル時刻カウンタ値を計数するローカル時刻カウンタ手段
と、 前記複数のコネクション毎に、前記グローバル時刻カウ
ンタ値が該各コネクションに対応するオフセットの値に
なったタイミングで、該各コネクションに対応する前記
各ローカル時刻カウンタ値に対するオーバーフロー処理
を実行するオーバーフロー処理手段と、 を含むことを特徴とするカウンタ値のオーバーフロー処
理装置。 - 【請求項１１】 固定長のセルを交換するセル交換シス
テムにおいて複数のコネクションのそれぞれに対して同
一のレンジで該各コネクション毎のセルの流入間隔を計
数し、該流入間隔を判定することにより前記セルの流入
を制御するリーキバケット法に基づくセル流入制御装置
において、 前記複数のコネクション毎に、基準となるカウンタ値で
あるグローバル時刻カウンタ値に対し該各コネクション
毎に一意のオフセットを有するカウンタ値であるローカ
ル時刻カウンタ値を計数するローカル時刻カウンタ手段
と、 前記複数のコネクション毎に、前記グローバル時刻カウ
ンタ値が該各コネクションに対応するオフセットの値に
なったタイミングで、該各コネクションに対応する前記
各ローカル時刻カウンタ値のオーバーフロー状態を更新
するオーバーフロー状態更新手段と、 セルの流入時に、該流入セルのコネクションに対応する
ローカル時刻カウンタ値と、該流入セルのコネクション
に対応するローカル時刻カウンタ値のオーバーフロー状
態とに基づいて、該流入セルと該流入セルのコネクショ
ンに対応する前回の流入セルとの流入間隔を判定するこ
とにより、該流入セルの適合性を判定するセル適合性判
定手段と、 を含むことを特徴とするセル流入制御装置。 - 【請求項１２】 前記オーバーフロー状態は、オーバー
フローが無い状態、オーバーフローが１回発生した状
態、又はオーバーフローが２回以上発生した状態の何れ
かの状態である、 ことを特徴とする請求項１１に記載のセル流入制御装
置。 - 【請求項１３】 固定長のセルを交換するセル交換シス
テムにおいて複数のコネクションのそれぞれに対して同
一のレンジで該各コネクション毎のセル流入タイミング
を計数し、該セル流入タイミングと前回のセルの流入時
に予測された次回セル流入予測タイミングとを比較する
ことにより前記セルの流入を制御するバーチャルスケジ
ューリング法に基づくセル流入制御装置において、 前記複数のコネクション毎に、基準となるカウンタ値で
あるグローバル時刻カウンタ値に対し該各コネクション
毎に一意のオフセットを有するカウンタ値であるローカ
ル時刻カウンタ値を計数するローカル時刻カウンタ手段
と、 セルの流入時に、該流入セルのコネクションに対応する
ローカル時刻カウンタ値に基づいて次回セル流入予測タ
イミングを算出すると共に、該次回セル流入予測タイミ
ングまでの該流入セルのコネクションに対応するローカ
ル時刻カウンタ値のオーバーフロー状態を算出する次回
セル流入予測制御手段と、 前記複数のコネクション毎に、前記グローバル時刻カウ
ンタ値が該各コネクションに対応するオフセットの値に
なったタイミングで、該各コネクションに対応するロー
カル時刻カウンタ値のオーバーフロー状態を更新するオ
ーバーフロー状態更新手段と、 セルの流入時に、該流入セルのコネクションに対応する
ローカル時刻カウンタ値と、該流入セルのコネクション
に対応するローカル時刻カウンタ値のオーバーフロー状
態と、該流入セルのコネクションに対応する次回セル流
入予測タイミングとに基づいて、該流入セルと該流入セ
ルのコネクションに対応する前回の流入セルとの流入間
隔を判定することにより、該流入セルの適合性を判定す
るセル適合性判定手段と、 を含むことを特徴とするセル流入制御装置。 - 【請求項１４】 前記次回セル流入予測制御手段は、前
記セルの流入時に、該流入セルのコネクションに対応す
るローカル時刻カウンタ値に基づいて次回セル流入予測
タイミングを算出すると共に、該次回セル流入予測タイ
ミングまでに該流入セルのコネクションに対応するロー
カル時刻カウンタ値がオーバーフローするか否かを示す
オーバーフローフラグを設定し、 前記オーバーフロー状態更新手段は、前記複数のコネク
ション毎に、前記グローバル時刻カウンタ値が該各コネ
クションに対応するオフセットの値になったタイミング
で、該各コネクションに対応するローカル時刻カウンタ
値のオーバーフローフラグが設定されていればそれをリ
セットし、設定されていなければ更にリセットが発生し
た旨を示すリセット情報を設定し、 前記セル適合性判定手段は、前記セルの流入時に、該流
入セルのコネクションに対応するローカル時刻カウンタ
値と、該流入セルのコネクションに対応するオーバーフ
ローフラグと、該流入セルのコネクションに対応するリ
セット情報と、該流入セルのコネクションに対応する次
回セル流入予測タイミングとに基づいて、該流入セルと
該流入セルのコネクションに対応する前回の流入セルと
の流入間隔を判定することにより、該流入セルの適合性
を判定することを特徴とする請求項１３に記載のセル流
入制御装置。 - 【請求項１５】 前記次回セル流入予測制御手段は、前
記セルの流入時に、該流入セルのコネクションに対応す
るローカル時刻カウンタ値に基づいて次回セル流入予測
タイミングを算出すると共に、該次回セル流入予測タイ
ミングまでに該流入セルのコネクションに対応するロー
カル時刻カウンタ値がオーバーフローする回数を示すオ
ーバーフロー回数を設定し、 前記オーバーフロー状態更新手段は、前記複数のコネク
ション毎に、前記グローバル時刻カウンタ値が該各コネ
クションに対応するオフセットの値になったタイミング
で、該各コネクションに対応するローカル時刻カウンタ
値のオーバーフロー回数を１減算し、 前記セル適合性判定手段は、前記セルの流入時に、該流
入セルのコネクションに対応するローカル時刻カウンタ
値と、該流入セルのコネクションに対応するオーバーフ
ロー回数と、該オーバーフロー回数が負の値になってい
るか否かを示す情報と、該流入セルのコネクションに対
応する次回セル流入予測タイミングとに基づいて、該流
入セルと該流入セルのコネクションに対応する前回の流
入セルとの流入間隔を判定することにより、該流入セル
の適合性を判定することを特徴とする請求項１３に記載
のセル流入制御装置。 - 【請求項１６】 固定長のセルを交換するセル交換シス
テムにおいて複数のコネクションのそれぞれに対して同
一のレンジで該各コネクション毎のセル流入タイミング
を計数し、該セル流入タイミングと前回のセルの流入時
に予測された次回セル流入予測タイミングとを比較する
ことにより前記セルの流入を制御するバーチャルスケジ
ューリング法に基づくセル流入制御装置において、 前記複数のコネクション毎に、基準となるカウンタ値で
あるグローバル時刻カウンタ値に対し該各コネクション
毎に一意のオフセットを有するカウンタ値であるローカ
ル時刻カウンタ値を計数するローカル時刻カウンタ手段
と、 セルの流入時に、該流入セルのコネクションに対応する
ローカル時刻カウンタ値に基づいて次回セル流入予測タ
イミングを浮動小数点形式で算出する次回セル流入予測
制御手段と、 前記複数のコネクション毎に、前記グローバル時刻カウ
ンタ値が該各コネクションに対応するオフセットの値に
なったタイミングで、該各コネクションに対応する次回
セル流入予測タイミングから該各コネクションに対応す
るローカル時刻カウンタ値の最大値に１を加算して得ら
れる値を減算する次回セル流入予測タイミング更新手段
と、 セルの流入時に、該流入セルのコネクションに対応する
ローカル時刻カウンタ値と、該流入セルのコネクション
に対応する次回セル流入予測タイミングとに基づいて、
該流入セルと該流入セルのコネクションに対応する前回
の流入セルとの流入間隔を判定することにより、該流入
セルの適合性を判定するセル適合性判定手段と、 を含むことを特徴とするセル流入制御装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3071596A JPH09224034A (ja) | 1996-02-19 | 1996-02-19 | カウンタ値のオーバーフロー処理方式、セル流入制御方式 |
| US08/738,892 US5930234A (en) | 1996-02-19 | 1996-10-28 | Counter overflow processing method and device, device and method for controlling flow of cells |
| EP96117775A EP0790723A3 (en) | 1996-02-19 | 1996-11-06 | Method and device for counter overflow processing |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3071596A JPH09224034A (ja) | 1996-02-19 | 1996-02-19 | カウンタ値のオーバーフロー処理方式、セル流入制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09224034A true JPH09224034A (ja) | 1997-08-26 |
Family
ID=12311350
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3071596A Pending JPH09224034A (ja) | 1996-02-19 | 1996-02-19 | カウンタ値のオーバーフロー処理方式、セル流入制御方式 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5930234A (ja) |
| EP (1) | EP0790723A3 (ja) |
| JP (1) | JPH09224034A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6584105B1 (en) | 1998-03-24 | 2003-06-24 | Nec Corporation | Scheduling apparatus, scheduling method and communication control apparatus |
| US6922392B2 (en) | 2001-12-14 | 2005-07-26 | The Furukawa Electric Co., Ltd. | Policing control method and apparatus, and network system using the policing control apparatus |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB9516931D0 (en) * | 1995-08-18 | 1995-10-18 | Newbridge Networks Corp | Method of traffic policing in broadband cell-based networks |
| JP3801740B2 (ja) * | 1997-08-13 | 2006-07-26 | 富士通株式会社 | セル流量制御方法及びこれを用いるセル交換システム |
| WO1999037065A1 (en) * | 1998-01-16 | 1999-07-22 | International Business Machines Corporation | Cell compliance decision method and apparatus |
| US6477146B1 (en) * | 1998-08-31 | 2002-11-05 | Fujitsu Network Communications, Inc. | Usage parameter control device for asynchronous transfer mode system |
| US6466542B1 (en) * | 1998-08-31 | 2002-10-15 | Fujitsu Network Communications, Inc. | Multiple phase time counter for use in a usage parameter control device for an asynchronous transfer mode system |
| TW490951B (en) * | 2000-05-17 | 2002-06-11 | Via Tech Inc | Method and apparatus for compensating the difference of clock between switch and peripheral apparatus |
| US7319695B1 (en) * | 2002-03-06 | 2008-01-15 | Agere Systems Inc. | Deficit-based striping algorithm |
| US7586909B1 (en) | 2002-03-06 | 2009-09-08 | Agere Systems Inc. | Striping algorithm for switching fabric |
| KR101737516B1 (ko) * | 2010-11-24 | 2017-05-18 | 한국전자통신연구원 | 공평한 대역 할당 기반 패킷 스케줄링 방법 및 장치 |
| US11627202B1 (en) * | 2022-06-28 | 2023-04-11 | Intuit Inc. | Scalable throttling of requests to web services |
Family Cites Families (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5280483A (en) * | 1990-08-09 | 1994-01-18 | Fujitsu Limited | Traffic control system for asynchronous transfer mode exchange |
| JP3128654B2 (ja) * | 1990-10-19 | 2001-01-29 | 富士通株式会社 | 監視制御方法、監視制御装置及び交換システム |
| EP0483397B1 (de) * | 1990-10-29 | 1996-02-14 | Siemens Aktiengesellschaft | Verfahren zur Überwachung von einer Bitrate von wenigstens einer virtuellen Verbindung |
| WO1992019054A1 (en) * | 1991-04-12 | 1992-10-29 | Concord Communications, Inc. | Network monitoring |
| JP3072175B2 (ja) * | 1992-02-27 | 2000-07-31 | 富士通株式会社 | Ｕｐｃ回路 |
| US5432713A (en) * | 1991-12-26 | 1995-07-11 | Fujitsu Limited | Usage parameter control circuit for effecting policing control in an ATM network |
| JPH05183570A (ja) * | 1991-12-27 | 1993-07-23 | Fujitsu Ltd | ポリシング制御方式 |
| JP2994832B2 (ja) * | 1992-01-10 | 1999-12-27 | 富士通株式会社 | Ｕｐｃ回路の故障診断方式 |
| JP2851743B2 (ja) * | 1992-03-06 | 1999-01-27 | 株式会社日立製作所 | ポリシング回路 |
| JPH05268239A (ja) * | 1992-03-17 | 1993-10-15 | Fujitsu Ltd | Ｕｐｃ回路 |
| JP3015191B2 (ja) * | 1992-03-26 | 2000-03-06 | 富士通株式会社 | Ｕｐｃ配備方式 |
| JP3078637B2 (ja) * | 1992-03-26 | 2000-08-21 | 富士通株式会社 | Ｕｐｃ装置 |
| JPH06132862A (ja) * | 1992-10-20 | 1994-05-13 | Nippon Telegr & Teleph Corp <Ntt> | 使用量パラメータ制御方式 |
| JP2953924B2 (ja) * | 1992-10-21 | 1999-09-27 | 日本電気株式会社 | パケット通信における私設網構成方法およびシステム |
| JP3204765B2 (ja) * | 1992-12-02 | 2001-09-04 | 富士通株式会社 | ポリシング制御方式 |
| JPH06177903A (ja) * | 1992-12-03 | 1994-06-24 | Fujitsu Ltd | ポリシング制御方式 |
| JP3075320B2 (ja) * | 1992-12-24 | 2000-08-14 | 富士通株式会社 | Ｕｐｃ回路の制御装置 |
| JPH06315034A (ja) * | 1993-04-28 | 1994-11-08 | Nippon Telegr & Teleph Corp <Ntt> | セル流制御装置およびａｔｍ通信網 |
| JPH0779226A (ja) * | 1993-09-07 | 1995-03-20 | Fujitsu Ltd | 複数チャネル送出セル帯域制御回路 |
| US5530695A (en) * | 1993-12-15 | 1996-06-25 | Nec Usa, Inc. | UPC-based traffic control framework for ATM networks |
| JPH07183888A (ja) * | 1993-12-24 | 1995-07-21 | Fujitsu Ltd | Ａｔｍ多重化制御方式 |
| US5706288A (en) * | 1996-03-27 | 1998-01-06 | Pmc-Sierra, Inc. | Available bit rate scheduler |
-
1996
- 1996-02-19 JP JP3071596A patent/JPH09224034A/ja active Pending
- 1996-10-28 US US08/738,892 patent/US5930234A/en not_active Expired - Fee Related
- 1996-11-06 EP EP96117775A patent/EP0790723A3/en not_active Withdrawn
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6584105B1 (en) | 1998-03-24 | 2003-06-24 | Nec Corporation | Scheduling apparatus, scheduling method and communication control apparatus |
| US6922392B2 (en) | 2001-12-14 | 2005-07-26 | The Furukawa Electric Co., Ltd. | Policing control method and apparatus, and network system using the policing control apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0790723A3 (en) | 1999-11-17 |
| EP0790723A2 (en) | 1997-08-20 |
| US5930234A (en) | 1999-07-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5432713A (en) | Usage parameter control circuit for effecting policing control in an ATM network | |
| US7522602B2 (en) | Packet transfer apparatus with the function of flow detection and flow management method | |
| JPH09224034A (ja) | カウンタ値のオーバーフロー処理方式、セル流入制御方式 | |
| AU713459B2 (en) | Traffic control in a communication system | |
| US6108303A (en) | Method and apparatus for traffic control in a cell-based network | |
| Tarraf et al. | Intelligent traffic control for ATM broadband networks | |
| JPH07273771A (ja) | ウィンドウ型セル流量監視装置 | |
| JP2006101004A (ja) | 伝送装置及びリーキバケット帯域制御方法 | |
| US6590866B2 (en) | Cell flowing ratio controlling method and cell switching system using the same | |
| JP2737735B2 (ja) | ポリシング制御装置 | |
| JP3157718B2 (ja) | Ａｔｍ伝送網の時刻管理方法 | |
| JP3474259B2 (ja) | 通信制御装置 | |
| JP2895657B2 (ja) | Ａｔｍ伝送網の監視方式 | |
| JP3356633B2 (ja) | Ａｔｍセルレート監視装置及びａｔｍセルレート監視方法 | |
| EP0975188A2 (en) | Quality monitoring apparatus and method for ATM switching systems | |
| JP3028985B2 (ja) | セル流量制御装置 | |
| WO1994011972A1 (en) | A method and apparatus for estimating traffic in an asynchronous telecommunications network | |
| US6151302A (en) | Cell flow rate control method for asynchronous transfer mode switch | |
| JPH08116324A (ja) | 時間間隔計測装置とセル流量計測装置 | |
| JP3870218B2 (ja) | セル流量制御方法及びこれを用いるセル交換システム | |
| JP2003511907A (ja) | パケット交換システムの利用可能なビット率サービス装置 | |
| JPH08186572A (ja) | セルレート監視装置 | |
| WO1999037065A1 (en) | Cell compliance decision method and apparatus | |
| JPH06188900A (ja) | セル流量制御装置 | |
| KR20000044347A (ko) | 비동기전송모드교환기에서 가상 스케줄링 구현장치 및 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20020305 |