一种Clos网络中基于器件约束的路径分配方法组成比例

本发明专利技术公开了一种Clos网络中基于器件约束的路径分配方法，通过引入无效业务，将空闲时隙以无效业务进行填充，使空闲时隙不会因为FTL的器件约束仍然以上一个时隙的业务的波长发光，而是以不同于现有时隙其他有效业务的波长发光，从而消除对现有时隙的有效业务的干扰。在进行无效业务分配时，可采用依次分配策略进行无效业务的生成，较随机分配策略进行了算法优化，提升了运行效率。

【技术实现步骤摘要】

【技术保护点】
一种Clos网络中基于器件约束的路径分配方法，其特征在于，包括以下步骤：（1）、设置Clos网络参数，输出生成有效业务；（2）、对生成的有效业务依次进行路径计算，对其中存在阻塞的路径调用重排算法进行重排；（3）、判断Clos网络是否为满配业务，如果是，调度过程结束；如果不是，进入步骤（4）；（4）、生成无效业务，为无效业务分配输入输出模块号，并为无效业务分配编号，直到所有输入模块无空闲端口为止；（5）、按照分配的编号，根据无效业务输入输出模块号对生成的无效业务依次进行路径计算，如果有路径堵塞，则对存在阻塞的路径调用重排算法进行重排，直到所有无效业务路径都计算完毕为止；在所述的Clos网络中，输...

【技术特征摘要】

【专利技术属性】
技术研发人员：周宇萌，邱昆，许渤，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：