基于路由策略下的網絡負載傳輸研究.pdf

1、TheResearchofLoadSpreadinginNetworksBasedOnRoutingStrategiesADissertationSubmittedtoSoutheastUniversityFortheAcademicDegreeofMasterofScienceByZhouZitengSupervisedbyProfZouCairongSchoolofInformationScienceandEngineeringSo

2、utheastUniversityMarch2014摘要摘要復雜網絡理論作為復雜系統(tǒng)與復雜性科學研究的重要分支，其目標在于揭示蘊涵于現(xiàn)實網絡關系中的普遍規(guī)律，并探索其在科學技術領域中的應用?，F(xiàn)實世界中，隨著因特網等大規(guī)模網絡的發(fā)展，網絡信息的傳輸發(fā)生巨大的變化。本文圍繞“基于路由策略下的網絡負載傳輸研究”開展工作，文章的主要內容如下：首先，本文介紹了現(xiàn)實世界復雜網絡的普遍特性以及研究現(xiàn)狀，并對論文的主要工作進行了介紹；其次，本文介紹了經

3、典的復雜網絡模型以及用于描述復雜網絡拓撲結構的一些特征參數(shù)，同時對經典的路由策略，包括最短路徑即路由策略、有效ER路由策略和最小信息路徑尬P路由策略等多種路由策略，進行了回顧；然后，本文基于廣義對數(shù)函數(shù)提出了一種統(tǒng)一路由策略，對傳統(tǒng)的三種經典路由策略進行了總結，并在理論與仿真實驗中對此統(tǒng)一路由策略進行驗證，理論方面主要采用公式推導的方法，仿真實驗中則從離散與連續(xù)兩個方面分別對此統(tǒng)一路由策略進行驗證，進一步證明此種策略實現(xiàn)了三種傳統(tǒng)經典路

4、由策略的完美統(tǒng)一；接著，本文在考慮了復雜網絡在傳輸負載情況以及姍病毒傳播模型下，對網絡中的核心節(jié)點確定工作進行了研究。早前研究學者認為網絡中節(jié)點隨著其度值的增大，其在網絡中的影響力也逐漸增大，后來經過研究發(fā)現(xiàn)當在考慮網絡信息傳輸?shù)那闆r下，節(jié)點在網絡中的重要性由其介數(shù)值的大小而決定，而我們提出一種新的方法為鄰居介數(shù)中心法，此方法認為在復雜網絡中，影響節(jié)點重要性的核心參數(shù)為該節(jié)點以及其鄰居的介數(shù)和值。經過三種經典路由策略下對以上三種方法的仿