A traffic manager for a network switch port includes a buffer memory and a
buffer manager for writing incoming cells into the buffer memory and for
thereafter reading the cells out of the buffer memory and forwarding them.
The traffic manager also includes a queue manager for determining an order
in which the buffer manager is to forward a set of cells stored in the
buffer memory. The queue manager supplies the buffer manager with a
sequence of pointers, each pointer referencing a separate cell of the set
of cells, with the sequence of pointers being ordered to indicate an order
in which the buffer manager is to forward the set of cells. After
receiving the pointer sequence, the buffer manager changes the order of
pointers in the pointer sequence to optimize a rate at which it can read
the cells out of the buffer memory. The buffer manager reads the cells out
of the buffer memory in an order indicated by the changed pointer sequence
and thereafter forwards the cells read out of the buffer memory in the
order in which the queue manager determined the cells are to be forwarded.
Ένας διευθυντής κυκλοφορίας για έναν λιμένα διακοπτών δικτύων περιλαμβάνει μια μνήμη απομονωτών και έναν διευθυντή απομονωτών για το γράψιμο των εισερχόμενων κυττάρων στη μνήμη απομονωτών και για έκτοτε να διαβάσει τα κύτταρα από τη μνήμη απομονωτών και να διαβιβάσει τα. Ο διευθυντής κυκλοφορίας περιλαμβάνει επίσης έναν διευθυντή σειρών αναμονής για τον καθορισμό μιας διαταγής στην οποία ο διευθυντής απομονωτών πρόκειται να διαβιβάσει ένα σύνολο κυττάρων που αποθηκεύονται στη μνήμη απομονωτών. Ο διευθυντής σειρών αναμονής εφοδιάζει το διευθυντή απομονωτών με μια ακολουθία δεικτών, κάθε δείκτης που παραπέμπει ένα χωριστό κύτταρο του συνόλου κυττάρων, με την ακολουθία του διαταγής των δεικτών για να δείξει μια διαταγή στην οποία ο διευθυντής απομονωτών πρόκειται να διαβιβάσει το σύνολο κυττάρων. Μετά από να λάβει την ακολουθία δεικτών, ο διευθυντής απομονωτών αλλάζει τη διαταγή των δεικτών στην ακολουθία δεικτών για να βελτιστοποιήσει ένα ποσοστό στο οποίο μπορεί να διαβάσει τα κύτταρα από τη μνήμη απομονωτών. Ο διευθυντής απομονωτών διαβάζει τα κύτταρα από τη μνήμη απομονωτών σε μια διαταγή που υποδεικνύεται από την αλλαγμένη ακολουθία δεικτών και διαβιβάζει έκτοτε τα κύτταρα που διαβάζονται από τη μνήμη απομονωτών στη διαταγή στην οποία ο διευθυντής σειρών αναμονής καθόρισε ότι τα κύτταρα πρόκειται να διαβιβαστούν.