使用比特索引显式复制（BIER）为不具有BIER能力的网络设备转发多播数据分组制造技术

网络设备可以向第一相邻网络设备传输指示网络设备支持比特索引显式复制(BIER)的信息，其中网络设备不支持BIER。网络设备可以从第一相邻网络设备接收包括与网络设备相关联的第一BIER标签的多播分组。网络设备可以将第一BIER标签替换为与第二相邻网络设备相关联的第二BIER标签，并且可以向第二相邻网络设备传输多播分组。第二相邻网络设备可以用于向支持BIER的第三相邻网络设备隧道传送多播分组。

Using bit index explicit replication (Bier) to forward multicast data packets to network devices without bier capability

【技术实现步骤摘要】
使用比特索引显式复制(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-1H是本文中描述的示例实现的图；图2是可以实现本文中描述的系统和/或方法的示例环境的图；图3是图2的一个或多个设备的示例组件的图；图4是用于使用BIER为不具有BIER能力的网络设备转发多播数据分组的示例过程的流程图；图5是用于使用BIER为不具有BIER能力的网络设备转发多播数据分组的示例过程的流程图；以及图6是用于使用BIER为不具有BIER能力的网络设备转发多播数据分组的示例过程的流程图。具体实施方式以下对示例实现的详细描述参考附图。不同附图中的相同附图标记可以标识相同或相似的元素。网络设备(诸如，使能BIER的设备)可以通过将多播分组封装在BIER报头中来接收多播分组并且向相邻网络设备转发多播分组。BIER报头可以包括比特串，该比特串标识作为多播分组的预期接收者的一个或多个目的地网络设备。比特串中的每个位置可以对应于一个或多个目的地网络设备中的目的地网络设备。例如，0011的比特串可以标识与BIER标识符0001相关联的第一目的地网络设备以及与BIER标识符0010相关联的第二目的地网络设备。如果相邻网络设备也支持BIER，则相邻网络设备可以接收具有BIER报头的多播分组，并且可以基于BIER报头中的比特串来确定在何处传输多播分组的副本。为了转发多播分组的副本，相邻网络设备可以标识BIER报头中的比特串，可以标识比特串中被设置为1(例如，在上面的比特串示例中的0001)值的最低有效位(例如，最右边的比特)，并且可以基于最低有效位在与相邻网络设备相关联的比特索引转发表(BIFT)中执行查找。当执行查找时，相邻网络设备可以在BIFT中标识与最低有效位相关联的BIER标识符(例如，与第一目的地网络设备相关联的BIER标识符0001)，并且可以标识与BIER标识符相关联的转发比特掩码和比特转发相邻设备。转发比特掩码可以标识经由与转发比特掩码相关联的比特转发相邻设备可到达的一个或多个目的地网络设备。例如，转发比特掩码0001可以将第一目的地网络设备标识为经由比特转发相邻设备可到达，转发比特掩码0011可以将第一目的地网络设备和第二目的地网络设备标识为经由比特转发相邻设备可到达，依此类推。相邻网络设备可以生成多播分组的副本，将多播分组的副本封装在BIER报头中，在BIER报头前面添加标识比特转发相邻设备的BIER标签，并且可以向比特转发相邻设备传输多播分组的副本。多播分组的副本的BIER报头可以包括与转发比特掩码相对应的比特串，该转发比特掩码与比特转发相邻设备相关联。在一些情况下，转发相邻设备可以是多播分组的多个预期接收者的邻居，并且因此多播分组的副本的比特串可以表示与多个预期接收者相关联的BIER标识符。在一些情况下，比特转发相邻设备可以接收多播分组的副本并且可以执行与相邻网络设备执行的那些动作类似的动作，并且该过程可以继续直到多播分组的所有预期接收者都接收到多播分组的副本。在一些情况下，比特转发相邻设备可以是多播分组的目的地(例如，第一目的地网络设备)，并且因此比特串也可以表示与第一目的地网络设备相关联的BIER标识符。在一些情况下，如果网络设备不支持BIER，则网络设备可以是不具有BIER能力的设备(本文中称为非BIER设备non-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封装的多播分组成为附本文档来自技高网...

【技术保护点】
1.一种网络设备，包括：/n一个或多个存储器；以及/n一个或多个处理器，用以：/n向第一相邻网络设备传输指示所述网络设备支持比特索引显式复制(BIER)的信息，/n其中所述网络设备不支持BIER；/n基于传输指示所述网络设备支持BIER的所述信息，从所述第一相邻网络设备接收多播分组，/n其中所述多播分组包括与所述网络设备相关联的第一BIER标签；/n将包括在所述多播分组中的所述第一BIER标签替换为与第二相邻网络设备相关联的第二BIER标签；以及/n在将包括在所述多播分组中的所述第一BIER标签替换为所述第二BIER标签之后，向所述第二相邻网络设备传输所述多播分组，/n其中所述第二相邻网络设备用于向支持BIER的第三相邻网络设备隧道传送所述多播分组。/n

【技术特征摘要】
20180619 US 16/012,5951.一种网络设备，包括：
一个或多个存储器；以及
一个或多个处理器，用以：
向第一相邻网络设备传输指示所述网络设备支持比特索引显式复制(BIER)的信息，
其中所述网络设备不支持BIER；
基于传输指示所述网络设备支持BIER的所述信息，从所述第一相邻网络设备接收多播分组，
其中所述多播分组包括与所述网络设备相关联的第一BIER标签；
将包括在所述多播分组中的所述第一BIER标签替换为与第二相邻网络设备相关联的第二BIER标签；以及
在将包括在所述多播分组中的所述第一BIER标签替换为所述第二BIER标签之后，向所述第二相邻网络设备传输所述多播分组，
其中所述第二相邻网络设备用于向支持BIER的第三相邻网络设备隧道传送所述多播分组。


2.根据权利要求1所述的网络设备，其中所述第二相邻网络设备用于通过所述网络设备向一个或多个第三相邻网络设备隧道传送所述多播分组。


3.根据权利要求1所述的网络设备，其中所述一个或多个处理器还用以：
从所述第二相邻网络设备接收所述第二BIER标签，
其中当将包括在所述多播分组中的所述第一BIER标签替换为所述第二BIER标签时，所述一个或多个处理器用以：
基于从所述第二相邻网络设备接收到所述第二BIER标签来将包括在所述多播分组中的所述第一BIER标签替换为所述第二BIER标签。


4.根据权利要求1所述的网络设备，其中所述多播分组的多个副本被封装在附加的封装层中。


5.根据权利要求1所述的网络设备，其中所述第二相邻网络设备被提供有指示所述网络设备不支持BIER的信息。


6.根据权利要求1所述的网络设备，其中指示所述网络设备支持BIER的所述信息包括所述第一BIER标签。


7.根据权利要求1所述的网络设备，其中所述一个或多个处理器还用以：
向所述第二相邻网络设备传输指示所述网络设备不支持BIER的信息。


8.一种存储指令的非暂态计算机可读介质，所述指令包括：
一个或多个指令，所述一个或多个指令当由网络设备的一个或多个处理器执行时使得所述一个或多个处理器：
向第一相邻网络设备传输指示所述网络设备支持比特索引显式复制(BIER)的信息，
其中所述网络设备不支持BIER；
基于传输指示所述网络设备支持BIER的所述信息，从所述第一相邻网络设备接收多播分组，
其中所述多播分组包括与所述网络设备相关联的第一BIER标签；
将包括在所述多播分组中的所述第一BIER标签替换为与第二相邻网络设备相关联的第二BIER标签；以及
在将包括在所述多播分组中的所述第一BIER标签替换为所述第二BIER标签之后，向所述第二相邻网络设备传输所述多播分组；
其中所述第二相邻网络设备用于向支持BIER的第三相邻网络设备隧道传送所述多播分组，以及
其中所述第二相邻网络设备用于将所述多播分组封装在附加的封装层中。


9.根据权利要求8所述的非暂态计算机可读介质...

【专利技术属性】
技术研发人员：张朝晖，
申请(专利权)人：瞻博网络公司，
类型：发明
国别省市：美国;US