CN105634776B - 一种确定报文转发接口的方法及设备 - Google Patents

Abstract

本发明提供了确定报文转发接口的方法和设备，所述方法包括：接收源设备在发现报文丢失后发送的跟踪报文，跟踪报文包括指示信息，指示信息用于请求获取中间设备用于转发跟踪报文的接口的信息，跟踪报文的地址与丢失的报文的地址相同，中间设备为位于跟踪报文的转发路径上的设备；根据跟踪报文的地址以及中间设备存储的哈希算法，从能够转发跟踪报文的多个接口中确定中间设备用于转发跟踪报文的接口；向源设备发送回应报文，回应报文携带中间设备用于转发跟踪报文的接口的信息，回应报文用于使源设备确定发生故障的链路。采用本发明，通过确定中间设备转发跟踪报文的接口获知发生故障的链路，降低检测时间，提高检测效率。

Description

一种确定报文转发接口的方法及设备

技术领域

本发明涉及通信技术领域，尤其涉及一种确定报文转发接口的方法及设备。

背景技术

在多链接透明互联(英文：Transparent Interconnection of Lots of Links，简称:TRILL)网络中，通常采用以太网链路聚合(英文：Ethernet Trunk,简称:Eth-Trunk)以及等价多路径(英文：equal cost multiple path，简称:ECMP)构建以达到流量负载均衡的目的。其中，Eth-Trunk接口可以将若干以太网接口绑定为一个逻辑接口使用，所述逻辑接口内的多个以太网接口可以实现负载分担；而ECMP则指在源设备和目的设备之间存在多条不同链路。目的设备通过ECMP与Eth-Trunk的结合能够避免所有数据流通过一条固定链路进行转发，从而实现多链路负载均衡的目的。

由于TRILL网络规模比较大，在流量负载压力较大的情况下，连接两个设备的路径中的链路容易出现故障，导致报文丢失，流量中断。本申请中，路径是指包括至少三个设备的通道，而链路是直接连接两个设备的通道。现有技术通过两种手段对源设备与目的设备之间的路径逐一检测，确定发生故障的链路。如图1所示为转发报文的系统示意图，其中包括多条转发路径。第一种利用因特网包探索器(英文：Packet Internet Grope，简称：Ping)检查链路是否能够连通。当发现丢失报文的现象时(例如报文在路径3上丢失，路径3：源设备A-路由桥B-路由桥G-目的设备K)，源设备A需要选择一条通往目的设备K的路径(如路径1：源设备A-路由桥B-路由桥E-目的设备K)，对该路径上的各个链路进行检测。源设备A利用Ping通过路径1向目的设备K发送一个回声请求(英文：echo request)报文，如果在预设时间内，源设备A能够收到目的设备K返回的回声响应(英文：echo reply)报文，则说明源设备A选择的这一条路径上的链路能够连通。由于采用Eth-Trunk和ECMP实现负载分担时，源设备A与目的设备K之间存在多条路径，因此Ping检测的路径1并不是发生故障的那条路径，更无法确定路径中发生故障的那条链路，导致源设备A还需要检测其他路径才能找到故障链路，增加了检测时间。

第二种利用跟踪路由(英文：Trace Route to Host，简称：Tracert)对源设备A与目的设备K之间的路由桥(路由桥B-路由桥I)进行检测，确定发生故障的链路。同样如图1所示，当发现丢失报文的现象时(如在路径3上丢失报文)，源设备A选择其中一条通往目的设备K的路径(如路径2：源设备A-路由桥B-路由桥F-目的设备K)，利用Tracert向目的设备K发送包括不同生存时间(英文：time to live,简称：TTL)值的跟踪报文。源设备A先发送一个TTL值为1的跟踪报文给路由桥B，路由桥B在转发该跟踪报文前至少将TTL值减1，若报文的TTL值减为0，则路由桥B向源设备A发送一个超时的信息，源设备就得到该路由桥B的地址，即确定了转发该跟踪报文的路由桥为路由桥B。随后的每次重新发送报文的过程中，源设备A将报文中的TTL值加1，并重复上述过程，直到跟踪报文到达目的设备K。然而，若路由桥B在转发跟踪报文后丢失了该报文，由于路由桥B与目的设备K之间存在3条路径，分别为路径BEK、BFK以及BGK，因此并不能获知跟踪报文是在这三条路径中的哪一条路径被丢弃。由此，源设备A需要继续发送跟踪报文逐条检测路由桥B以后的路径BEK、BFK以及BGK，同样增加检测时间，降低检测效率。

总之，现有技术中采用的路径检测的方法，检测时间较长，检测效率较低。

发明内容

本发明提供一种确定报文转发接口的方法及设备，用于通过确定中间设备转发跟踪报文的接口获知发生故障的链路，降低检测时间，提高检测效率。

本发明第一方面提供一种确定报文转发接口的方法，包括：

接收源设备在发现报文丢失后发送的跟踪报文，所述跟踪报文包括指示信息，所述指示信息用于请求获取中间设备用于转发所述跟踪报文的接口的信息，所述跟踪报文的地址与所述丢失的报文的地址相同，所述中间设备为位于所述跟踪报文的转发路径上的设备；

根据所述跟踪报文的地址以及所述中间设备存储的哈希算法，从能够转发所述跟踪报文的多个接口中确定所述中间设备用于转发所述跟踪报文的接口；

向所述源设备发送回应报文，所述回应报文携带所述中间设备用于转发所述跟踪报文的接口的信息，所述回应报文用于使所述源设备确定发生故障的链路。

