CN102217235A - 一种lsp路径检验方法及检测系统 - Google Patents

Abstract

本发明实施例公开了一种标签交换路径LSP检验方法，包括：获取网络中基于内部网关协议IGP建立的IGP路径；将网络中的标签交换路径LSP与所述IGP路径进行比较；若不存在与所述LSP路径一致的IGP路径，则判定所述LSP路径为不正确路径。本发明提供的技术方案可有效检查出LSP标签分配错误的故障，具有可靠性和准确性的优点。

Description

一种LSP路径检验方法及检测系统

技术领域

本发明涉及通信领域，尤其涉及一种LSP路径检验方法及检测系统。

背景技术

目前，基于边界网关协议(BGP，Border Gateway Protocol)/多协议标签交换协议(MPLS，Multi-Protocol Label Switching)的虚拟专用网络(VPN，Virtual Private Network)已经成为网际互联协议(IP，Internet Protocol)承载网的主流实现方案，应用于在越来越多的运营商网络中。

在BGP/MPLS VPN中，发送端通过当前建立的标签交换路径(LSP，LabelSwitched Path)将报文发送到接收端，为了保证接收端能够接收到发送端发送的报文，对发送端和接收端间建立的LSP路径进行实时地检测和诊断至关重要。

现有技术中对LSP路径进行监控的一般方法可如下：

系统通过简单网络管理协议(SNMP，Simple Network ManagementProtocol)、命令行接口(CLI，Command Line Interface)等方式采集网络中各个路由器的LSP信息(如入标签、出标签、和下一跳路由的IP地址等)，利用采集到的LSP信息计算出网络中的LSP路径，并将计算出的LSP进行图形化输出显示，以便于工作人员可实时监控网络中的LSP路径状态。

上述方法虽然为工作人员提供了网络中的LSP路径的监控途径，但是实际并不能对LSP路径的正确性进行检测和诊断，若网络中上下游路由器出现标签分配错误时，则相应路由器本地的LSP信息将可能出错，从而使得系统计算出的网络的LSP路径也不正确。

例如，假设网络中包含路由器1到路由器6，该网络的LSP路径如图1-a所示，此时报文要从路由器1发送到路由器4，则路由器1依据本地的LSP信息将报文发送到路由器2，并在报文中携带出标签1024，路由器2通过报文中的出标签1024，及本地的LSP信息可知该报文的下一跳为路由器3，则在报文中携带出标签1025，并将该报文发送到路由器3，类似的，路由器3依据报文中的出标签1025及本地的LSP信息，将该报文发送到路由器4，从而完成整个报文的发送过程。但是，若实际应用中，由于网络新增设备或者其它原因，可能导致各路由器需要重新分配标签，如图1-b所示，假设路由器2为路由器1分配的新的出标签为1030，但是由于标签传达过程中出现故障或者其它原因，导致路由器1未对新分配的出标签进行更新，此时若路由器1要将报文发送到路由器4，由于路由器1不知道标签已重新分配，其依据本地未更新的LSP信息，将该报文发送给路由器2，并在该报文中携带旧的出标签1024，此时当路由器2接收到该报文时，依据该报文中的出标签1024及本地已更新的LSP信息匹配到下一跳为路由器5，则将报文发送到路由器5，从而出现报文发送路径由原先的路由器1-路由器2-路由器3-路由器4变成了路由器1-路由器2-路由器5-路由器6，导致了报文的错误传输，而系统通过采集并计算出的LSP路径也是不正确的，但此时系统并不知道绘制出的LSP路径是错误的。

发明内容

本发明实施例提供了一种LSP路径检验方法及检测系统，用于检验网络中的LSP路径的正确性。

为解决上述技术问题，本发明实施例提供以下技术方案：

一种标签交换路径LSP检验方法，包括：

获取网络中基于IGP协议建立的IGP路径；

将网络中的LSP路径与上述IGP路径进行比较；

