CN101771604A - 路由探测方法、系统以及中间路由装置 - Google Patents

Abstract

本发明实施例涉及一种路由探测方法、系统以及中间路由装置。其中所述路由探测方法包括向中间路由器发送探测请求报文，所述探测请求报文中包括目的路由器的地址信息，所述中间路由器为源路由器到所述目的路由器的路由路径上的路由器；接收所述中间路由器返回的探测响应报文，所述探测响应报文中包括所述中间路由器到所述目的路由器的路由路径上的下一跳路由器的地址信息。本发明实施例提供的路由探测方法、系统以及中间路由装置通过控制探测请求报文的转发行为，探测IP网络中任意两个路由器之间的负载分担路径上的路由器信息，而且不需要大量发送请求报文，提高了探测IP网络中负载分担路径的效率。

Description

路由探测方法、系统以及中间路由装置

技术领域

本发明实施例涉及通信技术，尤其涉及一种路由探测方法、系统以及中间路由装置。

背景技术

随着科学技术的发展，因特网协议(Internet Protocol，以下简称：IP)网络承载的业务流量越来越多，组网也日趋复杂。为了避免IP网络中某条路径上的设备因过载而引发故障或导致处理能力降低，IP网络中引入了负载分担技术，令网络中同源端的流量可以经过不同的设备转发而到达相同的目的端。如图1所示，为现有技术中IP网络实现负载分担的网络结构示意图，其中路由器A为源端，路由器J为目的端，在路由器A和路由器J之间，存在多条同源同目的的IP路径，这些路径构成路由器A和路由器J之间的负载分担路径：路径1：路由器A、B、C、D、E、J；路径2：路由器A、B、C、D、G、J；路径3：路由器A、B、C、F、G、J；路径4：路由器A、B、H、I、G、J。

为了便于网络管理员可以进一步进行网络集群管理，需要收集IP网络的网络拓扑信息。在现有的网络拓扑信息收集方法中，通常采用负载分担算法控制请求报文的转发行为，通过大量发送请求报文，增加报文被分担到不同路径上的概率，获取整网拓扑信息。

然而，由于现有的负载分担算法由各厂商自己实现，没有统一标准，因此不同厂商或不同设备之间使用的负载分担算法有可能不一致，报文的转发行为受负载分担算法的影响，很难通过控制报文转发行为的方式达到探测所有负载分担路径的目的，降低了探测IP网络中负载分担路径的效率。

发明内容

本发明实施例提供了一种路由探测方法、系统以及中间路由装置，用以实现提高探测IP网络中的负载分担路径的效率。

本发明实施例提供了一种路由探测方法，包括：

向中间路由器发送探测请求报文，所述探测请求报文中包括目的路由器的地址信息，所述中间路由器为源路由器到所述目的路由器的路由路径上的路由器；

接收所述中间路由器返回的探测响应报文，所述探测响应报文中包括所述中间路由器到所述目的路由器的路由路径上的下一跳路由器的地址信息。

本发明实施例还提供了一种路由探测方法，包括：

接收源路由器发送到中间路由器的探测请求报文，所述探测请求报文中包括目的路由器的地址信息，所述中间路由器为所述源路由器到所述目的路由器的路由路径上的路由器；

若所述中间路由器的本地地址信息与所述目的路由器的地址信息不一致，获取所述中间路由器到所述目的路由器的路由路径上的下一跳路由器的地址信息；

向所述源路由器发送探测响应报文，所述探测响应报文中包括所述下一跳路由器的地址信息。

本发明提供了一种源路由装置，包括：

第一发送模块，用于向中间路由器发送探测请求报文，所述探测请求报文中包括目的路由器的地址信息，所述中间路由器为源路由器到所述目的路由器的路由路径上的路由器；

第一接收模块，用于接收所述中间路由器返回的探测响应报文，所述探测响应报文中包括所述中间路由器到所述目的路由器的路由路径上的下一跳路由器的地址信息。

本发明实施例还提供了一种中间路由装置，包括：

第三接收模块，用于接收源路由器发送到中间路由器的探测请求报文，所述探测请求报文中包括目的路由器的地址信息，所述中间路由器为所述源路由器到所述目的路由器的路由路径上的路由器；

第一获取模块，用于若所述中间路由器的本地地址信息与所述目的路由器的地址信息不一致，获取所述中间路由器到所述目的路由器的路由路径上的下一跳路由器的地址信息；

第四发送模块，用于向所述源路由器发送探测响应报文，所述探测响应报文中包括所述下一跳路由器的地址信息。

本发明实施例还提供了一种路由探测系统，包括源路由器、中间路由器和目的路由器，所述源路由器用于向所述中间路由器发送探测请求报文，所述探测请求报文中包括所述目的路由器的地址信息，接收所述中间路由器返回的探测响应报文，所述探测响应报文中包括所述中间路由器到所述目的路由器的路由路径上的下一跳路由器的地址信息，所述中间路由器为所述源路由器到所述目的路由器的路由路径上的路由器；

所述中间路由器用于接收所述源路由器发送的所述探测请求报文，若所述中间路由器的本地地址信息与所述目的路由器的地址信息不一致，获取所述中间路由器到所述目的路由器的路由路径上的下一跳路由器的地址信息，向所述源路由器发送所述探测响应报文。

本发明实施例提供的路由探测方法、系统以及中间路由装置，通过控制探测请求报文的转发行为，探测IP网络中任意两个路由器之间的负载分担路径上的路由器信息，而且不需要大量发送请求报文，提高了探测IP网络中负载分担路径的效率。

附图说明

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

图1为现有技术中IP网络实现负载分担的网络结构示意图；

图2为本发明路由探测方法第一实施例的流程图；

图3为本发明路由探测方法第二实施例的流程图；

图4为本发明路由探测方法第三实施例的流程图；

图5为本发明路由探测方法第四实施例的流程图；

图6为本发明路由探测方法第五实施例的流程图；

图7为本发明源路由装置第一实施例的结构示意图；

图8为本发明源路由装置第二实施例的结构示意图；

图9为本发明中间路由装置第一实施例的结构示意图；

图10为本发明中间路由装置第二实施例的结构示意图；

图11为本发明路由探测系统实施例的结构示意图。

具体实施方式

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

如图2所示，为本发明路由探测方法第一实施例的流程图，具体可以包括如下步骤：

步骤21、源路由器向中间路由器发送探测请求报文，该探测请求报文中包括目的路由器的地址信息，该中间路由器为源路由器到目的路由器的路由路径上的路由器；具体地，该探测请求报文的目的地址具体可以为中间路由器的地址信息，源路由器根据该中间路由器的地址信息向中间路由器发送探测请求报文，该探测请求报文的生存周期为源路由器到中间路由器的跳数；随着源路由器到中间路由器的跳数逐渐增加，探测请求报文的生存周期递增。

步骤22、源路由器接收中间路由器返回的探测响应报文，该探测响应报文中包括中间路由器到目的路由器的路由路径上的下一跳路由器的地址信息；具体地，该探测响应报文中具体还可以包括中间路由器返回的中间路由器的本地地址信息，若返回的中间路由器的本地地址信息与存储的中间路由器的地址信息一致，解析该探测响应报文获取下一跳路由器的地址信息。

本实施例通过源路由器向中间路由器发送探测请求报文，并接收中间路由器返回的探测响应报文，该探测响应报文中包括中间路由器到目的路由器的路由路径上的下一跳路由器的地址信息，可以通过控制探测请求报文的转发行为，探测IP网络中任意两个路由器之间的负载分担路径上的路由器信息，而且不需要大量发送请求报文，提高了探测I P网络中负载分担路径的效率。

如图3所示，为本发明路由探测方法第二实施例的流程图，在图2所示技术方案基础上，步骤22之后具体可以包括如下步骤：

步骤23、源路由器判断探测响应报文中携带的下一跳路由器的地址信息是否为目的路由器的地址信息，若下一跳路由器的地址信息不是目的路由器的地址信息，则将该探测响应报文中携带的下一跳路由器的地址信息所对应的下一跳路由器作为新的中间路由器，执行步骤21，若该探测响应报文中携带的下一跳路由器的地址信息为目的路由器的地址信息，执行步骤24；

步骤24、源路由器向目的路由器发送确认请求报文，执行步骤25；其中，该确认请求报文用于确认已经到达最后的目的路由器；

步骤25、源路由器接收目的路由器返回的确认响应报文；接收到目的路由器返回的确认响应报文后，确认已经到达最后的目的路由器。

在本实施例中，步骤21之前具体可以包括如下步骤：

步骤31、源路由器建立拓扑信息存储单元；源路由器获取的从源路由器到目的路由器的路由路径上的中间路由器的地址信息存储在该拓扑信息存储单元中，然后经过对比和拼接，形成源路由器到目的路由器的路径信息。

步骤32、源路由器以目的路由器的地址信息为索引查询其IP路由表，获取从源路由器到目的路由器的路由路径上的源路由器的下一跳路由器的地址信息，将该地址信息存储在拓扑信息存储单元中，并将该下一跳路由器作为中间路由器，执行步骤21。

下面通过一具体应用场景说明本实施例的技术方案，参见图1所示网络结构图，路由器A为源路由器，路由器J为目的路由器。在路由器A发起路由器A到路由器J的探测请求报文，指定本次检测的目的路由器为路由器J；路由器A首先建立拓扑信息存储单元，路由器A即为第0跳信息；在路由器A以路由器J的地址信息为索引查询IP路由表，获得路由器A的下一跳路由器的地址信息，即为路由器B的地址信息，路由器A将路由器B的地址信息存储在拓扑信息存储单元中，为第1跳信息。此时，获得的从路由器A到路由器J的路径信息为A-B；路由器A向路由器B发送目的地址为路由器B的地址信息的探测请求报文，该探测请求报文的生存周期设为1，其数据部分中包含内容为路由器J的地址信息类型、长度和值(Type，Length，Value，以下简称：TLV)；路由器A获得路由器B返回的探测响应报文，该探测响应报文中天然包含路由器B的本地地址信息。路由器A将之前存储的路由器B的地址信息与路由器B的本地地址信息进行对比，对比正确后，解析探测响应报文中的内容，获得路由器B的下一跳路由器的地址信息，即为路由器C、H的地址信息。路由器A将路由器C、H的地址信息存储在拓扑信息存储单元中，为第2跳信息。此时，获得的从路由器A到路由器J的路径信息为A-B-C以及A-B-H；路由器A继续发送目的地址分别为路由器C、H的地址信息的探测请求报文，该探测请求报文的生存周期设为2，其数据部分包含内容为路由器J的地址信息TLV；路由器A收到路由器C、H的响应后，执行的操作与收到路由器B发送的探测响应报文的操作相同，将从探测响应报文中获得的路由器B的下一跳路由器的地址信息与本地存储的所有路径信息做对比和拼接，获得的从路由器A到路由器J的路径信息为A-B-C-D、A-B-C-F和A-B-H-I；按照以上操作循环处理，由路由器A分别向路由器D、F、I发送探测请求报文，收到路由器D、F、I返回的探测响应报文后解析该探测响应报文，获得从路由器A到路由器J的路径信息A-B-C-D-E、A-B-C-D-G、A-B-C-F-G和A-B-H-I-G，并获得路由器E、G的下一跳路由器的地址信息，即路由器J的地址信息；为了确认结果，路由器A再向路由器J发送目的地址为路由器J的地址信息的确认请求报文，收到路由器J返回的确认应答报文后获知已经到达最后的目的路由器。至此，从路由器A到路由器J的所有路径信息得到确认，四条负载分担路径的拓扑全部由路由器A获得。

本实施例通过源路由器向中间路由器发送探测请求报文，并接收中间路由器返回的探测响应报文，该探测响应报文中包括中间路由器到目的路由器的路由路径上的中间路由器的下一跳路由器的地址信息，将该下一跳路由器作为新的中间路由器，继续循环执行上述过程，直到该下一跳路由器为目的路由器为止，从而通过控制探测请求报文的转发行为，探测出源路由器与目的路由器之间的负载分担路径，而且不需要大量发送请求报文，提高了探测IP网络中负载分担路径的效率。

如图4所示，为本发明路由探测方法第三实施例的流程图，与图2所示技术方案不同之处在于，步骤21与步骤22之间具体可以包括如下步骤：

步骤41、源路由器判断是否在预定时间内接收到中间路由器返回的探测响应报文，若在预定时间内收到中间路由器返回的探测响应报文，执行步骤22；若源路由器没有在预定时间内收到中间路由器返回的探测响应报文，执行步骤42；具体地，源路由器向中间路由器发送探测请求报文时，启动定时器，源路由器判断是否在该定时器设定的预定时间内接收到中间路由器返回的探测响应报文；

步骤42、确认中间路由器为故障路由器。具体地，源路由器向中间路由器发送探测请求报文时，启动定时器，若源路由器在定时器设定的预定时间内没有接受到中间路由器返回的探测响应报文，确认该中间路由器为故障路由器，记录该故障路由器的地址信息并报警。

在图2所示技术方案基础上，步骤21之前具体可以包括如下步骤：

步骤40、源路由器查询其IP路由表，获取从源路由器到目的路由器的路由路径上的下一跳路由器的地址信息，并将该下一跳路由器作为中间路由器，执行步骤21。

在图2所示技术方案基础上，步骤22之后具体可以包括如下步骤：

步骤43、源路由器判断探测响应报文中携带的下一跳路由器的地址信息是否为目的路由器的地址信息，若下一跳路由器的地址信息不是目的路由器的地址信息，该下一跳路由器作为新的中间路由器，执行步骤21，若下一跳路由器的地址信息为目的路由器的地址信息，执行步骤44；

步骤44、源路由器向目的路由器发送确认请求报文，执行步骤45；其中，该确认请求报文用于确认已经到达最后的目的路由器；

步骤45、源路由器接收目的路由器返回的确认响应报文；接收到目的路由器返回的确认响应报文后，确认已经到达最后的目的路由器。

下面通过一具体应用场景来进一步说明本实施例的技术方案，仍以图1所示的网络结构为例，路由器A为源路由器，路由器J为目的路由器，探测请求报文具体可以为故障检测报文，用于检测路由器A到路由器J的路由路径上的路由器的故障信息，探测响应报文具体可以为无故障应答报文。在路由器A上发起路由器A到路由器J的故障检测报文；在路由器A查询其IP路由表，获得目的地址为路由器J的地址信息的下一跳路由器的地址信息，即为路由器B的地址信息；路由器A发送目的地址为路由器B的地址信息的故障检测报文，该故障检测报文的TTL设定为1，其包括路由器J的地址信息TLV，在发送故障检测报文时，路由器A启动定时器；定时器超时后，若路由器A还未收到路由器B返回的无故障应答报文，路由器A即可获知路由器B已经发生故障，路由器A将路由器B的地址信息记录下来；若路由器A在定时器设定的预定时间内接收到路由器B返回的无故障应答报文，那么路由器A通过解析该无故障应答报文即可获得路由器B的下一跳路由器的地址信息，即路由器C、H的地址信息，那么路由器A继续按照上述过程向路由器C、H分别发送TTL为2的故障请求报文并启动定时器；如果路由器C、H正常工作，那么路由器A可以在定时器设定的预定时间内收到路由器C、H返回的包括路由器C、H到路由器J的路由路径上的下一跳路由器的地址信息的无故障响应报文，否则路由器A会通过定时器超时判定没有返回无故障应答报文的路由器发生故障；按照上述操作，路由器A循环发送TTL递增的故障检测报文，直到路由器J返回无故障应答报文或者因故障无法产生无故障应答报文而导致A的定时器超时为止。

本实施例通过源路由器向中间路由器发送探测请求报文，并接收中间路由器返回的探测响应报文，该探测响应报文中包括中间路由器到目的路由器的路由路径上的中间路由器的下一跳路由器的地址信息，将该下一跳路由器作为新的中间路由器循环执行上述过程，直到该下一跳路由器为目的路由器为止。若源路由器没有在预定时间内收到中间路由器返回的探测响应报文，确认该中间路由器为故障路由器，从而通过控制探测请求报文的转发行为，获取源路由器与中间路由器之间的所有负载分担路径，不需要大量发送请求报文，提高了探测IP网络中负载分担路径的效率，而且能够有效地探测出源路由器与目的路由器之间的所有路由器的故障情况。

如图5所示，为本发明路由探测方法第四实施例的流程图，具体可以包括如下步骤：

步骤51、中间路由器接收源路由器发送到其的探测请求报文，该探测请求报文中包括目的路由器的地址信息，该中间路由器为源路由器到目的路由器的路由路径上的路由器；该探测请求报文的目的地址为中间路由器的地址信息，该探测请求报文的TTL为源路由器到中间路由器的跳数，随着源路由器到中间路由器的跳数逐渐增多，探测请求报文的TTL递增。

步骤52、若中间路由器的本地地址信息与目的路由器的地址信息不一致，中间路由器获取其到目的路由器的路由路径上的下一跳路由器的地址信息；具体地，中间路由器以目的路由器的地址信息为索引查询其IP路由表，获取从中间路由器到目的路由器的路由路径上的下一跳路由器的地址信息；

步骤53、中间路由器向源路由器发送探测响应报文，该探测响应报文中包括下一跳路由器的地址信息，该探测响应报文中具体还可以包括中间路由器的本地地址信息。

本实施例通过中间路由器接收源路由器发送的探测请求报文，并向源路由器返回探测响应报文，该探测响应报文中包括中间路由器到目的路由器的路由路径上的下一跳路由器的地址信息，可以通过控制探测请求报文的转发行为来探测网络上任意两个路由器之间的路由分担路径上的路由器信息，不需要大量发送请求报文，提高了探测路由分担路径的效率。

如图6所示，为本发明路由探测方法第五实施例的流程图，在图5所示技术方案基础上，步骤51之后具体还可以包括如下步骤：

