一种基于双向转发检测的网络故障点定位方法及系统与流程

摘要: 本发明涉及网络故障定位,具体为一种基于双向转发检测的网络故障点定位方法及系统。背景技术:1、在网络日常运行与维护中,网络链路状态监控常采用双向转发检测等协议。传...
一种基于双向转发检测的网络故障点定位方法及系统与流程

本发明涉及网络故障定位,具体为一种基于双向转发检测的网络故障点定位方法及系统。

背景技术:

1、在网络日常运行与维护中,网络链路状态监控常采用双向转发检测等协议。传统的检测机制通过周期性收发控制报文来监测链路连通性,并在报文连续丢失导致会话超时后,由控制平面介入进行故障告警与路由重新收敛,以维持基本的数据转发与网络连通状态。

2、现有的网络故障定位技术在应对复杂网络环境时存在局限。传统机制仅在网络业务中断后进行被动响应,缺乏对报文到达间隔时间序列的监测能力,无法提前判定网络亚健康状态并利用位图布尔逻辑收敛来输出故障链路位图。现有的时间记录方式受限于软件任务调度,且网络状态分析与探测报文发送依赖控制平面的路由运算参与,未建立将时延波动特征量化为频谱向量并触发硬件直通映射查表的处理架构。此外,现有报文在途经中间转发节点收集随路数据时,缺乏基于索引指针的偏移量计算与独立槽位分配机制,在跨节点写入数据时易发生数据相互覆盖,无法按跳数顺序准确提取队列缓存深度与前向纠错误码率等物理健康参量。

3、因此,如何提前识别网络亚健康状态,降低控制平面运算参与度以实现故障链路位图的收敛定位,并确保随路物理健康参量被无损记录与提取,是本领域需要解决的问题。

技术实现思路

1、针对现有技术的不足,本发明提供了一种基于双向转发检测的网络故障点定位方法及系统,解决了现有技术无法提前识别网络亚健康状态、依赖控制平面运算导致定位效率受限,以及提取物理健康参量时易发生数据覆盖的问题。

2、为解决上述问题,本发明提供如下技术方案:

3、本发明第一方面提供一种基于双向转发检测的网络故障点定位方法,所述方法包括以下步骤:

4、在滑动时间窗口内获取双向转发检测控制报文的到达间隔时间序列;

5、依据所述到达间隔时间序列判定网络亚健康状态并执行量化处理,生成抖动特征谱向量;

6、基于所述抖动特征谱向量匹配目标重叠探测模板,构造并发送包含重叠段路由标识符栈的多个分段探测报文,供所述多个分段探测报文途经中间转发节点时,由所述中间转发节点提取物理健康参量并写入所述多个分段探测报文的扩展字段中;

7、回收所述多个分段探测报文,依据连通状态分别生成多个劣化路径位图与多个健康路径位图,执行位图布尔收敛运算,输出故障链路位图;其中,所述故障链路位图中每个比特位对应一条候选物理链路,比特位取值为1时,表征所述候选物理链路为候选故障链路;

8、在所述故障链路位图中取值为1的比特的数量大于一的条件下,基于对应的候选故障链路触发二级重叠探测模板,重复执行所述位图布尔收敛运算直至所述取值为1的比特的数量收敛至一或达到最小链路隔离组阈值,提取所述物理健康参量进行网络故障预诊断。

9、通过采用上述技术方案,由于采用在设定的所述滑动时间窗口内监测所述双向转发检测控制报文的到达间隔时间序列,能够在网络业务中断前识别出微突发拥塞或丢包的亚健康状态;

10、结合所述抖动特征谱向量在数据平面匹配所述目标重叠探测模板,减少控制平面的路由计算,实现网络路径探测报文的发送;

11、采用所述劣化路径位图与所述健康路径位图的布尔逻辑运算,在拓扑环境中隔离并锁定唯一的所述故障物理链路,并同步提取所述物理健康参量进行网络故障预诊断。

12、优选地,所述在滑动时间窗口内获取双向转发检测控制报文的到达间隔时间序列的步骤,包括:

13、结合底层网络协议硬件时钟机制,在网络数据链路层解析到报文帧头起始定界符的时刻为所述双向转发检测控制报文记录接收时间戳;

14、计算当前到达的双向转发检测控制报文与上一相邻双向转发检测控制报文的接收时间戳之差,得到到达时间间隔;

