CN103327038A - 批量升级网络设备的方法及装置 - Google Patents

Abstract

本发明涉及一种批量升级网络设备的方法，该方法包括步骤：选定拓扑图中至少一个设备作为最后升级设备；选定最后升级设备以及拓扑图内其它设备并依次加入已遍历设备列表，根据拓扑图内各设备的连接关系分别生成最优升级有向图；依据最优升级有向图升级设备。本发明提供的批量升级网络设备的装置，利用网络服务器中拓扑图，遍历拓扑图生成最优有向升级图，并利用该最优有向升级树采用多线程并发的方法升级网络设备，实现更为高效地批量网络设备升级，提高工作效率。

Description

批量升级网络设备的方法及装置

技术领域

本发明涉及计算机通信技术领域，具体是一种批量升级网络设备的方法及装置。

背景技术

目前网络设备(例如交换机、路由器、分组传送网PTN(Packet TransportNetwork)传输设备等)存在这大批量升级需求，升级的步骤通常包括：

1、升级前检查，即检查设备是否满足升级条件；

2、备份设备原有数据；

3、网络管理服务器向设备传输最新版本；

4、设备重新启动加载最新版本；

5、新旧版本兼容性处理。

网络通过设备之间的互连构成一个完整的网络，设备升级时存在并行和串行的关系，且网络设备在升级的过程中需要重启，由此会导致网络中断，使得处于与重启网络设备串行连接的下一级设备从网络管理服务器下载版本等步骤被打断。

大批量升级网络设备的方法如下：

1、将设备升级版本及设备升级命令一次性发送到设备，由设备自己完成升级，在升级过程中不再与网络管理服务器交互。这种方式要求设备支持自身升级，并且升级出错后，一旦造成网络中断，网络管理服务器无法监控到具体出现问题的设备。

2、升级过程的每个步骤都由网络管理服务器与设备交互完成，一旦出错网络管理服务器能够立刻发现，但仍然存在以下问题：

升级并发效率问题，目前网络设备的升级主要采用建立升级组的方式，升级组内的设备串行升级，升级组间的设备并行升级，这种方式并不能发挥最大的并行效率；升级过程的直观展示，让用户直观的看到哪些设备需要升级，哪些设备正在升级，升级执行到哪个步骤，哪些设备升级失败；大批量设备升级的易用性问题，由于是大批量升级，如何让用户方便的选择设备也成为一个问题。

鉴于此，有必要提供一种易用的批量升级网络设备的方法及装置。

发明内容

本发明的主要目的是提供一种批量升级网络设备的方法，以提高批量升级网络设备的效率。

本发明提出一种批量升级网络设备的方法，包括：

选定拓扑图中至少一个设备作为最后升级设备；

选定所述最后升级设备以及拓扑图内其它设备并依次加入已遍历设备列表，根据拓扑图内各设备的连接关系分别生成最优升级有向图；

依据所述最优升级有向图升级网络设备。

优选地，所述选定拓扑图中至少一个设备作为最后升级设备的步骤之前还包括：

创建并初始化已遍历设备列表。

优选地，所述创建并初始化已遍历设备列表步骤之前还包括：

接受用户的选择确定升级设备的类型、拓扑分组。

优选地，所述根据拓扑图内各设备的连接关系分别生成最优有向升级图的步骤具体包括：

将与选定设备相连且不在所述已遍历设备列表中的设备添加至设备集合；

判断所述设备集合中设备的数量是否大于零，若是，将所述设备集合中的设备加入所述选定设备的前驱设备列表和所述已遍历设备列表，将所述选定设备加入所述设备集合中设备的后继设备列表；

依次选定所述设备集合中的设备递归创建所述最优有向升级图。

优选地，所述依据最优有向升级图升级网络设备的步骤具体包括：

创建用于并行执行设备升级的线程池；

统计出拓扑图内所有待升级设备；

依次遍历拓扑图内各分组的所述最优并发升级图，将各所述最优有向升级图的叶子结点设备放入叶子结点集合，所述叶子结点设备是指前驱设备列表为空的设备；

将所述叶子结点集合中的设备放入所述线程池，并发执行设备升级操作。

优选地，所述并发执行设备升级操作的步骤具体包括：

创建已升级设备统计变量以及同步控制锁，初始化所述已升级统计变量为零，执行所述线程池内设备的升级；

获取所述同步控制锁，根据设备升级结果修改对应设备状态，并将所述已升级设备变量加1；

判定正在执行升级的设备的后继设备列表是否为空；

若为空，则判断已升级设备变量是否等于设备总数，若是，则释放同步控制锁并关闭线程池；

若不为空，则遍历所述后继设备列表获取到前驱设备已完成升级的第二设备集合，判断第二设备集合中设备的数量是否大于零，若是，依次将所述第二设备集合中的设备放入线程池内递归完成设备升级。

本发明还提出一种批量升级网络设备的装置，包括：

列表创建模块，用于创建并初始化已遍历设备列表；

选定模块，用于选定拓扑图中至少一个设备作为最后升级设备；

最优升级有向图生成模块，用于选定所述最后升级设备以及拓扑图内其它设备并依次加入已遍历设备列表，根据拓扑图内各设备的连接关系分别生成最优升级有向图；

升级模块，用于依据所述最优升级有向图升级设备。

所述装置还包括：

列表创建模块，用于创建并初始化已遍历设备列表。

优选地，所述装置还包括：

输入模块，用于接受用户的选择确定升级设备的类型、拓扑分组。

优选地，所述最优升级有向图生成模块还包括：

集合生成单元，用于将与选定设备相连且不在所述已遍历设备列表中的设备添加至设备集合；

判断单元，判断所述设备集合中设备的数量是否大于零，若是，将所述设备集合中的设备加入所述选定设备的前驱设备列表和所述已遍历设备列表，将所述选定设备加入所述设备集合中设备的后继设备列表；

选定单元，依次选定所述设备集合中的设备递归创建所述最优有向升级图。

优选地，所述升级模块具体包括：

线程池创建单元，用于创建用于并行执行设备升级的线程池；

统计单元，用于统计出拓扑图内所有待升级设备；

叶子结点集合生成单元，依次遍历拓扑图内各分组的所述最优并发升级图，将各所述最优有向升级图的叶子结点设备放入叶子结点集合，所述叶子结点设备是指前驱设备列表为空的设备；

升级单元，用于将所述叶子结点集合中的设备放入所述线程池，并发执行设备升级操作。

优选地，所述升级单元具体用于：

创建已升级设备统计变量以及同步控制锁，初始化所述已升级统计变量为零，执行所述线程池内设备的升级；

获取所述同步控制锁，根据设备升级结果修改对应设备状态，并将所述已升级设备变量加1；

判定正在执行升级的设备的后继设备列表是否为空；

若为空，则判断已升级设备变量是否等于设备总数，若是，则释放同步控制锁并关闭线程池；

若不为空，则遍历所述后继设备列表获取到前驱设备已完成升级的第二设备集合，判断第二设备集合中设备的数量是否大于零，若是，依次将所述第二设备集合中的设备放入线程池内递归完成设备升级。

本发明提供的批量升级网络设备的方法及装置，利用网络服务器中拓扑图，遍历拓扑图生成最优有向升级图，并利用该最优有向升级树采用多线程并发的方法升级网络设备，实现更为高效地批量网络设备升级，提高工作效率。

附图说明

图1为本发明提供的批量升级网络设备的方法实施例的步骤流程图；

图2为本发明实施例中的网络布局图；

图3为本发明实施例中拓扑图内各设备的连接关系表；

图4为本发明提供的批量升级网络设备的方法另一实施例中的步骤流程图；

图5为本发明提供的批量升级网络设备的方法另一实施例中的步骤流程图；

图6为本发明提供的批量升级网络设备的方法实施例中根据拓扑图内各设备的连接关系生成最优有向升级图的流程图；

图7为本发明提供的批量升级网络设备的方法实施例中依据最优升级有向图升级网络设备的流程图；

图8为本发明提供的批量升级网络设备的方法实施例中并发执行设备升级操作的流程图；

图9为本发明提供的批量升级网络设备的装置实施例的结构示意图；

图10为本发明提供的批量升级网络设备的装置另一实施例中的结构示意图；

图11为本发明提供的批量升级网络设备的装置另一实施例中的结构示意图；

图12为本发明提供的批量升级网络设备的装置实施例中最优升级有向图生成模块的结构示意图；

图13为本发明提供的批量升级网络设备的装置实施例中升级模块的结构示意图。

本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明利用了一种拓扑图的数据结构，采用分组分层的方式展示网络设备的位置关系、连接关系以及设备状态的一种网络管理技术，该拓扑图可以设置于网络管理服务器内，还可以设置于专门的网络升级设备中，以下将以网络管理服务器为例对本发明进行说明。在本发明实施例中，拓扑图采用递归定义的方式定义图结点，具体包含以下部分的内容：

1、设备的基本属性，例如设备名、设备类型、设备的IP地址、设备的网络连接配置(例如Telenet配置)以及升级状态(包括等待升级、正在升级、成功或者失败等升级状态)；

2、分组属性，例如本分组的设备列表、是否是分组的标识变量；

3、设备连接关系，例如与设备直接连接的设备结点列表(前驱设备列表以及后继设备列表)，其中：

前驱设备列表，即包含与本设备直接相连，并且只有在其升级后，本设备才能升级的设备集合，设备采用本树结点结构描述；

后继设备列表，即包含与本设备直接相连，且只有在本设备升级后，其才能升级的设备集合，设备采用本树结点结构描述。

参照图1，图1为本发明一实施例提供的一种批量升级网络设备的方法，具体包括步骤：

S100：选定拓扑图至少一个设备作为最后升级设备；

在串行升级的过程中，设备的升级存在着先后顺序，升级过程中设备需要重启，从而导致网络中断。为了避免由于中断而导致无法完成设备升级，在本发明中网络设备服务器将与其直接连接的设备作为最后升级设备。在具体的实施例中，与网络设备服务器直接连接的设备可以为一个，也可以为若干个。网络设备服务器选定至少一个设备，在升级设备过程中最后进行升级操作。

S200：选定最后升级设备以及拓扑图内其它设备并依次加入预设的已遍历设备列表，根据拓扑图内各设备的连接关系生成最优有向升级图；该已遍历设备列表可以为之前的步骤中预设的，也可以调用系统内其它的设备列表，用于根据统计已遍历的设备，以防止设备被循环加入。

请参照图2以及图3，图2为一实施例中的网络连接图，图3为拓扑图内设备的连接关系表，具体包括前驱设备列表以及后继设备列表。以最后升级设备为设备E为例，设备A、设备B以及设备C的前驱设备为空，后继设备均为设备D；设备D的前驱设备为设备A、设备B以及设备C，后继设备为设备E；设备E的前驱设备为D，后继设备为空。将前驱设备列表为空的设备作为叶子结点，将最后升级设备作为根结点，从叶子结点至根节点依照各设备的连接关系表生成最优升级有向图。该最优有向图保证了每台设备到最后升级设备的路径是最短的，使得并发升级的时间最短，从而能够快速升级网络设备。

S300：依据最优升级有向图升级网络设备；

网络管理服务器依照最优升级有向图先将前驱设备列表为空的设备升级，以避免前驱设备升级完成重启设备时的网络中断而造成后继设备升级失败，请参照图2，依照最优升级有向图，首先同时升级叶子结点设备A、设备B以及设备C，等完成叶子结点设备的升级后，在升级设备D，等设备D升级结束后，在升级根结点设备E，从而完成对拓扑图中所有设备的升级。

参照图4，在另一实施例中，步骤S100之前，还包括步骤S400：创建并初始化已遍历设备列表；该已遍历设备列表初始值为空，用于记录已经加入最优并发升级树的设备，防止了设备被循环加入，从而避免算法死循环。

在前述实施例的基础上，参照图5，在另一实施例中，在步骤S100之前，还包括步骤S500：接受用户的选择确定升级设备的类型、拓扑分组。用户创建升级计划，选定需要升级的设备类型以及拓扑分组，例如，根据需要升级的设备类型，默认将分组内的设备都设置为需要升级的设备，用户根据升级需求，将个别不需要升级的设备设置为不升级；或者默认将分组内的设备都设置为不需要升级的设备，用户根据升级需求，选中需要进行升级的设备。

更为具体的，参照图6，如图6所示步骤S200中根据拓扑图内各设备的连接关系分别生成最优升级有向图的具体步骤包括：

S210：将与选定设备相连且不在已遍历设备列表中的设备添加至设备集合；以选定的设备为最后升级设备为例，根据设备连接关系，找到与最后升级设备相连(即在拓扑结构的设备连接关系列表中的设备)，并且不在已遍历设备列表的设备，添加至设备集合。

S220：判断该设备集合中设备的数量是否大于零，若是，则执行步骤S321，否则结束流程；

S221：将设备集合中的设备加入选定设备的前驱设备列表和已遍历设备列表，将选定设备加入设备集合中的后继设备列表；

S230：依次选取设备集合中的设备递归创建最优有向升级图；依次选取设备集合中的设备，递归执行步骤S321以及步骤S322，生成拓扑图中各设备的前驱设备列表和后继设备列表，从而创建最优有向升级图。

参照图7，更为具体的，如图7所示步骤S300具体包括步骤：

S310：创建用于并行执行设备升级的线程池；

S320：统计拓扑图内所有待升级设备；具体包括拓扑图内所有分组中等待升级的设备；

S330：依次遍历拓扑图内各分组的最优并发升级图，将最优有向升级图的叶子结点设备放入叶子结点集合，其中，叶子结点设备是指在前驱设备列表为空的设备；

S340：将叶子结点集合中的设备放入创建的线程池，并发执行设备升级操作；叶子结点设备没有前驱设备，因此不会受到前驱设备升级重启所带来的网络中断的影响，当所有设备升级完成后，关闭线程池。

更为具体的，参照图8，图8为步骤S340中并发执行设备升级操作的具体的流程图，步骤S340具体包括步骤：

S341：创建已升级设备统计变量以及同步控制锁，初始化已升级统计变量为零，执行线程池内设备的升级；采用并发升级的方式对线程池内的设备进行升级，具体包括设备升级前检查、设备数据备份等升级操作，在本实施例中，在拓扑图中将当前正在执行的设备结点颜色标识为黄色，表示设备正在升级。

S342：获取同步控制锁，将已升级设备统计变量加1，根据设备升级结果修改对应设备升级状态；由于升级操作为并行操作，为了防止数据错乱，在获取同步控制锁的前提下才能执行后续的操作：将已升级设备统计变量加1，同时根据设备升级结果修改对应设备的状态，升级成功则将设备基本属性中的升级状态修改为成功，否则修改为失败。

S343：判断正在执行升级的设备的后继设备列表是否为空，若为空，则执行步骤S3431，否则执行步骤S3432；

S3431：判断已升级设备变量是否等于设备总数，若是，则释放同步控制锁并关闭线程池，否则释放同步控制锁。

S3432：遍历后继设备列表获取到前驱设备已完成升级的第二设备集合，判断第二设备集合中设备的数量是否大于零，当判定第二设备集合中设备的数量大于零时释放同步控制锁，依次将第二设备集合中的设备放入线程池内递归完成设备升级；否则，直接释放同步控制锁并结束流程。

