CN105634982A - 一种测速服务器的排队方法、测速服务器和客户端 - Google Patents

Abstract

本发明提供了一种测速服务器的排队方法、测速服务器和客户端，以解决测速服务器所面临的客户端测速请求并发压力大、测速效率低的问题。其中一种测速服务器的排队方法包括：测速服务器接收客户端发送的测速请求；测速服务器根据运行情况生成状态密钥，状态密钥包括：允许密钥、等待密钥和禁止密钥；当测速服务器生成允许密钥时，将测速请求插入测速队列，并将允许密钥发送给客户端；当测速服务器生成等待密钥时，将测速请求插入等待队列，更改客户端发送测速请求时的测速周期，并将等待密钥发送给客户端；当测速服务器生成禁止密钥时，将禁止密钥发送给客户端。本发明减小了测速服务器所面临的周期性的访问压力，提高了测速服务器的测速效率。

Description

一种测速服务器的排队方法、测速服务器和客户端

技术领域

本发明涉及测速技术领域，特别是涉及一种测速服务器的排队方法、测速服务器和客户端。

背景技术

带宽测速是一种为用户提供与其接入网络环境最为匹配的服务器进行上传和下载测速，最终获取其带宽情况的测速方法。其主要目标为：对国内各网络接入运营商的实际接入情况进行实际测试，收集全国各个运营商的用户实际带宽速率第一手数据。

目前通常采用服务器集群的方式来建立测速服务器。通过一台控制服务器进行客户端连接管理，对其它测速服务器进行资源分配。该控制服务器负责验证客户端的相关信息，并根据客户端的信息选择某个测速服务器进行测试，如果没有合适的测速服务器则提示客户端当前无法进行测速。控制服务器作为服务器集群的管理节点，在进行资源分配操作的同时还需要进行资源管理，对于长期被占用的测速服务器实施资源管控，实时地释放资源。

对于每台测速服务器只实现测速的数据上下行传输功能，当客户端需要进行测速任务时，首先向控制服务器发送资源请求信息，控制服务器对当地的测速服务器进行巡检，以确定是否存在合适的测速服务器。如果具有合适的测速服务器则向客户端返回对应的服务器讯息，客户端通过该服务器进行相应的测速工作。如果当前没有可供使用的服务器，则通知客户端不可进行测速任务。

上述采用服务器集群的方式建立测速服务器，在测速过程中存在以下问题：测速服务器面临较大的客户端测速请求并发压力。由于测速系统的建设要求，需要测速用户通过系统的测速客户端以具有一定周期性的方式进行挂机循环测速。由于客观上对测速任务有周期性的要求，将导致测速服务器周期性的面临并发压力。

发明内容

本发明提供了一种测速服务器的排队方法、测速服务器和客户端，以解决测速服务器所面临的客户端测速请求并发压力大、测速效率低的问题。

为了解决上述问题，本发明公开了一种测速服务器的排队方法，包括：

测速服务器接收客户端发送的测速请求；

所述测速服务器根据运行情况生成状态密钥，所述状态密钥包括：允许密钥、等待密钥和禁止密钥；

当所述测速服务器生成允许密钥时，将所述测速请求插入测速队列，并将所述允许密钥发送给所述客户端；

当所述测速服务器生成等待密钥时，将所述测速请求插入等待队列，更改所述客户端发送所述测速请求时的测速周期，并将所述等待密钥发送给所述客户端；

当所述测速服务器生成禁止密钥时，将所述禁止密钥发送给所述客户端。

可选地，当所述测速请求不包含插队标识时，所述测速服务器根据运行情况生成状态密钥，包括：

判断等待队列是否已满且所述测速请求不在所述等待队列中；

当所述等待队列已满且所述测速请求不在所述等待队列中时，生成禁止密钥；

当所述等待队列未满或所述测速请求不在所述等待队列中时，判断测速队列是否已满；

当所述测速队列已满时，生成等待密钥；

当所述测速队列未满时，判断等待队列是否为空；

当所述等待队列为空时，生成允许密钥；

当所述等待队列不为空时，判断所述测速请求是否在所述等待队列中且等待次数最大；

若所述测速请求在所述等待队列中且等待次数最大，则生成允许密钥；

若所述测速请求不在所述等待队列中或所述测速请求在等

待队列中但等待次数不是最大，则生成等待密钥。

可选地，所述判断测速队列是否已满，包括：

判断测速队列中的测速请求个数是否达到预设的测速阈值；

若所述测速队列中的测速请求个数达到所述测速阈值，则判断所述测速队列已满；

若所述测速队列中的测速请求个数未达到所述测速阈值，则判断所述测速队列未满。

可选地，所述将所述测速请求插入等待队列，包括：判断所述测速请求是否在等待队列中；

若所述测速请求在等待队列中，则将所述测速请求的等待次数加一；

若所述测速请求不在等待队列中，则将所述测速请求插入等待队列。

可选地，所述更改所述客户端发送所述测速请求时的测速周期，包括：

缩短所述客户端发送所述测速请求时的测速周期。

可选地，当所述测速请求包含插队标识时，所述测速服务器根据运行情况生成状态密钥，包括：

判断测速队列是否已满；

当所述测速队列未满时，生成允许密钥；

当所述测速队列已满时，生成禁止密钥。

本发明还公开了一种测速服务器，包括：

接收模块，用于接收客户端发送的测速请求；

密钥生成模块，与所述接收模块相连，用于根据运行情况生成状态密钥，所述状态密钥包括：允许密钥、等待密钥和禁止密钥；

允许测速模块，与所述密钥生成模块相连，用于当所述密钥生成模块生成允许密钥时，将所述测速请求插入测速队列，并将所述允许密钥发送给所述客户端；

等待测速模块，与所述密钥生成模块相连，用于当所述密钥生成模块生成等待密钥时，将所述测速请求插入等待队列，更改所述客户端发送所述测速请求时的测速周期，并将所述等待密钥发送给所述客户端；

禁止测速模块，与所述密钥生成模块相连，用于当所述密钥生成模块生成禁止密钥时，将所述禁止密钥发送给所述客户端。

可选地，所述密钥生成模块包括：挂机子模块，用于当所述测速请求不包含插队标识时，根据运行情况生成状态密钥；

所述挂机子模块包括：

第一判断子单元，用于判断等待队列是否已满且所述测速请求不在所述等待队列中；

禁止生成子单元，与所述第一判断子单元相连，用于当所述第一判断子单元判断所述等待队列已满且所述测速请求不在所述等待队列中时，生成禁止密钥；

第二判断子单元，与所述第一判断子单元相连，用于当所述第一判断子单元判断所述等待队列未满或所述测速请求不在所述等待队列中时，判断测速队列是否已满；

等待生成子单元，与所述第二判断子单元相连，用于当所述第二判断子单元判断所述测速队列已满时，生成等待密钥；

第三判断子单元，与所述第二判断子单元相连，用于当所述第二判断子单元判断测速队列未满时，判断等待队列是否为空；

允许生成子单元，与所述第三判断子单元相连，用于当所述第三判断子单元判断所述等待队列为空时，生成允许密钥；

第四判断子单元，与所述第三判断子单元相连，用于当所述第三判断子单元判断所述等待队列不为空时，判断所述测速请求是否在所述等待队列中且等待次数最大；

所述允许生成子单元，还与所述第四判断子单元相连，还用于当所述第四判断子单元判断所述测速请求在所述等待队列中且等待次数最大时，生成允许密钥；

所述等待生成子单元，还与所述第四判断子单元相连，还用于当所述第四判断子单元判断所述测速请求不在所述等待队列中或所述测速请求在等待队列中但等待次数不是最大时，生成等待密钥。

可选地，所述密钥生成模块包括：插队子模块，用于当所述测速请求包含插队标识时，根据运行情况生成状态密钥；

所述插队子模块包括：

判断子单元，用于判断测速队列是否已满；

允许子单元，与所述判断子单元相连，用于当所述测速队列未满时，生成允许密钥；

禁止子单元，与所述判断子单元相连，用于当所述测速队列已满时，生成禁止密钥。

本发明还公开了一种客户端，包括：

发送模块，用于向测速服务器发送测速请求；

密钥接收模块，用于接收所述测速服务器发送的状态密钥，所述状态密钥包括：允许密钥、等待密钥和禁止密钥；

允许处理模块，分别与所述发送模块和所述密钥接收模块相连，用于当所述密钥接收模块接收到所述允许密钥时，通过所述发送模块发送所述允许密钥进行测速；

等待处理模块，分别与所述发送模块和所述密钥接收模块相连，用于当所述密钥接收模块接收到所述等待密钥时，在更改后的测速周期到达时通过所述发送模块重新发送测速请求；

禁止处理模块，分别与所述发送模块和所述密钥接收模块相连，用于当所述密钥接收模块接收到所述禁止密钥时，在测速周期到达时通过所述发送模块重新发送测速请求。

与现有技术相比，本发明包括以下优点：

首先，本发明提供的测速服务器的排队方法，测速服务器接收客户端发送的测速请求后，根据运行情况生成允许密钥、等待密钥和禁止密钥，即对测速请求进行了排队处理。当测速请求同时到来时，通过排队使得部分测试请求立即执行，即生成允许密钥；部分测速请求则进行了等待处理稍后进行，即生成等待密钥；部分测速请求则在当轮测速中被舍弃，即生成禁止密钥。而在下轮测速中，通过根据上轮的排队处理情况，对测试请求的处理时序进行了相应调整，这样在后续的测速中不会再次出现集中到来的情况，实现了对多个同时到来的测速请求进行时间的重新分配，减小了测速服务器所面临的周期性的访问压力。

其次，本发明提供的排队方法更改客户端的测速周期后，客户端将按照更改后的测速周期向测速服务器发送测速请求，即对测速请求的处理时序进行了调整，避免了多个同时到来的测速请求再次集中出现。通常可以缩短客户端的测速周期，这样等待的时间将小于原有的测速周期，提高了测速服务器的测速效率。更改所述客户端发送所述测速请求时的测速周期，在提高测速效率的同时，使得测速服务器处理测速请求具有较高的均衡性。

最后，本发明提供的上述排队方法通过对单个测速服务器进行自身资源管理，对测速服务器接收到的测速请求进行排队处理，减轻了测速服务器所面对的访问压力。而且整个排队过程被分摊到每台独立的测速服务器上，因此当服务器出现异常只会影响到局部的单个服务器。避免了采用一台控制服务器进行服务器连接管理所存在的由于单点故障导致整个测速系统瘫痪的风险。

附图说明

图1是本发明实施例一种测速服务器的排队方法的流程图；

图2是本发明实施例当测速请求不包含插队标识时，测速服务器根据运行情况生成状态密钥的流程图；

图3是本发明实施例当测速请求包含插队标识时，测速服务器根据运行情况生成状态密钥的流程图；

图4是本发明实施例一种测速服务器的排队方法的总体流程图；

图5是本发明实施例一种测速服务器的结构框图；

图6是本发明实施例挂机子模块的结构框图；

