数据报文的转发方法及装置、存储介质及电子设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114265869A(43)申请公布日2022.04.01(21)申请号202111568014.X(22)申请日2021.12.21(71)申请人中国电信股份有限公司地址100033北京市西城区金融大街31号(72)发明人陈元谋李晨王浩彬孙雪媛(74)专利代理机构北京律智知识产权代理有限公司11438代理人孙宝海李建忠(51)Int.Cl.G06F16/2455(2019.01)G06F16/22(2019.01)H04L45/74(2022.01)权利要求书2页说明书11页附图8页(54)发明名称数据报文的转发方法及装置、存储介质及电子设备(57)摘要本公开提供了一种数据报文的转发方法及装置、存储介质及电子设备，涉及计算机技术领域。其中，数据报文的转发方法，包括：接收数据报文，获取所述数据报文网络的状态信息；利用哈希函数在所述状态信息的分组集合中进行随机选择，构建所述状态信息与所述状态信息缓存的位信息的索引表；基于索引表的引导，优先在已有的缓存信息与所述状态信息匹配时，将所述缓存信息对应的数据报文进行转发；在索引表查询到与所述状态信息的虚拟地址匹配的信息后，将所述状态信息发送至目的地址对应的服务器；将没有匹配到转发路径的所述状态信息重新建立转发路径。通过构建缓存索引表组织数据报文的缓存与转发，能够在单回合中快速匹配转发数据报文。CN114265869ACN114265869A权利要求书1/2页1.一种数据报文的转发方法，其特征在于，包括：接收数据报文，获取所述数据报文网络的状态信息；利用哈希函数在所述状态信息的分组集合中进行随机选择，构建所述状态信息与所述状态信息缓存的位信息的索引表；基于索引表的引导，优先在已有的缓存信息与所述状态信息匹配时，将所述缓存信息对应的数据报文进行转发；在索引表查询到与所述状态信息的虚拟地址匹配的信息后，将所述状态信息发送至目的地址对应的服务器，其中，所述服务器进行所述状态信息的匹配，并在匹配后触发对应的数据报文进行转发；将没有匹配到转发路径的所述状态信息重新建立转发路径。2.根据权利要求1所述的方法，其特征在于，所述利用哈希函数在所述状态信息的分组集合中进行随机选择，构建所述状态信息与所述状态信息缓存的位信息的索引表的步骤，包括：根据所述状态信息的虚拟地址进行分组，得到分组的初始集合，且每个分组构建有状态标识位；根据各分组内数据报文转发量排序，利用哈希函数选择多个分组；对每个选中的所述分组通过哈希函数的mod选择第m个目的地址，组成影子分组；将影子分组对应的状态信息放置在可编程设备的缓存中，其它所述状态信息逐步迁移至服务器。3.根据权利要求2所述的方法，其特征在于，所述根据各分组内数据报文转发量排序，利用哈希函数选择多个分组的步骤，包括：对每个分组对应的数据报文转发量进行计数，基于计数结果对分组集合中各分组进行降序排列；通过哈希函数在排名前K个分组中随机选择一组长度为d的子集；将选中的分组的状态标识位重置为1，将未选中的分组的状态标识位重置为0。4.根据权利要求3所述的方法，其特征在于，所述对每个选中的所述分组通过哈希函数的mod选择第m个的目的地址，组成影子分组的步骤，包括：对每个选中的所述分组通过哈希函数的mod选择第m个的目的地址，组成影子分组，将影子分组的状态标识为设置为1；将每个选中的所述分组中未选中的目的地址组成新组，将新组替换初始集合中同位置的分组，并将新组的状态标识位重置为0。5.根据权利要求1所述的方法，其特征在于，所述将没有匹配到转发路径的所述状态信息重新建立转发路径的步骤，包括：通过路由表获取所述数据报文的状态信息；将所述状态信息的虚拟地址对应的分组的状态标识位设置为0，逐步迁移至对应服务器；在迁移结束后，触发所述服务器对与所述状态信息相匹配的数据报文进行转发。6.根据权利要求1至5中任意一项所述的方法，其特征在于，所述利用哈希函数在所述状态信息的分组集合中进行随机选择，构建所述状态信息与所述状态信息缓存的位信息的2CN114265869A权利要求书2/2页索引表的步骤，还包括：检测当前缓存信息是否超过设定阈值，根据检测结果设定不同的迁移方案。7.根据权利要求2所述的方法，其特征在于，所述利用哈希函数在所述状态信息的分组集合中进行随机选择，构建所述状态信息与所述状态信息缓存的位信息的索引表的步骤，还包括：每间隔固定时间，将构建的所述索引表进行重置。8.一种数据报文的转发装置，其特征在于，包括：接收模块，用于接收数据报文，获取所述数据报文网络的状态信息；构建模块，用于利用哈希函数在所述状态信息的分组集合中进行随机选择，构建所述状态信息与所述状态信息缓存的位信息的索引表；第一转发模块，用于基于索引表