一种基于延时的链路故障诊断方法技术

本发明专利技术公开了一种基于延时的链路故障诊断方法，所述基于延时的链路故障诊断方法包括：探测站的选择、故障探测、故障定位三个阶段；采用延时来判断链路质量，用探测来得到链路延时，并给出了失败的探测的延时标准；采用自适应探测的方法诊断故障链路，选取一部分探测来探测网络中是否发生故障，然后在故障定位阶段，进一步选取探测来定位故障链路。本发明专利技术能准确定位故障链路，且产生较少的通信量；实验结果表明本发明专利技术既能诊断故障链路，又能在故障诊断过程中大大减少了发出的探测数量，减小了故障诊断发出的探测对网络的影响。

【技术实现步骤摘要】

本专利技术属于网络故障诊断
，尤其涉及一种基于延时的链路故障诊断方法。
技术介绍
统计表明，链路故障在网络故障总量中约占有80％的比重，因此，链路故障是网络中最常发生的故障之一。除了导致链路不通的故障，链路故障多种多样，比如以下情况。网卡等网络硬件故障，或网络驱动程序故障会导致的网络风暴造成链路质量下降。蠕虫病毒的影响导致网速变慢，通过E-mail散发的蠕虫病毒对网络速度的影响越来越严重，危害性极大。不恰当的设备配置，比如网络两端的工作模式配置不一致，一端是双攻模式，另外一端是半双工模式，从而导致丢包。也有可能是最大传输单元配置不一致导致丢包。过多的网络流量，由蠕虫病毒、网络攻击等引起的突发流量超过端口最大速率导致丢包或者延时增加。由此可见以上故障主要会导致丢包率或者网络延时增加，为了提高网络的吞吐量，快速的找到故障链路对于精确定位故障原因具有重要意义。定位链路质量故障需要解决两个问题，一是用什么方法来得到链路质量，二是用何种方法来定位故障。最容易想到的检测链路质量的方法就是通过广播的方式，每一个节点都向邻居节点发送数据包，就能得到所有链路的链路质量。这种方法被称为为BAP(Broadcast-basedActive Probing)。而Kyu-Han Kim等人的EAR(Efficient and Accurate link-quality monitoR)算法采用passive monitoring和active monitoring结合的方式来检测无线网的链路质量。对于有足够包的链路，只要监听MAC层包的到达情况。而对于包不够的链路主动发送数据包统计到达情况用以计算链路质量。并将link cost和capacity作为链路质量的判断标准，虽然与广播的方式相比已经大大减少了通信量，但是为了获得网络的capacity和link cost仍然需要足够多的数据包。由于延时和丢包率是端到端统计量，链路质量又可以通过探测的方式获取。探测是一系列的测试事务，可以是ping，traceroutes也可是是HTTP请求，探测的失败或者成功依赖于被探测部件的状态。探测通常用于获取端到端统计量，比如延时、吞吐量、丢包率。上述只解决了得到链路质量的问题，为了定位链路故障最容易想到的方式是得到每一条链路的质量，再根据阀值确定该条链路是否发生故障。与传统的故障诊断方法相比，自适应探测的方法在故障诊断过程中只需少量的通信量。而且能自适应的选择探测来推断当前的网络状况，并且他能通过选择在问题范围内的探测，将问题逐渐缩小。主动探测除了可以灵活的设计探测包来满足探测需要之外，还可以发送少量的探测来定位发生故障的部件。为了防止探测包影响网络原本的状况，发出的探测需要尽量的少。现有的故障诊断方法大多诊断网络的连通性，无法诊断由于链路误码等原因造成的链路质量下降，以及频繁丢包的情况，链路质量差。
技术实现思路
本专利技术的目的在于提供一种基于延时的链路故障诊断方法，旨在解决诊断由于链路误码等原因造成的链路质量下降，以及频繁丢包的问题。本专利技术是这样实现的，一种基于延时的链路故障诊断方法，所述基于延时的链路故障诊断方法包括：探测站的选择、故障探测、故障定位三个阶段；采用自适应探测的方法诊断故障链路，选取一部分探测来探测网络中是否有延时太大的链路，然后在故障定位阶段，进一步选取探测来定位故障链路。进一步，将链路的一端既不是探测站，又没有k条独立路径通过的链路称为阴影链路。所述探测站的选择问题就变为选择节点加入到探测站集合中，直到网络中没有阴影链路。进一步，所述故障探测阶段具体包括：链路集合L＝(L1,…,Ln)以及探测集合T＝{T1,T2,…，Tr本文档来自技高网...

【技术保护点】
一种基于延时的链路故障诊断方法，其特征在于，所述基于延时的链路故障诊断方法包括：探测站的选择、故障探测、故障定位三个阶段；采用延时来判断链路质量，用探测来得到链路延时，并给出了失败的探测的延时标准；采用自适应探测的方法诊断故障链路，选取一部分探测来探测网络中是否发生故障，然后在故障定位阶段，进一步选取探测来定位故障链路。

【技术特征摘要】
1.一种基于延时的链路故障诊断方法，其特征在于，所述基于延时的链路故障诊断方法包括：探测站的选择、故障探测、故障定位三个阶段；采用延时来判断链路质量，用探测来得到链路延时，并给出了失败的探测的延时标准；采用自适应探测的方法诊断故障链路，选取一部分探测来探测网络中是否发生故障，然后在故障定位阶段，进一步选取...

【专利技术属性】
技术研发人员：刘立芳，陆春燕，齐小刚，胡绍林，杨国平，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西;61