JP2012531867A - トラフィック負荷を管理する方法 - Google Patents
トラフィック負荷を管理する方法 Download PDFInfo
- Publication number
- JP2012531867A JP2012531867A JP2012518078A JP2012518078A JP2012531867A JP 2012531867 A JP2012531867 A JP 2012531867A JP 2012518078 A JP2012518078 A JP 2012518078A JP 2012518078 A JP2012518078 A JP 2012518078A JP 2012531867 A JP2012531867 A JP 2012531867A
- Authority
- JP
- Japan
- Prior art keywords
- network node
- packet
- time
- traffic
- time scale
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 claims abstract description 24
- 238000004590 computer program Methods 0.000 claims abstract description 6
- 230000005540 biological transmission Effects 0.000 claims description 46
- 238000012935 Averaging Methods 0.000 claims description 34
- 238000009826 distribution Methods 0.000 claims description 9
- 230000001960 triggered effect Effects 0.000 claims description 6
- 230000014759 maintenance of location Effects 0.000 claims 1
- 238000004422 calculation algorithm Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 5
- 238000001514 detection method Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 230000002776 aggregation Effects 0.000 description 3
- 238000004220 aggregation Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 238000009795 derivation Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000000116 mitigating effect Effects 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 239000002245 particle Substances 0.000 description 2
- 238000013439 planning Methods 0.000 description 2
- 238000012913 prioritisation Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 238000007619 statistical method Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000009172 bursting Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 238000003892 spreading Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/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/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/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2475—Traffic characterised by specific attributes, e.g. priority or QoS for supporting traffic characterised by the type of applications
-
- 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
- H04L47/326—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames with random discard, e.g. random early discard [RED]
Abstract
Description
σ2=λ 式(8)
Claims (11)
- パケット交換網(100)において多数のアプリケーションストリームから集約されたパケットトラフィックを受信するネットワークノード(2)のトラフィック負荷を管理する方法であって、
a)ネットワークノード(2)の伝送容量Bに適合するアプリケーションストリームの最大数としてパケットトラフィックの粒度を推定するステップと、
b)推定された粒度およびネットワークノード(2)のトラフィック負荷に基づいてドロップ確率Pdを計算するステップと、
c)計算されたドロップ確率Pdを輻輳制御のために提供するステップと
を含む方法において、
ステップa)が、
伝送容量Bに対するネットワークノード(2)のトラフィック負荷の時間平均率として容量利用率xを決定するステップであって、0≦x≦1および時間平均化は第1の時間スケールであるステップと、
容量利用率xの時間平均値m1および容量利用率xの2乗x2の時間平均値m2を決定するステップであって、時間平均化は、第1の時間スケールよりも長い第2の時間スケールであるステップと、
ネットワークノード(2)の伝送容量Bに適合する、アプリケーションストリームの前記推定された最大数として、N=m1/(m2−(m1)2)を計算するステップと
を含むことを特徴とする、方法。 - 第1の時間スケールが、ネットワークノード(2)のバッファ保持時間に匹敵する
ことを特徴とする、請求項1に記載の方法。 - 第1の時間スケールが、500μsから100msの範囲、好ましくは1から10msの範囲にある
ことを特徴とする、請求項1に記載の方法。 - 第2の時間スケールが、1sよりも大きい
ことを特徴とする、請求項1に記載の方法。 - 第2の時間スケールが、第1の時間スケールよりも少なくとも100倍大きい
ことを特徴とする、請求項1に記載の方法。 - ステップb)が、
Aアプリケーションストリームの平均を有するパケットトラフィックがkアプリケーションストリームからなる確率P(k)が、P(k)=Ake−A/k!としてポアソン分布に従うと仮定するステップと、
Nがネットワークノード(2)の伝送容量Bに適合するアプリケーションストリームの最大数である場合、k>Nについて確率P(k)の合計として、オーバフロー確率Povを計算するステップと、
ドロップ確率Pdをオーバフロー確率Povよりも小さいと仮定するステップと
を含む
ことを特徴とする、請求項1に記載の方法。 - 計算されたドロップ確率Pdに従って受信されているパケットトラフィックのパケットをドロップするおよび/またはこのパケットにマーキングするステップ
をさらに含む
ことを特徴とする、請求項1に記載の方法。 - 計算されたドロップ確率Pdに従って輻輳通知を起動するステップ
をさらに含む
ことを特徴とする、請求項1に記載の方法。 - 輻輳通知によってトリガされ、パケットトラフィックのレートを下げるステップ
をさらに含む
ことを特徴とする、請求項8に記載の方法。 - パケット交換網(100)において多数のアプリケーションストリームから集約されたパケットトラフィックを受信するネットワークノード(2)であって、ネットワークノード(2)の伝送容量Bに適合するアプリケーションストリームの最大数としてパケットトラフィックの粒度を推定し、推定された粒度およびネットワークノード(2)のトラフィック負荷に基づいてドロップ確率Pdを計算し、計算されたドロップ確率Pdを輻輳制御のために提供するように構成された制御ユニット(4)を含むネットワークノード(2)において、
制御ユニット(4)が、パケットトラフィックの粒度の上記推定のために、さらに、
伝送容量Bに対するネットワークノード(2)のトラフィック負荷の時間平均率として容量利用率xを決定し、0≦x≦1であって、時間平均化は第1の時間スケールに基づく、
容量利用率xの時間平均値m1および容量利用率xの2乗x2の時間平均値m2を決定し、時間平均化は第1の時間スケールよりも長い第2の時間スケールに基づく、
ネットワークノード(2)の伝送容量Bに適合する、アプリケーションストリームの前記推定された最大数として、N=m1/(m2−(m1)2)を計算する
ように構成されることを特徴とする、ネットワークノード(2)。 - パケット交換網(100)において多数のアプリケーションストリームから集約されたパケットトラフィックを受信するネットワークノード(2)のトラフィック負荷を管理するためのコンピュータプログラム製品であって、ネットワークノード(2)によって実行されるとき、
a)ネットワークノード(2)の伝送容量Bに適合するアプリケーションストリームの最大数としてパケットトラフィックの粒度を推定するステップと、
b)推定された粒度およびネットワークノード(2)のトラフィック負荷に基づいてドロップ確率Pdを計算する計算するステップと、
c)計算されたドロップ確率Pdを輻輳制御のために提供するステップと
を実行するコンピュータプログラム製品において、
ステップa)が、
伝送容量Bに対するネットワークノード(2)のトラフィック負荷の時間平均率として容量利用率xを決定し、0≦x≦1および時間平均化が第1の時間スケールに基づくステップと、
容量利用率xの時間平均値m1および容量利用率xの2乗x2の時間平均値m2を決定し、時間平均化が、第1の時間スケールよりも長い第2の時間スケールに基づくステップと、
ネットワークノード(2)の伝送容量Bに適合する、アプリケーションストリームの前記推定された最大数として、N=m1/(m2−(m1)2)を計算するステップと
を含むことを特徴とする、コンピュータプログラム製品。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP09290501A EP2273736B1 (en) | 2009-06-29 | 2009-06-29 | Method of managing a traffic load |
EP09290501.7 | 2009-06-29 | ||
PCT/EP2010/059163 WO2011000810A1 (en) | 2009-06-29 | 2010-06-29 | Method of managing a traffic load |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012531867A true JP2012531867A (ja) | 2012-12-10 |
JP5521038B2 JP5521038B2 (ja) | 2014-06-11 |
Family
ID=41119916
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012518078A Expired - Fee Related JP5521038B2 (ja) | 2009-06-29 | 2010-06-29 | トラフィック負荷を管理する方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8634299B2 (ja) |
EP (1) | EP2273736B1 (ja) |
JP (1) | JP5521038B2 (ja) |
KR (1) | KR101333856B1 (ja) |
CN (1) | CN102461093B (ja) |
AT (1) | ATE525835T1 (ja) |
WO (1) | WO2011000810A1 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012115545A1 (en) * | 2011-02-22 | 2012-08-30 | Telefonaktiebolaget L M Ericsson (Publ) | Method and device for congestion situations |
US8842540B2 (en) * | 2012-05-18 | 2014-09-23 | Alcatel Lucent | System and method for implementing active queue management enhancements for variable bottleneck rates |
US10263916B2 (en) | 2012-12-03 | 2019-04-16 | Hewlett Packard Enterprise Development Lp | System and method for message handling in a network device |
US10091124B2 (en) | 2015-09-04 | 2018-10-02 | Citrix Systems, Inc. | System for early system resource constraint detection and recovery |
CN105763469B (zh) * | 2016-04-07 | 2019-03-22 | 烽火通信科技股份有限公司 | 三级Clos网络架构中链路拥塞检测及带宽控制的方法与系统 |
US10728166B2 (en) * | 2017-06-27 | 2020-07-28 | Microsoft Technology Licensing, Llc | Throttling queue for a request scheduling and processing system |
US11134320B2 (en) * | 2017-08-03 | 2021-09-28 | Omron Corporation | Sensor management unit, sensor device, sensor management method, and sensor management program |
CN109412958B (zh) * | 2017-08-18 | 2022-04-05 | 华为技术有限公司 | 数据中心的拥塞控制方法和装置 |
US11153174B2 (en) | 2018-06-15 | 2021-10-19 | Home Box Office, Inc. | Data service overload detection and mitigation |
DE102018221349A1 (de) * | 2018-12-10 | 2020-06-10 | Robert Bosch Gmbh | Verfahren zur Verwaltung eines Speichers |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7002980B1 (en) * | 2000-12-19 | 2006-02-21 | Chiaro Networks, Ltd. | System and method for router queue and congestion management |
CA2393373A1 (en) * | 2002-07-15 | 2004-01-15 | Anthony Gerkis | Apparatus, system and method for the transmission of data with different qos attributes. |
US20040179479A1 (en) * | 2003-03-13 | 2004-09-16 | Alcatel | Determination of average queue depth for RED (random early packet discard) |
US7577736B1 (en) * | 2003-10-15 | 2009-08-18 | Nortel Networks Limited | Network accounting statistics collection |
US7301907B2 (en) * | 2005-01-06 | 2007-11-27 | Telefonktiebolaget Lm Ericsson (Publ) | Method of controlling packet flow |
CN100405786C (zh) * | 2005-12-09 | 2008-07-23 | 清华大学 | 支持多队列的共享缓存动态门限早期丢弃装置 |
CN100463451C (zh) * | 2005-12-29 | 2009-02-18 | 中山大学 | 一种网络数据流的多维队列调度与管理方法 |
CN101360052B (zh) * | 2008-09-28 | 2011-02-09 | 成都市华为赛门铁克科技有限公司 | 一种流量调度的方法和装置 |
US8443444B2 (en) * | 2009-11-18 | 2013-05-14 | At&T Intellectual Property I, L.P. | Mitigating low-rate denial-of-service attacks in packet-switched networks |
-
2009
- 2009-06-29 EP EP09290501A patent/EP2273736B1/en not_active Not-in-force
- 2009-06-29 AT AT09290501T patent/ATE525835T1/de not_active IP Right Cessation
-
2010
- 2010-06-29 JP JP2012518078A patent/JP5521038B2/ja not_active Expired - Fee Related
- 2010-06-29 CN CN201080027596.4A patent/CN102461093B/zh not_active Expired - Fee Related
- 2010-06-29 US US13/376,496 patent/US8634299B2/en not_active Expired - Fee Related
- 2010-06-29 WO PCT/EP2010/059163 patent/WO2011000810A1/en active Application Filing
- 2010-06-29 KR KR1020117031548A patent/KR101333856B1/ko not_active IP Right Cessation
Non-Patent Citations (2)
Title |
---|
CSNG200500094010; 石橋 圭介 他: '使用率統計情報を用いたTCPフローレベル性能劣化検出法' 電子情報通信学会技術研究報告 第103巻,第443号, 20031114, p.45〜48 * |
JPN6013031515; 石橋 圭介 他: '使用率統計情報を用いたTCPフローレベル性能劣化検出法' 電子情報通信学会技術研究報告 第103巻,第443号, 20031114, p.45〜48 * |
Also Published As
Publication number | Publication date |
---|---|
CN102461093A (zh) | 2012-05-16 |
EP2273736B1 (en) | 2011-09-21 |
EP2273736A1 (en) | 2011-01-12 |
US20120092996A1 (en) | 2012-04-19 |
CN102461093B (zh) | 2014-09-10 |
WO2011000810A1 (en) | 2011-01-06 |
US8634299B2 (en) | 2014-01-21 |
JP5521038B2 (ja) | 2014-06-11 |
ATE525835T1 (de) | 2011-10-15 |
KR20120019490A (ko) | 2012-03-06 |
KR101333856B1 (ko) | 2013-12-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5521038B2 (ja) | トラフィック負荷を管理する方法 | |
Rozhnova et al. | An effective hop-by-hop interest shaping mechanism for ccn communications | |
EP1171977B1 (en) | Method, system and router providing active queue management in packet transmission systems | |
US6839767B1 (en) | Admission control for aggregate data flows based on a threshold adjusted according to the frequency of traffic congestion notification | |
JP4768857B2 (ja) | ネットワークドメインのためのエッジノード | |
EP1641232B1 (en) | Call admission control in a VoIP network | |
JP5048184B2 (ja) | 伝送レート監視装置および伝送レート監視方法 | |
CA2520802A1 (en) | Call admission control/session management based on n source to destination severity levels for ip networks | |
JP2020072336A (ja) | パケット転送装置、方法、及びプログラム | |
Turkovic et al. | P4QoS: QoS-based packet processing with P4 | |
Kelly | An ECN probe-based connection acceptance control | |
Muppala et al. | VoIP performance on differentiated services enabled network | |
Arumaithurai et al. | Nf-tcp: Network friendly tcp | |
Hill et al. | A DiffServ enhanced admission control scheme | |
Loh et al. | Performance of a linux implementation of class based queueing | |
JP2011135443A (ja) | パケット転送システム、パケット転送装置、パケット転送方法、及びパケット転送プログラム | |
Goleva et al. | Traffic Modelling in Disruption-tolerant Networks | |
Dash et al. | Parameter setting and stability of PI controller for AQM router | |
Menth et al. | Comparison of marking algorithms for PCN-based admission control | |
WO2014128239A1 (en) | Method, managing entity, agent entity for consistent bandwidth allocation | |
Fowler et al. | Priority-based congestion control in MPLS-based networks | |
Mohammed et al. | Effects of Dynamic Scheduling of Internet Traffics on Multimedia Application Performance | |
Moghim et al. | Evaluation of a new end-to-end quality of service algorithm in differentiated services networks | |
Ninkovic et al. | A Novel Scheme for Dynamic Triggering of Packet Dispersion | |
Dumitrescu et al. | Assuring fair allocation of excess bandwidth in reservation based core-stateless networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130617 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130702 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130930 |
|
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: 20140325 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140407 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5521038 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |