Abstract
在本篇論文中,我們提出了一個可用於整体服務數位網路的寬頻分封交換機,本交換機結合 2塊Delta 網路並行運作,當任何一塊中的某一級交換元中有封包發生碰撞時,將試著把封包送到另一塊Delta 網路中的相對交換級中去繞送,兩塊Delta 網路可以在封包傳送的過程中互換碰撞封包,最後再將封包於輸出處匯集起來送到輸出端,經由此種方式交換機的出能可以大幅的提高,在本篇論文中,除了可以兩塊Delta 網路並行運作外,我們也可以以多塊 Delta網路並行運作,所以我們所設計的寬頻交換機十分有彈性。此外由於 Delta網路的採用,我們所設計的分封交換機具有容易擴展,自身繞送,並行傳送,而且它的規則性,和連接方式使它本身非常適合以超大型積體電路來製造,其次我們也試著把優先權的觀念加進交換機系統中,使交換機可適用於各種服務傳輸,在文中我們對輸入端處理機和輸出端處理機的結構有詳細的敘述,對於不同大小交換機,我們對它的出能和延遲都有分析和以電腦模擬,再從吾人分析的結果得知,當系統負載還未達飽和時,我們所設計的交換機表現都很不錯,當N=2048,系統的出能最大可到達0.61而其延遲也都非常小。另外我們也提出一種類似管線(PIPELINE)的架構使交換機的出能可如人所願的增大,即使當希望交換機達到最佳狀況,亦僅需要極少級的交換元就足夠了;也就是說,本交換機所需的硬體耗費並不多而其出能和延遲卻都相當好。因此,我們所設計分封交換機,非常適合寬頻整體服務數位網路來使用。