JP2003522508A - 通信システム - Google Patents
通信システムInfo
- Publication number
- JP2003522508A JP2003522508A JP2001557827A JP2001557827A JP2003522508A JP 2003522508 A JP2003522508 A JP 2003522508A JP 2001557827 A JP2001557827 A JP 2001557827A JP 2001557827 A JP2001557827 A JP 2001557827A JP 2003522508 A JP2003522508 A JP 2003522508A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- user
- bandwidth usage
- monitoring
- bandwidth
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/11—Identifying congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/20—Traffic policing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/29—Flow control; Congestion control using a combination of thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/36—Flow control; Congestion control by determining packet size, e.g. maximum transfer unit [MTU]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Radar Systems Or Details Thereof (AREA)
- Selective Calling Equipment (AREA)
Abstract
(57)【要約】
複数のユーザのトラヒックを伝送するための有限帯域幅を有するトラヒック通信のための通信システムであって、各々のユーザの帯域幅使用量をモニタする監視手段を備え、監視手段は、ハードウェアにおいて実行される帯域幅使用量平均化手段を備え、また、監視手段は、擬似ランダム方式でパケットを廃棄するパケット廃棄手段を備える。
Description
【０００１】
（技術分野）
本発明は、一般に、通信分野に関し、更に詳細には、通信トラヒックの監視に
関する。
関する。
【０００２】
（背景技術）
一般的なデータ通信ネットワーク、例えば、パケットベースのインターネット
プロトコル（ＩＰネットワーク）において、任意の１つの回線は、任意に同時に
複数のユーザからのパケットを伝送することができる。全体の回線帯域幅は固定
されているが、任意の特定のユーザからのトラヒックにより占有される帯域幅は
、時間により大きく変動する場合がある。このような時間変動帯域幅によるトラ
ヒックは、「バースト性」と呼ばれる。バースト時には、特定のユーザからのト
ラヒックは、回線の帯域幅全体を占有する場合があるが、各バーストの間では、
そのユーザは殆どの帯域幅を使用しない場合がある。これは、データ通信ネット
ワークを使用する多くのアプリケーションの性質がもたらす直接的な結果であり
、通信ネットワークを介して多様なルートをたどることができるパケットに分割
されているメッセージによって複雑化されており、各々のルートは、異なる量の
応答遅延時間を導入している。従って、ネットワーク内の特定の地点に到着する
特定のユーザからのパケットの経時的な配信は、非常に幅広いものとなる可能性
がある。
プロトコル（ＩＰネットワーク）において、任意の１つの回線は、任意に同時に
複数のユーザからのパケットを伝送することができる。全体の回線帯域幅は固定
されているが、任意の特定のユーザからのトラヒックにより占有される帯域幅は
、時間により大きく変動する場合がある。このような時間変動帯域幅によるトラ
ヒックは、「バースト性」と呼ばれる。バースト時には、特定のユーザからのト
ラヒックは、回線の帯域幅全体を占有する場合があるが、各バーストの間では、
そのユーザは殆どの帯域幅を使用しない場合がある。これは、データ通信ネット
ワークを使用する多くのアプリケーションの性質がもたらす直接的な結果であり
、通信ネットワークを介して多様なルートをたどることができるパケットに分割
されているメッセージによって複雑化されており、各々のルートは、異なる量の
応答遅延時間を導入している。従って、ネットワーク内の特定の地点に到着する
特定のユーザからのパケットの経時的な配信は、非常に幅広いものとなる可能性
がある。
【０００３】
一般的な通信ネットワークにおいて、各々のユーザは、本人用に設定された帯
域幅が割り当てられる。ユーザが割り当てられた帯域幅限界値を超えないことを
保証するのは、ネットワーク管理システムの仕事である。ＩＰネットワーク内の
ユーザによる帯域幅使用量の監視は、一般に、いわゆるファイアウォール内で実
行される。ファイアウォールは、ネットワークの安全部分と安全でない部分との
境界で作動するノードである。しかし、多くのユーザトラヒックのバースト性は
、経時的に使用される帯域幅を測定するときに管理システムでの問題となってい
る。
域幅が割り当てられる。ユーザが割り当てられた帯域幅限界値を超えないことを
保証するのは、ネットワーク管理システムの仕事である。ＩＰネットワーク内の
ユーザによる帯域幅使用量の監視は、一般に、いわゆるファイアウォール内で実
行される。ファイアウォールは、ネットワークの安全部分と安全でない部分との
境界で作動するノードである。しかし、多くのユーザトラヒックのバースト性は
、経時的に使用される帯域幅を測定するときに管理システムでの問題となってい
る。
【０００４】
非同期転送モード通信ネットワークにおいて一般的である帯域幅使用量コント
ロール方法は「リーキ・バケット」法であるが、これは、各々のユーザからの実
質的に一定のトラヒックレベルを対象にして設計されている。ユーザ毎のトラヒ
ックレベル（帯域幅使用量）変動が大きいシステムに適用する場合、この「バケ
ット」は、平均帯域幅使用量が十分に割り当てられたレベル内であったとしても
、バースト時にはたちまち空になり、その結果、ユーザへのサービスがかなり低
下するであろう。
ロール方法は「リーキ・バケット」法であるが、これは、各々のユーザからの実
質的に一定のトラヒックレベルを対象にして設計されている。ユーザ毎のトラヒ
ックレベル（帯域幅使用量）変動が大きいシステムに適用する場合、この「バケ
ット」は、平均帯域幅使用量が十分に割り当てられたレベル内であったとしても
、バースト時にはたちまち空になり、その結果、ユーザへのサービスがかなり低
下するであろう。
【０００５】
（発明の開示）
本発明は、トラヒックを伝送するための有限帯域幅を有する複数のユーザのト
ラヒックの通信のための通信システムであって、各々のユーザの帯域幅使用量を
モニタする監視手段を備え、監視手段は、ハードウェアでもって実行される帯域
幅使用量平均化手段を備えているシステムを提供する。 好適な実施形態によれば、本発明は、監視手段が、擬似ランダム方式でパケッ
トを廃棄するパケット廃棄手段を備える通信システムを提供する。
ラヒックの通信のための通信システムであって、各々のユーザの帯域幅使用量を
モニタする監視手段を備え、監視手段は、ハードウェアでもって実行される帯域
幅使用量平均化手段を備えているシステムを提供する。 好適な実施形態によれば、本発明は、監視手段が、擬似ランダム方式でパケッ
トを廃棄するパケット廃棄手段を備える通信システムを提供する。
【０００６】
また、本発明は、複数のユーザのトラヒックの通信のためのトラヒックを伝送
するための有限帯域幅を有する通信システムにおける帯域幅使用量を監視する方
法であって、各々のユーザの帯域幅使用量をモニタする段階と、ハードウェアで
もってユーザ毎の帯域幅使用量の平均値を生成する段階とを含むことを特徴とす
る方法である。
するための有限帯域幅を有する通信システムにおける帯域幅使用量を監視する方
法であって、各々のユーザの帯域幅使用量をモニタする段階と、ハードウェアで
もってユーザ毎の帯域幅使用量の平均値を生成する段階とを含むことを特徴とす
る方法である。
【０００７】
好適な実施形態によれば、本発明は、各々のユーザによる帯域幅使用量の履歴
を記録する段階と、擬似ランダム方式でパケットを廃棄する段階とを含み、特定
のユーザのパケットが廃棄される確率は、ユーザの帯域幅使用量の履歴によって
決まるようになっている帯域幅を監視する方法を提供する。
を記録する段階と、擬似ランダム方式でパケットを廃棄する段階とを含み、特定
のユーザのパケットが廃棄される確率は、ユーザの帯域幅使用量の履歴によって
決まるようになっている帯域幅を監視する方法を提供する。
【０００８】
また、本発明は、複数のユーザのトラヒックを伝送するための有限帯域幅を有
するトラヒック通信のための通信システムであって、各々のユーザの帯域幅使用
量をモニタする監視手段を備え、監視手段は、擬似ランダム方式でパケットを廃
棄するパケット廃棄手段を備えることを特徴とするシステムを提供する。
するトラヒック通信のための通信システムであって、各々のユーザの帯域幅使用
量をモニタする監視手段を備え、監視手段は、擬似ランダム方式でパケットを廃
棄するパケット廃棄手段を備えることを特徴とするシステムを提供する。
【０００９】
また、本発明は、複数のユーザのトラヒックを伝送するための有限帯域幅を有
するトラヒック通信のための通信システムであって、各々のユーザの帯域幅使用
量をモニタする監視手段を備え、監視手段は、個別基準でパケットを廃棄するパ
ケット廃棄手段を備えることを特徴とするシステムを提供する。
するトラヒック通信のための通信システムであって、各々のユーザの帯域幅使用
量をモニタする監視手段を備え、監視手段は、個別基準でパケットを廃棄するパ
ケット廃棄手段を備えることを特徴とするシステムを提供する。
【００１０】
また、本発明は、トラヒックを伝送するための有限帯域幅を有する複数のユー
ザのトラヒック通信のための通信システムにおける帯域幅使用量を監視する方法
であって、各々のユーザの帯域幅使用量をモニタする段階と、擬似ランダム方式
でパケットを廃棄する段階とを含む方法を提供する。 以下に図面を参照して例示的に本発明の実施形態を説明する。
ザのトラヒック通信のための通信システムにおける帯域幅使用量を監視する方法
であって、各々のユーザの帯域幅使用量をモニタする段階と、擬似ランダム方式
でパケットを廃棄する段階とを含む方法を提供する。 以下に図面を参照して例示的に本発明の実施形態を説明する。
【００１１】
（発明を実施するための最良の形態）
図１は、パケットベース通信システムにおける帯域幅使用量を管理するシステ
ムを示す。本システムは、帯域幅使用量を測定して設定閾値と比較する平均化及
び比較ブロックと、どのパケットを阻止するか又はいつパケットを阻止するかを
決定するパケット阻止ブロックとに基づく。到着パケット長は、帯域幅使用量閾
値を越えたか否かに関する指示をパケット阻止ブロックに送る平均化及び比較ブ
ロックへ供給される。パケット阻止ブロックは、阻止が有効か否かに関する指示
を戻し、更にその指示を示す出力を生成する。
ムを示す。本システムは、帯域幅使用量を測定して設定閾値と比較する平均化及
び比較ブロックと、どのパケットを阻止するか又はいつパケットを阻止するかを
決定するパケット阻止ブロックとに基づく。到着パケット長は、帯域幅使用量閾
値を越えたか否かに関する指示をパケット阻止ブロックに送る平均化及び比較ブ
ロックへ供給される。パケット阻止ブロックは、阻止が有効か否かに関する指示
を戻し、更にその指示を示す出力を生成する。
【００１２】
１．算術的平均値
瞬時帯域幅使用量Ｂは、単位時間ｄｔ毎のユーザからの、ノード（以下で説明
）が受入れたバイトｄＷの総数として定義される。瞬時帯域幅使用量Ｂ及び受入
れバイトｄＷの総数は、以下のように表すことができる。
）が受入れたバイトｄＷの総数として定義される。瞬時帯域幅使用量Ｂ及び受入
れバイトｄＷの総数は、以下のように表すことができる。
【数６】
【数７】
但し、Ｌiはｉ＝１、２．．．ｎで受入れたｉ番目のバイトの全長である。Ｌ1は
、時間ｔ又は時間ｔ後に受入れた第１のパケットであり、Ｌnは、時間ｔ+ｄｔ前
に受入れた最終パケットとして定義される。パケットのヘッダーは識別が容易で
あり、実際には、ヘッダーを受入れた時点で、即ち、パケットの開始時にパケッ
トを受入れるか又は拒否するかを決定するのが好都合である。ヘッダーはパケッ
ト内のバイト数のカウントを含むので、このカウントは、Ｗの値を与えるのに好
都合に使用される。
、時間ｔ又は時間ｔ後に受入れた第１のパケットであり、Ｌnは、時間ｔ+ｄｔ前
に受入れた最終パケットとして定義される。パケットのヘッダーは識別が容易で
あり、実際には、ヘッダーを受入れた時点で、即ち、パケットの開始時にパケッ
トを受入れるか又は拒否するかを決定するのが好都合である。ヘッダーはパケッ
ト内のバイト数のカウントを含むので、このカウントは、Ｗの値を与えるのに好
都合に使用される。
【００１３】
特定のユーザによって使用される平均帯域幅Ａは、セットｋの瞬時ユーザ帯域
幅Ｂのｍ値にわたる平均値として定義できる。Ａの値は、期間ｍｄｔにわたるｄ
Ｗの各々の値を合計して、結果的に得られる合計値を総期間ｍｄｔで割ることに
より算出できる。従って、Ａは、以下のように表すことができる。
幅Ｂのｍ値にわたる平均値として定義できる。Ａの値は、期間ｍｄｔにわたるｄ
Ｗの各々の値を合計して、結果的に得られる合計値を総期間ｍｄｔで割ることに
より算出できる。従って、Ａは、以下のように表すことができる。
【数８】
【００１４】
Ａを生成する回路のハードウェアでの実行に関して、バイトΣＷの合計は、照
合期間Ｔ中にユーザから受入れたバイトによるパケット長ΣＬの合計にマップす
る。Ｔは、（ｑ−ｑ０）ｄτに等しく、ｄτはクロック信号の周期であり、ｑ０
及びｑは、それぞれクロック周期をカウントする内部カウントの初期及び最終カ
ウント値である。ｑの値は、自由継続型非オーバーローリングカウンタにより生
成され、時間はカウントｑをクロック周期ｄτ毎に増分することにより測定され
る。非オーバーローリングとは、カウンタが、製品の耐用年数中に最大カウント
及びゼロへのロールオーバーに達しない十分なビット数を含むことを意味する。
例示的に、ｑカウンタが５５ビット長で、ｄτ毎、即ちクロック周期毎に増分さ
れる場合、及び各々のクロック周期が３２ｎｓに設定されている場合、例えば、
ロールオーバーは、約３６年後に生じることになるので、管理システムは、任意
の好都合な時間、例えば、問題のユーザからの呼び出しの完了時に合計及びｑ０
の記録をクリアすることができる。以下において、カウント値は、クロック周期
ｄτに基づく対応する時間に同期して取得される。このマッピングは、以下のよ
うに表すことができる。
合期間Ｔ中にユーザから受入れたバイトによるパケット長ΣＬの合計にマップす
る。Ｔは、（ｑ−ｑ０）ｄτに等しく、ｄτはクロック信号の周期であり、ｑ０
及びｑは、それぞれクロック周期をカウントする内部カウントの初期及び最終カ
ウント値である。ｑの値は、自由継続型非オーバーローリングカウンタにより生
成され、時間はカウントｑをクロック周期ｄτ毎に増分することにより測定され
る。非オーバーローリングとは、カウンタが、製品の耐用年数中に最大カウント
及びゼロへのロールオーバーに達しない十分なビット数を含むことを意味する。
例示的に、ｑカウンタが５５ビット長で、ｄτ毎、即ちクロック周期毎に増分さ
れる場合、及び各々のクロック周期が３２ｎｓに設定されている場合、例えば、
ロールオーバーは、約３６年後に生じることになるので、管理システムは、任意
の好都合な時間、例えば、問題のユーザからの呼び出しの完了時に合計及びｑ０
の記録をクリアすることができる。以下において、カウント値は、クロック周期
ｄτに基づく対応する時間に同期して取得される。このマッピングは、以下のよ
うに表すことができる。
【数９】
【００１５】
次に、瞬時帯域幅使用量Ｂ（前述のＬの合計により示される）の測定値の合計
と、課された平均帯域幅Ａlim限界値と測定期間Ｔの長さとの積から導かれる許
容帯域幅使用量との間の比較を以下のように行うことができる。
と、課された平均帯域幅Ａlim限界値と測定期間Ｔの長さとの積から導かれる許
容帯域幅使用量との間の比較を以下のように行うことができる。
【数１０】
【００１６】
Ａlimの値は、管理システムにより設定される。前記の比較（即ち、ΣＬ：（
ｑ−ｑ0）Ａlim）は、時間ベース（即ち、クロック周期の設定カウントｑの後に
）、又はパケット転送毎のいずれかで実行できる。現在のパケットがΣＬ値を帯
域幅閾値（即ち、ΣＬ＞（ｑ−ｑ０）Ａlim）より上に押し上げる場合、現在の
パケットを廃棄することができる。平均帯域幅使用量Ａが閾値Ａlim以下の場合
、パケットは受入れられ、ΣＬ、ｑ0、及びＡは、ユーザ識別子と共に格納され
る。ΣＬ及びｑ0は、パケットの受入れと同時に、又は管理システムの制御下で
のみ更新される。
ｑ−ｑ0）Ａlim）は、時間ベース（即ち、クロック周期の設定カウントｑの後に
）、又はパケット転送毎のいずれかで実行できる。現在のパケットがΣＬ値を帯
域幅閾値（即ち、ΣＬ＞（ｑ−ｑ０）Ａlim）より上に押し上げる場合、現在の
パケットを廃棄することができる。平均帯域幅使用量Ａが閾値Ａlim以下の場合
、パケットは受入れられ、ΣＬ、ｑ0、及びＡは、ユーザ識別子と共に格納され
る。ΣＬ及びｑ0は、パケットの受入れと同時に、又は管理システムの制御下で
のみ更新される。
【００１７】
本発明によれば、前述のように、帯域幅使用量を照合するのに必要な段階は、
ハードウェアで実行され、わずかなクロック周期でのＢの効率的な計算（即ち、
Ｌの加算）が可能になりソフトウェア処理負荷が小さくなる。
ハードウェアで実行され、わずかなクロック周期でのＢの効率的な計算（即ち、
Ｌの加算）が可能になりソフトウェア処理負荷が小さくなる。
【００１８】
図２は、ハードウェアでの実行に適する図１の平均化及び比較ブロックの実施
形態を示す。この実施形態は、前記の式１に基づくものである。
形態を示す。この実施形態は、前記の式１に基づくものである。
【００１９】
パケットがその長さに達するとＬPが検出され、「現在のパケット長ＬP」は、
アナログ加算器において、照合期間の開始後に受入れた先のパケット長の合計Σ
Ｌ（メモリから読み取り）に加算される。その後に、この新しい合計ΣＬ＋Ｌp
は、比較器「ＣｏｍｐＢ」へ送信され、また、前の累積パケット長ΣＬが格納さ
れているのと同じ記憶域に再び書き込まれる。
アナログ加算器において、照合期間の開始後に受入れた先のパケット長の合計Σ
Ｌ（メモリから読み取り）に加算される。その後に、この新しい合計ΣＬ＋Ｌp
は、比較器「ＣｏｍｐＢ」へ送信され、また、前の累積パケット長ΣＬが格納さ
れているのと同じ記憶域に再び書き込まれる。
【００２０】
適応（即ち可変）期間が使用される場合、最大パケットカウントＮがメモリ内
にセットされ、「パケットカウント」がメモリ内に導入される。２つが等しい場
合（即ち、パケットカウントがＮに達した場合）には、遅延Ｄ２の後で、比較器
「ＣｏｍｐＮ」（例えば、ビット単位ＸＯＲ）はパケットカウントをクリアし、
記憶域はΣＬを保持し、タイマカウント値ｑ0（期間の開始に対応）はメモリに
保持される。従って、回路は、新しい照合期間の開始に対応する初期状態に戻さ
れる。
にセットされ、「パケットカウント」がメモリ内に導入される。２つが等しい場
合（即ち、パケットカウントがＮに達した場合）には、遅延Ｄ２の後で、比較器
「ＣｏｍｐＮ」（例えば、ビット単位ＸＯＲ）はパケットカウントをクリアし、
記憶域はΣＬを保持し、タイマカウント値ｑ0（期間の開始に対応）はメモリに
保持される。従って、回路は、新しい照合期間の開始に対応する初期状態に戻さ
れる。
【００２１】
新しい照合期間が始まると、新しい照合期間のタイマカウンタｑの初期値ｑ0
がメモリに書き込まれる。この記憶域への更なる書き込みは、次の照合期間の開
始まで禁止される。図において、この無効化は、カウンタｑと、カウント値ｑを
メモリとＲＳ素子のリセット（Ｒ）入力とに供給するように接続されている遅延
Ｄ３素子との間に配置されている、有効化ロジック（三角形）を制御するＲＳ格
納素子として示されている。ＲＳ素子の設定（Ｓ）入力は、２つの入力を有する
ＯＲゲートの出力によってアクティブにされる。第１の入力は、ＣｏｍｐＮによ
るＮ番目パケットの検出によってディレイＤ２を介して供給され、第２の入力は
、呼び出し／セッション・セットアップ上のネットワーク管理によって信号「呼
び出し／照合期間の開始」を介して供給される。ＲＳ素子が設定されると、即ち
、Ｓ入力への信号の後に、有効化ロジック（三角形）が有効にされる。信号がＲ
入力に加えられた後に、有効化ロジック（三角形）は無効にされる。ＲＳ素子は
、適切なフィードバックに関するＤタイプとして実行できる。ＲＳブロックは、
呼び出し／照合期間の開始後にｑの書き込みを有効にして、その期間の第１のパ
ケットのカウント値ｑがメモリに書き込まれた後に書き込みを無効にする。カウ
ンタは、製品の耐用年数内でオーバーロールしない十分な長さ（例えば、２64ｘ
３２ｎｓ）である。
がメモリに書き込まれる。この記憶域への更なる書き込みは、次の照合期間の開
始まで禁止される。図において、この無効化は、カウンタｑと、カウント値ｑを
メモリとＲＳ素子のリセット（Ｒ）入力とに供給するように接続されている遅延
Ｄ３素子との間に配置されている、有効化ロジック（三角形）を制御するＲＳ格
納素子として示されている。ＲＳ素子の設定（Ｓ）入力は、２つの入力を有する
ＯＲゲートの出力によってアクティブにされる。第１の入力は、ＣｏｍｐＮによ
るＮ番目パケットの検出によってディレイＤ２を介して供給され、第２の入力は
、呼び出し／セッション・セットアップ上のネットワーク管理によって信号「呼
び出し／照合期間の開始」を介して供給される。ＲＳ素子が設定されると、即ち
、Ｓ入力への信号の後に、有効化ロジック（三角形）が有効にされる。信号がＲ
入力に加えられた後に、有効化ロジック（三角形）は無効にされる。ＲＳ素子は
、適切なフィードバックに関するＤタイプとして実行できる。ＲＳブロックは、
呼び出し／照合期間の開始後にｑの書き込みを有効にして、その期間の第１のパ
ケットのカウント値ｑがメモリに書き込まれた後に書き込みを無効にする。カウ
ンタは、製品の耐用年数内でオーバーロールしない十分な長さ（例えば、２64ｘ
３２ｎｓ）である。
【００２２】
また、メモリは、管理システムによってセットされる割り当て帯域幅使用量閾
値Ａlimを保持する。
値Ａlimを保持する。
【００２３】
パケットが到着すると、カウント値ｑ0（即ち、現在の照合期間の開始時期を
示す）はメモリから読み込まれ、アナログ加算器Σ２において現在のカウント値
ｑから減算される。次に、乗算器Πにおいて、偏差Δｑ＝ｑ−ｑ0にＡlimを乗算
し、比較器ＣｏｍｐＢにおいて、積Δｑ×Ａlimは、パケット長ΣＬ＋ＬＰの新
しい合計と比較される。ΣＬ＋ＬＰが閾値（Δｑ）Ａlimに等しいか又はそれ以
下の場合、現在のパケットは、帯域幅使用量を越える原因にはなっていない。比
較器は、図１のパケット阻止ブロックに供給される比較結果（即ち、現在のパケ
ットが帯域幅使用量閾値より上か又は下か）を示す出力を生成する。
示す）はメモリから読み込まれ、アナログ加算器Σ２において現在のカウント値
ｑから減算される。次に、乗算器Πにおいて、偏差Δｑ＝ｑ−ｑ0にＡlimを乗算
し、比較器ＣｏｍｐＢにおいて、積Δｑ×Ａlimは、パケット長ΣＬ＋ＬＰの新
しい合計と比較される。ΣＬ＋ＬＰが閾値（Δｑ）Ａlimに等しいか又はそれ以
下の場合、現在のパケットは、帯域幅使用量を越える原因にはなっていない。比
較器は、図１のパケット阻止ブロックに供給される比較結果（即ち、現在のパケ
ットが帯域幅使用量閾値より上か又は下か）を示す出力を生成する。
【００２４】
２．到着の間の時間
帯域幅使用量Ｂの瞬時値の合計が重要でない場合、以下に示すように、最終パ
ケットｑlastの到着時間と現在パケットｑpresの到着時間とに注目して、この期
間にわたる対応する許容帯域幅使用量を算出し、最終パケットの長さと比較する
ことによってバイトカウントＷを除外することができる。
ケットｑlastの到着時間と現在パケットｑpresの到着時間とに注目して、この期
間にわたる対応する許容帯域幅使用量を算出し、最終パケットの長さと比較する
ことによってバイトカウントＷを除外することができる。
【数１１】
時間は、カウントｑをｄτ毎に増分させる（前述のように）ことによって測定さ
れる。
れる。
【００２５】
この比較は、パケットがノードに到着したときにのみ行われる。単一の時間カ
ウンタが使用され（式１と類似）、カウント値ｑは、各々の新しいパケット到着
時に読み込まれる。現在のパケットは、Ｌが（ｑpres−ｑlast）Ａlimを越える
場合に、平均帯域幅使用量Ａを帯域幅使用量閾値Ａlimよりも上に押し上げたと
判断される。これは、現在のパケットの到着が「早過ぎる」として表すことがで
きる。Ｌ、ｑlast、及びＡlimの値は、ユーザ識別子と共に格納される。Ｌ及び
ｑlastの値は、パケットの受入れ、又は管理システムによってのみ更新される。
好都合には、本方法は、同じ接続／呼び出し／セッションのリアルタイムパケッ
トが、非常に規則的に（例えば、２０ｍ秒毎に）相互に追従する（そうでなけれ
ば音声及び映像は損なわれるであろう）リアルタイム音声又は映像に特に適して
いる。帯域幅の突発的な増加が生じた場合、即ち、多数のパケット又は長いパケ
ットが突発的にユーザから到着した場合、更なる音声／映像トランザクションが
既存の接続／呼び出し／セッションに追加されていることを意味する。管理シス
テムに取り決められている帯域幅を超える場合、及び／又は余分な空きネットワ
ーク帯域幅が存在しない場合には、付加的なトラヒックは阻止されることになる
。
ウンタが使用され（式１と類似）、カウント値ｑは、各々の新しいパケット到着
時に読み込まれる。現在のパケットは、Ｌが（ｑpres−ｑlast）Ａlimを越える
場合に、平均帯域幅使用量Ａを帯域幅使用量閾値Ａlimよりも上に押し上げたと
判断される。これは、現在のパケットの到着が「早過ぎる」として表すことがで
きる。Ｌ、ｑlast、及びＡlimの値は、ユーザ識別子と共に格納される。Ｌ及び
ｑlastの値は、パケットの受入れ、又は管理システムによってのみ更新される。
好都合には、本方法は、同じ接続／呼び出し／セッションのリアルタイムパケッ
トが、非常に規則的に（例えば、２０ｍ秒毎に）相互に追従する（そうでなけれ
ば音声及び映像は損なわれるであろう）リアルタイム音声又は映像に特に適して
いる。帯域幅の突発的な増加が生じた場合、即ち、多数のパケット又は長いパケ
ットが突発的にユーザから到着した場合、更なる音声／映像トランザクションが
既存の接続／呼び出し／セッションに追加されていることを意味する。管理シス
テムに取り決められている帯域幅を超える場合、及び／又は余分な空きネットワ
ーク帯域幅が存在しない場合には、付加的なトラヒックは阻止されることになる
。
【００２６】
図３は、ハードウェアでの実行に適する図１の平均化及び比較ブロックの変形
実施形態を示す。本実施形態は、式２に基づくものである。
実施形態を示す。本実施形態は、式２に基づくものである。
【００２７】
パケットが到着すると、先に受入れたパケットの長さＬlastと、先に受入れた
パケットの到着時間に対応するカウント値ｑlastとは、メモリから読み込まれる
。カウント値ｑlastは、アナログ加算器Σにおいて、現在のパケットの到着時間
に対応するカウント値ｑｐから減算される。次に、乗算器Πにおいて、これらの
各カウント値の間の偏差Δ２ｑにメモリから読み込まれた割り当て帯域幅使用量
数Ａlimが乗算され、積Δ２ｑ・Ａlimは、比較器によって最後に受入れられたパ
ケットの長さｑlastと比較される。Ｌlastが積（Δ２ｑ）Ａlim未満の場合、現
在の照合期間におけるそれまでの帯域幅使用量は、帯域幅閾値Ａlimを下回って
いる。比較器は、図１のパケット阻止ブロックに供給される比較結果（即ち、現
在のパケットが帯域幅使用量閾値よりも大きいか又は小さいか）を示す出力を生
成する。
パケットの到着時間に対応するカウント値ｑlastとは、メモリから読み込まれる
。カウント値ｑlastは、アナログ加算器Σにおいて、現在のパケットの到着時間
に対応するカウント値ｑｐから減算される。次に、乗算器Πにおいて、これらの
各カウント値の間の偏差Δ２ｑにメモリから読み込まれた割り当て帯域幅使用量
数Ａlimが乗算され、積Δ２ｑ・Ａlimは、比較器によって最後に受入れられたパ
ケットの長さｑlastと比較される。Ｌlastが積（Δ２ｑ）Ａlim未満の場合、現
在の照合期間におけるそれまでの帯域幅使用量は、帯域幅閾値Ａlimを下回って
いる。比較器は、図１のパケット阻止ブロックに供給される比較結果（即ち、現
在のパケットが帯域幅使用量閾値よりも大きいか又は小さいか）を示す出力を生
成する。
【００２８】
図１のパケット阻止ブロックによって生成される「パケット受入れ／廃棄」信
号は、２つの有効化ゲート（三角形）の動作を制御する。この信号がパケットを
受入れるべきであることを示す場合、最終パケットの長さＬlast及び最終パケッ
トの到着時間に対応するカウント値が、現在パケットの長さＬp及びそれぞれの
有効化ゲートを通過する現在のパケットの到着時間に対応するカウント値ｑpに
よって（それぞれ遅延Ｄ４及びＤ５の後で）上書きされる。
号は、２つの有効化ゲート（三角形）の動作を制御する。この信号がパケットを
受入れるべきであることを示す場合、最終パケットの長さＬlast及び最終パケッ
トの到着時間に対応するカウント値が、現在パケットの長さＬp及びそれぞれの
有効化ゲートを通過する現在のパケットの到着時間に対応するカウント値ｑpに
よって（それぞれ遅延Ｄ４及びＤ５の後で）上書きされる。
【００２９】
３．平滑化平均値
別の実施形態として、新規な平滑化平均値の方法を提案する。１つの方法によ
れば、平滑化平均値は、以下の式による平滑化係数αによって与えられる。
れば、平滑化平均値は、以下の式による平滑化係数αによって与えられる。
【数１２】
但し、αは１に近いが１未満であり、典型的に０．８から０．９５までの範囲に
あり、Ｒnew及びＲoldは、それぞれ新しい測定データ転送速度及び先の測定デー
タ転送速度あり、ｔ及びｔlastは、それぞれ現在時間及び先の測定時間（即ち、
先のパケットの到着時間）であり、Ｌは現在のパケットのバイト数である。しか
し、本方法は、変数を変数で割る必要があるのでハードウェアで実行することは
困難である。
あり、Ｒnew及びＲoldは、それぞれ新しい測定データ転送速度及び先の測定デー
タ転送速度あり、ｔ及びｔlastは、それぞれ現在時間及び先の測定時間（即ち、
先のパケットの到着時間）であり、Ｌは現在のパケットのバイト数である。しか
し、本方法は、変数を変数で割る必要があるのでハードウェアで実行することは
困難である。
【００３０】
以下に示すように、本発明の好適な実施形態によれば、変数ｔ−ｔlastの代わ
りに不変除算Ｔ（測定期間）を使用する好都合な新しい方法が提供される。
りに不変除算Ｔ（測定期間）を使用する好都合な新しい方法が提供される。
【数１３】
この式から分かるように、一定期間に受入れた全てのパケット長Ｌの合計に関連
して新しい転送速度が算出される。これは時間の記録を必要としないの、ハード
ウェアで実行することが容易で安価であり、計算は、単純な二進法の乗算／加算
によって実行することができる。複雑な除算ロジックは必要なく、最少桁のビッ
トの一部を無視することによって、即ち、除算される数の各々のビットの重みを
有効に減じることによって（以下で説明するように）除算のみが達成される。
して新しい転送速度が算出される。これは時間の記録を必要としないの、ハード
ウェアで実行することが容易で安価であり、計算は、単純な二進法の乗算／加算
によって実行することができる。複雑な除算ロジックは必要なく、最少桁のビッ
トの一部を無視することによって、即ち、除算される数の各々のビットの重みを
有効に減じることによって（以下で説明するように）除算のみが達成される。
【００３１】
単純化するために、αをｃ／２ｎ（但し、「ｃ」は２ｎに近いが若干２ｎより
も小さい）の値に定めることができ、Ｔを２ｍτ（但し、τはクロック周期）の
値に定めることができる。式は、以下のように変形できる。
も小さい）の値に定めることができ、Ｔを２ｍτ（但し、τはクロック周期）の
値に定めることができる。式は、以下のように変形できる。
【数１４】
これは、図４に示すように、２つの乗算器及び２つの加算器を備えるハードウェ
アで、２ヵ所で２nによって除算（単純に最小ｎビットを割り引くことによって
実行される）することで実行できる。古い転送速度Ｒold及び累積長さΣＬのみ
を前記の計算のために格納する必要がある。これらの値は、ユーザ識別子によっ
てインデックス付け／アドレス指定されて格納できる。監視のための閾値の転送
速度（Ｒlim）は、管理システムによって定義される。累積長さΣＬは、転送速
度更新毎に（即ち、時間Ｔ毎に）クリアする必要がある。現在のパケットは、Ｒ new がＲlimを越える場合に、帯域幅使用量閾値に関する違反を引き起すと推測さ
れる。
アで、２ヵ所で２nによって除算（単純に最小ｎビットを割り引くことによって
実行される）することで実行できる。古い転送速度Ｒold及び累積長さΣＬのみ
を前記の計算のために格納する必要がある。これらの値は、ユーザ識別子によっ
てインデックス付け／アドレス指定されて格納できる。監視のための閾値の転送
速度（Ｒlim）は、管理システムによって定義される。累積長さΣＬは、転送速
度更新毎に（即ち、時間Ｔ毎に）クリアする必要がある。現在のパケットは、Ｒ new がＲlimを越える場合に、帯域幅使用量閾値に関する違反を引き起すと推測さ
れる。
【００３２】
図４は、ハードウェアでの実行に適する図１の平均化及び比較ブロックの更な
る実施形態を示す。本実施形態は、式３に基づくものである。
る実施形態を示す。本実施形態は、式３に基づくものである。
【００３３】
パケットが到着すると、その長さは、アナログ加算器Σ４において、照合期間
の開始以後のメモリに格納されている先のパケット長の合計ΣＬに加算される。
図１のパケット阻止ブロックからのパケット受入れ／廃棄によって示されるよう
に、パケットが受入れられる場合、遅延Ｄ６の後で、新しい合計ΣＬ＋Ｌｐは、
「パケット受入れ／廃棄」信号によって制御される有効化ゲート（三角形）を介
して、メモリに再び書き込まれ、先の値ΣＬが上書きされる。
の開始以後のメモリに格納されている先のパケット長の合計ΣＬに加算される。
図１のパケット阻止ブロックからのパケット受入れ／廃棄によって示されるよう
に、パケットが受入れられる場合、遅延Ｄ６の後で、新しい合計ΣＬ＋Ｌｐは、
「パケット受入れ／廃棄」信号によって制御される有効化ゲート（三角形）を介
して、メモリに再び書き込まれ、先の値ΣＬが上書きされる。
【００３４】
また、新しいパケットが到着すると、古いＲold値（即ち、Ｒold／２n）の一
部がメモリから読み込まれ、定数ｃが乗算される。合計ΣＬ＋Ｌｐの最小ｎビッ
トは、２nによる除算を行うためにｎビット位置だけ右にシフトされ、その結果
に（２n−ｃ）が乗算される。次に、この積は、アナログ加算器Σ５においてＲo ld ／２nとｃとの積に加算される。加算結果は、新しい転送速度Ｒnewを表し、こ
れは、管理システムによって設定されているメモリに格納された閾値Ｒlimと比
較される。新しい転送速度Ｒnewが閾値転送速度Ｒlim未満の場合、パケットは帯
域幅使用量閾値内にある。比較器は、図１のパケット阻止ブロックに供給される
比較結果（即ち、現在のパケットが帯域幅使用量閾値より大きい又は小さい）を
示す出力を生成する。
部がメモリから読み込まれ、定数ｃが乗算される。合計ΣＬ＋Ｌｐの最小ｎビッ
トは、２nによる除算を行うためにｎビット位置だけ右にシフトされ、その結果
に（２n−ｃ）が乗算される。次に、この積は、アナログ加算器Σ５においてＲo ld ／２nとｃとの積に加算される。加算結果は、新しい転送速度Ｒnewを表し、こ
れは、管理システムによって設定されているメモリに格納された閾値Ｒlimと比
較される。新しい転送速度Ｒnewが閾値転送速度Ｒlim未満の場合、パケットは帯
域幅使用量閾値内にある。比較器は、図１のパケット阻止ブロックに供給される
比較結果（即ち、現在のパケットが帯域幅使用量閾値より大きい又は小さい）を
示す出力を生成する。
【００３５】
新しい転送速度値Ｒnewは、２nで除算され、その結果は、帯域幅使用量照合期
間Ｔを示すためのクロック信号によって駆動されるカウンタが終了して信号「Ｅ
ｘｐ」を生じる場合に、メモリ内の古い値Ｒold／２nを（遅延Ｄ７後に）上書き
するのに使用される。また、カウンタＴが終了すると、信号「Ｅｘｐ」は、メモ
リに格納されている先のパケット長ΣＬの合計をクリアする。
間Ｔを示すためのクロック信号によって駆動されるカウンタが終了して信号「Ｅ
ｘｐ」を生じる場合に、メモリ内の古い値Ｒold／２nを（遅延Ｄ７後に）上書き
するのに使用される。また、カウンタＴが終了すると、信号「Ｅｘｐ」は、メモ
リに格納されている先のパケット長ΣＬの合計をクリアする。
【００３６】
平滑化係数の比較的な粗い選択が容認できる場合、式３は、更に以下のように
単純化できる。
単純化できる。
【数１５】
但し、ｖ＝１−ｃ／２nである。ｖが小さいほど多くの平滑化が導入される。こ
の式において、ｖは、２のマイナス乗、即ち２-Sであるような値が選択され、こ
こでＳは整数である（Ｓは２、３、４、５、・・・を取る、即ち、ｖは１／４、１
／８、１／１６、１／３２、・・・を取る）。この値の選択により、式３の（）内
の偏差として示される項の最小Ｓビットを単に廃棄するための乗算演算（実際に
は、除算に等しい分数を乗算する）が好都合に低減する。これにより、算術的リ
ソース要求が著しく低下するので、実質的に３つのアナログ加算器Σ４、５、及
び５ａから成る非常に安価な効果的なハードウェアが得られる。
の式において、ｖは、２のマイナス乗、即ち２-Sであるような値が選択され、こ
こでＳは整数である（Ｓは２、３、４、５、・・・を取る、即ち、ｖは１／４、１
／８、１／１６、１／３２、・・・を取る）。この値の選択により、式３の（）内
の偏差として示される項の最小Ｓビットを単に廃棄するための乗算演算（実際に
は、除算に等しい分数を乗算する）が好都合に低減する。これにより、算術的リ
ソース要求が著しく低下するので、実質的に３つのアナログ加算器Σ４、５、及
び５ａから成る非常に安価な効果的なハードウェアが得られる。
【００３７】
式３のハードウェア装置を図４ａに示す。この回路の演算と図４の演算との間
の相違は、Ｒoldの全ての値が格納され、合計ΣＬ＋Ｌｐのビットがｖによる乗
算を行うためにＳビット位置だけ右にシフトされ、Ｒoldのビットがメモリから
読み込まれて同様にｖによる乗算を行うためにＳシフト位置だけ右にシフトされ
、次に、アナログ加算器Σ５ａにおいて、積ｖ×Ｒoldが積ｖ（ΣＬ＋Ｌｐ）か
ら減算され、アナログ加算器Σ５において、その偏差がＶＲoldに加算される点
にある。この加算結果は、新しい転送速度Ｒnewを表し、次に、Ｒnewは、Ｒnew
の全ての値がメモリに格納される点を除いて式３及び図４と全く同様に使用され
る。図４ａの回路の他の全ての機能は、図４の回路と同一である。
の相違は、Ｒoldの全ての値が格納され、合計ΣＬ＋Ｌｐのビットがｖによる乗
算を行うためにＳビット位置だけ右にシフトされ、Ｒoldのビットがメモリから
読み込まれて同様にｖによる乗算を行うためにＳシフト位置だけ右にシフトされ
、次に、アナログ加算器Σ５ａにおいて、積ｖ×Ｒoldが積ｖ（ΣＬ＋Ｌｐ）か
ら減算され、アナログ加算器Σ５において、その偏差がＶＲoldに加算される点
にある。この加算結果は、新しい転送速度Ｒnewを表し、次に、Ｒnewは、Ｒnew
の全ての値がメモリに格納される点を除いて式３及び図４と全く同様に使用され
る。図４ａの回路の他の全ての機能は、図４の回路と同一である。
【００３８】
４．パケット阻止
一定の時間間隔で帯域幅使用量の算出が実行される場合（前記セクション３、
及び随意的にセクション１に説明したように）、平均化アルゴリズムは、受入れ
たパケットの計数バイト及び定期的な更新に依存する。このことは、結果として
期間中に使用される帯域幅に無関係に、閾値の違反を特定する第１の照合から次
の照合までの期間中に受入れた全てのパケットの拒否になる。各照合の間の期間
を短くすることによって、このようして拒否されるパケットの数が低減する傾向
にあるが、対応する処理負荷の増加を引き起すことになり、特に他の機能及びメ
モリバスを共有する場合には、前記のアルゴリズムをサポートするのに必要とさ
れる処理及びメモリアクセス性能の改善が必要であろう。
及び随意的にセクション１に説明したように）、平均化アルゴリズムは、受入れ
たパケットの計数バイト及び定期的な更新に依存する。このことは、結果として
期間中に使用される帯域幅に無関係に、閾値の違反を特定する第１の照合から次
の照合までの期間中に受入れた全てのパケットの拒否になる。各照合の間の期間
を短くすることによって、このようして拒否されるパケットの数が低減する傾向
にあるが、対応する処理負荷の増加を引き起すことになり、特に他の機能及びメ
モリバスを共有する場合には、前記のアルゴリズムをサポートするのに必要とさ
れる処理及びメモリアクセス性能の改善が必要であろう。
【００３９】
４．１．適応照合期間
帯域幅閾値Ａlimが照合期間毎に許可されているバイト数として定義される場
合、照合期間の開始時にクロック周期カウンタからタイムスタンプｑ0を供給し
、その期間に受信されたパケットＮ（受入れたか否かを問わず）の数を所定の値
に設定する（即ち、所定のパケット数を受信すると照合期間を終了する）と、高
いパケット到着速度での照合期間の適応的低減が可能になる。従って、使用され
ている帯域幅を再照合することなく、受入れ又は阻止できるユーザの最大パケッ
ト数が限定されることになる。好都合に、照合期間の長さは、高パケット処理能
力を低下させることもある。
合、照合期間の開始時にクロック周期カウンタからタイムスタンプｑ0を供給し
、その期間に受信されたパケットＮ（受入れたか否かを問わず）の数を所定の値
に設定する（即ち、所定のパケット数を受信すると照合期間を終了する）と、高
いパケット到着速度での照合期間の適応的低減が可能になる。従って、使用され
ている帯域幅を再照合することなく、受入れ又は阻止できるユーザの最大パケッ
ト数が限定されることになる。好都合に、照合期間の長さは、高パケット処理能
力を低下させることもある。
【００４０】
このことは、式３の平滑化平均化関数を以下のように変形する。
【数１６】
但し、ｑNは、最終パケットＮ到着時のクロック周期カウンタｑの値である。こ
れは、ハードウェアでの実行を容易にするために、以下のように変形できる。
れは、ハードウェアでの実行を容易にするために、以下のように変形できる。
【数１７】
【００４１】
式４は、（ｑN−ｑ0）による除算の点で式３と相違する。この計算は、従来の
平滑化平均値とほぼ同じ対価となるようにハードウェアにおいて実行できる。式
４で表される本実施形態の方法の利点は、パケットバースト（即ち、短時間に連
続して到着する多数のパケット）中のデータ転送速度の変化に対するＲnew算出
値の非常に素早い反応である。
平滑化平均値とほぼ同じ対価となるようにハードウェアにおいて実行できる。式
４で表される本実施形態の方法の利点は、パケットバースト（即ち、短時間に連
続して到着する多数のパケット）中のデータ転送速度の変化に対するＲnew算出
値の非常に素早い反応である。
【００４２】
図５は、ハードウェアでの実行に適する図１の平均化及び比較ブロックの更な
る実施形態を示す。本実施形態は、式４に基づくものである。
る実施形態を示す。本実施形態は、式４に基づくものである。
【００４３】
パケットが到着すると、その長さ値Ｌｐは、アナログ加算器Σ６において、照
合期間の開始以後に受入れされた先のパケットの長さの合計ΣＬに加算される。
パケットが図１のパケット阻止ブロックによって廃棄されない場合（合計ΣＬ＋
Ｌｐの送信を制御する有効化ゲート（三角形）を制御する信号「パケット受入れ
／廃棄」によって示されるように）、この加算及び遅延Ｄ８の後に、新しい合計
（ΣＬ＋Ｌｐ）は、メモリに再び書き込まれて前回値ΣＬに上書きされる。
合期間の開始以後に受入れされた先のパケットの長さの合計ΣＬに加算される。
パケットが図１のパケット阻止ブロックによって廃棄されない場合（合計ΣＬ＋
Ｌｐの送信を制御する有効化ゲート（三角形）を制御する信号「パケット受入れ
／廃棄」によって示されるように）、この加算及び遅延Ｄ８の後に、新しい合計
（ΣＬ＋Ｌｐ）は、メモリに再び書き込まれて前回値ΣＬに上書きされる。
【００４４】
また、新しいパケットが到着すると、古い転送速度Ｒoldの分数Ｒold／２nは
、メモリから読み込まれて定数ｃが乗算される。
、メモリから読み込まれて定数ｃが乗算される。
【００４５】
適合時期が使用されることから、最大パケットカウントＮは、メモリ内に設定
され、「パケットカウント」がメモリ内で実行される。２つが等しい場合（即ち
、パケットカウントがＮに達する場合）、これは比較器ＣｏｍｐＮ（例えば、ビ
ット単位排他的ＯＲ機能）によって検出される。メモリに格納されている「パケ
ットカウント」及びΣＬ値をクリアして、現在のカウント値ｑをメモリに保持さ
れているカウント値ｑ0（現在の照合期間の開始に対応）に上書きする前に、比
較器出力信号は、遅延Ｄ９によって遅延される。上書きは、比較器ＣｏｍｐＮの
出力によって制御されている２つの別の有効化ゲート（三角形）によって制御さ
れる。従って、回路は新しい照合期間に対応する初期状態に戻される。
され、「パケットカウント」がメモリ内で実行される。２つが等しい場合（即ち
、パケットカウントがＮに達する場合）、これは比較器ＣｏｍｐＮ（例えば、ビ
ット単位排他的ＯＲ機能）によって検出される。メモリに格納されている「パケ
ットカウント」及びΣＬ値をクリアして、現在のカウント値ｑをメモリに保持さ
れているカウント値ｑ0（現在の照合期間の開始に対応）に上書きする前に、比
較器出力信号は、遅延Ｄ９によって遅延される。上書きは、比較器ＣｏｍｐＮの
出力によって制御されている２つの別の有効化ゲート（三角形）によって制御さ
れる。従って、回路は新しい照合期間に対応する初期状態に戻される。
【００４６】
新しいパケットが到着すると、照合期間の初期カウント値ｑ0は、メモリから
読み込まれ、アナログ加算器Σ７において、カウンタｑの現在値から減算される
。パケット長の合計ΣＬ＋Ｌｐは、２n（例えば、値を右移動させることによっ
て）で除算され、その結果に（２n−ｃ）が乗算される。次に、乗算器Πにおい
て、この積はΣ７が生成する現在カウント値と初期カウント値との偏差（ｑ−ｑ 0 ）で除算され、アナログ加算器Σ８において、その結果は積ｃｘＲold／２nに
加算され、加算の結果として、新しい転送速度値Ｒnewがもたらされる。新しい
転送速度Ｒnewは、比較器ＣｏｍｐＲにおいて、管理システムによってメモリ内
に設定された閾値転送速度Ｒlimと比較される。ＲnewがＲlim未満の場合、割り
当て帯域幅使用量閾値を越えていない。比較器は、比較結果を示す出力を生成し
、その出力は、図１のパケット阻止ブロックに供給される。
読み込まれ、アナログ加算器Σ７において、カウンタｑの現在値から減算される
。パケット長の合計ΣＬ＋Ｌｐは、２n（例えば、値を右移動させることによっ
て）で除算され、その結果に（２n−ｃ）が乗算される。次に、乗算器Πにおい
て、この積はΣ７が生成する現在カウント値と初期カウント値との偏差（ｑ−ｑ 0 ）で除算され、アナログ加算器Σ８において、その結果は積ｃｘＲold／２nに
加算され、加算の結果として、新しい転送速度値Ｒnewがもたらされる。新しい
転送速度Ｒnewは、比較器ＣｏｍｐＲにおいて、管理システムによってメモリ内
に設定された閾値転送速度Ｒlimと比較される。ＲnewがＲlim未満の場合、割り
当て帯域幅使用量閾値を越えていない。比較器は、比較結果を示す出力を生成し
、その出力は、図１のパケット阻止ブロックに供給される。
【００４７】
新しい転送速度値Ｒnewは、２nで除算され、その結果は、前述のように、及び
パケットカウントが値Ｎに達したことを示す比較器ＣｏｍｐＮの出力によって有
効になった場合に、メモリ内で（遅延Ｄ１０後に）古い値Ｒold／２ｎに上書き
するのに使用される。 好都合に、前述の適合照合期間と共に、固定照合期間は同時に維持できる。
パケットカウントが値Ｎに達したことを示す比較器ＣｏｍｐＮの出力によって有
効になった場合に、メモリ内で（遅延Ｄ１０後に）古い値Ｒold／２ｎに上書き
するのに使用される。 好都合に、前述の適合照合期間と共に、固定照合期間は同時に維持できる。
【００４８】
４．２．比例阻止
本発明の更なる実施形態によれば、阻止ワードを使用して、擬似ランダム方式
でパケット阻止を実行するが、ユーザ毎に１つの阻止ワードが与えられる。阻止
ワードは、選択された長さのビット列を含み、ビット位置の素数だけ回転（一端
からシフトアウトしたビットが反対側の端部で阻止ワードへ再度入力される、左
回り又は右回り）されるように配置されている。阻止ワード内の選択固定位置の
ビットは、全てのパケットが受入れられた後で、更に現在のパケットのセット結
果が廃棄された場合に試験される。この値は、ビット列の回転によって、各々の
パケットに関して変更できる。もしくは、阻止ワードは、その素数とは異なるビ
ット位置の数だけ毎回の回転を伴うビット位置の素数を備えることができる。阻
止ワードのビット数に等しい回数だけ回転するまで、如何なるビット列も阻止ワ
ードの同じ位置を占めないような素数の選択が好ましい（必須ではないが）。以
下に説明するように、照合期間終了時に、ユーザの各々のパケット到着時間に回
転が行われる。阻止ワードのビットは、閾値オーバーランログ内に確立されてい
る測定帯域幅使用量の履歴に応じてセット又はリセットされることになる。予め
設定された閾値を越える日付に対するログの期間中の帯域幅使用量が検出される
場合（即ち、オーバーラン）には、追加のビットがセットされることになる。現
在のログ期間内で、これまでの帯域幅使用量が閾値を下回る場合、一部のビット
がリセットされる。現在のログ期間内で、これまでの帯域幅使用量が閾値に等し
い場合、どのビットも変更しないか、又は一部のビットをセット又はリセットし
てもよい。リセットビットのみがセットされ、セットビットのみがリセットされ
る。セットビットの数は、バイナリカウントとしてメモリに保持され（図６のＺ
）、阻止ワードを形成するためにビット列に変換される。阻止ワード及びセット
ビットカウントＺは、ユーザ識別を参照して（個別に）格納される。変換は、一
貫性のある限り任意の形態を取ることができる。好ましい実施は、「温度計」形
式であり、即ち、ビットが阻止ワードの片側でセット／リセットされ、セットビ
ットは連続するブロックを形成する。この場合、阻止ワードによって保持されて
いるパターンは、回転の回数がワードのビット位置の数に等しくなる前には回転
を繰り返さないであろう。
でパケット阻止を実行するが、ユーザ毎に１つの阻止ワードが与えられる。阻止
ワードは、選択された長さのビット列を含み、ビット位置の素数だけ回転（一端
からシフトアウトしたビットが反対側の端部で阻止ワードへ再度入力される、左
回り又は右回り）されるように配置されている。阻止ワード内の選択固定位置の
ビットは、全てのパケットが受入れられた後で、更に現在のパケットのセット結
果が廃棄された場合に試験される。この値は、ビット列の回転によって、各々の
パケットに関して変更できる。もしくは、阻止ワードは、その素数とは異なるビ
ット位置の数だけ毎回の回転を伴うビット位置の素数を備えることができる。阻
止ワードのビット数に等しい回数だけ回転するまで、如何なるビット列も阻止ワ
ードの同じ位置を占めないような素数の選択が好ましい（必須ではないが）。以
下に説明するように、照合期間終了時に、ユーザの各々のパケット到着時間に回
転が行われる。阻止ワードのビットは、閾値オーバーランログ内に確立されてい
る測定帯域幅使用量の履歴に応じてセット又はリセットされることになる。予め
設定された閾値を越える日付に対するログの期間中の帯域幅使用量が検出される
場合（即ち、オーバーラン）には、追加のビットがセットされることになる。現
在のログ期間内で、これまでの帯域幅使用量が閾値を下回る場合、一部のビット
がリセットされる。現在のログ期間内で、これまでの帯域幅使用量が閾値に等し
い場合、どのビットも変更しないか、又は一部のビットをセット又はリセットし
てもよい。リセットビットのみがセットされ、セットビットのみがリセットされ
る。セットビットの数は、バイナリカウントとしてメモリに保持され（図６のＺ
）、阻止ワードを形成するためにビット列に変換される。阻止ワード及びセット
ビットカウントＺは、ユーザ識別を参照して（個別に）格納される。変換は、一
貫性のある限り任意の形態を取ることができる。好ましい実施は、「温度計」形
式であり、即ち、ビットが阻止ワードの片側でセット／リセットされ、セットビ
ットは連続するブロックを形成する。この場合、阻止ワードによって保持されて
いるパターンは、回転の回数がワードのビット位置の数に等しくなる前には回転
を繰り返さないであろう。
【００４９】
本発明は、好都合なことに、例えば、オーバーランの検出後の照合期間中に受
信した全てのパケットの構成と比較するパケットブロックの拒否とは対照的に、
必要とされる処理が比較的少なく、擬似ランダム方式に基づいて個々のパケット
の拒否を可能にする。特に、本発明は、好都合なことに、従来の「リーキ・バケ
ット」方式に特有のブロック内のパケット又はセルの拒否を回避する。本発明の
配置によってもたらされる個々のパケットの擬似ランダム方式の阻止は、音声及
び映像トラヒックのユーザが容認し易い。比例式阻止は、変更又は適合照合期間
と共に実行することができるが、変更又は適合照合期間は必須ではない。
信した全てのパケットの構成と比較するパケットブロックの拒否とは対照的に、
必要とされる処理が比較的少なく、擬似ランダム方式に基づいて個々のパケット
の拒否を可能にする。特に、本発明は、好都合なことに、従来の「リーキ・バケ
ット」方式に特有のブロック内のパケット又はセルの拒否を回避する。本発明の
配置によってもたらされる個々のパケットの擬似ランダム方式の阻止は、音声及
び映像トラヒックのユーザが容認し易い。比例式阻止は、変更又は適合照合期間
と共に実行することができるが、変更又は適合照合期間は必須ではない。
【００５０】
その後の照合期間において帯域幅オーバーランが発生し続ける場合、この方法
では、結果的に阻止ワード内でますます多くのビットがセットされることになる
。その後の照合期間においてオーバーランが発生しない場合、セットビットの数
は、徐々に減ることになる。全てのビットが阻止ワード内にセットされる場合、
ユーザの全てのパケットは、阻止される。セットされたビットがない場合、ユー
ザの全てのパケットは、受入れることができる。
では、結果的に阻止ワード内でますます多くのビットがセットされることになる
。その後の照合期間においてオーバーランが発生しない場合、セットビットの数
は、徐々に減ることになる。全てのビットが阻止ワード内にセットされる場合、
ユーザの全てのパケットは、阻止される。セットされたビットがない場合、ユー
ザの全てのパケットは、受入れることができる。
【００５１】
更なる好適な実施形態において、任意の照合期間における阻止ワード内でセッ
ト又はリセットされるビット数は、それぞれ、割り当て帯域幅使用量閾値を上回
るか又は下回る照合期間におけるビット数に比例して変化する。更なる変形例と
して、照合期間におけるオーバーランの検出の有無により、固定ビット数をセッ
ト又はリセットしてもよい。結果としてハードウェアが単純化されて安価になる
。固定ビット数を変更すると、結果として、現在の期間において実行されている
照合結果に応じて段階的に変化するその後の期間においてパケット数が廃棄され
る傾向になる。この傾向は、阻止ワード内のビットの約半数がセットされ（統計
的にはその可能性が最も高い）、照合期間毎にセット／リセットされるビット数
が阻止ワードサイズの半分に匹敵する場合に強くなる。
ト又はリセットされるビット数は、それぞれ、割り当て帯域幅使用量閾値を上回
るか又は下回る照合期間におけるビット数に比例して変化する。更なる変形例と
して、照合期間におけるオーバーランの検出の有無により、固定ビット数をセッ
ト又はリセットしてもよい。結果としてハードウェアが単純化されて安価になる
。固定ビット数を変更すると、結果として、現在の期間において実行されている
照合結果に応じて段階的に変化するその後の期間においてパケット数が廃棄され
る傾向になる。この傾向は、阻止ワード内のビットの約半数がセットされ（統計
的にはその可能性が最も高い）、照合期間毎にセット／リセットされるビット数
が阻止ワードサイズの半分に匹敵する場合に強くなる。
【００５２】
図６は、本発明の好適な実施形態によるパケット阻止ブロックのハードウェア
装置を示す。図６に示すように、パケットが帯域幅使用量閾値をオーバーランし
たという表示を図１の平均化及び比較ブロックから受信すると、メモリ内に保持
されている数である、閾値オーバーランログは、１つ増分される。このことは、
メモリからその数を読み込み、平均化及び比較ブロックから受信した「帯域幅使
用量閾値よりも大きい／小さいパケット」信号の状態に応じて１を加算し、その
結果をメモリに再び書き込む（前回値に上書きする）ことによって行われる。別
の実施形態によれば、ログは、違反しているパケットの長さ（バイト数による）
だけ増分される。前述の増分の他に、平均化及び比較ブロックが閾値より小さい
パケットを示す場合に閾値オーバーランログを決定することができる。その結果
、ログは、負の値をもつことができる。従って、帯域幅使用量の履歴が確立され
る。
装置を示す。図６に示すように、パケットが帯域幅使用量閾値をオーバーランし
たという表示を図１の平均化及び比較ブロックから受信すると、メモリ内に保持
されている数である、閾値オーバーランログは、１つ増分される。このことは、
メモリからその数を読み込み、平均化及び比較ブロックから受信した「帯域幅使
用量閾値よりも大きい／小さいパケット」信号の状態に応じて１を加算し、その
結果をメモリに再び書き込む（前回値に上書きする）ことによって行われる。別
の実施形態によれば、ログは、違反しているパケットの長さ（バイト数による）
だけ増分される。前述の増分の他に、平均化及び比較ブロックが閾値より小さい
パケットを示す場合に閾値オーバーランログを決定することができる。その結果
、ログは、負の値をもつことができる。従って、帯域幅使用量の履歴が確立され
る。
【００５３】
図６のカウンタは、阻止期間を定義する。対照的に、帯域幅使用量照合期間は
、前述の種々の実施形態によれば、「平均化及び比較ブロック」内のカウンタに
よって定義される。従って、図４において、この期間は、プリセット値Ｎとパケ
ットカウントとの比較により図２及び図５の「期間Ｔのカウンタ」によって定義
される。図６のカウンタが阻止期間終点で終了すると、有効化ゲート（三角形）
を介して閾値オーバーランログから読み込まれた別のカウンタを有効化する信号
「Ｅｘｐ」が発生する。ログから読み込まれた値は、アナログ加算器Σ１２に送
信するために２つの値（正の値又は負の値のいずれか）のうちの１つを選択する
際に乗算器Ｍｕｘを制御する。閾値オーバーランログの値が０より大きい場合、
（プリセット数Ｇか、又はログ値を倍率ｇで拡大縮小（乗算）することによって
発生されるＧの値のいずれかの）正の値が選択される。閾値オーバーランログが
０以下の場合、（プリセット数Ｇか、又は負のログ値を倍率ｇで拡大縮小（乗算
）することによって発生されるＧの値のいずれかの）負の値が選択される。ログ
値がゼロの場合、「負の値」は実際には０に等しいことを理解されたい。
、前述の種々の実施形態によれば、「平均化及び比較ブロック」内のカウンタに
よって定義される。従って、図４において、この期間は、プリセット値Ｎとパケ
ットカウントとの比較により図２及び図５の「期間Ｔのカウンタ」によって定義
される。図６のカウンタが阻止期間終点で終了すると、有効化ゲート（三角形）
を介して閾値オーバーランログから読み込まれた別のカウンタを有効化する信号
「Ｅｘｐ」が発生する。ログから読み込まれた値は、アナログ加算器Σ１２に送
信するために２つの値（正の値又は負の値のいずれか）のうちの１つを選択する
際に乗算器Ｍｕｘを制御する。閾値オーバーランログの値が０より大きい場合、
（プリセット数Ｇか、又はログ値を倍率ｇで拡大縮小（乗算）することによって
発生されるＧの値のいずれかの）正の値が選択される。閾値オーバーランログが
０以下の場合、（プリセット数Ｇか、又は負のログ値を倍率ｇで拡大縮小（乗算
）することによって発生されるＧの値のいずれかの）負の値が選択される。ログ
値がゼロの場合、「負の値」は実際には０に等しいことを理解されたい。
【００５４】
阻止ワード内でセットされているビット数Ｚは、メモリ内に保持され（バイナ
リ整数の形態で）、中央カウンタが阻止期間終点で終了する場合に読み込まれる
（Ｚをアナログ加算器Σ１２に送信するために有効化ゲート（三角形）を制御す
る信号「Ｅｘｐ」）。次に、値Ｇ又は−Ｇは、アナログ加算器Σ１２においてＺ
に加算され、得られたＺnewは再びメモリに書き込まれ、Ｚの古い値に（遅延Ｄ
１５後に）上書きされる。Ｚの新しい値が負の場合、Ｚは、メモリ内で０にセッ
トされる。
リ整数の形態で）、中央カウンタが阻止期間終点で終了する場合に読み込まれる
（Ｚをアナログ加算器Σ１２に送信するために有効化ゲート（三角形）を制御す
る信号「Ｅｘｐ」）。次に、値Ｇ又は−Ｇは、アナログ加算器Σ１２においてＺ
に加算され、得られたＺnewは再びメモリに書き込まれ、Ｚの古い値に（遅延Ｄ
１５後に）上書きされる。Ｚの新しい値が負の場合、Ｚは、メモリ内で０にセッ
トされる。
【００５５】
また、Ｚの新しい値は、阻止ワードを格納する記憶域に書き込まれる。ここに
書き込まれる前に、Ｚの値は、Ｚで示されたセットビット数を含む長いワード（
例えば６４ビット）に変換される。
書き込まれる前に、Ｚの値は、Ｚで示されたセットビット数を含む長いワード（
例えば６４ビット）に変換される。
【００５６】
新しいパケットが到着すると、ビットの素数によって阻止ワードが読み込まれ
て回転され、再びメモリに書き込まれて古い値に上書きされる。この阻止ワード
（例えば１０ビット）の選択された固定ビット位置は、出力信号「パケット受入
れ／廃棄」を制御するのに使用される。このビットがセットされている場合、現
在のパケットが廃棄されることを示す。このビットがセットされていない場合、
現在のパケットが受入れられることを示す。信号「パケット受入れ／廃棄」は、
「パケット到着」信号が有効な場合に更新される。
て回転され、再びメモリに書き込まれて古い値に上書きされる。この阻止ワード
（例えば１０ビット）の選択された固定ビット位置は、出力信号「パケット受入
れ／廃棄」を制御するのに使用される。このビットがセットされている場合、現
在のパケットが廃棄されることを示す。このビットがセットされていない場合、
現在のパケットが受入れられることを示す。信号「パケット受入れ／廃棄」は、
「パケット到着」信号が有効な場合に更新される。
【００５７】
前記の方法は、図面を参照して前記で説明したようにハードウェアで実行でき
る。 前述の「パケット」を参照すると、これは、インターネットプロトコル・レイ
ヤ３パケット、もしくはレイヤ２フレームを含む。本発明は、インターネットプ
ロトコルシステムに限定されないが、帯域幅使用量監視が望まれる任意の通信シ
ステム、特に、バースト性トラヒックを有するものにも同様に適用される。
る。 前述の「パケット」を参照すると、これは、インターネットプロトコル・レイ
ヤ３パケット、もしくはレイヤ２フレームを含む。本発明は、インターネットプ
ロトコルシステムに限定されないが、帯域幅使用量監視が望まれる任意の通信シ
ステム、特に、バースト性トラヒックを有するものにも同様に適用される。
【００５８】
全ての実行の全ての種々の数は、異なる物理的メモリに格納できるか、又はユ
ーザ又は呼び出し識別に関連したアドレスにおける単一メモリの異なる記憶域を
使用することができる。全てのメモリは、管理システムによって変更及び／又は
クリアすることができる。遅延「Ｄ」は、図示のように、メモリへの書き込み又
はメモリのクリア（場合による）が対応する読み込み後に起こることを意味する
。図において、遅延素子（「Ｄ」）は、装置の他の遅延と統合することができ、
動作の時間系列を示す離散的素子値として示される。図において、全ての有効化
（三角形）素子は、有効化ロジック、又は、適切な場合に（即ち、「作業有効化
」）対応する作業を行い、適切でない場合に（即ち、「作業無効化」）その作業
を行わない（通常は状態マシンにより制御される）ロジックとして実現できる。
パケットのバイトをカウントする代わりに、好都合には、上記の計算において各
々のパケットのヘッダー内のバイトカウント値を検出及び使用することができる
。アナログ加算器（「加算器」としても知られている）への言及は、適切な場合
は、加算及び減算の関数を含む。
ーザ又は呼び出し識別に関連したアドレスにおける単一メモリの異なる記憶域を
使用することができる。全てのメモリは、管理システムによって変更及び／又は
クリアすることができる。遅延「Ｄ」は、図示のように、メモリへの書き込み又
はメモリのクリア（場合による）が対応する読み込み後に起こることを意味する
。図において、遅延素子（「Ｄ」）は、装置の他の遅延と統合することができ、
動作の時間系列を示す離散的素子値として示される。図において、全ての有効化
（三角形）素子は、有効化ロジック、又は、適切な場合に（即ち、「作業有効化
」）対応する作業を行い、適切でない場合に（即ち、「作業無効化」）その作業
を行わない（通常は状態マシンにより制御される）ロジックとして実現できる。
パケットのバイトをカウントする代わりに、好都合には、上記の計算において各
々のパケットのヘッダー内のバイトカウント値を検出及び使用することができる
。アナログ加算器（「加算器」としても知られている）への言及は、適切な場合
は、加算及び減算の関数を含む。
【００５９】
パケットカウントＮの値は、最短の実地時間での帯域幅使用量の信頼性の高い
指示をもたらすために、トラヒックの種類に応じて選択することができる。音声
トラヒックでは、４０から６０の範囲の値が好適であり、映像トラヒックでは、
８０から３００の範囲の値が好適である。
指示をもたらすために、トラヒックの種類に応じて選択することができる。音声
トラヒックでは、４０から６０の範囲の値が好適であり、映像トラヒックでは、
８０から３００の範囲の値が好適である。
【００６０】
図４又は図５のｎの値は５に等しく、即ち、従って２nは、値３２を取り、２
６から３０の範囲のｃの値は、０．８から０．９５の好適な範囲のαの値をもた
らす。好適なカウンタ期間は以下の通りである。即ち、平均化及び比較ブロック
の照合期間（固定の場合）は１秒のオーダであり、パケット阻止ブロックの阻止
期間は１０秒のオーダである。
６から３０の範囲のｃの値は、０．８から０．９５の好適な範囲のαの値をもた
らす。好適なカウンタ期間は以下の通りである。即ち、平均化及び比較ブロック
の照合期間（固定の場合）は１秒のオーダであり、パケット阻止ブロックの阻止
期間は１０秒のオーダである。
【図１】
本発明による帯域幅監視システムのブロック図を示す。
【図２】
図１の平均化及び比較ブロックの実施形態を更に詳細に示す。
【図３】
図１の平均化及び比較ブロックの実施形態を更に詳細に示す。
【図４】
図１の平均化及び比較ブロックの実施形態を更に詳細に示す。
【図５】
図１の平均化及び比較ブロックの実施形態を更に詳細に示す。
【図６】
図１のパケット阻止ブロックの実施形態を示す。
─────────────────────────────────────────────────────
フロントページの続き
(81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，
ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ
Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＯＡ(ＢＦ
，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，
ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，Ｇ
Ｍ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ
，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，
ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，
ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，Ｂ
Ｚ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ
，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＤ，ＧＥ，ＧＨ，
ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，Ｋ
Ｅ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ
，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，
ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，Ｒ
Ｕ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ
，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ，
ＹＵ，ＺＡ，ＺＷ
(72)発明者 サスヴァリ ジョージー
アメリカ合衆国 ペンシルバニア州
16066 クランバリー ウィンドメア ド
ライヴ 203
Ｆターム(参考） 5K030 HA08 LC15 MB09 MB11
Claims (47)
- 【請求項１】 複数のユーザのトラヒックを伝送するための有限帯域幅を有
するトラヒック通信のための通信システムであって、 前記ユーザの各々の帯域幅使用量をモニタする監視手段を備え、 前記監視手段は、ハードウェアに実行される帯域幅使用量平均化手段を備える
ことを特徴とするシステム。 - 【請求項２】 前記平均化手段は、排他的に整数値を処理するようになって
いることを特徴とする請求項１に記載のシステム。 - 【請求項３】 前記平均化手段は、排他的に１つ又はそれ以上の加算器と乗
算器とを備える算術機能を備えることを特徴とする請求項１及び２のいずれか１
項に記載のシステム。 - 【請求項４】 前記平均化手段は、除算機能又は各々の除算機能が、除算さ
れる数の各々のビットの重要度を下げることによって実行される、１つ又はそれ
以上の除算機能を備えることを特徴とする請求項１及び２のいずれか１項に記載
のシステム。 - 【請求項５】 前記平均化手段は、可変持続期間の連続的な時間にわたるユ
ーザ毎の帯域幅使用量の平均値を生成するための手段を含むことを特徴とする請
求項１から請求項４のいずれか１項に記載のシステム。 - 【請求項６】 前記トラヒックは、パケットに分割され、各々の時間の持続
期間は、設定された数のパケットの到着によって決定されることを特徴とする請
求項５に記載のシステム。 - 【請求項７】 前記設定された数のパケットは、音声トラヒックでは４０か
ら６０の範囲にあることを特徴とする請求項６に記載のシステム。 - 【請求項８】 前記設定された数のパケットは、映像及び／又はデータトラ
ヒックでは８０から３００の範囲にあることを特徴とする請求項６及び７のいず
れか１項に記載のシステム。 - 【請求項９】 前記監視手段は、擬似ランダム方式でパケットを廃棄するパ
ケット廃棄手段を備えることを特徴とする前記請求項のいずれか１項に記載のシ
ステム。 - 【請求項１０】 前記パケット廃棄手段は、各々のユーザによる帯域幅使用
量の履歴を記録する手段を備え、特定のユーザのパケットが廃棄される確率は、
前記ユーザの帯域幅使用量の履歴によって決まることを特徴とする請求項９に記
載のシステム。 - 【請求項１１】 前記パケット廃棄手段は、ハードウェアで実行されること
を特徴とする請求項９及び１０のいずれか１項に記載のシステム。 - 【請求項１２】 前記廃棄手段は、ユーザ毎のシフトレジスタと、設定レベ
ルを超える関連の前記ユーザによる帯域幅使用量が前記監視手段によって検出さ
れる場合に、前記シフトレジスタの１つ又はそれ以上のビットをセットする手段
とを備え、前記廃棄手段は、設定レベル未満の前記ユーザによる帯域幅使用量が
前記監視手段によって検出される場合に、前記シフトレジスタの１つ又はそれ以
上のビットをリセットする手段を備えることを特徴とする請求項１１に記載のシ
ステム。 - 【請求項１３】 前記パケット廃棄手段は、前記シフトレジスタの内容を回
転させるための回転手段を備えることを特徴とする請求項１２に記載のシステム
。 - 【請求項１４】 前記回転手段は、前記内容をビット位置の素数だけ回転さ
せるのに有効であることを特徴とする請求項１３に記載のシステム。 - 【請求項１５】 前記シフトレジスタは、ビット位置の素数を含むことを特
徴とする請求項１２及び請求項１３のいずれか１項に記載のシステム。 - 【請求項１６】 前記平均手段は、ファイアウォール内に構成されることを
特徴とする前述の請求項のいずれか１項に記載のシステム。 - 【請求項１７】 トラヒックを伝送するための有限帯域幅を有する複数のユ
ーザのトラヒック通信のための通信システムにおける帯域幅使用量を監視する方
法であって、 前記ユーザの各々の帯域幅使用量をモニタする段階と、 ハードウェアにおいてユーザ毎の帯域幅使用量の平均値を生成する段階と、 を含むことを特徴とする方法。 - 【請求項１８】 前記システムは、クロック周期（ｄτ）をカウントするカ
ウンタを備え、前記カウンタは、測定期間（Ｔ）の開始時及び終了時にそれぞれ
初期（ｑ0）及び最終（ｑ）カウント値を生成し、前記方法は、測定期間（Ｔ）
にわたって帯域幅使用量を測定する段階と、以下の式１に応じて測定された帯域
幅使用量を課された帯域幅使用量限界値と比較する段階とを含み、 【数１】 但し、Ｌacceptedは、前記測定期間（Ｔ）中に前記ユーザから受入れたパケット
の長さであり、Ａlimは、前記課せられた平均帯域幅使用量限界値であることを
特徴とする請求項１７に記載の方法。 - 【請求項１９】 前記システムは、クロック周期をカウントするカウンタを
備え、前記カウンタは、ユーザの各々のパケット到着時間に対応するカウント値
（ｑ）をカウントし、前記方法は連続的に受入れた、前記ユーザのパケットの間
の経過時間を測定する段階と、前記パケットの各々の長さを測定する段階と、以
下の式２に応じて測定された長さを課せられたパケット長限界値と比較する段階
とを含み、 【数２】 但し、ｑlastは最終パケット到着時のカウント値であり、ｑpresは現在のパケッ
トの到着時のカウント値であり、Ｌlast.packetは最後に受入れたパケットの長
さであり、Ａlimは、課さられた平均帯域幅使用量限界値であることを特徴とす
る請求項１７に記載の方法。 - 【請求項２０】 式３に応じて測定期間（Ｔ）にわたるデータ転送速度（Ｒ new ）の平滑化平均値が生成され、 【数３】 但し、αは平滑化係数であり、ｃはα÷２n（但し、ｎは整数）に等しく、Ｒold はデータ転送速度の前回値であり、Ｌは測定期間（Ｔ）の時間ｔに受信したパケ
ット長であることを特徴とする請求項１７に記載の方法。 - 【請求項２１】 式３ａに応じて測定期間（Ｔ）にわたるデータ転送速度（
Ｒnew）の平滑化平均値が生成され、 【数４】 但し、ｖは２の負の整数累乗であり、Ｒoldはデータ転送速度の前回値であり、
Ｌは測定期間（Ｔ）の時間ｔに受信したパケット長であることを特徴とする請求
項１７に記載の方法。 - 【請求項２２】 式４に応じて予め設定された数のパケット（Ｎ）にわたっ
てデータ転送速度（Ｒnew）の平滑化平均値を生成する段階を含み、 システムはクロック周期をカウントするカウンタを備え、前記カウンタは、第
１のパケットを受信すると初期値（ｑｏ）を生成し、前記最終パケットを受信す
ると最終値（ｑＮ）を生成し、αは平滑化係数であり、ｃはα÷２ｎに等しくな
っており、 【数５】 但し、ｎは整数であり、Ｒoldはデータ転送速度の前回発生された値であり、Ｌ
ｔは測定期間（Ｔ）中の時間ｔに受入れたパケット長であることを特徴とする請
求項１７に記載の方法。 - 【請求項２３】 排他的に整数値を処理する段階を含むことを特徴とする請
求項１７に記載の方法。 - 【請求項２４】 可変持続期間の連続的な時間にわたるユーザ毎の帯域幅使
用量の平均値を生成する手段を含むことを特徴とする請求項１７及び２３のいず
れか１項に記載の方法。 - 【請求項２５】 前記トラヒックは、パケットに分割され、受入れた各々の
ユーザの前記パケットをカウントする段階と、関連の前記パケットカウントに基
づいて各々の時間の持続期間を決定する段階と、 を含むことを特徴とする請求項２４に記載の方法。 - 【請求項２６】 各々のユーザによる帯域幅使用量の履歴を記録する段階と
、擬似ランダム方式でパケットを廃棄する段階とを含み、特定のユーザのパケッ
トが廃棄される確率は、前記ユーザの帯域幅使用量の履歴によって決まることを
特徴とする請求項１７から２５のいずれか１項に記載の方法。 - 【請求項２７】 前記システムは、パケット廃棄手段を備え、前記廃棄手段
は、ユーザ毎のシフトレジスタを備え、 前記方法は、各々のユーザによる帯域幅使用量を予め設定されたレベルと比較
する段階と、前記予め設定されたレベルを超える関連の前記ユーザによる帯域幅
使用量が検出された場合にはシフトレジスタの１つ又はそれ以上のビットをセッ
トする段階と、前記予め設定されたレベル未満の前記ユーザによる帯域幅使用量
が検出された場合には前記シフトレジスタの１つ又はそれ以上のビットをリセッ
トする段階と、 を含むことを特徴とする請求項２６に記載の方法。 - 【請求項２８】 前記シフトレジスタの内容を回転させる段階を含むことを
特徴とする請求項２７に記載の方法。 - 【請求項２９】 前記内容をビット位置の素数だけ回転させる段階を含むこ
とを特徴とする請求項３０に記載の方法。 - 【請求項３０】 前記シフトレジスタは、ビット位置の素数を備えることを
特徴とする請求項２９及び３０のいずれか１項に記載の方法。 - 【請求項３１】 前記ハードウェアは、ファイアウォール内に構成されるこ
とを特徴とする請求項１７から請求項３０のいずれか１項に記載の方法。 - 【請求項３２】 複数のユーザのトラヒックを伝送するための有限帯域幅を
有するトラヒック通信のための通信システムであって、 前記ユーザの各々の帯域幅使用量をモニタする監視手段を備え、 前記監視手段は、擬似ランダム方式でパケットを廃棄するパケット廃棄手段を
備えることを特徴とするシステム。 - 【請求項３３】 複数のユーザのトラヒックを伝送するための有限帯域幅を
有するトラヒック通信のための通信システムであって、 前記ユーザの各々の帯域幅使用量をモニタする監視手段を備え、 前記監視手段は、個別基準でパケットを廃棄するパケット廃棄手段を備えるこ
とを特徴とするシステム。 - 【請求項３４】 前記パケット廃棄手段は、各々のユーザによる帯域幅使用
量の履歴を記録する手段を備え、特定のユーザのパケットが廃棄される確率は、
前記ユーザの帯域幅使用量の履歴によって決まることを特徴とする請求項３２及
び３３のいずれか１項に記載のシステム。 - 【請求項３５】 前記パケット廃棄手段は、ハードウェアで実行されること
を特徴とする請求項３２から３４のいずれか１項に記載のシステム。 - 【請求項３６】 前記廃棄手段は、ユーザ毎のシフトレジスタと、設定レベ
ルを超える関連の前記ユーザによる帯域幅使用量が前記監視手段によって検出さ
れた場合にはシフトレジスタの1つ又はそれ以上のビットをセットする手段を備
え、前記廃棄手段は、設定レベル未満の前記ユーザによる帯域幅使用量が前記監
視手段によって検出された場合には前記シフトレジスタの1つ又はそれ以上のビ
ットをリセットする手段を備えることを特徴とする請求項３５に記載のシステム
。 - 【請求項３７】 前記パケット廃棄手段は、前記シフトレジスタの内容を回
転させるための回転手段を備えることを特徴とする請求項３６に記載のシステム
。 - 【請求項３８】 前記回転手段は、前記内容をビット位置の素数だけ回転さ
せるのに有効であることを特徴とする請求項３９に記載のシステム。 - 【請求項３９】 前記シフトレジスタは、ビット位置の素数を含むことを特
徴とする請求項３６及び３７のいずれか１項に記載のシステム。 - 【請求項４０】 前記パケット廃棄手段は、ファイアウォール内に構成され
ることを特徴とする請求項３２から３９のいずれか１項に記載のシステム。 - 【請求項４１】 トラヒックを伝送するための有限帯域幅を有する複数のユ
ーザのトラヒック通信のための通信システムにおける帯域幅使用量を監視する方
法であって、前記ユーザの各々の帯域幅使用量をモニタする段階と、擬似ランダ
ム方式でパケットを廃棄する段階とを含むことを特徴とする方法。 - 【請求項４２】 各々のユーザによる帯域幅使用量の履歴を記録する段階を
含み、特定のユーザのパケットが廃棄される確率は、前記ユーザの帯域幅使用量
の履歴によって決まることを特徴とする請求項４１に記載の方法。 - 【請求項４３】 前記システムは、パケット廃棄手段廃棄方法を備え、前記
廃棄手段はユーザ毎のシフトレジスタを備え、前記方法は、各々のユーザによる
帯域幅使用量を予め設定されたレベルと比較する段階と、前記予め設定されたレ
ベルを超える関連の前記ユーザによる帯域幅使用量が検出された場合にはシフト
レジスタの１つ又はそれ以上のビットをセットする段階と、前記予め設定された
レベル未満の前記ユーザによる帯域幅使用量が検出された場合には前記シフトレ
ジスタの１つ又はそれ以上のビットをリセットする段階を含むことを特徴とする
請求項４１及び４２のいずれか１項に記載の方法。 - 【請求項４４】 前記シフトレジスタの内容を回転させる段階を含むことを
特徴とする請求項４３に記載の方法。 - 【請求項４５】 前記内容をビット位置の素数だけ回転させる段階を含むこ
とを特徴とする請求項４４に記載の方法。 - 【請求項４６】 前記シフトレジスタは、ビット位置の素数を備えることを
特徴とする請求項４３及び４４のいずれか１項に記載の方法。 - 【請求項４７】 前記パケット廃棄手段は、ファイアウォール内に構成され
ることを特徴とする請求項４１から４６のいずれか１項に記載の方法。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB0002731A GB2359214B (en) | 2000-02-08 | 2000-02-08 | Communications system |
| GB0002731.8 | 2000-02-08 | ||
| PCT/GB2001/000217 WO2001060110A1 (en) | 2000-02-08 | 2001-01-22 | Communications system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003522508A true JP2003522508A (ja) | 2003-07-22 |
| JP2003522508A5 JP2003522508A5 (ja) | 2007-09-27 |
Family
ID=9885075
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001557827A Pending JP2003522508A (ja) | 2000-02-08 | 2001-01-22 | 通信システム |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US20040057376A1 (ja) |
| EP (1) | EP1254582A1 (ja) |
| JP (1) | JP2003522508A (ja) |
| CN (1) | CN1206880C (ja) |
| AU (1) | AU2001226943A1 (ja) |
| GB (3) | GB2359214B (ja) |
| HK (2) | HK1036175A1 (ja) |
| WO (1) | WO2001060110A1 (ja) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7406098B2 (en) | 1999-01-13 | 2008-07-29 | Qualcomm Incorporated | Resource allocation in a communication system supporting application flows having quality of service requirements |
| US7126911B2 (en) * | 2001-08-06 | 2006-10-24 | Integrated Device Technology, Inc. | Timer rollover handling mechanism for traffic policing |
| US7283475B2 (en) * | 2001-10-19 | 2007-10-16 | Bbn Technologies Corp. | Fractal dimension analysis for data stream isolation |
| US7574597B1 (en) | 2001-10-19 | 2009-08-11 | Bbn Technologies Corp. | Encoding of signals to facilitate traffic analysis |
| US7453801B2 (en) | 2001-11-08 | 2008-11-18 | Qualcomm Incorporated | Admission control and resource allocation in a communication system supporting application flows having quality of service requirements |
| US7733888B2 (en) * | 2002-06-04 | 2010-06-08 | Alcatel-Lucent Usa Inc. | Pointer allocation by prime numbers |
| US7551558B2 (en) | 2002-09-06 | 2009-06-23 | Infineon Technologies Ag | Method and system for controlling bandwidth allocation |
| CN101414968B (zh) * | 2003-03-17 | 2011-08-10 | 高通股份有限公司 | 无线通信系统中对资源进行调度的方法和设备 |
| US7623452B2 (en) * | 2003-08-01 | 2009-11-24 | Hewlett-Packard Development Company, L.P. | User configurable functions for adjusting service differentiation meters |
| IL157885A0 (en) * | 2003-09-11 | 2004-03-28 | Bamboo Mediacasting Ltd | Iterative forward error correction |
| IL158158A (en) * | 2003-09-29 | 2012-05-31 | Bamboo Mediacasting Ltd | Distribution of multicast data to users |
| JP2005150948A (ja) * | 2003-11-12 | 2005-06-09 | Fujitsu Ltd | パケットスイッチング装置 |
| US7773503B2 (en) * | 2005-06-09 | 2010-08-10 | At&T Intellectual Property I, L.P. | Proactive congestion control scheme for VoIP traffic on IP routers |
| CN102056216A (zh) * | 2009-11-09 | 2011-05-11 | 华为技术有限公司 | 最小化路测中的定位方法、装置及系统 |
| KR20130085570A (ko) * | 2011-12-22 | 2013-07-30 | 한국전자통신연구원 | 단말 중심 사이버 공격 방지 방법 및 그에 따른 단말 장치 |
| DE102015111438B3 (de) * | 2015-07-15 | 2016-10-27 | Eberhard-Karls-Universität Tübingen | Verfahren zum Transport von Datenpaketen |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1042037A (ja) * | 1996-07-19 | 1998-02-13 | Nippon Telegr & Teleph Corp <Ntt> | 通信制御方法及びその装置 |
| JPH11220479A (ja) * | 1998-02-02 | 1999-08-10 | Toyo Commun Equip Co Ltd | ピークセルレート監視回路 |
| JPH11512278A (ja) * | 1997-04-10 | 1999-10-19 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | コネクション上の使用済み帯域幅を決定する方法、及び帯域幅決定手段 |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4255811A (en) * | 1975-03-25 | 1981-03-10 | International Business Machines Corporation | Key controlled block cipher cryptographic system |
| CA2012868C (en) * | 1989-03-23 | 1994-03-22 | Shin-Ichiro Hayano | Call control with transmission priority in a packet communication network of an atm type |
| US5287347A (en) * | 1992-06-11 | 1994-02-15 | At&T Bell Laboratories | Arrangement for bounding jitter in a priority-based switching system |
| JP2928452B2 (ja) * | 1994-03-17 | 1999-08-03 | 富士通株式会社 | Ａｔｍ交換機及びａｔｍ交換機における呼受付け装置及び呼受付け方法 |
| EP0797370A1 (en) * | 1996-03-20 | 1997-09-24 | Alcatel Bell N.V. | Method to estimate the current datapacket rate of a virtual connection, a feedback mechanism using said method and device, switching node and destination node realizing said method |
| US6222856B1 (en) * | 1996-07-02 | 2001-04-24 | Murali R. Krishnan | Adaptive bandwidth throttling for individual virtual services supported on a network server |
| US5844827A (en) * | 1996-10-17 | 1998-12-01 | Samsung Electronics Co., Ltd. | Arithmetic shifter that performs multiply/divide by two to the nth power for positive and negative N |
| US6094435A (en) * | 1997-06-30 | 2000-07-25 | Sun Microsystems, Inc. | System and method for a quality of service in a multi-layer network element |
| US6469991B1 (en) * | 1997-10-14 | 2002-10-22 | Lucent Technologies Inc. | Method for overload control in a multiple access system for communication networks |
| US6463068B1 (en) * | 1997-12-31 | 2002-10-08 | Cisco Technologies, Inc. | Router with class of service mapping |
| US6141755A (en) * | 1998-04-13 | 2000-10-31 | The United States Of America As Represented By The Director Of The National Security Agency | Firewall security apparatus for high-speed circuit switched networks |
| JP4078755B2 (ja) * | 1999-06-02 | 2008-04-23 | 株式会社日立製作所 | 帯域監視方法 |
-
2000
- 2000-02-08 GB GB0002731A patent/GB2359214B/en not_active Expired - Fee Related
- 2000-02-08 GB GB0200196A patent/GB2367715B/en not_active Expired - Fee Related
- 2000-02-08 GB GB0200199A patent/GB2367716B/en not_active Expired - Fee Related
-
2001
- 2001-01-22 JP JP2001557827A patent/JP2003522508A/ja active Pending
- 2001-01-22 AU AU2001226943A patent/AU2001226943A1/en not_active Abandoned
- 2001-01-22 US US10/203,392 patent/US20040057376A1/en not_active Abandoned
- 2001-01-22 WO PCT/GB2001/000217 patent/WO2001060110A1/en active Application Filing
- 2001-01-22 CN CNB018047203A patent/CN1206880C/zh not_active Expired - Fee Related
- 2001-01-22 EP EP01901284A patent/EP1254582A1/en not_active Withdrawn
- 2001-09-26 HK HK01106797A patent/HK1036175A1/xx not_active IP Right Cessation
-
2003
- 2003-08-15 HK HK03105864A patent/HK1053758A1/xx not_active IP Right Cessation
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH1042037A (ja) * | 1996-07-19 | 1998-02-13 | Nippon Telegr & Teleph Corp <Ntt> | 通信制御方法及びその装置 |
| JPH11512278A (ja) * | 1997-04-10 | 1999-10-19 | インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン | コネクション上の使用済み帯域幅を決定する方法、及び帯域幅決定手段 |
| JPH11220479A (ja) * | 1998-02-02 | 1999-08-10 | Toyo Commun Equip Co Ltd | ピークセルレート監視回路 |
Also Published As
| Publication number | Publication date |
|---|---|
| GB2367715B (en) | 2002-05-29 |
| AU2001226943A1 (en) | 2001-08-20 |
| US20040057376A1 (en) | 2004-03-25 |
| GB2367716B (en) | 2002-05-29 |
| GB2359214A (en) | 2001-08-15 |
| HK1053758A1 (en) | 2003-10-31 |
| WO2001060110A1 (en) | 2001-08-16 |
| CN1398498A (zh) | 2003-02-19 |
| CN1206880C (zh) | 2005-06-15 |
| GB2359214B (en) | 2002-03-13 |
| GB2367716A (en) | 2002-04-10 |
| GB2367715A (en) | 2002-04-10 |
| GB0002731D0 (en) | 2000-03-29 |
| EP1254582A1 (en) | 2002-11-06 |
| HK1036175A1 (en) | 2001-12-21 |
| GB0200196D0 (en) | 2002-02-20 |
| GB0200199D0 (en) | 2002-02-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2003522508A (ja) | 通信システム | |
| US9106577B2 (en) | Systems and methods for dropping data using a drop profile | |
| US5448567A (en) | Control architecture for ATM networks | |
| US7885281B2 (en) | Systems and methods for determining the bandwidth used by a queue | |
| US7310309B1 (en) | Dynamic rate limiting adjustment | |
| US6675220B1 (en) | Techniques for the hardware implementation of random early detection mechanisms | |
| US8254256B2 (en) | System and method for performing distributed policing | |
| US7149187B1 (en) | Random early detection policer using randomization of packet drops | |
| US7664028B1 (en) | Apparatus and method for metering and marking data in a communication system | |
| EP1065833B1 (en) | Method and apparatus for managing communications between nodes in a bi-directional ring network | |
| US6477146B1 (en) | Usage parameter control device for asynchronous transfer mode system | |
| US20010008530A1 (en) | Shaper and scheduling method for use in the same | |
| JPH07273771A (ja) | ウィンドウ型セル流量監視装置 | |
| JP3075267B2 (ja) | Ａｔｍセルバッファ読出し制御装置及び制御方法 | |
| US20030206522A1 (en) | Rate policing algorithm for packet flows | |
| JP2000183880A (ja) | パケット流量監視装置 | |
| KR100564819B1 (ko) | 이더넷 시스템의 패킷 제어 장치 및 방법 | |
| JP3823291B2 (ja) | 平均キュー長演算処理装置 | |
| JP3028985B2 (ja) | セル流量制御装置 | |
| JP2003530014A (ja) | コンピュータ・ネットワークのサブパイプのフローを制御する方法およびシステム | |
| US20030123391A1 (en) | Apparatus and method for bandwidth control | |
| US20010030946A1 (en) | Method of capturing utilization charges | |
| CN115987901A (zh) | 报文发送方法、装置、设备及存储介质 | |
| Sunna | A fair bandwidth distribution algorithm with a bandwidth reservation extension | |
| KR19980020373A (ko) | 연결별 셀 흐름측정 및 제어장치 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20040108 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20040108 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20040109 |
|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20070201 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070807 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070807 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091217 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100624 |