CN101945018B - 节点探测方法、装置和网络中心节点 - Google Patents

Abstract

本发明公开了一种节点探测方法、装置和网络中心节点。该方法包括：从预先生成的路径合并表中获取合并探测路径，所述路径合并表中包括所述合并探测路径；向所述合并探测路径中的第一个探测节点发送第一回显请求报文，所述第一回显请求报文包括源路由选项和第一目的IP地址，所述第一目的IP地址为所述合并探测路径中的第一个探测节点的IP地址，所述源路由选项包括合并探测路径中第一个探测节点之外的探测节点的IP地址；若接收到所述合并探测路径中的最后一个探测节点返回的第一回显应答报文，确定所述合并探测路径中的探测节点可达。本发明实施例的技术方案极大的降低了网络流量。

Description

节点探测方法、装置和网络中心节点

技术领域

本发明实施例涉及通信技术领域，特别涉及一种节点探测方法、装置和网络中心节点。 

背景技术

目前，随着网络中节点的不断增多，网络的规模越来越大、复杂度越来越高，这导致对网络的可靠性要求也越来越高。因此，探测节点是否可达，成为保证网络稳定性和排除网络故障的重要手段。若某一节点发生故障，即该节点不可达时，则该节点是无法处理接收到的IP报文的，该节点接收到的IP报文都将被丢弃。此时，若可以提前探测出该节点是否可达再决定是否将IP报文发送给该节点，能够有效提高网络的可靠性。因此，探测一个节点是否可达，可以为网络设备的选路提供依据。 

现有技术中，探测一个节点是否可达，可采用如下方法：网络中心节点向网络中的探测节点发送icmp回显请求报文，若接收到探测节点返回的icmp回显应答报文时确定该探测节点可达。 

但是，采用现有技术中的探测节点是否可达的方法，需要网络中心节点向每个探测节点都发送icmp回显请求报文并接收每个探测节点返回的icmp回显应答报文，这极大的消耗了网络流量。 

发明内容

本发明提供一种节点探测方法、装置和网络中心节点，用以降低网络流量。 

本发明实施例提供一种节点探测方法，包括： 

从预先生成的路径合并表中获取合并探测路径，所述路径合并表中包括所述合并探测路径； 

向所述合并探测路径中的第一个探测节点发送第一回显请求报文，所述第一回显请求报文包括源路由选项和第一目的IP地址，以使所述第一回显请求报文依次经过合并探测路径中的每个探测节点，所述第一目的IP地址为所述合并探测路径中的第一个探测节点的IP地址，所述源路由选项包括合并探测路径中第一个探测节点之外的探测节点的IP地址； 

若接收到所述合并探测路径中的最后一个探测节点返回的第一回显应答报文，确定所述合并探测路径中的探测节点可达。 

本发明实施例提供一种节点探测装置，包括： 

获取模块，用于从预先生成的路径合并表中获取合并探测路径，所述路径合并表中包括所述合并探测路径； 

发送模块，用于向所述合并探测路径中的第一个探测节点发送第一回显请求报文，所述第一回显请求报文包括源路由选项和第一目的IP地址，以使所述第一回显请求报文依次经过合并探测路径中的每个探测节点，所述第一目的IP地址为所述合并探测路径中的第一个探测节点的IP地址，所述源路由选项包括合并探测路径中第一个探测节点之外的探测节点的IP地址； 

第一确定模块，用于若接收到所述合并探测路径中的最后一个探测节点返回的第一回显应答报文，确定所述合并探测路径中的探测节点可达。 

本发明实施例提供一种网络中心节点，包括：上述节点探测装置。 

本实施例提供的节点探测方法、装置和网络中心节点，向从路径合并表中获取的合并探测路径中的第一个探测节点发送第一回显请求报文，该第一回显请求报文包括源路由选项和第一目的IP地址，该第一目的IP地址为所述合并探测路径中的第一个探测节点的IP地址，所述源路由选项包括合并探测路径中第一个探测节点之外的探测节点的IP地址，若接收到该合并探测路径中的最后一个探测节点返回的第一回显应答报文，确定该合并探测路径中的探测节点可达。本实施例提供的方法在实现节点探测的过程中，仅需向合并探测路径中的探测节点发送一次回显请求报文，并且若接收到最后一个探测节点返回的回显应答报文即可确定出该合并探测路径中的探测节点可达，与现有技术相比无需向每个探测节点都发送回显请求报文并接收每个节点返回的回显应答报文，从而极大的降低了网络流量。 

附图说明

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

图1为本发明实施例提供的一种节点探测方法的流程图； 

