专利名称：提供软件组件给电信网络中的节点的方法
技术领域：
本发明涉及一种用于分配软件组件给电信网络中的节点的方法。
背景技术：
在电信网络中，所有节点由网络单元组成，其实现穿过网络的业务的所有路由和交换功能。每个网络单元包括硬件设备(例如交换机、交叉连接器或增-减多路复用器)和软件组件，所述软件组件例如为了正确地发送业务而允许配置硬件设备。
有时，对于网络维护和/或升级的目的，必须分配一个或多个软件组件给网络单元，例如已经安装在节点中的软件组件的新版本。在所述情况下，希望网络提供商能够尽可能快地执行所述维护/升级服务，并且尽可能小地干扰网络的正常操作。此外，由于软件分配通常在专用信道上执行，因此希望尽可能减小所述信道的带宽，以使系统容量对于传输用户数据是可用的。
在现有技术中，以集中的方式执行软件分配是公知的。换言之，根据从网络外部的控制装置先验建立的路径，从单个源节点向目标节点分配新的软件组件。通过适当的传输协议来分配软件。例如，可以使用文件传送协议FTP在所述情况下，源节点称为“FTP服务器”，而目标节点称为“FTP客户端”。
在所述已知的集中式软件分配方法中，控制装置可以例如是网络运作中心或NOC。NOC是允许网络提供商在其它网络监视/管理功能之中执行软件分配功能的设备。例如，NOC判定在软件分配中涉及哪些目标节点，以及必须分配哪些软件组件给该目标节点。
根据电信网络中的软件分配的第一已知方法，发送软件镜像(softwareimage)的拷贝给网关节点，并且其它节点从该网关节点获得软件镜像。从软件源提供软件镜像的多个拷贝给网关节点，用于由每个请求的节点来检索。所述技术需要在节点被分配的软件镜像的多个流。
所述方法的缺点在于，可以在单个软件分配操作内接收新的软件组件(software component)的目标节点的最大数量(因而网络的总软件分配时间)，取决于专用信道的带宽。由于专用信道必须支持数量上等于目标节点数量的若干分离的数据流，因而发生了上述情况。因此，对于给定的专用信道带宽，所述总软件分配时间严格取决于目标节点的数量。
WO2004/059434公开了一种类似于上述方法的方法，其中区别在于，所述方法使用即时(on-the-fly)分配概念以及信号交换协议，而不是产生数量上等于目标节点数量的若干软件组件拷贝，这因而避免了多播技术。一个节点被设计为网关节点，而其它节点被设计为接收节点；一些节点也可以用作分配软件到下游节点的中间节点。软件源发送初始请求给网关节点，该请求包括接收下载的所有节点的列表。然后，网关节点执行路由追踪例程(routine)以确定可能的下载信道。然后，由用户或网关节点和/或软件源基于多种网络参数来选择一个路由。中间节点被安排用来转发所接收下载的拷贝给下载树中的下一个远端节点。从软件源分配软件镜像给网关节点，并且然后沿着下载信道分配给节点。所述网关在每个网关的节点到节点下载信道上转发软件的拷贝给每个节点。网关节点和中间节点不需要暂时存储软件用来分配，这是由于复制和分配是即时发生的。
然而，如果目标节点的数量特别多，则所述方法需要较长的时间来执行路由追踪例程并且沿着所有路由传播软件组件。此外，所述方法在以下情况中特别不利仅很少节点需要软件分配，并且所述节点位于离软件源很远的位置。实际上，根据WO 2004/059434，所述软件分配总是始于软件源的。然而，如果软件源离目标节点非常远，则所述分配将需要许多中间节点的介入，这因而将减少节点用来支持用户数据业务的容量。
发明内容
由于上述已知解决方案不能完全令人满意，因此本发明的目的是提供一种向电信网络中的节点分配软件的方法，所述方法能够克服前述问题。
特别地，本发明的目的是提供一种向电信网络中的节点分配软件的方法，其允许在该网络中尽可能快地执行软件维护/更新操作，并且同时尽可能低地影响到高优先级业务的容量。
根据本发明，通过一种向电信网络中的节点分配软件的方法，实现了所述和其它目的。在各个独立的权利要求中阐述了本发明的其它有利特征。所有权利要求被认为是本发明的完整部分。
根据本发明，提供了一种分配软件组件给电信网络中的节点的方法，其中，NOC选择一个或多个网关节点，并且发送要被分配的软件组件的拷贝给所述网关节点。根据本发明，每个节点与临近节点交换信息。所述信息允许每个节点确定是否正在穿过网络进行新软件组件的软件分配。此外，每个节点能够确定其是否必须下载新的软件组件，并且在肯定的情况下，每个节点能够确定将从其下载新软件组件的源节点。
最后，根据本发明，在下载所述新软件组件之后，每个节点能够担任临近节点的源节点。
因此，根据本发明，软件分配管理不再是集中的，而是分布在网络的所有节点之间。NOC实际上仅选择开始进行软件分配的那些网关节点，但是其不再负责检测所有目标节点。相反，每个节点能够自动指定是否下载新的软件组件。因此，不再先验计算软件分配路径，而是每个节点根据网络的业务条件或也根据网络的可能故障，在动态追踪所述分配路径时扮演主动角色。
此外，由于每个节点可以担任临近节点的源节点，因此在软件分配期间，可用的源节点可能增加。因此，所述节点在其处理中具有增加的源节点数量，这因而减小了网络的总分配时间。
在第一方面，本发明提供了一种分配第一软件组件给电信网络中的若干节点的方法，其中在所述若干节点之中识别第一节点；向所述第一节点提供所述第一软件组件；所述第一节点向第二临近节点提供关于所述第一软件组件在所述第一节点的可用性的信息；所述第二临近节点根据从所述第一节点所接收的信息，确定是否从所述第一节点下载所述第一软件组件；提供临近于所述第二节点的第三节点；所述第二节点向所述第三节点提供关于所述第一软件组件在所述第一节点和/或第二节点的可用性的信息；以及所述第三节点根据从所述第二节点所接收的信息，确定是否从所述第二节点或所述第一节点下载所述第一软件组件。
当将第二软件组件分配给网络的所述第三节点时，分配所述第二软件组件的步骤包括提供所述第二软件组件给所述第一节点；所述第一节点向第二临近节点提供关于所述第二软件组件在所述第一节点的可用性的信息；所述第二临近节点根据从所述第一节点所接收的信息，确定是否从所述第一节点下载所述第二软件组件；所述第二节点向所述第三节点提供关于所述第二软件组件在所述第一节点和/或所述第二节点的可用性的信息；以及所述第三节点根据从所述第二节点所接收的信息，确定是否从所述第二节点或所述第一节点下载所述第二软件组件。
在一个实施例中，向临近于所述第三节点的第四节点提供所述第一软件组件，所述第二和第四节点提供关于所述第一软件组件分别在所述第二节点和第四节点的可用性的信息，并且所述第三节点根据从所述第二节点和第四节点所接收的信息，确定是否从所述第二节点或所述第四节点下载所述第一软件组件。
根据一个实施例，所述第三节点根据最小化用于下载所述第一软件组件的成本的标准，确定是否从所述第二节点或所述第四节点下载所述第一软件组件。作为可选方案，所述第三节点根据最小化用于下载所述第一软件组件的时间的标准，确定是否从所述第二节点或所述第四节点下载所述第一软件组件。
优选地，提供所述第一软件组件或所述第二软件组件给所述第一节点的步骤，由网络运作中心(NOC)来执行，并且向所述网络运作中心通知关于所述网络的节点中的软件组件下载。
优选地，所述第一节点是网关节点，并且其被连接到所述网络运作中心。
根据一个实施例，所述方法还包括将所述网络分为若干网络分区的步骤，所述网络分区中的每一个都包括网关节点。
所述关于软件组件可用性的信息包括所述软件组件的名称、所述软件组件在其中可用的节点的名称、关于软件版本的信息、关于软件兼容性的信息和关于下载所述软件组件的成本和时间的信息。
本发明可以可选地包括检验所述第一软件组件与已安装在该节点中的任何其它软件组件之间的兼容性的、在节点中被执行的步骤。
根据第二方面，本发明提供了一种用于执行上述方法的电信网络节点。所述节点包括软件组件列表、用于更新所述软件组件列表的装置和用于转发所述软件组件列表到至少一个临近节点的装置，以及用于根据来自所述至少一个临近节点的请求来向该临近节点提供一个或多个软件组件的装置。
有利地，所述节点还包括用于从临近节点接收软件组件列表的装置，和用于向所述临近节点或非临近节点请求软件组件的装置。
优选地，所述用于请求软件组件的装置，包括用于将从临近节点所接收的软件组件列表与其软件组件列表相比较的装置。
此外，所述节点还包括用于将软件组件的接收通知给网络运作中心的装置。
根据第三方面，本发明提供了一种包括如上所述的多个节点的电信网络。
参考附图，在读过下面作为非限制性例子而给出的描述后，本发明的其它特征和优点将变得明显，其中-图1概略地示出了向电信网络的节点分配软件的第一已知方法；-图2概略地示出了向电信网络的节点分配软件的第二已知方法；
-图3a和3b从功能的角度出发，分别示出了已知节点的结构和根据本发明的节点的结构；-图4a和4b示出了在电信网络的一部分中，根据本发明的向电信网络的节点分配软件的方法的两个连续步骤；-图5a、5b和5c示出了在环形网络中，根据本发明的软件分配的三个不同实施例；-图6a和6b示出了在网状网络中，根据本发明的软件分配的两个不同实施例；以及-图7a和7b示出了在多重环形网络中，根据本发明的软件分配的两个不同实施例。
具体实施例方式
图1示出了电信网络中的软件分配的第一已知方法。网络运作中心(或NOC)针对要被分配的每个新软件组件产生若干拷贝s1、s2、...s7，拷贝的数量等于目标节点N1、N2、...N7的数量。然后，NOC同时在专用信道上发送所有产生的拷贝给网关节点GN。网关节点还通过多播协议转发每个拷贝s1、s2、...s7给各个目标节点N1、N2、...N7。
图2示出了电信网络中的软件分配的第二已知方法(如同WO2004/059434中充分描述的那样)，其中，NOC产生要被分配的新软件组件的单个拷贝并将其发送给网关节点GN，而不是产生数量上等于目标节点的数量的软件组件的若干拷贝。通过信号交换协议，检测到所有需要新软件组件的中间目标节点N1、N2、...N7，并且通过联系所有检测的目标节点来追踪分配路由。图2中通过箭头示出了所述分配路由。一旦接收了新的软件组件，每个目标节点N1、N2、...N7能够通过即时机制来复制该新的软件组件，并且能够转发本地产生的拷贝给分配路由中的下一个目标节点。
如上所述，根据本发明的软件分配方法提供了第一步骤，其中，所述NOC选择一个或多个网关节点，并发送要被分配的新软件组件给所述网关节点。所述NOC可以根据不同的标准来选择网关节点。通常，所述NOC可以为整个网络选择单个网关节点，或者该NOC可以为网络选择不止一个的网关节点。图5a、5b和5c示出了环形网络中的不同解决方案。
图5a示出了根据本发明的方法的第一实施例，其中，所述NOC为整个网络选择单个网关节点GN。应当指出，所述NOC可以通过专用控制网络或通过包括所述网络的节点到节点链路的路径，被连接到网关节点。在图5a、5b、5c、6a、6b、7a、7b中，所述NOC和网关节点之间的链路具有唯一的逻辑含义，并且所述链路的物理实现可以根据上述两个解决方案中的任何一个。
图5b示出了根据本发明的方法的第二实施例，其中，所述NOC选择两个网关节点GNA、GNB。应当指出，在环形网络中，有利地安排两个网关节点GNA、GNB在完全相反的位置，如图5b所示。
图5c示出了根据本发明的方法的第三实施例，其中，所述NOC执行环形网络的划分，并且针对产生的分区PA、PB、PC、PD中的每一个，所述NOC选择各个网关节点GNA、GNB、GNC、GND。在每个分区中，所述软件分配开始于各个网关节点，并且属于分区的所有节点仅从属于相同分区的源节点下载新的软件组件，如同下文将详细描述的那样。为了最小化总分配时间，估计了分区的最佳数量和每个分区的最佳直径(即以节点表示的属于相同分区的两个节点之间的最大距离)，如同下文将详细描述的那样。
此外，图6a和6b示出了网状网络中的根据本发明的方法的实施例。特别地，在图6a和6b的网状网络中，所述NOC选择单个网关节点GN(图6a)和三个网关节点GNA、GNB、GNC(图6b)。类似地，图7a和7b示出了多重环形网络中的根据本发明的方法的实施例。特别地，在图7a和7b的多重环形网络中，所述NOC选择单个网关节点GN(图7a)和两个网关节点GNA、GNB(图7b)。
网关节点的数量及其位置的选择主要取决于网络拓扑(环形、网状、总线)、网络的范围(即包含于网络中的节点的总数量)和节点类型。
如上所述，在根据本发明的方法中，每个节点在软件分配机制中扮演主动角色。根据本发明，实际上提供了节点接收来自邻近节点的、关于新软件组件的可用性的信息的步骤。此外，根据本发明，提供了这样的步骤节点确定是否下载新的软件组件，并且在肯定的情况下，从源节点下载所述新的软件组件。因此，根据本发明，网络节点相比传统的节点而言执行了附加的功能。
图3a和3b分别示出了已知的网络节点和根据本发明的网络节点。图3a所示的已知节点N包括存储器NLOG和FTP客户端FTPc，该存储器NLOG包括安装在节点N中的所有软件组件，节点N通过所述FTP客户端从源节点(图3a中未示出)下载新的软件组件。
图3b示出了根据本发明的网络节点。除了存储器NLOG和FTP客户端FTPc之外，节点N还包括-动态软件列表DSL，-软件下载代理SDA，以及-FTP服务器FTPs。
在根据本发明的方法中，每个节点编辑DSL列表，即存储在其存储器NLOG中的、或在其它节点上可用的所有软件组件的列表。如果划分了所述网络，则属于分区的节点的DSL列表仅包括已经在相同分区的节点中可用的软件组件。对于每个软件组件，DSL包括以下信息中的至少一部分1.部件名称，其单意地标识整个网络中的软件组件；2.可以从其下载软件组件的源节点；3.存储器地址，所述软件组件位于该存储器地址；4.节点类型的列表，所述软件组件被供给该列表；5.所述软件组件的版本；6.所述软件组件与相同软件组件的先前版本之间的兼容性；7.下载操作的成本(例如可用带宽、有效负荷、跳(hop)的数量)；以及8.用于下载所述软件组件的时间的估计。
此外，每个节点具有SDA代理，所述代理是执行不同操作用来下载新的软件组件的软件应用程序。
节点N可以可选地包括FTP服务器，下文将详细解释该服务器的作用。
参考图4a和4b，现在将详细解释根据本发明的软件分配的方法，并且特别是SDA代理的操作和DSL列表的使用。
图4a和4b示出了在电信网络的一部分中，根据本发明的软件分配方法的两个连续步骤。所述部分包括网关节点GN和三个节点N21、N22、N3，所述节点在环形拓扑中相互连接。
假设在时刻t1(图4a和4b中未示出)，网关节点GN从NOC(未示出)接收要被分配的五个软件组件“a”、“b”、“c”、“d”和“e”。在接收了所述组件之后，GN更新其列表DSL-GN。图4a示出了仅包括五个新软件组件的列表DSL-GN的一部分。对于每个软件组件，图4a仅示出了组件名称域(上述列表中的信息1)和源节点域(信息2)。在所述情况下，对于所有五个新的组件而言，源节点是GN。在时刻t2，GN转发其更新的列表DSL-GN给其邻近的节点，即节点N21、N22。
假设节点N21仅需要组件“a”、“b”和“c”，而节点N22需要组件“c”、“d”和“e”。
节点N21的SDA代理将接收的列表DSL-GN与其自己的列表(图4a中未示出)进行比较。节点N21的代理SDA通过比较两个列表，检测所述五个新软件组件的存在。假设软件组件“d”和“e”不被发送到N21类型的节点。因此，在先前检查了新组件和已经安装在节点N21中的组件之间的兼容性之后，节点N21的SDA代理选择软件组件“a”、“b”和“c”、分配专用信道的一部分、发送请求给网关节点GN的FTP服务器，以及从网关节点GN的FTP服务器下载软件组件“a”、“b”和“c”。
一旦安装了新的组件，节点N21的SDA代理将组件的接收通知给NOC(图4a和4b中未示出)。然后，节点N21的SDA代理更新其列表DSL-N21。图4b示出了更新的列表DSL-N21的一部分。对于每个软件组件，图4b仅示出了组件名称域和源节点域。因此，对于软件组件“a”、“b”和“c”，报告到列表DSL-N21中的新的源节点是节点N21。相反，对于部件“d”和“e”，源节点仍然是网关节点GN，这是由于节点N21没有下载所述组件，其因而不能担任所述组件的源节点。在时刻t3，节点N21的SDA代理转发其更新的列表DSL-N21给节点N3。
至于节点N21，节点N22在时刻t2从网关节点GN接收更新的列表DSL-GN。
节点N22的SDA代理将接收的列表DSL-GN与其自己的列表(图4a中未示出)进行比较。节点N22的代理SDA通过比较两个列表，检测所述五个新的软件组件的存在。假设软件组件“a”和“b”不被发送到N22类型的节点。因此，在先前检查了新组件和已经安装在节点N22中的组件之间的兼容性之后，节点N22的SDA代理选择软件组件“c”、“d”和“e”、分配专用信道的一部分、发送请求给网关节点GN的FTP服务器，以及从网关节点GN的FTP服务器下载软件组件“c”、“d”和“e”。
一旦安装了新的组件，节点N22的SDA代理将组件的接收通知给NOC(图4a和4b中未示出)。然后，节点N22的SDA代理更新其列表DSL-N22。图4b示出了更新的列表DSL-N22的一部分。对于每个软件组件，图4b仅示出了组件名称域和源节点域。因此，对于软件组件“c”、“d”和“e”，报告到所述列表中的新的源节点是节点N22。相反，对于部件“a”和“b”，源节点仍然是网关节点GN，这是由于节点N22没有下载所述组件，其因而不能担任所述组件的源节点。在时刻t3，节点N22的SDA代理转发其更新的列表DSL-N22给节点N3。
基于上述内容，在时刻t3，节点N3同时从节点N21接收列表DSL-N21并从节点N22接收列表DSL-N22。
例如假设节点N3已经唯一地下载了软件组件“a”、“c”和“e”。节点N3的SDA代理将接收的列表DSL-N21、DSL-N22与其自己的列表(图4b中未示出)进行比较。节点N3的SDA代理通过比较所述列表，检测所述五个新软件组件的存在。特别地，节点N3的SDA代理确定了节点N21可以提供软件组件“a”和“c”，而节点N22可以提供软件组件“c”和“e”。因此，在分配了专用信道的合适部分之后，节点N3的SDA代理将从N21的FTP服务器下载“a”，并从N22的FTP服务器下载“e”。
关于软件组件“c”，N21和N22二者都可以将其提供给N3。在所述情况下，节点N3的SDA代理可以在列表DSL-N21和列表DSL-N22中读取信息(图4b中未示出)，所述信息是关于针对软件组件“c”的下载操作成本或下载时间估计的。节点N3的SDA代理因而可以确定将从其下载组件“c”的源节点。所述选择可以基于不同的标准，例如最小化下载操作成本或最小化下载时间。
一旦接收了所述软件组件，节点N3的SDA代理更新其自己的DSL列表(未示出)并将新组件(未示出)的接收通知给NOC。如果存在更新的DSL列表(未示出)，则将其转发给临近的节点。
因此，根据本发明的节点N的SDA代理执行以下功能-将来自临近节点的DSL列表与其自己节点的DSL列表进行比较；-选择要被下载的新的软件组件；-如果不止一个临近节点能够担任新软件组件的源节点，则选择所述源节点；-检验所述新的软件组件与已经安装在节点N中的软件组件之间的兼容性；-分配专用信道的带宽以下载所述组件；-发送关于下载操作的确认给NOC；-更新所述DSL列表；并且-如果存在DSL列表，则转发该DSL列表给临近节点。
可以观察到，在上述涉及图4a和4b的例子中，可以发现两种下载机制-单个源下载目标节点从单个源节点下载所有新的软件组件(例如N21和N22唯一地从网关节点GN下载所有各个软件组件)；-多个源下载目标节点从不止一个的源节点下载其软件组件(例如N3部分上从N21和N22下载其新的软件组件)。
根据本发明，在传输网络中，所有节点可以支持单个源的下载；可选地，所有节点可以支持多个源的下载；可选地，网络可以包括支持单个源下载的节点和支持多个源下载的节点二者。
下面，将描述根据本发明的方法的不同实施例，其应用于具有不同拓扑的网络。
例如，图5a、5b和5c示出了环形网络中的根据本发明的方法的三个特别地，图5a示出了包括14个节点的环形网络。NOC选择单个网关节点GN，软件分配始于该网关节点。假设每个节点能够担任临近节点的源节点(即，向为每个节点提供FTP服务器)。网关节点GN在时刻t1从NOC接收新的软件组件。如同上面参考图4a和4b所描述的，网关节点GN在时刻t2分配软件组件给临近节点N2。节点N2还能够担任所述临近节点的源节点，因而在时刻t3分配新的软件组件给节点N3。节点N3还能够担任临近节点N4的源节点，N4在时刻t4下载所述软件组件，等等，直到在时刻t8更新最后一个节点N8。可以观察到，除了节点N8之外，图5a的网络的所有节点可以仅从单个源节点下载所述组件，节点N8可以支持单个源下载或多个源下载。在第一种情况下，N8从节点N7的东侧或节点N7的西侧下载所有新的组件，而在第二种情况下，N8部分上从节点N7的东侧并部分上节点N7的西侧下载所述组件。
在假设从源节点到目标节点的单个下载时间是固定的并且等于T的情况下，图5A的网络的总分配时间为Ttot＝8T。利用上述已知的集中式方法，总分配时间为Ttot(old)＝14T。因此，由于本发明，网络的总分配时间减小到大约为已知方法所需的总分配时间的57％。
图5b示出了包括14个节点的环形网络。NOC选择两个网关节点GNA、GNB，其位于所述环形中的完全相反的位置。再次，假设每个节点能够担任临近节点的源节点。网关节点GNA在时刻t1接收新的软件组件。在时刻t2，虽然GNA分配了所述新的软件组件给临近节点N2，但是网关节点GNB从NOC接收新的软件组件。所述软件分配始于所述环形中的两个相反的位置，这因而允许关于图5a中所描述的实施例而进一步减少总分配时间。
参考图5b，可以看到，总分配时间为Ttot＝5T。考虑到利用已知的分配方法Ttot(old)＝14T，所述网络的总分配时间减少到大约为已知方法所需的总分配时间的35％。
图5c示出了包括16个节点的环形网络。NOC定义了网络的划分。如上所述，在每个分区中，节点仅从属于相同分区的源节点下载软件。为了最小化网络的总分配时间，NOC定义了所述划分。如果n为分区的数量并且R(n)为第n个分区的半径，则总分配时间为Ttot＝T*[n+max(R(1)，R(2)，...R(n))]其中T是单个下载时间。当R(n)＝...＝R(2)-R(n-2)＝R(1)-R(n-1)＝0时，获得了最小的Ttot。
例如，在图5c的网络中，通过将所述网络分为四个分区PA、PB、PC、PD而获得了最小的Ttot，所述四个分区分别包括一个、三个、五个和七个节点。
对于每个分区，NOC选择网关节点GNA、GNB、GNC、GND。显然，每个网关节点在其各个分区中的最佳位置是分区的中心。还假设每个节点可以担任属于相同分区的临近节点的源节点。在时刻t1＝T更新网关节点GND。在时刻t2，当网关节点GND分配所述软件组件给分区PD的临近节点N2时，NOC更新网关节点GNC，因此所述软件分配可以始于分区PC中。在时刻t3，更新网关节点GNB，因此所述软件分配也可以始于分区PB。在时刻t4，更新网关节点GNA，并且完成了所述网络的所有分区的更新。被划分的网络的总分配时间因而是Ttot＝4T。考虑到利用已知方法的总分配时间Ttot(old)＝16T，所述网络的总分配时间减小到大约为已知方法所需的总分配时间的25％。
应当指出，组成环形网络的节点数越多，从本发明的方法的特定实施例的应用所获得的改进就越大。例如，如果环形网络中的节点数量是64个(未示出)，通过应用根据上述标准的划分，获得了总分配时间Ttot＝8T，这因而允许总分配时间减小到大约为根据已知方法的总分配时间的12.5％。
通过将图5b所示的实施例与图5c所示的实施例进行比较，可以观察到，在两种情况中，NOC选择多个网关节点，以便所述软件分配在两种情况下始于网络的不同位置。然而，在图5b中没有创建划分；这意味着每个节点从任何临近节点下载所述软件组件。相反，在图5c中创建了划分，以便属于分区的每个节点仅从属于相同分区的节点下载所述软件。当然，图5b中示出的第一解决方案更加灵活并且更加容忍故障，这是由于当每个节点针对软件下载而选择源节点时，所述每个节点不受任何约束。
图6a示出了在包括25个节点的网状网络中的根据本发明方法的实施例。NOC选择位于所述网状中心的单个网关节点GN。每个节点能够担任临近节点的源节点。如果单个下载时间再次为T，则在时刻t1更新GN，在时刻t2更新节点N2等等，直到在时刻t5更新节点N5。因此，总分配时间为Ttot＝5T。根据所述已知方法，总分配时间为Ttot(old)＝25T。因此，根据本发明，所述网络的总分配时间减小到大约为已知方法所需的总分配时间的20％。
图6b示出了相同的网状网络，其中，NOC选择三个网关节点GNA、GNB、GNC。在所述情况下，应当指出，根据本发明的实施例的总分配时间为Ttot＝4T，即Ttot大约为Ttot(old)的16％。
图7a和7b示出了在包括18个节点的多重环形网络中的根据本发明的方法的两个实施例。利用所述已知方法，总分配时间为Ttot(old)＝18T。图7a示出了第一实施例，其中，NOC选择在时刻t1被更新的单个网关节点GN。当每个节点能够担任临近节点的源节点时，所述软件组件在网络中传播，在时刻t2更新节点N2，在时刻t3更新节点N3等等。总分配时间为Ttot＝8T，即Ttot大约为Ttot(old)的45％。
图7b示出了第二实施例，其中，所述网络类似于图7a中的网络，NOC选择两个网关节点，以便所述软件分配开始于网络中的两个相反位置。利用两个网关节点，总分配时间减小为Ttot＝6T，其大约为Ttot(old)的33％。
权利要求
1.一种分配第一软件组件给电信网络中的若干节点的方法，其中-在所述若干节点之中识别第一节点；-向所述第一节点提供所述第一软件组件；-所述第一节点向第二临近节点提供关于所述第一软件组件在所述第一节点的可用性的信息；-所述第二临近节点根据从所述第一节点所接收的信息，确定是否从所述第一节点下载所述第一软件组件；-提供临近于所述第二节点的第三节点；-所述第二节点向所述第三节点提供关于所述第一软件组件在所述第一节点和/或所述第二节点的可用性的信息；以及-所述第三节点根据从所述第二节点所接收的信息，确定是否从所述第二节点或所述第一节点下载所述第一软件组件。
2.根据权利要求1的方法，其中，将第二软件组件分配给网络的所述第三节点，所述分配所述第二软件组件的步骤包括-提供所述第二软件组件给所述第一节点；-所述第一节点向第二临近节点提供关于所述第二软件组件在所述第一节点的可用性的信息；-所述第二临近节点根据从所述第一节点所接收的信息，确定是否从所述第一节点下载所述第二软件组件；-所述第二节点向所述第三节点提供关于所述第二软件组件在所述第一节点和/或所述第二节点的可用性的信息；以及-所述第三节点根据从所述第二节点所接收的信息，确定是否从所述第二节点或所述第一节点下载所述第二软件组件。
3.根据权利要求1或2的方法，其中，向临近于所述第三节点的第四节点提供所述第一软件组件，所述第二和第四节点提供关于所述第一软件组件分别在所述第二节点和第四节点的可用性的信息，并且所述第三节点根据从所述第二节点和第四节点所接收的信息，确定是否从所述第二节点或所述第四节点下载所述第一软件组件。
4.根据权利要求3的方法，其中，所述第三节点根据最小化下载所述第一软件组件的成本的标准，确定是否从所述第二节点或所述第四节点下载所述第一软件组件。
5.根据权利要求3的方法，其中，所述第三节点根据最小化下载所述第一软件组件的时间的标准，确定是否从所述第二节点或所述第四节点下载所述第一软件组件。
6.根据前面权利要求中任何一个的方法，其中，所述提供所述第一软件组件或所述第二软件组件给所述第一节点的步骤由网络运作中心(NOC)来执行，并且其中，向所述网络运作中心通知关于所述网络的节点中的软件组件下载。
7.根据权利要求6的方法，其中，所述第一节点是网关节点，并且其被连接到所述网络运作中心。
8.根据权利要求7的方法，其中，所述方法还包括将所述网络分为若干网络分区的步骤，所述网络分区中的每一个都包括网关节点。
9.根据前面权利要求中任何一个的方法，其中，所述关于软件组件可用性的信息包括所述软件组件的名称。
10.根据前面权利要求中任何一个的方法，其中，所述关于软件组件可用性的信息包括所述软件组件在其中可用的节点的名称。
11.根据前面权利要求中任何一个的方法，其中，所述关于软件组件可用性的信息包括关于软件版本的信息。
12.根据前面权利要求中任何一个的方法，其中，所述关于软件组件可用性的信息包括关于软件兼容性的信息。
13.根据权利要求12的方法，其中，所述方法还包括检验所述第一软件组件与已经安装在所述节点中的任何其它软件组件之间的兼容性的、在节点中被执行的步骤。
14.根据前面权利要求中任何一个的方法，其中，所述关于软件组件可用性的信息包括关于下载所述软件组件的成本的信息。
15.根据前面权利要求中任何一个的方法，其中，所述关于软件组件可用性的信息包括关于下载所述软件组件的时间的信息。
16.一种用于实现根据权利要求1-15中任何一个的方法的电信网络节点，其中，所述节点包括软件组件列表、用于更新所述软件组件列表的装置和用于转发所述软件组件列表到至少一个临近节点的装置，以及用于根据来自所述至少一个临近节点的请求来向所述临近节点提供一个或多个软件组件的装置。
17.根据权利要求16的节点，其中，所述节点还包括用于从临近节点接收软件组件列表的装置，和用于向所述临近节点请求软件组件的装置。
18.根据权利要求16或17的节点，其中，所述节点还包括用于从临近节点接收软件组件列表的装置，和用于向非临近节点请求软件组件的装置。
19.根据权利要求17或18中任何一个的节点，其中，所述用于请求软件组件的装置，包括用于将从临近节点所接收的软件组件列表与其软件组件列表相比较的装置。
20.根据权利要求16-19中任何一个的节点，其中，所述节点还包括用于将软件组件的接收通知给网络运作中心的装置。
21.一种电信网络，其包括根据权利要求16-20中任何一个的多个节点。
全文摘要
描述了一种分配第一软件组件给电信网络中的若干节点的方法。根据所述方法向第一节点提供所述第一软件组件；所述第一节点向第二临近节点提供关于所述第一软件组件在所述第一节点的可用性的信息；所述第二临近节点根据从所述第一节点所接收的信息，确定是否从所述第一节点下载所述第一软件组件；提供临近于所述第二节点的第三节点；所述第二节点向所述第三节点提供关于所述第一软件组件在所述第一节点和/或所述第二节点的可用性的信息；以及所述第三节点根据从所述第二节点所接收的信息，确定是否从所述第二节点或所述第一节点下载所述第一软件组件。
文档编号H04L29/06GK1777183SQ20051012329
公开日2006年5月24日 申请日期2005年11月15日 优先权日2004年11月17日
发明者A·帕帕雷拉, P·多纳迪奥, R·里列蒂 申请人:阿尔卡特公司