← Back to Patent Explorer
US4251879A Expired / Lapsed US ⏱️ 0.0 years remaining

Speed independent arbiter switch for digital communication networks

Assignee: Unisys Corp
•
Filing: 1979-05-02
•
Granted: 1981-02-17
•
Expires: 1999-05-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A speed independent arbitration switch designed for pipelined message transmission through digital communication networks. The arbiter routes a message from one of two input paths to the output path and appends a bit to the message indicating the input path. When requests are present on both input paths, the arbiter accepts messages from them alternatively, choosing the first randomly if the requests arrive simultaneously.

Inventors

  • 👤 Becky J. Clark

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 21:55
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/38; G06F13/40; G06F13/4004; G06F13/4022; G06F13/14; H; H04; H04L; H04L49/00; H04L49/25; H04L49/253; H04L49/254; H04L49/10; H04L49/103; H04L49/15; H04L49/40

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 177 words
An arbitration switch for receiving signals from two different nodes of a digital communication network and transmitting those signals to a third node, said switch comprising: switch circuit means coupled to receive the respective data signals for each of said two nodes; an arbitration circuit coupled to said respective nodes to also receive said respective data signals and to signal said switch circuit to select the first set of said respective data signals to be received for subsequent transmission to said third node; a pair of lock path circuits one for each incoming node and responsive to the arrival of said data signals to request the arbitration circuit to set the switch circuit to receive that data first received; and a buffer circuit coupled to the switch circuit to receive the selected data signals therefrom for transmission to said third node; said buffer circuit including a two cell queue to receive a data bit from the switch means in the first cell and transfer that bit to the second cell only when the second cell is empty.
Claim 2
Dependent Claim 177 words
An arbitration switch for receiving signals from two different nodes of a digital communication network and transmitting those signals to a third node, said switch comprising: switch circuit means coupled to receive the respective data signals for each of said two nodes; an arbitration circuit coupled to said respective nodes to also receive said respective data signals and to signal said switch circuit to select the first set of said respective data signals to be received for subsequent transmission to said third node; a pair of lock path circuits one for each incoming node and responsive to the arrival of said data signals to request the arbitration circuit to set the switch circuit to receive that data first received; and a buffer circuit coupled to the switch circuit to receive the selected data signals therefrom for transmission to said third node; said buffer circuit including a two cell queue to receive a data bit from the switch means in the first cell and transfer that bit to the second cell only when the second cell is empty.
Claim 3
Dependent Claim 39 words
An arbitration switch according to claim 1 further including: address circuit means coupled to said switch means to add an address signal to the end of the data signals to indicate which of said nodes was selected for transmission.
Claim 4
Dependent Claim 112 words
An arbitration switch for receiving signals from two different nodes of a digital communication network and transmitting those signals to a third node, said switch comprising: switch circuit means coupled to receive the respective data signals for each of said two nodes; an arbitration circuit coupled to said respective nodes to receive said respective data signals and to signal said switch circuit to select the first set of the data signals to be received for subsequent transmission to said third node; and address circuit means coupled to said switch means to add an address signal to the end of the data signals to indicate which of said nodes was selected for transmission.
Claim 5
Dependent Claim 112 words
An arbitration switch for receiving signals from two different nodes of a digital communication network and transmitting those signals to a third node, said switch comprising: switch circuit means coupled to receive the respective data signals for each of said two nodes; an arbitration circuit coupled to said respective nodes to receive said respective data signals and to signal said switch circuit to select the first set of the data signals to be received for subsequent transmission to said third node; and address circuit means coupled to said switch means to add an address signal to the end of the data signals to indicate which of said nodes was selected for transmission.
Claim 6
Dependent Claim 44 words
The arbitration switch according to claim 3 further including: a pair of lock path circuits one for each incoming node and responsive to the arrival of data signals to request the arbitration circuit to set the switch circuit to receive that data first received.
Claim 7
Dependent Claim 27 words
An arbitration switch according to claim 4 including: a buffer circuit coupled to the switch circuit to receive data signals therefrom for transmission to said third node.
Claim 8
Dependent Claim 52 words
An arbitration switch according to claim 5, wherein: said buffer circuit includes a two cell queue to receive a data bit from the switch means in the first cell and transfer that bit to the second cell only when the second cell is empty, such buffer circuit enabling pipelining through connected switches.

References Cited (Backward Citations)

US3353160A Cited
US4048441A Cited
US4189766A Cited
US4156798A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1984-02-17 1984-08-18 1985-02-17 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1988-02-17 1988-08-18 1989-02-17 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1992-02-17 1992-08-18 1993-02-17 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag