臺灣博碩士論文加值系統

隨著網際網路使用者快速成長，光纖網路已成為解決頻寬不足的最佳選擇，在考量建置備援容錯技術，提供使用者有效率且不間斷的服務品質成為一個重要的議題，但要建構一個100%的容錯環境，所要付出的成本是不符合經濟效益的，所以本論文提出一個新的演算法-MCC，它可容許同時多個網路連結故障，並結合APS的機制，快速即時切換至備援路徑，降低網路故障時的影響，另外本論文提出的是一個分散式保護環的架構，透過MCC演算法，減少相依保護環連結的數目，找出我們所需的保護環，避免浪費過高保護資源，並保留保護環的特性，如此可有效降低建置備援網路的成本，並使得傳輸的控管與維護更容易，與傳統研究比較，當連結錯誤時，我們能提供快速回復機制，更進而提供一個有效率且符合成本的容錯環境。

In networks with planar topologies, this paper proposes a heuristic method based on routing which is the Minimum Cycle Cover (MCC) algorithm for performing Automatic Protection Switching (APS) in optical networks. The algorithm provide for restoration inherit many advantages of Double Cycle Cover (DCC). The protection process proposed is fast, full restoration, distributed, and autonomous. It restores the network in real time, without relying on a central manager or a centralized database, but the drawback of this DCC scheme needs constructing of fault tolerant environment cost is not accord with the economic benefits. Therefore, the MCC can establish an efficient construction of many decomposition cycles from the architecture of DCC. That can really protect single failure and multiple failures. The MCC algorithm of performance with single and two link faults are similar to DCC. Comparisons are made by introduction of metrics that measure a protection scheme’s effectiveness in handling link failures. The cost-effective of link fault obtained using MCC is higher than using DCC and the protection probability value is approximation between the two algorithms.

書名頁 …………………………………………………………………i
授權書 …………………………………………………………………ii
論文口試委員審定書 ………………………………………………iii
中文提要 ………………………………………………………………iv
英文提要 ………………………………………………………………v
誌謝 …………………………………………………………………..vi
目錄 …………………………………………………………………vii
圖目錄………………………………………………………………viii
表目錄………………………………………………………………viii
推薦函 …………………………………………………………………ix
1.Introduction …………………………………..…………………1
2.MCC Algorithm and Reconfigurable MCC….……………………3
2.1 MCC Algorithm……………………………………………………4
2.2 Operation of faults tolerance in MCC………………………8
3. Performance Evaluation…………………………………………8
4.1 For USANET network……………………………………………10
4.2 For Icosahedrons network……………………………………12
5.Conclusion …………………………………………………………13
Reference ……………………………………………………………14

[1]Robert G. Gallagert and Muriel Mhdardt, “Multicast Automatic Protection Switching in Arbitrary Redundant Graphs,” IEEE International Conference on Network Communications, June 1998 pp.640 – 644.
[2]G. Ellinas and T. Stern, “Automatic protection switching for link failures in optical networks with bi-directional links,” IEEE International Conference on Network Communications, Nov. 1996, pp. 152-156.
[3]S.G. Finn, M. Medard and R.A. Barry, “A new algorithm for bi-directional link self-healing for arbitrary redundant networks,” IEEE High Performance Switching and Routing, Feb. 1998, pp. 298-299.
[4]G. Ellinas, A.G. Hailermariam and T.E. Stem, “Protection cycles in mesh WDM networks,” IEEE Journal on Selected Areas in Communications, vol. 18, no. 10, Oct. 2000, pp. 1924-1937.
[5]C. Ou and H. Zang, “Subpath protection for scalability and fast recovery in optical WDM mesh network,” IEEE Journal on Selected Areas in Communications, vol. 22, no. 9, Nov. 2004, pp. 1859-1875.
[6]G. Ellinas, A. Hailemariam, and T. E. Stern, “Creation of a family of cycles corresponding to the orientable cycle double cover,” Columbia University Technical Report CU/CTR/TR 474-97-08, 1997.
[7]C.C. Sue and M.S. Shieh, “Dependable WDM networks with reconfigurable edge-disjoint p-cycles,” IEEE Conference on Computer Communications and Networks, May 2005, pp. 126-130.
[8]L.W. Chen and E. Modiano, “Efficient routing and wavelength assignment for reconfigurable WDM ring networks with wavelength converters,” IEEE Transactions on Networking, vol. 13, no. 1, Feb. 2005, pp. 173-186.
[9]C. Qiao and D. Xu, “Distributed partial information management (DPIM) schemes for survivable network,” IEEE Transactions on Networking, vol.6, no. 3, July 2002, pp. 301-311.
[10]M. Medard, S.G. Finn and R.A. Barry, “Generalized loop-back recovery in optical mesh networks,” IEEE Transactions on Networking, vol. 10, no. 1, Feb. 2002, pp. 153-164.
[11]I.S. Hwang, I.F. Huang and C.C. Chien, “A novel dynamic fault restoration mechanism using multiple ring approach in WDM mesh network,” Photonic Network Communications, vol. 10, no. 1, July 2005, pp. 87-105.
[12]C.C. Sue, J.Y. Yeh and C.Y. Huang, “Full restoration of multiple faults in WDM networks without wavelength conversion,” IEEE Conference on Local Computer Networks, Feb. 2004, pp. 118-123.
[13]J. Reina-TosinaIs, Z.G. Sanchez and L. Roa, “Cost-effective deployment of communication resources for a home health telecare system for the elderly,” IEEE Conference on EMBS, Sept. 2003, pp. 17-21.