Bandwidth policing method and packet transfer apparatus with bandwidth policing function
In a bandwidth policing apparatus which accommodates a large number of user groups, bandwidth policing for each user group is performed at high speed. When there is any extra bandwidth in bandwidth for a user group, the contracted committed information rate for each user is guaranteed invariably while using this effectively. The bandwidth policing apparatus accumulates packets of a plurality of user groups under bandwidth policing in the same packet accumulate FIFO. Also, for a packet which does not exceed the contracted bandwidth for each user, the contracted bandwidth for each user is guaranteed by deciding that the packet does not exceed the contracted bandwidth for each user group.
1. A bandwidth policing method, for policing a packet which flows into a network that polices whether the packet exceeds a contracted bandwidth of a source of the packet, if the packet does not exceed the contracted bandwidth, judging the packet as a high priority packet, and if the bandwidth of the packet exceeds the contracted bandwidth, judging the packet as a low priority packet, the method comprising the steps of:
performing the bandwidth policing for a first flow, to which a first packet belongs, based upon whether the first packet exceeds a contracted bandwidth for the first flow;
performing the bandwidth policing for a flow group which consists of a plurality of flows, including the first flow and a second flow, based upon whether packets of the flows exceed a contracted bandwidth for the flow group;
if the first packet keeps the bandwidth policing performed for the first flow, even when the first packet violates the bandwidth policing performed for the flow group, judging the first packet as a high priority packet;
storing information of an excess bandwidth of the flow group in an amount of the first packet which exceeded the contracted bandwidth for the flow group; and
if a second packet belonging to the second flow exceeds a contracted bandwidth for the second flow, performing the bandwidth policing for the flow group after subtracting the stored excess bandwidth from the contracted bandwidth for the flow group.
2. A bandwidth policing method according to claim 1 , wherein a committed information rate guaranteed for each flow is used as the contracted bandwidth for flow, and a value equal to or greater than a total sum of the committed information rates guaranteed for flows which belong to the flow group is used as the contracted bandwidth for each flow group.
3. A bandwidth policing method according to claim 1 , wherein a committed information rate guaranteed for flow is used as the contracted bandwidth for flow, and a peak information rate for the flow group is used as the contracted bandwidth for flow group.
4. A bandwidth policing method according to claim 3 , wherein when a packet violates the committed information rate for flow and the peak information rate for flow group, the packet is discarded.
5. A bandwidth policing method according to claim 1 , wherein a leaky bucket algorithm is used as an algorithm for bandwidth policing.
6. A bandwidth policing method according to claim 5 , wherein in the bandwidth policing for each flow, if a packet is decided to keep the contracted bandwidth for flow, regardless of the depth of a bucket of the leaky bucket algorithm in the bandwidth policing for flow group, the packet is decided to keep the contracted bandwidth for each flow group and is accumulated in the bucket, with water accumulated in the bucket being the excess bandwidth information.
7. A bandwidth policing method according to claim 3 , wherein when a packet violates the committed information rate for flow but follows the peak information rate for flow group, the packet is judged as a low priority packet.