WO2016198012A2

WO2016198012A2 - 一种通过指定路径传输流量的方法和装置

Info

Publication number: WO2016198012A2
Application number: PCT/CN2016/086762
Authority: WO
Inventors: 张征; 吴波
Original assignee: 中兴通讯股份有限公司
Priority date: 2015-10-14
Filing date: 2016-06-22
Publication date: 2016-12-15
Also published as: WO2016198012A3; CN106603413B; CN106603413A; EP3364613A2; EP3364613A4; EP3364613B1

Abstract

一种通过指定路径传输流量的方法和装置。所述方法，包括：BIER网络的入口节点发送流量所经过的指定路径信息。另一种方法，包括：BIER网络节点获取流量所经过的指定路径信息；所述BIER网络节点根据所述指定路径信息，发送所述流量的BIER报文。

Description

一种通过指定路径传输流量的方法和装置

技术领域

本文涉及但不限于数据通信领域，尤其涉及一种通过指定路径传输流量的方法和装置。

背景技术

随着SDN(Software Defined Network，软件定义网络)技术和NFV(Network Function Virtualization，网络功能虚拟化)在这些年的迅速发展，网络的部署可控性越来越强，控制复杂度也随之越来越高。尤其是像核心网络以及汇聚网络这样的中间网络，为了适配不同的业务，满足不同的部署需求，控制手段越来越繁杂。尤其是组播应用如MVPN(Multicast Virtual Private Net，组播虚拟专用网)和IPTV(Internet Television，网络电视)等，需要的中间网络节点状态数量指数级增长。为了减轻中间网络的控制复杂度，BIER(Bit Indexed Explicit Replication，位索引显式复制)技术应运而生。BIER技术，通过对转发层面的彻底改造，能极大的减轻中间网络的协议复杂度和中间状态。将网络的转发简化成只根据BIT(比特)位进行，颠覆了传统的IP转发，能够非常容易的实现组播流量在中间网络的传输，无需中间网络记录任何的组播流量状态，极大的方便了网络的运维。

BIER技术的核心思想，是将网络中的节点都只用一个BIT位来表示，组播流量在中间网络传输，不是以组播IP包形式呈现，而是封装了一个特定的BIER头，这个报文头以BIT位的形式标注了该组播流的所有出口节点，中间网络根据BIT位进行路由，保障流量能够发送到所有出口节点。中间网络对所有节点的信息获取，是通过对传统域间路由协议OSPF(Open Shortest Path First，开放式最短路径优先)和ISIS(Intermediate system to intermediate system，中间系统到中间系统)进行扩展，让其携带BIT位等BIER协议相关信息，完成信息的传输，并且根据OSPF和ISIS的算路算出到达所有出口节点的路由，由此形成BIER的路由。

虽然BIER技术实现了组播流量的传输，并且极大的简化了中间网络的控制管理，但这个技术有个缺点，就是无法为特定流量实现按照指定路径传输的功能，也就是不能通过计算出特定的路径，使特定流量能够以保障资源方式在网络中转发。因此，如何使BIER技术能够为特定的流量，提供特定的流量保障服务，从而实现不同流量在中间网络的区分传递，是亟待解决的问题。

发明内容

以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。

本发明实施例提供一种通过指定路径传输流量的方法和装置，可以实现不同流量在中间网络的区分传递。

本发明实施例采用如下技术方案。

一种通过指定路径传输流量的方法，包括：

位索引显式复制BIER网络的入口节点发送流量所经过的指定路径信息。

可选的，所述指定路径信息是由入口节点或者控制器进行路由计算得到的，或者，是根据配置信息生成的。

可选的，所述指定路径信息是通过BIER报文的报文头后的指定路径信息传输的。

可选的，所述BIER报文的报文头还包括流量约束标识，用于指示是否包括所述指定路径信息。

可选的，所述指定路径信息是以入口节点为根，到达所有出口节点的一个树形列表，所述树形列表的层级信息用来表明每个节点所处的层次。

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

可选的，所述BFR-ID在指定路径信息中同层级的节点集合使用比特位串来表示。

可选的，所述指定路径信息中同层级的节点集合使用比特位串来表示时，不同层级使用统一的比特位串长度来进行标识。

可选的，所述指定路径信息中同层级的节点集合使用比特位串来表示时，不同层级使用不同的比特位串长度来进行标识。

可选的，所述指定路径信息使用节点的BFR-ID构成的列表来表示。

可选的，所述指定路径信息使用位索引转发路由器编号BFR-Prefix列表来表示。

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

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

一种通过指定路径传输流量的方法，包括：

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

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

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

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

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

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

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

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

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

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

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

可选的，对所述保留节点的比特位信息、获取到的表项中的比特位信息以及出口节点的比特位信息进行计算，包括：

将获取到的表项中的比特位信息以及出口节点的比特位信息进行与操作，将与操作得到的结果与保留节点集合的比特位串进行或操作，得到计算结果。

可选的，所述修改所述指定路径信息的层级信息，包括：

将指定路径信息当前层级加1，得到修改后的指定路径信息的层级信息；或者，

删除所述指定路径信息中的最前同级列表，并在所述指定路径信息的总长中减去删除掉的当前层级节点长度，得到修改后的指定路径信息。

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

当所述指定路径信息中本节点的下一层级节点为不支持BIER转发的节点、或为仅支持BIER转发，不支持对BIER指定路径进行处理的节点时，所述BIER网络节点通过建立隧道和所述指定路径信息中层级在所述下一层级节点之下的、能够支持对BIER指定路径进行处理的节点进行连通。

可选的，所述的方法还包括：在所述流量所经过的指定路径中的链路有等价路由链路时，指示利用所述等价路由链路传输所述流量。

一种通过指定路径传输流量的装置，设置于位索引显式复制BIER网络的入口节点，包括：

第一发送模块，设置成发送流量所经过的指定路径信息。

可选的，所述指定路径信息使用BFR-Prefix列表来表示。

一种通过指定路径传输流量的装置，设置于位索引显式复制BIER网络节点，包括：

获取模块，设置成获取流量所经过的指定路径信息；

第二发送模块，设置成根据所述指定路径信息，发送所述流量的BIER报文。

可选的，第二发送模块包括：

第一处理子模块，设置成向所述指定路径信息中本节点的下一层级节点继续转发所述流量的BIER报文；

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

可选的，所述第一处理子模块包括：

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

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

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

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

可选的，所述处理单元对所述保留节点的比特位信息、获取到的表项中的比特位信息以及出口节点的比特位信息进行计算包括：

可选的，所述处理单元通过如下方式修改所述指定路径信息的层级信息，包括：

可选的，所述第二发送模块根据指定路径信息，发送所述流量的BIER报文包括：

当所述指定路径信息中本节点的下一层级节点为不支持BIER转发的节点、或为仅支持BIER转发，不支持对BIER指定路径进行处理的节点时，通过建立隧道和所述指定路径信息中层级在所述下一层级节点之下的、能够支持对BIER指定路径进行处理的节点进行连通。

可选的，所述第二发送模块还设置成在流量所经过的指定路径中的链路有等价路由链路时，指示利用所述等价路由链路传输所述流量。

一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行上述方法。

本发明实施例在原本只能使用最短路径进行转发的流量的网络中，能够根据指定路径完成在BIER网络中的转发，能够适配资源调度等各种部署需求，充分利用冗余链路，具有高度的实用性和适应性。

在阅读并理解了附图和详细描述后，可以明白其它方面。

附图概述

图1为相关技术中BIER网络中流量转发的示意图；

图2为本发明实施例提供的通过指定路径传输流量的方法的流程图；

图3是根据本发明实施例的转发处理的流程图；

图4是根据本发明实施例的确定路径转发示意图；

图5是根据本发明实施例的特定流量与普通流量转发的网络示意图；

图6是根据本发明实施例的特定流量在ECMP(Equal-Cost Multipath，等价多路径)链路转发的网络示意图；

图7根据本发明实施例的混杂网络实现指定路径转发的网络示意图；

图8是根据本发明实施例的BIER能力混杂网络实现指定路径转发的网络示意图；

图9是根据本发明实施例的BIER头示意图；

图10是根据本发明实施例的BIER扩展指定路径节点列表TLV(Type-Length-Value，类型-长度-值)示意图一；

图11是根据本发明实施例的BIER扩展指定路径节点列表TLV示意图二；

图12是根据本发明实施例的BIER扩展指定路径节点列表TLV示意图三；

图13是根据本发明实施例的BIER扩展指定路径节点列表TLV示意图四；

