ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. Σχολή Θετικών Επιστηµών και Τεχνολογίας. Πρόγραµµα Σπουδών ΠΛΗΡΟΦΟΡΙΚΗ. Θεµατική Eνότητα BΑΣΙΚΑ ΖΗΤΗΜΑΤΑ ΙΚΤΥΩΝ Η/Υ

Transcript

1 ίκτυα Yπολογιστών I Σηµείωση Το ΕΑΠ είναι υπεύθυνο για την επιµέλεια έκδοσης και την ανάπτυξη των κειµένων σύµφωνα µε τη Μεθοδολογία της εξ Αποστάσεως Εκπαίδευσης. Για την επιστηµονική αρτιότητα και πληρότητα των συγγραµ- µάτων την αποκλειστική ευθύνη φέρουν οι συγγραφείς, κριτικοί αναγνώστες και ακαδηµαϊκοί υπεύθυνοι που ανέλαβαν το έργο αυτό.

2 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Σχολή Θετικών Επιστηµών και Τεχνολογίας Πρόγραµµα Σπουδών ΠΛΗΡΟΦΟΡΙΚΗ Θεµατική Eνότητα BΑΣΙΚΑ ΖΗΤΗΜΑΤΑ ΙΚΤΥΩΝ Η/Υ Tόµος Γ' ίκτυα Yπολογιστών I ΓΙΩΡΓΟΣ ΦΟΥΣΚΑΣ Eιδικός Λειτουργικός Eπιστήµονας ITE EIXHMYΘ ΠATPA 2002

3 ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Σχολή Θετικών Επιστηµών και Τεχνολογίας Πρόγραµµα Σπουδών ΠΛHPOΦOPIKH Θεµατική Ενότητα BAΣIKA ZHTHMATA IKTYΩN H/Y Τόµος Γ' ίκτυα Yπολογιστών I Συγγραφή ΓIΩPΓOΣ ΦOYΣKAΣ Eιδικός Λειτουργικός Eπιστήµονας ITE EIXHMYΘ Κριτική Ανάγνωση KΩNΣTANTINOΣ ΠAΠAN PEOY ιδάκτωρ Tηλεπληροφορικής ρ ΦΩTHΣ ΛIOTOΠOYΛOΣ Mηχανικός H/Y & Πληροφορικής ρ MIXAHΛ ΠAPAΣKEYAΣ Hλεκτρολόγος Mηχανικός & Tεχνολογίας Yπολογιστών Ακαδηµαϊκός Υπεύθυνος για την επιστηµονική επιµέλεια του τόµου ΠAYΛOΣ ΣΠYPAKHΣ Kαθηγητής Tµήµατος Mηχανικών H/Y & Πληροφορικής Πανεπιστηµίου Πατρών Επιµέλεια στη µέθοδο της εκπαίδευσης από απόσταση IΩANNHΣ KOYTΣONIKOΣ Γλωσσική Επιµέλεια PΩΞANH KATΣH Τεχνική Επιµέλεια, Καλλιτεχνική Επιµέλεια, Σελιδοποίηση TYPORAMA Συντονισµός ανάπτυξης εκπαιδευτικού υλικού και γενική επιµέλεια των εκδόσεων ΟΜΑ Α ΕΚΤΕΛΕΣΗΣ ΕΡΓΟΥ ΕΑΠ / 2002 ISBN: X Kωδικός Έκδοσης: ΠΛH 22/3 Copyright 2000 για την Ελλάδα και όλο τον κόσµο ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ Οδός Παπαφλέσσα & Υψηλάντη, Πάτρα Τηλ: (2610) , Φαξ: (2610) Σύµφωνα µε το Ν. 2121/1993, απαγορεύεται η συνολική ή αποσπασµατική αναδηµοσίευση του βιβλίου αυτού ή η αναπαραγωγή του µε οποιοδήποτε µέσο χωρίς την άδεια του εκδότη.

4 ÂÚÈ fiìâó K º π 1 ÈÛ ÁˆÁ ÛÙ ÎÙ H/Y Eισαγωγικές παρατηρήσεις ικτυακές εφαρµογές Προσδοκώµενα αποτελέσµατα O Παγκόσµιος Iστός (WWW) Εφαρµογές των δικτύων Η/Υ Μια συνοπτική παρουσίαση Εφαρµογές στα µελλοντικά δίκτυα Η/Υ ιασυνδεσιµότητα Προσδοκώµενα αποτελέσµατα Σύνδεσµοι και κόµβοι ίκτυα µεταγωγής ίκτυα µεταγωγής κυκλώµατος ίκτυα µεταγωγής πακέτων Μετάδοση µε αποθήκευση και προώθηση ιευθυνσιοδότηση και ροµολόγηση ίκτυα µεταγωγής πακέτων µε ιδεατά κυκλώµατα ίκτυα µεταγωγής µε αυτοδύναµα πακέτα Χαρακτηρισµός των δικτύων ως προς την έκτασή τους ιαµοιρασµός πόρων Προσδοκώµενα αποτελέσµατα Πολύπλεξη χρόνου και πολύπλεξη συχνοτήτων Στατιστική πολύπλεξη Αξιοπιστία µεταφοράς Προσδοκώµενα αποτελέσµατα Αιτίες των σφαλµάτων µεταφοράς Μηχανισµοί εντοπισµού και αντιµετώπισης

