CN110224935B - 一种处理组播数据报文的方法及装置 - Google Patents
一种处理组播数据报文的方法及装置 Download PDFInfo
- Publication number
- CN110224935B CN110224935B CN201810175653.1A CN201810175653A CN110224935B CN 110224935 B CN110224935 B CN 110224935B CN 201810175653 A CN201810175653 A CN 201810175653A CN 110224935 B CN110224935 B CN 110224935B
- Authority
- CN
- China
- Prior art keywords
- identifier
- bier
- label
- multicast data
- forwarding
- 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
Images
Classifications
-
- 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
- H04L12/1836—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with heterogeneous network architecture
-
- 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
-
- 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
- H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
- H04L12/1877—Measures taken prior to transmission
-
- 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/24—Multipath
-
- 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/48—Routing tree calculation
-
- 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
- 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]
- H04L45/507—Label distribution
-
- 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/74—Address processing for routing
- H04L45/742—Route cache; Operation thereof
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请提供一种处理组播数据报文的方法及装置,涉及通信技术领域,用于降低在组播网络中部署BIER技术时的部署成本和难度。应用于基于P2MP的BIER的组播树中,该组播树的中间节点支持利用P2MP转发BIER报文,包括:接收第一组播数据报文,第一组播数据报文的BIER头包括第一标签;根据第一标签获取第一转发表项,第一转发表项包括第一标签、第一标识和第二标识,第一标识用于标识所述组播树,第二标识用于指示对报文进行P2MP转发;根据第一标识获取第二转发表项,第二转发表项包括第一标识和第二标签;根据第二标识、第二转发表项和第一组播数据报文,获得第二组播数据报文并发送,第二组播数据报文包括第二标签。
Description
技术领域
本申请实施例涉及通信技术领域,尤其涉及一种处理组播数据报文的方法及装置。
背景技术
组播技术是指通过使用特定的组播地址,按照最大投递原则,可以将组播数据报文传输到组播组(Multicast Group)对应的主机集合。其基本方法是:源主机只发送一份组播数据报文,其目的地址为组播组地址。组播组中的所有接收者均可以收到一份组播数据报文。组播技术实现了互联网协议(Internet Protocol,IP)网络中点到多点(point-to-multipoint,P2MP)间的数据传输,能够有效的节约网络带宽和降低网络负载。
基于P2MP的BIER技术属于BIER技术的中的一种。应用基于P2MP的BIER技术的组播网络中,组播树包括以特定的边缘节点为根、其它边缘节点为叶子的P2MP树。该特定的边缘节点是靠近组播源且能够与该组播源通信的边缘节点。该其他边缘节点为组播网络中除该特定的边缘节点之外的边缘节点。每个作为叶子的边缘节点可被分配比特位置(bitposition),该比特位置可用于唯一地标识组播树中作为叶子的边缘节点。该每个作为叶子的边缘节点将其比特位置通过建树协议(tree building protocol),如协议无关组播(Protocol Independent Multicast,PIM)协议、标签分发协议(label DistributionProtocol,LDP)多点扩展(multipoint extensions for LDP,mLDP)协议或针对流量工程扩展的资源预留协议(Resource Reservation Protocol-Traffic Engineering,RSVP-TE),发往该组播树的根节点。该组播树的每个节点可获知每个比特位置所对应的作为叶子的边缘节点。该根节点可在发送至作为叶子的边缘节点的组播数据报文中,封装一个比特串(bit string)。该比特串中的比特位置表示该组播数据报文要到达的目的边缘节点。组播树上的节点收到包含有比特串的组播数据报文后,根据组播数据报文包括的比特串进行转发,使得组播数据报文发送至该比特串所标识的作为叶子的边缘节点。
当在组播网络中部署上述BIER技术时,需要组播网络中的设备能够对BIER头中的比特串进行识别和处理。目前,网络中的设备需要通过升级才能支持BIER技术,这就会造成BIER技术的部署成本较高和部署难度较大。
发明内容
本申请的实施例提供一种处理组播数据报文的方法及装置,解决了现有技术中BIER技术在组播网络中存在的部署成本较高和部署难度较大的问题。
为达到上述目的,本申请的实施例采用如下技术方案:
第一方面,提供一种处理组播数据报文的方法,应用于基于P2MP的BIER的组播树中,所述组播树的中间节点支持利用P2MP转发BIER报文,所述方法包括:所述中间节点接收第一组播数据报文,所述第一组播数据报文的BIER头包括第一标签;所述中间节点根据所述第一标签获取第一转发表项,所述第一转发表项包括所述第一标签、第一标识和第二标识,所述第一标识用于标识所述组播树,所述第二标识用于指示对报文进行P2MP转发;所述中间节点根据所述第一标识获取第二转发表项,所述第二转发表项包括所述第一标识和第二标签;所述中间节点根据所述第二标识、所述第二转发表项和所述第一组播数据报文,获得第二组播数据报文并发送,所述第二组播数据报文包括所述第二标签。其中,中间节点支持利用P2MP转发BIER报文可以理解为:所述中间节点不支持对BIER头中除BIER标签外的数据进行处理,所述中间节点采用P2MP来转发BIER报文,这里比特串的处理包括比特串的读取、运算(AND操作)和后续的转发动作。转发动作是根据AND结果确定是否往下一跳进行转发操作。另外,所述中间节点还可以有组播叶子的角色,即所述中间节点可以向其下级节点发送组播数据报文,还可以向本地连接的设备发送组播IP报文。
上述技术方案中,当所述中间节点无法识别和处理BIER头中的比特串,但支持利用P2MP转发BIER报文时,所述中间节点在接收到BIER报文时,可以仅读取BIER标签,无需对BIER头中除BIER标签外的其他数据进行读取分析,并利用P2MP转发BIER报文,从而可以在不对节点进行硬件升级的情况下部署BIER技术,降低其部署成本和部署难度。
在第一方面的一种可能的实现方式中,所述第二转发表项还包括出接口,所述中间节点根据所述第二标识、所述第二转发表项和所述第一组播数据报文,获得第二组播数据报文并发送包括:所述中间节点根据所述第二标识,用所述第二标签替换所述第一组播数据报文包括的所述第一标签,获得所述第二组播数据报文;所述中间节点通过所述出接口发送所述第二组播数据报文。可选的,所述出接口是所述中间节点根据其下游节点的标识来进行确定,而不一定是根据接收其下游节点的信息的接口来确定。上述可能的实现方式中,所述中间节点在对第一组播数据报文进行转发处理时,可以仅用所述第二标签替换所述第一组播数据报文包括的所述第一标签,来获得所述第二组播数据报文,并通过所述出接口发送,从而简化了BIER报文的处理方式,使得所述中间节点可以利用P2MP转发BIER报文,进而降低BIER技术的部署成本和难度。
在第一方面的一种可能的实现方式中,所述中间节点根据所述第一标签获取第一转发表项之前,所述方法还包括:所述中间节点根据第一配置信息、所述第一标签和所述第一标识,生成所述第一转发表,所述第一配置信息用于表示所述中间节点利用P2MP转发BIER报文,所述第二标识是根据所述第一配置信息获得的标识。可选的,所述中间节点可以根据所述第一配置信息生成所述第二标识,或者根据所述第一配置信息查找对应关系表来获得所述第二标识。上述可能的实现方式中,所述中间节点可以相应的配置获得所述第二标识,并生成所述第一转发表项,进而在转发BIER报文时可以利用P2MP转发BIER报文。
在第一方面的一种可能的实现方式中,所述第二转发表项还包括第三标识和出接口,所述第三标识用于指示删除BIER头中除BIER标签之外的数据,所述中间节点根据所述第二标识、所述第二转发表项和所述第一组播数据报文,获得第二组播数据报文并发送包括:所述中间节点根据所述第二标识,用所述第二标签替换所述第一组播数据报文包括的所述第一标签,获得标签替换后的第一组播数据报文;所述中间节点根据所述第三标识,删除所述标签替换后的第一组播数据报文的BIER头中除所述第二标签之外的数据,获得所述第二组播数据报文;所述中间节点通过所述出接口发送所述第二组播数据报文。可选的,所述出接口是所述中间节点根据其下游节点的标识来进行确定,而不一定是根据接收其下游节点的信息的接口来确定。上述可能的实现方式中,在所述中间节点的下游节点不支持删除BIER头中的BIER标签时,所述中间节点还可以删除BIER头中除BIER标签外的数据,并转发所述BIER报文,进一步可以降低BIER技术的部署成本和难度。
在第一方面的一种可能的实现方式中,所述中间节点根据所述第一标识获取第二转发表项之前,所述方法还包括:所述中间节点接收所述组播树的下游节点发送的所述第二标签和第二配置信息,所述第二配置信息用于表示所述下游节点不支持删除BIER头中除BIER标签之外的数据;所述中间节点根据所述第二标签和所述第二配置信息,生成所述第二转发表项,所述第三标识是根据所述第二配置信息获得的标识。所述组播树的下游节点可以是所述中间节点与特定的叶子节点组成的报文传输路径中所述中间节点的下一跳节点。上述可能的实现方式中,所述中间节点可以根据相应的配置获取所述第二标识,并生成所述第二转发表项,进而在转发BIER报文时可以删除BIER头中除BIER标签之外的数据。
第二方面,提供一种处理组播数据报文的方法,应用于基于P2MP的BIER的组播树中,所述组播树的中间节点支持删除BIER头中除BIER标签之外的数据,所述方法包括:所述中间节点接收第一组播数据报文,所述第一组播数据报文的BIER头包括第一标签;所述中间节点根据所述第一标签获取第一转发表项,所述第一转发表项包括所述第一标签和第一标识,所述第一标识用于标识所述组播树;所述中间节点根据所述第一标识获取第二转发表项,所述第二转发表项包括所述第一标识、第二标识和第二标签,所述第二标识用于指示删除BIER头中除BIER标签外的数据;所述中间节点根据所述第二转发表项和所述第一组播数据报文,获得第二组播数据报文并发送,所述第二组播数据报文包括所述第二标签。
上述技术方案中,中间节点的下游节点不支持删除BIER头中除BIER标签外的数据时,该中间节点可以在转发组播数据报文时,删除组播数据报文的BIER头中除BIER标签外的数据,使其下游节点可以实现对接收到的组播数据报文的处理或转发,从而可以在不对节点进行硬件升级的情况下实现BIER报文的转发,进而降低BIER技术的部署成本和难度。
在第二方面的一种可能的实现方式中,所述第二转发表项还包括出接口,所述中间节点根据所述第二转发表项和所述第一组播数据报文,获得第二组播数据报文并发送包括:所述中间节点根据所述第二标识,删除所述第一组播数据报文的BIER头中除所述第一标签之外的数据,获得删除数据后的第一组播数据报文;所述中间节点用所述第二标签替换所述删除数据后的第一组播数据报文包括的所述第一标签,获得所述第二组播数据报文;所述中间节点通过所述出接口发送所述第二组播数据报文。可选的,所述出接口是所述中间节点根据其下游节点的标识来进行确定,而不一定是根据接收其下游节点的信息的接口来确定。上述可能的实现方式中,所述中间节点在对第一组播数据报文进行转发处理时,可以仅用所述第二标签替换所述第一组播数据报文包括的所述第一标签,来获得所述第二组播数据报文,并通过所述出接口发送,从而简化了BIER报文的处理方式,使得所述中间节点可以利用转发仅携带BIER标签的报文,进而降低BIER技术的部署成本和难度。
在第二方面的一种可能的实现方式中,所述中间节点根据所述第一标识获取第二转发表项之前,所述方法还包括:所述中间节点接收所述组播树的下游节点发送的所述第二标签和配置信息,所述配置信息用于表示所述下游节点不支持删除BIER头中除BIER标签之外的数据;所述中间节点根据所述第二标签和所述配置信息,生成所述第二转发表项,所述第二标识是根据所述配置信息获得的标识。所述组播树的下游节点可以是所述中间节点与特定的叶子节点组成的报文传输路径中所述中间节点的下一跳节点。上述可能的实现方式中,所述中间节点可以根据相应的配置获取所述第二标识,并生成所述第二转发表项,进而在转发BIER报文时可以删除BIER头中除BIER标签之外的数据。
第三方面,提供一种处理组播数据报文的方法,应用于基于P2MP的BIER的组播树中,所述组播树包括叶子节点,所述叶子节点不支持BIER头中比特串的处理,所述方法包括:接收第二组播数据报文,所述第二组播数据报文的BIER头中仅包括第二BIER标签;根据所述组播树标识获取第三转发表项,所述第三转发表项包括第四标识,所述第四标识用于指示删除所述BIER标签;根据所述第四标识,删除所述第二组播数据报文中的所述第二BIER标签,得到组播IP报文;向本地出接口发送所述组播IP报文。
在第三方面的一种可能的实现方式中,所述方法还包括:根据预先配置的删除标签指示信息和第一标识,生成所述第三转发表项,所述第四标识是根据所述配置信息获取的标识,所述删除标签指示信息用于指示该叶子节点向本地转发组播数据报文时删除BIER标签。
第四方面,提供了一种转发设备,所述转发设备为应用于基于P2MP的BIER的组播树中的中间节点,所述转发设备支持利用P2MP转发BIER报文,所述转发设备可以实现第一方面至第一方面的任一种可能的实现方式所提供的处理组播数据报文的方法的功能。所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个上述功能相应的单元。示例性的,所述转发设备可以包括接收单元、获取单元和发送单元。所述转发设备还可以包括生成单元。
在第四方面的一种可能的实现方式中,所述转发设备的结构中包括处理器、存储器、通信接口和总线,所述处理器、所述存储器和所述通信接口通过所述总线连接。所述存储器用于存储程序代码,当该程序代码被所述处理器执行时,使得所述转发设备执行第一方面至第一方面的任一种可能的实现方式所提供的处理组播数据报文的方法中的步骤。
第五方面,提供了一种转发设备,所述转发设备为应用于基于P2MP的BIER的组播树中的中间节点,所述中转发设备支持删除BIER头中除BIER标签之外的数据,所述转发设备可以实现第二方面至第二方面的任一种可能的实现方式所提供的处理组播数据报文的方法的功能。所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个上述功能相应的单元。示例性的,所述转发设备可以包括接收单元、获取单元和发送单元。所述转发设备还可以包括生成单元。
在第五方面的一种可能的实现方式中,所述转发设备的结构中包括处理器、存储器、通信接口和总线,所述处理器、所述存储器和所述通信接口通过所述总线连接。所述存储器用于存储程序代码,当该程序代码被所述处理器执行时,使得所述转发设备执行第二方面至第二方面的任一种可能的实现方式所提供的处理组播数据报文的方法中的步骤。
第六方面,提供了一种转发设备,所述转发设备为应用于基于P2MP的BIER的组播树中的叶子节点,所述转发设备不支持BIER头中比特串的处理,所述转发设备可以实现第三方面至第三方面的任一种可能的实现方式所提供的处理组播数据报文的方法的功能。所述功能可以通过硬件实现,也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个上述功能相应的单元。示例性的,所述转发设备可以包括接收单元、处理单元和发送单元。
在第六方面的一种可能的实现方式中,所述转发设备的结构中包括处理器、存储器、通信接口和总线,所述处理器、所述存储器和所述通信接口通过所述总线连接。所述存储器用于存储程序代码,当该程序代码被所述处理器执行时,使得所述转发设备执行第三方面至第三方面的任一种可能的实现方式所提供的处理组播数据报文的方法中的步骤。
本申请的又一方面,提供了一种计算机可读存储介质,所述计算机可读存储介质中存储有指令,当其在计算机上运行时,使得该计算机执行上述第一方面或第一方面的任一种可能的实现方式所提供的处理组播数据报文的方法。
本申请的又一方面,提供了一种计算机可读存储介质,所述计算机可读存储介质中存储有指令,当其在计算机上运行时,使得该计算机执行上述第二方面或第二方面的任一种可能的实现方式所提供的处理组播数据报文的方法。
本申请的又一方面,提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得该计算机执行上述第一方面或第一方面的任一种可能的实现方式所提供的处理组播数据报文的方法。
本申请的又一方面,提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得该计算机执行上述第二方面或第二方面的任一种可能的实现方式所提供的处理组播数据报文的方法。
可以理解地,上述提供的任一种处理组播数据报文的方法的装置、计算机存储介质或者计算机程序产品均用于执行上文所提供的对应的方法,因此,其所能达到的有益效果可参考上文所提供的对应的方法中的有益效果,此处不再赘述。
附图说明
图1为本申请实施例提供的一种组播树的结构示意图;
图2为本申请实施例提供的一种BIER头的结构示意图;
图3为本申请实施例提供的第一种处理组播数据报文的方法的流程示意图;
图4为本申请实施例提供的第二种处理组播数据报文的方法的流程示意图;
图5为本申请实施例提供的第三种处理组播数据报文的方法的流程示意图;
图6为本申请实施例提供的第四种处理组播数据报文的方法的流程示意图;
图7为本申请实施例提供的第一种BIER报文的转发示意图;
图8为本申请实施例提供的第二种BIER报文的转发示意图;
图9为本申请实施例提供的第三种BIER报文的转发示意图;
图10为本申请实施例提供的第四种BIER报文的转发示意图;
图11为本申请实施例提供的第五种BIER报文的转发示意图;
图12为本申请实施例提供的第一种作为中间节点的转发设备的结构示意图;
图13为本申请实施例提供的第二种作为中间节点的转发设备的结构示意图;
图14为本申请实施例提供的第三种作为中间节点的转发设备的结构示意图;
图15为本申请实施例提供的第四种作为中间节点的转发设备的结构示意图。
具体实施方式
图1为本申请实施例提供的一种组播树的结构示意图。组播树可以包括根节点、中间节点和叶子节点。中间节点可以是指边缘节点之外的节点,比如图1中的节点B和节点C。边缘节点可以包括根节点和叶子节点。节点A为根节点。节点D、节点E和节点F为叶子节点。当作为叶子节点的节点E还作为中间节点时,节点E和节点C之间的传输路径可替换图1中节点B和节点C之间的传输路径,以生成另一组播树。作为叶子节点的节点E还作为中间节点的情况下,节点E被称为混合(bud)节点。图1中所示的组播树的结构仅为示例性的,并不对本申请构成限定。
组播数据报文的转发流程包括:组播树的根节点接收组播源发送的组播数据报文,所述根节点向所述组播树的叶子节点发送所述组播数据报文。根节点将组播数据报文转发给下游节点。其中,某个节点的下游节点是指组播树中沿根节点到叶子节点的方向上所述某个节点在传输路径上的下一跳节点。如果所述根节点的下游节点为中间节点,则中间节点通过其下游节点向所述组播树的叶子节点发送所述组播数据报文。叶子节点接收到所述组播数据报文后,将其通过本地端口发送至所述本地端口连接的主机。如果所述组播树中存在bud节点,则所述bud节点在向其下游节点发送所述组播数据报文之外,还会将复制后的组播数据报文通过本地端口进行发送。如图1所示的组播树,节点A向其下游的节点B发送来自组播源的组播数据报文。节点B对所述组播数据报文进行复制,并分别向其下游的节点E和节点C发送所述组播数据报文。节点C对所述组播数据报文进行复制,并分别向其下游的节点F和节点D发送所述组播数据报文。节点F和节点D可分别将所述组播数据报文通过各自的本地端口进行发送。当节点E为bud节点时,节点E可对所述组播数据报文进行复制,通过其本地端口和能够与下游的C节点通信的端口分别发送一份组播数据报文。
在图1所示的组播树中,以能够标识4个边缘节点的比特串为例,对比特串、比特位置以及边缘节点的关系进行说明。节点D对应的比特位置为1,节点E对应的比特位置为2,节点F对应的比特位置为3,节点A对应的比特位置为4。当节点D为接收组播数据报文的边缘节点时,与所述组播数据报文对应的比特串可表示为0001。当节点E为接收组播数据报文的边缘节点时,与所述组播数据报文对应的比特串可表示为0010。当节点F为接收组播数据报文的边缘节点时,与所述组播数据报文对应的比特串可表示为0100。当节点F和节点D为接收组播数据报文的数据节点时,与所述组播数据报文对应的比特串可表示为0101。在建立组播树中的过程中,节点D、E和F通过建树协议将各自的比特位置通告给各自的上游节点。某一节点的上游节点为所述组播树的根节点到叶子节点的方向上所述某一节点在传输路径上的上一跳节点。节点A接收到节点D、E和F的通告后,获取所述节点D、E和F的比特位置并保存。节点A收到来自组播源的组播数据报文后,根据组播源的信息和组播组的信息,确定所述组播数据报文需要发送给节点E和F。节点A根据节点E和节点F的比特位置获得bitstring为0110。节点A根据所述bitstring和所述组播数据报文,获得BIER报文。所述BIER报文包括BIER头和所述组播数据报文。所述BIER头包括的bitstring为0110。节点A向节点B发送所述BIER报文。
如图2所示,BIER头包括一个32bit的BIER标签(BIER-label)、64bit的其它字段和bitstring。所述BIER-label包括标签值和标签的其他信息。所述BIER-label可用来确定bitstring的长度。其种,所述标签值可占用所述BIER-label的前20bit。所述标签的其他信息可占用所述BIER-label的后12bit。bitstring的长度可以是64bit、128bit或256bit。bitstring的长度也可设置为其他数值,在此不再对bitsring的长度进行逐一举例说明。所述其他字段可参见RFC8296中的相应内容。
采用基于P2MP的BIER技术转发组播数据报文之前,组播树包括的各节点通过控制平面建立转发表项。在建立转发表项之后,所述组播树包括的各节点在转发平面根据转发表项发送组播数据报文。下面分别通过不同的实施例来阐述建立转发表项的过程和转发组播数据报文的过程。
本申请实施例提供的一种建立转发表项的方法中,组播树中各节点的转发表项可以是由叶子节点向根节点的方向逐跳建立的。下面对各节点的转发表项和建立转发表项的过程进行详细说明。
(1)根节点、中间节点和叶子节点的转发表项的相关描述
a、根节点的转发表项
根节点支持P2MP的BIER报文转发,且根节点能够识别和处理BIER头中的比特串。根节点的转发表项包括以下两种:第一转发表项和第二转发表项。所述第一转发表项可以表示为转发等价类(forwarding equivalence class,FEC)到下一跳标签转发入口(nexthop label forwarding entry,NHLFE)映射(FEC to NHLFE,FTN)。所述第二转发表项可表示为BIER_NHLFE。其中,所述FTN包括组播源(S)、组播组(G)、组播树的标识(treeid)和比特串,比如所述FTN表示为(S,G,treeid,bitstring)。所述FTN包括的treeid是建立组播树的过程中所述根节点根据来自其下游节点的P2MP ID获得的标识。所述FTN包括的treeid用于在所述根节点本地唯一地标识组播树。所述根节点可根据接收到的组播数据报文中的(S,G)查找所述FTN,获得treeid和bitstring。接收所述组播数据报文的叶子节点是由FTN中的bitstring的比特位置来确定的。本申请实施例以P2MP ID作为建树协议所采用的标识的一种具体实例,对组播树的各节点获得转发表项的方法进行说明。P2MP ID可根据所采用的建树协议而进行相应的替换,比如:建树协议为RSVP-TE,则建树协议所采用的标识为P2MP会话(session)。建树协议为mLDP,则建树协议所采用的标识为P2MP FEC。建树协议为PIM,则建树协议所采用的标识为建立组播树所使用的组播源组信息。组播源组信息可表示为(S,G)。本申请实施例以P2MP ID来自于下游节点为例进行说明。P2MP ID还可通过上游节点获取,在本申请实施例中对于从上游节点获取P2MP ID的方法不再进行赘述。
所述BIER_NHLFE包括treeid、出接口(outinterface)、出标签(outlabel)和转发比特掩码(forwarding bitmask,F-BM)。比如所述BIER_NHLFE表示为(treeid,outinterface,outlabel,F-BM)。所述根节点可根据所述FTN中的treeid,获得包括所述treeid的BIER_NHLFE。所述根节点可根据获得的BIER_NHLFE,获得outinterface、outlabel和F-BM。F-BM是所述根节点根据需接收(S,G)对应的组播数据报文的叶子节点通告的比特位置获取的参数。根节点在向bitstring对应的叶子节点发送BIER报文时,根节点可将BIER头包括的bitstring和BIER_NHLFE中的F-BM进行逻辑与(AND)操作。如果AND操作的结果为非0,则通过BIER_NHLFE中outinterface对应的出接口发送BIER报文。经outinterface对应的出接口发送的BIER报文中的BIER标签被封装为outlabel。如果AND操作的结果为0,则不往BIER_NHLFE中的outinterface对应的出接口发送BIER报文。
b、中间节点的转发表项
(i)中间节点支持BIER技术,中间节点的下游节点中至少存在一个节点不支持删除BIER头中除BIER标签之外的数据。为了和上述第一转发表项和上述第二转发表项的名称进行区分,中间节点的转发表项包括以下两种:第三转发表项和第四转发表项。第三转发表项可表示为BIER入标签映射(BIER incoming label map,BIER_ILM)。第四转发表项可表示为BIER_NHLFE。第四转发表项的包含的参数类型与根节点中的BIER_NHLFE包含的参数类型相同,在此不再赘述。第三转发表项和所述第四转发表项还可采用其他名称,在此不进行具体限定。
所述BIER_ILM包括入标签(inlabel)、treeid、比特串长度(bitstringlen)和第一标志位。所述第一标志位可表示为flag=checkbitstring。所述BIER_ILM可表示为(inlabel,treeid,bitstringlen,flag=checkbitstring)。inlabel为所述中间节点向根节点发送的所述中间节点的标签(label)。BIER_ILM中的treeid是建立组播树的过程中所述中间节点根据来自其下游节点的P2MP ID获得的标识。BIER_ILM中的treeid用于在所述中间节点本地唯一地标识组播树。所述中间节点将接收到的BIER报文中的BIER标签作为inlabel,获得所述BIER_ILM。所述中间节点可从所述BIER_ILM获得treeid,bitstringlen和flag=checkbitstring。bitstringlen用于标识BIER头中的bitstring的长度。携带BIER头的报文中bitstring长度和所述第四转发表项中F-BM的长度均为bitstringlen。flag=checkbitstring表示对BIER头中的bitstring进行识别和处理,比如将识别获得的BIER头中的bitstring与所述第四转发表项中的F-BM进行AND操作来确定是否继续向下游节点发送携带BIER头的报文。bitstringlen是控制面生成表项的过程中来自下游节点的通告。本申请实施例以bitstringlen通过下游节点向上游节点发送的方式为例,对组播树的节点生成转发表项的方法进行说明。当建树协议为RSVP-TE时,bitstringlen可来自于上游节点发送给下游节点的路径(path)消息,也可来自于下游节点发送给上游节点的预留消息(RESVmessage)。本申请实施例对于获取bitstringlen的方式不进行限定。
所述BIER_NHLFE包括treeid、outinterface、outlabel,F-BM和第二标志位。所述第二标志位可表示为flag=popBIERexcluding。flag=popBIERexcluding表示弹出BIER头中除BIER标签之外的数据。所述BIER_NHLFE可表示为(treeid,outinterface,outlabel,F-BM,flag=popBIERexcluding)。其中,outinterface,outlabel和F-BM的含义可参见所述第二转发表项中的相应内容。treeid的含义可参见所述第三转发表项中的treeid含义。所述中间节点可通过下游节点发送的配置信息,获知至少一个下游节点不支持删除BIER头中除BIER标签之外的数据。所述至少一个下游节点可支持读取BIER标签。所述配置信息用于标识所述下游节点不支持删除BIER头中除BIER标签之外的数据。所述中间节点可根据所述配置信息,在生成与所述至少一个下游节点对应的BIER_NHLFE时,增加flag=popBIERexcluding。相应地,所述中间节点可根据所述BIER_ILM获得treeid。所述中间节点可根据所述所述BIER_ILM包括的treeid获得了包括flag=popBIERexcluding的BIER_NHLFE。当所述BIER_NHLFE中的bitstring与F-BM的AND操作为非0时,所述中间节点删除所述BIER头中除BIER标签之外的数据,并将所述BIER头中的BIER标签替换为outlabel。所述中间节点后续可参照所述根节点的方式发送所述标签替换后的携带P2MP标签但是不携带BIER头的其他参数的报文。所述中间节点还可采用通常的方法,针对支持BIER技术的下游节点配置其对应的BIER_NHLFE,在此不再赘述。
(ii)中间节点支持BIER技术,且有叶子节点的角色。中间节点的下游节点中至少存在一个节点不支持删除BIER头中除BIER标签之外的数据。其中,所述中间节点的转发表项除了包括(i)中的第三转发表项和第四转发表项这两种之外,还包括第五转发表项和第六转发表项。所述第五转发表项可表示为BIER_NHLFE_Leaf。所述第六转发表项可表示为组播转发信息库(multicast forwarding information Base,MFIB)。所述BIER_NHLFE_Leaf包括:treeid和第三标志位。所述第三标志位可表示为flag=popBIERincluding。flag=popBIERincluding表示删除BIER报文中的BIER头。所述删除BIER报文中的BIER头为删除BIER报文中以BIER标签开始的12字节外加bitstringlen长度的数据。所述BIER_NHLFE_Leaf表示为(treeid,flag=popBIERincluding)。所述中间节点用删除BIER头的组播数据报文查找本地的MFIB,并根据匹配的MFIB向本地出接口发送。所述MFIB可表示为(S,G,localmcastId)。localmcastId用于定位MFIB_LocalLeaf这一表项。所述具有叶子角色的中间节点还利用localmcastId查找MFIB_LocalLeaf获得所述具有叶子角色的中间节点的本地接口。MFIB_LocalLeaf可表示为(localmcastId,outinterface)。
(iii)中间节点支持利用P2MP转发,所述中间节点不支持对BIER头中的bitstring进行识别和处理。其中,对BIER头中的bitstring进行识别和处理包括对BIER头中的bitstring进行读取并利用bitstring确定是否向下游节点转发携带BIER头的报文。中间节点的转发表项包括以下两种:第七转发表项和第八转发表项。所述第七转发表项可表示为P2MP_ILM。所述第八转发表项可表示为P2MP_NHLFE。
其中,所述P2MP_ILM包括inlabel,treeid和第四标志位。inlabel和treeid可参见(i)和(ii)中的相应内容。所述第四标志位可表示为flag=P2MP。flag=P2MP用于表示采用P2MP进行转发。所述P2MP_ILM可表示为(inlabel,treeid,flag=P2MP)。所述第四标志位可以是所述中间节点生成转发表项的过程中根据其自身的性能设置的。所述中间节点的性能包括:支持P2MP转发和不支持对BIER头中的bitstring进行识别处理。所述P2MP_NHLFE包括treeid,outinterface和outlabel。所述treeid,outinterface和outlabel的含义可参见(i)和(ii)中的相应内容。所述P2MP_NHLFE可表示为(treeid,outinterface,outlabel)。所述采用P2MP进行转发表示根据待转发报文中携带的标签和相应的转发表项实现转发。所述相应的转发表项可以是根据P2MP_ILM中的treeid确定的P2MP_NHLFE。
(iiii)中间节点支持利用P2MP转发,所述中间节点不支持对BIER头中的bitstring进行识别和处理,中间节点的下游节点中至少存在一个节点不支持删除BIER头中除BIER标签之外的数据。所述中间节点的转发表项包括以下几种:(iii)中的第七转发表项和第九转发表项。所述第九转发表项可以是在(iii)中的第八转发表项中增加上述的第二标志位,即所述第九转发表项可表示为(treeid,outinterface,outlabel,flag=popBIERexcluding)。所述第九转发表项中与所述第八转发表项中相同的内容可参见(iii)。所述第二标志位可参见(i)中的相应内容。
当(iiii)对应的中间节点还具有叶子节点的角色时,中间节点的转发表项除了包括所述第七转发表项和所述第九转发表项这两种之外,还可包括(ii)中的第五转发表项和第六转发表项这两种。
上述的任一标志位为所述中间节点根据其下游节点发送的通告中携带的相应配置信息进行设置的。任一标志位的表示方式并不局限于上述的表示方式。
c、叶子节点的转发表项
(i)叶子节点支持删除BIER头,叶子节点的转发表项可以包括以下几种:表示成(inlabel,treeid,bitstringlen,lag=checkbitstring)的BIER_ILM和表示成(treeid,flag=popBIERincluding)的BIER_NHLFE_Leaf。或者叶子节点的转发表项可以为表示成(inlabel,treeid,bitstringlen,flag=popBIERincluding)的BIER_ILM。其中,inlabel为叶子节点的标签。bitstringlen和flag=checkbitstring的内容可参见中间节点中的相应内容。flag=popBIERincluding表示删除BIER报文中的BIER头,具体的内容可参见中间节点中的相应内容。
(ii)叶子节点不支持删除BIER头中除BIER标签之外的数据,叶子节点的转发表项可以包括表示成(inlabel,treeid)的P2MP_ILM和表示成(treeid,flag=poplabel)P2MP_NHLFE_Leaf。或者叶子节点的转发表项可以为表示成(inlabel,treeid,flag=poplabel)的P2MP_ILM。其中,flag=poplabel表示删除报文中的标签,所述标签可以是BIER标签或P2MP标签。
(iii)叶子节点具有中间节点的角色,则具有中间节点角色的叶子节点的转发表项可参见b中的具有叶子角色的中间节点的转发表项。
需要说明的是,叶子节点的转发表项中的treeid可以是建立组播树的过程中所述叶子节点根据P2MP ID获得的标识。treeid用于在所述叶子节点本地唯一地标识组播树。
(2)、根节点、中间节点和叶子节点建立转发表项的相关描述
组播树的叶子节点获知所述组播树对应的P2MP标识(identifier,ID)。所述P2MPID包括:根节点的IP地址和所述叶子节点所在的组播树的标识。所述叶子节点所在的组播树的标识可以是通过序号表示的标识。所述组播树的叶子节点获知沿上游方向的下一跳节点。如图1所示,节点A为节点B沿上游方向的下一跳节点,节点B为节点E沿上游方向的下一跳节点,节点C为节点D沿上游方向的下一跳节点,节点B为节点C沿上游方向的下一跳节点。所述组播树的叶子节点可获知其对应的比特位置。节点D可通过发送内容为0001的比特掩码(bitmask)通告其比特位置是1。同理,节点E可通过发送内容为0010的bitmask通告其比特位置是2。节点F可通过发送内容为0100的bitmask通告其比特位置是3。组播树的叶子节点可将用于标识其自身的label发送至其上游节点。组播树的叶子节点还可将用于表示其是否支持删除BIER头中除BIER标签之外的数据的配置信息发送给其上游节点。这样,组播树的叶子节点可将bitmask、P2MP ID和其自身的label发送给其上游方向的下一跳节点。中间节点可根据叶子节点发送的上述信息获得(1)中相应的转发表项。所述叶子节点可根据配置信息和其自身的label获得(1)中相应的转发表项。如图1所示,假设节点D的标签可以为label<byD>,节点D向节点C发送(P2MP ID,label<byD>,bitmask=0001,配置信息)。节点F的标签可以为label<byF>,节点F向节点C发送(P2MP ID,label<byF>,bitmask=0100,配置信息)。节点E的标签可以为label<byE>,节点E向节点B发送(P2MP ID,label<byE>,bitmask=0010,配置信息)。所述中间节点可将label<by node>作为outlabel。所述中间节点根据P2MP ID中的组播树的标识获得treeid。所述中间节点可根据其自身能力将bitmask作为F-BM。所述中间节点可根据接收到的配置信息设置flag。
中间节点根据下游节点发送的bitmask获得相应的比特串,具体可以是将来自下游节点的bitmask进行或(OR)操作来获得对应的比特串。所述中间节点可将所支持的能力、其自身的label和获得的bitstring发送至P2MP ID包括的根节点的IP地址。具体发送所支持的能力、其自身的label和获得的bitstring的方法可包括:所述中间节点根据所述根节点的IP,获得上游方向的下一跳节点;所述中间节点向所述上游方向的下一跳节点发送其自身的label和获得的bitstring。所述中间节点所支持的能力可以通过配置信息的方式进行发送。所述中间节点所支持的能力可参见(1)中的相应描述。中间节点可根据自身的能力、获得的treeid和自身的标签获得上述(1)中与inlabel相关的转发表项。所述中间节点自身的标签为所述中间节点的转发表项中的inlabel。
比如,如图1所示,节点C的标签可以为label<byC>,节点C将来自节点D和F的两个bitmask进行“或”操作,获得“或”操作后的bitmask=0101。节点C根据根节点的IP,获得朝向根节点方向的下一跳为节点B。节点C向节点B发送信息(P2MP ID,label<byC>,bitmask=0101,配置信息)。节点C发送的配置信息用于表示节点C和其连接的叶子节点的能力。节点C可以根据节点D和F发送的信息和label<byC>建立相应的转发表项。节点B的标签可以为label<byB>。节点B将来自节点E和C的两个bitmask进行“或”操作,获得“或”操作后的bitmask=0111。节点B根据根节点的IP,向节点A发送信息(P2MP ID,label<byB>,bitmask=0111)。节点B可以根据节点E和C发送的信息和label<byB>建立相应的转发表项。
根节点建立转发表项的相关描述:根节点接收到下游节点发送的信息后,可以根据下游节点发送的信息可以建立如上述(1)中所描述的根节点的转发表项。比如,如图1所示,节点A根据来自节点B的信息、节点A自身的能力和节点A的label获得相应的转发表项。
下述图3、图4、图5或图6对应的实施例中组播树的根节点的转发表项、中间节点的转发表项以及叶子节点的转发表项的具体说明可参见上述(1)中的相应内容。下述图3、图4、图5或图6对应的实施例中组播树的任一节点生成转发表项的具体方式可参见上述(2)中的相应内容。
图3为本申请实施例提供的一种处理组播数据报文的方法的流程示意图。该方法应用于基于P2MP的BIER的组播树中。该组播树的中间节点支持利用P2MP转发接收到的报文。下面结合图3对本申请实施例提供的方法进行说明。
步骤301:中间节点接收第一组播数据报文,第一组播数据报文的BIER头包括第一标签。
如果中间节点不支持对BIER头中除BIER标签以外的数据进行处理,比如对BIER头中除BIER标签之外的参数进行识别处理,则中间节点采用P2MP转发接收到的报文。所述接收到的报文可以是携带有BIER头的组播数据报文或不带有BIER头中除BIER标签之外参数的组播数据报文。所述BIER头中除BIER标签之外的参数可以是bitstring。所述识别处理可以包括bitstring的读取、运算(AND操作)和后续的转发动作。所述转发动作可以是指根据AND结果确定是否往下一跳进行转发操作。
其中,第一组播数据报文的BIER头中的第一标签是该中间节点的标签。第一组播数据报文可以是由该中间节点的上游节点发送给该中间节点的。该上游节点可能是根节点,也可能是除该中间节点之外的其他中间节点。所述根节点支持对BIER头中的bitstring进行识别和处理。当根节点需要向组播树中的叶子节点发送组播数据报文时,所述根节点可以根据组播数据报文中的(S,G)和FTN,获得作为所述第一标识的treeid和bitstring。所述根节点根据获得的treeid查找到BIER_NHLFE(treeid,outinterface,outlabel,F-BM)。所述根节点将bitstring与F-BM进行AND操作。当该逻辑AND操作的结果为非0时,则根据bitstring和作为所述第一标签的outlabel获得第一组播数据报文中。所述根节点向outinterface所标识的出接口发送所述第一组播数据报文,以将第一组播数据报文发送给中间节点。
当该中间节点的上游节点也为中间节点时,作为上游节点的中间节点可以与所述根节点具有相同的能力,即可参照所述根节点采用的方法转发BIER报文。作为上游节点的中间节点不支持对BIER头中除BIER标签以外的数据进行处理,则作为上游节点的中间节点可以按照本申请实施例所提供的下述方法处理接收到的第一组播数据报文。
步骤302:所述中间节点根据第一标签获取第一转发表项,第一转发表项包括所述第一标签、第一标识和第二标识,第一标识用于标识组播树,第二标识用于指示对报文进行P2MP转发。
中间节点可以根据第一标签获取第一转发表项。第一转发表项中的第一标识用于标识该组播树,第二标识用于指示对报文进行P2MP转发。比如,第一标识可以为上述实施例提及的中间节点的转发表项包括的treeid。第二标识可以为上述实施例提及的中间节点的转发表项包括的flag=P2MP。相应的,第一转发表项可以包括上述实施例提及的中间节点上表示成(inlabel,treeid,flag=P2MP)的P2MP_ILM。
步骤303:中间节点根据第一标识获取第二转发表项,第二转发表项包括第一标识和第二标签。
中间节点可以根据第一标识获取第二转发表项。第二转发表项包括的第二标签是中间节点的下游节点发送的其自身的标签。比如,第二转发表项可以包括表示成(treeid,outlabel)的P2MP_NHLFE。中间节点可以根据表示成(inlabel,treeid,flag=P2MP)的P2MP_ILM中的treeid获取第二转发表项。第二转发表项中的outlabel可以称为第二标签。可选地,所述第二表项中还可包括上述b中所提及的中间节点上的P2MP_NHLFE所包括的outinterface。
步骤304:中间节点根据第二标识、第二转发表项和第一组播数据报文,获得第二组播数据报文并发送,第二组播数据报文包括第二标签。
当中间节点获取到第二标识、第二转发表项和第一组播数据报文时,所述中间节点根据第二标识确定进行P2MP转发。所述中间节点在确定进行P2MP转发后,可无需对接收到的BIER头除BIER标签之外的参数进行识别处理。中间节点根据第二转发表项中的第二标签对第一组播数据报文进行处理,以获得第二组播数据报文。第二组播数据报文的BIER头中的BIER标签为第二标签。中间节点可以将第二组播数据报文发送给其下游节点。
当中间节点的下游节点支持删除BIER头中除BIER标签之外的数据或者不支持删除BIER头中除BIER标签之外的数据时,中间节点通过步骤304获取并发送第二数据组播报文的方法会有所不同,下面分别进行阐述。
在一种方式中,中间节点的下游节点支持删除BIER头中除BIER标签之外的数据,则第二转发表项还可以包括出接口。可选的,该出接口可以根据其下游节点的标识来确定,该出接口与该中间节点接收其下游节点发送的信息的接口可以相同,也可以不同。相应的,步骤304具体可以包括:中间节点根据第二标识,用第二转发表项中的第二标签替换第一组播数据报文中的第一标签,以获得第二组播数据报文;中间节点通过第二转发表项中的出接口将第二组播数据报文发送给其下游节点。比如,第二标识为flag=P2MP,第二转发表项包括表示成(treeid,outinterface,outlabel)的P2MP_NHLFE,则中间节点可以将第一组播数据报文的BIER头中的BIER标签替换为outlabel,得到第二组播数据报文,并通过outinterface向其下游节点发送第二组播数据报文。这种情况下,第一组播数据报文和第二组播数据报文可以均为携带BIER头的报文。
在另一种方式中,当中间节点的下游节点不支持删除BIER头中除BIER标签之外的数据时,则第二转发表项还包括第三标识和出接口,第三标识用于指示删除BIER头中除BIER标签之外的数据。可选的,该出接口也可以根据其下游节点的标识来确定,该出接口与该中间节点接收其下游节点发送的信息的接口可以相同,也可以不同。相应的,步骤304具体可以包括:中间节点根据第二标识,用第二标签替换第一组播数据报文包括的第一标签,获得标签替换后的第一组播数据报文;中间节点根据第三标识,删除标签替换后的第一组播数据报文的BIER头中除第二标签之外的数据,获得第二组播数据报文,即第二组播数据报文仅包括第二报文和组播IP报文;中间节点通过出接口发送第二组播数据报文。比如,第二标识为flag=P2MP,第三标识为flag=popBIERexcluding,第二转发表项包括表示成(treeid,outinterface,outlabel,flag=popBIERexcluding)的P2MP_NHLFE,则中间节点可以将第一组播数据报文的BIER头中的BIER标签替换为outlabel(第二标签),得到标签替换后的第一组播数据报文,并根据flag=popBIERexcluding删除BIER头中除第二标签之外的数据,得到第二组播数据报文,即第二组播数据报文包括第二报文和组播IP报文。中间节点通过outinterface向其下游节点发送第二组播数据报文。这种情况下,第一组播数据报文可以为携带BIER头的报文,第二组播数据报文可以为携带P2MP标签但是不携带BIER头的其他参数的报文。
当该中间节点的下游节点为叶子节点时,该叶子节点可以接收到第二组播数据报文。该叶子节点可以根据第一标识获取第三转发表项,第三转发表项包括第一标识和第四标识,第四标识用于指示删除第二标签,从而该叶子节点可以根据第三标识删除第二组播数据报文中的第二标签,获得组播IP报文。叶子节点读取组播IP报文中的IP头部的源IP和目的IP(即组播组IP),匹配本地的组播转发表项,根据本地组播转发表项确定本地出接口,并向本地出接口发送组播IP报文。比如,第三转发表项可以包括P2MP_NHLFE_Leaf(treeid,flag=poplabel),treeid可以是第一标识,flag=poplabel可以为第四标识。组播转发表项可以包括MFIB(S,G,localmcastId),(S,G)称为组播源组信息,localmcastId可以用于指示本地出接口。flag=poplabel用于表示弹出标签,所述标签可以是BIER标签或P2MP标签。
相应的,在该叶子节点根据第一标识获取第三转发表项之前,该叶子节点还可以生成第三转发表项。具体的,该叶子节点可以根据指示信息和第一标识,生成第三转发表项,所述指示信息用于指示该叶子节点向本地转发报文时删除BIER标签,第四标识是根据所述指示信息获取的标识。
当该中间节点还同时作为叶子节点时,该中间节点也可以按照上述叶子节点处理第二组播数据报文的方法,向该中间节点的本地出接口发送组播IP报文,具体参见上述叶子节点中的描述,本申请实施例对此不再赘述。
进一步的,中间节点在处理第一组播数据报文之前,中间节点还可以生成第一组播数据报文转发时所需的第一转发表项和第二转发表项。具体的,参见图4,在中间节点根据第一标签获取第一转发表项(即步骤302)之前,该方法还可以包括步骤300a。
步骤300a:中间节点根据第一配置信息、第一标签和第一标识,生成第一转发表,第一配置信息用于表示该中间节点利用P2MP转发BIER报文,第二标识是根据第一配置信息获得的标识。其中,第二标识是根据第一配置信息获得的标识。所述第二标识的获取方式可以包括:根据第一配置信息生成第二标识,或者根据第一配置信息查找对应关系表来获得第二标识。当该中间节点利用P2MP转发BIER报文时,可以为该中间节点配置第一配置信息,以使该中间节点根据第一配置信息获取第二标识,并根据第一标签、第一标识和第二标识,生成第一转发表项。比如,该中间节点可以根据第一配置信息获得的标识为flag=P2MP,并根据第一标签label<by node1>(node1表示该中间节点)和作为第一标识的treeid,生成第一转发表项。所述第一转发表项可为表示成(inlabel,treeid,flag=P2MP)的P2MP_ILM。inlabel为该中间节点的标签。
相应的,参见图4,在中间节点根据第一标识获取第二转发表项(即步骤303)之前,该方法还可以包括步骤300b-步骤300c。图4中以步骤300a和步骤300b-步骤400c位于步骤301之前为例进行说明。
步骤300b:中间节点接收组播树的下游节点发送的第二标签和第二配置信息,第二配置信息用于表示该下游节点不支持删除BIER头中除BIER标签之外的数据。
当该中间节点的下游节点不支持删除BIER头中除BIER标签之外的数据时,该下游节点可以向该中间节点发送第二配置信息,以及将第二标签发送给该中间节点。
步骤300c:中间节点根据第一标识、第二标签和第二配置信息,生成第二转发表项,第三标识是根据第二配置信息获得的标识。
其中,第三标识是根据第二配置信息获得的标识。所述第三标识的获取方法可以包括:根据第二配置信息生成第三标识,或者根据第二配置信息查找对应关系表来获得第三标识。当该中间节点接收到第二配置信息时,该中间节点可以根据第二配置信息获取第三标识,并根据第一标识、第二标签和第三标识,生成第二转发表项。比如,该中间节点可以根据第二配置信息获得的标识为flag=popBIERexcluding,并根据用作第一标识的treeid、用作第二标签的label<by node2>(node2表示该中间节点的下游节点)、作为第三标识的flag=popBIERexcluding,生成第二转发表项。第二转发表项可表示为P2MP_NHLFE(treeid,outinterface,outlabel,flag=popBIERexcluding)。outlabel为label<bynode2>,即该中间节点的下游节点的标签。
在本申请实施例中,若中间节点无法识别和处理BIER头的比特串,但支持利用P2MP转发BIER报文,则当该中间节点接收到第一组播数据报文,并获取第一转发表项和第二转发表项时,该中间节点可以根据第一转发表项中用于指示对报文进行P2MP转发的第二标识和第二转发表项,处理第一组播数据报文,以获得第二组播数据报文,且在处理时无需对第一组播数据报文的BIER头进行读取分析,从而可以在不对节点进行硬件升级的情况下实现BIER报文的转发,节省了硬件升级的成本。此外,在中间节点的下游节点不支持删除BIER头中除BIER标签外的数据时,该中间节点还可以在转发组播数据报文时,删除组播数据报文的BIER头中除BIER标签外的数据,使其下游节点可以实现对接收到的组播数据报文的处理或转发,从而也可以在不对节点进行硬件升级的情况下实现BIER报文的转发,进一步了节省了硬件升级的成本。
图5为本申请实施例提供的一种处理处理组播数据报文的方法的流程示意图,应用于基于P2MP的BIER的组播树中,该组播树的中间节点支持删除BIER头中除BIER标签之外的数据,参见图5,该方法包括以下几个步骤。
步骤501:中间节点接收第一组播数据报文,第一组播数据报文的BIER头包括第一标签。
具体可参见图4或图3对应的实施例中301的相应内容。
步骤502:中间节点根据第一标签获取第一转发表项,第一转发表项包括第一标签和第一标识,第一标识用于标识组播树。
中间节点可以根据第一标签获取第一转发表项。第一转发表项中的第一标识用于标识该组播树,比如,第一标识可以为上述实施例所提供的转发表项中的treeid,第一标签是该中间节点的标签,第一转发表项可以包括表示成(inlabel,treeid)的P2MP_ILM。inlabel可以是该中间节点的标签。
步骤503:中间节点根据第一标识获取第二转发表项,第二转发表项包括第一标识、第二标识和第二标签,第二标识用于指示删除BIER头中除BIER标签外的数据。
中间节点可以根据第一标识获取第二转发表项。第二转发表项包括的第二标签是由中间节点的下游节点分配并发给中间节点的标签。比如,第二转发表项可以包括表示成(treeid,outlabel,flag=popBIERexcluding)的P2MP_NHLFE,中间节点可以根据第一标识treeid获取第二转发表项,第二转发表项中的outlabel可以为第二标签,flag=popBIERexcluding可以为第二标识。
步骤504:中间节点根据第二转发表项和第一组播数据报文,获得第二组播数据报文并发送,第二组播数据报文包括第二标签。
当中间节点接收到第一组播数据报文,并获取到第二转发表项时,中间节点可以根据第二转发表项对第一组播数据报文进行处理,以获得包括第二标签的第二组播数据报文。中间节点可以将第二组播数据报文发送给其下游节点。
第二转发表项还可以包括出接口,该出接口可以根据其下游节点的标识来确定,该出接口与该中间节点接收其下游节点发送的信息的接口可以相同,也可以不同。具体的,中间节点可以根据第二转发表项中的第二标识,删除第一组播数据报文的BIER头中除第一标签之外的数据,获得删除数据后的第一组播数据报文。所述中间节点用第二标签替换删除数据后的第一组播数据报文包括的第一标签,获得第二组播数据报文。所述中间节点通过第二转发表项中的出接口向其下游节点发送第二组播数据报文。在这种情况下,第一组播数据报文可以为携带BIER头的报文,第二组播数据报文可以为携带P2MP标签但是不携带BIER头的其他参数的报文。
当该中间节点的下游节点为叶子节点时,该叶子节点可以接收到第二组播数据报文。该叶子节点可以根据第一标识获取第三转发表项,第三转发表项包括第一标识和第四标识,第四标识用于指示删除第二标签,从而该叶子节点可以根据第三标识删除第二组播数据报文中的第二标签,获得组播IP报文。叶子节点读取组播IP报文中的IP头部的源IP和目的IP(即组播组IP),匹配本地的组播转发表项,根据本地组播转发表项确定本地出接口,并向本地出接口发送组播IP报文。比如,第三转发表项可以包括表示成(treeid,flag=poplabel)的P2MP_NHLFE_Leaf,其中,P2MP_NHLFE_Leaf包括的treeid可以是第一标识,flag=poplabel可以为第四标识。组播转发表项可以包括MFIB(S,G,localmcastId),localmcastId可以用于指示本地出接口。flag=poplabel的含义可参见图3或图4对应的实施例中的相应内容。所述叶子节点获得第三转发表项以及第四标识的方法可参见图3对应的实施例中的相应内容。
进一步的,参见图6,在中间节点根据第一标识获取第二转发表项(即步骤503)之前,该方法还包括:步骤500a-步骤500b。图6中以步骤500位于步骤501之前为例进行说明。
步骤500a:中间节点接收组播树的下游节点发送的第二标签和配置信息,该配置信息用于表示该下游节点不支持删除BIER头中除BIER标签之外的数据。
当该中间节点的下游节点不支持删除BIER头中除BIER标签之外的数据时,该下游节点可以向该中间节点发送配置信息,以及将其分配的第二标签发送给该中间节点。
步骤500b:中间节点根据第二标签和该配置信息,生成第一转发表项,第二标识是根据该配置信息获得的标识。
其中,第二标识是根据该配置信息获得的标识。获取第二标识的方法可参见图4或图3对应的实施例。当该中间节点接收到该配置信息时,该中间节点可以根据该配置信息获取第二标识,并根据第一标识、第二标签和第二标识,生成第二转发表项。比如,该中间节点可以根据该配置信息获得的标识为flag=popBIERexcluding,并根据作为第一标识的treeid、作为第二标签的label<by node2>(node2表示该中间节点的下游节点)、作为第二标识的flag=popBIERexcluding,生成第二转发表项。所述第二转发表项可为表示成(treeid,outinterface,outlabel,flag=popBIERexcluding)的P2MP_NHLFE。其中,outlabel为label<by node2>,即该中间节点的下游节点的标签。
在一种方式中,在中间节点根据第一标签获取第一转发表项之前,中间节点还可以根据第一标识和第一标识,生成第一转发表项。比如,中间节点根据作为第一标签的label<by node1>(node1表示该中间节点)和作为第一标识的treeid,生成第一转发表项。所述第一转发表项是标识成(inlabel,treeid)的P2MP_ILM。其中,inlabel为label<bynode1>,即该中间节点的标签。
本申请实施例提供的组播树中可能同时包括支持BIER技术的节点和不支持BIER技术的节点,具体可根据节点的转发表项中的flag所对应的操作进行处理,在此不再赘述。所述不支持BIER技术的节点指的是不支持删除BIER头中除BIER标签之外的数据的节点。
为便于理解,这里以图7~图11所示的五种场景为例进行举例说明。
图7中节点F不支持删除BIER头中除BIER标签之外的数据,其余节点支持删除BIER头中除BIER标签之外的数据,则节点C可根据来自F的信息生成相应的转发表项。节点C可根据其转发表项采用相应的方式处理接收到的BIER报文。比如节点C向节点F转发组播数据报文时,可以删除组播数据报文的BIER头中除BIER标签之外的数据。节点F接收的组播数据报文的BIER头中仅包含BIER标签。此外,节点C可根据其自身的转发表项中是否包括flag=P2MP来确定是否进行P2MP转发。
图8中节点C和节点F不支持删除BIER头中除BIER标签之外的数据,其余节点支持删除BIER头中除BIER标签之外的数据,则节点B可采用图7中节点C的方法处理接收到的BIER报文。节点C接收到组播数据报文的BIER头中仅包括BIER标签。节点C转发给节点F和节点D的组播数据报文的BIER头中也仅包括BIER标签。由于节点D支持BIER技术,节点C发送的组播数据报文的BIER头中仅包括BIER标签,还可以配置节点D不删除BIER头中除BIER标签之外的数据。此外,节点B和节点C可根据其自身的转发表项中是否包括flag=P2MP来确定是否进行P2MP转发。
图9中节点B和节点F不支持删除BIER头中除BIER标签之外的数据,其余节点支持删除BIER头中除BIER标签之外的数据,则节点A可采用图7中节点C的方法处理接收到的BIER报文。节点C、E和D可参照图8中节点D的方式来处理接收到的组播数据报文。此外,节点B和节点C可根据其自身的转发表项中是否包括flag=P2MP来确定是否进行P2MP转发。
图10中节点C、节点F和节点D不支持删除BIER头中除BIER标签之外的数据,其余节点支持删除BIER头中除BIER标签之外的数据,则节点B可采用图7中节点C的方法处理接收到的BIER报文。节点C转发给节点F和节点D的组播数据报文的BIER头中也仅包括BIER标签。节点E可采用图8中节点D的方法来处理接收到的组播数据报文。节点B和节点C可根据其自身的转发表项中是否包括flag=P2MP来确定是否进行P2MP转发。
图11中节点B~节点F均不支持删除BIER头中除BIER标签之外的数据,节点A支持删除BIER头中除BIER标签之外的数据,则节点A采用图7中节点C的方法处理接收到的BIER报文。按照P2MP方式转发和处理BIER报文。
上述图7到图11的组播树中的节点B和节点C之间的路径被节点E和节点C之间的路径替换后,节点E成为bud节点。节点E的处理方式可参见上述中间节点和叶子节点的处理方式,在此不再赘述。
在本申请实施例中,当中间节点的下游节点不支持删除BIER头中除BIER标签外的数据时,该中间节点还可以在转发组播数据报文时,删除组播数据报文的BIER头中除BIER标签外的数据,使其下游节点可以实现对接收到的组播数据报文的处理或转发,从而也可以在不对节点进行硬件升级的情况下实现BIER报文的转发,节省了硬件升级的成本。
上述主要从网元之间交互的角度对本申请实施例提供的方案进行了介绍。可以理解的是,各个网元,例如中间节点和叶子节点。为了实现上述功能,其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
本申请实施例可以根据上述方法示例对中间节点进行功能模块的划分,例如,可以对应各个功能划分各个功能模块,也可以将两个或两个以上的功能集成在一个模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。需要说明的是,本申请实施例中对模块的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。下面以采用对应各个功能划分各个功能模块为例进行说明:
在采用集成的单元的情况下,图12示出了上述实施例中所涉及的作为中间节点的转发设备的一种可能的结构示意图。作为中间节点的转发设备支持利用P2MP转发BIER报文,包括:接收单元1201、获取单元1202和发送单元1203。其中,接收单元1201用于支持该作为中间节点的转发设备执行图3中的步骤301、或者图4中的步骤300b和步骤301;获取单元1202用于支持该作为中间节点的转发设备执行图3或者图4中的步骤302和步骤303;获取单元1202和发送单元1203还用于支持该作为中间节点的转发设备执行图3或图4中的步骤304。进一步的,该作为中间节点的转发设备还可以包括生成单元1204,生成单元1204用于支持该作为中间节点的转发设备执行图4中的步骤300a和步骤300c。上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述,在此不再赘述。
在采用硬件实现的基础上,本申请中的获取单元1202和生成单元1204可以为该作为中间节点的转发设备的处理器,接收单元1201可以为该作为中间节点的转发设备的接收器,发送单元1203可以为该作为中间节点的转发设备的发送器,发送器通常可以和接收器集成在一起用作收发器,具体的收发器还可以称为通信接口。
图13所示,为本申请的实施例提供的上述实施例中所涉及的中间节点的一种可能的逻辑结构示意图。该作为中间节点的转发设备支持利用P2MP转发BIER报文,包括:处理器1302和通信接口1303。处理器1302用于对该作为中间节点的转发设备的动作进行控制管理,例如,处理器1302用于支持该作为中间节点的转发设备执行上述获取单元1202和生成单元1204的步骤,和/或用于本文所描述的技术的其他过程。此外,该作为中间节点的转发设备还可以包括存储器1301和总线1304,处理器1302、通信接口1303以及存储器1301通过总线1304相互连接;通信接口1303用于支持该作为中间节点的转发设备进行通信;存储器1301用于存储该作为中间节点的转发设备的程序代码和数据。
其中,处理器1302可以是中央处理器单元,通用处理器,数字信号处理器,专用集成电路,现场可编程门阵列或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框,模块和电路。所述处理器也可以是实现计算功能的组合,例如包含一个或多个微处理器组合,数字信号处理器和微处理器的组合等等。总线1304可以是外设部件互连标准(peripheralcomponent interconnect,PCI)总线或扩展工业标准结构(extended industry standardarchitecture,EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图13中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
在采用集成的单元的情况下,图14示出了上述实施例中所涉及的作为中间节点的转发设备的一种可能的结构示意图。该作为中间节点的转发设备支持删除BIER头中除BIER标签之外的数据,包括:接收单元1401、获取单元1402和发送单元1403。其中,接收单元1401用于支持该作为中间节点的转发设备接收图5中的步骤501、或者图6中的步骤500a和步骤501;获取单元1402用于支持作为中间节点的转发设备执行图5或图6中的步骤502和步骤503;获取单元1402和发送单元1403还用于支持该作为中间节点的转发设备执行图5或者图6中的步骤504。进一步的,该作为中间节点的转发设备还包括:生成单元1404,用于执行图6中的步骤500b。上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述,在此不再赘述。
在采用硬件实现的基础上,本申请中的获取单元1402和生成单元1404可以为该作为中间节点的转发设备的处理器,接收单元1401可以为该作为中间节点的转发设备的接收器,发送单元1403可以为该作为中间节点的转发设备的发送器,发送器通常可以和接收器集成在一起用作收发器,具体的收发器还可以称为通信接口。
图15所示,为本申请的实施例提供的上述实施例中所涉及的作为中间节点的转发设备的一种可能的逻辑结构示意图。该作为中间节点的转发设备支持删除BIER头中除BIER标签之外的数据,包括:处理器1502和通信接口1503。处理器1502用于对该作为中间节点的转发设备的动作进行控制管理,例如,处理器1502用于执行获取单元1402和生成单元1404的的步骤,和/或用于本文所描述的技术的其他过程。此外,该作为中间节点的转发设备还可以包括存储器1501和总线1504,处理器1502、通信接口1503以及存储器1501通过总线1504相互连接;通信接口1503用于支持该作为中间节点的转发设备进行通信;存储器1501用于存储该作为中间节点的转发设备的程序代码和数据。
其中,处理器1502可以是中央处理器单元,通用处理器,数字信号处理器,专用集成电路,现场可编程门阵列或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框,模块和电路。所述处理器也可以是实现计算功能的组合,例如包含一个或多个微处理器组合,数字信号处理器和微处理器的组合等等。总线1504可以是外设部件互连标准(PCI)总线或扩展工业标准结构(EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示,图15中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
在本申请的另一实施例中,还提供一种可读存储介质,可读存储介质中存储有计算机执行指令,当一个设备(可以是单片机,芯片等)或者处理器执行图3或者图4所提供的处理组播数据报文的方法中的步骤。前述的可读存储介质可以包括:U盘、移动硬盘、只读存储器、随机存取存储器、磁碟或者光盘等各种可以存储程序代码的介质。
在本申请的另一实施例中,还提供一种可读存储介质,可读存储介质中存储有计算机执行指令,当一个设备(可以是单片机,芯片等)或者处理器执行图5或者图6所提供的处理组播数据报文的方法中的步骤。前述的可读存储介质可以包括:U盘、移动硬盘、只读存储器、随机存取存储器、磁碟或者光盘等各种可以存储程序代码的介质。
在本申请的另一实施例中,还提供一种计算机程序产品,该计算机程序产品包括计算机执行指令,该计算机执行指令存储在计算机可读存储介质中;设备的至少一个处理器可以从计算机可读存储介质读取该计算机执行指令,至少一个处理器执行该计算机执行指令使得设备执行图3或者图4所提供的处理组播数据报文的方法中的步骤。
在本申请的另一实施例中,还提供一种计算机程序产品,该计算机程序产品包括计算机执行指令,该计算机执行指令存储在计算机可读存储介质中;设备的至少一个处理器可以从计算机可读存储介质读取该计算机执行指令,至少一个处理器执行该计算机执行指令使得设备执行图5或者图6所提供的处理组播数据报文的方法中的步骤。
在本申请实施例中,若作为中间节点的转发设备无法识别和处理BIER头的比特串,但支持利用P2MP转发BIER报文,则当该作为中间节点的转发设备接收到第一组播数据报文,并获取第一转发表项和第二转发表项时,该作为中间节点的转发设备可以根据第一转发表项中用于指示对报文进行P2MP转发的第二标识和第二转发表项,处理第一组播数据报文,以获得第二组播数据报文,且在处理时无需对第一组播数据报文的BIER头进行读取分析,从而可以在不对节点进行硬件升级的情况下实现BIER报文的转发,节省了硬件升级的成本。此外,在作为中间节点的转发设备的下游节点不支持删除BIER头中除BIER标签外的数据时,该作为中间节点的转发设备还可以在转发组播数据报文时,删除组播数据报文的BIER头中除BIER标签外的数据,使其下游节点可以实现对接收到的组播数据报文的处理或转发,从而也可以在不对节点进行硬件升级的情况下实现BIER报文的转发,进一步了节省了硬件升级的成本。
最后应说明的是:以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何在本申请揭露的技术范围内的变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。
Claims (16)
1.一种处理组播数据报文的方法,其特征在于,应用于基于点到多点P2MP的比特索引显式复制BIER的组播树中,所述组播树的中间节点支持利用P2MP转发BIER报文,所述方法包括:
所述中间节点接收第一组播数据报文,所述第一组播数据报文的BIER头包括第一标签;
所述中间节点根据所述第一标签获取第一转发表项,所述第一转发表项包括所述第一标签、第一标识和第二标识,所述第一标识用于标识所述组播树,所述第二标识用于指示对报文进行P2MP转发;
所述中间节点根据所述第一标识获取第二转发表项,所述第二转发表项包括所述第一标识和第二标签;
所述中间节点根据所述第二标识、所述第二转发表项和所述第一组播数据报文,获得第二组播数据报文并发送,所述第二组播数据报文包括所述第二标签。
2.根据权利要求1所述的方法,其特征在于,所述第二转发表项还包括出接口,所述中间节点根据所述第二标识、所述第二转发表项和所述第一组播数据报文,获得第二组播数据报文并发送包括:
所述中间节点根据所述第二标识,用所述第二标签替换所述第一组播数据报文包括的所述第一标签,获得所述第二组播数据报文;
所述中间节点通过所述出接口发送所述第二组播数据报文。
3.根据权利要求1或2所述的方法,其特征在于,所述中间节点根据所述第一标签获取第一转发表项之前,所述方法还包括:
所述中间节点根据第一配置信息、所述第一标签和所述第一标识,生成所述第一转发表,所述第一配置信息用于表示所述中间节点利用P2MP转发BIER报文,所述第二标识是根据所述第一配置信息获得的标识。
4.根据权利要求1所述的方法,其特征在于,所述第二转发表项还包括第三标识和出接口,所述第三标识用于指示删除BIER头中除BIER标签之外的数据,所述中间节点根据所述第二标识、所述第二转发表项和所述第一组播数据报文,获得第二组播数据报文并发送包括:
所述中间节点根据所述第二标识,用所述第二标签替换所述第一组播数据报文包括的所述第一标签,获得标签替换后的第一组播数据报文;
所述中间节点根据所述第三标识,删除所述标签替换后的第一组播数据报文的BIER头中除所述第二标签之外的数据,获得所述第二组播数据报文;
所述中间节点通过所述出接口发送所述第二组播数据报文。
5.根据权利要求4所述的方法,其特征在于,所述中间节点根据所述第一标识获取第二转发表项之前,所述方法还包括:
所述中间节点接收所述组播树的下游节点发送的所述第二标签和第二配置信息,所述第二配置信息用于表示所述下游节点不支持删除BIER头中除BIER标签之外的数据;
所述中间节点根据所述第二标签和所述第二配置信息,生成所述第二转发表项,所述第三标识是根据所述第二配置信息获得的标识。
6.一种处理组播数据报文的方法,其特征在于,应用于基于点到多点P2MP的比特索引显式复制BIER的组播树中,所述组播树的中间节点支持删除BIER头中除BIER标签之外的数据,所述方法包括:
所述中间节点接收第一组播数据报文,所述第一组播数据报文的BIER头包括第一标签;
所述中间节点根据所述第一标签获取第一转发表项,所述第一转发表项包括所述第一标签和第一标识,所述第一标识用于标识所述组播树;
所述中间节点根据所述第一标识获取第二转发表项,所述第二转发表项包括所述第一标识、第二标识和第二标签,所述第二标识用于指示删除BIER头中除BIER标签外的数据;
所述中间节点根据所述第二转发表项和所述第一组播数据报文,获得第二组播数据报文并发送,所述第二组播数据报文包括所述第二标签。
7.根据权利要求6所述的方法,其特征在于,所述第二转发表项还包括出接口,所述中间节点根据所述第二转发表项和所述第一组播数据报文,获得第二组播数据报文并发送包括:
所述中间节点根据所述第二标识,删除所述第一组播数据报文的BIER头中除所述第一标签之外的数据,获得删除数据后的第一组播数据报文;
所述中间节点用所述第二标签替换所述删除数据后的第一组播数据报文包括的所述第一标签,获得所述第二组播数据报文;
所述中间节点通过所述出接口发送所述第二组播数据报文。
8.根据权利要求6或7所述的方法,其特征在于,所述中间节点根据所述第一标识获取第二转发表项之前,所述方法还包括:
所述中间节点接收所述组播树的下游节点发送的所述第二标签和配置信息,所述配置信息用于表示所述下游节点不支持删除BIER头中除BIER标签之外的数据;
所述中间节点根据所述第二标签和所述配置信息,生成所述第二转发表项,所述第二标识是根据所述配置信息获得的标识。
9.一种转发设备,其特征在于,所述转发设备为应用于基于点到多点P2MP的比特索引显式复制BIER的组播树中的中间节点,所述转发设备支持利用P2MP转发BIER报文,包括:
接收单元,用于接收第一组播数据报文,所述第一组播数据报文的BIER头包括第一标签;
获取单元,用于根据所述第一标签获取第一转发表项,所述第一转发表项包括所述第一标签、第一标识和第二标识,所述第一标识用于标识所述组播树,所述第二标识用于指示对报文进行P2MP转发;
所述获取单元,还用于根据所述第一标识获取第二转发表项,所述第二转发表项包括所述第一标识和第二标签;
所述获取单元,还用于根据所述第二标识、所述第二转发表项和所述第一组播数据报文,获得第二组播数据报文,所述第二组播数据报文包括所述第二标签;
发送单元,用于发送所述第二组播数据报文。
10.根据权利要求9所述的转发设备,其特征在于,所述第二转发表项还包括出接口:
所述获取单元,还用于根据所述第二标识,用所述第二标签替换所述第一组播数据报文包括的所述第一标签,获得所述第二组播数据报文;
所述发送单元,还用于通过所述出接口发送所述第二组播数据报文。
11.根据权利要求9或10所述的转发设备,其特征在于,还包括:
生成单元,用于根据第一配置信息、所述第一标签和所述第一标识,生成所述第一转发表,所述第一配置信息用于表示所述转发设备利用P2MP转发BIER报文,所述第二标识是根据所述第一配置信息获得的标识。
12.根据权利要求9所述的转发设备,其特征在于,所述第二转发表项还包括第三标识和出接口,所述第三标识用于指示删除BIER头中除BIER标签之外的数据:
所述获取单元,还用于根据所述第二标识,用所述第二标签替换所述第一组播数据报文包括的所述第一标签,获得标签替换后的第一组播数据报文;
所述获取单元,还用于根据所述第三标识,删除所述标签替换后的第一组播数据报文的BIER头中除所述第二标签之外的数据,获得所述第二组播数据报文;
所述发送单元,还用于通过所述出接口发送所述第二组播数据报文。
13.根据权利要求12所述的转发设备,其特征在于:
所述接收单元,还用于接收所述组播树的下游节点发送的所述第二标签和第二配置信息,所述第二配置信息用于表示所述下游节点不支持删除BIER头中除BIER标签之外的数据;
生成单元,还用于根据所述第二标签和所述第二配置信息,生成所述第二转发表项,所述第三标识是根据所述第二配置信息获得的标识。
14.一种转发设备,其特征在于,所述转发设备为应用于基于点到多点P2MP的比特索引显式复制BIER的组播树中的中间节点,所述转发设备支持删除BIER头中除BIER标签之外的数据,包括:
接收单元,用于接收第一组播数据报文,所述第一组播数据报文的BIER头包括第一标签;
获取单元,用于根据所述第一标签获取第一转发表项,所述第一转发表项包括所述第一标签和第一标识,所述第一标识用于标识所述组播树;
所述获取单元,还用于根据所述第一标识获取第二转发表项,所述第二转发表项包括所述第一标识、第二标识和第二标签,所述第二标识用于指示删除BIER头中除BIER标签外的数据;
所述获取单元,还用于根据所述第二转发表项和所述第一组播数据报文,获得第二组播数据报文,所述第二组播数据报文包括所述第二标签;
发送单元,用于发送所述第二组播数据报文。
15.根据权利要求14所述的转发设备,其特征在于,所述第二转发表项还包括出接口:
所述获取单元,还用于根据所述第二标识,删除所述第一组播数据报文的BIER头中除所述第一标签之外的数据,获得删除数据后的第一组播数据报文;
所述获取单元,还用于用所述第二标签替换所述删除数据后的第一组播数据报文包括的所述第一标签,获得所述第二组播数据报文;
所述发送单元,还用于通过所述出接口发送所述第二组播数据报文。
16.根据权利要求14或15所述的转发设备,其特征在于:
所述接收单元,还用于接收所述组播树的下游节点发送的所述第二标签和配置信息,所述配置信息用于表示所述下游节点不支持删除BIER头中除BIER标签之外的数据;
所述转发设备还包括:生成单元,用于根据所述第二标签和所述配置信息,生成所述第二转发表项,所述第二标识是根据所述配置信息获得的标识。
Priority Applications (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011073798.4A CN112422438A (zh) | 2018-03-02 | 2018-03-02 | 一种处理组播报文的方法及装置 |
CN201810175653.1A CN110224935B (zh) | 2018-03-02 | 2018-03-02 | 一种处理组播数据报文的方法及装置 |
EP22177937.4A EP4120630A1 (en) | 2018-03-02 | 2019-02-18 | Multicast data packet processing method, and apparatus |
PCT/CN2019/075317 WO2019165900A1 (zh) | 2018-03-02 | 2019-02-18 | 一种处理组播数据报文的方法及装置 |
EP19760490.3A EP3751805B1 (en) | 2018-03-02 | 2019-02-18 | Method and device for processing multicast data packet |
US17/009,640 US11233724B2 (en) | 2018-03-02 | 2020-09-01 | Multicast data packet processing method, and apparatus |
US17/549,202 US11652735B2 (en) | 2018-03-02 | 2021-12-13 | Multicast data packet processing method, and apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810175653.1A CN110224935B (zh) | 2018-03-02 | 2018-03-02 | 一种处理组播数据报文的方法及装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011073798.4A Division CN112422438A (zh) | 2018-03-02 | 2018-03-02 | 一种处理组播报文的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110224935A CN110224935A (zh) | 2019-09-10 |
CN110224935B true CN110224935B (zh) | 2020-10-23 |
Family
ID=67805918
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810175653.1A Active CN110224935B (zh) | 2018-03-02 | 2018-03-02 | 一种处理组播数据报文的方法及装置 |
CN202011073798.4A Pending CN112422438A (zh) | 2018-03-02 | 2018-03-02 | 一种处理组播报文的方法及装置 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011073798.4A Pending CN112422438A (zh) | 2018-03-02 | 2018-03-02 | 一种处理组播报文的方法及装置 |
Country Status (4)
Country | Link |
---|---|
US (2) | US11233724B2 (zh) |
EP (2) | EP3751805B1 (zh) |
CN (2) | CN110224935B (zh) |
WO (1) | WO2019165900A1 (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110224935B (zh) * | 2018-03-02 | 2020-10-23 | 华为技术有限公司 | 一种处理组播数据报文的方法及装置 |
CN113162855B (zh) * | 2020-01-22 | 2022-12-27 | 华为技术有限公司 | 组播报文检测方法、网络设备和系统 |
US12040965B2 (en) * | 2020-02-04 | 2024-07-16 | Nokia Solutions And Networks Oy | Supporting multicast communications |
CN113364695B (zh) * | 2020-03-06 | 2022-03-01 | 烽火通信科技股份有限公司 | 一种bier组播在bier域内的单播传输方法及系统 |
CN114598634A (zh) | 2020-12-02 | 2022-06-07 | 华为技术有限公司 | 报文传输的方法、获取对应关系的方法、装置及系统 |
CN114598635A (zh) * | 2020-12-02 | 2022-06-07 | 华为技术有限公司 | 报文传输的方法和装置 |
US11934897B2 (en) * | 2021-01-29 | 2024-03-19 | Tenstorrent Inc. | Application data flow graph execution using network-on-chip overlay |
CN115134289A (zh) * | 2021-03-22 | 2022-09-30 | 华为技术有限公司 | 组播报文发送方法及装置 |
CN115733796A (zh) * | 2021-08-24 | 2023-03-03 | 华为技术有限公司 | 通信方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105556899A (zh) * | 2013-09-17 | 2016-05-04 | 思科技术公司 | 位索引显式复制 |
CN106341327A (zh) * | 2015-07-08 | 2017-01-18 | 中兴通讯股份有限公司 | 一种bier报文的传输方法及系统 |
CN106549871A (zh) * | 2015-09-22 | 2017-03-29 | 华为技术有限公司 | 一种报文处理的方法、设备和系统 |
CN103716169B (zh) * | 2012-09-29 | 2017-11-24 | 华为技术有限公司 | 点到多点的组播实现方法、网络节点和系统 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7558263B1 (en) * | 2004-08-30 | 2009-07-07 | Juniper Networks, Inc. | Reliable exchange of control information for multicast virtual private networks |
US9544230B2 (en) * | 2013-09-17 | 2017-01-10 | Cisco Technology, Inc. | Migration support for bit indexed explicit replication |
US10003494B2 (en) * | 2013-09-17 | 2018-06-19 | Cisco Technology, Inc. | Per-prefix LFA FRR with bit indexed explicit replication |
US9832031B2 (en) * | 2014-10-24 | 2017-11-28 | Futurewei Technologies, Inc. | Bit index explicit replication forwarding using replication cache |
US10341221B2 (en) * | 2015-02-26 | 2019-07-02 | Cisco Technology, Inc. | Traffic engineering for bit indexed explicit replication |
CN106982157B (zh) * | 2016-01-18 | 2020-11-20 | 中兴通讯股份有限公司 | 流量工程隧道建立方法和装置 |
CN107204867B (zh) * | 2016-03-18 | 2020-03-24 | 中兴通讯股份有限公司 | 一种信息传输方法、装置和系统 |
CN106209559B (zh) * | 2016-07-12 | 2019-05-07 | 华为技术有限公司 | 一种建立组播隧道的方法和装置 |
US10630743B2 (en) * | 2016-09-23 | 2020-04-21 | Cisco Technology, Inc. | Unicast media replication fabric using bit indexed explicit replication |
US10447496B2 (en) * | 2017-03-30 | 2019-10-15 | Cisco Technology, Inc. | Multicast traffic steering using tree identity in bit indexed explicit replication (BIER) |
US10164794B2 (en) * | 2017-04-28 | 2018-12-25 | Cisco Technology, Inc. | Bridging of non-capable subnetworks in bit indexed explicit replication |
CN109150730A (zh) * | 2017-06-15 | 2019-01-04 | 中兴通讯股份有限公司 | 组播跨域方法、装置、系统及计算机可读存储介质 |
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 |
US10469278B2 (en) * | 2017-10-24 | 2019-11-05 | Cisco Technology, Inc. | Method and device for multicast content delivery |
CN109995634B (zh) * | 2017-12-29 | 2021-08-17 | 中兴通讯股份有限公司 | 一种组播虚拟专用网络的承载方法和设备 |
CN110224935B (zh) * | 2018-03-02 | 2020-10-23 | 华为技术有限公司 | 一种处理组播数据报文的方法及装置 |
-
2018
- 2018-03-02 CN CN201810175653.1A patent/CN110224935B/zh active Active
- 2018-03-02 CN CN202011073798.4A patent/CN112422438A/zh active Pending
-
2019
- 2019-02-18 EP EP19760490.3A patent/EP3751805B1/en active Active
- 2019-02-18 WO PCT/CN2019/075317 patent/WO2019165900A1/zh unknown
- 2019-02-18 EP EP22177937.4A patent/EP4120630A1/en active Pending
-
2020
- 2020-09-01 US US17/009,640 patent/US11233724B2/en active Active
-
2021
- 2021-12-13 US US17/549,202 patent/US11652735B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103716169B (zh) * | 2012-09-29 | 2017-11-24 | 华为技术有限公司 | 点到多点的组播实现方法、网络节点和系统 |
CN105556899A (zh) * | 2013-09-17 | 2016-05-04 | 思科技术公司 | 位索引显式复制 |
CN106341327A (zh) * | 2015-07-08 | 2017-01-18 | 中兴通讯股份有限公司 | 一种bier报文的传输方法及系统 |
CN106549871A (zh) * | 2015-09-22 | 2017-03-29 | 华为技术有限公司 | 一种报文处理的方法、设备和系统 |
Non-Patent Citations (5)
Title |
---|
draft-hao-bier-active-active-00.txt.《IETF》.2016, * |
draft-przygienda-bier-isis-ranges-00.txt.《IETF》.2014, * |
Hao Y Li S Zhuang Huawei W.BIER Split-horizon mechanism for active-active access * |
Multicast VPN Using MPLS P2MP and BIER;draft-xie-bier-mvpn-mpls-p2mp-00;J. Xie;《IETF》;20171027;全文 * |
Przygienda Ericsson A.BIER support via ISIS * |
Also Published As
Publication number | Publication date |
---|---|
EP3751805A1 (en) | 2020-12-16 |
CN110224935A (zh) | 2019-09-10 |
US20200403903A1 (en) | 2020-12-24 |
WO2019165900A1 (zh) | 2019-09-06 |
EP4120630A1 (en) | 2023-01-18 |
EP3751805B1 (en) | 2022-06-15 |
US11233724B2 (en) | 2022-01-25 |
CN112422438A (zh) | 2021-02-26 |
EP3751805A4 (en) | 2021-04-14 |
US20220103461A1 (en) | 2022-03-31 |
US11652735B2 (en) | 2023-05-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110224935B (zh) | 一种处理组播数据报文的方法及装置 | |
US10693765B2 (en) | Failure protection for traffic-engineered bit indexed explicit replication | |
US9608841B2 (en) | Method for real-time synchronization of ARP record in RSMLT cluster | |
US11258698B2 (en) | Multicast forwarding method and related device | |
CN110798403B (zh) | 通信方法、通信设备和通信系统 | |
US8009683B2 (en) | IP network system | |
US10855576B2 (en) | Information transmission method and device | |
WO2019085822A1 (zh) | 用于实现组播业务的方法和装置 | |
JP7050177B2 (ja) | マルチキャストパケットを伝送する方法、デバイス、及びシステム | |
CN101573913A (zh) | 用于多播路由选择的方法和设备 | |
EP3806404A1 (en) | Communication method, device and system for avoiding loop | |
WO2017128901A1 (zh) | 一种转发控制方法及设备 | |
US10243884B2 (en) | Packet transmission method and apparatus | |
CN102647312A (zh) | 一种整网组播拓扑的探测方法及装置 | |
WO2017124712A1 (zh) | 报文生成方法、报文转发方法及装置 | |
CN106230730B (zh) | 一种组播传输方法和装置 | |
CN108667731A (zh) | 一种基于bier信息的处理及装置 | |
CN112311668B (zh) | 一种处理bier报文的方法、网络设备及系统 | |
CN112511443A (zh) | 消息处理方法、装置、设备、存储介质及系统 | |
CN104394081A (zh) | 一种数据处理方法及装置 | |
CN110752992B (zh) | Mpls sbfd反射端实现点对多点的装置和方法 | |
US20240163208A1 (en) | Packet processing method and apparatus, and storage medium and electronic apparatus | |
US20240283740A1 (en) | Recursive bitstring structure addressing | |
WO2022257798A1 (zh) | 转发方法、转发系统、电子设备和计算机可读存储介质 | |
WO2023156016A1 (en) | Recovery from a failure of an inter-domain link between two domains |
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 |