CN103188682B - 一种控制发送垃圾消息的通信号码的方法以及装置 - Google Patents

Abstract

本发明公开了一种控制发送垃圾消息的通信号码的方法以及装置，主要技术方案包括：确定发送垃圾消息的第一通信号码后，确定是否存在用于保存第一通信号码的存储空间；在确定不存在后，根据当前保存的各通信号码分别对应的消息发送记录和消息发送记录中包括的信息类别对应的控制阈值的比例关系，确定满足删除条件的比例关系对应的第二通信号码；删除确定出的第二通信号码，并在第二通信号码的存储空间保存第一通信号码。根据该技术方案，综合考虑通信记录对应的消息发送记录，并以此为依据确定要删除的通信号码，与现有技术仅依据通信号码最近发送消息的时间来确定删除的通信号码的方式相比，提高了控制发送垃圾消息的通信号码的准确性。

Description

一种控制发送垃圾消息的通信号码的方法以及装置

技术领域

本发明涉及通信号码管理技术领域，尤其涉及一种控制发送垃圾消息的通信号码的方法以及装置。

背景技术

在移动通信网络中，一般通过垃圾消息监控系统来监控用户发送的垃圾消息，例如，垃圾短消息(一般称为短信)或垃圾多媒体信息(一般称为彩信)。其中，垃圾消息监控系统采用各种预定的策略，对用户发送的消息进行监控，如果监控到用户发送的消息是垃圾消息，则将发送垃圾消息的通信号码保存在垃圾消息监控系统中，并对该通信号码后续发送的消息进行计数。其中，垃圾消息监控系统会为保存的该通信号码设定一个计数阈值，当对该通信号码后续发送消息的计数达到该计数阈值时，则按照预定的策略限制该通信号码发送消息。并且，垃圾消息监控系统对保存的通信号码发送的消息进行计数时，通常是对该通信号码发送的所有消息都进行计数。

垃圾消息监控系统每监控到一个发送垃圾消息的通信号码，都会先将该通信号码保存至设定的存储位置，并对该号码后续发送的消息进行计数。然而，由于垃圾消息监控系统的存储空间是有限的，当垃圾消息监控系统的存储空间被作为监控对象的通信号码占满时，如果又监控到一个发送垃圾消息的新通信号码，就需要将当前保存的通信号码删除一个，再保存监控到的新通信号码。

目前，垃圾消息监控系统将当前保存的通信号码删除的方法为：针对当前保存的每个通信号码，确定监控的每个通信号码最近一次发送垃圾消息的时间，并确定当前时间与该通信号码最近一次发送垃圾消息的时间的差值，根据针对当前保存的每个通信号码分别确定的差值，将差值最大的通信号码删除。也即，删除最长时间没有发送垃圾消息的用户的通信号码。图1为垃圾消息监控系统保存发送垃圾消息的通信号码的流程示意图，如图1所示，垃圾消息监控系统保存发送垃圾消息的通信号码，主要包括如下步骤：

步骤101、确定发送垃圾消息的新的通信号码；

步骤102、确定当前用于保存发送垃圾消息的通信号码的存储区域是否已满，若是，执行步骤103，若否，执行步骤104；

步骤103、确定出最久未发送消息的通信号码，并删除该通信号码，继续执行步骤104；

步骤104、保存该新的通信号码。

至此，垃圾消息监控系统保存发送垃圾消息的通信号码的流程结束。

根据图1对应的流程可知，在垃圾消息监控系统的存储空间已满的情况下，需要清除一个已保存的通信号码以便插入新的通信号码，该过程在实际应用中可能存在如下问题：

不能保证被删除的通信号码是最应该被删除的通信号码，导致对垃圾消息的监控准确性降低。例如，垃圾消息监控系统保存了通信号码A和通信号码B，由于垃圾消息监控系统对每个通信号码设定的监控时间各不相同，假设对通信号码A设定的监控时间为1小时，对通信号码B设定的监控时间为1天，现在对通信号码A和通信号码B都正好监控了1个小时，通信号码A最近一次发送垃圾消息的时间和当前时间的差值是30分钟，通信号码B最近一次发送垃圾消息的时间和当前时间的差值是50分钟，那么按照现有技术的方法，垃圾消息监控系统要将通信号码B删除。但是对通信号码B的监控时间是1天，现在只监控了1个小时，显然删除通信号码B是不合理的，会导致对通信号码B的监控准确性降低，而虽然通信号码A保持当前计数的时间较短，但是现在已经对通信号码A完成了监控，显然应该删除通信号码A。

综上所述，基于现有技术中的对发送垃圾消息的通信号码的控制方法，垃圾消息监控系统不能准确的删除当前保存的通信号码，导致对发送垃圾消息的通信号码的监控结果不准确。

发明内容

有鉴于此，本发明实施例提供一种控制发送垃圾消息的通信号码的方法以及装置，采用该技术方案，能够提高控制发送垃圾消息的通信号码的准确性。

本发明实施例通过如下技术方案实现：

根据本发明实施例的一个方面，提供了一种控制发送垃圾消息的通信号码的方法，包括：

确定发送垃圾消息的第一通信号码后，确定是否存在用于保存所述第一通信号码的存储空间；

在确定不存在用于保存所述第一通信号码的存储空间后，查找每个节点中保存了通信号码和比例关系的对应关系的第一树结构，确定满足删除条件的比例关系所在的第一节点，其中，通信号码对应的比例关系为通信号码对应的消息发送记录和该消息发送记录中包括的信息类别对应的控制阈值的比例关系，确定所述第一节点中保存的通信号码为满足删除条件的比例关系对应的第二通信号码；通信号码对应的消息发送记录包括该通信号码发送消息的数量信息或/和该通信号码被监控的时长信息；

删除确定出的所述第二通信号码，并在所述第二通信号码的存储空间保存所述第一通信号码。

