Multiplex communications – Pathfinding or routing – Through a circuit switch
Reexamination Certificate
2005-05-03
2005-05-03
Pezzlo, John (Department: 2662)
Multiplex communications
Pathfinding or routing
Through a circuit switch
C370S419000
Reexamination Certificate
active
06888824
ABSTRACT:
The invention is to use the ability of a switching fabric to set a congestion indicator bit in a segment if any queue through which the segment passes is filled above a lower threshold. The output linecard monitors the field of the congestion indicator bit as it receives segments from the switching fabric. The output linecard periodically calculates the ratio of segments having the congestion bit set to all segments routed to a particular port. The periodically calculated ratio is used as an input parameter to a Random Early Detection (RED) algorithm. The RED algorithm selects a packet for the output linecard to drop, by use of a random selection method. The destination computer then does not receive the packet. The random selection of packets to drop has the effect of helping to prevent undesirable network synchronization of transmission of replacement packets. With adaptive source computers, the network device then does not reach a congested state, thereby maintaining optimum throughput for the computer network. When an ATM switching fabric is used with ATM cells for the segments, then the Explicit Forward Congestion Indication Field (EFCI bit) of a data cell is used to mark a data cell which has passed through a queue which is filled above a lower threshold level. Data cells arriving at the output line card with the EFCI bit set are then counted, and this count is used in the periodic calculation of the ratio used as input to the RED algorithm.
REFERENCES:
patent: 5687176 (1997-11-01), Wisniewski et al.
patent: 6333917 (2001-12-01), Lyon et al.
patent: 20030030866 (2003-02-01), Yoo
patent: 20030048792 (2003-03-01), Xu et al.
Sally Floyd and Van Jacobson Random Early Detection Gateways for Congestion Avoidance Sep., 1993, pp. 1-22.
V. Jacobson, K.Nichols, and K. Poduri Cisco Systems RED in a Different Light Sep. 30, 1999, pp. 1-38.
Van Jacobson Notes on using RED for Queue Management and Congestion Avoidance Jun. 8, 1998.
Fang Chien
Suzuki Hiroshi
Cesari and McKenna LLP
Cisco Technology Inc.
Pezzlo John
Tsegaye Saba
LandOfFree
Random early detection (RED) algorithm using marked segments... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Random early detection (RED) algorithm using marked segments..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random early detection (RED) algorithm using marked segments... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3460244