Vorwort

Diese Arbeit ist das Ergebnis der Diplomarbeit von Stephan Richter und der Studienarbeit von Lars Voßkämper.

Der theoretische Teil stammt dabei zum größten Teil aus der Diplomarbeit, wohingegen die Umsetzung in C ++ zum größten Teil aus der Studienarbeit resultiert.

Mein besonderer Dank gilt Herrn Prof. Dr.-Ing. W. Geisselhardt und seinen wissenschaftlichen Mitarbeitern für die Betreuung.

Inhaltsverzeichnis 1

INHALT   

1  EINLEITUNG  5

2  VERMITTLUNGSVERFAHREN  6

2.1  LEITUNGSVERMITTLUNG (CIRCUIT SWITCHING)  7

2.2  NACHRICHTENVERMITTLUNG (MESSAGE SWITCHING)  7

2.3  PAKETVERMITTLUNG (PACKET SWITCHING)  7

2.4  VERBINDUNGSLOSE PAKETVERMITTLUNG (DATAGRAM)  8

2.5  VERBINDUNGSORIENTIERTE PAKETVERMITTLUNG (VIRTUAL CIRCUIT)  8

3  SCHICHTEN DES ATM  12

3.1  DIE PHYSIKALISCHE SCHICHT (PHYSICAL LAYER)  12

3.2  DIE AT-MSCHICHT  13

3.3  DIE ANPASSUNGSSCHICHT  13

4  BESCHREIBUNG DES ATM -ZELLFORMATS  15

4.1  GENERIC FLOW CONTROL - GFC  17

4.2  VIRTUAL PATH IDENTIFIER - VPI / VIRTUAL CHANNEL IDENTIFIER - VCI  17

4.3  PAYLOAD TYPE - PT  18

4.4  CELL LOSS PRIORITY - CLP  18

4.5  HEADER ERROR CHECK - HEC  18

5  ROUTING IN ATM -NETZWERKEN NACH DEM VERBINDUNGSAUFBAU  19

6  SIGNALISIERUNG IN ATM -NETZWERKEN  24

6.1  UNI-SIGNALISIERUNG  24

6.1.1  UNI-SIGNALISIERUNG FÜR DEN VERBINDUNGSAUFBAU  24

6.1.2  UNI-SIGNALISIERUNG FÜR DEN VERBINDUNGSABBAU  25

6.2  NNI-SIGNALISIERUNG  25

Inhaltsverzeichnis 2

6.2.1  NNI-SIGNALISIERUNG FÜR DEN VERBINDUNGSAUFBAU  25

6.2.2  NNI-SIGNALISIERUNG FÜR DEN VERBINDUNGSABBAU  26

7  VERBINDUNGSAUFBAU IN ATM -NETZWERKEN  27

7.1  BEISPIEL FÜR EINEN GELUNGENEN VERBINDUNGSAUF- UND ABBAU  27

7.2  EIN ZWEITES BEISPIEL FÜR EINEN GELUNGENEN VERBINDUNGSAUF- UND ABBAU  28

7.3  BESONDERE MERKMALE VON AT-MNETZWERKEN  30

7.4  KONFLIKTE UND IHRE VERMEIDUNG BEI DER VERGABE VON VPI/VCI  30

8  ZEITLICHE VORGÄNGE AN DER UNI-SCHNITTSTELLE  31

9  KOPPELNETZE  37

9.1  CROSSPOINTS  37

9.2  2X2 KOPPELNETZ AUS CROSSPOINTS  39

9.3  ALTERNATIVE DARSTELLUNGSMÖGLICHKEIT DER CROSSPOINTS  41

9.4  BANYAN-NETZWERKE  42

10  WEGESUCHE IN KOPPELNETZEN  44

10.1  SELBSTSTEUERNDES KOPPELNETZ MIT VOREINGESTELLTEN WEGEN UNTER VERWENDUNG  

VON  BANYAN-NETZWERKEN  44

10.2  ALTERNATIVE KONZEPTE  48

10.2.1  SUCHVERFAHREN MIT VOREINGESTELLTEN WEGEN  48

10.2.2  SUCHVERFAHREN OHNE VOREINGESTELLTE WEGE  48

11  MASSNAHMEN GEGEN BLOCKIERUNG IN KOPPELNETZEN  49

11.1  EINGANGSSPEICHERUNG  49

11.2  AUSGANGSSPEICHERUNG  50

11.3  KOMBINATION AUS EI-N UND AUSGANGSSPEICHERUNG  51

11.4  ZENTRALSPEICHERUNG  52

12  DATENÜBERTRAGUNGSRATEN IM BREITBAND-ISDN  53

12.1  BEZUG DATENRATE - DATENPAKETE PRO SEKUNDE  53

Inhaltsverzeichnis 3

12.2  KONSEQUENZEN FÜR DIE SIMULATION  54

13  DAS IN DER SIMULATION VERWENDETE NUMMERNSYSTEM  56

14  GRUNDSÄTZLICHES ZUR IMPLEMENTATION  58

15  DIE IMPLEMENTATION DER ATM -ZELLEN ( ZELLE.CPP )  59

15.1  DIE KLASSE ATM ZELLE  59

15.2  DIE KLASSE ZELLE UNI  62

15.3  DIE KLASSE ZELLE NNI  62

15.4  DIE DATEN VON ZELLE.CPP  63

15.4.1  DIE EIGENSCHAFTEN DER KLASSEN ATM ZELLE, ZELLE UNI BZW. ZELLE  NNI63

15.4.2  GLOBALE DEKLARATIONEN  64

16  DIE IMPLEMENTATION DER ATM -KNOTEN ( KNOTEN.CPP )  66

16.1  DIE KLASSE ATM KNOTEN  66

16.2  DIE DATEN VON KNOTEN.CPP  72

16.2.1  DIE EIGENSCHAFTEN DER KLASSE ATM KNOTEN  72

16.2.2  GLOBALE DEKLARATIONEN  73

17  DIE IMPLEMENTATION DER ATM -TEILNEHMER ( TEILN.CPP )  80

17.1  DIE KLASSE ATM TEILNEHMER  80

17.2  DIE DATEN VON TEILN.CPP  82

17.2.1  DIE EIGENSCHAFTEN DER KLASSE ATM TEILNEHMER  82

18  DIE IMPLEMENTATION EINES ZELLGENERATORS ( GENER.CPP )  84

18.1  DIE KLASSE GENERATOR  84

18.2  DIE DATEN VON GENER.CPP  85

18.2.1  DIE EIGENSCHAFTEN DER KLASSE GENERATOR  85

19  BESCHREIBUNG DER DEMONSTRATIONS-PROGRAMME  86

19.1  DEMO1.CPP: FEHLERERKENNUNG UND KORREKTUR  86

19.2  DEMO2.CPP: ZEITSTEMPEL, VERBINDUNGSAUFBAU  91

19.3  DEMO3 CPP: KOPPELVIELFACH / PUFFERGRÖSSE  94

Inhaltsverzeichnis 4

19.4  DEMO4.CPP: BESETZT-SITUATION  97

19.5  DEMO5.CPP: WEGESUCHE/ROUTING  101

19.6  DEMO6.CPP: SERVICE-ZELLEN  105

19.7  DEMO7.CPP: KONFLIKTVERMEIDUNG BEIM ROUTING  106

19.8  ZUSAMMENFASSUNG  110

20  ZUSAMMENFASSUNG UND AUSBLICKE  111

21  ANHANG  112

21.1  VERZEICHNIS DER VERWENDETEN ABKÜRZUNGEN  112

21.2  ABBILDUNGSVERZEICHNIS  113

21.3  LITERATURVERZEICHNIS  114

21.4  INDEX  115

Einleitung 5

1 Einleitung

ATM ist die Abkürzung für Asynchronous Transfer Mode und ist die Übertragungsart der Zukunft. Dabei handelt es sich um eine Art der digitalen Datenübertragung. Bei ATM werden die zu übertragenden Daten in kleine Pakete aufgeteilt, die dann vom Sender zum Empfänger über Netzwerkknoten hinweg geschickt werden. ATM benutzt ein besonderes Paketformat, welches ATM-Zelle genannt wird. Jede dieser Zellen hat die gleiche Größe und besteht aus einem Zellkopf, auch Header genannt, und einem Informationsfeld. Im Header befinden sich alle Parameter, die nötig sind, um eine ATM-Zelle durch das Netzwerk zu lenken und zu identifizieren. Im Informationsfeld befinden sich die zu übertragenden Informationen.

