Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2004-09-02
2009-08-04
Kizou, Hassan (Department: 2419)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S428000, C370S476000
Reexamination Certificate
active
07570653
ABSTRACT:
Allocation of buffer space for segment re-ordering is restricted based on a probability that the flow would consume too much space. A flow's current or recently past space consumption is used to predict the flow's activity with respect to future consumption. If the prediction of future consumption is high relative to other flows and to the total allocable buffer space in the device, then a decreasing amount of space than would otherwise be provided is allocated to the flow. In a preferred embodiment, if a flow's buffers are below a predetermined threshold for the flow (i.e., the “flow threshold”), and the amount of overall system memory space is above a predetermined system threshold then buffer allocation can proceed normally for that flow. For example, all of an additional amount of space that the flow may currently be requesting can be allocated to the flow. However, if one or both of the system threshold or the flow threshold requirements are not met then allocation can be according to a prediction of the behavior (i.e., consumption) of the flow.
REFERENCES:
patent: 5926458 (1999-07-01), Yin
patent: 6292492 (2001-09-01), Bonomi et al.
patent: 6674718 (2004-01-01), Heddes et al.
patent: 6690645 (2004-02-01), Aweya et al.
patent: 6724776 (2004-04-01), Jeffries
patent: 7184436 (2007-02-01), Henrion
patent: 2003/0058793 (2003-03-01), Rochon et al.
patent: 2004/0120252 (2004-06-01), Bowen et al.
patent: 2004/0258072 (2004-12-01), Deforche
patent: 2006/0039286 (2006-02-01), Basu et al.
Semke et al., Automatic TCP Buffer Tuning, Pittsburgh Supercomputing Center, 1998, p. 315-323.
Feng et al., Stochastic Fair Blue: A Queue Management Algorithm for Enforcing Fairness, IEEE INFOCOM 2001, p. 1520-1529.
Pittsburgh Supercomputing Center, “Automatic TCP Buffer Tuning” by Jeffrey Semke and Jamshid Mahdavi and Matthew Mathis, Copyright © 1998, 9 pages.
IEEE Infocom 2001, “Stochastic Fair Blue: A Queue Management Algorithm For Enforcing Fairness”, by Wu-chang Feng, Dilip D. Kandlur, Debanjan Saha, and Kang G. Shin, Copyright © 2001, 10 pages.
Jaggi Mohit
Sinha Amit
Cisco Technology Inc.
Kizou Hassan
Stephens, Jr. Michael C.
Trellis IP Law Group, PC
Zhu Bo Hui A
LandOfFree
Buffer allocation using probability of dropping unordered... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Buffer allocation using probability of dropping unordered..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Buffer allocation using probability of dropping unordered... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4110157