图2a为本发明实施例二提供的一种节点探测方法的流程图； 

图2b为本发明实施例提供的网络拓扑示意图； 

图3为本发明实施例三提供的一种节点探测方法的流程图； 

图4为本发明实施例四提供的一种节点探测装置的结构示意图； 

图5为本发明实施例五提供的一种节点探测方法的结构示意图； 

图6为本发明实施例六提供的一种网络中心节点的结构示意图。 

具体实施方式

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

图1为本发明实施例一提供的一种节点探测方法的流程图，如图1所示，该方法包括： 

步骤101、从预先生成的路径合并表中获取合并探测路径，所述路径合 并表中包括所述合并探测路径。 

本实施例中各步骤可以由网络中心节点执行。具体地，可以由设置于网络中心节点内的节点探测装置执行。 

本实施例中，合并探测路径由多个探测节点构成。 

步骤102、向所述合并探测路径中的第一个探测节点发送第一回显请求报文，所述第一回显请求报文包括源路由选项和第一目的IP地址，所述第一目的IP地址为所述合并探测路径中的第一个探测节点的IP地址，所述源路由选项包括合并探测路径中第一个探测节点之外的探测节点的IP地址。 

本实施例中，第一回显请求报文中包括的源路由选项中包括合并探测路径中的第一个探测节点之外的每一个探测节点的IP地址，因此网络中心节点向合并探测路径中的第一个探测节点发送第一回显请求报文时，该第一回显请求报文会依次经过合并探测路径中的每个探测节点。具体地，第一个探测节点从源路由选项中获取出第二个探测节点的IP地址，向该第二个探测节点发送第一回显请求报文，该第一回显请求报文包括第二个探测节点的IP地址和源路由选项，该源路由选项包括合并探测路径中除第一个探测节点和第二个探测节点之外的其它节点的IP地址；第二个探测节点从源路由选项中获取第二个探测节点的IP地址，并向第三个探测节点发送第一回显请求报文，该第一回显请求报文包括第三个探测节点的IP地址和源路由选项，该源路由选项包括合并探测路径中除第一个探测节点、第二个探测节点和第三个探测节点之外的其它探测节点的IP地址；依此类推，直至合并探测路径中的最后一个探测节点接收到第一回显请求报文。 

步骤103、若接收到所述合并探测路径中的最后一个探测节点返回的第一回显应答报文，确定所述合并探测路径中的探测节点可达。 

本发明各实施例中，第一回显请求报文可包括ICMP回显请求报文或者用户数据包协议(User Datagram Protocol，以下简称：UDP)回显请求报文。第一回显应答报文可以为ICMP回显应答报文或者UDP回显应答报文。 

本实施例中，当第一回显请求报文到达合并探测路径中的最后一个探测节点，即合并探测路径中的最后一个探测节点接收到该第一回显请求报文后，该最后一个探测节点可以向节点探测装置返回回显应答报文。若节点探测装置接收到该回显应答报文，则确定出该合并探测路径中的所有探测节点可达。 

本实施例提供的节点探测方法，向从路径合并表中获取的合并探测路径中的第一个探测节点发送第一回显请求报文，该第一回显请求报文包括源路由选项和第一目的IP地址，该第一目的IP地址为所述合并探测路径中的第一个探测节点的IP地址，所述源路由选项包括合并探测路径中第一个探测节点之外的探测节点的IP地址，若接收到该合并探测路径中的最后一个探测节点返回的第一回显应答报文，确定该合并探测路径中的探测节点可达。本实施例提供的方法在实现节点探测的过程中，仅需向合并探测路径中的探测节点发送一次回显请求报文，并且若接收到最后一个探测节点返回的回显应答报文即可确定出该合并探测路径中的探测节点可达，与现有技术相比无需向每个探测节点都发送回显请求报文并接收每个节点返回的回显应答报文，从而极大的降低了网络流量。 

图2a为本发明实施例二提供的一种节点探测方法的流程图，如图2a所示，该方法包括： 

步骤201、网络中心节点根据探测节点生成探测路由。 

本实施例中，探测节点路由为网络中心节点到达探测节点的路由。本实施例中，可在网络中心节点上配置探测节点，并由网络中心节点生成探测路由，即生成该网络中心节点到每个探测节点的探测路由。具体地，网络中心节点可通过路径路由(traceroute)程序生成探测路由。本实施例中，可以根据需要对通过路径路由程序生成探测路由的速度进行控制，例如：可以将通过路径路由程序生成探测路由的速度控制在50ms级。 