Der Begriff „asynchronous“ spielt darauf an, daß die Zeitabstände, in denen einzelne Pakete einer Verbindung den Empfänger erreichen, nicht gleich sein müssen. Eine Zelle wird nicht aufgrund ihrer zeitlichen Lage innerhalb eines Übertragungsfensters identifiziert, wie es z.B. beim STM (Synchronous Transfer Mode) der Fall wäre.

Bei ATM handelt es sich um eine verbindungsorientierte Übertragungsart. Vor der eigentlichen Übertragung wird eine Verbindung zwischen Sender und Empfänger aufgebaut. Dabei handelt es sich um eine virtuelle Verbindung. Bei dem Verbindungsaufbau legen die beteiligten Netzwerkknoten einen Weg von Sender nach Empfänger fest. Das bedeutet, daß alle Zellen einer Verbindung denselben Weg durch das Netzwerk nehmen. Das zeitaufwendige Routing findet nur ein einziges Mal je Verbindung statt. Die ausgewählten Netzwerkknoten merken sich mit Hilfe von sogenannten Verbindungstabellen, wo Zellen einer bestimmten Verbindung während des Verbindungsaufbaus herkamen, und wo sie hingeleitet wurden.

• ATM ist für jegliche Art von Diensten geeignet. Seien es Telephon, Bildtelephon, Fax, Datenübertragung, Fernsehprogrammübertragung etc.

• ATM hat einen entscheidenden Vorteil: Es ist schnell. Übertragungsraten von bis zu 622 Mbit/s werden damit möglich sein

• ATM ermöglicht eine gute Ausnutzung der Bandbreite durch Dienste variabler Bitrate, d. h. ATM ermöglicht die Benutzung nicht genutzter Bandbreite, indem es diese nicht genutzte Bandbreite anderen Verbindungen zur Verfügung stellen kann

• ATM ist das Übertragungsprotokoll des ISDN-Nachfolgers B-ISDN

Vermittlungsverfahren 6

2 Vermittlungsverfahren

Es gibt zwei grundlegende Vermittlungsverfahren.

Das eine ist die Leitungsvermittlung (Circuit Switching), das andere ist die Nachrichtenvermittlung (Message Switching).

Die Paketvermittlung (Packet Switching) ist eine Verfeinerung der Nachrichtenvermittlung, die sich in verbindungslose Paketvermittlung (Datagram) und verbindungsorientierte Paketvermittlung (Vir- tualCircuit) unterteilen.

Abbildung 1 gibt einen Überblick über die eben erwähnten Verfahren. Die einzelnen Begriffe werden im folgenden näher erläutert.

Vermittlungsverfahren 7

2.1 Leitungsvermittlung (Circuit Switching)

Die Leitungsvermittlung ist die klassische Art der Vermittlung.

Jeder von uns kommt mit ihr in Berührung, wenn er das Fernsprechnetz oder ISDN benutzt. Bei diesem Verfahren wird eine physikalische Verbindung durch ein Netzwerk geschaltet und dem Teilnehmer eine feste Bandbreite garantiert.

Dabei interessiert es nicht, wieviel von dieser Bandbreite tatsächlich genutzt wird.

2.2 Nachrichtenvermittlung (Message Switching)

Bei der Nachrichtenvermittlung werden im Gegensatz zu der eben erwähnten Leitungsvermittlung keine physikalischen Verbindungen durchgeschaltet.

Hier enthält jede Information einen Zusatz, der jene Parameter enthält, die notwendig sind, damit die Nachricht von Sender nach Empfänger geleitet werden kann. Ein solcher Parameter könnte z. B. die Adresse des Empfängers sein.

Jeder beteiligte Vermittlungsknoten empfängt ankommende Nachrichten und speichert sie zur weiteren Verarbeitung ab. Dann „überlegt“ der Knoten, wie sie zum Ziel gelangen können. Dementsprechend werden die Nachrichten weitergelenkt. Das bedeutet auch: Bevor eine Nachricht weitergeleitet werden kann, muß die gesamte Nachricht empfangen worden sein. Jede Nachricht bildet eine abgeschlossene Einheit und wird unabhängig von den anderen Nachrichten behandelt.

2.3 Paketvermittlung (Packet Switching)

