CN113891392B - Congestion control method, device, equipment and storage medium - Google Patents

Congestion control method, device, equipment and storage medium Download PDF

Info

Publication number
CN113891392B
CN113891392B CN202111123711.4A CN202111123711A CN113891392B CN 113891392 B CN113891392 B CN 113891392B CN 202111123711 A CN202111123711 A CN 202111123711A CN 113891392 B CN113891392 B CN 113891392B
Authority
CN
China
Prior art keywords
congestion control
service
threshold
service level
sending
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
CN202111123711.4A
Other languages
Chinese (zh)
Other versions
CN113891392A (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.)
Beijing Shengzhe Science & Technology Co ltd
Original Assignee
Beijing Shengzhe Science & Technology Co ltd
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 Beijing Shengzhe Science & Technology Co ltd filed Critical Beijing Shengzhe Science & Technology Co ltd
Priority to CN202111123711.4A priority Critical patent/CN113891392B/en
Publication of CN113891392A publication Critical patent/CN113891392A/en
Application granted granted Critical
Publication of CN113891392B publication Critical patent/CN113891392B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0289—Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0231—Traffic management, e.g. flow control or congestion control based on communication conditions
    • H04W28/0236—Traffic management, e.g. flow control or congestion control based on communication conditions radio quality, e.g. interference, losses or delay
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0268—Traffic management, e.g. flow control or congestion control using specific QoS parameters for wireless networks, e.g. QoS class identifier [QCI] or guaranteed bit rate [GBR]
    • 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/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

The embodiment of the invention discloses a congestion control method, a congestion control device, congestion control equipment and a storage medium. Determining a packet loss rate, a service duty ratio and a first threshold service level of a previous frame according to received service data; determining congestion control parameters of the current frame according to the packet loss rate, the service duty ratio and the first threshold service level; wherein the congestion control parameter comprises whether to start congestion control, a second threshold service level and a sending percentage; and sending the congestion control parameters to each terminal device, so that the terminal device sends service data to the base station according to the congestion control parameters. According to the congestion control method provided by the embodiment of the invention, the congestion control parameter of the current frame is determined according to the packet loss rate, the service duty ratio and the first threshold service level of the previous frame, so that the terminal equipment sends service data to the base station according to the congestion control parameter, service collision can be reduced, and network pressure is relieved.

Description

