互聯網宏觀拓撲結構延遲特征的分析與研究.pdf

1、伴隨著科技進步和經濟快速發(fā)展，互聯網已成為人們生活中必不可少的一部分，因而互聯網自身所表現出來的網絡性能逐漸引起更多研究者的關注，而延遲作為影響網絡性能的重要指標也逐漸成為研究熱點。深入分析延遲的行為特征，將有助于發(fā)現網絡瓶頸、優(yōu)化網絡配置。并且結合統(tǒng)計學方法對延遲進行分析與研究，可以進一步發(fā)現延遲的分布特征及其影響因素。
　　本文的研究工作是基于CAIDA項目的IPv4級海量數據對延遲的行為特征進行分析。首先，進行互聯網中網絡延

2、遲的行為特征分析，發(fā)現網絡延遲的傳播行為特征呈現出雙峰重尾分布，且這一現象不是偶然現象;接著從三個方面討論可能影響網絡延遲的因素，發(fā)現網絡延遲和訪問直徑沒有關系;從端到端的地理距離角度分析，發(fā)現跨洲傳輸的路徑一即遠距離所產生的傳播延遲是影響網絡延遲的因素;從路徑中的最大鏈路延遲角度分析，發(fā)現有90％的路徑中產生延遲瓶頸，對于網絡延遲大于85ms的路徑，最大鏈路延遲是影響網絡延遲的因素，從而引出瓶頸延遲的概念。
　　其次，對網絡中的

3、瓶頸延遲的行為特征進行分析，發(fā)現正是由于瓶頸延遲的存在導致相差不大的網絡直徑其網絡延遲相差很大;進一步研究發(fā)現瓶頸延遲在路徑中出現的相對位置接近于路徑的中間部位;與網絡延遲的分布特征相比，瓶頸延遲主要分布在一個國家的內部，尤其以同一地點的分布居多;瓶頸延遲更傾向于出現在同一AS自治域內;編寫鏈路延遲加權平均算法，提取出新瓶頸延遲，發(fā)現有超過80％的路徑中新、原瓶頸延遲出現在同一位置上，且新、原瓶頸延遲值的大小波動不大;新、原瓶頸延遲在地