步骤60、中间路由器判断其本地地址信息与目的路由器的地址信息是否一致；若一致，执行步骤61，若不一致，执行步骤52；

步骤61、中间路由器向源路由器发送确认响应报文；具体地，若中间路由器的本地地址信息与目的路由器的地址信息一致，该中间路由器即为目的路由器，目的路由器向源路由器发送确认响应报文用于确认到达目的路由器。

下面通过一具体应用场景说明本实施例的技术方案，仍参见图1所示网络结构图，路由器A为源路由器，路由器J为目的路由器，路由器B、C、H、D和F为中间路由器，路由器B收到来自路由器A的探测请求报文，解析该探测请求报文获取目的路由器的地址信息，与本地地址信息对比，本地地址信息不是路由器J的地址信息，于是查询其IP路由表，获得路由器B的下一跳路由器的地址信息，即为路由器C、H的地址信息。路由器B将包括路由器J的地址信息与下一跳路由器的地址信息的探测响应报文返回给路由器A；路由器C收到路由器A发送的探测请求报文后，同样解析该探测请求报文获取路由器J的地址信息，将路由器J的地址信息与本地地址信息对比，本地地址信息与路由器J的地址信息不一致，那么继续获取从路由器C到路由器J的路由路径上的下一跳路由器的地址信息，该地址信息为路由器D、F的地址信息。与路由器B的处理相同，路由器D向路由器A返回包括路由器J的地址信息与路由器D的下一跳路由器的地址信息的探测响应报文，路由器H的处理过程与路由器C相同。

若路由器B、C、H、D或F发生故障，那么在预定时间内将无法向路由器A发送探测响应报文，从而路由器A可以获知哪个路由器发生故障。

本实施例通过中间路由器接收源路由器发送的探测请求报文，若本地地址信息与目的路由器的地址信息不一致，向源路由器返回探测响应报文，该探测响应报文中包括中间路由器到目的路由器的路由路径上的下一跳路由器的地址信，若本地地址信息与目的路由器的地址信息一致，表明该中间路由器为目的路由器，则向源路由器返回确认响应报文，以表明已经到达目的路由器。本实施例能够探测出IP网络中两个路由器之间的负载分担路径上的路由器信息，不需要大量发送请求报文，提高了IP网络中探测路由分担路径的效率。此外，若中间路由器发生故障，无法向源路由器返回探测响应报文，从而源路由器可以获知该中间路由器发生故障，因此本实施例还能够检测出负载分担路径上的所有路由器的故障情况。

如图7所示，为本发明源路由装置第一实施例的结构示意图，具体可以包括第一发送模块71和第一接收模块72。其中第一发送模块71用于向中间路由器发送探测请求报文，该探测请求报文中包括目的路由器的地址信息，该中间路由器为源路由器到目的路由器的路由路径上的路由器；具体地，该探测请求报文的目的地址具体可以为中间路由器的地址信息，第一发送模块71根据该中间路由器的地址信息向中间路由器发送探测请求报文，该探测请求消息的生存周期为源路由器到中间路由器的跳数；随着源路由器到中间路由器的跳数逐渐增加，探测请求消息的生存周期递增。第一接收模块72用于接收中间路由器返回的探测响应报文，该探测响应报文中包括中间路由器到目的路由器的路由路径上的下一跳路由器的地址信息；该探测响应报文中具体还可以包括中间路由器返回的中间路由器的本地地址信息，若返回的中间路由器的本地地址信息与存储的中间路由器的地址信息一致，解析该探测响应报文获取下一跳路由器的地址信息。

本实施例通过第一发送模块71向中间路由器发送探测请求报文，并第一接收模块72接收中间路由器返回的探测响应报文，该探测响应报文中包括中间路由器到目的路由器的路由路径上的下一跳路由器的地址信息，可以通过控制探测请求报文的转发行为，探测IP网络中任意两个路由器之间的负载分担路径上的路由器信息，而且不需要大量发送请求报文，提高了探测I P网络中负载分担路径的效率。

如图8所示，为本发明源路由装置第二实施例的结构示意图，在图7所示结构示意图基础上，具体还可以包括：判断模块81和第三发送模块83，其中判断模块81与第一接收模块72连接，用于判断所述第一接收模块72接收的探测响应报文中携带的下一跳路由器的地址信息是否为目的路由器的地址信息，若该下一跳路由器的地址信息不是目的路由器的地址信息，则将该下一跳路由器作为新的中间路由器，第一发送模块71还用于向该新的中间路由器发送探测请求报文；第三发送模块83用于若下一跳路由器的地址信息为目的路由器的地址信息，向目的路由器发送确认请求报文；其中，该确认请求报文用于确认已经到达最后的目的路由器；第一接收模块72还用于接收目的路由器返回的确认响应报文。

