JP3887313B2 - コンピュータ・ネットワークでの輻輳管理 - Google Patents
コンピュータ・ネットワークでの輻輳管理 Download PDFInfo
- Publication number
- JP3887313B2 JP3887313B2 JP2002558683A JP2002558683A JP3887313B2 JP 3887313 B2 JP3887313 B2 JP 3887313B2 JP 2002558683 A JP2002558683 A JP 2002558683A JP 2002558683 A JP2002558683 A JP 2002558683A JP 3887313 B2 JP3887313 B2 JP 3887313B2
- Authority
- JP
- Japan
- Prior art keywords
- switch
- pipe
- data rate
- congestion
- value
- 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 - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
-
- 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
-
- 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/12—Avoiding congestion; Recovering from 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/12—Avoiding congestion; Recovering from congestion
- H04L47/129—Avoiding congestion; Recovering from congestion at the destination endpoint, e.g. reservation of terminal resources or buffer space
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Injection Moulding Of Plastics Or The Like (AREA)
Description
・特性A。BATでは、1つのIICに集約されたパイプに関する範囲でスイッチの条件を要約した過剰帯域幅信号B=0または1を使用する。Bは、フロー制御伝送確率を計算するたびに計算される。Bが一貫して1である場合には、サービス・レベル・アグリーメント(SLA)に含まれる性能パラメータを傷つけるスイッチ・リソースの輻輳を引き起こさずに、すべてのパイプを100%伝送することができる。Bが一貫して0である場合には、少なくともいくつかの最善的トラフィックを有するすべてのパイプの伝送分数が、各パイプが少なくともその保証された帯域幅を有するがおそらくそれを超えない帯域幅を搬送するまで、減らされる。Bは、閾値に対するキュー値からの信号の組合せに関して定義することができる(したがって、キューが閾値未満の場合にB=1、それ以外の場合にB=0である)。その代わりに、キュー・レベルの変化の速度に関してBを定義することができる(したがって、キューが減っているか非常に少ない場合にB=1、それ以外の場合にB=0である)。もう1つの代替案として、Bを、フロー速度をフロー速度閾値と比較することによって定義することができる。Bの正確な構成は、本発明にとってクリティカルではない。Bのすべて1またはすべて0の値に関する上の暗示だけが、クリティカルである。
・特性B。BATでは、さらに、過剰帯域幅信号値Bの指数加重平均Eを計算する。好ましい実施形態では、時刻t+DtでのEの値が、次式によって計算される。
E(t+Dt)=(1−W)*E(t)+W*B(t)
ここで、E(t)は、時刻tのEの値であり、B(t)は、時刻tのBの値である。当業者に周知の通り、この式の重みはWである。好ましい実施形態では、Wの値が1/32である。1/16または1/64などの他の値を、同等に適当であるものとして使用することができる。クリティカルな態様は、Eが、B信号のなんらかの適度な平滑化であることである。
・特性C。BATでは、各パイプを調べ、パイプの帯域幅がその最小保証速度(本明細書ではそのminと称する)未満である場合に、多くとも少数の反復の後に、そのパイプが、BATによって自動的に100%伝送される。
・特性D。BATでは、さらに、各パイプを調べ、パイプの帯域幅がその最大上限(本明細書ではそのmaxと称する)を超える場合に、多くとも少数の反復の後に、BATによって伝送される量がmax以下になるまで、伝送分数が減らされる。
・特性E。BATでは、さらに、まだそのmin速度未満またはそのmax速度超でない各パイプを調べ、次のようにBを使用する。B=1の場合には、パイプiの時刻t+Dtの伝送分数Ti(t+Dt)が、
T(t+Dt)=T(t)+Ci*E(t)*Ti(t)
になる。ここで、Ciは、下で説明する方法によって初期化時に判定される定数である。さらに、B=0の場合には、パイプiの時刻t+Dtの伝送分数Ti(t+Dt)が、
T(t+Dt)=T(t)−Di*fi(t)
になる。ここで、Diは、下で説明する方法によって初期化時に判定される定数であり、fi(t)は、フロー制御の最後のエポック中の時刻tでのパイプiの伝送されたトラフィックのフロー速度である。
スイッチの上流へのフロー制御の移動という総合的な目標は、ある種類の、サービス品質(QOS)に関する理想的なフロー制御により近く近づくことである。輻輳のエピソード中に、フロー制御機構が、一部の着信トラフィックすなわち、輻輳に起因してスイッチを通過しないデータグラムを、インテリジェントに破棄する。これによって、処理およびパケット記憶容量が、最終的に破棄されなければならないパケットに対して浪費されなくなるので、スイッチ内の分類機構およびルーティング機構の効率が高まる。この処理では、後にではなく早めに、これらのパケットを単純に破棄する。
スイッチの処理能力(フィルタ・ルール、ルーティング・テーブル、または他のルックアップ・機能の所与の相補物を伴う)が、既知であると仮定する。この知識は、IICごとの過剰帯域幅信号B=1または0の概念につながる。この信号は、所与のIICを通過してスイッチに入るすべてのパイプが、現在、0の破棄、許容可能な待ち時間、および許容可能なジッタを引き起こしながらスイッチ内の機構を通過している場合に、1になると定義される。したがって、Bは、閾値とのキュー占有比較のAND、OR、またはNOTのある組み合わせによって、ビット毎秒単位の処理速度の閾値との比較によって、もしくはキュー閾値比較およびフロー速度閾値比較の組み合わせによって、定義することができる。Bの正確な定義は、クリティカルではない。そうではなくて、Bは、2つの挙動だけを示すことが必要である。すなわち、繰り返すが、スイッチからIICに通信されるBの値が、一貫して1である場合には、そのシステムは、IIC内のすべてのパイプを許容可能なレベルでサービスしている。Bが常に0である場合には、いくつかのパイプで除去があるか、待ち時間統計またはジッタ統計が許容不能である。一貫したB=1信号の最終的な結果は、IIC内のすべてのパイプが、100%伝送されることである。一貫したB=0信号の最終的な結果は、IIC内のすべてのパイプが、すべての保証された最小帯域幅速度(min)に合致するのに十分に大きいが、おそらくはそれを超えない分数で伝送されることである。
この節のコンテキストを、図2、図3、および図4に示す。
<inter−frame><peamble><sfd><eh><data><fcs>
ここで、inter−frameは、データグラムの間のギャップであり、peambleは、フレームが到着しようとしていることを指定するビットのコード化されたシーケンスであり、sfdは、フレーム開始区切り文字文字であり、ehは、イーサネット(R)・ヘッダであり、dataは、IPヘッダおよびデータを有するIPデータグラムからなるものとすることができるイーサネット(R)・ペイロードであり、fcsは、フレーム検査シーケンスである。詳細に言うと、プリアンブルは、少なくとも7バイトの「10101010」である。sfdバイトは、「10101011」である。IPは、レイヤ4トランスポート・プロトコル(TCPまたはUDP)から「パケット」を受け入れ、それ自体のヘッダをそれに追加し、「データグラム」をレイヤ2データ・リンク・プロトコルに配送する。IPは、ネットワークの最大伝送単位(MTU)をサポートするためにパケットをフラグメントに分割するこもでき、各フラグメントは、イーサネット(R)・フレームになる。
過剰帯域幅信号B=0、1は、IICによる使用のために下記のように定義されなければならない。これは、やはり下で説明する、Max-Min帯域幅割振りアルゴリズムのコンテキストで行われる。
・管理コンソール
パイプ・パス、保証に関する情報をソートし、送る
・それぞれが制御点(CP)を有するネットワーク内のスイッチ
パイプ情報を処理してBAT内の定数CiおよびDiを生成する
・スイッチ内のIIC
パイプ識別情報を受け入れ、保管する
パイプ情報ごとのCiおよびDiを受け入れ、保管する
パイプごとのCiおよびDiの好ましい定義が、この節の後方で与えられることに留意されたい。
Dt=K*(キュー容量)/(最大ドレイン速度)
被乗数値K=1/8は、もちろん、好ましい値にすぎない。この値は、好ましくは、フロー制御が反応できる前のキュー占有の極端な変化を避けるために、1/2未満にしなければならない。その一方で、極端に小さい値は、計算リソースの不要な消費を引き起こすはずである。各フロー制御更新間隔Dt中に、1つのBの値が受け取られなければならない。IICの標準保守インターフェースの周期は10μ秒なので、これによって、スイッチ・キュー容量およびフロー速度に対する相対的な保守インターフェースの使用に対する制限が課せられる。
RFC 2750 RSVP Extensions for PolicyControl. S. Herzog. January 2000. (Format: TXT=26379 bytes) (Updates RFC2205) (Status:PROPOSED STANDARD)
に記載のResource Reservation Protocol(RSVP)を用いてセット・アップされる。
あるリソースでのフロー制御でパイプiに使用されるCi=
((8*リソースのドレイン速度)の分数としてのPi)*1/16
乗数1/16はクリティカルでない。たとえば、1/32も動作する。理由は、Diの定義に続いて下で示す。
Di=((8*リソースのドレイン速度)の分数として表された(Qi−mini))*4
この乗数4は、正確ではない(たとえば、2も動作する)。理由は、次の通りである。あるIICのすべてのパイプが、各パイプiについて提供される速度がその最大速度であるという点で貪欲であると仮定する。指数減少が線形増加と比較して速いかぎり、パイプiに関する経時的なフロー(最大値*Ti曲線の下の面積)は、まだCiに対して固定された比率である。Ciは、すでにMax-Minの結果なので、この割振りは、グローバルMax-Min割振りを近似したものになる。これらが、管理者によってIICに送られなければならないCiおよびDiの値である。
この節のコンテキストを、図9、図10、図11、図12、図13、および図14に示す。
パイプあたりの伝送確率を更新するために、各IICがある値を必要とする。
入力
定数
パイプごとのCiおよびDi
IIC測定からの入力
IIC内の各パイプのビット毎秒単位の伝送されたフロー速度fi
スイッチからの入力
IIC内のすべてのパイプによって使用されるすべてのスイッチ・リソースの輻輳状況から定義される複合過剰帯域幅信号B
N個の異なるB値を有する複数の出力ブレードからの信号の、パイプのある組から使用可能にされるTDM信号BNへの集約
前の反復から保管された値
各パイプの前の伝送確率Ti
B値の前の指数加重平均E
出力
将来の反復のためにIIC内に保管される
各パイプの現在の伝送確率Ti
B値の指数加重平均の現在値E
伝送確率テーブルの書込に使用するためにハードウェアに送られる
各パイプiのTi
定数CiおよびDiは、前の節で定義された。
If fi≦mini then Ti(t+Dt)=min{1、Ti(t)+.125}
Elseif fi>maxi then Ti(t+Dt)=.875*Ti(t)
Elseif B=1 then Ti(t+Dt)=min{1、Ti(t)+Ci*E(t)}
Else Ti(t+Dt)=max{0、Ti(t)−Di*fi(t)}
Claims (14)
- ネットワーク・リンク上を伝送されるデータグラムが、入力インターフェース装置を介してスイッチに入力される、コンピュータ・ネットワークにおいて、
個々のデータグラムに対する伝送/破棄決定を行う方法であって、
a)パケット転送装置の上流のネットワーク・ノードの各入力インターフェース回路内で前記データグラムのあるビットをテストすることによって前記データグラムのパイプ・メンバシップを判定するステップであって、ビットの選択が、1つまたは複数のレベルのヘッダおよびペイロードを有するデータグラムの構成の標準規格に基づいて行われる、ステップと、
b)各前記入力インターフェース回路内の所定の組のパイプのそれぞれについて伝送確率を示す値(T)のテーブルを設けるステップと、
c)前記テーブルから前記データグラムの前記パイプ・メンバシップに一致する対応する値を選択するステップと、
d)前記パイプ・メンバシップに一致する前記伝送確率に応答して前記データグラムを選択的に伝送または破棄するステップと、
i)所定の時間間隔(Dt)で、パイプの保証された最小データ速度または保証された最大データ速度に対する、前記パイプのそれぞれでの実際に提供されるデータ速度に応答して、Tを変更するステップであって、
実際に提供されるデータ速度が、
イ)最小データ速度未満である場合には、Tが自動的に100%にされ、
ロ)最大データ速度超である場合には、実際に提供されるデータ速度が前記最大データ速度になるまでTを減じ、
ハ)最小データ速度以上最大データ速度以下である場合には、前記スイッチ内の輻輳の有無を示す信号(B)が、
スイッチが輻輳していることを示す場合には(B=0)、Tを減じ、
スイッチが輻輳していないことを示す場合には(B=1)、Tを増す、
ステップ、
を含む方法。 - 選択的に伝送する前記ステップd)が、さらに、
e)前記入力インターフェース回路内に乱数ジェネレータを設けるステップと、
f)前記乱数ジェネレータの現在の状態と、値の前記テーブルからとられた伝送確率(T)の前記値との比較を実行するステップと、
g)前記乱数ジェネレータの前記現在の状態が、T以上の場合に、前記データグラムを破棄するステップと、
h)前記乱数ジェネレータの前記現在の状態が、Tより小さい場合に、前記データグラムを伝送するステップと
を含む、請求項1に記載の方法。 - スイッチ内の輻輳の有無を示す信号(B)は、パイプのすべてのデータグラムを伝送すべき状態を表す場合には1に等しく、前記乱数ジェネレータの前記現在の状態が、0と1.0との間の非負の数である、請求項1又は2に記載の方法。
- パイプ・メンバシップ判定の前記ステップが、さらに、管理的に指定された値を、前記データグラムのパケット・ヘッダ内の選択されたフィールドの値と比較するステップを含む、請求項1〜3のいずれか1項に記載の方法。
- パケット・ヘッダの前記選択されたフィールドが、標準IPパケット・ヘッダ内のDifferentiated Services Code Point(DSCP)フィールドを含む、請求項4に記載の方法。
- パケット・ヘッダの前記選択されたフィールドが、前記データグラム内のMPLS(Multiprotocol Label Switching)ラベルまたはEXPビットもしくはこれらの組合せ、またはMPLSトンネル指定にも使用されるATM VPI/VCIフィールドを含む、請求項4に記載の方法。
- 値の前記テーブルが、パイプ番号に従ってインデクシングされ、各対応するテーブル項目が、関連するパイプに対応する前記伝送確率(T)を表す、請求項1〜6のいずれか1項に記載の方法。
- 前記スイッチ内の輻輳の有無を示す信号(B)が、該スイッチ内の複数のキュー各々における占有値と閾値との比較に基づく信号から計算される、請求項1〜7のいずれか1項に記載の方法。
- 前記スイッチ内の輻輳の有無を示す信号(B)の、時刻(t+Dt)における指数加重平均Eが下記式に従い計算され、
E(t+Dt)=(1−W)*E(t)+W*B(t)
(ここで、B(t)は、時刻tにおけるBの値であり、E(t)は、時刻tにおけるEの値であり、Wは所与の重みを表す)
前記ステップ ハ)において時刻(t+Dt)におけるTが下記式に従い増される、
T(t+Dt)=T(t)+C*E(t)*T(t)
(ここで、T(t+Dt)、T(t)は、夫々、時刻(t+Dt)、tにおけるTの値であり、Cはスイッチの初期化時に判定される定数である)、請求項1〜8のいずれか1項に記載の方法。 - 前記入力インターフェース回路内の前記パイプが、それがデータを誘導する先の出力ポートまたは出力ポートのグループに従ってグループ化され、前記値を変更する前記ステップi)が、パイプのグループのそれぞれについて別々に実行される、請求項1〜9のいずれか1項に記載の方法。
- パケット転送装置の入力インターフェース回路内の装置であって、
a)パイプ番号および関連する伝送の確率が保管されるテーブルと、
b)フレームの少なくとも一部を保管するバッファと、
c)乱数を周期的に出力する乱数ジェネレータと、
d)前記テーブル、前記バッファ、および乱数ジェネレータに機能的に結合されたコントローラと
を含み、前記コントローラが、
前記フレームのパイプ・メンバシップ番号を検出するために、前記バッファ内の情報を解析し、
前記テーブルから、前記検出されたパイプ・メンバシップ番号に対応する伝送(伝送分数)確率値(T)を判定し、
前記確率値を前記乱数ジェネレータの現在値と比較し、
前記比較の結果に基づいて前記フレームを破棄するか又は転送し、
所定の時間間隔(Dt)で、パイプの保証された最小データ速度または保証された最大データ速度に対する前記パイプのそれぞれでの実際に提供されるデータ速度に応じて、下記イ)〜ロ)に示すアルゴリズムに従い、前記Tを変更し、
イ)最小データ速度未満である場合には、Tを自動的に100%にし、
ロ)最大データ速度超である場合には、実際に提供されるデータ速度が前記最大データ速度になるまでTを減じ、
ハ)最小データ速度以上最大データ速度以下である場合には、さらに、前記パケット転送装置内の輻輳の有無を示す前記パケット転送装置からの信号(B)が、
前記パケット転送装置が輻輳していることを示す場合には(B=0)、Tを減じ、
前記パケット転送装置が輻輳してないことを示す場合には(B=1)、Tを増す、
装置。 - 管理構成要素をさらに含み、前記管理構成要素が、前記アルゴリズムにおいて使用される定数とおよびパイプの前記保証された最小データ速度および保証された最大データ速度を初期化する、請求項11に記載の装置。
- 前記信号が、異なる出力ポートまたは出力ポートのグループ内の輻輳にそれぞれが対応する複数の構成要素を含み、前記入力インターフェース回路内の前記パイプが、それがデータを誘導する先の出力ポートまたは出力ポートのグループに従ってグループ化され、前記Tの前記変更が、パイプのグループのそれぞれについて別々に実行される、請求項11または12に記載の装置。
- 通信システムであって、
スイッチと、
前記スイッチに機能的に結合された輻輳監視装置であって、前記輻輳監視装置が、前記スイッチ内の伝送を監視し、前記スイッチ内の輻輳状態または無輻輳状態を示す少なくとも1つの信号を生成する、輻輳監視装置と、
前記スイッチに機能的に結合された物理装置(PHY)であって、前記PHYが請求項11〜13のいずれか1項に記載された装置を含む、物理装置(PHY)と、
を含む通信システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/764,954 US6870811B2 (en) | 2001-01-18 | 2001-01-18 | Quality of service functions implemented in input interface circuit interface devices in computer network hardware |
PCT/GB2002/000183 WO2002058322A1 (en) | 2001-01-18 | 2002-01-17 | Congestion management in computer networks |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004522337A JP2004522337A (ja) | 2004-07-22 |
JP3887313B2 true JP3887313B2 (ja) | 2007-02-28 |
Family
ID=25072259
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002558683A Expired - Fee Related JP3887313B2 (ja) | 2001-01-18 | 2002-01-17 | コンピュータ・ネットワークでの輻輳管理 |
Country Status (9)
Country | Link |
---|---|
US (1) | US6870811B2 (ja) |
EP (1) | EP1352495B1 (ja) |
JP (1) | JP3887313B2 (ja) |
KR (1) | KR100586287B1 (ja) |
AT (1) | ATE453974T1 (ja) |
CA (1) | CA2429151C (ja) |
DE (1) | DE60234903D1 (ja) |
TW (1) | TW589821B (ja) |
WO (1) | WO2002058322A1 (ja) |
Families Citing this family (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002314569A (ja) * | 2001-04-17 | 2002-10-25 | Fujitsu Ltd | 転送装置および転送制御方法 |
US6701389B2 (en) * | 2001-06-07 | 2004-03-02 | International Business Machines Corporation | Bandwidth allocation in accordance with shared queue output limit |
US6958978B1 (en) * | 2001-06-25 | 2005-10-25 | Nortel Networks Limited | Differentiated services in packet-switched networks |
US7227841B2 (en) | 2001-07-31 | 2007-06-05 | Nishan Systems, Inc. | Packet input thresholding for resource distribution in a network switch |
US7107344B2 (en) * | 2001-08-16 | 2006-09-12 | International Business Machines Corporation | Connection allocation technology |
US7414985B1 (en) * | 2002-02-01 | 2008-08-19 | Ciena Corporation | Link aggregation |
US20030163593A1 (en) * | 2002-02-25 | 2003-08-28 | William March Rice University | Method and system for implementing a fair, high-performance protocol for resilient packet ring networks |
TW574800B (en) * | 2002-03-22 | 2004-02-01 | Via Tech Inc | Control method of network transmission speed and Ethernet switch using the method |
US8046404B1 (en) * | 2002-03-29 | 2011-10-25 | Graphics Properties Holdings, Inc. | System and method for discarding frames of an image during transport across a network link |
US7142552B2 (en) * | 2002-04-08 | 2006-11-28 | International Business Machines Corporation | Method and system for priority enforcement with flow control |
US7171505B2 (en) * | 2002-05-02 | 2007-01-30 | International Business Machines Corporation | Universal network interface connection |
US7471630B2 (en) * | 2002-05-08 | 2008-12-30 | Verizon Business Global Llc | Systems and methods for performing selective flow control |
US7876681B2 (en) | 2002-05-24 | 2011-01-25 | Verizon Business Global Llc | Systems and methods for controlling network-bound traffic |
US7430169B2 (en) * | 2002-06-03 | 2008-09-30 | International Business Machines Corporation | Retro flow control for arriving traffic in computer networks |
US7802008B2 (en) * | 2002-08-12 | 2010-09-21 | Matsushita Electric Industrial Co., Ltd. | Quality of service management in network gateways |
US7206284B2 (en) * | 2002-11-27 | 2007-04-17 | International Business Machines Corporation | Method and apparatus for automatic congestion avoidance for differentiated service flows |
US7274666B2 (en) * | 2003-04-01 | 2007-09-25 | International Business Machines Corporation | Method and system for managing traffic within a data communication network |
US7349338B2 (en) * | 2003-04-15 | 2008-03-25 | Lucent Technologies Inc | Scheduler and method for scheduling transmissions in a communication network |
US7317727B2 (en) * | 2003-05-21 | 2008-01-08 | International Business Machines Corporation | Method and systems for controlling ATM traffic using bandwidth allocation technology |
KR100520306B1 (ko) * | 2003-06-30 | 2005-10-13 | 삼성전자주식회사 | 대역폭 제어 장치 및 방법 |
KR100542099B1 (ko) * | 2003-06-30 | 2006-01-11 | 삼성전자주식회사 | 밴드폭 제어장치 및 방법 |
US20050060424A1 (en) * | 2003-09-15 | 2005-03-17 | Sachin Garg | Congestion management in telecommunications networks |
US20050060423A1 (en) * | 2003-09-15 | 2005-03-17 | Sachin Garg | Congestion management in telecommunications networks |
US7385985B2 (en) * | 2003-12-31 | 2008-06-10 | Alcatel Lucent | Parallel data link layer controllers in a network switching device |
US7453798B2 (en) * | 2004-02-19 | 2008-11-18 | Internationl Business Machines Corporation | Active flow management with hysteresis |
ATE519344T1 (de) * | 2004-06-21 | 2011-08-15 | Panasonic Corp | Adaptive und skalierbare dienstqualitätsarchitektur für einzelträger- multicast/broadcast-dienste |
US20070032345A1 (en) * | 2005-08-08 | 2007-02-08 | Ramanath Padmanabhan | Methods and apparatus for monitoring quality of service for an exercise machine communication network |
US7873048B1 (en) | 2005-12-02 | 2011-01-18 | Marvell International Ltd. | Flexible port rate limiting |
JP2007214762A (ja) * | 2006-02-08 | 2007-08-23 | Fujitsu Ltd | Atmセルとイーサネットパケットの混在伝送方法及び装置 |
US7965638B1 (en) * | 2006-05-22 | 2011-06-21 | Atrica Israel Ltd. | Policing machine incorporating randomization of rate threshold |
US8437352B2 (en) * | 2006-05-30 | 2013-05-07 | Broadcom Corporation | Method and system for power control based on application awareness in a packet network switch |
US9003292B2 (en) | 2006-07-06 | 2015-04-07 | LiveAction, Inc. | System and method for network topology and flow visualization |
US8045456B1 (en) | 2006-11-27 | 2011-10-25 | Marvell International Ltd. | Hierarchical port-based rate limiting |
CN101272256B (zh) | 2007-03-23 | 2011-07-06 | 华为技术有限公司 | 业务处理方法和系统、策略控制和计费规则功能实体 |
KR101500025B1 (ko) * | 2008-04-21 | 2015-03-06 | 애플 인크. | 무선 중계 프레임 구조, 프로토콜, 및 오퍼레이션을 위한 시스템 및 방법 |
US8315844B2 (en) * | 2009-09-15 | 2012-11-20 | At&T Intellectual Property I, Lp | Method, computer program product, and apparatus for comparing traffic pattern models of a complex communication system |
EP2339793B1 (en) * | 2009-12-23 | 2012-10-17 | Alcatel Lucent | Method and allocation unit for allocating a communication pipe in a communication network |
US8773992B2 (en) | 2010-10-11 | 2014-07-08 | At&T Intellectual Property I, L.P. | Methods and apparatus for hierarchical routing in communication networks |
CN102123444B (zh) * | 2010-12-31 | 2014-04-16 | 华为技术有限公司 | 异系统之间共享传输带宽的方法及设备、系统 |
US10372657B2 (en) * | 2016-12-26 | 2019-08-06 | Intel Corporation | Bimodal PHY for low latency in high speed interconnects |
US10523392B2 (en) * | 2017-01-09 | 2019-12-31 | Mediatek Inc. | Downlink reference signals for radio resource management (RRM) measurement |
WO2019132974A1 (en) * | 2017-12-29 | 2019-07-04 | Nokia Technologies Oy | Enhanced traffic capacity in a cell |
US11132135B2 (en) * | 2019-04-11 | 2021-09-28 | International Business Machines Corporation | Dynamic disk replication mode selection based on storage area network latency |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5268900A (en) * | 1991-07-05 | 1993-12-07 | Codex Corporation | Device and method for implementing queueing disciplines at high speeds |
FI92361C (fi) | 1992-12-14 | 1994-10-25 | Nokia Telecommunications Oy | Menetelmä kehysvälitysverkon ylikuormitustilanteiden hallitsemiseksi sekä kehysvälitysverkon solmu |
JP3622312B2 (ja) | 1996-01-29 | 2005-02-23 | 株式会社日立製作所 | パケット交換機およびセル転送制御方法 |
US6424624B1 (en) * | 1997-10-16 | 2002-07-23 | Cisco Technology, Inc. | Method and system for implementing congestion detection and flow control in high speed digital network |
AU6091400A (en) | 1999-07-13 | 2001-01-30 | Alteon Web Systems, Inc. | Apparatus and method to minimize congestion in an output queuing switch |
US6657960B1 (en) * | 1999-11-23 | 2003-12-02 | International Business Machines Corporation | Method and system for providing differentiated services in computer networks |
US6657962B1 (en) * | 2000-04-10 | 2003-12-02 | International Business Machines Corporation | Method and system for managing congestion in a network |
-
2001
- 2001-01-18 US US09/764,954 patent/US6870811B2/en not_active Expired - Fee Related
-
2002
- 2002-01-15 TW TW091100483A patent/TW589821B/zh not_active IP Right Cessation
- 2002-01-17 CA CA002429151A patent/CA2429151C/en not_active Expired - Fee Related
- 2002-01-17 WO PCT/GB2002/000183 patent/WO2002058322A1/en active IP Right Grant
- 2002-01-17 DE DE60234903T patent/DE60234903D1/de not_active Expired - Lifetime
- 2002-01-17 EP EP02732096A patent/EP1352495B1/en not_active Expired - Lifetime
- 2002-01-17 JP JP2002558683A patent/JP3887313B2/ja not_active Expired - Fee Related
- 2002-01-17 KR KR1020037009375A patent/KR100586287B1/ko not_active IP Right Cessation
- 2002-01-17 AT AT02732096T patent/ATE453974T1/de not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
US20020131365A1 (en) | 2002-09-19 |
TW589821B (en) | 2004-06-01 |
US6870811B2 (en) | 2005-03-22 |
EP1352495A1 (en) | 2003-10-15 |
DE60234903D1 (en) | 2010-02-11 |
KR100586287B1 (ko) | 2006-06-07 |
EP1352495B1 (en) | 2009-12-30 |
CA2429151C (en) | 2006-07-25 |
JP2004522337A (ja) | 2004-07-22 |
KR20030071816A (ko) | 2003-09-06 |
ATE453974T1 (de) | 2010-01-15 |
CA2429151A1 (en) | 2002-07-25 |
WO2002058322A1 (en) | 2002-07-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3887313B2 (ja) | コンピュータ・ネットワークでの輻輳管理 | |
US11784920B2 (en) | Algorithms for use of load information from neighboring nodes in adaptive routing | |
US7107344B2 (en) | Connection allocation technology | |
US7697430B2 (en) | Apparatus and methods for scheduling packets in a broadband data stream | |
US7006440B2 (en) | Aggregate fair queuing technique in a communications system using a class based queuing architecture | |
US10084716B2 (en) | Flexible application of congestion control measures | |
US7046665B1 (en) | Provisional IP-aware virtual paths over networks | |
JP4547341B2 (ja) | 通信品質制御機能を備えるパケット中継装置 | |
US8284789B2 (en) | Methods and apparatus for providing dynamic data flow queues | |
US20030112756A1 (en) | Conditional bandwidth subscriptions for multiprotocol label switching (MPLS) label switched paths (LSPs) | |
US7324442B1 (en) | Active queue management toward fair bandwidth allocation | |
AU9084398A (en) | Packet network | |
US7369489B1 (en) | Unbiased token bucket | |
US6985442B1 (en) | Technique for bandwidth sharing in internet and other router networks without per flow state record keeping | |
CN112383450A (zh) | 一种网络拥塞检测方法及装置 | |
US20060007937A1 (en) | System and method for provisioning a quality of service within a switch fabric | |
EP1476994B1 (en) | Multiplexing of managed and unmanaged traffic flows over a multi-star network | |
US7061919B1 (en) | System and method for providing multiple classes of service in a packet switched network | |
AU2002219396A1 (en) | Congestion management in computer networks | |
Domżał et al. | The impact of congestion control mechanisms on network performance after failure in flow-aware networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051116 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060214 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20060512 Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060512 |
|
RD12 | Notification of acceptance of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7432 Effective date: 20060512 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20060515 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20061106 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20061106 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20061106 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061124 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091201 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101201 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101201 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111201 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111201 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121201 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121201 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131201 Year of fee payment: 7 |
|
LAPS | Cancellation because of no payment of annual fees |