您好，我是华中科技大学的一名研究生，我在github上看到了阿里巴巴开源的文件分发系统的源码draonfly，该系统中提到提供主机级别限速的功能，我对这方面很感兴趣，在阅读

[question] dragonfly 主机级别限速问题 about dragonfly HOT 1 CLOSED

dragonflyoss commented on May 22, 2024

[question] dragonfly 主机级别限速问题

from dragonfly.

Comments (1)

lowzj commented on May 22, 2024

token与window代表什么?

dfget里实现里一个简单的令牌桶算法(token-bucket)来限流，关于限流的一些文章可以参考这里。

关于令牌桶算法，下面节选自Wikipedia:

The token bucket algorithm can be conceptually understood as follows:

1. A token is added to the bucket every 1/r seconds.
2. The bucket can hold at the most b tokens. If a token arrives when the bucket is full, it is discarded.
3. When a packet (network layer PDU) of n bytes arrives, n tokens are removed from the bucket, and the packet is sent to the network.
4. If fewer than n tokens are available, no tokens are removed from the bucket, and the packet is considered to be non-conformant.

代码里的token跟这里的token完全一致。window是维基里说的1/r seconds，表示产生令牌的间隔，window期间产生的令牌数由rate指定。

主机限速的逻辑

同一台机器上，第一个dfget进程启动时，会同时启动一个server进程用来做p2p里的上传服务，端口会保存在本地的meta文件里；当其他dfget启动时，会检查是否有server已经启动了，有的话，上报自己的限速参数，由server计算出各个dfget任务的速率比例，再按此比例重新分配totallimit值，各个dfget任务按此新值来限速。

from dragonfly.

Recommend Projects