互聯(lián)網(wǎng)宏觀拓撲結構延遲特征的分析與研究
發(fā)布時間:2021-02-18 18:56
伴隨著科技進步和經(jīng)濟快速發(fā)展,互聯(lián)網(wǎng)已成為人們生活中必不可少的一部分,因而互聯(lián)網(wǎng)自身所表現(xiàn)出來的網(wǎng)絡性能逐漸引起更多研究者的關注,而延遲作為影響網(wǎng)絡性能的重要指標也逐漸成為研究熱點。深入分析延遲的行為特征,將有助于發(fā)現(xiàn)網(wǎng)絡瓶頸、優(yōu)化網(wǎng)絡配置。并且結合統(tǒng)計學方法對延遲進行分析與研究,可以進一步發(fā)現(xiàn)延遲的分布特征及其影響因素。本文的研究工作是基于CAIDA項目的IPv4級海量數(shù)據(jù)對延遲的行為特征進行分析。首先,進行互聯(lián)網(wǎng)中網(wǎng)絡延遲的行為特征分析,發(fā)現(xiàn)網(wǎng)絡延遲的傳播行為特征呈現(xiàn)出雙峰重尾分布,且這一現(xiàn)象不是偶然現(xiàn)象;接著從三個方面討論可能影響網(wǎng)絡延遲的因素,發(fā)現(xiàn)網(wǎng)絡延遲和訪問直徑?jīng)]有關系;從端到端的地理距離角度分析,發(fā)現(xiàn)跨洲傳輸?shù)穆窂健催h距離所產生的傳播延遲是影響網(wǎng)絡延遲的因素;從路徑中的最大鏈路延遲角度分析,發(fā)現(xiàn)有90%的路徑中產生延遲瓶頸,對于網(wǎng)絡延遲大于85ms的路徑,最大鏈路延遲是影響網(wǎng)絡延遲的因素,從而引出瓶頸延遲的概念。其次,對網(wǎng)絡中的瓶頸延遲的行為特征進行分析,發(fā)現(xiàn)正是由于瓶頸延遲的存在導致相差不大的網(wǎng)絡直徑其網(wǎng)絡延遲相差很大;進一步研究發(fā)現(xiàn)瓶頸延遲在路徑中出現(xiàn)的相對位置接近...
【文章來源】:東北大學遼寧省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:76 頁
【學位級別】:碩士
【文章目錄】:
摘要
Abstract
第1章 緒論
1.1 課題背景及意義
1.2 國內外研究現(xiàn)狀
1.2.1 延遲的研究現(xiàn)狀
1.2.2 瓶頸延遲演化特征的研究現(xiàn)狀
1.3 論文研究內容
1.4 論文組織結構
第2章 網(wǎng)絡延遲行為特征研究
2.1 互聯(lián)網(wǎng)拓撲數(shù)據(jù)簡介
2.1.1 互聯(lián)網(wǎng)拓撲探測數(shù)據(jù)的來源
2.1.2 互聯(lián)網(wǎng)拓撲延遲的研究方法
2.1.3 拓撲數(shù)據(jù)獲取及初步處理
2.2 網(wǎng)絡延遲的傳播行為特征
2.2.1 同一周期不同節(jié)點網(wǎng)絡延遲傳播行為特征
2.2.2 同一節(jié)點不同時間的網(wǎng)絡延遲傳播行為演化分析
2.3 網(wǎng)絡延遲和訪問直徑的關系
2.3.1 訪問直徑的分布特征
2.3.2 訪問直徑對網(wǎng)絡延遲的影響
2.4 網(wǎng)絡延遲和其端到端地理距離的關系
2.5 網(wǎng)絡延遲和最大鏈路延遲的關系
2.5.1 最大鏈路延遲的提取算法
2.5.2 最大鏈路延遲的統(tǒng)計特征
2.5.3 最大鏈路延遲對網(wǎng)絡延遲的影響
2.6 本章小結
第3章 瓶頸延遲行為特征研究
3.1 IPv4級瓶頸延遲的特征研究
3.1.1 瓶頸延遲的統(tǒng)計特征
3.1.2 瓶頸延遲在路徑上出現(xiàn)的相對位置
3.2 瓶頸延遲在地理上的分布特征
3.2.1 網(wǎng)絡延遲端到端IP地址的地理分布特征
3.2.2 瓶頸延遲端到端IP的地理分布特征
3.2.3 產生瓶頸延遲的原因
3.3 瓶頸延遲在AS自治域上的傳播行為特征
3.3.1 AS級上網(wǎng)絡延遲的分析研究
3.3.2 AS級上瓶頸延遲的分析研究
3.4 鏈路延遲加權平均后的瓶頸延遲分析
3.4.1 新、原瓶頸延遲的行為特征比較
3.4.2 新、原瓶頸延遲在地理上的分布特征對比
3.5 本章小結
第4章 瓶頸延遲的演化分析
4.1 瓶頸延遲特征參數(shù)的演化
4.1.1 瓶頸延遲的分布特征演化
4.1.2 瓶頸延遲基本特征量的演化
4.1.3 瓶頸延遲的ratio-hop和ratio-bot值的演化
4.2 瓶頸延遲在地理上的演化分析
4.2.1 網(wǎng)絡延遲在地理上的演化特征
4.2.2 瓶頸延遲在地理上的演化特征
4.3 瓶頸延遲在AS自治域上的演化
4.4 本章小結
第5章 總結與展望
5.1 本文工作及總結
5.2 不足與展望
參考文獻
致謝
攻讀碩士期間發(fā)表的論著
本文編號:3039958
【文章來源】:東北大學遼寧省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:76 頁
【學位級別】:碩士
【文章目錄】:
摘要
Abstract
第1章 緒論
1.1 課題背景及意義
1.2 國內外研究現(xiàn)狀
1.2.1 延遲的研究現(xiàn)狀
1.2.2 瓶頸延遲演化特征的研究現(xiàn)狀
1.3 論文研究內容
1.4 論文組織結構
第2章 網(wǎng)絡延遲行為特征研究
2.1 互聯(lián)網(wǎng)拓撲數(shù)據(jù)簡介
2.1.1 互聯(lián)網(wǎng)拓撲探測數(shù)據(jù)的來源
2.1.2 互聯(lián)網(wǎng)拓撲延遲的研究方法
2.1.3 拓撲數(shù)據(jù)獲取及初步處理
2.2 網(wǎng)絡延遲的傳播行為特征
2.2.1 同一周期不同節(jié)點網(wǎng)絡延遲傳播行為特征
2.2.2 同一節(jié)點不同時間的網(wǎng)絡延遲傳播行為演化分析
2.3 網(wǎng)絡延遲和訪問直徑的關系
2.3.1 訪問直徑的分布特征
2.3.2 訪問直徑對網(wǎng)絡延遲的影響
2.4 網(wǎng)絡延遲和其端到端地理距離的關系
2.5 網(wǎng)絡延遲和最大鏈路延遲的關系
2.5.1 最大鏈路延遲的提取算法
2.5.2 最大鏈路延遲的統(tǒng)計特征
2.5.3 最大鏈路延遲對網(wǎng)絡延遲的影響
2.6 本章小結
第3章 瓶頸延遲行為特征研究
3.1 IPv4級瓶頸延遲的特征研究
3.1.1 瓶頸延遲的統(tǒng)計特征
3.1.2 瓶頸延遲在路徑上出現(xiàn)的相對位置
3.2 瓶頸延遲在地理上的分布特征
3.2.1 網(wǎng)絡延遲端到端IP地址的地理分布特征
3.2.2 瓶頸延遲端到端IP的地理分布特征
3.2.3 產生瓶頸延遲的原因
3.3 瓶頸延遲在AS自治域上的傳播行為特征
3.3.1 AS級上網(wǎng)絡延遲的分析研究
3.3.2 AS級上瓶頸延遲的分析研究
3.4 鏈路延遲加權平均后的瓶頸延遲分析
3.4.1 新、原瓶頸延遲的行為特征比較
3.4.2 新、原瓶頸延遲在地理上的分布特征對比
3.5 本章小結
第4章 瓶頸延遲的演化分析
4.1 瓶頸延遲特征參數(shù)的演化
4.1.1 瓶頸延遲的分布特征演化
4.1.2 瓶頸延遲基本特征量的演化
4.1.3 瓶頸延遲的ratio-hop和ratio-bot值的演化
4.2 瓶頸延遲在地理上的演化分析
4.2.1 網(wǎng)絡延遲在地理上的演化特征
4.2.2 瓶頸延遲在地理上的演化特征
4.3 瓶頸延遲在AS自治域上的演化
4.4 本章小結
第5章 總結與展望
5.1 本文工作及總結
5.2 不足與展望
參考文獻
致謝
攻讀碩士期間發(fā)表的論著
本文編號:3039958
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/3039958.html
最近更新
教材專著