JP2011234320A - ウィンドウ制御装置、ウィンドウ制御方法およびウィンドウ制御プログラム - Google Patents
ウィンドウ制御装置、ウィンドウ制御方法およびウィンドウ制御プログラム Download PDFInfo
- Publication number
- JP2011234320A JP2011234320A JP2010105747A JP2010105747A JP2011234320A JP 2011234320 A JP2011234320 A JP 2011234320A JP 2010105747 A JP2010105747 A JP 2010105747A JP 2010105747 A JP2010105747 A JP 2010105747A JP 2011234320 A JP2011234320 A JP 2011234320A
- Authority
- JP
- Japan
- Prior art keywords
- window
- window size
- wireless
- window control
- maximum
- 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
- 238000000034 method Methods 0.000 title claims description 40
- 238000004891 communication Methods 0.000 claims abstract description 40
- 230000005540 biological transmission Effects 0.000 claims abstract description 36
- 238000010586 diagram Methods 0.000 description 12
- 238000005259 measurement Methods 0.000 description 10
- 238000004364 calculation method Methods 0.000 description 9
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 2
- 230000000052 comparative effect Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 239000000523 sample Substances 0.000 description 2
- OVGWMUWIRHGGJP-WTODYLRWSA-N (z)-7-[(1r,3s,4s,5r)-3-[(e,3r)-3-hydroxyoct-1-enyl]-6-thiabicyclo[3.1.1]heptan-4-yl]hept-5-enoic acid Chemical compound OC(=O)CCC\C=C/C[C@H]1[C@H](/C=C/[C@H](O)CCCCC)C[C@H]2S[C@@H]1C2 OVGWMUWIRHGGJP-WTODYLRWSA-N 0.000 description 1
- 101100366889 Caenorhabditis elegans sta-2 gene Proteins 0.000 description 1
- 101150081243 STA1 gene Proteins 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000001149 cognitive effect Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000009616 inductively coupled plasma Methods 0.000 description 1
- 238000000691 measurement method Methods 0.000 description 1
- 235000010384 tocopherol Nutrition 0.000 description 1
- 235000019731 tricalcium phosphate Nutrition 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
【解決手段】無線混雑度に基づいて、通信プロトコルに応じた最大ウィンドウサイズを制御するウィンドウ制御装置10−1であって、複数の無線通信装置間で送受信されているパケットを受信する無線回路11と、無線混雑度を推定する混雑度推定回路12と、推定した無線混雑度に基づいて、パケットサイズに対応する最大ウィンドウサイズを算出するウィンドウ制御回路13とを備え、送信時または受信時の少なくとも一方の全ウィンドウサイズを算出した最大ウィンドウサイズ以下とする制御を行なう。
【選択図】図3
Description
図1は、パケット時間の計算手法を示す図である。Method1は、実際に電波が出されている時間率を示し、Method2は、DIFS、SIFS、Backoffを含めた時間率を示している。無線LANのフォーマットで規定されているPLCP(Physical Layer Convergence Procedure) プリアンブル、PLCPヘッダ(固定時間)、MACヘッダ、データおよびFCS(変調方式に依存して送信時間が変化)をパケット毎に以下の式で求める。
ここで、PLCPpreambleとPLCPHead (sig)は、PLCPプリアンブルとPLCPシグナルの時間[μs]、PLCPHead (serv)、MACHeadは、PLCPサービスとMACヘッダ、Dataのバイト数[bytes]、Rateは物理層の伝送レート[Mbps]を示す。無線LANでは、IFSとBackoffを備えたCSMA/CAを用いている。そのため、図1に示すT_Method 2は、CSMA/CAにおける必須の待ち時間であるIFSとBackoffを含めた合計時間として無線占有率を求める手法である。
(最大可能スループット)=(MAXWIN)/(RTT)
ここで、MAXWINは最大ウィンドウサイズ、RTTは往復遅延時間である。式を変形すると、
(MAXWIN)=(最大可能スループット)*(RTT)
つまり、上記のMAXWINをウィンドウサイズの上限とすることで、無線上での輻輳を回避し、また、無線環境が変化した場合でもウィンドウサイズを調整することにより、最適なTCP通信を可能とする。
図5は、第2の実施形態に係るウィンドウ制御装置の概略構成を示すブロック図である。このウィンドウ制御装置10−2において、無線回路11は、アクセスポイント1から受信した全ての宛先のパケット情報を混雑度測定回路12に送信する。混雑度測定回路12は、使用可能時間率を求め、ウィンドウ制御回路13に送信する。ウィンドウ制御回路13では、送受信するパケットサイズやACKのサイズ等を考慮してMAXWINを決定する。このとき、ウィンドウ制御回路13は、TCP回路14−1、14−2からパケットサイズ情報を受信し、計算を行なう。
図6は、第3の実施形態に係るウィンドウ制御装置の概略構成を示すブロック図である。このウィンドウ制御装置10−3において、無線回路11は、アクセスポイント1から受信した全ての宛先のパケット情報を混雑度測定回路12に送信する。混雑度測定回路12は、使用可能時間率を求め、ウィンドウ制御回路13に送信する。ウィンドウ制御回路13では、送受信するパケットサイズやACKのサイズ等を考慮してMAXWINを決定する。このとき、ウィンドウ制御回路13は、TCP回路14からパケットサイズ情報を受信し、計算を行なう。なお、UDP回路15が使用する1秒あたりのパケット数を求め、それを基に必要とする時間率(UDP使用時間率)を求め、{1−(無線混雑度)−(UDP使用時間率)}からTCPのMAXWINを求める。この場合、合計として、使用可能時間率以下になるように制御する。そして、求めたMAXWINをTCP回路14に送信する。
図7は、第4の実施形態に係るウィンドウ制御装置の概略構成を示すブロック図である。このウィンドウ制御装置10−4において、無線回路11は、アクセスポイント1から受信した全ての宛先のパケット情報を混雑度測定回路12に送信する。混雑度測定回路12は、使用可能時間率を求め、ウィンドウ制御回路13に送信する。ウィンドウ制御回路13では、送受信するパケットサイズやACKのサイズ等を考慮してMAXWINを決定する。このとき、ウィンドウ制御回路13は、TCP回路14−1〜14−nからパケットサイズ情報を受信し、計算を行なう。
無線環境は時々刻々と変化し、また、無線の使用のされ方、つまり、無線混雑度も時々刻々と変化する。そのため、第1の実施形態〜第4の実施形態において、混雑度測定回路12、ウィンドウ制御回路13、TCP回路14(複数である場合を含む。)、UDP回路15(複数である場合を含む。)は、できるだけ短周期で測定し、ウィンドウサイズを変化させることが望ましい。例えば、100ms間隔で混雑度を測定し、その結果を基にウィンドウサイズを決定することにより、自身のCWINは瞬時に変更でき、また、RWINを変更することにより、送信側にAckが届くまでの遅延は発生するが、比較的高速に無線環境に合わせたスループットに制御することが可能となる。
第1の実施形態〜第5の実施形態と同様に、無線混雑度を求め、ウィンドウ制御回路13に送信し、MAXWINを求める。ここで求めたMAXWINを、TCPやDCCPなどのセッション毎のプロトコルに送信し、RWINとCWINの合計がMAXWINを超えないように制御する。
10−1〜10−4 ウィンドウ制御装置
11 無線回路
12 混雑度測定回路
13 ウィンドウ制御回路
14、14−1、14−2、14−n TCP回路
15、15−1、15−2、15−n UDP回路
Claims (7)
- 無線混雑度に基づいて、通信プロトコルに応じた最大ウィンドウサイズを制御するウィンドウ制御装置であって、
複数の無線通信装置間で送受信されているパケットを受信し、無線混雑度を推定する混雑度推定部と、
前記推定した無線混雑度に基づいて、パケットサイズに対応する最大ウィンドウサイズを算出するウィンドウ制御部と、を備え、
送信時または受信時の少なくとも一方の全ウィンドウサイズを前記算出した最大ウィンドウサイズ以下とする制御を行なうことを特徴とするウィンドウ制御装置。 - 複数のセッションが起動した場合、各セッションの合計のウィンドウサイズを、最大ウィンドウサイズ以下とする制御を行なうことを特徴とする請求項1記載のウィンドウ制御装置。
- 前記ウィンドウ制御部は、前記推定した無線混雑度から、少なくとも一つのUDP(User Datagram Protocol)通信で使用する1秒あたりのパケット数で示されるUDP使用時間率を差し引いて、前記最大ウィンドウサイズを算出することを特徴とする請求項1記載のウィンドウ制御装置。
- 前記ウィンドウ制御部は、無線品質の変化に追従して前記最大ウィンドウサイズを算出することを特徴とする請求項1記載のウィンドウ制御装置。
- 無線混雑度に基づいて、TCP(Transmission Control Protocol)の最大ウィンドウサイズを制御することを特徴とする請求項1記載のウィンドウ制御装置。
- 無線混雑度に基づいて、通信プロトコルに応じた最大ウィンドウサイズを制御するウィンドウ制御方法であって、
混雑度推定部において、複数の無線通信装置間で送受信されているパケットを受信し、無線混雑度を推定するステップと、
ウィンドウ制御部において、前記推定した無線混雑度に基づいて、パケットサイズに対応する最大ウィンドウサイズを算出するステップと、を少なくとも含み、送信時または受信時の少なくとも一方の全ウィンドウサイズを前記算出した最大ウィンドウサイズ以下とする制御を行なうことを特徴とするウィンドウ制御方法。 - 無線混雑度に基づいて、通信プロトコルに応じた最大ウィンドウサイズを制御するウィンドウ制御プログラムであって、
複数の無線通信装置間で送受信されているパケットを受信し、無線混雑度を推定する処理と、
前記推定した無線混雑度に基づいて、パケットサイズに対応する最大ウィンドウサイズを算出する処理と、
送信時または受信時の少なくとも一方の全ウィンドウサイズを前記算出した最大ウィンドウサイズ以下とする制御を行なう処理と、の一連の処理を、コンピュータに読み取り可能および実行可能にコマンド化したことを特徴とするウィンドウ制御プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010105747A JP5550438B2 (ja) | 2010-04-30 | 2010-04-30 | ウィンドウ制御装置、ウィンドウ制御方法およびウィンドウ制御プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010105747A JP5550438B2 (ja) | 2010-04-30 | 2010-04-30 | ウィンドウ制御装置、ウィンドウ制御方法およびウィンドウ制御プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011234320A true JP2011234320A (ja) | 2011-11-17 |
JP5550438B2 JP5550438B2 (ja) | 2014-07-16 |
Family
ID=45323132
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010105747A Expired - Fee Related JP5550438B2 (ja) | 2010-04-30 | 2010-04-30 | ウィンドウ制御装置、ウィンドウ制御方法およびウィンドウ制御プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5550438B2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015510740A (ja) * | 2012-02-17 | 2015-04-09 | アップル インコーポレイテッド | ネットワークトラフィックにおける到着間遅延の低減 |
WO2015186332A1 (ja) * | 2014-06-06 | 2015-12-10 | 日本電気株式会社 | 送信データ量制御装置、制御システム、制御方法および制御プログラム |
JP2015228568A (ja) * | 2014-05-30 | 2015-12-17 | 日本電信電話株式会社 | 映像品質推定装置及び方法及びプログラム |
JP2016036083A (ja) * | 2014-08-01 | 2016-03-17 | Kddi株式会社 | バックホール側の混雑度に応じたウィンドウサイズを設定可能な無線端末、通信システム、プログラム及び方法 |
JP2017139599A (ja) * | 2016-02-03 | 2017-08-10 | Necプラットフォームズ株式会社 | モバイルルータ、モバイルルータの通信方法及びその通信方法を実現するプログラム |
US11129033B2 (en) | 2017-08-28 | 2021-09-21 | Mitsubishi Electric Corporation | Wireless communication device, wireless communication method and computer readable medium |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001094574A (ja) * | 1999-09-24 | 2001-04-06 | Nippon Telegr & Teleph Corp <Ntt> | 無線lanシステム |
-
2010
- 2010-04-30 JP JP2010105747A patent/JP5550438B2/ja not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001094574A (ja) * | 1999-09-24 | 2001-04-06 | Nippon Telegr & Teleph Corp <Ntt> | 無線lanシステム |
Non-Patent Citations (6)
Title |
---|
CSNG200100088006; 釘本 健司他: '帯域見積もりに基づく輻輳回避アルゴリズム' 情報処理学会論文集 第39巻 第2号 , 19980215, pp.228-238, 社団法人情報処理学会 * |
CSNG201000365012; 福原 忠行他: '無線LANの混雑度並びに遅延特性の測定実験について' 電子情報学会技術研究報告 Vol.109 No.443 , 20100225, pp.103-110, 社団法人電子情報学会 * |
CSNG201000453003; 平井 敏之他: 'リアルタイム通信の品質改善のための無線LANにおけるTCP輻輳制御' 電子情報通信学会技術研究報告 Vol.110 No.4 , 20100408, pp.11-16, 社団法人電子情報通信学会 * |
JPN6014005134; 平井 敏之他: 'リアルタイム通信の品質改善のための無線LANにおけるTCP輻輳制御' 電子情報通信学会技術研究報告 Vol.110 No.4 , 20100408, pp.11-16, 社団法人電子情報通信学会 * |
JPN6014005136; 釘本 健司他: '帯域見積もりに基づく輻輳回避アルゴリズム' 情報処理学会論文集 第39巻 第2号 , 19980215, pp.228-238, 社団法人情報処理学会 * |
JPN6014005138; 福原 忠行他: '無線LANの混雑度並びに遅延特性の測定実験について' 電子情報学会技術研究報告 Vol.109 No.443 , 20100225, pp.103-110, 社団法人電子情報学会 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015510740A (ja) * | 2012-02-17 | 2015-04-09 | アップル インコーポレイテッド | ネットワークトラフィックにおける到着間遅延の低減 |
JP2015228568A (ja) * | 2014-05-30 | 2015-12-17 | 日本電信電話株式会社 | 映像品質推定装置及び方法及びプログラム |
WO2015186332A1 (ja) * | 2014-06-06 | 2015-12-10 | 日本電気株式会社 | 送信データ量制御装置、制御システム、制御方法および制御プログラム |
JPWO2015186332A1 (ja) * | 2014-06-06 | 2017-04-20 | 日本電気株式会社 | 送信データ量制御装置、制御システム、制御方法および制御プログラム |
JP2016036083A (ja) * | 2014-08-01 | 2016-03-17 | Kddi株式会社 | バックホール側の混雑度に応じたウィンドウサイズを設定可能な無線端末、通信システム、プログラム及び方法 |
JP2017139599A (ja) * | 2016-02-03 | 2017-08-10 | Necプラットフォームズ株式会社 | モバイルルータ、モバイルルータの通信方法及びその通信方法を実現するプログラム |
US11129033B2 (en) | 2017-08-28 | 2021-09-21 | Mitsubishi Electric Corporation | Wireless communication device, wireless communication method and computer readable medium |
Also Published As
Publication number | Publication date |
---|---|
JP5550438B2 (ja) | 2014-07-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4708978B2 (ja) | 高スループットを実現する通信システム、通信端末、セッション中継装置、及び通信プロトコル | |
EP1608104B1 (en) | A wireless probe for wireless local area networks | |
TWI397292B (zh) | 用於鏈路適配之隱式信號發送 | |
JP5550438B2 (ja) | ウィンドウ制御装置、ウィンドウ制御方法およびウィンドウ制御プログラム | |
JP4750644B2 (ja) | 無線システム、無線通信装置及び通信方法 | |
EP2538630B1 (en) | High-speed communication system and high-speed communication method | |
WO2011005648A1 (en) | Artificial delay inflation and jitter reduction to improve tcp throughputs | |
TWI466564B (zh) | 應用在通訊系統之傳輸功率調整方法及其裝置 | |
US20150304226A1 (en) | Communication device, transmission data output control method, and program for same | |
Tinnirello et al. | Revisit of RTS/CTS exchange in high-speed IEEE 802.11 networks | |
US11044636B2 (en) | Method and device for detecting congestion in data transmission path | |
EP2706695A2 (en) | Wireless communication system, base station, and wireless communication method | |
JP6263102B2 (ja) | バックホール側の混雑度に応じたウィンドウサイズを設定可能な無線端末、通信システム、プログラム及び方法 | |
JP5889815B2 (ja) | 無線lan装置およびバックオフ制御方法 | |
KR101628377B1 (ko) | 통신 시스템에서 혼잡 제어를 수행하는 장치 및 방법 | |
JP5169338B2 (ja) | 無線通信システム及びその方法と、それらに用いられる装置及びプログラム | |
JP4974366B2 (ja) | 無線環境の時間占有率を監視する無線環境監視装置及びプログラム | |
JP2018152675A (ja) | ネットワーク制御方法、制御装置、プログラム | |
JP5463194B2 (ja) | 混雑度推定装置、混雑度推定方法および制御プログラム | |
WO2019054112A1 (ja) | 通信装置、無線通信システムおよびデータフロー制御方法 | |
JP4793198B2 (ja) | 多重アクセス通信方法 | |
KR100772535B1 (ko) | 애드 혹 네트워크를 구성하는 노드의 혼잡 제어 방법 및 그장치 | |
WO2008012789A1 (en) | Method for reduced latency wireless communication having reduced latency and increased range and handoff performance between different transmitting stations | |
US20160037500A1 (en) | Method and apparatus for controlling transmission rate of physical layer | |
KR101398529B1 (ko) | 무선 랜에서 실시간 멀티미디어 전송을 위한 지연 여유분의 공평한 공유 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130306 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140127 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140218 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140418 |
|
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: 20140513 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140520 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5550438 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 |