图7是本发明实施例插队子模块的结构框图；

图8是本发明实施例密钥生成模块的结构框图；

图9是本发明实施例一种客户端的结构框图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

参照图1，示出了本发明一种测速服务器的排队方法的流程图，本实施例具体可以包括以下步骤：

步骤101，测速服务器接收客户端发送的测速请求。

客户端通常以自动周期性测速为主，在自动测速的情况下，客户端按照测速周期发送测速请求，即客户端在测速周期到达时周期性地向测速服务器发送测速请求。即需要测速的用户通过客户端以具有一定周期性的方式进行循环测速。由于客观上对测速任务有周期性的要求，将不可避免导致测速服务器周期性的面临并发压力，本实施例正是将这种周期性的压力进行均摊，以解决测速服务器面临的访问压力大的问题。

步骤102，所述测速服务器根据运行情况生成状态密钥，所述状态密钥包括：允许密钥、等待密钥和禁止密钥。

测速服务器接收到客户端发送的测速请求后，并不是都立即进行测速处理，需要根据测速服务器自身的运行情况对测速请求进行不同处理。具体可以根据当前自身运行情况向客户端返回不同的状态密钥，如：允许密钥、等待密钥和禁止密钥。状态密钥包括密钥和状态关键字，状态关键字表示了测试者是否可以测试，区分为允许、等待、禁止状态。当状态关键字为允许时，测试者可以输入密钥进行测速；当状态关键字为等待时，允许测试者间隔一小段时间后重新询问状态，并根据询问次数获得不同的测速优先级，询问次数越多，测速优先级越高；当状态关键字为禁止时，表示当前不允许测速，需要稍后重新发送测速请求进行测速。

步骤103，当所述测速服务器生成允许密钥时，将所述测速请求插入测速队列，并将所述允许密钥发送给所述客户端。

测速服务器生成允许密钥，代表允许客户端进行测速，此时测速服务器将测速请求插入测速队列，进行上传下载测速。相应地，当所述客户端接收到所述允许密钥时，根据所述允许密钥进行测速。

步骤104，当所述测速服务器生成等待密钥时，将所述测速请求插入等待队列，更改所述客户端发送所述测速请求时的测速周期，并将所述等待密钥发送给所述客户端。

测速服务器生成等待密钥，代表该测速请求不能立即执行，需要等待一段时间后再执行，此时测速服务器将该测速请求插入等待队列，更改客户端发送所述测速请求时的测速周期。相应地，当所述客户端接收到所述等待密钥时，在更改后的测速周期到达时重新发送测速请求。

客户端通常按照测速周期向测速服务器发送测速请求，更改客户端的测速周期后，客户端将按照更改后的测速周期向测速服务器发送测速请求，即对测速请求的处理时序进行了调整，避免了多个同时到来的测速请求再次集中出现。通常可以缩短客户端的测速周期，这样等待的时间将小于原有的测速周期，提高了测速服务器的测速效率。而且等待的次数越多，测速周期越来越缩短，即根据等待时间设置了优先级。更改所述客户端发送所述测速请求时的测速周期，在提高测速效率的同时，使得测速服务器处理测速请求具有较高的均衡性。

需要说明的是，在本发明的一种优选实施例中，所述将所述测速请求插入等待队列，具体可以通过以下方式实现：判断所述测速请求是否在等待队列中；若所述测速请求在等待队列中，则将所述测速请求的等待次数加一；若所述测速请求不在等待队列中，则将所述测速请求插入等待队列。因为测速请求可能是第一次访问该测速服务器，该测速请求并不在该测速服务器的等待队列中，此时直接将该测速请求插入等待队列即可。但是，测速请求也可能不是第一次访问该测速服务器，这时说明该测速请求之前已经在等待队列中了，此时不用再将该测速请求插入等待队列了，而需要将该测速请求的等待次数加一，因为本发明是根据等待次数设置优先级的，等待次数越多，优先级越高，将该测速请求的等待次数加一，即提高了该测速请求的优先级，避免了测速请求长期等待所造型的测速效率低的问题。

需要说明的是，在本发明的一种优选实施例中，所述更改所述客户端发送所述测速请求时的测速周期，具体可以包括：缩短所述客户端的测速周期。例如：客户端原来的测速周期是10分钟，生成等待密钥，同时更改客户端的测速周期为5分钟，可以加快客户端测速周期的到达，5分钟之后客户端就可以再次向测速服务器发送测速请求了，与原有周期10分钟相比，提高了测速效率。并且更改测速周期，也可以避免同时出现的测速请求在10分钟之后再次同时出现，降低了测速服务器面临的访问压力。

更改所述客户端发送所述测速请求时的测速周期，可以将客户端的测速请求以一种“弱周期性”的方式进行压力分摊。这里的“弱周期性”指这种循环测速过程具有一定的周期重复性，但周期并不是一个严格的固定值，只是在长期情况下每个局部形成周期性执行的特征。通过这种方式来进行压力的分摊，调整了客户端请求并发压力，同时使得更多用户能尽可能均享测速服务。

步骤105，当所述测速服务器生成禁止密钥时，将所述禁止密钥发送给所述客户端。

测速服务器生成禁止密钥，代表当前不允许测速，该测速请求在当轮测速中被舍弃，不执行。相应地，当所述客户端接收到所述禁止密钥时，测速结束，在测速周期到达时重新发送测速请求。需要说明的是，测速服务器生成禁止密钥时，并不改变客户端的测速周期，客户端仍然按照原有的测速周期，在测速周期到达时，向测速服务器发送测速请求。

需要说明的是，本实施例提供的测速服务器的排队方法，所依据的思想如下：考虑到测速以自动周期性测速功能为主要积累数据的手段，既然无法避免在某一时刻有大量的用户同时请求测速资源，那么则在在此次集中出现测试请求以后的后续测试过程中让测试者的测速请求岔开进行，是一种对测试者重新进行测试时间分配的思想来解决此问题，即本实施例中接收到测速请求后，根据运行情况生成允许密钥、等待密钥和禁止密钥。

本实施例提供的测速服务器的排队方法，测速服务器接收客户端发送的测速请求后，根据运行情况生成允许密钥、等待密钥和禁止密钥，即对测速请求进行了排队处理。当测速请求同时到来时，通过排队使得部分测试请求立即执行，即生成允许密钥；部分测速请求则进行了等待处理稍后进行，即生成等待密钥；部分测速请求则在当轮测速中被舍弃，即生成禁止密钥。而在下轮测速中，通过根据上轮的排队处理情况，对测试请求的处理时序进行了相应调整，这样在后续的测速中不会再次出现集中到来的情况，实现了对多个同时到来的测速请求进行时间的重新分配，减小了测速服务器所面临的访问压力。本实施例提供的上述排队方法通过对单个测速服务器进行自身资源管理，对测速服务器接收到的测速请求进行排队处理，减轻了测速服务器所面对的访问压力。

而且整个排队过程被分摊到每台独立的测速服务器上，因此当服务器出现异常只会影响到局部的单个服务器。避免了采用一台控制服务器进行服务器连接管理所存在的由于单点故障导致整个测速系统瘫痪的风险。

另外，本实施例提供的排队方法更改客户端的测速周期后，客户端将按照更改后的测速周期向测速服务器发送测速请求，即对测速请求的处理时序进行了调整，避免了多个同时到来的测速请求再次集中出现。通常可以缩短客户端的测速周期，这样等待的时间将小于原有的测速周期，提高了测速服务器的测速效率。更改所述客户端发送所述测速请求时的测速周期，在提高测速效率的同时，使得测速服务器处理测速请求具有较高的均衡性。

参照图2，示出了本发明当测速请求不包含插队标识时，所述测速服务器根据运行情况生成状态密钥的流程图，具体可以包括以下步骤：

步骤201，判断等待队列是否已满且所述测速请求不在所述等待队列中。

当所述等待队列已满且所述测速请求不在所述等待队列中时，执行步骤202，生成禁止密钥；当所述等待队列未满或所述测速请求不在所述等待队列中时，执行步骤203，判断测速队列是否已满。

需要说明的是，测速请求不包含插队标识时，即自动测速，客户端按照测速周期发送测速请求，此时只有当等待队列已满且测速请求不在等待队列中时，才生成禁止密钥，禁止该测速请求执行，因为已经测速服务器已经没有资源来执行该测速请求了，发送禁止密钥使得客户端进入下一个测速周期，避免没有意义的等待，提高测速效率。当等待队列未满时，一种情况是测速请求在等待队列中，说明该测速请求在该轮可以被执行，继续执行步骤203判断测速队列是否已满；另一种情况是测速请求不在等待队列中，这时将该测速请求加入等待队列，该测速请求在该轮同样可以被执行，继续执行步骤203判断测速队列是否已满。

步骤202，生成禁止密钥。

需要说明的是，生成禁止密钥，代表该测速请求在该轮测速中不能被执行，测速结束。客户端在下一个测速周期到来时重新发送测速请求进行测速。

步骤203，判断测速队列是否已满。

当所述测速队列已满时，执行步骤204，生成等待密钥。当所述测速队列未满时，执行步骤205，判断等待队列是否为空。

需要说明的是，在本发明的一种优选实施例中，步骤203，判断测速队列是否已满，具体可以包括以下子步骤：

子步骤一，判断测速队列中的测速请求个数是否达到预设的测速阈值。测速阈值是测速服务器的测速队列中允许插入的测速请求的最大个数，判断测速队列中的测速请求个数是否达到预设的测速阈值，即判断测速服务器的测速队列中是否能够再插入该测速请求，如果可以插入该测速请求，则说明测速队列未满，如果不能插入该测速请求，则说明测速队列已满。

本发明为保证每个用户的带宽测试的准确性，对每个服务器上同时测试的用户数量进行限制。即对测速服务器预先设定了测速阈值，这种限制机制需要具有较高的均衡性以保证在资源优先的情况下尽可能的使所有的测试用户能均享服务。

子步骤二，若所述测速队列中的测速请求个数达到所述测速阈值，则判断所述测速队列已满。

子步骤三，若所述测速队列中的测速请求个数未达到所述测速阈值，则判断所述测速队列未满。

需要说明的是，测速队列已满，等待队列未满，此时可以将测速请求加入等待队列生成等待密钥，测速请求在该轮稍后被执行。若测速队列未满时，存在两种情况，一种情况是等待队列为空，直接将测速请求加入测速队列，生成允许密钥即可；另一种情况是等待队列不为空，说明等待队列中有等待被执行的其他测速请求，这时就不能直接将该测速请求加入测速队列了，而要将该测速请求和等待队列中其他的测速请求进行比较，比较它们的等待次数，因为本实施例是根据等待次数设置优先级的，等待次数越多，优先级越高，优先被执行。

步骤204，生成等待密钥。

测速队列已满，等待队列未满，可以将测速请求加入等待队列生成等待密钥，测速请求在该轮稍后被执行。生成等待密钥说明该测速请求需要等待一段时间后被执行，不能立即执行，因为立即执行的测速队列已满。

