Εδώ ο κώδικας µήκους n+1=9 bits αντιστοιχεί σε πολυώνυµο βαθµού n=8

Transcript

1 *Επικαιροποιηµένη διαφάνεια 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η ΟΣΣ / / Ν. ηµητρίου 1

2 Σχόλια για την 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η ΟΣΣ / / Ν. ηµητρίου

3 Ασκήσεις-Παραδείγματα 3

4 4

5 5

6 6

7 7

8 8

9 9

10 ΕΞ2011Α ΕΑΠ/ΠΛΗ22/ΑΘΗ 3/ 3η ΟΣΣ / / Ν. ηµητρίου 10

11

12

13 ΓΕ3 /1011 ΕΑΠ/ΠΛΗ22/ΑΘΗ 3/ 3η ΟΣΣ / / Ν. ηµητρίου 13

14 14

15 15

16 16

17 17

18 18

19 19

20 ΕΞ 2011Β ΕΑΠ/ΠΛΗ22/ΑΘΗ 3/ 3η ΟΣΣ / / Ν. ηµητρίου 20

21

22

23

24 n 2 >n 3 >n 1 Σηµείωση:Κανονικά οι σύνδεσµοι συγκρίνονται βάσει των ρυθµαποδόσεώντους (γινόµενο απόδοσης & ρυθµού µετάδοσης), όµως στην περίπτωση της άσκησης όλοι οι σύνδεσµοι έχουν το ίδιο TRANSP άρα και τον ίδιο ρυθµό µετάδοσης συνεπώς αρκεί η σύγκριση των αποδόσεών τους ΕΑΠ/ΠΛΗ22/ΑΘΗ 3/ 3η ΟΣΣ / / Ν. ηµητρίου

25 ΓΕ3 /

26 26

27 ΓΕ3 /1011 ΕΑΠ/ΠΛΗ22/ΑΘΗ 3/ 3η ΟΣΣ / / Ν. ηµητρίου 27

28 ΓΕ1/1011/Θ1

29

30

31

32 32

33 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

34 ΓΕ3 /1011 ΕΑΠ/ΠΛΗ22/ΑΘΗ 3/ 3η ΟΣΣ / / Ν. ηµητρίου 34

35 35

36 36

37 37

38 Σηµείωση:Στην ενδεικτική λύση στο site η πιθανότητα P succ αντιστοιχεί στην p nocol

39

40

41

42

43

44 44

45 45

46 46

47 47

48 48

49 49

50 50

51 51

52 52

53 53

54 54

55 55

56 56

57 57

58 58

59 59

60 60

61 61

62 62

63 63

64 64

65 65

66 66

67 67

68 succ succ succ succ ΕΑΠ/ΠΛΗ22/ΑΘΗ 3/ 3η ΟΣΣ / / Ν. ηµητρίου 68