CN101425956B - 跨自治系统发现路径计算单元的方法、设备和系统 - Google Patents

Abstract

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

Description

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

技术领域

本发明涉及通信领域，尤其是一种跨AS(Autonomous System，自治系统)发现PCE(Path Computation Element，路径计算单元)的方法、设备和系统，一种提供PCE信息的方法、设备和系统，以及一种发布外AS的PCE信息的方法、设备和系统。

背景技术

大型复杂网络，例如MPLS(Multi-Protocol Label Switch，多协议标记交换)网络、GMPLS(Generalized Multi-Protocol Label Switching，通用多协议标记交换)网络以及ASON(Automatic Switched Optical Network，自动交换光网络)，其中的路径计算是非常复杂的过程，路径计算可以成为单独的模块。为了满足各种网络中路径计算的需求，发展了PCE体系结构和应用方式。PCE是一个功能实体，可以与节点设备复合共存于同一设备，也可以作为独立的PCE设备。向PCE请求路径计算的网元，被称为PCC(PathComputation Client，路径计算客户)。PCE网络架构中，大部分网络节点不具有计算完整路径所需的全部拓扑信息，多数节点作为PCC，向PCE发路径计算请求。

在一个AS中，PCC发现一个AS内的PCE的机制如下：

1.在PCC上静态配置PCC所在AS内的PCE的信息。

PCC根据静态配置在自身的可访问的PCE的信息，向PCE发路径请求，PCE根据PCC的请求，基于网络拓扑结构和约束条件，计算出一条路径并反馈给PCC或者向PCC反馈无合适路径。

2.采用PCE自动发现机制。

一个AS一般是一个IGP(interior gateway protocol，内部网关协议)域，可以通过IGP的扩展实现PCE的自动发现和通告。IGP包括OSPF(OpenShortest Path First，开放最短路径优先)协议、IS-IS(Intermediate System toIntermediate System，中间系统到中间系统)协议、RIP(Routing InformationProtocol，路由信息协议)协议等多种协议。在此使用OSPF协议说明一个AS内PCE自动发现过程，IS-IS协议的PCE自动发现机制与之类似。

