Network switch port with weighted random early discard

Details Network switch port with weighted random early discard Network switch port with weighted random early discard

2007-04-10

2007-04-10

To, Doris H. (Department: 2616)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S395700, C370S412000, C370S470000

Reexamination Certificate

active

09847076

ABSTRACT:
A network switch port receives, stores and then forwards incoming cells. The network switch assigns each incoming cell to one of a set of flow queues, each of which is allotted a portion of space in a cell memory. The switch port periodically computes a average of the number of cells assigned to each flow queue stored in the cell memory during a preceding period, and assigns a discard weight to each incoming cell that is a function of the amount by which the average for the cell's assigned flow queue exceeds a threshold level. The switch port randomly discards incoming cells assigned to the flow queue with a probability that increases with the incoming cells' assigned weights. The switch port stores incoming cells that are not randomly discarded in the cell memory and later forewords them from the cell memory.

REFERENCES:
patent: 5166894 (1992-11-01), Saito
patent: 5764641 (1998-06-01), Lin
patent: 5936939 (1999-08-01), Des Jardins et al.
patent: 6222822 (2001-04-01), Gerardin et al.
patent: 6529478 (2003-03-01), Schwartz et al.
patent: 6560198 (2003-05-01), Ott et al.
patent: 6611522 (2003-08-01), Zheng et al.
patent: 6721316 (2004-04-01), Epps et al.
patent: 6781994 (2004-08-01), Nogami et al.
Makkar, Rupinder; Empirical Study of Buffer Management Scheme for Diffserv Assured Forwarding PHB; 2000; IEEE; pp. 632-637.

Affiliated with

Also associated with

Rating

Network switch port with weighted random early discard does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Network switch port with weighted random early discard, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network switch port with weighted random early discard will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3768438