根据本发明实施例的另一个方面，还提供了一种控制发送垃圾消息的通信号码的装置，包括：

存储空间确定单元，用于确定发送垃圾消息的第一通信号码后，确定是否存在用于保存所述第一通信号码的存储空间；

删除号码确定单元，用于在所述存储空间确定单元确定不存在用于保存所述第一通信号码的存储空间后，查找每个节点中保存了通信号码和比例关系的对应关系的第一树结构，确定满足删除条件的比例关系所在的第一节点，其中，通信号码对应的比例关系为通信号码对应的消息发送记录和该消息发送记录中包括的信息类别对应的控制阈值的比例关系；根据当前保存的各通信号码分别对应的消息发送记录包括的通信号码发送消息的数量信息或/和该通信号码被监控的时长信息，和所述消息发送记录中包括的信息类别对应的控制阈值的比例关系，确定满足删除条件的比例关系对应的第二通信号码；

号码删除与保存单元，用于删除所述删除号码确定单元确定出的所述第二通信号码，并在所述第二通信号码的存储空间保存所述第一通信号码。

通过本发明实施例提供的上述至少一个技术方案，在确定发送垃圾消息的第一通信号码后，如果确定不存在用于保存该第一通信号码的存储空间，在根据当前保存的各通信号码分别对应的消息发送记录和消息发送记录中包括的信息类别对应的控制阈值的比例关系，确定出满足删除条件的比例关系对应的第二通信号码，并删除确定出的该第二通信号码，在该第二通信号码的存储空间保存第一通信号码。根据该技术方案，能够综合考虑通信记录对应的消息发送记录，并以此为依据确定出要删除的通信号码，与现有技术仅依据通信号码最近一次发送消息的时间来确定删除的通信号码的方式相比，提高了控制发送垃圾消息的通信号码的准确性。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1为背景技术提供的垃圾消息监控系统保存发送垃圾消息的通信号码的流程示意图；

图2为本实施例一提供的控制发送垃圾消息的通信号码的流程示意图；

图3为本实施例一提供的以树结构保存通信号码和权值的对应关系的示意图；

图4为本实施例一提供的以树结构保存通信号码的示意图；

图5为本实施例一提供的以树结构保存通信号码和消息发送记录的对应关系的示意图；

图6为本实施例二提供的垃圾消息监控系统采用树形结构保存每个通信号码的示意图；

图7为本实施例二提供的基于图6的删除通信号码的树结构的示意图；

图8为本实施例二提供的删除后的3个树形结构的示意图；

图9为本实施例二提供的插入新通信号码的3个树形结构的示意图；

图10为本实施例三提供的控制发送垃圾消息的通信号码的装置的结构示意图。

具体实施方式

为了给出提高控制发送垃圾消息的通信号码的准确性的实现方案，本发明实施例提供了一种控制发送垃圾消息的通信号码的方法以及装置，以下结合说明书附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。并且在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

本发明各实施例中涉及的消息可以为各种消息格式，例如，短消息格式，多媒体消息格式，此处不再一一列举。

实施例一

本发明实施例一提供了一种控制发送垃圾消息的通信号码的方法，该方法主要应用于对发送垃圾消息的通信号码的控制，例如，在对发送垃圾消息的监控过程中，控制对保存的通信号码的删除、对新发现的通信号码的保存等。该方案考虑通信记录对应的消息发送记录，并以此为依据确定出要删除的通信号码，能够提高控制发送垃圾消息的通信号码的准确性。

图2示出了本实施例一提供的控制发送垃圾消息的通信号码的流程示意图，如图2所示，该控制过程主要包括如下步骤：

步骤201、确定发送垃圾消息的第一通信号码。

该步骤201中，确定发送垃圾消息的通信号码可以有多种方式，该确定方式可以为对通信号码发送的消息的内容进行监控，如监控到包含非法内容的消息，则确定发送该消息的通信号码为发送垃圾消息的第一通信号码；也可以是对通信号码在设定时间内发送消息的流量进行监控，如监控到通信号码在设定时间发送的消息流量大于设定阈值，则确定该通信号码为发送垃圾消息的第一通信号码。具体方式可以灵活设置，此处不再一一列举。

步骤202、确定是否存在用于保存第一通信号码的存储空间，若是，执行步骤203，若否，执行步骤204。

该步骤202中，预先设置了专门用于保存发送垃圾消息的通信号码的存储空间，在该存储空间保存发送垃圾消息的通信号码时，可以有多种方式，例如，可以以列表方式保存，也可以以树结构保存。

步骤203、直接保存该第一通信号码。

步骤204、根据当前保存的各通信号码分别对应的权值，确定满足删除条件的权值对应的第二通信号码。

该步骤204中，通信号码对应的权值为该通信号码的消息发送记录和消息发送记录中包括的信息类别对应的控制阈值的比例关系。

步骤205、删除确定出的第二通信号码，并在该第二通信号码的存储空间保存所述第一通信号码。

至此，控制发送垃圾消息的通信号码的流程结束。

本实施例一中，各通信号码分别对应的权值可以实时确定，也可以预先确定并保存，如果各通信号码对应的权值预先确定并保存，则可以采用如下方式：

将通信号码和权值的对应关系保存在树结构中，图3示出了一个以树结构保存通信号码和权值的对应关系的示意图，在图3所示的第一树结构中，每个节点用于保存该通信号码和对应的权值的对应关系。并且，该树结构中可以提供空闲节点，用于保存后续被发现发送垃圾消息的通信号码和对应的权值。在图3中，示出了6个节点作为示例，实际应用中，该树结构可以提供更多的节点以保存作为监控对象的通信号码。

基于图3所示的树结构保存的通信号码和权值的对应关系，图2对应流程包括的步骤204中，即根据当前保存的各通信号码分别对应的权值，确定满足删除条件的比例关系对应的第二通信号码，可以通过如下过程实现：

查找第一树结构，确定满足删除条件的权值(即比例关系)所在的第一节点，并确定查找到的该第一节点中保存的通信号码为满足删除条件的比例关系对应的第二通信号码。

以上是对通信号码对应的权值被预先确定并保存的过程进行的说明，本实施例一中，还可以实时确定通信号码对应的权值，本实施例一中，实时确定通信号码对应的权值的过程与预先确定通信号码对应的权值的过程相同，以下将一并说明。

本实施例一中，通信号码对应的消息发送记录，可以包括如下三种类型：

类型1、该通信号码发送消息的数量信息r；

类型2、该通信号码被监控的时长信息t；

类型3、该通信号码发送消息的数量信息r以及被监控的时长信息t。

相应地，当消息发送记录为类型1时，消息发送记录中包括的信息类别对应的控制阈值，即和通信号码发送消息的数量信息r类型对应的控制阈值R，由于通信号码发送消息的数量信息r一般为正数，因此，该控制阈值R也为正数；

当消息发送记录为类型2时，消息发送记录中包括的信息类别对应的控制阈值，即和通信号码被监控的时长信息t类型对应的控制阈值T；

当消息发送记录为类型3时，消息发送记录中包括的信息类别对应的控制阈值，即和通信号码发送消息的数量信息r类型对应的控制阈值R，以及和通信号码被监控的时长信息t类型对应的控制阈值T。

以下针对不同通信号码对应的消息发送记录为不同类型时，确定通信号码对应的权值以及确定满足删除条件的权值的过程进行具体说明。

一、通信号码对应的消息发送记录为类型1

通信号码对应的消息发送记录为类型1时，即通信号码对应的消息发送记录中包括该通信号码发送消息的数量信息r时，通信号码对应的权值K1可以如下：

该通信号码发送消息的数量信息表征的数量r和数量信息类别对应的控制阈值R的第一比例关系；

相应地，确定满足删除条件的权值的过程，包括：

确定当前保存的各通信号码分别对应的权值K1中，发送消息的数量r所占比例最小的比例关系为满足满足删除条件的权值。

为更好地理解通信号码对应的消息发送记录为类型1时，确定满足删除条件的权值的确定过程，以下结合具体确定公式进行说明：

K1＝r/R，即该通信号码对应的权值为该通信号码发送消息的数量r除以数量信息类别对应的控制阈值R。基于该确定公式，通信号码发送消息的数量相对于R的比值越大，说明该通信号码发送垃圾消息的可能性越大，因此，满足删除条件的权值K1为发送消息的数量r所占比例最小的权值，即对应的K1最小的通信号码为满足删除条件的权值对应的通信号码；

K1＝R/r，即该通信号码对应的权值为数量信息类别对应的控制阈值R除以该通信号码发送消息的数量r。满足删除条件的权值K1为发送消息的数量r所占比例最小的权值，基于该确定公式，对应的K1最大的通信号码为满足删除条件的权值对应的通信号码。

二、通信号码对应的消息发送记录为类型2

在通信号码对应的消息发送记录为类型2时，即通信号码对应的消息发送记录包括该通信号码被监控的时长信息时，通信号码对应的权值K2可以如下：

该通信号码被监控的时长信息表征的时长t和时长信息类别对应的控制阈值T的第二比例关系；

相应地，确定满足删除条件的权值的过程，包括：

确定当前保存的各通信号码分别对应的权值K2中，被监控的时长t所占比例最大的比例关系为满足删除条件的权值。

为更好地理解通信号码对应的消息发送记录为类型2时，确定满足删除条件的权值的确定过程，以下结合具体确定公式进行说明：

K2＝t/T，即该通信号码对应的权值为该通信号码被监控的时长t除以时长信息类别对应的控制阈值R。基于该确定公式，通信号码被监控的时长相对于T的比值越大，说明该通信号码可以不被监控的可能性越大，因此，满足删除条件的权值K2为被监控的时长t所占比例最大的权值，即对应的K2最大的通信号码为满足删除条件的权值对应的通信号码；

K2＝T/t，即该通信号码对应的权值为时长信息类别对应的控制阈值T除以该通信号码被监控的时长t。满足删除条件的权值K2为被监控的时长t所占比例最大的权值，基于该确定公式，对应的K2最小的通信号码为满足删除条件的权值对应的通信号码。

三、通信号码对应的消息发送记录为类型3

在通信号码对应的消息发送记录为类型3时，即消息发送记录中包括该通信号码发送消息的数量信息和该通信号码被监控的时长信息时，与通信号码对应的权值K3可以如下：

该通信号码发送消息的数量信息表征的数量r和所述数量信息类别对应的控制阈值R的第三比例关系；以及，该通信号码被监控的时长信息表征的时长t和所述时长信息类别对应的控制阈值T的第四比例关系；

K3可以具体为第三比例关系和第四比例关系的比值。

相应地，在通信号码对应的消息发送记录为类型3时，确定满足删除条件的权值的过程，包括：

情况1：

第三比例关系为通信号码发送消息的数量信息r和数量信息类别对应的控制阈值R的比值，第四比例关系为通信号码被监控的时长t和时长信息类别对应的控制阈值T的比值时，满足删除条件的权值K3为：

当前保存的各通信号码分别对应的第三比例关系以及第四比例关系中，第三比例关系和第四比例关系分别表征的两个值的比值最小，或第四比例关系和第三比例关系分别表征的两个值的比值最大的一组比例关系，即：

K3＝第三比例关系/第四比例关系，即K3为第三比例关系表征的值除以第四比例关系表征的值，此时，K3＝(r/R)/(t/T)，对应的K3最小的通信号码为满足删除条件的第二通信号码；

K3＝第四比例关系/第三比例关系，即K3为第四比例关系表征的值除以第三比例关系表征的值，此时，K3＝(t/T)/(r/R)时，对应的K3最大的通信号码为满足删除条件的第二通信号码。

情况2

第三比例关系表征的值为数量信息类别对应的控制阈值R和通信号码发送消息的数量r的比值，第四比例关系表征的值为时长信息类别对应的控制阈值T和通信号码被监控的时长t的比值时，满足删除条件的权值K3为：

当前保存的各通信号码分别对应的第三比例关系以及第四比例关系中，第三比例关系和第四比例关系分别表征的两个值的比值最大，或第四比例关系和第三比例关系分别表征的两个值的比值最小的一组比例关系，即：

K3＝第三比例关系/第四比例关系，即K3为第三比例关系表征的值除以第四比例关系表征的值，此时，K3＝(R/r)/(T/t)，对应的K3最大的通信号码为满足删除条件的第二通信号码；

K3＝第四比例关系/第三比例关系，即K3为第四比例关系表征的值除以第三比例关系表征的值，此时，K3＝(T/t)/(R/r)时，对应的K3最小的通信号码为满足删除条件的第二通信号码。

通过上述过程确定各通信号码的权值后，可以保存在如图3所示的树结构的相应节点中，也可以以列表方式保存，以便于后续使用。

本实施例一中，通信号码也可以通过树结构来保存，图4示出了一个以树结构保存通信号码的示意图，在图4所示的第二树结构中，每个节点用于保存通信号码。并且，该第二树结构中可以提供空闲节点，用于保存后续被发现发送垃圾消息的通信号码。在图4中，示出了6个节点作为示例，实际应用中，该树结构可以提供更多的节点以保存作为监控对象的通信号码。如果图3和图4所示的树结构同时存在，则优选地，图3和图4中，同一通信号码对应的节点可以位于树结构的相同位置。

基于图4所示的树结构保存的通信号码，图2对应流程包括的步骤202中，即确定是否存在用于保存第一通信号码的存储空间，主要通过如下过程实现：

确定用于保存通信号码的第二树结构中是否存在空闲节点；

若存在空闲节点，则确定存在用于保存该第一通信号码的存储空间；

若不存在空闲节点，确定不存在用于保存所述第一通信号码的存储空间。

基于图4所示的树结构保存的通信号码，图2对应流程包括的步骤205中，删除确定出的所述第二通信号码，并在该第二通信号码的存储空间保存第一通信号码，可以通过如下过程实现：

确定第二树结构中用于保存第二通信号码的第二节点；

删除第二节点中保存的第二通信号码，并在该第二节点中保存所述第一通信号码。

本实施例一中，通信号码和对应的消息发送记录的对应关系也可以通过树结构保存，图5示出了一个以树结构保存通信号码和消息发送记录的对应关系的示意图，在图5所示的第三树结构中每个节点用于保存该通信号码和对应的消息发送记录的对应关系。并且，该树结构中可以提供空闲节点，用于保存后续被发现发送垃圾消息的通信号码和对应的消息发送记录。在图5中，示出了6个节点作为示例，实际应用中，该树结构可以提供更多的节点以保存作为监控对象的通信号码和消息发送记录的对应关系。如果图3和图5所示的树结构同时存在，则优选地，图3和图5中同一通信号码对应的节点可以位于树结构的相同位置。

基于图5所示的树结构保存的通信号码和消息发送记录的对应关系，图2对应流程包括的步骤205中，删除确定出的所述第二通信号码，并在该第二通信号码的存储空间保存第一通信号码，还可以进一步执行如下过程：

确定第三树结构中用于保存第二通信号码与消息发送记录的对应关系的第三节点，删除该第三节点中保存的第二通信号码与对应的消息发送记录的对应关系，并在该第三节点中保存该第一通信号码和对应的消息发送记录的对应关系。

实际应用中，在执行上述步骤205时，若不确定是否存在上述的第三树结构，可以首先确定是否存在该第三树结构，若确定存在上述第三树结构，则执行上述过程。

同理，在存在第一树结构的情况下，图2对应流程包括的步骤205中，删除确定出的所述第二通信号码，并在所述第二通信号码的存储空间保存所述第一通信号码，还可以进一步执行如下过程：

删除第一树结构的第一节点中保存的第二通信号码和权值的对应关系，并在该第一节点保存第一通信号码和对应的权值的对应关系。

实施例二

为了更好地理解本发明实施例一的技术方案，以下给出实现本发明的一个具体示例，该示例中，通信号码对应的消息发送记录为上述实施例一中的类型3，通信号码对应的权值的确定过程如下：

垃圾消息监控系统针对当前保存的每个通信号码，确定当前对该通信号码的计数(即该通信号码发送消息的数量)与预先为该通信号码设定的计数阈值(即与数量信息类型对应的控制阈值)的第一比值，并确定当前已经对该通信号码进行监控的时间(即该通信号码被监控的时长)与预先为该通信号码设定的监控时间(即与时长信息类型对应的控制阈值)的第二比值，将第一比值与第二比值的商确定为该通信号码的权值，根据针对当前保存的每个通信号码分别确定的权值，将权值最小的通信号码删除。

具体计算公式如下：

权值＝第一比值/第二比值。

其中，第一比值即为该通信号码的消息发送比率(msg_rate)，具体计算如下：

第一比值＝当前对该通信号码的计数/预先为该通信号码设定的计数阈值。

第二比值即为该通信号码的监控时间度过比率(time_rate)，具体计算如下：

第二比值＝当前已经对该通信号码进行监控的时间/预先为该通信号码设定的监控时间。

并且，在计算第二比值时，当前已经对该通信号码进行监控的时间可以根据垃圾消息监控系统将该通信号码保存的时间与当前时间的差值确定。

在上述过程中，垃圾消息监控系统在确定删除保存的哪个通信号码时，要涉及4个参数，当前对该通信号码的计数(即该通信号码发送消息的数量，称为参数1)、预先为该通信号码设定的计数阈值(即与数量信息类型对应的控制阈值，称为参数2)、当前已经对该通信号码进行监控的时间(即该通信号码被监控的时长，称为参数3)、预先为该通信号码设定的监控时间(即与时长信息类型对应的控制阈值，称为参数4)。通过这4个参数采用该方法确定的权值，分析如下：

