[发明专利]一种通信方法及装置

权利要求书

1.一种通信方法，其特征在于，包括：

第一网络设备接收第二网络设备发送的第一链路状态报文LSP，所述第一LSP中包括所述第一指示信息；所述第一指示信息用于指示所述第二网络设备具有SR能力；

所述第一网络设备将所述第一指示信息保存到链路状态数据库LSDB中；

所述第一网络设备根据所述LSDB，建立以所述第一网络设备为源节点，满足预设约束条件的最短路径树，所述预设约束条件为：所述最短路径树中的所有节点，均为具有分段路由SR能力的网络设备，所述最短路径树中包括第二网络设备；

所述第一网络设备基于所述最短路径树确定到达所述第二网络设备的下一跳网络设备。

2.根据权利要求1所述的方法，其特征在于，所述第一网络设备建立所述最短路径树之前，所述方法还包括：

所述第一网络设备接收第三网络设备发送的第二LSP，所述第二LSP中包括第二指示信息，所述第二指示信息用于指示所述第三网络设备不具有SR能力；

所述第一网络设备建立所述最短路径树，包括：

所述第一网络设备根据所述LSDB，建立所述最短路径树，所述最短路径树不包括所述第三网络设备。

3.根据权利要求1所述的方法，其特征在于，所述第一指示信息为所述第一LSP中的SR能力子类型长度值TLV。

4.根据权利要求1至3任一所述的方法，其特征在于，所述第一LSP中还包括算法标识，所述算法标识用于指示所述第二网络设备支持所述算法标识对应的算法；

所述方法还包括：

所述第一网络设备根据所述算法建立所述最短路径树。

5.根据权利要求4所述的方法，其特征在于，所述第一算法标识携带在所述第一LSP的SR算法子TLV中。

6.根据权利要求4或5所述的方法，其特征在于，所述第一网络设备建立所述最短路径树之前，所述方法还包括：

所述第一网络设备获取控制指令，所述控制指令包括算法标识；

所述第一网络设备根据所述算法标识，确定所述算法。

7.一种网络设备，用作第一网络设备，其特征在于，包括：

存储器，该存储器包括计算机可读指令

与所述存储器相连的处理器，所述处理器用于执行所述计算机可读指令，从而执行以下操作：

接收第二网络设备发送的第一链路状态报文LSP，所述第一LSP中包括所述第一指示信息；所述第一指示信息用于指示所述第二网络设备具有SR能力；

将所述第一指示信息保存到链路状态数据库LSDB中；

根据所述LSDB，建立以所述第一网络设备为源节点，满足预设约束条件的最短路径树，所述预设约束条件为：所述最短路径树中的所有节点，均为具有分段路由SR能力的网络设备，所述最短路径树中包括第二网络设备；

基于所述最短路径树确定到达所述第二网络设备的下一跳网络设备。

8.根据权利要求7所述的网络设备，其特征在于，所述处理器还用于执行所述计算机可读指令，以执行以下操作：

接收第三网络设备发送的第二LSP，所述第二LSP中包括第二指示信息，所述第二指示信息用于指示所述第三网络设备不具有SR能力；

根据所述LSDB，建立所述最短路径树，所述最短路径树不包括所述第三网络设备。

9.根据权利要求7所述的网络设备，其特征在于，所述第一指示信息为所述第一LSP中的SR能力子类型长度值TLV。

10.根据权利要求7至9任一所述的网络设备，其特征在于，其特征在于，所述第一LSP中还包括算法标识，所述算法标识用于指示所述第二网络设备支持所述算法标识对应的算法；

所述处理器还用于执行所述计算机可读指令，以执行以下操作：

根据所述算法建立所述最短路径树。