Router with class of service mapping

Details Router with class of service mapping Router with class of service mapping

2006-09-12

2006-09-12

Vu, Huy D. (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S395210

Reexamination Certificate

active

07106731

ABSTRACT:
A router classifies packets assigned to X*Y classes of service into X classes of service supported by the router, each of the X classes of service having Y loss-priority levels. The router maintains a free queue that links available entries of a buffer in which packets are stored. A weighted average depth of the free queue is used to determine whether to retain a given packet. If the weighted average is above a maximum threshold, the packet is retained. If the weighted average is below a minimum threshold, the packet is discarded. If the weighted average is between the two thresholds, a probability of discard that is based on the X*Y classes of service is calculated and compared to a random value to determine whether the packet should be retained.

REFERENCES:
patent: 5764641 (1998-06-01), Lin et al.
patent: 5953341 (1999-09-01), Yamanaka et al.
patent: 6463068 (2002-10-01), Lin et al.
Floyd, S. and Jacobson, V., “Random Early Detection Gateways for Congestion Avoidance”, Aug. 1993 IEEE/ACM Transactions on Networking, pp. 1-32.

Affiliated with

Also associated with

Rating

Router with class of service mapping does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Router with class of service mapping, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Router with class of service mapping will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3596191