Abstract
Topology Discovery可以說是網路管理中一個重要的技術，在管理或規劃網路環境的時候必須要先了解網路的Topology。Topology的資訊可以由支援SNMP的網路裝置上的Management Information Base (MIB)中取得，但實際的情況往往無法如我們預期，所以我們無法保證可以從MIB中取得我們需要的資料，所以本篇論文著重於探討不利用MIB方式，而是利用其他方式，藉由一些網路的相關工具，如ping、traceroute、DNS相關的程式，或是自行利用ICMP協定撰寫的工具程式，透過一些演算法及測試取得的資訊進而產生Topology所延伸出的相關問題。另外由於傳統的Topology Discovery架構無法應付網路日漸擴大的需求，分散式的Topology Discovery架構也就因應而生。分散式的Topology Discovery架構利用偵測節點分散且數量眾多的優勢來進行Topology的偵測工作，如此可以克服集中式架構延展性差的問題，同時也可以解決某些集中式架構無法解決的問題。分散式的架構固然改進了集中式架構的缺點，但是由於偵測節點變為多個，也衍生出原本在集中式架構下所沒有的問題。分散式下的環境下主要存在兩個比較大的問題，一個是不同Topology合併的問題，而另一個是遺漏一些未發現的節點與連結的問題。不過大部分對分散式Topology Discovery的研究，並沒有仔細探討這些問題以及解決方式，所以本篇論文另一個重點便是著重在分析這些問題的成因及影響，並提出我們的改進方式。