JP2000510674A - セル・コンプライアンスを判定する方法及び装置 - Google Patents

Abstract

(57)【要約】 本発明はスイッチの入力におけるセルのコンプライアンスい関して判定するための方法に関する。時間は、前記セルの到着の時点を決定するための所定の最大カウント範囲を持ったタイム・カウント手段によってカウントされる。タイム．カウント手段の読みは、第１到着セルに関して第１到着時間を及び第２到着セルに関して第２到着時間を決定するために使用される。第２到着時間が第２到着セルに対する理論的な到着時間と比較される。理論的な到着時間は、前記第１到着時間及び到着相互間の期間の所定値を使用して計算される。タイム・カウント手段のラップの数がカウントされる。理論的な到着時間と第２到着時間との間でラップが生じたかどうかを決定するために、第２到着時間及び理論的な到着時間におけるラップ・カウント手段の読みが使用される。その決定の結果は、第２到着セルをコンプライアントであると見なすべきか又は非コンプライアントであると見なすべきかを判定するためにその比較を使用すべきかどうか、或いは、その比較を行うことなく第２到着セルをコンプライアントであると見なすべきか又は非コンプライアントであると見なすべきかを判定するために使用される。

Description

【発明の詳細な説明】 セル・コンプライアンスを判定する方法及び装置 技術分野 スイッチング・デバイスに到着したセルがコンプライアントであると見なすべ きか或いは非コンプライアントであると見なすべきかを判定するために、スイッ チの入力ポートにおけるセルのコンプライアンスを判定するための方法及び装置 が使用される。その判定の結果は、そのセルが廃棄されるべきか或いは受け入れ 可能であるかを判定するための基準として使用可能である。 背景技術 固定長のセルを介して情報を搬送する分野では、複数の入力接続線を複数の出 力接続線に接続するスィッチが使用される。この場合、それらのスイッチは入力 接続線に到着したセルを、それらのセルが向かおうとしている出力接続線に送る 。そのようなスイッチは、セルの喪失なしにセルを処理するようにそれらの容量 を制限されるので、各入力接続線は、割振り帯域幅とも呼ばれる最大セル配送率 を割り当てられる。すべてのセンダがそれぞれの割振り帯域幅によって定義され た制限内に留まっている限り、スイツチは、情報の喪失という危険なしにセルを 処理するように設計される。正しい機能の ために、各接続線に関して現在使用されている帯域幅を決定するための機構が使 用される。センダがそれの帯域幅の制限を超える場合、例えば、センダにそれの 出力セル速度を絞らせるために、上流方向にそのセンダへ制御信号が送られるこ とがある。従って、すべての接続線に対するサービスの質を保証するためには、 現在使用されている帯域幅に関する正しい決定が重要である。既知の機構は、入 力セルの到着時間を決定するのための基準として使われるタイム・カウンタを使 用している。先行のセルと同じ接続線を介して到着するものと期待される次のセ ルに対して、理論的な到着時間が計算される。そこで、このような次のセルの到 着時間をそれの理論的な到着時間（ＴＡＴとも呼ばれる）と比較する汎用セル速 度アルゴリズム、即ち、ＧＣＲＡが実行される。一般に、ＧＣＲＡは２つのアク ションを遂行する。即ち、それは、セルの到着時に、到着したセルがコンプライ アントであると見なすべきか非コンプライアントであると見なすべきかを決定し 、しかる後、新たな理論的な到着時間を計算する。ＧＣＲＡの既知の原理は、１ ９９５年３月発行のＩＴＵ通信標準化部門のＩＴＵ勧告Ｉ．３７１１に記述され ている。又、ＧＣＲＡは、種々の修正と共に存在する漏出性バケット原理として も知られている。漏出性バケット原理の概要はインターネットを介して、アドレ スhttp://www-kr.cisco.com/univercd/data/doc/lightstr/r2_2/sys_over/traff ic.htmにおいて見ることができる。 米国特許第５，４１８，７７７号には、メッセージ・セル・ストリームが非同 期的に伝送され、しかも複数の仮想接続線に向けてメッセージ・セルを搬送する というメッセージ伝送システムのための修正漏出性バケット方式が開示されてい る。すべての仮想接続線に対するメッセージ・セル速度が監視され、同じ仮想接 続線に属する２つのメッセージ・セルの間の最も短い許容し得るタイミングが２ つの数の商によって表される。 米国特許第５，２２４，０９２号は、複数の非同期時分割伝送チャネルへのデ ータ・セルのフローを、複数のカウント値の状態に関連してそれらのチャネルに おける伝送のための単一の許容スイッチでもって制御するための方法を開示して いる。その米国特許では、多数の変数のインクリメント又はデクリメントが使用 される。それらの変数は多数の評価信号を発生させるように処理され、それらの 評価信号は、その後、更なる処理によって、データ・セルを受け入れるために又 は受け入れないために使用される制御信号に変換される。もう１つのそれに関連 した特許は、米国特許第５，２２４，０９１号である。その米国特許は、データ ・フローを伝送することができる複数の仮想非同期時分割伝送チャネルを含む伝 送システムを監視するための方法に関するものである。 米国特許第５，５０９，００１号は、ＡＴＭスイッチに入力されるべきセルを 制御するための装置を開示している。その装置は、種々のセルの各々に対するセ ルの番号を定期的に変 更するための定期的計算回路、及びバッファ回路に記憶されたセルがＡＴＭスイ ッチに出力されるべきか又は廃棄されるべきかを決定するための制御部分を含ん でいる。 米国特許第５，６２３，４０５号には、非同期転送モード・ネットワークのた めの課金システム及び方法が開示されている。 そのようなカウンタのカウント範囲が実際のハードウエアにおいていつも制限 されるという事実のために問題が生じる。従って、カウンタは、それが最高の可 能な読みに達する時、それの最低の読みにラップし、再びカウントを開始する。 従って、カウンタ・ラップの後のカウンタの読みは前のカウンタの読みよりも低 いことになる。これは、センダの誤操作及び誤処理を導く。もっと正確に云えば 、タイム・カウンタのラップは、セルが非コンプライアントであってもそれらは コンプライアントであると見なされ、セルがコンプライアントであると見なされ るべきであってもそれらは非コンプライアントであると見なされるという状況を 導くことがあり得る。別の言葉で言えば、タイム・カウンタがセルを待っている 間に又は次のＴＡＴの前にラップを持つ場合、ＧＣＲＡの結果は誤りとなること がある。 発明の開示 請求の範囲第１項による本発明の目的は、セルが到着する接続線において実際 に使用された帯域幅を正しく決定するよ うに設計されることにより上記の不利な点を回避する装置を提供することであり 、請求の範囲第８項による本発明の目的は、上記のような不利な点を回避する方 法を提供することである。これは、ラップが生じたかどうかを決定するためにタ イム・カウント手段が監視されるということで達成され、その決定の結果は、理 論的な到着時間が到着セルの到着時間に匹敵する有効な値を有するかどうかを決 定するために有用である。 請求の範囲の従属項では、第１項の装置及び第８項の方法の更なる改良及び変 更が含まれる。 第１の到着時間におけるラップ・カウント手段の読みと第２の到着時間におけ るラップ・カウント手段の読みとを比較するための第２比較手段は、第１セルが 到着したウインドウ及び第２セルが到着したウインドウの番号における差を見つ けるための実用的且つ簡単な解決手段である。この差は、その接続線における使 用された帯域幅を正しく決定するための重要な変数である。 理論的な到着時間が存在するウインドウの番号を容易に見つけるためには、理 論的な到着時間におけるラップ・カウント手段の読みを使用することが可能であ る。 到着時間の記憶を保持するための実用的な解決方法は、第２到着時間における タイム・カウント手段の読み及び第１到着時間におけるタイム・カウント手段の 読みを記憶することである。記憶位置がシフト・レジスタの形式で構成される時 、 新たなセルの到着時に、新しい到着時間の記憶は、その時まで第２到着時間であ った前のセルの到着時間をその時の有効な第１到着時間に変換することを自動的 に生じさせるであろう。この自動化は非常に簡単であり、従って多くの専用ロジ ックを必要としない。 ラップ・カウント手段の読みが決定される人為的な第２到着時間を生じさせる プロセスを、所定の反復周期をもって時間的に規則的な基準で開始させるために 、状態決定手段が使用可能である。この読みは、理論的な到着時間におけるラッ プ．カウント手段の読みと共に、理論的な到着時間と人為的な第２到着時間との 間にラップが生じたかどうかを決定するために使用可能である。これは、ラップ ・カウント手段がラップそのものを有する時に正しいセル処理を導くバックグラ ウンド・プロセスである。そのバックグラウンド・プロセスの結果は、理論的な 到着時間が次の到着セルに対して有効であるか否かを表す有効性フラッグを設定 するために使用可能である。 最高精度のセル速度決定プロセスを得るためには、反復周期は、最大でも、タ イム・カウント手段の２つのラップの間の時間とラップ・カウント手段の最大の 読みマイナス２とを乗じた値を選択されなければならない。そこで、前のセルが 到着したウインドウにおける１つの接続線に対して、又はそのウインドウの後の ウインドウにおける１つの接続線に対してバックグラウンド・プロセスが適用さ れた場合、同じ接続 線に関して、バックグラウンド・プロセスは、遅くとも、ラップ・カウント手段 がこれらのウインドウの番号の１つに再び到着する前に再び遂行されるというこ とが保証される。従って、すべてのセル到着の状況が公平に扱われる。 人為的な第２到着時間が第１到着時間及び理論的な到着時間の後の１つのラッ プ事象にある場合、及び／又は、人為的な第２到着時間が第１到着時間及び理論 的な到着時間の後の２つ又はそれ以上のラップ事象に或いは第１到着時間及び理 論的な到着時間の前の少なくとも１つのラップ事象にある場合、及び／又は、第 １到着時間後の１つのラップ事象にある理論的な到着時間後の１つ又はそれ以上 のラップ事象にある場合、ＴＡＴは最早有効ではないので次の到着セルの到着時 間はそのＴＡＴと比較される必要がないというタイプの状況が生じている。従っ て、ＴＡＴは比較のために使用されないであろうということ、及び比較は遂行可 能であるがそれの結果は使用されないであろうということを明瞭にするために、 有効性フラッグがリセット可能である。第１到着時間、第２到着時間、及びＴＡ Ｔの種々の状況の分類が、現在のケース・タイプを簡単に見つける単純なケース 決定スキームに対する基礎を提供し、その結果は第２到着時間とＴＡＴとの比較 が意味をなすか否かを判定するために使用可能である。上記のケースでは、比較 は廃棄可能である。有効性フラッグはその結論に対する一種の１ビット・メモリ として働く。 第２到着セルの到着時に、有効性フラッグがそれの値に関 してテスト可能である。それがリセットされている場合、第２到着セルはコンプ ライアントであると自動的に見なされる。この方法によって、第２到着セルのコ ンプライアンスは非常に容易に決定可能である。 第２到着セルの到着時に、理論的な到着時間及び第２到着時問の両方とも第１ 到着時間後の１つのラップ事象にある場合、及び／又は、第２到着時間、第１到 着時間、及び理論的な到着時間がすべて１つのラップ事象に関して分離されない 場合、第２到着時間及び理論的な到着時間は、第２到着セルがコンプライアント であると見なされるか或いは非コンプライアントであると見なされるかを決定す るために比較されるであろう。その比較は、リセット・キャリー・フラッグによ って或いはキャリー・フラッグを使用することなく遂行される。キャリー・フラ ッグは、タイム・カウント手段がラップを有する時にセットされる。 第２到着セルの到着時に、理論的到着時間が第１到着時間及び第２到着時間の 後の１つの事象にある場合、第２到着時間及び理論的な到着時間は、第２到着セ ルがコンプライアントであると見なされるか或いは非コンプライアントであると 見なされるかを判定するために比較されるであろう。従って、再び、キャリー・ フラッグが使用されなければならない。このキャリー・フラッグは、セルが処理 された時、即ち、それがそれのコンプライアンスを判定した時、いつもリセット されるであろう。 第２到着セルの到着時に、第２到着時間が第１到着時間及び理論的な到着時間 の後の１つのラップ事象にある場合、及び／又は、第２到着時間が第１到着時間 及び理論的な到着時間の後の２つ又はそれ以上のラップ事象にあるか、又は第１ 到着時間及び理論的な到着時間の前の少なくとも１つのラップ事象にある場合、 及び／又は、第２到着時間が第１到着時間後の１つのラップ事象にある理論的な 到着時間の後の１つ又はそれ以上のラップ事象にある場合、第２到着セルをコン プライアントであると見なすことができる。再び、簡単なセル決定は、それが時 間の状況を認識する場合におけるセル処理のプロセスを単純化する。このプロセ スは、一方では、比較手順を使用するプロセスよりも速いし、もう一方では、誤 処理の危険が減少するか又は全体的に回避されるので、公平である。 以下では、タイム・カウント手段と呼ばれるタイム・カウンタがラップを持つ ことなくカウントできる期間はウインドウと呼ばれる。 ラップの数をカウントするウインドウ・カウント手段が使用される。従って、 実際のタイム・カウント手段の状態及びウインドウ・カウント手段の状態を使用 することによって、現実の実時間が更に正確にモデル化可能である。しかし、ウ インドウ・カウント手段も制限された範囲を有し、ラップはその結果として再び 間違ったＧＣＲＡセル処理を生じさせるであろう。ウインドウ・カウント手段は 、事実上、単なる延 長されたタイム・カウント手段である。延長された時間は、次の期待されたセル に対する理論的な到着時間の有効性をテストすることでその状況を決定するバッ クグラウンド・プロセスを実行するために使用可能である。 これは、バックグラウンド・プロセスが各接続線に関するセルの到着を順次に シミュレートし、そしてＴＡＴの有効性を決定するが、実際のセルが到着した場 合に遂行されるべきＧＣＲＡプロセスを実行しないということによって達成され る。 図面の簡単な説明 本発明の実施例が図面に示され、実施例として以下で詳細に説明される。それ は次のように示される。 第１ａ図乃至第１ｉ図は、スイッチの入力ポートにおけるセルの種々の到着状 況のタイム・スケジュールである。 第２図は、第１ａ図乃至第１ｉ図の状況において実行されるべき種々のステッ プを持ったクロス・チャートである。 第３図は、スイッチの入力ポートにおけるセルのコンプライアンスを判定する ための装置のブロック図である。 図面はすべて、明瞭にするために、実際の次元では示されてなく、次元の間の 関係も実際的なスケールでは示されていない。 発明を実施するための最良の形態 以下では、本発明の種々の例示的な実施例が説明される。簡単にするために、 以下の説明では、ＧＣＲＡの単純なケースが使用される。しかし、本発明の方法 及び装置は完全なＧＣＲＡによっても機能する。 スイッチング・デバイスの入力には、幾つものセルが到着しつつある。セルは 、本願においては、そのセルが向かっているターゲットに関する宛先情報及びタ ーゲットに搬送されるべきペイロード情報を含む情報を持った固定長のパケット を意味する。スイッチング・デバイスは、到着するセルをそれらの宛先に送るた めにそれの容量を制限されているので、単位時間当たりに入力において処理可能 なセルの数も制限される。そのスイッチング・デバイスが処理し得る最大セル速 度又はピーク・セル速度が定義される。最大セル速度はその入力、即ち、先行の 接続線の割り当てられた帯域幅とも呼ばれる。到着するセルの数がその最大セル 速度を超える場合、セルに関する情報を失う危険が存在する。従って、接続線に 沿ってセルを送るユーザに、そのユーザが実際に使用した帯域幅がその割り当て られた帯域幅を超えること或いはそのセルが廃棄されることを信号するために使 用可能な信号を作成するためには、入力におけるセル速度が監視される必要があ る。監視機構として、２つの到着するセルの間の時間が測定され、到着相互間の 最小期間であってピーク・セル速度から計算される期間に比較される。到着相互 間の期間が最小期間よりも大きい場合、そのセルはコンプライアントであると見 なされ、受け入れ可能である。そうでない場合、それは非コンプライアントであ ると見なされて廃棄されることがある。 セルが早く到着しすぎた場合、そのセルは、別の言葉で言えば、非コンプライ アントであると見なされる。従って、第１セルが到着した時に開始されるタイム ・フレームが設定される。このフレームは所定の長さ、即ち、到着相互間の期間 Ｔという期間を有する。セルの到着時間はｔ_aである。第２セルのＴＡＴ（理論 的な到着時間）は、コンプライアントであると見なされた第１セルの到着時間か ら、その第１セルの到着時間にＴＡＴを加えることによって計算される。即ち、 ＴＡＴ₂＝ｔ_a1＋Ｔ 第２セルがこのタイム・フレーム［ｔ_a1，ＴＡＴ₂］内に到着する場合、それ は非コンプライアントであると見なされ、そうでない場合、それはコンプライア ントであると見なされる。この判定プロセスは汎用セル速度アルゴリズム、即ち 、ＧＣＲＡと呼ばれる。１つの接続線に対するセル処理プロセスの初期化のため に、真の第１セルはいっもコンプライアントであると見なされる。それは、如何 なる割り当てられた帯域幅も真の第１セルが超えることはないので、ある程度論 理的である。 第１ａ図乃至第１ｉ図には、スイッチの入力における種々の到着状況のタイム ・スケジュールが示される。すべての状況に対して、次のパラメータは同じであ る。即ち、 時間は、制限されたカウント範囲を有するカウント手段に よってカウントされる。各カウント・サイクルは０から開始し、そのカウンタが ラップを持つ時に終了する。カウント・サイクルはウインドウと呼ばれ、その後 の順序ｋ、ｋ＋１、ｋ＋２等に番号付けられる。従って、すべてのウインドウが 一定の等しい期間を有する。 第１セルは第１セル到着時間ｔ_a1に到着する。第２セルは第２セル到着時間ｔ_a2 に到着する。 到着相互間の期間は、１ウインドウ期間よりも短いものとして定義される期間 Ｔを有する。 第２セルに対する理論的な到着時間ＴＡＴ₂は、第１セル到着時間ｔ_a1に到着 相互間の期間Ｔを加えることによって計算される（ｔ_a1＋Ｔ＝ＴＡＴ₂）。ここ では、及び以下の例では、第１セルはコンプライアントであると見なされるもの と仮定する。従って、コンプライアンス判定後の第２セルに対する理論的な到着 時間ＴＡＴ₂の更新は、これらの例では、第１セル到着時間ｔ_a1に基づく。完全 を期するためには、非コンプライアントの第１セルの場合、第２セルに対する理 論的な到着時間ＴＡＴ₂は上記の及び第２図における式とは異なる式でもって計 算されることを指摘しておく。第２図の表を一般化するためには、ステップｔ_a1 ：＝ｔ_a2及びＴＡＴ₂：＝ｔ_a1＋Ｔが汎用ステップ「ｕｐｄａｔｅ ＴＡＴ ｉ ｆ ｃｃ」によって代用可能である。事実、第１セルがコンプライアントである と見なされなかった場合、それの先行セルの到着時間は、通常、理論的な到着時 間ＴＡＴ₂に対する基 礎として働くであろう。ここで開示されるプロセスはこれらのケースに対しても 機能する。 第１セル到着時間ｔ_a1は第２ウインドウｋ＋１の前の１つのウインドウである 第１ウインドウｋにあり、第２ウインドウｋ＋１は第３ウインドウＫ＋２の前の １つのウインドウである。 第１ａ図において、第２セルに対する理論的な到着時間ＴＡＴ₂は、第１ウイ ンドウｋ、の後の１つのラップ事象にあるウインドウ、即ち、第２ウインドウｋ ＋１内にあることになる。第２セル到着時間ｔ_a2も第２ウインドウｋ＋１内にあ り、しかも、第２セルに対する理論的な到着時間ＴＡＴ₂よりも後でその第２ウ インドウｋ＋１内にある。第２セルに対する理論的な到着時間ＴＡＴ₂及び第２ セル到着時間ｔ_a2は同じウインドウ内にあるので、タイム・カウント手段のラッ プはこれら２つの時点の間の比較を妨げるものではない。従って、ＧＣＲＡは正 しい結果で終わる。第２セルに対する理論的な到着時間ＴＡＴ₂は第２セル到着 時間ｔ_a2よりも早いので、第２セルはコンプライアントであると見なされる。従 って、第２セルは正しく処理される。この状況は、以下では、ケースＩａと呼ば れる。 第１ｂ図において、第２セルに対する理論的な到着時間ＴＡＴ₂は第２ウイン ドウｋ＋１内にあることになる。第２セル到着時間ｔ_a2も第２ウインドウｋ＋１ 内にあり、第２セルに対する理論的な到着時間ＴＡＴ₂よりも早い。第２セルに 対する理論的な到着時間ＴＡＴ₂及び第２セル到着時間ｔ_a2は同じウインドウ内 にあるので、タイム・カウント手段のラップは比較されるべき両方の値に同じ程 度に影響する。従って、これらの２つの時点の間の比較がラップ事象によって不 良にされることはない。従って、ＧＣＲＡはいつも正しい結果で終わる。ここで は、第２セルに対する理論的な到着時間ＴＡＴ２は第２セル到着時間ｔ。２より も大きいので、第２セルは非コンプライアントであると見なされる。従って、第 ２セルは正しく処理される。この状況は、以下では、ケースＩｂと呼ばれる。 第１ｃ図において、第２セルに対する理論的な到着時間ＴＡＴ₂は第２ウイン ドウｋ＋１内にあることになる。第２セル到着時間ｔ_a2は第１ウインドウｋ内に あり、従って、第２セルに対する理論的な到着時間ＴＡＴ₂よりも早い。これは 、第２セルが間違って扱われる代表的なケースである。第２セルに対する理論的 な到着時間ＴＡＴ₂の間、タイム・カウント手段はラップを持っていたので、タ イム・カウント手段は、第２セル到着時間ｔ_a2と第２セルに対するシフトした理 論的な到着時間ＴＡＴ₂'とを比較する。なお、そのシフトした理論的な到着時間 ＴＡＴ₂'は、１ウインドウ期間だけシフトバックした第２セルに対する理論的な 到着時間ＴＡＴ₂に対応する。このシフトは、第２セルに対する理論的な到着時 間ＴＡＴ₂が第２セル到着時間ｔ_a2よりも大きい、即ち、遅いけれども、第２セ ルに対するシフトした理論的な到着時間ＴＡ Ｔ₂'が第２セル到着時間ｔ_a2よりも小さいということを生じさせる。ＧＣＲＡの 結果、第２セルは、それが非コンプライアントであると見なされるべきであるけ れども、コンプライアントであると見なされる。この状況は、以下では、ケース IIと呼ばれる。到着相互間の期間Ｔはいつも１つのウインドウ期間よりも小さい ので、シフトした理論的な到着時間ＴＡＴ₂'が第２セル到着時間ｔ_a2よりも遅い というケースは起こり得ない。 第１ｄ図において、第２セルに対する理論的な到着時間ＴＡＴ₂は第１ウイン ドウｋ内にあることになる。第２セル到着時間ｔ_a2は第２ウインドウｋ＋１内に あり、従って、第２セルに対する理論的な到着時間ＴＡＴ₂よりも遅い。これは 、第２セルが間違って扱われるもう１つのケースである。タイム・カウント手段 は、第１セル到着時間ｔ_a1とタイム・カウント手段がラップを持っていた第２セ ル到着時間ｔ_a2との間で、第２セル到着時間ｔ_a2と第２セルに対するシフトした 理論的な到着時間ＴＡＴ₂'とを比較する。なお、そのシフトした理論的な到着時 間ＴＡＴ₂’は、１ウインドウ期間だけ前方シフトした第２セルに対する理論的 な到着時間ＴＡＴ₂に対応する。このシフトは、第２セルに対する理論的な到着 時間ＴＡＴ₂が第２セル到着時間ｔ_a2よりも小さいけれども、第２セルに対する シフトした理論的な到着時間ＴＡＴ₂'が第２セル到着時間ｔ_a2よりも大きいとい うことを生じさせる。ＧＣＲＡの結果、第２セルは、それがコンプライアントで ある と見なされなければならないけれども、非コンプライアントであると見なされる 。この状況は、以下では、ケースIIIａと呼ばれる。 第２セル到着時間ｔ_a2が第３ウインドウｋ＋２又はその後の任意のウィンドウ ｋ＋ｎ（ｎ∈［３，∞］）内にある時、及び、第２セルに対する理論的な到着時 間ＴＡＴ₂は第２セル到着時間ｔ_a2よりも小さいけれども、第２セルに対するシ フトした理論的な到着時間ＴＡＴ２'は第２セル到着時間ｔ_a2よりも大きいとい うことを、第２セル到着時間ｔ_a2が存在するそれぞれのウインドウへの第２セル に対する理論的な到着時間ＴＡＴ₂のシフトが生じさせる時、同様の状況が生じ る。ＧＣＲＡの結果、第２セルは、それがコンプライアントであると見なされな ければならないけれども、非コンプライアントであると見なされる。このケース は第１ｈ図に示される。 第１ｅ図において、第２セルに対する理論的な到着時間ＴＡＴ₂は第１ウイン ドウｋ内にあることになる。第２セル到着時間ｔ_a2は第２ウインドウｋ＋１内に あり、従って、第２セルに対する理論的な到着時間ＴＡＴ₂よりも遅い。第１セ ル到着時間ｔ_a1と第２セル到着時間ｔ_a2との間で、タイム・カウント手段がラッ プを持ったので、タイム・カウント手段は、第２セル到着時間ｔ_a2と第２セルに 対するシフトした理論的な到着時間ＴＡＴ₂'とを比較する。なお、そのシフトし た理論的な到着時間は、１ウインドウ期間だけ前方シフト した第２セルに対する理論的な到着時間ＴＡＴ₂に対応する。この特定なケース では、第２セル到着時間ｔ_a2が第２セルに対する理論的な到着時間ＴＡＴ₂より も大きく、しかも、第２セルに対するシフトした理論的な到着時間ＴＡＴ₂'より も大きい。第２セルは、それがコンプライアントでなければならないので、コン プライアントであると見なされる。従って、シフトはＧＣＲＡの結果に否定的な 影響を与えるものではない。この状況は、以下では、ケースIIIｂと呼ばれる。 第２セル到着時間ｔ_a2が第３ウインドウｋ＋２又はその後の任意のウインドウ ｋ＋ｎ（ｎ∈［３，∞］）内にある時、及び、第２セルに対するシフトした理論 的な到着時間ＴＡＴ₂'が第２セル到着時間ｔ_a2よりも小さく、第２セルに対する 理論的な到着時間ＴＡＴ₂が第２セル到着時間ｔ_a2よりも小さいという絵お経を 、第２セル到着時間ｔ_a2が存在するそれぞれのウインドウへの第２セルに対する 理論的な到着時間ＴＡＴ₂のシフトが有する時、同様の状況が生じる。ＧＣＲＡ の結果、第２セルは間違いなくコンプライアントであると見なされる。本発明に よるセルの扱いに関して、このケースはケースIIIｂとして分類可能である。 第１ｆ図において、第２セルに対する理論的な到着時間ＴＡＴ₂は第１ウイン ドウｋ内にあることになる。第２セル到着時間ｔ_a2も第１ウインドウｋ内にあり 、しかも第２セルに対する理論的な到着時間ＴＡＴ₂よりも早い。第２セルに対 する理論的な到着時間ＴＡＴ₂及び第２セル到着時間ｔ_a2は 同じウインドウ内にあるので、タイム・カウント手段のラップはこれらの２つの 時点の間の比較を妨げるものではない。従って、ＧＣＲＡは正しい結果で終わる 。第２セルに対する理論的な到着時間ＴＡＴ₂は第２セル到着時間ｔ_a2よりも大 きいので、第２セルは非コンプライアントであると見なされる。この状況は、以 下では、ケースIVａと呼ばれる。 第１ｇ図において、第２セルに対する理論的な到着時間ＴＡＴ₂は第１ウイン ドウｋ内にあることになる。第２セル到着時間ｔ_a2も第１ウインドウｋ内にあり 、しかも第２セルに対する理論的な到着時間ＴＡＴ₂よりも遅い。第２セルに対 する理論的な到着時間ＴＡＴ₂及び第２セル到着時間ｔ_a2は同じウインドウ内に あるので、タイム・カウント手段のラップはこれらの２つの時点の間の比較を妨 げるものではない。従って、ＧＣＲＡは正しい結果で終わる。第２セルに対する 理論的な到着時間ＴＡＴ₂は第２セル到着時間ｔ_a2よりも小さいので、第２セル はコンプライアントであると見なされる。この状況は、以下では、ケースIVｂと 呼ばれる。 第１ｈ図において、第２セルに対する理論的な到着時間ＴＡＴ₂は第１ウイン ドウｋ内にあることになる。第２セル到着時間ｔ_a2は第３ウインドウｋ＋２内に あり、従って、第２セルに対する理論的な到着時間ＴＡＴ₂よりも遅い。このケ ースは、第１ｄ図と関連して既に上述した。この状況は、以下では、ケースＶと 呼ばれる。 第１ｉ図において、第２セルに対する理論的な到着時間Ｔ ＡＴ₂は第２ウインドウｋ＋１内にあることになる。第２セル到着時間ｔ_a2は第 ３ウインドウｋ＋２内にあり、従って、第２セルに対する理論的な到着時間ＴＡ Ｔ₂よりも遅い。これは、第２セルが間違って処理されるもう１つのケースであ る。第１セル到着時間ｔ_a1及び第２セル到着時間ｔ_a2の間でタイム・カウント手 段は２つのラップを持ったので、タイム・カウント手段は、第２セル到着時間ｔ_a2 と第２セルに対するシフトした理論的な到着時間ＴＡＴ₂'とを比較する。なお 、そのシフトした理論的な到着時間ＴＡＴ₂'は、２つのウインドウ期間だけ前方 シフトされた第２セルに対する理論的な到着時間ＴＡＴ₂に対応する。このシフ トは、第２セルに対する理論的な到着時間ＴＡＴ₂が第２セル到着時間ｔ_a2より も小さいけれども、シフトした理論的な到着時間ＴＡＴ₂'が第２セル到着時間ｔ_a2 よりも大きいと云うことを生じさせる。ＧＣＲＡの結果、第２セルは、それが コンプライアントであると見なされなければならないけれども、非コンプライア ントであると見なされる。この状況は、以下では、ケースVIと呼ばれる。 第２セルに対する理論的な到着時間ＴＡＴ₂が第２ウインドウｋ＋１内にある ことになるという時のケースは示されない。第２セル到着時間ｔ_a2は第３ウイン ドウｋ＋２内にあり、従って、第２セルに対する理論的な到着時間ＴＡＴ₂より も遅い。第１セル到着時間ｔ_a1及び第２セル到着時間ｔ_a2の間でタイム・カウン ト手段は２つのラップを持ち、タイム・ カウント手段は、第２セル到着時間ｔa2と第２セルに対するシフトした理論的な 到着時間ＴＡＴ₂'とを比較する。なお、そのシフトした理論的な到着時間ＴＡＴ₂ 'は、２つのウインドウ期間だけ前方シフトされた第２セルに対する理論的な到 着時間ＴＡＴ₂に対応する。第２セル到着時間ｔ_a2は、第２セルに対するシフト した理論的な到着時間ＴＡＴ₂'がその第２セル到着時間ｔ_a2よりも小さくなるよ うに、及び理論的な到着時間ＴＡＴ₂がその第２セル到着時間ｔ_a2よりも小さく なるように存在する。ＧＣＲＡの結果、第２セルは、それがコンプライアントで あると見なされなければならない時にコンプライアントであると見なされる。本 発明によるセルの処理に対して、このケースは、ケースIIIｂの下に分類可能で ある。 上記の概要からも明らかであるように、セルが誤処理されるケースが存在する 。そのような誤処理は、これらのセルを送っているユーザへの間違った信号伝達 及び正しくない廃棄／受入れ行為を導く。セルが廃棄されされるべきであるけれ ども、受け入れられる場合、ユーザは、自分が持つべき及び支払う帯域幅よりも 大きい帯域幅を許容される。これは、更に、他の正しく動作している接続線にお けるセル喪失を導くことがあるスイッチ・エレメントの過負荷を導く。一方、セ ルが、受け入れられるべきであるけれども、廃棄される場合、正しく行動してい るユーザからのセルが間違って廃棄され、そのユーザは、高すぎる帯域幅を使用 したかのように処理さ れ、割り振られた帯域幅を超えたために追加のコストを課せられることもある。 第２図には、到着セルを処理するために実行されるべき主な機能を示すクロス ・チャートが示される。その内容に関しては、第３図の説明の後に説明すること にする。 第３図には、前述の原理に従って到着セルを処理するに適した構成が示される 。 第１到着セル１５は接続線１８を介して到来し、第１判定手段１３を介してス イッチング・デバイス１の入力１７に向かう。それは第２到着セル１２によって 後続されるべきものである。本願では、「第１」及び「第２」到着セル１２、１ ５は、専ら、接続線１８における真の第１到着セル１５及び第２到着セル１２を 意味するものではなく、１つのセルが他のセルに後続する任意ペアのセルを意味 する。 接続線１８は、タイム・カウント手段２、第１判定手段１３、及びラップ・カ ウント手段３に接続される。第１判定手段１３は、入力１７に接続された出力を 有する。タイム・カウント手段２は、ラップ・カウント手段３及び第１比較手段 ４に１つの出力を接続され、時間計算手段６並びに第１比較手段４及び第１決定 手段７に並列に第２出力を接続され、状態決定手段１４から来る入力を有する。 時間計算手段６は１つの出力を第１比較手段４に接続される。第１比較手段４は 時間計算手段６の入力に接続された出力も有する。ラップ・カウント手段３は第 １決定手段７への接続線を有し、第１決 定手段７は第２決定手段５に接続される。第１比較手段４は第２決定手段５から １つの線を受け、一方、状態決定手段１４からもう１つの線を受ける。ラップ・ カウント手段３と直列に、第１メモリ手段８及び第２メモリ手段９が配列され、 それらの各々は第２比較手段１０に事前配列される。第２比較手段１０の唯一の 出力が第２決定手段５に接続される。有効性フラッグ・メモリ手段１１及び第１ 比較手段４の間には、２つの反方向線が配列される。第１比較手段４は、第１判 定手段１３に通じる出力線を有する。到着相互間の期間メモリ手段１６が第１決 定手段７に、更に時間計算手段６にも接続される。 第１到着セル１５の到着は、その第１到着セル１５の到着時間ｔ_aを読み取る タイム・カウント手段２における処理をトリガし、それの値を時間計算手段６及 び第１比較手段４に配送する。到着相互間の期間メモリ手段１６には、到着相互 間の期間Ｔに対する所定の値が記憶されており、時間計算手段６に配送される。 時間計算手段６では、第２到着セル１２に対する理論的な到着時間ＴＡＴ₂が、 到着相互間の期間メモリ手段１６からの到着相互間の期間Ｔを第１到着セル１５ の到着時間ｔ_a1に加えることによって計算される。しかし、第２到着セルに対す る計算された理論的な到着時間ＴＡＴ₂は、第１比較手段４に接続された出力に は未だ与えられない。 第１到着セル１５が第１比較手段４における前の到着時間ｔ_a0を持った前の到 着セルのその後のセルであると仮定する と、前の到着セルの到着時間ｔ_a0から計算された第１到着セル１５の理論的な到 着時間ＴＡＴ₁が、そこで遂行されるべきアクション、即ち、第１到着セル１５ の到着時間ｔ_a1と第１到着セル１５の理論的な到着時間ＴＡＴ₁との比較のため に使用される。同様に、第１比較手段４において、第２セル１２の理論的到着時 間ＴＡＴ₂が第２到着セル１２の到着時間ｔ_a2と比較されるであろう。接続線１ ８における真の第１セルに対して、理論的な到着時間ＴＡＴ値はゼロでもって初 期化されるであろう。 ラップ・カウント手段３のカウンタはタイム・カウント手段２の各ラップによ ってインクレメントされ、従って、ラップ・カウント手段３のカウンタ状態はタ イム・カウント手段２のラップの数を反映する。ラップ・カウント手段３がラッ プを有する度に、キャリー・フラッグｃは、それが未だセットされてなかった場 合にセットされる。 ラップの数は現在のウインドウの番号を表しており、それが第１決定手段７に 対する入力として使用されるラップ・カウント手段３の出力に現れる。ラップ・ カウント手段３は、現在のカウンタ状態を第１メモリ手段８及び第１決定手段７ に転送するように第１到着セル１５の到着によってトリガされる。従って、第１ メモリ手段８の内容は、第１到着セル１５が到着したウインドウの番号を表す。 次のセル、即ち、第２到着セルが到着しつつある時、第１メモリ手段８の内容は 第２メモリ手段９にシフトされるので、それの内容は、前の セル、即ち、第１到着セル１５が到着したウインドウの番号を表す。ラップ・カ ウント手段３の現在のカウンタ状態は、第１到着セル１５の到着の際にも、第１ 決定手段７に転送される。従って、第１決定手段７も、第１到着セル１５が到着 したウインドウの番号を得る。 第１到着セル１５の第１到着時間ｔ_a1及び到着相互間の期間Ｔは、第１決定手 段７に対する入力として使用される。第１決定手段７では、そこから及びラップ ・カウント手段３の転送されたカウンタの状態から、次のセル、即ち、第２到着 セル１２に対する理論的な到着時間ＴＡＴ２が存在するウインドウの番号が計算 される。第１到着セル１５の到着時間ｔ_a1及び到着相互間の期間Ｔの和がそのカ ウンタの１カウンタ・サイクルよりも大きい場合、第２到着セルに対する理論的 な到着時間ＴＡＴ₂は、ラップ・カウント手段３の転送されたカウンタ状態によ って表されたウインドウの後のウインドウ内にある。そうでない場合、それは、 ラップ・カウント手段３の転送されたカウンタ状態によって表されたウインドウ 内にある。 第２比較手段１０において、第１メモリ手段８の内容と第２メモリ手段９の内 容との間の最終的な差が算定され、第１到着セル１５のウインドウに関連したど のウインドウに、到着した次のセル、即ち、第２到着セルが存在するかというこ とはそこから明らかである。 第２決定手段５において、第１ａ図乃至第１ｉ図に示され たようなＩ、II、III、IV、Ｖ、又は、VIと呼ばれるケース・タイプを見つける ために、第１決定手段７からの情報及び第２決定手段１０からの情報が結合され る。このテストの結果は、有効性フラッグ・メモリ手段１１からの有効性フラッ グｖを更に使用する第１比較手段４に転送され、第１比較手段４によって遂行さ れるべきアクションのタイプを決定する。そこで、そのアクションはセルの受け 入れ又はセルの廃棄を生じさせるであろう。真の第１セルの到着の場合、有効性 フラッグｖは値１でもって初期化される。それは、真の第１セルに対して使用さ れるべき理論的な到着時間ＴＡＴが有効であること、及びその真の第１セルの到 着時間ｔ_aとそのセルに対する理論的な到着時間ＴＡＴとの比較が正しいものと 見なすことができることを意味する。第１比較手段４における比較プロセスの結 果はフラッグとして第１判定手段１３に転送される。そのフラッグは、第１到着 セル１５をスイッチング・デバイス１に送らせるか又はそのセルを削除するゲー トとして働く。ケース・タイプ及び有効性フラッグｖ次第で、第１到着セル１５ は、非コンプライアントであると見なされるか又はコンプライアントであると見 なされる。 そのアクションの後、ケース・タイプに従って、有効性ビットｖは第１比較手 段４によってセット又はリセットされる。更に、第２到着セル１２に対する理論 的な到着時間ＴＡＴ₂の計算された値が時間計算手段６から第１比較手段４に転 送される。この転送は、第１比較手段４から時間計算手段６に 与えられるイネーブル信号を介して処理される。 上記のセル処理プロセスは第１到着セル１５を介して開始可能であるのみなら ず、セルの到着をシミュレートするが実際にはセルは到着しないと云うそのセル 処理プロセスを時間的に規則的な基準で開始させる状態決定手段１４を介しても 開始可能である。状態決定手段１４によって開始したセル処理プロセスは、ここ では、バックグラウンド・プロセスと呼ばれる。それは非バックグラウンド・プ ロセス、即ち、セル処理は行われないがケース・タイプの評価及びそれに依存す る有効性フラッグｖ又はキャリー・フラッグＣの更新が行われると云うセル処理 プロセスとは異なる。従って、バックグラウンド・プロセスは、人為的な第２到 着時間ｔ_a2を作成するプロセスを開始させる。 状態決定手段１４は、現在実行中のプロセスが真のセル処理プロセスであるか 又はバックグラウンド・プロセスであるかを決定する。そのプロセス・タイプは 第１比較手段４に信号される。 そこで、第１比較手段４では、第２図に示されたアクションが遂行される。 ここでは、再び、第１到着セル１５が到着したウインドウは第１ウインドウｋ と呼ばれ、それに続くウインドウは第２ウインドウｋ＋１と呼ばれ、次のウイン ドウは第３ウインドウｋ＋３と呼ばれる等々である。 セル処理プロセスの説明に関して、有効性フラッグｖは最 初に１にセットされるものと先ず仮定する。 ケースＩは、第２到着セル１２に対する理論的な到着時間ＴＡＴ₂が第２ウイ ンドウｋ＋１内にあり、そのセル１２の到着時間ｔ_a2も第２ウインドウｋ＋１内 にある時のケースである。これは、キャリー・フラッグｃが比較のために使用さ れる必要がないことを意味する。従って、それはここで最初に０にリセットされ そして比較において使用されるが、１にセットされたままにされそして比較にお いては無視され、その後、０にリセットされることも可能である。セル到着（ｃ ａ）の時、有効性フラッグｖがテストされ、そして１にセットされていることが わかる。次に、ここでは０であるキャリー・フラッグｃを使用して、第２到着セ ル１２に対する理論的な到着時間ＴＡＴ₂及びその第２到着セル１２の到着時間 ｔ_a2の間の比較が行われる。第２到着セル１２の到着時間ｔ_a2が第２到着セル１ ２に対する理論的な到着時間ＴＡＴ₂よりも遅い場合、サブケースＩａが存在し 、第２到着セル１２はコンプライアント・セル（ｃｃ）であると見なされるであ ろう。その後、有効性フラッグは１にセットされ、第１比較手段４からのイネー ブル信号は、第１比較手段４における比較のために使用される理論的な到着時間 ＴＡＴ₂が到着すべき次のセルのために更新される（ｔ_a1：＝ｔ_a2；ＴＡＴ₂＝ｔ_a1 ＋Ｔ）ということを生じさせる。第２到着セル１２の到着時間ｔ_a2が第２到着 セル１２に対する理論的な到着時間ＴＡＴ₂よりも早い場合、サブケースＩｂが 存在し、第２到 着セル１２は非コンプライアント・セルであると見なされるであろう。有効性フ ラッグｖは任意のサブケースＩａ、Ｉｂにあり、その後、１にセットされるよう に更新され、第１比較手段４からのイネーブル信号は、第１比較手段４における 比較のために使用される理論的な到着時間ＴＡＴ₂が到着すべき次のセルのため に更新される（ｔ_a1：＝ｔ_a2；ＴＡＴ₂＝ｔ_a1＋Ｔ）ことを生じさせる。 ケースIIは、第２到着セル１２に対する理論的な到着時間ＴＡＴ₂が第２ウイ ンドウｋ＋１内にあり、その第２到着セル１２の到着時間ｔ_a2は第１ウインドウ ｋ内にある時のケースである。このケースでは、第２到着セル１２がいつも非コ ンプライアントであることは明らかである。ここでは１にセットされているキャ リー・フラッグｃを使用することは、その結果としてＴＡＴ₂＞ｔ_aという正しい 比較を生じる。これは、キャリー・フラッグｃがその比較のために使用されなけ ればならず、０にセットされないであろうということを意味する。セル到着（ｃ ａ）の時、有効性フラッグｖがテストされ、セットされていることがわかる。次 に、ここでは１にセットされているキャリー・フラツグｃを使用して、第２到着 セル１２に対する理論的な到着時間ＴＡＴ₂及びその第２到着セル１２の到着時 間ｔ_a2の間の比較が行われる。ここでは、第２到着セル１２の到着時間ｔａ₂が 第２到着セル１２に対する理論的な到着時間ＴＡＴ₂よりもいつも早く、第２到 着セル１２は非コンプライアント・セルであると見なされる であろう。その後、有効性フラッグｖは１にセットされ、第１比較手段４からの イネーブル信号は、第１比較手段４における比較のために使用される理論的な到 着時間ＴＡＴ₂が到着すべき次のセルのために更新される（ｔ_a1：＝ｔ_a2；ＴＡ Ｔ₂＝ｔ_a1＋Ｔ）ということを生じさせる。更に、キャリー・フラッグｃは、最 終的には０にリセットされる。 ケースIIIは、第２到着セル１２に対する理論的な到着時間ＴＡＴ₂が第１ウイ ンドウｋ内にあり、その第２到着セルの到着時間ｔ_a2が第２ウインドウｋ＋１内 にある時のケースである。このケースでは、第２到着セル１２がいつもコンプラ イアントであることは明らかである。比較が行われる必要はない。有効性フラッ グｖ＝１又は有効性フラッグｖ＝０の何れの場合も、第２到着セル１２はコンプ ライアントであると見なされるので、有効性フラッグｖのステータスに関するテ ストが行われる必要はない。セル到着（ｃａ）時に、第２到着セル１２は直接に コンプライアント・セルであると見なされるであろう。その後、有効性フラッグ ｖは更新され、即ち、１にセットされ、第１比較手段４からのイネーブル信号は 、その第１比較手段４における比較のために使用される理論的な到着時間ＴＡＴ₂ が到着すべき次のセルのために更新される（ｔ_a1：＝ｔ_a2；ＴＡＴ₂＝ｔａ₁＋ Ｔ）ということを生じさせる。 ケースIVは、第２到着セル１２に対する理論的な到着時間ＴＡＴ₂が第１ウイ ンドウｋ内にあり且つその第２到着セル の到着時間ｔ_a2も第１ウインドウｋ内にある時のケースである。これは、ラップ が生じなかったためにキャリー・フラッグｃがセットされていないことを意味す る。キャリー・フラッグｃは比較のために使用可能であり、何の影響も生じない 。セル到着（ｃａ）時に、有効性フラッグｖはテストされ、１にセットされてい ることがわかる。次に、ここでは０にセットされているキャリー・フラッグｃを 使用して、第２到着セル１２に対する理論的な到着時間ＴＡＴ₂とその第２到着 セルの到着時間ｔ_a2との間の比較が行われる。第２到着セルの到着時間ｔ_a2が第 ２到着セル１２に対する理論的な到着時間ＴＡＴ₂よりも遅い場合、サブケースI Vｂが存在し、第２到着セル１２はコンプライアント・セル（ｃｃ）であると見 なされるであろう。その後、有効性フラッグｖは１にセットされ、第１比較手段 ４からのイネーブル信号は、その第１比較手段４における比較のために使用され る理論的な到着時間ＴＡＴ₂が到着すべき次のセルのために更新される（ｔ_a1： ＝ｔ_a2；ＴＡＴ₂＝ｔ_a1＋Ｔ）ということを生じさせる。第２到着セルの到着時 間ｔ_a2がその第２到着セル１２に対する理論的な到着時間ＴＡＴ₂よりも早い場 合、サブケースIVａが存在し、第２到着セル１２は非コンプライアント・セルで あると見なされるであろう。その後、有効性フラッグｖは１にセットされ、第１ 比較手段４からのイネーブル信号は、その第１比較手段４における比較のために 使用される理論的な到着時間ＴＡＴ₂が到着すべき次のセルのために更新される （ ｔ_a1：＝ｔ_a2；ＴＡＴ₂＝ｔ_a1＋Ｔ）ということを生じさせる。 ケースＶは、第２到着セル１２に対する理論的な到着時間ＴＡＴ₂が第１ウイ ンドウｋ内にあり、その第２到着セルの到着時間ｔ_a2が第３ウインドウｋ＋１内 に又はその後のウインドウｋ＋３、４・・・内にある時のケースである。このケ ースでは、第２到着セル１２がいつもコンプライアントであることは明らかであ る。比較が行われる必要はない。有効性フラッグｖ＝１又は有効性フラッグｖ＝ ０の何れの場合も、第２到着セル１２はコンプライアントであると見なされるの で、有効性フラッグｖのステータスに関するテストは行われる必要がない。セル 到着（ｃａ）時に、第２到着セル１２は直接にコンプライアント・セルであると 見なされるであろう。その後、有効性フラッグｖは１にセットされ、第１比較手 段４からのイネーブル信号は、その第１比較手段４における比較のために使用さ れる理論的な到着時間ＴＡＴ₂が到着すべき次のセルのために更新される（ｔ_a1 ：＝ｔ_a2；ＴＡＴ₂＝ｔ_a1＋Ｔ）ということを生じさせる。 ケースVIは、第２到着セル１２に対する理論的な到着時間ＴＡＴ₂が第２ウイ ンドウｋ＋１内にあり、その第２到着セルの到着時間ｔa2が第３ウインドウｋ＋ １内に又はその後のウインドウｋ＋３、４・・・内にある時のケースである。こ のケースはケースＶと同じである。即ち、第２到着セル１２はいつもコンプライ アントである。比較が行われる必要はな い。有効性フラッグｖ＝１又は有効性フラッグｖ＝０の何れの場合も、第２到着 セル１２はコンプライアントであると見なされるので、有効性フラッグｖのステ ータスに関するテストは行われる必要がない。セル到着（ｃａ）時に、第２到着 セル１２は直接にコンプライアント・セルであると見なされるであろう。その後 、有効性フラッグｖは１にセットされ、第１比較手段４からのイネーブル信号は 、その第１比較手段４における比較のために使用される理論的な到着時間ＴＡＴ₂ が到着すべき次のセルのために更新される（ｔ_a1：＝ｔ_a2；ＴＡＴ₂＝ｔ_a1＋Ｔ ）ということを生じさせる。 従って、或るケースでは、比較のためにキャリー・フラッグｃが使用される。 このフラッグは、理論的な到着時間ＴＡＴ₂と第２到着セルの到着時間ｔ_a2との 間の最終的なラップがそれらの比較において考慮され、従ってそれらの相互の位 置の誤った解釈が排除されるということを生じさせる。 ラップ・カウント手段３のラップが生じない限り、上記のアクションは結果と して正しいセル処理を生じる。それは、ラップ・カウント手段３の値が時間と共 に増加するためである。しかし、ラップ・カウント手段３がラップを持つ場合、 次のセルは時間的にずっと遅れて到着したけれども、前のセルが到着したウイン ドウの番号よりも小さい専用のウインドウの番号に次のセルが到着する時、その ような状況が生じ得る。 従って、バックグラウンド・プロセスは最小の反復率で、 即ち、最大の反復周期ＴＲで行われる。バックグラウンド・プロセスの２つの開 始相互間の期間は、ラップ・カウント手段３のカウント周期の時間、即ち、ラッ プ・カウント手段３の２つのラップの間の時間よりも小さい少なくとも２つのウ インドウの期間によるだけものでなければならない。時間的な規則性は一定の周 期性を持つ必要がないが、それが、ラップ・カウント手段３のラップなしにカウ ント可能であるウインドウの最大数より低い２つのウインドウという上記の制限 を超えない限り、時間を変更することができることは明らかである。 バックグラウンド・プロセスが開始される時、次のようなアクションが遂行さ れ、それによって、人為的な第２到着時間ｔ_a2が、恰も真の到着セルの第２到着 時間ｔ_a2であるかのように使用される。 ケースIIIでは、有効性フラッグｖはゼロにリセットされる。これは、第２到 着セル１２に関して、理論的な到着時間ＴＡＴ₂がいつもそれの到着時間ｔ_a2よ りも早いため、次のケースＩ−VIのいずれにおいても、第２到着セル１２は正し いコンプライアントであると見なされるであろうということを意味する。 ケースＶでは、有効性フラッグｖはゼロにリセットされる。これは、第２到着 セル１２に関して、理論的な到着時間ＴＡＴ₂がいつもそれの到着時間ｔ_a2より も早いため、次のケースＩ−VIのいずれにおいても、第２到着セル１２は正しい コ ンプライアントであると見なされるであろうということを意味する。 ケースVIでは、有効性フラッグｖはゼロにリセットされる。これは、第２到着 セル１２に関して、理論的な到着時間ＴＡＴ₂はいつもそれの到着時間ｔ_a2より も早いため、次のような何れのケースＩ−VIにおいても、第２到着セル１２は正 しいコンプライアントであると見なされるであろうということを意味する。 ケースＩでは、キャリー・フラッグｃはゼロにリセットされる。理論的な到着 時間ＴＡＴ₂は同じウインドウ内にあり、そのウインドウにおいてバックグラウ ンド・プロセスが生じる。理論的な到着時間ＴＡＴ₂の有効性は、バックグラウ ンド・プロセスが遂行される時点では陳腐化されない。第２到着セル１２は、依 然として同じウインドウに到着することができ、従って、有効な理論的な到着時 間ＴＡＴ₂と比較されなければならない。第２到着セル１２に対する理論的な到 着時間ＴＡＴ₂の正しい評価のためには、その第２到着セル１２がラップ・カウ ント手段３のラップ後に、しかも、第１到着セル１５である前のセルが到着した ウインドウが持っている番号と同じ番号を持っているウインドウに又はその後の １つのウインドウに到着する場合、もう一度バックグラウンド・プロセスが遂行 されなければならない。従って、再び遂行されるべきバックグラウンド・プロセ スに対する最新の時点は、第１到着セル１５が到着したウインドウが持っている 番 号と同じ番号を有するウインドウに先行するウインドウ内にある。第２到着セル １２が第２ウインドウｋ＋１よりも遅い又は第１ウインドウｋの前にある任意の ウインドウにおいて到着する場合、それはコンプライアントであると見なされる であろう。従って、これはケースVIである。第１到着セル１５が到着したウイン ドウが有する番号と同じ番号を有するウインドウにおいて又はその後の１つのウ インドウにおいて第２到着セル１２が到着する場合、バックグラウンド・プロセ スはケースVIに対して既に遂行されており、その結果、有効性フラッグｖ＝０の リセットを生じさせ、セル到着時にコンプライアントであると見なすという結果 を生じさせるであろう。キャリー・フラッグｃは０にリセットされるので、理論 的な到着時間ＴＡＴ₂が存在する第２ウインドウｋ＋１に第２到着セル１２が到 着する時のケースでは、正しいＧＣＲＡが遂行される。 ケースIIでは、バックグラウンド・プロセスによって何も行われない。理論的 な到着時間ＴＡＴ₂は、バックグラウンド・プロセスが生じるウインドウよりも 遅い１つのウインドウにある。理論的な到着時間ＴＡＴ₂の有効性はその時点で は陳腐化されない。次の第２到着セル１２は依然として同じウインドウ又は次の ウインドウに到着できるであろうし、従って、有効な理論的な到着時間ＴＡＴ₂ と比較されなければならない。次の第２到着セル１２に対する理論的な到着時間 ＴＡＴ₂の有効性の正しい評価のために、その第２到着セル １２がラップ・カウント手段３のラツプの後で且つ前のセルである第１到着セル １５が到着したウインドウが有する番号と同じ番号を有するウィンドウ又は１つ 後のウインドウに到着した場合、その時には、遅くとも、第１到着セル１５が到 着したウインドウが有する番号と同じ番号を有するウインドウの前のウインドウ 内である時間に、もう一度、バックグラウンド・プロセスが遂行されなければな らない。一定のバックグラウンド・プロセスの周期性のために、最新のウインド ウは、第１到着セル１５が到着したウインドウが有する番号と同じ番号を有する ウインドウの前の２つのウインドウとなるように選択されるであろう。第２ウイ ンドウｋ＋１よりも遅いか又は第１ウインドウｋの前にある任意のウインドウに 次の第２到着セル１２が到着する場合、それはコンプライアントであると見なさ れるであろう。従って、これは再びケースVIである。前の第１到着セル１５が到 着したウインドウが有する番号と同じ番号を有するウインドウ又はその後の１つ のウインドウに次の第２到着セル１２が到着した場合、バックグラウンド・プロ セスがケースVIに対して既に遂行されており、その結果、有効性フラッグｖ＝０ のリセットを生じさせ、セル到着時にコンプライアントであると見なす結果を生 じるであろう。ケースニニでは、キャリー・フラッグｃは依然として０であるので 、次の第２到着セル１２が理論的な到着時間ＴＡＴ₂に存在する第２ウインドウ ｋ＋１又は先行の第１ウインドウｋに到着する場合、正しいＧＣＲＡが遂行され る。 ケースIVでは、バックグラウンド・プロセスによって何も行われない。理論的 な到着時間ＴＡＴ₂は、バックグラウンド・プロセスが生じるウインドウと同じ ウインドウにある。理論的な到着時間ＴＡＴ₂の有効性はその時点では陳腐化さ れない。次の第２到着セル１２は依然として同じウインドウ又は次のウインドウ に到着できるであろうし、従って、有効な理論的な到着時間ＴＡＴ₂と比較され なければならない。次の第２到着セル１２に対する理論的な到着時間ＴＡＴ₂の 有効性に関する正しい評価のために、その第２到着セル１２がラップ・カウント 手段３のラップの後に且つ前の第１到着セル１５が到着したウインドウが有する 番号と同じ番号を有するウインドウ又は１つ後のウインドウに到着した場合、遅 くとも、前の第１到着セル１５が到着したウインドウが有する番号と同じ番号を 有するウインドウの前のウインドウにおける時間に、もう一度、バックグラウン ド・プロセスが遂行されなければならない。一定のバックグラウンドの周期性の ために、第１到着セル１５が到着したウインドウが有する番号と同じ番号を有す るウインドウの前の２つのウインドウとなるように最新のウインドウが選択され るであろう。第２ウインドウ１２よりも遅いか又は第１ウインドウｋの前にある 任意のウインドウに次の第２セル１２が到着する場合、それはコンプライアント であると見なされるであろう。従って、これはケースＶである。前の第１到着セ ル１５が到着したウ インドウが有する番号と同じ番号を有するウインドウ又は１つ後のウインドウに 次の第２セル１２が到着した場合、バックグラウンド・プロセスがケースＶに対 して既に遂行されており、その結果、有効性フラッグｖ＝０のリセットを生じさ せ、セル到着時にコンプライアントであると見なす結果を生じるであろう。ケー スＩＶでは、キャリー・フラッグｃは依然として０であるので、次の第２到着セ ル１２が、理論的な到着時間ＴＡＴ₂にある第２ウインドウｋ＋１又は先行の第 １ウインドウ１５に到着する場合、正しいＧＣＲＡが遂行される。 ラップ・カウント手段（３）も制限されたカウント範囲を有するので、第１到 着時間ｔ_a1が存在するウインドウよりも低い番号を有するウインドウ内に第２到 着時間ｔ_a2が存在するというケースが起こり得る。第２図において、このケース はケースＶ及びVIと一体化される。それは、その結果生じる手順が同じであるた めである。ラップ・カウント手段３のラップが生じてこの状況を導いたに違いな いことは明らかであるので、第２到着セル１２はコンプライアントであると見な されるであろう。従って、バックグラウンド・プロセスは、遅くとも、第１到着 時間ｔ_a1が存在するウインドウの番号の直前の番号を有するウインドウにおいて 生じることが可能である。 第１比較手段４における判定プロセスは、到着時間ｔａが第１比較手段４にお いて更新される度に遂行される次のよう なプログラム・ステップの形で実現可能である。 ラップ・カウント手段３のサイズ、即ち、それの最大の読みは、状態決定手段 １４がすべての現在の接続線に関してラップ・カウント手段３の１サイクルにお いて、少なくともそれの最小反復率で、即ち、最大反復周期でバックグラウンド ・プロセスを遂行するに十分な時間を有する時、理想的に選択される。そのサィ ズをできるだけ小さく選択することは、勿論、ラップ・カウント手段３のための 必要なチップ・エリアをできるだけ小さく保つであろうし、従って、必要とされ る総チップ・エリアを減少させ、それに伴いその装置の価格を減少させるであろ う。 接続線におけるセル・トラフィックが或る最小値及び或る一様性の条件を満た す場合、バックグラウンド・プロセスがその接続線に関して廃棄可能であること は留意すべきことである。例えば、その接続線における２つのセルの間の最大の 到着相互間時間がラップ・カウンタ３の半減した最大の読みを乗じたウインドウ の期間よりも小さい場合、バックグラウンド・プロセスは陳腐なものになる。別 の言葉で言えば、ラップ・カウント手段３の１つのラップ後の第３ウインドウｋ ＋１の始めと第１ウインドウｋの始めとの間の時間に、少なくとも第２セル１２ が到着しようとする時、バックグラウンド・プロセスは必要ない。 一般に、セルがコンプライアントであると見なされるか又は非コンプライアン トであると見なされるかの結果次第で、非コンプライアント・セルを廃棄するこ と及びコンプライアント・セルを受け入れることが最も論理的なアクションであ る。この行為は前述の実施例において使用された。しかし、セル処理の判定に影 響し得る更なる局面、並びに、或る非コンプライアント・セルが受け入れられる 更に一般的なセル受 け入れ、又は或るコンプライアント・セルが廃棄される更に制限的なセル受け入 れを導き得る更なる局面が存在し得る。いずれの場合も、これらのセル処理ルー チンは正確なセル・コンプライアンス決定に大きく依存している。スイッチング ・デバイスとしてＡＴＭスイッチが使用されることが望ましく、その場合、セル はＡＴＭセルである。