图14为本发明实施例提供的通过指定路径传输流量的装置的结构图。

本发明的实施方式

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。

需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。

图1为相关技术中BIER网络中流量转发的示意图。以一个组播流量为例，入口是BFIR(Bit-Forwarding Ingress Router，比特位转发入口路由器)，比如图1中的BFIR1，出口是BFER(Bit-Forwarding Egress Router，比特位转发出口路由器)，比如图1中的BFER3，BFER6和BFER8，BIER网络中还包括BFR(Bit-Forwarding Router，比特位转发路由器)，比如图1中的BFR2、BFR4、BFR5和BFR7则该流量在BIER网络中的转发，将根据相关技术中的最短路径进行，也就是经过如下几条最短路径到达BIER网络出口：

BFIR1—BFR2—BFER3；

BFIR1—BFR4—BFR5—BFER6；

BFIR1—BFR7—BFER8。

但如果因为资源规划或者其他的需求，该流量想通过如下的路径进行传输：

BFIR1—BFR4—BFR5—BFER3/BFER6；

BFIR1—BFR7—BFER8。

相关技术中的BIER技术不可能实现。

因此，在本实施例中提供了一种通过指定路径传输流量的方法，包括：

BIER网络的入口节点发送流量所经过的指定路径信息。

可选的，所述BIER网络的入口节点发送流量所经过的指定路径信息前还包括：BIER网络的入口节点生成流量所经过的指定路径信息。

可选的，所述指定路径信息是以入口节点为根，到达所有出口节点的一个树形列表，其中所述树形列表的层级信息用来表明每个节点所处的层次。

可选的，所述指定路径信息中的节点标识以BFR-ID(Bit-Forwarding Router Identifier，位索引转发路由器标识)方式标识。

可选的，所述指定路径信息中同层级的节点集合使用比特位串来表示时，不同层级使用不同的比特位串长度来进行标识；

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

由上可以看出，本发明实施例提供的方法，BIER网络的入口节点在原本只能使用最短路径进行转发的流量的网络中，通过发送流量所经过的指定路径信息，能够使的其他节点根据指定路径完成在BIER网络中的转发，能够适配资源调度等各种部署需求，充分利用冗余链路，具有高度的实用性和适应性。

图2为本发明实施例提供的通过指定路径传输流量的方法的流程图。图2所示方法包括步骤201～202：

步骤201、BIER网络节点获取流量所经过的指定路径信息；

步骤202、所述BIER网络节点根据所述指定路径信息，发送所述流量的BIER报文。

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

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

可选的，所述对所述保留节点的比特位信息、获取到的表项中的比特位信息以及出口节点的比特位信息进行计算，包括：

可选的，所述修改所述指定路径信息的层级信息，包括：

该可选方案中，在路径上的两个BIER节点之间是不支持BIER转发的节点，或者之间包含仅支持BIER转发，不支持对BIER指定路径进行处理的节点时，将在这两个BIER节点之间建立隧道进行连通，所经过的不支持BIER转发节点将不感知BIER头以及其中的内容；所经过的不支持BIER指定路径处理能力的节点只会按照普通的BIER转发。

可选的，所述方法还可以包括：在流量所经过的指定路径中的链路有等价路由链路时，指示利用所述等价路由链路传输所述流量。

由上可以看出，本发明实施例提供的方法，BIER网络节点在原本只能使用最短路径进行转发的流量的网络中，通过接收流量所经过的指定路径信息，能够根据指定路径完成在BIER网络中的转发，能够适配资源调度等各种部署需求，充分利用冗余链路，具有高度的实用性和适应性。

综上可以看出，本发明实施例提供的通过指定路径传输流量的方法，BIER入口节点根据特定流量的出口节点信息以及指定路径信息，封装BIER头和路径列表，BIER网络每个节点除了依据已有的BIER转发技术，还使用本发明实施例所提供的方法，根据指定列表进行处理，BIER网络节点完成特定流量的指定路径转发。

通过上述步骤，可以让原本只能使用最短路径进行转发的流量，能够根据指定路径完成在BIER网络中的转发，能够适配资源调度等各种部署需求，充分利用冗余链路，具有高度的实用性和适应性。

图3是根据本发明实施例的转发处理的流程图，如图3所示，该流程包括如下步骤S302～S330：

