一种处理请求的方法和装置制造方法及图纸

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

【技术实现步骤摘要】
一种处理请求的方法和装置
本专利技术涉及计算机网络
，更具体地说，涉及一种处理请求的方法及装置。
技术介绍
随着计算机网络的成熟和发展，越来越多的服务通过网络接口提供给终端用户。用户的请求通过互联网传输到服务的网络接口，网络接口接受并处理用户的请求，为用户提供需要的服务。网络接口根据用户请求达到时间的先后顺序来处理请求，先到达的请求先被处理。因此，有的恶意用户根据网络接口的该处理方式，使用具有比正常用户更高的网络带宽和更低网络访问延迟的网络让自己的请求比正常用户先达到，也就更快地获取了网络服务，而正常用户的请求由于更晚到达，则获取网络服务的时间也比恶意用户更晚。例如，网络黄牛通过租赁具有高网络带宽和低网络延迟的网络来进行网络购票，导致正常用户的购票请求被推后，最终可能导致该正常用户未能购到票，这种损人利己的行为严重地破坏了网络购票的公平性。可见，网络接口处理用户请求的方式对于正常使用网络的用户来说具有较低的公平性。综上所述，如何提供一种能提高网络公平性的请求处理方法，是目前本领域技术人员亟待解决的问题。
技术实现思路
本专利技术的目的是提供一种处理请求的方法及装置，以提高网络公平性。为了实现上述目的，本专利技术提供如下技术方案：一种处理请求的方法，包括：接收多个请求，记录每个所述请求的实际到达时间，所述实际到达时间为对应的所述请求被接收的时刻；为每个所述请求分配随机生成的延迟时间，所述请求与所述延迟时间一一对应；将全部所述请求按照每个所述请求的实际到达时间与该请求对应的延迟时间的和值的大小排成队列；从最小的所述和值对应的请求一端开始依次处理所述队列中的请求。优选的，将全部所述请求按照每个所述请求的实际到达时间与该请求对应的延迟时间的和值的大小排成队列，包括：采用链表结构将全部所述请求按照每个所述请求的实际到达时间与该请求对应的延迟时间的和值的大小排成队列。优选的，所述记录每个所述请求的实际到达时间包括：将所述实际到达时间添加到所述请求中；所述为每个所述请求分配随机生成的延迟时间，包括：将所述延迟时间添加到对应的所述请求中。优选的，将所述延迟时间添加到对应的所述请求中后，还包括：计算每个所述请求的实际到达时间与该请求对应的延迟时间的和值，并利用计算得到的和值替换该请求中包含的实际到达时间及延迟时间。一种处理请求的装置，包括：接收模块，用于：接收多个请求，记录每个所述请求的实际到达时间，所述实际到达时间为对应的所述请求被接收的时刻；延时模块，用于：为每个所述请求分配随机生成的延迟时间，所述请求与所述延迟时间一一对应；排队模块，用于：将全部所述请求按照每个所述请求的实际到达时间与该请求对应的延迟时间的和值的大小排成队列；在请求未被处理模块处理之前，保存所述请求；处理模块，用于：从最小的所述和值对应的请求一端开始依次处理所述队列中的请求。优选的，所述装置还包括：删除模块，用于：删除经过处理模块处理的请求。优选的，所述排队模块包括：排队子模块，用于：采用链表结构将全部所述请求按照每个所述请求的实际到达时间与该请求对应的延迟时间的和值的大小排成队列。优选的，所述接收模块包括：接收子模块，用于：将所述实际到达时间添加到所述请求中；所述延时模块，包括：延时子模块，用于：将所述延迟时间添加到对应的所述请求中。优选的，还包括：计算模块，用于：在延时子模块将所述延迟时间添加到对应的所述请求中后，计算每个所述请求的实际到达时间与该请求对应的延迟时间的和值，并利用计算得到的和值替换该请求中包含的实际到达时间及延迟时间。本专利技术提供了一种处理请求的方法及装置，其中该方法包括：接收多个请求，记录每个所述请求的实际到达时间，所述实际到达时间为对应的所述请求被接收的时刻；为每个所述请求分配随机生成的延迟时间，所述请求与所述延迟时间一一对应；将全部所述请求按照每个所述请求的实际到达时间与该请求对应的延迟时间的和值的大小排成队列；从最小的所述和值对应的请求一端开始依次处理所述队列中的请求。本专利技术在请求实际到达的时间基础上，增加了随机的延迟时间，按照实际到达时间与随机的延迟时间的和值的大小来对请求进行排列，然后再从最小的所述和值对应的请求开始依次处理请求，从而较小的上述和值对应的请求先被处理，较大的上述和值对应的请求后被处理；由于请求到达的时间是确定的，因此到达时间加上随机延迟时间得到的和值也是一个随机的时间，按照这个和值进行排列即可提高网络的公平性。本专利技术提供的装置与该方法对应，也能提高网络的公平性。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。图1为本专利技术实施例提供的一种处理请求的方法的流程图；图2为本专利技术实施例提供的一种处理请求的装置的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。请参阅图1，其示出了本专利技术实施例提供的一种处理请求的方法的流程图，可以包括：S11：接收多个请求，记录每个请求的实际到达时间，实际到达时间为对应的请求被接收的时刻。本专利技术实施例提供的一种处理请求的方法的执行主语可以为对应的处理请求的装置，而该装置可以集成在请求的接收端，因此本专利技术实施例提供的一种处理请求的方法的执行主语也可以为接收端，本申请中以接收端为执行主语进行具体说明。接收到的请求可以是用户发出的获取多种服务的请求，例如该请求可以为从互联网上获取视频、音频以及网页等的请求，也可以为上传本地数据的请求，还可以为与其他用户建立连接然后进行通信的请求。接收端接收到用户发出的请求后，将该请求到达接收端那一刻的时间记录下来，为S13步骤中将接收到的多个消息进行排队做好准备。S12：为每个请求分配随机生成的延迟时间，请求与延迟时间一一对应。为每个请求分配的延迟时间是随机生成的，每个延迟时间可以在接收请求之前、也可以在接收请求的过程中、当然也可以在接收后随机生成，因为请求与延迟时间是一一对应的，只要在分配时，接受分配的那个请求对应的延迟时间已经随机生成即可。S13：将全部请求按照每个请求的实际到达时间与该请求对应的延迟时间的和值的大小排成队列。给请求分配了随机时间后，每个请求具有了两个时间，一个是请求被接收的时刻，另一个是被分配的随机生成的延迟时间，将这两个时间加起来得到一个和值，由于请求被接收到的时刻是确定的，该请求对应的延迟时间是随机的，因此该和值也是一个随机的值，按照这个和值的大小对接收到的请求进行排列，排列时可以按照上述和值从小到达排列，也可以从大到小排列，为S14步骤处理请求做好准备。S14：从最小的和值对应的请求一端开始依次处理队列中的请求。在队列中，请求对应和值越小认为其到达接收端的时间越早，和值越大认为其到达接收端的时间越晚，也即较小的和值对应的请求可以认为比较大的和值对应的请求先到达接收端，因此从队列中本文档来自技高网...