Wie eben schon erwähnt muß ein Knoten eine Nachricht vollständig empfangen haben, bevor er sie weiterleiten kann. Das ist umso zeitaufwendiger, je größer eine Nachricht ist. Um die zum Weiterleiten benötigte Zeit zu reduzieren, ist es vorteilhaft, die Nachrichten zu segmentieren, d.h. sie in relativ kleine Pakete gleicher Größe zu unterteilen. Der Empfänger muß diese Pakete, sobald er sie empfangen hat, zu der ursprünglichen Nachricht zusammenfügen. Eine Unterteilung von Nachrichten in Pakete hat folgenden Vorteil:

Wenn eine aus mehreren Paketen bestehende Nachricht weitervermittelt werden soll, so kann hier das erste Paket schon weitervermittelt werden, wenn das zweite eintrifft. Folgendes Beispiel in Anlehnung an [6] möge dies verdeutlichen.

Eine Nachricht der Größe 8 kBit soll vom Sender A zum Empfänger B über den Knoten X geschickt werden. Die Datenübertragungsrate zwischen A und X bzw. zwischen X und B sei je 1MBit/s. Die Bearbeitungszeit im Knoten X sei vernachlässigbar klein. Dann braucht der Knoten X bei normaler Nachrichtenvermittlung 8 ms, um die Nachricht zu empfangen und weitere 8 ms um die Nachricht an B weiterzuleiten. Das sind zusammen 16 ms Übertragungsdauer zwischen den Teilnehmern A und B. Wenn man aber die Nachricht in 8 Pakete zu je 1 kBit unterteilt, können sich im Knoten X Ankunft und Übertragung der Pakete zeitlich überlappen.

Wenn z.B. das zweite Paket ankommt, kann das erste Paket schon an den Empfänger B übertragen werden. So ergibt sich eine Übertragungszeit von nur noch 9 ms für die gleiche Datenmenge. Das ist in diesem Fall eine Zeitersparnis von fast 44 %. Ferner läßt sich dadurch eine erhebliche Speicherplatzersparnis erzielen.

Vermittlungsverfahren 8

Das eben genannte Beispiel wird in Abbildung 2 dargestellt.

2.4 Verbindungslose Paketvermittlung (Datagram)

Hier wird vor dem Versenden einer Nachricht keine Verbindung aufgebaut. Deshalb wird jedes Paket einzeln geroutet. Jedes Paket könnte so einen anderen Weg nehmen. Eine Nachricht kommt so unter Umständen nicht in ihrer richtigen Reihenfolge beim Empfänger an und müßte dann dort sortiert werden.

2.5 Verbindungsorientierte Paketvermittlung (Virtual Circuit)

ATM verwendet hauptsächlich die verbindungsorientierte Paketvermittlung.

Vermittlungsverfahren 9

Bei der verbindungsorientierten Paketvermittlung wird vor dem eigentlichen Senden der Nachricht eine logische Verbindung zwischen den Endteilnehmern aufgebaut. Alle Pakete dieser Nachricht folgen während der Datenübertragung dem gleichen Weg.

Die Wegewahl, das sogenannte Routing, findet nur ein einziges mal je Verbindung, nämlich nur während des Verbindungsaufbaus statt.

Dies bedeutet gegenüber der verbindungslosen Paketvermittlung ein Geschwindigkeitsvorteil, denn Routing kostet Zeit.

Da alle Pakete den gleichen Weg durch das Netzwerk nehmen, kommen sie in der gleichen Reihenfolge beim Empfänger an, wie sie gesendet wurden. Auf den Teilstrecken befinden sich in der Regel mehrere Verbindungen.

Die einzelnen Verbindungen werden auf den einzelnen Teilstrecken durchnumeriert, damit sie vonein-ander unterscheidbar sind. Die einer Verbindung zugeordnete Nummer ist jedoch nur innerhalb der Teilstrecken eindeutig. Das bedeutet, daß eine Verbindung zwischen den Endteilnehmern A und B je nach gerade durchlaufender Teilstrecke unter Umständen eine andere Nummer zugewiesen bekommt. Ein an einer Datenübertragung beteiligter Knoten trägt während des Verbindungsaufbaus in eine Verbindungstabelle ein, wo die Pakete der einzelnen Verbindungen herkommen und wo sie hingelenkt werden sollen.

Beispiel (siehe Tabelle 1):

Ein Knoten trägt in seine Verbindungstabelle die folgenden fünf Verbindungen ein:

