【技术实现步骤摘要】
一种路由选路的方法及相关设备
[0001]本申请要求于2022年1月5日提交中国国家知识产权局、申请号为202210005282.9、申请名称为“一种SR策略信息的处理方法、设备及系统”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
[0002]本申请涉及通信
，特别是涉及一种路由选路的方法及相关设备。
技术介绍
[0003]目前，控制实体能够计算分段路由(Segment Routing，SR)路径并向SR路径的入口节点发送SR路径的路径信息，这样，SR路径的入口节点即可基于路径信息封装所接收到的报文，并通过该SR路径传输该报文。对于存在SR路径的网络，需要路由选路的选路节点按照用户的期望进行合理的路由选路。
技术实现思路
[0004]基于此，本申请实施例提供了一种路由选路的方法及相关设备，控制实体能够将表征SR路径的质量的度量(metric)信息通过边界网关协议更新(Border Gateway Protocol update，BGP update)消息发送给SR路径的入口节点，使...
【技术保护点】
【技术特征摘要】
1.一种路由选路的方法，其特征在于，所述方法包括：控制实体确定第一分段路由SR路径的第一度量信息，所述第一度量信息用于表征所述第一SR路径的质量；所述控制实体生成第一边界网关协议更新BGP update消息，所述第一BGP update消息包括所述第一度量信息，所述第一度量信息用于对多条路径进行路由选路，所述多条路径的每条路径的目的节点的互联网协议IP前缀相同，所述多条路径包括所述第一SR路径；所述控制实体向第一网络设备发送所述第一BGP update消息，所述第一网络设备是所述第一SR路径的入口节点。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：所述控制实体确定第二SR路径的第二度量信息，所述第二度量信息用于表征所述第二SR路径的质量；所述控制实体生成第二BGP update消息，所述第二BGP update消息包括所述第二度量信息，所述第二度量信息用于对所述多条路径进行路由选路，所述多条路径包括所述第二SR路径；所述控制实体向所述第一网络设备发送所述第二BGP update消息，所述第一网络设备是所述第二SR路径的入口节点。3.根据权利要求2所述的方法，其特征在于，所述第一SR路径的出口节点为第二网络设备，所述第二SR路径的出口节点为第三网络设备，所述IP前缀对应的路由的下一跳包括所述第二网络设备和所述第三网络设备，所述多条路径包括第一路径和第二路径，所述第一路径包括所述第一SR路径，所述第二路径包括所述第二SR路径。4.根据权利要求2所述的方法，其特征在于，所述第一SR路径的出口节点和所述第二SR路径的出口节点均为所述第二网络设备，所述IP前缀对应的路由的下一跳包括所述第二网络设备，所述多条路径包括所述第一路径和第二路径，所述第一路径包括所述第一SR路径，所述第二路径包括所述第二SR路径。5.根据权利要求2至4任一项所述的方法，其特征在于，所述第一度量信息被所述第一网络设备用于对所述多条路径进行路由选路。6.根据权利要求2至4任一项所述的方法，其特征在于，所述第一网络设备连接第四网络设备，所述第一度量信息被所述第四网络设备用于对所述多条路径进行路由选路。7.根据权利要求6所述的方法，其特征在于，所述第一路径还包括所述第四网络设备到所述第一网络设备的第一分段路径，所述第一路径的度量信息包括所述第一度量信息和所述第一分段路径的第三度量信息。8.根据权利要求1所述的方法，其特征在于，所述方法还包括：所述控制实体确定第三SR路径的第四度量信息，所述第四度量信息用于表征所述第三SR路径的质量；所述控制实体生成第三BGP update消息，所述第三BGP update消息包括所述第四度量信息，所述第四度量信息用于对所述多条路径进行路由选路，所述多条路径包括所述第三SR路径；所述控制实体向第五网络设备发送所述第三BGP update消息，所述第五网络设备是所述第三SR路径的入口节点。
9.根据权利要求8所述的方法，其特征在于，所述第一SR路径的出口节点为第二网络设备，所述第三SR路径的出口节点为第三网络设备，所述IP前缀对应的路由的下一跳包括所述第二网络设备和所述第三网络设备，所述多条路径包括所述第一路径和第三路径，所述第一路径包括所述第一SR路径，所述第三路径包括所述第三SR路径。10.根据权利要求8或9所述的方法，其特征在于，所述第一网络设备和所述第五网络设备均与第四网络设备连接，所述第一度量信息被所述第四网络设备用于对所述多条路径进行路由选路。11.根据权利要求10所述的方法，其特征在于，所述第一路径还包括所述第四网络设备到所述第一网络设备的第一分段路径，所述第三路径还包括所述第四网络设备到所述第五网络设备的第二分段路径，所述第一路径的第五度量信息包括所述第一度量信息和所述第一分段路径的第六度量信息，所述第三路径的第七度量信息包括所述第四度量信息和所述第二分段路径的第八度量信息，所述第五度量信息和所述第七度量信息被所述第四网络设备用于对所述第一路径和所述第三路径进行路由选路。12.根据权利要求1至11任一项所述的方法，其特征在于，所述第一SR路径的类型为分段路由策略SR policy，所述第一BGP update消息为BGPSR policy报文。13.根据权利要求12所述的方法，其特征在于，所述第一SR路径包括至少一个候选路径，所述第一度量信息包括所述至少一个候选路径中的工作路径的度量信息。14.根据权利要求13所述的方法，其特征在于，所述第一度量信息携带在所述BGPSR policy报文的所述工作路径对应的候选路径子类型长度值Candidate Path Sub
‑
TLV字段中。15.根据权利要求12或13所述的方法，其特征在于，所述控制实体确定第一分段路由SR路径的第一度量信息，包括：所述控制实体获取所述第一SR路径的工作路径的至少一个段列表segmentlist对应的度量信息；所述控制实体根据所述至少一个段列表segment list对应的度量信息，确定所述第一度量信息。16.根据权利要求15所述的方法，其特征在于，所述第一度量信息为所述至少一个段列表segmentlist对应的度量信息中的最大值。17.根据权利要求12所述的方法，其特征在于，所述第一SR路径包括至少一个候选路径，所述至少一个候选路径中的工作路径包括至少一个段列表segment list，所述第一度量信息包括所述至少一个segmentlist中每个segment list对应的度量信息。18.根据权利要求17所述的方法，其特征在于，所述第一度量信息携带在所述BGPSR policy报文的所述每个segment list对应的段列表子类型长度值Segment List Sub
‑
TLV字段中。19.根据权利要求1至11任一项所述的方法，其特征在于，所述第一SR路径的类型为分段路由流量工程隧道SR
‑
TE Tunnel，所述BGP update消息为BGPSR
‑
TE Tunnel报文。20.根据权利要求1至19任一项所述的方法，其特征在于，所述第一度量信息包括下述信息中的至少一个：内部网关协议度量值IGP metric、流量工程度量值TE metric、带宽、时延Delay或丢包率Loss Rate。
21.一种路由选路的方法，其特征在于，所述方法包括：第一网络设备获取控制实体生成的第一边界网关协议更新BGP update消息，所述第一BGP update消息包括第一分段路由SR路径的第一度量信息，所述第一度量信息用于表征所述第一SR路径的质量；所述第一网络设备根据所述第一度量信息对到达目的节点的多条路径进行路由选路，所述多条路径的每条路径的所述目的节点的互联网协议IP前缀相同，所述多条路径包括所述第一SR路径。22.根据权利要求21所述的方法，其特征在于，所述方法还包括：所述第一网络设备获取所述控制实体生成的第二BGP update消息，所述第二BGP update消息包括第二SR路径的第二度量信息，所述第二度量信息用于表征所述第二SR路径的质量；所述第一网络设备根据所述第一度量信息对到达目的节点的多条路径进行路由选路，包括：所述第一网络设备根据所述第一度量信息和所述第二度量信息，对到达所述目的节点的所述多条路径进行路由选路，所述多条路径还包括所述第二SR路径。23.根据权利要求22所述的方法，其特征在于，所述第一网络设备根据所述第一度量信息和所述第二度量信息，对到达所述目的节点的所述多条路径进行路由选路，包括：所述第一网络设备将到所述IP前缀对应的第一路由关联所述第一SR路径，使得所述第一路由的第三度量信息包括所述第一度量信息；所述第一网络设备将到所述IP前缀对应的第二路由关联所述第二SR路径，使得所述第二路由的第四度量信息包括所述第二度量信息；所述第一网络设备根据所述第三度量信息和所述第四度量信息，从所述第一路由和所述第二路由中选择第一路由，所述第一路由对应的转发表项用于指导所述第一网络设备到所述目的节点的报文转发，所述第三度量信息表征的第一路径的质量优于所述第四度量信息表征的第二路径的质量，所述多条路径包括所述第一路径和所述第二路径，所述第一路径包括所述第一SR路径，所述第二路径包括所述第二SR路径。24.根据权利要求21至23任一项所述的方法，其特征在于，所述第一SR路径的类型为分段路由策略SR policy，所述BGP update消息为BGPSR policy报文。25.根据权利要求21至23任一项所述的方法，其特征在于，所述第一SR路径的类型为分段路由流量工程隧道SR
‑
TE Tunnel，所述BGP update消息为BGPSR
‑
TE Tunnel报文。26.根据权利要求21至25任一项所述的方法，其特征在于，所述第一度量信息包括下述信息中的至少一个：内部网关协议度量值IGP metric、流量工程度量值TE metric、时延Delay或丢包率Loss Rate。27.一种路由选路的方法，其特征在于，所述方法包括：第一网络设备获取控制实体生成的第一边界网关协议更新BGP update消息，所述第一BGP update消息包括第一分段路由SR路径的第一度量信息，所述第一度量信息用于表征所述第一SR路径的质量，所述第一度量信息用于对到达目的节点的多条路径进行路由选路，所述多条路径的每条路径的所述目的节点的互联网协议IP前缀相同，所述多条路径包括所述第一SR路径；
所述第一网络设备泛洪所述第一度量信息。28.根据权利要求27所述的方法，其特征在于，所述第一网络设备泛洪所述第一度量信息，包括：所述第一网络设备基于内部网关协议IGP泛洪所述第一度量信息。29.根据权利要求27或28所述的方法，其特征在于，所述第一度量信息被第二网络设备用于对到所述目的节点的所述多条路径进行路由选路，所述第二网络设备连接所述第一网络设备。30.根据权利要求29所述的方法，其特征在于，所述多条路径还包括第二SR路径，所述第二SR路径的入口节点为所述第一网络设备，所述方法还包括：所述第一网络设备获取所述控制实体生成的第二BGP up...
【专利技术属性】
技术研发人员：张卡，王彬，郑娟，樊利，方晟，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。