US5761534A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for arbitrating packetized data from the network to the peripheral resources and prioritizing the dispatching of packets onto the network
Assignee: Morgan Stanley and Co LLC
•
Filing: 1996-05-20
•
Granted: 1998-06-02
•
Expires: 2016-05-20
Abstract
Abstract A client interface supporting a plurality of peripheral channels and a network channel. The peripheral channels include a maintenance channel, message input channel, message output channel, express channel and several DMA channels. The client interface routes packets from the network to the peripheral resources and prioritizes the dispatching of packets onto the network. Express packets and message packets are given priority over DMA type packets. Priority to dispatch is rotated among the DMA channels.
Inventors
- 👤 Eric P. Lundberg
- 👤 Joseph M. Placek
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 23:06
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/20; G06F13/28
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
166 words
In a computer network having a plurality of client nodes, a client interface device, comprising: a plurality of channels, comprising: a network channel for dispatching data packets to and receiving data packets from the computer network; a plurality of DMA channels, each of the plurality of DMA channels connected to a pair of DMA registers; an express channel connected to an express register; a maintenance channel connected to a maintenance responder; a message input channel connected to a plurality of message registers; a message output channel connected to a plurality of message registers; a plurality of general registers; packet routing logic connected to a plurality of virtual input buffers, said packet routing logic having means for interpreting header information from network data packets and means for routing packets to one of the plurality of channels based on the header information; and channel arbitration logic, having means for accepting data packets from the plurality of channels and means for prioritizing data packets from the plurality of channels.
Claim 2
Dependent Claim
166 words
In a computer network having a plurality of client nodes, a client interface device, comprising: a plurality of channels, comprising: a network channel for dispatching data packets to and receiving data packets from the computer network; a plurality of DMA channels, each of the plurality of DMA channels connected to a pair of DMA registers; an express channel connected to an express register; a maintenance channel connected to a maintenance responder; a message input channel connected to a plurality of message registers; a message output channel connected to a plurality of message registers; a plurality of general registers; packet routing logic connected to a plurality of virtual input buffers, said packet routing logic having means for interpreting header information from network data packets and means for routing packets to one of the plurality of channels based on the header information; and channel arbitration logic, having means for accepting data packets from the plurality of channels and means for prioritizing data packets from the plurality of channels.
Claim 3
Dependent Claim
36 words
The client interface as recited in claim 1, further comprising a RAID controller connected to the plurality of DMA registers and the channel arbitration logic, providing I/O protocol for a Redundant Array of Inexpensive Disks system.
Claim 4
Independent Claim
186 words
A method for arbitrating packetized data on a computer system having a plurality of client interfaces, including a first client interface, connected across a network, said client interface having a plurality of DMA channels connected to a plurality of peripherals, and said client interface having a single network channel over which packetized data must be arbitrated, the method comprising the steps of: defining an active-channel vector, indicating the DMA channel of the plurality of DMA channels using the network channel; receiving a plurality of data packets from the plurality of DMA channels; defining a current-packets vector based on the plurality of data packets from the channels; defining a channel-priority vector, indicating which of the plurality of DMA channels is to be given highest priority; performing a right-shift on the current-packets vector to create an arbitration vector; selecting a high-priority bit from the arbitration vector; performing a left-shift on the arbitration vector to place the most recently used DMA channel in a position of least priority; and changing the active-channel vector to indicate the DMA channel given use of the network channel based upon the arbitration vector.
Claim 5
Independent Claim
186 words
A method for arbitrating packetized data on a computer system having a plurality of client interfaces, including a first client interface, connected across a network, said client interface having a plurality of DMA channels connected to a plurality of peripherals, and said client interface having a single network channel over which packetized data must be arbitrated, the method comprising the steps of: defining an active-channel vector, indicating the DMA channel of the plurality of DMA channels using the network channel; receiving a plurality of data packets from the plurality of DMA channels; defining a current-packets vector based on the plurality of data packets from the channels; defining a channel-priority vector, indicating which of the plurality of DMA channels is to be given highest priority; performing a right-shift on the current-packets vector to create an arbitration vector; selecting a high-priority bit from the arbitration vector; performing a left-shift on the arbitration vector to place the most recently used DMA channel in a position of least priority; and changing the active-channel vector to indicate the DMA channel given use of the network channel based upon the arbitration vector.
Claim 6
Independent Claim
168 words
A system for arbitrating packetized data on a computer system having a plurality of client interfaces, including a first client interface, connected across a network, comprising: a plurality of channels; a network channel connecting the client interface to the network; a port arbitrator to fairly dispatch the packetized data from the plurality of channels to the network via the network channel; wherein the port arbitrator comprises: an active-channel vector, indicating the channel using the network channel; data packet receivers to receive packetized data from the channels; a current-packets vector based on the plurality of data packets from the channels; a channel-priority vector, indicating which of the DMA channels is to be given highest priority; a rightwise shifter, which bit shifts the current-packets vector to the right to create an arbitration vector; a high-priority selector which selects a bit from the arbitration vector; and a leftwise shifter, which bit shifts the arbitration vector to the left to place the most recently used channel in a position of least priority.
Claim 7
Independent Claim
168 words
A system for arbitrating packetized data on a computer system having a plurality of client interfaces, including a first client interface, connected across a network, comprising: a plurality of channels; a network channel connecting the client interface to the network; a port arbitrator to fairly dispatch the packetized data from the plurality of channels to the network via the network channel; wherein the port arbitrator comprises: an active-channel vector, indicating the channel using the network channel; data packet receivers to receive packetized data from the channels; a current-packets vector based on the plurality of data packets from the channels; a channel-priority vector, indicating which of the DMA channels is to be given highest priority; a rightwise shifter, which bit shifts the current-packets vector to the right to create an arbitration vector; a high-priority selector which selects a bit from the arbitration vector; and a leftwise shifter, which bit shifts the arbitration vector to the left to place the most recently used channel in a position of least priority.
References Cited (Backward Citations)
US4739321A
Cited
US4901234A
Cited
US5107493A
Cited
US5402428A
Cited
US5195100A
Cited
US5233618A
Cited
US5519844A
Cited
US5265235A
Cited
US5274799A
Cited
US5303244A
Cited
US5345565A
Cited
US5287535A
Cited
US5404353A
Cited
US5499337A
Cited
US5388217A
Cited
US5452444A
Cited
US5513192A
Cited
US5522031A
Cited
US5530808A
Cited
US5530948A
Cited
US5619722A
Cited
US5655151A
Cited
US5638516A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-06-01 | 2001-12-01 | 2002-06-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-01 | 2005-12-01 | 2006-06-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-01 | 2009-12-01 | 2010-06-02 | $7700.00 | Window Closed / Lapsed |