结合本发明的第一方面的实现方式，在第一方面的第一种可能的实现方式中，所述跟踪报文的地址包括以下至少一种：

所述源设备的媒体接入控制MAC地址、目的设备的MAC地址、所述源设备的互联网协议IP地址以及所述目的设备的IP地址。

结合本发明的第一方面的实现方式，在第一方面的第二种可能的实现方式中，所述根据所述跟踪报文的地址以及所述中间设备存储的哈希算法，从能够转发所述跟踪报文的多个接口中确定所述中间设备用于转发所述跟踪报文的接口之前，所述方法还包括：

当检测到所述指示信息时，解析所述跟踪报文，得到所述跟踪报文的地址。

结合本发明的第一方面的第二种可能的实现方式，在第一方面的第三种可能的实现方式中，所述得到所述跟踪报文的地址之后，所述方法还包括：

获取所述中间设备进行哈希运算时采用的参数，所述参数包括所述源设备的MAC地址、所述目的设备的MAC地址、所述源设备的IP地址以及所述目的设备的IP地址中的至少一种；

获取所述中间设备存储的能够转发所述跟踪报文的多个接口的信息；

所述根据所述跟踪报文的地址以及所述中间设备存储的哈希算法，从能够转发所述跟踪报文的多个接口中确定所述中间设备用于转发所述跟踪报文的接口，具体包括：

根据所述中间设备存储的哈希算法，对所述参数对应的所述跟踪报文的地址进行哈希运算；

根据所述哈希运算的结果从所述多个接口中确定所述中间设备用于转发所述跟踪报文的接口。

结合本发明的第一方面的第三种可能的实现方式，在第一方面的第四种可能的实现方式中，所述获取所述中间设备存储的能够转发所述跟踪报文的多个接口的信息，具体包括：

根据所述跟踪报文的地址查询所述中间设备存储的地址列表，获得目的路由桥的别名，所述目的路由桥为与所述目的设备连接的路由桥；

根据所述目的路由桥的别名查询所述中间设备存储的别名转发表，获得所述中间设备能够转发所述跟踪报文至所述目的路由桥的多个接口的信息。

本发明第二方面提供一种确定报文转发接口的设备，包括：

接收模块，用于接收源设备在发现报文丢失后发送的跟踪报文，所述跟踪报文包括指示信息，所述指示信息用于请求获取中间设备用于转发所述跟踪报文的接口的信息，所述跟踪报文的地址与所述丢失的报文的地址相同，所述中间设备为位于所述跟踪报文的转发路径上的设备；

确定模块，用于根据所述跟踪报文的地址以及所述中间设备存储的哈希算法，从能够转发所述跟踪报文的多个接口中确定所述中间设备用于转发所述跟踪报文的接口；

发送模块，用于向所述源设备发送回应报文，所述回应报文携带所述中间设备用于转发所述跟踪报文的接口的信息，所述回应报文用于使所述源设备确定发生故障的链路。

结合本发明的第二方面的实现方式，在第二方面的第一种可能的实现方式中，所述跟踪报文的地址包括以下至少一种：

所述源设备的媒体接入控制MAC地址、目的设备的MAC地址、所述源设备的互联网协议IP地址以及所述目的设备的IP地址。

结合本发明的第二方面的实现方式，在第二方面的第二种可能的实现方式中，所述设备还包括：

解析模块，用于当检测到所述指示信息时，解析所述跟踪报文，得到所述跟踪报文的地址。

结合本发明的第二方面的第二种可能的实现方式，在第二方面的第三种可能的实现方式中，所述设备还包括：

第一获取模块，用于获取所述中间设备进行哈希运算时采用的参数，所述参数包括所述源设备的MAC地址、所述目的设备的MAC地址、所述源设备的IP地址以及所述目的设备的IP地址中的至少一种；

第二获取模块，用于获取所述中间设备存储的能够转发所述跟踪报文的多个接口的信息；

则所述确定模块，包括：

运算单元，用于根据所述中间设备存储的哈希算法，对所述参数对应的所述跟踪报文的地址进行哈希运算；

确定单元，用于根据所述哈希运算的结果从所述多个接口中确定所述中间设备用于转发所述跟踪报文的接口。

结合本发明的第二方面的第三种可能的实现方式，在第二方面的第四种可能的实现方式中，所述第一获取模块，包括：

第一获得子单元，用于根据所述跟踪报文的地址查询所述中间设备存储的地址列表，获得目的路由桥的别名，所述目的路由桥为与所述目的设备连接的路由桥；

第二获得子单元，用于根据所述目的路由桥的别名查询所述中间设备存储的别名转发表，获得所述中间设备能够转发所述跟踪报文至所述目的路由桥的多个接口的信息。

本发明中，接收源设备在发现丢失报文后发送的跟踪报文，跟踪报文包括指示信息，指示信息用于请求获取中间设备用于转发跟踪报文的接口的信息，并且跟踪报文的地址与源设备所丢失的报文的地址相同，中间设备为位于跟踪报文的转发路径上的设备；根据跟踪报文的地址以及中间设备存储的哈希算法，从能够转发跟踪报文的多个接口中确定中间设备用于转发跟踪报文的接口；向源设备发送回应报文，回应报文携带中间设备用于转发跟踪报文的接口的信息，回应报文用于使源设备确定发生故障的链路。由于跟踪报文的地址与源设备所丢失的报文的地址相同，使得跟踪报文的传输路径与源设备所丢失的报文的传输路径相同，因此源设备不需要预先选择路径再进行检测，能更快确定发生故障的链路，降低检测时间，提高检测链路的效率。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是现有技术中转发报文的系统示意图；

图2是本发明实施例的一种确定报文转发接口的方法的流程示意图；

图3是本发明实施例的另一种确定报文转发接口的方法的流程示意图；

图4是图3中步骤S330的具体流程图；

图5是本发明实施例的一种确定报文转发接口的设备的结构示意图；

图6是本发明实施例的另一种确定报文转发接口的设备的结构示意图；

图7是本发明实施例的另一种确定报文转发接口的设备的确定模块的结构示意图；

图8是本发明实施例的另一种确定报文转发接口的设备的第一获取模块的结构示意图；

图9是本发明实施例的第三种确定报文转发接口的设备的结构示意图；

图10是本发明实施例的中间设备转发跟踪报文的组网示意图；

图11是本发明实施例的中间设备存储的MAC表示意图；

图12是本发明实施例的中间设备存储的别名转发表示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。根据本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

采用本发明实施例，通过确定中间设备转发跟踪报文的接口获知发生故障的链路，降低检测时间，提高检测效率。

请参阅图2，图2是本发明实施例的一种确定报文转发接口的方法的流程示意图。本发明实施例涉及的中间设备为TRILL网络中运行TRILL协议的路由桥设备，其支持Eth-Trunk和ECMP，以实现负载分担。另外本发明实施例涉及的跟踪报文为Tracert报文，为了能够精确检测路径，跟踪报文的地址与源设备所丢失的报文的地址相同。由于每个路由桥内采用的哈希算法是唯一的，且哈希算法用于根据报文的地址确定中间设备转发报文的接口，因此只要跟踪报文的地址与源设备所丢失的报文的地址相同，路由桥经过哈希运算得到的转发报文的接口就是相同的。由此，跟踪报文的传输路径与源设备所丢失的报文的传输路径相同，从而获知丢失的报文的传输路径，即不需要逐条检测源设备与目的设备之间的所有链路的连通情况。

如图2所示，本发明实施例的一种确定报文转发接口的方法可以包括以下步骤。

S200，接收源设备在发现报文丢失后发送的跟踪报文，所述跟踪报文包括指示信息，所述指示信息用于请求获取中间设备用于转发所述跟踪报文的接口的信息，所述跟踪报文的地址与所述丢失的报文的地址相同，所述中间设备为位于所述跟踪报文的转发路径上的设备。

具体实现中，当源设备发现网络发生丢失报文的现象后，源设备发送跟踪报文给目的设备，当跟踪报文被传送到源设备与目的设备之间的中间设备时，中间设备接收跟踪报文。与现有技术中Tracert报文的区别在于，源设备在本实施例的跟踪报文中添加指示信息，指示信息用于请求获取中间设备的用于转发该跟踪报文的接口的信息，即提示中间设备在确定中间设备用于转发该跟踪报文的接口的信息后，将该接口的信息返回给源设备。此外，跟踪报文的地址与所述丢失的报文的地址相同是指源设备在跟踪报文的内层内容中添加的地址与源设备所丢失的报文的内层内容中的地址相同，以使跟踪报文的传输路径与源设备所丢失的报文的传输路径相同。

作为一种可实施的方式，跟踪报文的地址包括以下至少一种：源设备的媒体接入控制(MAC，Media Access Control)地址、目的设备的MAC地址、源设备的互联网协议(IP，Internet Protocol)地址以及目的设备的IP地址。

作为一种可实施的方式，源设备可通过在预设时间内接收不到目的设备返回的确认接收报文的信息确定发送的报文已丢失。

S210，根据所述跟踪报文的地址以及所述中间设备存储的哈希算法，从能够转发所述跟踪报文的多个接口中确定所述中间设备用于转发所述跟踪报文的接口。

具体实现中，中间设备接收到源设备发送的跟踪报文后，当检测到指示信息时解析跟踪报文的内层内容，得到跟踪报文的地址。根据中间设备存储的哈希算法，对得到的跟踪报文的地址进行哈希运算，并根据哈希运算的结果从能够转发所述跟踪报文的多个接口中确定转发所述跟踪报文的接口。

S220，向所述源设备发送回应报文，所述回应报文携带所述中间设备用于转发所述跟踪报文的接口的信息，所述回应报文用于使所述源设备确定发生故障的链路。

具体实现中，当中间设备确定中间设备用于转发跟踪报文的接口之后，将携带该接口的信息的回应报文返回给源设备，源设备通过读取回应报文得到中间设备用于转发跟踪报文的接口的信息，也就获知跟踪报文是从中间设备的哪一个接口转发的。若在中间设备之后的链路出现故障，则源设备可通过中间设备发送的回应报文确定中间设备用于转发跟踪报文的接口与下一路由桥之间的链路发生故障。

通过实施图2所描述的方法，中间设备接收源设备在发现丢失报文后发送的跟踪报文，跟踪报文包括指示信息，指示信息用于请求获取中间设备用于转发跟踪报文的接口的信息，并且跟踪报文的地址与源设备所丢失的报文的地址相同，中间设备为位于跟踪报文的转发路径上的设备；根据跟踪报文的地址以及中间设备存储的哈希算法，从能够转发跟踪报文的多个接口中确定中间设备用于转发跟踪报文的接口；向源设备发送回应报文，回应报文携带中间设备用于转发跟踪报文的接口的信息，回应报文用于使源设备确定发生故障的链路。由于跟踪报文的地址与源设备所丢失的报文的地址相同，使得跟踪报文的传输路径与源设备所丢失的报文的传输路径相同，因此源设备不需要预先选择路径再进行检测，能更快确定发生故障的链路，降低检测时间，提高检测链路的效率。

