物理層網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)算法研究.pdf

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)的迅速發(fā)展和網(wǎng)絡(luò)應(yīng)用的迅速增加，網(wǎng)絡(luò)系統(tǒng)的規(guī)模越來(lái)越大，結(jié)構(gòu)也越來(lái)越復(fù)雜，功能越來(lái)越強(qiáng)大，因而有效的網(wǎng)絡(luò)管理是保證網(wǎng)絡(luò)系統(tǒng)正常、高效率運(yùn)行的關(guān)鍵。 網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)就是利用網(wǎng)管協(xié)議或網(wǎng)絡(luò)提出的可用工具通過(guò)拓?fù)渌惴?，自?dòng)發(fā)現(xiàn)網(wǎng)絡(luò)中所有主機(jī)、路由器、交換機(jī)對(duì)應(yīng)的節(jié)點(diǎn)及其連接關(guān)系，從而得到完整的拓?fù)鋱D，幫助網(wǎng)絡(luò)管理人員了解和認(rèn)識(shí)整個(gè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。網(wǎng)絡(luò)拓?fù)淇梢苑殖刹煌倪壿嫼臀锢韺哟巍?拓?fù)浒l(fā)現(xiàn)的不同層次中，

2、人們研究最多的是網(wǎng)絡(luò)層的拓?fù)浒l(fā)現(xiàn)，算法比較成熟。和網(wǎng)絡(luò)層的拓?fù)浒l(fā)現(xiàn)相比，在物理鏈路層的拓?fù)浒l(fā)現(xiàn)方面所作的工作很少。物理層網(wǎng)絡(luò)拓?fù)渥詣?dòng)發(fā)現(xiàn)是目前網(wǎng)絡(luò)管理研究領(lǐng)域的熱點(diǎn)之一，具有廣泛的應(yīng)用前景。論文選題有學(xué)術(shù)意義，又有應(yīng)用價(jià)值。 論文在分析物理層網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的各種算法的基礎(chǔ)上，對(duì)現(xiàn)有的基于地址轉(zhuǎn)發(fā)表(AFT)算法進(jìn)行改進(jìn)，提出一個(gè)基于直接相連定理和間接相連定理的物理層拓?fù)渥詣?dòng)發(fā)現(xiàn)算法，此算法在交換機(jī)端口地址轉(zhuǎn)發(fā)表不完整的情況下仍然可