簡易檢索 / 詳目顯示
| 研究生： |
吳昭寰 Wu, Jan-Hwan |
|---|---|
| 論文名稱： |
利用累計加權之觀念以降低ATM網路備用資源比 On the use of the accumulative weights to reduce the required spare resource ratio of ATM networks |
| 指導教授： |
許瑞麟
Sheu, Ruey-Lin |
| 學位類別： |
碩士 Master |
| 系所名稱： |
理學院 - 數學系應用數學碩博士班 Department of Mathematics |
| 論文出版年： | 2002 |
| 畢業學年度： | 90 |
| 語文別： | 中文 |
| 論文頁數： | 54 |
| 中文關鍵詞： | 頻寬共享 、累計加權 、備用資源比 、非同步傳輸 、ATM網路 |
| 外文關鍵詞： | accumulative weights, Asynchronous Transfer Mode |
| 相關次數： | 點閱：106 下載：2 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
雖然非同步傳輸模式利用非同步分時多工來增加通道利用率，但網路壅塞的改善情形仍為有限，這或許是因ATM網路在設計步驟中，每每利用最短路徑演算法來找出不同節點間之主要虛擬路徑，造成某些傳送連結經過次數過於頻繁，亦即無法利用頻寬分享原則來共用頻寬的影響。
本論文中首先觀察集中化現象與備用資源比之間的關係，並嘗試以累計加權的觀念以降低ATM網路備用資源比。與最短路徑演算法相較，累計加權的想法的確能有效分散網路集中化現象、降低備用資源比、及提高網路頻寬資源的利用率等優點。
Although ATM(Asynchronous Transfer Mode) uses ATD(Asynchronous Time Division) to increase the channel utility rate, the improvement for jams in the network is still limited. The reason may lie in the fact that the ATM uses the shortest path algorithm to find the primary virtual paths during the design phase which makes the routes focus too much on some transmission path. This prevents from the use of bandwidth sharing rule to release extra bandwidth. In this thesis, first, we observe the phenomenon by numerical examples, and then try to use the concept of accumulative weights to decrease the required spare resource ratio in an ATM network. Our extensive simulation results show that the introduction of accumulative weights successfully achieve the expected goal.
[1] C. W. Cheng and R. F. Chang, “Fast Virtual Path Restoration in ATM Network by Fragment Backup Protection”, Master thesis EE of NCKU, Jun. 1998
[2] R.Kawamura, K. Sato, and I. Tokizawa, “Self-Healing ATM networks Based On Virtual Path Concept”, IEEE J-SAC, Vol. 12,No, 1, p.120-p.127, Jan. 1994
[3] R.Kawamura, I. Tokizawa, “Self-Healing Virtual Path Architecture in ATM Networks”, IEEE Communication Magazine, p.72-p.79, Sep. 1995
[4] K. Murakami and H. S. Kim, “Near-Optimal Virtual Path Routing for Survivable ATM network”, IEEE, p.208-p.215, 1994
[5] K. Murakami and H. S. Kim, “Joint Optimization of Capacity and Flow Assignment for Self-Healing ATM Networks”, IEEE ICC`95, p.216-p.220, Jun. 1995
[6] P. Veitc, I. Hawker, D. G. Smith, “Administration of Restorable Virtual Path Mesh Networks”, IEEE Communication Magazine, p.96-p.101, Dec. 1996
[7] Y. Xiong & L. Mason, “Restoration Strategies and Spare Capacity Requirements in Self-Healing ATM Newworks”, IEEE INFOCOM`s97, p.353-p.360, 1997
[8] 呂維毅譯, “ATM 網路新世紀理論基礎篇”, 和碩, 台北市, Dec. 1995
[9] 孟憲維&管龍國, “區域網路安裝DIY 寶典”, 松崗, 台北市, p.1-p.31, Arp. 1996
[10] 林士正, “以樹狀分段方式修復ATM 網路備用路徑之研究”,成功大學數研所, 台南市, Jun. 2000
[11] 邱垂豐, “ATM 技術與服務的現況與展望”, 工業技術研究院, 新竹縣, p.4-p.18, Jun. 1996
[12] 郭文山譯, “ATM 網路概論”, 儒林, 台北市, Apr. 1999
校內：2003-07-06公開校外：2003-07-06公開