论文部分内容阅读
随着端到端服务的日益增多，端到端服务的可靠性也越来越重要，链路正常与否是影响其可靠性的重要因素之一。有研究表明链路故障每天都在发生，现有的基于 Traceroute的故障检测一般都是采用周期性地向目的地址发送探测报文，导致探测报文的开销过大，故本文提出了基于背景流量的 Traceroute 的故障检测算法(Traceroute-based Failure Detection Algorithm with Background Traffic，TFD算法)。当网络存在实际流量时，以背景流量代替探测报文实施对网络故障的检测，并引入GEANT以及Abilene的真实网络流量对该算法的性能进行实验和分析，结果表明在有背景流量的情况下，该算法的探测报文开销有了明显的降低。