# US 2020/0403924 A1 · Network Congestion Control Method, Apparatus, and System

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0403924 A1
- Document ID: US20200403924A1
- Status: Published application
- Kind: A1
- Application number: 17/011,705
- Filed: 2020-09-03
- Published: 2020-12-24
- Earliest claimed: 2018-12-20
- Assignees: Huawei Technologies Co., Ltd.
- Applicants: Huawei Technologies Co., Ltd.
- Inventors: Jingjie Jiang; Bo Bai; Gong Zhang; Chen Tian; Wei Han
- Web page: https://patentgrep.com/patent/US20200403924A1

## CPC

- H04L 47/12: Avoiding congestion; Recovering from congestion
- H04L 43/0829: Packet loss
- H04L 47/215: using token-bucket
- H04L 47/283: in response to processing delays, e.g. caused by jitter or round trip time [RTT]
- H04L 47/6215: {Individual queue per QOS, rate or priority}
- H04L 47/6275: based on priority
- H04L 47/2433: {Allocation of priorities to traffic types}
- H04L 47/25: with rate being modified by the source upon detecting a change of network conditions
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A transit device receives a target token request sent by a data transmit end, and sends the target token request to a data receive end. The data receive end may determine, based on the target token request, a target token packet corresponding to the target token request, and then send the target token packet to the transit device based on a priority identifier. The transit device determines a sending rate of the token packet based on a link bandwidth of the current device, a preset packet length of a token packet, and a preset packet length of the data packet, and sends the target token packet to the data transmit end based on the priority identifier and the sending rate of the token packet. The transit device may send the target data packet to the data receive end.

## Claims

### Claim 1

A method, comprising:
receiving a target token request sent by a data transmit end, wherein the target token request carries an identifier of a data stream, a data volume of the data stream, and a data type;
forwarding the target token request to a data receive end;
receiving a target token packet that is determined based on the target token request and that is sent by the data receive end, wherein the target token packet comprises a priority identifier of the data stream and the identifier of the data stream;
determining a sending rate of the target token packet based on a link bandwidth of a current device, a preset packet length of a token packet, and a preset packet length of a data packet; and
sending the target token packet to the data transmit end based on the priority identifier and the sending rate of the target token packet, wherein the data transmit end sends a target data packet corresponding to the target token packet to the data receive end based on the target token packet.

### Claim 2 (depends on 1)

The method according to claim 1, wherein determining the sending rate of the target token packet based on the link bandwidth of the current device, the preset packet length of the token packet, and the preset packet length of the data packet comprises:
determining the sending rate of the target token packet based on the link bandwidth of the current device, the preset packet length of the token packet, the preset packet length of the data packet, and a formula W*A/(A+B), wherein W is the link bandwidth, A is the preset packet length of the token packet, and B is the preset packet length of the data packet.

### Claim 3 (depends on 1)

The method according to claim 1, wherein forwarding the target token request to the data receive end comprises:
adding the target token request to a first queue, wherein the first queue has a highest priority in the current device; and
when it is time to send the target token request queuing in the first queue, forwarding the target token request to the data receive end.

### Claim 4 (depends on 3)

The method according to claim 3, wherein sending the target token packet to the data transmit end based on the priority identifier and the sending rate of the target token packet comprises:
adding, based on the priority identifier, the target token packet to a second queue corresponding to the priority identifier, wherein a priority of the second queue is lower than the priority of the first queue; and
when it is determined to send the target token packet in the second queue, sending the target token packet to the data transmit end based on the sending rate of the target token packet.

### Claim 5 (depends on 4)

The method according to claim 4, further comprising:
when the target data packet corresponding to the target token packet is received, adding the target data packet to a third queue, wherein a priority of the third queue is lower than the priority of the second queue; and
when it is time to send the target data packet queuing in the third queue, sending the target data packet to the data receive end.

### Claim 6 (depends on 1)

The method according to claim 1, further comprising:
receiving a token transmission termination message sent by the data transmit end, wherein the token transmission termination message carries the identifier of the data stream; and
sending the token transmission termination message to the data receive end, causing the data receive end to no longer send a token packet corresponding to the data stream.

### Claim 7

A device, comprising:
a receiver;
a transmitter;
a processor; and
a non-transitory computer-readable storage medium storing a program to be executed by the processor, the program including instructions for:
receiving, using the receiver, a target token request sent by a data transmit end, wherein the target token request carries an identifier of a data stream, a data volume of the data stream, and a data type;
forwarding, using the transmitter, the target token request to a data receive end;
receiving, using the receiver, a target token packet that is determined based on the target token request and that is sent by the data receive end, wherein the target token packet comprises a priority identifier of the data stream and the identifier of the data stream;
determining a sending rate of the target token packet based on a link bandwidth of a current device, a preset packet length of a token packet, and a preset packet length of a data packet; and
sending, using the transmitter, the target token packet to the data transmit end based on the priority identifier and the sending rate of the target token packet, causing the data transmit end to send a target data packet corresponding to the target token packet to the data receive end based on the target token packet.

