[发明专利]一种路径计算方法、装置及设备

权利要求书

1.一种路径计算方法，其特征在于，所述方法包括：

获取多个网络设备各自支持的算法约束条件，所述算法约束条件为转发路径算法的约束条件，所述转发路径算法用于为所述网络设备计算满足所述算法约束条件的转发路径；

对所述多个网络设备进行网络拓扑划分，同一个网络拓扑中的网络设备支持相同的算法约束条件；

根据与所述网络拓扑对应的所述转发路径算法的算法约束条件计算各个所述网络拓扑中网络设备之间的转发路径。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取所述多个网络设备中每个网络设备的至少一个主接口；

为所述每个网络设备的至少一个主接口中的每个主接口分别匹配多个子接口信息，其中所述每个主接口分别对应多个子接口，所述多个子接口中的每个子接口分别对应一个所述子接口信息；

为所述每个子接口分别建立一个第一映射关系，所述第一映射关系为所述子接口的子接口信息与对应网络设备支持的算法约束条件之间的映射关系；

向所述多个网络设备发送所述每个子接口对应的所述第一映射关系，所述第一映射关系用于对应的网络设备转发报文。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

获取所述网络设备的至少一个主接口中每个主接口分别对应的主接口信息，并向所述网络设备发送第二映射关系，所述第二映射关系为所述主接口的主接口信息与对应的所述多个子接口信息之间的映射关系。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述根据与所述网络拓扑对应的所述转发路径算法的算法约束条件计算各个所述网络拓扑中网络设备之间的转发路径包括：

接收来自入口节点的报文路径建立的请求消息，所述请求消息包含报文的流标识；

根据所述流标识确定转发所述报文的网络拓扑，并在所述网络拓扑中计算转发所述报文的转发路径；

所述方法还包括：

生成对应所述转发路径的标签栈，所述标签栈包括所述转发路径上网络设备的邻接段标识和/或节点段标识；

向所述入口节点发送所述标签栈。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述算法约束条件包括所述转发路径算法的标识和/或所述转发路径算法包括的链路属性。

6.一种路径计算方法，其特征在于，该方法应用于第一网络设备，所述方法包括：

获取所述第一网络设备支持的算法约束条件，所述算法约束条件为转发路径算法的约束条件，所述转发路径算法用于为所述第一网络设备计算满足所述算法约束条件的转发路径；

确定与所述第一网络设备支持的算法约束条件相同的第二网络设备，确定支持相同的算法约束条件的所述第一网络设备和所述第二网络设备为一个网络拓扑；

根据所述网络拓扑对应的算法约束条件计算在所述网络拓扑中所述第一网络设备到所述第二网络设备的转发路径。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

为所述第一网络设备生成对应的标签转发表，所述标签转发表包括标签和主接口信息，所述主接口信息为所述第一网络设备与所述转发路径中下一跳网络设备相连接的接口的信息；

获取报文，根据所述报文确定对应的标签，并根据所述标签查找所述标签转发表，得到与所述报文对应的主接口信息；

根据与所述报文对应的主接口信息对应的主接口转发所述报文。