Message transfer in a communication network

• US 5,878,056 A
• Filed: 03/21/1997
• Issued: 03/02/1999
• Est. Priority Date: 03/23/1996
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Johnson, Peter, Black, George
• Primary Examiner(s): AUVE, GLENN ALLEN
• Application Number:
  US08/822,974
• Time in Patent Office: 711 Days
• Field of Search: 371/32, 371/33, 395/200.67, 395/671, 395/182.11, 370/245
• US Class Current: 714/748
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 1/1835 Buffer management

Abstract

Provided are methods and systems for message transfer between nodes of a communication network which reduce the occurrence of repeated transfer failures associated with a particular message or messages within a batch. When a batch of messages sent from a sender node cannot be stored at a receiver node, the receiver node identifies which messages within the batch caused the rejection and communicates this information to the sender node. The sender node records the destinations of the identified messages in a "destination black list", and then separates messages having these identified problematic destinations from the other messages. The batch of messages is then retransmitted to the receiver, but with the messages which have the identified problematic destinations excluded from the batch. These excluded messages are then dealt with separately without causing repeated rejection of the batch.

Claims

1. A method of message transfer between nodes of a communication network wherein messages transferred within a batch of messages from a sender node to a receiver node can have different ultimate destinations, and wherein either all messages within the batch are stored at the receiver node or the whole batch transfer is rejected and retained in storage at the sender node without being stored at the receiver node, the method including:

responsive to rejection of a batch following failure to store one or more of the messages of the batch at the receiver node, identifying which message or messages within the batch caused the rejection; and

retrying transfer of a batch of messages with said identified messages excluded from the retried batch.

2. A method according to claim 1, including the step of recording at the sender node the destinations of the identified messages, said retried batch excluding said identified messages and other messages having said recorded destinations.

3. A method according to claim 2, including transferring said identified messages and other messages having said recorded destinations from a first message storage facility at the sender node to a problem-message storage facility at the sender node for subsequent retry of transfer of said excluded messages from the problem-message storage facility separately from said retry of the batch transfer from said first message storage facility.

4. A method according to claim 3, including the steps of incrementing a retry counter for each retry of message transfer from the problem-message storage facility, and repeating retry from the problem-message storage facility and incrementing of said retry counter until either all messages from the problem-message storage facility have been successfully stored at the receiver node or a preset maximum retry count is reached.

5. A method according to claim 1, wherein the sender node selects messages for inclusion in the batch which is to be retried without limiting only to messages which were included in the rejected batch.

6. A method according to claim 1, wherein said identification step includes the receiver node identifying which messages caused the rejection and communicating to the sender node an identification of said identified messages, the sender node then selecting said identified messages to exclude them from the retry batch.

7. A method according to claim 6, wherein said receiver node determines which of said identified messages cannot be stored at said receiver node due to predefined transient conditions and then communicates to the sender node an identification of those messages which cannot be stored due to said transient conditions.

8. A method according to claim 1, including:

maintaining at the sender node a record of the destinations of all messages to be transferred;

responsive to rejection of a batch message transfer following failure to store one or more of the messages of the batch at the receiver node, identifying at the receiver node which message or messages within the batch caused the rejection;

sending an identification to the sender of said rejection-causing messages;

identifying at the sender node messages having approved destinations which are the destinations of messages within said rejected batch other than the destinations of said identified rejection-causing messages;

selecting at the sender node for inclusion in a new batch only messages having said approved destinations.

9. A method according to claim 1, wherein the storing of all of the messages of a batch at the receiver node comprises a message receiver process at said receiver node storing all messages within the received batch to message queues at said receiver node for subsequent retrieval either for processing or onward transmission, the transfer of the batch being rejected if not all of the messages within the batch can be stored in said message queues at the receiver node.

10. A message communication system supporting message transfer to and from nodes of a communications network of which said system is a first node, wherein messages sent within a batch from said first node to a receiver node may have different ultimate destinations, and wherein either all messages within the batch are stored at said receiver node or the batch transfer operation is rejected and backed out without any messages of the batch being stored at the receiver node, the message communication system including:

means, responsive to a communication from the receiver node indicating that a batch transfer is rejected and identifying which messages within the batch caused the rejection, for excluding said identified messages from a batch of messages to be transferred.

11. A system according to claim 10, including means for maintaining a list of destinations of messages sent in a batch from said first node to another network node, means responsive to said communication identifying messages which caused rejection of the batch for identifying the destinations of rejection-causing messages, and means for excluding from a batch of messages to be transferred from said first node said identified messages and other messages having said identified destinations.

12. A system according to claim 10, having means for sending messages in a batch from a first message storage facility of said system to message storage facilities at a receiver node, said system including means for transferring said identified messages to a problem-message storage facility at the first node from which said identified messages can be subsequently retrieved for transfer to the receiver node separately from batch transfer of messages from the first message storage facility.

13. A system according to claim 12, including:

means for incrementing a retry counter when said identified messages are retrieved from said problem message storage facility for transfer to the receiver node; and

means for transferring messages from said problem-message storage facility to a dead-letter queue if a predefined maximum retry count is reached before all of said messages of said problem-message storage facility are successfully transferred and stored at said receiver node.

14. A system according to claim 10, including means at said first node for receiving batches of messages from sender nodes of a communications network and for rejecting transfer of a batch on failure to store one or more messages of the batch at said first node, said system including means for communicating to a sender node an indication that a batch transfer is rejected and an identification of the message or messages which could not be stored.