DE19745020A1 - Verfahren zum Steuern des Datenverkehrs in einem ATM-Netzwerk - Google Patents
Verfahren zum Steuern des Datenverkehrs in einem ATM-NetzwerkInfo
- Publication number
- DE19745020A1 DE19745020A1 DE19745020A DE19745020A DE19745020A1 DE 19745020 A1 DE19745020 A1 DE 19745020A1 DE 19745020 A DE19745020 A DE 19745020A DE 19745020 A DE19745020 A DE 19745020A DE 19745020 A1 DE19745020 A1 DE 19745020A1
- Authority
- DE
- Germany
- Prior art keywords
- atm cells
- node
- backpressure
- queues
- queue
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5603—Access techniques
- H04L2012/5609—Topology
- H04L2012/5612—Ring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
Die Erfindung betrifft ein Verfahren und eine Vorrichtung zum Steuern des Datenver
kehrs in einem ATM-Netzwerk, bei welchem eine Mehrzahl von Knoten über eine
Ringleitung verbunden sind und an jedem Knoten eine Mehrzahl von Access Ports für
das Senden und Empfangen von ATM-Zellen vorhanden sein können.
In einem Netzwerk mit paketorientierter Datenübertragung zwischen mehreren Knoten
ist das Traffic-Management von zentraler Bedeutung. Bei einem ATM-System (ATM =
Asynchronous Transfer Mode) mit Ringstruktur ergibt sich das Bedürfnis nach einer
Steuerung des Datenverkehrs daraus, daß die Summe der Bandbreite aller Sy
stemanschlüsse (access ports) in aller Regel größer ist als die Bandbreite der
Ringleitung.
Aus der US-5.475.682 ist z. B. ein ATM-Netzwerk bekannt, bei welchem die in einem
Knoten eintreffenden ATM-Zellen entsprechend ihrer Destination auf verschiedene
Output-Warteschlangen aufgeteilt und dann weitergeschickt werden. Die Knoten kön
nen eine Überlastungssituation mit sogenannten Backpressure-Signalen an die strom
aufwärts liegenden Knoten signalisieren. Im stromaufwärts liegenden Knoten werden
die für den signalisierenden Knoten bestimmten Datenpakete in einem Buffer zwi
schengespeichert. Ist der Buffer voll, werden die Datenpakete trotzdem an den strom
abwärts liegenden Knoten übertragen. Dort werden im Fall einer Überlastung Pakete
des längsten Bursts aus dem Speicher geschoben und gehen verloren. Mit diesem
Verfahren soll verhindert werden, daß ein Knoten alle vorangehenden blockieren
kann.
Da die Daten meist unregelmäßig anfallen kann es wichtig sein, die Länge der Bursts
zu bestimmen und statistisch zu kontrollieren. Zur Durchführung dieser Kontrolle sind
verschiedene Leaky-Bucket-Systeme bekannt (vgl. z. B. US-5.448.567, US-5.295.135,
US-5.339.332, US-5.418.777).
Ein wichtiger Vorteil von ATM-Systemen besteht bekanntlich darin, daß unterschied
lichste Dienstleistungen mit ein und demselben Netzwerk erbracht werden können.
Das Problem liegt nun darin, das Traffic-Management so zu konzipieren, daß die un
terschiedlichen Spezifikationen (maximale zulässige Verzögerung, Zellenverlustrate,
Bandbreite etc.) auch eingehalten bzw. erfüllt werden. Insbesondere gilt es zu vermei
den, daß ein Dienst mit niedrigerer Priorität einen solchen mit höherer stören oder
sogar blockieren kann.
Aufgabe der Erfindung ist es, ein Verfahren der eingangs genannten Art anzugeben,
das einen paketorientierten Datenverkehr mit unterschiedlich definierten Übertra
gungsdiensten unterstützt.
Die Lösung der Aufgabe ist durch die Merkmale des Anspruchs 1 definiert. Gemäß
der Erfindung werden die ATM-Zellen in jedem Knoten nach ihrer Zugehörigkeit zu
einer QoS-Klasse einer vordefinierten QoS-Klassifikation separat behandelt. Pro Ac
cess Port ist für jede QoS-Klasse eine eigene Warteschlange vorgesehen. Mit einem
Zellenmonitor wird der Datenverkehr auf der Ringleitung nach QoS-Klassen getrennt
überwacht. Wird ein Leistungsmerkmal einer QoS-Klasse auf der Ringleitung nicht
erfüllt, dann wird mindestens ein Backpressure-Signal erzeugt, welches zum Drosseln
mindestens einer zugeordneten Warteschlange der Access Ports dient.
Anders als beim Stand der Technik werden die ATM-Zellen nicht alle gleich behandelt.
Vielmehr wird aufgrund der unterschiedlichen Spezifikationen der Dienste im Netzwerk
eine Klassifikation durchgeführt. Es soll also in jedem Knoten die Klassifikation der
ATM-Zellen festgestellt werden. Einerseits werden die zu übertragenden ATM-Zellen
im voraus entsprechend ihrer Klassenzugehörigkeit in die entsprechende Warte
schlange gegeben. Andererseits werden die durchlaufenen Zellen (Transit-Verkehr)
detektiert und statistisch registriert.
Ein wichtiges Merkmal der Erfindung ist die Erzeugung von Backpressure-Signalen,
die auf einzelne spezifische Warteschlangen gerichtet sind. Damit wird eine undiffe
renzierte Drosselung des Insert-Datenverkehrs verhindert. Ein Vorteil der Erfindung
besteht schließlich auch darin, daß der Transit-Verkehr mit hoher Geschwindigkeit
und minimalem schaltungstechnischem Aufwand verarbeitet werden kann. Damit wird
insbesondere die Verwendung von optischen oder optoelektronischen Schaltungsele
menten ermöglicht.
Vorzugsweise wird auch der Insert-Datenverkehr nach QoS-Klassen getrennt über
wacht. Auf diese Weise lassen sich die Bedürfnisse der verschiedenen Knoten erfas
sen, so daß das System gezielt so konfiguriert bzw. adaptiert werden kann, daß ge
wisse Bandbreiten reserviert werden können.
Zum Bestimmen und Steuern des Datenverkehrs kann ein Leaky-Bucket-Verfahren
eingesetzt werden. Bei einem solchen sind zwar gewisse obere bzw. untere Grenzen
vorgegeben, diese können jedoch vorübergehend um ein bestimmtes Maß über- bzw.
unterschritten werden.
Die Backpressure-Signale können tel quel zur Drosselung der entsprechenden Warte
schlangen benutzt werden. D. h. daß eine bestimmte Warteschlange nicht mehr be
dient wird, wenn für sie ein Backpressure-Signal vorliegt. Hochwertigen QoS-Klassen
kann so eine absolute bzw. strikte Priorität über diejenigen mit geringerem Wert zu
kommen.
Es sind aber auch feiner abgestufte Warteschlangen-Bedienungsschemata möglich.
Werden z. B. aufgrund einer bestimmten Überlastungssituation gleich mehrere Back
pressure-Signale erzeugt und werden die entsprechenden Warteschlangen überhaupt
nicht mehr bedient, dann kann eine sogenannte "Aushungerung" entstehen. Um dies
zu vermeiden, können die Backpressure-Signale z. B. mit einem Arbiter so verarbeitet
werden, daß die Warteschlangen mit niedrigerer Priorität trotzdem von Zeit zu Zeit
bedient werden.
Um den Datenverkehr und die zur Verfügung stehende Bandbreite überwachen zu
können, ist z. B. eine Zentrale (oder ganz allgemein ein Resource-Manager) am Netz
werk angeschlossen. Die lokal erfaßten Daten über den Datenverkehr und den Insert-
Datenstrom werden vorzugsweise periodisch oder sporadisch an diese Zentrale wei
tergeleitet, welche dann für jeden Knoten geeignete Parameter (z. B. Leaky-Bucket-
Parameterwerte) errechnet und dadurch eine Optimierung der Übertragungsleistung
des Gesamtsystems für die verschiedenen QoS-Klassen ermöglicht. Es ist zu betonen,
daß die Zentrale im echtzeitmäßigen Traffic-Management nicht involviert ist. Sie
dient allein dazu, die optimalen Systemparameter (mit Hilfe von Langzeitstatistiken) zu
finden und die Zuteilung der Bandbreite zu überwachen. Die Funktionalität der Zentrale
braucht nicht in einen physikalisch eigenständigen Server verwirklicht zu sein. Es kann
auch in einzelnen oder allen Knoten eine entsprechende Netzwerk-Funktion imple
mentiert sein.
Gemäß einer bevorzugten Ausführungsform werden zumindest die Bandbreite und
die Burstlänge ausgangsseitig des Knotens für jede QoS-Klasse separat gemessen
und überwacht. Selbstverständlich können auch noch weitere relevante Parameter
bestimmt werden.
Um die ATM-Zellen möglichst schnell und effizient bearbeiten zu können, werden sie
beim Eintritt in das Netzwerk (d. h. beim Access-Port) mit einer klassenspezifischen
Markierung (Identifier) versehen bzw. ergänzt. Vor dem Verlassen des Übertragungs
systems wird die Markierung wieder entfernt, so daß der Benutzer (User) von dieser
Maßnahme nichts merkt.
Die schaltungstechnische Umsetzung des Verfahrens kann mit an sich bekannten
Elementen erfolgen. Die Ringleitung ist vorzugsweise ein Lichtleiter (Glasfaserkabel).
Die Demultiplexer und Multiplexer (eingangs- und ausgangsseitig des Knotens) sind
als elektronische Schaltungen implementiert. Allerdings steht einer Skalierung der
Übertragungsgeschwindigkeit nach oben mit Hilfe von optischen Multiple
xern/Demultiplexern nichts entgegen.
Aus der nachfolgenden Detailbeschreibung und der Gesamtheit der Patentansprüche
ergeben sich weitere vorteilhafte Ausführungsformen und Merkmalskombinationen der
Erfindung.
Die zur Erläuterung des Ausführungsbeispiels verwendeten Zeichnungen zeigen:
Fig. 1 Eine schematische Darstellung eines Netzwerkes;
Fig. 2 ein Blockschaltbild zur Erläuterung der erfindungsgemäßen Funktionen.
Grundsätzlich sind in den Figuren gleiche Teile mit gleichen Bezugszeichen versehen.
Das vorliegende Ausführungsbeispiel geht von einer Netzwerkstruktur aus, wie sie in
Fig. 1 gezeigt ist. Eine Mehrzahl von Knoten 2, . . ., 6 ist durch eine Ringleitung 1 (z. B.
ein faseroptisches Kabel) verbunden. An jedem Knoten 2, . . ., 6 können nach Bedarf
User 7.1, . . ., 7.10 über Access Ports angeschlossen werden. Jeder User 7.1, . . ., 7.10
kann an irgendeinen anderen Daten übertragen. Es kann sich dabei um (digitalisierte)
Sprachsignale, Videosignale, Steuerbefehle für Maschinen oder Produktionsanlagen
oder um Datenfiles handeln. Die Richtung des Datenflusses in der Ringleitung 1 kann
z. B. fest vorgegeben sein (z. B. entsprechend dem Uhrzeigersinn).
Gemäß einer bevorzugten Ausführungsform ist zur Optimierung des Traffic-Manage
ments eine Zentrale 8 (Server) vorgesehen. Diese kann an irgendeinem Knoten 5 an
geschlossen sein. Sie erhält von den Knoten 2, . . ., 6 Informationen über den Daten
verkehr (z. B. bei Beginn eines Verbindungsaufbaus) und erstellt eine Systemkonfigu
ration aufgrund der erhaltenen Langzeitstatistik. Sie gibt den Knoten 2, . . ., 6 die Pa
rameterwerte über die für die verschiedenen QoS-Klassen zu reservierenden Band
breiten und/oder die zu erwartenden Burstlängen vor.
Fig. 2 zeigt ausschnittsweise ein Blockschaltbild des Knotens 6. Am Eingang 9 ist die
Ringleitung 1 auf einen Demultiplexer 11 geführt, welcher diejenigen ATM-Zellen ex
trahiert (Extract-Leitung 14), die an einen User des vorliegenden Knotens 6 gerichtet
sind. Alle anderen ATM-Zellen werden über eine Transit-Leitung 13 direkt an den Mul
tiplexer 12 weitergegeben. Dieser kombiniert den Insert-Datenstrom (Insert-Leitung 15)
mit dem durchlaufenden und schickt ihn über den Ausgang 10 zum nächsten Knoten.
Die Extraktion der ATM-Zellen ist im vorliegenden Zusammenhang nicht von Interesse.
Entsprechend ist die Extract-Leitung 14 nur andeutungsweise eingezeichnet und es
fehlen die Zwischenspeicher bzw. Warteschlangen. Von Bedeutung ist dagegen die
Kontrolle und Steuerung des Insert-Datenstroms. Dieser enthält ATM-Zellen, die sich
hinsichtlich des zu erfüllenden Standards der Übertragung unterscheiden können. Im
folgenden sollen beispielhaft ein paar QoS-Klassen (QoS = Quality of Service) cha
rakterisiert werden.
CBR-Kategorie: Für gewisse Anwendungen ist es z. B. wichtig, daß während des Be
stehens der Kommunikationsverbindung ständig eine ganz bestimmte Bandbreite zur
Verfügung steht. Die Größe der Bandbreite kann durch einen bestimmten PCR-Wert
(PCR = Peak Cell Rate) charakterisiert werden. Um einen solchen Dienst anbieten zu
können, muß das Netzwerk eine entsprechende Bandbreite während der Dauer der
Verbindung freihalten bzw. reservieren. Weitere CBR-Parameter sind z. B. die Zellen
verzögerungszeit CD (Cell Delay) und die Variation der Zellenverzögerungszeit CDV
(CDV = Cell Delay Variation).
rt-VBR-Kategorie: Weiter läßt sich z. B. eine Kategorie für Echtzeit-Anwendungen mit
variabler Bitrate definieren. Bei dieser wird eine enge Toleranz für die maximale Ver
zögerungszeit (CDV) bei der Übertragung der Zellen verlangt. Zusätzlich werden z. B.
eine maximale Burstlänge (MBS = Maximum Burst Size) und ein PCR-Wert definiert.
UBR-Kategorie: Für den File-Transfer und ähnliche Kommunikation ist es nicht nötig,
einen hohen Standard für die Übertragungsqualität zu verlangen, da weder Verzöge
rungen noch Datenverluste zu einem nichtbehebbaren Fehler führen.
Weitere Einzelheiten können dem Dokument ATM FORUM Traffic Management Spe
cification 4.0, AF-95-0013, R13, April 96 entnommen werden.
Gemäß der Erfindung wird innerhalb des Netzwerkes die Verarbeitung der ATM-Zel
len entsprechend ihrer Zugehörigkeit zu einer der verfügbaren QoS-Klassen aufgeteilt.
Dies soll in folgenden anhand der Fig. 2 näher erläutert werden.
Im Knoten 6 sind z. B. drei Access Ports 22.1 bis 22.3 vorhanden, welche alle gleich
ausgebildet sind. Im folgenden werden die wesentlichen Funktionen und Bestandteile
anhand des Access Ports 22.2 beschrieben. Dieser verfügt über einen Dateneingang
16 und einen Datenausgang 17 für die ATM-Zellen. Die zu übertragenden ATM-Zellen
werden zunächst mit einem Mapper 18 identifiziert. Dieser bestimmt, welcher QoS-
Klasse eine Zelle angehört, und führt sie der entsprechenden Warteschlange 19.1 bis
19.4 zu. ATM-Zellen mit hoher Übertragungspriorität werden also von solchen mit nied
riger Übertragungspriorität separiert. Die Länge der Warteschlangen 19.1 bis 19.4 ist
auf die maximale (oder durchschnittliche) Burstlänge des entsprechenden Übertra
gungsdienstes abgestimmt.
Ausgangsseitig werden die Warteschlangen 19.1 bis 19.4 von einen Arbiter 20 bedient.
D. h. dieser bestimmt, welche der Warteschlangen 19.1 bis 19.4 über die Insert-Lei
tung 15 und den Multiplexer 12 in die Ringleitung 1 entleert wird. Sofern auf der
Ringleitung 1 genügend Übertragungskapazität vorhanden ist, bietet das Einfügen der
Daten in den Transit- Datenstrom kein Problem. Ist dagegen der Transit-Datenstrom
vorübergehend zu groß, als daß die momentan anstehende Insert-Datenmenge voll
ständig verarbeitet werden könnte, muß in den Datenverkehr steuernd eingegriffen
werden. Dies läuft gemäß der Erfindung im einzelnen wie folgt ab.
Zunächst gilt es, den Datenverkehr zu überwachen. Zu diesem Zweck ist ausgangs
seitig des Multiplexers 12 und an der Insert-Leitung 15 je ein Datenmonitor 23 respek
tive 24 vorgesehen. Diese registrieren die QoS-Klasse der durchlaufenden ATM-Zellen
und ermitteln die aktuell genutzte Bandbreite, die Burstlänge der Datenübertragung
und erforderlichenfalls weitere Parameter. Um eine ATM-Zelle einer QoS-Klasse zu
ordnen zu können, kann ein Mapper vorgesehen sein, welcher aufgrund der im Kopf
der Zelle enthaltenen Informationen und einer Zuordnungstabelle die Klassenzugehö
rigkeit bestimmt. Es ist aber auch möglich, systemintern eine spezielle Markierung im
Kopf der Zelle anzubringen (z. B. beim Durchlauf durch den Mapper 18), so daß die
klassenmäßige Identifikation der ATM-Zellen in den Datenmonitoren 23, 24 verein
facht und beschleunigt wird.
Ein Backpressure-Generator 25 wertet die von den Datenmonitoren 23, 24 gelieferten
Daten aus, um über die Backpressure-Leitungen 21 gezielt den Daten-Insert bremsen
zu können. Bei der Auswertung geht es darum festzustellen, in welcher QoS-Klasse
die vordefinierten Werte (Konfigurationswerte) überschritten werden und welche War
teschlangen deshalb zu bremsen sind.
Zur Messung bzw. Überwachung des Datenverkehrs kann pro QoS-Klasse ein Leaky-
Bucket-System vorgesehen sein. Ein solches umfaßt im Prinzip einen Zähler, der
einerseits mit jeder registrierten ATM-Zelle inkrementiert und andererseits jeweils nach
Ablauf eines bestimmten Zeitintervalls um einen bestimmten Wert zurückgesetzt wird.
Aus dem eingangs zitierten Stand der Technik sind diverse Leaky-Bucket-Verfahren
bekannt. Es erübrigt sich daher, an dieser Stelle weiter in die Einzelheiten zu gehen.
Es ist zu beachten, daß im Rahmen der Erfindung für jede Warteschlange 19.1, . . .,
19.4 ein eigenes Backpressure-Signal erzeugt wird. Das Backpressure-Signal für die
Warteschlange 19.1 beispielsweise steuert aber nicht nur die genannte Warteschlange
des Access Ports 22.2, sondern alle gleichwertigen Warteschlangen aller Access Ports
22.1, . . ., 22.3.
In jedem Access Port 22.1, . . ., 22.3 ist ein Arbiter 20 vorgesehen, welcher die Warte
schlangen 19.1, . . ., 19.4 entsprechend einem vorgegebenen Schema und in Abhän
gigkeit der an den Backpressure-Leitungen 21 anliegenden Signale bedient.
Im einfachsten Fall wird die Bedienung derjenigen Warteschlange gestoppt, für welche
ein Backpressure-Signal vorliegt. Wird beispielsweise mit dem Datenmonitor 23 fest
gestellt, daß die im Umlauf befindlichen ATM-Zellen der UBR-Kategorie die konfigura
tionsmäßig vorgegebene bzw. zulässige Bandbreite ausfüllen oder sogar überschrei
ten, dann wird ein Backpressure-Signal für die entsprechende Warteschlange erzeugt,
so daß ATM-Zellen dieser Kategorie vorübergehend nicht in den Insert-Datenstrom
gelangen können.
Weiter ist es möglich, alle Warteschlangen zu stoppen, deren QoS-Klasse eine niedri
gere Priorität genießt als diejenige, deren Qualitätsmerkmale Gefahr laufen, verletzt
zu werden. Überschreiten beispielsweise die ATM-Zellen der obersten Kategorie
(GBR) die vorgegebenen Grenzwerte, dann können z. B. alle anderen Kategorien vor
übergehend gebremst werden.
Der Arbiter 20 braucht nicht streng prioritär organisiert zu sein. D. h. selbst wenn er ein
Backpressure-Signal für die Warteschlange 19.3 erhält, muß er diese nicht zwingend
stoppen. Denkbar ist z. B., daß er die fragliche Warteschlange 19.3 viel seltener (z. B.
zehnmal seltener) bedient als im Normalfall. Es ist auch möglich, einen sogenannten
Bedienungszeiger zu definieren, der immer dann aktiviert wird, wenn gleichzeitig meh
rere Backpressure-Signale vorliegen, und der auf irgendeine der zu drosselnden War
teschlangen gerichtet wird. Die auf diese Weise identifizierte Warteschlange wird in
reduziertem Ausmaß bedient, die übrigen Warteschlangen mit Backpressure-Signalen
dagegen gar nicht. Von Zeit zu Zeit wird der Bedienungszeiger auf eine der vollständig
gestoppten Warteschlangen gerichtet. Infolgedessen wird die eine Warteschlange gar
nicht mehr bedient, dafür die andere ein wenig. Auf diese Weise können die gedros
selten Warteschlangen sukzessive und erforderlichenfalls zyklisch durchgearbeitet
werden. Eine vollständige Blockierung eines bestimmten Dienstes aufgrund einer
Netzwerkbelastung durch höhergeordnete kann auf diese Weise verhindert werden.
Mit der optional vorgesehenen Zentrale 8 kann die Systemkonfiguration an die sich im
Lauf der Zeit ändernden Bedürfnisse angepaßt werden. Indem die Knoten 2, . . ., 6
statistische Informationen über den lokalen Datenverkehr sammeln und diese an die
Zentrale 8 übertragen, können dort z. B. die Bandbreiten neu konfiguriert bzw. verteilt
werden. Die Zentrale gibt den Knoten 2, . . . 6 die neue Systemkonfiguration z. B. alle
paar Sekunden vor.
Zusammenfassend ist festzustellen, daß es mit dem erfindungsgemäßen Traffic-Ma
nagement möglich wird, eine Vielzahl von unterschiedlichen Übertragungsdiensten so
zu erbringen, daß auch bei erhöhter Belastung des Netzwerkes die Dienste niedrige
rer Priorität diejenigen höherer nicht blockieren können. Ein wichtiger Vorteil der Erfin
dung besteht darin, daß kein zentrales Zugriffsprotokoll (media access protocol) er
forderlich ist. Die Übertragungsgeschwindigkeit im Ring läßt sich dadurch leichter in
den Bereich von mehreren Gbit/s hochskalieren.
Claims (10)
1. Verfahren zum Steuern des Datenverkehrs in einem ATM-Netzwerk, bei welchem
eine Mehrzahl von Knoten (2 bis 6) über eine Ringleitung (1) verbunden sind, und
an jedem Knoten (2 bis 6) eine Mehrzahl von Access Ports (22.1 bis 22.3) für das
Senden und Empfangen von ATM-Zellen vorhanden sein können, dadurch ge
kennzeichnet, daß
- a) in jedem Knoten (2 bis 6) die ATM-Zellen nach einer vorgegebenen QoS-Klassi fikation getrennt behandelt werden, daß
- b) pro Access Port (22.1 bis 22.3) für jede Klasse der QoS-Klassifikation eine ei gene Warteschlange (19.1 bis 19.4) vorgesehen wird, daß
- c) mit einem Zellenmonitor (23) der Datenverkehr auf der Ringleitung (1) nach QoS-Klassen aufgeschlüsselt überwacht wird und
- d) Backpressure-Signale für einzelne oder mehrere der genannten Warteschlangen (19.1 bis 19.4) erzeugt werden, um einen Insert-Datenstrom zu drosseln.
2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daß in jedem Knoten (2 bis
6) der Insert-Datenstrom mit einem Zellenmonitor (24) überwacht wird.
3. Verfahren nach einem der Ansprüche 1 bis 2, dadurch gekennzeichnet, daß die
Überwachung nach einem Leaky-Bucket-Prinzip erfolgt.
4. Verfahren nach einem der Ansprüche 1 bis 3, dadurch gekennzeichnet, daß die
Backpressure-Signale nach einem strikten Prioritäten-Schema der QoS-Klassen er
zeugt werden.
5. Verfahren nach einem der Ansprüche 1 bis 4, dadurch gekennzeichnet, daß die
Backpressure-Signale mit einem Arbiter (20) so in ein Warteschlangen-Bedie
nungsschema umgesetzt werden, daß auch dann, wenn für eine bestimmte Warte
schlange ein Backpressure-Signal vorliegt, diese Warteschlange zumindest spora
disch bedient wird.
6. Verfahren nach einem der Ansprüche 1 bis 5, dadurch gekennzeichnet, daß in je
dem Knoten (2 bis 6) lokal eine aktuell benutzte Bandbreite und eine Burstlänge für
jede QoS-Klasse separat gemessen und mit einem vorgegebenen Wert verglichen
werden.
7. Verfahren nach einem der Ansprüche 1 bis 6, dadurch gekennzeichnet, daß die
ATM-Zellen eingangsseifig der Access Ports (22.1 bis 22.3) mit einer zusätzlichen
Markierung ergänzt werden, welche eine schnelle Klassierung der ATM-Zellen
durch die Zellenmonitoren (23, 24) ermöglicht.
8. Verfahren nach einem der Ansprüche 1 bis 7, dadurch gekennzeichnet, daß in den
Knoten (2 bis 6) statistische Daten über den umlaufenden und den Insert-Datenver
kehr gesammelt werden, daß diese Daten sporadisch an eine Zentrale (8) ge
schickt werden, daß die Zentrale (8) die Systemkonfiguration entsprechend adap
tiert und die neuen Konfigurationswerte an die Knoten (2 bis 6) weitergibt.
9. Schaltungsanordnung als Knoten in einem ATM-Netzwerk, umfassend
- a) eine Demultiplexer/Multiplexer-Anordnung (11, 12) zum Extrahieren und Einfü gen von ATM-Zellen aus dem bzw. in das ATM-Netzwerk,
- b) mindestens einen Access Port (22.1 bis 22.3) mit mehreren Warteschlangen (19.1 bis 19.4) zum Zwischenspeichern der zu übertragenden ATM-Zellen, wobei die einzufügenden ATM-Zellen nach Zugehörigkeit zu unterschiedlichen QoS-Klassen getrennt werden,
- c) mindestens einen Zellenmonitor (23) zum Überwachen des aus dem Knoten punkt ausgehenden Datenstroms und
- d) einen Backpressure-Generator (25), um in Abhängigkeit des überwachten Da tenstroms gezielt für eine oder mehrere Warteschlangen (19.1 bis 19.4) ein Backpressure-Signal zur Drosselung des Insert-Datenstroms zu erzeugen.
10. Schaltungsanordnung nach Anspruch 9, dadurch gekennzeichnet, daß ein Arbiter
(20) mit einem Warteschlangen-Bedienungsschema vorgesehen ist, welcher die
ATM-Zellen in Abhängigkeit von den anliegenden Backpressure-Signalen aus den
Warteschlangen (19.1 bis 19.4) ausliest.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CH2665/96 | 1996-10-29 | ||
CH266596 | 1996-10-29 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE19745020A1 true DE19745020A1 (de) | 1998-04-30 |
DE19745020B4 DE19745020B4 (de) | 2008-01-31 |
Family
ID=4238826
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19745020A Expired - Fee Related DE19745020B4 (de) | 1996-10-29 | 1997-10-11 | Verfahren zum Steuern des Datenverkehrs in einem ATM-Netzwerk |
Country Status (4)
Country | Link |
---|---|
US (1) | US6014384A (de) |
JP (1) | JPH10190698A (de) |
DE (1) | DE19745020B4 (de) |
GB (1) | GB2322037B (de) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SE508050C2 (sv) * | 1995-11-09 | 1998-08-17 | Ericsson Telefon Ab L M | Anordning och förfarande vid paketförmedling |
GB2336076B (en) * | 1998-04-03 | 2003-01-15 | 3Com Technologies Ltd | Network device |
JP3139994B2 (ja) * | 1998-07-28 | 2001-03-05 | 富士通株式会社 | Atm交換機及びatmコネクションの品質制御方法 |
DE19857822A1 (de) * | 1998-12-15 | 2000-06-29 | Siemens Ag | Verfahren zur Bereitstellung einer stabilen Qualitätsgüte für Datendienste innerhalb eines paketvermittelnden Netzes |
GB2348580B (en) * | 1999-03-30 | 2001-03-14 | 3Com Corp | System and method for congestion control in packet-based communication networks |
US6563792B1 (en) * | 1999-07-02 | 2003-05-13 | Accton Technology Corporation | Fuzzy leaky bucket method and apparatus for usage parameter control in ATM networks |
DE60044500D1 (de) * | 1999-11-08 | 2010-07-15 | British Telecomm | Kommunikationsnetz |
US6615308B1 (en) * | 1999-12-09 | 2003-09-02 | Intel Corporation | Method and apparatus for regulating write burst lengths |
US7162540B2 (en) * | 2000-05-15 | 2007-01-09 | Catchfire Systems, Inc. | Method and system for prioritizing network services |
US7239607B1 (en) * | 2000-06-30 | 2007-07-03 | Broadband Royalty Corp. | Guaranteed quality of service in an asynchronous metro packet transport ring |
KR20020048819A (ko) * | 2000-12-18 | 2002-06-24 | 이익용 | 스위칭 코어장치와 라인포트장치간의 스위칭 인터페이스 |
US20070198739A1 (en) * | 2001-01-19 | 2007-08-23 | Streamworks Technologies, Inc. | System and method for routing media |
US20040025186A1 (en) * | 2001-01-19 | 2004-02-05 | Jennings Charles A. | System and method for managing media |
US7054949B2 (en) * | 2001-01-19 | 2006-05-30 | World Streaming Network, Inc. | System and method for streaming media |
US7191244B2 (en) * | 2001-01-19 | 2007-03-13 | Streamworks Technologies, Inc. | System and method for routing media |
TW540205B (en) * | 2001-02-27 | 2003-07-01 | Ind Tech Res Inst | Real-time scheduling mechanism capable of controlling quality of service |
US20040179471A1 (en) * | 2001-03-07 | 2004-09-16 | Adisak Mekkittikul | Bi-directional flow-switched ring |
EP1246097A1 (de) | 2001-03-29 | 2002-10-02 | BRITISH TELECOMMUNICATIONS public limited company | Arbeitszuweisungssystem |
KR100538876B1 (ko) * | 2001-09-04 | 2005-12-23 | 엘지전자 주식회사 | 패킷 교환기와 패킷 관문 교환기간의 링크 채널 관리 방법 |
US7324452B2 (en) | 2002-01-14 | 2008-01-29 | Fujitsu Limited | Weighted credit-based arbitration using credit history |
US20050141426A1 (en) * | 2003-12-31 | 2005-06-30 | Broadcom Corporation | System and method for controlling packet transmission using a plurality of buckets |
CN100450078C (zh) * | 2005-01-17 | 2009-01-07 | 华为技术有限公司 | 队列服务质量处理的方法和系统 |
US7948883B1 (en) * | 2007-07-12 | 2011-05-24 | Cisco Technology, Inc. | Applying router quality of service on a cable modem interface on a per-service-flow basis |
FR3014563B1 (fr) * | 2013-12-09 | 2016-02-05 | Commissariat Energie Atomique | Dispositif et procede d'arbitrage optique dans un systeme de reseau sur puce |
US10957445B2 (en) | 2017-10-05 | 2021-03-23 | Hill-Rom Services, Inc. | Caregiver and staff information system |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ATE144667T1 (de) * | 1991-08-27 | 1996-11-15 | Siemens Ag | Anordnung zur bitratenüberwachung in atm-netzen |
DE4128411A1 (de) * | 1991-08-27 | 1993-03-04 | Siemens Ag | Anordnung zur bitratenueberwachung in atm-netzen |
CA2077027C (en) * | 1991-08-28 | 1998-09-29 | Tsutomu Tanaka | Packet communications network and communications method |
ATE171026T1 (de) * | 1992-06-30 | 1998-09-15 | Siemens Ag | Modifiziertes leaky-bucket-verfahren |
CA2095755C (en) * | 1992-08-17 | 1999-01-26 | Mark J. Baugher | Network priority management |
US5694548A (en) * | 1993-06-29 | 1997-12-02 | International Business Machines Corporation | System and method for providing multimedia quality of service sessions in a communications network |
US5388097A (en) * | 1993-06-29 | 1995-02-07 | International Business Machines Corporation | System and method for bandwidth reservation for multimedia traffic in communication networks |
US5581703A (en) * | 1993-06-29 | 1996-12-03 | International Business Machines Corporation | Method and apparatus for reserving system resources to assure quality of service |
US5448567A (en) * | 1993-07-27 | 1995-09-05 | Nec Research Institute, Inc. | Control architecture for ATM networks |
FI98774C (fi) * | 1994-05-24 | 1997-08-11 | Nokia Telecommunications Oy | Menetelmä ja laitteisto liikenteen priorisoimiseksi ATM-verkossa |
US5475682A (en) * | 1994-06-10 | 1995-12-12 | At&T Corp. | Method of regulating backpressure traffic in a packet switched network |
GB9513138D0 (en) * | 1995-06-28 | 1995-08-30 | Plessey Telecomm | Congestion avoidance |
SE508050C2 (sv) * | 1995-11-09 | 1998-08-17 | Ericsson Telefon Ab L M | Anordning och förfarande vid paketförmedling |
US5917822A (en) * | 1995-11-15 | 1999-06-29 | Xerox Corporation | Method for providing integrated packet services over a shared-media network |
-
1997
- 1997-10-11 DE DE19745020A patent/DE19745020B4/de not_active Expired - Fee Related
- 1997-10-21 JP JP32369897A patent/JPH10190698A/ja active Pending
- 1997-10-27 US US08/958,366 patent/US6014384A/en not_active Expired - Lifetime
- 1997-10-28 GB GB9722624A patent/GB2322037B/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH10190698A (ja) | 1998-07-21 |
GB9722624D0 (en) | 1997-12-24 |
GB2322037B (en) | 2000-09-27 |
US6014384A (en) | 2000-01-11 |
GB2322037A (en) | 1998-08-12 |
DE19745020B4 (de) | 2008-01-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE19745020A1 (de) | Verfahren zum Steuern des Datenverkehrs in einem ATM-Netzwerk | |
DE69331309T2 (de) | Bandbreitenzuordnung, Übertragungsplanung und Vermeidung von Blockierungen in Breitband Asynchroner-Transfer-Modus Netzwerken | |
DE3780800T2 (de) | Anordnung zur ueberlastregelung fuer paketvermittlungssystem. | |
DE3780799T2 (de) | Anordnung zur ueberlastregelung durch bandbreitenverwaltung fuer paketvermittlungssystem. | |
DE69126462T2 (de) | ATM-Kommunikationssystem | |
DE69806434T2 (de) | Verkehrsformer für ATM Netzknoten und Verfahren dazu | |
DE60036031T2 (de) | Zuweisung von prioritätsstufen in einem datenfluss | |
DE69634541T2 (de) | Anordnung und verfahren in bezug auf paketflusssteuerung | |
DE60301220T2 (de) | Ressourcenzuteilung an Pakete in Übereinstimmung mit Dienstqualitäten in einer Funkkommunikationsumgebung | |
DE69632240T2 (de) | Verfahren und Anlage zur Kontrolle von Übertragungsgeschwindigkeiten von Quellen in ATM-Netzwerken | |
DE69433919T2 (de) | Vorrichtung und verfahren zur regulierung des zellflusses am ende eines atm systems | |
DE69522401T2 (de) | Verfahren und Vorrichtung zur Überlastregelung in einem Paketkommunikationsnetz | |
DE60117957T2 (de) | Verfahren, System und Rechnerprogrammprodukt zur Bandbreitenzuteilung in einem System mit Mehrfachzugriff | |
DE69224403T2 (de) | Verfahren und System für die Überwachung der Paketrate in einem Paketnetz | |
DE19757966A1 (de) | ATM-Schalter-Warteschlangensystem | |
DE10350504A1 (de) | Verfahren und Vorrichtung zum Festlegen bzw. Zuteilen einer verfügbaren Verknüpfungsbandbreite zwischen paketvermittelten Datenflüssen | |
DE69926599T2 (de) | Verfahren und Vorrichtung zur Reglementierung des Datenverkehrs | |
DE69731073T2 (de) | Dienst-multiplexer | |
DE60028903T2 (de) | Verfahren und Vorrichtung zur Kommunikationskontrolle | |
DE19757965A1 (de) | Verteiltes Puffersystem für ATM-Schalter | |
EP1593237B1 (de) | Verfahren zur übertragungsbandbreitenzuteilung in einer pake torientierten kommunikationseinrichtung | |
DE69828102T2 (de) | Verfahren zur gerechten Paketablaufsteuerung | |
DE60107828T2 (de) | Strömungs- und Verstopfungsregelung in einem geschalteten Netzwerk | |
DE60036493T2 (de) | Datenflusssteuerung | |
EP0870416B1 (de) | Verfahren zur priorisierung von zellenströmen in systemen, die informationen nach einem asynchronen transfermodus (atm) übertragen |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8128 | New person/name/address of the agent |
Representative=s name: BERGEN, K., DIPL.-ING., PAT.-ANW., 40547 DUESSELDO |
|
8127 | New person/name/address of the applicant |
Owner name: KEYMILE AG, LIEBEFELD, CH |
|
8110 | Request for examination paragraph 44 | ||
8128 | New person/name/address of the agent |
Representative=s name: STUTE, I., DIPL.-ING., PAT.-ANW., 40547 DUESSELDORF |
|
8364 | No opposition during term of opposition | ||
8328 | Change in the person/name/address of the agent |
Representative=s name: LENZING GERBER STUTE PARTNERSCHAFTSGESELLSCHAFT VO |
|
R119 | Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee |
Effective date: 20130501 |