[发明专利]一种路径优化方法及装置

摘要

本发明提供一种路径优化方法及装置，所述方法包括：接收路径更新消息；判断本节点接收到所述路径更新消息的上一跳与本节点在原有路径中的上一跳是否一致，并向下游节点转发所述路径更新消息，直至所述路径更新消息到达尾节点；当接收到所述路径更新消息的上一跳与本节点在原有路径中的上一跳不一致时，建立新的LSP。应用本发明实施例可以实现路径局部优化，降低路径优化对不需要优化的路径的影响。

主权项

1.一种路径优化方法，其特征在于，包括：/n接收路径更新消息；其中，所述路径更新消息是由头节点确定需要进行路由优化，且确定了发起节点到受影响的尾节点的新路径时发送的；/n判断本节点接收到所述路径更新消息的上一跳与本节点在原有路径中的上一跳是否一致，并向下游节点转发所述路径更新消息，直至所述路径更新消息到达尾节点；/n当接收到所述路径更新消息的上一跳与本节点在原有路径中的上一跳不一致时，建立新的LSP；/n其中，所述路径更新消息中携带有执行路径，所述执行路径由头节点或路径计算单元通信协议PCEP控制器通过以下方式生成：/n当确定需要进行路径优化，且确定了发起节点到受影响的尾节点的新路径时，从原有路径上裁剪掉第一目标节点及其下游节点之间的路径，并将所述新路径连接入裁剪后的原有路径，生成临时路径；其中，所述第一目标节点包括所述原有路径与所述新路径的重合节点中除发起节点之外的其它节点；/n对于不在所述临时路径上的尾节点，确定所述原有路径上到该尾节点的路径与所述临时路径的最后一个交叉节点，并将该交叉节点到该尾节点的路径接入所述临时路径，生成所述执行路径。/n