融合P2P服務(wù)質(zhì)量的網(wǎng)絡(luò)層路由算法研究.pdf

1、當(dāng)今世界，隨著互聯(lián)網(wǎng)和信息技術(shù)的高速發(fā)展，網(wǎng)絡(luò)帶寬容量和計算機(jī)性能的大幅度提高，網(wǎng)絡(luò)技術(shù)在現(xiàn)代社會的應(yīng)用越來越廣泛，越來越深入人們生活的各個方面。P2P網(wǎng)絡(luò)技術(shù)(也稱對等網(wǎng)絡(luò)技術(shù))，作為一種重要的互聯(lián)網(wǎng)技術(shù)，以其分布式管理、高效路由、較強(qiáng)的容錯性和優(yōu)良的可擴(kuò)展性給網(wǎng)絡(luò)信息技術(shù)的發(fā)展注入了一股新的活力。 從早期的采用中央目錄服務(wù)器結(jié)構(gòu)的集中式對等網(wǎng)絡(luò)，到基于分布式哈希表的結(jié)構(gòu)化對等網(wǎng)絡(luò)，到半分布式的對等網(wǎng)絡(luò)系統(tǒng)，它們都能高效、靈活

2、地查詢和定位目標(biāo)資源。但是，對等網(wǎng)絡(luò)在技術(shù)上還存在一些缺陷：對等網(wǎng)絡(luò)的信息查詢技術(shù)是在邏輯層面確定目標(biāo)資源的位置，對于如何在網(wǎng)絡(luò)層確定一條從源節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的信息傳輸路徑，卻沒有做有效的工作。本文通過遞歸建立虛鏈路的路由思想，可以完成目標(biāo)定位和信息傳輸路徑的選取工作。 本文將P2P技術(shù)的思想應(yīng)用到網(wǎng)絡(luò)層，采用分域的原理，將大規(guī)模的網(wǎng)絡(luò)體系劃分為若干個小規(guī)模的域。域之間的信息由超級路由節(jié)點(diǎn)來路由，域的內(nèi)部的信息由普通路由節(jié)點(diǎn)和超級

3、節(jié)點(diǎn)共同來路由。域之間的路徑的尋找和域內(nèi)部的路徑尋找是采用遞歸的方式預(yù)先建立虛鏈路的算法來完成的。該算法通過有效的選擇和分配帶寬資源的方式來選擇路徑，所以能解決鏈路傳輸業(yè)務(wù)的負(fù)載均衡問題。 對于本文提出的遞歸建立虛鏈路的算法，它能在源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)之間尋找并建立符合業(yè)務(wù)帶寬要求的連接通路，即虛鏈路；還能保證業(yè)務(wù)在沿著虛鏈路傳輸時對網(wǎng)絡(luò)帶寬資源占用的專一性，同時還不會干擾其他業(yè)務(wù)的傳輸，從而在一定程度上能保證網(wǎng)絡(luò)對業(yè)務(wù)傳輸?shù)姆?wù)質(zhì)