[发明专利]控制网络路由配置的设备和方法

权利要求书

1.一种用于控制网络中的网络路由配置的设备(100)，所述设备(100)用于：

获取预测流量矩阵(101a)和多个流量矩阵(101)；所述多个流量矩阵为历史流量矩阵；

从多个集群(102)中确定分配给包含所述预测流量矩阵(101a)的较低层级的第一集群(102a)，所述多个集群(102)在所述预测流量矩阵(101a)和所述多个流量矩阵(101)之上按层次结构排列，其中

所述多个集群(102)中的每一个与路由配置(104)相关联；

所述多个集群(102)分配给至少两个不同的层级，其中，一个分配给较高层级的集群(102)包括分配给其下层级的多个相邻集群(102)；所述分配给其下层级的多个相邻集群为较低层级的集群；

从所述多个集群(102)中选择分配给较高层级的第二集群(102b)，所述第二集群至少包括所述第一集群(102a)和分配给所述较低层级的第三集群(102c)，所述较低层级包含当前流量矩阵(101c)；

确定与所述第二集群(102b)相关联的第二路由配置(104b)；

激活所述第二路由配置(104b)作为网络路由配置；

所述设备(100)还用于：合并同一层级上的至少两个相邻的集群(102)，以在高一层的层级上生成新集群(102)。

2.根据权利要求1所述的设备(100)，其特征在于，为了激活所述第二路由配置(104b)，还用于：

向所述网络中的多个或所有交换机(300)发送指示所述第二路由配置(104b)的命令。

3.根据权利要求1所述的设备(100)，其特征在于，为了激活所述第二路由配置(104b)，还用于：

确定所述第二路由配置(104b)中包含的多条路由路径中的每条路由路径的权重；

激活所述第二路由配置(104b)的路由路径。

4.根据权利要求3所述的设备(100)，其特征在于，为了激活所述第二路由配置(104b)，还用于：

向所述网络中的多个或所有交换机(300)发送指示所确定的所述第二路由配置(104b)的多条路由路径的权重的命令。

5.根据权利要求1至4任一项所述的设备(100)，其特征在于，还用于：

如果路由配置(104)与不包含所述预测流量矩阵(101a)的集群(102)相关联，则去激活所述路由配置(104)作为网络路由配置，通过去激活所述路由配置(104)中包含的多条路由路径中的每条路由路径。

6.根据权利要求1至4任一项所述的设备(100)，其特征在于，还用于：

确定与所述第一集群(102a)相关联的第一路由配置(104a)；

激活所述第一路由配置(104a)作为网络路由配置。

7.根据权利要求1至4中任一项所述的设备(100)，其特征在于，还用于：

选择分配给较高层级的集群(102)作为所述第二集群(102b)，所述较高层级是基于所述预测流量矩阵(101a)与所述当前流量矩阵(101c)的偏差确定的。

8.根据权利要求7所述的设备(100)，其特征在于，还用于：

在偏差为第一偏差的情况下，确定第一较高层级，在偏差为第二偏差的情况下，确定第二较高层级；所述第一偏差大于所述第二偏差，所述第一较高层级高于所述第二较高层级。

9.根据权利要求1至4任一项所述的设备(100)，其特征在于，为了合并所述至少两个相邻的集群(102)，还用于：

将所述至少两个相邻的集群(102)中的每一个中包含的流量矩阵(101)合并为流量矩阵(101)的集合；

计算近似于所述集合的凸包的凸多面体；

只保留所述凸多面体的极点，所述极点用于表示合并所述至少两个相邻的集群(102)后获得的集群。