ΕΑΠ/ΠΛΗ22/ΑΘΗ.3. Έκτακτη ΟΣΣ 31/05/2014. Νίκος Δημητρίου.

Transcript

1 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3 Έκτακτη ΟΣΣ 31/05/2014 Νίκος Δημητρίου

2 Περιεχόμενα Λύσεις 5 ης Εργασίας Επαναληπτικές Ασκήσεις Σημείωση: Η έκτακτη ΟΣΣ έχει ως σκοπούς: να αναλυθεί η φετινή ΓΕ5, να απαντηθούν απορίες σχετικά με την ύλη, να δοθεί ένα κίνητρο για μια πρώτη επανάληψη και να αναπτυχθεί το σχετικό σκεπτικό στην επίλυση των θεμάτων παλαιοτέρων εργασιών και εξετάσεων χωρίς σε καμία περίπτωση να περιορίζεται με τον τρόπο αυτό η εξεταστέα ύλη. ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 2

3 Ψηφιακές Επικοινωνίες ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 3

4 ΓΕ5/2014 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 4

5 5

6 6

7 7

8 8

9 9

10 10

11 ΓΕ5/2014 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 11

12 12

13 + ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 13

14 + ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 14

15 15

16 16

17 17

18 Θ2/ΓΕ5/2014 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 18

19 19

20 20

21 21

22 22

23 23

24 24

25 Θεωρία Πληροφορίας ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 25

26 ΓΕ5/2014 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 26

27 27

28 28

29 29

30 30

31 31

32 Τυπολόγιο με διάφορες κατηγορίες καναλιών (από τις διαφάνειες της 2 ης ΟΣΣ) ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 32

33 33

34 34

35 EΞ2009A ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 35

36 36

37 37

38 38

39 39

40 ΕΞ 2012Β ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 40

41 Η(Χ,Υ) Η(Χ) Η(Χ/Υ) Ι(Χ;Υ) Η(Υ/Χ) Η(Υ) ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 41

42 42

43 43

44 44

45 45

46 ΓΕ5/2014 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 46

47 47

48 48

49 ΕΞ 2012Β ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 49

50 50

51 ΕΞ2009Α ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 51

52 52

53 53

54 54

55 55

56 56

57 57

58 58

59 59

60 60

61 Δίκτυα Η/Υ ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 61

62 ΓΕ5/2014 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 62

63 63

64 Θ5/ΓΕ5/2014 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 64

65 65

66 ΓΕ5/2014 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 66

67 sec/image ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 67

68 68

69 69

70 Πρωτόκολλα Επανεκπομπής ABP When PER=0 n ABP TRANSP RTT GBN When PER=0 TRANSP ngbn min 1, W RTT When PER>0 n ABP TRANSP 1 p RTT T p When PER>0 n GBN TRANSP 1 p TRANSP T p When PER>0 AND T=WxTRANSP n GBN 1 1 p 1 W p p Prob(succ.data packet Tx AND succ. ACK Rx) SRP When PER=0 TRANSP nsrp min 1, W RTT When PER>0 AND T=WxTRANSP AND 1 pw 10% n SRP p W p W ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 70

71 Σημείωση: Όταν έχουμε διαδοχικούς συνδέσμους μεταξύ αποστολέα και παραλήπτη, στον αριθμητή της έκφρασης που δίνει την απόδοση του πρωτοκόλλου λαμβάνουμε υπόψη μόνο το χρόνο μετάδοσης πακέτου/πακέτων στον πρώτο σύνδεσμο. ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 71

72 Παράδειγμα: ABP TRANSP RTT Idle time Next packet Ζεύξη Ζεύξη A O1 O2 B Wireless Ασύρματη link Οπτική Optical link ίνα Ασύρματη Wireless link 1 st hop 2 nd hop n ABP 3 rd hop TRANSP RTT ACK ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 72

73 ΕΞ 2010Β ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 73

74 1 1 1 p W 1 p 1 W 0.95 p p 1 1 p p 1 1 W W p 1 p 0.95 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 74

75 Θ3/ΕΞ2009Α ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 75

76 ML bits M packets B header Q links Single link-hop delay ( L 2 h) / R Q-1 intermediate switches 1 st packet arrives at destination after Q hops Q( L 2 h) / R 2 nd packet arrives at destination after Q+1 hops Q( L 2 h) / R ( L 2 h) / R Q( L 2 h) / R M 1 ( L 2 h) / R M th packet arrives at destination after Q+M-1 hops Total file transmission delay ( Q M 1)( L 2 h) / R ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 76

77 77

78 78

79 2 TRANSP nr R 1 p TRANSP T p TRANSP R 8RTT 1 p TRANSP 7 p p p p p p 1 p p 0.9 p p 8 80 p p ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 79