步骤S302，BIER网络节点收到报文(即：所述流量)需要进行转发处理时，先根据BIER头封装里的出口节点信息进行路由查找操作，看本节点是否是出口节点。

如果是出口节点，则执行步骤S304，再执行步骤S306；如果不是出口节点，则直接执行步骤S306。

步骤S304，完成解封装并转发出BIER网络；清除在出口节点比特位串中的当前节点位(即清除流量的出口节点信息中本节点的信息)。

步骤S306，根据BIER头的出口节点信息，判断是否还有其他出口节点需要转发所述流量；

如果有，则执行步骤S308；如果没有，结束流程。

步骤S308，根据流量约束标识的置位信息，判断是否存在指定路径信息需要处理。

如果流量约束标识没有置位，则表示没有指定路径信息需要处理，则按照普通BIER转发流程处理；如果流量约束标识有置位，则表示有指定路径信息需要处理，执行步骤S310。

步骤S310，获取指定路径信息，将当前层级节点集合取出，并查找BIER转发表里下一跳是否有当前层级节点集合中节点的表项。

在BIER转发表中，如果查找不到当前层级节点作为下一跳的表项，则结束处理流程。如果查找到当前层级节点作为下一跳的表项，则执行步骤S312。

需要注意如果有跨越不支持BIER转发节点，或者跨越仅支持BIER转发而不支持BIER指定路径转发节点时，因为建立了隧道链接，所以是可以找到当前层级节点作为下一跳的表项的。

步骤S312，获取所述下一跳所在的表项；

步骤S314，将出口节点的比特位串与下一跳所在的BIER表项中的比特位串进行与操作，在得到结果后，对结果进行取反操作，再与出口节点的比特位串进行与操作，得到保留节点集合的比特位串。

步骤S316，将出口节点的比特位串和下一跳所在的BIER表项进行与操作，将与操作得到的结果与保留节点集合的比特位串进行或操作，再将指定路径信息当前层级加1，相关处理后发送到指定路径当前节点。

可选的，还可以包括步骤S326，与步骤S316并列，可以选择S316和S326中的一个步骤执行：

将指定路径信息中的最前同级列表删除，TLV长度中减去删除掉的层级节点列表的长度，将封装后的报文根据BIER转发方式进行转发。

步骤S330，当报文到达下一个节点时，重复以上的处理流程，最终将报文转发到出口节点，由出口节点完成报文的解封装，并转发到BIER网络之外。

在一个可选的实施例中，指定路径信息的形式，同一层级的节点集合可以使用BIER相关技术，用于标识该层级每个节点的BIT位进行或操作后生成的BIT串。

在一个可选的实施例中，指定路径信息的形式，同一层级的节点集合可以是每个节点的BFR-ID的列表。

在一个可选的实施例中，指定路径信息的形式，同一层级的节点集合可以是每个节点的BFR-Prefix的列表。

图4是根据本发明实施例的确定路径转发的示意图。假设对于某特定流量的指定路径为BFIR1—BFR4—BFR5—BFER3/BFER6；BFIR1—BFR7—BFER8。图4所示流程包括如下步骤402～416：

步骤402，首先在入口BFIR1节点，封装好BIER头，将出口节点BFER3/BFER6/BFER8的BIT位，按照相关技术中的BIER头封装技术封装好，并且将流量约束标识置位。

步骤404，将指定路径封装到指定路径信息的TLV中，其中长度为路径总长，其中指定路径封装如下：1级节点BFR4/BFR7，2级节点BFR5/BFER8，3级节点BFER3/BFER6，当前层级节点为1层级。

步骤406，在进行处理转发时，首先对出口节点进行BIER转发表项查找操作，确定本节点是否是出口节点，如果本节点是出口节点，则将流量解封装并转发出BIER网络，并清除出口节点位串中的本节点位(即本节点的信息)。

步骤408，如果还有其他节点需要到达，这里不再按照最短路径来直接转发BFER3的流量到BFR2，而是根据指定路径信息当前层级，只寻找出下一跳为BFR4和BFR7的BIER转发表。将此二表项与BIER出口节点的比特位串相与后，再做取反操作，然后再次与出口节点位串相与，得出保留节点集合的比特位串为BFER3。

步骤410，分别按照此二表项，对出口节点的比特位串操作后，合并保留节点集合的比特位串，将指定路径当前层级节点加1，进行相关处理后，发送到下一节点。其中发送给BFR4的报文的出口节点为BFER3和BFER6；发送给BFR7的报文出口节点为BFER8。

步骤412，BFR4和BFR7收到报文时，重复步骤406到步骤410，BFR4发送给下一层级节点BFR5，出口节点为BFER3和BFER6。BFR7发送给BFER8的报文出口节点即为BFER8。

步骤414，BFR5和BFER8收到报文，重复步骤406到步骤410，发送给下一节点BFER3和BFER6，出口节点分别为二者。BFER8在本节点终结，解封装报文并转发出BIER网络。

步骤416，BFER3和BFER6收到报文，重复步骤406到步骤410，在本节点终结，解封装报文并转发出BIER网络。

图5是根据本发明实施例的特定流量与普通流量转发的网络示意图。

参照图1，实现指定路径的转发：

BFIR1—BFR2—BFER3—BFR5—BFER6/BFER8(出口节点是BFER6和BFER8)。普通流量转发目的为BFER3和BFER6。步骤包括如下S502～S512：

步骤502，首先在入口BFIR1节点，将特定流量和普通流量分别封装，特定流量封装出口节点BFER6/BFER8，再封装好指定路径，当前级别为1，流量约束标识置位；普通流量封装好出口节点BFER3/BFER6。

步骤504，BFIR1收到待转发的流量后，首先对出口节点进行BIER转发表查表操作，发现本节点并非出口节点；再因为流量约束标识置位，对指定路径信息进行处理，当前层级节点发现为BFR2，则将BFER转发表中，下一跳为BFR2的条目取出，与出口节点相与后，取反，再与出口节点相与，得出需要保留的节点BFER6/BFER8(假设到达BFER6/BFER8的最短路径下一跳是BFR4/BFR7)，下一跳正常转发处理后，合并保留节点信息在BIER封装头中，并对指定路径信息进行相关处理，转发到下一跳节点BFR2。BFIR1处理普通流量时，直接根据出口节点BFER3/BFER6查BIER转发表，转发到下一跳节点BFR4。

步骤506，到达BFR2的特定流量，同样先查BIER转发表，确定本节点非出口节点；再查指定路径信息，对当前层级节点BFER3在BIER转发表中作为下一跳的表项取出，与出口节点的BIT串相与，取反，再与出口节点BIT串相与后，得到保留节点BFER6/BFER8；进行下一跳为BFER3的BIER头处理并合并保留节点，再将路径列表当前层级进行加1和相关处理后，再继续转发到下一跳BFER3。对于到达BFR4的普通流量，进行最短路径查找，发现是普通流量直接转发报文到BFR5。

步骤508，特定流量继续到达BFER3，重复指定路径操作步骤后，转发给下一跳节点BFR5。到达BFR5的普通流量也正常转发到BFER3和BFER6。

步骤510，特定流量到达BFR5，同样重复指定路径操作步骤，分别转发到BFER6和BFER8。到达BFER3和BFER6的普通流量正常解封装并转发出BIER网络。

步骤512，特定流量到达BFER6和BFER8，重复指定路径操作步骤，将流量解封装并转发出BIER网络。

图6是根据本发明实施例的特定流量在ECMP链路转发的网络示意图，实现指定路径的转发：BFIR1—BFR2—BFR3—BFR5—BFER6/BFER8。其中BFR2到BFR3间有多条ECMP链路，则会根据入口节点的Entropy字段，在存在多条ECMP链路时进行选择操作，保证该特定流量在后续一直以该路径传输。

图7根据本发明实施例的混杂网络实现指定路径转发的网络示意图，节点BFR4和BFR5之间，是不支持BIER转发的节点R9和R10。特定流量出口节点为BFER6和BFER8，指定转发路径为：

BFIR1—BFR4—BFR5—BFER6/BFER8。

封装和转发流程同前实施例所述，在BFR4转发到BFR5时，将通过隧道转发的方式，BFR4可直接看到BFR5为隧道下一跳。使得流量在R9和R10的传输以IP/UDP/GRE/MPLS等隧道方式进行，R9和R10将不进行BIER相关处理。

图8是根据本发明实施例的BIER能力混杂网络实现指定路径转发的网络示意图，节点BFR4虽然支持BIER转发，但不支持本文所述的BIER指定路径转发处理，因此在BFIR1到BFR5之间，会同样通过隧道方式来完成特定流量转发，BFIR1上能够直接看到BFR5为隧道下一跳。封装方式可以是MPLS隧道方式。BFR4将看到普通的BIER封装头，无需进行指定路径处理，只需要支持普通BIER转发能力即可。

图9是根据本发明实施例的BIER头示意图：可以用图中所示的Reserved最右位置位来标识流量约束标识，表示紧跟着需要处理的指定路径节点列表TLV。

图10是根据本发明实施例的BIER扩展指定路径节点列表TLV示意图一，这种方式是指定路径节点同层级节点以BIT串方式呈现，不同级别所用的BIT串长度一致。TLV类型为1。

图11是根据本发明实施例的BIER扩展指定路径节点列表TLV示意图二，这种方式是指定路径节点同层级节点以BIT串方式呈现，不同级别所用的BIT串长度不一致。TLV类型为2。

图12是根据本发明实施例的BIER扩展指定路径节点列表TLV示意图三，这种方式是指定路径节点同层级节点以BFR-ID列表方式呈现。TLV类型为3。

图13是根据本发明实施例的BIER扩展指定路径节点列表TLV示意图四，这种方式是指定路径节点同层级节点以BFR-Prefix列表方式呈现。TLV类型为4标识IPv4的Prefix；TLV类型为5标识IPv6的Prefix。该图展示的是IPv4形式，IPv6形式则将Prefix调整为128位的格式，或者采用前缀/掩码的方式表示。

本发明实施例还提供一种通过指定路径传输流量的装置，可以设置于BIER网络的入口节点，包括：

第一发送模块，设置成发送流量所经过的指定路径信息。

可选的，述指定路径信息使用节点的BFR-ID构成的列表来表示。

可选的，所述指定路径信息使用BFR-Prefix列表来表示。

可选的，当所述流量为单播流量时，所述指定路径信息中的层级信息与点对多点的多层级信息相同，或者，为预先设置的单播流量的层级信息；当所述流量为组播流量时，所述指定路径信息中的层级信息包括通过不同标识值来区分的、不同的可分级的节点集合。

由上可以看出，本发明实施例提供的装置，在原本只能使用最短路径进行转发的流量的网络中，通过发送流量所经过的指定路径信息，能够使的其他节点根据指定路径完成在BIER网络中的转发，能够适配资源调度等各种部署需求，充分利用冗余链路，具有高度的实用性和适应性。

图14为本发明实施例提供的通过指定路径传输流量的装置的结构图。图14所示装置可以设置于BIER网络节点，包括：

获取模块1401，设置成获取流量所经过的指定路径信息；

第二发送模块1402，设置成根据所述指定路径信息，发送所述流量的 BIER报文。

可选的，第二发送模块1402包括：

可选的，在所述BIER网络节点是出口节点时，所述第一处理子模块还将所述流量的BIER报文转发出BIER网络，并清除所述流量的出口节点信息中本节点的信息。

可选的，所述第一处理子模块包括：

可选的，所述第二发送模块1402根据指定路径信息，发送所述流量的BIER报文包括：

本可选方案中，在路径上的两个BIER节点之间是不支持BIER转发的节点，或者之间包含仅支持BIER转发，不支持对BIER指定路径进行处理的节点时，将在这两个BIER节点之间建立隧道进行连通，所经过的不支持BIER转发节点将不感知BIER头以及其中的内容；所经过的不支持BIER指定路径处理能力的节点只会按照普通的BIER转发。

可选的，所述第二发送模块1402还设置成在流量所经过的指定路径中的链路有等价路由链路时，指示利用所述等价路由链路传输所述流量。

由上可以看出，本发明实施例提供的装置，在原本只能使用最短路径进行转发的流量的网络中，通过接收流量所经过的指定路径信息，能够根据指定路径完成在BIER网络中的转发，能够适配资源调度等各种部署需求，充分利用冗余链路，具有高度的实用性和适应性。

本发明实施例还提供一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行上述实施例的方法。

本领域普通技术人员可以理解上述实施例的全部或部分步骤可以使用计算机程序流程来实现，所述计算机程序可以存储于一计算机可读存储介质中，所述计算机程序在相应的硬件平台上(如系统、设备、装置、器件等)执行，在执行时，包括方法实施例的步骤之一或其组合。

