US5790804A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer network interface and network protocol with direct deposit messaging
Assignee: Mitsubishi Electric Research Laboratories Inc
•
Filing: 1996-02-05
•
Granted: 1998-08-04
•
Expires: 2016-02-05
Abstract
Abstract A network protocol and interface using direct deposit messaging provides low overhead communication in a network of multi-user computers. This system uses both sender-provided and receiver-provided information to process received messages and to deposit data directly in memory and to conditionally interrupt a host processor based on control information. Message processing is separated into data delivery, which bypasses the host processor and operating system, and message actions which may or may not require host processor interaction. In this protocol, a message includes an indication of the operation desired by the sender, an operand specified by the sender and an operand which refers to some information stored at the receiver. The receiver ensures that the desired action is permitted and then, if the action is permitted, performs the action according to both the operand specified by the sender and the state of the receiver. The action may be message delivery, wherein the operands in the message specify values for use in various addressing modes including direct, indirect, post-increment and index modes. The action may also be conditionally generating an interrupt, wherein the operands are used, in combination with the receiver state, to determine whether a message requires immediate or delayed action. The action may also be an operation on a register in the network interface or on other information stored at the receiver.
Inventors
- 👤 Randy B. Osborne
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 14:53
CPC Classifications
H; H04; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5614; H04L2012/5616; H04L2012/5638; H04L2012/5646; H04L2012/5652
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
231 words
A communication system, comprising: a sender having a processor which outputs requests that messages be sent at and a network interface connected to the processor which forms a message, in response to a request from the processor; a receiver comprising a processor controlled by an operating system and connected to a network interface having a memory; wherein the message formed by the sender contains an operand, an indication of a desired operation and a reference to information in the memory in the network interface of the receiver; a network, connected between the network interface of the sender and the network interface of the receiver, for communicating the message between the sender and the receiver; wherein the network interface of the receiver includes an input buffer for receiving the message and means, responsive to the message in the input buffer, for performing the operation indicated by the message according to the operand in the message and the information in the memory in the network interface of the receiver only if the operation is permitted to be performed by the receiver; and wherein the operand indicates an address in a host memory in the receiver and wherein the action is depositing the message at a location in the host memory in the receiver according to the address in the message and the information in the memory of the network interface of the receiver.
Claim 2
Dependent Claim
231 words
A communication system, comprising: a sender having a processor which outputs requests that messages be sent at and a network interface connected to the processor which forms a message, in response to a request from the processor; a receiver comprising a processor controlled by an operating system and connected to a network interface having a memory; wherein the message formed by the sender contains an operand, an indication of a desired operation and a reference to information in the memory in the network interface of the receiver; a network, connected between the network interface of the sender and the network interface of the receiver, for communicating the message between the sender and the receiver; wherein the network interface of the receiver includes an input buffer for receiving the message and means, responsive to the message in the input buffer, for performing the operation indicated by the message according to the operand in the message and the information in the memory in the network interface of the receiver only if the operation is permitted to be performed by the receiver; and wherein the operand indicates an address in a host memory in the receiver and wherein the action is depositing the message at a location in the host memory in the receiver according to the address in the message and the information in the memory of the network interface of the receiver.
Claim 3
Dependent Claim
80 words
The communication system of claim 1, wherein the operand in the message indicates an address register for storing an address in the host memory of the receiver and the information in the memory of the network interface of the receiver is the address stored in the address register, the communication system further comprising in the receiver: means for obtaining the address from the indicated address register; and means for storing the message in the host memory at the obtained address.
Claim 4
Dependent Claim
31 words
The communication system of claim 2, wherein the operand further indicates an offset and the communication system further comprises means for updating the address in the address register by the offset.
Claim 5
Dependent Claim
43 words
The communication system of claim 1, wherein the receiver includes means for comparing the operand to the information in the network interface of the receiver, and means for generating an interrupt when the means for comparing indicates that the message requires immediate action.
Claim 6
Dependent Claim
23 words
The communication system of claim 4, further comprising means for updating the information in the memory of the network interface of the receiver.
Claim 7
Dependent Claim
27 words
The communication system of claim 4, further comprising means for queueing the message when the means for comparing indicates that the message does not require immediate action.
Claim 8
Dependent Claim
85 words
The communication system of claim 4, wherein the operand in the message indicates an offset and an address register storing an address in a host memory of the receiver and the information in the memory of the network interface of the receiver is the address stored in the address register, the communication system further comprising, in the receiver: means for obtaining the address from the indicated address register; and means for storing the message in the host memory at the offset from the obtained address.
Claim 9
Independent Claim
205 words
A method for communication in a system having a sender and a receiver interconnected by a network, wherein the receiver has a network interface connected between the network and a host processor and host memory controlled by an operating system, the method comprising the steps of: sending a message from the sender through the network to the receiver, wherein the message includes an operand, an indication of the operation to be performed and a reference to information in a memory of the network interface of the receiver; receiving the message at the receiver; insuring that the operation to be performed for the sender is permitted at the receiver; and if the action is permitted, performing, separate from the processor and operating system, the operation at the receiver according to the operand in the message and the information in the memory of the network interface of the receiver; and wherein the operand indicates an address in a memory in the receiver and wherein the step of performing an operation is the step of depositing the message at a location in the host memory in the receiver according to the address in the message and the information in the memory of the network interface of the receiver.
Claim 10
Independent Claim
205 words
A method for communication in a system having a sender and a receiver interconnected by a network, wherein the receiver has a network interface connected between the network and a host processor and host memory controlled by an operating system, the method comprising the steps of: sending a message from the sender through the network to the receiver, wherein the message includes an operand, an indication of the operation to be performed and a reference to information in a memory of the network interface of the receiver; receiving the message at the receiver; insuring that the operation to be performed for the sender is permitted at the receiver; and if the action is permitted, performing, separate from the processor and operating system, the operation at the receiver according to the operand in the message and the information in the memory of the network interface of the receiver; and wherein the operand indicates an address in a memory in the receiver and wherein the step of performing an operation is the step of depositing the message at a location in the host memory in the receiver according to the address in the message and the information in the memory of the network interface of the receiver.
Claim 11
Dependent Claim
74 words
The method of claim 8, wherein the operand in the message indicates an address register for storing an address in the host memory of the receiver and the information in the memory of the network interface of the receiver is the address stored in the address register, the method further comprising the steps of: obtaining the address from the indicated address register; and storing the message in the host memory at the obtained address.
Claim 12
Dependent Claim
31 words
The method of claim 9, wherein the operand further indicates an offset and the communication system further comprises the step of updating the address in the address register by the offset.
Claim 13
Dependent Claim
48 words
The method of claim 8, wherein the step of performing an operation comprises the steps of: comparing the operand to the information in the memory of the network interface of the receiver; and generating an interrupt when the step of comparing indicates that the message requires immediate action.
Claim 14
Dependent Claim
23 words
The method of claim 11, further comprising the step of updating the information in the memory of the network interface of the receiver.
Claim 15
Dependent Claim
27 words
The method of claim 11, further comprising the step of queueing the message when the step of comparing indicates that the message does not require immediate action.
Claim 16
Dependent Claim
81 words
The method of claim 11, wherein the operand in the message indicates an offset and an address register for storing an address in the host memory of the receiver and the information in the memory of the network interface of the receiver is the address stored in the address register, the communication system further comprising the steps of: obtaining the address from the indicated address register; and storing the message in the host memory at the offset from the obtained address.
Claim 17
Dependent Claim
238 words
A communication system for a computer system having a sender and a receiver interconnected by a network, wherein the receiver has a network interface connected between the network and a host processor and host memory controlled by an operating system, the communication system comprising: means, at the sender, for sending over the network to the receiver a message which includes an operand, an indication of an operation to be performed and a reference to information in a memory in the network interface of the receiver; means, in the network interface of the receiver, for receiving the message; means, in the network interface and operative in response to receipt of the message, for determining whether the operation is permitted to be performed at the receiver; and means, in the network interface and operative when the operation is permitted, for obtaining an additional operand using the reference to information in the memory of the network interface of the receiver, and for performing the operation, separate from the host processor and operating system, using the operand in the message and the additional operand; and wherein the operand indicates an address in the host memory in the receiver and wherein the means for performing an operation includes means for depositing the message at a location in the host memory in the receiver according to the address in the message and the information in the memory of the network interface of the receiver.
Claim 18
Dependent Claim
238 words
A communication system for a computer system having a sender and a receiver interconnected by a network, wherein the receiver has a network interface connected between the network and a host processor and host memory controlled by an operating system, the communication system comprising: means, at the sender, for sending over the network to the receiver a message which includes an operand, an indication of an operation to be performed and a reference to information in a memory in the network interface of the receiver; means, in the network interface of the receiver, for receiving the message; means, in the network interface and operative in response to receipt of the message, for determining whether the operation is permitted to be performed at the receiver; and means, in the network interface and operative when the operation is permitted, for obtaining an additional operand using the reference to information in the memory of the network interface of the receiver, and for performing the operation, separate from the host processor and operating system, using the operand in the message and the additional operand; and wherein the operand indicates an address in the host memory in the receiver and wherein the means for performing an operation includes means for depositing the message at a location in the host memory in the receiver according to the address in the message and the information in the memory of the network interface of the receiver.
Claim 19
Dependent Claim
81 words
The communication system of claim 15, wherein the operand in the message indicates an address register in the network interface for storing an address in the host memory of the receiver and the information in the memory of the network interface of the receiver is the address stored in the address register, the communication system further comprising: means for obtaining the address from the indicated address register; and means for storing the message in the host memory at the obtained address.
Claim 20
Dependent Claim
30 words
The communication of claim 16, wherein the operand further indicates an offset and the system further comprises the means for updating the address in the address register by the offset.
References Cited (Backward Citations)
US4947317A
Cited
US5125096A
Cited
US5428771A
Cited
US5412803A
Cited
US5317739A
Cited
US5434978A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-03 | 2002-02-02 | 2002-08-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-03 | 2006-02-02 | 2006-08-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-03 | 2010-02-02 | 2010-08-04 | $7700.00 | Window Closed / Lapsed |