JP4589981B2 - Tcp通信品質推定方法およびtcp通信品質推定装置 - Google Patents
Tcp通信品質推定方法およびtcp通信品質推定装置 Download PDFInfo
- Publication number
- JP4589981B2 JP4589981B2 JP2008147837A JP2008147837A JP4589981B2 JP 4589981 B2 JP4589981 B2 JP 4589981B2 JP 2008147837 A JP2008147837 A JP 2008147837A JP 2008147837 A JP2008147837 A JP 2008147837A JP 4589981 B2 JP4589981 B2 JP 4589981B2
- Authority
- JP
- Japan
- Prior art keywords
- mss
- tcp
- communication quality
- bps
- 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.)
- Expired - Fee Related
Links
Images
Description
しかしながら、ユーザフロー通信品質を測定するためには、回線を流れるパケットを全てキャプチャしてパケットヘッダ情報の解析、およびフロー情報の解析が必要となるが、回線速度が高速になるにつれて全てのパケットをキャプチャして処理することが困難になってきている。
IETF Packet Sampling(psamp) Working Group, http://www.ietf.org/html.charters/psamp-charter.html. T.Mori,T.Takine,J.Pan,R.Kawahara,M.Uchida,and S.Goto,"Identifying heavy-hitter flows from sampled flow statistics," IEICETrans.Commun.,vol.E90-B,no.11,pp.3061-3072,Nov.2007.. C.Estan and G.Varghese,"New Directions in Traffic Measurement and Accounting,"ACM SIGCOMM2002,Aug.2002. N.Duffield,C.Lured,and M.Thorup,"Properties and Prediction of Flow Statistics from Sampled Packet Streams,"ACM SIGCOMM Internet Measurement Conference 2002,Nov.2002. N.Duffield,C.Lund,and M.Thorup,"Estimating Flow Distributions from Sampled Flow Statistics,"In Proceedings of ACM SIGCOMM,pp.325-336,Aug.2003. J.Padhye et al.,"Modeling TCP Reno performance: a simple model and its empirical validation,"IEEE/ACM Tansactions on Netwoking,2000. S.Rewaskar and J.Kaur,"Testing the Scalability of Overlay Routing Infrastructures,"Proc.PAM 2004.April 2004.
また、前記非特許文献2では、パケットサンプリングを用いてリンク帯域の占有率が高いフローを特定する方法を提案している。また、前記非特許文献3では、フローサイズが大きいフローの統計を精度よく得る方法を提案している。
しかしながら、前述の非特許文献2,3は、サイズの大きい、あるいは帯域の占有率が高いフローを特定し、それらフローを過剰に発生するユーザを迅速に切り分けることを目的としており、あるリンク上のフロー全体の通信品質や、フロー全体の統計情報(フローレートの分布等)の把握を可能にするものではなかった。
この方法で、元のフロー情報に関する分布を推定すると、分布がフローサイズの大きいフローに偏ってしまい、適切に推定できないという問題点があった。その理由は、N個に1個のパケットを抽出するといった通常のパケットサンプリングでは、サイズの大きいフローがサンプルされやすく、サイズの小さいフローが無視される確率が高くなってしまうからである。
前述の非特許文献4、5では、N個に1個のパケットを抽出する通常のパケットサンプリングにおいて、サンプルされたパケットのうち、SYNパケット(TCPフラグの一つで、通信開始を意味する)の数を用いて、サンプルされていない全体のフロー発生数やフローサイズの平均や分布を推定する方法を提案している。
しかしながら、フローサイズに関する統計情報を推定するに留まっており、ユーザの品質を表すフローレート(TCPスループットに相当する)やフロー持続時間(ファイル転送時間に相当)に関する推定を可能にするものではなかった。
しかしながら、この方法では、試験トラヒック自体がネットワークを輻輳させてしまい他のユーザに影響を及ぼしてしまう点、並びに、試験トラヒック自身の負荷でネットワークの状況が変わってしまい、本当に知りたいTCP品質を正確に把握できない点が問題であった。
他方、軽量な試験トラヒックでTCPスループットを推定する方法として、前述の非特許文献6で提案している方法がある。前述の非特許文献6では、着目するホスト間でパケット損失率と、往復遅延時間を測定し、それらからTCPスループットを推定する。
しかしながら、この方法では、推定がうまくできる領域とそうでない領域があると考えられ、推定値が実測値と合わないケースもあるという問題点があった。
本発明は、前記従来技術の問題点を解決するためになされたものであり、本発明の目的は、ネットワークへの測定負荷を削減しつつ、TCPスループットを推定するTCP通信品質推定方法およびTCP通信品質推定装置を提供することにある。
本発明の前記ならびにその他の目的と新規な特徴は、本明細書の記述及び添付図面によって明らかにする。
本発明のTCP通信品質推定方法においては、推定したい送信元−着信先との間で実際にTCP転送を行う代わりに、送信元から着信先に対して、実際の通信で用いるパケットサイズよりも小さいパケットサイズの試験用パケットをTCP通信に従って転送し、着信先において、受信した前記試験用パケットに基づきTCPスループットを測定し、その結果得られたTCPスループットを用いて、実際のTCP通信のTCPスループットを推定することを特徴とする。
本発明のTCP通信品質推定方法では、パケットサイズを小さくすることにより、ネットワークのリンク帯域へ加わる負荷[bps]を小さくしている。一方、実際のTCP通信と同じ挙動を模擬することにより、TCPスループットを精度よく推定する。
TCPのスループットは、往復遅延時間RTT(round trip time)、およびパケット損失率p_lossによって決まるが、これらネットワークでの品質状況がTCPにどのように影響を与えるかをモデル化するのは難しい。
そこで、パケット送信に対する確認応答(Ack)がどのように返ってくると(つまり、どれくらいの遅延時間かかって送信元へ戻ってくるか、または損失してしまうと)TCPウィンドウサイズ(W)変更にどのような影響をおよぼすかを正確に把握するため、TCPの挙動を送信元で模擬している。
(1)送信元において、MSS[byte]よりも十分小さいパケットサイズMSS’[byte]を持つパケットをN個生成し、N個のパケットをアクセス速度r×MSS’/MSS[bps]でTCP通信に従って転送する。
(2)着信先において、N個のパケット転送が完了するまでの時間T’[s]を測定し、当該T’[s]を、送信元から着信先へN×MSS[byte]のファイルを転送するのに要する転送時間T[s]の推定値とし、N×MSS×8/T’[bps]を転送速度N×MSS×8/T[bps]の推定値とする。
また、本発明は、前述のTCP通信品質推定方法を実行するTCP通信品質推定装置である。
本発明のTCP通信品質推定方法およびTCP通信品質推定装置によれば、ネットワークへの測定負荷を削減しつつ、TCPスループットを推定することが可能となる。
なお、実施例を説明するための全図において、同一機能を有するものは同一符号を付け、その繰り返しの説明は省略する。
[実施例]
図1は、本発明が適用されるIPネットワークの基本構成の一例を示す構成図である。
図1において、1は送信側装置、2は受信側装置、3は端末装置、4はLAN、5はインターネット、6はエッジノード、7はアクセス回線、8はインターネットサービスプロバイダである。
本発明の実施例のTCP通信品質推定装置は、送信側装置1と受信側装置2とで構成される。図1に示すように、本実施例の通信品質推定装置は、ネットワーク上の推定したい区間の両端に、送信側装置1と受信側装置2とを設置する形態で利用される。図1では、送信側装置1は、インターネット5と、アクセス回線7を介して、LAN4に配置された受信側装置2とTCP通信を行う。なお、この送信側装置1と受信側装置2とは、サーバあるいは端末装置内に設けてもよい。
図2は、図1に示す送信側装置1の概略構成を示すブロック図である。
送信側装置1は、試験パケットを生成する試験パケット生成部10と、TCP動作模擬部11とを有する。
図3は、図1に示す受信側装置2の概略構成を示すブロック図である。
受信側装置2は、パケット受信部20と、スループット推定部21とを有する。
本実施例のTCP通信品質推定方法では、送信側装置1の試験パケット生成部10において、試験したいデータサイズ分に相当する試験パケットを生成する。
例えば、『1MBのデータをパケットサイズMSS=1500byte(=ヘッダ40byte+データ部分1460byte)で転送した場合』を模擬したいとする。また、ここでの試験用パケットサイズを、MSS’=40byteに設定したとする(40byteとは、IPヘッダ+TCPヘッダで最低限必要なサイズ)。
この場合、試験パケット生成部10では、1MB/1460byte=685個(N=685)の試験パケットを生成し、このパケットサイズを40byteとして、TCP動作模擬部11に受け渡す。
TCP動作模擬部11は、その受け渡されたN個のパケットをアクセス速度r×MSS’/MSS[bps]で、TCP通信に従って転送する。ここで、送信側装置1の通信網へのアクセス回線速度がr[bps]であるとする。
図3に示す受信側装置2では、パケット受信部20において試験パケットを受信し、通常のTCP動作に従ってAckパケットを返送する。同時に、受け取ったパケットをスループット推定部21に渡す。
TCPスループット推定部21では、予め定めた測定周期τごとに正しく届けられたパケット数をカウントし、その値をCとする。そのCを用いてTCPスループットをC×MSS×8/τ[bps]として推定する。
ここでは、送信側装置1から送信されたN個のパケットを全てを受信するまでの時間T’を測定し、推定したい本来の転送時間T(=実際にr[bps]のアクセス回線速度で、MSSのパケットサイズで、N個のパケットを送るのに必要となる時間)を、T=T’として推定する。また、N個全てを送るためのTCPスループットをN×MSS×8/T’[bps]として推定する。
前述の実施例のように、送信側装置1から受信側装置2へ試験パケットを送信し、TCPスループットを推定する代わりに、受信側から送信側への方向(送信側から受信側への順方向と逆方向)でTCPスループットが測定されている状況を考える。
参考例では、送信側装置1が、図3に示すパケット受信部20と、スループット推定部21とを有する。
参考例のTCP通信品質推定方法では、送信側装置1のパケット受信部20において、受信側から送信側への逆方向のパケットを受信し、通常のTCP動作に従ってAckパケットを返送する。同時に、受け取ったパケットをスループット推定部21に渡す。
TCPスループット推定部21では、予め定めた測定周期τごとに正しく届けられたパケット数をカウントし、その値をCとする。そのCを用いてTCPスループットをC×MSS×8/τ[bps]として推定し、ある時点tでのその値を、TCP_thruput_rev(t)とする。
また、同時に、着目する送信元−着信先との間において、往復遅延時間RTT(t)とパケット損失率p_loss(t)を測定しておき、往復遅延時間RTT(t)とパケット損失率p_loss(t)とを入力して推定されるTCPスループットを、TCP_estl(t)とする。
ここで、TCP_estl(t)の関数Fの候補としては、下記(1)式がある。
[数1]
F(RTT(t)、p_loss(t))=min{W/RTT(t),MSS/(RTT(t)×{2/3×p_loss(t)}1/2)}
・・・・・・・・・・・・・・・・・・・・・ (1)
ここで、Wはウィンドウ関数であり、(1)式は、前述の非特許文献6で提案している方法である。
一方、関数Gとしては、下記(2)式がある。
[数2]
G(TCP_estl(t),TCP_thruput_rev(t))
=TCP_estl(t) if ploss(t)>閾値
(即ち、TCP_thruput_est(t)=TCP_estl(t) )
G(TCP_estl(t),TCP_thruput_rev(t))
=TCP_thruput rev(t) if ploss(t)≦閾値
(即ち、TCP_thruput_est(t)=TCP_thruput rev(t))
・・・・・・・・・・・・・・・・・・・・・ (2)
本シミュレーションでは、10MbpsのリンクにTCPフローを多重し、ある片方向においてリンクを輻輳させる。ここで背景トラヒックとして、ボアソン過程に従ってTCPフローが生起し、ある分布に従うサイズを持つファイルを発生させてそれをTCPに従って転送させる。
以上の背景負荷とは別に、実際にファイル転送し続けるTCPフローを1本(ここでのパケットサイズは1500byte)、本実施例のTCP通信品質推定方法により、パケットサイズを小さく設定してTCPを模擬するフローを1本ずつ用意し、そのTCPスループットを測定した。
その結果を図4に示す。図中、actualが実際にファイル転送し続けるTCPのスループット、tcpがパケットサイズを40byteにしてTCPを模擬して、本実施例のTCP通信品質推定方法でTCPスループットを推定した結果である。
また、参考として、ボトルネックリンクでのキュー長(Qucue length)およびパケット損失発生時点(Loss)も併せて図示している。
図4から、キュー長の増加やパケット損の発生に伴い、TCPスループットが劣化していることと、実際の値と推定値がほぼ同じような挙動を示していることが確認できる。
以上説明したように、本実施例のTCP通信品質推定方法では、ネットワークへの負荷を低減しつつ、TCPスループットを精度よく推定可能である。本実施例のTCP通信品質推定方法により、着目する端末間のネットワーク品質を推定管理することが可能となり、効率的な品質管理が可能となる。
参考として図5に、迂回制御を行った際のTCPスループットを示す。
図5で、defaultが迂回制御を行わなかった場合、optimalが制御を行った場合である。なお、X軸がTCPスループットx、Y軸がスループットがx以下である通信ペアの割合を表す。
ここでは、あるノード間の往復遅延時間RTTと、パケット損失率p_lossのみの情報を用いた結果であり、前述の非特許文献6の方法でTCPスループットを推定した結果である。このように、TCPスループットを推定できればより品質のよい迂回経路を精度よく選択可能となる。
以上、本発明者によってなされた発明を、前記実施例に基づき具体的に説明したが、本
発明は、前記実施例に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。
2 受信側装置
3 端末装置
4 LAN
5 インターネット
6 エッジノード
7 アクセス回線
8 インターネットサービスプロバイダ
10 試験パケット生成部
11 TCP動作模擬部
20 パケット受信部
21 スループット推定部
Claims (2)
- 送信元から着信先へのTCP通信の通信品質を推定するTCP通信品質推定方法において、
前記送信元の通信網へのアクセス回線速度をr[bps]、実際の通信で用いるパケットサイズをMSS[byte]とするとき、前記送信元において、MSS[byte]よりも十分小さいパケットサイズMSS’[byte]を持つパケットをN個生成し、前記N個のパケットをアクセス速度r×MSS’/MSS[bps]でTCP通信に従って転送し、
前記着信先において、前記N個のパケット転送が完了するまでの時間T’[s]を測定し、当該T’[s]を、前記送信元から前記着信先へN×MSS[byte]のファイルを転送するのに要する転送時間T[s]の推定値とし、N×MSS×8/T’[bps]を転送速度N×MSS×8/T[bps]の推定値とすることを特徴とするTCP通信品質推定方法。 - 送信元から着信先へのTCP通信の通信品質を推定するTCP通信品質推定装置において、
前記送信元側に配置される送信側装置と、
前記着信先側に配置される受信側装置とを有し、
前記送信元の通信網へのアクセス回線速度をr[bps]、実際の通信で用いるパケットサイズをMSS[byte]とするとき、
前記送信側装置は、前記MSS[byte]よりも十分小さいパケットサイズMSS’[byte]を持つパケットをN個生成する試験パケット生成部と、
前記N個のパケットをアクセス速度r×MSS’/MSS[bps]でTCP通信に従って転送するTCP動作模擬部とを有し、
前記受信側装置は、前記N個のパケットを受信するパケット受信部と、
前記N個のパケット転送が完了するまでの時間T’[s]を測定し、前記測定したT’[s]を、前記送信元から前記着信先へN×MSS[byte]のファイルを転送するのに要する転送時間T[s]の推定値とし、N×MSS×8/T’[bps]を転送速度N×MSS×8/T[bps]の推定値とするスループット推定部を有することを特徴とするTCP通信品質推定装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008147837A JP4589981B2 (ja) | 2008-06-05 | 2008-06-05 | Tcp通信品質推定方法およびtcp通信品質推定装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008147837A JP4589981B2 (ja) | 2008-06-05 | 2008-06-05 | Tcp通信品質推定方法およびtcp通信品質推定装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010164453A Division JP5052653B2 (ja) | 2010-07-22 | 2010-07-22 | Tcp通信品質推定方法およびtcp通信品質推定装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009296304A JP2009296304A (ja) | 2009-12-17 |
JP4589981B2 true JP4589981B2 (ja) | 2010-12-01 |
Family
ID=41544075
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008147837A Expired - Fee Related JP4589981B2 (ja) | 2008-06-05 | 2008-06-05 | Tcp通信品質推定方法およびtcp通信品質推定装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4589981B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6033069B2 (ja) * | 2012-12-11 | 2016-11-30 | Kddi株式会社 | 通信品質推定装置 |
JP6459645B2 (ja) | 2015-03-06 | 2019-01-30 | 富士通株式会社 | スループット計測プログラム、スループット計測方法及びスループット計測装置 |
JP6798500B2 (ja) * | 2015-11-06 | 2020-12-09 | 日本電気株式会社 | スループット計測装置、方法およびプログラム |
CN113645092B (zh) * | 2021-07-07 | 2022-12-30 | 深圳市优克联新技术有限公司 | 网络质量评估方法、装置、终端设备和存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000106557A (ja) * | 1998-07-28 | 2000-04-11 | Fujitsu Ltd | 通信性能測定装置及びその測定方法 |
JP2004140596A (ja) * | 2002-10-17 | 2004-05-13 | Nippon Telegr & Teleph Corp <Ntt> | Tcp上のデータ転送における品質を推定する方法およびシステム |
-
2008
- 2008-06-05 JP JP2008147837A patent/JP4589981B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000106557A (ja) * | 1998-07-28 | 2000-04-11 | Fujitsu Ltd | 通信性能測定装置及びその測定方法 |
JP2004140596A (ja) * | 2002-10-17 | 2004-05-13 | Nippon Telegr & Teleph Corp <Ntt> | Tcp上のデータ転送における品質を推定する方法およびシステム |
Also Published As
Publication number | Publication date |
---|---|
JP2009296304A (ja) | 2009-12-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Jain et al. | End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughput | |
EP2332289B1 (en) | Method, arrangement and system for monitoring a data path in a communication network | |
JP2014502459A (ja) | Ipパスの利用可能な容量及び狭リンク容量を単一のエンドポイントから測定するためのシステム及び方法 | |
JP5052653B2 (ja) | Tcp通信品質推定方法およびtcp通信品質推定装置 | |
JP4589981B2 (ja) | Tcp通信品質推定方法およびtcp通信品質推定装置 | |
Man et al. | Available bandwidth measurement via TCP connection | |
Firoiu et al. | A framework for practical performance evaluation and traffic engineering in IP networks | |
Man et al. | ImTCP: TCP with an inline measurement mechanism for available bandwidth | |
Anagnostakis et al. | On the sensitivity of network simulation to topology | |
Hirabaru | Impact of bottleneck queue size on TCP protocols and its measurement | |
Kalav et al. | Congestion control in communication network using RED, SFQ and REM algorithm | |
Machiraju et al. | A measurement-friendly network (MFN) architecture | |
Mohammed et al. | Diffserv experiments: Analysis of the premium service over the Alcatel-NCSU internet2 testbed | |
Xie et al. | AProbing: Estimating available bandwidth using ACK pair probing | |
Mou | Evaluating a tcp model-based network performance measurement method | |
Kawahara et al. | A method of IP traffic management using TCP flow statistics | |
JP4097606B2 (ja) | 通信帯域設計管理方法及び通信帯域設計管理装置 | |
Su et al. | RTT estimation with sampled flow data | |
JP2005244851A (ja) | ネットワーク性能評価装置およびその方法 | |
Collange et al. | Correlation of packet losses with some traffic characteristics | |
Igai et al. | A simple like-utilization estimation scheme based on RTT measurement | |
Kawahara et al. | A method of bandwidth dimensioning and management using flow statistics [IP networks] | |
Kawahara et al. | A method of bandwidth dimensioning and management using flow statistics | |
Al Masud et al. | Performance Analysis of AQM Schemes in Wired and Wireless Networks based on TCP flow | |
Kawahara et al. | A method of IP traffic management using the relationship between TCP flow behavior and link utilization |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100430 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100525 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100722 |
|
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: 20100907 |
|
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: 20100910 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130917 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |