SINGLE AND DUAL RATE THREE COLOR MARKER SYSTEMS
First Claim
1. A method of operating a traffic conditioner in a packet communications network, said traffic conditioner outputting a marked packet stream from an output of said traffic conditioner, said traffic conditioner including at least one token bucket having respective first and second token counts and respective first and second token parameter sizes, wherein said token counts are updated in accordance with at least one information rate, said method comprising the steps of:
- incrementing said first token count by one if said first token count is less than said first token parameter size;
incrementing said second token count if said second token count is less than said second token parameter size, wherein if said first token count is greater than or equal to the first parameter size then the first token count is not incremented and if said second token count is greater than or equal to said second token parameter size, then said second token count is not incremented; and
when a packet of size B bytes arrives at time t, the traffic conditioner operates in a color blind mode as follows;
if the first token count at time t minus B is greater than zero, the packet is colored green and both the first token count and second token count are decremented by B down to a minimum value of zero, else;
if the second token count at time t minus B is greater than zero, the packet is colored yellow and both the first token count and second token count decremented by B down to a minimum value of zero, else;
the packet is colored red and neither the first token count nor the second token count is decremented.
14 Assignments
0 Petitions
Accused Products
Abstract
An advance is made over the prior art in accordance with the principles of the present invention that is directed to a new approach for a system and method of Single Rate Three Color Marker (srTCM) and Two Rate Three Color Marker (trTCM) methodology. The invention eliminates deficiencies present in existing standards that allow a user to defeat the traffic meter that is used to ensure bandwidth usage is within limits imposed by the provider. Adoption of these invention will ensure compliance with the goals of an ideal Single Rate Three Color Marker (srTCM) and Two Rate Three Color Marker (trTCM) scheme.
-
Citations
16 Claims
-
1. A method of operating a traffic conditioner in a packet communications network, said traffic conditioner outputting a marked packet stream from an output of said traffic conditioner, said traffic conditioner including at least one token bucket having respective first and second token counts and respective first and second token parameter sizes, wherein said token counts are updated in accordance with at least one information rate, said method comprising the steps of:
-
incrementing said first token count by one if said first token count is less than said first token parameter size; incrementing said second token count if said second token count is less than said second token parameter size, wherein if said first token count is greater than or equal to the first parameter size then the first token count is not incremented and if said second token count is greater than or equal to said second token parameter size, then said second token count is not incremented; and when a packet of size B bytes arrives at time t, the traffic conditioner operates in a color blind mode as follows; if the first token count at time t minus B is greater than zero, the packet is colored green and both the first token count and second token count are decremented by B down to a minimum value of zero, else; if the second token count at time t minus B is greater than zero, the packet is colored yellow and both the first token count and second token count decremented by B down to a minimum value of zero, else; the packet is colored red and neither the first token count nor the second token count is decremented. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A traffic conditioner apparatus in a packet communications network, said traffic conditioner outputting a marked packet stream from an output of said traffic conditioner, said traffic conditioner including at least one token bucket having respective first and second token counts and respective first and second token parameter sizes, wherein said token counts are updated in accordance with at least one information rate, said apparatus comprising:
-
means for incrementing said first token count by one if said first token count is less than said first token parameter size; means for incrementing said second token count if said second token count is less than said second token parameter size, wherein if said first token count is greater than or equal to the first parameter size then the first token count is not incremented and if said second token count is greater than or equal to said second token parameter size, then said second token count is not incremented; and when a packet of size B bytes arrives at time t, the traffic conditioner operates in a color blind mode as follows; if the first token count at time t minus B is greater than zero, the packet is colored green and both the first token count and second token count are decremented by B down to a minimum value of zero, else; if the second token count at time t minus B is greater than zero, the packet is colored yellow and both the first token count and second token count decremented by B down to a minimum value of zero, else; the packet is colored red and neither the first -token count nor the second token count is decremented. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
Specification