DE10196447B4

DE10196447B4 - Verfahren und Vorrichtung zum Verringern der Erschöpfung des Pools in einer Vermittlung mit gemeinsam genutztem Speicher

Info

Publication number: DE10196447B4
Application number: DE10196447.1T
Authority: DE
Inventors: David A. Brown
Original assignee: Conversant Intellectual Property Management Inc
Current assignee: Mosaid Technologies Inc
Priority date: 2000-07-24
Filing date: 2001-07-20
Publication date: 2020-04-23
Anticipated expiration: 2021-07-21
Also published as: GB0301250D0; US20100250699A1; US20060259572A1; DE10196447T1; KR100812750B1; AU2001276216A1; CA2415952A1; CN100373885C; US7403976B2; GB2380354A; US8630304B2; WO2002009364A3; US20150365333A1; WO2002009364A2; GB2380354B; US20080250116A1; US7996485B2; US7007071B1; US20110286455A1; US9769080B2

Abstract

Vermittlung, umfassend:einen reservierten Pool von Puffern in einem gemeinsam genutzten Speicher, wobei der reservierte Pool von Puffern für einen Ausgangsport reserviert ist;einen gemeinsam genutzten Pool von Puffern in dem gemeinsam genutzten Speicher, wobei der gemeinsam genutzte Pool von Puffern von mehreren Ausgangsports gemeinsam genutzt wird; undeine Pool-Auswahllogik, die aus dem reservierten Pool einen freien Puffer zum Zuordnen auswählt, um von einem Eingangsport empfangene Daten, die an den Ausgangsport weiterzuleiten sind, zu speichern, während sie die Zuordnung des ausgewählten Puffers aufhebt, nachdem die Daten an den Ausgangsport weitergeleitet worden sind;gekennzeichnet durch einen Mehrpunktverbindungs-Pool von Puffern in einem gemeinsam genutzten Speicher, der von mehreren Ausgangsports gemeinsam genutzt wird.

Description

HINTERGRUND DER ERFINDUNG
Eine Netzvermittlung empfängt Datenpakete an Eingangsports und leitet die Datenpakete an einen oder an mehrere Ausgangsports weiter. Die Vermittlung bestimmt je nach einer in dem Datenpaket enthaltenen Zieladresse denjenigen Ausgangsport oder diejenigen Ausgangsports, an die die Datenpakete weitergeleitet werden. Ein von einem Eingangsport empfangenes Datenpaket wird in der Vermittlung im Speicher gespeichert, bevor es weitergeleitet wird.
Der Speicher in der Vermittlung kann ein gemeinsam genutzter Speicher sein, in dem sämtliche empfangenen Datenpakete gespeichert werden, bevor sie weitergeleitet werden. Während die empfangenen Daten in dem gemeinsam genutzten Speicher gespeichert werden, wird in einer oder in mehreren Warteschlangen ein Datenpaketzeiger, d. h. ein Zeiger auf den Platz der empfangenen Daten im gemeinsam genutzten Speicher, gespeichert. Der Datenpaketzeiger kann je nach Eingangsport, an dem er empfangen wurden, oder je nach Ausgangsport, an den er zu übertragen sind, in eine Warteschlange eingereiht werden. Eine ausgabegepufferte Vermittlung reiht einen Datenpaketzeiger je nach Ausgangsport, an den er zu übertragen sind, in eine Warteschlange ein.
Der gemeinsam genutzte Speicher wird von sämtlichen Ausgangsports gemeinsam genutzt, wobei einem Ausgangsport eine Stelle zum Speichern eines empfangenen Datenpakets, das an den Ausgangsport weiterzuleiten ist, wahlfrei zugeordnet wird. Die Anzahl der über jeden Ausgangsport übertragenen Datenpakete kann sich dramatisch ändern, was zur vorübergehenden Überbelastung an einem besonderen Ausgangsport führt. Eine vorübergehende Überbelastung kann an einem Ausgangsport auftreten, falls von mehreren Eingangsports empfangene Datenpakete über den gleichen Ausgangsport weiterzuleiten sind oder falls es eine Geschwindigkeitsfehlanpassung zwischen dem Eingangsport und dem Ausgangsport gibt, wobei beispielsweise der Eingangsport Daten mit 1 Gigabit pro Sekunde empfängt, während der Ausgangsport Daten mit 100 Megabits pro Sekunder sendet.
Ferner wird auf die US 5 724 358 A verwiesen.
ZUSAMMENFASSUNG DER ERFINDUNG
Ein gemeinsam genutzter Speicher stellt mehr Speicher zur Verwendung durch einen überlasteten Ausgangsport bereit, wobei aber der gesamte gemeinsam genutzte Speicher zum Speichern von Daten für einen überlasteten Ausgangsport verbraucht werden kann, während kein verfügbarer Speicher zum Speichern von Daten verbleibt, die an nicht überlastete Ausgangsports weiterzuleiten sind. Dies führt dazu, dass Datenpakete für nicht überlastete Ausgangsports fallen gelassen werden.
In Übereinstimmung mit der Erfindung wird eine gemeinsam genutzte Vermittlung geschaffen, die einen reservierten Pool von Puffern in dem gemeinsam genutzten Speicher enthält. Der reservierte Pool von Puffern wird für einen Ausgangsport reserviert. Die Vermittlung enthält eine Pool-Auswahllogik, die aus dem reservierten Pool einen freien Puffer auswählt, um von einem Eingangsport empfangene Daten zu speichern, die an den Ausgangsport weiterzuleiten sind.
Außerdem enthält der gemeinsam genutzte Speicher einen gemeinsam genutzten Pool von Puffern. Der gemeinsam genutzte Pool von Puffern wird von mehreren Ausgangsports gemeinsam genutzt. Beim Erfassen keines freien Puffers in dem reservierten Pool wählt die Pool-Auswahllogik einen freien Puffer in dem gemeinsam genutzten Pool aus.
Außerdem enthält der gemeinsam genutzte Speicher elnen Mehrpunktverbindungs-Pool von Puffern. Der Mehrpunktverbindungs-Pool von Puffern wird von mehreren der Ausgangsports gemeinsam genutzt. Beim Erfassen eines von einem Eingangsport empfangenen IP-Mehrpunktverbindungs-Datenpakets wählt die Pool-Auswahlfogik einen freien Puffer in dem Mehrpunktverbindungs-Pool aus.
Figurenliste
Die vorstehenden und weitere Aufgaben, Merkmale und Vorteile der Erfindung gehen aus der folgenden ausführlicheren Beschreibung bevorzugter Ausführungsformen der Erfindung hervor, wie sie in der beigefügten Zeichnung gezeigt sind, in der sich gleiche Bezugszeichen in allen verschiedenen Ansichten auf die gleichen Teile beziehen. Die Zeichnung ist nicht notwendig maßstäblich, während die Betonung stattdessen auf die Darstellung der Prinzipien der Erfindung gelegt wird.

1 ist ein Blockschaltplan einer Vermittlung mit gemeinsam genutztem Speicher;
2 ist ein Blockschaltplan des in 1 gezeigten gemeinsam genutzten Speichers, der die reservierten Pools, den gemeinsam genutzten Pool und den Mehrpunktverbindungs-Pool zeigt;
3 ist ein Blockschaltplan der Pool-Auswahllogik in dem in 1 gezeigten Paketablagemanager;
4 ist ein Blockschaltplan der in 3 gezeigten Pool-Zähler;
5 ist ein in der in 3 gezeigten Pool-Zählerlogik implementierter Ablaufplan, der die Schritte zum Auswählen eines Pools zeigt;
6 ist ein in der in 3 gezeigten Pool-Zählerlogik implementierter Ablaufplan, der die Schritte zum Zurückgeben eines Puffers an einen Pool zeigt.

AUSFÜHRLICHE BESCHREIBUNG DER ERFINDUNG
Es folgt eine Beschreibung bevorzugter Ausführungsformen der Erfindung.
1 ist ein Blockschaltplan einer Vermittlung 100 mit gemeinsam genutztem Speicher. Alle an den Eingangsports 102 empfangenen Daten werden im gemeinsam genutzten Speicher 108 gespeichert, bevor sie an einen oder an mehrere Ausgangsports 112_0-n weitergeleitet werden. Der Paketablagemanager 106 steuert den Schreib- und Lesezugriff auf den gemeinsam genutzten Speicher 108. Der Paketablagemanager 106 enthält die Pool-Auswahllogik 124. Wie in 2 gezeigt ist, teilt die Pool-Auswahllogik 124 den gemeinsam genutzten Speicher 108 Iogisch in einen gemeinsam genutzten Pool, in einen Mehrpunktverbindungs-Pool und in mehrere reservierte Pools auf. Es gibt keine tatsächliche physikalische - Unterteilung des gemeinsam genutzten Speichers 108.
Die Pool-Auswahllogik 124 organisiert die Puffer in jedem Pool, indem sie einen Pool auswählt, aus dem ein Puffer zuzuordnen ist. Ein Puffer wird aus dem reservierten Pool des Ausgangsports zugeordnet, falls die Anzahl der zugeordneten Puffer für einen Ausgangsport 112 kleiner als eine Reserviert-Schwellenwertzahl ist. Die Pool-Auswahllogik 124 wird später in Verbindung mit 2 beschrieben. Der Lese- und Schreibzugriff auf den gemeinsam genutzten Speicher 108 ist in der US 6 711 170 B1 , eingereicht am 31. August 1999, mit dem Titel „Method and Apparatus for an Interleaving Non-Blocking Packet Buffer“ von David A. Brown beschrieben.
Die Vermittlung 100 enthält eine Eingangsportsmaschine 104 und eine Ausgangsportsmaschine 110. Ein Datenpaket wird seriell am Eingangsport 102 empfangen. Die Eingangsmaschine 104 erfasst und verarbeitet die Anfangsblöcke in dem empfangenen Datenpaket, bestimmt aus dem erfassten Anfangsblock, an welchen Ausgangsport 112_0-n das Datenpaket weiterzuleiten ist, und erzeugt einen Weiterleitungsvektor 114 für das Datenpaket. Der Weiterleitungsvektor 114 ist eine Bitmap, wobei jedem der mehreren Ausgangsports 112_0-n ein Bit entspricht, das angibt, ob das Datenpaket an diesen Ausgangsport 112_0-n weiterzuleiten ist. Ein Verfahren und eine Vorrichtung zum Erzeugen eines Weiterleitungsvektors 114 sind beschrieben in der US 6 754 211 B1 , eingereicht am 1. Dezember 1999, mit dem Titel „Method and Apparatus for Wire-Speed IP Multicast Forwarding“ von David A. Brown. Der Weiterleitungsvektor 114 wird an den Paketablagemanager 106 weitergeleitet.
Der Paketablagemanager 106 liefert die gemeinsam genutzten Speicheradressen 122 für Lese- und Schreiboperationen an den gemeinsam genutzten Speicher 108 und speichert die Plätze jedes in einer oder in mehreren (nicht gezeigten) Ausgangsport-Warteschlangen gespeicherten Datenpakets in dem gemeinsam genutzten Speicher 108. Ein Verfahren und eine Vorrichtung zur Bereitstellung von Ausgangsport-Warteschlangen ist beschrieben in der US 7 236 489 B1 , eingereicht am 27. April 2000, mit dem Titel „Port Packet Queuing“ von Richard M. Wyatt. Die Ausgangsmaschine 110 wählt über Auswählen 120 einen der mehreren Ausgangsports 112_0-n aus, an den ein Datenpaket zu senden ist, und liefert das gespeicherte Datenpaket an den ausgewählten Ausgangsport 112_0-n.
Der gemeinsam genutzte Speicher 108 speichert die von irgendeinem der Eingangsports 102 empfangenen Datenpakete, um sie an irgendeinen der Ausgangsports 112_0-n zu senden. Die Vermittlung 100 schafft eine gleichzeitige Verarbeitung der an den Eingangsports 102 empfangenen Datenpakete durch die Eingangsportmaschine 104 und der gespeicherten Datenpakete durch die Ausgangsportmaschine 110 zur Weiterleitung an die Ausgangsports 112_0-n.
Während ein Datenpaket seriell an einem der Eingangsports 102 empfangen wird, können die seriellen Daten zu Datensegmenten gruppiert werden. Jedes Datensegment wird in einem Puffer im gemeinsam genutzten Speicher 108 gespeichert. Somit hängt die Größe eines Puffers von der Größe eines Datensegments ab. Die Größe eines Datensegments hängt von dem durch die Vermittlung 100 unterstützten Netzprotokoll ab. Da die minimale Datenpaketgröße für ein Ethernet-Datenpaket 64 Bytes beträgt, beträgt die für das Datensegment ausgewählte Größe für das Ethernet-Netzprotokoll beispielsweise 64 Bytes.
Außerdem bestimmt die Eingangsportsmaschine 104 aus dem in einem empfangenen Datenpaket enthaltenen Anfangsblock, ob ein Datenpaket ein IP-Mehrpunktverbindungs-Datenpaket ist. Die Vermittlung 100 leitet eine Kopie eines IP-Mehrpunktverbindungs-Datenpakets an jedes Mitglied der IP-Mehrpunktverbindungsgruppe weiter. Wie in der US 6 754 211 B1 , eingereicht am 1. Dezember 1999, mit dem Titel „Method and Apparatus for Wire-Speed IP Multicast Forwarding“ von David A. Brown beschrieben ist, wird eine einzelne Kopie des Datenpakets mit einem Mehrpunktverbindungs-Weiterleitungsindex („MFI“) im gemeinsam genutzten Speicher 108 gespeichert. Die Mitglieder der IP-Mehrpunktverbindungsgruppe können an denselben Ausgangsport 112 oder an mehr als einen Ausgangsport 112 angeschlossen sein. An einen Ausgangsport 112 werden mehrere Kopien des IP-Mehrpunktverbindungs-Datenpakets, eine für jedes an den Ausgangsport 112 angeschlossene Mitglied der IP-Mehrpunktverbindungsgruppe, weitergeleitet. Falls das empfangene Datenpaket ein IP-Mehrpunktverbindungs-Datenpaket ist, leitet die Eingangsportsmaschine 104 mit dem Weiterleitungsvektor 114 ein Mehrpunktverbindungs-Identifizierungskennzeichen 126 weiter, das angibt, dass das empfangene Datenpaket ein IP-Mehrpunktverbindungs-Datenpaket ist. Das Mehrpunktverbindungs-Identifizierungskennzeichen 126 gibt an, ob das empfangene Datenpaket ein IP-Mehrpunktverbindungs-Datenpaket ist. Das Mehrpunktverbindungs-Identifizierungskennzeichen 126 kann als einzelnes Bit implementiert sein, das auf ‚1‘ gesetzt wird, falls das empfangene Datenpaket ein IP-Mehrpunktverbindungs-Datenpaket ist.
2 ist ein Blockschaltplan des in 1 gezeigten gemeinsam genutzten Speichers 108, der logisch in einen gemeinsam genutzten Pool 200, in einen Mehrpunktverbindungs-Pool 204 und in mehrere reservierte Pools 202₀-202_n aufgeteilt ist. Für jeden Ausgangsport 112_0-n ist ein reservierter Pool 202₀-202_n vorgesehen. Jedem reservierten Pool 202₀-202_n ist eine reservierte Schwellenwertzahl von Puffern zugewiesen. Die reservierte Schwellenwertzahl von Puffern kann einzig zum Speichern von Datenpaketen für den jeweiligen Ausgangsport 112 zugeordnet werden. Der gemeinsam genutzte Pool 200 ist zum Speichern von Datenpaketen vorgesehen, die an irgendeinen der Ausgangsports 112_0-n weiterzuleiten sind. Der Mehrpunktverbindungs-Pool 204 ist zum Speichern von IP-Mehrpunktverbindungs-Datenpaketen vorgesehen, die an irgendeinen der Ausgangsports 112_0-n weiterzuleiten sind.
Während die Anzahl der zugeordneten Puffer unter der Schwellenwertanzahl liegt, wird ein Puffer aus dem reservierten Pool 202_0-n der Ausgangsports zugeordnet. Falls die Anzahl der reservierten zuordenbaren Puffer überschritten worden ist, werden Puffer aus dem gemeinsam genutzten Pool 200 zugeordnet. Ein Puffer für ein Datenpaket kann lediglich aus dem jeweiligen reservierten Pool 202₀ - 202_n zugeordnet werden, der dem Ausgangsport 112_0-n zugeordnet ist. Somit ist auch dann ein Puffer zur Zuordnung an einen nicht überlasteten Port aus dem jeweiligen reservierten Pool 202₀ - 202_n des nicht überlasteten Ports verfügbar, wenn sämtliche Puffer in dem gemeinsam genutzten Pool 200 einem überlasteten Ausgangsport 112_0-n zugeordnet sind.
Falls das Datenpaket ein IP-Mehrpunktverbindungs-Datenpaket ist, wird das Datenpaket einmal in dem gemeinsam genutzten Speicher 108 gespeichert und eine Kopie des gespeicherten Datenpakets an die Mitglieder der IP-Mehrpunktverbindungsgruppe weitergeleitet. Bis das IP-Mehrpunktverbindungs-Datenpaket an jedes Mitglied der IP-Mehrpunktverbindungsgruppe weitergeleitet worden ist, wird das IP-Mehrpunktverbindungs-Datenpaket in dem gemeinsam genutzten Speicher 108 gespeichert.
Da das gespeicherte IP-Mehrpunktverbindungs-Datenpaket an mehr als einen Ausgangsport 112 weitergeleitet werden kann, ist es schwierig, einen reservierten Pool 202 des Ports auszuwählen, aus dem ein Puffer zuzuordnen ist, in dem das IP-Mehrpunktverbindungs-Datenpaket zu speichern ist. Da der Puffer nicht aus dem reservierten Pool für den Ausgangsport zugeordnet worden sein kann, an den das letzte IP-Mehrpunktverbindungs-Datenpaket weitergeleitet worden ist, kann außerdem, wenn ein IP-Mehrpunktverbindungs-Datenpaket aus der Warteschlange entfernt wird, ohne eine getrennte Buchführung für die IP-Mehrpunktverbindungs-Datenpakete zu unterhalten, nicht bestimmt werden, ob es aus einem reservierten Pool 202 oder aus einem gemeinsam genutzten Pool 200 kommt. Die Anwesenheit eines getrennten Pools zum Speichern von IP-Mehrpunktverbindungs-Datenpaketen ermöglicht, dass eine Vermittlung 100 die Anzahl der Puffer-Betriebsmittel, die zum Speichern von IP-Mehrpunktverbindungs-Datenpaketen verbraucht werden können, begrenzt. Somit ist ein Mehrpunktverbindungs-Pool 204 zum Speichern von IP-Mehrpunktverbindungs-Datenpaketen vorgesehen.
3 ist ein Blockschaltplan der Pool-Auswahllogik 124 in dem in 1 gezeigten Paketablagemanager 106. Die Pool-Auswahllogik 124 enthält die Pool-Zähler 300 und die Pool-Zählerlogik 302. Die Pool-Zähler 300 enthalten für jeden Pool 200, 2020-202_n , 204 im gemeinsam genutzten Speicher 108 einen Zähler. Der ZählerStatus 304 wird an die Pool-Zählerlogik 302 weitergeleitet.
Die Pool-Zählerlogik 302 wählt je nach Zustand des Zählerstatus 304, des Weiterleitungsvektors 114 und des Mehrpunktverbindungs-Identifizierungskennzeichens 126 für das in dem gemeinsam genutzten Speicher 108 zu speichernde empfangene Datenpaket den Pool 200, 202₀ - 202_n oder 204, aus dem ein Puffer zuzuordnen ist. Nach Auswahl des Pools 200, 202₀ - 202_n oder 204 erzeugt die Pool-Zählerlogik 302 das Zähler-Inkrement/Dekrement 306 zum Inkrementieren oder Dekrementieren des jeweiligen Zählers in den Pool-Zählern 300. Außerdem erzeugt die Pool-Zählerlogik 302 das buffer_available 308. Der Zustand von buffer_available 308 gibt an, ob ein Puffer zum Speichern eines empfangenen Nicht-Mehrpunktverbindungs-Datenpakets im gemeinsam genutzten Speicher 108 verfügbar ist. Falls kein Puffer für ein Nicht-Mehrpunktverbindungs-Datenpaket in dem gemeinsam genutzten Pool 200 oder in dem reservierten Pool 202 des Ports oder für ein Mehrpunktverbindungs-Datenpaket in dem Mehrpunktverbindungs-Pool 204 verfügbar ist, wird das empfangene Datenpaket fallen gelassen.
Falls ein Puffer verfügbar ist, in dem die an einen Ausgangsport weiterzuleitenden empfangenen Daten zu speichern sind, wird, wie in Verbindung mit der US 6 711 170 B1 , eingereicht am 31. August 1999, mit dem Titel „Method and Apparatus for an Interleaved Non-Blocking Packet Buffer“ von David A. Brown beschrieben ist, ein Puffer aus einer Liste von Puffern in dem gemeinsam genutzten Speicher 108 zugeordnet.
4 ist ein Blockschaltplan der in 3 gezeigten Pool-Zähler 300. Die Pool-Zähler 300 umfassen für jeden Ausgangsport 112_0-n in der Vermittlung 100 einen Gemeinsam-genutzt-frei-Zähler 400, einen Insgesamt-frei-Zähler 402, einen Mehrpunktverbindungs-frei-Zähler 416, einen Reserviert-frei-Zähler 428, ein Register 412 für einen für die Warteschlange reservierten Schwellenwert und einen Zähler 414_0-n der reservierten Pools der Ports.
Der Insgesamt-frei-Zähler 402 speichert die Gesamtzahl freier Puffer im gemeinsam genutzten Speicher 108. Der Insgesamt-frei-Zähler 402 wird mit der Summe der Puffer in dem gemeinsam genutzten Pool 200, in den reservierten Pools 202₀ - 202_n und in dem Mehrpunktverbindungs-Pool 204 voreingestellt. Der Insgesamt-frei-Zähler 402 wird jedes Mal dekrementiert, wenn ein Puffer aus irgendeinem Pool zum Speichern eines Datenpakets zugeordnet wird. Falls die Pools wie folgt zugewiesen sind: reserviert = 500; gemeinsam genutzt = 2000; Mehrpunktverbindung = 500, ist die Summe der Puffer von 3000 gleich der Gesamtzahl verfügbarer Puffer. Selbst wenn Puffer in dem gemeinsam genutzten Pool 200 verfügbar sind, werden IP-Mehrpunktverbindungs-Datenpakete fallen gelassen, sobald die 500 Datenpakete in dem Mehrpunktverbindungs-Pool 204 verwendet werden.
In einer Vermittlung ist eine bestimmte Menge an „Optimierung“ erforderlich. Die Optimierung umfasst die Bestimmung, wie der gemeinsam genutzte Speicher 108 zu unterteilen ist, um die Wahrscheinlichkeit zu verringern, dass Datenpakete während einer Überlastung fallen gelassen werden. Die meiste Überlastung tritt auf, wenn es Datenbündel gibt, die an einem Ausgangsport miteinander kollidieren. Je nach Faktoren wie etwa der Bündellänge und anderen ändert sich die Wahrscheinlichkeit für das Fallenlassen in Abhängigkeit von den Überzeichnungsverhältnissen der Pools im gemeinsam genutzten Speicher 108. Somit sind die Schwellenwerte für die Pools im gemeinsam genutzten Speicher 108 in Abhängigkeit von den erwarteten Lastbedingungen veränderbar.
In einer alternativen Ausführungsform werden die Pools 200, 202₀ - 202_n und 204 überzeichnet. Der Insgesamt-frei-Zähler 402 wird mit der Gesamtzahl der physikalischen Puffer im gemeinsam genutzten Speicher 108 initialisiert. Die Summe der Puffer in dem gemeinsam genutzten Pool 200, in den reservierten Pools der Ports 202₀ - 202n und in dem Mehrpunktverbindungs-Pool 204 ist größer als die in dem Insgesamt-frei-Zähler 402 gespeicherte Zahl. Dies ermöglicht eine bessere Nutzung der Puffer im gemeinsam genutzten Speicher 108, verringert aber die Sicherheit, dass ein Puffer in dem reservierten Pool 202 verfügbar ist.
Falls die Pools beispielsweise wie folgt zugewiesen sind: reservierter Pool = 1000; gemeinsam genutzter Pool = 2000; Mehrpunktverbindungs-Pool = 1000, ist die Summe der Puffer 4000, während die Gesamtzahl verfügbarer Puffer im gemeinsam genutzten Speicher 108 gleich 3000, d. h. kleiner als die Summe der Puffer in den Pools, ist. Da ein Drittel der Gesamtzahl verfügbarer Puffer zum Speichern von IP-Mehrpunktverbindungs-Datenpaketen zugeordnet werden kann, ermöglicht dies eine bessere Nutzung der Puffer in dem gemeinsam genutzten Speicher 108, falls es in der Vermittlung 100 mehr Mehrpunktverbindungs-Datenverkehr als Einpunktverbindungs-Datenverkehr und Rundsende-Datenverkehr gibt.
Falls der Mehrpunktverbindungs-Pool 204 nicht überzeichnet ist, werden, selbst wenn im gemeinsam genutzten Speicher 108 Puffer verfügbar sind, auch dann Mehrpunktverbindungs-Datenpakete fallen gelassen, wenn der Mehrpunktverbindungs-Pool 204 voll ist. Somit ist es bei der Überzeichnung weniger wahrscheinlich, dass Datenpakete fallen gelassen werden, wenn Puffer in dem gemeinsam genutzten Speicher 108 verfügbar sind. Der Nachteil besteht darin, dass selbst dann kein Puffer in dem reservierten Pool für einen nicht überlasteten Port verfügbar sein kann, wenn der jeweilige reservierte Pool 202 des Ports unterhalb seines reservierten Schwellenwerts liegt.
Der Gemeinsam-genutzt-frei-Zähler 400 speichert die Anzahl der verfügbaren oder freien Puffer in dem gemeinsam genutzten Pool 200. Die Puffer in dem gemeinsam genutzten Pool 200 des gemeinsam genutzten Speichers 108 können ein Datenpaket für irgendeinen Ausgangsport 112_0-n speichern. Der Gemeinsam-genutzt-frei-Zähler 400 wird jedes Mal dekrementiert, wenn ein Puffer aus dem gemeinsam genutzten Pool 200 zugeordnet wird. Die Zahl 430 des gemeinsam genutzten Pools gibt an, ob es freie Puffer in dem gemeinsam genutzten Pool 200 gibt. Die Zahl 430 des gemeinsam genutzten Pools wird an die Pool-Zählerlogik 302 weitergeleitet.
Der Mehrpunktverbindungs-frei-Zähler 416 speichert die Anzahl verfügbarer Puffer in dem Mehrpunktverbindungs-Pool 204. Die Zähler 414_0-n der reservierten Pools der Ports speichern die Anzahl der Puffer, die dem jeweiligen Ausgangsport 112 aus dem jeweiligen reservierten Pool der Ports 202₀ - 202_n und aus dem gemeinsam genutzten Pool 200 zugeordnet sind. Ein Register 412 für einen für die Warteschlange reservierten Schwellenwert speichert die Anzahl der Puffer, die zum Zuordnen zu einem reservierten Pool der Ports 202₀ - 202_n reserviert sind. Falls zur Zuordnung an jedem reservierten Pool 202₀ - 202_n des Ports die gleiche Anzahl der Puffer reserviert ist, ist ein Register 412 für einen für die Warteschlange reservierten Schwellenwert vorgesehen. In einer alternativen Ausführungsform kann jeder reservierte Pool 202₀ - 202_n eine andere Anzahl von Puffern zur Zuordnung reserviert haben, so dass für jeden Zähler 414_0-n des reservierten Pools der Ports ein Register 412 für einen für die Warteschlange reservierten Schwellenwert erforderlich ist.
Der Reserviert-frei-Zähler 428 ist auf die Summe der für jeden Ausgangsport 112 reservierten Puffer oder auf eine kleinere Anzahl als die Summe voreingestellt. Falls der Reserviert-frei-Zähler auf eine kleinere Zahl als die Summe voreingestellt ist, ist mehr reservierter Speicher pro Ausgangsport vorgesehen, wobei ein Ausgangsport aber nicht in der Lage sein kann, alle Puffer in seinem jeweiligen reservierten Pool zuzuordnen. Beispielsweise wird beim Empfang eines an einen Ausgangsport weiterzuleitenden Datenpakets das Paket fallen gelassen, falls es keine freien Puffer in dem gemeinsam genutzten Pool gibt und der Ausgangsport keine freien Puffer in seinem jeweiligen reservierten Port-Pool besitzt, selbst wenn es freie Puffer in dem reservierten Pool gibt, falls beispielsweise vier reservierte Port-Pools mit jeweils 100 Puffern reserviert sind und Insgesamt-reserviert auf 400 eingestellt ist. Falls jeder reservierte Port-Pools auf 150 überzeichnet ist, kann jeder Ausgangsport bis zu 150 Puffer der 400 Puffer in dem reservierten Pool nutzen. Somit sind mehr Puffer für einen überlasteten Port verfügbar. Allerdings wird durch die Überzeichnung die Zuordnung des reservierten Pools von Puffern eines Ausgangsports nicht sichergestellt. Beispielsweise sind in einer Vermittlung mit 4 Ports, bei der jeder reservierte Port-Pools auf 150 überzeichnet ist, bei einem überlasteten Port, der 150 Puffer verwendet, 250 Puffer zur Zuweisung an die anderen 3 Ports verfügbar.
Jeder der Zähler 400, 402, 414_0-n, 416 und 428 besitzt jeweilige Zähler-Inkrement/Dekrement-Signale 422, 404, 426_0-n, 410 und 436, die durch die Pool-Zählerlogik 302 erzeugt und an das Zähler-Inkrement/Dekrement 306 weitergeleitet werden (3). Ein Zähler 400, 402, 414_0-n, 416 und 428 wird jedes Mal inkrementiert oder dekrementiert, wenn ein Puffer aus einem jeweiligen Pool zugeordnet oder freigegeben wird. Beispielsweise wird der Gemeinsam-genutzt-frei-Zähler 400 jedes Mal dekrementiert, wenn ein Puffer aus dem gemeinsam genutzten Pool 200 zugeordnet wird, und jedes Mal inkrementiert, wenn ein Puffer wieder an den gemeinsam genutzten Pool 200 freigegeben wird. Der Insgesamt-frei-Zähler 402 wird jedes Mal dekrementiert, wenn ein Puffer aus irgendeinem Pool zugeordnet wird, und jedes Mal inkrementiert, wenn ein Puffer an irgendeinen Pool freigegeben wird.
5 ist ein in der in 3 gezeigten Pool-Zählerlogik 302 implementierter Ablaufplan, der die Schritte zum Auswählen eines Pools 200, 202₀ - 202_n, 204 im gemeinsam genutzten Speicher 108 zeigt, aus dem ein Puffer zuzuordnen ist. 5 wird in Verbindung mit 3 und 4 beschrieben.
In Schritt 500 wartet die Pool-Zähleriogik 302 auf die Benachrichtigung über ein empfangenes Datenpaket, das in dem gemeinsam genutzten Speicher 108 zu speichern ist. Die Benachrichtigung über ein empfangenes Datenpaket enthält einen Weiterleitungsvektor 114 und ein Mehrpunktverbindungs-Identifizierungskennzeichen 126, die von der Eingangsportsmaschine 104 weitergeleitet werden. Der Weiterleitungsvektor 114 gibt die Ausgangsports 112_0-n an, an die das empfangene Datenpaket weiterzuleiten ist. Das Mehrpunktverbindungs-Identifizierungskennzeichen 126 gibt an, ob das Datenpaket ein IP-Mehrpunktverbindungs-Datenpaket ist. Falls ein Datenpaket empfangen wird, wird die Verarbeitung mit Schritt 502 fortgesetzt. Falls nicht, wird die Verarbeitung mit Schritt 500 fortgesetzt.
In Schritt 502 bestimmt die Pool-Zählerlogik 302, ob ein Puffer in dem gemeinsam genutzten Speicher 108 zum Speichern des empfangenen Datenpakets verfügbar ist. In dem gemeinsam genutzten Speicher 108 ist ein Puffer verfügbar, wenn Insgesamt-frei 408 größer als null ist. Insgesamt-frei 408 ist die Anzahl der freien Puffer, die in dem Insgesamt-frei-Zähler 402 gespeichert ist (4). Falls ein Puffer verfügbar ist, wird die Verarbeitung mit Schritt 504 fortgesetzt. Falls nicht, wird die Verarbeitung mit Schritt 518 fortgesetzt.
In Schritt 504 bestimmt die Pool-Zählerlogik 302, ob das empfangene Datenpaket ein IP-Mehrpunktverbindungs-Datenpaket ist. Der Zustand des Mehrpunktverbindungs-Identifizierungskennzeichens 126 gibt an, ob das Datenpaket ein IP-Mehrpunktverbindungs-Datenpaket ist. Falls das Datenpaket ein IP-Mehrpunktverbindungs-Datenpaket ist, wird das Datenpaket, wenn es in dem gemeinsam genutzten Speicher 108 ist, gespeichert und eine Kopie des gespeicherten Datenpakets an jedes Mitglied der IP-Mehrpunktverbindungsgruppe weitergeleitet. Das Datenpaket kann mehrmals an einen oder an mehrere Ausgangsports 112_0-n weitergeleitet werden. Falls das empfangene Datenpaket ein IP-Mehrpunktverbindungs-Datenpaket ist, wird die Verarbeitung mit Schritt 520 fortgesetzt. Falls nicht, wird die Verarbeitung mit Schritt 505 fortgesetzt.
In Schritt 505 ist das empfangene Datenpaket ein Nicht-IP-Mehrpunktverbindungs-Datenpaket. Somit muss ein Puffer aus dem gemeinsam genutzten Pool 200 oder aus dem reservierten Port-Pools 202₀ - 202_n zugeordnet werden. Die Pool-Zählerlogik 302 bestimmt, ob ein Puffer in irgendeinem der reservierten Pools der Ports 202₀ - 202_n verfügbar ist. Ein Puffer ist verfügbar, falls die Zahl 432 des reservierten Pools größer als null ist. Da der reservierte Pool 202 überzeichnet sein kann, wird die Zahl 432 des reservierten Pools geprüft. Somit kann in den reservierten Pools 202 kein Puffer verfügbar sein, selbst wenn die Warteschlange 434_0-n. die dem Ausgangsport 112_0-n zugeordnet ist, an den das empfangene Datenpaket weiterzuleiten ist, kleiner als der reservierte Schwellenwert 418 ist. Falls ein Puffer verfügbar ist, wird die Verarbeitung mit Schritt 506 fortgesetzt. Falls nicht, wird die Verarbeitung mit Schritt 508 fortgesetzt.
In Schritt 506 bestimmt die Pool-Zählerlogik 302, ob ein Puffer in dem reservierten Port-Pools 202₀- 202_n verfügbar ist. Ein Puffer ist verfügbar, falls die Warteschlangenzahl 434_0-n, die dem Ausgangsport 112_0-n zugeordnet ist, an den das empfangene Datenpaket weiterzuleiten ist, kleiner als der reservierte Schwellenwert 418 ist. Falls das der Fall ist, wird die Verarbeitung mit Schritt 512 fortgesetzt. Falls nicht, wird die Verarbeitung mit Schritt 508 fortgesetzt.
In Schritt 508 sind in dem jeweiligen reservierten Port-Pools 202₀ - 202_n des gemeinsam genutzten Speichers 108 keine Puffer verfügbar. Die Pool-Zählerlogik 302 bestimmt, ob ein Puffer in dem gemeinsam genutzten Pool 200 verfügbar ist. Ein Puffer ist verfügbar, falls die Zahl 430 des gemeinsam genutzten Pools größer als null ist. Falls das der Fall ist, wird die Verarbeitung mit Schritt 510 fortgesetzt. Falls nicht, wird die Verarbeitung mit Schritt 518 fortgesetzt.
In Schritt 510 wird ein Puffer aus dem gemeinsam genutzten Pool 200 zugeordnet. Die Pool-Zählerlogik 302 aktualisiert durch Dekrementieren des Gemeinsam-genutzt-frei-Zählers 400 um das Gemeinsam-Genutzt-Inkrement/Dekrement 422 die Anzahl der Puffer, die in dem gemeinsam genutzten Pool 200 verfügbar sind. Die Verarbeitung wird mit Schritt 514 fortgesetzt.
In Schritt 512 aktualisiert die Pool-Zählerlogik 302 durch Dekrementieren des Reserviert-frei-Zählers 428 um das Reserviert-Inkrement/Dekrement 436 die Anzahl der Puffer, die in dem reservierten Pool 202 verfügbar sind. Die Verarbeitung wird mit Schritt 514 fortgesetzt.
In Schritt 514 aktualisiert die Pool-Zählerlogik 302 durch Inkrementieren des Zählers 414 des reservierten Pools des Ports um das Warteschlangen-Inkrement/Dekrement 426 die Anzahl der von dem Ausgangsport verwendeten Puffer. Der jeweilige Zähler 414 des reservierten Pools des Ports wird je nach dem in den Weiterleitungsvektor 114 ausgewählten Ausgangsport 112 ausgewählt. Ein Puffer für einen jeweiligen Ausgangsport kann aus dem gemeinsam genutzten Pool 200 oder aus dem jeweiligen reservierten Pool 202 zugeordnet werden. Somit kann die jeweilige Zahl 434 der reservierten Warteschlange größer als der reservierte Schwellenwert 418 sein. Die Verarbeitung wird mit Schritt 516 fortgesetzt.
In Schritt 516 aktualisiert die Pool-Zählerlogik 302 durch Dekrementieren des Insgesamt-frei-Zählers 402 um das Gesamt-Inkrement/Dekrement 404 die Gesamtzahl der freien Puffer in dem gemeinsam genutzten Speicher 108. Die Verarbeitung wird mit Schritt 526 fortgesetzt.
In Schritt 518 ist kein Puffer im gemeinsam genutzten Speicher 108 verfügbar. Der Ausgangsport 112 hat sämtliche Puffer aus dem jeweiligen reservierten Pool 202 genutzt, während alle Puffer in dem gemeinsam genutzten Pool 202 in Gebrauch sind. Das empfangene Datenpaket wird fallen gelassen. Die Verarbeitung ist abgeschlossen.
In Schritt 520 ist das empfangene Datenpaket ein IP-Mehrpunktverbindungs-Datenpaket. Somit muss ein Puffer aus dem Mehrpunktverbindungs-Pool 204 zugeordnet werden. Die Pool-Zählerlogik 302 bestimmt, ob ein Puffer in dem Mehrpunktverbindungs-Pool 204 verfügbar ist. Ein Puffer ist verfügbar, wenn die Mehrpunktverbindungszahl 420 größer als null ist. Falls das der Fall ist, wird die Verarbeitung mit Schritt 522 fortgesetzt. Falls nicht, wird die Verarbeitung mit Schritt 518 fortgesetzt.
In Schritt 522 aktualisiert die Pool-Zählerlogik 302 durch Dekrementieren des Mehrpunktverbindungs-frei-Zählers 416 um das Mehrpunktverbindungs-Inkrement/Dekrement 410 die Anzahl der in dem Mehrpunktverbindungs-Pool 204 verfügbaren Puffer. Die Verarbeitung wird mit Schritt 524 fortgesetzt.
In Schritt 524 setzt die Pool-Zählerlogik 302 das Mehrpunktverbindungs-Identifizierungskennzeichen 310, um anzugeben, dass der Puffer für ein IP-Mehrpunktverbindungs-Datenpaket zuzuordnen ist. Das Mehrpunktverbindungs-Identifizierungszeichen 310 wird mit dem Zeiger auf den zugeordneten Puffer in dem gemeinsam genutzten Speicher 108 gespeichert, der in einer (nicht gezeigten) Ausgangsport-Warteschlange gespeichert ist, die jedem Ausgangsport 112 zugeordnet ist, an den das IP-Mehrpunktverbindungs-Datenpaket weiterzuleiten ist. Die Verarbeitung wird mit Schritt 526 fortgesetzt.
In Schritt 526 ist ein Puffer für die Zuordnung verfügbar. Die Pool-Zählerlogik 302 gibt über buffer_available an, dass ein Puffer zum Speichern des empfangenen Datenpakets 308 verfügbar ist. Die Verarbeitung ist abgeschlossen.
6 ist ein Ablaufplan, der die Schritte zum Zurückgeben eines Puffers an einen in der in 3 gezeigten Pool-Zählerlogik 302 implementierten Pool zeigt.
In Schritt 600 wartet die Pool-Zählerlogik 302 auf eine Benachrichtigung über einen an den gemeinsam genutzten Speicher 108 zurückzugebenden Puffer von der Ausgangsportsmaschine 110. Die Ausgangsportsmaschine 110 plant über das an den Paketablagemanager 106 weitergeleitete Auswählen 120 die Weiterleitung eines gespeicherten Datenpakets an einen Ausgangsport 112. Die Ausgangsportsmaschine 110 enthält für jeden Ausgangsport 112 eine (nicht gezeigte) Ausgangsport-Warteschlange. Die Ausgangsport-Warteschlange speichert Zeiger auf zugeordnete Puffer im gemeinsam genutzten Speicher 108. Nachdem die Ausgangsportsmaschine 110 das Datenpaket weitergeleitet hat, kann der Puffer freigegeben werden. Falls der Puffer freizugeben ist, wird die Verarbeitung mit Schritt 602 fortgesetzt. Falls nicht, wird die Verarbeitung mit Schritt 602 fortgesetzt.
In Schritt 602 gibt das mit dem Zeiger des freizugebenden Puffers gespeicherte Mehrpunktverbindungs-Identifizierungszeichen 126 an, ob der Puffer aus dem Mehrpunktverbindungs-Pool 204 zugeordnet wurde. Falls der Puffer aus dem Mehrpunktverbindungs-Pool zugeordnet wurde, wird die Verarbeitung mit Schritt 605 fortgesetzt. Falls nicht, wird die Verarbeitung mit Schritt 604 fortgesetzt.
In Schritt 604 bestimmt die Pool-Zählerlogik 302, ob der Puffer an den gemeinsam genutzten Pool 200 oder an einen Port-Reserve-Pool 202 zurückzugeben ist. Die Pool-Zählerlogik 302 untersucht die Zahl 434 der reservierten Warteschlange, die dem Ausgangsport 112 zugeordnet ist, an den das Datenpaket weitergeleitet wurde. Falls die jeweilige Zahl 434 der reservierten Warteschlange größer als der reservierte Schwellenwert 418 ist, ist der Puffer an den gemeinsam genutzten Pool 200 zurückzugeben, wobei die Verarbeitung mit Schritt 610 fortgesetzt wird. Falls die jeweilige Zahl der reservierten Warteschlange kleiner als der reservierte Schwellenwert 418 ist, wird der Puffer an den jeweiligen reservierten Pool 202 zurückgegeben und die Verarbeitung mit Schritt 608 fortgesetzt.
In Schritt 605 bestimmt die Pool-Zählerlogik 302, ob eine Kopie des IP-Mehrpunktverbindungspakets an alle Mitglieder der IP-Mehrpunktverbindungsgruppe weitergeleitet worden ist. Das an dem Eingangsport 102 (1) empfangene IP-Mehrpunktverbindungs-Datenpaket wird in dem gemeinsam genutzten Speicher 108 (1) gespeichert, bis das IP-Mehrpunktverbindungs-Datenpaket an alle Mitglieder der IP-Mehrpunktverbindungsgruppe weitergeleitet worden ist. Nachdem das letzte IP-Mehrpunktverbindungs-Datenpaket weitergeleitet worden ist, kann der Puffer in dem gemeinsam genutzten Speicher 106, der das IP-Mehrpunktverbindungs-Datenpaket speichert, an den IP-Mehrpunktverbindungs-Pool 204 zurückgegeben werden.
Um zu bestimmen, ob eine Kopie des IP-Mehrpunktverbindungs-Datenpakets an alle Mitglieder der IP-Mehrpunktverbindungsgruppe weitergeleitet worden ist, wird die Anzahl der (nicht gezeigten) Portwarteschlangen, in die das IP-Mehrpunktverbindungs-Datenpaket eingereiht worden ist, in einem (nicht gezeigten) Portwarteschlangen-Zählerregister gespeichert. Das Zählerregister wird jedes Mal dekrementiert, wenn eine Kopie des IP-Mehrpunktverbindungs-Datenpakets an den Ausgangsport 110 weitergeleitet wird (1). Die Anzahl der Port-Warteschlangen wird aus dem Weiterleitungsvektor 114 bestimmt.
Falls eine Kopie des IP-Mehrpunktverbindungs-Datenpakets an alle Mitglieder der IP-Mehrpunktverbindungsgruppe weitergeleitet worden ist, wird die Verarbeitung mit Schritt 606 fortgesetzt. Falls nicht, wird die Verarbeitung mit Schritt 600 fortgesetzt.
In Schritt 606 aktualisiert die Pool-Zählerlogik 302 durch Inkrementieren des Mehrpunktverbindungs-frei-Zählers 416 um das Mehrpunktverbindungs-Inkrement/Dekrement 410 die Anzahl der Puffer, die in dem Mehrpunktverbindungs-Pool 204 verfügbar sind. Die Verarbeitung wird mit Schritt 614 fortgesetzt.
In Schritt 608 aktualisiert die Pool-Zählerlogik 302 durch Inkrementieren des Reserviert-frei-Zählers 428 um das Reserviert-Inkrement/Dekrement 436 die Anzahl der in den reservierten Pools 202 verwendeten Puffern. Die Verarbeitung wird mit Schritt 612 fortgesetzt.
In Schritt 610 aktualisiert die Pool-Zählerlogik 302 durch Inkrementieren des Gemeinsam-genutzt-frei-Zählers 400 durch das Gemeinsam-Genutzt-Inkrement/Dekrement 422 die Anzahl der Puffer, die in dem gemeinsam genutzten Pool 200 verfügbar sind. Die Verarbeitung wird mit Schritt 612 fortgesetzt
In Schritt 612 aktualisiert die Pool-Zählerlogik 302 durch Dekrementieren des jeweiligen Zählers 414 des Reserve-Pools des Ports um reservierten Pools des Ports durch das Warteschlangen-Inkrement/Dekrement 426 die Anzahl der Puffer, die von den Ausgangsports verwendet werden. Der jeweilige Zähler 414 des reservierten Pools des Ports wird je nach Zustand des weitergeleiteten Auswählens von der Ausgangsportsmaschine 110 ausgewählt. Die Verarbeitung wird mit Schritt 614 fortgesetzt.
In Schritt 614 aktualisiert die Pool-Zählerlogik 302 durch Inkrementieren des Insgesamt-frei-Zählers 402 durch das Gesamt-Inkrement/Dekrement 404 die Gesamtzahl der Puffer, die in dem gemeinsam genutzten Speicher 108 verfügbar sind. Die Verarbeitung wird mit Schritt 616 fortgesetzt.
In Schritt 616 wird der Puffer durch Hinzufügen eines Zeigers auf den Puffer zu einer Frei-Liste freigegeben. Die Verarbeitung ist abgeschlossen.
Obgleich diese Erfindung insbesondere in Bezug auf ihre bevorzugten Ausführungsformen gezeigt und beschrieben wurde, ist für den Fachmann auf dem Gebiet selbstverständlich, dass daran verschiedene Änderungen in Bezug auf die Form und die Einzelheiten vorgenommen werden können, ohne von dem Umfang der Erfindung, den die beigefügten Ansprüche umfassen, abzuweichen.

Claims

Vermittlung, umfassend: einen reservierten Pool von Puffern in einem gemeinsam genutzten Speicher, wobei der reservierte Pool von Puffern für einen Ausgangsport reserviert ist; einen gemeinsam genutzten Pool von Puffern in dem gemeinsam genutzten Speicher, wobei der gemeinsam genutzte Pool von Puffern von mehreren Ausgangsports gemeinsam genutzt wird; und eine Pool-Auswahllogik, die aus dem reservierten Pool einen freien Puffer zum Zuordnen auswählt, um von einem Eingangsport empfangene Daten, die an den Ausgangsport weiterzuleiten sind, zu speichern, während sie die Zuordnung des ausgewählten Puffers aufhebt, nachdem die Daten an den Ausgangsport weitergeleitet worden sind; gekennzeichnet durch einen Mehrpunktverbindungs-Pool von Puffern in einem gemeinsam genutzten Speicher, der von mehreren Ausgangsports gemeinsam genutzt wird.
Vermittlung nach Anspruch 1, bei der die Pool-Auswahllogik beim Erfassen keines freien Puffers in dem reservierten Pool einen freien Puffer in dem gemeinsam genutzten Pool auswählt.
Vermittlung nach Anspruch 1, bei der die Pool-Auswahllogik beim Erfassen eines von einem Eingangsport empfangenen IP-Mehrpunktverbindungs-Datenpakets einen freien Puffer aus dem Mehrpunktverbindungs-Pool auswählt.
Vermittlung nach Anspruch 1, ferner umfassend: einen Insgesamt-frei-Zähler, der die Anzahl freier Puffer in dem gemeinsam genutzten Speicher speichert, wobei der Insgesamt-frei-Zähler auf die Gesamtzahl der Puffer in dem gemeinsam genutzten Speicher voreingestellt ist, wobei die Summe der Puffer in dem Mehrpunktverbindungs-Pool, in dem reservierten Pool und in dem gemeinsam genutzten Pool größer als die Gesamtzahl der Puffer in dem gemeinsam genutzten Speicher ist.
Vermittlung nach Anspruch 1, ferner umfassend: einen Insgesamt-frei-Zähler, der die Anzahl freier Puffer in dem gemeinsam genutzten Speicher speichert, wobei der Insgesamt-frei-Zähler auf die Gesamtzahl der Puffer in dem gemeinsam genutzten Speicher voreingestellt ist, wobei die Summe der Puffer in dem Mehrpunktverbindungs-Pool, in dem reservierten Pool und in dem gemeinsam genutzten Pool gleich der Gesamtzahl der Puffer in dem gemeinsam genutzten Speicher ist.
Vermittlung nach Anspruch 5, bei der die Pool-Auswahllogik die Verfügbarkeit eines freien Puffers in dem gemeinsam genutzten Speicher je nach der Anzahl freier Puffer in dem gemeinsam genutzten Speicher bestimmt, die in dem Insgesamt-frei-Zähler gespeichert ist.
Vermittlung nach Anspruch bei der die Pool-Auswahllogik die Verfügbarkeit eines freien Puffers in dem gemeinsam genutzten Speicher je nach der Anzahl freier Puffer in dem gemeinsam genutzten Speicher bestimmt, die in dem Insgesamt-frei-Zähler gespeichert ist.
Vermittlung, umfassend: einen reservierten Pool von Puffern in einem gemeinsam genutzten Speicher, wobei der reservierte Pool von Puffern für einen Ausgangsport reserviert ist; einen gemeinsam genutzten Pool von Puffern in dem gemeinsam genutzten Speicher, wobei der gemeinsam genutzte Pool von Puffern von mehreren Ausgangsports gemeinsam genutzt wird; eine Einrichtung zum Auswählen eines freien Puffers zum Zuordnen aus dem reservierten Pool zum Speichern von Daten, die von einem Eingangsport empfangen worden sind, um sie an den Ausgangsport weiterzuleiten; und eine Einrichtung zum Aufheben der Zuordnung des ausgewählten Puffers, nachdem die Daten weitergeleitet worden sind, gekennzeichnet durch einen Mehrpunktverbindungs-Pool von Puffern in einem gemeinsam genutzten Speicher, der von mehreren Ausgangsports gemeinsam genutzt wird.
Vermittlung nach Anspruch 8, bei der die Einrichtung zum Auswählen beim Erfassen keines freien Puffers in dem reservierten Pool einen freien Puffer in dem gemeinsam genutzten Pool auswählt.
Vermittlung nach Anspruch 8, bei der die Einrichtung zum Auswählen beim Erfassen eines von einem Eingangsport empfangenen IP-Mehrpunktverbindungs-Datenpakets einen freien Puffer aus dem Mehrpunktverbindungs-Pool auswählt.
Vermittlung nach Anspruch 10, ferner umfassend: eine Einrichtung zum Zählen der Anzahl freier Puffer in dem gemeinsam genutzten Speicher, wobei die Einrichtung zum Zählen auf die Gesamtzahl der Puffer in dem gemeinsam genutzten Speicher voreingestellt ist, wobei die Summe der Puffer in dem Mehrpunktverbindungs-Pool, in dem reservierten Pool und in dem gemeinsam genutzten Pool größer als die Gesamtzahl der Puffer in dem gemeinsam genutzten Speicher ist.
Vermittlung nach Anspruch 10, ferner umfassend: eine Einrichtung zum Zählen der Anzahl freier Puffer in dem gemeinsam genutzten Speicher, wobei die Einrichtung zum Zählen auf die Gesamtzahl der Puffer in dem gemeinsam genutzten Speicher voreingestellt ist, wobei die Summe der Puffer in dem Mehrpunktverbindungs-Pool, in dem reservierten Pool und in dem gemeinsam genutzten Pool gleich der Gesamtzahl der Puffer in dem gemeinsam genutzten Speicher ist.
Vermittlung nach Anspruch 11, bei der die Einrichtung zum Auswählen eines freien Puffers die Verfügbarkeit eines freien Puffers in dem gemeinsam genutzten Speicher je nach der Anzahl freier Puffer in dem gemeinsam genutzten Speicher bestimmt, die in der Einrichtung zum Zählen gespeichert ist.
Vermittlung nach Anspruch 12, bei der die Einrichtung zum Auswählen eines freien Puffers die Verfügbarkeit eines freien Puffers in dem gemeinsam genutzten Speicher je nach der Anzahl freier Puffer in dem gemeinsam genutzten Speicher bestimmt, die in der Einrichtung zum Zählen gespeichert ist.
Verfahren für das Management eines gemeinsam genutzten Speichers in einer Vermittlung, das die folgenden Schritte umfasst: Bereitstellen eines reservierten Pools von Puffern in dem gemeinsam genutzten Speicher, wobei der reservierte Pool von Puffern für einen Ausgangsport reserviert ist; Bereitstellen eines gemeinsam genutzten Pools von Puffern in dem gemeinsam genutzten Speicher, wobei der gemeinsam genutzte Pool von Puffern von mehreren Ausgangsports gemeinsam genutzt wird; Auswählen eines freien Puffers zum Zuordnen aus dem reservierten Pool zum Speichern von Daten, die von einem Eingangsport empfangen werden, um an den Ausgangsport weitergeleitet zu werden; und Aufheben der Zuordnung des ausgewählten Puffers, nachdem die Daten an den Ausgangsport weitergeleitet worden sind; gekennzeichnet durch Bereitstellen eines Mehrpunktverbindungs-Pools von Puffern in einem gemeinsam genutzten Speicher, der von mehreren Ausgangsports gemeinsam genutzt wird.
Verfahren nach Anspruch 15, bei dem der Schritt des Auswählens beim Erfassen keines freien Puffers in dem reservierten Pool einen freien Puffer in dem gemeinsam genutzten Pool auswählt.
Verfahren nach Anspruch 15, bei dem der Schritt des Auswählens beim Erfassen eines von einem Eingangsport empfangenen IP-Mehrpunktverbindungs-Datenpakets einen freien Puffer aus dem Mehrpunktverbindungs-Pool auswählt.
Verfahren nach Anspruch 17, ferner umfassend: Bereitstellen eines Insgesamt-frei-Zählers zum Zählen der Anzahl freier Puffer in dem gemeinsam genutzten Speicher, wobei der Ingesamt-frei-Zähler auf die Gesamtzahl der Puffer in dem gemeinsam genutzten Speicher voreingestellt ist, wobei die Summe der Puffer in dem Mehrpunktverbindungs-Pool, in dem reservierten Pool und in dem gemeinsam genutzten Pool größer als die Gesamtzahl der Puffer in dem gemeinsam genutzten Speicher ist.
Verfahren nach Anspruch 17, ferner umfassend: Bereitstellen eines Insgesamt-frei-Zählers zum Zählen der Anzahl freier Puffer in dem gemeinsam genutzten Speicher, wobei der Insgesamt-frei-Zähler auf die Gesamtzahl der Puffer in dem gemeinsam genutzten Speicher voreingestellt ist, wobei die Summe der Puffer in dem Mehrpunktverbindungs-Pool, in dem reservierten Pool und in dem gemeinsam genutzten Pool gleich der Gesamtzahl der Puffer in dem gemeinsam genutzten Speicher ist.
Verfahren nach Anspruch 18, ferner den folgenden Schritt umfassend: Bestimmen der Verfügbarkeit eines freien Puffers in dem gemeinsam genutzten Speicher je nach der Anzahl freier Puffer in dem gemeinsam genutzten Speicher, die in dem Insgesamt-frei-Zähler gespeichert ist.
Verfahren nach Anspruch 19 ferner den folgenden Schritt umfassend: Bestimmen der Verfügbarkeit eines freien Puffers in dem gemeinsam genutzten Speicher je nach der Anzahl freier Puffer in dem gemeinsam genutzten Speicher, die in dem Insgesamt-frei-Zähler gespeichert ist.