CN1191525C - 用于分级软件分布程序包的*** - Google Patents

Abstract

一种用于集束软件的分级软件分布***，包括若干程序包，该程序包的至少二个被一个不同的在网络上的计算机组所要求。仅仅沿链发送被网络中某个链以下的计算机所需要的软件组中的程序包，而不是将构成软件组的所有程序包发送到每个计算机。由此，使得用于传送软件的带宽为最小。

Description

用于分级软件分布程序包的***

技术领域：

本发明涉及软件分布且特别涉及软件经网络分布的***，该***使得用于传送软件的总带宽为最小。

背景技术：

众所周知，传送软件包是通过网络从服务器传送到需要程序包的一个或几个用户，通常，程序包的较新版本将被发行并需要传送给用户以便更新软件的老版本。

根据本发明，要传送的软件为几组文件，可能附带脚本，脚本在安装时运行，同时可能例如是在安装文件之前运行的安装前脚本或者之后运行的安装后脚本。

在某些情况下，给运行旧软件的所有***升级并不是必须履行的责任或者对服务器说不可能具有运行软件的所有***的记录。在这些情况中，运行软件的用户可以定期地向具有或不具有软件新版本的服务器查询，并且如果服务器通知用户其具有新版本时要求将软件送到用户，此方法已被商业软件分配器所采用，该分配器可以在整个网络上对其产品进行升级。

在许多情况中，上述软件传送的方法是不可接受的，例如，如果所述软件从来没有在用户***中安装过，用户就无法了解它应该要求新的软件。此外，软件的升级通常必须立即安装以保持整个***的完整性。考虑到这些情况，和其它类似的情况，提供从服务器到一个或多个用户主动地传送软件包的软件传送，而不是等待用户要求软件，就成为必需的。这种***的一个例子是白金技术公司(Platinum Technology，Inc.)的Auto Xfer产品。

软件分布程序包一般是分级的，在软件分布程序包的那些文件中可以逻辑地分成更小的程序包，这些程序包对某些客户是需要的但对其它客户则不是。这些包含一组文件的程序包看成是简单的程序包，同时可能例如包括构成单一应用的文件。一个软件包也可以包含一个或几个组合的不包含实际文件程序包，而取代包含查询二个或多个构成组合程序包的简单的或组合的程序包。例如，一个组合的程序包可能代表一组应用，由组合程序包为其引用简单程序包。为了在网络的计算机之间递送一个组合程序包，在组合程序包中该程序包属于必须与组合程序包一起递送的程序包。此外，组合程序包也可能需要其引用的程序包以其定义所规定的顺序被安装，即使它不具有伴随的脚本。

当再集装时有两种组合程序包可以考虑，一种开放程序包对其顺序与内容的处理无限制，但它只是其它程序包的一种集成。开放程序包的内容可自由地使用而不损害程序包自身，同时其存在由其内容的存在而蕴含。一种封闭的程序包具有需要其内容安装在程序包(安装)自身文本中的限制，同时它的存在必须明确地指示。

通常，网络上的用户计算机已经具有一个或多个在组合程序包递送之前安装了的属于组合程序包中的简单程序包。如果组合程序包是一个开放程序包，它就很大地浪费用以递送已经装到用户计算机上的简单程序包的带宽，因为简单程序包不需要完成组合程序包的完整安装。

为软件传送格式已经提供标准，诸如Posix 1387.2标准，它使用四个基本项目：文件组(Fileset)，子产品(Subproduct)，产品(Product)和群(Bundle)。此标准基本上规定了在Unix环境中的安装格式。为在标准中使用的定义与需要，它要求其它的Posix标准。

为了向网络机械递送新闻文章，网络新闻使用一种过滤机构。仅仅那些被要求和需要的被递送。然而对文章没有分级结构，所以不出现与软件分布相同的问题。

发明内容：

本发明的目的是提供一种用于分级软件分布的***及其软件分布方法，其允许分配至少包括第一和第二程序包的计算机软件到多个用户计算机上，其可达到仅仅沿链发送被网络中某一计算机所需要的软件组中的程序包，而不是将构成软件组的所有程序包发送到每个计算机，由此，使得用于传送软件的带宽为最小。

本发明提供软件分布***包括：

