基于P2P的網(wǎng)絡(luò)拓撲發(fā)現(xiàn)算法研究.pdf

1、隨著Intemet、無線網(wǎng)絡(luò)和移動IP網(wǎng)的迅速發(fā)展和廣泛應(yīng)用，網(wǎng)絡(luò)拓撲的變化相應(yīng)增加。有效地發(fā)現(xiàn)網(wǎng)絡(luò)的拓撲，對網(wǎng)絡(luò)管理和網(wǎng)絡(luò)研究有著重要的意義。國內(nèi)外對此進行了大量的研究，集中式的網(wǎng)絡(luò)拓撲發(fā)現(xiàn)算法研究業(yè)已比較成熟。但集中式算法存在其固有缺陷，所以研究的重點集中于分布式網(wǎng)絡(luò)拓撲發(fā)現(xiàn)研究方面。對等(Peer-to-Peer)計算是一種應(yīng)用廣泛的分布式計算模式，本文針對Peer-to-Peer計算在分布式網(wǎng)絡(luò)拓撲發(fā)現(xiàn)算法應(yīng)用進行了研究。

2、 本文首先分別從橫向和縱向分析了計算機網(wǎng)絡(luò)結(jié)構(gòu)，并說明了用搜索算法發(fā)現(xiàn)網(wǎng)絡(luò)拓撲的內(nèi)在機理。概要論述了可用于網(wǎng)絡(luò)拓撲發(fā)現(xiàn)的各種協(xié)議與算法。文章重點分析了ICMP協(xié)議和SNMP協(xié)議，描述了ICMP的工作原理和數(shù)據(jù)報格式，及基于ICMP的兩個工具Ping和TraceRoute；本文同時詳細分析了SNMP協(xié)議和管理信息庫(MIB)。 其次本文探討了P2P的基本概念與特性，研究了P2P計算的中間件JXTA。在此基礎(chǔ)上，提出了一種基于P2

3、P技術(shù)的分布式網(wǎng)絡(luò)拓撲發(fā)現(xiàn)算法，利用JXTA作為構(gòu)建P2P網(wǎng)絡(luò)的協(xié)議，使用SNMP 4J協(xié)議棧，用Java語言編程實現(xiàn)了網(wǎng)絡(luò)拓撲發(fā)現(xiàn)程序原型，并對相關(guān)數(shù)據(jù)進行了測試。 最后以SSFNet為基礎(chǔ)對算法進行了仿真驗證。 仿真與實驗結(jié)果表明，使用Peer-to-Peer計算可以有效地提高網(wǎng)絡(luò)拓撲發(fā)現(xiàn)算法的效率，降低拓撲發(fā)現(xiàn)中通信負荷。 在網(wǎng)絡(luò)拓撲發(fā)現(xiàn)中使用Peer-to-Peer技術(shù)，是一種嘗試，本文取得了一些研究結(jié)果