US 7,171,484 B1Granted

Reliable datagram transport service

OwnerMichael R. Krause, David J. Garcia +3inventors

InventorsMichael R. Krause, David J. Garcia, Paul R. Culley, Renato J. Recio, Alan F. Benner

Life of this patent

Estimating the term…

Loading patent…

Abstract

A distributed computer system includes a source endnode including a source process which produces message data and a send work queue having work queue elements that describe the message data for sending. A destination endnode includes a destination process and a receive work queue having work queue elements that describe where to place incoming message data. A communication fabric provides communication between the source endnode and the destination endnode. An end-to-end context is provided at the source endnode and the destination endnode storing state information to ensure the reception and sequencing of message data sent from the source endnode to the destination endnode permitting reliable datagram service between the source endnode and the destination endnode.

Claims20

Dependent claims

A distributed computer system comprising:

a source endnode including:
a source process which produces message data;
and
a send work queue having work queue elements that describe the message data for sending;
a first destination endnode including:
first and second destination processes;
a first receive work queue corresponding to the first destination process;
and
a second receive work queue corresponding to the second destination process;
a second destination endnode including:
a third destination process;
and
a third receive work queue corresponding to the third destination process, wherein each of the first, second, and third receive work queues have work queue elements that describe where to place incoming message data;
communication fabric providing communication between the source endnode and the first and second destination endnodes;
a first end-to-end context at the source endnode and the first destination endnode storing state information to ensure the reception and sequencing of message data sent from the source endnode to the first destination endnode thereby facilitating reliable datagram service between the source process and the first and second destination processes;
and
a second end-to-end context at the source endnode and the second destination endnode storing state information to ensure the reception and sequencing of message data sent from the source endnode to the second destination endnode thereby facilitating reliable datagram service between the source process and the third destination process.

14 more elements

A method of sending message data via a reliable datagram service from a source endnode to first and second destination endnodes in a distributed computer system, the method comprising:

producing message data with a source process at the source endnode;
describing the message data for sending with work queue elements in a send work queue at the source endnode;
describing where to place incoming message data with work queue elements in first and second receive work queues at the first destination endnode;
describing where to place incoming message data with work queue elements in a third work queue at the second destination endnode;
storing state information in a first end-to-end context at the source endnode and the first destination endnode to ensure the reception and sequencing of message data sent from the source endnode to the first destination endnode;
storing state information in a second end-to-end context at the source endnode and the second destination endnode to ensure the reception and sequencing of message data sent from the source endnode to the second destination endnode;
sending message data via the reliable datagram service between the source process and the first and second destination processes, wherein the reliable datagram service is controlled by the state information stored in the first end-to-end context;
and
sending message data via the reliable datagram service between the source process and the third destination process, wherein the reliable datagram service is controlled by the state information stored in the second end-to-end context.

6 more elements

Dependencies are inferred from the claim text.