Abstract
三級式克勞斯網路已為大眾所認可的可擴張式網路機制,而分散式分配路徑的克勞斯網路已被大量提出。目前已提出的分配機制讓每條路徑達到很高處理效能。但使用加速讀取的記憶體,以及分配的演算法,使得系統難以實現。首先,這篇論文介紹一個不使用加速讀取的新架構。之後,此論文提出兩個演算法較容易實現,的分配機制。第一個提出的機制十分簡易,也就是固定非同步連接機制(Static Desynchronization scheme)。此機制以非同步的方式,來避免資源?爭,並以增加通道的使用率。當資料欲到達所有輸出埠的機率都相同時,此機制能用很短的分配路徑時間來達成100%的處理效能。第二個提出的機制是用來改善固定非同步連接機制較不彈性的缺點,也就是改善固定非同步連接機制(Improved Static Desynchronization scheme)。我們將使用固定非同步效能為基礎,並另增加有彈性的分配路徑機制。除此之外,我們提出指定優先順序的方式,使新增加的機制也達到非同步,降低同時競爭相同資源的機率。我們將呈現如何改利用非同步化的效用以減少在第二級競爭同一輸出通道的機率來達到在任何交通模式中皆可以達到100%的處理效能。