Μεταγωγείς πακέτων (packet switches) 23 Iουνιου παραδοση εργασιων 17-18 Ιουνιου προφορικη εξεταση (στειλτε εμαιλ συμμετοχης)

Παρουσίαση με θέμα: "Μεταγωγείς πακέτων (packet switches) 23 Iουνιου παραδοση εργασιων 17-18 Ιουνιου προφορικη εξεταση (στειλτε εμαιλ συμμετοχης)"— Μεταγράφημα παρουσίασης:

1 Μεταγωγείς πακέτων (packet switches) 23 Iουνιου παραδοση εργασιων 17-18 Ιουνιου προφορικη εξεταση (στειλτε εμαιλ συμμετοχης)

2 Crossbar μεταγωγέας με buffers στις εισόδους Ν είσοδοι, Ν έξοδοι (Ν=3 στο σχήμα) Ο χρόνος χωρίζεται σε σχισμές (το πολύ ένα πακέτο φτάνει σε κάθε είσοδο ανά σχισμή) Τα πακέτα (πχ ATM cells) έχουν ίσο μήκος Υπάρχουν buffers μόνο στις εισόδους. Πρόβλημα: Head of Line (HOL) blocking Μπορεί να αποδειχτεί ότι Maximum throughput = 0.58 {«χοντρικη» αναλυση δινει 1-(1-1/Ν) Ν }

3

4 Concentrator ενός knockout switch (για εναν8x8) Μεταγωγέας Knockout

5

6 Multistage Interconnection Networks for building high-speed switches (distributed buffer architectures)

7

8

9

10

11

12

13

14

15

16

17

18

19 Άλλες εναλλακτικες (πλην buffering, deflection) d-dilation όπου ο κάθε συνδεσμος αντικαθισταται από d διαφορετικους συνδεσμους( d=2 στο σχημα) r-replication όπου εχουμε r διαφορετικα παραλληλα αντιγραφα του ΜΙΝ ( d=2 στο σχημα)

20

21

22 Generalization of the

23