预置路由的确定方法与装置制造方法及图纸

本发明专利技术公开了一种预置路由的确定方法，包括：接收到路径计算客户ＰＣＣ的预置路由服务请求后，路径计算单元ＰＣＥ执行路由计算并保存所计算出的预置路由，将所述预置路由通知所述ＰＣＣ；当网络状态发生变化，或所配置的预置路由计算策略被触发时，所述ＰＣＥ按ＰＣＣ请求的约束条件重新执行路由计算，用新计算出的预置路由替换所保存的预置路由，并将新计算出的预置路由通知所述ＰＣＣ。本发明专利技术同时公开了一种实现上述方法的装置。本发明专利技术中，ＰＣＥ能将更新后的预置路由及时通知ＰＣＣ，避免了预置路由的不可用。本发明专利技术还能实现动态更新路由，从而使得网划规划及管理更加方便。

【技术实现步骤摘要】

本专利技术涉及预置路由的确定技术，尤其涉及一种利用路径计算单元(PCE，Path Computation Element)预置路由的确定方法与装置。
技术介绍
互联网工作任务组(IETF，Internet Engineering Task Force)为了解决多协议标签交换(MPLS，Multi-Protocol Label Switching)/通用多协议标签交换(GMPLS，Generalized Multi-Protocol Label Switching)网络中，基于约束的路径计算所需的特别资源问题，成立了PCE工作组，专门研究路径计算的相关问题。在基于路径计算单元的MPLS/GMPLS网络结构中，PCE是网络中专门负责路径计算的功能实体，它基于已知的网络拓扑结构和约束条件，根据路径计算客户(PCC，Path Computation Client)的请求计算出一条满足约束条件的最佳路径。PCE可以位于网络中的任何地方，可以集成在网络设备内部，如集成在标记交换路由器(LSR，Label Switch Router)内部，或者集成在运营支持系统(OSS，Operational Support System)内部，也可以是一个独立的设备。PCC和PCE之间以及PCE与PCE之间通过专门的路径计算单元通信协议(PCEP，PCE Communication Protocol)通信，提交路径计算请求并获得路径计算结果。PCC可以是MPLS/GMPLS网络中的LSR或者是网络管理系统(NMS，Network Management System)。为了实现对业务的快速恢复，一种现有的做法是通过网络管理系统预先设置恢复路由，这种方法叫做预置路由。预置路由当前的实现方式为，通过管理平面将业务的预置路由(一般设置了优先级顺序)配置到网元中。当原有连接故障后，业务首节点按优先级取出预置路由，并进行校验，若校验通过则用来恢复连接。若预置路由表中所有的路由均未通过校验，则启动动态更新路由进行恢复。由于预置路由事先由管理平面配置，不会因网络的变化进行更新，因而预置路由的可用性比较差。另外，在使用预置路由时，需要一个选取和校验过程，这会大大影响到业务的恢复时间。
技术实现思路
有鉴于此，本专利技术的主要目的在于提供一种预置路由的确定方法与装置，PCE在网络状态变化时能及时更新预置路由，并能及时通知给PCC。为达到上述目的，本专利技术的技术方案是这样实现的：一种预置路由的确定方法，包括：接收到路径计算客户PCC的预置路由服务请求后，路径计算单元PCE执行路由计算并保存所计算出的预置路由，并将所述预置路由通知所述PCC；所述PCE按所设置的策略重新执行路由计算，确定新计算出的预置路由变化时替换所保存的预置路由，并将新计算出的预置路由通知所述PCC。-->优选地，所述策略包括：在网络状态变化时重新执行路由计算；或/及，在所述PCE空闲时重新执行路由计算；或/及，设置路由计算的定时器，所述定时器到期时重新执行路由计算；或/及，网络管理系统NMS触发重新执行路由计算。优选地，所述网络状态变化包括网络故障或故障恢复、所述网络中加入新的网元、所述网络中去除已有的网元。优选地，所述方法还包括：所述PCE接收到所述PCC的取消预置路由服务信息后，停止预置路由服务，并删除为所述PCC保存的预置路由信息及相关约束信息。优选地，所述取消预置路由服务信息包括取消所述PCC指定的预置路由服务或取消所述PCC所有的预置路由服务。优选地，所述PCC通过路径计算单元通信协议PCEP中的通知PCNtf消息将所述取消预置路由服务信息通知所述PCC。优选地，所述PCC通过PCEP中的路径计算请求PCReq消息向所述PCE发送预置路由服务请求；所述PCE通过PCEP中的路径计算应答PCRep消息或通知PCNtf消息将预置路由信息通知所述PCC。一种预置路由的确定装置，包括：接收单元，用于接收路径计算客户PCC的预置路由服务请求；计算单元，用于执行路由计算；存储单元，用于保存所计算出的预置路由；通知单元，用于将所述预置路由通知所述PCC；重新计算单元，用于按所设置的策略重新执行路由计算；确定单元，用于确定新计算出的预置路由是否变化，是时触发替换单元；替换单元，用于替换所保存的预置路由，并由所述通知单元将新计算出的预置路由通知所述PCC。优选地，所述策略包括：在网络状态变化时重新执行路由计算；或/及，在所述PCE空闭时重新执行路由计算；或/及，设置路由计算的定时器，所述定时器到期时重新执行路由计算；或/及，网络管理系统NMS触发重新执行路由计算。优选地，所述网络状态变化包括网络故障或故障恢复、所述网络中加入新的网元、所述网络中去除已有的网元。优选地，所述装置还包括：取消单元，用于在所述接收单元接收到所述PCC的取消预置路由服务信息后，停止预置路由服务，并删除为所述PCC保存的预置路由信息及相关约束信息。优选地，所述取消预置路由服务信息包括取消所述PCC指定的预置路由服务或取消所述PCC所有的预置路由服务。优选地，所述通知单元通过PCEP中的路径计算应答消息PCRep或通知消息PCNtf-->将预置路由信息通知所述PCC。本专利技术在网络状态发生变化时，PCE将根据相应的策略对所保存的PCC预置路由进行更新，并在确定更新后的预置路由与之前所保存的预置路由相比变化时，将更新后的预置路由及时通知PCC，避免了预置路由的不可用。本专利技术还能实现动态更新路由，从而使得网划规划及管理更加方便。附图说明图1为PCE及PCC网络连接示意图；图2为本专利技术中对PCEP中的协议元素RP对象扩展后的示意图；图3为本专利技术中对PCEP中的协议元素NOTIFICATION对象体中的Notification Type和Notification Value扩展后的示意图；图4为本专利技术中PCC请求预置路由服务的流程图；图5为本专利技术中PCE处理PCC的预置路由请求并应答的流程图；图6为本专利技术中PCE动态更预置路由的流程图；图7为本专利技术中PCC取消预置路由服务的流程图；图8为本专利技术预置路由的确定装置的组成结构示意图。具体实施方式本专利技术的基本思想是：在网络状态发生变化时，PCE将根据相应的策略对所保存的PCC预置路由进行更新，并在确定更新后的预置路由与之前所保存的预置路由相比变化时，将更新后的预置路由及时通知PCC，避免了预置路由的不可用。本专利技术还能实现动态更新路由，从而使得网划规划及管理更加方便。为使本专利技术的目的、技术方案和优点更加清楚明白，以下举实施例并参照附图，对本专利技术进一步详细说明。图1为PCE及PCC网络连接示意图，如图1所示，假设在图1中的节点A和节点G之间有一条业务，且业务工作路由为A-B-C-G。业务首节点A准备向PCE请求预置路由服务，PCC对应图1中的节点A。图2为本专利技术中对PCEP中的协议元素RP(Request Parameter)对象扩展后的示意图，如图2所示，为方便PCC将预置路由服务的请求顺利发送至PCE，本专利技术通过对现有PCEP中的RP对象进行扩展，即将PCEP的协议元素RP对象中的Flags字段的第20比特位作为预置路由服务的请求的标志位，本专利技术中，该比特位置“1”本文档来自技高网...