本发明提供的批量升级网络设备的方法，利用网络服务器中拓扑图，遍历拓扑图生成最优有向升级图，并利用该最优有向升级树采用多线程并发的方法升级网络设备，实现更为高效地批量网络设备升级，提高工作效率。

参照图9，本发明还提出一种批量升级网络设备的装置，包括选定模块100、最优升级有向图生成模块200、升级模块300。

选定模块100初始化已遍历设备列表；该已遍历设备列表初始值为空，用于记录已经加入最优并发升级树的设备，防止了设备被循环加入，从而避免算法死循环。

选定模块100选定拓扑图至少一个设备作为最后升级设备；在串行升级的过程中，设备的升级存在着先后顺序，升级过程中设备需要重启，从而导致网络中断。为了避免由于中断而导致无法完成设备升级，在本发明中选定模块100将与网络设备服务器直接连接的设备作为最后升级设备。在具体的实施例中，与网络设备服务器直接连接的设备可以为一个，也可以为若干个。网络设备服务器接受用户选择的至少一个设备，在升级设备过程中最后进行升级操作。

最优升级有向图生成模块200选定最后升级设备以及拓扑图内其它设备并依次加入已遍历设备列表，根据拓扑图内各设备的连接关系生成最优有向升级图。该已遍历设备列表可以为之前的步骤中预设的，也可以调用系统内其它的设备列表，用于根据统计已遍历的设备，以防止设备被循环加入。

请参照图2以及图3，图2为一实施例中的网络连接图，图3为拓扑图内设备的连接关系表，具体包括前驱设备列表以及后继设备列表。以最后升级设备为设备E为例，设备A、设备B以及设备C的前驱设备为空，后继设备均为设备D；设备D的前驱设备为设备A、设备B以及设备C，后继设备为设备E；设备E的前驱设备为D，后继设备为空。最优升级有向图生成模块200将前驱设备列表为空的设备作为叶子结点，将最后升级设备作为根结点，从叶子结点至根节点依照各设备的连接关系表生成最优升级有向图。该最优有向图保证了每台设备到最后升级设备的路径是最短的，使得并发升级的时间最短，从而能够快速升级网络设备。

升级模块300依照最优升级有向图先将前驱设备列表为空的设备升级，以避免前驱设备升级完成重启设备时的网络中断而造成后继设备升级失败，请参照图2，依照最优升级有向图，升级模块300首先同时升级叶子结点设备A、设备B以及设备C，等完成叶子结点设备的升级后，在升级设备D，等设备D升级结束后，在升级根结点设备E，从而完成对拓扑图中所有设备的升级。

请参照图10，在另一实施例中，本发明提出的装置还包括列表创建模块400，该列表创建模块400用于创建并初始化已遍历设备列表；该已遍历设备列表初始值为空，用于记录已经加入最优并发升级树的设备，防止了设备被循环加入，从而避免算法死循环。

请参照图11，在前述实施例的基础上，另一实施例中，本发明提出的装置还包括输入模块500，用于接受用户的选择确定升级设备的类型、拓扑分组。用户创建升级计划，选定需要升级的设备类型以及拓扑分组，例如，根据需要升级的设备类型，默认将分组内的设备都设置为需要升级的设备，用户根据升级需求，将个别不需要升级的设备设置为不升级；或者默认将分组内的设备都设置为不需要升级的设备，用户根据升级需求，选中需要进行升级的设备，输入模块500接受用户的选择确定升级设备的类型以及拓扑分组。

更为具体的，请参照图12，图9为本发明实施例中提供的装置中，最优升级有向图生成模块200的结构示意图，如图所示，最优升级有向图生成模块具体包括集合生成单元210、判断单元220以及选定单元230。

集合生成单元210将与选定设备相连且不在已遍历设备列表中的设备添加至设备集合；以选定的设备为最后升级设备为例，集合生成单元210根据设备连接关系，找到与最后升级设备相连(即在拓扑结构的设备连接关系列表中的设备)，并且不在已遍历设备列表的设备，添加至设备集合。

判断单元220判断该设备集合中设备的数量是否大于零，若是，则将设备集合中的设备加入选定设备的前驱设备列表和已遍历设备列表，将选定设备加入设备集合中的后继设备列表；否则结束流程。

选定单元230依次选取设备集合中的设备，集合生成单元210以及判断单元220根据选定的设备，递归生成拓扑图中各设备的前驱设备列表和后继设备列表，从而创建最优有向升级图。

请参照图13，更为具体的，在本实施例中，升级模块300具体包括线程池创建单元310、统计单元320、叶子结点集合生成单元330以及升级单元340。

线程池创建单元310创建用于并行执行设备升级的线程池；

统计单元320统计拓扑图内所有待升级设备；具体包括拓扑图内所有分组中等待升级的设备；

叶子集合生成单元330依次遍历拓扑图内各分组的最优并发升级图，将最优有向升级图的叶子结点设备放入叶子结点集合，其中，叶子结点设备是指在前驱设备列表为空的设备；

升级单元340将叶子结点集合中的设备放入创建的线程池，并发执行设备升级操作；叶子结点设备没有前驱设备，因此不会受到前驱设备升级重启所带来的网络中断的影响，当所有设备升级完成后，升级单元340关闭线程池。

在本实施例中，更为具体的，升级单元340升级设备的具体步骤如下：

升级单元340创建已升级设备统计变量以及同步控制锁，初始化已升级统计变量为零，执行线程池内设备的升级；采用并发升级的方式对线程池内的设备进行升级，具体包括设备升级前检查、设备数据备份等升级操作，在本实施例中，在拓扑图中将当前正在执行的设备结点颜色标识为黄色，表示设备正在升级。

升级单元340获取同步控制锁，将已升级设备统计变量加1，根据设备升级结果修改对应设备升级状态；由于升级操作为并行操作，为了防止数据错乱，在获取同步控制锁的前提下才能执行后续的操作：升级单元340将已升级设备统计变量加1，同时根据设备升级结果修改对应设备的状态，升级成功则将设备基本属性中的升级状态修改为成功，否则修改为失败。

升级单元340判断正在执行升级的设备的后继设备列表是否为空，若为空，则判断已升级设备变量是否等于设备总数，若是，则释放同步控制锁并关闭线程池，否则释放同步控制锁；

若不是，则遍历后继设备列表获取到前驱设备已完成升级的第二设备集合，判断第二设备集合中设备的数量是否大于零，当判定第二设备集合中设备的数量大于零时释放同步控制锁，依次将第二设备集合中的设备放入线程池内递归完成设备升级；否则，直接释放同步控制锁并结束流程。

本发明提供的批量升级网络设备的装置，利用网络服务器中拓扑图，遍历拓扑图生成最优有向升级图，并利用该最优有向升级树采用多线程并发的方法升级网络设备，实现更为高效地批量网络设备升级，提高工作效率。

以上仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (12)

1.一种批量升级网络设备的方法，其特征在于，包括：

选定拓扑图中至少一个设备作为最后升级设备；

选定所述最后升级设备以及拓扑图内其它设备并依次加入预设的已遍历设备列表，根据拓扑图内各设备的连接关系分别生成最优升级有向图；

依据所述最优升级有向图升级网络设备。

2.根据权利要求1所述的方法，其特征在于，所述选定拓扑图中至少一个设备作为最后升级设备的步骤之前还包括：

创建并初始化已遍历设备列表。

3.根据权利要求2所述的方法，其特征在于，所述创建并初始化已遍历设备列表步骤之前还包括：

接受用户的选择确定升级设备的类型、拓扑分组。

4.根据权利要求1所述的方法，其特征在于，所述根据拓扑图内各设备的连接关系分别生成最优有向升级图的步骤具体包括：

将与选定设备相连且不在所述已遍历设备列表中的设备添加至设备集合；

