[发明专利]创建端到端分段路由SR路径的方法及装置

权利要求书

1.一种创建端到端分段路由SR路径的方法，其特征在于，包括：

根据业务申请的需求，确定出完整SR路径和对应的分段标识SID信息；

根据完整SR路径和对应的SID信息，以及每一SR节点所支持的堆栈深度，确定无法满足堆栈深度的SR节点；

在确定倒数第一个无法满足堆栈深度的SR节点不是SR首节点时，从倒数第一个无法满足堆栈深度的SR节点开始，迭代执行创建端到端SR子路径的步骤，每一迭代周期均执行以下操作：

对倒数第一个无法满足堆栈深度的SR节点到SR目的节点的SR路径对应的SID信息进行压缩；

在根据压缩后的SID信息确定倒数第一个无法满足堆栈深度的SR节点已经满足堆栈深度、且已经满足堆栈深度的SR节点前面存在无法满足堆栈深度的SR节点时，从已经满足堆栈深度的SR节点到目的节点创建SR子路径；为压缩后的SID信息关联一个绑定分段标识BSID；

根据关联的BSID，更新SR完整路径的SID信息；更新后，从已经满足堆栈深度的SR节点前面的倒数第一个无法满足堆栈深度的SR节点开始进入下一迭代周期，直到SR域所有中间的SR节点均满足堆栈深度，得到每一迭代周期对应的SR子路径及SID信息；

在SR域所有中间的SR节点均满足堆栈深度时，根据首节点的下一SR节点到目的节点的SR子路径对应的BSID信息，更新首节点的完整SR路径的SID信息；

在根据更新后的首节点的SID信息确定首节点满足堆栈深度时，根据首节点对应的SR路径及更新后的SID信息，以及每一迭代周期得到的SR子路径及BSID信息，得到端到端SR路径。

2.如权利要求1所述的创建端到端分段路由SR路径的方法，其特征在于，还包括：

在确定倒数第一个无法满足堆栈深度的SR节点是SR首节点时，从首节点的下一SR节点到SR目的节点创建SR子路径，为SR子路径对应的SID信息关联一个BSID；

根据关联的BSID，更新首节点到目的节点的SR路径对应的SID信息；

根据首节点到目的节点的SR路径及对应的更新后的SID信息，以及SR子路径及对应的BSID信息，得到端到端SR路径。

3.如权利要求1所述的创建端到端分段路由SR路径的方法，其特征在于，还包括：

在根据压缩后的SID信息确定倒数第一个无法满足堆栈深度的SR节点还不满足堆栈深度时，从倒数第一个无法满足堆栈深度的SR节点的下一SR节点到目的节点创建SR子路径；为SR子路径对应的SID信息关联一个BSID；

根据关联的BSID，更新SR完整路径的SID信息。

4.如权利要求1所述的创建端到端分段路由SR路径的方法，其特征在于，还包括：

在根据更新后的首节点的SID信息确定首节点不满足堆栈深度时，从首节点的下一SR节点到目的节点创建SR子路径，为SR子路径对应的SID信息关联一个BSID；

根据关联的BSID，更新首节点到目的节点的SR路径对应的SID信息。

5.如权利要求2、3或4所述的创建端到端分段路由SR路径的方法，其特征在于，还包括：

将SR子路径对应的SID信息及关联的BSID作为SR子路径的配置信息下发至所述下一SR节点；

控制所述下一SR节点发布SR子路径的配置信息。

6.如权利要求5所述的创建端到端分段路由SR路径的方法，其特征在于，SR子路径的配置信息还包括：SR子路径的目的节点、带宽以及SLA。

7.如权利要求1所述的创建端到端分段路由SR路径的方法，其特征在于，还包括：

将压缩后的SID信息及关联的BSID作为第一SR子路径的配置信息下发至已经满足堆栈深度的SR节点；

控制已经满足堆栈深度的SR节点发布SR子路径的配置信息。