Abstract
因此閂式網路(crossbar)較少硬休成本和容易控制的特性，多階段內部連結網路，如Banyan網路已經引起多方的重視，它們廣泛地被應用在多處理機系統，當作處理機和記憶休模組間的內部連結網路，也可適用於快速對包交換通訊系統，無論如何，因它的單一路徑和連線分享的特性，當網路大小或交通流量增大時，網路效率會戲劇性的下降。不需大量硬休成本增加和較高的控制復雜度，我們提出一新的多路徑內部連結網路，稱R-網路，采用同一階段交換單元內部連結的多路徑MIN'S 也吸引了很多注意力，它們提供好的效率和增進容鉛能力, 且在合理的硬休成本下, 我們所提出的R-網路就是屬於這一類型，R-網路比以往多路徑的內部連結網路擁有較佳的效率和較高的系統信賴度，同時R-網路的繞徑方法是簡易的終結標志方式，其硬休復雜度依蓄在O(NlogN)。描述我們所提出的新架構－Ｒ網路，根據上章所提的三個參數來描述外，還包括同一階段交換單元的連結方式，并且加入了容錯功能，其特性是一多路徑容鉛MIN'S,并且降低了路徑和記憶休衝撞的機率，因此網路效率增加。簡介多階段內部連結網路，各類內部連結網路可以三個參數來描述，一是每個交換單元的輸出和輸入埠，二是階段個數，三是每一階段的連結方式，如Omega 網路，Baseline網路都是多階段內部連結網路，而以上這些網路已被證明為拓樸相等，因此這些網路擁有相同效率。分析網路的效率，我們采用均一機率模式，以數學式分析網路的頻寬，對包被接受的機率，結果顯示R-網中比以往的網路，如式網路門，緩衝器MIN'S ，擁有較佳的效率，同時平均對包延遲也較少。結論，R_網路擁有較佳的效率，歸功於一）每一階段有N 個交換單元，二) 環連線降低了路徑衝撞，三) 終點的多工器增進網路輸出率。