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

说明书

本发明公开了一种路由环路确定方法及设备，属于网络技术领域。所述方法包括：三层网络中的转发设备获取第一报文，所述第一报文的TTL值被所述转发设备减为0；转发设备获取与所述第一报文的目的IP地址相同的第二报文；所述转发设备记录所述第二报文的特征；所述转发设备转发所述第二报文；所述转发设备根据所述第二报文的特征获取第三报文，所述第三报文的特征和所述第二报文的特征相同，确定存在路由环路。本发明解决了无法检测三层网络中环路的问题，达到了提高报文发送的准确性的效果。

技术领域

本发明涉及网络技术领域，特别涉及一种路由环路确定方法及设备。

背景技术

三层网络是开放系统互联(英文：Open Systems Interconnection；简称：OSI)模型中的第三层。路由器、网络交换机等应用于三层网络中的转发设备根据路由表来转发数据包。该路由表是根据因特网协议(英文：Internet Protocol；简称：IP)地址建立的。

在三层网络中，当网络拓扑变化时，若路由表未更新，路由表中的路由条目之间可能矛盾，从而产生路由环路。路由环路使得报文在网络中固定的几个路由器中循环传输，而不能到达目的主机。

发明内容

为了解决检测三层网络中环路的问题，本发明实施例提供了一种路由环路确定方法及设备。所述技术方案如下：

第一方面，本发明实施例提供了一种路由环路确定方法，所述方法包括：

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

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

所述转发设备记录所述第二报文的特征；

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

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

在第一方面的第一种可能的实现方式中，所述确定存在路由环路之后，还包括：

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

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

根据第一方面或第一方面的第一种可能的实现方式，在第一方面的第二种可能的实现方式中，所述转发设备根据所述第二报文的特征获取第三报文，所述第三报文的特征和所述第二报文的特征相同，确定存在路由环路，包括：

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

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

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

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

根据第一方面或第一方面的第一种可能的实现方式或第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，所述获取与所述第一报文的目的IP地址相同的第二报文，包括：

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