[发明专利]一种路径计算方法及系统

说明书

本发明公开了一种路径计算方法及系统，涉及通信技术领域。路径计算方法包括：将不同类型的隐式路由策略分别转换为不同优先级的尽量约束，并对网络拓扑中满足尽量约束的所有链路的链路代价进行调整，其中，隐式路由策略包括关联路径的分离路由策略和原始路径中非故障链路的重用路由策略，或者，隐式路由策略包括关联路径的分离路由策略；在调整后的网络拓扑中计算出重路由恢复路径，并按照优先级从高到低的顺序选择链路代价和最小的重路由恢复路径作为最优路径。本发明路径计算实现不同满足程度要求的隐式路由策略以及全局最优。

技术领域

本发明涉及通信技术领域，具体是涉及一种路径计算方法及系统。

背景技术

路径计算需要支持多种路由策略，实现不同保护恢复类型业务路径计算，满足流量工程控制要求。通常，自动交换光网络(Automatic Switched Optical Network，ASON)网络业务路径计算分为基本路由策略和扩展路由策略，基本路由策略包括路径跳数最小、链路代价和最小和负载均衡等，以实现业务流量工程控制。扩展路由策略包括节点或链路的包含或排斥、关联标签交换路径(Label Switched Path，LSP)的节点、链路或共享风险链路组(Shared Risk Link Group，SRLG)分离约束，以保障业务路径走向和服务质量。

在业务建立场景中，路径计算必须满足算路请求明确指定的路由策略称为显式路由策略，包括基本路由策略和扩展路由策略，例如业务路径代价最小、必经或必避节点约束、必经或必避链路约束、以及1+1业务主备路径的分离性约束。在业务恢复场景中，算路请求没有明确指定的路由策略，但是为了保证业务恢复路径计算成功，同时尽量保证业务服务质量，路径计算尽量满足的多种路由策略称为隐式路由策略，包括上述显式路由策略中的包含、排斥和相关性分离路由策略。随着隐式路由策略的数量增加以及满足程度要求的不同，现有的路径计算方法难以满足实际需要。

发明内容

针对现有技术中存在的缺陷，本发明的目的在于提供一种路径计算方法及系统，在业务恢复场景中，路径计算实现不同满足程度要求的隐式路由策略以及全局最优。

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

将不同类型的隐式路由策略分别转换为不同优先级的尽量约束，并对网络拓扑中满足尽量约束的所有链路的链路代价进行调整，其中，隐式路由策略包括关联路径的分离路由策略和原始路径中非故障链路的重用路由策略，或者，隐式路由策略包括关联路径的分离路由策略；

在调整后的网络拓扑中计算出重路由恢复路径，并按照优先级从高到低的顺序选择链路代价和最小的重路由恢复路径作为最优路径。

在上述技术方案的基础上，所述尽量约束为尽量避开约束或者尽量经过约束；

所述尽量避开约束是从所述关联路径的分离路由策略转换得到的，所述尽量经过约束是从所述原始路径中非故障链路的重用路由策略转换得到的；

所述尽量避开约束和尽量经过约束均包括节点约束、链路约束以及具有指定的共享风险链路组SRLG值的链路。

在上述技术方案的基础上，所述尽量避开约束的优先级按照相应的所述关联路径与所述重路由恢复路径的远近程度设置，且所有所述尽量避开约束的优先级均高于所述尽量经过约束。

在上述技术方案的基础上，所述关联路径包括当前关联路径和原始关联路径，当前关联路径的优先级高于原始关联路径。

在上述技术方案的基础上，按照所述优先级，对于满足所述尽量避开约束的链路，上调链路代价；对于满足所述尽量经过约束的链路，下调链路代价。