如何判断1分钟内请求次数在20次之内

自己考虑的算法是这样的,先取当前时间记为startTime,然后请求判断部分,对于第一个请求判断当前时间-startTime是否小于1分钟,如果小于1分钟则请求计数加1,第二个请求判断当前时间-startTime是否小于1分钟。。。。(这里的startTime我设为static Date startTime = new Date();但是每次都会将初始的给定时间设为当前时间,这个怎样能让startTime保持为静态时间变量,当时间到达1分钟后再更新他为当前时间那)有没有大侠遇到过?

j_clxy
clxy大叔 虽然你已经采纳了,但是请允许我再唠叨下。 你下面贴出做法是不够严谨的。 比如我贴出例子 [quote]比如第1分10秒1次,第1分59秒19次,第2分20秒再1次时如何?[/quote] 按照你的算法,第2分20秒的这次会被做为过多请求而被拒绝。 但是实际上,在距离这次请求的1分钟以内只有20次,应该作为合法请求。 你可以再想想。
6 年多之前 回复
chop123
chop123 感谢亲的回复!搞定了,我用的比较简单的设了一个static静态变量记录时间和static静态变量记录次数,并且用到了synchronized对static变量进行更新操作,感谢亲的回答用synchronized真的解决了问题!也感谢其他同学的回答~~
6 年多之前 回复

10个回答

首先,这个处理应该是IP地址级别或session级别的。就是说每个IP地址或每个session做此限制。所以你这个时间设成static即jvm级别的,恐怕不大对头吧?

我的计算逻辑是这样的:

1.每个IP或session维护个访问时间的列表。
2.每次该IP或session有访问时,取当前时间,然后减去1分钟。
3.删除【1】中的列表里,所有小于【2】的时间的数据。
4.a. 如果【3】处理后的列表个数小于20,允许访问,添加本次访问时间。
4.b. 如果大于等于20,拒绝访问。

但是,除非这是你们已经规定好的逻辑。
否则,通常的限制是,刷新间隔不得小于某固定时间(比如1秒或几秒)。

逻辑就会简单多了,像你上面那样,只需要个上次访问时间即可。
但还得是IP地址或session级别的才对。

