# US 2022/0045960 A1 · Data packet marking method and device, and data transmission system

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

- Number: US 2022/0045960 A1
- Document ID: US20220045960A1
- Status: Published application
- Kind: A1
- Application number: 17/492,395
- Filed: 2021-10-01
- Published: 2022-02-10
- Earliest claimed: 2019-04-04
- Assignees: Huawei Technologies Co., Ltd.
- Applicants: Huawei Technologies Co., Ltd.
- Inventors: Dawei LIU; Nongda HU
- Web page: https://patentgrep.com/patent/US20220045960A1

## CPC

- H04L 47/2483: involving identification of individual flows
- H04L 47/31: by tagging of packets, e.g. using discard eligibility [DE] bits
- H04L 41/142: using statistical or mathematical methods
- H04L 43/026: using flow identification
- H04L 43/0876: Network utilisation, e.g. volume of load or congestion level
- H04L 47/11: Identifying congestion
- H04L 47/12: Avoiding congestion; Recovering from congestion
- H04L 47/2425: for supporting services specification, e.g. SLA
- H04L 47/33: using forward notification
- H04L 47/621: {Individual queue per connection or flow, e.g. per VC}
- H04L 47/6255: {queue load conditions, e.g. longest queue first}
- H04L 43/0894: Packet rate
- H04L 43/16: Threshold monitoring
- H04L 47/25: with rate being modified by the source upon detecting a change of network conditions
- H04L 49/501: {Overload detection}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

This application discloses: collecting statistics about a target parameter of a first data flow, where a target queue of a switching device is used to buffer a data packet in at least one data flow, the first data flow is one of the at least one data flow, and the target parameter is used to reflect an amount of data in the first data flow; when a length of the target queue meets a first length condition, determining, based on at least one of the target parameter and an auxiliary parameter of the first data flow, a marking probability corresponding to the first data flow; and performing congestion marking on a data packet in the first data flow based on the marking probability corresponding to the first data flow.

## Claims

### Claim 1

A data packet marking method, applied to a switching device, wherein the method comprises:
collecting statistics about a target parameter of a first data flow, wherein a target queue of the switching device is used to buffer a data packet in the first data flow, wherein the target parameter is used to reflect an amount of data in the first data flow;
when a length of the target queue meets a first length condition, determining, based on at least one of the target parameter and an auxiliary parameter of the first data flow, a marking probability corresponding to the first data flow; and
performing congestion marking on a data packet in the first data flow based on the marking probability corresponding to the first data flow.

### Claim 2 (depends on 1)

The method of claim 1, wherein the auxiliary parameter of the first data flow is related to the target parameter of the first data flow, the auxiliary parameter comprises a level of the first data flow.

### Claim 3 (depends on 2)

The method of claim 2, wherein the determining, based on at least one of the target parameter and the auxiliary parameter of the first data flow, the marking probability corresponding to the first data flow comprises:
determining, based on the target parameter of the first data flow, the marking probability corresponding to the first data flow, wherein
when a marking probability determined based on a second target parameter is greater than a marking probability determined based on a first target parameter, the second target parameter is greater than the first target parameter.

### Claim 4 (depends on 2)

The method of claim 2, wherein the determining, based on at least one of the target parameter and the auxiliary parameter of the first data flow, the marking probability corresponding to the first data flow comprises:
determining, based on the level of the first data flow, the marking probability corresponding to the first data flow, wherein
when a marking probability determined based on a second flow level is greater than a marking probability determined based on a first flow level, the second flow level is greater than the first flow level.

### Claim 5 (depends on 2)

The method of claim 2, wherein the determining, based on at least one of the target parameter and the auxiliary parameter of the first data flow, the marking probability corresponding to the first data flow comprises:
determining, based on the target parameter and the level of the first data flow, the marking probability corresponding to the first data flow, wherein
when the level of the first data flow remains unchanged, the marking probability corresponding to the first data flow increases as the target parameter of the first data flow increases, or the marking probability corresponding to the first data flow remains unchanged as the target parameter of the first data flow increases.

### Claim 6 (depends on 2)

The method of claim 2, wherein
when a second flow level related to a second target parameter is greater than a first flow level related to a first target parameter, the second target parameter is greater than the first target parameter.

### Claim 7 (depends on 6)

The method of claim 6, wherein
the target parameter of the first data flow falls within one of a plurality of target parameter ranges, the plurality of target parameter ranges are in a one-to-one correspondence with a plurality of data flow levels, and the level of the first data flow is a data flow level that is in the plurality of data flow levels and that corresponds to the one target parameter range.

### Claim 8 (depends on 2)

The method of claim 2, wherein the determining, based on at least one of the target parameter and the auxiliary parameter of the first data flow, the marking probability corresponding to the first data flow comprises:
determining, based on at least one of the target parameter and the level of the first data flow and at least one of the length and a level of the target queue, the marking probability corresponding to the first data flow, wherein
the level of the target queue is related to the length of the target queue.

### Claim 9 (depends on 8)