图2b为本发明实施例提供的网络拓扑示意图，如图2b所示，该网络拓扑示意图中包括网络中心节点A和探测节点B、C、D、E、F、G、H、I、J、K、 L。网络中心节点A上配置了探测节点B、E、F、I、J和L。若A探测B，则探测路由为A-B；若A探测E，则探测路由为A-B-E；若A探测F，则探测路由为A-B-F；若A探测I，则探测路由为A-B-E-I；若A探测J，则探测路由为A-B-F-J；若A探测L，则探测路由为A-B-E-I-L。在图2b中，网络中心节点A上配置的节点B、E、F、I、J和L为探测节点，而由于在网络中心节点A上未配置C、D、G、H和K，则C、D、G、H和K为非探测节点。 

步骤202、网络中心节点对探测路由进行合并处理，生成合并探测路径，该合并探测路径包括探测节点。 

具体地，网络中心节点对探测路由进行最长路径合并处理，生成合并探测路径。其中，最长路径合并处理是指对探测路由合并以获得包括所有探测节点的合并探测路径。例如：如图2b所示，对步骤201中生成的探测路由A-B、A-B-E、A-B-F、A-B-E-I、A-B-F-J和A-B-E-I-L进行合并处理，生成合并探测路径A-B-F-J和A-B-E-I-L。生成的合并探测路径A-B-F-J和A-B-E-I-J包括了所有探测节点。其中，可以将探测路径A-B、A-B-E、A-B-E-I和A-B-E-I-L进行最长路径合并处理，生成包括探测节点A、B、E、I和J的最长的合并探测路径A-B-E-I-L；可以将探测路径A-B、A-B-F和A-B-F-J进行最长路径合并处理，生成包括探测节点A、B、F和J的最长的合并探测路径A-B-F-J。 

步骤203、网络中心节点将该合并探测路径添加到预先生成的路径合并表中，以使该路径合并表中包括该合并探测路径。 

例如：网络中心节点将步骤202中生成的A-B-F-J和A-B-E-I-L添加到路径合并表中。 

步骤204、网络中心节点从路径合并表中获取合并探测路径，并判断路径合并表中的合并探测路径为备份链路路径或者为单链路路径，如果为备份链路路径则执行步骤205，如果为单链路路径则执行步骤207。 

本实施例中，网路中心节点可根据网络拓扑结构判断出合并探测路径为 备份链路路径还是单链路路径。其中，备份链路路径为从网络中心节点到某一探测节点存在至少二条路径的链路路径，单链路路径为从网络中心节点到某一探测节点仅存在一条路径的链路路径。 

本实施例中，可以假设在网络拓扑结构中，A-B-F-J为单链路路径，A-B-E-I-L为备份链路路径。 

步骤205、网络中心节点向该合并探测路径中的第一个探测节点发送第一回显请求报文，该第一回显请求报文包括源路由选项和第一目的IP地址，该第一目的IP地址为合并探测路径中的第一个探测节点的IP地址，该源路由选项包括合并探测路径中第一个探测节点之外的探测节点的IP地址。 

本实施例中，源路由选项为网络中心节点指定的该第一回显请求报文经过的探测节点的IP地址。 

以合并探测路径A-B-E-I-L为例。该合并探测路径中第一个探测节点为网络中心节点A，第二个探测节点为探测节点B，因此第一目的IP地址为探测节点B的IP地址。源路由选项包括探测节点E的IP地址、探测节点I的IP地址和探测节点J的IP地址。 

网络中心节点A将包括探测节点B的IP地址的第一回显请求报文发送给探测节点B；探测节点B从源路由选项中获取出探测节点E的IP地址，向探测节点C发送第一回显请求报文，该第一回显请求报文包括探测节点E的IP地址和源路由选项，该源路由选项包括探测节点I的IP地址和探测节点L的IP地址；探测节点L从源路由选项中获取出探测节点I的IP地址，向探测节点L发送第一回显请求报文，该第一回显请求报文包括探测节点I的IP地址和源路由选项，该源路由选项包括探测节点L的IP地址；探测节点L接收到该会第一回显请求报文，并向网络中心节点A返回第一回显应答报文。 

步骤206、网络中心节点若接收到该合并探测路径中的最后一个探测节点返回的第一回显应答报文，确定该合并探测路径中的探测节点可达，本实施例流程结束。 

本实施例中，网络中心节点A接收到探测节点L返回的第一回显应答报文，则确定出该合并探测路径A-B-E-I-L中的探测节点B、E、I和L可达。 

步骤207、网络中心节点向该合并探测路径中的最后一个探测节点发送第二回显请求报文，该第二回显请求报文包括第二目的IP地址，该第二目的IP地址为该最后一个探测节点的IP地址。 

本步骤中，该合并探测路径为单链路路径，在网络拓扑结构中该合并探测路径为网络中心节点到达最后一个探测节点的唯一路径。 

以合并探测路径A-B-F-J为例进行说明。探测节点B接收网络中心节点A发送的第二回显请求报文，将该第二回显请求报文中探测节点B的MAC地址替换为探测节点F的MAC地址，并将包括探测节点F的MAC地址的第二回显请求报文发送给探测节点F；探测节点F将该第二回显请求报文中探测节点F的MAC地址替换为探测节点J的MAC地址，并将包括探测节点J的MAC地址和IP地址的第二回显请求报文发送给探测节点J；探测节点L接收到该会第二回显请求报文，并向网络中心节点A返回第二回显应答报文。 

步骤208、网络中心节点若接收到该合并探测路径中的最后一个探测节点返回的第二回显应答报文，确定该合并探测路径中的探测节点可达。 

本实施例中，可按照设置的探测频率重复执行步骤205以及步骤207，以实现对合并探测路径中探测节点的实时探测。 

本实施例提供的节点探测方法，网络中心节点生成包括探测节点的合并探测路径；当判断该合并探测路径为备份链路路径时，向合并探测路径中的第一个探测节点发送包括源路由选项的第一回显请求报文，当判断出该合并探测路径为单链路路径时，向合并探测路径中的最后一个探测节点发送第二回显请求报文；若接收到该合并探测路径中的最后一个探测节点返回的第一回显应答报文或者第二回显应答报文时，确定该合并探测路径中的探测节点可达，本实施例提供的方法在实现节点探测的过程中，仅需向合并探测路径中的探测节点发送一次回显请求报文，并且若接收到最后一个探测节点返回 的回显应答报文即可确定出该合并探测路径中的探测节点可达，与现有技术相比无需向每个探测节点都发送回显请求报文并接收每个探测节点返回的回显应答报文，从而极大的降低了网络流量。其中，若判断出该合并探测路径为单链路路径，则网络中心节点可向该合并探测路径中的最后一个探测节点发送第二回显请求报文，该第二回显请求报文中无需携带源路由选项，从而使探测节点无需执行处理源路由选项的过程，从而降低了探测节点处理回显请求报文的开销。本实施例适用于多种网络拓扑结构，即包括单链路路径的网络拓扑和包括备份链路路径的网络拓扑结构。本实施例的技术方案中仅需在网络中心节点上配置探测节点，配置方式简单，无需在探测节点上做任何配置，即可实现对探测节点的探测，实现方式简单。 

图3为本发明实施例三提供的一种节点探测方法的流程图，如图3所示，该方法包括： 

步骤301、网络中心节点根据探测节点生成探测路由。 

步骤302、网络中心节点对探测路由进行合并处理，生成合并探测路径，该合并探测路径包括探测节点。 

步骤303、网络中心节点将该合并探测路径添加到预先生成的路径合并表中，以使该路径合并表中包括该合并探测路径。 

步骤304、网络中心节点从路径合并表中获取合并探测路径，并判断路径合并表中的合并探测路径为备份链路路径或者为单链路路径，如果为备份链路路径则执行步骤305，如果为单链路路径则执行步骤307。 

步骤305、网络中心节点向该合并探测路径中的第一个探测节点发送第一回显请求报文，该第一回显请求报文包括源路由选项和第一目的IP地址，该第一目的IP地址为合并探测路径中的第一个探测节点的IP地址，该源路由选项包括合并探测路径中第一个探测节点之外的探测节点的IP地址。 

步骤306、网络中心节点判断是否接收到合并探测路径中的最后一个探测节点返回的第一回显应答报文，如果是则执行步骤309，如果否则执行步 骤310。 

本步骤具体可以为，网络中心节点判断在设置的超时时间内是否接收到合并探测路径中的最后一个探测节点返回的第一回显应答报文。其中，超时时间可根据需要进行设置。 

步骤307、网络中心节点向该合并探测路径中的最后一个探测节点发送第二回显请求报文，该第二回显请求报文包括第二目的IP地址，该第二目的IP地址为该最后一个探测节点的IP地址。 

步骤308、网络中心节点判断是否接收到合并探测路径中的最后一个探测节点返回的第二回显应答报文，如果是则执行步骤309，如果否则执行步骤310。 

本步骤具体可以为，网络中心节点判断在设置的超时时间内是否接收到合并探测路径中的最后一个探测节点返回的第二回显应答报文。其中，超时时间可根据需要进行设置。 

本实施例中，网络中心节点未接收到第二回显应答报文可以包括：未接收到任何应答报文，或者接收到最后一个探测节点返回的探测不成功报文，或者接收到最后一个探测节点返回的网络不可达报文。 

步骤309、网络中心节点确定该合并探测路径中的探测节点可达，本实施例流程结束。 

步骤310、网络中心节点确定该合并探测路径中的探测节点不可达。 

步骤311、网络中心节点从该合并探测路径的探测节点中确定出不可达探测节点。 

具体地，网络中心节点向该合并探测路径中的各个探测节点发送第三回显请求报文，并将未向网络中心节点返回第三回显应答报文的探测节点确定为不可达探测节点。其中，第三回显请求报文用于从探测节点中检测出不可达节点。 

例如：若步骤309中网络中心节点确定出合并探测路径A-B-E-I-L不可 达，可采用本步骤中的方法从合并探测路径A-B-E-I-L中确定出不可达节点。网络中心节点A依次向探测节点B、探测节点E、探测节点I和探测节点L发送第三回显请求报文。例如：探测节点B、探测节点E和探测节点L向网络中心节点A返回第三回显应答报文，而探测节点I未向网络中心节点返回第三回显应答报文，则网络中心节点A确定探测节点I为不可达探测节点。 

步骤312、网络中心节点将该合并探测路径中不可达探测节点之外的其它探测节点与路径合并表中该合并探测路径之外的其它合并探测路径进行对比合并处理，生成新的合并探测路径，并将新的合并探测路径添加到路径合并表中。 

本实施例的步骤311中网络中心节点确定出探测节点I不可达之后，可将不可达的合并探测路径A-B-E-I-L中的不可达探测节点I之外的探测节点A、B、E和L，与路径合并表中的其它合并探测路径A-B-F-J进行对比合并处理，生成新的合并探测路径A-B-E和A-B-F-J-L。其中，对比合并处理的过程实际上是对路径合并表进行重新收敛的过程。并且在对路径合并表进行重新收敛的过程中，即：对比合并处理的过程中，可以只对路径合并表中与不可达探测节点相关的合并探测路径进行重新收敛，从而使重新收敛的过程仅需对与不可达探测节点相关的合并探测路径进行处理，而无需对与不可达探测节点不相关的其它合并探测路径进行处理。 

步骤313、网络中心节点以设定探测频率向该不可达探测节点发送第四回显请求报文。 

本步骤中，该第四回显请求报文用于检测该不可达探测节点是否恢复。例如：本实施例中，网络中心节点以设定探测频率向不可达探测节点I发送第四回显请求报文。 

步骤314、网络中心节点若接收到该不可达探测节点返回的设定次数个第四回显应答报文，则确定出该不可达探测节点可达。 

具体地，本实施例中网络中心节点可在连续接收到该不可达探测节点返 回的设定次数个第四回显应答报文时，确定出该不可达探测节点可达。 

本实施例中设定次数可根据需要进行设置。例如：该设定次数可以为3，则网络中心节点若连续3次接收到不可达探测节点I返回的第四回显应答报文，则确定出该不可达探测节点可达，此时该不可达探测节点的状态由不可达转变为可达，即该不可达探测节点恢复。 

进一步地，本实施例中，若网络中心节点向不可达探测节点以设定探测频率发送一定次数的第四回显请求报文并且均未确定出该不可达探测节点可达时，表明该不可达探测节点恢复能力减弱，则网络中心节点可降低设定探测频率，以降低后的设定探测频率向不可达探测节点发送一定次数的第四回显请求报文，并在接收到该不可达探测节点返回的设定次数个第四回显应答报文时确定出该不可达探测节点可达。 

步骤315、网络中心节点根据该不可达探测节点生成恢复探测路由。 

本实施例中，恢复探测路由为网络中心节点到达该不可达探测节点的路由。网络中心节点可通过路径路由(traceroute)程序生成恢复探测路由。例如：本实施例中网络中心节点A探测I，则生成的恢复探测路由为A-B-E-I。 

步骤316、网络中心节点将恢复探测路由合并入路径合并表中。 

具体地，网络中心节点将恢复探测路由与路径合并表中与恢复探测路由相关的合并探测路径进行合并处理。例如：此时路径合并表中与恢复探测路由A-B-E-I相关的合并探测路径为A-B-E。则将恢复探测路由A-B-E-I与A-B-E进行合并处理，得出A-B-E-I。从而将恢复探测路由A-B-E-I合并入路径合并表中。 

进一步地，步骤316之后网络中心节点可继续执行步骤304。 

本实施例提供的节点探测方法，网络中心节点若确定出合并探测路径中的探测节点不可达时，可从该合并探测路径中确定出不可达探测节点，从而能够快速的检测出网络中合并路径中的故障节点。并且当该不可达探测节点恢复后，网络中心节点还可以探测出该不可达探测节点恢复，根据该不可达 探测节点重新生成恢复探测路由，并将该恢复探测路由合并入路径合并表中，从而可实现对恢复后的不可达探测节点重新进行探测。 

本发明各实施例中的第一回显请求报文、第二回显请求报文、第三回显请求报文和第四回显请求报文可以为ICMP回显请求报文或者UDP回显请求报文。第一回显应答报文、第二回显应答报文、第三回显应答报文和第四回显应答报文可以为ICMP回显应答报文或者UDP回显报文。其中，ICMP回显请求报文还可称为ping报文。 

进一步地，在实际应用中还可根据需要采用其他协议下的回显请求报文和回显应答报文，此处不再一一列举。 

图4为本发明实施例四提供的一种节点探测装置的结构示意图，如图4所示，该装置包括：获取模块11、发送模块12和第一确定模块13。 

获取模块11，用于从预先生成的路径合并表中获取合并探测路径，所述路径合并表中包括所述合并探测路径。 

发送模块12，用于向所述合并探测路径中的第一个探测节点发送第一回显请求报文，所述第一回显请求报文包括源路由选项和第一目的IP地址，所述第一目的IP地址为所述合并探测路径中的第一个探测节点的IP地址，所述源路由选项包括合并探测路径中第一个探测节点之外的探测节点的IP地址； 

第一确定模块13，用于若接收到所述合并探测路径中的最后一个探测节点返回的第一回显应答报文，确定所述合并探测路径中的探测节点可达。 

本实施例提供的节点探测装置可用于实现实施例一提供的节点探测方法。 

本实施例提供的节点探测装置，向从路径合并表中获取的合并探测路径中的第一个探测节点发送第一回显请求报文，该第一回显请求报文包括源路由选项和第一目的IP地址，该第一目的IP地址为所述合并探测路径中的第一个探测节点的IP地址，所述源路由选项包括合并探测路径中第一个探测节 点之外的探测节点的IP地址，若接收到该合并探测路径中的最后一个探测节点返回的第一回显应答报文，确定该合并探测路径中的探测节点可达。本实施例提供的装置在实现节点探测的过程中，仅需向合并探测路径中的探测节点发送一次回显请求报文，并且若接收到最后一个探测节点返回的回显应答报文即可确定出该合并探测路径中的探测节点可达，与现有技术相比无需向每个探测节点都发送回显请求报文并接收每个节点返回的回显应答报文，从而极大的降低了网络流量。 

图5为本发明实施例五提供的一种节点探测方法的结构示意图，如图5所示，本实施例中的装置在上述实施例四的基础上还可以包括：第一生成模块14、第一合并处理模块15和第一添加模块16。 

第一生成模块14，用于根据探测节点生成探测路由。 

第一合并处理模块15，用于对探测路由进行合并处理，生成合并探测路径，所述合并探测路径包括探测节点。 

第一添加模块16，用于将所述合并探测路径添加到预先生成的路径合并表中。 

进一步地，本实施例中的装置可以包括：第一判断模块17。 

第一判断模块17，用于判断所述路径合并表中的合并探测路径为备份链路路径或者为单链路路径，若判断出所述路径合并表中的合并探测路径为备份链路路径时触发所述发送模块12，由所述发送模块12执行向所述合并探测路径中的第一个探测节点发送第一回显请求报文的步骤。 

进一步地，所述发送模块12还用于当所述第一判断模块17用于判断出所述路径合并表中的合并探测路径为单链路路径时，向所述合并探测路径中的最后一个探测节点发送第二回显请求报文，所述第二回显请求报文包括第二目的IP地址，所述第二目的IP地址为该最后一个探测节点的IP地址；所述第一确定模块13还用于若接收所述合并探测路径中的最后一个探测节点返回的第二回显应答报文，确定该合并探测路径中的探测节点可达。 

进一步地，该装置还可以包括：第二判断模块18。 

第二判断模块18，用于判断是否接收到合并探测路径中的最后一个探测节点返回的第一回显应答报文，如果是则触发所述第一确定模块13，由所述第一确定模块13执行确定所述合并探测路径中的探测节点可达的步骤。 

所述第一确定模块13还用于当所述第二判断模块18判断出未接收到合并探测路径中的最后一个探测节点返回的第一回显应答报文，确定所述合并探测路径中的探测节点不可达。 

