ARP (Address Resolution Protocol).

Transcript

1 Επίπεδοδικτύου: Internet To βασικό πρωτόκολλο του διαδικτύου!

2 Επίπεδο ικτύου: Internet σε ένα LAN δεν χρειάζεται δροµολόγηση. Χρησιµοποιώντας το κοινό µέσο χρησιµοποιεί τις λεγόµενες Φυσικές διευθύνσεις. Τα δεδοµένα περνούν από µια κάρτα δικτύου σε µια άλλη χρησιµοποιώντας πρωτόκολλα χαµηλού επιπέδου πχ NetBEUI σεέναµεγαλύτεροδενµπορείναχρησιµοποιηθούνφυσικέςδιευθύνσεις. Η οργάνωση των δικτύων αυτών γίνεται µε την βοήθεια των λογικών διευθύνσεων. Ηλογικήδιευθυνσιοδότησηλέγεταικαι IP διεύθυνση. Οι IP διευθύνσεις επιτρέπουν λογική ιεραρχία. Στο διαδίκτυο χρησιµοποιείται το πρωτόκολλο το οποίο ονοµάζεται ARP (Address Resolution Protocol). To ARP δηµιουργεί πίνακα ο οποίος απεικονίζει την αντιστοιχία: IP διευθύνσεων ~ Φυσική διεύθυνση

3 Τρόπος λειτουργίας του Internet Internet Gateway. Gateway Gateway Προορισµός Προορισµός LAN

4 Τρόπος λειτουργίας: 1. Αν η διεύθυνση προορισµού είναι το ίδιο τοπικό δίκτυο: Το datagram στέλνεται απ ευθείας στον προορισµό, χρησιµοποιώντας το πρωτόκολλο ARP. 2. Αν η διεύθυνση προορισµού δεν είναι το ίδιο τοπικό δίκτυο: To datagram στέλνεται στην έξοδο Gateway 3. Στηνσυνέχειατο datagram απότηντοπική Gatewayστέλνεται (δροµολογείται) hop by hopστηνκοντινότερη Gatewayτουπροορισµού. 4. H κοντινότερη προς τον προορισµό Gateway κατευθύνει (δροµολογεί) µε την βοήθεια του πρωτοκόλλου ARP στην τελική κάρτα προορισµού.

5 Πρωτόκολλο Internet Το IP πρωτόκολλο παρέχει ένα Ιεραρχικό σύστηµα διευθυνσιοδότησης, ανεξάρτητο από υλικό και προσφέρει τις απαραίτητες υπηρεσίες για παράδοση των δεδοµένων σε ένα περίπλοκο δίκτυο µε δροµολόγηση. Κάθε κάρτα δικτύου γενικώς έχει µια διεύθυνση IP. Σε έναν υπολογιστή µπορεί να υπάρχουν 1,2 ή περισσότερες κάρτες δικτύου. Σε υπολογιστή µε πολλά Λ.Σ. είναι δυνατόν να χρησιµοποιούνται περισσότερες IP διευθύνσεις σε µια µόνο κάρτα δικτύου. Οι διευθύνσεις IP ενός δικτύου οργανώνονται ώστε να διακρίνονται: -τo host ( δηλ. τονσυγκεκριµένουπολογιστή) ( ID-host) και - το δίκτυο (ή υποδίκτυο) µέσα στο οποίο βρίσκεται το συγκεκριµένο host (ID-net)

6 Τι καταλαβαίνετε βλέποντας το δίκτυο αυτό; ΚΤΗΡΙΟ Β ΚΤΗΡΙΟ Γ ΚΤΗΡΙΟ Α

7 Πεδία IP Επικεφαλίδαςενός datagram Ethernet Hdr - 20 bytes (little-endian) IP Header - 20 bytes (big-endian) TCP Header - 20 bytes (big-endian) App. Hdr & Data Length Frag. Flags Fragment Offset Next Protocol.. κυρίωςδεδοµένα (data payload). 4 bytes 7

8 Πεδία επικεφαλίδας IP datagram Τα πεδία: Version (Έκθεση): IP4 (0100), or IP6 (0110). IHL (Internet Header Lenght) : Τοµήκοςτηςεπικεφαλίδας. Ηελάχιστηείναι 32 bits. Type of Service : δείχνειειδικέςπληροφορίεςδροµολόγησης. Πχ αν υπάρχει QoS κλπ Total Length (Συνολικόµήκος): προσδιορίζεισεοκτάδεςτοµήκος των IP datagram. Identification: Μονοσήµαντηταυτότηταενός datagramαπόέναν host. Αυξάνεταικάθεφοράπουένα datagramµεταδίδεται. Flags : Αποτελείται από ένα πεδίο των 3-bit από τα οποία τα 2 χαµηλότερης σηµασίας bits ελέγχουν την κατάτµηση. - Αρχικά πάντα έχει 0 - Το χαµηλότερης σηµασίας bit καθορίζει εάν το πακέτο µπορεί να κατατµηθεί - Το µεσαίο bit καθορίζει εάν το πακέτο είναι το τελευταίο πακέτο της κατάτµησης από µια σειρά από τεµαχισµένα πακέτα -τοπρώτο bit δενχρησιµοποιείται.

