[发明专利]一种路由发现的方法和装置

说明书

技术领域

本发明涉及通信领域，尤其涉及一种路由发现的方法和装置。

背景技术

在计算机网络的质量体系中，网络管理是一个关键环节，网络管理的质量直接影响网络的运行质量。一般说来，网络管理就是通过某种方式对网络状态进行调整，使网络能正常、高效地运行。从实际应用的角度出发，网络管理的主要内容包括网络拓扑管理：自动发现网络内的所有路由设备，能够正确地产生拓扑结构图并自动更新，使网络管理员能够根据拓扑结构图的变化及时发现网络中存在的故障。

现有技术中，用户的骨干网络主要是由路由器通过PPP(Point to PointProtocol，点对点协议)链路直连组成，与此相应，现有技术中提出了PPP链路路由设备的自动发现方法，简称PPP自动发现方法。利用PPP自动发现方法可以快速并且有效地绘制骨干网络拓扑图，其具体步骤为：网管服务器预先选择种子路由设备作为路由发现的起始设备；然后，网管服务器根据PPP链路两端路由设备的接口地址掩码为30位的特点，由种子路由设备PPP接口的IP地址计算出对端PPP接口的IP地址，并判断对端PPP接口的IP地址是否为有效IP地址：如果对端PPP接口的IP地址是有效IP地址，则网管服务器发现接口IP地址为该有效IP地址的路由设备，进一步的，如果该路由设备能够作为新的种子路由设备，则把该路由设备作为新的种子设备继续进行路由发现；如果对端PPP接口的IP地址是无效的IP地址，则网管服务器终止该IP地址的路由发现，即终止该IP地址所在的网络分支的路由发现。

其中，网管服务器判断IP地址是否有效的方法为：网管服务器向IP地址发送探测报文，例如Ping报文，如果网管服务器接收到该探测报文的响应，则网管服务器判断该IP地址有效；否则，网管服务器判断该IP地址无效。

根据上述PPP自动发现方法可以得出：只有当骨干设备的PPP接口与网管服务器可以通信时，网管服务器才可以通过与骨干设备的PPP接口的交互判断骨干设备的PPP接口IP地址有效，进而发现该骨干设备。

但是，现有的网络配置中，很多情况下骨干设备的PPP接口只需要能够与对端PPP接口通信，如果为了能够被网管服务器发现而增加骨干设备的接口配置，则会浪费网络资源；同时，如果骨干设备的PPP接口与网管服务器不能通信，则会导致网管服务器不能够发现该骨干设备，网管服务器的路由发现效果差。

发明内容

本发明提供了一种路由发现的方法和装置，以使网管服务器可以发现与种子路由设备通过PPP链路相连但没有通过PPP接口计算发现的路由设备。

本发明提供一种路由发现的方法，包括：

网管服务器根据种子路由设备点对点协议PPP接口的因特网协议IP地址计算对端PPP接口的IP地址，并判断所述对端PPP接口的IP地址是否为有效的IP地址；

当所述对端PPP接口的IP地址为有效的IP地址时，所述网管服务器发现接口IP地址为所述对端PPP接口的IP地址的路由设备，并以所述新发现的路由设备作为新的种子路由设备进行路由发现；

当所述对端PPP接口的IP地址为无效的IP地址时，所述网管服务器根据所述种子路由设备的路由表中包括的下一跳IP地址进行路由发现，当发现新的路由设备时，以所述新发现的路由设备作为新的种子路由设备进行路由发现。

所述判断所述对端PPP接口的IP地址是否为有效的IP地址具体为：

所述网管服务器向所述对端PPP接口的IP地址发送探测报文；

若所述网管服务器接收到来自所述对端PPP接口的IP地址对所述探测报文的响应，所述网管服务器判断所述对端PPP接口的IP地址有效；否则

所述网管服务器判断所述对端PPP接口的IP地址无效。

所述网管服务器根据所述种子路由设备的路由表中包括的下一跳IP地址进行路由发现包括：

所述网管服务器对于所述种子路由设备的路由表中包括的每一个下一跳IP地址，判断所述下一跳IP地址的有效性；

当所述下一跳IP地址有效时，所述网管服务器判断接口为所述下一跳IP地址的设备是否为路由设备；如果是，所述网管服务器发现新的路由设备；否则，所述网管服务器终止对所述下一跳IP地址的路由发现；

当所述下一跳IP地址无效时，所述网管服务器终止对所述下一跳IP地址的路由发现。

所述网管服务器根据所述种子路由设备的路由表中包括的下一跳IP地址进行路由发现包括：