JPH11512278A - コネクション上の使用済み帯域幅を決定する方法、及び帯域幅決定手段 - Google Patents

Abstract

(57)【要約】 本発明は、情報坦持ユニットを伝送するコネクション（１８）上の使用済み帯域幅（ＣＣＲ）を決定する方法に係る。予定数（Ｍ）のセルがコネクション（１８）上の特定の点に到着するような到着期間の持続時間（ＥＴ）を測定及び記憶する。もし、持続時間（ＥＴ）を記憶したときの時刻（ＴＳ）が予定のスレッショルド時間インターバル（ＴＨＲ）よりも前でない任意の時刻（ＧＴ）におけるものであれば、この任意の時刻（ＧＴ）における帯域幅（ＣＣＲ）を記憶済み持続時間（ＥＴ）当たりの予定数（Ｍ）にセットする。

Description

【発明の詳細な説明】 コネクション上の使用済み帯域幅を決定する方法、 及び帯域幅決定手段 技術分野 本発明は、コネクション上の使用済み帯域幅を決定する方法及び帯域幅決定手 段に係り、更に詳細に説明すれば、ＡＴＭシステム又はスイッチのようなセル・ ベースの情報伝送システムで使用するのに適した前記方法及び手段に係る。 背景技術 パケット交換システム、例えばＡＴＭシステムでは、１つ以上のＡＴＭスイッ チを介して、複数のユーザが接続されるようになっている。これらのユーザは、 セルとも呼ばれる固定長パケットの形式で伝送される情報を交換する。ＡＴＭス イッチは、情報の損失を伴うことなしに複数のセルを扱うにはその能力が制限さ れており、また特定のコネクションについては情報の損失を回避することが必要 とされているので、ＡＴＭスイッチに到着可能なセル・レート又は帯域幅が制限 されるようになっている。幾つかのＡＴＭシステムでは、全てのユーザが全体的 に利用可能な帯域幅のうち同等のシェアを最大帯域幅として割り当てられるのに 対し、他のシステムでは、それぞれのユーザが異なるシェアを獲得できるように なっている。ＡＢＲ（利用可能ビット・レート）サービスを備えたＡＴＭスイッ チでは、未使用の帯域幅がそれぞれのＡＢＲ接続に分配される。 かかるシステムでは、割り当て済みの最大帯域幅からの偏移が種々の影響を及 ぼすことがあるので、実際の使用済み帯域幅を決定することが重要となる。各ユ ーザに割り当てられた帯域幅の制限を超えるには、このユーザは、追加費用を支 払わなければならないことがある。また、割り当て済みの帯域幅の制限を超える ことを望んでいるユーザに対し、未使用の帯域幅が一時的に割り当てられること もある。最後に、到着セル用のキューを、使用済み帯域幅に適応させる必要があ る。これらの全てのアクションについては、使用済み帯域幅を正確に決定するこ とが重要となる。 特定のコネクション上で実際の使用済み帯域幅を決定する方法として、２つの 方法が知られている。 第１の方法は、一定の期間にわたって到着セルの数をカウントする構成を使用 している。この方法に関連する一般的な問題は、各コネクションごとに１つのカ ウンタ及び１つのタイマを設けなければならない、というものである。特に、コ ネクションの数が大きいという現実的なケースでは、比較的少数のカウンタが設 けられている場合であっても、多数のカウント・プロセスからの多数の結果を非 常に短い時間内に記憶しなければならない。最悪のケースでは、これが同時に生 ずることさえある。かかる記憶機構は、信頼性があり且つ高 速の資源を備えていることを必要とする。このことは、依然として制限された能 力を有するにも拘わらず、高価な構成を必要とすることに帰着する。また、セル ・トラヒックに全く関係ない場合であっても、大量のデータを記憶しなければな らない。他の問題は、各タイマを２つの非同期プロセスによつてアクセスしなけ ればならない、ということである。すなわち、セル受信プロセスによってカウン タをインクリメントするだけでなく、タイマ・ベースのプロセスによってカウン タをゼロに設定し且つその値を読み出すことが必要となる。かかる２重に非同期 的に制御可能なタイマを実現するには、デュアル・ポート式ＲＡＭが必要となる から、１回だけの非同期アクセスに適した単一ポート式ＲＡＭに比べて、その実 現コストが高価につくことになる。また、複数のタイマが同時に満了するような ケースに備えて、タイマ満了プロセスとこれらのカウンタを保持するデュアル・ ポート式ＲＡＭとの間に、キューイング機構を設けなければならない。この問題 を回避するためにも、高価なハードウェアを追加しなければならない。 第２の方法は、セルの固定数をカウントし且つこれらのセルの経過時間を測定 する、というものである。この方法にあっては、複数のコネクションについてセ ルの固定数に到達したとき、記憶プロセスが同時に生じないことがあり得る。問 題が起こるのは、送信済みセルの数がこの固定数以下に留まるか、又はカウント ・プロセスの間にセル・レートが高い値 から非常に低い値に減少する場合である。すなわち、カウント・プロセスが終わ りに達しないために、如何なる終了イベントもカウント動作を停止させないか、 又はカウント・プロセスがセルの固定数に到達するまで非常に長い時間を要する からである。このことが生ずると、使用済み帯域幅を決定するために使用した最 後の値は、もはや、使用済み帯域幅の正しい値を表さないことになる。 発明の開示 以下の説明は、固定長のセルが使用されることを想定している。しかしながら 、本発明は、可変長パケットに属する複数ビット又は複数バイトのような任意の カウント可能な情報坦持ユニットについても適用可能である。 本発明の目的は、コネクション上の使用済み帯域幅を正確な態様で決定する方 法及び手段を提供することにある。本発明の他の目的は、非常に正確な決定の結 果を得るのに、比較的少ないハードウェア及び比較的少ないソフトウェアしか必 要としないような前記方法及び手段を提供することにある。一般的に云えば、本 発明の目的は、コネクション上の使用済み帯域幅を決定する方法及び手段を提供 して、従来技術の前述の問題を回避することにある。 請求項１に従った、コネクション上の使用済み帯域幅を決定する方法及び手段 が有する利点は、使用済み帯域幅の実際の値を過大評価することなく、この帯域 幅を比較的正確に決 定し、この結果、異なるコネクション上のセル・トラヒックを正当に扱うことが できる、という点にある。決定済みの帯域幅は、如何なる任意の時刻においても 比較的正確である。 他の利点は、コネクションごとに別個のタイマを設ける必要がない、という点 にある。 他の利点は、アイドル・コネクション、すなわちセル・トラヒックを有してい ないコネクションが不要なテーブル更新を開始しない、という点にある。 到着期間の記憶済み持続時間をどれくらい前に記憶したかを決定するための予 定のスレッショルド時間インターバルを使用すると、帯域幅を決定するためにこ の記憶済み持続時間を使用すべきか否かという判断を、簡単に且つ容易に実現す ることができる。 引用形式の請求項には、コネクション上の使用済み帯域幅を決定する方法及び 手段に係る種々の変形及び改良が記載されている。 記憶済み持続時間を記憶したときの時刻が予定のスレッショルド時間インター バルよりも前の任意の時刻であることを条件として、帯域幅の値をゼロのような 固定値にセットすると、かかる帯域幅の値を計算するために複雑なアルゴリズム を使用する必要がなくなるばかりか、この値ゼロが可能な任意の実数に対する良 いアプローチとなる、という利点が得られる。一般に、ゼロ以外の固定値も選択 可能である。更に、固定値ではなく、使用済み帯域幅を決定するための他の式を 使用することも考えられる。この選択は、主として、スレッショルド時間インタ ーバルの選択に依存している。 到着セルの数が予定数に到達したときの時刻を記憶すると、この時刻は、その ときに有効な帯域幅値を計算するために使用することができるだけでなく、後続 の任意の計算、特に次の帯域幅決定プロセスについても使用することができる。 到着ユニットの数が予定数に到達したときの時刻を、任意の時刻及び予定のス レッショルド時間インターバルとともに使用すると、記憶済み持続時間が予定の スレッショルド時間インターバルよりも前又は後の任意の時刻におけるものであ ることを有利に決定することができる。なぜなら、既に記憶済みの最小数の値を 使用して、これらの記憶値を帯域幅決定プロセスに使用できるか否かを判定する ことができるからである。 予定のスレッショルド時間インターバルを記憶すると、この値は、複数の帯域 幅決定プロセスについて使用することができる。この値を可変とすると、これら の帯域幅決定プロセスの異なる値を得るように、これを変更することができるか らである。特に、かかる変更が行われるのは、セル・トラヒック密度が比較的長 い期間にわたって変化している場合や、帯域幅決定プロセスを初期化及び／又は 最適化するような場合である。 帯域幅は時間とともに変化するから、有用で且つ有利であるアプローチとは、 到着期間の持続時間を記憶した後、次の 到着期間の持続時間を測定及び記憶し、そして最後の記憶済み持続時間を記憶し たときの時刻が予定のスレッショルド時間インターバルよりも前でない任意の時 刻であることを条件として、任意の時刻における帯域幅を最後の記憶済み持続時 間当たりのセルの予定数にセットする、というものである。こうすると、使用済 み帯域幅の実際の値を決定する際、かかる帯域幅決定プロセス用のベースとして 作用するこれらの記憶値は、それ以上の実際の値セットが作成されるたびに更新 されることになる。 次の到着期間の持続時間を記憶する際に、以前の到着期間の持続時間を消去す るか又はこれに上書きを行うと、最小限の記憶スペースしか必要とならない。 到着セルの数が予定数に到達したときの時刻を、到着セルの数が予定数に最後 に到達したときの時刻とともに使用すると、到着期間の持続時間を決定すること ができるだけでなく、各コネクションごとに別個のタイマを設ける必要がない。 比較的少ない記憶スペースしか必要としないという利点を達成するためには、 到着セルの数が予定数に再び到達するときの時刻までに、到着セルの数が予定数 に到達したときの以前の時刻を消去するか又はこれに上書きすればよい。 コネクションについて、予定のスレッショルド時間インターバル、最後の記憶 済み持続時間及び到着セルの数が予定数に最後に到達したときの時刻を記憶手段 内に記憶すると、実現が非常に容易で且つ低価格の記憶セクションを使用するこ とができる。 本発明が特に有利となるのは、これを複数のコネクションについて使用する場 合である。というのは、その実現には僅かな機器が必要となるに過ぎないので、 本発明に従った方法及び手段は、公知の実現例に比べて相当に安価となるからで ある。 発明の要約 コネクション上の使用済み帯域幅を決定するための本発明の方法及び帯域幅決 定手段は、到着する固定数の情報坦持ユニットをカウントするような方法に適用 可能である。先ず、これらのユニットの到着時間を測定及び記憶する。次に、任 意の時刻において、ユニットの固定数を記憶済み持続時間で除算した結果として 、使用済み帯域幅を計算する。もし、この持続時間を記憶したときの時刻とこの 帯域幅を計算すべき任意の時刻との間で、或る時間差を超えなければ、この計算 結果だけを使用済み帯域幅の実際の値として定義する。この時間差は、予定のス レッショルド時間インターバルとして定義される。 従って、コネクション上のセル・トラヒックが終了した場合であっても、使用 済み帯域幅の以前に決定された値が依然として有効であると見なされるという従 来技術の問題を解決することができる。なぜなら、本発明に従った方法及び手段 にあっては、コネクション用の帯域幅の値が実状に適合する か否かということをテストしているからである。 図面の簡単な説明 本発明の実施例は、添付図面に示されており、以下で詳述されている。 図１は、本発明に従った帯域幅決定手段のブロック図である。 図２は、コネクションに到着するセル用の時間スケジュールの例である。 これらの図面の全ては、その内容を簡潔にするために実際の次元で示されてい ないし、次元間の関係も実際のスケールで示されていない。 発明を実施するための最良の形態 以下、本発明の種々の実施例を説明する。 図１には、帯域幅決定手段の概略図が示されている。この帯域幅決定手段に含 まれているセル到着信号手段１１は、カウント手段１０の入力に接続されていて 、スイッチング手段１７に至るコネクション１８の中間に位置している。時間計 算手段１４は、その第１の入力ポートＴを介してカウント手段１０に接続され、 またその第２の入力ポートＣＬを介してタイミング手段１２に接続されている。 タイミング手段１２は、判定手段１６の入力にも接続されている。時間計算手段 １４と判定手段１６の間には、記憶手段１３が設けられ、そ の出力線は、定義手段１５の第１の入力に接続されている。１本の線が記憶手段 １３から時間計算手段１４の読み取り入力Ｒに延びているのに対し、他の１本の 線が時間計算手段１４の書き込み出力Ｗから記憶手段１３に延びている。定義手 段１５の第２の入力はカウント手段１０に接続され、定義手段１５の第３の入力 は判定手段１６に接続されている。定義手段１５は、１本の出力線を有している 。 情報を保持するセルは、コネクション１８を介してセル到着信号手段１１に到 着し、それを通してスイッチング手段１７に導かれる。セル到着信号手段１１は 、１つのセルが到着するたびに、セル到着パルス信号ＣＡを作成する。カウント 手段１０は、このセル到着パルス信号ＣＡを使用して、予定数Ｍに到達するまで カウント動作を行うような内蔵カウンタをインクリメントする。予定数Ｍに到達 するとき、前記カウンタは、自動的にゼロにリセットされ、そして再びカウント 動作を開始する。更に、前記カウンタは、オーバーフロー信号ＯＶを発行し、こ れを時間計算手段１４の（トリガ入力Ｔとも呼ばれる）第１の入力ポートＴに入 力することにより、時間計算手段１４内で前記カウンタのオーバーフロー発生時 刻を決定するためのプロセスを開始させる。このため、時間計算手段１４は、そ のトリガ入力Ｔがオーバーフロー信号ＯＶを受信するとき、タイミング手段１２ （例えば、システム・クロック）から供給されるグローバル時刻信号ＧＴの値を その内部に読み取る。その結果、時間計算手段１４内でオー バーフロー時刻ＧＴＯが得られる。従って、前記カウンタが予定数Ｍに到達した ときに、時間計算手段１４内でオーバーフロー時刻ＧＴＯが決定されることにな る。 記憶手段１３の内蔵テーブルは、３つの列を有している。第１の列２３は経過 時間ＥＴの専用であり、第２の列３３は時刻スタンプＴＳの専用であり、第３の 列４３はスレッショルド時間インターバルＴＨＲの専用である。この例では、唯 １つのコネクション１８を検討しているから、前記テーブルは１列だけを含んで いる。 時間計算手段１４は、その読み取り入力Ｒを介して、第２の列３３に保持され ている値、すなわち時刻スタンプＴＳの記憶値を受信する。時刻スタンプＴＳは 、前記テーブルを最後に更新した時刻を表すものとして定義されている。時間計 算手段１４は、この時刻スタンプ値をオーバーフロー時刻ＧＴＯから減算するこ とにより、経過時間ＥＴを計算した後、これを書き込み出力Ｗを介して記憶手段 １３に送信する。このように、経過時間ＥＴの計算済みの値は、記憶手段１３内 の前記テーブルに記憶されることになる。従って、経過時間ＥＴは、コネクショ ン１８の特定の点、すなわちセル到着信号手段１１に到着するようなＭ個のセル に対する到着期間の持続時間である。 また、前記テーブル内にある時刻スタンプＴＳの値を置き換えるために、オー バーフロー時刻ＧＴＯの値が、時間計算手段１４からその書き込み出力Ｗを介し て記憶手段１３に送 信される。 判定手段１６は、コネクション１８についての使用済み帯域幅ＣＣＲを任意の 時刻において決定するために、前記テーブルから時刻スタンプＴＳ及びスレッシ ョルド時間インターバルＴＨＲの値を読み取るとともに、タイミング手段１２か らグローバル時刻信号ＧＴとして獲得するような実際の時刻を使用する。次に、 判定手段１６は、時刻スタンプＴＳの読み取り値を（任意の時刻を表す）グロー バル時刻信号ＧＴから減算するとともに、この減算結果をスレッショルド時間イ ンターバルＴＨＲの値と比較することにより、時刻スタンプＴＳが当該任意の時 刻ＧＴからスレッショルド時間インターバルＴＨＲよりも前又は後であるかを決 定する。別言すれば、ＧＴ−ＴＳ＜ＴＨＲ又はＧＴ−ＴＳ＞ＴＨＲのどちらの関 係が成立するのかをテストする、ということである。両者の値が等しいケースは 、これらの不等式のうち好ましい１つに割り当てることができる。 時刻スタンプＴＳは前記テーブルを最後に更新した時刻を表すから、このテス トは、持続時間ＥＴの記憶値が予定のスレッショルド期間ＴＨＲよりも前の任意 の時刻ＧＴにおけるものであるか否かを、判定手段１６が見出すことを意味する 。この動作の結果Ｖは、判定手段１６から定義手段１５に伝送されるようになっ ている。 定義手段１５では、使用済み帯域幅ＣＣＲを最終的に定義する。この定義は、 以下で説明するように、結果Ｖに依存し ている。すなわち、記憶済み持続時間ＥＴが予定のスレッショルド期間ＴＨＲよ りも前の任意の時刻ＧＴにおけるものであることを結果Ｖが示しているケースで は、帯域幅ＣＣＲをゼロにリセットする。反対のケースでは、帯域幅ＣＣＲを、 記憶済み持続時間、すなわち経過時間ＥＴ当たりの予定数Ｍであると定義する。 定義手段１５は、予定数Ｍをカウント手段１０から直接的に獲得する。最後に、 定義手段１５は、使用済み帯域幅ＣＣＲについての値をその出力に供給する。 現実の状況において、定義手段１５は、コネクション１８について実際に使用 された帯域幅ＣＣＲを出力するように、いつでも要求されることがある。その場 合、定義手段１５は、判定手段１６を起動して、結果Ｖの実際の値を供給させる 。 一般に、スレッショルド時間インターバルＴＨＲの値は、使用済み帯域幅決定 手順の許容可能な結果を導くように、予め与えられ且つ選ばれている。スレッシ ョルド時間インターバルＴＨＲを選択するためのベースは、コネクション１８に 割り当てられる最大の帯域幅ＣＣＲ又はピークのセル・レートＰＣＲとすること ができる。 本発明の背景をなす事項とは、実際の帯域幅ＣＣＲを決定するためには実行中 のカウント・プロセスを使用することができないのであり、そうするためには最 後のカウント・プロセスから得られた最後の記憶値を使用する必要がある、とい うものである。かかるカウント・プロセス中に、使用済み帯域幅ＣＣＲが著しく 変化してしまって、前記カウンタがその カウント・プロセスを開始した時刻から非常に長い期間が経過した後にだけセル の予定数Ｍに到達するか、又はこの予定数Ｍに全く到達しないことがあり得る。 そのような場合、このカウント・プロセスは、長々と引き続き、そして前記テー ブル内の最後の記憶値は、単に計算済みの最後の帯域幅ＣＣＲ（ここでは、前記 テーブル内の記憶値から計算される）を使用するという従来技術の帯域幅決定プ ロセスのために依然として有効に留まる。しかしながら、かかる長いカウント・ プロセスは、セル・レートが減少したことを明らかに証明するから、前記テーブ ルの最後の記憶値は、もはや使用済み帯域幅ＣＣＲの正しい値を表すわけではな い。或るカウント・プロセスから得られる値を記憶した後、これらの値が、或る 期間にわたって有効に留まることは確かである。記憶後に更に長い時間が経過す ると、その間に帯域幅ＣＣＲが変化してしまう確率が一層高くなるので、これら の記憶値は、もはや実際の帯域幅ＣＣＲを表さないことになる。 これに加えて、最後の記憶手順から非常に長い時間が経過してしまうと、この こと自体が、持続するカウント・プロセス及びセル・レートが著しく減少したこ との証拠となる。 本発明によれば、最後の記憶を行った後の或る時刻において、実際の使用済み 帯域幅ＣＣＲを決定するために、これらの記憶値をもはや使用しないことを決定 する。かかる時刻は、スレッショルド時間インターバルＴＨＲによって定義され る。スレッショルド時間インターバルＴＨＲの長さの選択に依存 して、使用済み帯域幅ＣＣＲの実際の値は、低い値（特に、ゼロ）であると想定 することができる。 このプロセスを開始するに当たり、前記テーブルにその初期値を与えるための 初期設定を行うことができる。その場合、スレッショルド時間インターバルＴＨ Ｒの値を、帯域幅決定手段の所望の振る舞いに従って選択した後、これを前記テ ーブル内に記憶することができる。一般に、この値は、当該システムの使用中に 少なくとも他のパラメータほどは頻繁に変更されない。しかしながら、スレッシ ョルド時間インターバルＴＨＲの値は、コネクション１８上の予測済み又は経験 済みのセル・トラヒックに適応させることができる。時刻スタンプＴＳの第１の 値として、グローバル時刻信号ＧＴの実際の値を使用し、そして経過時間ＥＴに ついては、スレッショルド時間インターバルＴＨＲの値又は他の高い値を記憶す ることができる。 セルの到着によってトリガされるようなカウント・プロセスが自動的に実行さ れている間、従って前記テーブルの内容の更新動作がカウンタ・オーバーフロー によってトリガされている間、使用済み帯域幅ＣＣＲの決定プロセスは、時間か ら独立しているだけでなく、先行する何れのプロセスからも独立している。コネ クション１８上の実際の使用済み帯域幅を出力するための外部要求は、任意の時 刻において定義手段１５に到来し得るが、その場合には、前述の構成がかかる任 意の時刻において比較的正確な結果を与えることができる。 図２には、コネクション１８上の時間スケジュールが例示されている。前記テ ーブルには、その初期値がプリロードされているものとする。前記テーブルを最 後に更新した時刻はｔ₁であり、その値が時刻スタンプ値ＴＳ₁として第２の列３ ３内に記憶される。前記カウンタは、この時刻ｔ₁でリセットされた後、到着セ ルの予定数Ｍをカウントする。時刻ｔ₂において、前記カウンタは予定数Ｍに到 達し、オーバーフローを有する。時間計算手段１４は、グローバル時刻信号ＧＴ を調べるようにトリガされ、その瞬間における値を記憶することにより、時刻ｔ₂ をオーバーフロー時刻ＧＴＯとして与える。 時間計算手段１４は、前記テーブルから時刻スタンプ値ＴＳ₁を読み取って、 ｔ₂−ｔ₁して経過時間の持続時間ＥＴを計算する。次いで、この持続時間ＥＴは 、前記テーブル内に記憶され、また第２の列３３を更新するために時刻スタンプ ＴＳ₁の値に時刻スタンプＴＳ₂＝ｔ₂の新しい値が上書きされる。 任意の時刻ＧＴにおいて、定義手段１５は、例えばコネクション１８上の実際 の使用済み帯域幅ＣＣＲについて照会される。このため、判定手段１６は、前記 テーブルから時刻スタンプＴＳ₂の値及びスレッショルド時間インターバルＴＨ Ｒの値を読み取る。その後の計算は、ＧＴ−ＴＳ₂＝ｔ₃＜ＴＨＲという関係の存 否を検査する。図示のケースでは、ｔ₃＞ｔ₂であるから、経過時間の持続時間Ｅ Ｔの記憶値は、古す ぎてもはや適用不能であると見なされる。定義手段１５に到達するその結果Ｖは 、実際の使用済み帯域幅ＣＣＲについて値ゼロを出力するように、定義手段１５ をトリガする。任意の時刻ＧＴは、例えば定期的な時間インターバルでコネクシ ョン１８上の帯域幅ＣＣＲを決定する背景プロセスによって決定することができ る。 前述の事項及びプロセスは、複数のコネクション１８についても有効である。 そうするには、図１の構成を若干修正して、その構成要素をそれぞれ拡張すれば よい。すなわち、各コネクション１８ごとに、セル到着信号手段１１、カウント 手段１０及び時間計算手段１４を別個に設けることが必要である。前記テーブル については、各コネクション１８ごとに別個の行を設けるだけでよい。従って、 各コネクション１８ごとに３つの値、すなわち経過時間の持続時間ＥＴＮ時刻ス タンプＴＳ及びスレッショルド時間インターバルＴＨＲだけが保持される。更に 、複数のコネクション１８について、スレッショルド時間インターバルＴＨＲの １つの値だけを有することも考えられる。これが意味するのは、このグループの コネクション１８について、スレッショルド時間インターバルＴＨＲの１つの値 だけを記憶すればよい、ということである。更には、全てのコネクション１８に ついて、スレッショルド時間インターバルＴＨＲを１つの値だけにすることもで き、その場合には、これを記憶値として扱うことすら必要でなくなる。スレッシ ョルド時間インターバルＴＨＲ用の記憶 値を使用すると、前記テーブルに新しい値を書き込むことによって当該記憶値を 任意の時刻で変更することができるという利点がある。このことは、前記プロセ スを非常に柔軟にする。任意の時刻ＧＴは、例えば複数のコネクション１８上の 帯域幅ＣＣＲを順次に決定する、背景プロセスによって決定することができる。 その場合、任意の時刻ＧＴは、最後のコネクション１８に到達したとき、開始点 から再開するようになっている。前述の概念の他の変形は、１つのコネクション １８について複数のスレッショルド時間インターバルを設けることである。こう すると、想定されている帯域幅ＣＣＲを段階的、すなわち一層細かい態様で割り 当てることができる。任意の時刻ＧＴがどのスレッショルド時間インターバル内 に属するかに依存して、定義手段１５内で、異なる帯域幅値を定義することがで きる。こうすると、これらの値は、前記テーブルの内容に基づいて最後に計算し た値とゼロとの間に最良の態様で存在することになろう。 また、使用済み帯域幅ＣＣＲを決定するに当たり、固定値ではなく、これとは 別の式を選択することも可能である。１つの例は、それぞれの記憶値が実際の値 であると見なされるときに使用されるような式ＣＣＲ＝Ｍ／ＥＴ内に導入すべき 追加のファクタαを選択し、この式をＣＣＲ＝Ｍα／ＥＴのように修正する、と いうものである。スレッショルド時間インターバルＴＨＲを超えるとき、実際の 使用済み帯域幅ＣＣＲは、最後に決定した帯域幅ＣＣＲよりも低いから、追加の ファクタαは１よりも小さくなる。 図示した構成は、例示であるに過ぎない。すなわち、所望の結果が得られる限 り、幾つかの内蔵機能を組み合わせるか又は分離することができる。例えば、前 記テーブルを統合化する代わりに、これを分割することができる。また、第３の 列４３を判定手段１６に割り当てることも可能である。定義手段１５及び判定手 段１６を統合化した単一の手段とすることもできる。カウント手段１０について は、セルの予定数Ｍに到達するたびに信号を発生するような同等の手段によって 置き換えることができる。 また、コネクション１８に対する帯域幅ＣＣＲの個別的な値を使用して、全て のコネクション１８にわたる使用済みの総合帯域幅を要約することが望ましい場 合もある。このことは、これらのコネクション１８のうち１つ又は選択されたサ ブセット（例えば、非ＡＢＲコネクションのサブセット）についても可能である 。