Der Knoten lenkt anhand dieser Tabelle die Pakete um und gibt ihnen eine neue Nummer, die auf der am entsprechenden Ausgang anliegenden Teilstrecke die Pakete einer Verbindung identifiziert. Pakete an Eingang 5 mit der Nummer 35 werden zu Ausgang 7 gelenkt und werden auf der anlie- genden Teilstrecke durch die Nummer 25 identifiziert.

Vermittlungsverfahren 10

Vermittlungsverfahren 11

Ein anderes Beispiel (siehe Abbildung 3):

Gegeben seien der Knoten A mit den Endteilnehmern 1, 2 und 3 und der Knoten B mit den Endteilnehmern 4, 5 und 6.

Es seien drei Verbindungen aufgebaut. Die erste Verbindung besteht zwischen den Endteilnehmern 1 und 5 (durchgezogene Doppelpfeile), die zweite zwischen den Endteilnehmern 2 und 4 (gestrichelte Doppelpfeile), und die dritte zwischen den Endteilnehmern 3 und 6 (gepunktete Doppelpfeile). Zuerst wurde die Verbindung zwischen den Endteilnehmern 1 und 5 aufgebaut. Auf der Teilstrecke zwischen den Knoten A und B wird diese Verbindung durch die Nummer 1 identifiziert. Dann wurde die Verbindung zwischen den Endteilnehmern 2 und 4 aufgebaut. Da die Nummer 1 auf der Teilstrecke zwischen den Knoten A und B schon vergeben war, erhielt diese Verbindung auf dieser Teilstrecke die Nummer 2. Die Verbindung zwischen den Endteilnehmern 3 und 6 erhält auf der gleichen Teilstrecke die Nummer 3.

Alle Verbindungen haben aber die gleiche Nummer auf den Teilstrecken zwischen Endteilnehmer und Knoten. Da es sich hier bei den Verbindungen zwischen den Knoten und den angeschlossenen Endteilnehmern um getrennte, voneinander unabhängige Teilstrecken handelt, können Verbindungen auf diesen Teilstrecken ohne Probleme die gleichen Nummern tragen wie Verbindungen auf anderen Teilstrecken.

Schichten des ATM 12

3 Schichten des ATM

Beim ATM wird ein eigenes Schichtenmodell verwendet, welches sich an das OSI 7 Schichten-Modell anlehnt. Eine detaillierte Beschreibung des OSI 7 Schichten-Modells befindet sich in [5]. Grundsätzlich gibt es beim ATM 3 Schichten: Physikalische Schicht, ATM-Schicht und Anpassungsschicht.

Es existieren im allgemeinen auch höhere Schichten, die in dieser Arbeit nicht beschrieben werden, da sie nicht ATM-spezifisch sind.

In Abbildung 4 sind die 3 relevanten Schichten dargestellt. Wie beim klassischen OSI Modell, stellt jede Schicht ihre Dienste der jeweils höheren Schicht zur Verfügung bzw. jede Schicht greift auf die Dienste der ihr unterstellten Schicht zu, sofern eine solche existiert.

3.1 Die physikalische Schicht (Physical layer)

Die physikalische Schicht ist für den Transport der ATM-Zellen über das Übertragungsmedium zuständig. Dabei nimmt sie die Anpassung an das Übertragungsmedium vor, seien es Glasfaser, Koaxialkabel, Twisted Pair oder gar eine Funkverbindung.

Ferner paßt sie die Datenraten an das Medium an, welches auch das Einfügen von Leerzellen beinhaltet, um einen kontinuierlichen Zellenstrom zu ermöglichen.

In dieser Schicht findet auch die Berechnung des Header Error Check (HEC) statt. Wenn es möglich ist, nimmt sie eine Korrektur an defekten Zellen vor.

Schichten des ATM 13

3.2 Die ATM-Schicht

Die ATM-Schicht dient auf der einen Seite dem Multiplexen und Demultiplexen von verschiedenen Verbindungen zu bzw. aus einem Zellenstrom.

Auf der anderen Seite dient diese Schicht der Behandlung des Headers, welche sich wiederum in Hinzufügen/Entfernen des Headers und Verarbeitung der in ihm befindlichen Informationen wie z.B. VPI/VCI unterteilt.

Die ATM-Schicht fügt bei einem Sendevorgang jeder Zelle einen Header hinzu. Bei einem Emp-fangsvorgang wird der Header wieder entfernt.