请参阅图3，图3是在图2所示实施例的基础上，本发明实施例的另一种确定报文转发接口的方法的流程示意图。本发明实施例涉及的跟踪报文为Tracert报文，因此跟踪报文的传输过程与Tracert报文的传输过程相同，下面对本实施例进行详细说明。

如图3所示，本发明实施例的另一种确定报文转发接口的方法可以包括以下步骤。

S300，接收源设备在发现报文丢失后发送的跟踪报文，所述跟踪报文包括指示信息，所述指示信息用于请求获取中间设备用于转发所述跟踪报文的接口的信息，所述跟踪报文的地址与所述丢失的报文的地址相同，所述中间设备为位于所述跟踪报文的转发路径上的设备。

具体实现中，如图10所示，图中A为源设备，B为目的设备，R1至R6为源设备A与目的设备B之间的路由桥。当源设备A发现网络发生丢失报文的现象时，源设备A发送跟踪报文给目的设备B。由于本实施例中的跟踪报文为Tracert报文，因此每次发送的跟踪报文的TTL值会逐渐递增。如第一次发送的跟踪报文的TTL值为1，那么接收到该跟踪报文的第一个路由桥(如本实施例涉及的中间设备R1，且中间设备R1与源设备A相连，因此每次源设备A发送跟踪报文都会经过中间设备R1转发)将TTL值减1，此时报文的TTL值减为0，则第一个路由桥向源设备A返回一个超时的信息(即发送回应报文)。关于报文的TTL值的相关技术为现有技术，本实施例不再赘述。

本实施例中的Tracert报文与现有技术中Tracert报文的区别在于，所述Tracert报文添加了指示信息，所述指示信息用于指示需要获取中间设备R1的用于转发该跟踪报文的接口的信息，即提示中间设备R1在确定中间设备R1的用于转发该跟踪报文的接口的信息后，将该接口的信息返回给源设备A。此外，Tracert报文的地址与所述丢失的报文的地址相同是指源设备在Tracert报文的内层内容中添加的地址与源设备所丢失的报文的内层内容中的地址相同，以使Tracert报文的传输路径与源设备A所丢失的报文的传输路径相同。Tracert报文的内层内容用于存储源设备A和目的设备B的相关信息。

作为一种可实施的方式，跟踪报文的地址包括以下至少一种：源设备的MAC地址、目的设备的MAC地址、源设备的IP地址以及目的设备的IP地址。

作为一种可实施的方式，指示信息可携带在跟踪报文的操作、管理和维护信息通道(英文：Operation、Administration and Maintenance Message Channel，简称：OAMMessage Channel)字段中。

S310，当检测到所述指示信息时，解析所述跟踪报文，得到所述跟踪报文的地址。

具体实现中，在中间设备R1接收到跟踪报文后，检测跟踪报文的各个字段的信息。在中间设备R1检测OAM Message Channel字段时，若检测到指示信息，则中间设备R1解析跟踪报文的内层内容，得到跟踪报文的地址。

S320，获取所述中间设备进行哈希运算时采用的参数，所述参数包括所述源设备的MAC地址、所述目的设备的MAC地址、所述源设备的IP地址以及所述目的设备的IP地址中的至少一种。

S330，获取所述中间设备存储的能够转发所述跟踪报文的多个接口的信息。

具体实现中，中间设备R1还需要获取中间设备R1中能通往目的设备B的接口的信息，由于中间设备R1支持Eth-Trunk和ECMP，因此中间设备R1拥有多条通往目的设备B的路径，而每个路径是通过设备的接口传输的，因此拥有多条通往目的设备B的路径的中间设备R1也拥有相等数量的接口。根据获取的中间设备R1的多条能通往目的设备B的接口，以及中间设备R1获取的哈希算法，能够确定出转发所述跟踪报文的唯一的接口。

作为一种可实施的方式，如图4所示，上述步骤S330可以包括以下步骤。

S331，根据所述跟踪报文的地址查询所述中间设备存储的地址列表，获得目的路由桥的别名，所述目的路由桥为与所述目的设备连接的路由桥。

具体实现中，如图10所示，由于中间设备R1需要将跟踪报文转发至目的设备B，因此需要先查找到与目的设备B相连的目的路由桥。具体的，中间设备R1根据步骤S310中得到的目的设备B的地址(例如根据目的设备B的MAC地址)，查找中间设备R1存储的地址列表，如MAC表，以得到与目的设备B相连的目的路由桥的别名。如图11所示，中间设备R1存储的MAC表中包括源设备A和目的设备B的MAC地址、虚拟局域网(英文：Virtual Local AreaNetwork，简称：VLAN)标识以及路由桥的别名或者路由桥到达相连设备的接口。中间设备R1根据目的设备B的MAC地址查找MAC表，得到目的设备B的MAC地址与路由桥R6的别名对应。由此获知与目的设备B相连的路由桥为路由桥R6。表明路由桥R6为目的路由桥。

S332，根据所述目的路由桥的别名查询所述中间设备存储的别名转发表，获得所述中间设备能够转发所述跟踪报文至所述目的路由桥的多个接口的信息。

具体实现中，在中间设备R1获得目的路由桥R6的别名之后，中间设备R1根据目的路由桥R6的别名查询中间设备R1存储的别名转发表。如图12所示，别名转发表中包括所有与中间设备R1连接的路由桥的别名以及能够通往每一个路由桥的中间设备R1的接口。在图12所示的别名转发表中，中间设备R1根据目的路由桥R6的别名查询到通往目的路由桥R6的接口包括接口P1、接口P2以及接口P3。这说明中间设备R1从接口P1、接口P2以及接口P3的任意一个都能发送报文给目的路由桥R6。

