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

权利要求书

1.一种BIER报文的转发方法，其特征在于，包括：

接收位索引显式复制BIER报文；

解析所述BIER报文得到所述BIER报文的转发信息；

根据所述转发信息建立与所述BIER报文对应的高速缓冲存储器cache表项；

根据所述cache表项转发所述BIER报文。

2.根据权利要求1所述的方法，其特征在于，根据所述cache表项转发所述BIER报文包括：

根据所述cache表项转发当前的所述BIER报文；

在所述BIER报文在下一次转发时，命中所述cache表项的转发信息转发所述BIER报文。

3.根据权利要求1所述的方法，其特征在于，所述转发信息至少包括：所述BIER报文的下一跳节点，每个下一跳节点对应的位串BitString分片。

4.根据权利要求1所述的方法，其特征在于，在根据所述转发信息建立与所述BIER报文对应的高速缓冲存储器cache表项之后，所述方法还包括以下至少之一：

在所述BIER报文的转发信息发生变化时，更新所述cache表项；

在所述BIER报文的转发过程中，在预设时间内或预设次数内都未命中所述cache表项时，删除所述cache表项。

5.根据权利要求4所述的方法，其特征在于，在所述BIER报文的转发信息发生变化时，更新所述cache表项，包括：

在所述报文未命中所述cache表项时，确定所述BIER报文的转发信息发生变化；

解析所述BIER报文得到所述BIER报文变化后的转发信息；

根据变化后的转发信息更新所述cache表项。

6.一种BIER报文的转发装置，其特征在于，包括：

接收模块，用于接收位索引显式复制BIER报文；

解析模块，用于解析所述BIER报文得到所述BIER报文的转发信息；

创建模块，用于根据所述转发信息建立与所述BIER报文对应的高速缓冲存储器cache表项；

转发模块，用于根据所述cache表项转发所述BIER报文。

7.根据权利要求6所述的装置，其特征在于，所述转发模块包括：

第一转发单元，用于根据所述cache表项转发当前的所述BIER报文；

第二转发单元，用于在所述BIER报文在下一次转发时，命中所述cache表项的转发信息转发所述BIER报文。

8.根据权利要求6所述的装置，其特征在于，所述转发信息至少包括：所述BIER报文的下一跳节点，每个下一跳节点对应的位串BitString分片。

9.根据权利要求6所述的装置，其特征在于，所述装置还包括以下至少之一：

更新模块，用于在所述创建模块根据所述转发信息建立与所述BIER报文对应的高速缓冲存储器cache表项之后，在所述BIER报文的转发信息发生变化时，更新所述cache表项；

删除模块，用于在所述创建模块根据所述转发信息建立与所述BIER报文对应的高速缓冲存储器cache表项之后，在所述BIER报文的转发过程中，在预设时间内或预设次数内都未命中所述cache表项时，删除所述cache表项。

10.根据权利要求9所述的装置，其特征在于，所述更新模块包括：

确定单元，用于在所述报文未命中所述cache表项时，确定所述BIER报文的转发信息发生变化；

解析单元，用于解析所述BIER报文得到所述BIER报文变化后的转发信息；

更新单元，用于根据变化后的转发信息更新所述cache表项。