Method and apparatus for priority-provisioned arbitration scheduling for a switch fabric

摘要

An apparatus and method for scheduling within a switch is described. A set of input signals is received from input ports. The set of input signals is associated with a set of packets at the input ports. A request for each packet from the set of packets is generated based on the set of input signals. Each request has an input-port indicator, an output-port indicator and a service-level indicator. The packets are scheduled based on the service-level indicator.

主权项

1. A method for arbitrating for a switch fabric having a plurality of ports, each port from the plurality of ports having its own plurality of links within a crossbar, comprising:
determining, on a per port basis, a subset of links from the plurality of links associated with that port, each link from the determined subset of links for that port being associated with at least one candidate packet; selecting, on a per port basis, a candidate packet for each link from the determined subset of links based on a credit-weight value of the each link and based on a service-weight value associated with each candidate packet for that link; and selecting, on a per port basis, a link from the determined subset of links for that port based on the credit-weight values and a weight value associated with a service level indicator of the selected candidate packet for that each link from the determined subset of links for that port.