确定下一跳的方法及装置制造方法及图纸

本申请实施例提供的一种确定下一跳的方法，所述方法应用于基于位索引转发路由BIER域，包括：第三设备获取第一设备的第一BIER信息、所述第一设备的属性、第二设备的第二BIER信息和所述第二设备的属性，所述第一BIER信息包括子域中的边缘位转发路由器BFR的位转发路由器标识BFR

【技术实现步骤摘要】
确定下一跳的方法及装置
[0001]本申请要求于2020年10月30日提交国家知识产权局、申请号为202011193045.7、专利技术名称为“一种建立转发表的方法及装置”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。


[0002]本专利技术涉及通信
，特别涉及一种确定下一跳的方法及装置。

技术介绍

[0003]在位索引显式复制(Bit Index Explicit Replication，BIER)域内，位转发入口路由器(bit forwarding ingress router，BFIR)或第一中间位转发路由器(transit bit forwardingrouter，transit BFR)可接收BIER域内的其它BFR(比如第二中间BFR或位转发出口路由器(bit forwarding egress router，BFER))通过内部网关协议(Internal gateway protocol， IGP)泛洪的BIER信息。该BIER信息包括：发送该BIER信息的BFR的BFR前缀(prefix)、一个或多个B本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种确定下一跳的方法，其特征在于，所述方法应用于基于位索引转发路由BIER域，包括：第三设备获取第一设备的第一BIER信息、所述第一设备的属性、第二设备的第二BIER信息和所述第二设备的属性，所述第一BIER信息包括子域中的边缘位转发路由器BFR的位转发路由器标识BFR
‑
id，所述第二BIER信息包括所述子域中的所述边缘BFR的所述BFR
‑
id；所述第三设备根据所述第一BIER信息、所述第二BIER信息、所述第一设备的属性和所述第二设备的属性，确定到达所述子域中的所述边缘BFR的下一跳。2.根据权利要求1所述的方法，其特征在于，所述第一设备的属性和所述第二设备的属性包括第一标识，所述第一标识用于标识anycast的BFR前缀，所述方法还包括：所述第三设备在所述第一BIER信息和所述第二BIER信息相同，且所述第一设备的属性和所述第二设备的属性包括第一标识时，执行确定到达所述子域中所述边缘BFR的下一跳。3.根据权利要求1所述的方法，其特征在于，所述第一设备的属性或所述第二设备的属性包括第一标识，所述第一标识用于标识anycast的BFR前缀，所述第三设备根据所述第一BIER信息、所述第二BIER信息、所述第一设备的属性和所述第二设备的属性，确定到达所述子域中的所述边缘BFR的下一跳包括：所述第三设备在所述第一BIER信息和所述第二BIER信息相同时，将属性包括所述第一标识的设备确定为下一跳。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：所述第三设备在所述第一BFR信息和所述第二BIER信息相同，所述第一设备的属性和所述第二设备的属性均不包括第一标识时，输出告警，所述第一标识用于标识anycast的BFR前缀。5.根据权利要求2所述的方法，其特征在于，所述第一设备的属性还包括所述第一设备的节点标识，所述第二设备的属性包括所述第二设备的节点标识，所述第三设备根据所述第一BIER信息、所述第二BIER信息、所述第一设备的属性和所述第二设备的属性，确定到达所述子域中的所述边缘BFR的下一跳包括：所述第三设备在所述第一BIER信息与所述第二BIER信息相同时，基于第一策略、所述第一设备的节点标识和所述第二设备的节点标识，确定所述第一设备和第二设备中的一个设备作为下一跳，所述第一策略包括将节点标识较大的设备作为下一跳或者将节点标识较小的设备作为下一跳。6.根据权利要求2所述的方法，其特征在于，所述第一设备的属性还包括第二标识，所述第二设备的属性还包括第三标识，所述第二标识用于标识所述第一设备的优先级，所述第三标识用于标识所述第二设备的优先级，所述第三设备根据所述第一BIER信息、所述第二BIER信息、所述第一设备的属性和所述第二设备的属性，确定到达所述子域中的所述边缘BFR的下一跳包括：所述第三设备在所述第一BIER信息与所述第二BIER信息相同时，基于第二策略、所述第二标识和所述第三标识，确定所述第一设备和所述第二设备中的一个设备作为下一跳，所述第二策略包括将优先级较大的设备作为下一跳或者将优先级较小的设备作为下一跳。7.根据权利要求1所述的方法，其特征在于，所述第一设备的属性包括所述第一设备的BFR前缀，所述第二设备的属性包括所述第二设备的BFR前缀，所述第一设备的BFR前缀与所
述第二设备的BFR前缀不同，所述第三设备根据所述第一BIER信息、所述第二BIER信息、所述第一设备的属性和所述第二设备的属性，确定到达所述子域中的所述边缘BFR的下一跳包括：所述第三设备在所述第一BIER信息和所述第二BIER信息相同时，根据第三策略、第一链路的开销cost值和第二链路的cost值，确定所述第一设备和所述第二设备中的一个设备作为下一跳，所述第三策略包括将cost值较小的链路对端的设备作为下一跳或者将cost值较大的链路对端的设备作为下一跳，所述第一链路为所述第三设备到达所述第一设备的链路，所述第二链路为所述第三设备到达所述第二设备的链路。8.根据权利要求1所述的方法，其特征在于，所述第一设备的属性包括所述第一设备的BFR前缀，所述第二设备的属性包括所述第二设备的BFR前缀，所述第一设备的BFR前缀与所述第二设备的BFR前缀不同，所述第三设备根据所述第一BIER信息、所述第二BIER信息、所述第一设备的属性和所述第二设备的属性，确定到达所述子域中的所述边缘BFR的下一跳包括：所述第三设备在所述第一BIER信息和所述第二BIER信息相同时，根据第四策略、所述第一设备的BFR前缀和所述第二设备的BFR前缀，确定所述第一设备和所述第二设备中的一个设备作为下一跳，所述第四策略包括将BFR前缀较小的设备作为下一跳或者将BFR前缀较大的设备作为下一跳。9.根据权利要求1所述的方法，其特征在于，所述第一设备的属性包括所述第一设备的BFR前缀和所述第一设备的节点标识，所述第二设备的属性包括所述第二设备的BFR前缀和所述第二设备的节点标识，所述第一设备的BFR前缀与所述第二设备的BFR前缀不同，所述第三设备根据所述第一BIER信息、所述第二BIER信息、所述第一设备的属性和所述第二设备的属性，确定到达所述子域中的所述边缘BFR的下一跳包括：所述第三设备在所述第一BIER信息和所述第二BIER信息相同时，根据第一策略、所述第一设备的节点标识和所述第二节点的节点标识，确定第一设备和第二设备中的一个设备作为下一跳，所述第一策略包括将节点标识较大的设备作为下一跳或者将节点标识较小的设备作为下一跳。10.根据权利要求1所述的方法，其特征在于，所述第一设备的属性包括所述第一设备的BFR前缀和第二标识，所述第二设备的属性包括所述第二设备的BFR前缀和第三标识，所述第二标识用于标识所述第一设备的优先级，所述第三标识用于标识所述第二设备的优先级，所述第一设备的BFR前缀与所述第二设备的BFR前缀不同，所述第三设备根据所述第一BIER信息、所述第二BIER信息、所述第一设备的属性和所述第二设备的属性，确定到达所述子域中的所述边缘BFR的下一跳包括：所述第三设备在所述第一BIER信息和所述第二BIER信息相同时，根据第二策略、所述第二标识和所述第三标识，确定第一设备和第二设备中的一个设备作为下一跳，所述第二策略包括将优先...

【专利技术属性】
技术研发人员：谢经荣，王恒，段方红，闫刚，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：