[发明专利]一种云环境下的网络优化方法和装置

权利要求书

1.一种云环境下的网络优化方法，其特征在于，包括：

根据N个节点之间的延迟，将所述N个节点划分为M类，其中，N和M均为正整数，且N远大于M；

根据M类节点中待测试节点之间的延迟，确定至少一个第一环，每个所述第一环中各相邻节点之间的延迟小于预设延迟；

当至少一个所述第一环为多个时，根据从每个所述第一环中的节点中选择的一个代表节点组成第二环，所述第二环中各相邻代表节点之间的延迟小于所述预设延迟；

对至少一个所述第一环中的节点进行优化网络的归约操作；

其中，当至少一个所述第一环为多个时，所述对至少一个所述第一环中的节点进行优化网络的归约操作包括：利用全局归约算法分别对多个所述第一环及所述第二环中的节点进行归约操作。

2.根据权利要求1所述的方法，其特征在于，所述利用全局归约算法分别对多个所述第一环及所述第二环中的节点进行归约操作，包括：

利用Allreduce算法分别对多个所述第一环中的节点进行归约操作，得到多个第一结果；

将每个所述第一环对应的第一结果归约到每个所述第一环的代表节点；

利用Allreduce算法对所述第二环中的代表节点进行全局归约操作，得到第二结果；

通过每个所述第一环中的代表节点将所述第二结果广播到每个所述第一环中的其他节点。

3.根据权利要求1至2中任一项所述的方法，其特征在于，还包括：

每间隔预设时间，对至少一个所述第一环中的节点重新进行归约操作；

当任一所述第一环中相邻节点间的延迟变化率超过阈值时，则对延迟变大的节点重新归类，且基于新划分的类重新确定至少一个第一环。

4.根据权利要求1至2中任一项所述的方法，其特征在于，所述根据N个节点之间的延迟，将所述N个节点划分为M类，包括：

将所述N个节点中每两个节点之间的延迟作为节点间的距离进行聚类；

将聚类结果中距离小于预设延迟距离的两个节点划分为同一类，直至将所述N个节点划分为M类。

5.根据权利要求1至2中任一项所述的方法，其特征在于，每一类节点对应一个虚拟交换机，所述根据M类节点中待测试节点之间的延迟，确定至少一个第一环，包括：

从所述每一类节点中选择至少一个待测节点；

将多个所述待测节点中属于不同类的每两个待测节点之间的延迟作为节点间的距离进行聚类；

将聚类结果中距离小于预设延迟距离的两个待测节点对应的虚拟交换机归为同一环，直至得到至少一个第一环。

6.一种云环境下的网络优化装置，其特征在于，包括：

划分模块，用于根据N个节点之间的延迟，将所述N个节点划分为M类，其中，N和M均为正整数，且N远大于M；

确定模块，用于根据所述划分模块得到的M类节点中待测试节点之间的延迟，确定至少一个第一环，每个所述第一环中各相邻节点之间的延迟小于预设延迟；当至少一个所述第一环为多个时，所述确定模块，还用于：根据从每个所述第一环中的节点中选择的一个代表节点组成第二环，所述第二环中各相邻代表节点之间的延迟小于所述预设延迟；处理模块，用于对所述确定模块确定的至少一个所述第一环中的节点优化网络的进行归约操作；当至少一个所述第一环为多个时，所述处理模块，具体用于：利用全局归约算法分别对多个所述第一环及所述第二环中的节点进行归约操作。

7.根据权利要求6所述的装置，其特征在于，所述处理模块，具体用于：

利用Allreduce算法分别对多个所述第一环中的节点进行归约操作，得到多个第一结果；

将每个所述第一环对应的第一结果归约到每个所述第一环的代表节点；

利用Allreduce算法对所述第二环中的代表节点进行全局归约操作，得到第二结果；

通过每个所述第一环中的代表节点将所述第二结果广播到每个所述第一环中的其他节点。