Patent · US Expired

Distributed switch fabric arbitration

US6999453B1 · kind B1 · utility

15Cited by
22References
27Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 9, 2001
Grant dateFeb 14, 2006
Priority date
Expiry dateJan 27, 2024

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L49/503
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

The scalability and throughput for high-capacity communication switches is improved by providing a distributed arbitration algorithm which addresses the arbitration inefficiency of prior art systems. Distributed arbitration logic units in each satellite unit in a communication switch execute a protocol for computing a connection map for the switch fabric during each arbitration cycle. The protocol includes a plurality of phases including broadcasting backpressure parameters among the arbitration logic units, generating bids for access to switch fabric resources in each of the arbitration logic units utilizing information shared with other arbitration logic units, broadcasting the results of the bidding process, and configuring the switch fabric using the results.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.