Method and apparatus for scheduling packet

Abstract

The embodiment of the invention discloses a packet scheduling algorithm and a device thereof, belonging to communication field. The packet scheduling algorithm includes the following steps: partitioning the service packets into real-time service packets and non-real-time service packets according to headers of the service packets; judging whether legal real-time service packets exist in the real-time service packets according to shaping virtual clock algorithm, if yes, sending out the legal real-time service packets, and if no, sending out the non-real-time service packets; if new legal real-time service packets appear during the process of sending out the non-real-time service packets, suspending the sending of the non-real-time service packets and sending out the new legal real-time service packets. The device comprises a sort module, a judge module, a real-time service sending module, a non-real-time sending module and a notification module. The packet scheduling algorithm and the device can ensure that the sending of the real-time service packets is free from the influence of the non-real-time service packets and can avoid the occasion that the non-real-time service packets wait for too long. Therefore, the packet scheduling algorithm and the device have strong practicability, reliability and effectiveness.

Description

technical field [0001] The present invention relates to the communication field, in particular to a group scheduling method and a group scheduling device. Background technique [0002] At present, the data forwarding device will use the queue scheduling mechanism (QSM, Queueing Scheduling Mechanism) when scheduling services at the egress. The so-called queue scheduling mechanism refers to grouping different services that need to be queued due to conflicts in the data forwarding device according to certain service rules. Scheduling and services are performed so that all input service packets can share the output link bandwidth of the data forwarding device in a predetermined manner and provide quality of service (QoS, Quality of Service) guarantees. see figure 1 , is a schematic diagram of the scheduling service of the data forwarding device. When the business packet arrives at the data forwarding device, it classifies the business packet into the corresponding queues 1, 2.....

AI Technical Summary

Problems solved by technology

[0015] For the real-time business group that needs to be sent, because in this scheduling method, as long as there is a real-time business group, the non-real-time business group is suspended, and the real-time business group is output, and the output of the real-time business is sent according to the first-in-first-out rule , if a large number of real-time service packets are poured in at the same time, it will lead to a large burst of output real-time services; in addition, the delay and delay jitter of real-time services are closely related to the number of input real-time services of the data forwarding equipment The relationship between , that is, the more real-time services received by the data forwarding device, the greater the delay and delay jitter of the real-time services;

[0016] For non-real-time business packets that need to be sent, since this scheduling method simply sends them according to the priority of real-time business packets and non-real-time business packets, that is, as long as there are real-time business packets in the queue, they will be sent, and the number of real-time service packets to be sent Unable to control and count, real-time service packets carrying control information will be sent continuously for a period of time, which will lead to long waiting time for non-real-time service packets;

Images