US5072217A
Expired / Lapsed
US
⏱️ 0.0 years remaining
One-sided crosspoint switch with distributed control
Assignee: International Business Machines Corp
•
Filing: 1989-10-31
•
Granted: 1991-12-10
•
Expires: 2009-10-31
Abstract
Abstract In a one-sided crosspoint switch, multiple controllers are used instead of a single controller for control of the switching matrix. The controllers operate in parallel, thereby handling requests for connections and disconnections from ports at a higher speed than with a single controller. In the event of a controller failure, the remaining controllers also take over the control function of the failed controller, thereby providing improved reliability.
Inventors
- 👤 Christos J. Georgiou
- 👤 Anujan M. Varma
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 10:25
CPC Classifications
H; H04; H04Q; H04Q3/00; H04Q3/42; H04Q3/52; H04Q3/521
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
309 words
A one-sided crosspoint switch for making simultaneous electrical interconnections among a plurality of ports in response to interconnection requests, comprising: a plurality of internal buses; a plurality of crosspoint switching elements; each one of said crosspoint switching elements being connected to one of said ports and to one of said internal buses for selectively electrically interconnecting said connected port to said connected internal bus; a plurality of controllers; each one of said controllers being connected to and controlling all of said crosspoint switching elements that are connected to a unique set of said internal buses; each distinct electrical interconnection possibility between any two of said ports being uniquely assigned to one of said controllers; port status table means responsive to said controllers for storing the status of each of said ports as either connected to another one of said ports or disconnected; means within each one of said controllers for receiving interconnection requests and for recognizing an interconnection request that corresponds to an interconnection possibility assigned to said each one controller; means within said each one controller, responsive to recognition of an interconnection request by said recognizing means, for accessing said port status table means to determine whether the ports needed to implement said recognized interconnection request are available and for determining whether at least one of said internal buses controlled by said each one controller is available; and means within said each one controller, responsive to said recognizing means and said accessing and determining means when the needed ports are available and at least one of said controlled internal buses is available, for implementing said recognized interconnection request using one of said at least one available controlled internal buses; and means responsive to implementation of each interconnection request for updating said port status table means, whereby said controllers can simultaneously process and implement a plurality of interconnection requests.
Claim 2
Dependent Claim
309 words
A one-sided crosspoint switch for making simultaneous electrical interconnections among a plurality of ports in response to interconnection requests, comprising: a plurality of internal buses; a plurality of crosspoint switching elements; each one of said crosspoint switching elements being connected to one of said ports and to one of said internal buses for selectively electrically interconnecting said connected port to said connected internal bus; a plurality of controllers; each one of said controllers being connected to and controlling all of said crosspoint switching elements that are connected to a unique set of said internal buses; each distinct electrical interconnection possibility between any two of said ports being uniquely assigned to one of said controllers; port status table means responsive to said controllers for storing the status of each of said ports as either connected to another one of said ports or disconnected; means within each one of said controllers for receiving interconnection requests and for recognizing an interconnection request that corresponds to an interconnection possibility assigned to said each one controller; means within said each one controller, responsive to recognition of an interconnection request by said recognizing means, for accessing said port status table means to determine whether the ports needed to implement said recognized interconnection request are available and for determining whether at least one of said internal buses controlled by said each one controller is available; and means within said each one controller, responsive to said recognizing means and said accessing and determining means when the needed ports are available and at least one of said controlled internal buses is available, for implementing said recognized interconnection request using one of said at least one available controlled internal buses; and means responsive to implementation of each interconnection request for updating said port status table means, whereby said controllers can simultaneously process and implement a plurality of interconnection requests.
Claim 3
Dependent Claim
33 words
A one-sided crosspoint switch as defined in claim 1 wherein said each one controller controls all of said crosspoint switching elements that are connected to said internal buses controlled by said one controller.
Claim 4
Dependent Claim
33 words
A one-sided crosspoint switch as defined in claim 1 wherein said port status table means is a common storage means separate from said controllers and accessable by said controllers via a common bus.
Claim 5
Dependent Claim
34 words
A one-sided crosspoint switch as defined in claim 1 wherein said means for receiving interconnection requests comprises a common bus interconnecting said controllers over which all interconnection requests are broadcast to all said controllers.
Claim 6
Dependent Claim
41 words
A one-sided crosspoint switch as defined in claim 1 wherein each distinct interconnection possibility is assigned uniquely to one of said controllers by maintaining a list for each of said controllers of the port pairs uniquely assigned to said each controller.
Claim 7
Dependent Claim
27 words
A one-sided crosspoint switch as defined in claim 5 wherein said list of port pairs uniquely assigned to said each controller is stored in said each controller.
Claim 8
Dependent Claim
78 words
A one-sided crosspoint switch as defined in claim 5 wherein each port pair in said list of port pairs assigned to said each controller assigns to said each controller the unique interconnection request for connection of the first port of said each port pair to the second port of said each port pair and the unique interconnection request for connection of the second port of said each port pair to the first port of said each port pair.
Claim 9
Dependent Claim
27 words
A one-sided crosspoint switch as defined in claim 1, and further comprising means for redistributing said unique interconnection request possibilities among said controllers by modifying said lists.
Claim 10
Dependent Claim
81 words
A one-sided crosspoint switch as defined in claim 1, and further comprising: means assigning each distinct disconnection possibility uniquely to one of said controllers; means for communicating to each said controller at least all disconnection requests which correspond to the unique set of disconnection request possibilities assigned to said each controller; and means within each said controller for recognizing a disconnection request which corresponds to a disconnection request possibility assigned to said each controller and for implementing any recognized disconnection request.
Claim 11
Dependent Claim
75 words
A one-sided crosspoint switch as defined in claim 9 wherein said interconnection request possibilities assigned to each said controller and said disconnection request possibilities assigned to each said controller comprise a single list of port pairs assigned to each controller, each port pair in one of said single lists representing both the interconnection request possibility and the disconnection request possibility from either port in said port pair to the other port in said port pair.
References Cited (Backward Citations)
US3226688A
Cited
US4088845A
Cited
US4379950A
Cited
US4630045A
Cited
US4635250A
Cited
US4695999A
Cited
US4706150A
Cited
US4804956A
Cited
US4914527A
Cited
US4763122A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-12-09 | 1995-06-10 | 1995-12-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-12-09 | 1999-06-10 | 1999-12-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-12-09 | 2003-06-10 | 2003-12-10 | $7700.00 | Window Closed / Lapsed |