利用分段支持的分层生成树软件补丁制造技术

一种方法包括将节点分组为第一级集群。对于每个第一级集群，提升领导节点。对于具有超过预定阈值的大小的每个第一级集群，集群的节点被分组为第二级集群。对于每个第二级集群，提升领导节点。如果没有单个节点被信任来对其集群打补丁，则应用分段方案以使节点能够检查接收补丁的有效性。以分层方式应用该分组方案，直到发现所有集群的大小低于预定阈值。将软件补丁发送到第一级集群的领导节点，然后将软件补丁发送到下一级领导(如果有的话)或发送到相同集群内的所有其他节点。对于后续级，以分层方式完成补丁发送。

Using hierarchical spanning tree software patch supported by segmentation

【技术实现步骤摘要】
利用分段支持的分层生成树软件补丁
本专利技术一般涉及服务器-客户端网络，并且更具体地，涉及用于利用分段支持的分层生成树软件补丁的系统和方法。
技术介绍
经常需要软件补丁来保持远程设备最新，这有助于防止诸如服务器-客户端网络的网络中的攻击的漏洞。黑客试图通过攻击过时设备的漏洞来利用那些设备。例如，黑客可能试图通过篡改在服务器-客户端网络中找到的特定设备的软件，跨网络注入、攻击和/或扩散恶意软件。示例设备包括网络交换机、用户计算机和物联网(Internet-of-Things，IoT)使能的设备，诸如家庭自动化设备、智能城市、传感器和其他设备。大型网络中的软件补丁可能容易地变得难以管理并且容易受到攻击。目前，一些系统通过将补丁从单个服务器发送到大量节点来对网络的设备(例如，客户端节点)打补丁。然而，由于只有一台服务器负责更新所有节点，那些系统无法扩展以支持网络中的设备的数量的增加。这个问题在包括IoT设备的网络中被放大。此外，由于一些节点不可由服务器直接访问，所以在分发补丁时，服务器-客户端网络的一些节点(例如，私有子网、局域网、LAN等)可能对服务器来说难以触及。
技术实现思路
本专利技术的实施例提供了一种用于在服务器-客户端网络中对软件打补丁的计算机实现的方法。该计算机实现的方法的非限制性示例包括由服务器-客户端网络的服务器执行最小生成树(MinimumSpanningTree，MST)算法，以将服务器-客户端网络的多个客户端节点分组为(groupdowninto)多个第一级集群。对于多个第一级集群中的每个第一级集群，由服务器将第一级集群内的第一客户端节点提升(promote)为第一级集群的领导节点(leadernode)。对于多个第一级集群中的、具有超过预定阈值大小的集群大小的每个第一级集群，由服务器执行MST算法以将第一级集群的非领导客户端节点分组为多个第二级集群。对于多个第二级集群中的每个第二级集群，由服务器将第二级集群内的第一客户端节点提升为第二级的领导节点。该方法包括由服务器向多个第一级集群的领导节点发送软件补丁，其中对于具有超过预定阈值大小的集群大小的、多个第一级集群的每个第一级集群，第一级集群的领导节点被配置为向第二级集群的领导节点发送软件补丁。本专利技术的实施例提供了一种用于在服务器-客户端网络中对软件打补丁的系统。该系统包括至少一个服务器和多个客户端节点，其中服务器包括被配置为执行一种方法的一个或多个处理器。该方法的非限制性示例包括由服务器执行最小生成树(MST)算法，以将多个客户端节点分组为多个第一级集群。对于多个第一级集群中的每个第一级集群，由服务器将第一级集群内的第一客户端节点提升为第一级集群的领导节点。对于多个第一级集群中的、具有超过预定阈值大小的集群大小的每个第一级集群，由服务器执行MST算法以将第一级集群的非领导客户端节点分组为多个第二级集群。对于多个第二级集群中的每个第二级集群，由服务器将第二级集群内的第一客户端节点提升为第二级的领导节点。该方法包括由服务器向多个第一级集群的领导节点发送软件补丁，其中对于具有超过预定阈值大小的集群大小的、多个第一级集群的每个第一级集群，第一级集群的领导节点被配置为向第二级集群的领导节点发送软件补丁。本专利技术的实施例提供了一种用于在服务器-客户端网络中对软件打补丁的计算机程序产品，该计算机程序产品包括具有实施在其中的程序指令的计算机可读存储介质。该程序指令可由具有一个或多个处理器的服务器-客户端网络的服务器执行，以使服务器执行一种方法。该方法的非限制性示例包括由服务器执行最小生成树(MST)算法，以将多个客户端节点分组为多个第一级集群。对于多个第一级集群中的每个第一级集群，由服务器将第一级集群内的第一客户端节点提升为第一级集群的领导节点。对于多个第一级集群中的、具有超过预定阈值大小的集群大小的每个第一级集群，由服务器执行MST算法以将第一级集群的非领导客户端节点分组为多个第二级集群。对于多个第二级集群中的每个第二级集群，由服务器将第二级集群内的第一客户端节点提升为第二级的领导节点。该方法包括由服务器向多个第一级集群的领导节点发送软件补丁，其中对于具有超过预定阈值大小的集群大小的、多个第一级集群的每个第一级集群，第一级集群的领导节点被配置为向第二级集群的领导节点发送软件补丁。通过本专利技术的技术实现了附加的技术特征和益处。本专利技术的实施例和方面在本文中被详细描述，并且被视为要求保护的主题的一部分。为了更好地理解，请参考详细描述和附图。附图说明在说明书结论处的权利要求中具体指出并明确要求保护了本文描述的专利权的细节。根据结合附图的以下详细描述，本专利技术的实施例的前述和其他特征和优点是显而易见的，其中：图1描绘了根据本专利技术的一个或多个实施例的云计算环境；图2描绘了根据本专利技术的一个或多个实施例的抽象模型层；图3描绘了能够实现本专利技术的一个或多个实施例的示例性计算机系统；图4描绘了根据本专利技术的一个或多个实施例的示例分布式环境；图5描绘了示出根据本专利技术的一个或多个实施例的用于对服务器-客户端网络中的节点打补丁的示例方法的流程图；图6描绘了根据本专利技术的一个或多个实施例的示例生成树拓扑，其中网络被划分为初始级集群；图7描绘了根据本专利技术的一个或多个实施例的另一示例生成树拓扑，其中网络被划分为初始级集群和第二级集群，并且其中领导节点用于初始级集群和第二级集群；图8描绘了根据本专利技术的一个或多个实施例的另一示例生成树拓扑，其中网络被划分为初始级集群和第二级集群，并且其中为初始级集群和第二级集群分配了两个领导节点；图9描绘了根据本专利技术的一个或多个实施例的另一示例生成树拓扑，其中网络被划分为初始级集群，并且其中为初始级集群分配了三个领导节点；并且图10描绘了示出根据本专利技术的一个或多个实施例的另一示例方法的流程图。本文描述的示图是说明性的。在不脱离本专利技术精神的情况下，可以对示图或其中描述的操作进行许多变化。例如，可以以不同的顺序执行动作，或者可以添加、删除或修改动作。此外，术语“耦合”及其变体描述了在两个元件之间具有通信路径，并且不暗示元件之间的直接连接而在它们之间没有中间元件/连接。所有这些变体都被视为说明书的一部分。在所公开的实施例的附图和以下详细描述中，附图中示出的各种元件提供有两位或三位附图标记。除了少数例外(例如，图1-图2)，每个附图标记的(多个)最左边位与其中它的元件被首先示出的图相对应。具体实施方式本文参考相关附图描述了本专利技术的各种实施例。在不脱离本专利技术的范围的情况下，可以设计本专利技术的替代实施例。在以下描述和附图中的元件之间阐述了各种连接和位置关系(例如，上方、下方、相邻等)。除非另有说明，这些连接和/或位置关系可以是直接的或间接的，并且本专利技术不意图在这方面是限制性的。因此，实体的耦合可以指直接或间接耦合，并且实体之间的位置关系可以是直接或间接的位置关系。此外，本文所述的各种任务和过程步骤可以并入具有本文未详细描述的附加步骤或功能本文档来自技高网...

【技术保护点】
1.一种用于在服务器-客户端网络中对软件打补丁的计算机实现的方法，所述计算机实现的方法包括：/n由服务器-客户端网络的服务器执行最小生成树MST算法，以将服务器-客户端网络的多个客户端节点分组为多个第一级集群；/n对于多个第一级集群中的每个第一级集群，由服务器将第一级集群内的第一客户端节点提升为第一级集群的领导节点；/n对于多个第一级集群中的、具有超过预定阈值大小的集群大小的每个第一级集群，由服务器执行MST算法以将第一级集群的非领导客户端节点分组为多个第二级集群；/n对于多个第二级集群中的每个第二级集群，由服务器将第二级集群内的第一客户端节点提升为第二级集群的领导节点；以及/n由服务器向多个第一级集群的领导节点发送软件补丁，其中对于多个第一级集群中的、具有超过预定阈值大小的集群大小的每个第一级集群，第一级集群的领导节点被配置为向第二级集群的领导节点发送软件补丁。/n

【技术特征摘要】
20180730 US 16/048,7021.一种用于在服务器-客户端网络中对软件打补丁的计算机实现的方法，所述计算机实现的方法包括：
由服务器-客户端网络的服务器执行最小生成树MST算法，以将服务器-客户端网络的多个客户端节点分组为多个第一级集群；
对于多个第一级集群中的每个第一级集群，由服务器将第一级集群内的第一客户端节点提升为第一级集群的领导节点；
对于多个第一级集群中的、具有超过预定阈值大小的集群大小的每个第一级集群，由服务器执行MST算法以将第一级集群的非领导客户端节点分组为多个第二级集群；
对于多个第二级集群中的每个第二级集群，由服务器将第二级集群内的第一客户端节点提升为第二级集群的领导节点；以及
由服务器向多个第一级集群的领导节点发送软件补丁，其中对于多个第一级集群中的、具有超过预定阈值大小的集群大小的每个第一级集群，第一级集群的领导节点被配置为向第二级集群的领导节点发送软件补丁。


2.根据权利要求1所述的计算机实现的方法，其中，多个第二级集群中的每个第二级集群包括被配置为从第二级集群的领导节点取得软件补丁的非领导节点。


3.根据权利要求1所述的计算机实现的方法，进一步包括：
对于多个第一级集群中的至少一个第一级集群，由服务器进一步将至少一个第一级集群内的第二客户端节点提升为该至少一个第一级的领导节点；
其中，将软件补丁从服务器发送到多个第一级集群的领导节点包括：
将软件补丁分段为第一部分和第二部分；
将软件补丁的第一部分发送到该至少一个第一级集群的第一客户端节点；以及
将软件补丁的第二部分发送到该至少一个第一级集群的第二客户端节点。


4.根据权利要求3所述的计算机实现的方法，...

【专利技术属性】
技术研发人员：KH尤，AA默肯，TD菲茨西蒙斯，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：美国;US