PCE设备具有内部路由功能，在启动的时候产生并发出RIL SA(RouterInformation Link State Advertisement，路由信息链路状态公告)，在PCE设备所在的AS内通告PCE的信息。当所通告的PCE的信息发生变化，例如PCE的计算能力变化，必须发出一个新的RI LSA通告最新的PCE信息。当一个PCE去激活，即一个PCE暂时或永久的停止路径计算，必须发出一个新的不包含去激活的PCE信息的RI LSA通告最新的PCE信息。RI LSA通告的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(PCEDiscovery 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-FLAGSsub-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，并减少了配置、升级工作量。

本发明实施例提出了一种发布外AS的PCE信息的方法、设备和系统，可以实现自动发现位于其它AS的PCE，并减少了配置、升级工作量。

本发明实施例提供的一种跨AS发现PCE的设备：

所述设备包括：连接模块，用于根据至少一个外AS的提供PCE信息的设备的地址标识，向所述提供PCE信息的设备发送建立连接请求，与所述提供PCE信息的设备建立连接；接收模块，用于根据所述连接模块建立的连接，接收所述提供PCE信息的设备发送的外AS的PCE信息；发布模块，用于在所属的AS中发布所述外AS的PCE信息。

本发明实施例提供的一种跨AS发现PCE的方法：

所述方法的步骤具体包括：在第一AS中，根据至少一个其他AS的提供PCE信息的设备的地址标识发送建立连接请求，与所述提供PCE信息的设备建立连接；接收所述提供PCE信息的设备发送的PCE信息；在所述第一AS中发布所述PCE信息。

本发明实施例提供的一种跨AS发现PCE的系统：

一种自治系统，包含所述的跨AS发现PCE的设备。

本发明实施例提供的一种发布外AS的PCE信息的设备：

所述设备包括：保存模块，用于保存配置的外AS的PCE信息；发布模块，用于在所属的AS中发布所述保存模块保存的所述外AS的PCE信息。

本发明实施例提供的一种发布外AS的PCE信息的方法：

所述方法的步骤具体包括：在第一AS中，保存配置的外AS的PCE信息；在所述第一AS中发布所述外AS的PCE信息。

本发明实施例提供的一种发布外AS的PCE信息的系统：

一种自治系统，包含所述的发布外AS的PCE信息的设备。

由以上可知，采用本发明实施例的技术方案，在一个AS中，根据至少一个其他AS的提供PCE信息的设备的地址标识建立与所述提供PCE信息的设备的连接，接收所述提供PCE信息的设备发送的PCE信息，在本AS中发布所述PCE信息；在一个AS中，配置所述AS的PCE信息，根据至少一个其他AS的跨AS发现PCE的设备的地址标识建立与所述跨AS发现PCE的设备的连接，向所述跨AS发现PCE的设备发送所述PCE信息。通过提供PCE信息的设备与跨AS发现PCE的设备之间传输PCE信息，从而实现自动发现位于其它AS的PCE，并减少了配置、升级工作量。

附图说明

图1为本发明跨AS发现PCE的设备实施例的示意图；

图2为本发明提供PCE信息的设备实施例的示意图；

图3为本发明跨AS发现PCE的方法实施例的流程图；

图4为本发明提供PCE信息的方法实施例的流程图；

图5为本发明实施例的报文一示意图；

图6为本发明实施例的报文二示意图。

具体实施方式

为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本发明作进一步地详细说明。

设备实施例一

本发明实施例提出了一种跨AS发现PCE的设备，如图1所示，所述跨AS发现PCE的设备包括：连接模块，用于根据至少一个外AS的提供PCE信息的设备的地址标识，向所述提供PCE信息的设备发送建立连接请求，与所述提供PCE信息的设备建立连接；接收模块，用于根据所述连接模块建立的连接，接收所述提供PCE信息的设备发送的外AS的PCE信息；发布模块，用于在所属的AS中发布所述外AS的PCE信息。

其中，所述连接模块根据外AS的提供PCE信息的设备的地址标识建立连接的具体过程可以是：所述连接模块根据所述地址标识，向所述提供PCE信息的设备，发送建立连接请求。所述建立连接请求中，目标地址是所述地址标识中的地址，源地址是所述跨AS发现PCE信息的设备的地址，所述建立连接请求可以是封装在TCP报文中。其中，所述地址标识可以是静态配置在所述跨AS发现PCE的设备上。所述连接模块，进一步接收所述提供PCE信息的设备发送回的建立连接应答，此时视为所述跨AS发现PCE信息的设备与所述提供PCE信息的设备建立了连接。其中，所述建立连接应答中，目标地址是所述跨AS发现PCE信息的设备的地址，源地址是所述提供PCE信息的设备的地址，所述建立连接应答可以是封装在TCP报文中。

其中，所述接收模块，与发布模块相连。当连接模块建立连接后，所述提供PCE信息的设备向所述接收模块，发送所述外AS的PCE信息，接收模块接收所述外AS的PCE信息。之后，向所述发布模块发送所述外AS的PCE信息，或者保存所述外AS的PCE信息供所述发布模块读取。其中，所述接收的外AS的PCE信息可以是封装在TCP报文中。

其中，所述发布模块在所属的AS中发布所述外AS的PCE信息可以是：所述发布模块，在所属的AS中，即跨AS发现PCE的设备所在的AS中，通过内部网关协议的扩展以路由发布的方式发布所述外AS的PCE信息。其中所述内部网关协议的扩展可以为，在原来的内部网关协议的报文中，将所述报文中的路由信息数据部分替换为其他非路由信息数据，例如PCE信息数据，从而增加了所述报文的作用，可以携带更多种类的数据，实现内部网关协议的扩展。

所述跨AS发现PCE的设备还可以包括：存储模块，用于保存变化的外AS的PCE信息；更新模块，用于比较所述接收模块本次接收的外AS的PCE信息与所述存储模块中原先保存的外AS的PCE信息，将变化的外AS的PCE信息发送给所述存储模块和所述发布模块。其中，所述更新模块与所述接收模块和所述发布模块相连，所述存储模块与所述更新模块相连。当所述接收模块初次接收到外AS的PCE信息时，由于所述存储模块可能没有保存任何外AS的PCE信息，因此所述更新模块将初次接收到的所有外AS的PCE信息，发送给所述存储模块和所述发布模块，所述存储模块保存初次接收到的所有的外AS的PCE信息。之后，当所述存储模块中已保存了一些外AS的PCE信息时，每次收到新的外AS的PCE信息，所述更新模块都比较本次接收到的新的外AS的PCE信息与所述存储模块中原先保存的外AS的PCE信息，从本次接收到的新的外AS的PCE信息中，找出变化了的外AS的PCE信息，将所述变换了的外AS的PCE信息发送给所述存储模块和所述分布模块，所述发布模块将所述更新模块发送给的外AS的PCE信息在所述AS中发布。其中，所述变化了的PCE信息可以是，由同一PCE设备各种能力发生变化或一个PCE设备的停用或新的PCE设备的使用，导致接收的外AS的PCE信息发生变化，这种信息变化可以是同一PCE设备的信息内容发生变化，或者增加的新的PCE设备的信息。

所述跨AS发现PCE的设备还可以包括：PCE信息请求模块，用于根据所述建立的连接，向所述提供PCE信息的设备发送PCE信息请求，请求外AS的PCE信息。其中，所述PCE信息请求模块可以与所述连接模块相连，当所述连接模块建立连接后，通知所述PCE信息请求模块，之后，所述PCE信息请求模块可以立即向所述提供PCE信息的设备发送PCE信息请求，或者根据其他触发条件向所述提供PCE信息的设备发送PCE信息请求，其中所述触发条件可以为一定周期，或设定的时间长度内没有收到新的外AS的PCE信息，或保存的外AS的PCE信息遭到破坏、删除等。其中，所述PCE信息请求可以进一步包括各种限定信息，向所述提供PCE信息的设备请求符合所述限定信息的外AS的PCE信息，所述限定信息可以是PCE的计算能力范围在某一范围内或PCE的计算速度在某一范围内或PCE的能够对外AS的设备提供服务或对PCE发现信息的某一个或几个子TLV的内容的限定或上述限定的任意个的组合。

所述跨AS发现PCE的设备还可以包括：格式转换模块，用于将所述外AS的PCE信息转换为所属的AS支持的信息格式，送往所述发布模块。其中，所述格式转换模块的连接关系可以是，与所述接收模块和所述发布模块相连，或与所述接收模块和所述更新模块相连，或与所述更新模块和所述发布模块相连。当所述格式转换模块与所述接收模块和所述发布模块相连时，所述格式转换模块对所述接收模块接收的外AS的PCE信息，进行格式转换后，直接发送给所述发布模块。当所述格式转换模块与所述接收模块和所述更新模块相连时，所述格式转换模块对所述接收模块接收的外AS的PCE信息，进行格式转换后，发送给所述更新模块，由所述更新模块对格式转换后的外AS的PCE信息进行处理后再发送给所述发布模决。当所述格式转换模块与所述更新模块和所述发布模块相连时，所述格式转换模块对所述更新模块处理后的外AS的PCE信息进行格式转换后，发送给所述发布模块。其中，所述格式转换可以是，将各种内部网关协议扩展格式的外AS的PCE信息转换成OSPF协议格式或IS-IS协议格式，例如，如果外AS的PCE信息为OSPF格式的，而所属的AS只支持IS-IS格式，则可以将OSPF格式的PCE信息转换成IS-IS格式，其他格式之间的转换类似。因为经过格式转换后可能出现OSPF和IS-IS两种格式的外AS的PCE信息，所以所述跨AS发现PCE的设备的发布模块仅一步包括：OSPF发布模块，用于以OSPF协议格式在所属的AS中发布所述格式转换模块转换后的外AS的PCE信息；和IS-IS发布模块，用于以IS-IS协议格式在所属的AS中发布所述格式转换模块转换后的外AS的PCE信息。其中，一个AS一般只支持OSPF协议和IS-IS协议中的一种，因此所述发布模块，可以只包括OSPF发布模块或IS-IS发布模块。

所述跨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信息。

设备实施例二

本发明实施例还提出了一种提供PCE信息的设备，如图2所示，所述提供PCE信息的设备包括：连接模块，用于接收外AS的跨AS发现PCE的设备发送的建立连接请求，根据所述建立连接请求与所述跨AS发现PCE的设备建立连接；发送模块，用于根据所述连接模块建立的连接，向所述跨AS发现PCE的设备发送配置的所属的AS的PCE信息。

其中，所述连接模块根据所述建立连接请求与所述跨AS发现PCE的设备建立连接的具体过程可以是：所述连接模块从所述建立连接请求中，获取所述跨AS发现PCE的设备的地址，根据所述地址向所述跨AS发现PCE的设备发送建立连接应答。所述建立连接应答中，目标地址是获取的所述跨AS发现PCE的设备的地址，源地址是所述提供PCE信息的设备的地址，所述建立连接应答可以是封装在TCP报文中。所述连接模块，接收到所述跨AS发现PCE的设备发送的建立连接请求，并向所述跨AS发现PCE的设备发送建立连接应答，此时视为所述提供PCE信息的设备与所述跨AS发现PCE信息的设备建立了连接。其中，所述建立连接请求中，目标地址是所述提供PCE信息的设备的地址，源地址是所述跨AS发现PCE信息的设备的地址，所述建立连接应答可以是封装在TCP报文中。

其中，所述发送模块，与所述连接模块相连。当连接模块建立连接后，所述发送模块向所述跨AS发现PCE的设备发送PCE信息，所述PCE信息是配置的所述提供PCE信息的设备所属的AS的PCE信息。其中，所述发送的PCE信息可以是封装在TCP报文中，所述TCP报文的目标地址是获取的所述跨AS发现PCE的设备的地址，源地址是所述提供PCE信息的设备的地址。

其中，所述所属的AS的PCE信息的配置方法可以是：将所属AS中的PCE的信息静态配置到所述发送模块；或者，通过背景技术中提供的在一个AS内的PCE自动发现机制，收集所属AS中的PCE的信息，并配置到所述发送模块。

所述提供PCE信息的设备还可以包括：静态配置模块，用于将所属的AS中的PCE信息，静态配置给所述发送模块；和动态配置模块，用于通过内部网关协议的扩展动态获取所属的AS的PCE信息，配置给所述发送模块。其中，静态配置模块和动态配置模块的连接关系可以是，与所述发送模块相连。其中，所述通过内部网关协议的扩展动态获取所属的AS的PCE信息，即为通过背景技术中提供的在一个AS内的PCE自动发现机制，配所属AS中的PCE的信息。其中，所述提供PCE信息的设备可以只包括静态配置模块或动态配置模块。

所述提供PCE信息的设备还可以包括：更新模块，用于比较所述动态配置模块本次获取的所属的AS的PCE信息与所述发送模块原先配置的所属的AS的PCE信息，将变化的所属的AS的PCE信息配置给所述发送模块。其中，所述更新模块的连接关系可以是，与所述动态配置模块和发送模块相连。其中，所述变化的所属的AS的PCE信息可以是，由同一PCE设备各种能力发生变化或一个PCE设备的停用或新的PCE设备的使用，导致所属的AS的PCE信息发生变化，这种信息变化可以是同一PCE设备的信息内容发生变化，或者增加的新的PCE设备的信息。

所述提供PCE信息的设备还可以包括：PCE信息请求应答模块，用于接收所述跨AS发现PCE的设备发送的PCE信息请求，激活所述发送模块向所述跨AS发现PCE的设备发送所述配置的所属的AS的PCE信息。所述PCE信息请求应答模块的连接关系可以是，与所述发送模块相连。所述激活所述发送模块向所述跨AS发现PCE的设备发送所述配置的所属的AS的PCE信息可以是，所述PCE信息请求应答模块接收到所述跨AS发现PCE的设备的发送的PCE信息请求，通知所述发送模块，所述发送模块接到所述通知后，向所述跨AS发现PCE的设备发送所述配置的所属的AS的PCE信息。如果所述PCE信息请求中进一步包括限定信息，则将所述限定信息也通知给所述发布模块，所述发布模块进一步根据所述限定信息，从配置的所属的AS的PCE信息中选择出符合限定信息的所属的AS的PCE信息，将所述符合限定信息的所属的AS的PCE信息向所述跨AS发现PCE的设备发送。所述限定信息由所述跨AS发现PCE的设备和所述提供PCE信息的设备约定，可以是计算能力范围在某一范围内或计算速度在某一范围内或能够对外AS的设备提供服务或对PCE发现信息的某一个或几个子TLV的内容的限定或上述限定的任意个的组合。

所述提供PCE信息的设备还可以包括：定时模块，用于按照一定的周期，激活所述发送模块向所述跨AS发现PCE的设备发送所述配置的所属的AS的PCE信息。所述定时模块的连接关系可以是，与所述发送模块相连。其中，所述定时模块包括一个记时器，按照一定的时间周期向所述发布模块发送通知，所述发布模块接收到所述通知后，向所述跨AS发现PCE的设备发送所述配置的所属的AS的PCE信息。

所述提供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信息。

设备实施例三

本发明实施例还提供了一种发布外AS的PCE信息的设备，所述发布外AS的PCE信息的设备包括：保存模块，用于保存配置的外AS的PCE信息；发布模块，用于在所属的AS中发布所述保存模块保存的所述外AS的PCE信息。

其中，为了保证在所属的AS中所有需要进行跨AS路径请求的设备都能够获得所述的外AS的PCE信息，所述发布外AS的PCE信息的设备可以进一步包括：定时模块，用于按照一定的周期，激活所述发布模块在所属的AS中发布所述保存模块保存的所述外AS的PCE信息。

本实施例中，由于外AS的PCE信息只配置在一个发布外AS的PCE信息的设备上，因此，工作量相对与在多个PCE和PCC上配置要小得多，而且，一旦配置生效后，所述发布外AS的PCE信息的的设备即能够自动发布PCE信息，也达到了自动发现跨AS的PCE的效果。

上述的三个设备实施例，都是可以实现为网元设备上的模块或者独立的网元设备，因此，在其他实施例中，可以将设备实施例一提供的跨AS发现PCE的设备和设备实施例二提供的提供PCE信息的设备综合成为一个新的PCE信息代理设备，此时原跨AS发现PCE的设备和原提供PCE信息的设备的连接模块的功能可以合并，即新的PCE信息代理设备包括：连接模块、发送模块、接收模块、发布模块。其中各个模块的具体实现参考设备实施例一和设备实施例二中对应的模块的实现方法。当然，对于设备实施例一和设备实施例二中增加的其他模块，也可以在新的PCE信息代理设备中包括。对于各个模块之间的连接关系，由于连接模块、发送模块和接收模块、发布模块相对是比较独立的，不存在交叉连接，因此其连接关系可以参考设备实施例一和设备实施例二的连接关系。

在其他实施例中，上述的三个设备实施例可以两两组合成为新的实施例，或者三者结合成为新的实施例，以提供组合的新的设备。

方法实施例一

本发明实施例提供了一种跨AS发现PCE的方法，如图3所示，包括以下步骤：

步骤101：在第一AS中，根据至少一个其他AS的提供PCE信息的设备的地址标识发送建立连接请求，与所述提供PCE信息的设备建立连接。

本步骤中，所述建立与外AS的提供PCE信息的设备的连接，具体可以实现为：根据所述地址标识，向所述提供PCE信息的设备发送建立连接请求，所述提供PCE信息的设备接收到建立连接请求，即可视为建立TCP连接成功；或进一步还包括，接收所述提供PCE信息的设备发送回的建立连接应答，收到所述建立连接应答即可视为建立TCP连接成功。其中，所述建立连接请求中，目标地址是所述至少一个其他AS的提供PCE信息的设备的地址标中的地址，源地址是跨AS发现PCE信息的设备的地址，所述建立连接请求可以是封装在TCP报文中；所述建立连接应答中，目标地址是所述跨AS发现PCE信息的设备的地址，源地址是所述提供PCE信息的设备的地址，所述建立连接应答可以是封装在TCP报文中。其中，所述地址标识可以是静态配置的。

其中，以上所述的地址标识，可以是所述提供PCE信息的设备的IP地址，也可以进一步包括所述提供PCE信息的设备所在的AS的AS号，此处AS号为可选项。

本步骤中，所述的建立连接的具体过程也可以由外AS的提供PCE信息的设备发起，即外AS的提供PCE信息的设备根据地址标识向所述跨AS发现PCE信息的设备发送建立连接请求，所述跨AS发现PCE信息的设备向所述提供PCE信息的设备发送回建立连接应答，建立连接。

步骤102：接收所述提供PCE信息的设备发送的PCE信息。

本步骤中，所述接收所述提供PCE信息的设备发送的PCE信息，具体可以为：在与所述提供PCE信息的设备建立TCP连接后，即可以随时接收所述提供PCE信息的设备发送的PCE信息。在接收到所述PCE信息后，可以直接将这些信息在所述第一AS中发布；也可以进一步保存所述PCE信息，然后按照设定的时间周期在所述第一AS中周期发布所述PCE信息，以保证所述第一AS中的每个需要跨AS请求路径的设备都能获得所述PCE信息。

其中，如果保存了PCE信息，可以在所述接收所述提供PCE信息的设备发送的PCE信息后，进一步包括：在每次收到所述提供PCE信息的设备发送的新的PCE信息时，与原先保存的PCE信息进行比较，根据比较结果刷新所述原先保存的PCE信息，然后只在所述第一AS中发布变化的新的PCE信息。其中，所述变化的新的PCE信息可以包括，新增的PCE信息和变化的PCE信息，其中，所述新增的PCE信息指，已经保存的任一PCE信息所对应的设备与所述新增的PCE信息所对应的设备不同；所述变化的PCE信息指，已经保存的任一PCE信息所对应的设备与所述变化的PCE信息所对应的设备相同，但是对应相同设备的已经保存的一PCE信息的具体内容和所述变化的PCE信息的具体内容不同。其中，所述根据比较结果刷新所述原先保存的PCE信息可以是，保存所述新增的PCE信息，更新所述变化的PCE信息。其中，所述只在所述第一AS中发布变化的新的PCE信息可以是，在所述第一AS中只发布所述新增的PCE信息和所述变化的PCE信息；如果PCE信息没有变化，可以不再次在所述第一AS中发布所述原先保存的PCE信息。

步骤103：在所述第一AS中发布所述PCE信息。

本步骤中，所述在所述第一AS中发布所述PCE信息之前，可以进一步包括：先对所述PCE信息进行格式转换。所述格式转换，可以是内部网关协议扩展格式与OSPF协议格式或IS-IS协议格式的相互转换。因为OSPF协议格式或IS-IS协议格式本身也是内部网关协议的一种，因此，所述翻译也可以是OSPF协议格式或IS-IS协议格式之间的转换。以上的各种协议格式均为现有技术，其转换也是现有技术，在此不再赘述。在格式转换之后，具体发布方式可以如下：使用OSPF协议方式在所述第一AS中发布；或使用IS-IS协议方式在所述第一AS中发布。具体的格式转换和发布方式要根据所述第一AS能够支持的协议确定，所述第一AS支持的协议，可以从所述第一AS的管理配置信息中获得。其中，所述在所述第一AS中发布的具体实现，可以参照设备实施例中的实现方式。

步骤104：根据所述地址标识，维持与所述提供PCE信息的设备的连接。

其中，所述维持与所述外AS的提供PCE信息的设备的连接可以为，根据所述地址标识，向所述提供PCE信息的设备发送维持连接请求，接收所述提供PCE信息的设备发送回的维持连接应答；或接收所述提供PCE信息的设备发送的维持连接请求，向所述提供PCE信息的设备发送维持连接应答。

步骤105：向所述提供PCE信息的设备发送PCE信息请求，请求所述提供PCE信息的设备发送PCE信息。

本步骤中，所述向所述提供PCE信息的设备发送PCE信息请求的触发条件可以为，按照设定的时间周期，或设定的时间长度内没有收到新的外AS的PCE信息，或保存的外AS的PCE信息遭到破坏、删除等。步骤104还可以在步骤101、步骤102之间，此时的触发条件还可以为，收到所述提供PCE信息的设备发送的建立连接应答。

本步骤中，所述PCE信息请求可以进一步包括各种限定信息，向所述提供PCE信息的设备请求符合所述限定信息的PCE信息。所述限定信息可以是，PCE的计算能力范围在某一范围内或PCE的计算速度在某一范围内或PCE的能够对外AS的设备提供服务或对PCE发现信息的某一个或几个子TLV的内容的限定或上述限定的任意个的组合。

本实施例中，在步骤102与步骤103之间，可以进一步包括：根据发布策略对所述接收的PCE信息进行筛选。所述根据发布策略对所述接收的PCE信息进行筛选是，所述根据发布策略对所述接收的PCE信息进行筛选可以是，所述根据发布策略对所述接收的PCE信息进行筛选可以是，根据所述接收的PCE信息中的计算能力信息，从所述接收的PCE信息中选出具有跨AS的计算能力的PCE的信息；或根据所述接收的PCE信息中的可见性信息，从所述接收的PCE信息中选出可对其他AS的设备提供服务的PCE的信息；或根据所述接收的PCE信息中的计算速度信息，从所述接收的PCE信息中选出计算速度在某一范围内的PCE的信息；或根据所述接收的PCE信息中的PCE发现信息的某一个或几个子TLV的内容，从所述接收的PCE信息中选出符合要求的PCE信息。

方法实施例二

本发明实施例提供了一种提供PCE信息的方法，如图4所示，包括以下步骤：

步骤201：在第一AS中，配置所述第一AS的PCE信息。

本步骤中，所述配置所述第一AS的PCE信息可以是：通过静态配置获取所述本AS的PCE信息，或通过内部网关协议的扩展动态配置所述本AS的PCE信息。其中，所述静态配置获取，为手工配置所述第一AS的PCE信息；所述动态配置，可以参照背景技术中对本AS中PCC动态发现PCE的过程。

其中，所述静态配置获取和动态配置可以结合使用，即针对所述第一AS中某些PCE采用静态配置获取的方式，另一些PCE采用动态配置的方式。例如，将所述第一AS中工作比较稳定、计算速度比较快、能够计算的路径范围比较大的PCE的信息采用静态配置获取的方法，将那些经常会发生变化的PCE的信息采用动态配置的方法。另一种结合使用的方法可以是：在初次配置所述第一AS的PCE信息时，将所有的PCE信息采用静态配置获取的方法；在之后的配置所述第一AS的PCE信息时，采用动态配置的方法。采用此种结合使用的方法，既可以保证静态配置获取完成后立即可以向所述跨AS发现PCE的设备发送所述第一AS的完整的PCE信息，之后又可以通过动态配置，发送变化的PCE信息。

步骤202：接收其他AS的跨AS发现PCE的设备的连接请求，根据所述建立连接请求与所述跨AS发现PCE的设备建立连接。

本步骤中，所述与所述跨AS发现PCE的设备建立连接可以是，接收其他AS的跨AS发现PCE的设备的连接请求即可视为建立TCP连接成功，或进一步所述提供PCE信息的设备向所述跨AS发现PCE的设备发送建立连接应答，视为建立TCP连接成功。其中，建立连接应答的目标地址是所述跨AS发现PCE信息的设备的地址，可以由连接建立请求中获取，源地址是所述提供PCE信息的设备的地址，所述建立连接应答可以是封装在TCP报文中。

步骤203：根据发送策略对所述配置的PCE信息进行筛选。

本步骤中，所述根据发送策略对所述配置的PCE信息进行筛选可以是：根据所述配置的PCE信息中的计算能力信息，从所述配置的PCE信息中选出具有跨AS的计算能力的PCE的信息；或根据所述配置的PCE信息中的可见性信息，从所述配置的PCE信息中选出可对其他AS的设备提供服务的PCE的信息；或根据所述配置的PCE信息中的计算速度信息，从所述配置的PCE信息中选出计算速度在某一范围内的PCE的信息；或根据所述配置的PCE信息中的PCE发现信息的某一个或几个子TLV的内容，从所述配置的PCE信息中选出符合要求的PCE信息。

步骤204：向所述跨AS发现PCE的设备发送所述PCE信息。

本步骤中，所述向所述跨AS发现PCE的设备发送所述PCE信息的具体实现可以有多种情况：按一定周期发送全部所述PCE信息，或仅在所述PCE信息有变化时才发送变化的PCE信息，或按所述跨AS发现PCE的设备发送的PCE信息请求发送对应的PCE信息，或第一次向所述跨AS发现PCE的设备发送全部所述PCE信息，之后向所述跨AS发现PCE的设备只发送变化的PCE信息；或以上四种发送方式的任意个的组合。所述全部所述PCE信息可以包括，静态配置获取和动态获取的PCE信息；所述按一定周期发送全部所述PCE信息，可以是设置一发送周期，每个周期向所述跨AS发现PCE的设备发送全部的所述配置的PCE信息。所述仅在所述PCE信息有变化时才发送变化的PCE信息可以是，将配置的PCE信息保存，每次配置新的PCE信息时，与已保存的PCE信息比较，如果有PCE信息发生了变化，则发送变化的PCE信息，如果没有变化可以不发送；所述变化的PCE信息可以是，新增的PCE信息，或对应同一PCE设备的内容变化了的PCE信息。

步骤205：接收所述跨AS发现PCE的设备发送的PCE信息请求。

本步骤中，所述PCE信息请求中，可以进一步包括各种限定信息，向所述提供PCE信息的设备请求符合所述限定信息的PCE信息。所述限定信息可以是，PCE的计算能力范围在某一范围内或PCE的计算速度在某一范围内或PCE的能够对外AS的设备提供服务或对PCE发现信息的某一个或几个子TLV的内容的限定或上述限定的任意个的组合。当接收到所述PCE信息请求后，根据所述PCE信息请求中的限定信息，发送对应的PCE信息。

方法实施例三

本发明实施例还提供一种跨AS收发PCE信息的方法，包括：方法实施例一和方法实施例二的内容。即同时实现提供PCE信息的方法和跨AS发现PCE的方法。

在本实施例中，可以先配置第一AS的PCE信息，然后第一AS的提供PCE信息的设备与第二AS的跨AS发现PCE的设备根据地址标识建立连接，接着所述跨AS发现PCE的设备接收所述提供PCE信息的设备发送的PCE信息，最后所述跨AS发现PCE的设备在所述第二AS中发布所述PCE信息。

其中，所述提供PCE信息的设备与所述跨AS发现PCE的设备，可以实现为在同一个AS的组合设备，即所述组合设备包括所述提供PCE信息的设备与所述跨AS发现PCE的设备的组合。

方法实施例四

本发明实施例还提供一种发布外AS的PCE信息的方法，包括以下步骤：

在第一AS中，保存配置的外AS的PCE信息；在所述第一AS中发布所述外AS的PCE信息。

其中，所述配置为手工配置外AS的PCE信息。

其中，所述在所述第一AS中发布所述外AS的PCE信息可以是，按照一定的周期，定期在所述第一AS中发布所述PCE信息。

系统实施例一

本发明实施例提供一种自治系统，包括：

一个AS，所述AS包含如设备实施例一所述的跨AS发现PCE的设备或如设备实施例二所述的提供PCE信息的设备或如设备实施例三所述的发布外AS的PCE信息的设备，或者以上任意两个的结合，或者三个的结合。

其中，所述跨AS发现PCE的设备、所述提供PCE信息的设备、所述发布外AS的PCE信息的设备，可以实现为网元设备上的模块，所述网元设备可以是PCE、PCC、ASBR等，也可以实现为独立的网元设备。当所述跨AS发现PCE的设备、所述提供PCE信息的设备、所述发布外AS的PCE信息的设备实现为一个独立的网元设备时，它们可以有独立的地址标识，其接入网络的方式与其他网元接入网络的方式相同；当所述跨AS发现PCE的设备、所述提供PCE信息的设备、所述发布外AS的PCE信息的设备实现为网元设备上的模块时，可以与原有的网元设备共用一个地址标识，新增的上述模块与原有网元设备可以共用已有的IGP模块以及TCP等网络通信模块，但是在逻辑上是独立的，或者它们的关联关系可以是进行简单的互通，直接获取用到的数据，通过协调进行工作。

本发明各实施例中，所建立的连接不限于TCP连接，还可以是UDP连接。当本发明实施例使用UDP连接时，其建立连接的过程和维护连接的过程可以参考本发明实施例以及现有技术。

本发明各实施中，各种请求和应答对应的报文形式，可以如图5所示的报文形式，其中Length：是报文的字节数；Type：是报文的类型，即标识；Version：是报文的版本；My AS：是发送方的AS号(Autonomous System号)。各种不同功能的报文通过Type进行区别，Type的具体值不做限定，只要能够区分不同的报文类型即可，而且，请求报文与对应的应答报文可以具有相同的Type，也可以具有不同的Tpye。在其他实施例中，报文的形式可以发生改变，也可以增加新的报文组成，如图6所示，增加了Hold Time的报文形式。其中，Hold Time：是定时器的时限，用于对请求和应答报文的时间间隔进行限制，当发送请求后在所述定时器的时限内没有收到对应的应答，则视为连接断开，此时重新建立连接，所述重新建立连接的过程可以参考本发明各实施例中的建立连接过程。当然，其他实施例中的报文形式也可以在现有的基础上减少报文组成，或改变报文组成的顺序，或改变报文组成占用的字节空间，应当理解为以上类似的报文都是在本发明的范围之内。

在本发明各个实施中，所述子TLV的种类已经在背景技术中进行了说明，作为现有技术在此不再赘述，子TLV的具体格式和定义可以参考相关标准文件。

总之，以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (17)

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.一种发布外AS的PCE信息的设备，其特征在于，所述设备包括：

保存模块，用于保存配置的外AS的PCE信息；

发布模块，用于在所属的AS中发布所述保存模块保存的所述外AS的PCE信息。

8.如权利要求7所述的发布外AS的PCE信息的设备，其特征在于，所述设备还包括：

定时模块，用于按照一定的周期，激活所述发布模块在所属的AS中发布所述保存模块保存的所述外AS的PCE信息。

9.一种自治系统，其特征在于，所述自治系统包含如权利要求1至6中任一项所述的跨AS发现PCE的设备。

10.一种自治系统，其特征在于，所述自治系统包含如权利要求7至8中任一项所述的发布外AS的PCE信息的设备。

11.一种跨AS发现PCE的方法，其特征在于，所述方法的步骤具体包括：

在第一AS中，根据至少一个其他AS的提供PCE信息的设备的地址标识发送建立连接请求，与所述提供PCE信息的设备建立连接；

接收所述提供PCE信息的设备发送的PCE信息；

在所述第一AS中发布所述PCE信息。

12.如权利要求11所述的跨AS发现PCE的方法，其特征在于，还包括：将所述接收的PCE信息，转换为所述第一AS支持的信息格式后再发布；

所述转换，可以包括内部网关协议扩展格式与OSPF协议格式或IS-IS协议格式的转换。

13.如权利要求12所述的跨AS发现PCE的方法，其特征在于，还包括：保存发布的PCE信息，当再次收到新的PCE信息时，比较所述保存的发布的PCE信息与所述收到的新的PCE信息，只发布变化的新的PCE信息。

14.如权利要求12所述的跨AS发现PCE的方法，其特征在于，进一步包括：在所述第一AS中发布之前，根据发布策略对所述接收的PCE信息进行筛选；

所述根据发布策略对所述接收的PCE信息进行筛选可以是，根据所述接收的PCE信息中的计算能力信息，从所述接收的PCE信息中选出具有跨AS的计算能力的PCE的信息；或根据所述接收的PCE信息中的可见性信息，从所述接收的PCE信息中选出可对其他AS的设备提供服务的PCE的信息；或根据所述接收的PCE信息中的计算速度信息，从所述接收的PCE信息中选出计算速度在某一范围内的PCE的信息；或根据所述接收的PCE信息中的PCE发现信息的某一个或几个子TLV的内容，从所述接收的PCE信息中选出符合要求的PCE信息。

15.如权利要求12所述的跨AS发现PCE的方法，其特征在于，进一步包括：

向所述提供PCE信息的设备发送PCE信息请求，请求所述提供PCE信息的设备发送PCE信息。

16.一种发布外AS的PCE信息的方法，其特征在于，所述方法的步骤具体包括：

在第一AS中，保存配置的外AS的PCE信息；

在所述第一AS中发布所述外AS的PCE信息。

17.如权利要求16所述的发布外AS的PCE信息的方法，其特征在于，还包括：

按照一定的周期，定期在所述第一AS中发布所述PCE信息。

Images