Μεταγωγείς πακέτων (packet switches) 23 Iουνιου παραδοση εργασιων Ιουνιου προφορικη εξεταση (στειλτε εμαιλ συμμετοχης)
Crossbar μεταγωγέας με buffers στις εισόδους Ν είσοδοι, Ν έξοδοι (Ν=3 στο σχήμα) Ο χρόνος χωρίζεται σε σχισμές (το πολύ ένα πακέτο φτάνει σε κάθε είσοδο ανά σχισμή) Τα πακέτα (πχ ATM cells) έχουν ίσο μήκος Υπάρχουν buffers μόνο στις εισόδους. Πρόβλημα: Head of Line (HOL) blocking Μπορεί να αποδειχτεί ότι Maximum throughput = 0.58 {«χοντρικη» αναλυση δινει 1-(1-1/Ν) Ν }
Concentrator ενός knockout switch (για εναν8x8) Μεταγωγέας Knockout
Multistage Interconnection Networks for building high-speed switches (distributed buffer architectures)
Άλλες εναλλακτικες (πλην buffering, deflection) d-dilation όπου ο κάθε συνδεσμος αντικαθισταται από d διαφορετικους συνδεσμους( d=2 στο σχημα) r-replication όπου εχουμε r διαφορετικα παραλληλα αντιγραφα του ΜΙΝ ( d=2 στο σχημα)
Generalization of the