9 Επίπεδο ικτύου: Internet Fragment Offset : (µετατόπιση τµήµατος) αριθµός που δίνεται σε κάθε επόµενο datagram. Χρησιµοποιείταιγιαανασύνθεσηµετηνσωστήστονπροορισµό. Time to Live : δείχνει το χρονικό διάστηµα σε sec ή τα router s hop που µπορεί να επιζήσει το datagram πριν διαγραφεί. Κάθε router µειώνει κατά 1 αυτό το νούµερο. Protocol :Υποδεικνύειτοπρωτόκολλοπουθαλάβειτοωφέλιµοφορτίο. Πχ

10 IP διευθυνσιοδότηση Header Checksum: Για επαλήθευση από κάθε router, της εγκυρότητας της επικεφαλίδας. Source IP Address : Προσδιορίζειτονκόµβοαποστολής Destination IP Address : Προσδιορίζει τον κόµβο προορισµού IP Option : -Περιορισµοίασφάλειας - Καταγραφή δρόµου: κάθε router που επεξεργάζεται ένα πακέτο προσθέτει τηνδικήτου IP στηνεπικεφαλίδα. - Timestamp: κάθε router που επεξεργάζεται ένα πακέτο προσθέτει τοχρόνοκαιτηνδικήτου IP στηνεπικεφαλίδα. - (loose) Source Routing: προσδιορίζειµιαλίστατων routers οιοπ πρέπει να διατρεχτούν. - (strict) Source Routing: προσδιορίζειµιαλίστατων routers οιοπο πρέπει αποκλειστικά να διατρεχτούν. Padding : Προστίθενται bytes ώστε η επικεφαλίδα να µε όριο 4-bytes. Data Payload :τακυρίωςδεδοµένα.

11 IP διευθυνσιοδότηση - Οι IP διευθύνσεις προσδιορίζει ένα δίκτυο ενώ ένα host µπορεί να έχει πολλά interfaces. - Το µήκος της διεύθυνσης IPv4 είναι 32 bits ενώ το το µήκος της διεύθυνσης IPv6 είναι 128 bits. -Γενική σύνταξη διευθύνσεως IP: - 4 νούµερα (0-256) χωρισµέναµε dots. πχ Μία IP addressέχουνδύοµέρη: - network idκαιτο - host id

12 Κατηγορίες IP διευθύνσεων Class Net ID bits Host bits First byte First bit Χρήση A Μεγάλοι οργανισµοί B Μεσαίοι οργανισµοί C Μικροί οργανισµοί D Multicast διευθύνσεις E παρακρατη µένες

13 Κατηγορίες IP διευθύνσεων Class A: Στο netidτοπρώτο bitείναιπάντα 0. netid =1 byte - hostid =3 bytes ιευθύνσεις: µέχρι 128 υποδίκτυα τάξης Α και µέχρι 16 εκατοµµύρια κόµβους στο καθένα Class Β: Στο netid τα 2 πιο σηµαντικά ψηφία είναι πάντα 10. netid=2 bytes - hostid=2 bytes ιευθύνσεις: περίπου 16 χιλιάδεςυποδίκτυατάξηςβµε 65 χιλιάδεςκόµβουςστοκαθένα. ΤουποδίκτυοτουΕ.Μ.Π. είναιτάξηςβµε netid Class C: Στο netidτα 3 πιοσηµαντικά bitείναιπάντα 110 netid=3 bytes - hostid=1 byte ιευθύνσεις: εκατοµµύρια περίπου υποδίκτυα τάξης C µε 256 κόµβους στο καθένα Class D:Τα 4 πρώτα bit είναιπάντα 1110 ιευθύνσεις: Για ευρεία εκποµπή (multicast) Class E:Τα 4 πρώτα bit είναιπάντα 1111 ιευθύνσεις: εσµευµένο εύρος

14 IP Address Classes

15 Κατηγορίες IP διευθύνσεων Host IP address AND network mask = network IP address 7 bits Class A 24 bits 0 netid hostid 14 bits Class B 16 bits 1 0 netid hostid Class C 21 bits 8 bits netid hostid Class D 28 bits multicast group ID

16 IP Addresses as Decimal Numbers

17 Ειδικές ιευθύνσεις (Special address) χρησιµοποιείταιγια κάθε ή oχι IP address είναι η τοπική broadcast address 127ακολουθούµενηαπότο hostidείναιηloopback address πχ NetID ακολουθούµενο από µηδενικά είναι η διεύθυνση δικτύου! πχ /24 NetID ακολουθούµενο από άσσους είναι η broadcast διεύθυνση toy δικτύου. πχ /24