S340，根据所述中间设备存储的哈希算法，对所述参数对应的所述跟踪报文的地址进行哈希运算。

具体实现中，由于每个路由桥在进行哈希运算时采用的参数不同，因此仅需要对与中间设备R1采用的参数对应的跟踪报文的地址进行哈希运算。其中，参数包括源设备A的MAC地址、目的设备B的MAC地址、源设备A的IP地址以及目的设备B的IP地址中的至少一种。

作为一种可实施的方式，若中间设备R1采用的参数多于跟踪报文的地址所包括的信息，则中间设备R1以跟踪报文的地址所包括的信息作为哈希运算的参数。

S350，根据所述哈希运算的结果从所述多个接口中确定所述中间设备用于转发所述跟踪报文的接口。

具体实现中，在中间设备R1进行哈希运算之后，得到的结果为接口P1、接口P2以及接口P3的其中一个接口，例如接口P1，从而确定转发该跟踪报文的接口为接口P1。由于跟踪报文的地址与源设备A所丢失的报文的地址相同，且中间设备R1采用的哈希算法也与之前中间设备R1计算丢失的报文所采用的哈希算法相同，因此得到的运算结果也相同，即中间设备R1用于转发该跟踪报文的接口与用于转发源设备A所丢失的报文的接口相同，从而保证了跟踪报文的传输路径与源设备A所丢失的报文的传输路径相同。

S360，向所述源设备发送回应报文，所述回应报文携带所述中间设备用于转发所述跟踪报文的接口的信息，所述回应报文用于使所述源设备确定发生故障的链路。

具体实现中，在步骤S300中，由于中间设备R1接收的跟踪报文的TTL值为1，因此中间设备R1在将TTL值减1之后，跟踪报文上的TTL值减为0。此时中间设备R1向源设备A发送回应报文，回应报文携带中间设备R1用于转发跟踪报文的接口的信息。由此源设备A即可获知中间设备R1用于转发跟踪报文的接口为中间设备R1的接口P1。

收到R1发送的回应报文后，源设备A可继续发送TTL值为2的第二跟踪报文，第二跟踪报文经由中间设备R1的接口P1转发至第二个路由桥(即R2)。若中间设备R1与R2之间的链路无损坏，则R2同样会返回第二回应报文给源设备A，该第二回应报文也同样携带R2用于转发第二跟踪报文的接口(如接口P4)。源设备A即可得知R2用于转发第二跟踪报文的接口。随后源设备A还可以继续发送TTL值为3的第三跟踪报文，第三跟踪报文经由R1的接口P1、以及R2的接口P4转发至第三个路由桥(即R6)。若R2的接口P4与R6之间的链路发生故障，则R6无法返回回应报文给源设备A。若源设备A在预设时间内接收不到R6返回的回应报文，则认为第三跟踪报文发送失败。源设备A可根据先前R2返回的回应报文得知第三跟踪报文从R2的接口P4转发，从而确定R2的接口P4与R6之间的链路发生故障。

通过实施图3及图4所描述的方法，中间设备接收源设备在发现丢失报文后发送的跟踪报文，跟踪报文包括指示信息，指示信息用于请求获取中间设备用于转发跟踪报文的接口的信息，并且跟踪报文的地址与源设备所丢失的报文的地址相同，中间设备为位于跟踪报文的转发路径上的设备；根据跟踪报文的地址以及中间设备存储的哈希算法，从能够转发跟踪报文的多个接口中确定中间设备用于转发跟踪报文的接口；向源设备发送回应报文，回应报文携带中间设备用于转发跟踪报文的接口的信息，回应报文用于使源设备确定发生故障的链路。由于跟踪报文的地址与源设备所丢失的报文的地址相同，使得跟踪报文的传输路径与源设备所丢失的报文的传输路径相同，因此源设备不需要预先选择路径再进行检测，能更快确定发生故障的链路，降低检测时间，提高检测链路的效率。

请参阅图5，图5是本发明实施例的一种确定报文转发接口的设备的结构示意图。所述设备具体可以是位于源设备和目的设备之间的路径上的中间设备。如图5所示的设备包括接收模块500，确定模块510以及发送模块520。

接收模块500，用于接收源设备在发现报文丢失后发送的跟踪报文，所述跟踪报文包括指示信息，所述指示信息用于请求获取中间设备用于转发所述跟踪报文的接口的信息，所述跟踪报文的地址与所述丢失的报文的地址相同，所述中间设备为位于所述跟踪报文的转发路径上的设备；

确定模块510，用于根据所述跟踪报文的地址以及所述中间设备存储的哈希算法，从能够转发所述跟踪报文的多个接口中确定所述中间设备用于转发所述跟踪报文的接口；

发送模块520，向所述源设备发送回应报文，所述回应报文携带所述中间设备用于转发所述跟踪报文的接口的信息，所述回应报文用于使所述源设备确定发生故障的链路。

具体实现中，当源设备发现网络发生丢失报文的现象后，源设备发送跟踪报文给目的设备，当跟踪报文被传送到源设备与目的设备之间的中间设备时，接收模块500接收跟踪报文。与现有技术中Tracert报文的区别在于，源设备在本实施例的跟踪报文中添加指示信息，指示信息用于请求获取中间设备的用于转发该跟踪报文的接口的信息，即提示中间设备在确定中间设备用于转发该跟踪报文的接口的信息后，将该接口的信息返回给源设备。此外，跟踪报文的地址与所述丢失的报文的地址相同是指源设备在跟踪报文的内层内容中添加的地址与源设备所丢失的报文的内层内容中的地址相同，以使跟踪报文的传输路径与源设备所丢失的报文的传输路径相同。Tracert报文的内层内容用于存储源设备A和目的设备B的相关信息。

具体实现中，接收模块500接收到源设备发送的跟踪报文后，当检测到指示信息时解析跟踪报文的内层内容，得到跟踪报文的地址。确定模块510根据中间设备存储的哈希算法，对得到的跟踪报文的地址进行哈希运算，并根据哈希运算的结果从能够转发所述跟踪报文的多个接口中确定转发所述跟踪报文的接口。

具体实现中，当确定模块510确定中间设备用于转发跟踪报文的接口之后，将携带该接口的信息的回应报文返回给源设备，源设备通过读取回应报文得到中间设备用于转发跟踪报文的接口的信息，也就获知跟踪报文是从中间设备的哪一个接口转发的。若在中间设备之后的链路出现故障，则源设备可通过发送模块520发送的回应报文确定中间设备用于转发跟踪报文的接口与下一路由桥之间的链路发生故障。

作为一种可实施的方式，指示信息可携带在跟踪报文的OAM Message Channel字段中。

可选的，所述跟踪报文的地址包括以下至少一种：所述源设备的媒体接入控制MAC地址、目的设备的MAC地址、所述源设备的互联网协议IP地址以及所述目的设备的IP地址。

可选的，如图6所示，所述设备还包括解析模块530。

解析模块530，用于当检测到所述指示信息时，解析所述跟踪报文，得到所述跟踪报文的地址。

具体实现中，在接收模块500接收到跟踪报文后，解析模块530检测跟踪报文的各个字段的信息。在中间设备检测OAM Message Channel字段时，若解析模块530检测到指示信息，则中间设备解析跟踪报文的内层内容，得到跟踪报文的地址。

可选的，如图6所示，所述设备还包括第一获取模块540以及第二获取模块550。

第一获取模块540，用于获取所述中间设备进行哈希运算时采用的参数，所述参数包括所述源设备的MAC地址、所述目的设备的MAC地址、所述源设备的IP地址以及所述目的设备的IP地址中的至少一种。

第二获取模块550，用于获取所述中间设备存储的能够转发所述跟踪报文的多个接口的信息；

则如图7所示，所述确定模块510包括运算单元511以及确定单元512。

运算单元511，用于根据所述中间设备存储的哈希算法，对所述参数对应的所述跟踪报文的地址进行哈希运算。

确定单元512，用于根据所述哈希运算的结果从所述多个接口中确定所述中间设备用于转发所述跟踪报文的接口。

具体实现中，如图10所示，由于每个路由桥在进行哈希运算时采用的参数不同，因此运算单元511仅需要对与中间设备R1采用的参数对应的跟踪报文的地址进行哈希运算。其中，参数包括源设备A的MAC地址、目的设备B的MAC地址、源设备A的IP地址以及目的设备B的IP地址中的至少一种。

作为一种可实施的方式，若中间设备R1采用的参数多于跟踪报文的地址所包括的信息，则运算单元511以跟踪报文的地址所包括的信息作为哈希运算的参数。

具体实现中，在运算单元511进行哈希运算之后，得到的结果为接口P1、接口P2以及接口P3的其中一个接口，例如接口P1，从而确定单元512确定转发该跟踪报文的接口为接口P1。由于跟踪报文的地址与源设备A所丢失的报文的地址相同，且中间设备R1采用的哈希算法也与之前中间设备R1计算丢失的报文所采用的哈希算法相同，因此得到的运算结果也相同，即中间设备R1用于转发该跟踪报文的接口与用于转发源设备A所丢失的报文的接口相同，从而保证了跟踪报文的传输路径与源设备A所丢失的报文的传输路径相同。

可选的，如图8所示，第一获取模块540包括第一获得子单元541以及第二获得子单元542。

第一获得子单元541，用于根据所述跟踪报文的地址查询所述中间设备存储的地址列表，获得目的路由桥的别名，所述目的路由桥为与所述目的设备连接的路由桥。

第二获得子单元542，用于根据所述目的路由桥的别名查询所述中间设备存储的别名转发表，获得所述中间设备能够转发所述跟踪报文至所述目的路由桥的多个接口的信息。

具体实现中，如图10所示，由于中间设备R1需要将跟踪报文转发至目的设备B，因此需要先查找到与目的设备B相连的目的路由桥。具体的，第一获得子单元541根据目的设备B的地址(例如根据目的设备B的MAC地址)，查找中间设备R1存储的地址列表，如MAC表，以得到与目的设备B相连的目的路由桥的别名。如图11所示，中间设备R1存储的MAC表中包括源设备A和目的设备B的MAC地址、VLAN标识以及路由桥的别名或者路由桥到达相连设备的接口。中间设备R1根据目的设备B的MAC地址查找MAC表，得到目的设备B的MAC地址与路由桥R6的别名对应。由此获知与目的设备B相连的路由桥为路由桥R6。表明路由桥R6为目的路由桥。

具体实现中，在第一获得子单元541获得目的路由桥R6的别名之后，第二获得子单元542根据目的路由桥R6的别名查询中间设备R1存储的别名转发表。如图12所示，别名转发表包括所有与中间设备R1连接的路由桥的别名以及能够通往每一个路由桥的中间设备R1的接口。如图12所示的别名转发表，中间设备R1根据目的路由桥R6的别名查询到通往目的路由桥R6的接口包括接口P1、接口P2以及接口P3。这说明中间设备R1从接口P1、接口P2以及接口P3的任意一个都能发送报文给目的路由桥R6。

