[发明专利]用于计算多协议标签交换流量工程路径的方法和装置

摘要

本发明提供用于搜索通信网络中的在源节点与目的地节点之间的最小代价路径的方法和装置。首先确定与从源节点到一组中间节点的最小代价路径相关联的一组代价。还确定从目的地节点到中间节点的沿相反方向的最小代价路径。至少基于与从目的地节点到中间节点的最小代价路径相关联的第一代价和与首先确定的从源节点到中间节点的最小代价路径相关联的第二代价来选择中间节点。因此，然后可以通过使用第二代价作为启发信息来计算源节点与目的地节点之间的最小代价路径。

主权项

一种用于搜索通信网络中的源节点与目的地节点之间的最小代价路径的方法，所述方法包括：确定一组代价，其中所述一组代价中的每个代价与所述通信网络中的从所述源节点到多个节点的多个最小代价路径中的相应的一个相关联，并且其中所述多个节点包括中间节点，所述中间节点与所述多个最小代价路径中的中间最小代价路径相关联；确定从所述目的地节点到所述中间节点的最小代价路径；至少基于与从所述目的地节点到所述中间节点的所述最小代价路径相关联的第一代价和与从所述源节点到所述中间节点的所述中间最小代价路径相关联的第二代价来选择所述中间节点，其中所述中间节点是在所述源节点与所述目的地节点之间的所述最小代价路径中；以及沿着所述源节点与所述目的地节点之间的所述最小代价路径发送通信数据。