臺灣博碩士論文加值系統

由於banyan網路具有單路徑的特質(single path property)，由內部衝
突(internal conflicts)所引起的碼格遺漏(cell losses)將會造成整個
網路效能的低落。因此許多多路徑(multipath)的ATM交換機 (switches)
被提出來解決這個問題。本篇論文以3*3的交換單元(switch elements)為
基礎，提出了數種ATM交換機結構。這些結構是架構在原始的banyan網路
上再加上側邊連線(lateral links)，以提供每個輸出輸入端間更多的路
徑。經上述結構的調整，由內部衝突所引起的碼格遺漏便有顯著的減少。
另一方面，此篇論文所提出的交換機模式(switch models)都十分模組化(
modular)、具高度的擴充性(expansibility)且使用最簡單的自尋徑(
self-routing)演算法。在提出的交換機中使用了輸出端佇列(output
queues)來解決碼格順序(cell sequence)的問題。我們運用Makov佇列數
學分析來計算碼格遺漏機率，且由電腦程式模擬之結果來驗證分析之正確
性。由分析及模擬之結果得知，我們所提出的交換機具有低碼格遺漏機率
和低碼格延遲(cell delay)。

Owing to the single path property of the banyan network, cell
losses caused by the internal conflicts may be very pronounced.
To overcome this problem, multipath ATM switches have been
investigated. This paper proposes a class of ATM switch
architectures which were constructed based on 3*3 switch
elements(SEs). The proposed structures are constructed by
adding lateral links to the banyan network to provide many
paths between each input/output pair. As a result, the cell
losses caused by internal conflicts are significantly reduced.
And the proposed switch models are very modular, easy to
expand, and use self-routing. The proposed switches use output
queues to deal with the problem of cell sequence. The cell loss
probabilities were analyzed by Makov queuing model and the
validation of the analysis are proved by the simulation
results. From the analysis and simulation results, the proposed
switches have the features of low cell loss probability and low
cell delay.