论文部分内容阅读
大型网络中链路的可靠性非常重要,直接影响网络的可用性。链路故障会降低网络的性能、中断网络连接。有资料表明链路故障每天都在发生,所以监测网络链路故障的发生以及分布规律,对于改善网络的性能显得尤为重要。现有的测量方法不论是主动检测还是被动检测,都不能很好地满足故障测量的需求。论文的主要工作和贡献如下:1.提出了一种基于背景流量感知的Traceroute检测算法,采用主动检测和被动检测相结合的方式,当网络中没有流量时采用主动检测的方式,周期性地向目标地址发送探测报文检测链路运行状况;当网络中有背景流量时,采用被动检测的方式,以背景流量代替探测报文检测链路运行状况。2.设计实现了该算法,将该算法在NS2中进行了模拟,并引入GEANT和Abilene的实际流量对该算法的性能进行分析和验证,包括检测故障延迟、故障恢复检测延迟以及检测报文开销。结果表明该算法不仅能快速的检测链路故障,同时检测的开销也大大降低。3.将该算法的简化版本实际部署在CERNET2网络中,对CERNET2中25个核心结点以及结点之间的链路进行了测量,并对测量的结果进行了分析,包括链路故障分布、故障持续时间以及故障间隔时间,得到了CERNET2的骨干链路故障特征。分析结果表明CERNET2主干链路故障发生率较低,故障平均持续时间也较短,因此是一个较可靠的网络。