一种调整网络路由的方法、装置及系统的利记博彩app

专利名称：一种调整网络路由的方法、装置及系统的利记博彩app
技术领域：
本发明涉及网络通信技术领域，具体涉及一种调整网络路由的方法、 装置及系统。
背景技术：
CLOS网络由Charles Clos于1953年提出，典型的CLOS网络是三级 对称网络，如图1所示。三级stagel、 stage2、 stage3,对称入线凄1目= 出线数目，总的入端口数和总的出端口数均为N。图l中标注了方向，但 实际上是没有方向的，仅仅表示连接关系。
n表示Stagel的输入端口数量，也是Stage3的输出端口数量；m表示 Stagel的输出端口数量，也是Stage3的输入端口数量；r表示Stage2的输 入、输出端口数量。可见，Stagel有r个n*m的交换单元，Stage2有m个 !^r的交换单元，Stage3有r个m*n的交换单元，总的输入、输出端口数 N=n*r。
CLOS网络的原则是任意一个单元，到下一级或者前一级的所有单 元，都有且只有一个连接。如果有两条或者两条以上的路由路径，具有相 同的两个相邻级的交换单元，则这两条路由路径阻塞。
CLOS网络中，从输入到输出的路由路径不是唯一的，根据中间级的 选捧不同，可以选择不同的3各径。中间级越多，可选4奪的3各径就越多，阻 塞的概率就越小。当满足m^2n-l时，该CLOS网络结构满足严格无阻塞。 当满足n^iK2n-l时，该CLOS网络满足可重排无阻塞的条件。当满足m<n 时，该CLOS网络是有阻塞网络。
当CLOS网络满足条件n^rK2n-l时，是可重排无阻塞CLOS网络。相 对于严格无阻塞CLOS网络，可重排无阻塞CLOS网络可以使用较少的开关 节点数量，同样达到任意输入端口连接到任意输出端口交换的目的，但是 这也并非指这个网络完全没有内部竟争。在可重排无阻塞CLOS网络中， 如果发生阻塞，如何通过重新调整路由使得网络不阻塞，是需要解决的问 题。

发明内容
有鉴于此，本发明实施例提供一种调整网络路由的方法、装置及系统，
在网络发生阻塞时，通过重新调整路由使CLOS网络不阻塞。
本发明实施例提供一种调整网络路由的方法，用于对一个至少三级的 对称网络进行路由调整，该至少三级的对称网络包括第一级交换单元、第 二级交换单元、第三级交换单元，该至少三级的对称网络提供的路由路径 由第一级交换单元、第二级交换单元和第三级交换单元标识，该方法包括
检测是否存在至少两条具有相同第二级交换单元和第三级交换单元 的路由路径；如果存在，查找出第三条路由路径，其中查找出的第三条路 由路径与上述至少两条路由路径中的第 一条路径具有相同第 一级交换单 元、不同第二级交换单元和不同第三级交换单元；
将上述至少两条路由路径中的第 一条路径中的第三级交换单元和上 述查找出的第三条路由路径的第三级交换单元进行互换。
本发明实施例还提供一种调整网络路由的装置，用于对一个至少三级 的对称网络进行5^由调整，该至少三级的对称网络包括第一级交换单元、 第二级交换单元、第三级交换单元，该至少三级的对称网络提供的路由路 径由第一级交换单元、第二级交换单元和第三级交换单元标识，该装置包 括
存储单元，用于存储上述路由路径；检测单元，用于才企测存储单元存 储的路由路径中，是否存在至少两条具有相同第二级交换单元和第三级交 换单元的路由路径；
查找单元，用于当检测单元检测到存在上述至少两条路由路径时，查 找出第三条路由路径，其中查找出的第三条路由路径与上述至少两条路由 路径中的第 一条路径具有相同第 一级交换单元、不同第二级交换单元和不 同第三级交换单元；
路由控制单元，用于将上述至少两条路由路径中的第 一条路径中的第 三级交换单元和上述查找出的第三条路由路径的第三级交换单元进行互 换，更新存储单元存储的路由路径。
本发明实施例还提供一种调整网络路由的系统，包括第一装置和第二装置，第二装置至少包括第一级交换单元、第二级交换单元、第三级交换 单元，第二装置提供的路由路径由第一级交换单元、第二级交换单元和第 三级交换单元标识，其中
第一装置，用于^^测第二装置中，是否存在至少两条具有相同第二级
交换单元和第三级交换单元的路由路径；如果存在，查找出第三条路由路
径，其中查找出的第三条路由路径与上述至少两条路由路径中的第 一条路 径具有相同第一级交换单元、不同第二级交换单元和不同第三级交换单
元；控制第二装置，将上述至少两条路由路径中的第一条路径中的第三级 交换单元和上述查找出的第三条路由路径的第三级交换单元进行互换；
第二装置，用于根据第一装置的控制，将上述至少两条路由路径中的 第 一条路径中的第三级交换单元和上述查找出的第三条路由路径的第三 级交换单元进行互换。
本发明实施例提供的技术方案，通过检测至少三级的对称网络中是否 存在至少两条具有相同第二级交换单元和第三级交换单元的路由路径，如 果存在，查找与至少两条路由路径之一具有相同第一级交换单元、不同第 二级交换单元和不同第三级交换单元的一条路由路径，交换至少两条路由 路径之一和查找的路由路径的第三级交换单元，从而实现路由重排，可使 得至少三级的对称网络中的路由无阻塞。根据本发明提供的调整网络路由 的方法、装置及系统，进行可重排无阻塞路由计算，可以保证网络交换达 到任意输入端口连接到任意输出端口的目的，既可节约开关节点的数量， 又能够有效的保证设备的性能。


