JP2006157918A - 高スループットを実現する通信システム、通信端末、セッション中継装置、及び通信プロトコル - Google Patents
高スループットを実現する通信システム、通信端末、セッション中継装置、及び通信プロトコル Download PDFInfo
- Publication number
- JP2006157918A JP2006157918A JP2005341683A JP2005341683A JP2006157918A JP 2006157918 A JP2006157918 A JP 2006157918A JP 2005341683 A JP2005341683 A JP 2005341683A JP 2005341683 A JP2005341683 A JP 2005341683A JP 2006157918 A JP2006157918 A JP 2006157918A
- Authority
- JP
- Japan
- Prior art keywords
- congestion
- delay time
- packet discard
- communication system
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/187—Details of sliding window management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
- H04L69/163—In-band adaptation of TCP data exchange; In-band control procedures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1809—Selective-repeat protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】 送信端末、もしくは端末間の通信を中継するセッション中継装置が、ネットワーク内での片道あるいは往復の遅延時間を計測する手段と、ネットワークが輻輳したと判定する遅延時間の閾値を決定する手段と、パケット廃棄を検出した時の遅延時間と前記閾値から該パケット廃棄が輻輳によるものである可能性を推定する手段とを有し、パケット廃棄を検出した際には前記可能性を元にして輻輳ウインドを変更することにより、輻輳以外の原因でパケット廃棄が発生する場合でも高いスループットを得る。
【選択図】 図1
Description
最後に、輻輳ウインド決定部1-6では、パケット廃棄検出時に、以下のようにスロースタート閾値および輻輳ウインドの値を設定する。
ここで、Uは回線利用率が非常に低いことをあらわす変数であり、αは遅延時間が閾値に近い場合にUが0に漸近するように設定された定数である。以上の式では、回線利用率が低い場合にはUが1となり、輻輳ウインド増加率が(回線帯域/使用帯域)となる。一方、回線利用率が高い場合にはUが0となり、輻輳ウインド増加率は1となる。
そして、もしスロースタート閾値が輻輳ウインドよりも小さくなった場合は
とする。
Claims (13)
- ネットワークを介して通信可能な通信システム用端末において、
ネットワーク内での片道或いは往復の遅延時間を計測する計測部と、
ネットワークに輻輳が生じたことを判定する遅延時間閾値を決定する決定部、及び、
パケット廃棄を検出した時の遅延時間及び前記閾値に基づいて、前記パケット廃棄が輻輳によるものである可能性を推定する推定部を備え、前記パケット廃棄を検出した際には、前記可能性に基づいて、輻輳ウインドを変更することを特徴とする端末。 - ネットワークを介し、複数の端末間の中継通信用セッション中継装置を通して、複数端末間でデータの送受信を行う通信システムにおいて、前記各端末が、ネットワーク内での片道あるいは往復の遅延時間を計測する計測部と、ネットワークが輻輳したと判定する遅延時間の閾値を決定する決定部と、パケット廃棄を検出した時の遅延時間と前記閾値から該パケット廃棄が輻輳によるものである可能性を推定する推定部とを有し、パケット廃棄を検出した際には、前記可能性を元にして輻輳ウインドを変更することを特徴とする通信システム。
- 請求項2に記載の通信システムであって、
ネットワークが輻輳したと判定する遅延時間の閾値を決定する前記決定部が、パケット廃棄を検出した際に遅延時間を計測し、その過去の統計を用いて前記閾値を決定することを特徴とする通信システム。 - 請求項2に記載の通信システムであって、
ネットワークが輻輳したと判定する遅延時間の閾値を決定する前記決定部が、パケット廃棄を検出した際に遅延時間を計測し、その平均を用いて前記閾値を決定することを特徴とする通信システム。 - 請求項2に記載の通信システムであって、
ネットワークが輻輳したと判定する遅延時間の閾値を決定する前記決定部が、パケット廃棄を検出した際に遅延時間を計測してその分布を作成し、最も分布密度が高い遅延時間を前記閾値と決定することを特徴とする通信システム。 - 請求項2に記載の通信システムであって、
パケット廃棄が輻輳によるものである可能性を推定する前記推定部が、パケット廃棄検出時の遅延時間が前記閾値よりも大きい場合には該パケット廃棄が輻輳によるものであると推定し、パケット廃棄検出時の遅延時間が前記閾値よりも小さくなるに従って該パケット廃棄が輻輳によるものである可能性を小さく推定することを特徴とする通信システム。 - 請求項2に記載の通信システムであって、
パケット廃棄検出時に輻輳ウインドを変更する際、該パケット廃棄が輻輳によるものであると推定すれば輻輳ウインドを半分に減少させ、該パケット廃棄が輻輳によるものである可能性を小さく推定する従って輻輳ウインドの減少量を少なくし、該パケット廃棄が輻輳によるものでないと推定すれば輻輳ウインドを減少させないことを特徴とする通信システム。 - 請求項2に記載の通信システムは、
回線の利用率を計測する計測部分を有し、パケット廃棄を検出した際に、計測した利用率が低ければ、輻輳ウインドを増加させることを特徴とする通信システム。 - 請求項8に記載の通信システムであって、
回線の利用率を計測する前記計測部分が、前記遅延時間が短ければ回線の利用率が低いと判定し、前記遅延時間が前記閾値の値に近づくに従って回線の利用率が高いと判定することを特徴とする通信システム。 - 請求項8に記載の通信システムが、
回線帯域を測定する測定部と、該コネクションの使用帯域を測定する手段を有し、輻輳ウインドを増加させる際、利用率が低ければ前記回線帯域と前記使用帯域に基づいて輻輳ウインドを増加させ、利用率が高ければ輻輳ウインドを増加させないことを特徴とする通信システム。 - 請求項2記載の通信システムが、
コネクションの使用帯域を測定する測定手段を有し、前記使用帯域と輻輳ウインドの値よりネットワーク内の遅延時間を推定することを特徴とする通信システム。 - 複数の端末間に配置され、ネットワークを介して前記端末間の通信を中継するセッション中継装置において、
ネットワーク内での片道或いは往復の遅延時間を計測する計測部と、
ネットワークに輻輳が生じたことを判定する遅延時間閾値を決定する決定部、及び、
パケット廃棄を検出した時の遅延時間及び前記閾値に基づいて、前記パケット廃棄が輻輳によるものである可能性を推定する推定部を備え、前記パケット廃棄を検出した際には、前記可能性に基づいて、輻輳ウインドを変更することを特徴とするセッション中継装置。 - 輻輳ウインドを相互に変更する通信システム用プロトコルにおいて、
ネットワーク内での片道或いは往復の遅延時間を計測する段階と、
ネットワークに輻輳が生じたことを判定する遅延時間閾値を決定する段階、及び、
パケット廃棄を検出した時の遅延時間及び前記閾値に基づいて、前記パケット廃棄が輻輳によるものである可能性を推定する段階を備え、前記パケット廃棄を検出した際には、前記可能性に基づいて、輻輳ウインドを変更することを特徴とするプロトコル。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/997,861 US7760638B2 (en) | 2004-11-29 | 2004-11-29 | High-throughput communication system, communication terminal, session relay, and communication protocol |
US10/997,861 | 2004-11-29 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006157918A true JP2006157918A (ja) | 2006-06-15 |
JP4708978B2 JP4708978B2 (ja) | 2011-06-22 |
Family
ID=36567280
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005341683A Expired - Fee Related JP4708978B2 (ja) | 2004-11-29 | 2005-11-28 | 高スループットを実現する通信システム、通信端末、セッション中継装置、及び通信プロトコル |
Country Status (2)
Country | Link |
---|---|
US (1) | US7760638B2 (ja) |
JP (1) | JP4708978B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8418016B2 (en) | 2006-10-05 | 2013-04-09 | Ntt Docomo, Inc. | Communication system, communication device, and communication method |
JP2015002397A (ja) * | 2013-06-14 | 2015-01-05 | 株式会社日立製作所 | 通信装置及び通信システム及び通信方法 |
JP2015050732A (ja) * | 2013-09-04 | 2015-03-16 | 株式会社京三製作所 | 鉄道用通信システム、車上装置、地上装置及び通信制御方法 |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100664947B1 (ko) * | 2005-09-23 | 2007-01-04 | 삼성전자주식회사 | 전송률 제어 방법 및 이를 이용한 통신 장치 |
US8194539B2 (en) * | 2007-06-27 | 2012-06-05 | Motorola Solutions, Inc. | System and method for monitoring congestion in communication systems |
US7729249B2 (en) | 2007-07-16 | 2010-06-01 | Microsoft Corporation | Systems and methods for improving TCP-friendliness of delay-based congestion control |
WO2009157826A1 (en) * | 2008-06-24 | 2009-12-30 | Telefonaktiebolaget L M Ericsson (Publ) | Congestion control in a wireless communication network |
US20110013511A1 (en) * | 2009-07-17 | 2011-01-20 | Dekai Li | End-to-end pattern classification based congestion detection using SVM |
US8625622B2 (en) * | 2009-12-25 | 2014-01-07 | Cisco Technology, Inc. | Increasing transmission rate to a remote device in response to attributing information loss as not being a result of network congestion |
US8514715B2 (en) | 2010-04-22 | 2013-08-20 | Akamai Technologies, Inc. | Congestion window control based on queuing delay and packet loss |
JP5976277B2 (ja) * | 2011-02-23 | 2016-08-23 | 富士通株式会社 | 伝送制御方法 |
JP5951888B2 (ja) * | 2013-03-28 | 2016-07-13 | 株式会社東芝 | 通信装置、通信方法、及び通信プログラム |
EP3742687A1 (en) | 2014-04-23 | 2020-11-25 | Bequant S.L. | Method and apparatus for network congestion control based on transmission rate gradients |
US10397131B2 (en) * | 2014-09-09 | 2019-08-27 | Vmware, Inc. | Method and system for determining bandwidth demand |
US9985898B2 (en) | 2015-02-26 | 2018-05-29 | Citrix Systems, Inc. | System for bandwidth optimization with traffic priority determination |
US10700986B2 (en) | 2015-06-11 | 2020-06-30 | Hewlett Packard Enterprise Development Lp | Networked frame hold time parameter |
US10158575B2 (en) * | 2015-06-17 | 2018-12-18 | Citrix Systems, Inc. | System for bandwidth optimization with high priority traffic awareness and control |
WO2019004013A1 (ja) * | 2017-06-26 | 2019-01-03 | 日本電気株式会社 | データ送信装置、方法および記録媒体 |
CN109309934B (zh) * | 2017-07-27 | 2021-01-15 | 华为技术有限公司 | 一种拥塞控制方法及相关设备 |
CN112492118B (zh) * | 2018-06-21 | 2023-11-17 | 深圳市道通智能航空技术股份有限公司 | 数据传输控制方法、信息发送端、接收端及飞行器图传*** |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5193151A (en) * | 1989-08-30 | 1993-03-09 | Digital Equipment Corporation | Delay-based congestion avoidance in computer networks |
JPH11163936A (ja) * | 1997-11-28 | 1999-06-18 | Toshiba Corp | フロー制御方法及びフロー制御装置 |
JP2000134279A (ja) * | 1998-10-22 | 2000-05-12 | Chokosoku Network Computer Gijutsu Kenkyusho:Kk | フロー制御方法 |
WO2002025878A1 (fr) * | 2000-09-22 | 2002-03-28 | Matsushita Electric Industrial Co., Ltd. | Procede de transmission/reception de donnees, dispositif de transmission, dispositif de reception, systeme de transmission/reception et programme |
JP2002152308A (ja) * | 2000-11-09 | 2002-05-24 | Nec Corp | データ通信システム、その通信方法及びその通信プログラムを記録した記録媒体 |
US20040105463A1 (en) * | 2002-12-03 | 2004-06-03 | Gene Cheung | Method for enhancing transmission quality of streaming media |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6442139B1 (en) * | 1998-01-29 | 2002-08-27 | At&T | Adaptive rate control based on estimation of message queuing delay |
JPH11243419A (ja) | 1998-02-26 | 1999-09-07 | Fujitsu Ltd | Tcpレイヤのレート制御方式 |
JP3434231B2 (ja) | 1999-02-25 | 2003-08-04 | 日本電信電話株式会社 | Tcp制御方法 |
US6445681B1 (en) * | 1999-09-15 | 2002-09-03 | Vocaltec Communications Ltd. | Method for measuring delay parameters in a network |
AU3038100A (en) * | 1999-12-13 | 2001-06-25 | Nokia Corporation | Congestion control method for a packet-switched network |
US6519062B1 (en) * | 2000-02-29 | 2003-02-11 | The Regents Of The University Of California | Ultra-low latency multi-protocol optical routers for the next generation internet |
US7099273B2 (en) * | 2001-04-12 | 2006-08-29 | Bytemobile, Inc. | Data transport acceleration and management within a network communication system |
US7177271B2 (en) * | 2001-09-21 | 2007-02-13 | Microsoft Corporation | Method and system for managing admission to a network |
US7088677B1 (en) * | 2002-03-01 | 2006-08-08 | Bellsouth Intellectual Property Corporation | System and method for delay-based congestion detection and connection admission control |
JP3855011B2 (ja) | 2002-06-24 | 2006-12-06 | 学校法人慶應義塾 | 通信装置及び移動体通信端末 |
JP3665309B2 (ja) | 2002-08-19 | 2005-06-29 | 株式会社国際電気通信基礎技術研究所 | 通信システム、通信装置及び通信方法 |
US7239611B2 (en) * | 2003-03-03 | 2007-07-03 | Microsoft Corporation | Controlling admission of data streams onto a network based on end-to-end measurements |
US7394762B2 (en) * | 2004-04-21 | 2008-07-01 | National University Of Ireland Maynooth | Congestion control in data networks |
-
2004
- 2004-11-29 US US10/997,861 patent/US7760638B2/en not_active Expired - Fee Related
-
2005
- 2005-11-28 JP JP2005341683A patent/JP4708978B2/ja not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5193151A (en) * | 1989-08-30 | 1993-03-09 | Digital Equipment Corporation | Delay-based congestion avoidance in computer networks |
JPH11163936A (ja) * | 1997-11-28 | 1999-06-18 | Toshiba Corp | フロー制御方法及びフロー制御装置 |
JP2000134279A (ja) * | 1998-10-22 | 2000-05-12 | Chokosoku Network Computer Gijutsu Kenkyusho:Kk | フロー制御方法 |
WO2002025878A1 (fr) * | 2000-09-22 | 2002-03-28 | Matsushita Electric Industrial Co., Ltd. | Procede de transmission/reception de donnees, dispositif de transmission, dispositif de reception, systeme de transmission/reception et programme |
JP2002152308A (ja) * | 2000-11-09 | 2002-05-24 | Nec Corp | データ通信システム、その通信方法及びその通信プログラムを記録した記録媒体 |
US20040105463A1 (en) * | 2002-12-03 | 2004-06-03 | Gene Cheung | Method for enhancing transmission quality of streaming media |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8418016B2 (en) | 2006-10-05 | 2013-04-09 | Ntt Docomo, Inc. | Communication system, communication device, and communication method |
JP2015002397A (ja) * | 2013-06-14 | 2015-01-05 | 株式会社日立製作所 | 通信装置及び通信システム及び通信方法 |
JP2015050732A (ja) * | 2013-09-04 | 2015-03-16 | 株式会社京三製作所 | 鉄道用通信システム、車上装置、地上装置及び通信制御方法 |
Also Published As
Publication number | Publication date |
---|---|
US20060114830A1 (en) | 2006-06-01 |
JP4708978B2 (ja) | 2011-06-22 |
US7760638B2 (en) | 2010-07-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4708978B2 (ja) | 高スループットを実現する通信システム、通信端末、セッション中継装置、及び通信プロトコル | |
JP4147534B2 (ja) | 通信装置および通信方法 | |
US8854992B2 (en) | Artificial delay inflation and jitter reduction to improve TCP throughputs | |
US7898958B2 (en) | Communication system | |
US7839859B2 (en) | Voice adaptive gateway pacing methods and systems for wireless multi-hop networks | |
EP1940089B1 (en) | Data transmission method and device using controlled transmission profile | |
KR100597425B1 (ko) | 무선 네트워크 환경에서 전송 지연으로 인한 불필요한 재전송을 감소시키기 위한 방법 및 이를 이용한 통신 장치 | |
US9143450B2 (en) | Communication system and method for assisting with the transmission of TCP packets | |
US7489637B2 (en) | Method of enhancing the efficiency of data flow in communication systems | |
US20150304226A1 (en) | Communication device, transmission data output control method, and program for same | |
Francis et al. | Techniques for enhancing TCP performance in wireless networks | |
KR20020038548A (ko) | 네트워크 프로토콜 | |
JP2013085135A (ja) | ネットワーク端末装置およびデータ伝送方法 | |
JP2008104018A (ja) | 通信システム、通信装置、及び送信制御方法 | |
JP3953343B2 (ja) | 無線パケット通信装置および無線パケット通信方法 | |
JP6011813B2 (ja) | 通信装置およびその通信制御方法 | |
KR101515595B1 (ko) | 무선망 전송 품질 향상을 위한 tcp 패킷 전송 최적화 시스템 및 방법 | |
Deng et al. | A cross-layer congestion and contention window control scheme for TCP performance improvement in wireless LANs | |
Ullah et al. | Improving network efficiency by selecting and modifying congestion control constraints | |
Chen et al. | Congestion-aware mac layer adaptation to improve video teleconferencing over wi-fi | |
JP2004140596A (ja) | Tcp上のデータ転送における品質を推定する方法およびシステム | |
Yun | Cross-layer explicit link status notification to improve TCP performance in wireless networks | |
Bhat et al. | MPTCP combining congestion window adaptation and packet scheduling for multi-homed device | |
Prasanthi et al. | A new loss recovery algorithm for increasing the performance of TCP over wireless mesh networks | |
Bajeja et al. | Performance evaluation of traditional TCP variants in wireless multihop networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081009 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100928 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101006 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101228 |
|
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: 20110309 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110317 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4708978 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |