ΕΑΠ/ΠΛΗ22/ΑΘΗ.3 Έκτακτη ΟΣΣ 31/05/2014 Νίκος Δημητρίου nikodim@phys.uoa.gr
Περιεχόμενα Λύσεις 5 ης Εργασίας Επαναληπτικές Ασκήσεις Σημείωση: Η έκτακτη ΟΣΣ έχει ως σκοπούς: να αναλυθεί η φετινή ΓΕ5, να απαντηθούν απορίες σχετικά με την ύλη, να δοθεί ένα κίνητρο για μια πρώτη επανάληψη και να αναπτυχθεί το σχετικό σκεπτικό στην επίλυση των θεμάτων παλαιοτέρων εργασιών και εξετάσεων χωρίς σε καμία περίπτωση να περιορίζεται με τον τρόπο αυτό η εξεταστέα ύλη. ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 2
Ψηφιακές Επικοινωνίες ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 3
ΓΕ5/2014 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 4
5
6
7
8
9
10
ΓΕ5/2014 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 11
12
+ ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 13
+ ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 14
15
16
17
Θ2/ΓΕ5/2014 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 18
19
20
21
22
23
24
Θεωρία Πληροφορίας ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 25
ΓΕ5/2014 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 26
27
28
29
30
31
Τυπολόγιο με διάφορες κατηγορίες καναλιών (από τις διαφάνειες της 2 ης ΟΣΣ) ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 32
33
34
EΞ2009A ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 35
36
37
38
39
ΕΞ 2012Β ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 40
Η(Χ,Υ) Η(Χ) Η(Χ/Υ) Ι(Χ;Υ) Η(Υ/Χ) Η(Υ) ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 41
42
43
44
45
ΓΕ5/2014 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 46
47
48
ΕΞ 2012Β ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 49
50
ΕΞ2009Α ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 51
52
53
54
55
56
57
58
59
60
Δίκτυα Η/Υ ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 61
ΓΕ5/2014 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 62
63
Θ5/ΓΕ5/2014 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 64
65
ΓΕ5/2014 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 66
9218.5 sec/image ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 67
68
69
Πρωτόκολλα Επανεκπομπής 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 2 1 1 2 1 3 1 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 70
Σημείωση: Όταν έχουμε διαδοχικούς συνδέσμους μεταξύ αποστολέα και παραλήπτη, στον αριθμητή της έκφρασης που δίνει την απόδοση του πρωτοκόλλου λαμβάνουμε υπόψη μόνο το χρόνο μετάδοσης πακέτου/πακέτων στον πρώτο σύνδεσμο. ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 71
Παράδειγμα: 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
ΕΞ 2010Β ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 73
1 1 1 p 0.95 1 W 1 p 1 W 0.95 p p 1 1 p p 1 1 W W 1 0.95 p 1 p 0.95 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 74
Θ3/ΕΞ2009Α ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 75
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
78
2 TRANSP nr R 1 p TRANSP T p TRANSP R 8RTT 1 p TRANSP 7 p 10 4 6 7 10 10 4 3 8 7 10 1 p 10 1 1 p 1 0.1 8 1 1 p 0.1 8 p p 1 p 8 0.9 8 8p 0.9 p p 8 80 p 8.9 89 7 p ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 79
Μερικές επισημάνσεις σε ασκήσεις Δικτύων Η/Υ ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 80
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
Απόδοση CSMA CD n 1 5 1 PROP MAX, one _ way TRANSP PROP_max_one_way ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 82
ΕΞ 2013Α ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 83
(Μέγεθος πλαισίου) Προσοχή: Εφόσον δίνεται η απόδοση του πρωτοκόλλου, έχει οριστεί η σχέση μεταξύ TRANSP, PROP, κι εδώ δεν ισχύει ότι TRANSP=TRANSPmin=2PROP, αλλά TRANSP=3.3PROP ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 84
85
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. 255.255.255.128 συμβολίζεται στην IP address X.Y.Z.W ως X.Y.Z.W/25 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 86
IP addressing methodology (cont d) Subnet address= IP address AND subnet mask Π.χ. 202.60.215.150/20 11001010.00111100.11010111.10010110 AND 11111111.11111111.11110000.00000000 11001010.00111100.11010000.00000000 = 202.60.208.0 Broadcast Address = IP address OR inverted subnet mask Π.χ. 202.60.215.150/20 11001010.00111100.11010111.10010110 OR 00000000.00000000.00001111.11111111 11001010.00111100.11011111.11111111 = 202.60.223.255 host number =IP address AND inverted subnet mask Π.χ. 202.60.215.150/20 11001010.00111100.11010111.10010110 AND 00000000.00000000.00001111.11111111 00000000.00000000.00000111.10010110 =host id=1942 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 87
IP addressing subnetting Sub-netting: Για δεδομένη subnet mask δημιουργούμε υποδίκτυα με δανεισμό κατάλληλων δυαδικών bits (από αριστερά) από το host part. Δείτε το παράδειγμα στις επόμενες διαφάνειες: Πηγή: online tutorials in http://www.firewall.cx/networking-topics.html ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 88
89
90
91
92
παράδειγμα Έστω η classful IP address 181.18.4.200. 1. Σε ποια κλάση ανήκει? Πόσα δίκτυα μπορούν να αναπαρασταθούν με την κλάση αυτή? 2.Ποια είναι η subnet mask? Ποιες είναι οι subnet and broadcast IP addresses? Πόσοι σταθμοί μπορούν να συμπεριληφθούν στο υποδίκτυο? 3.Πώς μπορούμε να διαιρέσουμε το ανωτέρω δίκτυο σε 4 νέα υποδίκτυα? ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 93
181=10110101 = 10xxxxxx => class B network id Δυαδικά Ψηφία για την αναπαράσταση του network id: 14=> 2 14 διαφορετικά δίκτυα Subnet Mask 255.255.0.0 Subnet Address: 181.18.0.0 Broadcast Address: 181.18.255.255 Μέγιστος αριθμός hosts: 2 16-2 Για 4 υποδίκτυα: Δανειζόμαστε 2 δυαδικά από το host part (τα 2 αριστερότερα), και η subnet mask θα είναι είναι 255.255.192.0 Host ranges (Η 1 η και η τελευταία IP address δεσμεύονται για τη subnet και την broadcast address αντίστοιχα): 1st subnet 181.18.0.1-181.18.63.254 2nd subnet 181.18.64.1-181.18.127.254 3rd subnet 181.18.128.1-181.18.191.254 4th subnet 181.18.192.1-181.18.255.254 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 94
Παράδειγμα χρήσης IP διευθύνσεων Με βάση τον παρακάτω πίνακα δρομολόγησης Subnet Number Next Hop 128.96.39.0/25 Interface 0 128.96.39.128/25 Interface 1 128.97.0.9/16 R2 193.96.39.0/25 R3 Να κάνετε τη δρομολόγηση των πακέτων με τις παρακάτω IP διευθύνσεις προορισμού a) 128.96.39.132 β) 193.96.39.34 γ) 128.97.40.32 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 95
Subnet Number Next Hop 128.96.39.0/25 Interface 0 128.96.39.128/25 Interface 1 128.97.0.9/16 R2 193.96.39.0/25 R3 128.96.39.0/25 -> subnet mask 11111111.11111111.11111111.10000000=255.255.255.128 128.96.39.128/25-> subnet mask 11111111.11111111.11111111.10000000=255.255.255.128 128.97.0.9/16 -> subnet mask 11111111.11111111.00000000.00000000=255.255.0.0 193.96.39.0/25 -> subnet mask 11111111.11111111.11111111.10000000=255.255.255.128 Κάθε destination address γίνεται AND ed με την κάθε subnet mask 128.96.39.132 = 10000000.01100000.00100111.10000100 255.255.255.128 = 11111111.11111111.11111111.10000000 result = 10000000.01100000.00100111.10000000=128.96.39.128 ->Interface 1 193.96.39.34 AND 255.255.255.128 = =193.96.39.00100010 AND 255.255.255.10000000 = 193.96.39.00000000= =193.96.39.0 ->Interface 0 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 96
Subnet Number Next Hop 128.96.39.0/25 Interface 0 128.96.39.128/25 Interface 1 128.97.0.9/16 R2 193.96.39.0/25 R3 128.97.40.32 AND 255.255.255.128 = =128.97.40.00100000 AND 255.255.255.10000000=128.97.40.00000000=128.97.40.0 128.97.40.32 AND 255.255.0.0 = =128.97.40.00100000 AND 255.255.00000000.00000000= =128.97.0.0 Longest Prefix matching: ->R2 ΕΑΠ/ΠΛΗ22/ΑΘΗ.3/Ε-ΟΣΣ/Ν.Δημητρίου/ 97