转发路径的探测方法和装置与流程

本申请涉及通信技术领域，尤其涉及一种转发路径的探测方法和装置。

背景技术：

在网络通信的过程中，报文在经发送设备发出后，通常会经过一定数量转发设备的转发，以到达目标设备。相关技术中，可以对报文的转发路径进行探测。探测设备在探测其到目标设备的转发路径时，可以发送探测报文，该探测报文的目的IP地址为目标设备的IP地址，携带的TTL(Time To Live，生存时间)值由1开始依次加1，探测设备在接收到来自网络中的设备的响应报文后，可以根据这些响应报文的源IP地址生成已探测到的转发路径。

如果转发路径中的某个转发设备故障，或者该转发设备因为安全等因素不响应探测设备发送的探测报文，则探测设备要持续等待直至达到预先设置的超时时间，再发送TTL值加1的下一个探测报文。当转发路径中有多个转发设备无法响应探测设备发送的探测报文时，就会导致探测速度慢、效率低下等问题。

技术实现要素：

有鉴于此，本申请提供一种转发路径的探测方法和装置，以解决相关技术中转发路径的探测速度慢、效率低下的问题。

具体地，本申请是通过如下技术方案实现的：

第一方面，本申请提供一种转发路径的探测方法，所述方法应用于探测设备，包括：

发送N个探测报文，所述探测报文的目的IP地址为目标设备的IP地址，所述N个探测报文携带的生存时间TTL值分别为1至N，所述N为大于1的自然数；

在接收到针对所述探测报文的响应报文后，判断所述响应报文是否为来自所述目标设备的目标响应报文；

当所述响应报文为所述目标响应报文时，获取所述目标响应报文对应的目标TTL值；

根据所述目标响应报文，以及TTL值小于所述目标TTL值的探测报文的响应报文，生成本设备到所述目标设备的转发路径。

第二方面，本申请提供一种转发路径的探测装置，所述装置应用于探测设备，包括：

第一发送单元，用于发送N个探测报文，所述探测报文的目的IP地址为目标设备的IP地址，所述N个探测报文携带的生存时间TTL值分别为1至N，所述N为大于1的自然数；

报文判断单元，用于在接收到针对所述探测报文的响应报文后，判断所述响应报文是否为来自所述目标设备的目标响应报文；

获取单元，用于当所述响应报文为所述目标响应报文时，获取所述目标响应报文对应的目标TTL值；

路径生成单元，用于根据所述目标响应报文，以及TTL值小于所述目标TTL值的探测报文的响应报文，生成本设备到所述目标设备的转发路径。

分析上述技术方案可知，本申请探测设备在每次进行路径探测时可以发送多个探测报文，这些探测报文之间的发送时间间隔极短，如果在本次探测中有多个转发设备无法响应探测设备发送的探测报文，则探测设备等待的超时时间与一个超时时间相近，远小于多个超时时间。与相关技术相比，当转发路径中有多个转发设备无法响应探测设备发送的探测报文时，探测设备的等待时间减少，从而提高了转发路径的探测效率。

附图说明

图1为本申请一示例性实施例示出的一种转发路径的探测方法的组网图；

图2为本申请一示例性实施例示出的一种转发路径的探测方法的流程图；

图3为本申请一示例性实施例示出的另一种转发路径的探测方法的流程图；

图4为本申请一示例性实施例示出的一种转发路径的探测装置所在设备的硬件结构图；

图5为本申请一示例性实施例示出的一种转发路径的探测装置的框图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

相关技术中，探测设备在探测其到目标设备的转发路径时，可以发送采用ICMP(Internet Control Message Protocol，互联网控制报文协议)构造的探测报文，探测报文的目的IP地址为目标设备的IP地址，TTL值为探测报文在网络中可以转发的最大跳数，其初始设置为1。网络中的设备在接收到探测报文后，可以将其TTL值减1，如果某个设备检测到该探测报文的TTL值减1后为0，则该设备可以向探测设备发送针对该探测报文的响应报文。探测设备在接收到响应报文后，可以判断该响应报文是否为来自目标设备的目标响应报文，当该响应报文不为目标响应报文时，说明接收到的是来自转发设备的响应报文，则探测设备可以构造TTL值加1的探测报文并发送。此后，探测设备重复上述接收、判断过程，直至接收到目标响应报文。后续，探测设备可以根据接收到的响应报文，生成已探测到的转发路径。在上述方案中，当转发路径中的某个转发设备无法响应所述探测报文时，探测设备往往要等待一定的超时时间后再发送下一个探测报文，当转发路径中有多个转发设备无法响应探测设备发送的探测报文时，将严重影响转发路径的探测速度。

