IP Library › Granted Patent US 11,140,085
Granted Patent B2
US 11,140,085 · App. 16/597,401 · Granted Oct 5, 2021

Service forwarding method and network device

Inventors: Yuanlong Jiang (Dongguan, CN); Hengjun Zhu (Dongguan, CN); Hongguang Guan (Shenzhen, CN)
Assignee: Huawei Technologies Co., Ltd.
H04L47/22H04L47/2408H04L47/28H04L47/36
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,140,085
App. No.
16/597,401
Granted
Oct 5, 2021
Kind
B2
Abstract

This application relates to the field of communications technologies, and discloses a service forwarding method and a network device that performs such method. The method includes: forwarding, by a first network device, a data packet of a first service to a second network device in a period (T 1 ); and if the data volume of the forwarded first service reaches a threshold, forwarding, by the first network device, a data packet of a second service to the second network device. The first service is a low-latency service, and the second service is a non-low-latency service. In addition, the period (T 1 ) is determined based on a delay allowed by a device for forwarding the data packet of the first service, and the threshold is a value determined based on a maximum transmission rate of the first service.

Claims (62)

1. A service forwarding method, comprising:

sending, by a first network device, a data packet of a first service to a second network device in a period (T 1 ), wherein the first service is a low-latency service, and the period (T 1 ) is determined based on a first delay (t m ), a second delay (t d ), and a hop count (h), wherein the first delay (t m ) is a transmission delay value allowed during transmission of the first service from an ingress node to an egress node, the second delay (t d ) is a transmission delay value generated by a physical link on a path, the hop count (h) is a hop count of the path, and the path is used to send the data packet of the first service; and

sending, by the first network device, a data packet of a second service to the second network device after a data volume of the first service sent in the period (T 1 ) reaches a threshold, wherein the second service is a non-low-latency service, and the threshold is a value determined based on a maximum transmission rate of the first service and the period (T 1 ).

2. The method according to claim 1 , wherein the first network device is the ingress node, the method further comprises:

obtaining, by the first network device, a service request of the first service, wherein the service request comprises the first delay (t m );

obtaining, by the first network device, the second delay (t d ) and the hop count (h); and

determining, by the first network device, the period (T 1 ) based on the first delay (t m ), the second delay (t d ), and the hop count (h), wherein a value of the period (T 1 ) is less than (t m −t d )/(h+1).

3. The method according to claim 2 , wherein the service request further comprises a time interval, the time interval is a time period for transmitting the data packet of the first service on the path, and the method further comprises:

sending, by the first network device, a first path establishment request to the second network device, wherein the first path establishment request comprises the time interval, the period (T 1 ), and a second rate, the second rate is a maximum value of a total quantity of bytes of the data packet of the first service that is allowed to be sent on the path in a unit time, and the first path establishment request is used to establish the path.

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

obtaining, by the first network device, a first rate (P) and a packet length (M), wherein the first rate (P) is a maximum value of a quantity of data packets allowed to be sent on a path in a unit time, the packet length (M) is a size of a maximum data packet that is allowed to be sent on the path, and the path is used to send the data packet of the first service;

obtaining, by the first network device, a second rate based on the first rate (P) and the packet length (M), wherein the second rate is a maximum value of a total quantity of bytes of the data packet of the first service that is allowed to be sent on the path in a unit time; and

determining, by the first network device, the threshold based on the period (T 1 ) and the second rate, wherein the threshold is less than or equal to a product of the period (T 1 ) and the second rate.

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

receiving, by the first network device, the data packet of the first service and a data packet of a third service in a same time period; and

if, on a same device, a delay required for sending the data packet of the third service is greater than or equal to a delay required for sending the data packet of the first service, determining, by the first network device, the threshold based on the period (T 1 ), a second rate, and a third rate, wherein the threshold is less than or equal to a product of the period (T 1 ) and a sum of the second rate and the third rate, the second rate is a maximum value of a total quantity of bytes of the data packet of the first service that is allowed to be sent on the path in a unit time, and the third rate is a maximum value of a total quantity of bytes of the data packet of the third service that is allowed to be sent on the path in a unit time.

6. The method according to claim 1 , wherein the first network device is an intermediate node, the method further comprises:

obtaining, by the first network device, a second path establishment request, wherein the second path establishment request is used to establish a path, the second path establishment request comprises a time interval, the period (T 1 ), and a second rate, the second rate is a maximum value of a total quantity of bytes of the data packet of the first service that is allowed to be sent on the path in a unit time, and the time interval is a time period for transmitting the data packet of the first service on the path;

