[发明专利]重复分组识别方法、装置及汇聚分流设备

说明书

本发明提供一种重复分组识别方法、装置及汇聚分流设备。其中，重复分组识别方法包括：计算目标分组的负载摘要；从负载摘要信息库中查询是否有与所述目标分组的负载摘要相匹配的负载摘要，其中，所述负载摘要信息库是根据历史分组的负载摘要建立的；若有，则判断所述目标分组为重复分组；若没有，则判断所述目标分组不是重复分组。相较于现有技术，本发明通过计算目标分组的负载摘要，并将其与负载摘要信息库中的负载摘要进行匹配，从而可以判断目标分组是否为在先采集的分组的重复分组，可以准确地对汇聚分流设备采集的分组进行是否为重复分组的识别。

技术领域

本发明涉及互联网技术领域，具体涉及一种重复分组识别方法、装置及汇聚分流设备。

背景技术

传统网络里，为保证分组的可靠性交付，运行有基于TCP/IP协议栈的网络节点都具备失败重传的功能。“失败重传”是指，基于TCP协议的通信过程中，当在传输的某分组因TTL失效被基础网元(路由器、交换机等)终结，或接收端未曾发送接收确认时，发送端未收到来自通信对端的确认分组，而执行的一种保证交付机制。

因此，当遇到链路异常、终点不可达等因素时，发送端会出现频繁的重传分组，发收两端的网络链路上也将存在大量的重复内容，重复内容的传送不仅占用链路带宽资源，还降低了网络传输效率。

作为汇聚分流器，承担着链路采集和负载分担的任务。当采集设备的采集位置处在分组发起节点和分组终结节点之间的链路时，往往会采集到大量的重复分组。大量的重复分组浪费带宽，消耗分流器资源。而汇聚分流产品的一个主要应用场景是为后端监控、分析、评估系统，如网优系统、存储系统等提供一手原始分组，系统干扰程度和重复分组量成正比。对重复分组的识别、判定、分析将有助于运营商进行网络链路优化。

鉴于上述问题，需要提供一种重复分组识别方法。

发明内容

鉴于上述问题，本发明的目的是通过提供一种重复分组识别方法、装置及汇聚分流设备，以对汇聚分流设备采集的分组进行是否为重复分组的识别。

本发明第一方面提供一种重复分组识别方法，用于汇聚分流设备，包括：

计算目标分组的负载摘要；

从负载摘要信息库中查询是否有与所述目标分组的负载摘要相匹配的负载摘要，其中，所述负载摘要信息库是根据历史分组的负载摘要建立的；

若有，则判断所述目标分组为重复分组；

若没有，则判断所述目标分组不是重复分组。

本发明第一方面的一个变更实施方式中，所述若有，则判断所述目标分组为重复分组，包括：

若有，则在所述负载摘要信息库中查询与查到的负载摘要对应的分组基础信息；

比较目标分组的分组基础信息与查到的负载摘要对应的分组基础信息是否一致；

若一致，则判断所述目标分组为重复分组；

若不一致，则判断所述目标分组不是重复分组。

本发明第一方面的另一个变更实施方式中，所述计算目标分组的负载摘要，包括：

根据预先配置的负载摘要生成指示参量，采用哈希算法计算目标分组的负载摘要。

本发明第一方面的再一个变更实施方式中，所述负载摘要生成指示参量包括分组偏移量和计算深度，所述哈希算法包括MD5算法。

本发明第一方面的又一个变更实施方式中，所述根据预先配置的负载摘要生成指示参量，采用哈希算法计算目标分组的负载摘要，具体包括：

根据预先配置的负载摘要生成指示参量，采用以下公式计算目标分组的负载摘要：