在图7所示结构示意图基础上，具体还可以包括建立模块85和获取模块86，其中建立模块85用于建立拓扑信息存储单元；源路由器获取的从源路由器到目的路由器的路由路径上的中间路由器的地址信息存储在该拓扑信息存储单元中，然后经过对比和拼接，形成源路由器到目的路由器的路径信息；获取模块86用于查询其IP路由表，获取从源路由器到目的路由器的路由路径上的源路由器的下一跳路由器的地址信息，将该下一跳路由器的地址信息存储在拓扑信息存储单元中，并将该下一跳路由器作为中间路由器，通知第一发送模块71向该中间路由器发送探测请求报文。

在图7所示结构示意图基础上，具体还可以包括：第一判断模块88和确认模块87，其中第一判断模块88用于判断源路由器是否在预定时间内收到中间路由器返回的探测响应报文，具体地，在第一发送模块71向中间路由器发送探测请求报文时，第一判断模块88启动定时器，判断是否在定时器设定的预定时间内接收到中间路由器返回的探测响应报文；确认模块87用于若源路由器没有在预定时间内接收到中间路由器返回的探测响应报文，确认中间路由器为故障路由器。若源路由器在预定时间内收到中间路由器返回的探测响应报文，第一接收模块72接收中间路由器返回的探测响应报文。

在本实施例中，建立模块85建立拓扑信息存储单元，获取模块86查询其IP路由表，获取从源路由器到目的路由器的路由路径上的源路由器的下一跳路由器的地址信息，将该地址信息存储在拓扑信息存储单元中，并将源路由器的下一跳路由器作为中间路由器，通知第一发送模块71向中间路由器发送探测请求报文，该探测请求报文中包括目的路由器的地址信息，第一接收模块72接收中间路由器返回的探测响应报文，该探测响应报文中包括中间路由器到目的路由器的路由路径上的下一跳路由器的地址信息；判断模块81判断下一跳路由器的地址信息是否为目的路由器的地址信息，若下一跳路由器的地址信息不是目的路由器的地址信息，则将该下一跳路由器作为新的中间路由器；若下一跳路由器的地址信息为目的路由器的地址信息，第三发送模块83向目的路由器发送确认请求报文；第一接收模块72接收目的路由器返回的确认响应报文，若没有在预定时间内接收到中间路由器返回的探测响应报文，确认模块87确认该中间路由器为故障路由器。

本实施例通过第一发送模块71向中间路由器发送探测请求报文，第一接收模块72接收中间路由器返回的探测响应报文，该探测响应报文中包括中间路由器到目的路由器的路由路径上的中间路由器的下一跳路由器的地址信息，将该下一跳路由器作为新的中间路由器，直到该下一跳路由器为目的路由器，第三发送模块83向目的路由器发送确认请求报文。若没有在预定时间内收到中间路由器返回的探测响应报文，确认模块87确认该中间路由器为故障路由器，从而通过控制探测请求报文的转发行为，获取源路由器与中间路由器之间的所有负载分担路径，不需要大量发送请求报文，提高了探测IP网络中所有负载分担路径的效率，而且能够有效地探测出源路由器与目的路由器之间的所有路由器的故障情况。

如图9所示，为本发明中间路由装置第一实施例的结构示意图，具体可以包括：第三接收模块91、第一获取模块92和第四发送模块93，其中第三接收模块91用于接收源路由器发送到中间路由器的探测请求报文，该探测请求报文中包括目的路由器的地址信息，该中间路由器为源路由器到目的路由器的路由路径上的路由器；该探测请求报文的目的地址为中间路由器的地址信息，该探测请求报文的TTL为源路由器到中间路由器的跳数，随着源路由器到中间路由器的跳数逐渐增多，探测请求报文的TTL递增；第一获取模块92用于若中间路由器的本地地址信息与目的路由器的地址信息不一致，获取中间路由器到目的路由器的路由路径上的下一跳路由器的地址信息；具体地，第一获取模块92以目的路由器的地址信息为索引查询中间路由器的IP路由表，获取从中间路由器到目的路由器的路由路径上的下一跳路由器的地址信息；第四发送模块93用于向源路由器发送探测响应报文，该探测响应报文中包括中间路由器的下一跳路由器的地址信息，该探测响应报文中具体还可以包括中间路由器的本地地址信息。

