WO2018113436A1 - Procédé et dispositif de gestion d'encombrement réseau - Google Patents

Procédé et dispositif de gestion d'encombrement réseau Download PDF

Info

Publication number
WO2018113436A1
WO2018113436A1 PCT/CN2017/110063 CN2017110063W WO2018113436A1 WO 2018113436 A1 WO2018113436 A1 WO 2018113436A1 CN 2017110063 W CN2017110063 W CN 2017110063W WO 2018113436 A1 WO2018113436 A1 WO 2018113436A1
Authority
WO
WIPO (PCT)
Prior art keywords
packet loss
packet
current
data packet
determining
Prior art date
Application number
PCT/CN2017/110063
Other languages
English (en)
Chinese (zh)
Inventor
彭信木
Original Assignee
深圳创维数字技术有限公司
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 深圳创维数字技术有限公司 filed Critical 深圳创维数字技术有限公司
Publication of WO2018113436A1 publication Critical patent/WO2018113436A1/fr

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/11—Identifying 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/23—Bit dropping

Definitions

  • the present disclosure relates to computer network technologies, for example, to a network congestion processing method and apparatus.
  • the usage of the central processing unit (CPU) of the frequent network soft interruption may reach 100%. Because the level of the soft interrupt is higher than that of the normal application process, the router is locally localized. The service is not implemented.
  • CPU central processing unit
  • the Ethernet driver supports the NAPI (New Application Program Interface) scheduling method. This method cannot selectively drop packets when the network is congested, resulting in loss of key service data packets. At the same time, when the network data volume is moderate, frequent switching between soft interrupt and polling scheduling modes occurs, which affects system performance.
  • QOS Quality of Service
  • the TC flow control method itself consumes a large amount of CPU, and when the CPU is tight, the queue operation is inaccurate, and the control of the data stream is lost. When the total bandwidth cannot be suppressed, the CPU load is aggravated.
  • the embodiment of the invention provides a network congestion processing method and device, so as to implement dynamically adjustable selective packet loss and ensure normal operation of the system.
  • a network congestion processing method includes:
  • determining a current packet loss rate according to the current CPU usage including:
  • determining a current packet loss weight according to the current CPU usage including:
  • the current CPU usage is less than the second threshold, further determining whether the current packet loss value is zero. If it is zero, determining that the current packet loss weight is unchanged, if not, then Determining that the current packet loss weight is decreased by one;
  • the new CPU usage is cyclically acquired after the preset time interval.
  • determining the number of data packets that meet the packet loss condition according to the preset data packet selection criteria including:
  • the packet information includes a protocol type of the data packet, a data packet length, a source port, and a destination port;
  • the data packet length of the data packet is less than or equal to the preset length, determining that the data packet does not meet the packet loss condition, and if the data packet length of the data packet is greater than the preset length, determining that the data packet is satisfied.
  • the number of packets for the packet condition is increased by one.
  • the method before detecting whether the protocol type of the data packet is a preset protocol type, the method includes:
  • Detecting whether the data packet includes a preset protocol type flag if yes, determining that the data packet does not satisfy the packet loss condition, and if not, detecting whether the protocol type of the data packet is a preset protocol Type of discussion.
  • the method further includes:
  • Detecting whether the source port and/or the destination port of the data packet is a pre-release port If the port is pre-released, it is determined that the data packet does not meet the packet loss condition. If the port is not pre-released, the data is determined. The packet satisfies the packet loss condition.
  • performing selective packet loss according to the current packet loss rate and the number of data packets that meet the packet loss condition including:
  • the data packet with the number of lost packets is randomly selected in the data packet satisfying the packet loss condition for packet loss processing.
  • a network congestion processing device includes:
  • the packet loss processing judging module is configured to obtain the CPU usage of the current CPU of the soft interrupt, and determine whether to perform packet loss processing according to the current CPU usage rate;
  • the packet loss rate determining module is configured to determine a current packet loss rate according to the current CPU usage rate when determining that the packet loss processing is performed;
  • a data packet quantity determining module configured to determine, according to a preset data packet selection criterion, a number of data packets that meet the packet loss condition
  • the packet loss control module is configured to perform selective packet loss according to the current packet loss rate and the number of data packets satisfying the packet loss condition.
  • the packet loss rate determining module includes:
  • the packet loss weight determining unit is configured to determine a current packet loss weight according to the current CPU usage ratio
  • the packet loss rate determining unit is configured to determine the current packet loss rate according to the current packet loss weight value.
  • the packet loss weight determining unit includes:
  • a first threshold determining subunit configured to determine whether the current CPU usage ratio is greater than a first threshold
  • a first packet loss weight determining subunit configured to determine that the current packet loss weight is increased by 1 if the current CPU usage is greater than the first threshold
  • a second threshold determining subunit configured to determine whether the CPU usage is less than a second threshold if the current CPU usage is less than or equal to the first threshold
  • the second packet loss determining unit is configured to determine whether the current packet loss value is zero if the current CPU usage is less than the second threshold, and if the current value is zero, determine the current lost The weight of the packet is unchanged, if not zero, it is determined that the current packet loss value is decreased by 1;
  • the CPU usage cycle acquires the sub-unit, and if the current CPU usage is greater than or equal to the second threshold, the CPU usage is cyclically acquired after the preset time interval.
  • the data packet quantity determining module includes:
  • a packet information obtaining unit configured to acquire data packet information, where the data packet information includes a protocol type, a data packet length, a source port, and a destination port of the data packet;
  • a protocol type determining unit configured to detect whether the protocol type of the data packet is a preset protocol type, and if it is not a preset protocol type, determining that the data packet does not satisfy a packet loss condition
  • a packet length determining unit configured to: if the protocol type of the data packet is a preset protocol type, perform a preset protocol type marking on the data packet, and detect whether the data packet length of the data packet is greater than a preset length;
  • a packet quantity determining unit configured to determine that the data packet does not satisfy the packet loss condition if the data packet length of the data packet is less than or equal to the preset length, if the data packet length of the data packet is greater than the The preset length determines the number of packets that meet the packet loss condition plus one.
  • the data packet quantity determining module includes:
  • a flag detecting unit before detecting whether the protocol type of the data packet is a preset protocol type, detecting whether the data packet includes a preset protocol type flag, and if yes, determining that the data packet does not satisfy a packet loss condition, if If not, it is detected whether the protocol type of the data packet is a preset protocol type.
  • the data packet quantity determining module further includes:
  • the port detecting unit is configured to: after determining the number of data packets satisfying the packet loss condition, detecting whether the source port and/or the destination port of the data packet is a pre-release port, and if the port is pre-released, determining the data packet If the packet loss condition is not met, if the port is not pre-released, it is determined that the data packet satisfies the packet loss condition.
  • the packet loss control module includes:
  • a packet loss determining unit configured to set the number of packets according to the current packet loss rate and the packet loss condition Determine the number of lost packets based on the number of packages;
  • the packet loss control unit is configured to randomly select the packet with the number of lost packets in a data packet satisfying the packet loss condition to perform packet loss processing.
  • Embodiments of the present invention provide a storage medium including a computer readable storage medium having computer executable instructions stored thereon, the computer executable instructions being executed by a computer processor to implement the network congestion processing method described above.
  • the embodiment of the present invention solves the problem that the selective packet loss processing or the selective packet loss processing increases the CPU load when the network is congested by the soft interrupt in the prior art, and the dynamically adjustable selective packet loss is implemented to ensure the normal operation of the system. run.
  • FIG. 1 is a flowchart of a network congestion processing method according to an embodiment
  • FIG. 2 is a flowchart of a network congestion processing method according to an embodiment
  • FIG. 3 is a flowchart of a network congestion processing method according to an embodiment
  • FIG. 4 is a flowchart of a network congestion processing method according to another embodiment
  • FIG. 5 is a schematic structural diagram of a network congestion processing apparatus according to an embodiment.
  • FIG. 1 is a flowchart of a network congestion processing method according to an embodiment.
  • This embodiment may be configured to have a large number of data flows in a router, and a soft terminal occupies a large number of CPUs to cause network congestion.
  • the method may be configured by the network congestion provided by this embodiment.
  • the processing device is implemented, and the device can be implemented in software and/or hardware, including:
  • step 110 the CPU usage of the current CPU of the soft interrupt is obtained, and whether the packet loss processing is performed is determined according to the current CPU usage. If the packet loss processing is performed, step 120 is performed. If the packet loss processing is not performed, step 110 is executed after the preset time.
  • the interrupt refers to the situation that the system has to be processed by the CPU immediately during the running of the program.
  • the CPU pauses the process of terminating the executing program and then processing the new situation.
  • the interrupt includes soft interrupt and hard interrupt.
  • the hard interrupt is generated by hardware, such as a disk, a network card, or a clock.
  • the soft interrupt is generated by a currently running process.
  • CPU usage refers to the number of running programs The CPU resources used, the higher the CPU usage, indicates that many programs are currently running. When the CPU usage reaches 100%, it affects the normal operation of the basic functions of the intelligent terminal.
  • the CPU usage of the frequent network soft interrupt may reach 100%, which affects the normal operation of the basic functions of the intelligent terminal, and is solved by selective packet loss.
  • the CPU usage of the current soft interrupt is detected. If the CPU usage of the current soft interrupt is greater than or equal to 91%, the packet loss processing is determined. If the CPU usage of the current soft interrupt is less than 91%, the determination is not performed. Packet loss processing.
  • step 120 the current packet loss rate is determined according to the current CPU usage.
  • the packet loss rate refers to the ratio of the number of dropped packets to the number of transmitted packets.
  • the packet loss rate may be 10%, that is, one data packet is discarded in every 10 data packets currently sent.
  • the current packet loss rate is determined according to the current CPU usage rate, and the packet loss rate can be dynamically adjusted.
  • the packet loss rate is increased, and the CPU resource release efficiency is improved.
  • the packet loss is reduced. Rate to avoid large packet loss.
  • step 130 the number of data packets satisfying the packet loss condition is determined according to a preset data packet selection criterion.
  • the preset data packet selection criterion refers to a packet selection condition of a selective packet loss preset in the system.
  • the discarded data packet does not include an interactive small data packet.
  • commonly used data packets such as HTTPS, HTTP or DNS.
  • the data packet satisfying the packet loss condition is selected in the buffer data packet in the buffer area of the Ethernet receiving and transmitting data packet.
  • step 140 selective packet loss is performed according to the current packet loss rate and the number of data packets satisfying the packet loss condition.
  • the data packet that meets the packet loss condition is determined according to the current packet loss rate and the number of data packets satisfying the packet loss condition, and the packet loss processing is performed.
  • the data packet in the buffer area is selectively packetized, and the packet loss processing is performed to introduce a new CPU load.
  • the selective packet loss is performed according to the current packet loss rate that can be dynamically adjusted and the number of data packets that meet the packet loss condition, which solves the problem that the network packet is not properly lost when the soft interruption causes the network congestion in the prior art.
  • Packet processing increases the CPU load and implements dynamically adjustable selective loss. Package to ensure the normal operation of the system.
  • step 140 may also be:
  • the number of lost packets is determined according to the current packet loss rate and the number of data packets satisfying the packet loss condition;
  • the data packet with the number of lost packets is randomly selected in the data packet satisfying the packet loss condition for packet loss processing.
  • the current packet loss rate may be 10%
  • the number of data packets satisfying the packet loss condition may be 50
  • the number of lost packets may be determined to be 5
  • the current packet loss rate is determined according to the current CPU usage ratio
  • the current packet loss weight is determined according to the current CPU usage.
  • the current packet loss rate is determined according to the current packet loss weight.
  • step 210 the CPU usage of the current CPU of the soft interrupt is obtained, and whether the packet loss processing is performed is determined according to the current CPU usage. If the packet loss processing is performed, step 220 is performed. If the packet loss processing is not performed, step 210 is executed after the preset time.
  • step 220 the current packet loss weight is determined according to the current CPU usage.
  • the packet loss weight refers to an identifier used to indicate the current CPU usage.
  • the current packet loss weight may be 0, 1, or 2.
  • step 230 the current packet loss rate is determined according to the current packet loss weight.
  • the system determines the current packet loss weight
  • an instruction for generating a preset packet loss rate is generated, and the selective packet loss processing is performed according to the instruction.
  • the preset packet loss rate may be 10%.
  • the current packet loss weight is 1, determining that the current packet loss rate is 10%, and if the current packet loss weight is 2, determining that the current packet loss rate is 20%.
  • step 240 the number of data packets satisfying the packet loss condition is determined according to a preset data packet selection criterion.
  • step 250 selective packet loss is performed according to the current packet loss rate and the number of data packets satisfying the packet loss condition.
  • the selective packet loss is performed according to the current packet loss rate that can be dynamically adjusted and the number of data packets that meet the packet loss condition, which solves the problem that the network packet is not properly lost when the soft interruption causes the network congestion in the prior art.
  • Packet processing increases the CPU load and implements dynamically adjustable selective loss. Package to ensure the normal operation of the system.
  • FIG. 3 is a network congestion processing method according to an embodiment.
  • a method for determining a current packet loss weight according to a current CPU usage ratio including:
  • step 310 the CPU usage of the current CPU of the soft interrupt is obtained, and whether the packet loss processing is performed is determined according to the current CPU usage. If the packet loss processing is performed, step 320 is performed. If the packet loss processing is not performed, step 310 is executed after the preset time.
  • step 320 it is determined whether the current CPU usage is greater than a first threshold. If the current CPU usage is greater than the first threshold, it is determined that the current packet loss value is incremented by one, and step 350 is performed. If the current CPU usage is less than or equal to the first threshold, step 330 is performed.
  • the first threshold may be 90%.
  • step 330 it is determined whether the CPU occupancy is less than a second threshold. If the current CPU usage is less than the second threshold, step 340 is performed. If the current CPU usage is greater than or equal to the second threshold, return to step 310 after the preset time interval.
  • the second threshold may be 68% and the preset time interval may be 3 minutes.
  • step 340 it is determined whether the current packet loss weight is zero. If it is zero, it is determined that the current packet loss weight is unchanged. If it is not zero, it is determined that the current packet loss weight is decremented by 1, and step 350 is performed.
  • the current CPU usage is obtained. If the current CPU usage is greater than the first threshold (for example, 90%), for example, the current CPU usage may be 92%, and the current packet loss weight is determined to be 1; The rate is less than the second threshold (for example, it may be 68%). For example, the current CPU usage may be 50%. Since the current packet loss weight is a positive integer greater than or equal to 0, if the current packet loss weight is zero, the current loss is determined. The weight of the packet is unchanged. If the current packet loss is greater than zero, the current packet loss is decremented by 1. If the current CPU usage is less than or equal to the first threshold and greater than or equal to the second threshold, for example. The current CPU usage can be 78%, and the current packet loss weight remains unchanged.
  • the first threshold for example, 90%
  • the current CPU usage may be 92%
  • the current packet loss weight is determined to be 1
  • the rate for example, it may be 68%.
  • the current CPU usage may be 50%. Since the current packet loss weight is a positive integer greater than or equal to 0,
  • step 350 the current packet loss rate is determined according to the current packet loss weight.
  • the current packet loss weight increases, the current current packet loss rate increases. If the current packet loss weight decreases, the corresponding current packet loss rate decreases, and the dynamic adjustment of the packet loss rate is implemented to avoid A fixed-size packet loss rate cannot quickly reduce the CPU usage of a soft interrupt when the network is heavily congested, or discard a large number of data packets when the CPU usage is not high, causing the system to retransmit the data packet.
  • the CPU usage at different times is obtained according to the preset time interval, and the packet loss weight and the packet loss rate at different times are determined, and the dynamic adjustment of the packet loss rate is implemented.
  • step 360 the number of data packets satisfying the packet loss condition is determined according to a preset data packet selection criterion.
  • step 370 selective packet loss is performed according to the current packet loss rate and the number of data packets satisfying the packet loss condition.
  • the current CPU usage ratio is compared with a preset threshold, and the current packet loss weight and packet loss rate are determined according to the comparison result.
  • the CPU usage rate at different times is obtained at a preset time interval, and the packet loss rate is dynamically implemented. Adjustment.
  • FIG. 4 is a flowchart of a network congestion processing method according to another embodiment.
  • a method for determining a number of data packets that meets a packet loss condition including:
  • step 410 the CPU usage of the current CPU of the soft interrupt is obtained, and whether the packet loss processing is performed is determined according to the current CPU usage. If the packet loss processing is performed, step 420 is performed. If the packet loss processing is not performed, step 410 is executed after the preset time.
  • step 420 the current packet loss rate is determined according to the current CPU usage.
  • the packet information is obtained, wherein the packet information includes a protocol type of the data packet, a packet length, a source port, and a destination port.
  • the protocol type of the data packet refers to a four-layer protocol type, including an application process, a transport layer, a network interconnection layer, and a host to a network layer; a packet length refers to the number of bytes included in the data packet; the source port refers to It is the local terminal packet sending port, and the destination port refers to the packet receiving port of the destination terminal.
  • the packet information can be obtained by an unpacking method.
  • the unpacking process the second-layer packet type of the data packet is first obtained, and the unpacking mode is determined according to the second-layer packet type.
  • the data packet is a Point-to-Point Protocol over Ethernet (PPPOE) type packet on the Ethernet
  • PPOE Point-to-Point Protocol over Ethernet
  • the packet header of the data packet needs to be stripped first.
  • the related pointer moves down 8 bytes to obtain packet information such as the protocol type, destination port, and source port of the data packet. After obtaining the information, the data packet needs to be restored in time.
  • the data packet is an IP (Internet Protocol) protocol type packet, after stripping the packet header, The related pointer can directly acquire the packet information without shifting.
  • IP Internet Protocol
  • step 440 it is detected whether the protocol type of the data packet is a preset protocol type. If the packet If the protocol type is not the default protocol type, it is determined that the data packet does not meet the packet loss condition. If the protocol type of the data packet is the preset protocol type, step 460 is performed.
  • the default protocol type may be a UDP (User Datagram Protocol) and a TCP (Transmission Control Protocol) of the transport layer. If the protocol type of the data packet does not belong to UDP or TCP, It is determined that the data packet does not satisfy the packet loss condition and is not a data packet within the packet loss scope.
  • UDP User Datagram Protocol
  • TCP Transmission Control Protocol
  • the packet loss process only discards the data packets of the preset protocol type (UDP and TCP), and ensures that the basic services of the terminal are not affected.
  • step 450 the data packet is subjected to a preset protocol type flag, and it is detected whether the data packet length of the data packet is greater than a preset length. If the data packet length of the data packet is less than or equal to the preset length, it is determined that the data packet does not meet the packet loss condition. If the data packet length of the data packet is greater than the preset length, step 470 is performed.
  • the preset length may be 256 bytes, and the data packet length is less than or equal to 256 bytes, determining that the data packet does not satisfy the packet loss condition, and is not in the packet loss range; if the data packet length is greater than 256 bytes Then, it is determined that the data packet satisfies the packet loss condition and belongs to the data packet within the packet loss range.
  • the data packet that meets the packet loss condition may be a BT (Bit Torrent) download data packet.
  • the data packet whose packet length is longer than the preset length is selected for discarding, which can speed up the adjustment efficiency of the CPU usage.
  • step 460 it is determined that the number of packets satisfying the packet loss condition is increased by one. At the same time, returning to step 430, the next packet information is obtained.
  • the number of data packets satisfying the packet loss condition is increased by one.
  • the number of data packets satisfying the packet loss condition is determined to be unchanged.
  • step 470 selective packet loss is performed according to the current packet loss rate and the number of data packets satisfying the packet loss condition.
  • the packet is selected according to the protocol type and the packet length of the data packet, and the data packet is selected in the discardable data packet according to the current packet loss rate and the number of data packets satisfying the packet loss condition, and the packet loss processing is performed. That is, when the network is guaranteed to operate normally, packet loss processing is performed, and selective packet loss is implemented.
  • the method may further include:
  • step 450 Check if the packet contains a preset protocol type tag. If yes, it is determined that the data packet does not satisfy the packet loss condition. If not, step 450 is performed.
  • the data packet when it is detected that the protocol type of the data packet belongs to the preset protocol type, the data packet is marked with a preset protocol type, indicating that the data packet is detected. Since the discarded data packet is randomly determined according to the packet loss rate, there is a data packet that is marked but not discarded, and the software interrupt processing function may make multiple calls to the same data packet. To avoid repeated detection of the same data packet, Before performing the preset packet selection standard detection on the data packet, it is detected whether the data packet contains the preset protocol type flag. If it exists, the data packet is not detected, the detection times are reduced, and the processing efficiency is improved.
  • the method may further include:
  • the pre-release port may be, for example, 80 ports, 443 ports, 53 ports, or 22 ports, etc.
  • the hash table is established according to the pre-release port, if the source port or the destination port of the data packet belongs to a hash.
  • a pre-release port in the table determines that the data packet does not meet the packet loss condition. If the source port and the destination port of the data packet do not belong to the pre-release port in the hash table, it is determined that the data packet satisfies the packet loss condition.
  • the data packet that the source port and/or the destination port belongs to the pre-release port is determined as a data packet that does not satisfy the packet loss condition, and the data packet loss is reduced.
  • FIG. 5 is a network congestion processing apparatus according to another embodiment 5, where the apparatus is configured to perform the network congestion processing method provided by the embodiment of the present invention, including:
  • the packet loss processing judging module 510 is configured to obtain the CPU usage of the current CPU of the soft interrupt, and determine whether to perform packet loss processing according to the current CPU usage rate;
  • the packet loss rate determining module 520 is configured to determine a current packet loss rate according to the current CPU usage rate when determining that the packet loss processing is performed;
  • the packet quantity determining module 530 is configured to determine, according to the preset data packet selection criterion, the number of data packets that meet the packet loss condition;
  • the packet loss control module 540 is configured to enter according to the current packet loss rate and the number of data packets satisfying the packet loss condition. Row selective packet loss.
  • the packet loss rate determining module 520 includes:
  • the packet loss weight determining unit 521 is configured to determine a current packet loss weight according to the current CPU usage rate
  • the packet loss rate determining unit 522 is configured to determine a current packet loss rate according to the current packet loss weight.
  • the packet loss weight determining unit 521 includes:
  • the first threshold determining subunit 5211 is configured to determine whether the current CPU usage ratio is greater than a first threshold
  • the first packet loss weight determining sub-unit 5212 is configured to determine that the current packet loss weight is increased by 1 if the current CPU usage is greater than the first threshold;
  • the second threshold determining sub-unit 5213 is configured to determine whether the CPU usage ratio is less than a second threshold if the current CPU usage is less than or equal to the first threshold;
  • the second packet loss determining unit 5214 is configured to determine whether the current packet loss value is zero if the current CPU usage is less than the second threshold, and if the value is zero, determine that the current packet loss value does not change. If it is not zero, it determines that the current packet loss weight is reduced by 1;
  • the CPU usage cycle acquisition sub-unit 5215 is configured to cycle to acquire a new CPU usage rate after the preset time interval if the current CPU usage is greater than or equal to the second threshold.
  • the data packet quantity determining module 530 includes:
  • the packet information obtaining unit 531 is configured to acquire data packet information, where the data packet information includes a protocol type of the data packet, a data packet length, a source port, and a destination port;
  • the protocol type determining unit 532 is configured to detect whether the protocol type of the data packet is a preset protocol type, and if it is not the preset protocol type, determine that the data packet does not satisfy the packet loss condition;
  • the packet length determining unit 533 is configured to: if the protocol type of the data packet is a preset protocol type, perform a preset protocol type marking on the data packet, and detect whether the data packet length of the data packet is greater than a preset length;
  • the packet quantity determining unit 534 is configured to determine that the data packet does not satisfy the packet loss condition if the data packet length of the data packet is less than or equal to the preset length, and if the data packet length of the data packet is greater than the preset length, determine that the packet loss is satisfied.
  • the number of packets for the condition is increased by one.
  • the data packet quantity determining module 530 includes:
  • the flag detecting unit 535 checks before detecting whether the protocol type of the data packet is a preset protocol type. Whether the data packet contains a preset protocol type flag, if it is included, determines that the data packet does not satisfy the packet loss condition, and if not, detects whether the protocol type of the data packet is a preset protocol type.
  • the data packet quantity determining module 530 further includes:
  • the port detecting unit 536 is configured to detect whether the source port and/or the destination port of the data packet are pre-release ports after determining the number of data packets satisfying the packet loss condition, and if the port is pre-released, determine that the data packet is not satisfied.
  • the packet condition if it is not pre-released, determines that the packet satisfies the packet loss condition.
  • the packet loss control module 540 includes:
  • the packet loss determining unit 541 is configured to determine the number of lost packets according to the current packet loss rate and the number of data packets satisfying the packet loss condition;
  • the packet loss control unit 542 is configured to randomly select a packet of the number of lost packets in the data packet satisfying the packet loss condition to perform packet loss processing.
  • the network congestion processing apparatus may perform the network congestion processing method provided by any embodiment of the present invention, and has a function module and a beneficial effect corresponding to the execution method.
  • a computer readable storage medium storing computer executable instructions arranged to perform the network congestion processing method described above.
  • the present disclosure solves the problem that the selective packet loss processing or the selective packet loss processing increases the CPU load when the network is congested due to the soft interruption in the prior art, and the dynamically adjustable selective packet loss is realized to ensure the normal operation of the system.