Die Beschreibung und Implementierung der Dienste der ATM-Schicht wird Hauptbestandteil dieser Arbeit sein.

3.3 Die Anpassungsschicht

Schichten des ATM 14

Die Anpassungsschicht (AAL) ist zuständig für die Anpassung von Informationen aus höheren Schichten an die ATM-Zellen.

Dies ist notwendig, da die ATM-Technologie für die verschiedensten Dienste ausgelegt ist. So gibt es Dienste, die eine feste Datenübertragungsrate erfordern, während andere eine variable Datenübertragungsrate benötigen.

Eine andere wichtige Aufgabe der Anpassungsschicht ist das sogenannte Segmentation and Reassembly. Darunter ist die Aufteilung der zu übertragenden Information in einzelne Teile zu verstehen, die in die Informationsfelder der ATM-Zellen geschrieben werden. Dies ist dadurch begründet, daß das Informationsfeld einer ATM-Zelle 48 Bytes umfaßt und größere Informationen entsprechend auf mehrere Zellen verteilt werden müssen.

Dieser Vorgang ist beim Empfang umzukehren, um die ursprüngliche Information wieder als Ganzes zu erhalten.

Dabei ist zu beachten, daß es je nach verwendetem Dienst einen anderen AAL-Typ gibt.

Abbildung 5 (auf der folgenden Seite) gibt einen Überblick der Dienstklassen inklusive entsprechender Beispiele.

Wie man der obigen Abbildung entnehmen kann, gibt es die Diensttypen AAL1, AAL 2, AAL3/4 und AAL 5, welche gleich kurz beschrieben werden.

AAL1

Schichten des ATM 15

Der Diensttyp AAL1 wird verwendet für die Übertragung von Daten unter Berücksichtigung zeitlicher Gegebenheiten. Das ist bei der Übertragung von Sprache in Echtzeit der Fall. Um Schwankungen vorzubeugen, werden zusätzlich zur Nutzinformation Synchronisationsdaten übertragen.

AAL2

Der Diensttyp AAL2 dient zur Übertragung von Informationen variabler Bitrate. Eine Nutzungsmöglichkeit dieses Diensttyps ist die z.B. die komprimierte Videoübertragung, die einen bitratenvariablen Datenstrom erzeugt. Auch bei dem Diensttyp AAL2 ist es möglich Synchronisationsdaten hinzuzufügen.

AAL3/4

Dieser Diensttyp dient zur verbindungsorientierten Übertragung von Daten, wie sie bei z.B. bei Computer-Netzwerken verwendet wird.

AAL5

Der Diensttyp 5 wird bei Diensten variabler Bitrate verwendet, die keiner Synchronisation bedürfen, wie zum Beispiel Datenübertragungen. 4 Beschreibung des ATM-Zellformats

Die ATM-Zelle ist das Paketformat des Asynchronous Transfer Mode. Eine ATM-Zelle besteht aus Zellkopf und Informationsfeld. Der Zellkopf hat ein Größe von 5 Bytes und das Informationsfeld hat eine Größe von 48 Bytes. Somit ergibt sich eine Gesamtgröße von 53 Bytes. Im Zellkopf befinden sich alle Parameter, die zur Lenkung der Zelle durch das Netzwerk dienen. Im Informationsfeld befindet sich die zu übertragende Nutzinformation.

In einem ATM-Netzwerk gibt es zwei Schnittstellentypen. Die Schnittstelle zwischen Benutzer und Netzwerk, das sogenannte User Network Interface, im folgenden abkürzend UNI genannt und die Schnittstelle innerhalb des Netzwerks, das sogenannte Network Network Interface, im folgenden abkürzend NNI genannt.

Dies hat zwei im Detail unterschiedliche Zellformate zur Folge. Es gibt deshalb die sogenannte UNI-ATM-Zelle und die sogenannte NNI-ATM-Zelle.

Wie man Abbildung 6 und Abbildung 7 entnehmen kann, befindet sich der Unterschied im ersten Byte des Headers.

Beschreibung des ATM-Zellformats 16

Beschreibung des ATM-Zellformats 17

4.1 Generic Flow Control - GFC

Die ersten 4 Bits der UNI-ATM-Zelle sind das Generic Flow Control (GFC) Feld. Gemäß [7] soll es zur Anwendung kommen, wenn Zellen unterschiedlicher ATM-Verbindungen über ein Netzwerk mit verteiltem Zugang gemultiplext werden. Werte für dieses Feld sind noch nicht definiert worden. Bei der NNI-ATM-Zelle gehören die ersten 4 Bits des Headers mit zum VPI-Feld, da NNI-ATM-Zellen kein GFC-Feld haben.

Das ATM-Forum überlegt die Beschränkung auf ein einziges Zellformat.

4.2 Virtual Path Identifier - VPI / Virtual Channel Identifier - VCI

Die nächsten 8 Bits der UNI-ATM-Zelle, bzw. die ersten 12 Bits der NNI-ATM-Zelle sind das Virtual Path Identifier (VPI) Feld. Das bedeutet, das GFC-Feld fällt bei der NNI-ATM-Zelle zugunsten eines größeren VPI-Felds weg. Ab dem zweiten Byte sind beide Zellformate identisch. Deshalb wird im folgenden nur noch von der ATM-Zelle gesprochen. Die nächsten 16 Bits stellen das Virtual Channel Identifier (VCI) Feld dar.

Beschreibung des ATM-Zellformats 18

VPI und VCI werden zur Unterscheidung der einzelnen Verbindungen voneinander benutzt. Der Virtual Channel Identifier dient zur Identifizierung einer individuellen Verbindung. Die so gekennzeichneten Verbindungen nennt man Virtual Channels (VC).

Man kann mehrere dieser VCs zusammenfassen. Eine derartige Zusammenfassung nennt man Virtual Path Connection (VPC).

4.3 Payload Type - PT

Das drei Bits große Payload Type (PT) Feld dient zur Kennzeichnung des Inhalts des Informationsfelds. Dabei benutzt man gemäß [7] folgende Belegungen.

a) Das erste Bit ist 0:

b) Das erste Bit ist 0 und das zweite Bit ist 1: c) Das dritte Bit ist 1: Dies ist die letzte Zelle einer Nachricht d) Das erste Bit ist 1: Zelle ist Managementzelle 4.4 Cell Loss Priority - CLP

Das ein Bit große Cell Loss Priority (CLP) Feld sagt aus, wie „wichtig“ eine Zelle ist. Es kann manchmal nötig, sein einzelne Zellen zu verwerfen, sei es z.B. durch einen Pufferüberlauf oder sonstige Überlastung. Ist CLP auf 1 gesetzt, so darf sie eher verworfen werden, als eine, bei der CLP gleich 0 ist.

Bei Telephonverbindungen wäre der Verlust einer Zelle nicht weiter schlimm. Bei einer Dateiübermittlung hingegen hätte ein Zellverlust zur Folge, daß der Empfänger die „verlorengegangene“ Zelle neu anfordern müßte.

4.5 Header Error Check - HEC

Das fünfte Byte einer ATM-Zelle ist das Header Error Check (HEC) Feld. Es dient zur Übermittlung einer Prüfsumme, um Übertragungsfehler feststellen und eventuell korrigieren zu können. Diese Prüfsumme bezieht sich aber nur auf die ersten 4 Bytes des Headers. Fehler im Informationsfeld bleiben so unerkannt. Zur Berechnung des HEC wird das Polynom x ⁸ + x ² + x + 1 benutzt. Da dieses Polynom eine Hammingdistanz von 4 hat, ist man mit Hilfe des HEC in der Lage Einbitfehler, Zweibitfehler und Dreibitfehler zu erkennen. Korrigiert werden können aber nur Einbitfehler. Verwendet wird ein CRC-Verfahren.

In Tabelle 2 ist für beide Zelltypen die Größe der Felder in Bits angegeben.

Beschreibung des ATM-Zellformats 19

5 Routing in ATM-Netzwerken nach dem Verbindungsaufbau

Definition: Teilstrecken seien physikalische Verbindungen zwischen zwei unmittelbar benachbarten

Knoten bzw. zwischen einem Knoten und seinen Endteilnehmeranschlüssen.

