一種Clos網絡中基于器件約束的路徑分配方法組成比例

本發明專利技術公開了一種Clos網絡中基于器件約束的路徑分配方法，通過引入無效業務，將空閑時隙以無效業務進行填充，使空閑時隙不會因為FTL的器件約束仍然以上一個時隙的業務的波長發光，而是以不同于現有時隙其他有效業務的波長發光，從而消除對現有時隙的有效業務的干擾。在進行無效業務分配時，可采用依次分配策略進行無效業務的生成，較隨機分配策略進行了算法優化，提升了運行效率。

【技術實現步驟摘要】

【技術保護點】
一種Clos網絡中基于器件約束的路徑分配方法，其特征在于，包括以下步驟：（1）、設置Clos網絡參數，輸出生成有效業務；（2）、對生成的有效業務依次進行路徑計算，對其中存在阻塞的路徑調用重排算法進行重排；（3）、判斷Clos網絡是否為滿配業務，如果是，調度過程結束；如果不是，進入步驟（4）；（4）、生成無效業務，為無效業務分配輸入輸出模塊號，并為無效業務分配編號，直到所有輸入模塊無空閑端口為止；（5）、按照分配的編號，根據無效業務輸入輸出模塊號對生成的無效業務依次進行路徑計算，如果有路徑堵塞，則對存在阻塞的路徑調用重排算法進行重排，直到所有無效業務路徑都計算完畢為止；在所述的Clos網絡中，輸入模塊的端口數小于等于輸出模塊的端口數。

【技術特征摘要】

【專利技術屬性】
技術研發人員：周宇萌，邱昆，許渤，
申請(專利權)人：電子科技大學，
類型：發明
國別省市：