Rate color marker

Details Rate color marker Rate color marker

2005-11-29

2005-11-29

Qureshi, Afsar (Department: 2667)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S233000, C370S252000, C370S389000, C709S233000, C709S238000

Reexamination Certificate

active

06970426

ABSTRACT:
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 monotonically increments the number of tokens in the first token bucket at its rate if the bucket has less than the maximum number of tokens for that bucket, and monotonically increments the 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 monotonically increments the number of 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 of size s data units, if the packet has a first marking, and the first token bucket has at least s tokens, the packet's marking is maintained and the number of tokens in the first bucket is decremented by s, else, if the packet has one of two markings, and the second token bucket has at least s tokens, the packet's second marking is selected and the second token bucket is decremented by s, 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.

REFERENCES:
patent: 6748435 (2004-06-01), Wang et al.
patent: 6820128 (2004-11-01), Firoiu et al.
patent: 6829643 (2004-12-01), Tobe et al.
patent: 6839327 (2005-01-01), Zavalkovsky et al.
patent: 6842788 (2005-01-01), Ghanwani et al.
patent: 2002/0031089 (2002-03-01), Elloumi et al.
patent: 2002/0031091 (2002-03-01), van Everdingen
patent: 2002/0087715 (2002-07-01), De Cnodder et al.
patent: 2002/0107908 (2002-08-01), Dharanikota
patent: 2003/0012144 (2003-01-01), Nichols
patent: 2004/0100901 (2004-05-01), Bellows
patent: 2004/0125796 (2004-07-01), Reader
patent: 2004/0177087 (2004-09-01), Wu et al.
patent: 2004/0208125 (2004-10-01), Damon et al.
patent: 2004/0221032 (2004-11-01), Bernstein et al.
patent: 2005/0002377 (2005-01-01), De Boeck
patent: 1220439 (2002-07-01), None
patent: 1220493 (2002-07-01), None
Heinanen, J. and R. Guerin; A Two Rate Three Color Marker, RFC 2698, Sep. 1999.
Klessig, Bob; Alternative 2 Rate, 3 Color Metering; Proposal to Metro Ethernet Forum, Apr. 3, 2003.
Figueira, Norival; RFC2698 and New Proposal (in color blind mode); Proposal to Metro Ethernet Forum, Apr. 29, 2003.
Zeitak, Reuven; RFC 2698 Policing Versus New Proposal; Proposal to Metro Ehternet Forum, May 8, 2003.
Wang, Zheng; Internet QoS Architectures and Mechanisms for Quality of Service; Bell Labs, Lucent Technology; Morgan Kaufmann Publishers.
Heinanen, J. and R. Guerin; A Single Rate Three Color Marker; RFC 2697, Sep., 1999.
Heinanen, J. and R. Guerin; A Two Rate Three Color Marker, RFC 2698, Sep., 1999.
UK Search Report, Application No. GB0410863.5, Oct. 6, 2004.
Heinanen, J. et al., “A Single Rate Three Color Marker,” The Internet Society, Sep. 1999, pp. 1-4.
Heinanen, J. et al., “A Two Rate Three Color Marker,” The Internet Society, Sep. 1999, pp. 1-5.
Andrikopoulos, Ilias et al., “A Fair Traffic Conditioner for the Assured Service in a Differentiated Services Internet,” ICC 2000 (2000 IEEE International Conference on Communications), Conference Record vol. 2, Jun. 18-22, 2000, pp. 806-810.
Wang, Zheng, “Internet QoS: Architectures and Mechanisms for Quality of Service,” Lucent Technologies, 2001, pp. 112-115.
Figueira, Norival, “RFC2698 and New Proposal (in color blind mode),” V0.3, Apr. 29, 2003, pp. 1-8.
Chang, Chung-Ju et al., “The Traffic Conditioner with Promotion and Fairness Guarantee Schemes for DiffServ Networks,” ICC 2003 (2003 IEEE International Conference on Communications), Conference Record vol. 1, May 11-15, 2003, pp. 238-242.
Zhu, L. et al., “Local stability of random exponential marking,” IEE Proc.-Commun, vol. 150, No. 5, Oct. 2003, pp. 367-370.
Su, H. et al., “Comprehensive performance model of differentiated service with token bucket marker,” IEE Proc.-Commun, vol. 150, No. 5, Oct. 2003, pp. 347-353.
Klessig, Bob, “Alternative 2 Rate, 3 Color Metering,” pp. 1-8.
Zeitak, Reuven, “RFC2698 Policing Versus New Proposal.”

Affiliated with

Also associated with

Rating

Rate color marker does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Rate color marker, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rate color marker will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3465039