幾類網(wǎng)絡(luò)模型及路由算法研究.pdf

1、目前，隨著互連網(wǎng)絡(luò)、復(fù)雜網(wǎng)絡(luò)等網(wǎng)絡(luò)技術(shù)的快速發(fā)展，網(wǎng)絡(luò)模型及其通信效率已成為各領(lǐng)域的研究熱點(diǎn)，尤其是在高性能計(jì)算、網(wǎng)格計(jì)算等方面。網(wǎng)絡(luò)技術(shù)的不斷創(chuàng)新使得各種拓?fù)浣Y(jié)構(gòu)的網(wǎng)絡(luò)模型應(yīng)運(yùn)而生，為資源傳輸、資源共享、資源副本等關(guān)鍵技術(shù)的研究奠定了基礎(chǔ)。同時，在不同的網(wǎng)絡(luò)結(jié)構(gòu)中需要不同的通信模式以實(shí)現(xiàn)路由通信，如何高效的實(shí)現(xiàn)這些通信模式是目前學(xué)術(shù)界研究的重要課題之一。而網(wǎng)絡(luò)中的通信效率直接依賴于不同路由算法的效率，因此在不同的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)下，研究如

2、何高效的實(shí)現(xiàn)各種通信模式的路由算法具有十分重要的理論和現(xiàn)實(shí)意義。
　　本文即針對不同的網(wǎng)絡(luò)應(yīng)用，在構(gòu)造網(wǎng)絡(luò)模型拓?fù)浣Y(jié)構(gòu)的同時，分析討論了在不同路由算法的基礎(chǔ)上網(wǎng)絡(luò)通信效率的問題。在對各種網(wǎng)絡(luò)模型和路由算法研究的基礎(chǔ)上，本文的主要研究內(nèi)容及創(chuàng)新點(diǎn)如下:
　　首先，綜述了互連網(wǎng)絡(luò)模型的拓?fù)湫再|(zhì)和路由通信算法。針對互連網(wǎng)絡(luò)，在互連網(wǎng)絡(luò)的發(fā)展概況基礎(chǔ)上，介紹了互連網(wǎng)絡(luò)的特性和性能參數(shù)，討論了互連網(wǎng)絡(luò)中的幾種常見網(wǎng)絡(luò)模型，分析了互連網(wǎng)

3、絡(luò)中的通信路由算法。
　　其次，討論了P2P網(wǎng)絡(luò)中的網(wǎng)絡(luò)模型及經(jīng)典路由機(jī)制。針對P2P網(wǎng)絡(luò)，總結(jié)了P2P網(wǎng)絡(luò)的發(fā)展歷史和研究現(xiàn)狀，在P2P網(wǎng)絡(luò)與傳統(tǒng)的C/S模式比較的基礎(chǔ)上，分析了P2P網(wǎng)絡(luò)的特點(diǎn)和優(yōu)勢，討論了基于P2P網(wǎng)絡(luò)的幾種結(jié)構(gòu)化網(wǎng)絡(luò)模型的路由機(jī)制，總結(jié)了結(jié)構(gòu)化 P2P網(wǎng)絡(luò)路由算法研究面臨的主要問題。
　　再次，提出了一種規(guī)則的互連網(wǎng)絡(luò)模型層次雙環(huán)網(wǎng)絡(luò) HDRN(k)，討論了其路由算法。基于層次環(huán)結(jié)構(gòu)和雙環(huán)網(wǎng)絡(luò)的概念和

4、性質(zhì)，嵌入 Petersen圖構(gòu)造了一類層次雙環(huán)網(wǎng)絡(luò)模型HDRN(k)，討論了HDRN(k)網(wǎng)絡(luò)的路由性質(zhì)，設(shè)計(jì)了點(diǎn)點(diǎn)路由和Broadcast路由算法，證實(shí)了HDRN(k)網(wǎng)絡(luò)是一種具有良好拓?fù)浣Y(jié)構(gòu)、高效路由通信的互連網(wǎng)絡(luò)模型。
　　接著，仿真模擬了層次雙環(huán)網(wǎng)絡(luò) HDRN(k)的性能和路由通信效率，利用NS2網(wǎng)絡(luò)模擬器研究了其數(shù)據(jù)包成功接收率、端到端延時以及路由開銷等問題。針對網(wǎng)絡(luò)模型及路由算法的仿真模擬，總結(jié)了目前仿真模擬實(shí)驗(yàn)的