CN110401599A - 数据包的处理方法及装置、存储介质、电子装置 - Google Patents

数据包的处理方法及装置、存储介质、电子装置 Download PDF

Info

Publication number
CN110401599A
CN110401599A CN201810379327.2A CN201810379327A CN110401599A CN 110401599 A CN110401599 A CN 110401599A CN 201810379327 A CN201810379327 A CN 201810379327A CN 110401599 A CN110401599 A CN 110401599A
Authority
CN
China
Prior art keywords
bier
data packet
multicast
identification information
cnmt
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.)
Granted
Application number
CN201810379327.2A
Other languages
English (en)
Other versions
CN110401599B (zh
Inventor
朱向阳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CN201810379327.2A priority Critical patent/CN110401599B/zh
Priority to US17/043,052 priority patent/US11627070B2/en
Priority to EP19793365.8A priority patent/EP3787243B1/en
Priority to PCT/CN2019/076756 priority patent/WO2019205806A1/zh
Publication of CN110401599A publication Critical patent/CN110401599A/zh
Application granted granted Critical
Publication of CN110401599B publication Critical patent/CN110401599B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/1881—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with schedule organisation, e.g. priority, sequence management
    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • 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
    • 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/745—Address table lookup; Address filtering
    • 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/745—Address table lookup; Address filtering
    • H04L45/7452—Multiple parallel or consecutive lookup operations

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种数据包的处理方法及装置、存储介质、电子装置，其中，该方法包括：设置数据包的位索引显式复制BIER组播标识信息，其中，BIER组播标识信息用于指示数据包所属的组播信道；将BIER组播标识信息发送给BIER入节点。通过本发明，解决了相关技术中节点收到重复数据包的技术问题，可以防止重复数据包，提高了数据的传输效率。

Description

数据包的处理方法及装置、存储介质、电子装置
技术领域
本发明涉及通信领域，具体而言，涉及一种数据包的处理方法及装置、存储介质、电子装置。
背景技术
在相关技术的draft-ietf-bier-architecture-草案中提出了一种称为位索引显式复制(Bit Index Explicit Replication，BIER)的组播转发技术，在此基础上，draft-eckert-bier-te-arch-提出了一种基于流量工程的BIER转发架构，称为BIER-TE。在BIER-TE中引入了控制层(如SDN控制器)，负责计算组播业务路径以及向转发设备下发转发表和组播路由等信息，从而使组播流量更加灵活可控。
组播流量在BIER-TE网络中传输，由BIER入节点(Bit-Forwarding IngressRouter，BFIR)对组播数据包进行BIER封装，draft-ieft-bier-mpls-encapsulation-给出了MPLS网络中具体的封装格式，如附图1所示，图1是本发明相关技术中MPLS网络中BIER包头封装结构示意图。BIER包头中bitstring字段表示组播流的具体转发路径，各BFR根据bitstring中比特位(BitPosition，BP)查找转发表并执行复制、转发操作。在BIER出节点(Bit-Forwarding Egress Router，BFER)，bitstring匹配到转发表中类型为local-decap的转发表项，则对BIER包进行解封装，并将Payload交付至Proto字段指定的网络中。
为在BIER-TE网络中提供link或node的故障保护，draft-eckert-bier-te-frr-总结了几种故障保护措施，如包头修改(Header Modification,HM)和BIER-in-BIER封装(BIER-in-BIER Encapsulation,BBE)。在BIER-TE网络中使用控制层计算备份路径，BBE通过对BIER数据包再次进行BIER封装，在故障点到下一跳(Next Hop，NH)和NH的下一跳(NextNext Hops，NNHs)节点间建立BIER保护隧道，HM技术通过修改包头bitstring，使故障数据包改走备份路径。相比于其它FRR技术，如RSVP-TE/P2MP FRR，HM和BBE减少了转发设备路由层面的开销和建立隧道的信令开销，具有诸多优点。
然而，在一些情形下，这些技术会导致某些节点重复收到数据包。以BBE为例，图2是本发明相关技术中BIER-in-BIER FRR中节点收到重复包示意图，如附图2的(a)所示，某组播业务入节点为A，出节点为C、D，正常情况下组播业务传输路径用带箭头实线表示。根据草案中对BBE技术的介绍，链路(A,C)发生故障时由节点A对发往故障链路上的BIER数据包进行BIER-in-BIER封装，且目的节点为C(NH)和D(NNHs)，封装的BIER-in-BIER保护路径如附图2的(b)中带箭头点划线所示，解封BIER-in-BIER包得到的BIER数据包传输路径如附图2的(b)中带箭头虚线所示，节点中的虚线表示BIER-in-BIER数据包将在该节点解封得到BIER数据包并进一步处理。由于带箭头实线表示的BIER数据包和带箭头虚线表示的FRRBIER数据包都会在节点D执行弹出操作，因此节点D会收到重复数据包,目前还没有明确的方案解决此问题。
针对相关技术中存在的上述问题，目前尚未发现有效的解决方案。
发明内容
本发明实施例提供了一种数据包的处理方法及装置、存储介质、电子装置。
根据本发明的一个实施例，提供了一种数据包的处理方法，包括：设置数据包的位索引显式复制BIER组播标识信息，其中，所述BIER组播标识信息用于指示所述数据包所属的组播信道；将所述BIER组播标识信息发送给BIER入节点。
根据本发明的一个实施例，提供了另一种数据包的处理方法，包括：在本地节点上创建组播节点映射表CNMT，其中，所述CNMT用于描述组播业务流，以及所述本地节点对邻节点的各个不需要执行弹出的下一跳的下一跳NNH节点的local-decap BP信息；在所述邻节点故障时，根据所述CNMT对发往所述邻节点的数据包进行快速重路由FRR保护，其中，所述数据包携带位索引显式复制BIER组播标识信息。
根据本发明的另一个实施例，提供了一种数据包的处理装置，包括：设置模块，用于设置数据包的位索引显式复制BIER组播标识信息，其中，所述BIER组播标识信息用于指示所述数据包所属的组播信道；发送模块，用于将所述BIER组播标识信息发送给BIER入节点。
根据本发明的另一个实施例，提供了一种数据包的处理装置，包括：创建模块，用于在本地节点上创建组播节点映射表CNMT，其中，所述CNMT用于描述组播业务流，以及所述本地节点对邻节点的各个不需要执行弹出的下一跳的下一跳NNH节点的local-decap BP信息；处理模块，用于在所述邻节点故障时，根据所述CNMT对发往所述邻节点的数据包进行快速重路由FRR保护，其中，所述数据包携带位索引显式复制BIER组播标识信息。
根据本发明的又一个实施例，还提供了一种存储介质，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
根据本发明的又一个实施例，还提供了一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行上述任一项方法实施例中的步骤。
通过本发明，通过封装用于表征数据包的组播业务的BIER组播标识信息，并发送给网络的BIER入节点，可以增强数据包转发设备的识别能力，消除数据包重复。解决了相关技术中节点收到重复数据包的技术问题，可以防止重复数据包，提高了数据的传输效率。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是本发明相关技术中MPLS网络中BIER包头封装结构示意图；
图2是本发明相关技术中BIER-in-BIER FRR中节点收到重复包示意图；
图3是根据本发明实施例的一种数据包的处理方法的流程图；
图4是根据本发明实施例的另一种数据包的处理方法的流程图；
图5是根据本发明实施例的一种数据包的处理装置的结构框图；
图6是根据本发明实施例的另一种数据包的处理装置的结构框图；
图7是本实施例组播地址标记映射表结构示意图；
图8是本实施例的CNMT表结构示意图；
图9是本实施例执行BIER-in-BIER FRR总流程图；
图10是本实施方式中表示BMID信息的示意图；
图11是本实施方式中计算备份路径的示意图；
图12是本实施方式的计算示意图；
图13是实施方式四的BBE FRR的流程示意图；
图14是实施方式五的BBE FRR的流程示意图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。
实施例1
在本实施例中提供了一种数据包的处理方法，图3是根据本发明实施例的一种数据包的处理方法的流程图，如图3所示，该流程包括如下步骤：
步骤S302，设置数据包的位索引显式复制BIER组播标识信息(BMID)，其中，BIER组播标识信息用于指示数据包所属的组播信道；
步骤S304，将BIER组播标识信息发送给BIER入节点。
通过上述步骤，通过设置用于指示数据包所属的组播信道的BIER组播标识信息，并发送给网络的BIER入节点，可以增强数据包转发设备的识别能力，消除数据包重复。解决了相关技术中节点收到重复数据包的技术问题，可以防止重复数据包，提高了数据的传输效率。
可选地，上述步骤的执行主体可以为网络控制器，如SDN(软件定义网络)控制器等，可以应用在BIER-TE FRR网络中，如BBE FRR，HM FRR等，但不限于此。
可选地，封装位索引显式复制BIER组播标识信息包括以下两种方式：
确定待进入BIER流量工程BIER-TE网络的数据包，在数据包的BIER包头的第一字段中封装BIER组播标识信息；第一字段可以是任一字段；
通过预设映射表设置BIER组播标识信息，其中，预设映射表用于描述组播路由信息与BIER组播标识信息的对应关系。
可选地，将BIER组播标识信息发送给BIER入节点包括：在发送数据包的组播转发信息时，将BIER组播标识信息发送给BIER入节点。
在本实施例中提供了另一种数据包的处理方法，图4是根据本发明实施例的另一种数据包的处理方法的流程图，如图4所示，该流程包括如下步骤：
步骤S402，在本地节点上创建组播节点映射表CNMT，其中，CNMT用于描述组播业务流，以及本地节点对邻节点的各个不需要执行弹出的下一跳的下一跳NNH节点的local-decap BP信息；
步骤S404，在邻节点故障时，根据CNMT对发往邻节点的数据包进行快速重路由FRR保护，其中，数据包携带位索引显式复制BIER组播标识信息。
可选的，根据CNMT对发往邻节点的数据包进行FRR保护包括：查询CNMT，确定数据包在外层BIER头中bitstring(比特串或位串)指定的邻节点的NNH执行弹出操作。可以将LDBitMask和外层BIER包头bitstring做与操作，若某NNH的BP对应bit位为0，则不需要在该节点执行弹出操作，否则需要在该节点执行弹出操作。查询CNMT包括：获取邻节点的数据包中的BIER组播标识信息；根据BIER组播标识信息查询CNMT。
在本实施例中，组播节点映射表的表项包括：邻节点信息，BIER组播标识信息，数据包不需要弹出的NNH节点的local-decap BP信息构成的LDBitMask。
可选的，根据CNMT对邻节点的数据包进行快速重路由FRR保护包括包括：
S11，以Adjacency(邻节点信息)作为索引查找BIER-TE邻接快速重路由BTAFT表，得到ResetBitMask和AddBitMask；
S12，使用ResetBitMask修改内层BIER包头的bitstring；其中，数据包包括：内层BIER包，外层BIER包，对应两个BIER包头，分别是内层BIER包头和外层BIER包头；
S13，解析外层BIER包头得到数据包所属的组播业务的BIER组播标识信息；
S14，以Adjacency和BIER组播标识信息作为索引查找CNMT，得到LDBitMask；
S15，使用AddBitMask和LDBitMask，计算外层BIER包头的bitstring；
S16，以外层BIER包头的bitstring封装BIER-in-BIER数据包，并转发BIER-in-BIER数据包。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例的方法。
实施例2
在本实施例中还提供了一种数据包的处理装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图5是根据本发明实施例的一种数据包的处理装置的结构框图，如图5所示，该装置包括：
设置模块50，用于设置数据包的位索引显式复制BIER组播标识信息，其中，BIER组播标识信息用于指示数据包所属的组播信道；发送模块52，用于将BIER组播标识信息发送给BIER入节点。
图6是根据本发明实施例的另一种数据包的处理装置的结构框图，如图6所示，该装置包括：
创建模块60，用于在本地节点上创建组播节点映射表CNMT，其中，CNMT用于描述组播业务流，以及本地节点对邻节点的各个不需要执行弹出的下一跳的下一跳NNH节点的local-decap BP信息；处理模块62，用于在邻节点故障时，根据CNMT对发往邻节点的数据包进行快速重路由FRR保护，其中，数据包携带位索引显式复制BIER组播标识信息。
需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。
实施例3
本实施例提供了一种BIER-TE FRR中防止重复包的方法和系统。以BBE FRR技术为例讲解发明内容，需要强调的是，发明中提出的防止重复包的解决思路也可以应用于HMFRR等其它BIER-TE FRR方案中。
根据本发明相关技术中的draft-eckert-bier-te-frr-草案，BBE和HM等FRR方案是基于拓扑的，与具体的组播业务无关，这导致在特定的业务情形下，其采用的通用保护路径，缺少业务相关的组播路由详细信息，从而导致某些节点收到重复数据包。本发明以BBEFRR为例，在草案中提出的BBE方案基础上，增加组播业务相关信息，以增强转发设备的识别能力，消除数据包重复。
具体的，本实施例提出由控制层为BIER-TE网络中的BIER组播信道维护一个BIER组播标识(BIER Multicast Identifier，BMID)，若同一个subdomain下多个组播业务在BIER-TE网络中有相同的组播树，则共用同一个BIER组播信道。BMID在给定的区间范围内分配，并将其和组播转发信息一同下发到BFIR。当BIER组播信道删除时，控制层同时回收其绑定的BMID资源。
进一步的，BFR需要能够识别进入BIER-TE网络的组播数据包所属的BMID信息。具体实施中，有两种解决方案：
1)BFIR在对进入BIER-TE网络的组播数据包进行BIER封装时，需要封装此数据包所属组播业务的BMID信息，可以借用BIER包头中的某些字段或额外增加字段表示BMID信息；
2)在交换机中增加一张映射表，维护组播(源IP地址，目的组播地址)对应的BMID信息，图7是本实施例组播地址标记映射表结构示意图，如附图7所示。BFR可以通过解析数据包得到组播源、目的IP地址并查找该表得到BMID。
进一步的，本实施例提出为网络中本地修复节点N(Point of Local-Repair N,PLRN)的每个邻接(Adjacency)增加一张表，称为组播节点映射表(Channel Node MappingTable,CNMT)，维护对每个组播业务流，PLRN对Adjacency的各个NNH的local-decap BP信息。当PLRN对某Adjacency实施FRR保护时，则通过查找该表确定BIER-in-BIER数据包是否需要在外层BIER头中bitstring指定的某个NNH执行弹出操作。
具体的，该表可以设计为包括三个字段，分别表示Adjacency、BMID和BIER-in-BIER数据包不需要弹出的NNHs的local-decap BP信息，称为LDBitMask，图8是本实施例的CNMT表结构示意图，如附图8所示。当组播业务部署或组播路径变化时，控制器需要沿组播路径为每个PLR节点计算LDBitMask。
具体的，对某组播业务BMID的组播树中PLR节点N的某Adjacency，LDBitMask的计算流程如下：
1)统计PLRN对该Adjacency的所有NNHs；
2)对每个NNH节点，检查链路(PLRN,NH)在组播树中是否位于BFIR节点到该NNH的路径上，若否，则LDBitMask包含该节点的local-decap BP；
3)对每个NNH节点，检查在组播树中是否为以某NNH节点为树的子节点，若是，则LDBitMask包含该节点的Local-decap BP；
4)若LDBitMask不为0，则将表项(Adjacency，BMID，LDBitMask)加入节点N的CNMT。
在draft-eckert-bier-te-frr-草案中为提供BIER-in-BIER的保护，增加了BIER-TE邻接快速重路由表(BIER-TE Adjacency FRR Table，BTAFT)，其中ResetBitMask和AddBitMask是基于拓扑的，当系统启动或拓扑发生变化时，由控制器计算并下发。
在具体实现时，本发明提出控制层可以通过NetConf、BGP-LS或PCE等南向协议将BMID、LDBitMask等信息下发至转发设备。
本发明提出当PLR节点N的某Adjacency发生故障时，BBE FRR总的流程修改如下，图9是本实施例执行BIER-in-BIER FRR总流程图，如附图9所示：
1)以Adjacency作为index查找BTAFT表，得到ResetBitMask和AddBitMask；
2)修改内层BIER包的bitstring，内层bitstring&＝～ResetBitMask；
3)解析BIER包，得到此数据包所属组播业务的BMID；
4)以Adjacency和BMID作为index查找CNMT表，若该表项存在，则得到LDBitMask，否则转至6)；
5)计算外层BIER包的bitstring，外层bitstring＝AddBitMask&～LDBitMask；
6)以外层bitstring封BIER-in-BIER数据包；
7)按标准BIER-TE转发流程转发BIER-in-BIER数据包。
本实施例提出的防止重复包的解决思路可以应用于其它BIER-TE FRR方案。以HMFRR为例，控制器可以预先计算出对某个邻接，某BMID对应的FRR备份路径信息(计算规模较BBE方案高)，可以借用附图8中CNMT表结构中LDBitMask字段来表示FRR备份路径的bitstring信息。具体的，对某组播业务BMID的组播树中PLR节点N的某Adjacency，HM FRR中LDBitMask的计算流程可以如下：
1)统计该组播业务的所有BFER节点的集合；
2)对每个BFER，判断其在组播树中是否位于以NH节点为父的子树上，若否，则从集合中移除；
3)将拓扑中失败链路移除，计算以PLR为头、BFER集合为尾的备份组播路径(失败节点在算路时同样尽量仅作为中间节点)，得到该FRR组播树对应的bitstring，即LDBitMask。
当故障发生时，PLR节点首先得到BIER包所属的BMID，然后根据Adjacency、BMID查找CNMT表即可得到备份路径的bitstring，接着只需修改BIER包头的bitstring字段信息，即可按正常BIER转发流程转发HM FRR数据包。
本实施例还包括以下实施方式：
实施方式一：
本发明提出四种方案在BIER包头中封装BMID信息和一种方案在转发设备中维护BMID相关信息：
1)在BIER包头中BFIR-id字段后面增加一个长度为20bit的字段表示BMID信息，图10是本实施方式中表示BMID信息的示意图，包括a、b、c三种形式，如附图10中的(a)所示，可表示的BMID数量为220个，BMID在[1,220]内分配；
2)使用Entropy字段表示BMID信息，如附图10中的(b)所示。在BIER-TE中，控制层负责组播业务路由的计算和下发，负载均衡被上移至控制层实现，因此在BIER-TE中可借用Entropy字段可用于表示BMID信息。为不影响原有的Entropy作用，可从Resv字段中取第一个bit位作为BMID标志位，若该位置0，则Entropy的含义不变，反之，则Entropy表示BMID。Entropy字段长度为20bit，因此可表示的BMID数量为220个，BMID在[1,220]内分配；
3)使用DSCP字段表示BMID信息，如附图10中的(c)所示。根据草案draft-ieft-bier-mpls-encapsulation-，DSCP字段在MPLS网络中不使用，可由用户自定义其实际含义。DSCP字段长度为6bit，可表示的BMID数量为26个。由于BIER包头中封装了BFIR-id信息，本发明提出可以选择将BFIR-id和DSCP字段组合来表示一个BMID，对两个组播业务，如果其对应的BFIR不同，则BMID可以相同，此时对每个BFIR，可表示的BMID数量为26个；
4)由转发设备维护组播BMID的信息，如附图7所示。当收到BIER包时，可以进一步解封装Payload得到组播源IP地址和目的IP地址信息，从而通过查表得到该数据包对应的BMID。此方案，可表示的BMID个数没有理论限制。
实施方式二：
控制器计算备份路径时，NH尽量仅作为叶子节点。
图11是本实施方式中计算备份路径的示意图，如附图11中的(a)所示，对邻接(B,D)计算故障保护路径时，因为B到NNH节点F有路径B-A-C-G-H-I-F可达，则不采用跳数更少的B-A-C-D-F，这是因为采用保护路径B-A-C-G-H-I-F，若NH节点D发生故障，FRR流量仍可正常到达NNH节点F，而采用保护路径B-A-C-D-F，则不能。
仅当如附图11中的(b)所示，对邻接(B,D)计算保护路径时，B到NNH节点E的保护路径，若不通过NH节点D，则无其它路径可达，此时才将NH节点D作为中间节点计算保护路径。
实施方式三：
图12是本实施方式的计算示意图，如附图12所示，对PLR节点C的邻接(C,F)，LDBitMask、ResetBitMask和AddBitMask的计算过程如下：
1)统计PLRC的NNHs。NNH节点为E、H、G，其local-decap BP分别为13、15、16；
2)G在附图12中的(a)中带箭头实线表示的组播树中不是以C为父的子树节点，则LDBitMask中包含15；
3)在组播树中，链路(C,F)不在C到节点E的路径上，因此LDBitMask中包含13。综上，对邻接(C,F)该组播业务的LDBitMask为..0101000000000000；
4)BIER隧道即附图12中的(b)中带箭头点划线表示的备份组播路径，对应bitstring为3,5,4,7,10,12,13,14,15,16，因此对邻接(C,F)，AddBitMask为..01111101001011100；
5)C到F的connected BP为6，因此ResetBitMask包含6；
6)D到E、H的connected BP分别为8、11、12，因此ResetBitMask包含6、8、11、12。综上，对邻接(C,F)，ResetBitMask为..0110010100000。
实施方式四：
图13是实施方式四的BBE FRR的流程示意图，如附图13所示，某组播业务入节点为A，出节点为G、H、I、J，当PLR节点C的邻接(C,F)发生故障时，BBE FRR的流程如下：
1)以邻接(C,F)为index查找BTAFT，得到AddBitMask为..01011110010101011100，ResetBitMask为..0101010100000；
2)内层BIER包的bitstring为..011110001111010100010，执行内层bitstring&＝～ResetBitMask，则内层bitstring修改为..011110001010000000010；
3)以邻接和该组播流BMID查找CNMT，对应表项不存在；
4)以AddBitMask作为外层bitstring封BIER-in-BIER数据包并按标准转发流程转发；
5)若为链路故障，BIER-in-BIER数据包在节点E、F、G、I执行解封操作，若为节点F故障，则在节点E、G、I执行解封操作，得到内层BIER数据包并按标准转发流程转发。
实施方式五：
图14是实施方式五的BBE FRR的流程示意图，包括a、b、c三个，如附图14所示，某组播业务入节点为A，出节点为G、H、I、J，当PLR节点C的邻接(C,F)发生故障时，BBE FRR的流程如下：
1)以邻接(C,F)为index查找BTAFT，得到AddBitMask为..010111100101010111000，ResetBitMask为..01010101000000；
2)内层BIER包的bitstring为..0111100011100011101110，执行内层bitstring&＝～ResetBitMask，则内层bitstring修改为..0111100010100010101110；
3)以邻接和该组播流BMID查找CNMT，得到LDBitMask为..0101000000000000000；
4)外层BIER包的bitstring为AddBitMask&～LDBitMask，即..010010100101110011000；
5)以外层bitstring封BIER-in-BIER数据包并按标准转发流程转发；
6)若为链路故障，BIER-in-BIER数据包在节点F、I执行解封操作，若为节点F故障，则仅在节点I执行解封操作，得到内层BIER数据包并按标准转发流程转发。
实施方式六：
如附图14中的(a)所示，对于HM FRR，某组播业务入节点为A，出节点为G、H、I、J，假设其对应组播标识为BMID。对邻接(C,F)，按本发明中提出的HM FRR备份路径计算流程，先求得备份路径BIER出节点集合为{I}，然后计算该邻接对应BMID的备份路径如附图14中的(c)中的蓝色虚线表示，其对应的bitstring为..010000100100000101000。当(C,F)发生故障时，则PLRC只需按Adjacency和BMID查找得到备份bitstring，并替换故障BIER包的包头bitstring即可按标准流程转发FRR BIER包。
实施例4
本发明的实施例还提供了一种存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。
可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的计算机程序：
S1，设置数据包的位索引显式复制BIER组播标识信息，其中，BIER组播标识信息用于指示数据包所属的组播信道；
S2，将BIER组播标识信息发送给BIER入节点。
可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。
本发明的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。
可选地，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。
可选地，在本实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：
S1，设置数据包的位索引显式复制BIER组播标识信息，其中，BIER组播标识信息用于指示数据包所属的组播信道；
S2，将所述BIER组播标识信息发送给BIER入节点。
可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (12)