【技术保护点】
一种处理请求的方法，其特征在于，包括：接收多个请求，记录每个所述请求的实际到达时间，所述实际到达时间为对应的所述请求被接收的时刻；为每个所述请求分配随机生成的延迟时间，所述请求与所述延迟时间一一对应；将全部所述请求按照每个所述请求的实际到达时间与该请求对应的延迟时间的和值的大小排成队列；从最小的所述和值对应的请求一端开始依次处理所述队列中的请求。

【技术特征摘要】
1.一种处理请求的方法，其特征在于，包括：接收多个请求，记录每个所述请求的实际到达时间，所述实际到达时间为对应的所述请求被接收的时刻；为每个所述请求分配随机生成的延迟时间，所述请求与所述延迟时间一一对应；将全部所述请求按照每个所述请求的实际到达时间与该请求对应的延迟时间的和值的大小排成队列；从最小的所述和值对应的请求一端开始依次处理所述队列中的请求。2.根据权利要求1所述的方法，其特征在于，将全部所述请求按照每个所述请求的实际到达时间与该请求对应的延迟时间的和值的大小排成队列，包括：采用链表结构将全部所述请求按照每个所述请求的实际到达时间与该请求对应的延迟时间的和值的大小排成队列。3.根据权利要求2所述的方法，其特征在于，所述记录每个所述请求的实际到达时间包括：将所述实际到达时间添加到所述请求中；所述为每个所述请求分配随机生成的延迟时间，包括：将所述延迟时间添加到对应的所述请求中。4.根据权利要求3所述的方法，其特征在于，将所述延迟时间添加到对应的所述请求中后，还包括：计算每个所述请求的实际到达时间与该请求对应的延迟时间的和值，并利用计算得到的和值替换该请求中包含的实际到达时间及延迟时间。5.一种...

【专利技术属性】
技术研发人员：李龙，
申请(专利权)人：郑州云海信息技术有限公司，
类型：发明
国别省市：河南,41