漏桶算法【转载】
假设在某个时刻我们的存储桶为[200,500,400,500,100][ 2 0 0 ,5 0 0 ,4 0 0 ,5 0 0 ,1 0 0 ]。如果许多主机连接到网络并且不断向网络发送突发流量,则可能会导致数据包丢失和意外延迟,从而降低服务质量,并且数据包可能会积压。然后我们想要开发一种算法,假设数据可用,该算法将以统一的速率发送5 Mbps 的数据。是一种流量整形算法,用于通过平均发送到网络的数据速率将突发流量转换为平滑流量。现在,在每次迭代中,我们将传输数据包,以使每个数据包的大小总和不大于泄漏率。
原创
2024-01-05 15:37:53 ·
1719 阅读 ·
1 评论