可选地，上述实施例的全部或部分步骤也可以使用集成电路来实现，这些步骤可以被分别制作成一个个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明实施例不限制于任何特定的硬件和软件结合。

上述实施例中的装置/功能模块/功能单元可以采用通用的计算装置来实现，它们可以集中在单个的计算装置上，也可以分布在多个计算装置所组成的网络上。

上述实施例中的装置/功能模块/功能单元以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。上述提到的计算机可读取存储介质可以是只读存储器，磁盘或光盘等。

工业实用性

Claims

一种通过指定路径传输流量的方法，包括：

位索引显式复制BIER网络的入口节点发送流量所经过的指定路径信息。
根据权利要求1所述的方法，其中，所述指定路径信息是由入口节点或者控制器进行路由计算得到的，或者，是根据配置信息生成的。
根据权利要求1所述的方法，其中，所述指定路径信息是通过BIER报文的报文头后的指定路径信息传输的。
根据权利要求1所述的方法，其中，所述BIER报文的报文头还包括流量约束标识，用于指示是否包括所述指定路径信息。
根据权利要求1所述的方法，其中，所述指定路径信息是以入口节点为根，到达所有出口节点的一个树形列表，所述树形列表的层级信息用来表明每个节点所处的层次。
根据权利要求5所述的方法，其中：

所述指定路径信息中的节点标识以位索引转发路由器标识BFR-ID方式标识。
根据权利要求6所述的方法，其中，所述BFR-ID在指定路径信息中同层级的节点集合使用比特位串来表示。
根据权利要求7所述的方法，其中，所述指定路径信息中同层级的节点集合使用比特位串来表示时，不同层级使用统一的比特位串长度来进行标识。
根据权利要求7所述的方法，其中，所述指定路径信息中同层级的节点集合使用比特位串来表示时，不同层级使用不同的比特位串长度来进行标识。
根据权利要求6所述的方法，其中，所述指定路径信息使用节点的 BFR-ID构成的列表来表示。
根据权利要求5所述的方法，其中，所述指定路径信息使用位索引转发路由器编号BFR-Prefix列表来表示。
根据权利要求5所述的方法，其中：

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

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

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

所述BIER网络节点根据所述指定路径信息，发送所述流量的BIER报文。
根据权利要求13所述的方法，其中，所述BIER网络节点根据指定路径信息，发送所述流量的BIER报文，包括：

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

在所述BIER网络节点是出口节点时，所述BIER网络节点还将所述流量的BIER报文转发出BIER网络，并清除所述流量的出口节点信息中本节点的信息。
根据权利要求14所述的方法，其中，所述BIER网络节点向所述指定路径信息中本节点的下一层级节点继续转发所述流量的BIER报文包括：

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

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

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

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

将获取到的表项中的比特位信息与出口节点的比特位信息进行与操作，对与操作的结果进行取反操作，再与出口节点的比特位串进行与操作，得到保留节点集合的比特位串。
根据权利要求16所述的方法，其中，对所述保留节点的比特位信息、获取到的表项中的比特位信息以及出口节点的比特位信息进行计算，包括：

将获取到的表项中的比特位信息以及出口节点的比特位信息进行与操作，将与操作得到的结果与保留节点集合的比特位串进行或操作，得到计算结果。
根据权利要求15所述的方法，其中，所述修改所述指定路径信息的层级信息，包括：

将指定路径信息当前层级加1，得到修改后的指定路径信息的层级信息；或者，

删除所述指定路径信息中的最前同级列表，并在所述指定路径信息的总长中减去删除掉的当前层级节点长度，得到修改后的指定路径信息。
根据权利要求13所述的方法，其中，所述BIER网络节点根据指定路径信息，发送所述流量的BIER报文包括：

当所述指定路径信息中本节点的下一层级节点为不支持BIER转发的节点、或为仅支持BIER转发，不支持对BIER指定路径进行处理的节点时，所述BIER网络节点通过建立隧道和所述指定路径信息中层级在所述下一层级节点之下的、能够支持对BIER指定路径进行处理的节点进行连通。
根据权利要求13所述的方法，还包括：在所述流量所经过的指定路径中的链路有等价路由链路时，指示利用所述等价路由链路传输所述流量。
一种通过指定路径传输流量的装置，设置于位索引显式复制BIER网络的入口节点，包括：

