化匹配接收到的所有报文W获取与第一报文的目的 IP地址相同的第二报文。
[0114] 可选的，环路确定模块250,具体用于获取第一 IP地址、第二IP地址和报文序列 号，第一 IP地址为第二报文的源IP地址，第二IP地址为第二报文的目的IP地址，报文序列 号为第二报文的序列号；建立第二ACL，第二A化的源地址匹配项的值为第一 IP地址，第二 A化的目的地址匹配项的值为第二IP地址，第二ACL的序列号匹配项的值为报文序列号； 用第二A化匹配接收到的所有报文W获取与第二报文的源IP地址，目的IP地址W及序列 号都相同的第S报文。
[0115] 综上所述，本发明实施例提供的转发设备，通过=层网络中的转发设备获取第一 报文，第一报文的TTL值被转发设备减为0 ;获取与第一报文的目的IP地址相同的第二报 文；记录第二报文的特征；转发第二报文；根据第二报文的特征获取第=报文，该第=报文 的特征和第二报文的特征相同，确定存在路由环路，由于第一报文的TTL值被S层网络中 的转发设备减为0,因此，第一报文无法被转发到目的主机，此时可W获取与第一报文的目 的地址相同的第二报文，若转发第二报文后获取到与第二报文的特征相同的第S报文，贝U 确定第=报文是第二报文被转发设备转发后，再次被转发设备获取到的报文，通常一个报 文不会多次经过同一个转发设备，因此，确定转发设备与目的主机之间存在路由环路，解决 了无法检测=层网络中环路的问题，达到了提高报文发送的准确性的效果。
[0116] 通过进行路由跟踪得到地址列表，该路由跟踪的目的地址是第二报文的目的IP 地址，该地址列表中的每个转发设备地址是根据路由跟踪得到的各个转发设备的地址；若 地址列表包含出现次数为至少两次的转发设备地址，则确定次数为至少两次的转发设备地 址所指示的转发设备在路由环路中，可W根据地址列表中包含的转发设备地址的出现次数 确定出在路由环路中的转发设备，使得网络管理员可W对运些转发设备进行管理，W解决 在路由环路中传输报文，使得报文无法到达目的主机，浪费网络资源的问题，达到了提高报 文的发送的准确性和节省网络资源的效果。
[0117] 请参考图3,其示出了本发明一个实施例提供的转发设备的结构框图，该转发设备 可W应用于=层网络中。该转发设备，包括：总线301 W及分别和总线301相连的第一接口 302、第二接口 303和处理器304。其中，处理器304被配置成执行W下指令：
[0118] 第一接口 302,用于获取第一报文，第一报文的TTL值被减为0 ;获取与第一报文的 目的IP地址相同的第二报文；
[0119] 处理器304,用于记录第一接口 302接收到的第二报文的特征；
[0120] 第二接口 303,用于转发第一接口 302接收到的第二报文； 阳121] 第一接口 302,还用于根据处理器304记录的第二报文的特征获取第=报文，第= 报文的特征和第二报文的特征相同，确定存在路由环路。
[0122] 可选的，处理器304,还用于进行路由跟踪得到地址列表，路由跟踪的目的地址是 第二报文的目的IP地址，地址列表中的每个转发设备地址是根据路由跟踪得到的各个转 发设备的地址；若地址列表包含出现次数为至少两次的转发设备地址，则转发设备确定出 现次数为至少两次的转发设备地址所指示的转发设备在路由环路中。 阳123] 可选的，第一接口 302,还用于根据第二报文的特征尝试获取第N报文，第N报文的 特征和第二报文的特征相同，N为大于3的正整数；
[0124] 处理器304,还用于在第一接口 302获取到第N报文时，计算所有TTL差值，所有 TTL差值包括第S报文与第二报文之间的TTL差值，W及第N报文与第N-I报文之间的TTL 差值；检测计算得到的所有TTL差值中是否存在相等的TTL差值；若检测出所有TTL差值中 存在相等的TTL差值，则确定存在路由环路。 阳1巧]可选的，处理器304,具体用于建立第一 ACL，第一 A化的目的地址匹配项的值为第 一报文的目的IP地址；
[01%] 第一接口 302,具体用于用处理器304建立的第一A化匹配接收到的所有报文W获 取与第一报文的目的IP地址相同的第二报文。
[0127] 可选的，处理器304,具体用于获取第一 IP地址、第二IP地址和报文序列号，第一 IP地址为第二报文的源IP地址，第二IP地址为第二报文的目的IP地址，报文序列号为第 二报文的序列号；建立第二A化，第二A化的源地址匹配项的值为第一 IP地址，第二A化的 目的地址匹配项的值为第二IP地址，第二ACL的序列号匹配项的值为报文序列号；
[0128] 第一接口 302,具体用于用第二A化匹配接收到的所有报文W获取与第二报文的 源IP地址，目的IP地址W及序列号都相同的第S报文。
[0129] 在第一种可能的实现方式中，处理器304由中央处理单元（英文：central processing unit;简称：CPU) 3041实现。当CPU 3041具有存储功能时，可W通过CPU 3041 存储并执行上述实现路由环路确定方法的若干个指令；当CPU3041不具有存储功能时，转 发设备还包括存储器305,可W通过存储器305存储上述实现路由环路确定方法的若干指 令，CPU 3041执行该若干指令。
[0130] 在第二种可能的实现方式中，处理器304由可编程的网络处理器（英文network processor;简称：NP)3042实现。当NP 3042具有存储功能时，可W通过NP 3042存储 并执行上述实现路由环路确定方法的若干个指令；当NP 3042不具有存储功能时，转发 设备还包括存储器305,可W通过存储器305存储上述实现路由环路确定方法的若干指 令，NP 3042执行该若干指令；或，转发设备还包括S态内容寻址存储器（英文：ternary 。〇]116]11：-日(1化633油16 11161]1〇巧；简称：1'〔41)306，可^通过1'〔41 306存储上述实现路由环 路确定方法的若干指令，NP 3042执行该若干指令。其中，TCAM 306还可W存储第一 A化和 第二ACL，且TCAM 306和NP 3042直接相连。 阳131] 在第S种可能的实现方式中，处理器304可W同时由CPU 3041和NP 3042实现。 当CPU 3041和NP 3042中的至少一个具有存储功能时，CPU 3041和/或NP 3042可W执行 上述实现路由环路确定方法的若干指令；当CPU 3041和NP3042都不具有存储功能时，转发 设备还包括存储器305和TCAM 306中的至少一个，用于存储上述实现路由环路确定方法的 若干指令，CPU 3041和/或NP 3042可W执行上述若干指令。其中，NP 3042和TCAM 306 直接相连。
[0132] 综上所述，本发明实施例提供的转发设备，通过=层网络中的转发设备获取第一 报文，第一报文的TTL值被转发设备减为0 ;获取与第一报文的目的IP地址相同的第二报 文；记录第二报文的特征；转发第二报文；根据第二报文的特征获取第=报文，该第=报文 的特征和第二报文的特征相同，确定存在路由环路，由于第一报文的TTL值被S层网络中 的转发设备减为0,因此，第一报文无法被转发到目的主机，此时可W获取与第一报文的目 的地址相同的第二报文，若转发第二报文后获取到与第二报文的特征相同的第S报文，贝U 确定第=报文是第二报文被转发设备转发后，再次被转发设备获取到的报文，通常一个报 文不会多次经过同一个转发设备，因此，确定转发设备与目的主机之间存在路由环路，解决 了无法检测=层网络中环路的问题，达到了提高报文发送的准确性的效果。
[0133] 另外，通过进行路由跟踪得到地址列表，该路由跟踪的目的地址是第二报文的目 的IP地址，该地址列表中的每个转发设备地址是根据路由跟踪得到的各个转发设备的地 址；若地址列表包含出现次数为至少两次的转发设备地址，则确定出现次数为至少两次的 转发设备地址所指示的转发设备在路由环路中，可W根据地址列表中包含的转发设备地址 的出现次数确定出在路由环路中的转发设备，使得网络管理员可W对运些转发设备进行管 理，W解决在路由环路中传输报文，使得报文无法到达目的主机，浪费网络资源的问题，达 到了提高报文的发送的准确性和节省网络资源的效果。
[0134] 上述实施例提供的转发设备在确定路由环路时，仅W上述各功能模块的划分进行 举例说明，实际应用中，可W根据需要而将上述功能分配由不同的功能模块完成，即将转发 设备的内部结构划分成不同的功能模块，W完成W上描述的全部或者部分功能。另外，上述 实施例提供的转发设备与路由环路确定方法实施例属于同一构思，其具体实现过程详见方 法实施例，运里不再寶述。
[0135] 上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。 阳136] 本领域普通技术人员可W意识到，结合本文中所公开的实施例描述的各示例的单 元及算法步骤，能够W电子硬件、或者计算机软件和电子硬件的结合来实现。运些功能究竟 W硬件还是