JP6039797B2 - データ転送パスの利用可能なパス容量に対する改善された推定のための方法及びノード - Google Patents
データ転送パスの利用可能なパス容量に対する改善された推定のための方法及びノード Download PDFInfo
- Publication number
- JP6039797B2 JP6039797B2 JP2015514953A JP2015514953A JP6039797B2 JP 6039797 B2 JP6039797 B2 JP 6039797B2 JP 2015514953 A JP2015514953 A JP 2015514953A JP 2015514953 A JP2015514953 A JP 2015514953A JP 6039797 B2 JP6039797 B2 JP 6039797B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- packets
- data transfer
- transfer path
- packet
- 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
- 238000012546 transfer Methods 0.000 title claims description 96
- 238000000034 method Methods 0.000 title claims description 57
- 239000000523 sample Substances 0.000 claims description 128
- 238000007493 shaping process Methods 0.000 claims description 91
- 238000004891 communication Methods 0.000 claims description 52
- 230000005540 biological transmission Effects 0.000 claims description 33
- 238000005259 measurement Methods 0.000 claims description 30
- 238000004590 computer program Methods 0.000 claims description 22
- 230000004044 response Effects 0.000 claims description 4
- 230000009471 action Effects 0.000 description 17
- 238000010586 diagram Methods 0.000 description 10
- 230000006870 function Effects 0.000 description 9
- 230000008901 benefit Effects 0.000 description 6
- 238000001914 filtration Methods 0.000 description 5
- 230000007246 mechanism Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 4
- 238000013459 approach Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000000691 measurement method Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000001568 sexual effect Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000002123 temporal 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/22—Traffic shaping
- H04L47/225—Determination of shaping rate, e.g. using a moving window
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/04—Processing captured monitoring data, e.g. for logfile generation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0882—Utilisation of link capacity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
-
- 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/11—Identifying congestion
- H04L47/115—Identifying congestion using a dedicated packet
-
- 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/22—Traffic shaping
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Mining & Analysis (AREA)
- Health & Medical Sciences (AREA)
- Cardiology (AREA)
- General Health & Medical Sciences (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
‐ 非適合パケットは、破棄することができる。
‐ バゲット内に十分なトークンが蓄積されたとき、非適合パケットは、後続の伝送のためにエンキューされうる。
‐ 非適合パケットは、伝送することができるが、非適合と記され、ネットワークが過負荷状態のときは場合によりその後廃棄される。
及び
として計算され、α及びβは推定値である。
Claims (15)
- データ通信システム(10)の送信ノード(12)と受信ノード(14)の間でデータを転送するデータ転送パス(16)の利用可能なパス容量を推定する方法であって、
一又は複数の設定パケット(15a)を送信すること(205)であって、前記一又は複数の設定パケット(15a)が前記データ転送パス内に配置されるトラフィック形成ノード(11)を定常状態に設定する(210)ために使用される、送信することと、
前記送信ノード(12)から受信されるプローブパケット(15b)を、前記トラフィック形成ノード(11)から前記受信ノード(14)に向けて、前記トラフィック形成ノード(11)の平均レートで伝送すること(220)と、
前記プローブパケット(15b)による前記データ転送パス(16)の横断に応答して、前記データ転送パス(16)の前記利用可能なパス容量の推定に使用される測定データを供給すること(225)と、
前記プローブパケット(15b)からの前記測定データを使用して前記データ転送パス(16)の前記利用可能なパス容量を推定すること(230)と
を含む、方法。 - データ通信システム(10)の送信ノード(12)と受信ノード(14)の間でデータを転送するデータ転送パス(16)の利用可能なパス容量を推定する方法であって、
前記データ転送パスを横断する複数のプローブパケット(15b)を前記送信ノード(12)から送信すること(215)であって、前記送信すること(215)が、前記データ転送パス(16)内に配置されるトラフィック形成ノード(11)が定常状態に設定(210)されるようにする一又は複数の設定パケット(15a)を送信(205)した後に行われる、送信すること(215)
を含む、方法。 - 前記一又は複数の設定パケット(15a)の平均レートが、前記プローブパケット(15b)の平均レートを超過する、請求項1又は2に記載の方法。
- 前記一又は複数の設定パケット(15a)が、前記データ転送パス内に配置される前記トラフィック形成ノード(11)を前記定常状態に設定するのに必要なレート及び合計サイズを有する、請求項1から3のいずれか一項に記載の方法。
- 前記一又は複数の設定パケット(15a)が、b*C/(C−r)を超過する合計サイズを有し、bが前記トラフィック形成ノード(11)のトークンバケットのサイズであり、rがトークンレートであり、Cが前記トラフィック形成ノード(11)の伝送ユニットからの最大レートである、請求項4に記載の方法。
- 前記プローブパケット(15b)のうちの少なくとも1つが、それがプローブパケット(15b)であることを示すインジケータを含む、請求項1から5のいずれか一項に記載の方法。
- 前記一又は複数の設定パケット(15a)のうちの少なくとも1つが、前記定常状態に移す前記トラフィック形成ノード(11)を示すインジケータを含む、請求項1又は2に記載の方法。
- 前記一又は複数の設定パケット(15a)が一又は複数のプローブパケット(15b)であり、そこから前記利用可能なパス容量の推定に使用される測定データが供給される、請求項7に記載の方法。
- 前記一又は複数の設定パケット(15a)の情報が、制御プロトコルのフィールド内の情報によって前記受信ノード(14)に供給される、請求項1から8のいずれか一項に記載の方法。
- 前記一又は複数の設定パケット(15a)が、前記送信ノード(12)から送信され、前記データ転送パス(16)を横断する、請求項1から9のいずれか一項に記載の方法。
- データ通信システム(10)の送信ノード(12)と受信ノード(14)の間でデータを転送するデータ転送パス(16)の利用可能なパス容量に対して推定を可能にする送信ノード(12)であって、
前記データ通信システム(10)を介して通信するように構成される通信インターフェース(12a)と、
前記通信インターフェースに連結されるプロセッサ(12b)であって、前記データ転送パスを横断するために複数のプローブパケット(15b)を送信(215)するように構成され、前記送信する(215)ことが、前記データ転送パス(16)内に配置されるトラフィック形成ノード(11)が定常状態に設定(210)されるようにすることを意図する一又は複数の設定パケット(15a)を送信(205)した後に行われる、プロセッサ(12b)と
を含む、送信ノード(12)。 - データ通信システム(10)の送信ノード(12)と受信ノード(14)の間でデータを転送するデータ転送パス(16)内に配置されるトラフィック形成ノード(11)における方法であって、
一又は複数の設定パケット(15a)を受信すること(305)と、
前記一又は複数の設定パケット(15a)を受信すると、前記トラフィック形成ノード(11)を定常状態に設定すること(310)と、
前記送信ノード(12)から複数のプローブパケット(15b)を受信すること(315)と、
前記プローブパケット(15b)を、前記受信ノード(14)に向けて前記トラフィック形成ノード(11)の平均レートで伝送すること(320)と
を含む、方法。 - 前記一又は複数の設定パケット(15a)を分析すること(308)と、前記一又は複数の設定パケット(15a)内のインジケータに基づいて前記トラフィック形成ノード(11)を前記定常状態に設定することを判断することと
をさらに含む、請求項12に記載の方法。 - データ通信システム(10)の送信ノード(12)と受信ノード(14)の間でデータを転送するデータ転送パス(16)において使用されるトラフィック形成ノード(11)であって、
一又は複数の設定パケット(15a)を受信するように構成される受信ユニット(11a)と、
前記一又は複数の設定パケット(15a)を受信すると、前記トラフィック形成ノード(11)を定常状態に設定するように構成される論理ユニット(11b)と、
複数のプローブパケット(15b)を前記送信ノード(12)から受信するように構成される受信ユニット(11a)と、
前記プローブパケット(15b)を、前記受信ノード(14)に向けて前記トラフィック形成ノード(11)の平均レートで伝送するように構成される伝送ユニット(11e)と、
を含む、トラフィック形成ノード(11)。 - コンピュータプログラム命令(m)を記憶するコンピュータ可読記憶媒体であって、前記コンピュータプログラム命令(m)は、プロセッサによって実行されたとき、前記プロセッサに請求項1から10又は12又は13のいずれか一項に記載の方法を実行させる、コンピュータプログラム命令(m)を記憶するコンピュータ可読記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201261652733P | 2012-05-29 | 2012-05-29 | |
US61/652,733 | 2012-05-29 | ||
PCT/SE2012/051237 WO2013180613A2 (en) | 2012-05-29 | 2012-11-13 | Methods and nodes for improved estimation of available path capacity of a data transfer path |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015519845A JP2015519845A (ja) | 2015-07-09 |
JP6039797B2 true JP6039797B2 (ja) | 2016-12-07 |
Family
ID=49674012
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015514953A Active JP6039797B2 (ja) | 2012-05-29 | 2012-11-13 | データ転送パスの利用可能なパス容量に対する改善された推定のための方法及びノード |
Country Status (6)
Country | Link |
---|---|
US (1) | US9385958B2 (ja) |
EP (1) | EP2856703B1 (ja) |
JP (1) | JP6039797B2 (ja) |
CN (1) | CN104335526B (ja) |
CA (1) | CA2875202A1 (ja) |
WO (1) | WO2013180613A2 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2723021A1 (en) | 2012-10-18 | 2014-04-23 | Telefonaktiebolaget L M Ericsson AB (Publ) | A method and an apparatus for determining the presence of a rate limiting mechanism in a network |
US9306830B2 (en) | 2013-01-30 | 2016-04-05 | Accedian Networks Inc. | Layer-3 performance monitoring sectionalization |
US10979332B2 (en) * | 2014-09-25 | 2021-04-13 | Accedian Networks Inc. | System and method to measure available bandwidth in ethernet transmission system using train of ethernet frames |
US9654483B1 (en) * | 2014-12-23 | 2017-05-16 | Amazon Technologies, Inc. | Network communication rate limiter |
US9729448B2 (en) * | 2015-01-22 | 2017-08-08 | International Business Machines Corporation | Congestion detection using a differentiated packet pair |
CN107070805A (zh) * | 2017-03-22 | 2017-08-18 | 上海华为技术有限公司 | 一种流量控制的方法及节点 |
CA3073451A1 (en) * | 2017-08-22 | 2019-02-28 | Dejero Labs Inc. | System and method for assessing communication resources |
US11228533B2 (en) * | 2020-01-31 | 2022-01-18 | Hewlett Packard Enterprise Development Lp | Techniques and architectures for available bandwidth estimation based on multi-dimensional analysis |
WO2021242154A1 (en) * | 2020-05-29 | 2021-12-02 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and arrangements for supporting estimation of latency over a communication path in a communication network |
CN112328613B (zh) * | 2020-11-04 | 2022-07-22 | 迈普通信技术股份有限公司 | 联机分析处理方法、装置、电子设备及存储介质 |
US11888749B2 (en) | 2021-10-25 | 2024-01-30 | Hewlett Packard Enterprise Development Lp | Reverse loss detection for communication network bandwidth estimation with token buckets |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6201791B1 (en) * | 1997-10-29 | 2001-03-13 | International Business Machines Corp. | Method and apparatus for measuring flow capacity of and determining the optimal window size of a communications network |
US6519636B2 (en) * | 1998-10-28 | 2003-02-11 | International Business Machines Corporation | Efficient classification, manipulation, and control of network transmissions by associating network flows with rule based functions |
US20050018611A1 (en) * | 1999-12-01 | 2005-01-27 | International Business Machines Corporation | System and method for monitoring performance, analyzing capacity and utilization, and planning capacity for networks and intelligent, network connected processes |
ATE514253T1 (de) * | 1999-12-21 | 2011-07-15 | Alcatel Lucent | Verfahren zur übermittlung des netzwerkzustandes und kommunikationsnetzwerk |
US6904014B1 (en) * | 2000-04-27 | 2005-06-07 | Cisco Technology, Inc. | Method and apparatus for performing high-speed traffic shaping |
US7729268B2 (en) * | 2002-06-28 | 2010-06-01 | Ntt Docomo, Inc. | Method and apparatus for quality of service determination |
US7778179B2 (en) | 2005-11-23 | 2010-08-17 | Telefonaktiebolaget L M Ericsson (Publ) | Using filtering and active probing to evaluate a data transfer path |
EP2266254B1 (en) * | 2008-03-26 | 2012-05-16 | Telefonaktiebolaget L M Ericsson (publ) | Available bandwidth estimation in a packet-switched communication network |
US8494364B2 (en) | 2008-10-21 | 2013-07-23 | Broadcom Corporation | Supporting multi-dwelling units in passive optical networks |
CN101568026B (zh) * | 2009-05-26 | 2010-11-17 | 上海大学 | 可伸缩视频流多速率组播通信的最优速率分配方法 |
CN101707788B (zh) * | 2009-10-27 | 2014-04-02 | 北京邮电大学 | 基于差异化定价策略的多层网络业务动态规划方法 |
US8284691B2 (en) * | 2009-12-15 | 2012-10-09 | Verizon Patent And Licensing Inc. | Estimating data throughput |
EP2432170A1 (en) | 2010-09-16 | 2012-03-21 | Alcatel Lucent | A token bucket based data packet traffic shapping device |
US9094315B2 (en) * | 2010-11-18 | 2015-07-28 | Telefonaktiebolaget L M Ericsson (Publ) | Systems and methods for measuring available capacity and tight link capacity of IP paths from a single endpoint |
-
2012
- 2012-11-13 CA CA2875202A patent/CA2875202A1/en not_active Abandoned
- 2012-11-13 CN CN201280073537.XA patent/CN104335526B/zh active Active
- 2012-11-13 WO PCT/SE2012/051237 patent/WO2013180613A2/en active Application Filing
- 2012-11-13 JP JP2015514953A patent/JP6039797B2/ja active Active
- 2012-11-13 EP EP12878150.7A patent/EP2856703B1/en active Active
- 2012-11-13 US US14/403,717 patent/US9385958B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
WO2013180613A3 (en) | 2014-01-30 |
US9385958B2 (en) | 2016-07-05 |
EP2856703A2 (en) | 2015-04-08 |
WO2013180613A2 (en) | 2013-12-05 |
CN104335526B (zh) | 2017-12-08 |
JP2015519845A (ja) | 2015-07-09 |
US20150195205A1 (en) | 2015-07-09 |
EP2856703A4 (en) | 2016-01-06 |
EP2856703B1 (en) | 2019-07-31 |
CN104335526A (zh) | 2015-02-04 |
CA2875202A1 (en) | 2013-12-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6039797B2 (ja) | データ転送パスの利用可能なパス容量に対する改善された推定のための方法及びノード | |
US8724503B2 (en) | Sub-path E2E probing | |
KR20200109326A (ko) | 광대역 통신 링크 성능 모니터링을 위한 시스템 및 방법 | |
CN101272290B (zh) | Ip网络中路径拥塞状态的测量方法和测量装置 | |
US9270568B2 (en) | Method and an apparatus for determining the presence of a rate limiting mechanism in a network | |
MX2015006541A (es) | Metodo y disposicion de nodos para proveer estimacion mas precisa de condiciones de trayectoria de datos. | |
EP3295612B1 (en) | Uplink performance management | |
GB2426886A (en) | Measuring a delay time metric | |
CN108259364B (zh) | 一种网络拥塞确定方法及装置 | |
US20150236955A1 (en) | Congestion Notification in a Network | |
WO2015174069A1 (ja) | 通信システム、受信側装置、送信側装置、および、通信方法 | |
EP2936741B1 (en) | Probing a network | |
JP6051891B2 (ja) | 通信状況測定装置及びプログラム | |
JP4536026B2 (ja) | ネットワーク品質測定方法、測定装置及びプログラム | |
Hirabaru | Impact of bottleneck queue size on TCP protocols and its measurement | |
KR100943728B1 (ko) | Ip 패킷 헤더의 총길이 필드를 이용한 링크별 가용대역폭 측정 방법 및 링크의 가용 대역폭 정보 관리 방법 | |
Kunze et al. | L, Q, R, and T: which spin bit cousin is here to stay? | |
Mafioletti et al. | Latency measurement as a virtualized network function using metherxis | |
EP3085021A1 (en) | Probing a network | |
JP5739373B2 (ja) | 可用帯域測定装置及び方法及びプログラム | |
Sequeira et al. | Describing the access network by means of router buffer modelling: a new methodology | |
US8593972B2 (en) | Method to verify a drop probability curve | |
JP2017079412A (ja) | パケット解析プログラム、パケット解析装置およびパケット解析方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151013 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160411 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160419 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160712 |
|
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: 20161018 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161104 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6039797 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 |