The method of claim 8, wherein the determining, based on at least one of the target parameter and the level of the first data flow and at least one of the length and a level of the target queue, the marking probability corresponding to the first data flow comprises:
determining, based on the level of the first data flow and the length of the target queue, the marking probability corresponding to the first data flow, wherein
if the level of the first data flow remains unchanged, when a marking probability determined based on a second queue length is greater than a marking probability determined based on a first queue length, the second queue length is greater than the first queue length.

### Claim 10 (depends on 8)

The method of claim 8, wherein the determining, based on at least one of the target parameter and the level of the first data flow and at least one of the length and a level of the target queue, the marking probability corresponding to the first data flow comprises:
determining, based on the level of the first data flow and the level of the target queue, the marking probability corresponding to the first data flow, wherein
if the level of the first data flow remains unchanged, when a marking probability determined based on a second queue level is greater than a marking probability determined based on a first queue level, the second queue level is greater than the first queue level.

### Claim 11 (depends on 8)

The method of claim 8, wherein the determining, based on at least one of the target parameter and the level of the first data flow and at least one of the length and a level of the target queue, the marking probability corresponding to the first data flow comprises:
determining, based on the target parameter and the level of the first data flow and the length and the level of the target queue, the marking probability corresponding to the first data flow, wherein
when both the level of the first data flow and the level of the target queue remain unchanged, a relationship between the marking probability corresponding to the first data flow, the target parameter of the first data flow, and the length of the target queue meets at least one of the following:
if the target parameter of the first data flow remains unchanged, the marking probability corresponding to the first data flow increases as the length of the target queue increases; if the length of the target queue remains unchanged, the marking probability corresponding to the first data flow increases as the target parameter of the first data flow increases; if the target parameter of the first data flow remains unchanged, the marking probability corresponding to the first data flow remains unchanged as the length of the target queue increases; and if the length of the target queue remains unchanged, the marking probability corresponding to the first data flow remains unchanged as the target parameter of the first data flow increases.

### Claim 12 (depends on 8)

The method of claim 8, wherein when a second queue level related to a second queue length is greater than a first queue level related to a first queue length, the second queue length is greater than the first queue length.

### Claim 13 (depends on 12)

The method of claim 12, wherein the length of the target queue falls within one of a plurality of length ranges, the plurality of length ranges are in a one-to-one correspondence with a plurality of queue levels, and the level of the target queue is a queue level that is in the plurality of queue levels and that corresponds to the one length range.

### Claim 14 (depends on 2)

The method of claim 2, wherein the determining, based on at least one of the target parameter and the auxiliary parameter of the first data flow, the marking probability corresponding to the first data flow comprises:
determining, based on at least one of the target parameter and the level of the first data flow and at least one of a transmission rate of the first data flow and a transmission rate level of the first data flow, the marking probability corresponding to the first data flow, wherein
the transmission rate level of the first data flow is related to the transmission rate of the first data flow.

### Claim 15

A data packet marking device, comprising:
a memory storing executable instructions;
a processor configured to execute the executable instructions to perform the operations of:
collecting statistics about a target parameter of a first data flow, wherein a target queue of the switching device is used to buffer a data packet in the first data flow, wherein the target parameter is used to reflect an amount of data in the first data flow;
when a length of the target queue meets a first length condition, determining, based on at least one of the target parameter and an auxiliary parameter of the first data flow, a marking probability corresponding to the first data flow; and
performing congestion marking on a data packet in the first data flow based on the marking probability corresponding to the first data flow.

### Claim 16 (depends on 15)

The device of claim 15, wherein the auxiliary parameter of the first data flow is related to the target parameter of the first data flow, the auxiliary parameter comprises a level of the first data flow.

### Claim 17 (depends on 16)

The device of claim 16, wherein the operation of determining the marking probability corresponding to the first data flow comprises:
determining, based on the target parameter of the first data flow, the marking probability corresponding to the first data flow, wherein
when a marking probability determined based on a second target parameter is greater than a marking probability determined based on a first target parameter, the second target parameter is greater than the first target parameter.

### Claim 18 (depends on 16)

The device of claim 16, wherein the operation of determining the marking probability corresponding to the first data flow comprises:
determining, based on the level of the first data flow, the marking probability corresponding to the first data flow, wherein
when a marking probability determined based on a second flow level is greater than a marking probability determined based on a first flow level, the second flow level is greater than the first flow level.

### Claim 19 (depends on 16)

The device of claim 16, wherein the operation of determining the marking probability corresponding to the first data flow comprises:
determining, based on the target parameter and the level of the first data flow, the marking probability corresponding to the first data flow, wherein
when the level of the first data flow remains unchanged, the marking probability corresponding to the first data flow increases as the target parameter of the first data flow increases, or the marking probability corresponding to the first data flow remains unchanged as the target parameter of the first data flow increases.

### Claim 20

A computer-readable storage medium having program instructions stored therein, which cause the processor to perform operations, the operations comprising:
collecting statistics about a target parameter of a first data flow, wherein a target queue of the switching device is used to buffer a data packet in the first data flow, wherein the target parameter is used to reflect an amount of data in the first data flow;
when a length of the target queue meets a first length condition, determining, based on at least one of the target parameter and an auxiliary parameter of the first data flow, a marking probability corresponding to the first data flow; and
performing congestion marking on a data packet in the first data flow based on the marking probability corresponding to the first data flow.
