A shared memory management mechanism and method for a high-speed network
releases network packets efficiently and maintains the requirement of
First In First Out. A series of linked lists including a linked list for
each output queue and a linked list of used broadcast packets aids a
buffer manager in efficiently managing the buffers in the shared memory.
The linked lists include a special data format that encodes the broadcast
status, links, and whether the next entry in the list is for unicast or
broadcast frames. A scanning procedure scans the broadcast status to
efficiently release the broadcast frame buffers. A dynamic scanning
procedure consumes less bandwidth than the scanning procedure to
efficiently release the broadcast frame buffers.
Um mecanismo e um método compartilhados da gerência da memória para uma rede de alta velocidade liberam pacotes da rede eficientemente e mantêm a exigência primeiramente dentro do primeira para fora. Uma série de listas ligadas including uma lista ligada para cada fila de saída e uma lista ligada de pacotes usados da transmissão ajuda a um gerente do amortecedor eficientemente em controlar os amortecedores na memória compartilhada. As listas ligadas incluem um formato de dados especial que codifique o status da transmissão, ligações, e se a entrada seguinte na lista é para frames do unicast ou da transmissão. Um procedimento da exploração faz a varredura do status da transmissão para liberar eficientemente os amortecedores de frame da transmissão. Um procedimento dinâmico da exploração consome menos largura de faixa do que o procedimento da exploração para liberar eficientemente os amortecedores de frame da transmissão.