[发明专利]通过指定路径传输流量的方法和装置

权利要求书

1.一种通过指定路径传输流量的方法，其特征在于，包括：

位索引显式复制BIER网络的入口节点发送流量所经过的指定路径信息；所述指定路径信息是以入口节点为根，到达所有出口节点的一个树形列表，其中所述树形列表的层级信息用来表明每个节点所处的层次。

2.根据权利要求1所述的方法，其特征在于，指定路径信息是由入口节点或者控制器进行路由计算得到的，或者，是根据配置信息生成的。

3.根据权利要求1所述的方法，其特征在于，指定路径信息是通过BIER报文的报文头后的指定路径信息传输的。

4.根据权利要求3所述的方法，其特征在于，所述BIER报文的报文头还包括流量约束标识，用于指示是否包括所述指定路径信息。

5.根据权利要求1所述的方法，其特征在于：

所述指定路径信息中的节点标识以位索引转发路由器标识BFR-ID方式标识。

6.根据权利要求5所述的方法，其特征在于，所述BFR-ID在指定路径信息中同层级的节点集合将使用比特位串来表示。

7.根据权利要求6所述的方法，其特征在于，所述指定路径信息中的节点集合使用比特位串来表示时，不同层级使用统一的比特位串长度来进行标识。

8.根据权利要求6所述的方法，其特征在于，所述指定路径信息中的节点集合使用比特位串来表示时，不同层级使用不同的比特位串长度来进行标识。

9.根据权利要求5所述的方法，其特征在于，所述指定路径信息使用节点的BFR-ID构成的列表来表示。

10.根据权利要求1所述的方法，其特征在于，所述指定路径信息使用位索引转发路由器编号BFR-Prefix列表来表示。

11.根据权利要求1所述的方法，其特征在于：

当所述流量为单播流量时，所述指定路径信息中的层级信息与点对多点的多层级信息相同，或者，为预先设置的单播流量的层级信息；

当所述流量为组播流量时，所述指定路径信息中的层级信息包括通过不同标识值来区分不同的可分级的节点集合。

12.一种通过指定路径传输流量的方法，其特征在于，包括：

位索引显式复制BIER网络节点获取流量所经过的指定路径信息；

所述BIER网络节点根据指定路径信息，发送所述流量的BIER报文；

所述BIER网络节点根据指定路径信息，发送所述流量的BIER报文，包括：

所述BIER网络节点向所述指定路径信息中本节点的下一层级节点继续转发所述流量的BIER报文；

其中，在所述BIER网络节点是出口节点时，所述BIER网络节点还将所述流量的BIER报文转发出BIER网络，并清除所述流量的出口节点信息中本节点的信息；

所述BIER网络节点向所述指定路径信息中本节点的下一层级节点继续转发所述流量的BIER报文包括：

从BIER转发表中，获取下一跳节点为所述指定路径信息当前层级的节点的表项；

利用获取到的表项中的比特位信息与出口节点的比特位信息进行计算，得到保留节点的比特位信息；

对所述保留节点的比特位信息、获取到的表项中的比特位信息以及出口节点的比特位信息进行计算，并修改所述指定路径信息的层级信息，继续转发所述流量的BIER报文。

13.根据权利要求12所述的方法，其特征在于，

利用获取到的表项中的比特位信息与出口节点的比特位信息进行计算，得到保留节点的比特位信息，包括：

将获取到的表项中的比特位信息与出口节点的比特位信息进行与操作，在得到结果后，对结果进行取反操作，再与出口节点的比特位串进行与操作，得出保留节点集合的比特位信息。