[发明专利]双向约束路径搜索方法及装置

权利要求书

1.一种用于双向约束路径搜索的方法，包括：

由处理器评估从第一节点到第二节点的前向链路，以确定所述前向链路是否满足与待确定的从第一终端节点到第二终端节点的前向路径相关联的一组约束；

由所述处理器评估从第二节点到第一节点的反向链路，以确定所述反向链路是否满足与待确定的从第二终端节点到第一终端节点的反向路径相关联的一组约束；以及

由所述处理器基于确定所述前向链路满足与所述前向路径相关联的所述一组约束以及确定所述反向链路满足与所述反向路径相关联的所述一组约束，选择所述前向链路以包括在所述前向路径中。

2.根据权利要求1所述的方法，其中，与所述前向路径或所述反向路径相关联的所述一组约束包括链路级约束、节点级约束或路径级约束中的至少一个。

3.根据权利要求1所述的方法，其中，所述反向链路的评估基于确定所述前向链路满足与所述前向路径相关联的所述一组约束。

4.根据权利要求1所述的方法，其中，在前向遍历包括所述第一终端节点和所述第二终端节点的加权有向图期间，执行所述前向链路的评估和所述反向链路的评估。

5.根据权利要求1所述的方法，其中，所述反向链路基于所述前向链路和所述反向链路的确定配对来识别。

6.根据权利要求5所述的方法，其中，所述前向链路和所述反向链路的确定配对是基于子网地址信息或协议类型信息中的至少一个、以及链路终止和方向信息。

7.根据权利要求1所述的方法，还包括：

基于确定所述前向链路满足与所述前向路径相关联的所述一组约束以及确定所述反向链路满足与所述反向路径相关联的所述一组约束，选择所述反向链路以包括在所述反向路径中。

8.一种用于双向约束路径搜索的装置，包括：

处理器和与所述处理器通信连接的存储器，所述处理器被配置为：

评估从第一节点到第二节点的前向链路，以确定所述前向链路是否满足与待确定的从第一终端节点到第二终端节点的前向路径相关联的一组约束；

评估从第二节点到第一节点的反向链路，以确定所述反向链路是否满足与待确定的从第二终端节点到第一终端节点的反向路径相关联的一组约束；以及

基于确定所述前向链路满足与所述前向路径相关联的所述一组约束以及确定所述反向链路满足与所述反向路径相关联的所述一组约束，选择所述前向链路以包括在所述前向路径中。

9.根据权利要求8所述的装置，其中，与所述前向路径或所述反向路径相关联的所述一组约束包括链路级约束、节点级约束或路径级约束中的至少一个。

10.根据权利要求8所述的装置，其中，所述处理器被配置为：基于确定所述前向链路满足与所述前向路径相关联的所述一组约束，评估所述反向链路。