JP2010528506A - ネットワーク装置のバッファ制御のための方法 - Google Patents
ネットワーク装置のバッファ制御のための方法 Download PDFInfo
- Publication number
- JP2010528506A JP2010528506A JP2010508679A JP2010508679A JP2010528506A JP 2010528506 A JP2010528506 A JP 2010528506A JP 2010508679 A JP2010508679 A JP 2010508679A JP 2010508679 A JP2010508679 A JP 2010508679A JP 2010528506 A JP2010528506 A JP 2010528506A
- Authority
- JP
- Japan
- Prior art keywords
- data
- specified criteria
- packet
- queue
- internet protocol
- 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
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
-
- 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/23—Bit dropping
-
- 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
-
- 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/29—Flow control; Congestion control using a combination of thresholds
-
- 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/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9084—Reactions to storage capacity overflow
- H04L49/9089—Reactions to storage capacity overflow replacing packets in a storage arrangement, e.g. pushout
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
本発明の実施形態は、データ通信システムにおけるキュー管理を実施するための方法およびシステムを提供する。本発明の一実施形態では、インターネットプロトコルデータは、データソース装置で生成される。生成されたデータは、1つまたは複数のネットワーク装置に伝えられ、1つまたは複数のネットワーク装置で受信される。生成されたデータの部分は、生成されたデータのデータフローの向上をもたらすために、指定された基準に基づいて、選択的に削除される。本発明の一実施形態では、生成されたデータは、フロー制御可能なインターフェイスを介して伝えられる。
本発明の一実施形態では、キュー管理システムへの入力は、リアルタイムの制御信号および調整可能な定数の組である。以下は、可変のシステムデータレートおよびRTTについて、キュー管理システムの制御に使用される基本的な調整可能な定数のリストである。
・輻輳閾値:
平均キュー長および現在のキュー長がこの閾値を超えると、パケットがドロップされる。
・最短時間間隔:
前回パケットがドロップされてからこの時間量が経過しない限り、パケットのドロップは検討されない。
・最小パケット間隔:
前回パケットがドロップされてからこれだけのパケットが送信されない限り、パケットのドロップは検討されない。
・最小ドロップパケットサイズ:
この定数は、パケットのドロップが検討されるべき最小サイズである。
・ドロップのために検討されるトランスポートプロトコル:
これは、TCPやUDPなど、ドロップのために検討されるトランスポートプロトコルのリストを含む。ICMP、RTPなど他のプロトコルは、ドロップのために検討され得ない。
任意選択で、キュー管理システムは、ピークの到着バーストによるパケットのドロップを防ぐための機構を含むべきである。IPデータトラフィックのバースト性のために、バーストが大きいトラフィックがキューに送信されることは一般的である。本発明は、トラフィックの任意のバーストによるパケットのドロップを回避すべきである。輻輳閾値がキュー長の瞬間測定およびフィルタ処理された(または平均または平滑化された)バージョンのキュー長の両方と比較される機構が実施されることが推奨される。
確認応答または他の制御パケットは、TCPスタックにおいて輻輳制御アルゴリズムをトリガしないため、これらのドロップは、回避されるべきである。パケットを構文解析してパケットのタイプを決定することを使用して、制御パケットのドロップを無くすことが可能である。パケットは、暗号化された場合、構文解析することができない。この場合、パケットのサイズを使用して、パケットが確認応答であるか、他の小さい制御型パケット(ICMPも小さい傾向にある)であるかを決定することが可能である。理想的には、最大セグメントサイズに近いパケットのドロップのみが検討されるべきである。提示されたキュー管理システムにおける最小ドロップパケットサイズの定数を使用して、パケットのドロップが検討されるために必要な最小サイズを設定する。
トリガに対するタイムリーなTCPの応答を助けるために、ドロップすべきパケットは、キューの前方、すなわちキューの先頭(ネットワーク装置から送出されようとしているパケット)からドロップされるべきである。キューの前方からパケットをドロップすることで、輻輳機構(TcpMaxDupAcks=2)を開始するために選択的ACK(SACK)をトリガするのに十分なデータがその後あることを保証しやすくなり、そうでない場合、TCPスタックは、パケットにおいてタイムアウトしなければならなくなり、これは、出力性能の低下をもたらすことになる。これを考えると、キューおよびキュー管理がMACまたは物理層にできるだけ近いことが最適である。キューの先頭からのドロップが最適であるが、キューのどこでドロップしてもよい。
本セクションは、輻輳閾値、最短時間間隔、最小パケット間隔の制御信号に静的信号を使用するキュー管理システムについて説明する。したがって、図4Aに示される関数CongThFunc、MinTimeIntFunc、およびMinPacketIntFuncは、使用されない。動的なキュー管理システムについては、後述する。
輻輳閾値は、パケットをいつドロップするかを決定するために使用される多くの制御信号のうちの1つである。他のパケットのドロップ条件が満たされたと仮定すると、上記のフロー図は、瞬間のキュー長およびフィルタ処理された(平滑化された)キュー長が輻輳閾値を超えると、パケットがドロップされることを示す。
輻輳制御アルゴリズムパラメータ
6400 MAX_CngTh 最大輻輳閾値。
6400 MIN_CngTh 最小輻輳閾値
1200 DropSizeTh-ドロップサイズ閾値(バイト単位)。ドロップするパケットの最小サイズ。範囲300〜1500バイト。
0 MinPacketInterval-ドロップ間のパケットの最低数
1.3 MinDropInterval(秒) パケットのドロップ間の最小時間量
物理層
16 出力データレート(KB/S)
輻輳閾値の設定が大きすぎる(DBPを超える)場合、過度のキューイングがもたらされる。輻輳閾値の設定が小さすぎる(DBP未満)場合、キューの出力データレートは、低下することになる。図2Aにおけるシミュレーション結果は、これらの影響を示す。同じキュー管理システムを図1Aに示すが、この場合、物理的な出力データレートを時間によって変化させることによって、異なるDBPを作り出す。
輻輳制御アルゴリズムパラメータ
6400 CngTh 最大輻輳閾値
1200 DropSizeTh-ドロップサイズ閾値(バイト単位)。ドロップするパケットの最小サイズ。範囲300〜1500バイト。
0 MinPacketInterval-ドロップ間のパケットの最低数
1.3 MinDropInterval(秒) パケットのドロップ間の最小時間量
出力データレート
16 開始レート(バイト/秒)
25 出力レートを変更する時間(秒)
8 変更レート(バイト/秒)
45 出力レートを変更する時間(秒)
32 変更レート(バイト/秒)
最短時間間隔は、パケットをいつドロップするかを決定するために使用される多くの制御信号のうちの別の1つである。他のすべてのパケットのドロップ条件が満たされたと仮定すると、上記のフロー図は、前回のドロップからの時間が最短時間間隔より大きいときのみ、パケットがドロップされることを示す。最短時間間隔は、2つの目的を有し得る。第1は、別のパケットがドロップされる前にTCPスタックがパケットのドロップに反応するある時間を提供することである。第2の目的は、輻輳閾値の目的に似ており、パケットをドロップするために適した時間を設定することである。
輻輳制御アルゴリズムパラメータ
6400 CngTh 最大輻輳閾値。
1200 DropSizeTh-ドロップするパケットの最小サイズ。範囲300〜1500バイト。
0 MinPacketInterval-ドロップ間のパケットの最低数
0 MinDropInterval(秒) パケットのドロップ間の最小時間量
物理層
16 出力データレート(KB/S)
MaxQ=キューがDBP=RTT*DRになる最適な最大値
DR=出力データDR
Cwnd=輻輳ウィンドウ
RTT=往復時間
IPSegSize=IPパケットのサイズ
TCPSegSize=TCPパケットのサイズ
AcksPerSec=1秒当たり受信される確認応答
TimeToReduceCwnd=TCPスタックがドロップされたパケットのCwndの値を半分にするのにかかる時間
TimeToGrowQueue=キューをMaxQから増大させるのにかかる時間
TimeToGrowCWnd=TCPスタックがCWndをMaxQから2*MaxQに増大させるためにかかる時間
TCPスタックがドロップされたパケットのCwndの値を半分にするのにかかる時間は、再試行からのackが受信されるのにかかる時間である。この時間は、以下に分けることが可能である。
再送信されたパケットが送信されるのにかかる時間=キューイング時間=MaxQ/DR
再送信されたパケットのAckが受信されるのにかかる時間=RTT
TimeReduceCwnd=RTT+MaxQ/DR+RTT=2*RTT+MaxQ/DR
MaxQ=DR*RTTを代入すると、
TimeReduceCwnd=2*RTT+DR*RTT/DR=3*RTT
CwndをMaxQサイズから2*MaxQサイズに増大させるのにかかる時間量は、以下の通りである。
TimeToGrowCWnd=MaxQ/CwndGrowthRate
CwndGrowthRate=(TCP SegSize^2/Cwnd)*AcksPerSec
AcksPerSec=DR/IPSegSize
CwndGrowthRate=TCPSegSize^2/(1.7*MaxQ)*DR/IPSegSize
簡略化すると、以下の通りである。
CwndGrowthRateおよびTimeReduceCwndに代入すると、以下の通りである。
DR=16000バイト/sec
RTT=0.4秒
IPSegSize=1500
TCPSegSize=1450
最短時間間隔=1.7*16000*0.4y2*1500/(1450y2)+3*0.4=4.3秒となる。
輻輳制御アルゴリズムパラメータ
3000 CngTh 最大輻輳閾値
4.3 MinDropInterval(秒)。パケットのドロップ間の最小時間量
物理層
16 出力データレート(KB/S)
輻輳制御アルゴリズムパラメータ
3000 CngTh 最大輻輳閾値。
0 MinPacketInterval-ドロップ間のパケットの最低数
4.3 MinDropInterval(秒) パケットのドロップ間の最小時間量
出力データレート
16 開始レート(KB/秒)
25 出力レートを変更する時間(秒)
8 変更レート(KB/秒)
45 出力レートを変更する時間(秒)
32 変更レート(KB/秒)
最小パケット間隔は、パケットをいつドロップするかを決定するために使用される多くの制御信号のうちの別の1つである。他のすべてのパケットのドロップ条件が満たされたと仮定すると、上記のフロー図は、前回のドロップからのパケット数が最小パケット間隔より大きいときのみ、パケットがドロップされることを示す。この信号の使用は、最短時間間隔のものと同じである。これは、別のものをドロップするまで、TCPスタックがパケットのドロップに反応するのを待つために使用する、またはシステムの主な制御として使用することが可能である。一般に、キュー管理システムは、これらの機構の両方をサポートする必要はなく、実装の容易さに基づいて、どちらかを優先して選択することになる。最適な最小パケット間隔は、以下のように計算することが可能である。
最小パケット間隔=(パケット/秒)*最短時間間隔
最小パケット間隔=(DR/IPPacketSize)*最短時間間隔
最小パケット間隔=(16000/1500)*4.3=46パケット
輻輳制御アルゴリズムパラメータ
3000 CngTh 最大輻輳閾値。
46 MinPacketInterval-ドロップ間のパケットの最低数
0 MinDropInterval(秒) パケットのドロップ間の最小時間量
物理層
16 出力データレート(KB/秒)
本書で示されているシミュレーションはすべて、たった1つのTCPストリームについてのものであるが、キュー管理アルゴリズムはすべて、1つを超える並行TCPストリームで入ってくるデータストリームを適切にサポートするように調整することが可能である。
キュー管理システムが何らかのタイプの上位層のプロトコルのみをドロッピングのために検討することが望ましい場合がある。SIP、RTSP、RSPP、RTCPなど上位層の制御プロトコルは、ドロップされないことが望ましい候補のようである。というのは、それらは、トラフィックの大幅なスローダウンはもたらさず、エンドユーザ体験の大幅な低下をもたらし得るからである。すべてのUDPトラフィックもこの「非ドロップリスト」にあり得る。というのは、UDPトラフィックがTCPのように輻輳制御アルゴリズムによって応答することは、まずないからである。UDPレートが出力データレートより大きい場合、UDPパケットを除外することに関する問題が起こる。この場合、UDPパケットをドロップする必要がある。このケースを適切に処理するために、第2の組の閾値をアルゴリズム(UDP輻輳閾値)に追加することが可能であり、この閾値を超えると、TCPパケットよりもUDPパケットの方がドロップの対象となる。
本書で提示される概念のいくつかは、サイズ、プロトコル、ポート番号など、何らかのキー属性を決定するために、キューマネージャがパケットを構文解析またはトラバースすることを必要とする。最適な性能をもたらすために、キューマネージャは、物理層のできるだけ近くに存在する必要がある(「先頭対末尾のドロッピング」セクション参照)。この位置にキューマネージャを配置することに関する問題は、VPNまたは他の暗号化が使用される場合、キューマネージャに到達すると、すべての情報が暗号化され、したがって、これらのキー属性を抽出することができないということである。
ここまで、本書および提示したシミュレーション結果は、単に静的な方法での制御信号の使用を検討してきた。輻輳閾値など、重要なキュー管理制御信号を計算するためのランタイム関数の使用は、キュー管理システムが、物理層における変化および入ってくるトラフィックストリームに対する変更に適応するのを助ける。物理層の変化は、データレートおよび/またはRTTの変化を含み得る。入ってくるトラフィックストリームの変化は、入ってくるトラフィックレートおよび/またはプロトコルの組合せ(TCP対UDP他)を含み得る。輻輳閾値、最短時間間隔、および最小パケット間隔の制御信号を動的に計算するために使用され得る3つの関数(CongThFunc、MinTimeIntFunc、およびMinPacketIntFunc)が列挙されている。これらの関数の使用は任意選択である。簡潔にするために、またはシステムにおいて変化がほとんど予想されない場合、制御信号を、静的となるように選択することが可能である。キュー管理システムが適応することを期待された場合、上記に列挙された動的な制御信号関数のうちの1つまたは複数、またはすべてが使用されるべきである。キュー管理方法は、これらの関数のうちの全3つを使用することができるが、他の信号が固定された場合、これらのうちのいくつかのみを使用する可能性がある。以下のセクションでは、これらの関数を実施するための一般的な指針をいくつか説明する。
上述したように、TCPスループットを最大にし、キューイングを最低限に抑えるために、輻輳閾値は、常にDBPに設定すべきである。多くのシステムでは、出力データレート、およびより小さい範囲では、RTTは、かなり変わり得るため、RTTの推定および出力データレートに基づく輻輳閾値の動的計算を使用することが有利である。
輻輳制御アルゴリズムパラメータ
3000 Start_CngTh 開始輻輳閾値
2 MinDropInterval(秒) パケットのドロップ間の最小時間量
0.4375 EstRTT-CngThを計算するために使用される推定RTT=AveULDR*CongCtrlRTT
出力データレート
16 開始レート(KB/秒)
25 出力レートを変更する時間(秒)
8 変更レート(KB/秒)
45 出力レートを変更する時間(秒)
32 変更レート(KB/秒)
上述したように、キューサイズを制御するために、制御信号、最短時間間隔が主な信号として使用された場合、最短時間間隔は、次のように設定すべきである。
最短時間間隔=K*DR*RTT^2_+3*RT
式中、
K〜=1.7*IPSegSize/TCPSegSize^2
最短時間間隔=K*DR*RTT^2_+3*RT
輻輳制御アルゴリズムパラメータ
3000 Start_CngTh 開始輻輳閾値
2 MinDropInterval(秒)-パケットのドロップ間の初期最小時間量
0.4375 EstRTT-MinDropIntervalを計算するために使用される推定RTT
出力データレート
16 開始レート(KB/秒)
25 出力レートを変更する時間(秒)
8 変更レート(KB/秒)
45 出力レートを変更する時間(秒)
32 変更レート(KB/秒)
MinPacketIntFuncは、最小パケット間隔制御信号を動的にするために使用される。上述したように、キューサイズを制御するために、制御信号、最小パケット間隔が主な信号として使用された場合、最小パケット間隔は、次のように設定すべきである。
最小パケット間隔=(DR/IPSegSize)*最短時間間隔
最小パケット間隔=K1*DR^2*RTT^2+K2*RTT*DR
RTTおよび出力データレートを推定するために、上述した同じ方法を使用することが可能である。
ここまで、すべてのシミュレーションへのキューへの入力は、単一のTCPストリームであった。以下のセクションでは、TCP IPトラフィックが従うものと同じ輻輳制御ルールに従わないUDPなどのIPトラフィックも含めた入力ストリームに対して、キュー管理システムがどのように反応するかを調べる。
UDPパラメータ
6000 UDP_DR-UDPデータレート(バイト/秒)
輻輳制御アルゴリズムパラメータ
3000 Start_CngTh 開始輻輳閾値
0 MinPacketInterval-ドロップ間のパケットの最低数
2 MinDropInterval(秒)-パケットのドロップ間の初期最小時間量
0.4375 EstRTT-MinDropIntervalを計算するために使用される推定RTT
出力データレート
16 開始レート(KB/秒)
60 出力レートを変更する時間(秒)
8 変更レート(KB/秒)
90 出力レートを変更する時間(秒)
32 変更レート(KB/秒)
UDPが物理出力データレートを超えて増加した場合、過度のキューイングの問題は、管理しにくくなる。以下は、上記と同じシステムのシミュレーションであるが、UDPデータレートは、18kB/sに設定され、この場合、物理出力データレートは、わずか16kB/sである。図10Aからわかるように、キューサイズは、キュー管理アルゴリズムが十分速くパケットをドロップしていないので、制御不能に増大する。
この問題の1つの解決策は、ドロッピングのためのプロトコル固有のルールを組み込むことである。例えば、最短時間間隔は、UDPパケット対TCPパケットで異なることになる。UDPパケットでは、最短時間間隔は、ゼロに近くなる可能性があり、またそうなるはずである。というのは、TCPパケットと異なり、輻輳制御の開始を待つ必要はないからである。また、輻輳閾値、最小パケット間隔、およびドロップサイズは、プロトコルによって異なり得る。この手法の主な欠点は、それが送信しているトランスポートプロトコルを決定するために、キュー管理システムがパケットを構文解析できることを必要とすることである。処理上の欠点の他に、VPNまたは他の暗号化が使用される場合、キュー管理システムは、プロトコルタイプを決定するために、パケットを構文解析することができない。上述したように、この暗号化問題の可能な解決策は、使用されるプロトコルを決定し、次いでパケットをそれに応じてマークするために、暗号化の前にフィルタドライバのようなエンティティを使用することである。
過度のキューイング問題を解決するための別の方法は、本書では「動的な2段階最小ドロップ間隔」またはDTSMと呼ばれる追加の論理をキュー管理方法に追加することである。DTSMの基本概念は、キューが輻輳閾値を過度に超えたとき、最小ドロップ間隔を低減することである。最小ドロップ間隔が低減されるべき量は、現在のキュー深度がどれだけ輻輳閾値を超えているかに関係する。推奨される方法は、輻輳閾値超過比(Congestion Threshold Exceed Ratio)(CngThExceedRatio)と呼ばれる新しい制御パラメータを定義することである。CngThExceedRatioは、最短時間間隔がゼロに等しい場合、キュー深度が輻輳閾値を超える可能性のあるパーセント単位の量である。以下の式は、さらに詳細および説明を追加する。
以下の通り仮定する。
キュー深度が輻輳閾値CngThExceedRatio未満であるときの最小ドロップ間隔:
最短時間間隔がゼロに等しい場合、キュー深度が輻輳閾値を超える可能性のあるパーセント単位の量。
キュー深度が輻輳閾値を超えると、最小ドロップ間隔は、次のように計算される。
最小ドロップ間隔=ベース最小ドロップ間隔*MinDropIntervalMultiplier
そうでない場合、
最小ドロップ間隔=ベース最小ドロップ間隔
・MinDropIntervalMultiplier=1.0 キュー深度が輻輳閾値に等しい場合
・MinDropIntervalMultiplier=0.0 キュー深度が輻輳閾値*CngThExceedRatioに等しい場合
・MinDropIntervalMultiplierは、ExceedsRatioが増えるにつれて増加するはずである
ExceedsRatioは、キュー深度が輻輳閾値を超える割合であり、以下によって計算される。
MinDropIntervalMultiplier=1-ExceedRatio/CngThExceedRatio
あるいは、より複雑ではあるが、指数関係を使用してMinDropIntervalMultiplierを計算することができ、これは、以下によって得られる。
MinDropIntervalMultiplier=1-ExponentialBaseExceedRatio/CngThExceedRatio
UDPパラメータ
18 UDP_DR-UDPデータレート(キロバイト/秒)
輻輳制御アルゴリズムパラメータ
4000 Start_CngTh 開始輻輳閾値
1200 DropSizeTh-ドロップするパケットの最小サイズ。
2 MinDropInterval(秒)-パケットのドロップ間の初期最小時間量
0.4375 EstRTT-推定RTT
0.5 CngTh_Exceed_Ratio-MinDropIntervalがゼロに近づく場合、キュー深度が増大し得る最大パーセント
物理層
16 出力データレート(KB/秒)
UDPパラメータ
18 UDP_DR-UDPデータレート(キロバイト/秒)
輻輳制御アルゴリズムパラメータ
4000 Start_CngTh 開始輻輳閾値
2 MinDropInterval(秒)-パケットのドロップ間の初期最小時間量
0.4375 EstRTT-MinDropIntervalを計算するために使用される推定RTT
0.5 CngTh_Exceed_Ratio-MinDropIntervalがゼロに近づく場合、キュー深度が増大し得る最大パーセント
出力データレート
16 開始レート(KB/秒)
60 出力レートを変更する時間(秒)
8 変更レート(KB/秒)
90 出力レートを変更する時間(秒)
32 変更レート(KB/秒)
UDPパラメータ
0 UDP_DR-UDPデータレート(キロバイト/秒)
輻輳制御アルゴリズムパラメータ
4000 Start_CngTh 開始輻輳閾値
2 MinDropInterval(秒)-パケットのドロップ間の初期最小時間量
0.4375 EstRTT-MinDropIntervalを計算するために使用される推定RTT
0.5 CngTh_Exceed_Ratio-MinDropIntervalがゼロに近づく場合、キュー深度が増大し得る最大パーセント
出力データレート
16 開始レート(KB/秒)
60 出力レートを変更する時間(秒)
8 変更レート(KB/秒)
90 出力レートを変更する時間(秒)
32 変更レート(KB/秒)
205 データソース
210 ネットワーク装置
215 キュー管理機能
220 マルチプレクサ
500 処理システム
501 バス
502 CPU
503 信号プロセッサ
504 メインメモリ
506 静的メモリ
507 大容量記憶装置
525 入出力(I/O)装置
526 音声装置
531 制御ユニット
532 演算論理ユニット(ALU)
533 レジスタ
Claims (24)
- インターネットプロトコルデータを1つまたは複数のネットワーク装置で受信するステップと、
前記インターネットプロトコルデータのデータフローの向上をもたらすために、指定された基準に基づいて、前記データの部分を選択的に削除するステップと、
を含み、
前記インターネットプロトコルデータは、データソース装置で生成され、前記1つまたは複数のネットワーク装置に伝えられ、
前記指定された基準は、前回のドロップからの時間、前回のドロップからのパケット数、パケットプロトコル、パケットサイズ、およびその組合せから成るグループから選択されることを特徴とする方法。 - 前記指定された基準のうちの1つまたは複数が動的に決定されることを特徴とする請求項1に記載の方法。
- 1つまたは複数の指定された基準が、動的に決定される対応する値を有することを特徴とする請求項1に記載の方法。
- 前記生成されたデータが暗号化され、前記指定された基準がパケットサイズを含むことを特徴とする請求項1に記載の方法。
- フロー制御可能なインターフェイスを介して伝えられるインターネットプロトコルデータを、1つまたは複数のネットワーク装置で受信するステップと、
前記インターネットプロトコルデータのデータフローの向上をもたらすために、指定された基準に基づいて、前記データの部分を選択的に削除するステップと
を含み、
前記インターネットプロトコルデータは、データソース装置で生成され、前記1つまたは複数のネットワーク装置に伝えられることを特徴とする方法。 - 前記指定された基準のうちの1つまたは複数が動的に決定されることを特徴とする請求項5に記載の方法。
- 1つまたは複数の指定された基準が、動的に決定される対応する値を有することを特徴とする請求項5に記載の方法。
- 前記生成されたデータが暗号化され、前記指定された基準がパケットサイズを含むことを特徴とする請求項5に記載の方法。
- データソース装置に通信可能に結合されるネットワーク装置であって、前記データソース装置で生成されたインターネットプロトコルデータを受信し、前記インターネットプロトコルデータのデータフローの向上をもたらすために、指定された基準に基づいて、前記データの部分を選択的に削除するように構成されており、前記指定された基準が前回のドロップからの時間、前回のドロップからのパケット数、パケットプロトコル、パケットサイズ、およびその組合せから成るグループから選択されるネットワーク装置、
を含むことを特徴とする装置。 - 前記指定された基準のうちの1つまたは複数が動的に決定されることを特徴とする請求項9に記載の装置。
- 1つまたは複数の指定された基準が、動的に決定される対応する値を有することを特徴とする請求項9に記載の装置。
- 前記生成されたデータが暗号化され、前記指定された基準がパケットサイズを含むことを特徴とする請求項9に記載の装置。
- データソース装置に通信可能に結合されるネットワーク装置であって、前記データソース装置で生成され、フロー制御可能なインターフェイスを介して伝えられるインターネットプロトコルデータを受信し、前記インターネットプロトコルデータのデータフローの向上をもたらすために、指定された基準に基づいて、前記データの部分を選択的に削除するように構成されているネットワーク装置
を含むことを特徴とする装置。 - 前記指定された基準のうちの1つまたは複数が動的に決定されることを特徴とする請求項13に記載の装置。
- 1つまたは複数の指定された基準が、動的に決定される対応する値を有することを特徴とする請求項13に記載の装置。
- 前記生成されたデータが暗号化され、前記指定された基準がパケットサイズを含むことを特徴とする請求項13に記載の装置。
- 実行可能命令を提供する機械可読媒体であって、プロセッサによって実行されると、前記プロセッサに、
インターネットプロトコルデータを1つまたは複数のネットワーク装置で受信するステップと、
前記インターネットプロトコルデータのデータフローの向上をもたらすために、指定された基準に基づいて前記データの部分を選択的に削除するステップと、
を含み、
前記インターネットプロトコルデータは、データソース装置で生成され、前記1つまたは複数のネットワーク装置に伝えられ、
前記指定された基準は、前回のドロップからの時間、前回のドロップからのパケット数、パケットプロトコル、パケットサイズ、およびその組合せから成るグループから選択される方法、
を実行させることを特徴とする機械可読媒体。 - 前記指定された基準のうちの1つまたは複数が動的に決定されることを特徴とする請求項17に記載の機械可読媒体。
- 1つまたは複数の指定された基準が、動的に決定される対応する値を有することを特徴とする請求項17に記載の機械可読媒体。
- 前記生成されたデータが暗号化され、前記指定された基準がパケットサイズを含むことを特徴とする請求項17に記載の機械可読媒体。
- 実行可能命令を提供する機械可読媒体であって、プロセッサによって実行されると、前記プロセッサに、
フロー制御可能なインターフェイスを介して伝えられるインターネットプロトコルデータを、1つまたは複数のネットワーク装置で受信するステップと、
前記インターネットプロトコルデータのデータフローの向上をもたらすために、指定された基準に基づいて、前記データの部分を選択的に削除するステップと
を含み、
前記インターネットプロトコルデータは、データソース装置で生成され、前記1つまたは複数のネットワーク装置に伝えられる方法、
を実行させることを特徴とする機械可読媒体。 - 前記指定された基準のうちの1つまたは複数が動的に決定されることを特徴とする請求項21に記載の機械可読媒体。
- 1つまたは複数の指定された基準が、動的に決定される対応する値を有することを特徴とする請求項21に記載の機械可読媒体。
- 前記生成されたデータが暗号化され、前記指定された基準がパケットサイズを含むことを特徴とする請求項21に記載の機械可読媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/807,240 US20080291833A1 (en) | 2007-05-25 | 2007-05-25 | Method for buffer control for network device |
US11/807,240 | 2007-05-25 | ||
PCT/CA2008/001000 WO2008144902A1 (en) | 2007-05-25 | 2008-05-26 | Method for buffer control for network device |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010528506A true JP2010528506A (ja) | 2010-08-19 |
JP5194115B2 JP5194115B2 (ja) | 2013-05-08 |
Family
ID=40072291
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010508679A Expired - Fee Related JP5194115B2 (ja) | 2007-05-25 | 2008-05-26 | ネットワーク装置のバッファ制御のための方法 |
Country Status (8)
Country | Link |
---|---|
US (1) | US20080291833A1 (ja) |
EP (1) | EP2151116A4 (ja) |
JP (1) | JP5194115B2 (ja) |
KR (1) | KR101141160B1 (ja) |
CN (1) | CN101682627B (ja) |
AU (1) | AU2008255539B2 (ja) |
CA (1) | CA2685439A1 (ja) |
WO (1) | WO2008144902A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014506075A (ja) * | 2011-01-13 | 2014-03-06 | アルカテル−ルーセント | ネットワーク要素のオンチップバッファメモリにおいての定期的な早期廃棄を実装するためのシステムおよび方法 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5146548B2 (ja) | 2009-02-06 | 2013-02-20 | 富士通株式会社 | パケットバッファ装置及びパケット廃棄方法 |
US7792131B1 (en) * | 2009-03-10 | 2010-09-07 | Cisco Technologies, Inc. | Queue sharing with fair rate guarantee |
JP5640649B2 (ja) * | 2010-10-27 | 2014-12-17 | ソニー株式会社 | データ通信方法及び情報処理装置 |
US8824290B2 (en) * | 2011-01-07 | 2014-09-02 | Qualcomm Incorporated | Downlink flow control using packet dropping to control transmission control protocol (TCP) layer throughput |
US20140237021A1 (en) * | 2013-02-15 | 2014-08-21 | Broadcom Corporation | System and Method for Bandwidth-Delay-Product Decoupler |
DE112013007142T5 (de) * | 2013-06-07 | 2016-04-14 | Apple Inc. | Verwalten anstehender Bestätigungspakete in einer Kommunikationsvorrichtung |
TWI692233B (zh) * | 2018-12-19 | 2020-04-21 | 財團法人工業技術研究院 | 基於用戶資料報協定及傳輸控制協定之協同傳輸方法及傳輸裝置 |
CN114244773A (zh) * | 2020-09-09 | 2022-03-25 | 英业达科技有限公司 | 封包处理***及其封包处理方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6633540B1 (en) * | 1999-07-02 | 2003-10-14 | Nokia Internet Communications, Inc. | Real-time traffic shaper with keep-alive property for best-effort traffic |
JP2005229185A (ja) * | 2004-02-10 | 2005-08-25 | Livecom Corp | 伝送装置 |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4884272A (en) * | 1988-02-10 | 1989-11-28 | Mcconnell Peter R H | Maximum likelihood diversity receiver |
JP3419627B2 (ja) * | 1996-06-11 | 2003-06-23 | 株式会社日立製作所 | ルータ装置 |
US6321338B1 (en) * | 1998-11-09 | 2001-11-20 | Sri International | Network surveillance |
US6453360B1 (en) * | 1999-03-01 | 2002-09-17 | Sun Microsystems, Inc. | High performance network interface |
US6327625B1 (en) * | 1999-11-30 | 2001-12-04 | 3Com Corporation | FIFO-based network interface supporting out-of-order processing |
US6862282B1 (en) * | 2000-08-29 | 2005-03-01 | Nortel Networks Limited | Method and apparatus for packet ordering in a data processing system |
US6856596B2 (en) * | 2000-12-01 | 2005-02-15 | Marconi Communications, Inc. | Approximation of the weighted random early detection buffer admittance algorithm |
WO2002049291A1 (en) * | 2000-12-12 | 2002-06-20 | Nokia Corporation | A method for controlling a stream of data packets in a packet data communication network |
US7042843B2 (en) * | 2001-03-02 | 2006-05-09 | Broadcom Corporation | Algorithm for time based queuing in network traffic engineering |
EP1249972A1 (en) * | 2001-04-09 | 2002-10-16 | Telefonaktiebolaget L M Ericsson (Publ) | Method of controlling a queue buffer |
US7042848B2 (en) * | 2001-05-04 | 2006-05-09 | Slt Logic Llc | System and method for hierarchical policing of flows and subflows of a data stream |
US7194766B2 (en) * | 2001-06-12 | 2007-03-20 | Corrent Corporation | Method and system for high-speed processing IPSec security protocol packets |
US6633835B1 (en) * | 2002-01-10 | 2003-10-14 | Networks Associates Technology, Inc. | Prioritized data capture, classification and filtering in a network monitoring environment |
US7221656B1 (en) * | 2002-06-18 | 2007-05-22 | Nortel Networks Limited | Technique for implementing an admission control scheme for data flows |
US7542471B2 (en) * | 2002-10-30 | 2009-06-02 | Citrix Systems, Inc. | Method of determining path maximum transmission unit |
US7656799B2 (en) * | 2003-07-29 | 2010-02-02 | Citrix Systems, Inc. | Flow control system architecture |
EP1704685A1 (en) * | 2003-12-23 | 2006-09-27 | Telefonaktiebolaget LM Ericsson (publ) | Method and device for controlling a queue buffer |
US20070091799A1 (en) * | 2003-12-23 | 2007-04-26 | Henning Wiemann | 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 |
US20060187836A1 (en) * | 2005-02-18 | 2006-08-24 | Stefan Frey | Communication device and method of prioritizing transference of time-critical data |
US7397781B2 (en) * | 2005-04-18 | 2008-07-08 | Sierra Wireless, Inc. | Configurable multislot class for wireless devices |
US7724660B2 (en) * | 2005-12-13 | 2010-05-25 | Alcatel Lucent | Communication traffic congestion management systems and methods |
-
2007
- 2007-05-25 US US11/807,240 patent/US20080291833A1/en not_active Abandoned
-
2008
- 2008-05-26 AU AU2008255539A patent/AU2008255539B2/en not_active Ceased
- 2008-05-26 EP EP08757137.8A patent/EP2151116A4/en not_active Withdrawn
- 2008-05-26 CA CA002685439A patent/CA2685439A1/en not_active Abandoned
- 2008-05-26 KR KR1020097024504A patent/KR101141160B1/ko not_active IP Right Cessation
- 2008-05-26 CN CN200880017500.9A patent/CN101682627B/zh not_active Expired - Fee Related
- 2008-05-26 WO PCT/CA2008/001000 patent/WO2008144902A1/en active Application Filing
- 2008-05-26 JP JP2010508679A patent/JP5194115B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6633540B1 (en) * | 1999-07-02 | 2003-10-14 | Nokia Internet Communications, Inc. | Real-time traffic shaper with keep-alive property for best-effort traffic |
JP2005229185A (ja) * | 2004-02-10 | 2005-08-25 | Livecom Corp | 伝送装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014506075A (ja) * | 2011-01-13 | 2014-03-06 | アルカテル−ルーセント | ネットワーク要素のオンチップバッファメモリにおいての定期的な早期廃棄を実装するためのシステムおよび方法 |
Also Published As
Publication number | Publication date |
---|---|
AU2008255539B2 (en) | 2011-08-18 |
WO2008144902A1 (en) | 2008-12-04 |
CN101682627B (zh) | 2014-11-26 |
CN101682627A (zh) | 2010-03-24 |
CA2685439A1 (en) | 2008-12-04 |
AU2008255539A1 (en) | 2008-12-04 |
EP2151116A1 (en) | 2010-02-10 |
KR101141160B1 (ko) | 2012-05-02 |
EP2151116A4 (en) | 2013-09-04 |
JP5194115B2 (ja) | 2013-05-08 |
KR20100005721A (ko) | 2010-01-15 |
US20080291833A1 (en) | 2008-11-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5194115B2 (ja) | ネットワーク装置のバッファ制御のための方法 | |
KR101046105B1 (ko) | 컴퓨터 프로그램 제조품, 리소스 요구 조정 방법 및 엔드 시스템 | |
US8004981B2 (en) | Methods and devices for the coordination of flow control between a TCP/IP network and other networks | |
US8873385B2 (en) | Incast congestion control in a network | |
CN102468941B (zh) | 网络丢包处理方法及装置 | |
US7577097B2 (en) | Compound transmission control protocol | |
EP2945331A2 (en) | Network-side buffer management | |
CN113746743B (zh) | 一种数据报文传输方法及装置 | |
CN112995048A (zh) | 数据中心网络的阻塞控制与调度融合方法及终端设备 | |
JP2007013449A (ja) | シェーパー制御方法、データ通信システム、ネットワークインタフェース装置及びネットワーク中継装置 | |
JP2008259164A (ja) | 通信端末、通信制御方法および通信制御プログラム | |
US9882820B2 (en) | Communication apparatus | |
CA2940077C (en) | Buffer bloat control | |
JP3853784B2 (ja) | データ通信管理方法 | |
Tahiliani et al. | Tcp congestion control in data center networks | |
WO2015186332A1 (ja) | 送信データ量制御装置、制御システム、制御方法および制御プログラム | |
JP2006005833A (ja) | データ通信装置、データ通信方法、データ通信プログラムおよび記録媒体 | |
Sarolahti | Linux tcp | |
Wang et al. | The effect of the congestion control window size on the TCP incast and its implications | |
Kulkarni et al. | Addressing TCP Incast | |
Lai et al. | Some improvements of TCP congestion control | |
Li | Guodong Wang, Yongmao Ren, Ke Dou | |
Govindaswamy et al. | Complementing Current Active Queue Management Schemes with Receiver-Window Modification (RWM) | |
JP2005057620A (ja) | 通信品質制御方法およびその装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120403 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120703 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120731 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121031 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121127 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121210 |
|
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: 20130104 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130204 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5194115 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: 20160208 Year of fee payment: 3 |
|
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 |