Method and apparatus for hierarchical software distribution packages including composite packages

• US 6,938,075 B1
• Filed: 12/24/1998
• Issued: 08/30/2005
• Est. Priority Date: 12/24/1998
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Computer Associates Think Inc. (Broadcom, Inc.)
• Inventors: Peterson, Brett, Abbott, Aaron, Schumacher, Dale
• Primary Examiner(s): Prieto, Beatriz
• Application Number:
  US09/220,724
• Time in Patent Office: 2,441 Days
• Field of Search: 709217-219, 709/201, 709/238, 709/239, 709/200, 709/316, 717100-103, 717140-161, 717/120, 717168-178, 712/28, 712/104, 712/201, 705/8, 705/51, 705/410
• US Class Current: 709/218
• CPC Class Codes: G06F 8/60 Software deployment
• 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: H04L 9/40 Network security protocols

Abstract

A software distribution system for software bundles comprising a plurality of packages, at least two of which are required by a different set of nodes on a network. Rather than send all of the packages constituting the software bundle to each node, only the packages in the software bundle which are required by nodes below a certain link in the network are sent along that link, whereby to minimize the bandwidth required for transmitting the software bundle.

Claims

1. Apparatus for hierarchical software distribution allowing distribution of a software package comprising at least a first, second, and third package to a plurality of target nodes, wherein the contents of said first, second, and third package are determined by a distribution server before the contents are distributed, said apparatus comprising:

a distribution node for transmitting packages of software;

a first branch node in communication with said distribution node, said first branch node being arranged to receive at least a portion of said software package from said distribution node;

first and second target nodes, said first target node being in communication with said first branch node via a first network link, and said second target node being in communication with said first branch node via a second network link;

said first branch node being arranged to transmit said software package over said first network link, to automatically repackage said second and third software packages into a fourth package, and to transmit the fourth package over only said second network link, and each of said first and fourth packages including a transfer control file allowing ascertainment of a shortest route to said target nodes;

such that the first, second, and third packages are distributed to both said first and second target nodes via said ascertained shortest route.

2. Apparatus according to claim 1 wherein said software package is sent as a contiguous package over said first network link.

3. Apparatus according to claim 1 wherein said first branch node is provided with information regarding which packages should be forwarded to which target nodes.

4. Apparatus according to claim 1 wherein said first branch node is in communication with said first target node via a second branch node, said second branch node being in communication with said first branch node via said first network link, and said second branch node being in communication with said first target node via a third network link;

said second branch node being further in communication with a third target node via a fourth network link.

5. Apparatus according to claim 4 wherein each of said branch nodes is provided with information regarding the target nodes which require each of said first and second packages, and is further provided with information regarding which of said target nodes said branch node is responsible for forwarding information to said distribution node and which immediate branches the branch node uses to reach each of said target nodes for which it is responsible;

whereby each branch node can ascertain which packages should be forwarded along each immediate branch.

6. Apparatus according to claim 1 wherein said first package comprises at least two sub-packages and wherein installation of said two sub-packages on each of said target nodes must be performed in a specified order;

wherein

installation of one of said sub-packages has already occurred on said first target node; and

wherein

both of said sub-packages are distributed to said first target node and neither of the sub-packages are sent to said second target node.

7. Apparatus for hierarchical software distribution allowing distribution of a software package comprising at least a first, second, and third package to a plurality of target nodes, said apparatus comprising:

a distribution node for transmitting packages of software;

a first branch node in communication with said distribution node, said first branch node being arranged to receive said software package from said distribution node;

first and second target nodes, said first target node being in communication with said first branch node via a first network link, and said second target node being in communication with said first branch node via a second network link;

said first package already being present on said second target node;

said first branch node being arranged to transmit said software package over said first network link, to automatically repackage said second and third software packages into a fourth package, and to transmit the fourth package over only said second network link;

such that said first branch node is in communication with said first target node via a second branch node, said second branch node being;

in communication with said first branch node via said first network link, and said second branch node being;

in communication with said first target node via a third network link;

said second branch node being further in communication with a third target node via a fourth network link;

such that each of said branch nodes is provided with information regarding target nodes to which each branch node is responsible for sending said packages and which of said first, second, and third packages are required by said nodes; and

such that each branch node forwards the information to subsequent nodes along each branch, editing said information for each branch to include only target nodes reached via that branch.

8. Apparatus for hierarchical software distribution allowing distribution of a software package comprising at least a first, second, and third package to a plurality of target nodes, wherein the contents of said first, second, and third package are determined by a distribution server before the contents are distributed, said apparatus comprising:

a distribution node for transmitting packages of software;

at least one branch node in communication with said distribution node; and

first and second target nodes, said first target node being in communication with said branch node via a first network link, and said second target node being in communication with said branch node via a second network link;

each branch node being arranged to receive each of said first, second, and third packages from said distribution node independently, and each of said first, second, and third packages including a transfer control file allowing ascertainment of a shortest route to said target nodes;

said branch node being arranged to transmit said software package via said first network link to said first target node via said ascertained shortest route, and to automatically repackage said second and third software packages into a fourth package and transmit the fourth package via said second network link to said second target node via said ascertained shortest route using the transfer control file associated with the second package; and

said target nodes being arranged to install each package once the package is received;

such that the complete software package is installed on each of said first and second target nodes.

9. A method of distributing a software package to at least a first and second target node over at least one common network link, said software package comprising at least a first package, a second package, and a third package, wherein the contents of said second and third packages are determined by a distribution server and included in a transfer control file allowing ascertainment of a shortest route before the contents are distributed, said first software package already being present on said second node, said method comprising:

automatically repackaging said second and third packages into a fourth package; and

sending said software package over said common network link;

thereafter sending only said fourth package to said second target node; and

sending said software package to said first target node;

such that the first, second, and third packages are distributed to both said first and second target nodes via said ascertained shortest route.