步骤205，判断等待队列是否为空。当所述等待队列为空时，执行步骤206，生成允许密钥。当所述等待队列不为空时，执行步骤207，判断所述测速请求是否在所述等待队列中且等待次数最大。

判断等待队列是否为空，即判断等待队列中是否有等待被执行的测速请求，如果没有，则等待队列为空。测速队列未满，等待队列为空，此时直接将测速请求加入测速队列，生成允许密钥即可。如果等待队列不为空，说明等待队列中有等待被执行的其他测速请求，这时就不能直接将该测速请求加入测速队列了，而要将该测速请求和等待队列中其他的测速请求进行比较，比较它们的等待次数，这时存在以下情况：第一种情况是，该测速请求在等待队列中，且该测速请求的等待次数的等待队列中所有测速请求中等待次数最大的一个，按照等待次数越多，优先级越高的原则，该测速请求优先被执行，即将该测速请求插入测速队列，并生成允许密钥。第二种情况是，该测速请求在等待队列中，但是该测速请求的等待次数并不是等待队列中所有测速请求中等待次数最大的，说明等待队列中有比该测速请求等待次数更大的测速请求，那么这个等待次数最大的测速请求优先被执行，该测速请求继续等待，此时将该测速请求的等待次数加一，生成等待密钥。第三种情况是，该测速请求不在等待队列中，说明该测速请求没有经过等待，应该先执行等待队列中的测速请求，此时直接将该测速请求插入等待队列，生成等待密钥。综上所述，只有当该测速请求在等待队列中且等待次数最大时，才生成允许密钥；而不论是该测速请求不在等待队列中，还是在等待队列中但是等待次数不是最大，都生成等待密钥。即步骤207。

步骤206，生成允许密钥。生成允许密钥，说明该测速请求可以立即被执行，将该测速请求插入测速队列。

步骤207，判断所述测速请求是否在所述等待队列中且等待次数最大。若所述测速请求在所述等待队列中且等待次数最大，则执行步骤206，生成允许密钥。若所述测速请求不在所述等待队列中或所述测速请求在等待队列中但等待次数不是最大，则执行步骤204，生成等待密钥。

需要说明的是，本实施例测速服务器根据运行情况生成状态密钥，遵循以下原则：

(1)当轮测试先到的测试者先成为执行者。当测速队列和等待队列都为空时，按照接收到的时间先后顺序，依次将测速请求插入测速队列进行测速，体现了当轮测试先到的测试者先成为执行者的原则。

(2)当轮稍后的测试者经过等待再成为执行者。当测速队列已满后，需要将测速请求插入等待队列等待一段时间后再进行测速，生成等待密钥。体现了当轮稍后的测试者经过等待再成为执行者的原则。

(3)当轮无法执行的测试者成为下次的先到测试者。如果测速请求到达时，测速队列和等待队列都满了，则只能将该测速请求放到下一轮执行。此时生成禁止密钥，该测速请求直接进入下一个测速周期，成为下一轮测速的先到者，可以先插入测速队列进行测速，体现了当轮无法执行的测试者成为下次的先到测试者的原则。

需要说明的是，当测速请求不包含插队标识时，所述测速服务器根据运行情况生成状态密钥，不论中间步骤如何，最后生成允许密钥、等待密钥和执行密钥，一部分测速请求被立即执行，一部分测速请求等待一段时间之后执行，一部分测速请求在该轮测速中被舍弃，即对测速服务器接收到的测速请求进行了排队处理，是测速服务器自身的优化资源管理，减轻了测速服务器所面对的访问压力，提高了测速服务器的测速效率。

参照图3，示出了本发明当测速请求包含插队标识时，所述测速服务器根据运行情况生成状态密钥的流程图，具体可以包括以下步骤：

步骤301，判断测速队列是否已满。

步骤302，当所述测速队列未满时，生成允许密钥。

步骤303，当所述测速队列已满时，生成禁止密钥。

需要说明的是，当测速请求包含插队标识时，说明该测速请求是手动测速请求，此时测速服务器根据运行情况生成状态密钥与自动测速不同，是一种插队的思路，因为测试者进行手动测速时，往往希望尽快得知测速结果，因此当测速请求包含插队标识时，不同于图2所示的自动测速先判断等待队列是否已满，而是直接判断测速队列是否已满。如果测速队列未满，直接将该测速请求插入测速队列，进行上传下载测速，并及时返回上传和下载的速率，同时生成允许密钥。即将该测速请求插队到了等待队列中的测速请求之前。如果测速队列未满，不再进行等待，直接生成禁止密钥告知测试者此时不能进行测速，测速者可以手动再次发送测速请求或者间隔一段时间再次发送测速请求，也可以进行自动测速。即上述步骤302和步骤303。

需要说明的是，自动测速和手动测速都是客户端按照预设的测速规则发送测速请求，虽然具体生成状态密钥的方式不同，但是思想是一致的，都是测速服务器进行自身资源管理的过程，可以参照图4进行理解。

参照图4，示出了本发明一种测速服务器的排队方法的总体流程图，本实施例具体可以包括以下步骤：

步骤401，判断测速请求是否包含插队标识。当测速请求不包含插队标识时，执行步骤402；当测速请求包含插队标识时，执行步骤403。

需要说明的是，测速请求不包含插队标识，说明是自动测速请求，无需进行插队，按照图2所示的流程，即挂机流程进行处理即可。当测速请求包含插队标识时，说明的手动测速请求，此时需要对该测速请求进行插队处理，即执行图3所示的流程，即插队流程。