Landscapes

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

Abstract

L'invention concerne un procédé et un dispositif de gestion d'encombrement réseau. Le procédé consiste à : acquérir l'occupation actuelle d'une unité centrale de traitement (CPU) lorsqu'une interruption logicielle se produit et, d'après l'occupation actuelle de la CPU, déterminer l'opportunité d'exécuter une opération d'abandon de paquets ; lorsque l'opportunité d'exécuter une opération d'abandon de paquets est confirmée, déterminer le taux de perte de paquets actuel d'après l'occupation actuelle de la CPU ; déterminer, selon des critères de sélection de paquets prédéfinis, le nombre de paquets qui satisfont une condition d'abandon de paquets ; et abandonner sélectivement des paquets d'après le taux de perte de paquets actuel et le nombre de paquets qui satisfont la condition d'abandon de paquets.
PCT/CN2017/110063 2016-12-19 2017-11-09 Procédé et dispositif de gestion d'encombrement réseau WO2018113436A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201611177669.3A CN106506392B (zh) 2016-12-19 2016-12-19 一种网络拥塞处理方法及装置
CN201611177669.3 2016-12-19

Publications (1)

Publication Number Publication Date
WO2018113436A1 true WO2018113436A1 (fr) 2018-06-28

Family

ID=58334946

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/110063 WO2018113436A1 (fr) 2016-12-19 2017-11-09 Procédé et dispositif de gestion d'encombrement réseau

