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

1、在網(wǎng)絡(luò)管理中，網(wǎng)絡(luò)拓撲信息是其它所有管理功能的基礎(chǔ)。如何高完備性、高準確性、高效率地快速自動發(fā)現(xiàn)并獲取網(wǎng)絡(luò)拓撲信息是當今各網(wǎng)絡(luò)研究機構(gòu)共同關(guān)注的問題。本論文重點從網(wǎng)絡(luò)層拓撲發(fā)現(xiàn)和數(shù)據(jù)鏈路層拓撲發(fā)現(xiàn)兩級進行研究。 關(guān)于網(wǎng)絡(luò)層拓撲發(fā)現(xiàn)的工作，首先通過分析現(xiàn)有的基于ICMP、DNS、OSPF、SNMP的算法，總結(jié)了各自的優(yōu)缺點和適用范圍。然后通過深入學(xué)習(xí)MIB，對傳統(tǒng)SNMP算法的不足提出了改進。通過合并路由器的多個IP地址，引入哈希

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