internet的访问时间分析

《internet的访问时间分析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第7期李超等：Internet的访问时间分析·101·第28卷第7期通　信　学　报Vol.28No.72007年7月JournalonCommunicationsJuly2007Internet的访问时间分析李超，赵海，张昕，袁韶谦(东北大学信息科学与工程学院，辽宁沈阳110004)摘要：通过CAIDA组织提供的海量样本数据，首先对Internet访问时间进行分析，发现访问时间服从多峰重尾分布。在此基础上对Internet的访问直径与访问时间之间的关系从整体和局部样本进行研究，认为链路延迟是导致相近的访问直径其访问时间相差较大的主要原因，并提出修正算法从样本数据得到链路延迟。对链路延迟样

2、本数据的统计结果表明，超过90%以上的路径其最大的链路延迟占访问时间的1/4以上，并以此定义了支配延迟。最后得出访问时间主要受支配延迟影响，正是由于支配延迟本身导致了相近的访问直径其访问时间存在较大差异的结论。关键词：Internet测量；访问时间；访问直径；链路延迟；支配延迟中图分类号：TP393.6文献标识码：A文章编号：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的访问时间分析·101·1　引

6、言收稿日期：2007-01-15；修回日期：2007-05-10基金项目：国家自然科学基金资助项目(69873007)FoundationItem:TheNationalNaturalScienceFoundationofChina(69873007)注1　CAIDA(cooperativeassociationforInternetdataanalysis)，是一个在全球范围对Internet结构及数据进行分析的国际合作机构，其研究的主要目的是实现最大限度地对Internet数据进行获取、分析、研究和共享。东北大学嵌入式技术实验室已经成为CAIDA在中国授权建立的第一监测节点。Inte

7、rnet作为一个复杂巨系统[1]，其网络性能一直是人们所关心的话题。目前已有许多研究机构如CAIDA注1skitter[2]、NLANR，对Internet网络性能进行测量和研究。文献[3~5]分别从不同层面研究了Internet的网络延迟特征。其中，文献[3]以小范围内3条链路为对象，发现RTT每隔90ms第7期李超等：Internet的访问时间分析·101·明显增加一次。文献[4]从整体上研究了AS层面的延迟，认为瓶颈延迟主要由