[发明专利]一种Clos网络中基于器件约束的路径分配方法

权利要求书

1.一种Clos网络中基于器件约束的路径分配方法，其特征在于，包括以下步骤：

（1）、设置Clos网络参数，输出生成有效业务；

（2）、对生成的有效业务依次进行路径计算，对其中存在阻塞的路径调用重排算法进行重排；

（3）、判断Clos网络是否为满配业务，如果是，调度过程结束；如果不是，进入步骤（4）；

（4）、生成无效业务，为无效业务分配输入输出模块号，并为无效业务分配编号，直到所有输入模块无空闲端口为止；

（5）、按照分配的编号，根据无效业务输入输出模块号对生成的无效业务依次进行路径计算，如果有路径堵塞，则对存在阻塞的路径调用重排算法进行重排，直到所有无效业务路径都计算完毕为止；

在所述的Clos网络中，输入模块的端口数小于等于输出模块的端口数。

2.根据权利要求1所述的Clos网络中基于器件约束的路径分配方法，其特征在于，所述的为无效业务分配输入输出模块号可采用随机分配策略进行分配。

3.根据权利要求1所述的Clos网络中基于器件约束的路径分配方法，其特征在于，所述的为无效业务分配输入输出模块号可采用依次分配策略进行分配。

4.根据权利要求3所述的Clos网络中基于器件约束的路径分配方法，其特征在于，所述的所述依次分配策略包括以下步骤：

4.1）、读取空闲输入模块队列中的第一个模块号赋给无效业务作为输入模块号，读取空闲输出模块队列中的第一个模块号赋给无效业务作为输出模块号；其中，空闲输入模块队列由所有存在空闲端口的输入模块的模块号组成，空闲输出模块队列由所有存在空闲端口的输出模块的模块号组成；

4.2）、输入模块号对应模块占用的时隙数加1，输出模块号对应模块占用的时隙数加1；

4.3）、判断输入模块号对应时隙数是否达到最大；如果达到最大，则删除空闲输入模块队列的第一个模块号，进入步骤4.4）；如果没有达到最大，则不作任何操作，进入步骤4.4）；

4.4）、判断输出模块号对应时隙数是否达到最大；如果达到最大，则删除空闲输出队列的第一个模块号，进入步骤4.5）；如果没有达到最大，则不作任何操作，进入步骤4.5）；

4.5）、判断输入模块队列是否为空，如果不为空，则返回骤4.1）生成下一项无效业务并为其分配输入/输出模块号，如果为空，则无效业务生成完毕。