臺灣博碩士論文加值系統

在電話網路中，交換系統的管理架構大部分只實做了電信設備管理能力並沒有提供整合性的網管功能。在這樣的環境下，主動測試的故障診斷機制更有其存在的必要性，以確保網路故障管理能有效的執行。本文提出了一個以應答測試為主的電話網路故障診斷系統，使用實際的電話撥叫及確認應答的機制來即時監測網路節點的失效問題。此測試系統利用電話轉接功能達成減少測試次數、增加測試站建置地點的選擇性、減少測試站的數量，並且使用不同診斷程序來滿足網路存在單點障礙或是多點障礙的診斷需求。
實驗中，考慮了不同型態的網路拓樸來驗證此系統在任意節點障礙時的診斷能力，以及不同系統參數設定所能得到的診斷效益。經由實驗的數據及結果也將驗證預期使用轉接功能後會產生的各項優點。在符合預期的研究成果之後，本文最後也提及了此系統未來的研究方向，包括解決備援路由造成測試結果的不確定性及診斷路由障礙，冀望能使此系統適用於更複雜的網路環境。

In telephone network, most of electronic switching system only implements TMN management function in element management layer but no integrated function provided for network management. In this regard, it is necessary for an active probing approach to be adopted in an interconnecting network in order to ensure effective implementation of fault management function. We present a forwarding-based probing technology for POTS fault isolation, making a phone call and confirming the call answered to detect the nodes failed. By the call forwarding feature, the fault diagnostic system could isolate the failure node by less probing, more flexibly decide the location to install the probe stations, and have less probe stations. For the different fault condition, there are two diagnostic procedures to deal with them.
In the experiment, we enumerate different network topologies to test and to verify the diagnostic function with diverse node fault case in our system. The results show the advantages which we reasoned exist certainly. After according with the anticipated research results, we mention the research direction of this system in the future work, including solving the uncertain factors of the route and diagnosing link failures, to make this systematic function suitable for more complicated network environment.

誌 謝 i
中文摘要 ii
Abstract iii
圖 目 錄 vii
第一章 導論 1
1.1 研究動機及目的 1
1.2 論文章節概述 4
第二章 相關知識及研究 6
2.1 傳統電話網路簡介 6
2.2 交換機機能 9
2.2.1 自動應答 9
2.2.2 電話呼叫轉接 10
2.3 相依矩陣 12
第三章 系統架構及診斷程序 19
3.1 系統功能及條件 19
3.2 系統架構 20
3.3 單點障礙診斷 23
3.3.1 診斷程序 24
3.3.2 可用測試 25
3.3.3 測試集合 32
3.4 多點障礙診斷 34
3.4.1 診斷限制 35
3.4.2 診斷程序 37
3.4.3 診斷功率 39
3.4.4 測試集合 44
3.4.5 故障診斷 45
3.5 診斷程序比較 49
第四章 系統實作與實驗討論 53
4.1 系統開發及實作 53
4.2 系統模擬與實驗 54
4.3 單點故障實驗與討論 57
4.3 多點故障診斷推演 62
4.4 多點故障實驗與討論 66
第五章 結論及未來研究方向 75
參考文獻 78

[1]SLA management handbook - Concepts and principles, Member Evaluation Version 2.5, TeleManagement Forum GB917-2, Jul. 2005.
[2]Y. Pencole and M. O. Cordier, "A formal framework for the decentralised diagnosis of large scale discrete event systems and its application to telecommunication networks," Artificial Intelligence, vol. 164, pp. 121-170, May 2005.
[3]S. A. Yemini, S. Kliger, E. Mozes, Y. Yemini, and D. Ohsie, "High speed and robust event correlation," IEEE Communications Magazine, vol. 34, pp. 82-90, May 1996.
[4]R. J. Allwood, C. N. Cooper, and A. Taylor, "Diagnosing faults in a telecommunications network by an expert system," in Communications, Speech and Vision, IEE Proceedings I, 1990, pp. 273-280.
[5]張貴山, 鄭光泰, 謝玲真, 黃耀賢, 蘇伯達, 張智堯, "PSTN網路訊務管理系統之網管控制機制," 電信研究. vol. 35, Aug. 2004, pp. 537-552.
[6]V. Sethaput, K. Thorley, L. Zhou, B. Voldmane, A. Onart, and F. Travostino, "A framework for automated unit testing of live network clouds," in 2001 IEEE/IFIP International Symposium on Integrated Network Management Proceedings, 2001, pp. 579-592.
[7]Call offering supplementary services : Call Forwarding Busy, ITU-T Recommendation I.252.2, Aug. 1992.
[8]Call offering supplementary services : Call Forwarding No Reply, ITU-T Recommendation I.252.3, Aug. 1992.
[9]Call offering supplementary services : Call Forwarding Unconditional, ITU-T Recommendation I.252.4, Aug. 1992.
[10]M. Steinder and A. S. Sethi, "A survey of fault localization techniques in computer networks," Science of Computer Programming, vol. 53, pp. 165-194, Nov 2004.
[11]M. Brodie, I. Rish, and S. Ma, "Optimizing probe selection for fault localization," in 12th International Workshop on Distributed Systems: Operations & Management, Franch, 2001.
[12]Switch interconnection management alarm surveillance ensemble, TeleManagement Forum NMF036, Oct. 1995.
[13]I. Katzela and M. Schwartz, "Schemes for fault identification in communication networks," IEEE-ACM Transactions on Networking, vol. 3, pp. 753-764, Dec 1995.
[14]N. Ohlsson and H. Alberg, "Predicting fault-prone software modules in telephone switches," IEEE Transactions on Software Engineering, vol. 22, pp. 886-894, Dec 1996.
[15]C.-C. Lo and S.-H. Chen, "Robust event correlation scheme for fault identification in communications network," in Global Telecommunications Conference, 1998, pp. 3745-3750.
[16]C.-C. Lo, S.-H. Chen, and B.-Y. Lin, "Coding-based schemes for fault identification in communication networks," in Military Communications Conference Proceedings, 1999, pp. 915-919.
[17]TMN management functions, ITU-T Recommendation M.3400, Feb. 2000.
[18]Telecom Operations Map, Approved Version 2.1, TeleManagement Forum GB910, Mar. 2000.
[19]M. Brodie, I. Rish, and S. Ma, "Intelligent probing: A cost-effective approach to fault diagnosis in computer networks," IBM Systems Journal, vol. 41, pp. 372-385, 2002.
[20]E. Kirmani and C. S. Hood, "Diagnosing network states through intelligent probing," in Network Operations and Management Symposium, 2004, pp. 147-160.
[21]C. S. Chao and A. C. Liu, "An alarm management framework for automated network fault identification," Computer Communications, vol. 27, pp. 1341-1353, Aug 15 2004.