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

权利要求书

1.一种路由发现的方法，其特征在于，包括：

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

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

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

2.如权利要求1所述的方法，其特征在于，所述判断所述对端PPP接口的IP地址是否为有效的IP地址具体为：

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

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

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

3.如权利要求1所述的方法，其特征在于，所述网管服务器根据所述种子路由设备的路由表中包括的下一跳IP地址进行路由发现包括：

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

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

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

4.如权利要求1所述的方法，其特征在于，所述网管服务器根据所述种子路由设备的路由表中包括的下一跳IP地址进行路由发现包括：

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

当所述下一跳IP地址有效时，所述网管服务器判断接口为所述下一跳IP地址的设备是否为路由设备；如果是，所述网管服务器获取所述路由设备的地址表，并发现地址表中包含所述计算获得的对端PPP接口的IP地址的路由设备，停止对所述种子路由设备的路由表中的其他下一跳IP地址的判断，以所述新发现的路由设备作为新的种子路由设备进行路由发现；

当所述下一跳IP地址无效时，或者接口为所述下一跳IP地址的设备不是路由设备时，或者所述路由设备的地址表中没有包含所述计算获得的对端PPP接口的IP地址时，所述网管服务器终止对所述下一跳IP地址的路由发现。

5.如权利要求1-4中任一项所述的方法，其特征在于，所述以新发现的路由设备作为新的种子路由设备进行路由发现包括：

所述网管服务器判断所述新发现的路由设备是否能够作为新的种子路由设备；

如果所述新发现的路由设备能够作为新的种子路由设备，所述网管服务器以所述新发现的路由设备作为新的种子路由设备继续进行路由发现；

如果所述新发现的路由设备不能作为新的种子路由设备，所述网管服务器终止对所述新发现的路由设备的路由发现。

6.如权利要求5所述的方法，其特征在于，所述网管服务器判断所述新发现的路由设备是否能够作为新的种子路由设备包括：

所述网管服务器判断所述新发现的路由设备是否具有地址为所述下一跳IP地址的接口以外的PPP接口；如果有，则所述网管服务器判断所述新发现的路由设备能够作为新的种子路由设备；否则，所述网管服务器判断所述新发现的路由设备不能作为新的种子路由设备。

7.如权利要求5所述的方法，其特征在于，所述网管服务器判断所述新发现的路由设备是否能够作为新的种子路由设备包括：

所述网管服务器判断是否达到预设的限制发现跳数，如果达到预设的限制发现跳数则所述路由设备不能够作为新的种子路由设备，否则，所述网管服务器判断所述新发现的路由设备能够作为新的种子路由设备。