针对上述问题，本申请探测设备在每次进行路径探测时可以发送多个探测报文，这些探测报文之间的发送时间间隔极短，如果在本次探测中有多个转发设备无法响应探测设备发送的探测报文，则探测设备等待的超时时间与一个超时时间相近，远小于多个超时时间。与相关技术相比，当转发路径中有多个转发设备无法响应探测设备发送的探测报文时，探测设备的等待时间减少，从而提高了转发路径的探测效率。

参考图1，为本申请一示例性实施例示出的一种转发路径的探测方法的组网图，该网络中包括探测设备、转发设备和目标设备。其中，所述探测设备和所述转发设备可以是路由器、三层交换机等网络设备，所述目标设备可以为服务器、用户主机等设备。

结合上述组网图1，参考图2，为本申请一示例性实施例示出的一种转发路径的探测方法的流程图，该方法可以应用于图1中的探测设备，包括以下步骤：

步骤201：发送N个探测报文，所述探测报文的目的IP地址为目标设备的IP地址，所述N个探测报文携带的生存时间TTL值分别为1至N。

本实施例中，探测设备可以构造N个ICMP request报文作为所述探测报文，这N个探测报文的目的IP地址均为目标设备的IP地址，其TTL值分别为1至N。其中，N可以是默认的缺省值，也可以是用户预先设置的数值，本申请对此不作特殊限制。TTL值对应探测报文中的一个特定字段，该字段携带的数值即为探测报文的TTL值。

步骤202：在接收到针对所述探测报文的响应报文后，判断所述响应报文是否为来自所述目标设备的目标响应报文。若是，执行步骤203。

本实施例中，网络中的设备在接收到探测报文后，可以检测该探测报文的目的IP地址是否与自身IP地址一致，如果某设备检测到该探测报文的目的IP地址与自身IP地址不一致，则说明该设备为转发设备，如果某设备检测到该探测报文的目的IP地址与自身IP地址一致，则说明该设备为目标设备。网络中的设备可以通过修改探测报文中携带TTL值的字段，将该探测报文的TTL值减1。当接收到的探测报文的TTL值减1后为0时，转发设备可以向探测设备发送ICMP time exceeded报文作为响应报文，目标设备可以向探测设备发送ICMP port unreachable报文作为响应报文；当接收到的探测报文的TTL值减1后不为0时，转发设备可以转发TTL值减1后的探测报文，目标设备可以向探测设备发送ICMP reply报文作为ICMP request报文的正常响应。探测设备可以在接收到ICMP port unreachable报文时，确定接收到来自目标设备的目标响应报文；在接收到ICMP time exceeded报文时，确定接收到来自转发设备的响应报文。

步骤203：获取所述目标响应报文对应的目标TTL值。

基于前述步骤202的判断结果，如果所述响应报文是来自所述目标设备的目标响应报文，则探测设备可以获取所述目标响应报文对应的目标TTL值。

本实施例中，网络中的设备在修改探测报文中携带TTL值的字段时，会对应修改探测报文中的校验和字段。探测设备在接收到针对探测报文的响应报文后，可以通过解析其中的校验和字段，获知该响应报文对应的探测报文的校验和字段经过了几次修改，可以理解的是，此修改次数与该探测报文的TTL值相等。

本步骤中，除上述通过校验和字段获取TTL值的方法外，还可以在构造探测报文时，另外选取其中的某个预留字段，在该预留字段中写入该探测报文的TTL值。此时，探测报文中包含有两个携带TTL值的字段，其中，网络中的设备在将接收到的探测报文的TTL值减1时，不会修改所述预留字段携带的TTL值，而是修改另一个字段携带的TTL值。探测设备在接收到针对探测报文的响应报文后，可以通过解析响应报文中的所述预留字段，获知该响应报文对应的探测报文的TTL值。

