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

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

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

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