METHOD FOR CONTROLLING TRAFFIC FLOW USING TOKEN BUCKET

摘要

The present invention relates to a method for controlling a traffic flow usi ng a token bucket. The present invention provides a method for controlling a traffic fl ow using a token bucket provided for processing packets for each class of the traffic flow classified into a plurality of classes and having a tree structure. The token bucket comprises a control bucket, a merged bucket or a divided bucket. The method comprises the steps of monitoring the control bucket for each class of the traffic flow; checking whether an token overflow or packet drop occurs in the control bucket; transmitting overflowe d tokens to the merged bucket of an upper order node when the overflow occurs in the control bucket, or transmitting dropped packets to the divided bucket when the packet drop occu rs in the control bucket; determining whether an overflow occurs in the merged bucket of the upper order node or the divided bucket to which the overflowed tokens and dropped packets are transmitted; and when the merged bucket or the divided bucket is overflowed, merging or dividing a flow of a corresponding class.