determining, by the first network device, whether the first network device can support, in the time interval, the data packet of the first service sent in the period (T 1 ) in reaching the threshold, wherein the threshold is a product of the period (T 1 ) and the second rate; and

if the first network device can support, in the time interval, the data packet of the first service sent in the period (T 1 ) in reaching the threshold, sending, by the first network device, a third path establishment request to the second network device, wherein the third path establishment request comprises a time interval, the period (T 1 ), and the second rate.

7. A first network device, comprising:

a processor; and

a computer-readable storage medium coupled to the processor and storing programming instructions for execution by the processor, the programming instructions instruct the processor to:

send a data packet of a first service to a second network device in a period (T 1 ), wherein the first service is a low-latency service, and the period (T 1 ) is determined based on a first delay (t m ), a second delay (t d ), and a hop count (h), wherein the first delay (t m ) is a transmission delay value allowed during transmission of the first service from an ingress node to an egress node, the second delay (t d ) is a transmission delay value generated by a physical link on a path, the hop count (h) is a hop count of the path, and the path is used to send the data packet of the first service; and

send a data packet of a second service to the second network device after a data volume of the first service sent in the period (T 1 ) reaches a threshold, wherein the second service is a non-low-latency service, and the threshold is a value determined based on a maximum transmission rate of the first service and the period (T 1 ).

8. The first network device according to claim 7 , wherein the first network device is the ingress node, and the programming instructions further instruct the processor to:

obtain a service request of the first service, wherein the service request comprises the first delay (t m );

obtain the second delay (t d ) and the hop count (h); and

determine the period (T 1 ) based on the first delay (t m ), the second delay (t d ), and the hop count (h), wherein a value of the period (T 1 ) is less than (t m −t d )/(h+1).

9. The first network device according to claim 8 , wherein the service request further comprises a time interval, the time interval is a time period for transmitting the data packet of the first service on the path, and the programming instructions further instruct the processor to:

send a first path establishment request to the second network device, wherein the first path establishment request comprises the time interval, the period (T 1 ), and a second rate, the second rate is a maximum value of a total quantity of bytes of the data packet of the first service that is allowed to be sent on the path in a unit time, and the first path establishment request is used to establish the path.

10. The first network device according to claim 7 , wherein the programming instructions further instruct the processor to:

obtain a first rate (P) and a packet length (M), wherein the first rate (P) is a maximum value of a quantity of data packets allowed to be sent on a path in a unit time, the packet length (M) is a size of a maximum data packet that is allowed to be sent on the path, and the path is used to send the data packet of the first service;

obtain a second rate based on the first rate (P) and the packet length (M), wherein the second rate is a maximum value of a total quantity of bytes of the data packet of the first service that is allowed to be sent on the path in a unit time; and

determine the threshold based on the period (T 1 ) and the second rate, wherein the threshold is less than or equal to a product of the period (T 1 ) and the second rate.

11. The first network device according to claim 7 , wherein the programming instructions further instruct the processor to:

receive the data packet of the first service and a data packet of a third service in a same time period; and

if, on a same device, a delay required for sending the data packet of the third service is greater than or equal to a delay required for sending the data packet of the first service, determine the threshold based on the period (T 1 ), a second rate, and a third rate, wherein the threshold is less than or equal to a product of the period (T 1 ) and a sum of the second rate and the third rate, the second rate is a maximum value of a total quantity of bytes of the data packet of the first service that is allowed to be sent on the path in a unit time, and the third rate is a maximum value of a total quantity of bytes of the data packet of the third service that is allowed to be sent on the path in a unit time.

12. The first network device according to claim 7 , wherein the first network device is an intermediate node, and the programming instructions further instruct the processor to:

obtain a second path establishment request, wherein the second path establishment request is used to establish the path, the second path establishment request comprises a time interval, the period (T 1 ), and a second rate, the second rate is a maximum value of the data packet of the first service that is allowed to be sent on the path in a unit time, and the time interval is a time period for transmitting the data packet of the first service on the path;

determine whether the first network device can support, in the time interval, the data packet of the first service sent in the period (T 1 ) in reaching the threshold, wherein the threshold is a product of the period (T 1 ) and the second rate; and

if the first network device can support, in the time interval, the data packet of the first service sent in the period (T 1 ) in reaching the threshold, send a third path establishment request to the second network device, wherein the third path establishment request comprises the time interval, the period (T 1 ), and the second rate.

