token bucket

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.