本文關(guān)鍵詞：基于社團(tuán)劃分的Internet路由器自治系統(tǒng)映射方法研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：現(xiàn)實(shí)世界中,許多大型系統(tǒng)都可以抽象為復(fù)雜網(wǎng)絡(luò)系統(tǒng),很多的網(wǎng)絡(luò)系統(tǒng)內(nèi)部都具有社團(tuán)結(jié)構(gòu)。宏觀上,社團(tuán)結(jié)構(gòu)有助于深入理解網(wǎng)絡(luò)的內(nèi)部結(jié)構(gòu)和拓?fù)涮卣?微觀上,社團(tuán)結(jié)構(gòu)有助于理解網(wǎng)絡(luò)中節(jié)點(diǎn)之間的關(guān)系和相互作用。Internet也可以看作是一個巨大的復(fù)雜網(wǎng)絡(luò)。Internet由大量的路由器、主機(jī)以及之間的相互連接構(gòu)成,同時Internet也可以劃分為不同的管理域,每個管理域管理著一個或者多個自治系統(tǒng)。從復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)來看,某種程度上可以將自治系統(tǒng)看作社團(tuán),雖然自治系統(tǒng)和復(fù)雜網(wǎng)絡(luò)中的社團(tuán)有著不同的特點(diǎn),但是現(xiàn)有的社團(tuán)發(fā)現(xiàn)方法可以為Internet的自治系統(tǒng)劃分工作提供一些啟發(fā)。過去十多年中,針對Internet的路由器級和自治系統(tǒng)級的拓?fù)浣Y(jié)構(gòu),已經(jīng)有了比較系統(tǒng)和完整的方法。但是,這兩個級別的拓?fù)浣Y(jié)構(gòu)是獨(dú)立的和分離的,仍然缺少有效的方法來綜合展示Internet在這兩個級別的結(jié)構(gòu)。CAIDA在這方面做了一些初步的工作,即通過由路由追蹤和別名解析技術(shù)得到的路由器級拓?fù)湟约巴負(fù)渲新酚善鞯亩丝跉w屬的自治系統(tǒng)來推斷路由器歸屬的自治系統(tǒng),該過程稱為Internet路由器自治系統(tǒng)映射。在此基礎(chǔ)上,結(jié)合現(xiàn)有的社團(tuán)發(fā)現(xiàn)算法,本文提出新的路由器自治系統(tǒng)映射方法,并在實(shí)際數(shù)據(jù)上做出驗(yàn)證。實(shí)際數(shù)據(jù)驗(yàn)證表明,本文提出的兩種方法的正確率相對CAIDA提出的基本方法有所提升,同時本文的兩種方法從不同的思路出發(fā),具有不同的算法復(fù)雜性和準(zhǔn)確率。主要工作介紹如下,(1)提出一種基于節(jié)點(diǎn)相似性且利用網(wǎng)絡(luò)節(jié)點(diǎn)局部信息的路由器自治系統(tǒng)映射方法。該方法中,路由器自治系統(tǒng)映射過程分為兩步,第一步將路由器端口信息和拓?fù)浣Y(jié)構(gòu)信息轉(zhuǎn)換為網(wǎng)絡(luò)的邊的權(quán)重,第二步采用復(fù)雜網(wǎng)絡(luò)社團(tuán)劃分的思想依據(jù)第一步得到的帶權(quán)重的網(wǎng)絡(luò)拓?fù)渫茢嗦酚善髦g的關(guān)系,完成路由器自治系統(tǒng)的映射過程;(2)實(shí)現(xiàn)CAIDA提出的方法,對比本文的方法與CAIDA所提出的方法在相同的數(shù)據(jù)上的不同表現(xiàn);(3)對比不同節(jié)點(diǎn)相似性以及不同邊的權(quán)重計(jì)算方法的映射結(jié)果的準(zhǔn)確性;(4)提出一種采用鏈路預(yù)測思想以及全局網(wǎng)絡(luò)拓?fù)湫畔⒌姆椒?進(jìn)一步提高推斷結(jié)果的準(zhǔn)確性;(5)在推斷結(jié)果的基礎(chǔ)上統(tǒng)計(jì)網(wǎng)絡(luò)的拓?fù)涮卣?包括節(jié)點(diǎn)的度分布,自治系統(tǒng)級拓?fù)涔?jié)點(diǎn)的度與節(jié)點(diǎn)的大小的相關(guān)性等。
【關(guān)鍵詞】：路由器自治系統(tǒng)映射 社團(tuán)劃分 拓?fù)浒l(fā)現(xiàn) 復(fù)雜網(wǎng)絡(luò)
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.05
【目錄】：

