Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2007-09-11
2007-09-11
Pham, Chi (Department: 2616)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
Reexamination Certificate
active
09894199
ABSTRACT:
Methods and apparatus are disclosed for an adaptive rate control mechanism reactive to flow control messages in a packet switching system and other communications and computer systems. Typically, a multiplicative increase and exponential decrease technique is used to throttle traffic. Backpressure feedback is used to calculate the initial rate at which to allow traffic after backpressure is deasserted. This reduces the probability of underrun of buffers (e.g., too little traffic being carried). The adjustment to the initial rate is made by measuring the time between the XON and XOFF in factor periods. Then a target XON time is subtracted. If the result is positive (i.e., the measured XON time was too long), the rate is multiplicatively increased (e.g., by a factor of two to the difference). If the result is negative (i.e., the measured XON time was too short), the rate is exponentially decreased (e.g., by the square root).
REFERENCES:
patent: 4491945 (1985-01-01), Turner
patent: 4494230 (1985-01-01), Turner
patent: 4630260 (1986-12-01), Toy et al.
patent: 4734907 (1988-03-01), Turner
patent: 4829227 (1989-05-01), Turner
patent: 4849968 (1989-07-01), Turner
patent: 4893304 (1990-01-01), Giacopelli et al.
patent: 4901309 (1990-02-01), Turner
patent: 5127000 (1992-06-01), Henrion
patent: 5173897 (1992-12-01), Schrodi et al.
patent: 5179551 (1993-01-01), Turner
patent: 5179556 (1993-01-01), Turner
patent: 5229991 (1993-07-01), Turner
patent: 5253251 (1993-10-01), Aramaki
patent: 5260935 (1993-11-01), Turner
patent: 5339311 (1994-08-01), Turner
patent: 5400329 (1995-03-01), Tokura et al.
patent: 5402415 (1995-03-01), Turner
patent: 5842040 (1998-11-01), Hughes et al.
patent: 6192029 (2001-02-01), Averbuch et al.
patent: 6424624 (2002-07-01), Galand et.
patent: 6452903 (2002-09-01), Peck et al.
patent: 6466541 (2002-10-01), Peck
patent: 6581100 (2003-06-01), Durin et al.
patent: 6628613 (2003-09-01), Joung et al.
patent: RE38309 (2003-11-01), Frazier et al.
patent: 6657961 (2003-12-01), Lauffenburger et al.
patent: 6882622 (2005-04-01), Donoghue
patent: 6965566 (2005-11-01), Kawasaki et al.
patent: 7012889 (2006-03-01), Turner et al.
patent: 7042842 (2006-05-01), Paul et al.
patent: 7061868 (2006-06-01), Ahlfors et al.
Douglas Comer, Internetworking With TCP/IP, 2000, 4th Ed., Prentice Hall, pp. 232-237.
Jonathan S. Turner, “An Optimal Nonblocking Multicast Virtual Circuit Switch,” Jun. 1994, Proceedings of Infocom, 8 pages.
Chaney et al., “Design of a Gigabit ATM Switch,” Feb. 5, 1996, WUCS-96-07, Washington University, St. Louis, MO, 20 pages.
Turner et al., “System Architecture Document for Gigabit Switching Technology,” Aug. 27, 1998, Ver. 3.5, ARL-94-11, Washington University, St. Louis, MO, 110 pages.
Dejanovic Thomas
Williams, Jr. John J.
Cisco Technology Inc.
Ly Anh-Vu
Pham Chi
The Law Office of Kirk D. Williams
LandOfFree
Method and apparatus for an adaptive rate control mechanism... 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 apparatus for an adaptive rate control mechanism..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for an adaptive rate control mechanism... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3737392