KR102187810B1 - 통신 시스템에서 데이터 흐름 제어 장치 및 방법 - Google Patents
통신 시스템에서 데이터 흐름 제어 장치 및 방법 Download PDFInfo
- Publication number
- KR102187810B1 KR102187810B1 KR1020140129057A KR20140129057A KR102187810B1 KR 102187810 B1 KR102187810 B1 KR 102187810B1 KR 1020140129057 A KR1020140129057 A KR 1020140129057A KR 20140129057 A KR20140129057 A KR 20140129057A KR 102187810 B1 KR102187810 B1 KR 102187810B1
- Authority
- KR
- South Korea
- Prior art keywords
- transmission rate
- subflow
- node
- transmitting node
- specific subflow
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/22—Traffic shaping
- H04L47/225—Determination of shaping rate, e.g. using a moving window
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/02—Capturing of monitoring data
- H04L43/026—Capturing of monitoring data using flow identification
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/0864—Round trip delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/15—Flow control; Congestion control in relation to multipoint traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/27—Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
Description
도 2는 본 발명의 실시 예에 따른 통신 시스템의 수신 노드(130)에서 데이터 흐름을 제어하는 장치를 나타낸 도면,
도 3은 본 발명의 실시 예에 따른 통신 시스템의 수신 노드(130)에서 데이터 흐름을 제어하는 방법을 나타낸 도면,
도 4는 종래 MPTCP에서의 시간에 따른 윈도우 크기와 네트워크 지연을 나타낸 도면,
도 5는 본 발명의 실시 예에 따른 MPTCP에서의 시간에 따른 윈도우 크기 및 네트워크 지연을 나타낸 도면,
도 6은 본 발명의 실시 예에 따른 MPTCP에서 시간에 따른 윈도우 크기 및 전송 속도를 나타낸 도면,
도 7은 본 발명의 실시 예에 따른 데이터 흐름 제어 방법이 적용 가능한 통신 환경의 일 예를 나타낸 도면,
도 8은 도 7의 통신 환경에서 종래와 본 발명의 실시 예에 따른 네트워크 지연 시간을 나타낸 도면.
Claims (17)
- 통신 시스템의 수신 노드에서 데이터 흐름을 제어하는 장치에 있어서,
다수의 서브플로우 중 특정 서브플로우에 대한 데이터를 수신하는 수신부;
상기 수신된 데이터의 최적 전송 속도를 계산하고, 상기 최적 전송 속도에 대응하는 윈도우 기준값을 결정하며, 상기 특정 서브플로우에 대한 윈도우 크기가 상기 윈도우 기준값 이상인 경우 제1 응답 메시지를 생성하는 제어부; 및
상기 제1 응답 메시지를 송신 노드로 전송하는 송신부를 포함하며,
상기 최적 전송 속도는 상기 송신 노드의 어플리케이션 계층의 전송 속도 및 상기 특정 서브플로우에 대한 용량을 기반으로 계산됨을 특징으로 하는 데이터 흐름 제어 장치.
- 제 1 항에 있어서, 상기 최적 전송 속도는,
상기 송신 노드의 상기 어플리케이션 계층의 전송 속도 및 상기 특정 서브플로우에 대한 경로 정보를 기반으로 계산됨을 특징으로 하는 데이터 흐름 제어 장치.
- 제 2 항에 있어서, 상기 특정 서브플로우에 대한 상기 경로 정보는,
상기 특정 서브플로우에 대한 RTT(round trip time), 패킷 유실율, 윈도우, 상기 용량 및 대역폭-지연 곱 중 적어도 하나의 정보를 포함함을 특징으로 하는 데이터 흐름 제어 장치.
- 제 3 항에 있어서,
상기 RTT 및 상기 패킷 유실율은 상기 송신 노드 및 상기 수신 노드 간의 데이터 송/수신 시간과 상기 특정 서브플로우에 대해 송/수신된 데이터 패킷들의 수를 기반으로 추정되고,
상기 용량 및 상기 대역폭-지연 곱은 상기 RTT 및 상기 패킷 유실율을 기반으로 추정됨을 특징으로 하는 데이터 흐름 제어 장치.
- 제 4 항에 있어서, 상기 최적 전송 속도는,
상기 송신 노드의 상기 어플리케이션 계층의 전송 속도 및 상기 용량 간의 함수를 기반으로 계산됨을 특징으로 하는 데이터 흐름 제어 장치.
- 제 5 항에 있어서, 상기 최적 전송 속도는 다음 수학식을 기반으로 계산되고,
여기서, 상기 는 상기 다수의 서브플로우에 대한 세트이고, 상기 는 상기 특정 서브플로우에 대한 전송 속도이고, 상기 는 상기 특정 서브플로우에 대한 최소 RTT이고, 상기 f는 상기 송신 노드의 상기 어플리케이션 계층의 전송 속도이고, 상기 는 상기 송신 노드의 상기 어플리케이션 계층의 전송 속도에 대한 표준 편차이고, 상기 는 상기 송신 노드의 상기 어플리케이션 계층의 전송 속도에 대한 평균이고, 상기 는 상기 특정 서브플로우에 대한 상기 용량이며, 상기 r은 상기 특정 서브플로우임을 특징으로 하는 데이터 흐름 제어 장치.
- 제 1 항에 있어서, 상기 윈도우 기준값은,
상기 최적 전송 속도에 적용되는 최적 패킷 유실율에 따른 윈도우 사이즈를 기반으로 결정됨을 특징으로 하는 데이터 흐름 제어 장치.
- 제 1 항에 있어서, 상기 제어부는,
상기 특정 서브플로우에 대한 상기 윈도우 크기가 상기 윈도우 기준값보다 작은 경우 제2 응답 메시지를 생성함을 특징으로 하는 데이터 흐름 제어 장치.
- 제 8 항에 있어서, 상기 송신부는,
상기 제2 응답 메시지를 상기 송신 노드로 송신함을 특징으로 하는 데이터 흐름 제어 장치.
- 통신 시스템의 수신 노드에서 데이터 흐름을 제어하는 방법에 있어서,
다수의 서브플로우 중 특정 서브플로우에 대한 데이터를 수신하는 과정;
상기 수신된 데이터의 최적 전송 속도를 계산하고, 상기 최적 전송 속도에 대응하는 윈도우 기준값을 결정하며, 상기 특정 서브플로우에 대한 윈도우 크기가 상기 윈도우 기준값 이상인 경우 제1 응답 메시지를 생성하는 과정; 및
상기 제1 응답 메시지를 송신 노드로 전송하는 과정을 포함하며,
상기 최적 전송 속도는 상기 송신 노드의 어플리케이션 계층의 전송 속도 및 상기 특정 서브플로우에 대한 용량을 기반으로 계산됨을 특징으로 하는 데이터 흐름 제어 방법.
- 제 10 항에 있어서, 상기 최적 전송 속도는,
상기 송신 노드의 상기 어플리케이션 계층의 전송 속도 및 상기 특정 서브플로우에 대한 경로 정보를 기반으로 계산됨을 특징으로 하는 데이터 흐름 제어 방법.
- 제 11 항에 있어서, 상기 특정 서브플로우에 대한 상기 경로 정보는,
상기 특정 서브플로우에 대한 RTT(round trip time), 패킷 유실율, 윈도우, 상기 용량 및 대역폭-지연 곱 중 적어도 하나의 정보를 포함함을 특징으로 하는 데이터 흐름 제어 방법.
- 제 12 항에 있어서,
상기 RTT 및 상기 패킷 유실율은 상기 송신 노드 및 상기 수신 노드 간의 데이터 송/수신 시간과 상기 특정 서브플로우에 대해 송/수신된 데이터 패킷들의 수를 기반으로 추정되고,
상기 용량 및 상기 대역폭-지연 곱은 상기 RTT 및 상기 패킷 유실율을 기반으로 추정됨을 특징으로 하는 데이터 흐름 제어 방법.
- 제 13 항에 있어서, 상기 최적 전송 속도는,
상기 송신 노드의 상기 어플리케이션 계층의 전송 속도 및 상기 용량 간의 함수를 기반으로 계산됨을 특징으로 하는 데이터 흐름 제어 방법.
- 제 14 항에 있어서, 상기 최적 전송 속도는 다음 수학식을 기반으로 계산되고,
여기서, 상기 는 상기 다수의 서브플로우에 대한 세트이고, 상기 는 상기 특정 서브플로우에 대한 전송 속도이고, 상기 는 상기 특정 서브플로우에 대한 최소 RTT이고, 상기 f는 상기 송신 노드의 상기 어플리케이션 계층의 전송 속도이고, 상기 는 상기 송신 노드의 상기 어플리케이션 계층의 전송 속도에 대한 표준 편차이고, 상기 는 상기 송신 노드의 상기 어플리케이션 계층의 전송 속도에 대한 평균이고, 상기 은 상기 특정 서브플로우에 대한 상기 용량이며, 상기 r은 상기 특정 서브플로우임을 특징으로 하는 데이터 흐름 제어 방법.
- 제 10 항에 있어서, 상기 윈도우 기준값은,
상기 최적 전송 속도에 적용되는 최적 패킷 유실율에 따른 윈도우 사이즈를 기반으로 결정됨을 특징으로 하는 데이터 흐름 제어 방법.
- 제 10 항에 있어서, 상기 특정 서브플로우에 대한 상기 윈도우 크기가 상기 윈도우 기준값보다 작은 경우 제2 응답 메시지를 생성하는 과정; 및
상기 제2 응답 메시지를 상기 송신 노드로 송신하는 과정을 더 포함함을 특징으로 하는 데이터 흐름 제어 방법.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020140129057A KR102187810B1 (ko) | 2014-09-26 | 2014-09-26 | 통신 시스템에서 데이터 흐름 제어 장치 및 방법 |
US14/866,593 US10057147B2 (en) | 2014-09-26 | 2015-09-25 | Apparatus and method for controlling data flow in communication system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020140129057A KR102187810B1 (ko) | 2014-09-26 | 2014-09-26 | 통신 시스템에서 데이터 흐름 제어 장치 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20160036878A KR20160036878A (ko) | 2016-04-05 |
KR102187810B1 true KR102187810B1 (ko) | 2020-12-08 |
Family
ID=55585682
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020140129057A Active KR102187810B1 (ko) | 2014-09-26 | 2014-09-26 | 통신 시스템에서 데이터 흐름 제어 장치 및 방법 |
Country Status (2)
Country | Link |
---|---|
US (1) | US10057147B2 (ko) |
KR (1) | KR102187810B1 (ko) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3304831B1 (en) | 2015-06-03 | 2021-11-10 | VID SCALE, Inc. | Enhancing performance of multi-path communications |
US10129372B2 (en) * | 2015-12-08 | 2018-11-13 | Nicira, Inc. | Transferring multiple data sets using a multipath connection |
US10200277B2 (en) | 2015-12-08 | 2019-02-05 | Nicira, Inc. | Influencing path selection during a multipath connection |
US10097465B2 (en) | 2015-12-08 | 2018-10-09 | Nicira Inc. | Data transfer between endpoints using a multipath connection |
CN106059950B (zh) * | 2016-05-25 | 2019-03-08 | 四川大学 | 一种基于scps-tp的自适应网络拥塞控制方法 |
KR102111029B1 (ko) * | 2016-06-17 | 2020-05-14 | 주식회사 케이티 | 다중망 병합 전송 장치, 그리고 이의 패킷 스케줄링 방법 |
KR102568436B1 (ko) * | 2016-07-28 | 2023-08-21 | 삼성전자 주식회사 | 무선 통신 시스템에서 데이터의 전송 방법 및 장치 |
US10333994B2 (en) * | 2016-11-09 | 2019-06-25 | Cisco Technology, Inc. | Method and device for improved multi-homed media transport |
CN106658644B (zh) * | 2016-12-09 | 2020-08-04 | 广州华多网络科技有限公司 | 通信网络选路方法和装置 |
CN110192394B (zh) * | 2016-12-21 | 2023-10-20 | 英国电讯有限公司 | 通过网络传送媒体内容的方法和服务器 |
EP4422146A1 (en) * | 2016-12-21 | 2024-08-28 | Dejero Labs Inc. | Packet transmission system and method |
EP3563575B1 (en) | 2016-12-29 | 2024-04-10 | British Telecommunications public limited company | Transmission parameter control for segment delivery |
US11159972B2 (en) | 2018-10-31 | 2021-10-26 | Qualcomm Incorporated | Handling of radio frequency front-end group delays for round trip time estimation |
US10848256B2 (en) * | 2018-11-08 | 2020-11-24 | Qualcomm Incorporated | Group delay calibration for carrier aggregation / multi-radio access technology |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120226802A1 (en) | 2011-03-04 | 2012-09-06 | Wei Wu | Controlling Network Device Behavior |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8150995B2 (en) | 2005-09-30 | 2012-04-03 | Microsoft Corporation | Receive window auto-tuning |
WO2007043373A1 (ja) * | 2005-10-03 | 2007-04-19 | Matsushita Electric Industrial Co., Ltd. | 通信装置 |
US8094557B2 (en) * | 2008-07-09 | 2012-01-10 | International Business Machines Corporation | Adaptive fast retransmit threshold to make TCP robust to non-congestion events |
US8045463B2 (en) * | 2008-07-30 | 2011-10-25 | Microsoft Corporation | Path estimation in a wireless mesh network |
GB2485765B (en) * | 2010-11-16 | 2014-02-12 | Canon Kk | Client based congestion control mechanism |
JP2014513885A (ja) * | 2011-03-21 | 2014-06-05 | ノキア シーメンス ネットワークス オサケユキチュア | 移動ネットワークのtcp性能を改善する方法及び装置 |
US9456377B2 (en) * | 2011-08-19 | 2016-09-27 | Futurewei Technologies, Inc. | System and method for transmission control protocol service delivery in wireless communications systems |
JP2014003459A (ja) * | 2012-06-19 | 2014-01-09 | Hitachi Ltd | ゲートウェイ装置、及びパケット通信方法 |
JP6051939B2 (ja) * | 2013-02-27 | 2016-12-27 | 富士ゼロックス株式会社 | 帯域測定装置及びプログラム |
US10033653B2 (en) * | 2013-11-26 | 2018-07-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Controlling a transmission control protocol congestion window size |
-
2014
- 2014-09-26 KR KR1020140129057A patent/KR102187810B1/ko active Active
-
2015
- 2015-09-25 US US14/866,593 patent/US10057147B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120226802A1 (en) | 2011-03-04 | 2012-09-06 | Wei Wu | Controlling Network Device Behavior |
Also Published As
Publication number | Publication date |
---|---|
US20160094465A1 (en) | 2016-03-31 |
KR20160036878A (ko) | 2016-04-05 |
US10057147B2 (en) | 2018-08-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102187810B1 (ko) | 통신 시스템에서 데이터 흐름 제어 장치 및 방법 | |
JP5580706B2 (ja) | 再送制御プロトコルを用いるデータ転送装置、プログラム及び方法 | |
CN107852371B (zh) | 数据分组网络 | |
US20160380898A1 (en) | Controlling a transmission control protocol window size | |
TW201318446A (zh) | 避免網路壅塞的方法及其裝置 | |
JP2014143760A (ja) | 通信装置、通信システム、およびデータ通信の中継方法 | |
Wang et al. | TCP congestion control algorithm for heterogeneous Internet | |
US10952102B2 (en) | Method and apparatus for controlling data transmission speed in wireless communication system | |
JP2006157918A (ja) | 高スループットを実現する通信システム、通信端末、セッション中継装置、及び通信プロトコル | |
JP5506591B2 (ja) | 通信システム及び通信品質制御方法 | |
JP2008205932A (ja) | ノード装置および帯域制御方法 | |
CN107852372B (zh) | 数据分组网络 | |
KR102176176B1 (ko) | 전송 제어 프로토콜을 이용하는 무선 네트워크에서 혼잡 제어 방법 및 장치 | |
KR20060100512A (ko) | 전송제어 프로토콜 기반의 네트워크에서 평균 대역폭 추정방법 및 시스템 | |
KR102131427B1 (ko) | Sctp에서의 혼잡 제어 방법 및 장치 | |
US20130188511A1 (en) | Method and system for controlling transmission rate of datagrams in a packet-switched network | |
JP4828555B2 (ja) | ノード装置および帯域制御方法 | |
Ahmad et al. | Packet loss estimation using Poisson random process for improving multimedia transmission in MANETs | |
Kadhum et al. | Fast Congestion Notification mechanism for ECN-capable routers | |
KR101609922B1 (ko) | 피어-투-피어 기반 데이터 전송 장치 및 방법 | |
JP5436473B2 (ja) | 帯域算出方法及び装置 | |
Bhat et al. | MPTCP combining congestion window adaptation and packet scheduling for multi-homed device | |
Zhang et al. | An optimized BBR for multipath real time video streaming | |
JP4797033B2 (ja) | Tcpフローレート制御エッジノードにおけるフローレート制御方法及びエッジノード | |
JP4977677B2 (ja) | エッジノードおよび帯域制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 20140926 |
|
PG1501 | Laying open of application | ||
PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 20190926 Comment text: Request for Examination of Application Patent event code: PA02011R01I Patent event date: 20140926 Comment text: Patent Application |
|
E902 | Notification of reason for refusal | ||
PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20200701 Patent event code: PE09021S01D |
|
E701 | Decision to grant or registration of patent right | ||
PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20200917 |
|
GRNT | Written decision to grant | ||
PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20201201 Patent event code: PR07011E01D |
|
PR1002 | Payment of registration fee |
Payment date: 20201202 End annual number: 3 Start annual number: 1 |
|
PG1601 | Publication of registration |