Claims (1)

1. 【特許請求の範囲】 １．カウント可能な情報坦持ユニット（例えば、セル）を伝送するコネクション （１８）上の使用済み帯域幅（ＣＣＲ）を決定する方法であって、 予定数（Ｍ）の前記ユニットが前記コネクション（１８）の特定の点に到着す るような到着期間の持続時間（ＥＴ）を測定及び記憶し、 前記持続時間（ＥＴ）を記憶したときの時刻（ＴＳ）が予定のスレッショルド 時間インターバル（ＴＨＲ）よりも前でない任意の時刻（ＧＴ）であることを条 件として、前記任意の時刻（ＧＴ）における前記帯域幅（ＣＣＲ）を前記記憶済 み持続時間（ＥＴ）当たりの前記予定数（Ｍ）にセットすることを特徴とする、 前記方法。 ２．前記持続時間（ＥＴ）を記憶したときの時刻（ＴＳ）が前記予定のスレッシ ョルド時間インターバル（ＴＨＲ）よりも前の前記任意の時刻（ＧＴ）であるこ とを条件として、前記任意の時刻（ＧＴ）における前記帯域幅（ＣＣＲ）をゼロ にセットすることを特徴とする、請求項１記載の方法。 ３．到着ユニットの数が前記予定数（Ｍ）に到達したときの時刻（ＴＳ）を記憶 することを特徴とする、請求項１又は２記載の方法。 ４．到着ユニットの数が前記予定数（Ｍ）に到達したときの時刻（ＴＳ）を、前 記任意の時刻（ＧＴ）及び前記予定のス レッショルド時間インターバル（ＴＨＲ）とともに使用することにより、前記記 憶済み持続時間（ＥＴ）が前記予定のスレッショルド時間インターバル（ＴＨＲ ）よりも前又は後の前記任意の時刻（ＧＴ）におけるものであることを決定する ことを特徴とする、請求項１乃至３の何れか一項に記載の方法。 ５．前記予定のスレッショルド時間インターバル（ＴＨＲ）の値を記憶すること を特徴とする、請求項１乃至４の何れか一項に記載の方法。 ６．前記到着期間の持続時間（ＥＴ）を記憶した後、次の到着期間の持続時間（ ＥＴ）を測定及び記憶し、 最後の記憶済み持続時間（ＥＴ）を記憶したときの時刻（ＴＳ）が前記予定の スレッショルド時間インターバル（ＴＨＲ）よりも前でない前記任意の時刻（Ｇ Ｔ）であることを条件として、前記任意の時刻（ＧＴ）における帯域幅（ＣＣＲ ）を最後の記憶済み持続時間（ＥＴ）当たりの前記予定数（Ｍ）にセットするこ とを特徴とする、請求項１乃至５の何れか一項に記載の方法。 ７．前記次の到着期間の持続時間（ＥＴ）を記憶する際に、それより以前の到着 期間の持続時間（ＥＴ）を消去するか又はこれに上書きすることを特徴とする、 請求項６記載の方法。 ８．到着ユニットの数が前記予定数（Ｍ）に到達したときの時刻（ＴＳ）を、前 記到着ユニットの数が前記予定数（Ｍ）に最後に到達したときの時刻（ＴＳ）と ともに使用すること により、前記到着期間の持続時間（ＥＴ）を決定することを特徴とする、請求項 ６又は７記載の方法。 ９．到着ユニットの数が前記予定数（Ｍ）に到達したときの時刻（ＴＳ）を記憶 するとともに、前記到着ユニットの数が前記予定数（Ｍ）に到達したときの以前 の時刻（ＴＳ）を消去するか又はこれに上書きすることを特徴とする、請求項６ 乃至８の何れか一項に記載の方法。 １０．前記予定のスレッショルド時間インターバル（ＴＨＲ）、最後の記憶済み 持続時間（ＥＴ）及び到着ユニットの数が前記予定数（Ｍ）に最後に到達したと きの時刻（ＴＳ）を、前記コネクション（１８）について記憶手段（１８）内に 記憶することを特徴とする、請求項１乃至４の何れか一項に記載の方法。 １１．前記方法を複数のコネクション（１８）について使用することを特徴とす る、請求項１記載の方法。 １２．帯域幅決定手段であって、 予定数（Ｍ）の情報坦持ユニットがコネクション（１８）上の特定の点に到着す るような到着期間の持続時間（ＥＴ）を測定するための測定手段（１０、１４） と、 前記持続時間（ＥＴ）を記憶するための記憶手段（１３）と、 前記記憶済み持続時間（ＥＴ）を記憶したときの時刻（ＴＳ）が予定のスレッ ショルド時間インターバル（ＴＨＲ）よりも前でない任意の時刻（ＧＴ）である ことを条件として、 前記任意の時刻（ＧＴ）における前記帯域幅（ＣＣＲ）を前記記憶済み持続時間 （ＥＴ）当たりの前記予定数（Ｍ）にセットするための定義手段（１５）とを備 えていることを特徴とする、前記帯域幅決定手段。 １３．到着ユニットの数が前記予定数（Ｍ）に到達したときの時刻（ＴＳ）を、 前記任意の時刻（ＧＴ）及び前記予定のスレッショルド時間インターバル（ＴＨ Ｒ）とともに使用することにより、前記記憶済み持続時間（ＥＴ）が前記予定の スレッショルド時間インターバル（ＴＨＲ）よりも前又は後の前記任意の時刻（ ＧＴ）におけるものであることを決定するための判定手段を更に備えていること を特徴とする、請求項１２記載の帯域幅決定手段。 １４．前記測定手段（１０、１４）が、前記到着期間の持続時間（ＥＴ）を記憶 した後に、次の到着期間の持続時間（ＥＴ）を測定するように構成され、 前記記憶手段（１３）が、前記次の到着期間の持続時間（ＥＴ）を記憶するよ うに構成され、 前記定義手段（１５）が、最後の記憶済み持続時間（ＥＴ）を記憶したときの 時刻（ＴＳ）が前記予定のスレッショルド時間インターバル（ＴＨＲ）よりも前 でない前記任意の時刻（ＧＴ）であることを条件として、前記任意の時刻（ＧＴ ）における帯域幅（ＣＣＲ）を最後の記憶済み持続時間（ＥＴ）当たりの前記予 定数（Ｍ）にセットするように構成されていることを特徴とする、請求項１２又 は１３記載の帯域幅決定 手段。 １５．前記記憶手段（１３）が、前記次の到着期間の持続時間（ＥＴ）を記憶す る際に、それより以前の到着期間の持続時間（ＥＴ）を消去するか又はこれに上 書きするように構成されていることを特徴とする、請求項１２乃至１４の何れか 一項に記載の帯域幅決定手段。 １６．前記測定手段（１０、１４）が、到着ユニットの数が前記予定数（Ｍ）に 到達したときの時刻（ＴＳ）を、前記到着ユニットの数が前記予定数（Ｍ）に最 後に到達したときの時刻（ＴＳ）とともに使用することにより、前記到着期間の 持続時間（ＥＴ）を決定するように構成されていることを特徴とする、請求項１ ２乃至１５の何れか一項に記載の帯域幅決定手段。 １７．前記記憶手段（１３）が、到着ユニットの数が前記予定数（Ｍ）に到達し たときの時刻（ＴＳ）を記憶するとともに、前記到着ユニットの数が前記予定数 （Ｍ）に到達したときの以前の時刻（ＴＳ）を消去するか又はこれに上書きする ように構成されていることを特徴とする、請求項１２乃至１６の何れか一項に記 載の帯域幅決定手段。 １８．前記記憶手段（１３）が、前記予定のスレッショルド時間インターバル（ ＴＨＲ）、最後の記憶済み持続時間（ＥＴ）及び前記到着ユニットの数が前記予 定数（Ｍ）に到達したときの時刻（ＴＳ）を、前記コネクション（１８）につい て記憶するように構成されていることを特徴とする、請求項 １２乃至１７の何れか一項に記載の帯域幅決定手段。