# Patent

## Title
Method and system for recovering stranded outbound messages

## Abstract

A method for recovering and requeueing lost messages is disclosed. The lost messages are intended for delivery from a first computer program to a second computer program but are instead stranded in locations internal to the first program. The method extracts one or more of these stranded messages from the location internal to the first program, determines the original destination of each stranded message and delivers that message to the second program. Delivery of each message to the second program is facilitated by using message queues provided by middleware type software programs. The desired middleware program can be selected by the user of the method, and the method provides for the necessary formatting of each recovered message according to the selected middleware. Absent use of the present method, these stranded messages would not be routed to their original destinations.

## Background
CROSS REFERENCE TO RELATED APPLICATIONS
This invention is a continuation of U.S. patent application Ser. No. 10/319,489, filed Dec. 16, 2002, entitled “Method And System For Recovering Stranded Outbound Messages”, issued as U.S. Pat. No. 7,376,957 on May 20, 2008, and incorporated herein by reference.


COMPUTER PROGRAM
A computer program listing appendix has been submitted on two compact discs (an original and a duplicate) and is incorporated by reference herein. Each of the compact discs contains the computer program listing appendix in a file entitled “13807.0556.txt”.
FIELD OF THE INVENTION
The present invention relates to queuing systems for messages delivered between two software applications.
BACKGROUND
Independent software programs that could also be running on different platforms have a need to exchange messages such as data. In order to send such messages, a source program sends a message to a destination external to the source program. An exit routine within the source program recognizes that the message is bound for a destination outside of the source program. The externally bound message is routed to message queue in a middleware program. This middleware program acts as a bridge between the source program and a separate independent destination program.
Errors can occur during the routing of these outbound messages from the source program through the middleware program, and instead of being routed through the middleware, the outbound messages are misdirected or stranded in default message queues internal to the source program. For example, these messages are sent to a destination that, although originally valid for outward bound messages, becomes invalid or is no longer recognized as directed to the middleware for routing outside the source application. Once stranded in an internal default message queue, these messages are effectively “lost” and are never recovered or delivered to the destination program. The source program does not contain a utility or routine to recover these misdirected messages. In fact, the source program may not even recognize that the messages are lost and may not be able to determine the location of the lost messages.
A method is needed to identify messages bound for delivery outside of a source program but misdirected and not delivered. What is needed are suitable methods that would identify the misdirected messages, extract the messages from the location to which the messages were improperly delivered and re-route or re-queue these messages through the middleware.
SUMMARY OF THE INVENTION
Embodiments of the present invention include a method, computer executable code and programmed computer system for recovering a plurality of messages stranded in a destination internal to a first computer executable program and intended for delivery to a second computer executable program through a middleware computer executable program. An embodiment of the present invention recovers a plurality of component messages stranded in a destination or location internal to the first program and routes these recovered messages to a message queue in a middleware software program for delivery to the second computer program to which these stranded messages should have been delivered originally. The recovery method includes extracting a plurality of component messages from the destination internal to the first program, reassembling the logs records as necessary to create the plurality of stranded messages and saving the messages to a stranded message file on an appropriate computer readable storage medium.
The operator utilizing a method of the present invention can select the middleware to be used and can identify the message queue within the selected middle for routing of the recovered messages. These selections are provided to the method of the present invention as inputs, for example as input parameters from a user to the computer executable code. In one embodiment, all of the messages or entries in the stranded message file are read. During reading, the original destination of the message is determined, and the message is reformatted for delivery to the middleware message queue and ultimate delivery to the original destination. After the messages have been read and routed through the middleware, the method of the present invention closes the queue and disconnects from the middleware program. If desired, reports detailing the results of the recovery process can be generated and outputted.
The method of the present invention provides the advantages and benefits of recovering and redelivering stranded messages that would otherwise be unrecoverable. Therefore, these messages, which can include large data files, do not have to be recreated.



BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a flow chart illustrating an embodiment of a method for recovering lost messages according to the present invention.



DETAILED DESCRIPTION
A method according to the present invention recovers at least one and preferably a plurality of messages stranded in a destination internal to a first computer executable program and intended for original delivery to a second computer executable program. Delivery of the stranded messages is through a middleware type computer executable program. The first and second computer executable programs are any computer program containing computer executable code stored on a computer readable storage medium and executable by a logical processor. These computer programs can operate on any one of a number of computer platforms including DOS, Windows, UNIX, VAX, and mainframe platforms. In one embodiment, the platform is an IBM mainframe. The first and second computer executable programs can be the same program, can be different programs, can be on the same platform and can be on different platforms. Suitable first and second computer programs include Information Management System (IMS) programs, commercial available from IBM Corporation of Armonk, N.Y.
The middleware program is selected to serve as a bridge between the first computer executable program and the second computer executable program for routing messages between the two programs. The middleware program contains at least one message queue for receiving messages, such as data or other types of files, that are destined from the first program to the second program. Suitable middleware programs can connect to and interface with the programs and platforms of the first and second computer programs. In one embodiment, the middleware computer program is MQSeries® or Websphere MQ® commercially available from IBM Corporation of Armonk, N.Y.
An embodiment of the present invention includes a computer executable code for executing the steps of the method. The computer executable code utilizes algorithms readily available and known to one of skill in the art and can be written in any suitable language, for example assembler language, based upon compatibility with the platforms and languages of the first computer program, the second computer program and the middleware program.
Another embodiment of the present invention includes a computer system or programmed computer for executing a method and computer executable code according to the present invention. Any conventional computer system available and known to one of skill in the art can be used in this embodiment and should be compatible for reading and executing the computer executable code embodying a method according to the present invention. The programmed computer includes a computer readable memory having at least one region to store the computer executable program code that embodies the method of the present invention and a processor for executing the program code stored in that memory. Suitable memory includes Random Access Memory, Compact Disc Read Only Memory, a hard-disk type drive, a tape drive, a floppy disk type drive, and combinations thereof.
In order to recover lost or stranded messages using a computer executable code recovery program embodying a method according to the present invention as illustrated in FIG. 1, the recovery program extracts at least one stranded message from a memory destination or address that represents a location internal to the first program 1. Preferably, the recovery program extracts a plurality of stranded messages. The recovered messages, however, are not always in the form of complete messages but may have been broken down into a plurality of components or packets. For example, because the original message was not or could not be delivered, that message is recorded into a log and can be broken into the components or packets before it is entered into the log. In order to facilitate routing and reassembly, the components or packets include the information necessary for the routing and reassembly of each component, for example in a header associated with that component.
The recovery program obtains this destination and reassembly information, for example, through the record log of the messages stored in the location internal to the first program. Therefore, in another embodiment, the recovery program extracts a plurality of component messages or record logs from the destination internal to the first program. Each component message contains at least a portion of a message intended for delivery from the first program to the second program, routing information and information necessary for the reassembly of component message at the message destination. The recovery program reassembles the component messages as necessary to recreate the original messages 2 by making the necessary associations among the numerous component messages to create complete messages.
In order to facilitate processing of the recovered plurality of stranded message, the recovery program creates a stranded message file 3 on a memory medium and in a memory location accessible by the recovery program. In one embodiment, this memory location and medium within the programmed computer containing the recovery program. The recovery program saves the extracted stranded messages to the stranded message file. In one embodiment, the recovery program extracts the messages and message components, reassembles of the message components, creates the stranded message file and saves the messages to the stranded message using existing tools, such as software program tools, created for use with the first computer program. Suitable existing tools include Queue Control Facility, commercially available from IBM Corporation of Armonk, N.Y. The recovery program can use existing software tools to carry out these steps by containing computer executable code that acts as a call to the software tools.
The user or party attempting to recover stranded messages from the first program selects a middleware program to be used for delivery of the recovered messages 4 and further identifies at least one message queue within the selected middleware for receipt and routing of the recovered messages 5. The message queue represents a memory location in a computer readable memory medium that is accessible and readable by the middleware and provides a temporary location for receipt of messages to be forwarded to the second program. In one embodiment, this memory location and medium are disposed within the programmed computer containing the recovery program. The user can select the middleware program and can identify the message queue as, for example, inputs to the computer executable code embodying the present method. Inputting the user's selections is facilitated by data entry prompts and graphical interfaces provided by the recovery program. Suitable data entry prompts and graphical interfaces are known and available in the art. Alternatively, a separate recovery program is developed for interfacing with each one of a plurality of middleware programs. In this embodiment, the user selects a middleware program by choosing and running the recover program developed for the desired middleware program.
Based upon the selected middleware and the identified message queue, the recovery program connects to the middleware and opens the queue 6 by accessing the appropriate location on the computer readable storage medium in which the stranded message file was saved. The recovery program reads a recovered message from the stranded message file 7. In one embodiment, the entire contents of each recovered message or message component is read. In another embodiment, only a header associated with each recovered message or message component containing the original destination information is read. The recovery program confirms that each recovered message was intended for a location external to the first program and identifies that destination 8.
Once the recovery program identifies the destination of a message, the message queue receives that message and holds the message until the middleware program routes the message to the second computer program. In order to facilitate reception of the message in the queue and routing of the message by the middleware program, the recovery program reformats each message to a format compatible with the selected middleware 9 and delivers the appropriately formatted message to the identified message queue 10. The middleware program, independent of the recovery program, then delivers the extracted message to the original destination. In order to provide for the delivery of all of the recovered messages, the recovery program includes an algorithm to determine if any additional recovered and unread messages remain in the stranded message file 11. If such additional messages exist, the recovery method repeats the steps necessary to recover, reformat and deliver each remaining message to the message queue. Any algorithm used for iteratively reading and extracting the entire contents of a list or computer file is suitable for use with the present method to read all of the messages within the stranded message file. Examples of suitable algorithms include if/then-type logic loops.
If no more messages exist in the stranded message file, the recovery program closes the message queue and disconnects from the middleware 12. The recovery program according to a method of the present invention, also provides for the generation of reports 13. Suitable reports contain information about the method including whether or not the recover process was successful, the number of messages recovered, and the delivery locations of the recovered messages. The recovery program generates these reports by delivery data necessary to create these reports to hardware output devices such as computer monitors and computer monitors. Alternatively, the recovery program saves the necessary report data to a computer readable storage medium.
An exemplary application of the method of the present invention is illustrated by the computer executable code submitted on the computer program listing appendix.
Other embodiments and uses of the present invention will be apparent to those skilled in the art from consideration of this application and practice of the invention disclosed herein. The present description and examples should be considered exemplary only, with the true scope and spirit of the invention being indicated by the following claims. As will be understood by those of ordinary skill in the art, variations and modifications of each of the disclosed embodiments, including combinations thereof, can be made within the scope of this invention as defined by the following claims.

