復(fù)雜網(wǎng)絡(luò)上的路由策略研究.pdf

1、在當(dāng)今的信息社會，通信網(wǎng)絡(luò)己成為生活中不可或缺的工具。但是大量并發(fā)的數(shù)據(jù)信息所造成的網(wǎng)絡(luò)擁塞，經(jīng)常困擾著生活在復(fù)雜網(wǎng)絡(luò)世界中的人們。因而分析和解決信息流的擁塞問題引起了科研工作者的廣泛關(guān)注。早期的研究人員對網(wǎng)絡(luò)上擁塞控制的研究都是在一個基本的假設(shè)前提下進(jìn)行的，那就是網(wǎng)絡(luò)具有均勻的結(jié)構(gòu)。然而，現(xiàn)實中實際的通信網(wǎng)絡(luò)如Internet和萬維網(wǎng)都表現(xiàn)出了冪律分布，因而，研究無標(biāo)度網(wǎng)絡(luò)上的路由策略是一件非常有意義的事情。目前，復(fù)雜網(wǎng)絡(luò)的研究在路由

2、策略方面取得了不錯的進(jìn)展，但是在這方面仍然存在許多問題有待解決。本文針對復(fù)雜網(wǎng)絡(luò)上的路由策略進(jìn)行了研究。 本文的主要貢獻(xiàn)包括以下幾個方面： 1)選擇的網(wǎng)絡(luò)模型更接近于真實網(wǎng)絡(luò)的情況。對于不同節(jié)點給予不同的數(shù)據(jù)包產(chǎn)生速率，而不是如過去選擇固定的數(shù)據(jù)包產(chǎn)生速率。 2)針對現(xiàn)有路由策略的不足，在無標(biāo)度網(wǎng)絡(luò)模型下，本文提出了一種新的基于局部信息的路由策略。此路由策略僅僅依靠節(jié)點的局部信息進(jìn)行路由選擇，并引入了網(wǎng)絡(luò)的動