JP2898558B2 - トラフィック輻輳のレベルを決定する方法 - Google Patents
トラフィック輻輳のレベルを決定する方法Info
- Publication number
- JP2898558B2 JP2898558B2 JP28722994A JP28722994A JP2898558B2 JP 2898558 B2 JP2898558 B2 JP 2898558B2 JP 28722994 A JP28722994 A JP 28722994A JP 28722994 A JP28722994 A JP 28722994A JP 2898558 B2 JP2898558 B2 JP 2898558B2
- Authority
- JP
- Japan
- Prior art keywords
- source
- identifier
- data
- rate
- cell
- 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.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
- H04L2012/5634—In-call negotiation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
- H04L2012/5635—Backpressure, e.g. for ABR
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
- H04L2012/5637—Leaky Buckets
Description
【０００１】
【産業上の利用分野】本発明は、非同期転送モード（Ａ
ＴＭ）ネットワークに関する。
ＴＭ）ネットワークに関する。
【０００２】
【従来の技術】ＡＴＭネットワークを通じてデータを送
信するためにユーザが必要とする帯域幅の最小のレベル
は、一般的に、ユーザがネットワークを通じてそのデー
タを送信する前にＡＴＭネットワーク管理者と交渉され
る。そのような交渉の結果、そのユーザに与えられる帯
域幅（アクセス）のレベルは、一般的に、ピークおよび
平均の伝送レートのようないくつかのトラフィックパラ
メータによって定義される。その後、ネットワークは、
少なくとも、その合意したパラメータによって定義され
るアクセスのレベルを提供する。この際に、ネットワー
クは、ユーザのデータの送信が合意したパラメータに従
うことを確実にするために、データの送信中にユーザが
アクセスする帯域幅のレベルを「監視」する。
信するためにユーザが必要とする帯域幅の最小のレベル
は、一般的に、ユーザがネットワークを通じてそのデー
タを送信する前にＡＴＭネットワーク管理者と交渉され
る。そのような交渉の結果、そのユーザに与えられる帯
域幅（アクセス）のレベルは、一般的に、ピークおよび
平均の伝送レートのようないくつかのトラフィックパラ
メータによって定義される。その後、ネットワークは、
少なくとも、その合意したパラメータによって定義され
るアクセスのレベルを提供する。この際に、ネットワー
クは、ユーザのデータの送信が合意したパラメータに従
うことを確実にするために、データの送信中にユーザが
アクセスする帯域幅のレベルを「監視」する。
【０００３】このことは、ネットワークによって期待さ
れるトラフィックパラメータに従うトラフィックのレベ
ルのみをネットワークが許容するということを意味す
る。ユーザが、合意した期待されるパラメータに従わな
いレベルでデータを送信した場合、ネットワークはその
データがネットワークに入ることを許容しない。
れるトラフィックパラメータに従うトラフィックのレベ
ルのみをネットワークが許容するということを意味す
る。ユーザが、合意した期待されるパラメータに従わな
いレベルでデータを送信した場合、ネットワークはその
データがネットワークに入ることを許容しない。
【０００４】従来技術は、一般的に、いわゆる「漏れバ
ケツ」アルゴリズムを使用してこのような監視を実現し
ている。すなわち、ネットワークは、ユーザから受信し
ている連続するＡＴＭセル間の間隔をモニタし、その間
隔が期待されるトラフィックパラメータに従っているか
どうか判断する。間隔が、期待されるトラフィックパラ
メータに従っていないことがわかった場合、ネットワー
クは着信するセルを廃棄する。
ケツ」アルゴリズムを使用してこのような監視を実現し
ている。すなわち、ネットワークは、ユーザから受信し
ている連続するＡＴＭセル間の間隔をモニタし、その間
隔が期待されるトラフィックパラメータに従っているか
どうか判断する。間隔が、期待されるトラフィックパラ
メータに従っていないことがわかった場合、ネットワー
クは着信するセルを廃棄する。
【０００５】
【発明が解決しようとする課題】漏れバケツアルゴリズ
ムを使用してＡＴＭネットワークへのアクセスを監視す
る場合の１つの問題は、アルゴリズムに提供されるトラ
フィックパラメータは個々のユーザに対して固定されて
おり、そのため、アルゴリズムは、ユーザを特定の帯域
幅のレベルに制限してしまうことである。従って、残念
ながら、ユーザに対して確立されたコネクションの経路
に沿って使用可能になった帯域幅をユーザは利用するこ
とができない。従って、このような制限の結果、利用可
能な帯域幅が、ＡＴＭネットワークにアクセスする他の
ユーザによって使用されるまでアイドルのままであると
いうことが起こりうる。
ムを使用してＡＴＭネットワークへのアクセスを監視す
る場合の１つの問題は、アルゴリズムに提供されるトラ
フィックパラメータは個々のユーザに対して固定されて
おり、そのため、アルゴリズムは、ユーザを特定の帯域
幅のレベルに制限してしまうことである。従って、残念
ながら、ユーザに対して確立されたコネクションの経路
に沿って使用可能になった帯域幅をユーザは利用するこ
とができない。従って、このような制限の結果、利用可
能な帯域幅が、ＡＴＭネットワークにアクセスする他の
ユーザによって使用されるまでアイドルのままであると
いうことが起こりうる。
【０００６】
【課題を解決するための手段】このようなトラフィック
パラメータは、設定された後、ユーザのデータトラフィ
ックを伝送するコネクションの経路に沿って検出される
輻輳のレベルに適応させることにより、技術の進歩が達
成される。コネクションの経路に沿った輻輳は、本発明
の１つの特徴によれば、特定の識別子を含むセルをその
コネクションに送信し、そのセルが戻った場合（これ
は、その経路が輻輳していないことを示す）、そのコネ
クションを通じての伝送に許容されているデータのレベ
ルを増加するようにパラメータを適応させる。そのセル
が戻らない場合（これはその経路が輻輳していることを
示す）、そのようなレベルを減少するようにパラメータ
を適応させる。本発明のもう１つの特徴によれば、コネ
クションを通じて伝送されているデータのソースに、こ
のような輻輳が通知され、ソースは、それに従って、デ
ータの送信を調節することができる。
パラメータは、設定された後、ユーザのデータトラフィ
ックを伝送するコネクションの経路に沿って検出される
輻輳のレベルに適応させることにより、技術の進歩が達
成される。コネクションの経路に沿った輻輳は、本発明
の１つの特徴によれば、特定の識別子を含むセルをその
コネクションに送信し、そのセルが戻った場合（これ
は、その経路が輻輳していないことを示す）、そのコネ
クションを通じての伝送に許容されているデータのレベ
ルを増加するようにパラメータを適応させる。そのセル
が戻らない場合（これはその経路が輻輳していることを
示す）、そのようなレベルを減少するようにパラメータ
を適応させる。本発明のもう１つの特徴によれば、コネ
クションを通じて伝送されているデータのソースに、こ
のような輻輳が通知され、ソースは、それに従って、デ
ータの送信を調節することができる。
【０００７】
【実施例】図１において、ＡＴＭネットワーク２００
は、複数のＡＴＭ交換機（ノード）からなり、そのうち
の３つ、すなわちノード１０５、１１０および１１５が
図示されている。各ノード（例えばノード１０５および
１１４）は、複数のユーザ、例えば、データソース２５
およびデータレシピエント５０にサービスする。実際
は、データソース（またはレシピエント）は、特定の種
類の装置（例えば、コンピュータまたは他のネットワー
ク）であり、さまざまな種類のデータ（例えば、ビデ
オ、コンピュータデータなど）を送信し、これはネット
ワーク２００の各コネクションを通じて目的のレシピエ
ントに転送される。本発明の実施例では、このコネクシ
ョンは、必要なときにソースとレシピエントの間に確立
される従来のバーチャルコネクション（仮想接続）であ
って、コネクション２６として図示されているように、
双方向コネクションである。
は、複数のＡＴＭ交換機（ノード）からなり、そのうち
の３つ、すなわちノード１０５、１１０および１１５が
図示されている。各ノード（例えばノード１０５および
１１４）は、複数のユーザ、例えば、データソース２５
およびデータレシピエント５０にサービスする。実際
は、データソース（またはレシピエント）は、特定の種
類の装置（例えば、コンピュータまたは他のネットワー
ク）であり、さまざまな種類のデータ（例えば、ビデ
オ、コンピュータデータなど）を送信し、これはネット
ワーク２００の各コネクションを通じて目的のレシピエ
ントに転送される。本発明の実施例では、このコネクシ
ョンは、必要なときにソースとレシピエントの間に確立
される従来のバーチャルコネクション（仮想接続）であ
って、コネクション２６として図示されているように、
双方向コネクションである。
【０００８】特に、まず、バーチャルコネクション２６
が、ソース２５とレシピエント５０の間でネットワーク
２００を通じて確立されると、ソース２５がそのコネク
ションを通じて送信するトラフィックのレベルは、ノー
ド１０５のポート１０６に記憶されている事前に交渉し
たトラフィックパラメータのセットによって制御され
る。ポート１０６は、そのパラメータを使用して、ソー
ス２５から受信するデータトラフィックの入来を「監
視」する。以下で説明するように、本発明の１つの特徴
によれば、このような監視には、（ａ）データがソース
２５から受信されるレートをモニタすること、（ｂ）コ
ネクション２６に沿った輻輳のレベルを決定すること、
（ｃ）このような輻輳のレベルの関数として、前記のパ
ラメータのうちの少なくとも１つの値を適応させるこ
と、および（ｄ）そのような輻輳を特徴づける情報をソ
ースに送ることが含まれる。
が、ソース２５とレシピエント５０の間でネットワーク
２００を通じて確立されると、ソース２５がそのコネク
ションを通じて送信するトラフィックのレベルは、ノー
ド１０５のポート１０６に記憶されている事前に交渉し
たトラフィックパラメータのセットによって制御され
る。ポート１０６は、そのパラメータを使用して、ソー
ス２５から受信するデータトラフィックの入来を「監
視」する。以下で説明するように、本発明の１つの特徴
によれば、このような監視には、（ａ）データがソース
２５から受信されるレートをモニタすること、（ｂ）コ
ネクション２６に沿った輻輳のレベルを決定すること、
（ｃ）このような輻輳のレベルの関数として、前記のパ
ラメータのうちの少なくとも１つの値を適応させるこ
と、および（ｄ）そのような輻輳を特徴づける情報をソ
ースに送ることが含まれる。
【０００９】図２に、ポート１０６の概略ブロック図を
示す。ポート１０６は、コネクション制御プロセッサ１
０６−１、偵察セル挿入回路１０６−２、および、パラ
メータ適応コントローラ１０６−３を有する。特に、コ
ネクション制御プロセッサ１０６−１はいくつかの機能
を実行する。この機能には、（ａ）受信したセルのヘッ
ダに含まれるコネクション情報を翻訳して、そのセルの
目的とするデスティネーションを識別すること、（ｂ）
ソース２５の各バーチャルコネクションに対して、その
バーチャルコネクションに対して交渉したトラフィック
パラメータに従うレートでデータセルが受信されている
かどうかを判断（監視）すること、および、（ｃ）特定
のバーチャルコネクションに関するいくつかの測定を実
行すること（この測定は本発明には直接関係はないため
これ以上説明しない）が含まれる。
示す。ポート１０６は、コネクション制御プロセッサ１
０６−１、偵察セル挿入回路１０６−２、および、パラ
メータ適応コントローラ１０６−３を有する。特に、コ
ネクション制御プロセッサ１０６−１はいくつかの機能
を実行する。この機能には、（ａ）受信したセルのヘッ
ダに含まれるコネクション情報を翻訳して、そのセルの
目的とするデスティネーションを識別すること、（ｂ）
ソース２５の各バーチャルコネクションに対して、その
バーチャルコネクションに対して交渉したトラフィック
パラメータに従うレートでデータセルが受信されている
かどうかを判断（監視）すること、および、（ｃ）特定
のバーチャルコネクションに関するいくつかの測定を実
行すること（この測定は本発明には直接関係はないため
これ以上説明しない）が含まれる。
【００１０】プロセッサ１０６−１は、ＲＡＭ１０６−
４に記憶されているバーチャルパス／バーチャルチャネ
ル（ＶＰ／ＶＣ）テーブルに含まれる情報を使用して、
このような翻訳および監視を実行する。ＶＰ／ＶＣテー
ブルは、前記のバーチャルコネクションごとにレコード
を含む。レコードには、とりわけ、そのバーチャルコネ
クションを出力ポート、例えばポート１０８（図１）、
に関係づける翻訳情報が含まれる。レコードにはまた、
そのバーチャルコネクションに対して交渉されたトラフ
ィックパラメータも含まれる。上記のように、このよう
なトラフィックパラメータは、そのバーチャルコネクシ
ョンを通じて受信されるデータセルの入来に対して交渉
されたピークまたは平均のレートを定義する。本発明の
１つの特徴によれば、以下で説明するように、ピークレ
ートまたは平均レートは、コネクションの経路に沿った
輻輳のレベルに基づいて動的に変更することが可能であ
る。
４に記憶されているバーチャルパス／バーチャルチャネ
ル（ＶＰ／ＶＣ）テーブルに含まれる情報を使用して、
このような翻訳および監視を実行する。ＶＰ／ＶＣテー
ブルは、前記のバーチャルコネクションごとにレコード
を含む。レコードには、とりわけ、そのバーチャルコネ
クションを出力ポート、例えばポート１０８（図１）、
に関係づける翻訳情報が含まれる。レコードにはまた、
そのバーチャルコネクションに対して交渉されたトラフ
ィックパラメータも含まれる。上記のように、このよう
なトラフィックパラメータは、そのバーチャルコネクシ
ョンを通じて受信されるデータセルの入来に対して交渉
されたピークまたは平均のレートを定義する。本発明の
１つの特徴によれば、以下で説明するように、ピークレ
ートまたは平均レートは、コネクションの経路に沿った
輻輳のレベルに基づいて動的に変更することが可能であ
る。
【００１１】プロセッサ１０６−１は、従来の「漏れバ
ケツ」アルゴリズムを使用してこのような監視を実行す
る。このアルゴリズムは、標準文書ＣＣＩＴＴ Ｉ．３
７１（ジュネーブ、１９９３年７月）に記載されてい
る。簡単に述べれば、バーチャルコネクションを通じて
受信されるセルの許容レートを監視するために漏れバケ
ツ標準で使用されるパラメータはＶＰ／ＶＣレコードに
記憶される。このパラメータは、セルレートＲおよびト
レランス（τ）である。後者のパラメータは、一般に、
セル遅延変動トレランスと呼ばれている。Ｒの現在値
は、交渉したレートすなわち最小レート、または、バー
チャルコネクションの経路に沿った輻輳のレベルの関数
として動的にＲを変化させた結果として得られる、最小
レートより高いレートである。漏れバケツアルゴリズム
は、バーチャルコネクションを通じて送信すべきセルを
受信すると、ＶＰ／ＶＣテーブルからこれらのパラメー
タを読み出し、それらのパラメータを使用して、上記の
「漏れバケツ」アルゴリズムに従って、セルが受信され
たデータレートが、対応するレコードから取得されたパ
ラメータに従っているかどうか判断する。パラメータに
従っていない場合、プロセッサ１０６−１は受信したセ
ルを廃棄する可能性がある。パラメータに従っている場
合、プロセッサ１０６−１は交換機ファブリック１０７
を通じてそのセルを目的のデスティネーションへ転送す
る。
ケツ」アルゴリズムを使用してこのような監視を実行す
る。このアルゴリズムは、標準文書ＣＣＩＴＴ Ｉ．３
７１（ジュネーブ、１９９３年７月）に記載されてい
る。簡単に述べれば、バーチャルコネクションを通じて
受信されるセルの許容レートを監視するために漏れバケ
ツ標準で使用されるパラメータはＶＰ／ＶＣレコードに
記憶される。このパラメータは、セルレートＲおよびト
レランス（τ）である。後者のパラメータは、一般に、
セル遅延変動トレランスと呼ばれている。Ｒの現在値
は、交渉したレートすなわち最小レート、または、バー
チャルコネクションの経路に沿った輻輳のレベルの関数
として動的にＲを変化させた結果として得られる、最小
レートより高いレートである。漏れバケツアルゴリズム
は、バーチャルコネクションを通じて送信すべきセルを
受信すると、ＶＰ／ＶＣテーブルからこれらのパラメー
タを読み出し、それらのパラメータを使用して、上記の
「漏れバケツ」アルゴリズムに従って、セルが受信され
たデータレートが、対応するレコードから取得されたパ
ラメータに従っているかどうか判断する。パラメータに
従っていない場合、プロセッサ１０６−１は受信したセ
ルを廃棄する可能性がある。パラメータに従っている場
合、プロセッサ１０６−１は交換機ファブリック１０７
を通じてそのセルを目的のデスティネーションへ転送す
る。
【００１２】本発明の特徴に従って、輻輳のレベルは、
ソース２５によってアクセスされているバーチャルコネ
クションを通じて「偵察セル」というセルを周期的に送
信することによって決定される。各バーチャルコネクシ
ョンを通じての偵察セルの送信の周期すなわち間隔は、
バーチャルコネクションごとに定めることができる。
（注意すべき点であるが、コントローラ１０６−１は、
アクティブな、すなわち、データセルがコネクションを
通じて送信されているバーチャルコネクションごとに偵
察セルを生成する。また、あるバーチャルコネクション
（例えばコネクション２６）を通じての偵察セルの生成
および送信の説明は、コントローラ１０６−１によって
処理される他のアクティブなバーチャルコネクションに
も等しく関係する。）
ソース２５によってアクセスされているバーチャルコネ
クションを通じて「偵察セル」というセルを周期的に送
信することによって決定される。各バーチャルコネクシ
ョンを通じての偵察セルの送信の周期すなわち間隔は、
バーチャルコネクションごとに定めることができる。
（注意すべき点であるが、コントローラ１０６−１は、
アクティブな、すなわち、データセルがコネクションを
通じて送信されているバーチャルコネクションごとに偵
察セルを生成する。また、あるバーチャルコネクション
（例えばコネクション２６）を通じての偵察セルの生成
および送信の説明は、コントローラ１０６−１によって
処理される他のアクティブなバーチャルコネクションに
も等しく関係する。）
【００１３】次に図３について説明する。偵察セルは、
標準的な数のＡＴＭサイズオクテット、すなわち５３オ
クテットからなる。オクテットは、いわゆる高速リソー
ス管理（ＦＲＭ）セルに対して提案されている標準に従
って分割される。特にＦＲＭセルは、ヘッダ、ＦＲＭプ
ロトコル識別子、ファンクション固有フィールドおよび
誤り検査フィールドによって特徴づけられる。ヘッダ
は、バーチャルパス識別子（ＶＰＩ）およびバーチャル
サーキット識別子（ＶＣＩ）、ペイロード型指示子（Ｐ
ＴＩ）ならびにセル損失優先度（ＣＬＰ）を含む。バー
チャルパス識別子（ＶＰＩ）およびバーチャルサーキッ
ト識別子（ＶＣＩ）は対応するバーチャルコネクション
を識別する。ペイロード型指示子（ＰＴＩ）の値は６に
等しく、ＦＲＭセルを識別する。セル損失優先度（ＣＬ
Ｐ）の値が１に等しいときは、低いセル損失優先度が与
えられる。偵察セルのＦＲＭプロトコル識別子およびＣ
ＬＰフィールドの値はそれぞれ０４および１である。フ
ァンクション固有フィールドの第１オクテットの値は、
セルがバーチャルコネクションの順（逆）方向に進むと
きに０Ｆ（Ｆ０）である。従って、コントローラ１０６
−１が、ノード１１０に順方向に延びるバーチャルコネ
クション２６のリンク２６−２を通じて送信するため
に、偵察セルを交換機ファブリック１０７に供給すると
き、そのファンクション固有フィールドの第１オクテッ
トの内容は０Ｆに等しい。
標準的な数のＡＴＭサイズオクテット、すなわち５３オ
クテットからなる。オクテットは、いわゆる高速リソー
ス管理（ＦＲＭ）セルに対して提案されている標準に従
って分割される。特にＦＲＭセルは、ヘッダ、ＦＲＭプ
ロトコル識別子、ファンクション固有フィールドおよび
誤り検査フィールドによって特徴づけられる。ヘッダ
は、バーチャルパス識別子（ＶＰＩ）およびバーチャル
サーキット識別子（ＶＣＩ）、ペイロード型指示子（Ｐ
ＴＩ）ならびにセル損失優先度（ＣＬＰ）を含む。バー
チャルパス識別子（ＶＰＩ）およびバーチャルサーキッ
ト識別子（ＶＣＩ）は対応するバーチャルコネクション
を識別する。ペイロード型指示子（ＰＴＩ）の値は６に
等しく、ＦＲＭセルを識別する。セル損失優先度（ＣＬ
Ｐ）の値が１に等しいときは、低いセル損失優先度が与
えられる。偵察セルのＦＲＭプロトコル識別子およびＣ
ＬＰフィールドの値はそれぞれ０４および１である。フ
ァンクション固有フィールドの第１オクテットの値は、
セルがバーチャルコネクションの順（逆）方向に進むと
きに０Ｆ（Ｆ０）である。従って、コントローラ１０６
−１が、ノード１１０に順方向に延びるバーチャルコネ
クション２６のリンク２６−２を通じて送信するため
に、偵察セルを交換機ファブリック１０７に供給すると
き、そのファンクション固有フィールドの第１オクテッ
トの内容は０Ｆに等しい。
【００１４】図１の説明に戻る。ノード１１０は、リン
ク２６−２を通じて偵察セルを受信すると、リンク２６
−３の順方向にサービスしているノード１１０の出力ポ
ート１１１が輻輳していない場合、すなわち、そのポー
トで待ち合わせているセルの数が所定のしきい値より小
さい場合に限り、ノード１１５にそのセルを転送する。
そのような輻輳が存在する場合、ノード１１０はその偵
察セルを廃棄する。そのような輻輳が存在しない場合、
ノード１１０はそのセルをノード１１５に転送する。そ
のような輻輳が存在しないと仮定すると、ポート１１１
は、リンク２６−３を通じてそのセルをノード１１５の
ポート１１７に転送する。（注意すべき点であるが、ポ
ート１１１と１１７の間に１個以上の中間ＡＴＭ交換機
（ノード）を配置することができる可能性を示すため
に、リンク２６−３は破線で図示されている。）ポート
１１７は、その偵察セルを受信すると、ノード１１５の
交換機ファブリック（図示せず）を通じてデスティネー
ションポート１１６にそのセルを転送する。ポート１１
６にトラフィック輻輳が存在しないと仮定すれば、ポー
ト１１６は、その偵察セルを受信すると、ファンクショ
ン固有フィールドの第１バイトを０ＦからＦ０に変更
し、その偵察セルの伝送方向を順方向から逆方向に変更
する。次に、ポート１１６は、その偵察セルを、バーチ
ャルコネクション２６を通じて伝送されているトラフィ
ック内に、逆方向に、すなわち、ノード１１５からノー
ド１１０に、さらにノード１０５へ向かって、挿入す
る。他方、ポート１１６にトラフィック輻輳が存在する
場合、ポート１１６はその偵察セルを受信すると廃棄す
る。
ク２６−２を通じて偵察セルを受信すると、リンク２６
−３の順方向にサービスしているノード１１０の出力ポ
ート１１１が輻輳していない場合、すなわち、そのポー
トで待ち合わせているセルの数が所定のしきい値より小
さい場合に限り、ノード１１５にそのセルを転送する。
そのような輻輳が存在する場合、ノード１１０はその偵
察セルを廃棄する。そのような輻輳が存在しない場合、
ノード１１０はそのセルをノード１１５に転送する。そ
のような輻輳が存在しないと仮定すると、ポート１１１
は、リンク２６−３を通じてそのセルをノード１１５の
ポート１１７に転送する。（注意すべき点であるが、ポ
ート１１１と１１７の間に１個以上の中間ＡＴＭ交換機
（ノード）を配置することができる可能性を示すため
に、リンク２６−３は破線で図示されている。）ポート
１１７は、その偵察セルを受信すると、ノード１１５の
交換機ファブリック（図示せず）を通じてデスティネー
ションポート１１６にそのセルを転送する。ポート１１
６にトラフィック輻輳が存在しないと仮定すれば、ポー
ト１１６は、その偵察セルを受信すると、ファンクショ
ン固有フィールドの第１バイトを０ＦからＦ０に変更
し、その偵察セルの伝送方向を順方向から逆方向に変更
する。次に、ポート１１６は、その偵察セルを、バーチ
ャルコネクション２６を通じて伝送されているトラフィ
ック内に、逆方向に、すなわち、ノード１１５からノー
ド１１０に、さらにノード１０５へ向かって、挿入す
る。他方、ポート１１６にトラフィック輻輳が存在する
場合、ポート１１６はその偵察セルを受信すると廃棄す
る。
【００１５】上記のように第１バイトを０ＦからＦ０に
変更することは、ノード（例えば１１０）が偵察セルを
処理する方法を変更する。すなわち、変更された偵察セ
ルを受信すると、ノード１１０はそのセルをユーザトラ
フィックと同様に処理する。その理由は、このセルの目
的が、ノード１０５からノード１１５へのバーチャルコ
ネクションにおける輻輳のレベルを判断することであっ
て、ノード１１５からノード１０５へのものについてで
はないからである。ノード１１５からノード１０５への
バーチャルコネクション２６における輻輳のレベルはポ
ート１１６によって判断される。すなわち、ポート１１
６は、同様にして自己の偵察セルをポート１１６からポ
ート１０６へのバーチャルコネクション２６内に挿入す
る。それらのセルのファンクション固有フィールドの第
１バイトは０Ｆを含む。ポート１０６で輻輳がない場
合、ポート１０６は、後述のように、そのセルを受信す
るとその０ＦをＦ０に変更する。ポート１０６で輻輳が
ある場合、ポート１０６はそのセルを廃棄する。
変更することは、ノード（例えば１１０）が偵察セルを
処理する方法を変更する。すなわち、変更された偵察セ
ルを受信すると、ノード１１０はそのセルをユーザトラ
フィックと同様に処理する。その理由は、このセルの目
的が、ノード１０５からノード１１５へのバーチャルコ
ネクションにおける輻輳のレベルを判断することであっ
て、ノード１１５からノード１０５へのものについてで
はないからである。ノード１１５からノード１０５への
バーチャルコネクション２６における輻輳のレベルはポ
ート１１６によって判断される。すなわち、ポート１１
６は、同様にして自己の偵察セルをポート１１６からポ
ート１０６へのバーチャルコネクション２６内に挿入す
る。それらのセルのファンクション固有フィールドの第
１バイトは０Ｆを含む。ポート１０６で輻輳がない場
合、ポート１０６は、後述のように、そのセルを受信す
るとその０ＦをＦ０に変更する。ポート１０６で輻輳が
ある場合、ポート１０６はそのセルを廃棄する。
【００１６】ポート１０６によって発信された偵察セル
がノード１１０およびノード１１５のいずれによっても
廃棄されず、交換機ファブリック１０７を通じて受信プ
ロセッサ１０６−５（図２）の入力に到達したと仮定す
る。受信プロセッサ１０６−５は、偵察セルを受信する
と、そのセルをレジスタに記憶し、そのＶＰＩ／ＶＣＩ
フィールドを検査して、そのセルがポート１０６から発
信されたかどうか判断する。そのセルがポート１０６か
ら発信されたものである場合、プロセッサ１０６−５は
そのことをパラメータ適応コントローラ１０６−３に通
知する。
がノード１１０およびノード１１５のいずれによっても
廃棄されず、交換機ファブリック１０７を通じて受信プ
ロセッサ１０６−５（図２）の入力に到達したと仮定す
る。受信プロセッサ１０６−５は、偵察セルを受信する
と、そのセルをレジスタに記憶し、そのＶＰＩ／ＶＣＩ
フィールドを検査して、そのセルがポート１０６から発
信されたかどうか判断する。そのセルがポート１０６か
ら発信されたものである場合、プロセッサ１０６−５は
そのことをパラメータ適応コントローラ１０６−３に通
知する。
【００１７】バーチャルコネクションに沿って輻輳が存
在するかどうかを判断するために偵察セルを送信し、そ
のセルが発信ポートに戻ることの結果を図４に示す。各
「上」矢印はポート（例えばポート１０６）がバーチャ
ルコネクション（例えば２６）の順方向に挿入した偵察
セルを表す。各「下」矢印は、ポートが前にバーチャル
コネクションを通じて送信した偵察セルの受信を表す。
本発明の実施例では、ポート（例えばポート１０６）
は、そのポートがサービスするバーチャルコネクション
（例えば２６）ごとに各周期Ｔ中に偵察セルを発信す
る。本発明の実施例では、Ｔは１１．３７８ミリ秒の何
倍か（例えば３０倍）という周期である。
在するかどうかを判断するために偵察セルを送信し、そ
のセルが発信ポートに戻ることの結果を図４に示す。各
「上」矢印はポート（例えばポート１０６）がバーチャ
ルコネクション（例えば２６）の順方向に挿入した偵察
セルを表す。各「下」矢印は、ポートが前にバーチャル
コネクションを通じて送信した偵察セルの受信を表す。
本発明の実施例では、ポート（例えばポート１０６）
は、そのポートがサービスするバーチャルコネクション
（例えば２６）ごとに各周期Ｔ中に偵察セルを発信す
る。本発明の実施例では、Ｔは１１．３７８ミリ秒の何
倍か（例えば３０倍）という周期である。
【００１８】図４に関して、Ｒ0は、特定のバーチャル
コネクション（例えば２６）に対して交渉された（平均
またはピークの）トラフィックの最小許容レートであ
り、ＲMA Xは、そのコネクションが達成可能な最大の許
容レートであると仮定する。また、データソース（例え
ばソース２５）は、周期Ｔの最初にコネクション２６を
通じてデータの送信を開始し、その送信は交渉したレー
トＲ0で行うと仮定する。各周期Ｔ（間隔Ｔ）の最後
に、ポート１０６は、コネクション２６を通じてポート
１１６に転送されているトラフィックのフロー内に偵察
セルを挿入し、ソース２５が各周期中に少なくとも１つ
のデータセルを送信している限り、その挿入を継続す
る。
コネクション（例えば２６）に対して交渉された（平均
またはピークの）トラフィックの最小許容レートであ
り、ＲMA Xは、そのコネクションが達成可能な最大の許
容レートであると仮定する。また、データソース（例え
ばソース２５）は、周期Ｔの最初にコネクション２６を
通じてデータの送信を開始し、その送信は交渉したレー
トＲ0で行うと仮定する。各周期Ｔ（間隔Ｔ）の最後
に、ポート１０６は、コネクション２６を通じてポート
１１６に転送されているトラフィックのフロー内に偵察
セルを挿入し、ソース２５が各周期中に少なくとも１つ
のデータセルを送信している限り、その挿入を継続す
る。
【００１９】さまざまな遅延（例えば、通常の遅延およ
びその他の「往復」伝送遅延）の結果、ポート１０６
が、前に送信した偵察セルのうちの第１の偵察セルを第
４周期中に受信したと仮定する。上記のように、前に送
信した偵察セルの受信は、バーチャルコネクションの順
方向は輻輳していないことを示すと解釈される。偵察セ
ルがないことは輻輳していることを示すと解釈される。
特に、ポート１０６は、各周期の最後を検査し、その周
期中に偵察セルを受信したかどうか調べる。受信してい
ない場合（周期０〜３の場合）、特定の適応アルゴリズ
ム（後述）の下で動作する適応コントローラ１０６−３
（図２）は、ソース２５から受信しコネクション２６に
送られているデータの許容レートを適応させようと試み
る。しかし、上記の交渉のため、コントローラ１０６−
３は、許容レートをＲ0より縮小することはできない。
びその他の「往復」伝送遅延）の結果、ポート１０６
が、前に送信した偵察セルのうちの第１の偵察セルを第
４周期中に受信したと仮定する。上記のように、前に送
信した偵察セルの受信は、バーチャルコネクションの順
方向は輻輳していないことを示すと解釈される。偵察セ
ルがないことは輻輳していることを示すと解釈される。
特に、ポート１０６は、各周期の最後を検査し、その周
期中に偵察セルを受信したかどうか調べる。受信してい
ない場合（周期０〜３の場合）、特定の適応アルゴリズ
ム（後述）の下で動作する適応コントローラ１０６−３
（図２）は、ソース２５から受信しコネクション２６に
送られているデータの許容レートを適応させようと試み
る。しかし、上記の交渉のため、コントローラ１０６−
３は、許容レートをＲ0より縮小することはできない。
【００２０】コントローラ１０６−３が実行する適応ア
ルゴリズムは、以下に示されるように、次の周期の許容
レートを前の周期中の許容レートと比較する。 Ｒn＝Ｒp−［Ｒp−Ｒ0］×Ｄ＋Ｇ×Ｆ （１） ただし、Ｒnは次の周期の許容レートであり、Ｒ0≦Ｒn
≦ＲMAXに制約される。Ｒpはいわゆる減衰係数であり、
チャネル、すなわちバーチャルコネクションごとに定数
である。Ｇは利得係数であり、バーチャルコネクション
ごとに定数である。Ｆは適応係数である。本発明の実施
例では、０≦Ｄ≦０．２５、（１／６４）Ｒ0≦Ｇ≦８
Ｒ0、および、偵察セルを前の周期中に受信しなかった
場合はＦ＝−１であり、１個の（複数の）偵察セルを前
の周期中に受信した場合はＦ＝１（２）である。
ルゴリズムは、以下に示されるように、次の周期の許容
レートを前の周期中の許容レートと比較する。 Ｒn＝Ｒp−［Ｒp−Ｒ0］×Ｄ＋Ｇ×Ｆ （１） ただし、Ｒnは次の周期の許容レートであり、Ｒ0≦Ｒn
≦ＲMAXに制約される。Ｒpはいわゆる減衰係数であり、
チャネル、すなわちバーチャルコネクションごとに定数
である。Ｇは利得係数であり、バーチャルコネクション
ごとに定数である。Ｆは適応係数である。本発明の実施
例では、０≦Ｄ≦０．２５、（１／６４）Ｒ0≦Ｇ≦８
Ｒ0、および、偵察セルを前の周期中に受信しなかった
場合はＦ＝−１であり、１個の（複数の）偵察セルを前
の周期中に受信した場合はＦ＝１（２）である。
【００２１】図４からわかるように、ポート１０６が、
コネクション２６を通じて送信した偵察セルを受信し始
めると、適応コントローラ１０６−３はコネクション２
６に対するＲnを増加し始める。例えば、周期４〜６の
各周期中に偵察セルを受信した結果、コントローラ１０
６−３はそれに従って、ステップａ、ｂおよびｃによっ
て表されるように、Ｒnの値を増加する。しかし、注意
すべき点であるが、周期７および８中に偵察セルを受信
しない結果として、適応コントローラ１０６−３は、上
記のアルゴリズムに従って動作して、ｅおよびｆに表さ
れているように、Ｒnを減少する。このような減少は、
これらの各周期に対して変数Ｆが−１に設定される結果
として生じる。次に、ポート１０６は、周期９〜１４の
各周期中に偵察セルを受信するが、周期１５では偵察セ
ルを受信しない。その結果、適応コントローラ１０６−
３は、周期９〜１４の各周期の最後に少しずつＲnを増
加させるが、周期１５の最後にはある割合でＲnを減少
する。
コネクション２６を通じて送信した偵察セルを受信し始
めると、適応コントローラ１０６−３はコネクション２
６に対するＲnを増加し始める。例えば、周期４〜６の
各周期中に偵察セルを受信した結果、コントローラ１０
６−３はそれに従って、ステップａ、ｂおよびｃによっ
て表されるように、Ｒnの値を増加する。しかし、注意
すべき点であるが、周期７および８中に偵察セルを受信
しない結果として、適応コントローラ１０６−３は、上
記のアルゴリズムに従って動作して、ｅおよびｆに表さ
れているように、Ｒnを減少する。このような減少は、
これらの各周期に対して変数Ｆが−１に設定される結果
として生じる。次に、ポート１０６は、周期９〜１４の
各周期中に偵察セルを受信するが、周期１５では偵察セ
ルを受信しない。その結果、適応コントローラ１０６−
３は、周期９〜１４の各周期の最後に少しずつＲnを増
加させるが、周期１５の最後にはある割合でＲnを減少
する。
【００２２】ここで、ソース２５が、周期１２中にデー
タセルの送信を終了したと仮定する。上記のように、ポ
ート１０６は、ある周期中にソース２５からセルを受信
すると、その周期の最後に偵察セルを送信（挿入）す
る。このように、ポート１０６は周期１２の最後に偵察
セルを送信するが、その後の周期（例えば周期１３）の
最後には送信しない。しかし、伝播遅延の結果として、
適応コントローラ１０６−３では、前に送信した偵察セ
ルの受信が継続し、ソース２５がデータセルの送信を終
了したにもかかわらずそれに応答する。従って、コント
ローラ１０６−３は、周期１３および１４の各周期中に
偵察セルの受信に応答して、図のｇおよびｈに表されて
いるようにＲnを増加する。同様に、コントローラ１０
６−３は、周期１５中に偵察セルがないことに応答し
て、ｊに示されているようにＲnを減少する。伝播遅延
などの理由のため、２個の偵察セルを周期１６中に受信
したと仮定する。この結果として、コントローラ１０６
−３は、周期１６の最後に適応アルゴリズムを起動する
ときに、Ｆの値を２に設定する。従って、Ｒnの増分値
は、ｋに示されているように２倍になる。この増加によ
り、ＲnはＲMAX、すなわち、Ｒnの最大値に等しくな
る。その後、ポート１０６がコネクション２６を通じて
の偵察セルの送信を終了した結果として、偵察セルの送
信および受信は周期１６中に終了する。適応コントロー
ラ１０６−３は、後続の各周期中に偵察セルが存在しな
いことに応答して、Ｒnをある増分量だけ減少し、Ｒnの
値が、ｌで表される最小値Ｒ0に到達するまでその減少
を継続する。
タセルの送信を終了したと仮定する。上記のように、ポ
ート１０６は、ある周期中にソース２５からセルを受信
すると、その周期の最後に偵察セルを送信（挿入）す
る。このように、ポート１０６は周期１２の最後に偵察
セルを送信するが、その後の周期（例えば周期１３）の
最後には送信しない。しかし、伝播遅延の結果として、
適応コントローラ１０６−３では、前に送信した偵察セ
ルの受信が継続し、ソース２５がデータセルの送信を終
了したにもかかわらずそれに応答する。従って、コント
ローラ１０６−３は、周期１３および１４の各周期中に
偵察セルの受信に応答して、図のｇおよびｈに表されて
いるようにＲnを増加する。同様に、コントローラ１０
６−３は、周期１５中に偵察セルがないことに応答し
て、ｊに示されているようにＲnを減少する。伝播遅延
などの理由のため、２個の偵察セルを周期１６中に受信
したと仮定する。この結果として、コントローラ１０６
−３は、周期１６の最後に適応アルゴリズムを起動する
ときに、Ｆの値を２に設定する。従って、Ｒnの増分値
は、ｋに示されているように２倍になる。この増加によ
り、ＲnはＲMAX、すなわち、Ｒnの最大値に等しくな
る。その後、ポート１０６がコネクション２６を通じて
の偵察セルの送信を終了した結果として、偵察セルの送
信および受信は周期１６中に終了する。適応コントロー
ラ１０６−３は、後続の各周期中に偵察セルが存在しな
いことに応答して、Ｒnをある増分量だけ減少し、Ｒnの
値が、ｌで表される最小値Ｒ0に到達するまでその減少
を継続する。
【００２３】図２に戻る。受信プロセッサ１０６−５
は、ポート１０６によって発信された偵察セルが上記の
ように交換機ファブリック１０７を通じて受信されるご
とに、適応コントローラ１０６−３に通知する。しか
し、受信プロセッサ１０６−５は、受信した偵察セルが
他のポート（例えば、コネクション２６の他端にあるポ
ート１１６）によって発信されたものであることを発見
すると、ＦＩＦＯ１０６−６における輻輳のレベルを検
査する。ＦＩＦＯ１０６−６が輻輳している場合、受信
プロセッサ１０６−５はその偵察セルを廃棄する。ＦＩ
ＦＯが輻輳していない場合、受信プロセッサ１０６−５
は、対応するファンクション固有フィールドの第１バイ
トを０ＦからＦ０に変更し、その変更したセルを挿入回
路１０６−２に送る。続いて、挿入回路１０６−２は、
プロセッサ１０６−１が交換機ファブリック１０７に供
給しているデータトラフィックのフロー中にその偵察セ
ルを挿入する。受信プロセッサ１０６−５は、ポート１
１６と他のポートの間に確立された他のバーチャルコネ
クションの偵察セルもそれぞれ同様に処理する。
は、ポート１０６によって発信された偵察セルが上記の
ように交換機ファブリック１０７を通じて受信されるご
とに、適応コントローラ１０６−３に通知する。しか
し、受信プロセッサ１０６−５は、受信した偵察セルが
他のポート（例えば、コネクション２６の他端にあるポ
ート１１６）によって発信されたものであることを発見
すると、ＦＩＦＯ１０６−６における輻輳のレベルを検
査する。ＦＩＦＯ１０６−６が輻輳している場合、受信
プロセッサ１０６−５はその偵察セルを廃棄する。ＦＩ
ＦＯが輻輳していない場合、受信プロセッサ１０６−５
は、対応するファンクション固有フィールドの第１バイ
トを０ＦからＦ０に変更し、その変更したセルを挿入回
路１０６−２に送る。続いて、挿入回路１０６−２は、
プロセッサ１０６−１が交換機ファブリック１０７に供
給しているデータトラフィックのフロー中にその偵察セ
ルを挿入する。受信プロセッサ１０６−５は、ポート１
１６と他のポートの間に確立された他のバーチャルコネ
クションの偵察セルもそれぞれ同様に処理する。
【００２４】受信プロセッサ１０６−５が、ポート１１
２（図１）のように、バーチャルコネクション内の中間
ノードのものである場合、プロセッサ１０６−５は、各
バーチャルコネクションの復路を移動する偵察セルを、
それらのセルがユーザセルであるかのように処理する。
２（図１）のように、バーチャルコネクション内の中間
ノードのものである場合、プロセッサ１０６−５は、各
バーチャルコネクションの復路を移動する偵察セルを、
それらのセルがユーザセルであるかのように処理する。
【００２５】上記のように、適応コントローラ１０６−
３は、周期中に偵察セルを受信するかどうかに基づいて
バーチャルコネクション２６（または他のアクティブな
バーチャルコネクション）のＲnの値を増減する。適応
コントローラ１０６−３は、ソース２５によって供給さ
れるデータセルの許容レートを制御する上記の漏れバケ
ツアルゴリズムで使用されるパラメータを更新すること
によってＲnを増減する。ソース２５が、ポート１０６
に供給しているデータの許容レートの増減に応答するた
めには、ソース２５にはそれが通知される必要がある。
本発明の特徴によれば、ポート１０６は、偵察セル（図
３）と同様のフォーマットを有する「逆向き輻輳通知」
セルを、パス２６−１を通じてソース２５に周期的に送
信することができる。ソース２５は、通知セルを受信す
ると、ネットワーク２００にデータセルを供給している
レートを減少する。例えば、ソース２５は、ウィンドウ
ベースの伝送プロトコルに従ってデータセルを送信する
場合、所定の増分だけ伝送ウィンドウのサイズを縮小す
ることによって、データを送信するレートを縮小するこ
とが可能である。他方、ソース２５は、所定の周期内に
通知セルを受信しない場合、データセルの送信レートを
増加してもよいと仮定する。この場合も、ソース２５
は、所定の増分だけ伝送ウィンドウのサイズを増加する
ことによってこれを実行することができる。
３は、周期中に偵察セルを受信するかどうかに基づいて
バーチャルコネクション２６（または他のアクティブな
バーチャルコネクション）のＲnの値を増減する。適応
コントローラ１０６−３は、ソース２５によって供給さ
れるデータセルの許容レートを制御する上記の漏れバケ
ツアルゴリズムで使用されるパラメータを更新すること
によってＲnを増減する。ソース２５が、ポート１０６
に供給しているデータの許容レートの増減に応答するた
めには、ソース２５にはそれが通知される必要がある。
本発明の特徴によれば、ポート１０６は、偵察セル（図
３）と同様のフォーマットを有する「逆向き輻輳通知」
セルを、パス２６−１を通じてソース２５に周期的に送
信することができる。ソース２５は、通知セルを受信す
ると、ネットワーク２００にデータセルを供給している
レートを減少する。例えば、ソース２５は、ウィンドウ
ベースの伝送プロトコルに従ってデータセルを送信する
場合、所定の増分だけ伝送ウィンドウのサイズを縮小す
ることによって、データを送信するレートを縮小するこ
とが可能である。他方、ソース２５は、所定の周期内に
通知セルを受信しない場合、データセルの送信レートを
増加してもよいと仮定する。この場合も、ソース２５
は、所定の増分だけ伝送ウィンドウのサイズを増加する
ことによってこれを実行することができる。
【００２６】通知セルは、ソース２５がセルを送信して
いるレートがトラフィック（監視）パラメータ（例えば
Ｒｎおよびセル遅延変動トレランス（τ））の現在の値
に違反しそうになるときにソース２５に送ることも可能
である。また、通知セルは、ポート１０６によって生成
された偵察セルが、上記の周期（Ｔ、図４）のうちの１
周期中に、バーチャルコネクションの経路に沿って生じ
ている輻輳の結果として戻らないときに、ソース２５に
送ることも可能である。
いるレートがトラフィック（監視）パラメータ（例えば
Ｒｎおよびセル遅延変動トレランス（τ））の現在の値
に違反しそうになるときにソース２５に送ることも可能
である。また、通知セルは、ポート１０６によって生成
された偵察セルが、上記の周期（Ｔ、図４）のうちの１
周期中に、バーチャルコネクションの経路に沿って生じ
ている輻輳の結果として戻らないときに、ソース２５に
送ることも可能である。
【００２７】本発明の実施例のさまざまな変形が可能で
ある。例えば、ポート回路は偵察セルを廃棄するのでは
なく、そのセルを低優先度セルに変更して発信者に返す
ように構成することも可能である。他の例として、２つ
の異なる漏れバケツアルゴリズムを使用することも可能
である。一方は平均伝送レートを監視し、他方はピーク
伝送レートを監視する。さらにもう１つの例として、交
換機ファブリックによって待ち合わされているトラフィ
ックのレベルが所定のしきい値以上となった場合に交換
機ファブリックが偵察セルを廃棄するようにＡＴＭ交換
機を構成することも可能である。
ある。例えば、ポート回路は偵察セルを廃棄するのでは
なく、そのセルを低優先度セルに変更して発信者に返す
ように構成することも可能である。他の例として、２つ
の異なる漏れバケツアルゴリズムを使用することも可能
である。一方は平均伝送レートを監視し、他方はピーク
伝送レートを監視する。さらにもう１つの例として、交
換機ファブリックによって待ち合わされているトラフィ
ックのレベルが所定のしきい値以上となった場合に交換
機ファブリックが偵察セルを廃棄するようにＡＴＭ交換
機を構成することも可能である。
【００２８】
【発明の効果】以上述べたごとく、本発明によれば、漏
れバケツアルゴリズムを使用してＡＴＭネットワークへ
のアクセスを監視する場合に、アルゴリズムに提供され
るトラフィックパラメータをユーザごとに動的に調節
し、帯域幅を有効に利用することが可能となる。
れバケツアルゴリズムを使用してＡＴＭネットワークへ
のアクセスを監視する場合に、アルゴリズムに提供され
るトラフィックパラメータをユーザごとに動的に調節
し、帯域幅を有効に利用することが可能となる。
【図１】本発明の原理が実現されるＡＴＭネットワーク
の概略ブロック図である。
の概略ブロック図である。
【図２】図１のポート回路の概略ブロック図である。
【図３】コネクションの経路に沿って輻輳が存在するか
どうかを判断するために、図２のポート回路によって送
信されるいわゆる「偵察セル」の例である。
どうかを判断するために、図２のポート回路によって送
信されるいわゆる「偵察セル」の例である。
【図４】ネットワーク内へのデータの許容レートが輻輳
の関数として適応する様子の図である。
の関数として適応する様子の図である。
２５ データソース ５０ データレシピエント １０５ ノード １０６ ポート １０７ 交換機ファブリック １１０ ノード １１５ ノード ２００ ＡＴＭネットワーク １０６−１ コネクション制御プロセッサ １０６−２ 偵察セル挿入回路 １０６−３ パラメータ適応コントローラ １０６−４ ＲＡＭ １０６−５ 受信プロセッサ １０６−６ ＦＩＦＯ
フロントページの続き (72)発明者 リチャード ジョン ペック アメリカ合衆国、08527 ニュージャー ジー、ジャクソン、ウェスト コモドー ル ブールバード 662 (56)参考文献 特開 平７−46253（ＪＰ，Ａ) 特開 平４−269040（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) H04L 12/56 H04L 12/28
Claims (16)
- 【請求項１】 発信ポートと宛先ポートを接続する通信
コネクションの経路に沿ったトラフィック輻輳のレベル
を決定する方法において、 前記発信ポートにおいて、前記通信コネクションを通じ
て第１識別子を含むメッセージを送信する送信ステップ
と、 前記宛先ポートにおいて、前記メッセージの受信に応答
して、トラフィック輻輳が前記宛先ポートに存在しない
場合は前記第１識別子を第２識別子に変更して前記通信
コネクションを通じて前記メッセージを前記発信ポート
に戻し、トラフィック輻輳が前記宛先ポートに存在する
場合は前記メッセージを廃棄するステップとからなるこ
とを特徴とするトラフィック輻輳のレベルを決定する方
法。 - 【請求項２】 前記発信ポートは、特定のデータレート
でデータのソースからデータメッセージを受信して、前
記通信コネクションを通じてそのデータメッセージを前
記宛先ポートに転送するように動作し、前記送信ステッ
プは、戻ったメッセージの受信に応答して、前記ソース
が前記データレートを増加することを許可するステップ
を含むことを特徴とする請求項１の方法。 - 【請求項３】 前記データレートは、ある最大値に到達
するまで、前記第２識別子を含むメッセージを受信する
ごとに増加することが許可されることを特徴とする請求
項２の方法。 - 【請求項４】 前記送信ステップは、前記第１識別子を
含む次のメッセージを送信する前に前記第２識別子を含
むメッセージを受信しない場合に許容レートを減少する
減少ステップを含むことを特徴とする請求項２の方法。 - 【請求項５】 前記減少ステップは、データを送信する
レートを減少することを前記ソースに通知する通知ステ
ップを含むことを特徴とする請求項４の方法。 - 【請求項６】 前記通知ステップは、前記通信コネクシ
ョンの経路に沿ったトラフィック輻輳の存在を示すフィ
ードバックセルを前記ソースに送信するステップを含む
ことを特徴とする請求項５の方法。 - 【請求項７】 前記許容レートは、前記ソースに関連す
る所定のトラフィックパラメータであって前記通信コネ
クションの経路に沿ったトラフィック輻輳の有無に応答
してある増分値ずつ変化するＲnおよびセル遅延トレラ
ンス変動に基づくものであり、前記通知ステップは、前
記トラフィックパラメータの現在値の関数として導出さ
れた許容レートに近いレートで前記ソースから前記発信
ポートがデータを受信しているときに前記ソースに通知
メッセージを送信するステップを含むことを特徴とする
請求項５の方法。 - 【請求項８】 前記通信コネクションは非同期転送モー
ドネットワークを通じて確立されたバーチャルコネクシ
ョンであり、前記第１識別子または前記第２識別子を含
むメッセージは高速リソース管理データセルであること
を特徴とする請求項１の方法。 - 【請求項９】 前記第１識別子の値は０Ｆであり、前記
第２識別子の値はＦ０であることを特徴とする請求項１
の方法。 - 【請求項１０】 データパケットが送信されている通信
コネクションが、データのソースから受信されるデータ
パケットの許容レートの増加を許容可能かどうかに基づ
いてその増加を許可する方法において、 前記通信コネクションを通じて第１識別子を含む特定の
タイプのメッセージを周期的に送信するステップと、 前記通信コネクションの端点が前記第１識別子を前記許
容を意味する第２識別子に変更し、その端点からの前記
メッセージの受信に応答して前記許容レートの増加を許
可するステップとからなることを特徴とする、データパ
ケットの許容レートの増加を許可する方法。 - 【請求項１１】 前記許容レートは、ある最大値に到達
するまで、前記第２識別子を含むメッセージを受信する
ごとに増加されることを特徴とする請求項１０の方法。 - 【請求項１２】 前記第１識別子を含む次のメッセージ
を送信する前に前記第２識別子を含むメッセージを受信
しない場合に前記許容レートを減少する減少ステップを
さらに有することを特徴とする請求項１０の方法。 - 【請求項１３】 前記減少ステップは、データの送信レ
ートを減少することを前記ソースに通知する通知ステッ
プを含むことを特徴とする請求項１０の方法。 - 【請求項１４】 前記通知ステップは、前記通信コネク
ションの経路に沿ったトラフィック輻輳の存在を示すフ
ィードバックセルを前記ソースに送信するステップを含
むことを特徴とする請求項１３の方法。 - 【請求項１５】 前記許容レートは、前記ソースに関連
する所定のトラフィックパラメータであって前記通信コ
ネクションの経路に沿ったトラフィック輻輳の有無に応
答してある増分値ずつ変化するＲnおよびセル遅延トレ
ランス変動に基づくものであり、前記通知ステップは、
前記トラフィックパラメータの現在値の関数として導出
された許容レートに近いレートで前記ソースから前記通
信コネクションの発信ポートがデータを受信していると
きに前記ソースに通知メッセージを送信するステップを
含むことを特徴とする請求項１４の方法。 - 【請求項１６】 前記データの送信レートの減少の量
は、前記許容レートの減少量と等しいことを特徴とする
請求項１３の方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US145426 | 1993-10-29 | ||
| US08/145,426 US5442624A (en) | 1993-10-29 | 1993-10-29 | Dynamic access control for an ATM network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07183900A JPH07183900A (ja) | 1995-07-21 |
| JP2898558B2 true JP2898558B2 (ja) | 1999-06-02 |
Family
ID=22513060
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28722994A Expired - Lifetime JP2898558B2 (ja) | 1993-10-29 | 1994-10-28 | トラフィック輻輳のレベルを決定する方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5442624A (ja) |
| EP (1) | EP0651537B1 (ja) |
| JP (1) | JP2898558B2 (ja) |
| CA (1) | CA2130630C (ja) |
| DE (1) | DE69434841T2 (ja) |
Families Citing this family (41)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2793769B2 (ja) * | 1994-04-01 | 1998-09-03 | 沖電気工業株式会社 | ウィンドウ型セル流量監視装置 |
| EP0687120A1 (en) * | 1994-06-09 | 1995-12-13 | ALCATEL BELL Naamloze Vennootschap | Policing method guaranteeing fair throughput and device realizing such a method |
| JPH08154095A (ja) * | 1994-11-28 | 1996-06-11 | Hitachi Ltd | Ａｔｍセル遅延揺らぎ吸収方式およびその装置 |
| US5623492A (en) * | 1995-03-24 | 1997-04-22 | U S West Technologies, Inc. | Methods and systems for managing bandwidth resources in a fast packet switching network |
| US5706279A (en) * | 1995-03-24 | 1998-01-06 | U S West Technologies, Inc. | Methods and systems for managing packet flow into a fast packet switching network |
| US6226265B1 (en) | 1995-07-25 | 2001-05-01 | Fujitsu Limited | Packet flow monitor and control system |
| US5701292A (en) * | 1995-12-04 | 1997-12-23 | Lucent Technologies Inc. | Method and apparatus for controlling data transfer rates of data sources in asynchronous transfer mode-based networks |
| US5625622A (en) * | 1995-12-27 | 1997-04-29 | Lucent Technologies Inc. | Apparatus and method for a generalized leaky bucket |
| US6091725A (en) * | 1995-12-29 | 2000-07-18 | Cisco Systems, Inc. | Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network |
| JP2929991B2 (ja) * | 1996-01-29 | 1999-08-03 | 日本電気株式会社 | 最適化クレジット制御方法 |
| US5898669A (en) * | 1996-03-22 | 1999-04-27 | Shimony; Ilan | ATM traffic management device |
| US6243667B1 (en) * | 1996-05-28 | 2001-06-05 | Cisco Systems, Inc. | Network flow switching and flow data export |
| US5892754A (en) * | 1996-06-07 | 1999-04-06 | International Business Machines Corporation | User controlled adaptive flow control for packet networks |
| US5842040A (en) * | 1996-06-18 | 1998-11-24 | Storage Technology Corporation | Policy caching method and apparatus for use in a communication device based on contents of one data unit in a subset of related data units |
| US6144639A (en) * | 1996-09-03 | 2000-11-07 | Sbc Technology Resources, Inc. | Apparatus and method for congestion control in high speed networks |
| JP2991125B2 (ja) * | 1996-09-06 | 1999-12-20 | 日本電気株式会社 | Ａｂｒ用セルレート監視装置 |
| US6075770A (en) * | 1996-11-20 | 2000-06-13 | Industrial Technology Research Institute | Power spectrum-based connection admission control for ATM networks |
| KR100231781B1 (ko) | 1997-04-18 | 1999-11-15 | 김영환 | 에이티엠망에서의 이질 트래픽 연결수락 제어장치및 그 방법 |
| GB9718269D0 (en) * | 1997-08-28 | 1997-11-05 | British Telecomm | Connection admission control for connection orientated networks |
| EP0903894A1 (en) * | 1997-09-18 | 1999-03-24 | Alcatel | Method and device to characterize cell traffic |
| FR2771239B1 (fr) * | 1997-11-18 | 2000-12-08 | Thomson Csf | Procede de controle de flux d'information numerique |
| US6370121B1 (en) | 1998-06-29 | 2002-04-09 | Cisco Technology, Inc. | Method and system for shortcut trunking of LAN bridges |
| US6765919B1 (en) * | 1998-10-23 | 2004-07-20 | Brocade Communications Systems, Inc. | Method and system for creating and implementing zones within a fibre channel system |
| JP4022017B2 (ja) * | 1999-03-17 | 2007-12-12 | 富士通株式会社 | Ｌａｎ中継装置 |
| US6965778B1 (en) | 1999-04-08 | 2005-11-15 | Ipr Licensing, Inc. | Maintenance of channel usage in a wireless communication system |
| US6831891B2 (en) * | 2001-03-06 | 2004-12-14 | Pluris, Inc. | System for fabric packet control |
| US7366194B2 (en) | 2001-04-18 | 2008-04-29 | Brocade Communications Systems, Inc. | Fibre channel zoning by logical unit number in hardware |
| JP2002330165A (ja) * | 2001-04-27 | 2002-11-15 | Fujitsu Ltd | 輻輳制御装置 |
| US7047303B2 (en) * | 2001-07-26 | 2006-05-16 | International Business Machines Corporation | Apparatus and method for using a network processor to guard against a “denial-of-service” attack on a server or server cluster |
| US7352740B2 (en) * | 2003-04-29 | 2008-04-01 | Brocade Communciations Systems, Inc. | Extent-based fibre channel zoning in hardware |
| US7430203B2 (en) * | 2004-01-29 | 2008-09-30 | Brocade Communications Systems, Inc. | Fibre channel zoning hardware for directing a data packet to an external processing device |
| US7512074B2 (en) * | 2004-11-12 | 2009-03-31 | Motorola, Inc. | System and method to scout for routes in a wireless network |
| US8243603B2 (en) * | 2005-12-07 | 2012-08-14 | Motorola Solutions, Inc. | Method and system for improving a wireless communication route |
| US7817558B2 (en) * | 2006-05-19 | 2010-10-19 | Cisco Technology, Inc. | Flow based flow control in an ethernet switch backplane |
| US10187309B1 (en) * | 2012-08-20 | 2019-01-22 | Amazon Technologies, Inc. | Congestion mitigation in networks using flow-based hashing |
| US10182010B1 (en) * | 2012-08-20 | 2019-01-15 | Amazon Technologies, Inc. | Flow collision avoidance |
| US9509616B1 (en) | 2014-11-24 | 2016-11-29 | Amazon Technologies, Inc. | Congestion sensitive path-balancing |
| US10038741B1 (en) | 2014-11-24 | 2018-07-31 | Amazon Technologies, Inc. | Selective enabling of sequencing for encapsulated network traffic |
| US9807024B2 (en) * | 2015-06-04 | 2017-10-31 | Mellanox Technologies, Ltd. | Management of data transmission limits for congestion control |
| US10009277B2 (en) | 2015-08-04 | 2018-06-26 | Mellanox Technologies Tlv Ltd. | Backward congestion notification in layer-3 networks |
| US10237376B2 (en) | 2015-09-29 | 2019-03-19 | Mellanox Technologies, Ltd. | Hardware-based congestion control for TCP traffic |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0219049B1 (en) * | 1985-10-07 | 1992-09-02 | Nec Corporation | High-speed packet-switched communications system with end-to-end flow control and retransmission |
| US4839891A (en) * | 1987-07-24 | 1989-06-13 | Nec Corporation | Method for controlling data flow |
| JP2540930B2 (ja) * | 1988-02-19 | 1996-10-09 | 日本電気株式会社 | 輻輳制御装置 |
| JP2753294B2 (ja) * | 1988-12-23 | 1998-05-18 | 株式会社日立製作所 | パケット輻輳制御方法およびパケット交換装置 |
| US4939724A (en) * | 1988-12-29 | 1990-07-03 | Intel Corporation | Cluster link interface for a local area network |
| US4999829A (en) * | 1989-11-06 | 1991-03-12 | At&T Bell Laboratories | Automatic fault recovery in a packet network |
| US5016243A (en) * | 1989-11-06 | 1991-05-14 | At&T Bell Laboratories | Automatic fault recovery in a packet network |
| FR2655223B1 (fr) * | 1989-11-27 | 1992-02-07 | Cit Alcatel | Procede de gestion des flux dans un reseau numerique de telecommunication a integration de services, a large bande, et reseau pour le mise en óoeuvre de ce procede. |
| US5115429A (en) * | 1990-08-02 | 1992-05-19 | Codex Corporation | Dynamic encoding rate control minimizes traffic congestion in a packet network |
| US5128932A (en) * | 1990-08-27 | 1992-07-07 | Bell Communications Research, Inc. | Traffic flow control and call set-up in multi-hop broadband networks |
-
1993
- 1993-10-29 US US08/145,426 patent/US5442624A/en not_active Expired - Lifetime
-
1994
- 1994-08-22 CA CA002130630A patent/CA2130630C/en not_active Expired - Fee Related
- 1994-10-19 DE DE69434841T patent/DE69434841T2/de not_active Expired - Lifetime
- 1994-10-19 EP EP94307648A patent/EP0651537B1/en not_active Expired - Lifetime
- 1994-10-28 JP JP28722994A patent/JP2898558B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| DE69434841T2 (de) | 2007-03-15 |
| DE69434841D1 (de) | 2006-10-19 |
| EP0651537A2 (en) | 1995-05-03 |
| CA2130630C (en) | 1999-03-09 |
| JPH07183900A (ja) | 1995-07-21 |
| CA2130630A1 (en) | 1995-04-30 |
| EP0651537B1 (en) | 2006-09-06 |
| US5442624A (en) | 1995-08-15 |
| EP0651537A3 (en) | 1998-07-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2898558B2 (ja) | トラフィック輻輳のレベルを決定する方法 | |
| US6388992B2 (en) | Flow control technique for traffic in a high speed packet switching network | |
| EP0487235B1 (en) | Bandwidth and congestion management in accessing broadband ISDN networks | |
| US5546377A (en) | Efficient distributed method for computing max-min fair rates of a limited resource in ATM networks | |
| EP0688481B1 (en) | Device and method for atm end system cell flow regulation | |
| US6208619B1 (en) | Packet data flow control method and device | |
| JP3242559B2 (ja) | デジタル通信ネットワークのトラフィック制御方式 | |
| JPH0662042A (ja) | データ伝送システムに関する改良 | |
| EP0800294B1 (en) | Method to control data flow rate, queuing network node and packet switching network | |
| JPH07170274A (ja) | Ａｔｍトラヒック制御方法およびａｔｍトラヒック制御器 | |
| WO1997044724A2 (en) | Flow control algorithm for high speed networks | |
| US20010012271A1 (en) | Improved acknowledgement of bandwidth requests for the block transfer of data | |
| KR100298357B1 (ko) | 프레임릴레이-에이티엠간인터페이스회로및그작동방법 | |
| Ikeda et al. | Adaptive congestion control schemes for ATM LANs | |
| US6587436B1 (en) | Method and apparatus for allocation of available bandwidth | |
| US5978357A (en) | Phantom flow control method and apparatus with improved stability | |
| JPH10322367A (ja) | Ｍｂｅａを利用したａｔｍネットワークのユーザトラフィック制御装置 | |
| Hasegawa et al. | Performance evaluation and parameter tuning of TCP over ABR service in ATM networks | |
| JP2001168871A (ja) | データ転送方式 | |
| EP0700188A2 (en) | Dynamic ATM network access control using an availability parameter at each port in the path | |
| AU717162B2 (en) | Improved phantom flow control method and apparatus | |
| Goldstein | Congestion control in frame relay networks using explicit binary feedback | |
| KR0146764B1 (ko) | 다단계 임계값을 사용하는 버퍼 관리에 의한 에이비알 서비스의 흐름 제어 장치 및 방법 | |
| JP3087948B2 (ja) | Ａｔｍ通信網 | |
| KR100372524B1 (ko) | 에이티엠 교환 시스템의 트래픽 폭주 제어 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080312 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090312 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090312 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100312 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110312 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110312 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130312 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140312 Year of fee payment: 15 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |