[发明专利]BIER报文的转发方法及装置

说明书

本发明提供了一种BIER报文的转发方法及装置，其中，该方法包括：接收位索引显式复制BIER报文；解析BIER报文得到BIER报文的转发信息；根据转发信息建立与BIER报文对应的高速缓冲存储器cache表项；根据cache表项转发BIER报文。通过本发明，解决了相关技术中BIER报文转发机制性能差的技术问题，提高了BIER报文的转发效率。

技术领域

本发明涉及通信领域，具体而言，涉及一种BIER报文的转发方法及装置。

背景技术

相关技术中，位索引显式复制(Bit Indexed Explicit Replication，简称为BIER)描述了组播数据报文转发的一种新的架构，为组播数据报文在组播域中提供最优路径转发。不需要使用协议建立组播分发树，也不需要中间节点维护任何流状态。当组播报文从域外到达BFIR(Bit-Forwarding Ingress Router，位转发入口路由器)时，BFIR先确定报文将在哪个BIER SD(sub-domain)内发送并发往哪些BFER(Bit-Forwarding EgressRouter，位转发出口路由器)。BFIR然后在报文头中插入“BIER header”，其中包含一个BitString，BitString的每一位表示相应BFER的BFR-id。一个报文能转发至的BFER的个数，取决于BSL(BitString Length，BitString的长度)。有可能，sub-domain中包含的BFER个数会超过BSL，为了支持这种情况，在BIER header中再引入SI(Set Identifier，集合标识)。SI与BitString一起确定报文要转发至哪些BFER。若SI为n，BitString中的第K位为1(记最低位为第1位)，则报文将会发给BFR-id为n*BSL+K的BFER。

相关技术中的draft-ietf-bier-architecture-05描述了BIER domain内转发BIER封装报文的规则，为了转发BIER封装的报文，需要：1)确定报文的sub-domain、BSL、BitString、SI，这些信息即确定了报文的目的BFERs集；2)使用sub-domain对应的路由信息，确定至每个BFER的下一跳(有可能某些BFR-id无效或者无可达转发信息，则这些BFR-id的下一跳为空)；3)按相同下一跳对BFERs划分；4)对于每个下一跳对应的BitString分片：拷贝报文，清除BitString中不属于该分片内的位，向该下一跳发送报文(下一跳为空的分片被丢弃)。这种转发规则将导致很差的转发性能，因为需要对报文的BitString多次遍历，处理完某个下一跳对应的BitString分片后，才能确定其它下一跳对应的BitString分片。草案中也声明这些规则不代表具体实现，只要具体实现时能达到这些规则的结果即可。

针对相关技术中存在的上述问题，目前尚未发现有效的解决方案。

发明内容

本发明实施例提供了一种BIER报文的转发方法及装置，以至少解决相关技术中BIER报文转发机制性能差的技术问题。

根据本发明的一个实施例，提供了一种BIER报文的转发方法，包括：接收位索引显式复制BIER报文；解析所述BIER报文得到所述BIER报文的转发信息；根据所述转发信息建立与所述BIER报文对应的高速缓冲存储器cache表项；根据所述cache表项转发所述BIER报文。

可选地，根据所述cache表项转发所述BIER报文包括：根据所述cache表项转发当前的所述BIER报文；在所述BIER报文在下一次转发时，命中所述cache表项的转发信息转发所述BIER报文。

可选地，所述转发信息至少包括：所述BIER报文的下一跳节点，每个下一跳节点对应的位串BitString分片。