US4872158A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Distributed control rapid connection circuit switch
Assignee: Nokia Bell Labs
•
Filing: 1988-03-31
•
Granted: 1989-10-03
•
Expires: 2008-03-31
Abstract
Abstract A high capacity metropolitan area network (MAN) is described. Data traffic from users is connected to data concentrators at the edge of the network, and is transmitted over fiber optic data links to a hub where the data is switched. The hub includes a plurality of data switching modules, each having a control means, and each connected to a distributed control space division switch. Advantageously, the data switching modules, whose inputs are connected to the concentrators, perform all checking and routing functions, while the 1024x1024 maximum size space division switch, whose outputs are connected to the concentrators, provides a large fan-out distribution network for reaching many concentrators from each data switching module. Distributed control of the space division switch permits several million connection and disconnection actions to be performed each second, while the pipelined and parallel operation within the control means permits each of the 256 switching modules to process at least 50,000 transactions per second. The data switching modules chain groups of incoming packets destined for a common outlet of the space division switch so that only one connection in that switch is required for transmitting each group of chained packets from a data switching module to a concentrator. MAN provides security features including a port identification supplied by the data concentrators, and a check that each packet is from an authorized source user, transmitting on a port associated with that user, to an authorized destination user that is in the same group (virtual network) as the source user. Distributed control of the space division switch is implemented by dividing that switch into disjoint sets of connection and switching elements and controlling each such set with a different controller. These controllers communicate via a separate control network with the data switching modules which request circuit connections.
Inventors
- 👤 Gaylord W. Richards
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 22:04
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
143 words
In a circuit switching network for establishing connections between each of a plurality of input terminals on one side and each of a plurality of output terminals on another side, a method of controlling said switching network using a plurality of controllers comprising the steps of: dividing said network into a plurality of disjoint sets of switching and connection elements, wherein each of said disjointed sets is used for establishing a different set of connections from ones of said plurality of terminals on a first side to all of said plurality of terminals on a second side; assigning to different ones of said plurality of controllers, the control of different ones of said disjoint sets; and responsive to a request to set up a connection, controlling the establishment of a connection using the controller assigned to the disjoint set used for that connection.
Claim 2
Dependent Claim
143 words
In a circuit switching network for establishing connections between each of a plurality of input terminals on one side and each of a plurality of output terminals on another side, a method of controlling said switching network using a plurality of controllers comprising the steps of: dividing said network into a plurality of disjoint sets of switching and connection elements, wherein each of said disjointed sets is used for establishing a different set of connections from ones of said plurality of terminals on a first side to all of said plurality of terminals on a second side; assigning to different ones of said plurality of controllers, the control of different ones of said disjoint sets; and responsive to a request to set up a connection, controlling the establishment of a connection using the controller assigned to the disjoint set used for that connection.
Claim 3
Dependent Claim
47 words
The method of claim 1 wherein said switching network is a two-stage network and wherein said dividing step comprises the step of dividing said network into disjoint sets of elements wherein each such disjoint set comprises at least one switch connected to terminals on said first side.
Claim 4
Dependent Claim
62 words
The method of claim 2 wherein each of said controllers comprises a local data base for storing data for status information for each set of disjoint elements controlled by said controller, and wherein said controlling step comprises the step of controlling the establishment of a connection using the local data base of said controller used for controlling the establishment of said connection.
Claim 5
Dependent Claim
15 words
The method of claim 3 wherein said circuit switching network is a space division network.
Claim 6
Dependent Claim
174 words
A circuit switching network comprising: a plurality of first stage switches; a plurality of second stage switches; and a plurality of controllers; wherein each of said first stage switches is connected to a plurality f second stage switches; wherein each of said plurality of controllers controls at least one of said second stage switches and sends control signals to any first stage switch that can access one of the second stage switches controlled by that controller; wherein each of said controllers comprises a data base local to that controller for identifying and for determining the availability of a path from any first stage input to an output on one of the second stage switches controlled by that controller; wherein each of said controllers comprises another data base local to that controller for determining availability of each output on each second switch controlled by that controller; and wherein said controllers are divided into groups of at least one, and wherein each of said groups of controllers controls a disjoint set of said second stage switches.
Claim 7
Dependent Claim
174 words
A circuit switching network comprising: a plurality of first stage switches; a plurality of second stage switches; and a plurality of controllers; wherein each of said first stage switches is connected to a plurality f second stage switches; wherein each of said plurality of controllers controls at least one of said second stage switches and sends control signals to any first stage switch that can access one of the second stage switches controlled by that controller; wherein each of said controllers comprises a data base local to that controller for identifying and for determining the availability of a path from any first stage input to an output on one of the second stage switches controlled by that controller; wherein each of said controllers comprises another data base local to that controller for determining availability of each output on each second switch controlled by that controller; and wherein said controllers are divided into groups of at least one, and wherein each of said groups of controllers controls a disjoint set of said second stage switches.
Claim 8
Dependent Claim
17 words
The circuit switching network of claim 5 wherein said circuit switching network is a space division network.
Claim 9
Dependent Claim
22 words
The circuit switching network of claim 6 wherein each of said controllers controls one and only one of said second stage switches.
Claim 10
Dependent Claim
141 words
A circuit switching network for establishing connections between each of a plurality of input terminals on one side and each of a plurality of output terminals on another side, comprising: a plurality of switches, each comprising a plurality of switching elements, interconnected by a plurality of connection elements; and a plurality of controllers; each of said plurality of controllers for controlling a disjoint set of switching and connection elements, each of said disjoint sets used for establishing a different set of connections from ones of said plurality of terminals on a first side to ones of said plurality of terminals on a second side, and responsive to requests to set up a connection using a disjoint set controlled by said each controller, wherein at least some of said switches are controlled by a plurality of controllers for controlling different disjoint sets.
Claim 11
Dependent Claim
141 words
A circuit switching network for establishing connections between each of a plurality of input terminals on one side and each of a plurality of output terminals on another side, comprising: a plurality of switches, each comprising a plurality of switching elements, interconnected by a plurality of connection elements; and a plurality of controllers; each of said plurality of controllers for controlling a disjoint set of switching and connection elements, each of said disjoint sets used for establishing a different set of connections from ones of said plurality of terminals on a first side to ones of said plurality of terminals on a second side, and responsive to requests to set up a connection using a disjoint set controlled by said each controller, wherein at least some of said switches are controlled by a plurality of controllers for controlling different disjoint sets.
Claim 12
Dependent Claim
30 words
The network of claim 8 wherein each of said controllers controls connections from ones of said terminals on said first side to all of said terminals on said second side.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-10-02 | 1993-04-03 | 1993-10-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-10-02 | 1997-04-03 | 1997-10-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-10-02 | 2001-04-03 | 2001-10-03 | $7700.00 | Window Closed / Lapsed |