当参数2、3、4相同时，参数1越大，说明该通信号码越可能是大量发送垃圾消息的通信号码，则越需要监控，因此权值越大，不应删除。例如，通信号码A和B在上述参数2、3、4都相同时，若当前对通信号码A的计数为50，对通信号码B的计数为100，则说明通信号码B可能是大量发送垃圾消息的通信号码，则更需要对通信号码B进行监控，因此通信号码B的权值大于通信号码A的权值，删除通信号码A保留通信号码B。

当参数1、2、3相同时，参数4越大，说明需要对该通信号码监控的时间较长，不应该过早删除，应尽量保留更长的时间，因此权值越大。例如，通信号码A和B在上述参数1、2、3相同时，若预先为通信号码A设定的监控时间为1个小时，为通信号码B设定的监控时间为1天，则说明通信号码B需要监控更长的时间，不应过早的删除，因此通信号码B的权值大于通信号码A的权值，删除通信号码A保留通信号码B。

当参数1、3、4相同时，参数2越小，说明该通信号码越容易达到计数阈值，也就说明该通信号码被判定为发送垃圾消息的非法通信号码的可能性越高，从而越需要监控，因此权值越大，不应删除。例如，通信号码A和B在上述参数1、3、4相同时，若预先为通信号码A设定的计数阈值为100，为通信号码B设定的计数阈值为50，则说明通信号码B更容易达到其对应的计数阈值50，从而通信号码B更有可能被判定为发送垃圾消息的非法通信号码而被限制，因此通信号码B的权值大于通信号码A的权值，删除通信号码A保留通信号码B。

当参数1、2、4相同时，参数3越小，说明该通信号码在越短的时间内发送了与其他通信号码相同数量的消息，也即该通信号码发送消息的频率越高，从而说明该通信号码越有可能是发送垃圾消息的通信号码，因此权值越大，不应删除。例如，通信号码A和B在上述参数1、2、4相同时，若当前对通信号码A进行监控的时间为1个小时，当前对通信号码B进行监控的时间为30分钟，则说明通信号码B在相对较短的时间内发送了与通信号码A相同数量的消息，也即通信号码B发送消息的频率大于通信号码A发送消息的频率，从而说明通信号码B更有可能是发送垃圾消息的非法通信号码，更需要对通信号码B进行监控，因此通信号码B的权值大于通信号码A的权值，删除通信号码A保留通信号码B。

因此，本发明实施例提供的消息管理方法，垃圾消息监控系统可以分别针对当前保存的每个通信号码，根据当前对该通信号码的计数、预先为该通信号码设定的计数阈值、当前已经对该通信号码进行监控的时间、预先为该通信号码设定的监控时间，确定该通信号码的权值，将权值最小的通信号码删除，保证了删除的是被判定为发送垃圾消息的非法通信号码的可能性最低的通信号码，提高了对垃圾消息监控的准确性。

在本发明实施例中，当垃圾消息监控系统监控到某个通信号码发送了垃圾消息时，将该通信号码保存，并将该消息作为该通信号码发送的第一条消息，将当前已经对该通信号码进行监控的时间置为设定时间，如1秒，并进行后续的计数和时间统计。例如，垃圾消息监控系统监控到一个通信号码13800000000发送了垃圾消息，则垃圾消息监控系统保存该通信号码，并设定该通信号码的计数阈值为100条，监控时间为1个小时，即3600秒，并将当前对该通信号码的计数置为1，将当前已经对该通信号码进行监控的时间置为1秒，此时，计算该通信号码的权值如下：

第一比值＝1/100，第二比值＝1/3600，权值＝第一比值/第二比值＝36。

当该通信号码在1分钟后，也即60秒后第二次发送消息时，各参数分别为：当前对该通信号码的计数为2、预先为该通信号码设定的计数阈值仍为100、当前已经对该通信号码进行监控的时间为60秒、预先为该通信号码设定的监控时间仍为3600秒，那么根据公式，该节点的新的权值应该为：

第一比值＝2/100，第二比值＝60/3600，权值＝第一比值/第二比值＝1.2。

由于设置的监控时间为1个小时，计数阈值为100条，也即该通信号码每小时发送100条消息，则会被判定为非法通信号码受到限制。如果该通信号码正好按照每小时发送100条消息的频率发送消息，也即平均每36秒发送一条消息，那么假设已经监控的时间为T，则在已经监控的时间为T时计算的权值如下：

第一比值＝(T/36)/100，第二比值＝T/3600，权值＝1。

也即，当预定的监控时间过去之后，如果该通信号码的权值不小于1，则该通信号码会被判定为发送垃圾消息的非法通信号码受到限制。

按照上述方法，如果该通信号码每分钟发送一条消息，则最终该通信号码的权值趋近于0.6，权值小于1。但如果该通信号码在某一时间突然加快了发送消息的频率，则相应的权值将会增大，也就是说，该通信号码的权值越大，其越有可能是发送垃圾消息的非法通信号码。可见，通过上述方法，当垃圾消息监控系统的存储空间已满时，能够准确的确定出判定为非法通信号码的可能性最小的通信号码，也即确定出权值最小的通信号码并删除，将监控到的新通信号码保存，提高了垃圾消息监控的准确性。

在本施例二中，垃圾消息监控系统可以采用树形结构保存每个通信号码，如图6所示。图6为本发明实施例提供的垃圾消息监控系统采用树形结构保存每个通信号码的示意图，在图6中，垃圾消息监控系统采用3个树形结构保存每个通信号码，第一个树形结构按照主键(也即各节点的排序依据)为通信号码的策略进行保存，第二个树形结构按照主键为最近一次发送垃圾消息的时间以及通信号码的策略进行保存，第三个树形结构按照主键为通信号码的权值以及主叫通信号码的策略进行保存。当垃圾消息监控系统采用上述方法保存通信号码时，如果存储空间未被占满，则将要保存的通信号码分别按照上述3种主键，插入到如图6所示的相应的3个树形结构的空闲节点中，如果存储空间已经被占满，则在以主键为通信号码的权值以及主叫通信号码的树形结构中，删除权值最小的通信号码，并将其余两个树形结构中保存的该通信号码也删除，将监控到的新通信号码插入到这3个树形结构中。

具体的删除通信号码的过程如图7所示，图7为本发明实施例提供的基于图6的删除通信号码的树形结构，在图7中，垃圾消息监控系统在以主键为通信号码的权值和主叫通信号码的树形结构中查找到要删除的通信号码，也即查找到了权值最小的通信号码，并相应在其余两个树形结构中确定该通信号码。删除后的3个树形结构如图8所示。将权值最小的通信号码删除后，则可以将监控到的新通信号码分别按照3个树形结构的主键，相应插入到这3个树形结构中，如图9所示。

当然，本实施例中，垃圾消息监控系统还可以采用其他形式保存通信号码，例如直接用通信号码表的方式来保存。

本实施例二中，垃圾消息监控系统可以分别针对当前保存的每个通信号码，根据当前对该通信号码的计数、预先为该通信号码设定的计数阈值、当前已经对该通信号码进行监控的时间、预先为该通信号码设定的监控时间，确定该通信号码的权值，将权值最小的通信号码删除，保证了删除的是被判定为发送垃圾消息的非法通信号码的可能性最低的通信号码，提高了对垃圾消息监控的准确性。

实施例三

本发明实施例三提供了一种控制发送垃圾消息的通信号码的装置，采用该装置可以应用于垃圾消息监控系统，通过采用该装置，能够提高控制发送垃圾消息的通信号码的准确性。

图10示出了本实施例三提供的控制发送垃圾消息的通信号码的装置的结构示意图，如图10所示，主要包括如下单元：

存储空间确定单元1001、删除号码确定单元1002以及号码删除与保存单元1003；

其中：

存储空间确定单元1001，用于确定发送垃圾消息的第一通信号码后，确定是否存在用于保存第一通信号码的存储空间；

删除号码确定单元1002，用于在存储空间确定单元确定不存在用于保存第一通信号码的存储空间后，根据当前保存的各通信号码分别对应的消息发送记录和消息发送记录中包括的信息类别对应的控制阈值的比例关系，确定满足删除条件的比例关系对应的第二通信号码；

号码删除与保存单元1003，用于删除删除号码确定单元确定出的第二通信号码，并在第二通信号码的存储空间保存第一通信号码。

本实施例三提供的一个优选实施方式中，图10所示装置包括的删除号码确定单元1002，具体用于：

查找每个节点中保存了通信号码和比例关系的对应关系的第一树结构，确定满足删除条件的比例关系所在的第一节点，其中，通信号码对应的比例关系为通信号码对应的消息发送记录和该消息发送记录中包括的信息类别对应的控制阈值的比例关系；

确定第一节点中保存的通信号码为满足删除条件的比例关系对应的第二通信号码。

本实施例三提供的一个优选实施方式中，图10所示装置包括的删除号码确定单元1002，具体用于：

根据当前保存的各通信号码分别对应的消息发送记录包括的通信号码发送消息的数量信息或/和该通信号码被监控的时长信息，和消息发送记录中包括的信息类别对应的控制阈值的比例关系，确定满足删除条件的比例关系对应的第二通信号码。

本实施例三提供的一个优选实施方式中，图10所示装置包括的删除号码确定单元1002，具体用于：

在通信号码对应的消息发送记录包括该通信号码发送消息的数量信息时，根据通信号码发送消息的数量信息表征的数量和数量信息类别对应的控制阈值的第一比例关系，从当前保存的各通信号码分别对应的第一比例关系中，发送消息的数量所占比例最小的比例关系。

本实施例三提供的一个优选实施方式中，图10所示装置包括的删除号码确定单元1002，具体用于：

在通信号码对应的消息发送记录包括该通信号码被监控的时长信息时，根据通信号码被监控的时长信息表征的时长和时长信息类别对应的控制阈值的第二比例关系，从当前保存的各通信号码分别对应的第二比例关系中，被监控的时长所占比例最大的比例关系。

本实施例三提供的一个优选实施方式中，图10所示装置包括的删除号码确定单元1002，具体用于：

在通信号码对应的消息发送记录包括该通信号码发送消息的数量信息和该通信号码被监控的时长信息时，根据通信号码发送消息的数量信息表征的数量和数量信息类别对应的控制阈值的第三比例关系，以及通信号码被监控的时长信息表征的时长和时长信息类别对应的控制阈值的第四比例关系，从当前保存的各通信号码分别对应的第三比例关系以及第四比例关系中，第三比例关系和第四比例关系分别表征的两个值的比值最小或第四比例关系和第三比例关系分别表征的两个值的比值最大的一组比例关系，其中，第三比例关系表征的值为数量和数量信息类别对应的控制阈值的比值，第四比例关系表征的值为时长和时长信息类别对应的控制阈值的比值；或从当前保存的各通信号码分别对应的第三比例关系以及第四比例关系中，第三比例关系和第四比例关系分别表征的两个值的比值最大或第四比例关系和第三比例关系分别表征的两个值的比值最小的一组比例关系，其中，第三比例关系表征的值为数量信息类别对应的控制阈值和数量的比值，第四比例关系表征的值为时长信息类别对应的控制阈值和时长的比值。

本实施例三提供的一个优选实施方式中，图10所示装置包括的存储空间确定单元1001，具体用于：

确定用于保存通信号码的第二树结构中是否存在空闲节点，第二树结构的非空闲节点中保存有在确定第一通信号码之前被确定出的发送垃圾消息的通信号码；

若存在空闲节点，确定存在用于保存第一通信号码的存储空间；

若不存在空闲节点，确定不存在用于保存第一通信号码的存储空间。

本实施例三提供的一个优选实施方式中，图10所示装置包括的号码删除与保存单元1003，具体用于：

确定第二树结构中用于保存第二通信号码的第二节点；

删除第二节点中保存的第二通信号码，并在第二节点中保存第一通信号码。

本实施例三提供的一个优选实施方式中，图10所示装置包括的号码删除与保存单元1003，还用于：

确定是否存在用于保存通信号码与消息发送记录的对应关系的第三树结构，第三树结构的各节点中分别保存第二树结构中保存的各通信号码与对应的消息发送记录的对应关系；

若存在，则确定第三树结构中用于保存第二通信号码与消息发送记录的对应关系的第三节点；

删除第三节点中保存的第二通信号码与对应的消息发送记录的对应关系，并在第三节点中保存第一通信号码和对应的消息发送记录的对应关系。

本实施例三提供的一个优选实施方式中，图10所示装置包括的号码删除与保存单元1003，还用于：

删除第一节点中保存的第二通信号码和比例关系的对应关系，并在第一节点保存第一通信号码和对应的比例关系的对应关系。

应当理解，以上控制发送垃圾消息的通信号码的装置包括的单元仅为根据该终端实现的功能进行的逻辑划分，实际应用中，可以进行上述单元的叠加或拆分。并且该实施例提供的控制发送垃圾消息的通信号码的装置所实现的功能与上述实施例提供的控制发送垃圾消息的通信号码的方法流程一一对应，对于该装置所实现的更为详细的处理流程，在上述方法实施例中已做详细描述，此处不再详细描述。

并且，本实施例三中的控制发送垃圾消息的通信号码的装置还具有能够实现实施例一和实施例二方案的功能模块，此处不再赘述。

尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (16)

1.一种控制发送垃圾消息的通信号码的方法，其特征在于，包括：

确定发送垃圾消息的第一通信号码后，确定是否存在用于保存所述第一通信号码的存储空间；

在确定不存在用于保存所述第一通信号码的存储空间后，查找每个节点中保存了通信号码和比例关系的对应关系的第一树结构，确定满足删除条件的比例关系所在的第一节点，其中，通信号码对应的比例关系为通信号码对应的消息发送记录和该消息发送记录中包括的信息类别对应的控制阈值的比例关系,确定所述第一节点中保存的通信号码为满足删除条件的比例关系对应的第二通信号码；通信号码对应的消息发送记录包括该通信号码发送消息的数量信息或/和该通信号码被监控的时长信息；

删除确定出的所述第二通信号码，并在所述第二通信号码的存储空间保存所述第一通信号码。

2.如权利要求1所述的方法，其特征在于，当通信号码对应的消息发送记录包括该通信号码发送消息的数量信息时，通信号码对应的消息发送记录和该消息发送记录中包括的信息类别对应的控制阈值的比例关系，包括：

该通信号码发送消息的数量信息表征的数量和所述数量信息类别对应的控制阈值的第一比例关系；

满足删除条件的比例关系，包括：

当前保存的各通信号码分别对应的所述第一比例关系中，发送消息的数量所占比例最小的比例关系。

3.如权利要求1所述的方法，其特征在于，当通信号码对应的消息发送记录包括该通信号码被监控的时长信息时，通信号码对应的消息发送记录和该消息发送记录中包括的信息类别对应的控制阈值的比例关系，包括：

该通信号码被监控的时长信息表征的时长和所述时长信息类别对应的控制阈值的第二比例关系；

满足删除条件的比例关系，包括：

当前保存的各通信号码分别对应的所述第二比例关系中，被监控的时长所占比例最大的比例关系。

4.如权利要求1所述的方法，其特征在于，当通信号码对应的消息发送记录包括该通信号码发送消息的数量信息和该通信号码被监控的时长信息时，通信号码对应的消息发送记录和该消息发送记录中包括的信息类别对应的控制阈值的比例关系，包括：

该通信号码发送消息的数量信息表征的数量和所述数量信息类别对应的控制阈值的第三比例关系；以及，该通信号码被监控的时长信息表征的时长和所述时长信息类别对应的控制阈值的第四比例关系；

满足删除条件的比例关系，包括：

当前保存的各通信号码分别对应的所述第三比例关系以及所述第四比例关系中，所述第三比例关系和所述第四比例关系分别表征的两个值的比值最小或所述第四比例关系和所述第三比例关系分别表征的两个值的比值最大的一组比例关系，其中，所述第三比例关系表征的值为所述数量和所述数量信息类别对应的控制阈值的比值，所述第四比例关系表征的值为所述时长和所述时长信息类别对应的控制阈值的比值；或

当前保存的各通信号码分别对应的所述第三比例关系以及所述第四比例关系中，所述第三比例关系和所述第四比例关系分别表征的两个值的比值最大或所述第四比例关系和所述第三比例关系分别表征的两个值的比值最小的一组比例关系，其中，所述第三比例关系表征的值为所述数量信息类别对应的控制阈值和所述数量的比值，所述第四比例关系表征的值为所述时长信息类别对应的控制阈值和所述时长的比值。

5.如权利要求1所述的方法，其特征在于，确定是否存在用于保存所述第一通信号码的存储空间，包括：

确定用于保存通信号码的第二树结构中是否存在空闲节点，所述第二树结构的非空闲节点中保存有在确定所述第一通信号码之前被确定出的发送垃圾消息的通信号码；

若存在空闲节点，确定存在用于保存所述第一通信号码的存储空间；

若不存在空闲节点，确定不存在用于保存所述第一通信号码的存储空间。

6.如权利要求5所述的方法，其特征在于，删除确定出的所述第二通信号码，并在所述第二通信号码的存储空间保存所述第一通信号码，包括：

确定所述第二树结构中用于保存所述第二通信号码的第二节点；

