US4945471A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Message transmission system for selectively transmitting one of two colliding messages based on contents thereof
Assignee: Teradata US Inc
•
Filing: 1988-09-08
•
Granted: 1990-07-31
•
Expires: 2008-09-08
Abstract
Abstract A multiprocessor system intercouples the processors wtih an active logic network having a plurality of priority determining nodes. Messages applied concurrently to the network in groups are sorted, using the data content of the messages, to a single or common priority message which is distributed to all the processors with a predetermined total network delay time. Losing messages are again retried concurrently in groups at a later time. Message routing is determined by local acceptance or rejection of messages at the processors, based upon destination data in the messages. All messages occupy places in a coherent priority scheme and are transferred in contending groups with prioritization on the network. Using data, status, control and response messages, and different multiprocessor modes, the system is particularly suited for configuration in a relational data base machine having capability for maintaining an extended data base and handling complex queries.
Inventors
- 👤 Philip M. Neches
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 23:22
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/16; G06F15/163; G06F15/173; G06F15/17356; G06F15/17368; G06F15/161; G06F16/00; G06F16/10; G06F11/00; G06F11/07; G06F11/16; G06F11/20; G06F11/202; G06F11/2053; G06F11/2094
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
258 words
A message transmission network having a plurality of terminals comprising: (a) a plurality of signal transmission means extending between the terminals, each of said transmission means comprising: (i) a plurality of tiered bidirectional message switching nodes, each bidirectional switching node having a single upstream port and a first and second downstream port such that a first message and a second message arrive substantially simultaneously at the first and second downstream port, respectively means determining priority between the first and second colliding messages based on message data content, the upstream port connected to said first and second downstream ports and said determining means for emitting one of the first and second messages having the priority, said upstream port further transmits externally received message to the first and second downstream ports simultaneously; (ii) a plurality of tiered transmission links, a first tier of transmission links being serially intercoupled between a terminal and a downstream port, remaining tiers of transmission links being serially interconnected between the upstream port of one bidirectional switching node and a downstream port of another bidirectional switching node occupying a successively more upstream tier; and (b) a recirculation node, the recirculation node having a first and second input port, each said input port being intercoupled to a different one of only two remaining transmission links originating at the upstream port of only two remaining bidirectional switching nodes, the recirculating node returning a single selected message to the upstream port of each successive downstream pair of nodes, thereby returning the single selected message to all of the terminals.
Claim 2
Dependent Claim
258 words
A message transmission network having a plurality of terminals comprising: (a) a plurality of signal transmission means extending between the terminals, each of said transmission means comprising: (i) a plurality of tiered bidirectional message switching nodes, each bidirectional switching node having a single upstream port and a first and second downstream port such that a first message and a second message arrive substantially simultaneously at the first and second downstream port, respectively means determining priority between the first and second colliding messages based on message data content, the upstream port connected to said first and second downstream ports and said determining means for emitting one of the first and second messages having the priority, said upstream port further transmits externally received message to the first and second downstream ports simultaneously; (ii) a plurality of tiered transmission links, a first tier of transmission links being serially intercoupled between a terminal and a downstream port, remaining tiers of transmission links being serially interconnected between the upstream port of one bidirectional switching node and a downstream port of another bidirectional switching node occupying a successively more upstream tier; and (b) a recirculation node, the recirculation node having a first and second input port, each said input port being intercoupled to a different one of only two remaining transmission links originating at the upstream port of only two remaining bidirectional switching nodes, the recirculating node returning a single selected message to the upstream port of each successive downstream pair of nodes, thereby returning the single selected message to all of the terminals.
Claim 3
Dependent Claim
45 words
The invention as set forth in claim 1 above, wherein each of the message switching nodes further comprises active logic means responsive to the messages being transmitted for merging messages in a converging direction in accordance with a predetermined priority as successful messages are transferred.
Claim 4
Dependent Claim
38 words
The invention as set forth in claim 2 above, wherein the message are serial sequences and the active logic means comprises means for synchronously advancing the serial sequences in successive time frames along the nodes of the network.
Claim 5
Dependent Claim
40 words
The invention as set forth in claim 3 above, wherein the message switching nodes each comprises a multiple bidirectional set of data lines and unidirectional control lines for indicating the results of collisions to terminals from which messages were transmitted.
Claim 6
Dependent Claim
29 words
The invention as set forth in claim 4 above, wherein the messages are variable length serial sequences and the transmission links are of no more than a predetermined length.
Claim 7
Dependent Claim
21 words
The invention as set forth in claim 1 above, wherein said plurality of signal transmission means coupled redundantly to the terminals.
Claim 8
Dependent Claim
183 words
A bus network for interconnecting each of a plurality of terminals that carry information packets with all of the other terminals, comprising: a plurality of active node circuits, each node circuit simultaneously receiving as inputs a first information packet and a second information packet, the node circuit choosing between the first information packet and the second information packet based on information packet data content, each node circuit transmitting as an output the chosen information packet, the active node circuits being coupled together in a converging tree network such that the information packet chosen by a first node circuit as an output is transferred to an input of a second node circuit, and including apex node means that returns a single ultimately chosen packet in an opposite direction to all of the terminals through the plurality of active node circuits; and means in each of the node circuits for merging information packets flowing in an up tree direction and for transmitting down tree packets under all conditions, such that down tree transmissions from the apex node means are received substantially simultaneously at the terminals.
Claim 9
Dependent Claim
183 words
A bus network for interconnecting each of a plurality of terminals that carry information packets with all of the other terminals, comprising: a plurality of active node circuits, each node circuit simultaneously receiving as inputs a first information packet and a second information packet, the node circuit choosing between the first information packet and the second information packet based on information packet data content, each node circuit transmitting as an output the chosen information packet, the active node circuits being coupled together in a converging tree network such that the information packet chosen by a first node circuit as an output is transferred to an input of a second node circuit, and including apex node means that returns a single ultimately chosen packet in an opposite direction to all of the terminals through the plurality of active node circuits; and means in each of the node circuits for merging information packets flowing in an up tree direction and for transmitting down tree packets under all conditions, such that down tree transmissions from the apex node means are received substantially simultaneously at the terminals.
Claim 10
Dependent Claim
32 words
The invention as set forth in claim 7 above, wherein the node circuits have a pair of ports at a divergent end thereof and a single port at a convergent end thereof.
Claim 11
Dependent Claim
27 words
The invention as set forth in claim 8 above, wherein each of the node circuits includes means for merging packets in accordance with the data contents thereof.
Claim 12
Dependent Claim
104 words
The invention as set forth in claim 9 above, wherein the tree is a binary progression of tiers of the node circuits, and wherein the information packets comprise serial sequences of data and each said node circuit includes means for shifting information packet segments between tiers in successive time frames, means for indicating loss of priority between the first and second contending information packets, unidirectional control lines coupling the indications of priority loss from tier to tier in the down tree direction, and a plurality of parallel data conductors interconnecting each said port to the ports of other node circuits or to the terminals.
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) | 1993-07-30 | 1994-01-29 | 1994-07-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-07-30 | 1998-01-29 | 1998-07-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-07-30 | 2002-01-29 | 2002-07-31 | $7700.00 | Window Closed / Lapsed |