用于传递计算机软件的分布计算机；计算机软件至少包括第一和第二程序包；及与所述分布计算机联络的分枝计算机，所述的分枝计算机设置为接受从所述分布计算机来的计算机软件并能选择性地传送至少一个第一和第二程序包到与所述分枝计算机联络的多个用户计算机中的至少一个；

其中，所述的分布计算机确定是否所述的第一和第二程序包出现在与分枝计算机联络的用户计算机上，和其中分布计算机使所述分枝计算机向与分枝计算机联络的没有所述的第一或第二程序包的用户计算机，传送丢失的第一或第二程序包以便与分枝计算机联络的用户计算机具有所述的第一和第二程序包。

本发明还提供的用于分级软件分布的***，是用于将计算机软件分配到多个用户计算机的分级软件分布的***，其特征在于，所述***包括：

用于传递计算机软件的分布计算机；计算机软件至少包括第一和第二程序包；及

与所述分布计算机联络的多个分枝计算机；

其中，每一个所述的多个分枝计算机能够独立地接收和选择地传送至少一个所述的第一和第二程序包到与所述的分枝计算机联络的多个用户计算机的至少一个；及

其中，所述的分布计算机确定是否所述的第一和第二程序包出现在与多个分枝计算机的每一个联络的用户计算机上，和

其中，分布计算机使每一个所述的多个分枝计算机向与分枝计算机联络的没有所述的第一或第二程序包的用户计算机传送丢失的第一或第二程序包，以便与分枝计算机联络的用户计算机能够安装所述的第一和第二程序包。

本发明提供的用于分级软件分布程序包的方法，是一种遍及至少一个共用的网络链分布计算机软件到用户计算机的方法，所述计算机软件包括至少第一程序包和第二程序包，所述方法包括以下步骤，

自动地确定多个用户计算机中没有安装第一程序包和第二程序包的用户计算机；及

遍及所述的共用网络链向没有安装第一程序包和第二程序包的用户计算机发送至少第一程序包或第二程序包。

本发明提供的方法及***可以抽象地描述为是一种以树状传送模式经网络传送由其它较小程序包构成的软件包的方法与***。在该树状模式中传送计算机是根，而用户要求的程序包的某些部分是树枝中的一些节点。根据本发明，涉及由用户需要组合程序包的哪些部分的信息提供给树状中分枝处的对于该用户那个计算机提供程序包。分枝计算机仅将程序包的部分传送给其下一代节点的每一个。该下一代节点是下面节点所需要的并且在树状中包括那个下一代节点。一旦伴随它的任何程序包已经被打开，构成软件包的每一个较小程序包就可以被打开。

本发明进一步提供的方法及***可以抽象地描述为是一种通过以树状型式个别地递送较小程序包的每一个而在网络两端由较小的程序包构成的软件包仅传送到计算机上的方法与***。在该计算机上需要所述及的较小程序包，在该方法中传送计算机是根，而需要较小程序包的用户是树状中的某些节点。一旦伴随它的任何程序包已经被打开，构成软件包的较小程序包就可以被打开。

在本发明的一种情况中，构成软件包的程序包作为单一的整体被递送，同时当所有进一步沿树状特殊分枝下降的计算机不需要所有构成在要递送的分枝计算机处接受的的软件包的程序包时，在树状的分枝计算机处进行再封装，然后一个再封装的向下经过分枝的每一个的软件程序包仅包含那个分枝以下的计算机所需要的程序包。

在本发明的另一情况中，构成一个软件包的不同程序包，在它们所需要的用户计算机处，独立地多点传送(multicasted)，然后一旦已经接受在用户计算机处需要的所有程序包，就打开每个程序包。

本发明的这些和其它目的从本说明书的其余部分将会很明显。

附图的简要说明

图1表示在其上可以实现本发明的网络的一个例子。

图2表示图1所示经过网络的生成树的一个例子。

图3表示根据本发明的第一例的组合程序包的结构。

图4A表示根据本发明的一个例子的组合程序包的结构。

图4B表示图3所示的组合程序包的分布的第一例。

图4C表示图3所示的组合程序包的分布的第二例。

图5表示由第一实施例产生的一个阵列，在建立该阵列中程序包从图4C中的节点Q沿每一个链而传送。

图6A和图6B表示在本发明的第二实施例实现的不同的生成树。

详细说明

参照图1-3在下文将说明本发明的第一实施例。

图1表示可以在其上使用本发明的网络的一个例子，这样一个网络具有计算机2，能够起发送多于一个网络链4的数据的作用，下文称之为分枝计算机。可以沿至少一个网络链接受数据，并从一个分枝计算机2指向其它网络链。在标准的形态中，数据可以从或沿任何连接到分枝计算机去的网络链4接受或传送，这些分枝计算机可以是，例如，一般用于包交换网络型式的路由器(routers)。

从分配服务器(DS)10(也可以称分布计算机)产生一个跨越网络的生成树，从该分配服务器要将一软件包30传送到一组必需接受软件的用户计算机14上，并以网络中的计算机2作为树中的分枝。在图1和2中以字母“T”代表用户计算机，用户计算机可以是树的叶子16或者可以是树中的分枝计算机2，在图2中表示这种达到目标的生成树。

树无需明确定义，同时可以，例如，隐含在每个分枝计算机2上的路由器中。该分枝计算机2发送数据是技术中众所周知的，这就是说，每个分枝计算机保留一个对特殊计算机给出目前可能的最短路线的路由表。这种结构是众所周知的，并且很好开发了算法以保留将提供产生从任何源到任何多个目的的生成树的适当路线的路由表。所使用的算法与方案，根据在所述及的网络的部分要使用的网络结构而变化，例如，有用于网桥连接LANs的特定的算法与方案。该算法中的一个在IEEE801.1d中描述，为在Internet基础***上使用的这种结构在REC1716表示，它给出为在其IP地址的基础上有效发送Internet程序包的算法，路由器或等效的路由结构可以是静态的并手动更新，或者可以是基于在计算机之间使用诸如OSPF(Open Shortest Path First)Protocol的发送方案传递的动态的，应该注意到只要路由机构保障，则在网络中的任意二计算机之间，通常可取同样的路线。从一个计算机到多个计算机的传送通常将以生成树的型式出现。

需要向树中的每个分枝计算机提供有关哪些计算机需要特殊的简单的程序包34和组合的程序包32，以构成一个要发送的总的软件包30，在图3A中表示这种软件程序包的一个例子。根据此实施例，在DS10处作此决定同时可以包括在与软件包30一起发送的传递控制文件中。

根据第一实施例，当在一用户计算机14上安装一程序包时，就保持那个安装的记录，因此未来的向那个用户计算机的传送仅需包括所需要的。此记录可以在目标自身保持，由DS10转换的目标不论什么时侯新的或更新的软件要被安装，或者可能由DS保留因此就不必须转换所有的目标，这两种方法的组合是可能的。

确定哪些用户计算机需要哪些程序包所需的信息，因而既能够通过询问所有的用户计算机有关什么样的程序已经被安装上来达到，又能通过保持跟踪安装在每个计算机上的程序包来达到。当它们被安装时，如果由于任何理由，安装在特殊用户计算机上的程序包不能被确定，可以发送整个软件包30到用户计算机。

某些分枝计算机2起在软件程序包30中再封装数据的作用将变得很明显，这些分枝计算机在下文中将称为再封装计算机12。根据此实施例，这些计算机设置能够存储整个软件程序包的存储媒体，但是，也设想一些实施例，在该实施例中由本发明的此实施例要求的再封装“在飞行中”(onthe fly)实现，而不需要足够的空间以存储软件包。

重要的是每个再封装计算机12设置所有的用户计算机14，对该用户计算机它将最终地传送数据，和被这些用户计算机每一个所需要的程序包。这可以用许多方法容易地实施，二个例子如下：

1、数据与软件程序包30一起从DS10包括所有的用户计算机14清单被传递，程序包要传递到该用户计算机14上。任何接受程序包的分枝计算机2，检查其路由器，或等效的数据存储，以确定到所有传递程序包去的计算机的最短路线，将沿着适合的分枝的每一个发送程序包的适当部分达到用户。分枝计算机2整理沿每个分枝发送的用户计算机清单，以便仅包括沿各自的分枝要达到的用户计算机。

2、每个再封装计算机12设置功能性以便确定负责传送从任何特殊计算机发生的数据的所有目标，不需要在每个枝计算机整理用户计算机的清单，只要再封装计算机知道发生的包群在哪里，如以上讨论的用户计算机的清单可以存储在单一传送控制文件中。

以下例子表示根据本发明的第一实施例如何发送组合程序包，如图3所示，组合程序包A包括引用的简单程序包B和C，程序包B的个别安装是：

1)运行B的安装前脚本

2)安装B的文件

3)运行B的安装后脚本

程序包C的个别安装是：

1)运行C的安装前脚本

2)安装C的文件

3)运行C的安装后脚本

但是，组合程序包A的安装是：

1)运行A的安装前脚本

2)运行B的安装前脚本

3)安装B的文件

4)运行B的安装后脚本

5)运行C的安装前脚本

6)安装C的文件

7)运行C的安装后脚本

8)运行A的安装后脚本

如果程序包B和程序包C已经个别地被安装在目标上(以分开的传送)它就意味着程序包A也被安装，假如程序包A没有伴随其脚本。当一个程序包伴随其脚本时，这就意味着脚本必须被执行由于认为它已被有效地安装。

对于一给定的传送，软件程序包的存储信息在DS处集中，并沿着生成树中的计算机的***发送到用户计算机，DS将程序包发送到树中的第一级分枝计算机，这些计算机的每一个将它发送到下一级，并且继续直至程序包已经发送到所有传送的用户计算机，用于发送程序包的中间计算机也可以是用户计算机。

不论什么时侯，后来的目标(包括并在要发送的一个以下的那些)仅需要程序包的内容的一部分再封装能够出现。在每一个目标处需要什么样的程序包的内容的确定在传送开始之前发生在DS处(并包括在传送控制文件中)，被后面的目标需要的程序包的存储信息组定义“新的程序包”。

在一个开放的程序包的情况中，可以仅仅选择引用的程序包并发送到需要的地方。在一个封闭的程序包的情况中，封闭的程序包以及它引用的所有程序包，直接地和间接地，必须被发送。

在以下的例子中，如图4A、图4B和图4C所示，程序包包含二个组合程序包a和c，以及三个简单的程序包b，d和e，意向是将程序包a安装到目标P、Q、R、S和T上，程序包a是一个开放程序包，而认为程序包c是图3B中的开放情况和图3C所示的封闭情况二者。

在程序包c是开放的情况中(图4B)：

目标P具有安装的程序包b和d并需要程序包e。

目标Q具有安装的程序b和e并需要程序包d。也为目标R、S和T发送程序包b和e。

目标R具有安装的程序包b和d并需程序包e。

目标S上有安装的程序包c(de)并需要程序包b。

目标T具有安装的程序包d和e并需要程序包b。

在程序包C是封闭的情况下(图3C)：

目标P具有安装的程序包b和d并需要程序包c(de)。

目标Q具有安装的程序包b和e并需要程序包c(de)。也为目标S和T发送程序包b。

目标R具有安装的程序包b和d并需要程序包c(de)。

目标S具有安装的程序包c(de)并需要程序包b。

目标T具有安装的程序包d和e并需要程序包b和c(de)。

再封装构成软件程序包30的程序包的实际方法将在很大程度上根据所使用的方案和结构而变化，但可以看出这种再封装非常明确地实行使用从传送控制文件来的资料，因为对该资料需要程序包。例如，能以对应不同程序包的数组(dimension)以及对应不同分枝的数组来建立布尔列阵，在此列阵中的所有单元初始设置到FALSE(不成立)。对再封装计算机提供的程序通过用户计算机的清单检测，当它找到一个对其将沿某个链传送的计算机时，它设置在与第一数组中的链相关的列阵中的和由第二数组中的用户计算机所需要的程序包中的列阵单元为TRUE(成立)。一旦由程序认可所有的用户计算机，沿每个链需要的软件包的内容将由与链相关的设置为TRUE(成立)的列阵中的存储单元来定义，图5表示这种型式的为再封装图4C中的计算机Q的一个列阵的例子。

在本发明的第二实施例中，每个构成整个程序包的简单的和组合的程序包无需作为单一的连接的程序包被传送，但是每一个可以分开地与其自身的传送控制数据一起传送，以确保仅仅传送到选择的计算机。构成整个程序包的每个程序包将有效地多点传送到适当的计算机。如果一个程序包是封闭的组合程序包的一部分，则程序包可以设置指示用户计算机的附件而不安装程序包直到它们接受原始的组合程序包。使用这种可选择的方法，将不必要执行再封装，并使用类似的整个带宽。当然，对每个发送的程序包可以根据其用户计算机使用不同的生成树，这由图6A和图6B举例说明。在图6A中，在整个第一生成树上遍及链101、103和104发送程序包B。在图6B中，在整个第二生成树上遍及不同的三个链102、105和106发送程序包C。如果对程序包A和B二者使用相同的生成树，一个程序包就必须遍及4个链发送，例如，使用图6A的树，则必须遍及链101、102、104和106来传送程序包C。