【技术保护点】
一种预置路由的确定方法，其特征在于，包括：接收到路径计算客户ＰＣＣ的预置路由服务请求后，路径计算单元ＰＣＥ执行路由计算并保存所计算出的预置路由，并将所述预置路由通知所述ＰＣＣ；所述ＰＣＥ按所设置的策略重新执行路由计算，确定新计算出的预置路由变化时替换所保存的预置路由，并将新计算出的预置路由通知所述ＰＣＣ。

【技术特征摘要】
1.一种预置路由的确定方法，其特征在于，包括：接收到路径计算客户PCC的预置路由服务请求后，路径计算单元PCE执行路由计算并保存所计算出的预置路由，并将所述预置路由通知所述PCC；所述PCE按所设置的策略重新执行路由计算，确定新计算出的预置路由变化时替换所保存的预置路由，并将新计算出的预置路由通知所述PCC。2.根据权利要求1所述的方法，其特征在于，所述策略包括：在网络状态变化时重新执行路由计算；或/及，在所述PCE空闲时重新执行路由计算；或/及，设置路由计算的定时器，所述定时器到期时重新执行路由计算；或/及，网络管理系统NMS触发重新执行路由计算。3.根据权利要求2所述的方法，其特征在于，所述网络状态变化包括网络故障或故障恢复、所述网络中加入新的网元、所述网络中去除已有的网元。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：所述PCE接收到所述PCC的取消预置路由服务信息后，停止预置路由服务，并删除为所述PCC保存的预置路由信息及相关约束信息。5.根据权利要求4所述的方法，其特征在于，所述取消预置路由服务信息包括取消所述PCC指定的预置路由服务或取消所述PCC所有的预置路由服务。6.根据权利要求4所述的方法，其特征在于，所述PCC通过路径计算单元通信协议PCEP中的通知PCNtf消息将所述取消预置路由服务信息通知所述PCC。7.根据权利要求1所述的方法，其特征在于，所述PCC通过PCEP中的路径计算请求PCReq消息向所述PCE发送预置路由服务请求；所述PCE通过PCEP中的路径计算应答PCRep消息或通知...

【专利技术属性】
技术研发人员：鲍远林，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：94[中国|深圳]