报文处理方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113992564A(43)申请公布日2022.01.28(21)申请号202111090942.X(22)申请日2021.09.17(71)申请人新华三信息安全技术有限公司地址230001安徽省合肥市高新区创新大道2800号创新产业园二期H2栋541室(72)发明人黄李伟(51)Int.Cl.H04L45/16(2022.01)H04L45/745(2022.01)权利要求书3页说明书11页附图4页(54)发明名称报文处理方法及装置(57)摘要本申请提供一种报文处理方法及装置，该方法包括：接收位转发入口路由器发送的第一组播报文，该第一组播报文包括位串；将位串分别与每个有效的目标位索引转发表项包括的转发位串掩码进行与操作，得到多个位串操作结果；在目标位索引转发表中，查找是否存在与每个位串操作结果匹配且有效的目标位索引转发表项；若存在且有效，则从目标位索引转发表项中获取邻居位转发路由器标识；向邻居位转发路由器标识指示的第二位转发路由器发送第一组播报文，以使得第二位转发路由器根据位串同时向多个在位的位转发出口路由器发送第一组播报文。CN113992564ACN113992564A权利要求书1/3页1.一种报文处理方法，其特征在于，所述方法应用于第一位转发路由器，所述第一位转发路由器内已存储目标位索引转发表，所述目标位索引转发表包括至少一个目标位索引转发表项，所述方法包括：接收位转发入口路由器发送的第一组播报文，所述第一组播报文包括位串，所述位串指示多个在位的位转发出口路由器；将所述位串分别与每个有效的目标位索引转发表项包括的转发位串掩码进行与操作，得到多个位串操作结果；在所述目标位索引转发表中，查找是否存在与每个位串操作结果匹配且有效的目标位索引转发表项；若存在且有效，则从所述目标位索引转发表项中获取邻居位转发路由器标识；向所述邻居位转发路由器标识指示的第二位转发路由器发送所述第一组播报文，以使得所述第二位转发路由器根据所述位串同时向所述多个在位的位转发出口路由器发送所述第一组播报文；其中，所述位转发入口路由器、所述第一位转发路由器、所述第二位转发路由器以及多个在位的位转发出口路由器处于同一BIER域内，所述第一位转发路由器、所述第二位转发路由分别与所述多个在位的位转发出口路由器中的第一数量个位转发出口路由器全连接。2.根据权利要求1所述的方法，其特征在于，所述接收位转发入口路由器发送的第一组播报文之前，所述方法还包括：接收所述BIER域内每个位转发入口路由器或者位转发出口路由器发送的第一IGP报文，所述第一IGP报文包括所述每个位转发入口路由器或者位转发出口路由器的位转发路由器标识；接收所述第一位转发路由器的邻居位转发路由器发送的第二IGP报文，所述第二IGP报文包括到达所述每个位转发路由器的第一路由信息；通过所述第一路由信息，生成到达所述每个位转发出口路由器的转发树，所述转发树包括根节点以及多个叶子节点，所述根节点指示所述第一位转发路由器，每个叶子节点指示位转发出口路由器；利用所述位转发路由器标识以及所述第一路由信息，生成原始位索引转发表，所述原始位索引转发表包括转发位串掩码以及邻居位转发路由器标识；根据所述转发树以及所述原始位索引转发表，生成所述目标位索引转发表，所述目标位索引转发表包括转发位串掩码、邻居位转发路由器标识以及有效位，所述有效位用于标记所述目标位索引转发表项是否生效。3.根据权利要求2所述的方法，其特征在于，所述根据所述转发树以及所述原始位索引转发表，生成所述目标位索引转发表，具体包括：从所述转发树中，确定公共节点，所述公共节点与所述根节点直连且为所述根节点到达叶子节点的必经节点；当所述根节点通过所述公共节点到达第一叶子节点且所述根节点通过直连路径到达第一叶子节点时，从所述原始位索引转发表中，获取第一原始位索引转发表项以及第二原始位索引转发表项；将所述第一原始位索引转发表项以及所述第二原始位索引转发表项进行合并处理，得2CN113992564A权利要求书2/3页到合并后的原始位索引转发表项；分别为所述原始位索引转发表中的每个原始位索引转发表项、所述合并后的原始位索引转发表项配置有效位，得到所述目标位索引转发表项；将所述目标位索引转发表项存储至所述目标位索引转发表内；其中，所述第一原始位索引转发表项包括的邻居位转发路由器标识为所述公共节点指示的位转发路由器的标识，所述第二原始位索引转发表项包括的邻居位转发路由器标识为所述第一叶子节点指示的位转发出口路由器的标识。4.根据权利要求3所述的方法，其特征在于，所述合并后的原始位索引转发表项包括转发位串掩码以及邻居位转发路由器标识；所述转发位串掩码为将所述第一原始位索引转发表项包括的转发位串掩码