通过实施图5至图8所描述的设备，中间设备接收源设备在发现丢失报文后发送的跟踪报文，跟踪报文包括指示信息，指示信息用于请求获取中间设备用于转发跟踪报文的接口的信息，并且跟踪报文的地址与源设备所丢失的报文的地址相同，中间设备为位于跟踪报文的转发路径上的设备；根据跟踪报文的地址以及中间设备存储的哈希算法，从能够转发跟踪报文的多个接口中确定中间设备用于转发跟踪报文的接口；向源设备发送回应报文，回应报文携带中间设备用于转发跟踪报文的接口的信息，回应报文用于使源设备确定发生故障的链路。由于跟踪报文的地址与源设备所丢失的报文的地址相同，使得跟踪报文的传输路径与源设备所丢失的报文的传输路径相同，因此源设备不需要预先选择路径再进行检测，能更快确定发生故障的链路，降低检测时间，提高检测链路的效率。

请参阅图9，图9是本发明实施例的第三种确定报文转发接口的设备的结构示意图。

如图9所示的设备包括输入装置900、输出装置910、存储器920和处理器930(终端的处理器930的数量可以为一个或多个，图9中以一个处理器为例)。在本发明实施例中，输入装置900、输出装置910、存储器920和处理器可通过总线或其他方式连接，其中，图9中以通过总线连接为例。

其中，存储器920用于存储程序，处理器930用于调用程序执行以下步骤：

通过输入装置900接收源设备在发现报文丢失后发送的跟踪报文，所述跟踪报文包括指示信息，所述指示信息用于请求获取中间设备用于转发所述跟踪报文的接口的信息，所述跟踪报文的地址与所述丢失的报文的地址相同，所述中间设备为位于所述跟踪报文的转发路径上的设备；根据所述跟踪报文的地址以及所述中间设备存储的哈希算法，从能够转发所述跟踪报文的多个接口中确定所述中间设备用于转发所述跟踪报文的接口；通过输出装置910向所述源设备发送回应报文，所述回应报文携带所述中间设备用于转发所述跟踪报文的接口的信息，所述回应报文用于使所述源设备确定发生故障的链路。

作为一种可实施的方式，跟踪报文的地址包括以下至少一种：所述源设备的媒体接入控制MAC地址、目的设备的MAC地址、所述源设备的互联网协议IP地址以及所述目的设备的IP地址。

作为一种可实施的方式，处理器930还执行如下步骤：

当检测到所述指示信息时，解析所述跟踪报文，得到所述跟踪报文的地址。

作为一种可实施的方式，处理器930还执行如下步骤：

获取所述中间设备进行哈希运算时采用的参数，所述参数包括所述源设备的MAC地址、所述目的设备的MAC地址、所述源设备的IP地址以及所述目的设备的IP地址中的至少一种；获取所述中间设备存储的能够转发所述跟踪报文的多个接口的信息；

则处理器930根据所述跟踪报文的地址以及所述中间设备存储的哈希算法，从能够转发所述跟踪报文的多个接口中确定所述中间设备用于转发所述跟踪报文的接口，执行如下步骤：

根据所述中间设备存储的哈希算法，对所述参数对应的所述跟踪报文的地址进行哈希运算；根据所述哈希运算的结果从所述多个接口中确定所述中间设备用于转发所述跟踪报文的接口。

作为一种可实施的方式，处理器930获取所述中间设备存储的能够转发所述跟踪报文的多个接口的信息，执行如下步骤：

根据所述跟踪报文的地址查询所述中间设备存储的地址列表，获得目的路由桥的别名，所述目的路由桥为与所述目的设备连接的路由桥；根据所述目的路由桥的别名查询所述中间设备存储的别名转发表，获得所述中间设备能够转发所述跟踪报文至所述目的路由桥的多个接口的信息。

通过实施图9所描述的设备，中间设备接收源设备在发现丢失报文后发送的跟踪报文，跟踪报文包括指示信息，指示信息用于请求获取中间设备用于转发跟踪报文的接口的信息，并且跟踪报文的地址与源设备所丢失的报文的地址相同，中间设备为位于跟踪报文的转发路径上的设备；根据跟踪报文的地址以及中间设备存储的哈希算法，从能够转发跟踪报文的多个接口中确定中间设备用于转发跟踪报文的接口；向源设备发送回应报文，回应报文携带中间设备用于转发跟踪报文的接口的信息，回应报文用于使源设备确定发生故障的链路。由于跟踪报文的地址与源设备所丢失的报文的地址相同，使得跟踪报文的传输路径与源设备所丢失的报文的传输路径相同，因此源设备不需要预先选择路径再进行检测，能更快确定发生故障的链路，降低检测时间，提高检测链路的效率。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

本发明实施例方法中的步骤可以根据实际需要进行顺序调整、合并和删减。

本发明实施例装置中的模块或单元可以根据实际需要进行合并、划分和删减。

本发明实施例的模块或模块,可以以通用集成电路(如中央处理器CPU),或以专用集成电路(ASIC)来实现。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。根据这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

以上所述的实施方式，并不构成对该技术方案保护范围的限定。任何在上述实施方式的精神和原则之内所作的修改、等同替换和改进等，均应包含在该技术方案的保护范围之内。

Claims (10)

1.一种确定报文转发接口的方法，其特征在于，包括：

接收源设备在发现报文丢失后发送的跟踪报文，所述跟踪报文包括指示信息，所述指示信息用于请求获取中间设备用于转发所述跟踪报文的接口的信息，所述跟踪报文的地址与所述丢失的报文的地址相同，所述中间设备为位于所述跟踪报文的转发路径上的设备；其中，跟踪报文的地址与所述丢失的报文的地址相同，是指源设备在跟踪报文的内层内容中添加的地址与源设备所丢失的报文的内层内容中的地址相同；其中，所述跟踪报文包括的所述指示信息携带于所述跟踪报文的OAM Message Channel字段中；其中，所述跟踪报文为Tracert报文；

根据所述跟踪报文的地址以及所述中间设备存储的哈希算法，从能够转发所述跟踪报文的多个接口中确定所述中间设备用于转发所述跟踪报文的接口；

向所述源设备发送回应报文，所述回应报文携带所述中间设备用于转发所述跟踪报文的接口的信息，所述回应报文用于使所述源设备确定发生故障的链路。

2.根据权利要求1所述的方法，其特征在于，所述跟踪报文的地址包括以下至少一种：

所述源设备的媒体接入控制MAC地址、目的设备的MAC地址、所述源设备的互联网协议IP地址以及所述目的设备的IP地址。

3.根据权利要求1所述的方法，其特征在于，所述根据所述跟踪报文的地址以及所述中间设备存储的哈希算法，从能够转发所述跟踪报文的多个接口中确定所述中间设备用于转发所述跟踪报文的接口之前，所述方法还包括：

当检测到所述指示信息时，解析所述跟踪报文，得到所述跟踪报文的地址。

4.根据权利要求3所述的方法，其特征在于，所述得到所述跟踪报文的地址之后，所述方法还包括：

获取所述中间设备进行哈希运算时采用的参数，所述参数包括所述源设备的MAC地址、所述目的设备的MAC地址、所述源设备的IP地址以及所述目的设备的IP地址中的至少一种；

获取所述中间设备存储的能够转发所述跟踪报文的多个接口的信息；

所述根据所述跟踪报文的地址以及所述中间设备存储的哈希算法，从能够转发所述跟踪报文的多个接口中确定所述中间设备用于转发所述跟踪报文的接口，具体包括：

根据所述中间设备存储的哈希算法，对所述参数对应的所述跟踪报文的地址进行哈希运算；

根据所述哈希运算的结果从所述多个接口中确定所述中间设备用于转发所述跟踪报文的接口。

5.根据权利要求4所述的方法，其特征在于，所述获取所述中间设备存储的能够转发所述跟踪报文的多个接口的信息，具体包括：

根据所述跟踪报文的地址查询所述中间设备存储的地址列表，获得目的路由桥的别名，所述目的路由桥为与所述目的设备连接的路由桥；

根据所述目的路由桥的别名查询所述中间设备存储的别名转发表，获得所述中间设备能够转发所述跟踪报文至所述目的路由桥的多个接口的信息。

6.一种确定报文转发接口的设备，其特征在于，包括：

接收模块，用于接收源设备在发现报文丢失后发送的跟踪报文，所述跟踪报文包括指示信息，所述指示信息用于请求获取中间设备用于转发所述跟踪报文的接口的信息，所述跟踪报文的地址与所述丢失的报文的地址相同，所述中间设备为位于所述跟踪报文的转发路径上的设备；其中，跟踪报文的地址与所述丢失的报文的地址相同，是指源设备在跟踪报文的内层内容中添加的地址与源设备所丢失的报文的内层内容中的地址相同；其中，所述跟踪报文包括的所述指示信息携带于所述跟踪报文的OAM Message Channel字段中；所述跟踪报文为Tracert报文；

确定模块，用于根据所述跟踪报文的地址以及所述中间设备存储的哈希算法，从能够转发所述跟踪报文的多个接口中确定所述中间设备用于转发所述跟踪报文的接口；

发送模块，用于向所述源设备发送回应报文，所述回应报文携带所述中间设备用于转发所述跟踪报文的接口的信息，所述回应报文用于使所述源设备确定发生故障的链路。

7.根据权利要求6所述的设备，其特征在于，所述跟踪报文的地址包括以下至少一种：

所述源设备的媒体接入控制MAC地址、目的设备的MAC地址、所述源设备的互联网协议IP地址以及所述目的设备的IP地址。

8.根据权利要求6所述的设备，其特征在于，所述设备还包括：

解析模块，用于当检测到所述指示信息时，解析所述跟踪报文，得到所述跟踪报文的地址。

9.根据权利要求8所述的设备，其特征在于，所述设备还包括：

第一获取模块，用于获取所述中间设备进行哈希运算时采用的参数，所述参数包括所述源设备的MAC地址、所述目的设备的MAC地址、所述源设备的IP地址以及所述目的设备的IP地址中的至少一种；

第二获取模块，用于获取所述中间设备存储的能够转发所述跟踪报文的多个接口的信息；

则所述确定模块，包括：

运算单元，用于根据所述中间设备存储的哈希算法，对所述参数对应的所述跟踪报文的地址进行哈希运算；

确定单元，用于根据所述哈希运算的结果从所述多个接口中确定所述中间设备用于转发所述跟踪报文的接口。

10.根据权利要求9所述的设备，其特征在于，所述第一获取模块，包括：

第一获得子单元，用于根据所述跟踪报文的地址查询所述中间设备存储的地址列表，获得目的路由桥的别名，所述目的路由桥为与所述目的设备连接的路由桥；

第二获得子单元，用于根据所述目的路由桥的别名查询所述中间设备存储的别名转发表，获得所述中间设备能够转发所述跟踪报文至所述目的路由桥的多个接口的信息。

Images