18 Ειδικές ιευθύνσεις (Special address) Στο Internet υπάρχει µια συµφωνία ότι µερικές διευθύνσεις δεν δροµολογούνται σε backbone δίκτυο: / / /12 Υπάρχουν IP addresses οι οποίες αποκαλούνται ιδιωτικά δίκτυα και χρησιµοποιούνταιγια NAT (Network Address Translation)

19 ARP (Address Resolution Protocol) -Το πρωτόκολλο ARP χρησιµοποιείται όταν είναι γνωστή η IP διεύθυνση αλλά όχι η Φυσική διεύθυνση. - Κάθε υπολογιστής σε ένα LAN διατηρεί έναν Πίνακα στην µνήµη που λέγεται ARP πίνακας ή ΑRP Cash. Ο πίνακας αυτός συσχετίζει τις Φυσικές διευθύνσεις µεαντίστοιχες IP. -Ένας host χρησιµοποιεί το Πρωτόκολλο ARP για να βρει άλλους hosts κάνοντας broadcasting ένα ARP αίτηµα (ARP request frame) µε IP address. -Ο host µε την αντίστοιχη IP address επαν-εκπέµπει το frame δίνοντας και την δική του φυσική διεύθυνση (hardware address). - Οι δύο διευθύνσεις προστίθενται στην δυναµική ARP cache. - Tα στοιχεία στην ARP Cash λήγουν µετά από ορισµένο χρονικό διάστηµα. - RFC 826

20 ARP Cache) IP : HRDW: 00-E E-39 WAN IP : HRDW: B-14 IP : HRDW: IP : HRDW: LAN ARP Cashe 00-E E B

21 ARP Packet Format Hardw Port Hardw Port OP Sender Sender Target Target type type size size MAC IP MAC IP address address address Address bytes Ενσωµατώνεται µέσα στο πλαίσιο του Link Layer Τα δεδοµένα είναι πάντοτε 28 bytes - hard type = hardware address type ( 0x0001= Ethernet) - prot type = protocol address type (0x800=IP) - OP= OPERATION (ARP/RARP request/replay)

22 RARP Reverse ARP - RARP = To αντίστροφο ARP - Το ARP χρησιµοποιείται όταν είναι γνωστή η IP address, αλλά δεν είναι γνωστή η Φυσική διεύθυνση. -Το RARP χρησιµοποιείται όταν είναι γνωστή η Φυσική διεύθυνση και ζητείται η IP address. -To RARP χρησιµοποιείται συχνά σε συνδυασµό µε το πρωτόκολλο BOOTP για εκκίνηση σταθµών εργασίας χωρίς δίσκους. BOOTP = Boot PROM ολοκληρωµένοκύκλωµαµεανάλογο firmware το οποίο ενεργοποιείται όταν ξεκινά ο υπολογιστής.

23 Πρωτόκολλο ICMP ICMP = Internet Control Message Protocol Καθορίζεται από το RFC 792 Τα µηνύµατα ICMP χρησιµοποιoύνται για διάγνωση και αντιµετώπισηπροβληµάτων. Συγκεκριµένα: Τα δεδοµένα ταξιδεύουν µέσω 1 ή περισσοτέρων δροµολογητών. Αν αντιµετωπίσουν πρόβληµα τότε οι δροµολογητές αποστέλλουν µηνύµατα στον σταθµό προέλευσης! Τα συνηθισµένα ICMP µηνύµατα είναι: 1. Echo Request και Echo Reply: Χρησιµοποιούνταιγιαέλεγχο. Πχ ping 2. Source Quench: Για έλεγχο ροής, δηλ. συγχρονισµού γρήγορων Η/Υ µε αργούς δροµολογητές. 3. Destination Unreachable: Όταν ένας δροµολογητής παραλάβει ένα datagram που δεν µπορεί να παραδώσει!. 4. Time Exeeded: όταν ένας δροµολογητής διαγράφει ένα datagram επειδή µηδενίστηκε ο χρόνος TTL. 5. Fragmentation Needed: όταν ο δροµολογητής χρειάζεται να διασπάσει ένα datagram σε δύο άλλα και να συνεχίσει την εκποµπή!.

24 Μηνύµατα ICMP οµήτουπακέτου ICMP πακέτου: Type Code Data Checksum -Το Typeπροσδιορίζειτοντύποτουµηνύµατος: echo request, echo replay, destination unreachable κλπ. - To Codeορίζειταστοιχείατων: host unreachable, port unreachable κλπ - Το πεδίο Data περιέχει µέρος του IP πακέτου το οποίο προκάλεσε το λάθος.

25 Μετατροπή υαδικής διεύθυνσης σε εκαδική µορφή x2 0 +1x2 1 +1x2 2 +0x2 3 +1x2 4 +1x2 5 +0x2 6 +1x2 7 = =

26 Binary and Decimal Conversion

27 Μετατροπή εκαδική διεύθυνσης σε υαδικής µορφή