A metering device has a first token bucket with a profile, a rate, and a maximum number of tokens. The device has another token bucket with its own profile, two associated rates, and a maximum number of tokens. In operation, the device adds tokens in the first token bucket at its rate if the bucket has less than the maximum number of tokens for that bucket, and adds a number of tokens in the other token bucket at the same rate if the first token bucket is full and the other token bucket is not. Additionally, the device adds tokens in the second token bucket according to the second rate associated with the token bucket if it is not full. When receiving a packet, if the packet has a first marking, and the first token bucket has a sufficient number of tokens, the packet's marking is maintained and the number of tokens in the first bucket is decremented, else, if the packet has one of two markings, and the second token bucket has a sufficient number of tokens, the packet's second marking is selected and the second token bucket is decremented, else, if the packet has a marking other than one of the two markings, the packet's marking is maintained as other than one of the two markings.