CN101025775A - 一种防止网络游戏外挂软件的方法、系统及装置 - Google Patents

Abstract

本发明提供一种防止网络游戏外挂软件的方法，该方法包括：A.按照执行策略，执行防外挂软件游戏任务或正常游戏任务；B.根据防外挂软件游戏任务的执行结果，阻断外挂软件的运行。本发明同时还公开了一种防止网络游戏外挂软件的系统，以及一种防止网络游戏外挂软件的装置。应用本发明，可以在网络游戏中主动防护，保证网络游戏的安全性。

Description

一种防止网络游戏外挂软件的方法、系统及装置

技术领域

本发明涉及网络游戏领域，特别涉及一种防止网络游戏外挂软件的方法、系统及装置。

背景技术

随着互联网的普及，越来越多的游戏玩家从单机版的游戏转向在线网络游戏，有些游戏玩家利用自己的电脑技术，专门针对一个或多个网络游戏，通过改变网络游戏软件的部分程序，制作成作弊的外挂软件。通过这种手段，游戏玩家可以轻易得到其他正常用户无法得到，或通过长期运行程序才能得到的游戏效果，从而对游戏本身和正常游戏玩家造成严重影响，破坏了游戏的公平性。大多数的外挂软件都是通过编写一段代码或者一段脚本来模拟人的一些操作，具有一定的规律，只能重复性的完成一些特定的操作，称为机器人外挂软件。

为了防止上述机器人外挂软件在网络游戏中使用，目前现有技术中有三种解决方法。评价一种防止网络游戏外挂软件的方法是否好，最重要标准是安全性，即通过使用该方法，网络游戏不会受到外挂软件的影响。在安全性基础上，还可以考虑平滑性，即游戏玩家在使用网络游戏时不会感觉到经常被与网络游戏不相关的任务中断。在同时考虑安全性和平滑性这两项评价指标时，首先应该保证安全性。

第一、自动测试的方法。

目前使用的自动测试的方法，人可以通过测试，但是计算机程序不能通过，进而来区分人与计算机程序。主要的测试方法有四种，分别为单词分析(Gimpy)、复数归类(Bongo)、图像锁定(Pix)和声音分析(Sounds)。其中，Gimpy采用的方法是从一个字典文件中随即选择一些单词，然后以扭曲和变形的图形方式显示出来，要求测试者输入识别出来的单词；Bongo采用的方法是通过提供两组系列图形，然后要求测试者找出每组系列的规律，再把提供的另外四组系列分别规类到首先提供的两组系列中；Pix采用的方法是从一个大型的带标签的图形数据库中，随即取出四个标签相同的图形对象，然后要求测试者能够选择出正确的标签；Sounds采用的方法和Gimpy类似，不同点在于不是利用图形而是利用声音来进行测试。上述这四种方法，利用人的视觉、听觉加上基本逻辑分析能力，这些能力是机器人不具备的能力，因此可以用来区分人和机器人，即可以区分人和机器人外挂软件。

但是这些测试方法应用在游戏当中，触发的时机难以确定，无法很好的保证游戏的安全性，如果考虑游戏平滑性，这些测试方法没有包含和游戏相关的信息，如果直接应用于游戏当中，将会影响游戏的平滑性。

第二、申请日为2005年9月22日、专利号为200510104918.1、申请国家为中国的专利申请公开了一种防止网络游戏中使用外挂软件的方法。

此方法的基本步骤为：首先在客户端加入脚本引擎，并且从独立的脚本服务端为该脚本引擎下载编译成字节码的检测脚本和相关数据；其次在客户端向服务端传送的数据包中增加容纳外挂特征信息的附加字段，以容纳外挂特征信息，而且在服务端发送到客户端的部分数据包中也要增加字段或使用序列号传送外挂检查信息，在服务端发送到客户端的部分数据包中增加字段或使用序列号传送服务端时间戳，在客户端发送到服务端的全部数据包中增加字段或使用序列号传送客户端时间戳，并且启动脚本独立运行；最后，服务端解密函数对客户端运行环境进行检查，并得出是否使用了外挂的结论，一旦确认使用了外挂，就立即将用户加入封号列表，等待一段时间以后执行强制下线和封号惩罚。

这种方法服务端和客户端通信过程中需要额外增加加密和解密的过程，会影响游戏系统的性能，最大的缺点在于因为编译过的字节码检测脚本和相关数据都要下载到客户端，这些下载信息在客户端很可能被篡改，影响游戏的安全性。

第三、申请日为2004年7月2日、专利号为200410062588.X、申请国家为中国的专利申请公开了一种阻断网络游戏外挂程序的方法。

此方法利用人可以辨识图像及查表而计算机程序不能识别的差异，在执行网络游戏工程中加入询问步骤，达到阻断外挂程序的目的。

但是该方法只是单纯的利用了图像辨识及查表的方式来防止外挂，手段的单一会影响游戏的安全性，如果考虑平滑性，同第一种方式一样，如果不作任何处理就将此方法直接嵌入游戏当中，游戏的平滑性也将受到很大影响。

可见，现有技术中提供的三种防止网络游戏中使用外挂软件的方法，都不能保证网络游戏的安全性。

发明内容

本发明实施例提供一种防止网络游戏外挂软件的方法，该方法能够保证网络游戏的安全性。

本发明实施例提供一种防止网络游戏外挂软件的系统，该系统能够保证网络游戏的安全性。

本发明实施例提供一种防止网络游戏外挂软件的装置，该装置能够保证网络游戏的安全性。

本发明实施例提供一种防止网络游戏外挂软件的方法，该方法包括：

A、按照执行策略，执行正常游戏任务或防外挂软件游戏任务；

B、根据防外挂软件游戏任务的执行结果，阻断外挂软件的运行。

本发明实施例提供一种防止网络游戏外挂软件的系统，该系统包括服务端模块和客户端模块；

所述服务端模块，用于存储正常游戏任务和防外挂软件游戏任务，按照执行策略，调度正常游戏任务或防外挂软件游戏任务提供给客户端模块，根据客户端模块提供的防外挂软件游戏任务的执行结果，阻断外挂软件的运行；

