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

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

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