基于背景流量的故障检测研究

摘要：

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

关键词：故障检测、可靠性、流量感知、Traceroute

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目61073166,61133015,61161140454；国家“九七三”基础研究基金项目2009CB320502,2012CB315803；国家“八六三”高技术研究发展计划基金项目2011AA01A101

在线出版日期：2014-01-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1-7