所述客户端模块，用于执行服务端模块提供的正常游戏任务或防外挂软件游戏任务，将防外挂软件游戏任务的执行结果提供给服务端模块。

本发明实施例提供一种防止网络游戏外挂软件的装置，该装置包括存储模块、解析模块和调度模块；

所述存储模块，用于存储执行策略，供解析模块读取；

所述解析模块，用于从存储模块中读取执行策略，解析出执行结果提供给调度模块，根据调度模块提供的防外挂软件游戏任务执行结果，解析出阻断外挂软件运行的结果提供给调度模块；

所述调度模块，用于按照解析模块提供的解析结果，调度正常游戏任务或防外挂软件游戏任务送入客户端，接收客户端送入的防外挂软件游戏任务的执行结果提供给解析模块，根据解析模块提供的阻断外挂软件运行的结果阻断外挂软件运行。

本发明实施例提供的防止网络游戏外挂软件的方法，按照执行策略，执行防外挂软件游戏任务或正常游戏任务，并根据防外挂软件游戏任务的执行结果，阻断外挂软件的运行，通过主动防护，保证了网络游戏的安全性。

本发明实施例提供的防止网络游戏外挂软件的系统，该系统中的服务端模块根据执行策略，调度存储的防外挂软件游戏任务或正常游戏任务提供给客户端模块，并根据客户端模块提供的防外挂软件游戏任务的执行结果，阻断外挂软件的运行，通过主动防护，保证了网络游戏的安全性。

本发明实施例提供的防止网络游戏外挂软件的装置，该装置中的解析模块根据存储模块中存储的执行策略，解析出执行正常游戏任务或防外挂软件游戏任务的执行结果，根据调度模块提供的客户端送入的防外挂软件游戏任务的执行结果，解析出阻断外挂软件的结果，解析模块将上述解析结果提供给调度模块，调度模块根据解析结果调度正常游戏任务或防外挂软件游戏任务提供给客户端，根据解析模块提供的阻断外挂软件的结果阻断外挂软件的运行，通过主动防护，保证了网络游戏的安全性。

附图说明

图1为本发明实施例防止网络游戏外挂软件的方法流程图；

图2为本发明实施例防止网络游戏外挂软件的方法较佳实施方式流程图；

图3为本发明实施例防止网络游戏外挂软件的系统结构示意图；

图4为本发明实施例防止网络游戏外挂软件的装置结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图作进一步详细描述。

本发明实施例提供的防止网络游戏外挂软件的方法，该方法根据执行策略，执行正常游戏任务或防外挂软件游戏任务，并根据防外挂软件游戏任务的执行结果，阻断外挂软件的运行。

本发明实施例提供的防止网络游戏外挂软件的系统，该系统包括服务端模块和客户端模块。服务端模块，用于存储正常游戏任务和防外挂软件游戏任务，根据执行策略调度正常游戏任务或防外挂软件游戏任务提供给客户端模块，根据客户端模块提供的防外挂软件游戏任务的执行结果，阻断外挂软件的运行。客户端模块，用于执行服务端模块提供的正常游戏任务和防外挂软件游戏任务，将防外挂软件游戏任务的执行结果提供给服务端模块。

本发明实施例提供的防止网络游戏外挂软件的装置，该装置包括存储模块、解析模块和调度模块。存储模块，用于存储执行策略。解析模块，用于从存储模块中读取执行策略，解析出执行结果提供给调度模块，根据调度模块提供的防外挂软件游戏任务的执行结果，解析出阻断外挂软件运行的结果提供给调度模块。调度模块，用于按照解析模块提供的执行结果，调度正常游戏任务或防外挂软件游戏任务送入客户端，接收客户端送入的防外挂游戏任务的执行结果提供给解析模块，根据解析模块提供的阻断外挂软件运行的结果阻断外挂软件运行。

下面对本发明实施例提供的防止网络游戏外挂软件的方法、系统及装置作详细说明。

首先，介绍本发明实施例设置防外挂软件游戏任务和正常游戏任务的方法。本发明实施例中，设所有游戏任务的集合为S＝{T1，T2，.....Tn}，集合中的防外挂软件游戏任务和正常游戏任务，都以反映游戏任务的12个属性来定义，把这12个属性称为12元组。12元组包括：游戏任务编号、游戏任务类型、游戏任务预计完成时间、游戏任务最长时限、游戏任务所需前提条件、游戏任务相对难度、游戏任务安全性影响度、游戏任务是否可中断、游戏任务当前状态、游戏任务执行结果、游戏任务所属场景编号和游戏任务完成方式，如果将上述12个属性分别设置为t_no，t_type，t_time，t_mtime，t_pre，t_d，t_s，t_int，t_state，t_result，s_no，t_taction，本发明实施例中所有游戏任务的集合可以使用公式表述为如下形式：Tn＝(t_no，t_type，t_time t_mtime，t_pre，t_d，t_s，t_int，t_state，t_result，s_no，t_taction)。

设置上述12元组的目的在于通过定义的属性，反映游戏任务的特性。在这些定义属性中，游戏任务编号是标识游戏任务的唯一编号，游戏任务类型区分不同游戏任务的类型，游戏任务预计完成时间和游戏任务最长时限分别标识游戏任务的预计完成时间和允许的最长时限，游戏任务所需前提条件标识调用该游戏任务所需的前提条件，游戏任务相对难度标识游戏任务处于设置的哪一个难度等级，游戏任务安全性影响度标识游戏任务对安全性的影响处于设置的哪一个等级，游戏任务是否可中断标识是否可以中断该游戏任务转而调度其他游戏任务，游戏任务当前状态标识游戏任务的当前执行状态，游戏任务执行结果标识该游戏任务的执行结果是否正常，游戏任务所属场景编号是标识该游戏任务所属场景的唯一编号，游戏任务完成方式标识通过哪种方式完成该游戏任务。当需要获知游戏任务的某种特性时，可以通过读取游戏任务对应12元组中的各属性参数来实现。上述12元组中属性的取值可以通过设置实现，取值可以使用编号来与属性的具体意义关联，例如对于游戏任务相对难度这个属性，加入相对难度可以分为5级，就可以用1～5这5个编号分别关联这5个难度级别。

上述使用12元组标识正常游戏任务和防外挂软件游戏任务，是一种本发明实施例提供的较佳实施方式，也可以使用其他方式标识正常游戏任务和防外挂软件游戏任务。

然后，对本发明实施例提供的防止网络游戏外挂软件的方法进行详细说明。图1示出了本发明实施例防止网络游戏外挂软件的方法流程图，该流程包括以下步骤：

步骤101：根据执行策略，执行正常游戏任务或防外挂软件游戏任务。

本步骤中，本发明实施例对所述执行策略提供一种较佳实施方式，即执行策略为：定义加权频率比，设置加权频率比的上阈值和下阈值，每次调度执行游戏任务之前，计算已执行防外挂软件游戏任务与已执行正常游戏任务的实际加权频率比，实际加权频率比小于下阈值时，执行正常游戏任务，实际加权频率比大于下阈值时，执行防外挂软件游戏任务。在上述过程中，需要将实际加权频率比与下阈值做比较，这里的下阈值是动态调整的值，具体设置加权频率比的上阈值和下阈值的方法可以为：将加权频率比的上阈值设置为一个固定数值；为加权频率比的下阈值设置一个初始数值，再设置一个固定步长值，每次防外挂软件游戏任务执行完成后，如果执行结果正常并且执行本次防外挂软件游戏任务之前的下阈值数值大于初始数值时，将执行本次防外挂软件游戏任务之前的下阈值数值减去设置的固定步长值，作为设置的下阈值；每次防外挂软件游戏任务执行完成后，如果执行结果不正常时，将执行本次防外挂软件游戏任务之前的下阈值数值增加设置的固定步长值，作为设置的下阈值；每次防外挂软件游戏任务执行完成后，如果执行结果正常并且执行本次防外挂软件游戏任务之前的下阈值数值等于初始数值时，将设置的初始数值作为设置的下阈值。本步骤中的正常游戏任务和防外挂软件游戏任务都可以预先进行设置，可以使用已描述的12元组进行设置。

步骤102：根据防外挂软件游戏任务的执行结果，阻断外挂软件的运行。

本步骤中，按照步骤101提供的执行策略，提供一种阻断外挂软件运行的较佳实施方式，即当防外挂软件游戏任务执行完成后，根据执行结果调整后的加权频率比的下阈值大于设置的上阈值时，通过退出游戏阻断外挂软件的运行。

上述本发明实施例提供的防止网络游戏外挂软件的方法，通过执行防外挂软件游戏任务，并根据防外挂软件游戏任务的执行结果，阻断外挂软件的运行，达到主动防护的效果，保证了网络游戏的安全性。如果考虑网络游戏的平滑性，该流程中在步骤101可以将防外挂软件游戏任务设置为与正常游戏任务相关，并在步骤102中调度与当前游戏任务最相关的防外挂软件游戏任务或正常游戏任务，来保证网络游戏的平滑性。

基于以上所述本发明实施例防止网络游戏外挂软件的方法流程，图2示出了本发明实施例防止网络游戏外挂软件的方法较佳实施方式流程图，该流程中除了包括保证网络游戏安全性的步骤之外，还包括保证网络游戏平滑性的步骤，该流程包括：

步骤201：设置正常游戏任务和防外挂软件游戏任务。

本发明实施例中，将防止外挂软件的方法单独设置为防外挂软件游戏任务，设置防外挂软件游戏任务和正常游戏任务时都可以使用所述12元组中的属性，并且如果考虑网络游戏的平滑性，将防外挂软件游戏任务中关联属性的数据设置为与正常游戏任务中关联属性的数据相关，例如可以将防外挂软件游戏任务中关联属性的一部分数据设置为与正常游戏任务中关联属性的这部分数据相同。

步骤202：设置已执行防外挂软件游戏任务与已执行正常游戏任务的加权频率比的上阈值和下阈值。

本发明实施例中，将加权频率比的上阈值和下阈值作为执行策略中的执行依据。在12元组中，选择游戏任务预计完成时间t_time、游戏任务相对难度t_d和游戏任务安全性影响度t_s来进行加权频率比的计算。加权频率比的计算公式如下：

F_t＝Σ(k1×t_time+k2×t_d+k3×t_s)/Σ(k1×t_time′+k2×t_d′+k3×t_s′)

其中，为了在公式描述上区分防外挂软件游戏任务和正常游戏任务，由t表示的各属性为防外挂软件游戏任务的属性，由t′表示的各属性为正常游戏任务的属性。k1～k3表示各属性的加权系数，本发明实施例采用反向传播(Back Propagation，BP)算法训练这些加权系数的值。上述训练加权频率比公式中加权系数的BP算法属于本领域技术人员公知的内容。

本步骤中，将加权频率比的上阈值和下阈值作为执行策略中的执行依据，这里的下阈值是动态改变的值，设置的方法可以为：在第一次流程开始之前将加权频率比的上阈值确定为一个固定数值，并为加权频率比的下阈值确定一个初始数值，该固定数值和初始数值可以根据在网络游戏的开发和测试中的大量经验数据统计得出，具体统计的方法属于本领域技术人员公知的内容。在本流程的后续步骤中将详细描述每次调度执行防外挂软件游戏任务之后，根据防外挂软件游戏任务的执行结果动态调整所述加权频率比的下阈值的方法。因此本步骤所描述设置的加权频率比的下阈值，在第一次流程开始之前所指的是加权频率比下阈值的初始数值，在第一次流程之后的流程中所指的是本次流程最近一次流程中调整后的加权频率比下阈值，即本步骤中设置的加权频率比的下阈值与本次流程之前最近一次调整后的加权频率比下阈值相同。

步骤203：计算已执行防外挂软件游戏任务与已执行正常游戏任务的实际加权频率比。

