復雜網絡上的路由策略研究.pdf

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

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