[发明专利]一种应用于Clos交换结构的业务路由算法

摘要

本发明提供了一种应用于Clos交换结构的业务路由算法，按照Clos网络交换结构的特性，业务传输路径的特性和业务之间的位置关系，在减少业务阻塞率、降低传输时延的同时，为业务选择最合适的传输路径。本发明很大程度上提高了交换设备的工作性能。

主权项

一种应用于Clos交换结构的业务路由算法，其特征在于包括下述步骤：步骤1，构建业务矩阵Hm[i,j]，表示输入模块序号i连接到输出模块序号j的业务数，其中m为还未分配业务的平面数，根据业务到达情况初始化每个元素；每个平面对应一个连接矩阵Ep[i,j]，1≤p≤P，其中P为平面数；业务矩阵开始轮询的行起始位参量SR，1≤SR≤N，轮询列起始位分别对应参量SL、SL1，1≤SL，SL1≤N，初始化都设为0；行对应一个计数器每列两个方向分别对应计数器计数器代表输入/出模块的业务上限；k代表所处的行、列位置，N为输入/出模块数；步骤2，从i＝SR、j＝SL开始轮询，判断业务矩阵是否还有业务未分配，是否存在还未分配业务的平面；若m为0，则不存在未分配业务的平面，提取所有连接矩阵作为平面的路由设置依据，程序结束；若存在未分配业务的平面，但是业务矩阵Hm[i,j]中元素全为零，则提取已分配的连接矩阵作为平面的路由设置依据，程序结束；若上述情况均不出现，则进入步骤3；步骤3，判断业务矩阵Hm[i,j]中i行的计数器是否达到上限，若计数器达到上限，则进入步骤5；若未到上限，则判断轮询的列j是否回到起点，若回到起点，则进入步骤5；若未回到起点，按列开始轮询，轮询该列的顺序j...(N‑1)‑＞0...j‑1；若选取元素[i,j]为非零值，列计数器值未超过设定上限值，则平面连接矩阵Ep[i,j]位置处加1，业务矩阵Hm[i,j]位置处减1，更新该行列计数器加1、加1，j1＝(j1‑1)mod(N)，进入步骤4；若选取的列上元素为零或者该列计数器值已超过了上限值，则重复步骤3轮询行i的下一列j＝(j+1)mod(N)；步骤4，判断业务矩阵Hm[i,j]中i行计数器是否达到上限，若达到上限，i＝(i+1)mod(N)，进入步骤5；若未达到上限，判断轮询的列j1是否回到起点，若回到起点，则进入步骤5；若未回到起点，按j1开始轮询，轮询该列的顺序j1‑1...0‑＞(N‑1)...j1+1；若选取元素[i,j1]为非零值，且满足列计数器值未超过上限值，则平面连接矩阵Ep[i,j1]位置处加1，业务矩阵Hm[i,j1]位置处减1，更新该行列计数器加1、加1，j＝(j+1)mod(N)，返回步骤3；选取的列上元素为零或者该列计数器值已超过了上限值，则重复部周4轮询行i的下一列j1＝(j1‑1)mod(N)；步骤5，判断轮询的行i是否等于起始行SR，若等于起始行，则m值减1，SR＝(i+1)mod(N)，SL＝(j+1)mod(N)，SL1＝(j1‑1)mod(N)，并返回步骤2；若不等于起始行，则返回步骤3轮询下一行i，j＝(j+1)mod(N)。