本步骤中，按照步骤202中的加权频率比公式，计算已执行防外挂游戏任务与已执行正常游戏任务的实际加权频率比。在计算过程中要考虑两种情况，第一种情况是当前游戏任务之前还没有执行过防外挂软件游戏任务，此时在计算公式中分子所代表的防外挂软件任务的加权频率为0，如果仍然将按照公式计算的结果作为加权频率比，则该计算结果将永远为0，因此这时为了实现第一次执行防外挂软件游戏任务，设置一个大于步骤202中设置的加权频率比下阈值的数值，将该设置数值作为当前游戏任务之前还没有执行过防外挂软件游戏任务时加权频率比的计算结果。第二种情况为是当前游戏任务之前已经执行过防外挂软件任务，此时就按照公式计算已执行防外挂游戏任务与已执行正常游戏任务的实际加权频率比。

步骤204：判断步骤203中计算的加权频率比是否大于步骤202中设置的加权频率比下阈值，否则执行步骤205，是则执行步骤206。

步骤205：执行与当前游戏任务最相关的正常游戏任务，在任务完成后返回步骤204。

本发明实施例中，考虑游戏的平滑性，在每次调度游戏任务时，都会考虑执行与当前游戏任务最相关的游戏任务，通过计算任务相关度查找与当前游戏任务最相关的游戏任务，两个游戏任务的任务相关度越高，表示两个游戏任务在执行转换的过程中平滑性越好。假设使用12元组中的游戏任务所属场景编号s_no、游戏任务完成方式t_taction以及游戏任务类型t_type来定义计算任务相关度，上述三种属性的相关度矩阵分别表示如下：

游戏任务场景的相关度矩阵为Rs(i，j)＝{场景i和场景j之间的相关度}；

游戏任务类型相关度矩阵为Rt(i，j)＝{游戏任务类型i和游戏任务类型j之间的相关度}；

游戏完成任务方式相关度矩阵为Ra(i，j)＝{方式i和方式j之间的相关度}。

对于上述游戏场景、游戏任务类型以及游戏完成任务方式的相关度矩阵的值都是根据已有算法在开发网络游戏时由专家确定的，相关度矩阵的确定属于现有技术的公知内容，其中i和j分别表示两个游戏任务场景、两个游戏任务类型和两个游戏完成任务方式分别的编号。

进一步的定义上述游戏任务场景、游戏任务类型和游戏完成任务方式对应的单位行向量和单位列向量，分别为Hs、Hs′，Ht、Ht′，Ha、Ha′。其中，针对游戏任务场景对应的单位行向量和单位列向量Hs和Hs′，如果游戏任务的场景编号分别为i和j，那么Hs的第i列为1，其余列为0，Hs′的第j行为1，其余行为0。针对游戏任务类型对应的单位行向量和单位列向量Ht和Ht′，如果游戏任务类型编号分别为i和j，那么Ht第i列为1，其余列为0，Ht′的第j行为1，其余行为0。类似上述两种属性，游戏完成方式对应的单位行向量和单位列向量确定方式相同。

在上述定义基础上，假设游戏任务编号分别为T1和T2的两个游戏任务，这两个游戏任务相关度的公式如下：

Releation(T1，T2)＝k1×Hs(T1，T2)×Rs×Hs′(T1，T2)+k2×Ht(T1，T2)×Rt×Ht′(T1，T2)+k3×Ha(T1，T2)×Ra×Ha′(T1，T2)

其中，k1～k3分别为游戏场景相关度、游戏任务类型相关度和游戏完成任务方式相关度分别占的权重，具体数值仍然可以通过BP算法的训练得到。

本步骤中，在步骤204中判断出步骤203计算的加权频率比小于步骤202中设置的加权频率比的下阈值，则执行正常游戏任务，通过上述相关度计算公式，计算当前游戏任务与其他正常游戏任务的相关度，按照相关度从高到低的顺序，通过其他正常游戏任务的游戏任务所需前提条件属性，选择相关度最高且当前游戏任务符合执行前提条件的正常游戏任务，从而找到与当前游戏任务相关的正常游戏任务。执行该选择的正常游戏任务的时机，当前游戏任务的属性为可中断时，可以在当前游戏任务的执行过程中先中断当前游戏任务而执行选择的正常游戏任务，完成后再返回当前游戏任务，当前游戏任务的属性为不可中断时，必须在当前游戏任务执行完毕后再执行选择的正常游戏任务，可以通过12元组中的属性游戏任务当前状态来跟踪当前游戏任务的执行情况。

步骤206：执行与当前游戏任务最相关的防外挂游戏任务。

本步骤中，在步骤204中判断出步骤203中计算的加权频率比大于步骤202中设置的加权频率比的下阈值，则执行防外挂软件游戏任务，同样通过步骤205中描述的调度正常游戏任务的方法，执行与当前游戏任务最相关的防外挂软件游戏任务。

上述步骤205～步骤206描述了通过计算相关度，来选择与当前游戏任务最相关的防外挂软件游戏任务或正常游戏任务，设根据当前已经执行过的防外挂软件游戏任务和正常游戏任务计算的实际加权频率比为Ft′，设置的加权频率比的原始上阈值和下阈值分别为Ft1和Ft2，用R表示任务相关度，该算法可以做如下描述：

if(Ft′＞Ft1)

{if(R(Ti)＝＝Rmax)

 执行防外挂任务Ti

 }

else

{if(R(Ti)＝＝Rmax)

执行正常游戏任务Ti

 }

步骤207：判断防外挂软件游戏任务的执行结果是否正常，不正常时执行步骤208，正常时执行步骤209。

本发明实施例中，每一个防外挂软件游戏任务执行完后，需要将执行结果与设置防外挂软件游戏任务时的预估结果比较，如果执行结果与预估结果相同，则认为该防外挂软件游戏任务的执行结果正常，否则认为不正常。本发明实施例中，是将一些测试防外挂软件的方法单独设置成防外挂软件游戏任务，以一个简单的实例说明上述将防外挂软件游戏任务的执行结果与预估结果比较的方法。例如设置一类防外挂软件游戏任务为针对已经进行完毕的正常游戏任务提出的问题，在设置这些问题的时候必然已经设计了针对这些问题的答案，这些答案就是上述预估结果。执行该防外挂软件游戏任务之后，将执行后的问题答案与设计的问题答案做比较，一致时认为执行结果正常，否则认为执行结果不正常。

