JP2019510448A - 順次パケット処理アルゴリズム及び並列パケット処理アルゴリズムを用いることによってトラフィックシェーピングを行う方法 - Google Patents
順次パケット処理アルゴリズム及び並列パケット処理アルゴリズムを用いることによってトラフィックシェーピングを行う方法 Download PDFInfo
- Publication number
- JP2019510448A JP2019510448A JP2019501905A JP2019501905A JP2019510448A JP 2019510448 A JP2019510448 A JP 2019510448A JP 2019501905 A JP2019501905 A JP 2019501905A JP 2019501905 A JP2019501905 A JP 2019501905A JP 2019510448 A JP2019510448 A JP 2019510448A
- Authority
- JP
- Japan
- Prior art keywords
- processing
- packet
- tot
- algorithm
- processing unit
- 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
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/22—Traffic shaping
-
- 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/215—Flow control; Congestion control using token-bucket
-
- 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/70—Admission control; Resource allocation
- H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing 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/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/828—Allocation of resources per group of connections, e.g. per group of users
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
並列パケット処理アルゴリズムAparに従う処理がパケットを処理するために用いられるとき、少なくとも一つの処理ユニットPU1,PU2,...,PUnの一つ以上に対する総パケットコストCtotの負担C1,C2,...,Cnが少なくとも一つの処理ユニットPU1,PU2,...,PUn,;151,152,...,15nのパケットを処理する容量を超えているか否かを判定することであって、容量は、一つ以上のパケットに対応することと、
少なくとも一つの処理ユニットPU1,PU2,...,PUnの一つ以上に対する総パケットコストCtotの負担C1,C2,...,Cnが容量を超えていると判定された場合、並列パケット処理アルゴリズムAparに従う処理から順次パケット処理アルゴリズムAserに従う処理に切り替えることと、
を更に含む。
セットSPUの少なくとも一つの処理ユニットPU1,PU2,...,PUnに関連した優先レベルPhigh:Plowに基づいて処理の優先順位付けを行うことを更に含み、これによって、
高い優先順位Phighに関連した処理ユニットPUhighは、パケットを処理するとともにパケットの処理に対応する部分デット(fractional debt)D1_frac,D2_frac,...,Dn_fracを低い優先順位Plowに関連するセットSPUの一つ以上の処理ユニットPUlowにチャージすることを許容され、
少なくとも一つの処理ユニットPU1,PU2,...,PUnに対する総パケットコストCtotの負担C1,C2,...,Cnはそれぞれ、部分パケットコストC1_frac,C2_frac,...,Cn_frac及び部分デットD1_frac,D2_frac,...,Dn_frac;C1=C1_frac+D1_frac,C2=C2_frac+D2_frac,...,Cn=Cn_frac+Dn_fracを含む。
少なくとも部分的に同期しない処理ユニットPU1,PU2,...,PUnは、少なくとも一つの処理ユニットPU1,PU2,...,PUnのセットSPUが全体としてパケットを処理することができるか否かを判定することができない結果として順次パケット処理アルゴリズムAserに従う処理に切り替えることを要求する。
中央処理装置(CPU)及び
中央処理装置コアの群の一つである。
総パケットコストCtotは、トークンの総数Ntotに関連し、
トークンの総数Ntotは、少なくとも部分的に同期しない少なくとも一つの処理ユニットPU1,PU2,...,PUnに対するトークンの一部の数N1,N2,...,NnとしてセットSPUに対してそれぞれ分けられ、
総パケットコストCtotの負担C1,C2,...,Cnは、トークンの一部の数N1,N2,...,Nnにそれぞれ関連する。
処理ユニットPU1,PU2,...,PUnの負担C1,C2,...,Cn(C1>N1,C2>N2,...,Cn>Nn)がトークンの一部の数N1,N2,...,Nnを超えること及び
処理ユニットPU1,PU2,...,PUnがゼロ(0)のトークンの一部の数N1=0,N2=0,...,Nn=0を有することの群の一つ以上が真である場合にパケットを処理する容量を超えたと判定される。
全ての負担C1,C2,...,Cnを累算した総コストCtotに足し合わせることと、
順次パケット処理アルゴリズムAserに従う処理に切り替えるとき及び/又はドロップモードアルゴリズムAdropに従う処理に切り替えるときにトークンの総数Ntot及び/又は総コストCtotを利用することと、
を更に有する。
順次パケット処理アルゴリズムAserによって費やされるトークンより迅速にトークンの総数Ntotを増加させることと、
トークンの総数Ntotが並列処理しきい値Ntot_parより大きい(Ntot>Ntot_par)ときに順次パケット処理アルゴリズムAserに従う処理から並列パケット処理アルゴリズムAparに従う処理に切り替えることと、
を含む。
トークンの総数Ntotがゼロ(0)の値を有すること(Ntot=0)及び
総コストCtotがトークンの総数Ntotを超えること(Ctot>Ntot)の群において少なくとも一つが真である場合に少なくとも部分的に同期しない少なくとも一つの処理ユニットPU1,PU2,...,PUnのセットSPUを用いることによってドロップモードアルゴリズムAdropに従ってパケットを処理することと、
を更に含む。
少なくとも一つのパケットをドロップすること、
少なくとも一つのパケットをキューイングすること及び
不適合のラベルを付した少なくとも一つのパケットを送信することの群の少なくとも一つの動作を含む。
ドロップモードアルゴリズムAdropに従う処理から順次パケット処理アルゴリズムAserに従う処理に切り替えることと、
順次パケット処理アルゴリズムAserに従ってパケットを処理することと、
を更に含む。
セットの少なくとも一つのアクティブ群G1,G2,...,Gkに対してネットワークの利用できる帯域幅の少なくとも一つの帯域幅部分を割り当てることと、を更に含み、割り当てることは、並列に実行されるとともに少なくとも一つのアクティブ群G1,G2,...,Gkに対して少なくとも部分的に同期しない。
少なくとも一つの発信元インターネットプロトコル(IP)アドレス、
少なくとも一つの宛先インターネットプロトコル(IP)アドレス、
少なくとも一つの発信元ネットワーク、
少なくとも一つの宛先ネットワーク、
少なくとも一つの発信元ポート、
少なくとも一つの宛先ポート、
少なくとも一つの受信インタフェース、
少なくとも一つの転送インタフェース、
アプリケーション層データに関連した少なくとも一つのパラメータ及び
ネットワークトラフィックの少なくとも一つのパーティションの群の一つ以上に関連する。
一つ以上の使用されていない帯域幅部分を、更なる帯域幅を必要としている少なくとも一つの群G1,G2,...,Gkの他の一つ以上に再割り当てすることと、
を更に含む。
パケットの処理は、少なくとも一つの処理ユニットPU1,PU2,...,PUnのセットSPUによって協力的に負担される総パケットコストCtotに対応する。処理装置は、並列パケット処理アルゴリズムAparに従う処理がパケットを処理するために用いられるとき、少なくとも一つの処理ユニットPU1,PU2,...,PUnの一つ以上に対する総パケットコストCtotの負担C1,C2,...,Cnが少なくとも一つの処理ユニットPU1,PU2,...,PUnのパケットを処理する容量を超えているか否かを判定し、容量は、一つ以上のパケットに対応し、
少なくとも一つの処理ユニットPU1,PU2,...,PUnの一つ以上に対する総パケットコストCtotの負担C1,C2,...,Cnが容量を超えていると判定された場合、並列パケット処理アルゴリズムAparに従う処理から順次パケット処理アルゴリズムAserに従う処理に切り替えるために配置される。
セットSPUの少なくとも一つの処理ユニットPU1,PU2,...,PUnに関連した優先レベルPhigh:Plowに基づいて処理の優先順位付けを行うことを更に含み、これによって、
高い優先順位Phighに関連した処理ユニットPUhighは、パケットを処理するとともにパケットの処理に対応する部分デットD1_frac,D2_frac,...,Dn_fracを低い優先順位Plowに関連するセットSPUの一つ以上の処理ユニットPUlowにチャージすることを許容され、
少なくとも一つの処理ユニットPU1,PU2,...,PUnに対する総パケットコストCtotの負担C1,C2,...,Cnはそれぞれ、部分パケットコストC1_frac,C2_frac,...,Cn_frac及び部分デットD1_frac,D2_frac,...,Dn_frac;C1=C1_frac+D1_frac,C2=C2_frac+D2_frac,...,Cn=Cn_frac+Dn_fracを含む。
少なくとも一つの処理ユニットPU1,PU2,...,PUnのセットSPUが全体としてパケットを処理することができるか否かを判定することができないために、並列パケット処理アルゴリズムAparに従ってパケットを処理するとともに総パケットコストCtotの負担C1,C2,...,Cnがパケットを処理する容量を超える少なくとも部分的に同期しない処理ユニットPU1,PU2,...,PUnを判定し、
少なくとも部分的に同期しない処理ユニットPU1,PU2,...,PUnを用いることによって、少なくとも一つの処理ユニットPU1,PU2,...,PUnのセットSPUが全体としてパケットを処理することができるか否かを判定することができない結果として順次パケット処理アルゴリズムAserに従う処理に切り替えることを要求するために配置される。
中央処理装置(CPU)及び
中央処理装置コアの群の一つである。
総パケットコストCtotは、トークンの総数Ntotに関連し、
トークンの総数Ntotは、少なくとも部分的に同期しない少なくとも一つの処理ユニットPU1,PU2,...,PUnに対するトークンの一部の数N1,N2,...,NnとしてセットSPUに対してそれぞれ分けられ、
総パケットコストCtotの負担C1,C2,...,Cnは、トークンの一部の数N1,N2,...,Nnにそれぞれ関連する。
処理ユニットPU1,PU2,...,PUnの負担C1,C2,...,Cn;C1>N1,C2>N2,...,Cn>Nnがトークンの一部の数N1,N2,...,Nnを超えること及び
処理ユニットPU1,PU2,...,PUnがゼロ(0)のトークンの一部の数N1=0,N2=0,...,Nn=0を有することの群の一つ以上が真である場合に、処理ユニットPU1,PU2,...,PUnに対する総パケットコストCtotの負担C1,C2,...,Cnがパケットを処理する容量を超えたと判定するために配置される。
累算した総コストCtotに全ての負担C1,C2,...,Cnを足し合わせることと、
順次パケット処理アルゴリズムAserに従う処理に切り替えるとき及び/又はドロップモードアルゴリズムAdropに従う処理に切り替えるときにトークンの総数Ntot及び/又は総コストCtotを利用することと、
を行うために更に配置される。
順次パケット処理アルゴリズムAserによって費やされるトークンより迅速にトークンの総数Ntotを増加させることと、
トークンの総数Ntot)が並列処理しきい値Ntot_parより大きい(Ntot>Ntot_par)ときに順次パケット処理アルゴリズムAserに従う処理から並列パケット処理アルゴリズムAparに従う処理に切り替えることと、
を含む。
トークンの総数Ntotがゼロ(0)の値を有すること(Ntot=0)及び
総コストCtotがトークンの総数Ntotを超えること(Ctot>Ntot)の群において少なくとも一つが真である場合に少なくとも部分的に同期しない少なくとも一つの理ユニットPU1,PU2,...,PUnのセットSPUを用いることによってドロップモードアルゴリズムAdropに従ってパケットを処理することと、
を行うために更に配置される。
少なくとも一つのパケットをドロップすること、
少なくとも一つのパケットをキューイングすること及び
不適合のラベルを付した少なくとも一つのパケットを送信することの群の少なくとも一つの動作を含む。
ドロップモードアルゴリズムAdropに従う処理から順次パケット処理アルゴリズムAserに従う処理に切り替えることと、
順次パケット処理アルゴリズムAserに従ってパケットを処理することと、
を行うために更に配置される。
セットの少なくとも一つのアクティブ群G1,G2,...,Gkに対してネットワークの利用できる帯域幅の少なくとも一つの帯域幅部分を割り当てることと、を行うために更に配置され、割り当てることは、並列に実行されるとともに少なくとも一つのアクティブ群G1,G2,...,Gkに対して少なくとも部分的に同期しない。
少なくとも一つの発信元インターネットプロトコル(IP)アドレス、
少なくとも一つの宛先インターネットプロトコル(IP)アドレス、
少なくとも一つの発信元ネットワーク、
少なくとも一つの宛先ネットワーク、
少なくとも一つの発信元ポート、
少なくとも一つの宛先ポート、
少なくとも一つの受信インタフェース、
少なくとも一つの転送インタフェース、
アプリケーション層データに関連した少なくとも一つのパラメータ及び
ネットワークトラフィックの少なくとも一つのパーティションの群の一つ以上に関連させるために配置される。
一つ以上の使用されていない帯域幅部分を、更なる帯域幅を必要としている少なくとも一つの群G1,G2,...,Gkの他の一つ以上に再割り当てすることと、
を行うために配置される。
各クライアント群G1,G2,...,Gkは、所定のIPアドレス又はネットワーク範囲からのネットワークトラフィックに対応する/当該ネットワークトラフィックを含む。
各クライアント群G1,G2,...,Gkは、所定のIPアドレス又はネットワーク範囲へのネットワークトラフィックに対応する/当該ネットワークトラフィックを含む。
各クライアント群G1,G2,...,Gkは、検証されたユーザ及び/又は送信されるデータのタイプのような上位層データに関連したネットワークトラフィックに対応する/当該ネットワークトラフィックを含む。
少なくとも一つの発信元インターネットプロトコル(IP)アドレス、
少なくとも一つの宛先インターネットプロトコル(IP)アドレス、
少なくとも一つの発信元ネットワーク、
少なくとも一つの宛先ネットワーク、
少なくとも一つの発信元ポート、
少なくとも一つの宛先ポート、
少なくとも一つの受信インタフェース、
少なくとも一つの転送インタフェース、
アプリケーション層データに関連した少なくとも一つのパラメータ及び
ネットワークトラフィックの少なくとも一つのパーティションの群の一つ以上に関連した少なくとも一つのクライアント群G1,G2,...,Gkとして説明することもできる。
少なくとも一つの処理ユニットPU1,PU2,...,PUn;151,152,...,15nの一つ以上に対する総パケットコストCtotの負担C1,C2,...,Cnが容量を超えていると判定された(210)場合、並列パケット処理アルゴリズムAparに従う処理から順次パケット処理アルゴリズムAserに従う処理に切り替える(220)ために配置される。
Claims (22)
- パケット交換ネットワーク(500)のトラフィックシェーピングを行う方法(200)であって、
少なくとも一つの処理ユニット(PU1,PU2,...,PUn;151,152,...,15n)のセット(SPU;150)の同期した利用を提供する順次パケット処理アルゴリズム(Aser)及び少なくとも一つの処理ユニット(PU1,PU2,...,PUn;151,152,...,15n)のセット(SPU;150)の少なくとも部分的に同期しない利用を提供する並列パケット処理アルゴリズム(Apar)に少なくとも従って前記ネットワーク(500)に送信されるパケットの処理を含み、
前記パケットの前記処理は、前記少なくとも一つの処理ユニット(PU1,PU2,...,PUn;151,152,...,15n)のセット(SPU;150)によって協力的に負担される総パケットコスト(Ctot)に対応する方法(200)において、
前記並列パケット処理アルゴリズム(Apar)に従う前記処理が前記パケットを処理するために用いられるとき、前記少なくとも一つの処理ユニット(PU1,PU2,...,PUn;151,152,...,15n)の一つ以上に対する前記総パケットコスト(Ctot)の負担(C1,C2,...,Cn)が前記少なくとも一つの処理ユニット(PU1,PU2,...,PUn;151,152,...,15n)のパケットを処理する容量を超えているか否かを判定すること(210)であって、前記負担(C1,C2,...,Cn)の各々は、一つ以上のパケットに対応することと、
前記少なくとも一つの処理ユニット(PU1,PU2,...,PUn;151,152,...,15n)の一つ以上に対する前記総パケットコスト(Ctot)の前記負担(C1,C2,...,Cn)が前記容量を超えていると判定された(210)場合、前記並列パケット処理アルゴリズム(Apar)に従う前記処理から前記順次パケット処理アルゴリズム(Aser)に従う前記処理に切り替える(220)ことと、
を備えることを特徴とする方法(200)。 - 前記少なくとも部分的に同期しない並列パケット処理アルゴリズム(Apar)は、
前記セット(SPU;150)の前記少なくとも一つの処理ユニット(PU1,PU2,...,PUn;151,152,...,15n)に関連した優先レベル(Phigh:Plow)に基づいて処理の優先順位付けを行うことを更に含み、これによって、
高い優先順位(Phigh)に関連した処理ユニット(PUhigh)は、パケットを処理するとともに前記パケットの処理に対応する部分デット(D1_frac,D2_frac,...,Dn_frac)を低い優先順位(Plow)に関連する前記セット(SPU;150)の一つ以上の処理ユニット(PUlow)にチャージすることを許容され、
前記少なくとも一つの処理ユニット(PU1,PU2,...,PUn;151,152,...,15n)に対する前記総パケットコスト(Ctot)の前記負担(C1,C2,...,Cn)はそれぞれ、部分パケットコスト(C1_frac,C2_frac,...,Cn_frac)及び部分デット(D1_frac,D2_frac,...,Dn_frac;C1=C1_frac+D1_frac,C2=C2_frac+D2_frac,...,Cn=Cn_frac+Dn_frac)を含む請求項1に記載の方法(200)。 - 前記並列パケット処理アルゴリズム(Apar)に従う処理が用いられるときに前記部分デット(D1_frac,D2_frac,...,Dn_frac)を経時的に減少させる請求項2に記載の方法(200)。
- 前記並列パケット処理アルゴリズム(Apar)に従ってパケットを処理するとともに前記総パケットコスト(Ctot)の前記負担(C1,C2,...,Cn)がパケットを処理する容量を超える少なくとも部分的に同期しない処理ユニット(PU1,PU2,...,PUn;151,152,...,15n)は、少なくとも一つの処理ユニット(PU1,PU2,...,PUn;151,152,...,15n)の前記セット(SPU;150)が全体として前記パケットを処理することができるか否かを判定することができず、
前記少なくとも部分的に同期しない処理ユニット(PU1,PU2,...,PUn;151,152,...,15n)は、少なくとも一つの処理ユニット(PU1,PU2,...,PUn;151,152,...,15n)の前記セット(SPU;150)が全体として前記パケットを処理することができるか否かを判定することができない結果として前記順次パケット処理アルゴリズム(Aser)に従う前記処理に切り替えることを要求する請求項1〜3のいずれか一項に記載の方法(200)。 - 前記少なくとも一つの処理ユニット(PU1,PU2,...,PUn;151,152,...,15n)の一つ以上は、
中央処理装置(CPU)及び
中央処理装置コアの群の一つである請求項1〜4のいずれか一項に記載の方法(200)。 - 前記並列パケット処理アルゴリズム(Apar)は、少なくとも部分的に同期しないトークンバケットアルゴリズムであり、
前記総パケットコスト(Ctot)は、トークンの総数(Ntot)に関連し、
前記トークンの総数(Ntot)は、前記少なくとも部分的に同期しない少なくとも一つの処理ユニット(PU1,PU2,...,PUn;151,152,...,15n)に対するトークンの一部の数(N1,N2,...,Nn)として前記セット(SPU;150)に対してそれぞれ分けられ、
前記総パケットコスト(Ctot)の前記負担(C1,C2,...,Cn)は、前記トークンの一部の数(N1,N2,...,Nn)にそれぞれ関連する請求項1〜5のいずれか一項に記載の方法(200)。 - 処理ユニット(PU1,PU2,...,PUn;151,152,...,15n)に対する前記総パケットコスト(Ctot)の前記負担(C1,C2,...,Cn)は、
前記処理ユニット(PU1,PU2,...,PUn;151,152,...,15n)の前記負担(C1,C2,...,Cn;C1>N1,C2>N2,...,Cn>Nn)が前記トークンの一部の数(N1,N2,...,Nn)を超えること及び
前記処理ユニット(PU1,PU2,...,PUn;151,152,...,15n)がゼロ(0)のトークンの一部の数(N1=0,N2=0,...,Nn=0)を有することの群の一つ以上が真である場合にパケットを処理する容量を超えたと判定される請求項6に記載の方法(200)。 - 前記並列パケット処理アルゴリズム(Apar)に従う処理を用いるときに前記トークンの一部の数(N1,N2,...,Nn)を経時的に増加させる請求項6〜7のいずれか一項に記載の方法(200)。
- 前記トークンの一部の数(N1,N2,...,Nn)の全てをトークンの累算した総数(Ntot;Ntot=N1+N2+...+Nn)に足し合わせること(221)と、
全ての負担(C1,C2,...,Cn)を累算した総コスト(Ctot)に足し合わせること(222)と、
前記順次パケット処理アルゴリズム(Aser)に従う処理に切り替えるとき及び/又はドロップモードアルゴリズム(Adrop)に従う処理に切り替えるときにトークンの総数(Ntot)及び/又は総コスト(Ctot)を利用すること(223)と、
を更に有する請求項6〜8のいずれか一項に記載の方法(200)。 - 前記順次パケット処理アルゴリズム(Aser)は、
前記順次パケット処理アルゴリズム(Aser)によって費やされるトークンより迅速にトークンの総数(Ntot)を増加させること(250)と、
前記トークンの総数(Ntot)が並列処理しきい値(Ntot_par)より大きい(Ntot>Ntot_par)ときに前記順次パケット処理アルゴリズム(Aser)に従う前記処理から前記並列パケット処理アルゴリズム(Apar)に従う前記処理に切り替えること(260)と、
を含む請求項9に記載の方法(200)。 - 前記総コスト(Ctot)が総デット(Dtot)を含むときに並列処理しきい値(Ntot_par)を前記総デット(Dtot)に対応する値(Ndebt_sum)だけ増加させる請求項10に記載の方法(200)。
- 前記順次パケット処理アルゴリズム(Aser)に従う処理からドロップモードアルゴリズム(Adrop)に従う処理に切り替えること(271)と、
前記トークンの総数(Ntot)がゼロ(0)の値を有すること(Ntot=0)及び
前記総コスト(Ctot)が前記トークンの総数(Ntot)を超えること(Ctot>Ntot)の群において少なくとも一つが真である場合に前記少なくとも部分的に同期しない少なくとも一つの理ユニット(PU1,PU2,...,PUn;151,152,...,15n)の前記セット(SPU;150)を用いることによって前記ドロップモードアルゴリズム(Adrop)に従って前記パケットを処理すること(272)と、
を更に含む請求項6〜11のいずれか一項に記載の方法(200)。 - 前記ドロップモードアルゴリズム(Adrop)に従う処理は、
少なくとも一つのパケットをドロップすること(273)、
少なくとも一つのパケットをキューイングすること(274)及び
不適合のラベルを付した少なくとも一つのパケットを送信すること(275)の群の少なくとも一つの動作を含む請求項12に記載の方法(200)。 - 前記トークンの総数(Ntot)が前記総コスト(Ctot)を超える(Ntot>Ctot)場合、
前記ドロップモードアルゴリズム(Adrop)に従う処理から前記順次パケット処理アルゴリズム(Aser)に従う処理に切り替えること(271)と、
前記順次パケット処理アルゴリズム(Aser)に従って前記パケットを処理すること(230)と、
を更に含む請求項6〜13のいずれか一項に記載の方法(200)。 - 各々がネットワークノード(100)を介してパケットを受信する一つ以上の装置に関連した少なくとも一つのアクティブ群(G1,G2,...,Gk)を規定すること(291)と、
前記セットの前記少なくとも一つのアクティブ群(G1,G2,...,Gk)に対して前記ネットワーク(500)の利用できる帯域幅の少なくとも一つの帯域幅部分を割り当てること(292)と、を更に含み、前記割り当てること(292)は、並列に実行されるとともに前記少なくとも一つのアクティブ群(G1,G2,...,Gk)に対して少なくとも部分的に同期しない請求項1〜16のいずれか一項に記載の方法(200)。 - 前記少なくとも一つのクライアント群(G1,G2,...,Gk)は、
少なくとも一つの発信元インターネットプロトコル(IP)アドレス、
少なくとも一つの宛先インターネットプロトコル(IP)アドレス、
少なくとも一つの発信元ネットワーク、
少なくとも一つの宛先ネットワーク、
少なくとも一つの発信元ポート、
少なくとも一つの宛先ポート、
少なくとも一つの受信インタフェース、
少なくとも一つの転送インタフェース、
アプリケーション層データに関連した少なくとも一つのパラメータ及び
ネットワークトラフィックの少なくとも一つのパーティションの群の一つ以上に関連した請求項15に記載の方法(200)。 - 前記利用できる帯域幅が少なくとも一つの群(G1,G2,...,Gk)の間で略均等に分割されるように前記少なくとも一つの帯域幅部分の割当て(292)を行う請求項15〜16のいずれか一項に記載の方法(200)。
- 前記少なくとも一つの帯域幅部分の割当て(292)は、少なくとも一つの群(G1,G2,...,Gk)の一つ以上の帯域幅部分が使用されていないか否かを判定すること(293)と、
一つ以上の使用されていない帯域幅部分を、更なる帯域幅を必要としている前記少なくとも一つの群(G1,G2,...,Gk)の他の一つ以上に再割り当てすること(294)と、
を更に含む請求項15〜17のいずれか一項に記載の方法(200)。 - 更なる帯域幅を必要としている前記少なくとも一つの群(G1,G2,...,Gk)は、再割り当てされた一つ以上の帯域幅部分に対して互いに競合する請求項18に記載の方法(200)。
- コンピュータで実行するときに請求項1〜19のいずれか一項に記載の方法を実行するプログラムコードを有するコンピュータプログラム。
- 少なくとも一つの処理ユニット(PU1,PU2,...,PUn;151,152,...,15n)のセット(SPU;150)の同期した利用を提供する順次パケット処理アルゴリズム(Aser)及び少なくとも一つの処理ユニット(PU1,PU2,...,PUn;151,152,...,15n)のセット(SPU;150)の少なくとも部分的に同期しない利用を提供する並列パケット処理アルゴリズム(Apar)に少なくとも従って前記ネットワーク(500)に送信されるパケットの処理を行うために配置された処理装置(120)を含むパケット交換ネットワークのネットワークノード(100)であって、
前記パケットの前記処理は、前記少なくとも一つの処理ユニット(PU1,PU2,...,PUn;151,152,...,15n)のセット(SPU;150)によって協力的に負担される総パケットコスト(Ctot)に対応するネットワークノード(100)において、
前記処理装置(120)は、
前記並列パケット処理アルゴリズム(Apar)に従う前記処理が前記パケットを処理するために用いられるとき、前記少なくとも一つの処理ユニット(PU1,PU2,...,PUn;151,152,...,15n)の一つ以上に対する前記総パケットコスト(Ctot)の負担(C1,C2,...,Cn)が前記少なくとも一つの処理ユニット(PU1,PU2,...,PUn;151,152,...,15n)のパケットを処理する容量を超えているか否かを判定(210)し、前記容量は、一つ以上のパケットに対応し、
前記少なくとも一つの処理ユニット(PU1,PU2,...,PUn;151,152,...,15n)の一つ以上に対する前記総パケットコスト(Ctot)の前記負担(C1,C2,...,Cn)が前記容量を超えていると判定された(210)場合、前記並列パケット処理アルゴリズム(Apar)に従う前記処理から前記順次パケット処理アルゴリズム(Aser)に従う前記処理に切り替える(220)ために配置されたネットワークノード(100)。 - 前記少なくとも一つの処理ユニット(PU1,PU2,...,PUn;151,152,...,15n)の一つ以上は、
中央処理装置(CPU)及び
中央処理装置コアの群の一つである請求項21に記載のネットワークノード(100)。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201662312146P | 2016-03-23 | 2016-03-23 | |
US62/312,146 | 2016-03-23 | ||
SE1600105 | 2016-03-23 | ||
SE1600105-9 | 2016-03-23 | ||
PCT/SE2017/050279 WO2017164804A1 (en) | 2016-03-23 | 2017-03-23 | Method for traffic shaping using a serial packet processing algorithm and a parallel packet processing algorithm |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019510448A true JP2019510448A (ja) | 2019-04-11 |
JP6943942B2 JP6943942B2 (ja) | 2021-10-06 |
Family
ID=66106645
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019501905A Active JP6943942B2 (ja) | 2016-03-23 | 2017-03-23 | 順次パケット処理アルゴリズム及び並列パケット処理アルゴリズムを用いることによってトラフィックシェーピングを行う方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US10924416B2 (ja) |
JP (1) | JP6943942B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111740743A (zh) * | 2020-06-17 | 2020-10-02 | 西安微电子技术研究所 | 一种支持串行和并行模式的低开销ad控制器电路 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5913443A (ja) * | 1982-07-14 | 1984-01-24 | Fuji Xerox Co Ltd | 非同期接続装置 |
US8032653B1 (en) | 2000-09-08 | 2011-10-04 | Juniper Networks, Inc. | Guaranteed bandwidth sharing in a traffic shaping system |
US7072970B2 (en) | 2001-10-05 | 2006-07-04 | International Business Machines Corporation | Programmable network protocol handler architecture |
GB0226249D0 (en) | 2002-11-11 | 2002-12-18 | Clearspeed Technology Ltd | Traffic handling system |
DE102007025397B4 (de) | 2007-05-31 | 2010-07-15 | Advanced Micro Devices, Inc., Sunnyvale | System mit mehreren Prozessoren und Verfahren zu seinem Betrieb |
CN102714618B (zh) | 2009-06-22 | 2015-05-13 | 思杰系统有限公司 | 用于平台速率限制的系统和方法 |
FR2979444A1 (fr) * | 2011-08-23 | 2013-03-01 | Kalray | Reseau sur puce extensible |
WO2014096964A1 (en) | 2012-12-17 | 2014-06-26 | Marvell Israel (M.I.S.L. ) Ltd. | Maintaining packet order in a parallel processing network device |
US9430239B2 (en) | 2013-03-12 | 2016-08-30 | Qualcomm Incorporated | Configurable multicore network processor |
-
2017
- 2017-03-23 JP JP2019501905A patent/JP6943942B2/ja active Active
- 2017-03-23 US US16/086,866 patent/US10924416B2/en active Active
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111740743A (zh) * | 2020-06-17 | 2020-10-02 | 西安微电子技术研究所 | 一种支持串行和并行模式的低开销ad控制器电路 |
CN111740743B (zh) * | 2020-06-17 | 2023-07-14 | 西安微电子技术研究所 | 一种支持串行和并行模式的低开销ad控制器电路 |
Also Published As
Publication number | Publication date |
---|---|
US10924416B2 (en) | 2021-02-16 |
JP6943942B2 (ja) | 2021-10-06 |
US20200220817A1 (en) | 2020-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10764215B2 (en) | Programmable broadband gateway hierarchical output queueing | |
EP3553657A1 (en) | Method and device for allocating distributed system task | |
US8681614B1 (en) | Quality of service for inbound network traffic flows | |
WO2017133351A1 (zh) | 一种资源分配方法及资源管理器 | |
Jung et al. | Synchronous parallel processing of big-data analytics services to optimize performance in federated clouds | |
US9112809B2 (en) | Method and apparatus for controlling utilization in a horizontally scaled software application | |
US8645592B2 (en) | Balancing usage of hardware devices among clients | |
US10394606B2 (en) | Dynamic weight accumulation for fair allocation of resources in a scheduler hierarchy | |
WO2012100544A1 (zh) | 基于网络数据流向的虚拟机迁移方法、设备和集群系统 | |
CN111512602A (zh) | 一种发送报文的方法、设备和系统 | |
WO2020034819A1 (zh) | 分布式存储系统中服务质量保障方法、控制节点及系统 | |
US9210095B2 (en) | Arbitration of multiple-thousands of flows for convergence enhanced ethernet | |
Maiti et al. | Internet of Things applications placement to minimize latency in multi-tier fog computing framework | |
CN111290841A (zh) | 任务调度方法、装置、计算设备及存储介质 | |
KR20120055946A (ko) | 공평한 대역 할당 기반 패킷 스케줄링 방법 및 장치 | |
JP6943942B2 (ja) | 順次パケット処理アルゴリズム及び並列パケット処理アルゴリズムを用いることによってトラフィックシェーピングを行う方法 | |
Jajoo et al. | Saath: Speeding up coflows by exploiting the spatial dimension | |
US7567572B1 (en) | 2-rate scheduling based on search trees with configurable excess bandwidth sharing | |
EP3433985B1 (en) | Method for traffic shaping using a serial packet processing algorithm and a parallel packet processing algorithm | |
Davydow et al. | Competitive buffer management for packets with latency constraints | |
US20160103710A1 (en) | Scheduling device | |
KR102681134B1 (ko) | 클러스터 컴퓨팅 시스템에서의 리소스 할당 방법 및 장치 | |
Dai et al. | A novel decentralized asynchronous scheduler for Hadoop | |
Wang et al. | Proportional service allocation in distributed storage systems | |
JP2023005741A (ja) | 処理装置および分散シミュレーションシステム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200309 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210226 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210316 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210615 |
|
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: 20210810 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210909 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6943942 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |