[发明专利]一种发现路径计算单元的方法、装置及系统

说明书

技术领域

本发明涉及通信领域，特别是一种发现路径计算单元的方法、装置及系统。

背景技术

在MPLS（多协议标签交换）和ASON(智能光网络)/GMPLS（通用多标签交换）网络中，为了实现流量工程，需要进行路径计算。在多层多域网络中，传统的分布式路径计算方法存在较多的功能和性能限制，在这种情况下，IETF提出了采用集中式的PCE（路径计算单元）来完成算路任务。

PCE用来处理一个域中的所有路径计算请求，相对的，路径计算的请求者称为PCC（路径计算客户端），PCE和PCC采用PCEP协议进行互通。PCC将PCReq（路径计算请求）发送给PCE，PCE根据自身的TED（流量工程数据库）进行约束路径的计算，完成后将路径结果通过PCRep（路径计算响应）返回给PCC，从而完成一次路径计算。

在多层多域的环境中，需要计算的路径可能会跨域多个AS（自治系统），即跨域路径。这种情况下，需要各个域的PCE进行协作才能来完成路径的计算（一般的情况下需要预先计算出域的序列才能进一步计算跨域路径）。针对域序列的计算，RFC6805（The Application of the PCE Architecture to the Determination of a Sequence of Domains in MPLS and GMPLS，一种确定MPLS和GMPLS中域序列的PCE架构应用）中提出了Hierarchical PCE（等级PCE的架构），其架构中引入了基于层级的PCE架构，高层级的PCE称为Parent PCE（父PCE），低层级PCE称为（Child PCE）子PCE，父PCE通过配置或从每个子PCE收集构建域间拓扑，并根据域间拓扑计算跨域路径所经过的域序列，协调各子PCE进行各域内的路径计算，并收集各个子PCE的路径计算结果，最终选择最优的跨域路径，返回给首域的子PCE。

对于PCC来说，在请求PCE计算之前，需要确定PCE的状态信息，该状态信息称为PCED（PCE发现）属性。RFC5088（OSPF Protocol Extensions for Path Computation Element(PCE)Discovery，PCE发现的OSPF扩展）定义了一种在一个IGP（Interior Gateway Protocol，内部网关协议）域内通过OSPF协议洪泛PCED信息来实现PCE的自动发现方法。该方法可以将PCE的属性、能力信息等告知其各邻居PCE或PCC（路径计算客户端），以便于PCC或PCE可以找到合适的PCE，并请求路径计算。其中，PCED信息还主要包括：PCE的IP地址（PCC可据此访问PCE）、PCE服务跨度（Area内、Area间、AS内、AS间等）、PCE管理域ID（在该管理域内PCE可提供路径计算）、PCE的领域管理域ID、PCE能力特征（如算法能力等）。

在实际的应用中，当PCE的等级架构引入后，PCE的跨层级的部署变得比较复杂。对于各域PCE的发现，现有技术中主要有两种方法：一种是各域的PCE在域间组成一个新的域间IGP域，并在其中应用RFC5088的PCE自动发现技术。但这种方法存在很多的问题，首先是安全问题，各域本身互不可信，但自动发现是广播模式，没有认证能力；其次是各域相距较远，可靠性也不能保证，同时存在不同厂商的互通问题，难以统一；此外，对于不同层级的PCE，比如父PCE，一般为运营商或有监管能力的第三方控制，其本身也不可能参与到IGP域的自动发现中，将自己的信息暴露在IGP域中。另外一种方法是公开号为CN101106483的专利，如图1所示，其为每个AS域引入了一个PDS代理服务器，用来实现本域PCC对PCE的发现，以及通过不同AS之间的PDS的交互来完成PCE的跨AS发现。该专利所提出的方法首先需要为每个AS配置一个PDS，当等级PCE部署后，将会存在的较高成本；且不能支持不同等级的PCE发现，只能在相邻域间逐域发现；此外，域内PCC的发现和域间PCE的发现混在一起，对认证的压力也比较大，而对于AS内的本域PCC对本域PCE的发现，RFC5088基本已能胜任，PDS的优势并不明显。

发明内容

本发明要解决的技术问题是提供一种发现路径计算单元的方法、装置及系统，能够实现PCE跨层/跨级别的信息获取。

为解决上述技术问题，本发明的实施例提供一种发现路径计算单元PCE的方法，应用于代理服务器，代理服务器对应同一层次的PCE，所述方法包括：

存储所有本层PCE的状态信息；

接收查询本层PCE的状态信息的第一请求；