若存在与所述LSP路径一致的IGP路径，则判定该LSP路径为正确路径，

若不存在与所述LSP路径一致的IGP路径，则判定该LSP路径为不正确路径。

一种检测系统，包括：

获取单元，用于获取网络中基于IGP协议建立的IGP路径；

比较单元，用于将网络中的LSP路径与所述IGP路径进行比较；

判定单元，用于当存在与所述LSP路径一致的IGP路径时，判定该LSP路径为正确路径；当不存在与所述LSP路径一致的IGP路径时，判定该LSP路径为不正确路径。

由上可见，本发明实施例中通过获取网络中的IGP路径，利用该IGP路径对网络中的LSP路径的正确性进行检验，由于在LSP标签分配正常时，IGP路径与LSP路径具有一致性的特点，因此，本发明实施例提供的技术方案可有效检查出LSP标签分配错误的故障，具有可靠性和准确性的优点。

附图说明

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

图1-a为本发明提供的一种LSP标签分配场景下的流程示意图；

图1-b为本发明提供的另一种LSP标签分配场景下的流程示意图；

图1-c为本发明实施例中的LSP路径检验方法一个实施例流程示意图；

图2为本发明实施例中的LSP路径检验方法另一个实施例流程示意图；

图3为本发明实施例中的LSP路径检验方法再一个实施例流程示意图；

图4为本发明实施例中的检测系统一个实施例结构示意图。

具体实施方式

本发明实施例提供了一种LSP路径检验方法及检测系统。

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

下面对本发明实施例中一种LSP路径检验方法进行描述，请参阅图1-c，本发明实施例中的LSP检验方法包括：

101、获取网络中基于内部网关协议建立的IGP路径；

在BGP/MPLS VPN网络中，LSP路径与基于内部网关协议(IGP，InteriorGateway Protocol)建立的IGP路径应是一致的，因此，本发明实施例利用IGP路径与LSP路径的一致性特点对LSP路径的正确性进行检验。

检测系统可先获取上述IGP路径，在实际应用中，检测系统可通过监听网络中的IGP协议泛洪，利用监听到的IGP协议泛洪，采用与网络中的路由器相同的路径算法计算出IGP路径，例如，若网络中的路由器采用的路径算法为最短路径优先算法(SPF，Shortest Path First)，则检测系统可采用SPF算法计算IGP路径，又例如，若网络中的路由器采用的路径算法为约束式最短路径优先算法(CSPF，Constrained Shortest Path First)，则检测系统同样可采用CSPF算法计算IGP路径，具体地，采用何种路径算法计算IGP路径可依据网络中的路由器使用的路径算法而定，此处不作限定。

102、将网络中的LSP路径与IGP路径进行比较；

在实际应用中，网络中可能包含多条等价(路径度量值相同、优先级相同)的LSP路径，则对应存在多条等价的IGP路径，检测系统可分别将每条LSP路径分别与多条等价的IGP路径(可理解为一个IGP路径集)进行比较，若IGP路径集中存在一条IGP路径与正在比较的LSP路径一致，即存在与该LSP路径一致的IGP路径，则执行步骤103，若IGP路径集中的所有IGP路径都与正在比较的该条LSP路径不一致，即不存在与该LSP路径一致的IGP路径，则执行步骤104。

在一种应用场景下，检测系统可先利用SNMP协议或者CLI等方式获取网络中各路由器的LSP信息，根据获取到的LSP信息计算出网络中的LSP路径。其中，上述LSP信息包括路由器本地存储的出标签表和入标签表，还可包括出标签对应的下一跳路由器信息(如下一跳路由器的IP地址等)，进一步的，若路由器为该网络中的边界路由器，则上述LSP信息还可包括报文属性(如可以是报文的源地址、目的地址、源端口、目的端口等的任意组合)与LSP路径的映射关系信息，如利用转发等价类(FEC，Forwarding EquivalenceClass)技术生成的报文属性与LSP路径的映射表；检测系统在计算出网络中的LSP路径后，将其与步骤101获取的IGP路径进行比较，若一致，则执行步骤103，若不一致，则执行步骤104。

