近來通訊網路在大小及複雜度方面一直劇烈增加當中，這種持續增加之複雜度對於網路管理與控制將引發嚴重問題。因為障礙是無可避免的，要使系統更具韌性、運作更加可靠，快速偵測、識別及恢復等作業是非常重要的。因此一個即時的網路診斷系統是迫切需要的。本研究會先分析與討論現有之障礙識別方法，從而提出一種新的障礙識別(fault identification)方法，此法以編碼方式與事件相關連(event correlation)方法為基礎，使用因果關係圖模式來描述網路事件之間的因果關係，此方法不僅能同一時間識別多個問題之發生，也能不受干擾警訊之影響。根據模擬之結果，驗證此法之效益與效率皆有一定程度之改良。此外，本研究將探討SDH網路之網管機制，並期望將新的演算法應用於SDH網路上之障礙識別作業。最後會以一個SDH網路為基礎之範例來驗證所提出方法之可行性。

Communication network has increased dramatically in size and complexity for the past few years. For instance , a typical SDH network may consist of hundreds of nodes from various manufacturers with different traffic and bandwidth requirements. The increasing complexity poses serious problems to network management and control. Since faults are inevitable, quick detection, identification and recovery are crucial to make the systems more robust and their operation more reliable. This thesis will first discuss the present methods for fault identification, then propose a novel fault identification scheme based on event correlation. This scheme not only identifies multiple problems at one time but also is insensitive to noise alarms. The causality graph model will be used to describe cause-and-effect relationships between network events. A simulation model of the SDH network will be developed to verify the effectiveness and efficiency of the proposed scheme.

目錄IV
圖目錄VI
表目錄VII
一、 緒論1
1.1研究動機1
1.2 研究目標2
1.3 章節簡介2
二、障礙管理與障礙識別方法3
2.1 障礙管理3
2.2 障礙識別方法5
2.2.1 Rule-based方法5
2.2.2 Finite State Machine方法6
2.2.3 Minimum alphabet observers6
2.2.4 Identifying the faulty FSM7
2.2.5 Probabilistic方法7
2.2.6 Alarm Correlation (編碼)方法8
三、一個以編碼技術為基礎之障礙識別方法10
3.1建議之方法10
3.1.1因果圖模式10
3.1.2表示法11
3.1.3編碼方法13
3.1.4提出之方法14
3.2 模擬結果與分析16
3.2.1改良方法之效益16
3.2.2改良方法之效率17
四、SDH網路障礙管理之架構與機制19
4.1 SDH網路簡介19
4.1.1 PDH(Plesiochronous Digital Hierarchy)20
4.1.2 SDH (Synchronous Digital Hierarchy)20
4.2 SDH網路管理架構介紹22
4.2.1 SDH網路管理專有名詞22
4.3 SDH網路障礙管理27
4.4 SDH網路之警訊相關連系統架構31
4.5改良方法在SDH網路上之應用34
4.5.1知識庫之建立34
4.5.2應用於SDH網路上35
五、總結40
5.1結論40
5.2未來發展方向40
六、參考文獻41
附錄一、 SDH警訊型態43

[1]M. Frontini, J. Griffin, and S. Towers, A Knowledge-Based System for
Fault Localization in Wide Area Networks, in Integrated Network
Management, II. Amsterdam: North-Holland, 1991) 519-530.
[2] P. Hong and P. Sen, Incorporating Non-deterministic Reasoning in
Managing Heterogeneous Network Faults, in Integrated Network
Management, II.Amsterdam: North-Holland, (1991) 481-492.
[3] P.H. Callahan, Expert Systems for AT&T Switched Network
Maintenance, Expert Systems Applications in Integrated Network
Management, E.C. Ericson, L.T. Ericson, and D. Minoli Eds., Artech
House, New York, NY. (1989) 263-273.
[4] A. Boulotas, Modeling Fault Management in Communication
Networks, Ph.D. dissertation, Columbia University, 1990.
[5] A. Bouloutas, G. Hart, and M. Schwartz, Identification of Finite
State Machine Using Unreliable Partially Observed Data Sequences,
IEEE Trans. on Commun., 42 (1992) 523-533.
[6] I. Rouvellou and G. W. Hart, Automatic Alarm Correlation for Fault
Identification, Proc. IEEE INFOCOM''95 The Conf. on Computer
Commun., (1995) 553-561.
[7] C. Wang and M. Schwartz, Fault Detection with Multiple Observers,
IEEE/ACM Trans. On Networking, 1 (1) (1993) 48-55.
[8] G. Jakobson and M. D. Weissman, Alarm Correlation, IEEE
Network, (11) (1993)52-59.
[9] I. Katzela and M. Schwartz, Schemes for Fault Identification in
Communication Networks, IEEE Trans. on Commun., 3 (1995) 753-
764.
[10] C. Wang and M. Schwartz, Identification of Faulty Links in
Dynamic-Routed Networks, IEEE J. on Select. Areas in Commun.,
[11] (1993) 1449-1460.[11] R. H. Deng, A. A. Lazar, and W. Wang, A
Probabilistic Approach to Fault Diagnosis in Linear Lightwave
Networks, IEEE J. on Select. Areas in Commun., 11 (9) (1993) 1438-
1448.
[12] S. A. Yemini et al., High Speed and Robust Event Correlation, IEEE
Commun. Magazine, 34 (5) (1996) 82-90.
[13] John G. Gruber,Performance and Fault Management Functions for The
Maintenance of SONET/SDH and ATM Transport Networks, Communications,
1993. ICC ''93 Geneva., IEEE International Conference on Volume: 3 , Page(s):
1308 -1314 vol.3
[14] De Castro, T.A.M.; Nogueira, J.M.S., An Alarm Correaltion System for SDH
networks , Telecommunications Symposium, 1998. ITS ''98 Proceedings
SBT/IEEE International on Pages: 492 - 497 vol.2
[15] ITU-T Recommendation G.783 Characteristics of synchronous digital hierarchy
(SDH) equipment functional blocks.
[16] ITU-T Recommendation G.784 SYNCHRONOUS DIGITAL HIERARCHY
(SDH) MANAGEMENT
[17]Ming-Chwan Chow, Understanding SONET/SDH Standards and Applications