End-to-end reliable messaging with complete acknowledgement

• US 7,702,924 B2
• Filed: 10/14/2005
• Issued: 04/20/2010
• Est. Priority Date: 05/28/2003
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Helland, Patrick J., Shewchuk, John P., Kaler, Christopher G., Langworthy, David E., Cabrera, Luis Felipe, Lucco, Steven E.
• Primary Examiner(s): PEESO, THOMAS R
• Application Number:
  US11/249,410
• Publication Number:
  US 20060047947A1
• Time in Patent Office: 1,649 Days
• Field of Search: 713/193, 713/168, 713/182, 713/161
• US Class Current: 713/193
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/162 involving adaptations of sockets based mechanisms secure socket layer H04L63/168
• CPC Class Codes: H04L 69/163 In-band adaptation of TCP data exchange; In-band control procedures

Abstract

Reliable end-to-end messaging in which tracking and acknowledgement information are contained in the electronic message that is visible to layers above the transport layer, thereby being independent of what transport protocols, and whether different transport protocols, are used to communicate between the two end points. Furthermore, acknowledgment messages may identify multiple ranges of sequence numbers corresponding to received electronic messages, thereby permitting further flexibility and completeness in acknowledging received messages.

Claims

1. In a network environment that includes a plurality of computing systems that operate using a plurality of different transport protocols, the plurality of computing systems including a sending computing system capable of transmitting electronic messages and a receiving computing system capable of receiving electronic messages transmitted by the sending computing systems, a method for the sending computing system reliably sending an outgoing electronic message to the receiving computing system in a manner that is independent of what, or how many, transport protocols are used to transmit the electronic message, the method comprising the following:

an act of the sending computing system constructing a first outgoing electronic message and adding tracking information that identifies the first outgoing electronic message, wherein the tracking information comprises a session ID and a message sequence number;

an act of transmitting the first outgoing electronic message with the included tracking information to the receiving computing system;

an act of accessing a response message that originated from the receiving computing system, wherein the response message comprises an acknowledgement that the receiving computing system received the first outgoing electronic message.

2. The method of claim 1, wherein the tracking information is encrypted.

3. The method of claim 1, wherein the tracking information is digitally signed.

4. The method of claim 1, wherein the first electronic message comprises a Simple Object Access Protocol (SOAP) envelope.

5. The method of claim 1, wherein:

the first outgoing electronic message is one of a plurality of outgoing messages having a common session ID and differing message sequence numbers; and

the acknowledgement comprises data corresponding to one or more of the plurality of outgoing messages being accessible by the receiving system.

6. The method of claim 5, further comprising:

an act of the sending system receiving a comprehensive acknowledgment of all electronic messages for the session ID that the receiving system can access; and

an act of determining from the comprehensive acknowledgement whether the receiving system can not access one or more of the outgoing messages.

7. The method of claim 6, further comprising an act of retransmitting the one or more outgoing messages that the receiving system can not access.

8. The method of claim 6, wherein the acknowledgment comprises a plurality of discontiguous ranges of message sequence numbers corresponding to the messages for the session ID that the receiving system can access.

9. In a network environment that includes a plurality of computing systems that operate using a plurality of different transport protocols, the plurality of computing systems including a sending computing system capable of transmitting electronic messages and a receiving computing system capable of receiving electronic messages transmitted by the sending computing systems, a method for the sending computing system reliably sending a first electronic message to the receiving computing system in a manner that is independent of what, or how many, transport protocols are used to transmit the electronic message, the method comprising the following:

an act of receiving a first incoming electronic message at the receiving computing system, the first electronic message comprising tracking information that identifies the first incoming electronic message, wherein the tracking information comprises a session ID and a message sequence number electronic message;

an act of constructing a response electronic message at the receiving computing system that includes an acknowledgement that the receiving computing system received the incoming electronic message; and

an act of transmitting the response electronic message to the sending computing system.

10. The method of claim 9 wherein at least the acknowledgement portion

of the response electronic message is encrypted.

11. The method of claim 9, wherein at least the acknowledgement portion of the response electronic message is digitally signed.

12. The method of claim 9, wherein the first incoming electronic message comprises a Simple Object Access Protocol (SOAP) envelope.

13. The method of claim 9, wherein:

the first incoming electronic message is one of a plurality of messages sent by the sending computing system having a common session ID and differing message sequence numbers; and

the acknowledgement comprises data corresponding to one or more of the plurality of outgoing messages accessible by the receiving system.

14. The method of claim 13, further comprising:

an act of the receiving computing system sending a comprehensive acknowledgment of all incoming electronic messages for the session ID that the receiving system can access.

15. The method of claim 14, further comprising, and after the comprehensive acknowledgment has been sent, an act of the receiving computing system receiving one or more incoming electronic messages for the session ID that the receiving system previously could not access.

16. The method of claim 14, wherein the acknowledgment comprises a plurality of discontiguous ranges of message sequence numbers corresponding to the incoming messages for the session ID that the receiving system can access.

17. A computer program product for use in a network environment that includes a plurality of computing systems that operate using a plurality of different transport protocols, the plurality of computing systems including a sending computing system capable of transmitting electronic messages and a receiving computing system capable of receiving electronic messages transmitted by the sending computing systems, the computer program product for implementing a method for the receiving computing system constructing an acknowledging receipt of an electronic message from a sending computing system, the acknowledgment made in a manner that is independent of what, or how many, transport protocols are used to transmit the electronic message, the computer program product comprising one or more physical computer-readable media having stored thereon computer-executable instructions that, when executed by one or more processors on the receiving computing system, cause the receiving computing system to perform the following:

an act of accessing an incoming electronic message from a transport layer by an application operating above the transport layer associated with the receiving computing system, the incoming electronic message including tracking information comprising a session ID and a message sequence number;

an act of constructing an outgoing electronic message that includes an acknowledgement that the receiving computing system received the incoming electronic message;

an act of passing the outgoing electronic message with the included acknowledgement to the transport layer; and

an act of instructing the transport layer to send the outgoing electronic message to the sending computing system.

18. A computer program product in accordance with claim 17, wherein the one or more physical computer-readable media further have stored thereon computer-executable instructions that, when executed by one or more processors of the receiving computing system, cause the receiving application to sign the acknowledgement in the outgoing electronic message.

19. A computer program product in accordance with claim 17, wherein the one or more physical computer-readable media further have stored thereon computer-executable instructions that, when executed by one or more processors of the receiving computing system, cause the receiving application to encrypt the acknowledgement in the outgoing electronic message.

20. A computer program product in accordance with claim 17, wherein the one or more physical computer-readable media further have stored thereon computer-executable instructions that, when executed by one or more processors of the receiving computing system, cause the receiving computing system to perform the following:

an act of identifying at least some of a plurality of electronic messages having a common session ID that are accessible by the receiving computing system, wherein the plurality of electronic messages includes the incoming electronic message; and

wherein the acknowledgment comprises data corresponding to the plurality of electronic messages.

21. A computer program in accordance with claim 20, wherein the one or more physical computer-readable media further have stored thereon computer-executable instructions that, when executed by one or more processors of the receiving computing system, cause the receiving computing system to perform the following:

an act of identifying a first contiguous range of message sequence numbers associated with a first subset of the plurality of electronic messages;

an act of identifying a second contiguous range of message sequence numbers associated with a second subset of the plurality of electronic messages, the second contiguous range being discontiguous from the first contiguous range; and

an act of providing the first and second message sequence number ranges in the acknowledgement.