由於非同步傳輸模式(asynchronous transfer mode；ATM)網路中虛擬路徑(virtual path；VP)的使用，有效提供網路減少呼叫連接時的成本及簡化資源管理的複雜。虛擬路徑的建構方式、資源管理配置的策略更關係著系統運作的效能。
在如ATM般的高速光纖網路中，線路發生損害時，將比傳統網路更為嚴重。因此，自動回復系統對於網路運作及管理，是非常重要的。
本篇論文提出幾個以虛擬路徑為基礎(VP-based)的策略，包括路徑選擇，資源分配及故障回復，首先利用動態繞徑及動態資源分配的觀念來發展我們的策略，另外並設計一個預先規畫及二段備份路徑串接之回復策略，使中斷之服務可以繼續傳送，最後利用程式模擬取得結果，與分配固定頻寬虛擬路徑比較，並分析在不同保留頻寬及交通流量分佈下的資料回復情況。

Virtual path (VP) in asynchronous transfer mode (ATM) networks can provide a useful facility to the network resulting in reduction of connection setup cost and simplify resource management. VP constitution method and resources management allocation strategy greatly affect the efficiency of the system operation.
In a high-capacity optical fiber network, such as ATM network, the failure of a link will become much more serious than that in conventional networks. Automatic and rapid network service restoration (self-healing) when failures occur is therefore getting increasingly important for network operations and management.
This paper proposes several strategies, including VP routing rule, allocate resource and VP restoration, in VP-based ATM networks. We use the concepts of dynamic routing and dynamic resource allocation to develop our strategies. In addition to design a restoration strategies that activates alternate VPs for the failed VPs by the preplan and two backup VP connect method such that the interrupted services are recovered. In simulation experiment, we compare the results with fixed bandwidth VP’s and analyze the result of restoration in different spare capacity and traffic distribution.

圖表索引V
第1章 簡介1
1.1 非同步傳輸模式1
1.2 ATM網路的結構及特點2
1.3 研究動機與方向4
1.4 章節概要5
第2章 ATM網路特性6
2.1 ATM傳輸方法6
2.1.1 傳輸路徑、虛擬路徑、虛擬通道6
2.1.2 VP-Based的ATM網路9
2.2 故障管理10
第3章 網路模型及策略描述13
3.1 網路模型13
3.1.1 網路模型架構13
3.1.2 網路模型假設14
3.2 資源管理策略15
3.2.1 增加資源15
3.2.2 縮減資源17
3.3 虛擬路徑繞徑策略18
3.3.1 最小連接成本的計算19
3.3.2 重新繞徑策略21
3.3.3 虛擬路徑重整策略22
3.4 故障回復策略25
3.4.1 備份虛擬路徑的建置演算法26
3.4.2 回復演算法28
3.4.3 故障處理的資源管理30
第4章 模擬結果32
4.1 模擬系統的定義32
4.2 比較固定與動態頻寬分配法32
4.2.1 依平均要求頻寬變化比較33
4.2.2 依平均服務維持時間變化比較38
4.2.3 依平均交通流量密度變化比較43
4.3 回復策略的效能48
4.3.1 依平均要求頻寬變化比較48
4.3.2 依平均服務維持時間變化比較52
4.3.3 依平均交通流量密度變化比較56
第5章 分析與結論61
參考資料63

[1] G.C. kessler and P.V. Southwick, ISDN concepts, facilities, and services, 3rd edition, McGraw-Hill, 1996.
[2] R. Händel , M.N. Huber and S. Schröder, ATM Network Concepts, Protocols, Applications, 2nd edition, Addison-Wesley, 1995.
[3] D.E. McDysan and D.L. Sphohn, ATM Theory and Application, 2nd edition, McGraw-Hill, 1996.
[4] M. Schwartz, Broadband Integrated Networks, Prentice-Hall, 1996.
[5] The ATM Forum, “BISDN Inter Carrier Interface (B-ICI) Specification Version 2.0”, December 1995.
[6] The ATM Forum, “Traffic Management Specification Version 4.0”, April 1996.
[7] A.M. Law and W.D. Kelton, “Simulation Modeling & Analysis”, 2nd edition, McGraw-Hill, 1991.
[8] T. Ko and M. Chang, “Least Measured Cost Routing in VP-Based ATM networks”, IEEE INFOCOM, pp. 1820~1824, 1997.
[9] O. Gerstel, I. Cidon and S. Zaks, “The Layout of Virtual Paths in ATM network”, IEEE/ACM Trans. on networking, pp. 873-883, Dec. 1996.
[10] R. Hwang, “LLR Routing in Homogeneous VP-based ATM Networks”, INFOCOM’95, pp. 587~593, April 1995.
[11] I. Matta and M. Krunz, “Packing and Least-Loaded Based Routing in Multi-Rate Loss Network”, IEEE International Conference on Communications, pp. 827~831, 1997.
[12] H. Song and H. Lee, “Dynamic Rerouting for ATM Virtual Path Restoration”, IEEE INFOCOM, pp. 1808~1812, 1997.
[13] A. Yamashita, R. Kawamura and H. Hadama, “Dynamic VP Rearrangement in an ATM Network”, IEICE Trans. on Comm., vol. E80-B, pp. 289~294, 1997.
[14] K. Sato, S. Ohta and I. Tokizawa, “Broad-Band ATM Network Architecture Based on Virtual Paths”, IEEE Trans. on Comm. Vol.38, pp. 1212~1221, Aug 1990.
[15] V.J. Friesen, J.J. harms and J.W. Wong, “Resource management with virtual paths in ATM networks”, IEEE Network, 10(5): 10~20, Sep. 1996.
[16] R. Qureshi and J. Harms, “A Flexible Virtual Path Topology Design Algorithm ”, IEEE INFOCOM, pp. 1792~1797, 1997.
[17] J. Burgin and D. Dorman, “Broadband ISDN Resource Management: The role of virtual paths”, IEEE communication Magazine, 29(9): pp. 44~48, 1991.
[18] R. Kawamura, K. Sato and I. Tokizawa, “Self-Healing ATM Networks Based on Virtual Path Concept, ” IEEE journal on selected areas in communications, pp. 120-127, January 1994.
[19] R. Kawamura, H. Hadama and I. Tokizawa, “Implementation of Self-healing Function in ATM Networks Based on Virtual Path Concept”, IEEE INFOCOM, pp. 303-311, 1995.
[20] C. Hou, “Design of a Fast Restoration Mechanism for Virtual Path-Based ATM Networks”, Proceedings of IEEE GLOBECOM’97, pp. 361~369, 1997.
[21] N.D. Lin, A. Zolfaghari and B. Lusignan, “ATM Virtual Path Self-healing Based on A New Path Restoration Protocol”, Proceedings of IEEE GLOBECOM’94, pp. 794~798, 1994.
[22] C. Wu and S. Lee, “VP Layout Planning in Survivable ATM Networks”, Journal of Information Science and Engineering, pp. 71-89, 1999.
[23] A. Gersht and A. Shulman, “Architecture for Restorable Call Allocation and Fast VP Restoration in Mesh ATM Networks”, Proceedings of IEEE GLOBECOM’97, pp. 1158~1163, 1997.