[发明专利]确定下一跳的方法及装置

说明书

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

本申请要求于2020年10月30日提交国家知识产权局、申请号为202011193045.7、发明名称为“一种建立转发表的方法及装置”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本发明涉及通信技术领域，特别涉及一种确定下一跳的方法及装置。

背景技术

在位索引显式复制(Bit Index Explicit Replication，BIER)域内，位转发入口路由器(bit forwarding ingress router，BFIR)或第一中间位转发路由器(transit bitforwarding router，transit BFR)可接收BIER域内的其它BFR(比如第二中间BFR或位转发出口路由器(bit forwarding egress router，BFER))通过内部网关协议(Internalgateway protocol， IGP)泛洪的BIER信息。该BIER信息包括：发送该BIER信息的BFR的BFR前缀(prefix)、一个或多个BFER的位转发路由器标识(bit forwarding routeridentifier，BFR-id)和其BFR prefix。其中，BFR prefix表示该BFR在BIER域内的地址。BFIR或第一中间BFR可根据通过IGP泛洪的BIER信息获得位索引转发表(bit indexforwarding table，BIFT)。BIFT 表项包括转发位串掩码(forwarding bitmask，F-BM)和作为下一跳的BFR邻居(BFR neighbor,BFR-NBR)。F-BM包括的比特串(bit string)中被置1的比特位与接收到的BIER 信息中的BFER对应。BFR-NBR中的地址为BIER信息包括的发送该BIER信息的BFR 的BFR prefix。当BIER域内存在两个中间BFR，比如第二BFR和第三BFR，发布的BIER 信息包括相同的BFER的参数，比如BFER的BFR-id和BFER的BIER prefix，接收到来自第二BFR和第三BFR发布的BIER信息的BFR，比如BFIR或第一BFR，可根据最长匹配策略或等价多路径路由(equal-cost multi-path routing，ECMP)策略选择某个BFR发布的BIER信息，目前确定下一跳的方法不够灵活。

发明内容

本申请实施例提供了一种确定下一跳的方法及装置，能够提高灵活性。

第一方面，提供一种确定下一跳的方法，其特征在于，所述方法应用于基于位索引转发路由BIER域，包括：

第三设备获取第一设备的第一BIER信息、所述第一设备的属性、第二设备的第二BIER信息和所述第二设备的属性，所述第一BIER信息包括子域中的边缘位转发路由器 BFR的位转发路由器标识BFR-id，所述第二BIER信息包括所述子域中的所述边缘BFR 的所述BFR-id；

所述第三设备根据所述第一BIER信息、所述第二BIER信息、所述第一设备的属性和所述第二设备的属性，确定到达所述子域中的所述边缘BFR的下一跳。

上述方法中，第三设备可基于第一设备的属性和第二设备的属性，灵活地选择到达子域的边缘BFR的下一跳，不局限于最长匹配策略或ECMP策略进行选择，提高了确定下一跳的灵活性。