[发明专利]一种路由环路的确定方法及装置

说明书

本申请提供一种路由环路的确定方法，其特征在于，所述方法包括：记录网络设备处理过得报文的关键标识，并建立与所述关键标识对应的关键标识缓存项；对于任一关键标识相同的关键标识缓存项，根据预设的划分规则划分为不同的关键标识缓存项分组；从网络设备接收的报文中，匹配与任一关键标识缓存项分组对应的报文；统计与任一关键标识缓存项分组匹配的报文的数量增长状况；判断对于任一关键标识相同的关键标识缓存项，根据预设的划分规则划分的不同的关键标识缓存项分组各自匹配的报文的数量增长状况是否都一致；若都一致，则确定发生路由环路。

技术领域

本申请涉及通信技术领域，尤其涉及一种路由环路的确定方法及装置。

背景技术

由于网络运行的动态性、环境的复杂性、以及各种随时发生的异步事件，正常运行的网络会经常性发生各种故障。其中路由环路是一种经常出现的网络故障，路由环路会导致网络堵塞和丢包，如果不能很快解决，就可能出现严重的通信中断，进而造成巨大的经济损失。同时，随着网络规模的扩大和业务的越来越复杂，通过人工来确定路由环路变得越来越困难。

目前确定路由环路的方法是：使用URPF(Unicast Reverse Path Forwarding，单播反向路由查找)确定路由环路，其基本原理是：网络设备在接收到报文后，对该报文的源地址进行检查，如果发现该报文的源地址无法查找到路由，或者查找到的路由入接口并非报文的入接口，则确定当前存在路由环路，丢弃该报文。

但是目前的这种路由环路确定方法，其使用场景有限定，例如要求环路报文(在路由环路中传输的报文)与初始报文(进入路由环路之前的报文)从不同的接口进入设备。

发明内容

有鉴于此，本申请提供一种路由环路的确定方法及装置。

具体地，本申请是通过如下技术方案实现的：

一种路由环路的确定方法，其特征在于，应用于网络设备，所述方法包括：

记录网络设备处理过得报文的关键标识，并建立与所述关键标识对应的关键标识缓存项；

对于任一关键标识相同的关键标识缓存项，根据预设的划分规则划分为不同的关键标识缓存项分组；

从网络设备接收的报文中，匹配与任一关键标识缓存项分组对应的报文；

统计与任一关键标识缓存项分组匹配的报文的数量增长状况；

判断对于任一关键标识相同的关键标识缓存项，根据预设的划分规则划分的不同的关键标识缓存项分组各自匹配的报文的数量增长状况是否都一致；

若都一致，则确定发生路由环路。

一种路由环路的确定装置，其特征在于，应用于网络设备，所述装置包括：

标识记录模块，用于记录网络设备处理过得报文的关键标识；

缓存项建立模块，用于建立与所述关键标识对应的关键标识缓存项；

分组划分模块，用于对于任一关键标识相同的关键标识缓存项，根据预设的划分规则划分为不同的关键标识缓存项分组；

报文匹配模块，用于从网络设备接收的报文中，匹配与任一关键标识缓存项分组对应的报文；

状况统计模块，用于统计与任一关键标识缓存项分组匹配的报文的数量增长状况；

判断模块，用于判断对于任一关键标识相同的关键标识缓存项，根据预设的划分规则划分的不同的关键标识缓存项分组各自匹配的报文的数量增长状况是否都一致；

确定模块，用于若都一致，则确定发生路由环路。