[发明专利]标签交换路径报告系统、方法和网络设备

说明书

本公开内容涉及标签路径交换报告。描述了由流量工程标签交换路径(TE LSP)的非入口路由器向路径计算单元报告由TE LSP通过网络采用的实际路径的技术。第一网络设备经由网络从第二网络设备接收LSP路径信令消息，第一网络设备不是用于TE LSP的入口标签边缘路由器，LSP路径信令消息包括路由对象，路由对象具有用于TE LSP的至少一个路径的子路径的第一指示；响应于LSP路径信令消息并且至少部分地基于路由对象生成包括用于TE LSP的至少一个路径的子路径的第二指示的LSP路径报告消息；并向路径计算单元发送LSP路径报告消息以通知PCE。

技术领域

本发明涉及计算机网络，更具体地，涉及在网络内提供流量工程。

背景技术

网络中的路由设备(通常被称为路由器)维护描述通过网络的可用路由的路由信息表。网络路由器维护描述通过网络的可用路由的路由信息。在接收到分组时，路由器检查分组内的信息，并根据路由信息转发分组。为了保持网络的准确表示，路由器根据一个或多个路由协议(诸如内部网关协议(IGP)或边界网关协议(BGP))来交换路由信息。

术语“链路”通常用于指代网络上的两个设备之间的连接。链路可以是物理连接，诸如铜线、同轴电缆、许多不同的光纤线路或无线连接中的任何一个。另外，网络设备可定义“虚拟”或“逻辑”链路，并将虚拟链路映射到物理链路。换句话说，虚拟链接的使用提供了一定程度的抽象。

流量工程可在网络中应用于各种目的，诸如围绕网络故障或拥塞链路路由流量，或者通过沿着满足一组明确要求的网络沿特定路径引导某些流量。例如，网络中的路由器可使用资源预留协议(诸如具有流量工程扩展的资源预留协议(RSVP-TE))在多协议标签交换(MPLS)网络中建立流量工程标签交换路径(TE LSP)。一旦分组通过用于LSP的入口标签边缘路由器(LER)映射到流量工程LSP(TE LSP)上，则沿着TE LSP的中间设备基于附加至分组的标签来转发分组，而不是基于分组目的地和中间设备的路由信息做出独立的转发决定。流量工程MPLS LSP可以以这种方式用于定义和实现从源设备到目的地设备的路径，该路径满足通过网络传输的某些流量的要求。

LSP必须满足的明确要求表示对从源设备到目的地设备的可能路径的集合的约束。这些约束(诸如可用带宽)指示最短路径优先算法来计算令人满意的关于约束度量的路径。然后，网络路由器建立与所计算的路径匹配的LSP，并且使用该LSP以满足该约束的方式来转发流量。因此，约束最短路径优先(CSPF)表示用于流量工程系统的基本构建块，包括MPLS和通用MPLS(GMPLS)网络。但是，在大型、多域、多区域和/或多层网络中基于约束的路径计算是复杂的，并且在一些情况下可能需要不同管理域中的不交换用于计算多域路径的足够流量工程信息的单元之间的协作。

网络运营商可通过引入允许网络路由器下载路径计算的一个或多个路径计算单元(PCE)来增加其网络的功能性。PCE通过网络与一个或多个路径计算客户端(PCC)建立PCE通信协议(PCEP)会话。路径计算客户端(例诸如路由器)使用它们各自的PCEP会话向PCE发出路径计算请求。PCE应用在路径计算请求中提供的约束来通过满足约束的路径计算域来计算LSP的路径。然后PCE返回到用于TE LSP的入口LER的请求PCC的路径，从而有效地增加了网络路径计算功能性。PCE可以是无状态的或有状态的。通常，无状态的PCE不保持描述网络中的TE LSP的状态。另一方面，有状态的PCE保持网络中的TE LSP的子集的状态，从而允许有状态的PCE在一些情况下利用更复杂的LSP路径计算算法。

发明内容