US4868814A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multilevel concurrent communications architecture for multiprocessor computer systems
Assignee: Honeywell International Inc
•
Filing: 1988-07-22
•
Granted: 1989-09-19
•
Expires: 2008-07-22
Abstract
Abstract A method and apparatus is described for distributing data in a hierarchically connected system (10) comprising a plurality of nodes (12-25) at each of a plurality of hierarchical levels, one or more bidirectional buses (29-30, 31,32) interconnecting mutually exclusive nodes at each hierarchical level, and a sender (49) for receiving and transmitting data located at each node (12-25) for transmitting and receiving data under the Content Induced Transaction Overlap (CITO) protocol and for transmitting and receiving data without regard to the CITO protocol. Each bidirectional bus (27-32) is interconnected through a node to a node on a bidirectional bus at a higher hierarchical level. Several virtual buses may be formed for distribution of the messages over one or more bidirectional buses (27-33) by controlling the senders (90,92,94,96) at each node by a slot controller (88) which activates the senders (90,92,94,96) as a function of time slot. The invention overcomes the problem of distributing data to all nodes (12-25) in a hierarchically connected system as well as to nodes (14-17 ) at a selected hierarchical level or to nodes (18-19) hierarchically connected subordinate to a node (14).
Inventors
- 👤 Semyon Berkovich
- 👤 Henry C. Yee
- 👤 Chris J. Walter
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 11:31
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/44
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
275 words
An apparatus for transmitting data between first (31) and second (32) bidirectional buses by way of at least a third bidirectional bus (33) comprising: a first sender (49) having a first port (64) coupled to said first bidirectional bus (31) and a second port (64') coupled to said third bidirectional bus, (33) a second sender (49) having a first port (64) coupled to said second bidirectional bus (32) and a second port (64') coupled to said third bidirectional bus, (33) each said first and second senders (49) having a first means (60) coupled to said first port (64) for receiving a first data bit transmitted on said respective first and second bidirectional buses (31,32) by means of the Content Induced Transaction Overlap (CITO) protocol during a first time slot, each said first and second sender (49) having second means (62') coupled to said first means a (60) and to said second port (64') for transmitting said respective first data bit on said third bidirectional bus (33) by means of the CITO protocol during a second time slot after said first time slot, said second means (62') including a channel status register (60') for storing the data bit actually transmitted under the CITO protocol on said third bidirectional bus (33) during said second time slot, each said first and second senders (49) having a third means (62) coupled to said first port (64) and to said second means (62') for transmitting without regard to the CITO protocol the data bit in said channel status register (60') onto said respective first (31) and second (32) bidirectional buses during a third time slot after said second time slot.
Claim 2
Independent Claim
275 words
An apparatus for transmitting data between first (31) and second (32) bidirectional buses by way of at least a third bidirectional bus (33) comprising: a first sender (49) having a first port (64) coupled to said first bidirectional bus (31) and a second port (64') coupled to said third bidirectional bus, (33) a second sender (49) having a first port (64) coupled to said second bidirectional bus (32) and a second port (64') coupled to said third bidirectional bus, (33) each said first and second senders (49) having a first means (60) coupled to said first port (64) for receiving a first data bit transmitted on said respective first and second bidirectional buses (31,32) by means of the Content Induced Transaction Overlap (CITO) protocol during a first time slot, each said first and second sender (49) having second means (62') coupled to said first means a (60) and to said second port (64') for transmitting said respective first data bit on said third bidirectional bus (33) by means of the CITO protocol during a second time slot after said first time slot, said second means (62') including a channel status register (60') for storing the data bit actually transmitted under the CITO protocol on said third bidirectional bus (33) during said second time slot, each said first and second senders (49) having a third means (62) coupled to said first port (64) and to said second means (62') for transmitting without regard to the CITO protocol the data bit in said channel status register (60') onto said respective first (31) and second (32) bidirectional buses during a third time slot after said second time slot.
Claim 3
Dependent Claim
18 words
The apparatus of claim 1 wherein said first and second bidirectional buses are at the same hierarchial level.
Claim 4
Independent Claim
106 words
A method for distributing data between a plurality of nodes (12-25) interconnected by one or more bidirectional buses (27-33) at respective hierarchial level into a hierarchial tree (10) comprising the steps of: in respective time slots for each hierarchial level, first transmitting respective messages onto higher hierarchial bidirectional buses (31-33) from lower hierarchial bidirectional buses (27-30) by way of the Content Induced Transaction Overlap (CITO) protocol to a bidirectional bus (33) at a predetermined hierarchial level, and second transmitting the message arriving at said bidirectional bus (33) at said predetermined hierarchial level onto lower hierarchial bidirectional buses (27-32) in respective time slots for each hierarchial level.
Claim 5
Independent Claim
106 words
A method for distributing data between a plurality of nodes (12-25) interconnected by one or more bidirectional buses (27-33) at respective hierarchial level into a hierarchial tree (10) comprising the steps of: in respective time slots for each hierarchial level, first transmitting respective messages onto higher hierarchial bidirectional buses (31-33) from lower hierarchial bidirectional buses (27-30) by way of the Content Induced Transaction Overlap (CITO) protocol to a bidirectional bus (33) at a predetermined hierarchial level, and second transmitting the message arriving at said bidirectional bus (33) at said predetermined hierarchial level onto lower hierarchial bidirectional buses (27-32) in respective time slots for each hierarchial level.
Claim 6
Dependent Claim
19 words
The method of claim 3 wherein said predetermined hierarchical level is the highest level in the hierarchical tree (10).
Claim 7
Dependent Claim
25 words
The method of claim 3 wherein lower hierarchical levels may be added by adding respective time slots for the steps of first and second transmitting.
Claim 8
Dependent Claim
207 words
Apparatus for distributing data comprising: a plurality of nodes (12-25) at each of a plurality of hierarchial levels, said plurality of nodes (11-25) at a hierarchial level interconnected to one of one or more bidirectional buses (27-30) at the respective hierarchial level, a first bidirectional bus (27-30) at a first hierarchial level interconnected to a first node (14-17) of said plurality of nodes (18-25) at a higher hierarchial level said first node including a first sender (49), said first sender (49) having a first port (64) coupled to said first bidirectional bus (27) at said first hierarchial level and a second port (64') coupled to a second bidirectional bus (31) at a higher hierarchial level, said first senser (49) having a first means (60) coupled to said first port (64) for receiving a first data bit transmitted on said first bidirectional bus (27) by means of the Content Induced Transaction Overlap (CITO) protocol during a first time slot, and said first sender (49) having second means (62') coupled to said first means (60) and to said second port (64') for transmitting said first data bit on said second bidirectional bus (31) by means of the CITO protocol during a second time slot after said first time slot.
Claim 9
Dependent Claim
207 words
Apparatus for distributing data comprising: a plurality of nodes (12-25) at each of a plurality of hierarchial levels, said plurality of nodes (11-25) at a hierarchial level interconnected to one of one or more bidirectional buses (27-30) at the respective hierarchial level, a first bidirectional bus (27-30) at a first hierarchial level interconnected to a first node (14-17) of said plurality of nodes (18-25) at a higher hierarchial level said first node including a first sender (49), said first sender (49) having a first port (64) coupled to said first bidirectional bus (27) at said first hierarchial level and a second port (64') coupled to a second bidirectional bus (31) at a higher hierarchial level, said first senser (49) having a first means (60) coupled to said first port (64) for receiving a first data bit transmitted on said first bidirectional bus (27) by means of the Content Induced Transaction Overlap (CITO) protocol during a first time slot, and said first sender (49) having second means (62') coupled to said first means (60) and to said second port (64') for transmitting said first data bit on said second bidirectional bus (31) by means of the CITO protocol during a second time slot after said first time slot.
Claim 10
Dependent Claim
93 words
The apparatus of claim 6 wherein said second means (62,) includes a channel status register (60') for storing the data bit actually received under the CITO protocol on said second bidirectional bus (31) during said second time slot, and said first sender (49) includes a third means (62) coupled to said first port (64) and to said second means (60') for transmitting without regard to the CITO protocol the data bit in said channel status register (60') onto said first bidirectional bus (27) during a third time slot after said second time slot.
Claim 11
Dependent Claim
37 words
The apparatus of claim 7 wherein said first sender (49) of a node includes fourth means (120) for inhibiting said third means from transmitting during said third time slot at times said first data bit is zero.
Claim 12
Dependent Claim
83 words
The apparatus of claim 7 wherein a node coupled to said first bidirectional bus (27) includes a second sender (45',49) for transmitting a portion of a second message word under the CITO protocol during said second time slot for the remainder of a first message word at times a `1` was transmitted by said second means (62') during the previous second time slot and a `0` data bit was actually received onto said first bidirectional bus (27) during the previous third time slot.
Claim 13
Dependent Claim
26 words
The apparatus of claim 6 wherein at least one of said nodes (12-25) includes a source of data (47) for distribution to said other nodes (12-25).
Claim 14
Dependent Claim
30 words
The apparatus of claim 6 wherein one of said first senders (49) includes fourth means (45,46) for receiving data over a third port (70,70') for distribution to other nodes (12-25).
Claim 15
Dependent Claim
38 words
The apparatus of claim 6 wherein said first sender (49) includes a third means (60') coupled to said second port (64') for receiving a data bit transmitted on said second bidirectional bus (31) during a third time slot.
Claim 16
Dependent Claim
54 words
The apparatus of claim 12 wherein said first sender (49) includes a fourth means (62) coupled to said third means (60') and to said first port (64) for transmitting said data bit received by said third means (60') during said third time slot on said first bidirectional bus (27) during a fourth time slot.
Claim 17
Dependent Claim
43 words
The apparatus of claim 6 wherein said second bidirectional bus (31,32) at said higher hierarchial level is interconnected through a second node (12,13) to a third bidirectional bus at a second higher hierarchial level, said second node (12,13) including said first sender (49).
Claim 18
Dependent Claim
139 words
Apparatus for distributing data comprising: a plurality of nodes (12-25) at each of a plurality of hierarchial levels, said plurality of nodes (18-25) at a hierarchial level interconnected to one of one or more bidirectional buses (27-30) at the respective hierarchial level, a first bidirectional bus (27-30) interconnected through a node to a second bidirectional bus (31-32) at a higher hierarchial level by a respective plurality of first senders (49) coupled between said first (27-30) and second (31-32) bidirectional buses for transmitting or receiving respective messages from each said bus (27-32) during predetermined time slots wherein a data bit is transmitted or received during a time slot, and wherein said plurality of first senders (49) each include means (60,62') for transmitting respective messages on higher hierarchial bidirectional buses (31-32) by way of the Content Induced Transaction Overlap (CITO) protocol.
Claim 19
Dependent Claim
139 words
Apparatus for distributing data comprising: a plurality of nodes (12-25) at each of a plurality of hierarchial levels, said plurality of nodes (18-25) at a hierarchial level interconnected to one of one or more bidirectional buses (27-30) at the respective hierarchial level, a first bidirectional bus (27-30) interconnected through a node to a second bidirectional bus (31-32) at a higher hierarchial level by a respective plurality of first senders (49) coupled between said first (27-30) and second (31-32) bidirectional buses for transmitting or receiving respective messages from each said bus (27-32) during predetermined time slots wherein a data bit is transmitted or received during a time slot, and wherein said plurality of first senders (49) each include means (60,62') for transmitting respective messages on higher hierarchial bidirectional buses (31-32) by way of the Content Induced Transaction Overlap (CITO) protocol.
Claim 20
Dependent Claim
43 words
The apparatus of claim 15 wherein said plurality of bus senders (49) each includes means (60',62) for transmitting respective messages on lower hierarchial bidirectional buses (27-30) by way of retransmission of the bit received from a bidirectional bus of a higher hierarchial level.
Claim 21
Dependent Claim
55 words
The method of claim 3 further including the steps of: in other respective time slots for each hierarchial level, third transmitting other messages onto higher hierarchial bidirectional buses (31-33) from lower hierarchial bidirectional buses (27-30) by way of the Content Induced Transaction Overlap (CITO) protocol to a bidirectional bus (33) at another predetermined hierarchial level.
Claim 22
Dependent Claim
41 words
The method of claim 17 further including the step of: fourth transmitting the message arriving at said bidirectional bus (33) at said another predetermined hierarchial level onto lower hierarchial bidirectional buses (27-32) in other respective time slots for each hierarchial level.
Claim 23
Dependent Claim
28 words
The method of claim 3 further including the steps of: controlling the nodes at each hierarchial level during each time slot to provide several distinct virtual communication buses.
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-09-18 | 1993-03-20 | 1993-09-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-09-18 | 1997-03-20 | 1997-09-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-09-18 | 2001-03-20 | 2001-09-19 | $7700.00 | Window Closed / Lapsed |