## Claims

1. A method for recovering a stranded message comprising a plurality of components from a memory location internal to a first computer executable program and intended for delivery to a second computer executable program through a middleware computer executable program, the method comprising:
extracting the plurality of components from the memory location internal to the first computer executable program using a recovery program;
obtaining destination and reassembly information from the plurality of components;
assembling the plurality of components into a recreated message using the recovery program based on the destination and reassembly information;
creating a stranded message file;
placing the recreated message in the stranded message file;
identifying a message queue within the middleware computer executable program;
connecting to the middleware computer executable program;
opening the message queue;
reading the recreated message in the stranded message file;
confirming that the recreated message is destined for a second computer executable program external to the first computer executable program;
determining a desired destination for the recreated message;
formatting the recreated message for the middleware computer executable program;
placing the recreated message in the message queue; and
delivering the recreated message in the message queue to the second computer executable program using the middleware computer executable program.

2. The method of claim 1, further comprising reporting results of a stranded message recovery.

3. A method for recovering a plurality of stranded messages, each of the plurality of stranded messages comprising a plurality of components, from a memory location internal to a first computer executable program and intended for delivery to a second computer executable program through a middleware computer executable program, the method comprising:
extracting the plurality of components from the memory location internal to the first computer executable program using a recovery program, each of the plurality of components comprising a portion of a respective one of the plurality of stranded messages;
obtaining destination and reassembly information from the plurality of components;
assembling the plurality of components for each of the plurality of stranded messages into a plurality of recreated messages using the recovery program based on the destination and reassembly information;
creating a stranded message file;
placing each of the plurality of recreated messages in the stranded message file;
identifying a message queue within the middleware computer executable program;
connecting to the middleware computer executable program;
opening the message queue;
reading each of the plurality of recreated messages in the stranded message file;
confirming that each of the plurality of recreated messages is destined for a second computer executable program external to the first computer executable program;
determining a desired destination for each of the plurality of recreated messages;
formatting each of the plurality of recreated messages for the middleware computer executable program; placing each of the plurality of recreated messages in the message queue; and
delivering each of the plurality of recreated messages to the second computer executable program using the middleware computer executable program.

