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

权利要求书

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

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

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述对于任一关键标识相同的关键标识缓存项，根据预设的划分规则划分为不同的关键标识缓存项分组，包括：

对于任一关键标识相同的关键标识缓存项，根据TTL数值划分为不同的关键标识缓存项分组。

3.根据权利要求1所述的方法，其特征在于，所述若都一致，则确定发生路由环路，包括：

若都一致，则确定与所述关键标识缓存项匹配的报文发生路由环路。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

在确定与所述关键标识缓存项匹配的报文发生路由环路的情况下，从网络设备后续接收的报文中，丢弃与所述关键标识缓存项匹配的报文。

5.根据权利要求1至4任一项所述的方法，其特征在于，

所述关键标识为源IP地址、目的IP地址、源端口、目的端口、传输协议类型。

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

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

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

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

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

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

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

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

7.根据权利要求6所述的装置，其特征在于，所述分组划分模块具体用于：

对于任一关键标识相同的关键标识缓存项，根据TTL数值划分为不同的关键标识缓存项分组。

8.根据权利要求6所述的装置，其特征在于，所述确定模块具体用于：

若都一致，则确定与所述关键标识缓存项匹配的报文发生路由环路。

9.根据权利要求8所述的装置，其特征在于，所述装置还包括：

报文丢弃模块，用于在确定与所述关键标识缓存项匹配的报文发生路由环路的情况下，从网络设备后续接收的报文中，丢弃与所述关键标识缓存项匹配的报文。

10.根据权利要求6至9任一项所述的装置，其特征在于，

所述关键标识为源IP地址、目的IP地址、源端口、目的端口、传输协议类型。