### Claim 8 (depends on 7)

The device according to claim 7, wherein the program includes instructions for:
determining the sending rate of the target token packet based on the link bandwidth of the current device, the preset packet length of the token packet, the preset packet length of the data packet, and a formula W*A/(A+B), wherein W is the link bandwidth, A is the preset packet length of the token packet, and B is the preset packet length of the data packet.

### Claim 9 (depends on 8)

The device according to claim 8, wherein the program includes instructions for:
adding the target token request to a first queue, wherein the first queue is a queue having a highest priority in the current device; and
when it is time to send the target token request queuing in the first queue, forwarding the target token request to the data receive end.

### Claim 10 (depends on 9)

The device according to claim 9, wherein the program includes instructions for:
adding, based on the priority identifier, the target token packet to a second queue corresponding to the priority identifier, wherein a priority of the second queue is lower than the priority of the first queue; and
when it is determined to send the target token packet in the second queue, sending the target token packet to the data transmit end based on the sending rate of the target token packet.

### Claim 11 (depends on 10)

The device according to claim 10, wherein the program includes instructions to:
when a target data packet corresponding to the target token packet is received, add the target data packet to a third queue, wherein a priority of the third queue is lower than the priority of the second queue; and
when it is time to send the target data packet queuing in the third queue, send the target data packet to the data receive end.

### Claim 12 (depends on 7)

The device according to claim 7, wherein the program further includes instructions to:
receive, using the receiver, a token transmission termination message sent by the data transmit end, wherein the token transmission termination message carries the identifier of the data stream; and
send, using the transmitter, the token transmission termination message to the data receive end, causing the data receive end to no longer send a token packet corresponding to the data stream.

### Claim 13

A device, comprising:
a receiver;
a transmitter;
a processor; and
a non-transitory computer-readable storage medium storing a program to be executed by the processor, the program including instructions for:
receiving, using the receiver, a target token request sent by a transit device, wherein the target token request carries an identifier of a data stream, a data volume of the data stream, and a data type;
determining, based on the target token request, a target token packet corresponding to the target token request, wherein the target token packet comprises a priority identifier of the data stream and the identifier of the data stream;
sending, using the transmitter, the target token packet to the transit device based on the priority identifier, causing the transit device to send the target token packet to a data transmit end; and
receiving a target data packet that is forwarded by the transit device and that corresponds to the target token packet.

### Claim 14 (depends on 13)

The device according to claim 13, wherein the program includes instructions for:
determining the priority identifier of the data stream based on the data volume of the data, the data type, and information about currently transmitted data; and
assembling the identifier of the data stream and the priority identifier into the target token packet corresponding to the target token request.

### Claim 15 (depends on 14)

The device according to claim 14, wherein the program includes instructions for:
determining a sequence number of the target token packet based on the identifier of the data stream; and
wherein assembling the identifier of the data stream and the priority identifier into the target token packet corresponding to the target token request comprises:
assembling the identifier of the data stream, the sequence number of the target token packet, and the priority identifier into the target token packet corresponding to the target token request.

### Claim 16 (depends on 13)

The device according to claim 13, wherein the program includes instructions for:
based on the priority identifier, and when it is time to send the target token packet based on a sending rule, determining a sending rate of the target token packet; and
sending the target token packet to the transit device based on the sending rate of the target token packet.

### Claim 17 (depends on 13)

The device according to claim 13, wherein the program includes instructions for:
subtracting a sending rate of a token packet of a data stream currently being sent from a maximum sending rate of a current device, to obtain a sending rate of the target token packet.

### Claim 18 (depends on 17)

The device according to claim 17, wherein the program further includes instructions for:
when a packet loss rate of a token packet of the data stream is greater than a preset packet loss rate, decreasing a sending rate of the token packet based on a current sending rate, wherein the packet loss rate of the token packet is equal to a ratio of a quantity of token packets lost in one round trip time (RTT) to a quantity of sent token packets.

### Claim 19 (depends on 17)

The device according to claim 17, wherein the program further includes instructions for:
when a packet loss rate of a token packet of the data stream is less than a preset packet loss rate, increasing a sending rate of the token packet based on a current sending rate, wherein the packet loss rate of the token packet is equal to a ratio of a quantity of token packets lost in one round trip time (RTT) to a quantity of sent token packets.