• 摘要5-6
• ABSTRACT6-13
• 主要術(shù)語對照表13-14
• 第一章 緒論14-19
• 1.1 研究背景及意義14-16
• 1.2 研究現(xiàn)狀16-17
• 1.3 本文研究內(nèi)容17
• 1.4 本文章節(jié)安排17-19
• 第二章 Internet拓?fù)浣Y(jié)構(gòu)及其發(fā)現(xiàn)算法19-32
• 2.1 自治系統(tǒng)簡介19-22
• 2.1.1 自治系統(tǒng)基本概念19-21
• 2.1.2 自治系統(tǒng)的類型21-22
• 2.2 別名解析技術(shù)22-28
• 2.2.1 同源地址法23
• 2.2.2 IP ID計(jì)數(shù)器法23-24
• 2.2.3 DNS分析法24-25
• 2.2.4 基于圖的分析法25-28
• 2.3 復(fù)雜網(wǎng)絡(luò)社團(tuán)劃分28-31
• 2.3.1 網(wǎng)絡(luò)的表示與度量28-29
• 2.3.2 網(wǎng)絡(luò)社團(tuán)劃分方法29-31
• 2.4 本章小結(jié)31-32
• 第三章 基于局部網(wǎng)絡(luò)拓?fù)湫畔⒌穆酚善鰽S映射方法32-57
• 3.1 路由器自治系統(tǒng)映射描述32-33
• 3.2 算法基本假設(shè)與流程33-34
• 3.3 基于局部網(wǎng)絡(luò)拓?fù)湫畔⒙酚善髯灾蜗到y(tǒng)映射方法34-46
• 3.3.1 計(jì)算帶權(quán)重的網(wǎng)絡(luò)拓?fù)?/span>34-41
• 3.3.2 推斷路由器歸屬自治系統(tǒng)41-44
• 3.3.3 局部拓?fù)溆成渌惴ǚ治?/span>44-46
• 3.4 數(shù)據(jù)驗(yàn)證及分析46-56
• 3.4.1 網(wǎng)絡(luò)拓?fù)浼膀?yàn)證數(shù)據(jù)來源46-47
• 3.4.2 算法驗(yàn)證結(jié)果47-53
• 3.4.3 驗(yàn)證結(jié)果對比分析53-56
• 3.5 本章小結(jié)56-57
• 第四章 基于全局拓?fù)湫畔⒌穆酚善鰽S映射方法57-68
• 4.1 網(wǎng)絡(luò)拓?fù)浒l(fā)現(xiàn)過程中的問題57-58
• 4.2 基于全局網(wǎng)絡(luò)拓?fù)湫畔⒌穆酚善髯灾蜗到y(tǒng)映射方法58-63
• 4.3 算法驗(yàn)證與結(jié)果分析63-64
• 4.4 網(wǎng)絡(luò)拓?fù)涮卣鹘y(tǒng)計(jì)64-67
• 4.5 本章小結(jié)67-68
• 第五章 總結(jié)與展望68-70
• 5.1 工作總結(jié)68-69
• 5.2 工作的不足與展望69-70
• 致謝70-71
• 參考文獻(xiàn)71-76
• 攻讀碩士學(xué)位期間取得的研究成果76-77

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 金光,趙杰煜,趙一鳴,王肖虹;自治系統(tǒng)的攻擊入口追溯技術(shù)研究[J];電子與信息學(xué)報;2005年03期

2 楊磊;靳娜;黃瓊;;基于自治系統(tǒng)的確定分組標(biāo)記優(yōu)化方案的研究[J];互聯(lián)網(wǎng)天地;2013年06期

3 胡海波,王林;關(guān)于因特網(wǎng)自治系統(tǒng)的連接率的冪律關(guān)系[J];西安理工大學(xué)學(xué)報;2005年02期

4 王娜;汪斌強(qiáng);;互聯(lián)網(wǎng)自治系統(tǒng)的前綴信譽(yù)模型[J];計(jì)算機(jī)科學(xué);2012年09期

5 ;中國Internet發(fā)展?fàn)顩r[J];計(jì)算機(jī)與通信;1998年02期

6 王大東;袁景;王洪君;高遠(yuǎn);;一種自治系統(tǒng)分類方法[J];計(jì)算機(jī)工程;2007年08期