Congestion control method, device, equipment and storage medium
Technical Field
The embodiment of the invention relates to the technical field of communication, in particular to a congestion control method, a congestion control device, congestion control equipment and a storage medium.
Background
In a wireless time division multiple access (Time division multiple access, TDMA) system, multiple users share time slot resources. When a plurality of users simultaneously preempt access, if the traffic is large, the traffic collision is aggravated, so that congestion is continuous, the network pressure is increased, and the data transmission delay is aggravated.
Disclosure of Invention
The embodiment of the invention provides a congestion control method, a congestion control device, congestion control equipment and a congestion control storage medium.
In a first aspect, an embodiment of the present invention provides a congestion control method, where the method is performed by a base station, including:
determining a packet loss rate, a service duty ratio and a first threshold service level of a previous frame according to received service data;
determining congestion control parameters of the current frame according to the packet loss rate, the service duty ratio and the first threshold service level; wherein the congestion control parameter comprises whether to start congestion control, a second threshold service level and a sending percentage;
and sending the congestion control parameters to each terminal device, so that the terminal device sends service data to the base station according to the congestion control parameters.
In a second aspect, an embodiment of the present invention further provides a congestion control method, where the method is performed by a terminal device, and includes:
receiving congestion control parameters sent by a base station; wherein, the congestion control parameter comprises whether to start congestion control, threshold service level and sending percentage;
and if congestion control is started, prohibiting sending the service data lower than the threshold service level, sending the service data of the threshold service level according to the sending percentage, and normally sending the service data higher than the threshold service level.
In a third aspect, an embodiment of the present invention further provides a congestion control apparatus, where the apparatus is disposed in a base station, including:
the service data receiving condition determining module is used for determining the packet loss rate, the service duty ratio and the first threshold service level of the last frame according to the received service data;
the congestion control parameter determining module is used for determining the congestion control parameter of the current frame according to the packet loss rate, the service duty ratio and the first threshold service level; wherein the congestion control parameter comprises whether to start congestion control, a second threshold service level and a sending percentage;
and the congestion control parameter sending module is used for sending the congestion control parameters to each terminal device so that the terminal device sends service data to the base station according to the congestion control parameters.
In a fourth aspect, an embodiment of the present invention further provides a congestion control apparatus, where the congestion control apparatus is disposed in a terminal device, including:
the congestion control parameter receiving module is used for receiving congestion control parameters sent by the base station; wherein, the congestion control parameter comprises whether to start congestion control, threshold service level and sending percentage;
and the congestion control module is used for prohibiting the transmission of the business data lower than the threshold business grade when the congestion control is started, and transmitting the business data of the threshold business grade according to the transmission percentage, and normally transmitting the business data higher than the threshold business grade.
In a fifth aspect, embodiments of the present invention further provide a computer apparatus, the apparatus comprising: comprising a memory, a processor and a computer program stored on the memory and executable on the processor, which processor implements the congestion control method according to the embodiments of the invention when executing the program.
In a sixth aspect, the embodiment of the present invention further provides a computer readable storage medium, on which a computer program is stored, which when executed by a processing device implements the congestion control method according to the embodiment of the present invention.
The embodiment of the invention provides a congestion control method, a congestion control device, congestion control equipment and a storage medium. Determining a packet loss rate, a service duty ratio and a first threshold service level of a previous frame according to received service data; determining congestion control parameters of the current frame according to the packet loss rate, the service duty ratio and the first threshold service level; the congestion control parameters comprise whether to start congestion control, a second threshold service level and a sending percentage; and sending the congestion control parameters to each terminal device, so that the terminal device sends service data to the base station according to the congestion control parameters. According to the congestion control method provided by the embodiment of the invention, the congestion control parameter of the current frame is determined according to the packet loss rate, the service duty ratio and the first threshold service level of the previous frame, so that the terminal equipment sends service data to the base station according to the congestion control parameter, service collision can be reduced, and network pressure is relieved.
Drawings
Fig. 1 is a flow chart of a congestion control method according to a first embodiment of the present invention;
fig. 2 is an exemplary diagram of time division into equal-length time slots in accordance with a first embodiment of the present invention;
figure 3 is a flow chart of determining congestion control parameters in accordance with a first embodiment of the present invention;
fig. 4 is a flow chart of a congestion control method according to the second embodiment of the present invention;
fig. 5 is a schematic structural diagram of a congestion control apparatus according to the third embodiment of the present invention;
fig. 6 is a schematic structural diagram of a congestion control apparatus according to a fourth embodiment of the present invention;
fig. 7 is a schematic structural diagram of a computer device in a fifth embodiment of the present invention.
Detailed Description
The invention is described in further detail below with reference to the drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not limiting thereof. It should be further noted that, for convenience of description, only some, but not all of the structures related to the present invention are shown in the drawings.
Example 1
Fig. 1 is a flowchart of a congestion control method according to a first embodiment of the present invention, where the method may be applied to a situation of controlling congestion of a base station, and the method may be performed by a congestion control apparatus, where the apparatus is disposed in the base station, as shown in fig. 1, and specifically includes the following steps:
step 110, determining the packet loss rate, the service duty ratio and the first threshold service level of the last frame according to the received service data.
The communication system divides time into equal-length time slots, and n+1 time slots are one frame. Each time slot is one resource unit. The B time slot is a broadcasting time slot and is used for a terminal to receive the broadcasting of the base station, so that the time synchronization of the base station and the terminal is ensured, and the rest time slots are used for random contention access of the terminal equipment. The broadcast carries congestion control information, and when congestion occurs, the broadcast indicates terminal equipment under the base station which service data can be sent and which service data is forbidden to be sent. Illustratively, fig. 2 is an exemplary diagram of time divided into equal-length time slots in this example.
In this embodiment, the system scheduling policy is to use a scheduling algorithm based on traffic class (quality of servic, qoS). The higher level data gets the right to transmit preferentially. The service level is different levels according to the property and importance of various services, the service level can be carried in the service data generated by the application layer, when the level value is 0, the level is highest, and the higher the value is, the lower the level is. The system divides the service level into m levels, and the value range is 0-m-1.
When the terminal equipment sends service data to the base station, the data packet carries service grade QoS and the serial number of the data packet, the terminal adopts independent sending serial numbers aiming at the data of each service grade, and each time a data packet is sent, the serial number is added with 1.
The packet loss rate may be understood as a proportion of lost data packets, the service duty ratio may be understood as a proportion of data of each service level in actually received service data, and the first threshold service level may be understood as that the base station receives data higher than or equal to the service level and refuses to receive data lower than the service level.
Specifically, the method for determining the packet loss rate of the previous frame according to the received service data may be: counting the packet loss and total transmission of service data in a previous frame; and determining the packet loss rate according to the packet loss amount and the total transmission amount.
In this embodiment, the manner of counting the packet loss and the total transmission amount of the service data in the previous frame may be: taking the data of the same service level transmitted by the same terminal equipment as the same identification data, and acquiring the serial number of the same identification data received in the previous frame; determining the total transmission quantity of the same identification data according to the initial sequence number and the termination sequence number; determining the packet loss of the same identification data according to the serial numbers of the adjacent service data; accumulating the total transmission amount of each service level of each terminal device to obtain the total transmission amount of service data in the previous frame; and accumulating the packet loss of each service class of each terminal device to obtain the packet loss of the service data in the previous frame.
The same identification data can be understood as being sent by the same terminal and the same service level. The method for determining the total transmission amount of the same identification data according to the initial sequence number and the termination sequence number is as follows: and subtracting the initial sequence number from the termination sequence number and adding 1 again to obtain the total transmission quantity of the same identification data. The method for determining the packet loss of the same identification data according to the serial numbers of the adjacent same identification data can be that for each group of adjacent same identification data, the serial number of the service data received later is subtracted by the serial number of the service data received last and then subtracted by 1, the packet loss of the group of adjacent same identification data is obtained, and the packet loss of the same identification data is obtained by accumulating the packet loss of all the adjacent same identification data.
For example, assuming that the base station receives a data packet with a certain terminal and a service level of qos=a, when the last frame starts, the base station sets a sequence number of the data packet with the service level of a and the terminal to sn_start; the base station receives the data packet with the service grade A of the terminal as sn_rx, and the sequence number of the data packet with the service grade A of the last successfully received terminal is sn_pre. If the sn_rx is continuous with the sn_pre, the packet loss does not occur; if discontinuous, judging that the packet is lost, wherein the packet loss number is ln+ = (sn_rx-sn_pre) -1; when the frame is finished, the sequence number of the last data packet which is received by the terminal and has the service grade A is set as sn_end, the packet loss amount of the service data with the grade A of the terminal in the frame is ln, and the total transmission amount is sn_start-sn_end+1.
In this embodiment, since the base station may receive the data of multiple service levels of multiple terminals in one frame, it is necessary to accumulate the total transmission amounts of the service levels of each terminal device to obtain the total transmission amount of the service data in the previous frame; and accumulating the packet loss of each service class of each terminal device to obtain the packet loss of the service data in the previous frame.
In this embodiment, the service duty ratio may represent the service distribution situation in the current network, which level of service is more and which service level of service preempting resources causes network congestion to a certain extent.
And 120, determining congestion control parameters of the current frame according to the packet loss rate, the service duty ratio and the first threshold service level.
The congestion control parameter includes whether to start congestion control, a second threshold service level, and a sending percentage. The second threshold traffic class may be understood as a restriction of the traffic class received by the base station for the current frame. If congestion control is started, the base station refuses to receive the service data lower than the second threshold service level, receives the service data of the second threshold service level according to the sent percentage, and normally receives the service data higher than the threshold service level.
In this embodiment, indi is used to indicate whether to start congestion control, indi=0, and congestion control is not started; ind=1, congestion control is turned on; q characterizes a threshold traffic class and Ratio characterizes a percent transmission. Table 1 shows the statistics of the previous frame:
TABLE 1
System information Value taking
Service class with highest service duty cycle A
Class A traffic duty cycle P[A]
The highest service level in the frame service Max
Lowest service level in the frame service Min
Last frame threshold traffic class Q1
Ratio of the previous frame Ratio_pre
Specifically, the manner of determining the congestion control parameter of the current frame according to the packet loss rate, the service duty ratio and the first threshold service level may be: if the packet loss rate is greater than or equal to a first set threshold value, starting congestion control; judging whether the maximum service duty ratio is larger than or equal to a second set threshold value, if yes, judging whether the service level corresponding to the maximum service duty ratio is the lowest level in the previous frame; if yes, determining a second threshold service level and a sending percentage according to the first threshold service level.
Wherein the first set threshold may be set to any value between 10% -20%, for example to 10%. The second set threshold may be any value set between 40% -50%.
The method for determining the second threshold service level and the sending percentage according to the first threshold service level may be: if the first threshold service level is the service level corresponding to the maximum service duty ratio, the first threshold service level is increased by one level and is used as a second threshold service level, and the sending percentage is set to be a first set value; and if the first threshold service level is lower than the service level corresponding to the maximum service duty ratio, taking the first threshold service level as a second threshold service level, and setting the sending percentage as a second set value.
Wherein the first set value may be set to 100% and the second set value may be set to 50%.
Optionally, after determining whether the service level corresponding to the maximum service duty ratio is the lowest level in the previous frame, the method further includes the following steps: if the service level corresponding to the maximum service duty ratio is not the lowest level in the previous frame, the lowest level in the previous frame is increased by one level to serve as a second threshold service level, and the sending percentage is set to be a first set value.
Optionally, after determining whether the maximum traffic duty ratio is greater than or equal to the second set threshold, the method further includes the following steps: if the maximum service duty ratio is smaller than the second set threshold, the lowest grade in the previous frame is increased by one grade to serve as a second threshold service grade, and the sending percentage is set to be a first set value.
Fig. 3 is a flowchart illustrating the determination of the congestion control parameter in the present embodiment, and as shown in fig. 3, if the packet loss rate LT is greater than or equal to 10%, the congestion control is turned on, otherwise, the congestion control is turned off. Under the condition of starting congestion control, if the P [ A ] is more than or equal to 40%, A can be considered as the main service in the current network; if a is the lowest level in the previous frame: if Q1 is a, taking one step up a as a second threshold service level, namely q2=a-1, and setting ratio=100%; if Q1 is equal to a, q2=a, ratio=50%. If a is not the lowest level in the previous frame, the lowest level in the previous frame is raised by one step as a second threshold traffic level, i.e. q2=min-1, and ratio=100%. If the P [ a ] is less than 40%, the traffic distribution in the current network is relatively uniform, and the lowest level in the previous frame is increased by one level to serve as a second threshold traffic level, namely q2=min-1, and ratio=100%.
And 130, transmitting the congestion control parameters to each terminal device, so that the terminal device transmits service data to the base station according to the congestion control parameters.
Specifically, after obtaining the congestion control parameter, the congestion control parameter is sent to each terminal device, so that the terminal device sends service data to the base station according to the congestion control parameter. And if congestion control is started, prohibiting sending the service data lower than the threshold service level, sending the service data of the threshold service level according to the sending percentage, and normally sending the service data higher than the threshold service level.
Optionally, after the congestion control is started, the method further includes the following steps: and if the packet loss rate is smaller than the first set threshold value and the set duration is continuous, the second threshold service level is gradually reduced.
According to the technical scheme of the embodiment, the packet loss rate, the service duty ratio and the first threshold service level of the last frame are determined according to the received service data; determining congestion control parameters of the current frame according to the packet loss rate, the service duty ratio and the first threshold service level; the congestion control parameters comprise whether to start congestion control, a second threshold service level and a sending percentage; and sending the congestion control parameters to each terminal device, so that the terminal device sends service data to the base station according to the congestion control parameters. According to the congestion control method provided by the embodiment of the invention, the congestion control parameter of the current frame is determined according to the packet loss rate, the service duty ratio and the first threshold service level of the previous frame, so that the terminal equipment sends service data to the base station according to the congestion control parameter, service collision can be reduced, and network pressure is relieved.
Example two
Fig. 4 is a flowchart of a congestion control method according to a second embodiment of the present invention, where the method is performed by a terminal device, and as shown in fig. 4, the method includes the steps of:
step 210, receiving congestion control parameters sent by the base station.
The congestion control parameters include whether to start congestion control, a threshold service level and a sending percentage. The congestion control parameter is determined by the base station according to the packet loss rate, the service duty ratio and the threshold service level of the previous frame, and the specific determining process is referred to the above embodiment, and is not repeated here.
And 220, if the congestion control is started, prohibiting to send the service data lower than the threshold service level, and sending the service data of the threshold service level according to the sending percentage, and normally sending the service data higher than the threshold service level.
According to the technical scheme of the embodiment, congestion control parameters sent by a base station are received; the congestion control parameters comprise whether to start congestion control, threshold service level and sending percentage; if congestion control is started, the transmission of service data lower than the threshold service level is forbidden, the service data of the threshold service level is transmitted according to the transmission percentage, and the service data higher than the threshold service level is normally transmitted. Service collision can be reduced, and network pressure is relieved.
Example III
Fig. 5 is a schematic structural diagram of a congestion control apparatus according to a third embodiment of the present invention, as shown in fig. 5, where the apparatus includes:
a service data receiving condition determining module 510, configured to determine a packet loss rate, a service duty ratio, and a first threshold service level of a previous frame according to received service data;
a congestion control parameter determining module 520, configured to determine a congestion control parameter of the current frame according to the packet loss rate, the service duty cycle, and the first threshold service level; wherein the congestion control parameter comprises whether to start congestion control, a second threshold service level and a sending percentage;
and a congestion control parameter sending module 530, configured to send the congestion control parameter to each terminal device, so that the terminal device sends service data to the base station according to the congestion control parameter.
Optionally, the service data receiving condition determining module 510 is further configured to:
counting the packet loss and total transmission of service data in a previous frame;
and determining the packet loss rate according to the packet loss amount and the total transmission amount.
Optionally, the service data receiving condition determining module 510 is further configured to:
taking the data of the same service level transmitted by the same terminal equipment as the same identification data, and acquiring the serial number of the same identification data received in the previous frame;
determining the total transmission quantity of the same identification data according to the initial sequence number and the termination sequence number;
determining the packet loss amount of the same identification data according to the serial numbers of adjacent same identification data;
accumulating the total transmission amount of each service level of each terminal device to obtain the total transmission amount of service data in the previous frame;
and accumulating the packet loss of each service class of each terminal device to obtain the packet loss of the service data in the previous frame.
Optionally, the congestion control parameter determining module 520 is further configured to:
if the packet loss rate is greater than or equal to a first set threshold value, starting congestion control;
judging whether the maximum service duty ratio is larger than or equal to a second set threshold value, if yes, judging whether the service level corresponding to the maximum service duty ratio is the lowest level in the previous frame;
if yes, determining a second threshold service level and a sending percentage according to the first threshold service level.
Optionally, the congestion control parameter determining module 520 is further configured to:
if the first threshold service level is the service level corresponding to the largest service duty ratio, the first threshold service level is increased by one level to serve as a second threshold service level, and the sending percentage is set to be a first set value;
and if the first threshold service level is lower than the service level corresponding to the maximum service duty ratio, taking the first threshold service level as a second threshold service level, and setting the sending percentage as a second set value.
Optionally, the congestion control parameter determining module 520 is further configured to:
after judging whether the service level corresponding to the maximum service duty ratio is the lowest level in the previous frame; if the service level corresponding to the maximum service duty ratio is not the lowest level in the previous frame, the lowest level in the previous frame is increased by one level to serve as a second threshold service level, and the sending percentage is set to be a first set value.
Optionally, the congestion control parameter determining module 520 is further configured to: after judging whether the maximum service duty ratio is greater than or equal to a second set threshold; if the maximum service duty ratio is smaller than the second set threshold, the lowest grade in the previous frame is increased by one grade to serve as a second threshold service grade, and the sending percentage is set to be a first set value.
Optionally, the congestion control parameter determining module 520 is further configured to: after congestion control is turned on; and if the packet loss rate is smaller than the first set threshold and the duration is set, gradually reducing the second threshold service level.
Example IV
Fig. 6 is a schematic structural diagram of a congestion control apparatus according to a fourth embodiment of the present invention, where the apparatus is disposed in a terminal device, as shown in fig. 6, and the apparatus includes:
a congestion control parameter receiving module 610, configured to receive congestion control parameters sent by a base station; wherein, the congestion control parameter comprises whether to start congestion control, threshold service level and sending percentage;
and the congestion control module 620 is configured to prohibit sending service data below the threshold service level when congestion control is started, send service data of the threshold service level according to the sending percentage, and normally send service data above the threshold service level.
The device can execute the method provided by all the embodiments of the invention, and has the corresponding functional modules and beneficial effects of executing the method. Technical details not described in detail in this embodiment can be found in the methods provided in all the foregoing embodiments of the invention.
Example five
Fig. 7 is a schematic structural diagram of a computer device according to a fifth embodiment of the present invention. FIG. 7 illustrates a block diagram of a computer device 312 suitable for use in implementing embodiments of the present invention. The computer device 312 shown in fig. 7 is merely an example and should not be construed as limiting the functionality and scope of use of embodiments of the present invention. Device 312 is a computing device that is typically congestion control capable.
As shown in FIG. 7, the computer device 312 is in the form of a general purpose computing device. Components of computer device 312 may include, but are not limited to: one or more processors 316, a storage device 328, and a bus 318 that connects the different system components (including the storage device 328 and the processor 316).
Bus 318 represents one or more of several types of bus structures, including a memory bus or memory controller, a peripheral bus, an accelerated graphics port, a processor, or a local bus using any of a variety of bus architectures. By way of example, and not limitation, such architectures include industry standard architecture (Industry Standard Architecture, ISA) bus, micro channel architecture (Micro Channel Architecture, MCA) bus, enhanced ISA bus, video electronics standards association (Video Electronics Standards Association, VESA) local bus, and peripheral component interconnect (Peripheral Component Interconnect, PCI) bus.
Computer device 312 typically includes a variety of computer system readable media. Such media can be any available media that is accessible by computer device 312 and includes both volatile and nonvolatile media, removable and non-removable media.
The storage 328 may include computer system-readable media in the form of volatile memory, such as random access memory (Random Access Memory, RAM) 330 and/or cache memory 332. The computer device 312 may further include other removable/non-removable, volatile/nonvolatile computer system storage media. By way of example only, storage system 334 may be used to read from and write to non-removable, nonvolatile magnetic media (not shown in FIG. 7, commonly referred to as a "hard disk drive"). Although not shown in fig. 7, a disk drive for reading from and writing to a removable nonvolatile magnetic disk (e.g., a "floppy disk"), and an optical disk drive for reading from and writing to a removable nonvolatile optical disk (e.g., a Compact Disc-Read Only Memory (CD-ROM), digital versatile Disc (Digital Video Disc-Read Only Memory, DVD-ROM), or other optical media) may be provided. In such cases, each drive may be coupled to bus 318 through one or more data medium interfaces. Storage 328 may include at least one program product having a set (e.g., at least one) of program modules configured to carry out the functions of embodiments of the invention.
Programs 336 having a set (at least one) of program modules 326 may be stored, for example, in storage 328, such program modules 326 including, but not limited to, an operating system, one or more application programs, other program modules, and program data, each or some combination of which may include an implementation of a network environment. Program modules 326 generally perform the functions and/or methods in the described embodiments of the invention.
The computer device 312 may also communicate with one or more external devices 314 (e.g., keyboard, pointing device, camera, display 324, etc.), one or more devices that enable a user to interact with the computer device 312, and/or any devices (e.g., network card, modem, etc.) that enable the computer device 312 to communicate with one or more other computing devices. Such communication may occur through an input/output (I/O) interface 322. Moreover, the computer device 312 may also communicate with one or more networks such as a local area network (Local Area Network, LAN), a wide area network Wide Area Network, a WAN) and/or a public network such as the internet via the network adapter 320. As shown, network adapter 320 communicates with other modules of computer device 312 via bus 318. It should be appreciated that although not shown, other hardware and/or software modules may be used in connection with computer device 312, including, but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, disk array (Redundant Arrays of Independent Disks, RAID) systems, tape drives, data backup storage systems, and the like.
The processor 316 executes various functional applications and data processing by running programs stored in the storage 328, for example, to implement the congestion control method provided by the above-described embodiment of the present invention.
Example six
The embodiment of the invention provides a computer readable storage medium, and a computer program is stored on the computer readable storage medium, and when the program is executed by a processing device, the congestion control method as in the embodiment of the invention is realized. The computer readable medium of the present invention described above may be a computer readable signal medium or a computer readable storage medium or any combination of the two. The computer readable storage medium can be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or a combination of any of the foregoing. More specific examples of the computer-readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this disclosure, a computer-readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In the present disclosure, however, the computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, with the computer-readable program code embodied therein. Such a propagated data signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination of the foregoing. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: electrical wires, fiber optic cables, RF (radio frequency), and the like, or any suitable combination of the foregoing.
In some implementations, the clients, servers may communicate using any currently known or future developed network protocol, such as HTTP (HyperText Transfer Protocol ), and may be interconnected with any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network ("LAN"), a wide area network ("WAN"), the internet (e.g., the internet), and peer-to-peer networks (e.g., ad hoc peer-to-peer networks), as well as any currently known or future developed networks.
The computer readable medium may be contained in the electronic device; or may exist alone without being incorporated into the electronic device.
The computer readable medium carries one or more programs which, when executed by the electronic device, cause the electronic device to: determining a packet loss rate, a service duty ratio and a first threshold service level of a previous frame according to received service data; determining congestion control parameters of the current frame according to the packet loss rate, the service duty ratio and the first threshold service level; wherein the congestion control parameter comprises whether to start congestion control, a second threshold service level and a sending percentage; and sending the congestion control parameters to each terminal device, so that the terminal device sends service data to the base station according to the congestion control parameters.
Computer program code for carrying out operations of the present disclosure may be written in one or more programming languages, including, but not limited to, an object oriented programming language such as Java, smalltalk, C ++ and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any kind of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or may be connected to an external computer (for example, through the Internet using an Internet service provider).
The flowcharts and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The units involved in the embodiments of the present disclosure may be implemented by means of software, or may be implemented by means of hardware. Wherein the names of the units do not constitute a limitation of the units themselves in some cases.
The functions described above herein may be performed, at least in part, by one or more hardware logic components. For example, without limitation, exemplary types of hardware logic components that may be used include: a Field Programmable Gate Array (FPGA), an Application Specific Integrated Circuit (ASIC), an Application Specific Standard Product (ASSP), a system on a chip (SOC), a Complex Programmable Logic Device (CPLD), and the like.
In the context of this disclosure, a machine-readable medium may be a tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. The machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. The machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
Note that the above is only a preferred embodiment of the present invention and the technical principle applied. It will be understood by those skilled in the art that the present invention is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, while the invention has been described in connection with the above embodiments, the invention is not limited to the embodiments, but may be embodied in many other equivalent forms without departing from the spirit or scope of the invention, which is set forth in the following claims.

