A network node having a shared memory buffer for the temporary storage of
data packets is configured to implement a push out technique for
implementing different loss priorities among traffic classes. When a data
packet is stored in a connection queue in the buffer, a weighted queue
length associated with that connection queue is incremented by a weight
value associated with the connection. When a data packet is removed from a
connection queue, the weighted queue length associated with that
connection queue is decremented by the weight value associated with the
connection. When a data packet arrives at the network node but there is
not enough room in the buffer, a data packet is removed from the
connection queue having the maximum weighted queue length to make room in
the buffer for the newly arrived data packet. Loss priorities are
implemented by the appropriate provisioning of weights to traffic classes
and by appropriate initialization of weighted queue lengths.
Ein Netzknoten, der einen geteilten Gedächtnispuffer für den Zwischenspeicher der Datenpakete hat, wird zusammengebaut, um eine hinausschiebentechnik für das Einführen der unterschiedlichen Verlustprioritäten unter Verkehr Kategorien einzuführen. Wenn ein Datenpaket in einer Anschlußwarteschlange im Puffer gespeichert wird, wird eine belastete Warteschlange Länge, die mit dieser Anschlußwarteschlange verbunden ist, durch einen Gewichtwert erhöht, der mit dem Anschluß verbunden ist. Wenn ein Datenpaket von einer Anschlußwarteschlange entfernt wird, wird die belastete Warteschlange Länge, die mit dieser Anschlußwarteschlange verbunden ist, durch den Gewichtwert verringert, der mit dem Anschluß verbunden ist. Wenn ein Datenpaket zu dem Netzknoten kommt, aber es nicht genügend Raum im Puffer gibt, wird ein Datenpaket von der Anschlußwarteschlange entfernt, welche die maximale gebelastete Warteschlange Länge, um Raum im Puffer für das eben angekommene Datenpaket zu bilden hat. Verlustprioritäten werden durch die passende Bereitstellung der Gewichte eingeführt, um Kategorien zu handeln und durch passende Initialisierung der belasteten Warteschlange Längen.
