漏桶算法

“漏桶算法”是一种用于网络中的方法，它用于调节数据的传输速率。即使数据以突发的方式到达时，该算法也能保持稳定的发送速度，从而防止网络出现过载现象。

• 传入的数据包在传输之前会被存储在一个固定大小的缓冲区中。
• 数据以恒定的速率被传输到网络中。
• 当缓冲区已满后，到达的数据包将被丢弃。
• 有助于路由器与交换机以可控的方式使用带宽。

工作/运作

Leaky Bucket算法使用FIFO队列来调度流量。对于固定大小的数据包，每时钟周期会移除固定数量的数据包。而对于可变大小的数据包，则基于固定的字节/比特传输速率来进行传输。以下是针对可变长度数据包的算法描述：

在时钟的每一次滴答声中，将计数器初始化为 n。
重复上述操作，直到 n 小于队列中第一个数据包的包大小为止。

• 从队列的头部取出一包东西，记为“P”。
• 将数据包P发送到网络中。
• 将计数器的值减去数据包P的大小。

3. 重置计数器，然后回到步骤1。

例如：令 n=1000

让Packet等于

• 因为 n > 队列中第一个数据包的大小，即 n > 200。
• 因此，n = 1000 - 200 = 800
• 大小为200的数据包被发送到网络中。

• 现在，再次考虑 n > 队列中第一个数据包的大小，即 n > 400。
• 因此，n = 800 - 400 = 400
• 大小为400的数据包被发送到网络中。

• 因为，n小于队列中第一个数据包的大小，即 n < 450。因此，该过程将被终止。
• 在时钟的下一个计时周期中，将 n 初始化为 1000。
• 这个过程会持续进行，直到所有数据包都被发送到网络中为止。

以下是上述方法的实现步骤：

// 用于实现“漏桶算法”的C++程序#include<bits/stdc++.h>使用命名空间标准;整数主要/核心(){整数查询次数,存储/储存,输出数据包的大小;整数输入数据的大小,桶大小,左侧尺寸;// 桶中初始的数据包存储/储存=0;// 桶内内容被检查的总次数查询次数=4;// 能够传输的总数据包数量// 可以存储在桶中桶大小=10;// 一次进入桶中的数据包数量输入点大小=4;// 一次从桶中取出的数据包数量输出数据包的大小=1;为了(整数i=0;i<查询次数;i++)// 剩余的空间{左尺寸=桶大小-存储/储存;if(输入点的大小<=左侧的尺寸){// 更新存储数据存储/储存+=输入点大小;}否则{printf(数据包丢失率 = %d\n",输入点大小);}printf(缓冲区大小 = %d，而桶的大小 = %d。\n",存储/储存,桶大小);存储/储存-=输出数据包的大小;}返回0;}// 这段代码由 bunny09262002 贡献而来。// 由 rishitchaudhary 改进

// 漏桶算法的Java实现方式进口java.io.*;进口java.util.*;类/类别 LeakyBucket{公共的静态的无效/无意义主要/核心(字符串[]参数/输入项){整数查询次数,存储/储存,输出数据包的大小;整数输入数据的大小,桶大小,左侧尺寸;// 桶中初始的数据包存储/储存=0;// 桶内内容被检查的总次数查询次数=4;// 能够处理的包总数// 可以存储在桶中桶大小=10;// 一次进入桶中的数据包数量输入点大小=4;// 一次从桶中释放出来的数据包数量输出数据包的大小=1;为了(整数i=0;i<查询次数;i++){左側的尺寸=桶大小-存储/储存;// 剩余空间if(输入数据的大小<=(左尺寸)){存储/储存+=输入数据的大小;}否则{系统/体系.出去.println(数据包丢失率 =+输入数据的大小);}系统/体系.外出/离开.println(缓冲区大小 = “+存储/储存+桶的尺寸为“out of bucket size”+桶大小);存储/储存-=输出数据包的大小;}}}// 由 rishitchaudhary 改进而成