网络路径计算方法、装置和系统制造方法及图纸

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

【技术实现步骤摘要】
【国外来华专利技术】网络路径计算方法、装置和系统
本专利技术涉及网络技术，尤其涉及一种网络路径计算方法、装置和系统。
技术介绍
在网络技术中，路径计算单元(PathComputationElement，简称：PCE)是一个集中式的路径计算单元，主要用于实现复杂的路径计算。PCE通常有网络的资源信息，包括拓扑，节点，当前资源使用情况。路径计算的主要流程是在收到从路径计算客户(PathComputationClient，简称：PCC)的请求后，通过路由算法，结合当前网络可用资源，给PCC返回路径信息。为了丰富PCE的动态能力，IETF标准组织对PCE功能又进行了扩展，使其能够获取标签交换路径(LabelSwitchedPath，简称：LSP)，这种类型的PCE被称为有状态PCE(statefulPCE)。此外，还为PCE定义了LSPDelegation功能，也就是说在PCC将某一条LSP的修改权利授予给PCE后，StatefulPCE可以在必要的时候对这条LSP进行修改，并通知对应的PCC做对应的LSP更新。在传送网络中，当业务发生故障时，重路由是恢复业务的重要手段。重路由是指在故障发生后重新根据资源分布情况计算可用路由，并恢复业务的传输。现有技术中，当故障发生后，首节点向PCE发送重路由请求，要求计算路径，但并不拆除原有LSP的连接。PCE根据资源信息(含已故障的LSP)重新计算路径。当有路径满足请求时，返回计算结果；否则返回算路失败。但是，现有技术的重路由方法的资源利用率较低。在某些极端的场景下，例如网络中的可用链路较少，除了原有LSP的链路之外的可用链路无法构成首节点至末节点之间的路径时，还会导致算路失败，导致业务无法恢复。
技术实现思路
本专利技术实施例提供一种网络路径计算方法、装置和系统，以提高链路资源的利用率。第一方面，本专利技术实施例提供一种网络路径计算方法，包括：第一节点向第一路径计算单元PCE发送算路请求，所述算路请求中包含共享资源对象和第一标签交换路径LSP的首节点、末节点；所述第一节点接收所述第一PCE返回的根据所述共享资源对象计算得到的算路结果，并根据所述算路结果建立所述首节点至末节点的第二路径。在第一方面的第一种可能的实现方式中，在第一节点向路径计算单元PCE发送算路请求之前，还包括：所述第一节点确定当前的首节点与末节点之间的第一标签交换路径LSP中的至少一个链路故障。根据第一方面或第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述共享资源对象包括第一标签交换路径LSP标识或第一标签交换路径LSP中未发生故障的链路标识。根据第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述共享资源对象还包括共享原则。根据第一方面的第三种可能的实现方式，在第四种可能的实现方式中，所述共享原则包括以下其中一个：最大限度共享链路优先，至少保证有链路共享的性能参数最优，所述性能参数包括时延、抖动或跳数。根据第一方面、第一方面的第一种至第四种可能的实现方式中的任意一种，在第五种可能的实现方式中，所述算路请求中还包括：必经路由对象IRO。根据第一方面的第一种可能的实现方式，在第六种可能的实现方式中，所述首节点和所述末节点属于第一层网络，所述首节点与末节点之间的第一LSP中包含至少一个属于第二层网络的链路，所述第二层网络的链路的首节点为第三节点；则所述第二路径中还包括至少一个第二层网络中的链路；在所述第一节点接收所述第一PCE返回的根据所述共享资源对象计算得到的算路结果，并根据所述算路结果建立所述首节点至末节点的第二路径之后，还包括：所述第一节点将所述第二路径标记为第二LSP，并向所述第三节点发送所述第二路径被标记第二LSP的信息，以使所述第三节点在将所述第二层网络的链路标记为第三LSP之后向所述第二层网络中的第二PCE发送报告消息，所述报告消息中包括所述第三LSP与所述第二LSP服务于同一业务的映射关系。第二方面，本专利技术实施例提供一种网络路径计算方法，包括：第一路径计算单元PCE接收第一节点发送的算路请求，所述算路请求中包含共享资源对象和第一标签交换路径LSP的首节点、末节点；所述第一PCE根据所述共享资源对象计算所述首节点至末节点的第二路径；所述第一PCE将所述第二路径发送给所述第一节点，以使所述第一节点根据所述算路结果建立所述首节点至末节点的第二路径。在第二方面的第一种可能的实现方式中，所述共享资源对象包括第一标签交换路径LSP标识或第一标签交换路径LSP中未发生故障的链路标识。根据第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述共享资源对象还包括共享原则。根据第二方面的第二种可能的实现方式，在第三种可能的实现方式中，所述共享原则包括以下其中一个：最大限度共享链路优先，至少保证有链路共享的性能参数最优，所述性能参数包括时延、抖动、跳数。根据第一方面、第一方面的第一种至第三种可能的实现方式中的任意一种，在第四种可能的实现方式中，所述算路请求中还包括：必经路由对象IRO。在第二方面的第五种可能的实现方式中，所述第一PCE根据所述共享资源对象计算第二路径，包括：所述第一PCE确定所述第一节点和所述第二节点所在的第一层网络的链路资源不足以建立所述第二路径；所述第一PCE向第二层网络的第二PCE发送建立第三路径的请求，所述请求中包含所述共享资源对象，其中，所述第三路径用于构成所述第二路径，所述第三路径中包含至少一个所述第二层网络的链路。第三方面，本专利技术实施例提供一种网络路径计算方法，包括：第二层网络中的第二路径计算单元PCE接收第一层网络中的第一PCE发送的建立第三路径的请求，所述请求中包含所述共享资源对象和第二层网络中的首节点和末节点，其中，所述第三路径用于构成第二路径，所述第三路径中包含至少一个所述第二层网络的链路，所述第二路径还包括至少一个所述第一层网络的链路；所述第二PCE根据所述共享资源对象和所述第二层网络和所述第一层网络的链路资源之间的映射关系确定共享目标，并根据所述共享目标确定所述第三路径。在第三方面的第一种可能的实现方式中，在所述第二PCE根据所述共享资源对象和所述第一层网络和所述第二层网络的链路资源之间的映射关系确定共享目标之前，还包括：所述第二PCE接收所述第一PCE发送的建立第四路径的请求，其中，所述第四路径用于构成第一路径，所述第四路径中包含至少一个所述第二层网络的链路，所述第四路径中第二层网络的首节点为第三节点，所述第一路径还包括至少一个所述第一层网络的链路；所述第二PCE根据所述请求确定所述第四路径，并将所述第四路径计算成功的消息返回给所述第一PCE；所述第二PCE建立所述第四路径，所述第四路径被标记为第四LSP；所述第二PCE接收所述第三节点发送的报告消息，所述报告消息中包括所述第一路径被标记为第一LSP的信息；所述第二PCE建立所述第四LSP与所述第一LSP服务于同一业务的映射关系，或者，所述第二PCE接收所述第三节点发送的所述第四LSP与所述第一路径所对应的第一LSP服务于同一业务的映射关系。根据第三方面或第三方面的第一种可能的实现方式，在第二种可能的实现方式中，所述第一层网络和所述第二层网络的链路资源之间的映射关系存储在所述第二层网络的LSP数据库中。第四方面，本文档来自技高网...

