JP5515978B2 - 通信装置、通信方法およびプログラム - Google Patents
通信装置、通信方法およびプログラム Download PDFInfo
- Publication number
- JP5515978B2 JP5515978B2 JP2010082339A JP2010082339A JP5515978B2 JP 5515978 B2 JP5515978 B2 JP 5515978B2 JP 2010082339 A JP2010082339 A JP 2010082339A JP 2010082339 A JP2010082339 A JP 2010082339A JP 5515978 B2 JP5515978 B2 JP 5515978B2
- Authority
- JP
- Japan
- Prior art keywords
- communication state
- communication
- transmission rate
- measurement device
- state measurement
- 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.)
- Expired - Fee Related
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/50—Testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
Description
α=1−(S’−S”k)/(S”k+1−S”k) …(1)
S’に対する受信レートの平均値R’を、式(2)を用いて計算し、
R’=α・R”k+(1−α)・R”k+1 …(2)
S’に対する分散値σ’を計算し、R’とσ’とに基づく正規分布乱数を発生させ、発生させた正規分布乱数に基づいて送信レートを求め、求めた上記送信レートに対応する通信の状態を上記通信状態として決定することとしてもよい。
1.実施形態
1−1.通信状態を測定する装置の使用例
1−2.ネットワークシミュレータの構成例
1−2−1. 第1の通信状態決定手法
1−2−2. 第2の通信状態決定手法
1−2−3. 第1の通信状態決定手法の詳細
1−2−3−1.データの選択方法
1−2−3−2.データの適用手法
1−2−3−3.どのような測定データを取得しておくのが好ましいか
1−2−4.第2の通信状態決定手法の詳細
1−2−4−1.データの選択と適用方法
1−3.通信状態設定部の機能の詳細
2.変形例
3.まとめ
[1−1.通信状態を測定する装置の使用例]
図2は、本実施形態に係るネットワークシミュレータの構成例を示す図である。図2に示すように、ネットワークシミュレータは、2台の通信装置200である通信装置200A、200Bと、通信装置200Aと通信装置200Bとを結ぶ全二重リンクD3と、シミュレーションエンジン300とを備えるものである。以下において、通信装置200Aと通信装置200Bとを特に区別しない場合には、通信装置200と記載することにする。通信装置200は、トラヒック発生部210と、プロトコル処理部220と、通信状態設定部230と、通信部240とを備えるものである。通信状態設定部230は、通信状態決定部の一例として機能するものである。
第1の通信状態決定手法は、シミュレーションエンジン300から要求された送信レートに近い送信レートで測定された測定データの通信状態を通信装置200Aと通信装置200Bとの間における通信状態として決定する手法である。この手法では、細かい送信レート間隔で予め測定データを取得しておかなければならないが、決定した通信状態間において時間的な相関が取れているという利点がある。
第2の通信状態決定手法は、測定データからの統計をとり、シミュレーションエンジン300から要求された送信レートに合わせて統計データを適用する手法である。この手法では、通信状態間において時間的な相関が取れていることは保証できないが、離散的に取得されている測定データと測定データとの間の通信状態を計算しやすいという利点がある。
[1−2−3−1.データの選択方法]
通信状態設定部230は、シミュレーションエンジン300から要求された送信レートに基づいて、通信状態測定装置100により取得された測定データから適切な測定データを選択する。シミュレーションエンジン300から要求された送信レートよりも高い送信レートで測定された測定データを選択するのが基本となる。ここでは、選択された測定データをステージと呼び、その選択手法を、図を用いて説明する。図3に第1の通信状態決定手法を説明するためのサンプルグラフを、図4に第1の通信状態決定手法の流れを示すフローチャートを示す。なお、図中の記号の意味は以下のとおりである。
S”0,1,2,…,n:通信状態測定装置100における測定データ取得時の送信レート
(S”0=0,S”k<S”k+1)
α:変化係数(0<α<1.0)
T:現在のステージ番号
通信状態設定部230は、選択した測定データのうち、送信レートに関してはそのまま送信レートとして適用するのではなく、最大送信レートとして設定を行う。
通信状態測定装置100において取得した測定データがほぼそのままシミュレーションに使用されるため、通信状態測定装置100は、様々な条件で測定を行っておくのが好ましい。例えば、通信状態測定装置100は、細かい送信レート間隔で測定するだけではなく、曜日や時間によるネットワーク状態の変化も考慮したデータを作成する。ただし、データの切り替わりの際は、時間的な連続性がなくなることに留意する。
[1−2−4−1.データの選択と適用方法]
通信状態測定装置100は、あらかじめ各送信レートに対する通信状態の測定結果を統計処理し、通信状態の平均値と分散値とを統計値として計算しておく。シミュレーションの際は、通信状態設定部230が、シミュレーションエンジン300から要求された送信レートに基づいて、測定結果の統計値に対して線形補間を行って得た値を使用する。ここでは、例として、通信状態測定装置100が、受信レートを統計処理する例を示す。
基本ポリシーは以下のとおりである。
リーキーバケツを用いて、送信レートの上限を設定する
バケツにあるパケットの破棄、順序入れ替え、重複パケットの作成を行う
以上、添付図面を参照しながら本発明の好適な実施形態について詳細に説明したが、本発明はかかる例に限定されない。本発明の属する技術の分野における通常の知識を有する者であれば、特許請求の範囲に記載された技術的思想の範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、これらについても、当然に本発明の技術的範囲に属するものと了解される。
本実施形態によれば、実環境を忠実に再現する必要なく、試験パケットを流すことにより発生するトラヒックの影響を受けずにネットワークの状態を計算することが可能である。また、本実施形態によれば、複雑かつ予測困難なネットワークを介した通信に関する測定データをあらかじめ取得することで、以下のような効果を得ることができる。
簡単な実装でネットワークシミュレーションを行うことができる
下位のレイヤーに相当するネットワークレイヤーに依存しない実装にできる
再現性の高いシミュレーションを行うことができる
200 通信装置
210 トラヒック発生部
220 プロトコル処理部
230 通信状態設定部
240 通信部
300 シミュレーションエンジン
Claims (3)
- 送信レートと前記送信レートにより第1の通信状態測定装置と第2の通信状態測定装置との間で実ネットワークを介して行われる通信の状態とに基づいて、シミュレーションエンジンから要求された送信レートに応じた通信状態を決定する通信状態決定部と、
前記通信状態決定部により決定された前記通信状態に基づいて、データを生成することによりトラヒックを発生させるトラヒック発生部と、
前記トラヒック発生部により生成されたデータを含むパケットを生成するプロトコル処理部と、
前記プロトコル処理部により生成された前記パケットを他の通信装置に送信する通信部と、
を備え、
前記通信状態決定部は、
前記送信レートと前記送信レートにより前記第1の通信状態測定装置と前記第2の通信状態測定装置との間で前記実ネットワークを介して行われた通信の状態とが統計処理されて得られた統計データに基づいて、前記通信状態を決定し、
前記通信状態決定部は、
前記第1の通信状態測定装置と前記第2の通信状態測定装置との間で前記実ネットワークを介して行われる通信の前記送信レートが段階的に上昇する場合に、前記段階的に上昇する前記送信レートをS” k (0≦k≦n−1)、前記シミュレーションエンジンから要求された前記送信レートをS’、前記送信レートS” 0,1,…,n−1 に対応する受信レートの平均値をR” 0,1,…,n−1 とし、S” k ≦S’<S” k+1 となるkを見つけ、係数αを式(1)により求め、
α=1−(S’−S” k )/(S” k+1 −S” k ) …(1)
S’に対する受信レートの平均値R’を、式(2)を用いて計算し、
R’=α・R” k +(1−α)・R” k+1 …(2)
S’に対する分散値σ’を計算し、R’とσ’とに基づく正規分布乱数を発生させ、発生させた正規分布乱数に基づいて送信レートを求め、求めた前記送信レートに対応する通信の状態を前記通信状態として決定する、
通信装置。 - 送信レートと前記送信レートにより第1の通信状態測定装置と第2の通信状態測定装置との間で実ネットワークを介して行われる通信の状態とに基づいて、シミュレーションエンジンから要求された送信レートに応じた通信状態を決定するステップと、
前記通信状態に基づいて、データを生成することによりトラヒックを発生させるステップと、
前記データを含むパケットを生成するステップと、
前記パケットを他の通信装置に送信するステップと、
を含み、
前記送信レートと前記送信レートにより前記第1の通信状態測定装置と前記第2の通信状態測定装置との間で前記実ネットワークを介して行われた通信の状態とが統計処理されて得られた統計データに基づいて、前記通信状態を決定し、
前記第1の通信状態測定装置と前記第2の通信状態測定装置との間で前記実ネットワークを介して行われる通信の前記送信レートが段階的に上昇する場合に、前記段階的に上昇する前記送信レートをS” k (0≦k≦n−1)、前記シミュレーションエンジンから要求された前記送信レートをS’、前記送信レートS” 0,1,…,n−1 に対応する受信レートの平均値をR” 0,1,…,n−1 とし、S” k ≦S’<S” k+1 となるkを見つけ、係数αを式(1)により求め、
α=1−(S’−S” k )/(S” k+1 −S” k ) …(1)
S’に対する受信レートの平均値R’を、式(2)を用いて計算し、
R’=α・R” k +(1−α)・R” k+1 …(2)
S’に対する分散値σ’を計算し、R’とσ’とに基づく正規分布乱数を発生させ、発生させた正規分布乱数に基づいて送信レートを求め、求めた前記送信レートに対応する通信の状態を前記通信状態として決定する、
通信方法。 - コンピュータを、
送信レートと前記送信レートにより第1の通信状態測定装置と第2の通信状態測定装置との間で実ネットワークを介して行われる通信の状態とに基づいて、シミュレーションエンジンから要求された送信レートに応じた通信状態を決定する通信状態決定部と、
前記通信状態決定部により決定された前記通信状態に基づいて、データを生成することによりトラヒックを発生させるトラヒック発生部と、
前記トラヒック発生部により生成されたデータを含むパケットを生成するプロトコル処理部と、
前記プロトコル処理部により生成された前記パケットを他の通信装置に送信する通信部と、
を備え、
前記通信状態決定部は、
前記送信レートと前記送信レートにより前記第1の通信状態測定装置と前記第2の通信状態測定装置との間で前記実ネットワークを介して行われた通信の状態とが統計処理されて得られた統計データに基づいて、前記通信状態を決定し、
前記通信状態決定部は、
前記第1の通信状態測定装置と前記第2の通信状態測定装置との間で前記実ネットワークを介して行われる通信の前記送信レートが段階的に上昇する場合に、前記段階的に上昇する前記送信レートをS” k (0≦k≦n−1)、前記シミュレーションエンジンから要求された前記送信レートをS’、前記送信レートS” 0,1,…,n−1 に対応する受信レートの平均値をR” 0,1,…,n−1 とし、S” k ≦S’<S” k+1 となるkを見つけ、係数αを式(1)により求め、
α=1−(S’−S” k )/(S” k+1 −S” k ) …(1)
S’に対する受信レートの平均値R’を、式(2)を用いて計算し、
R’=α・R” k +(1−α)・R” k+1 …(2)
S’に対する分散値σ’を計算し、R’とσ’とに基づく正規分布乱数を発生させ、発生させた正規分布乱数に基づいて送信レートを求め、求めた前記送信レートに対応する通信の状態を前記通信状態として決定する、通信装置として機能させるためのプログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010082339A JP5515978B2 (ja) | 2010-03-31 | 2010-03-31 | 通信装置、通信方法およびプログラム |
US13/065,426 US8614962B2 (en) | 2010-03-31 | 2011-03-22 | Communication device, communication method, and program |
CN2011100717951A CN102209007A (zh) | 2010-03-31 | 2011-03-24 | 通信装置、通信方法和程序 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010082339A JP5515978B2 (ja) | 2010-03-31 | 2010-03-31 | 通信装置、通信方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011217060A JP2011217060A (ja) | 2011-10-27 |
JP5515978B2 true JP5515978B2 (ja) | 2014-06-11 |
Family
ID=44697678
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010082339A Expired - Fee Related JP5515978B2 (ja) | 2010-03-31 | 2010-03-31 | 通信装置、通信方法およびプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US8614962B2 (ja) |
JP (1) | JP5515978B2 (ja) |
CN (1) | CN102209007A (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9274912B2 (en) * | 2014-05-16 | 2016-03-01 | Verizon Patent And Licensing Inc. | Simulating burst errors in mobile data communication network system level simulations |
CN106858765B (zh) * | 2015-12-11 | 2019-05-07 | 北京晨风兴图商贸有限公司 | 一种健康监控衣服 |
US10205636B1 (en) * | 2016-10-05 | 2019-02-12 | Cisco Technology, Inc. | Two-stage network simulation |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3769468B2 (ja) * | 2001-03-21 | 2006-04-26 | 株式会社エヌ・ティ・ティ・ドコモ | 通信品質制御方法、通信品質制御システム、パケット解析装置及びデータ送信端末装置 |
JP2004180185A (ja) | 2002-11-29 | 2004-06-24 | Hitachi Ltd | コンピュータシステムのネットワーク評価方法および通信データ発生装置 |
US7908130B2 (en) * | 2002-12-12 | 2011-03-15 | Ixia | Modelling aggregate transport layer network traffic behaviour with feedback containing packet loss information |
US7239611B2 (en) * | 2003-03-03 | 2007-07-03 | Microsoft Corporation | Controlling admission of data streams onto a network based on end-to-end measurements |
JP4522164B2 (ja) * | 2004-06-25 | 2010-08-11 | 富士通株式会社 | 通信特性測定方法、測定装置及びコンピュータプログラム |
JP4070029B2 (ja) * | 2005-01-14 | 2008-04-02 | アンリツ株式会社 | 通信品質評価システム、装置および方法 |
US9253045B2 (en) * | 2006-11-17 | 2016-02-02 | Riverbed Technology, Inc. | Modeling and simulating flow propagation in dynamic bandwidth systems |
JP4849467B2 (ja) * | 2007-03-05 | 2012-01-11 | Kddi株式会社 | 接続性評価システム |
US7843840B2 (en) * | 2007-08-24 | 2010-11-30 | Opnet Technologies, Inc. | Traffic independent survivability analysis |
JP2009290891A (ja) | 2009-08-28 | 2009-12-10 | Fujitsu Ltd | 通信品質評価方法、導出装置、通信品質評価システム及びコンピュータプログラム |
-
2010
- 2010-03-31 JP JP2010082339A patent/JP5515978B2/ja not_active Expired - Fee Related
-
2011
- 2011-03-22 US US13/065,426 patent/US8614962B2/en not_active Expired - Fee Related
- 2011-03-24 CN CN2011100717951A patent/CN102209007A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
US20110255430A1 (en) | 2011-10-20 |
US8614962B2 (en) | 2013-12-24 |
JP2011217060A (ja) | 2011-10-27 |
CN102209007A (zh) | 2011-10-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6991313B2 (ja) | 遅延ベースの伝送経路制御方法、ネットワークコントローラ、およびシステム | |
JP5204295B2 (ja) | パケット交換通信ネットワークにおける利用可能なエンド・ツー・エンドの帯域の推定 | |
EP2562972B1 (en) | Usable bandwidth measurement system, transmission device, usable bandwidth measurement method and recording medium | |
RU2695093C2 (ru) | Способ для выполнения проверки пропускной способности связи от первой сетевой станции до второй сетевой станции в сети связи, соответствующие устройства для выполнения этапов способа и соответствующие компьютерные программы | |
CN108075934A (zh) | 一种网络质量监控方法、装置及系统 | |
CN110138617B (zh) | 数据传输质量测试方法、系统、电子设备及存储介质 | |
CN106487605B (zh) | 丢包率检测方法及装置 | |
JP2015519845A (ja) | データ転送パスの利用可能なパス容量に対する改善された推定のための方法及びノード | |
CN107634872A (zh) | 一种快速精确计量网络链路质量的方法和装置 | |
JP5515978B2 (ja) | 通信装置、通信方法およびプログラム | |
JP4935635B2 (ja) | ネットワーク帯域推定プログラム、ネットワーク帯域推定装置、ネットワーク帯域推定方法および計測装置 | |
TW201639331A (zh) | 異質性網路系統、網路裝置及其聚合路徑選擇方法 | |
US20070030815A1 (en) | Method and system for analysing data quality measurements in wireless data communication networks | |
US20120263058A1 (en) | Testing shaped tcp traffic | |
JP3471243B2 (ja) | 通信ネットワークシステム及び同システムにおけるトラフィック生成方法ならびにネットワーク性能評価方法 | |
JP2007523508A (ja) | ネットワークスループット測定のための方法及び装置 | |
US9258240B2 (en) | Available bandwidth estimating device | |
JP5533177B2 (ja) | パケットロス率推定装置、パケットロス率推定方法、パケットロス率推定プログラム、及び、通信システム | |
De Silva et al. | Throughput estimation for short lived TCP cubic flows | |
Choi et al. | Practical delay monitoring for ISPs | |
Atxutegi et al. | Toward standardized internet speed measurements for end users: current technical constraints | |
JP3579334B2 (ja) | 主観品質推定方法、主観品質推定装置、揺らぎ吸収許容時間推定方法、および揺らぎ吸収許容時間推定装置 | |
Bitorika et al. | An evaluation framework for active queue management schemes | |
JP3969335B2 (ja) | マルチサービス網におけるQoS制御方式選定方法及び装置 | |
CN114124761B (zh) | 用于带宽一致性验证的电子设备、系统、方法和介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130305 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131004 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131015 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131129 |
|
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: 20140304 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140317 |
|
LAPS | Cancellation because of no payment of annual fees |