在一种应用场景下，检测系统可在步骤101获取到IGP路径后，将IGP路径中的起始路由器作为当前路由器，沿着IGP路径分别读取当前路由器及其下一跳路由器的LSP信息，并比较当前路由器与其下一跳路由器的LSP信息：若下一跳路由器的入标签表中包含与当前路由器的出标签相同的入标签，则将下一跳路由器作为当前路由器并重复上述过程，直至当前路由器的下一跳路由器为IGP路径中的最后一个路由器时，触发步骤103；若下一跳路由器的入标签表中不包含与当前路由器的出标签相同的入标签，则触发步骤104。其中，上述LSP信息包括路由器本地存储的出标签表和入标签表，还可包括出标签对应的下一跳路由器信息(如下一跳路由器的IP地址等)。

103、判定上述LSP路径为正确路径。

104、判定上述LSP路径为不正确路径。

在实际应用中，检测系统还可输出告警信息，以便工作人员及时获知网络中的LSP标签分配错误，其中，该告警信息可以是文字、图形或者音频等媒体类型信息，此处不作限定。

可理解，在实际应用中，当网络环境发生变化时各路由器都有可能重新进行LSP标签分配，因此，检测系统可周期性地对网络中的LSP路径进行检验，以保证工作人员实时获知网络中的LSP路径状态(正确或者错误)。进一步的，若网络中包含多条等价(路径度量值相同、优先级相同)的LSP路径，则检测系统可分别将每条LSP路径与IGP路径进行比较。

需要说明的是，本发明实施例提供的技术方案可应用于BGP/MPLS VPN网络系统中，也可应用于具有IGP路径和LSP路径一致性的特点的其它网络系统中，此处不作限定。

由上可见，本发明实施例中通过获取网络中的IGP路径，利用该IGP路径对网络中的LSP路径的正确性进行检验，由于在LSP标签分配正常时，IGP路径与LSP路径具有一致性的特点，因此，本发明实施例提供的技术方案可有效检查出LSP标签分配错误的故障，具有可靠性和准确性的优点。

为便于更好的理解本发明实施例的技术方案，下面对本发明实施例中的一种LSP路径检验方法进行详细描述，请参阅图2，本发明实施例中的LSP路径检验方法包括：

201、获取网络中基于IGP协议建立的IGP路径；

检测系统可先获取上述IGP路径，在实际应用中，检测系统可通过监听网络中的IGP协议泛洪，利用监听到的IGP协议泛洪，采用与网络中的路由器相同的路径算法计算出IGP路径，例如，若网络中的路由器采用的路径算法为SPF，则检测系统可采用SPF算法计算IGP路径，又例如，若网络中的路由器采用的路径算法为CSPF，则检测系统同样可采用CSPF算法计算IGP路径，具体地，采用何种路径算法计算IGP路径可依据网络中的路由器使用的路径算法而定，此处不作限定。

202、获取网络中各路由器的LSP信息；

检测系统可先利用SNMP协议或者CLI等方式获取网络中各路由器的LSP信息，其中，上述LSP信息包括路由器本地存储的出标签表和入标签表，还可包括出标签对应的下一跳路由器信息(如该路由器的IP地址等)，进一步的，若路由器为该网络中的边界路由器，则上述LSP信息还可包括报文属性(如可以是报文的源地址、目的地址、源端口、目的端口等的任意组合)与LSP路径的映射关系信息，如利用转发等价类技术生成的报文属性与LSP路径的映射表。

203、根据获取到的LSP信息计算出网络中的LSP路径；

检测系统根据获取到的LSP信息中的出标签表和入标签表，可计算出网络中的LSP路径。

