Verbindungsnetzwerke für parallel und verteilte Systeme.pdf
Verbindungsnetzwerke für parallel und verteilte Systeme.pdf
Verbindungsnetzwerke für parallel und verteilte Systeme.pdf
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
estimmt. Man kann das Netz auch als einen kxs-Kreuzschienenverteiler in Banyan-Schreibweise<br />
auffassen, dessen Knoten durch fxs- bzw. kxs-<br />
Kreuzschienenverteiler ersetzt werden. Der Graph dieses Netzes ist <strong>für</strong> k=f=3<br />
<strong>und</strong> s=4 in Bild 4.77 gezeigt. Bei diesem Delta-Netz bestimmt die zweiziffrige<br />
Zieladresse zur Basis 4 das Routing. Dabei legt die 1. Ziffer (MSD) fest, an welchem<br />
Ausgang der 1. Stufe das Paket erscheint. Dadurch wird der Schalter der<br />
2. Stufe festgelegt, zu dem das Paket transportiert wird, da aufgr<strong>und</strong> der gewählten<br />
Verdrahtung der Ausgang j eines Schalters der 1. Stufe mit dem j-ten<br />
Schalter der 2. Stufe verb<strong>und</strong>en ist. Die zweite Ziffer (LSD) bestimmt, zu welchem<br />
Schalterausgang innerhalb des j-ten Schalters das Datenpaket transferiert<br />
wird. Nach zwei zifferngesteuerten Routing-Schritten ist das Ziel erreicht.<br />
00<br />
01<br />
02<br />
10<br />
11<br />
12<br />
21<br />
22<br />
23<br />
Stufe 1<br />
0<br />
1<br />
2<br />
3<br />
k mal fxs Kreuz=<br />
schienenverteiler<br />
Stufe 2<br />
00<br />
01<br />
02<br />
03<br />
10<br />
11<br />
12<br />
13<br />
20<br />
21<br />
22<br />
23<br />
30<br />
31<br />
32<br />
33<br />
s mal kxs Kreuz=<br />
schienenverteiler<br />
Bild 4.77: Spezielles 2-Ebenen Delta-Netz aus fxs- <strong>und</strong> kxs-Kreuzschienenverteilern.<br />
In Bild 4.77 ist exemplarisch das Routing-Beispiel (02) 3 -> (11) 4 eingezeichnet.<br />
Beide Male wird der Ausgang 1 des jeweiligen Kreuzschienenverteilers gewählt.<br />
Das gezeigte, spezielle 2-Ebenen-Delta-Netz kann von jedem Eingang aus<br />
alle Ausgänge erreichen, aber nicht <strong>für</strong> alle Eingänge gleichzeitig. Es ist nicht<br />
blockierungsfrei, da es zur Klasse der Banyan-Netze zählt.<br />
Patel berichtete 1979 von einem anderen speziellen Delta-Netz [Patel79], das<br />
aus Kreuzschaltern aufgebaut ist. Es gehört zur Kategorie der regelmäßigen <strong>und</strong><br />
rechteckigen Banyan-Netze mit f=s=const. In Bild 4.78 ist dieses Netz <strong>und</strong> sein<br />
Spiegelbild <strong>für</strong> N=8 <strong>und</strong> f=s=2 dargestellt. Zusätzlich ist das Routing-Beispiel<br />
(110) 2 -> (011) 2 eingezeichnet, das zeigt, daß bei diesem Netz in der 1. Stufe<br />
das MSB der Zieladresse zum Routing verwendet wird.<br />
Das zweite spezielle Delta-Netz läßt sich folgendermaßen konstruieren<br />
[Patel79]:<br />
217
Change language