Country Status (2)

Country Link
CN (1) CN106506392B (fr)
WO (1) WO2018113436A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114584491A (zh) * 2022-04-21 2022-06-03 腾讯科技（深圳）有限公司 检测方法、装置、存储介质、设备及程序产品

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106506392B (zh) * 2016-12-19 2019-11-26 深圳创维数字技术有限公司 一种网络拥塞处理方法及装置
CN107872401B (zh) * 2017-12-22 2021-01-12 成都飞鱼星科技股份有限公司 一种网络关键业务保障方法及装置
CN108494761A (zh) * 2018-03-15 2018-09-04 四川斐讯信息技术有限公司 一种路由器网址过滤方法和过滤系统
CN110806924B (zh) * 2018-08-06 2022-06-07 大唐移动通信设备有限公司 一种基于cpu占用率的网络处理方法及装置
CN109117271B (zh) * 2018-08-10 2021-03-23 普联技术有限公司 自动调节cpu负载的方法、存储介质及终端设备
CN113259304B (zh) * 2020-02-12 2022-06-03 上海云盾信息技术有限公司 一种基于动态调整的攻击防护方法及设备
CN112000422B (zh) * 2020-07-17 2022-08-05 苏州浪潮智能科技有限公司 一种防止容器编排框架中pod内存溢出的方法、装置
CN112231107B (zh) * 2020-10-28 2023-06-30 新华三信息安全技术有限公司 防火墙的报文限速系统、方法、设备及介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101800699A (zh) * 2010-02-09 2010-08-11 上海华为技术有限公司 一种丢弃报文的方法及装置
CN102299850A (zh) * 2011-08-29 2011-12-28 中兴通讯股份有限公司 保护cpu的方法和装置
CN103229466A (zh) * 2012-12-27 2013-07-31 华为技术有限公司 一种数据包传输的方法及装置
WO2013178076A1 (fr) * 2012-05-30 2013-12-05 The University Of Hong Kong Amélioration d'aqm pour combattre des pertes sans fil
CN106506392A (zh) * 2016-12-19 2017-03-15 深圳创维数字技术有限公司 一种网络拥塞处理方法及装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1677952A (zh) * 2004-03-30 2005-10-05 武汉烽火网络有限责任公司 线速分组并行转发方法和装置
CN100496022C (zh) * 2006-05-09 2009-06-03 华为技术有限公司 一种流量控制的方法及装置
CN101383694A (zh) * 2007-09-03 2009-03-11 电子科技大学 基于数据挖掘技术的拒绝服务攻击防御方法和系统
CN102185740B (zh) * 2011-05-13 2013-09-18 北京星网锐捷网络技术有限公司 心跳检测方法及网络设备
CN102436400A (zh) * 2011-12-06 2012-05-02 曙光信息产业股份有限公司 零拷贝驱动的实现方法和装置
US9065780B2 (en) * 2012-09-18 2015-06-23 Cisco Technology, Inc. Low latency networking device using header prediction

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101800699A (zh) * 2010-02-09 2010-08-11 上海华为技术有限公司 一种丢弃报文的方法及装置
CN102299850A (zh) * 2011-08-29 2011-12-28 中兴通讯股份有限公司 保护cpu的方法和装置
WO2013178076A1 (fr) * 2012-05-30 2013-12-05 The University Of Hong Kong Amélioration d'aqm pour combattre des pertes sans fil
CN103229466A (zh) * 2012-12-27 2013-07-31 华为技术有限公司 一种数据包传输的方法及装置
CN106506392A (zh) * 2016-12-19 2017-03-15 深圳创维数字技术有限公司 一种网络拥塞处理方法及装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114584491A (zh) * 2022-04-21 2022-06-03 腾讯科技（深圳）有限公司 检测方法、装置、存储介质、设备及程序产品
CN114584491B (zh) * 2022-04-21 2023-09-08 腾讯科技（深圳）有限公司 检测方法、装置、存储介质及设备

