token bucket

Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences A fixed-capacity data structure to which tokens or packets are added at a fixed rate; used in algorithms to check whether sufficient tokens will be available when expected, for example in a telecommunication network.