[发明专利]路由探测方法、系统以及中间路由装置

说明书

技术领域

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

背景技术

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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