DE69434958T2

DE69434958T2 - Vermittlungseinrichtung nach einem asynchronen Transfermodus (ATM)

Info

Publication number: DE69434958T2
Application number: DE1994634958
Authority: DE
Inventors: Hidetoshi Kawasaki-shi Hanaoka
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Semiconductor Ltd
Priority date: 1993-09-30
Filing date: 1994-09-30
Publication date: 2008-01-17
Anticipated expiration: 2014-10-01
Also published as: DE69434958D1; JP3178949B2; EP0652685A3; JPH07107093A; EP0652685B1; EP0652685A2; US5583858A; EP1802054A2; EP1802054A3

Description

Die vorliegende Erfindung betrifft eine Vermittlungsvorrichtung mit asynchronem Transfermodus (ATM) zum Beispiel zur Verwendung bei B-ISDN.
In den letzten Jahren sind verschiedenartige Informationskommunikationstechniken entwickelt worden, die niedrige bis hohe Übertragungsraten zulassen. Eine ATM-bezogene Technik ist als Schlüssel zum Erfolg beim Reduzieren einer Last einer Vermittlungszentrale, die den Informationstransfer steuert, und beim Integrieren von Kommunikationsmodi angesehen worden. Auf dem Gebiet der ATM-bezogenen Technik zieht eine ATM-Vermittlungsvorrichtung zum schnellen und leichten Vermitteln von ATM-Zellen nun die Aufmerksamkeit auf sich.
Eine zuvor betrachtete ATM-Vermittlungsvorrichtung, wie sie zum Beispiel in 1a und 1b gezeigt ist, erfordert ein ATM-Vermittlungselement zum Vermitteln einer ATM-Zelle und sogenannte Line-Handler zum Verarbeiten von Informationen, die zum Vermitteln einer ATM-Zelle auf der Basis von Header-Informationen (die die sechs Parameter GM, VPI, VCI, PT, CLP und HEC enthalten) einer ankommenden ATM-Zelle und zum Zuführen der resultierenden Informationen zu dem ATM-Vermittlungselement erforderlich sind. Wenn nämlich ein ATM-Vermittlungselement eine ATM-Zelle vermittelt, müssen Header-Informationen der ATM-Zelle verwendet werden, um die ATM-Zelle zu vermitteln.
Wenn in solch einer Vorrichtung Steuerinformationen und Adressinformationen, die Header-Informationen einer ATM-Zelle bilden, jedoch so verwendet werden wie sie sind, tritt das Problem auf, dass die Steuerung zum Vermitteln einer ATM-Zelle kompliziert wird, da eine Menge von Steuerinformationen unzureichend ist und nur eine einzelne Adresse einge stellt werden kann. Ferner ergibt sich der Nachteil, dass jeweilige Lasten für jedes ATM-Vermittlungselement größer werden.
Angesichts dessen hängt die Leistung einer gesamten ATM-Vermittlungsvorrichtung weitgehend von jeweiligen Leistungen jedes einzelnen ATM-Vermittlungselementes ab, das normalerweise in Form einer Ein-Chip-Vorrichtung gebildet ist.
Es ist wünschenswert, eine ATM-Vermittlungsvorrichtung vorzusehen, die ein zügiges und einfaches Vermitteln einer ATM-Zelle oder von ATM-Zellen realisieren kann.
US-A-4 993 018 offenbart ein selbstkonfigurierendes ATM-Vermittlungsmodul. In diesem Modul wird ein Prioritätsniveau von Informationspaketen durch das Prüfen von Attributen einer Verbindung beurteilt. Wenn eine Sprach-, Video- oder andere Verbindung detektiert wird, die eine Echtzeitverarbeitung erfordert, wird eine Prioritätsverarbeitung am Router-Kopf für den Durchlauf durch das Modul ausgeführt, so dass das Informationspaket auf Prioritätsbasis übertragen und verarbeitet wird, selbst in dem Fall, wenn FIFO-Puffer in dem Modul in einem Überlastungszustand sind. Jedoch wird keine Aussonderungsverarbeitung von Paketen offenbart.
EP-A-0 393 898 offenbart eine Vermittlungsvorrichtung für Informationspakete gemäß der Präambel von Anspruch 1. In dieser Vorrichtung kommt ein Paket mit einem ersten Feld an, das eine variable Anzahl von Adressbytes umfasst, und einem zweiten Feld, das den Empfänger des Paketes identifiziert und eine Dienstklassenmarkierung enthält. Die Dienstklassenmarkierung identifiziert das Prioritätsniveau des Paketes, das seinerseits bestimmt, ob das Paket in einem Speicherpuffer der Vorrichtung gespeichert werden kann oder nicht.
Gemäß der vorliegenden Erfindung ist eine Vermittlungsvorrichtung für Informationspakete vorgesehen, die umfasst: wenigstens ein Vermittlungselement (SWEi) mit einem Überlastungssteuerspeicherpuffer und einer Vielzahl von Ausgangskanälen zum Vermitteln eines Informationspakets, welches Paket Steuerinformationen enthält, die Informationen bezüglich eines Prioritätsniveaus/Aussonderungsniveaus desselben haben, und Leitweginformationen enthält, die eine einzelne Adresse oder eine Vielzahl von Adressen definieren; welches Vermittlungselement eine Prioritätssteuerung/Aussonderungssteuerung von Informationspaketen in Abhängigkeit von einer Speicherungsmenge des Überlastungsspeicherpuffers gemäß den Steuerinformationen bewirkt und ein Vermitteln des Pakets gemäß einem Adresswert oder Adresswerten bewirkt, die in den Leitweginformationen definiert sind; dadurch gekennzeichnet, dass:
die Vermittlungsvorrichtung eine ATM-Vermittlungsvorrichtung zum Verarbeiten von ATM-Zellen als solche Informationspakete ist;
Mittel (Li) zum Anhängen eines Leitwegetiketts (RT), das sich aus einem einzelnen Byte oder einer Vielzahl von Bytes zusammensetzt und eine ankommende ATM-Zelle (Ci) betrifft, an den Kopf der ATM-Zelle vorgesehen sind, welches Leitwegetikett die Steuerinformationen enthält, die sowohl Prioritätsniveauinformationen als auch Aussonderungsniveauinformationen haben;
das Vermittlungselement angeordnet ist, um die Prioritätssteuerung zu bewirken, so dass dann, wenn zwei ATM-Zellen mit verschiedenen Prioritätsniveaus an dem Vermittlungselement gleichzeitig ankommen und an denselben Ausgangskanal zu senden sind, die ATM-Zelle mit einem niedrige ren Prioritätsniveau in dem Puffer bereitgestellt wird und die ATM-Zelle mit einem höheren Prioritätsniveau ausgesendet wird; und
das Vermittlungselement angeordnet ist, um die Aussonderungssteuerung zusätzlich zu der Prioritätssteuerung zu bewirken, so dass dann, wenn der Überlastungsspeicherpuffer voll ist und neue ATM-Zellen an dem Vermittlungselement ankommen, ATM-Zellen auf der Basis ihres Aussonderungsniveaus ausgesondert werden.
Gemäß der obigen Konfiguration vermittelt ein ATM-Vermittlungselement eine ATM-Zelle gemäß einem Leitwegetikett, das an den Kopf der ATM-Zelle angehängt wird (Steuerinformationen und Leitweginformationen bezüglich der ATM-Zelle).
Deshalb kann die ATM-Zelle ohne weiteres vermittelt werden, und folglich kann die Vermittlung schneller ausgeführt werden. Ferner kann auf der Basis der Steuerinformationen des Leitwegetiketts ohne weiteres auch eine komplexe Überlastungssteuerung erfolgen.
Beispielhaft wird nun Bezug auf die beiliegenden Zeichnungen genommen, in denen:
1a und 1b Erläuterungsdiagramme einer zuvor betrachteten ATM-Vermittlungsvorrichtung sind;
2a und 2b Erläuterungsdiagramme des Prinzips der ATM-Vermittlungsvorrichtung gemäß einer Ausführungsform der vorliegenden Erfindung sind;
3a und 3b Erläuterungsdiagramme des Prinzips einer ersten Abwandlung der in 2a und 2b gezeigten Ausführungsform sind;
4 ein Erläuterungsdiagramm des Prinzips einer zweiten Abwandlung der in 2a und 2b gezeigten Ausführungsform ist;
5 ein Erläuterungsdiagramm des Prinzips einer dritten Abwandlung der in 2a und 2b gezeigten Ausführungsform ist;
6 ein Erläuterungsdiagramm des Prinzips einer vierten Abwandlung der in 2a und 2b gezeigten Ausführungsform ist;
7a und 7b Erläuterungsdiagramme des Prinzips einer fünften Abwandlung der in 2a und 2b gezeigten Ausführungsform sind;
8 bis 21 jeweilig Erläuterungsdiagramme der Prinzipien der sechsten bis neunzehnten Abwandlungen der in 2a und 2b gezeigten Ausführungsform sind;
22 ein Blockdiagramm ist, das eine Gesamtkonfiguration der ATM-Vermittlungsvorrichtung gemäß der Ausführungsform von 2a und 2b zeigt;
23 ein Erläuterungsdiagramm einer Implementierung der ATM-Vermittlungsvorrichtung von 22 ist;
24a bis 24d zusätzliche Erläuterungsdiagramme von 23 sind;
25 ein zusätzliches Erläuterungsdiagramm von 23 ist;
26 ein Blockdiagramm ist, das eine andere Konfiguration der ATM-Vermittlungsvorrichtung gemäß der Ausführungsform von 2a und 2b zeigt;
27 ein Diagramm ist, das ein Format des Leitwegetiketts zeigt, das in der ATM-Vermittlungsvorrichtung von 26 verwendet wird; und
28 ein Erläuterungsdiagramm eines Beispiels für die Vermittlungsoperation unter Verwendung der ATM-Vermittlungsvorrichtung von 26 ist.
Die 2a und 2b zeigen die ATM-Vermittlungsvorrichtung gemäß einer Ausführungsform der vorliegenden Erfindung.
Die ATM-Vermittlungsvorrichtung enthält, wie gezeigt, wenigstens ein ATM-Vermittlungselement SWEi und ein Mittel (Line-Handler Li) zum Anhängen eines Leitwegetiketts RT, das aus n Bytes oder n Bits gebildet ist und eine ankommende ATM-Zelle Ci betrifft, an den Kopf der ATM-Zelle. Das Leitwegetikett RT enthält Steuerinformationen mit Informationen bezüglich eines Prioritätsniveaus der ATM-Zelle und eines Aussonderungsniveaus derselben sowie Leitweginformationen, die eine einzelne Adresse oder eine Vielzahl von Adressen definieren. Das ATM-Vermittlungselement SWEi bewirkt eine Prioritätssteuerung für die ATM-Zelle und eine Aussonderungssteuerung von einer ATM-Zelle oder von ATM-Zellen in Abhängigkeit von einer Speichermenge eines Überlastungssteuerspeicherpuffers (nicht gezeigt) gemäß den Steuerinformationen. Das ATM-Vermittlungselement SWEi bewirkt auch ein Vermitteln der ATM-Zelle gemäß einem Adresswert oder gemäß Adresswerten, die in den Leitweginformationen definiert sind.
Die 3a und 3b zeigen die erste Abwandlung der Ausführungsform von 2a und 2b.
3a zeigt ein Format eines Leitwegetiketts, das das Auffüllen eines Bits am Kopf eines Leitwegetiketts mit einem Prioritätseinstellbit PS zulässt. 3b zeigt das Operationsprinzip auf der Basis des in 3a gezeigten Formates. Wenn nämlich zwei ATM-Zellen, die jeweils ein hohes Prioritätsniveau "1" bzw. ein niedriges Prioritätsniveau "0" haben, gleichzeitig an einem ATM-Vermittlungselement SWEi angekommen sind und zu demselben Ausgangskanal zu senden sind, wird die ATM-Zelle mit einem niedrigen Prioritätsniveau in einem Speicherpuffer bereitgestellt und wird die ATM-Zelle mit einem hohen Prioritätsniveau ausgesendet.
4 zeigt die zweite Abwandlung der Ausführungsform von 2a und 2b.
Und zwar zeigt die Darstellung ein Format eines Leitwegetiketts, das das Auffüllen einer Bitlänge von n Bits von dem Kopf des Leitwegetiketts mit einem Prioritätseinstellbitfeld PS zulässt. Das Prinzip der Operation ist dasselbe wie bei der ersten Abwandlung, die in 3a und 3b gezeigt ist.
5 zeigt die dritte Abwandlung der Ausführungsform von 2a und 2b.
Die Bitlänge des Prioritätseinstellbitfeldes PS kann, wie dargestellt, gemäß eingestellten logischen Werten von Anschlüssen P1 und P2 eines ATM-Vermittlungselementes SWEi bezeichnet werden.
6 zeigt die vierte Abwandlung der Ausführungsform von 2a und 2b.
Die Bitlänge des Prioritätseinstellbitfeldes PS kann, wie dargestellt, gemäß Werten bezeichnet werden, die in einem Steuerregister REG in einem ATM-Vermittlungselement SWEi gespeichert sind.
Die 7a und 7b zeigen die fünfte Abwandlung der Ausführungsform von 2a und 2b.
7a zeigt ein Format eines Leitwegetiketts, das das Auffüllen von Steuerinformationen in einem Leitwegeti kett mit einem Aussonderungsniveaueinstellbit DS zulässt. 7b zeigt das Operationsprinzip auf der Basis des in 7a gezeigten Formates. Wenn nämlich ein Speicherpuffer MBi in einem ATM-Vermittlungselement SWEi voll ist und zwei neue ATM-Zellen an dem ATM-Vermittlungselement ankommen, werden ATM-Zellen ausgesondert, deren Aussonderungsniveaueinstellbits DS auf "1" gesetzt sind.
8 zeigt die sechste Abwandlung der Ausführungsform von 2a und 2b.
In 8 wird eine Aussonderungszelle unter Verwendung eines Prioritätseinstellbits PS und eines Aussonderungsniveaueinstellbits DS selektiert. Wenn nämlich ein Speicherpuffer MBi in einem ATM-Vermittlungselement SWEi voll ist und zwei neue ATM-Zellen an dem ATM-Vermittlungselement ankommen, werden ATM-Zellen, deren Aussonderungsniveaueinstellbits auf "1" gesetzt sind und deren Prioritätsniveaus die niedrigsten sind, ausgesondert.
9 zeigt die siebte Abwandlung der Ausführungsform von 2a und 2b.
Und zwar zeigt die Darstellung ein Format eines Leitwegetiketts, das das Auffüllen von Steuerinformationen in einem Leitwegetikett mit einem Aussonderungsniveaueinstellbitfeld DS zulässt, das aus n Bits gebildet ist. Das Operationsprinzip ist dasselbe wie bei der fünften oder sechsten Abwandlung.
10 zeigt die achte Abwandlung der Ausführungsform von 2a und 2b.
In 10 wird angenommen, dass zwei neue ATM-Zellen an einem ATM-Vermittlungselement SWEi ankommen. Falls ATM-Zellen, deren Bedingungen, die durch die Aussonderungsniveaueinstellfelder bezeichnet sind, erfüllt werden, in einem Speicherpuffer sind und unter den neu angekommenen ATM-Zellen sind, werden ATM-Zellen ausgesondert, deren Prioritätsniveaus die niedrigsten sind.
11 zeigt die neunte Abwandlung der Ausführungsform von 2a und 2b.
In 11 wird angenommen, dass zwei neue ATM-Zellen an einem ATM-Vermittlungselement SWEi ankommen. Falls eine Vielzahl von ATM-Zellen existiert, deren Bedingungen, die durch die Aussonderungsniveaueinstellfelder bezeichnet sind, erfüllt werden, werden ATM-Zellen in solch einer Ordnung ausgesondert, dass eine ATM-Zelle, die zuletzt auszusenden ist, zuerst ausgesondert wird.
12 zeigt die zehnte Abwandlung der Ausführungsform von 2a und 2b.
In 12 wird angenommen, dass zwei neue ATM-Zellen an einem ATM-Vermittlungselement SWEi ankommen. Falls eine Vielzahl von ATM-Zellen vorhanden ist, deren Bedingungen, die durch die Aussonderungsniveaueinstellfelder bezeichnet sind, erfüllt werden, werden ATM-Zellen in solch einer Ordnung ausgesondert, dass eine ATM-Zelle, die als erste auszusenden ist, zuerst ausgesondert wird.
13 zeigt die elfte Abwandlung der Ausführungsform von 2a und 2b.
In 13 wird angenommen, dass zwei neue ATM-Zellen an einem ATM-Vermittlungselement SWEi ankommen. Falls nur eine ATM-Zelle vorhanden ist, deren Bedingung, die durch das Aussonderungsniveaueinstellfeld bezeichnet ist, erfüllt wird, werden die ATM-Zelle und eine ATM-Zelle mit dem zweitniedrigsten Prioritätsniveau ausgesondert.
14 zeigt die zwölfte Abwandlung der Ausführungsform von 2a und 2b.
In 14 wird angenommen, dass zwei neue ATM-Zellen an einem ATM-Vermittlungselement SWEi ankommen. Wenn ein Speicherpuffer MBi voll ist, werden die neu angekommenen ATM-Zellen bedingungslos ausgesondert.
15 zeigt den dreizehnten Abwandlungsaspekt der Ausführungsform von 2a und 2b.
In 15 empfängt eine Aussonderungszellensteuereinheit Eingangssignale der Anschlüsse D1 bis D3 und erkennt so die Kopfbitposition eines Aussonderungsniveaueinstellbitfeldes DS.
16 zeigt die vierzehnte Abwandlung der Ausführungsform von 2a und 2b.
In 16 liest eine Aussonderungszellensteuereinheit einen Wert aus einem Steuerregister REG, das in einem ATM-Vermittlungselement SWEi inkorporiert ist, und erkennt so die Kopfbitposition eines Aussonderungsniveaueinstellbitfeldes DS.
17 zeigt die fünfzehnte Abwandlung der Ausführungsform von 2a und 2b.
Die Darstellung zeigt ein Format eines Leitwegetiketts, das es gestattet, Steuerinformationen in einem Leitwegetikett mit einem Größenfeld AS (n Bits oder n Bytes) aufzufüllen, das die Größe von Leitweginformationen angibt.
18 zeigt die sechzehnte Abwandlung der Ausführungsform von 2a und 2b.
In 18 können Kanalwerte von Ausgängen in abschließenden ATM-Vermittlungselementen (SWE3, SWE4) als Adresswerte des Leitweginformationsgrößenfeldes AS eingestellt werden.
19 zeigt die siebzehnte Abwandlung der Ausführungsform von 2a und 2b.
In 19 können Kanalwerte von Ausgängen in ATM-Vermittlungselementen, die eine ATM-Zelle durchläuft, sequentiell als Adresswerte des Leitweginformationsgrößenfeldes AS eingestellt werden.
20 zeigt die achtzehnte Abwandlung der Ausführungsform von 2a und 2b.
In 20 kann eine Adresse in den Leitweginformationen, die jedes ATM-Vermittlungselement zum Vermitteln verwendet, gemäß logischen Zuständen von jeweiligen Anschlüssen S1 und S2 bezeichnet werden.
21 zeigt die neunzehnte Abwandlung der Ausführungsform von 2a und 2b.
In 21 kann eine Adresse in den Leitweginformationen, die jedes ATM-Vermittlungselement zur Vermittlung verwendet, gemäß einem Wert bezeichnet werden, der in jeweiligen Steuerregistern REG1 bis REG4 gespeichert ist.
22 zeigt eine Gesamtkonfiguration einer ATM-Vermittlungsvorrichtung, die in 2a und 2b gezeigt ist.
In 22 bezeichnet Bezugszeichen 1 eine Zeitlagensteuereinheit (TMC), die ein Zeitlagensignal, das eine Eingabe einer ATM-Zelle verlangt, von einer externen Vorrichtung empfängt und Steuerinformationsidentifikationsdaten, Leitweginformationsidentifikationsdaten, ein Zellenweitervermittlungszeitlagensignal und ein Zellenausgabezeitlagensignal jeweilig einer Steuerinformationserkennungseinheit 3, einer Leitweginformationserkennungseinheit 4, einer Vermittlungssteuereinheit 5 und FIFO-Speichern 8 zuführt; bezeichnet Bezugszeichen 2 ein Halteregister HRGi zum temporären Halten einer ATM-Zelle, bis die Steuerinformationserkennungseinheit 3 und die Leitweginformationserkennungseinheit 4 Steuerinformationsidentifikationsdaten bzw. Leitweg informationsidentifikationsdaten erkennen, und zum Ausgeben der ATM-Zelle an ein entsprechendes Vermittlungselement nach vollendeter Erkennung; bezeichnet Bezugszeichen 3 eine Steuerinformationserkennungseinheit (CIR), die Prioritätseinstellsteuerdaten, eine Bitlänge eines Prioritätseinstellbitfeldes und Aussonderungssteuerdaten erkennt, die Steuerinformationen in dem Leitwegetikett darstellen, und sie an eine Vermittlungssteuereinheit 5 sendet. Die Steuerinformationserkennungseinheit 3 erkennt auch die Größe der Leitweginformationen und sendet sie an die Leitweginformationserkennungseinheit 4; bezeichnet Bezugszeichen 4 eine Leitweginformationserkennungseinheit (RIR), die eine Adresse oder Adressen, die als Leitweginformationen in dem Leitwegetikett eingestellt sind, gemäß Informationen bezüglich der Größe von Leitweginformationen erkennt, die von der Steuerinformationserkennungseinheit 3 gesendet werden; bezeichnet Bezugszeichen 5 eine Vermittlungssteuereinheit (SWC) zum Steuern der Vermittlung einer ATM-Zelle gemäß Informationen, die von der Steuerinformationserkennungseinheit 3 und der Leitweginformationserkennungseinheit 4 gesendet werden; bezeichnet Bezugszeichen 6 einen Puffer (BFi), der dann, wenn ein entsprechendes Vermittlungselement SWEi viele ATM-Zellen aufnimmt, die ATM-Zellen hält, bis sie vermittelt sind; bezeichnet Bezugszeichen 7 ein Vermittlungselement (SWEi) zum Vermitteln einer ATM-Zelle als Antwort auf eine Instruktion, die von der Vermittlungssteuereinheit 5 gesendet wird, und zum Ausgeben der ATM-Zelle an einen entsprechenden FIFO-(first-in, first-out)-Speicher; und bezeichnet Bezugszeichen 8 einen FIFO-Speicher zum sequentiellen Ausgeben der eingegebenen ATM-Zellen als Antwort auf ein Zeitlagensignal, das von der Zeitlagensteuereinheit 1 gesendet wird.
Ferner bezeichnet Bezugszeichen 11 eine Signalleitung, über die ein Zeitlagensignal, das eine Ausgabe einer ATM-Zelle verlangt, jedem FIFO-Speicher 8 zugeführt wird; bezeichnet Bezugszeichen 12 eine Signalleitung, über die ein Zeitlagensignal, das eine Vermittlung einer ATM-Zelle verlangt, der Vermittlungssteuereinheit 5 zugeführt wird; bezeichnet Bezugszeichen 13 eine Signalleitung, über die ein Zeitlagensignal, das eine Erkennung von Steuerinformationen in dem Leitwegetikett verlangt, der Steuerinformationserkennungseinheit 3 zugeführt wird; bezeichnet Bezugszeichen 14 eine Signalleitung, über die ein Zeitlagensignal, das eine Erkennung von Leitweginformationen in dem Leitwegetikett verlangt, der Leitweginformationserkennungseinheit 4 zugeführt wird; bezeichnet Bezugszeichen 21 eine Signalleitung, über die Leitweginformationen an die Leitweginformationserkennungseinheit 4 versandt werden; bezeichnet Bezugszeichen 22 eine Signalleitung, über die Steuerinformationen an die Steuerinformationserkennungseinheit 3 versandt werden; bezeichnet Bezugszeichen 23 eine Signalleitung, über die sich eine ATM-Zelle bewegt; bezeichnet Bezugszeichen 31 eine Signalleitung, über die Informationen versandt werden, die zum Steuern einer ATM-Zelle (Prioritätseinstellsteuerung oder Aussonderungssteuerung) benötigt werden; bezeichnet Bezugszeichen 41 eine Signalleitung, über die Informationen versandt werden, die zum Vermitteln einer ATM-Zelle benötigt werden; und bezeichnet Bezugszeichen 51 eine Signalleitung, über die die Steuerung erfolgt, so dass eine ATM-Zelle von jedem Vermittlungselement SWEi vermittelt werden kann oder in dem entsprechenden Puffer gespeichert werden kann.
Als Nächstes folgt unter Bezugnahme auf 23 bis 25 eine eingehende Erläuterung einer Implementierung der ATM-Vermittlungsvorrichtung, die in 22 gezeigt ist.
23 zeigt ein Format des Leitwegetiketts in dieser Implementierung; 24a bis 24d zeigen die Art und Weise, in der jedes Vermittlungselement eine Vermittlungsoperation unter Verwendung des in 23 gezeigten Formats ausführt; und 25 zeigt die Art und Weise, in der eine ATM-Zelle in einem Vermittlungselement ausgesondert wird.
In dem Leitwegetikett von 23 bezeichnet Bezugszeichen PS ein Prioritätseinstellbit, das "0" darstellt, um ein normales Niveau anzugeben, und das "1" darstellt, um ein hohes Niveau anzugeben. Ferner bezeichnet Bezugszeichen DS ein Aussonderungsniveaueinstellbit, das "0" darstellt, um eine Aussonderung unter der Bedingung anzugeben, dass ein Speicherpuffer zu 100 % gefüllt ist, und das "1" darstellt, um eine Aussonderung unter der Bedingung anzugeben, dass der Speicherpuffer zu 50 % gefüllt ist. Weiterhin bezeichnet Bezugszeichen AS ein Leitweginformationsgrößenfeld mit einer Länge von einer vorbestimmten Anzahl von Bytes. Des Weiteren bezeichnen Bezugszeichen A0 bis A2 Adressen zum Einstellen von Kanalwerten von Ausgängen von jedem Vermittlungselement.
24a zeigt eine Gruppe von Vermittlungselementen, die aus Vermittlungselementen von SWE1 bis SWE9 gebildet ist, die jeweils drei Eingangsanschlüsse und drei Ausgangsanschlüsse haben. In jedem Vermittlungselement sind Anschlüsse P1 und P2 vorgesehen, um eine Bitlänge eines Prioritätseinstellbitfeldes zu bezeichnen. Bei diesem Beispiel hat das Prioritätseinstellbitfeld eine Länge von einem Bit. Ferner sind Anschlüsse A1 und A2 vorgesehen, um eine Bitposition einer Adresse zu bezeichnen, die für ein betreffen des Vermittlungselement verwendet wird. Bei diesem Beispiel bezeichnen die Anschlüsse A1 und A2 in jedem der drei linken Vermittlungselemente SWE1 bis SWE3 das erste Adressbit. Die Anschlüsse A1 und A2 in jedem der drei zentralen Vermittlungselemente SWE4 bis SWE6 bezeichnen die zweite Adresse. Die Anschlüsse A1 und A2 in jedem der rechten Vermittlungselemente SWE7 bis SWE9 bezeichnen das dritte Adressbit. Weiterhin sind Anschlüsse D1 und D2 vorgesehen, um eine Bitlänge eines Aussonderungsniveaueinstellbitfeldes zu bezeichnen. Bei diesem Beispiel hat das Aussonderungsniveaueinstellbitfeld eine Länge von einem Bit.
Die Beschreibung der ATM-Vermittlungsoperation erfolgt unter der Annahme, dass drei ATM-Zellen A bis C gleichzeitig an den jeweiligen Vermittlungselementen SWE1 bis SWE3 ankommen. An jede dieser ATM-Zellen wurde ein Leitwegetikett durch einen Line-Handler (siehe 2a und 2b) übereinstimmend mit dem in 23 gezeigten Format angehängt. Die ATM-Zelle A hat ein normales Prioritätsniveau, soll unter der Bedingung ausgesondert werden, wenn der Speicherpuffer zu 100 % gefüllt ist, und enthält ein Adressfeld mit einer Länge von drei Bytes, die Adressen spezifizieren, die das Hindurchführen der ATM-Zelle A durch die Vermittlungselemente SWE1, SWE6 und SWE8 und deren Ausgabe durch einen Kanal 0 bewirken. Weiterhin hat die ATM-Zelle B ein normales Prioritätsniveau, soll unter der Bedingung ausgesondert werden, wenn der Speicherpuffer zu 50 % gefüllt ist, und enthält ein Adressfeld mit einer Länge von drei Bytes, die Adressen spezifizieren, die das Hindurchführen der ATM-Zelle B durch die Vermittlungselemente SWE2, SWE6 und SWE9 und deren Ausgabe durch einen Kanal 0 bewirken. Ferner hat die ATM-Zelle C ein hohes Prioritätsniveau, soll unter der Bedingung ausgesondert werden, wenn der Speicherpuffer zu 100 % gefüllt ist, und enthält ein Adressfeld mit einer Länge von drei Bytes, die Adressen spezifizieren, die das Hindurchführen der ATM-Zelle C durch die Vermittlungselemente SWE3, SWE6 und SWE7 und deren Ausgabe durch einen Kanal 2 bewirken.
Unter Bezugnahme auf 24a wird die ATM-Zelle B von der Gruppe der Vermittlungselemente nicht ausgesendet. Denn die ATM-Zelle B wird durch das Vermittlungselement SWE6 ausgesondert.
25 zeigt, wie die ATM-Zelle B ausgesondert wird. Es wird angenommen, dass drei ATM-Zellen A, B und C an dem Vermittlungselement SWE6 gleichzeitig ankommen. Der Speicherpuffer MBi in dem Vermittlungselement SWE6 ist bereits zu 50 % gefüllt. Deshalb ist die Bedingung erfüllt, die durch das Aussonderungsniveaueinstellbit der ATM-Zelle B bezeichnet wird. Die ATM-Zelle B wird schließlich ausgesondert (Überlastungssteuerung). Die anderen ATM-Zellen A und C werden nicht ausgesondert, sondern ausgesendet.
Gemäß der vorliegenden Implementierung der in 2a und 2b gezeigten Ausführungsform wird, wie oben erläutert, ein Leitwegetikett an den Kopf einer ankommenden ATM-Zelle angehängt, und somit ist es möglich, ein Vermitteln der ATM-Zelle durch ATM-Vermittlungselemente schnell und leicht auszuführen.
26 zeigt eine andere Konfiguration der ATM-Vermittlungsvorrichtung gemäß der Ausführungsform von 2a und 2b.
Die dargestellte Konfiguration zeigt ein Blockdiagramm von MB86680, das ein selbstkonfigurierendes Vermittlungselement (SRE) ist. Das MB86680 (SRE) ist zur Verwendung in ATM- Vermittlungsstrukturen bestimmt und ist für eine Reihe von Anwendungen ideal, einschließlich ATM-Hubs und ATM-Vermittlungseinrichtungen. Das MB86680 (SRE) ist in einer Vermittlungskonfiguration mit 4 Eingängen × 4 Ausgängen und unabhängigen Eingangs- und Ausgangsports vorgesehen und somit dafür ausgelegt, eine einfache Erweiterung von Vermittlungsmatrixformaten zuzulassen. Bei Betrieb erzeugen das MB86686 (ALC) und das MB86689 (ATC) Leitwegetiketten gemäß Virtual Path Identifier/Virtual Channel Identifier-(VPI/VCI)-Normen, die durch die Empfehlungen 1.361 und 1.311 des International Telecommunication Union-Telecommunication Standardization Sector (ITU-TS) aufgestellt wurden. Leitwegetiketten, die Schaltungsleitungen bestimmen, werden dem MB86680 (SRE) zugeführt. Das MB86680 (SRE) nimmt dann Bezug auf die Leitwegetiketten, um selbstkonfigurierende Vermittlungsfunktionen auszuführen. Die Leitwegetiketten können durch das MB86683 (NTC) oder MB86686 (ALC) entfernt werden.
Unter Bezugnahme auf 26 enthält das MB86680 (SRE) einen Konfigurationsverwalter 100, einen Statistikcontroller 110, Eingangshalteregister (IHRGs) 121 bis 128, eine Ausgangshalteregister-(OHRG)-Schaltung 130, einen Multiplexer (MUX) 140, ein Adressfilter 141, Multiplexer 151 bis 154, 75-Zellen-Ausgabepuffer 161 bis 164 und Pufferzeitlagen- und Steuerschaltungen 171 bis 174.
Die Eingangshalteregister 121 bis 124 (oder 125 bis 128) speichern temporär 8-Bit-Eingangsdaten (ATM-Zellen), wenn die Daten durch Eingangsports IP1 bis IP4 (oder Erweiterungsports EP1 bis EP4) eintreten. Die Ausgangshalteregisterschaltung 130 speichert temporär 8-Bit-Daten (ATM-Zellen), bevor die Daten von Regenerationsports RP1 bis RP4 ausgegeben werden. Das Adressfilter 141 vergleicht Adressen, die jedem Ausgangsport OP1 bis OP4 zugeordnet sind, mit Adressinformationen in den Leitwegetiketten, die zu jeder ATM-Zelle hinzugefügt sind, und bestimmt die Adressfeldgröße und lokale Einstellungen für Adressen, die jedem Ausgangsport OP1 bis OP4 zugeordnet sind, und innerhalb jedes Leitwegetiketts.
Jedem der 75-Zellen-Ausgabepuffer 161 bis 164 ist der entsprechende Ausgangsport OP1 bis OP4 zugeordnet, und er hat eine Kapazität von maximal 75 ATM-Zellen. Jeder Puffer kann in 25 ATM-Zellen mit hoher Priorität und 50 ATM-Zellen mit normaler Priorität zerlegt werden. Die Pufferzeitlagen- und Steuerschaltungen 171 bis 174 steuern die Ausgabe von ATM-Zellen an jeden Ausgangsport OP1 bis OP4. Ferner nutzt jede Pufferzeitlagen- und Steuerschaltung 171 bis 174 Informationen in den Leitwegetiketten, die an jeder ATM-Zelle angebracht sind, um die Priorität der ATM-Zelle zu bestimmen sowie ATM-Zellen im Falle eines Pufferüberlaufs auszusondern. Die Pufferzeitlagen- und Steuerschaltungen 171 bis 174 steuern auch die Operation des Adressfilters 141. Weiterhin steuert jede Pufferzeitlagen- und Steuerschaltung 171 bis 174 die Multicast-Operation, um die ATM-Zelle in einem einzelnen Durchgang an mehrere Ausgangsports ausgeben zu können.
Der Statistikcontroller 110 akkumuliert Steuerinformationen über 75-Zellen-Ausgabepufferüberläufe und die Aussonderung der ATM-Zellen zur externen Verwendung. Die Informationen können in Form von seriellen Daten von dem Anschluss STATSOUT des MB86680 (SRE). ausgegeben werden. Es sei erwähnt, dass es möglich ist, statistische Daten für eine Matrixkonfiguration zu akkumulieren, indem der Anschluss STATSOUT mit dem Anschluss STATSIN eines anderen MB86680 (SRE) kaskadiert verbunden wird.
Das MB86680 (SRE) ist eine Vermittlung mit 4 Eingängen × 4 Ausgängen, die Vermittlungsoperationen für eine 155,52-Mbit/s-Schnittstelle vorsieht. Das MB86680 (SRE) ist, wie oben beschrieben, mit vier Eingangsports IP1 bis IP4, vier Erweiterungsports EP1 bis EP4, vier Ausgangsports OP1 bis OP4 und vier Regenerationsports RP1 bis RP4 versehen, und somit gestattet die Struktur das Verbinden mehrerer Chips MB86680 (SRE) in Matrixform für erweiterte Vermittlungskonfigurationen.
Jeder Eingangsport IP1 bis IP4 akzeptiert die Eingabe von ATM-Zellen. Jeder Erweiterungsport EP1 bis EP4 akzeptiert die Eingabe von ATM-Zellen, die von einem vorhergehenden Chip MB86680 (SRE) ausgegeben worden sind, der in derselben Spalte in der Matrixkonfiguration verbunden ist. Jeder Ausgangsport OP1 bis OP4 kann eine parallele Dateneingabe von insgesamt fünf Ports akzeptieren, d. h., eine Eingabe von Daten von den vier Eingangsports zuzüglich eines Erweiterungsports, in seinen Puffer mit einer Gesamtkapazität von 75 Zellen. In diesem Fall werden die ATM-Zellen-Daten, die durch die fünf Parts empfangen werden, von einem einzelnen Ausgangsport ausgegeben. Alle ATM-Zellen, die durch jeden Eingangsport eintreten, werden gemäß Informationen vermittelt, die in einem 3-Byte-Leitwegetikett (das später erläutert ist) enthalten sind. Jeder Regenerationsport RP1 bis RP4 sendet ATM-Zellen an einen folgenden Chip MB86680 (SRE), der in der Matrixkonfiguration verbunden ist.
Zusätzlich kompiliert der MB86680 (SRE) statistische Daten über ATM-Zellen, die durch Pufferüberlastung ausgesondert werden.
27 zeigt ein Format des Leitwegetiketts, das in der ATM-Vermittlungsvorrichtung (SRE: MB86680), die in 26 gezeigt ist, verwendet wird.
Das Leitwegetikett setzt sich aus 3 Bytes zusammen, wie gezeigt, und wird an den Kopf der ATM-Zelle von 53 Bytes angehängt. Das Leitwegetikett enthält Steuerinformationen und Leitweginformationen, die zum Vermitteln der ATM-Zelle verwendet werden. Die Steuerinformationen umfassen 4 Bits, d. h. "PC" zum Einstellen eines Prioritätsniveaus der ATM-Zelle; "MC" zum Einstellen einer Multicast-Operation; und "CL₀ und CL₁" zum Einstellen eines Pufferschwellenwertes zur Verwendung beim Aussondern von ATM-Zellen. Die Steuerinformationen werden nämlich verwendet, um das Prioritätsniveau der ATM-Zelle zu bestimmen sowie die ATM-Zellen zu bestimmen, die als Resultat des Pufferfüllstandes ausgesondert werden. Andererseits umfassen die Leitweginformationen 20 Bits, d. h. "PA₀ bis PA₁₉", die Adressen entsprechend den Ausgangsports des Chips MB86680 (SRE) angeben. Die Leitweginformationen werden nämlich zum Bestimmen der Adresse eines Ausgangsports verwendet, zu dem die ATM-Zelle geleitet wird.
28 zeigt ein Beispiel für die Vermittlungsoperation unter Verwendung der ATM-Vermittlungsvorrichtung (SRE: MB86680), die in 26 gezeigt ist.
Das dargestellte Beispiel zeigt eine Vermittlungsoperation mit 8 Eingängen × 8 Ausgängen unter Verwendung von vier Chips MB86680 (SRE). Wenn eine ATM-Zelle in den MB86680 (SRE) eintritt, wird sie gleichzeitig mit allen Ausgangsportadressen verglichen. Jeder Ausgangsport gibt nur ATM-Zellen mit übereinstimmenden Adressen aus. Nach dem Vergleich werden die Daten in den ATM-Zellen durch den nächsten MB86680 (SRE) zur Ausgabe geleitet.
Unter Bezugnahme auf 28 wird eine ATM-Zelle A einem ersten Vermittlungselement SWE1 (MB86680 (SRE)) eingegeben und dann zum Adressvergleich an ein drittes Vermittlungselement SWE3 (MB86680 (SRE)) gesendet. In diesem Fall lautet die Adresse "8", und somit wird die ATM-Zelle an den Ausgangsport gesendet, der die Adresse "8" hat. Dabei gestattet ein viertes Vermittlungselement SWE4 (MB86680 (SRE)) das direkte Hindurchführen der ATM-Zelle A, ohne einen Adressvergleich auszuführen. Was die ATM-Zelle B anbelangt, hat sie die Adresse "3" und wird somit an den Ausgangsport mit der Adresse "3" eines zweiten Vermittlungselementes SWE2 (MB86680 (SRE)) gesendet.
Obwohl die vorliegende Erfindung anhand mehrerer Ausführungsformen und Abwandlungen offenbart und beschrieben worden ist, ist für die Fachwelt klar, dass andere Ausführungsformen und Abwandlungen der vorliegenden Erfindung möglich sind, ohne von ihren wesentlichen Merkmalen abzuweichen.

Claims

Vermittlungsvorrichtung für Informationspakete, die umfasst: wenigstens ein Vermittlungselement (SWEi) mit einem Überlastungssteuerspeicherpuffer und einer Vielzahl von Ausgangskanälen; zum Vermitteln eines Informationspakets, welches Paket Steuerinformationen enthält, die Informationen bezüglich eines Prioritätsniveaus/Aussonderungsniveaus desselben haben, und Leitweginformationen enthält, die eine einzelne Adresse oder eine Vielzahl von Adressen definieren; welches Vermittlungselement eine Prioritätssteuerung/Aussonderungssteuerung von Informationspaketen in Abhängigkeit von einer Speicherungsmenge des Überlastungsspeicherpuffers gemäß den Steuerinformationen bewirkt und ein Vermitteln des Pakets gemäß einem Adresswert oder Adresswerten bewirkt, die in den Leitweginformationen definiert sind; dadurch gekennzeichnet, dass: die Vermittlungsvorrichtung eine ATM-Vermittlungsvorrichtung zum Verarbeiten von ATM-Zellen als solche Informationspakete ist; Mittel (Li) zum Anhängen eines Leitwegetiketts (RT), das sich aus einem einzelnen Byte oder einer Vielzahl von Bytes zusammensetzt und eine ankommende ATM-Zelle (Ci) betrifft, an den Kopf der ATM-Zelle vorgesehen sind, welches Leitwegetikett die Steuerinformationen enthält, die sowohl Prioritätsniveauinformationen als auch Aussonderungsniveauinformationen haben; das Vermittlungselement angeordnet ist, um die Prioritätssteuerung zu bewirken, so dass dann, wenn zwei ATM- Zellen mit verschiedenen Prioritätsniveaus an dem Vermittlungselement gleichzeitig ankommen und an denselben Ausgangskanal zu senden sind, die ATM-Zelle mit einem niedrigeren Prioritätsniveau in dem Puffer bereitgestellt wird und die ATM-Zelle mit einem höheren Prioritätsniveau ausgesendet wird; und das Vermittlungselement angeordnet ist, um die Aussonderungssteuerung zusätzlich zu der Prioritätssteuerung zu bewirken, so dass dann, wenn der Überlastungsspeicherpuffer voll ist und neue ATM-Zellen an dem Vermittlungselement ankommen, ATM-Zellen auf der Basis ihres Aussonderungsniveaus ausgesondert werden.
ATM-Vermittlungsvorrichtung nach Anspruch 1, bei der das Leitwegetikett an den Kopf der ATM-Zelle in Einheiten von Bits angehängt wird.
ATM-Vermittlungsvorrichtung nach Anspruch 1, bei der dann, wenn das Prioritätsniveau einer ATM-Zelle durch die zwei Arten eines hohen Niveaus und eines niedrigen Niveaus ausgedrückt werden kann, die ATM-Vermittlungsvorrichtung ferner ein Mittel zum Auffüllen eines Bits am Kopf der Steuerinformationen in dem Leitwegetikett mit einem Prioritätseinstellbit (PS) umfasst und bei der das ATM-Vermittlungselement eine Prioritätssteuerung für die ATM-Zelle gemäß einem logischen Wert des aufgefüllten Bits bewirkt.
ATM-Vermittlungsvorrichtung nach Anspruch 3, bei der dann, wenn das Prioritätsniveau einer ATM-Zelle durch die drei Arten eines hohen Niveaus, eines niedrigen Niveaus und eines mittleren Niveaus oder durch mehr Arten ausgedrückt werden kann, die ATM-Vermittlungsvorrichtung ferner ein Mittel zum Auffüllen einer Vielzahl von Bits umfasst, die das Prioritätsniveau darstellen können, beginnend bei dem Kopfbit des Leitwegetiketts mit einem Prioritätseinstellbitfeld (PS), und bei der das ATM-Vermittlungselement eine Prioritätssteuerung für die ATM-Zelle gemäß Werten der aufgefüllten Vielzahl von Bits bewirkt.
ATM-Vermittlungsvorrichtung nach Anspruch 4, ferner mit wenigstens einem Anschluss (P1, P2), der für jedes ATM-Vermittlungselement und zur Verwendung beim Bezeichnen einer Bitlänge des Prioritätseinstellbitfeldes in dem Leitwegetikett vorgesehen ist.
ATM-Vermittlungsvorrichtung nach Anspruch 4, ferner mit einem Steuerregister (REG), das für jedes ATM-Vermittlungselement und zur Verwendung beim Bezeichnen einer Bitlänge des Prioritätseinstellbitfeldes in dem Leitwegetikett vorgesehen ist.
ATM-Vermittlungsvorrichtung nach Anspruch 1, ferner mit einem Mittel zum Auffüllen eines Prioritätseinstellbitfeldes in dem Leitwegetikett mit einem nacheilenden Aussonderungsniveaueinstellbit (DS), das ein Aussonderungsniveau der ATM-Zelle bedeutet, bei der dann, wenn neue ATM-Zellen an einem ATM-Vermittlungselement ankommen, wobei ein Überlastungssteuerspeicherpuffer (MBi) in dem ATM-Vermittlungselement voll ist, dieselbe Anzahl von ATM-Zellen, deren Aussonderungsniveaueinstellbits gegebene logische Werte darstellen, wie jene der neuen ATM-Zellen von den in dem Speicherpuffer befindlichen und den neu angekommenen selektiert wird und dann die selektierten ATM-Zellen ausgesondert werden.
ATM-Vermittlungsvorrichtung nach Anspruch 7, bei der dann, wenn neue ATM-Zellen an einem ATM-Vermittlungselement ankommen, wobei der Überlastungssteuerspeicherpuffer in dem ATM-Vermittlungselement voll ist, auch wenn eine ATM-Zelle, die ausgesondert werden kann, weil ihr Aussonderungsniveaueinstellbit einen gegebenen logischen Wert darstellt, sich in dem Speicherpuffer befindet oder unter den neu angekommenen ATM-Zellen enthalten ist, falls die ATM-Zelle ein höheres Prioritätsniveau als andere hat, die sich in dem Speicherpuffer befinden, die ATM-Zelle nicht ausgesondert wird, sondern irgendwelche von den sich in dem Speicherpuffer befindlichen oder neu angekommenen ATM-Zellen ausgesondert werden, deren Prioritätsniveaus die niedrigsten sind und deren Aussonderungsniveaubits auf einen gegebenen logischen Wert eingestellt sind.
ATM-Vermittlungsvorrichtung nach Anspruch 1, ferner mit einem Mittel zum Auffüllen eines Prioritätseinstellbitfeldes in dem Leitwegetikett mit einem nacheilenden Feld (DS) mit einer Länge von einer Vielzahl von Bits, das ein Aussonderungsniveau der ATM-Zelle bedeutet, worin programmiert ist, dass eine ATM-Zelle auszusondern ist, wenn ein Füllfaktor eines Überlastungssteuerspeicherpuffers auf der Basis einer Kombination der Vielzahl von Bits erreicht ist, und bei der dann, wenn der Füllfaktor des Überlastungssteuerspeicherpuffers eine Bedingung erfüllt, die durch das Feld vorgesehen wird, das ein Aussonderungsniveau bedeutet, die ATM-Zelle ausgesondert wird.
ATM-Vermittlungsvorrichtung nach Anspruch 9, bei der dann, wenn eine Bedingung, die durch das Feld vorgesehen wird, das ein Aussonderungsniveau bedeutet, durch den Füllfaktor des Überlastungssteuerspeicherpuffers erfüllt ist, eine der ATM-Zellen, die sich in dem Speicherpuffer befinden, die die Bedingung aufweist, die durch den Füllfaktor des Speicherpuffers erfüllt wird, und das niedrigste Prioritätsniveau hat, ausgesondert wird.
ATM-Vermittlungsvorrichtung nach Anspruch 8, bei der dann, wenn eine Bedingung, die durch logische Werte in dem Feld definiert ist, das ein Aussonderungsniveau bedeutet, erfüllt ist, falls eine Vielzahl von ATM-Zellen die niedrigsten Prioritätsniveaus hat und Zellen, die ausgesondert werden sollen, zahlenmäßig übertrifft, ATM-Zellen, die sich in dem Speicherpuffer befinden oder neu angekommen sind, sequentiell in solch einer Ordnung ausgesondert werden, dass eine ATM-Zelle, die zuletzt zu senden ist, zuerst ausgesondert wird.
ATM-Vermittlungsvorrichtung nach Anspruch 10, bei der dann, wenn eine Bedingung, die durch logische Werte in dem Feld definiert ist, das ein Aussonderungsniveau bedeutet, erfüllt ist, falls eine Vielzahl von ATM-Zellen die niedrigsten Prioritätsniveaus hat und Zellen, die ausgesondert werden sollen, zahlenmäßig übertrifft, ATM-Zellen, die sich in dem Pufferspeicher befinden oder neu angekommen sind, sequentiell in solch einer Ordnung ausgesondert wer den, dass eine ATM-Zelle, die zuletzt zu senden ist, zuerst ausgesondert wird.
ATM-Vermittlungsvorrichtung nach Anspruch 8, bei der dann, wenn eine Bedingung, die durch logische Werte in dem Feld definiert ist, das ein Aussonderungsniveau bedeutet, erfüllt ist, falls eine Vielzahl von ATM-Zellen die niedrigsten Prioritätsniveaus hat und Zellen, die ausgesondert werden sollen, zahlenmäßig übertrifft, ATM-Zellen, die sich in dem Speicherpuffer befinden oder neu angekommen sind, sequentiell in solch einer Ordnung ausgesondert werden, dass eine ATM-Zelle, die zuerst zu senden ist, zuerst ausgesondert wird.
ATM-Vermittlungsvorrichtung nach Anspruch 10, bei der dann, wenn eine Bedingung, die durch logische Werte in dem Feld definiert ist, das ein Aussonderungsniveau bedeutet, erfüllt ist, falls eine Vielzahl von ATM-Zellen die niedrigsten Prioritätsniveaus hat und Zellen, die ausgesondert werden sollen, zahlenmäßig übertrifft, ATM-Zellen, die sich in dem Speicherpuffer befinden oder neu angekommen sind, sequentiell in solch einer Ordnung ausgesondert werden, dass eine ATM-Zelle, die zuerst zu senden ist, zuerst ausgesondert wird.
ATM-Vermittlungsvorrichtung nach Anspruch 8, bei der dann, wenn eine Bedingung, die durch logische Werte in dem Feld definiert ist, das ein Aussonderungsniveau bedeutet, erfüllt ist, falls Zellen, die ausgesondert werden sollen, ATM-Zellen mit den niedrigsten Prioritätsniveaus zahlenmäßig übertreffen, eine der ATM-Zellen ausgesondert wird, die sich in dem Speicherpuffer befinden oder neu angekommen sind, deren Prioritätsniveau das zweitniedrigste ist und deren Feld, das ein Aussonderungsniveau bedeutet, logische Werte enthält, die eine Bedingung definieren, die durch den Speicherpuffer erfüllt wird.
ATM-Vermittlungsvorrichtung nach Anspruch 10, bei der dann, wenn eine Bedingung, die durch logische Werte in dem Feld definiert ist, das ein Aussonderungsniveau bedeutet, erfüllt ist, falls Zellen, die ausgesondert werden sollen, ATM-Zellen mit den niedrigsten Prioritätsniveaus zahlenmäßig übertreffen, eine der ATM-Zellen ausgesondert wird, die sich in dem Speicherpuffer befinden oder neu angekommen sind, deren Prioritätsniveau das zweitniedrigste ist und deren Feld, das ein Aussonderungsniveau bedeutet, logische Werte enthält, die eine Bedingung definieren, die durch den Speicherpuffer erfüllt wird.
ATM-Vermittlungsvorrichtung nach Anspruch 8, bei der dann, wenn der Speicherpuffer voll ist, falls Zellen, die ausgesondert werden sollen, ATM-Zellen, die die niedrigsten Prioritätsniveaus haben, zahlenmäßig übertreffen, ATM-Zellen, die neu angekommen sind, bedingungslos ausgesondert werden.
ATM-Vermittlungsvorrichtung nach Anspruch 10, bei der dann, wenn der Speicherpuffer voll ist, falls Zellen, die ausgesondert werden sollen, ATM-Zellen, die die niedrigsten Prioritätsniveaus haben, zahlenmäßig übertreffen, ATM-Zellen, die neu angekommen sind, bedingungslos ausgesondert werden.
ATM-Vermittlungsvorrichtung nach Anspruch 7, ferner mit wenigstens einem Anschluss (D1 bis D3), der für jedes ATM-Vermittlungselement und zur Verwendung beim Bezeichnen dessen vorgesehen ist, an welcher Bitposition bezüglich des Kopfbits des Leitwegetiketts das Kopfbit des Feldes, das ein Aussonderungsniveau bedeutet, in dem Leitwegetikett angeordnet ist.
ATM-Vermittlungsvorrichtung nach Anspruch 9, ferner mit wenigstens einem Anschluss (D1 bis D3), der für jedes ATM-Vermittlungselement und zur Verwendung beim Bezeichnen dessen vorgesehen ist, an welcher Bitposition bezüglich des Kopfbits des Leitwegetiketts das Kopfbit des Feldes, das ein Aussonderungsniveau bedeutet, in dem Leitwegetikett angeordnet ist.
ATM-Vermittlungsvorrichtung nach Anspruch 7, ferner mit einem Steuerregister (REG), das für jedes ATM-Vermittlungselement und zur Verwendung beim Bezeichnen dessen vorgesehen ist, an welcher Bitposition bezüglich des Kopfbits des Leitwegetiketts das Kopfbit des Feldes, das ein Aussonderungsniveau bedeutet, in dem Leitwegetikett angeordnet ist.
ATM-Vermittlungsvorrichtung nach Anspruch 9, ferner mit einem Steuerregister (REG), das für jedes ATM-Vermittlungselement und zur Verwendung beim Bezeichnen dessen vorgesehen ist, an welcher Bitposition bezüglich des Kopfbits des Leitwegetiketts das Kopfbit des Feldes, das ein Aussonderungsniveau bedeutet, in dem Leitwegetikett angeordnet ist.
ATM-Vermittlungsvorrichtung nach Anspruch 7, ferner mit einem Mittel zum Auffüllen des Feldes, das ein Aussonderungsniveau bedeutet, in dem Leitwegetikett mit einem nacheilenden Feld mit einer Länge von einer gegebenen Anzahl von Bits oder Bytes, das eine Größe der Leitweginformationen in dem Leitwegetikett bedeutet.
ATM-Vermittlungsvorrichtung nach Anspruch 9, ferner mit einem Mittel zum Auffüllen des Feldes, das ein Aussonderungsniveau bedeutet, in dem Leitwegetikett mit einem nacheilenden Feld mit einer Länge von einer gegebenen Anzahl von Bits oder Bytes, das eine Größe der Leitweginformationen in dem Leitwegetikett bedeutet.
ATM-Vermittlungsvorrichtung nach Anspruch 1, bei der der einzelne Adresswert in den Leitweginformationen in dem Leitwegetikett einem letzten Ausgangskanalwert in dem ATM-Vermittlungselement entspricht, wodurch das Vermitteln der ATM-Zelle gemäß der einzelnen Adresse bewirkt wird.
ATM-Vermittlungsvorrichtung nach Anspruch 1, bei der die Vielzahl von Adresswerten in den Leitweginformationen in dem Leitwegetikett letzten Ausgangskanalwerten in jedem ATM-Vermittlungselement entspricht und bei der dann, wenn Adressen durch die Anzahl von ATM-Vermittlungselementen eingestellt werden, die eine ATM-Zelle durchläuft, die Adressen, die durch jeweilige ATM-Vermittlungselemente zum Vermitteln einer ATM-Zelle benötigt werden, durch die jewei ligen ATM-Vermittlungselemente sequentiell herausgesucht werden, so dass die ATM-Zelle vermittelt werden kann.
ATM-Vermittlungsvorrichtung nach Anspruch 26, ferner mit wenigstens einem Anschluss (S1, S2), der für jedes ATM-Vermittlungselement und zur Verwendung beim Bezeichnen dessen vorgesehen ist, an welcher Bitposition der Leitweginformationen in dem Leitwegetikett eine Adresse angeordnet ist, die zum Vermitteln einer ATM-Zelle benötigt wird.
ATM-Vermittlungsvorrichtung nach Anspruch 26, ferner mit einem Steuerregister (REG1 bis REG4), das für jedes ATM-Vermittlungselement und zur Verwendung beim Bezeichnen dessen vorgesehen ist, an welcher Bitposition der Leitweginformationen in dem Leitwegetikett eine Adresse angeordnet ist, die zum Vermitteln einer ATM-Zelle benötigt wird.
ATM-Vermittlungsvorrichtung nach Anspruch 1, bei der das ATM-Vermittlungselement in Form eines Chips gebildet ist.