1.一种数据包的处理方法，其特征在于，包括：
设置数据包的位索引显式复制BIER组播标识信息，其中，所述BIER组播标识信息用于指示所述数据包所属的组播信道；
将所述BIER组播标识信息发送给BIER入节点。
2.根据权利要求1所述的方法，其特征在于，设置BIER组播标识信息包括以下之一：
确定待进入BIER流量工程BIER-TE网络的数据包，在所述数据包的BIER包头的第一字段中封装所述BIER组播标识信息；
通过预设映射表设置所述BIER组播标识信息，其中，所述预设映射表用于描述组播路由信息与BIER组播标识信息的对应关系。
3.根据权利要求1所述的方法，其特征在于，将所述BIER组播标识信息发送给BIER入节点包括：
在发送所述数据包的组播转发信息时，将所述BIER组播标识信息发送给BIER入节点。
4.一种数据包的处理方法，其特征在于，包括：
在本地节点上创建组播节点映射表CNMT，其中，所述CNMT用于描述组播业务流，以及所述本地节点对邻节点的各个不需要执行弹出的下一跳的下一跳NNH节点的local-decap BP信息；
在所述邻节点故障时，根据所述CNMT对发往所述邻节点的数据包进行快速重路由FRR保护，其中，所述数据包携带位索引显式复制BIER组播标识信息。
5.根据权利要求4所述的方法，其特征在于，根据所述CNMT对发往所述邻节点的数据包进行FRR保护包括：
查询所述CNMT，确定所述数据包在外层BIER头中bitstring指定的邻节点的NNH执行弹出操作。
6.根据权利要求5所述的方法，其特征在于，查询所述CNMT包括：
获取所述数据包中的BIER组播标识信息；
根据所述BIER组播标识信息查询所述CNMT。
7.根据权利要求4所述的方法，其特征在于，所述CNMT的表项包括：邻节点信息，BIER组播标识信息，数据包不需要弹出的NNH节点的local-decap BP信息构成的LDBitMask。
8.根据权利要求7所述的方法，其特征在于，根据所述CNMT对所述邻节点的数据包进行FRR保护包括：
以邻节点信息Adjacency作为索引查找BIER-TE邻接快速重路由BTAFT表，得到ResetBitMask和AddBitMask；
使用ResetBitMask修改内层BIER包头的bitstring；
解析外层BIER包头得到所述数据包所属的组播业务的BIER组播标识信息；
以所述Adjacency和所述BIER组播标识信息作为索引查找所述CNMT，得到LDBitMask；
使用所述AddBitMask和所述LDBitMask，计算外层BIER包头的bitstring；
以所述外层BIER包头的bitstring封装BIER-in-BIER数据包，并转发所述BIER-in-BIER数据包；
其中，所述数据包包括：所述内层BIER包，所述外层BIER包。
9.一种数据包的处理装置，其特征在于，包括：
设置模块，用于设置数据包的位索引显式复制BIER组播标识信息，其中，所述BIER组播标识信息用于指示所述数据包所属的组播信道；
发送模块，用于将所述BIER组播标识信息发送给BIER入节点。
10.一种数据包的处理装置，其特征在于，包括：
创建模块，用于在本地节点上创建组播节点映射表CNMT，其中，所述CNMT用于描述组播业务流，以及所述本地节点对邻节点的各个不需要执行弹出的下一跳的下一跳NNH节点的local-decap BP信息；
处理模块，用于在所述邻节点故障时，根据所述CNMT对发往所述邻节点的数据包进行快速重路由FRR保护，其中，所述数据包携带位索引显式复制BIER组播标识信息。
11.一种存储介质，其特征在于，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行所述权利要求1至8任一项中所述的方法。
12.一种电子装置，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行所述权利要求1至8任一项中所述的方法。
CN201810379327.2A 2018-04-25 2018-04-25 数据包的处理方法及装置、存储介质、电子装置 Active CN110401599B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201810379327.2A CN110401599B (zh) 2018-04-25 2018-04-25 数据包的处理方法及装置、存储介质、电子装置
US17/043,052 US11627070B2 (en) 2018-04-25 2019-03-01 Data packet processing method and apparatus, storage medium, and electronic device
EP19793365.8A EP3787243B1 (en) 2018-04-25 2019-03-01 Data packet processing method and apparatus, storage medium, and electronic device
PCT/CN2019/076756 WO2019205806A1 (zh) 2018-04-25 2019-03-01 数据包的处理方法及装置、存储介质、电子装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810379327.2A CN110401599B (zh) 2018-04-25 2018-04-25 数据包的处理方法及装置、存储介质、电子装置

