Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2006-02-14
2006-02-14
Pezzlo, John (Department: 2662)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S412000, C370S462000
Reexamination Certificate
active
06999453
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.
REFERENCES:
patent: 4516238 (1985-05-01), Huang et al.
patent: 4623996 (1986-11-01), McMillen
patent: 5179552 (1993-01-01), Chao
patent: 5197064 (1993-03-01), Chao
patent: 5319639 (1994-06-01), Guha
patent: 5502718 (1996-03-01), Lane et al.
patent: 5590123 (1996-12-01), Lyles et al.
patent: 5689500 (1997-11-01), Chiussi et al.
patent: 5689644 (1997-11-01), Chou et al.
patent: 5883895 (1999-03-01), Davis et al.
patent: 5956342 (1999-09-01), Manning et al.
patent: 5996019 (1999-11-01), Hauser et al.
patent: 6044061 (2000-03-01), Aybay et al.
patent: 6072772 (2000-06-01), Charny et al.
patent: 6098109 (2000-08-01), Kotzur et al.
patent: 6160812 (2000-12-01), Bauman et al.
patent: 6343066 (2002-01-01), Magill et al.
patent: 6519225 (2003-02-01), Angle et al.
patent: 6594234 (2003-07-01), Chard et al.
patent: 6654343 (2003-11-01), Brandis et al.
patent: 6667984 (2003-12-01), Chao et al.
patent: 6813274 (2004-11-01), Suzuki et al.
patent: 2002/0141427 (2002-10-01), McAlpine
http://www.cs.umass.edu/˜weems/CmpSci635/635lecture9.html Lecture 9 Memory Hierarchy and Caching, consisting of 5 pages dated Aug. 18, 2000.
http://www.cs.umass.edu/˜weems/CmpSci635lecture14.html Lecture 14: Networks and Multicomputers, consisting of 15 pages dated Aug. 18, 2000.
Chemla Guy M.
Wang Peter Si-Sheng
3Com Corporation
Cho Hong Sol
Haynes Mark A
Haynes Beffel & Wolfeld LLP
Pezzlo John
LandOfFree
Distributed switch fabric arbitration does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Distributed switch fabric arbitration, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed switch fabric arbitration will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3631569