创建端到端分段路由SR路径的方法及装置制造方法及图纸

本发明专利技术公开了一种创建端到端分段路由SR路径的方法及装置，其中该方法包括：根据业务申请的需求，确定完整SR路径和SID信息；确定无法满足堆栈深度的SR节点；在倒数第一个无法满足堆栈深度的SR节点不是首节点时，从该节点开始迭代创建SR子路径：压缩SID信息；创建SR子路径、为SID信息关联BSID；根据BSID更新所有SR路径对应的SID信息，得到每一迭代周期的SR子路径及SID信息；在所有中间的SR节点均满足堆栈深度时，更新首节点SID信息；根据首节点的SR路径及SID信息，以及每一迭代周期的子路径及BSID信息，得到端到端SR路径。本发明专利技术可以满足SR节点的堆栈处理能力，提升创建SR路径的效率。

【技术实现步骤摘要】
创建端到端分段路由SR路径的方法及装置
本专利技术涉及网络通信
，尤其涉及创建端到端分段路由SR路径的方法及装置。
技术介绍
本部分旨在为权利要求书中陈述的本专利技术实施例提供背景或上下文。此处的描述不因为包括在本部分中就承认是现有技术。现有的创建SR路径的方案可以计算出SR(segmentrouting，分段路由)域的完整路径，但是并不能满足每一SR节点的堆栈处理能力。
技术实现思路
本专利技术实施例提供一种创建端到端分段路由SR路径的方法，用以满足SR节点的堆栈处理能力，该方法包括：根据业务申请的需求，确定出完整SR路径和对应的分段标识SID信息；根据完整SR路径和对应的SID信息，以及每一SR节点所支持的堆栈深度，确定无法满足堆栈深度的SR节点；在确定倒数第一个无法满足堆栈深度的SR节点不是SR首节点时，从倒数第一个无法满足堆栈深度的SR节点开始，迭代执行创建端到端SR子路径的步骤，每一迭代周期均执行以下操作：对倒数第一个无法满足堆栈深度的SR节点到SR目的节点的SR路径对本文档来自技高网...

【技术保护点】
1.一种创建端到端分段路由SR路径的方法，其特征在于，包括：/n根据业务申请的需求，确定出完整SR路径和对应的分段标识SID信息；/n根据完整SR路径和对应的SID信息，以及每一SR节点所支持的堆栈深度，确定无法满足堆栈深度的SR节点；/n在确定倒数第一个无法满足堆栈深度的SR节点不是SR首节点时，从倒数第一个无法满足堆栈深度的SR节点开始，迭代执行创建端到端SR子路径的步骤，每一迭代周期均执行以下操作：/n对倒数第一个无法满足堆栈深度的SR节点到SR目的节点的SR路径对应的SID信息进行压缩；/n在根据压缩后的SID信息确定倒数第一个无法满足堆栈深度的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子路径的配置信息下发至...

【专利技术属性】
技术研发人员：何文娟，
申请(专利权)人：中盈优创资讯科技有限公司，
类型：发明
国别省市：上海;31