[发明专利]路径计算方法和装置

说明书

本发明公开了路径计算的方法和装置。由于没有指定保护LSP与工作LSP相关联的特性的规定，而工作LSP可以在路径计算中起着至关重要的作用，因此本发明提供了一种通过一个或多个路径计算单元通信协议(Path Computation Element Communication Protocol，PCEP)消息的关联对象内的路径保护关联TLV在路径计算客户端(Path Computation Client，PCC)和路径计算单元(Path Computation Element，PCE)之间传送与保护标签交换路径(label switch Path，LSP)的保护等级相关联的一个或多个特性的方法。本发明的方法使得PCC可以在委托或上报保护LSP给PCE时指定保护LSP的保护级别。

本申请要求2017年1月27日递交印度专利局的发明名称为“路径计算方法和设备(METHOD AND APPARATUS FOR PATH COMPUTATION)”的第IN201741003138号印度专利申请案的在先申请优先权，该在先申请的全部内容以引入的方式并入本文本中。

技术领域

本发明涉及电信，尤其涉及一种网络中的路径计算方法和装置。

背景技术

当网络由于故障而重新融合时，公共交换电话网络(public switched telephonenetwork，PSTN)呼叫等时间要求高的应用会受到影响。在PSTN中，通信、分段和封装报文通过互联网协议(Internet Protocol，IP)路由或通过多协议标签交换(MultiprotocolLabel Switching，MPLS)切换到远程终端目的地。例如，MPLS流量工程(TrafficEngineering，TE)软件使得MPLS骨干能够根据层2的ATM和帧中继网络的流量工程能力来复制和扩展报文。在MPLS网络中，标签交换路径(label switched path，LSP)保护是一种用于保证通信服务可用性的技术。

按照惯例，当前端路由器不具有全网拓扑信息时，路径计算单元(PathComputation Element，PCE)解决MPLS-TE LSP的域间路径计算的具体问题。PCE使用区域边界路由器(area border router，ABR)来计算跨多个内部网关协议(Interior GatewayProtocol，IGP)区域的TE LSP以及AS(Autonomous System，自治系统)之间的TE LSP。PCE是指一种软件模块(可以是组件或应用)，其使路由器能够通过在路由器的TE拓扑数据库中的任何成对节点之间应用一组约束条件来计算路径。通过IGP发现PCE。路径计算客户端(PathComputation Client，PCC)是指在路由器上运行的软件模块，其能够向PCE发送路径计算请求并从PCE接收响应。PCC通常是标签交换路由器(Label Switching Router，LSR)。路径计算单元协议(Path Computation Element Protocol，PCEP)是一种PCC-PCE通信协议，即由IETF PCE工作组(Work Group，WG)制定的基于传输控制协议(Transmission ControlProtocol，TCP)的协议，并且定义了一组用于管理PCEP会话以及请求和发送多域TE LSP的路径的消息和对象。PCEP用于PCC和PCE之间(以及两个PCE之间)的通信，并采用IGP扩展来动态发现PCE。

有状态PCE是一种既可访问网络状态还可访问工作路径集及其预留资源以进行计算的PCE。有状态PCE还保留有关建设中的LSP的信息，以减少流失和资源竞争。在PCE管理的网络中，PCC和PCE以有状态模式运行，PCC可以将工作和保护LSP的控制权委托给PCE。工作LSP是主LSP，保护LSP作为备份。当工作LSP发生故障时，保护LSP会自动激活。PCC根据报告消息中的关联对象对工作和保护LSP进行分组。这样PCE可以相应地针对工作LSP和保护LSP进行LSP计算。

PCE可以有本地配置以基于每个LSP为保护LSP设置期望的保护级别，或有全局配置。在进行保护LSP计算时能够考虑到这种配置。