探测设备在接收到来自目标设备的目标响应报文后，可以获取其对应的探测报文的TTL值，作为目标TTL值。

步骤204：根据所述目标响应报文，以及TTL值小于所述目标TTL值的探测报文的响应报文，生成本设备到所述目标设备的转发路径。

本实施例中，TTL值小于目标TTL值的响应报文是来自转发设备的响应报文，探测设备在接收到响应报文后，可以根据响应报文对应的TTL值的大小顺序，生成探测设备到目标设备的转发路径。在一个例子中，探测设备可以根据响应报文的源IP地址，即转发路径中各转发设备的IP地址，生成转发路径。

由上述实施例可见，探测设备在进行路径探测时可以发送多个探测报文，这些探测报文之间的发送时间间隔极短，如果在探测中有多个转发设备无法响应探测设备发送的探测报文，则探测设备等待的超时时间与一个超时时间相近，远小于多个超时时间。与相关技术相比，当转发路径中有多个转发设备无法响应探测设备发送的探测报文时，探测设备的等待时间减少，从而提高了转发路径的探测效率。

结合上述组网图1，参考图3，为本申请一示例性实施例示出的另一种转发路径的探测方法的流程图，该方法可以应用于图1中的探测设备，包括以下步骤：

步骤301：发送N个探测报文，所述探测报文的目的IP地址为目标设备的IP地址，所述N个探测报文携带的生存时间TTL值分别为1至N。

本实施例中，探测设备可以构造N个ICMP request报文作为探测报文，这N个探测报文的目的IP地址均为目标设备的IP地址，其TTL值分别为1至N。其中，N可以是默认的缺省值，也可以是用户预先设置的数值，本申请对此不作特殊限制。在一个例子中，为避免N的数值过大导致网络中的设备将探测报文误判为攻击报文，用户可以根据具体的网络状况设置N的取值。TTL值对应探测报文中的一个特定字段，该字段携带的数值即为探测报文的TTL值。

如图1中，假设N预先设置为5，由于TTL值的初始设置为1，因此，第一次探测时，探测设备发送TTL值分别为1至5的5个探测报文。

步骤302：在接收到针对所述探测报文的响应报文后，判断所述响应报文是否为来自所述目标设备的目标响应报文。若是，执行步骤303；否则，执行步骤306。

本实施例中，网络中的设备在接收到探测报文后，可以检测该探测报文的目的IP地址是否与自身IP地址一致，如果某设备检测到该探测报文的目的IP地址与自身IP地址不一致，则说明该设备为转发设备，如果某设备检测到该探测报文的目的IP地址与自身IP地址一致，则说明该设备为目标设备。网络中的设备可以通过修改探测报文中携带TTL值的字段，将该探测报文的TTL值减1。当接收到的探测报文的TTL值减1后为0时，转发设备可以向探测设备发送ICMP time exceeded报文作为响应报文，目标设备可以向探测设备发送ICMP port unreachable报文作为响应报文；当接收到的探测报文的TTL值减1后不为0时，转发设备可以转发TTL值减1后的探测报文，目标设备可以向探测设备发送ICMP reply报文作为ICMP request报文的正常响应。如果探测设备接收到ICMP port unreachable报文，则可以确定接收到来自目标设备的目标响应报文；如果探测设备接收到ICMP time exceeded报文，则可以执行步骤306。

如图1中，转发设备1接收到TTL值为1的探测报文后，将该探测报文的TTL值减1，此时该探测报文的TTL值已减为0，则转发设备1向探测设备发送响应报文；转发设备1接收到TTL值为2的探测报文后，将该探测报文的TTL值减1，此时该探测报文的TTL值减为1不为0，则转发设备1转发TTL值减为1的探测报文。

需要说明的是，如果探测设备发送某个探测报文后在预先设置的等待时间内未接收到针对该探测报文的响应报文，则可以再次发送该探测报文；如果探测设备在发送该探测报文的次数达到预先设置的重试次数时，还未接收到针对该探测报文的响应报文，则可以确定未接收到针对该探测报文的响应报文；其中，参照相关技术，等待时间和重试次数均可以是默认的缺省值，也可以是用户预先设置的数值，本申请在此不再一一赘述。

