Fault-tolerant method of communicating between processes in a multi processor system by keeping track of the current node location of messages
First Claim
1. A method for monitoring communication between processes in a data processing system comprising a plurality of processor hosts, including first, second, and third processor hosts each coupled to a network and a plurality of processes resident on different ones of said processor hosts, wherein said first processor host comprises a message-holding queue for storing information regarding messages transmitted among said processes said information including a copy of messages which are transmitted and identifiers for identifying the source and current location of said messages, said method comprising the steps of:
- (a) transmitting a first message from a first process resident on said first processor host to a second process resident on said second processor host;
(b) storing in an entry of said message-holding queue a copy of said first message, a first identifier identifying said first process as the source of said first message, and a second identifier identifying said second processor host as the processor host where said first message currently resides;
(c) transmitting said first message from said second process to a third process resident on said third processor host;
(d) generating a forward notification message by said second processor host, said forward notification message comprising said first identifier and a third identifier identifying said third processor host as the processor host where said first message currently resides; and
(e) transmitting said forward notification message from said second processor host to said first processor host.
0 Assignments
0 Petitions
Accused Products
Abstract
A method for communicating between processes in a data processing system comprising a plurality of processor hosts each coupled to a network and a plurality of processes resident on different ones of said processor hosts, wherein messages are transmitted from one process to another in a logical ring. A message-holding queue is maintained at any host originating a message transmission, and it contains a copy of the message, an identifier of the initiating processor host, and an identifier of the target processor host. A forward notification message is returned to the originating host from a forwarding host when the forwarding host relays the message to another host, and an identical forward notification message is returned to the originating host by the target host when it receives the message. If the host on which the message currently resides becomes separated from the initiating host or terminates operation, or if any process becomes inactive after receiving the message and before relaying it to the next host or is unable to relay the message, flags may be set in the message, and, if necessary, the originating host retransmits the message into the logical ring.
-
Citations
7 Claims
-
1. A method for monitoring communication between processes in a data processing system comprising a plurality of processor hosts, including first, second, and third processor hosts each coupled to a network and a plurality of processes resident on different ones of said processor hosts, wherein said first processor host comprises a message-holding queue for storing information regarding messages transmitted among said processes said information including a copy of messages which are transmitted and identifiers for identifying the source and current location of said messages, said method comprising the steps of:
-
(a) transmitting a first message from a first process resident on said first processor host to a second process resident on said second processor host; (b) storing in an entry of said message-holding queue a copy of said first message, a first identifier identifying said first process as the source of said first message, and a second identifier identifying said second processor host as the processor host where said first message currently resides; (c) transmitting said first message from said second process to a third process resident on said third processor host; (d) generating a forward notification message by said second processor host, said forward notification message comprising said first identifier and a third identifier identifying said third processor host as the processor host where said first message currently resides; and (e) transmitting said forward notification message from said second processor host to said first processor host. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
Specification