網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)技術(shù)的研究.pdf

1、在網(wǎng)絡(luò)管理中，網(wǎng)絡(luò)拓?fù)湫畔⑹瞧渌泄芾砉δ艿幕A(chǔ)。如何高完備性、高準(zhǔn)確性、高效率地快速自動(dòng)發(fā)現(xiàn)并獲取網(wǎng)絡(luò)拓?fù)湫畔⑹钱?dāng)今各網(wǎng)絡(luò)研究機(jī)構(gòu)共同關(guān)注的問(wèn)題。本論文重點(diǎn)從網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)和數(shù)據(jù)鏈路層拓?fù)浒l(fā)現(xiàn)兩級(jí)進(jìn)行研究。 關(guān)于網(wǎng)絡(luò)層拓?fù)浒l(fā)現(xiàn)的工作，首先通過(guò)分析現(xiàn)有的基于ICMP、DNS、OSPF、SNMP的算法，總結(jié)了各自的優(yōu)缺點(diǎn)和適用范圍。然后通過(guò)深入學(xué)習(xí)MIB，對(duì)傳統(tǒng)SNMP算法的不足提出了改進(jìn)。通過(guò)合并路由器的多個(gè)IP地址，引入哈希

2、鏈表數(shù)據(jù)結(jié)構(gòu)，限制拓?fù)浒l(fā)現(xiàn)的范圍，從而準(zhǔn)確并高效地發(fā)現(xiàn)網(wǎng)絡(luò)中的主干拓?fù)浣Y(jié)構(gòu)。 鏈路層拓?fù)浒l(fā)現(xiàn)中的關(guān)鍵是發(fā)現(xiàn)交換機(jī)到交換機(jī)之間的連接關(guān)系。在對(duì)鏈路層進(jìn)行拓?fù)浒l(fā)現(xiàn)的研究工作中，先是通過(guò)研究現(xiàn)有的鏈路層拓?fù)浒l(fā)現(xiàn)算法，引入了路徑集合的形式，利用各路徑集合相對(duì)獨(dú)立的特點(diǎn)執(zhí)行多線程并發(fā)，進(jìn)而提出了一種基于路徑集合的AFT鏈路層拓?fù)浒l(fā)現(xiàn)改進(jìn)算法。該算法大大提高了拓?fù)浒l(fā)現(xiàn)的效率，并且不要求各個(gè)網(wǎng)橋FDB表的信息是完備的，但不能處理不支持生成樹(shù)協(xié)