[发明专利]一种组播信息处理方法和装置

说明书

技术领域

本发明涉及组播技术领域，尤其涉及的是一种组播信息处理方法和装置。

背景技术

BIER(Bit Index Explicit Replication，比特位索引显示复制)技术是近两年在IETF(The Internet Engineering Task Force，国际互联网工程任务组)开始研究的组播技术。

如图1所示，BIER基本原理是为每一个BIER域内的节点(比如，BIER转发路由器(BIER Forwarding Router，BFR))分配一个唯一的BFR-id(Bit-Forwarding Router Identifier，比特位转发路由器标识)，比特位串(BitString)中的每一位Bit都对应于一个BFR-id。例如，BFR-id为1的BFR-1对应的BitSting是00001，BFR-id为2的BFR-2对应的BitSting是00010，以此类推。

当组播报文到达BFR-1时，此时BFR-1作为BFIR(Bit-Forwarding Ingress Router，比特位转发入口路由器)，会判断自己隶属于哪个子域sub-domain，然后通过某种方式决定哪些BFERs(Bit-Forwarding Egress Router，比特位转发出口路由器)需要这个组播流量，例如，获取到BFR-2和BFR-3需要组播流量，则将这些需要此组播流量的BFR-2和BFR-3对应的BFR-id解析成集标识(Set Identifier，简称SI)，并将BFR-2和BFR-3对应的比特位位置(BitPosition)组合成比特位串BitString，也即00110，将所述比特位串(00110)封装在BIER报文头中，然后通过扩展IGP(Interior Gateway Protocol，内部网关协议)生成的比特位索引转发表(Bit Index Forwarding Table，简称BIFT)转发此封装有BIER头的组播数据报文。

其中，对BFR-id进行解析时，需要通过比特位串长度(BitStringLength，简称BSL)来确定该BFR属于哪个集标识，以及对应于此集标识的BitString是多少，进而，BIER转发时，才能正确的判断SI信息和BitString信息，查找正确的BIFT进行转发。

不同的BFR，可能支持一个BSL或多个BSLs。如果在BIER转发过程中，中间BFR支持的BSL和BIER转发报文中支持的BSL不一致，将会导致BIER转发的黑洞，使得报文错误转发。如图2所示，BFR-1到BFR-80均属于同一个sub-domain。其中，BFR-1配置的BSL是128，BFR-10配置的BSL是128，BFR-20配置的BSL是128，BFR-70配置的BSL是64，BFR-80配置的BSL是64。当组播流量到达BFR-1上，发现BFR-10/BFR-20/BFR-70/BFR-80需要接收此组播流量，进行组播流量转发，具体步骤如下：

步骤101：入口节点BFR-1根据自己支持的BSL 128去解析BFR-10/BFR-20/BFR-70/BFR-80的BFR-id信息，获取128位的BitString的集合，其中，BFR-10的BitString对应的是128位中的第10bit置位，BFR-20的BitString对应的是128位中的第20bit置位，BFR-70的BitString对应的是128位中的第70bit置位，BFR-80的BitString对应的是128位中的第80bit置位，所以目的BFRs的BitString的集合对应的是128位中的第10bit/第20bit/第70bit/第80bit置位，然后根据此128位的BitString的集合，以及和sub-domain信息、Set(集)标识信息和BSL相关的信息查找BIFT表，发现此报文的下一跳是BFR-30，然后封装更新后的128位的BitString的集合，以及sub-domain信息、集标识信息和BSL相关的信息到BIER头中，然后转发此携带有BIER头的组播报文到BFR-30；

步骤102：中间节点BFR-30接收到BIER报文，按照BIFT表转发和复制此报文到各个目的节点BFR10/BFR20/BFR70/BFR80；