Also Published As

Publication number Publication date
CN106506392B (zh) 2019-11-26
CN106506392A (zh) 2017-03-15

Similar Documents

Publication Publication Date Title
WO2018113436A1 (fr) Procédé et dispositif de gestion d'encombrement réseau
US11316795B2 (en) Network flow control method and network device
CN107204931B (zh) 通信装置和用于通信的方法
CN109120544B (zh) 一种数据中心网络中基于主机端流量调度的传输控制方法
US10218620B2 (en) Methods and nodes for congestion control
WO2018210117A1 (fr) Procédé de régulation de congestion, dispositif de réseau et dispositif de commande d'interface réseau associé
CN106062726B (zh) 用于数据中心交换机的流感知缓冲区管理
EP2959645B1 (fr) Optimisation dynamique de connexions tcp
WO2020042624A1 (fr) Procédé et appareil de commande de débit de transmission, dispositif d'envoi et dispositif de réception
WO2017101503A1 (fr) Procédé de transfert de données, nœud d'envoi, nœud de réception et système de transfert de données
JP5659125B2 (ja) 中継装置、中継方法
KR100716184B1 (ko) 네트워크 프로세서에서의 큐 관리 방법 및 그 장치
US20150172198A1 (en) Methods and network device for oversubscription handling
WO2018113426A1 (fr) Procédé de commande de flux et dispositif de commutation
WO2012065477A1 (fr) Procédé et système permettant d'éviter un encombrement de messages
KR101329263B1 (ko) 네트워크 기반 장치, 집적 회로 및 네트워크 기반 시스템
US20050213507A1 (en) Dynamically provisioning computer system resources
WO2015172668A1 (fr) Procédé et dispositif de détermination d'une fenêtre de congestion dans un réseau
WO2020063339A1 (fr) Procédé, dispositif et système pour réaliser une transmission de données
WO2018108093A1 (fr) Procédé et appareil de contrôle de congestion, et support de stockage informatique
CN110784415B (zh) 一种ecn快速响应的方法及装置
WO2017161967A1 (fr) Procédé de surveillance d'un trafic de données en paquets par seconde, dispositif, et support de stockage informatique
CN112995048B (zh) 数据中心网络的阻塞控制与调度融合方法及终端设备
WO2017097201A1 (fr) Procédé de transmission de données, dispositif de transmission et dispositif de réception
US20230059755A1 (en) System and method for congestion control using a flow level transmit mechanism

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17884474

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 17884474

Country of ref document: EP

Kind code of ref document: A1