跨自治系统发现路径计算单元的方法、设备和系统技术方案

本发明专利技术实施例提供了一种跨ＡＳ发现ＰＣＥ的方法、设备和系统，所述方法包括：在第一ＡＳ中，根据至少一个其他ＡＳ的提供ＰＣＥ信息的设备的地址标识发送建立连接请求，与所述提供ＰＣＥ信息的设备建立连接；接收所述提供ＰＣＥ信息的设备发送的ＰＣＥ信息；在所述第一ＡＳ中发布所述ＰＣＥ信息。本发明专利技术实施例还提供了一种提供ＰＣＥ信息的方法、设备和系统，以及一种发布外ＡＳ的ＰＣＥ信息的方法、设备和系统。采用本发明专利技术实施例提供的技术方案，可以实现自动发现位于其它ＡＳ的ＰＣＥ，并减少了配置、升级工作量。

【技术实现步骤摘要】

本专利技术涉及通信领域，尤其是一种^争AS ( Autonomous System,自治系 统)发现PCE (Path Computation Element,路径计算单元)的方法、设备和 系统， 一种提供PCE信息的方法、设备和系统，以及一种发布外AS的PCE 信息的方法、设备和系统。
技术介绍
大型复杂网络，例如MPLS (Multi-Protocol Label Switch,多协议标记 交换)网络、GMPLS ( Generalized Multi-Protocol Label Switching,通用多交换光网络)，其中的路径计算是非常复杂的过程，路径计算可以成为单独 的模块。为了满足各种网络中路径计算的需求，发展了 PCE体系结构和应 用方式。PCE是一个功能实体，可以与节点设备复合共存于同一设备，也可 以作为独立的PCE设备。向PCE请求路径计算的网元，被称为PCC(Path Computation Client,路径计算客户)。PCE网络架构中，大部分网络节点不 具有计算完整路径所需的全部拓朴信息，多数节点作为PCC，向PCE发路 径计算请求。在一个AS中，PCC发现一个AS内的PCE的机制如下1. 在PCC上静态配置PCC所在AS内的PCE的信息。 PCC根据静态配置在自身的可访问的PCE的信息，向PCE发路径请求，PCE根据PCC的请求，基于网络拓朴结构和约束条件，计算出一条路径并 反馈给PCC或者向PCC反馈无合适路径。2. 采用PCE自动发现机制。8一个AS —般是一个IGP (interior gateway protocol,内部网关协议)域， 可以通过IGP的扩展实现PCE的自动发现和通告。IGP包括OSPF (Open Shortest Path First,开》文最短路径优先)协议、IS-IS (Intermediate System to Intermediate System,中间系统到中间系统)协议、RIP ( Routing Information Protocol,路由信息协议)协议等多种协议。在此使用OSPF协议说明一个 AS内PCE自动发现过程，IS-IS协议的PCE自动发现机制与之类似。PCE设备具有内部路由功能，在启动的时候产生并发出RIL SA(Router Information Link State Advertisement,路由信息链路状态^^告)，在PCE设 备所在的AS内通告PCE的信息。当所通告的PCE的信息发生变化，例如 PCE的计算能力变化，必须发出一个新的RILSA通告最新的PCE信息。当 一个PCE去激活，即一个PCE暂时或永久的停止路径计算，必须发出一个 新的不包含去激活的PCE信息的RILSA通告最新的PCE信息。RILSA通 告的PCE信息中的PCE地址，必须是通过OSPF所通告的前缀可达的地址， 即PCE地址应当是通过PCE设备所在的AS的路由器可以访问的地址。通 过OSPF协议的RI LSA的通告，PCE信息就可以被通告到一个AS内支持 OSPF功能的设备。但是，目前PCE的自动发现仅仅限制在单一的IGP域中。在更复杂的 具有多个AS的大型网络中，如果要建立跨AS的路径，则需进行跨AS的 PCE请求，此时路径计算会涉及多个IGP域。为发现位于其它AS的PCE的信息，现有技术提出了一种静态配置的方 法在本AS的所有可能需要进行跨AS路径请求的PCE上，静态配置可被 本AS的PCE访问的其他AS的具有跨AS计算能力PCE的信息。这里的本 AS指的是，设备所在的AS,对于本AS而言，与之连接的任一个其他AS 都可以成为相对于本AS的外AS，这里的外AS应当是能够与本AS实现通 信互访的。这里的PCE的信息即是PCE发现信息，它是PCED TLV(PCE Discovery Type-Length-Value, PCE发现TLV )形式的。每个PCED TLV包 含一个或多个Sub-TLV( Sub Type-Length-Value,子TLV ) ， Sub-TLV类型由IANA (Internet Assigned Number Authority,因特网地址分配组织)控制 分配，目前有PCE-ADDRESS sub-TLV ， PATH-SCOPE sub-TLV ， PCE-DOMAIN sub-TLV， NEIG-PCE-DOMAIN sub-TLV, PCE-CAP-FLAGS sub-TLV， CONGESTION sub-TLV等若干种。在本AS中所有可能需要进行跨AS路径请求的PCE上，静态配置了可 被本AS的PCE访问的其他AS的具有跨AS计算能力PCE的信息之后，本 AS的PCC向本AS的PCE请求跨AS路径，当本AS的PCE不能独立完成 跨AS路径计算时，由本AS的PCE向其他AS的PCE请求跨AS路径。其 他AS的PCE分段计算自身能够计算的路径部分，并向上述的本AS的PCE 反馈计算出的部分路径或反馈无合适路径。本AS的PCE接收其他AS的PCE 路径计算结果，将所有的路径反馈给PCC或向PCC反馈无合适路径。在现有技术中，还可以直接在所有可能进行跨AS路径请求的PCC上， 静态配置可被本AS的PCC访问的其他AS的具有跨AS计算能力PCE的信 息，然后由PCC直接向其他AS的具有跨AS计算能力PCE请求跨AS的路 径。当PCE设备发生变化时，如PCE设备的负载能力发生变化、PCE设备 发生拥塞、PCE设备自身的计算能力或其他能力变化、PCE设备中断或停用 时，会引起PCE的信息的变化。此时，现有实施方式中对跨AS的PCE的 发现采用静态配置的方式，需要将变化的PCE的信息重新配置到其所在AS 以外的所有可能向其进行跨AS路径请求的PCE或PCC上，由于每个AS 中都可能有多个PCE和大量PCC,因此需要修改配置的PCE的数量可能很 大，这样使得静态配置很不灵活，配置和升级都需要手工操作，且配置和升 级的工作量较大。
技术实现思路
本专利技术实施例提出了一种跨AS发现PCE的方法、设备和系统，可以实 现自动发现位于其它AS的PCE,并减少了配置、升级工作量。10本专利技术实施例提出了一种提供PCE信息的方法、设备和系统，可以实现自动发现位于其它AS的PCE,并减少了配置、升级工作量。本专利技术实施例提出了一种发布外AS的PCE信息的方法、设备和系统， 可以实现自动发现位于其它AS的PCE，并减少了配置、升级工作量。本专利技术实施例-提供的一种跨AS发现PCE的设备所述设备包括连接模块，用于根据至少一个外AS的提供PCE信息的 设备的地址标识，向所述提供PCE信息的设备发送建立连接请求，与所述 提供PCE信息的设备建立连接；接收模块，用于根据所述连接模块建立的 连接，接收所述提供PCE信息的设备发送的外AS的PCE信息；发布模块， 用于在所属的AS中发布所述外AS的PCE信息。本专利技术实施例提供的一种跨AS发现PCE的方法所述方法的步骤具体包括在第一AS中，根据至少一个其他AS的提 供PCE信息的设备的地址标识发送建立连接请求，与所述提供PCE信息的 设备建立连接；接收所述提供PCE信息的设备发送的P本文档来自技高网...