204、将LSP路径与IGP路径进行比较；

检测系统在步骤203计算出网络中的LSP路径后，将其与步骤201获取的IGP路径进行比较，若一致，则执行步骤205，若不一致，则执行步骤206。

可理解，在实际应用中，网络中的各路由器均存在特定标识(如IP地址)，以区分网络中各个路由器，因此，在计算得到LSP路径后，可依据各个路由器的特定标识将LSP路径中的路由器与获取到的IGP路径中的路由器一一进行匹配，从而可比较出LSP路径上的各路由器与IGP路径上的各路由器是否一一对应。举例说明，假设网络中不存在等价LSP路径的情况，步骤201获取到的IGP路径为路由器a-b-c-d，步骤203计算得到的LSP路径为a-b-c-d，则通过路由器a的特定标识，系统可比较出IGP路径上的路由器a即为LSP路径上的路由器a，同理，检测系统可比较出LSP路径上的路由器a、路由器b、路由器c和路由器d与IGP路径上的路由器a、路由器b、路由器c和路由器d是一一对应的，即，LSP路径与IGP路径一致；若步骤201获取到的IGP路径为路由器a-b-c-d，步骤203计算得到的LSP路径为a-b-e-d，则检测系统通过匹配路由器c和路由器e的特定标识，发现LSP路径上的路由器c与IGP路径上的路由器e并不是同一路由器，则可得出LSP路径与IGP路径不一致的比较结果。

可理解的是，若网络中包含多条等价(路径度量值相同、优先级相同)的LSP路径，则对应存在多条等价的IGP路径，检测系统可分别将每条LSP路径分别与多条等价的IGP路径(可理解为一个IGP路径集)进行比较，若IGP路径集中存在一条IGP路径与正在比较的LSP路径一致，则执行步骤205，若IGP路径集中的所有IGP路径都与正在比较的该条LSP路径不一致，则执行步骤206。

205、判定该LSP路径为正确路径。

206、判定该LSP路径为不正确路径。

在实际应用中，检测系统还可输出告警信息，以便工作人员及时获知网络中的LSP标签分配错误，其中，该告警信息可以是文字、图形或者音频等媒体类型信息，此处不作限定。

可理解，在实际应用中，当网络环境发生变化时各路由器都有可能重新进行LSP标签分配，因此，检测系统可周期性地网络中的LSP路径进行检验，以保证工作人员实时获知网络中的LSP路径状态(正确或者错误)。

需要说明的是，本发明实施例提供的技术方案可应用于BGP/MPLS VPN网络系统中，也可应用于具有IGP路径和LSP路径一致性的特点的其它网络系统中，此处不作限定。

由上可见，本发明实施例中通过获取网络中的IGP路径，利用该IGP路径对网络中的LSP路径的正确性进行检验，由于在LSP标签分配正常时，IGP路径与LSP路径具有一致性的特点，因此，本发明实施例提供的技术方案可有效检查出LSP标签分配错误的故障，具有可靠性和准确性的优点。

为便于更好的理解本发明实施例的技术方案，下面对本发明实施例中的一种LSP路径检验方法进行详细描述，请参阅图3，本发明实施例中的LSP路径检验方法包括：

301、获取网络中基于IGP协议建立的IGP路径；

检测系统可先获取上述IGP路径，在实际应用中，检测系统可通过监听网络中的IGP协议泛洪，利用监听到的IGP协议泛洪，采用与网络中的路由器相同的路径算法计算出IGP路径，例如，若网络中的路由器采用的路径算法为SPF，则检测系统可采用SPF算法计算IGP路径，又例如，若网络中的路由器采用的路径算法为CSPF，则检测系统同样可采用CSPF算法计算IGP路径，具体地，采用何种路径算法计算IGP路径可依据网络中的路由器使用的路径算法而定，此处不作限定。

302、沿着IGP路径分别读取当前路由器及其下一跳路由器的LSP信息；

在步骤301之后，检测系统可将获取到的IGP路径中的起始路由器作为当前路由器，沿着IGP路径分别读取当前路由器及其下一跳路由器的LSP信息，其中，上述LSP信息包括路由器本地存储的出标签表和入标签表，还可包括出标签对应的下一跳路由器信息(如下一跳路由器的IP地址等)。

可理解，上述读取当前路由器及其下一跳路由器的LSP信息的过程可在检测系统在对当前路由器与其下一跳路由器进行比较时直接从路由器本地读取，当然，检测系统也可在步骤302之前先读取出所有路由器的LSP信息，将LSP信息与对应路由器的特定标识(如可以是IP地址)绑定之后进行存储(如可存在本地数据库中)，在检测系统对当前路由器及其下一跳路由器进行比较时，从存储的地方(若存在本地数据库中，则从本地数据库读取)读取当前路由器的LSP信息和其下一跳路由器的LSP信息，此处不作限定。

可理解，若网络中存在多条交叉的等价LSP路径，且当前路由器为交叉点时，检测系统可读取当前路由器和所有等价LSP路径上的当前路由器的下一跳路由器的LSP信息。

303、比较当前路由器与其下一跳路由器的LSP信息；

对步骤302获取到的当前路由器的LSP信息和其下一跳路由器的LSP信息进行比较，可将当前路由器的出标签表与其下一跳路由器的入标签表进行匹配，若匹配，即下一跳路由器的入标签表中包含与当前路由器的出标签相同的入标签，则执行步骤304，若不匹配，即下一跳路由器的入标签表中不包含与当前路由器的出标签相同的入标签，则执行步骤307。

可理解，若网络中存在多条交叉的等价LSP路径，且当前路由器为交叉点时，检测系统可分别将当前路由器和所有等价LSP路径上的当前路由器的下一跳路由器的LSP信息进行比较。

304、判断下一跳路由器是否为IGP路径中的最后一个路由器，若是，则执行步骤306，若否，则执行步骤305；

305、将下一跳路由器作为当前路由器，跳转至步骤302；

306、判定LSP路径为正确路径。

若当前路由器的下一跳路由器为IGP路径中的最后一个路由器，则表明IGP路径中的起始路由器和最终路由器间存在连通的LSP路径，可判定IGP路径与该LSP路径一致，进而判定LSP路径为正确路径。

307、判定LSP路径为不正确路径。

若下一跳路由器的入标签表中不包含与当前路由器的出标签相同的入标签，表明当前路由器及其下一跳路由的LSP标签分配故障，可判定IGP路径与当前比较的LSP路径不一致，进而判断该LSP路径为不正确路径。

在实际应用中，检测系统在判定LSP路径为不正确路径时，还可输出告警信息，以便工作人员及时获知网络中的LSP标签分配错误，其中，该告警信息可以是文字、图形或者音频等媒体类型信息，此处不作限定。进一步的，由于本发明实施例中检测系统是逐跳对IGP路径中的路由器的LSP标签进行检验，因此，当检测系统判定LSP路径为不正确路径时，检测系统还可直接定位到出现故障的路由器并输出该路由器的相关信息(如该路由器的序号、IP地址、端口号等)。

可理解，在实际应用中，当网络环境发生变化时各路由器都有可能重新进行LSP标签分配，因此，检测系统可周期性地对网络中的LSP路径进行检验，以保证工作人员实时获知网络中的LSP路径状态(正确或者错误)。

需要说明的是，本发明实施例提供的技术方案可应用于BGP/MPLS VPN网络系统中，也可应用于具有IGP路径和LSP路径一致性的特点的其它网络系统中，此处不作限定。

