Two-dimensional pipelined scheduling technique
US7602790B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 20, 2007 |
| Grant date | Oct 13, 2009 |
| Priority date | — |
| Expiry date | Nov 8, 2027 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/503
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A scheduler allowing high-speed scheduling scalable with the number of input and output ports of a crosspoint switch and suppressed unfairness among inputs is disclosed. The scheduler includes an M×M matrix of scheduling modules, each of which schedules packet forwarding connections from a corresponding input group of input ports to selected ones of a corresponding output group of output ports based on reservation information. A diagonal module pattern is used to determine a set of M scheduling modules to avoid coming into collision with each other. Each determined scheduling module performs reservation of packet forwarding connections based on current reservation information and transfers updated reservation information in row and column directions of the M×M matrix.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.