US4771419A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of and switch for switching information
Assignee: Nortel Networks Ltd
•
Filing: 1986-05-19
•
Granted: 1988-09-13
•
Expires: 2006-05-19
Abstract
Abstract Data to be switched is preceded by a header containing routing information for establishing a connection via a switch, and is accompanied by additional information which indicates the start of the header, in response to which a connection is established, and the end of the data, in response to which the connection is terminated. The switch is a non-saturating, non-blocking, full matrix time switch which uses the routing information to establish a connection within one tdm frame, whereby connections for data of any type (including switch control information) and of arbitrary duration can be handled efficiently. An incoming channel can be connected to any free channel or to a specified outgoing channel of any output port, and contention resolution is provided for simultaneous requests for connection to a single outgoing channel. Interconnections among crosspoint nodes are reduced and simplified using token ring and systolic interconnection techniques.
Inventors
- 👤 Alan F. Graves
- 👤 Kent G. Bodell
- 👤 Jeffrey J. Brown
- 👤 Charles K. Huscroft
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 16:18
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/38; H; H04; H04Q; H04Q11/00; H04Q11/04; G06F15/00; G06F15/16; G06F15/163; G06F15/173; G06F15/17356; G06F15/17368; G06F15/17375; H04L; H04L49/00; H04L49/25; H04L49/253; H04L49/10; H04L49/101; H04L49/103; H04L49/20; H04L49/40
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
141 words
A method of switching, in a switch comprising a plurality of crosspoint nodes arranged in a matrix of n rows and m columns, where n and m are positive integers, tdm (time division multiplexed) information comprising a header including routing information for the switch, data to be switched following the routing information for the switch, and additional information providing an indication of the start of the header and an indication of the end of the data, the method comprising the steps of, in each crosspoint node: determining, in response to the indication of the start of header and in dependence upon the routing information, whether a connection is to be made through the node and if so establishing a connection through the node; and terminating the connection through the node in response to the indication of the end of the data.
Claim 2
Independent Claim
141 words
A method of switching, in a switch comprising a plurality of crosspoint nodes arranged in a matrix of n rows and m columns, where n and m are positive integers, tdm (time division multiplexed) information comprising a header including routing information for the switch, data to be switched following the routing information for the switch, and additional information providing an indication of the start of the header and an indication of the end of the data, the method comprising the steps of, in each crosspoint node: determining, in response to the indication of the start of header and in dependence upon the routing information, whether a connection is to be made through the node and if so establishing a connection through the node; and terminating the connection through the node in response to the indication of the end of the data.
Claim 3
Dependent Claim
29 words
A method as claimed in claim 1 wherein the connection through the node is established for only the data and additional information following the routing information for the switch.
Claim 4
Dependent Claim
34 words
A method as claimed in claim 1 wherein the connection through the node is established in dependence upon the routing information prior to the occurrence of the data to be switched following the header.
Claim 5
Independent Claim
179 words
A method of switching, in a switch comprising a plurality of crosspoint nodes arranged in a matrix of n rows and m columns, where n and m are positive integers, information of channels multiplexed in tdm (time division multiplexed) frames, the information of each channel comprising a header including routing information for the switch, data to be switched following the routing inforamtion for the switch, and additional information providing an indication of the start of the header and an indication of the end of the data, the method comprising the steps of, for each channel and in each crosspoint node: in response to the indication of the start of the header and in dependence upon the routing information, determining wheter a connection is to be made through the node and if so establishing a connection for at least the data and additional information following the routing information for the switch, said connection being established within one frame of the end of the routing information; and terminating the connection in response to the indication of the end of the data.
Claim 6
Independent Claim
179 words
A method of switching, in a switch comprising a plurality of crosspoint nodes arranged in a matrix of n rows and m columns, where n and m are positive integers, information of channels multiplexed in tdm (time division multiplexed) frames, the information of each channel comprising a header including routing information for the switch, data to be switched following the routing inforamtion for the switch, and additional information providing an indication of the start of the header and an indication of the end of the data, the method comprising the steps of, for each channel and in each crosspoint node: in response to the indication of the start of the header and in dependence upon the routing information, determining wheter a connection is to be made through the node and if so establishing a connection for at least the data and additional information following the routing information for the switch, said connection being established within one frame of the end of the routing information; and terminating the connection in response to the indication of the end of the data.
Claim 7
Dependent Claim
98 words
A method as claimed in claim 4 wherein m is a plural integer, the switch comprising in each row a plurality of m crosspoint nodes each associated with a respective output port of the switch for establishing a connection of a channel thereto, wherein said routing information comprises an output port number in respect of the output port to which a connection is to be established, and the step of determining in each crosspoint node whether or not a connection is to be made through the node is dependent upon the output port number in said routing information.
Claim 8
Dependent Claim
79 words
A method as claimed in claim 5 wherein said routing information further comprises a channel number identifying one of a plurality of tdm channels of an output port to which a connection is to be established, the method further comprising the step of establishing, in the crosspoint node in which it is determined that a connection is to be made, a connection to a channel of the output port in dependence upon the channel number in said routing information.
Claim 9
Dependent Claim
24 words
A method as claimed in claim 6 wherein the channel number follows the output port number in said routing information in successive tdm frames.
Claim 10
Dependent Claim
43 words
A method as claimed in claim 7 and comprising the steps of providing the header and data to be switched on a parallel data bus, and providing at least one additional line in parallel with said parallel data bus for said additional information.
Claim 11
Dependent Claim
43 words
A method as claimed in claim 4 and comprising the steps of providing the header and data to be switched on a parallel data bus, and providing at least one additional line in parallel with said parallel data bus for said additional information.
Claim 12
Dependent Claim
182 words
A switch for establishing connections between incoming tdm (time division multiplexed) channels on n input ports and outgoing tdm channels on m output ports, where n and m are positive integers, information on each incoming channel to be connected comprising a header including routing information for the switch, data to be switched following the routing information for the switch, and additional information providing an indication of the start of the header and an indication of the end of the data, the switch comprising a plurality of crosspoint nodes in a matrix of m columns and n rows, each crosspoint node coupled between a respective input port and a respective output port for establishing channel connecitons therebetween, each crosspoint node including means for establishing a connection, between an incoming channel of the respective input port and an outgoing channel of the respective output port, in response to the indication of the start of the header on the incoming channel and in dependence upon the routing information, and means for terminating the connection in response to the indication of the end of the data.
Claim 13
Dependent Claim
182 words
A switch for establishing connections between incoming tdm (time division multiplexed) channels on n input ports and outgoing tdm channels on m output ports, where n and m are positive integers, information on each incoming channel to be connected comprising a header including routing information for the switch, data to be switched following the routing information for the switch, and additional information providing an indication of the start of the header and an indication of the end of the data, the switch comprising a plurality of crosspoint nodes in a matrix of m columns and n rows, each crosspoint node coupled between a respective input port and a respective output port for establishing channel connecitons therebetween, each crosspoint node including means for establishing a connection, between an incoming channel of the respective input port and an outgoing channel of the respective output port, in response to the indication of the start of the header on the incoming channel and in dependence upon the routing information, and means for terminating the connection in response to the indication of the end of the data.
Claim 14
Dependent Claim
113 words
A switch as claimed in claim 10 wherein there is a plurality of crosspoint nodes in each row, the crosspoint nodes of each column being coupled to a respective one of a plurality of output ports, and said routing information comprises an output port number in respect of the output port to which a connection is to be established, each crosspoint node comprising activating means responsive to an indication of the start of a header for an incoming channel on the respective input port for activating the crosspoint node to establish a connection to an outgoing channel of the respective output port in dependence upon the output port number in said routeing information.
Claim 15
Dependent Claim
115 words
A switch as claimed in claim 11 wherein in each crosspoint node the means for establishing a connection comprises a data memory for storing, for each incoming channel on the respective input port, at least the data to be switched and the additional information following the routing information for the switch, and a connection memory for storing in respect of each connection established via the crosspoint node an address for addressing the data memory for said connection, the crosspoint node including means for storing in the connection memory an address for establishing a connection in response to the activating means activating the crosspoint node to establish a connection to an outgoing channel which is free.
Claim 16
Dependent Claim
64 words
A switch as claimed in claim 12 and including, for each output port, means for storing an indication of whether or not each outgoing channel on the output port is free, each crosspoint node coupled to the respective output port including means for inhibiting the means for storing an address in the connection memory in respect of each outgoing channel which is not free.
Claim 17
Dependent Claim
107 words
A switch as claimed in claim 13 wherein in each crosspoint node the means for terminating a connection established via the crosspoint node in response to the indication of the end of the data comprises output control means for enabling the supply of the data and additional information stored in the data memory to the respective outgoing channel for each connection established via the crosspoint node, the output control means being responsive to the additional information thereby supplied to the respective outgoing channel providing an indication of the end of the data to disable said supply of the data and additional information to the respective outgoing channel.
Claim 18
Dependent Claim
107 words
A switch as claimed in claim 12 wherein in each crosspoint node the means for terminating a connection established via the crosspoint node in response to the indication of the end of the data comprises output control means for enabling the supply of the data and additional information stored in the data memory to the respective outgoing channel for each connection established via the crosspoint node, the output control means being responsive to the additional information thereby supplied to the respective outgoing channel providing an indication of the end of the data to disable said supply of the data and additional information to the respective outgoing channel.
Claim 19
Dependent Claim
49 words
A switch as claimed in claim 10 wherein there is a plurality of crosspoint nodes in each column, each crosspoint node of a column including means for resolving contention among a plurality of input channels for establishing a connection to the same outgoing channel of the respective output port.
Claim 20
Dependent Claim
193 words
A switch as claimed in claim 16 wherein the means for resolving contention comprises storage means for storing, for each output port, an indication of whether or not each outgoing channel on the output port is free; each crosspoint node having a predetermined priority for resolving contention and including: activating means responsive to an indication of the start of a header for an incoming channel on the respective input port for producing a request signal for establishing a connection to an outgoing channel if the outgoing channel is indicated by the indication in said storage means to be free, and for modifying said indication in response to the request signal to indicate that the outgoing channel is not free; means for producing a request cancelling signal, in response to the request signal, for a crosspoint node in the same column having a lower priority; means for cancelling the request signal in response to a request cancelling signal from a crosspoint node in the same column having a higher priority; and means for establishing a connection of the incoming channel to the outgoing channel in response to a request signal which is not cancelled.
Claim 21
Dependent Claim
183 words
A switch as claimed in claim 17 wherein in each crosspoint node the means for establishing a connection comprises a data memory for storing, for each incoming channel on the respective input port, the data to be switched and the additional information following the routing information for the switch, and a connection memory for storing in respect of each connection established via the crosspoint node an address for addressing the data memory for said connection, each crosspoint node including output control means for enabling the supply of the data and additional information stored in the data memory to the respective outgoing channel for each connection established via the crosspoint node, the output control means of all of the crosspoint nodes in the same column being interconnected thereby to constitute said storage means, each crosspoint node further including means for storing in the connection memory an address for establishing a connection in response to an indication of the start of a header for an incoming channel for establishing a connection to an outgoing channel which is indicated by said storage means to be free.
Claim 22
Dependent Claim
84 words
A switch as claimed in claim 18 wherein in each crosspoint node the output control means is responsive to the additional information, supplied to the respective outgoing channel in respect of each connection established via the crosspoint node, providing an indication of the end of the data to disable the supply of the data and additional information to the respective outgoing channel and to indicate that the respective outgoing channel is free, whereby the output control means constitutes said means for terminating the connection.
Claim 23
Dependent Claim
69 words
A switch as claimed in claim 16 wherein the means for resolving contention comprises token ring means for each column of crosspoint nodes, each token ring means being arranged to supply cyclically to each crosspoint node in the column in turn a token in respect of each outgoing channel of the respective output port, each token providing an indication of whether or not the respective outgoing channel is free.
Claim 24
Dependent Claim
57 words
A switch as claimed in claim 20 wherein each crosspoint node in a column includes means for selectively supplying as output data from the crosspoint node either data from an incoming channel of the respective input port for a connection established via the crosspoint node or data output from a preceding crosspoint node in the same column.
Claim 25
Dependent Claim
22 words
A switch as claimed in claim 21 wherein the token for each outgoing channel of each output port constitutes said additional information.
Claim 26
Dependent Claim
241 words
A switch for establishing connections between incoming tdm (time division multiplexed) channels on n input ports and outgoing tdm channels on m output ports, where n and m are plural integers, information on each incoming channel to be connected comprising a header including routing information for the switch, data to be switched following the routing information for the switch, and additional information providing an indication of the start of the header and an indication of the end of the data, the routing information comprising an output port number in respect of the output port to which a connection is to be established, the switch comprising a matrix of m columns and n rows of crosspoint nodes, each crosspoint node coupled between a respective input port and a respective output port for establishing channel connections therebetween, each crosspoint node comprising activating means responsive to an indication of the start of a header for an incoming channel on the respective input port for activating the crosspoint node to establish a connection to an outgoing channel of the respective output port in dependence upon the output port number in the routing information, and means for terminating the connection in response to the indication of the end of the data for the channel, and each crosspoint node of each column including means for resolving contention among a plurality of input channels for establishing a connection to the same outgoing channel of the respective output port.
Claim 27
Dependent Claim
241 words
A switch for establishing connections between incoming tdm (time division multiplexed) channels on n input ports and outgoing tdm channels on m output ports, where n and m are plural integers, information on each incoming channel to be connected comprising a header including routing information for the switch, data to be switched following the routing information for the switch, and additional information providing an indication of the start of the header and an indication of the end of the data, the routing information comprising an output port number in respect of the output port to which a connection is to be established, the switch comprising a matrix of m columns and n rows of crosspoint nodes, each crosspoint node coupled between a respective input port and a respective output port for establishing channel connections therebetween, each crosspoint node comprising activating means responsive to an indication of the start of a header for an incoming channel on the respective input port for activating the crosspoint node to establish a connection to an outgoing channel of the respective output port in dependence upon the output port number in the routing information, and means for terminating the connection in response to the indication of the end of the data for the channel, and each crosspoint node of each column including means for resolving contention among a plurality of input channels for establishing a connection to the same outgoing channel of the respective output port.
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) | 1991-09-13 | 1992-03-14 | 1992-09-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-09-13 | 1996-03-14 | 1996-09-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-09-13 | 2000-03-14 | 2000-09-13 | $7700.00 | Window Closed / Lapsed |