Hierarchical rate color marker
View Patent ↗One embodiment provides a system that facilitates bandwidth-profile enforcement. During operation, the system indicates a packet's compliance with a bandwidth profile based at least on available high-compliance tokens and medium-compliance tokens. The system further converts, within different classes of service (CoSs), an overflow high-compliance token to a medium-compliance token, in a top-down or bottom-up fashion with respect to different CoS priorities.
1. A system comprising:
a packet processing hardware module operable to indicate a packet's compliance with a bandwidth profile based at least on available high-compliance tokens and medium-compliance tokens, wherein, the tokens are generated at regular time intervals and associated with packets to facilitate control of the packets' compliance with a bandwidth profile; and
a distribution hardware module operable to convert, within different classes of service (CoS s), an overflow high-compliance token, prior to the high-compliance token being associated with a packet, to a medium-compliance token, in a top-down or bottom-up fashion with respect to different CoS priorities.
2. The system of claim 1 , wherein whether a respective CoS priority level is allowed to share or precluded from sharing tokens with another CoS priority level is determined by a CoS-specific sharing flag.
3. The system of claim 1 , wherein the distribution hardware module is further operable to preclude an overflow token from a respective CoS priority level from being distributed to a higher CoS priority level.
4. The system of claim 1 , wherein whether an overflow high-compliance token from a respective CoS is allowed to be converted to a medium-compliance token is determined by a CoS-specific coupling flag.
5. The system of claim 1 , wherein the number of overflow high-compliance tokens distributed to a respective CoS priority level is limited by an upper rate limit for high-compliance tokens for that CoS priority level.
6. The system of claim 1 , wherein the number of overflow medium-compliance tokens distributed to a respective CoS priority level is limited by an upper rate limit for medium-compliance tokens for that CoS priority level.
7. The system of claim 1 , wherein the distribution hardware module is operable to distribute overflow high-compliance or medium-compliance tokens to other CoS priority levels in a strict-priority order.
8. The system of claim 1 , wherein the distribution hardware module is operable to distribute overflow high-compliance or medium-compliance tokens to other CoS priority levels based at least on a relative weight assigned to a respective CoS priority level.
9. A method comprising:
indicating a packet's compliance with a bandwidth profile based at least on available high-compliance tokens and medium-compliance tokens, wherein the tokens are generated at regular time intervals and associated with packets to facilitate control of the packets' compliance with a bandwidth profile; and
converting, within different classes of service (CoSs), an overflow high-compliance token, prior to the high-compliance token being associated with a packet, to a medium-compliance token, in a top-down or bottom-up fashion with respect to different CoS priorities.
10. The method of claim 9 , further comprising determining whether a respective CoS priority level is allowed to share or precluded from sharing tokens with another CoS priority level based at least on a CoS-specific sharing flag.
11. The method of claim 9 , further comprising precluding an overflow token from a respective CoS priority level from being distributed to a higher CoS priority level.
12. The method of claim 9 , further comprising determining whether an overflow high-compliance token from a respective CoS is allowed to be converted to a medium-compliance token based on a CoS-specific coupling flag.
13. The method of claim 9 , further comprising limiting the number of overflow high-compliance tokens distributed to a respective CoS level to an upper limit for high-compliance tokens for that CoS level.
14. The method of claim 9 , further comprising limiting the number of overflow medium-compliance tokens distributed to a respective CoS level to an upper limit for medium-compliance tokens for that CoS level.
15. The method of claim 9 , further comprising distributing overflow high-compliance or medium-compliance tokens to other CoS priority levels in a strict-priority order.
16. The method of claim 9 , further comprising distributing overflow high-compliance or medium-compliance tokens to other CoS priority levels based at least on a relative weight assigned to a respective CoS level.
17. A non-transitory computer-readable storage medium storing instructions which when executed by a computer causes the computer to perform a method, the method comprising:
indicating a packet's compliance with a bandwidth profile based at least on available high-compliance tokens and medium-compliance tokens, wherein the tokens are generated at regular time intervals and associated with packets to facilitate control of the packets' compliance with a bandwidth profile; and
converting, within different classes of service (CoSs), an overflow high-compliance token, prior to the high-compliance token being associated with a packet, to a medium-compliance token, in a top-down or bottom-up fashion with respect to different CoS priorities.
18. The non-transitory computer-readable storage medium of claim 17 , wherein the method further comprises determining whether a respective CoS priority level is allowed or precluded from sharing tokens with another CoS priority level based at least on a CoS-specific sharing flag.
19. The non-transitory computer-readable storage medium of claim 17 , wherein the method further comprises precluding an overflow token from a respective CoS priority level from being distributed to a higher CoS priority level.
20. The non-transitory computer-readable storage medium of claim 17 , wherein the method further comprises determining whether an overflow high-compliance token from a respective CoS is allowed to be converted to a medium-compliance token based on a CoS-specific coupling flag.
21. The non-transitory computer-readable storage medium of claim 17 , wherein the method further comprises limiting the number of overflow high-compliance tokens distributed to a respective CoS priority level to an upper limit for high-compliance tokens for that CoS priority level.
22. The non-transitory computer-readable storage medium of claim 17 , wherein the method further comprises limiting the number of overflow medium-compliance tokens distributed to a respective CoS priority level to an upper limit for medium-compliance tokens for that CoS priority level.
23. The non-transitory computer-readable storage medium of claim 17 , wherein the method further comprises distributing overflow high-compliance or medium-compliance tokens to other CoS priority levels in a strict-priority order.
24. The non-transitory computer-readable storage medium of claim 17 , wherein the method further comprises distributing overflow high-compliance or medium-compliance tokens to other CoS priority levels based at least on a relative weight assigned to a respective CoS priority level.