删除所述第二节点中保存的所述第二通信号码，并在所述第二节点中保存所述第一通信号码。

7.如权利要求6所述的方法，其特征在于，删除确定出的所述第二通信号码，并在所述第二通信号码的存储空间保存所述第一通信号码，还包括：

确定是否存在用于保存通信号码与消息发送记录的对应关系的第三树结构，所述第三树结构的各节点中分别保存所述第二树结构中保存的各通信号码与对应的消息发送记录的对应关系；

若存在，则确定所述第三树结构中用于保存所述第二通信号码与消息发送记录的对应关系的第三节点；

删除所述第三节点中保存的所述第二通信号码与对应的消息发送记录的对应关系，并在所述第三节点中保存所述第一通信号码和对应的消息发送记录的对应关系。

8.如权利要求1或6所述的方法，其特征在于，删除确定出的所述第二通信号码，并在所述第二通信号码的存储空间保存所述第一通信号码，还包括：

删除所述第一节点中保存的第二通信号码和比例关系的对应关系，并在所述第一节点保存所述第一通信号码和对应的比例关系的对应关系。

9.一种控制发送垃圾消息的通信号码的装置，其特征在于，包括：

存储空间确定单元，用于确定发送垃圾消息的第一通信号码后，确定是否存在用于保存所述第一通信号码的存储空间；

删除号码确定单元，用于在所述存储空间确定单元确定不存在用于保存所述第一通信号码的存储空间后，查找每个节点中保存了通信号码和比例关系的对应关系的第一树结构，确定满足删除条件的比例关系所在的第一节点，其中，通信号码对应的比例关系为通信号码对应的消息发送记录和该消息发送记录中包括的信息类别对应的控制阈值的比例关系；根据当前保存的各通信号码分别对应的消息发送记录包括的通信号码发送消息的数量信息或/和该通信号码被监控的时长信息，和所述消息发送记录中包括的信息类别对应的控制阈值的比例关系，确定满足删除条件的比例关系对应的第二通信号码；

号码删除与保存单元，用于删除所述删除号码确定单元确定出的所述第二通信号码，并在所述第二通信号码的存储空间保存所述第一通信号码。

10.如权利要求9所述的装置，其特征在于，所述删除号码确定单元，具体用于：

在通信号码对应的消息发送记录包括该通信号码发送消息的数量信息时，根据通信号码发送消息的数量信息表征的数量和所述数量信息类别对应的控制阈值的第一比例关系，从当前保存的各通信号码分别对应的所述第一比例关系中，发送消息的数量所占比例最小的比例关系。

11.如权利要求9所述的装置，其特征在于，所述删除号码确定单元，具体用于：

在通信号码对应的消息发送记录包括该通信号码被监控的时长信息时，根据通信号码被监控的时长信息表征的时长和所述时长信息类别对应的控制阈值的第二比例关系，从当前保存的各通信号码分别对应的所述第二比例关系中，被监控的时长所占比例最大的比例关系。

12.如权利要求9所述的装置，其特征在于，所述删除号码确定单元，具体用于：

在通信号码对应的消息发送记录包括该通信号码发送消息的数量信息和该通信号码被监控的时长信息时，根据通信号码发送消息的数量信息表征的数量和所述数量信息类别对应的控制阈值的第三比例关系，以及通信号码被监控的时长信息表征的时长和所述时长信息类别对应的控制阈值的第四比例关系，从当前保存的各通信号码分别对应的所述第三比例关系以及所述第四比例关系中，所述第三比例关系和所述第四比例关系分别表征的两个值的比值最小或所述第四比例关系和所述第三比例关系分别表征的两个值的比值最大的一组比例关系，其中，所述第三比例关系表征的值为所述数量和所述数量信息类别对应的控制阈值的比值，所述第四比例关系表征的值为所述时长和所述时长信息类别对应的控制阈值的比值；或从当前保存的各通信号码分别对应的所述第三比例关系以及所述第四比例关系中，所述第三比例关系和所述第四比例关系分别表征的两个值的比值最大或所述第四比例关系和所述第三比例关系分别表征的两个值的比值最小的一组比例关系，其中，所述第三比例关系表征的值为所述数量信息类别对应的控制阈值和所述数量的比值，所述第四比例关系表征的值为所述时长信息类别对应的控制阈值和所述时长的比值。

13.如权利要求9所述的装置，其特征在于，所述存储空间确定单元，具体用于：

确定用于保存通信号码的第二树结构中是否存在空闲节点，所述第二树结构的非空闲节点中保存有在确定所述第一通信号码之前被确定出的发送垃圾消息的通信号码；

若存在空闲节点，确定存在用于保存所述第一通信号码的存储空间；

若不存在空闲节点，确定不存在用于保存所述第一通信号码的存储空间。

14.如权利要求13所述的装置，其特征在于，所述号码删除与保存单元，具体用于：

确定所述第二树结构中用于保存所述第二通信号码的第二节点；

删除所述第二节点中保存的所述第二通信号码，并在所述第二节点中保存所述第一通信号码。

15.如权利要求14所述的装置，其特征在于，所述号码删除与保存单元，还用于：

确定是否存在用于保存通信号码与消息发送记录的对应关系的第三树结构，所述第三树结构的各节点中分别保存所述第二树结构中保存的各通信号码与对应的消息发送记录的对应关系；

若存在，则确定所述第三树结构中用于保存所述第二通信号码与消息发送记录的对应关系的第三节点；

删除所述第三节点中保存的所述第二通信号码与对应的消息发送记录的对应关系，并在所述第三节点中保存所述第一通信号码和对应的消息发送记录的对应关系。

16.如权利要求9或14所述的装置，其特征在于，所述号码删除与保存单元，还用于：

删除所述第一节点中保存的第二通信号码和比例关系的对应关系，并在所述第一节点保存所述第一通信号码和对应的比例关系的对应关系。