之后，还包括：
[0083] 1)转发设备进行路由跟踪得到地址列表，路由跟踪的目的地址是第二报文的目的 IP地址，地址列表中的每个转发设备地址是根据路由跟踪得到的各个转发设备的地址；
[0084] 2)若地址列表包含出现次数为至少两次的转发设备地址，则转发设备确定出现次 数为至少两次的转发设备地址所指示的转发设备在路由环路中。
[00化]在确定出存在路由环路之后，转发设备还可W对路由环路上的转发设备进行确 定，再将确定出的转发设备提示给网络管理员，网络管理员可W对运些转发设备中的路由 表进行修改，W解决在路由环路中传输报文，使得报文无法到达目的主机，浪费网络资源的 问题，达到了提高报文的发送的准确性和节省网络资源的效果。其中，转发设备提示转发设 备地址的方法有很多种，本实施例不作限定。
[0086] 具体地，转发设备可W发起路由跟踪，将路由跟踪的目的地址设置为第二报文的 目的IP地址，运样，转发设备可W在转发第二报文后，获取到第二报文经过的每个转发设 备的转发设备地址，将每个转发设备地址按照获取顺序进行排列，生成地址列表。其中，路 由跟踪可W通过路由跟踪工具来实现，本实施例不作寶述。转发设备地址可W是转发设备 的入口地址，即下一跳IP地址。
[0087] 比如，转发设备A转发第二报文后，进行路由跟踪，假设第二报文依次经过转发设 备B、转发设备C、转发设备A、转发设备B、转发设备C和转发设备A，则生成的地址列表为： 转发设备B地址、转发设备C地址、转发设备A地址、转发设备B地址、转发设备C地址和转 发设备A地址。
[0088] 转发设备还可W对生成的地址列表进行分析，查找出其中出现次数为至少两次的 转发设备地址，将查找出的出现次数为至少两次的转发设备地址所指示的转发设备确定为 在路由环路中的转发设备。
[0089] 比如，转发设备生成的地址列表为：转发设备B地址、转发设备C地址、转发设备A 地址、转发设备B地址、转发设备C地址和转发设备A地址，转发设备可W确定在路由环路 中的转发设备为转发设备B、转发设备C和转发设备A。
[0090] 若存在嵌套的路由环路，在确定出范围最小的路由环路后，网络管理员可W消除 范围最小的路由环路，继续触发转发设备执行步骤101至103,从而在存在的路由环路中确 定出范围最小的路由环路，直至消除所有的路由环路。
[0091] 本实施例W发送主机向目的主机发送报文为例进行说明，请参考图IB所示的路 由环路的结构示意图。由图IB可知，发送主机的地址为191. 168. 0. 1，路由器R1、R2、R3和 R4 的出 口地址分别为 192. 168. 1. 1、192. 168. 2. 1、192. 168. 3. 1 和 192. 168. 4. 1，路由器RU R2、R3 和 R4 的入口地址分别为 192. 168. 4. 2、192. 168. 1.2、192. 168. 2. 2 和 192. 168. 3. 2， 目的主机的地址为192. 168. 5. 2。 阳092] 若各转发设备中的路由表如下：
[0093]
[0094] 本实施例中，RU R2、R3、R4和交换机中分别部署有ACL虽然图IB中交换机并未 在路由环路中，但也可能存在交换机的下一跳为R4的路由环路，因此，需要在交换机中部 署A化。其中，A化的TTL匹配项的值为0, Rl可W用A化获取TTL值被Rl减为0的第一报 文。 阳0巧]假设Rl用A化获取到第一报文，Rl记录该第一报文的源IP地址191. 168. 0. 1、 目的IP地址192. 168. 5. 2和报文序列号，将第一 ACL的源地址匹配项的值设置为第一 报文的源IP地址191. 168. 0. 1、将目的地址匹配项的值设置为第一报文的目的IP地址 192. 168. 5. 2、将报文序列号匹配项的值设置为第一报文的序列号，Rl用第一 A化获取源IP 地址为191. 168. 0. 1、目的IP地址为192. 168. 5. 2、报文序列号为该序列号的第二报文。
[0096] 当Rl用第一 A化获取到第二报文后，对第二报文的特征进行记录，并转发第二报 文。其中，第二报文的特征至少包括源IP地址、目的IP地址和序列号。
[0097] 若Rl获取到第S报文和第N (N > 3)报文且第S报文和第N报文的特征分别和第 二报文的特征相同，Rl计算第S报文与第二报文的TTL差值化及第N报文与第N-I报文之 间的TTL差值，检测计算得到的所有TTL差值中是否存在相等的TTL差值；若检测出所有 TTL差值中存在相等的TTL差值，则确定存在路由环路。比如，Rl分别获取到的TTL值为 16、12、8、4，计算得到各个ITL值差值均为4，即所有的ITL差值相等，则确定存在路由环路。
[009引 Rl进行路由跟踪，获取第二报文从Rl到目的主机所经过的路由器的入口地址，生 成地址列表，本实施例中地址列表如下表示：
[0099]
[0100] 可W发现，Rl到目的主机之间，存在出现次数为两次的四个路由器的入口地址： 192. 168. 1. 2、192. 168. 2. 2、192. 168. 3. 2、192. 168. 4. 2, Rl 将运四个路由器入口地址所指 示的31、1?2、1?3和1?4确定为在路由环路中的路由器。1?1还可^^告警的方式将1?1、1?2、尺3 和R4形成路由环路的消息通知给网络管理员，网络管理员对R1、R2、R3和R4的路由表进行 设置，消除路由环路。 阳101] 综上所述，本发明实施例提供的路由环路确定方法，通过=层网络中的转发设备 获取第一报文，第一报文的TTL值被转发设备减为0 ;获取与第一报文的目的IP地址相同 的第二报文；记录第二报文的特征；转发第二报文；根据第二报文的特征获取第=报文，该 第=报文的特征和第二报文的特征相同，确定存在路由环路，由于第一报文的TTL值被= 层网络中的转发设备减为0,因此，第一报文无法被转发到目的主机，此时可W获取与第一 报文的目的地址相同的第二报文，若转发第二报文后获取到与第二报文的特征相同的第= 报文，则确定第S报文是第二报文被转发设备转发后，再次被转发设备获取到的报文，通常 一个报文不会多次经过同一个转发设备，因此，确定转发设备与目的主机之间存在路由环 路，解决了无法检测=层网络中环路的问题，达到了提高报文发送的准确性的效果。
[0102] 通过进行路由跟踪得到地址列表，该路由跟踪的目的地址是第二报文的目的IP 地址，该地址列表中的每个转发设备地址是根据路由跟踪得到的各个转发设备的地址；若 地址列表包含出现次数为至少两次的转发设备地址，则确定次数为至少两次的转发设备地 址所指示的转发设备在路由环路中，可W根据地址列表中包含的转发设备地址的出现次数 确定出在路由环路中的转发设备，使得网络管理员可W对运些转发设备进行管理，W解决 在路由环路中传输报文，使得报文无法到达目的主机，浪费网络资源的问题，达到了提高报 文的发送的准确性和节省网络资源的效果。 阳103] 请参考图2,其示出了本发明一个实施例提供的转发设备的结构框图，该转发设备 可W应用于=层网络中。该转发设备，包括：
[0104] 第一获取模块210,用于获取第一报文，第一报文的TTL值被转发设备减为0 ; 阳105] 第二获取模块220,用于获取与第一获取模块210获取到的第一报文的目的IP地 址相同的第二报文； 阳106] 特征记录模块230,用于记录第二获取模块220获取到的第二报文的特征；
[0107] 报文转发模块240,用于转发第二报文；
[0108] 环路确定模块250,用于根据特征记录模块记录230的第二报文的特征获取第S 报文，第=报文的特征和第二报文的特征相同，确定存在路由环路。
[0109] 可选的，转发设备，还包括：
[0110] 列表获取模块260,用于在路由环路模块250确定存在路由环路之后，进行路由跟 踪得到地址列表，路由跟踪的目的地址是第二报文的目的IP地址，地址列表中的每个转发 设备地址是根据路由跟踪得到的各个转发设备的地址； 阳111] 设备确定模块270,用于在列表获取模块260获取到的地址列表包含出现次数为 至少两次的转发设备地址时，确定出现次数为至少两次的转发设备地址所指示的转发设备 在路由环路中。
[0112] 可选的，环路确定模块250,具体用于根据第二报文的特征尝试获取第N报文，第N 报文的特征和第二报文的特征相同，N为大于3的正整数；在获取到第N报文时，计算所有 TTL差值，所有TTL差值包括第S报文与第二报文之间的TTL差值，W及第N报文与第N-I 报文之间的TTL差值；检测所有TTL差值中是否存在相等的TTL差值；在检测出所有TTL差 值中存在相等的TTL差值时，确定存在路由环路。
[0113] 可选的，第二获取模块220,具体用于建立第一 ACL，第一 A化的目的地址匹配项的 值为第一报文的目的IP地址；用第一 A