ΠΛΗ36. Άσκηση 1. Άσκηση 2. Οη δηεπζύλζεηο ησλ 4 σλ ππνδηθηύσλ είλαη νη αθόινπζεο. Υπνδίθηπν Α: /27 Υπνδίθηπν Β:

Transcript

1 Άσκηση 1 ΠΛΗ36 1. Η κόλε πεξίπησζε λα έρνπκε ζύγθξνπζε κεηαμύ παθέησλ ησλ δύν θόκβσλ είλαη λα ζηείιεη ν δεύηεξνο πξηλ πξνιάβεη λα πιεξνθνξεζεί γηα ηελ θαηάιεςε ηνπ δηάπινπ από ηνλ άιιν. Από ηε ζηηγκή πνπ ε θαζπζηέξεζε δηάδνζεο κεηαμύ ησλ δύν θόκβσλ είλαη 140κsec, απηό είλαη θαη ην κέγηζην α=140κsec. 2. Αλ νη δύν θόκβνη μεθηλνύζαλ ηαπηόρξνλα εθπνκπή ζα δηαπίζησλαλ ηε ζύγθξνπζε ζε 140κsec, ηα νπνία απαηηνύληαη γηα λα θηάζεη θνληά ηνπο ε πιεξνθνξία ηεο έλαξμεο απνζηνιήο ηνπ παθέηνπ. Μεηά ζα έζηειλαλ γηα 40κsec ην κύλεκα ηεο ζύγθξνπζεο. Γηα λα κεηαθεξζεί θαη απηό από άθξε ζε άθξε ζα ρξεηαζηεί άιια 140κsec. Σπλνιηθά έρνπκε =320κsec γηα λα επέιζεη εξεκία ζην κέζν. Άσκηση Οη δηεπζύλζεηο ησλ 4 σλ ππνδηθηύσλ είλαη νη αθόινπζεο. Υπνδίθηπν Α: /27 Υπνδίθηπν Β: /27

