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

权利要求书

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

获取多个网络设备各自支持的算法约束条件，所述算法约束条件为计算转发路径时使用的约束条件，所述算法约束条件包括灵活算法FA；

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

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

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

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

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

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

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

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

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

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

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

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

5.根据权利要求1-4任一项所述的方法，其特征在于，所述方法还包括：

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

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

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

获取所述第一网络设备支持的算法约束条件，所述算法约束条件为计算转发路径时使用的约束条件，所述算法约束条件包括灵活算法FA；

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

根据所述网络拓扑对应的算法约束条件计算所述网络拓扑中的转发路径。

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

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

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

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

8.根据权利要求7所述的方法，其特征在于，所述标签转发表中还包括与所述转发路径对应的算法约束条件，一个所述主接口包括至少一个子接口，所述方法还包括：

生成映射关系表，所述映射关系表包括所述转发路径对应的主接口信息、算法约束条件和子接口信息，所述子接口信息为所述主接口信息对应的主接口包括的子接口的信息；

根据所述标签查找所述标签转发表，得到与所述报文对应的主接口信息包括：

根据所述标签查找所述标签转发表，得到与所述报文对应的主接口信息和算法约束条件；

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

根据与所述报文对应的主接口信息和算法约束条件查找所述映射关系表，得到对应的子接口信息；

根据与查找得到的子接口信息对应的子接口转发所述报文。