Scalable broad band input-queued ATM switch including weight driven cell scheduler
US5923656A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 22, 1996 |
| Grant date | Jul 13, 1999 |
| Priority date | — |
| Expiry date | Oct 22, 2016 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2012/5683
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
An asynchronous mode transfer (ATM) switch conducting switching based upon the calculation of weights for entries corresponding to cells in an input queue to achieve a high throughput rate which avoids head of line blocking. The switch includes a cell scheduler driven by the iterative resolution of a traffic matrix formed by highest priority entries for each of a plurality of output ports queued in each of a plurality input queues each having separate virtual queues corresponding to the output ports. Conflicts in the matrix are resolved according to weight so that one entry per one row is chosen to be transmitted in parallel. Selection of winning entries from among a group of conflicting entries during any step are resolved by selecting the heaviest weighted entry and leaving the remaining ports maximum satisfactory transmission opportunities. The input queue communicates with the cell scheduler to assign priority level entries corresponding to highest priority cells which are queued in the input queue for each output port. The calculated weight for each entry during an iteration is a function of its priority level and the priority level of all other entries in a common row and col…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.