2 Υπνδίθηπν Γ: /27 Υπνδίθηπν κεηαμύ δξνκνινγεηώλ: /27 Βιέπνπκε όηη θάζε ππνδίθηπν έρεη κάζθα 27 bits νύησο ώζηε λα κέλνπλ ηα 5 bits γηα ηνλ νξηζκό ησλ 32 δηεπζύλζεσλ πνπ ρξεηάδνληαη γηα ην όλνκα ηνπ δηθηύνπ, γηα ηελ δηεύζπλζε πνιπαπνζηνιήο θαη γηα ηνπο 30 ππνινγηζηέο, 3. Γηα λα ζηαιεί έλα παθέην από ηνλ θόκβν Α ζηνλ θόκβν Γ ζα πξέπεη λα αθνινπζεζνύλ ηα αθόινπζα βήκαηα. Αξρηθά ν ππνινγηζηήο ηνπ ππνδηθηύνπ Α ζα δεη όηη δελ αλήθεη ζην δηθό ηνπ ππνδίθηπν θαη ζα πξνσζήζεη ην παθέην ζην default gateway ηνπ ζηε ζύξα ηνπ δξνκνινγεηή R1. Ο R1 ζα δεη ηνλ δηθό ηνπ πίλαθα ARP θαη ζα πξνσζήζεη ζηνλ δξνκνινγεηή R2 ζην , πνπ κε ηε ζεηξά ηνπ ζα ην πξνσζήζεη ζην ηνπηθό δίθηπν /27 (Γ) γηα λα ην πάξεη ν ππνινγηζηήο ζηνλ νπνίν πξννξίδεηαη. 4. Σε πεξίπησζε πνπ ν πίλαθαο ARP ηνπ απνζηνιέα θόκβνπ ζην ππνδίθηπν Α δελ είλαη ελεκεξσκέλνο απηό πνπ ζα θάλεη δηαθνξεηηθά είλαη ην όηη ζα πξνσζήζεη ην παθέην πξώηα ζην ηνπηθό ηνπ δίθηπν γηα λα δηαπηζηώζεη όηη ε ζπγθεθξηκέλε δηεύζπλζε δελ αλήθεη πξνθαλώο ζην δηθό ηνπ ππνδίθηπν αθνύ θαλέλαο δελ ζα απαληήζεη ζεηηθά θαη αθνινύζσο λα ην πξνσζήζεη ζην default gateway γηα λα πάξεη ην δξόκν ηνπ πξνο ην ππνδίθηπν Γ. Άσκηση 3 Υπάρχουν αξθεηά είδη μπλεμάτων ICMP, τα οποία χρησιμοποιούνται κυρίως από υπολογιστές υπηρεσίας, δρομολογητές και πύλες για επικοινωνία πληροφοριών επιπέδου δικτύου μεταξύ τους. Τύπος ICMP Κωδικός Περιγραφή 0 0 Απάντηση ηχούς (στο ping) 3 0 Το δίκτυο προορισμού δεν μπορεί να προσπελαστεί 3 1 Ο υπολογιστής υπηρεσίας προορισμού δεν μπορεί να προσπελαστεί 3 2 Το πρωτόκολλο προορισμού δεν μπορεί να προσπελαστεί 3 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 PING ( ) 56(84) bytes of data. 64 bytes from ( ): icmp_seq=1 ttl=56 time=22.1 ms 64 bytes from ( ): icmp_seq=2 ttl=56 time=20.8 ms 64 bytes from ( ): icmp_seq=3 ttl=56 time=21.3 ms ping statistics packets transmitted, 3 received, 0% packet loss, time 2003ms rtt min/avg/max/mdev = /21.467/22.177/0.550 ms traceroute test@test:~$ traceroute traceroute to ( ), 30 hops max, 60 byte packets 1. ( ) ms ms ms 2 * * * ( ) ms ms ms ( ) ms ms ms 5 grnet.gr-ix.gr ( ) ms ms ms 6 ath3-to-eie2.backbone.grnet.gr ( ) ms ms ms 7 patra2-to-athens3.backbone.grnet.gr ( ) ms ms ms 8 clientrouter.eap.patra2.access-link.grnet.gr ( ) ms ms ms

4 9 * * * 10 * * * 11 * * * 12 * * * 13 * * * 14 * * * 15 * * * 16 * * * 17 * * * 18 * * * 19 * * * 20 * * * Άσκηση 4 Γξάθνληαο ηε δηεύζπλζε δηθηύνπ ζε δπαδηθή κνξθή κπνξνύκε λα βξνύκε πην εύθνια ηε ιύζε Τα δίθηπα Α θαη Γ έρνπλ κάζθα δηθηύνπ /20, ην Β έρεη κάζθα /21 θαη ην ην Γ έρεη κάζθα /19. Οη ηηκέο είλαη πξνθαλείο από ην κέγεζνο ηνπ ππνδηθηύνπ πνπ δεηείηαη θάζε θνξά. Μπνξνύκε λα δώζνπκε ηηο εμήο δηεπζύλζεηο: Α: / Β: / Γ: / Γ: / Γξάθνληαο ζε δπαδηθή κνξθή έρνπκε:

