Abstract
在未來的通訊領域中，高速網路將可以提供每秒數十億位元 (Gbps)的傳 輸服務。例如：非同步傳輸模式網路(Asynchronous Transfer Mode Networks)、週期預約多工網路(Cyclic Reservation Multiple Access) 、波長分割多工網路(Wavelength Division Multiplexing Networks)及 高速封包交換網路(High-speed Packet Switching Networks)等。這些網 路需要有效率的存取方法來增進整個網路的利用率。在本篇論文中，我們 針對三種網路 (CRMA Networks、ATM Networks、High-speed Packet Switching Networks) 分別提出不同的方法來改進其頻寬的管理：一、在 CRMA網路上提出了兩個有效率的存取方法FSR與FMR，其將週期需求量( Cycle Length)壓縮 (Cycle Compression) 而重複使用相同的週期頻寬。 二、在ATM的電路模擬服務 (Circuit Emulation Service) 上提出一個分 支/合併路徑選擇法(Merge/Split Routing Algorithm)，將不同的連線( CES Connection) 合併其部分路徑並在適當的地方分支開來，如此將可以 增加網路頻寬的使用率。三、最後提出一個可程式化的分散式廣播樹路徑 選擇法 (Programmable Distributed Multicast Routing Protocol)，可 針對不同的應用程式需求產生不同的廣播樹路徑 (Multicast Tree Route) 供其使用。例如: 針對視訊會議, PDMRP 可以產生最短的路徑; 針對隨意視訊 (Video-on-Demand) 的應用, 則可以產生共享最好的廣播 樹。 In the future, metropolitan as well as high-speed networks such as CRMA, ATM networks, WDM Networks and generic high-speed packet switching networks will provide capacities beyond one Gigabit per second and geographical coverage of hundreds of kilometers. Such networks require high-speed and cost effective access schemes to improve network utilization. In this dissertation, we propose two reservation schemes for CRMA, one merge/split routing scheme for ATM circuit emulation service and one multicast routing scheme generic high-speed packet switch networks.