JP5778321B2 - イングレス制御を備えたトラフィック管理 - Google Patents
イングレス制御を備えたトラフィック管理 Download PDFInfo
- Publication number
- JP5778321B2 JP5778321B2 JP2014140579A JP2014140579A JP5778321B2 JP 5778321 B2 JP5778321 B2 JP 5778321B2 JP 2014140579 A JP2014140579 A JP 2014140579A JP 2014140579 A JP2014140579 A JP 2014140579A JP 5778321 B2 JP5778321 B2 JP 5778321B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- pipe
- queue
- token bucket
- credit
- 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.)
- Active
Links
- 230000005540 biological transmission Effects 0.000 claims description 54
- 238000000034 method Methods 0.000 claims description 36
- 230000015654 memory Effects 0.000 claims description 35
- 238000007493 shaping process Methods 0.000 claims description 31
- 241001522296 Erithacus rubecula Species 0.000 claims description 30
- 238000013459 approach Methods 0.000 claims description 11
- 238000005303 weighing Methods 0.000 claims 19
- 238000007616 round robin method Methods 0.000 claims 1
- 238000012545 processing Methods 0.000 description 55
- 238000007726 management method Methods 0.000 description 34
- 238000004891 communication Methods 0.000 description 18
- 230000008569 process Effects 0.000 description 11
- 230000006870 function Effects 0.000 description 10
- 238000009432 framing Methods 0.000 description 9
- 230000004044 response Effects 0.000 description 8
- 230000002085 persistent effect Effects 0.000 description 7
- 238000012546 transfer Methods 0.000 description 7
- 230000008901 benefit Effects 0.000 description 6
- 230000008859 change Effects 0.000 description 6
- 238000001514 detection method Methods 0.000 description 6
- 238000013507 mapping Methods 0.000 description 6
- 230000007704 transition Effects 0.000 description 6
- 238000012986 modification Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 239000008186 active pharmaceutical agent Substances 0.000 description 3
- 239000004744 fabric Substances 0.000 description 3
- 230000005291 magnetic effect Effects 0.000 description 3
- 239000004065 semiconductor Substances 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 239000003550 marker Substances 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- VNFVKWMKVDOSKT-LREBCSMRSA-N (2r,3r)-2,3-dihydroxybutanedioic acid;piperazine Chemical compound C1CNCCN1.OC(=O)[C@H](O)[C@@H](O)C(O)=O VNFVKWMKVDOSKT-LREBCSMRSA-N 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000002688 persistence Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 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/50—Queue scheduling
- H04L47/60—Queue scheduling implementing hierarchical scheduling
-
- 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
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/14—Charging, metering or billing arrangements for data wireline or wireless communications
- H04L12/1432—Metric aspects
- H04L12/1439—Metric aspects time-based
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- 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/20—Traffic policing
-
- 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/21—Flow control; Congestion control using leaky-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/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/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
-
- 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
- H04L47/2433—Allocation of priorities to traffic types
-
- 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/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- 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/39—Credit based
-
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
- H04L47/527—Quantum based scheduling, e.g. credit or deficit based scheduling or token bank
-
- 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
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/622—Queue service order
- H04L47/623—Weighted service order
-
- 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
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
-
- 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
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/627—Queue scheduling characterised by scheduling criteria for service slots or service orders policing
-
- 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
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
1.サブポートSのパイプPが、ポートグラインダの1つによって現在選択されている;
2.トラフィッククラスTCが、パイプPのうち最高の優先度のアクティブなトラフィッククラスである;
3.キューQが、パイプPのトラフィッククラスTC内の、WRR(重み付きラウンドロビン)により選択された次キューである;
4.サブポートSが、パケットを送信するのに十分なクレジットを有する;
5.サブポートSが、パケットを送信するのに十分な、トラフィッククラスTCのクレジットを有する;
6.パイプPが、パケットを送信するのに十分なクレジットを有する;
7.パイプPが、パケットを送信するのに十分な、トラフィッククラスTCのクレジットを有する。
102 サービスプロバイダネットワーク
104 クライアントシステム
105 ネットワークノード
106 他のネットワーク
108 ネットワーク装置
200 ネットワーク装置
210 プロセッサ
212 ブリッジチップセット
214 装置メモリ
244 イングレスモジュール
246 エグレスモジュール
248 データ構造
250 キュー
255 インフラストラクチャモジュール
262 時間基準(NIC時間)
263 プロセッサ時間
216 ネットワークインタフェース
400 スケジューラモジュール
402 エンキューモジュール
404 複数のキュー
406 デキューモジュール
500 スケジューリング階層
502 ポート
504 サブポート
506 パイプ
508 トラフィッククラス
510 キュー
524 ポートビットマップ
600 スケジューラデータ構造
602 サブポートテーブル
604 パイプテーブル
606 キューテーブル
608 キュー記憶領域
610 アクティブキュービットマップ
612 パイプグラインダアレイ
1000 デキューオペレーション
1002 パイプグラインダ
1004 サブポートテーブル
1006 パイププロファイルテーブル
1008 パイプテーブル
1010 キューテーブル
1012 キュー記憶領域
1014 アクティブなパイプのビットマップ
1018 出力ポート
1020 出力パケット
1100 パイププリフェッチステートマシン
1102 開始
1104 パイププリフェッチ
1106 トラフィッククラスキューアレイプリフェッチ
1108 Mbufプリフェッチ
1110 Mbuf読み出し
Claims (24)
- 少なくとも1つのプロセッサコアを含むプロセッサと、
ある回線レートでパケットを送信及び受信するように構成されたネットワークインタフェースと、
スケジューラ階層型データ構造を記憶するように構成されたメモリと、
前記階層型データ構造に含まれる次のアクティブなパイプ構造をプリフェッチし、現在のパイプと関連するサブポートとについてのクレジットを更新し、現在のパイプデータ構造に少なくとも部分的に基づいて前記現在のパイプの中で次のアクティブなトラフィッククラスを特定し、前記の特定された次のアクティブなトラフィッククラスに関連付けられた次キューを選択し、利用可能トラフィックシェーピング(TS)トークンバケットクレジットと利用可能トラフィッククラスクレジットとが次パケットクレジット以上である場合に、前記ネットワークインタフェースによる送信のために、前記の選択された次キューから次パケットをスケジュールするように構成されたスケジューラモジュールと、
を含むネットワーク装置。 - 前記スケジューラモジュールは、前記階層型データ構造に含まれるアクティブキュービットマップに少なくとも部分的に基づいて前記次のアクティブなパイプを特定するようにさらに構成される、請求項1に記載のネットワーク装置。
- 複数のパイプが同時に処理される、請求項1に記載のネットワーク装置。
- 前記クレジットを更新することは、最新の更新以後の経過時間間隔が最小時間間隔以上である場合に、前記現在のパイプに関連付けられた第1のTSトークンバケットに利用可能クレジットを追加すること、前記サブポートに関連付けられた第2のTSトークンバケットに利用可能クレジットを追加すること、及び前記の特定された次トラフィッククラスに関連付けられたクレジットカウンタを上限にリセットすることのうち、少なくとも1つを含む、請求項1に記載のネットワーク装置。
- 前記次キューは、重み付きラウンドロビン手法を利用して選択される、請求項1に記載のネットワーク装置。
- 特定された宛先キュー占有率が閾値を上回る場合に、受信されたパケットを廃棄するように構成された輻輳管理モジュール、
をさらに含む請求項1に記載のネットワーク装置。 - 計量トークンバケット内で利用可能な計量クレジットの数に少なくとも部分的に基づいて、受信されたパケットをエンキューするかどうかを判定するように構成されたポリサモジュール、
をさらに含む請求項1に記載のネットワーク装置。 - 前記ポリサモジュールは、所望される計量精度に少なくとも部分的に基づいて、最小計量トークンバケット更新期間を設定し、プロセッサ周波数と前記回線レートとに少なくとも部分的に基づいて、各計量トークンバケット更新期間について、前記計量トークンバケットに追加すべき計量クレジットの数を決定するようにさらに構成され、前記計量トークンバケット更新期間は、前記最小計量トークンバケット更新期間以上である、請求項7に記載のネットワーク装置。
- スケジューラモジュールが、次のアクティブなパイプ構造をプリフェッチするステップであり、前記次のアクティブなパイプ構造は階層型データ構造に含まれる、ステップと、
前記スケジューラモジュールが、現在のパイプと関連するサブポートとについてのクレジットを更新するステップと、
前記スケジューラモジュールが、現在のパイプデータ構造に少なくとも部分的に基づいて前記現在のパイプの中で次のアクティブなトラフィッククラスを特定するステップと、
前記スケジューラモジュールが、前記の特定された次のアクティブなトラフィッククラスに関連付けられた次キューを選択するステップと、
前記スケジューラモジュールが、利用可能トラフィックシェーピング(TS)トークンバケットクレジットと利用可能トラフィッククラスクレジットとが次パケットクレジット以上である場合に、送信のために、前記の選択された次キューから次パケットをスケジュールするステップと、
を含む方法。 - 前記スケジューラモジュールが、前記階層型データ構造に含まれるアクティブキュービットマップに少なくとも部分的に基づいて前記次のアクティブなパイプを特定するステップ、
をさらに含む請求項9に記載の方法。 - 複数のパイプが同時に処理される、請求項9に記載の方法。
- 前記クレジットを更新するステップは、最新の更新以後の経過時間間隔が最小時間間隔以上である場合に、前記現在のパイプに関連付けられた第1のTSトークンバケットに利用可能クレジットを追加するステップ、前記サブポートに関連付けられた第2のTSトークンバケットに利用可能クレジットを追加するステップ、及び前記の特定された次トラフィッククラスに関連付けられたクレジットカウンタを上限にリセットするステップのうち、少なくとも1つを含む、請求項9に記載の方法。
- 前記次キューは、重み付きラウンドロビン手法を利用して選択される、請求項9に記載の方法。
- 輻輳管理モジュールが、特定された宛先キュー占有率が閾値を上回る場合に、受信されたパケットを廃棄するステップ、
をさらに含む請求項9に記載の方法。 - ポリサモジュールが、計量トークンバケット内で利用可能な計量クレジットの数に少なくとも部分的に基づいて、受信されたパケットをエンキューするかどうかを判定するステップ、
をさらに含む請求項9に記載の方法。 - 前記ポリサモジュールが、所望される計量精度に少なくとも部分的に基づいて、最小計量トークンバケット更新期間を設定するステップと、
前記ポリサモジュールが、プロセッサ周波数と回線レートとに少なくとも部分的に基づいて、各計量トークンバケット更新期間について、前記計量トークンバケットに追加すべき計量クレジットの数を決定するステップであり、前記計量トークンバケット更新期間は、前記最小計量トークンバケット更新期間以上である、ステップと、
をさらに含む請求項15に記載の方法。 - 1又は複数のプロセッサにより実行されると下記のオペレーションをもたらす命令を個々に又は組み合わせにおいて記憶した1又は複数の記憶媒体を含むシステムであって、前記オペレーションは、
次のアクティブなパイプ構造をプリフェッチするステップであり、前記次のアクティブなパイプ構造は階層型データ構造に含まれる、ステップと、
現在のパイプと関連するサブポートとについてのクレジットを更新するステップと、
現在のパイプデータ構造に少なくとも部分的に基づいて前記現在のパイプの中で次のアクティブなトラフィッククラスを特定するステップと、
前記の特定された次のアクティブなトラフィッククラスに関連付けられた次キューを選択するステップと、
利用可能トラフィックシェーピング(TS)トークンバケットクレジットと利用可能トラフィッククラスクレジットとが次パケットクレジット以上である場合に、送信のために、前記の選択された次キューから次パケットをスケジュールするステップと、
を含む、システム。 - 前記命令は、1又は複数のプロセッサにより実行されると下記の追加的オペレーションをもたらし、前記追加的オペレーションは、
前記階層型データ構造に含まれるアクティブキュービットマップに少なくとも部分的に基づいて前記次のアクティブなパイプを特定するステップ、
を含む、請求項17に記載のシステム。 - 複数のパイプが同時に処理される、請求項17に記載のシステム。
- 前記クレジットを更新するステップは、最新の更新以後の経過時間間隔が最小時間間隔以上である場合に、前記現在のパイプに関連付けられた第1のTSトークンバケットに利用可能クレジットを追加するステップ、前記サブポートに関連付けられた第2のTSトークンバケットに利用可能クレジットを追加するステップ、及び前記の特定された次トラフィッククラスに関連付けられたクレジットカウンタを上限にリセットするステップのうち、少なくとも1つを含む、請求項17に記載のシステム。
- 前記次キューは、重み付きラウンドロビン手法を利用して選択される、請求項17に記載のシステム。
- 前記命令は、1又は複数のプロセッサにより実行されると下記の追加的オペレーションをもたらし、前記追加的オペレーションは、
特定された宛先キュー占有率が閾値を上回る場合に、受信されたパケットを廃棄するステップ、
を含む、請求項17に記載のシステム。 - 前記命令は、1又は複数のプロセッサにより実行されると下記の追加的オペレーションをもたらし、前記追加的オペレーションは、
計量トークンバケット内で利用可能な計量クレジットの数に少なくとも部分的に基づいて、受信されたパケットをエンキューするかどうかを判定するステップ、
を含む、請求項17に記載のシステム。 - 前記命令は、1又は複数のプロセッサにより実行されると下記の追加的オペレーションをもたらし、該追加的オペレーションは、
所望される計量精度に少なくとも部分的に基づいて、最小計量トークンバケット更新期間を設定するステップと、
プロセッサ周波数と回線レートとに少なくとも部分的に基づいて、各計量トークンバケット更新期間について、前記計量トークンバケットに追加すべき計量クレジットの数を決定するステップであり、前記計量トークンバケット更新期間は、前記最小計量トークンバケット更新期間以上である、ステップと、
を含む、請求項23に記載のシステム。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201361844230P | 2013-07-09 | 2013-07-09 | |
US61/844,230 | 2013-07-09 | ||
US14/142,253 | 2013-12-27 | ||
US14/142,253 US9450881B2 (en) | 2013-07-09 | 2013-12-27 | Method and system for traffic metering to limit a received packet rate |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015019369A JP2015019369A (ja) | 2015-01-29 |
JP5778321B2 true JP5778321B2 (ja) | 2015-09-16 |
Family
ID=52277009
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014140579A Active JP5778321B2 (ja) | 2013-07-09 | 2014-07-08 | イングレス制御を備えたトラフィック管理 |
Country Status (3)
Country | Link |
---|---|
US (3) | US9450881B2 (ja) |
JP (1) | JP5778321B2 (ja) |
CN (2) | CN106817317B (ja) |
Families Citing this family (95)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9450881B2 (en) | 2013-07-09 | 2016-09-20 | Intel Corporation | Method and system for traffic metering to limit a received packet rate |
US9319329B2 (en) * | 2013-10-14 | 2016-04-19 | Google Inc. | Pacing enhanced packet forwarding/switching and congestion avoidance |
US9674102B2 (en) * | 2013-12-18 | 2017-06-06 | Marvell Israel (M.I.S.L.) Ltd. | Methods and network device for oversubscription handling |
US9917777B2 (en) * | 2014-01-15 | 2018-03-13 | Wind River Systems, Inc. | Method and system for decentralized workload optimization in a data packet processing system using a multicore CPU |
CN103763208B (zh) * | 2014-01-29 | 2017-08-29 | 华为技术有限公司 | 数据流量限制方法及装置 |
US9742881B2 (en) * | 2014-06-30 | 2017-08-22 | Nicira, Inc. | Network virtualization using just-in-time distributed capability for classification encoding |
US9882815B2 (en) * | 2014-12-22 | 2018-01-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Adaptive load balancing in packet processing |
US10148575B2 (en) | 2014-12-22 | 2018-12-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Adaptive load balancing in packet processing |
US9654483B1 (en) * | 2014-12-23 | 2017-05-16 | Amazon Technologies, Inc. | Network communication rate limiter |
US20160197834A1 (en) * | 2015-01-02 | 2016-07-07 | Siegfried Luft | Architecture and method for traffic engineering between diverse cloud providers |
EP3281370B1 (en) * | 2015-04-07 | 2020-02-19 | Telefonaktiebolaget LM Ericsson (publ) | Adaptive load balancing in packet processing |
US10305819B2 (en) * | 2015-05-13 | 2019-05-28 | Cisco Technology, Inc. | Dynamic protection of shared memory used by output queues in a network device |
US9866401B2 (en) * | 2015-05-13 | 2018-01-09 | Cisco Technology, Inc. | Dynamic protection of shared memory and packet descriptors used by output queues in a network device |
US10609592B2 (en) * | 2015-08-20 | 2020-03-31 | Arris Enterprises Llc | Virtual-machine dataplane having fixed interpacket time |
US9871610B2 (en) * | 2015-10-30 | 2018-01-16 | Citrix Systems, Inc. | Method for packet scheduling using multiple packet schedulers |
CN105357151B (zh) * | 2015-11-19 | 2019-03-19 | 成都科来软件有限公司 | 一种基于dpdk的抓包及镜像流量转发方法 |
US10547559B2 (en) * | 2015-12-26 | 2020-01-28 | Intel Corporation | Application-level network queueing |
US10320691B1 (en) | 2016-01-30 | 2019-06-11 | Innovium, Inc. | Visibility packets |
US10355981B1 (en) | 2016-03-02 | 2019-07-16 | Innovium, Inc. | Sliding windows |
US10523598B2 (en) | 2016-04-04 | 2019-12-31 | Futurewei Technologies, Inc. | Multi-path virtual switching |
CN107295366B (zh) * | 2016-04-05 | 2020-03-31 | 中国科学院上海高等研究院 | 一种广播多管道业务数据调度复用方法与系统 |
US10057153B1 (en) * | 2016-06-02 | 2018-08-21 | Cisco Technology, Inc. | Detecting slow virtual devices |
US10333848B2 (en) * | 2016-07-01 | 2019-06-25 | Intel Corporation | Technologies for adaptive routing using throughput estimation |
EP3488571B1 (en) * | 2016-07-25 | 2022-03-30 | Telefonaktiebolaget LM Ericsson (PUBL) | Resource efficient forwarding of guaranteed and non-guaranteed data packets |
CA3064945C (en) | 2016-08-30 | 2023-03-28 | Arris Enterprises Llc | Virtual-machine dataplane with dhcp-server functionality |
JP6786996B2 (ja) | 2016-09-23 | 2020-11-18 | 富士通株式会社 | 伝送装置及び伝送処理方法 |
US10708189B1 (en) | 2016-12-09 | 2020-07-07 | Barefoot Networks, Inc. | Priority-based flow control |
US10735331B1 (en) * | 2016-12-09 | 2020-08-04 | Barefoot Networks, Inc. | Buffer space availability for different packet classes |
EP3556066B1 (en) * | 2016-12-15 | 2021-11-10 | Telefonaktiebolaget LM Ericsson (PUBL) | Flow control in a virtualized communication network |
CN108234350B (zh) * | 2016-12-21 | 2021-08-03 | 华为技术有限公司 | 一种调度方法及客户驻地设备 |
US11075847B1 (en) | 2017-01-16 | 2021-07-27 | Innovium, Inc. | Visibility sampling |
US10735339B1 (en) | 2017-01-16 | 2020-08-04 | Innovium, Inc. | Intelligent packet queues with efficient delay tracking |
US10848429B1 (en) * | 2017-03-21 | 2020-11-24 | Barefoot Networks, Inc. | Queue scheduler control via packet data |
US20180285151A1 (en) * | 2017-03-31 | 2018-10-04 | Intel Corporation | Dynamic load balancing in network interface cards for optimal system level performance |
US11875839B2 (en) * | 2017-05-08 | 2024-01-16 | Intel Corporation | Flow based rate limit |
US11093284B2 (en) * | 2017-05-12 | 2021-08-17 | Xilinx, Inc. | Data processing system |
US11146508B2 (en) * | 2017-05-12 | 2021-10-12 | Xilinx, Inc. | Data processing system |
CN107181699B (zh) * | 2017-05-27 | 2019-10-01 | 西南交通大学 | 列车控制与服务网络的流量监管和入队管理方法 |
CN107241279A (zh) * | 2017-06-22 | 2017-10-10 | 北京天德科技有限公司 | 一种基于多级缓冲队列的区块链交易限流方法 |
CN109218215B (zh) * | 2017-06-29 | 2021-11-19 | 华为技术有限公司 | 一种报文传输的方法和网络设备 |
US10834011B2 (en) * | 2017-06-29 | 2020-11-10 | Itron Global Sarl | Packet servicing priority based on communication initialization |
CN107786458B (zh) * | 2017-11-02 | 2021-06-25 | 下一代互联网重大应用技术(北京)工程研究中心有限公司 | 基于dpdk的多端口准入准出的方法 |
CN107623641B (zh) * | 2017-11-03 | 2019-11-19 | 湖南天冠电子信息技术有限公司 | 限速方法及装置 |
US11290385B2 (en) | 2017-12-15 | 2022-03-29 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and traffic processing unit for handling traffic in a communication network |
CN108536535A (zh) * | 2018-01-24 | 2018-09-14 | 北京奇艺世纪科技有限公司 | 一种dns服务器及其线程控制方法和装置 |
CN108399078B (zh) * | 2018-03-19 | 2021-06-15 | 武汉斗鱼网络科技有限公司 | 一种消息频率限制方法、系统、服务器和存储介质 |
CN110308934B (zh) * | 2018-03-22 | 2022-03-29 | 龙芯中科(成都)技术有限公司 | Hpet驱动方法和装置、可读存储介质及电子设备 |
US10560334B2 (en) * | 2018-06-29 | 2020-02-11 | Juniper Networks, Inc. | Determining and implementing egress peer engineering and/or ingress peer engineering for destinations in a network |
US10764198B2 (en) * | 2018-07-06 | 2020-09-01 | Marvell Asia Pte, Ltd. | Method to limit packet fetching with uncertain packet sizes to control line rate |
WO2020036426A1 (ko) * | 2018-08-13 | 2020-02-20 | 엘지전자 주식회사 | 무선 통신 시스템에서 tc와 pppp를 맵핑하는 방법 및 장치 |
CN111064676B (zh) * | 2018-10-16 | 2023-02-28 | 中兴通讯股份有限公司 | 一种流量监管方法、设备、装置和计算机存储介质 |
US11271846B2 (en) | 2018-10-22 | 2022-03-08 | Oracle International Corporation | Methods, systems, and computer readable media for locality-based selection and routing of traffic to producer network functions (NFs) |
US10778527B2 (en) | 2018-10-31 | 2020-09-15 | Oracle International Corporation | Methods, systems, and computer readable media for providing a service proxy function in a telecommunications network core using a service-based architecture |
KR20210088652A (ko) * | 2018-11-05 | 2021-07-14 | 자일링크스 인코포레이티드 | 네트워크 인터페이스 디바이스 |
EP3902215A4 (en) * | 2019-01-07 | 2022-03-09 | Huawei Technologies Co., Ltd. | METHODS OF TRANSMISSION OF DATA AND NETWORK DEVICE |
US10555202B1 (en) | 2019-02-20 | 2020-02-04 | Oracle International Corporation | Methods, systems, and computer readable media for monitoring internet of things (IoT) device state through service capability exposure function (SCEF) |
US11805065B2 (en) * | 2019-02-27 | 2023-10-31 | Intel Corporation | Scalable traffic management using one or more processor cores for multiple levels of quality of service |
US10945120B2 (en) | 2019-02-27 | 2021-03-09 | Oracle International Corporation | Methods, systems, and computer readable media for dynamically provisioning and using public land mobile network (PLMN) location mappings in service capability exposure function (SCEF) or network exposure function (NEF) |
CN109995672B (zh) * | 2019-03-22 | 2022-03-25 | 烽火通信科技股份有限公司 | 基于dpdk的虚拟家庭网关带宽调度控制方法及系统 |
US10791044B1 (en) | 2019-03-29 | 2020-09-29 | Oracle International Corporation | Methods, system, and computer readable media for handling multiple versions of same service provided by producer network functions (NFs) |
US10742744B1 (en) | 2019-04-08 | 2020-08-11 | Oracle International Corporation | Methods, systems, and computer readable media for monitoring lightweight machine to machine (LWM2M) internet of things (IoT) devices through service capability exposure funtion (SCEF) T8 interface |
US10972368B2 (en) | 2019-05-17 | 2021-04-06 | Oracle International Corporation | Methods, systems, and computer readable media for providing reduced signaling internet of things (IoT) device monitoring |
CN113906720B (zh) * | 2019-06-12 | 2024-05-10 | 华为技术有限公司 | 流量调度方法、设备及存储介质 |
US11252093B2 (en) | 2019-06-26 | 2022-02-15 | Oracle International Corporation | Methods, systems, and computer readable media for policing access point name-aggregate maximum bit rate (APN-AMBR) across packet data network gateway data plane (P-GW DP) worker instances |
US11159359B2 (en) | 2019-06-26 | 2021-10-26 | Oracle International Corporation | Methods, systems, and computer readable media for diameter-peer-wide egress rate limiting at diameter relay agent (DRA) |
US10819636B1 (en) | 2019-06-26 | 2020-10-27 | Oracle International Corporation | Methods, systems, and computer readable media for producer network function (NF) service instance wide egress rate limiting at service communication proxy (SCP) |
US11221883B2 (en) * | 2019-06-26 | 2022-01-11 | Twilio Inc. | Hierarchical scheduler |
US11082393B2 (en) | 2019-08-29 | 2021-08-03 | Oracle International Corporation | Methods, systems, and computer readable media for actively discovering and tracking addresses associated with 5G and non-5G service endpoints |
US11323413B2 (en) | 2019-08-29 | 2022-05-03 | Oracle International Corporation | Methods, systems, and computer readable media for actively discovering and tracking addresses associated with 4G service endpoints |
EP4028883A4 (en) * | 2019-09-11 | 2023-03-08 | Intel Corporation | PLANNING HARDWARE QUEUES FOR MULTI-CORE COMPUTING ENVIRONMENTS |
US11425598B2 (en) | 2019-10-14 | 2022-08-23 | Oracle International Corporation | Methods, systems, and computer readable media for rules-based overload control for 5G servicing |
DE102019216110A1 (de) * | 2019-10-18 | 2021-04-22 | Continental Automotive Gmbh | Schedulingverfahren und Schedulingvorrichtung |
CN112825511A (zh) * | 2019-11-20 | 2021-05-21 | 深圳市中兴微电子技术有限公司 | 一种交换网络拥塞管理方法、装置、设备和存储介质 |
EP3836496B1 (en) * | 2019-12-12 | 2022-10-26 | Deutsche Telekom AG | Method for an improved traffic shaping and/or management of ip traffic in a packet processing system, telecommunications network, system, program and computer program product |
US11224009B2 (en) | 2019-12-30 | 2022-01-11 | Oracle International Corporation | Methods, systems, and computer readable media for enabling transport quality of service (QoS) in 5G networks |
CN111225054B (zh) * | 2020-01-06 | 2022-08-09 | 北京云派网络科技有限公司 | 云手机自动化运行程序设计方法和系统 |
US11848980B2 (en) * | 2020-07-09 | 2023-12-19 | Boray Data Technology Co. Ltd. | Distributed pipeline configuration in a distributed computing system |
US11329747B2 (en) * | 2020-07-10 | 2022-05-10 | Nokia Solutions And Networks Oy | Scheduling deterministic flows in time synchronized networks |
US11528334B2 (en) | 2020-07-31 | 2022-12-13 | Oracle International Corporation | Methods, systems, and computer readable media for preferred network function (NF) location routing using service communications proxy (SCP) |
CN111817925B (zh) * | 2020-09-02 | 2020-12-04 | 广东省新一代通信与网络创新研究院 | 一种用于高传输速率的测试方法及系统 |
US11483241B2 (en) * | 2020-09-30 | 2022-10-25 | Fortinet, Inc. | Network traffic metering credit distribution in network device having multiple processing units |
CN114338545A (zh) * | 2020-09-30 | 2022-04-12 | 华为技术有限公司 | 流量整形方法及装置 |
US11570262B2 (en) | 2020-10-28 | 2023-01-31 | Oracle International Corporation | Methods, systems, and computer readable media for rank processing for network function selection |
US11784932B2 (en) * | 2020-11-06 | 2023-10-10 | Innovium, Inc. | Delay-based automatic queue management and tail drop |
US11621904B1 (en) | 2020-11-06 | 2023-04-04 | Innovium, Inc. | Path telemetry data collection |
US11374872B1 (en) | 2020-12-08 | 2022-06-28 | Pensando Systems, Inc. | Methods and systems for adaptive network quality of service for latency critical applications |
US20220188167A1 (en) * | 2020-12-14 | 2022-06-16 | Dell Products, Lp | System and method to adapt memory usage of containerized workspaces |
US11470007B2 (en) * | 2021-01-19 | 2022-10-11 | Mellanox Technologies, Ltd. | Bandwidth-control policers in a network adapter |
US11310163B1 (en) | 2021-02-10 | 2022-04-19 | Mellanox Technologies, Ltd. | Network flow sampling fairness |
US11496954B2 (en) | 2021-03-13 | 2022-11-08 | Oracle International Corporation | Methods, systems, and computer readable media for supporting multiple preferred localities for network function (NF) discovery and selection procedures |
US11901983B1 (en) * | 2021-03-17 | 2024-02-13 | T-Mobile Innovations Llc | Selectively assigning uplink transmission layers |
CN113067778B (zh) * | 2021-06-04 | 2021-09-17 | 新华三半导体技术有限公司 | 一种流量管理方法及流量管理芯片 |
US11895080B2 (en) | 2021-06-23 | 2024-02-06 | Oracle International Corporation | Methods, systems, and computer readable media for resolution of inter-network domain names |
CN113938439B (zh) * | 2021-10-25 | 2023-12-15 | 深圳市风云实业有限公司 | 一种基于定时器的端口队列调度方法及电子设备 |
CN118055072B (zh) * | 2024-04-16 | 2024-06-14 | 中国传媒大学 | 一种基于令牌桶的自学习显式标记拥塞控制方法及系统 |
Family Cites Families (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2245367A1 (en) * | 1998-08-19 | 2000-02-19 | Newbridge Networks Corporation | Two-component bandwidth scheduler having application in multi-class digital communication systems |
JP2000083055A (ja) * | 1998-09-04 | 2000-03-21 | Hitachi Ltd | ルータ |
JP3623420B2 (ja) * | 2000-01-11 | 2005-02-23 | 日本電信電話株式会社 | トラヒック制御方法 |
US8032653B1 (en) * | 2000-09-08 | 2011-10-04 | Juniper Networks, Inc. | Guaranteed bandwidth sharing in a traffic shaping system |
US7123583B2 (en) * | 2001-01-25 | 2006-10-17 | Ericsson Ab | Dual use rate policer and re-marking logic |
US20040260829A1 (en) * | 2001-04-13 | 2004-12-23 | Husak David J. | Manipulating data streams in data stream processors |
WO2002088879A2 (en) * | 2001-04-27 | 2002-11-07 | Wanwall, Inc. | Weighted fair queuing-based methods and apparatus for protecting against overload conditions on nodes of a distributed network |
US7283532B2 (en) * | 2002-10-25 | 2007-10-16 | Alcatel Lucent | Hierarchical scheduler architecture for use with an access node |
WO2005006672A1 (ja) * | 2003-07-10 | 2005-01-20 | Mitsubishi Denki Kabushiki Kaisha | 階層型スケジューリング装置 |
US20050047425A1 (en) * | 2003-09-03 | 2005-03-03 | Yonghe Liu | Hierarchical scheduling for communications systems |
FI20045222A0 (fi) * | 2004-06-15 | 2004-06-15 | Nokia Corp | Verkkolaitteet ja liikenteenmuokkausmenetelmät |
JP2006020069A (ja) * | 2004-07-01 | 2006-01-19 | Sony Corp | 無線通信方法、無線通信装置及びプログラム |
US7369495B1 (en) * | 2004-09-07 | 2008-05-06 | Juniper Networks, Inc. | Method and apparatus for shared shaping |
US20070070895A1 (en) * | 2005-09-26 | 2007-03-29 | Paolo Narvaez | Scaleable channel scheduler system and method |
CN100512214C (zh) * | 2005-11-14 | 2009-07-08 | 华为技术有限公司 | 识别以太网业务质量的方法及系统 |
US7653069B2 (en) * | 2005-12-30 | 2010-01-26 | Intel Corporation | Two stage queue arbitration |
KR100716184B1 (ko) * | 2006-01-24 | 2007-05-10 | 삼성전자주식회사 | 네트워크 프로세서에서의 큐 관리 방법 및 그 장치 |
WO2009130218A1 (en) * | 2008-04-24 | 2009-10-29 | Xelerated Ab | A traffic manager and a method for a traffic manager |
EP2296322A4 (en) * | 2008-07-03 | 2017-06-07 | ZTE Corporation | Synchronization, scheduling, network management and frequency assignment method of a layered wireless access system |
CN102447625B (zh) * | 2011-11-23 | 2014-06-04 | 清华大学 | 基于节点间链路反馈控制机制的节点状态控制方法 |
CN102546395B (zh) * | 2011-12-14 | 2018-04-27 | 中兴通讯股份有限公司 | 基于l2vpn网络的业务调度方法和装置 |
CN103931148B (zh) * | 2012-02-02 | 2017-06-09 | 华为技术有限公司 | 流量调度设备 |
JP6036310B2 (ja) * | 2013-01-09 | 2016-11-30 | 富士通株式会社 | パケット交換装置、伝送装置、及びパケットスケジューリング方法 |
US9450881B2 (en) | 2013-07-09 | 2016-09-20 | Intel Corporation | Method and system for traffic metering to limit a received packet rate |
-
2013
- 2013-12-27 US US14/142,253 patent/US9450881B2/en active Active
-
2014
- 2014-07-08 JP JP2014140579A patent/JP5778321B2/ja active Active
- 2014-07-09 CN CN201710038346.4A patent/CN106817317B/zh active Active
- 2014-07-09 CN CN201410541455.4A patent/CN104539440B/zh active Active
-
2016
- 2016-09-19 US US15/269,295 patent/US10158578B2/en active Active
- 2016-12-31 US US15/396,488 patent/US10091122B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US10091122B2 (en) | 2018-10-02 |
CN104539440B (zh) | 2018-12-07 |
US20170070356A1 (en) | 2017-03-09 |
CN106817317B (zh) | 2020-04-10 |
US20150016266A1 (en) | 2015-01-15 |
US20170149678A1 (en) | 2017-05-25 |
US10158578B2 (en) | 2018-12-18 |
CN106817317A (zh) | 2017-06-09 |
CN104539440A (zh) | 2015-04-22 |
US9450881B2 (en) | 2016-09-20 |
JP2015019369A (ja) | 2015-01-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5778321B2 (ja) | イングレス制御を備えたトラフィック管理 | |
US10764215B2 (en) | Programmable broadband gateway hierarchical output queueing | |
US8861344B2 (en) | Network processor architecture | |
US9654406B2 (en) | Communication traffic processing architectures and methods | |
US7310348B2 (en) | Network processor architecture | |
US8230110B2 (en) | Work-conserving packet scheduling in network devices | |
CN113767598A (zh) | 用于逐流量分类路由的系统和方法 | |
US7529224B2 (en) | Scheduler, network processor, and methods for weighted best effort scheduling | |
US20100333101A1 (en) | Virtualised receive side scaling | |
US20210288910A1 (en) | Network interface device with support for hierarchical quality of service (qos) | |
US7426610B2 (en) | On-device packet descriptor cache | |
US20030229714A1 (en) | Bandwidth management traffic-shaping cell | |
US7474662B2 (en) | Systems and methods for rate-limited weighted best effort scheduling | |
CN114827051A (zh) | 网络适配器中的带宽控制策略器 | |
Nemeth et al. | The limits of architectural abstraction in network function virtualization | |
Sabrina et al. | Scheduler Architecture for INTEL's IXP2400 Network Processor | |
Kachris et al. | A dynamically reconfigurable queue scheduler | |
EP4111671A1 (en) | Method of managing data transmission for ensuring per-flow fair bandwidth sharing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150520 |
|
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: 20150609 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150708 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5778321 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |