The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 20, 2001
Filed:
May. 28, 1998
Chester A. Ruszczyk, Chicago, IL (US);
3Com Corporation, Santa Clara, CA (US);
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.