WO2011107049A2 - 一种lsp路径检验方法及检测系统 - Google Patents
一种lsp路径检验方法及检测系统 Download PDFInfo
- Publication number
- WO2011107049A2 WO2011107049A2 PCT/CN2011/073044 CN2011073044W WO2011107049A2 WO 2011107049 A2 WO2011107049 A2 WO 2011107049A2 CN 2011073044 W CN2011073044 W CN 2011073044W WO 2011107049 A2 WO2011107049 A2 WO 2011107049A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- path
- lsp
- router
- igp
- network
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
Definitions
- VPN Virtual Private Network
- Border Gateway Protocol Border Gateway Protocol
- MPLS Multi-Protocol Label Switching
- IP Internet Protocol
- IP Internet Protocol
- the routers may need to re-allocate the labels. As shown in Figure 1-b, it is assumed that the new outgoing label assigned by Router 2 to Router 1 is 1030. If there is a fault or other reason during the label transmission process, Router 1 does not update the newly allocated outgoing label. In this case, if Router 1 wants to send the packet to Router 4, since Router 1 does not know that the label has been reassigned, it is local. The LSP information is not updated, and the packet is sent to the router 2, and the old outgoing label 1024 is carried in the packet. When the router 2 receives the packet, the router sends the packet according to the outgoing label 1024 in the packet.
- the embodiment of the invention provides an LSP path verification method and a detection system for verifying the correctness of an LSP path in the network.
- a comparison unit configured to compare an LSP path in the network with the IGP path; and a determining unit, configured to determine, when the IGP path is consistent with the LSP path, the LSP path is a correct path; When the IGP path with the same LSP path is described, the LSP path is determined to be an incorrect path.
- the IGP path in the network is obtained, and the correctness of the LSP path in the network is verified by using the IGP path.
- the path and the LSP path are consistent. Therefore, the technical solution provided by the embodiment of the present invention can effectively detect the fault of the LSP label allocation error, and has the advantages of reliability and accuracy.
- the embodiment of the invention provides an LSP path verification method and a detection system.
- the LSP check method in the embodiment of the present invention includes:
- the detection system can obtain the above IGP path first.
- the detection system can monitor the IGP protocol flooding in the network, utilize the intercepted IGP protocol flooding, and calculate the IGP path by using the same path algorithm as the router in the network.
- the path algorithm used by the routers in the network is The shortest path first algorithm (SPF, Shortest Path First)
- the detection system can use the SPF algorithm to calculate the IGP path, and for example, if the path algorithm used by the router in the network is the Constrained Shortest Path First algorithm (CSPF, Constrained Shortest Path First)
- CSPF Constrained Shortest Path First
- the detection system can also use the CSPF algorithm to calculate the IGP path.
- the path algorithm used to calculate the IGP path can be determined according to the path algorithm used by the router in the network, which is not limited herein.
- the network may include multiple LSP paths with the same metrics (the same path metrics and the same priority), and there are multiple equal-numbered IGP paths.
- the detection system can separately separate each LSP path. For an IGP path (which can be understood as an IGP path set), if there is an IGP path in the IGP path set that is consistent with the LSP path being compared, that is, an IGP path that is consistent with the LSP path, step 103 is performed. If all the IGP paths in the IGP path set are inconsistent with the LSP path being compared, that is, there is no IGP path that is consistent with the LSP path, step 104 is performed.
- the detection system can obtain the LSP information of each router in the network by using the SNMP protocol or the CLI, and calculate the LSP path in the network according to the obtained LSP information.
- the LSP information includes an outbound label table and an inbound label table stored locally by the router, and may further include a next hop router information corresponding to the label (such as an IP address of a hop router), and further, if the router is in the network
- the LSP information may further include the mapping relationship between the Attribute (such as the source address, the destination address, the source port, and the destination port of the packet) and the LSP path, such as using the forwarding equivalence class.
- the detection system can also output the alarm information, so that the staff can know the LSP label allocation error in the network in time, and the alarm information can be media type information such as text, graphics or audio, which is not limited herein.
- each router may perform LSP label assignment again. Therefore, the detection system can periodically check the LSP path in the network to ensure that the staff knows the network in real time. LSP path status (correct or incorrect). Further, if the network includes multiple LSP paths that are equivalent (the same path metrics and the same priority), the detection system can compare each LSP path with the IGP path.
- the IGP path in the network is obtained, and the correctness of the LSP path in the network is verified by using the IGP path.
- the IGP path is consistent with the LSP path when the LSP label allocation is normal. Therefore, the technical solution provided by the embodiment of the present invention can effectively detect the fault of the LSP label allocation error, and has the advantages of reliability and accuracy.
- an LSP path verification method in the embodiment of the present invention is described in detail. Referring to FIG. 2, the LSP path verification method in the embodiment of the present invention includes:
- the detection system may first obtain the LSP information of each router in the network by using an SNMP protocol or a CLI.
- the LSP information includes the outgoing label table and the inbound label table stored locally by the router, and may also include the next hop router information corresponding to the label. (For example, the IP address of the router, etc.). Further, if the router is a border router in the network, the LSP information may further include a packet attribute (such as a source address, a destination address, a source port, and a destination of the text).
- the mapping relationship between the LSP and the LSP path such as the mapping between the packet attributes and the LSP path generated by the forwarding equivalence class technology.
- step 203 the detection system compares the LSP path in the network with the IGP path obtained in step 201. If yes, step 205 is performed. If not, step 206 is performed.
- each router in the network has a specific identifier (such as an IP address) to distinguish each router in the network. Therefore, after the LSP path is calculated, the LSP path can be determined according to the specific identifier of each router.
- the routers are matched with the routers in the obtained IGP path to compare whether each router on the LSP path corresponds to each router on the IGP path. For example, if the equivalent LSP path does not exist in the network, the IGP path obtained in step 201 is the router abcd, and the LSP path calculated in step 203 is abcd.
- the system can compare the IGP path by using the specific identifier of the router a. Router a is the router a on the LSP path.
- the LSP path corresponds to multiple equal-numbered IGP paths.
- the detection system can compare each LSP path with multiple equivalent IGP paths (which can be understood as an IGP path set). If there is one IGP path set, If the IGP path is consistent with the LSP path being compared, step 205 is performed. If all the IGP paths in the IGP path set are inconsistent with the LSP path being compared, step 206 is performed.
- the detection system can also output the alarm information, so that the staff can know the LSP label allocation error in the network in time, and the alarm information can be media type information such as text, graphics or audio, which is not limited herein.
- the LSP information of the current router and the next hop router are respectively read along the IGP path.
- the detecting system may use the starting router in the obtained IGP path as the current router, and read along the IGP path respectively.
- the LSP information of the current router and the next hop router is obtained, where the LSP information includes the outbound label table and the inbound label table stored locally by the router, and may also include the next hop router information corresponding to the label (such as the IP of the first hop router) Address, etc.).
- Step 306 is performed, if no, step 305 is performed;
- step 302 the next hop router as the current router, jump to step 302;
- the inbound label of the next hop router does not contain the same inbound label as the outbound label of the current router, indicating that the LSP label of the current router and its next hop route is faulty, it can be determined that the IGP path is inconsistent with the currently compared LSP path. Further, the LSP path is determined to be an incorrect path.
- each router may perform LSP label assignment again. Therefore, the detection system can periodically check the LSP path in the network to ensure that the staff knows the network in real time. LSP path status (correct or incorrect).
- the technical solution provided by the embodiment of the present invention may be applied to a BGP/MPLS VPN network system, and may be applied to other network systems having the characteristics of IGP path and LSP path consistency, which are not limited herein.
- the comparing unit 402 is configured to compare the LSP path in the network with the IGP path acquired by the obtaining unit 401.
- the determining unit 403 is configured to determine that the LSP path is the correct path when the comparison unit 402 compares the LSP path with the IGP path; and when the comparison unit 402 compares that the LSP path is inconsistent with the IGP path, determine that the LSP path is not The correct path.
- the detection system 400 further includes:
- a label information obtaining unit configured to acquire LSP information of each router in the network, where the LSP information includes an outbound label table and an inbound label table stored locally by the router;
- the label path calculation unit is configured to calculate an LSP path in the network according to the out label table and the inbound label table in the LSP information acquired by the label information acquiring unit.
- the comparing unit 402 may include a matching unit and a matching determining unit:
- the matching unit is configured to match the router in the LSP path calculated by the label path calculation unit with the router in the IGP path acquired by the obtaining unit 401 according to the specific identifier of each router.
- the matching determining unit is configured to determine that the LSP path is consistent with the IGP path when the matching matching of the matching unit is all matched. When the matching result of the matching unit is not all matching, determining that the LSP path is inconsistent with the IGP path. .
- the LSP path corresponds to a plurality of equivalent IGP paths
- the comparing unit 402 can respectively compare each LSP path with a plurality of equivalent IGP paths (which can be understood as an IGP path set).
- the determining unit 403 can determine that the LSP path is the correct path. If all the IGP paths in the IGP path set are inconsistent with the LSP path being compared, the determining unit 403 can determine that the LSP path is Incorrect path.
- the comparing unit 402 may include an initializing unit, a reading unit, a sub-comparing unit, a determining unit, a replacing unit, and a sub-determining unit;
- the initializing unit is configured to use the starting router in the IGP path acquired by the obtaining unit 401 as the current router;
- a reading unit configured to read the LSP information of the current router and the next hop router thereof along the IGP path, where the LSP information includes an outgoing label table and an inbound label table stored locally by the router;
- the reading unit can directly read from the router when comparing the current router with the next hop router.
- the detection system can also read out the LSP information of all routers before the path comparison, and the LSP information is obtained.
- the comparison unit After being bound to the specific identifier of the corresponding router (such as the IP address), if it is stored in the local database, the comparison unit can be stored from the storage location (if there is a local database, it is local) The database read) reads the LSP information of the current router and the LSP information of the next hop router, which is not limited herein.
- the reading unit can read the LSP information of the current router and the next hop router of the current router on all the equivalent LSP paths. .
- the reading unit can compare the LSP information of the current router with the next hop router of the current router on all the equivalent LSP paths, respectively.
- a judging unit configured to: when the sub-comparison unit compares the inbound label table of the next hop router with the same inbound label as the outbound label of the current router, determine whether the next hop router of the current router is in the IGP path The last router;
- a sub-determination unit configured to determine an LSP path and the IGP when the sub-comparison unit compares an inbound label table of a next hop router that does not include an inbound label that is the same as an outbound label of the current router.
- the path is inconsistent; when the determining unit determines that the next hop router of the current router is the last router in the IGP path, it is determined that the LSP path is consistent with the IGP path.
- the detection system obtains the IGP path in the network, and uses the IGP path to verify the correctness of the LSP path in the network. Because the IGP path and the LSP path are consistent, the detection is performed. The system can effectively check the fault of LSP label allocation error, which has the advantages of reliability and accuracy.
- the medium can be a read only memory, a random access memory, a magnetic or optical disk, and the like.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
Abstract
本发明实施例公开了一种标签交换路径LSP检验方法，包括：获取网络中基于内部网关协议IGP建立的IGP路径；将网络中的标签交换路径LSP与所述IGP路径进行比较；若存在与所述LSP路径一致的IGP路径，则判定所述LSP路径为正确路径，若不存在与所述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， Label
Switched Path )将报文发送到接收端， 为了保证接收端能够接收到发送端发送 的报文， 对发送端和接收端间建立的 LSP路径进行实时地检测和诊断至关重 要。
现有技术中对 LSP路径进行监控的一般方法可如下：
系统通过简单网络管理协议 ( SNMP , Simple Network Management
Protocol ), 命令行接口 （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, Interior Gateway 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 Equivalence Class )技术生成的报文属性与 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路径上的路由器&、 路由器 b、 路由器 c和路由器 d与 IGP路径上的路由器 、 路由器 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
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路径不一致时， 输出告警信息。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201180000310.8A CN102217235B (zh) | 2011-04-20 | 2011-04-20 | 一种lsp路径检验方法及检测系统 |
| PCT/CN2011/073044 WO2011107049A2 (zh) | 2011-04-20 | 2011-04-20 | 一种lsp路径检验方法及检测系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2011/073044 WO2011107049A2 (zh) | 2011-04-20 | 2011-04-20 | 一种lsp路径检验方法及检测系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| WO2011107049A2 true WO2011107049A2 (zh) | 2011-09-09 |
| WO2011107049A3 WO2011107049A3 (zh) | 2012-03-22 |
Family
ID=44542635
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2011/073044 WO2011107049A2 (zh) | 2011-04-20 | 2011-04-20 | 一种lsp路径检验方法及检测系统 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102217235B (zh) |
| WO (1) | WO2011107049A2 (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107872356A (zh) * | 2016-09-26 | 2018-04-03 | 中兴通讯股份有限公司 | 业务功能链检测路径的方法和装置 |
| CN113315701A (zh) * | 2020-02-27 | 2021-08-27 | 中兴通讯股份有限公司 | 一种路径检测方法、电子设备及存储介质 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101427501A (zh) * | 2004-06-18 | 2009-05-06 | 思科技术公司 | Mpls转发和控制平面之间的一致性 |
| US7702810B1 (en) * | 2003-02-03 | 2010-04-20 | Juniper Networks, Inc. | Detecting a label-switched path outage using adjacency information |
| CN101924670A (zh) * | 2010-09-25 | 2010-12-22 | 杭州华三通信技术有限公司 | 标签交换路径检测的方法及设备 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8477795B2 (en) * | 2009-08-24 | 2013-07-02 | Telefonaktiebolaget L M Ericsson (Publ) | LDP IGP synchronization for broadcast networks |
-
2011
- 2011-04-20 WO PCT/CN2011/073044 patent/WO2011107049A2/zh active Application Filing
- 2011-04-20 CN CN201180000310.8A patent/CN102217235B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7702810B1 (en) * | 2003-02-03 | 2010-04-20 | Juniper Networks, Inc. | Detecting a label-switched path outage using adjacency information |
| CN101427501A (zh) * | 2004-06-18 | 2009-05-06 | 思科技术公司 | Mpls转发和控制平面之间的一致性 |
| CN101924670A (zh) * | 2010-09-25 | 2010-12-22 | 杭州华三通信技术有限公司 | 标签交换路径检测的方法及设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102217235A (zh) | 2011-10-12 |
| CN102217235B (zh) | 2013-11-06 |
| WO2011107049A3 (zh) | 2012-03-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3162006B1 (en) | Control for bidirectional forwarding detection return path | |
| US9077561B2 (en) | OAM label switched path for fast reroute of protected label switched paths | |
| US7995574B2 (en) | Detection of forwarding problems for external prefixes | |
| US9294343B2 (en) | System and method using RSVP hello suppression for graceful restart capable neighbors | |
| US8964570B2 (en) | Detecting failures of backup label switched paths in a network environment | |
| EP2725743B1 (en) | Methods and device for processing location information about fault point | |
| US10218592B2 (en) | Method, device and system for performing bidirectional forwarding detection on aggregated link | |
| US8605603B2 (en) | Route convergence based on ethernet operations, administration, and maintenance protocol | |
| US8233378B2 (en) | Method and apparatus for validating control and data plane association | |
| US10659290B1 (en) | RSVP local protection signaling reduction | |
| US8427970B2 (en) | Apparatus and method for determining a service interruption time measurement | |
| WO2012119500A1 (zh) | 选取当前备份路由的方法和路由器 | |
| JP2015508631A (ja) | 冗長ネットワーク接続 | |
| CN109474495B (zh) | 一种隧道检测方法及装置 | |
| WO2011060651A1 (zh) | 故障链路定位方法、告警根因分析方法及设备、系统 | |
| EP3707862B1 (en) | Method and sytem for detecting sources of computer network failures | |
| KR20120120472A (ko) | Ｍｐｌｓ 링 토폴로지들에서의 최적화된 고속 리-라우트 | |
| WO2014032435A1 (zh) | 故障点位置信息处理方法及设备 | |
| CA3104756C (en) | Loop avoidance communications method, device, and system | |
| US8971195B2 (en) | Querying health of full-meshed forwarding planes | |
| CN103840980A (zh) | 检测双向lsp连通性的方法和设备 | |
| US8254271B1 (en) | Point-to-multipoint connectivity verification | |
| CN113615132A (zh) | 快速泛洪拓扑保护 | |
| WO2021143524A1 (zh) | 一种故障检测方法及设备 | |
| WO2012106914A1 (zh) | 动态隧道故障诊断方法及设备和系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| WWE | Wipo information: entry into national phase |
Ref document number: 201180000310.8 Country of ref document: CN |
|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 11750202 Country of ref document: EP Kind code of ref document: A2 |
|
| NENP | Non-entry into the national phase in: |
Ref country code: DE |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 11750202 Country of ref document: EP Kind code of ref document: A2 |