*Επικαιροποιηµένη διαφάνεια 7 της παρουσίασης oss_2013_slides_a* Αντιστοίχηση σε ακολουθία µήκους n+1 bitsενός πολυωνύµου βαθµού n Εδώ ο κώδικας µήκους n+1=9 bits αντιστοιχεί σε πολυώνυµο βαθµού n=8 (m+1+k bits) m+1 bits ΕΑΠ/ΠΛΗ22/ΑΘΗ-3/ 3η ΟΣΣ / 03.02.2013 / Ν. ηµητρίου 1
Σχόλια για την 3 η εργασία Θέμα 1: Σχετίζεται με την κωδικοποίηση CRC, να δείτε και το ΕΞ2008Α/Θ3 στη διαφάνεια 4. Στο ερώτημα Δ, κάποιο bit του υπολοίπου της διαίρεσης CRC θεωρείται τυχαιοποιημένο εφόσον η πιθανότητα να είναι 0 ή 1 ισούται με ½. Θέμα 2: Ζητείται η κατάλληλη εφαρμογή των γνωστών τύπων της απόδοσης για τα πρωτόκολλα GoBackN και ABP. Να δείτε και το ΕΞ2011Α/Θ3 στη διαφάνεια 10. Θέμα 3: Ζητείται η κατάλληλη εφαρμογή των γνωστών τύπων της απόδοσης για τα πρωτόκολλα GoBackNκαι ABP(Stop n Wait), και ο προσδιορισμός του goodput. Να δείτε και το ΓΕ3/1011/Θ4 στη διαφάνεια 13. Θέμα 4: Σχετίζεται με τους υπολογισμούς μιας ζεύξης γης-σελήνης για μεταφορά έγχρωμων εικόνων. Κάθε pixel περιλαμβάνει 3 χρώματα και για καθένα χρησιμοποιούνται 16 bits. Πάλι, ζητείται η κατάλληλη εφαρμογή των γνωστών τύπων της απόδοσης για τα πρωτόκολλα GoBackN και ABP με σφάλματα. Θέμα 5: Ζητείται εφαρμογή των τύπων για τη μεταγωγή πακέτου και ιδεατού κυκλώματος. Να δείτε την Α.Α.1.2 (διαφάνεια 5 του Α μέρους των σημειώσεων) και το ΓΕ3/0506/Θ3 στη διαφάνεια 25. Θέμα 6: Σχετίζεται με πρωτόκολλο τυχαίας πρόσβασης και τους σχετικούς υπολογισμούς των στοχαστικών μεγεθών. Δείτε και τα ΓΕ3/1011/Θ1 (διαφάνεια 27), ΓΕ3/0809/Θ3 (διαφάνεια 37). Θέμα 7: Σχετίζεται με υπολογισμούς του χρόνου μετάδοσης σε μονοπάτι με διαδοχικούς μεταγωγείςπακέτων. Να δείτε και τα ΓΕ3/1112/Θ5 (διαφάνεια 32) και ΓΕ3/1011/Θ3 (διαφάνεια 34), προσέχοντας ότι στην περίπτωση του θέματος 7 δεν υπάρχει πρωτόκολλο επανεκπομπής 2 ΕΑΠ/ΠΛΗ22/ΑΘΗ-3/ 3η ΟΣΣ / 03.02.2013 / Ν. ηµητρίου
Ασκήσεις-Παραδείγματα 3
4
5
6
7
8
9
ΕΞ2011Α ΕΑΠ/ΠΛΗ22/ΑΘΗ 3/ 3η ΟΣΣ / 03.02.2013 / Ν. ηµητρίου 10
ΓΕ3 /1011 ΕΑΠ/ΠΛΗ22/ΑΘΗ 3/ 3η ΟΣΣ / 03.02.2013 / Ν. ηµητρίου 13
14
15
16
17
18
19
ΕΞ 2011Β ΕΑΠ/ΠΛΗ22/ΑΘΗ 3/ 3η ΟΣΣ / 03.02.2013 / Ν. ηµητρίου 20
n 2 >n 3 >n 1 Σηµείωση:Κανονικά οι σύνδεσµοι συγκρίνονται βάσει των ρυθµαποδόσεώντους (γινόµενο απόδοσης & ρυθµού µετάδοσης), όµως στην περίπτωση της άσκησης όλοι οι σύνδεσµοι έχουν το ίδιο TRANSP άρα και τον ίδιο ρυθµό µετάδοσης συνεπώς αρκεί η σύγκριση των αποδόσεών τους ΕΑΠ/ΠΛΗ22/ΑΘΗ 3/ 3η ΟΣΣ / 03.02.2013 / Ν. ηµητρίου
ΓΕ3 /0506 25
26
ΓΕ3 /1011 ΕΑΠ/ΠΛΗ22/ΑΘΗ 3/ 3η ΟΣΣ / 03.02.2013 / Ν. ηµητρίου 27
ΓΕ1/1011/Θ1
32
File M bytes M=NX+X N=int(M/X) Headers H M X X ΓΕ3/ ΘΕΜΑ 5 packet 1 packet 2 packet 3 packet N packet N+1 S AB S AB T 1 ABP GBN-5 A Β S AB Γ GBN-15 S AB S AB S A B packet 1 packet 2 packet 3 packet N packet N+1 T 1 (N-1) S AB T 1 =TRANSP(AB)+PROP(AB)+TRANSP(ΒΓ)+PROP(ΒΓ)+TRANSP(Γ )+PROP(Γ ) S ΑΒ =TRANSP(AB)+PROP(AB)+TRANSA(AB)+PROP(AB) T 1 '=TRANSP (AB)+PROP(AB)+TRANSP (ΒΓ)+PROP(ΒΓ)+TRANSP (Γ )+PROP(Γ ) T 2 =S AB -(T 1 -T 1 ) T 2 T=T 1 + (N-1)S AB +T 2 33
ΓΕ3 /1011 ΕΑΠ/ΠΛΗ22/ΑΘΗ 3/ 3η ΟΣΣ / 03.02.2013 / Ν. ηµητρίου 34
35
36
37
Σηµείωση:Στην ενδεικτική λύση στο site η πιθανότητα P succ αντιστοιχεί στην p nocol
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
succ succ succ succ ΕΑΠ/ΠΛΗ22/ΑΘΗ 3/ 3η ΟΣΣ / 03.02.2013 / Ν. ηµητρίου 68