Claims (12)

1. A method of congestion control, the method performed by a base station, comprising:
determining a packet loss rate, a service duty ratio and a first threshold service level of a previous frame according to received service data;
determining congestion control parameters of the current frame according to the packet loss rate, the service duty ratio and the first threshold service level; wherein the congestion control parameter comprises whether to start congestion control, a second threshold service level and a sending percentage;
transmitting the congestion control parameters to each terminal device, so that the terminal device transmits service data to the base station according to the congestion control parameters;
wherein determining the congestion control parameter of the current frame according to the packet loss rate, the service duty ratio and the first threshold service level comprises:
if the packet loss rate is greater than or equal to a first set threshold value, starting congestion control;
judging whether the maximum service duty ratio is larger than or equal to a second set threshold value, if yes, judging whether the service level corresponding to the maximum service duty ratio is the lowest level in the previous frame;
if yes, determining a second threshold service level and a sending percentage according to the first threshold service level.
2. The method of claim 1, wherein determining the packet loss rate of the previous frame based on the received traffic data comprises:
counting the packet loss and total transmission of service data in a previous frame;
and determining the packet loss rate according to the packet loss amount and the total transmission amount.
3. The method of claim 2, wherein counting the packet loss and total transmission of traffic data in a previous frame comprises:
taking the data of the same service level transmitted by the same terminal equipment as the same identification data, and acquiring the serial number of the same identification data received in the previous frame;
determining the total transmission quantity of the same identification data according to the initial sequence number and the termination sequence number;
determining the packet loss amount of the same identification data according to the serial numbers of adjacent same identification data;
accumulating the total transmission amount of each service level of each terminal device to obtain the total transmission amount of service data in the previous frame;
and accumulating the packet loss of each service class of each terminal device to obtain the packet loss of the service data in the previous frame.
4. The method of claim 1, wherein determining a second threshold traffic class and a percent transmission based on the first threshold traffic class comprises:
if the first threshold service level is the service level corresponding to the largest service duty ratio, the first threshold service level is increased by one level to serve as a second threshold service level, and the sending percentage is set to be a first set value;
and if the first threshold service level is lower than the service level corresponding to the maximum service duty ratio, taking the first threshold service level as a second threshold service level, and setting the sending percentage as a second set value.
5. The method of claim 1, further comprising, after determining whether the traffic class corresponding to the maximum traffic duty cycle is the lowest class in the previous frame:
if the service level corresponding to the maximum service duty ratio is not the lowest level in the previous frame, the lowest level in the previous frame is increased by one level to serve as a second threshold service level, and the sending percentage is set to be a first set value.
6. The method of claim 1, further comprising, after determining whether the maximum traffic duty cycle is greater than or equal to the second set threshold:
if the maximum service duty ratio is smaller than the second set threshold, the lowest grade in the previous frame is increased by one grade to serve as a second threshold service grade, and the sending percentage is set to be a first set value.
7. The method of claim 1, further comprising, after initiating congestion control:
and if the packet loss rate is smaller than the first set threshold and the duration is set, gradually reducing the second threshold service level.
8. A congestion control method, the method being performed by a terminal device and comprising:
receiving congestion control parameters sent by a base station; wherein, the congestion control parameter comprises whether to start congestion control, threshold service level and sending percentage;
if congestion control is started, prohibiting sending service data lower than the threshold service level, sending the service data of the threshold service level according to the sending percentage, and normally sending the service data higher than the threshold service level;
the method for determining the congestion control parameter of the current frame according to the packet loss rate, the service duty ratio and the first threshold service level comprises the following steps:
if the packet loss rate is greater than or equal to a first set threshold value, starting congestion control;
judging whether the maximum service duty ratio is larger than or equal to a second set threshold value, if yes, judging whether the service level corresponding to the maximum service duty ratio is the lowest level in the previous frame;
if yes, determining a second threshold service level and a sending percentage according to the first threshold service level.
9. A congestion control apparatus, the apparatus disposed in a base station, comprising:
the service data receiving condition determining module is used for determining the packet loss rate, the service duty ratio and the first threshold service level of the last frame according to the received service data;
the congestion control parameter determining module is used for determining the congestion control parameter of the current frame according to the packet loss rate, the service duty ratio and the first threshold service level; wherein the congestion control parameter comprises whether to start congestion control, a second threshold service level and a sending percentage;
a congestion control parameter sending module, configured to send the congestion control parameter to each terminal device, so that the terminal device sends service data to the base station according to the congestion control parameter;
the congestion control parameter determining module is further configured to:
if the packet loss rate is greater than or equal to a first set threshold value, starting congestion control;
judging whether the maximum service duty ratio is larger than or equal to a second set threshold value, if yes, judging whether the service level corresponding to the maximum service duty ratio is the lowest level in the previous frame;
if yes, determining a second threshold service level and a sending percentage according to the first threshold service level.
10. A congestion control apparatus, wherein the apparatus is provided in a terminal device, and comprises:
the congestion control parameter receiving module is used for receiving congestion control parameters sent by the base station; wherein, the congestion control parameter comprises whether to start congestion control, threshold service level and sending percentage;
the congestion control module is used for prohibiting sending the business data lower than the threshold business grade when the congestion control is started, sending the business data of the threshold business grade according to the sending percentage, and normally sending the business data higher than the threshold business grade;
the congestion control parameter receiving module is further configured to:
if the packet loss rate is greater than or equal to a first set threshold value, starting congestion control;
judging whether the maximum service duty ratio is larger than or equal to a second set threshold value, if yes, judging whether the service level corresponding to the maximum service duty ratio is the lowest level in the previous frame;
if yes, determining a second threshold service level and a sending percentage according to the first threshold service level.
11. A computer device, the device comprising: comprising a memory, a processor and a computer program stored on the memory and executable on the processor, said processor implementing the congestion control method according to any of claims 1-8 when said program is executed.
12. A computer readable storage medium, on which a computer program is stored, characterized in that the program, when being executed by a processing means, implements the congestion control method according to any one of claims 1-8.
CN202111123711.4A 2021-09-24 2021-09-24 Congestion control method, device, equipment and storage medium Active CN113891392B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111123711.4A CN113891392B (en) 2021-09-24 2021-09-24 Congestion control method, device, equipment and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111123711.4A CN113891392B (en) 2021-09-24 2021-09-24 Congestion control method, device, equipment and storage medium

