JP2014165809A - 帯域測定装置及びプログラム - Google Patents
帯域測定装置及びプログラム Download PDFInfo
- Publication number
- JP2014165809A JP2014165809A JP2013037061A JP2013037061A JP2014165809A JP 2014165809 A JP2014165809 A JP 2014165809A JP 2013037061 A JP2013037061 A JP 2013037061A JP 2013037061 A JP2013037061 A JP 2013037061A JP 2014165809 A JP2014165809 A JP 2014165809A
- Authority
- JP
- Japan
- Prior art keywords
- server
- packet
- measuring device
- packet set
- retransmission timeout
- 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
- 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/0852—Delays
- H04L43/0864—Round trip delays
-
- 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/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
- H04L43/0841—Round trip packet loss
-
- 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/0894—Packet rate
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/04—Large scale networks; Deep hierarchical networks
- H04W84/042—Public Land Mobile systems, e.g. cellular systems
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
【解決手段】携帯端末は、サーバとの通信に用いる通信チャネルにおけるラウンドトリップタイムの測定値と、上記通信チャネルにおけるパケットロス率の測定値と、を取得する(S502、S503)。そして、携帯端末は、サーバにおいて再送タイムアウトが発生しているか否かを判定する(S504、S505、S506)。サーバにおいて再送タイムアウトが発生している場合、携帯端末は、タイムアウト時間を含む特別スループット方程式を用いて、上記通信チャネルの帯域幅の推定値を算出する(S507)。一方、サーバにおいて再送タイムアウトが発生していない場合、携帯端末は、タイムアウト時間を含まない通常のスループット方程式を用いて帯域幅の推定値を算出する。
【選択図】図8
Description
再送タイムアウトが発生しているか否かの再送タイムアウト発生条件が満足されるか否かを判定する判定手段、前記判定手段の判定結果に基づいて、前記通信チャネルにおける帯域幅の推定値を算出する算出手段、として機能させ、前記算出手段が、前記再送タイムアウト発生条件が満足される場合、前記RTT取得手段により取得された測定値、前記ロス率取得手段により取得された測定値、所与の再送タイムアウト時間、及びパケット一つあたりのデータサイズとを含む第1の数式に従って、前記帯域幅の推定値を算出することを特徴とするプログラムである。
条件(2):パケット集合を受信してから基準時間Tth(例えばTthは3秒)以上経過した後に、次のパケット集合を受信した。
条件(3):受信したパケット集合中のパケット数が、前回受信したパケット集合中のパケット数の2倍である(スロースタート期間中である)。
Claims (9)
- 輻輳ウィンドウのウィンドウサイズを変化させながらウィンドウサイズ分の数のパケットからなるパケット集合を配信するサーバと、パブリックネットワークを介して通信する帯域測定装置であって、
前記帯域測定装置と前記サーバとの通信に用いられる通信チャネルにおけるラウンドトリップタイムの測定値を取得するRTT取得手段と、
前記通信チャネルにおけるパケットロス率の測定値を取得するロス率取得手段と、
前記サーバから配信されたパケット集合を受信する受信手段と、
前記サーバから配信されたパケット集合が受信された場合に、該パケット集合中のパケットそれぞれに対応する確認応答パケットを前記サーバに返信する返信手段と、
再送タイムアウトが発生しているか否かの再送タイムアウト発生条件が満足されるか否かを判定する判定手段と、
前記判定手段の判定結果に基づいて、前記通信チャネルにおける帯域幅の推定値を算出する算出手段と、
を含み、
前記算出手段は、
前記再送タイムアウト発生条件が満足される場合、前記RTT取得手段により取得された測定値、前記ロス率取得手段により取得された測定値、所与の再送タイムアウト時間、及びパケット一つあたりのデータサイズとを含む第1の数式に従って、前記帯域幅の推定値を算出すること、
を特徴とする帯域測定装置。 - 前記サーバから配信されたパケット集合が受信された場合に、前記サーバから前回配信されたパケット集合が受信されてから基準時間以上経過しているか否かを判定する手段をさらに含み、
前記判定手段は、
前記サーバから前回配信されたパケット集合が受信されてから基準時間以上経過しているか否かに基づいて、前記再送タイムアウト発生条件が満足されるか否かを判定すること、
を特徴とする請求項1又は2に記載の帯域測定装置。 - 前記サーバから配信されたパケット集合が受信された場合に、受信されたパケット集合中のパケット数が、前記サーバから前回受信されたパケット集合中のパケット数の二倍であるか否かを判定する手段をさらに含み、
前記判定手段は、
前記受信されたパケット集合中のパケット数が前記サーバから前回受信されたパケット集合中のパケット数の二倍であるか否かに基づいて、前記再送タイムアウト発生条件が満足されるか否かを判定すること、
を特徴とする請求項2に記載の帯域測定装置。 - 前記帯域測定装置が高速移動条件を満足する移動速度で移動しているか否かを判定する手段をさらに含み、
前記判定手段は、前記帯域測定装置が高速移動条件を満足する移動速度で移動しているか否かに基づいて、前記再送タイムアウト発生条件が満足されるか否かを判定すること、を特徴とする請求項1又は2に記載の帯域測定装置。 - 前記帯域測定装置が高速移動条件を満足する移動速度で移動しているか否かを判定する手段をさらに含み、
前記判定手段は、前記帯域測定装置が高速移動条件を満足する移動速度で移動しているか否かと、前記サーバから前回配信されたパケット集合が受信されてから基準時間以上経過しているか否かと、に基づいて、前記再送タイムアウト発生条件が満足されるか否かを判定すること、
を特徴とする請求項3記載の帯域測定装置。 - 前記帯域測定装置が高速移動条件を満足する移動速度で移動しているか否かを判定する手段をさらに含み、
前記判定手段は、前記帯域測定装置が高速移動条件を満足する移動速度で移動しているか否かと、前記受信されたパケット集合中のパケット数が前記サーバから前回受信されたパケット集合中のパケット数の二倍であるか否かと、に基づいて、前記再送タイムアウト発生条件が満足されるか否かを判定すること、
を特徴とする請求項4に記載の帯域測定装置。 - 前記算出手段は、前記再送タイムアウト発生条件が満足されない場合、前記再送タイムアウト時間を含まない第2の数式に従って、前記帯域幅の推定値を算出すること、
を特徴とする請求項1乃至7のいずれかに記載の帯域測定装置。 - 輻輳ウィンドウのウィンドウサイズを変化させながらウィンドウサイズ分の数のパケットからなるパケット集合を配信するサーバと、パブリックネットワークを介して通信するコンピュータを、
前記コンピュータと前記サーバとの通信に用いられる通信チャネルにおけるラウンドトリップタイムの測定値を取得するRTT取得手段、
前記通信チャネルにおけるパケットロス率の測定値を取得するロス率取得手段、
前記サーバから配信されたパケット集合を受信する受信手段、
前記サーバから配信されたパケット集合が受信された場合に、該パケット集合中のパケットそれぞれに対応する確認応答パケットを前記サーバに返信する返信手段、
再送タイムアウトが発生しているか否かの再送タイムアウト発生条件が満足されるか否かを判定する判定手段、
前記判定手段の判定結果に基づいて、前記通信チャネルにおける帯域幅の推定値を算出する算出手段、
として機能させるためのプログラムであって、
前記算出手段は、
前記再送タイムアウト発生条件が満足される場合、前記RTT取得手段により取得された測定値、前記ロス率取得手段により取得された測定値、所与の再送タイムアウト時間、及びパケット一つあたりのデータサイズとを含む第1の数式に従って、前記帯域幅の推定値を算出すること、
を特徴とするプログラム。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013037061A JP6051939B2 (ja) | 2013-02-27 | 2013-02-27 | 帯域測定装置及びプログラム |
PCT/JP2013/074042 WO2014132471A1 (ja) | 2013-02-27 | 2013-09-06 | 帯域測定装置及びプログラム |
AU2013379989A AU2013379989B2 (en) | 2013-02-27 | 2013-09-06 | Bandwidth measuring device and program |
SG11201505523RA SG11201505523RA (en) | 2013-02-27 | 2013-09-06 | Bandwith measuring device and program |
US14/730,755 US9654364B2 (en) | 2013-02-27 | 2015-06-04 | Bandwidth measuring device and non-transitory computer readable medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013037061A JP6051939B2 (ja) | 2013-02-27 | 2013-02-27 | 帯域測定装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014165809A true JP2014165809A (ja) | 2014-09-08 |
JP6051939B2 JP6051939B2 (ja) | 2016-12-27 |
Family
ID=51427765
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013037061A Expired - Fee Related JP6051939B2 (ja) | 2013-02-27 | 2013-02-27 | 帯域測定装置及びプログラム |
Country Status (5)
Country | Link |
---|---|
US (1) | US9654364B2 (ja) |
JP (1) | JP6051939B2 (ja) |
AU (1) | AU2013379989B2 (ja) |
SG (1) | SG11201505523RA (ja) |
WO (1) | WO2014132471A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10110459B2 (en) | 2015-03-06 | 2018-10-23 | Fujitsu Limited | Throughput measuring method, computer readable medium, and apparatus |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102187810B1 (ko) * | 2014-09-26 | 2020-12-08 | 삼성전자주식회사 | 통신 시스템에서 데이터 흐름 제어 장치 및 방법 |
CN108011780B (zh) | 2017-12-01 | 2019-01-22 | 北京百度网讯科技有限公司 | 一种数据传输速率测量方法、装置、设备和计算机可读介质 |
CN109787859B (zh) * | 2019-01-11 | 2022-06-10 | 深圳市网心科技有限公司 | 基于网络拥塞探测的智能限速方法、装置及存储介质 |
US11575777B2 (en) * | 2019-05-27 | 2023-02-07 | Massachusetts Institute Of Technology | Adaptive causal network coding with feedback |
IT201900010362A1 (it) * | 2019-06-28 | 2020-12-28 | Telecom Italia Spa | Abilitazione della misura di perdita di pacchetti round-trip in una rete di comunicazioni a commutazione di pacchetto |
CN113556213B (zh) * | 2020-04-23 | 2022-12-06 | 华为技术有限公司 | 超时重传时间rto确定方法及相关装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010041326A (ja) * | 2008-08-04 | 2010-02-18 | Canon Inc | データ送信装置、データ受信装置及びデータ送受信システム |
JP4772053B2 (ja) * | 2005-08-04 | 2011-09-14 | パナソニック株式会社 | 送信装置および送信レート制御方法 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5130986A (en) * | 1990-04-27 | 1992-07-14 | At&T Bell Laboratories | High speed transport protocol with two windows |
US6078564A (en) * | 1996-08-30 | 2000-06-20 | Lucent Technologies, Inc. | System for improving data throughput of a TCP/IP network connection with slow return channel |
JPH11163947A (ja) * | 1997-09-22 | 1999-06-18 | Toshiba Corp | ゲートウェイ装置、無線端末装置、ルータ装置および通信ネットワークのゲートウェイ制御方法 |
US7454527B2 (en) * | 2001-05-02 | 2008-11-18 | Microsoft Corporation | Architecture and related methods for streaming media content through heterogeneous networks |
US20070115814A1 (en) * | 2003-03-29 | 2007-05-24 | Regents Of The University Of California, The | Method and apparatus for improved data transmission |
US7385923B2 (en) | 2003-08-14 | 2008-06-10 | International Business Machines Corporation | Method, system and article for improved TCP performance during packet reordering |
US7577097B2 (en) * | 2005-03-22 | 2009-08-18 | Microsoft Corporation | Compound transmission control protocol |
CN101449525B (zh) * | 2006-04-29 | 2016-08-10 | 皇家飞利浦电子股份有限公司 | 控制传感器网络节点能量消耗的方法及装置 |
FR2922391B1 (fr) * | 2007-10-15 | 2009-12-04 | Canon Kk | Procede et dispositif de transmission de donnees |
US8040802B2 (en) * | 2008-01-14 | 2011-10-18 | Alcatel Lucent | Method of controlling congestion for wireless communications |
US8122140B2 (en) * | 2009-03-27 | 2012-02-21 | Wyse Technology Inc. | Apparatus and method for accelerating streams through use of transparent proxy architecture |
US8775658B2 (en) * | 2009-03-27 | 2014-07-08 | Wyse Technology L.L.C. | Apparatus and method for transparent communication architecture in remote communication |
US8570168B2 (en) * | 2009-10-08 | 2013-10-29 | Bringrr Systems, Llc | System, method and device to interrogate for the presence of objects |
CN102971987B (zh) * | 2010-12-16 | 2014-12-10 | 北京航空航天大学 | 基于双时间尺度的视频流传输控制方法 |
-
2013
- 2013-02-27 JP JP2013037061A patent/JP6051939B2/ja not_active Expired - Fee Related
- 2013-09-06 WO PCT/JP2013/074042 patent/WO2014132471A1/ja active Application Filing
- 2013-09-06 AU AU2013379989A patent/AU2013379989B2/en active Active
- 2013-09-06 SG SG11201505523RA patent/SG11201505523RA/en unknown
-
2015
- 2015-06-04 US US14/730,755 patent/US9654364B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4772053B2 (ja) * | 2005-08-04 | 2011-09-14 | パナソニック株式会社 | 送信装置および送信レート制御方法 |
JP2010041326A (ja) * | 2008-08-04 | 2010-02-18 | Canon Inc | データ送信装置、データ受信装置及びデータ送受信システム |
Non-Patent Citations (1)
Title |
---|
JPN6013058358; 佐々木 貴之 他: '適応型帯域推定とSACKを組み合わせた無線ネットワーク向けTCP' 電子情報通信学会論文誌 第J87-B巻,第10号, 20041001, p.1657〜1667 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10110459B2 (en) | 2015-03-06 | 2018-10-23 | Fujitsu Limited | Throughput measuring method, computer readable medium, and apparatus |
Also Published As
Publication number | Publication date |
---|---|
WO2014132471A1 (ja) | 2014-09-04 |
JP6051939B2 (ja) | 2016-12-27 |
AU2013379989B2 (en) | 2016-03-31 |
US9654364B2 (en) | 2017-05-16 |
AU2013379989A1 (en) | 2015-07-23 |
US20150271042A1 (en) | 2015-09-24 |
SG11201505523RA (en) | 2015-08-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6051939B2 (ja) | 帯域測定装置及びプログラム | |
JP6716583B2 (ja) | 測距プロトコルのための方法およびシステム | |
JP5928349B2 (ja) | 帯域幅測定装置及びプログラム | |
CN106713166B (zh) | 确定拥塞窗口大小的方法及装置 | |
JP6051891B2 (ja) | 通信状況測定装置及びプログラム | |
WO2019044065A1 (ja) | 動画再生ビットレート推定装置、方法、及びプログラムを格納した非一時的なコンピュータ可読媒体、並びに通信品質測定装置 | |
EP2922241B1 (en) | Methods and apparatus to determine network delay with location independence from retransmission delay and application response time | |
JP5928370B2 (ja) | 通信情報計測装置及びプログラム | |
JP6319715B2 (ja) | 通信システム及び通信方法 | |
US11153220B2 (en) | Methods and apparatus to determine network delay with location independence | |
JP6048102B2 (ja) | 情報処理システム | |
WO2014171543A1 (ja) | データ送信装置、データ送信方法、及びそのプログラム | |
TW201534162A (zh) | 用於在密集wifi環境中增進效能之增強頻道存取機制 | |
US9781734B2 (en) | Communication apparatus, communication method, and recording medium | |
WO2015098101A1 (ja) | 遅延最小値算出装置、情報送信装置、遅延最小値算出方法およびプログラム記憶媒体 | |
JP2014171037A (ja) | プッシュ通知サービスの評価方法 | |
JP6241781B2 (ja) | 通信装置、通信システム、及び通信方法 | |
JP5787707B2 (ja) | 通信システム、データ送信端末、データ受信端末および送信レート制御方法 | |
TWI583212B (zh) | Mobile communication available bandwidth measurement method | |
JP6416513B2 (ja) | 通信装置、通信制御方法およびプログラム | |
JP2019012866A (ja) | 制御システム、可用帯域推定システム、装置、方法およびプログラム | |
JPWO2015141126A1 (ja) | 端末装置、通信システム、サーバ、通信方法及びプログラムを格納する記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150306 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160412 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160613 |
|
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: 20161101 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161114 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6051939 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |