[发明专利]位索引显式复制网络中负载分担的方法、装置及设备

说明书

本申请公开了一种BIER网络中负载分担的方法、装置和设备，该方法包括：网络设备获取BIER报文，并根据该BIER报文中的标识从该网络设备的多个下一跳节点中，确定到达第一BIER报文的目的地址的目标下一跳节点。之后，网络设备根据该目标下一跳节点生成目标转发表，并根据该目标转发表转发第一BIER报文。本申请不再由控制面通过将大量负载分担表下发转发面的方式进行BIER报文的负载分担，而是由网络设备转发面生成上述目标转发表进行BIER报文的负载分担，这样不仅可以避免控制面下发大量负载分担表，还可以避免在链路出现故障时造成丢包或多包的问题，提高负载分担的效果。

本申请要求于2019年11月04日提交的申请号为201911066789.X、发明名称为“BIER网络中负载分担的方法、设备和系统”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本申请涉及通信领域，尤其涉及位索引显式复制网络中负载分担的方法、装置及设备。

背景技术

征求意见稿(Requirement For Comments,RFC)8279提供了使用位索引显式复制(bit indexed explicit replication，BIER)多表项负载分担的方案。该方案包括网络设备的控制面将用于负载分担的多个位索引转发表(bit index forwarding table，BIFT)下发给网络设备的转发面，转发面按照报文特征进行哈希(hash)后选择一个BIFT后对BIER报文进行转发。然而，这样会造成如果链路越多，则所需和下发的用于负载分担的BIFT就更多。当链路故障，流量的正切需要等待控制面刷新BIFT，导致链路切换的速度会受到控制面刷新BIFT的影响。当链路恢复或回切时因为所有BIFT重新刷新，可能造成回切丢包或者多包。

发明内容

本申请提供了一种BIER网络中负载分担的方法、装置及设备，以提高网络设备转发BIER报文的效率，技术方案如下：

第一方面，提供了一种BIER网络中负载分担的方法，该方法包括：第一网络设备获取第一BIER报文；根据该第一BIER报文中的标识确定该第一网络设备的多个下一跳节点中，到达第一BIER报文的目的地址的目标下一跳节点。之后，第一网络设备根据该目标下一跳节点生成目标转发表，并根据该目标转发表转发第一BIER报文。该方法中的步骤可以由第一网络设备的转发面实现。

等价多路径(equal cost multiple path，ECMP)是指存在多条到达同一个目的地址的相同开销的路径，这种情况下网络设备发送报文到达同一个目的地址存在多个下一跳节点。在本申请，第一网络设备可以为配置了BIER ECMP的负载分担使能的任意节点。示例性地，该第一网络设备具有使用BIER协议、具备BIER转发能力及具有BIER的封装下的转发能力，如MPLS封装、以太(Ethernet)封装、互联网协议第6版(internet protocol version6，IPv6)封装等。本申请实施例不对BIER转发的封装类型加以限制。此外，本申请实施例中的该第一网络设备可以是路由器或交换机等数据通信设备。

第一网络设备通过BIER报文的标识确定目标下一跳节点，进而生成目标转发表，因而不由第一网络设备的控制面通过多表的方式来做ECMP负载分担，而是根据BIER报文中的标识，例如比特串(bitstring)指示的每个位转发出口路由器(Bit-Forwarding EgressRouter，BFER)的ECMP链路进行负载分担，使得组播能获得跟单播一样的负载分担精度。而且，在负载分担链路出现故障和恢复时不会多包和丢包，在负载分担链路故障和恢复时与本故障链路无关的BFER流量不会出现乱序，使得每个BEFT的选路各自独立，互相不影响，获得跟单播一样的正切和回切性能。