Verbindungsnetzwerke für parallel und verteilte Systeme.pdf

Ziel- und Herkunftsadresse bestehen. Verwaltungsinformationen werden von
den Vermittlungseinrichtungen des Verbindungsnetzwerkes, Nutzdaten von
den Rechenknoten ausgewertet. Eine laufende Paketnummmer wird für die Fälle
mit übertragen, wo Pakete in anderer Reihenfolge, als sie abgeschickt werden,
empfangen werden können, um so die korrekte Sequenz der Pakete nach
dem Empfang wiederherzustellen. Eine Herkunftsadresse wird vom Empfänger
für den Fall benötigt, daß virtuelle Kanäle vorhanden sind, um das Paket anhand
dieser Angabe dem richtigen logischen Empfangskanal zuordnen zu können
(Paket-Demultiplexen).
Nachricht (Botschaft)
Kopfpaket
(Header)
Datenpaket
1
Daten- . . . Datenpaket
2 paket n
Endepaket
(Trailer)
Zieladresse
Herkunftsadresse
Paket
Nr.
Datenblock
Paketendezeichen
Nachrichtenendezeichen
Flit Flit . . . Flit
(Phit) (Phit) (Phit)
Bild 2.24: Hierarchischer Aufbau einer Nachricht.
Auf der untersten Ebene (Transportschicht) sind die Daten in elementare Transporteinheiten,
den Physical Transfer Units (Phits), zerlegt und diese werden
bitseriell, byteparallel oder wortparallel übertragen. Wird auf dieser Ebene eine
Flußsteuerung vorgenommen, um eine Datenüberflutung des Netzes oder des
Empfängers zu vermeiden, heißen die Phits Flow Control Digits (Flits). Eine
Cray T3D beispielsweise verwendet 16 Bit breite Flits zur Informationsübertragung.
Die IBM SP2 arbeitet mit 8 Bit breiten Flits.
Der geschilderte, dreifach gegliederte und mehrfach in Abschnitte unterteilte
Nachrichtenaufbau ist bei den meisten Formaten nicht vollständig implementiert;
z.B. wird ein Kopf- und Endepaket nur dann übertragen, wenn eine Verbindung
explizit auf- und wieder abgebaut werden muß (Connection Oriented
Protocol). Dementsprechend können Pakete je nach Format eine feste Länge
aufweisen oder variabel lang sein, und sie können alle Abschnitte der Ebenen 2
und 3 enthalten oder nur Teile davon.
Beispiel:
Der Kopfteil eines Transputer T9000 Pakets enthält nur die Zieladresse (Bild
65