网路拓朴探索界限机制.PDF

網路拓樸探索界限機制+ 陳彥錚 黃世育 溫君偉 國立暨南大學資訊管理學系 銘傳大學資訊管理研究所 ycchen@ncnu.edu.tw syhuang@mcu.edu.tw, wenjimmy@ms24.hinet.net 摘要 域的節點利用 Ping的方 式來詢問其是否存在 ，並不 斷對網域的每 個節點重複執行 Ping這個動作 ，將正 本研究在於探討網路拓 樸探索界限問題 ，並提 常運作的節點記錄㆘來 以描繪出網路的拓樸架 出可能之界限 規則來設計網路拓樸探 索演算法 ，以 構 。此種方式雖可把網路探 索出來 ，但所 花費的時 進行網路拓樸探索界限機制之研究 。近年來 ，已 有 間成本卻 非常 多。因此㆒ 般拓樸探索程式 均會利用 ㆒些學者提出有關網路拓樸探索方式 ，然而我們發 SNMP （Simple Network Management Protocol ）[2] 現這些現有的網路拓 樸探索方式缺乏有效的界限 到已知的網路設備去讀 取與網路拓 樸相關的資 機制來規範正確的探索範圍 ，導致網管 ㆟員所得到 訊，主要包 括 SNMP 網管資訊庫 （Management 的網路拓 樸是㆒個部份殘缺或多餘累贅的 情況 ，也 Information Base, MIB ）[3]㆗的路由表 （Routing 因此增加 了網管工作許 多不必要的麻煩 ，因 此 ，本 Table ），藉由路由表的路由資訊，可以㆒ 步㆒步去 研究依據 常見網路架 構之特性提 出㆔個有效的 界 了解子網路的存在與其連結情形。 限機制 ，用 以改進目前 網路拓樸探索 方式 ，以增 進 利用 SNMP 進行網路拓樸探索並非創新的觀 探索程式的執行效率與探索範圍的正確性。 念 ，然而現有的網路拓 樸探索方式卻沒有 深入探討 關 鍵詞 ：網路拓樸探索、界限機制、網路管理 如何提供 ㆒個有效的界限機制來 規範正確的 探 索 + 本篇論文之研究由國科會計劃補助，計劃編號： 範圍 ，導致網管㆟員所得到的網路拓 樸常是㆒個非 NSC 90-2213-E-260-026-. 網管㆟員所需要的網路 拓樸架構 。本研 究認為目前 Abstract 網路拓樸 探 索方式必須要有㆒個 適當的界限 機制 （Boundary Heuristic ），並透過這些界限機 制讓拓樸 In the recent years, several network topology 探索程式能更精確且 有 效率的找到所需要的 網路 discovery algorithms have been proposed. However, 拓樸架構 ，我們將以 TCP/IP 網路環境為研究對象 ， we found that these network topology discovery 提出㆒些網路拓樸探索的界限規則 ，網管 ㆟員可利 algorithms did not consider how to precisely bound 用這些界限規則改進網路拓 樸探索的正確性 ，進而 the discovery only within the networks interesting for the network administrator. As a