A prioritized buffer for the Medium Access Control (MAC) layer for
multimedia applications, in particular wireless Asynchronous Transfer Mode
(ATM) in which reservation based TDMA is performed on the basis of control
data frames (CDFs), is formed by an addressable memory system which is
divided into sequential equal-sized pages for storing respective data
packets or ATM cells having the same number of bytes. The memory system
includes a tag register for storing tags associated with the respective
pages, each tag indicating whether the associated page is empty or full, a
shadow register for storing conflict-free updates from the tag register,
and a page register for storing pointers to the lowest free or unoccupied
page. Sequential buffer addresses of memory locations in the memory
system, which control sequential writing into the buffer of bytes
contained in data packets, are generated from summing a first address
component responsive to the contents of the page register and a second
address component which is a byte count of a current packet being received
from a stream data source. A succession of byte addresses is produced
which jumps over addresses within pages which are full, thereby bypassing
and avoiding overwriting pages which are full.
Un almacenador intermediario dado la prioridad para la capa media del control de acceso (MAC) para los usos de las multimedias, en el Asynchronous Transfer Mode sin hilos particular (atmósfera) en que la reservación basó TDMA se realiza en base de los marcos de los datos de control (CDFs), es formado por un sistema direccionable de la memoria que se divida en las páginas igual-clasificadas secuenciales para almacenar los paquetes respectivos de los datos o las células de la atmósfera que tienen el mismo número de octetos. El sistema de la memoria incluye un registro de la etiqueta para almacenar las etiquetas asociadas a las páginas respectivas, cada etiqueta que indica si la página asociada es vacía o llena, un registro de la sombra para almacenar actualizaciones sin conflicto del registro de la etiqueta, y de un registro de la página para almacenar indicadores a la página libre o vacante más baja. Las direcciones secuenciales del almacenador intermediario de las posiciones de memoria en el sistema de la memoria, que controlan la escritura secuencial en el almacenador intermediario de octetos contuvieron en paquetes de los datos, se generan de sumar un responsivo componente de la primera dirección al contenido del registro de la página y de un segundo componente de la dirección que es una cuenta de octeto de un paquete actual que es recibido de una fuente de datos de la corriente. Una sucesión de las direcciones del octeto se produce que salta sobre direcciones dentro de las páginas que son llenas, de tal modo puenteando y evitando sobreescribiendo las páginas que son llenas.