Concurrently applying an image file while it is being downloaded using a multicast protocol

• US 8,837,278 B2
• Filed: 11/19/2010
• Issued: 09/16/2014
• Est. Priority Date: 11/19/2010
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Russo, Richard T., Tyler, Aaron Matthew, Young, Blaine, Green, Bruce, Abdelhalim, Alaa H., Seielstad, Roger D., Gurevich, Peter A., Pai, Vittal, Sveikauskas, Andrew, Suberviola, P. Daniel II
• Primary Examiner(s): Hsu, Alpus H
• Assistant Examiner(s): DIVITO, WALTER J
• Application Number:
  US12/950,259
• Publication Number:
  US 20120131087A1
• Time in Patent Office: 1,397 Days
• Field of Search: 370/229, 370/252, 370/394, 707/999.001, 707/999.1, 710/56, 709/203, 709/224, 709/228, 709/230
• US Class Current: 370/229
• CPC Class Codes: G06F 15/16 Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs coordinating program control therefor G06F9/52; in regulating and control system G05B
• CPC Class Codes: G06F 15/173 using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
• CPC Class Codes: G06F 5/14 for overflow or underflow handling, e.g. full or empty flags
• CPC Class Codes: G06F 8/60 Software deployment
• CPC Class Codes: G06F 9/445 Program loading or initiating bootstrapping G06F9/4401; security arrangements for program loading or initiating G06F21/57

Abstract

A system and a process for deploying a computer file involves a client computer applying the computer file concurrently with downloading the computer file from a file server. The concurrent operations can be performed even when the data of the computer file is downloaded out of order. The computer file includes a plurality of file segments. The client computer obtains information defining the file segments and monitors the received data of the computer file during downloading. When downloading of a file segment is complete, the client computer applies the completed segment concurrently with receiving other segments of the computer file from the file server. The process can be used when the computer file is downloaded using a multicast protocol, but is not limited to use with multicast protocols. The client computer can request only needed segments of the computer file.

Claims

1. A method for deploying a computer file that is segmented into a plurality of file segments to a computing device, comprising:

receiving, from a server computer, information defining a start offset for a particular file segment of the plurality of file segments, an end offset for the particular file segment, and a block size for at least some blocks of the computer file;

calculating, based on the received start offset, end offset, and block size, a block range for the particular file segment, wherein the calculated block range defines the blocks that each include at least a portion of the particular file segment;

beginning reception, into a buffer, of at least a portion of the computer file from the server computer;

monitoring, based on the calculated block range, reception of the particular file segment;

determining, based on the monitoring of the reception status, that reception of the particular file segment has completed;

in response to the determination that the reception of the particular file segment has completed, applying, by the computing device, the received particular file segment while concurrently continuing reception of at least the portion of the computer file from the server computer;

determining that all file segments that are at least partially included in a particular data block have been applied; and

in response to the determination that all file segments that are at least partially included in the particular data block have been applied, making space, from the buffer, that is associated with the particular data block available.

2. The method of claim 1, wherein the method further comprises:

establishing a transmission session with the server computer, wherein the transmission session is in accordance with a protocol that provides quasi-random and out of order access to the computer file, and wherein the particular file segment is received via the transmission session.

3. The method of claim 1, wherein the method further comprises:

transmitting a request for the particular file segment of the computer file to the server computer.

4. The method of claim 1, wherein the computer file comprises a compressed operating system image file containing one or more operating system images.

5. The method of claim 1, wherein the monitoring comprises concurrently monitoring reception of two or more file segments of the computer file.

6. The method of claim 1, wherein at least the portion of the computer file is received in data blocks, and wherein the information defining at least some of the plurality of file segments associates the particular file segment with a set of data blocks.

7. The method of claim 6, wherein the particular file segment is associated with multiple blocks, and wherein multiple file segments are associated with at least one of the multiple blocks.

