基于邊權與節(jié)點負載的路由策略研究.pdf

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

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

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