[发明专利]一种确定转发路径的方法、装置及系统

权利要求书

1.一种确定转发路径的方法，其特征在于，包括：

算路节点在第一虚拟网络中确定第一节点至第二节点的第一分段路由最优SR-BE转发路径，所述第一节点为数据传输的起始节点，所述第二节点为数据传输的目的节点；

所述算路节点在物理网络中确定所述第一节点至所述第二节点的第二SR-BE转发路径，所述第一虚拟网络为基于所述物理网络构建的一个虚拟网络；

在所述第一SR-BE转发路径与所述第二SR-BE转发路径重合的情况下，所述算路节点将所述第一SR-BE转发路径确定为所述第一虚拟网络中所述第一节点至所述第二节点的目标转发路径；

在所述第一SR-BE转发路径与所述第二SR-BE转发路径不重合的情况下，所述算路节点循环执行下述步骤1至步骤4，得到第一分段路由流量工程SR-TE转发路径，所述第一SR-TE转发路径所包含的节点与所述第一SR-BE转发路径所经过的节点相同；并且将所述第一SR-TE转发路径确定为所述第一虚拟网络中所述第一节点至所述第二节点的目标转发路径：

步骤1、所述算路节点将所述第一SR-BE转发路径中的待处理节点的上一跳节点与所述待处理节点的链路的邻接SID写至所述第一SR-TE转发路径对应的地址空间，所述待处理节点为所述第一虚拟网络中第一锚点节点至所述第二节点的SR-BE转发路径中与所述物理网络中所述第一锚点节点至所述第二节点的SR-BE转发路径的第一个不重合的节点，所述第一锚点节点为所述第一虚拟网络中的一个节点；

步骤2、所述算路节点确定所述物理网络中所述待处理节点至所述第二节点的SR-BE转发路径与所述第一虚拟网络中所述待处理节点至所述第二节点的SR-BE转发路径是否重合；若重合，所述算路节点执行步骤3，得到所述第一SR-TE转发路径；若不重合，所述算路节点执行步骤4；

步骤3、所述算路节点将所述第一虚拟网络中的所述第二节点的节点SID写至所述第一SR-TE转发路径对应的地址空间；

步骤4、所述算路节点将所述第一锚点节点更新为所述待处理节点，并返回执行步骤1。

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

所述物理网络中的节点支持网络分片，所述第一虚拟网络是基于所述物理网络的一个分片网络。

3.根据权利要求1或2所述的方法，其特征在于，

所述算路节点与所述第一节点为同一节点；或者，

所述算路节点是与所述第一节点互通的网络控制节点。

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

所述算路节点获取所述第一虚拟网络的链路状态信息，所述第一虚拟网络的链路状态信息用于确定所述目标转发路径，所述第一虚拟网络的链路状态信息包括所述第一虚拟网络的链路度量、所述第一虚拟网络中的节点的节点分段标识SID、所述第一虚拟网络中的链路的邻接SID。

5.根据权利要求4所述的方法，其特征在于，所述算路节点在第一虚拟网络中确定第一节点至第二节点的第一SR-BE转发路径，包括：

所述算路节点根据所述第一虚拟网络的链路度量，确定所述第一节点至所述第二节点的第一SR-BE转发路径所包含的节点；

所述算路节点将所述第一虚拟网络中的所述第二节点的节点SID写至所述第一SR-BE转发路径对应的地址空间。