US4307446A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Digital communication networks employing speed independent switches
Assignee: Unisys Corp
•
Filing: 1979-05-02
•
Granted: 1981-12-22
•
Expires: 1999-05-02
Abstract
Abstract An assemblage of digital devices, each having serial asynchronous input and output channels, can be connected via networks of speed independent arbiter and selector switches. Certain classes of networks have desirable properties: distributed control of routing, conflict resolution, automatic identification of source network address with respect to destination, and exploitation of permissable concurrent operations.
Inventors
- 👤 Robert S. Barton
- 👤 Becky J. Clark
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 16:37
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/25; H04L49/253; H04L49/254; G; G06; G06F; G06F13/00; G06F13/38; G06F13/40; G06F13/4004; G06F13/4022; G06F15/00; G06F15/16; G06F15/163; G06F15/173; G06F15/17356; G06F15/17368; G06F15/17375; G06F15/17381; G06F15/76; G06F15/80; H04L49/10; H04L49/103; H04L49/15; H04L49/40
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
194 words
An assemblage of digital devices, each device having at least a serial asynchronous input channel and a serial asynchronous output channel for the serial transmission and reception of information in the form of a series of binary bits, said devices being interconnected via a network of a plurality of switching elements each having one or two input paths and one or two output paths where each output path is only connected to an input channel or an input path and each input path is only connected to an output channel or an output path, said plurality of elements comprising: a first element having an input path and two output paths including means to route a message from said input path to one of its two output paths selected according to the first bit of a message on said input path, that bit then being removed; and a second element having two input paths and an output path including means to route a message from one of said two input paths to its output path and appending a bit to the end of the message indicating the input path from which the message was received.
Claim 2
Dependent Claim
194 words
An assemblage of digital devices, each device having at least a serial asynchronous input channel and a serial asynchronous output channel for the serial transmission and reception of information in the form of a series of binary bits, said devices being interconnected via a network of a plurality of switching elements each having one or two input paths and one or two output paths where each output path is only connected to an input channel or an input path and each input path is only connected to an output channel or an output path, said plurality of elements comprising: a first element having an input path and two output paths including means to route a message from said input path to one of its two output paths selected according to the first bit of a message on said input path, that bit then being removed; and a second element having two input paths and an output path including means to route a message from one of said two input paths to its output path and appending a bit to the end of the message indicating the input path from which the message was received.
Claim 3
Dependent Claim
41 words
An assemblage according to claim 1 wherein: said second element includes means to choose randomly between the two input paths in the event of conflicting requests and to continue to alternate between the two paths when requests are present on both.
Claim 4
Dependent Claim
35 words
An assemblage according to claim 1 wherein: said first element and said second element each include means to store one bit of information so as to permit pipelining of messages and concurrent establishments of paths.
Claim 5
Dependent Claim
33 words
An assemblage according to claim 1 further including: a sufficient number of said first and second elements such that each device can send messages to and receive messages from every other such device.
Claim 6
Dependent Claim
67 words
An assemblage according to claim 1 further including: a second first element, said a first element and second first element being coupled together to form a tree network having at least one root node and a plurality of leaf nodes such that a message with a prefixed binary address will be routed from the root node of the tree to the addressed leaf node of the tree.
Claim 7
Dependent Claim
72 words
An assemblage according to claim 5 further including: a second second element wherein said a second element and said second second element are coupled together to form a tree network having at least one root node and a plurality of leaf nodes such that a message will be routed from a leaf node of the tree network to the root node, generating a suffixed binary address which identifies the sending leaf node.
Claim 8
Dependent Claim
58 words
An assemblage according to claim 6 wherein: said tree network of first elements and said tree network of second elements have identical forms with the respective root nodes of each tree network being connected to a device to be shared by a plurality of devices and the corresponding leaf nodes, of the respective tree networks, are coupled together.
Claim 9
Dependent Claim
172 words
An assemblage of digital devices, each device having at least a serial asynchronous input channel and a serial asynchronous output channel for the serial transmission and reception of information in the form of a series of binary bits, said devices being interconnected via a tree network of a plurality of switching elements each having an input path and two output paths whereby each input path is only connected to an output channel or an output path and each output path is only connected to an input channel or input path, said tree network having at least one root node and a plurality of leaf nodes, said plurality of switching elements comprising: a plurality of elements each including means to route a message from its input path to one of its two output paths selected according to the first bit of a message on said input path, that bit then being removed such that a message with a prefixed binary address will be routed from a root node to the addressed leaf node.
Claim 10
Dependent Claim
172 words
An assemblage of digital devices, each device having at least a serial asynchronous input channel and a serial asynchronous output channel for the serial transmission and reception of information in the form of a series of binary bits, said devices being interconnected via a tree network of a plurality of switching elements each having an input path and two output paths whereby each input path is only connected to an output channel or an output path and each output path is only connected to an input channel or input path, said tree network having at least one root node and a plurality of leaf nodes, said plurality of switching elements comprising: a plurality of elements each including means to route a message from its input path to one of its two output paths selected according to the first bit of a message on said input path, that bit then being removed such that a message with a prefixed binary address will be routed from a root node to the addressed leaf node.
Claim 11
Dependent Claim
30 words
An assemblage according to claim 8 further including: a root node of said tree network not being connected to a digital device so as to be available for external connection.
Claim 12
Dependent Claim
182 words
An assemblage of digital devices, each device having at least a serial asynchronous input channel and a serial asynchronous output channel for the serial transmission and reception of information in the form of a series of binary bits, said devices being interconnected via a tree network of a plurality of switching elements each having two input paths and an output path whereby each input path is only connected to an output channel or an output path and each output path is only connected to an input channel or an input path, said tree network having at least one root node and a plurality of leaf nodes, said plurality of switching elements comprising: a plurality of elements each including means to route a message from one of its two input paths to its output path and appending a bit to the end of that message indicating the input path from which the message was received such that a message will be routed from one of the leaf nodes to a root node with the resulting suffixed binary address identifying the sending leaf node.
Claim 13
Dependent Claim
182 words
An assemblage of digital devices, each device having at least a serial asynchronous input channel and a serial asynchronous output channel for the serial transmission and reception of information in the form of a series of binary bits, said devices being interconnected via a tree network of a plurality of switching elements each having two input paths and an output path whereby each input path is only connected to an output channel or an output path and each output path is only connected to an input channel or an input path, said tree network having at least one root node and a plurality of leaf nodes, said plurality of switching elements comprising: a plurality of elements each including means to route a message from one of its two input paths to its output path and appending a bit to the end of that message indicating the input path from which the message was received such that a message will be routed from one of the leaf nodes to a root node with the resulting suffixed binary address identifying the sending leaf node.
Claim 14
Dependent Claim
30 words
An assemblage according to claim 10 further including: a root node of said tree network not being connected to a digital device so as to be available for external connection.
References Cited (Backward Citations)
US3104376A
Cited
US3252142A
Cited
US4041473A
Cited
US4115851A
Cited
US4041465A
Cited
US4071908A
Cited
US4162534A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1984-12-21 | 1985-06-22 | 1985-12-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1988-12-21 | 1989-06-22 | 1989-12-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1992-12-21 | 1993-06-22 | 1993-12-22 | $7700.00 | Window Closed / Lapsed |