網(wǎng)絡(luò)拓?fù)溥B通性恢復(fù)算法的研究與實(shí)現(xiàn).pdf

1、由于互聯(lián)網(wǎng)的復(fù)雜性、異構(gòu)性等問(wèn)題嚴(yán)重制約互聯(lián)網(wǎng)行為的研究，網(wǎng)絡(luò)模擬就成為了研究Internet的重要手段。網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)作為網(wǎng)絡(luò)模擬的基礎(chǔ)數(shù)據(jù)，其真實(shí)性直接影響模擬的真實(shí)性。所以，真實(shí)而準(zhǔn)確的網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)是網(wǎng)絡(luò)模擬的必要準(zhǔn)備。網(wǎng)絡(luò)模擬所用的拓?fù)鋽?shù)據(jù)全部來(lái)源于拓?fù)錅y(cè)量，然而，由于拓?fù)錅y(cè)量技術(shù)的不完善及其他各種因素（丟包、保密區(qū)域、路由器不響應(yīng)等）的影響，拓?fù)錅y(cè)量得到的拓?fù)鋱D通常并不連通，為了使網(wǎng)絡(luò)模擬更具真實(shí)性、提高模擬規(guī)模、并為拓?fù)鋭澐痔?/p>

2、供依據(jù)，有必要對(duì)網(wǎng)絡(luò)拓?fù)溥M(jìn)行連通性恢復(fù)。
　　本文主要研究Internet拓?fù)湫再|(zhì)，根據(jù)Internet拓?fù)湫再|(zhì)設(shè)計(jì)恢復(fù)算法。對(duì)Internet拓?fù)湫再|(zhì)的描述，以復(fù)雜網(wǎng)絡(luò)理論為基礎(chǔ)，其若干基本概念（介數(shù)、平均路徑長(zhǎng)度、聚集系數(shù)等）已經(jīng)很好的應(yīng)用于描述拓?fù)湫再|(zhì)。網(wǎng)絡(luò)拓?fù)浞譃樽灾斡蚣?jí)網(wǎng)絡(luò)拓?fù)浜吐酚善骷?jí)網(wǎng)絡(luò)拓?fù)?，本文研究?duì)象為路由器級(jí)網(wǎng)絡(luò)拓?fù)??；謴?fù)路由器級(jí)網(wǎng)絡(luò)拓?fù)涞倪B通性，不僅要研究拓?fù)湫再|(zhì)，也要研究網(wǎng)絡(luò)建設(shè)的基本原則。
　　本文

3、提出三種候選節(jié)點(diǎn)選擇方案，兩種拓?fù)溥B通性恢復(fù)算法。
　　節(jié)點(diǎn)的“所屬地”屬性說(shuō)明網(wǎng)絡(luò)拓?fù)渲胁⒉皇敲總€(gè)節(jié)點(diǎn)都具有連接的資格。候選節(jié)點(diǎn)作為有資格連接的節(jié)點(diǎn)，選擇依據(jù)有三個(gè)：網(wǎng)絡(luò)建設(shè)因素、地理位置因素、規(guī)模因素。根據(jù)這三個(gè)因素確定候選節(jié)點(diǎn)。
　　基于小世界現(xiàn)象的網(wǎng)絡(luò)拓?fù)溥B通性恢復(fù)算法：以Internet展示的小世界現(xiàn)象為基礎(chǔ)，結(jié)合網(wǎng)絡(luò)建設(shè)的基本原則，對(duì)關(guān)鍵節(jié)點(diǎn)進(jìn)行連接操作，通過(guò)定義閾值控制邊數(shù)。該算法適用于兩個(gè)連通分支規(guī)模相近或都