(SCI) - Technologie und Leistungsanalysen.pdf

oder Herkunftsadresse empfangen, wird stets derselbe LC-Baustein ausgewählt.
Aus diesem Grunde wurde bei SCINET eine andere Scheduling-Methode
herangezogen. Mit Hilfe von dezentralen Zählern, die in den LC-Bausteinen
unterzubringen sind, wird eine Reih-um-Paketannahme (Round Robin Scheduling)
implementiert, die für eine gerechte Aufteilung der B-Link-Ressourcen
sorgt.
Die dezentrale Paketzuordnung funktioniert so, daß immer dann der Paketzähler
in einem LC-Baustein dekrementiert wird, wenn ein Paket bei ihm eingetroffen
ist. Hat der Zähler den Stand 0 erreicht, wird das Paket akzeptiert, sofern
es der Pufferplatz erlaubt. Ist der Puffer voll, muß der selektierte LC-
Baustein ein negatives Echo aussenden. In jedem Fall wird anschließend der
Zähler abhängig von seiner Position in der Kaskade mit einem neuen Anfangswert
geladen. Beispielsweise erhält der oberste Zähler in einer Reihe von vier
LC-Bausteinen den Anfangswert 3, der unterste den Wert 0. Das bedeutet, daß
jedes Paket, das beim letzten LC-Baustein ankommt, von diesem zu akzeptieren
ist. Zwischenkoten an der Position i (beginnend von unten mit Position 0) werden
mit dem Wert i geladen. Das hat zur Folge, daß der oberste LC-Baustein,
dessen Zähler mit 3 initialisiert worden ist, jedes vierte Paket annimmt. Von den
verbleibenden 3 Paketen akzeptiert sein Nachbar in der Kaskade jedes 3. Paket;
dessen Nachbar nimmt von den verbleibenden 2 Paketen jedes zweite u.s.w.
Dadurch erhält sukzessive von unten nach oben jeder Baustein von je vier Paketen
eines, wodurch insgesamt ein dezentral implementiertes Round Robin-
Scheduling entsteht.
Ein zentralisiertes Scheduling wurde deshalb nicht gewählt, weil dadurch separate
Hardware oder ein „Master“-LC-Baustein erforderlich wäre. Andere dezentrale
Scheduling-Methoden, wie beispielsweise über ein Enable-Signal oder
über ein Token-Passing-Mechanismus können bei der Link-Controller-Kaskade
nicht verwendet werden, wie folgende Überlegung zeigt:
Angenommen, zwei Pakete treffen unmittelbar hintereinander an einer Kaskade
ein, und der letzte LC-Baustein der Kaskade wäre an der Reihe, das erste
der beiden Pakete zu akzeptieren. Dann müßte er den Nachfolger in der Kaskade,
also den ersten LC-Baustein freischalten, damit dieser das zweite Paket akzeptiert.
Zu diesem Zeitpunkt hat das zweite Paket jedoch bereits die Position
des ersten LC-Bausteins passiert, kann also nicht mehr von diesem angenommen
werden und die Paketakzeptanz schlägt fehl.
Zusätzlich zum deterministischen Round Robin-Scheduling der Schalter-B-
Links wurden in SCINET noch zwei andere, adaptive Methoden der Link-Zuordnung
verwirklicht, die den momentanen Pufferfüllgrad der Link-Controller-
Bausteine Rechnung tragen. Das Ziel der adaptiven Paketzuordnung ist es, einem
dynamischen Lastausgleich und damit in eine weitere Durchsatzsteigerung
herbeizuführen. Bei der einen adaptiven Strategie nimmt der erste LC-Baustein
in der Kaskadenreihe, der über einen nicht-vollen Paketempfangspuffer verfügt,
das Paket an. Um zu gewährleisten, daß wenigstens einer der Bausteine in
der Kaskade für ein eintreffendes Paket zuständig ist, gilt zusätzlich die Regel,
daß der letzte Baustein in der Reihe für alle Pakete zuständig ist, die seine Po-
412