JP5136586B2 - 通信装置、通信方法、および通信プログラム - Google Patents
通信装置、通信方法、および通信プログラム Download PDFInfo
- Publication number
- JP5136586B2 JP5136586B2 JP2010079980A JP2010079980A JP5136586B2 JP 5136586 B2 JP5136586 B2 JP 5136586B2 JP 2010079980 A JP2010079980 A JP 2010079980A JP 2010079980 A JP2010079980 A JP 2010079980A JP 5136586 B2 JP5136586 B2 JP 5136586B2
- Authority
- JP
- Japan
- Prior art keywords
- transmission
- search range
- range
- bandwidth
- value
- 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
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/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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Cardiology (AREA)
- General Health & Medical Sciences (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
- Telephonic Communication Services (AREA)
Description
伝送速度(bps)=パケットサイズ(bit)/前回のパケット送信時と今回のパケット送信時との時間間隔(s)・・・・・(1)
送信間隔を徐々に長くしながら複数のパケットを送信すると、伝送速度が可用帯域よりも大きい間は、受信間隔が送信間隔よりも長くなる。しかし、送信間隔が長くなり、伝送速度が可用帯域以下となれば、受信間隔と送信間隔とが同一となる。よって、「受信間隔−送信間隔」の値が変化する時点のデータの伝送速度を、可用帯域として計測することができる。
1.帯域の探索範囲を設定する。
その時点の可用帯域を計測できると予想される探索範囲を限定することで、効率よく可用帯域を計測することができる。さらに、本実施の形態の通信装置1は、送信データの種別に応じて探索範囲を制限する点に特徴を有する。その結果、通信装置1は、可用帯域が利用帯域よりも著しく大きい場合および著しく小さい場合に、可用帯域が無駄に計測されることを防止できる。この詳細については後述する。
送信装置は、帯域を計測する際、分割した小区間毎に、複数のパケットからなるパケット群(以下、「ストリーム」という。)を送信する。ストリームは、小区間内に「受信間隔−送信間隔」の値の変化時点が存在するか否かを判断するために送信される。通信装置1は、分割する小区間の数を多くする程、一時的な異常に対する耐性が高い計測結果を得ることができ、「受信間隔−送信間隔」の値の変化時点を正確に検出できる。分割する小区間の数が少ない程、計測処理に要する時間が短くなるため、通信装置1は計測結果を素早く得ることができる。
通信装置1は、それぞれの小区間内で帯域を計測するためのストリームの送信条件を決定する。送信条件には、ストリームを構成するパケットの数(以下、「計測パケット数」という。)、各パケットのパケットサイズ、および、前回のパケット送信時から次のパケットを送信するまでの時間である送信間隔が含まれる。本実施の形態では、送信間隔は徐々に長くなるように決定されるため、探索範囲の上限値から下限値へ順に帯域が探索されることになる。次いで、送信装置は、決定した送信条件に従って複数のパケットを生成し、送信する。各パケットには、受信装置が送信間隔を算出するための時間情報が含まれる。
受信装置がパケットを実際に受信した時刻から、受信間隔が算出される。受信されたパケットに含まれる時間情報から、送信間隔が算出される。パケットが送信された際のデータの伝送速度と、パケットが受信された際の受信レート(bps)との関係が、線形回帰法によって2本の直線で近似される。その結果、「受信間隔−送信間隔」の値の変化時点が検出される。変化時点が存在すれば、変化時点におけるデータの伝送速度が可用帯域として計測される。変化時点が存在せず、「受信間隔−送信間隔」の値が探索範囲全体を通じてゼロとなれば、探索範囲よりも大きい範囲に可用帯域が存在すると判定される。本実施の形態では、受信装置は、探索範囲内の最大値を暫定的な計測結果(図5から図7に示す最新計測結果F)として送信装置に通知する。可用帯域が探索範囲よりも大きい範囲に存在する場合、送信装置が利用する利用帯域が、探索範囲内の最大値よりも小さければ、通信装置1は利用帯域を確保できる。また、変化時点が存在せず、「受信間隔−送信間隔」の値が探索範囲全体を通じてプラスの値となれば、探索範囲よりも小さい範囲に可用帯域が存在すると判定される。受信装置は、探索範囲内の最小値を暫定的な計測結果Fとして送信装置に通知する。
過去の計測結果に基づいて次の探索範囲を再設定することで、効率よく帯域を計測できる。
D=2×1.96×α/β・・・・・(2)
なお、計測結果が安定し、算出されたDの値があらかじめ定められた最小幅Dminよりも小さくなれば、Dminが次回の探索範囲の幅として採用される。その後、処理はS72へ移行する。
Bu´=Bu+(Bu−Bl)/2・・・・・(3)
最新計測結果Fが、暫定的な計測結果として通知された前回の探索範囲の下限値であれば、次回の探索範囲の最小値Bl´の値が以下の式(4)によって算出される。その結果、次回の探索範囲は、前回より小さい帯域まで計測する探索範囲に拡大される。なお、次回の探索範囲の最大値Bu´の値には、前回の最大値Buの値がそのまま用いられる。
Bl´=Bl−(Bu−Bl)/2・・・・・(4)
Ps/Ki・・・・・(5)
8 ネットワーク
10 CPU
13 HDD
100 帯域計測システム
Claims (8)
- 連続して送信される複数のパケットの各々の送信処理を行う間隔である送信間隔と、ネットワークを経由して受信された前記複数のパケットの受信間隔とに基づいて帯域を計測できるように、パケットの通信を行う通信装置であって、
パケット化して送信するデータである送信データについての情報を参照することで、前記送信データの種別を取得する種別取得手段と、
前記種別取得手段によって取得された前記送信データの種別に応じて、前記複数のパケットによる帯域の計測対象範囲である探索範囲を制限する範囲制限手段と、
前記範囲制限手段による制限に従って前記探索範囲を設定する範囲設定手段と、
前記範囲設定手段によって設定された前記探索範囲内で帯域を計測するための前記複数のパケットを生成して送信するパケット処理手段と
を備えたことを特徴とする通信装置。 - 前記範囲制限手段は、
前記送信データについて、前記種別取得手段によって取得された種別毎に、通信装置が前記種別の送信データを送信するために利用する可能性のある最大の帯域を取得し、取得した種別毎の帯域の和を算出することで、前記送信データを送信するために利用される最大の帯域である最大利用帯域を算出する最大値算出手段と、
前記最大値算出手段によって算出された前記最大利用帯域を前記探索範囲の中心が位置する上限の値に設定することで、前記探索範囲を制限する、または、前記最大利用帯域を、前記探索範囲中の最大値が位置する上限の値に設定することで、前記探索範囲を制限する第一上限設定手段を備えたことを特徴とする請求項1に記載の通信装置。 - 前記範囲制限手段は、
前記送信データについて、前記種別取得手段によって取得された種別毎に、利用される帯域の平均値を取得し、取得した種別毎の平均値の和を算出することで、前記送信データを送信するために利用される帯域の平均値である平均利用帯域を算出する平均算出手段と、
前記送信データについて、前記種別取得手段によって取得された種別毎に、利用される帯域の分散を取得し、取得した種別毎の分散の和を算出することで、前記送信データを送信するために利用される帯域の分散を算出する分散算出手段と、
前記分散算出手段によって算出された分散の平方根である標準偏差、または前記分散にN(N>0)をかけた値と、前記平均算出手段によって算出された前記平均利用帯域との和を前記探索範囲の基準値として算出する基準値算出手段と、
前記基準値算出手段によって算出された前記基準値を、前記探索範囲の中心が位置する上限の値に設定することで、前記探索範囲を制限する、または、前記基準値を前記探索範囲中の最大値が位置する上限の値に設定することで、前記探索範囲を制限する第二上限設定手段を備えたことを特徴とする請求項1に記載の通信装置。 - 前回送信された前記複数のパケットによって計測された帯域の値である最新計測結果を取得する結果取得手段と、
前記結果取得手段によって取得された前記最新計測結果が、前記範囲制限手段によって設定されている前記上限の値よりも大きいか否かを判断する結果判断手段とをさらに備え、
前記範囲設定手段は、
前記結果判断手段によって前記最新計測結果が前記上限の値よりも大きいと判断された場合に、前記範囲制限手段によって設定されている前記上限の値を前記探索範囲の中心の値として前記探索範囲を設定することを特徴とする請求項2または3に記載の通信装置。 - 前記送信データの種別が変更されたか否かを判断する変更判断手段をさらに備え、
前記範囲制限手段は、前記変更判断手段によって前記送信データの種別が変更されたと判断される毎に前記上限の値を設定することを特徴とする請求項2から4のいずれかに記載の通信装置。 - 前記パケット処理手段は、
前記範囲設定手段によって設定された探索範囲内で帯域を計測するための、前記複数のパケットの前記送信間隔と、前記複数のパケットを構成するパケット数と、前記複数のパケットを構成する各パケットのパケットサイズとを設定する送信条件設定手段と、
前記送信条件設定手段によって設定されたパケットサイズで前記送信データをパケット化し、且つ前記送信間隔を割り出すための時間情報を各パケットに含めることで、前記送信条件設定手段によって設定されたパケット数の前記複数のパケットを生成する生成手段と、
前記生成手段によって生成された前記複数のパケットを、前記送信条件設定手段によって設定された前記送信間隔で順次送信する送信手段と
を備えたことを特徴とする請求項1から5のいずれかに記載の通信装置。 - 連続して送信される複数のパケットの各々の送信処理を行う間隔である送信間隔と、ネットワークを経由して受信された前記複数のパケットの受信間隔とに基づいて帯域を計測できるように、パケットの通信を行う通信装置によって行われる通信方法であって、
パケット化して送信するデータである送信データについての情報を参照することで、前記送信データの種別を取得する種別取得ステップと、
前記種別取得ステップによって取得された前記送信データの種別に応じて、前記複数のパケットによる帯域の計測対象範囲である探索範囲を制限する範囲制限ステップと、
前記範囲制限ステップによる制限に従って前記探索範囲を設定する範囲設定ステップと、
前記範囲設定ステップによって設定された前記探索範囲内で帯域を計測するための前記複数のパケットを生成して送信するパケット処理ステップと
を備えたことを特徴とする通信方法。 - 連続して送信される複数のパケットの各々の送信処理を行う間隔である送信間隔と、ネットワークを経由して受信された前記複数のパケットの受信間隔とに基づいて帯域を計測できるように、パケットの通信を行う通信装置の動作を制御する通信プログラムであって、
コンピュータに、
パケット化して送信するデータである送信データについての情報を参照することで、前記送信データの種別を取得する種別取得ステップと、
前記種別取得ステップによって取得された前記送信データの種別に応じて、前記複数のパケットによる帯域の計測対象範囲である探索範囲を制限する範囲制限ステップと、
前記範囲制限ステップによる制限に従って前記探索範囲を設定する範囲設定ステップと、
前記範囲設定ステップによって設定された前記探索範囲内で帯域を計測するための前記複数のパケットを生成して送信するパケット処理ステップと
を実行させることを特徴とする通信プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010079980A JP5136586B2 (ja) | 2010-03-31 | 2010-03-31 | 通信装置、通信方法、および通信プログラム |
PCT/JP2011/056920 WO2011125496A1 (ja) | 2010-03-31 | 2011-03-23 | 通信装置、通信方法、および通信プログラム |
US13/615,743 US9148356B2 (en) | 2010-03-31 | 2012-09-14 | Communication apparatus, method for implementing communication, and non-transitory computer-readable medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010079980A JP5136586B2 (ja) | 2010-03-31 | 2010-03-31 | 通信装置、通信方法、および通信プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011211665A JP2011211665A (ja) | 2011-10-20 |
JP5136586B2 true JP5136586B2 (ja) | 2013-02-06 |
Family
ID=44762450
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010079980A Active JP5136586B2 (ja) | 2010-03-31 | 2010-03-31 | 通信装置、通信方法、および通信プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US9148356B2 (ja) |
JP (1) | JP5136586B2 (ja) |
WO (1) | WO2011125496A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8658676B2 (en) | 2010-10-12 | 2014-02-25 | The Medicines Company | Clevidipine emulsion formulations containing antimicrobial agents |
US9008114B2 (en) * | 2012-01-12 | 2015-04-14 | Facebook, Inc. | System and method for distance-dependent data exchange between wireless communication devices |
US9055433B2 (en) | 2012-01-12 | 2015-06-09 | Facebook, Inc. | Distance-dependent or user-dependent data exchange between wireless communication devices |
US20180332339A1 (en) * | 2017-05-12 | 2018-11-15 | Enseo, Inc. | Set-Top Box with Enhanced Functionality and System and Method for Use of Same |
EP3211638B1 (en) * | 2014-10-24 | 2023-11-29 | Sony Interactive Entertainment Inc. | Control device, control method, program and information storage medium |
GB201504403D0 (en) | 2015-03-16 | 2015-04-29 | Microsoft Technology Licensing Llc | Adapting encoded bandwidth |
GB201504402D0 (en) * | 2015-03-16 | 2015-04-29 | Microsoft Technology Licensing Llc | Adapting encoded bandwidth |
US11153192B2 (en) * | 2020-02-29 | 2021-10-19 | Hewlett Packard Enterprise Development Lp | Techniques and architectures for available bandwidth estimation with packet pairs selected based on one-way delay threshold values |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6967921B1 (en) * | 2000-11-27 | 2005-11-22 | At&T Corp. | Method and device for efficient bandwidth management |
US20040136379A1 (en) * | 2001-03-13 | 2004-07-15 | Liao Raymond R | Method and apparatus for allocation of resources |
US7460480B2 (en) * | 2004-03-11 | 2008-12-02 | I2Telecom International, Inc. | Dynamically adapting the transmission rate of packets in real-time VoIP communications to the available bandwidth |
US8804758B2 (en) * | 2004-03-11 | 2014-08-12 | Hipcricket, Inc. | System and method of media over an internet protocol communication |
US8125910B2 (en) * | 2004-06-25 | 2012-02-28 | Nec Corporation | Communication system |
US20070094381A1 (en) * | 2005-10-24 | 2007-04-26 | Weiss Walter E | Methods and systems for developing a capacity management plan for implementing a network service in a data network |
US8488447B2 (en) * | 2006-06-30 | 2013-07-16 | Centurylink Intellectual Property Llc | System and method for adjusting code speed in a transmission path during call set-up due to reduced transmission performance |
US8102770B2 (en) * | 2006-08-22 | 2012-01-24 | Embarq Holdings Company, LP | System and method for monitoring and optimizing network performance with vector performance tables and engines |
US8040811B2 (en) * | 2006-08-22 | 2011-10-18 | Embarq Holdings Company, Llc | System and method for collecting and managing network performance information |
US8238253B2 (en) * | 2006-08-22 | 2012-08-07 | Embarq Holdings Company, Llc | System and method for monitoring interlayer devices and optimizing network performance |
US8125897B2 (en) * | 2006-08-22 | 2012-02-28 | Embarq Holdings Company Lp | System and method for monitoring and optimizing network performance with user datagram protocol network performance information packets |
US8531954B2 (en) * | 2006-08-22 | 2013-09-10 | Centurylink Intellectual Property Llc | System and method for handling reservation requests with a connection admission control engine |
US20090164657A1 (en) * | 2007-12-20 | 2009-06-25 | Microsoft Corporation | Application aware rate control |
JP5125904B2 (ja) * | 2008-09-02 | 2013-01-23 | 日本電気株式会社 | 通信端末、通信システム、利用可能帯域推定方法、及び、プログラム |
JP5125903B2 (ja) * | 2008-09-02 | 2013-01-23 | 日本電気株式会社 | 通信端末、通信品質制御方法、及び、プログラム |
US8208395B2 (en) * | 2008-10-31 | 2012-06-26 | Verizon Patent And Licensing Inc. | System and method for measuring interface utilization using policers |
-
2010
- 2010-03-31 JP JP2010079980A patent/JP5136586B2/ja active Active
-
2011
- 2011-03-23 WO PCT/JP2011/056920 patent/WO2011125496A1/ja active Application Filing
-
2012
- 2012-09-14 US US13/615,743 patent/US9148356B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2011211665A (ja) | 2011-10-20 |
US9148356B2 (en) | 2015-09-29 |
US20130003594A1 (en) | 2013-01-03 |
WO2011125496A1 (ja) | 2011-10-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5136586B2 (ja) | 通信装置、通信方法、および通信プログラム | |
JP5686133B2 (ja) | 利用可能帯域計測システム、送信装置、利用可能帯域計測方法およびプログラム | |
US9131030B2 (en) | Communication device, communication method and computer readable medium storing instructions for measuring available bandwidth during data communication | |
JP5187404B2 (ja) | 符号化装置、符号化方法、および符号化プログラム | |
US20120150936A1 (en) | Distribution system | |
US8559305B2 (en) | Communication device, communication method, and computer program product | |
JP5392208B2 (ja) | 通信装置、通信方法、及び通信プログラム | |
JP2014192817A (ja) | 会議プログラム、及び会議装置 | |
US20100086021A1 (en) | Information transmission apparatus, method of controlling the same, and storage medium | |
JP6885463B2 (ja) | 送信装置、可用帯域推定装置、可用帯域推定システム、方法 | |
CN107196863A (zh) | 一种码率调节方法及电子设备 | |
JP5168314B2 (ja) | 通信装置、通信方法、通信プログラム | |
JP5392113B2 (ja) | 通信装置、通信方法、通信プログラム、および帯域計測システム | |
JP5195805B2 (ja) | 通信装置、および通信プログラム | |
US8953469B2 (en) | Communication device and computer program product | |
WO2015019654A1 (ja) | 情報処理システム、情報処理装置及びプログラム | |
JP5257373B2 (ja) | パケット送信装置、パケット送信方法及びパケット送信プログラム | |
US9450850B2 (en) | Communication devices, methods and computer readable storage media for determining a communication condition and communicating with other communication devices | |
US11240161B2 (en) | Data communication apparatus for high-speed identification of adaptive bit rate, communication system, data communication method, and program | |
CN112261625A (zh) | 比特率自适应的数据传输方法及装置、设备、存储介质 | |
JP5979095B2 (ja) | 情報処理システム、情報処理装置及びプログラム | |
JP2013031038A (ja) | 通信装置、映像取得方法、及び映像取得プログラム | |
US9473552B2 (en) | Preventing omission of data in a remote conference | |
JP2016127320A (ja) | 通信プログラム、通信装置、及び、通信方法 | |
JP2017130734A (ja) | 可用帯域測定システム、送信端末、受信端末、測定方法、及びコンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120307 |
|
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: 20121016 |
|
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: 20121029 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5136586 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151122 Year of fee payment: 3 |