尽管已经表示并描述了本发明的最佳实施例，根据那些常规技术应该理解，在不偏离本发明在其更广的方面可作变化与修改，本发明的各种特征，在权利要求中已陈述。

Claims (9)

1、用于分级软件分布的***，允许分配到多个用户计算机的计算机软件，其特征在于，所述***包括：

用于传递计算机软件的分布计算机；计算机软件至少包括第一和第二程序包；及

与所述分布计算机联络的分枝计算机，所述的分枝计算机设置为接受从所述分布计算机来的计算机软件并能选择性地传送至少一个第一和第二程序包到与所述分枝计算机联络的多个用户计算机中的至少一个；

分布计算机确定是否所述的第一和第二程序包出现在与分枝计算机联络的用户计算机上，和分布计算机使所述分枝计算机向与分枝计算机联络的没有所述的第一或第二程序包的用户计算机，传送丢失的第一或第二程序包以便与分枝计算机联络的用户计算机具有所述的第一和第二程序包。

2、根据权利要求1的***，其特征在于，其中所述的计算机软件作为连续的程序包遍及所述第一网络链而发送。

3、根据权利要求1的***，其特征在于，其中，所述分枝计算机被提供有关程序包应被发送到用户计算机的信息。

4、根据权利要求1的***，其特征在于，其中，所述分枝计算机通过第二分枝计算机与所述第一用户计算机联络，所述第二分枝计算机通过第一网络链与所述分枝计算机联络，而所述第二分枝计算机通过第三网络链与所述第一用户计算机联络，所述第二分枝计算机通过第四网络链进一步与第三用户计算机联络。

5、根据权利要求4的***，其特征在于，每一个所述分枝计算机被提供有关用户计算机的信息，每个分枝计算机负责发送所述程序包和所述计算机需要的所述第一和第二程序包；而其中每个分枝计算机沿每个分枝将信息发送到后来的计算机，编辑每个分枝的所述信息以便仅包括通过那个分枝的用户计算机。

6、根据权利要求4的***，其特征在于，每一个所述分枝计算机被提供有关需要每一个所述第一和第二程序包的用户计算机的信息，并进一步被提供有关所述分枝计算机负责从所述分布计算机发送到用户计算机的信息，同时分枝计算机使用直接分枝以达到它所负责的所述每一个用户计算机的信息，由此，每一个分枝计算机能确定沿每一个直接分枝传送的程序包。

7、根据权利要求1的***，其特征在于，其中所述的第一程序包至少包括二个子程序包，同时其中所述二个子程序包在所述每一个用户计算机上的安装必须以一种指定的顺序进行；

其中一个所述子程序包已安装出现在所述第一用户计算机上；及

其中所述子程序包的二者被分配到所述第一用户计算机上，同时没有一个子程序包被发送到所述第二用户计算机上。

8、用于将计算机软件分配到多个用户计算机的分级软件分布的***，其特征在于，所述***包括：

用于传递计算机软件的分布计算机；计算机软件至少包括第一和第二程序包；及

与所述分布计算机联络的多个分枝计算机；

每一个所述的多个分枝计算机能够独立地接收和选择地传送至少一个所述的第一和第二程序包到与所述的分枝计算机联络的多个用户计算机的至少一个；及

所述的分布计算机确定是否所述的第一和第二程序包出现在与多个分枝计算机的每一个联络的用户计算机上，和

分布计算机使每一个所述的多个分枝计算机向与分枝计算机联络的没有所述的第一或第二程序包的用户计算机传送丢失的第一或第二程序包，以便与分枝计算机联络的用户计算机能够安装所述的第一和第二程序包。

9、根据权利要求1或8所述的用于分级软件分布的***，允许遍及至少一个共用的网络链分布计算机软件到用户计算机，所述计算机软件包括至少第一程序包和第二程序包，其特征在于，该***可以

自动地确定多个用户计算机中没有安装第一程序包和第二程序包的用户计算机；及

遍及所述的共用网络链向没有安装第一程序包和第二程序包的用户计算机发送至少第一程序包或第二程序包。

Images