[发明专利]用于重建标签交换路径的方法及网络设备

说明书

本公开涉及一种用于重建标签交换路径(LSP)的方法和网络设备。在网络设备(400)处执行的方法包括：检测(S201)网络设备与第一下游网络设备之间的标签分发协议(LDP)会话的中断；其中，第一下游网络设备在从网络设备到目的地网络设备的第一标签交换路径(LSP)中；通过使用约束最短路径优先(CSPF)算法计算(S202)从网络设备到目的地网络设备的第二LSP；以及用第二LSP替换(S203)第一LSP。可以更容易和更快地重建由于LDP会话中断而中断的LSP。

技术领域

本发明一般涉及网络技术，并且尤其涉及一种用于重建标签交换路径(LSP)的方法以及网络设备。

背景技术

本节介绍可以促进更好地理解本公开的方面。因此，本节的陈述应从这个角度来阅读，并且不应被理解为对什么内容在现有技术中或什么内容不在现有技术中的承认。

在多协议标签交换(MPLS)网络部署中，通常采用标签分发协议(LDP)在网络中的网络设备之间分发标签，以建立标签交换路径(LSP)。

然而，对于这样的应用，如果MPLS LSP没有适当地运行，则网络不可能对网际协议(IP)转发进行正常回复。例如，在内部网关协议(IGP)在链路上运行而LDP不运行的情况下，可发生所标记的流量的黑洞(blackholing)。

发明内容

本公开的某些方面及其实施例可以提供对这些或其他挑战的解决方案。本文提出了解决本文公开的一个或多个问题的各种实施例。

本公开的第一方面提供了一种在网络设备处执行的方法，包括：检测所述网络设备与第一下游网络设备之间的标签分发协议(LDP)会话的中断，其中，所述第一下游网络设备在从所述网络设备到目的地网络设备的第一标签交换路径(LSP)中；使用约束最短路径优先(CSPF)算法来计算从所述网络设备到所述目的地网络设备的第二LSP；以及用所述第二LSP替换所述第一LSP。

在本公开的实施例中，所述方法还包括：接收在所述第二LSP中的第二下游网络设备的LDP标签，用于所述网络设备的下一标签交换跳(LSH)。

在本公开的实施例中，所述方法还包括：向所述第二下游网络设备发送LDP标签请求消息。

在本公开的实施例中，通过使用双向转发检测(BFD)或LDP保持激活(keep-alive)消息来检测所述LDP会话的所述中断。

在本公开的实施例中，所述网络设备包括路由器。

本公开的第二方面提供了一种网络设备，包括：处理器；以及包含可由所述处理器执行的指令的存储器；其中，所述网络设备可操作以：检测所述网络设备与第一下游网络设备之间的标签分发协议(LDP)会话的中断；其中，所述第一下游网络设备在从所述网络设备到目的地网络设备的第一标签交换路径(LSP)中；通过使用约束最短路径优先(CSPF)算法来计算从所述网络设备到所述目的地网络设备的第二LSP；以及用所述第二LSP替换所述第一LSP。

在本公开的实施例中，所述网络设备还可操作以实现上述方法。

本公开的第三方面提供了一种网络设备，包括：检测单元，其被配置为检测所述网络设备与第一下游网络设备之间的标签分发协议(LDP)会话的中断；其中，所述第一下游网络设备在从所述网络设备到目的地网络设备的第一标签交换路径(LSP)中；计算单元，其被配置为通过使用约束最短路径优先(CSPF)算法来计算从所述网络设备到所述目的地网络设备的第二LSP；以及替换单元，其被配置为用所述第二LSP替换所述第一LSP。

在本公开的实施例中，所述网络设备还包括：接收单元，其被配置为接收在所述第二LSP中的第二下游网络设备的LDP标签，用于所述网络设备的下一标签交换跳(LSH)。

在本公开的实施例中，所述网络设备还包括：发送单元，其被配置为向所述第二下游网络设备发送LDP标签请求消息。