4. The method of claim 3, further comprising reporting results of recovery of the plurality of stranded messages.

5. A computer readable medium storing computer program instructions for recovering a plurality of stranded messages, each of the plurality of stranded messages comprising a plurality of components, from a memory location internal to a first computer executable program and intended for delivery to a second computer executable program through a middleware computer executable program, the computer program instructions, when executed on a processor, cause the processor to perform a method comprising:
extracting the plurality of components from the memory location internal to the first computer executable program using a recovery program, each of the plurality of components comprising a portion of a respective one of the plurality of stranded messages;
obtaining destination and reassembly information from the plurality of components;
assembling the plurality of components for each of the plurality of stranded messages into a plurality of recreated messages using the recovery program based on the destination and reassembly information;
creating a stranded message file;
placing each of the plurality of recreated messages in the stranded message file;
selecting the middleware computer executable program to facilitate delivery of the plurality of recreated messages to the second computer executable program;
identifying a message queue within the middleware computer executable program;
connecting to the middleware computer executable program;
opening the message queue;
reading each of the plurality of recreated messages in the stranded message file;
confirming that each of the plurality of recreated messages is destined for a second computer executable program external to the first computer executable program;
determining a desired destination for each of the plurality of recreated messages;
formatting each of the plurality of recreated messages for the middleware computer executable program; placing each of the plurality of recreated messages in the message queue; and
delivering each of the plurality of recreated messages to the second computer executable program using the middleware computer executable program.

6. The computer readable medium of claim 5, the method further comprising:
reporting results of recovery of the plurality of stranded messages.

7. A device for recovering a plurality of stranded messages, each of the plurality of stranded messages comprising a plurality of components, from a memory location internal to a first computer executable program and intended for delivery to a second computer executable program through a middleware computer executable program, the device comprising:
a memory having a region storing computer program instructions; and
a processor for executing the computer program instructions stored in the memory,
wherein the computer program instructions, when executed by the processor, cause the processor to perform a method comprising:
extracting the plurality of components from the memory location internal to the first computer executable program using a recovery program, each of the plurality of components comprising a portion of a respective one of the plurality of stranded messages;
obtaining destination and reassembly information from the plurality of components;
assembling the plurality of components for each of the plurality of stranded messages into a plurality of recreated messages using the recovery program based on the destination and reassembly information;
creating a stranded message file;
placing each of the plurality of recreated messages in the stranded message file;
selecting the middleware computer executable program to facilitate delivery of the plurality of recreated messages to the second computer executable program;
identifying a message queue within the middleware computer executable program;
connecting to the middleware computer executable program;
opening the message queue;
reading each of the plurality of recreated messages in the stranded message file;
confirming that each of the plurality of recreated messages is destined for a second computer executable program external to the first computer executable program;
determining a desired destination for each of the plurality of recreated messages;
formatting each of the plurality of recreated messages for the middleware computer executable program;
placing each of the plurality of recreated messages in the message queue; and
delivering each of the plurality of recreated messages to the second computer executable program using the middleware computer executable program.

8. The device of claim 7, the method further comprising:
reporting results of recovery of the plurality of stranded messages.