【技术保护点】
一种跨自治系统ＡＳ发现路径计算单元ＰＣＥ的设备，其特征在于，所述设备包括：　连接模块，用于根据至少一个外ＡＳ的提供ＰＣＥ信息的设备的地址标识，向所述提供ＰＣＥ信息的设备发送建立连接请求，与所述提供ＰＣＥ信息的设备建立连接；　接收模块，用于根据所述连接模块建立的连接，接收所述提供ＰＣＥ信息的设备发送的外ＡＳ的ＰＣＥ信息；　发布模块，用于在所属的ＡＳ中发布所述外ＡＳ的ＰＣＥ信息。

【技术特征摘要】
1、一种跨自治系统AS发现路径计算单元PCE的设备，其特征在于，所述设备包括连接模块，用于根据至少一个外AS的提供PCE信息的设备的地址标识，向所述提供PCE信息的设备发送建立连接请求，与所述提供PCE信息的设备建立连接；接收模块，用于根据所述连接模块建立的连接，接收所述提供PCE信息的设备发送的外AS的PCE信息；发布模块，用于在所属的AS中发布所述外AS的PCE信息。2、 如权利要求1所述的跨AS发现PCE的设备，其特征在于，所述设 备还包括存储模块，用于保存变化的外AS的PCE信息；更新模块，用于比较所述接收模块本次接收的外AS的PCE信息与所述 存储模块中原先保存的外AS的PCE信息，将变化的外AS的PCE信息发送 给所述存储模块和所述发布模块。3、 如权利要求1所述的跨AS发现PCE的设备，其特征在于，所述设 备还包括PCE信息请求模块，用于根据所述建立的连接，向所述提供PCE信息 的设备发送PCE信息请求，请求外AS的PCE信息。4、 如权利要求1所述的跨AS发现PCE的设备，其特征在于，所述设 备还包括格式转换模块，用于将所述外AS的PCE信息转换为所属的AS支持的 信息格式，送往所述发布模块。5、 如权利要求4所述的跨AS发现PCE的设备，其特征在于，所述发 布模块包括 OSPF发布模块，用于以OSPF协议格式在所属的AS中发布所述格式 转换模块转换后的外AS的PCE信息；或IS-IS发布模块，用于以IS-IS协议格式在所属的AS中发布所述格式转 换模块转换后的外AS的PCE信息。6、 如权利要求1所述的跨AS发现PCE的设备，其特征在于，所述设 备还包括发布策略模块，用于根据发布策略选出所述接收的外AS的PCE信息中 符合发布策略的PCE信息，发送给所述发布模块；所述根据发布策略选出所述接收的外AS的PCE信息中符合发布策略的 PCE信息可以是，根据所述外AS的PCE信息中的计算能力信息，从所述外 AS的PCE信息中选出具有跨AS的计算能力的PCE的信息；或根据所述外 AS的PCE信息中的可见性信息，从所述外AS的PCE信息中选出可对外 AS的设备提供服务的PCE的信息；或根据所述外AS的PCE信息中的计算 速度信息，从所述外AS的PCE信息中选出计算速度在某一范围内的PCE 的信息；或根据所述外AS的PCE信息中的PCE发现信息的某一个或几个 子TLV的内容，从所述外AS的PCE信息中选出符合要求的PCE信息。7、 一种提供PCE信息的设备，其特征在于，所述设备包括 连接模块，用于接收外AS的跨AS发现PCE的设备发送的建立连接请求，根据所述建立连接请求与所述跨AS发现PCE的设备建立连接；发送模块，用于根据所述连接模块建立的连接，向所述跨AS发现PCE 的设备发送配置的所属的AS的PCE信息。8、 如权利要求7所述的提供PCE信息的设备，其特征在于，所述设备 还包括静态配置模块，用于将所属的AS中的PCE信息，静态配置给所述发送 模块；和/或动态配置模块，用于通过内部网关协议的扩展动态获取所属的AS的 PCE信息，配置给所述发送模块。9、 如权利要求8所述的提供PCE信息的设备，其特征在于，所述设备 还包括更新模块，用于比较所述动态配置模块本次获取的所属的AS的PCE 信息与所述发送模块原先配置的所属的AS的PCE信息，将变化的所属的 AS的PCE信息配置给所述发送模块。10、 如权利要求7所述的提供PCE信息的设备，其特征在于，所述设 备还包括PCE信息请求应答模块，用于接收所述跨AS发现PCE的设备发送的 PCE信息请求，激活所述发送模块向所述跨AS发现PCE的设备发送所述配 置的所属的AS的PCE信息。11、 如权利要求7所述的提供PCE信息的设备，其特征在于，所述设 备还包括定时模块，用于按照一定的周期，激活所述发送模块向所述跨AS发现 PCE的设备发送所述配置的所属的AS的PCE信息。12、 如权利要求7所述的提供PCE信息的设备，其特征在于，所述设 备还包括发送策略模块，用于根据发送策略选出所属的AS的PCE信息中符合发 送策略的PCE信息，配置给所述发送模块；所述根据发送策略选出所属的AS的PCE信息中符合发送策略的PCE 信息可以是，根据所述所属的AS的PCE信息中的计算能力信息，从所述所 属的AS的PCE信息中选出具有跨AS的计算能力的PCE的信息；或根据所 述所属的AS的PCE信息中的可见性信息，从所述所属的AS的PCE信息中 选出可对外AS的设备提供服务的PCE的信息；或根据所述所属的AS的PCE 信息中的计算速度信息，从所述所属的AS的PCE信息中选出计算速度在某 一范围内的PCE的信息；或根据所述所属的AS的PCE信息中的PCE发现 信息的某一个或几个子TLV的内容，从所述所属的AS的PCE信息中选出 符合要求的PCE信息。13、 一种发布外AS的PCE信息的设备，其特征在...

【专利技术属性】
技术研发人员：王欣，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：94[中国|深圳]