[发明专利]网络路径计算方法、装置和系统

说明书

本发明实施例提供一种网络路径计算方法、装置和系统，其中，方法包括：第一节点向第一路径计算单元PCE发送算路请求，所述算路请求中包含共享资源对象和第一标签交换路径LSP的首节点、末节点；所述第一节点接收所述第一PCE返回的根据所述共享资源对象计算得到的算路结果，并根据所述算路结果建立所述首节点至末节点的第二路径。本发明实施例提供的网络路径计算方法、装置和系统，能够提高链路资源的利用率。

技术领域

本发明涉及网络技术，尤其涉及一种网络路径计算方法、装置和系统。

背景技术

在网络技术中，路径计算单元(Path Computation Element，简称：PCE)是一个集中式的路径计算单元，主要用于实现复杂的路径计算。PCE通常有网络的资源信息，包括拓扑，节点，当前资源使用情况。路径计算的主要流程是在收到从路径计算客户(PathComputation Client，简称：PCC)的请求后，通过路由算法，结合当前网络可用资源，给PCC返回路径信息。为了丰富PCE的动态能力，IETF标准组织对PCE功能又进行了扩展，使其能够获取标签交换路径(Label Switched Path，简称：LSP)，这种类型的PCE被称为有状态PCE(stateful PCE)。此外，还为PCE定义了LSP Delegation功能，也就是说在PCC将某一条LSP的修改权利授予给PCE后，Stateful PCE可以在必要的时候对这条LSP进行修改，并通知对应的PCC做对应的LSP更新。

在传送网络中，当业务发生故障时，重路由是恢复业务的重要手段。重路由是指在故障发生后重新根据资源分布情况计算可用路由，并恢复业务的传输。现有技术中，当故障发生后，首节点向PCE发送重路由请求，要求计算路径，但并不拆除原有LSP的连接。PCE根据资源信息(含已故障的LSP)重新计算路径。当有路径满足请求时，返回计算结果；否则返回算路失败。

但是，现有技术的重路由方法的资源利用率较低。在某些极端的场景下，例如网络中的可用链路较少，除了原有LSP的链路之外的可用链路无法构成首节点至末节点之间的路径时，还会导致算路失败，导致业务无法恢复。

发明内容

本发明实施例提供一种网络路径计算方法、装置和系统，以提高链路资源的利用率。

第一方面，本发明实施例提供一种网络路径计算方法，包括：

第一节点向第一路径计算单元PCE发送算路请求，所述算路请求中包含共享资源对象和第一标签交换路径LSP的首节点、末节点；

所述第一节点接收所述第一PCE返回的根据所述共享资源对象计算得到的算路结果，并根据所述算路结果建立所述首节点至末节点的第二路径。

在第一方面的第一种可能的实现方式中，在第一节点向路径计算单元PCE发送算路请求之前，还包括：

所述第一节点确定当前的首节点与末节点之间的第一标签交换路径LSP中的至少一个链路故障。

根据第一方面或第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述共享资源对象包括第一标签交换路径LSP标识或第一标签交换路径LSP中未发生故障的链路标识。

根据第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述共享资源对象还包括共享原则。

根据第一方面的第三种可能的实现方式，在第四种可能的实现方式中，所述共享原则包括以下其中一个：最大限度共享链路优先，至少保证有链路共享的性能参数最优，所述性能参数包括时延、抖动或跳数。

根据第一方面、第一方面的第一种至第四种可能的实现方式中的任意一种，在第五种可能的实现方式中，所述算路请求中还包括：必经路由对象IRO。