步骤303：获取所述目标响应报文对应的目标TTL值。

基于前述步骤302的判断结果，如果所述响应报文是来自所述目标设备的目标响应报文，则探测设备可以获取所述目标响应报文对应的目标TTL值。

本实施例中，网络中的设备在修改探测报文中携带TTL值的字段时，会对应修改探测报文中的校验和字段。探测设备在接收到针对探测报文的响应报文后，可以通过解析其中的校验和字段，获知该响应报文对应的探测报文的校验和字段经过了几次修改，可以理解的是，此修改次数与该探测报文的TTL值相等。

本步骤中，除上述通过校验和字段获取TTL值的方法外，还可以在构造探测报文时，另外选取其中的某个预留字段，在该预留字段中写入该探测报文的TTL值。此时，探测报文中包含有两个携带TTL值的字段，其中，网络中的设备在将接收到的探测报文的TTL值减1时，不会修改所述预留字段携带的TTL值，而是修改另一个字段携带的TTL值。探测设备在接收到针对探测报文的响应报文后，可以通过解析响应报文中的所述预留字段，获知该响应报文对应的探测报文的TTL值。

探测设备在接收到来自目标设备的目标响应报文后，可以获取其对应的探测报文的TTL值，作为目标TTL值，即探测报文由探测设备转发至目标设备的转发跳数。可以理解的是，在探测设备到目标设备的转发路径中，各转发设备的转发跳数均小于该转发跳数，即来自各转发设备的响应报文的TTL值均小于所述目标TTL值。

如图1中，假设报文经探测设备发出后，由转发设备1转发至转发设备2，再由转发设备2转发至目标设备，则该报文的转发跳数为3，即目标TTL值为3。

步骤304：判断是否接收到TTL值小于所述目标TTL值的所有探测报文的响应报文。若是，执行步骤305；否则，继续执行步骤304。

本实施例中，TTL值小于目标TTL值的响应报文即为来自转发路径中的转发设备的响应报文，探测设备可以在接收到TTL值小于目标TTL值的响应报文时，确定接收到来自转发设备的响应报文，从而根据已接收到的响应报文生成转发路径。

在本步骤中，如果探测设备未接收到TTL值小于目标TTL值的所有响应报文，说明探测设备还未探测到转发路径中的所有转发设备，则探测设备继续接收响应报文，直至探测到转发路径中的所有转发设备，生成完整转发路径；或者在达到预先设置的超时时间时，根据已接收到的响应报文，生成已探测到的转发路径。所述预先设置的超时时间可以采用默认的缺省值，也可以由用户进行设置。可选的，为各响应报文设置的超时时间可以相同，也可以不同，本申请对此不作特殊限制。

步骤305：生成本设备到所述目标设备的转发路径。

基于前述步骤304的判断结果，如果接收到TTL值小于所述目标TTL值的所有探测报文的响应报文，则探测设备可以生成本设备到所述目标设备的完整转发路径。

本实施例中，探测设备在接收到来自网络中的设备的响应报文后，可以根据响应报文对应的TTL值的大小顺序，生成探测设备到目标设备的转发路径。在一个例子中，探测设备可以根据响应报文携带的源IP地址，即转发路径中各转发设备的IP地址，生成转发路径。

如图1中，假设报文经探测设备发出后，由转发设备1转发至转发设备2，再由转发设备2转发至目标设备，则在探测设备发送探测报文进行探测的过程中，转发设备1响应TTL值为1的探测报文，转发设备2响应TTL值为2的探测报文，目标设备响应TTL值为3的探测报文。探测设备在确定接收到来自目标设备的目标响应报文后，可以先判断是否达到预先设置的超时时间，如果未达到该超时时间，则判断是否接收到TTL值为1和2的响应报文，即是否接收到来自转发设备1和转发设备2的响应报文。如果探测设备已接收到来自转发设备1和转发设备2的响应报文，则可以生成探测设备到目标设备的完整转发路径；如果探测设备只接收到来自转发设备1的响应报文，则继续等待接收响应报文，如果探测设备在达到预先设置的超时时间时，仍未接收到来自转发设备2的响应报文，则可以根据转发设备1和目标设备的响应报文生成已探测到的转发路径。

步骤306：统计已接收到的响应报文的数量是否为N。若是，执行步骤307；否则，继续执行步骤302。

基于前述步骤302的判断结果，如果所述响应报文不是来自所述目标设备的目标响应报文，则探测设备可以统计已接收到的响应报文的数量是否为N。

本实施例中，探测设备可以统计已接收到的响应报文的数量，并比较其是否为N。当已接收到的响应报文的数量是N时，说明接收到针对前述步骤301发送的N个探测报文的响应报文，如果这N个响应报文均不是来自目标设备的目标响应报文，则说明探测设备在本次探测中未发现目标设备，需要继续探测，可以执行步骤307。当已接收到的响应报文的数量不足N，且这些响应报文均不是目标响应报文时，可以继续执行步骤302，如果在达到预先设置的超时时间时，仍未接收到目标响应报文，则说明探测设备在本次探测中未发现目标设备，需要继续探测，可以执行步骤307。

例如，假设探测设备发送TTL值分别为1至5的5个探测报文，如果探测设备统计已接收到的响应报文的数量也为5，且这5个响应报文都不是来自目标设备的目标响应报文，则需要继续探测，可以执行步骤307；如果探测设备统计已接收到的响应报文的数量为4，且这4个响应报文都不是来自目标设备的目标响应报文，则继续执行步骤302，如果在达到预先设置的超时时间时，仍只接收到这4个响应报文，则需要继续探测，可以执行步骤307。

步骤307：判断2N是否小于等于预设的阈值。若是，执行步骤308；否则，执行步骤309。

基于前述步骤306的判断结果，如果已接收到的响应报文的数量为N，且这N个响应报文均不是来自目标设备的响应报文，则在本步骤中探测设备可以判断2N是否小于等于的阈值。

本实施例中，由于此时探测设备未在上一次探测时发现目标设备，因此需要继续探测。具体的，探测设备可以先判断2N是否小于等于预先设置的阈值。假设所述阈值为M，M为大于1的自然数，具体可以是默认的缺省值，也可以是用户预先设置的数值，本申请对此不作特殊限制。在一个例子中，用户可以基于限制探测次数以加快探测过程的原则设置M的取值。

在另一个例子中，如果探测设备在前述步骤302中达到预先设置的超时时间时，仍未接收到目标响应报文，也可以执行本步骤307。

步骤308：再次发送TTL值分别为N+1至所述阈值的探测报文。

基于前述步骤307的判断结果，如果2N大于预设的阈值，则探测设备可以再次发送TTL值分别为N+1至所述阈值的探测报文。

本实施例中，由于此时即将发送的N个探测报文的最大TTL值2N大于阈值M，因此只需要发送TTL值分别为N+1至M的多个探测报文，并接收针对本次发送的多个探测报文的响应报文以完成新一次探测。特别的，如果N+1与M相等，则只需要发送TTL值为N+1的一个探测报文。

例如，假设N预先设置为5，M预先设置为8，则在第一次探测时，探测设备发送TTL值分别为1至5的5个探测报文；在第二次探测时，由于此时最大TTL值为10，大于阈值8，因此探测设备只需要构造并发送TTL值分别为6至8的3个探测报文。

需要说明的是，如果在本次探测中接收到的针对再次发送的探测报文的响应报文中，仍然没有来自目标设备的目标响应报文，则说明探测失败，探测设备可以根据已接收到的响应报文，生成已探测到的转发路径。

步骤309：再次发送TTL值分别为N+1至2N的N个探测报文。

基于前述步骤307的判断结果，如果2N小于等于预设的阈值，则探测设备可以再次发送TTL值分别为N+1至2N的N个探测报文。

本实施例中，由于此时即将发送的N个探测报文的最大TTL值2N小于等于阈值M，因此可以发送TTL值分别为N+1至2N的N个探测报文，并接收针对本次发送的多个探测报文的响应报文以完成新一次探测。

例如，假设N预先设置为5，M预先设置为12，则在第一次探测时，探测设备发送TTL值分别为1至5的5个探测报文；在第二次探测时，由于此时最大TTL值为10，小于阈值12，因此探测设备可以构造并发送TTL值分别为6至10的5个探测报文。

