因特網(wǎng)拓?fù)涮卣魍茢嗯c建模.pdf

1、因特網(wǎng)拓?fù)溲芯恳殉蔀榫W(wǎng)絡(luò)研究中重要的基礎(chǔ)性領(lǐng)域，因特網(wǎng)拓?fù)涞亩鄬用?，特征的多重性，結(jié)構(gòu)的復(fù)雜性和龐大的網(wǎng)絡(luò)規(guī)模，為拓?fù)涮卣魍茢嗪徒砹司薮筇魬?zhàn)。本文對因特網(wǎng)拓?fù)涮卣魍茢嗯c建模進(jìn)行了研究。主要內(nèi)容如下： 拓?fù)涮卣骺梢暬椒ㄑ芯浚和負(fù)淇梢暬椒▽Υ笠?guī)模復(fù)雜網(wǎng)絡(luò)研究具有重要的基礎(chǔ)意義和應(yīng)用潛力，我們提出一種簡單的可擴(kuò)展的大規(guī)模復(fù)雜網(wǎng)絡(luò)拓?fù)淇梢暬ぞ連OSAM，采用基于節(jié)點序號有序排列的鄰接矩陣位圖可視化，直觀清晰表示拓?fù)涮卣鳎ㄟ^

2、設(shè)計排序規(guī)則可靈活顯示不同拓?fù)涮卣鳌?拓?fù)湎嚓P(guān)特征和時間演進(jìn)特征推斷研究：(Ⅰ)度相關(guān)特征在大規(guī)模復(fù)雜網(wǎng)絡(luò)建模中的重要性已得到認(rèn)識，但其有效刻畫是一個難題，提出利用BOSAM描述大規(guī)模網(wǎng)絡(luò)度相關(guān)特征的有效方法。研究發(fā)現(xiàn)：BOSAM圖包絡(luò)線具有的尺度特性反映了最大鄰點度條件(MND)分布的尺度特性;包絡(luò)線組可作為拓?fù)浞治龅膱D形模板：MND分布滿足分形尺度特性和無尺度特性的圖分別具有單形態(tài)模板和無尺度模板。利用這些特征可形成實用的拓

3、撲推斷分析工具，對因特網(wǎng)AS圖無尺度單形態(tài)模板的發(fā)現(xiàn)則為因特網(wǎng)拓?fù)溲葸M(jìn)機(jī)制推斷和建模研究提供了新視角。(Ⅱ)基于過去十年的實際測量對因特網(wǎng)AS層拓?fù)溥M(jìn)行了目前時間跨度最大的演進(jìn)分析，發(fā)現(xiàn)了網(wǎng)絡(luò)規(guī)模擴(kuò)張模式的多樣性，拓?fù)鋭討B(tài)波動程度的顯著性和統(tǒng)計特征穩(wěn)定性的增強(qiáng)趨勢，為演進(jìn)機(jī)制建模提供了基礎(chǔ)。 基于地理覆蓋特征的ISP商業(yè)部署策略推斷分析：現(xiàn)有研究將因特網(wǎng)拓?fù)溲葸M(jìn)視為客戶選擇的結(jié)果，我們提出AS商業(yè)部署策略在拓?fù)湫纬芍械挠绊憹撛趨s

4、更為基礎(chǔ)的新觀點，并從地理特征視角對AS提供商部署策略進(jìn)行推斷分析．提出AS泛覆蓋區(qū)和覆蓋區(qū)的概念，設(shè)計了利用公開數(shù)據(jù)源的有效推斷方案．分析發(fā)現(xiàn)AS全局覆蓋的連通傾向和盡力擴(kuò)張服務(wù)區(qū)域的策略取向．研究表明商業(yè)部署策略在拓?fù)湫纬芍械淖饔貌蝗莺鲆?，并且地理覆蓋特征與拓?fù)涮卣鳠o關(guān)。 網(wǎng)絡(luò)拓?fù)浣＃耗壳吧袩o對拓?fù)浜涂臻g特征精確模擬的拓?fù)淠Ｐ停覀兲岢隽艘唤M拓?fù)淠Ｐ?，通過引入復(fù)合測度關(guān)聯(lián)并控制兩種特征．這些模型實現(xiàn)簡單，可擴(kuò)展性好，并可適

5、應(yīng)不同的空間、空間分布和拓?fù)浞植肌?基于拓?fù)涞木W(wǎng)絡(luò)性能研究：(i)對P2P網(wǎng)絡(luò)中內(nèi)容的拓?fù)淇臻g穩(wěn)定度進(jìn)行理論分析，揭示了內(nèi)容空間特性與流行度分布的關(guān)系，有助于認(rèn)識文件分布特性與拓?fù)淇臻g的關(guān)系．(ii)可靠QoS路由可通過多約束分離路徑實現(xiàn)，我們證明了多約束鏈路/節(jié)點分離路徑問題的NP完備性，分析了構(gòu)造精確算法的困難性，并提出一組優(yōu)于已有算法的啟發(fā)式算法．總之，本文在拓?fù)浞治龇椒?，拓?fù)涮卣魍茢嗪徒７矫娴墓ぷ饕砸蛱鼐W(wǎng)為重點研究對象