路径计算单元的发现方法

技术领域

本发明涉及多协议标签交换(MPLS)技术，特别是指路径计算单元(PCE)的发现方法。

 

背景技术

计算基于约束的最短路径，即约束路径计算是MPLS技术以及通用多协议标签交换(GMPLS)技术流量工程(TE，Traffic Engineering)的重要组成部分。目前，约束路径计算采用基于路径计算单元(PCE，Path Computation Element)的模式，即：当路径计算客户端(PCC，Path Computation Client)，如：入口标签交换路由器(Ingress LSR)需要建立标签交换路径(LSP)时，向PCE发送路径计算请求，并在该请求中包含目的地和约束条件信息；PCE接收到该请求后，根据与网络同步的拓扑结构以及TE数据等信息，计算出满足该请求中约束条件的路径，并且在计算结果中可以包含诸如：路由器等精确节点以及诸如：网段、区域和自治系统等松散节点，然后PCE将该计算结果通过响应报文返回至相应的PCC，作为建立LSP的显式路径对象(ERO)参数。

通常，一个自治系统内可以有一或多个PCE，当一个自治系统内只有一个PCE时，属于集中式的路径计算方法，也即该自治系统内的所有路径计算请求都发送至该PCE，然后由该PCE完成所有路径的计算，并向相应的PCC返回相应的计算结果，这种方式的缺点是：在路径计算量比较大的情况下容易造成PCE阻塞，最终导致路径计算的失败。而当一个自治系统内有多个PCE存在时，则可以将自治系统内的所有路径计算分布在不同的PCE上，从而实现计算负载的分担，减少PCE阻塞造成路径计算失败的可能性。而对于这种在一个自治系统内存在多个PCE的方式，PCC需要在发送路径计算请求前知道或发现系统内存在的PCE以及每个PCE的计算能力信息，其中包括：业务质量(QoS)计算能力、是否可以计算保护链路和负载分担路径、流量工程数据库(TED)同步能力以及速度等信息，从而选择最符合当前路径计算要求的PCE发送相应的路径计算请求，即发现PCE。

目前，对于上述自治系统内PCE的发现采取扩展内部网关协议(IGP)，如：OSPF或IS-IS等的方式来实现。下面以扩展OSPF路由协议的方式为例进行说明，即：网络中的网络节点按照OSPF路由协议建立邻居关系，然后各网络节点将自身的诸如：位置、链路状态以及网段等信息通过不透明链路状态广播(Opaque LSA)报文周期性地在全网范围内进行广播，而网络中的各PCE节点则还需要在上述广播报文中进一步携带自身的路径计算能力信息，当其它网络节点接收到相应的广播报文后，在本地维护相应节点的信息，其中对于PCE节点则还需进一步维护其路径计算能力信息。当网络中的PCC节点需要进行路径计算时，根据其在本地维护的相应PCE节点的信息，从多个PCE节点中选取其中符合当前路径计算要求的一个PCE节点，然后向该PCE节点发送相应的路径计算请求，完成相应的路径计算。

这种通过扩展IGP来发现PCE的方式使得网络中的所有LSR都参与传递并维护与PCE发现协议相关的报文信息，然而在一个网络中，通常只有少数LSR才会有路径计算请求。这时，对于那些没有路径计算请求的LSR来说，维护并发布这些信息是不必要的开销，而且还会增加IGP的负担以及网络带宽资源的开销。

发明内容

有鉴于此，本发明的目的在于提供一种PCE的发现方法，解决现有PCE发现方法中采用向全网广播PCE路径计算能力信息所导致的一或多个问题。

根据本发明的PCE发现方法包括如下步骤：网络中的标签交换路由器LSR在需要进行路径计算时获取网络中各PCE的路径计算能力信息，并根据获取的路径计算能力信息发现PCE。

在上述方法中，所述获取网络中各PCE的路径计算能力信息的步骤包括：a、网络中的LSR维护网络中各PCE的位置信息；b、LSR在需要进行路径计算时根据维护的PCE位置信息向网络中的各PCE发送路径计算能力查询消息；c、PCE接收到该查询消息后，向LSR返回自身的路径计算能力信息。

在上述方法中，所述步骤a为：在网络中的LSR上预先配置PCE的位置信息。

在上述方法中，所述步骤a包括：a1、网络中的各PCE向网络中的LSR发送其自身的位置信息；a2、网络中的LSR保存接收到的各PCE的位置信息。

在上述方法中，所述步骤a1为：网络中的各PCE向网络中的LSR发送不透明链路状态广播Opaque LSA报文，并在该Opaque LSA报文中携带内容为PCE的IP地址信息的类型长度值TLV字段。

在上述方法中，所述步骤b包括：LSR根据自身所维护的PCE位置信息向PCE发送路径计算能力查询报文；所述步骤c包括：PCE接收到该查询报文后，向该LSR返回携带自身路径计算能力信息的路径计算能力响应报文。

在上述方法中，所述根据获取的路径计算能力信息发现PCE的步骤包括：根据获取的路径计算能力信息从各PCE中选取路径计算能力最符合当前路径计算要求的PCE作为发现的PCE。

在上述方法中，网络中的LSR在首次需要进行路径计算时获取网络中各PCE的路径计算能力信息，并根据获取的路径计算能力信息发现PCE；所述方法进一步包括：网络中的LSR保存获取的PCE的路径计算能力信息，并在以后需要进行路径计算时，根据保存的PCE的路径计算能力信息发现PCE。

在上述方法中进一步包括：网络中路径计算能力发生变化的PCE向与自身保持协议连接和/或在自身注册过其位置信息的LSR发送包含其路径计算能力变化信息的通知消息；网络中的LSR根据接收到的通知消息维护自身所保存的该PCE的路径计算能力信息。

在上述方法中进一步包括：网络中的LSR获取并保存网络中各PCE的状态信息，根据各PCE的状态信息从各PCE中选取当前状态符合当前路径计算要求的PCE；所述根据获取的路径计算能力信息发现PCE的步骤包括：从所述根据各PCE的状态信息选取出的PCE当中选取路径计算能力最符合当前路径计算要求的PCE作为发现的PCE。

在上述方法中进一步包括：网络中的LSR获取并保存网络中各PCE的状态信息；所述根据获取的路径计算能力信息发现PCE的步骤包括：根据获取的路径计算能力信息从各PCE中选取路径计算能力符合当前路径计算要求的PCE，并从该选取出的PCE当中选取当前状态最符合当前路径计算要求的PCE作为发现的PCE。

在上述方法中进一步包括：网络中状态发生变化的PCE向与自身保持协议连接和/或在自身注册过其位置信息的LSR发送包含其状态变化信息的通知消息；网络中的LSR根据接收到的通知消息维护该PCE的状态信息。

综上所述，本发明公开一种PCE的发现方法，该方法采取：由网络中的LSR在需要进行路径计算时获取网络中各PCE的路径计算能力信息，并根据获取的路径计算能力信息发现PCE。从而使得只有具有路径计算请求的LSR，即PCC才进行PCE发现，避免了没有计算请求的LSR也进行PCE发现，减轻网络流量，并进而提高PCE的发现效率。