JP2008085950A - Tcpを用いたレート制御方法、サーバ及びプログラム - Google Patents
Tcpを用いたレート制御方法、サーバ及びプログラム Download PDFInfo
- Publication number
- JP2008085950A JP2008085950A JP2006266684A JP2006266684A JP2008085950A JP 2008085950 A JP2008085950 A JP 2008085950A JP 2006266684 A JP2006266684 A JP 2006266684A JP 2006266684 A JP2006266684 A JP 2006266684A JP 2008085950 A JP2008085950 A JP 2008085950A
- Authority
- JP
- Japan
- Prior art keywords
- window size
- server
- congestion
- load state
- size
- 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
Images
Abstract
【解決手段】サーバが、複数の端末からのアクセスによる輻輳負荷状態(回線帯域幅BandWidth[bit/s]、接続中のコネクション数NumConncetions)を測定し、その輻輳負荷状態に基づいて算出ウィンドウサイズkwndを算出する。そして、サーバは、算出ウィンドウサイズkwndと空き受信バッファサイズbuffszとを比較し、小さい方のサイズを受信ウィンドウサイズrwndとして決定し、その受信ウィンドウサイズrwndをTCPヘッダに含めた確認応答を、端末へ送信する。端末は、確認応答ACKメッセージに含まれる受信ウィンドウサイズに応じて、データの送信レートを制御する。
【選択図】図1
Description
サーバが、複数の端末からのアクセスによる輻輳負荷状態を測定する第1のステップと、
サーバが、輻輳負荷状態に基づいて算出ウィンドウサイズを算出する第2のステップと、
サーバが、算出ウィンドウサイズと空き受信バッファサイズとを比較し、小さい方のサイズを受信ウィンドウサイズとして決定する第3のステップと
受信ウィンドウサイズをTCPヘッダに含めた確認応答を、端末へ送信する第4のステップと、
端末が、確認応答に含まれる受信ウィンドウサイズに応じて、データの送信レートを制御する第5のステップと
を有することを特徴とする。
サーバが、複数の端末からのアクセスによる輻輳負荷状態を測定する第1のステップと、
サーバが、輻輳負荷状態に基づいて算出ウィンドウサイズを算出すると共に、TCPの輻輳ウィンドウサイズを導出する第2のステップと、
サーバが、算出ウィンドウサイズと輻輳ウィンドウサイズとを比較し、小さい方のサイズを第1送信ウィンドウサイズとする第3のステップと、
サーバが、端末から確認応答を受信した際に、該確認応答に含まれる受信ウィンドウサイズと、第1送信ウィンドウサイズとを比較し、小さい方のサイズを第2送信ウィンドウサイズとする第4のステップと、
サーバが、第2送信ウィンドウサイズに応じて、データの送信レートを制御する第5のステップと
を有することを特徴とする。
輻輳負荷状態は、回線帯域幅BandWidth[bit/s]と、接続中のコネクション数NumConncetionsとであり、
算出ウィンドウサイズkwndを、
kwnd[byte]=Rate[bit/s]×RTT[s]/8
Rate[bit/s]=BandWidth[bit/s]/NumConncetions
RTT:コネクション確立時又は確立後に観測した転送遅延値[second]
によって算出することも好ましい。
端末からデータを受信し、確認応答を返信するデータ受信手段と、
複数の端末からのアクセスによる輻輳負荷状態を測定する輻輳負荷状態測定手段と、
輻輳負荷状態に基づいて算出ウィンドウサイズを算出するウィンドウサイズ算出手段と、
算出ウィンドウサイズと空き受信バッファサイズとを比較し、小さい方のサイズを受信ウィンドウサイズとする受信ウィンドウサイズ決定手段と、
受信ウィンドウサイズをTCPヘッダに含めた確認応答を生成する確認応答生成手段とを有することを特徴とする。
データをレート制御に基づいて端末へ送信すると共に、確認応答を受信するデータ送信手段と、
複数の端末からのアクセスによる輻輳負荷状態を測定する輻輳負荷状態測定手段と、
輻輳負荷状態に基づいて算出ウィンドウサイズを算出するウィンドウサイズ算出手段と、
TCPの輻輳ウィンドウサイズを導出する輻輳ウィンドウサイズ導出手段と、
算出ウィンドウサイズと輻輳ウィンドウサイズとを比較し、小さい方のサイズを第1送信ウィンドウサイズとする第1送信ウィンドウサイズ決定手段と、
端末から受信した確認応答に含まれる受信ウィンドウサイズと、第1送信ウィンドウサイズとを比較し、小さい方のサイズを第2送信ウィンドウサイズとする第2送信ウィンドウサイズ決定手段と
を有し、
データ送信手段は、第2送信ウィンドウサイズに応じて、データの送信レートを制御することを特徴とする。
輻輳負荷状態は、回線帯域幅BandWidth[bit/s]と、接続中のコネクション数NumConncetionsとであり、
ウィンドウサイズ算出手段は、算出ウィンドウサイズkwndを、
kwnd[byte]=Rate[bit/s]×RTT[s]/8
Rate[bit/s]=BandWidth[bit/s]/NumConncetions
RTT:コネクション確立時又は確立後に観測した転送遅延値[second]
によって算出することも好ましい。
端末からデータを受信し、確認応答を返信するデータ受信手段と、
複数の端末からのアクセスによる輻輳負荷状態を測定する輻輳負荷状態測定手段と、
輻輳負荷状態に基づいて算出ウィンドウサイズを算出するウィンドウサイズ算出手段と、
算出ウィンドウサイズと空き受信バッファサイズとを比較し、小さい方のサイズを受信ウィンドウサイズとする受信ウィンドウサイズ決定手段と、
受信ウィンドウサイズをTCPヘッダに含めた確認応答を生成する確認応答生成手段と、してコンピュータを機能させることを特徴とする。
データをレート制御に基づいて端末へ送信すると共に、確認応答を受信するデータ送信手段と、
複数の端末からのアクセスによる輻輳負荷状態を測定する輻輳負荷状態測定手段と、
輻輳負荷状態に基づいて算出ウィンドウサイズを算出するウィンドウサイズ算出手段と、
TCPの輻輳ウィンドウサイズを導出する輻輳ウィンドウサイズ導出手段と、
算出ウィンドウサイズと輻輳ウィンドウサイズとを比較し、小さい方のサイズを第1送信ウィンドウサイズとする第1送信ウィンドウサイズ決定手段と、
端末から受信した確認応答に含まれる受信ウィンドウサイズと、第1送信ウィンドウサイズとを比較し、小さい方のサイズを第2送信ウィンドウサイズとする第2送信ウィンドウサイズ決定手段と
してコンピュータを機能させ、データ送信手段は、第2送信ウィンドウサイズに応じて、データの送信レートを制御するように機能させる。
輻輳負荷状態は、回線帯域幅BandWidth[bit/s]と、接続中のコネクション数NumConncetionsとであり、
ウィンドウサイズ算出手段は、算出ウィンドウサイズkwndを、
kwnd[byte]=Rate[bit/s]×RTT[s]/8
Rate[bit/s]=BandWidth[bit/s]/NumConncetions
RTT:コネクション確立時又は確立後に観測した転送遅延値[second]
によって算出するようにコンピュータを機能させることも好ましい。
kwnd[byte]=Rate[bit/s]×RTT[s]/8
Rate[bit/s]=BandWidth[bit/s]/NumConncetions
RTT:コネクション確立時又は確立後に観測した転送遅延値[second]
算出ウィンドウサイズkwndは、データ送信については第1送信ウィンドウサイズ決定部113へ通知され、データ受信については受信ウィンドウサイズ決定部123へ通知される。
(S303)サーバ1は、受信ウィンドウサイズ500Byteのうち400Byteを受信したので、残りの受信バッファサイズは100Byteである。サーバ1は、シーケンス番号6401で且つ受信ウィンドウサイズrwnd=100Byteとなる確認応答ACKを端末2へ返信する。
(S304)端末2は、受信ウィンドウサイズ100Byteのうち100Byteのデータを、シーケンス番号6401を用いてサーバ1へ送信する。
(S305)サーバ1は、受信ウィンドウサイズ100Byteのうち100Byteを受信したので、残りの受信バッファサイズは0Byteである。サーバ1は、確認シーケンス番号6501で且つ受信ウィンドウサイズrwnd=0Byteとなる確認応答ACKを端末2へ返信する。
100 コンテンツ蓄積部
101 輻輳負荷状態測定部
102 ウィンドウサイズ算出部
111 データ送信部
112 輻輳ウィンドウサイズ導出部
113 第1送信ウィンドウサイズ決定部
114 第2送信ウィンドウサイズ決定部
121 データ受信部
122 確認応答生成部
123 受信ウィンドウサイズ決定部
2 端末
21 データ送信部
22 データ受信部
3 インターネット
Claims (9)
- 複数の端末からサーバへ送信されるデータのレート制御方法において、
前記サーバが、複数の端末からのアクセスによる輻輳負荷状態を測定する第1のステップと、
前記サーバが、前記輻輳負荷状態に基づいて算出ウィンドウサイズを算出する第2のステップと、
前記サーバが、前記算出ウィンドウサイズと空き受信バッファサイズとを比較し、小さい方のサイズを受信ウィンドウサイズとして決定する第3のステップと
前記受信ウィンドウサイズをTCP(Transmission Control Protocol)ヘッダに含めた確認応答を、前記端末へ送信する第4のステップと、
前記端末が、前記確認応答に含まれる受信ウィンドウサイズに応じて、データの送信レートを制御する第5のステップと
を有することを特徴とするレート制御方法。 - サーバから端末へ送信されるデータのレート制御方法において、
前記サーバが、複数の端末からのアクセスによる輻輳負荷状態を測定する第1のステップと、
前記サーバが、前記輻輳負荷状態に基づいて算出ウィンドウサイズを算出すると共に、TCPの輻輳ウィンドウサイズを導出する第2のステップと、
前記サーバが、前記算出ウィンドウサイズと前記輻輳ウィンドウサイズとを比較し、小さい方のサイズを第1送信ウィンドウサイズとする第3のステップと、
前記サーバが、前記端末から確認応答を受信した際に、該確認応答に含まれる受信ウィンドウサイズと、第1送信ウィンドウサイズとを比較し、小さい方のサイズを第2送信ウィンドウサイズとする第4のステップと、
前記サーバが、第2送信ウィンドウサイズに応じて、データの送信レートを制御する第5のステップと
を有することを特徴とするレート制御方法。 - 前記輻輳負荷状態は、回線帯域幅BandWidth[bit/s]と、接続中のコネクション数NumConncetionsとであり、
前記算出ウィンドウサイズkwndを、
kwnd[byte]=Rate[bit/s]×RTT[s]/8
Rate[bit/s]=BandWidth[bit/s]/NumConncetions
RTT:コネクション確立時又は確立後に観測した転送遅延値[second]
によって算出することを特徴とする請求項1又は2に記載のレート制御方法。 - 複数の端末から受信するデータのレートを制御するサーバにおいて、
前記端末からデータを受信し、確認応答を返信するデータ受信手段と、
複数の端末からのアクセスによる輻輳負荷状態を測定する輻輳負荷状態測定手段と、
前記輻輳負荷状態に基づいて算出ウィンドウサイズを算出するウィンドウサイズ算出手段と、
前記算出ウィンドウサイズと空き受信バッファサイズとを比較し、小さい方のサイズを受信ウィンドウサイズとする受信ウィンドウサイズ決定手段と、
前記受信ウィンドウサイズをTCPヘッダに含めた確認応答を生成する確認応答生成手段と
を有することを特徴とするサーバ。 - 複数の端末へ送信するデータのレートを制御するサーバにおいて、
データをレート制御に基づいて前記端末へ送信すると共に、確認応答を受信するデータ送信手段と、
複数の端末からのアクセスによる輻輳負荷状態を測定する輻輳負荷状態測定手段と、
前記輻輳負荷状態に基づいて算出ウィンドウサイズを算出するウィンドウサイズ算出手段と、
TCPの輻輳ウィンドウサイズを導出する輻輳ウィンドウサイズ導出手段と、
前記算出ウィンドウサイズと前記輻輳ウィンドウサイズとを比較し、小さい方のサイズを第1送信ウィンドウサイズとする第1送信ウィンドウサイズ決定手段と、
前記端末から受信した前記確認応答に含まれる受信ウィンドウサイズと、第1送信ウィンドウサイズとを比較し、小さい方のサイズを第2送信ウィンドウサイズとする第2送信ウィンドウサイズ決定手段と
を有し、
前記データ送信手段は、第2送信ウィンドウサイズに応じて、データの送信レートを制御することを特徴とするサーバ。 - 前記輻輳負荷状態は、回線帯域幅BandWidth[bit/s]と、接続中のコネクション数NumConncetionsとであり、
前記ウィンドウサイズ算出手段は、前記算出ウィンドウサイズkwndを、
kwnd[byte]=Rate[bit/s]×RTT[s]/8
Rate[bit/s]=BandWidth[bit/s]/NumConncetions
RTT:コネクション確立時又は確立後に観測した転送遅延値[second]
によって算出することを特徴とする請求項4又は5に記載のサーバ。 - 複数の端末から受信するデータのレートを制御するサーバに搭載されたコンピュータを機能させるプログラムにおいて、
前記端末からデータを受信し、確認応答を返信するデータ受信手段と、
複数の端末からのアクセスによる輻輳負荷状態を測定する輻輳負荷状態測定手段と、
前記輻輳負荷状態に基づいて算出ウィンドウサイズを算出するウィンドウサイズ算出手段と、
前記算出ウィンドウサイズと空き受信バッファサイズとを比較し、小さい方のサイズを受信ウィンドウサイズとする受信ウィンドウサイズ決定手段と、
前記受信ウィンドウサイズをTCPヘッダに含めた確認応答を生成する確認応答生成手段と
してコンピュータを機能させることを特徴とするサーバ用プログラム。 - 複数の端末へ送信するデータのレートを制御するサーバに搭載されたコンピュータを機能させるプログラムにおいて、
データをレート制御に基づいて前記端末へ送信すると共に、確認応答を受信するデータ送信手段と、
複数の端末からのアクセスによる輻輳負荷状態を測定する輻輳負荷状態測定手段と、
前記輻輳負荷状態に基づいて算出ウィンドウサイズを算出するウィンドウサイズ算出手段と、
TCPの輻輳ウィンドウサイズを導出する輻輳ウィンドウサイズ導出手段と、
前記算出ウィンドウサイズと前記輻輳ウィンドウサイズとを比較し、小さい方のサイズを第1送信ウィンドウサイズとする第1送信ウィンドウサイズ決定手段と、
前記端末から受信した前記確認応答に含まれる受信ウィンドウサイズと、第1送信ウィンドウサイズとを比較し、小さい方のサイズを第2送信ウィンドウサイズとする第2送信ウィンドウサイズ決定手段と
してコンピュータを機能させ、前記データ送信手段は、第2送信ウィンドウサイズに応じて、データの送信レートを制御するように機能させることを特徴とするサーバ用プログラム。 - 前記輻輳負荷状態は、回線帯域幅BandWidth[bit/s]と、接続中のコネクション数NumConncetionsとであり、
前記ウィンドウサイズ算出手段は、前記算出ウィンドウサイズkwndを、
kwnd[byte]=Rate[bit/s]×RTT[s]/8
Rate[bit/s]=BandWidth[bit/s]/NumConncetions
RTT:コネクション確立時又は確立後に観測した転送遅延値[second]
によって算出するようにコンピュータを機能させることを特徴とする請求項7又は8に記載のサーバ用プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006266684A JP4627290B2 (ja) | 2006-09-29 | 2006-09-29 | Tcpを用いたレート制御方法、サーバ及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006266684A JP4627290B2 (ja) | 2006-09-29 | 2006-09-29 | Tcpを用いたレート制御方法、サーバ及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008085950A true JP2008085950A (ja) | 2008-04-10 |
JP4627290B2 JP4627290B2 (ja) | 2011-02-09 |
Family
ID=39356279
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006266684A Expired - Fee Related JP4627290B2 (ja) | 2006-09-29 | 2006-09-29 | Tcpを用いたレート制御方法、サーバ及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4627290B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009272764A (ja) * | 2008-05-01 | 2009-11-19 | Fujitsu Ltd | 通信システム及び呼制御装置 |
JP2010206608A (ja) * | 2009-03-04 | 2010-09-16 | Nec Corp | 送信装置、送信レート算出方法及び送信レート算出プログラム |
JP2015510740A (ja) * | 2012-02-17 | 2015-04-09 | アップル インコーポレイテッド | ネットワークトラフィックにおける到着間遅延の低減 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000134279A (ja) * | 1998-10-22 | 2000-05-12 | Chokosoku Network Computer Gijutsu Kenkyusho:Kk | フロー制御方法 |
JP2003078560A (ja) * | 2001-09-05 | 2003-03-14 | Oki Electric Ind Co Ltd | トランスポートレイヤプロトコルにおけるフロー制御方式 |
JP2003124984A (ja) * | 2001-10-18 | 2003-04-25 | Mitsubishi Electric Corp | データ配信管理装置、データ配信管理システムおよびデータ配信管理方法 |
-
2006
- 2006-09-29 JP JP2006266684A patent/JP4627290B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000134279A (ja) * | 1998-10-22 | 2000-05-12 | Chokosoku Network Computer Gijutsu Kenkyusho:Kk | フロー制御方法 |
JP2003078560A (ja) * | 2001-09-05 | 2003-03-14 | Oki Electric Ind Co Ltd | トランスポートレイヤプロトコルにおけるフロー制御方式 |
JP2003124984A (ja) * | 2001-10-18 | 2003-04-25 | Mitsubishi Electric Corp | データ配信管理装置、データ配信管理システムおよびデータ配信管理方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009272764A (ja) * | 2008-05-01 | 2009-11-19 | Fujitsu Ltd | 通信システム及び呼制御装置 |
JP2010206608A (ja) * | 2009-03-04 | 2010-09-16 | Nec Corp | 送信装置、送信レート算出方法及び送信レート算出プログラム |
JP2015510740A (ja) * | 2012-02-17 | 2015-04-09 | アップル インコーポレイテッド | ネットワークトラフィックにおける到着間遅延の低減 |
Also Published As
Publication number | Publication date |
---|---|
JP4627290B2 (ja) | 2011-02-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10462707B2 (en) | Data transmission method and apparatus | |
US6646987B1 (en) | Method and system for transmission control protocol (TCP) packet loss recovery over a wireless link | |
EP1892887B1 (en) | Communication method between communication devices and communication apparatus | |
US7478160B2 (en) | Method and apparatus for transparent negotiations | |
JP4972304B2 (ja) | ウェブサービス環境用の信頼できるメッセージング内の接続生存性の検証および維持 | |
EP1568180B1 (en) | A method for enhancing transmission quality of streaming media | |
CN105493510B (zh) | 数据通讯系统与方法 | |
EP3075110B1 (en) | Controlling a transmission control protocol window size | |
AU2012284387A1 (en) | System and method for reliable virtual bi-directional data stream communications with single socket point-to-multipoint capability | |
US9413797B2 (en) | Data communication system and method | |
CN112436924B (zh) | 一种数据传输方法及电子设备 | |
KR20170097129A (ko) | 데이터 전송 방법 및 장치 | |
WO2019144802A1 (zh) | 一种数据的传输方法及其相关设备 | |
JP4627290B2 (ja) | Tcpを用いたレート制御方法、サーバ及びプログラム | |
JP2004187099A (ja) | 通信制御方法、通信システム及び通信装置 | |
JP4636510B2 (ja) | 通信放送連携システムにおける端末のレート制御方法、端末、システム及びプログラム | |
JP2008270951A (ja) | データ通信装置 | |
JP2008199431A (ja) | 通信装置 | |
JP2006087010A (ja) | 通信路制御装置およびそれを用いたネットワークシステム | |
JP2005044047A (ja) | 端末装置及びデータ送信方法 | |
JP2008061267A (ja) | サーバ | |
JP2008245302A (ja) | 送信端末及びデータ送信方法 | |
JP2008160377A (ja) | 帯域確保装置 | |
WO2014205708A1 (zh) | 一种数据报文发送方法、装置和设备 | |
KR20130047315A (ko) | 무선 통신 시스템에서 웹 서비스를 제공하는 장치 및 그 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090125 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100913 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101013 |
|
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: 20101104 |
|
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: 20101104 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131119 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4627290 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |