Efficient download mechanism for devices with limited local storage

• US 20050122977A1
• Filed: 12/05/2003
• Published: 06/09/2005
• Est. Priority Date: 12/05/2003
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Lieberman, Bruce Louis
• Application Number:
  US10/729,708
• Publication Number:
  US 20050122977A1
• Time in Patent Office: Days
• US Class Current: 370/394
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 69/326 in the transport layer [OSI layer 4] H04L69/16 takes precedence

Abstract

A method and system for downloading data from a one device to another. First, a device broadcasts a discovery packet that informs servers that data desired. Then servers send offer packets to the device, informing it that they are prepared to download data. The device chooses an offer and sends a start packet. The chosen server may then send the device a selected limit of data packets. The device will send acknowledgements to the server before it has received the server'"'"'s selected limit. Upon receiving an acknowledgement, the server may again send up to the limit of data packets before again waiting for acknowledgement. For example, if the server is permitted to send a limit of 8 packets, the device may send an acknowledgement every 4 packets. This shortens download time by allowing server and device to operate simultaneously.

Claims

1. A method for downloading information from a second device to a first device, comprising:

sending a first specified number of identifiably ordered data packets from the second device to the first device;

receiving a first acknowledgment from said first device that a second specified number of said identifiably ordered data packets was received by said first device, wherein said second specified number of said identifiably ordered data packets is less than said first specified number of identifiably ordered data packets; and

sending additional of said identifiably ordered data packets from said second device to said first device, up to said first specified number of identifiably ordered data packets beyond the last of said identifiably ordered data packets acknowledged by said first device.

2. A method according to claim 1, further comprising:

receiving a second acknowledgment from said first device that said second specified number of said identifiably ordered data packets was again received by said first device; and

repeating said sending of additional of said identifiably ordered data packets and said acknowledging again by said first device to said second device until the information is downloaded.

3. A method according to claim 1, further comprising receiving by said second device a discovery packet which informs said second device that said first device requests a data download.

4. A method according to claim 1, further comprising transmitting an offer packet to inform said first device that said second device is prepared to download data.

5. A method according to claim 1, further comprising receiving a start packet from the first device establishing a connection between said second and first device for said second device to begin downloading data to said first device.

6. A method according to claim 1, further comprising receiving by said second device a stop packet which informs said second device that the information is downloaded.

7. A method according to claim 1 wherein said identifiably ordered data packets are sequentially identified data packets.

8. A computer readable medium comprising computer executable instructions for carrying out the method of claim 1.

9. A modulated data signal carrying computer executable instructions for performing the method of claim 1.

10. A computing device comprising means for carrying out the method of claim 1.

11. A computer readable medium comprising computer executable instructions for downloading information from a second device to a first device, the computer executable instructions carrying out a method, the method comprising:

establishing a connection with the first device;

generating at least one identifiably ordered data packet including at least one representation of said information;

sequentially transmitting a number of said at least one identifiably ordered data packets to the first device, wherein said number is determined by comparing a number of data packets transmitted to the first device to the sum of the number of identifiably ordered data packets acknowledged by the first device based upon at least one acknowledgment received by the second device and a second predetermined number of data packets.

12. A computer readable medium according to claim 11 wherein said sequentially transmitting includes transmitting a data packet if the number of data packets transmitted to the first device is less than the sum of the number of identifiably ordered data packets acknowledged by the first device and the predetermined second number of data packets.

13. A computer readable medium according to claim 11 wherein said sequentially transmitting includes waiting to transmit a data packet if the number of data packets transmitted to the first device is greater than or equal to the sum of the number of identifiably ordered data packets acknowledged by the first device and the predetermined second number of data packets.

14. A computer readable medium according to claim 11 wherein said second predetermined number is larger than said first predetermined number.

15. A computer readable medium according to claim 11 wherein the at least one identifiably ordered data packet is at least one sequentially identified data packet.

16. A computer readable medium according to claim 11 wherein said establishing includes receiving a discovery packet from the first device.

17. A computer readable medium according to claim 11 wherein said establishing includes transmitting an offer packet to the first device, wherein said offer packet includes data capable of informing the first device that said second device is prepared to download.

