Adaptive buffer partitioning method for shared buffer switch...

Details Adaptive buffer partitioning method for shared buffer switch... Adaptive buffer partitioning method for shared buffer switch...

2006-03-07

2006-03-07

Chin, Wellington (Department: 2664)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S429000, C370S413000, C370S232000, C370S233000, C370S234000, C370S235000, C370S252000, C709S229000, C709S234000

Reexamination Certificate

active

07009988

ABSTRACT:
A method for adaptively partitioning a buffer in a shared buffer switch is provided. The buffer partitioning method for a shared buffer switch which has a plurality of input ports, a plurality of output ports, and a shared buffer, the method for determining whether or not to store a cell, which is newly received through one of the input ports, in the shared buffer comprises the steps of (a) determining a buffer area of the shared buffer in which the newly received cell is stored; (b) determining a cell discard threshold with respect to the total number of cells stored in the shared buffer and the changing rate, with respect to time, of the total number of the cells; and (c) determining whether or not to store the newly received cell in the shared buffer, by comparing the number of cells stored in the buffer area in which the newly received cell is to be stored, with the cell discard threshold. In the method, using a cell discard threshold which is determined with respect to the total number of cells stored in a shared buffer and the changing rate of the total number of cells, it is determined whether or not to store a newly received cell. Therefore, the shared buffer switch adaptively handles changes in inflowing traffic volume and changes in outflowing cell traffic volume such that cell loss due to cell discard is effectively prevented.

REFERENCES:
patent: 5457679 (1995-10-01), Eng et al.
patent: 5528587 (1996-06-01), Galand et al.
patent: 5541912 (1996-07-01), Choudhury et al.
patent: 5909547 (1999-06-01), Mitra
patent: 6092115 (2000-07-01), Choudhury et al.
patent: 6456590 (2002-09-01), Ren et al.
patent: 6539024 (2003-03-01), Janoska et al.
patent: 6671258 (2003-12-01), Bonneau
patent: 6690645 (2004-02-01), Aweya et al.
patent: 6788697 (2004-09-01), Aweya et al.
IEEE Journal, vol. 13, No. 6, Aug. 1995, “A New Approach for Allocating Buffers . . . ”, A. Elwalid, D. Mitra, R. Wentworth, 13 pages.
IEEE Journal, 1997, “Traffic Shaping at a Network Node: Theory, Optimum Design, Admission Control”, A. Elwalid, D. Mitra, 10 pages.
IEEE Journal, 1999, “Dynamic Partitioning: A Mechanism for Shared Memory Management”, S. Krishnan, A Choudhury, F. Chiussi, 9 pages.

Affiliated with

Also associated with

Rating

Adaptive buffer partitioning method for shared buffer switch... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive buffer partitioning method for shared buffer switch..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive buffer partitioning method for shared buffer switch... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3565832