判断所述设备集合中设备的数量是否大于零，若是，则将所述设备集合中的设备加入所述选定设备的前驱设备列表和所述已遍历设备列表，将所述选定设备加入所述设备集合中设备的后继设备列表；

依次选定所述设备集合中的设备递归创建所述最优有向升级图。

5.根据权利要求4所述的方法，其特征在于，所述依据最优有向升级图升级网络设备的步骤具体包括：

创建用于并行执行设备升级的线程池；

统计出拓扑图内所有待升级设备；

依次遍历拓扑图内各分组的所述最优并发升级图，将各所述最优有向升级图的叶子结点设备放入叶子结点集合，所述叶子结点设备是指前驱设备列表为空的设备；

将所述叶子结点集合中的设备放入所述线程池，并发执行设备升级操作。

6.根据权利要求5所述的方法，其特征在于，所述并发执行设备升级操作的步骤具体包括：

创建已升级设备统计变量以及同步控制锁，初始化所述已升级统计变量为零，执行所述线程池内设备的升级；

获取所述同步控制锁，根据设备升级结果修改对应设备状态，并将所述已升级设备变量加1；

判定正在执行升级的设备的后继设备列表是否为空；

若为空，则判断已升级设备变量是否等于设备总数，若是，则释放同步控制锁并关闭线程池；

若不为空，则遍历所述后继设备列表获取到前驱设备已完成升级的第二设备集合，判断第二设备集合中设备的数量是否大于零，若是，依次将所述第二设备集合中的设备放入线程池内递归完成设备升级。

7.一种批量升级网络设备的装置，其特征在于，包括：

选定模块，用于选定拓扑图中至少一个设备作为最后升级设备；

最优升级有向图生成模块，用于选定所述最后升级设备以及拓扑图内其它设备并依次加入预设的已遍历设备列表，根据拓扑图内各设备的连接关系分别生成最优升级有向图；

升级模块，用于依据所述最优升级有向图升级设备。

8.根据权利要求7所述的装置，其特征在于，所述装置还包括：

列表创建模块，用于创建并初始化已遍历设备列表。

9.根据权利要求7所述的装置，其特征在于，所述装置还包括：

输入模块，用于接受用户的选择确定升级设备的类型、拓扑分组。

10.根据权利要求7所述的装置，其特征在于，所述最优升级有向图生成模块还包括：

集合生成单元，用于将与选定设备相连且不在所述已遍历设备列表中的设备添加至设备集合；

判断单元，判断所述设备集合中设备的数量是否大于零，若是，将所述设备集合中的设备加入所述选定设备的前驱设备列表和所述已遍历设备列表，将所述选定设备加入所述设备集合中设备的后继设备列表；

选定单元，依次选定所述设备集合中的设备递归创建所述最优有向升级图。

11.根据权利要求10所述的装置，其特征在于，所述升级模块具体包括：

线程池创建单元，用于创建用于并行执行设备升级的线程池；

统计单元，用于统计出拓扑图内所有待升级设备；

叶子结点集合生成单元，依次遍历拓扑图内各分组的所述最优并发升级图，将各所述最优有向升级图的叶子结点设备放入叶子结点集合，所述叶子结点设备是指前驱设备列表为空的设备；

升级单元，用于将所述叶子结点集合中的设备放入所述线程池，并发执行设备升级操作。

12.根据权利要求11所述的装置，其特征在于，所述升级单元具体用于：

创建已升级设备统计变量以及同步控制锁，初始化所述已升级统计变量为零，执行所述线程池内设备的升级；

获取所述同步控制锁，根据设备升级结果修改对应设备状态，并将所述已升级设备变量加1；

判定正在执行升级的设备的后继设备列表是否为空；

若为空，则判断已升级设备变量是否等于设备总数，若是，则释放同步控制锁并关闭线程池；

若不为空，则遍历所述后继设备列表获取到前驱设备已完成升级的第二设备集合，判断第二设备集合中设备的数量是否大于零，若是，依次将所述第二设备集合中的设备放入线程池内递归完成设备升级。

Images