Crossbar switch fabric with deterministic maximal scheduling of connection requests with strict scheduling prioritization derived from requested service delays

1. Field of the Invention A cell scheduling and forwarding technique for an input-buffered N×N non-blocking crossbar switch which provides worst-case intra-switch port cell forwarding service delays which are bounded by the duration of N cell forwarding timeslots. This scheduler is further enhanced to support efficient rate based forwarding service.