Method for sending data packet and network device

Patent metadata

Field	Value
Publication number	US-12495007-B2
Application number	US-202318159875-A
Country	US
Kind code	B2
Filing date	Jan 26, 2023
Priority date	Jul 31, 2020
Publication date	Dec 9, 2025
Grant date	Dec 9, 2025

Abstract

Embodiments of this application provide a method for sending a data packet. The method includes: A second network device may determine a remaining processing time of a data packet on a first network device based on a predefined first delay. When the remaining processing time is greater than 0, a moment at which the data packet enters a queue on the second network device serves as a start moment, and after a period of time, the remaining processing time ends at a second reference moment corresponding to the data packet. The remaining processing time is consumed on the second network device.

First claim

What is claimed is:

1 . A method for sending a data packet, comprising:
receiving, by a second network device at a first moment, a data packet sent by a first network device; determining, by the second network device, a second reference moment based on time information carried in the data packet, wherein the second reference moment is a reference moment for instructing the data packet to enter a queue in a second queue system, the second queue system is a queue system of the second network device, the time information is used to indicate a first remaining processing time for the data packet to pass the first network device, the first remaining processing time is a difference between a first delay and a first processing time, the first delay is a value not less than an absolute value of a difference between a first theoretical upper time limit and a first transmission time, the first theoretical upper time limit is a theoretical upper processing time limit from a first reference moment to the second reference moment, the first reference moment is a reference moment for instructing the data packet to enter a queue in a first queue system, the first queue system is a queue system of the first network device, the first transmission time is an actual transmission time from a first output moment at which the data packet is output by the first network device to the first moment, and the first processing time is an actual processing time from the first reference moment to the first output moment at which the data packet is output by the first network device; determining, by the second network device based on the second reference moment, a target queue from a plurality of queues comprised in the second queue system, and adding the data packet to the target queue; and sending, by the second network device, the data packet to a third network device according to a scheduling rule corresponding to the second queue system.

2 . The method according to claim 1 , wherein the plurality of queues comprised in the second queue system are in a one-to-one correspondence with a plurality of preset moments, a difference between any two adjacent preset moments of the plurality of preset moments is a first value, and the determining, by the second network device based on the second reference moment, a target queue from a plurality of queues comprised in the second queue system comprises:
determining, by the second network device based on the second reference moment, that one queue corresponding to a first target moment among the plurality of queues comprised in the second queue system is the target queue, wherein the first target moment is a sum of the second reference moment and a second value, the second value is an absolute value of a difference between the second reference moment and a third moment plus an integer multiple of the first value, any one of the plurality of preset moments is not comprised between the second reference moment and the third moment, the third moment is one moment of the plurality of preset moments, the third moment is later than the second reference moment, and the first target moment is one moment of the plurality of preset moments.

3 . The method according to claim 1 , wherein the determining, by the second network device, a second reference moment based on time information carried in the data packet comprises:
determining, by the second network device, the second reference moment based on the first delay and the first processing time.

4 . The method according to claim 3 , wherein the determining, by the second network device, the second reference moment based on the first delay and the first processing time comprises:
determining, by the second network device, the second reference moment based on the first delay, the first reference moment, the first output moment at which the data packet is output by the first network device, and the first moment.

5 . The method according to claim 4 , wherein the determining, by the second network device, the second reference moment based on the first delay, the first reference moment, the first output moment at which the data packet is output by the first network device, and the first moment comprises: determining, by the second network device, the second reference moment based on the following formula:

E
2

=

t
in
2

+

D
1
max

-

(

t
out
1

-

E
1

)

,

 wherein
E 2 is the second reference moment,

t
in
2

 is the first moment,

D
1
max

 is the first delay,

t

o
⁢
u
⁢
t

1

 is the first output moment at which the data packet is output by the first network device, and E 1 is the first reference moment.

6 . The method according to claim 3 , wherein the determining, by the second network device, the second reference moment based on the first delay and the first processing time comprises:
determining, by the second network device, the second reference moment based on the first delay, the first reference moment, the first output moment at which the data packet is output by the first network device, a moment at which a switch fabric of the second network device completes processing the data packet, and the first moment, wherein the moment at which the switch fabric of the second network device completes processing the data packet is earlier than the second reference moment.

7 . The method according to claim 6 , wherein the determining, by the second network device, the second reference moment based on the first delay, the first reference moment, the first output moment at which the data packet is output by the first network device, a moment at which a switch fabric of the second network device completes processing the data packet, and the first moment comprises: determining, by the second network device, the second reference moment based on the following formula:

E
2

=

t

i
⁢
n

′2

+

[

D
1

Assignees

• Huawei Tech Co Ltd

Inventors

• Ren Shoushou
• Liu Bingyang
• Meng Rui
• Wang Chuang
• Leboudec Jean-Yves
• Mohanmmadpour Ehsan
• Elfawal Alaeddine

Classifications

• H04L49/3027

  Output queuing · CPC title

• H04L49/3018

  Input queuing · CPC title

• H04L47/6275

  based on priority · CPC title

• H04L47/6225

  Fixed service order, e.g. Round Robin · CPC title

• H04L47/568

  Calendar queues or timing rings · CPC title