15、将所述到达时间间隔压入先进先出数据队列,所述先进先出数据队列的容量对应所述滑动时间窗口的大小,并同步将所述先进先出数据队列头部最早的到达时间间隔移出,更新所述到达间隔时间序列。

16、通过采用上述技术方案,结合底层硬件时钟机制记录所述接收时间戳,减少软件任务调度的时延影响,使所述接收时间戳反映底层网络物理传输延迟。同时,利用所述先进先出数据队列的容量限制移出早期数据,使更新的所述到达间隔时间序列反映当前的网络传输状态。

17、优选地,所述依据所述到达间隔时间序列判定网络亚健康状态并执行量化处理的步骤,包括:

18、计算所述到达间隔时间序列的离散方差,获取网络接口丢包率;

19、在所述离散方差大于预设方差阈值且所述网络接口丢包率小于状态机断开阈值的条件下,判定网络处于亚健康状态。

20、通过采用上述技术方案,将所述到达间隔时间序列的离散方差与所述网络接口丢包率结合,判定未造成双向转发检测会话断开但引发传输波动的网络状态,实现对所述网络亚健康状态的识别。

21、优选地,所述依据所述到达间隔时间序列判定网络亚健康状态并执行量化处理的步骤,还包括:

22、对所述到达间隔时间序列执行时域离散分箱处理,判定所述到达间隔时间序列中每个到达时间间隔所在的离散频带区间,统计落入各个离散频带区间内的到达时间间隔的频数作为频带统计频数;

23、其中,所述离散频带区间为按照等时间偏差间隔划分的多个连续区间,各离散频带区间覆盖相同的时间偏差范围。

24、优选地,所述依据所述到达间隔时间序列判定网络亚健康状态并执行量化处理,生成抖动特征谱向量的步骤,还包括:

25、依据各个离散频带区间的频带统计频数与所述滑动时间窗口的大小的比值计算分布频率,并将各个离散频带区间的分布频率按照所述离散频带区间的排列顺序进行向量化组合,生成所述抖动特征谱向量。

26、通过采用上述技术方案,将所述到达时间间隔映射为各个离散频带区间的频带统计频数,所述分布频率量化表征网络传输延迟的波动状态,为匹配所述目标重叠探测模板提供向量化数据。

27、优选地,所述基于所述抖动特征谱向量匹配目标重叠探测模板的步骤,包括:

28、将所述抖动特征谱向量作为硬件映射流表的匹配键执行直通映射查表;

29、所述硬件映射流表定义从所述抖动特征谱向量到所述目标重叠探测模板的映射关系,通过所述直通映射查表命中并输出所述目标重叠探测模板。

30、通过采用上述技术方案,利用所述硬件映射流表执行直通映射查表,减少向控制平面上送报文执行复杂路由计算的次数,降低设备中央处理器的运算负荷及状态响应时延。

31、优选地,所述目标重叠探测模板遵循网络拓扑重叠编码编排设计准则,所述目标重叠探测模板内部包含多个相互交叠的重叠段路由标识符栈,多个所述重叠段路由标识符栈分别对应不同的探测子路径;

32、所述网络拓扑重叠编码编排设计准则为:

33、在所述目标重叠探测模板覆盖的网络拓扑区域内,任一条物理链路至少被两条探测子路径途经并覆盖,并且任一条物理链路同时至少被另外一条探测子路径排除而不被途经。

34、通过采用上述技术方案,利用交叠的所述重叠段路由标识符栈设定不同的探测子路径,使覆盖的网络拓扑区域内的所述物理链路在探测结果中具备辨识性,为后续执行位图布尔收敛运算定位确定的故障点提供拓扑结构基础。

35、优选地,所述扩展字段为槽位化扩展字段,所述槽位化扩展字段包含多个按跳数顺序排列的独立记录槽位;

36、所述供所述多个分段探测报文途经中间转发节点时,由所述中间转发节点提取物理健康参量并写入所述多个分段探测报文的扩展字段中的步骤,包括:

37、供所述中间转发节点读取所述重叠段路由标识符栈中的当前剩余段索引指针,将所述当前剩余段索引指针作为偏移量进行计算,得出所述中间转发节点在所述槽位化扩展字段中对应的独立记录槽位的位置;