由上可见，本发明实施例中通过获取网络中的IGP路径，利用该IGP路径对网络中的LSP路径的正确性进行检验，由于在LSP标签分配正常时，IGP路径与LSP路径具有一致性的特点，因此，本发明实施例提供的技术方案可有效检查出LSP标签分配错误的故障，具有可靠性和准确性的优点。

下面对本发明实施例中的检测系统进行描述，请参阅图4，本发明实施例中的检测系统400包括：

获取单元401，用于获取网络中基于IGP建立的IGP路径；

在一种应用场景下，获取单元401具体可包括监听单元和计算单元；

其中，监听单元用于监听网络中的IGP协议泛洪；计算单元用于利用监听到的IGP协议泛洪，采用与网络中的路由器相同的路径算法(如SPF算法或CSPF算法等)计算出IGP路径。

比较单元402，用于将网络中的LSP路径与获取单元401获取到的IGP路径进行比较。

判定单元403，用于当比较单元402比较出LSP路径与上述IGP路径一致时，判定该LSP路径为正确路径；当比较单元402比较出LSP路径与上述IGP路径不一致时，判定该LSP路径为不正确路径。

在一种应用场景下，检测系统400还包括：

标签信息获取单元，用于获取网络中各路由器的LSP信息，其中，LSP信息包括路由器本地存储的出标签表和入标签表；

标签路径计算单元，用于根据标签信息获取单元获取到的LSP信息中的出标签表和入标签表，计算出网络中的LSP路径。

可理解，在实际应用中，网络中的各路由器均存在特定标识(如IP地址)，以区分网络中各个路由器，因此，在实际应用中，比较单元402可包括匹配单元和匹配判定单元：

其中，匹配单元用于依据各个路由器的特定标识将标签路径计算单元计算出的LSP路径中的路由器与获取单元401获取到的IGP路径中的路由器一一进行匹配；

其中，匹配判定单元用于当上述匹配单元的匹配结果为全部匹配时，判定该LSP路径与该IGP路径一致，当匹配单元的匹配结果为不全匹配时，判定该LSP路径与该IGP路径不一致。

可理解的是，若网络中包含多条等价(路径度量值相同、优先级相同)的LSP路径，则对应存在多条等价的IGP路径，比较单元402可分别将每条LSP路径分别与多条等价的IGP路径(可理解为一个IGP路径集)进行比较。

可理解，若网络中包含多条等价(路径度量值相同、优先级相同)的LSP路径，则对应存在多条等价的IGP路径，若IGP路径集中存在一条IGP路径与正在比较的LSP路径一致，则判定单元403可判定该LSP路径为正确路径，若IGP路径集中的所有IGP路径都与正在比较的该条LSP路径不一致，则判定单元403可判定该LSP路径为不正确路径。

在一种应用场景下，比较单元402可包括初始化单元，读取单元，子比较单元、判断单元、替换单元和子判定单元；

其中，初始化单元用于将获取单元401获取的IGP路径中的起始路由器作为当前路由器；

读取单元，用于沿着上述IGP路径分别读取当前路由器及其下一跳路由器的LSP信息，该LSP信息包括路由器本地存储的出标签表和入标签表；

可理解，读取单元可在对当前路由器与其下一跳路由器进行比较时直接从路由器本地读取，当然，检测系统也可在进行路径比较之前先读取出所有路由器的LSP信息，将LSP信息与对应路由器的特定标识(如可以是IP地址)绑定之后进行存储(如可存在本地数据库中)，则进行比较时，读取单元可从存储的地方(若存在本地数据库中，则从本地数据库读取)读取当前路由器的LSP信息和其下一跳路由器的LSP信息，此处不作限定。

可理解，若网络中存在多条交叉的等价LSP路径，且当前路由器为交叉点时，读取单元可读取当前路由器和所有等价LSP路径上的当前路由器的下一跳路由器的LSP信息。

子比较单元，用于比较当前路由器与下一跳路由器的LSP信息；

