Importance

Loading Importance Indicators...

Abstract

A method for scheduling lower priority and higher priority data packets in a network system is provided. The method allows a network device to schedule the order in which data packets are sent and received on a network system using dual queues. As the network device receives data packets, the network device places data packets into a first queue and sorts the data packets as higher priority and lower priority data packets based upon a transmission deadline of each data packet. Subsequently, the network device places the high priority data packets into a second queue and the lower priority data packets into a third queue. The network device schedules data packets for execution in the second using a first scheduling method while using a second scheduling method to schedule data packets in the third queue. When a transmission deadline for a lower priority data packet expires in the third queue, the network device promotes a data packet from the third queue to the second queue for rescheduling. This method ensures that lower priority data packets are not starved out of delayed in execution by higher priority data packets.

Loading the Abstract Image...

First Claim