进一步地，本实施例中的装置还可以包括：与第一确定模块13连接的第二确定模块19。 

所述第二确定模块19，用于当所述第一确定模块13确定所述合并探测路径中的探测节点不可达，从所述合并探测路径的探测节点中确定出不可达探测节点。 

进一步地，本实施例中的装置还可以包括：第二合并处理模块20和第二添加模块21。 

第二合并处理模块20，用于将该合并探测路径中不可达探测节点之外的其它探测节点与路径合并表中该合并探测路径之外的其它合并探测路径进行对比合并处理，生成新的合并探测路径。 

第二添加模块21，用于将新的合并探测路径添加到所述路径合并表中。 

进一步地，本实施例中的装置还包括：第二生成模块22和合并模块23。 

所述发送模块12还用于以设定探测频率向所述不可达探测节点发送第四回显请求报文。 

所述第一确定模块13还用于若接收到该不可达探测节点返回的设定次数个第四回显应答报文，确定出该不可达探测节点可达。 

所述第二生成模块22，用于根据该不可达探测节点生成恢复探测路由。 

所述合并模块23，用于将恢复探测路由合并入路径合并表中。 

本实施例提供的节点探测装置可用于实现实施例二或实施例三提供的节 点探测方法。 

本实施例提供的节点探测装置，若判断出该合并探测路径为单链路路径，则网络中心节点可向该合并探测路径中的最后一个探测节点发送第二回显请求报文，该第二回显请求报文中无需携带源路由选项，从而使探测节点无需执行处理源路由选项的过程，从而降低了探测节点处理回显请求报文的开销。本实施例适用于多种网络拓扑结构，即包括单链路路径的网络拓扑和包括备份链路路径的网络拓扑结构。本实施例提供的节点探测装置，若确定出合并探测路径中的探测节点不可达时，可从该合并探测路径中确定出不可达探测节点，从而能够快速的检测出网络中合并路径中的故障节点。并且当该不可达探测节点恢复后，该装置还可以探测出该不可达探测节点恢复，根据该不可达探测节点重新生成恢复探测路由，并将该恢复探测路由合并入路径合并表中，从而可实现对恢复后的不可达探测节点重新进行探测。 

图6为本发明实施例六提供的一种网络中心节点的结构示意图，如图6所示，该网络中心节点包括：节点探测装置1。 

本实施例中，节点探测装置可采用上述实施例四或者实施例五提供的节点探测装置，此处不再赘述。 

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。 

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。 

Claims (15)

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

从预先生成的路径合并表中获取合并探测路径，所述路径合并表中包括所述合并探测路径；

向所述合并探测路径中的第一个探测节点发送第一回显请求报文，所述第一回显请求报文包括源路由选项和第一目的IP地址，以使所述第一回显请求报文依次经过合并探测路径中的每个探测节点，所述第一目的IP地址为所述合并探测路径中的第一个探测节点的IP地址，所述源路由选项包括合并探测路径中第一个探测节点之外的探测节点的IP地址；

若接收到所述合并探测路径中的最后一个探测节点返回的第一回显应答报文，确定所述合并探测路径中的探测节点可达。

2.根据权利要求1所述的方法，其特征在于，所述从预先生成的路径合并表中获取合并探测路径之前包括：

根据探测节点生成探测路由；

对探测路由进行合并处理，生成合并探测路径，所述合并探测路径包括探测节点；

将所述合并探测路径添加到预先生成的路径合并表中。

3.根据权利要求1所述的方法，其特征在于，还包括：

判断所述路径合并表中的合并探测路径为备份链路路径或者为单链路路径，所述备份链路路径为到合并探测路径中的至少一个探测节点存在至少两条路径的链路路径，所述单链路路径为到合并探测路径中的最后一个探测节点仅存在一条路径的链路路径；

若判断出所述路径合并表中的合并探测路径为备份链路路径时执行所述向所述合并探测路径中的第一个探测节点发送第一回显请求报文的步骤；

若判断出所述路径合并表中的合并探测路径为单链路路径时，向所述合并探测路径中的最后一个探测节点发送第二回显请求报文，所述第二回显请求报文包括第二目的IP地址，所述第二目的IP地址为该最后一个探测节点的IP地址；若接收到所述合并探测路径中的最后一个探测节点返回的第二回显应答报文，确定该合并探测路径中的探测节点可达。

4.根据权利要求1所述的方法，其特征在于，所述若接收到所述合并探测路径中的最后一个探测节点返回的第一回显应答报文之前还包括：

