一种报文处理方法、装置及电子设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114253979A(43)申请公布日2022.03.29(21)申请号202111590332.6(22)申请日2021.12.23(71)申请人北京百度网讯科技有限公司地址100085北京市海淀区上地十街10号百度大厦2层(72)发明人张志强刘峰(74)专利代理机构北京银龙知识产权代理有限公司11243代理人胡永芳(51)Int.Cl.G06F16/22(2019.01)G06F16/2455(2019.01)H04L47/50(2022.01)H04L101/622(2022.01)权利要求书4页说明书13页附图5页(54)发明名称一种报文处理方法、装置及电子设备(57)摘要本公开提供了一种报文处理方法、装置及电子设备，涉及云计算技术，该方法可应用于云平台、云服务器等，具体方案为：获取第一报文；对第一报文中的目的MAC地址进行哈希计算，得到目标哈希值；利用目标哈希值，在预先获取的MAC地址哈希表中查询到目的MAC地址的情况下，获取MAC地址哈希表中目的MAC地址对应的目标代理端口REP标识；获取目标REP标识对应的目标队列标识；将第一报文传输至目标队列标识对应的队列中。这样，无需在采用与队列数量相同数量的位来表示队列分给某个REP的结果的占用空间较大的表格中进行查询，通过本实施例的方法中，采用的是MAC地址哈希表，可减小表格占用的空间，可提高队列标识查询的稳定性，进而提高对第一报文的传输的稳定性。CN114253979ACN114253979A权利要求书1/4页1.一种报文处理方法，所述方法包括：获取第一报文，所述第一报文中包括目的媒体接入控制MAC地址；对所述目的MAC地址进行哈希计算，得到目标哈希值；利用所述目标哈希值，在预先获取的MAC地址哈希表中查询到所述目的MAC地址的情况下，获取所述MAC地址哈希表中所述目的MAC地址对应的目标代理端口REP标识；获取所述目标REP标识对应的目标队列标识；将所述第一报文传输至所述目标队列标识对应的队列中。2.根据权利要求1所述的方法，其中，所述获取所述目标REP标识对应的目标队列标识，包括：在预先获取的循环链表节点地址表中查询所述目标REP标识对应的目标节点地址，其中，所述循环链表节点地址表中包括REP标识序列以及所述REP标识序列对应的循环链表节点地址序列；从预先获取的队列循环链表的目标表项中获取目标队列标识，其中，所述队列循环链表中包括M个节点的地址以及每个节点的表项，所述M个节点的地址包括所述循环链表节点地址序列，M为大于1的整数，任一表项中包括队列标识，所述目标表项为目标节点的表项，所述目标节点为所述M个节点中与所述目标节点地址对应的节点。3.根据权利要求1所述的方法，其中，所述MAC地址哈希表包括第一哈希表和第二哈希表，所述第一哈希表包括第一哈希值序列以及所述第一哈希值序列对应的第一信息组序列，所述第一信息组序列中任一信息组包括MAC地址、REP标识以及下一个地址，所述第二哈希表包括哈希地址序列以及所述哈希地址序列对应的第二信息组序列，所述第二信息组序列中任一信息组包括MAC地址、REP标识以及下一个地址；其中，所述利用所述目标哈希值，在预先获取的MAC地址哈希表中查询到所述目的MAC地址的情况下，获取所述MAC地址哈希表中所述目的MAC地址对应的目标代理端口REP标识，包括以下任一项：利用所述目标哈希值，在所述第一哈希表中查询到所述目的MAC地址的情况下，获取所述第一哈希表中所述目标REP标识；利用所述目标哈希值，在所述第一哈希表中未查询到所述目的MAC地址，以及根据目标下一个地址，从所述第二哈希表中查询到所述目的MAC地址的情况下，从所述第二哈希表中获取所述目标REP标识，所述目标下一个地址为所述第一哈希表中所述目标哈希值对应的下一个地址。4.根据权利要求3所述的方法，其中，所述利用所述目标哈希值，在所述第一哈希表中未查询到所述目的MAC地址，以及根据目标下一个地址，从所述第二哈希表中查询到所述目的MAC地址的情况下，从所述第二哈希表中获取所述目标REP标识，包括：利用所述目标哈希值，在所述第一哈希表中未查询到所述目的MAC地址的情况下，将所述目标下一个地址作为当前查询地址；基于所述当前查询地址，确定当前信息组，其中，所述当前信息组为所述第二信息组序列中第一哈希地址对应的信息组，所述第一哈希地址为所述第一哈希地址列表中的所述当前查询地址；在所述第二哈希表的所述当前信息组中未查询到所述目的MAC地址的情况下，将所述2CN114253979A权利要求书2/4页当前查询地址更新为所述当前信息组中的下一个地址，并返回所述基于所述当前查询地址，确定当前信息组的步骤重新查询，直到在所述第二哈希表的