摘要 |
PROBLEM TO BE SOLVED: To efficiently discard cells by discarding the cell which lingers the most and storing the cell which is newly received, when a free buffer ring for realtime connection is separately managed and overflow occurs in a buffer. SOLUTION: In a free buffer ring 43 used for real time connection, respective entries are managed by a tail pointer 41 and a head pointer 42. The entries of the free buffer ring 43 have start addresses for the respective buffers 44-1 to 44-6. When the values of the head pointer 42 and the tail pointer 41 are matched in the structure of the free buffer ring, overflow occurs. The value of the head pointer 42 is increased, the cell which previously arrives is discarded, and the cell which is received later is stored in the address which the tail pointer 41 points. Thus, the cell whose significance has deteriorated and whose time delay is the lorgest can be discarded. |