JP2008172480A - 通信制御装置および通信制御プログラム - Google Patents
通信制御装置および通信制御プログラム Download PDFInfo
- Publication number
- JP2008172480A JP2008172480A JP2007003172A JP2007003172A JP2008172480A JP 2008172480 A JP2008172480 A JP 2008172480A JP 2007003172 A JP2007003172 A JP 2007003172A JP 2007003172 A JP2007003172 A JP 2007003172A JP 2008172480 A JP2008172480 A JP 2008172480A
- Authority
- JP
- Japan
- Prior art keywords
- retransmission
- communication
- time
- communication data
- data
- 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
- 238000004891 communication Methods 0.000 title claims abstract description 158
- 238000004364 calculation method Methods 0.000 claims abstract description 24
- 230000005540 biological transmission Effects 0.000 claims description 37
- 238000000034 method Methods 0.000 claims description 18
- 230000008569 process Effects 0.000 claims description 16
- 238000001514 detection method Methods 0.000 claims description 4
- 230000001934 delay Effects 0.000 claims 1
- 230000004044 response Effects 0.000 abstract description 9
- 230000006870 function Effects 0.000 description 22
- 238000010586 diagram Methods 0.000 description 9
- 238000005259 measurement Methods 0.000 description 5
- 230000001413 cellular effect Effects 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 230000008034 disappearance Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000009616 inductively coupled plasma Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- SVKQEADHBGJMJB-FHLIZLRMSA-N ram-317 Chemical compound C1CCC[C@@]2(O)[C@H]3CC4=CC=C(OC)C(O)=C4[C@]21CCN3C SVKQEADHBGJMJB-FHLIZLRMSA-N 0.000 description 1
- LCAHPIFLPICNRW-LLBUTXAOSA-N ram-327 Chemical compound C1[C@@H](O)CC[C@@]2(O)[C@H]3CC4=CC=C(OC)C(OC)=C4[C@]21CCN3C LCAHPIFLPICNRW-LLBUTXAOSA-N 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 235000010384 tocopherol Nutrition 0.000 description 1
- 235000019731 tricalcium phosphate Nutrition 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Landscapes
- Detection And Prevention Of Errors In Transmission (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
【解決手段】サーバ装置へ送信する通信データを再送するまでの再送タイムを算出し、サーバ装置との間を通信データが往復する通信データ往復時間を測定し、算出された再送タイムと測定された通信データ往復時間とを比較し、比較した結果、通信データ往復時間が再送タイムより大きな値になった場合、再送タイムより大きな値になった通信データ往復時間を再送タイムの算出処理から除外する。
【選択図】図6
Description
図1において、クライアント装置11は、サーバ装置12に対して送信したデータNが何らかの事情で消失した場合に、サーバ装置12からのACKを受信できないので、データNの送信後に開始した再送タイマの終了までの時間(タイムアウト時間)後に、再度データNを送信する。
(式1)
SRTT=MRTT
RTTVAR=MRTT/2
RTO=SRTT+max(G,K×RTTVAR)
ここで、K=4
(式の「=」は、右辺の値を左辺の変数に代入することを意味する)
(式2)
RTTVAR=(1−β)×RTTVAR+β×|SRTT−MRTT|
SRTT=(1−α)×SRTT+α×MRTT
ここで、α=1/8、β=1/4
RTO=SRTT+max(G,K×RTTVAR)
(式の「=」は、右辺の値を左辺の変数に代入することを意味する)
図2は、“Fast Retransmit”アルゴリズムにおけるデータ送信パターンの例を示す図である。
V.Paxson, M.Allman "Computing TCP’s Retransmission Timer" RFC2988, November 2000, http://www.ietf.org/rfc/rfc2988.txt M. Allman, V. Paxson, W. Stevens "TCP Congestion Control" RFC2581, April 1999, http://www.ietf.org/rfc/rfc2581.txt
図3は、無線通信網を利用するクライアント−サーバ型通信システムの構成例を示す図であり、図4は、クライアント−サーバ型通信システムにおけるデータのやり取りの例を示す図である。
すなわち、本発明の一態様によれば、本発明の通信制御装置は、トランスポートプロトコルを用いて第1の通信装置と無線通信可能であり送信量に比べ受信量が非対称的に大きい第2の通信装置を制御する通信制御装置であって、前記第1の通信装置へ送信する通信データを再送するまでの再送タイムを算出する再送タイム算出手段と、前記第1の通信装置との間を前記通信データが往復する通信データ往復時間を測定する通信データ往復時間測定手段と、前記再送タイム算出手段によって算出された再送タイムと前記通信データ往復時間測定手段によって測定された通信データ往復時間とを比較する比較手段と、前記比較手段によって前記再送タイムと前記通信データ往復時間とを比較した結果、前記通信データ往復時間が前記再送タイムより大きな値になった場合、前記再送タイムより大きな値になった前記通信データ往復時間を前記再送タイム算出手段による再送タイムの算出処理から除外する除外手段とを備えることを特徴とする。
また、本発明の一態様によれば、本発明の通信制御プログラムは、トランスポートプロトコルを用いて第1の通信装置と無線通信可能であり送信量に比べ受信量が非対称的に大きい第2の通信装置を制御する通信制御装置のコンピュータを、前記第1の通信装置へ送信する通信データを再送するまでの再送タイムを算出する再送タイム算出手段、前記第1の通信装置との間を前記通信データが往復する通信データ往復時間を測定する通信データ往復時間測定手段、前記再送タイム算出手段によって算出された再送タイムと前記通信データ往復時間測定手段によって測定された通信データ往復時間とを比較する比較手段、前記比較手段によって前記再送タイムと前記通信データ往復時間とを比較した結果、前記通信データ往復時間が前記再送タイムより大きな値になった場合、前記再送タイムより大きな値になった前記通信データ往復時間を前記再送タイム算出手段による再送タイムの算出処理から除外する除外手段として機能させるための通信制御プログラムである。
図5は、クライアント装置31のハードウェア構成の概略を示す図である。
図6において、TCP制御部60は、本発明に関係するデータ送信パターン判定部61、Delay Spike判定部62、RTO算出部63、再送制御部64、および本発明には直接関係しない不図示のその他の機能を備え、プロトコルスタックとして実現される。
図7は、データ送信パターン判定部61が実行する処理の流れを示すフローチャートである。
図8に示したフローチャートは、ステップS81乃至ステップS89の各ステップで構成されているが、Delay Spike判定部62が実行する処理は、ステップS84およびステップS88を省略することも可能である。
まず、Delay Spike判定部62は、ステップS81において、RTT測定(データパケットを送信してからACKを受信するまでの往復時間の測定)を実行し、その測定値MRTTを取得する。
ステップS83でENフラグがセットされていると判断された場合、すなわち初期状態ではなく、かつ、ENフラグがセットされている場合(ステップS83:Y)は、ステップS84において、Skipフラグがセットされているか否かを判断し、Skipフラグがセットされていると判断された場合(ステップS84:Y)は、ステップS88において、Skipフラグがセットをクリアする。
まずRTO算出部63は、ステップS91において、Delay Spike判定部62より渡されるMRTTを取得し、ステップS92において、初期状態で過去に算出したRTOがあるか否かを判断する。
図10は、再送制御部64が実行する処理の流れを示すフローチャートである。
ACKを受信したと判断した場合(ステップS105:Y)は、ステップS106において、タイマを終了し、ACKを受信していないと判断した場合(ステップS105:N)は、ステップS107において、タイムアウトしたか否かを判断する。タイムアウトしていないと判断された場合(ステップS107:N)、すなわちRTO経過(タイムアウト)までにACKが受信できなかった場合には、同じデータを再送して再びタイマを開始し、ACKの受信を待つ。
12 サーバ装置
21 データ通信装置
22 データ通信装置
31 クライアント装置
32 サーバ装置
33 基地局
34 インターネット
60 TCP制御部
61 データ送信パターン判定部
62 Delay Spike判定部
63 RTO算出部
64 再送制御部
311 バス
312 CPU
313 入力装置
314 表示装置
315 ROM
316 RAM
317 外部記憶装置
318 通信I/F
319 補助記憶装置
321 バス
322 CPU
323 入力装置
324 表示装置
325 ROM
326 RAM
327 外部記憶装置
328 通信I/F
329 補助記憶装置
Claims (6)
- トランスポートプロトコルを用いて第1の通信装置と無線通信可能であり送信量に比べ受信量が非対称的に大きい第2の通信装置を制御する通信制御装置であって、
前記第1の通信装置へ送信する通信データを再送するまでの再送タイムを算出する再送タイム算出手段と、
前記第1の通信装置との間を前記通信データが往復する通信データ往復時間を測定する通信データ往復時間測定手段と、
前記再送タイム算出手段によって算出された再送タイムと前記通信データ往復時間測定手段によって測定された通信データ往復時間とを比較する比較手段と、
前記比較手段によって前記再送タイムと前記通信データ往復時間とを比較した結果、前記通信データ往復時間が前記再送タイムより大きな値になった場合、前記再送タイムより大きな値になった前記通信データ往復時間を前記再送タイム算出手段による再送タイムの算出処理から除外する除外手段と、
を備えることを特徴とする通信制御装置。 - さらに、
タイムアウトによる前記通信データの再送を検出する再送検出手段と、
前記再送検出手段によって前記通信データの再送が検出された場合、任意の回数だけ再送タイマの指数バックオフを遅らせるバックオフ制御手段と、
を備えることを特徴とする請求項1に記載の通信制御装置。 - 前記バックオフ制御手段は、再送タイムを2のべき乗で増加させる指数バックオフ演算により増加させる場合に、設定した回数だけ指数バックオフの演算をスキップさせ再送タイムの増加を遅らせることを特徴とする請求項2に記載の通信制御装置。
- さらに、
前記第1の通信装置へ送信する通信データのサイズが前記トランスポートプロトコルの1パケットに格納可能か否かを判断する判断手段と、
前記判断手段によって判断された判断結果に基づいて、前記除外手段による前記通信データ往復時間を除外する処理および前記バックオフ制御手段による前記指数バックオフを遅らせる処理をオンまたはオフするオンオフ手段と、
を備えることを特徴とする請求項1乃至3の何れか1項に記載の通信制御装置。 - 前記トランスポートプロトコルは、TCP(Transmission Control Protocol)であることを特徴とする請求項1乃至4の何れか1項に記載の通信制御装置。
- トランスポートプロトコルを用いて第1の通信装置と無線通信可能であり送信量に比べ受信量が非対称的に大きい第2の通信装置を制御する通信制御装置のコンピュータを、
前記第1の通信装置へ送信する通信データを再送するまでの再送タイムを算出する再送タイム算出手段、
前記第1の通信装置との間を前記通信データが往復する通信データ往復時間を測定する通信データ往復時間測定手段、
前記再送タイム算出手段によって算出された再送タイムと前記通信データ往復時間測定手段によって測定された通信データ往復時間とを比較する比較手段、
前記比較手段によって前記再送タイムと前記通信データ往復時間とを比較した結果、前記通信データ往復時間が前記再送タイムより大きな値になった場合、前記再送タイムより大きな値になった前記通信データ往復時間を前記再送タイム算出手段による再送タイムの算出処理から除外する除外手段、
として機能させるための通信制御プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007003172A JP4952256B2 (ja) | 2007-01-11 | 2007-01-11 | 通信制御装置および通信制御プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007003172A JP4952256B2 (ja) | 2007-01-11 | 2007-01-11 | 通信制御装置および通信制御プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008172480A true JP2008172480A (ja) | 2008-07-24 |
JP4952256B2 JP4952256B2 (ja) | 2012-06-13 |
Family
ID=39700163
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007003172A Expired - Fee Related JP4952256B2 (ja) | 2007-01-11 | 2007-01-11 | 通信制御装置および通信制御プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4952256B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013126244A (ja) * | 2011-12-16 | 2013-06-24 | Hitachi Ltd | パケット通信装置および方法 |
JP2014138304A (ja) * | 2013-01-17 | 2014-07-28 | Fujitsu Ltd | 分析装置、分析方法及び分析プログラム |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002281106A (ja) * | 2001-03-22 | 2002-09-27 | J-Phone East Co Ltd | データ通信方法及びそのシステム |
JP2003507934A (ja) * | 1999-08-17 | 2003-02-25 | テレフォンアクチーボラゲット エル エム エリクソン(パブル) | 時間パラメータを決定するための方法及び装置 |
JP2003224619A (ja) * | 2002-01-29 | 2003-08-08 | J-Phone Co Ltd | 移動通信システム |
JP2004253934A (ja) * | 2003-02-19 | 2004-09-09 | Nec Corp | 無線通信システム、サーバ、基地局、移動端末及びそれらに用いる再送タイムアウト時間決定方法 |
JP2005005906A (ja) * | 2003-06-10 | 2005-01-06 | Ntt Docomo Inc | Tcp通信における再送タイマ値の設定方法 |
-
2007
- 2007-01-11 JP JP2007003172A patent/JP4952256B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003507934A (ja) * | 1999-08-17 | 2003-02-25 | テレフォンアクチーボラゲット エル エム エリクソン(パブル) | 時間パラメータを決定するための方法及び装置 |
JP2002281106A (ja) * | 2001-03-22 | 2002-09-27 | J-Phone East Co Ltd | データ通信方法及びそのシステム |
JP2003224619A (ja) * | 2002-01-29 | 2003-08-08 | J-Phone Co Ltd | 移動通信システム |
JP2004253934A (ja) * | 2003-02-19 | 2004-09-09 | Nec Corp | 無線通信システム、サーバ、基地局、移動端末及びそれらに用いる再送タイムアウト時間決定方法 |
JP2005005906A (ja) * | 2003-06-10 | 2005-01-06 | Ntt Docomo Inc | Tcp通信における再送タイマ値の設定方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013126244A (ja) * | 2011-12-16 | 2013-06-24 | Hitachi Ltd | パケット通信装置および方法 |
JP2014138304A (ja) * | 2013-01-17 | 2014-07-28 | Fujitsu Ltd | 分析装置、分析方法及び分析プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP4952256B2 (ja) | 2012-06-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4503186B2 (ja) | 通信装置及び通信方法 | |
JP4283589B2 (ja) | 通信装置、通信制御方法及びプログラム | |
US9185045B1 (en) | Transport protocol for interactive real-time media | |
US8274886B2 (en) | Inferring TCP initial congestion window | |
US8509067B2 (en) | System and method for controlling network congestion | |
US7496036B2 (en) | Method and apparatus for determining client-perceived server response time | |
US20160323062A1 (en) | Packet recovery in interactive real-time media protocol | |
KR20190095487A (ko) | 패킷 전송 방법, 단말, 네트워크 디바이스 및 통신 시스템 | |
US8306062B1 (en) | Method and apparatus of adaptive large receive offload | |
JP4354406B2 (ja) | データユニット送信機及びこの送信機の制御方法 | |
US20080043621A1 (en) | Systems and Methods for Improving Network Performance | |
US20080101290A1 (en) | Apparatus for Arq Controlling in Wireless Portable Internet System and Method Thereof | |
JP2004253934A (ja) | 無線通信システム、サーバ、基地局、移動端末及びそれらに用いる再送タイムアウト時間決定方法 | |
JP2012515491A (ja) | 送信制御プロトコルを利用した、パケットの損失および高いレイテンシーを有するネットワークにおける帯域幅利用の最大化 | |
US8565249B2 (en) | Queue management system and methods | |
US8607114B2 (en) | Communication device and communication method | |
JP4952256B2 (ja) | 通信制御装置および通信制御プログラム | |
US20140233456A1 (en) | Communication device, communication method, storage medium, and communication system | |
JP7067544B2 (ja) | 通信システム、通信装置、方法およびプログラム | |
JP2008259164A (ja) | 通信端末、通信制御方法および通信制御プログラム | |
JP4061643B2 (ja) | 情報処理システム、情報処理装置および方法、記録媒体、並びにプログラム | |
JP6101046B2 (ja) | パケット送信装置およびそのプログラム | |
US20220369151A1 (en) | Method and system for channel quality assisted transport in wireless network | |
JP2004297127A (ja) | 携帯端末及びサーバ | |
JP5178568B2 (ja) | 送信装置および送信制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090903 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110803 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110816 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111013 |
|
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: 20120214 |
|
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: 20120227 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4952256 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: 20150323 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |