CN101102231A - 一种ppp链路路由设备的自动发现方法和装置 - Google Patents
一种ppp链路路由设备的自动发现方法和装置 Download PDFInfo
- Publication number
- CN101102231A CN101102231A CNA2007101436997A CN200710143699A CN101102231A CN 101102231 A CN101102231 A CN 101102231A CN A2007101436997 A CNA2007101436997 A CN A2007101436997A CN 200710143699 A CN200710143699 A CN 200710143699A CN 101102231 A CN101102231 A CN 101102231A
- Authority
- CN
- China
- Prior art keywords
- routing device
- address
- ppp
- interface
- opposite end
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
本发明公开了一种PPP链路路由设备的自动发现方法，包括以下步骤：网管服务器根据种子路由设备PPP接口的IP地址计算对端PPP接口的IP地址；所述网管服务器判断对端PPP接口的IP地址是否为有效的路由设备IP；如果所述对端PPP接口的IP地址为有效的路由设备IP，则所述网管服务器记录所述对端PPP接口的IP地址，发现包含所述对端PPP接口的路由设备。通过本发明实施例能够在已PPP链路为主体的网络环境中迅速的发现PPP链路上的路由设备，并能够快速绘制出骨干网络的拓扑图。
Description
技术领域
本发明涉及网络通信技术领域，特别是涉及一种PPP链路路由设备的自动发现方法和装置。
背景技术
在当今的信息化时代，随着网络的普及和带宽的不断增加，组织运营效率得到了大大提高，但另一方面，却因为缺乏对网络资源的有效管理，越来越多的问题逐渐暴露出来。因此在计算机网络的质量体系中，网络管理是一个关键环节，网络管理的质量也会直接影响网络的运行质量。一般来讲，对于计算机系统有一定规模并连网的企业，特别是办公地点分布于各处，拥有着上百或上千台路由设备的企业就必须要实行网络管理。一般说来，网络管理就是通过某种方式对网络状态进行调整，使网络能正常、高效地运行。其目的很明确，就是使网络中的各种资源得到更加高效的利用，当网络出现故障时，能及时作出报告和处理，并协调、保持网络的高效运行等。从实际应用的角度出发，网管的主要内容包括网络拓扑管理：自动发现网络内的所有设备(包括三层的设备和二层的设备)，能够正确地产生拓扑结构图并自动更新，使网络管理员能够根据拓扑结构图的变化及时发现网络中存在的故障。
因此在网络中实现设备的自动发现是网络管理中必备的功能，现有技术通过下述两种方式实现路由设备的自动发现。
现有技术的一种方式是根据用户设定的IP地址范围、设备类型等信息自动发现路由设备。如对用户设定的某个网段中所有的IP地址进行Ping操作，如果对该IP地址能够Ping通，则将拥有该IP地址的路由设备加入网关，即发现该路由设备。
现有技术另一种方式是通过网络协议实现路由设备的自动发现，例如通过OSPF(Open Shortest-Path First，放式最短路径优先协议)、RIP(RoutingInformation Protocols，路由信息协议)等网络协议在路由设备中生成的路由表，对该路由表中的下一跳地址进行尝试，如果该下一跳地址存在对应的路由设备，则继续根据该下一跳路由设备继续进行发现，直至发现所有的路由设备。其中根据路由协议，各个路由设备通过相互发送路由表或连接状态使每个路由设备都能够知道网络当前的拓扑状态。
上述网络自动发现的现有技术存在一个共同的缺点，即上述现有技术在绘制网络拓扑框架时，也会发现一些网络中冗余备份的路由设备，这样不仅绘制的速度非常慢，而且不能有效的绘制骨干网络的拓扑图。
发明内容
本发明实施例要解决的问题是提供一种PPP链路路由设备的自动发现方法和装置，能够解决现有技术中绘制速度慢，且不能有效的绘制骨干网络拓扑图的缺陷。
为达到上述目的，本发明实施例一方面提出一种PPP链路路由设备的自动发现方法，包括以下步骤：网管服务器根据种子路由设备PPP接口的IP地址计算对端PPP接口的IP地址；所述网管服务器判断对端PPP接口的IP地址是否为有效的路由设备IP；如果所述对端PPP接口的IP地址为有效的路由设备IP，则所述网管服务器记录所述对端PPP接口的IP地址，发现包含所述对端PPP接口的路由设备。
其中，所述网管服务器根据种子路由设备PPP接口的IP地址计算对端PPP接口的IP地址具体包括以下步骤：PPP链路两端路由设备的接口地址掩码为255.255.255.252，所述网管服务器通过种子路由设备PPP接口的IP地址计算对端PPP接口的IP地址。
其中，所述网管服务器判断所述网管服务器对端PPP接口的IP地址是否为有效的路由设备IP具体包括以下步骤：所述网管服务器向所述对端PPP接口的IP地址发送探测报文，如果有设备响应所述探测报文，则所述对端PPP接口的IP地址为有效的路由设备IP。
其中，在发现包含所述对端接口IP地址的路由设备之后，还包括以下步骤：判断所述发现的路由设备是否能够作为新的种子路由设备；如果所述发现的路由设备能够作为新的种子路由设备，则以所述发现的路由设备为新的种子路由设备继续进行发现。
其中，所述判断发现的路由设备是否能够作为新的种子路由设备具体包括：判断所述发现的路由设备是否有除已发现的PPP接口之外的PPP接口，如果有，则说明所述发现的路由设备能够作为新的种子路由设备。
其中，在判断所述发现的路由设备有除已发现的PPP接口之外的PPP接口之后，还包括：判断所述路由设备是否是已发现过的路由设备，如果所述路由设备是已发现过的路由设备则所述路由设备不能够作为新的种子路由设备。
其中，在判断所述发现的路由设备有除已发现的PPP接口之外的PPP接口之后，还包括：判断是否达到预设的限制发现跳数，如果达到预设的限制发现跳数则所述路由设备不能够作为新的种子路由设备。
其中，在所述网管服务器根据种子路由设备PPP接口的IP地址计算对端PPP链路的IP地址之前，还包括以下步骤：指定多个所述种子路由设备，所述种子路由设备至少有一个接口为PPP接口。
另一方面，本发明实施例还提供了一种网管服务器，包括地址计算模块、有效设备判断模块和设备发现模块，所述地址计算模块，用于根据种子路由设备PPP接口的IP地址计算对端PPP接口的IP地址；所述有效设备判断模块，用于判断所述地址计算模块计算的对端PPP接口的IP地址是否为有效的路由设备IP；所述设备发现模块，用于在所述有效设备判断模块判断所述对端PPP接口的IP地址为有效的路由设备IP之后，记录所述对端PPP接口的IP地址，发现包含所述对端PPP接口的路由设备。
其中，所述有效设备判断模块包括探测报文发送子模块和响应判断子模块，所述探测报文发送子模块，用于向所述地址计算模块计算的对端PPP接口的IP地址发送探测报文；所述响应判断子模块，用于判断是否有路由设备响应所述探测报文发送子模块发送的所述探测报文，如果有设备响应所述探测报文，则所述对端PPP接口的IP地址为有效的路由设备IP。
其中，还包括新种子判断模块，用于判断所述设备发现模块发现的路由设备是否能够作为新的种子路由设备，如果所述发现的路由设备能够作为新的种子路由设备，则通知所述地址计算模块以所述发现的路由设备为新的种子路由设备继续进行发现。
其中，所述新种子判断模块包括链路接口判断子模块，用于判断所述设备发现模块发现的路由设备是否有除已发现的PPP接口之外的PPP接口，如果有，则说明所述发现的路由设备能够作为新的种子路由设备。
其中，所述新种子判断模块包括发现判断子模块，用于判断所述路由设备是否是已发现过的路由设备，如果所述路由设备是已发现过的路由设备则所述路由设备不能够作为新的种子路由设备。
其中，所述新种子判断模块包括限制跳数判断子模块，用于判断是否达到预设的限制发现跳数，如果达到预设的限制发现跳数则所述路由设备不能够作为新的种子路由设备。
其中，还包括种子路由设备保存模块，用于保存多个指定的种子路由设备，所述种子路由设备至少有一个接口为PPP接口。
本发明实施例的技术方案具有以下优点，根据骨干网通常是由PPP链路建立的特点，并且通过种子路由设备PPP接口IP地址计算对端PPP接口IP地址来发现对端设备，因此通过本发明实施例能够在已PPP链路为主体的网络环境中迅速的发现PPP链路上的路由设备，并能够快速绘制出骨干网络的拓扑图。
附图说明
图1为本发明实施例一的网管服务器的结构图；
图2为本发明实施例二的PPP链路路由设备的自动发现示意图；
图3为本发明实施例三的PPP链路路由设备的自动发现方法的流程图。
具体实施方式
PPP协议(Point to Point Protocol，点对点协议)为在点对点连接上传输多协议数据包提供了一个标准方法，能够提供全双工操作，并按照顺序传递数据包。PPP协议是广域网最常用的数据链路层协议之一，能够将最经济的局域网技术(以太网技术)和点对点协议的可扩展性及管理控制功能结合在一起，使网络服务提供商和电信运营商能够利用可靠和熟悉的技术来加速部署高速互联网业务，因此本发明实施例根据骨干网通常是由PPP链路建立的特点，通过发现PPP链路上的路由设备完成绘制骨干网络拓扑图的目的。并且本发明实施例还提出基于PPP链路两端接口的IP地址掩码为255.255.255.252的特点，可以根据种子路由设备PPP接口的IP地址计算出对端PPP接口的IP地址，这样就能够快速的发现PPP链路上的路由设备，从而快速绘制出骨干网络的拓扑图。
下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述：
如图1所示，为本发明实施例一的网管服务器的结构图，本发明实施例提出的网络服务器1能够根据骨干网通常是由PPP链路建立的特点绘制骨干网络的拓扑图，通过该网管服务器1能够发现PPP链路上的路由设备而不会发现网络中冗余备份的路由设备。并且该网关服务器1能够根据种子路由设备的PPP接口计算出对端PPP接口的IP地址，发现对端路由设备；并再以发现的对端路由设备为新的种子路由设备自动继续进行发现，直至发现所有的PPP链路上的路由设备，从而快速绘制出骨干网络的拓扑图。为了便于理解下面参考图2本发明实施例二的PPP链路路由设备的自动发现示意图对网管服务器及各个模块的作用进行描述。
该网管服务器1包括地址计算模块11、有效设备判断模块12和设备发现模块13，地址计算模块11用于根据种子路由设备PPP接口的IP地址计算对端PPP接口的IP地址，其中种子路由设备是预先指定的，一般可以根据网络规模等因素选择指定的种子路由设备的个数，并且优选地应当尽量选择网络中心位置的路由设备作为种子路由设备，从网络中心发散地发现PPP链路上的路由设备能够进一步加快路由设备的发现速度。根据PPP链路两端路由设备的接口地址掩码为255.255.255.252的特点，使用该掩码的子网只有两个可使用的二进制位即此子网可以有四个ip地址，去除子网地址和广播地址后只有两个可使用的ip地址，比如：子网192.168.0.0/30，在该子网中有四个ip地址192.168.0.0、192.168.0.1、192.168.0.2、192.168.0.3，其中192.168.0.0为子网地址，192.168.0.3为广播地址，因此只有剩余的两个ip地址可用。如对于PPP链路一端的PPP接口IP地址为192.168.2.1，则该PPP链路的对端PPP接口IP地址只能为192.168.2.2；或者PPP链路一端的PPP接口IP地址为192.168.2.2，则该PPP链路的对端PPP接口IP地址只能为192.168.2.1。因此根据上述PPP链路的特点，能够根据指定的种子路由设备PPP接口的IP地址计算对端PPP接口的IP地址。有效设备判断模块12用于判断地址计算模块11计算的对端PPP接口的IP地址是否为有效的路由设备IP，即判断计算出来的IP地址是否有路由设备在用；设备发现模块13用于在有效设备判断模块12判断对端PPP接口的IP地址为有效的路由设备IP之后，记录对端PPP接口的IP地址，发现包含对端PPP接口的路由设备。
如图2所示，假设路由设备a(192.168.4.3)为指定的种子路由设备，这里只是为了便于描述所以只指定了一个种子路由设备，如果网络规模较大则可指定多个种子路由设备，指定多个种子路由设备有利于更迅速的绘制出网络的拓扑图。首先获取指定种子路由设备路由设备a(192.168.4.3)的所有接口IP地址及其掩码，如图2所示，该路由设备a(192.168.4.3)通过接口b(192.168.3.2)与路由设备b相连；该路由设备a(192.168.4.3)通过接口c(192.168.3.4)与路由设备c相连；该路由设备a(192.168.4.3)通过接口d(192.168.0.1)与路由设备d相连；该路由设备a(192.168.4.3)通过接口e(192.168.2.1)与路由设备e相连，其中接口b(192.168.3.2)、接口d(192.168.0.1)和接口e(192.168.2.1)为掩码为255.255.255.252的PPP接口。因此网管服务器1的地址计算模块11就可以根据上述接口b(192.168.3.2)、接口d(192.168.0.1)和接口e(192.168.2.1)计算对端的PPP接口的IP地址，例如对于接口b(192.168.3.2)来说，其IP地址已经为10，因此其对端的PPP接口IP地址只能为01，也就是说对端的PPP接口IP地址为(192.168.3.1)；同样对于接口d(192.168.0.1)来说，其IP地址已经为01，因此其对端的PPP接口IP地址只能为10，也就是说对端的PPP接口IP地址为(192.168.0.2)。通过上述地址计算模块11计算的对端PPP接口的IP地址只能说明对端可能存在相应的PPP接口，此时还需要由网管服务器1的有效设备判断模块12判断该对端PPP接口是否存在，计算出来的对端PPP接口IP地址是否是有效的设备IP。如果有效设备判断模块12判断路由设备b、路由设备d和路由设备e存在，则发现上述路由设备b、路由设备d和路由设备e，并将其IP地址添加到网管服务器1中。
其中，该网管服务器1还包括新种子判断模块14，用于判断设备发现模块13发现的路由设备是否能够作为新的种子路由设备，如果所述发现的路由设备能够作为新的种子路由设备，则通知地址计算模块11以该发现的路由设备为新的种子路由设备继续发现路由设备。判断该发现的路由设备是否能够作为新的种子路由设备的主要标准为该路由设备是否有除已发现的PPP接口之外的PPP接口，如果该路由设备只有一个PPP接口即已发现的PPP接口，那么就说明该路由设备的分支已没有连接的PPP链路，因此该分支发现结束；同样如果该路由设备还有除已发现的PPP接口之外的PPP接口，则说明该分支还有连接的PPP链路，应当以该发现的路由设备为新的种子路由设备继续发现。还是以图2为例，路由设备d和路由设备e分别为新发现的路由设备，对于路由设备d来说其除了已发现的PPP接口(192.168.0.2)之外还存在PPP接口(192.168.5.2)，说明该路由设备d还有连接的其他PPP链路，因此该路由设备d还能够作为新的种子路由设备继续发现路由设备；而对于路由设备e来说，其只有一个已经发现的PPP接口(192.168.2.2)，那么就说明该路由设备e的分支已没有连接的其他PPP链路，因此结束该分支的发现。
其中，本发明实施例提出一种通过发现的路由设备中PPP接口的个数判断该发现的路由设备是否能够作为新的种子路由设备的模式。因此新种子判断模块14包括链路接口判断子模块141，用于判断发现的路由设备是否有除已发现的PPP接口之外的PPP接口，如果有，则说明所述发现的路由设备能够作为新的种子路由设备。例如对于路由设备d来说有两个PPP接口(192.168.0.2)和(192.168.5.2)，因此该路由设备d还能够作为新的种子路由设备继续发现路由设备。
在网络规模较大指定多个种子路由设备时，会出现路由设备被重复发现从而产生发现回环的现象，本发明实施例可通过下述两种模块的任一个限制发现回环的产生。当然对于新发现的路由设备还要满足上述链路接口判断子模块141的要求。
因此优选地，新种子判断模块14还包括发现判断子模块142，用于判断设备发现模块13发现路由设备是否是已发现过的路由设备，如果所述路由设备是已发现过的路由设备则该发现的路由设备不能够作为新的种子路由设备。因为在多个指定种子路由设备的情况下，同一个路由设备可能会被重复发现，因此在发现一个路由设备后网管服务器1需要判断该发现的路由设备是否是已被发现过的，即判断是否已记录了该路由设备的IP地址；如果该路由设备是已被发现的，则该发现的路由设备不能够作为新的种子路由设备继续进行发现。
其中，优选地，新种子判断模块14还包括限制跳数判断子模块143，用于判断是否达到预设的限制发现跳数，如果达到预设的限制发现跳数则路由设备不能够作为新的种子路由设备。本发明实施例还可通过设置限制发现跳数的方式防止发现回环的产生，其中限制发现跳数可由根据网络规模进行设定。在每发现一个新的路由设备之后，网管服务器1会记录已进行的发现跳数，并判断是否达到预设的限制发现跳数；如果达到预设的限制发现跳数则该路由设备不能够作为新的种子路由设备继续进行发现；如果没有达到预设的限制发现跳数则可以该路由设备作为新的种子路由设备继续进行发现。
其中，该网管服务器1还包括种子路由设备保存模块15，用于保存多个指定的种子路由设备，其中种子路由设备至少有一个接口为PPP接口。对于较大的网络可通过设置多个种子路由设备来提高路由设备的发现速度，可通过种子路由设备保存模块15保存指定的种子路由设备，在需要绘制网络拓扑图时根据保存的种子路由设备进行发现。
其中，有效设备判断模块12包括探测报文发送子模块121和响应判断子模块122。探测报文发送子模块121用于向地址计算模块11计算的对端PPP接口的IP地址发送探测报文，如果有路由设备收到该探测报文就会向网管服务器1发送相应的响应报文，例如通过互联网控制消息协议ICMP发送探测报文，或者发送Ping报文、心跳报文；响应判断子模块122用于判断是否有路由设备响应探测报文发送子模块121发送的上述探测报文，如果有设备响应所述探测报文，则所述对端PPP接口的IP地址为有效的路由设备IP。例如，在根据接口b(192.168.3.2)计算到对端PPP接口的IP地址为(192.168.3.1)之后，网管服务器1会向192.168.3.1发送探测报文，如果有响应则说明有相应的路由设备在使用该IP地址，因此可认为使用该IP地址的路由设备就是PPP链路上的路由设备，将其IP地址添加到网关服务器1中，即发现该路由设备。
如图3所示，为本发明实施例三的PPP链路路由设备的自动发现方法的流程图，包括以下步骤：
步骤S301，指定种子路由设备。一般可以根据网络规模等因素选择指定的种子路由设备的个数，并且优选地应当尽量选择网络中心位置的路由设备作为种子路由设备，从网络中心发散地发现PPP链路上的路由设备能够进一步加快路由设备的发现速度。
步骤S302，网管服务器根据种子路由设备PPP接口的IP地址计算对端PPP接口的IP地址。根据PPP链路两端路由设备的接口地址掩码为255.255.255.252的特点，使用该掩码的子网只有两个可使用的二进制位即此子网可以有四个ip地址，去除子网地址和广播地址后只有两个可使用的ip地址，比如：子网192.168.0.0/30，在该子网中有四个ip地址192.168.0.0、192.168.0.1、192.168.0.2、192.168.0.3，其中192.168.0.0为子网地址，192.168.0.3为广播地址，因此只有剩余的两个ip地址可用。下面为了便于描述，以图2的示意图为例进行描述，假设路由设备a(192.168.4.3)为指定的种子路由设备，首先获取指定种子路由设备路由设备a(192.168.4.3)的所有接口IP地址及其掩码，该路由设备a(192.168.4.3)通过接口b(192.168.3.2)与路由设备b相连；该路由设备a(192.168.4.3)通过接口c(192.168.3.4)与路由设备c相连；该路由设备a(192.168.4.3)通过接口d(192.168.0.1)与路由设备d相连；该路由设备a(192.168.4.3)通过接口e(192.168.2.1)与路由设备e相连，其中接口b(192.168.3.2)、接口d(192.168.0.1)和接口e(192.168.2.1)为掩码为255.255.255.252的PPP接口。就可以根据上述接口b(192.168.3.2)、接口d(192.168.0.1)和接口e(192.168.2.1)计算对端的PPP接口的IP地址，例如对于接口b(192.168.3.2)来说，其IP地址已经为10，因此其对端的PPP接口IP地址只能为01，也就是说对端的PPP接口IP地址为(192.168.3.1)；同样对于接口d(192.168.0.1)来说，其IP地址已经为01，因此其对端的PPP接口IP地址只能为10，也就是说对端的PPP接口IP地址为(192.168.0.2)。
步骤S303，网管服务器判断计算的对端PPP接口的IP地址是否为有效的路由设备IP，即判断是否有路由设备在使用该IP地址。因为计算出对端PPP接口的IP地址只能说明对端可能存在相应的PPP接口，因此还需判断是否有路由设备在使用该计算的PPP接口IP地址。如果有路由设备在使用该计算的PPP接口IP地址，则说明该PPP链路存在，发现相应的对端设备；如果没有路由设备在使用该计算的PPP接口IP地址，则执行步骤S306结束该分支的发现。
本发明实施例还提出了一种通过探测报文验证对端是否存在对应的路由设备的方式，例如网管服务器可以通过互联网控制消息协议ICMP发送探测报文，当然并不限于此一种探测报文，只要能够探测对端路由设备是否存在即可，例如发送Ping报文、心跳报文等。如果有路由设备收到该探测报文就会向网管服务器发送相应的响应报文；如果网管服务器收到该响应报文后就会认为计算的该对端PPP接口的IP地址有相应的路由设备在使用，因此认为计算的对端PPP接口的IP地址为有效的路由设备IP。例如，在根据接口b(192.168.3.2)计算到对端PPP接口的IP地址为(192.168.3.1)之后，网管服务器1会向192.168.3.1发送探测报文，如果有响应则说明有相应的路由设备在使用该IP地址，因此可认为使用该IP地址的路由设备就是PPP链路上的路由设备，将其IP地址添加到网关服务器中，即发现该路由设备。同样可以得到计算的路由设备d(192.168.0.2)和路由设备e(192.168.2.2)也为有效的设备IP。
步骤S304，判断所述步骤S303发现的路由设备是否能够作为新的种子路由设备。判断该发现的路由设备是否能够作为新的种子路由设备的主要标准为该路由设备是否有除已发现的PPP接口之外的PPP接口，如果该路由设备只有一个PPP接口即已发现的PPP接口，那么就说明该路由设备的分支已没有连接的PPP链路，因此该分支发现结束；同样如果该路由设备还有除已发现的PPP接口之外的PPP接口，则说明该分支还有连接的PPP链路，应当以该发现的路由设备为新的种子路由设备继续发现。还是以图2为例，路由设备d和路由设备e分别为新发现的路由设备，对于路由设备d来说其除了已发现的PPP接口(192.168.0.2)之外还存在PPP接口(192.168.5.2)，说明该路由设备d还有连接的其他PPP链路，因此该路由设备d还能够作为新的种子路由设备继续发现路由设备；而对于路由设备e来说，其只有一个已经发现的PPP接口(192.168.2.2)，那么就说明该路由设备e的分支已没有连接的其他PPP链路，因此执行步骤S306结束该分支的发现。
步骤S305，如果判断步骤S303发现的路由设备能够作为新的种子路由设备，则以发现的路由设备为新的种子路由设备重复步骤S302-S304，继续发现PPP链路上的路由设备，直至发现PPP链路上所有的路由设备。例如对于路由设备d来说有两个PPP接口(192.168.0.2)和(192.168.5.2)，因此该路由设备d还能够作为新的种子路由设备继续发现路由设备。根据该路由设备d的接口IP(192.168.5.2)能够计算得到对端路由设备f的接口IP地址(192.168.5.1)，同样可采用步骤S303的方式判断是否为有效的设备IP，之后再采用步骤S304判断路由设备f是否能够作为新的种子路由设备继续发现。通过上述将发现的路由设备作为新种子路由设备的方式，能够发现出所有PPP链路上的路由设备，并且在发现的路由设备中除了指定的种子路由设备IP的掩码不为255.255.255.252外，其他发现的路由设备IP的掩码均为255.255.255.252。
步骤S306，结束该分支的发现。
为了便于理解，以上实施例仅以一个种子路由设备为例进行描述，但是在实际应用中由于网络规模较大，常常会指定多个种子路由设备同时进行发现，其中指定的种子路由设备至少有一个接口为PPP接口。优选地，种子路由设备位于网络较中心处。然而由于采用多个指定的种子路由设备同时进行发现，则就会产生某个PPP链路设备会被发现多次的现象，这样不仅绘制速度慢，而且会产生发现回环的现象。为了防止上述现象的发生，本发明实施例提出了至少下述两种方法来限制发现回环的产生：
一种是通过判断发现的路由设备是否被发现过，来判断是否以该发现的路由设备为新的种子路由设备继续进行发现。如果该路由设备是被发现过的，则说明该路由设备已经作为新的种子路由设备进行发现过，如再以该路由设备作为新的种子路由设备重复发现就会产生发现回环的现象。具体为：在步骤S304中判断该发现的路由设备有除已发现的PPP接口之外的PPP接口之后，再判断该发现的路由设备是否为已发现的路由设备，如果该路由设备是已发现过的路由设备则该发现的路由设备不能够作为新的种子路由设备。因为在多个指定种子路由设备的情况下，同一个路由设备可能会被重复发现，因此在发现一个路由设备后网管服务器需要判断该发现的路由设备是否是已被发现过的，即判断是否已记录了该路由设备的IP地址；如果该路由设备是已被发现的，则该发现的路由设备不能够作为新的种子路由设备继续进行发现。
本发明实施例提出的另一种通过设置限制发现跳数的方式也能够达到上述限制发现回环产生的技术效果。同样，在步骤S304中判断该发现的路由设备有除已发现的PPP接口之外的PPP接口之后，再判断是否达到预设的限制发现跳数，如果达到预设的限制发现跳数则路由设备不能够作为新的种子路由设备。其中，限制发现跳数可由根据网络规模进行设定。在每发现一个新的路由设备之后，网管服务器会记录已进行的发现跳数，并判断是否达到预设的限制发现跳数；如果达到预设的限制发现跳数则该路由设备不能够作为新的种子路由设备继续进行发现；如果没有达到预设的限制发现跳数则可以该路由设备作为新的种子路由设备继续进行发现。通过上述方式同样能够限制发现回环的产生。
本发明实施例根据骨干网通常是由PPP链路建立的特点，并且通过种子路由设备PPP接口IP地址计算对端PPP接口IP地址来发现对端设备，因此通过本发明实施例能够在已PPP链路为主体的网络环境中迅速的发现PPP链路上的路由设备，并能够快速绘制出骨干网络的拓扑图。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
Claims (15)
1、一种PPP链路路由设备的自动发现方法，其特征在于，包括以下步骤：
网管服务器根据种子路由设备PPP接口的IP地址计算对端PPP接口的IP地址；
所述网管服务器判断对端PPP接口的IP地址是否为有效的路由设备IP；
如果所述对端PPP接口的IP地址为有效的路由设备IP，则所述网管服务器记录所述对端PPP接口的IP地址，发现包含所述对端PPP接口的路由设备。
2、如权利要求1所述PPP链路路由设备的自动发现方法，其特征在于，所述网管服务器根据种子路由设备PPP接口的IP地址计算对端PPP接口的IP地址具体包括以下步骤：
PPP链路两端路由设备的接口地址掩码为255.255.255.252，所述网管服务器通过种子路由设备PPP接口的可用IP地址计算对端PPP接口的IP地址。
3、如权利要求1所述PPP链路路由设备的自动发现方法，其特征在于，所述网管服务器判断所述网管服务器对端PPP接口的IP地址是否为有效的路由设备IP具体包括以下步骤：
所述网管服务器向所述对端PPP接口的IP地址发送探测报文，如果有设备响应所述探测报文，则所述对端PPP接口的IP地址为有效的路由设备IP。
4、如权利要求1、2或3所述PPP链路路由设备的自动发现方法，其特征在于，在发现包含所述对端接口IP地址的路由设备之后，还包括以下步骤：
判断所述发现的路由设备是否能够作为新的种子路由设备；
如果所述发现的路由设备能够作为新的种子路由设备，则以所述发现的路由设备为新的种子路由设备继续进行发现。
5、如权利要求4所述PPP链路路由设备的自动发现方法，其特征在于，所述判断发现的路由设备是否能够作为新的种子路由设备具体包括：
判断所述发现的路由设备是否有除已发现的PPP接口之外的PPP接口，如果有，则说明所述发现的路由设备能够作为新的种子路由设备。
6、如权利要求5所述PPP链路路由设备的自动发现方法，其特征在于，在判断所述发现的路由设备有除已发现的PPP接口之外的PPP接口之后，还包括：
判断所述路由设备是否是已发现过的路由设备，如果所述路由设备是已发现过的路由设备则所述路由设备不能够作为新的种子路由设备。
7、如权利要求5所述PPP链路路由设备的自动发现方法，其特征在于，在判断所述发现的路由设备有除已发现的PPP接口之外的PPP接口之后，还包括：
判断是否达到预设的限制发现跳数，如果达到预设的限制发现跳数则所述路由设备不能够作为新的种子路由设备。
8、如权利要求1、2或3所述PPP链路路由设备的自动发现方法，其特征在于，在所述网管服务器根据种子路由设备PPP接口的IP地址计算对端PPP链路的IP地址之前，还包括以下步骤：
指定多个所述种子路由设备，所述种子路由设备至少有一个接口为PPP接口。
9、一种网管服务器，其特征在于，包括地址计算模块、有效设备判断模块和设备发现模块，
所述地址计算模块，用于根据种子路由设备PPP接口的IP地址计算对端PPP接口的IP地址；
所述有效设备判断模块，用于判断所述地址计算模块计算的对端PPP接口的IP地址是否为有效的路由设备IP；
所述设备发现模块，用于在所述有效设备判断模块判断所述对端PPP接口的IP地址为有效的路由设备IP之后，记录所述对端PPP接口的IP地址，发现包含所述对端PPP接口的路由设备。
10、如权利要求9所述网管服务器，其特征在于，所述有效设备判断模块包括探测报文发送子模块和响应判断子模块，
所述探测报文发送子模块，用于向所述地址计算模块计算的对端PPP接口的IP地址发送探测报文；
所述响应判断子模块，用于判断是否有路由设备响应所述探测报文发送子模块发送的所述探测报文，如果有设备响应所述探测报文，则所述对端PPP接口的IP地址为有效的路由设备IP。
11、如权利要求9或10所述网管服务器，其特征在于，还包括新种子判断模块，用于判断所述设备发现模块发现的路由设备是否能够作为新的种子路由设备，如果所述发现的路由设备能够作为新的种子路由设备，则通知所述地址计算模块以所述发现的路由设备为新的种子路由设备继续进行发现。
12、如权利要求11所述网管服务器，其特征在于，所述新种子判断模块包括链路接口判断子模块，用于判断所述设备发现模块发现的路由设备是否有除已发现的PPP接口之外的PPP接口，如果有，则说明所述发现的路由设备能够作为新的种子路由设备。
13、如权利要求12所述网管服务器，其特征在于，所述新种子判断模块还包括发现判断子模块，用于判断所述路由设备是否是已发现过的路由设备，如果所述路由设备是已发现过的路由设备则所述路由设备不能够作为新的种子路由设备。
14、如权利要求12所述网管服务器，其特征在于，所述新种子判断模块还包括限制跳数判断子模块，用于判断是否达到预设的限制发现跳数，如果达到预设的限制发现跳数则所述路由设备不能够作为新的种子路由设备。
15、如权利要求9或10所述网管服务器，其特征在于，还包括种子路由设备保存模块，用于保存多个指定的种子路由设备，所述种子路由设备至少有一个接口为PPP接口。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101436997A CN101102231B (zh) | 2007-08-20 | 2007-08-20 | 一种ppp链路路由设备的自动发现方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2007101436997A CN101102231B (zh) | 2007-08-20 | 2007-08-20 | 一种ppp链路路由设备的自动发现方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101102231A true CN101102231A (zh) | 2008-01-09 |
| CN101102231B CN101102231B (zh) | 2010-09-29 |
Family
ID=39036337
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2007101436997A Active CN101102231B (zh) | 2007-08-20 | 2007-08-20 | 一种ppp链路路由设备的自动发现方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101102231B (zh) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104301192A (zh) * | 2013-07-18 | 2015-01-21 | 杭州华三通信技术有限公司 | 一种vpn组网的网络设备发现方法及装置 |
| CN105530109A (zh) * | 2014-09-30 | 2016-04-27 | 中国电信股份有限公司 | 一种网元即插即管理的方法、路由器和系统 |
| CN105550202A (zh) * | 2015-12-02 | 2016-05-04 | 成都科来软件有限公司 | 一种基于网络访问关系的图形显示方法及系统 |
| CN106789430A (zh) * | 2016-12-26 | 2017-05-31 | 深圳市风云实业有限公司 | 一种点到点链路故障检测方法 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1756189B (zh) * | 2004-09-30 | 2010-04-14 | 北京航空航天大学 | 基于snmp的ip网络拓扑发现方法 |
| CN100399751C (zh) * | 2006-01-20 | 2008-07-02 | 北京朗通环球科技有限公司 | 一种检测和维护ppp链路的方法 |
-
2007
- 2007-08-20 CN CN2007101436997A patent/CN101102231B/zh active Active
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104301192A (zh) * | 2013-07-18 | 2015-01-21 | 杭州华三通信技术有限公司 | 一种vpn组网的网络设备发现方法及装置 |
| WO2015007196A1 (en) * | 2013-07-18 | 2015-01-22 | Hangzhou H3C Technologies Co., Ltd. | Discovery of network device of a vpn network |
| CN105530109A (zh) * | 2014-09-30 | 2016-04-27 | 中国电信股份有限公司 | 一种网元即插即管理的方法、路由器和系统 |
| CN105530109B (zh) * | 2014-09-30 | 2019-06-11 | 中国电信股份有限公司 | 一种网元即插即管理的方法、路由器和系统 |
| CN105550202A (zh) * | 2015-12-02 | 2016-05-04 | 成都科来软件有限公司 | 一种基于网络访问关系的图形显示方法及系统 |
| CN106789430A (zh) * | 2016-12-26 | 2017-05-31 | 深圳市风云实业有限公司 | 一种点到点链路故障检测方法 |
| CN106789430B (zh) * | 2016-12-26 | 2019-11-05 | 深圳市风云实业有限公司 | 一种点到点链路故障检测方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101102231B (zh) | 2010-09-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6574663B1 (en) | Active topology discovery in active networks | |
| CN101707537B (zh) | 故障链路定位方法、告警根因分析方法及设备、系统 | |
| EP2281366B1 (en) | Method and apparatus for providing full logical connectivity in mpls networks | |
| CN102959910B (zh) | 通过通信信道将网元的分组转发配置的更改通知控制器 | |
| US8111611B2 (en) | Bidirectional forwarding detection on multilink bundled interfaces | |
| CN101465859B (zh) | 一种触发主备用接口板倒换的方法及装置 | |
| CN102299846B (zh) | 一种bfd报文传输方法和设备 | |
| CN100461741C (zh) | 防止以太网链路聚合逻辑端口报文丢失的方法及通信设备 | |
| EP2731313A1 (en) | Distributed cluster processing system and message processing method thereof | |
| CN104717081A (zh) | 一种网关功能的实现方法及装置 | |
| CN101771604B (zh) | 路由探测方法、系统以及中间路由装置 | |
| CN102694664B (zh) | 组播方法及组播设备 | |
| CN113472646B (zh) | 一种数据传输方法、节点、网络管理器及系统 | |
| CN101562576B (zh) | 一种路由发布方法和设备 | |
| CN101909006B (zh) | 双向转发检测报文发送、接收方法及其装置与通信系统 | |
| CN104202314A (zh) | 一种阻止ddos攻击的方法及装置 | |
| CN101102231B (zh) | 一种ppp链路路由设备的自动发现方法和装置 | |
| CN101808043B (zh) | 端口汇聚trunk成员业务报文转发状态的检测方法及装置 | |
| CN101404594B (zh) | 热备份性能的测试方法与装置、通信设备 | |
| CN105939254B (zh) | Vrrp备份组状态切换的方法及装置 | |
| CN108599980B (zh) | 一种故障诊断方法及其装置 | |
| CN101064687A (zh) | 路由收敛的方法 | |
| CN102045259B (zh) | 分组交换设备以及管理用户业务的方法 | |
| CN115152192B (zh) | Pce受控网络可靠性 | |
| CN101252475A (zh) | 报文镜像方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |