[发明专利]一种处理请求的方法和装置

说明书

本发明公开了一种处理请求的方法及系统，所述方法包括：接收多个请求，记录每个请求被接收的时刻，即实际到达时间；为每个请求分配随机生成的延迟时间，请求与延迟时间一一对应；将全部请求按每个请求的实际到达时间与该请求对应的延迟时间的和值的大小排成队列；从最小的和值对应的请求一端依次处理队列中的请求，从而较小的和值对应的请求先被处理，较大的和值对应的请求后被处理，由于请求到达的时间是确定的，因此到达时间加上随机延迟时间得到的和值也是一个随机的时间，按照这个和值进行排列即可提高网络的公平性。

技术领域

本发明涉及计算机网络技术领域，更具体地说，涉及一种处理请求的方法及装置。

背景技术

随着计算机网络的成熟和发展，越来越多的服务通过网络接口提供给终端用户。用户的请求通过互联网传输到服务的网络接口，网络接口接受并处理用户的请求，为用户提供需要的服务。网络接口根据用户请求达到时间的先后顺序来处理请求，先到达的请求先被处理。因此，有的恶意用户根据网络接口的该处理方式，使用具有比正常用户更高的网络带宽和更低网络访问延迟的网络让自己的请求比正常用户先达到，也就更快地获取了网络服务，而正常用户的请求由于更晚到达，则获取网络服务的时间也比恶意用户更晚。例如，网络黄牛通过租赁具有高网络带宽和低网络延迟的网络来进行网络购票，导致正常用户的购票请求被推后，最终可能导致该正常用户未能购到票，这种损人利己的行为严重地破坏了网络购票的公平性。可见，网络接口处理用户请求的方式对于正常使用网络的用户来说具有较低的公平性。

综上所述，如何提供一种能提高网络公平性的请求处理方法，是目前本领域技术人员亟待解决的问题。

发明内容

本发明的目的是提供一种处理请求的方法及装置，以提高网络公平性。

为了实现上述目的，本发明提供如下技术方案：

一种处理请求的方法，包括：

接收多个请求，记录每个所述请求的实际到达时间，所述实际到达时间为对应的所述请求被接收的时刻；

为每个所述请求分配随机生成的延迟时间，所述请求与所述延迟时间一一对应；

将全部所述请求按照每个所述请求的实际到达时间与该请求对应的延迟时间的和值的大小排成队列；

从最小的所述和值对应的请求一端开始依次处理所述队列中的请求。

优选的，将全部所述请求按照每个所述请求的实际到达时间与该请求对应的延迟时间的和值的大小排成队列，包括：

采用链表结构将全部所述请求按照每个所述请求的实际到达时间与该请求对应的延迟时间的和值的大小排成队列。

优选的，所述记录每个所述请求的实际到达时间包括：

将所述实际到达时间添加到所述请求中；

所述为每个所述请求分配随机生成的延迟时间，包括：

将所述延迟时间添加到对应的所述请求中。

优选的，将所述延迟时间添加到对应的所述请求中后，还包括：

计算每个所述请求的实际到达时间与该请求对应的延迟时间的和值，并利用计算得到的和值替换该请求中包含的实际到达时间及延迟时间。

一种处理请求的装置，包括：

接收模块，用于：接收多个请求，记录每个所述请求的实际到达时间，所述实际到达时间为对应的所述请求被接收的时刻；

延时模块，用于：为每个所述请求分配随机生成的延迟时间，所述请求与所述延迟时间一一对应；