Bevor Daten zwischen Endteilnehmern ausgetauscht werden können, muß eine Verbindung zwischen ihnen aufgebaut werden. Während des Verbindungsaufbaus werden in den beteiligten Knoten Verbindungstabellen angelegt. Die zu einer Verbindung zugehörigen Zellen werden durch eine logische Kanalnummer identifiziert. Dies ist notwendig, da eine Teilstrecke in der Regel von einer Vielzahl von Verbindungen benutzt wird. Die logische Kanalnummer ist aber nicht global gültig. Sie wird für jede Teilstrecke neu vergeben. In den Verbindungstabellen wird während des Verbindungsaufbaus für jede einzelne Verbindung eingetragen, von welcher Teilstrecke die ihr zugehörigen Zellen kommen und welche logische Kanalnummer sie dort tragen. Ferner wird eingetragen, zu welcher Teilstrecke sie gelenkt werden sollen und welche logische Kanalnummer sie dort tragen. Die logische Kanalnummer befindet sich im Header der ATM-Zellen und heißt VCI (Virtual Channel Identifier). Aufgrund dieses Verfahrens muß für jede einzelne Verbindung ein Eintrag in den Verbindungstabellen der beteiligten Knoten erfolgen.

Es gibt aber eine Methode, die Anzahl der Einträge in den Verbindungstabellen zu reduzieren. Man benutzt einen sogenannten virtuellen Pfad. Ein virtueller Pfad ist eine logische Direktverbindung zwischen zwei Knoten im Netzwerk, die über zwei oder mehr Teilstrecken verbunden sind. Nehmen wir an, 150 Verbindungen hätten einen gemeinsamen Weg über die Knoten X und Y und zwischen diesen beiden Knoten lägen 20 Zwischenknoten. Bei diesen Zwischenknoten wäre es unsinnig, für jede der 150 Einzelverbindungen einen Eintrag in der Verbindungstabelle zu haben. Diese 150 Verbindungen erhalten alle einen besonderen Eintrag im Header der dazugehörigen Zellen. Dies ist der VPI (Virtual Path Identifier). Auf den 21 Teilstrecken zwischen den Knoten X und Y erhalten alle Zellen, die zu diesen 150 Verbindungen gehören, den gleichen VPI. Auch diese virtuelle Pfadnummer wird für jede Teilstrecke neu vergeben. Die Zwischenknoten enthalten anstatt 150 Einzeleinträge in der Verbindungstabelle nur noch einen Eintrag. Da an diesen Zwischenknoten die Zellen nur nach ihrem VPI gelenkt werden, bleiben die VCI der einzelnen Zellen unverändert. Das bedeutet:

Ein virtueller Pfad verhält sich in bezug auf die Vergabe der VCIs wie eine Teilstrecke.

Routing in ATM-Netzwerken nach dem Verbindungsaufbau 20

Als Beispiel diene unten skizziertes Netzwerk mit den Knoten 1, 2 und 3 bzw. den Endteilnehmern A bis J (Abbildung 8).

Tabelle 3, Tabelle 4 und Tabelle 5 sind mögliche Verbindungstabellen für die beteiligten drei Knoten, die für Anschauungszwecke nur jene Einträge enthalten, die sich auf die eben erwähnten Endteilnehmer A bis J beziehen.

Routing in ATM-Netzwerken nach dem Verbindungsaufbau 21

Routing in ATM-Netzwerken nach dem Verbindungsaufbau 22

An den Knoten gebe es eine Vielzahl von UNI (User Network Interface) Schnittstellen und NNI (Network Network Interface) Schnittstellen. Die Endteilnehmer A bis E sind an den UNIs 12, 14, 22, 16 und 7 des Knotens 1 angeschlossen. Die Endteilnehmer F bis J sind an den UNIs 9, 7, 16, 5 und 1 des Knotens 3 angeschlossen. Während des Verbindungsaufbaus wurde festgestellt, daß die Verbindungen der Endteilnehmer untereinander den gemeinsamen Weg über die Knoten 1, 2 und 3 nehmen. Deshalb wurden sie durch Zuweisung des VPI 12 in Knoten 1 zusammengefaßt. Die von Knoten 1 kommende Teilstrecke mündet am NNI 26 (Network Network Interface) des Knotens 2. In der Tabelle des Knotens 2 steht: Alle Zellen, die am NNI 26 ankommen und den VPI 12 tragen, werden zum Ausgangs-NNI 9 gelenkt und erhalten den VPI 28. Da hier die VCIs der Zellen nicht benötigt werden, stehen sie auch nicht in der Verbindungstabelle. Die in den Zellen vorhandenen VCIs bleiben also unverändert. An Knoten 3 endet der gemeinsame Weg der betrachteten 5 Ver-