[发明专利]映射表的构建方法、分流设备的分流方法及相应装置

说明书

本发明实施例公开了映射表的构建方法、分流设备的分流方法及相应装置。该构建方法包括：根据设定统计周期内接收的网络数据报文，统计设定长度哈希表中各哈希值对应的数据累计值，并将各数据累计值写入与所述哈希表对应的一维数组中；根据每个哈希值对应的数据累计值，采用贪心策略将哈希表中哈希值与设定个数的输出端口进行映射，形成所述哈希表中哈希值与输出端口的映射表。利用该方法，能够建立哈希值与输出端口的动态映射，使得分流设备基于动态建立的映射表在无需人工干预的情况下有效地达到分流均衡的效果，大大提高了与输出端口连接的后端数据分析设备对网络数据分析处理的处理性能。

技术领域

本发明实施例涉及数据通信技术领域，尤其涉及映射表的构建方法、分流设备的分流方法及相应装置。

背景技术

目前，随着通信网络的不断发展，用户对固网以及移动核心网络的使用量不断攀升，而用户对VOIP、视频、P2P等网络增值业务的应用也越来越广泛。由此，网络运营商需要对网络流量流向以及用户关心的网络应用等进行掌控，进而各种分流设备应用而生，用以保障网络安全和支持业务正常平稳运行。

对于分流设备而言，一般具有多个输出端口分别与多个数据分析设备相连，由此将网络数据分别经多个端口输出至相应的数据分析设备，实现网络数据的分流及处理。然而，分流设备的基本要求在于对网络数据的均衡分流，由此保证数据分析设备在对网络数据分析处理时发挥最大处理性能。现有的分流方法，其过程概括为：获取用户上网的用户数据，并通过哈希算法计算用户数据的哈希值；获取哈希表中各哈希值与输出端口之间的静态映射表；由此确定用户数据哈希值所在哈希地址对应的输出端口，最终将用户数据分流至该输出端口。

上述分流方法，如果输入的网络数据足够随机且足够多时，能够保证分流设备分流至每个输出端口的数据均衡。然而，实际应用中，无法保证所输入网络数据足够随机以及数据量足够大，例如，对固网按照用户IP进行均衡分流时，由于大型企业、网吧很多时候在公网使用单一IP，其单一IP对应的数据流量和普通用户数据流量相差非常大，这样破坏了网络数据的随机性；又如，对移动核心网使用外层隧道IP进行分流均衡时，由于外层隧道IP是移动核心网网元IP，而移动核心网中的网元数量有限，由此导致网络数据的输入个数过少，分流设备也无法得到很好的均衡效果。

发明内容

本发明实施例提供了映射表的构建方法、分流设备的分流方法及相应装置，能够动态构建哈希表中各哈希值与输出端口的映射表，有效地提高分流设备的均衡效果，进而提高数据分析设备对网络数据分析处理的处理性能。

第一方面，本发明实施例提供了一种映射表的构建方法，包括：

根据设定统计周期内接收的网络数据报文，统计设定长度哈希表中各哈希值对应的数据累计值，并将各数据累计值写入与所述哈希表对应的一维数组中；

根据每个哈希值对应的数据累计值，采用贪心策略将所述哈希表中哈希值与设定个数的输出端口进行映射，形成所述哈希表中哈希值与输出端口的映射表。

第二方面，本发明实施例提供了一种分流设备的分流方法，包括：

接收用户的当前网络数据报文，并基于设定的哈希算法确定所述当前网络数据报文在设定长度哈希表中对应的哈希值；

如果分流设备的当前分流均衡度高于设定分流均衡阈值，则根据上述映射表的构建方法，构建所述哈希表中各哈希值与所述分流设备各输出端口的映射表。

第三方面，本发明实施例提供了一种映射表的构建装置，包括：

数据统计模块，用于根据设定统计周期内接收的网络数据报文，统计设定长度哈希表中各哈希值对应的数据累计值，并将各数据累计值写入与所述哈希表对应的一维数组中；

映射确定模块，用于根据每个哈希值对应的数据累计值，采用贪心策略将所述哈希表中哈希值与设定个数的输出端口进行映射，形成所述哈希表中哈希值与输出端口的映射表。