判断是否接收到合并探测路径中的最后一个探测节点返回的第一回显应答报文，若是则执行确定所述合并探测路径中的探测节点可达的步骤；

若判断出未接收到合并探测路径中的最后一个探测节点返回的第一回显应答报文，则确定所述合并探测路径中的探测节点不可达。

5.根据权利要求4所述的方法，其特征在于，还包括：

从所述合并探测路径的探测节点中确定出不可达探测节点。

6.根据权利要求5所述的方法，其特征在于，

将该合并探测路径中不可达探测节点之外的其它探测节点与路径合并表中该合并探测路径之外的其它合并探测路径进行对比合并处理，生成新的合并探测路径；

将新的合并探测路径添加到所述路径合并表中。

7.根据权利要求6所述的方法，其特征在于，

以设定探测频率向所述不可达探测节点发送第四回显请求报文；

若接收到该不可达探测节点返回的设定次数个第四回显应答报文，则确定出该不可达探测节点可达；

根据该不可达探测节点生成恢复探测路由；

将恢复探测路由合并入路径合并表中。

8.一种节点探测装置，其特征在于，包括：

获取模块，用于从预先生成的路径合并表中获取合并探测路径，所述路径合并表中包括所述合并探测路径；

发送模块，用于向所述合并探测路径中的第一个探测节点发送第一回显请求报文，所述第一回显请求报文包括源路由选项和第一目的IP地址，以使所述第一回显请求报文依次经过合并探测路径中的每个探测节点，所述第一目的IP地址为所述合并探测路径中的第一个探测节点的IP地址，所述源路由选项包括合并探测路径中第一个探测节点之外的探测节点的IP地址；

第一确定模块，用于若接收到所述合并探测路径中的最后一个探测节点返回的第一回显应答报文，确定所述合并探测路径中的探测节点可达。

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

第一生成模块，用于根据探测节点生成探测路由；

第一合并处理模块，用于对探测路由进行合并处理，生成合并探测路径，所述合并探测路径包括探测节点；

第一添加模块，用于将所述合并探测路径添加到预先生成的路径合并表中。

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

第一判断模块，用于判断所述路径合并表中的合并探测路径为备份链路路径或者为单链路路径，所述备份链路路径为到合并探测路径中的至少一个探测节点存在至少两条路径的链路路径，所述单链路路径为到合并探测路径中的最后一个探测节点仅存在一条路径的链路路径；若判断出所述路径合并表中的合并探测路径为备份链路路径时触发所述发送模块，由所述发送模块执行向所述合并探测路径中的第一个探测节点发送第一回显请求报文的步骤；

所述发送模块还用于当所述第一判断模块用于判断出所述路径合并表中的合并探测路径为单链路路径时，向所述合并探测路径中的最后一个探测节点发送第二回显请求报文，所述第二回显请求报文包括第二目的IP地址，所述第二目的IP地址为该最后一个探测节点的IP地址；所述第一确定模块还用于若接收所述合并探测路径中的最后一个探测节点返回的第二回显应答报文，确定该合并探测路径中的探测节点可达。

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

第二判断模块，用于判断是否接收到合并探测路径中的最后一个探测节点返回的第一回显应答报文，如果是则触发所述第一确定模块，由所述第一确定模块执行确定所述合并探测路径中的探测节点可达的步骤；

所述第一确定模块还用于当所述第二判断模块判断出未接收到合并探测路径中的最后一个探测节点返回的第一回显应答报文，确定所述合并探测路径中的探测节点不可达。

12.根据权利要求11所述的装置，其特征在于，还包括与所述第一确定模块连接的第二确定模块；

所述第二确定模块，用于当所述第一确定模块确定所述合并探测路径中的探测节点不可达，从所述合并探测路径的探测节点中确定出不可达探测节点。

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

第二合并处理模块，用于将该合并探测路径中不可达探测节点之外的其它探测节点与路径合并表中该合并探测路径之外的其它合并探测路径进行对比合并处理，生成新的合并探测路径；

第二添加模块，用于将新的合并探测路径添加到所述路径合并表中。

14.根据权利要求13所述的装置，其特征在于，还包括：第二生成模块和合并模块；

所述发送模块还用于以设定探测频率向所述不可达探测节点发送第四回显请求报文；

所述第一确定模块还用于若接收到该不可达探测节点返回的设定次数个第四回显应答报文，确定出该不可达探测节点可达；

所述第二生成模块，用于根据该不可达探测节点生成恢复探测路由；

所述合并模块，用于将恢复探测路由合并入路径合并表中。

15.一种网络中心节点，其特征在于，包括：

权利要求8至14任一所述的节点探测装置。

Images