在读取单元读取当前路由器及其下一跳路由器的LSP信息后，子比较单元对当前路由器与下一跳路由器的LSP信息进行比较。

可理解，若网络中存在多条交叉的等价LSP路径，则读取单元可分别将当前路由器和所有等价LSP路径上的当前路由器的下一跳路由器的LSP信息进行比较。

判断单元，用于当所述子比较单元比较出下一跳路由器的入标签表中包含与所述当前路由器的出标签相同的入标签时，判断当前路由器的下一跳路由器是否为IGP路径中的最后一个路由器；

子判定单元，用于当所述子比较单元比较出下一跳路由器的入标签表中不包含与所述当前路由器的出标签相同的入标签时，判定LSP路径与所述IGP路径不一致；当所述判断单元判断出当前路由器的下一跳路由器为IGP路径中的最后一个路由器时，判定LSP路径与所述IGP路径一致。

替换单元，用于当所述判断单元判断出当前路由器的下一跳路由器不为IGP路径中的最后一个路由器时，将下一跳路由器作为当前路由器，并触发上述读取单元，执行上述读取流程。

在实际应用中，检测系统400还可包括告警单元，用于当LSP路径与上述IGP路径不一致时，输出告警信息。

需要说明的是，本实施例的检测系统400可以如上述方法实施例中的检测系统，可以用于实现上述方法实施例中的全部技术方案，其各个功能模块的功能可以根据上述方法实施例中的方法具体实现，其具体实现过程可参照上述实施例中的相关描述，此处不再赘述。

由上可见，本发明实施例中检测系统通过获取网络中的IGP路径，利用该IGP路径对网络中的LSP路径的正确性进行检验，由于IGP路径与LSP路径具有一致性的特点，因此，检测系统可有效检查出LSP标签分配错误的故障，具有可靠性和准确性的优点。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，随机存储器、磁盘或光盘等。

以上对本发明所提供的一种LSP路径检验方法及检测系统进行了详细介绍，对于本领域的一般技术人员，依据本发明实施例的思想，在具体实施方式及应用范围上均会有改变之处，综上，本说明书内容不应理解为对本发明的限制。

Claims (12)

1.一种标签交换路径LSP检验方法，其特征在于，包括：

获取网络中基于内部网关协议IGP建立的IGP路径；

将网络中的标签交换路径LSP与所述IGP路径进行比较；

若存在与所述LSP路径一致的IGP路径，则判定所述LSP路径为正确路径，

若不存在与所述LSP路径一致的IGP路径，则判定所述LSP路径为不正确路径。

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

所述获取网络中基于IGP协议建立的IGP路径包括：

监听网络中的IGP协议泛洪；

利用监听到的IGP协议泛洪，并采用与网络中的路由器相同的路径算法计算出IGP路径。

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

所述采用与网络中的路由器相同的路径算法计算出IGP路径具体为：

采用最短路径优先算法SPF计算出IGP路径；

或者，

采用约束式最短路径优先算法CSPF计算出IGP路径。

4.根据权利要求1所述的方法，其特征在于，所述将网络中的标签交换路径LSP与所述IGP路径进行比较的步骤之前包括：

获取网络中各路由器的LSP信息，所述LSP信息包括路由器本地存储的出标签表和入标签表；

根据获取到的LSP信息中的出标签表和入标签表计算出网络中的LSP路径；

所述将网络中的标签交换路径LSP与所述IGP路径进行比较具体为：

依据各个路由器的IP地址将LSP路径中的路由器与获取到的IGP路径中的路由器一一进行匹配，若全部匹配，则判定所述LSP路径与所述IGP路径一致，若不全匹配，则判定所述LSP路径与所述IGP路径不一致。

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

所述将网络中的标签交换路径LSP与所述IGP路径进行比较的步骤包括：

将所述IGP路径中的起始路由器作为当前路由器，沿着所述IGP路径分别读取当前路由器及其下一跳路由器的LSP信息，所述LSP信息包括路由器本地存储的出标签表和入标签表；

