JP2006067109A - 通信端末および通信システム並びに輻輳制御方法 - Google Patents
通信端末および通信システム並びに輻輳制御方法 Download PDFInfo
- Publication number
- JP2006067109A JP2006067109A JP2004245522A JP2004245522A JP2006067109A JP 2006067109 A JP2006067109 A JP 2006067109A JP 2004245522 A JP2004245522 A JP 2004245522A JP 2004245522 A JP2004245522 A JP 2004245522A JP 2006067109 A JP2006067109 A JP 2006067109A
- Authority
- JP
- Japan
- Prior art keywords
- congestion control
- cwnd
- diff
- communication terminal
- network
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】通信端末に、パケットロスの有無に基づいて、第1の送信速度を設定し、輻輳制御を行う第1の輻輳制御手段と、ネットワークの空き帯域の状況を判断する帯域状況判断手段と、空き帯域のうち、第1の送信速度により使用されない帯域に基づいて、第2の送信速度を設定し、輻輳制御を行う第2の輻輳制御手段とを備えることにより達成される。
【選択図】図8
Description
(1)パケットロスが発生していない場合
cwnd_next=cwnd+1 (1)
(2)パケットロスが発生した場合
cwnd_next=cwnd/2 (2)
既存TCPにおけるcwndの時間推移について、図1を参照して説明する。
RTT=RTTbase+D (3)
送信者は、1RTTに1度、以下の式(4)により定義されるDiffを計算する。
Diff=(cwnd/RTTbase−cwnd/RTT)×RTTbase (4)
式(4)に式(3)を代入し、以下の計算を行う。ただし、T=cwnd/RTTとする。このTは、送信者のデータの送信速度に等しい。
Diff=(cwnd/RTTbase−cwnd/RTT)×RTTbase
=(cwnd/RTTbase−cwnd/(RTTbase+D))×RTTbase (5)
=cwnd/RTT×D
=T×D
ここで、Diffについて、図2を参照して説明する。
(1)Diff<α(αはデフォルトでは1)
cwnd_next=cwnd+1 (6)
(2)β<Diff(βはデフォルトでは3)
cwnd_next=cwnd−1 (7)
TCP Vegasでは、既存TCPと違い、RTTの変動情報を見ながらネットワークに常に一定の負荷をかけるようにデータ送信速度が決定される。そのため、ネットワークを高効率に利用することが可能である。
(1)Diff<α、もしくはβ<Diff
cwnd_next=cwnd+ε(δ−Diff) (8)
ただし、δ=(α+β)/2である。Speedy Congestion Controlでは、Diffをδに近づけるように輻輳制御が行われる。また、Diffが理想値δから離れていればいる程、急激にcwndを変化させることができ、ネットワークの急激な輻輳状況の変化に追従させることができる。
W.Richard Stevens,"TCP/IP Illustrated, Volume 1: The Protocols" Addison-Wesley,1994 Charalampos(Babis) Samios, Mary K. Vernon,"Modeling the throughput of TCP Vegas", ACM SIGMETRICS, 2003 齋藤健太郎、五十嵐健、川上博、"TCP Vegasの輻輳制御の改良手法の提案と評価"、電子情報通信学会 NS研究会2004年3月 S.Floyd, "HighSpeed TCP for Large Congestion Windows(登録商標)",IETF RFC 3649 2003
なお、実施例を説明するための全図において、同一機能を有するものは同一符号を用い、繰り返しの説明は省略する。
本実施例では、基本ポリシー、追加ポリシーの2つの輻輳制御ポリシーを持った輻輳制御方式を提案する。
cwnd_base_next=cwnd_base+1 (1´)
Diff<αもしくはβ<Diff
cwnd_add_next=cwnd_add+ε(δ-Diff) (8´)
(ii)パケットロスが発生した場合
cwnd_base_next=cwnd_base/2 (2´)
cwnd_add_next=0 (9)
なお、上述したようにcwnd_next=cwnd_base_next+cwnd_add_nextであり、また、
Diff=(cwnd/RTTbase−cwnd/RTT)×RTTbase (4)
である。
複数の輻輳制御ポリシーを用いた輻輳制御は、基本ポリシー、追加ポリシーとも広帯域ネットワークを想定したものではない。したがって、広帯域ネットワーク上で利用した場合には、ネットワークの帯域を十分に使い切れない可能性がある。そのため、広帯域ネットワークの利用効率を改善する輻輳制御ポリシーを提案する。本手法は主に上記輻輳制御方式の追加ポリシーに適応することが想定される。
cwnd_add_next_i=cwnd_add_i+ε(λ×Diff_max_i−Diff_i) (8´´)
ただし、λ≦1である。このように制御することによって、送信者側の通信装置はDiffをλ×Diff_max_iに近づけるように輻輳制御を行うことができる。したがって、ネットワークの帯域に空きがありDiffが0に近い場合には、ルータのバッファが溢れない程度に急激にcwndを増加させるができ、空き帯域を迅速に利用することが可能である。
cwnd_base_next=cwnd_base+1 (1´)
Diff<Diff_minの場合
cwnd_add_next=cwnd_add+ε(λ×Diff_max−Diff) (10)
Diff≧Diff_minで、Diff<αもしくはβ<Diffの場合
cwnd_add_next=cwnd_add+ε(δ−Diff) (8´)
(2)パケットロスが発生した場合
cwnd_base_next=cwnd_base/2 (2´)
cwnd_add_next=0 (9)
ただし、各パラメータについては、所定の値が予め設定される。例えばDiff_min=0.5、α=1、β=3、δ=2、λ=0.75、ε=1、等とあらかじめ設定される。また、cwnd_next=cwnd_base_next+cwnd_add_nextである。
110、120 ルータ
130、140、150、160 通信端末
Claims (9)
- パケットロスの有無に基づいて、第1の送信速度を設定し、輻輳制御を行う第1の輻輳制御手段;
ネットワークの空き帯域の状況を判断する帯域状況判断手段;
前記空き帯域のうち、前記第1の送信速度により使用されない帯域に基づいて、前記第2の送信速度を設定し、輻輳制御を行う第2の輻輳制御手段;
を備えることを特徴とする通信端末。 - 請求項1に記載の通信端末において:
前記第2の輻輳制御手段は、他の通信端末との間のパケット伝搬遅延の変動に基づいて、前記第2の送信速度を制御することを特徴とする通信端末。 - 請求項1または2に記載の通信端末において:
前記第2の輻輳制御手段は、ボトルネックルータにバッファリングできる自通信端末の最大パケット量を推定し、前記推定値に基づいて第2の送信速度を設定することを特徴とする通信端末。 - パケットロスの有無に基づいて、第1の送信速度を設定し、輻輳制御を行う第1の輻輳制御手段;
ネットワークの空き帯域の状況を判断する帯域状況判断手段;
前記空き帯域のうち、前記第1の送信速度により使用されない帯域に基づいて、前記第2の送信速度を設定し、輻輳制御を行う第2の輻輳制御手段;
を備えることを特徴とする通信システム。 - 請求項4に記載の通信システムにおいて:
前記第2の輻輳制御手段は、他の通信端末との間のパケット伝搬遅延の変動に基づいて、前記第2の送信速度を制御することを特徴とする通信システム。 - 請求項4または5に記載の通信端末において:
前記第2の輻輳制御手段は、ボトルネックルータにバッファリングできる自通信端末の最大パケット量を推定し、前記推定値に基づいて第2の送信速度を設定することを特徴とする通信システム。 - ネットワークの空き帯域の状況を判断するステップ;
パケットロスの有無に基づいて、第1の通信速度を設定するステップ;
前記空き帯域のうち、前記第1の送信速度により使用されない帯域に基づいて、前記第2の送信速度を設定するステップ;
を有することを特徴とする輻輳制御方法。 - 請求項7に記載の輻輳制御方法において:
他の通信端末との間のパケット伝搬遅延を測定するステップ;
を有し、
前記第2の送信速度を設定するステップは、前記パケット伝搬遅延の変動に基づいて、第2の送信速度を設定することを特徴とする輻輳制御方法。 - 請求項7または8に記載の輻輳制御方法において:
ボトルネックルータにバッファリングできる自通信端末の最大パケット量を推定するステップ;
を有し、
前記第2の送信速度を設定するステップは、前記推定値に基づいて第2の通信速度を設定することを特徴とする輻輳制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004245522A JP4382610B2 (ja) | 2004-08-25 | 2004-08-25 | 通信端末および通信システム並びに輻輳制御方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004245522A JP4382610B2 (ja) | 2004-08-25 | 2004-08-25 | 通信端末および通信システム並びに輻輳制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006067109A true JP2006067109A (ja) | 2006-03-09 |
JP4382610B2 JP4382610B2 (ja) | 2009-12-16 |
Family
ID=36113211
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004245522A Expired - Fee Related JP4382610B2 (ja) | 2004-08-25 | 2004-08-25 | 通信端末および通信システム並びに輻輳制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4382610B2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009027303A (ja) * | 2007-07-18 | 2009-02-05 | Univ Of Electro-Communications | 通信装置および通信方法 |
JP2009533963A (ja) * | 2006-04-13 | 2009-09-17 | ドルビー・ラボラトリーズ・ライセンシング・コーポレーション | 無線処理システム装置のキュー長の推定および無線ネットワークにおける信号受信品質の推定 |
JP2010263350A (ja) * | 2009-05-01 | 2010-11-18 | Nec Corp | 通信装置、擬似応答装置、送信レート制御方法およびプログラム |
WO2021199162A1 (ja) * | 2020-03-30 | 2021-10-07 | 日本電信電話株式会社 | 監視装置、通信システム、通信制御方法、及び監視プログラム |
WO2021199161A1 (ja) * | 2020-03-30 | 2021-10-07 | 日本電信電話株式会社 | 監視装置、通信システム、通信制御方法、及び監視プログラム |
CN114979015A (zh) * | 2021-02-19 | 2022-08-30 | 腾讯科技(深圳)有限公司 | 一种数据包的处理方法及装置 |
-
2004
- 2004-08-25 JP JP2004245522A patent/JP4382610B2/ja not_active Expired - Fee Related
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009533963A (ja) * | 2006-04-13 | 2009-09-17 | ドルビー・ラボラトリーズ・ライセンシング・コーポレーション | 無線処理システム装置のキュー長の推定および無線ネットワークにおける信号受信品質の推定 |
JP4891392B2 (ja) * | 2006-04-13 | 2012-03-07 | ドルビー ラボラトリーズ ライセンシング コーポレイション | 無線処理システム装置のキュー長の推定および無線ネットワークにおける信号受信品質の推定 |
JP2009027303A (ja) * | 2007-07-18 | 2009-02-05 | Univ Of Electro-Communications | 通信装置および通信方法 |
JP2010263350A (ja) * | 2009-05-01 | 2010-11-18 | Nec Corp | 通信装置、擬似応答装置、送信レート制御方法およびプログラム |
WO2021199162A1 (ja) * | 2020-03-30 | 2021-10-07 | 日本電信電話株式会社 | 監視装置、通信システム、通信制御方法、及び監視プログラム |
WO2021199161A1 (ja) * | 2020-03-30 | 2021-10-07 | 日本電信電話株式会社 | 監視装置、通信システム、通信制御方法、及び監視プログラム |
JPWO2021199161A1 (ja) * | 2020-03-30 | 2021-10-07 | ||
JPWO2021199162A1 (ja) * | 2020-03-30 | 2021-10-07 | ||
CN114979015A (zh) * | 2021-02-19 | 2022-08-30 | 腾讯科技(深圳)有限公司 | 一种数据包的处理方法及装置 |
CN114979015B (zh) * | 2021-02-19 | 2024-04-12 | 腾讯科技(深圳)有限公司 | 一种数据包的处理方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
JP4382610B2 (ja) | 2009-12-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109120544B (zh) | 一种数据中心网络中基于主机端流量调度的传输控制方法 | |
EP1417808B1 (en) | Method and system for congestion control in a communications network | |
EP2053799A1 (en) | Communication apparatus and communication method | |
CN110808884B (zh) | 一种网络拥塞控制方法 | |
US9510354B2 (en) | Method and a device for low intrusive fast estimation of the bandwidth available between two IP nodes | |
CN102739515A (zh) | 异构网络的tcp拥塞控制 | |
CN105024940A (zh) | 基于链路自适应的异构网络tcp拥塞控制方法 | |
AU2008255539B2 (en) | Method for buffer control for network device | |
US12010025B2 (en) | System and method for accelerating or decelerating a data transport network protocol based on real time transport network congestion conditions | |
WO2019244966A1 (ja) | 通信装置、通信方法及びプログラム | |
WO2011074116A1 (ja) | 優先制御装置、車載装置および優先制御方法 | |
JP4382610B2 (ja) | 通信端末および通信システム並びに輻輳制御方法 | |
US20070019550A1 (en) | Shaper control method, data communication system, network interface apparatus, and network delay apparatus | |
WO2022042282A1 (zh) | 一种无损流量拥塞自适应方法、系统和网络设备 | |
Wang et al. | Refined design of random early detection gateways | |
Blefari-Melazzi et al. | Controlling TCP Fairness in WLAN access networks using a Rate Limiter approach | |
TWI748177B (zh) | 中繼裝置、資料中繼方法及程式 | |
Nomoto et al. | Resolving bufferbloat in tcp communication over ieee 802.11 n wlan by reducing mac retransmission limit at low data rate | |
JP2007013652A (ja) | 通信装置および通信方法 | |
Garcia et al. | Issues with TCP-Friendly Rate Control in DCCP | |
Saito et al. | Congestion control with multiple congestion control policy for large bandwidth‐delay‐product networks | |
Nakoul | A New Incremental Control Congestion Algorithm for High-Speed Networks | |
Macura et al. | Integration of Multimedia Traffic Into Computer Network | |
JP2008005078A (ja) | 中継通信システム、中継装置及びそれらに用いるセッション別帯域制御方法並びにそのプログラム | |
JP2005057620A (ja) | 通信品質制御方法およびその装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070508 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090402 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090714 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090827 |
|
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: 20090915 |
|
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: 20090917 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121002 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4382610 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: 20131002 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |