多約束條件下互聯網骨干網路由器級拓撲生成方法*

吳元立，司光亞，羅　批

(1.國防大學 信息作戰與指揮訓練教研部, 北京　100091； 2.國防大學 研究生院, 北京　100091；3.中國人民解放軍第309醫院， 北京　100091)

?

多約束條件下互聯網骨干網路由器級拓撲生成方法*

吳元立1,2,3，司光亞1，羅批1

(1.國防大學 信息作戰與指揮訓練教研部, 北京100091； 2.國防大學 研究生院, 北京100091；3.中國人民解放軍第309醫院， 北京100091)

摘要：互聯網骨干網是網絡流量的中樞傳輸系統，其路由器級拓撲結構對于網絡抗毀性分析具有重要意義。由于難以獲取互聯網骨干網路由器級的真實拓撲，通過分析骨干網的形成因素，將地理位置、節點間聯系強度、基礎設施費用、魯棒性等因素結合起來，提出一種多約束條件下的互聯網骨干網路由器級拓撲生成方法。該方法既可以構造難以公開獲取網絡測量數據的骨干網，也可以用來生成某一骨干網的多種替身拓撲集。通過現實中的互聯網骨干網作為實例，驗證了方法的有效性。

關鍵詞：互聯網；拓撲生成；網絡抗毀性

互聯網實際上是多個網絡互聯而形成的覆蓋全球的網絡，大型網絡運營商擁有并維護著由路由器和光纖組成的骨干網，這些骨干網是互聯網流量的中樞傳輸系統，且國家關鍵基礎設施越來越依賴這些骨干網實現業務協同，骨干網上的微小擾動會影響整個互聯網甚至其他關鍵基礎設施的運行[1-2]。由于無法直接在互聯網骨干網上展開實驗，人們通過構建路由器級拓撲，因此，依托建模仿真手段從網絡安全視角研究網絡抗毀性。……