CN114726790A - 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
- CN114726790A CN114726790A CN202110013588.4A CN202110013588A CN114726790A CN 114726790 A CN114726790 A CN 114726790A CN 202110013588 A CN202110013588 A CN 202110013588A CN 114726790 A CN114726790 A CN 114726790A
- Authority
- CN
- China
- Prior art keywords
- congestion control
- transmission
- data
- congestion
- 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
- 230000005540 biological transmission Effects 0.000 title claims abstract description 103
- 238000010187 selection method Methods 0.000 title claims abstract description 9
- 238000000034 method Methods 0.000 claims abstract description 18
- 238000001514 detection method Methods 0.000 claims description 14
- 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
- 230000008569 process Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000005111 flow chemistry technique Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
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
-
- 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 congestion control selection system based on the size of transmission content, wherein the method comprises the following steps: the size and the destination address of the data transmission content are used as index identifiers, and whether cache is hit or not is searched in a pre-established data transmission record table; if the cache is not hit, selecting a congestion control algorithm from the prestored congestion control algorithms for transmission, and storing the congestion control data of the transmission to a data transmission record table after the transmission is finished; and if the cache is hit, performing transmission control on the found 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 contents caused by the complexity of a congestion control mechanism, avoids repeated calculation of transmission of links with the same size, improves the transmission efficiency and reduces the calculation load.
Description
Technical Field
The invention relates to the technical field of computer networks, in particular to a congestion control selection method and a congestion control selection 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, the requirements of users on high throughput and low delay of the networks are higher and higher, and network congestion control becomes more and more important.
The current congestion control algorithms are mainly divided into two categories, one is congestion control based on a packet loss strategy, which represents TCP-Reno, Cubic and the like, slow start, congestion avoidance, fast retransmission and fast recovery algorithms are adopted, and in a congestion avoidance stage, a congestion window is linearly increased; when network congestion is judged, the slow start window threshold value is halved; the other is congestion control based on a delay strategy, which means that Vegas, BBR and the like collect round-trip delay, judge the network congestion situation by using the delay situation, and take the product of time delay and bandwidth as the size of a congestion window.
There is a space 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 for 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, a part of transmission efficiency is wasted in the middle adjustment process, and the transmission efficiency can be improved by using the congestion control data transmitted before to perform the transmission 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 provides a congestion control selection method based on the size of a transmission content, the method including:
the size and the destination address of the data transmission content are used as index identifiers, and whether cache is hit or not is searched in a pre-established data transmission record table;
if the cache is not hit, selecting a congestion control algorithm from prestored congestion control algorithms for transmission, and storing the congestion control data of the transmission to a data transmission record table after the transmission is finished;
and if the cache is hit, performing transmission control on the found 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 several records, each record uses the size and destination address of the data transmission content as an index identifier, 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-time delay product;
the parameter information comprises an initial congestion window and 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 transmission content size, the system comprising: the device comprises 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 is hit or not in the data transmission record table by taking the size and the destination address of the data transmission content as index identification;
the congestion control selection module is used for selecting a congestion control algorithm from the prestored congestion control algorithms for transmission when the cache is not hit, and storing the congestion control data transmitted this time to the data transmission record table after the transmission is finished; otherwise, the transmission control is carried out by the found congestion control data, and the congestion control data is updated to the data transmission record list after the transmission is finished.
As an improvement of the above system, the data transmission record table includes a plurality of records, each record uses the size and destination address of the data transmission content as an index identifier, 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-time delay product;
the parameter information comprises an initial congestion window and 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 invalid when a set validity period is exceeded.
Compared with the prior art, the invention has the advantages that:
1. the method selects the optimal congestion control algorithm for the transmission content, solves the problem of efficiency reduction caused by the complexity of a congestion control mechanism, avoids repeated calculation of transmission of links with the same size, improves the transmission efficiency and reduces the calculation load;
2. the system of the invention can be applied to both a TCP/IP network based on sender drive and an information center network based on receiving end drive.
Drawings
Fig. 1 is a flow chart of a congestion control selection method based on transport content size in accordance with 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 optimal congestion control algorithm is determined according to the size of transmission content for the first time; the congestion control end stores the congestion control algorithm and the parameter information of the session, and forms an index table by the content size and the address of the opposite end. When a new session starts, the size of the transmission content and the address of the opposite terminal are used as index identifiers to determine a control algorithm and parameters.
The technical solution of the present 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 a transmission content.
Step S101, the congestion control end looks up 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 table takes the size of the transmission content and the address of the opposite end as an index identifier 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 set with a certain validity period, and the record fails when the validity period expires;
a plurality of congestion control algorithms are stored in advance and correspond to different content size intervals. The algorithm comprises an AIMD (Additive involved multi-functional degradation) algorithm based on overtime packet loss, a Cubic algorithm and a BBR (bottle neck Bandwidth and Round-Trip delay) algorithm based on a Bandwidth-delay product;
different congestion control algorithms use different control parameters; the specific parameter information includes: 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 is hit, selecting a prestored congestion control algorithm according to the data transmission process parameters of the record table, and setting corresponding parameters of the congestion control algorithm; the method has the advantages that when new content transmission hits and stores congestion data, corresponding data are directly obtained from the 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;
if the cache is not hit, selecting a congestion control algorithm according to the size of the transmission content, and starting an algorithm process to send data;
step S103, the congestion control end constructs a request/data packet according to the congestion window and the size of the transmission data; adding the request/data packet into a sending module queue to wait for sending;
whether a smooth sending module is adopted is determined according to a selected congestion control algorithm;
step S104, when the congestion control end receives a data packet/ACK packet, calculating the receiving time delay and the arrival rate, counting the link bandwidth in the period time range, the time delay change condition or calculating the overtime packet loss to judge the network congestion condition, entering different state models, and adjusting the size of a congestion window and the size of a data request/sending rate by changing the window gain and the sending rate gain;
entering a starting state, and exponentially increasing the request/sending rate or linearly increasing the request/sending rate according to the bandwidth full condition, and exponentially increasing the congestion window;
entering a congestion avoidance state, and linearly increasing a congestion window;
entering a quick recovery state, and halving a congestion window;
entering a detection bandwidth state, and multiplying the congestion window by a detection bandwidth gain;
entering a probing RTT state, and reducing the congestion window to 4 MSS;
and step S105, after the transmission of all the contents is finished, ending the congestion control process, and if the congestion control data changes, updating the corresponding data record in the congestion control data list.
The method solves the problem of efficiency reduction when transmitting small blocks of content caused by the complexity of a congestion control mechanism; meanwhile, the congestion control end stores congestion control data transmitted each time, and the size of the transmission content and the address of the opposite end are used as index marks; when new content transmission hits stored data, corresponding data is directly obtained from the congestion control data stored before, so that repeated calculation of content transmission with the approximate size of the same source is avoided, the transmission efficiency is improved, and the calculation load is reduced.
Example 2
An embodiment 2 of the present invention provides a congestion control selection system based on a size of a transmission content, including: the device comprises a data transmission record table, a cache hit query module and a congestion control selection module;
data transmission record table: the method comprises a plurality of records, wherein each record takes the size and the destination address of data transmission content as index identification, and the corresponding data item is 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-time delay product;
the parameter information comprises an initial congestion window and 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 is hit or not in the data transmission record table by taking the size and the destination address of the data transmission content as index identification;
the congestion control selection module is used for selecting a congestion control algorithm from the prestored congestion control algorithms for transmission when the cache is not hit, and storing the congestion control data transmitted this time to the data transmission record table after the transmission is finished; otherwise, the transmission control is carried out by the found congestion control data, and the congestion control data is updated to the data transmission record list after the transmission is finished.
The system can be applied 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 a sending end in a TCP/IP network, and controls a sending window and sending rate according to the size of data content to be sent; the congestion control system is arranged at a receiving end in the information center network, and the request window and the request rate are controlled according to the size of the detected request content.
Finally, it should be noted that the above embodiments are only used for illustrating the technical solutions of the present invention and are not limited. Although the present invention has been described in detail with reference to the embodiments, it will be understood by those skilled in the art that various changes may be made and equivalents may be substituted without departing from the spirit and scope of the invention as defined in the appended claims.
Claims (8)
1. A congestion control selection method based on transmission content size, the method comprising:
the size and the destination address of the data transmission content are used as index identifiers, and whether cache is hit or not is searched in a pre-established data transmission record table;
if the cache is not hit, selecting a congestion control algorithm from the prestored congestion control algorithms for transmission, and storing the congestion control data of the transmission to a data transmission record table after the transmission is finished;
and if the cache is hit, performing transmission control on the found congestion control data, and updating the congestion control data to a data transmission record table after the transmission is finished.
2. The method of claim 1, wherein the data transmission record table comprises 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.
3. The method of claim 2, wherein 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-time delay product;
the parameter information comprises an initial congestion window and an initial sending rate, a window growth factor, a window preset threshold value, RTT detection time and a bandwidth detection factor.
4. The method of claim 2, wherein each record of the data transfer record table is invalidated if a set validity period is exceeded.
5. A congestion control selection system based on transmission content size, the system comprising: the device comprises 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 is hit or not in the data transmission record table by taking the size and the destination address of the data transmission content as index identification;
the congestion control selection module is used for selecting a congestion control algorithm from prestored congestion control algorithms to transmit when the cache is not hit, and storing the congestion control data of the transmission to the data transmission record list after the transmission is finished; otherwise, the transmission control is carried out by the found congestion control data, and the congestion control data is updated to the data transmission record list after the transmission is finished.
6. The system of claim 5, wherein the data transfer record table comprises a plurality of records, each record is indexed by the size and destination address of the data transfer content, and the corresponding data item is congestion control data.
7. The system of claim 6, 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-time delay product;
the parameter information comprises an initial congestion window and an initial sending rate, a window growth factor, a window preset threshold value, RTT detection time and a bandwidth detection factor.
8. The system of claim 6, wherein each record of the data transfer record table is invalidated after a set expiration period.
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 true CN114726790A (en) | 2022-07-08 |
| CN114726790B 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 (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070248013A1 (en) * | 2006-04-21 | 2007-10-25 | Microsoft Corporation | Enabling network devices to run multiple congestion control algorithms |
| 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 |
| US20190150027A1 (en) * | 2017-11-13 | 2019-05-16 | 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 (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070248013A1 (en) * | 2006-04-21 | 2007-10-25 | Microsoft Corporation | Enabling network devices to run multiple congestion control algorithms |
| 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 |
| US20190150027A1 (en) * | 2017-11-13 | 2019-05-16 | Verizon Patent And Licensing Inc. | Dynamic congestion control algorithm selection in a proxy device |
| CN109688065A (en) * | 2018-12-28 | 2019-04-26 | 腾讯科技（深圳）有限公司 | Processing method, device and the storage medium of parameter |
Non-Patent Citations (1)
| Title |
|---|
| 陈晶等: "一种基于历史连接的网络拥塞控制算法及其性能分析", 计算机研究与发展, no. 10, 31 December 2003 (2003-12-31) * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114726790B (en) | 2024-04-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7487424B2 (en) | Bitmap manager, method of allocating a bitmap memory, method of generating an acknowledgement between network entities, and network entity implementing the same | |
| EP2493104B1 (en) | Header compression data packet transmission method and device based on retransmission mechanism | |
| CN101114999A (en) | Data transmission control method and data transmission set | |
| WO2010031249A1 (en) | Method for sending ack | |
| WO2020078448A1 (en) | Message processing method and apparatus | |
| KR20220051850A (en) | How to deal with network congestion, how to update models and related devices | |
| WO2021103706A1 (en) | Data packet sending control method, model training method, device, and system | |
| CN112911638B (en) | Reliable communication method for optimizing wireless network load congestion by using UDP (user Datagram protocol) | |
| JP2016096431A (en) | Communication device, communication method and program | |
| WO2011006336A1 (en) | Time division duplexing (tdd) style-based data transmission method and apparatus | |
| US10897725B2 (en) | System and method for managing data transfer between two different data stream protocols | |
| CN114302451A (en) | Data transmission method, system and storage medium | |
| CN111131179B (en) | Service processing method, device, network equipment and storage medium | |
| CN108432287A (en) | A kind of data transmission method and network side equipment | |
| CN117955979A (en) | Cloud network fusion edge information service method based on mobile communication node | |
| CN114726790A (en) | Congestion control selection method and system based on transmission content size | |
| CN116155822A (en) | Single node NDN congestion control method based on interest packet flow control | |
| CN108737119B (en) | Data transmission method, device and system | |
| CN114422425B (en) | Method, system, device and storage medium for transmitting multilink aggregated data | |
| CN113220652B (en) | Multilink concurrent transmission method and system based on compression processing | |
| CN110912828A (en) | CCN service processing method for SDN/CCN fusion network | |
| CN114070796A (en) | Electronic device and frame transmission method for electronic device | |
| Go et al. | Energy-efficient HTTP adaptive streaming with hybrid TCP/UDP over heterogeneous wireless networks | |
| CN115884114B (en) | Bluetooth mesh control optimization method based on edge calculation | |
| CN112822230B (en) | Method and system for setting initial rate of sending end based on probability |
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 | ||
| 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. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |