Method and device for file transfer by cascade release

• US 5,745,679 A
• Filed: 03/06/1996
• Issued: 04/28/1998
• Est. Priority Date: 03/06/1996
• Status: Expired due to Term

• Current Assignee: Micron Technology, Inc.
• Original Assignee: Micron Technology, Inc.
• Inventors: Mercer, Thomas J.
• Primary Examiner(s): Voeltz, Emanuel T.
• Assistant Examiner(s): Nguyen, Cuong H.
• Application Number:
  US08/611,798
• Time in Patent Office: 783 Days
• Field of Search: 395/200.01, 395/200.03, 395/200.05, 395/200.16, 395/200.17, 395/617, 395/675, 395/703, 395/710, 395/187.01, 395/610, 395/611, 364/284.4, 364/282.1, 364/242.95, 364/283.1, 364/284.3, 364/230.3, 364/260.1, 364/281.8, 364/282.4, 364/283.2, 364/222.82, 364/242.96 , 364/281.3, 364/282.3, 364/254.3, 364/281, 364/281.7
• US Class Current: 1/1
• CPC Class Codes: G06F 8/61 Installation
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99954 Version management

Abstract

A method and apparatus for transferring data files to several computers on a network is disclosed. The cascade release maintains a list of computers to which the file is to be distributed. This list is subdivided and only the first computers on the lists are transferred the file and the subdivided list. These computers themselves take the subdivided list and further subdivide it and transfer the file to the computers now first on the new lists. This continues until all computers receive the distributed file. In order to ensure the integrity of transfer, an initial checksum is compared to the checksum of the transferred files.

Claims

1. A method for transferring files on a computer system having a plurality of computers, including a first computer, connected across a network, comprising the steps of:

storing a file on the first computer to be distributed to the remaining plurality of computers in the computer system;

compiling a master list on the first computer of the remaining plurality of computers in the computer system to which the file is to be distributed; and

releasing the file based on the master list;

wherein releasing the file comprises the recursive steps of;

dividing the master list into a plurality of submaster lists, wherein a submaster list includes a top listed computer; and

for each of the plurality of submaster lists;

storing the file to the top listed computer on the submaster list;

removing the top listed computer on the submaster list;

converting the submaster list to a master list; and

releasing the file based on the master list.

2. The method for transferring files as recited in claim 1, further comprising the step of calculating a master checksum of the file to be distributed;

and

wherein the step of releasing the file further comprises for each of the plurality of submaster lists, the steps of;

calculating a checksum of the stored file;

validating the checksum against the master checksum; and

if the checksum is validated, removing the top listed computer on the submaster list.

3. In a primary computer having a memory, a cascade release device for controlling the transfer of files from the primary computer on a network having a plurality of computers, the device comprising:

a cascade release program stored in the memory, wherein the cascade release program performs the tasks of;

storing a file on the primary computer to be distributed to the remaining plurality of computers in the computer system;

compiling a master list on the primary computer of the remaining plurality of computers in the computer system to which the file is to be distributed; and

releasing the file based on the master list;

wherein releasing the file comprises the recursive steps of;

dividing the master list into a plurality of submaster lists, wherein a submaster list includes a top listed computer; and

for each of the plurality of submaster lists performing the steps of;

storing the file to the top listed computer on the submaster list;

removing the top listed computer on the submaster list;

converting the submaster list to a master list; and

releasing the file based on the master list.

4. The cascade release device as recited in claim 3 wherein the cascade release program further performs the task of calculating a master checksum of the file to be distributed;

and

wherein the task of releasing the file further comprises for each of the plurality of submaster lists, the steps of;

calculating a checksum of the stored file;

validating the checksum against the master checksum; and

if the checksum is validated, removing the top listed computer on the submaster list.

5. A system for file transfer, comprising:

a plurality of computers, including a first computer, each having a cascade release device; and

a network connecting each of said plurality of computers;

wherein the cascade release device comprises;

a file handler which identifies a file to be distributed to the plurality of computers;

a master lister which compiles a master list of the computers from the plurality of computers to which the file is to be distributed;

a file releaser for distributing the file to the computers listed on the master list;

wherein the file releaser comprises;

a list divider which splits the master list into smaller submaster lists, each identifying a top-mentioned computer;

means for transferring the file to be distributed to the top-mentioned computer;

a list remover which removes the top-mentioned computer from the submaster list; and

a list promoter which converts one of the smaller submaster lists into a master list.

6. The system for file transfer as recited in claim 5, further comprising a master-checksum calculator which determines a master checksum of a file to be distributed;

and

wherein the file releaser further comprises;

a checksum calculator which calculates a checksum of the file distributed; and

a checksum validator which compares the checksum to the master-checksum; and

wherein the list remover only removes the top-mentioned computer from the submaster list if the checksum validator finds that the checksum is equal to the master-checksum.