[发明专利]一种路径计算方法及装置

说明书

本发明公开了一种路径计算方法及装置，涉及网络通信技术领域，其包括：创建多个路由实例和多个路径计算实例；每个路由实例分别对应自治系统网络中的一个分域，并与对应分域的网络节点属于同一个内部网关协议IGP域；配置路由实例的邻居路由节点，通过路由实例及其邻居路由节点获取域间洪泛信息和域内洪泛信息，据此创建并维护拓扑信息库；根据接收的路径计算请求，请求至少一个路径计算实例基于拓扑信息库进行路径计算，并返回路径计算请求的响应消息。本发明通过请求路径计算实例计算域内或跨域路径，简化了计算流程，提高了路径计算的效率和成功率。

技术领域

本发明涉及网络通信技术领域，具体涉及一种路径计算方法及装置。

背景技术

在传输网络中，通常在自治系统(Autonomous System，AS)网络部署专门的路径计算单元(Path Compute Element，PCE)服务器计算流量工程标签交换路径(TrafficEngineering Label Switch Path，TE-LSP)。如图1所示，PCE与自治系统网络属于相同内部网关协议(Interior Gateway Protocol，IGP)域，PCE的IGP路由实例通过邻居路由(Neighbor Router，NR)节点接收网络拓扑洪泛信息，创建全网拓扑信息库，网络节点作为PCE客户端(PCE Client，PCC)，与PCE之间建立路径计算单元通信协议(Path ComputationElement Communication Protocol，PCEP)会话，交互路径计算信息，PCE基于全网拓扑计算TE-LSP路径，并向PCC节点返回路径计算结果。

当网络节点和链路数量较多，拓扑规模较大时，自治系统内部节点间的IGP路由洪泛信息量和拓扑洪泛范围较大，网络变化导致拓扑收敛时间较长，且PCE基于大规模拓扑计算TE-LSP路径复杂度较高，路径计算效率和业务实时性降低，影响网络应用。

现有的自治系统网络分域方法，部署多个PCE服务器分别同步规模较小的域内、域间拓扑。但多PCE服务器协同计算跨域TE-LSP路径不能保证计算出的跨域路径全网最优，且各PCE服务器同步管理的网络拓扑和TE资源相互保密、不可见，域间路由和各域内路径独立计算，不能保证协同计算出的跨域路径的业务连通性，如智能波分网络光层业务波长一致性约束，制约了多PCE协作计算跨域路径实现；当跨域业务路径计算失败后要求回溯重算，回溯重算控制策略复杂，延长了路径计算时间，降低了路径计算效率。

发明内容

针对现有技术中存在的缺陷，本发明的目的在于提供一种路径计算方法及装置，提高了路径计算的效率和成功率。

本发明第一方面提供一种路径计算方法，其包括步骤：

创建多个路由实例和多个路径计算实例；每个路由实例分别对应自治系统网络中的一个分域，并与对应分域的网络节点属于同一个内部网关协议IGP域；

配置路由实例的邻居路由节点，通过路由实例及其邻居路由节点获取域间洪泛信息和域内洪泛信息，据此创建并维护拓扑信息库；

根据接收的路径计算请求，请求至少一个路径计算实例基于拓扑信息库进行路径计算，并返回路径计算请求的响应消息。

基于第一方面，在可能的实施例中，创建多个路径计算实例具体包括：

创建多个基于域内拓扑计算域内路径的域内路径计算实例；

创建一个基于域间拓扑计算域间路径的域间路径计算实例；

创建一个基于全网拓扑跨域计算路径的全网路径计算实例。

基于第一方面，在可能的实施例中，当业务源节点与宿节点属于相同的分域时，请求分域对应的域内路径计算实例进行路径计算；

当业务源节点与宿节点属于不同的分域时，根据系统设置，采用请求全网路径计算实例，或者采用请求域间路径计算实例和域内路径计算实例协同进行路径计算。