資源描述:
《物理網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法的分析與實(shí)現(xiàn)》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、第一章緒論想,并給予改進(jìn),最后構(gòu)建一個(gè)準(zhǔn)確、快速的拓?fù)淠K,并運(yùn)用到實(shí)際的網(wǎng)絡(luò)管理系統(tǒng)中。本文主要工作如下:1.研究開發(fā)拓?fù)浒l(fā)現(xiàn)模塊時(shí)會(huì)運(yùn)用到的關(guān)鍵技術(shù):各種協(xié)議特性和一些常用技術(shù)的特點(diǎn)。2.分析現(xiàn)有關(guān)于物理拓?fù)浒l(fā)現(xiàn)的思想,對于單子網(wǎng)交換域與和多子網(wǎng)交換域的不同,總結(jié)出相應(yīng)的拓?fù)浒l(fā)現(xiàn)的理論基礎(chǔ)的迥異。通過對單子網(wǎng)交換域的傳統(tǒng)算法思想的分析,針對其不足之處予以改進(jìn),設(shè)計(jì)了一種新的單子網(wǎng)物理拓?fù)渌惴?。對于多子網(wǎng)交換域,采用多協(xié)議互補(bǔ)的方式給出了一種新的拓?fù)浞椒ā?.設(shè)計(jì)實(shí)現(xiàn)針對單子網(wǎng)交換域的基于改進(jìn)的物理拓?fù)浒l(fā)現(xiàn)算法構(gòu)建拓?fù)湎到y(tǒng)模型。4.對模型實(shí)例進(jìn)行測試,并進(jìn)一步分析性能。證明
2、了運(yùn)用到系統(tǒng)模型中的拓?fù)渌惴ㄟ_(dá)到了準(zhǔn)確、快速的要求。1.5論文結(jié)構(gòu)本文共分五章,各章的主要結(jié)構(gòu)安排如下:第一章緒論。闡述論文的研究背景,介紹拓?fù)浒l(fā)現(xiàn)的廣泛現(xiàn)實(shí)應(yīng)用,明確拓?fù)浒l(fā)現(xiàn)技術(shù)的目標(biāo)和評價(jià)標(biāo)準(zhǔn),詳細(xì)說明拓?fù)浒l(fā)現(xiàn)前應(yīng)該規(guī)定的技術(shù)指標(biāo),最后闡述了本文的主要工作。第二章網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)相關(guān)技術(shù)和協(xié)議。首先介紹ICMP、SNMP、ⅪP、OSPF、DNS、ARP、IPMP等常用的與拓?fù)湎嚓P(guān)的協(xié)議,其中重點(diǎn)介紹Ping和Traceroute以及SNMP。最后比較了各種常用技術(shù)的優(yōu)缺點(diǎn)。第三章數(shù)據(jù)鏈路層拓?fù)浒l(fā)現(xiàn)算法。首先介紹交換域的相關(guān)概念。接著針對不同類型的交換域,分析拓?fù)浒l(fā)現(xiàn)的理論基礎(chǔ)
3、。接著介紹了單子網(wǎng)交換域傳統(tǒng)的拓?fù)渌惴ǎ⒎治鏊惴ㄖ写嬖诘膯栴},設(shè)計(jì)一種改進(jìn)的單子網(wǎng)交換域物理拓?fù)渌惴?。對于多子網(wǎng)交換域,給出了一種利用協(xié)議的特性采用兩種協(xié)議互補(bǔ)的新的拓?fù)浞椒?。第四章拓?fù)湎到y(tǒng)的實(shí)現(xiàn)。拓?fù)湎到y(tǒng)包含拓?fù)浒l(fā)現(xiàn)模塊和拓?fù)滹@示模塊,在本章中先介紹了拓?fù)滹@示的一些相關(guān)技術(shù),之后描述了拓?fù)浒l(fā)現(xiàn)模塊的設(shè)計(jì)目標(biāo)、整體結(jié)構(gòu)、以及模塊中用到的主要數(shù)據(jù)結(jié)構(gòu)和模塊的實(shí)現(xiàn)平臺(tái),并對實(shí)驗(yàn)結(jié)果進(jìn)行了分析。第五章對本文進(jìn)行總結(jié),并展望下一步的研究工作。6物理網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法的研究與實(shí)現(xiàn)第二章網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)相關(guān)協(xié)議與技術(shù)第二章網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)相關(guān)協(xié)議與技術(shù)2.1.1SNMP的發(fā)展2.1S舯協(xié)議簡單網(wǎng)
4、絡(luò)管理協(xié)議(SNMP)是目前TCP/IP網(wǎng)絡(luò)中應(yīng)用最為廣泛的網(wǎng)絡(luò)管理協(xié)議。1990年5月,I心C1157定義了SNMP(simpleneMorkmanagementprotoc01)的第一個(gè)版本SNMPvl。RFC1157和另一個(gè)關(guān)于管理信息的文件RFC1155一起,提供了一種監(jiān)控和管理計(jì)算機(jī)網(wǎng)絡(luò)的系統(tǒng)方法。因此,SNMP得到了廣泛應(yīng)用,并成為網(wǎng)絡(luò)管理的事實(shí)上的標(biāo)準(zhǔn)。SNMP在90年代初得到了迅猛發(fā)展,同時(shí)也暴露出了明顯的不足,如,難以實(shí)現(xiàn)大量的數(shù)據(jù)傳輸,缺少身份驗(yàn)證(Authentication)和加密(Privacy)機(jī)制。因此,1993年發(fā)布了SNMPv2,具有以下特點(diǎn)
5、:(1)支持分布式網(wǎng)絡(luò)管理。(2)擴(kuò)展了數(shù)據(jù)類型。(3)可以實(shí)現(xiàn)大量數(shù)據(jù)的同時(shí)傳輸,提高了效率和性能。(4)豐富了故障處理能力。(5)增加了集合處理功能。(6)加強(qiáng)了數(shù)據(jù)定義語言。但是,SNMPv2并沒有完全實(shí)現(xiàn)預(yù)期的目標(biāo),尤其是安全性能沒有得到提高,如:身份驗(yàn)證(如用戶初始接入時(shí)的身份驗(yàn)證、信息完整性的分析、重復(fù)操作的預(yù)防)、加密、授權(quán)和訪問控制、適當(dāng)?shù)倪h(yuǎn)程安全配置和管理能力等都沒有實(shí)現(xiàn)。1996年發(fā)布的SNMPv2c是SNMPv2的修改版本,功能增強(qiáng)了,但是安全性能仍沒有得到改善,繼續(xù)使用SNMPvl的基于明文密鑰的身份驗(yàn)證方式。IETFSNMPv3工作組于1998年元月
6、提出了互聯(lián)網(wǎng)建議IUC2271.2275,正式形成SNMPv3。這一系列文件定義了包含SNMPvl、SNMPv2所有功能在內(nèi)的體系框架和包含驗(yàn)證服務(wù)和加密服務(wù)在內(nèi)的全新的安全機(jī)制,同時(shí)還規(guī)定了一套專門的網(wǎng)絡(luò)安全和訪問控制規(guī)則??梢哉f,SNMPv3是在SNMPv2基礎(chǔ)之上增加了安全和管理機(jī)制。SNMP最重要的指導(dǎo)思想就是要盡可能簡單,以便縮短研制周期。SNMP的基本功能【20】包括監(jiān)視網(wǎng)絡(luò)性能、檢測分析網(wǎng)絡(luò)差錯(cuò)和配置網(wǎng)絡(luò)設(shè)備等。在網(wǎng)絡(luò)正常工作時(shí),SNMP可實(shí)現(xiàn)統(tǒng)計(jì)、配置和測試等功能。當(dāng)網(wǎng)絡(luò)出故障時(shí),可實(shí)現(xiàn)各種差錯(cuò)檢測和恢復(fù)功能。雖然SNMP是在TCP/IP基礎(chǔ)上的網(wǎng)絡(luò)管理協(xié)議,
7、但也可物理網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)算法的研究與實(shí)現(xiàn)擴(kuò)展到其他類型的網(wǎng)絡(luò)設(shè)備上。2.1.2管理信息庫MIBMIB.II是目前最常用的標(biāo)準(zhǔn)MIB,所有支持SNMP的設(shè)備都必須實(shí)現(xiàn)MIB.II。要理解MIB,首先要明白MIB是一個(gè)ASN.1模塊,MIB以文檔的形式存在,物理上可以是任何文檔格式的文件。MIB數(shù)據(jù)庫結(jié)構(gòu)是樹形的,樹中的每一個(gè)節(jié)點(diǎn)都是一個(gè)對象,MIB就是由這一系列的對象組成。MIB樹中的每一個(gè)對象都包括兩個(gè)內(nèi)容:對象標(biāo)識(shí)符(objectidenti6er,OID)和一個(gè)簡短的文本描述,并且每一個(gè)對象的這兩個(gè)部