Abstract
由於非同步傳輸網路的來臨,使得寬頻整合式數位網路的實現變得希望無窮。然而因為資料分封有可能在網路傳輸過程中延遲甚至遺失,而且未來通訊服務的交通流量特性非常複雜,要滿足各個通訊服務的品質需求是一件極富挑戰性的工作。在本論文中,我們提出了一個可行的方法架構來滿足各個通訊服務的品質需求和最大化網路的效率。這個方法架構從下至上層可分為(一)分封傳輸演算法,(二)頻寬管理演算法,(三)使用者參數管理演算法,(四)交通特性管理演算法, (五)擁擠控制演算法,(六)連線建立演算法。由於各個部分均有明確的功能定義和清楚的相互運作關係,每個部分可以獨立設計。基於這個方法架構,我們提出了RRPS分封傳輸演算法。這個演算法在每個交換機內提供多個不同的服務品質。一個有效率的頻寬管理演算法也被提出。這個演算法動態的調動不同服務品質的通訊服務所佔用的頻寬。使得各個通訊服務的品質需求可以被滿足並且達到頻寬共用的目的。我們同時提出一個交通特性管理政策。這個政策成功的保持各個通訊服務的交通特性,而且它不會引起額外的分封延遲和遺失。根據RRPS傳輸演算法和頻寬管理演算法,一個兩個相位的連線建立演算法被提出。藉著這個演算法,我們定義BMRDTP問題。這個問題是藉著最佳化選擇連線傳輸路徑和在每個中間交換機上指定適當的服務品質來最大化連線建立的成功率。我們證明BMRDTP是一個NP- Complete的問題。我們分別針對傳輸路徑選擇和指定服務品質提出啟發性演算法,並評估這些演算法在不同的網路架構,不同的交通分佈,不同的連線型態組合之下的行為表現。最後,我們提出 TSPS分封傳輸演算法。這個演算法能使得頻寬完全共用,進一步提高網路的效率。