第一发送模块，设置成发送流量所经过的指定路径信息。
根据权利要求21所述的装置，其中，所述指定路径信息是由入口节点或者控制器进行路由计算得到的，或者，是根据配置信息生成的。
根据权利要求21所述的装置，其中，所述指定路径信息是通过BIER报文的报文头后的指定路径信息传输的。
根据权利要求21所述的装置，其中，所述BIER报文的报文头还包括流量约束标识，用于指示是否包括所述指定路径信息。
根据权利要求21所述的装置，其中，所述指定路径信息是以入口节点为根，到达所有出口节点的一个树形列表，所述树形列表的层级信息用来表明每个节点所处的层次。
根据权利要求25所述的装置，其中：

所述指定路径信息中的节点标识以位索引转发路由器标识BFR-ID方式标识。
根据权利要求26所述的装置，其中，所述BFR-ID在指定路径信息中同层级的节点集合使用比特位串来表示。
根据权利要求27所述的装置，其中，所述指定路径信息中同层级的节点集合使用比特位串来表示时，不同层级使用统一的比特位串长度来进行标识。
根据权利要求27所述的装置，其中，所述指定路径信息中同层级的节点集合使用比特位串来表示时，不同层级使用不同的比特位串长度来进行标识。
根据权利要求26所述的装置，其中，所述指定路径信息使用节点的BFR-ID构成的列表来表示。
根据权利要求25所述的装置，其中，所述指定路径信息使用 BFR-Prefix列表来表示。
根据权利要求25所述的装置，其中：

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

当所述流量为组播流量时，所述指定路径信息中的层级信息包括通过不同标识值来区分的，不同的可分级的节点集合。
一种通过指定路径传输流量的装置，设置于位索引显式复制BIER网络节点，包括：

获取模块，设置成获取流量所经过的指定路径信息；

第二发送模块，设置成根据所述指定路径信息，发送所述流量的BIER报文。
根据权利要求33所述的装置，其中，第二发送模块包括：

第一处理子模块，设置成向所述指定路径信息中本节点的下一层级节点继续转发所述流量的BIER报文；

在所述BIER网络节点是出口节点时，还将所述流量的BIER报文转发出BIER网络，并清除所述流量的出口节点信息中本节点的信息。
根据权利要求34所述的装置，其中，所述第一处理子模块包括：

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

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

处理单元，设置成对所述保留节点的比特位信息、获取到的表项中的比特位信息以及出口节点的比特位信息进行计算，并修改所述指定路径信息的层级信息，继续转发所述流量的BIER报文。
根据权利要求35所述的装置，其中，所述计算单元利用获取到的表项中的比特位信息与出口节点的比特位信息进行计算，得到保留节点的比特位信息包括：

将获取到的表项中的比特位信息与出口节点的比特位信息进行与操作，对与操作的结果进行取反操作，再与出口节点的比特位串进行与操作，得到保留节点集合的比特位串。
根据权利要求36所述的装置，其中，所述处理单元对所述保留节点的比特位信息、获取到的表项中的比特位信息以及出口节点的比特位信息进行计算包括：

将获取到的表项中的比特位信息以及出口节点的比特位信息进行与操作，将与操作得到的结果与保留节点集合的比特位串进行或操作，得到计算结果。
根据权利要求35所述的装置，其中，所述处理单元通过如下方式修改所述指定路径信息的层级信息，包括：

将指定路径信息当前层级加1，得到修改后的指定路径信息的层级信息；或者，

删除所述指定路径信息中的最前同级列表，并在所述指定路径信息的总长中减去删除掉的当前层级节点长度，得到修改后的指定路径信息。
根据权利要求33所述的装置，其中，所述第二发送模块根据指定路径信息，发送所述流量的BIER报文包括：

当所述指定路径信息中本节点的下一层级节点为不支持BIER转发的节点、或为仅支持BIER转发，不支持对BIER指定路径进行处理的节点时，通过建立隧道和所述指定路径信息中层级在所述下一层级节点之下的、能够支持对BIER指定路径进行处理的节点进行连通。
根据权利要求33所述的装置，其中，所述第二发送模块还设置成在流量所经过的指定路径中的链路有等价路由链路时，指示利用所述等价路由链路传输所述流量。