步骤402，执行挂机流程。具体的挂机流程参见图2实施例的相关描述所述，在此不作赘述。

步骤403，执行插队流程。具体的插队流程参加图3实施例的相关描述，在此不作赘述。

基于上述测速服务器的排队方法实施例的描述，本发明提供了相应的测速服务器的实施例，具体如下：

参照图5示出了本发明一种测速服务器的结构框图，本实施例具体可以包括：接收模块11、密钥生成模块12、允许测速模块13、等待测速模块14和禁止测速模块15，其中：

接收模块11，用于接收客户端发送的测速请求。

密钥生成模块12，与接收模块11相连，用于根据运行情况生成状态密钥，所述状态密钥包括：允许密钥、等待密钥和禁止密钥。测速服务器通过接收模块11接收到客户端发送的测速请求后，并不是都立即进行测速处理，而是由密钥生成模块12根据测速服务器自身的运行情况对测速请求进行不同处理。具体可以根据当前自身运行情况生成不同的状态密钥并发送给客户端，如：允许密钥、等待密钥和禁止密钥。

允许测速模块13，与密钥生成模块12相连，用于当所述密钥生成模块生成允许密钥时，将所述测速请求插入测速队列，并将所述允许密钥发送给所述客户端。密钥生成模块12生成允许密钥，代表允许客户端进行测速，此时允许测速模块13将测速请求插入测速队列，进行上传下载测速。相应地，当所述客户端接收到所述允许密钥时，根据所述允许密钥进行测速。

等待测速模块14，与密钥生成模块12相连，用于当所述密钥生成模块生成等待密钥时，将所述测速请求插入等待队列，更改所述客户端发送所述测速请求时的测速周期，并将所述等待密钥发送给所述客户端。密钥生成模块12生成等待密钥，代表该测速请求不能立即执行，需要等待一段时间后再执行，此时等待测速模块14将该测速请求插入等待队列，更改客户端的测速周期。相应地，当所述客户端接收到所述等待密钥时，在更改后的测速周期到达时重新发送测速请求。

需要说明的是，在本发明的一种优选实施例中，等待测速模块14将所述测速请求插入等待队列，具体可以通过以下方式实现：判断所述测速请求是否在等待队列中；若所述测速请求在等待队列中，则将所述测速请求的等待次数加一；若所述测速请求不在等待队列中，则将所述测速请求插入等待队列。

禁止测速模块15，与密钥生成模块12相连，用于当所述密钥生成模块生成禁止密钥时，将所述禁止密钥发送给所述客户端。密钥生成模块12生成禁止密钥，代表当前不允许测速，该测速请求在当轮测速中被舍弃，不执行，禁止测速模块15将禁止密钥发送给客户端。相应地，当所述客户端接收到所述禁止密钥时，测速结束，在测速周期到达时重新发送测速请求。需要说明的是，密钥生成模块12生成禁止密钥时，禁止测速模块15并不改变客户端的测速周期，客户端仍然按照原有的测速周期，在测速周期到达时，向测速服务器发送测速请求。

本实施例提供的测速服务器，接收模块11接收客户端发送的测速请求后，密钥生成模块12根据运行情况生成允许密钥、等待密钥和禁止密钥，允许测速模块13、等待测速模块14和禁止测速模块15分别进行允许、等待和禁止的处理，即对测速请求进行了排队处理。当测速请求同时到来时，通过排队使得部分测试请求立即执行，即密钥生成模块12生成允许密钥；部分测速请求则进行了等待处理稍后进行，即密钥生成模块12生成等待密钥；部分测速请求则在当轮测速中被舍弃，即密钥生成模块12生成禁止密钥。而在下轮测速中，通过根据上轮的排队处理情况，对测试请求的处理时序进行了相应调整，这样在后续的测速中不会再次出现集中到来的情况，实现了对多个同时到来的测试请求进行时间的重新分配，减小了测速服务器所面临的访问压力。本实施例提供的测速服务器可以进行自身资源管理，对接收到的测速请求进行排队处理，减轻了测速服务器所面对的访问压力。而且整个排队过程被分摊到每台独立的测速服务器上，因此当服务器出现异常只会影响到局部的单个服务器。避免了采用一台控制服务器进行服务器连接管理所存在的由于单点故障导致整个测速系统瘫痪的风险。

另外，本实施例提供的测速服务器可以通过等待测速模块14更改客户端的测速周期，客户端将按照更改后的测速周期向测速服务器发送测速请求，即对测速请求的处理时序进行了调整，避免了多个同时到来的测速请求再次集中出现。通常可以缩短客户端的测速周期，这样等待的时间将小于原有的测速周期，提高了测速服务器的测速效率。更改所述客户端发送所述测速请求时的测速周期，在提高测速效率的同时，使得测速服务器处理测速请求具有较高的均衡性。

需要说明的是，在本发明的一种优选实施例中，所述密钥生成模块12包括：挂机子模块，用于当所述测速请求不包含插队标识时，根据运行情况生成状态密钥。挂机子模块的结构框图如图6所示，所述挂机子模块具体可以包括：第一判断子单元21、禁止生成子单元22、第二判断子单元23、等待生成子单元24、第三判断子单元25、允许生成子单元26和第四判断子单元27，其中：

第一判断子单元21，用于判断等待队列是否已满且所述测速请求不在所述等待队列中。

禁止生成子单元22，与所述第一判断子单元21相连，用于当所述第一判断子单元判断所述等待队列已满且所述测速请求不在所述等待队列中时，生成禁止密钥。

