[发明专利]批量升级网络设备的方法及装置

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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