Method to Recover Stale Buffers in LAN/ATM Switching System with Circular Queues
Original Publication Date: 2000-May-01
Included in the Prior Art Database: 2003-Jun-18
In attaching a LAN switching system to an ATM switching system, where buffers are used to store the frames for segmentation into ATM cells or reassembly from ATM cells, there exist the potential for a buffer to become stale or be unused for some time. The buffers remain in use until the reassembly of the ATM cells results in a complete and error free frame. If the 'end cell' of the frame is lost in the ATM switching system then the buffers will remain in use until the ATM connection is released. In a system that uses a circular buffer scheme these stale buffers can block the hardware from processing any more data until these buffers are 'free' for further use. In fact, these buffers must be 'free' to use by the time the hardware 'circles' back around. Generally, the hardware has no means of "time stamping" these buffers so it can not decide when to 'age -out' these buffers. The stale buffer problem is solved in a circular buffering scheme by aging out the oldest buffers without the aid of a time stamp. This could be used by IBM in its LAN switch products, particularly the 8271 and 8272 and for some of its future switch products. An existing architecture of the universal interface chip (UIC) is used that has a circular buffer queue for the storage and retrieval of frames from a device. Also the segmentation and reassembly (SAR) chips are generally programmable allowing customization of the SAR function. It also eases the task of interfacing to the UIC. However, this technical disclosure could be used in any future SAR implementation that use hardware to process the circular queue. The architecture of the subsystem discussed in the disclosure is depicted in Figure 1.