基于背景流量感知的Traceroute研究与实现

来源 :北京邮电大学 | 被引量 : 1次 | 上传用户:trittt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大型网络中链路的可靠性非常重要,直接影响网络的可用性。链路故障会降低网络的性能、中断网络连接。有资料表明链路故障每天都在发生,所以监测网络链路故障的发生以及分布规律,对于改善网络的性能显得尤为重要。现有的测量方法不论是主动检测还是被动检测,都不能很好地满足故障测量的需求。论文的主要工作和贡献如下:1.提出了一种基于背景流量感知的Traceroute检测算法,采用主动检测和被动检测相结合的方式,当网络中没有流量时采用主动检测的方式,周期性地向目标地址发送探测报文检测链路运行状况;当网络中有背景流量时,采用被动检测的方式,以背景流量代替探测报文检测链路运行状况。2.设计实现了该算法,将该算法在NS2中进行了模拟,并引入GEANT和Abilene的实际流量对该算法的性能进行分析和验证,包括检测故障延迟、故障恢复检测延迟以及检测报文开销。结果表明该算法不仅能快速的检测链路故障,同时检测的开销也大大降低。3.将该算法的简化版本实际部署在CERNET2网络中,对CERNET2中25个核心结点以及结点之间的链路进行了测量,并对测量的结果进行了分析,包括链路故障分布、故障持续时间以及故障间隔时间,得到了CERNET2的骨干链路故障特征。分析结果表明CERNET2主干链路故障发生率较低,故障平均持续时间也较短,因此是一个较可靠的网络。
其他文献
近年来,随着互联网中多媒体应用的快速增长,业务对网络资源的需求越来越多,用户对应用服务质量的要求也越来越高,为了满足用户在不同网络环境状况下的服务质量需求,必须充分
现实中大多数无线传感器网络为满足特定的需求而建立与维护,它的作用是为企业、机构、个人等提供专有的服务,对于系统之外的客体很难对其进行利用,随着物联网的逐渐发展,开放
交通运输网是以交通运输网节点和节点间的连线构成的一个复杂带权的网络,是一个节点和边有机的集合,其节点的重要性评估,与节点间的运输能力,阻抗,以及交通路网的拓扑结构等