1.2 拓撲建模的層次

互聯網拓撲建模可以分為AS層面（AS-level）拓撲建模、IP層面（IP-level）拓撲建模和路由層面（router-level）的拓撲建模。

【定義1.1】 路由級互聯網拓撲建模：在路由級互聯網拓撲中，節點為路由器，邊為路由器之間的物理連接（如雙絞線、光纖等）。路由級互聯網拓撲建模指針對路由級互聯網的拓撲結構進行建模。

【定義1.2】 IP級互聯網拓撲建模：采用traceroute機制測量得到的選路路徑是IP地址級的路徑，除最后一跳之外，其他地址各對應一個路由器接口地址。直接從IP地址級路徑生成的拓撲圖稱為IP級拓撲圖，其中一個節點代表一個IP地址。IP級互聯網拓撲建模指針對IP級互聯網的拓撲結構進行建模。

【定義1.3】 AS級互聯網拓撲建模：在AS層面的互聯網拓撲中，每個AS（也稱為域，Domain）是節點，它是由單一行政部門所管理的子網絡，可由高達數以百計的路由器組成。兩個域邊界路由器間的一個或多個連接作為一條邊。與路由級互聯網拓撲建模相比，AS級作為節點，互聯網拓撲建模是相對更粗粒度的拓撲建模。

互聯網復雜性直接導致其拓撲結構的復雜難控，尤其是在路由層面，面對數以百萬、千萬計的互聯網路由器，首要難題就是如何從互聯網中將它們測量出來。鑒于路由層面的路由測量與拓撲描述難度較大，因此大量研究集中在相對測量與拓撲描述更容易一些的AS級層面的互聯網，而對路由層面和IP層面的互聯網拓撲研究較少。在這種情況下，本書將對路由級互聯網拓撲結構特征做嘗試性分析，并對路由層面上的互聯網拓撲結構的建模方法做初步研究。由于在路由層面上的互聯網拓撲研究在國內外還相對較少，因此本書的研究過程與研究結果均帶有試探性，其目的在于為今后在該領域展開更廣泛的科學研究提供有益的幫助。

本書行文中未標明是AS級互聯網拓撲或路由級互聯網拓撲時，均表示路由級互聯網拓撲結構。