chop123
chop123 是web开发的 呵呵 我再想想怎么处理
6 年多之前 回复
j_clxy
clxy大叔 我想当然的认为是web开发,所以提到了同步。 如果不是web或者没有并发,那是不用考虑同步这些事情。 如果是,则需要同步。简单些的话,需要用static变量做锁,比如 [code="java"] synchronized (static变量) { //处理 } [/code] 再来说你的方法,我认为逻辑不对,实现不了需求。 你可以自己多造些模拟数据,不要只有初始的数据。 比如第1分10秒1次,第1分59秒19次,第2分20秒再1次时如何?
6 年多之前 回复
chop123
chop123 谢谢您的回复。你说的session处理的是么?我还没接触过,刚开始做java开发,我写的很简单的不知道行不行得通: public class Check{ private static Date startTime = new Date();//初始时间先是当前系统时间 private static long temp;//临时记录请求次数 public void execute() throws Exception{ Date now = new Date(); if(now.getTime()-startTime().getTime<=6000 && temp<=20)//如果当前时间距离初始时间在1分钟内且请求次数小于20次 temp++;//计数加1 else{ startTime = new Date();//重置startTime为当前系统时间 temp=0;//临时计数清0 return; } } 自己想的就是这种比较笨的办法,不知道系统并发请求这个接口时有没有问题?
6 年多之前 回复
j_clxy
clxy大叔 记得要同步。
6 年多之前 回复
j_clxy
clxy大叔 如果需求是针对整个系统的,即系统在1分钟内只允许N次的话,那么用static倒也没问题。 你的算法看上去实在不够清晰,而且只有一个startTime应该是实现不了的。 还请参考我的逻辑吧。 也就是,维护一个static的列表,每次有访问来的时候按照上面的逻辑,从【2】开始处理就OK了。
6 年多之前 回复
chop123
chop123 非常感谢您的回复!其实我不清楚这样的需求的实现方式,我自己简单写的能否满足。需求是不需要对IP做限制的,只是对请求次数做限制,1分钟内运行访问20次,前端用http请求,后端json格式返回的,不知道你说的session是咋样来实现的?能否说明下下
6 年多之前 回复

每个IP对应一个队列(FIFO)队列长度为20,队列中保存访问时间

如果
队头 - 队尾 > 60秒 说明请求太频繁了

ieanwfg201
ieanwfg201 我觉得使用循环链表比较好点,队列的话涉及到移位,比较耗费性能。
6 年多之前 回复
xly_971223
xly_971223 说反了, 队头 - 队尾 < 60秒, 命中
6 年多之前 回复

请问你是不是需要一个这样的程序?
[code="java"]
/**

  • @author John zhang
  • @version 1.0
    */
    public class RequestOutOf20 {

    static Date startTime = new Date();
    static long ONE_MINUTE = 1 * 60 * 1000L;

    int requestCounter = 0;
    int timeCounter = 1;

    void request() {
    long curTime = System.currentTimeMillis();
    if (curTime - startTime.getTime() > ONE_MINUTE) {
    System.out.println(String.format("第%s分钟请求为%s次", timeCounter, requestCounter));
    String msg = (requestCounter > 20) ? "已超过20次": "未超过20次";
    System.out.println(msg);
    timeCounter++;
    requestCounter = 0;
    startTime = new Date();
    return;
    }
    requestCounter++;
    }

    public static void main(String args[]) {
    RequestOutOf20 req = new RequestOutOf20();
    for(int i = 0; i < 200000; i++) {
    req.request();
    Random r = new Random();
    int interval = r.nextInt(10) * 1000;
    System.out.println(String.format("间隔时间为%s秒", interval));
    try {
    Thread.sleep(interval);
    } catch (InterruptedException e) {
    e.printStackTrace();
    }
    }
    }
    }
    [/code]

z276356445t
z276356445t 我以为你只是需要一个怎么去计算的程序, 而且在不同的场景下选择的用法也不同, 我只是提供给你一个思路.
6 年多之前 回复
chop123
chop123 如果用于web开发要支持多线程访问的话,还是得用synchronized的吧,亲!
6 年多之前 回复

自己写个filter,拦截所有的请求
再启动个线程或者timer什么的,1分钟重置一次
要注意的是filter是两次的

是单例吗?

保证单例,然后需要起一个线程去维护静态startTime,每个1000ms,重置startTime为当前系统时间。

楼主的提问有点不知所云啊,楼主是想统计每分钟请求不超过20个么?如果某分钟请求了19个,但都集中在最后一秒,下一分钟也请求了19个,但都集中在第一秒,岂不是2秒就请求了38个了?楼主的统计方式不太对吧?或者楼主只是想维持一个一分钟刷新一次的对象?

tcp、ip有个时间滑动窗口,不知道有没有可以借鉴的地方?其实Esper应该有相关的实现,可以参考。

作者问题提的有点模糊,我可以这样理解 吗?就是保持任何时间段(一分钟)内的请求数小于20。如果是这样的话,我们可以创建一个SIZE为20的容器(队列)。元素为time+data,也就是你说的请求。每次往里插入的时候,判断一下容器中元素的time是在一分钟之内的就可以了。如果队首的元素time在一分钟之内,队列已满(20个),刚说明一分种之内的请求已大于20了。

我觉得用queue比较好

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
在ASP.NET当请求次数增多,ashx会出现404错误
-
请问javaee服务器会不会根据TCP连接判断两次请求是否在同一session
-
怎么判断一个jsp servlet请求是通过forward跳转过来的
-
js里怎么做到一次请求一次连接,第二次请求的时候第一次请求的数据清空
-
android中请求json数据出现更新不及时的问题
-
httpclient提交一个请求返回的都是200的状态码,如何判断怎么是成功的怎么是失败的
-
爬取淘宝信息的时候,请求次数过多会出现滑块验证。
-
ndnSIM里面Data包在原路返回的过程中是怎么判断是否到达了请求节点
-
求bat批处理向http://localhost每隔1分钟发送一个http请求的代码
-
SpringMVC前台请求多次url,cntroller运行多但是debug 进入次数遗漏多次。
-
怎么保证同一用户一笔订单的两次退单请求的线程安全
-
Jq ajax请求后台之前,如何判断是否登录超时(登录账号存在session中的)
-
多次请求会创建多个request对象吗?
-
在url中添加~可正常请求,如何解决有~不请求
-
java 跨域请求 第一次session总会失效
-
如何使用curl在一次链接上发送2次或者多次请求。
-
junit 如何测试post请求 、去请求servlet??
-
怎样解决微信浏览器对于第三方网页的重复请求问题?
-
jmeter请求:列表参数请求报错,但json组合请求成功,为什么?
-
学会了这些技术,你离BAT大厂不远了
每一个程序员都有一个梦想,梦想着能够进入阿里、腾讯、字节跳动、百度等一线互联网公司,由于身边的环境等原因,不知道 BAT 等一线互联网公司使用哪些技术?或者该如何去学习这些技术?或者我该去哪些获取这些技术资料?没关系,平头哥一站式服务,上面统统不是问题。平头哥整理了 BAT 等一线大厂的必备技能,并且帮你准备了对应的资料。对于整理出来的技术,如果你掌握的不牢固,那就赶快巩固,如果你还没有涉及,现在...
程序员真是太太太太太有趣了!!!
网络上虽然已经有了很多关于程序员的话题,但大部分人对这个群体还是很陌生。我们在谈论程序员的时候,究竟该聊些什么呢?各位程序员大佬们,请让我听到你们的声音!不管你是前端开发...
史上最详细的IDEA优雅整合Maven+SSM框架(详细思路+附带源码)
网上很多整合SSM博客文章并不能让初探ssm的同学思路完全的清晰,可以试着关掉整合教程,摇两下头骨,哈一大口气,就在万事具备的时候,开整,这个时候你可能思路全无 ~中招了咩~ ,还有一些同学依旧在使用eclipse或者Myeclipse开发,我想对这些朋友说IDEA 的编译速度很快,人生苦短,来不及解释了,直接上手idea吧。这篇文章每一步搭建过程都测试过了,应该不会有什么差错。本文章还有个比较优秀的特点,就是idea的使用,基本上关于idea的操作都算是比较详细的,所以不用太担心不会撸idea!最后,本文
浏览 GitHub 太卡了?教你两招!
老实说,GitHub 在国内的使用体验并不算太好,这其中最大的原因就是网络了。 GitHub 访问起来比较卡,这个看起来貌似无解。国内的 gitee 网速倒是可以,但是无法代替 GitHub,个人感觉 gitee 上还是开源项目多一些,工具类库要少一些。 在网络比较卡的情况下,如果我们想在线查看 GitHub 上项目的源码,是非常的不方便,我们需要不断的进入到某个目录中,然后再退出来,再进入到其他...
吃人的那些 Java 名词:对象、引用、堆、栈
作为一个有着 8 年 Java 编程经验的 IT 老兵,说起来很惭愧,我被 Java 当中的四五个名词一直困扰着:**对象、引用、堆、栈、堆栈**(栈可同堆栈,因此是四个名词,也是五个名词)。每次我看到这几个名词,都隐隐约约觉得自己在被一只无形的大口慢慢地吞噬,只剩下满地的衣服碎屑(为什么不是骨头,因为骨头也好吃)。
Google 为中国开发者都带来了什么?
Android 10 原生支持 5G,Flutter 1.9、Dart 2.5 正式发布! 作者 | 唐小引写于上海世博中心 封图 | CSDN 付费下载自东方 IC 出品 | GDD 合作伙伴 CSDN(ID:CSDNnews) 这是 Google Developer Days 在中国的第四年,从 2016 年 Google Developers 中国网站正式发布,2017 年前 Goog...
我花了一夜用数据结构给女朋友写个H5走迷宫游戏
起因 又到深夜了,我按照以往在csdn和公众号写着数据结构!这占用了我大量的时间!我的超越妹妹严重缺乏陪伴而 怨气满满! 而女朋友时常埋怨,认为数据结构这么抽象难懂的东西没啥作用,常会问道:天天写这玩意,有啥作用。而我答道:能干事情多了,比如写个迷宫小游戏啥的! 当我码完字准备睡觉时:写不好别睡觉! 分析 如果用数据结构与算法造出东西来呢? ...
接班马云的为何是张勇?
上海人、职业经理人、CFO 背景,集齐马云三大不喜欢的张勇怎么就成了阿里接班人? 作者|王琳 本文经授权转载自燃财经(ID:rancaijing) 9月10日,张勇转正了,他由阿里巴巴董事局候任主席正式成为阿里巴巴董事局主席,这也意味着阿里巴巴将正式开启“逍遥子时代”。 从2015年接任CEO开始,张勇已经将阿里巴巴股价拉升了超过200%。但和马云强大的个人光环比,张勇显得尤其...
让程序员崩溃的瞬间(非程序员勿入)
今天给大家带来点快乐,程序员才能看懂。 来源:https://zhuanlan.zhihu.com/p/47066521 1. 公司实习生找 Bug 2.在调试时,将断点设置在错误的位置 3.当我有一个很棒的调试想法时 4.偶然间看到自己多年前写的代码 5.当我第一次启动我的单元测试时 ...
Spring高级技术梳理
Spring高级技术梳理 序言正文SpringDate部分Spring全家桶之SpringData——预科阶段Spring全家桶之SpringData——Spring 整合Hibernate与Hibernate JpaSpring全家桶之SpringData——Spring Data JPASpring全家桶之SpringData——SpringData RedisSpringBoot部分Sp...
如何在Windows中开启"上帝模式"
原文链接 : https://mp.weixin.qq.com/s?__biz=MzIwMjE1MjMyMw==&amp;mid=2650202982&amp;idx=1&amp;sn=2c6c609ce06db1cee81abf2ba797be1b&amp;chksm=8ee1438ab996ca9c2d0cd0f76426e92faa835beef20ae21b537c0867ec2773be...
Docker 零基础从入门到使用
诺!这只可爱的小鲸鱼就是docker了! Docker 是什么? Docker 是一个开源的应用容器引擎,让开发者可以打包他们的应用以及依赖包到一个可移植的镜像中,然后发布到任何流行的 Linux 或 Windows 机器上( 摘自百度 )。 Docker 能干什么? 在讲 Docker 能干什么之前,我们不妨先看看没有 Docker 和有Docker分别是个什么样子的? 场景一 某公司需要开发...
分享靠写代码赚钱的一些门路
作者 mezod,译者 josephchang10如今,通过自己的代码去赚钱变得越来越简单,不过对很多人来说依然还是很难,因为他们不知道有哪些门路。今天给大家分享一个精彩...
对计算机专业来说学历真的重要吗?
我本科学校是渣渣二本,研究生学校是985,现在毕业五年,校招笔试、面试,社招面试参加了两年了,就我个人的经历来说下这个问题。 这篇文章很长,但绝对是精华,相信我,读完以后,你会知道学历不好的解决方案,记得帮我点赞哦。 先说结论,无论赞不赞同,它本质就是这样:对于技术类工作而言,学历五年以内非常重要,但有办法弥补。五年以后,不重要。 目录: 张雪峰讲述的事实 我看到的事实 为什么会这样 ...
技术人员要拿百万年薪,必须要经历这9个段位
很多人都问,技术人员如何成长,每个阶段又是怎样的,如何才能走出当前的迷茫,实现自我的突破。所以我结合我自己10多年的从业经验,总结了技术人员成长的9个段位,希望对大家的职...
多线程编程是后台开发人员的基本功
这里先给大家分享一个小故事:在我刚开始参加工作的那年,公司安排我开发一款即时通讯软件(IM,类似于 QQ 聊天软件),在这之前我心里也知道如果多线程操作一个整型值是要加锁...
win10电脑工具整理 - 常用工具!
如题,本文主要为博主对电脑上安装的一些软件,所做的整理,当做备份用吧。 一、分类 系统工具 办公软件 编程开发 数据库相关 图片视频工具 网络及下载工具 解压缩工具 影音娱乐工具 二、软件工具 1.系统工具 1.1. 磁盘管理 PartAssist:一款好用的磁盘分区管理工具。 1.2. 修复、引导 EasyBCD:一款常用的系统引导和修复工具。 1.3. 虚拟机管理工具 win10...
动画:用动画给面试官解释 TCP 三次握手过程
作者 | 小鹿 来源 | 公众号:小鹿动画学编程 写在前边 TCP 三次握手过程对于面试是必考的一个,所以不但要掌握 TCP 整个握手的过程,其中有些小细节也更受到面试官的青睐。 对于这部分掌握以及 TCP 的四次挥手,小鹿将会以动画的形式呈现给每个人,这样将复杂的知识简单化,理解起来也容易了很多,尤其对于一个初学者来说。 学习导图 一、TCP 是什么? TCP(Transmissio...
为什么程序员在学习编程的时候什么都记不住?
在程序员的职业生涯中,记住所有你接触过的代码是一件不可能的事情!那么我们该如何解决这一问题?作者 |Dylan Mestyanek译者 | 弯月,责编 | 屠敏出品 |...
JAVA实现商品信息管理系统
任务与实现 超市商品管理系统 题目要求 超市中商品分为四类,分别是食品、化妆品、日用品和饮料。每种商品都包含商品名称、价格、库存量和生产厂家、品牌等信息。 主要完成对商品的销售、统计和简单管理。 这个题目相对简单,可以用一张表实现信息的保存和处理,因此不再给出数据库设计参考。 功能要求 (1)销售功能。购买商品时,先输入类别,然后输入商品名称,并在库存中查找该商品的相关信息。如果有库存量,输入购买...
500行代码,教你用python写个微信飞机大战
这几天在重温微信小游戏的飞机大战,玩着玩着就在思考人生了,这飞机大战怎么就可以做的那么好,操作简单,简单上手。 帮助蹲厕族、YP族、饭圈女孩在无聊之余可以有一样东西让他们振作起来!让他们的左手 / 右手有节奏有韵律的朝着同一个方向来回移动起来! 这是史诗级的发明,是浓墨重彩的一笔,是…… 在一阵抽搐后,我结束了游戏,瞬时觉得一切都索然无味,正在我进入贤者模式时,突然想到,如果我可以让更多人已不同的方式体会到这种美轮美奂的感觉岂不美哉? 所以我打开电脑,创建了一个 `plan_game.py`……
相关热词 c#sdf数据库连接 c# 使用配置文件 c#float 转int c#报警指示灯 c#复制二维数组 c# 歌词滚动 c#获取数据库一列数据 c#中parse用法 c#异步编程是什么意思 c#验证手机号正则