Programmable scheduling for IP routers
AssigneeNokia Corporation
InventorsJussi Ruutu, Jani Lakkakorpi, Vilho I. Raisanen
Life of this patent
Estimating the term…
Abstract
A scheduling system for IP routers is provided. A programmable scheduler for IP routers can support single stage and multistage scheduling. This allows flexible combinations of scheduling and widens dramatically the available QoS solutions to operators. With this kind of scheduling the router can be configured to support almost any known scheduling method or combination. Priority Queuing (PQ) and Deficit Round Robin (DRR) scheduling is scheduling is used according to one embodiment of the invention.
Claims26
An apparatus for a programmable scheduler that can support single stage and multi-stage scheduling, comprising:
- an interface arrangement configured to receive and output packets;
- a routing core coupled to the interface arrangement that is configured to provide routing and switching functionality relating to the packets;
- a scheduling configuration interface coupled to the routing core and the interface arrangement that is arranged to provide a scheduling configuration, wherein the scheduling configuration interface may be programmed to implement an undetermined number of scheduling algorithms;
- and
- wherein the interface arrangement is configured to output packets according to the selected scheduling configuration.
A system for a programmable scheduler relating to IP routers, comprising:
- nodes, wherein the nodes include a network interface unit arranged to communicate packets across the network;
- and
- a router;
- wherein the router includes:
- a network interface unit arranged to receive the packets and transmit packets to the nodes;
- a scheduling configuration interface configured to receive parameters relating to a scheduling method;
- a programmable scheduling component configured to implement a one stage scheduling method and a multi-stage scheduling method in response to the parameters received by the scheduling configuration interface;
- and
- an output arranged to output packets such that the scheduling method is followed.
A method for programmable scheduling of routers, comprising:
- receiving a packet;
- storing the packet in a physical queue;
- determining when to reconstruct a scheduling hierarchy, and when, reconstructing the scheduling hierarchy;
- selecting a scheduling method;
- selecting an input based on the scheduling method;
- determining when to update scheduler parameters;
- determining when the input is connected to a virtual queue, and when proceeding until the input is connected to a physical queue, otherwise, taking the packet from a physical queue and transmitting the packet to an output link.
Dependencies are inferred from the claim text.