[发明专利]一种基于频率的分发数据请求方法及装置

权利要求书

1.一种基于频率的分发数据请求的方法，其特征在于，所述方法包括以下步骤：

步骤A1，获得数据请求的标识，根据该数据请求的标识获得请求频率，其中该请求频率的值为在请求队列长度中的位置；

步骤A2，根据所获得的该数据请求的请求频率，将该数据请求发至相应的服务器上。

2.根据权利要求1所述的方法，其特征在于，所述请求队列为0-2^n的环形队列，其中n为正整数。

3.根据权利要求1或2所述的方法，其特征在于，所述步骤A1进一步包括：

A11：根据该数据请求的标识计算该数据请求的Hash值，按照所计算出的Hash值将该数据请求配置在请求队列中；

A12：修正该数据请求在该请求队列中的位置，基于该位置获得该数据请求的请求频率。

4.根据权利要求3所述的方法，其特征在于，所述步骤A12包括：

A121：在该请求队列中查找是否还存在与该数据请求相同的标识，若存在，转到步骤A122中，否则将该数据请求初始化至该请求队列的队尾；

A122：查到一次与该数据请求相同的标识，则就将该数据请求在该请求队列中的当前位置向前置换一次，直到在该请求队列中查找完所有的与该数据请求相同的标识，然后获得该数据请求在请求队列中的最终位置。

5.根据权利要求4所述的方法，其特征在于，所述步骤A13中向前置换的方式为向前间隔一个或多个位置进行互换。

6.根据权利要求2所述的方法，其特征在于，所述步骤A2中还包括根据该数据请求的请求频率查找相应服务器的步骤A21，该步骤A21具体为：

根据该数据请求的请求频率，以该数据请求在请求队列中的位置为起始，在请求队列中向前查找服务器的标识，其中不同性能的服务器根据服务器的标识的hash值和服务器的性能配置在请求队列中；

将找到的第一个服务器作为转发该数据请求的相应服务器。

7.一种基于频率的分发数据请求的装置，其特征在于，所述装置包括：

请求频率获取模块，用于获得数据请求的标识并根据该数据请求的标识获得请求频率，其中该请求频率的值为在请求队列长度中的位置；

分发模块，用于根据所获得的该数据请求的请求频率将该数据请求发至相应的服务器上。

8.根据权利要求7所述的装置，其特征在于，所述请求频率获取模块还包括：

位置配置单元，用于根据该数据请求的标识计算该数据请求的Hash值，按照所计算出的Hash值将该数据请求配置在请求队列中；

位置修正单元，用于修正该数据请求在该请求队列中的位置，基于该位置获得该数据请求的请求频率。

9.根据权利要求8所述的装置，其特征在于，所述位置修正单元包括：

查找单元，用于在该请求队列中查找是否还存在与该数据请求相同的标识，若存在，则在置换单元对该数据请求进行位置置换，否则将该数据请求初始化至该请求队列的队尾；

置换单元，用于查到一次与该数据请求相同的标识，则就将该数据请求在该请求队列中的当前位置向前置换一次，直到在该请求队列中查找完所有的与该数据请求相同的标识，然后获得该数据请求在请求队列中的最终位置。

10.根据权利要求7所述的装置，其特征在于，所述分发模块还包括：

服务器查找单元，用于根据该数据请求的请求频率，以该数据请求在请求队列中的位置为起始，在请求队列中向前查找服务器的标识，其中不同性能的服务器根据服务器的标识的hash值和服务器的性能配置在请求队列中；

转发单元，用于将找到的第一个服务器作为转发该数据请求的相应服务器进行该数据请求的转发。