Claims
- 1. In a network comprising a sending system networked together with at least one receiving system, a method for efficiently and reliably transmitting a data message from the sending system to the at least one receiving system in a manner that minimizes network traffic while maintaining high reliability, the method comprising the steps of:dividing the message to be sent into a plurality of data blocks and placing each data block into a sequentially identified transmission packet, and if the total number of transmission packets is less than a defined minimum number, then creating additional sequentially identified transmission packets until said defined minimum number are available; transmitting said sequentially identified transmission packets from the sending system to the at last one receiving system; and at each receiving system which receives at least one of said sequentially identified transmission packets, determining if a transmission packet making up the message has not been received, and in response to the determination, sending a negative acknowledgment to the sending system identifying the unreceived packet so that the unreceived packet may be re-transmitted.
- 2. A method as recited in claim 1 further comprising the steps of:said sending system setting an acknowledgement flag every Nth transmission packet; when a receiving system receives a packet with an acknowledgement flag set, said receiving system sending an acknowledgement back to said sending system; said sending system tracking received acknowledgements to identify receiving systems that should have received transmission packets with the acknowledgement flag set, but which have not sent an acknowledgement to the transmitted packets; and said sending system resending transmission packets which should have been acknowledged but which remain unacknowledged.
- 3. A method as recited in claim 1 wherein the transmission packets are sent using a pacing method that sends the transmission packets at a given transmission rate so that the transmission of the packets has little or no effect on the packet loss rate of the network.
- 4. A method as recited in claim 1 further comprising the step of identifying, by the sending system in response to a negative acknowledgment received from a receiving system, whether the unreceived packet has already been retransmitted within a designated time period and if so, then ignoring said negative acknowledgment, otherwise retransmitting the unreceived packet.
- 5. A method as recited in claim 1 further comprising the steps of:setting a negative acknowledgement wait timer value at each receiving system which determines that a transmission packet making up the message has not been received, said timer value being selected between a minimum negative acknowledgement wait time and a maximum negative acknowledgement wait time according to a given probability density function; and upon expiration of the negative acknowledgement wait timer value, if the missing transmission packet has not been received, then transmitting a negative acknowledgement to the sending system.
- 6. A method as recited in claim 1 further comprising each receiving system starting a receive message timer after each packet is received with the expectation that another packet will arrive before said receive message timer expires.
- 7. A method as recited in claim 1 wherein the sending system sends the transmission packets multicast out to the receiving systems within a group and each receiving system sends any applicable communication unicast back to the sending system.
- 8. A method as recited in claim 1 wherein each transmission packet further contains a reply request flag that, when set, indicates that each receiving system will send a reply message back to the sending system.
- 9. In a network comprising a sending system networked together with at least one receiving system, a method for efficiently and reliably transmitting a data message from the sending system to the at least one receiving system in a manner that minimizes network traffic while maintaining high reliability, the method comprising the steps of:dividing the message to be sent into a plurality of data blocks each of which is carried by a sequentially identified transmission packet, and if the total number of transmission packets is less than a defined minimum number, then creating additional sequentially identified transmission packets until said defined minimum number are available; transmitting said sequentially identified transmission packets from the sending system to the receiving systems; waiting for a negative acknowledgment to be received from the at least one receiving system requesting retransmission of at least one transmission packet; and upon receipt of said negative acknowledgement, determining if the requested at least one transmission packet has been transmitted within a designated period of time, and if so, then ignoring said negative acknowledgment, otherwise retransmitting the requested at least one transmission packet.
- 10. A method for transmitting a data message as recited in claim 9 further comprising the step of sending the packets using a pacing method that sends the transmission packets at a given transmission rate so that the transmission of the packets has little or no effect on the packet loss rate of the network.
- 11. A method for transmitting a data message as recited in claim 10 further comprising the step of setting an acknowledgment flag every Nth transmission packet.
- 12. A method for transmitting a data message as recited in claim 11 further comprising the step of creating a transmission list comprising the intended receiving systems that are to receive the message and a transmit window bitmap that is adapted to record receipt of acknowledgements received from each of the intended receiving systems for each transmission packet having an acknowledgment flag set.
- 13. A method for transmitting a data message as recited in claim 12 further comprising the steps ofwaiting for an acknowledgment to be returned from a receiving system; and recording receipt of the acknowledgment in said transmit window bitmap.
- 14. A method for transmitting a data message as recited in claim 13 further comprising the steps of:periodically scanning said transmit window bitmap to identify intended receiving systems that have not returned acknowledgements; and retransmitting to the identified receiving systems any unacknowledged transmission packets.
- 15. In a network comprising a sending system networked together with at least one receiving system, a method for efficiently and reliably transmitting a data message, comprising a plurality of sequentially identified transmission packets, from the sending system to the at least one receiving system in a manner that minimizes network traffic while maintaining high reliability, the method comprising the steps of:waiting, at a receiving system, for a triggering event comprising at least one of either receipt of a transmission packet or expiration of a negative acknowledgment wait timer; upon the triggering event of receipt of a transmission packet, performing at least the steps of: placing the received transmission packet in a buffer; if the received transmission packet is the first transmission packet received for a given message, then setting at least one timer, the expiration of which will lead to the triggering event of expiration of a negative acknowledgment wait timer for the message; if the received transmission packet has been received out of sequence order, then 1) selecting a negative acknowledgment wait time according to a defined probability density function that results in relatively few shorter wait times and relatively many longer wait times, and 2) setting a negative acknowledgment wait timer for the message associated with the transmission packet using the selected negative acknowledgment wait time; upon the triggering event of expiration of a negative acknowledgment wait timer, then performing at least the steps of: sending a negative acknowledgment to the sender system.
- 16. A method for transmitting a data message as recited in claim 15 wherein upon the triggering event of receipt of a transmission packet further performing the step of determining if the received packet has an acknowledgment flag set, and if so, then transmitting an acknowledgment to the sender system.
- 17. A method for transmitting a data message as recited in claim 15 further comprising the steps of:said sending system dividing the message to be sent into a plurality of data blocks each of which is carried by a sequentially identified transmission packet, and if the total number of transmission packets is less than a defined minimum number, then creating additional sequentially identified transmission packets until said defined minimum number are available; send sending system transmitting said sequentially identified transmission packets from the sending system to the receiving systems; said sending system waiting for a negative acknowledgment to be received from the receiving systems requesting retransmission of at least one transmission packet; and upon receipt of said negative acknowledgement, said sending system determining if the requested at least one transmission packet has been transmitted within a designated period of time, and if so, then ignoring said negative acknowledgment, otherwise retransmitting the requested at least one transmission packet.
- 18. A computer readable medium having computer executable instructions carried thereon for use in a network comprising a sending system networked together with at least one receiving system, where messages are sent from said sending system to at least one receiving system using transmission packets designed to carry a designated quantity of data among a plurality of systems connected together in a network configuration, the computer executable instructions comprising:means for dividing a message into a plurality of individual transmission packets and for adding additional transmission packets if the message fills less than a minimum number of individual transmission packets; means for sending the message comprised of a guaranteed minimum number of individual transmission packets; means for receiving requests for packet retransmission and for retransmitting the requested packets; and means for suppressing packet retransmission if a request for retransmission is received within a designated time after a given packet has been transmitted.
- 19. A computer readable medium as recited in claim 18 further comprising means for receiving acknowledgments from the receiving systems.
- 20. A computer readable medium as recited in claim 18 further comprising means for tracking receipt of messages by intended recipient so that receipt of individual packets by a given intended recipient can be confirmed.
- 21. A computer readable medium as recited in claim 18 further comprising means for identifying recipients which have not acknowledged receipt of packets.
- 22. A computer readable medium as recited in claim 18 further comprising means for retransmitting packets that have already been sent.
- 23. A computer readable medium as recited in claim 18 further comprising means for pacing transmission of packets so that the transmission of packets has little or no effect on the packet loss rate of the network.
- 24. A computer readable medium having computer executable instructions carried thereon for use in a network comprising a sending system networked together with a plurality of receiving systems, where messages are sent from said sending system to at least one receiving system using transmission packets designed to carry a designated quantity of data among a plurality of systems connected together in a network configuration, the computer executable instructions comprising:means for receiving individual packets of a message comprised of a guaranteed minimum number of individual transmission packets; means for storing received packets until the complete message can be reassembled in the proper order or until it is determined that the complete message will not be received; means for transmitting a request for packet retransmission if a packet in the message has not been received; and means for suppressing requests for retransmission of packets so that requests for retransmission from a plurality of receiving systems are not sent at the same time, said means for suppressing requests comprising means for selecting a wait time according to a defined probability density function.
- 25. A computer readable medium as recited in claim 24 further comprising means for removing an incomplete message when it is determined that the message will not likely be received in its entirety.
- 26. A computer readable medium as recited in claim 24 wherein the defined probability density function is constructed so that relatively few systems select shorter wait times and relatively more systems select longer wait times.
- 27. A computer readable medium as recited in claim 24 further comprising means for transferring a completely received message to the appropriate destination.
- 28. A computer readable medium as recited in claim 24 further comprising means for transmitting an acknowledgement when a packet is received that has an acknowledgment request flag set.
- 29. A computer readable medium having computer executable instructions carried thereon for use in a network comprising a sending system networked together with a plurality of receiving systems, where messages are sent from said sending system to at least one receiving system using transmission packets designed to carry a designated quantity of data among a plurality of systems connected together in a network configuration, the computer readable medium comprising:a first computer readable medium having computer executable instructions for use in the sending system, said computer executable instructions comprising: a sender comprising 1) a software component adapted to divide a message into a plurality of individual transmission packets and to add additional transmission packets if the message fills less than a minimum number of individual transmission packets and 2) at least one other software component adapted to transmit the individual transmission packets on the network; a NAK receiver adapted to receive NAKs and further adapted to retransmit the packets requested in the NAKs; and a retransmission suppressor adapted to check a timer associated with a previously retransmitted packet when a NAK for the previously retransmitted packet is received and if the timer has not yet expired, then ignoring the NAK; a second computer readable medium having computer executable instructions for use in at least one of the receiving systems, said computer executable instructions comprising: a receiver adapted to receive individual packets of the message and to place them in a message receive list for the message; said message receive list comprising a buffer to store individual packets of the message until the complete message can be reassembled in the proper order or until it is determined that the complete message will not be received; a transmitter adapted to transmit a NAK requesting retransmission of at least one missed packet in the message; and a NAK suppressor comprising a NAK wait timer and a wait time selector adapted to select a NAK wait time for the timer according to a defined probability density function.
RELATED APPLICATIONS
This application is related to U.S. patent application Ser. No. 09/106,531, entitled “Method and Computer Program Product for Efficiently and Reliably Sending Small Data Messages From a Sending System to a Large Number of Receiving Systems,” filed in the names of Keith Hamilton and Robert Meizlik now U.S. Pat. No. 6,112,323, and to U.S. patent application Ser. No. 09/106,400, entitled “Method and Computer Program Product for Efficiently and Reliably Sending Small Data Messages From a Sending System to a Large Number of Receiving Systems,” filed in the names of Keith Hamilton and Robert Meizlik, both of which were filed on the same date as the present application.
US Referenced Citations (3)
Number |
Name |
Date |
Kind |
5627970 |
Keshav |
May 1997 |
A |
6097697 |
Yao et al. |
Aug 2000 |
A |
6112323 |
Meizlik et al. |
Aug 2000 |
A |
Non-Patent Literature Citations (6)
Entry |
RFC 768; J. Postel; ISI; Aug. 28, 1980; User Datagram Header Format; (pp. 1-3). |
RFC 792; Message Formats; Sep. 1981. |
RFC 1112; Deering, S.; Host Extensions for IP Multicasting; (pp. 1-16); Stanford University; Aug. 1989. |
RFC 1122; Postel. J; Network Working Group—Internet Control Message Protocol:DARPA Internet Program Protocol Specification; Sep. 1981, (pp. 1-43). |
Chapter 3: Specification; Jan. 1980; Internet Protocol; (pp. 11-41). |
Muuss, Mike; Code derived from Software Contributed to Berkeley by Mike Muuss; The Regents of the University of California; Copyright © 1989, 1993 (pp. 1-37). |