DE69712873T2 - Verfahren zur positionierung von atm-zellen und anlage zu dessen durchführung - Google Patents
Verfahren zur positionierung von atm-zellen und anlage zu dessen durchführungInfo
- Publication number
- DE69712873T2 DE69712873T2 DE69712873T DE69712873T DE69712873T2 DE 69712873 T2 DE69712873 T2 DE 69712873T2 DE 69712873 T DE69712873 T DE 69712873T DE 69712873 T DE69712873 T DE 69712873T DE 69712873 T2 DE69712873 T2 DE 69712873T2
- Authority
- DE
- Germany
- Prior art keywords
- sources
- profile
- vbr
- cbr
- throughput
- 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.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 17
- 238000009499 grossing Methods 0.000 claims description 23
- 230000000295 complement effect Effects 0.000 claims description 9
- 230000000694 effects Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 4
- 241000270295 Serpentes Species 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000007493 shaping process Methods 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
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/5614—User Network Interface
- H04L2012/5615—Network termination, e.g. NT1, NT2, PBX
-
- 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/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
-
- 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/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
-
- 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/5679—Arbitration or scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
- Die vorliegende Erfindung betrifft ein Verfahren zur Glättung des Flusses von ATM-Zellen, das mehrere Verkehrsströme variabler Profile multiplexiert, sowie eine Vorrichtung zur Durchführung dieses Verfahrens.
- Die Erfindung gehört in das Gebiet der Verwaltung der Ressourcen in einem ATM-Netz und insbesondere der Glättung (im Englischen "Shaping") der von einer ATM-Quelle ausgehenden Verkehrsströme.
- Die Quelle, die die Ströme in ein ATM-Netz einspeist, kann ein ATM-Benutzer (Zugang UNI - User Network Interface) oder ein Verbindungspunkt zwischen zwei ATM-Netzen (NNI - Network-Network Interface oder PUNI - Public User Network Interface) sein.
- Die Quellen glätten den von ihnen ausgehenden Verkehrsstrom gemäß der Bedingung, einen Konformitätsvertrag auf der Basis eines spezifischen Algorithmus zu respektieren, nämlich des virtuellen Glättungsalgorithmus (GCRA - Generic Cell Rate Algorithm) gemäß der Empfehlung I.371 der Union Internationale des Telecommunications, Section des Telecommunications IUT-T.
- Dieser Algorithmus erlaubt die Berücksichtigung von zwei Verkehrsprofil-Typen, nämlich für den Verkehr mit konstantem Durchsatz CBR (Constant Bit Rate) und den Verkehr mit variablem Durchsatz VBR (Variable Bit Rate). Er fußt auf zwei Parametern, dem maximalen und dem mittleren Durchsatz.
- Der maximale Durchsatz wird durch den Parameter PCR (Peak Cell Rate) bestimmt, der als Anzahl von Zellen pro Sekunde gemessen wird; der mittlere Durchsatz wird durch die Parameter PCR und SCR (Sustainable Cell Rate) bestimmt, ausgedrückt in Zellen je Sekunde, sowie durch den Parameter MBL (Maximum Burst Length), ausgedrückt durch die Anzahl von Zellen, durch die die maximale Länge einer Kette von Zellen definiert wird. Aus dem Dokument "A Spacer-Multiplexer for Public UNIs" von P. Boyer und M. Servel, das auf dem ISS'95 World Telecommunications Congress veröffentlicht wurde, ist eine Vorrichtung bekannt, die die von Benutzern kommenden Verkehrsströme in eine verringerte Anzahl von Verbindungen großen Durchsatzes konzentrieren, die an ein öffentliches Netz geleitet werden. Auf der Seite des Benutzers nimmt diese Vorrichtung die Funktion einer Zugangspolizei wahr, und im Netz bewirkt sie die Glättung. Die Glättungsfunktion spreizt die von den Benutzern kommenden Zellen lediglich hinsichtlich des maximalen Durchsatzes. Sie berücksichtigt nicht die verschiedenen Servicequalitäten wie zum Beispiel CBR, VBR und UBR (Undefined Bit Rate). Die Vorrichtung ist ausgangsseitig an ein einziges Netz angeschlossen.
- Eine ATM-Quelle multiplexiert Verkehrsströme verschiedener Herkunft. Die derzeit bekannten Lösungen erlauben keine Glättung der Verkehrsströme unterschiedlicher Herkunft, um sie mit einem Vertrag in Einklang zu bringen, der mit einem Zielnetz abgeschlossen wurde, das ein genormtes Verkehrsprofil betreibt. Die genormten Profile sind das Profil mit konstantem Durchsatz CBR und das mit variablem Durchsatz VBR.
- Ziel der vorliegenden Erfindung ist es, den obigen Nachteil zu beseitigen.
- Hierzu ist Gegenstand der Erfindung ein Verfahren zur Glättung eines Stroms von ATM-Zellen, die ein ATM-Schaltorgan durchlaufen und von ATM-Quellen ausgesendet werden, wobei verschiedene Profile in Richtung auf eines oder mehrere Netze eines bestimmten Durchsatzes multiplexiert werden, dadurch gekennzeichnet, daß es darin besteht,
- - die Zellen mit Zielrichtung zu einem gemeinsamen Netz aussendenden Quellen zusammenzufassen und den Quellen ein genormtes globales Profil vom Typ konstanten Durchsatzes CBR oder variablen Durchsatzes VBR zu verleihen, wobei die Quellen jeweils bestimmte Prioritäten besitzen,
- - die Prioritäten jeder der Quellen zu berücksichtigen, um bestimmte Service-Qualitäten zu erreichen,
- - Quellen, die Profile CBR und VBR multiplexieren, zu kombinieren, um eine Quelle mit einem globalen Profil VBR oder CBR zu erhalten und doch die Merkmale von Quellen mit dem Profil CBR für den Fall eines globalen Profils VBR zu bewahren,
- - das Durchlaßband der den Fluß der ausgehenden Zellen übertragenden physischen Verbindung zwischen den Profilen VBR und CBR aufzuteilen und den nicht durch die erwähnten Profile VBR und CBR verbrauchten Rest des Durchlaßbands den sogenannten komplementären Quellen des Profils UBR (Undefined Bit Rate) mit undefiniertem Durchsatz zuzuteilen,
- - und den Durchsatz der Quellen mit dem globalen Profil VBR oder CBR an den Durchsatz einer bestimmten physischen Verbindung anzupassen, über die die ausgehenden Zellen in Richtung auf ein bestimmtes Netz verlaufen sollen.
- Die Erfindung bietet den Vorteil, eine hohe Qualität des Dienstes auch bei Nachrichtenquellen geringerer Qualität zu gewährleisten und auch Verbindungen mit unterschiedlichem Profil und unterschiedlichem Durchsatz zu berücksichtigen.
- Andere Vorteile und Merkmale der Erfindung werden nun anhand der beiliegenden Zeichnungen näher erläutert.
- Fig. 1 zeigt die wesentlichen Schritte des erfindungsgemäßen Verfahrens zur Glättung des Stroms von ATM- Zellen.
- Fig. 2 zeigt schematisch den prozeß zur Bewahrung der Komponente CBR.
- Fig. 3 zeigt das Prinzip der Zuweisung des Durchlaßbands einer Verbindung zu den verschiedenen Verkehrstypen CBR, VBR und UBR.
- Fig. 4 zeigt das Funktionsschema einer Glättungsvorrichtung zur Durchführung des erfindungsgemäßen Verfahrens.
- Fig. 5 zeigt die Beziehungen zwischen den Komponenten VBR, CBR und UBR einer erfindungsgemäßen Vorrichtung und die Merkmale der elementaren Glättungsvorrichtungen.
- Fig. 6A zeigt eine Abfolge von Zellenketten, die vermieden werden soll.
- Fig. 6B zeigt eine bevorzugte Abfolge von Zellenketten.
- Fig. 7 zeigt ein Übersichtsschema des Algorithmus CGRA gemäß der Empfehlung I.371 der UIT-T.
- Fig. 8 zeigt die drei möglichen Fälle A, B, C des CGRA-Algorithmus in der zeitlichen Abfolge.
- Die wesentlichen Schritte des erfindungsgemäßen Verfahrens sind in Form eines Ablaufdiagramms in Fig. 1 dargestellt.
- Das erfindungsgemäße Verfahren besteht
- - aus einem ersten Schritt 1, in dem Quellen mit unterschiedlichen Profilen zusammengefaßt werden und ihnen ein genormtes Profil CBR oder VBR zugewiesen wird,
- - aus einem zweiten Verfahrensschritt 2, in dem die Prioritäten jeder der Quellen berücksichtigt werden, um bestimmte Dienstqualitäten zu bieten,
- - aus einem dritten Verfahrensschritt 3, in dem Quellen mit CBR- und VBR-Profil in einer Quelle kombiniert werden, die ein globales Profil CBR oder VBR besitzt, und doch die Merkmale der Quellen CBR im Fall eines globalen VBR bewahrt,
- - aus einem vierten Schritt 4, in dem ein Teil des Durchlaßbandes, der von den Quellen CBR und VBR nicht genutzt wird, komplementären Quellen UBR zugewiesen wird,
- - und aus einem fünften Schritt S, in dem die verschiedenen Eingangsdurchsätze der die Zellen empfangenden Netze an die Durchsätze der verschiedenen die Zellen aussendenden Quellen angepaßt werden.
- Die Fig. 2 zeigt schematisch den Prozeß der Bewahrung der Komponente CBR im erfindungsgemäßen Verfahren.
- Die Quellen mit dem Profil CBR und VBR werden kombiniert oder multiplexiert, dann geglättet, um dem mit dem Empfangsnetz vereinbarten Vertrag gemäß einem genormten Profil VBR oder CBR zu entsprechen. Diese doppelte Funktion der Glättung und Multiplexierung ist symbolisch durch den Hlock GLÄTTUNG/MUX 6 dargestellt. Im Rahmen eines genormten globalen Profils VBR bewahrt das Verfahren die Merkmale der Komponente CBR und bewirkt zugleich den Einklang mit VBR. Der Block DEMUX 7 symbolisiert ein Netz, an das der Block GLÄTTUNG/MUX 6 über seinen Anschlußpunkt angeschlossen ist, der symbolisch durch eine senkrechte Linie in Fig. 2 dargestellt ist.
- Fig. 3 zeigt das Prinzip der Zuteilung des Durchlaßbands einer Nachrichtenverbindung zu den verschiedenen Verkehrsströmen des Profils CBR, VBR und UBR, die auf dieser Verbindung übertragen werden. Das Diagramm zeigt die zeitliche Aufteilung der verschiedenen Durchsätze innerhalb des physischen Durchsatzes der Verbindung, wobei der Verkehr UBR den physischen Rest ausfüllt, der von den Verkehrstypen VBR und CBR übriggelassen wird.
- Fig. 4 zeigt das Funktionsschema einer Vorrichtung zur Glättung des Stroms von ATM-Zellen zur Durchführung des erfindungsgemäßen Verfahrens.
- Die erfindungsgemäße Vorrichtung enthält eine gewisse Zahl N von Zellenbegrenzer 8&sub1; bis 8N, die je von einem Rahmen in unterbrochenen Linien umschlossen werden. Jeder Begrenzer 8&sub1; bis 8N erzeugt einen Verkehr mit genormtem Profil CBR oder VBR und verfügt über ein Durchlaßband, das zwischen den Quellen CBR und VBR aufgeteilt wird. Das von den Quellen CBR und VBR nicht benutzte Durchlaßband wird für die Quellen UBR verwendet.
- Jeder Begrenzer 8&sub1; bis aN kann die Quellen CBR und VBR zu einem globalen Verkehrsstrom CBR oder VBR kombinieren. Im letztgenannten Fall kann er die Merkmale der Komponente CBR bewahren und doch den Einklang mit dem Verkehr VBR gewährleisten.
- Die Begrenzer, die Zellen für ein gegebenes Netz erzeugen, werden in Gruppen 9i zusammengefaßt, die durch eine durchgezogene Linie eingerahmt sind, wobei gilt 1 ≤ i ≤ L und wobei L einer Anzahl von Verbindungen, das heißt von Netzen entspricht, die an die Vorrichtung angeschlossen sind. Jede Gruppe 9&sub1; bis 9L von Begrenzern ist über ihre jeweilige Verbindung L&sub1; bis LL einem Netz mit einem bestimmten Durchsatz zugeordnet. Die von den Begrenzern 8&sub1; bis 8N jeder Gruppe 9&sub1; bis 9L verarbeiteten Durchsätze sind an die Durchsätze der Netze angepaßt, an die sie angeschlossen sind. In Höhe einer Gruppe 9&sub1; bis 9L von Begrenzern 8&sub1; bis 8N wird das restliche Durchlaßband für komplementäre globale UBR-Quellen benutzt, deren Zellen von einer Einheit 10 von Warteschlangen empfangen werden.
- In jeder Gruppe 9&sub1; bis 9L sieht jeder Begrenzer 8&sub1; bis 8N die Quellen durch die Gruppe von Warteschlangen für ATM- Zellen 11&sub1;, 12&sub1;, 13&sub1;. Es gibt F Warteschlangen in jeder Einheit 11&sub1;, 12&sub1;, 13&sub1;. Jede Warteschlange entspricht einer Quelle. Die Warteschlangen sind gemäß einer sinkenden Priorität durch die Begrenzer 8&sub1; bis 8N hierarchisch geordnet. Jede Schlange trägt eine Nummer von 0 bis F-1. Die Schlange 0 hat die höchste Priorität.
- Jeder Begrenzer 8&sub1; bis 8N liefert ATM-Zellen mit einem genormten Profil VBR oder CBR, dessen Merkmale durch drei Parameter PCRg, SCRg, MBLg ausgedrückt werden (der Buchstabe g bedeutet "global"). Um die Merkmale der Komponenten CBR, im Fluß der ausgehenden Zellen mit dem Profil VBR zu bewahren, enthält jeder Begrenzer 8&sub1; bis 8N drei elementare Glättungsvorrichtungen oder "Shaper":
- - eine erste globale Shaper-Vorrichtung PCR 14&sub1;, die über den Parameter PCRg gesteuert wird, welcher die Glättung bezüglich des Maximaldurchsatzes bewirkt, der vom Begrenzer 8&sub1; erzeugt wird;
- - eine zweite Shaper-Vorrichtung PCR 15&sub1;, die über den Parameter PCRc gesteuert wird, der zur Erzeugung der Komponente CBR benutzt wird;
- - und eine dritte Shaper-Vorrichtung 16&sub1;, die über die Parameter PCRv, SCRv, MBLv gesteuert wird und zur Erzeugung der Komponente VBR verwendet wird.
- Die Beziehungen zwischen den Merkmalen der drei Shaper-Vorrichtungen 14&sub1;, 15&sub1;, 16&sub1; und denen des entsprechenden Begrenzers 8&sub1; sind folgende:
- PCRg = PCRc + PCRv
- SCRg = PCRc + SCRv
- Fig. 5 stützt sich auf Fig. 3 und zeigt die Beziehungen zwischen den Komponenten VBR, CBR und UBR eines Begrenzers 8&sub1; sowie die Merkmale der drei Shaper-Vorrichtungen 14&sub1;, 15&sub1;, 16&sub1;.
- Ein Arbitrage-Algorithmus wird immer dann aktiviert, wenn mindestens eine Zielverbindung L&sub1; bis LL zum Empfang einer Zelle bereit ist. Dieser Algorithmus wird von einem oder mehreren Prozessoren realisiert, die in Fig. 4 durch einen Gruppen-Arbitrageblock 17&sub1;, der am Ausgang der Begrenzer 8&sub1; bis 8N der Gruppe 9&sub1; sowie am Ausgang der Einheit 10 von den komplementären Quellen UBR gewidmeten Warteschlangen liegt, sowie durch einen globalen Arbitrageblock 18 symbolisiert sind, der am Ausgang jeder Gruppe 9&sub1; bis 9L liegt. Die beiden Arten von Arbitrage-Blöcken 17&sub1; bis 17L beziehungsweise 18 erlauben die Auswahl einer Warteschlange aus allen von den Begrenzern 8&sub1; bis 8N jeder Gruppe 9&sub1; bis 9L verwalteten Warteschlangen zur Entnahme einer Zelle.
- Dieser Algorithmus besitzt vier nachstehend erläuterte Schritte.
- - In einem ersten Schritt wird die zu bedienende der Warteschlangen 0 bis F-1 für jede der Einheiten 11&sub1;, 12&sub1;, 13&sub1; von Warteschlangen bestimmt.
- Auf dem niedrigsten Niveau, das heißt für jede Einheit 11&sub1;, 12&sub1;, 13&sub1; von Warteschlangen F ist die zu bedienende Warteschlange die nicht leere Warteschlange mit der höchsten Priorität.
- In einem zweiten Schritt wird der für jede der Gruppen 9&sub1; bis 9L von Begrenzern wählbare der Begrenzer 8&sub1; bis. 8N bestimmt. Die Wahl erfolgt unter den Begrenzern 8&sub1; bis 8N, die die folgenden Bedingungen erfüllen:
- Die globale Shaper-Vorrichtung PCRg 14&sub1; ist in Ordnung < und> (die Shaper-Vorrichtung 15&sub1; ist in Ordnung < und> eine der Warteschlangen CBR 12&sub1; oder VBR 11&sub1; oder UBR 10 ist nicht leer)
- < oder> (die Shaper-Vorrichtung SCR 16&sub1; ist in Ordnung < und> eine der Warteschlangen VBR 11&sub1; oder UBR 10 ist nicht leer)
- < oder> (eine der Warteschlangen UBR 10 ist nicht leer).
- Wenn eine Shaper-Vorrichtung in Ordnung ist, bedeutet dies, daß für diese Shaper-Vorrichtung eine Zelle ausgesendet werden kann.
- Wenn mehrere Begrenzer 8&sub1; bis 8N diese Bedingungen erfüllen, wird einer von ihnen gemäß entweder einer festen oder einer rotierenden Priorität ausgewählt.
- In einem dritten Schritt besteht der Algorithmus darin, unter den Gruppen 9&sub1; bis 9L diejenige zu bestimmen, die die nächste auszusendende Zelle liefern soll. Eine Gruppe 9&sub1; bis 9L ist wählbar, wenn sie die beiden folgenden Bedingungen erfüllt:
- - Die zugeordnete Verbindung (Verbindung L&sub1; bis LL) ist in der Lage, eine Zelle zu empfangen,
- - und die Gruppe 9&sub1; bis 9L hat eine Zelle auszusenden, das heißt, daß einer der Begrenzer 8&sub1; bis 8N ausgewählt wurde oder daß eine der globalen komplementären Warteschlangen UBR 10 der Gruppe nicht leer ist. Im ersteren Fall wird die Gruppe als auf dem Niveau null wählbar bezeichnet, im zweitgenannten Fall als auf dem Niveau 1 wählbar. Das Niveau 1 hat eine niedrigere Priorität als das Niveau null.
- Wenn mehrere Gruppen wählbar sind, wird eine von ihnen entweder durch feste oder durch rotierende Priorität ausgewählt. Die ausgewählte Gruppe verwendet das Auswahlniveau, um entweder einen der Begrenzer 8&sub1; bis 8N oder eine der Schlangen UBR 10 auszuwählen.
- In einem vierten und letzten Schritt besteht der Algorithmus darin, eine Zelle zu entnehmen und auszusenden, wenn eine Gruppe ausgewählt wurde. Die Programmzeilen in verständlichen Worten entsprechend diesem vierten Schritt werden nun dargelegt.
- Die Shaper PCR 15&sub1;, die zur Erzeugung von maximalen Durchsätzen bestimmt sind, werden ausgehend von Zeitmeßvorrichtungen, nachfolgend Timer genannt, realisiert. Der Startwert des Timers, d. h. das Zeitintervall beim Rückwärtszählen, gleicht der Periode des zu erzeugenden Flusses CBR, also 1/PCR.
- Es gibt zwei Möglichkeiten für den Neustart des Timers nach dem Ende des Rückwärtszählens, das nachfolgend "Time-Out" genannt wird. Entweder wird der Timer sofort beim Time-Out neu gestartet oder er wird gestartet, wenn eine Zelle tatsächlich aus dem Shaper entnommen wird.
- Fig. 6A zeigt den zu vermeidenden Ablauf und Fig. 6B den bevorzugten Ablauf.
- Um die Ketten A, B von Time-Out auf mehreren Shapern PCR zu begrenzen, die gleichzeitig auf Frequenzen arbeiten, die zueinander ganzzahlige Verhältnisse haben, werden die Ketten vorzugsweise phasenverschoben, wie dies in Fig. 6B zu sehen ist.
- Die Shaper SCR 16&sub1;, die mittlere Durchsätze erzeugen sollen, werden ausgehend vom GCRA-Algorithmus realisiert. Der Ablauf dieses Algorithmus ist in Fig. 7 gezeigt.
- Dieser Algorithmus läßt sich durch das Zeitdiagramm gemäß Fig. 8 darstellen, in dem drei mögliche Zeitpunkte A, H, C des Eintreffens der Zellen (siehe die Fig. 7 und 8) dargestellt sind.
- In diesem Algorithmus wird ein Bezugswert TATi (Theoretical Arrival Time) definiert, und ti entspricht einem laufenden Wert des Zeitpunkts des Eintreffens einer Zelle. Dieser theoretischen Ankunftszeit TATi ist eine Grenze oder ein Toleranzbereich L zugeordnet. In dem Fall entsprechend dem Ankunftszeitpunkt A kommt die Zelle vor dem TATi an und befindet sich außerdem außerhalb der Toleranzgrenze L. In diesem Fall wird die Zelle abgewiesen.
- In dem Fall entsprechend dem theoretischen Ankunftszeitpunkt B trifft die Zelle vor dem Zeitpunkt TATi ein, aber innerhalb des Toleranzbereichs L. Sie wird daher als konform betrachtet und beibehalten. Der Algorithmus berechnet dann die theoretische Ankunftszeit der nächsten Zelle, das heißt den inkrementierenden Parameter 1. Die neue theoretische Ankunftszeit lautet dann TATi+1 = TATi + I. Daraufhin wartet der Algorithmus auf eine neue Zelle.
- In dem Fall, der dem Ankunftszeitpunkt C entspricht, trifft die Zelle nach dem theoretischen Ankunftszeitpunkt TATi und außerhalb des Toleranzbereichs L ein.
- Der nächste theoretische Ankunftszeitpunkt wird dann nicht mehr ausgehend von dem theoretischen Ankunftszeitpunkt TATi, sondern von dem Ankunftszeitpunkt C berechnet. In diesem letzteren Fall ergibt sich eine Verschiebung.
- Die Werte der Toleranzgrenze L und des Inkrements I werden aus den Parametern PCRv, SCRv und MLBv entsprechend dem Profil VBR gemäß folgenden Gleichungen berechnet:
- IscR = 1/SCRv; Lsca = (MBLv - 1)·(1/SCRv - 1/PCRv)
Claims (7)
1. Verfahren zur Glättung eines Stroms von ATM-
Zellen, die ein ATM-Schaltorgan durchlaufen und von ATM-
Quellen ausgesendet werden, wobei verschiedene Profile in
Richtung auf eines oder mehrere Netze eines bestimmten
Durchsatzes multiplexiert werden, dadurch gekennzeichnet,
daß es darin besteht,
- die Zellen mit Zielrichtung zu einem gemeinsamen Netz
aussendenden Quellen zusammenzufassen (1) und den Quellen
ein genormtes globales Profil vom Typ konstanten Durchsatzes
CBR oder variablen Durchsatzes VBR zu verleihen, wobei die
Quellen jeweils bestimmte Prioritäten besitzen,
- die Prioritäten jeder der Quellen zu berücksichtigen
(2), um bestimmte Service-Qualitäten zu erreichen,
- Quellen, die Profile CBR und VBR multiplexieren, zu
kombinieren (3), um eine Quelle mit einem globalen Profil
VBR oder CBR zu erhalten und doch die Merkmale von Quellen
mit dem Profil CBR für den Fall eines globalen Profils VBR
zu bewahren,
- das Durchlaßband der den Fluß der ausgehenden Zellen
übertragenden physischen Verbindung zwischen den Profilen
VBR und CBR aufzuteilen (4) und den nicht durch die
erwähnten Profile VBR und CBR verbrauchten Rest des Durchlaßbands
den sogenannten komplementären Quellen des Profils UBR mit
undefiniertem Durchsatz zuzuteilen,
- und den Durchsatz der Quellen mit dem globalen Profil
VBR oder CBR an den Durchsatz einer bestimmten physischen
Verbindung anzupassen (5), über die die ausgehenden Zellen
in Richtung auf ein bestimmtes Netz verlaufen sollen.
2. Vorrichtung zur Glättung des Stroms von ATM-Zellen
zur Durchführung des Verfahrens nach Anspruch 1, dadurch
gekennzeichnet,
-- daß es eine bestimmte Anzahl von Gruppen (9&sub1; bis 9L) von
Begrenzern abhängig von der Zahl der physischen Verbindungen
(L&sub1; bis LL) besitzt, die den Austausch von Zellen zwischen
der Glättungsvorrichtung und an diese angeschlossenen Netzen
unterschiedlicher Durchsätze bewirken, wobei jede Gruppe (9&sub1;
bis 9L) eine bestimmte Anzahl von Begrenzern (8&sub1; bis 8N) zur
Bedienung eines gleichen Netzes enthält und jeder Begrenzer
(8&sub1;) aufweist:
- eine erste Einheit (11&sub1;) von Warteschlangen, die von den
Quellen mit Profil VBR ausgesendete Zellen empfangen,
- eine zweite Einheit (12&sub1;) von Warteschlangen, die von
Quellen mit Profil CBR ausgesendete Zellen empfangen,
- eine dritte Einheit (13&sub1;) von Warteschlangen, die von
komplementären Quellen mit Profil UBR ausgesendete Zellen
empfangen,
- eine erste elementare Glättungsvorrichtung (16&sub1;) für den
mittleren Durchsatz, die an den Ausgang der ersten Einheit
(11&sub1;) von Warteschlangen gekoppelt ist,
- eine zweite elementare Glättungsvorrichtung (15&sub1;) für
den maximalen Durchsatz, die an den Ausgang der zweiten
Einheit (12&sub1;) von Warteschlangen gekoppelt ist,
- eine dritte elementare, globale Glättungsvorrichtung
(14&sub1;) für den maximalen Durchsatz, die an den Ausgang der
ersten und der zweiten elementaren Glättungsvorrichtungen
(16&sub1; und 15&sub1;) und an den Ausgang der dritten Einheit (13&sub1;) von
Warteschlangen gekoppelt ist;
wobei jeder Begrenzer (8&sub1; bis 8N) ein Durchlaßband besitzt,
das unter den Quellen mit Profil VBR und VBR aufgeteilt
wird, während das von den Quellen mit Profil CBR und VBR
nicht benutzte Durchlaßband von den komplementären Quellen
mit Profil UBR benutzt wird,
-- daß jede Gruppe (9&sub1; bis 9L) aufweist:
- eine vierte Einheit (10) von Warteschlangen, die von
globalen komplementären Quellen mit Profil UBR ausgesendete
Zellen empfängt,
- und einen Arbitrageblock (17&sub1;), der an den Ausgang der
Begrenzer (8&sub1; bis 8N) und der vierten Einheit von
Warteschlangen (10) gekoppelt ist,
-- und daß die Glättungsvorrichtung einen globalen
Arbitrageblock (18) enthält, der an den Ausgang der Arbitrageblöcke
(17&sub1; bis 17L) jeder Gruppe (9&sub1; bis 9L) von Begrenzern
gekoppelt ist, während die Ausgänge des globalen Arbitrageblocks
(18) an die jeweiligen physischen Verbindungen (L&sub1; bis LL)
mit den Netzen gekoppelt sind.
3. Vorrichtung nach Anspruch 2, dadurch
gekennzeichnet, daß die Arbitrageblöcke (17&sub1; bis 17L) jeder Gruppe (9&sub1;
bis 9L) von Begrenzern und der globale Arbitrageblock (18)
einen Arbitrage-Algorithmus realisieren, der darin besteht,
eine bestimmte Warteschlange unter allen Warteschlangen
auszuwählen, sobald eine physische Verbindung (L&sub1; bis LL) zum
Empfang einer Zelle bereit ist, um den Durchsatz der Quellen
mit globalem Profil VBR oder CBR an den Durchsatz der
physischen Zielverbindung anpassen zu können.
4. Vorrichtung nach einem beliebigen der Ansprüche 2
und 3, dadurch gekennzeichnet, daß die erste elementare
Glättungsvorrichtung (16&sub1;) des mittleren Durchsatzes auf dem
virtuellen Glättungsalgorithmus beruht.
5. Vorrichtung nach einem beliebigen der Ansprüche 2
bis 4, dadurch gekennzeichnet, daß die zweite elementare
Glättungsvorrichtung (15&sub1;) des maximalen Durchsatzes auf
einem Zähler fußt, dessen Startzählwert der Periode des
Flusses von Zellen gleicht, die gemäß einem Profil CBR
ausgesendet werden.
6. Vorrichtung nach Anspruch 5, dadurch
gekennzeichnet, daß der Zähler nach dem Ende des vom Startzählwert
ausgehenden Rückwärtszählens neu gestartet wird.
7. Vorrichtung nach Anspruch 5, dadurch
gekennzeichnet, daß der Zähler neu gestartet wird, wenn eine Zelle
tatsächlich aus der zweiten elementaren Glättungsvorrichtung
(15&sub1;) entnommen wird.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9602963A FR2745968B1 (fr) | 1996-03-08 | 1996-03-08 | Procede d'espacement de cellules atm et dispositif pour sa mise en oeuvre |
| PCT/FR1997/000410 WO1997033411A1 (fr) | 1996-03-08 | 1997-03-07 | Procede d'espacement de cellules atm et dispositif pour sa mise en oeuvre |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| DE69712873D1 DE69712873D1 (de) | 2002-07-04 |
| DE69712873T2 true DE69712873T2 (de) | 2002-11-07 |
Family
ID=9490008
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| DE69712873T Expired - Lifetime DE69712873T2 (de) | 1996-03-08 | 1997-03-07 | Verfahren zur positionierung von atm-zellen und anlage zu dessen durchführung |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6023468A (de) |
| EP (1) | EP0885508B1 (de) |
| DE (1) | DE69712873T2 (de) |
| FR (1) | FR2745968B1 (de) |
| WO (1) | WO1997033411A1 (de) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FR2745454B1 (fr) * | 1996-02-23 | 1998-09-25 | Thomson Csf | Procede de traduction pour un en-tete de cellule atm |
| FR2770070B1 (fr) * | 1997-10-20 | 2000-02-04 | Thomson Csf | Procede de controle de flux au sein d'un commutateur atm a architecture repartie |
| US6999421B1 (en) * | 1998-10-26 | 2006-02-14 | Fujitsu Limited | Adjustable connection admission control method and device for packet-based switch |
| JP3123537B2 (ja) * | 1999-02-24 | 2001-01-15 | 日本電気株式会社 | Atmバッファ制御方法ならびに装置及び同方法がプログラムされ記録された記録媒体 |
| KR101737516B1 (ko) * | 2010-11-24 | 2017-05-18 | 한국전자통신연구원 | 공평한 대역 할당 기반 패킷 스케줄링 방법 및 장치 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| IT1257546B (it) * | 1992-06-15 | 1996-01-30 | Cselt Centro Studi Lab Telecom | Commutatore ottico per reti a commutazione veloce di cella. |
| EP0596159A1 (de) * | 1992-11-05 | 1994-05-11 | Alcatel N.V. | Policing-Verfahren und Anlage zur Durchführung des Verfahrens |
| FR2700902B1 (fr) * | 1993-01-22 | 1995-02-24 | Thomson Csf | Procédé de gestion du débit de messages codés numériquement transportés par un réseau asynchrone, notamment un réseau ATM, et dispositif pour sa mise en Óoeuvre. |
| US5812527A (en) * | 1996-04-01 | 1998-09-22 | Motorola Inc. | Simplified calculation of cell transmission rates in a cell based netwook |
| US5889779A (en) * | 1996-12-02 | 1999-03-30 | Rockwell Science Center | Scheduler utilizing dynamic schedule table |
-
1996
- 1996-03-08 FR FR9602963A patent/FR2745968B1/fr not_active Expired - Fee Related
-
1997
- 1997-03-07 EP EP97908323A patent/EP0885508B1/de not_active Expired - Lifetime
- 1997-03-07 DE DE69712873T patent/DE69712873T2/de not_active Expired - Lifetime
- 1997-03-07 US US09/147,002 patent/US6023468A/en not_active Expired - Lifetime
- 1997-03-07 WO PCT/FR1997/000410 patent/WO1997033411A1/fr not_active Ceased
Also Published As
| Publication number | Publication date |
|---|---|
| US6023468A (en) | 2000-02-08 |
| FR2745968A1 (fr) | 1997-09-12 |
| EP0885508B1 (de) | 2002-05-29 |
| WO1997033411A1 (fr) | 1997-09-12 |
| FR2745968B1 (fr) | 1998-04-03 |
| EP0885508A1 (de) | 1998-12-23 |
| DE69712873D1 (de) | 2002-07-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE69331309T2 (de) | Bandbreitenzuordnung, Übertragungsplanung und Vermeidung von Blockierungen in Breitband Asynchroner-Transfer-Modus Netzwerken | |
| DE19709258B4 (de) | Rückkopplungssteuerverfahren und zugehörige Vorrichtung in einem ATM-Schaltsystem | |
| DE69839334T2 (de) | Verfahren zur Zuweisung von Aufwartszeitschlitzen zu einer Netzwerkendeinrichtung , sowie Netzwerkendeinrichtung und Zugriffssteuerung zur Durchführung eines solchen Verfahrens | |
| DE69806434T2 (de) | Verkehrsformer für ATM Netzknoten und Verfahren dazu | |
| DE602005003096T2 (de) | Drahtlose Basisstation und Verfahren zur Einstellung der Übertragungsrate | |
| DE69114084T2 (de) | Unterstützung für Datenverkehr mit konstanter Bitrate in Breitbandvermittlungsschaltern. | |
| DE69736317T2 (de) | Verfahren und vorrichtung zur zuteilung von gemeinsamer bandbreite unter mehreren teilnehmern | |
| DE69937862T2 (de) | Bandbreitensteuerung mit zwei Komponenten, zur Anwendung in digitalen Kommunikationssystemen mit mehreren Klassen | |
| DE69432950T2 (de) | Bandbreitenzuweisung auf einer verbindung zweier knoten eines packetorientiertennetzwerkes mit garantierter verzoegerungs-dienstleistung | |
| DE69912172T2 (de) | Verfahren und Vorrichtung zur Steuerung der Verkehrsflüsse in einem Paketvermittlungsnetz | |
| DE60000023T2 (de) | Vom Rechenaufwand her effizientes Verkehrsformer | |
| EP0730362A2 (de) | Verfahren und Schaltungsanordnung zum Weiterleiten von über eine ATM-Kommunikationseinrichtung übertragenen Nachrichtenzellen an eine Abnehmerleitung | |
| DE60130383T2 (de) | Verfahren zur verzögerungsausgeglichenen Zuweisung von Zeitschlitzen und Vorrichtung für Punkt-zu-Mehrpunktkommunikationsnetzwerke | |
| EP1593237B1 (de) | Verfahren zur übertragungsbandbreitenzuteilung in einer pake torientierten kommunikationseinrichtung | |
| DE69731073T2 (de) | Dienst-multiplexer | |
| EP0827358A1 (de) | Verfahren zum optimierten Übertragen von ATM-Zellen über Verbindungsabschnitte | |
| DE19745020A1 (de) | Verfahren zum Steuern des Datenverkehrs in einem ATM-Netzwerk | |
| DE60000326T2 (de) | Verkehrsformer zur Aufnahme von OAM Zellen ohne Jitter oder Verzögerung zu erreichen | |
| EP0730361A2 (de) | Schaltungsanordnung zur Aufnahme und Weiterleitung von Nachrichtenzellen durch eine ATM-Kommunikationseinrichtung | |
| EP0705049A2 (de) | Verfahren und Schaltungsanordnung zur Planung der Übertragung von ATM-Zellen | |
| DE69712873T2 (de) | Verfahren zur positionierung von atm-zellen und anlage zu dessen durchführung | |
| DE69016126T2 (de) | Verfahren zur Datenübertragung über ein optisches Sternnetz, sowie nach diesem Verfahren arbeitende Station und optisches Sternnetz. | |
| DE69507903T2 (de) | Faire zuteilung von überschüssigen mitteln in einem kommunikationssystem | |
| DE19549126C1 (de) | Verfahren und Vorrichtung zum Multiplexen von Sprache und Daten | |
| EP0711055B1 (de) | Verfahren und Vorrichtung zur Messung charakteristischer Grössen eines Stroms von Datenpaketen fester Länge in einem digitalen Übertragungssystem |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 8364 | No opposition during term of opposition | ||
| 8327 | Change in the person/name/address of the patent owner |
Owner name: REMOTE ACCESS,LLC, LOS ALTOS, CALIF., US |
|
| 8328 | Change in the person/name/address of the agent |
Representative=s name: BOEHMERT & BOEHMERT, 28209 BREMEN |