# US 11,115,339 B2 · Network congestion control method, device, and system > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 11,115,339 B2 - Document ID: US11115339B2 - Status: Granted - Kind: B2 - Application number: 16/217,821 - Filed: 2018-12-12 - Published: 2019-04-18 - Granted: 2021-09-07 - Earliest claimed: 2016-06-13 - Assignees: Huawei Technologies Co., Ltd. - Applicants: Huawei Technologies Co., Ltd. - Inventors: Li Shen; Wei Shen; Weiqing Kong - Web page: https://patentgrep.com/patent/US11115339B2 ## CPC - H04L 45/72: {Routing based on the source address} - H04L 47/11: Identifying congestion - H04L 47/12: Avoiding congestion; Recovering from congestion - H04L 47/2483: involving identification of individual flows - H04L 47/26: using explicit feedback to the source, e.g. choke packets - H04L 47/263: Rate modification at the source after receiving feedback - H04L 47/626: {channel conditions} - H04L 47/265: sent by intermediate network nodes - H04L 2212/00: Encapsulation of packets - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## Abstract Embodiments of the present invention provide a network congestion control method, a device, and a system. The method includes: receiving a first congestion control message, where the first congestion control message carries a 5-tuple of a packet that causes congestion; obtaining a flow identifier of the packet based on the 5-tuple of the packet that causes the congestion; generating a second congestion control message, where the second congestion control message carries the flow identifier corresponding to the 5-tuple; and sending the second congestion control message to a source node of the packet. In the embodiments of the present invention, a network congestion problem of a layer 3 IP network can be resolved. ## Claims ### Claim 1 A network congestion control method, comprising: establishing mapping relationships between 5-tuples of packets and corresponding flow identifiers of the packets; in response to detecting a network congestion, obtaining a 5-tuple of a packet that causes the network congestion; obtaining, based on the established mapping relationships and using the 5-tuple of the packet that causes the network congestion, a flow identifier of the packet that causes the network congestion; generating a congestion control message, wherein the congestion control message carries the 5-tuple of the packet that causes the network congestion and the flow identifier of the packet that causes the network congestion, wherein the 5-tuple of the packet is encapsulated in a payload field of the congestion control message; and sending the congestion control message to a source node of the packet. ### Claim 2 (depends on 1) The method according to claim 1, wherein the method further comprises: determining a type of the source node of the packet. ### Claim 3 (depends on 2) The method according to claim 2, wherein the type of the source node of the packet is determined by using one of the following fields of the packet: a device type field, a priority field, or a source Internet Protocol (IP) address field. ### Claim 4 (depends on 1) The method according to claim 1, wherein a destination address of the congestion control message is an Internet Protocol (IP) address of the source node of the packet. ### Claim 5 (depends on 1) The method according to claim 1, wherein the congestion control message further carries information that indicates a congestion degree. ### Claim 6 (depends on 5) The method according to claim 5, wherein the information that indicates the congestion degree comprises one or more pieces of the following information: a congestion point identifier, a current quantity of available bytes of a congestion point sending queue, or a difference between two quantities of available bytes of a congestion point sending queue. ### Claim 7 (depends on 5) The method according to claim 5, wherein the information that indicates the congestion degree comprises a quantized feedback value of the congestion control message. ### Claim 8 A network device, comprising: a non-transitory memory storage comprising instructions; a hardware processor in communication with the non-transitory memory storage, wherein the hardware processor executes the instructions to: establish mapping relationships between 5-tuples of packets and corresponding flow identifiers of the packets; in response to detecting a network congestion, obtain a 5-tuple of a packet that causes the network congestion; and obtain, based on the established mapping relationships and using the 5-tuple of the packet that causes the network congestion, a flow identifier of the packet that causes the network congestion; generate a congestion control message, wherein the congestion control message carries the 5-tuple of the packet that causes the network congestion and the flow identifier of the packet that causes the network congestion, wherein the 5-tuple of the packet is encapsulated in a payload field of the congestion control message; and a transmitter, configured to send the congestion control message to a source node of the packet. ### Claim 9 (depends on 8) The network device according to claim 8, wherein the hardware processor executes the instructions to: determine a type of the source node of the packet. ### Claim 10 (depends on 9) The network device according to claim 9, wherein the type of the source node of the packet is determined by using one of the following fields of the packet: a device type field, a priority field, or a source Internet Protocol (IP) address field. ### Claim 11 (depends on 8) The network device according to claim 8, wherein a destination address of the congestion control message is an Internet Protocol (IP) address of the source node of the packet. ### Claim 12 (depends on 8) The network device according to claim 8, wherein the congestion control message further carries information that indicates a congestion degree. ### Claim 13 (depends on 12) The network device according to claim 12, wherein the information that indicates the congestion degree comprises one or more pieces of the following information: a congestion point identifier, a current quantity of available bytes of a congestion point sending queue, or a difference between two quantities of available bytes of a congestion point sending queue. ### Claim 14 (depends on 12) The network device according to claim 12, wherein the information that indicates the congestion degree comprises a quantized feedback value of the congestion control message.