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

说明书

本公开概括地公开了一种双向约束路径搜索机制。该双向约束路径搜索机制可被配置为确定受一个或多个约束的一对节点之间的双向路径，以使得双向路径共享一组公共资源。该双向约束路径搜索机制可被配置为通过确定前向路径满足与前向路径相关联的一组前向路径约束并确定反向路径满足与反向路径相关联的一组反向路径约束，来确定受一个或多个约束的一对节点之间的双向路径。该双向约束路径搜索机制可被配置为诸如经由加权有向图的遍历，采用单个路径搜索迭代来确定一对节点之间的双向路径，从而提高性能。

技术领域

本公开一般涉及路径搜索领域，更具体但非排它地，涉及在通信网络中执行约束路径搜索。

背景技术

在许多通信网络中，源设备与目标设备之间的端到端通信遍历已经从源设备到目标设备而建立的端到端路径。存在用于确定和建立从源设备到目标设备的端到端路径的各种机制，其中许多可能具有与之相关联的各种缺点。

发明内容

本公开概括地公开了双向约束路径搜索能力。

在至少一些实施例中，一种装置包括处理器和与处理器通信连接的存储器，其中，处理器被配置为：评估从第一节点到第二节点的前向链路，以确定前向链路是否满足与待确定的从第一终端节点到第二终端节点的前向路径相关联的一组约束；评估从第二节点到第一节点的反向链路，以确定反向链路是否满足与待确定的从第二终端节点到第一终端节点的反向路径相关联的一组约束；以及基于确定前向链路满足与前向路径相关联的一组约束以及确定反向链路满足与反向路径相关联的一组约束，选择前向链路以包括在前向路径中。

在至少一些实施例中，一种方法包括：评估从第一节点到第二节点的前向链路，以确定前向链路是否满足与待确定的从第一终端节点到第二终端节点的前向路径相关联的一组约束；评估从第二节点到第一节点的反向链路，以确定反向链路是否满足与待确定的从第二终端节点到第一终端节点的反向路径相关联的一组约束；以及基于确定前向链路满足与前向路径相关联的一组约束以及确定反向链路满足与反向路径相关联的一组约束，选择前向链路以包括在前向路径中。

在至少一些实施例中，一种非暂时性计算机可读存储介质，存储有指令，所述指令在由计算机执行时使计算机执行一种方法，所述方法包括：评估从第一节点到第二节点的前向链路，以确定前向链路是否满足与待确定的从第一终端节点到第二终端节点的前向路径相关联的一组约束；评估从第二节点到第一节点的反向链路，以确定反向链路是否满足与待确定的从第二终端节点到第一终端节点的反向路径相关联的一组约束；以及基于确定前向链路满足与前向路径相关联的一组约束以及确定反向链路满足与反向路径相关联的一组约束，选择前向链路以包括在前向路径中。

附图说明

通过结合附图考虑以下详细描述，可以容易地理解本文的教导，其中：

图1示出包括通信网络和被配置为执行针对通信网络的双向约束路径搜索的路径确定单元的示例性系统；

图2示出用于说明双向约束路径搜索的示例性通信网络；

图3示出用于执行双向约束路径搜索以确定网络的一对节点之间的一对双向通信路径的方法的流程图；

图4示出在执行双向约束路径搜索中使用以确定网络的一对节点之间的一对双向通信路径的方法的流程图；

图5示出适用于在执行在本文中描述的各种功能中使用的计算机的高级框图。

为了便于理解，在可能的情况下，已使用相同的参考标号来指示附图公共的相同元件。

具体实施方式