JP2009188542A - 帯域制御装置および帯域制御方法 - Google Patents
帯域制御装置および帯域制御方法 Download PDFInfo
- Publication number
- JP2009188542A JP2009188542A JP2008024379A JP2008024379A JP2009188542A JP 2009188542 A JP2009188542 A JP 2009188542A JP 2008024379 A JP2008024379 A JP 2008024379A JP 2008024379 A JP2008024379 A JP 2008024379A JP 2009188542 A JP2009188542 A JP 2009188542A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- bandwidth
- arrival
- class
- discard
- 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
-
- 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/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
-
- 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)
Abstract
【解決手段】ポリサーは、到着パケットの通過に伴って消費されるトークンに対して、到着パケットを破棄するか否かをパケット到着時のトークン残量と比較して判定するための閾値を、帯域使用比率ごとに(帯域使用比率によって順位付けした比率順位ごとに)予め設定する。ポリサーは、パケット到着時のトークン残量が、到着パケットの属するクラス(ネットワークフロー)の帯域使用比率(比率順位)についてトークンに設定された閾値よりも少ない場合には、到着パケットを破棄する。
【選択図】 図1
Description
最初に、図1および図2を用いて、実施例1に係るポリサーの概要および特徴を説明する。図1は、実施例1に係るポリサーが適用される装置の全体構成図である。図2は、実施例1に係るポリサーの概要および特徴を説明するための図である。
次に、図2〜図5を用いて、実施例1に係るポリサーの構成を説明する。図3は、実施例1に係る通過カウンタにより保持される情報の構成例を示す図である。図4は、実施例1に係る通過バイト比および帯域使用比率の計算式を示す図である。図5は、実施例1に係る比率計算テーブル内の情報の構成例を示す図である。
続いて、図6を用いて、実施例1に係るポリサーの処理を説明する。図6は、実施例1に係るポリサーの処理の流れを説明するための図である。実施例1に係るポリサーの処理は、周期的計算イベントの発動に応じて実行される周期的順位計算処理(同図(1)参照)と、パケット到着イベントの発動に応じて実行されるパケット到着処理とに分けられる。
上述してきたように、実施例1によれば、本発明によれば、各フロー(サービスクラス)ごとに通過パケット数を計測し、各フローの通過パケット数と、各フローごとに帯域を分配するために予め設定されたウエイト比とを用いて、各フローの帯域使用比率を算出し、到着パケットの通過に伴って消費されるトークンに対して、到着パケットを破棄するか否かをパケット到着時のトークン残量と比較して判定するための閾値を帯域使用比率ごとに設定して、帯域使用比率の高いフローに属する到着パケットから順に破棄されるように制御する。すなわち、帯域を分配するために各フローに設定されたウエイト比と、各フローにより実際に使用される帯域の実測比との差分が大きいパケットから順に破棄されるように制御するので、各フローに設定されるウエイト比に見合った帯域制限を実現することができ、スケーラビリティに影響を与えることなく、各サービスクラスの帯域制限を簡易に実現することができるという効果を奏する。
上記の実施例1において、到着パケットの破棄を開始するための破棄開始閾値と、到着パケットの破棄を終了するための破棄終了閾値とをトークンに対して設定するようにしてもよい。
また、上記の実施例1において、トークンに対して、到着パケットを所定の破棄率で段階的に破棄するための複数の破棄率閾値を設定するようにしてもよい。
また、上記の実施例1において、過去に計数した通過パケット数を加味して、各クラスごとに通過パケット数を導出するようにしてもよい。
また、図1および図2に示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、図1に示す通信装置において、インタフェースカード部の出力側にポリサーを設置するようにし、図2に示すポリサーの廃棄フロー決定部13と比率計算テーブル14とを統合するなど、その全部又は一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。さらに、ポリサーにて行なわれる各処理機能(例えば、図6参照)は、その全部または任意の一部が、CPUおよび当該CPUにて解析実行されるプログラムにて実現され得る。
上記の実施例1において説明したポリサーにより、以下のような帯域制御方法が実現される。
各クラスごとに通過パケット数を計測するパケット数計測部と、
前記パケット数計数部により計数された各クラスの通過パケット数と、各クラスごとに帯域を分配するために予め設定されたウエイト比とを用いて、各クラスの帯域使用比率を算出する帯域使用比率算出部と、
到着パケットの通過に伴って消費されるトークンに対して、到着パケットを破棄するか否かをパケット到着時のトークン残量と比較して判定するための閾値を帯域使用比率ごとに設定して、前記帯域使用比率算出部により算出された帯域使用比率の高いクラスに属する到着パケットから順に破棄されるように制御するパケット破棄制御部と、
を備えたことを特徴とする帯域制御装置。
各クラスごとに通過パケット数を計測するパケット数計測ステップと、
前記パケット数計数ステップにより計数された各クラスの通過パケット数と、各クラスごとに帯域を分配するために予め設定されたウエイト比とを用いて、各クラスの帯域使用比率を算出する帯域使用比率算出ステップと、
到着パケットの通過に伴って消費されるトークンに対して、到着パケットを破棄するか否かをパケット到着時のトークン残量と比較して判定するために、帯域使用比率ごとに設定された閾値を用いて、前記帯域使用比率算出ステップにより算出された帯域使用比率の高いクラスに属する到着パケットから順に破棄されるように制御するパケット破棄制御ステップと、
を含んだことを特徴とする帯域制御方法。
11 トークンバケツ
12 通過カウンタ
13 廃棄フロー決定部
14 比率計算テーブル
Claims (5)
- 複数のサービスクラスを収容して、各クラスのパケットが通過する帯域を制御する帯域制御装置であって、
各クラスごとに通過パケット数を計測するパケット数計測部と、
前記パケット数計数部により計数された各クラスの通過パケット数と、各クラスごとに帯域を分配するために予め設定されたウエイト比とを用いて、各クラスの帯域使用比率を算出する帯域使用比率算出部と、
到着パケットの通過に伴って消費されるトークンに対して、到着パケットを破棄するか否かをパケット到着時のトークン残量と比較して判定するための閾値を帯域使用比率ごとに設定して、前記帯域使用比率算出部により算出された帯域使用比率の高いクラスに属する到着パケットから順に破棄されるように制御するパケット破棄制御部と、
を備えたことを特徴とする帯域制御装置。 - 前記パケット制御部は、到着パケットの破棄を開始するための破棄開始閾値と、到着パケットの破棄を終了するための破棄終了閾値とをトークンに対して設定し、パケット到着時のトークン残量が破棄開始閾値を下回っている場合には到着パケットの破棄を開始し、パケット到着時のトークン残量が破棄終了閾値を上回っている場合には到着パケットの破棄を終了することを特徴とする請求項1に記載の帯域制御装置。
- 前記パケット制御部は、トークンに対して、到着パケットを所定の破棄率で段階的に破棄するための複数の破棄率閾値を帯域使用比率ごとに設定することを特徴とする請求項1に記載の帯域制御装置。
- 前記パケット計測部は、過去に計数した通過パケット数を加味して、各クラスごとに通過パケット数を導出することを特徴とする請求項1に記載の帯域制御装置。
- 複数のサービスクラスを収容して、各クラスのパケットが通過する帯域を制御する帯域制御方法であって、
各クラスごとに通過パケット数を計測するパケット数計測ステップと、
前記パケット数計数ステップにより計数された各クラスの通過パケット数と、各クラスごとに帯域を分配するために予め設定されたウエイト比とを用いて、各クラスの帯域使用比率を算出する帯域使用比率算出ステップと、
到着パケットの通過に伴って消費されるトークンに対して、到着パケットを破棄するか否かをパケット到着時のトークン残量と比較して判定するために、帯域使用比率ごとに設定された閾値を用いて、前記帯域使用比率算出ステップにより算出された帯域使用比率の高いクラスに属する到着パケットから順に破棄されるように制御するパケット破棄制御ステップと、
を含んだことを特徴とする帯域制御方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008024379A JP4893646B2 (ja) | 2008-02-04 | 2008-02-04 | 帯域制御装置および帯域制御方法 |
US12/364,812 US8023411B2 (en) | 2008-02-04 | 2009-02-03 | Bandwidth control apparatus and bandwidth control method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008024379A JP4893646B2 (ja) | 2008-02-04 | 2008-02-04 | 帯域制御装置および帯域制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009188542A true JP2009188542A (ja) | 2009-08-20 |
JP4893646B2 JP4893646B2 (ja) | 2012-03-07 |
Family
ID=40931592
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008024379A Expired - Fee Related JP4893646B2 (ja) | 2008-02-04 | 2008-02-04 | 帯域制御装置および帯域制御方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8023411B2 (ja) |
JP (1) | JP4893646B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011051949A (ja) * | 2009-09-03 | 2011-03-17 | Kuraray Co Ltd | 金属錯体及びその製造方法 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8654654B2 (en) * | 2009-09-22 | 2014-02-18 | Ixia | Traffic distribution control |
US8588082B2 (en) * | 2009-09-23 | 2013-11-19 | Ixia | Network testing using control plane and data plane convergence |
US8630169B2 (en) * | 2010-02-25 | 2014-01-14 | Nokia Corporation | Method and apparatus for controlling a temperature of a packet communications device |
US8966321B2 (en) | 2012-05-09 | 2015-02-24 | Ixia | Logical port and layer protocol test configuration resource manager |
JP2016201664A (ja) * | 2015-04-09 | 2016-12-01 | 富士通株式会社 | パケット中継装置及び帯域制御方法 |
CN109067665B (zh) * | 2018-09-25 | 2022-01-11 | 华为技术有限公司 | 拥塞控制方法和网络设备 |
CN112543153A (zh) * | 2019-09-20 | 2021-03-23 | 华为技术有限公司 | 报文转发方法、装置、系统、设备及存储介质 |
US11601369B1 (en) * | 2021-09-01 | 2023-03-07 | Arbor Networks, Inc. | Mitigation of network attacks by prioritizing network traffic |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11187072A (ja) * | 1997-12-17 | 1999-07-09 | Nippon Telegr & Teleph Corp <Ntt> | ネットワーク内パケット伝送方式およびパケット端末 |
JP2001326688A (ja) * | 2000-05-17 | 2001-11-22 | Hitachi Ltd | シェーピング装置 |
JP2003087313A (ja) * | 2001-07-06 | 2003-03-20 | Nippon Telegr & Teleph Corp <Ntt> | 多重化装置および帯域制御装置およびプログラムおよび記録媒体 |
JP2004320380A (ja) * | 2003-04-15 | 2004-11-11 | Furukawa Electric Co Ltd:The | 帯域制御方法およびその帯域制御装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6987732B2 (en) * | 2000-12-15 | 2006-01-17 | Tellabs San Jose, Inc. | Apparatus and methods for scheduling packets in a broadband data stream |
US20040151184A1 (en) * | 2002-12-13 | 2004-08-05 | Zarlink Semiconductor V.N. Inc. | Class-based rate control using multi-threshold leaky bucket |
US7577161B2 (en) * | 2003-02-26 | 2009-08-18 | Alcatel-Lucent Usa Inc. | Class-based bandwidth allocation and admission control for virtual private networks with differentiated service |
JP4163044B2 (ja) | 2003-05-09 | 2008-10-08 | 古河電気工業株式会社 | 帯域制御方法およびその帯域制御装置 |
-
2008
- 2008-02-04 JP JP2008024379A patent/JP4893646B2/ja not_active Expired - Fee Related
-
2009
- 2009-02-03 US US12/364,812 patent/US8023411B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11187072A (ja) * | 1997-12-17 | 1999-07-09 | Nippon Telegr & Teleph Corp <Ntt> | ネットワーク内パケット伝送方式およびパケット端末 |
JP2001326688A (ja) * | 2000-05-17 | 2001-11-22 | Hitachi Ltd | シェーピング装置 |
JP2003087313A (ja) * | 2001-07-06 | 2003-03-20 | Nippon Telegr & Teleph Corp <Ntt> | 多重化装置および帯域制御装置およびプログラムおよび記録媒体 |
JP2004320380A (ja) * | 2003-04-15 | 2004-11-11 | Furukawa Electric Co Ltd:The | 帯域制御方法およびその帯域制御装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011051949A (ja) * | 2009-09-03 | 2011-03-17 | Kuraray Co Ltd | 金属錯体及びその製造方法 |
Also Published As
Publication number | Publication date |
---|---|
US20090196176A1 (en) | 2009-08-06 |
JP4893646B2 (ja) | 2012-03-07 |
US8023411B2 (en) | 2011-09-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4893646B2 (ja) | 帯域制御装置および帯域制御方法 | |
US8730931B1 (en) | Airtime-based packet scheduling for wireless networks | |
US8130648B2 (en) | Hierarchical queue shaping | |
US7826352B2 (en) | Meter-based hierarchical bandwidth sharing | |
JP4619584B2 (ja) | パケット交換網のルータにおいてパケットをスケジュール設定するための方法 | |
CN107483363B (zh) | 一种分层的加权轮询调度装置及方法 | |
US20030198183A1 (en) | Monitoring traffic in packet networks using the sliding window procedure with subwindows | |
CN110086728B (zh) | 发送报文的方法、第一网络设备及计算机可读存储介质 | |
Yuan et al. | Fair round-robin: A low complexity packet schduler with proportional and worst-case fairness | |
US20140146831A1 (en) | Queue Scheduling Method and Apparatus | |
WO2011051929A1 (en) | Technique for throughput control for packet switches | |
CN107835133B (zh) | 一种基于多属性决策的流优先级控制方法 | |
WO2016188057A1 (zh) | 一种单组播流量调度管理的方法及装置 | |
Francini et al. | A weighted fair queueing scheduler with decoupled bandwidth and delay guarantees for the support of voice traffic | |
US7619971B1 (en) | Methods, systems, and computer program products for allocating excess bandwidth of an output among network users | |
WO2007047864A2 (en) | Traffic shaping and metering scheme for oversubscribed and/or cascaded communication devices | |
Lee et al. | WF2Q-M: Worst-case fair weighted fair queueing with maximum rate control | |
Ziviani et al. | Evaluating the expedited forwarding of voice traffic in a differentiated services network | |
Bodamer | A scheduling algorithm for relative delay differentiation | |
US20150049770A1 (en) | Apparatus and method | |
Rahbar et al. | LGRR: A new packet scheduling algorithm for differentiated services packet-switched networks | |
Kim et al. | Scheduling self-similar traffic in packet-switching systems with high utilisation | |
EP2667554B1 (en) | Hierarchal maximum information rate enforcement | |
Narasimhan | An implementation of differentiated services in a linux environment | |
Kaur et al. | Implementation of Differential Services Based on Priority, Token Bucket, and Round Robin Algorithms |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100917 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111117 |
|
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: 20111122 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111205 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150106 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |