Differential frame based scheduling for input queued switches

摘要

A differential frame-based scheduling scheme is employed for input queued (IQ) switches with virtual output queues (VOQ). Differential scheduling adjusts previous scheduling based on a traffic difference in two consecutive frames. To guarantee quality of service (QoS) with low complexity, the adjustment first reserves some slots for each port pair in each frame, then releases surplus allocations and supplements deficit allocations according to a dichotomy order, designed for high throughput, low jitter, fairness, and low computational complexity.

主权项

1. A method for scheduling input queued switches in a network environment, the method comprising:
dedicating a predefined portion of available time slots to each switch port pair, wherein a switch port pair is not subject to scheduling constraints within its dedicated time slot; generating a predefined dichotomy order of allocations of dedicated time slots based on a circular array model; removing the allocations of dedicated time slots according to the predefined dichotomy order through one or more selections of opposite elements within the circular array model; supplementing the allocations of dedicated time slots according to the predefined dichotomy order through one or more selections of opposite elements within the circular array model; enabling switch port pairs to borrow dedicated time slots of other switch port pairs; and decreasing a scheduling interval of the switch port pairs to decrease a jitter associated with the switch port pairs when borrowing the dedicated time slots of the other switch port pairs.