The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 11, 2014
Filed:
May. 17, 2007
Gustav Karl Larsson, Sunnyvale, CA (US);
Satish Mysore Gopalakrishna, Alpharetta, GA (US);
Goran Bjelcevic, Roswell, GA (US);
Neena Aluri, Alpharetta, GA (US);
Gustav Karl Larsson, Sunnyvale, CA (US);
Satish Mysore Gopalakrishna, Alpharetta, GA (US);
Goran Bjelcevic, Roswell, GA (US);
Neena Aluri, Alpharetta, GA (US);
Ciena Corporation, Hanover, MD (US);
Abstract
The present invention provides systems and methods for programming connections through a multi-stage switch fabric. The present invention utilizes load-balancing, blocking recovery, background rebalancing, and rollback algorithms to select and manage connection balance on center stage switches in the multi-stage switch fabric for new and modified connections. The load-balancing algorithm attempts to spread the multi-connection slices across center stage switches as evenly as possible, to increase the probability that future multi-connection slices can be added without needing to rearrange existing slices. Advantageously, the present invention is efficient by making the best possible local decision for one multi-connection slice at a time, without considering other multi-connection slices that may also need center switch assignments. Additionally blocking recovery, rollback and background rebalancing features are also supported.