Άσκηση 1 ΠΛΗ36 1. Η κόλε πεξίπησζε λα έρνπκε ζύγθξνπζε κεηαμύ παθέησλ ησλ δύν θόκβσλ είλαη λα ζηείιεη ν δεύηεξνο πξηλ πξνιάβεη λα πιεξνθνξεζεί γηα ηελ θαηάιεςε ηνπ δηάπινπ από ηνλ άιιν. Από ηε ζηηγκή πνπ ε θαζπζηέξεζε δηάδνζεο κεηαμύ ησλ δύν θόκβσλ είλαη 140κsec, απηό είλαη θαη ην κέγηζην α=140κsec. 2. Αλ νη δύν θόκβνη μεθηλνύζαλ ηαπηόρξνλα εθπνκπή ζα δηαπίζησλαλ ηε ζύγθξνπζε ζε 140κsec, ηα νπνία απαηηνύληαη γηα λα θηάζεη θνληά ηνπο ε πιεξνθνξία ηεο έλαξμεο απνζηνιήο ηνπ παθέηνπ. Μεηά ζα έζηειλαλ γηα 40κsec ην κύλεκα ηεο ζύγθξνπζεο. Γηα λα κεηαθεξζεί θαη απηό από άθξε ζε άθξε ζα ρξεηαζηεί άιια 140κsec. Σπλνιηθά έρνπκε 140+40+140=320κsec γηα λα επέιζεη εξεκία ζην κέζν. Άσκηση 2 1. 2. Οη δηεπζύλζεηο ησλ 4 σλ ππνδηθηύσλ είλαη νη αθόινπζεο. Υπνδίθηπν Α: 10.101.1.64/27 Υπνδίθηπν Β: 10.101.1.96/27
Υπνδίθηπν Γ: 10.101.1.32/27 Υπνδίθηπν κεηαμύ δξνκνινγεηώλ: 10.101.1.0/27 Βιέπνπκε όηη θάζε ππνδίθηπν έρεη κάζθα 27 bits νύησο ώζηε λα κέλνπλ ηα 5 bits γηα ηνλ νξηζκό ησλ 32 δηεπζύλζεσλ πνπ ρξεηάδνληαη γηα ην όλνκα ηνπ δηθηύνπ, γηα ηελ δηεύζπλζε πνιπαπνζηνιήο θαη γηα ηνπο 30 ππνινγηζηέο, 3. Γηα λα ζηαιεί έλα παθέην από ηνλ θόκβν Α ζηνλ θόκβν Γ ζα πξέπεη λα αθνινπζεζνύλ ηα αθόινπζα βήκαηα. Αξρηθά ν ππνινγηζηήο ηνπ ππνδηθηύνπ Α ζα δεη όηη δελ αλήθεη ζην δηθό ηνπ ππνδίθηπν θαη ζα πξνσζήζεη ην παθέην ζην default gateway ηνπ ζηε ζύξα 10.101.1.65 ηνπ δξνκνινγεηή R1. Ο R1 ζα δεη ηνλ δηθό ηνπ πίλαθα ARP θαη ζα πξνσζήζεη ζηνλ δξνκνινγεηή R2 ζην 10.101.1.2, πνπ κε ηε ζεηξά ηνπ ζα ην πξνσζήζεη ζην ηνπηθό δίθηπν 10.101.1.32/27 (Γ) γηα λα ην πάξεη ν ππνινγηζηήο ζηνλ νπνίν πξννξίδεηαη. 4. Σε πεξίπησζε πνπ ν πίλαθαο ARP ηνπ απνζηνιέα θόκβνπ ζην ππνδίθηπν Α δελ είλαη ελεκεξσκέλνο απηό πνπ ζα θάλεη δηαθνξεηηθά είλαη ην όηη ζα πξνσζήζεη ην παθέην πξώηα ζην ηνπηθό ηνπ δίθηπν γηα λα δηαπηζηώζεη όηη ε ζπγθεθξηκέλε δηεύζπλζε δελ αλήθεη πξνθαλώο ζην δηθό ηνπ ππνδίθηπν αθνύ θαλέλαο δελ ζα απαληήζεη ζεηηθά θαη αθνινύζσο λα ην πξνσζήζεη ζην default gateway γηα λα πάξεη ην δξόκν ηνπ πξνο ην ππνδίθηπν Γ. Άσκηση 3 Υπάρχουν αξθεηά είδη μπλεμάτων ICMP, τα οποία χρησιμοποιούνται κυρίως από υπολογιστές υπηρεσίας, δρομολογητές και πύλες για επικοινωνία πληροφοριών επιπέδου δικτύου μεταξύ τους. Τύπος ICMP Κωδικός Περιγραφή 0 0 Απάντηση ηχούς (στο ping) 3 0 Το δίκτυο προορισμού δεν μπορεί να προσπελαστεί 3 1 Ο υπολογιστής υπηρεσίας προορισμού δεν μπορεί να προσπελαστεί 3 2 Το πρωτόκολλο προορισμού δεν μπορεί να προσπελαστεί 3 3 Η πύλη προορισμού δεν μπορεί να προσπελαστεί
3 6 Άγνωστο δίκτυο προορισμού 3 7 Άγνωστος υπολογιστής υπηρεσίας προορισμού 4 0 Καταστολέας προέλευσης 8 0 Αίτηση ηχούς 9 0 Δημοσιοποίηση δρομολογητή 10 0 Ανακάλυψη δρομολογητή 11 0 Το TTL έληξε 12 0 Χαλασμένη κεφαλίδα IP Εντολές που κάνουν χρήση πακέτων ICMP είναι ping test@test:~$ ping -c 3 www.eap.gr PING www.eap.gr (193.108.160.53) 56(84) bytes of data. 64 bytes from www.eap.gr (193.108.160.53): icmp_seq=1 ttl=56 time=22.1 ms 64 bytes from www.eap.gr (193.108.160.53): icmp_seq=2 ttl=56 time=20.8 ms 64 bytes from www.eap.gr (193.108.160.53): icmp_seq=3 ttl=56 time=21.3 ms --- www.eap.gr ping statistics --- 3 packets transmitted, 3 received, 0% packet loss, time 2003ms rtt min/avg/max/mdev = 20.878/21.467/22.177/0.550 ms traceroute test@test:~$ traceroute www.eap.gr traceroute to www.eap.gr (193.108.160.53), 30 hops max, 60 byte packets 1. (192.168.1.1) 2.039 ms 2.462 ms 3.481 ms 2 * * * 3 91.132.2.10 (91.132.2.10) 24.191 ms 25.198 ms 26.755 ms 4 91.132.2.169 (91.132.2.169) 28.138 ms 29.377 ms 30.732 ms 5 grnet.gr-ix.gr (83.212.8.1) 97.005 ms 97.837 ms 98.347 ms 6 ath3-to-eie2.backbone.grnet.gr (195.251.27.66) 37.070 ms 28.176 ms 29.973 ms 7 patra2-to-athens3.backbone.grnet.gr (195.251.27.142) 32.788 ms 27.228 ms 29.148 ms 8 clientrouter.eap.patra2.access-link.grnet.gr (195.251.24.194) 28.121 ms 28.247 ms 29.122 ms
9 * * * 10 * * * 11 * * * 12 * * * 13 * * * 14 * * * 15 * * * 16 * * * 17 * * * 18 * * * 19 * * * 20 * * * Άσκηση 4 Γξάθνληαο ηε δηεύζπλζε δηθηύνπ ζε δπαδηθή κνξθή κπνξνύκε λα βξνύκε πην εύθνια ηε ιύζε 11000110.00010000.00000000.00000000 Τα δίθηπα Α θαη Γ έρνπλ κάζθα δηθηύνπ /20, ην Β έρεη κάζθα /21 θαη ην ην Γ έρεη κάζθα /19. Οη ηηκέο είλαη πξνθαλείο από ην κέγεζνο ηνπ ππνδηθηύνπ πνπ δεηείηαη θάζε θνξά. Μπνξνύκε λα δώζνπκε ηηο εμήο δηεπζύλζεηο: Α: 198.16.16.0/20 198.16.16.0-198.16.31.255 Β: 198.16.0.0/21 198.16.0.0-198.16.7.255 Γ: 198.16.48.0/20 198.16.48.0-198.16.63.255 Γ: 198.16.64.0/19 198.16.64.0-198.16.127.255 2. Γξάθνληαο ζε δπαδηθή κνξθή έρνπκε: 00111001.00000110.01100000.00000000 00111001.00000110.01101000.00000000 00111001.00000110.01110000.00000000
00111001.00000110.01111000.00000000 θαη κπνξνύκε λα ηηο νκαδνπνηήζνπκε κε ηε κάζθα 57.6.64.0/18. Άσκηση 5 Τν κέγεζνο ησλ δεδνκέλσλ είλαη 5000 bytes. Αξρηθά ζρεκαηίδεηαη έλα παθέην κε επηθεθαιίδα 20 bytes θαη ζπλνιηθό κέγεζνο 5020 bytes. Έζησ όηη ην παθέην έρεη ident=x. Τν πεδίν DF έρεη ηελ ηηκή 0 αθνύ επηηξέπεηαη ν ηεκαρηζκόο, ην MF έρεη ηελ ηηκή 0 γηαηί δελ αθνινπζεί άιιν ηεκάρην θαη ην offset είλαη 0 αθνύ είλαη ην πξώην ηεκάρην. Γηα λα πεξάζεη από ην ζύλδεζκν πνπ ππνζηεξίδεη MTU κέρξη 2000 bytes, ζα ζρεκαηηζηνύλ ηα αθόινπζα παθέηα. 1. 1976 bytes δεδνκέλσλ θαη 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset=0 To 1976 πξνθύπηεη ζαλ ην κηθξόηεξν πνιιαπιάζην ηνπ 8 πνπ ρσξάεη ζην 1980 αθνύ πξέπεη ζηα 2000 bytes λα ππάξρεη θαη ε επηθεθαιίδα ησλ 20 bytes. Τν MF είλαη 1 γηαηί αθνινπζεί θαη άιιν ηεκάρην. 2. 1976 bytes δεδνκέλσλ θαη 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset=247 Τν offset 247 πξνθύπηεη θαζώο ην ζπγθεθξηκέλν ηεκάρην πεξηέρεη δεδνκέλα μεθηλόληαο από ηε 248 νθηάδα. 3. 1048 bytes δεδνκέλσλ θαη 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=0, offset=494 Τν MF ζε απηε ηε πεξίπησζε είλαη ν γηαηί δελ αθνινπζεί άιιν ηεκάρην. Σηελ επόκελε θάζε ηα παθέηα ζα μαλαηεκαρηζηνύλ γηα λα πεξάζνπλ από ην ζύλδεζκν πνπ ππνζηεξίδεη MTU 1000 bytes. 1. 976 bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset=0 2. 976 bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset=122 3. 24 bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset=244 4. 976 bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset=247 5. 976 bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset=369 6. 24 bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset=491 7. 976 bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset=494 8. 72 bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=0, offset=616 Βιέπνπκε δειαδή ηειηθά όηη ρξεηάδνληαη 8 παθέηα.
3. Λόγσ ηεο ρξήζεο ησλ 8 παθέησλ αληί 1 έρνπκε επηπιένλ κεηαθνξά 7*20=140bytes γηα επηθεθαιίδεο. 4. Σε απηή ηελ πεξίπησζε ζα έρνπκε ηα αθόινπζα παθέηα. Σηελ πξώηε θάζε θαηάηκεζεο 1. 976 bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset=0 2. 976 bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset=122 3. 976 bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset=244 4. 976 bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset=366 5. 976 bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset=488 6. 120 bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=0, offset=610 Γεύηεξε θάζε θαηάηκεζεο δελ ζα ππάξμεη πξνθαλώο αθνύ ηα ηεκάρηα είλαη όια κηθξόηεξα από 2000bytes. Απηό ην ζελάξην είλαη πην απνδνηηθό θαζώο έρνπκε ιηγόηεξα παθέηα θαη άξα ιηγόηεξν θόζηνο δεκηνπξγίαο θαη επαλαζύλδεζεο αιιά θαη κεηαθνξάο ησλ επηπιένλ επηθεθαιίδσλ. Σπγθεθξηκέλα έρνπκε 6 παθέηα θαη 6 ηεκαρηζκνύο αληί γηα 8 παθέηα θαη 11 ηεκαρηζκνύο. Άσκηση 6 Γέληξν επηθάιπςεο γηα α Γέληξν επηθάιπςεο γηα β
Βιέπνπκε όηη ην δεύηεξν δίθηπν είλαη πξνηηκεηέν σο πξνο ηνλ αξηζκό θόκβσλ πνπ πξέπεη λα πεξάζεη γηα λα επηθνηλσλήζεη θάπνηνο κε ηνπο ππόινηπνπο αθνύ είλαη ην πνιύ 2 θόκβνη ζε αληίζεζε κε ην πξώην δίθηπν πνπ είλαη 3. Βιέπνπκε όκσο όηη ην δεύηεξν δέληξν επηθάιπςεο θνξηώλεη όιε ηελ γεθύξσζε ζηνλ θόκβν ξίδα, ελώ ην πξώην είλαη πην θαηαλεκεκέλν. Τέινο ζε πεξίπησζε πξνβιήκαηνο κε ηνλ θόκβν 1 δελ ππάξρεη εύθνιε απνθαηάζηαζε.