报文处理方法及装置制造方法及图纸

本申请提供一种报文处理方法及装置，该方法包括：接收位转发入口路由器发送的第一组播报文，该第一组播报文包括位串；将位串分别与每个有效的目标位索引转发表项包括的转发位串掩码进行与操作，得到多个位串操作结果；在目标位索引转发表中，查找是否存在与每个位串操作结果匹配且有效的目标位索引转发表项；若存在且有效，则从目标位索引转发表项中获取邻居位转发路由器标识；向邻居位转发路由器标识指示的第二位转发路由器发送第一组播报文，以使得第二位转发路由器根据位串同时向多个在位的位转发出口路由器发送第一组播报文。位的位转发出口路由器发送第一组播报文。位的位转发出口路由器发送第一组播报文。

【技术实现步骤摘要】
报文处理方法及装置


[0001]本申请涉及通信
，尤其涉及一种报文处理方法及装置。

技术介绍

[0002]IP组播，实现了IP网络中点到多点的实时、高效数据传送，可以节约大量网络带宽、降低网络负载。IP组播协议可分为运行于主机与路由器之间的组播成员管理协议(例如，IGMP、MLD)、运行于路由器之间的组播路由协议(例如，PIM、MVPN BGP)。
[0003]基于比特索引的显示复制(英文：Bit Indexed Explicit Replication，简称：BIER)是一种新型组播转发技术架构。在组播报文转发过程中，位转发入口路由器(英文：Bit Forwarding Ingress Router，简称：BFIR)在组播报文的外层封装BIER头部，该BIER头部包括标识组播目的节点的比特串(BitString)。
[0004]处于组播路径中间的位转发路由器(英文：Bit Forwarding Router，简称：BFR)根据比特串实现组播报文的复制和转发，如此，使得中间的位转发路由器无需感知组播业务，且无需维护特定组播业务的组播流状态，具有良好的组播业务扩展性。
[0005]如图1所示，图1为现有基于BIER的组播报文转发过程示意图。在图1中，节点A接收原始组播报文，根据原始组播报文查找组播转发表，并获取BIER隧道的隧道ID，调用BIER转发提供的接口继续处理原始组播报文。
[0006]节点A根据隧道ID查找隧道表以及位索引转发表(英文：Bit Index Forwarding Table，简称：BIFT)，在原始组播报文的外层封装BitString0111，得到第一组播报文。该BitString内包括了节点E、节点D以及节点F三个节点的BFR ID集合。A节点向节点B发送第一组播报文。
[0007]节点B接收到第一组播报文后，获取BitString0111。节点B获取BIFT中BFR ID为1对应的第一转发表项，并从第一转发表项中获取转发位掩码(英文：Forwarding
‑
BitMask，简称：F_BM)(例如，0011)。节点B将0111同0011进行“与”操作，得到结果为0011。节点B根据结果0011查找BIFT，获取第一转发表项以及第二转发表项，且该两个表项的NBR(即Neighbor，表示某个BFR ID的下一跳邻居)均为节点C，也即是，BFR ID为1、BFR ID为2的BFR的下一跳均为节点C。
[0008]节点B更新BitString为0011，得到第二组播报文，该BitString内包括了节点D、节点F两个节点的BFR ID集合。节点B向节点C发送第二组播报文。
[0009]同时，节点B还更新BitString为0100，得到第三组播报文，该BitString内包括了节点E一个节点的BFR ID集合。节点B向节点E发送第三组播报文。
[0010]同理，节点C接收到第二组播报文后，与节点B执行相同的过程，更新BitString为0001、0010后，分别向节点D以及节点F发送第四组播报文。
[0011]节点E、节点D以及节点F接收到组播报文后，也执行上述节点B的过程，各节点进行“与”操作后，得到的结果与自身BFR ID相同，各节点对组播报文进行解封装处理，得到原始组播报文并进行后续的组播发送。
[0012]从前述过程可以看出，BIFT由各节点通过内部网关协议(英文：Interior Gateway Protocol，简称：IGP)IGP学习到的单播转发表项建立，中间BFR转发组播报文也仍会依赖于IGP学习到的单播转发表项。例如，根据BIFT，节点B将复制两份组播报文分别向节点C以及节点E发送。而从实际组网中，由于节点C与节点E之间存在通信链路，因此，节点C可向节点E转发组播报文，或者，节点E也可向节点C转发组播报文。在一定程度上，节点B复制两份组播报文并分别向节点C以及节点E发送将导致组网内带宽的浪费。

