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

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

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

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