【技术保护点】
PCT国内申请，权利要求书已公开。

【技术特征摘要】
【国外来华专利技术】1.一种网络路径计算方法，其特征在于，包括：第一节点向第一路径计算单元PCE发送算路请求，所述算路请求中包含共享资源对象RSO和第一标签交换路径LSP的首节点和末节点；其中，所述RSO包括：所述第一LSP的标识和所述第一LSP中未发生故障的链路标识中的一个，以及最大限度共享链路优先的共享策略；所述第一节点接收所述第一PCE返回的根据所述RSO计算得到的算路结果，并根据所述算路结果建立所述首节点至末节点的第二路径。2.根据权利要求1所述的方法，其特征在于，在所述第一节点向第一路径计算单元PCE发送算路请求之前，还包括：所述第一节点确定当前的首节点与末节点之间的第一标签交换路径LSP中的至少一个链路故障。3.根据权利要求1或2所述的方法，其特征在于，所述算路请求中还包括：必经路由对象IRO。4.根据权利要求2所述的方法，其特征在于，所述首节点和所述末节点属于第一层网络，所述首节点与末节点之间的第一LSP中包含至少一个属于第二层网络的链路，所述第二层网络的链路的首节点为第三节点；则所述第二路径中还包括至少一个第二层网络中的链路；在所述第一节点接收所述第一PCE返回的根据所述RSO计算得到的算路结果，并根据所述算路结果建立所述首节点至末节点的第二路径之后，还包括：所述第一节点将所述第二路径标记为第二LSP，并向所述第三节点发送所述第二路径被标记第二LSP的信息，以使所述第三节点在将所述第二层网络的链路标记为第三LSP之后向所述第二层网络中的第二PCE发送报告消息，所述报告消息中包括所述第三LSP与所述第二LSP服务于同一业务的映射关系。5.一种网络路径计算方法，其特征在于，包括：第一路径计算单元PCE接收第一节点发送的算路请求，所述算路请求中包含共享资源对象RSO和第一标签交换路径LSP的首节点和末节点；其中，所述RSO包括：所述第一LSP的标识和所述第一LSP中未发生故障的链路标识中的一个，以及最大限度共享链路优先的共享策略；所述第一PCE根据所述RSO计算算路结果；所述第一PCE将所述算路结果发送给所述第一节点，以使所述第一节点根据所述算路结果建立所述首节点至末节点的第二路径。6.根据权利要求5所述的方法，其特征在于，所述算路请求中还包括：必经路由对象IRO。7.根据权利要求5所述的方法，其特征在于，所述第一PCE根据所述RSO计算第二路径，包括：所述第一PCE确定所述第一节点和第二节点所在的第一层网络的链路资源不足以建立所述第二路径；所述第一PCE向第二层网络的第二PCE发送建立第三路径的请求，所述请求中包含所述RSO，其中，所述第三路径用于构成所述第二路径，所述第三路径中包含至少一个所述第二层网络的链路。8.一种网络路径计算方法，其特征在于，包括：第二层网络中的第二路径计算单元PCE接收第一层网络中的第一PCE发送的建立第三路径的请求，所述请求中包含共享资源对象RSO和第二层网络中的首节点和末节点，其中，所述第三路径用于构成第二路径，所述第三路径中包含至少一个所述第二层网络的链路，所述第二路径还包括至少一个所述第一层网络的链路；其中，所述RSO包括：第一标签交换路径LSP的标识和所述第一LSP中未发生故障的链路标识中的一个，以及最大限度共享链路优先的共享策略；所述第二PCE根据所述RSO和所述第二层网络和所述第一层网络的链路资源之间的映射关系确定共享目标，并根据所述共享目标确定所述第三路径。9.根据权利要求8所述的方法，其特征在于，在所述第二PCE根据所述RSO和所述第一层网络和所述第二层网络的链路资源之间的映射关系确定共享目标之前，还包括：所述第二PCE接收所述第一PCE发送的建立第四路径的请求，其中，所述第四路径用于构成第一路径，所述第四路径中包含至少一个所述第二层网络的链路，所述第四路径中第二层网络的首节点为第三节点，所述第一路径还包括至少一个所述第一层网络的链路；所述第二PCE根据所述请求确定所述第四路径，并将所述第四路径计算成功的消息返回给所述第一PCE；所述第二PCE建立所述第四路径，所述第四路径被标记为第四LSP；所述第二PCE接收所述第三节点发送的报告消息，所述报告消息中包括所述第一路径被标记为第一LSP的信息；所述第二PCE建立所述第四LSP与所述第一LSP服务于同一业务的映射关系，或者，所述第二PCE接收所述第三节点发送的所述第四LSP与所述第一路径所对应的第一LSP服务于同一业务的映射关系。10.根据权利要求8或9所述的方法，其特征在于，所述第一层网络和所述第二层网络的链路资源之间的映射关系存储在所述第二层网络的LSP数据库中。11.一种网络路径计算装置，其特征在于，包括：发送模块，用于向第一路径计算单元PCE发送算路请求，所述算路请求中包含共享资源对象RSO和第一标签交换路径LSP的首节点和末节点；其中，所述RSO包括：所述第...

【专利技术属性】
技术研发人员：郑好棉，张弦，林毅，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44