8. The method of claim 1, wherein the information includes offsets of the start and end points of each file segment of the plurality of file segments.

9. The method of claim 1, wherein:

monitoring the reception of the particular file segment comprises monitoring the reception based on reception of blocks in the calculated block range; and

determining that reception of the particular file segment has completed comprises determining that all blocks in the calculated block range have been received.

10. The method of claim 9, wherein monitoring the reception of the particular file segment further comprises monitoring out-of-order reception of blocks in the calculated block range.

11. A computer-readable storage device having computer-executable instructions stored therein that, when executed by the computing device, perform the method of claim 1.

12. A client computer configured to deploy a computer file having at least a plurality of file segments, comprising:

a processor and a memory device, the memory device containing modules for execution by the processor, the modules including;

a multicast module to receive at least a portion of the computer file transmitted by a server computer via a multicast protocol;

a flow control buffer to buffer portions of the computer file received from the server computer; and

an image apply module to;

receive from the server computer information defining a particular file segment of the plurality of file segments of the computer file, wherein the information for the particular file segment includes a start offset for the particular file segment, an end offset for the particular file segment, and a data block size for at least some blocks of the computer file;

calculate, based on the start offset, end offset, and data block size, a block range for the particular file segment, wherein the calculated block range defines the blocks that each include at least a portion of the particular file segment;

determine, based on the calculated block range, that the particular file segment has been completely received;

in response to the determination that the particular file segment has been completely received, apply the particular file segment of the computer file while the client computer is receiving other file segments of the computer file from the server computer;

determine that all file segments that are at least partially included in a particular data block have been applied; and

in response to the determination that all file segments that are at least partially included in the particular data block have been applied, make at least a portion of space associated with the particular data block available in the flow control buffer.

13. The client computer of claim 12, wherein:

the image apply module is also to concurrently monitor reception of two or more file segments of the computer file.

14. The client computer of claim 12, wherein at least the portion of the computer file is received in data blocks, and wherein the information defining the particular file segment associates the particular file segment to a set of data blocks.

15. The client computer of claim 14, wherein the start offset identifies a first data block containing data of the particular file segment and the end offset identifies a last data block containing data of the particular file segment.

16. The client computer of claim 14, wherein the image apply module is also to:

monitor reception of the particular file segment based on reception of data blocks in the calculated block range; and

determine that the particular file segment has been completely received based on a determination that all data blocks in the calculated block range have been received.

17. The client computer of claim 12, wherein the particular file segment is associated with multiple data blocks, and wherein multiple file segments are associated with at least one of the multiple data blocks associated with the particular file segment.

18. A method for deploying a computer file having a plurality of file segments, comprising:

receiving, from a server computer, information defining at least some of the plurality of file segments of the computer file, the received information including at least;

a start offset for each of the at least some of the plurality of file segments;

an end offset for each of the at least some of the plurality of file segments; and

a block size for data blocks containing the at least some of the plurality of file segments;

determining a block range of one or more file segments of the at least some of the plurality of file segments based on the information defining at least some of the plurality of file segments of the computer file;

receiving data of the computer file transmitted by the server computer in data blocks having block numbers into a buffer;

monitoring, during reception of the computer file, the block numbers of the received data blocks;

determining from the determined block range of the one or more file segments and the block numbers of the received data blocks that a complete file segment has been received;

in response to the determination that the complete file segment has been received, applying the complete file segment of the computer file concurrently with receiving other segments of the computer file from the server computer;

determining that all file segments that are at least partially included in a particular data block have been applied; and

in response to the determination that all file segments that are at least partially included in the particular data block have been applied, freeing space in the buffer that is associated with the particular data block.

19. The method of claim 18, wherein determining that the complete file segment has been received includes determining from the block numbers that all blocks in the block range of the complete file segment have been received.

20. The method of claim 18, wherein applying the complete file segment includes decompressing the file segment and writing the decompressed file segment to a storage device.