路由环路确定方法及设备的制造方法
【技术领域】
[0001] 本发明设及网络技术领域，特别设及一种路由环路确定方法及设备。
【背景技术】
[0002] S层网络是开放系统互联（英文：0pen Systems Interconnection ;简称：0SI)模 型中的第=层。路由器、网络交换机等应用于=层网络中的转发设备根据路由表来转发数 据包。该路由表是根据因特网协议（英文internet Protocol ;简称：1巧地址建立的。
[0003] 在S层网络中，当网络拓扑变化时，若路由表未更新，路由表中的路由条目之间可 能矛盾，从而产生路由环路。路由环路使得报文在网络中固定的几个路由器中循环传输，而 不能到达目的主机。
【发明内容】
[0004] 为了解决检测=层网络中环路的问题，本发明实施例提供了一种路由环路确定方 法及设备。所述技术方案如下： 阳〇化]第一方面，本发明实施例提供了一种路由环路确定方法，所述方法包括：
[0006] S层网络中的转发设备获取第一报文，所述第一报文的生存时间TTL值被所述转 发设备减为0 ;
[0007] 所述转发设备获取与所述第一报文的目的因特网协议IP地址相同的第二报文；
[0008] 所述转发设备记录所述第二报文的特征；
[0009] 所述转发设备转发所述第二报文；
[0010] 所述转发设备根据所述第二报文的特征获取第=报文，所述第=报文的特征和所 述第二报文的特征相同，确定存在路由环路。
[0011] 在第一方面的第一种可能的实现方式中，所述确定存在路由环路之后，还包括：
[0012] 所述转发设备进行路由跟踪得到地址列表，所述路由跟踪的目的地址是所述第二 报文的目的IP地址，所述地址列表中的每个转发设备地址是根据所述路由跟踪得到的各 个转发设备的地址；
[0013] 若所述地址列表包含出现次数为至少两次的转发设备地址，则所述转发设备确定 所述出现次数为至少两次的转发设备地址所指示的转发设备在所述路由环路中。
[0014] 根据第一方面或第一方面的第一种可能的实现方式，在第一方面的第二种可能的 实现方式中，所述转发设备根据所述第二报文的特征获取第=报文，所述第=报文的特征 和所述第二报文的特征相同，确定存在路由环路，包括：
[0015] 所述转发设备根据所述第二报文的特征尝试获取第N报文，所述第N报文的特征 和所述第二报文的特征相同，N为大于3的正整数；
[0016] 若所述转发设备获取到第N报文，则计算所有TTL差值，所有TTL差值包括所述第 S报文与所述第二报文之间的TTL差值，W及所述第N报文与第N-I报文之间的TTL差值；
[0017] 所述转发设备检测计算得到的所有TTL差值中是否存在相等的TTL差值；
[0018] 若检测出所有TTL差值中存在相等的TTL差值，则所述转发设备确定存在所述路 由环路。
[0019] 根据第一方面或第一方面的第一种可能的实现方式或第一方面的第二种可能的 实现方式，在第一方面的第=种可能的实现方式中，所述获取与所述第一报文的目的IP地 址相同的第二报文，包括：
[0020] 所述转发设备建立第一访问控制列表A化，所述第一 A化的目的地址匹配项的值 为所述第一报文的目的IP地址；
[0021] 所述转发设备用所述第一 A化匹配接收到的所有报文W获取与所述第一报文的 目的IP地址相同的第二报文。
[0022] 根据第一方面或第一方面的第一种可能的实现方式或第一方面的第二种可能的 实现方式或第一方面的第=种可能的实现方式，在第一方面的第四种可能的实现方式中， 所述
[0023] 根据所述第二报文的特征获取第=报文，包括：
[0024] 所述转发设备获取第一 IP地址、第二IP地址和报文序列号，所述第一 IP地址为 所述第二报文的源IP地址，所述第二IP地址为所述第二报文的目的IP地址，所述报文序 列号为所述第二报文的序列号；
[00巧]所述转发设备建立第二ACL，所述第二A化的源地址匹配项的值为所述第一 IP地 址，所述第二A化的目的地址匹配项的值为所述第二IP地址，所述第二A化的序列号匹配 项的值为所述报文序列号；
[00%] 所述转发设备用所述第二A化匹配接收到的所有报文W获取与所述第二报文的 源IP地址，目的IP地址W及序列号都相同的第S报文。
[0027] 第二方面，本发明实施例提供了一种转发设备，用于=层网络中，所述转发设备包 括：
[0028] 第一获取模块，用于获取第一报文，所述第一报文的生存时间TTL值被所述转发 设备减为0 ;
[0029] 第二获取模块，用于获取与所述第一获取模块获取到的所述第一报文的目的因特 网协议IP地址相同的第二报文；
[0030] 特征记录模块，用于记录所述第二获取模块获取到的所述第二报文的特征；
[0031] 报文转发模块，用于转发所述第二报文；
[0032] 环路确定模块，用于根据所述特征记录模块记录的所述第二报文的特征获取第= 报文，所述第=报文的特征和所述第二报文的特征相同，确定存在路由环路。
[0033] 在第二方面的第一种可能的实现方式中，所述转发设备，还包括：
[0034] 列表获取模块，用于在所述路由环路模块确定存在路由环路之后，进行路由跟踪 得到地址列表，所述路由跟踪的目的地址是所述第二报文的目的IP地址，所述地址列表中 的每个转发设备地址是根据所述路由跟踪得到的各个转发设备的地址；
[0035] 设备确定模块，用于在所述列表获取模块获取到的所述地址列表包含出现次数为 至少两次的转发设备地址时，确定所述出现次数为至少两次的转发设备地址所指示的转发 设备在所述路由环路中。
[0036] 根据第二方面或第二方面的第一种可能的实现方式，在第二方面的第二种可能的 实现方式中，所述环路确定模块，具体用于根据所述第二报文的特征尝试获取第N报文，所 述第N报文的特征和所述第二报文的特征相同，N为大于3的正整数；在获取到第N报文 时，计算所有TTL差值，所有TTL差值包括所述第=报文与所述第二报文之间的TTL差值， W及所述第N报文与所述第N-I报文之间的TTL差值；检测所有TTL差值中是否存在相等 的TTL差值；在检测出所有TTL差值中存在相等的TTL差值时，确定存在所述路由环路。
[0037] 根据第二方面或第二方面的第一种可能的实现方式或第二方面的第二种可能的 实现方式，在第二方面的第=种可能的实现方式中，所述第二获取模块，具体用于建立第一 访问控制列表ACL所述第一 ACL的目的地址匹配项的值为所述第一报文的目的IP地址； 用所述第一 A化匹配接收到的所有报文W获取与所述第一报文的目的IP地址相同的第二 报文。
[0038] 根据第二方面或第二方面的第一种可能的实现方式或第二方面的第二种可能的 实现方式或第二方面的第=种可能的实现方式，在第二方面的第四种可能的实现方式中， 所述环路确定模块，具体用于获取第一 IP地址、第二IP地址和报文序列号，所述第一 IP地 址为所述第二报文的源IP地址，所述第二IP地址为所述第二报文的目的IP地址，所述报 文序列号为所述第二报文的序列号；建立第二ACL，所述第二A化的源地址匹配项的值为所 述第一 IP地址，所述第二A化的目的地址匹配项的值为所述第二IP地址，所述第二A化的 序列号匹配项的值为所述报文序列号；用所述第二A化匹配接收到的所有报文W获取与所 述第二报文的源IP地址，目的IP地址W及序列号都相同的第=报文。
[0039] 本发明实施例提供的技术方案的有益效果是：
[0040] 通过S层网络中的转发设备获取第一报文，第一报文的TTL值被转发设备减为0 ; 获取与第一报文的目的IP地址相同的第二报文；记录第二报文的特征；转发第二报文；根 据第二报文的特征获取第=报文，该第=报文的特征和第二报文的特征相同，确定存在路 由环路，由于第一报文的TTL值被S层网络中的转发设备减为0,因此，第一报文无法被转 发到目的主机，此时可W获取与第一报文的目的地址相同的第二报文，若转发第二报文后 获取到与第二报文的特征相同的第=报文，则确定第=报文是第二报文被转发设备转发 后，再次被转发设备获取到的报文，通常一个报文不会多次经过同一个转发设备，因此，确 定转发设备与目的主机之间存在路由环路，解决了无法检测=层网络中环路的问题，达到 了提高报文发送的准确性的效果。
【附图说明】
[0041] 为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使 用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于 本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可W根据运些附图获得其他 的附图。
[0042] 图IA是本发明一个实施例提供的路由环路确