38、供所述中间转发节点将提取的队列缓存深度以及前向纠错误码率作为所述物理健康参量,写入所述独立记录槽位内的对应数据子字段中。

39、通过采用上述技术方案,为所述中间转发节点在所述槽位化扩展字段中分配对应的所述独立记录槽位,利用所述当前剩余段索引指针计算偏移量,减少跨节点写入数据时发生覆盖,获取按跳数顺序记录的所述物理健康参量。

40、优选地,所述依据连通状态分别生成多个劣化路径位图与多个健康路径位图,执行位图布尔收敛运算,输出故障链路位图的步骤,包括:

41、对所述多个劣化路径位图执行按位与运算,生成劣化交集位图;

42、对所述多个健康路径位图执行按位或运算,生成健康并集位图;

43、对所述健康并集位图执行按位取反运算,并将按位取反运算的结果与所述劣化交集位图执行按位与运算,输出所述故障链路位图。

44、通过采用上述技术方案,利用发生劣化的探测子路径与正常连通的探测子路径的布尔逻辑关系,通过按位与、按位或以及按位取反运算,剔除所述劣化交集位图中的正常连通链路,输出所述故障链路位图并定位所述故障链路。

45、本发明第二方面提供一种基于双向转发检测的网络故障点定位系统,所述系统包括:

46、时钟序列采集模块,用于提取双向转发检测控制报文的到达时间戳并计算相邻报文的到达时间间隔,在设定的滑动时间窗口内提取并更新到达间隔时间序列;

47、状态特征量化模块,用于计算所述到达间隔时间序列的离散方差,结合网络接口丢包率阈值进行网络路径状态判定,并在满足预设状态触发条件时对所述到达间隔时间序列执行时域离散分箱处理,将时间突变特征转化为抖动特征谱向量;

48、模板映射封装模块,用于将所述抖动特征谱向量作为匹配键在硬件映射流表中执行查表操作,命中包含重叠段路由标识符栈的目标重叠探测模板,构造并发送携带所述重叠段路由标识符栈的分段探测报文;

49、参量布尔运算模块,用于依据连通状态将回收的所述分段探测报文的状态分别转换为劣化路径位图与健康路径位图,对所述劣化路径位图与所述健康路径位图执行按位与、按位或以及按位取反布尔逻辑操作,输出收敛后的故障链路位图,并根据所述故障链路位图中的取值为1的比特的索引,解析提取所述分段探测报文中预设的槽位化扩展字段内的物理健康参量数据。

50、通过采用上述技术方案,所述时钟序列采集模块提取时间戳并更新序列;

51、所述状态特征量化模块结合网络接口丢包率与离散方差判定网络亚健康状态并生成所述抖动特征谱向量;

52、所述模板映射封装模块基于查表命中结果发送所述分段探测报文;

53、所述参量布尔运算模块将网络状态转换为位图并执行逻辑操作以输出所述故障链路位图。系统设计减少了控制平面的数据交互与运算参与,在网络业务断开前实现对链路亚健康状态的定位,并提取所述物理健康参量数据用于网络状态分析。

54、本发明提供的一种基于双向转发检测的网络故障点定位方法及系统。具备以下有益效果:

55、1、本发明通过依据到达间隔时间序列生成抖动特征谱向量,基于抖动特征谱向量匹配目标重叠探测模板以发送包含重叠段路由标识符栈的分段探测报文,并依据连通状态生成劣化与健康路径位图执行位图布尔收敛运算,从而输出故障链路位图并提取物理健康参量进行网络故障预诊断。

56、2、本发明通过结合底层网络协议硬件时钟机制记录接收时间戳以更新到达间隔时间序列,在计算离散方差结合网络接口丢包率判定网络亚健康状态后,对到达间隔时间序列执行时域离散分箱处理生成抖动特征谱向量,进而将抖动特征谱向量作为匹配键执行直通映射查表以命中目标重叠探测模板。

57、3、本发明通过设定遵循网络拓扑重叠编码编排设计准则的目标重叠探测模板,使中间转发节点读取当前剩余段索引指针作为偏移量得出槽位化扩展字段中对应独立记录槽位的位置,进而供中间转发节点将队列缓存深度与前向纠错误码率写入数据子字段中,从而提取按跳数顺序排列的物理健康参量。