[发明专利]路由环路确定方法及设备

权利要求书

1.一种路由环路确定方法，其特征在于，所述方法包括：

三层网络中的转发设备获取第一报文，所述第一报文的生存时间TTL值被所述转发设备减为0；

所述转发设备获取与所述第一报文的目的因特网协议IP地址相同的第二报文；

所述转发设备记录所述第二报文的特征，所述第二报文的特征包括第二报文的源IP地址、目的IP地址和序列号；

所述转发设备转发所述第二报文；

所述转发设备根据所述第二报文的特征获取第三报文，所述第三报文的特征和所述第二报文的特征相同，确定存在路由环路。

2.根据权利要求1所述的方法，其特征在于，所述确定存在路由环路之后，还包括：

所述转发设备进行路由跟踪得到地址列表，所述路由跟踪的目的地址是所述第二报文的目的IP地址，所述地址列表中的每个转发设备地址是根据所述路由跟踪得到的各个转发设备的地址；

若所述地址列表包含出现次数为至少两次的转发设备地址，则所述转发设备确定所述出现次数为至少两次的转发设备地址所指示的转发设备在所述路由环路中。

3.根据权利要求1所述的方法，其特征在于，所述转发设备根据所述第二报文的特征获取第三报文，所述第三报文的特征和所述第二报文的特征相同，确定存在路由环路，包括：

所述转发设备根据所述第二报文的特征尝试获取第N报文，所述第N报文的特征和所述第二报文的特征相同，N为大于3的正整数；

若所述转发设备获取到第N报文，则计算所有TTL差值，所有TTL差值包括所述第三报文与所述第二报文之间的TTL差值，以及所述第N报文与第N-1报文之间的TTL差值；

所述转发设备检测计算得到的所有TTL差值中是否存在相等的TTL差值；

若检测出所有TTL差值中存在相等的TTL差值，则所述转发设备确定存在所述路由环路。

4.根据权利要求2所述的方法，其特征在于，所述转发设备根据所述第二报文的特征获取第三报文，所述第三报文的特征和所述第二报文的特征相同，确定存在路由环路，包括：

所述转发设备根据所述第二报文的特征尝试获取第N报文，所述第N报文的特征和所述第二报文的特征相同，N为大于3的正整数；

若所述转发设备获取到第N报文，则计算所有TTL差值，所有TTL差值包括所述第三报文与所述第二报文之间的TTL差值，以及所述第N报文与第N-1报文之间的TTL差值；

所述转发设备检测计算得到的所有TTL差值中是否存在相等的TTL差值；

若检测出所有TTL差值中存在相等的TTL差值，则所述转发设备确定存在所述路由环路。

5.根据权利要求1至4中任意一项所述的方法，其特征在于，所述获取与所述第一报文的目的IP地址相同的第二报文，包括：

所述转发设备建立第一访问控制列表ACL，所述第一ACL的目的地址匹配项的值为所述第一报文的目的IP地址；

所述转发设备用所述第一ACL匹配接收到的所有报文以获取与所述第一报文的目的IP地址相同的第二报文。

6.根据权利要求1至4中任意一项所述的方法，其特征在于，所述根据所述第二报文的特征获取第三报文，包括：

所述转发设备获取第一IP地址、第二IP地址和报文序列号，所述第一IP地址为所述第二报文的源IP地址，所述第二IP地址为所述第二报文的目的IP地址，所述报文序列号为所述第二报文的序列号；

所述转发设备建立第二ACL，所述第二ACL的源地址匹配项的值为所述第一IP地址，所述第二ACL的目的地址匹配项的值为所述第二IP地址，所述第二ACL的序列号匹配项的值为所述报文序列号；

所述转发设备用所述第二ACL匹配接收到的所有报文以获取与所述第二报文的源IP地址，目的IP地址以及序列号都相同的第三报文。