步骤208：增加加权频率比的下阈值，并执行步骤210。

本发明实施例中，根据防外挂软件游戏任务的执行结果调整加权频率比的下阈值时，可以预先设置一个固定步长值，当返回的防外挂软件游戏任务的执行结果正常时，在下阈值基础上减去设置的步长值，形成调整后的下阈值，当返回的防外挂软件游戏任务的执行结果不正常时，在下阈值基础上增加设置的步长值，形成调整后的下阈值。本步骤中所指的调整之前的加权频率比的下阈值，在第一次流程中指设置的加权频率比的初始数值，在第一次流程之后的流程中指本次流程之前的最近一次调整后的加权频率比下阈值。

本步骤中，根据步骤207返回的防外挂软件游戏任务的不正常执行结果，在下阈值基础上增加设置的步长值。

步骤209：减少加权频率比的下阈值。

本步骤中，根据步骤206返回的防外挂软件游戏任务的正常执行结果，在下阈值基础上减去设置的步长值。存在一种特殊情况，如果本流程之前的最近一次流程中重新设置的加权频率比下阈值与第一次流程之前设置的下阈值初始值相等，当返回的防外挂软件游戏任务的执行结果正常时，将保持设置的加权频率比下阈值的初始数值不变，不需减去设置的步长值，将初始数值作为调整后的加权频率比下阈值。本步骤中所指的调整之前的下阈值在第一次流程中指设置的加权频率比的初始数值，在第一次流程之后的流程中指本次流程之前的最近一次调整后的加权频率比下阈值。

步骤210：判断调整后的加权频率比下阈值是否大于设置的上阈值，否则返回执行步骤202，是则认为存在外挂软件退出游戏。

本发明实施例，通过判断调整后的加权频率比的下阈值与设置的上阈值的关系，来判断是否存在外挂软件。

上述步骤208～步骤210描述的算法可以用以下语言描述，设所有可调度的游戏任务集合为S，加权频率比用Ft表示，所调度的游戏任务用T表示，重新设置加权频率比的步长值用a表示，设置的加权频率比的上阈值和下阈值分别为Ft1和Ft2则该算法可以表示如下：

Schedule(S)

设置Ft＝[Ft1，Ft2]；

调度T∈S；

while(T≠φ)

{if(T是防外挂软件游戏任务)

   {if(T的执行结果不正常)

       {Ft1＝Ft1+a}

    else

    {if(Ft1＞a1)

        Ft1＝Ft1-a

     }

   }

if(Ft1＞Ft2)

{存在外挂软件，退出整个系统}

}

以上描述的步骤201～步骤210为本发明实施例提供的防止网络游戏外挂软件的方法较佳实施方式，该流程中以加权频率比作为执行策略中的执行依据，在流程开始时设置加权频率比的上阈值和下阈值，根据防外挂软件游戏任务的执行结果动态调整加权频率比的下阈值，当调整后的下阈值超过设置的上阈值时认为网络游戏中存在外挂软件，中止游戏阻断外挂软件的运行，达到主动防护的效果。由于本发明实施例中，防外挂软件游戏任务调度执行的时机和任务类型并非外挂软件事先可以预知的，因此如果网络游戏中已经存在防外挂软件，则所执行的防外挂软件游戏任务的执行结果一定是不正常的，因此在不断执行防外挂软件游戏任务的过程中，加权频率比的下阈值一直会增加直到超过设置的上阈值退出游戏，达到阻断外挂软件运行保证网络游戏安全性的目的。这种方式避免了不必要的加解密操作，对于游戏本身的性能影响很小，尤其对于客户端的性能影响很小。另外，在保证网络游戏安全性的基础上，为了保证游戏的平滑性，通过计算当前游戏任务与防外挂软件游戏任务或正常游戏任务的相关度，执行与当前游戏任务最相关的防外挂软件游戏任务或正常游戏任务，使得防外挂软件游戏任务与正常游戏任务有机的结合在一起，提高游戏的整体平滑性。

下面以一个简单实例说明本发明实施例提供的方法。例如一个角色扮演的网络游戏，用户需要以游戏中角色的身份完成设置的各项正常游戏任务，包括娱乐、工作和交友等等。用户可以针对该网络游戏设计外挂软件，该外挂软件可以模拟角色按照既定顺序完成设置的正常游戏任务。为了防止用户使用类似外挂软件破坏网络游戏的公平性，可以在网络游戏中设置防外挂软件游戏任务，这些防外挂软件游戏任务与正常游戏任务密切相关，可以要求用户针对已进行过的正常游戏任务中的某些视频、图像或声音回答问题，也可以要求用户完成某些指定的动作，这些防外挂软件游戏任务要求用户完成的动作具有一定的随机性，因此外挂软件不可能事先知道怎么处理，也不可能很好的完成这些任务。本例中正常游戏任务和防外挂游戏任务的定义都采用12元组，以游戏任务编号为T1的防外挂游戏任务和游戏任务编号为T2的正常游戏任务来说明本发明实施例的流程，假设这两个任务分别对应的游戏场景编号为2和4，分别对应的游戏任务类型编号为1和3，分别对应的游戏完成方式编号为3和4。假设正常游戏任务T2为当前游戏任务，在此之前还未调度过防外挂软件游戏任务。以基于上述实例的本发明实施例方法的第一次流程为例进行描述。

步骤201a：设置角色扮演的正常游戏任务和与这些正常游戏任务相关的防外挂软件游戏任务。

步骤202a：设置已执行防外挂软件任务和已执行正常游戏任务的加权频率比下阈值为0.1，上阈值为0.3。

步骤203a：计算已执行防外挂软件任务和已执行正常游戏任务的实际频率加权频率比。按照假设，此时网络游戏中还未执行过任何防外挂软件游戏任务，设置一个大于下阈值0.1的数值0.15，将此设置的数值作为加权频率比的计算结果。如果此时网络游戏中已经调用过防外挂软件游戏任务，则根据公式计算加权频率比。

步骤204a：判断出步骤203a中得到的计算结果0.15大于设置的下阈值0.1，执行步骤206a。假如步骤203a中得到的计算结果小于设置的下阈值，则执行正常游戏任务，继续执行步骤205a。

步骤205a：由于本例中的假设，本步骤在本例流程中不执行正常游戏任务。

步骤206a：按照相关度的计算公式，以防外挂软件游戏任务T1为例，依据设置的参数得到游戏场景相关度矩阵、游戏任务类型相关度矩阵和游戏完成任务方式相关度矩阵分别为：

$\mathrm{Rs}=\left[\begin{array}{cccc}1& 0.8& 0.9& 0.1\\ 0.8& 1& 0.6& 0\\ 0.9& 0.6& 1& 0.1\\ 0.1& 0& 0.1& 1\end{array}\right]$ $\mathrm{Rt}=\left[\begin{array}{cccc}1& 0.5& 0.9& 0.3\\ 0.5& 1& 0.6& 0.2\\ 0.9& 0.6& 1& 0.1\\ 0.3& 0.2& 0.1& 1\end{array}\right]$ $\mathrm{Ra}=\left[\begin{array}{cccc}1& 0.7& 0.8& 0.5\\ 0.7& 1& 0.35& 0.6\\ 0.8& 0.35& 1& 0.6\\ 0.5& 0.6& 0.6& 1\end{array}\right]$

得到游戏场景、游戏任务类型和游戏完成任务方式的单位向量矩阵分别为：

Hs＝[0 1 0 0]， $H{s}^{\′}=\left[\begin{array}{c}0\\ 0\\ 0\\ 1\end{array}\right];$

Ht＝[1 0 0 0]， ${\mathrm{Ht}}^{\′}=\left[\begin{array}{c}0\\ 0\\ 1\\ 0\end{array}\right];$

Ha＝[0 0 1 0]， ${\mathrm{Ha}}^{\′}=\left[\begin{array}{c}0\\ 0\\ 0\\ 1\end{array}\right].$

假设根据BP算法训练出来的加权系数分别为：k1＝0.6，k2＝0.3和k3＝0.1。将以上结果带入相关度计算公式，可以得到以下计算结果：0.33。按照上述计算方法，计算当前游戏任务T2与所有防外挂软件游戏任务的相关度，按照相关度的高低顺序，读取防外挂软件游戏任务的游戏任务所需前提条件编号，选择相关度最高且当前游戏任务符合调度该防外挂软件游戏任务的前提条件的防外挂软件游戏任务，从而找到与当前游戏任务最相关的防外挂软件游戏任务。执行该选择的防外挂游戏任务的时机，当前游戏任务的属性为可中断时，可以在当前游戏任务的执行过程中先中断当前游戏任务而执行选择的防外挂软件游戏任务，完成后再返回当前游戏任务，当前游戏任务的属性为不可中断时，必须在当前游戏任务执行完毕后再执行选择的防外挂软件游戏任务。

步骤207a：由于该角色扮演的网络游戏中存在外挂软件，根据防外挂软件游戏任务表现方式和内容的随机性，外挂软件不可能很好的完成所执行的防外挂软件游戏任务，因此执行的防外挂软件游戏任务的执行结果一定是不正常的，要继续执行步骤208a即增加加权频率比的下阈值。

步骤208a：在设置的加权频率比的下阈值增加设置步长值0.01。

步骤209a：在设置的加权频率比的下阈值减去设置的步长值0.01，由于本例的假设，在流程中将不执行该步骤。

步骤210a：判断步骤208a中调整后的加权频率比的下阈值0.11比设置的上阈值0.3小，因此返回继续执行步骤202a。

上述步骤201a～步骤210a描述了第一次流程，后续流程在步骤202a中将本次流程的上一次流程中的步骤208a或步骤209a中得到的加权频率比下阈值作为设置的下阈值。由于网络游戏中已经存在了外挂软件，因此在每次执行的防外挂软件游戏任务的返回结果不正常的情况下，加权频率比的下阈值会一直增加，当该调整后的下阈值超过设置的上阈值0.3时，将自动退出网络游戏阻断外挂软件的运行，保证了网络游戏的安全性。当为用户执行防外挂软件游戏任务时，由于所执行的防外挂软件游戏任务与用户当前游戏任务的相关度最高，因此该网络游戏的平滑性也得到了保证。

其次，对本发明实施例提供的防止网络游戏外挂软件的系统进行详细说明。图3示出了本发明实施例防止网络游戏外挂软件的系统结构示意图，该系统301包括：服务端模块302和客户端模块306。

所述服务端模块302，用于存储设置的正常游戏任务和防外挂软件游戏任务，按照存储的执行策略，调度正常游戏任务或防外挂软件游戏任务提供给客户端模块306，根据客户端模块306提供的防外挂软件游戏任务执行结果，阻断外挂软件的运行。

所述客户端模块306，用于执行服务端模块302提供的正常游戏任务或防外挂软件游戏任务，将防外挂软件游戏任务的执行结果提供给服务端模块302。

上述包括服务端模块302和客户端模块306的系统中，服务端模块302可以进一步包括：防外挂软件游戏任务模块303、正常游戏任务模块304和游戏任务调度服务模块305。

防外挂软件游戏任务模块303，与游戏任务调度服务模块305连接，用于存储设置的防外挂软件游戏任务，供游戏任务调度服务模块305调度防外挂软件游戏任务。

正常游戏任务模块304，与游戏任务调度服务模块305连接，用于存储设置的正常游戏任务，供游戏任务调度服务模块305调度正常游戏任务。

以上所述的防外挂软件游戏任务和正常游戏任务都可以使用12元组的属性进行定义。

游戏任务调度服务模块305，与防外挂软件游戏任务模块303、正常游戏任务模块304以及客户端模块306连接，用于根据执行策略，调度防外挂软件游戏任务模块303中的防外挂软件游戏任务或正常游戏任务模块304中的正常游戏任务，将调度的正常游戏任务或防外挂软件游戏任务送入客户端模块306执行，接收客户端模块306提供的防外挂软件游戏任务的执行结果，根据此执行结果阻断外挂软件的运行。

