大規(guī)模網絡拓撲測量技術的研究.pdf

1、Internet是一種分布廣泛的信息基礎設施（informationinfrastructure），是人與人、計算機與計算機之間協作和交互的一種媒介[1]，就像報紙、電視、電臺廣播等媒介一樣，已經成為人們了解、獲取和發(fā)布信息的重要渠道之一。隨著Internet規(guī)模快速增長，Internet網絡結構日益復雜，因此，了解其拓撲結構和拓撲性質對于Internet的應用、擴展、性能優(yōu)化、增強網絡安全性等方面具有重要意義。隨著這些應用的需求，In

2、ternet拓撲測量研究領域應運而生。Internet拓撲測量與分析為加強網絡管理、提高網絡利用率、防范大規(guī)模網絡攻擊提供技術平臺。研究人員也不僅僅關注Internet的性能測量，而其越來越注重對Internet的拓撲進行測量，這就使得Internet拓撲測量已經發(fā)展成為一個非常有挑戰(zhàn)性的新研究方向。
　　 本文首先介紹Internet拓撲測量的研究背景、研究現狀，Internet拓撲測量相關的基本概念、分類及其現實意義。然后對

3、Internet拓撲測量領域研究的一些關鍵問題及用到的工具進行分析，從網絡拓撲發(fā)現工具、獲得子網的方法、測量源點的選取、路由器的別名解析等方面對相關領域的研究現狀進行綜述，進一步明確Internet拓撲測量的研究內容和研究對象。本文通過對測量源點的選擇和部署問題的討論，引出了NP-hard、NP—完全問題，并將測量點選取問題歸結為NP—完全問題，采用貪婪算法的解決辦法，并將算法進一步改進。
　　 Internet拓撲發(fā)現算法是I

4、nternet拓撲測量系統的基礎。本文從基于SNMP的網絡拓撲發(fā)現算法、基于通用協議的網絡拓撲發(fā)現算法、基于路由協議的網絡拓撲發(fā)現算法三個層次進行研究分析，得出了適合本系統的網絡拓撲發(fā)現框架結構。通過研究，為面向大規(guī)模網絡拓撲發(fā)現技術搭建起了完整的體系構架，最后探討大規(guī)模網絡拓撲測量的總體方案。
　　 本文側重網絡測量中的網絡拓撲發(fā)現算法研究，多測量源點的選取及相關問題的研究。在上述問題分析研究的基礎上，提出了一個基于多點探測的