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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
TM)ネットワークに関する。
信するためにユーザが必要とする帯域幅の最小のレベル
は、一般的に、ユーザがネットワークを通じてそのデー
タを送信する前にATMネットワーク管理者と交渉され
る。そのような交渉の結果、そのユーザに与えられる帯
域幅(アクセス)のレベルは、一般的に、ピークおよび
平均の伝送レートのようないくつかのトラフィックパラ
メータによって定義される。その後、ネットワークは、
少なくとも、その合意したパラメータによって定義され
るアクセスのレベルを提供する。この際に、ネットワー
クは、ユーザのデータの送信が合意したパラメータに従
うことを確実にするために、データの送信中にユーザが
アクセスする帯域幅のレベルを「監視」する。
れるトラフィックパラメータに従うトラフィックのレベ
ルのみをネットワークが許容するということを意味す
る。ユーザが、合意した期待されるパラメータに従わな
いレベルでデータを送信した場合、ネットワークはその
データがネットワークに入ることを許容しない。
ケツ」アルゴリズムを使用してこのような監視を実現し
ている。すなわち、ネットワークは、ユーザから受信し
ている連続するATMセル間の間隔をモニタし、その間
隔が期待されるトラフィックパラメータに従っているか
どうか判断する。間隔が、期待されるトラフィックパラ
メータに従っていないことがわかった場合、ネットワー
クは着信するセルを廃棄する。
ムを使用してATMネットワークへのアクセスを監視す
る場合の1つの問題は、アルゴリズムに提供されるトラ
フィックパラメータは個々のユーザに対して固定されて
おり、そのため、アルゴリズムは、ユーザを特定の帯域
幅のレベルに制限してしまうことである。従って、残念
ながら、ユーザに対して確立されたコネクションの経路
に沿って使用可能になった帯域幅をユーザは利用するこ
とができない。従って、このような制限の結果、利用可
能な帯域幅が、ATMネットワークにアクセスする他の
ユーザによって使用されるまでアイドルのままであると
いうことが起こりうる。
パラメータは、設定された後、ユーザのデータトラフィ
ックを伝送するコネクションの経路に沿って検出される
輻輳のレベルに適応させることにより、技術の進歩が達
成される。コネクションの経路に沿った輻輳は、本発明
の1つの特徴によれば、特定の識別子を含むセルをその
コネクションに送信し、そのセルが戻った場合(これ
は、その経路が輻輳していないことを示す)、そのコネ
クションを通じての伝送に許容されているデータのレベ
ルを増加するようにパラメータを適応させる。そのセル
が戻らない場合(これはその経路が輻輳していることを
示す)、そのようなレベルを減少するようにパラメータ
を適応させる。本発明のもう1つの特徴によれば、コネ
クションを通じて伝送されているデータのソースに、こ
のような輻輳が通知され、ソースは、それに従って、デ
ータの送信を調節することができる。
は、複数のATM交換機(ノード)からなり、そのうち
の3つ、すなわちノード105、110および115が
図示されている。各ノード(例えばノード105および
114)は、複数のユーザ、例えば、データソース25
およびデータレシピエント50にサービスする。実際
は、データソース(またはレシピエント)は、特定の種
類の装置(例えば、コンピュータまたは他のネットワー
ク)であり、さまざまな種類のデータ(例えば、ビデ
オ、コンピュータデータなど)を送信し、これはネット
ワーク200の各コネクションを通じて目的のレシピエ
ントに転送される。本発明の実施例では、このコネクシ
ョンは、必要なときにソースとレシピエントの間に確立
される従来のバーチャルコネクション(仮想接続)であ
って、コネクション26として図示されているように、
双方向コネクションである。
が、ソース25とレシピエント50の間でネットワーク
200を通じて確立されると、ソース25がそのコネク
ションを通じて送信するトラフィックのレベルは、ノー
ド105のポート106に記憶されている事前に交渉し
たトラフィックパラメータのセットによって制御され
る。ポート106は、そのパラメータを使用して、ソー
ス25から受信するデータトラフィックの入来を「監
視」する。以下で説明するように、本発明の1つの特徴
によれば、このような監視には、(a)データがソース
25から受信されるレートをモニタすること、(b)コ
ネクション26に沿った輻輳のレベルを決定すること、
(c)このような輻輳のレベルの関数として、前記のパ
ラメータのうちの少なくとも1つの値を適応させるこ
と、および(d)そのような輻輳を特徴づける情報をソ
ースに送ることが含まれる。
示す。ポート106は、コネクション制御プロセッサ1
06−1、偵察セル挿入回路106−2、および、パラ
メータ適応コントローラ106−3を有する。特に、コ
ネクション制御プロセッサ106−1はいくつかの機能
を実行する。この機能には、(a)受信したセルのヘッ
ダに含まれるコネクション情報を翻訳して、そのセルの
目的とするデスティネーションを識別すること、(b)
ソース25の各バーチャルコネクションに対して、その
バーチャルコネクションに対して交渉したトラフィック
パラメータに従うレートでデータセルが受信されている
かどうかを判断(監視)すること、および、(c)特定
のバーチャルコネクションに関するいくつかの測定を実
行すること(この測定は本発明には直接関係はないため
これ以上説明しない)が含まれる。
4に記憶されているバーチャルパス/バーチャルチャネ
ル(VP/VC)テーブルに含まれる情報を使用して、
このような翻訳および監視を実行する。VP/VCテー
ブルは、前記のバーチャルコネクションごとにレコード
を含む。レコードには、とりわけ、そのバーチャルコネ
クションを出力ポート、例えばポート108(図1)、
に関係づける翻訳情報が含まれる。レコードにはまた、
そのバーチャルコネクションに対して交渉されたトラフ
ィックパラメータも含まれる。上記のように、このよう
なトラフィックパラメータは、そのバーチャルコネクシ
ョンを通じて受信されるデータセルの入来に対して交渉
されたピークまたは平均のレートを定義する。本発明の
1つの特徴によれば、以下で説明するように、ピークレ
ートまたは平均レートは、コネクションの経路に沿った
輻輳のレベルに基づいて動的に変更することが可能であ
る。
ケツ」アルゴリズムを使用してこのような監視を実行す
る。このアルゴリズムは、標準文書CCITT I.3
71(ジュネーブ、1993年7月)に記載されてい
る。簡単に述べれば、バーチャルコネクションを通じて
受信されるセルの許容レートを監視するために漏れバケ
ツ標準で使用されるパラメータはVP/VCレコードに
記憶される。このパラメータは、セルレートRおよびト
レランス(τ)である。後者のパラメータは、一般に、
セル遅延変動トレランスと呼ばれている。Rの現在値
は、交渉したレートすなわち最小レート、または、バー
チャルコネクションの経路に沿った輻輳のレベルの関数
として動的にRを変化させた結果として得られる、最小
レートより高いレートである。漏れバケツアルゴリズム
は、バーチャルコネクションを通じて送信すべきセルを
受信すると、VP/VCテーブルからこれらのパラメー
タを読み出し、それらのパラメータを使用して、上記の
「漏れバケツ」アルゴリズムに従って、セルが受信され
たデータレートが、対応するレコードから取得されたパ
ラメータに従っているかどうか判断する。パラメータに
従っていない場合、プロセッサ106−1は受信したセ
ルを廃棄する可能性がある。パラメータに従っている場
合、プロセッサ106−1は交換機ファブリック107
を通じてそのセルを目的のデスティネーションへ転送す
る。
ソース25によってアクセスされているバーチャルコネ
クションを通じて「偵察セル」というセルを周期的に送
信することによって決定される。各バーチャルコネクシ
ョンを通じての偵察セルの送信の周期すなわち間隔は、
バーチャルコネクションごとに定めることができる。
(注意すべき点であるが、コントローラ106−1は、
アクティブな、すなわち、データセルがコネクションを
通じて送信されているバーチャルコネクションごとに偵
察セルを生成する。また、あるバーチャルコネクション
(例えばコネクション26)を通じての偵察セルの生成
および送信の説明は、コントローラ106−1によって
処理される他のアクティブなバーチャルコネクションに
も等しく関係する。)
標準的な数のATMサイズオクテット、すなわち53オ
クテットからなる。オクテットは、いわゆる高速リソー
ス管理(FRM)セルに対して提案されている標準に従
って分割される。特にFRMセルは、ヘッダ、FRMプ
ロトコル識別子、ファンクション固有フィールドおよび
誤り検査フィールドによって特徴づけられる。ヘッダ
は、バーチャルパス識別子(VPI)およびバーチャル
サーキット識別子(VCI)、ペイロード型指示子(P
TI)ならびにセル損失優先度(CLP)を含む。バー
チャルパス識別子(VPI)およびバーチャルサーキッ
ト識別子(VCI)は対応するバーチャルコネクション
を識別する。ペイロード型指示子(PTI)の値は6に
等しく、FRMセルを識別する。セル損失優先度(CL
P)の値が1に等しいときは、低いセル損失優先度が与
えられる。偵察セルのFRMプロトコル識別子およびC
LPフィールドの値はそれぞれ04および1である。フ
ァンクション固有フィールドの第1オクテットの値は、
セルがバーチャルコネクションの順(逆)方向に進むと
きに0F(F0)である。従って、コントローラ106
−1が、ノード110に順方向に延びるバーチャルコネ
クション26のリンク26−2を通じて送信するため
に、偵察セルを交換機ファブリック107に供給すると
き、そのファンクション固有フィールドの第1オクテッ
トの内容は0Fに等しい。
ク26−2を通じて偵察セルを受信すると、リンク26
−3の順方向にサービスしているノード110の出力ポ
ート111が輻輳していない場合、すなわち、そのポー
トで待ち合わせているセルの数が所定のしきい値より小
さい場合に限り、ノード115にそのセルを転送する。
そのような輻輳が存在する場合、ノード110はその偵
察セルを廃棄する。そのような輻輳が存在しない場合、
ノード110はそのセルをノード115に転送する。そ
のような輻輳が存在しないと仮定すると、ポート111
は、リンク26−3を通じてそのセルをノード115の
ポート117に転送する。(注意すべき点であるが、ポ
ート111と117の間に1個以上の中間ATM交換機
(ノード)を配置することができる可能性を示すため
に、リンク26−3は破線で図示されている。)ポート
117は、その偵察セルを受信すると、ノード115の
交換機ファブリック(図示せず)を通じてデスティネー
ションポート116にそのセルを転送する。ポート11
6にトラフィック輻輳が存在しないと仮定すれば、ポー
ト116は、その偵察セルを受信すると、ファンクショ
ン固有フィールドの第1バイトを0FからF0に変更
し、その偵察セルの伝送方向を順方向から逆方向に変更
する。次に、ポート116は、その偵察セルを、バーチ
ャルコネクション26を通じて伝送されているトラフィ
ック内に、逆方向に、すなわち、ノード115からノー
ド110に、さらにノード105へ向かって、挿入す
る。他方、ポート116にトラフィック輻輳が存在する
場合、ポート116はその偵察セルを受信すると廃棄す
る。
変更することは、ノード(例えば110)が偵察セルを
処理する方法を変更する。すなわち、変更された偵察セ
ルを受信すると、ノード110はそのセルをユーザトラ
フィックと同様に処理する。その理由は、このセルの目
的が、ノード105からノード115へのバーチャルコ
ネクションにおける輻輳のレベルを判断することであっ
て、ノード115からノード105へのものについてで
はないからである。ノード115からノード105への
バーチャルコネクション26における輻輳のレベルはポ
ート116によって判断される。すなわち、ポート11
6は、同様にして自己の偵察セルをポート116からポ
ート106へのバーチャルコネクション26内に挿入す
る。それらのセルのファンクション固有フィールドの第
1バイトは0Fを含む。ポート106で輻輳がない場
合、ポート106は、後述のように、そのセルを受信す
るとその0FをF0に変更する。ポート106で輻輳が
ある場合、ポート106はそのセルを廃棄する。
がノード110およびノード115のいずれによっても
廃棄されず、交換機ファブリック107を通じて受信プ
ロセッサ106−5(図2)の入力に到達したと仮定す
る。受信プロセッサ106−5は、偵察セルを受信する
と、そのセルをレジスタに記憶し、そのVPI/VCI
フィールドを検査して、そのセルがポート106から発
信されたかどうか判断する。そのセルがポート106か
ら発信されたものである場合、プロセッサ106−5は
そのことをパラメータ適応コントローラ106−3に通
知する。
在するかどうかを判断するために偵察セルを送信し、そ
のセルが発信ポートに戻ることの結果を図4に示す。各
「上」矢印はポート(例えばポート106)がバーチャ
ルコネクション(例えば26)の順方向に挿入した偵察
セルを表す。各「下」矢印は、ポートが前にバーチャル
コネクションを通じて送信した偵察セルの受信を表す。
本発明の実施例では、ポート(例えばポート106)
は、そのポートがサービスするバーチャルコネクション
(例えば26)ごとに各周期T中に偵察セルを発信す
る。本発明の実施例では、Tは11.378ミリ秒の何
倍か(例えば30倍)という周期である。
コネクション(例えば26)に対して交渉された(平均
またはピークの)トラフィックの最小許容レートであ
り、RMA Xは、そのコネクションが達成可能な最大の許
容レートであると仮定する。また、データソース(例え
ばソース25)は、周期Tの最初にコネクション26を
通じてデータの送信を開始し、その送信は交渉したレー
トR0で行うと仮定する。各周期T(間隔T)の最後
に、ポート106は、コネクション26を通じてポート
116に転送されているトラフィックのフロー内に偵察
セルを挿入し、ソース25が各周期中に少なくとも1つ
のデータセルを送信している限り、その挿入を継続す
る。
びその他の「往復」伝送遅延)の結果、ポート106
が、前に送信した偵察セルのうちの第1の偵察セルを第
4周期中に受信したと仮定する。上記のように、前に送
信した偵察セルの受信は、バーチャルコネクションの順
方向は輻輳していないことを示すと解釈される。偵察セ
ルがないことは輻輳していることを示すと解釈される。
特に、ポート106は、各周期の最後を検査し、その周
期中に偵察セルを受信したかどうか調べる。受信してい
ない場合(周期0〜3の場合)、特定の適応アルゴリズ
ム(後述)の下で動作する適応コントローラ106−3
(図2)は、ソース25から受信しコネクション26に
送られているデータの許容レートを適応させようと試み
る。しかし、上記の交渉のため、コントローラ106−
3は、許容レートをR0より縮小することはできない。
ルゴリズムは、以下に示されるように、次の周期の許容
レートを前の周期中の許容レートと比較する。 Rn=Rp−[Rp−R0]×D+G×F (1) ただし、Rnは次の周期の許容レートであり、R0≦Rn
≦RMAXに制約される。Rpはいわゆる減衰係数であり、
チャネル、すなわちバーチャルコネクションごとに定数
である。Gは利得係数であり、バーチャルコネクション
ごとに定数である。Fは適応係数である。本発明の実施
例では、0≦D≦0.25、(1/64)R0≦G≦8
R0、および、偵察セルを前の周期中に受信しなかった
場合はF=−1であり、1個の(複数の)偵察セルを前
の周期中に受信した場合はF=1(2)である。
コネクション26を通じて送信した偵察セルを受信し始
めると、適応コントローラ106−3はコネクション2
6に対するRnを増加し始める。例えば、周期4〜6の
各周期中に偵察セルを受信した結果、コントローラ10
6−3はそれに従って、ステップa、bおよびcによっ
て表されるように、Rnの値を増加する。しかし、注意
すべき点であるが、周期7および8中に偵察セルを受信
しない結果として、適応コントローラ106−3は、上
記のアルゴリズムに従って動作して、eおよびfに表さ
れているように、Rnを減少する。このような減少は、
これらの各周期に対して変数Fが−1に設定される結果
として生じる。次に、ポート106は、周期9〜14の
各周期中に偵察セルを受信するが、周期15では偵察セ
ルを受信しない。その結果、適応コントローラ106−
3は、周期9〜14の各周期の最後に少しずつRnを増
加させるが、周期15の最後にはある割合でRnを減少
する。
タセルの送信を終了したと仮定する。上記のように、ポ
ート106は、ある周期中にソース25からセルを受信
すると、その周期の最後に偵察セルを送信(挿入)す
る。このように、ポート106は周期12の最後に偵察
セルを送信するが、その後の周期(例えば周期13)の
最後には送信しない。しかし、伝播遅延の結果として、
適応コントローラ106−3では、前に送信した偵察セ
ルの受信が継続し、ソース25がデータセルの送信を終
了したにもかかわらずそれに応答する。従って、コント
ローラ106−3は、周期13および14の各周期中に
偵察セルの受信に応答して、図のgおよびhに表されて
いるようにRnを増加する。同様に、コントローラ10
6−3は、周期15中に偵察セルがないことに応答し
て、jに示されているようにRnを減少する。伝播遅延
などの理由のため、2個の偵察セルを周期16中に受信
したと仮定する。この結果として、コントローラ106
−3は、周期16の最後に適応アルゴリズムを起動する
ときに、Fの値を2に設定する。従って、Rnの増分値
は、kに示されているように2倍になる。この増加によ
り、RnはRMAX、すなわち、Rnの最大値に等しくな
る。その後、ポート106がコネクション26を通じて
の偵察セルの送信を終了した結果として、偵察セルの送
信および受信は周期16中に終了する。適応コントロー
ラ106−3は、後続の各周期中に偵察セルが存在しな
いことに応答して、Rnをある増分量だけ減少し、Rnの
値が、lで表される最小値R0に到達するまでその減少
を継続する。
は、ポート106によって発信された偵察セルが上記の
ように交換機ファブリック107を通じて受信されるご
とに、適応コントローラ106−3に通知する。しか
し、受信プロセッサ106−5は、受信した偵察セルが
他のポート(例えば、コネクション26の他端にあるポ
ート116)によって発信されたものであることを発見
すると、FIFO106−6における輻輳のレベルを検
査する。FIFO106−6が輻輳している場合、受信
プロセッサ106−5はその偵察セルを廃棄する。FI
FOが輻輳していない場合、受信プロセッサ106−5
は、対応するファンクション固有フィールドの第1バイ
トを0FからF0に変更し、その変更したセルを挿入回
路106−2に送る。続いて、挿入回路106−2は、
プロセッサ106−1が交換機ファブリック107に供
給しているデータトラフィックのフロー中にその偵察セ
ルを挿入する。受信プロセッサ106−5は、ポート1
16と他のポートの間に確立された他のバーチャルコネ
クションの偵察セルもそれぞれ同様に処理する。
2(図1)のように、バーチャルコネクション内の中間
ノードのものである場合、プロセッサ106−5は、各
バーチャルコネクションの復路を移動する偵察セルを、
それらのセルがユーザセルであるかのように処理する。
3は、周期中に偵察セルを受信するかどうかに基づいて
バーチャルコネクション26(または他のアクティブな
バーチャルコネクション)のRnの値を増減する。適応
コントローラ106−3は、ソース25によって供給さ
れるデータセルの許容レートを制御する上記の漏れバケ
ツアルゴリズムで使用されるパラメータを更新すること
によってRnを増減する。ソース25が、ポート106
に供給しているデータの許容レートの増減に応答するた
めには、ソース25にはそれが通知される必要がある。
本発明の特徴によれば、ポート106は、偵察セル(図
3)と同様のフォーマットを有する「逆向き輻輳通知」
セルを、パス26−1を通じてソース25に周期的に送
信することができる。ソース25は、通知セルを受信す
ると、ネットワーク200にデータセルを供給している
レートを減少する。例えば、ソース25は、ウィンドウ
ベースの伝送プロトコルに従ってデータセルを送信する
場合、所定の増分だけ伝送ウィンドウのサイズを縮小す
ることによって、データを送信するレートを縮小するこ
とが可能である。他方、ソース25は、所定の周期内に
通知セルを受信しない場合、データセルの送信レートを
増加してもよいと仮定する。この場合も、ソース25
は、所定の増分だけ伝送ウィンドウのサイズを増加する
ことによってこれを実行することができる。
いるレートがトラフィック(監視)パラメータ(例えば
Rnおよびセル遅延変動トレランス(τ))の現在の値
に違反しそうになるときにソース25に送ることも可能
である。また、通知セルは、ポート106によって生成
された偵察セルが、上記の周期(T、図4)のうちの1
周期中に、バーチャルコネクションの経路に沿って生じ
ている輻輳の結果として戻らないときに、ソース25に
送ることも可能である。
ある。例えば、ポート回路は偵察セルを廃棄するのでは
なく、そのセルを低優先度セルに変更して発信者に返す
ように構成することも可能である。他の例として、2つ
の異なる漏れバケツアルゴリズムを使用することも可能
である。一方は平均伝送レートを監視し、他方はピーク
伝送レートを監視する。さらにもう1つの例として、交
換機ファブリックによって待ち合わされているトラフィ
ックのレベルが所定のしきい値以上となった場合に交換
機ファブリックが偵察セルを廃棄するようにATM交換
機を構成することも可能である。
れバケツアルゴリズムを使用してATMネットワークへ
のアクセスを監視する場合に、アルゴリズムに提供され
るトラフィックパラメータをユーザごとに動的に調節
し、帯域幅を有効に利用することが可能となる。
の概略ブロック図である。
どうかを判断するために、図2のポート回路によって送
信されるいわゆる「偵察セル」の例である。
の関数として適応する様子の図である。
Claims (16)
- 【請求項1】 発信ポートと宛先ポートを接続する通信
コネクションの経路に沿ったトラフィック輻輳のレベル
を決定する方法において、 前記発信ポートにおいて、前記通信コネクションを通じ
て第1識別子を含むメッセージを送信する送信ステップ
と、 前記宛先ポートにおいて、前記メッセージの受信に応答
して、トラフィック輻輳が前記宛先ポートに存在しない
場合は前記第1識別子を第2識別子に変更して前記通信
コネクションを通じて前記メッセージを前記発信ポート
に戻し、トラフィック輻輳が前記宛先ポートに存在する
場合は前記メッセージを廃棄するステップとからなるこ
とを特徴とするトラフィック輻輳のレベルを決定する方
法。 - 【請求項2】 前記発信ポートは、特定のデータレート
でデータのソースからデータメッセージを受信して、前
記通信コネクションを通じてそのデータメッセージを前
記宛先ポートに転送するように動作し、前記送信ステッ
プは、戻ったメッセージの受信に応答して、前記ソース
が前記データレートを増加することを許可するステップ
を含むことを特徴とする請求項1の方法。 - 【請求項3】 前記データレートは、ある最大値に到達
するまで、前記第2識別子を含むメッセージを受信する
ごとに増加することが許可されることを特徴とする請求
項2の方法。 - 【請求項4】 前記送信ステップは、前記第1識別子を
含む次のメッセージを送信する前に前記第2識別子を含
むメッセージを受信しない場合に許容レートを減少する
減少ステップを含むことを特徴とする請求項2の方法。 - 【請求項5】 前記減少ステップは、データを送信する
レートを減少することを前記ソースに通知する通知ステ
ップを含むことを特徴とする請求項4の方法。 - 【請求項6】 前記通知ステップは、前記通信コネクシ
ョンの経路に沿ったトラフィック輻輳の存在を示すフィ
ードバックセルを前記ソースに送信するステップを含む
ことを特徴とする請求項5の方法。 - 【請求項7】 前記許容レートは、前記ソースに関連す
る所定のトラフィックパラメータであって前記通信コネ
クションの経路に沿ったトラフィック輻輳の有無に応答
してある増分値ずつ変化するRnおよびセル遅延トレラ
ンス変動に基づくものであり、前記通知ステップは、前
記トラフィックパラメータの現在値の関数として導出さ
れた許容レートに近いレートで前記ソースから前記発信
ポートがデータを受信しているときに前記ソースに通知
メッセージを送信するステップを含むことを特徴とする
請求項5の方法。 - 【請求項8】 前記通信コネクションは非同期転送モー
ドネットワークを通じて確立されたバーチャルコネクシ
ョンであり、前記第1識別子または前記第2識別子を含
むメッセージは高速リソース管理データセルであること
を特徴とする請求項1の方法。 - 【請求項9】 前記第1識別子の値は0Fであり、前記
第2識別子の値はF0であることを特徴とする請求項1
の方法。 - 【請求項10】 データパケットが送信されている通信
コネクションが、データのソースから受信されるデータ
パケットの許容レートの増加を許容可能かどうかに基づ
いてその増加を許可する方法において、 前記通信コネクションを通じて第1識別子を含む特定の
タイプのメッセージを周期的に送信するステップと、 前記通信コネクションの端点が前記第1識別子を前記許
容を意味する第2識別子に変更し、その端点からの前記
メッセージの受信に応答して前記許容レートの増加を許
可するステップとからなることを特徴とする、データパ
ケットの許容レートの増加を許可する方法。 - 【請求項11】 前記許容レートは、ある最大値に到達
するまで、前記第2識別子を含むメッセージを受信する
ごとに増加されることを特徴とする請求項10の方法。 - 【請求項12】 前記第1識別子を含む次のメッセージ
を送信する前に前記第2識別子を含むメッセージを受信
しない場合に前記許容レートを減少する減少ステップを
さらに有することを特徴とする請求項10の方法。 - 【請求項13】 前記減少ステップは、データの送信レ
ートを減少することを前記ソースに通知する通知ステッ
プを含むことを特徴とする請求項10の方法。 - 【請求項14】 前記通知ステップは、前記通信コネク
ションの経路に沿ったトラフィック輻輳の存在を示すフ
ィードバックセルを前記ソースに送信するステップを含
むことを特徴とする請求項13の方法。 - 【請求項15】 前記許容レートは、前記ソースに関連
する所定のトラフィックパラメータであって前記通信コ
ネクションの経路に沿ったトラフィック輻輳の有無に応
答してある増分値ずつ変化するRnおよびセル遅延トレ
ランス変動に基づくものであり、前記通知ステップは、
前記トラフィックパラメータの現在値の関数として導出
された許容レートに近いレートで前記ソースから前記通
信コネクションの発信ポートがデータを受信していると
きに前記ソースに通知メッセージを送信するステップを
含むことを特徴とする請求項14の方法。 - 【請求項16】 前記データの送信レートの減少の量
は、前記許容レートの減少量と等しいことを特徴とする
請求項13の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US145426 | 1988-01-19 | ||
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 | Atmセル遅延揺らぎ吸収方式およびその装置 |
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 | 日本電気株式会社 | Abr用セルレート監視装置 |
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 | 富士通株式会社 | Lan中継装置 |
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 |
US10182010B1 (en) * | 2012-08-20 | 2019-01-15 | Amazon Technologies, Inc. | Flow collision avoidance |
US10187309B1 (en) * | 2012-08-20 | 2019-01-22 | Amazon Technologies, Inc. | Congestion mitigation in networks using flow-based hashing |
US10038741B1 (en) | 2014-11-24 | 2018-07-31 | Amazon Technologies, Inc. | Selective enabling of sequencing for encapsulated network traffic |
US9509616B1 (en) | 2014-11-24 | 2016-11-29 | Amazon Technologies, Inc. | Congestion sensitive path-balancing |
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 |
---|---|---|---|---|
DE3686629T2 (de) * | 1985-10-07 | 1993-03-18 | Nippon Electric Co | Paketvermittlungsnachrichtensystem hoher geschwindigkeit mit durchgehender fluesssteuerung und sendewiederholung. |
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 |
US5016243A (en) * | 1989-11-06 | 1991-05-14 | At&T Bell Laboratories | Automatic fault recovery in a packet network |
US4999829A (en) * | 1989-11-06 | 1991-03-12 | 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 |
EP0651537B1 (en) | 2006-09-06 |
CA2130630C (en) | 1999-03-09 |
JPH07183900A (ja) | 1995-07-21 |
US5442624A (en) | 1995-08-15 |
EP0651537A2 (en) | 1995-05-03 |
CA2130630A1 (en) | 1995-04-30 |
DE69434841D1 (de) | 2006-10-19 |
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) | Atmトラヒック制御方法およびatmトラヒック制御器 | |
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 | |
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 | |
KR0146764B1 (ko) | 다단계 임계값을 사용하는 버퍼 관리에 의한 에이비알 서비스의 흐름 제어 장치 및 방법 | |
Goldstein | Congestion control in frame relay networks using explicit binary feedback | |
JP3087948B2 (ja) | Atm通信網 | |
KR100372524B1 (ko) | 에이티엠 교환 시스템의 트래픽 폭주 제어 방법 | |
KR100198443B1 (ko) | Atm망에서 비연결형 데이터 서비스를 위한 폭주 제어방법 |
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 |