多VLAN條件下以太網(wǎng)拓?fù)浒l(fā)現(xiàn)算法的研究與改進(jìn).pdf

1、網(wǎng)絡(luò)拓?fù)溆糜诿枋鼍W(wǎng)絡(luò)中的各種設(shè)備、節(jié)點(diǎn)、線路的連接關(guān)系，亦可以認(rèn)為網(wǎng)絡(luò)拓?fù)涫轻槍W(wǎng)絡(luò)物理拓?fù)浣Y(jié)構(gòu)的描述。網(wǎng)絡(luò)拓?fù)渲械倪B接關(guān)系可以是節(jié)點(diǎn)與節(jié)點(diǎn)之間通過物理線路連接也可以是通過VLAN虛擬網(wǎng)絡(luò)進(jìn)行的連接。網(wǎng)絡(luò)拓?fù)涞陌l(fā)現(xiàn)可以分為互聯(lián)網(wǎng)或骨干拓?fù)浒l(fā)現(xiàn)、局域網(wǎng)（LAN）或團(tuán)體、組織內(nèi)部網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)，如網(wǎng)絡(luò)自治系統(tǒng)（AS）的拓?fù)浒l(fā)現(xiàn)。本文僅進(jìn)行局域以太網(wǎng)（LAN）的拓?fù)浒l(fā)現(xiàn)算法的研究與改進(jìn)。
　　 在網(wǎng)絡(luò)管理中，最重要的就是能及時找到網(wǎng)絡(luò)中

2、的故障點(diǎn)并解決出現(xiàn)的問題。而通過拓?fù)浒l(fā)現(xiàn)建立完整的網(wǎng)絡(luò)拓?fù)?，能夠?yàn)槎ㄎ还收咸峁┲匾囊罁?jù)。因此，在實(shí)際工作中，網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)技術(shù)發(fā)揮著重要的作用。例如：對于一個沒有經(jīng)驗(yàn)的網(wǎng)絡(luò)管理員來說，面對紛繁的網(wǎng)絡(luò)線路及設(shè)備，如果沒有一套完善的自動網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)管理軟件來提供網(wǎng)絡(luò)的全部細(xì)節(jié)，那必然給管理工作帶來極大的不便和諸多困難。即使是十分熟悉網(wǎng)絡(luò)的管理人員，也很難做到準(zhǔn)確的知道每條線路的連接情況，如果能夠借助完善的自動網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)管理軟件，會方便日常

3、的管理工作。
　　 因此，在本文之前已經(jīng)有許多研究者在以太網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)的領(lǐng)域采用不同的方法進(jìn)行研究，如：ping，路由跟蹤，簡單網(wǎng)絡(luò)管理協(xié)議（SNMP）等，也取得了成績。本文在先前研究者的基礎(chǔ)上，部分繼承他們的工作并提出了一種以簡單網(wǎng)絡(luò)管理協(xié)議（SNMP）為基礎(chǔ)的算法以及兩種后續(xù)改進(jìn)算法，并將算法應(yīng)用于我的工程實(shí)踐中。應(yīng)用本文的算法，可以自動發(fā)現(xiàn)并計(jì)算出工作在二層及三層以太網(wǎng)的交換和路由設(shè)備的網(wǎng)絡(luò)拓?fù)?。通過實(shí)際工作的檢驗(yàn)，本文的