DE69433919T2

DE69433919T2 - Vorrichtung und verfahren zur regulierung des zellflusses am ende eines atm systems

Info

Publication number: DE69433919T2
Application number: DE69433919T
Authority: DE
Inventors: G. Michael HLUCHYJ; Nanying Yin
Original assignee: Motorola Inc
Current assignee: Motorola Mobility LLC
Priority date: 1994-01-05
Filing date: 1994-12-01
Publication date: 2005-02-03
Anticipated expiration: 2014-12-02
Also published as: AU689180B2; EP0688481B1; CA2154693A1; AU1263195A; EP0688481A4; WO1995019077A1; DE69433919D1; CA2154693C; US5497375A; EP0688481A1

Description

Gebiet der Erfindung
Diese Erfindung bezieht sich allgemein auf Vorrichtungen und Verfahren zur Netzwerkkommunikation und insbesondere auf Netzwerkkommunikation in einem Netzwerk mit Zellenübermittlung ("cell relay") im asynchronen Übermittlungsmodus (ATM: "asynchronous transfer mode").
Hintergrund der Erfindung
1, Bezugszeichen 100, zeigt ein ATM-System, in dem ATM-Quell- (102) und -Ziel-(110) Endsysteme mit einem ATM-Netzwerk verbunden sind. Das ATM-Netzwerk umfasst: einen Quellenrandknoten (104), einen Zielrandknoten (108) und, wo gewählt, einen oder mehrere Zwischenschaltknoten (106). Von dem Quellendsystem erzeugte ATM-Zellen werden über den Quellrandknoten, Zwischenknoten und den Zielrandknoten zu dem Zielendsystem übertragen. Klarerweise sind ATM-Netzwerke Überbelegungen unterworfen, wenn der dem Netzwerk angebotene Verkehr die Kapazität des Netzwerks übersteigt. Belegungszustände müssen daher gesteuert werden, um für jede ATM-Verbindung, die zwischen den kommunizierenden Endsystemen und dem ATM-Netzwerk während des Verbindungsaufbaus ausgehandelte Servicequalität (QOS: "Quality of Service") zu garantieren.
Die Ziele eines effektiven ATM-Belegungssteuerungsschemas sollten daher umfassen: (1) Garantieren, dass die für jede Verbindung gelieferte Servicequalität (QOS) mindestens die vereinbarte, während des Verbindungsaufbaus ausgehandelte QOS erfüllen sollte; (2) einer Verbindung erlauben, die vereinbarte Durchsatz-QOS zu überschreiten, wenn es auf ihrem Weg durch das Netzwerk ungenutzte oder nicht zugeordnete Kapazität gibt; und (3) in einem überbelegten Netzwerk das Informieren von Verbindungen, die ihre ausgehandelten Verkehrsparameter überschreiten, von dem Überbelegungszustand und das Einräumen einer Möglichkeit, die Rate zu reduzieren, bevor das Netzwerk beginnt, Verkehr, der die ausgehandelten Verkehrsbedingungen überschreitet, zu verwerfen.
Belegungsteuerung in einem ATM-Netzwerk erfordert effektive Regulierung des Zellflusses für jede Verbindung, welche an dem Quellendsystem in das Netzwerk eintritt. Effektive Verwendung von nicht zugeordneter oder nicht benutzter Kapazität in dem Netzwerk erfordert eine Rückkopplungs-Signalisierung an die Endsysteme, um den in das Netzwerk eintretenden Zellfluss richtig zu regulieren. Es ist jedoch wichtig, diese Zellflussregulierung mit den vereinbarten QOS-Garantien für die Verbindung zu koppeln. Obwohl eine Anzahl von (Über)-Belegungssteuerungsarten exis tiert, ist keine bestehende Technik verfügbar, welche den Zellfluss für eine Verbindung von einem Endsystem effektiv steuert und dies mit QOS-Garantien koppelt. Es besteht daher ein Bedarf nach einer Vorrichtung und einem Verfahren zur Regulierung des Zellflusses zwischen ATM-Quell- und – Ziel-Endsystemen, so dass Überbelegung gesteuert wird und unbenutzte oder nicht zugeordnete Kapazität genutzt wird, während QOS-Garantien eingehalten werden.
Die US 5,163,046 offenbart die Bestimmung einer durchschnittlichen Anzahl aktiver virtueller Schaltungen, die eine Verbindung benutzen, bevor eine K-te virtuelle Schaltung hinzugefügt und die Größe des Fensters für die K-te Schaltung unter Verwendung einer dort offenbarten Gleichung eingestellt wird. Die US 5,163,046 nimmt keinen Bezug auf einen Leaky-Bucket-Monitor, der als ein fiktives Warteschlangen-Modelsystem visualisiert (typischerweise jedoch nicht implementiert) werden kann, d.h. ein Leaky-Bucket-Monitor, der typischerweise eine vorbestimmte tragbare Zellrate (SCR: "sustainable cell rate") und zugeordnete, vorbestimmte Burst-Toleranz- (BT: "burst tolerance") Verkehrsparameter für Netzwerkverbindungen überwacht. Die US 5,163,046 offenbart daher das Einstellen einer durchschnittlichen Anzahl von aktiven, virtuellen Schaltungen mit der dort verwendeten Gleichung und offenbart nicht die Verwendung eines Leaky-Bucket-Monitors zum Einstellen des Zellflusses.
Die US 5,311,513 offenbart ein Belegungssteuerungssystem für Paketkommunikationsnetzwerke, in welchem der Zugriff auf das Netzwerk gesteuert wird, um solche Überbelegung zu verhindern. Pakete in der vorspezifizierten statistischen Beschreibung jeder Paketquelle werden als prio ritätshoch ("grüne" Pakete) markiert, während Pakete, welche die vorspezifizierten Charakteristika überschreiten als prioritätsniedrig ("rote" Pakete) markiert werden. Die Gesamtrate roter Pakete wird limitiert, um eine Sättigung des Netzwerkes mit roten Paketen zu verhindern. Pakete werden für einen kontinuierlichen Zug von aufeinanderfolgenden roten Paketen rot markiert. Die Einbringung roter Pakete in das Netzwerk ist einem Hysteresegrad unterworfen, um eine bessere Interaktion mit höherrangigen Fehlererkennungsprotokollen zur Verfügung zu stellen. Das bei der Markierung roter Pakete eingeführte Hysteresemaß kann fixiert sein oder variiert werden, abhängig von der Statistik der eingehenden Datenpakete am Eintrittspunkt in das Netzwerk.
Die US 5,274,641 offenbart ein ATM-Kommunikationssystem, welches verschiedene Anforderungen eines Knotensystems, eines Verbindungssystems und dergleichen erfüllen kann, indem eine selbstformatierende Transformation zwischen einem zu sendenden Format und einem eine ATM-Vermittlung empfangenden Format durchgeführt wird und indem eine Zellenverarbeitungsfunktion zum Durchführen eines Polierens/Formens, zum Zählen genehmigter Zellen, zum Zählen verworfener Zellen, zum Fallenlassen/Einführen einer OAM-Zelle und dergleichen verwendet wird.
Die US 5,313,454 offenbart ein Rückkopplungssteuerungssystem zur Überbelegungsverhinderung in einem Zell(paket)-Vermittlungs-Kommunikationsnetzwerk. Die Überbelegungssteuerung wird durchgeführt, indem die Übertragungsrate des Burst-artigen Verkehrs in Anwesenheit von pioritätshohen, Sprach-, statistischen Niedergeschwindigkeits-, deterministischen und Multicast-Hochgeschwindigkeitsdaten gesteuert wird. Da der Burst-artige Verkehr für Verzögerungen relativ unempfindlich ist, kann an dem Netzwerkknoten eine angemessene Pufferkapazität zur Verfügung gestellt werden, um den Zellverlust Burst-artiger Daten zu minimieren. Durch Überwachung der Längen der Pufferwarteschlangen an den Knoten, kann an jedem Zwischenknoten ein Steuersignal erzeugt werden, welches den Überbelegungszustand anzeigt. Eine übermäßige Warteschlangenlänge zeigt eine bevorstehende Überbelegung an, während eine kurze Warteschlangenlänge überschüssige Kapazität anzeigt. Der Warteschlangenzustand wird an den Zielknoten weitergeleitet, wo er interpretiert und als ein Rückkopplungs-Ratensteuerungssignal unter Verwendung eines Zwei-Bit-Codes an den Zielknoten zurückgesendet wird. Der Quellknoten reguliert die Rate der Burst-artigen Datenübertragung über das Zellnetzwerk gemäß dem Rückkopplungs-Steuersignal, wodurch Überbelegung und damit verbundener Datenverlust minimiert werden, während die verfügbare Netzwerkbandbreite effizient genutzt wird.
Die US 4,800,521 offenbart eine Multiprozessor-Steuerung für eine Maschine, umfassend einen ersten Ausführungsbereich, welcher mit einem ersten Prozessor kommuniziert, und einen zweiten Ausführungsbereich, welcher mit einem zweiten Prozessor kommuniziert. Die Prozessoren führen eine Mehrzahl von Aufgaben aus, wobei jede der Aufgaben in einem oder dem anderen der Prozessoren resident ist. Jeder der Aufgaben wird in einem oder dem anderen der Prozessoren ausgeführt, und jede der Aufgaben umfasst einen Block von Anweisungen. Eine Mehrzahl von Aufgaben wird ausgeführt durch Bereitstellen einer Startanweisung für die Ausführung der Aufgaben, Identifizieren einer ersten zu startenden Aufgabe durch die Startanweisung, Initiieren der Ausführung der ersten Aufgabe durch die Startanweisung, Identifizieren einer zweiten zu startenden Aufgabe durch die Startanweisung und Initiieren der Ausführung der zweiten Aufgabe durch die Startanweisung, bevor die Ausführung der ersten Aufgabe vollendet ist.
Zusammenfassung der Erfindung
Gemäß einem ersten Aspekt stellt die vorliegende Erfindung eine Vorrichtung bereit, um in einem Kommunikationsnetzwerk eine Regulierung des Zellübermittlungs-Endsystemzellflusses bereitzustellen, wie in Anspruch 1 beansprucht.
Gemäß einem weiteren Aspekt stellt die vorliegende Erfindung ein Verfahren zur Verfügung, um in einem Kommunikationsnetzwerk eine Regulierung des Zellübermittlungs-Endsystemzellflusses bereitzustellen, wie in Anspruch 9 beansprucht.
Kurze Beschreibung der Zeichnungen
1 ist ein Blockdiagramm, welches mit einem ATM-Netzwerk verbundene ATM-Quell- und Ziel-Endsysteme illustriert.
2 ist ein Blockdiagramm, welches funktionale Blöcke von Elementen einer Ausführungsform der Vorrichtung der vorliegenden Erfindung illustriert.
3 ist ein Blockdiagramm von funktionalen Elementen einer Ausführungsform des Datenquellelementes von 2.
4 zeigt ein Flussdiagramm einer Ausführungsform der Arbeitsschritte des Leaky-Bucket-Monitor-Elements von 2.
5 zeigt ein funktionales Blockdiagramm der bevorzugten Ausführungsform des Zellplaners (206) von 2.
6 ist ein Zustandsübergangsdiagramm des Zellratenbestimmers (504) von 5.
7 ist ein Flussdiagramm, welches eine Ausführungsform der durch den DCR-Bestimmer (502) von 5 implementierten Schritte illustriert, wobei es zwei Belegungszustände (überbelegt und normal) gibt.
8 ist ein Flussdiagramm, welches eine Ausführungsform der durch den DCR-Bestimmer (502) von 5 implementierten Schritte illustriert, wobei es drei Belegungszustände (normal, mild und moderat) gibt.
9 ist ein Flussdiagramm, welches eine Ausführungsform der von dem DCR-Bestimmer (502) von 5 implementierten Schritte mit zwei Belegungszuständen (überbelegt und normal) und einer Anfangszellrate (ICR: "Initial Cell Rate") mit SCR≤ICR≤PCR illustriert.
10 ist ein Flussdiagramm, welches eine Ausführungsform der durch den DCR-Bestimmer (502) von 5 mit drei Belegungszuständen (normal, mild und moderat) und ICR mit SCR≤ICR≤PCR illustriert.
11 ist ein Flussdiagramm, welches eine Ausführungsform der von dem Belegungszustandsbestimmer (208) von 2 implementierten Schritten mit zwei Belegungszuständen (überbelegt und normal) illustriert.
12 ist ein Flussdiagramm, welches eine Ausführungsform der von dem Belegungszustandsbestimmer (208) von
2 implementierten Schritte mit 3 Belegungszuständen (normal, mild und moderat) illustriert.
Beschreibung einer bevorzugten Ausführungsform
Die Vorrichtung und das Verfahren der vorliegenden Erfindung stellen eine Regulierung des ATM-Endsystem-Zellflusses zum Einstellen und Überwachen des Zellflusses für jede von dem Endsystem ausgehende ATM-Verbindung zur Verfügung. Ein ATM-Endsystem umfasst jegliche Vorrichtung (z.B. Workstation, Frontend-Prozessor, Bridge, Router) die höherlagige Protokolldateneinheiten (PDUs: "Protocol Data Units") mittels eines Adaptionsprotokolls in Zellen segmentieren. Bei einer Ausführungsform umfassen funktionale Blöcke von Elementen der Vorrichtung der vorliegenden Erfindung, illustriert in 2, Bezugszeichen 200, eine Datenquelle (202), einen Leaky-Bucket-Monitor (204), einen Zellplaner (206), und einen Belegungszustandsbestimmer (208). Der Zellplaner (206) ist der zentrale Controller dieser Vorrichtung. Dieser zentrale Controller plant die Sendezeit für jede Zelle in das Netzwerk durch Senden eines Zellsendesignals an die Datenquelle, wobei die Sendezeit für das Zellsendesignal auf Belegungsrückkopplungsinformation, von dem Leaky-Bucket-Monitor (204) überwachter, aktueller Zellraten und dem Zustand der Datenquelle (202) (d.h. ob Zellen zum Senden verfügbar sind) basiert. Die Belegungsrückkopplungsinformation wird von dem Belegungszustandsbestimmer (208) verwendet, um den Belegungszustand zu bestimmen. Die Belegungsrückkopplungsinformation wird typischerweise von wenigstens einem der folgenden Elemente bereitgestellt: dem Quellrandknoten, Zwischenknoten, Ziel randknoten und dem Zielendsystem. Die folgende Beschreibung beschreibt speziell die Fälle von zwei Belegungszuständen (normal und überbelegt) und drei Belegungszuständen (normal, mild und moderat), obgleich die Erfindung klarerweise auf Mehrbelegungszustände ausgedehnt werden kann.
3, Bezugszeichen 300 illustriert ein Blockdiagramm funktionaler Elemente einer Ausführungsform des Datenquellelements (202) der vorliegenden Erfindung, wobei das Datenquellelement umfasst: einen ATM-Zellgenerator (302) einen Zellpuffer (304), einen Zellflussschalter (306) und einen Zellpufferzustandsbestimmer (308). Durch Adaption höherlagiger PDUs erzeugte ATM-Zellen warten in dem Zellpuffer auf Sendung. Für jeden Zellsendehinweis, der von dem Zellplaner (206) signalisiert wird, wird eine Zelle gesendet. Wenn der Zellpufferzustand (d.h. Zelle verfügbar oder nicht) sich ändert, wird dem Zellplaner (206) der Zellpufferzustand angezeigt. Um den Zellpuffer vor Überlauf zu bewahren, wird ein Zellpuffer-Voll-Hinweis (310) verwendet, um den Zellfluss von dem ATM-Zellgenerator zu stoppen.
Eine tragbare Zellrate (SCR: "Sustainable Cell Rate") und eine zugeordnete Burst-Toleranz (BT), für jede Verbindung wird von einem Leaky-Bucket-Monitor (204) überwacht. Eine Ausführungsform der Arbeitsschritte des Leaky-Bucket-Monitors ist in einem Flussdiagramm, 4, Bezugszeichen 400, dargestellt, wobei ein Leaky-Bucket-Parameter Q einen Anfangswert von Q=0 hat. Wenn von einer durch den Leaky-Bucket-Monitor (204) geleiteten Zelle festgestellt wird, dass sie die während des Verbindungsaufbaues ausgehandelten SCR- und BT-Verkehrsparameter verletzt oder nicht erfüllt, wird das CLP-Feld in dem Zellen-Header auf 1 gesetzt, und der Leaky-Bucket-Zustand wird auf Verletzung gesetzt. Ande renfalls wird CLP auf 0 gesetzt, und der Leaky-Bucket-Zustand wird auf normal gesetzt. Der Leaky-Bucket-Monitor (204) signalisiert die Änderungen des Leaky-Bucket-Zustandes an den Zellplaner (206).
5, Bezugszeichen 500, zeigt ein funktionales Blockdiagramm der bevorzugten Ausführungsform des Zellplaners (206) von 2. Der Zellplaner (206) umfasst typischerweise einen dynamischen Zellratenbestimmer (502) (DCR: "Dynamic Cell Rate"), einen Zellratenbestimmer (504) und einen Nächste-Zellzeit-Bestimmer (506). Der DCR-Bestimmer (502) richtet die DCR ein, die zwischen der SCR und der Spitzenzellrate (PCR: "Peak Cell Rate") variiert, gemäß dem Belegungszustand und dem Zellpufferzustand. Die PCR wird gemeinsam mit der SCR und der BT während des Verbindungsaufbaus für die Verbindung bestimmt, wobei SCR≤PCR. Der Zellratenbestimmter (504) bestimmt, ob die Zellflussrate auf PCR oder dem aktuellen Wert von DCR basieren sollte, wobei die Entscheidung darüber, welche Rate verwendet wird, auf den Übergängen in dem Leaky-Bucket-Zustand und dem Zellpufferzustand basiert. Die von dem Zellratenbestimmer (504) bestimmte aktuelle Zellrate R (d.h. PCR oder DCR) wird von dem Nächste-Zellzeit-Bestimmer (506) verwendet, um die nächste Zeit (d.h. 1/R) zu planen, zu der einer Zelle gestattet wird, in das Netzwerk einzutreten. Die Erlaubnis, eine Zelle zu senden, wird über das Zellsendesignal an die Datenquelle signalisiert.
6, Bezugzeichen 600, ist ein Zustandsübergangsdiagramm für den Zellratenbestimmer (504) von 5. Der Zustandsübergang wird von einer Änderung des Leaky-Bucket-Zustandes oder einer Änderung des Zellpufferzustandes getriggert. Das System befindet sich anfänglich im Zustand (602) R=PCR, wobei der Leaky-Bucket-Monitor (204) im Normal-Zustand ist (allgemein bezeichnet als der Zustand, in dem der Leaky-Bucket die "Erlaubnis" hat, Zellen mit PCR zu senden). SCR und BT bestimmen gemeinsam mit dem aktuellen Wert des Q-Parameters des Leaky-Buckets die Anzahl von Zellen, die kontinuierlich bei PCR gesendet werden können und sich noch innerhalb der ausgehandelten Verkehrsparameter befinden. Wenn diese Grenze überschritten wird und sich der Leaky-Bucket-Zustand auf Verletzung ändert, geht der Zellratenbestimmer (504) in den Zustand (604) R=DCR über und verbleibt in diesem Zustand solange, wie es Zellen gibt, die in dem Datenquellen-Zellpuffer (304) darauf warten, gesendet zu werden. Wenn sich der Zellpuffer leert (bestimmt mittels des Zellpufferzustandsbestimmers (308) in der Datenquelle (202)), wird diese Änderung an den Zellplaner (206) signalisiert und veranlasst den Zellratenbestimmer (504) wieder zurück in den Zustand (602) R=PCR überzugehen.
7, Bezugszeichen 700, ist ein Flussdiagramm, welches eine Ausführungsform von durch den DCR-Bestimmer (502) implementierten Schritten illustriert, wobei es zwei Belegungszustände (überbelegt und normal) gibt. Die normalen und überbelegten Zustände sind vorbestimmt. Die Aktualisierung des DCR-Bestimmers (702) wird periodisch durchgeführt. Beispielsweise ist ein Wert von 25 % der typischen Umlaufzeitzeit (RTT: "round trip time") in dem Netzwerk eine verwendbare Aktualisierungszeit. Die Verwendung kleinerer Aktualisierungsintervalle macht die Vorrichtung der vorliegenden Erfindung etwas empfindlicher gegenüber Änderungen des Belegungszustandes. Bei Einrichtung einer neuen Verbindung wird DCR anfänglich auf SCR gesetzt. Der DCR-Bestimmer stellt die Zellrate durch additive(n) Erhöhungs algorithmus/en (708) ein, wenn der Belegungszustand normal (704, JA) ist und eine Zelle verfügbar ist (706, JA) und durch multiplikative(n) Erniedrigungsalgorithmus/en (714), wenn der Belegungszustand nicht normal ist (704, NEIN) oder, alternativ, wenn der Belegungszustand normal ist und keine Zelle verfügbar ist (706, NEIN). Die Verwendung von Algorithmen zur additiven Erhöhung (708) und multiplikativen Erniedrigung (714) stellt eine stabile Operation dar und erlaubt ein faires Verteilen von nicht zugeordneter oder ungenutzter Kapazität in dem Netzwerk. Beispielsweise kann der multiplikative Erniedrigungsfaktor d typischerweise auf ein Äquivalent von 0,875 für alle zwei Umlaufzeiten des Netzwerks (d.h. bei einem Aktualisierungsintervall von RTT/4, d=(0,875)^0,125=0,983) gesetzt werden. Die Erhöhungsstufe b kann typischerweise auf das Äquivalent von SCR/16 für jeweils zwei Umläufe bzw. Zyklen gesetzt werden (d.h. bei einem Aktualisierungsintervall von RTT/4, b= SCR/128). Bei "best Punkt" Verkehr ("best effort" traffic) mit SCR=0, kann b auf 0,1 % der niedrigsten Zwischenknotenkapazität entlang dem Verbindungspfad für das RTT/4 Aktualisierungsintervall gesetzt werden. Bei Einstellung der DCR durch additive Erhöhung (708) wird der Betrag von DCR mit PCR (710) verglichen. Wenn DCR kleiner oder gleich PCR ist (710, NEIN), wird die DCR-Bestimmung vollendet, und wenn DCR größer als PCR ist (710, JA), wird DCR=PCR gesetzt (712) und die DCR-Bestimmung wird vollendet. Bei Einstellung der DCR durch multiplikative Erniedrigung (714) wird der Betrag von DCR mit SCR verglichen (716). Wenn DCR größer oder gleich SCR ist (716, NEIN), wird die DCR-Bestimmung vollendet, und wenn DCR kleiner ist als SCR (716, JA), wird DCR gleich SCR gesetzt (718) und die DCR Bestimmung wird vollendet.
Wie aus 7 klar wird, wird DCR multiplikativ erniedrigt (714), wenn der Belegungszustand normal und der Zellpuffer leer ist. Dies wird aus zwei Gründen getan. Erstens muss, da das Zellendsystem für diese Verbindung keinen Zellverkehr zu dem Netzwerk beiträgt, sein Zugriff auf den Pfadbelegungszustand im Kontext stehen mit seinem Nichtbeitragen irgendeiner Belastung entlang diesem Pfad. Wenn die Verbindung leer läuft, steuert daher der Algorithmus DCR nach SCR. Zweitens kann, abhängig von der Implementierung des Belegungsrückkopplungsmechanismus, die Rückkopplung nur für Verbindungen bereitgestellt werden, die aktiv Zellen senden. Während eine Verbindung auf die Erzeugung von mehreren Zellen wartet, kann sie daher ihren Pfad durch das Netzwerk konservativ als überbelegt betrachten und den DCR-Wert auf SCR reduzieren.
8, Bezugszeichen 800 ist ein Flussdiagramm, welches eine Ausführungsform von durch den DCR-Bestimmer von 5 implementierten Schritten illustriert, wobei es drei Belegungszustände (normal, mild und moderat) gibt. Die Normal-, Mild- und Moderatbelegungszustände sind vorbestimmt. Der DCR-Bestimmer stellt die Zellrate durch additive(n) Erhöhungsalgorithmus/en (808) ein, wenn der Belegungeszustand normal ist (804, JA) und eine Zelle verfügbar ist (806, JA) und durch multiplikative(n) Erniedrigungsalgorithmus/en (816) in einem der folgenden Fälle: (1) der Belegungszustand ist nicht normal (804, NEIN) und wird als mild bestimmt (814, JA) und (2) der Belegungszustand ist normal (804, JA) und keine Zelle ist verfügbar (806, NEIN). Wie oben, tendiert die Verwendung additiver Erhöhungs(808) und multiplikative Erniedrigungs- (816) Algorithmen dazu, einen stabilen Betrieb zu ermöglichen und erlaubt faire Verteilung von nicht zugeordneter oder unbenutzter Kapazität in dem Netzwerk. Der multiplikative Erniedrigungsfaktor d und die Erhöhungsstufe b können typischerweise wie oben beschrieben festgesetzt werden.
Bei den Schritten von 8 wird beim Einstellen der DCR durch eine additive Erhöhung (808) der Betrag von DCR mit PCR (810) verglichen. Wenn DCR kleiner oder gleich PCR ist (810, NEIN), wird die DCR-Bestimmung beendet, und wenn DCR größer als PCR ist (810, JA), wird DCR gleich PCR gesetzt (812) und die DCR-Bestimmung wird beendet. Beim Einstellen der DCR durch eine multiplikative Erniedrigung (816) wird der Betrag von DCR mit SCR verglichen (818). Wenn DCR größer oder gleich SCR ist (818, NEIN), wird die DCR-Bestimmung beendet, und wenn DCR kleiner als SCR ist (818, JA), wird DCR gleich SCR gesetzt (820), und die DCR-Bestimmung wird beendet. Wie in 7 wird DCR multiplikativ erniedrigt (816), wenn der Belegungszustand normal und der Zellpuffer leer ist.
Der zusätzliche Belegungszustand erlaubt es, in dem Netzwerk eine Unterscheidung zwischen milder und moderater Überbelegung zu unterscheiden. Wenn der Belegungszustand daher mild ist, wird DCR, wie zuvor beschrieben, multiplikativ erniedrigt (816), und wenn der Belegungszustand moderat ist, d.h. der Belegungszustand ist nicht mild, wird DCR auf SCR reduziert (820). Durch Reduzieren von DCR auf SCR wird jeglicher signifikanter Warteschlangenaufbau während moderater Überbelegung reduziert.
9, Bezugszeichen 900, ist ein Flussdiagramm, welche eine Ausführungsform von durch den DCR-Bestimmer von 4 implementierten Schritten mit zwei Belegungszuständen (überbelegt und normal) und einer Anfangszellrate (ICR: "Initial Cell Rate") mit SCR≤ICR≤PCR illustriert. Der DCR-Bestimmer stellt die Zellrate durch additive(n) Erhöhungs- und multiplikative(n) Erniedrigungsalgorithmus/en basierend auf den zwei Belegungszuständen und dem Pufferzustand in ähnlicher Weise, wie zuvor im Zusammenhang mit 7 beschrieben, ein. Der grundlegende Unterschied zwischen 7 und 9 ist, dass wenn der Zellpuffer leer ist (906, NEIN), DCR durch den multiplikativen Erniedrigungsalgorithmus auf ICR gesteuert wird (916), wenn DCR größer ICR (914, JA), und unverändert bleibt, wenn DCR≤ICR (914, NEIN). Auch ist anfänglich DCR=ICR (statt SCR). Dies erlaubt es der Vorrichtung der vorliegenden Erfindung Verkehr bei einer höheren Rate als SCR einzuführen, wenn der Zellratenbestimmer auf R=DCR übergeht (6).
In 9 stellt der DCR-Bestimmer die Zellrate durch additive(n) Erhöhungsalgorithmus/en (908) ein, wenn der Belegungszustand normal ist (904, JA) und eine Zelle verfügbar ist (906, JA), und durch multiplikative(n) Erniedrigungsalgorithmus/en (922, 916), wenn einer der folgenden Fälle vorliegt: (1) der Belegungszustand ist nicht normal (904, NEIN), und (2) der Belegungszustand ist normal (904, JA), es ist keine Zelle verfügbar (906, NEIN) und DCR>ICR (914, JA). Wie oben, tendiert die Verwendung additiver Erhöhungs- (908) und multiplikativer Erniedrigungs- (922, 916) Algorithmen dazu, einen stabilen Betrieb zu ermöglichen und gestattet die faire Verteilung nicht zugeordneter und ungenutzter Kapazität in dem Netzwerk. Der multiplikative Erniedrigungsfaktor d und die Erhöhungsstufe b können typischerweise, wie oben beschrieben, gesetzt werden.
In den Schritten von 9 wird bei Einstellung der DCR durch eine additive Erhöhung (908) der Betrag von DCR mit PCR (910) verglichen. Wenn DCR kleiner oder gleich PCR ist (910, NEIN), wird die DCR-Bestimmung beendet, und wenn DCR größer ist als PCR (910, JA), wird DCR gleich PCR gesetzt (912) und die DCR-Bestimmung wird beendet. Wenn der Belegungszustand nicht normal ist (904, NEIN) wird beim Einstellen der DCR durch multiplikative Erniedrigung (922) der Betrag von DCR mit SCR verglichen (924). Wenn DCR größer oder gleich SCR ist (924, NEIN), wird die DCR-Bestimmung beendet, und wenn DCR kleiner ist als SCR (924, JA), wird DCR auf SCR gesetzt (926) und die DCR-Bestimmung wird beendet.
Im Gegensatz zu 7 wird für alle in 9 illustrierten Schritte DCR mit ICR verglichen (914), wenn der Belegungszustand normal ist und der Zellpuffer leer ist. Wenn DCR ≤ ICR (914, NEIN), wird die DCR-Bestimmung beendet. Wenn DCR>ICR (914, JA), wird DCR durch eine multiplikative Erniedrigung eingestellt (916) und DCR wird nochmals mit ICR verglichen (918). Wenn DCR ≥ ICR (918, NEIN), wird die DCR-Bestimmung beendet. Wenn DCR < ICR (918, JA), wird DCR gleich ICR gesetzt (920) und die DCR-Bestimmung wird beendet.
10, Bezugszeichen 1000, ist ein Flussdiagramm, welches eine Ausführungsform von durch den DCR-Bestimmer (502) von 5 implementierten Schritten mit drei Belegungszuständen (normal, mild und moderat) und ICR illustriert, wobei wieder SCR ≤ ICR ≤ PCR. Die Normal-, Mild-, und Moderat-Belegungzustände sind vorbestimmt. 10 zeigt Schritte gemäß 9, jedoch mit dem Zusatz der Mild-, und Moderat-Belegungszustände, welche einen unverzüglichen Übergang zu SCR erlauben (wie zuvor im Zusammenhang mit 8 beschrieben), wenn es eine moderate Über belegung entlang des Verbindungspfades in dem Netzwerk gibt.
In 10 stellt der DCR-Bestimmer die Zellrate durch einen additiven Erhöhungsalgorithmus (1008) ein, wenn der Belegungszustand normal ist (1004, JA) und eine Zelle verfügbar ist (1006, JA), und durch multiplikative(n) Erniedrigungsalgorithmus/en (1024, 1016), wenn einer der folgenden Fälle vorliegt: (1) der Belegungszustand ist nicht normal (1004, NEIN) und der Belegungszustand ist mild (1022, JA) und (2) der Belegungszustand ist normal (1004, JA), keine Zelle ist verfügbar (1006, NEIN) und DCR > ICR (1014, JA). Wie oben, tendiert die Verwendung additiver Erhöhungs- (1008) und multiplikativer Erniedrigungs- (1024, 1016) Algorithmen dazu, einen stabilen Betrieb zu ermöglichen und gestattet die faire Verteilung von nicht zugeordneter oder ungenutzter Kapazität in dem Netzwerk. Der multiplikative Erniedrigungsfaktor d und die Erhöhungsstufe b können typischerweise, wie oben beschrieben, gesetzt werden.
In den Schritten von 10 wird beim Einstellen der DCR durch eine additive Erhöhung (1008) der Betrag von DCR mit PCR verglichen (1010). Wenn DCR kleiner oder gleich PCR ist (1010, NEIN), wird die DCR-Bestimmung beendet, und wenn DCR größer ist als PCR (1010, JA), wird DCR gleich PCR gesetzt (1012) und die DCR-Bestimmung wird beendet. Wenn der Belegungszustand nicht normal ist (1004, NEIN) und der Belegungszustand mild ist (1022, JA), wird beim Einstellen der DCR durch eine multiplikative Erniedrigung (1024) der Betrag von DCR mit SCR verglichen (1026). Wenn DCR größer oder gleich SCR ist (1026, NEIN), wird die DCR-Bestimmung beendet, und wenn DCR kleiner als SCR ist (1026, JA), wird DCR gleich SCR gesetzt (1028) und die DCR-Bestimmung wird beendet. Wenn der Belegungszustand nicht normal ist und auch nicht mild ist (1004, NEIN; 1022, NEIN), wird DCR gleich SCR gesetzt (1028) und die DCR-Bestimmung wird beendet.
In 10 wird, wenn der Belegungszustand normal ist und der Zellpuffer leer ist, DCR mit ICR verglichen (1014).
Wenn DCR≤ICR (1014, NEIN), wird die DCR-Bestimmung beendet. Wenn DCR>ICR (1014, JA), wird DCR durch eine multiplikative Erniedrigung eingestellt (1016) und DCR wird erneut mit ICR verglichen (1018). Wenn DCR ≥ ICR (1018, NEIN), wird die DCR-Bestimmung beendet. Wenn DCR < ICR (1018, JA), wird DCR gleich ICR gesetzt (1020) und die DCR-Bestimmung wird beendet.
11, Bezugszeichen 1100, ist ein Flussdiagramm, welches eine Ausführungsform von durch den Belegungszustandsbestimmer (208) von 2 implementierten Schritten mit zwei Belegungszuständen (überbelegt und normal) illustriert. Überbelegt- und Normal-Zustände sind vorbestimmt. Der Belegungszustandsbestimmer wird basierend (1102) auf einem der folgenden Fälle getriggert: (1) Empfangen von Belegungsrückkopplungsinformation aus dem Netzwerk und (2) Vorliegen eins Timer-Ablaufs. Wenn der Timer abläuft (1104, JA) bevor die Belegungszustands-Rückkopplungsinformation empfangen wurde, wird der Belegungszustand auf den Überbelegt-Zustand gesetzt (1108). Anderenfalls wird die Belegungs-Rückkopplungsinformation direkt auf den Belegungszustand übertragen. Wenn die Belegungs-Rückkopplungsinformation einen Überbelegt-Zustand anzeigt (1106, JA), wird der Belegungszustand auf den Überbelegt-Zustand (1108) gesetzt. Wenn die Belegungsrückkopp lungsinformation einen nicht überbelegten Zustand anzeigt (1106, NEIN), wird der Belegungszustand auf normal gesetzt (1110). Wann immer der Belegungszustand aktualisiert wird (1108, 1110), wird der Timer zurückgestellt (1112). Die Verwendung des Timers hält den Zellflussregulator davon ab, damit fortzufahren, seine Rate additiv zu erhöhen, wenn die letzte Aktualisierung einen Normal-Zustand anzeigte, durch einen Fehler in dem Netzwerk jedoch eine aktuelle Rückkopplungsinformation daran gehindert wird, von dem Quellendsystem empfangen zu werden. Unter diesen Umständen nimmt das Endsystem konservativ an, dass der Pfad durch das Netzwerk, welcher die Verbindung trägt, überbelegt ist.
12, Bezugszeichen 1200, ist ein Flussdiagramm, welche eine Ausführungsform der von dem Belegungszustandsbestimmer (208) von 2 implementierten Schritten mit drei Belegungszuständen (normal, mild und moderat) illustriert. Normal-, Mild- und Moderat-Belegungszustände sind vorbestimmt. Wenn diese drei Belegungszustände verwendet werden, verwendet der Belegungszustandsbestimmer Schritte ähnlich denjenigen von 11 mit der Ausnahme, dass, wenn der Timer abläuft, bevor die Belegungsrückkopplungsinformation empfangen wurde (1204, JA), der Belegungszustand auf den Mild-Belegungszustand gesetzt wird. Der Belegungszustandsbestimmer wird daher getriggert auf Grundlage (1202) eines der folgenden Fälle: (1) Empfangen von Belegungsrückkopplungsinformation aus dem Netzwerk und (2) Vorliegen eines Timer-Ablaufs. Wenn der Timer abläuft (1204, JA) bevor die Belegungsrückkopplungsinformation empfangen wurde, wird der Belegungszustand auf den Mild-Zustand gesetzt (1208). Anderenfalls wird die Belegungsrückkopplungsinformation direkt auf den Belegungszustand übertragen.
Wenn die Belegungsrückkopplungsinformation einen Mild-Zustand anzeigt (1206, JA), wird der Belegungszustand auf den Mild-Zustand (1208) gesetzt. Wenn die Belegungsrückkopplungsinformation keinen Mild-Belegungszustand zeigt (1206, NEIN) und einen Normal-Belegungszustand zeigt (1210, JA), wird der Belegungszustand auf normal gesetzt (1212). Wenn die Belegungsrückkopplungsinformation keinen Mild-Belegungszustand zeigt (1206, NEIN) und keinen Normal-Belegungszustand zeigt (1210, NEIN), wird der Belegungszustand auf moderat gesetzt (1214). Wann immer der Belegungszustand aktualisiert wird (1208, 1212, 1214), wird der Timer zurückgestellt (1216).
Für den speziellen Fall von "Best Punkt"-QOS-Zellübermittlungsverbindungen, bei denen SCR=0, wird die vorliegende Erfindung vereinfacht. Insbesondere verletzen alle Zellen, die in das Netzwerk eintreten, SCR=0 Verkehrsparameter und können mit CLP=1 vormarkiert werden, wodurch die Notwendigkeit für den Leaky-Bucket-Monitor (204) aufgehoben wird. Außerdem kann der Zellratenbestimmer (504) für die gesamte Dauer der Best Punkt-Zellübermittlungsverbindung in dem Zustand R=DCR bleiben, wodurch der Gesamtbetrieb des Zellplaners (206) vereinfacht wird.
Die Vorrichtung der vorliegenden Erfindung, ein Zellflussregulator, stellt daher den Zellfluss an einem ATM-Endsystem ein und überwacht ihn basierend auf: Belegungsrückkopplungsinformation (von Quellrandknoten, Zwischenknoten, Zielrandknoten oder Zielendsystem), der von einem Leaky-Bucket-Monitor überwachten aktuellen Zellrate und dem Datenquellenzustand (d.h. ob es auf Sendung wartende Zellen gibt). Die Erfindung stellt ein rückgekoppeltes Ratensteuerungssystem mit geschlossener Schleife dar. Die Erfindung stellt eine wesentliche Verbesserung durch effektives Steuern des Zellflusses an dem Endsystem durch Kopplung der Datenquelle, Belegungsrückkopplungsinformation und des Leaky-Bucket-Zustandes zur Verfügung, wohingegen frühere Techniken entweder nur zur Kontrolle an Netzwerkknoten angewendet werden oder auf Belegungssteuerungsstrategien mit offener Schleife basieren oder keine einfache und effektive Kopplung mit einem Leaky-Bucket-Zustand und dem Datenquellenzustand bereitstellen.
Obgleich oben beispielhafte Ausführungsformen beschrieben wurden, ist es für den Fachmann offensichtlich, dass viele Änderungen und Modifikationen durchgeführt werden können, ohne sich von der Erfindung zu entfernen. Entsprechend sollen all solche Änderungen und Modifikationen in dem Umfang der Erfindung, wie durch die beigefügten Ansprüche definiert, enthalten sein.

Claims

Vorrichtung zum Bereitstellen einer Zellflussregulierung eines Zellenübermittlungsendsystems in einem Kommunikationsnetzwerk durch Einstellen und Überwachen des Zellflusses von Zellenübermittlungsverbindungen, die von dem Zellenübermittlungsendsystem ausgehen, umfassend: einen wirksam zum Empfangen von Belegungsrückkopplungsinformation in dem Netzwerk angeschlossenen Belegungszustandsbestimmer (208) zur Verwendung der Belegungsrückkopplungsinformation, um den Belegungszustand zu bestimmen, einen wirksam mit dem Belegungszustandsbestimmer, einer Datenquelle und einem Leaky-Bucket-Monitor verbundenen Zellenplaner (206) zum Übertragen eines Zellensendesignals an die Datenquelle, basierend auf der Belegungsrückkopplungsinformation, einer von dem Leaky-Bucket-Monitor überwachten aktuellen Zellenrate und einem Datenquellenzustand, die wirksam mit dem Zellenplaner verbundene Datenquelle (202) zum Senden eines Datenquellenzustandes an den Zellenplaner und um nach dem Empfangen des Zellensendesignals eine Zelle an den Leaky-Bucket-Monitor zu senden, und den wirksam mit der Datenquelle verbundenen Leaky-Bucket-Monitor (204), um nach dem Empfangen einer Zelle von der Datenquelle, einen aktualisierten Leaky-Bucket-Zustand an den Zellenplaner zu senden und die Zelle an das Kommunikationsnetzwerk zu senden, wobei die Datenquelle umfasst: einen Zellengenerator (302) zum Erzeugen von Zellen durch Adaptation Protokolldateneinheiten PDU eines höherenlevels, einen wirksam mit dem Zellengenerator verbundenen Zellenpuffer (304) zum Speichern der erzeugten Zelle bis zur Versendung, einen wirksam mit dem Zellenpuffer und dem Zellenplaner verbundenen Zellflussschalter (306), um, wenn der Zellenpuffer wenigstens eine gespeicherte Zelle aufweist, nach Empfang eines Zellensendesignals von dem Zellenplaner eine Zelle an den Leaky-Bucket-Monitor zu senden, und einen wirksam mit dem Zellenpuffer verbundenen Zellenpufferzustandsbestimmer (308) zum Bestimmen, ob der Zustand des Zellenpuffers leer ist oder ob er eine Zelle oder Zellen enthält, und um nach Änderung des Zellenpufferzustandes den Zellenpufferzustand an den Zellenplaner zu senden, wobei der Leaky-Bucket-Monitor eingerichtet ist, einen vorbestimmten SCR- (SCR = sustainable cell rate/tragbare Zellenrate) und einen zugeordneten, vorbestimmten BT-Verkehrsparameter (BT = Burst-Toleranz für Netzwerkverbindungen zu überwachen, wobei der Leaky-Bucket-Monitor weiter eingerichtet ist, zu bestimmen, ob sich eine durch den Leaky-Bucket-Monitor laufende Zelle in Verletzung vorbestimmter, ausgehandelter SCR- und BT-Verkehrsparameter befindet, und wobei: der Leaky-Bucket-Monitor eingerichtet ist, wenn sich der Leaky-Bucket-Monitor in Verletzung befindet, das CLP-Feld (CLP = cell loss priority/Zellverlust-Priorität) in einem Zellen-Header auf 1 und den Leaky-Bucket-Zustand auf Verletzung zu setzen, der Leaky-Bucket eingerichtet ist, wenn sich der Leaky-Bucket nicht in Verletzung befindet, die CLP auf 0 und den Leaky-Bucket-Zustand auf normal zu setzen und der Leaky-Bucket-Monitor die Änderungen des Leaky-Bucket-Zustandes an den Zellenplaner signalisiert.
Vorrichtung nach Anspruch 1, wobei die Belegungsrückkopplungsinformation von wenigstens einem der folgenden Elemente geliefert wird: ein Quellenrandknoten, Zwischenknoten, Zielrandknoten und ein Zielendsystem des Netzwerks.
Vorrichtung nach Anspruch 1, weiter umfassend einen voreingestellten Timer, der wirksam angeschlossen ist, um Belegungsrückkopplungsinformation zu empfangen, und wobei der Belegungszustandsbestimmer zwei vorbestimmte Belegungszustände, überbelegt und normal, aufweist, wobei der Belegungszustandsbestimmer eingerichtet ist, basierend auf einem der folgenden Fälle, getriggert zu werden: 1) Empfangen von Belegungsrückkopplungsinformation von dem Netzwerk und 2) Ablauf des Timers, so dass, wenn der Timer abläuft, bevor die Belegungsrückkopplungsinformation empfangen wurde, der Belegungszustand auf den Überbelegt-Zustand gesetzt wird und anderenfalls die Belegungsrückkopplungsinformation direkt auf den Belegungszustand übertragen wird, so dass, wenn die Belegungsrückkopplungsinformation einen Überbelegt-Zustand anzeigt, der Belegungszustand auf den Überbelegt-Zustand gesetzt wird und, wenn die Belegungsrückkopplungsinformation einen Nicht-Überbelegt-Zustand anzeigt, der Belegungszustand auf normal gesetzt wird und, so dass, wann immer der Überbelegt-Zustand aktualisiert wird, der Timer zurückgestellt wird.
Vorrichtung nach Anspruch 1 weiter umfassend einen voreingestellten Timer, der wirksam angeschlossen ist, um Belegungsrückkopplungsinformation zu empfangen und wobei der Belegungszustandsbestimmer drei vorbestimmte Belegungszustände, normal, mild und moderat, aufweist, so dass, wenn der Timer abläuft, bevor die Belegungsrückkopplungsinformation empfangen wurde, der Belegungszustand auf den Mild-Belegungszustand gesetzt und der Belegungszustandsbestimmer basierend auf einem der folgenden Fälle getriggert wird: 1) Empfangen von Belegungsrückkopplungsinformation aus dem Netzwerk und 2) Ablauf des Timers, und wobei, wenn der Timer abläuft, bevor die Belegungsrückkopplungsinformation empfangen wurde, der Belegungszustand auf den Mild-Zustand gesetzt wird und anderenfalls die Belegungsrückkopplungsinformation direkt auf den Belegungszustand übertragen wird, so dass wenn die Belegungsrückkopplungsinformation einen Mild-Zustand anzeigt, der Belegungszustand auf den Mild-Zustand gesetzt wird und, wenn die Belegungsrückkopplungsinformation keinen Mild-Belegungszustand anzeigt, und einen Normal-Belegungszustand anzeigt, der Belegungszustand auf normal gesetzt wird, und, wenn die Belegungsrückkopplungsinformation keinen Mild-Belegungszustand anzeigt und keinen Normal-Belegungszustand anzeigt, der Belegungszustand auf moderat gesetzt wird und wobei, wann immer der Überbelegt-Zustand aktualisiert wird, der Timer zurückgesetzt wird.
Vorrichtung nach Anspruch 1, wobei der Zellenplaner umfasst einen wirksam zum Empfangen des Belegungszustandes und des Zellenpufferzustandes angeschlossenen DCR-Bestimmer (DCR = Dynamic Cell Rate/dynamische Zellenrate)(502) zum Bestimmen der DCR, welche zwischen der SCR, einer vorbestimmten tragbaren Zellenrate und einer vorbestimmten PCR (PCR = Peak Cell Rate/Spitzenzellenrate) variiert, wobei SCR≤PCR entsprechend dem Belegungszustand und dem Zellenpufferzustand, einen wirksam mit dem DCR-Bestimmer und der Datenquelle verbundenen Zellenratenbestimmer (504) zum Bestimmen einer aktuellen Zellflussrate R, basierend auf einem der folgenden Werte: PCR und ein aktueller Wert von DCR, entsprechend Übergängen in dem Leaky-Bucket-Zustand und dem Zellenpufferzustand, einen wirksam mit dem Zellenratenbestimmer verbundenen Nächste-Zellenzeit-Bestimmer (506) zum Planen einer nächsten Zeit, zu der einer Zelle gestattet wird, in das Netzwerk einzutreten und um zu der nächsten Zeit ein Zellensendesignal an die Datenquelle zu senden; und wobei das Zustandsübergangsdiagramm für den Zellenratenbestimmer umfasst: einen R=PCR-Zustand, in dem sich der Leaky-Bucket-Monitor in einem Normal-Zustand befindet und sich eine Anzahl von Zellen, die kontinuierlich bei der PCR gesendet werden können, noch innerhalb vorbestimmter ausgehandelter Verkehrsparameter gemäß SCR und BT befinden, zusammen mit einem aktuellen Wert eines Leaky-Bucket-Q-Parameters, und einen mit dem R=PCR-Zustand gekoppelten R=DCR-Zustand, um ein aktueller Zustand zu werden, wenn die Anzahl der Zellen, die kontinuierlich bei der PCR gesendet werden können, außerhalb der vorbestimmten, ausgehandelten Verkehrs parameter liegt und sich der Leaky-Bucket-Zustand auf Verletzung ändert, Verbleiben in dem R=DCR-Zustand, solange es Zellen gibt, die in dem Datenquellen-Zellenpuffer darauf warten, gesendet zu werden, und zurück in den R=PCR-Zustand übergehen, wenn der Zellenpuffer leer ist.
Vorrichtung nach Anspruch 1, wobei der Zellenplaner umfasst: einen wirksam zum Empfangen des Belegungszustandes und des Zellenpufferzustandes angeschlossenen DCR-Bestimmer (502) (DCR = Dynamic Cell Rate/dynamische Zellenrate) zum Bestimmen der DCR, welche zwischen der SCR, einer vorbestimmten tragbaren Zellenrate, und einer vorbestimmten PCR (PCR = Peak Cell Rate/Spitzenzellenrate) variiert, wobei SCR ≤ PCR, entsprechend dem Belegungszustand und dem Zellenpufferzustand, einen wirksam mit dem DCR-Bestimmer und der Datenquelle verbundenen Zellenratenbestimmer (504) zum Bestimmen einer aktuellen Zellflussrate R, basierend auf einem der folgenden Werte: PCR und ein aktueller Wert von DCR, entsprechend Übergängen in dem Leaky-Bucket-Zustand und dem Zellenpufferzustand, einen wirksam mit dem Zellenratenbestimmer verbundenen Nächste-Zellenzeit-Bestimmer (506) zum Planen einer nächsten Zeit, zu der einer Zelle gestattet wird, in das Netzwerk einzutreten, und um zu der nächsten Zeit ein Zellensendesignal an die Datenquelle zu senden; und wobei der DCR-Bestimmer, wenn es drei vorbestimmte Belegungszustände, normal, mild und moderat, gibt, eingerich tet ist, die Zellenrate durch additive(n) Erhöhungsalgorithmus oder -algorithmen einzustellen, wenn der Belegungszustand normal ist und eine Zelle verfügbar ist und durch multiplikative(n) Erniedrigungsalgorithmus oder -algorithmen, wenn einer der folgenden Fälle vorliegt: 1) der Belegungszustand ist nicht normal und wird als mild bestimmt und 2) der Belegungszustand ist normal und es ist keine Zelle verfügbar und wobei, nach Einstellung der DCR durch eine additive Erhöhung, der Betrag der DCR mit PCR verglichen wird, so dass, wenn DCR kleiner oder gleich PCR ist, die DCR-Bestimmung beendet wird, und, wenn DCR größer ist als PCR, DCR gleich PCR gesetzt und die DCR-Bestimmung beendet wird, und wobei nach Einstellen der DCR durch multiplikative Erniedrigung der Betrag von DCR mit SCR verglichen wird, so dass, wenn DCR größer oder gleich SCR ist, die DCR-Bestimmung beendet wird und, wenn DCR kleiner ist als SCR, DCR gleich SCR gesetzt und die DCR-Bestimmung beendet wird, und, wenn der Belegungszustand nicht normal und auch nicht mild ist, DCR gleich SCR gesetzt und die DCR-Bestimmung beendet wird.
Vorrichtung nach Anspruch 1, wobei der Zellenplaner umfasst: einen wirksam zum Empfangen des Belegungszustandes des Zellenpufferzustandes angeschlossenen DCR-Bestimmer (502) (DCR = Dynamic Cell Rate/dynamische Zellenrate) zum Bestimmen der DCR, welche zwischen der SCR, einer vorbestimmten tragbaren Zellenrate, und einer vorbestimmten PCR (PCR = Peak Cell Rate/Spitzenzellenrate) variiert, wobei SCR ≤ PCR entsprechend dem Belegungszustand und dem Zellenpufferzustand, einen wirksam mit dem DCR-Bestimmer und der Datenquellen verbundenen Zellenratenbestimmer (504) zum Bestimmen einer aktuellen Zellflussrate R, basierend auf einem der folgenden Werte: PCR und ein aktueller Wert von DCR, entsprechend Übergängen in dem Leaky-Bucket-Zustand und dem Zellenpufferzustand, einen wirksam mit dem Zellratenbestimmer verbundenen Nächste-Zellenzeit-Bestimmer (506) zum Planen einer nächsten Zeit, zu der es einer Zelle gestattet wird, in das Netzwerk einzutreten, und um zu der nächsten Zeit ein Zellensendesignal an die Datenquelle zu senden; und wobei der DCR-Bestimmer, wenn es zwei vorbestimmte Belegungszustände, überbelegt und normal, und eine Anfangszellrate, ICR, mit SCR≤ICR≤PCR, wobei anfänglich DCR=ICR, gibt, eingerichtet ist, die Zellrate durch additive Erhöhungs- und multiplikative Erniedrigungsalgorithmen einzustellen, basierend auf den zwei Belegungszuständen und dem Zellenpufferzustand, so dass, wenn der Zellenpuffer leer ist, DCR eingerichtet ist, durch den multiplikativen Erniedrigungsalgorithmus auf ICR gesteuert zu werden, wenn DCR>ICR, und eingerichtet ist, unverändert zu bleiben, wenn DCR≤ICR, und daher eingerichtet ist, die Zellrate durch additive(n) Erhöhungsalgorithmus oder -algorithmen einzustellen, wenn der Belegungszustand normal ist und eine Zelle verfügbar ist und durch multiplikative(n) Erniedrigungsalgorithmus oder -algorithmen, wenn einer folgenden Fälle vorliegt: 1) der Belegungszustand ist nicht normal und 2) der Belegungszustand ist normal, es ist keine Zelle verfügbar und DCR>ICR, und so, dass nach Einstellen der DCR durch eine additive Erhöhung der Betrag von DCR mit PCR verglichen wird, so dass, wenn DCR kleiner oder gleich PCR ist, die DCR-Bestimmung beendet wird und, wenn DCR größer ist als PCR, DCR gleich PCR gesetzt und die DCR-Bestimmung beendet wird, und, wenn der Belegungszustand nicht normal ist, nach Einstellen der DCR durch multiplikative Erniedrigung der Betrag von DCR mit SCR verglichen wird und, wenn DCR größer oder gleich SCR ist, die DCR-Bestimmung beendet wird und, wenn DCR kleiner ist als SCR, DCR gleich SCR gesetzt und die DCR-Bestimmung beendet wird und, wenn der Belegungszustand normal ist und der Zellenpuffer leer ist, DCR mit ICR verglichen wird, so dass, wenn DCR≤ICR, die DCR-Bestimmung beendet wird, und wenn DCR>ICR, DCR durch eine multiplikative Erniedrigung eingestellt und DCR erneut mit ICR verglichen wird und, wenn DCR≥ICR die DCR-Bestimmung beendet wird und, wenn DCR<ICR, DCR=ICR gesetzt und die DCR-Bestimmung beendet wird.
Vorrichtung nach Anspruch 1, wobei der Zellenplaner umfasst: einen wirksam zum Empfangen des Belegungszustandes und des Zellenpufferzustandes angeschlossenen DCR-Bestimmer (502) (DCR = Dynamic Cell Rate/dynamische Zellenrate) zum Bestimmen der DCR, welche zwischen der SCR, einer vorbestimmten tragbaren Zellrate und einer vorbestimmten PCR (PCR = Peak Cell Rate/Spitzenzellenrate)variiert, wobei SCR≤PCR, entsprechend dem Belegungszustand und dem Zellenpufferzustand, einen wirksam mit dem DCR-Bestimmer und der Datenquelle verbundenen Zellratenbestimmer (504) zum Bestimmen einer aktuellen Zellflussrate R, basierend auf einem der folgenden Werte: PCR und ein aktueller Wert von DCR, entsprechend Übergängen in dem Leaky-Bucket-Zustand und dem Zellenpuffer-Zustand, einen wirksam mit dem Zellratenbestimmer verbundenen Nächste-Zellzeit-Bestimmer (506) zum Planen einer nächsten Zeit, zu der es einer Zelle gestattet wird, in das Netzwerk einzutreten, und um zu der nächsten Zeit ein Zellensendesignal an die Datenquelle zu senden; und wobei der DCR-Bestimmer drei vorbestimmte Belegungszustände, normal, mild und moderat, und ICR mit SCR≤ICR≤PCR aufweist und der DCR-Bestimmer eingerichtet ist, die Zellrate durch additive(en) Erhöhungsalgorithmus oder -algorithmen einzustellen, wenn der Belegungszustand normal und eine Zelle verfügbar ist und durch multiplikative(n) Erniedrigungsalgorithmus oder -algorithmen, wenn einer der folgenden Fälle vorliegt: 1) der Belegungszustand ist nicht normal und der Belegungszustand ist mild und 2) der Belegungszustand ist normal, es ist keine Zelle verfügbar und DCR>ICR, so dass nach Einstellen der DCR durch eine additive Erhöhung, der Betrag von DCR mit PCR verglichen wird und, wenn DCR kleiner oder gleich PCR ist, die DCR-Bestimmung beendet wird und, wenn DCR größer als PCR ist, DCR gleich PCR gesetzt und die DCR-Bestimmung beendet wird, und wenn der Belegungszustand nicht normal ist und der Belegungszustand mild ist, nach Einstellen der DCR durch multiplikative Erniedrigung der Betrag von DCR mit SCR verglichen wird und, wenn DCR größer oder gleich SCR ist, die DCR-Bestimmung beendet wird und, wenn DCR kleiner ist als SCR, DCR gleich SCR gesetzt und die DCR-Bestimmung beendet wird und, wenn der Belegungszustand nicht normal und auch nicht mild ist, DCR gleich SCR gesetzt und die DCR-Bestimmung beendet wird und, wenn der Belegungszustand nor mal und der Zellenpuffer leer ist, DCR mit ICR verglichen wird und, wenn DCR≤ICR, die DCR-Bestimmung beendet wird, und, wenn DCR>ICR, DCR durch multiplikative Erniedrigung eingestellt und DCR erneut mit ICR verglichen wird und, wenn DCR≥ICR, die DCR-Bestimmung beendet und, wenn DCR<ICR, DCR gleich ICR gesetzt und die DCR-Bestimmung beendet wird.
Verfahren zum Bereitstellen einer Zellflussregulierung eines Zellenübermittlungsendsystems in einem Kommunikationsnetzwerk durch Einstellen und Überwachen des Zellflusses für Zellenübermittlungsverbindungen, die von dem Zellenendsystem ausgehen, umfassend die Schritte: Verwenden von Netzwerk-Belegungsrückkopplungsinformation, um den Belegungszustand an einem Belegungszustandsbestimmer (208) zu bestimmen, Verwenden eines Zellenplaners (206) zum Übertragen eines Zellensendesignals an eine Datenquelle basierend auf der Belegungsrückkopplungsinformation, einer von einem Leaky-Bucket-Monitor überwachten aktuellen Zellrate und einem Datenquellenzustand, Verwenden der Datenquelle (202) zum Senden eines Datenquellenstatus an den Zellenplaner und, nach Empfangen des Zellensendesignals, Senden einer Zelle an den Leaky-Bucket-Monitor, und Verwenden des Leaky-Bucket-Monitors (204), um nach dem Empfangen einer Zelle von der Datenquelle einen aktualisierten Leaky-Bucket-Zustand an den Zellenplaner zu senden und die Zelle an das Kommunikationsnetzwerk zu senden, wobei durch die Datenquelle implementierte Schritte umfassen: Erzeugen von Zellen durch Adaptation Protokolldateneinheiten (PDUs: Protocol Data Units) eines höheren Levels an einem Zellengenerator (302), Speichern der erzeugten Zelle bei einem Zellenpuffer (204), bis zur Versendung, wenn der Zellenpuffer (304) wenigstens eine gespeicherte Zelle aufweist, Senden einer Zelle an den Leaky-Bucket-Monitor nach dem Empfangen eines Zellensendesignals von dem Zellenplaner, und Bestimmen an einem Zellenpufferzustandsbestimmer (308), ob der Zustand des Zellenpuffers leer ist oder er eine Zelle oder Zellen enthält, und um nach Änderung des Zellenpufferzustandes den Zellenpufferzustand an den Zellenplaner zu senden; umfassend den Schritt des Leaky-Bucket-Monitors einen vorbestimmten SCR- (SCR = sustainable cell rate/tragbare Zellenrate), und einen zugeordneten, vorbestimmten BT-Verkehrsparameter (BT = Burst-Toleranz) für Netzwerkverbindungen zu überwachen, umfassend ein Bestimmen, durch den Leaky-Bucket-Monitor, ob sich eine durch den Leaky-Bucket-Monitor laufende Zelle in Nicht-Übereinstimmung mit vorbestimmten, ausgehandelten SCR- und BT-Verkehrsparametern befindet, und umfassend die Schritte: wenn sich der Leaky-Bucket-Monitor in Nicht-Übereinstimmung befindet, wird das CLP-Feld (CLP = cell loss priority/Zellverlust-Priorität) in einem Zellenheader auf eins gesetzt, und der Leaky-Bucket-Zustand wird auf Verletzung gesetzt, wenn sich der Leaky-Bucket in Übereinstimmung befindet, wird CLP auf null gesetzt, und der Leaky-Bucket-Zustand wird auf normal gesetzt, und der Leaky-Bucket-Monitor signalisiert die Leaky-Bucket-Zustandsänderungen an den Zellenplaner.
Verfahren nach Anspruch 9, wobei die Belegungsrückkopplungsinformation von wenigstens einem der folgenden Elemente geliefert wird: ein Quellenrandknoten, Zwischenknoten, Zielrandknoten und ein Zielendsystem des Netzwerks.
Verfahren nach Anspruch 9, wobei der Belegungszustandsbestimmer zwei vorbestimmte Belegungszustände, überbelegt und normal, aufweist und der Belegungszustandsbestimmer auf Basis eines der folgenden Ereignisse getriggert wird: 1) Empfangen von Belegungsrückkopplungsinformationen aus dem Netzwerk und 2) Ablauf eines Timers, so dass, wenn der Timer abläuft, bevor die Belegungsrückkopplungsinformation empfangen wurde, der Belegungszustand auf den Überbelegt-Zustand gesetzt wird und anderenfalls die Belegungsrückkopplungsinformation direkt auf den Belegungszustand übertragen wird, so dass, wenn die Belegungsrückkopplungsinformation einen Überbelegt-Zustand anzeigt, der Belegungszustand auf den Überbelegt-Zustand gesetzt wird, und, wenn die Belegungsrückkopplungsinformation einen Nicht-Überbelegten-Zustand anzeigt, der Belegungszustand auf normal gesetzt wird, und so dass, wann immer der Belegungszustand aktualisiert wird, der Timer zurückgestellt wird.
Verfahren nach Anspruch 9, wobei der Belegungszustandsbestimmer drei vorbestimmte Belegungszustände, normal, mild und moderat aufweist, so dass, wenn ein Timer abläuft, bevor die Belegungsrückkopplungsinformation empfangen wurde, der Belegungszustand auf den Mild-Belegungszustand gesetzt wird und der Belegungszustandsbestimmer auf Basis eines der folgenden Ereignisse getriggert wird: 1) Empfangen von Belegungsrückkopplungsinformation aus dem Netzwerk und 2) Ablauf eines Timers und wobei, falls der Timer abläuft, bevor die Belegungsrückkopplungsinformation empfangen wurde, der Belegungszustand auf den Mild-Zustand gesetzt wird und anderenfalls die Belegungsrückkopplungsinformation direkt auf den Belegungszustand übertragen wird, so dass, wenn die Belegungsrückkopplungsinformation einen Mild-Zustand anzeigt, der Belegungszustand auf den Mild-Zustand gesetzt wird und, wenn die Belegungsrückkopplungsinformation keinen Mild-Belegungszustand anzeigt und einen Normal-Belegungszustand anzeigt, der Belegungszustand auf normal gesetzt wird und, wenn die Belegungsrückkopplungsinformation keinen Mild-Belegungszustand anzeigt und keinen Normal-Belegungszustand anzeigt, der Belegungszustand auf moderat gesetzt wird und wann immer der Belegungszustand aktualisiert wird, der Timer zurückgestellt wird.
Verfahren nach Anspruch 9, wobei die von dem Zellenplaner verwendeten Schritte umfassen: Einrichten der DCR, welche zwischen der SCR und einer vorbestimmten PCR (PCR = Peak Cell Rate/Spitzenzellenrate), variiert, wobei SCR≤PCR entsprechend dem Belegungszustand und dem Zellenpufferzustand, Bestimmen einer aktuellen Zellflussrate R, basierend auf einem der folgenden Werte: PCR und ein aktueller Wert von DCR, entsprechend Übergängen in dem Leaky-Bucket-Zustand und dem Zellenpufferzustand, und Planen einer nächsten Zeit, 1/R, zu der einer Zelle gestattet wird, in das Netzwerk einzutreten und zu der nächsten Zeit, Senden eines Zellensendesignals an die Datenquelle.
Verfahren nach Anspruch 13, wobei das Bestimmen einer aktuellen Zellflussrate R das Verwenden eines Zustandsübergangsdiagramms umfasst, welches umfasst: einen R=PCR-Zustand, wobei sich der Leaky-Bucket-Monitor in einem Normal-Zustand befindet und sich eine Anzahl von Zellen, die kontinuierlich bei der PCR gesendet werden können, noch innerhalb vorbestimmter, ausgehandelter Verkehrsparameter entsprechend SCR und BT, zusammen mit einem aktuellen Wert eines Leaky-Bucket-Q-Parameters, befinden und einen R=DCR-Zustand, der mit dem R=PCR-Zustand gekoppelt ist, um ein aktueller Zustand zu werden, wenn sich die Anzahl von Zellen, die kontinuierlich bei der PCR gesendet werden können, außerhalb der vorbestimmten, ausgehandelten Verkehrsparameter bewegen und sich der Leaky-Bucket-Zustand auf Verletzung ändert, in dem R=DCR-Zustand solange zu verbleiben, wie es Zellen gibt, die in dem Datenquellen-Zellenpuffer darauf warten, gesendet zu werden, und wenn der Zellenpuffer leer ist, zurück in den R=PCR-Zustand überzugehen.
Verfahren nach Anspruch 14, wobei, wenn es zwei vorbestimmte Belegungszustände, überbelegt und normal gibt, das Einrichten der DCR ein periodisches Aktualisieren der DCR umfasst.
Verfahren nach Anspruch 15, wobei nach Aufbau einer neuen Verbindung, DCR anfänglich auf SCR gesetzt wird und die Zellrate durch additive(n) Erhöhungsalgorithmus oder – algorithmen eingestellt wird, so dass, wenn der Belegungszustand normal ist und eine Zelle verfügbar ist, ein Betrag der DCR mit PCR verglichen wird, und, wenn DCR kleiner oder gleich PCR ist, die DCR-Bestimmung beendet wird, und, wenn DCR größer als PCR ist, DCR gleich PCR gesetzt und die DCR-Bestimmung beendet wird.
Verfahren nach Anspruch 15, wobei nach Aufbau einer neuen Verbindung DCR anfänglich auf SCR gesetzt wird und: Einstellen der Zellrate durch multiplikative(n) Erniedrigungsalgorithmus oder -algorithmen, wenn einer der folgenden Fälle eintritt: der Belegungszustand ist nicht normal, und wenn der Belegungszustand normal und keine Zelle verfügbar ist, so dass nach Einstellen der DCR durch eine multiplikative Erniedrigung der Betrag der DCR mit SCR verglichen wird, und, wenn DCR größer oder gleich SCR ist, die DCR-Bestimmung beendet wird, und, wenn DCR kleiner ist als SCR, DCR gleich SCR gesetzt und die DCR-Bestimmung beendet wird.
Verfahren nach Anspruch 16 oder 17, wobei nach Aufbau einer neuen Verbindung DCR anfänglich auf SCR gesetzt wird und wobei das Einstellen der Zellrate durch den multiplikativen Erniedrigungsalgorithmus das Verwenden eines multiplikativen Erniedrigungsfaktors d umfasst, welcher auf das Äquivalent von 0,875 für jeweils zwei Umlaufzeiten in dem Netzwerk mit einem Aktualisierungsintervall von RTT/4, d=(0, 875)^0,125=0,983 eingestellt wird.
Verfahren nach Anspruch 16 oder 17, wobei nach Aufbau einer neuen Verbindung DCR anfänglich auf SCR gesetzt wird und wobei das Einstellen der Zellrate durch den additiven Erhöhungsalgorithmus das Verwenden einer Erhöhungsstufe b umfasst, welche auf das Äquivalent von SCR/16 für jeweils zwei Umlaufzeiten mit einem Aktualisierungsintervall RTT/4, b=SCR/128 gesetzt wird.
Verfahren nach Anspruch 16 oder 17, wobei nach Aufbau einer neuen Verbindung DCR anfänglich auf SCR gesetzt wird und das Einstellen der Zellrate durch den additiven Erhöhungsalgorithmus, für einen "Best-Punkt"- ("best effort") Verkehr mit SCR=0, das Verwenden einer Erhöhungsstufe b umfasst, welche auf 0,1 % einer Niedrigst-Kapazitäts-Zwischenknotenverbindung entlang eines Pfades einer Verbindung für ein RTT/4 Aktualisierungsintervall gesetzt wird.
Verfahren nach Anspruch 14, weiter umfassend, wenn es drei vorbestimmte Belegungszustände, normal, mild und moderat gibt, Einstellen der Zellrate durch additive(n) Erhöhungsalgorithmus oder -algorithmen, wenn der Belegungszustand normal ist und eine Zelle verfügbar ist, und durch multiplikative(n) Erniedrigungsalgorithmus oder – algorithmen, wenn einer der folgenden Fälle vorliegt: 1) der Belegungszustand ist nicht normal und wird als mild bestimmt und 2) der Belegungszustand ist normal und es ist keine Zelle verfügbar, und wobei nach Einstellung der DCR durch eine additive Erhöhung der Betrag von DCR mit PCR verglichen wird, so dass, wenn DCR kleiner oder gleich PCR ist, die DCR-Bestimmung beendet wird, und wenn DCR größer ist als PCR, DCR gleich PCR gesetzt und die DCR-Bestimmung beendet wird, und wobei nach Einstellen der DCR durch eine multiplikative Erniedrigung der Betrag von DCR mit SCR verglichen wird, so dass, wenn DCR größer oder gleich SCR ist, die DCR-Bestimmung beendet wird, und, wenn DCR kleiner als SCR ist, DCR gleich SCR gesetzt und die DCR-Bestimmung beendet wird, und, wenn der Belegungszustand nicht normal ist und auch nicht mild ist, DCR gleich SCR gesetzt und die DCR-Bestimmung beendet wird.
Verfahren nach Anspruch 14, weiter umfassend, wenn es zwei vorbestimmte Belegungszustände, überbelegt und normal, und eine Anfangszellrate (ICR) mit SCR≤ICR≤PCR, wobei anfänglich DCR≤ICR, gibt, Einstellen der Zellrate durch additive Erhöhungs- und multiplikative Erniedrigungsalgorithmen, basierend auf den zwei Belegungszuständen und dem Zellenpufferzustand, so dass, wenn der Zellenpuffer leer ist, DCR durch den multiplikativen Erniedrigungsalgorithmus auf ICR gesteuert wird, wenn DCR>ICR, und unverändert bleibt, wenn DCR≤ICR und daher Einstellen der Zellrate durch additive(n) Erhöhungsalgorithmus oder -algorithmen, wenn der Belegungszustand normal und eine Zelle verfügbar ist und durch multiplikative(n) Erniedrigungsalgorithmus oder – algorithmen, wenn einer der folgenden Fälle vorliegt: 1) der Belegungszustand ist nicht normal und 2) der Belegungszustand ist normal, es ist keine Zelle verfügbar und DCR>ICR, und so dass nach Einstellen der DCR durch eine additive Erhöhung der Betrag von DCR mit PCR verglichen wird, so dass, wenn DCR kleiner oder gleich PCR ist, die DCR-Bestimmung beendet wird, und, wenn DCR größer als PCR ist, DCR gleich PCR gesetzt und die DCR-Bestimmung beendet wird, und, wenn der Belegungszustand nicht normal ist, nach Einstellen der DCR durch eine multiplikative Erniedrigung, der Betrag von DCR mit SCR verglichen wird und, wenn DCR größer oder gleich SCR ist, die DCR-Bestimmung beendet wird, und, wenn DCR kleiner ist als SCR, DCR gleich SCR gesetzt und die DCR-Bestimmung beendet wird, und, wenn der Belegungszustand normal ist und der Zellenpuffer leer ist, DCR mit ICR verglichen wird, so dass, wenn DCR≤ICR, die DCR-Bestimmung beendet wird, und, wenn DCR>ICR, DCR durch eine multiplikative Erniedrigung eingestellt und DCR erneut mit ICR verglichen wird, und, wenn DCR≥ICR, die DCR-Bestimmung beendet wird, und, wenn DCR<ICR, DCR gleich ICR gesetzt und die DCR-Bestimmung beendet wird.
Verfahren nach Anspruch 14, weiter umfassend, wenn es drei vorbestimmte Belegungszustände, normal, mild und moderat, und ICR mit SCR≤ICR≤PCR gibt, Einstellen der Zellrate durch additive(n) Erhöhungsalgorithmus oder -algorithmen, wenn der Belegungszustand normal und eine Zelle verfügbar ist und durch multiplikative(n) Erniedrigungsalgorithmus oder -algorithmen, wenn einer der folgenden Fälle vorliegt: 1) der Belegungszustand ist nicht normal und der Belegungszustand ist mild und 2) der Belegungszustand ist normal, es ist keine Zelle verfügbar und DCR>ICR, so dass nach Einstellen der DCR durch eine additive Erhöhung der Betrag von DCR mit PCR verglichen wird und, wenn DCR kleiner oder gleich PCR ist, die DCR-Bestimmung beendet wird, und, wenn DCR größer als PCR ist, DCR gleich PCR gesetzt und die DCR-Bestimmung beendet wird, und, wenn der Belegungszustand nicht normal ist und der Belegungszustand mild ist, nach Einstellen der DCR durch eine multiplikative Erniedrigung der Betrag von DCR mit SCR verglichen wird, und, wenn DCR größer oder gleich SCR ist, die DCR-Bestimmung beendet wird, und, wenn DCR kleiner als SCR ist, DCR gleich SCR gesetzt und die DCR-Bestimmung beendet wird, und, wenn der Belegungszustand nicht normal und auch nicht mild ist, DCR gleich SCR gesetzt und die DCR-Bestimmung beendet wird, und, wenn der Belegungszustand normal ist und der Zellenpuffer leer ist, DCR mit ICR verglichen wird und, wenn DCR ≤ICR, die DCR-Bestimmung beendet wird, und, wenn DCR>ICR, DCR durch eine multiplikative Erniedrigung eingestellt und DCR erneut mit ICR verglichen wird und, wenn DCR≥ICR, die DCR-Bestimmung beendet wird, und, wenn DCR<ICR, DCR gleich ICR gesetzt und die DCR-Bestimmung beendet wird.