[发明专利]数据报文的转发方法及装置、存储介质及电子设备

说明书

本公开提供了一种数据报文的转发方法及装置、存储介质及电子设备，涉及计算机技术领域。其中，数据报文的转发方法，包括：接收数据报文，获取所述数据报文网络的状态信息；利用哈希函数在所述状态信息的分组集合中进行随机选择，构建所述状态信息与所述状态信息缓存的位信息的索引表；基于索引表的引导，优先在已有的缓存信息与所述状态信息匹配时，将所述缓存信息对应的数据报文进行转发；在索引表查询到与所述状态信息的虚拟地址匹配的信息后，将所述状态信息发送至目的地址对应的服务器；将没有匹配到转发路径的所述状态信息重新建立转发路径。通过构建缓存索引表组织数据报文的缓存与转发，能够在单回合中快速匹配转发数据报文。

技术领域

本公开涉及计算机技术领域，尤其涉及一种报文的转发方法及装置、存储介质及电子设备。

背景技术

随着越来越多的业务在云端上部署，采用可编程交换机的虚拟网元部署方式，由于其低成本、高性能、低时延云商的青睐。可编程交换机的缓存容量限制，在面对有状态转发网元，如网关、防火墙、负载均衡等部署时，更多是借助外部通用服务器实现状态信息的扩展缓存。

在借助外部资源进行状态信息缓存时，现有技术更多采用顺序分割或水平分割状态信息实现状态信息的缓存，数据报文转发需在可编程交换机和服务器间多次往返，存在消耗带宽资源多、报文处理延时的问题。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种报文的转发方法及装置、存储介质及电子设备，至少在一定程度上克服由于相关技术的报文转发需要在交互机和服务器之间多次往返，导致过多消耗带宽资源和报文处理延时的问题。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开的一个方面，提供一种数据报文的转发方法，包括：接收数据报文，获取所述数据报文网络的状态信息；利用哈希函数在所述状态信息的分组集合中进行随机选择，构建所述状态信息与所述状态信息缓存的位信息的索引表；基于索引表的引导，优先在已有的缓存信息与所述状态信息匹配时，将所述缓存信息对应的数据报文进行转发；在索引表查询到与所述状态信息的虚拟地址匹配的信息后，将所述状态信息发送至目的地址对应的服务器，其中，所述服务器进行所述状态信息的匹配，并在匹配后触发对应的数据报文进行转发；将没有匹配到转发路径的所述状态信息重新建立转发路径。

在本公开一个实施例中，所述利用哈希函数在所述状态信息的分组集合中进行随机选择，构建所述状态信息与所述状态信息缓存的位信息的索引表的步骤，包括：根据所述状态信息的虚拟地址进行分组，得到分组的初始集合，且每个分组构建有状态标识位；根据各分组内数据报文转发量排序，利用哈希函数选择多个分组；对每个选中的所述分组通过哈希函数的mod选择第m个目的地址，组成影子分组；将影子分组对应的状态信息放置在可编程设备的缓存中，其它所述状态信息逐步迁移至服务器。

在本公开一个实施例中，所述根据各分组内数据报文转发量排序，利用哈希函数选择多个分组的步骤，包括：对每个分组对应的数据报文转发量进行计数，基于计数结果对分组集合中各分组进行降序排列；通过哈希函数在排名前K个分组中随机选择一组长度为d的子集；将选中的分组的状态标识位重置为1，将未选中的分组的状态标识位重置为0。

在本公开一个实施例中，所述对每个选中的所述分组通过哈希函数的mod选择第m个的目的地址，组成影子分组的步骤，包括：对每个选中的所述分组通过哈希函数的mod选择第m个的目的地址，组成影子分组，将影子分组的状态标识为设置为1；将每个选中的所述分组中未选中的目的地址组成新组，将新组替换初始集合中同位置的分组，并将新组的状态标识位重置为0。