Method of scheduling higher and lower priority data packets

In a network system including a plurality of network devices, a method for scheduling data packets, the method comprising of the following steps:

• monitoring periodically a combination queue wherein the combination queue includes dual schedulers and a promoter such that both higher priority and lower priority data packets are scheduled for transmission;
• determining whether a data packet in the combination queue is a higher priority data packet and if so,
• inserting the higher priority data packet into a high priority queue;
• and
• scheduling the higher priority data packet in the high priority queue with a guaranteed scheduling method with one of the dual schedulers;
• determining whether a data packet in the combination queue is a higher priority data packet and if not,
• inserting a lower priority data packet into a low priority queue;
• scheduling the lower priority data packet in the low priority queue with the other one of the dual schedulers with a weighted round robin scheduling method wherein the lower priority data packet includes a transmission deadline;
• and
• promoting a lower priority data packet with the promoter to the high priority queue when a transmission deadline of the lower priority data packet has expired.

In a network system including a pluralbty of network devices, a method for scheduling data packets, the method comprising of the following steps:

• monitoring periodically a combination queue:
• determining whether a data packet in the combination queue is a higher priority data packet and if so,
• inserting the higher priority data packet into a high priority queue;
• scheduling the higher priority data packet in the high priority queue with a guaranteed scheduling method:
• determining whether a data packet is a lower priority data packet and if so,
• inserting the lower priority data packet into a low priority queue;
• scheduling the lower priority data packet in the low priority queue with a weighted round robin scheduling method wherein the lower priority data packet includes a transmission deadline;
• and
• promoting a lower priority data packet to the high priority queue when a transmission deadline of the lower priority data packet has expired.

In a network system including a plurality of network devices, a method for scheduling data packets, the method comprising of the following steps:

• monitoring periodically a combination queue;
• determining whether a data packet in the combination queue is a higher priority data packet and if so,
• inserting the higher priority data packet into a high priority queue;
• scheduling the higher priority data packet in the high priority queue with a guaranteed scheduling method;
• determining whether a data packet is a lower priority data packet and if so,
• inserting the lower priority data packet into a low priority queue;
• scheduling the lower priority data packet in the low priority queue with a weighted round robin scheduling method wherein the lower priority data packet includes a transmission deadline;
• and
• Promoting a lower priority data packet to the high priority queue when a transmission deadline of the lower priority data packet has expired, wherein a promoted lower priority data packet placed in the high priority queue is rescheduled by a guaranteed scheduling method.