Method and apparatus for determining connections in a crossbar switch
US6848017B2 · kind B2 · utility
10Cited by
24References
38Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Oct 24, 2001 |
| Grant date | Jan 25, 2005 |
| Priority date | — |
| Expiry date | Jul 29, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04Q2213/1334
- WIPO fieldTelecommunications
- WIPO sectorElectrical engineering
Abstract
A procedure is described for determining which source to connect to which destination in a non-blocking crossbar switch through which a plurality of sources may be attempting to gain access to a plurality of destinations. To this end, a metric is dynamically associated with each source and with each destination. Matching of sources to destinations is accomplished by iteratively assigning the destination having the smallest metric of all currently unmatched destinations to the source having the smallest metric of all currently unmatched source.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.