18. A computer readable medium according to claim 11 wherein said establishing further comprises receiving a start packet from said first device, wherein said start packet includes data that informs said second device to begin downloading said information to said first device.

19. A computer readable medium according to claim 11, further comprising receiving a stop packet wherein said stop packet includes data that informs said second device that said first device has received the last packet of said information

20. A computer readable medium according to claim 19, further comprising disestablishing said connection upon receiving the stop packet.

21. A computing device including the computer readable medium comprising computer executable instructions for performing the method, as recited in claim 11.

22. A computer readable medium comprising computer executable instructions for receiving information from a server, the computer executable instructions carrying out a method, the method comprising:

establishing a connection to a server of at least one server;

receiving from the server at least one identifiably ordered data packet including at least one representation of said information;

when a predetermined number of identifiably ordered data packets are received according to said receiving, transmitting an acknowledgment; and

when the last of the identifiably ordered data packets are received according to said receiving, transmitting a stop packet to signify the end of said receiving.

23. A computer readable medium according to claim 22 wherein the at least one identifiably ordered data packet is at least one sequentially identified data packet.

24. A computer readable medium according to claim 22 wherein said establishing includes transmitting a discovery packet to the at least one server.

25. A computer readable medium according to claim 22 wherein said establishing includes receiving an offer packet from the server, wherein said offer packet includes that informs the first device that said server is prepared to download the information to the first device.

26. A computer readable medium according to claim 22 wherein said establishing further comprises transmitting a start packet to said server, wherein said start packet includes data that informs said server to begin downloading said information to said first device.

27. A computer readable medium according to claim 22, further comprising transmitting a stop packet wherein said stop packet includes data for informing said server that said first device has received the last packet of said information

28. A computer readable medium according to claim 27, further comprising disestablishing said connection upon transmitting the stop packet.

29. A computing device including the computer readable medium comprising computer executable instructions for performing the method, as recited in claim 22.

30. Apparatus for downloading information from one device to another, comprising:

means for sending data, wherein said sending includes sending multiple packets of data, up to a specified limit, prior to waiting for acknowledgement of the receipt of said multiple packets of data, after which said means for sending data may send out more data;

means for receiving acknowledgments sent in response to the receipt of data at specified intervals;

means for receiving a message that a packet among said multiple packets of data was not received; and

means for re-sending said packet among said multiple packets of data that was not received.

31. A computer readable medium comprising computer executable modules including computer executable instructions for downloading information from a second device to a first device, the modules comprising:

means for transmitting a first specified number of identifiably ordered data packets from the second device to the first device;

means for receiving a first acknowledgment from said first device that a second specified number of said identifiably ordered data packets was received by said first device, wherein said second specified number of said identifiably ordered data packets is less than said first specified number of identifiably ordered data packets; and

means for transmitting additional of said identifiably ordered data packets from said second device to said first device, up to said first specified number of identifiably ordered data packets beyond the last of said identifiably ordered data packets acknowledged by said first device.

32. A computer readable medium comprising computer executable modules including computer executable instructions for downloading information from a second device to a first device, the modules comprising:

means for establishing a connection with the first device;

means for generating at least one identifiably ordered data packet including at least one representation of said information;

means for sequentially transmitting said at least one identifiably ordered data packet to the first device according to the output of at least one of (A) a means for determining the number of data packets acknowledged by the first device based upon at least one acknowledgment received from the first device, wherein an acknowledgment is sent in response to receiving a first predetermined number of identifiably ordered data packets from the second device and (B) a means for comparing the number of data packets transmitted to the first device to the sum of the number of identifiably ordered data packets acknowledged by the first device based upon at least one acknowledgment received by the second device and a second predetermined number of data packets.

33. A computer readable medium comprising computer executable modules having computer executable instructions for receiving information from a server, the modules comprising:

means for establishing a connection to a server of at least one server;

means for receiving from the server at least one identifiably ordered data packet including at least one representation of said information;

means for transmitting an acknowledgment when a predetermined number of identifiably ordered data packets are received according to said receiving; and

means for transmitting a stop packet to signify the end of said receiving when the last of the identifiably ordered data packets are received according to said receiving.