比较当前路由器与下一跳路由器的LSP信息，若所述下一跳路由器的入标签表中包含与所述当前路由器的出标签相同的入标签，则判断所述下一跳路由器是否是IGP路径中的最后一个路由器，若是，则判定LSP路径与所述IGP路径一致，若否，则将下一跳路由器作为当前路由器并重复上述过程，

若所述下一跳路由器的入标签表中不包含与所述当前路由器的出标签相同的入标签，则判定LSP路径与所述IGP路径不一致。

6.根据权利要求1至5中任一项所述的方法，其特征在于，

所述方法还包括：

当LSP路径与所述IGP路径不一致时，输出告警信息。

7.一种检测系统，其特征在于，包括：

获取单元，用于获取网络中基于内部网关协议IGP建立的IGP路径；

比较单元，用于将网络中的标签交换路径LSP与所述IGP路径进行比较；

判定单元，用于当存在与所述LSP路径一致的IGP路径时，判定所述LSP路径为正确路径；当不存在与所述LSP路径一致的IGP路径时，判定所述LSP路径为不正确路径。

8.根据权利要求7所述的系统，其特征在于，

所述获取单元包括：监听单元和计算单元；

所述监听单元用于监听网络中的IGP协议泛洪；

所述计算单元用于利用监听到的IGP协议泛洪，采用与网络中的路由器相同的路径算法计算出IGP路径。

9.根据权利要求8所述的系统，其特征在于，

所述计算单元具体用于利用监听到的IGP协议泛洪，采用最短路径优先算法SPF算法计算出IGP路径，或者采用约束式最短路径优先算法CSPF计算出IGP路径。

10.根据权利要求7所述的系统，其特征在于，所述系统还包括：

标签信息获取单元，用于获取网络中各路由器的LSP信息，所述LSP信息包括路由器本地存储的出标签表和入标签表；

标签路径计算单元，用于根据获取到的LSP信息中的出标签表和入标签表计算出网络中的LSP路径；

所述比较单元包括匹配单元和匹配判定单元：

所述匹配单元用于依据各个路由器的IP地址将标签路径计算单元计算出的LSP路径中的路由器与所述获取单元获取到的IGP路径中的路由器一一进行匹配；

所述匹配判定单元用于当所述匹配单元的匹配结果为全部匹配时，判定所述LSP路径与所述IGP路径一致，当所述匹配单元的匹配结果为不全匹配时，判定所述LSP路径与所述IGP路径不一致。

11.根据权利要求7所述的系统，其特征在于，所述比较单元包括：

初始化单元，用于将所述IGP路径中的起始路由器作为当前路由器；

读取单元，用于沿着所述IGP路径分别读取当前路由器及其下一跳路由器的LSP信息，所述LSP信息包括路由器本地存储的出标签表和入标签表；

子比较单元，用于比较当前路由器与下一跳路由器的LSP信息；

判断单元，用于当所述子比较单元比较出所述下一跳路由器的入标签表中包含与所述当前路由器的出标签相同的入标签时，判断所述下一跳路由器是否是所述IGP路径中的最后一个路由器；

子判定单元，用于当所述子比较单元比较出所述下一跳路由器的入标签表中不包含与所述当前路由器的出标签相同的入标签时，判定LSP路径与所述IGP路径不一致；当所述判断单元判断出所述下一跳路由器是所述IGP路径中的最后一个路由器时，判定LSP路径与所述IGP路径一致；

替换单元，用于当所述判断单元判断出所述下一跳路由器不是所述IGP路径中的最后一个路由器时，将下一跳路由器作为当前路由器，并触发所述读取单元。

12.根据权利要求7至11中任一项所述的系统，其特征在于，

所述系统还包括：

告警单元，用于当LSP路径与所述IGP路径不一致时，输出告警信息。

Images