MX9504950A - Sistema implementado para expulsion selectiva para prioridades de espacio en un conmutador de modo de transferencia asincrona de memoria compartida. - Google Patents

Abstract

Se describe un sistema y método para la formacion en fila o lista y expulsion selectiva, para un modulo de telecomunicaciones en paquete, tal como un conmutador de modo de transferencia asíncrono (ATM) de memoria compartida. La memoria compartida almacena paquetes en filas, cada paquete tiene un campo y a lo más dos indicadores. Dentro de cada fila, los paquetes que tienen respectivas prioridades de espacio son almacenados en subfilas, que tienen cada una las respectivas prioridades de espacio. Los paquetes son almacenados en estas subfilas de prioridad con el uso de un primer indicador, que apunta al siguiente paquete de la misma prioridad de espacio en la fila. El segundo indicador, asociado con un paquete almacenado, apunta el paquete previo de mayor o igual prioridad de espacio en el orden FIFO en la fila. El campo de un paquete es utilizado para almacenar el valor de prioridad correspondiente al siguiente paquete en orden FIFO en la fila, y este campo es utilizado por un procesador para decidir a qué subfilas de prioridad se debe dar servicio enseguida. Los paquetes son almacenados en las filas en un orden FIFO con el uso de los dos indicadores y los campos de los paquetes. El procesador controla la expulsion selectiva, para expulsar un paquete y utiliza los dos indicadores y los campos de los paquetes para restaurar el orden FIFO.