本实施例通过第三接收模块91接收源路由器发送的探测请求报文，第四发送模块93向源路由器返回探测响应报文，该探测响应报文中包括中间路由器到目的路由器的路由路径上的下一跳路由器的地址信息，通过控制探测请求报文的转发行为，探测IP网络中任意两个路由器之间的所有负载分担路径上的路由器信息，不需要大量发送请求报文，提高了探测IP网络中路由分担路径的效率。

如图10所示，为本发明中间路由装置第二实施例的结构示意图，在图9所示结构示意图基础上，具体还可以包括：第二判断模块101和第五发送模块102，其中第二判断模块101与第三接收模块91连接，用于判断中间路由器的本地地址信息与目的路由器的地址信息是否一致；第五发送模块102用于若中间路由器的本地地址信息与目的路由器的地址信息一致，向源路由器发送确认响应报文。具体地，若中间路由器的本地地址信息与目的路由器的地址信息一致，该中间路由器即为目的路由器，第五发送模块102向源路由器发送确认响应报文用于确认到达目的路由器。

若第四发送模块93没有向源路由器返回探测响应报文或者第五发送模块102没有向源路由器返回确认响应报文，源路由器就会得知该中间路由器发生故障，确认该中间路由器为故障路由器。

本实施例通过第三接收模块91接收源路由器发送的探测请求报文，第二判断模块101判断中间路由器的本地地址信息与目的路由器的地址信息是否一致，若不一致，第四发送模块93向源路由器返回探测响应报文，该探测响应报文中包括中间路由器到目的路由器的路由路径上的下一跳路由器的地址信，若一致，表明该中间路由器为目的路由器，第五发送模块102向源路由器发送确认响应报文，以确认已经到达目的路由器。本实施例通过控制探测请求报文的转发行为，探测IP网络中任意两个路由器之间的负载分担路径上的路由器信息，不需要大量发送请求报文，提高了探测IP网络中路由分担路径的效率。此外，本实施例还能够探测IP网络中任意两个路由器之间的负载分担路径上的路由器的故障情况。

如图11所示，为本发明路由探测系统实施例的结构示意图，具体可以包括源路由器111、中间路由器112和目的路由器113，在实际中，中间路由器112的个数可以为多个，其中源路由器111用于向中间路由器112发送探测请求报文，该探测请求报文中包括目的路由器113的地址信息，接收中间路由器112返回的探测响应报文，该探测响应报文中包括中间路由器112到目的路由器113的路由路径上的下一跳路由器的地址信息，中间路由器112为源路由器111到目的路由器113的路由路径上的路由器；具体地，该探测请求报文的目的地址具体可以为中间路由器的地址信息，源路由器根据该中间路由器的地址信息向中间路由器发送探测请求报文，该探测请求消息的生存周期为源路由器到中间路由器的跳数；随着源路由器到中间路由器的跳数逐渐增加，探测请求消息的生存周期递增。

中间路由器112用于接收源路由器111发送的探测请求报文，若中间路由器112的本地地址信息与目的路由器113的地址信息不一致，获取中间路由器112到目的路由器113的路由路径上的下一跳路由器的地址信息，向源路由器111发送探测响应报文；具体地，该探测响应报文中具体还可以包括中间路由器返回的中间路由器的本地地址信息，若返回的中间路由器的本地地址信息与存储的中间路由器的地址信息一致，解析该探测响应报文获取下一跳路由器的地址信息。

在本实施例中，源路由器111向中间路由器112发送探测请求报文，该探测请求报文中包括目的路由器113的地址信息，中间路由器112接收源路由器111发送的探测请求报文，若中间路由器112的本地地址信息与目的路由器113的地址信息不一致，中间路由器112获取其到目的路由器113的路由路径上的下一跳路由器的地址信息，并向源路由器111发送探测响应报文，源路由器111接收中间路由器112返回的探测响应报文，该探测响应报文中包括中间路由器112到目的路由器113的路由路径上的下一跳路由器的地址信息。

本实施例通过控制探测请求报文的转发行为，来获取IP网络中任意两个路由器之间的所有负载分担路径上的路由器信息，不需要大量发送请求报文，提高了探测IP网路中路由分担路径的效率。此外，本实施例还能够检测IP网络中任意两个路由器之间的负载分担路径上的路由器的故障情况。

最后应说明的是：以上实施例仅用以说明本发明的技术方案而非限制，尽管参照较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明技术方案的精神和范围。

Claims (13)

1.一种路由探测方法，其特征在于，包括：

