Internet AS層網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)和地理特征.pdf

1、Internet是一個(gè)巨大、復(fù)雜、開放的網(wǎng)絡(luò)集合,宏觀上它由成千上萬的自治系統(tǒng)(簡(jiǎn)稱AS)組成,這些自治系統(tǒng)通過專線或者公共網(wǎng)絡(luò)接入點(diǎn)彼此互連,其間的路由通告和路由傳遞由域間路由協(xié)議邊界網(wǎng)關(guān)協(xié)議(BGP)決定。BGP協(xié)議允許每個(gè)自治系統(tǒng)使用自己的策略宣告和接收路由,選擇最佳路由。自治系統(tǒng)拓?fù)浔憩F(xiàn)不同自治系統(tǒng)間的連接關(guān)系和輸入輸出策略,尤其是商業(yè)化以來,管理域之間商業(yè)合同關(guān)系已經(jīng)成為決定路由策略的最重要因素。由此可見,AS之間的關(guān)系是In

2、ternet拓?fù)浣Y(jié)構(gòu)的重要方面,從中可以考察不同管理部門網(wǎng)絡(luò)間的連接關(guān)系和運(yùn)營(yíng)情況,為優(yōu)化網(wǎng)絡(luò)結(jié)構(gòu)和網(wǎng)絡(luò)接入提供依據(jù)；同時(shí)AS的屬性信息是重要的網(wǎng)絡(luò)資源,掌握它對(duì)國(guó)家的網(wǎng)絡(luò)管理與網(wǎng)絡(luò)維護(hù)有深遠(yuǎn)的意義。 本文首先介紹了Internet AS層的基本概念,以及研究自治系統(tǒng)之間關(guān)系的重要意義,采用美國(guó)Oregon大學(xué)caida項(xiàng)目利用skitter工具在互聯(lián)網(wǎng)上發(fā)布的AS連接數(shù)據(jù),在linux系統(tǒng)下進(jìn)行預(yù)處理,然后利用復(fù)雜網(wǎng)絡(luò)中的社區(qū)