Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2004-04-16
2009-06-02
Yao, Kwang B. (Department: 2416)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
Reexamination Certificate
active
07542417
ABSTRACT:
The invention relates to a method of controlling data packet traffic at the input of a network, whereby the traffic comprises N streams and/or substreams which are each associated with a priority level, N=2, and each of the aforementioned packets is marked with the priority level associated with the stream or substream to which said packet belongs. The inventive method comprises a step employing a token bucket mechanism with N operating levels and N token buffers each containing a number of available tokens, the tokens of each of the N token buffers being used to process one of the N priority levels. Moreover, each of the packets is accepted or refused according to whether or not it is possible for same to be attributed tokens depending on the tokens available at least in the token buffer which is used to process the priority level of each packet. In one particular embodiment of the invention, the tokens from the N token buffers are shared between the N priority levels, and a packet with priority level i can be attributed tokens from a token buffer which is associated with priority level j, said level having less priority, when there are not sufficient tokens available in the i priority level token buffer.
REFERENCES:
patent: 6247061 (2001-06-01), Douceur et al.
patent: 6748435 (2004-06-01), Wang et al.
patent: 6862265 (2005-03-01), Appala et al.
patent: 6901050 (2005-05-01), Acharya
patent: 6925055 (2005-08-01), Erimli et al.
patent: 7085236 (2006-08-01), Oldak et al.
patent: 7095753 (2006-08-01), Milliken et al.
patent: 2002/0039349 (2002-04-01), Malaney et al.
patent: 2002/0087715 (2002-07-01), De Cnodder et al.
patent: 2002/0114334 (2002-08-01), Yang
patent: 2004/0221032 (2004-11-01), Bernstein et al.
M.F. Alam et al., “Traffic Shaping for MPEG Video Transmission Over the Next Generation Internet”, Computer Communications 23 (2000), www.elsevier.com/locate/comcom, pp. 1336-1348.
S. Blake et al., “An Architecture for Differentiated Services”, RFC2475, The Internet Society, 1998, pp. 1-36.
Martin Devera, “Hierachiacal Token Bucket Theory”, XP-002255408, Internet Publication, May 5, 2002, pp. 1-4.
Martin Devera, “Issues Regarding 2.4 Kernels”, XP-002255409, Internet Publication, 2002, pp. 1-3.
Bert Hubert, “Linux Advanced Routing & Traffic Control”, XP-002255410, Internet Publication, Jul. 22, 2002, pp. 1-13.
M. Shreedhar et al., “Efficient Fair Queuing using Deficit Round Robin”, XP-002255411, Sigcomm, 1995, pp. 1-12.
Debanjan Saha et al., Carry-Over Round Robin: A Simple Cell Scheduling Mechanism for ATM Networks, IEEE/ACM Transactions on Networking, vol. 6., No. 6, Dec. 1998, XP-002255412, pp. 779-796.
Martin Devera, “HTB Linux Queuing Discipline Manual- User Guide”, HTB Manual-User Guide, http://luxik.cdi.cz/˜devik/qos/htb/manual/userg.h, May 5, 2002, pp. 1-7.
Thomas Bonald et al., “Drop Behavior of RED for Bursty and Smooth Traffic”, IEEE, 1999, pp. 257-259.
Jitae Shin et al., “Aggregated QoS Mapping Framework for Relative Service Differentiation-Aware Video Streaming”, International Packet Video Workshop, KRKYONGJU, May 2001, pp. 1-10.
Babonneau Gerard
Loudhaief Wissem
Brush David D.
Elpenord Candal
France Telecom
Westman Champlin & Kelly P.A.
Yao Kwang B.
LandOfFree
Method and device for controlling data packet traffic at the... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and device for controlling data packet traffic at the..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for controlling data packet traffic at the... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4145665