JP2004538719A - 非線形高スケーラブル増加−減少輻輳制御機構を提供する方法 - Google Patents
非線形高スケーラブル増加−減少輻輳制御機構を提供する方法 Download PDFInfo
- Publication number
- JP2004538719A JP2004538719A JP2003520145A JP2003520145A JP2004538719A JP 2004538719 A JP2004538719 A JP 2004538719A JP 2003520145 A JP2003520145 A JP 2003520145A JP 2003520145 A JP2003520145 A JP 2003520145A JP 2004538719 A JP2004538719 A JP 2004538719A
- Authority
- JP
- Japan
- Prior art keywords
- rate
- congestion
- network
- source node
- node
- 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.)
- Ceased
Links
Images
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
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- 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/25—Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions
-
- 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/18—End to end
-
- 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/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
- H04L47/263—Rate modification at the source after receiving feedback
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Credit Cards Or The Like (AREA)
- Communication Control (AREA)
Abstract
Description
発明の背景
1.発明の分野
本発明は、ディジタルパケット伝送に関連し、特に、シリアルデータ伝送を使用するディジタル的に交換されるパケット通信ネットワークの輻輳制御を提供する方法とシステムに関連する。
2.発明の記載
伝統的な輻輳制御機構は、スイッチバッファ要求を最小化しそして、ユーザが有効な大域幅への公正なアクセスを有することを可能とするために使用される。特に、輻輳制御は、負荷が過度となりパケット失われるときにネットワークの負荷を減少させるように働く。これゆえに、輻輳制御は、ネットワークが輻輳から回復し且つ最適な負荷で動作することを可能とする。スケーラビリティの問題により、輻輳制御は通常はエンド対エンドで実行され、即ち、インターネットソースノードはそのネットワークの輻輳状態に基づいて動的に輻輳制御を実行する。
【0002】
多くのインターネット応用では、典型的な輻輳制御は、2値輻輳帰還とネットワークの有効な帯域幅に基づいて、送信レートを調整する、増加−減少応答関数を使用する。帰還情報が、ネットワーク内でボトルネックリンクの容量を越えたことを示す場合には、輻輳制御は、現在の送信レートに減少関数(fD)を適用する。そのようでない場合には、輻輳制御は、現在の送信レートに増加関数(fI)を適用する。この機構では、送信レートを適切に調整することによりネットワークの負荷を制限することにより、ネットワーク負荷が、最適の容量に保持される。
【0003】
以下の式は、増加−減少輻輳制御機構の要約を示す;
【0004】
【数2】
上述の式(1)は、次のシンボルを使用する:
f=輻輳が存在するときに、輻輳が正であり;そのようでない場合には、fはゼロである(実際には、パケット損失は典型的には、帰還fとして使用される)。
【0005】
xi=サイクルiの間の現在の送信レートを示し、送信レートの調整は輻輳制御サイクル当り1回行われ、典型的な輻輳制御長は1往復時間(RTT)である;
xi+l=データの次の送信レート;
fD=現在の送信レートへの減少関数;
fI=現在の送信レートへの増加関数。
【0006】
AIMD(加算的増加/乗算的減少)機構として知られる従来技術は、現在のレートxiの線形な関数として両fIとfDを有する。AIMD法は、典型的には、TCP環境で使用されそして、
【0007】
【数3】
のように定義される。
【0008】
上述の式(2)から、AIMD法の減少ステップ(fD)は乗算的である(又は各RTTについての係数による線形関数)とそして、増加ステップ(fI)は加算的である(又は、各RTTについて一定の関数)であると推定される。βとαの推薦値は、それぞれ、0.5と1である。
【0009】
従来技術の他の向上された増加−減少アルゴリズムは、二項アルゴリズムとして知られ、上述のAIMD概念及び延長であるそして、次のように定義される:
【0010】
【数4】
実際には、しかしながら、この二項アルゴリズムは、減少ステップが送信レートを任意の状態xiから負の値へ減少することとなりうるので、l>1では使用できない。この結果、従来の二項アルゴリズムの使用は、l≦1の値について制限されそして、lとkの推薦値は、k+l=1の条件を満たすように制限された。IIAD(逆増加加算的減少)法として知られる、上述の二項輻輳制御機構の特別な場合は、k=1とl=0の設定値を推奨し、他のSQRT(平方根)法はk=l=0.5を推奨する。更に、全ての二項機構では、k+lは公正な状態(即ち、公正なリンク使用)に収束するために厳密にゼロより上でなければならない。背景情報については、例えば、IEEE InfoCom 2001の”二項輻輳制御アルゴリズム(Binominal Congestion Control Algorithm)”を参照し、参照によりここに込みこまれる。
【0011】
上述のような有効な異なる形式の輻輳制御機構があるが、あるサービスの品質(QoS)保証を維持しながら、輻輳が制御され且つ未使用の容量が利用されるように、ソースと宛先端システムの間でのデータフローを効果的に制御できる現在入手できる技術はない。従って、本発明は、高フロースケーラビリティを達成し且つ、共通のリンクを共用するデータフローの数の増加で増えない、安定なパケット損失を維持する、ボトルネック帯域幅の実時間推定値を使用する非線形増加−減少輻輳制御方法を提案する。
【0012】
発明の概要
本発明は、ソースシステムと宛先システムの間の実時間ストリーミング応用での輻輳制御を提供する方法とシステムに向けられている。
【0013】
本発明の一面に従って、通信ネットワーク内で輻輳制御を提供する方法がある。この方法は、ソースノードから宛先ノードへ複数のシリアルデータ伝送を送信するステップと、輻輳状態が存在するかどうかを決定するためにネットワークの帯域幅容量を決定するステップと、輻輳が発生しない場合には、第1の予め定められた基準に従って、ソースがデータを現在送信している送信側レートを調整するステップと、輻輳が発生する場合には、第2の予め定められた基準に従って、ソースの送信側レートを調整するステップと、を有する。第1の予め定められた基準は、ソースノードにより送信されるパケットの数を増加し、一方、第2の予め定められた基準は、ソースノードにより送信されるパケットの数を減少させる。調整するステップは、高フロースケーラビリティを確立し且つ、ソースノードについての良好な公正さを維持する。
【0014】
本発明の他の面に従って、少なくとも1つの送信側ノードと宛先ノードの間の送信側レートを調整することにより、通信ネットワーク内の輻輳制御を提供するシステムがある。このシステムは、1つのソースノードから宛先ノードへ複数のデータ伝送を送信する手段と、ネットワークの帯域幅容量を決定する手段と、輻輳状態を決定するために、ネットワークの帯域幅容量に基づいて、輻輳帰還情報を発生する手段と、輻輳帰還情報とネットワークの帯域幅容量に基づいて、ソースがデータを現在送信している送信側レートを調整する手段とを有する。輻輳が発生しない場合には、システムは、第1のレートで及びネットワークの帯域幅容量の予め定められた範囲が使用されている場合には第2のレートでソースノードにより送信されるパケットの数を増加する。輻輳が発生する場合には、システムは、予め定められたレートでソースノードにより送信されるパケットの数を減少させる。
【0015】
本発明のこれらの及び他の利点は、添付の図面とともに、以下の詳細な説明を読めば当業者には、明らかとなるであろう。
【0016】
好ましい実施例の詳細な説明
以下の記載では、限定するのではなく説明の目的で、本発明の徹底的な理解を提供するために、特定の構造、インターフェース、技術等のような特定の細部が示される。更に、不要な詳細で本発明の記載を曖昧にしないように、明確化及び単純化の目的で、良く知られた装置、回路及び方法の詳細な説明は省略される。
【0017】
図1を参照すると、データパケットを交換するパケットデータ通信システムが、本発明の例示の実施例に従って、示されている。システムは、通信リンク10を介して互いに結合されている、ソースノード18と宛先ノード22を有する。通信リンク10は、ポイント対ポイントリンクの形式又は、共有された通信媒体、即ち、トークンリング又はイーサーネットLAN、である。更に加えて通信リンク10は、無線リンク、有線リンク、衛星リンク又は、長距離光ファイバリンクを含みうる。いくつかのユーザノード12a−12n及び16a−16nが、ソースノード18と宛先ノード22にそれぞれ接続されている。各ノードは、ワークステーション、フロントエンドプロセッサ、ブリッジ、ルータ、又は、データパケットの送信と受信ができる任意のプロセッサ形式の装置を含みうる。図1に示されたネットワークは説明目的のために小さいことに、注意すべきである。実際には、多くのネットワークは非常に多くの数のホストコンピュータとネットワーク交換装置を有する。このように、図面内のノードの数は、本発明の範囲を限定するものではない。
【0018】
図2は、本発明の実施例を示す、図1の向上された図を示す。本発明は、データフローを監視しそして特別のパケットで送信側にパケット損失を報告する受信側(ノード22)から得られる輻輳帰還情報に基づいて、パケット伝送レートを調整する輻輳制御を提供する。動作では、ソースノード18により発生されたデータパケットは、中間ノード20に送信されそして、宛先ノード22へ送信される。ネットワークへ提供されたトラフィックがネットワークの容量を越えて、ネットワークが輻輳を経験する場合には、輻輳制御は、各接続についてサービスの品質(QoS)を保証するように制御される。パケット損失に基づいて輻輳状態を検出することは、技術的に良く知られ、そして種々の方法で実行される。
【0019】
図3は、本発明の実施例に従って、送信レートを調整することができる、ソースノード18の機能ブロック要素を示す。ソースノード18は、データソース32、輻輳コントローラ30、及びデータバッファ34を有する。輻輳コントローラ30は、輻輳帰還情報とパケットバッファ34により監視されている現在のパケットレートの受信に基づいて、データソース32へ送信信号を送ることにより、各データの送信時間を、ネットワークへスケジューリングする。
【0020】
図4は、本発明に従った公正の概念が示されている。ここで、y軸は特定の経路を介した接続の送信レートを示す。太い曲線はフロー1の送信レートであり、これは時間0で開始する。フロー2は、破線により与えられ、これはある時間t0>0で開始する。図4に示されたように、第1のフローは時間t0で、その経路の全体の容量を占有し、このように、第2のフローに対して不公正である。従って、”公正への収束”は、両フローが結果的に、Cが容量の場合に、C/2に等しいほぼ同じ送信レートを維持すること意味する。公正な状態へ収束するのに必要な時間(即ち、t1−t0)は、”収束速度”又は、単純に”収束”と呼ばれる。従って、高収束速度を有する輻輳制御を有することが望ましい。本発明は、現在の方法で可能なよりもより高速に公正へ収束することを保証する、式(3)のパラメータの使用を可能とする。これは、本発明を使用する利益の1つであり、一方、第2の利益は、高フロースケーラビリティ(即ち、高パケット損失の悪影響なしに、多数の同時のフローを実現できる)を達成することであることに注意する。また、両利益は、常には同時に可能ではない(即ち、高速収束とスケーラビリティは互いにトレードオフの関係である)ことに注意する。
【0021】
所定のネットワークであるQoS(即ち、一定のパケット損失)を維持しながら全てのノード間で公正に有効な帯域幅をどのように共用するかの詳細な記載は、以下に説明される。送信側レートを調整する本発明の方法を説明する前に、背景素材の幾つかの理解が必要である。
【0022】
背景部の式(1)から(3)に戻ると、減少関数については従来の二項アルゴリズムがl>1について使用できないことが示されている。l<1の任意の値が使用される場合には、公正への最適状態に及ばない収束となる。しかしながら、l>1の減少関数が使用される場合には、システムは公正への非常に素早い収束を保証できる。このように、1より大きいlの使用は、公正へ、より高速に達するために本発明で提供される。例えば、より高速な収束は、式(3)内でl=2及びk=0に設定することにより達成されるが;しかしながら、従来の方法では値はl≦1に制限されている。
【0023】
従来の方法の第2の問題は、スケーラビリティが不充分であることである。スケーラビリティは、共用されたリンクnを介してのフローの数が増加するにつれて、パケットの損失の増加無しに、多くの同時のフローを行える、機構の能力を指す。多くの分析と経験は、フローの数nが増加するとnl+2k+1に比例して、パケット損失が増加することを示している。より良好なスケーラビリティを達成するために、べき乗の値、l+2k+1は、小さくなければならない。従来のAIMD法は不充分なスケーラビリティを有し、これは、n2と定義される。他の従来技術の方法、IIAD(逆増加加算的減少、即ち、k=1,l=0)及びSQRT(即ち、l=k=0.5)は、それぞれ、更に悪いスケーラビリティn3及びn2.5を有する。本発明の重要な面は、可能な限り0に近いl+2k+1を得ることである。l+2k+1の値がゼロ以下に落ちるときには、公正への収束次間は長くなる。更に、理想的な輻輳制御法は、ネットワークがあるQoSを保証するために、ユーザの数に関わらず(減少するよりも)一定のパケット損失を維持するように努力するべきである。
【0024】
一定のパケット損失を維持するために(即ち、l+2k+1=0)lの値は1よりも厳密に大きくなければならない。k+l>0により与えられる収束についての条件を思い出してほしく、これはl+2k+1=0と結合されて、−(l+1)/2+l>0又は、l>1に変換される。本発明では、l>1の値を使用することが必要でありそして、kの値は−1より小さくなければならない。従って、以下の条件は通信システム内で、一定のパケット損失を達成するために必要である。
【0025】
【数5】
上述の条件を守らせるために、本発明は、従来技術では不可能な一定のパケット損失スケーラビリティを有する減少べき乗関数の使用を可能とするために、実時間帯域幅推定値Cを使用する。このために、宛先ノード22はエンド対エンド法を使用して実時間でボトルネックの帯域幅を測定する。パケットの各バースト毎に(バーストは送信側により、連続に送信される2つ又はそれ以上のパケット)、本発明は、ボトルネック容量Cの推定値を得て、これにより、1より大きなlの値を使用することの不可能さを克服する。ボトルネック帯域幅の推定は、種々の方法で実行されうる技術で良く知られている。例えば、同じ出願人により、2001年4月19日に出願された米国特許番号09/837,936を参照し、その内容は参照によりここに組み込まれる。
【0026】
式(1)と(3)への連続する参照でそして、ボトルネックリンクの容量Cの知識で、本発明は、パケットレートを調整するために、αとβの以下の値を使用する:
【0027】
【数6】
新たなレートはゼロより小さくならないということは式(4)の定数の上述の選択により満足されるという条件に注意する。これは、レートxiは、常にCにより制限されるということによる。従来技術のシステムでは、αとβの値は、それぞれ、1と0.5に固定される。しかしながら、本実施理では、式(4)は、xi<Cの全ての値に対して、fD(xi)とfI(xi)の値を拘束するように選択される。即ち、容量Cより小さい全てのレートxiに対して、増加fI(xi)の量はxi/Dを超えず、そして、減少fD(xi)の量はxi/mを超えない。従って、新たなレートxi+1は、xi(1−l/m)より小さくなく、これは常にゼロより大きい。
【0028】
パラメータmは、減少サイクルがどのくらい攻撃的であるべきか及びリンクの長期間使用の動作に影響を及ぼすかを規定する。mは、少なくとも1でなければならず、そして、mのより大きな値はより高いリンク使用となるが、しかし公正へのゆっくりした収束となることに注意する。パラメータDは、増加段階中に輻輳制御がどのくらい攻撃的であるべきか及び共用されたリンクでのフローにより受けるパケット損失の量に影響するかを規定する。このように、Dの値は、少ないパケット損失となるが公正へのゆっくりした収束となる。従って、最適な動作点を見つけるために、推薦される値は2≦m≦8及び5≦D≦20である。更に、k<−1及びl>1の条件要求は、一定のパケット損失を有する輻輳制御機構を形成するために必要な条件である。
【0029】
式(4)に示されたパラメータを有する機構の収束特性を改善するために、本発明は、以下に記載する、2つの追加の方法を提案する。両方法は選択的であり且つ互いに独立に使用され得ることに注意する。
【0030】
増加サイクル中に公正への収束の速度を上げるために、機構波増加サイクル中にαの値を2倍にする。これは、増加ステップが大きくなるにつれて、この機構は順次に攻撃的となる。これは、ボトルネックリンクの全体の容量を充填するために長くかかる場合に、機構に新たな帯域幅について検索を促進する。機構がパケット損失を受け、そしてレートを減少させるようになされるたびに、αの値は、式(4)に示された値へリセットされる。実際には、このαの指数増加は、ある時点で,停止しなければならず、これは、増加ステップfI(xi)が容量Cのある割合即ち、C/Mになったときであり、ここで、Mは1より大きいある定数である。言いかえると、αは、この条件が成り立つ間2倍にされる:
【0031】
【数7】
ここで、Cはボトルネックリンクの容量であり、そして、Mは(典型的には、10−100の範囲の)定数である。言いかえると、増加関数fIは、容量Cの1%から10%の間の範囲のある値に達するまで、各輻輳サイクル(即ち、RTTで1回)で2倍にされる。帯域幅のある割合(1−10%)に達した後に、増加関数fIは、一定であり、即ち、f(xi)=C/Mである。これは、新たな帯域幅についての線形な試験を構成し、そして、増加べき乗k=0を使用することと等価である。この条件は、輻輳に続く1つを除いて全ての増加サイクルについてαの以下の計算を使用して守られる(輻輳後の第1増加サイクル中に、機構は式(4)を使用する):
【0032】
【数8】
第2の改善は、一定のパケット損失スケーラビリティを有する機構の減少サイクルに適用される。輻輳中にバックオフ(即ち、レートの減少)を促進するために、第2の提案された方法は、各減少サイクル後に、βの値を2倍にする。一旦、輻輳が軽減されると、βの値は式(4)の省略時値(デフォルト値)にリセットされることに注意する。同じ規則が、βの値を2倍にすることに適用され、−減少ステップが、現在の送信レートxiの半分よりも更に攻撃的になることを許さない、即ち、fD(xi)はxi/2よりも大きくないべきである。従って、以下の条件は、各減少サイクルについて(最初に輻輳が検出された後の丁度1つを除いて)、満たさなければならない:
【0033】
【数9】
好ましい実施例の前述の記載は、当業者が、本発明は、を作る又は使用することを可能とするために提供されている。これらの実施例についての種々の修正は、発明の能力を使用することなしに、他の実施例と共に、当業者には容易に明らかである。従って、本発明は、ここに示された実施例に限定されず、ここに開示された原理と新規な特徴と一貫性のある最も広い範囲に従っている。
【図面の簡単な説明】
【0034】
【図1】本発明に従った輻輳制御機構を使用するデータ通信システムを示す図である。
【図2】本発明の一実施例に従ったソース及び宛先端システムを示す単純化されたブロック図である。
【図3】本発明の一実施例に従ったシステムの関数要素を示す単純化されたブロック図である。
【図4】本発明の一実施例に従った帯域幅使用のグラッフィク表現を示す図である。
【図5】本発明の一実施例に従った輻輳制御を提供する動作ステップを示すフローチャートである。
Claims (23)
- 通信ネットワーク内で輻輳制御を提供する方法であって、
(a)ソースノードから宛先ノードへ複数のシリアルデータ伝送を送信するステップと、
(b)前記ネットワーク内で輻輳が発生するかどうかを決定するステップと、
(c)前記ネットワークの帯域幅容量を決定するステップと、
(d)輻輳が発生しない場合には、第1の予め定められた基準に従って、前記ソースがデータを現在送信している送信側レートを調整するステップと、
(e)輻輳が発生する場合には、第2の予め定められた基準に従って、前記ソースノードの前記送信側レートを調整するステップと、
を有する方法。 - 前記第1の予め定められた基準に従って前記調整するステップ(d)は、前記ソースノードにより送信されるパケットの数を増加する、請求項1に記載の方法。
- 前記第2の予め定められた基準に従って前記調整するステップ(e)は、前記ソースノードにより送信されるパケットの数を減少させる、請求項1に記載の方法。
- 前記第1の予め定められた基準に従って前記調整するステップ(d)は、
前記ソースノードがデータを現在送信している前記送信側レートを規定された量だけ増加するステップと、
前記ネットワーク内で前記帯域幅の予め定められた割合が使用されるときに、前記送信側レートを線形レートに戻すステップと
を有する請求項1に記載の方法。 - 前記第2の予め定められた基準に従って前記調整するステップ(e)は、
前記ソースノードがデータを現在送信している前記送信側レートを規定された量だけ減少させるステップを有する、請求項1に記載の方法。 - 前記送信側レートの調整は、最大データ伝送レートと一定のパケット損失を確立するように動作する、請求項1に記載の方法。
- 前記調整するステップの前記予め定められた基準は、安定な動作へのより高速な収束を提供する、請求項1に記載の方法。
- 前記ソースノードからの前記データフローは、複数の宛先ノードへ同時に送信され、前記帯域幅容量は前記複数の宛先ノードの各々に送信される各前記データフローについて決定される、請求項1に記載の方法。
- 通信ネットワーク内で輻輳制御を提供する方法であって、
(a)ソースノードから宛先ノードへ複数のシリアルデータ伝送を送信するステップを有し、
(b)輻輳状態が発生するかどうかを決定するために、前記ソースノードが前記ネットワークへデータを現在送信している送信側レートと前記宛先ノードがデータを現在受信している受信側レートを監視するステップを有し、
輻輳状態が発生する場合には、輻輳が発生する場合に第1の予め定められた基準に従って、前記ソースノードの前記送信側レートを減少させ、
輻輳状態が発生しない場合には、前記ネットワークの帯域幅容量を決定し、
輻輳状態が発生しない場合には、第2の予め定められた基準に従って、前記ソースノードの前記送信側レートを増加する、方法。 - 前記宛先ノードにより許可された前記レートが前記ソースノードの前記容量を越える場合には、輻輳状態が発生する、請求項9に記載の方法。
- 前記ネットワークの動作点より上及び下に前記送信側レートを増加する及び減少させる前記ステップは、最小の遅延時間で最大のスループットを提供する、請求項9に記載の方法。
- 前記第1の予め定められた基準に従って、前記送信側レート(fD(xi)))を減少させる前記ステップは、以下の式に従って決定され、
xi+l=xi−βxl及び、β=1/mCl−1、
ここで、xi+lはデータの次の送信レートを示し、xiはサイクルiの間の前記現在の送信レートを示し、Cは前記ネットワークの帯域幅容量を示し、lは、1より大きい一定値を示し、値mは2≦m≦8の範囲である、請求項9に記載の方法。 - 少なくとも1つの送信側ノードと宛先ノードの間の送信側レートを調整することにより、通信ネットワーク内の輻輳制御を提供するシステムであって、
前記ソースノードから前記宛先ノードへ複数のデータ伝送を送信する手段と、
前記ネットワークの帯域幅容量を決定する手段と、
輻輳状態を決定するために、前記ネットワークの前記帯域幅容量に基づいて、輻輳帰還情報を発生する手段と、
前記輻輳帰還情報と前記ネットワークの前記帯域幅容量に基づいて、前記ソースノードがデータを現在送信している前記送信側レートを調整する手段とを有する、システム。 - 更に、前記ネットワーク内の輻輳状態を決定するために、前記輻輳帰還情報を使用する手段を有する、請求項14に記載のシステム。
- 前記発生する手段は、前記輻輳制御情報を発生するために、前記ソースノードが前記ネットワークへデータを現在送信している前記送信側レートと前記宛先ノードがデータを現在受信している現在のレートを監視する手段を有する、請求項14に記載のシステム。
- 輻輳が発生しない場合には、前記調整する手段は、第1のレートで及び前記ネットワークの前記帯域幅容量の予め定められた範囲が使用されている場合には第2のレートで前記ソースノードにより送信されるパケットの数を増加する、請求項14に記載のシステム。
- 前記調整する手段は、輻輳が発生する場合には、予め定められたレートで前記ソースノードにより送信されるパケットの数を減少させる、請求項14に記載のシステム。
- 前記調整する手段は、最大データ伝送レートと一定のパケット損失を確立するように動作する、請求項14に記載のシステム。
- 前記輻輳帰還情報は、前記ソースノードと前記宛先ノードの少なくとも1つにより供給される、請求項14に記載のシステム。
- 送信側ノードと宛先ノードの間の送信側レートを調整することにより、通信ネットワーク内の輻輳制御を提供するシステムであって、
コンピュータ読出し可能なコードを記憶するメモリを有し、
前記メモリに機能的に結合されたプロセッサを有し、前記プロセッサは、
(a)前記ソースノードから前記宛先ノードへ複数のシリアルデータ伝送を送信し、
(b)前記ネットワーク内で輻輳状態が発生するかどうかを決定し、
(c)前記ネットワークの帯域幅容量を決定し、
(d)輻輳が発生しない場合には、第1の予め定められた基準に従って、前記ソースノードがデータを現在送信している前記送信側レートを調整し、
(e)輻輳が発生する場合には、第2の予め定められた基準に従って、前記ソースノードの前記送信側レートを調整する、
ように構成される、システム。 - 命令のシーケンスを表すデータが記憶された機械読出し可能な媒体であって、前記命令のシーケンスは、プロセッサにより実行されたときに、前記プロセッサに、
ソースノードから宛先ノードへ複数のシリアルデータ伝送を送信し、
輻輳状態が発生するかどうかを決定するために、前記ソースノードが前記ネットワークへデータを現在送信している送信側レートと前記宛先ノードがデータを現在受信している現在のレートを監視し、
輻輳状態が発生する場合には、輻輳が発生する場合に第1の予め定められた基準に従って、前記ソースノードの前記送信側レートを減少させ、
輻輳状態が発生しない場合には、前記ネットワークの帯域幅容量を決定し、
輻輳状態が発生しない場合には、第2の予め定められた基準に従って、前記ソースノードの前記送信側レートを増加する、
ようにさせる、機械読出し可能な媒体。 - 前記ソースノードからの前記データフローは、複数の宛先ノードへ同時に送信され、前記帯域幅容量は前記複数の宛先ノードの各々に送信される各前記データフローについて決定される、請求項22記載の機械読出し可能な媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/923,868 US7206285B2 (en) | 2001-08-06 | 2001-08-06 | Method for supporting non-linear, highly scalable increase-decrease congestion control scheme |
PCT/IB2002/003201 WO2003015355A2 (en) | 2001-08-06 | 2002-07-29 | Method for supporting non-linear, highly scalable increase-decrease congestion control scheme |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2004538719A true JP2004538719A (ja) | 2004-12-24 |
Family
ID=25449388
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003520145A Ceased JP2004538719A (ja) | 2001-08-06 | 2002-07-29 | 非線形高スケーラブル増加−減少輻輳制御機構を提供する方法 |
Country Status (8)
Country | Link |
---|---|
US (1) | US7206285B2 (ja) |
EP (1) | EP1417808B1 (ja) |
JP (1) | JP2004538719A (ja) |
KR (1) | KR20040023719A (ja) |
CN (1) | CN1539224A (ja) |
AT (1) | ATE350841T1 (ja) |
DE (1) | DE60217361T2 (ja) |
WO (1) | WO2003015355A2 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009508374A (ja) * | 2005-09-09 | 2009-02-26 | フランス テレコム | 複数のインタフェイスを備える端末におけるリソースの最適化された管理方法 |
JP2009094863A (ja) * | 2007-10-10 | 2009-04-30 | Nippon Telegr & Teleph Corp <Ntt> | 高信頼マルチキャストデータ配信システム,高信頼マルチキャストデータ配信方法および高信頼マルチキャストデータ配信プログラム |
US7693077B2 (en) | 2004-08-31 | 2010-04-06 | Samsung Electronics Co., Ltd. | Method for estimating available bandwidth of network |
US8909172B2 (en) | 2004-04-13 | 2014-12-09 | Smsc Europe Gmbh | Network with flexible multimedia data routing |
Families Citing this family (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3904435B2 (ja) * | 2001-11-28 | 2007-04-11 | 株式会社日立製作所 | Webサービス向け輻輳制御装置及び方法 |
GB0216728D0 (en) * | 2002-07-18 | 2002-08-28 | British Telecomm | Network resource control |
US7305464B2 (en) * | 2002-09-03 | 2007-12-04 | End Ii End Communications, Inc. | Systems and methods for broadband network optimization |
US8000284B2 (en) * | 2003-07-15 | 2011-08-16 | Qualcomm Incorporated | Cooperative autonomous and scheduled resource allocation for a distributed communication system |
US7933235B2 (en) * | 2003-07-15 | 2011-04-26 | Qualcomm Incorporated | Multiflow reverse link MAC for a communications system |
US6970437B2 (en) * | 2003-07-15 | 2005-11-29 | Qualcomm Incorporated | Reverse link differentiated services for a multiflow communications system using autonomous allocation |
US20050047424A1 (en) * | 2003-07-21 | 2005-03-03 | Norman Hutchinson | Method and system for managing bandwidth use in broadcast communications |
US20080089347A1 (en) * | 2003-08-29 | 2008-04-17 | End Ii End Communications Inc. | Systems and methods for broadband network optimization |
CN1327677C (zh) * | 2003-11-21 | 2007-07-18 | 清华大学 | 基于ecn且带预测验证的拥塞控制方法 |
CN100391195C (zh) * | 2003-12-15 | 2008-05-28 | 上海贝尔阿尔卡特股份有限公司 | 基于网络服务质量动态调整数据分组长度的方法 |
JP2007536792A (ja) * | 2004-05-05 | 2007-12-13 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 無線基地局、無線ネットワーク制御装置及びセルラシステム |
US8627213B1 (en) * | 2004-08-10 | 2014-01-07 | Hewlett-Packard Development Company, L.P. | Chat room system to provide binaural sound at a user location |
CN1300970C (zh) * | 2004-11-23 | 2007-02-14 | 北京航空航天大学 | 分布式仿真系统数据传输拥塞控制方法 |
KR100728275B1 (ko) * | 2005-02-18 | 2007-06-13 | 삼성전자주식회사 | QoS 보장형 네트워크에서의 적응형 서비스 대역폭 조절장치 및 방법 |
US7492710B2 (en) * | 2005-03-31 | 2009-02-17 | Intel Corporation | Packet flow control |
US7630401B2 (en) * | 2005-04-28 | 2009-12-08 | Sony Corporation | Bandwith management in a network |
FR2890817A1 (fr) * | 2005-09-09 | 2007-03-16 | France Telecom | Procede de gestion d'interface pourvue de moyens de controle de terminaux distants. |
US8102878B2 (en) * | 2005-09-29 | 2012-01-24 | Qualcomm Incorporated | Video packet shaping for video telephony |
US8548048B2 (en) * | 2005-10-27 | 2013-10-01 | Qualcomm Incorporated | Video source rate control for video telephony |
US8514711B2 (en) * | 2005-10-21 | 2013-08-20 | Qualcomm Incorporated | Reverse link lower layer assisted video error control |
US8406309B2 (en) * | 2005-10-21 | 2013-03-26 | Qualcomm Incorporated | Video rate adaptation to reverse link conditions |
US8842555B2 (en) * | 2005-10-21 | 2014-09-23 | Qualcomm Incorporated | Methods and systems for adaptive encoding of real-time information in packet-switched wireless communication systems |
CN101098301B (zh) * | 2006-06-27 | 2011-04-20 | 华为技术有限公司 | 一种无线网络的二层拥塞控制方法 |
EP2087662B1 (en) * | 2006-11-28 | 2012-11-28 | Telefonaktiebolaget LM Ericsson (publ) | A method and a system for down link control in a cellular telephony system |
CN101578842B (zh) * | 2007-01-10 | 2014-03-05 | 高通股份有限公司 | 用于多媒体电话的依赖于内容和链路的编码自适应 |
US7769882B1 (en) * | 2007-03-22 | 2010-08-03 | Sprint Communications Company L.P. | Bandwidth projection for customer bandwidth usage |
US20080298248A1 (en) * | 2007-05-28 | 2008-12-04 | Guenter Roeck | Method and Apparatus For Computer Network Bandwidth Control and Congestion Management |
CN101325778B (zh) * | 2007-06-15 | 2012-10-10 | 中兴通讯股份有限公司 | 宽带码分多址系统中流媒体业务服务质量的测量方法 |
FR2918191B1 (fr) * | 2007-06-28 | 2010-02-26 | Wavecom | Procede de programmation in situ d'au moins un moyen de stockage non volatile d'un dispositif de communication sans fil, equipement de programmation et paquet a telecharger correspondants. |
EP2056265A3 (en) | 2007-11-05 | 2010-04-21 | Acei Ab | A gaming system and a method of managing bandwidth usage in a gaming system |
US7773519B2 (en) * | 2008-01-10 | 2010-08-10 | Nuova Systems, Inc. | Method and system to manage network traffic congestion |
US8797850B2 (en) * | 2008-01-10 | 2014-08-05 | Qualcomm Incorporated | System and method to adapt to network congestion |
US20090238070A1 (en) * | 2008-03-20 | 2009-09-24 | Nuova Systems, Inc. | Method and system to adjust cn control loop parameters at a congestion point |
US8116225B2 (en) | 2008-10-31 | 2012-02-14 | Venturi Wireless | Method and apparatus for estimating channel bandwidth |
US7995476B2 (en) * | 2008-12-04 | 2011-08-09 | Microsoft Corporation | Bandwidth allocation algorithm for peer-to-peer packet scheduling |
US8169904B1 (en) * | 2009-02-26 | 2012-05-01 | Sprint Communications Company L.P. | Feedback for downlink sensitivity |
KR101680868B1 (ko) * | 2009-11-18 | 2016-11-30 | 삼성전자주식회사 | 무선통신시스템에서의 데이터 전송 제어장치 및 방법 |
KR101659365B1 (ko) * | 2010-09-03 | 2016-09-23 | 삼성전자 주식회사 | 복수 프로세서 시스템의 트래픽 제어 방법 및 장치 |
WO2012079236A1 (zh) * | 2010-12-16 | 2012-06-21 | 北京航空航天大学 | 基于双时间尺度的视频流传输控制方法 |
US8773993B2 (en) * | 2011-01-31 | 2014-07-08 | Apple Inc. | Adaptive bandwidth estimation |
US9929958B2 (en) | 2014-11-21 | 2018-03-27 | Arris Enterprises Llc | Quality of service for mixed service tiers |
US10367876B2 (en) * | 2015-12-21 | 2019-07-30 | AVAST Software s.r.o. | Environmentally adaptive and segregated media pipeline architecture for multiple streaming sessions |
FR3076158B1 (fr) * | 2017-12-22 | 2020-01-10 | Aviwest | Procede de regulation de debit |
CN111211988B (zh) * | 2019-12-04 | 2022-12-02 | 哈尔滨工业大学(深圳) | 面向分布式机器学习的数据传输方法及系统 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5115429A (en) * | 1990-08-02 | 1992-05-19 | Codex Corporation | Dynamic encoding rate control minimizes traffic congestion in a packet network |
US5509050A (en) * | 1991-04-16 | 1996-04-16 | Quadphase Corporation | Facsimile radio communication system having multiple data speeds |
US6144639A (en) * | 1996-09-03 | 2000-11-07 | Sbc Technology Resources, Inc. | Apparatus and method for congestion control in high speed networks |
US6192406B1 (en) * | 1997-06-13 | 2001-02-20 | At&T Corp. | Startup management system and method for networks |
US6075769A (en) * | 1997-11-26 | 2000-06-13 | Cisco Systems, Inc. | Method and apparatus for network flow control |
US6477143B1 (en) * | 1998-01-25 | 2002-11-05 | Dror Ginossar | Method and apparatus for packet network congestion avoidance and control |
CA2238795A1 (en) * | 1998-05-28 | 1999-11-28 | Newbridge Networks Corporation | Er information acceleration in abr traffic |
US6577599B1 (en) * | 1999-06-30 | 2003-06-10 | Sun Microsystems, Inc. | Small-scale reliable multicasting |
US6850488B1 (en) * | 2000-04-14 | 2005-02-01 | Sun Microsystems, Inc. | Method and apparatus for facilitating efficient flow control for multicast transmissions |
US6839321B1 (en) * | 2000-07-18 | 2005-01-04 | Alcatel | Domain based congestion management |
JP4512699B2 (ja) * | 2001-01-11 | 2010-07-28 | 富士通株式会社 | フロー制御装置およびノード装置 |
US7961616B2 (en) * | 2001-06-07 | 2011-06-14 | Qualcomm Incorporated | Method and apparatus for congestion control in a wireless communication system |
-
2001
- 2001-08-06 US US09/923,868 patent/US7206285B2/en not_active Expired - Lifetime
-
2002
- 2002-07-29 WO PCT/IB2002/003201 patent/WO2003015355A2/en active IP Right Grant
- 2002-07-29 CN CNA028153685A patent/CN1539224A/zh active Pending
- 2002-07-29 EP EP02755457A patent/EP1417808B1/en not_active Expired - Lifetime
- 2002-07-29 KR KR10-2004-7001808A patent/KR20040023719A/ko not_active Application Discontinuation
- 2002-07-29 AT AT02755457T patent/ATE350841T1/de not_active IP Right Cessation
- 2002-07-29 DE DE60217361T patent/DE60217361T2/de not_active Expired - Fee Related
- 2002-07-29 JP JP2003520145A patent/JP2004538719A/ja not_active Ceased
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8909172B2 (en) | 2004-04-13 | 2014-12-09 | Smsc Europe Gmbh | Network with flexible multimedia data routing |
US7693077B2 (en) | 2004-08-31 | 2010-04-06 | Samsung Electronics Co., Ltd. | Method for estimating available bandwidth of network |
JP2009508374A (ja) * | 2005-09-09 | 2009-02-26 | フランス テレコム | 複数のインタフェイスを備える端末におけるリソースの最適化された管理方法 |
JP2009094863A (ja) * | 2007-10-10 | 2009-04-30 | Nippon Telegr & Teleph Corp <Ntt> | 高信頼マルチキャストデータ配信システム,高信頼マルチキャストデータ配信方法および高信頼マルチキャストデータ配信プログラム |
Also Published As
Publication number | Publication date |
---|---|
KR20040023719A (ko) | 2004-03-18 |
EP1417808B1 (en) | 2007-01-03 |
WO2003015355A2 (en) | 2003-02-20 |
EP1417808A2 (en) | 2004-05-12 |
US7206285B2 (en) | 2007-04-17 |
US20030026207A1 (en) | 2003-02-06 |
WO2003015355A3 (en) | 2003-09-18 |
CN1539224A (zh) | 2004-10-20 |
ATE350841T1 (de) | 2007-01-15 |
DE60217361T2 (de) | 2007-10-31 |
DE60217361D1 (de) | 2007-02-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2004538719A (ja) | 非線形高スケーラブル増加−減少輻輳制御機構を提供する方法 | |
Le Boudec | Rate adaptation, congestion control and fairness: A tutorial | |
JP4632874B2 (ja) | 通信端末 | |
Feng et al. | Understanding and improving TCP performance over networks with minimum rate guarantees | |
CN110808884B (zh) | 一种网络拥塞控制方法 | |
JP2009105981A (ja) | 帯域幅制御のためにデータ・パケット送信のタイミングを取る方法及びシステム | |
Song et al. | SRTP: TCP-friendly congestion control for multimedia streaming | |
Nabeshima | Performance evaluation of multcp in high-speed wide area networks | |
Razdan et al. | Enhancing TCP performance in networks with small buffers | |
Kadhum et al. | Congestion-aware TCP-friendly system for multimedia transmission based on UDP | |
Vanichpun et al. | On the transient behavior of TCP Vegas | |
Podlesny et al. | Multimodal congestion control for low stable-state queuing | |
Chodorek et al. | An Analysis of TCP-Tolerant Real-Time Multimedia Distribution in Heterogeneous Networks | |
Kung et al. | TCP with sender-based delay control | |
Fetoh et al. | A Framework for Video Transmission Scheduling Using Concurrent Multipath Transfer | |
Yamanegi et al. | Congestion control mechanism of TCP for achieving predictable throughput | |
Fetoh et al. | Packets distribution over asymmetric paths using concurrent multipath transfer | |
Li et al. | A rate regulating traffic conditioner for supporting TCP over Diffserv | |
Lie et al. | On the use of classical control system based AQM for rate adaptive streaming media | |
Zan et al. | Improving XCP to achieve max-min fair bandwidth allocation | |
Mishra et al. | Enhancing TCP performance in AMC based broadband wireless access networks | |
Peng et al. | Fast backward congestion notification mechanism for TCP congestion control | |
Cheng et al. | Improving the ramping up behavior of TCP slow start | |
Tsao et al. | A fast-converging tcp-equivalent window-averaging rate control scheme | |
ElAarag et al. | TCP friendly protocols for media streams over heterogeneous wired–wireless networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050726 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070802 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20070928 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071002 |
|
AA92 | Notification that decision to refuse application was cancelled |
Free format text: JAPANESE INTERMEDIATE CODE: A971092 Effective date: 20071016 |