第二判断子单元23，与所述第一判断子单元21相连，用于当所述第一判断子单元判断所述等待队列未满或所述测速请求不在所述等待队列中时，判断测速队列是否已满。

等待生成子单元24，与所述第二判断子单元23相连，用于当所述第二判断子单元判断所述测速队列已满时，生成等待密钥。

第三判断子单元25，与所述第二判断子单元23相连，用于当所述第二判断子单元判断测速队列未满时，判断等待队列是否为空。

允许生成子单元26，与所述第三判断子单元25相连，用于当所述第三判断子单元判断所述等待队列为空时，生成允许密钥。

第四判断子单元27，与所述第三判断子单元25相连，用于当所述第三判断子单元判断所述等待队列不为空时，判断所述测速请求是否在所述等待队列中且等待次数最大。

所述允许生成子单元26，还与所述第四判断子单元27相连，还用于当所述第四判断子单元判断所述测速请求在所述等待队列中且等待次数最大时，生成允许密钥。

所述等待生成子单元24，还与所述第四判断子单元27相连，还用于当所述第四判断子单元判断所述测速请求不在所述等待队列中或所述测速请求在等待队列中但等待次数不是最大时，生成等待密钥。

需要说明的是，在本发明的一种优选实施例中，所述密钥生成模块12包括：插队子模块，用于当所述测速请求包含插队标识时，根据运行情况生成状态密钥，插队子模块的结构框图如图7所示，所述插队子模块具体可以包括：

判断子单元31，用于判断测速队列是否已满。

允许子单元32，与所述判断子单元31相连，用于当判断子单元31判断所述测速队列未满时，生成允许密钥。

禁止子单元33，与所述判断子单元31相连，用于当判断子单元31判断所述测速队列已满时，生成禁止密钥。

需要说明的是，在本发明的一种优选实施例中，密钥生成模块的结构框图如图8所示，所述密钥生成模块12可以包括：挂机子模块121和插队子模块122，其中：所述挂机子模块121用于处理不包含插队标识的测速请求；所述插队子模块122用于处理包含插队标识的测速请求。挂机子模块可以参照上述对图6的描述，插队子模块可以参照上述对图7的描述，本实施例在此不作赘述。

对于测速服务器的实施例而言，由于其与测速服务器的排队方法的实施例基本相似，所以描述的比较简单，相关之处参见图1测速服务器的排队方法的实施例的部分说明即可。

参照图9示出了本发明一种客户端的结构框图，本实施例具体可以包括：

发送模块41，用于向测速服务器发送测速请求。需要说明的是，本实施例提供的是与图5所示的测速服务器相对应的一种客户端。本实施例中的客户端通过发送模块41向测速服务器发送测速请求，具体地，可以按照测速周期向测速服务器发送自动测速请求，也可以发送手动测速请求。

密钥接收模块42，用于接收所述测速服务器发送的状态密钥，所述状态密钥包括：允许密钥、等待密钥和禁止密钥。本实施例提供的客户端具体通过密钥接收模块42接收测速服务器发送的允许密钥、等待密钥和禁止密钥。

允许处理模块43，分别与所述发送模块和所述密钥接收模块相连，用于当所述密钥接收模块接收到所述允许密钥时，通过所述发送模块发送所述允许密钥进行测速。客户端的密钥接收模块接收到所述允许密钥，说明发送模块41发送的测速请求在该轮可以进行测速，此时测速服务器已经将发送模块41发送的测速请求加入测速队列了，允许处理模块43通过发送模块41将所述允许密钥发送给测速服务器就可以直接进行测速了。

等待处理模块44，分别与所述发送模块和所述密钥接收模块相连，用于当所述密钥接收模块接收到所述等待密钥时，在更改后的测速周期到达时通过所述发送模块重新发送测速请求。客户端的密钥接收模块接收到所述等待密钥，说明测速服务器此时不能进行测速，需要等待一小段时间重新发送测速请求进行测速，即等待处理模块44在更改后的测速周期到达时通过发送模块41重新发送测速请求，通常更改后的测速周期小于上一次发送测速请求时的测速周期。

禁止处理模块45，分别与所述发送模块和所述密钥接收模块相连，用于当所述密钥接收模块接收到所述禁止密钥时，在测速周期到达时通过所述发送模块重新发送测速请求。客户端的密钥接收模块接收到禁止请求，说明发送模块41发送的测速请求在该轮不能进行测速，进入下一个测速周期，在测速周期到达时通过发送模块41重新发送测速请求。

本实施例提供的客户端可以配合前述实施例提供的测速服务器，依据接收到的不同状态密钥进行相应处理，合理调整发送测速请求的时间，减轻测速服务器的并发访问压力。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。

以上对本发明所提供的一种测速服务器的排队方法、测速服务器和客户端，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种测速服务器的排队方法，其特征在于，包括：

测速服务器接收客户端发送的测速请求；

所述测速服务器根据运行情况生成状态密钥，所述状态密钥包括：允许密钥、等待密钥和禁止密钥；

当所述测速服务器生成允许密钥时，将所述测速请求插入测速队列，并将所述允许密钥发送给所述客户端；

当所述测速服务器生成等待密钥时，将所述测速请求插入等待队列，更改所述客户端发送所述测速请求时的测速周期，并将所述等待密钥发送给所述客户端；

当所述测速服务器生成禁止密钥时，将所述禁止密钥发送给所述客户端。

2.根据权利要求1所述的方法，其特征在于，当所述测速请求不包含插队标识时，所述测速服务器根据运行情况生成状态密钥，包括：

判断等待队列是否已满且所述测速请求不在所述等待队列中；