5 θαη κπνξνύκε λα ηηο νκαδνπνηήζνπκε κε ηε κάζθα /18. Άσκηση 5 Τν κέγεζνο ησλ δεδνκέλσλ είλαη 5000 bytes. Αξρηθά ζρεκαηίδεηαη έλα παθέην κε επηθεθαιίδα 20 bytes θαη ζπλνιηθό κέγεζνο 5020 bytes. Έζησ όηη ην παθέην έρεη ident=x. Τν πεδίν DF έρεη ηελ ηηκή 0 αθνύ επηηξέπεηαη ν ηεκαρηζκόο, ην MF έρεη ηελ ηηκή 0 γηαηί δελ αθνινπζεί άιιν ηεκάρην θαη ην offset είλαη 0 αθνύ είλαη ην πξώην ηεκάρην. Γηα λα πεξάζεη από ην ζύλδεζκν πνπ ππνζηεξίδεη MTU κέρξη 2000 bytes, ζα ζρεκαηηζηνύλ ηα αθόινπζα παθέηα bytes δεδνκέλσλ θαη 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset=0 To 1976 πξνθύπηεη ζαλ ην κηθξόηεξν πνιιαπιάζην ηνπ 8 πνπ ρσξάεη ζην 1980 αθνύ πξέπεη ζηα 2000 bytes λα ππάξρεη θαη ε επηθεθαιίδα ησλ 20 bytes. Τν MF είλαη 1 γηαηί αθνινπζεί θαη άιιν ηεκάρην bytes δεδνκέλσλ θαη 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset=247 Τν offset 247 πξνθύπηεη θαζώο ην ζπγθεθξηκέλν ηεκάρην πεξηέρεη δεδνκέλα μεθηλόληαο από ηε 248 νθηάδα bytes δεδνκέλσλ θαη 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=0, offset=494 Τν MF ζε απηε ηε πεξίπησζε είλαη ν γηαηί δελ αθνινπζεί άιιν ηεκάρην. Σηελ επόκελε θάζε ηα παθέηα ζα μαλαηεκαρηζηνύλ γηα λα πεξάζνπλ από ην ζύλδεζκν πνπ ππνζηεξίδεη MTU 1000 bytes bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset= bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset= bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset= bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset= bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset= bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset= bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset= bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=0, offset=616 Βιέπνπκε δειαδή ηειηθά όηη ρξεηάδνληαη 8 παθέηα.

6 3. Λόγσ ηεο ρξήζεο ησλ 8 παθέησλ αληί 1 έρνπκε επηπιένλ κεηαθνξά 7*20=140bytes γηα επηθεθαιίδεο. 4. Σε απηή ηελ πεξίπησζε ζα έρνπκε ηα αθόινπζα παθέηα. Σηελ πξώηε θάζε θαηάηκεζεο bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset= bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset= bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset= bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset= bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=1, offset= bytes δεδνκέλσλ, 20 bytes θεθαιίδαο κε ident=x, DF=0, MF=0, offset=610 Γεύηεξε θάζε θαηάηκεζεο δελ ζα ππάξμεη πξνθαλώο αθνύ ηα ηεκάρηα είλαη όια κηθξόηεξα από 2000bytes. Απηό ην ζελάξην είλαη πην απνδνηηθό θαζώο έρνπκε ιηγόηεξα παθέηα θαη άξα ιηγόηεξν θόζηνο δεκηνπξγίαο θαη επαλαζύλδεζεο αιιά θαη κεηαθνξάο ησλ επηπιένλ επηθεθαιίδσλ. Σπγθεθξηκέλα έρνπκε 6 παθέηα θαη 6 ηεκαρηζκνύο αληί γηα 8 παθέηα θαη 11 ηεκαρηζκνύο. Άσκηση 6 Γέληξν επηθάιπςεο γηα α Γέληξν επηθάιπςεο γηα β

7 Βιέπνπκε όηη ην δεύηεξν δίθηπν είλαη πξνηηκεηέν σο πξνο ηνλ αξηζκό θόκβσλ πνπ πξέπεη λα πεξάζεη γηα λα επηθνηλσλήζεη θάπνηνο κε ηνπο ππόινηπνπο αθνύ είλαη ην πνιύ 2 θόκβνη ζε αληίζεζε κε ην πξώην δίθηπν πνπ είλαη 3. Βιέπνπκε όκσο όηη ην δεύηεξν δέληξν επηθάιπςεο θνξηώλεη όιε ηελ γεθύξσζε ζηνλ θόκβν ξίδα, ελώ ην πξώην είλαη πην θαηαλεκεκέλν. Τέινο ζε πεξίπησζε πξνβιήκαηνο κε ηνλ θόκβν 1 δελ ππάξρεη εύθνιε απνθαηάζηαζε.