【技术实现步骤摘要】
报文处理方法及装置
[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 Forwardi ...
【技术保护点】
【技术特征摘要】
1.一种报文处理方法,其特征在于,所述方法应用于第一位转发路由器,所述第一位转发路由器内已存储目标位索引转发表,所述目标位索引转发表包括至少一个目标位索引转发表项,所述方法包括:接收位转发入口路由器发送的第一组播报文,所述第一组播报文包括位串,所述位串指示多个在位的位转发出口路由器;将所述位串分别与每个有效的目标位索引转发表项包括的转发位串掩码进行与操作,得到多个位串操作结果;在所述目标位索引转发表中,查找是否存在与每个位串操作结果匹配且有效的目标位索引转发表项;若存在且有效,则从所述目标位索引转发表项中获取邻居位转发路由器标识;向所述邻居位转发路由器标识指示的第二位转发路由器发送所述第一组播报文,以使得所述第二位转发路由器根据所述位串同时向所述多个在位的位转发出口路由器发送所述第一组播报文;其中,所述位转发入口路由器、所述第一位转发路由器、所述第二位转发路由器以及多个在位的位转发出口路由器处于同一BIER域内,所述第一位转发路由器、所述第二位转发路由分别与所述多个在位的位转发出口路由器中的第一数量个位转发出口路由器全连接。2.根据权利要求1所述的方法,其特征在于,所述接收位转发入口路由器发送的第一组播报文之前,所述方法还包括:接收所述BIER域内每个位转发入口路由器或者位转发出口路由器发送的第一IGP报文,所述第一IGP报文包括所述每个位转发入口路由器或者位转发出口路由器的位转发路由器标识;接收所述第一位转发路由器的邻居位转发路由器发送的第二IGP报文,所述第二IGP报文包括到达所述每个位转发路由器的第一路由信息;通过所述第一路由信息,生成到达所述每个位转发出口路由器的转发树,所述转发树包括根节点以及多个叶子节点,所述根节点指示所述第一位转发路由器,每个叶子节点指示位转发出口路由器;利用所述位转发路由器标识以及所述第一路由信息,生成原始位索引转发表,所述原始位索引转发表包括转发位串掩码以及邻居位转发路由器标识;根据所述转发树以及所述原始位索引转发表,生成所述目标位索引转发表,所述目标位索引转发表包括转发位串掩码、邻居位转发路由器标识以及有效位,所述有效位用于标记所述目标位索引转发表项是否生效。3.根据权利要求2所述的方法,其特征在于,所述根据所述转发树以及所述原始位索引转发表,生成所述目标位索引转发表,具体包括:从所述转发树中,确定公共节点,所述公共节点与所述根节点直连且为所述根节点到达叶子节点的必经节点;当所述根节点通过所述公共节点到达第一叶子节点且所述根节点通过直连路径到达第一叶子节点时,从所述原始位索引转发表中,获取第一原始位索引转发表项以及第二原始位索引转发表项;将所述第一原始位索引转发表项以及所述第二原始位索引转发表项进行合并处理,得
到合并后的原始位索引转发表项;分别为所述原始位索引转发表中的每个原始位索引转发表项、所述合并后的原始位索引转发表项配置有效位,得到所述目标位索引转发表项;将所述目标位索引转发表项存储至所述目标位索引转发表内;其中,所述第一原始位索引转发表项包括的邻居位转发路由器标识为所述公共节点指示的位转发路由器的标识,所述第二原始位索引转发表项包括的邻居位转发路由器标识为所述第一叶子节点指示的位转发出口路由器的标识。4.根据权利要求3所述的方法,其特征在于,所述合并后的原始位索引转发表项包括转发位串掩码以及邻居位转发路由器标识;所述转发位串掩码为将所述第一原始位索引转发表项包括的转发位串掩码以及所述第二原始位索引转发表项包括的转发位串掩码进行或操作后得到;所述邻居位转发路由器标识设置为所述公共节点指示的位转发路由器的标识。5.根据权利要求3所述的方法,其特征在于,所述分别为所述原始位索引转发表中的每个原始位索引转发表项、所述合并后的原始位索引转发表项配置有效位,具体包括:将所述原始位索引转发表中用于进行合并处理的原始位索引转发表项的有效位设置为第一值;将所述原始位索引转发表中未用于进行合并处理的原始位索引转发表项的有效位设置为第二值;将所述合并后的原始位索引转...
【专利技术属性】
技术研发人员:黄李伟,
申请(专利权)人:新华三信息安全技术有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。