Publications (2)

Publication Number Publication Date
CN110401599A true CN110401599A (zh) 2019-11-01
CN110401599B CN110401599B (zh) 2022-08-02

Family

ID=68294837

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810379327.2A Active CN110401599B (zh) 2018-04-25 2018-04-25 数据包的处理方法及装置、存储介质、电子装置

Country Status (4)

Country Link
US (1) US11627070B2 (zh)
EP (1) EP3787243B1 (zh)
CN (1) CN110401599B (zh)
WO (1) WO2019205806A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021174958A1 (zh) * 2020-03-06 2021-09-10 中兴通讯股份有限公司 报文转发方法、设备、系统、网络设备和存储介质
WO2021189945A1 (zh) * 2020-03-26 2021-09-30 中兴通讯股份有限公司 消息处理方法、装置、设备、存储介质及系统
WO2022108654A1 (en) * 2020-11-18 2022-05-27 Intel Corporation Packet multi-cast for memory pool replication
WO2023083136A1 (zh) * 2021-11-11 2023-05-19 中兴通讯股份有限公司 直播方法、系统、bier控制器、路由器、设备及可读介质

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10855577B2 (en) * 2018-08-21 2020-12-01 Cisco Technology, Inc. Service traffic replication and dynamic policy enforcement in a multi-cloud service mesh
US11102146B2 (en) * 2019-12-09 2021-08-24 Mellanox Technologies Tlv Ltd. Scalable pipeline for EVPN multi-homing
CN114598635A (zh) * 2020-12-02 2022-06-07 华为技术有限公司 报文传输的方法和装置
CN114598634A (zh) * 2020-12-02 2022-06-07 华为技术有限公司 报文传输的方法、获取对应关系的方法、装置及系统
US11451468B2 (en) * 2021-01-28 2022-09-20 Cisco Technology, Inc. Management framework for BIER in-band traffic accounting and path monitoring
CN117501673A (zh) * 2021-06-21 2024-02-02 华为技术有限公司 一种用于bier-te路径的bgp

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150138961A1 (en) * 2013-09-17 2015-05-21 Cisco Technology, Inc. Per-Prefix LFA FRR With Bit Indexed Explicit Replication
CN105556899A (zh) * 2013-09-17 2016-05-04 思科技术公司 位索引显式复制
CN105812197A (zh) * 2014-12-30 2016-07-27 华为技术有限公司 位转发入口路由器、位转发路由器及操作管理维护检测方法
US20170126481A1 (en) * 2015-11-01 2017-05-04 Cisco Technology, Inc. Bier forwarding validation
US20170142006A1 (en) * 2013-09-17 2017-05-18 Cisco Technology, Inc. Migration support for bit indexed explicit replication
CN107171977A (zh) * 2016-03-08 2017-09-15 中兴通讯股份有限公司 报文转发方法及装置
CN107204867A (zh) * 2016-03-18 2017-09-26 中兴通讯股份有限公司 一种信息传输方法、装置和系统

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104811387B (zh) * 2014-01-24 2018-06-01 思科技术公司 具有位索引显式复制的等价多路径
US9832031B2 (en) * 2014-10-24 2017-11-28 Futurewei Technologies, Inc. Bit index explicit replication forwarding using replication cache
US9544240B1 (en) * 2015-07-13 2017-01-10 Telefonaktiebolaget L M Ericsson (Publ) MTU discovery over multicast path 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)
US10511548B2 (en) * 2017-06-22 2019-12-17 Nicira, Inc. Multicast packet handling based on control information in software-defined networking (SDN) environment
CN109246624B (zh) * 2017-07-11 2020-04-03 华为技术有限公司 一种组播转发方法及相关设备

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150138961A1 (en) * 2013-09-17 2015-05-21 Cisco Technology, Inc. Per-Prefix LFA FRR With Bit Indexed Explicit Replication
CN105556899A (zh) * 2013-09-17 2016-05-04 思科技术公司 位索引显式复制
US20170142006A1 (en) * 2013-09-17 2017-05-18 Cisco Technology, Inc. Migration support for bit indexed explicit replication
CN105812197A (zh) * 2014-12-30 2016-07-27 华为技术有限公司 位转发入口路由器、位转发路由器及操作管理维护检测方法
US20170126481A1 (en) * 2015-11-01 2017-05-04 Cisco Technology, Inc. Bier forwarding validation
CN107171977A (zh) * 2016-03-08 2017-09-15 中兴通讯股份有限公司 报文转发方法及装置
CN107204867A (zh) * 2016-03-18 2017-09-26 中兴通讯股份有限公司 一种信息传输方法、装置和系统

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
BRAUN WOLFGANG ET AL: "Performance comparison of resilience mechanisms for stateless multicast using BIER", 《IEEE SYMPOSIUM ON INTEGRATED NETWORK AND SERVICE MANAGEMENT (IM)》 *
BRAUN WOLFGANG ET AL: "Performance comparison of resilience mechanisms for stateless multicast using BIER", 《IEEE SYMPOSIUM ON INTEGRATED NETWORK AND SERVICE MANAGEMENT (IM)》, 20 July 2017 (2017-07-20) *
T. ECKERT ，ET AL: "Protection Methods for BIER-TE", 《HTTPS://DATATRACKER.IETF.ORG/DRAFTS》 *
T. ECKERT ，ET AL: "Protection Methods for BIER-TE", 《HTTPS://DATATRACKER.IETF.ORG/DRAFTS》, 5 March 2018 (2018-03-05) *
WIJNANDS, ET AL.: "Encapsulation for Bit Index Explicit Replication (BIER)", 《HTTPS://TRUSTEE.IETF.ORG》 *
WIJNANDS, ET AL.: "Encapsulation for Bit Index Explicit Replication (BIER)", 《HTTPS://TRUSTEE.IETF.ORG》, 31 January 2018 (2018-01-31) *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021174958A1 (zh) * 2020-03-06 2021-09-10 中兴通讯股份有限公司 报文转发方法、设备、系统、网络设备和存储介质
US11882021B2 (en) 2020-03-06 2024-01-23 Zte Corporation Packet forwarding method, apparatus and system, network device and storage medium
WO2021189945A1 (zh) * 2020-03-26 2021-09-30 中兴通讯股份有限公司 消息处理方法、装置、设备、存储介质及系统
WO2022108654A1 (en) * 2020-11-18 2022-05-27 Intel Corporation Packet multi-cast for memory pool replication
WO2023083136A1 (zh) * 2021-11-11 2023-05-19 中兴通讯股份有限公司 直播方法、系统、bier控制器、路由器、设备及可读介质

