CN104468382A - Self-adaption selection method of congestion control algorithm module and system of congestion control algorithm module - Google Patents

Self-adaption selection method of congestion control algorithm module and system of congestion control algorithm module Download PDF

Info

Publication number
CN104468382A
CN104468382A CN201410757719.XA CN201410757719A CN104468382A CN 104468382 A CN104468382 A CN 104468382A CN 201410757719 A CN201410757719 A CN 201410757719A CN 104468382 A CN104468382 A CN 104468382A
Authority
CN
China
Prior art keywords
application scenarios
avoidance algorithm
qos parameter
congestion control
congestion avoidance
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.)
Pending
Application number
CN201410757719.XA
Other languages
Chinese (zh)
Inventor
王玲芳
王劲林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institute of Acoustics CAS
Original Assignee
Institute of Acoustics CAS
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Institute of Acoustics CAS filed Critical Institute of Acoustics CAS
Priority to CN201410757719.XA priority Critical patent/CN104468382A/en
Publication of CN104468382A publication Critical patent/CN104468382A/en
Pending legal-status Critical Current

Links

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention provides a self-adaption selection method of a congestion control algorithm module and a system of the congestion control algorithm module. The method includes the steps that ternary group information is collected, the service quality QoS parameter generated when current data are transmitted is calculated according to the ternary group information, and the ternary group information comprises round-trip time, the packet loss probability and the handling capacity; the corresponding application scenes are obtained according to the QoS parameter and the ternary group information, and the application scenes comprise the application scene IDs and the application scene names; congestion control algorithm names are obtained according to the application scene IDs and/or the application scene names; the QoS parameter distance of the current congestion control algorithm is compared with the QoS parameter distance of the obtained congestion control algorithm to determine whether the current congestion control algorithm is updated and replaced or not. The system comprises a transmission measurement module, an application scene classification module, a scene and congestion control algorithm mapping module and a current congestion control algorithm maintenance module. By means of the self-adaption selection method of the congestion control algorithm module and the system of the congestion control algorithm module, the problems that a TCP default congestion control algorithm is usually poor in performance, and the instantaneity of a manual intervention replacement method is poor are solved.

Description

