網(wǎng)絡拓撲連通性恢復算法的研究與實現(xiàn).pdf

1、由于互聯(lián)網(wǎng)的復雜性、異構性等問題嚴重制約互聯(lián)網(wǎng)行為的研究，網(wǎng)絡模擬就成為了研究Internet的重要手段。網(wǎng)絡拓撲數(shù)據(jù)作為網(wǎng)絡模擬的基礎數(shù)據(jù)，其真實性直接影響模擬的真實性。所以，真實而準確的網(wǎng)絡拓撲數(shù)據(jù)是網(wǎng)絡模擬的必要準備。網(wǎng)絡模擬所用的拓撲數(shù)據(jù)全部來源于拓撲測量，然而，由于拓撲測量技術的不完善及其他各種因素（丟包、保密區(qū)域、路由器不響應等）的影響，拓撲測量得到的拓撲圖通常并不連通，為了使網(wǎng)絡模擬更具真實性、提高模擬規(guī)模、并為拓撲劃分提

2、供依據(jù)，有必要對網(wǎng)絡拓撲進行連通性恢復。
　　本文主要研究Internet拓撲性質，根據(jù)Internet拓撲性質設計恢復算法。對Internet拓撲性質的描述，以復雜網(wǎng)絡理論為基礎，其若干基本概念（介數(shù)、平均路徑長度、聚集系數(shù)等）已經(jīng)很好的應用于描述拓撲性質。網(wǎng)絡拓撲分為自治域級網(wǎng)絡拓撲和路由器級網(wǎng)絡拓撲，本文研究對象為路由器級網(wǎng)絡拓撲?；謴吐酚善骷壘W(wǎng)絡拓撲的連通性，不僅要研究拓撲性質，也要研究網(wǎng)絡建設的基本原則。
　　本文

3、提出三種候選節(jié)點選擇方案，兩種拓撲連通性恢復算法。
　　節(jié)點的“所屬地”屬性說明網(wǎng)絡拓撲中并不是每個節(jié)點都具有連接的資格。候選節(jié)點作為有資格連接的節(jié)點，選擇依據(jù)有三個：網(wǎng)絡建設因素、地理位置因素、規(guī)模因素。根據(jù)這三個因素確定候選節(jié)點。
　　基于小世界現(xiàn)象的網(wǎng)絡拓撲連通性恢復算法：以Internet展示的小世界現(xiàn)象為基礎，結合網(wǎng)絡建設的基本原則，對關鍵節(jié)點進行連接操作，通過定義閾值控制邊數(shù)。該算法適用于兩個連通分支規(guī)模相近或都