[发明专利]一种数据转发方法、装置、电子设备及存储介质

权利要求书

1.一种数据转发方法，其特征在于，所述方法包括：

获取节点设备的属性信息和节点设备之间的拓扑信息，所述属性信息包括链路状态信息和SR能力信息；

基于节点设备的属性信息、节点设备之间的拓扑信息以及预先存储的不可用路径数据库，确定从源节点设备到终点设备之间的最短传输路径；

基于所述节点设备之间的拓扑信息和所述SR能力信息，在所述最短传输路径包括的节点设备中确定中间过渡节点设备，所述中间过渡节点设备与相邻特殊节点设备之间的数据转发次数小于或等于所述中间过渡节点设备与相邻特殊节点设备之间的传输路径上每个节点设备所能识别的段标签深度，所述特殊节点设备包括以下一种或多种：所述源节点设备、所述终点设备和其它中间过渡节点设备；

生成包括分别为所述源节点设备和所述中间过渡节点设备配置的SR策略的路径转发信息，并向所述源节点设备通知所述路径转发信息。

2.根据权利要求1所述的方法，其特征在于，所述基于节点设备的属性信息、节点设备之间的拓扑信息以及预先存储的不可用路径数据库，确定从源节点设备到终点设备之间的最短传输路径，包括：

创建第一集合和第二集合，将所述源节点设备的标识加入所述第一集合中，将所述其它节点设备的标识加入所述第二集合中；

基于所述节点设备的属性信息和所述节点设备之间的拓扑信息，在所述第二集合中，确定与所述源节点设备的传输距离最短、且传输路径不在所述预先存储的不可用路径数据库中的转发节点设备的标识，将所述转发节点设备的标识添加到所述第一集合中，并在所述第二集合中删除所述转发节点设备的标识，重新在所述第二集合中确定转发节点设备，直至确定出的转发节点设备为所述终点设备，将所述终点设备的标识添加到所述第一集合中；

将所述第一集合中所述源节点设备和所述终点设备之间路径上的所有转发节点设备的标识对应的转发节点设备组成的路径确定为所述最短传输路径。

3.根据权利要求2所述的方法，其特征在于，所述创建第一集合和第二集合，将所述源节点设备的标识加入所述第一集合中，将所述其它节点设备的标识加入所述第二集合中，包括：

创建第一集合和第二集合，将所述源节点设备的标识加入所述第一集合中，将所述其它节点设备中支持分段IPv6路由SRv6的节点设备的标识加入所述第二集合中。

4.根据权利要求1所述的方法，其特征在于，所述基于所述节点设备之间的拓扑信息和所述SR能力信息，在所述最短传输路径包括的节点设备中确定中间过渡节点设备，包括：

基于所述节点设备之间的拓扑信息，从所述源节点设备后的第一个节点设备开始，在所述最短传输路径上，确定满足预设条件的第一目标节点设备；

在确定查找出的第一目标节点设备非终点设备时，基于所述最短传输路径上各节点设备的SR能力信息，从所述第一目标节点设备到所述源节点设备后的第一个节点设备之间的传输路径包括的节点设备中，查找支持SR策略的节点设备，若查找到支持SR策略的节点设备，则将查找到的节点设备确定为第一临时过渡节点设备；

基于所述节点设备之间的拓扑信息，从所述第一临时过渡节点设备后的第一个节点设备开始，在所述最短传输路径上，确定满足所述预设条件的第二目标节点设备；

在确定查找出的第二目标节点设备非终点设备时，循环执行下述步骤A和步骤B，直至确定出的目标节点设备为终点设备时，将所有临时过渡节点设备确定为中间过渡节点设备：

步骤A，基于所述最短传输路径上各节点设备的SR能力信息，从当前目标节点设备到前一临时过渡节点设备后的第一个节点设备之间的传输路径包括的节点设备中，查找支持SR策略的节点设备，若查找到支持SR策略的节点设备，则将查找到的节点设备确定为下一临时过渡节点设备；

步骤B，基于所述节点设备之间的拓扑信息，从下一临时过渡节点设备后的第一个节点设备开始，在所述最短传输路径上，确定满足所述预设条件的下一目标节点设备。