A kind of adaptive selection method of congestion avoidance algorithm module and system thereof
Technical field
The present invention relates to networking technology area, particularly a kind of adaptive selection method of congestion avoidance algorithm module and system thereof.
Background technology
In computer network communication, when not relating to intermediary network device, congestion avoidance algorithm plays vital role, and it is the main algorithm transmitting control in ICP/IP protocol stack, decides the height of data transmission efficiency and the size of throughput.Typical congestion avoidance algorithm has done standardization expression in RFC 2581, defines four kinds of congestion avoidance algorithms be interweaved of TCP: slow turn-on, Congestion Avoidance, Fast retransmission and fast quick-recovery.Researcher realizes respectively with regard to this standardized description under different operating system, form different TCP to realize, as TCP Tahoe, Reno, New Reno, Vegas, SACK etc., these are the realizations under wired connection network, because the network topology between transmitting terminal and receiving terminal, traffic conditions are different, so these performances realized are also different, namely often kind of realization can tackle certain scene.
Along with the variation of the fast development of the Internet, the appearance of mobile Internet and application demand, each TCP under cable network is realized being applied in so diversified scene, just occurred many inadaptable.Therefore there has been proposed the TCP Westwood under wireless link, the HSTCP under express network, TCP Hybla and TCP Hybla-i etc. under satellite link.
At present in application process, usually adopt two kinds of methods: (1) default methods, default option when namely the protocol stack of operating system starts; (2) know application scenarios, better suited TCP version can be determined in advance, i.e. congestion avoidance algorithm, respective algorithms module is manually set by order line.
Above-mentioned two kinds of methods face following problem: often performance is bad for (1) default methods; (2) method of order line configuration needs people to know application scenarios in advance, and this scene is invariable, if changed, also will determine separately, instantaneity is bad.
Summary of the invention
The object of the invention is to the problems referred to above for congestion avoidance algorithm module in prior art application, a kind of adaptive selection method and system thereof of congestion avoidance algorithm module are provided, solve the response problem not in time of default congestion avoidance algorithm module performance not good and order line configuration congestion avoidance algorithm.
To achieve the above object of the invention, on the one hand, the invention provides a kind of adaptive selection method of congestion avoidance algorithm module, the method comprises the following steps: collect triplet information, according to service quality QoS parameter during triplet information calculating present data transmission, triplet information comprises two-way time, packet loss and throughput; Obtain corresponding application scenarios according to qos parameter triplet information, application scenarios comprises application scenarios ID and application scenarios title; According to application scenarios ID and/or application scenarios name acquiring congestion avoidance algorithm title; By comparing the qos parameter distance of the congestion avoidance algorithm of current congestion control algolithm and acquisition, determining whether to upgrade and replacing current congestion control algolithm.
Preferably, by collecting triplet information in the data transmission procedure of transmitting terminal and receiving terminal, according to service quality QoS parameter during triplet information calculating present data transmission; Qos value during present data transmission and history qos value are carried out computing, obtains average qos parameter.
Preferably, after obtaining qos parameter triplet information, according to different weight and the numerical value of each component of tlv triple, carry out the Step wise approximation judgement of application scenarios, obtain the application scenarios that described tlv triple is corresponding.
Preferably, pre-determined application scenarios and congestion avoidance algorithm mapping relations are stored by adopting, after obtaining described application scenarios ID and/or described application scenarios name, by searching the mapping relations table of application scenarios and congestion avoidance algorithm, obtain congestion avoidance algorithm name.
Preferably, by comparing the qos parameter distance of the congestion avoidance algorithm of current congestion control algolithm and described acquisition, if described current congestion control algolithm is more than or equal to the qos parameter distance of the congestion avoidance algorithm of described acquisition, then upgrades and replace current congestion control algolithm.
On the other hand, the invention provides a kind of adaptively selected system of congestion avoidance algorithm module, this system comprises with lower module:
Transmission measurement module, for collecting triplet information, according to service quality QoS parameter during described triplet information calculating present data transmission, described triplet information comprises two-way time, packet loss and throughput;
Application scenarios classifying module, for obtaining corresponding application scenarios according to qos parameter triplet information, described application scenarios comprises application scenarios ID and application scenarios title;
Scene and congestion avoidance algorithm mapping block, for according to described application scenarios ID and/or described application scenarios title, obtain congestion avoidance algorithm title;
Congestion avoidance algorithm maintenance module, for the qos parameter distance of the congestion avoidance algorithm by comparing current congestion control algolithm and described acquisition, determining whether to upgrade and replacing current congestion control algolithm.
Preferably, transmission measurement module specifically for, in the data transmission procedure of transmitting terminal and receiving terminal, collect triplet information, service quality QoS parameter when calculating present data transmission according to described triplet information; Qos value during present data transmission and history qos value are carried out computing, obtains average qos parameter.
Preferably, application scenarios classifying module specifically for, after obtaining qos parameter triplet information, according to different weight and the numerical value of each component of tlv triple, carry out application scenarios Step wise approximation judgement, obtain the application scenarios that described tlv triple is corresponding.
Preferably, scene and congestion avoidance algorithm mapping block specifically for, adopt and store pre-determined application scenarios and congestion avoidance algorithm mapping relations, after obtaining described application scenarios ID and/or described application scenarios name, by searching the mapping relations table of application scenarios and congestion avoidance algorithm, obtain congestion avoidance algorithm name.
Preferably, congestion avoidance algorithm maintenance module specifically for, the relatively qos parameter distance of the congestion avoidance algorithm of current congestion control algolithm and described acquisition, if described current congestion control algolithm is more than or equal to the qos parameter distance of the congestion avoidance algorithm of described acquisition, then upgrades and replace current congestion control algolithm.
The invention solves the default congestion avoidance algorithm of the TCP problem that often performance is bad and order line manual intervention replacement method instantaneity is bad.
Accompanying drawing explanation
The adaptive selection method application scenarios schematic diagram of a kind of congestion avoidance algorithm module that Fig. 1 provides for the embodiment of the present invention;
The adaptive selection method flow chart of a kind of congestion avoidance algorithm module that Fig. 2 provides for the embodiment of the present invention;
The adaptively selected system architecture diagram of a kind of congestion avoidance algorithm module that Fig. 3 provides for the embodiment of the present invention.
Embodiment
After being described in detail embodiments of the present invention by way of example below in conjunction with accompanying drawing, other features of the present invention, feature and advantage will be more obvious.
The adaptive selection method application scenarios schematic diagram of a kind of congestion avoidance algorithm module that Fig. 1 provides for the embodiment of the present invention.As shown in Figure 1, assuming that user uses FTP host-host protocol to download the large files of 10G byte, be at first and only have the overlayable region of satellite communication, move to the overlayable city of WLAN afterwards, finally arrive in the building of cable network covering.Satellite communication is TCPHybla-i than better suited congestion avoidance algorithm under covering, under wireless link than better suited congestion avoidance algorithm for being TCP Westwood, be TCP Vegas than better suited congestion avoidance algorithm under wire link.Under satellite communication covers, obtaining qos parameter tlv triple by measuring, through comparison determination satellite communication scene, so just finding congestion avoidance algorithm TCP Hybla-i, and implement to upgrade replacement; When moving to WLAN coverage, user has turned off satellite driving, measures and obtains qos parameter tlv triple, through comparison determination wireless link scene, so just find congestion avoidance algorithm TCP Westwood, and implements to upgrade replacement; When moving to WLAN coverage, user connects netting twine, has turned off wireless driving, measures and obtains qos parameter tlv triple, define wired link scene, so just find congestion avoidance algorithm TCP Vegas through comparison, and implements to upgrade replacement.
The adaptive selection method flow chart of a kind of congestion avoidance algorithm module that Fig. 2 provides for the embodiment of the present invention.As shown in Figure 2, the method comprising the steps of 201-204:
In step 201, collect triplet information, according to service quality QoS parameter during triplet information calculating present data transmission, triplet information comprises two-way time, packet loss and throughput.
Particularly, congestion avoidance algorithm module installation is default congestion avoidance algorithm after starting by system, the mapping relations table of initialization application scenarios and qos parameter tlv triple mapping table and application scenarios and congestion avoidance algorithm.By in the data transmission procedure of transmitting terminal and receiving terminal, collect two-way time, packet loss and throughput triplet information passively, according to service quality QoS parameter during triplet information calculating present data transmission; And qos value during present data transmission and history qos value are carried out computing, obtain average qos parameter.
In step 202, obtain corresponding application scenarios according to qos parameter triplet information, application scenarios comprises application scenarios ID and application scenarios title.
Particularly, after obtaining qos parameter triplet information, according to different weight and the numerical value of each component of tlv triple, carry out the Step wise approximation judgement of application scenarios, find application scenarios corresponding to qos parameter tlv triple from application scenarios with qos parameter tlv triple mapping table (shown in reference table 1).
Table 1
Qos parameter tlv triple Application scenarios ID Application scenarios title
First group of triplet information 1 Satellite communication scene
Second group of triplet information 2 Wireless link scene
3rd group of triplet information 3 Wire link scene
In step 203, according to application scenarios ID and/or application scenarios name acquiring congestion avoidance algorithm title.
Particularly, pre-determined application scenarios and congestion avoidance algorithm mapping relations are stored by adopting, after be applied scene ID and/or application scenarios title, by searching the mapping relations table (shown in reference table 2) of application scenarios and congestion avoidance algorithm, obtain congestion avoidance algorithm title.
Table 2
Application scenarios ID Application scenarios title Congestion avoidance algorithm name
1 Satellite communication scene TCP Hybla-i
2 Wireless link scene TCP Westwood
3 Wire link scene TCP Vegas
In step 204, by comparing the qos parameter distance of the congestion avoidance algorithm of current congestion control algolithm and acquisition, determining whether to upgrade and replacing current congestion control algolithm.
Preferably, by comparing the qos parameter distance of the congestion avoidance algorithm of current congestion control algolithm and described acquisition, if described current congestion control algolithm is more than or equal to the qos parameter distance of the congestion avoidance algorithm of described acquisition, then upgrade and replace current congestion control algolithm, and adopt the congestion avoidance algorithm in system command configuration protocol stack to be the congestion avoidance algorithm obtained.
The adaptively selected system architecture diagram of a kind of congestion avoidance algorithm module that Fig. 3 provides for the embodiment of the present invention.As shown in Figure 3, this system comprises: transmission measurement module 31, application scenarios classifying module 32, scene and congestion avoidance algorithm mapping block 33 and current congestion control algolithm maintenance module 34.Transmission measurement module 31 is for collecting triplet information, and according to service quality QoS parameter during described triplet information calculating present data transmission, described triplet information comprises two-way time, packet loss and throughput.
Preferably, transmission measurement module 31 specifically for collecting triplet information in the data transmission procedure of transmitting terminal and receiving terminal, service quality QoS parameter when calculating present data transmission according to described triplet information; Qos value during present data transmission and history qos value are carried out computing, obtains average qos parameter.
Application scenarios classifying module 32 is for obtaining corresponding application scenarios according to qos parameter triplet information, and described application scenarios comprises application scenarios ID and application scenarios title.
Preferably, application scenarios classifying module 32, specifically for after obtaining qos parameter triplet information, according to different weight and the numerical value of each component of tlv triple, is carried out the Step wise approximation judgement of application scenarios, is obtained the application scenarios that described tlv triple is corresponding.
Scene and congestion avoidance algorithm mapping block 33, for according to described application scenarios ID and/or described application scenarios title, obtain congestion avoidance algorithm title.
Preferably, scene and congestion avoidance algorithm mapping block 33 store pre-determined application scenarios and congestion avoidance algorithm mapping relations specifically for adopting, after obtaining described application scenarios ID and/or described application scenarios name, by searching the mapping relations table of application scenarios and congestion avoidance algorithm, obtain congestion avoidance algorithm name.
Congestion avoidance algorithm maintenance module 34, for the qos parameter distance of the congestion avoidance algorithm by comparing current congestion control algolithm and described acquisition, determining whether to upgrade and replacing current congestion control algolithm.
Preferably, congestion avoidance algorithm maintenance module 34 is specifically for comparing the qos parameter distance of the congestion avoidance algorithm of current congestion control algolithm and described acquisition, if described current congestion control algolithm is more than or equal to the qos parameter distance of the congestion avoidance algorithm of described acquisition, then upgrades and replace current congestion control algolithm.
The adaptive selection method of a kind of congestion avoidance algorithm module provided by the invention, this method solves the response problem not in time of default congestion avoidance algorithm module performance not good and order line configuration congestion avoidance algorithm.
It should be noted last that, above embodiment is only in order to illustrate technical scheme of the present invention and unrestricted.Although with reference to embodiment to invention has been detailed description, those of ordinary skill in the art is to be understood that, modify to technical scheme of the present invention or equivalent replacement, do not depart from the spirit and scope of technical solution of the present invention, it all should be encompassed in the middle of right of the present invention.

Claims (10)

1. an adaptive selection method for congestion avoidance algorithm module, is characterized in that, comprises the following steps:
Collect triplet information, according to service quality QoS parameter during described triplet information calculating present data transmission, described triplet information comprises two-way time, packet loss and throughput;
Obtain corresponding application scenarios according to qos parameter triplet information, described application scenarios comprises application scenarios ID and application scenarios title;
According to described application scenarios ID and/or described application scenarios title, obtain congestion avoidance algorithm title;
By comparing the qos parameter distance of the congestion avoidance algorithm of current congestion control algolithm and described acquisition, determining whether to upgrade and replacing current congestion control algolithm.
2. method according to claim 1, is characterized in that, described collection triplet information, comprises according to service quality QoS parameter step during described triplet information calculating present data transmission:
Triplet information is collected, service quality QoS parameter when calculating present data transmission according to described triplet information in the data transmission procedure of transmitting terminal and receiving terminal;
Qos value during present data transmission and history qos value are carried out computing, obtains average qos parameter.
3. method according to claim 1, is characterized in that, describedly obtains corresponding application scenarios step according to qos parameter triplet information and comprises:
After obtaining qos parameter triplet information, according to different weight and the numerical value of each component of tlv triple, carry out the Step wise approximation judgement of application scenarios, obtain the application scenarios that described tlv triple is corresponding.
4. method according to claim 1, is characterized in that, described according to described application scenarios ID and/or described application scenarios title, obtains congestion avoidance algorithm title step and comprises:
Adopting and store pre-determined application scenarios and congestion avoidance algorithm mapping relations, after obtaining described application scenarios ID and/or described application scenarios name, by searching the mapping relations table of application scenarios and congestion avoidance algorithm, obtaining congestion avoidance algorithm name.
5. method according to claim 1, is characterized in that, the qos parameter distance of the described congestion avoidance algorithm by comparing current congestion control algolithm and described acquisition, determines whether that upgrading replacement current congestion control algolithm step comprises:
The relatively qos parameter distance of the congestion avoidance algorithm of current congestion control algolithm and described acquisition, if described current congestion control algolithm is more than or equal to the qos parameter distance of the congestion avoidance algorithm of described acquisition, then upgrades and replaces current congestion control algolithm.
6. an adaptively selected system for congestion avoidance algorithm module, is characterized in that, comprises with lower module:
Transmission measurement module, for collecting triplet information, according to service quality QoS parameter during described triplet information calculating present data transmission, described triplet information comprises two-way time, packet loss and throughput;
Application scenarios classifying module, for obtaining corresponding application scenarios according to qos parameter triplet information, described application scenarios comprises application scenarios ID and application scenarios title;
Scene and congestion avoidance algorithm mapping block, for according to described application scenarios ID and/or described application scenarios title, obtain congestion avoidance algorithm title;
Congestion avoidance algorithm maintenance module, for the qos parameter distance of the congestion avoidance algorithm by comparing current congestion control algolithm and described acquisition, determining whether to upgrade and replacing current congestion control algolithm.
7. system according to claim 6, is characterized in that, described transmission measurement module specifically for:
Triplet information is collected, service quality QoS parameter when calculating present data transmission according to described triplet information in the data transmission procedure of transmitting terminal and receiving terminal;
Qos value during present data transmission and history qos value are carried out computing, obtains average qos parameter.
8. system according to claim 6, is characterized in that, described application scenarios classifying module specifically for:
After obtaining qos parameter triplet information, according to different weight and the numerical value of each component of tlv triple, carry out the Step wise approximation judgement of application scenarios, obtain the application scenarios that described tlv triple is corresponding.
9. system according to claim 6, is characterized in that, described scene and congestion avoidance algorithm mapping block specifically for:
Adopting and store pre-determined application scenarios and congestion avoidance algorithm mapping relations, after obtaining described application scenarios ID and/or described application scenarios name, by searching the mapping relations table of application scenarios and congestion avoidance algorithm, obtaining congestion avoidance algorithm name.
10. system according to claim 6, is characterized in that, described congestion avoidance algorithm maintenance module specifically for:
The relatively qos parameter distance of the congestion avoidance algorithm of current congestion control algolithm and described acquisition, if described current congestion control algolithm is more than or equal to the qos parameter distance of the congestion avoidance algorithm of described acquisition, then upgrades and replaces current congestion control algolithm.
CN201410757719.XA 2014-12-10 2014-12-10 Self-adaption selection method of congestion control algorithm module and system of congestion control algorithm module Pending CN104468382A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410757719.XA CN104468382A (en) 2014-12-10 2014-12-10 Self-adaption selection method of congestion control algorithm module and system of congestion control algorithm module

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410757719.XA CN104468382A (en) 2014-12-10 2014-12-10 Self-adaption selection method of congestion control algorithm module and system of congestion control algorithm module

Publications (1)

Publication Number Publication Date
CN104468382A true CN104468382A (en) 2015-03-25

Family

ID=52913778

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410757719.XA Pending CN104468382A (en) 2014-12-10 2014-12-10 Self-adaption selection method of congestion control algorithm module and system of congestion control algorithm module

Country Status (1)

Country Link
CN (1) CN104468382A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110769455A (en) * 2018-07-26 2020-02-07 华为技术有限公司 Data collection method, equipment and system
CN113300969A (en) * 2021-05-20 2021-08-24 清华大学深圳国际研究生院 Congestion control switching method based on scene change, storage medium and electronic equipment
CN114726790A (en) * 2021-01-06 2022-07-08 郑州芯兰德网络科技有限公司 Congestion control selection method and system based on transmission content size

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101232455A (en) * 2008-02-04 2008-07-30 中兴通讯股份有限公司 Congestion control method and apparatus
CN104170353A (en) * 2013-12-27 2014-11-26 华为技术有限公司 TCP link configuring method, device and equipment

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101232455A (en) * 2008-02-04 2008-07-30 中兴通讯股份有限公司 Congestion control method and apparatus
CN104170353A (en) * 2013-12-27 2014-11-26 华为技术有限公司 TCP link configuring method, device and equipment

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110769455A (en) * 2018-07-26 2020-02-07 华为技术有限公司 Data collection method, equipment and system
US11778493B2 (en) 2018-07-26 2023-10-03 Huawei Technologies Co., Ltd. Data collection method, device, and system
CN114726790A (en) * 2021-01-06 2022-07-08 郑州芯兰德网络科技有限公司 Congestion control selection method and system based on transmission content size
CN114726790B (en) * 2021-01-06 2024-04-16 北京中科海网科技有限公司 Congestion control selection method and system based on transmission content size
CN113300969A (en) * 2021-05-20 2021-08-24 清华大学深圳国际研究生院 Congestion control switching method based on scene change, storage medium and electronic equipment

