網路時代的來臨，帶來了無限的可能與驚奇。隨著網路使用者不斷的攀升，網路管理變成了一項艱鉅且重要的工作。ISO 將網路管理分為：帳號管理、組態管理、效能管理、錯誤管理以及安全管理，在這些管理層面中，網路拓樸扮演著相當關鍵的角色。網路拓樸可以協助網路管理者迅速且有效地管理網路設備以及處理相關問題。因此，網路拓樸的發現便是相當重要的技術，可以幫助我們取得拓樸狀態。
雖然有許多網路管理工具皆具備有網路拓樸發現的功能，但受限於商業機密並無法公開，且使用這些軟體必須要付費。所以，基於：一、網路拓樸是網路管理重要的一環。二、商用網管軟體需付費使用且無法得知技術。本研究希望就網路拓樸發現進行相關文獻收集，找尋適合之網路拓樸演算法可以發現：網路層拓樸以及鏈結層拓樸。再著手進行整合與修改，接著實作出一拓樸發現系統。此系統在開發方面需求少且對於網路環境並不造成很大的影響，可以有效進行拓樸發現。

It’s the age of network now. More and more people use the network and network management becomes important. The ISO sets the network management model: accounting management, configuration management, performance management, fault management and security management. Network topology plays an important role of them. Network topology can help network manager to manage network devices efficiently and to handle some problems. So, topology discovery is an important technology that can help us to find out the network topology.
Although there are many network management tools having topology discovery function, they are commercial secret and usually need pay. Because of network topology is important of network management and commercial network management software isn’t free, we want to study topology discovery to find the suitable algorithm of topology discovery which can find out network layer topology and data link layer topology. Then we will modify the algorithm to help us to implement the system of topology discovery. This system needs minor factors and less influence on network. It can discover topology efficiently.

第一章 緒論 1
1.1 研究背景與研究動機 1
1.2 研究目的 3
1.3 論文結構 4
第二章 文獻探討 5
2.1 網路管理 5
2.1.1 網路管理概述 5
2.1.2 網路管理應用問題 8
2.2 網路拓樸 9
2.2.1 網路拓樸規格 10
2.2.2 網路拓樸在網管系統中的作用 13
2.3 網路拓樸發現的研究 14
2.3.1 Active Methodology 17
2.3.2 Passive Methodology 19
2.3.3 Routing Base Methodology 22
2.3.4 Hybrid Methodology 23
第三章 網路拓樸發現 25
3.1 技術與原理 25
3.1.1 SNMP 25
3.1.2 MIB 27
3.2 拓樸發現演算法 30
3.2.1 網路層拓樸發現演算法 31
3.2.2 鏈結層拓樸發現演算法 33
第四章 系統設計與應用 37
4.1 系統需求 37
4.2 系統環境 39
4.3 系統架構 40
4.4 系統操作流程與實例 47
4.5 系統效能評估 52
第五章 結論 53
5.1 研究結果 53
5.2 研究建議 54
參考文獻 57

1.張苑蓉 編譯，James D. murray 原著，“SNMP網路管理協定”, O'Reilly& Associates, Inc. Taiwan Branch，1999.4
2.袁文宗， ”淺談SNMP和RMON的網路管理”，網路通訊雜誌，1996.7，p39-43
3.賴信良，網際網路上鏈結層拓樸結構之動搜尋，國立清華大學資訊工程研究所碩士論文， 1998。
4.林盈達、孫文駿，網域拓樸探測與延遲測量，TANet99 研討會，1999。
5.李思宏、蔡錫鈞 ，網頁式之網路管理資訊系統，TANet99 研討會，1999。
6.李成泰，儲存為基的TCP/IP區域網路拓樸探索與管理系統之建立輔仁大學資訊工程系碩士論文，2000.6
7.廖元生，以XML為基礎的網路管理系統，國立台灣大學資訊工程學系碩士論文，2001.6
8.陳通福，改善網路管理品質資訊系統之建構－以宿舍網路為例，元智大學資訊管理學系碩士論文，2002.7
9.都玉水，大規模網路拓樸自動發現方法研究，北京航空航天大學碩士論文，2003
10.J.D. Case, M. Fedor, M. Schoffstall, J. Davin, RFC 1157，“A Simple Network Management Protocol(SNMP),”，1990.5
11.K. McCloghrie, M. Rose, RFC 1213，“Management Information Base for Network Management of TCP/IP-based internets: MIB-II,”，1991.3
12.J. Schonwalder, H. Langendorfer - TU Braunschweig, Germany，”How to Keep Track of Your Network Configuration”，Proc.LISA，Nov.1993，pp.101-105
13.Glenn Mansfield, M. Ouchi, K. Jayanthi. el.，“Techniques for automated Network Map Generation using SNMP” IEEE INFOCOM，1996. pp.473-480
14.R. Siamwalla, R. Sharma and S. Keshav，”Discovering Internet Topology”，1998。
15.Lin, H. C.; Lai, S. C. and Chen, P. W.，”An Algorithm for Automatic Topology Discovery of IP Networks” ， Proc. of IEEE ICC， 1998.
16.Lin, H. C.; Lai, H. L. and Lai, S. C.，”Automatic Link Layer Topology Discovery of IP Networks” ，IEEE， 1999。
17.Y. Breitbart, M. Garofalakis, C. Martin, R. Rastogi,S. Seshadri, and A. Silberschatz，”Topology discovery in heterogeneous IP networks”，INFOCOM 2000，2000.3
18.Brue Lowekamp, David R.O’Hallaron, Thomas R.Gross，”Topology Discovery for Large Ethernet Networks”，SIGCOMM 2001，2001.8
19.Aman Shaikh, Mukul Goyal, Albert Greenberg, Raju Rajan, and K.K. Ramakrishnan.，”An OSPF Topology Server: Design and Evaluation”，IEEE Journal on Selected Areas inCommunications (J-SAC), 20(4), May 2002.
20.Yuri Breitbart, Minos Garofalakis, Ben Jai, Cliff Martin, Rajeev Rastogi, and Avi Silberschatz，”Topology Discovery in Heterogeneous IP Networks : The NetInventory System”，IEEE 2004