CN114726790B - Congestion control selection method and system based on transmission content size - Google Patents
Congestion control selection method and system based on transmission content size Download PDFInfo
- Publication number
- CN114726790B CN114726790B CN202110013588.4A CN202110013588A CN114726790B CN 114726790 B CN114726790 B CN 114726790B CN 202110013588 A CN202110013588 A CN 202110013588A CN 114726790 B CN114726790 B CN 114726790B
- Authority
- CN
- China
- Prior art keywords
- congestion control
- transmission
- data
- size
- data transmission
- 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
- 230000005540 biological transmission Effects 0.000 title claims abstract description 108
- 238000010187 selection method Methods 0.000 title claims abstract description 12
- 238000000034 method Methods 0.000 claims abstract description 13
- 238000001514 detection method Methods 0.000 claims description 15
- 239000003102 growth factor Substances 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 abstract description 8
- 230000007246 mechanism Effects 0.000 abstract description 3
- 230000009467 reduction Effects 0.000 abstract description 3
- 230000006872 improvement Effects 0.000 description 6
- 239000000654 additive Substances 0.000 description 2
- 230000000996 additive effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005111 flow chemistry technique Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention relates to the technical field of computer networks, in particular to a congestion control selection method and a system based on the size of transmission content, wherein the method comprises the following steps: searching whether cache hit is found in a pre-established data transmission record table by taking the size of data transmission content and a destination address as index marks; if the buffer is not hit, selecting one congestion control algorithm from the pre-stored congestion control algorithms for transmission, and storing congestion control data transmitted at the time to a data transmission record table after the transmission is finished; and if the buffer memory hits, carrying out transmission control on the searched congestion control data, and updating the congestion control data to a data transmission record table after the transmission is finished. The method solves the problem of efficiency reduction in transmitting small blocks of content due to the complexity of a congestion control mechanism, avoids repeated calculation of the same-size same-link transmission, improves transmission efficiency and reduces calculation load.
Description
Technical Field
The present invention relates to the field of computer networks, and in particular, to a congestion control selection method and system based on the size of transmission content.
Background
With the development of computer technology and network technology, networks are more and more complex, transmission contents are more and more, requirements of users on high throughput and low delay of the networks are more and more high, and network congestion control is more and more important.
The current congestion control algorithm is mainly divided into two types, one is congestion control based on a packet loss strategy, and represents TCP-Reno, cube and the like, and adopts slow start, congestion avoidance, fast retransmission and fast recovery algorithms, and linearly increases a congestion window in a congestion avoidance stage; when judging network congestion, halving the threshold value of the slow start window; another is congestion control based on delay policy, which is represented by Vegas, BBR, etc., to collect round trip delay, determine network congestion condition by using delay condition, and take the product of delay and bandwidth as congestion window size.
There is room for optimization in the current algorithm: on one hand, the traditional network congestion algorithm has a complex flow, and a more flexible congestion control method is needed to reduce the flow processing overhead aiming at a request scene with a large amount of small blocks of content; on the other hand, the congestion control algorithm generally starts from an initial window and gradually approaches the optimal congestion window upwards, and a part of transmission efficiency is wasted in the middle adjustment process.
Disclosure of Invention
The invention aims to overcome the defects of the prior art and provides a congestion control selection method and a congestion control selection system based on the size of transmission content.
In order to achieve the above object, the present invention proposes a congestion control selection method based on a transmission content size, the method comprising:
searching whether cache hit is found in a pre-established data transmission record table by taking the size of data transmission content and a destination address as index marks;
if the buffer is not hit, selecting one congestion control algorithm from the pre-stored congestion control algorithms for transmission, and storing congestion control data transmitted at the time to a data transmission record table after the transmission is finished;
and if the buffer memory hits, carrying out transmission control on the searched congestion control data, and updating the congestion control data to a data transmission record table after the transmission is finished.
As an improvement of the above method, the data transmission record table includes a plurality of records, each record is identified by using the size and destination address of the data transmission content as an index, and the corresponding data item is congestion control data.
As an improvement of the above method, the congestion control data includes a congestion control algorithm and parameter information; wherein,
the congestion control algorithm is an AIMD algorithm based on overtime packet loss, a Cubic algorithm based on overtime packet loss or a BBR algorithm based on bandwidth delay product;
the parameter information comprises an initial congestion window, an initial sending rate, a window growth factor, a window preset threshold value, RTT detection time and a bandwidth detection factor.
As an improvement of the above method, each record of the data transmission record table is invalidated when a set validity period is exceeded.
A congestion control selection system based on the size of a transmission, the system comprising: a data transmission record table, a cache hit query module and a congestion control selection module;
the cache hit query module is used for searching whether the cache hit exists in the data transmission record table by taking the size of the data transmission content and the destination address as index marks;
the congestion control selection module is used for selecting one congestion control algorithm from the pre-stored congestion control algorithms to transmit when the cache is not hit, and storing congestion control data transmitted at the time to the data transmission record table after the transmission is finished; otherwise, the transmission control is carried out by the searched congestion control data, and the congestion control data is updated to the data transmission record table after the transmission is finished.
As an improvement of the above system, the data transmission record table includes a plurality of records, each record is identified by using the size and destination address of the data transmission content as an index, and the corresponding data item is congestion control data.
As an improvement of the above system, the congestion control data includes a congestion control algorithm and parameter information; wherein,
the congestion control algorithm is an AIMD algorithm based on overtime packet loss, a Cubic algorithm based on overtime packet loss or a BBR algorithm based on bandwidth delay product;
the parameter information comprises an initial congestion window, an initial sending rate, a window growth factor, a window preset threshold value, RTT detection time and a bandwidth detection factor.
As an improvement of the above system, each record of the data transmission record table is invalidated when a set validity period is exceeded.
Compared with the prior art, the invention has the advantages that:
1. the method of the invention selects the optimal congestion control algorithm for transmitting the content, solves the problem of efficiency reduction when transmitting small blocks of content due to the complexity of the congestion control mechanism, simultaneously avoids repeated calculation of the same link transmission with the same size, improves the transmission efficiency and reduces the calculation load;
2. the system of the invention is applicable to both sender-driven TCP/IP networks and receiver-driven information center networks.
Drawings
Fig. 1 is a flow chart of a congestion control selection method based on the size of the transmission content of the present invention.
Detailed Description
The core idea of the invention is that: the congestion control end presets a plurality of congestion control algorithms, and when the congestion control end sends data, the congestion control end determines an optimal congestion control algorithm according to the size of transmission content for the first time; the congestion control end stores the congestion control algorithm and parameter information of the current session, and forms an index table by the content size and the opposite end address. When a new session starts, the size of the transmission content and the address of the opposite terminal are used as index marks to determine a control algorithm and parameters.
The technical scheme of the invention is described in detail below with reference to the accompanying drawings and examples.
Example 1
As shown in fig. 1, embodiment 1 of the present invention proposes a congestion control selection method based on the size of transmission content.
Step S101, the congestion control terminal searches from the data transmission record table stored before according to the parameters of the transmission content, including the size of the transmission content and the destination network address;
the data transmission record list takes the transmission content size and the opposite terminal address as index identification, and stores the congestion control data of the transmission; the congestion control data includes congestion control algorithms and parameter information. Each record needs to be provided with a certain validity period, and the record is invalid after being valid;
several congestion control algorithms are stored in advance, corresponding to different content size intervals. The algorithm comprises AIMD (Additive Increase Multiplicative Decrease, additive multiplicative subtractive) based on overtime packet loss, cubic and BBR (Bottleneck Bandwidth and Round-Trip, bottleneck bandwidth and round Trip delay) algorithm based on bandwidth delay product;
different congestion control algorithms employ different control parameters; the specific parameter information comprises: an initial congestion window, an initial sending rate, a window growth factor, a window preset threshold value, RTT detection time, a bandwidth detection factor and the like;
step S102, if the cache hits, referring to the data transmission process parameters of the record table, selecting a pre-stored congestion control algorithm, and setting corresponding parameters of the congestion control algorithm; the method has the advantages that when new content transmission hits to store congestion data, corresponding data is directly obtained from congestion control data stored before, repeated calculation of content transmission with approximate size of the same source is avoided, transmission efficiency is improved, and calculation load is reduced;
if the buffer is not hit, selecting a congestion control algorithm according to the size of the transmission content, and starting an algorithm flow to send data;
step S103, the congestion control end constructs a request/data packet according to the congestion window and the transmission data size; adding the request/data packet into a transmission module queue to wait for transmission;
whether to adopt the smooth sending module is determined according to the selected congestion control algorithm;
step S104, when the congestion control end receives the data packet/ACK packet each time, the congestion control end calculates the receiving time delay and the arrival rate, calculates the link bandwidth and time delay change condition in the period time range or calculates the overtime packet loss to judge the network congestion condition, enters different state models, and adjusts the congestion window size and the data request/transmission rate size by changing the window gain and the transmission rate gain;
entering a starting state, wherein the request/sending rate increases exponentially or linearly according to the bandwidth filling condition, and the congestion window increases exponentially;
entering a congestion avoidance state, wherein a congestion window grows linearly;
entering a fast recovery state, and halving a congestion window;
entering a detection bandwidth state, and multiplying a congestion window by a detection bandwidth gain;
entering a detection RTT state, and reducing a congestion window to 4 MSS;
step S105, after the transmission of the whole content is finished, the congestion control flow is finished, and if the congestion control data is changed, the corresponding data record in the congestion control data list is updated.
The method solves the problem of efficiency reduction in transmitting small pieces of content due to the complexity of a congestion control mechanism; meanwhile, the congestion control end stores congestion control data transmitted each time, and takes the transmission content size and the opposite end address as index identifiers; when new content transmission hits the stored data, corresponding data is directly obtained from congestion control data stored before, repeated calculation of content transmission with similar size of the same source is avoided, transmission efficiency is improved, and calculation load is reduced.
Example 2
Embodiment 2 of the present invention proposes a congestion control selection system based on the size of transmission content, the system comprising: a data transmission record table, a cache hit query module and a congestion control selection module;
data transmission record table: the congestion control method comprises a plurality of records, wherein each record is marked by taking the size and destination address of data transmission content as an index, and corresponding data items are congestion control data. The congestion control data comprises a congestion control algorithm and parameter information; wherein,
the congestion control algorithm is an AIMD algorithm based on overtime packet loss, a Cubic algorithm based on overtime packet loss or a BBR algorithm based on bandwidth delay product;
the parameter information comprises an initial congestion window, an initial sending rate, a window growth factor, a window preset threshold value, RTT detection time and a bandwidth detection factor.
The cache hit query module is used for searching whether the cache hit exists in the data transmission record table by taking the size of the data transmission content and the destination address as index marks;
the congestion control selection module is used for selecting one congestion control algorithm from the pre-stored congestion control algorithms to transmit when the cache is not hit, and storing congestion control data transmitted at the time to the data transmission record table after the transmission is finished; otherwise, the transmission control is carried out by the searched congestion control data, and the congestion control data is updated to the data transmission record table after the transmission is finished.
The system is applicable to both a TCP/IP network based on sender driving and an information center network based on receiving end driving. The congestion control system is arranged at the transmitting end in the TCP/IP network, and controls a transmitting window and a transmitting rate according to the size of data content to be transmitted; the congestion control system is arranged at the receiving end in the information center network, and controls the request window and the request rate according to the size of the detected request content.
Finally, it should be noted that the above embodiments are only for illustrating the technical solution of the present invention and are not limiting. Although the present invention has been described in detail with reference to the embodiments, it should be understood by those skilled in the art that modifications and equivalents may be made thereto without departing from the spirit and scope of the present invention, which is intended to be covered by the appended claims.
Claims (8)
1. A congestion control selection method based on a transmission content size, the method comprising:
pre-storing different content size intervals corresponding to a plurality of congestion control algorithms;
searching whether cache hit is found in a pre-established data transmission record table by taking the size of data transmission content and a destination address as index marks;
if the data is not cached, selecting one congestion control algorithm from the pre-stored congestion control algorithms according to the size of the data transmission content to transmit, and storing congestion control data transmitted at this time into a data transmission record table after the transmission is finished; and if the buffer memory hits, carrying out transmission control on the searched congestion control data, and updating the congestion control data to a data transmission record table after the transmission is finished.
2. The congestion control selection method according to claim 1, wherein the data transmission record table includes a plurality of records, each record is identified by using the size of the data transmission content and the destination address as an index, and the corresponding data item is congestion control data.
3. The congestion control selection method based on the transmission content size according to claim 2, wherein the congestion control data includes a congestion control algorithm and parameter information; wherein,
the congestion control algorithm is an AIMD algorithm based on overtime packet loss, a Cubic algorithm based on overtime packet loss or a BBR algorithm based on bandwidth delay product;
the parameter information comprises an initial congestion window, an initial sending rate, a window growth factor, a window preset threshold value, RTT detection time and a bandwidth detection factor.
4. The congestion control selection method based on the transmission content size according to claim 2, wherein each record of the data transmission record table is invalidated when a set validity period is exceeded.
5. A congestion control selection system based on the size of a transmission, the system comprising: the system comprises a storage module, a data transmission record table, a cache hit query module and a congestion control selection module;
the storage module is used for storing a plurality of congestion control algorithms corresponding to different content size intervals in advance;
the cache hit query module is used for searching whether the cache hit exists in the data transmission record table by taking the size of the data transmission content and the destination address as index marks;
the congestion control selection module is used for selecting one congestion control algorithm from the pre-stored congestion control algorithms according to the size of the data transmission content to transmit when the cache is not hit, and storing congestion control data transmitted at this time into the data transmission record table after the transmission is finished; otherwise, the transmission control is carried out by the searched congestion control data, and the congestion control data is updated to the data transmission record table after the transmission is finished.
6. The congestion control selection system based on the size of transmission content according to claim 5, wherein the data transmission record table includes a plurality of records, each record is identified by the size of the data transmission content and the destination address as an index, and the corresponding data item is congestion control data.
7. The transport content size based congestion control selection system according to claim 6, wherein the congestion control data comprises congestion control algorithms and parameter information; wherein,
the congestion control algorithm is an AIMD algorithm based on overtime packet loss, a Cubic algorithm based on overtime packet loss or a BBR algorithm based on bandwidth delay product;
the parameter information comprises an initial congestion window, an initial sending rate, a window growth factor, a window preset threshold value, RTT detection time and a bandwidth detection factor.
8. The transmission content size based congestion control selection system according to claim 6, wherein each record of the data transmission record table is invalidated when a set validity period is exceeded.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110013588.4A CN114726790B (en) | 2021-01-06 | 2021-01-06 | Congestion control selection method and system based on transmission content size |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110013588.4A CN114726790B (en) | 2021-01-06 | 2021-01-06 | Congestion control selection method and system based on transmission content size |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114726790A CN114726790A (en) | 2022-07-08 |
| CN114726790B true CN114726790B (en) | 2024-04-16 |
Family
ID=82233694
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110013588.4A Active CN114726790B (en) | 2021-01-06 | 2021-01-06 | Congestion control selection method and system based on transmission content size |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114726790B (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104468382A (en) * | 2014-12-10 | 2015-03-25 | 中国科学院声学研究所 | Self-adaption selection method of congestion control algorithm module and system of congestion control algorithm module |
| CN106302230A (en) * | 2015-06-11 | 2017-01-04 | 华为技术有限公司 | A kind of data transmission method and device |
| CN108667739A (en) * | 2017-03-27 | 2018-10-16 | 华为技术有限公司 | Jamming control method, apparatus and system |
| CN108881056A (en) * | 2017-05-15 | 2018-11-23 | 华为技术有限公司 | A kind of jamming control method, the network equipment and its network interface controller |
| CN109688065A (en) * | 2018-12-28 | 2019-04-26 | 腾讯科技（深圳）有限公司 | Processing method, device and the storage medium of parameter |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7782759B2 (en) * | 2006-04-21 | 2010-08-24 | Microsoft Corporation | Enabling network devices to run multiple congestion control algorithms |
| US10652930B2 (en) * | 2017-11-13 | 2020-05-12 | Verizon Patent And Licensing Inc. | Dynamic congestion control algorithm selection in a proxy device |
-
2021
- 2021-01-06 CN CN202110013588.4A patent/CN114726790B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104468382A (en) * | 2014-12-10 | 2015-03-25 | 中国科学院声学研究所 | Self-adaption selection method of congestion control algorithm module and system of congestion control algorithm module |
| CN106302230A (en) * | 2015-06-11 | 2017-01-04 | 华为技术有限公司 | A kind of data transmission method and device |
| CN108667739A (en) * | 2017-03-27 | 2018-10-16 | 华为技术有限公司 | Jamming control method, apparatus and system |
| CN108881056A (en) * | 2017-05-15 | 2018-11-23 | 华为技术有限公司 | A kind of jamming control method, the network equipment and its network interface controller |
| CN109688065A (en) * | 2018-12-28 | 2019-04-26 | 腾讯科技（深圳）有限公司 | Processing method, device and the storage medium of parameter |
Non-Patent Citations (1)
| Title |
|---|
| 一种基于历史连接的网络拥塞控制算法及其性能分析;陈晶等;计算机研究与发展;20031231(10);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114726790A (en) | 2022-07-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9043486B2 (en) | Data transfer method, system and protocol | |
| CN104093170B (en) | Data transmission method and TCP agent device based on TCP | |
| US20050135252A1 (en) | Transparent optimization for transmission control protocol flow control | |
| US20100172260A1 (en) | Method and system for transmission control protocol (tcp) traffic smoothing | |
| US20070239889A1 (en) | Method of bandwidth control by rewriting ack number | |
| CN106059951A (en) | Transmission control method for DCN (Data Center Network) based on multilevel congestion feedback | |
| US20060069793A1 (en) | System and method using a circular buffer for detecting packet loss in streaming applications | |
| CN110167071B (en) | MAC layer hop-by-hop bidirectional congestion control method based on competition | |
| CN101146032A (en) | A media streaming transmission bandwidth self-adapted method | |
| KR101275047B1 (en) | Network offloading with reduced packet loss | |
| CN117955979B (en) | Cloud network fusion edge information service method based on mobile communication node | |
| US10897725B2 (en) | System and method for managing data transfer between two different data stream protocols | |
| CN108462733B (en) | File acceleration transmission method and device | |
| CN101969432B (en) | Random backoff based control method of TCP (Transmission Control Protocol) congestion window | |
| CN114726790B (en) | Congestion control selection method and system based on transmission content size | |
| CN105262643B (en) | A kind of packet loss differentiating method based on TD-LTE mobile network's transmission features | |
| CN116155822B (en) | Single node NDN congestion control method based on interest packet flow control | |
| CN109195180A (en) | A kind of solution for reducing content in mobile content central site network and obtaining time delay | |
| CN108737119B (en) | Data transmission method, device and system | |
| CN107135271B (en) | Energy-efficient content-centric network caching method | |
| CN116192816A (en) | Data transmission method, transmission server, reception server, and storage medium | |
| CN113220652A (en) | Multilink concurrent transmission method and system based on compression processing | |
| CN112822230B (en) | Method and system for setting initial rate of sending end based on probability | |
| WO2004054183A1 (en) | A system and method using a circular buffer for detecting packet loss in streaming applications | |
| CN117319509A (en) | Network data processing method, device and computer readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20230907 Address after: No. 2180, 2nd Floor, Building D, Building 33, No. 99, Kechuang 14th Street, Economic and Technological Development Zone, Daxing District, Beijing 100176 Applicant after: Beijing Zhongke Haiwang Technology Co.,Ltd. Address before: Room 1601, 16th floor, East Tower, Ximei building, No. 6, Changchun Road, high tech Industrial Development Zone, Zhengzhou, Henan 450001 Applicant before: Zhengzhou xinrand Network Technology Co.,Ltd. |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |