CN114615199B - TCP network congestion control method, device, terminal and readable storage medium - Google Patents

TCP network congestion control method, device, terminal and readable storage medium Download PDF

Info

Publication number
CN114615199B
CN114615199B CN202210443191.3A CN202210443191A CN114615199B CN 114615199 B CN114615199 B CN 114615199B CN 202210443191 A CN202210443191 A CN 202210443191A CN 114615199 B CN114615199 B CN 114615199B
Authority
CN
China
Prior art keywords
tcp
tcp network
closed loop
loop system
disturbance
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
Application number
CN202210443191.3A
Other languages
Chinese (zh)
Other versions
CN114615199A (en
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.)
Qufu Normal University
Original Assignee
Qufu Normal University
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 Qufu Normal University filed Critical Qufu Normal University
Priority to CN202210443191.3A priority Critical patent/CN114615199B/en
Publication of CN114615199A publication Critical patent/CN114615199A/en
Application granted granted Critical
Publication of CN114615199B publication Critical patent/CN114615199B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14Network analysis or design
    • H04L41/145Network analysis or design involving simulating, designing, planning or modelling of a network

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a TCP network congestion control method, which comprises the steps of modeling a TCP network nonlinear system into a T-S fuzzy system comprising time lag and disturbance by adopting a group of T-S fuzzy model methods; designing a dynamic output feedback controller, feeding back the output of the system to an input end, monitoring the change of the length of an instantaneous queue in a router, adjusting the sending rate of a source end and ensuring the stability of a closed loop system; based on the stability of the closed loop system, H is adopted Control method ensures H of closed loop system The norm index is optimal. The invention can effectively control network congestion, improve the performance of TCP network and improve the network service quality.

Description

TCP network congestion control method, device, terminal and readable storage medium
Technical Field
The present invention relates to the field of control technologies of TCP networks, and in particular, to a method, an apparatus, a terminal, and a readable storage medium for controlling congestion of a TCP network.
Background
Today, where the internet is rapidly evolving, the number of data packet transmissions based on the Transmission Control Protocol (TCP) is rapidly increasing, resulting in an increasing prominence of network congestion problems. Network congestion not only affects the healthy development of the network, but also seriously affects the service quality of the network, so that the network congestion becomes a problem to be solved urgently.
Congestion control is not only a critical factor in ensuring network robustness, but also the basis for various management control mechanisms and applications. Therefore, the TCP congestion control mechanism has a very important meaning for controlling network congestion. While the TCP protocol has provided a powerful congestion control mechanism, it is not sufficient to provide good service in any case, it relies solely on the end host to perform end-to-end congestion control, and it has failed to meet the huge traffic and higher quality of service in the network. The router-based active queue management Algorithm (AQM) is a supplement to the end-system based TCP congestion control mechanism. The control mechanism based on the router aims to reduce message loss and improve network utilization rate. Thus, combining TCP and AQM is an effective way to address current TCP network congestion control. However, TCP networks have time-varying and strong nonlinearities, and are often affected by some bursty flows, and unavoidable interference is generated, which are problems that need to be faced in controlling network congestion.
The invention comprises the following steps:
the invention aims to provide a TCP network congestion control method, a TCP network congestion control device, a TCP network congestion control terminal and a TCP network congestion control program.
In order to achieve the above object, in one aspect, the present invention provides a method for controlling congestion of a TCP network, including:
1) Establishing a TCP network dynamics model containing disturbance, and obtaining a T-S fuzzy model containing time lag and disturbance by adopting a linearization method;
2) Designing a dynamic output feedback controller, feeding back the output of the system to an input end, monitoring the change of the length of an instantaneous queue in a router, adjusting the sending rate of a source end and ensuring the stability of a closed loop system;
3) Based on the stability of the closed loop system, H is adopted Control method ensures H of closed loop system The norm index is optimal;
in step 1, a TCP network dynamics model is established:
where W (T) is the TCP window size, q (T) is the instantaneous queue length in the router, R (T) is the round trip time, and R (T) =t p +q(t)/C(t),T P Is propagation delay, P (t) is packet loss rate in the data transmission process, P (t) is more than or equal to 0 and less than or equal to 1, C (t) is link capacity, N (t) is connection number of TCP,
obtaining a T-S fuzzy model based on a linearization method:
where x (t) is the state of the system, is the difference between the expected queue length and the instantaneous queue length in a TCP network system, u (t) is the control input, is the packet loss rate in the TCP network, ω (t) is the lumped interference in the system, τ (t) is the time lag in the system, y (t) is the measurement output, Z (t) is the control output, h i (x (t)) is a membership function and satisfies μ i (x (t)) is that x (t) belongs to M i Degree of (t), μ i (x(t))≥0,/>So 0 is less than or equal to h i (x(t))≤1,/>A i 、B i 、C i 、D i 、A di 、M i and Ni Is a matrix of known appropriate dimensions.
In step 2, the dynamic output feedback controller is described by a T-S fuzzy model as:
wherein ,is the state of the controller, y (t) is the measurement output, u (t) is the control input, A ci 、B ci 、C ci 、D ci Is the controller gain matrix.
Wherein the closed loop system is represented as:
wherein ,M 0 =[M i 0],/>
specifically, the closed loop system satisfies the following conditions:
(1) When perturbing ω≡0, the closed loop system is exponentially stable;
(2) When the disturbance ω is not equal to 0, under zero initial conditions, there is a constant scalar r > 0, α > 0, such that the inequalityThis is true.
A TCP network congestion control apparatus comprising:
the acquisition module is used for obtaining a T-S fuzzy model containing time lag and disturbance by establishing a TCP network dynamics model containing disturbance and adopting a linearization method;
the adjusting module is used for feeding back the output of the system to the input end through designing a dynamic output feedback controller, monitoring the change of the length of the instantaneous queue in the router, adjusting the sending rate of the source end and ensuring the stability of the closed-loop system;
the control module is used for adopting H on the basis of the stability of the closed-loop system Control method ensures H of closed loop system The norm index is optimal.
A terminal, the terminal comprising: a processor, a memory, and a communication bus;
the memory has stored thereon a computer program executable on the processor;
the communication bus is used for realizing connection communication between the processor and the memory;
the processor is configured to execute one or more computer programs stored in the memory to implement the steps of the TCP network congestion control method described above.
A computer readable storage medium storing a computer program executable by a processor to implement the steps of the above-described TCP network congestion control method.
Compared with the prior art, the invention has the following beneficial effects: modeling a TCP network nonlinear system into a T-S fuzzy system comprising time lags and disturbance by adopting a group of T-S fuzzy model methods; designing a dynamic output feedback controller, feeding back the output of the system to an input end, monitoring the change of the length of an instantaneous queue in a router, adjusting the sending rate of a source end and ensuring the stability of a closed loop system; based on the stability of the closed loop system, H is adopted Control method ensures H of closed loop system The norm index is optimal. The invention provides a T-S fuzzy model and H-based TCP network system comprising time lag and disturbance Performance dynamic output feedback active queue management algorithm, improving system interference suppression capability, effectively controlling TCP network congestion, improving TCP network performance, improving network service quality, and being suitable for TCP network congestion controlAnd (5) preparing.
Description of the drawings:
FIG. 1 is a schematic flow chart of the method of the present invention.
The specific embodiment is as follows:
the following detailed description of specific embodiments of the invention is, but it should be understood that the invention is not limited to specific embodiments.
Throughout the specification and claims, unless explicitly stated otherwise, the term "comprise" or variations thereof such as "comprises" or "comprising" or the like will be understood to include the stated element or component without excluding other elements or components.
As shown in fig. 1, the method for controlling congestion of a TCP network disclosed by the invention comprises the following steps:
and step 1, establishing a TCP network dynamics model containing disturbance, and obtaining a T-S fuzzy model containing time lag and disturbance by adopting a linearization method.
Specifically, in this step, the kinetic model is specifically:
where W (T) is the TCP window size, q (T) is the instantaneous queue length in the router, R (T) is the round trip time, and R (T) =t p +q(t)/C(t),T P Is propagation delay, P (t) is packet loss rate in the data transmission process, P (t) is more than or equal to 0 and less than or equal to 1, C (t) is link capacity, and N (t) is the connection number of TCP.
In this embodiment, the number of network connections N of TCP is 100, and the link capacity C is 10 5 The round trip delay R is 90ms, the maximum buffer capacity of the router is 500packets, the expected queue length is 100packets, and the initial queue length is 0packets.
The ith fuzzy rule of the system is described as follows:
rule i if x 1 (t) isx 2 (t) is->…,x n (t) is->Then the first time period of the first time period,
y(t)=C i x(t)
z(t)=M i x(t)+N i ω(t)
where x (t) is the state of the system, is the difference between the expected queue length and the instantaneous queue length in a TCP network system, u (t) is the control input, is the packet loss rate in the TCP network, ω (t) is the lumped interference in the system, τ (t) is the time lag in the system, y (t) is the measurement output, Z (t) is the control output, and the constant matrix A i 、B i 、C i 、D i 、A di Is known, x (t) = [ x ] 1 (t),...,x l (t)]Is a state variable that is a function of the state,is a fuzzy subset and l is the number of rules.
Based on the T-S fuzzy model, the TCP network system can be described as
wherein ,hi (x (t)) is a membership function and satisfies μ i (x (t)) is that x (t) belongs to M i Degree of (t), μ i (x(t))≥0,/>So 0 is less than or equal to h i (x(t))≤1,The rule number l is 2, and the system matrix A i 、B i 、C i 、D i 、A di 、M i and Ni The method comprises the following steps of:
C 1 =[0 1],C 2 =[0 1],/>M 1 =[0.2 0.7],M 1 =[2 0.01],N 1 =0.01,N 2 =0.01。
the corresponding membership function is selected as:
and 2, designing a dynamic output feedback controller, feeding back the output of the system to an input end, monitoring the change of the length of the instantaneous queue in the router, adjusting the sending rate of a source end, and ensuring the stability of a closed loop system.
Specifically, the ith rule of the fuzzy dynamic output feedback controller is expressed as:
controller rule i if x 1 (t) isx 2 (t) is->…,x n (t) is->Then the first time period of the first time period,
the T-S fuzzy model of the overall dynamic output feedback controller is expressed as:
wherein ,is the state of the controller, y (t) is the measurement output, u (t) is the control input, A ci 、B ci 、C ci 、D ci Is the controller gain matrix.
The closed loop system is represented as:
wherein ,M 0 =[M i 0],/>
step 3, based on the stability of the closed loop system, adopting H Control method ensures H of closed loop system The norm index is optimal.
H The exponential settling condition is described as the closed loop system satisfying the following conditions:
(1) When perturbing ω≡0, the closed loop system is exponentially stable;
(2) When the disturbance ω is not equal to 0, under zero initial conditions, there is a constant scalar r > 0, α > 0, such that the inequalityThis is true.
Where α=3, r=8.
A TCP network congestion control apparatus comprising:
the acquisition module is used for obtaining a T-S fuzzy model containing time lag and disturbance by establishing a TCP network dynamics model containing disturbance and adopting a linearization method;
the adjusting module is used for feeding back the output of the system to the input end through designing a dynamic output feedback controller, monitoring the change of the length of the instantaneous queue in the router, adjusting the sending rate of the source end and ensuring the stability of the closed-loop system;
the control module is used for adopting H on the basis of the stability of the closed-loop system Control method ensures H of closed loop system The norm index is optimal.
A terminal, the terminal comprising: a processor, a memory, and a communication bus;
the memory has stored thereon a computer program executable on the processor;
the communication bus is used for realizing connection communication between the processor and the memory;
the processor is configured to execute one or more computer programs stored in the memory to implement the steps of the TCP network congestion control method described above.
A computer readable storage medium storing a computer program executable by a processor to implement the steps of the above-described TCP network congestion control method.
The invention has the advantages that the invention adopts a group of T-S fuzzy model method to model the nonlinear system of the TCP network as a T-S fuzzy system containing time lag and disturbance; designing a dynamic output feedback controller, feeding back the output of the system to an input end, monitoring the change of the length of an instantaneous queue in a router, adjusting the sending rate of a source end and ensuring the stability of a closed loop system; based on the stability of the closed loop system, H is adopted Control method ensures H of closed loop system The norm index is optimal. The invention provides a T-S fuzzy model and H-based TCP network system comprising time lag and disturbance The dynamic output feedback active queue management algorithm of the performance improves the capacity of the system for suppressing interference, effectively controls the TCP network congestion, improves the TCP network performance, improves the network service quality, and is suitable for the TCP network congestion control.
It should be noted that what is not described in detail in the present specification belongs to the prior art known to those skilled in the art.
The foregoing descriptions of specific exemplary embodiments of the present invention are presented for purposes of illustration and description. It is not intended to limit the invention to the precise form disclosed, and obviously many modifications and variations are possible in light of the above teaching. The exemplary embodiments were chosen and described in order to explain the specific principles of the invention and its practical application to thereby enable one skilled in the art to make and utilize the invention in various exemplary embodiments and with various modifications as are suited to the particular use contemplated. It is intended that the scope of the invention be defined by the claims and their equivalents.

Claims (5)

1. A method for controlling congestion in a TCP network, comprising:
1) Establishing a TCP network dynamics model containing disturbance, and obtaining a T-S fuzzy model containing time lag and disturbance by adopting a linearization method;
2) Designing a dynamic output feedback controller, feeding back the output of the system to an input end, monitoring the change of the length of an instantaneous queue in a router, adjusting the sending rate of a source end and ensuring the stability of a closed loop system;
3) Based on the stability of the closed loop system, H is adopted Control method ensures H of closed loop system The norm index is optimal;
in step 1, a TCP network dynamics model is established:
where W (T) is the TCP window size, q (T) is the instantaneous queue length in the router, R (T) is the round trip time, and R (T) =t p +q(t)/C(t),T P Is propagation delay, P (t) is packet loss rate in the data transmission process, P (t) is more than or equal to 0 and less than or equal to 1, C (t) is link capacity, N (t) is connection number of TCP,
obtaining a T-S fuzzy model based on a linearization method:
where x (t) is the state of the system, is the difference between the expected queue length and the instantaneous queue length in a TCP network system, u (t) is the control input, is the packet loss rate in the TCP network, ω (t) is the lumped interference in the system, τ (t) is the time lag in the system, y (t) is the measurement output, Z (t) is the control output, h i (x (t)) is a membership function and satisfiesμ i (x (t)) is that x (t) belongs to M i Degree of (t), μ i (x(t))≥0,/>So 0 is less than or equal to h i (x(t))≤1,/>A i 、B i 、C i 、D i 、A di 、M i and Ni A matrix of known appropriate dimensions;
in step 2, the dynamic output feedback controller is described by a T-S fuzzy model as:
wherein ,is the state of the controller, y (t) is the measurement output, u (t) is the control input, A ci 、B ci 、C ci 、D ci Is the controller gain matrix;
the closed loop system is represented as:
wherein ,M 0 =[M i 0],/>
2. a method for controlling congestion in a TCP network according to claim 1, wherein the closed loop system satisfies the following condition:
(1) When perturbing ω≡0, the closed loop system is exponentially stable;
(2) When the disturbance ω is not equal to 0, under zero initial conditions, there is a constant scalar r > 0, α > 0, such that the inequalityThis is true.
3. A TCP network congestion control apparatus, comprising:
the acquisition module is used for obtaining a T-S fuzzy model containing time lag and disturbance by establishing a TCP network dynamics model containing disturbance and adopting a linearization method;
specifically, a TCP network dynamics model is established:
where W (T) is the TCP window size, q (T) is the instantaneous queue length in the router, R (T) is the round trip time, and R (T) =t p +q(t)/C(t),T P Is propagation delay, P (t) is packet loss rate in the data transmission process, P (t) is more than or equal to 0 and less than or equal to 1, C (t) is link capacity, N (t) is connection number of TCP,
obtaining a T-S fuzzy model based on a linearization method:
where x (t) is the state of the system, is the difference between the expected queue length and the instantaneous queue length in a TCP network system, u (t) is the control input, is the packet loss rate in the TCP network, ω (t) is the lumped interference in the system, τ (t) is the time lag in the system, y (t) is the measurement output, Z (t) is the control output, h i (x (t)) is a membership function and satisfiesμ i (x (t)) is that x (t) belongs to M i Degree of (t), μ i (x(t))≥0,/>So 0 is less than or equal to h i (x(t))≤1,/>A i 、B i 、C i 、D i 、A di 、M i and Ni A matrix of known appropriate dimensions;
the adjusting module is used for feeding back the output of the system to the input end through designing a dynamic output feedback controller, monitoring the change of the length of the instantaneous queue in the router, adjusting the sending rate of the source end and ensuring the stability of the closed-loop system;
specifically, the dynamic output feedback controller is described by a T-S fuzzy model as:
wherein ,is the state of the controller, y (t) is the measurement output, u (t) is the control input, A ci 、B ci 、C ci 、D ci Is the controller gain matrix;
the closed loop system is represented as:
wherein ,M 0 =[M i 0],/>
the control module is used for adopting H on the basis of the stability of the closed-loop system Control method ensures H of closed loop system The norm index is optimal.
4. A terminal, the terminal comprising: a processor, a memory, and a communication bus;
the memory has stored thereon a computer program executable on the processor;
the communication bus is used for realizing connection communication between the processor and the memory;
the processor is configured to execute one or more computer programs stored in the memory to implement the steps of the TCP network congestion control method of claim 1 or 2.
5. A computer readable storage medium storing a computer program executable by a processor to implement the steps of the TCP network congestion control method of claim 1 or 2.
CN202210443191.3A 2022-04-25 2022-04-25 TCP network congestion control method, device, terminal and readable storage medium Active CN114615199B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210443191.3A CN114615199B (en) 2022-04-25 2022-04-25 TCP network congestion control method, device, terminal and readable storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210443191.3A CN114615199B (en) 2022-04-25 2022-04-25 TCP network congestion control method, device, terminal and readable storage medium

Publications (2)

Publication Number Publication Date
CN114615199A CN114615199A (en) 2022-06-10
CN114615199B true CN114615199B (en) 2023-10-13

Family

ID=81869809

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210443191.3A Active CN114615199B (en) 2022-04-25 2022-04-25 TCP network congestion control method, device, terminal and readable storage medium

Country Status (1)

Country Link
CN (1) CN114615199B (en)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6842424B1 (en) * 2000-09-05 2005-01-11 Microsoft Corporation Methods and systems for alleviating network congestion
CN101075960A (en) * 2007-06-22 2007-11-21 清华大学 Method for controlling fluid based on router virtual display load feedback in high-speed network
CN103139090A (en) * 2013-02-20 2013-06-05 辽宁大学 Fuzzy discrete global sliding mode congestion control method in Internet
CN106454941A (en) * 2016-10-21 2017-02-22 黄东 Optimal congestion control method for wireless network
CN111526096A (en) * 2020-03-13 2020-08-11 北京交通大学 Intelligent identification network state prediction and congestion control system
CN112020030A (en) * 2020-09-04 2020-12-01 吉林大学 Congestion control method of wireless sensor network based on fuzzy control single-neuron PID controller
CN112804125A (en) * 2021-02-09 2021-05-14 河南科技大学 Named data network congestion control method based on fuzzy comprehensive evaluation algorithm

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9473974B2 (en) * 2012-05-30 2016-10-18 The University Of Hong Kong Enhancing AQM to combat wireless losses
US10659364B2 (en) * 2017-04-19 2020-05-19 Nxp Usa, Inc. Hybrid AQM controller using RBF for queue utilization approximation as a non-linear system

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6842424B1 (en) * 2000-09-05 2005-01-11 Microsoft Corporation Methods and systems for alleviating network congestion
CN101075960A (en) * 2007-06-22 2007-11-21 清华大学 Method for controlling fluid based on router virtual display load feedback in high-speed network
CN103139090A (en) * 2013-02-20 2013-06-05 辽宁大学 Fuzzy discrete global sliding mode congestion control method in Internet
CN106454941A (en) * 2016-10-21 2017-02-22 黄东 Optimal congestion control method for wireless network
CN111526096A (en) * 2020-03-13 2020-08-11 北京交通大学 Intelligent identification network state prediction and congestion control system
CN112020030A (en) * 2020-09-04 2020-12-01 吉林大学 Congestion control method of wireless sensor network based on fuzzy control single-neuron PID controller
CN112804125A (en) * 2021-02-09 2021-05-14 河南科技大学 Named data network congestion control method based on fuzzy comprehensive evaluation algorithm

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
一种基于Smith预估器的主动队列管理(AQM)拥塞控制算法;向少华;胥布工;彭达洲;微计算机信息;-;第-卷(第15期);116-119 *

Also Published As

Publication number Publication date
CN114615199A (en) 2022-06-10

Similar Documents

Publication Publication Date Title
JP2898558B2 (en) How to determine the level of traffic congestion
US7142508B2 (en) System and method for controlling data transfer rates on a network
US11558302B2 (en) Data transmission method and apparatus
Abualhaj et al. FLRED: an efficient fuzzy logic based network congestion control method
CN110730469B (en) Method for predicting bandwidth based on extended Kalman wireless network and congestion control thereof
CN114157603A (en) Congestion control method, device, equipment and storage medium
US11695629B2 (en) Method and apparatus for configuring a network parameter
EP4395209A1 (en) Data transmission control method and apparatus, computer-readable storage medium, computer device, and computer program product
EP2608460B1 (en) Method and device for sending messages
CN114615199B (en) TCP network congestion control method, device, terminal and readable storage medium
Bai et al. TCP/AWM network congestion control based on minimax theory
Sun et al. IAPI: An intelligent adaptive PI active queue management scheme
CN112147956B (en) Distributed control system
CN104702531B (en) The method and the network equipment that a kind of network apparatus jamming avoids
CN111372284A (en) Congestion processing method and device
Khoshnevisan et al. A switched rate-based robust queue management for wireless access networks
CN114301845A (en) Self-adaptive data center network transmission protocol selection method
Manikandan et al. Active queue management based congestion control protocol for wireless networks
CN110366151B (en) Method for reducing congestion and network node
Aririguzo et al. Transport control protocol based computer wireless network performance enhancement
CN114760015B (en) EMS remote adjustment remote control success rate improving method based on redundant design and strategy control
WO2021139225A1 (en) Method and apparatus for data usage control for storage system, medium, and electronic device
Wei et al. An Active Queue Management Algorithm to Enhance RED Stability
CN110166370B (en) Transmission method based on congestion factor prejudgment
Mascolo Dead− time and feed− forward disturbance compensation for congestion control in data networks

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
GR01 Patent grant
GR01 Patent grant