[发明专利]一种令牌获取方法、装置、服务器、终端设备及介质有效
| 申请号： | 201711376057.1 | 申请日： | 2017-12-19 |
| 公开（公告）号： | CN109936511B | 公开（公告）日： | 2020-12-25 |
| 发明（设计）人： | 孙鹏 | 申请（专利权）人： | 北京金山云网络技术有限公司;北京金山云科技有限公司 |
| 主分类号： | H04L12/819 | 分类号： | H04L12/819 |
| 代理公司： | 北京柏杉松知识产权代理事务所(普通合伙) 11413 | 代理人： | 项京;马敬 |
| 地址： | 100085 北京*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供了一种令牌获取方法、装置、服务器、终端设备及介质，涉及通信技术领域，其中，该令牌获取方法包括：接收用户终端发送的第一令牌请求；根据该第一令牌请求，确定该用户终端所请求的令牌数量；判断该用户终端是否为预设的需要带宽限制的终端；如果是该预设的需要带宽限制的终端，则从预设的该用户终端对应的特定令牌桶中获取该第一令牌请求该所请求的令牌数量个特定令牌，该特定令牌桶中的令牌数量小于全局令牌桶中的令牌数量；判断是否成功获取该特定令牌；如果获取该特定令牌失败，则拒绝该第一令牌请求；如果成功获取该特定令牌，则从该全局令牌桶中获取该第一令牌请求所请求的令牌数量个全局令牌。 | ||
| 搜索关键词： | 一种 令牌 获取 方法 装置 服务器 终端设备 介质 | ||
【主权项】：
1.一种令牌获取方法，其特征在于，应用于服务器，所述方法包括：接收用户终端发送的第一令牌请求；根据所述第一令牌请求，确定所述用户终端所请求的令牌数量；判断所述用户终端是否为预设的需要带宽限制的终端；如果是所述预设的需要带宽限制的终端，则从预设的所述用户终端对应的特定令牌桶中获取所述第一令牌请求所述所请求的令牌数量个特定令牌，所述特定令牌桶中的令牌数量小于全局令牌桶中的令牌数量；判断是否成功获取所述特定令牌；如果获取所述特定令牌失败，则拒绝所述第一令牌请求；如果成功获取所述特定令牌，则从所述全局令牌桶中获取所述第一令牌请求所请求的令牌数量个全局令牌。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京金山云网络技术有限公司;北京金山云科技有限公司，未经北京金山云网络技术有限公司;北京金山云科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711376057.1/，转载请声明来源钻瓜专利网。
- 同类专利
- 一种在高速网卡/DPU内提升网络服务质量的方法-202111229755.5
- 阎燕;庄建林 - 浙江锐文科技有限公司
- 2021-10-22 - 2021-12-28 - H04L12/819
- 本发明提出了一种在高速网卡/DPU内提升网络服务质量的方法，对延迟敏感的报文，按照绝对优先的方式传送，对于对带宽有需求的网络报文，为了提高带宽利用率，通过结合算法来计算拼包长度的方法，可以在处理不同需求应用中灵活调度网络报文，从而满足不同应用，在同一设备上，对于延迟及带宽的不同需求，在收到的网络报文为256字节及以下的小包时，可以通过此方法，减少PCIe端从智能网络控制器/DPU到智能网卡的传输次数，达到最好的吞吐量性能，同时可以根据不同应用的不同，提供不同带宽及延迟的服务。
- 带宽分配方法、装置、存储介质及处理器-202111046081.5
- 李永涛;付炎永;杨升;成子健;黄湛明 - 山石网科通信技术股份有限公司
- 2021-09-07 - 2021-12-17 - H04L12/819
- 本申请公开了一种带宽分配方法、装置、存储介质及处理器。该方法包括：接收待分配的目标流量；基于令牌桶算法确定目标流量的多层级的流量管道；基于多层级的流量管道确定目标流量消耗的目标令牌数量；基于消耗的目标令牌数量确定目标流量的带宽分配。通过本申请，解决了相关技术中网络带宽分配效率较低，影响用户使用度的问题。
- 一种数据流量控制方法、系统及存储介质-202111182206.7
- 倪浩育;刘畅 - 上海微盟企业发展有限公司
- 2021-10-11 - 2021-12-17 - H04L12/819
- 本发明提供一种数据流量控制方法，包括：接收模块接收Kafka队列发送的Binlog数据，并将Binlog数据发送至限流模块；限流模块按预设流量向Kafka下游装置发送Binlog数据，并将超出预设流量的Binlog数据发送至等待队列；监听模块周期性地将等待队列中的Binlog数据提取至限流模块进行重新发送。本发明通过延长突发流量在Kakfa队列中的传输路径长度及等待时间的方式实现对突发流量的缓冲，有效避免突发流量对Kafka队列的阻塞，进而提升了数据处理系统整体的数据处理效率。本发明还提供一种数据流量控制系统及存储介质，具有上述有益效果。
- 带宽控制方法、装置和系统-201810179216.7
- 蔡伦辉;徐胤;张海泉;帅福利;陈芳;李剑荣;黄剑鸿;周伟雄 - 京信网络系统股份有限公司
- 2018-03-05 - 2021-12-17 - H04L12/819
- 本发明涉及一种带宽控制方法、装置和系统，其中方法包括步骤：获取上行的总带宽限值和下行的总带宽限值，以及待分配传输线路数目，根据上行的和下行的总带宽限值，配置上行的和下行的总令牌桶的参数；根据所述上行的和下行的总带宽限值，以及待分配传输线路数目，计算各个传输线路的上行和下行带宽限值，根据各个传输线路的上行带宽限值和下行带宽限值，配置各个传输线路的上行的和下行的分令牌桶的参数，利用上行的和下行的总令牌桶和分令牌桶，控制各个传输线路的数据传输。上述带宽控制方法，对各个传输线路的带宽进行分配，保证各个传输线路均有分配的带宽可用，解决了带宽共享时部分传输线路带宽被其他线路占用，无法进行业务传输的问题。
- 分布式服务系统限流方法及分布式服务系统-202110417484.X
- 杨帆;张树行 - 南京甄视智能科技有限公司
- 2021-04-19 - 2021-12-14 - H04L12/819
- 本发明公开了一种分布式服务系统限流方法，对于所述分布式服务系统所提供的任一服务，系统中每个节点的每个服务请求均需消费一个由该服务相应的令牌桶所生成的令牌才可以得到处理；系统中的每个节点从所述令牌桶中预取多个令牌存储于本地，并在前次预取令牌消费完后再次从所述令牌桶中预取多个令牌存储于本地，各节点的服务请求只能消费本地的预取令牌。本发明还公开了一种分布式服务系统。本发明在传统令牌桶算法的基础上，针对分布式服务系统的集群分布式特点，通过为各节点引入令牌预取机制，有效降低了大量服务请求对令牌桶进行访问所导致的巨量网络消耗，从而可以极低的网络资源消耗和时延为代价，实现高效的分布式服务系统服务限流。
- 分布式限流方法、装置、设备、存储介质和系统-202010600562.5
- 丰泽;王晓成 - 北京沃东天骏信息技术有限公司;北京京东世纪贸易有限公司
- 2020-06-28 - 2021-12-07 - H04L12/819
- 本发明实施例公开了一种分布式限流方法、装置、设备、存储介质和系统。该方法包括：获取待处理请求，并依据所述待处理请求，向限流服务端发送远程过程调用RPC请求，以使所述限流服务端依据所述RPC请求通过调用令牌获取服务来获取令牌桶算法模块产生的令牌；依据所述限流服务端对所述RPC请求的响应结果，确定是否执行所述待处理请求。通过上述技术方案，更加便捷且有效地实现分布式系统限流。
- 资源访问方法、装置、电子设备及存储介质-202010903489.9
- 丰泽;王晓成 - 北京沃东天骏信息技术有限公司;北京京东世纪贸易有限公司
- 2020-09-01 - 2021-12-07 - H04L12/819
- 本申请实施例提供一种资源访问方法、装置、电子设备及存储介质，包括：根据获取到的分布式锁，从令牌桶的数据中获取上一次令牌被提取的时间戳，令牌桶中包括链表，链表中存储了任意令牌被提取的时间戳，若根据上一次令牌被提取的时间戳确定出令牌桶存在可用令牌，则提取可用令牌，根据可用令牌对服务资源进行访问，通过采用链表对任意令牌被提取的时间戳进行存储，可以根据上一次令牌被提取的时间戳确定从令牌桶中提取可用令牌，避免相关技术中因无法准确确定令牌桶中是否存在可用令牌而导致的获取令牌失败，浪费资源等弊端，从而可以实现提取令牌的准确性和可靠性，进而可以实现提高对服务资源进行访问的效率和可靠性的技术效果。
- 基于令牌桶的限流方法、装置、计算设备及介质-202011199853.4
- 陶凯;赵亮 - 北京沃东天骏信息技术有限公司;北京京东世纪贸易有限公司
- 2020-10-30 - 2021-12-07 - H04L12/819
- 本公开提供了一种基于令牌桶的限流方法，包括：接收待处理请求；获取令牌桶中令牌的数量；在令牌桶中令牌的数量小于待处理请求所需的令牌数量的情况下，根据上一次生产令牌的时间和当前时间，确定目标令牌数；为令牌桶添加目标令牌数的令牌；以及根据执行添加操作后的令牌桶中的令牌的数量，确定是否允许待处理请求通过。本公开还提供了一种基于令牌桶的限流装置、计算设备和介质。
- 一种多维度访问流量控制系统-202111057385.1
- 尹明星;毕伟;于可新;冯现海;韩锋 - 南京优飞保科信息技术有限公司
- 2021-09-09 - 2021-12-07 - H04L12/819
- 本发明公开了一种多维度访问流量控制系统，所述系统包括：监控单元，用于通过监控程序周期性的检测系统应用状态；限流单元，用于在所述系统应用状态出现异常时，通过限流工具对应用程序的自定义接口进行限流、熔断降级操作，所述限流工具包括sentinel、Redis的令牌桶算法，实现对不同环境下复杂系统进行多维度的流量自适应控制，提高系统的稳定性。
- 通信方法及装置-202110783175.4
- 张庆军 - 新华三信息安全技术有限公司
- 2021-07-12 - 2021-11-30 - H04L12/819
- 本申请提供一种通信方法及装置，该方法应用于应用于第一接口板，所述第一接口板处于第一框内，所述第一接口板内设置第一令牌桶，所述方法包括：接收第一业务报文；根据所述第一业务报文，判断所述第一令牌桶内是否存在满足转发所述第一业务报文的第一数量个令牌；若满足，则转发所述第一业务报文，并从所述第一令牌桶中扣除所述第一数量个令牌；向第二接口板发送第一通知消息，所述第一通知消息包括第一值，所述第一值表示所述第一数量个令牌，以使得所述第二接口板从所述第二接口板内设置的第二令牌桶中扣除所述第一数量个令牌；其中，所述第二接口板处于第二框内。
- 一种通用与专用混合流量控制方法、计算机设备和存储介质-202110968380.8
- 陈琮;魏明丽;周高翔;严萍萍;张磊;贾龙龙 - 上海浦东发展银行股份有限公司
- 2021-08-23 - 2021-11-30 - H04L12/819
- 本发明涉及一种通用与专用混合流量控制方法、计算机设备和存储介质，将现有系统流量上限设定阈值，将整体流量分为通用流量和专用流量；对请求的参数中设定一个权重值，根据权重值判定请求为高低；请求到达时，首先向通用流量令牌桶请求令牌，若获取到令牌，则执行请求，并将通用流量令牌桶中的令牌数减少一个，若此刻通用流量令牌桶中的令牌数量不足，则判断该请求的权重，若为低权重请求，则拒绝请求，若为高权重请求，则再向专用流量令牌桶请求令牌，若获取到令牌，则执行请求，若专用流量令牌桶中令牌不足，则拒绝请求。与现有技术相比，本发明可优先保障高权限请求处理，将低权重请求抛弃降低系统负载，提高系统资源使用效能。
- DUP设备消息管理方法及装置-202111028613.2
- 莫志城 - 深圳云豹智能有限公司
- 2021-09-02 - 2021-11-12 - H04L12/819
- 本申请实施例提供一种DUP设备消息管理方法及装置，方法包括：通过所述主节点系统获取各系统的当前任务队列积压消息量，并根据所述各系统的当前任务队列积压消息量和设定任务执行时间确定所述各系统的目标消息消费速率；根据所述各系统的目标消息消费速率和设定令牌桶算法确定各系统对应的任务队列消息消费速率，并与DUP设备接口建立通信连接；根据所述各系统对应的任务队列消息消费速率将当前消息队列中经过非法字段替换和数据格式统一转换后的目标数据通过所述DUP设备接口发送至DUP设备；本申请能够有效调节系统与DPU接口之间的吞吐量，保障自身系统稳定性。
- 一种带宽分配的方法、装置、电子设备及可读存储介质-202110650761.1
- 李昭 - 北京天融信网络安全技术有限公司;北京天融信科技有限公司;北京天融信软件有限公司
- 2021-06-11 - 2021-10-15 - H04L12/819
- 本申请属于通信技术领域，公开了一种带宽分配的方法、装置、电子设备及可读存储介质，该方法包括，按照预设分配规则，将分层结构令牌桶队列中的非叶子类，分配至至少一个工作核心，其中，不同工作核心分配的非叶子类不同；分别通过每一工作核心，分别针对分配的每一非叶子类，执行以下步骤：根据一个非叶子类中的每一子类的历史使用带宽和报文传输状态，将一个非叶子类的可调用带宽进行分配，分别获得一个非叶子类的每一子类的可调用带宽。这样，通过多个工作核心并行分配带宽，以及通过各类的历史使用带宽和报文传输状态进行带宽调整，提高了带宽分配的效率。
- 一种基于令牌桶的智能带宽分配方法及分配系统-202110656755.7
- 赵应旺 - 的卢技术有限公司
- 2021-06-11 - 2021-10-08 - H04L12/819
- 本发明公开了一种基于令牌桶的智能带宽分配方法及分配系统，包括：监控每个客户端的带宽利用率，根据每个客户端的带宽利用率和预先设置的配置文件，动态调整分发给当前每个客户端的请求数据包的令牌；所述配置文件包括用于描述网络数据传输方向的五元组和各客户端的优先级；通过判断请求数据包是否带有令牌，若带有令牌，则将该请求数据包根据配置文件的内容发送给对应的服务端；否则，则丢弃该请求数据包。
- 流量限速方法及装置-202010238135.7
- 邹勇 - 阿里巴巴集团控股有限公司
- 2020-03-30 - 2021-10-01 - H04L12/819
- 本发明公开一种流量限速方法及装置，涉及互联网技术领域，能够解决现有技术中限速效率低下和限速不准确的问题。本发明的方法主要包括：接收发送的待处理数据；判断预设数量的子令牌桶内的第一令牌总数是否大于全局令牌桶内的第二令牌总数；不同内核对应不同的子令牌桶，所述全局令牌桶内的令牌是周期性增加的；若所述第一令牌总数大于所述第二令牌总数，则丢弃所述待处理数据；若所述第一令牌总数小于或等于所述第二令牌总数，则保留所述待处理数据，并向当前内核的子令牌桶内增加一个令牌。本发明主要适用于在多核系统下基于令牌桶进行流量控制的场景中。
- 一种流量控制方法、装置、存储介质及设备-202110529217.1
- 郑小明;凡振宇 - 北京三快在线科技有限公司
- 2021-05-14 - 2021-09-03 - H04L12/819
- 本说明书公开了一种流量控制方法、装置、存储介质及设备，本方法针对每个请求，在该请求第一次被接收时，网关会确定该标识和请求时刻，将标识和请求时间建立并存储，当该请求不是第一次被网关接收时，网关能够找回第一次接收该请求的时刻，并将其作为该请求的请求时刻，并不是将当前时刻作为该请求的请求时刻，在各请求进行排序时，该请求可根据其请求时刻排在请求时刻较晚的请求之前，网关会处理排在指定位置之前的请求，拒绝没有排在指定位置之前的请求，从而保证网关按照请求时刻的先后顺序对各请求进行流量控制，从而保证请求时刻较早的请求可以被先处理，请求时刻较晚的请求被后处理。
- 一种带宽流量监管方法及系统-201710765910.2
- 王利朋 - 郑州云海信息技术有限公司
- 2017-08-30 - 2021-08-31 - H04L12/819
- 本申请公开了一种带宽流量监管方法及系统，应用于分布式存储系统的每个卷中，包括：接收目标IO数据，将目标IO数据切分为小于等于预设大小的IO数据块，得到IO数据块集；判断令牌桶中的令牌数是否大于等于目标IO数据块的大小；如果是，则下发目标IO数据块，并清除令牌桶中与目标IO数据块的大小相应的令牌数；如果否，则阻塞目标IO数据块，等待令牌桶重新生成令牌。本申请通过建立令牌桶，利用令牌桶中的令牌数，来控制IO数据的下发速度，使得性能稳定，抖动较低，并且利用令牌与目标IO数据块的大小一对一的特性，使得带宽控制的精确度更高，且应用于分布式存储系统的每个卷中，一个卷中出现错误，不会影响分布式存储系统中其他卷的带宽控制。
- 一种基于硬件计数器的流量控制方法-202110538088.2
- 胡都欢;陈一骄;唐靖飚;李权;李先平;刘湘;曾彪;陈信龙;童云龙;王文果;张晓哲;屈晓阳;黄高平 - 湖南戎腾网络科技有限公司
- 2021-05-18 - 2021-08-24 - H04L12/819
- 本申请公开了一种基于硬件计数器的流量控制方法，提取报文的流ID；获取与流ID关联的计数器ID；获取与流ID对应的报文帧长；在硬件计数器的缓存中查询计数器ID；若查询未命中，从计数器ID对应的内存空间中加载报文至缓存；若查询命中，进入下一步；根据配置信息及报文帧长，计算缓存中的报文的流状态；根据流状态，处理报文。本申请提供的流量控制方法，无需片上流量管理模块来管控流量，而采用内存作为数据的存储空间，硬件计数器缓存作为数据处理空间，克服片上资源相对紧缺，能保存的数据有限，导致能同时管理的流的数量有限的缺陷，解决了大规模流量下控制数据的存储和处理问题，实现了大规模流量下对每条流的精准控制。
- 数据流处理方法、装置以及存储介质-201710776018.4
- 张先富 - 华为技术有限公司
- 2017-08-31 - 2021-08-03 - H04L12/819
- 本申请提供一种数据流处理方法、装置以及存储介质。该方法包括：将待处理数据流平均划分为N份子数据流，其中，N为计算设备处理待处理数据流时需要的时钟周期的数量，将N份子数据流分发给N个子数据流处理器，其中，子数据流与子数据流处理器一一对应，每个子数据流处理器维护至少一个令牌桶，令牌桶的桶深为X/N，令牌桶中令牌的添加速率为Y/N，X为假设计算设备处理待处理数据时，维护的令牌桶的桶深，Y为假设计算设备处理待处理数据时，维护的令牌桶中令牌的添加速率，控制N个子数据流处理器在N个时钟周期内分别只处理一份各不相同的子数据流，从而，提高了数据流处理的实时性和精度。
- 热点数据的限流控制方法、装置、设备及存储介质-202110483959.5
- 张长记 - 康键信息技术（深圳）有限公司
- 2021-04-30 - 2021-07-27 - H04L12/819
- 本发明涉及互联网领域，公开了一种热点数据的限流控制方法、装置、设备及存储介质，该方法包括：获取数据对象的访问信息，识别数据对象中的正在被访问的热点数据；确定热点数据的访问控制规则，并基于访问控制规则计算访问流量阈值；当接收到对热点数据的访问请求时，获取每个访问请求所占用的流量资源，计算访问流量总值；判断访问流量总值是否大于访问流量阈值；若是，则对热点数据的所有访问请求进行限流。本方法能够根据实时业务请求数据，进行热点数据识别，针对不同热点数据，使用对应的访问控制规则进行流量分配，避免数据时间访问量突增导致缓存击穿，保障系统正常运作，此外本发明还涉及区块链技术，访问信息可存储于区块链中。
- 用于在数据中心环境中实现低时延的方法、装置和介质-201680007477.X
- 阿杰伊·A·库尔卡尼 - 思科技术公司
- 2016-03-22 - 2021-07-27 - H04L12/819
- 提供了示例性的方法，并且包括在网络元件处维护流表，其中，流表包括多个流表条目，并且其中每个流表条目对应于网络中的多个活跃数据流中的一个，并且在活跃流中的一个流的数据分组的网络元件处接收之后，使用包含在对应于活跃流中的一个流的流表条目中的值，来将活跃流中的该流表征为大量流或少量流。该方法还包括根据表征来处理接收到的分组。
- 一种数据传输控制方法及网关-202011287772.X
- 刘纯彰 - 北京达佳互联信息技术有限公司
- 2020-11-17 - 2021-07-23 - H04L12/819
- 本申请提供一种数据传输控制方法及网关。该方法应用于网关，所述网关中至少配置有第一业务和第二业务，所述第一业务关联第一令牌桶组，所述第二业务关联第二令牌桶组，所述第一令牌桶组和所述第二令牌桶组共享至少一个令牌桶，所述方法包括：接收第一业务的报文；获取所述第一业务关联的所述第一令牌桶组；从所述第一令牌桶组的第一令牌桶中获取令牌，所述第一令牌桶是所述第一令牌桶组和所述第二令牌桶组共享的令牌桶；若从第一令牌桶中获取到令牌，则将所述第一业务的报文发送给所述第一业务对应的服务器。该方法提高了数据传输控制的合理性，也提高了网关资源的利用率。
- 报文处理方法及装置-201611220634.3
- 周英;吴文;晁岳磊 - 新华三技术有限公司
- 2016-12-26 - 2021-06-29 - H04L12/819
- 本申请提供一种报文处理方法及装置，其中，该方法包括：接收用户主机发来的HTTPS报文；针对查找到的与该HTTPS报文匹配的未上线用户会话表项，若判断出该未上线用户会话表项所对应的用户会话尚未获取到令牌，则从第一令牌桶中获取令牌，在令牌获取成功时，将该HTTPS报文上送给CPU进行处理，在令牌获取失败时，将该HTTPS报文丢弃，其中，第一令牌桶中的令牌数量根据接入网关设备的CPU处理能力设定。
- 一种令牌的调整方法及装置-201911285491.8
- 唐美芹;刘衡祁;张瑛;张自渊;王萌 - 深圳市中兴微电子技术有限公司
- 2019-12-13 - 2021-06-18 - H04L12/819
- 本发明提供了一种令牌的调整方法及装置，其中，调整方法包括：接收令牌，其中，该令牌是按照下发间隔下发的，该下发间隔是根据有效链路数和链路拥塞等级所确定的，接收的该令牌为多个流量管理组件所共用；根据该多个流量管理组件所共用的总令牌数调整该多个流量管理组件的队列的令牌，因此，可以解决相关技术中授权不合理导致流量管理效果较差问题，达到提高流量管理效率的技术效果。
- 流量控制方法、装置、终端设备及计算机存储介质-201911289282.0
- 谭宜涛;宋建明 - 阿里巴巴集团控股有限公司
- 2019-12-12 - 2021-06-18 - H04L12/819
- 本发明实施例提供了一种流量控制方法、装置、终端设备及计算机存储介质，其中，流量控制方法包括：根据数据端口传输的数据包对应的令牌桶，确定数据包的流量标记；若数据包的流量标记为超量标记，则确定数据包对应的丢包概率；根据丢包概率以及随机生成数，确定是否丢弃数据包，以通过概率丢包的方式控制数据端口的流量。根据本发明实施例提供的方案，通过根据丢包概率来丢弃部分具有超量标记的数据包，增加了提前丢弃的数据包的数量，减少了阻塞情况的发生；通过保证丢包概率较低的数据包被丢弃的较少，从而提高了带宽的利用率；并且通过确定各个数据包的丢包概率来实现流量控制，使得本方案适用于较为复杂的数据传输场景中。
- 一种基于redis的分布式限流方法、计算机设备和存储介质-202110187454.4
- 吕峰辉;高晓国;杜余波;刘晶 - 欧冶云商股份有限公司
- 2021-02-18 - 2021-06-08 - H04L12/819
- 本发明涉及一种基于redis的分布式限流方法、计算机设备和存储介质，设置限流间隔时间、每一个间隔时间内需要放入令牌桶的令牌数量、用户每次请求消耗的令牌数量和令牌桶的最大容量；判断redis中是否存在标识用户http请求中的限流条件标识，若不存在，在令牌桶内放置最大令牌数，并将放置令牌时间设定为请求时间，若存在，判断当前请求时间和当前标识信息的最后放置令牌时间的间隔是否超过限流间隔时间，如不超过重新设定放置令牌数，重置放置令牌时间为本次请求时间；从令牌桶中获取令牌，获取成功执行请求；获取失败拒绝请求。本发明解决了现有限流方式只能作用在一台机器上的局限性问题,使多台机器共享限流量限制。
- 一种采用令牌保底分布式贪心算法的环网防饥饿流控方法-201910841876.1
- 高剑刚;王谛;张清波;陈庆强;王吉军;杨萱;周玉瀚 - 无锡江南计算技术研究所
- 2019-09-06 - 2021-06-04 - H04L12/819
- 一种采用令牌保底分布式贪心算法的环网防饥饿流控方法，属于分布控制环网流控技术领域。方法包括步骤S01,当监测到环网的网上状态为空闲时，本地节点发送报文上网；步骤S02,本地节点在一定时间后仍未能传送报文时，请求网上正在传送报文的微片携带对应令牌；步骤S03,环网上传送报文的微片依次传送，微片传送至目标节点后下网，令牌绕环网传送回到本地节点并失效；其中，在微片自本地节点传送至目标节点的路径中的其他节点不能上网。本发明在不增加额外缓冲资源的前提下，避免饥饿问题、平衡各节点负载，优化环网的性能和可实现性。
- 一种高速率的流量控制方法和装置-202110014179.6
- 郑海升;张伟;杨彦波;匡可 - 烽火通信科技股份有限公司;武汉飞思灵微电子技术有限公司
- 2021-01-06 - 2021-05-04 - H04L12/819
- 一种高速率的流量控制方法和装置，涉及通信技术领域，方法包括步骤：需要进行流量控制的数据报文按照流水线的方式对令牌桶发起流控读请求；根据流控读请求的返回数据依次进行流控判决，转发判决通过的数据报文同时计算令牌的减量，对令牌桶发起减量写请求；令牌桶定时自刷新，计算令牌的增量发起增量写请求，所述减量和增量排队进行累积，进行cache操作；将同步的令牌值加上累积的增量或者减去累积的减量后，得到的结果根据令牌桶地址写入对应令牌桶；本发明提高包处理能力，保证不同包长的报文具有公平的转发机会。
- 拥塞控制方法和相关装置-201911047292.3
- 张亚丽;刘孟竹;管紫轩;夏寅贲;林云 - 华为技术有限公司
- 2019-10-30 - 2021-05-04 - H04L12/819
- 本方案涉及网络技术领域，具体的，本方案提供一种拥塞控制方法和相关装置。第一网络设备接收发送端发送的第一数据流；当该第一网络设备中第一数据流对应的出端口队列的深度大于第一阈值时，该第一网络设备向该发送端发送第一暂停帧，该第一暂停帧用于指示该发送端暂停发送第一数据流。当该出端口队列的深度小于第二阈值时，该第一网络设备向该发送端发送第一控制报文，该第一控制报文携带第一令牌数。本申请实施例可以提升拥塞控制的效率，避免网络拥塞。
- 一种数据传输方法及相关设备-201911043193.8
- 雷凯;张烨;蒋竞颉;黄俊琳;白铂;张帆;张弓 - 华为技术有限公司
- 2019-10-28 - 2021-04-30 - H04L12/819
- 本申请实施例公开了一种数据传输方法及相关设备。其中，一种数据传输方法包括：第一设备按照第一速率发送令牌，该令牌用于令牌的接收端向第一设备发送数据包；数据包经过第二设备进行转发，第一设备接收第二设备转发的数据包；第一设备检测数据包中的第一标记，该第一标记为第二设备根据网络拥塞情况而标记；第一标记表征网络拥塞的数据包为目标数据包，若第一设备在第一时段内接收到的目标数据包的数量满足第一条件，根据目标数据包的数量降低第一设备发送令牌的第一速率。即通过对数据包中第一标记的检测，来判断网络拥塞情况，若第一标记表征拥塞的数据包的数量满足第一条件则降低发送令牌的速率，以减缓网络拥塞。
- 专利分类
