Buffer management method based on a bitmap table

Details Buffer management method based on a bitmap table Buffer management method based on a bitmap table

2007-07-05

2010-06-08

Ahmed, Salman (Department: 2476)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S230000, C370S234000, C370S389000, C370S395400, C375S240280, C375S293000

Reexamination Certificate

active

07733892

ABSTRACT:
A buffer management method based on a bitmap table includes: dividing the bitmap table into a plurality of areas each containing at least one bit; determining and recording an idleness status of each of the areas in accordance with an unoccupied status of the bit in the area; and performing a management on a buffer address pointer in accordance with the recorded idleness status of each of the areas. The entire inventive procedure of allocating a buffer address pointer is fixed and easily controllable, and the RAM consumed for management on each buffer element including at least a 1-bit buffer space is approximately 1 bit, with a relatively fewer resources being consumed. The invention can enable that it takes two clock cycles on average to complete one procedure of allocating a buffer address pointer, and thus the efficiency in allocating and reclaiming a buffer address pointer is high, and the controllability during buffer management is improved. In the case that as a few as possible resources are consumed, the capability in buffer management is improved to a maximal extent, and hence the inventive can satisfy the demand of a large bandwidth for a large buffer.

REFERENCES:
patent: 5005167 (1991-04-01), Arthurs et al.
patent: 5068892 (1991-11-01), Livanos
patent: 5535197 (1996-07-01), Cotton
patent: 5610914 (1997-03-01), Yamada
patent: 5659794 (1997-08-01), Caldarale et al.
patent: 5781549 (1998-07-01), Dai
patent: 6310875 (2001-10-01), Nichols et al.
patent: 6657959 (2003-12-01), Chong et al.
patent: 6958973 (2005-10-01), Chen et al.
patent: 7003597 (2006-02-01), Georgiou et al.
patent: 7031331 (2006-04-01), Schaub
patent: 7050440 (2006-05-01), Colmant et al.
patent: 7075938 (2006-07-01), Takada et al.
patent: 7210001 (2007-04-01), Frey et al.
patent: 7287061 (2007-10-01), Tsubota
patent: 7417986 (2008-08-01), Sandoval et al.
patent: 7536488 (2009-05-01), Chen et al.
patent: 2002/0131419 (2002-09-01), Tamai
patent: 2003/0041253 (2003-02-01), Matsui et al.
patent: 2005/0008011 (2005-01-01), Georgiou et al.
patent: 1661568 (2005-08-01), None
patent: 0859534 (1998-08-01), None
International Search Report from PCT Application No. PCT/CN2005/002220.

Affiliated with

Also associated with

Rating

Buffer management method based on a bitmap table 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 management method based on a bitmap table, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Buffer management method based on a bitmap table will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4149739