Publications (2)

Publication Number Publication Date
CN113891392A CN113891392A (en) 2022-01-04
CN113891392B true CN113891392B (en) 2023-05-23

Family

ID=79006624

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111123711.4A Active CN113891392B (en) 2021-09-24 2021-09-24 Congestion control method, device, equipment and storage medium

Country Status (1)

Country Link
CN (1) CN113891392B (en)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006105296A1 (en) * 2005-03-29 2006-10-05 Qualcomm Incorporated Apparatus and methods for determining network access performance of a wireless device
CN101137199A (en) * 2006-08-28 2008-03-05 大唐移动通信设备有限公司 Congestion control method, system and mobile communications network
CN101232455A (en) * 2008-02-04 2008-07-30 中兴通讯股份有限公司 Congestion control method and apparatus
CN101415129A (en) * 2007-10-16 2009-04-22 中兴通讯股份有限公司 Method for configuring service quality parameter of Ethernet passive optical network
CN101582836A (en) * 2008-05-16 2009-11-18 华为技术有限公司 Congestion control method, wireless netted network node and system
CN101965007A (en) * 2009-07-21 2011-02-02 中兴通讯股份有限公司 Congestion control method and device for base station
CN102595503A (en) * 2012-02-20 2012-07-18 南京邮电大学 Congestion control method based on wireless multimedia sensor network

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10264407B2 (en) * 2015-06-25 2019-04-16 The Board Of Trustees Of The University Of Alabama Intelligent multi-bean medium access control in ku-band for mission-oriented mobile mesh networks

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006105296A1 (en) * 2005-03-29 2006-10-05 Qualcomm Incorporated Apparatus and methods for determining network access performance of a wireless device
CN101137199A (en) * 2006-08-28 2008-03-05 大唐移动通信设备有限公司 Congestion control method, system and mobile communications network
CN101415129A (en) * 2007-10-16 2009-04-22 中兴通讯股份有限公司 Method for configuring service quality parameter of Ethernet passive optical network
CN101232455A (en) * 2008-02-04 2008-07-30 中兴通讯股份有限公司 Congestion control method and apparatus
CN101582836A (en) * 2008-05-16 2009-11-18 华为技术有限公司 Congestion control method, wireless netted network node and system
CN101965007A (en) * 2009-07-21 2011-02-02 中兴通讯股份有限公司 Congestion control method and device for base station
CN102595503A (en) * 2012-02-20 2012-07-18 南京邮电大学 Congestion control method based on wireless multimedia sensor network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
胡子骥，王 旭，胡 波，冯 辉，杨 涛."一种3GPP LTE 网络的TCP 拥塞控制方法".《信息与电子工程》.2012,全文. *