图1为现有技术中三级对称的CLOS网络的架构示意图； 图2为本发明实施例一提供的调整网络路由的方法流程图； 图3为本发明实施例一中交换单元的示意图； 图4为本发明实施例二提供的调整网络路由的方法的流程图； 图5为本发明实施例三中调整前的CLOS网络的架构示意图； 图6为本发明实施例三中调整后的CLOS网络的架构示意图； 图7为本发明实施例四提供的调整网络路由的系统架构示意图。
具体实施例方式
本发明实施例提供一种调整网络路由的方法、装置及系统，在可重
排无阻塞CLOS网络发生阻塞时，通过重新调整路由，达到不阻塞的目的。 为使本发明的目的、技术方案及优点更加清楚明白，下面参照附图并举实 施例，对本发明进一步详细说明。如图2所示，为本发明实施例一提供的 调整网络路由的方法流程图，用于对一个至少三级的对称网络进行路由调 整，上述至少三级的对称网络包括第一级交换单元、第二级交换单元、第 三级交换单元，该至少三级的对称网络提供的路由路径由第一级交换单 元、第二级交换单元和第三级交换单元标识，上述方法包括如下步骤
步骤S201、检测是否存在至少两条具有相同第二级交换单元和第三 级交换单元的路由路径；
步骤S202、如果存在，查找出一条路由路径(比如，称为第三条路 由路径)，其中查找出的该条路由路径(即第三条路由路径)与上述至少 两条路由路径中的一条路径(比如，称为第一条路由路径)具有相同第一 级交换单元、不同第二级交换单元和不同第三级交换单元；
步骤S203、将上述至少两条路由路径中的该条路径(即第一条路由 路径)中的第三级交换单元和上述查找出的路由路径(即第三条路由路径) 的第三级交换单元进行互换。
上述步骤S202,具体包括
判断与上述至少两条路由路径具有不同第二级交换单元的所有路由 路径，是否具有与上述至少两条路由路径不同的第三级交换单元；
如果是，从上述所有路由路径中，选择与上述至少两条路由路径中的 该条路径(即第一条路由路径)具有相同第一级交换的路径，作为查找出 的路由路径(即第三条路由路径)。
上述方法还包括
上述至少三级的对称网络中的路由路径，根据预设的第一级交换单元 和第三级交换单元生成；生成的5^由路径具有不同第一级交换单元或不同 第二级交换单元。
上述步骤S201,具体包括选择一个第二级交换单元；判断具有该第二级交换单元的所有路由路径，是否具有相同的第三级交换单元。
上述至少三级的对称网络中的交换单元，是指可以实现任意输入端口
连接到任意输出端口的一种装置。如图3所示为一个具有m个输入端口、 n个输出端口的交换单元，即开关阵列，通过控制其中的开关闭合，可以 实现任意输入端口到任意输出端口的连接。只要同时存在空闲的输入端口 和输出端口，即可以建立输入到输出的连接，而不会影响原有的任何连接 状态。图3仅是交换单元的一种实现方式，实际上还有其它的实现方式， 如图1所示的三级CLOS网络，也可以认为是一种交换单元。
如图4所示，为本发明实施例二提供的调整网络路由的方法流程图， 包括如下步骤
步骤S401、指定至少三级的CLOS网络的连接置换指派P; 连接置换指派是指一组输入端口与输出端口之间的连接对应关系，用 3口下7>式表示<formula>formula see original document page 9</formula>
其中P表示一个连接置换指派，第一行0到N-1表示路由路径的输入 端口号，第二行表示对应的输出端口号。
步骤S402、根据连接置换指派，生成连接说明矩阵S;
在指定连接置换指派的情况下，通过一个矩阵S说明所有路由的情况， ^口下式所示
<formula>formula see original document page 9</formula>
该矩阵有r行、m列，其中每个元素表示一条i 各由^4圣，每个元素包 括三个属性行号、列号和元素值，分别代表对应的CLOS网络中第一级、 第二级、第三级交换单元的序号。如元素e(4,s)，表示这条路由路径所在的 第一级交换单元序号为4，第二级交换单元序号为5,第三级交换单元序号为e。
对于特定的连接置换指派P,其输入、输出端口是确定的，所以可以 计算出第一级、第三级交换单元的序号。因此，对应于S中的元素，其行 号、元素值也是确定的。首先将已经知道的元素按顺序填入矩阵S,未被
占用的路由用符号"-r，表示。元素"-r，表示空，未被占用，因此，如 果元素为"-r,不管有多少个，都不影响完全性。
步骤S403 、取矩阵s的列号j=0;
步骤S404、在矩阵S中对第j列进行检测，判断第j列是否完全？若 第j列完全，则转入步骤S405;若第j列不完全，则转入步骤S407;
在连接说明矩阵S中，某一列的元素值e都不相同，则称该列具有完 全性，如果S的各列都具有完全性则称这个连接说明矩阵S具有完全性。 如果S具有完全性，则称这个CLOS网络是非阻塞的。反之，如果S不具 有完全性，则对应的CLOS网络也存在阻塞，需进行重排，重新调整^各由。 根据前面对阻塞的定义，发生阻塞有两种情况
1) 2条路径的第一级、第二级交换单元序号相同；
2) 2条路径的第二级、第三级交换单元序号相同。 根据上述情况，在连接说明矩阵中，当2个元素的行号、列号相同
时，会发生阻塞，但这显然是不可能的，因为行号、列号都相同，那这个 元素就是确定的，只能是l个元素，而不可能是2个元素。因此，只有当 2条路由的第二级、第三级的交换单元序号都相同(即连接说明矩阵中2 个元素的列号，元素值都相同)时，才会发生阻塞。也就是，在同一列中 有两个相同的元素，才会发生阻塞。
步骤S405、判断列号j是否等于m-l，如果等于，则路由调整结束； 如果不等于，则转步骤S406;
步骤S406、取j,+l，转步骤S404;
步骤S407、取元素的值e二0;
步骤S408、判断第j列中e是否过剩？如果不过剩，则转步骤S409; 如果过剩，则转步骤S411;
e过剩在某一列，元素e的个数大于l个，过剩会发生阻塞。e不足在某一列，没有元素e, e不足说明未占用，还有空置的中间 级可以用。
步骤S409、判断元素e是否等于r-l，如果等于，则第j列具有完全 性，转步骤S405;如果不等于，则转步骤S410; 步骤S410、取e二e+l,转步骤S408;
步骤S411、记录过剩的元素为el,记为el(il,j), el(i2，j)， il<i2， il、 i2为行号；
步骤S412、查找元素e2(il，jl)， jl列满足el不足的条件；
由于矩阵S中的元素，其行号、元素值是确定的，所以在重排的过程 中，只能改变该元素的列号，也就是第二级交换单元的序号。因此，重排 的时候，每个元素只允许与同一行的其它元素交换。假设找到元素el过 剩，所在的行号为il，列号为j,则需要找到一个元素e2， 行号为il,并 且所在的列没有元素el,然后交换el与e2。
步骤S413、交换元素el(il,j)与元素e2(il，jl)的位置，交换后的元素 分别为el(il,jl)、 e2(il,j);
步骤S414、比较el和e2,如果el〈e2,则转步骤S415;如果el〉e2, 则转步骤S416;
步骤S415、令e二el，转步骤S408;
步骤S416、检查元素e2在第j列中是否过剩？如果过剩，则转步骤 S417;
如果el〉e2 ,由于本发明的重排算法是按照从小到大的顺序进行的， 所以在对el进行重排之前，比el小的e2是完全的，现在交换以后，e2就 有可能重新又变得不完全了，即当前列变成有两个e2,这时就4巴另外一行 的元素e2按照前面所描述的方法进行交换。
步骤S417、记录过剩元素为e2(il,j), e2(i3,j);
步骤S418、查找元素e3(i3,jl),jl列满足e2不足的条件；
步骤S419、交换元素e2(i3，j)与元素e3(i3,jl)的位置，交换后的元素分 别为e2卿)，e3(i3,j);
步骤S420、比较e2和e3,如果e2〈e3，则转步骤S421;如果e2〉e3，则转步骤S422;
步骤S421、令e二e2，转步骤S408; 步骤S422、令e2二e3,转步骤S416。
经过上述步骤对矩阵S中所有列进行;险测、调整，得到重排后具有完
全性的矩阵S,即重排以后的CLOS网络，从而实现上述至少三级的对称
网络中的^^由无阻塞。
为便于更清楚地理解本发明，下面通过一个具体实例三进行描述。
本实施例中设定的CLOS网络有n二3个Stagel的输入端口(也是Stage3
的输出端口 )、 m=3个Stagel的输出端口 (也是Stage3的输入端口 )、 r=5
个Stage2的输入、输出端口。指定其连接置换指派为
<formula>formula see original document page 12</formula>0 6 12 连接说明矩阵S为
<formula>formula see original document page 12</formula>
图5是本实施例三CLOS网络的结构示意图，总共有15条路径，其 中第二级、第三级之间的连线中用圏标识的线表示阻塞的路径。
按照实施例二描述的重排算法，本实施例中提供的重排过程如下(后 面带*号的元素表示需要交换的元素)
<formula>formula see original document page 12</formula>首先，从第0列，最小的元素O,开始查找，发现第一个e过剩的情 况发生在el(il，j)=0(0,0),和el(i2，j)=0(2,0),找到与元素e2(il,jl)=2(0,1), 满足在第jbl列，e^0不足。交换元素O(O,O)与2(0，1)的位置。交换后的 元素为el(il，j"O(O,l)与e2(il,jl)=2(0，0)。
如果交换以后发现el<e2成立(0<2),令e二el，由于el=0,所以， 继续查找O是否过剩，找到元素el(il,j"0(2,0)，和el(i2,j)-0(3,0)属于过剩 的情况。重复步骤SOl的过程找到e2(il,jl)=3(2，2)，满足条件在jb2列， el=0不足，交换元素0(2,0)与3(2,2),交换后的元素为el(il,j一0(2,2)与 e2(il,jl)邻0)。
如果交换以后发现el<e2成立(0<3 ),令e二el，由于el=0，所以， 继续查找O是否过剩，发现只有l个O,然后再查找l是否过剩，结果也 没有过剩，然后再查找2是否过剩，找到el(il，j)=2(0,0)与el(i2,j)=2(4，0) 过剩。重复步骤SOI的过程找到e2(il,jl)=0(0,l),满足条件在jl=l列，el=2 不足，交换元素2(0,0)与0(0,1)。交换以后的元素为el(il,j一2(0,l)与 e2(il,jl)=0(0，0)。
如果交换以后发现el<e2不成立(2<0不成立)，查看e2二0在当前的 0列是否过剩，找到e2(il，j"0(0,0)与e2(i3，j一0(3,0)过剩，按照交换原则二， 需要找到元素e3(i3,jl)=4(3,l)，此元素满足行号为i3=3 (与上一步所交换 的元素e2(il，jl)的行号il必须不相同)，且jl列的e2=0不足。并交换元素 e2(i3,j)二0(3，0)与e3(i3jl)二4(3,1)。交换后的元素为e2(i3」)=0(3,l)， e3(i3,jl)=4(3，0)。
如果交换以后满足e2〈e3成立(0<4),令e二e2由于e2-0，继续在当前 列查找0是否过剩，发现此列已经达到完全性，在查找第l列，从0开始 查找是否有e过剩的情况，找到元素el(il，j"3(1,1),和el(i2,j一3(2,l)属于 过剩的情况，找到e2(il,jl)=2(l,2),满足条件，在jl二2歹'J, eb3不足，交 换元素el(il，j"3(l,l)与e2(il,jl一2(l，2)的位置。交换后元素为el(il,j)二3(1，2) 与e2(il,jl)=2(l，l)。
如果交换以后发现el<e2不成立(3<2不成立)，查看e2=2在当前的 1列是否过剩，找到e2(il，j^2(l，l)与e2(i3，j一2(0,l)过剩，按照交换原则二，需要找到元素e3(i3，jl)=4(0,2)，此元素满足行号为i3=0 (与上一步所交换 的元素e2(il,jl)的行号il必须不相同)，且jl列的e2=2不足。并交换元素 e2(i3，j)二2(0，l)与e3(i3」l)=4(0,2)。交换后的元素为e2(i3,j)=2(0,2)与 e3(i3，jl)=4(0,l)
经过上面的交换以后，继续检测e2<e3成立(2<4),令e=e2,由于e2=2， 继续查找是否有e过剩，递增发现均没有过剩，再递增列好到第2列，发 现也具有完全性，说明整个表项都具有完全性，能够代表一个无阻塞的网 络。在根据上述算法计算出重排后具有完全性的表项S以后，结合连接置 换指派P,得到重排完成以后的CLOS网络，如图6所示。
根据连接置换指派计算第一级、第三级的交换单元序号，也就是表项 S中的行号和元素值，然后在所在的行中，找到该元素值所在的位置，所 处的列号就是第二级交换单元的序号。参见图6，如对7号输入端口到10 号输出端口的连接，计算出第一级交换单元序号为2,第三级交换单元序 号为3,则在表项S中的第2行找元素3,此时，发现有2个元素3，可 以任意选其中的一个，如选择第一个，列号为0，则这条路由所占用的中 间级交换单元序号为0。
上述的算法按照行号从小到大的顺序进行整体排列，最终不会陷入死 循环，算法具有收敛性，即本算法最终肯定是可以达到重排成功的。
在本算法中，表项S共有r行，m列。元素的值表示第三级交换单元 的序号，所以在一个连接说明表项中最多有m个相同的元素。(设此相 同的元素为e，在CLOS网络中，就是第三级e号交换单元最多可以连接 到m个不同的中间级。)所以可以有如下结i仑
如果在表项S中，某列kl中的元素e不具备完全性，能找到2个以 上的元素e,则必然能找到一列kl, kl列不出现该元素e, kl列与e同行 的元素即是用于与e交换的元素。
如图7所示，本发明实施例四提供一种调整网络路由的系统，包括第 一装置710和第二装置720，第二装置720包括第一级交换单元721、第 二级交换单元722、第三级交换单元723,第二装置提供的路由路径由第 一级交换单元721、第二级交换单元722和第三级交换单元723标识，其中
第一装置710,用于检测第二装置720中，是否存在至少两条具有相 同第二级交换单元722和第三级交换单元723的路由路径；如果存在，查 找出一条路由路径(比如，称为第三条路由路径)，其中查找出的该条路 由路径(即第三条路由路径)与上述至少两条路由路径中的一条路径(比
如，称为第一条路由路径)具有相同第一级交换单元721、不同第二级交 换单元722和不同第三级交换单元723;控制第二装置720,将上述至少 两条路由路径中的该条路径(即第一条路由路径)中的第三级交换单元和 上述查找出的路由路径(即第三条路由路径)的第三级交换单元进行互换； 第二装置720,用于才艮据第一装置710的控制，将上述至少两条^^由 路径中的该条路径(即第一条路由路径)中的第三级交换单元和上述查找 出的路由路径(即第三条路由路径)的第三级交换单元进行互换。 如图7所示，第一装置710包括 存储单元711，用于存储第二装置720的路由路径； 才企测单元712，用于才企测存储单元存储的路由路径中，是否存在至少 两条具有相同第二级交换单元722和第三级交换单元723的路由路径；
查找单元713,用于当检测单元712检测到存在至少两条具有相同第 二级交换单元722和第三级交换单元723的3各由路径时，查找出一条^各由 路径(即第三条路由路径)，其中查找出的该条路由路径(即第三条路由 路径)与上述至少两条路由路径中的一条路径(即第一条路由路径)具有 相同第一级交换单元721、不同第二级交换单元722和不同第三级交换单 元723;
3各由控制单元714,用于将上述至少两条路由^各径中的该条路径(即 第一条路由路径)中的第三级交换单元和上述查找出的路由路径(即第三 条路由路径)的第三级交换单元进行互换；更新存储单元711存储的路由路径。
上述查找单元713，具体包括
判断单元，用于判断与上述至少两条路由路径具有不同第二级交换单 元的所有路由路径，是否具有与上述至少两条路由路径不同的第三级交换单元；
选择单元，用于当判断单元的判断结果为是时，从上述所有路由路径 中，选择与上述至少两条路由路径中的该条路径(即第一条路由路径)具 有相同第一级交换的路径，作为查找出的路由路径(即第三条路由路径)。
第一装置710还包括
指令接收单元715，用于接收用户指令，用户指令包括预设的网络单 元720的第一级交换单元721和第三级交换单元的路由信息；
路径生成单元716，用于根据用户指令生成路由路径，该路由路径具 有不同第一级交换单元721或不同第二级交换单元722。
路由控制单元714还用于根据路径生成单元716生成的路由路径，控 制第二装置720的路由路径。
本实施例所描述的第一装置和第二装置，可以集成于一个设备内，也 可以相互独立。
本发明可以应用于自动配线装置如自动配线架(ADF， Automatic Distribute Frame )中，ADF设备作为用于通讯系统中的一种自动配线装置， ADF基于双绞线的配线，具有用户侧端口和设备侧端口 。可以实现任意用 户侧端口连接到任意设备侧端口的功能。即实现any to any的功能。ADF 设备主要分为两个部分，控制模块和空分交换网络模块。
控制模块由CPU以及外围接口构成，接受用户指令，并能控制空分 交换网络。控制模块提供一个用户接口，用于连接到IP网络，用户可以 通过此网络接口远程控制ADF设备。控制模块提供一个控制接口，可以 控制空分交换网络中的开关阵列，实现路由连接。
空分交换网络模块由三级CLOS网络构成。在控制模块的控制下，完 成任意输入到任意输出的交换。空分交换网络模块提供一个用户侧端口 ， 完成N路用户侧的用户线接入。空分交换网络模块提供一个网络侧接口 ， 完成N路用户线连接到网络侧设备。
自动配线架ADF中，使用CLOS网络理论建立空分交换网，为节约 开关节点的数量，取i^m,对于标准的3级CLOS网络C(n,m，r)来说，在 总容量(N二r^r)一定的情况下，11=111时，所用的开关节点资源是最小的。显然，本领域的技术人员应该明白，上述的本发明的各单元或各步骤 可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者 分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可才丸 行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来 执行，或者将它们分别制作成各个集成电赠4莫块，或者将它们中的多个单 元或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特 定的硬件和软件结合。
综上所述，本发明实施例提供的技术方案中，通过检测至少三级的对 称网络中是否存在至少两条具有相同第二级交换单元和第三级交换单元 的路由路径，如果存在，查找与至少两条路由路径之一具有相同第一级交 换单元、不同第二级交换单元和不同第三级交换单元的一条路由路径，交 换至少两条路由路径之一和查找的路由路径的第三级交换单元，从而实现 路由重排，可使得至少三级的对称网络中的路由无阻塞。根据本发明提供 的调整网络路由的方法和装置，进行可重排无阻塞路由计算，可以保证网 络交换达到任意输入端口连接到任意输出端口的目的，既可节约开关节点 的数量，又能够有效的保证设备的性能。
以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护 范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等， 均包含在本申请所要求保护的范围内。
权利要求
1、一种调整网络路由的方法，用于对一个至少三级的对称网络进行路由调整，其特征在于，所述至少三级的对称网络包括第一级交换单元、第二级交换单元、第三级交换单元，所述至少三级的对称网络提供的路由路径由所述第一级交换单元、所述第二级交换单元和所述第三级交换单元标识，该方法包括检测是否存在至少两条具有相同第二级交换单元和第三级交换单元的路由路径；如果存在，查找出第三条路由路径，其中所述查找出的第三条路由路径与所述至少两条路由路径中的第一条路径具有相同第一级交换单元、不同第二级交换单元和不同第三级交换单元；将所述至少两条路由路径中的第一条路径中的第三级交换单元和所述查找出的第三条路由路径的第三级交换单元进行互换。
2、 如权利要求1所述的方法，其特征在于，所述查找出第三条路由 路径，其中所述查找出的第三条路由路径与所述至少两条路由路径中的第 一条路径具有相同第一级交换单元、不同第二级交换单元和不同第三级交 换单元，具体包括判断与所述至少两条路由路径具有不同第二级交换单元的所有路由 路径，是否具有与所述至少两条路由路径不同的第三级交换单元；如果是，从所述所有路由路径中，选择与所述至少两条路由^各径中的 第一条路径具有相同第一级交换的路径，作为所述查找出的第三条路由路 径。
3、 如权利要求1所述的方法，其特征在于，所述路由路径根据预设 的第一级交换单元和第三级交换单元生成；所生成的路由路径具有不同第一级交换单元或不同第二级交换单元。
4、 如权利要求1所述的方法，其特征在于，所述检测是否存在至少两条具有相同第二级交换单元和第三级交换单元的路由路径，具体包括 选择一个第二级交换单元；判断具有所述第二级交换单元的所有路由路径，是否具有相同的第三 级交换单元。
5、 如权利要求1所述的方法，其特征在于，所述交换单元为开关阵列。
6、 一种调整网络路由的装置，用于对一个至少三级的对称网络进行路由调整，其特征在于，所述至少三级的对称网络包括第一级交换单元、 第二级交换单元、第三级交换单元，所述至少三级的对称网络提供的路由 路径由所述第 一级交换单元、所述第二级交换单元和所述第三级交换单元标识，所述装置包括存储单元，用于存储所述路由路径；检测单元，用于检测所述存储单元存储的路由路径中，是否存在至少 两条具有相同第二级交换单元和第三级交换单元的路由路径；查找单元，用于当所述^r测单元4企测到存在所述至少两条^各由^各径 时，查找出第三条路由路径，其中所述查找出的第三条路由路径与所述至 少两条路由路径中的第 一条路径具有相同第 一级交换单元、不同第二级交 换单元和不同第三级交换单元；路由控制单元，用于将所述至少两条路由路径中的第 一条路径中的第 三级交换单元和所述查找出的第三条路由路径的第三级交换单元进行互 换，更新所述存储单元存储的路由路径。
7、 如权利要求6所述的装置，其特征在于，所述查找单元包括判断单元，用于判断与所述至少两条路由路径具有不同第二级交换单 元的所有路由路径，是否具有与所述至少两条路由路径不同的第三级交换单元；选择单元，用于当所述判断单元的判断结果为是时，从所述所有路由 路径中，选择与所述至少两条路由路径中的第一条路径具有相同第一级交 换的路径，作为所述查找出的第三条路由路径。
8、 如权利要求7所述的装置，其特征在于，还包括 指令接收单元，用于接收用户指令，所述用户指令包括预设的所述网络单 元的第一级交换单元和第三级交换单元；路径生成单元，用于根据所述用户指令生成路由路径，所述生成的路 由路径具有不同第一级交换单元或不同第二级交换单元。
9、 如权利要求8所述的装置，其特征在于，所述路由控制单元，还 用于根据所述路径生成单元生成的路由路径，控制所述至少三级的对称网 络的路由路径。
10、 一种调整网络路由的系统，其特征在于，包括第一装置和第二装置，所述第二装置至少包括第一级交换单元、第二级交换单元、第三级交 换单元，所述第二装置提供的路由路径由所述第一级交换单元、所述第二级交换单元和所述第三级交换单元标识，其中所述第一装置，用于检测所述第二装置中，是否存在至少两条具有相 同第二级交换单元和第三级交换单元的路由路径；如果存在，查找出第三 条路由路径，其中所述查找出的第三条路由路径与所述至少两条路由路径 中的第 一条路径具有相同第 一级交换单元、不同第二级交换单元和不同第 三级交换单元；控制所述第二装置，将所述至少两条路由路径中的第一条 路径中的第三级交换单元和所述查找出的第三条路由路径的第三级交换 单元进4于互换；所述第二装置，用于根据所述第一装置的控制，将所述至少两条路由 路径中的第 一条路径中的第三级交换单元和所述查找出的第三条路由路 径的第三级交换单元进行互换。
11、 如权利要求IO所述的系统，其特征在于，所述第一装置包括 存储单元，用于存储所述第二装置的路由路径；检测单元，用于检测所述存储单元存储的路由路径中，是否存在至少 两条具有相同第二级交换单元和第三级交换单元的路由路径；查找单元，用于当所述检测单元检测到存在所述至少两条路由路径 时，查找出第三条路由路径，其中所述查找出的第三条路由路径与所述至 少两条路由路径中的第一条路径具有相同第一级交换单元、不同第二级交 换单元和不同第三级交换单元；路由控制单元，用于控制所述第二装置，将所述至少两条路由路径中 的第 一条路径中的第三级交换单元和所述查找出的第三条路由路径的第 三级交换单元进行互换；更新所述存储单元存储的路由路径。
全文摘要
本发明公开一种调整网络路由的方法，该方法包括检测是否存在至少两条具有相同第二级交换单元和第三级交换单元的路由路径；如果存在，查找出一条路由路径，其中查找出的该条路由路径与上述至少两条路由路径中的一条路径具有相同第一级交换单元、不同第二级交换单元和不同第三级交换单元；将上述至少两条路由路径中的该条路径中的第三级交换单元和上述查找出的路由路径的第三级交换单元进行互换。本发明还提供了一种调整网络路由的装置和系统。根据本发明可使得至少三级对称结构的网络中的路由无阻塞，并保证网络交换达到任意输入端口连接到任意输出端口的目的，既可节约开关节点的数量，又能够有效的保证设备的性能。
文档编号H04Q11/00GK101309222SQ20081012710
公开日2008年11月19日 申请日期2008年6月19日 优先权日2008年6月19日
发明者涂晓东, 陈国导 申请人:华为技术有限公司