13. A non-transitory computer-readable storage medium, wherein the computer-readable storage medium stores an instruction, and when the instruction is run on a computer, the computer is instructed to:

send a data packet of a first service to a second network device in a period (T 1 ), wherein the first service is a low-latency service, and the period (T 1 ) is determined based on a delay allowed by a device for forwarding the data packet of the first service; and

send a data packet of a second service to the second network device after a data volume of the first service sent in the period (T 1 ) reaches a threshold, wherein the second service is a non-low-latency service, and the threshold is less than or equal to the product of a maximum transmission rate of the first service and the period (T 1 ).

14. The non-transitory computer-readable storage medium according to claim 13 , wherein the computer is further instructed to:

obtain a service request of the first service, wherein the service request comprises a first delay (t m ), and the first delay (t m ) is a transmission delay value allowed during transmission of the first service from the ingress node to an egress node;

obtain a second delay (t d ) and a hop count (h), wherein the second delay (t d ) is a transmission delay value generated by a physical link on a path, the hop count (h) is a hop count of the path, and the path is used to send the data packet of the first service; and

determine the period (T 1 ) based on the first delay (t m ), the second delay (t d ), and the hop count (h), wherein a value of the period (T 1 ) is less than (t m −t d )/(h+1).

15. The non-transitory computer-readable storage medium according to claim 14 , wherein the service request further comprises a time interval, the time interval is a time period for transmitting the data packet of the first service on the path, and the computer is further instructed to:

send a first path establishment request to the second network device, wherein the first path establishment request comprises the time interval, the period (T 1 ), and a second rate, the second rate is a maximum value of a total quantity of bytes of the data packet of the first service that is allowed to be sent on the path in a unit time, and the first path establishment request is used to establish the path.

16. The non-transitory computer-readable storage medium according to claim 13 , wherein the non-transitory computer-readable storage medium is set in an ingress node, the computer is further instructed to:

obtain a first rate (P) and a packet length (M), wherein the first rate (P) is a maximum value of a quantity of data packets allowed to be sent on a path in a unit time, the packet length (M) is a size of a maximum data packet that is allowed to be sent on the path, and the path is used to send the data packet of the first service;

obtain a second rate based on the first rate (P) and the packet length (M), wherein the second rate is a maximum value of a total quantity of bytes of the data packet of the first service that is allowed to be sent on the path in a unit time; and

determine the threshold based on the period (T 1 ) and the second rate, wherein the threshold is less than or equal to a product of the period (T 1 ) and the second rate.

17. The non-transitory computer-readable storage medium according to claim 13 , wherein the computer is further instructed to:

receive the data packet of the first service and a data packet of a third service in a same time period; and

if, on a same device, a delay required for sending the data packet of the third service is greater than or equal to a delay required for sending the data packet of the first service, determine the threshold based on the period (T 1 ), a second rate, and a third rate, wherein the threshold is less than or equal to a product of the period (T 1 ) and a sum of the second rate and the third rate, the second rate is a maximum value of a total quantity of bytes of the data packet of the first service that is allowed to be sent on the path in a unit time, and the third rate is a maximum value of a total quantity of bytes of the data packet of the third service that is allowed to be sent on the path in a unit time.

18. The non-transitory computer-readable storage medium according to claim 13 , wherein the non-transitory computer-readable storage medium is set in an intermediate node, and the computer is further instructed to:

obtain a second path establishment request, wherein the second path establishment request is used to establish a path, the second path establishment request comprises a time interval, the period (T 1 ), and a second rate, the second rate is a maximum value of a total quantity of bytes of the data packet of the first service that is allowed to be sent on the path in a unit time, and the time interval is a time period for transmitting the data packet of the first service on the path;

determine whether the first network device can support, in the time interval, the data packet of the first service sent in the period (T 1 ) in reaching the threshold, wherein the threshold is a product of the period (T 1 ) and the second rate; and

if the first network device can support, in the time interval, the data packet of the first service sent in the period (T 1 ) in reaching the threshold, send a third path establishment request to the second network device, wherein the third path establishment request comprises a time interval, the period (T 1 ), and the second rate.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 17, 2021
From: GUAN, HONGGUANG; JIANG, YUANLONG; ZHU, HENGJUN
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 057196/0305 →
Priority Claims (1)
CN 201710461612.4 · Jun 16, 2017 · national
Continuity (2)
Continuation PCTCN2018091561 · Jun 15, 2018
Related Publication 20200044974A1 · Feb 6, 2020