Also Published As

Publication number Publication date
CN113891392A (en) 2022-01-04

Similar Documents

Publication Publication Date Title
US10891177B2 (en) Message management method and device, and storage medium
CN110662085B (en) Message sending method, device, readable medium and electronic equipment
CN112437122B (en) Communication method, communication device, computer readable medium and electronic equipment
EP0986216B1 (en) Transmission system, bandwidth management apparatus, and bandwidth management method
US9369255B2 (en) Method and apparatus for reducing feedback and enhancing message dissemination efficiency in a multicast network
CN110248417B (en) Resource allocation method and system for communication service in power Internet of things
EP2416514A1 (en) Method for data retransmission in enhanced multimedia broadcast and multicast service and apparatus thereof
CN103442391A (en) Data transmission method and system as well as user terminal
CN108418723B (en) Vehicle-mounted Ethernet AVB reserved bandwidth optimal configuration method
CN114039703B (en) Data transmission method, device, equipment and medium
CN111935034B (en) Stream reservation method, system and computer device for time sensitive network
CN114466226B (en) Bandwidth duration duty cycle determination method, device, equipment and computer readable medium
CN107154835B (en) Data sending method and device
CN111538572A (en) Task processing method, device, scheduling server and medium
EP2999153A1 (en) Message processing method and base station
CN108933675B (en) Conference resource allocation method, device and storage medium
CN113891392B (en) Congestion control method, device, equipment and storage medium
CN111093111B (en) Video playing waiting time duration acceleration method and device
WO2016161647A1 (en) Base station cell access method and terminal, and base station
CN116017567A (en) Data transmission method and device
CN114189890A (en) Method, device, equipment and storage medium for updating network service quality model
CN112888072A (en) eMBB and URLLC resource multiplexing method for guaranteeing service requirements
CN114095907A (en) Bluetooth connection control method, device and equipment
CN113824689A (en) Edge computing network, data transmission method, device, equipment and storage medium
CN107786310B (en) Data packet transmission method and node

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