Also Published As

Publication number Publication date
EP3787243A1 (en) 2021-03-03
CN110401599B (zh) 2022-08-02
EP3787243B1 (en) 2023-07-19
EP3787243A4 (en) 2021-07-21
WO2019205806A1 (zh) 2019-10-31
US20210036950A1 (en) 2021-02-04
US11627070B2 (en) 2023-04-11

Similar Documents

Publication Publication Date Title
CN110401599A (zh) 数据包的处理方法及装置、存储介质、电子装置
US10693765B2 (en) Failure protection for traffic-engineered bit indexed explicit replication
US11374848B2 (en) Explicit routing with network function encoding
US11979322B2 (en) Method and apparatus for providing service for traffic flow
WO2016165492A1 (zh) 一种实现业务功能链的方法和装置
CN103748835B (zh) 标签交换路径的动态更新
CN106603413B (zh) 通过指定路径传输流量的方法和装置
CN105991437B (zh) 报文转发处理方法、装置、控制器及路由转发设备
CN109660460B (zh) Bier-te信息的处理方法、服务器及存储介质
CN113056891B (zh) 源路由隧道入节点保护
EP4009596A1 (en) Message forwarding method, device, and system in sr network
CN112187648B (zh) 组播报文转发方法及装置
US9479420B2 (en) Forwarding a packet in a network
CN112491718A (zh) 报文头的处理方法及装置、存储介质、电子装置
EP4128674A1 (en) Segment routing point to multipoint path
CN112491706A (zh) 数据报文的处理方法及装置、存储介质、电子装置
US11888727B2 (en) Extending BGP protection for SR path ingress protection
CN109218176B (zh) 一种报文处理的方法及装置
CN114598635A (zh) 报文传输的方法和装置
CN113542126B (zh) 广义SRv6全路径压缩方法及装置
CN115883452A (zh) 一种通信方法和通信装置
CN115499366A (zh) 报文传输方法以及装置
CN114697254A (zh) 一种报文处理的方法及相关装置
CN110535675B (zh) 一种组播快速切换的方法及装置
WO2022237563A1 (zh) 数据转发方法、装置、存储介质和电子装置

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