Back to results
US 12,395,450 B2Granted
Data packet scheduling method and related apparatus
AssigneeHuawei Technologies Co., Ltd.
InventorsChuang Wang, Shoushou Ren, Rui Meng, Bingyang Liu
Life of this patent
Estimating the term…
Abstract
This application provides data packet scheduling methods and apparatuses. One method includes: A first network device receives, at a first moment, a data packet from a second network device in a network, the first network device determines a first reference moment based on the first moment and time information carried in the data packet, the first network device determines, based on the first reference moment, a target queue from a plurality of queues included in a first queue system and adds the data packet to the target queue, and the first network device processes the target queue according to a scheduling rule of the plurality of queues.
Claims16
A data packet scheduling method, comprising:
- receiving, by a first network device at a first moment, a data packet from a second network device in a network;
- determining, by the first network device, a first reference moment based on the first moment and time information carried in the data packet, wherein the first reference moment is a reference moment at which the data packet enters a queue in a first queue system of the first network device;
- determining, by the first network device based on the first reference moment, a target queue from a plurality of queues comprised in the first queue system;
- adding the data packet to the target queue, wherein the time information indicates a first remaining processing time, the first remaining processing time is a difference between a first theoretical time upper limit for processing the data packet by N network devices and a first actual time, the N network devices comprise a network device through which the data packet passes after entering the network and before arriving at the first network device, and N is a positive integer greater than or equal to 1, the first theoretical time upper limit is a theoretical time upper limit for a period of the data packet inside a network device from an initial reference moment to the first reference moment, the first actual time is an actual time of the data packet inside the network device from the initial reference moment to a second moment, the initial reference moment is a reference moment at which the data packet enters a queue system of a first network device in the N network devices, and the second moment is a moment at which the data packet enters the first queue system;
- and
- processing, by the first network device, the target queue according to a scheduling rule of the plurality of queues.
3 more elements
A network device, comprising:
- one or more processors;
- and
- a memory coupled to the one or more processors and storing programming instructions for execution by the one or more processors to cause the network device to:
- receive, at a first moment, a data packet from a second network device in a network;
- and
- determine a first reference moment based on the first moment and time information carried in the data packet, wherein the first reference moment is a reference moment at which the data packet enters a queue in a first queue system of the network device;
- determine, based on the first reference moment, a target queue from a plurality of queues comprised in the first queue system;
- add the data packet to the target queue, wherein the time information indicates a first remaining processing time, the first remaining processing time is a difference between a first theoretical time upper limit for processing the data packet by N network devices and a first actual time, the N network devices comprise a network device through which the data packet passes after entering the network and before the network device, and N is a positive integer greater than or equal to 1, the first theoretical time upper limit is a theoretical time upper limit for a period of the data packet inside a network device from an initial reference moment to the first reference moment, the first actual time is an actual time of the data packet inside the network device from the initial reference moment to a second moment, the initial reference moment is a reference moment at which the data packet enters a queue system of a first network device in the N network devices, and the second moment is a moment at which the data packet enters the first queue system;
- and
- process the target queue according to a scheduling rule of the plurality of queues.
7 more elements
Dependencies are inferred from the claim text.