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

文档序号:13763276阅读:来源:国知局
转发路径的探测方法和装置与流程

技术特征:

1.一种转发路径的探测方法,所述方法应用于探测设备,其特征在于,包括:

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

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

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

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

2.根据权利要求1所述的方法,其特征在于,所述根据所述目标响应报文,以及TTL值小于所述目标TTL值的探测报文的响应报文,生成本设备到所述目标设备的转发路径,包括:

判断是否接收到TTL值小于所述目标TTL值的所有探测报文的响应报文;

如果接收到TTL值小于所述目标TTL值的所有探测报文的响应报文,则根据所述目标响应报文,以及TTL值小于所述目标TTL值的所有探测报文的响应报文,生成本设备到所述目标设备的转发路径;

如果未接收到TTL值小于所述目标TTL值的所有探测报文的响应报文,则在达到预设的超时时间时,根据所述目标响应报文,以及已接收到的TTL值小于所述目标TTL值的探测报文的响应报文,生成本设备到所述目标设备的转发路径。

3.根据权利要求1所述的方法,其特征在于,所述方法还包括:

当所述响应报文不是所述目标响应报文时,统计已接收到的响应报文的数量;

当已接收到的响应报文的数量为N时,判断2N是否小于等于预设的阈值;

当2N小于等于所述阈值时,再次发送TTL值分别为N+1至2N的N个探测报文。

4.根据权利要求1所述的方法,其特征在于,所述方法还包括:

在达到预设的超时时间时,如果还未接收到所述目标响应报文,则判断2N是否小于等于预设的阈值;

当2N小于等于所述阈值时,再次发送TTL值分别为N+1至2N的N个探测报文。

5.根据权利要求3或4所述的方法,其特征在于,所述方法还包括:

当2N大于所述阈值时,再次发送TTL值分别为N+1至M的探测报文,其中,M为所述阈值。

6.一种转发路径的探测装置,所述装置应用于探测设备,其特征在于,包括:

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

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

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

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

7.根据权利要求6所述的装置,其特征在于,所述路径生成单元包括:

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

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

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

8.根据权利要求6所述的装置,其特征在于,所述装置还包括:

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

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

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

9.根据权利要求6所述的装置,其特征在于,所述装置还包括:

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

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

10.根据权利要求8或9所述的装置,其特征在于,所述装置还包括:

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

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1