技术实现思路

[0013]有鉴于此，本申请提供了一种报文处理方法及装置，用以解决现有中间BFR在转发组播报文过程中，复制多份组播报文发送，将导致组网内带宽浪费的问题。
[0014]第一方面，本申请提供了一种报文处理方法，所述方法应用于第一位转发路由器，所述第一位转发路由器内已存储目标位索引转发表，所述目标位索引转发表包括至少一个目标位索引转发表项，所述方法包括：
[0015]接收位转发入口路由器发送的第一组播报文，所述第一组播报文包括位串，所述位串指示多个在位的位转发出口路由器；
[0016]将所述位串分别与每个有效的目标位索引转发表项包括的转发位串掩码进行与操作，得到多个位串操作结果；
[0017]在所述目标位索引转发表中，查找是否存在与每个位串操作结果匹配且有效的目标位索引转发表项；
[0018]若存在且有效，则从所述目标位索引转发表项中获取邻居位转发路由器标识；
[0019]向所述邻居位转发路由器标识指示的第二位转发路由器发送所述第一组播报文，以使得所述第二位转发路由器根据所述位串同时向所述多个在位的位转发出口路由器发送所述第一组播报文；
[0020]其中，所述位转发入口路由器、所述第一位转发路由器、所述第二位转发路由器以及多个在位的位转发出口路由器处于同一BIER域内，所述第一位转发路由器、所述第二位转发路由分别与所述多个在位的位转发出口路由器中的第一数量个位转发出口路由器全连接。
[0021]第二方面，本申请提供了一种报文处理装置，所述装置应用于应用于第一位转发路由器，所述第一位转发路由器内已存储目标位索引转发表，所述目标位索引转发表包括至少一个目标位索引转发表项，所述装置包括：
[0022]接收单元，用于接收位转发入口路由器发送的第一组播报文，所述第一组播报文包括位串，所述位串指示多个在位的位转发出口路由器；
[0023]运算单元，用于将所述位串分别与每个有效的目标位索引转发表项包括的转发位串掩码进行与操作，得到多个位串操作结果；
[0024]查找单元，用于在所述目标位索引转发表中，查找是否存在与每个位串操作结果匹配且有效的目标位索引转发表项；
[0025]获取单元，用于若存在且有效，则从所述目标位索引转发表项中获取邻居位转发路由器标识；
[0026]发送单元，用于向所述邻居位转发路由器标识指示的第二位转发路由器发送所述
第一组播报文，以使得所述第二位转发路由器根据所述位串同时向所述多个在位的位转发出口路由器发送所述第一组播报文；
[0027]其中，所述位转发入口路由器、所述第一位转发路由器、所述第二位转发路由器以及多个在位的位转发出口路由器处于同一BIER域内，所述第一位转发路由器、所述第二邻居位转发路由分别与所述多个在位的位转发出口路由器中的第一数量个位转发出口路由器全连接。
[0028]第三方面，本申请提供了一种网络设备，包括处理器和机器可读存储介质，机器可读存本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种报文处理方法，其特征在于，所述方法应用于第一位转发路由器，所述第一位转发路由器内已存储目标位索引转发表，所述目标位索引转发表包括至少一个目标位索引转发表项，所述方法包括：接收位转发入口路由器发送的第一组播报文，所述第一组播报文包括位串，所述位串指示多个在位的位转发出口路由器；将所述位串分别与每个有效的目标位索引转发表项包括的转发位串掩码进行与操作，得到多个位串操作结果；在所述目标位索引转发表中，查找是否存在与每个位串操作结果匹配且有效的目标位索引转发表项；若存在且有效，则从所述目标位索引转发表项中获取邻居位转发路由器标识；向所述邻居位转发路由器标识指示的第二位转发路由器发送所述第一组播报文，以使得所述第二位转发路由器根据所述位串同时向所述多个在位的位转发出口路由器发送所述第一组播报文；其中，所述位转发入口路由器、所述第一位转发路由器、所述第二位转发路由器以及多个在位的位转发出口路由器处于同一BIER域内，所述第一位转发路由器、所述第二位转发路由分别与所述多个在位的位转发出口路由器中的第一数量个位转发出口路由器全连接。2.根据权利要求1所述的方法，其特征在于，所述接收位转发入口路由器发送的第一组播报文之前，所述方法还包括：接收所述BIER域内每个位转发入口路由器或者位转发出口路由器发送的第一IGP报文，所述第一IGP报文包括所述每个位转发入口路由器或者位转发出口路由器的位转发路由器标识；接收所述第一位转发路由器的邻居位转发路由器发送的第二IGP报文，所述第二IGP报文包括到达所述每个位转发路由器的第一路由信息；通过所述第一路由信息，生成到达所述每个位转发出口路由器的转发树，所述转发树包括根节点以及多个叶子节点，所述根节点指示所述第一位转发路由器，每个叶子节点指示位转发出口路由器；利用所述位转发路由器标识以及所述第一路由信息，生成原始位索引转发表，所述原始位索引转发表包括转发位串掩码以及邻居位转发路由器标识；根据所述转发树以及所述原始位索引转发表，生成所述目标位索引转发表，所述目标位索引转发表包括转发位串掩码、邻居位转发路由器标识以及有效位，所述有效位用于标记所述目标位索引转发表项是否生效。3.根据权利要求2所述的方法，其特征在于，所述根据所述转发树以及所述原始位索引转发表，生成所述目标位索引转发表，具体包括：从所述转发树中，确定公共节点，所述公共节点与所述根节点直连且为所述根节点到达叶子节点的必经节点；当所述根节点通过所述公共节点到达第一叶子节点且所述根节点通过直连路径到达第一叶子节点时，从所述原始位索引转发表中，获取第一原始位索引转发表项以及第二原始位索引转发表项；将所述第一原始位索引转发表项以及所述第二原始位索引转发表项进行合并处理，得
到合并后的原始位索引转发表项；分别为所述原始位索引转发表中的每个原始位索引转发表项、所述合并后的原始位索引转发表项配置有效位，得到所述目标位索引转发表项；将所述目标位索引转发表项存储至所述目标位索引转发表内；其中，所述第一原始位索引转发表项包括的邻居位转发路由器标识为所述公共节点指示的位转发路由器的标识，所述第二原始位索引转发表项包括的邻居位转发路由器标识为所述第一叶子节点指示的位转发出口路由器的标识。4.根据权利要求3所述的方法，其特征在于，所述合并后的原始位索引转发表项包括转发位串掩码以及邻居位转发路由器标识；所述转发位串掩码为将所述第一原始位索引转发表项包括的转发位串掩码以及所述第二原始位索引转发表项包括的转发位串掩码进行或操作后得到；所述邻居位转发路由器标识设置为所述公共节点指示的位转发路由器的标识。5.根据权利要求3所述的方法，其特征在于，所述分别为所述原始位索引转发表中的每个原始位索引转发表项、所述合并后的原始位索引转发表项配置有效位，具体包括：将所述原始位索引转发表中用于进行合并处理的原始位索引转发表项的有效位设置为第一值；将所述原始位索引转发表中未用于进行合并处理的原始位索引转发表项的有效位设置为第二值；将所述合并后的原始位索引转...

【专利技术属性】
技术研发人员：黄李伟，
申请(专利权)人：新华三信息安全技术有限公司，
类型：发明
国别省市：