7 嚴(yán)利人;具麗潔;;應(yīng)用于微結(jié)構(gòu)制造自治系統(tǒng)的流水線作業(yè)調(diào)度[J];世界科技研究與發(fā)展;2006年04期

8 武鑫;盧占會;;非線性自制系統(tǒng)的Lyapunov穩(wěn)定性判定[J];語數(shù)外學(xué)習(xí)(數(shù)學(xué)教育);2012年06期

9 于志平,趙晶;一個非分段線性自治系統(tǒng)中的混沌與周期分岔[J];地球科學(xué);1992年S1期

10 朱云鵬;毛秀華;陳卓;韓立寧;;Internet中自治系統(tǒng)分層技術(shù)研究[J];計(jì)算機(jī)與網(wǎng)絡(luò);2008年21期

中國重要會議論文全文數(shù)據(jù)庫 前8條

1 劉小虎;顧乃杰;畢坤;劉剛;汪秉宏;;互聯(lián)網(wǎng)中國大陸地區(qū)自治系統(tǒng)級拓?fù)浣Y(jié)構(gòu)推導(dǎo)與分析[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

2 章雷;李曉娟;趙春江;;2006年北京地區(qū)研究生學(xué)術(shù)交流會——信息與通信技術(shù)靈活的內(nèi)部自治系統(tǒng)路徑環(huán)境[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會——通信與信息技術(shù)會議論文集（上）[C];2006年

3 王東曉;李廣成;;單控制器同步一自治系統(tǒng)[A];第二屆中國智能計(jì)算大會論文集[C];2008年

4 蔡雷;鄭會頌;;互聯(lián)網(wǎng)網(wǎng)間流量結(jié)算模型研究[A];中國通信學(xué)會第五屆學(xué)術(shù)年會論文集[C];2008年

5 崔金超;劉暢;劉世興;郭永新;;構(gòu)造自治系統(tǒng)Birkhoff函數(shù)(組)的待定參數(shù)法[A];第九屆全國動力學(xué)與控制學(xué)術(shù)會議會議手冊[C];2012年

6 劉小虎;顧乃杰;汪志亮;;Internet自治系統(tǒng)拓?fù)浒l(fā)現(xiàn)與可視化[A];2005年“數(shù)字安徽”博士科技論壇論文集[C];2005年

7 武志華;張承福;;耗散系統(tǒng)渾沌的小能量控制[A];1995年中國控制會議論文集（下）[C];1995年

8 沈建和;陳樹輝;;一類三維非線性自治系統(tǒng)極限環(huán)分析的改進(jìn)L-P法[A];第九屆全國振動理論及應(yīng)用學(xué)術(shù)會議論文集[C];2007年

中國重要報紙全文數(shù)據(jù)庫 前1條

1 北京合力金橋集成有限公司;天津塘沽寬帶IP網(wǎng)絡(luò)解決方案[N];通信產(chǎn)業(yè)報;2001年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 趙鋒;大規(guī)模自治系統(tǒng)的路由優(yōu)化技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前8條

1 常文娜;中國自治系統(tǒng)間關(guān)系的分析[D];北京交通大學(xué);2007年

2 侯明揚(yáng);遠(yuǎn)程無人自治系統(tǒng)維護(hù)監(jiān)控框架設(shè)計(jì)與實(shí)現(xiàn)[D];西安電子科技大學(xué);2006年

3 徐惠;自治系統(tǒng)商業(yè)關(guān)系穩(wěn)定性分析[D];北京交通大學(xué);2008年

4 龐大敏;基于自治系統(tǒng)的Internet拓?fù)浣Y(jié)構(gòu)建模研究[D];哈爾濱理工大學(xué);2009年

5 許華嵐;互聯(lián)網(wǎng)自治系統(tǒng)級拓?fù)涮卣鞣治雠c建模[D];中南大學(xué);2010年

6 袁明凱;基于社團(tuán)劃分的Internet路由器自治系統(tǒng)映射方法研究[D];電子科技大學(xué);2015年

7 孫衛(wèi)東;自治系統(tǒng)漸近穩(wěn)定性的判定和時滯不確定系統(tǒng)魯棒控制[D];中國海洋大學(xué);2007年

8 劉曉亮;Internet AS層網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)和地理特征[D];西安理工大學(xué);2008年

  本文關(guān)鍵詞：基于社團(tuán)劃分的Internet路由器自治系統(tǒng)映射方法研究，由筆耕文化傳播整理發(fā)布。

本文編號：400025