(SCI) - Technologie und Leistungsanalysen.pdf

sition erreichen. Hat dieser einen nicht-vollen Empfangspuffer, kann er das Paket
einspeichern, im anderen Fall ist er für die Aussendung eines negativen
Echos verantwortlich.
Die zweite in SCINET implementierte, adaptive Strategie der B-Link-Auswahl
ist eine abgeschwächte Variante der ersten. Hier gilt die Regel nicht, daß
der letzte Baustein der Kaskade für alle dort befindlichen Pakete zuständig ist.
Vielmehr kann dieser bei vollem Empfangspuffer das Paket passieren lassen, in
der Annahme, daß der Pfad eines derart fehlgeleiteten Pakets auf seinem späteren
Weg durch das Netz wieder richtig gestellt wird. Die zweite Methode funktioniert
selbstverständlich nur bei Netzen mit Pfadkompensation.
8.3.4 Das Adressierungsproblem bei der B-Link-Auswahl
Multi-B-Link-Schalter bestehen aus einer Serienschaltung von SCI-Schnittstellenbausteinen,
die an jedem Schalterein- und -ausgang angebracht und als Knotenkaskade
verschaltet sind. Funktionell sind alle Knoten einer Kaskade
identisch, denn ihre B-Links verlaufen zueinander parallel, geschwindigkeitsmäßig
ergibt sich jedoch durch die Parallelschaltung eine Erhöhung des Schalterdurchsatzes.
Die Zuordnung von einlaufenden Paketen zu einer bestimmten
Schnittstelle innerhalb einer Kaskade, d.h. die Entscheidung, welcher Knoten
welches Paket annimmt, kann nach den bereits beschriebenen Strategien erfolgen.
Diese basieren auf der Verfügbarkeit der Paketempfangsspuffer oder auf
dem einfacheren Round Robin-Scheduling.
Da im SCI-Standard eine Adressierung einer ganzen Gruppe von SCI-Knoten
nicht vorgesehen ist, ist es von jedem Absender eines Datenpakets erforderlich,
einen bestimmten Knoten innerhalb einer Kaskade als Paketziel auszuwählen.
Unabhängig von der gewählten Strategie der Paketannahme resultiert daraus
das Problem, daß beispielsweise das Paket an den ersten Knoten einer Kaskade
adressiert worden ist, während es potentiell von allen Knoten akzeptiert werden
könnte. D.h., die Knoten einer Kaskade sollten auch mit den Adressen ihrer
Knotennachbarn aktiviert werden können.
Das Problem kann durch eine veränderte Adreßdekodierung in den einzelnen
Kaskaden gelöst werden, die darauf beruht, nur die höherwertigen Bits der Paketadresse
mit der eigenen SCI-Adresse zu vergleichen, so daß knotenseitig
eine Gruppenadressierung möglich ist. Dies setzt eine Modifikation der z.Z. erhältlichen
Implementierungen von SCI-Schnittstellenbausteinen voraus, die in
Kapitel 9.3.2 "Implementierung in Silizium" näher beschrieben wird.
Aus der Serienschaltung von SCI-Knoten ergibt sich noch ein zweites Problem,
dessen Lösung eine bestimmte Art der SCI-Protokollimplementierung erfordert.
Dieses Problem ist graphisch in Bild 8.3.11 dargestellt: Ein Request-
Paket wird von S nach A geschickt, aber von B akzeptiert, weil es das B-Link-
Scheduling so will. Wenn nun von B die Herkunftsadresse für das nachfolgende
Echopaket, das B senden muß, aus dem Feld der Zieladresse des akzeptierten
Request-Pakets bestimmt werden würde, würde ein potentielles Retry-Paket
413