基于测量的Internet延迟分析与建模

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:liongliong431
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前随着网络技术的高速发展和Internet服务的普遍深入,Internet的规模日益庞大,其提供的服务和用户的服务需求也更加多样化和复杂化,同时也对网络性能和网络服务质量不断提出新的要求。网络延迟是网络性能的重要参数之一,了解网络延迟的特性对提高服务质量也有着重要意义。本文的研究目标是根据测量到的延迟数据,结合拓扑信息、网络状态以及一些可能影响延迟相关因素,发掘Internet延迟的一般规律,寻找延迟与这些影响因素的关系。在此基础上,探索有效估计延迟的方法,进而建立一个或多个有效的数学模型用以预测Internet延迟。通过对全国十几万路由IP进行的长期周期性测量,获得了全国路由级拓扑图和对应于该拓扑图的延迟数据,并在这批数据的基础上,结合APNIC公布的ISP信息数据,围绕延迟进行了大量的研究工作。通过曲线拟合等数据统计方法,研究了节点度、延迟和跳数的分布特征,以及跳数、自治域和IP地址共同前缀对延迟的影响,通过使用数据挖掘的方法研究了介数、承载量、度与延迟的关系,发现介数和承载量共同影响着链路延迟的分布区间。本文在最后提出了两个与延迟有关的模型:端到端延迟预测模型适用于短期内对通过较少测量,甚至不测量的情况下对任意两IP之间的端到端延迟进行估计;在网络坐标(GNP)理论的启发下,设计了基于测量数据的延迟合成模型,该模型以延迟为距离,建立起一个延迟空间。这样,求节点间的延迟就转变为计算空间中点的距离,结合随机点过程理论,还可以获得比测量数据规模更大的延迟数据。
其他文献
随着因特网和多媒体技术的的迅猛发展,信息隐藏技术已经成为信息安全领域一个新的研究热点。而目前研究的主要方面是针对图像、视频、音频等载体来进行信息隐藏,文本由于其冗
随着计算机网络的不断发展,信息全球化己成为人类发展的大趋势。但由于计算机网络具有连接形式多样性、终端分布不均匀性和网络开放性、互联性等特征,致使网络易遭受黑客、骇客
传统的中医舌诊是通过观察舌的特征了解病人的身体状况。舌的颜色是舌诊中非常重要的特征之一。采集得到的舌图像由于采集设备、光源等因素的影响往往造成不同程度的颜色失真
发布/订阅系统是一个满足信息的生产者和消费者互动的分布式中间件系统,它的出现改变了人们处理信息的方式。发布/订阅系统的主要设计目标包括:表达能力、高效性、可靠性和扩展
随着经济发展和人民生活水平的提高,人们对健康知识的追求和对健康状况的关心程度正在逐步提高,在移动互联网技术不断发展的推动下,二者结合产生了“移动健康”的思想。移动
机器人学是21世纪重要的前沿学科之一,现阶段国内外很多研究者都致力于全自主仿人机器人的研究。机器人足球是联系机器人和人类社会的桥梁,而近年来,FIRA的足球机器人比赛项目也
句法分析是自然语言处理领域非常基础而重要的问题,提高句法分析的准确度和分析效率一直都是人们研究的重点。在各种句法分析算法中,CKY是最著名、最常用的一种。本文对CKY算
任务/资源分配是计算机科学领域一个重要的研究问题,多Agent系统的特点决定了其任务分配与传统的任务分配有很大的不同。本文利用机制设计的方法研究集中式和分布式多Agent系
六面体网格由于在网格数量、计算误差、变形特性以及抗畸变程度等方面比四面体网格具有明显的优势,目前正成为有限元分析中的主流网格。有限元分析方法是一种有效地求解科学
一个操作系统的核心部分是任务调度模块。调度算法的目的是在正常情况下,尽可能满足所有任务的时限;在峰值负载条件下,保证强实时任务满足时限。系统操作具有的运行性能在很