A method and system for reordering data units that are to be written to, or
read from, selected locations in a memory are described herein. The data
units are reordered so that an order of accessing memory is optimal for
speed of reading or writing memory, not necessarily an order in which data
units were received or requested. Packets that are received at input
interfaces are divided into cells, with cells being allocated to
independent memory banks. Many such memory banks are kept busy
concurrently, so cells (and thus the packets) are read into the memory as
rapidly as possible. The system may include an input queue for receiving
data units in a first sequence and a set of storage queues coupled to the
input queue for receiving data units from the input queue. The data units
may be written from the storage queues to the memory in an order other
than the first sequence. The system may also include a disassembly element
for generating data units from a packet and a reassembling element for
reassembling a packet from the data units.
Een methode en een systeem om gegevenseenheden weer in orde te brengen die aan, van, geselecteerde plaatsen in een geheugen moeten worden geschreven of worden gelezen worden hierin beschreven. De gegevenseenheden worden weer in orde gebracht zodat een orde van de toegang tot van geheugen voor snelheid van lezing of het schrijven geheugen, niet noodzakelijk een orde optimaal is waarin de gegevenseenheden werden ontvangen of werden gevraagd. De pakketten die bij inputinterfaces worden ontvangen zijn verdeeld in cellen, met cellen die aan onafhankelijke geheugenbanken worden toegewezen. Veel dergelijke geheugenbanken worden gelijktijdig gehouden bezig, zodat worden de cellen (en zo de pakketten) gelezen in het geheugen zo snel mogelijk. Het systeem kan een inputrij voor het ontvangen van gegevenseenheden in een eerste opeenvolging en een reeks opslagrijen omvatten die aan de inputrij worden gekoppeld voor het ontvangen van gegevenseenheden van de inputrij. De gegevenseenheden kunnen van de opslagrijen aan het geheugen in een orde buiten de eerste opeenvolging worden geschreven. Het systeem kan een demontageelement voor het produceren van gegevenseenheden van een pakket en een het opnieuw samenbrengen element ook omvatten voor het opnieuw samenbrengen van een pakket van de gegevenseenheden.
