資源描述：
《internet的訪問時(shí)間分析》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、第7期李超等：Internet的訪問時(shí)間分析·101·第28卷第7期通 信 學(xué) 報(bào)Vol.28No.72007年7月JournalonCommunicationsJuly2007Internet的訪問時(shí)間分析李超，趙海，張昕，袁韶謙(東北大學(xué)信息科學(xué)與工程學(xué)院，遼寧沈陽110004)摘要：通過CAIDA組織提供的海量樣本數(shù)據(jù)，首先對(duì)Internet訪問時(shí)間進(jìn)行分析，發(fā)現(xiàn)訪問時(shí)間服從多峰重尾分布。在此基礎(chǔ)上對(duì)Internet的訪問直徑與訪問時(shí)間之間的關(guān)系從整體和局部樣本進(jìn)行研究，認(rèn)為鏈路延遲是導(dǎo)致相近的訪問直徑其訪問時(shí)間相差較大的主要原因，并提出修正算法從樣本數(shù)據(jù)得到鏈路延遲。對(duì)鏈路延遲樣
2、本數(shù)據(jù)的統(tǒng)計(jì)結(jié)果表明，超過90%以上的路徑其最大的鏈路延遲占訪問時(shí)間的1/4以上，并以此定義了支配延遲。最后得出訪問時(shí)間主要受支配延遲影響，正是由于支配延遲本身導(dǎo)致了相近的訪問直徑其訪問時(shí)間存在較大差異的結(jié)論。關(guān)鍵詞：Internet測(cè)量；訪問時(shí)間；訪問直徑；鏈路延遲；支配延遲中圖分類號(hào)：TP393.6文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：1000-436X(2007)07-0054-07AnalysisontravelingtimeofInternetLIChao，ZHAOHai，ZHANGXin，YUANShao-qian(SchoolofInformationScienceandEngineer
3、ing,NortheasternUniversity，Shenyang110004，China)Abstract:BasedonthegiantdatasamplesauthorizedbyCAIDA,itfoundthattheInternettravelingtimewastypicallydistributedbymulti-modalandheavy-tailedwhentheInternettravelingtimewasstatisticallyanalyzed.Furthermore,aresearchontherelationshipbetweenthetraveling
4、diameterandthetravelingtimefromthewholeandlocaldatasamplessupposedthatlinkdelaywastheleadingcauseforthegreatvarianceofthetravelingtime,andarevisingalgorithmwasproposedtoprocesstherawdatasamplestoobtainlinkdelay.Thestatisticalanalysisoflinkdelaypresentedthattheratioofthebiggestlinkdelaytothetravel
5、ingtimeinmorethan90%ofpathswasover1/4.Thenadefinitionofdominantdelaywasputforward.Thetravelingtimeisaffectedgreatlybydominantdelay,whichmakesthesimilardiameter’stravelingtimedistinct.Keywords:Internetmeasurement；travelingtime;travelingdiameter;linkdelay;dominantdelay第7期李超等：Internet的訪問時(shí)間分析·101·1 引
6、言收稿日期：2007-01-15；修回日期：2007-05-10基金項(xiàng)目：國家自然科學(xué)基金資助項(xiàng)目(69873007)FoundationItem:TheNationalNaturalScienceFoundationofChina(69873007)注1 CAIDA(cooperativeassociationforInternetdataanalysis)，是一個(gè)在全球范圍對(duì)Internet結(jié)構(gòu)及數(shù)據(jù)進(jìn)行分析的國際合作機(jī)構(gòu)，其研究的主要目的是實(shí)現(xiàn)最大限度地對(duì)Internet數(shù)據(jù)進(jìn)行獲取、分析、研究和共享。東北大學(xué)嵌入式技術(shù)實(shí)驗(yàn)室已經(jīng)成為CAIDA在中國授權(quán)建立的第一監(jiān)測(cè)節(jié)點(diǎn)。Inte
7、rnet作為一個(gè)復(fù)雜巨系統(tǒng)[1]，其網(wǎng)絡(luò)性能一直是人們所關(guān)心的話題。目前已有許多研究機(jī)構(gòu)如CAIDA注1skitter[2]、NLANR，對(duì)Internet網(wǎng)絡(luò)性能進(jìn)行測(cè)量和研究。文獻(xiàn)[3~5]分別從不同層面研究了Internet的網(wǎng)絡(luò)延遲特征。其中，文獻(xiàn)[3]以小范圍內(nèi)3條鏈路為對(duì)象，發(fā)現(xiàn)RTT每隔90ms第7期李超等：Internet的訪問時(shí)間分析·101·明顯增加一次。文獻(xiàn)[4]從整體上研究了AS層面的延遲，認(rèn)為瓶頸延遲主要由
