Scheduling of guaranteed-bandwidth low-jitter traffic in input-buffered switches

Apparatus for routing one or more connections between input ports and output ports of a switch, the apparatus comprising:

• a processor having:
• a first module adapted to generate a rate matrix for the one or more connections, wherein each element of the rate matrix defines a bandwidth value for a connection between an input port and an output port of the switch during a scheduling period;
• a second module adapted to decompose the rate matrix into a set of schedule tables with a low jitter decomposition algorithm having a set of constraints;
• and
• a scheduler adapted to schedule each schedule table during time slots of the scheduling period in accordance with the weight associated with the scheduling table.

A computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by a processor, cause the processor to implement a method for routing one or more connections between input ports and output ports of a switch, the method comprising the steps of:

• (a) generating a rate matrix for the one or more connections, wherein each element of the rate matrix defines a bandwidth value for a connection between an input port and an output port of the switch during a scheduling period;
• (b) decomposing the rate matrix into a set of schedule tables with a low jitter decomposition algorithm having a set of constraints;
• and
• (c) scheduling each schedule table during time slots of the scheduling period in accordance with the weight associated with the scheduling table.