CN110620730B - 比特索引显式复制(bier)倒数第二跳弹出 - Google Patents
比特索引显式复制(bier)倒数第二跳弹出 Download PDFInfo
- Publication number
- CN110620730B CN110620730B CN201910411492.6A CN201910411492A CN110620730B CN 110620730 B CN110620730 B CN 110620730B CN 201910411492 A CN201910411492 A CN 201910411492A CN 110620730 B CN110620730 B CN 110620730B
- Authority
- CN
- China
- Prior art keywords
- bier
- network device
- multicast packet
- neighboring network
- header
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 claims description 68
- 238000005538 encapsulation Methods 0.000 claims description 18
- 230000011664 signaling Effects 0.000 claims description 18
- 230000015654 memory Effects 0.000 claims description 17
- 238000010586 diagram Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000001413 cellular effect Effects 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000010076 replication Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/34—Source routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种网络设备可以从第一相邻网络设备接收信息,所述信息指示所述网络设备在向所述第一相邻网络设备发送所述多播分组之前要从多播分组中移除比特索引显式复制(BIER)头部。所述网络设备可以从第二相邻网络设备接收所述多播分组,其中所述多播分组包括所述BIER头部并且将被向所述第一相邻网络设备发送,以及其中所述网络设备、所述第一相邻网络设备和所述第二相邻网络设备被包括在相同BIER域中。所述网络设备可以从所述多播分组中移除所述BIER头部,并可以在从所述多播分组中移除所述BIER头部之后向所述第一相邻网络设备发送所述多播分组。
Description
相关申请
本申请是2018年6月20日提交的美国专利申请No.16/013,676的部分继续申请(CIP),其全部内容通过引用并入本文。
背景技术
比特索引显式复制(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头部之后,由网络设备向第一相邻网络设备发送多播分组。
附图说明
图1A-1C是本文描述的示例实现的图。
图2是在其中本文描述的系统和/或方法可以被实现的示例环境的图。
图3是图2的一个或多个设备的示例组件的图。
图4是用于BIER倒数第二跳弹出的示例过程的流程图。
图5是用于BIER倒数第二跳弹出的示例过程的流程图。
图6是用于BIER倒数第二跳弹出的示例过程的流程图。
具体实施方式
以下对示例实现的详细描述参考附图。不同附图中的相同附图标记可标识相同或相似的元件。
诸如支持BIER的设备的网络设备可以接收多播分组并通过在多播分组中封装具有BIER头部的多播分组来将多播分组转发到相邻网络设备。BIER头部可以包括比特串,该比特串标识作为多播分组的预期接收者的一个或多个目的地网络设备。比特串中的每个位置可以对应于一个或多个目的地网络设备的目的地网络设备。例如0011的比特串可以标识与BIER标识符0001相关联的第一目的地网络设备和与BIER标识符0010相关联的第二目的地网络设备。
如果相邻网络设备也支持BIER,则相邻网络设备可以接收具有BIER头部的多播分组,并且可以基于BIER头部中的比特串来确定在何处发送多播分组的副本。为了转发多播分组的副本,相邻网络设备可以标识BIER头部中的比特串,可以标识比特串中被设置为1值(例如在上面的比特串示例中的0001)的最低有效位(例如最右边的比特),并且可以基于最低有效位来在与相邻网络设备相关联的比特索引转发表(BIFT)中执行查找。相邻网络设备可以基于标识在多播分组中包括的BIER标签(例如用于基于多协议标签交换(MPLS)的BIER实现),基于标识在多播分组中包括的BIFT标识符(例如用于非基于MPLS的BIER实现)和/或类似物,来确定相邻网络设备将使用与相邻网络设备相关联的BIFT来执行查找。
当执行查找时,相邻网络设备可以在BIFT中标识与最低有效位相关联的BIER标识符(例如与第一目的地网络设备相关联的BIER标识符0001)并且可以标识转发比特掩码,以及与BIER标识符相关联的比特转发相邻设备。转发比特掩码可以标识经由与转发比特掩码相关联的比特转发相邻设备可到达的一个或多个目的地网络设备。例如转发比特掩码0001可以将第一目的地网络设备标识为经由比特转发相邻设备可到达,0011的转发比特掩码可以将第一目的地网络设备和第二目的地网络设备标识为可经由比特转发相邻设备可到达,依此类推。
相邻网络设备可以生成多播分组的副本,将多播分组的副本封装在BIER头部中,在BIER头部之前添加与比特转发相邻设备相关联的BIER标签或BIFT标识符,并且可以向比特转发相邻设备发送多播分组的副本。多播分组的副本的BIER头部可以包括与和比特转发相邻设备相关联的转发比特掩码相对应的比特串。在一些情况下,转发相邻可以是多播分组的多个预期接收者的邻居,因此多播分组的副本的比特串可以表示与多个预期接收者相关联的BIER标识符。在一些情况下,比特转发相邻设备可以接收多播分组的副本并且可以执行与相邻网络设备执行的动作类似的动作,并且该过程可以继续直到多播分组的所有预期接收者都接收到多播分组的副本。在一些情况下,比特转发相邻设备可以是多播分组的目的地(例如第一目的地网络设备),因此比特串也可以表示与第一目的地网络设备相关联的BIER标识符。
在一些情况下,如果网络设备不支持BIER,则网络设备可以是无BIER的设备(本文称为非BIER设备)。由于BIER功能(例如在BIER头部中封装多播分组的功能、识别和理解BIER头部的功能、基于BIER头部来转发多播分组的功能、等)在支持BIER的设备的转发平面硬件中实现,所以非BIER设备可能无法改装以支持BIER。因此,非BIER设备必须用新的转发平面硬件进行改装以便支持BIER,这在数百或数千个非BIER设备的网络中可能是不切实际的。这可能使BIER难以在棕色地块(brownfield)部署中实现(即,升级到现有网络),其中支持BIER的设备可以与非BIER设备共存。
在包括非BIER设备的网络中部署BIER的一种技术是使用单播隧道通过非BIER设备隧道传输BIER封装的多播分组。为了通过非BIER设备在第一支持BIER的设备和第二支持BIER的设备之间隧道传输BIER封装的多播分组,第一支持BIER的设备可以在BIER封装的多播分组上添加附加封装层。以这种方式,BIER封装的多播分组成为附加封装层的有效载荷。附加封装层可以是由非BIER设备可标识的头部,诸如以太网头部、MPLS头部、用户数据报协议(UDP)头部和/或类似物。然后,第一非BIER设备可以经由单播隧道向非BIER设备发送具有附加封装层的BIER封装的多播分组,诸如MPLS隧道、以太网隧道、UDP隧道和/或类似物。非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头部来执行针对第一相邻网络设备的BIER倒数第二跳弹出。这允许BIER部署在网络中,其中一个或多个非BIER设备充当BIER封装的多播分组的目的地,这改善了网络操作和效率。此外,可以使用BIER倒数第二跳弹出,其中BIER封装的多播分组的目的地是支持BIER的出口设备,以减少支持BIER的出口设备为了转发多播分组而执行的查找量,其减少支持BIER的出口设备的处理和存储器资源使用,减少支持BIER的出口设备的查找时间,并提高整个网络的效率。
图1A-1C是本文描述的示例实现100的图。如图1A-1C所示,示例实现100可以包括多个网络设备,诸如BIER入口设备、非BIER出口设备、BIER转发设备和/或类似设备。虽然图1A-1C示出了与单个BIER转发设备通信连接的单个非BIER出口设备,但是在一些实现中,BIER转发设备可以与多个非BIER出口设备和/或BIER出口设备通信连接,BIER转发设备可以与多个BIER入口设备通信连接,非BIER出口设备可以与多个BIER转发设备通信连接,和/或类似物。此外,在一些实现中,非BIER出口设备可以是支持BIER的出口设备。
如图1A-1C所示,BIER入口设备和BIER转发设备可以是邻居,并且BIER转发设备和非BIER出口设备可以是邻居。在一些实现中,BIER入口设备、BIER转发设备和非BIER出口设备可以被包括在网络中,诸如多播虚拟专用网络(MVPN)、提供商网络、以太网虚拟专用网络(EVPN)和/或类似物。例如BIER入口设备和非BIER出口设备均可以是被包括在提供商网络中的提供商边缘路由器(例如与另一提供商网络中的路由器对接的路由器、与客户网络中的客户边缘路由器对接的路由器等),并且BIER转发设备可以是被包括在提供商网络中的提供商路由器(即,转接路由器)。
在一些实现中,BIER入口设备、BIER转发设备和非BIER出口设备可以被包括在BIER域中。BIER域可以是网络的一部分,其中BIER用于转发或发送多播分组。在一些实现中,BIER入口设备、BIER转发设备和/或非BIER出口设备可以被包括在多个BIER域中,并且可以在多个BIER域中执行不同的功能和/或操作。例如BIER入口设备、BIER转发设备和非BIER出口设备可以被包括在第一BIER域中,并且BIER入口设备可以被包括在其中BIER入口设备是BIER出口设备的第二BIER域中。此外,虽然图1A-1C示出了包括BIER入口设备、BIER转发设备和非BIER出口设备的BIER域,但是BIER域可以包括附加的BIER入口设备、附加的BIER转发设备、附加的非BIER出口设备、一个或多个BIER出口设备、其他类型的设备和/或类似设备。
BIER入口设备可以是支持BIER的网络设备,其用作进入BIER域的多播分组的入口点。BIER入口设备可以接收多播分组(例如从另一网络、从另一BIER域中的另一BIER出口设备和/或类似物),并且可以确定BIER域中用于接收多播分组的副本的一个或多个出口设备(例如非BIER出口设备、BIER出口设备等)。BIER入口设备可以通过将BIER头部添加到多播分组,基于确定一个或多个出口设备来封装多播分组。在一些实现中,BIER入口设备还可以将与到一个或多个BIER出口设备的路径中的下一跳相关联的BIER标签(例如用于基于MPLS的BIER实现)或BIFT标识符(例如用于非基于MPLS的BIER实现)添加到多播分组。BIER入口设备可以向BIER域中的下一跳发送BIER封装的多播分组。多播分组的BIER头部可以包括比特串,该比特串包括标识一个或多个BIER出口设备的信息。例如比特串的长度可以是四比特(或任何其他长度),并且可以是0011,其中最右边的1值(即,0001)标识第一出口设备(例如非BIER设备)。并且从右数的第二个值(即,0010)标识第二出口设备(例如BIER出口设备、另一非BIER出口设备等)。
BIER转发设备可以是支持BIER的网络设备,其将BIER封装的多播分组发送到BIER域内的一个或多个其他网络设备。例如BIER转发设备可以接收BIER封装的多播分组(例如来自BIER入口设备、来自另一BIER转发设备等),可以将在BIER封装的多播分组中包括的、与BIER转发设备相关联的BIER标签或BIFT标识符与和BIER域中包括的出口设备相关联BIER标签或BIFT标识符交换,可以更新BIER封装的多播分组中包括的BIER头部中的比特串,以表示与出口设备相关联的BIER标识符,并且可以向出口设备发送BIER封装的多播分组。
出口设备可以是用作BIER域中的多播分组的出口点的网络设备。BIER出口设备可以是支持BIER的出口设备,其接收BIER封装的多播分组,从BIER封装的多播分组中移除(或弹出)BIER头部、BIER标签、BIFT标识符等,并将BIER封装的多播分组的有效载荷(可以是MPLS分组、以太网分组等)发送到另一网络中的一个或多个其他网络设备(例如客户网络、另一提供商网络、另一MVPN、另一EVPN等)、到另一BIER域中的一个或多个其他网络设备、和/或类似物。
在一些实现中,BIER域中包括的出口设备可以是不支持BIER的非BIER设备,诸如非BIER出口设备。非BIER出口设备可能无法执行各种BIER操作,诸如读取和分析在多播分组中包括的BIER头部,从多播分组移除(或弹出)BIER头部、BIER标签、BIFT标识符和/或类似物,和/或类似物。
转到图1A,非BIER出口设备可以向BIER转发设备提供信息,使得BIER转发设备可以为非BIER出口设备执行一个或多个BIER操作。如附图标记102所示,非BIER出口设备可以向BIER转发设备发送信息,该信息指示非BIER出口设备在将多播分组发送到非BIER出口设备之前要从多播分组中移除BIER头部。以这种方式,BIER转发设备(BIER域中的“倒数第二个”或倒数第二跳)可以针对非BIER出口设备(BIER域中的“最终”或最后一跳)执行BIER倒数第二跳弹出。
在诸如基于MPLS的BIER实现的一些实现中,指示BIER转发设备在将多播分组发送到非BIER出口设备之前要从多播分组移除BIER头部的信息可包括标识与BIER操作关联的标签的信息,诸如隐式空标签。BIER操作可以是弹出操作,其可以是要从多播分组中移除BIER头部和BIER标签的操作。非BIER出口设备可以生成标签并经由信令分组将标签发送到BIER转发设备,诸如内部网关协议(IGP)控制平面信令分组(例如中间系统到中间系统(IS-IS)分组、开放最短路径优先(OSPF)分组等),其可以在不改变非BIER出口设备的转发平面硬件的情况下执行。例如非BIER出口设备可以在OSPF链路状态通告(LSA)分组的类型长度值(TLV)字段中发送标签。作为另一示例,非BIER出口设备可以在信令分组的BIER子TLV的值字段中发送标签。BIER子TLV的值字段可以包括MPLS子TLV,其中MPLS子TLV的值字段可以包括标识标签的信息。以这种方式,BIER转发设备可以接收标签,并且可以基于与弹出操作相关联的标签,从多播分组中移除BIER头部和BIER标签。
在一些实现中,BIER转发设备可以将标签存储在与BIER转发设备相关联的BIFT中,使得标签与和BIER转发设备相关联的BIFT中的非BIER出口设备相关联。这样,当BIER转发设备在与BIER转发设备相关联的BIFT中执行查找以将多播分组发送到非BIER出口设备时,BIER转发设备可以标识标签,并且可以在将多播分组发送到非BIER出口设备之前,基于标识BIFT中的标签来从多播分组中移除BIER头部和BIER标签。
在一些实现中,诸如非基于MPLS的BIER实现,指示BIER转发设备在将多播分组发送到非BIER出口设备之前要从多播分组移除BIER头部的信息可以包括非MPLS子TLV,诸如与BIER倒数第二跳弹出相关联,专用于和/或提供用于BIER倒数第二跳弹出的BIER倒数第二跳弹出子TLV。非BIER出口设备可以在信令分组的BIER子TLV的值字段中包括BIER倒数第二跳弹出子TLV。以这种方式,BIER转发设备可以接收信令分组并且可以在BIER倒数第二跳弹出子TLV的类型字段中标识信息,该信息指示BIER转发设备在将多播分组发送到非BIER出口设备之前将移除在多播分组中包括的BIER头部以及BIFT标识符。因此,当BIER转发设备接收到包括BIER头部和BIFT标识符的多播分组时,BIER转发设备可以在将多播分组发送到非BIER出口设备之前,基于接收到包括BIER倒数第二跳弹出子TLV的信令分组,从多播分组中移除BIER头部和BIFT标识符。
在一些实现中,BIER转发设备可以在与BIER转发设备相关联的BIFT中并且基于接收包括BIER倒数第二跳弹出子TLV的信令分组来存储信息,该信息指示BIER转发设备在将多播分组发送到非BIER出口设备之前,要从多播分组中移除BIER头部和BIFT标识符。以这种方式,当BIER转发设备接收多播分组并在与BIER转发设备相关联的BIFT中执行查找以将多播分组发送到非BIER出口设备时,BIER转发设备可以标识该信息,并且可以在将多播分组发送到非BIER出口设备之前,基于标识BIFT中的信息,从多播分组中移除BIER头部和BIFT标识符。
在一些实现中,指示BIER转发设备在将多播分组发送到非BIER出口设备之前要从多播分组移除BIER头部的信息可以被包括在分组(例如信令分组、数据分组等)的头部中,可以被包括在分组的有效载荷中,可以被包括在分组的前导码中,和/或类似物。在一些实现中,指示BIER转发设备在将多播分组发送到非BIER出口设备之前要从多播分组中移除BIER头部的信息可以包括在分组(例如信令分组、数据分组等)的头部中的标志,在分组中特定字段中的值、另一种类型的TLV或子TLV、分组的有效载荷、通知、消息和/或类似物,指示BIER转发设备在将多播分组发送到非BIER出口设备之前要从多播分组中移除BIER头部。在一些实现中,BIER转发设备可以(例如由用户)被提供有信息,该信息指示BIER转发设备在将多播分组发送到非BIER出口设备之前要从多播分组中移除BIER头部。在一些实现中,BIER转发设备可以接收信息,该信息指示BIER转发设备在通过另一种手段或技术将多播分组发送到非BIER出口设备之前要要从多播分组中移除BIER头部。
转到图1B,并且如附图标记104所示,BIER入口设备可以接收多播分组。在一些实现中,BIER入口设备可以从另一BIER域中的BIER出口设备、从另一网络中的网络设备和/或类似物接收多播分组。在一些实现中,BIER入口设备可以在非BIER出口设备向BIER转发设备发送信息之后接收多播分组,该信息指示BIER转发设备将在将多播分组发送到非BIER出口设备之前要从多播分组中移除BIER头部。
如附图标记106所示,BIER入口设备可以将BIER头部添加到多播分组。BIER头部可以包括标识多播分组的一个或多个预期接收者的比特串。例如比特串可以包括将非BIER出口设备标识为多播分组的目的地的信息。
BIER入口设备可以基于与BIER入口设备相关联的BIFT中包括的信息来生成比特串。例如BIER入口设备可以在与BIER入口设备相关联的BIFT中执行查找,以标识与非BIER出口设备相关联的BIER标识符,并标识与BIER标识符相关联的转发比特掩码和转发相邻设备,该BIER标识符与非BIER出口设备相关联。在图1A-1C所示的示例中,非BIER出口设备可以经由BIER转发设备到达,并且BIER转发设备可以是BIER入口设备的邻居。因此,BIER入口设备可以确定BIER转发设备是非BIER出口设备的比特转发邻居(即,到非BIER出口设备的路由中的下一跳)。因此,BIER入口设备可以生成用于多播分组的BIER头部的比特串,使得比特串包括标识与BIER转发设备相关联的转发比特掩码的信息。
作为上述示例,可以为非BIER出口设备分配BIER标识符0001。因此,与BIER转发设备相关联的转发比特掩码可以是0001,因为在图1A-1C所示的例子中,非BIER出口设备是仅经由BIER转发设备可达的出口设备。因此,多播分组的BIER头部中包括的比特串是0001。
在一些实现中,诸如基于MPLS的BIER实现,BIER入口设备可以将BIER标签添加到多播分组。BIER标签可以是例如与到非BIER出口设备的路径中的下一跳相关联的BIER标签(即,多播分组的目的地)。在图1A-1C所示的示例中,到非BIER出口设备的路径中的下一跳可以是BIER转发设备。因此,BIER入口设备可以将与BIER转发设备相关联的BIER标签添加到多播分组。BIER入口设备可以标识与BIER入口设备相关联的BIFT中的BIER转发设备相关联的BIER标签。与BIER转发设备相关联的BIER标签可以向BIER转发设备指示该多播分组是BIER封装的多播分组,并且BIER转发设备将在与BIER转发设备相关联的BIFT中执行查找以转发多播分组。在一些实现中,诸如非基于MPLS的BIER实现,BIER出口设备可以向多播分组添加BIFT标识符以向BIER转发设备指示BIER转发设备将在与BIER转发设备相关联的BIFT中执行查找以转发多播分组。
如附图标记108所示,BIER入口设备可以在将BIER头部和BIER标签或BIFT标识符添加到多播分组之后将多播分组发送到BIER转发设备。BIER转发设备可以接收多播分组。
现在转到图1C,并且如附图标记110所示,BIER转发设备可以基于接收到信息来移除在多播分组中包括的BIER头部,该信息指示BIER转发设备在将多播分组发送到非BIER出口设备之前要移除在多播分组中包括的BIER头部。在一些实现中,诸如基于MPLS的BIER实现,BIER转发设备可以基于接收到多播分组来标识在多播分组中包括的BIER标签。BIER转发设备可以确定在多播分组中包括的BIER标签与BIER转发设备相关联。基于标识在多播分组中包括的BIER标签,BIER转发设备可以使用与BIER转发设备相关联的BIFT来处理多播分组。
为了处理多播分组,BIER转发设备可以标识在多播分组的BIER头部中包括的比特串,并且可以基于所标识的比特串来在与BIER转发设备相关联的BIFT中执行查找。继续上面的示例,在多播分组的BIER头部中包括的比特串可以是0001,其可以是与非BIER出口设备相关联的BIER标识符。因此,BIER转发设备可以标识比特串中的最低有效比特(例如比特串中具有值1的最右边的比特),并标识在与BIER转发设备相关联的BIFT中包括的BIER标识符,其对应于与非BIER出口设备相关联的BIER标识符。一旦BIER转发设备在与BIER转发设备相关联的BIFT中已经标识出BIER标识符(即,与非BIER出口设备相关联的BIER标识符),BIER转发设备就可以标识与到非BIER出口设备的路由中的下一跳相关联的比特转发掩码和BIER标签。
由于非BIER出口设备是BIER转发设备的邻居,因此非BIER出口设备可以是下一跳。因此,BIER转发设备可以在与BIER转发设备相关联的BIFT中标识与非BIER出口设备相关联的BIER标签。如上所述,与非BIER出口设备相关联的标签可以是隐式空标签或指示BIER转发设备将移除(或弹出)在多播分组中包括的BIER头部和BIER标签的另一标签。因此,BIER转发设备可以基于在与BIER转发设备相关联的BIFT中标识与非BIER出口设备相关联的BIER标签来移除在多播分组中包括的BIER头部和BIER标签。
在一些实现中,诸如非基于MPLS的BIER实现,BIER转发设备可以基于接收到多播分组来标识在多播分组中包括的BIFT标识符。基于标识在多播分组中包括的BIFT标识符,BIER转发设备可以使用与BIER转发设备相关联的BIFT来处理多播分组。为了处理多播分组,BIER转发设备可以标识在多播分组的BIER头部中包括的比特串,并且可以基于所标识的比特串在与BIER转发设备相关联的BIFT中执行查找。一旦BIER转发设备标识出与BIER转发设备相关联的BIFT中的BIER标识符(即,与非BIER出口设备相关联的BIER标识符),BIER转发设备就可以标识与到非BIER出口设备的路由中的下一跳相关联的比特转发掩码和BIER标签。由于非BIER出口设备是BIER转发设备的邻居,因此非BIER出口设备可以是下一跳。因此,BIER转发设备可以在与BIER转发设备相关联的BIFT中标识信息,该信息指示BIER转发设备要移除(或弹出)在多播分组中包括的BIER头部和BIFT标识符,并且可以基于标识信息来移除多播分组中包括的BIER头部和BIFT标识符。
如附图标记112所示,BIER转发设备可以在从多播分组中移除BIER头部(以及BIER标签或BIFT标识符)之后将多播分组发送到非BIER出口设备。在一些实现中,BIER转发设备可以通过使用MPLS(例如,通过标识组播分组中包括的MPLS标签,并基于所标识的MPLS标签在标签转发信息库(LFIB)中执行查找),通过标识在多播分组中包括的地址(例如,因特网协议(IP)版本4(IPv4)地址、IP版本6(IPv6)地址和/或类似物)并基于所标识的地址来在转发信息库(FIB)中执行查找和/或类似物,来将多播分组发送到非BIER出口设备。
非BIER出口设备可以接收多播分组并且可以将多播分组发送到一个或多个其他网络设备(例如另一网络中的一个或多个其他网络设备、相同网络中的一个或多个其他网络设备、和/或类似物)。
以这种方式,BIER转发设备通过在将多播分组发送到非BIER出口设备之前从多播分组中移除BIER头部来为非BIER出口设备执行BIER倒数第二跳弹出。这允许BIER被部署在网络中,其中一个或多个非BIER设备充当BIER封装的多播分组的目的地,这改善了网络操作和效率。
此外,以这种方式,可以使用BIER倒数第二跳弹出,其中非BIER出口设备是支持BIER的出口设备,以减少支持BIER的以便转发多播分组的出口设备要执行的查找量。例如如果支持BIER的出口设备接收具有BIER头部的多播分组,则支持BIER的出口设备可以在与支持BIER的出口设备相关联的BIFT中执行第一查找,可以基于BIFT中的查找来确定要从多播分组中移除BIER头部,并且可以执行第二次查找(例如,在LFIB中查找、在FIB中查找等)以将组播分组转发到下一跳。通过使BIER转发设备在将多播分组发送到支持BIER的出口设备之前移除BIER头部,支持BIER的出口设备执行LFIB、FIB和/或类似物中的查找而不必首先在BIFT中执行查找。这减少了支持BIER的出口设备的处理和存储器资源使用,减少了支持BIER的出口设备的查找时间,并提高了整个网络的效率。
如上所述,仅提供图1A-1C作为示例。其他示例是可能的,并且可以与关于图1A-1C描述的示例不同。
图2是示例环境200的图,其中可以实现本文描述的系统和/或方法。如图2所示,环境200可以包括一个或多个网络设备210-1到210-k(k≥1)(下文统称为“网络设备210”,并且单独地称为“网络设备210”)和网络220。环境200的设备可以经由有线连接、无线连接或有线和无线连接的组合互连。在一些实现中,网络设备210可以被包括在相同的BIER域中。
网络设备210包括能够接收、提供、存储、生成和/或处理信息的一个或多个设备。在一些实现中,网络设备210可以包括防火墙、路由器、网关、交换机、网桥、无线接入点、基站(例如eNodeB、NodeB、gNodeB和/或类似物)、和/或类似物。在一些实现中,网络设备210可以实现为在诸如机箱的外壳内实现的物理设备。在一些实现中,网络设备210可以被实现为由云计算环境或数据中心的一个或多个计算机设备实现的虚拟设备。
在一些实现中,网络设备210可以是将BIER封装的多播分组发送到BIER域内的一个或多个其他网络设备的支持BIER的BIER转发设备,可以是用作多播分组进入BIER域的入口点的支持BIER的入口设备,或者可以是用作BIER域中多播分组出口点的出口设备。在一些实现中,出口设备可以是向BIER转发设备发送信息的非BIER出口设备,并且BIER转发设备可以基于该信息并且在从BIER入口设备接收到多播分组时,在将多播分组发送到非BIER出口设备之前,从多播分组移除BIER头部、BIER标签、BIFT标识符和/或类似物。以这种方式,网络设备210(即,BIER入口设备、BIER转发设备和非BIER出口设备)允许BIER被部署在网络(例如网络220)中,其中一个或多个非BIER设备用作BIER封装的多播分组的目的地。
网络220包括一个或多个有线和/或无线网络。例如网络220可以包括蜂窝网络(例如长期演进(LTE)网络、码分多址(CDMA)网络、3G网络、4G网络、5G网络、另一种类型的蜂窝网络等)、公共陆地移动网络(PLMN)、局域网(LAN)、广域网(WAN)、城域网(MAN)、电话网络(例如公共交换电话网络(PSTN))、专用网络、自组织网络、内联网、因特网、基于光纤的网络、云计算网络或类似物、和/或这些或其他类型的网络的组合。
提供图2中所示的设备和网络的数量和布置作为示例。在实践中,可能存在附加设备和/或网络、更少的设备和/或网络、不同的设备和/或网络、或者与图2中所示的设备和/或网络不同布置的设备和/或网络。此外,图2中示出的两个或更多个设备可以在单个设备中实现,或者图2中示出的单个设备可以实现为多个分布式设备。附加地或替代地,环境200的设备集合(例如一个或多个设备)可以执行被描述为由环境200的另一设备集合执行的一个或多个功能。
图3是设备300的示例组件的图。设备300可以对应于网络设备210中的一个或多个。在一些实现中,网络设备210中的一个或多个可以包括一个或多个设备300和/或设备300的一个或多个组件。如图3所示,设备300可以包括一个或多个输入组件305-1到305-B(B≥1)(下文统称为“输入组件305”,并且单独地称为“输入组件305”)、交换组件310、一个或多个输出组件315-1到315-C(C≥1)(下文统称为“输出组件315”,并单独称为“输出组件315”)和控制器320。
输入组件305可以是物理链路的附着点,并且可以是进入业务的入口点,诸如分组。输入组件305可以诸如通过执行数据链路层封装或解封装来处理进入业务。在一些实现中,输入组件305可以发送和/或接收分组。在一些实现中,输入组件305可以包括输入线卡,其包括一个或多个分组处理组件(例如以集成电路的形式),诸如一个或多个接口卡(IFC)、分组转发组件、线卡控制器组件、输入端口、处理器、存储器和/或输入队列。在一些实现中,设备300可以包括一个或多个输入组件305。
交换组件310可以将输入组件305与输出组件315互连。在一些实现中,交换组件310可以经由一个或多个交叉开关、经由总线和/或用共享存储器来实现。在最终调度分组以递送到输出组件315之前,共享存储器可以充当临时缓冲器以存储来自输入组件305的分组。在一些实现中,交换组件310可以支持输入组件305、输出组件315和/或控制器320用于传送。
输出组件315可以存储分组并且可以调度分组以在输出物理链路上传输。输出组件315可以支持数据链路层封装或解封装,和/或各种更高级协议。在一些实现中,输出组件315可以发送分组和/或接收分组。在一些实现中,输出组件315可以包括输出线卡,其包括一个或多个分组处理组件(例如以集成电路的形式),诸如一个或多个IFC、分组转发组件、线卡控制器组件、输出端口、处理器、存储器和/或输出队列。在一些实现中,设备300可以包括一个或多个输出组件315。在一些实现中,输入组件305和输出组件315可以由相同的组件集合实现(例如输入/输出组件可以是输入组件305和输出组件315的组合)。
控制器320包括处理器,其形式为例如中央处理单元(CPU)、图形处理单元(GPU)、加速处理单元(APU)、微处理器、微控制器、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、专用集成电路(ASIC)和/或其他类型的处理器。处理器以硬件、固件或硬件和软件的组合实现。在一些实现中,控制器320可包括可经编程以执行功能的一个或多个处理器。
在一些实现中,控制器320可以包括随机存取存储器(RAM)、只读存储器(ROM)和/或另一类型的动态或静态存储设备(例如闪存、磁存储器、光存储器等),其存储供控制器320使用的信息和/或指令。
在一些实现中,控制器320可以与连接到设备300的其他设备、网络和/或系统通信,以交换关于网络拓扑的信息。控制器320可以基于网络拓扑信息来创建路由表,基于路由表来创建转发表,并且将转发表转发到输入组件305和/或输出组件315。输入组件305和/或输出组件315可以使用转发表以执行针对进入和/或传出分组的路由查找。
控制器320可以执行本文描述的一个或多个过程。控制器320可以基于执行由非暂态计算机可读介质存储的软件指令来执行这些过程。计算机可读介质在本文中定义为非暂态存储器设备。存储器设备包括单个物理存储设备内的存储器空间或跨多个物理存储设备的存储器空间。
可以将软件指令从另一计算机可读介质或经由通信接口从另一设备读入与控制器320相关联的存储器和/或存储组件。当执行时,存储在与控制器320相关联的存储器和/或存储组件中的软件指令可以使控制器320执行本文描述的一个或多个过程。附加地或替代地,可以使用硬连线电路代替软件指令或与软件指令组合以执行本文描述的一个或多个过程。因此,本文描述的实现不限于硬件电路和软件的任何特定组合。
提供图3中所示的组件的数量和布置作为示例。实际上,设备300可以包括附加组件、更少组件、不同组件、或者与图3中所示的组件不同地布置的组件。附加地或替代地,设备300的组件集合(例如一个或多个组件)可以执行被描述为由设备300的另一组件集合执行的一个或多个功能。
图4是用于BIER倒数第二跳弹出的示例过程400的流程图。在一些实现中,图4的一个或多个过程框可以由网络设备(例如网络设备210)执行。在一些实现中,图4的一个或多个处理框可以由与网络设备分离或包括网络设备的另一设备或一组设备执行,诸如不同的网络设备210和/或多个网络设备210。
如图4所示,过程400可以包括从第一相邻网络设备接收信息,该信息指示网络设备在向第一相邻网络设备发送多播分组之前要从多播分组中移除BIER头部(框410)。例如网络设备(例如使用输入组件305、交换组件310、控制器320和/或类似物)可以从第一相邻网络设备接收信息,该信息指示网络设备在将多播分组发送到第一邻居网络设备之前要从多播分组中移除BIER头部,如上面结合图1A-1C所述。
如图4中进一步所示,过程400可以包括在从第一相邻网络设备接收到信息之后,从第二相邻网络设备接收多播分组,其中该多播分组包括BIER头部并且将被发送到第一相邻网络设备,并且其中网络设备、第一相邻网络设备和第二相邻网络设备被包括在相同BIER域中(框420)。例如网络设备(例如使用输入组件305、交换组件310,控制器320和/或类似物)可以在从第一相邻网络设备接收到信息之后,从第二相邻网络设备接收多播分组,如上面结合图1A-1C所述。在一些实现中,多播分组可以包括BIER头部,并且将被发送到第一相邻网络设备。在一些实现中,网络设备、第一相邻网络设备和第二相邻网络设备可以被包括在相同的BIER域中
如图4中进一步所示,过程400可以包括基于信息来从多播分组中移除BIER头部,该信息指示网络设备在将多播分组发送到第一相邻网络设备之前要从多播分组中移除BIER头部(框430)。例如网络设备(例如使用输入组件305、交换组件310、输出组件315、控制器320和/或类似物)可以基于信息来从多播分组中移除BIER头部,该信息指示网络设备在将多播分组发送到第一相邻网络设备之前要从多播分组中移除BIER头部,如上面结合图1A-1C所述。
如图4中进一步所示,过程400可以包括在从多播分组中移除BIER头部之后向第一相邻网络设备发送多播分组(框440)。例如网络设备(例如使用交换组件310、输出组件315、控制器320和/或类似物)可以在从多播分组中移除BIER头部之后向第一相邻网络设备发送多播分组,如以上结合图1A-1C所述。
过程400可以包括附加的实现,诸如者下面描述和/或关于本文描述的任何其他过程描述的任何单个实现或实现的任何组合。
在一些实现中,第一相邻网络设备可以是BIER出口设备或不支持BIER的出口设备中的至少一个。在一些实现中,网络设备可以是BIER转发设备,并且第二相邻网络设备可以是另一BIER转发设备或BIER出口设备中的至少一个。
在一些实现中,指示网络设备在向第一相邻网络设备发送多播分组之前要从多播分组中移除BIER头部的信息可以包括指示移除多播分组中包括的BIER头部的标签。在一些实现中,指示BIER头部的移除的标签可以包括隐式空标签。
在一些实现中,指示网络设备在向第一相邻网络设备发送多播分组之前要从多播分组中移除BIER头部的信息可以被包括在子TLV字段的类型字段中,子TLV字段被包括在信令分组中,其中子TLV字段的类型字段与BIER头部的移除相关联。在一些实现中,被包括多播分组的BIER头部可以是MPLS封装或非MPLS封装中的至少一种。
尽管图4示出了过程400的示例框,但是在一些实现中,过程400可以包括附加框、更少框、不同框或者与图4中描绘的框不同地布置的框。附加地,或者可选地,过程400的框中的两个或更多个可以并行执行。
图5是用于BIER倒数第二跳弹出的示例过程500的流程图。在一些实现中,图5的一个或多个过程框可以由网络设备(例如网络设备210)执行。在一些实现中,图5的一个或多个过程框可以由与网络设备分离或包括网络设备的另一设备或一组设备执行,诸如不同的网络设备210和/或多个网络设备210。
如图5所示,过程500可以包括从第一相邻网络设备接收信息,该信息指示网络设备在向第一相邻网络设备发送多播分组之前要从多播分组中移除BIER头部,其中第一相邻网络设备不支持BIER(框510)。例如网络设备(例如使用输入组件305、交换组件310、控制器320等)可以从第一相邻网络设备接收信息,该信息指示网络设备在向第一相邻网络设备发送多播分组之前要从多播分组中移除BIER头部,如上面结合图1A-1C所述。在一些实现中,第一相邻网络设备可能不支持BIER。
如图5中进一步所示,过程500可以包括在从第一相邻网络设备接收到信息之后从第二相邻网络设备接收该多播分组,其中该多播分组包括BIER头部并且将被发送到第一相邻网络设备,并且其中网络设备、第一相邻网络设备和第二相邻网络设备被包括在相同BIER域中(框520)。例如网络设备(例如使用输入组件305、交换组件310、控制器320和/或类似物)可以在从第一相邻网络设备接收到信息之后从第二相邻网络设备接收该多播分组,如上面结合图1A-1C所述。在一些实现中,多播分组可以包括BIER头部,并且将被发送到第一相邻网络设备。在一些实现中,网络设备、第一相邻网络设备和第二相邻网络设备可以被包括在相同的BIER域中。
如图5中进一步所示,过程500可以包括基于信息从多播分组中移除BIER头部,该信息指示网络设备在将多播分组发送到第一相邻网络设备之前要从多播分组中移除BIER头部(框530)。例如网络设备(例如使用输入组件305、交换组件310、输出组件315、控制器320和/或类似物)可以基于信息从多播分组中移除BIER头部,该信息指示网络设备在将多播分组发送到第一相邻网络设备之前要从多播分组中移除BIER头部,如上面结合图1A-1C所述。
如图5中进一步所示,过程500可以包括在从多播分组中移除BIER头部之后向第一相邻网络设备发送多播分组(框540)。例如网络设备(例如使用交换组件310、输出组件315、控制器320和/或类似物)可以在从多播分组中移除BIER头部之后向第一相邻网络设备发送多播分组,如以上结合图1A-1C所述。
过程500可以包括附加的实现,诸如下面描述的和/或关于本文描述的任何其他过程描述的任何单个实现或任何实现的组合。
在一些实现中,在多播分组中包括的BIER头部可以是MPLS封装或非MPLS封装中的至少一种。
在一些实现中,指示网络设备在向第一相邻网络设备发送多播分组之前要从多播分组中移除BIER头部的信息可以被包括在子TLV字段的类型字段中,子TLV字段被包括在信令分组中,其中子TLV字段的类型字段与BIER头部的移除相关联。在一些实现中,其中指示网络设备在向第一相邻网络设备发送多播分组之前要从多播分组中移除BIER头部的信息可以包括指示在多播分组中包括的BIER头部的移除的标签。
在一些实现中,第二相邻网络设备可以是BIER入口设备或另一BIER转发设备中的至少一个。在一些实现中,网络设备可以是BIER转发设备。在一些实现中,指示网络设备在向第一相邻网络设备发送多播分组之前要从多播分组中移除BIER头部的信息可以包括标签,标签包括隐式空标签。
尽管图5示出了过程500的示例框,但是在一些实现中,过程500可以包括附加框、更少框、不同框或者与图5中描绘的框不同地布置的框。附加地,或者可选地,过程500的框中的两个或更多个可以并行执行。
图6是用于BIER倒数第二跳弹出的示例过程600的流程图。在一些实现中,图6的一个或多个过程框可以由网络设备(例如网络设备210)执行。在一些实现中,图6的一个或多个过程框可以由与网络设备分离或包括网络设备的另一设备或一组设备执行,诸如不同的网络设备210和/或多个网络设备210。
如图6所示,过程600可以包括从第一相邻网络设备接收信息,该信息指示网络设备在向第一相邻网络设备发送多播分组之前要从多播分组中移除BIER,其中网络设备是BIER转发设备,并且其中第一相邻网络设备不支持BIER(框610)。例如网络设备(例如使用输入组件305、交换组件310、控制器320和/或类似物)可以从第一相邻网络设备接收信息,该信息指示网络设备在向第一相邻网络设备发送多播分组之前要从多播分组中移除BIER头部,如上面结合图1A-1C所述。在一些实现中,网络设备可以是BIER转发设备。在一些实现中,第一相邻网络设备可能不支持BIER。
如图6中进一步所示,过程600可以包括在从第一相邻网络设备接收到信息之后从第二相邻网络设备接收该多播分组,其中该多播分组包括BIER头部并且将被发送到第一相邻网络设备,并且其中网络设备、第一相邻网络设备和第二相邻网络设备被包括在相同BIER域中,并且其中第二相邻网络设备是另一BIER转发设备和/或BIER入口设备(方框620)。例如网络设备(例如使用输入组件305、交换组件310、控制器320和/或类似物)可以在从第一相邻网络设备接收到信息之后从第二相邻网络设备接收该多播分组,如上面结合图1A-1C所述。在一些实现中,多播分组可以包括BIER头部,并且将被发送到第一相邻网络设备。在一些实现中,网络设备、第一相邻网络设备和第二相邻网络设备可以被包括在相同的BIER域中。在一些实现中,第二相邻网络设备可以是另一BIER转发设备、和/或BIER入口设备。
如图6中进一步所示,过程600可以包括基于信息从多播分组中移除BIER头部,该信息指示网络设备在向第一相邻网络设备发送多播分组之前要从多播分组中移除BIER头部(方框630)。例如网络设备(例如使用输入组件305、交换组件310、输出组件315、控制器320和/或类似物)可以基于信息从多播分组中移除BIER头部,该信息指示网络设备在将多播分组发送到第一相邻网络设备之前要从多播分组中移除BIER头部,如上面结合图1A-1C所述。
如图6中进一步所示,过程600可以包括在从多播分组中移除BIER头部之后向第一相邻网络设备发送多播分组(框640)。例如网络设备(例如使用交换组件310、输出组件315、控制器320和/或类似物)可以在从多播分组中移除BIER头部之后向第一相邻网络设备发送多播分组,如以上结合图1A-1C所述。
过程600可以包括附加的实现,诸如下面描述的和/或关于本文描述的任何其他过程描述的任何单个实现或任何实现的组合。
在一些实现中,指示网络设备在向第一相邻网络设备发送多播分组之前要从多播分组中移除BIER头部的信息可以被包括在子TLV字段的值字段中,子TLV字段被包括在信令分组中。在一些实现中,指示网络设备在向第一相邻网络设备发送多播分组之前要从多播分组中移除BIER头部的信息可以包括与从多播分组中移除BIER头部相关联的、被包括在子TLV字段的值字段中的另一子TLV字段的类型字段
在一些实现中,其中指示网络设备在向第一相邻网络设备发送多播分组之前要从多播分组中移除BIER头部的信息可以包括指示移除在多播分组中包括的BIER头部的标签。在一些实现中,指示BIER头部的移除的标签可以包括隐式空标签。
在一些实现中,网络设备、第一相邻网络设备和第二相邻网络设备可以被包括在MVPN或EVPN中的至少一个中。
尽管图6示出了过程600的示例框,但是在一些实现中,过程600可以包括附加框、更少框、不同框或者与图6中描绘的框不同地布置的框。附加地,或者可选地,过程600的框中的两个或更多个可以并行执行。
本文描述的一些实现提供了能够执行BIER倒数第二跳弹出的网络设备210。根据本文描述的一些实现,网络设备210可以被包括在与第一相邻网络设备210和第二相邻网络设备210相同的BIER域中。网络设备210可以从第一相邻网络设备210接收信息,该信息指示网络设备210在向第一相邻网络设备210发送多播分组之前要从多播分组中移除BIER头部。网络设备210可以在从第一相邻网络设备210接收到信息之后从第二相邻网络设备210接收多播分组。网络设备210可以基于信息,从多播分组中移除BIER头部,该信息指示网络设备210在向第一相邻网络设备210发送多播分组到之前从多播分组中移除BIER头部。网络设备可以在从多播分组中移除BIER头部之后将多播分组发送到第一相邻网络设备210。以这种方式,网络设备210通过在向第一相邻网络设备210发送多播分组之前要从多播分组中移除BIER头部来执行针对第一相邻网络设备210的BIER倒数第二跳弹出。这允许BIER被部署在网络220,其中一个或多个非BIER设备用作BIER封装的多播分组的目的地,这改善了网络操作和效率。
根据一些实现,一种网络设备包括一个或多个存储器;以及一个或多个处理器,用于从第一相邻网络设备接收信息,所述信息指示所述网络设备在向所述第一相邻网络设备发送多播分组之前要从所述多播分组中移除比特索引显式复制(BIER)头部;在从所述第一相邻网络设备接收到所述信息之后,从第二相邻网络设备接收所述多播分组,其中所述多播分组包括所述BIER头部并且将被发送至所述第一相邻网络设备,并且其中所述网络设备、所述第一相邻网络设备和所述第二相邻网络设备被包括在相同的BIER域中;基于所述信息来从所述多播分组中移除所述BIER头部,所述信息指示所述网络设备在向所述第一相邻网络设备发送所述多播分组之前要从所述多播分组中移除所述BIER头部;以及在从所述多播分组中移除所述BIER头部之后,向所述第一相邻网络设备发送所述多播分组。
在一些示例中,其中所述第一相邻网络设备是以下项中的至少一项:BIER出口设备,或不支持BIER的出口设备。
在一些示例中,其中所述网络设备是BIER转发设备,并且其中所述第二相邻网络设备是以下项中的至少一项:另一BIER转发设备,或BIER入口设备。
在一些示例中,其中指示所述网络设备在向所述第一相邻网络设备发送所述多播分组之前要从所述多播分组中移除所述BIER头部的所述信息包括:标签,所述标签指示从所述多播分组中移除所述BIER头部。
在一些示例中,其中指示移除BIER头部的所述标签包括隐式空标签。
在一些示例中,其中指示所述网络设备在向所述第一相邻网络设备发送所述多播分组之前要从所述多播分组中移除所述BIER头部的所述信息被包括在子类型长度值(子TLV)字段的类型字段中,所述子类型长度值(子TLV)字段被包括在信令分组中,其中所述子TLV字段的所述类型字段与所述BIER头部的移除相关联。
在一些示例中,其中在所述多播分组中包括的所述BIER头部是以下项中的至少一项:多协议标签交换(MPLS)封装,或非MPLS封装。
根据一些实现,一种非暂态计算机可读介质,该非暂态计算机可读介质存储指令,所述指令包括:一个或多个指令,所述一个或多个指令在由网络设备的一个或多个处理器执行时,使得所述一个或多个处理器:从第一相邻网络设备接收信息,所述信息指示所述网络设备在向所述第一相邻网络设备发送多播分组之前要从所述多播分组中移除比特索引显式复制(BIER)头部,其中所述第一相邻网络设备不支持BIER;在从所述第一相邻网络设备接收到所述信息之后,从第二相邻网络设备接收所述多播分组,其中所述多播分组包括所述BIER头部并且将被发送至所述第一相邻网络设备,并且其中所述网络设备、所述第一相邻网络设备和所述第二相邻网络设备被包括在相同的BIER域中;基于所述信息来从所述多播分组中移除所述BIER头部,所述信息指示所述网络设备在向所述第一相邻网络设备发送所述多播分组之前要从所述多播分组中移除所述BIER头部;以及在从所述多播分组中移除所述BIER头部之后,向所述第一相邻网络设备发送所述多播分组。
在一些示例中,其中在所述多播分组中包括的所述BIER头部是以下项中的至少一项:多协议标签交换(MPLS)封装,或非MPLS封装。
在一些示例中,其中指示所述网络设备在向所述第一相邻网络设备发送所述多播分组之前要从所述多播分组中移除所述BIER头部的所述信息被包括在子类型长度值(子TLV)字段的类型字段中,所述子类型长度值(子TLV)字段被包括在信令分组中,其中所述子TLV字段的所述类型字段与所述BIER头部的移除相关联。
在一些示例中,其中指示所述网络设备在向所述第一相邻网络设备发送所述多播分组之前要从所述多播分组中移除所述BIER头部的所述信息包括:标签,所述标签指示移除在所述多播分组中包括的所述BIER头部。
在一些示例中,其中所述第二相邻网络设备是以下项中的至少一项:BIER入口设备,或另一BIER转发设备。
在一些示例中,其中所述网络设备是BIER转发设备。
在一些示例中,其中指示所述网络设备在向所述第一相邻网络设备发送所述多播分组之前要从所述多播分组中移除所述BIER头部的所述信息包括:标签,所述标签包括隐式空标签。
根据一些实现,一种方法,包括在网络设备处并从第一相邻网络设备接收信息,所述信息指示所述网络设备在向所述第一相邻网络设备发送多播分组之前要从所述多播分组中移除比特索引显式复制(BIER)头部,其中所述网络设备是BIER转发设备,并且其中所述第一相邻网络设备不支持BIER;在所述网络设备处并且在从所述第一相邻网络设备接收到所述信息之后,从第二相邻网络设备接收所述多播分组,其中所述多播分组包括所述BIER头部并且将被发送至所述第一相邻网络设备,其中所述网络设备、所述第一相邻网络设备和所述第二相邻网络设备被包括在相同的BIER域中,并且其中所述第二相邻网络设备是以下项中的至少一项:另一BIER转发设备,或BIER入口设备;基于所述信息由所述网络设备从所述多播分组中移除所述BIER头部,所述信息指示所述网络设备在向所述第一相邻网络设备发送所述多播分组之前要从所述多播分组中移除所述BIER头部;以及在从所述多播分组中移除所述BIER头部之后,由所述网络设备向所述第一相邻网络设备发送所述多播分组。
在一些示例中,其中指示所述网络设备在向所述第一相邻网络设备发送所述多播分组之前要从所述多播分组中移除所述BIER头部的所述信息被包括在子类型长度值(子TLV)字段的值字段中,所述子类型长度值(子TLV)字段被包括在信令分组中。
在一些示例中,其中指示所述网络设备在向所述第一相邻网络设备发送所述多播分组之前要从所述多播分组中移除所述BIER头部的所述信息包括:在所述子TLV字段的所述值字段中包括的另一子TLV字段的类型字段,所述类型字段与从所述多播分组中移除所述BIER头部相关联。
在一些示例中,其中指示所述网络设备在向所述第一相邻网络设备发送所述多播分组之前要从所述多播分组中移除所述BIER头部的所述信息包括:标签,所述标签指示移除在所述多播分组中包括的所述BIER头部。
在一些示例中,其中指示移除所述BIER头部的所述标签包括隐式空标签。
在一些示例中,其中所述网络设备、所述第一相邻网络设备和所述第二相邻网络设备被包括在以下项中的至少一项中:多播虚拟专用网络(MVPN),或以太网虚拟专用网(EVPN)。
前述公开提供说明和描述,但并非旨在穷举或将实现限于所公开的精确形式。鉴于以上公开内容,修改和变化是可能的,或者可以从实现的实践中获得。
如本文所使用的,术语组件旨在广义地解释为硬件、固件和/或硬件和软件的组合。
如本文所使用的,术语业务或内容可以包括分组集合。分组可以指用于传送信息的通信结构,诸如协议数据单元(PDU)、网络分组、数据报、段、消息、框、小区、帧、子帧、时隙、符号、上述任何一项的部分、和/或能够经由网络发送的其他类型的格式化或未格式化的数据单元。
显而易见的是,本文描述的系统和/或方法可以以不同形式的硬件、固件或硬件和软件的组合来实现。用于实现这些系统和/或方法的实际专用控制硬件或软件代码不限制实现。因此,本文描述了系统和/或方法的操作和行为,而没有参考特定的软件代码-应理解,可以将软件和硬件设计为基于本文的描述来实现系统和/或方法。
尽管在权利要求中记载和/或在说明书中公开了特征的特定组合,但是这些组合并不旨在限制可能实现的公开。实际上,许多这些特征可以以未在权利要求中具体记载和/或在说明书中公开的方式组合。尽管下面列出的每个从属权利要求可以直接仅依赖于一个权利要求,但是可能的实现的公开包括与权利要求集合中的每个其他权利要求组合的每个从属权利要求。
除非明确地如此描述,否则本文使用的元件、动作或指令不应被解释为关键或必要的。此外,如本文所用,冠词“一”和“一个”旨在包括一个或多个项目,并且可以与“一个或多个”互换使用。此外,如本文所使用的,术语“集合”旨在包括一个或多个项目(例如相关项目、不相关项目、相关项目和不相关项目的组合等),并且可以与“一个或多个”互换使用。在仅有一个项目的情况下,使用术语“一个”或类似的语言。此外,如本文所使用的,术语“具有”、“含有”、“包括”等意图是开放式术语。此外,除非另有明确说明,否则短语“基于”旨在表示“至少部分地基于”。
Claims (19)
1.一种网络设备,包括:
一个或多个存储器;以及
一个或多个处理器,用于:
从第一相邻网络设备接收信息,所述信息指示所述网络设备在向所述第一相邻网络设备发送多播分组之前要从所述多播分组中移除比特索引显式复制BIER头部;
在从所述第一相邻网络设备接收到所述信息之后,从第二相邻网络设备接收所述多播分组,
其中所述多播分组包括BIER标签或比特索引转发表BIFT标示符之一和所述BIER头部,并且将被发送至所述第一相邻网络设备,并且
其中所述网络设备、所述第一相邻网络设备和所述第二相邻网络设备被包括在相同的BIER域中;
基于所述信息来从所述多播分组中移除所述BIER标签或所述BIFT标示符之一和所述BIER头部,所述信息指示所述网络设备在向所述第一相邻网络设备发送所述多播分组之前要从所述多播分组中移除所述BIER头部;以及
在从所述多播分组中移除所述BIER标签或所述BIFT标示符之一和所述BIER头部之后,向所述第一相邻网络设备发送所述多播分组;
其中指示所述网络设备在向所述第一相邻网络设备发送所述多播分组之前要从所述多播分组中移除所述BIER头部的所述信息被包括在子类型长度值子TLV字段的类型字段中,所述子类型长度值子TLV字段被包括在信令分组中。
2.根据权利要求1所述的网络设备,其中所述第一相邻网络设备是以下项中的至少一项:
BIER出口设备,或
不支持BIER的出口设备。
3.根据权利要求1所述的网络设备,其中所述网络设备是BIER转发设备,并且
其中所述第二相邻网络设备是以下项中的至少一项:
另一BIER转发设备,或
BIER入口设备。
4.根据权利要求1所述的网络设备,其中指示所述网络设备在向所述第一相邻网络设备发送所述多播分组之前要从所述多播分组中移除所述BIER头部的所述信息包括:
标签,所述标签指示从所述多播分组中移除所述BIER头部。
5.根据权利要求4所述的网络设备,其中指示移除BIER头部的所述标签包括隐式空标签。
6.根据权利要求1所述的网络设备,其中所述子TLV字段的所述类型字段与所述BIER头部的移除相关联。
7.根据权利要求1所述的网络设备,其中在所述多播分组中包括的所述BIER头部是以下项中的至少一项:
多协议标签交换MPLS封装,或
非MPLS封装。
8.一种非暂态计算机可读介质,该非暂态计算机可读介质存储指令,所述指令包括:
一个或多个指令,所述一个或多个指令在由网络设备的一个或多个处理器执行时,使得所述一个或多个处理器:
从第一相邻网络设备接收信息,所述信息指示所述网络设备在向所述第一相邻网络设备发送多播分组之前要从所述多播分组中移除比特索引显式复制BIER头部,
其中所述第一相邻网络设备不支持BIER;
在从所述第一相邻网络设备接收到所述信息之后,从第二相邻网络设备接收所述多播分组,
其中所述多播分组包括BIER标签或比特索引转发表BIFT标示符之一和所述BIER头部,并且将被发送至所述第一相邻网络设备,并且
其中所述网络设备、所述第一相邻网络设备和所述第二相邻网络设备被包括在相同的BIER域中;
基于所述信息来从所述多播分组中移除所述BIER头部,所述信息指示所述网络设备在向所述第一相邻网络设备发送所述多播分组之前要从所述多播分组中移除所述BIER标签或所述BIFT标示符之一和所述BIER头部;以及
在从所述多播分组中移除所述BIER标签或所述BIFT标示符之一和所述BIER头部之后,向所述第一相邻网络设备发送所述多播分组;
其中指示所述网络设备在向所述第一相邻网络设备发送所述多播分组之前要从所述多播分组中移除所述BIER头部的所述信息被包括在子类型长度值子TLV字段的类型字段中,所述子类型长度值子TLV字段被包括在信令分组中。
9.根据权利要求8所述的非暂态计算机可读介质,其中在所述多播分组中包括的所述BIER头部是以下项中的至少一项:
多协议标签交换MPLS封装,或
非MPLS封装。
10.根据权利要求8所述的非暂态计算机可读介质,其中所述子TLV字段的所述类型字段与所述BIER头部的移除相关联。
11.根据权利要求8所述的非暂态计算机可读介质,其中指示所述网络设备在向所述第一相邻网络设备发送所述多播分组之前要从所述多播分组中移除所述BIER头部的所述信息包括:
标签,所述标签指示移除在所述多播分组中包括的所述BIER头部。
12.根据权利要求8所述的非暂态计算机可读介质,其中所述第二相邻网络设备是以下项中的至少一项:
BIER入口设备,或
另一BIER转发设备。
13.根据权利要求8所述的非暂态计算机可读介质,其中所述网络设备是BIER转发设备。
14.根据权利要求8所述的非暂态计算机可读介质,其中指示所述网络设备在向所述第一相邻网络设备发送所述多播分组之前要从所述多播分组中移除所述BIER头部的所述信息包括:
标签,所述标签包括隐式空标签。
15.一种方法,包括:
在网络设备处并从第一相邻网络设备接收信息,所述信息指示所述网络设备在向所述第一相邻网络设备发送多播分组之前要从所述多播分组中移除比特索引显式复制BIER头部,
其中所述网络设备是BIER转发设备,并且
其中所述第一相邻网络设备不支持BIER;
在所述网络设备处并且在从所述第一相邻网络设备接收到所述信息之后,从第二相邻网络设备接收所述多播分组,
其中所述多播分组包括BIER标签或比特索引转发表BIFT标示符之一和所述BIER头部,并且将被发送至所述第一相邻网络设备,
其中所述网络设备、所述第一相邻网络设备和所述第二相邻网络设备被包括在相同的BIER域中,并且
其中所述第二相邻网络设备是以下项中的至少一项:
另一BIER转发设备,或
BIER入口设备;
基于所述信息由所述网络设备从所述多播分组中移除所述BIER标签或所述BIFT标示符之一和所述BIER头部,所述信息指示所述网络设备在向所述第一相邻网络设备发送所述多播分组之前要从所述多播分组中移除所述BIER头部;以及
在从所述多播分组中移除所述BIER标签或所述BIFT标示符之一和所述BIER头部之后,由所述网络设备向所述第一相邻网络设备发送所述多播分组;
其中指示所述网络设备在向所述第一相邻网络设备发送所述多播分组之前要从所述多播分组中移除所述BIER头部的所述信息被包括在子类型长度值子TLV字段的值字段中,所述子类型长度值子TLV字段被包括在信令分组中。
16.根据权利要求15所述的方法,其中指示所述网络设备在向所述第一相邻网络设备发送所述多播分组之前要从所述多播分组中移除所述BIER头部的所述信息包括:
在所述子TLV字段的所述值字段中包括的另一子TLV字段的类型字段,所述类型字段与从所述多播分组中移除所述BIER头部相关联。
17.根据权利要求15所述的方法,其中指示所述网络设备在向所述第一相邻网络设备发送所述多播分组之前要从所述多播分组中移除所述BIER头部的所述信息包括:
标签,所述标签指示移除在所述多播分组中包括的所述BIER头部。
18.根据权利要求17所述的方法,其中指示移除所述BIER头部的所述标签包括隐式空标签。
19.根据权利要求15所述的方法,其中所述网络设备、所述第一相邻网络设备和所述第二相邻网络设备被包括在以下项中的至少一项中:
多播虚拟专用网络MVPN,或
以太网虚拟专用网EVPN。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/013,676 | 2018-06-20 | ||
US16/013,676 US20190394059A1 (en) | 2018-06-20 | 2018-06-20 | Bit index explicit replication (bier) penultimate hop popping |
US16/024,360 US10567181B2 (en) | 2018-06-20 | 2018-06-29 | Bit index explicit replication (BIER) penultimate hop popping |
US16/024,360 | 2018-06-29 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110620730A CN110620730A (zh) | 2019-12-27 |
CN110620730B true CN110620730B (zh) | 2022-06-24 |
Family
ID=66223601
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910411492.6A Active CN110620730B (zh) | 2018-06-20 | 2019-05-16 | 比特索引显式复制(bier)倒数第二跳弹出 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10567181B2 (zh) |
EP (1) | EP3585014B1 (zh) |
CN (1) | CN110620730B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114884867A (zh) * | 2019-03-08 | 2022-08-09 | 华为技术有限公司 | 一种bier报文的发送方法和装置 |
US10924395B2 (en) * | 2019-03-19 | 2021-02-16 | Cisco Technology, Inc. | Seamless multipoint label distribution protocol (mLDP) transport over a bit index explicit replication (BIER) core |
CN113014486B (zh) * | 2019-12-20 | 2023-08-01 | 中兴通讯股份有限公司 | 一种bier报文转发方法、装置、设备和存储介质 |
CN112511444B (zh) * | 2020-04-03 | 2024-06-04 | 中兴通讯股份有限公司 | 一种组播流量传输方法、装置、通信节点及存储介质 |
CN115314150A (zh) * | 2021-04-21 | 2022-11-08 | 中兴通讯股份有限公司 | 一种报文处理方法、装置、存储介质及电子装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104811387A (zh) * | 2014-01-24 | 2015-07-29 | 思科技术公司 | 具有位索引显式复制的等价多路径 |
CN106982157A (zh) * | 2016-01-18 | 2017-07-25 | 中兴通讯股份有限公司 | 流量工程隧道建立方法和装置 |
CN107204867A (zh) * | 2016-03-18 | 2017-09-26 | 中兴通讯股份有限公司 | 一种信息传输方法、装置和系统 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11451474B2 (en) * | 2013-09-17 | 2022-09-20 | Cisco Technology, Inc. | Equal cost multi-path with bit indexed explicit replication |
US9438432B2 (en) * | 2013-09-17 | 2016-09-06 | Cisco Technology, Inc. | Bit indexed explicit replication packet encapsulation |
US9544230B2 (en) * | 2013-09-17 | 2017-01-10 | Cisco Technology, Inc. | Migration support for bit indexed explicit replication |
EP3047604B1 (en) * | 2013-09-17 | 2021-03-24 | Cisco Technology, Inc. | Bit indexed explicit replication |
CN105871565B (zh) * | 2015-01-20 | 2019-11-29 | 华为技术有限公司 | 用于组播转发的方法及装置 |
US9906378B2 (en) * | 2015-01-27 | 2018-02-27 | Cisco Technology, Inc. | Capability aware routing |
CN106341327A (zh) * | 2015-07-08 | 2017-01-18 | 中兴通讯股份有限公司 | 一种bier报文的传输方法及系统 |
US10404592B2 (en) * | 2017-03-24 | 2019-09-03 | Cisco Technology, Inc. | System and method to facilitate content forwarding using bit index explicit replication (BIER) in an information-centric networking (ICN) environment |
US10164794B2 (en) * | 2017-04-28 | 2018-12-25 | Cisco Technology, Inc. | Bridging of non-capable subnetworks in bit indexed explicit replication |
US20180367456A1 (en) * | 2017-06-20 | 2018-12-20 | Cisco Technology, Inc. | System and method to facilitate packet forwarding using stateful bit index explicit replication (bier) in a networking environment |
US10574589B2 (en) * | 2017-09-28 | 2020-02-25 | Nokia Technologies Oy | Multicast based on bit indexed explicit replication |
-
2018
- 2018-06-29 US US16/024,360 patent/US10567181B2/en active Active
-
2019
- 2019-03-29 EP EP19166262.6A patent/EP3585014B1/en active Active
- 2019-05-16 CN CN201910411492.6A patent/CN110620730B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104811387A (zh) * | 2014-01-24 | 2015-07-29 | 思科技术公司 | 具有位索引显式复制的等价多路径 |
CN106982157A (zh) * | 2016-01-18 | 2017-07-25 | 中兴通讯股份有限公司 | 流量工程隧道建立方法和装置 |
CN107204867A (zh) * | 2016-03-18 | 2017-09-26 | 中兴通讯股份有限公司 | 一种信息传输方法、装置和系统 |
Non-Patent Citations (3)
Title |
---|
Bit index explicit replication(BIER) support via IS-IS;GINSBERG L et al.;《IETF:ISOC》;20180607;第1-4章 * |
J Xie et al..Multicast VPN Using MPLS P2MP and BIER draft-xie-bier-mvpn-mpls-p2mp-01.《https://tools.ietf.org/pdf/draft-xie-bier-mvpn-mpls-p2mp-01.pdf》.2018, * |
Multicast VPN Using MPLS P2MP and BIER draft-xie-bier-mvpn-mpls-p2mp-01;J Xie et al.;《https://tools.ietf.org/pdf/draft-xie-bier-mvpn-mpls-p2mp-01.pdf》;20180305;第1-5章 * |
Also Published As
Publication number | Publication date |
---|---|
EP3585014A1 (en) | 2019-12-25 |
US20190394055A1 (en) | 2019-12-26 |
EP3585014B1 (en) | 2024-06-05 |
CN110620730A (zh) | 2019-12-27 |
US10567181B2 (en) | 2020-02-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110620730B (zh) | 比特索引显式复制(bier)倒数第二跳弹出 | |
US20190394059A1 (en) | Bit index explicit replication (bier) penultimate hop popping | |
CN110620717B (zh) | 网络设备、非瞬态计算机可读介质以及用于通信的方法 | |
CN108702326B (zh) | 检测sdn控制平面循环的方法、设备和非暂时性机器可读介质 | |
CN107317751B (zh) | 用于提供路由的设备和方法 | |
US8873409B2 (en) | Installing and using a subset of routes for forwarding packets | |
CN112087386B (zh) | 一种报文处理的方法、设备和系统 | |
US20190386837A1 (en) | Forwarding multicast data packets using bit index explicit replication (bier) for bier-incapable network devices | |
CN112019433B (zh) | 一种报文转发方法和装置 | |
US20170339052A1 (en) | Egress node protection for broadcast, unknown unicast, or multicast traffic in evpn topologies | |
CN107872389B (zh) | 用于业务负载平衡的方法、设备及计算机可读存储介质 | |
US9479420B2 (en) | Forwarding a packet in a network | |
CN110278155B (zh) | 用于具有多归属和局部偏置的辅助复制的方法和设备 | |
US8761185B2 (en) | Communication networks that provide a common transport domain for use by multiple service domains and methods and computer program products for using the same | |
US10841111B2 (en) | Forwarding multicast data packets using bit index explicit replication (BIER) for BIER-incapable network devices | |
US12052181B2 (en) | Generic layer independent fragmentation of non-internet protocol frames | |
US10862708B2 (en) | Interoperability between separate and collapsed service-layer and transport-layer tunnels | |
WO2023016550A1 (zh) | 一种路由发送方法及设备 | |
CN111049874B (zh) | 使用bier为无bier能力的网络设备转发多播分组 | |
CN108011820B (zh) | 基于监测网络流量条件的旁路标签交换路径的动态修改 | |
CN116346533A (zh) | 具有减少的报头信息的vpn业务的传输 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |