PACKET TRANSMISSION METHOD AND NETWORK DEVICE

• US 20200136977A1
• Filed: 12/26/2019
• Published: 04/30/2020
• Est. Priority Date: 06/29/2017
• Status: Active Grant

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: CHEN, Lihao, ZHANG, Mingui
• Granted Patent: US 11,190,451 B2
• Time in Patent Office: Days
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/0876 Network utilisation, e.g. volume of load or congestion level
• CPC Class Codes: H04L 43/0894 Packet rate
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 47/00 Traffic control in data switching networks arrangements for detecting or preventing errors in the information received H04L1/00
• CPC Class Codes: H04L 47/122 by diverting traffic away from congested entities
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 47/215 using token-bucket
• CPC Class Codes: H04L 47/41 by acting on aggregated flows or links
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

A method for transmitting packets includes: determining, by a transmitting device based on a length of a packet, whether a quantity of tokens in a first token bucket meets a requirement for transmitting the packet, where a token injection rate of the first token bucket is set based on bandwidth of a first link. If the quantity of tokens in the first token bucket meets the requirement for transmitting the packet, a quantity of tokens required for transmitting the packet is obtained, and the packet is transmitted using the first link. If the quantity of tokens in the first token bucket does not meet the requirement for transmitting the packet, determining whether a second link is congested. If the second link is not in a congested state, the transmitting device transmits the packet by using the second link.

Claims

1. A packet transmission method, wherein the method is applied to a network comprising a first link and a second link, the method comprising:

determining, by a transmitting device based on a length of a packet, whether a quantity of tokens in a first token bucket meets a requirement for transmitting the packet, wherein a token injection rate of the first token bucket is set based on a bandwidth of the first link;

if the quantity of tokens in the first token bucket meets the requirement for transmitting the packet, obtaining, by the transmitting device, a quantity of tokens required for transmitting the packet, and transmitting the packet by using the first link;

if the quantity of tokens in the first token bucket does not meet the requirement for transmitting the packet, further determining, by the transmitting device, whether the second link is in a congested state; and

if the second link is not in the congested state, transmitting, by the transmitting device, the packet by using the second link.

2. The method according to claim 1, wherein before determining, by the transmitting device based on the length of the packet, whether the quantity of tokens in the first token bucket meets the requirement for transmitting the packet, the method further comprises:

determining, based on the length of the packet, whether a quantity of tokens in a second token bucket meets the requirement for transmitting the packet, wherein a token injection rate of the second token bucket is set based on a bandwidth of the second link; and

if the quantity of tokens in the second token bucket meets the requirement for transmitting the packet, obtaining the quantity of tokens required for transmitting the packet, and transmitting the packet by using the second link; and

if the quantity of tokens in the second token bucket does not meet the requirement for transmitting the packet, determining, by the transmitting device based on the length of the packet, whether the quantity of tokens in the first token bucket meets the requirement for transmitting the packet.

3. The method according to claim 1, wherein the method further comprises:

transmitting, by the transmitting device, of the packet by using the first link when determining that the second link is in the congested state.

4. The method according to claim 3, wherein the transmitting, by the transmitting device, of the packet by using the first link when determining that the second link is in the congested state comprises:

if the second link is in the congested state, further determining, by the transmitting device, whether the first link is in a congested state; and

transmitting, by the transmitting device, the packet by using the first link if the first link is not in the congested state.

5. The method according to claim 1, wherein the transmitting, by the transmitting device, of the packet by using the second link if the second link is not in the congested state comprises:

if a quantity of flight packets transmitted on the second link is less than a flight packet threshold, determining, by the transmitting device, that the second link is not in the congested state, wherein the quantity of flight packets is a sum of bytes of packets that are being transmitted on the second link and before the transmitting device receives an acknowledgment message, wherein the acknowledgment message is a message that is sent, when the packets are received by a receiving device of the second link and are correctly sorted, to the transmitting device to acknowledge that the packets are received, and the flight packet threshold is a threshold that is set based on a quantity of packets that can be accommodated by the second link.

6. The method according to claim 3, wherein the transmitting of the packet by using the first link if the second link is in the congested state comprises:

if a quantity of flight packets transmitted on the second link is greater than or equal to a flight packet threshold, determining, by the transmitting device, that the second link is in the congested state, wherein the quantity of flight packets is a sum of bytes of packets that are being transmitted on the second link and before the transmitting device receives an acknowledgment message, wherein the acknowledgment message is a message that is sent, when the packets are received by a receiving device of the second link and are correctly sorted, to the transmitting device to acknowledge that the packets are received, and the flight packet threshold is a threshold that is set based on a quantity of packets that can be accommodated by the second link.

7. The method according to claim 1, wherein the first link is a link of a fixed-bandwidth network, and the second link is a link of a mobile network;

8. The method according to claim 1, wherein the first link is a link of a mobile network, and the second link is a link of a fixed network.

9. A network device for packet transmission, comprises:

a network interface for transmitting a packet;

a processor; and

a non-transitory computer readable storage medium storing a program to be executed by the processor, the program including instructions for;

determining, based on a length of the packet, whether a quantity of tokens in a first token bucket meets a requirement for transmitting the packet, wherein a token injection rate of the first token bucket is set based on a bandwidth of a first link;

if the quantity of tokens in the first token bucket meets the requirement for transmitting the packet, obtaining, by the transmitting device, a quantity of tokens required for transmitting the packet, and transmitting the packet by using the first link;

if the quantity of tokens in the first token bucket does not meet the requirement for transmitting the packet, further determining, by the transmitting device, whether a second link is in a congested state; and

if the second link is not in the congested state, transmitting, by the transmitting device, the packet by using the second link.

10. The network device according to claim 9, wherein the program includes instructions for:

before determining if the quantity of tokens in the first token bucket meets the requirement for transmitting the packet based on the length of the packet, determining, based on the length of the packet, whether a quantity of tokens in a second token bucket meets the requirement for transmitting the packet, wherein a token injection rate of the second token bucket is set based on a bandwidth of the second link;

if the quantity of tokens in the second token bucket meets the requirement for transmitting the packet, obtaining the quantity of tokens required for transmitting the packet and sending the packet by using the second link.

11. The network device according to claim 9, wherein

if the second link is in the congested state, sending the packet by using the first link.

12. The network device according to claim 11, wherein

if the second link is in the congested state, further determining whether the first link is in a congested state;

and

if the first link is not in the congested state, sending the packet by using the first link.

13. The network device according to claim 9, wherein

if a quantity of flight packets transmitted on the second link is less than a flight packet threshold, determining that the second link is not in the congested state, wherein the quantity of flight packets is a sum of bytes of packets that are being transmitted on the second link and before the network device receives an acknowledgment message, wherein the acknowledgment message is a message that is sent, when the packets are received by a receiving device of the second link and are correctly sorted, to the network device to acknowledge that the packets are received, and the flight packet threshold is a threshold that is set based on a quantity of packets that can be accommodated by the second link.

14. The network device according to claim 11, wherein

if a quantity of flight packets transmitted on the second link is greater than or equal to a flight packet threshold, determining that the second link is in the congested state, wherein the quantity of flight packets is a sum of bytes of packets that are being transmitted on the second link and before the network device receives an acknowledgment message, wherein the acknowledgment message is a message that is sent, when the packets are received by a receiving device of the second link and are correctly sorted, to the network device to acknowledge that the packets are received, and the flight packet threshold is a threshold that is set based on a quantity of packets that can be accommodated by the second link.