JP2004532566A - キューバッファ制御方法 - Google Patents
キューバッファ制御方法 Download PDFInfo
- Publication number
- JP2004532566A JP2004532566A JP2002580579A JP2002580579A JP2004532566A JP 2004532566 A JP2004532566 A JP 2004532566A JP 2002580579 A JP2002580579 A JP 2002580579A JP 2002580579 A JP2002580579 A JP 2002580579A JP 2004532566 A JP2004532566 A JP 2004532566A
- Authority
- JP
- Japan
- Prior art keywords
- length
- queue
- threshold
- control method
- link
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 123
- 239000000872 buffer Substances 0.000 title claims abstract description 77
- 230000008569 process Effects 0.000 claims abstract description 57
- 238000012545 processing Methods 0.000 claims abstract description 40
- 230000006978 adaptation Effects 0.000 claims abstract description 27
- 230000005540 biological transmission Effects 0.000 claims description 21
- 230000008859 change Effects 0.000 claims description 20
- 230000009467 reduction Effects 0.000 claims description 14
- 230000003247 decreasing effect Effects 0.000 claims 3
- 238000004590 computer program Methods 0.000 claims 2
- 238000007726 management method Methods 0.000 description 15
- 230000006870 function Effects 0.000 description 14
- 230000003044 adaptive effect Effects 0.000 description 9
- 230000007246 mechanism Effects 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 6
- 230000009471 action Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 238000012935 Averaging Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 238000010791 quenching Methods 0.000 description 1
- 238000011946 reduction process Methods 0.000 description 1
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/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
-
- 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/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/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
Description
【0001】
本出願は、キューバッファ(待ち行列バッファ)を制御する方法に関し、このキューバッファはリンクに接続されており、該リンク上で送信されるキューデータユニットに対して用意されているものに関する。
【背景技術】
【0002】
データユニットを基礎とする通信において、即ち、送信されるべき情報が複数のユニットに分割され、個々のユニットが通信ネットワーク上を送信される通信において、ネットワークに沿ったリンクにおけるキューバッファを提供し、そのようなリンク上を伝送するユニットがバッファリングされるようにすることは知られている。そのバッファは、送信又は入力バッファ(即ち、リンク上で送信されることになるデータユニット用のバッファ)、或いは受信又は出力バッファ(即ち、リンク上で送信されたデータユニット用バッファ)であると言える。
【0003】
データ伝送用のそのようなユニットは、特定の状況や特定の使用プロトコルや所定の他の条件次第で、プロトコルデータユニット、フレーム、パケット、セグメント、セル等のように、様々な名前で呼ぶことができる。本明細書との関連では、そのような全てのデータのユニットは、一般的にデータユニットと呼ぶこととする。
【0004】
データユニットをキュー(待ち行列)に配置し、それらを待ち行列内で前進させ、その行列からデータユニットを抜き出す処理手順は、キューマネージメント(待ち行列管理)と呼ばれている。
【0005】
データユニット送信ネットワークで知られている現象として、いわゆる輻輳(Congestion)というものがある。輻輳とは、接続やリンク上で伝送されるべき多くのデータユニットを速やかに処理することができないという状態を意味する。所定のリンクにおける輻輳の結果として、そのリンクに関連するキューバッファ内のデータユニット数が増加することになる。輻輳状態に対応して、ドロップ・オン・フル(drop-on-full)と呼ばれるデータユニットドロップ(削減)機構を実行し、それによれば、キューバッファに新データユニットが受信されると、実際の待ち行列長又は平均待ち行列長のような待ち行列長関連パラメータが所定の閾値と比較され、その閾値を超えた場合にはデータユットが削減(Drop)されるというものが知られている。その閾値は、キューの満杯(full)の状態を示している。また、”削減(Dropping)”とは、データユニットがキューに配列されず、よってそれ以上伝送されないことを意味している。
【0006】
削減されるべきデータユニットは、新しく到着したものの可能性があり、その場合、そのデータユニット削減機構はテイルドロップ(末尾削減:Tail Drop)と呼ばれる。テイルドロップの技術のほか、いわゆるランダムドロップやフロントドロップを実行することも知られており、ランダムドロップでは、待ち行列内に既にあるデータユニットが確率関数(Random function)に従って選択され、フロントドロップでは、待ち行列中の最初のデータユニットが削減されるというものである。そのようなドロップ・オン・フル機構は、輻輳リンク(混雑状態にあるリンク)上の負荷を低減することができるだけでなく、データユニットの送り元及び/又は送り先に対する間接的な輻輳通知としての役目を果たすことができる。すなわち、例えばTCP(Transmission Control Protocol)から分かるように、輻輳制御機構は、データユニットの受信機及び送信機に関して実行されるのが一般的であり、そうすると、あるデータユットが失われたと検知すると、送信されているデータユニットのレート及び/又は量が低減されるようになる。
【0007】
一旦所定の閾値を越えると、即ち待ち行列(キュー)が”フル(full)”と判断された場合にデータユニットの削減を開始するキューマネージメント(Queue Management)システムのほか、より巧みなマネージメント方法も提案されており、それはアクティブキューマネージメントととして知られ、Request for Comments(RfC)2309に記述されている。より具体的には、RfC2309はランダム初期検知(Random Early Detection:RED)と呼ばれるアクティブキューマネージメント方法を提案している。RfC2309によれば、REDのコンセプトは、キューがフルになるまで待たず、フル状態に到達する前にいくつかのパケットを削減するようにする機構を実行することのほうがむしろずっと有益であるという認識に立つものである。
【0008】
RfC2309によれば、REDアルゴリズムは2つの主な部分、即ち、第一に平均キューサイズの推定、そして次に入ってくるデータユニットの削減の是非の決定、からなるものである。より具体的には、新しいデータユニットが到着すると、アルゴリズムは平均キューサイズを推定し、それが最小閾値minthと最大閾値maxthの間にある場合に、所定の確率値が平均キューサイズの関数として算出され、入ってくるデータユニットの削減に関する判定がその結果として得られる確率に従って実行される。平均キューサイズが最大閾値maxthを超えた場合には、入ってくるデータユニットが必然的に削減される。その確率関数は、P値(minth)=0を有する線形関数であり、ここで、P(maxth)は所定の最大確率maxp、maxpは1より小さい値である。
【0009】
最小閾値minth或いは最大閾値maxthの選択に関して、RfC2309は特に何の情報も示していない。
【0010】
サリーフロイド(Sally Floyd)とヴァンジェイコブソン(Van Jacobson)による論文”Random Early Detection Gateways for Congestion Avoidance”(IEEE/ACM Transactions on networking, 1993年8月)では、REDアルゴリズムについての広範な議論が記載されているが、そこでは、最小閾値minthと最大閾値maxthと最大確率maxpは全て固定のパラメータとして設定されている。また、minthとmaxthの選択に関し、これらの閾値の最適値は所望の平均キューサイズに基づいており、maxthの最適値は一部、リンクによって許容されうる最小平均遅延に基づいていると述べられている。さらに、maxthは少なくともminthの2倍の値であることも述べられている。
【0011】
http://www.acir.org/floyd/REDparameter.txtにおいてサリーフロイド(Sally Floyd)によって公開されたREDパラメータの設定について議論しているインターネット文書では、minthを決定するための最適値は、部分的にリンクスピードや伝播遅延や最大バッファサイズに基づいている。
【0012】
ウーチャンフェン他(Wu-chang Feng et al)による論文記事”Techniques for eliminating packet loss in congested TCP-IPnetworks”(1997年11月)では、いわゆる適応REDが提案され、そこでは、確率パラメータmaxpがトラフィックの負荷に適応される。この論文記事では詳細なアルゴリズムは固定の閾値を用いているが、閾値もまた入力トラフィックに基づくように設定されうることが結局は示されている。また、似たような提案が、ウーチャンフェン他(Wu-chang Feng et al)による論文記事”A self configuring RED gateway”(Infocom '99, 1999年3月)になされている。
【0013】
REDを改善する他の提案が、国際特許WO 00/60817でなされており、そこでは、パケット喪失に対応する、レート適応適用(rate adaptive applications)が起源となるトラフィック間の区別が導入されている。この特許は、”in profile”や”out profile”と呼ばれる少なくとも2つの削減先例(precedent)レベルを導入することを示唆している。それぞれの削減先例レベルは、自身の最小閾値minth及び/又は最大閾値maxthを有している。
【0014】
国際特許WO 00/57599からは、キューマネージメント機構(メカニズム)が知ることができ、ここでは、削減機能(drop functions)が、進入フローレート測定及びフロープロファイルに従って選択される。
【0015】
US特許6134239からは、オーバーロードバッファにおけるATMセル拒絶方法を知ることができる。REDのコンセプトが述べられている。この特許によれば、オーバーロードバッファキューに関連する第1の閾値と特定の接続に関連する第2の閾値が開示されており、両方の閾値を超える場合には入ってくるパケットはその特定の接続に関して削減される。
【0016】
US特許5546389は、バッファに対するアクセスを制御する方法について述べ、それは特に、ATMバッファに関するものである。1個以上の閾値を用い、それらの閾値のをダイナミックにコントロールすることが開示されており、そこでは、その閾値の変動は、入出トラフィックに基づいて決定される。
【0017】
EP特許-1 028 600は、ATMスイッチに対するダイナミックキュー長閾値(dynamic queue length thresholds)を有するバッファマネージメントスキームを記述している。そして、所定の共通閾値が、新しいセルが到着するたびにダイナミックに更新される。ここで、新しい値はトラフィック条件に基づいて決定される。
【0018】
REDに関する他の改良案は、EP特許-0 872 988に記述されており、それは、異なるTCPバージョンを用いる接続が障害(bottleneck)リンクを共有している場合に分離処理を提供する目的を有するものである。この特許で提案された解決方法は、各接続に対するバンド幅確保保証を用いたものである。ある接続が過少利用状態である場合には、他の接続がその過少利用状態の接続のバンド幅の一部を利用することができる。過少利用状態の接続がそのバッファスペースを取り戻す必要があれときは、最長キューファースト(longest queue first:LQF)のような所定のパッケージ削減機構が動作される。
【0019】
【非特許文献1】
サリーフロイド(Sally Floyd)、ヴァンジェイコブソン(Van Jacobson)共著、論文”Random Early Detection Gateways for Congestion Avoidance”(IEEE/ACM Transactions on networking, 1993年8月)
【非特許文献2】
サリーフロイド(Sally Floyd)著、インターネット文書、<http://www.acir.org/floyd/REDparameter.txt>
【非特許文献3】
ウーチャンフェン他(Wu-chang Feng et al)著、論文記事”Techniques for eliminating packet loss in congested TCP-IPnetworks”(1997年11月)
【特許文献1】
国際特許WO 00/60817号公報
【特許文献2】
米国特許6134239号公報
【特許文献3】
米国特許5546389号公報
【特許文献4】
欧州特許1 028 600号公報
【特許文献5】
欧州特許0 872 988号公報
【発明の開示】
【0020】
発 明 の 目 的
本発明の目的は、キューバッファ制御の改良された方法を提供することにある。ここで、この方法は、キュー長(queue length)関連のパラメータを長さ(Length)閾値と比較し、自動閾値適応処理を用いるものである。
【0021】
発 明 の 概 要
上記目的は、請求項1の特徴をもつ方法によって達成される。有益な実施の態様は従属項で記述されている。
【0022】
本発明によれば、自動閾値適応処理工程は、例えば、REDで公知の最小閾値minth又はドロップ・オン・フルキューマネージメントスキームで公知の単一閾値ような長さ閾値の値を、キューバッファ内のデータユニットが送信されることになっているリンクの1以上の特性に基づいて、自動的かつダイナミックに適応するようになされている。
【0023】
それゆえ、上記議論した従来技術、つまり、長さ(キュー長)閾値が固定の値かトラフィック負荷条件に適応されるかである技術とは著しく異なり、本発明は、リンクの特性に基づいて長さ閾値を自動的かつダイナミックに適応することを提案している。このことは、特に無線リンクのように時間可変の特性を有するリンク上で、改良されたスループットや減少された遅延を提供する、柔軟性の高い形のアクティブキューマネージメント(能動型キュー管理)につながるのである。
【0024】
本発明の方法は、キュー長関連パラメータが少なくとも1つの長さ閾値と比較される公知のキューマネージメントスキームであって、閾値を超える場合には輻輳通知処理が実行されるスキームの何れにも適用可能である。つまり、本方法は、上述のREDスキームの何れにも、例えば、キューがフルのときにデータユニットを削減するもの、テイルドロップやランダムドロップやフロントドロップといったものや、削減の代わりに明示の輻輳通知を実行する公知のスキームの何れにも、適用可能である。
【0025】
さらに、本発明の好適な実施例はIP(インターネットプロトコル)パケットの待機(queuing)に対する方法を用いているが、本発明の方法はいかなる特定のプロトコルのデータユニットにも限定されず、例えば、ATMセルに関するキューマネージメント方法にも適用可能である。
【0026】
本発明の好適な具体例によれば、1以上のリンク特性(link characteristics)はリンクの往復時間(RTT)やデータレート(DR)又はリンクのビットレートであり、閾値適応処理は、リンクの往復時間やデータレートの関数として長さ閾値を更新する処理を備える。この更新処理は、定期的間隔で実行してもよいし、上述のリンク特性における変化のような特定のきっかけとなるイベント(トリガ・イベント)に応じて実行してもよい。言い換えれば、後者の変形例では、閾値は、往復時間又はデータレートが変化するたびに往復時間とデータレートの関数として更新される。閾値の更新は、変化が極僅かな(granularity)ときは、考慮中のリンク特性の微小変化によっては開始されないであろうことに注意されたい。言い換えれば、考慮中のリンク特性の変化が監視され、所定のステップ又は変化(grain)サイズ以上によって特性の1つが変化する場合に閾値は更新されるのである。
【0027】
より好ましくは、閾値の更新の関数は、往復時間やデータレートに基づいてリンク容量値(LC)を算出し、そして算出されたリンク容量値に相当する閾値を設定するか、上記リンク容量値の関数として、例えば、リンク容量値と所定係数の和として、閾値を少なくとも決定することにある。
【0028】
自動閾値適応処理はまた、リンクの接続状態に基づいて、長さ閾値の値を自動変化させる処理を備える。言い換えれば、この場合、リンクの接続状態は、適応処理に基づくリンク特性である。特に、リンクが接続性を失う場合、即ち、データユニットを伝送することができない場合、長さ閾値は好適に、自動的に増加させられる。つまり、それは例えば2のような所定の係数(factor)によって乗算される。接続性に依存する長さ閾値の変化はそれ自身によって実行されるか、往復時間やデータレートのようなリンク特性に依存した、上述の長さ閾値の更新処理と組み合わせることができる。
【0029】
好ましくは、リンクの接続性に応じて長さ閾値を変化させる処理は、接続状態が再度データユニットの送信を許容した後に長さ閾値を再設定するという特徴を備えている。この再設定は、長さ閾値に関する、以前の閾値に戻したり、或いは、新しい長さ閾値を、上述の往復時間やデータレートのような1以上の特性に基づいて算出しても良い。再設定動作はまた、好ましくは、長さ閾値を新しい閾値に徐々に再設定するために、再設定時にキュー内のデータユニット数を考慮に入れるようにする。
【0030】
本発明に関連して用いられる輻輳通知処理は、所望なもの或いは適切なものとして選択され、如何なる黙示又は明示の輻輳通知を用いることができる。例えば、黙示の輻輳通知処理として、データユニット削減判定を行うことができ、ここで、その判定は所定の確率(RED技術の場合のように)に依存することができるか、無条件(ドロップ・オン・フル技術の場合ように)に実行することができる。明示の輻輳通知処理の例として、あるデータユニットにおける適切な輻輳フラッグを設定することが挙げられる。例えば、IPパケットのIPヘッダにおけるいわゆるECN(explicit congestion notification)フラッグが設定される。再度、フラッグの設定又は非設定の決定が、所定の確率関数に基づいて条件付きで行われるか、或いは、無条件で行われる。また、注意すべきこととしては、本発明に関連して用いられる輻輳通知処理は、明示及び黙示の輻輳通知処理を組み合わせることができ、すなわち、データユニット削減に関する決定を実行すること及びデータユニットにおける明示の輻輳通知フラグの設定に関する決定にあるとすることができるということである。
【0031】
既に前述したように、本発明は、少なくとも1つの長さ閾値を用いるキューマネジメント方法に適用することができる。言い換えれば、本発明はドロップ・オン・フル技術を用いるキューマネージメント方法に適用することができ、ここでは、フルキュー(full queue)を示す単一の閾値が自動的に適応される。或いは、本発明は、2つの閾値maxth及びminthを用いるREDのように複数の閾値を用いるキューマネージメント方法に適用することができる。本発明によれば、複数の閾値が用いられると、これらのうち1つの閾値のみが1以上のリンク特性に基づいて自動的に適応させ、一方で他の閾値は固定のままであるか、或いは、同特性に基づいて自動的に適応され、また或いは特定の閾値に関連したそれぞれ個々のリンク特性に基づいて各閾値が適応される、ということが可能である。一例として、REDの最小minthは第1のリンク特性セットに基づいて適応され、最大閾値maxthは第1のセットとは異なる第2のリンク特性のセットに基づいて適応される。
【0032】
本発明の方法がREDに適用される好ましい実施例によれば、最小閾値minthは往復時間およびリンクデータレートに基づいて更新され、最大閾値maxthは最大閾値maxthが単にminthと所定係数の和として算出される点で、同リンク特性に基づいて更新される。
【発明を実施するための最良の形態】
【0033】
図1は、キューバッファ2の概略的ブロック図を示している。キューバッファ2はリンク1に接続されており、リンク1上で入って来るデータユニット30を送信するために、キュー20にデータユニットを列を作らせる(queue)ように配置されている。そのキューバッファは、データユニット30を伝送するネットワーク3に属する構成要素(図示せず)に含まれている。例えば、その構成要素はネットワーク3におけるルータとすることが可能である。
【0034】
キューバッファ2は、同様に、リンク1からのデータユニットを受信し、ネットワーク3に列に並べられた(queued)データユニットを出力する受信バッファとして動作するように配置されうるものである。
【0035】
既に前述したように、本発明によれば、リンク1とキューバッファ2とデータユニット30は所望であるならどのようなタイプでもあっても適用可能である。例えば、データユニット30はIPパケットでもいいし、キューバッファ2はそのIPパケットを送るためのIPルータの一部であってもよい。しかしながら、キューバッファ2はまた、ATMバッファであってもよく、その場合には、データユニットはATMセルということになる。
リンクは適切で所望のものであれば如何なるタイプのものでもいいが、本発明の方法は好適には、無線電話リンクのような無線リンクに接続されたキューバッファに適用される。例えば、リンク1は、GSM(Global System for Mobile Communication)やUMTS(Universal Mobile Telephone System)や他の全ての移動体通信標準方式に従って設置された移動体無線電話ネットワークによって提供されうるものである。すなわち、無線リンクは一般的に時間可変の特性を有していることに起因して、1以上のリンク特性に基づく自動閾値適応処理は特に効果的で有益である。
【0036】
即ち、本発明のキューマネージメント方法は、輻輳通知処理を開始するために、キュー長関連のパラメータと比較される1以上の長さ閾値を適応させることによって、無線リンクの時間可変特性に効果的に適応させることができる。
【0037】
図2は本発明の方法の基本的実施例のフローチャートを示している。ステップS1では、キュー20の長さに関連する長さパラメータが判断される。このキュー長関連パラメータは、所望で適切ならどんな方法ででもキューの長さに関連付けうる。例えば、実際又は瞬間的なキュー長QL、或いは平均値QLavのようにその実際又は瞬間的なキュー長から派生するパラメータとすることができる。
【0038】
図2の例では、キュー長関連パラメータは平均キュー長QLavとなっている。この平均キュー長QLavは、いかなる公知又は適切な平均化アルゴリズムに従ってでも決定することができる。そのようなアルゴリズムは、典型的には、第1の重み係数を現在(old)の平均値に掛けたものと第2の重み係数を瞬間的キュー長に掛けたものとの和を計算することによって、現在(old)の平均値を更新することにある。例えば、QLavは次式として計算される。
【0039】
QLav(new)=QLav(old)×(1-1/2n)+(QL×1/2n) ・・・(1)
ここで、QLは瞬間的キュー長値を、nは0と1の間で調節可能な指数的重み係数を示している。
【0040】
そして、ステップS2では、QLavが長さ閾値Lthと比較される。QLavが長さ閾値Lthを超えていると、輻輳通知処理S3が実行され、超えていない場合には輻輳通知処理S3は行われない。
【0041】
図2の例では、そして、フローはLthに対する自動閾値適応処理に、即ちステップS4に移行する。本発明によれば、この自動閾値適応処理S4は、長さ1の1つ以上の特性に基づいて長さ閾値Lthを自動的に適応させるようになっている。
【0042】
図2で示されるステップの特定の配置(順序)は単なる一例に過ぎないことに注意すべきである。特に、ステップS1、S2、S3は、輻輳通知処理の実行に関する判定の処理
を生成するが、ステップS4のLth前の適応処理から独立している。従って、ステップS1、S2、S3はS4とは独立して配置してもよく、即ち、S4はステップS1からS3の前、若しくはそれらと並行して実行されるようにすることもできる。特に、一方でステップS1からS3が、他方でステップS4が、一般的に、より多くのステップ(more steps)を有するキューバッファ制御の方法に含まれることになろうが、そのような付加的なステップ(more steps)は本発明とは無関係なのでここでは示されていない。図2の方法はソフトウエアで実現でき、例えばステップS1からS3は1つの流れで実行でき、一方、S4は別で、独立の流れで実行してもよい。しかしながら、本方法はまた、ハードウエアの形で直接実行することもできる。
【0043】
本発明のより詳細な実施例を示すフローチャートが図3に示されている。図2に示されているステップと同一又は等価なステップは、同じ参照記号で参照されており、それについての記述は繰りかえさない。
【0044】
QLavや長さ閾値Lthのようなキュー長関連パラメータは、所望で適切ならどんな方法ででも表現され、測定(評価)されうる。例えば、これらのパラメータをデータ量として、即ちビット又はバイトで表現することが可能であり、或いは、これらのパラメータはデータユニット数として表現することもでき、即ち実際のキューQLは整数値であるデータユニット数(平均化により、平均キュー長QLavが整数でないことがなお一般的である)として表現される。
【0045】
図3の例によれば、セッションはステップS5において始まる。その後、ステップS6で閾値との比較をするきっかけのイベント(閾値比較トリガーイベント)が起こったか否かを判定する。そのようなイベントが起こった場合には、図2に関して既に説明した様に、テップS1、S2、S3が実行される。起こらなかった場合又はステップS1からS3を実行した後は、フローはステップS7に移行する。ステップS7において、適応処理のきっかけとなるイベント(適応処理トリガーイベント)が起こったか否かが判断され、起こっていた場合にはステップS4のLthに対する自動適応処理が実行される。ステップS7の結果が否定的であった場合及びステップS4終了後、図3のフローはステップS8に移行する。ステップS8では、セッションが終了かが判断される。セッションが終了で無い場合には、フローはステップS6に戻り、その他の場合にはフローは終了する。
【0046】
ステップS6の閾値比較トリガーイベントは、所望若しくは適切であればどんな方法ででも選択することができる。例えば、ステップS1からS3の閾値比較は定期的に、つまり定期的な間隔で開始されうる。この場合、閾値比較トリガーイベントは、例えば特定のタイミング条件の発生やカウンタが特定値に達するというイベントということになろう。一例として、所定値からゼロにカウントダウンする閾値比較カウンタが実現可能であり、ステップS6の閾値比較トリガーイベントは、このカウンタがゼロの時に与えられる。カウンタ値がゼロであると判定された場合には、ステップS1からS3の処理が開始され、新しいカウントダウンが始まるように、カウンタは所定値にリセットされる。
【0047】
閾値比較はまた、キューに対するデータユニットの受信又は送信に関連したイベントによって、或いは、キュー内の個々のデータユニットに関連して取られる特定の動作によって引き起こされうる。例えば、閾値比較トリガーイベントは、リンクに対するデータユニットの送出(release)したときに起こるというふうにすることができる。好ましくは、ステップS6の閾値比較トリガーイベントは、バッファーされることになる新データユニットの到着したときに起こるようにする。
【0048】
ステップS7における適応トリガーイベントはまた、自動閾値適応処理S4の開始につながるものであるが、適切で所望であるように選択されるようにする。例えば、定期的間隔で自動閾値適応処理を開始することができ、そうすると、ステップS7における適応トリガーイベントは、所定時間条件が”真”となるか、又はステップS6のトリガーイベントに関連して上述したようにカウンタが所定値に達するというイベントとなりうるようになる。ステップS6とステップS7における2つのトリガーイベントは、同じ定期的期間を有することができ、或いは、異なる定期的間隔で起こるように選択してもよい。言い換えれば、同じカウンタがステップS6とS7のトリガーイベントを判定するのに用いられ、その場合に、2つのステップS6及びS7は効果的に単一のステップにまとまったり、或いは、2つの異なるカウンタ又はカウンタ値が異なる初期値をそれぞれカウントダウンするように用いることができる。
【0049】
好ましくは、ステップS7の適応トリガーイベントは、長さ閾値Lthを適応させるための基礎としての役割を果たす1以上のリンク特性における変化に起こるものである。実際、変化は所定の微小変化でしか判定されないことに注意すべきである。言い換えれば、特性における極微小でしかないような変化はトリガーイベントととは考慮されず、所定の大きさの変化が起こった場合のみ考慮されるであろうということである。
【0050】
トリガーイベントととしての特性における変化を用いる例が図4aと図4bに示されている。ここでは、図示されたステップS71及びS41は図3のステップS7とS4を置き換えたものである。即ち、図4aは、自動閾値適応処理がリンク1の往復時間RTTとリンク1のデータレートDRに基づく例を示している。従って、ステップS71は往復時間RTT及びデータレートDRの一方又は双方が変化したかどうかをチェックし、変化があった場合には、長さ閾値Lthの新しい値がRTT及びDRの関数として決定される。上述の往復時間RTTがリンク1にのみ関連し、端から端まで(end to end)の往復時間ではないことに注意されたい。
【0051】
当該技術分野で知られているように、往復時間RTTは、データユニットの送信と関連した確認応答メッセージの受信との間に経過する時間間隔を示すパラメータである。RTTは適切で又は所望の如何なる方法で、特に公知の方法で決定することができる。例えば、RTTは、ARQ(Automatic Retransmission reQuest:自動再送信リクエスト)を用いるようなシステムで自動的に測定されるが、ARQを用いないシステムにおいても、RTTは、リンク1の送信側からリンク1の受信側への信号を測定する専用のRTTの送信のように、適切な専用スキームによって測定しうる。ここで、受信側は適切な確認応答メッセージを返信するようになされている。この例として、公知の”Ping”が挙げられる。
【0052】
リンクのRTTのように、データレートDRも適切で又は所望の如何なる方法で、特に公知の方法で決定することができる。例えば、DRは専用の測定によって測定することができ、或いは、入力としてDRを要求する別の制御処理から既に入手可能なパラメータとすることもできる。
【0053】
好ましくは、ステップS41におけるLthの更新処理は、往復時間RTT及びデータレートDRに基づいてリンク容量値LCを適切に推定する工程を具備する。そして、リンク閾値Lthは推定されたリンク容量値LCに基づいて決定される。
【0054】
またここで、本発明の他の実施例について図6を参照して説明する。この実施例では、キューバッファを制御する方法が2つの長さ閾値、つまり最小閾値minthと最大閾値maxthを用いている。この例では、図2、3、4aの実施例に関連して言及された閾値Lthはminthに相当する。そしてステップS3の輻輳通知処理は、ステップS2でminthを超えるとされたQLavの値がmaxthを超えるかどうか、或いはQLavの値がminthとmaxthの間にあるかどうかを判定することにある。これは図6のステップS31として示されている。図6のステップS31からS34は、図2や図3のステップS3の代わりに用いられる。すなわち、図6のステップS31からS34はステップS3の輻輳通知処理の特定の例を構成している。
【0055】
図6で示されるように、QLavがminthとmaxthの間にある場合には、処理はステップS32に移行し、そこで確率pがQLavに基づいて計算される。例えば、関数p(QLav)は線形で値p(minth)=0かつp(maxth)=maxpであるように定義される。ここで、maxpは固定可能な最大確率値であるか、或いはそれ自身適応的なパラメータである。当然に、p(QLav)に対する他のタイプの関数も適切又は所望なように選択可能である。
【0056】
そして、ステップS32の後、輻輳通知が、ステップS32で算出された確率値p(QLav)を有するデータユニットについて実行される。ステップS33を参照のこと。他方、ステップS31の結果が否定的な場合、即ち、QLavがmaxthを超えると、無条件輻輳通知動作がステップS34においてデータユニットに施される。
【0057】
ステップS33における確率値p(QLav)に基づいて輻輳処理動作は、例えば、ランダム処理が重みとしての確率を用いて実行される様に、実行される。ここで、ランダム処理は”yes”か”no”のどちらかであり、”yes”は確率p(QLav)で発生される。そのような処理は当該技術分野で公知であり、ここではこれ以上説明しない。その処理の結果が”yes”の場合、輻輳通知が実行され、結果が”no”の場合には輻輳通知動作は行われない。
【0058】
ステップS33やステップS34において行われる輻輳通知動作は、適切か所望の方法であればどのようにも選択することができ、例えば、データユニットの削減のような黙示の輻輳通知動作、或いはデータユニットに適切な通知フラッグに設定したり、明示の通知メッセージ(source quench)送信するような明示の輻輳通知動作とすることができる。このことは前述したのでここでは繰り返す必要は無い。同じタイプの輻輳通知動作がステップS33、S34で実行されうる。例えば、両者の場合における削減動作(dropping operation)やフラグ付け動作であるが、ステップS33で一方のタイプの輻輳通知動作を行い、ステップS34で他方の輻輳通知動作を行うことが同様に可能である。例えば、ステップS33の輻輳通知動作をデータユニット削減作用とし、ステップS34の輻輳通知動作をフラグ付け動作とすることができる。
【0059】
さらに、ステップS33やS34の輻輳通知動作が施されることになるデータユニットを判定する処理は、適切又は所望であればどのようにも選択することができる。例えば、輻輳通知処理はいつも、最新(last)の到着したデータユニットについて実行することができ、或いは、キューデータユニットの中からのデータユニットはランダム処理によって選択することができ、或いは、キューの最初のデータユニットを選択することができる。そのような、輻輳通知動作を実行するためのデータユニットを選択する技術は、従来技術において公知であり、そのようないかなる公知の技術でも適用可能であるため、より詳細な説明はここでは不要である。
【0060】
2つの閾値minthとmaxthを用いる本実施例によれば、ステップ4(図2、3)又はS41(図4a)の適応処理は、次式に従ってリンク容量LCの第1の推定処理とされる。
【0061】
LC=(RTTWC+RTT)・DR・・・(2)
ここで、DRはリンクのデータレートであり、RTTはリンクの往復時間であり、RTTWCは所定定数である。そして、下の閾値minthは推定されたリンク容量LCの関数として決定され、例えば、推定リンク容量LC又はLCと別の所定定数εとの和に等しくなるように設定される。最後に、上の閾値maxthはminthと更なる所定定数との和に等しくなるように設定される。
【0062】
第1の所定定数RTTWCの選択に関し、この係数は好ましくは、上記リンク上を転送されているデータユニットに対しての、全体として最悪のケースとしての端部対端部(end-to-end)間の往復時間である。ここで、端部対端部とはデータユニット送信元からデータユニット送信先までを意味し、またさらに、RTTWCはリンク自身のRTT寄与分を含まないものである。しかしながら、RTTWCは、基本的に2001年のインターネット技術を利用する場合に300msの値を好ましくは超えないように、無限値には設定されるべきではない。一方においてRTTWCが最小RTT、即ち最悪ケースのRTTを反映するということによれば、RTTWCは200msから300msの範囲で設定されるのが好ましく、より好ましくは、基本的に2001年のインターネット技術を用いると200msから250msの範囲で設定される。
【0063】
当然、インターネット以外の他のタイプのネットワークでは、より狭い範囲が可能であり、また、将来のインターネット技術では、2001年の現インターネット技術に関するスピードの増加次第で可能ということになる。
【0064】
第2の所定定数εはゼロ、或いは、典型的なリンク容量値に関して小さい値でよい。例えば、リンクが標準的容量値又はLCmaxの最大リンク容量を有する場合、εは0から0.01・LCmaxの範囲で選択することができる。同様に、εは、2とか3のように小さい数のデータユニット数と同等値に設定することができる。
【0065】
最後に、maxthを算出する第3の定数に関して、この第3の定数は好ましくは、例えば3から6個のデータユニットのように、小さい数のデータユニット数である。minthとmaxthがデータユニット数で表すと、maxthを決定するためには3から6の範囲の整数をminth加えるで充分である。minthとmaxthがデータ量として(バイト又はビットで)表される場合には、第3の定数は、データ量で測定され、3から6の範囲の整数で乗算される、所定のデータユニットサイズ(例えば、最大セグメントサイズのように)として決定されるであろう。
【0066】
上述の式(2)に基づいてminth(Lth)の適応を用いる本発明の実施例は、好ましくは、ネットワークにおいてIPパケットをバッファリングするバッファに適用される。そしてそのネットワークでは、送信制御プロトコル(TCP)又は、レートベースプロトコルに対するTCPに親和性のあるレート制御のような、類似の輻輳制御スキームを用いるプロトコルに従って、IPパケットを送出するフロー制御が動作している。即ち、閾値の前述の設定処理は、ネットワークリミテッドのTCP送信機(ネットワークリミテッドとは送信中のパケット数は輻輳制御によって制限されることを意味する)がその使えるバンド幅を完全に活用するであろうということを保証するものである。本発明の発明者は、複数負荷減少イベントに亘って有効バンド幅を完全に活用するために、ネットワークリミテッドのTCP送信機が、パケットが供給されているパイプ(通信路)の容量の少なくとも2倍にその送信ウインドウを増やすことは許されるべきであることを認識してきた。
【0067】
既に上述したように、第1の定数RTTWCは、好ましくは、キューバッファ2でバッファされ、リンク1上を進行するデータユニットに対する最悪の場合の端部対端部の往復時間を推定する値に設定される。上述の200msから300msの範囲で単に設定する以外でこの定数のより正確な選択は、端部対端部の往復時間が十分推定可能な場合に特に達成することができる。これは、特に、管理されているキューがあるフローに属するデータユニットを含んでいる。フローは送信元及び送信先アドレス、送信元及び送信先ポート番号、プロトコル識別子によって定義される。フローの送信先とコンセプトは公知であり、例えば、TCP(送信制御プロトコル)に関しては、ここでは更なる説明は不要である。この場合、端部対端部の最悪の場合の往復時間からリンク往復時間を引き算するという、より正確な推定が可能である。一般的に、キューバッファは複数の異なるフローに属するデータユニットをバッファするということに注意すべきである。しかしながら、キューバッファ2は複数のキュー20を提供することが想定でき、ここで、各キューは所定の(given)フローに関連し、それ自身個々の制御パラメータに従って管理されている。
【0068】
上述の実施例及び図4aの実施例では、自動閾値適応処理は、1以上の閾値に対する更新処理であった。続いて、別の実施例について説明するが、ここでは、自動閾値適応処理は、リンクの接続性の状態に対応する閾値変更処理を備えている。図4bで示されるように、図4bは図3のステップS7及びS4の代わりに設けることができ、ステップS72において、リンク1の接続状態が変化したか否かが最初に判断され、変化した場合には閾値変更処理S42が開始される。
【0069】
ステップS72の判定は、単にリンク1が接続性を提供しているか否かを判定するのが好ましい。言い換えれば、データユニットが転送されているか否かが判断される。ステップS42の閾値変更処理は、好ましくは、リンク1の接続状態が、データユニットが全く転送されないといった方法で、例えばリンクがダウンしているような方法で変化する場合に、閾値Lthが、例えば瞬間値を所定の係数(factor)で乗算することにより増加する、といった方法で、設定されている。言い換えれば、リンクが接続性を失った場合に、ステップS42における処理は、長さ閾値をLthをfc・Lthに増加させる。
【0070】
図5に示されるように、ここではステップS73とS43は図4bのすってぷS72とS42に相当するものであるが、閾値Lthを増加させるステップは好ましくは、ステップS44が後に続くものであり、ステップS44では、接続性が戻ったか否かが判断される。この場合には、フローはステップS45に進み、そこで、閾値が新しい値にリセットされる。リセットは、増加前の閾値に戻す処理とすることが可能である。即ち、以前の増加値が係数fcで除算されるか、Lthについての新しい判定が、例えばLthの更新処理に関連して既に説明したように、実行される。言い換えれば、RTTやDRのような1以上のリンク特性が測定され、Lthの新しい値がその所定の関数に従って、例えば上記(2)式に従って、計算される。
【0071】
長さ閾値Lthを新しい値に直ちにリセットすることは可能であるが、閾値のリセット時におけるキュー(瞬間的キュー長)におけるデータユニット数に基づいて、値を徐々にだけ変化させることが好ましい。すなわち、閾値Lthが突然減少させられ、輻輳通知処置を開始する基礎として用いられるキュー長関連パラメータは突然閾値Lthより大きくなると、多数の輻輳通知処理(例えば、多数のデータユニットの削減)が突然が起こってしまう。これを避けるために、ステップS45の閾値リセット処理が行われる。そこでは、Lthの高初期値は、直ちには新しい値にリセットされず、むしろ最初にキュー長関連パラメータ(例えば、QL又はQLav)の瞬間値に減少され、そしてキュー長関連パラメータが減少された場合に、上記算出された新しいLth値に到達するまで、続いて減少させられるという方法で処理される。
【0072】
(キューの)長さについて接続状態に基づく上述のリンク変更処理の利点は、リンク休止の場合に不必要な輻輳通知動作を避けることである。特に、輻輳通知動作がデータユニット削減である場合に、リンク接続性に基づく閾値変更処理はバッファに入るデータユニットの全負荷が、リンク休止期間にリンクで吸収されるか緩衝され、一方でデータユニットの喪失を防ぐということを保証するものである。基本的前提は、データユニットに有効なバンド幅がリンク休止後は基本的に不変であるということである。それゆえ、輻輳通知処理の実行は、データユニットを送信し又は受信する端部(end-points)に誤った情報を与えるものであり、そして端部は通常、送信されているデータユニットの不当な制限に反応する。
【0073】
既に前述したように、図4aのステップS71及びS41は図3のステップS7及びS4を置き換えることができ、図4bのステップS72及びS42は図3のステップS7及びS4を置き換えることができ、図5のステップS73からS45は図3のステップS7及びS4を置き換えることができる。さらに、例えば、図3のステップS7及びS4の置換としてステップS71、S41、S72及びS42を配置することによって、図4aの更新処理を図4b又は図5の閾値変更処理と組み合わせることができる。
【0074】
さらに、本発明の方法はまた、キューバッファ2に対して用意されている現在のメモリ容量に基づいて、長さ閾値Lthを自動的に減少させる自動閾値減少処理によっても補完することができるといえる。
【0075】
本発明が詳細な実施例を用いて説明されたが、これらの実施例は本発明をよりよく理解させるために役立つだけであり、本発明の権利範囲を限定するものではない。本発明の権利範囲は添付の特許請求の範囲によって明らかにされる。特許請求中の参照符号は、特許請求の範囲を理解しやすくするものであり、また権利範囲を制限するものではない。
【図面の簡単な説明】
【0076】
本発明は、その詳細な実施例を参照することによって説明される。ただし、その実施例は本発明を制限的に理解するようにされるものではない。また、実施例は添付図面を参照することによって説明される。
【図1】図1は、キューバッファの概念的ブロック図である。
【図2】図2は、本発明の基本的実施例を説明するためのフローチャートである。
【図3】図3は、本発明のさらに詳しい実施例を説明するためのフローチャートである。
【図4a】図4aは、別の閾値適応処理を説明するためのフローチャート部(1)である。
【図4b】図4bは、別の閾値適応処理を説明するためのフローチャート部(2)である。
【図5】図5は、リンク接続性に基づいて長さ閾値変化処理の実施例を説明するためのフローチャートである。
【図6】図6は、輻輳通知処理の実施例に関するフローチャートである。
Claims (37)
- リンク(1)に接続され、キュー(20)内にデータユニット(30)を並べるように設けられたキューバッファ(2)の制御方法であって、
前記キューの長さ(20)に関連した長さパラメータ値(QL、QLav)を決定する決定工程(S1)と、
前記パラメータ値(QL、QLav)を長さ閾値(Lth、minth、maxth)と比較する比較工程(S2)と、
前記パラメータ値(QL、QLav)が前記閾値(Lth、minth、maxth)以上の場合に輻輳通知処理を実行する輻輳通知処理工程(S3)と、
自動閾値適応処理工程(S4、S7)と、を備え、
前記自動閾値適応処理工程(S4、S7)は、前記リンク(1)の1以上の特性に基づいて、前記長さ閾値(Lth、minth、maxth)を自動的に適応させるように設けられていることを特徴とするキューバッファ制御方法。 - 前記自動閾値適応処理工程(S4、S7)は、前記長さ閾値(Lth、mint h、maxth)が定期的間隔で更新されるように設けられていることを特徴とする請求項1に記載のキューバッファ制御方法。
- 前記自動閾値適応処理工程(S4、S7)は、前記1以上の特性のうち少なくとも1つが変化したか否かを判定する工程(S71)と、変化が起こったときに前記長さ閾値(Lth、minth、maxth)を更新する工程(S41)とを備えたことを特徴とする請求項1に記載のキューバッファ制御方法。
- 前記1以上の特性の1つは、前記リンク上へのデータユニットの送信と関連する確認応答メッセージの受信との間に経過する時間間隔を示すパラメータ(RTT)であることを特徴とする請求項1乃至3の何れか1項に記載のキューバッファ制御方法。
- 前記1以上の特性の1つは、前記データユニットを送信するための前記リンク(1)によって供給されるデータレート(DR)であることを特徴とする請求項1乃至4の何れか1項に記載のキューバッファ制御方法。
- 前記自動閾値適応処理工程(S4、S7)は、リンク容量値(LC)を推定する工程と、前記推定されたリンク容量値(LC)に基づいて前記長さ閾値(Lth、minth、maxth)を決定する工程とを備えたことを特徴とする請求項1乃至5の何れか1項に記載のキューバッファ制御方法。
- 前記自動閾値適応処理工程(S4、S7)は、
前記リンク上へのデータユニットの送信と関連する確認応答メッセージの受信との間に経過する時間間隔を示すパラメータ(RTT)と、前記データユニットを送信するための前記リンク(1)によって供給されるデータレート(DR)と、に基づいて前記リンク容量値(LC)を推定する工程を備えたことを特徴とする請求項4乃至6の何れか1項に記載のキューバッファ制御方法。 - 前記リンク容量値(LC)は、前記リンク上へのデータユニットの送信と関連する確認応答メッセージの受信との間に経過する時間間隔を示すパラメータ値(RTT)と第1の所定定数値(RTTWC)との和を算出し、前記リンク容量値(LC)を前記和と前記データレート(DR)との積に等しく設定することを特徴とする請求項7に記載のキューバッファ制御方法。
- 前記第1の所定定数(RTTWC)は、前記リンク上へのデータユニットの送信と前記リンク上での関連する確認応答メッセージの受信との間に経過する時間間隔を除き、送信元から送信先へのデータユニットの送信と前記送信元における関連する確認応答メッセージの受信との間に経過する最大時間間隔の推定を表していることを特徴とする請求項8に記載のキューバッファ制御方法。
- 前記第1の所定定数(RTTWC)は、200msから300msの範囲にあり、好ましくは200msから250msの範囲にあることを特徴とする請求項9に記載のキューバッファ制御方法。
- 前記長さ閾値(Lth、minth、maxth)は、前記推定されたリンク容量値(LC)に等しくなるように設定されることを特徴とする請求項6乃至10の何れか1項に記載のキューバッファ制御方法。
- 前記長さ閾値(Lth、minth、maxth)は、前記推定されたリンク容量値(LC)と第2の所定定数(ε)との和に等しくなるように設定されることを特徴とする請求項6乃至10の何れか1項に記載のキューバッファ制御方法。
- 前記長さ閾値(Lth、minth、maxth)は第1の長さ閾値(minth)であり、
前記輻輳通知処理工程(S3)は、前記長さパラメータ値(QL、QLav)を前記第1の長さ閾値(minth)より大きい第2の長さ閾値(maxth)と比較する工程(S31)を備え、
前記自動閾値適応処理工程(S4、S7)は、前記第1の長さ閾値(minth)と所定定数との和としての前記第2の長さ閾値(maxth)を決定する工程を備えることを特徴とする請求項1乃至12の何れか1項に記載のキューバッファ制御方法。 - 前記自動閾値適応処理工程(S4、S7)は、前記リンク(1)の接続状態に基づいて(S72)、前記長さ閾値(Lth、minth、maxth)を自動的に変更するよう設けられた閾値変更処理工程(S42、S43、S44)を備えることを特徴とする請求項1乃至13の何れか1項に記載のキューバッファ制御方法。
- 前記閾値変更処理工程(S42、S43、S44)は、前記接続状態がデータユニットの送信を許容するか否かを判定する工程(S73)と、前記接続状態がデータユニットの送信を許容しない場合に、所定の閾値増加処理に従って前記長さ閾値(Lth、minth、maxth)を増加させる工程(S43)と、を備えることを特徴とする請求項14に記載のキューバッファ制御方法。
- 前記閾値増加処理は、現在の長さ閾値(Lth、minth、maxth)と所定係数(fc)を乗算する処理を備えることを特徴とする請求項15に記載のキューバッファ制御方法。
- 前記所定係数(fc)は2であることを特徴とする請求項16に記載のキューバッファ制御方法。
- 前記閾値変更処理工程(S42、S43、S44)は、さらに、前記接続状態が閾値増加処理後に再度データユニットの送信を許容するか否かを判定する工程(S44)と、前記接続状態がデータユニットの送信が再度許される場合には、所定の閾値再設定処理(S45)に従って、前記長さ閾値(Lth、minth、maxth)を新しい値に再設定する工程と、を備えることを特徴とする請求項15乃至17の何れか1項に記載のキューバファ制御方法。
- 前記閾値再設定処理工程(S45)は、前記長さ閾値(Lth、minth、maxth)を前記閾値増加処理を実行する前の値に戻す処理工程を備えることを特徴とする請求項18に記載のキューバッファ制御方法。
- 前記閾値再設定処理工程(S45)は、前記リンク(1)の1以上の現在の特性値に基づいて、前記長さ閾値(Lth、minth、maxth)を適応させることを特徴とする請求項18に記載のキューバッファ制御方法。
- 前記閾値再設定処理工程(S45)は、前記キューバッファ(2)内のデータユニット数に基づいて、前記長さ閾値(Lth、minth、maxth)を前記新しい値に徐々に再設定する処理工程を備えることを特徴とする請求項18乃至20の何れか1項に記載のキューバッファ制御方法。
- 前記閾値再設定処理工程(S45)は、
前記キュー(20)の長さ(QL)の瞬間値が前記新しい値を超えた場合に前記キュー(20)の長さ(QL)の瞬間値に前記長さ閾値(Lth、minth、maxth)を再設定工程と、
前記長さ閾値(Lth、minth、maxth)を、連続して減少する前記キュー(20)の長さ(QL)の瞬間値までであって、前記新しい値に到達するまで、徐々に減少させる工程と、を備えることを特徴とする請求項21に記載のキューバッファ制御方法。 - 前記キュー(20)の長さに関連したパラメータ値(QL、QLav)を決定する前記決定工程と、前記パラメータ値(QL、QLav)を長さ閾値(Lth、minth、maxth)と比較する前記比較工程は、定期的間隔で実行されることを特徴とする請求項1乃至22の何れか1項に記載のキューバッファ制御方法。
- 前記キュー(20)の長さに関連したパラメータ値(QL、QLav)を決定する前記決定工程と、前記パラメータ値(QL、QLav)を長さ閾値(Lth、minth、maxth)と比較する前記比較工程は、前記バッファが前記リンク(1)上を送信される新しいデータを受信した場合に、実行されることを特徴とする請求項1乃至22の何れか1項に記載のキューバッファ制御方法。
- 前記輻輳通知処理工程(S3)は、データユニットを削減するか、保持するかについてのデータユニット削減判定を行う工程を備えることを特徴とする請求項1乃至24の何れか1項に記載のキューバッファ制御方法。
- 前記輻輳通知処理工程(S3)は、データユニットに輻輳通知フラグをセットするか否かについてのデータユニットフラグ付加判定を行う工程を備えることを特徴とする請求項1乃至25の何れか1項に記載のキューバッファ制御方法。
- 前記判定は、新たに受信したデータユニットに対して行われることを特徴とする請求項25又は26に記載のキューバッファ制御方法。
- 前記キュー(20)の長さに関連する前記長さパラメータ(QL、QLav)は、前記キュー(20)の現在の長さ(QL)であることを特徴とする請求項1乃至27の何れか1項に記載のキューバッファ制御方法。
- 前記キュー(20)の長さに関連する前記長さパラメータ(QL、QLav)は、前記キュー(20)の平均長(QLav)であることを特徴とする請求項1乃至27の何れか1項に記載のキューバッファ制御方法。
- 前記リンク(1)は無線リンクであることを特徴とする請求項1乃至29の何れか1項に記載のキューバッファ制御方法。
- さらに、前記キューバッファ(2)に対して用意されている現在のメモリ容量に基づいて、前記長さ閾値(Lth、minth、maxth)を自動的に減少させる自動的閾値減少処理工程を備えることを特徴とする請求項1乃至30の何れか1項に記載のキューバッファ制御方法。
- 前記データユニットは、インターネットプロトコルパケットであることを特徴とする請求項1乃至31の何れか1項に記載のキューバッファ制御方法。
- 請求項1乃至32の何れか1項のキューバッファ制御方法を実行するためのコンピュータプログラム。
- 請求項33の前記コンピュータプログラムを格納したデータキャリア。
- データユニット送信装置であって、
キューバッファを備え、
前記データユニット送信装置は、リンク上でデータユニットを送信するリンク(1)に接続され、請求項1乃至32の何れか1項に記載のキューバッファ制御方法を実行するように設けられたことを特徴とするデータユニット送信装置。 - 前記データユニット送信装置は、データユニット送信ネットワークにおけるルータであることを特徴とする請求項35に記載のデータユニット送信装置。
- 前記ルータは、インターネットプロトコルルータであることを特徴とする請求項36に記載のデータユニット送信装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP01107850A EP1249972A1 (en) | 2001-04-09 | 2001-04-09 | Method of controlling a queue buffer |
PCT/EP2002/003822 WO2002082747A2 (en) | 2001-04-09 | 2002-04-05 | Method of controlling a queue buffer |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004532566A true JP2004532566A (ja) | 2004-10-21 |
JP4082669B2 JP4082669B2 (ja) | 2008-04-30 |
Family
ID=8176987
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002580579A Expired - Fee Related JP4082669B2 (ja) | 2001-04-09 | 2002-04-05 | キューバッファ制御方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7069356B2 (ja) |
EP (2) | EP1249972A1 (ja) |
JP (1) | JP4082669B2 (ja) |
KR (1) | KR100918731B1 (ja) |
CN (2) | CN1531804A (ja) |
AT (1) | ATE537634T1 (ja) |
WO (1) | WO2002082747A2 (ja) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004304806A (ja) * | 2003-03-31 | 2004-10-28 | Lucent Technol Inc | 通信システム内のフロー制御のための方法 |
JP2007524262A (ja) * | 2003-12-23 | 2007-08-23 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | キューバッファを制御する方法及び装置 |
WO2010089886A1 (ja) * | 2009-02-06 | 2010-08-12 | 富士通株式会社 | パケットバッファ装置及びパケット廃棄方法 |
JP2011061699A (ja) * | 2009-09-14 | 2011-03-24 | Chugoku Electric Power Co Inc:The | 輻輳制御装置及び輻輳制御方法 |
JP2012039330A (ja) * | 2010-08-06 | 2012-02-23 | Alaxala Networks Corp | パケット中継装置および輻輳制御方法 |
JP2012512586A (ja) * | 2008-12-16 | 2012-05-31 | アルカテル−ルーセント | 電気通信ネットワークにおいてトラフィック制御を実行するための方法およびデバイス |
JP2017526206A (ja) * | 2014-06-25 | 2017-09-07 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | 伝送バッファサイズを決定する方法及びデバイス |
JP2022537187A (ja) * | 2019-06-17 | 2022-08-24 | 華為技術有限公司 | 輻輳制御方法および装置、通信ネットワーク、ならびにコンピュータ記憶媒体 |
Families Citing this family (58)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1261183A1 (en) | 2001-05-23 | 2002-11-27 | Telefonaktiebolaget L M Ericsson (Publ) | Method and system for processing a data unit |
US7382782B1 (en) * | 2002-04-12 | 2008-06-03 | Juniper Networks, Inc. | Packet spraying for load balancing across multiple packet processors |
JP4193607B2 (ja) * | 2003-06-26 | 2008-12-10 | 日本電気株式会社 | データフロー制御方式、方法、およびプログラム |
WO2005064861A1 (en) * | 2003-12-23 | 2005-07-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and device for controlling a queue buffer |
WO2005069554A1 (en) | 2004-01-14 | 2005-07-28 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and devices for controlling data unit handling |
SE0400341D0 (sv) * | 2004-02-13 | 2004-02-13 | Ericsson Telefon Ab L M | Direct transition to cell DCH |
US7843829B1 (en) * | 2004-08-10 | 2010-11-30 | Cisco Technology, Inc. | Detection and recovery from control plane congestion and faults |
US7830801B2 (en) * | 2004-10-29 | 2010-11-09 | Broadcom Corporation | Intelligent fabric congestion detection apparatus and method |
US7646717B1 (en) * | 2004-10-29 | 2010-01-12 | Marvell International Ltd. | Method and apparatus for packet scheduling |
US7414973B2 (en) * | 2005-01-24 | 2008-08-19 | Alcatel Lucent | Communication traffic management systems and methods |
US7489628B2 (en) * | 2005-01-24 | 2009-02-10 | Alcatel Lucent | Communication traffic management monitoring systems and methods |
KR100728275B1 (ko) * | 2005-02-18 | 2007-06-13 | 삼성전자주식회사 | QoS 보장형 네트워크에서의 적응형 서비스 대역폭 조절장치 및 방법 |
US7305537B1 (en) * | 2005-03-01 | 2007-12-04 | Sun Microsystems, Inc. | Method and system for I/O scheduler activations |
KR100798920B1 (ko) * | 2005-11-18 | 2008-01-29 | 한국전자통신연구원 | RED방식을 확장한 VoIP 네트워크의 폭주 제어 방법및 이를 위한 장치 |
US7710896B2 (en) * | 2005-12-21 | 2010-05-04 | Sri International | Ad-hoc network routing metric optimization |
CN100407842C (zh) * | 2006-02-13 | 2008-07-30 | 华为技术有限公司 | 一种资源监控的方法 |
US20080291833A1 (en) * | 2007-05-25 | 2008-11-27 | Gustav Gerald Vos | Method for buffer control for network device |
US20090144490A1 (en) * | 2007-12-03 | 2009-06-04 | Nokia Corporation | Method, apparatus and computer program product for providing improved memory usage |
US8392591B2 (en) | 2007-12-28 | 2013-03-05 | Cellspinsoft Inc. | Automatic multimedia upload for publishing data and multimedia content |
US7793015B2 (en) * | 2008-03-27 | 2010-09-07 | Fortemedia, Inc. | Method and apparatus for data rate control |
CN101262427B (zh) * | 2008-04-29 | 2010-08-18 | 上海交通大学 | VoIP在无线局域网中多跳传输的优化方法 |
EP2290552A4 (en) * | 2008-06-03 | 2012-08-15 | Fujitsu Ltd | DATA TRANSFER DEVICE, INFORMATION PROCESSING DEVICE AND CONTROL PROCEDURE |
US20090296613A1 (en) * | 2008-06-03 | 2009-12-03 | Colin Kahn | Method and apparatus for providing quality-of-service in radio access networks |
CN101674150B (zh) * | 2008-09-12 | 2013-06-12 | 中兴通讯股份有限公司 | 速率匹配方法和装置 |
US8503432B2 (en) * | 2008-09-30 | 2013-08-06 | Alcatel Lucent | Method and apparatus for signaling proprietary information between network elements of a core network in a wireless communication network |
US8019920B2 (en) * | 2008-10-01 | 2011-09-13 | Hewlett-Packard Development Company, L.P. | Method to improve operating performance of a computing device |
US20100098047A1 (en) * | 2008-10-21 | 2010-04-22 | Tzero Technologies, Inc. | Setting a data rate of encoded data of a transmitter |
JP5299794B2 (ja) * | 2008-12-25 | 2013-09-25 | 日本電気株式会社 | 通信品質監視装置、通信システム、通信品質監視方法及びそのプログラム |
CN102742320B (zh) * | 2009-03-20 | 2016-04-06 | 瑞典爱立信有限公司 | 无线通信网络上行链路的主动队列管理 |
EP2247044A1 (en) * | 2009-04-29 | 2010-11-03 | Alcatel Lucent | Packet network processing node and method |
US8473802B2 (en) * | 2009-06-30 | 2013-06-25 | Samsung Electronics Co., Ltd. | Technique for advanced ARQ buffer management in wireless communication system |
US9106535B2 (en) * | 2010-01-22 | 2015-08-11 | Samsung Electronics Co., Ltd. | Method and apparatus for adaptively managing buffer in communication system including a plurality of network nodes |
US20120008573A1 (en) | 2010-07-08 | 2012-01-12 | Apple Inc. | Radio resource signaling during network congestion in a mobile wireless device |
US9104793B2 (en) * | 2010-09-24 | 2015-08-11 | Intel Corporation | Method and system of adapting communication links to link conditions on a platform |
WO2012057667A1 (en) | 2010-10-29 | 2012-05-03 | Telefonaktiebolaget L M Ericsson (Publ) | Congestion control in a communication network |
WO2012147909A1 (ja) * | 2011-04-27 | 2012-11-01 | 日本電気株式会社 | ネットワーク装置、通信システム、異常トラヒックの検出方法およびプログラム |
WO2013054335A2 (en) | 2011-05-24 | 2013-04-18 | Tata Consultancy Services Limited | A system and method for reducing the data packet loss employing adaptive transmit queue length |
US9693259B2 (en) * | 2011-09-08 | 2017-06-27 | Telefonaktiebolaget Lm Ericsson (Publ) | Method in a base station, a base station, computer programs and computer readable means |
WO2013147654A1 (en) * | 2012-03-26 | 2013-10-03 | Telefonaktiebolaget Lm Ericsson (Publ) | Smart delivery of li data in emergency conditions |
US20130308458A1 (en) * | 2012-05-18 | 2013-11-21 | Alcatel-Lucent Usa Inc. | System And Method For Implementing Active Queue Management Enhancements For Variable Bottleneck Rates |
US9112804B2 (en) | 2012-05-31 | 2015-08-18 | International Business Machines Corporation | Network congestion notification preservation and modification during transmission of network data between physical network and virtual network |
US20140129701A1 (en) * | 2012-11-02 | 2014-05-08 | Electronics And Telecommunications Research Instit Ute | Apparatus for managing ship network |
US9361240B2 (en) * | 2013-04-12 | 2016-06-07 | International Business Machines Corporation | Dynamic reservations in a unified request queue |
CN104426796A (zh) * | 2013-08-21 | 2015-03-18 | 中兴通讯股份有限公司 | 一种路由器的拥塞避免方法及装置 |
KR101514714B1 (ko) * | 2013-11-19 | 2015-04-23 | 경북대학교 산학협력단 | 디바이스 탐색 장치 및 디바이스 탐색 방법 |
US10405365B2 (en) | 2015-12-16 | 2019-09-03 | At&T Intellectual Property I, L.P. | Method and apparatus for web browsing on multihomed mobile devices |
KR102560594B1 (ko) * | 2016-05-03 | 2023-07-27 | 삼성전자주식회사 | 무선 통신 시스템에서 패킷을 송신하기 위한 장치 및 방법 |
KR102011184B1 (ko) * | 2016-12-09 | 2019-08-14 | 인제대학교 산학협력단 | 캐스케이드 구조 기반의 큐 관리 장치 및 방법 |
CN107276850B (zh) * | 2017-06-26 | 2020-11-03 | 中国电力科学研究院 | 一种用电信息采集***统一接口测试并发传输方法及*** |
CN109787922B (zh) * | 2017-11-13 | 2020-08-21 | ***通信集团公司 | 一种获取队列长度的方法、设备及计算机可读存储介质 |
CN108345561B (zh) * | 2018-01-30 | 2021-08-10 | 南京邮电大学 | 一种队列通信控制方法 |
CN110278157B (zh) * | 2018-03-14 | 2022-08-09 | 华为技术有限公司 | 拥塞控制方法及网络设备 |
US10972394B2 (en) * | 2018-03-29 | 2021-04-06 | Hewlett Packard Enterprise Development Lp | Network congestion management |
US11893516B2 (en) | 2018-10-02 | 2024-02-06 | Universal City Studios Llc | Wait time recommender |
DE112020002497T5 (de) * | 2019-05-23 | 2022-04-28 | Hewlett Packard Enterprise Development Lp | System und verfahren zur dynamischen zuweisung von reduktionsmotoren |
EP4020892A4 (en) * | 2019-09-12 | 2022-10-19 | Huawei Technologies Co., Ltd. | METHOD AND DEVICE FOR NETWORK PARAMETER CONFIGURATION |
CN112491573B (zh) * | 2019-09-12 | 2023-07-18 | 华为技术有限公司 | 一种网络参数配置方法及装置 |
CN110784406B (zh) * | 2019-10-23 | 2021-07-13 | 上海理工大学 | 功率感知的动态自适应片上网络阈值路由方法 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2639335B2 (ja) * | 1993-12-22 | 1997-08-13 | 日本電気株式会社 | Atm網における輻輳制御方式 |
JPH08130560A (ja) * | 1994-10-31 | 1996-05-21 | Matsushita Electric Ind Co Ltd | ネットワーク間接続装置及び方法 |
US5864538A (en) * | 1996-08-26 | 1999-01-26 | Lucent Technologies Inc. | First-order rate-based flow control with adaptive queue threshold for ATM networks |
US5901147A (en) * | 1996-08-30 | 1999-05-04 | Mmc Networks, Inc. | Apparatus and methods to change thresholds to control congestion in ATM switches |
JPH10229429A (ja) | 1997-02-13 | 1998-08-25 | Oki Electric Ind Co Ltd | 通信ネットワークシステム |
US5940369A (en) * | 1997-03-26 | 1999-08-17 | Lucent Technologies Inc. | Asynchronous transfer mode and media access protocol interoperability apparatus and method |
US6130880A (en) * | 1998-03-20 | 2000-10-10 | 3Com Corporation | Method and apparatus for adaptive prioritization of multiple information types in highly congested communication devices |
US6594238B1 (en) * | 1998-06-19 | 2003-07-15 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for dynamically adapting a connection state in a mobile communications system |
JP3228256B2 (ja) * | 1999-01-14 | 2001-11-12 | 日本電気株式会社 | パケット通信システムおよび網側装置およびタイムスロット割当制御方法 |
JP2000261434A (ja) * | 1999-03-04 | 2000-09-22 | Nec Corp | 可変キュー長制御方法及びその装置 |
SE514313C2 (sv) * | 1999-04-07 | 2001-02-12 | Telia Ab | Förbättringar av, eller med avseende på, datapaketförmedling |
CA2372023A1 (en) * | 1999-04-27 | 2000-11-02 | Nokia Corporation | Overload control method for a packet-switched network |
US20020059408A1 (en) * | 2000-11-02 | 2002-05-16 | Krishna Pattabhiraman | Dynamic traffic management on a shared medium |
CN1112788C (zh) * | 2000-11-03 | 2003-06-25 | 国家数字交换***工程技术研究中心 | 基于队列状态的累计补偿型循环轮询不定长包调度方法 |
-
2001
- 2001-04-09 EP EP01107850A patent/EP1249972A1/en not_active Withdrawn
-
2002
- 2002-04-05 WO PCT/EP2002/003822 patent/WO2002082747A2/en active Application Filing
- 2002-04-05 US US10/474,382 patent/US7069356B2/en not_active Expired - Fee Related
- 2002-04-05 AT AT02727532T patent/ATE537634T1/de active
- 2002-04-05 EP EP02727532A patent/EP1378097B1/en not_active Expired - Lifetime
- 2002-04-05 CN CNA028078357A patent/CN1531804A/zh active Pending
- 2002-04-05 KR KR1020037012937A patent/KR100918731B1/ko active IP Right Grant
- 2002-04-05 CN CN201210426544.5A patent/CN103220229B/zh not_active Expired - Fee Related
- 2002-04-05 JP JP2002580579A patent/JP4082669B2/ja not_active Expired - Fee Related
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4700290B2 (ja) * | 2003-03-31 | 2011-06-15 | アルカテル−ルーセント ユーエスエー インコーポレーテッド | 通信システム内のフロー制御のための方法 |
JP2004304806A (ja) * | 2003-03-31 | 2004-10-28 | Lucent Technol Inc | 通信システム内のフロー制御のための方法 |
JP2007524262A (ja) * | 2003-12-23 | 2007-08-23 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | キューバッファを制御する方法及び装置 |
KR101538200B1 (ko) * | 2008-12-16 | 2015-07-20 | 알까뗄 루슨트 | 텔레커뮤니케이션 네트워크에서의 트래픽 제어 실행 방법 및 장치 |
JP2012512586A (ja) * | 2008-12-16 | 2012-05-31 | アルカテル−ルーセント | 電気通信ネットワークにおいてトラフィック制御を実行するための方法およびデバイス |
JP5146548B2 (ja) * | 2009-02-06 | 2013-02-20 | 富士通株式会社 | パケットバッファ装置及びパケット廃棄方法 |
US8937962B2 (en) | 2009-02-06 | 2015-01-20 | Fujitsu Limited | Packet buffering device and packet discarding method |
WO2010089886A1 (ja) * | 2009-02-06 | 2010-08-12 | 富士通株式会社 | パケットバッファ装置及びパケット廃棄方法 |
JP2011061699A (ja) * | 2009-09-14 | 2011-03-24 | Chugoku Electric Power Co Inc:The | 輻輳制御装置及び輻輳制御方法 |
JP2012039330A (ja) * | 2010-08-06 | 2012-02-23 | Alaxala Networks Corp | パケット中継装置および輻輳制御方法 |
JP2017526206A (ja) * | 2014-06-25 | 2017-09-07 | ホアウェイ・テクノロジーズ・カンパニー・リミテッド | 伝送バッファサイズを決定する方法及びデバイス |
US10050909B2 (en) | 2014-06-25 | 2018-08-14 | Huawei Technologies Co., Ltd. | Method and device for determining transmission buffer size |
JP2022537187A (ja) * | 2019-06-17 | 2022-08-24 | 華為技術有限公司 | 輻輳制御方法および装置、通信ネットワーク、ならびにコンピュータ記憶媒体 |
US11870698B2 (en) | 2019-06-17 | 2024-01-09 | Huawei Technologies Co., Ltd. | Congestion control method and apparatus, communications network, and computer storage medium |
Also Published As
Publication number | Publication date |
---|---|
US20040111541A1 (en) | 2004-06-10 |
KR100918731B1 (ko) | 2009-09-24 |
EP1378097B1 (en) | 2011-12-14 |
CN103220229A (zh) | 2013-07-24 |
KR20030089708A (ko) | 2003-11-22 |
CN103220229B (zh) | 2016-12-21 |
WO2002082747A3 (en) | 2003-02-20 |
ATE537634T1 (de) | 2011-12-15 |
JP4082669B2 (ja) | 2008-04-30 |
US7069356B2 (en) | 2006-06-27 |
CN1531804A (zh) | 2004-09-22 |
EP1378097A2 (en) | 2004-01-07 |
WO2002082747A2 (en) | 2002-10-17 |
EP1249972A1 (en) | 2002-10-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4082669B2 (ja) | キューバッファ制御方法 | |
US7664017B2 (en) | Congestion and delay handling in a packet data network | |
JP5652388B2 (ja) | 通信レート制御方法、送信装置および通信システム | |
JP4632874B2 (ja) | 通信端末 | |
US7369498B1 (en) | Congestion control method for a packet-switched network | |
Mankin et al. | Gateway congestion control survey | |
EP1632059A1 (en) | Bandwidth-limited supervisory packet transmission to control congestion and call establishment in packet-based networks | |
US8416694B2 (en) | Network feedback method and device | |
JP2008507204A (ja) | 二方向メッセージングネットワークでゾーン間帯域を管理する方法 | |
Qazi et al. | Congestion control using efficient explicit feedback | |
US8724458B2 (en) | Methods and devices for controlling data unit handling | |
Shimonishi et al. | Improving efficiency-friendliness tradeoffs of TCP in wired-wireless combined networks | |
Cohen et al. | Balanced packet discard for improving TCP performance in ATM networks | |
Wang et al. | C3P: a cooperant congestion control protocol in high bandwidth-delay product networks | |
Peng et al. | Fast backward congestion notification mechanism for TCP congestion control | |
Magalhaes et al. | Improving Performance of Rate-Based Transport Protocols in Wireless Environments | |
Mankin et al. | RFC1254: gateway congestion control survey | |
Shaii et al. | Congestion avoidance: Network based schemes solution | |
Bajkó et al. | TCP flow control algorithms for routers | |
Shimonishi et al. | Improving Efficiency-Friendliness Tradeoffs of TCP: Robustness to Router Buffer Capacity Variations | |
Sun | TCP traffic control over access networks | |
Santhi et al. | MNEWQUE: A New Approach to TCP/AQM with ECN | |
Hong et al. | Combining bandwidth estimate and explicit congestion notification for improving TCP over heterogeneous networks | |
Pu et al. | Improving Quality of Service for Congestion Control in High-Speed Wired-cum-Wireless Networks | |
JP2005057620A (ja) | 通信品質制御方法およびその装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050304 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060919 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061002 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20061220 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20061227 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070402 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070803 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071129 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20071212 |
|
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: 20080116 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080208 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4082669 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110222 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120222 Year of fee payment: 4 |
|
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: 20130222 Year of fee payment: 5 |
|
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: 20130222 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140222 Year of fee payment: 6 |
|
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 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |