基于邊權(quán)與節(jié)點(diǎn)負(fù)載的路由策略研究.pdf

1、隨著時(shí)代的發(fā)展，很多具有包交換性質(zhì)的網(wǎng)絡(luò)，如互聯(lián)網(wǎng)、航空網(wǎng)等網(wǎng)絡(luò)的規(guī)模越來(lái)越大并呈現(xiàn)出了無(wú)標(biāo)度網(wǎng)絡(luò)的特性，大量的實(shí)時(shí)并發(fā)數(shù)據(jù)流量很容易使這些網(wǎng)絡(luò)整體傳輸性能的變低，網(wǎng)絡(luò)也難以避免發(fā)生擁塞，因此研究如何提高網(wǎng)絡(luò)傳輸效率，緩解網(wǎng)絡(luò)擁塞受到了越來(lái)越多的重視。通?？梢酝ㄟ^(guò)三種方式達(dá)到目的:一，優(yōu)化網(wǎng)絡(luò)拓?fù)浣Y(jié)結(jié)構(gòu);二，改進(jìn)路由策略;三，提高硬件處理能力。這些種方法中改進(jìn)路由選路策略被認(rèn)為是簡(jiǎn)單有效的方法。本文也主要對(duì)復(fù)雜網(wǎng)絡(luò)中路由策略進(jìn)行研究。<

2、br>　　由于現(xiàn)實(shí)世界中越來(lái)越多的包交換網(wǎng)絡(luò)具有無(wú)標(biāo)度網(wǎng)絡(luò)的特性。在無(wú)標(biāo)度網(wǎng)絡(luò)中使用最短路徑策略容易使網(wǎng)絡(luò)發(fā)生擁塞，網(wǎng)絡(luò)的傳輸效率也會(huì)變得很低。本文首先研究了通過(guò)刪邊改變網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)來(lái)提高網(wǎng)絡(luò)的傳輸效率的方法，并發(fā)現(xiàn)了其對(duì)網(wǎng)絡(luò)傳輸效率的提高具有一定的局限性，因此從邊權(quán)的角度出發(fā)提出一種基于邊權(quán)的路由策略，這種策略可有效地提高網(wǎng)絡(luò)傳輸效率;其次改進(jìn)了一種基于節(jié)點(diǎn)負(fù)載的路由策略以優(yōu)化網(wǎng)絡(luò)負(fù)載的分布，這種基于網(wǎng)絡(luò)動(dòng)態(tài)信息的路由策略可以動(dòng)態(tài)的改

3、變網(wǎng)絡(luò)流量的走向，從而均衡網(wǎng)絡(luò)流量;最后結(jié)合邊權(quán)與節(jié)點(diǎn)負(fù)載信息提了一種基于邊權(quán)與節(jié)點(diǎn)負(fù)載的路由策略以達(dá)到提高網(wǎng)絡(luò)傳輸效率及優(yōu)化網(wǎng)絡(luò)負(fù)載分布的目的?；谶厵?quán)與節(jié)點(diǎn)負(fù)載的路由策略體現(xiàn)的是一種繞路的思想，通過(guò)給網(wǎng)絡(luò)中的邊重新賦權(quán)值并結(jié)合網(wǎng)絡(luò)中的節(jié)點(diǎn)負(fù)載相關(guān)信息進(jìn)行選路決策，這種策略可以使數(shù)據(jù)流量在網(wǎng)絡(luò)發(fā)生擁塞時(shí)繞過(guò)中心化程度較高和負(fù)載較大的節(jié)點(diǎn)，從而有效地改善網(wǎng)絡(luò)擁塞。本文通過(guò)仿真實(shí)驗(yàn)驗(yàn)證改進(jìn)后基于邊權(quán)與節(jié)點(diǎn)負(fù)載的路由策略相對(duì)于有效路徑策略更