Apparatus and method for processing multicast cells in an input-queued multicast switch
US5923644A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 3, 1996 |
| Grant date | Jul 13, 1999 |
| Priority date | — |
| Expiry date | Oct 3, 2016 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2012/5679
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method of operating an input-queued multicast switch includes the step of loading input cells into a set of input queues. Each of the input cells specifies one or more output cells. Selected output cells are accepted from head-of-line input cells of the set of input queues in a manner to concentrate unaccepted output cell residue among a subset of the set of input queues. This concentration operation can be performed in a number of ways. One technique is to assign weights to the head-of-line cells on the basis of cell age and cell fanout. Another technique to achieve concentration is to iteratively match unaccepted output cell residue to an input queue with the most output cells in common with the unaccepted output cell residue.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.