80 Μερικές επισημάνσεις σε ασκήσεις Δικτύων Η/Υ ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 80

81 Collision Detection condition In CSMA/CD Start transmission A->C (A senses idle channel and transmits) A Common channel/bus Idle channel Maximum channel length C B Idle channel Start transmission Β->C (Β senses idle channel and transmits) TRANSP A PROP AC PROP BC 2 x PROP AC PROP CB =PROP BC PROP CA =PROP 2 x PROP BC AC TRANSP B A senses collision- stops transmission Sends jamming sequence collision B senses collision stops transmission sends jamming sequence In order for the transmitter to sense a collision while transmitting the packet we must have TRANSP 2 PROP Worse Case: C is co-located with B (maximum distance from A) TRANSP 2PROP MAX_ONE WAY (maximum propagation time end-end) ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 81

82 Απόδοση CSMA CD n PROP MAX, one _ way TRANSP PROP_max_one_way ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 82

83 ΕΞ 2013Α ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 83

84 (Μέγεθος πλαισίου) Προσοχή: Εφόσον δίνεται η απόδοση του πρωτοκόλλου, έχει οριστεί η σχέση μεταξύ TRANSP, PROP, κι εδώ δεν ισχύει ότι TRANSP=TRANSPmin=2PROP, αλλά TRANSP=3.3PROP ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 84

85 85

86 IP addressing Subnet Mask : Μετατροπή σε δυαδική μορφή : 1 s :network id, 0 s :host id bits Network id: συνδυασμοί αριστερών bits για address classes 0 : Class A 10: Class B 110: Class C Host id: All 0 s : subnet All 1 s : broadcast address (within subnet) Εναλλακτική αναπαράσταση: X.Y.Z.W / S S : ο αριθμός των 1 (από αριστερά προς τα δεξιά) στη subnet mask e.g συμβολίζεται στην IP address X.Y.Z.W ως X.Y.Z.W/25 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 86

87 IP addressing methodology (cont d) Subnet address= IP address AND subnet mask Π.χ / AND = Broadcast Address = IP address OR inverted subnet mask Π.χ / OR = host number =IP address AND inverted subnet mask Π.χ / AND =host id=1942 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 87

88 IP addressing subnetting Sub-netting: Για δεδομένη subnet mask δημιουργούμε υποδίκτυα με δανεισμό κατάλληλων δυαδικών bits (από αριστερά) από το host part. Δείτε το παράδειγμα στις επόμενες διαφάνειες: Πηγή: online tutorials in ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 88

89 89

90 90

91 91

92 92

93 παράδειγμα Έστω η classful IP address Σε ποια κλάση ανήκει? Πόσα δίκτυα μπορούν να αναπαρασταθούν με την κλάση αυτή? 2.Ποια είναι η subnet mask? Ποιες είναι οι subnet and broadcast IP addresses? Πόσοι σταθμοί μπορούν να συμπεριληφθούν στο υποδίκτυο? 3.Πώς μπορούμε να διαιρέσουμε το ανωτέρω δίκτυο σε 4 νέα υποδίκτυα? ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 93

94 181= = 10xxxxxx => class B network id Δυαδικά Ψηφία για την αναπαράσταση του network id: 14=> 2 14 διαφορετικά δίκτυα Subnet Mask Subnet Address: Broadcast Address: Μέγιστος αριθμός hosts: Για 4 υποδίκτυα: Δανειζόμαστε 2 δυαδικά από το host part (τα 2 αριστερότερα), και η subnet mask θα είναι είναι Host ranges (Η 1 η και η τελευταία IP address δεσμεύονται για τη subnet και την broadcast address αντίστοιχα): 1st subnet nd subnet rd subnet th subnet ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 94

95 Παράδειγμα χρήσης IP διευθύνσεων Με βάση τον παρακάτω πίνακα δρομολόγησης Subnet Number Next Hop /25 Interface /25 Interface /16 R /25 R3 Να κάνετε τη δρομολόγηση των πακέτων με τις παρακάτω IP διευθύνσεις προορισμού a) β) γ) ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 95

96 Subnet Number Next Hop /25 Interface /25 Interface /16 R /25 R /25 -> subnet mask = /25-> subnet mask = /16 -> subnet mask = /25 -> subnet mask = Κάθε destination address γίνεται AND ed με την κάθε subnet mask = = result = = >Interface AND = = AND = = = >Interface 0 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 96

97 Subnet Number Next Hop /25 Interface /25 Interface /16 R /25 R AND = = AND = = AND = = AND = = Longest Prefix matching: ->R2 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 97