[发明专利]一种调整网络路由的方法、装置及系统

说明书

技术领域

本发明涉及网络通信技术领域，具体涉及一种调整网络路由的方法、 装置及系统。

背景技术

CLOS网络由Charles Clos于1953年提出，典型的CLOS网络是三级 对称网络，如图1所示。三级：stage1、stage2、stage3，对称：入线数目＝ 出线数目，总的入端口数和总的出端口数均为N。图1中标注了方向，但 实际上是没有方向的，仅仅表示连接关系。

n表示Stage1的输入端口数量，也是Stage3的输出端口数量；m表示 Stage1的输出端口数量，也是Stage3的输入端口数量；r表示Stage2的输 入、输出端口数量。可见，Stage1有r个n*m的交换单元，Stage2有m个 r*r的交换单元，Stage3有r个m*n的交换单元，总的输入、输出端口数 N＝n*r。

CLOS网络的原则是：任意一个单元，到下一级或者前一级的所有单 元，都有且只有一个连接。如果有两条或者两条以上的路由路径，具有相 同的两个相邻级的交换单元，则这两条路由路径阻塞。

CLOS网络中，从输入到输出的路由路径不是唯一的，根据中间级的 选择不同，可以选择不同的路径。中间级越多，可选择的路径就越多，阻 塞的概率就越小。当满足m≥2n-1时，该CLOS网络结构满足严格无阻塞。 当满足n≤m＜2n-1时，该CLOS网络满足可重排无阻塞的条件。当满足m＜n 时，该CLOS网络是有阻塞网络。

当CLOS网络满足条件n≤m＜2n-1时，是可重排无阻塞CLOS网络。相 对于严格无阻塞CLOS网络，可重排无阻塞CLOS网络可以使用较少的开关 节点数量，同样达到任意输入端口连接到任意输出端口交换的目的，但是 这也并非指这个网络完全没有内部竞争。在可重排无阻塞CLOS网络中， 如果发生阻塞，如何通过重新调整路由使得网络不阻塞，是需要解决的问 题。

发明内容

有鉴于此，本发明实施例提供一种调整网络路由的方法、装置及系统， 在网络发生阻塞时，通过重新调整路由使CLOS网络不阻塞。

本发明实施例提供一种调整网络路由的方法，用于对一个至少三级的 对称网络进行路由调整，该至少三级的对称网络包括第一级交换单元、第 二级交换单元、第三级交换单元，该至少三级的对称网络提供的路由路径 由第一级交换单元、第二级交换单元和第三级交换单元标识，该方法包括：

检测是否存在至少两条具有相同第二级交换单元和第三级交换单元 的路由路径；如果存在，查找出第三条路由路径，其中查找出的第三条路 由路径与上述至少两条路由路径中的第一条路径具有相同第一级交换单 元、不同第二级交换单元和不同第三级交换单元，并且与所述查找出的第 三条路由路径具有相同第二级交换单元的所有路径都具有与所述至少两 条路由路径不同的第三级交换单元；

将上述至少两条路由路径中的第一条路径中的第三级交换单元和上 述查找出的第三条路由路径的第三级交换单元进行互换。

本发明实施例还提供一种调整网络路由的装置，用于对一个至少三级 的对称网络进行路由调整，该至少三级的对称网络包括第一级交换单元、 第二级交换单元、第三级交换单元，该至少三级的对称网络提供的路由路 径由第一级交换单元、第二级交换单元和第三级交换单元标识，该装置包 括：

存储单元，用于存储上述路由路径；检测单元，用于检测存储单元存 储的路由路径中，是否存在至少两条具有相同第二级交换单元和第三级交 换单元的路由路径；

查找单元，用于当检测单元检测到存在上述至少两条路由路径时，查 找出第三条路由路径，其中查找出的第三条路由路径与上述至少两条路由 路径中的第一条路径具有相同第一级交换单元、不同第二级交换单元和不 同第三级交换单元，并且与所述查找出的第三条路由路径具有相同第二级 交换单元的所有路径都具有与所述至少两条路由路径不同的第三级交换 单元；

路由控制单元，用于将上述至少两条路由路径中的第一条路径中的第 三级交换单元和上述查找出的第三条路由路径的第三级交换单元进行互 换，更新存储单元存储的路由路径。

本发明实施例还提供一种调整网络路由的系统，包括第一装置和第二 装置，第二装置至少包括第一级交换单元、第二级交换单元、第三级交换 单元，第二装置提供的路由路径由第一级交换单元、第二级交换单元和第 三级交换单元标识，其中：