[发明专利]利用分段支持的分层生成树软件补丁

说明书

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

技术领域

本发明一般涉及服务器-客户端网络，并且更具体地，涉及用于利用分段支持的分层生成树软件补丁的系统和方法。

背景技术

经常需要软件补丁来保持远程设备最新，这有助于防止诸如服务器-客户端网络的网络中的攻击的漏洞。黑客试图通过攻击过时设备的漏洞来利用那些设备。例如，黑客可能试图通过篡改在服务器-客户端网络中找到的特定设备的软件，跨网络注入、攻击和/或扩散恶意软件。示例设备包括网络交换机、用户计算机和物联网(Internet-of-Things，IoT)使能的设备，诸如家庭自动化设备、智能城市、传感器和其他设备。

大型网络中的软件补丁可能容易地变得难以管理并且容易受到攻击。目前，一些系统通过将补丁从单个服务器发送到大量节点来对网络的设备(例如，客户端节点)打补丁。然而，由于只有一台服务器负责更新所有节点，那些系统无法扩展以支持网络中的设备的数量的增加。这个问题在包括IoT设备的网络中被放大。此外，由于一些节点不可由服务器直接访问，所以在分发补丁时，服务器-客户端网络的一些节点(例如，私有子网、局域网、LAN等)可能对服务器来说难以触及。

发明内容

本发明的实施例提供了一种用于在服务器-客户端网络中对软件打补丁的计算机实现的方法。该计算机实现的方法的非限制性示例包括由服务器-客户端网络的服务器执行最小生成树(Minimum Spanning Tree，MST)算法，以将服务器-客户端网络的多个客户端节点分组为(group down into)多个第一级集群。对于多个第一级集群中的每个第一级集群，由服务器将第一级集群内的第一客户端节点提升(promote)为第一级集群的领导节点(leader node)。对于多个第一级集群中的、具有超过预定阈值大小的集群大小的每个第一级集群，由服务器执行MST算法以将第一级集群的非领导客户端节点分组为多个第二级集群。对于多个第二级集群中的每个第二级集群，由服务器将第二级集群内的第一客户端节点提升为第二级的领导节点。该方法包括由服务器向多个第一级集群的领导节点发送软件补丁，其中对于具有超过预定阈值大小的集群大小的、多个第一级集群的每个第一级集群，第一级集群的领导节点被配置为向第二级集群的领导节点发送软件补丁。

本发明的实施例提供了一种用于在服务器-客户端网络中对软件打补丁的系统。该系统包括至少一个服务器和多个客户端节点，其中服务器包括被配置为执行一种方法的一个或多个处理器。该方法的非限制性示例包括由服务器执行最小生成树(MST)算法，以将多个客户端节点分组为多个第一级集群。对于多个第一级集群中的每个第一级集群，由服务器将第一级集群内的第一客户端节点提升为第一级集群的领导节点。对于多个第一级集群中的、具有超过预定阈值大小的集群大小的每个第一级集群，由服务器执行MST算法以将第一级集群的非领导客户端节点分组为多个第二级集群。对于多个第二级集群中的每个第二级集群，由服务器将第二级集群内的第一客户端节点提升为第二级的领导节点。该方法包括由服务器向多个第一级集群的领导节点发送软件补丁，其中对于具有超过预定阈值大小的集群大小的、多个第一级集群的每个第一级集群，第一级集群的领导节点被配置为向第二级集群的领导节点发送软件补丁。