当所述等待队列已满且所述测速请求不在所述等待队列中时，生成禁止密钥；

当所述等待队列未满或所述测速请求不在所述等待队列中时，判断测速队列是否已满；

当所述测速队列已满时，生成等待密钥；

当所述测速队列未满时，判断等待队列是否为空；

当所述等待队列为空时，生成允许密钥；

当所述等待队列不为空时，判断所述测速请求是否在所述等待队列中且等待次数最大；

若所述测速请求在所述等待队列中且等待次数最大，则生成允许密钥；

若所述测速请求不在所述等待队列中或所述测速请求在等待队列中但等待次数不是最大，则生成等待密钥。

3.根据权利要求2所述的方法，其特征在于，所述判断测速队列是否已满，包括：

判断测速队列中的测速请求个数是否达到预设的测速阈值；

若所述测速队列中的测速请求个数达到所述测速阈值，则判断所述测速队列已满；

若所述测速队列中的测速请求个数未达到所述测速阈值，则判断所述测速队列未满。

4.根据权利要求1所述的方法，其特征在于，所述将所述测速请求插入等待队列，包括：判断所述测速请求是否在等待队列中；

若所述测速请求在等待队列中，则将所述测速请求的等待次数加一；

若所述测速请求不在等待队列中，则将所述测速请求插入等待队列。

5.根据权利要求1所述的方法，其特征在于，所述更改所述客户端发送所述测速请求时的测速周期，包括：

缩短所述客户端发送所述测速请求时的测速周期。

6.根据权利要求1所述的方法，其特征在于，当所述测速请求包含插队标识时，所述测速服务器根据运行情况生成状态密钥，包括：

判断测速队列是否已满；

当所述测速队列未满时，生成允许密钥；

当所述测速队列已满时，生成禁止密钥。

7.一种测速服务器，其特征在于，包括：

接收模块，用于接收客户端发送的测速请求；

密钥生成模块，与所述接收模块相连，用于根据运行情况生成状态密钥，所述状态密钥包括：允许密钥、等待密钥和禁止密钥；

允许测速模块，与所述密钥生成模块相连，用于当所述密钥生成模块生成允许密钥时，将所述测速请求插入测速队列，并将所述允许密钥发送给所述客户端；

等待测速模块，与所述密钥生成模块相连，用于当所述密钥生成模块生成等待密钥时，将所述测速请求插入等待队列，更改所述客户端发送所述测速请求时的测速周期，并将所述等待密钥发送给所述客户端；

禁止测速模块，与所述密钥生成模块相连，用于当所述密钥生成模块生成禁止密钥时，将所述禁止密钥发送给所述客户端。

8.根据权利要求7所述的测速服务器，其特征在于，所述密钥生成模块包括：挂机子模块，用于当所述测速请求不包含插队标识时，根据运行情况生成状态密钥；

所述挂机子模块包括：

第一判断子单元，用于判断等待队列是否已满且所述测速请求不在所述等待队列中；

禁止生成子单元，与所述第一判断子单元相连，用于当所述第一判断子单元判断所述等待队列已满且所述测速请求不在所述等待队列中时，生成禁止密钥；

第二判断子单元，与所述第一判断子单元相连，用于当所述第一判断子单元判断所述等待队列未满或所述测速请求不在所述等待队列中时，判断测速队列是否已满；

等待生成子单元，与所述第二判断子单元相连，用于当所述第二判断子单元判断所述测速队列已满时，生成等待密钥；

第三判断子单元，与所述第二判断子单元相连，用于当所述第二判断子单元判断测速队列未满时，判断等待队列是否为空；

允许生成子单元，与所述第三判断子单元相连，用于当所述第三判断子单元判断所述等待队列为空时，生成允许密钥；

第四判断子单元，与所述第三判断子单元相连，用于当所述第三判断子单元判断所述等待队列不为空时，判断所述测速请求是否在所述等待队列中且等待次数最大；

所述允许生成子单元，还与所述第四判断子单元相连，还用于当所述第四判断子单元判断所述测速请求在所述等待队列中且等待次数最大时，生成允许密钥；

所述等待生成子单元，还与所述第四判断子单元相连，还用于当所述第四判断子单元判断所述测速请求不在所述等待队列中或所述测速请求在等待队列中但等待次数不是最大时，生成等待密钥。

9.根据权利要求7所述的测速服务器，其特征在于，所述密钥生成模块包括：插队子模块，用于当所述测速请求包含插队标识时，根据运行情况生成状态密钥；

所述插队子模块包括：

判断子单元，用于判断测速队列是否已满；

允许子单元，与所述判断子单元相连，用于当所述测速队列未满时，生成允许密钥；

禁止子单元，与所述判断子单元相连，用于当所述测速队列已满时，生成禁止密钥。

10.一种客户端，其特征在于，包括：

发送模块，用于向测速服务器发送测速请求；

密钥接收模块，用于接收所述测速服务器发送的状态密钥，所述状态密钥包括：允许密钥、等待密钥和禁止密钥；

允许处理模块，分别与所述发送模块和所述密钥接收模块相连，用于当所述密钥接收模块接收到所述允许密钥时，通过所述发送模块发送所述允许密钥进行测速；

等待处理模块，分别与所述发送模块和所述密钥接收模块相连，用于当所述密钥接收模块接收到所述等待密钥时，在更改后的测速周期到达时通过所述发送模块重新发送测速请求；

禁止处理模块，分别与所述发送模块和所述密钥接收模块相连，用于当所述密钥接收模块接收到所述禁止密钥时，在测速周期到达时通过所述发送模块重新发送测速请求。