向中间路由器发送探测请求报文，所述探测请求报文中包括目的路由器的地址信息，所述中间路由器为源路由器到所述目的路由器的路由路径上的路由器；

接收所述中间路由器返回的探测响应报文，所述探测响应报文中包括所述中间路由器到所述目的路由器的路由路径上的下一跳路由器的地址信息。

2.根据权利要求1所述的方法，其特征在于，所述接收所述中间路由器返回的探测响应报文之后还包括：

判断所述探测响应报文中携带的下一跳路由器的地址信息是否为所述目的路由器的地址信息，若所述探测响应报文中携带的下一跳路由器的地址信息不是所述目的路由器的地址信息，则向所述下一跳路由器发送探测请求报文。

3.根据权利要求1或2所述的方法，其特征在于，若所述下一跳路由器的地址信息为所述目的路由器的地址信息，则向所述目的路由器发送确认请求报文；

接收所述目的路由器返回的确认响应报文。

4.根据权利要求1所述的方法，其特征在于，若没有在预定时间内收到所述中间路由器返回的探测响应报文，确认所述中间路由器为故障路由器。

5.一种路由探测方法，其特征在于，包括：

接收源路由器发送到中间路由器的探测请求报文，所述探测请求报文中包括目的路由器的地址信息，所述中间路由器为所述源路由器到所述目的路由器的路由路径上的路由器；

若所述中间路由器的本地地址信息与所述目的路由器的地址信息不一致，获取所述中间路由器到所述目的路由器的路由路径上的下一跳路由器的地址信息；

向所述源路由器发送探测响应报文，所述探测响应报文中包括所述下一跳路由器的地址信息。

6.根据权利要求5所述的方法，其特征在于，若所述中间路由器的本地地址信息与所述目的路由器的地址信息一致，向所述源路由器发送确认响应报文。

7.一种源路由装置，其特征在于，包括：

第一发送模块，用于向中间路由器发送探测请求报文，所述探测请求报文中包括目的路由器的地址信息，所述中间路由器为源路由器到所述目的路由器的路由路径上的路由器；

第一接收模块，用于接收所述中间路由器返回的探测响应报文，所述探测响应报文中包括所述中间路由器到所述目的路由器的路由路径上的下一跳路由器的地址信息。

8.根据权利要求7所述的装置，其特征在于，还包括：

判断模块，用于判断所述第一接收模块接收的探测响应报文中携带的下一跳路由器的地址信息是否为所述目的路由器的地址信息，若所述第一接收模块接收的探测响应报文中携带的下一跳路由器的地址信息不是所述目的路由器的地址信息，将所述下一跳路由器作为新的中间路由器。

9.根据权利要求7或8所述的装置，其特征在于，还包括：

第三发送模块，用于若所述下一跳路由器的地址信息为所述目的路由器的地址信息，则向所述目的路由器发送确认请求报文。

10.根据权利要求7所述的装置，其特征在于，还包括：

确认模块，用于若没有在预定时间内接收到所述中间路由器返回的探测响应报文，确认所述中间路由器为故障路由器。

11.一种中间路由装置，其特征在于，包括：

第三接收模块，用于接收源路由器发送到中间路由器的探测请求报文，所述探测请求报文中包括目的路由器的地址信息，所述中间路由器为所述源路由器到所述目的路由器的路由路径上的路由器；

第一获取模块，用于若所述中间路由器的本地地址信息与所述目的路由器的地址信息不一致，获取所述中间路由器到所述目的路由器的路由路径上的下一跳路由器的地址信息；

第四发送模块，用于向所述源路由器发送探测响应报文，所述探测响应报文中包括所述下一跳路由器的地址信息。

12.根据权利要求11所述的装置，其特征在于，还包括：

第五发送模块，用于若所述中间路由器的本地地址信息与所述目的路由器的地址信息一致，向所述源路由器发送确认响应报文。

13.一种路由探测系统，包括源路由器、中间路由器和目的路由器，其特征在于，所述源路由器用于向所述中间路由器发送探测请求报文，所述探测请求报文中包括所述目的路由器的地址信息，接收所述中间路由器返回的探测响应报文，所述探测响应报文中包括所述中间路由器到所述目的路由器的路由路径上的下一跳路由器的地址信息，所述中间路由器为所述源路由器到所述目的路由器的路由路径上的路由器；

所述中间路由器用于接收所述源路由器发送的所述探测请求报文，若所述中间路由器的本地地址信息与所述目的路由器的地址信息不一致，获取所述中间路由器到所述目的路由器的路由路径上的下一跳路由器的地址信息，向所述源路由器发送所述探测响应报文。

Images