本发明实施例提供的防止网络游戏外挂软件的系统，可以按照本发明实施例防止网络游戏外挂软件的方法进行工作，游戏任务调度服务模块305将设置加权频率比的上阈值和下阈值作为执行策略的执行依据，调度正常游戏任务或防外挂软件游戏任务提供给客户端模块306，并根据客户端模块306提供的防外挂软件游戏任务的执行结果动态调整设置的加权频率比的下阈值，当调整后的下阈值大于设置的加权频率比的上阈值时，阻断外挂软件的运行。由于防外挂软件游戏任务的任务类型和内容并非外挂软件事先可以预知的，因此如果网络游戏中已经存在防外挂软件，则所调度执行的防外挂软件游戏任务的执行结果一定是不正常的，因此在不断调度执行防外挂软件游戏任务的过程中，加权频率比的下阈值一直会增加直到超过设置的上阈值退出游戏，达到阻断外挂软件的效果，保证网络游戏的安全性。该系统避免了不必要的加解密操作，对于游戏本身的性能影响很小，尤其对于客户端的性能影响很小。如果考虑网络游戏的平滑性，防外挂软件游戏任务模块303中的防外挂软件游戏任务与属性关联的数据，和正常游戏任务模块304中的正常游戏任务与属性关联的数据可以设置为相关，游戏任务调度服务模块305可以通过计算相关度来调度执行与当前游戏任务最相关的正常游戏任务或防外挂软件游戏任务，很好的保证游戏的平滑性。

最后，对本发明实施例提供的防止网络游戏外挂软件的装置进行详细描述。图4示出了本发明实施例防止网络游戏外挂软件的装置结构示意图，该装置401包括调度模块402、存储模块403和解析模块404，该装置可以是图3所示系统中的游戏任务调度服务模块305。

存储模块403，与解析模块404连接，用于存储执行策略，供解析模块404读取。

解析模块404，与调度模块402以及存储模块402连接，用于读取存储模块403中的执行策略，将解析出的执行结果提供给调度模块402，根据调度模块402提供的防外挂软件游戏任务的执行结果，解析出阻断外挂软件的结果提供给调度模块402。

调度模块402，和解析模块404连接，用于根据解析模块404提供的执行结果，调度正常游戏任务或防外挂软件游戏任务提供给客户端，接收客户端提供的游戏任务执行结果提供给解析模块404，根据解析模块404提供的阻断外挂软件的解析结果，阻断外挂软件的运行。

本发明实施例提供一种较佳实施方式，即存储模块403中存储的执行策略包括基于加权频率比的执行依据，这时解析模块404解析出执行结果具体为：计算已执行防外挂软件游戏任务与已执行正常游戏任务的加权频率比数值，按照所述执行策略中的基于加权频率比的执行依据，解析出执行防外挂软件游戏任务或执行正常游戏任务。存储模块403中存储的执行策略还可以进一步包括基于相关度的执行依据，这时解析模块404解析出执行结果可以进一步具体为：计算当前游戏任务与其他正常游戏任务及防外挂软件游戏任务的相关度数值，按照所述执行策略中基于相关度的执行依据，解析出要执行的具体防外挂软件游戏任务或正常游戏任务。

上述本发明实施例提供的防止网络游戏外挂软件的装置，该装置中的解析模块404根据存储模块403中存储的执行策略解析出执行结果，根据调度模块402提供的客户端送入的防外挂软件游戏任务的执行结果解析出阻断外挂软件的结果，解析模块404将上述解析出的结果提供给调度模块402，调度模块402根据解析模块404提供的执行结果，调度正常游戏任务或防外挂软件游戏任务提供给客户端，将客户端送入的防外挂软件游戏任务的执行结果提供给解析模块404，根据解析模块404提供的阻断外挂软件的结果阻断外挂软件的运行，通过主动防护，保证了网络游戏的安全性。所述执行策略进一步包括基于相关度的执行依据后，进一步保证了在调度正常游戏任务或防外挂软件游戏任务时的平滑性。上述装置以图3所示系统中的游戏任务调度服务模块305为例，也可以是具备相同结构和功能的其他装置。

综上所述，本发明实施例提供的防止网络游戏外挂软件的方法、系统及装置可以应用在各种网络游戏中，保证网络游戏的安全性，在安全性基础上还可以进一步保证网络游戏的平滑性。防外挂软件游戏任务设置时，可以采取多种表现方式，例如识别特定的文本、图像和音频等，交互方式也可以设置成多种，例如用户可以使用鼠标操作、键盘输入或语音输入等方式完成防外挂软件游戏任务。

以上仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (17)

1、一种防止网络游戏外挂软件的方法，其特征在于，该方法包括：

A、按照执行策略，执行正常游戏任务或防外挂软件游戏任务；

B、根据防外挂软件游戏任务的执行结果，阻断外挂软件的运行。

2、如权利要求1所述的方法，其特征在于，步骤A所述执行策略包括基于加权频率比的执行依据，以及设置的加权频率比上阈值和下阈值，当已执行防外挂软件游戏任务与已执行正常游戏任务的实际加权频率比的计算结果小于设置的下阈值时执行正常游戏任务，大于设置的下阈值时执行防外挂软件游戏任务。

3、如权利要求2所述的方法，其特征在于，所述已执行防外挂软件游戏任务和已执行正常游戏任务的实际加权频率比的计算方法为：

根据预设的防外挂软件游戏任务的属性预计完成时间t_time，游戏任务相对难度t_d，游戏任务安全影响度t_s，以及正常游戏任务的属性预计完成时间t_time′，游戏任务相对难度t_d′，游戏任务安全影响度t_s′，以及加权系数k1、k2，k3，按照F_t＝∑(k1×t_time+k2×t_d+k3×t_s)/∑(k1×t_time′+k2×t_d′+k3×t_s′)计算。

4、如权利要求3所述的方法，其特征在于，所述加权系数k1、k2，k3的取值通过反向传播BP算法训练确定。

5、如权利要求2所述的方法，其特征在于，所述设置加权频率比的上阈值和下阈值的方法为：

