Hierarchical scheduling for communications systems
First Claim
1. A method for hierarchical scheduling of prioritized messages comprising:
- at a first level, placing messages of a traffic type based on a specified criteria for the traffic type onto a message queue for the traffic type, wherein there may be multiple traffic types;
selecting a message from a message queue based on a priority assigned to each traffic type;
providing the selected message to an interface;
at a second level, reading the selected message from the interface;
placing the read message into one of a plurality of priority queues; and
selecting a message from one of the priority queues for transmission when a transmit opportunity is available.
1 Assignment
0 Petitions
Accused Products
Abstract
System and method for scheduling messages in a digital communications system with reduced system resource requirements. A preferred embodiment comprises a plurality of traffic queues (such as traffic queue 410) used to enqueue message of differing traffic types and a first scheduler (such as priority scheduler 430). The first scheduler to select messages from the traffic queues and provide them to a plurality of priority queues (such as priority queue 455) used to enqueue messages of differing priorities. A second scheduler (such as priority scheduler 475) then selects messages for transmission based on message priority, transmission opportunity, and time to transmit.
-
Citations
42 Claims
-
1. A method for hierarchical scheduling of prioritized messages comprising:
-
at a first level, placing messages of a traffic type based on a specified criteria for the traffic type onto a message queue for the traffic type, wherein there may be multiple traffic types;
selecting a message from a message queue based on a priority assigned to each traffic type;
providing the selected message to an interface;
at a second level, reading the selected message from the interface;
placing the read message into one of a plurality of priority queues; and
selecting a message from one of the priority queues for transmission when a transmit opportunity is available. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A hierarchical scheduling system comprising:
-
a plurality of traffic queues, each traffic queue containing a plurality of message queues and a queue scheduler, wherein a traffic queue enqueues messages of a single traffic type, wherein each message queue is used to store messages from a single message flow and the queue scheduler orders the messages in the message queues according to a first scheduling algorithm;
a first scheduler coupled to each traffic queue, the first priority scheduler containing circuitry to select a message from one of the traffic queues based upon a first serving algorithm;
a plurality of priority queues coupled to the first scheduler, wherein each priority queue is used to store messages selected by the first scheduler according to a message'"'"'s assigned priority level; and
a second scheduler coupled to each priority queue, the second scheduler containing circuitry to select a message from one of the priority queues according to a second serving algorithm. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34)
-
-
35. A communications device comprising:
-
a host to process information, the host comprising a plurality of traffic queues, each traffic queue containing a plurality of message queues and a queue scheduler, wherein a traffic queue enqueues messages of a single traffic type, wherein each message queue is used to store messages from a single message flow and the queue scheduler orders the messages in the message queues according to a first scheduling algorithm;
a first scheduler coupled to each traffic queue, the first priority scheduler containing circuitry to select a message from one of the traffic queues based upon a first serving algorithm;
a station coupled to the host, the station to permit communications between the host and other devices, the station comprising a plurality of priority queues coupled to the first scheduler, wherein each priority queue is used to store messages selected by the first scheduler according to a message'"'"'s assigned priority level; and
a second scheduler coupled to each priority queue, the second scheduler containing circuitry to select a message from one of the priority queues according to a second serving algorithm. - View Dependent Claims (36, 37, 38, 39, 40, 41, 42)
-
Specification