Similar Documents

Publication Publication Date Title
USRE49126E1 (en) Real-time adaptive processing of network data packets for analysis
US20170163540A1 (en) Systems and methods for generating a virtual network topology for m2m communications
CN111010390A (en) Self-adaptive calling method and system based on multi-protocol heterogeneous Internet of things
EP2953318A1 (en) Bandwidth efficient processing and filtering across distributed databases
US20140064199A1 (en) Method and channel selector for selecting an operation channel, and wireless network connecting apparatus including the channel selector
EP2445250A1 (en) Data packet sending, receiving and transmission method and device
WO2019153849A1 (en) Policy-driven method and apparatus
CN103379039A (en) Method, device and system for flow statistics
US11665071B2 (en) Coordinated data sharing in virtualized networking environments
CN104320278A (en) Wide area network realizing method and device based on software-defined network
US20190053169A1 (en) Method for dynamic adaptation of a data rate
CN103532922A (en) Software version upgrade method, device and system
CN104702445B (en) The optimization method and system of user network
CN109586945B (en) Distributed antenna system based on OPENFLOW
CN104468382A (en) Self-adaption selection method of congestion control algorithm module and system of congestion control algorithm module
US20150229574A1 (en) Communication system, communication method, information processing apparatus, communication control method, and program
CN113766576A (en) Service quality management method, electronic device, and storage medium
EP3811572B1 (en) Processing local area network diagnostic data
WO2013069190A1 (en) Mobile communication terminal, communication method, communication system, and control apparatus
JPWO2015052867A1 (en) Terminal device, terminal device control method, and terminal device control program
CN108075978B (en) Message sending method, node configuration method and related equipment
CN108683598B (en) Asymmetric network traffic processing method and processing device
CN111010389B (en) Code stream adjusting method and device, storage medium and electronic device
CN104883715A (en) Mobile switching management system, method thereof, main controller and edge controller
CN107370678B (en) Method and system for updating routing forwarding table applied to Internet of things

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20150325

RJ01 Rejection of invention patent application after publication