设置加权频率比上阈值为固定数值；

先设置加权频率比下阈值的初始数值，并设置固定步长值；所述防外挂软件游戏任务每次执行完成后，如果执行结果正常并且执行本次防外挂软件游戏任务之前的下阈值数值大于所述初始数值，将执行本次防外挂软件游戏任务之前的下阈值数值减去设置的固定步长值，作为设置的下阈值；所述防外挂软件游戏任务每次执行完成后，如果执行结果正常并且执行本次防外挂软件游戏任务之前的下阈值数值等于所述初始数值，将所述初始数值作为设置的下阈值；所述防外挂软件游戏任务每次执行完成后，如果执行结果不正常，将执行本次防外挂软件游戏任务之前的下阈值数值增加设置的固定步长值，作为设置的下阈值。

6、如权利要求5所述的方法，其特征在于，步骤B所述根据防外挂软件游戏任务的执行结果，阻断外挂软件的运行的方法为：

所述设置的下阈值大于上阈值时，通过退出游戏阻断外挂软件的运行。

7、如权利要求2所述的方法，其特征在于，所述防外挂软件游戏任务的已执行次数为0，所述计算已执行防外挂软件游戏任务与已执行正常游戏任务的实际加权频率比的方法为：

设置一个大于所述设置的下阈值的数值，将该数值作为已执行防外挂软件游戏任务与已执行正常游戏任务的实际加权频率比计算结果。

8、如权利要求2所述的方法，其特征在于，步骤A所述执行策略进一步包括：

计算当前游戏任务与所有正常游戏任务及防外挂软件游戏任务的相关度，按照相关度由高到低的顺序，选择当前游戏任务符合正常游戏任务或防外挂软件游戏任务所需前提条件，且相关度最高的正常游戏任务或防外挂软件游戏任务执行。

9、如权利要求8所述的方法，其特征在于，所述当前游戏任务为正常游戏任务或防外挂软件游戏任务。

10、如权利要求8所述的方法，其特征在于，所述执行之前进一步包括：

判断当前游戏任务是否可中断，如果可中断，在当前游戏任务执行中执行选择的正常游戏任务或防外挂软件游戏任务，如果不可中断，在当前游戏任务执行完毕后执行选择的正常游戏任务或防外挂软件游戏任务。

11、如权利要求8所述的方法，其特征在于，设游戏任务编号分别为T1和T2的两个游戏任务，任务场景相关度矩阵为Rs(i，j)＝{场景i和场景j之间的相关度}，游戏任务类型相关度矩阵为Rt(i，j)＝{游戏任务类型i和游戏任务类型j之间的相关度}，游戏完成任务方式相关度矩阵为Ra(i，j)＝{方式i和方式j之间的相关度}，游戏任务场景、游戏任务类型和游戏完成任务方式对应的单位行向量Hs、Ht和Ha的第i列为1，其余列为0，对应的单位列向量Hs′、Ht′和Ha′的第j行为1，其余行为0，加权系数为k1、k2和k3，所述相关度由Releation(T1，T2)＝k1×Hs(T1，T2)×Rs×Hs′(T1，T2)+k2×Ht(T1，T2)×Rt×Ht′(T1，T2)+k3×Ha(T1，T2)×Ra×Ha′(T1，T2)确定。

12、如权利要求11所述的方法，其特征在于，所述加权系数k1、k2和k3的取值通过BP算法训练确定。

13、一种防止网络游戏外挂软件的系统，其特征在于，该系统包括服务端模块和客户端模块；

所述服务端模块，用于存储正常游戏任务和防外挂软件游戏任务，按照存储的执行策略，调度正常游戏任务或防外挂软件游戏任务提供给客户端模块，根据客户端模块提供的防外挂软件游戏任务的执行结果，阻断外挂软件的运行；

所述客户端模块，用于执行服务端模块提供的正常游戏任务或防外挂软件游戏任务，将防外挂软件游戏任务的执行结果提供给服务端模块。

14、如权利要求13所述的系统，其特征在于，所述服务端模块包括正常游戏任务模块、防外挂软件游戏任务模块和游戏任务调度服务模块；

所述正常游戏任务模块，用于存储正常游戏任务，供游戏任务调度服务模块调度；

所述防外挂软件游戏任务模块，用于存储防外挂软件游戏任务，供游戏任务调度服务模块调度；

所述游戏任务调度服务模块，用于按照存储的执行策略，从正常游戏任务模块中调度正常游戏任务或从防外挂软件游戏任务模块中调度防外挂软件游戏任务提供给客户端模块，根据客户端模块提供的防外挂软件游戏任务的执行结果，阻断外挂软件的运行。

15、一种防止网络游戏外挂软件的装置，其特征在于，该装置包括存储模块、解析模块和调度模块；

所述存储模块，用于存储执行策略，供解析模块读取；

所述解析模块，用于从存储模块中读取执行策略，解析出执行结果提供给调度模块，根据调度模块提供的防外挂软件游戏任务执行结果，解析出阻断外挂软件运行的结果提供给调度模块；

所述调度模块，用于按照解析模块提供的执行结果，调度正常游戏任务或防外挂软件游戏任务送入客户端，接收客户端送入的防外挂软件游戏任务的执行结果提供给解析模块，根据解析模块提供的阻断外挂软件运行的结果阻断外挂软件的运行。

16、如权利要求15所述的装置，其特征在于，所述存储模块中存储的执行策略包括基于加权频率比的执行依据，所述解析模块解析出执行结果具体为：计算已执行防外挂软件游戏任务与已执行正常游戏任务的加权频率比数值，按照所述执行策略中的基于加权频率比的执行依据，解析出执行防外挂软件游戏任务或执行正常游戏任务。

17、如权利要求16所述的装置，其特征在于，所述存储模块中存储的执行策略进一步包括基于相关度的执行依据，所述解析模块解析出执行结果进一步具体为：计算当前游戏任务与其他正常游戏任务及防外挂软件游戏任务的相关度，按照所述执行策略中基于相关度的执行依据，解析出要执行的具体防外挂软件游戏任务或正常游戏任务。

Images