Switch scheduling algorithm
OwnerYuanlong Wang, Libin Donginventors
Life of this patent
Estimating the term…
Loading patent…
OwnerYuanlong Wang, Libin Donginventors
Estimating the term…
A method and apparatus is disclosed for scheduling connections in a switch, such as an input-queued crossbar switch. In such an embodiment each input queue generates and provide requests for access to an egress port to a grant arbiter group. Each arbiter of the grant arbiter group grants a request from the two or more received request based on round robin scheduling of all available requests. Each of the grant arbiters notifies a accept arbiter group of the grants. Each arbiter in the accept arbiter group may receive more than one grant. Each arbiter in the accept arbiter group accepts a grant from the one or more grants received from the first arbiters based on least recently accepted scheduling. The accepted grants of the arbiters of the second arbiter groups control switch connections. In one embodiment the round robin scheduling and least recently accepted scheduling are updated after every iteration.
A method for controlling switch connections in a switch having two or more input ports and two or more output ports, the method comprising:
A method for selecting between granted requests provided to an arbiter in a switching system having two or more egress ports, the method comprising:
A switch comprising:
A switch scheduling system configured to a control data flow through a switch by controlling switch connections between two or more inputs and two or more outputs, the scheduling system comprising:
A least recently used arbiter configured for use in a scheduler configured to determine input to output connections in a switch:
A system for controlling connection of two or more ingress ports with two or more egress ports of a switch, the system comprising:
Dependencies are inferred from the claim text.