───────────────────────────────────────────────────── 【要約の続き】 であると見なすべきかを判定するために使用される。

Claims (1)

1. 【特許請求の範囲】 １．スイッチの入力におけるセルのコンプライアンスを判定するための装置にし て、第１到着セル（１５）に関して第１到着時間（ｔ_a1）を決定する読み及び第 ２到着セル（１２）に関して第１比較手段（４）により前記第２到着セル（１２ ）に対する理論的な到着時間（ＴＡＴ₂）と比較される第２到着時間（ｔ_a2）を 決定する読みを持った所定の最大カウント範囲を有するタイム・カウント手段（ ２）を含み、前記理論的な到着時間（ＴＡＴ₂）は前記第１到着時間（ｔ_a1）と 到着相互間の期間（Ｔ）の所定値とを使用して時間計算手段（６）において計算 され、それによって、前記第１比較手段（４）において、そこで遂行された前記 比較の結果に依存して、前記第２到着セル（１２）がコンプライアント（ｃｃ） であると見なされるか又は非コンプライアントであると見なされるかが判定され るという装置であって、 前記時間カウント手段（２）のラップの数をカウントするためのラップ・カウ ント手段（３）にして、前記理論的な到着時間（ＴＡＴ₂）と前記第２到着時間 （ｔ_a2）との間にラップが生じたかどうかを決定するために使用可能である前記 第２到着時間（ｔ_a2）における読み及び前記理論的な到着時間（ＴＡＴ₂）にお ける読みを有するラップ・カウント手段（３）を含み、 前記決定の結果は、前記第２到着セル（１２）がコンプラ イアント（ｃｃ）であると見なされるか又は非コンプライアントであると見なさ れるかを判定するために前記第１比較手段（４）における前記比較を使用すべき かどうかを判定するために、或いは、前記比較を行うことなく、前記第２到着セ ル（１２）をコンプライアント（ｃｃ）であると見なすべきか又は非コンプライ アントであると見なすべきかを判定するために使用可能であることを特徴とする 装置。 ２．前記第１到着時間（ｔ_al）における前記ラップ・カウント手段（３）の読み と前記第２到着時間（ｔ_a2）における前記ラップ．カウント手段（３）の読みと を比較するための第２比較手段（１０）を含むことを特徴とする、請求の範囲第 １項に記載の装置。 ３．前記理論的な到着時間（ＴＡＴ₂）における前記ラップ・カウント手段（３ ）の読みを決定するための第１決定手段（７）を含むことを特徴とする、請求の 範囲第１項又は第２項に記載の装置。 ４．前記第２到着時間（ｔ_a2）における前記タイム・カウント手段（２）の読み を記憶するための第１メモリ手段（８）及び前記第１到着時間（ｔ_a1）における 前記タイム・カウント手段（２）の読みを記憶するための第２メモリ手段（９） を含むことを特徴とする、請求の範囲第１項乃至第３項の１つに記載の装置。 ５．前記ラップ・カウント手段（３）の読みが決定される人為的な第２到着時間 （ｔ_a2）をもたらすプロセス（ｂｐ）を、 所定の反復周期（ＴＲ）をもつ時間的に規則的な基準で開始させる状態決定手段 （１４）を含み、 前記プロセス（ｂｐ）は、前記理論的な到着時間（ＴＡＴ₂）における前記ラ ップ・カウント手段（３）の読みと共に、前記理論的な到着時間（ＴＡＴ₂）と 前記人為的な第２到着時間（ｔ_a2）との間でラップが生じたかどうかを決定する ために使用可能であり、前記決定の結果は、前記第２到着セル（１２）がコンプ ライアント（ｃｃ）であると見なされるか又は非コンプライアントであると見な されるかを判定するために前記第１比較手段（４）における前記比較を使用すべ きかどうか、或いは、前記比較を行うことなく、前記第２到着セル（１２）をコ ンプライアント（ｃｃ）であると見なすべきか又は非コンプライアントであると 見なすべきかを判定するために使用可能であることを特徴とする、請求の範囲第 １項乃至第４項の１つに記載の装置。 ６．前記理論的な到着時間（ＴＡＴ₂）と前記人為的な第２到着時間（ｔ_a2）と の間でラップが生じたかどうかの決定の結果は、前記第２到着セル（１２）がコ ンプライアント（ｃｃ）であると見なされるか又は非コンプライアントであると 見なされるかを判定するために前記比較を使用すべきかどうか、或いは、前記比 較を行うことなく前記第２到着セル（１２）をコンプライアント（ｃｃ）である と見なすべきか又は非コンプライァントであると見なすべきかを判定するために 使用可能である有効性フラッグ（ｖ）を設定するために使用可能 であることを特徴とする、請求の範囲第５項に記載の装置。 ７．前記反復周期（ＴＲ）は、最大でも、前記タイム・カウント手段（２）の２ つのラップの間の時間に前記ラップ・カウント手段（３）の最大の読みマイナス ２を乗じたものであることを特徴とする、請求の範囲第５項又は第６項に記載の 装置。 ８．スイッチの入力におけるセルのコンプライアンスを判定するための方法にし て、それによって、所定の最大カウント範囲を有するタイム・カウント手段（２ ）でもって時間がカウントされ、第１到着セル（１５）に対する前記タイム・カ ウンタ手段（２）の読みの使用の下に、第１到着時間（ｔ_a1）が決定され、第２ 到着セル（１２）に対する前記タイム・カウント手段（２）の読みの使用の下に 、前記第２到着セル（１２）に対する理論的な到着時間（ＴＡＴ₂）と比較され る第２到着時間（ｔ_a2）が決定され、前記理論的な到着時間（ＴＡＴ₂）は前記 第１到着時間（ｔ_a1）と到着相互間の期間（Ｔ）の所定値とを使用して計算され 、それによって、前記遂行された比較の結果に従って、前記第２到着セル（１２ ）がコンプライアント（ｃｃ）であると見なされるか又は非コンプライアントで あると見なされるかが判定されるという方法であって、 前記タイム・カウント手段（２）のラップの数がラップ・カウント手段（３） によってカウントされ、前記理論的な到着時間（ＴＡＴ₂）及び前記第２到着時 間（ｔ_a2）との間にラ ップが生じたかどうかを決定するために前記第２到着時間（ｔ_a2）及び前記理論 的な到着時間（ＴＡＴ₂）における前記ラップ・カウント手段（３）の読みが使 用され、前記決定の結果は、前記第２到着セル（１２）がコンプライアント（ｃ ｃ）であると見なされるか又は非コンプライアントであると見なされるかを判定 するために前記比較を使用すべきかどうかを判定するために、或いは、前記比較 を行うことなく、前記第２到着セル（１２）をコンプライアント（ｃｃ）である と見なすべきか又は非コンプライアントであると見なすべきかを判定するために 使用されることを特徴とする方法。 ９．前記第１到着時間（ｔ_a1）における前記ラップ・カウント手段（３）の読み が前記第２到着時間（ｔ_a2）における前記ラップ・カウント手段（３）の読みと 比較されることを特徴とする、請求の範囲第８項に記載の方法。 １０．前記第２到着時間（ｔ_a2）及び前記第１到着時間（ｔ_a1）における前記タ イム・カウント手段（２）の読みが比較されることを特徴とする、請求の範囲第 ８項又は第９項に記載の方法。 １１．前記ラップ・カウント手段（３）の読みが決定される人為的な第２到着時 間（ｔ_a2）をもたらすプロセス（ｂｐ）が、所定の反復周期（ＴＲ）をもつ時間 的に規則的な基準で開始され、 前記プロセス（ｂｐ）は、前記理論的な到着時間（ＴＡＴ₂）における前記ラ ップ・カウント手段（３）の読みと共に、 前記理論的な到着時間（ＴＡＴ₂）と前記人為的な第２到着時間（ｔ_a2）との間 でラップが生じたかどうかを決定するために使用され、前記決定の結果は、前記 第２到着セル（１２）がコンプライアント（ｃｃ）であると見なされるか又は非 コンプライアントであると見なされるかを判定するために前記第１比較手段（４ ）における前記比較を使用すべきかどうか、或いは、前記比較を行うことなく、 前記第２到着セル（１２）をコンプライアント（ｃｃ）であると見なすべきか又 は非コンプライアントであると見なすべきかを判定するために使用されることを 特徴とする、請求の範囲第８項乃至第１０項に記載の方法。 １２．前記理論的な到着時間（ＴＡＴ₂）と前記人為的な第２到着時間（ｔ_a2） との間でラップが生じたかどうかの決定の結果は、前記第２到着セル（１２）が コンプライアント（ｃｃ）であると見なされるか又は非コンプライアントである と見なされるかを判定するために前記比較を使用すべきかどうか、或いは、前記 比較を行うことなく、前記第２到着セル（１２）をコンプライアント（ｃｃ）で あると見なすべきか又は非コンプライアントであると見なすべきかを判定するた めに使用される有効性フラッグ（ｖ）を設定するために使用されることを特徴と する、請求の範囲第１１項に記載の方法。 １３．前記人為的な第２到着時間（ｔ_a2）が第１到着時間（ｔ_a1）及び前記理論 的な到着時間（ＴＡＴ₂）の後の１つのラップ事象にある場合（ケースIII）、及 び／又は、前記人為 的な第２到着時間（ｔ_a2）が第１到着時間（ｔ_a1）及び前記理論的な到着時間（ ＴＡＴ₂）の後の２つ又はそれ以上のラップ事象又は第１到着時間（ｔ_a1）及び 前記理論的な到着時間（ＴＡＴ₂）の前の少なくとも１つのラップ事象にある場 合（ケースＶ）、及び（又は）、前記人為的な第２到着時間（ｔ_a2）が前記第１ 到着時間（ｔ_a1）の後の１つラップの事象にある前記理論的な到着時間（ＴＡＴ₂ ）の後の１つ又はそれ以上のラップ事象にある場合、有効性フラッグ（ｖ）が リセットされることを特徴とする、請求の範囲第１２項に記載の方法。 １４．前記第２到着セル（１２）の到着（ｃａ）時に、有効性フラッグ（ｖ）が リセットされている場合、前記第２到着セル（１２）がコンプライアント（ｃｃ ）であると見なされることを特徴とする、請求の範囲第１２項又は第１３項に記 載の方法。 １５．前記第２到着セル（１２）の到着（ｃａ）時に、前記理論的な到着時間（ ＴＡＴ₂）及び前記第２到着時間（ｔ_a2）の両方が前記第１到着時間（ｔ_a1）の 後の１つのラップにある場合（ケースＩ）、及び／又は、前記第２到着時間（ｔ_a2 ）、前記第１到着時間（ｔ_a1）、及び前記理論的な到着時間（ＴＡＴ₂）がす べてラップ事象によって分離されてない場合（ケースＩＶ）、前記タイム・カウ ント手段（２）がラップを有する時にセットされるリセット・キャリー・フラッ グ（ｃ）を使用して、又は前記キャリー・フラッグ（ｃ）を使用するこ となく、前記第２到着セル（１２）がコンプライアント（ｃｃ）であると見なさ れるか又は非コンプライアントであると見なされるかを判定するために前記第２ 到着時間（ｔ_a2）及び前記理論的な到着時間（ＴＡＴ₂）が比較されることを特 徴とする、請求の範囲第１２項乃至第１４項の１つに記載の方法。 １６．前記第２到着セル（１２）の到着（ｃａ）時に、前記理論的な到着時間（ ＴＡＴ₂）が前記第１到着時間（ｔ_a1）及び前記第２到着時間（ｔ_a2）の後の１ つのラップ事象にある場合（ケースII）、前記タイム・カウント手段（２）がラ ップを有する時にセットされるキャリー・フラッグ（ｃ）を使用して、前記第２ 到着セル（１２）がコンプライアント（ｃｃ）であると見なされるか又は非コン プライアントであると見なされるかを判定するために前記第２到着時間（ｔ_a2） 及び前記理論的な到着時間（ＴＡＴ₂）が比較されることを特徴とする、請求の 範囲第１２項乃至第１５項の１つに記載の方法。 １７．前記第２到着セル（１２）の到着（ｃａ）時に、前記第２到着時間（ｔ_a2 ）が前記第１到着時間（ｔ_a1）及び前記理論的な到着時間（ＴＡＴ₂）の後の１ つのラップ事象にある場合（ケースIII）、及び／又は、前記人為的な第２到着 時間（ｔ_a2）が第１到着時間（ｔ_a1）及び前記理論的な到着時間（ＴＡＴ₂）の 後の２つ又はそれ以上のラップ事象又は第１到着時間（ｔ_a1）及び前記理論的な 到着時間（ＴＡＴ₂）の前の 少なくとも１つのラツプ事象にある場合（ケースＶ）、及び／又は、前記第２到 着時間（ｔ_a2）が前記第１到着時間（ｔ_a1）の後の１つのラップ事象にある前記 理論的な到着時間（ＴＡＴ₂）の後の１つのラップ事象にある場合（ケースVI） 、前記第２到着セル（１２）はコンプライアントであると見なされることを特徴 とする、請求の範囲第１２項乃至第１６項の１つに記載の方法。 １８．前記反復周期（ＴＲ）は、最大でも、前記タイム・カウント手段（２）の ２つのラップの間の時間に前記ラップ・カウント手段（３）の最大の読みマイナ ス２を乗じたものを選択されることを特徴とする、請求の範囲第１１項乃至第１ ７項に記載の方法。 １９．請求の範囲第１項乃至第７項に記載の装置を含み、又は請求の範囲第８項 乃至第１８項に記載の方法を遂行するように設計されたスイッチング・デバイス 又はアダプタ。