Multiplex communications – Data flow congestion prevention or control
Reexamination Certificate
2007-06-12
2007-06-12
Chan, Wing (Department: 2616)
Multiplex communications
Data flow congestion prevention or control
C370S232000, C370S412000, C370S428000
Reexamination Certificate
active
09790970
ABSTRACT:
A flow bit mechanism and technique conveys per-channel flow control information pertaining to the status of output buffers located on line cards to at least one performance routing engine (PRE) of an intermediate network node, such as an aggregation router. Each line card generates a flow bit for each of its output buffers associated with an output channel. The state of the flow bit denotes a threshold reading on the depth of the output buffer, which is preferably organized as a first-in, first-out (FIFO) queue. The depth of the output queue is compared with a predetermined threshold value. If the depth of the FIFO is below the threshold, the state of the flow bit returned to the PRE indicates that more traffic can be accepted for that channel. If the depth of the FIFO is above the threshold, the state of the flow bit indicates that further traffic is denied for the channel until there is more space on the queue. The flow bit reflects the current state of the associated output queue rather than the change in state of that queue.
REFERENCES:
patent: 5319638 (1994-06-01), Lin
patent: 5455820 (1995-10-01), Yamada
patent: 5590304 (1996-12-01), Adkisson
patent: 5619510 (1997-04-01), Kurano
patent: 5732286 (1998-03-01), Leger
patent: 5748629 (1998-05-01), Caldara et al.
patent: 5790522 (1998-08-01), Fichou et al.
patent: 5850395 (1998-12-01), Hauser et al.
patent: 5872269 (1999-02-01), Sawyer
patent: 5884043 (1999-03-01), Teplitsky
patent: 5920568 (1999-07-01), Kurita et al.
patent: 5990913 (1999-11-01), Harriman et al.
patent: 5991817 (1999-11-01), Rowett et al.
patent: 6054942 (2000-04-01), Stemmler
patent: 6119215 (2000-09-01), Key et al.
patent: 6134629 (2000-10-01), L'Ecuyer
patent: 6141323 (2000-10-01), Rusu et al.
patent: 6144635 (2000-11-01), Nakagawa
patent: 6144640 (2000-11-01), Simpson et al.
patent: 6163543 (2000-12-01), Chin et al.
patent: 6324165 (2001-11-01), Fan et al.
patent: 6426957 (2002-07-01), Hauser et al.
patent: 6434115 (2002-08-01), Schwartz et al.
patent: 6452933 (2002-09-01), Duffield et al.
patent: 6513108 (2003-01-01), Kerr et al.
patent: 6539024 (2003-03-01), Janoska et al.
patent: 6587463 (2003-07-01), Hebb et al.
patent: 6611522 (2003-08-01), Zheng et al.
patent: 6631429 (2003-10-01), Cota-Robles et al.
patent: 6646985 (2003-11-01), Park et al.
patent: 6683889 (2004-01-01), Shaffer et al.
patent: 6687247 (2004-02-01), Wilford et al.
patent: 6778529 (2004-08-01), Field et al.
patent: 6785238 (2004-08-01), Kago
patent: 6788699 (2004-09-01), Yoshikawa
patent: 6938094 (2005-08-01), Keller et al.
patent: 7058070 (2006-06-01), Tran et al.
patent: 2002/0176430 (2002-11-01), Sangha et al.
Class-Based Weighted Fair Queueing and Weighted Random Early Detection, Cisco IOS Release 12.0(26)S.
U.S. Appl. No. 09/791,062, G. Muntz.
U.S. Appl. No. 09/790,826, G. Muntz et al.
U.S. Appl. No. 09/791,070, G. Federkow et al.
Cisco Systems, Inc.; White Paper: Alternatives for High Bandwidth Connections Using Parallel T1/E1 Links; pp. 1-8.
U.S. Appl. No. 09/791,063, filed Feb. 22, 2001, Rachepalli et al.
Fedorkow Guy C.
Muntz Gary S.
Cesari and McKenna LLP
Chan Wing
Cisco Technology Inc.
Lee Andrew C.
LandOfFree
Apparatus and technique for conveying per-channel flow... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and technique for conveying per-channel flow..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and technique for conveying per-channel flow... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3821408