5 6 IKTYA Y O O I TøN I σφαλµάτων µεταφοράς είκτης αξιόπιστης µεταφοράς Απόδοση δικτύου Προσδοκώµενα αποτελέσµατα ιαµετακοµιστική Ικανότητα Καθυστέρηση Μεταφοράς Χαρακτηρισµός της απόδοσης δικτύου Σύνοψη κεφαλαίου Bιβλιογραφία K º π 2 Ú ÈÙÂÎÙÔÓÈÎ ÈÎÙ Ô Eισαγωγικές παρατηρήσεις Αρχιτεκτονικές δικτύων σε επίπεδα Προσδοκώµενα αποτελέσµατα ιαστρωµάτωση και πρωτόκολλα Ενθυλάκωση Το µοντέλο αναφοράς OSI Προσδοκώµενα αποτελέσµατα Το Φυσικό Επίπεδο Το Επίπεδο Σύνδεσης εδοµένων Το Επίπεδο ικτύου Το Επίπεδο Μεταφοράς Το Επίπεδο Συνόδου Το Επίπεδο Παρουσίασης Το Επίπεδο Εφαρµογής Η αρχιτεκτονική του ιαδικτύου Προσδοκώµενα αποτελέσµατα... 57

6 EPEXOMENA Το Επίπεδο Πρόσβασης ικτύου Το Επίπεδο ικτύου Το Επίπεδο Μεταφοράς Το Επίπεδο Εφαρµογής Σύνοψη κεφαλαίου Bιβλιογραφία K º π 3 appleâ ıâ Ó ÂÛË KfiÌ ˆÓ Eισαγωγικές παρατηρήσεις Πλαισίωση Προσδοκώµενα αποτελέσµατα Πρωτόκολλα πλαισίωσης µε οργάνωση ανά byte Πρωτόκολλα πλαισίωσης µε οργάνωση ανά bit Πρωτόκολλα πλαισίωσης βασισµένα σε καθολικό ρολόι Εντοπισµός σφαλµάτων Προσδοκώµενα αποτελέσµατα Έλεγχος κυκλικού πλεονασµού ιόρθωση σφαλµάτων Προσδοκώµενα αποτελέσµατα Γραµµικοί κώδικες δέσµης υνατότητες διόρθωσης σφαλµάτων Η λειτουργία της κωδικοποίησης ιόρθωση σφαλµάτων µε Πίνακα Τυπικής ιάταξης Σύνοψη κεφαλαίου Bιβλιογραφία... 95

7 8 IKTYA Y O O I TøN I K º π 4 ÚˆÙfiÎÔÏÏ Eapple ÓÂÎappleÔÌapple Eισαγωγικές παρατηρήσεις Βασικές αρχές στην επανεκποµπή πλαισίων Προσδοκώµενα αποτελέσµατα Η επιβεβαίωση λήψης και ο χρόνος προθεσµίας Η αρίθµηση των πλαισίων Η αρίθµηση στις επιβεβαιώσεις λήψης Η απόδοση ενός πρωτοκόλλου επανεκποµπής Το πρωτόκολλο εναλλασσοµένου bit Προσδοκώµενα αποτελέσµατα Ο τρόπος λειτουργίας του πρωτοκόλλου ABP Η απόδοση του πρωτοκόλλου ABP Το πρωτόκολλο XMODEM Το πρωτόκολλο οπισθoχώρησης κατά N Προσδοκώµενα αποτελέσµατα Ο τρόπος λειτουργίας του πρωτοκόλλου GO BACK N Η απόδοση του πρωτοκόλλου GO BACK N Εφαρµογή της τεχνικής GBN στα δηµόσια δίκτυα δεδοµένων Χ Το πρωτόκολλο επιλεκτικής επανάληψης Προσδοκώµενα αποτελέσµατα Ο τρόπος λειτουργίας του πρωτοκόλλου SRP Η απόδοση του πρωτοκόλλου SRP Σύνοψη κεφαλαίου Bιβλιογραφία

8 EPEXOMENA 9 K º π 5 ÔappleÈÎ ÎÙ Eισαγωγικές παρατηρήσεις Η αρχιτεκτονική των τοπικών δικτύων Προσδοκώµενα αποτελέσµατα Τα πρωτόκολλα LAN και το µοντέλο αναφοράς OSI Τοπολογίες τοπικών δικτύων Μηχανισµοί ελέγχου προσπέλασης του φυσικού µέσου Μέθοδοι µετάδοσης στα τοπικά δίκτυα ίκτυα IEEE (Ethernet) Προσδοκώµενα αποτελέσµατα Κατηγορίες δικτύων Το υποεπίπεδο MAC Υλοποίηση δικτύων Ethernet µε µεταγωγείς Ιδεατά τοπικά δίκτυα (VLANs) ίκτυα δακτυλίου µε κουπόνι Προσδοκώµενα αποτελέσµατα Ο τρόπος λειτουργίας του δακτυλίου µε κουπόνι Το υποεπίπεδο MAC ίκτυα FDDI Προσδοκώµενα αποτελέσµατα Ο τρόπος λειτουργίας του FDDI Το υποεπίπεδο MAC Ασύρµατα τοπικά δίκτυα Προσδοκώµενα αποτελέσµατα Ο τρόπος λειτουργίας του Το υποεπίπεδο MAC Επίπεδο Eλέγχου Λογικής Σύνδεσης

9 10 IKTYA Y O O I TøN I Προσδοκώµενα αποτελέσµατα Τύποι υπηρεσιών Η µορφή του πλαισίου LLC Σύνοψη κεφαλαίου Bιβλιογραφία Aπαντήσεις Aσκήσεων Aυτοαξιολόγησης Ενδεικτικές Απαντήσεις ραστηριοτήτων Γλωσσάρι όρων