需要说明的是，此时如果针对再次发送的N个探测报文的响应报文中仍然没有来自目标设备的目标响应报文，参考步骤308至310，探测设备会在3N大于M时发送TTL值分别为2N+1至M的探测报文，在3N小于等于M时发送TTL值分别为2N+1至3N的N个探测报文，以此类推。

由上述实施例可见，探测设备在每次进行路径探测时可以发送多个探测报文，这些探测报文之间的发送时间间隔极短，如果在本次探测中有多个转发设备无法响应探测设备发送的探测报文，则探测设备等待的超时时间与一个超时时间相近，远小于多个超时时间。另外，如果探测设备已接收到来自目标设备的目标响应报文，以及TTL值小于目标TTL值的响应报文，则可以生成探测设备到目标设备的完整转发路径，并在达到预先设置的超时时间前结束整个探测过程。与相关技术相比，当转发路径中有多个转发设备无法响应探测设备发送的探测报文时，探测设备的等待时间减少，从而提高了转发路径的探测效率。

与前述转发路径的探测方法的实施例相对应，本申请还提供了转发路径的探测装置的实施例。

本申请转发路径的探测装置的实施例可以应用在探测设备上。装置实施例可以通过软件实现，也可以通过硬件或者软硬件结合的方式实现。以软件实现为例，作为一个逻辑意义上的装置，是通过其所在探测设备的处理器将非易失性存储器中对应的计算机程序指令读取到内存中运行形成的。从硬件层面而言，如图4所示，为本申请转发路径的探测装置所在探测设备的一种硬件结构图，除了图4所示的处理器、内存、网络接口、以及非易失性存储器之外，实施例中装置所在的探测设备通常根据转发路径探测的实际功能，还可以包括其他硬件，对此不再赘述。

参考图5，为本申请一示例性实施例示出的一种转发路径的探测装置的框图，该装置500可以应用于图4中的探测设备，包括：

第一发送单元501，用于发送N个探测报文，所述探测报文的目的IP地址为目标设备的IP地址，所述N个探测报文携带的生存时间TTL值分别为1至N，所述N为大于1的自然数；

报文判断单元502，用于在接收到针对所述探测报文的响应报文后，判断所述响应报文是否为来自所述目标设备的目标响应报文；

获取单元503，所述响应报文为所述目标响应报文时，获取所述目标响应报文对应的目标TTL值；

路径生成单元504，用于根据所述目标响应报文，以及TTL值小于所述目标TTL值的探测报文的响应报文，生成本设备到所述目标设备的转发路径。

在一个可选的实施方式中，所述路径生成单元540可以包括：

判断子单元5041，用于判断是否接收到TTL值小于所述目标TTL值的所有探测报文的响应报文；

第一生成子单元5042，用于当接收到TTL值小于所述目标TTL值的所有探测报文的响应报文时，根据所述目标响应报文，以及TTL值小于所述目标TTL值的所有探测报文的响应报文，生成本设备到所述目标设备的转发路径；

第二生成子单元5043，用于当未接收到TTL值小于所述目标TTL值的所有探测报文的响应报文时，在达到预设的超时时间时，根据所述目标响应报文，以及接收到的TTL值小于所述目标TTL值的探测报文的响应报文，生成本设备到所述目标设备的转发路径。

在另一个可选的实施方式中，所述装置500还可以包括：

统计单元505，用于当所述响应报文不是所述目标响应报文时，统计已接收到的响应报文的数量；

第一阈值判断单元506，用于当已接收到的响应报文的数量为N时，判断2N是否小于等于预设的阈值；

第二发送单元507，用于当2N小于等于所述阈值时，再次发送TTL值分别为N+1至2N的N个探测报文。

在另一个可选的实施方式中，所述装置500还可以包括：

第二阈值判断单元508，用于在达到预设的超时时间时，如果还未接收到所述目标响应报文，则判断2N是否小于等于预设的阈值；

第三发送单元509，用于当2N小于等于所述阈值时，再次发送TTL值分别为N+1至2N的N个探测报文。

在另一个可选的实施方式中，所述装置500还可以包括：

第四发送单元510，用于当2N大于所述阈值时，再次发送TTL值分别为N+1至M的探测报文，其中，M为所述阈值。

上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。

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

以上所述仅为本申请的较佳实施例而已，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。