主要观点:作者阅读了关于 GCRA 速率限制算法的文章,对其感兴趣但不满意现有解释,于是给出自己的版本。介绍了 GCRA 及其与漏桶算法的比较,包括参数、算法步骤等,还讨论了相关隐喻及算法的特点等。
关键信息:
- GCRA 是“通用信元速率算法”,来自 ATM,与漏桶算法功能相同但存储和代码更少。
- 两种算法都有最大速率和突发大小参数,操作有成本。
- 漏桶算法以有问题的类比命名,GCRA 关键技巧是改变单位。
- GCRA 算法步骤包括获取客户端最早允许时间等。
- 讨论了 GCRA 比漏桶算法更简单,作者未匹配变量名,还提到过去工作中对移动平均算法的发现。
重要细节: - GCRA 每个发送者仅存储一个时间戳,漏桶需存储时间戳和配额。
- 漏桶算法中请求像水,桶容量决定突发大小,隐喻有局限。
- GCRA 计算桶泄漏变为时间流逝,用滑动窗口代替桶容量。
- 移动平均算法能更灵活执行策略但浪费空间,现在知道原因是与漏桶算法存储相同。
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。