Κατανεμημένα Συστήματα. Συστήματα Peer-to-Peer (P2P)
|
|
- Νίκων Ηλιόπουλος
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Κατανεμημένα Συστήματα Συστήματα Peer-to-Peer (P2P) Κωνσταντίνος Αντωνής 2011
2 Σκοπός Τα P2P είναι κατανεμημένες αρχιτεκτονικές που σχεδιάζονται με σκοπό τη διαμοίραση πόρων (περιεχομένου, αποθηκευτικού χώρου, κύκλων CPU) με απ ευθείας ανταλλαγή χωρίς τη μεσολάβηση κάποιου ενδιάμεσου. Χαρακτηρίζονται από την ικανότητά τους να «απορροφούν» τα σφάλματα που συμβαίνουν και να αντέχουν τις προσωρινές αυξήσεις πληθυσμού χρηστών διατηρώντας ικανοποιητικά επίπεδα συνδεσιμότητας και απόδοσης. Σελίδα 2
3 Ορισμός Αυστηρός ορισμός: πρόκειται για πλήρως κατανεμημένα συστήματα, όπου όλοι οι κόμβοι είναι ομότιμοι υπό την έννοια της λειτουργικότητας και των έργων που εκτελούν. Δεν υπάρχουν «υπερκόμβοι» (π.χ. Kazaa) ή αρχιτεκτονικές κεντρικοποιημένου εξυπηρετητή που αναλαμβάνει έργα που έχουν μη κεντρικό ρόλο. Εναλλακτικός ορισμός: πρόκειται για μία κλάση εφαρμογών που εκμεταλλεύονται και χρησιμοποιούν πόρους που βρίσκονται οπουδήποτε στο Internet. Εδώ περιλαμβάνονται και συστήματα με κεντρικό εξυπηρετητή (π.χ. Napster) ή εφαρμογές που ανήκουν στην περιοχή του grid computing. Σελίδα 3
4 Λειτουργικότητα Κόμβου Αναζήτηση άλλων κόμβων Τοποθέτηση και προσωρινή αντιγραφή περιεχομένου Δρομολόγηση Σύνδεση/αποσύνδεση από άλλους γειτονικούς κόμβους Εισαγωγή περιεχομένου Ανάκτηση περιεχομένου Αποκρυπτογράφηση και επιβεβαίωση περιεχομένου Σελίδα 4
5 Grids Τα Grids είναι κατανεμημένα συστήματα που επιτρέπουν τη μεγάλης κλίμακας συντονισμένη χρήση και διαμοίραση γεωγραφικά διασπαρμένων πόρων που βασίζονται σε μόνιμες, βασισμένες σε πρότυπες υποδομές, με σκοπό την υψηλή απόδοση. Θα μπορούσε κάποιος να πει ότι τα grids ασχολούνται κυρίως με τα θέματα που αφορούν την υποδομή και όχι την ανοχή σε σφάλματα, ενώ τα συστήματα P2P το αντίστροφο. Όσο περνούν τα χρόνια τα δύο είδη συστημάτων συγκλίνουν. Σελίδα 5
6 Κατηγοριοποίηση P2P Συστημάτων Τα συστήματα P2P έχουν υιοθετηθεί από ποικίλες εφαρμογές, διαφόρων κατηγοριών που περιλαμβάνουν τις παρακάτω: Επικοινωνία και συνεργατικότητα: εδώ ανήκουν συστήματα που παρέχουν υποδομή που διευκολύνει την απ ευθείας, πραγματικού χρόνου επικοινωνία και συνεργασία μεταξύ διαφορετικών κόμβων (π.χ. Chat, IRC, κλπ.). Κατανεμημένος υπολογισμός: εδώ ανήκουν συστήματα που έχουν σαν σκοπό την αύξηση της υπολογιστικής ισχύος. Οι εργασίες χωρίζονται σε μικρά υποέργα που ανατίθενται σε διαφορετικούς κόμβους. Στα συστήματα αυτά απαιτείται συνήθως κάποια κεντρική διαχείριση (π.χ. Σελίδα 6
7 Κατηγοριοποίηση P2P Συστημάτων (2) Υποστήριξη υπηρεσιών Internet: p2p multicast systems, εφαρμογές ασφαλείας, εφαρμογές προστασίας απέναντι σε επιθέσεις τύπου άρνησης εξυπηρέτησης ή υιών, κλπ. Κατανεμημένες Βάσεις Δεδομένων: εφαρμογές όπου το σύνολο όλων των δεδομένων θεωρείται ότι αποτελείται από μη συμβατές τοπικές σχεσιακές βάσεις δεδομένων που διασυνδέονται μέσω κανόνων μετάφρασης και σημασιολογικών εξαρτήσεων μεταξύ αυτών (π.χ. Piazza). Διαμοίραση περιεχομένου: διαμοίραση ψηφιακού περιεχομένου και άλλου υλικού μεταξύ των κόμβων (π.χ. Napster, Kazaa, Chord) Σελίδα 7
8 P2P Συστήματα Διανομής Περιεχομένου P2P εφαρμογές P2P συστήματα διαμοίρασης αρχείων P2P συστήματα δημοσίευσης περιεχομένου και αποθήκευσης P2P υποδομές: παρέχουν τις παρακάτω υπηρεσίες Αποτελεσματική τοποθέτηση δεδομένων και δρομολόγηση Ανωνυμία Διαχείριση συμπεριφοράς χρηστών Σελίδα 8
9 Χαρακτηριστικά Συστημάτων Διαμοίρασης Περιεχομένου Ασφάλεια Πιστοποίηση και ακεραιότητα Εμπιστευτικότητα Διαθεσιμότητα και Μονιμότητα Δυνατότητα Κλιμάκωσης: απότομη αύξηση του αριθμού των κόμβων και των δεδομένων δεν θα έχει επιπτώσεις στην απόδοση και τη διαθεσιμότητα. Απόδοση Δικαιοσύνη: οι χρήστες προσφέρουν και εκμεταλλεύονται το παρεχόμενο υλικό με ισορροπημένο τρόπο. Σελίδα 9
10 Χαρακτηριστικά Συστημάτων Διαμοίρασης Περιεχομένου (2) Δυνατότητα Διαχείρισης Περιεχομένου: δημοσίευση, αναζήτηση, ανάκτηση, διόρθωση, διαγραφή, διαχείριση αποθηκευτικού χώρου, υπηρεσίες μεταδεδομένων. Σημασιολογική ομαδοποίηση πληροφορίας: ομαδοποίηση με βάση το ίδιο το περιεχόμενο ομαδοποίηση με βάση τη θέση ομαδοποίηση με βάση το δίκτυο κλπ Σελίδα 10
11 Χαρακτηριστικά Συστημάτων Διαμοίρασης Περιεχομένου (3) Σελίδα 11
12 Κατανεμημένη Τοποθέτηση Αντικειμένων και Δρομολόγηση Το P2P σύστημα βασίζεται σε ένα overlay δίκτυο που διαμορφώνεται σαν ανεξάρτητο δίκτυο πάνω στο φυσικό δίκτυο. Η τοπολογία, η δομή, και ο βαθμός κεντρικοποίησης του overlay δικτύου, καθώς και οι μηχανισμοί δρομολόγησης και τοποθέτησης που υιοθετεί για τα μηνύματα και το περιεχόμενο είναι κρίσιμα για τη λειτουργία του συστήματος, καθώς επηρεάζουν την ανοχή σε σφάλματα, την αυτοσυντήρηση, την ασφάλεια, την ικανότητα κλιμάκωσης και την απόδοση του συστήματος. Σελίδα 12
13 Διάκριση Υπερκείμενων Δικτύων Με βάση την κεντρικοποίηση Αμιγώς μη κεντρικοποιημένες αρχιτεκτονικές: οι κόμβοι λειτουργούν σαν servers και σαν clients (servents) Μερικώς κεντρικοποιημένες αρχιτεκτονικές: κάποιοι κόμβοι δρουν σαν υπερκόμβοι, έχοντας ένα πιο σημαντικό ρόλο από άλλους. Σε περίπτωση σφάλματος οι υπερκόμβοι αντικαθίστανται από άλλους δυναμικά. Υβριδικές μη κεντρικοποιημένες αρχιτεκτονικές: ένας κεντρικός εξυπηρετητής διευκολύνει την αλληλεπίδραση μεταξύ κόμβων διατηρώντας καταλόγους μεταδεδομένων που περιγράφουν τα δεδομένα που τηρούνται από τους κόμβους. Σελίδα 13
14 Διάκριση Υπερκείμενων Δικτύων (2) Με βάση τη δομή του δικτύου Μη δομημένα: η τοποθέτηση αρχείων είναι εντελώς ανεξάρτητη από την τοπολογία του υπερκείμενου δικτύου (π.χ. Napster, Gnutella, Kazaa). Χρειάζονται αποτελεσματικοί μηχανισμοί αναζήτησης πληροφορίας. Δομημένα: τα δεδομένα τοποθετούνται σε συγκεκριμένες θέσεις με βάση την τοπολογία (π.χ. Chord, CAN, Tapestry). Υπάρχει αντιστοίχηση ανάμεσα σε θέσεις και περιεχόμενο. Χαλαρά δομημένα: π.χ. Freenet Σελίδα 14
15 Διάκριση Υπερκείμενων Δικτύων (3) CenCentralizationtralization Hybrid Partial None Unstructured Napster Kazaa, Gnutella, Edutella Gnutella Structured Infrastructures Structured Systems Chord, CAN PAST Σελίδα 15
16 Μη Δομημένες Αρχιτεκτονικές Υβριδικές Αποκεντρικοποιημένες Όλοι οι clients συνδέονται με έναν κεντρικό υπολογιστή καταλόγου (central directory server) που διατηρεί: έναν πίνακα με πληροφορίες σύνδεσης των καταχωρημένων χρηστών (π.χ. διεύθυνση IP, το εύρος ζώνης της σύνδεσης) έναν πίνακα ο οποίος περιέχει μια λίστα με τα αρχεία που διατηρεί και διαμοιράζεται ο κάθε χρήστης, καθώς και τις περιγραφές των αρχείων σε μορφή μεταδεδομένων (π.χ. όνομα αρχείου, χρόνος δημιουργίας) Σελίδα 16
17 Μη Δομημένες Αρχιτεκτονικές (2) Σελίδα 17
18 Μη Δομημένες Αρχιτεκτονικές (3) Πλεονέκτημα: είναι απλά στην υλοποίηση και εντοπίζουν τα αρχεία γρήγορα και αποδοτικά Μειονέκτηματα: είναι ευπαθή στον αυστηρό έλεγχο (censorship), τη νόμιμη δράση, την εποπτεία, την κακόβουλη επίθεση και την τεχνική αποτυχία δεν έχουν ικανότητα κλιμάκωσης (unscalable) Παράδειγμα: Napster Σελίδα 18
19 Μη Δομημένες Αρχιτεκτονικές (4) Συστήματα που δεν ανήκουν στην υβριδική αποκεντρικοποιημένη κατηγορία μπορούν να χρησιμοποιήσουν κάποιον κεντρικό υπολογιστή σε περιορισμένη έκταση π.χ. για το αρχικό bootstrapping συστήματος (π.χ. MojoNation [MojoNation, 2003]), ή για την άδεια σύνδεσης νέων χρηστών στο δίκτυο με την παροχή πρόσβασης σε έναν κατάλογο υπαρχόντων χρηστών (π.χ. gnutellahosts.com για το δίκτυο gnutella). Σελίδα 19
20 Μη Δομημένες Αρχιτεκτονικές (5) Πλήρως αποκεντρικοποιημένα συστήματα Παραδείγματα: Gnutella, FreeHaven Δεν υπάρχει κανένας κεντρικός συντονισμός των ενεργειών στο δίκτυο και οι χρήστες (servents) συνδέονται ο ένας με τον άλλον άμεσα Το Gnutella χρησιμοποιεί το IP ως τη βασική υπηρεσία δικτύου H επικοινωνία μεταξύ servents ορίζεται σε μια μορφή πρωτοκόλλου επιπέδου εφαρμογής υποστηρίζοντας τέσσερις τύπους μηνυμάτων Σελίδα 20
21 Μη Δομημένες Αρχιτεκτονικές (6) Μηνύματα στο Gnutella: Ping: Ένα αίτημα για έναν host να δηλώσει την ύπαρξή του. Pong: Απάντηση σε ένα μήνυμα Ping, το οποίο περιέχει την IP και τη θύρα του κόμβου που αποκρίνεται καθώς και τον αριθμό και το μέγεθος των διαμοιραζόμενων αρχείων. Query: Ένα αίτημα αναζήτησης. Περιέχει το κείμενο αναζήτησης και τις ελάχιστες απαιτήσεις σε ταχύτητα του αποκρινόμενου host. Query Hits: Απάντηση σε ένα Query μήνυμα. Περιέχει την IP, τη θύρα και την ταχύτητα απόκρισης του host καθώς και τον αριθμό των αρχείων που βρέθηκαν και το σύνολο των δεικτών τους. Σελίδα 21
22 Μη Δομημένες Αρχιτεκτονικές (7) Μετά την σύνδεση ενός node στο δίκτυο Gnutella, ο κόμβος στέλνει ένα Ping μήνυμα σε οποιοδήποτε κόμβο είναι συνδεμένος. Έπειτα, οι κόμβοι αυτοί στέλνουν ένα μήνυμα Pong που προσδιορίζουν μ αυτό τον τρόπο τον εαυτό τους και επίσης διαδίδουν το μήνυμα Ping στους γειτονικούς nodes. Οι αρχικές αρχιτεκτονικές Gnutella χρησιμοποιούν μηχανισμούς καθολικής εκπομπής για να διανείμουν Ping και Query μηνύματα Για να περιοριστεί η διάδοση μηνυμάτων μέσω του δικτύου, σε κάθε επικεφαλίδα μηνύματος περιέχεται ένα πεδίο που ονομάζεται χρόνος ζωής (TTL). Σε κάθε hop, η τιμή αυτού του πεδίου μειώνεται και όταν φθάσει στη τιμή μηδέν, το μήνυμα απορρίπτεται. Σελίδα 22
23 Μη Δομημένες Αρχιτεκτονικές (8) Σελίδα 23
24 Μη Δομημένες Αρχιτεκτονικές (9) Μερικώς Κεντρικοποιημένα Συστήματα Supernodes: κόμβοι που έχουν στόχο την δεικτοδότηση (indexing) και την ενδιάμεση αποθήκευση (caching) των αρχείων που υπάρχουν στο δίκτυο. Οι peers επιλέγονται αυτόματα για να γίνουν supernodes εάν έχουν ικανοποιητικό εύρος ζώνης και επεξεργαστική ισχύ Οι supernodes τοποθετούν σ έναν κατάλογο τα διαμοιραζόμενα αρχεία που συνδέονται με τους peers και η proxy αναζήτηση γίνεται μέσω αυτών των peers. Όλες οι ερωτήσεις, επομένως, κατευθύνονται αρχικά στους supernodes. Σελίδα 24
25 Μη Δομημένες Αρχιτεκτονικές (10) Ο χρόνος ανακάλυψης μειώνεται Dεν υπάρχει κανένα σημείο αποτυχίας. Εάν ένας ή περισσότεροι supernodes καταστραφούν τότε οι κόμβοι που συνδέονται με αυτούς μπορούν να δημιουργήσουν νέες συνδέσεις με άλλους supernodes και το δίκτυο θα συνεχίσει να λειτουργεί κανονικά. Oι supernodes θα αναλάβουν μια μεγάλη μερίδα ολόκληρου του φορτίου του δικτύου, ενώ το μεγαλύτερο μέρος των κόμβων, οι οποίοι ονομάζονται normal, θα είναι πολύ ελαφριά φορτωμένοι Παραδείγματα: Kazaa, Edutella Σελίδα 25
26 Μη Δομημένες Αρχιτεκτονικές (11) Επόμενη έκδοση του Gnutella: Ένας μηχανισμός για την επιλογή supernodes οργανώνει το δίκτυο Gnutella σε μια διασύνδεση από superpeers και κόμβους πελάτες. Όταν ένας κόμβος με αρκετή υπολογιστική ισχύ εισέρχεται στο δίκτυο, γίνεται αμέσως ένας superpeer και εγκαθιστά τις συνδέσεις με άλλα superpeers, δημιουργώντας ένα μη δομημένο επίπεδο δίκτυο από superpeers. Εάν εγκαταστήσει έναν ελάχιστο αριθμό από συνδέσεις με κόμβους πελάτες μέσα σε ένα καθορισμένο χρόνο, παραμένει ένας superpeer. Διαφορετικά, μετατρέπεται σε κανονικό κόμβο πελάτη. Σελίδα 26
27 Δομημένες Αρχιτεκτονικές Freenet Chord CAN Tapestry Σελίδα 27
28 Freenet Xαλαρά δομημένo σύστημα: οι κόμβοι μπορούν να κάνουν εκτιμήσεις (όχι με βεβαιότητα) για τον κόμβο που μπορεί να αποθηκεύσει το περιεχόμενο. Αποφυγή καθολικής εκπομπής μηνυμάτων αίτησης σε όλους τους γείτονές τους ή σ ένα τυχαίο υποσύνολό τους. Χρησιμοποιεί την προσέγγιση chain mode propagation, όπου κάθε κόμβος λαμβάνει τοπικά μια απόφαση για το ποιος κόμβος στέλνει το μήνυμα αίτησης στον επόμενο. Σελίδα 28
29 Freenet (2) Τα αρχεία προσδιορίζονται από μοναδικά δυαδικά κλειδιά. Εφαρμογή μιας hash συνάρτησης σε ένα περιγραφικό κείμενο που συνοδεύει κάθε αρχείο καθώς αυτό αποθηκεύεται στο δίκτυο από τον αρχικό ιδιοκτήτη του. Κάθε κόμβος διατηρεί τα δεδομένα του, Διατηρεί έναν δυναμικό πίνακα δρομολόγησης που περιέχει τις διευθύνσεις και τα αρχεία άλλων κόμβων. Για την αναζήτηση ενός αρχείου, ο χρήστης στέλνει ένα μήνυμα αίτησης που καθορίζει την τιμή του κλειδιού (key) και το χρόνο timeout (hops to live). Σελίδα 29
30 Freenet (3) Χρησιμοποιεί 4 τύπους μηνυμάτων, που όλοι περιλαμβάνουν τον identifier του κόμβου (για την ανίχνευση επαναλήψεων), την τιμή hopes to live και τα identifiers των κόμβων της πηγής και του προορισμού Data insert Data request Data reply Data failed Σελίδα 30
31 Freenet (4) Οποιοσδήποτε κόμβος λάβει το data insert μήνυμα, ελέγχει πρώτα εάν το κλειδί υπάρχει ήδη. Εάν το κλειδί δεν βρεθεί, ο κόμβος ανατρέχει στο πιο κοντινό κλειδί (από άποψη λεξικογραφικής απόστασης) στον πίνακα δρομολόγησής του και προωθεί το data insert μήνυμα στον αντίστοιχο κόμβο. Σύμφωνα μ αυτόν τον μηχανισμό, τα νέα αρχεία τοποθετούνται στους κόμβους που έχουν αρχεία με παρόμοια κλειδιά. Αυτό συνεχίζεται εφ' όσον δεν παραβιάζεται το όριο hops to live. Σελίδα 31
32 Freenet (5) Κατ' αυτό τον τρόπο, περισσότεροι από ένας κόμβοι θα αποθηκεύσουν το νέο αρχείο. Συγχρόνως, όλοι οι συμμετέχοντες κόμβοι θα ενημερώσουν τους πίνακες δρομολόγησής τους με τις νέες πληροφορίες Εάν το hopes to live όριο φτάνεται χωρίς σύγκρουση, ένα all clear αποτέλεσμα θα διαδοθεί πίσω στον αρχικό κόμβο (inserter), ενημερώνοντας τον ότι το insert μήνυμα ήταν επιτυχές. Εάν το κλειδί βρεθεί, ο κόμβος επιστρέφει το προϋπάρχων αρχείο σαν να έχει γίνει αίτηση για αυτό. Σελίδα 32
33 Freenet (6) Εάν ο κόμβος δεν διαθέτει το αρχείο που ο requestor αναζητά, προωθεί την αίτηση στο γείτονά του που είναι πιθανό να έχει το αρχείο, αναζητώντας το κλειδί του αρχείου στον τοπικό πίνακα δρομολόγησής του Οι κόμβοι αποθηκεύουν, επίσης, την ταυτότητα (ID) και άλλες πληροφορίες των αιτήσεων, προκειμένου να καθοδηγούν τα Data reply και τα Data failed μηνύματα. Εάν το ζητούμενο αρχείο βρεθεί, τότε ο αρχικός κόμβος λαμβάνει μια απάντηση που περιέχει το αρχείο, το οποίο αποθηκεύεται σε όλους τους ενδιάμεσους κόμβους για μελλοντικές αιτήσεις. Σελίδα 33
34 Freenet (7) Σελίδα 34
35 BitTorrent Έχει τρία πολύ βασικά χαρακτηριστικά: Δεν χρησιμοποιεί κάποιο μηχανισμό αναζήτησης, αλλά ένα κεντρικό κατάλογο όπου γίνεται η αναζήτηση (suprnova) Υιοθετεί μια πολιτική διαμοίρασης επιπέδου αρχείου και όχι τη συνήθη επιπέδου καταλόγου Παρέχει ένα μηχανισμό ανταλλαγής μεταξύ των πελατών που κατεβάζουν το ίδιο αρχείο, ώστε να υπάρχει μεγαλύτερη δικαιοσύνη. Σελίδα 35
36 BitTorrent (2) Σελίδα 36
37 BitTorrent (3) Σελίδα 37
38 BitTorrent (4).torrent : αρχείο μεταδεδομένων. Δείχνει σε ένα tracker tracker: διατηρεί πληροφορίες για τους peers που κατέβασαν πρόσφατα ή κατεβάζουν τώρα το αντίστοιχο περιεχόμενο και απαντά στο χρήστη με μια λίστα αυτών των peers. O peer μπορεί πλέον να εγκαταστήσει απ ευθείας συνδέσεις με τους άλλους peers. Ένας tracker μπορεί να επιβλέπει το ταυτόχρονο κατέβασμα από πολλαπλά αρχεία Διαφορετικά.torrent αρχεία που αντιστοιχούν στο ίδιο αρχείο δεδομένων μπορεί να δείχνουν σε διαφορετικούς trackers. Σελίδα 38
39 BitTorrent (5) Ένα αρχείο διαιρείται σε κομμάτια ίσου μεγέθους. Ένα κομμάτι διαιρείται περαιτέρω σε blocks. Το Block είναι η μονάδα μετάδοσης στο δίκτυο. Το πρωτόκολλο διατηρεί την πληροφορία για τα κομμάτια που έχουν ήδη κατέβει. Ο peer διατηρεί μια λίστα με τους peers που έχει συνδεθεί. Ο peer μπορεί να κάνει upload σε ένα υποσύνολο των παραπάνω peers. Σελίδα 39
40 Chord Σελίδα 40
41 Chord (2) Σελίδα 41
42 Chord (3) Σελίδα 42
43 CAN (Content Addressable Network) Κάθε κόμβος του δικτύου CAN αποθηκεύει ένα μέρος, το οποίο καλείται ζώνη (zone), του hash πίνακα καθώς επίσης και τις πληροφορίες για έναν μικρό αριθμό γειτονικών ζωνών στον πίνακα. Το CAN χρησιμοποιεί ένα εικονικό d-διαστάσεων Καρτεσιανό χώρο για να αποθηκεύει τα ζευγάρια (κλειδί Κ, value V). Κάθε κόμβος αντιστοιχεί σε ένα τμήμα αυτού του διαστήματος που αποτελεί τη ζώνη του hash πίνακα. Σελίδα 43
44 CAN (2) Σελίδα 44
45 CAN (3) Οι CAN κόμβοι διατηρούν έναν πίνακα δρομολόγησης που περιέχει τις διευθύνσεις IP των nodes που έχουν τις γειτονικές ζώνες, για να επιτρέψει τη δρομολόγηση μεταξύ των αυθαίρετων σημείων στο χώρο. Η δρομολόγηση στο CAN επιτυγχάνεται ακολουθώντας την πορεία μέσω του Καρτεσιανού διαστήματος από την πηγή στον προορισμό. Σελίδα 45
46 Tapestry Το Tapestry είναι βασισμένο στους μηχανισμούς τοποθέτησης και δρομολόγησης που χρησιμοποιούνται στο Plaxton mesh. Το Plaxton mesh αποτελεί μια κατανεμημένη δομή δεδομένων που επιτρέπει στους κόμβους να τοποθετήσουν τα αντικείμενα και τα μηνύματα δρομολόγησής τους μέσω ενός αυθαίρετα-ταξινομημένου overlay δικτύου, χρησιμοποιώντας χάρτες δρομολόγησης μικρού και σταθερού μεγέθους. Σελίδα 46
47 Tapestry (2) Κάθε κόμβος διατηρεί έναν χάρτη γειτόνων (neighbor map), όπως φαίνεται στο παράδειγμα. Ο neighbor map έχει πολλαπλά επίπεδα. Κάθε επίπεδο l περιέχει τους δείκτες των κόμβων, των οποίων οι ταυτότητες πρέπει να αντιστοιχούν στα ψηφία l (τα x αντιπροσωπεύουν οποιαδήποτε ψηφία). Κάθε εγγραφή (entry) στο χάρτη γειτόνων αντιστοιχεί σε έναν δείκτη του πιο κοντινού κόμβου στο δίκτυο του οποίου η ταυτότητα ταιριάζει με τον αριθμό στο χάρτη γειτόνων, μέχρι μια θέση ψηφίων. Σελίδα 47
48 Tapestry (3) Σελίδα 48
49 Tapestry (4) Σελίδα 49
50 Tapestry (5) Xρησιμοποιεί έναν root node για κάθε αντικείμενο, ο οποίος χρησιμεύει στο να παρέχει έναν σίγουρο κόμβο από τον οποίο το αντικείμενο μπορεί να εντοπισθεί. Όταν ένα αντικείμενο a εισάγεται στο δίκτυο και αποθηκεύεται στον κόμβο n s, ένας root node n r ανατίθεται σε αυτό με τη χρήση ενός ντετερμινιστικού αλγορίθμου. Ένα μήνυμα δρομολογείται έπειτα από το n s στο n r, αποθηκεύοντας τα δεδομένα υπό μορφή χαρτογράφησης (object id a, storer id n s ) σε όλους τους κόμβους. Σελίδα 50
51 Tapestry (6) Κατά τη διάρκεια μιας ερώτησης θέσης, τα μηνύματα που προορίζονται για το a δρομολογούνται αρχικά προς το n r, έως ότου συναντήσει έναν κόμβο που περιέχει την (a, n s ) αντιστοιχία. Μειονεκτήματα: την ανάγκη για τη σφαιρική γνώση που απαιτείται για την ανάθεση και τον προσδιορισμό των κόμβων ρίζας και την ευπάθεια των root nodes. Σελίδα 51
52 Data Hash Tables (DHTs) Σχεδιάστηκαν για τα δομημένα peer-to-peer συστήματα Αντιστοιχεί τα δεδομένα σε ένα γραμμικό χώρο διευθύνσεων και διανέμει τα κλειδιά και τα αντίστοιχα δεδομένα τους με δομημένο τρόπο. Ο χώρος χωρίζεται σε διαστήματα, τα οποία αντιστοιχίζονται σε ατομικούς κόμβους. Κάθε κόμβος είναι υπεύθυνος για την διαχείριση των δεδομένων που υπάρχουν στο διάστημα που ελέγχει. Σχηματίζει ένα κατανεμημένο hash πίνακα. Σελίδα 52
53 Data Hash Tables (DHTs) (2) Οι αιτήσεις για δεδομένα ενός διαστήματος πρέπει να απαντηθούν από τον κόμβο που είναι υπεύθυνος για αυτό το διάστημα. Εάν μια αίτηση για ένα άλλο διάστημα φτάσει σε έναν κόμβο, αυτός πρέπει να την προωθήσει άμεσα στο κατάλληλο διάστημα σύμφωνα με τις πληροφορίες δρομολόγησης του DHT Όλες οι εκτιμήσεις όσον αφορά την πολυπλοκότητα ενός DHT σε σχέση με τα κόστη αναζήτησης, διαχείρισης και αποθήκευσης, βασίζονται στην υπόθεση ότι τα δεδομένα είναι σχεδόν εξ ίσου μοιρασμένα. Σελίδα 53
54 Data Hash Tables (DHTs) (3) Πείραμα προσομοίωσης σε Chord σύστημα: Η συχνότητα κατανομής του DHT των κόμβων αποθηκεύοντας έναν σταθερό αριθμό documents Σελίδα 54
55 Data Hash Tables (DHTs) (4) Πείραμα προσομοίωσης σε Chord σύστημα : Ο αριθμός των κόμβων που δεν έχουν documents Σελίδα 55
56 Data Hash Tables (DHTs) (5) Πείραμα προσομοίωσης σε Chord σύστημα : Ο μικρότερος, ο μέσος όρος και ο μεγαλύτερος αριθμός των documents ανά κόμβο Σελίδα 56
57 Data Hash Tables (DHTs) (6) Είναι φανερό πως δεν μπορεί να επιτευχθεί ίση κατανομή των δεδομένων με τη χρήση μιας απλής hash συνάρτησης. Συνεπώς, θα πρέπει να αναπτυχθούν επιπλέον μηχανισμοί για την εξισορρόπηση του φορτίου δεδομένων μεταξύ των κόμβων. Το φορτίο ενός συστήματος με Ν κόμβους θεωρείται εξισορροπημένο, αν το φορτίο των δεδομένων κάθε κόμβου είναι το 1/Ν του συνολικού φορτίου. Σελίδα 57
58 DHTs - Chord Το Chord χρησιμοποιεί μια παραλλαγή της consistent hashing για να ορίσει τα κλειδιά στους κόμβους. Η consistent hashing χρησιμοποιείται για την εξισορρόπηση του φορτίου, δεδομένου ότι κάθε κόμβος λαμβάνει κατά προσέγγιση τον ίδιο αριθμό κλειδιών, και περιλαμβάνει σχετικά λίγη μετακίνηση των κλειδιών όταν οι κόμβοι συνδέονται και αποσυνδέονται από το σύστημα. Η consistent hash συνάρτηση αναθέτει σε κάθε κόμβο και κλειδί έναν identifier από m bits χρησιμοποιώντας μια βασική hash συνάρτηση, όπως την SHA-1 Σελίδα 58
59 DHTs Chord (2) Ο identifier ενός κόμβου προσδιορίζεται χρησιμοποιώντας τη συνάρτηση hash πάνω στη διεύθυνση IP του κόμβου O identifier ενός κλειδιού παράγεται με την ίδια πράξη πάνω στο κλειδί. Το μήκος του identifier θα πρέπει να είναι αρκετά μεγάλο ώστε η πιθανότητα δύο κόμβοι ή κλειδιά να πάρουν την ίδια τιμή hash για τον identifier να είναι αμελητέα. Μηχανισμοί successor και finger table Σελίδα 59
60 DHTs Chord (3) ΘΕΏΡΗΜΑ 1 Ο : Για οποιοδήποτε σύνολο Ν κόμβων και Κ κλειδιών, με μεγάλη πιθανότητα ισχύει: Κάθε κόμβος είναι υπεύθυνος για το πολύ (1+є)Κ/Ν κλειδιά, Όταν ένας (Ν+1) st κόμβος συνδέεται ή αποσυνδέεται από το δίκτυο, η ευθύνη για Ο(Κ/Ν) κλειδιά αλλάζει χέρια ΘΕΏΡΗΜΑ 2 Ο : Με μεγάλη πιθανότητα, ο αριθμός των κόμβων, ο οποίος πρέπει να συνδεθεί για να βρεθεί ένας successor μέσα σε ένα δίκτυο με Ν κόμβους είναι Ο(log N). Σελίδα 60
61 DHTs Chord (4) ΘΕΏΡΗΜΑ 3 Ο : Με μεγάλη πιθανότητα, κάθε συνδεόμενος ή αποσυνδεόμενος κόμβος σε ένα Chord δίκτυο, με Ν κόμβους, θα χρησιμοποιεί μηνύματα της τάξης του O(log 2 N), για να επανεγκαταστήσει τις σταθερές δρομολόγησης και τα finger tables του Chord. Για να απλοποιηθούν οι μηχανισμοί σύνδεσης και αποσύνδεσης, κάθε κόμβος στο Chord διατηρεί έναν predecessor pointer. Σελίδα 61
ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΣΥΣΤΗΜΑΤΑ P2P ΣΥΣΤΗΜΑΤΑ ΝΕΦΟΥΣ ΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΣΥΣΤΗΜΑΤΑ P2P ΣΥΣΤΗΜΑΤΑ ΝΕΦΟΥΣ Διδακτικές Σημειώσεις για το μάθημα ΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ Διδάσκων: Κωνσταντίνος Αντωνής Δρ. Μηχανικός
Διαβάστε περισσότεραΣυστήματα Peer To Peer (P2P Systems) Γαλάνης Δημήτριος Παπαδημητρίου Χριστίνα
Συστήματα Peer To Peer (P2P Systems) Γαλάνης Δημήτριος Παπαδημητρίου Χριστίνα Τα Peer-To-Peer προσελκύουν το ενδιαφέρον Ακαδημαϊκά Προσπάθειες International Workshop on P2P Computing Global and P2P Computing
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΑ ΤΜΗΜΑ ΔΙΔΑΚΤΙΚΗΣ ΤΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ
ΤΜΗΜΑ ΔΙΔΑΚΤΙΚΗΣ ΤΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΚΑΤΕΥΘΥΝΣΗ : ΨΗΦΙΑΚΕΣ ΕΠΙΚΟΙΝΩΝΙΕΣ & ΔΙΚΤΥΑ Διπλωματική Εργασία Μελέτη των Μηχανισμών ασφάλειας που εφαρμόζονται
Διαβάστε περισσότεραΔιπλωματική Εργασία. Ανάπτυξη και Πειραματισμός Αλγορίθμων Αναζήτησης Πόρων σε Διομότιμα Συστήματα (Peer-to-Peer networks)
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κρήτης Τμήμα Εφαρμοσμένης Πληροφορικής και Πολυμέσων Διπλωματική Εργασία Ανάπτυξη και Πειραματισμός Αλγορίθμων Αναζήτησης Πόρων σε Διομότιμα Συστήματα (Peer-to-Peer networks)
Διαβάστε περισσότεραΟμότιμα συστήματα p2p systems ΠΡΙΝΕΑ ΜΑΡΙΑ 10 ΕΞΑΜΗΝΟ
Ομότιμα συστήματα p2p systems ΠΡΙΝΕΑ ΜΑΡΙΑ 10 ΕΞΑΜΗΝΟ ΠΕΡΙΛΗΨΗ P2P Εναλλακτική λύση των παραδοσιακών συστημάτων κεντρικών Η/Υ Κυριότερα συστήματα:napster κ Gnutella Μελέτη μέτρησης συστημάτων (μέτρηση
Διαβάστε περισσότεραT.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ
T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΘΕΜΑ: ΜΕΛΕΤΗ & ΡΥΘΜΙΣΕΙΣ ΠΡΩΤΟΚΟΛΛΟΥ ΔΡΟΜΟΛΟΓΗΣΗΣ RIP ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ: ΣΤΕΡΓΙΟΥ ΕΛΕΥΘΕΡΙΟΣ ΣΠΟΥΔΑΣΤΡΙΑ: ΤΣΙΜΠΙΔΑ ΙΩΑΝΝΑ- ΠΑΡΑΣΚΕΥΗ
Διαβάστε περισσότεραΤΕΙ Πειραιά, Τμήμα Ηλεκτρονικής. Δίκτυα P2P. Χαράλαμπος Ζ. Πατρικάκης
Δίκτυα P2P Χαράλαμπος Ζ. Πατρικάκης Δημιουργώντας μια εφαρμογή Δημιουργία προγραμμάτων τα οποία: Τρέχουν σε (διαφορετικά) τερματικά συστήματα Επικοινωνούν πάνω από το δίκτυο π.χ. το λογισμικό του εξυπηρετητή
Διαβάστε περισσότεραΥλοποίηση Αλγορίθμου Δρομολόγησης και Ισοκατανομής Φορτίου σε ομότιμο δίκτυο στο περιβάλλον PlanetLab ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ
ΕΘΝΙKO ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ & ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Υλοποίηση Αλγορίθμου Δρομολόγησης και Ισοκατανομής Φορτίου
Διαβάστε περισσότεραPeer-to-Peer Technology
Peer-to-Peer Technology Συστήµατα Peer to Peer Καταργούν την αρχιτεκτονική Client-Server Στηρίζονται στην οµότιµη και εθελοντική συµπεριφορά των διαφόρων κόµβων Client Server Συστήµατα Peer to Peer Καταργούν
Διαβάστε περισσότεραιαµοιρασµός και ιαχείριση Σχεσιακών εδοµένων σε Οµότιµα ίκτυα
Πανεπιστήµιο Κρήτης Σχολή Θετικών και Τεχνολογικών Επιστηµών Τµήµα Επιστήµης Υπολογιστών ιαµοιρασµός και ιαχείριση Σχεσιακών εδοµένων σε Οµότιµα ίκτυα Νικόλαος ηµόκας Μεταπτυχιακή Εργασία Ηράκλειο Κρήτης,
Διαβάστε περισσότεραΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET
ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET Κεφάλαιο 4: Τεχνικές Μετάδοσης ΜΕΤΑΓΩΓΗ Τεχνική µεταγωγής ονομάζεται ο τρόπος µε τον οποίο αποκαθίσταται η επικοινωνία ανάµεσα σε δύο κόµβους με σκοπό την
Διαβάστε περισσότεραΑρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο
Αρχές Δικτύων Επικοινωνιών Επικοινωνίες Δεδομένων Μάθημα 4 ο Τα επικοινωνιακά δίκτυα και οι ανάγκες που εξυπηρετούν Για την επικοινωνία δύο συσκευών απαιτείται να υπάρχει μεταξύ τους σύνδεση από σημείο
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων Εισαγωγή
ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων 1.1. Εισαγωγή Γενικότερα δεν υπάρχει κάποια ταξινόμηση των πιθανών δικτύων κάτω από την οποία να ταιριάζουν όλα τα δίκτυα. Παρόλα αυτά η ταξινόμηση τους είθισται να γίνεται
Διαβάστε περισσότεραΠρωτόκολλα Διαδικτύου Μέρος 2ο. Επικοινωνίες Δεδομένων Μάθημα 3 ο
Πρωτόκολλα Διαδικτύου Μέρος 2ο Επικοινωνίες Δεδομένων Μάθημα 3 ο Internet Protocol (IP) Στο επίπεδο δικτύου της τεχνολογίας TCP/IP, συναντάμε το πρωτόκολλο IP. Η λειτουργία του IP βασίζεται αποκλειστικά
Διαβάστε περισσότεραP2P αρχιτεκτονικές. για Υλοποίηση Επιχειρησιακών Μοντέλων για Η- Εμπόριο. S3 Laboratory - Τεχνολογία Ηλεκτρονικού Εμπορίου
P2P αρχιτεκτονικές για Υλοποίηση Επιχειρησιακών Μοντέλων για Η- Εμπόριο P2P αρχιτεκτονική P2P δικτύωση: νέα μορφή προγραμματισμού κατανεμημένων εφαρμογών P2P δίκτυα: διαθέτουν κόμβους που αλληλεπιδρούν
Διαβάστε περισσότεραΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ
ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ 1 o ΔΙΑΓΩΝΙΣΜΑ ΘΕΜΑ 1 ο Α) Ποια είναι τα βασικά στοιχεία, τα οποία χαρακτηρίζουν το ISDN; Η ψηφιακή μετάδοση. Όλα τα σήματα μεταδίδονται σε ψηφιακή μορφή απ' άκρη σ' άκρη του δικτύου,
Διαβάστε περισσότεραTopics in Database Systems: Data Management in Peer-to-Peer Systems
ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Topics in Database Systems: Data Management in Peer-to-Peer Systems ASSIGNMENT 9: Peer-to-peer Systems Due: June 17, 2005 ιδάσκουσα: Ε. Πιτουρά ΜΑΡΓΑΡΙΤΗ ΣΠΥΡΙ
Διαβάστε περισσότεραΕργαστήριο 4 Πρωτόκολλα Δρομολόγησης
Εργαστήριο 4 Πρωτόκολλα Δρομολόγησης. Εισαγωγή Η παρούσα εργαστηριακή άσκηση έχει ως σκοπό την εξοικείωση με τα πρωτόκολλα δρομολόγησης τα οποία χρησιμοποιούνται στα Ad-Hoc δίκτυα, καθώς και την συγκριτική
Διαβάστε περισσότεραΚινητά και Διάχυτα Συστήματα. Ενότητα # 6: Εφαρμογές DHT Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Κινητά και Διάχυτα Συστήματα Ενότητα # 6: Εφαρμογές DHT Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του
Διαβάστε περισσότεραΚατανεμημένα Συστήματα: Θεωρία και Προγραμματισμός. Ενότητα # 1: Εισαγωγή Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Κατανεμημένα Συστήματα: Θεωρία και Προγραμματισμός Ενότητα # 1: Εισαγωγή Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού
Διαβάστε περισσότεραΣύστηµα Προσοµοίωσης ικτύου για Aλγόριθµους Οµότιµων (peer-to-peer) Kόµβων.
ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟ ΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ Σύστηµα Προσοµοίωσης ικτύου για Aλγόριθµους Οµότιµων (peer-to-peer) Kόµβων.
Διαβάστε περισσότερα7.1 Επίπεδο δικτύου. Ερωτήσεις. λέξεις κλειδιά:
7.1 Επίπεδο δικτύου Ερωτήσεις 1. Με ποιες ενέργειες ασχολείται το επίπεδο δικτύου; Ποιες συσκευές συμμετέχουν σε αυτές τις ενέργειες; 2. Ποιο είναι το χαμηλότερο επίπεδο στο μοντέλο OSI που ασχολείται
Διαβάστε περισσότεραΠερίληψη Λαμπρόπουλος
Περίληψη Λαμπρόπουλος 1. Αντικείμενο και Περιγραφή της Διατριβής H διδακτορική διατριβή με τίτλο «Σχεδιασμός και υλοποίηση συστήματος διαχείρισης και ενοποίησης διαφορετικών ταυτοτήτων χρηστών σε δίκτυα
Διαβάστε περισσότερα7.3 Πρωτόκολλο TCP. 1. Το TCP πρωτόκολλο παρέχει υπηρεσίες προσανατολισµένες σε σύνδεση. Σ Λ
Ερωτήσεις 7.3 Πρωτόκολλο TCP 1. Τι είναι το τµήµα (segment) στο πρωτόκολλο TCP; Από ποια µέρη αποτελείται; 2. Για ποιο σκοπό χρησιµοποιείται ο Αριθµός ειράς στην επικεφαλίδα ενός segment TCP; 3. την περίπτωση
Διαβάστε περισσότεραHΥ463 - Συστήματα Ανάκτησης Πληροφοριών Information Retrieval (IR) Systems. Μέρος Γ Συστήματα Ομοτίμων (Peer-to-Peer Systems) και Ανάκτηση Πληροφοριών
Πανεπιστήμιο Κρήτης, Τμήμα Επιστήμης Υπολογιστών Άνοιξη 007 HΥ463 - Συστήματα Ανάκτησης Πληροφοριών Information Retrieval (IR) Systems Γιάννης Τζίτζικας ιάλεξη : 17b Ημερομηνία : 30-5-007 Μέρος Γ Συστήματα
Διαβάστε περισσότερα1.5.1 ΓΕΦΥΡΑ (BRIDGE) Εικόνα Επίπεδα λειτουργίας επαναλήπτη, γέφυρας, δρομολογητή και πύλης ως προς το μοντέλο OSI.
40 Σύγχρονα τηλεπικοινωνιακά και δικτυακά πρωτόκολλα Εικόνα 1.5.1 Επίπεδα λειτουργίας επαναλήπτη, γέφυρας, δρομολογητή και πύλης ως προς το μοντέλο OSI. 1.5.1 ΓΕΦΥΡΑ (BRIDGE) Οι γέφυρες λειτουργούν τόσο
Διαβάστε περισσότερα7.9 ροµολόγηση. Ερωτήσεις
7.9 ροµολόγηση Ερωτήσεις 1. Να δώσετε τον ορισµό της δροµολόγησης; 2. Από τι εξαρτάται η χρονική στιγµή στην οποία λαµβάνονται οι αποφάσεις δροµολόγησης; Να αναφέρετε ποια είναι αυτή στην περίπτωση των
Διαβάστε περισσότεραΣύστημα Διαμοιρασμού Βιβλιογραφικών Αναφορών. Κοντοτάσιου Ιωάννα ΑΜ 3125 Μπέσσας Απόστολος ΑΜ 3171
Σύστημα Διαμοιρασμού Βιβλιογραφικών Αναφορών Κοντοτάσιου Ιωάννα ΑΜ 35 Μπέσσας Απόστολος ΑΜ 37 Σκοπός της άσκησης Ο σκοπός της άσκησης είναι η δημιουργία ενός ομότιμου δικτύου διαμοιρασμού βιβλιογραφικών
Διαβάστε περισσότεραΝέες Επικοινωνιακές Τεχνολογίες
Νέες Επικοινωνιακές Τεχνολογίες Λύσεις Θεμάτων http://nop33.wordpress.com Τι ορίζουμε ως Τοπικό Δίκτυο Υπολογιστών; Ποια είναι τα βασικά χαρακτηριστικά των Τοπικών Δικτύων; Ποιες οι βασικές τοπολογίες
Διαβάστε περισσότεραΔίκτυα Υπολογιστών Firewalls. Χάρης Μανιφάβας
Δίκτυα Υπολογιστών Firewalls Χάρης Μανιφάβας 1 Επικοινωνία Βασίζεται στη μεταβίβαση μηνυμάτων (λόγω απουσίας διαμοιραζόμενης μνήμης) Απαιτείται συμφωνία φόρμας μηνυμάτων Πρότυπο Στόχος τυποποίησης = Συνεργασία
Διαβάστε περισσότεραΕΚΦΩΝΗΣΕΙΣ ΘΕΜΑ Α. α. Πριν εμφανιστεί η τεχνολογία ISDN οι υπηρεσίες φωνής, εικόνας και δεδομένων απαιτούσαν διαφορετικά δίκτυα.
ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗ ΕΠΑΛ (ΟΜΑΔΑ Α ) & ΜΑΘΗΜΑΤΩΝ ΕΙΔΙΚΟΤΗΤΑΣ ΕΠΑΛ (ΟΜΑΔΑ Β ) ΘΕΜΑ Α ΚΥΡΙΑΚΗ 04/05/2014- ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΟΚΤΩ (8) ΕΚΦΩΝΗΣΕΙΣ Α1. Να χαρακτηρίσετε
Διαβάστε περισσότεραΕργαστήριο Ασφάλεια Πληροφοριακών Συστημάτων. PGP (Pretty Good Privacy)
Εργαστήριο Ασφάλεια Πληροφοριακών Συστημάτων PGP (Pretty Good Privacy) Εισαγωγή Το λογισμικό Pretty Good Privacy (PGP), το οποίο σχεδιάστηκε από τον Phill Zimmerman, είναι ένα λογισμικό κρυπτογράφησης
Διαβάστε περισσότερα6.2 Υπηρεσίες Διαδικτύου
6.2 Υπηρεσίες Διαδικτύου 1 / 34 Όλες οι υπηρεσίες στο Διαδίκτυο, όπως και πολλές εφαρμογές λογισμικού, στηρίζονται στο μοντέλο Πελάτη Εξυπηρετητή. 2 / 34 Σύμφωνα με αυτό το μοντέλο ο Εξυπηρετητής οργανώνει,
Διαβάστε περισσότεραΠΡΟΣΤΑΣΙΑ ΠΡΟΣΩΠΙΚΩΝ ΔΕΔΟΜΕΝΩΝ ΣΤΙΣ ΤΕΧΝΟΛΟΓΙΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ ΚΑΘΩΣ ΚΑΙ ΣΤΟ ΔΙΑΔΙΚΤΥΟ
ΠΡΟΣΤΑΣΙΑ ΠΡΟΣΩΠΙΚΩΝ ΔΕΔΟΜΕΝΩΝ ΣΤΙΣ ΤΕΧΝΟΛΟΓΙΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ ΚΑΘΩΣ ΚΑΙ ΣΤΟ ΔΙΑΔΙΚΤΥΟ ΔΙΑΔΙΚΤΥΟ Το διαδίκτυο προσφέρει: Μετατροπή των δεδομένων σε ψηφιακή - ηλεκτρονική μορφή. Πρόσβαση
Διαβάστε περισσότεραSearch and Replication in Unstructured Peer-to-Peer Networks
Search and Replication in Unstructured Peer-to-Peer Networks Presented in P2P Reading Group in 11/10/2004 Abstract: Τα µη-κεντρικοποιηµένα και µη-δοµηµένα Peer-to-Peer δίκτυα όπως το Gnutella είναι ελκυστικά
Διαβάστε περισσότεραΙατρική Πληροφορική. Δρ. Π. ΑΣΒΕΣΤΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΒΙΟΪΑΤΡΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ Τ. Ε. Χρήσιμοι Σύνδεσμοι
Ιατρική Πληροφορική Δρ. Π. ΑΣΒΕΣΤΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΒΙΟΪΑΤΡΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ Τ. Ε. Σημειώσεις μαθήματος: Χρήσιμοι Σύνδεσμοι http://medisp.bme.teiath.gr/eclass/courses/tio103/ https://eclass.teiath.gr/courses/tio100/
Διαβάστε περισσότεραΣχολή Προγραµµατιστών Ηλεκτρονικών Υπολογιστών (ΣΠΗΥ) Τµήµα Προγραµµατιστών Σειρά 112
Σχολή Προγραµµατιστών Ηλεκτρονικών Υπολογιστών (ΣΠΗΥ) Τµήµα Προγραµµατιστών Σειρά 112 Πλωτάρχης Γ. ΚΑΤΣΗΣ ΠΝ Γιατί χρησιµοποιούµε δίκτυα? Δίκτυο Σύνολο Η/Υ και συσκευών Συνδεδεµένα µε κάποιο µέσο Stand-alone
Διαβάστε περισσότεραΤεχνολογία Πολυμέσων. Ενότητα # 16: Πολυεκπομπή Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Τεχνολογία Πολυμέσων Ενότητα # 16: Πολυεκπομπή Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα.
Διαβάστε περισσότεραΒελτιστοποίηση επιλογής γειτόνων σε δομημένα δίκτυα ομοτίμων
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών Βελτιστοποίηση επιλογής γειτόνων σε δομημένα δίκτυα ομοτίμων ΔΙΠΛΩΜΑΤΙΚΗ
Διαβάστε περισσότεραΔΙΚΤΥΑ (18-19) Π. Φουληράς
ΔΙΚΤΥΑ (18-19) Π. Φουληράς IP: Διευθύνσεις του Πρωτοκόλλου Διαδικτύου Οι διευθύνσεις IP είναι αφηρημένες (εικονικές κατά κάποιον τρόπο) και οπωσδήποτε διαφορετικές από τις φυσικές Οι χρήστες, εφαρμογές
Διαβάστε περισσότερα7.4 Πρωτόκολλο UDP. 3. Στη περίπτωση που ένα μήνυμα χωράει σε ένα τμήμα, χρησιμοποιούμε το πρωτόκολλο TCP.
7.4 Πρωτόκολλο UDP & Ερωτήσεις 1. ε ποιες περιπτώσεις χρησιμοποιείται το πρωτόκολλο UDP, εναλλακτικά του TCP; 2. ε τι είδους εφαρμογές χρησιμοποιείται συνήθως το πρωτόκολλο UDP; Να δώσετε παράδειγμα μιας
Διαβάστε περισσότεραΚινητά και Διάχυτα Συστήματα. Ενότητα # 7: Κατανεμημένος καταμερισμός αρχείων Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Κινητά και Διάχυτα Συστήματα Ενότητα # 7: Κατανεμημένος καταμερισμός αρχείων Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 5ο ΚΕΦΑΛΑΙΟ
ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 5ο ΚΕΦΑΛΑΙΟ ΕΡΩΤΗΣΕΙΣ - ΑΣΚΗΣΕΙΣ 14. Ποιος είναι ο ρόλος των καρτών δικτύου (Network Interface Card, NIC); Απάντηση: Οι κάρτες δικτύου χρησιμοποιούνται για να συνδέσουν
Διαβάστε περισσότεραΕίναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα
1 Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα εύκολη, τη στιγμή που γνωρίζουμε ότι ένα σύνθετο δίκτυο
Διαβάστε περισσότεραΣύντομη παρουσίαση των εργαλείων/εντολών telnet, ping, traceroute nslookup και nmap, zenmap
Σύντομη παρουσίαση των εργαλείων/εντολών telnet, ping, traceroute nslookup και nmap, zenmap Version 2.00 Επιμέλεια Σημειώσεων: Δημήτρης Κόγιας Πατρικάκης Χαράλαμπος Πίνακας περιεχομένων TELNET... 2 PING...
Διαβάστε περισσότεραΘΕΜΑΤΑ ΔΙΠΛΩΜΑΤΙΚΩΝ ΕΡΓΑΣΙΩΝ 2008 / 2009
ΘΕΜΑΤΑ ΔΙΠΛΩΜΑΤΙΚΩΝ ΕΡΓΑΣΙΩΝ 2008 / 2009 Επιβλέπων : Επικ. Καθηγητής Σπύρος Δενάζης Για περισσότερες πληροφορίες σχετικά με τις παρακάτω διπλωματικές εργασίες να επικοινωνήσετε με τον Σπύρο Δενάζη (sdena@upatras.gr)
Διαβάστε περισσότεραΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ Εαρινό Εξάμηνο
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ Εαρινό Εξάμηνο 2016-2017 Υποχρεωτική εργασία Τα τελευταία χρόνια, λόγω της τεράστιας αύξησης της ποσότητας της πληροφορίας που έχουμε
Διαβάστε περισσότεραΕνδεικτικές Λύσεις 1ου Σετ Ασκήσεων
Κ Σ Ι Ενδεικτικές Λύσεις 1ου Σετ Ασκήσεων Παναγιώτα Παναγοπούλου Άσκηση 1. Υποθέστε ότι οι διεργασίες ενός σύγχρονου κατανεμημένου συστήματος έχουν μοναδικές ταυτότητες (UIDs), γνωρίζουν ότι είναι συνδεδεμένες
Διαβάστε περισσότεραΕρώτηση 1 η μεταγωγής κυκλώματος? : Ποια είναι τα κύρια χαρακτηριστικά της. Ερώτηση 2 η : Ποια είναι τα κύρια χαρακτηριστικά της μεταγωγής μηνύματος?
Μετάδοση Δεδομένων Δίκτυα Υπολογιστών 68 Ερώτηση 1 η μεταγωγής κυκλώματος? : Ποια είναι τα κύρια χαρακτηριστικά της Απάντηση : Στα δίκτυα μεταγωγής κυκλώματος (circuit switching networks), η μετάδοση των
Διαβάστε περισσότεραΜάθημα 4: Πρότυπα, Πρωτόκολλα & Υπηρεσίες
Μάθημα 4: Πρότυπα, Πρωτόκολλα & Υπηρεσίες 4.1 Γενικά Σκοπός ενός δικτύου υπολογιστών είναι οι χρήστες να έχουν τη δυνατότητα να διαμοιράζονται πληροφορίες και συσκευές του δικτύου. Η σχεδίαση και η ανάπτυξη
Διαβάστε περισσότεραΠρωτόκολλα Διαδικτύου
Πρωτόκολλα Διαδικτύου Ερωτήσεις Ασκήσεις Επικοινωνίες Δεδομένων Μάθημα 3 ο Ερωτήσεις 1. Τι είναι το intranet και ποια τα πλεονεκτήματα που προσφέρει; 2. Τι δηλώνει ο όρος «TCP/IP»; 3. Να αναφέρετε τα πρωτόκολλα
Διαβάστε περισσότεραΔίκτυα Επικοινωνιών Δίκτυα Υπολογιστών και Στρώμα Εφαρμογής Διδάσκοντες: Δρ. Ευγενία Αδαμοπούλου, Δρ. Κώστας Δεμέστιχας
Δίκτυα Επικοινωνιών Δίκτυα Υπολογιστών και Στρώμα Εφαρμογής Διδάσκοντες: Δρ. Ευγενία Αδαμοπούλου, Δρ. Κώστας Δεμέστιχας ΔΠΜΣ «Τεχνο- Οικονομικά Συστήματα» Τεχνολογία Πληροφορίας και Τηλεπικοινωνιών Ιστοσελίδα
Διαβάστε περισσότεραΙόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2014-15. Δίκτυα υπολογιστών. (και το Διαδίκτυο)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2014-15 Δίκτυα υπολογιστών (και το Διαδίκτυο) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι ένα δίκτυο υπολογιστών;
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 7ο ΚΕΦΑΛΑΙΟ
ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 7ο ΚΕΦΑΛΑΙΟ ΕΡΩΤΗΣΕΙΣ - ΑΣΚΗΣΕΙΣ 1. Για να διεκπεραιωθεί η μεταφορά των πακέτων από την πηγή στον προορισμό μεταξύ των κόμβων του επικοινωνιακού υποδικτύου απαιτείται η
Διαβάστε περισσότεραΤι είναι ένα δίκτυο υπολογιστών; Αρχιτεκτονική επιπέδων πρωτοκόλλων. Δικτυακά πρωτόκολλα
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2014-15 Δίκτυα υπολογιστών (και το Διαδίκτυο) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι ένα δίκτυο υπολογιστών;
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ. Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Διπλωματική Εργασία Παπαστεφάνου Φλώρα «Υλοποίηση προσωμοιωτή διαδικτυακού συστήματος ομότιμων κόμβων με χρήση κεντρικοποιημένου
Διαβάστε περισσότεραEthernet Ethernet ΙΕΕΕ CSMA/CD
Ethernet Τα τοπικά δίκτυα είναι συνήθως τύπου Ethernet ή λέμε ότι ακολουθούν το πρότυπο ΙΕΕΕ 802.3 Ακολουθούν το μηχανισμό CSMA/CD (Πολλαπλή πρόσβαση με Ακρόαση Φέροντος και Ανίχνευση Συγκρούσεων). Πολλαπλή
Διαβάστε περισσότεραΑξιοποίηση της συσχέτισης μεταξύ λέξεων για τη βελτίωση του προσεγγιστικού φιλτραρίσματος πληροφορίας
Αξιοποίηση της συσχέτισης μεταξύ λέξεων για τη βελτίωση του προσεγγιστικού φιλτραρίσματος πληροφορίας Σε ένα σύστημα φιλτραρίσματος πληροφορίας, ή αλλιώς σύστημα έκδοσης/συνδρομής, οι χρήστες εγγράφονται
Διαβάστε περισσότεραγ. Αυθεντικότητα (authentication) δ. Εγκυρότητα (validity) Μονάδες 5
ΠΑΝΕΛΛΑΔΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΗΜΕΡΗΣΙΩΝ ΕΠΑΛ (ΟΜΑΔΑ Α ) ΚΑΙ ΜΑΘΗΜΑΤΩΝ ΕΙΔΙΚΟΤΗΤΑΣ ΗΜΕΡΗΣΙΩΝ ΕΠΑΛ (ΟΜΑΔΑ Α ΚΑΙ Β ) ΠΑΡΑΣΚΕΥΗ 13 ΙΟΥΝΙΟΥ 2014 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ ΘΕΜΑ Α Α1. Να χαρακτηρίσετε
Διαβάστε περισσότεραΥλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση
Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών Διαφάνεια 1 Δρομολόγηση Εισαγωγή Ιεραρχική δρομολόγηση
Διαβάστε περισσότερα7.7 Πρωτόκολλο ARP. 1. Το πρωτόκολλο ARP μετατρέπει τις διευθύνσεις IP στις αντίστοιχες φυσικές. Σ Λ
7.7 Πρωτόκολλο ARP & Ερωτήσεις 1. Ποιος ο ρόλος του Πρωτοκόλλου Μετατροπής Διεύθυνσης (ARP); 2. Τι είναι ο πίνακας ARP, τι πληροφορία περιλαμβάνει και με ποιο τρόπο ενημερώνεται και ποιος ο χρόνος ζωής
Διαβάστε περισσότεραΚεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η
Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η Αρχές Δικτύων Επικοινωνιών Σελ. 9-50 Γεώργιος Γιαννόπουλος ΠΕ19, ggiannop (at) sch.gr http://diktya-epal-b.ggia.info/ Creative Commons License 3.0 Share-Alike Σύνδεση από σημείο
Διαβάστε περισσότεραΔρομολόγηση (Routing)
Δρομολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναμικός Προγραμματισμός ijkstra s Algorithm Αλγόριθμοi Δρομολόγησης Link State istance Vector Δρομολόγηση σε Κινητά Δίκτυα Δρομολόγηση
Διαβάστε περισσότεραΤεχνολογίες & Εφαρμογές Πληροφορικής Ενότητα 7: Τοπικά δίκτυα
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Τεχνολογίες & Εφαρμογές Πληροφορικής Ενότητα 7: Τοπικά δίκτυα Ανδρέας Βέγλης, Αναπληρωτής Καθηγητής Άδειες Χρήσης Το παρόν εκπαιδευτικό
Διαβάστε περισσότεραΣύστημα Διαμοιρασμού Βιβλιογραφικών Αναφορών. Κοντοτάσιου Ιωάννα ΑΜ 3125 Μπέσσας Απόστολος ΑΜ 3171
Σύστημα Διαμοιρασμού Βιβλιογραφικών Αναφορών Κοντοτάσιου Ιωάννα ΑΜ 35 Μπέσσας Απόστολος ΑΜ 37 Το πρόβλημα των αναφορών Κάθε ερευνητική εργασία απαιτείται να αναφέρει τις βιβλιογραφικές αναφορές της. Ο
Διαβάστε περισσότεραΠανεπιστήµιο Ιωαννίνων Σχολή Θετικών Επιστηµών Τµήµα Πληροφορικής
Πανεπιστήµιο Ιωαννίνων Σχολή Θετικών Επιστηµών Τµήµα Πληροφορικής Topics in Database Systems: Data Management in Peer-to-Peer Systems Άρθρο Βιβλιογραφικής Επισκόπησης Χριστοδουλίδου Μαρία Ιωάννινα, 17
Διαβάστε περισσότεραΚεφάλαιο 6: Προσομοίωση ενός συστήματος αναμονής
Κεφάλαιο 6: Προσομοίωση ενός συστήματος αναμονής Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων Γιάννης Γαροφαλάκης Αν. Καθηγητής ιατύπωση του προβλήματος (1) Τα συστήματα αναμονής (queueing systems), βρίσκονται
Διαβάστε περισσότεραΠρωτόκολλα Διαδικτύου
Πρωτόκολλα Διαδικτύου Μέρος 1ο Επικοινωνίες Δεδομένων Μάθημα 3 ο Εισαγωγή στην Τεχνολογία TCP/IP To TCP/IP σημαίνει Transmission Control Protocol / Internet Protocol και θα μπορούσε να θεωρηθεί ότι πρόκειται
Διαβάστε περισσότεραΚρυπτογραφία. Κεφάλαιο 4 Αλγόριθμοι Δημοσίου Κλειδιού (ή ασύμμετροι αλγόριθμοι)
Κρυπτογραφία Κεφάλαιο 4 Αλγόριθμοι Δημοσίου Κλειδιού (ή ασύμμετροι αλγόριθμοι) Κρυπτοσυστήματα Δημοσίου κλειδιού Αποστολέας P Encryption C Decryption P Παραλήπτης Προτάθηκαν το 1976 Κάθε συμμετέχων στο
Διαβάστε περισσότεραΠρότυπο Αναφοράς Open Systems Interconnection (OSI) Επικοινωνίες Δεδομένων Μάθημα 5 ο
Πρότυπο Αναφοράς Open Systems Interconnection (OSI) Επικοινωνίες Δεδομένων Μάθημα 5 ο Πρωτόκολλα και Αρχιτεκτονική Δικτύου Για να ανταλλάξουν δεδομένα δύο σταθμοί, εκτός από την ύπαρξη διαδρομής μεταξύ
Διαβάστε περισσότεραιαχείριση εδομένων σε Συστήματα Ομότιμων Κόμβων
Εισαγωγή ιαχείριση εδομένων σε Συστήματα Ομότιμων Κόμβων Μεγάλος αριθμός από κόμβους (συνήθως υπολογιστές στην «άκρη» του διαδικτύου) Συμμετέχουν στον υπολογισμό Προσφέροντας πόρους (π.χ., μουσικά αρχεία)
Διαβάστε περισσότεραΚΕΦΑΛΑΙΟ 4. Τεχνική Ανίχνευσης του. Πτυχιακή Εργασία Σελίδα 95
ΚΕΦΑΛΑΙΟ 4 Τεχνική Ανίχνευσης του ICMP Echo Spoofing Πτυχιακή Εργασία Σελίδα 95 Περιεχόμενα ΕΙΣΑΓΩΓΗ 98 ΜΕΡΟΣ Α: Έλεγχος του Icmp Echo Reply Πακέτου 103 A.1. Ανίχνευση του spoofed Icmp Echo Request Πακέτου.
Διαβάστε περισσότεραΚεφάλαιο 7.3. Πρωτόκολλο TCP
Κεφάλαιο 7.3 Πρωτόκολλο TCP Πρωτόκολλο TCP Το πρωτόκολλο Ελέγχου Μετάδοσης (Transmission Control Protocol, TCP) είναι το βασικό πρωτόκολο του Επιπέδου Μεταφοράς του μοντέλου TCP/IP. Παρέχει υπηρεσίες προσανατολισμένες
Διαβάστε περισσότεραΕξοικείωση με τις εντολές ipconfig και ping
Διαχείριση Δικτύων Τμήμα Μηχανικών Πληροφορικής ΤΕ ΤΕΙ Ηπείρου Εργαστηριακή Άσκηση Εξοικείωση με τις εντολές ipconfig και ping Σημείωση : Η άσκηση αναφέρεται σε εντολές των Windows. Υπάρχουν παρόμοιες
Διαβάστε περισσότεραΕπικοινωνία με μηνύματα. Κατανεμημένα Συστήματα 1
Επικοινωνία με μηνύματα Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Επικοινωνία με ανταλλαγή μηνυμάτων Η επικοινωνία με μηνύματα είναι ο πιο ευέλικτος τρόπος αλληλεπίδρασης σε κατανεμημένα συστήματα πιο
Διαβάστε περισσότεραΡΟΜΟΛΟΓΗΣΗ ΣΕ ΥΠΕΡΚΕΙΜΕΝΑ ΙΚΤΥΑ ROUTING IN OVERLAY NETWORKS
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ TΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΡΟΜΟΛΟΓΗΣΗ ΣΕ ΥΠΕΡΚΕΙΜΕΝΑ ΙΚΤΥΑ ROUTING IN OVERLAY NETWORKS
Διαβάστε περισσότεραΠρωτόκολλα Ελέγχου προσπέλασης μέσου
Πρωτόκολλα Ελέγχου προσπέλασης μέσου Πρόβλημα: ταυτόχρονη μετάδοση δύο ή περισσότερων κόμβων στο ίδιο κανάλι (μήκος κύματος). Ένα τέτοιο γεγονός ονομάζεται σύγκρουση. Ένα πρωτόκολλο MAC έχει συνήθως ως
Διαβάστε περισσότεραΚΡΥΠΤΟΓΡΑΦΙΑ ΚΑΙ ΑΣΦΑΛΕΙΑ ΥΠΟΛΟΓΙΣΤΩΝ
ΚΡΥΠΤΟΓΡΑΦΙΑ ΚΑΙ ΑΣΦΑΛΕΙΑ ΥΠΟΛΟΓΙΣΤΩΝ Δ Εξάμηνο Συναρτήσεις Κατακερματισμού και Πιστοποίηση Μηνύματος Διδάσκων : Δρ. Παρασκευάς Κίτσος Επίκουρος Καθηγητής e-mail: pkitsos@teimes.gr, pkitsos@ieee.org Αντίρριο
Διαβάστε περισσότεραΑλγόριθμοι και Δομές Δεδομένων (IΙ) (γράφοι και δένδρα)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2016-17 Αλγόριθμοι και Δομές Δεδομένων (IΙ) (γράφοι και δένδρα) http://mixstef.github.io/courses/csintro/ Μ.Στεφανιδάκης Αφηρημένες
Διαβάστε περισσότεραNetwork Address Translation (NAT)
HY335Α Δίκτυα Υπολογιστών Xειμερινό Εξάμηνο 2016-2017 Πανεπιστήμιο Κρήτης, Τμήμα Επιστήμης Υπολογιστών Network Address Translation (NAT) Network Layer Private IP Addresses Πρόβλημα: o χώρος των ΙΡ διευθύνσεων
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 1 ο ΚΕΦΑΛΑΙΟ
ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 1 ο ΚΕΦΑΛΑΙΟ ΕΡΩΤΗΣΕΙΣ - ΑΣΚΗΣΕΙΣ 1. Έστω ότι θέλετε να συνδέσετε 20 υπολογιστές με συνδέσεις από σημείο σε σημείο (point-to-point), ώστε να είναι δυνατή η επικοινωνία όλων
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ
1 ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΥΛΟΠΟΙΗΣΗ ΠΡΟΣΟΜΟΙΩΤΗ ΚΑΤΑΝΕΜΗΜΕΝΟΥ ΔΙΑΔΙΚΤΥΑΚΟΥ ΚΑΤΑΛΟΓΟΥ ΓΙΑ ΤΟ ΔΙΑΜΟΙΡΑΣΜΟ ΑΡΧΕΙΩΝ ΣΕ ΜΕΓΑΛΗΣ ΚΛΙΜΑΚΑΣ
Διαβάστε περισσότεραΔροµολόγηση (Routing)
Δροµολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναµικός Προγραµµατισµός Dijkstra s Algorithm Αλγόριθµοi Δροµολόγησης Link State Distance Vector Δροµολόγηση σε Κινητά Δίκτυα Δροµολόγηση
Διαβάστε περισσότεραΤεχνολογίες ιαδικτύου
Τεχνολογίες ιαδικτύου Εισαγωγή Αρχιτεκτονική, Πρωτόκολλα και Πρότυπα Βασικών Υπηρεσιών Ιστορικά Στοιχεία ARPANET Ο «παππούς» των δικτύων Αναπτύχθηκε από την DARPA στα τέλη του 60 Το 83 διασπάται σε MILNET
Διαβάστε περισσότεραDistributed Networks. Kademlia, Pastry, Tapestry and P-Grid Analysis. Niki Kyriakou Panagiotis Kintis
Distributed Networks Kademlia, Pastry, Tapestry and P-Grid Analysis Niki Kyriakou Panagiotis Kintis Panagiotis Kintis Niki Kyriakou DHT Algorithms Table of Contents Introduction 5 Εισαγωγή 5 Οι βασικές
Διαβάστε περισσότερα«Peer to Peer Security Issues»
Τμήμα Τεχνολογία Πληροφορικής και Τηλεπικοινωνιών «Peer to Peer Security Issues» Επιβλέπων Καθηγητής : Μακροδημήτρης Γεώργιος Φ οιτήτριες: Γεωργκή Αθηνά Πανταζοπούλου Ευσταθία Οκτώβριος 2011 Σπάρτη PEER
Διαβάστε περισσότεραΕπικοινωνία με μηνύματα. Κατανεμημένα Συστήματα 1
Επικοινωνία με μηνύματα Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Επικοινωνία με ανταλλαγή μηνυμάτων Η επικοινωνία με μηνύματα είναι ο πιο ευέλικτος τρόπος αλληλεπίδρασης σε κατανεμημένα συστήματα πιο
Διαβάστε περισσότεραΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εφαρμογές Θεωρήματος Jackson: (i) Δίκτυα Μεταγωγής Πακέτου (ii) Υπολογιστικά Μοντέλα Πολυεπεξεργασίας Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 3/5/2017 ΑΝΟΙΚΤΑ ΔΙΚΤΥΑ
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΕΙΟ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΚΑΙ ΔΙΚΤΥΩΝ ΒΟΛΟΣ 2013 ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΘΕΜΑ :
ΠΑΝΕΠΙΣΤΗΜΕΙΟ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΚΑΙ ΔΙΚΤΥΩΝ ΒΟΛΟΣ 2013 ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΘΕΜΑ : ΥΛΟΠΟΙΗΣΗ ΤΟΥ ΠΡΩΤΟΚΟΛΟΥ BITTORRENT ΣΤΟΝ ΠΡΟΣΟΜΟΙΩΤΗ OMNET++ IMPLEMENTATION OF TE BITTORRENT PROTOCOL
Διαβάστε περισσότεραΤΕΛΟΣ 1ΗΣ ΑΠΟ 5 ΣΕΛΙ ΕΣ
ΑΡΧΗ 1ΗΣ ΣΕΛΙ ΑΣ ΠΑΝΕΛΛΑ ΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΗΜΕΡΗΣΙΩΝ ΚΑΙ ΕΣΠΕΡΙΝΩΝ ΕΠΑΓΓΕΛΜΑΤΙΚΩΝ ΛΥΚΕΙΩΝ (ΟΜΑ Α A ) ΚΑΙ ΜΑΘΗΜΑΤΩΝ ΕΙ ΙΚΟΤΗΤΑΣ ΕΠΑΓΓΕΛΜΑΤΙΚΩΝ ΛΥΚΕΙΩΝ (ΟΜΑ Α Β ) ΠΑΡΑΣΚΕΥΗ 13 ΙΟΥΝΙΟΥ 2014 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ:
Διαβάστε περισσότερα2.1. Το δίκτυο CAN (Content-Addressable Network)
ΣΥΣΤΗΜΑΤΑ ΟΜΟΤΙΜΩΝ ΚΟΜΒΩΝ ΣΤΑΜΚΟΠΟΥΛΟΣ ΚΩΝΣΤΑΝΤΙΝΟΣ ΠΕΡΙΛΗΨΗ Τα τελευταία χρόνια έχει γίνει µεγάλη έρευνα για τα Συστήµατα Οµότιµων Κόµβων (P2P systems). Με τον όρο αυτό εννοούµε µία κατηγορία υπολογιστικών
Διαβάστε περισσότεραιαδίκτυα & Ενδοδίκτυα Η/Υ
ιαδίκτυα & Ενδοδίκτυα Η/Υ ΠΡΩΤΟΚΟΛΛΑ ΙΑ ΙΚΤΥΩΣΗΣ (Kεφ. 15) IPV6 ΠΟΛΛΑΠΛΗ ΑΠΟΣΤΟΛΗ ΙΡ ΠΡΟΒΛΗΜΑΤΑ επί του κεφ. 15 Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William Stallings, 6/e, 2000. ΕΥ -
Διαβάστε περισσότερα7.5 Πρωτόκολλο IP. & Ερωτήσεις
7.5 Πρωτόκολλο IP & Ερωτήσεις 1. ε ποιο επίπεδο του μοντέλου TCP/IP ανήκει το IP πρωτόκολλο; Εξασφαλίζει αξιόπιστη μετάδοση, και αν όχι ποιο πρωτόκολλο είναι υπεύθυνο για την αξιοπιστία; 2. Τι χρειάζεται
Διαβάστε περισσότερα7.5 Πρωτόκολλο IP. Τεχνολογία ικτύων Επικοινωνιών ΙΙ
Τεχνολογία ικτύων Επικοινωνιών ΙΙ 7.5 Πρωτόκολλο IP 38. Τι είναι το πρωτόκολλο ιαδικτύου (Internet Protocol, IP); Είναι το βασικό πρωτόκολλο του επιπέδου δικτύου της τεχνολογίας TCP/IP. Βασίζεται στα αυτοδύναµα
Διαβάστε περισσότερακρυπτογραϕία Ψηφιακή ασφάλεια και ιδιωτικότητα Γεώργιος Σπαθούλας Msc Πληροφορική και υπολογιστική βιοιατρική Πανεπιστήμιο Θεσσαλίας
κρυπτογραϕία Ψηφιακή ασφάλεια και ιδιωτικότητα Γεώργιος Σπαθούλας Msc Πληροφορική και υπολογιστική βιοιατρική Πανεπιστήμιο Θεσσαλίας ιδιότητες ασϕάλειας ιδιότητες ασϕάλειας αγαθών Εμπιστευτικότητα (Confidentiality)
Διαβάστε περισσότεραΠαράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης
Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης Κωνσταντίνος Μαργαρίτης Καθηγητής Τμήμα Εφαρμοσμένης Πληροφορικής Πανεπιστήμιο Μακεδονίας kmarg@uom.gr http://eos.uom.gr/~kmarg
Διαβάστε περισσότεραΕιδικά θέματα Αλγορίθμων και Δομών Δεδομένων (ΠΛΕ073) Απαντήσεις 1 ου Σετ Ασκήσεων
Ειδικά θέματα Αλγορίθμων και Δομών Δεδομένων (ΠΛΕ073) Απαντήσεις 1 ου Σετ Ασκήσεων Άσκηση 1 α) Η δομή σταθμισμένης ένωσης με συμπίεση διαδρομής μπορεί να τροποποιηθεί πολύ εύκολα ώστε να υποστηρίζει τις
Διαβάστε περισσότεραΚεφάλαιο 3.3: Δίκτυα. Επιστήμη ΗΥ Κεφ. 3.3 Καραμαούνας Πολύκαρπος
Κεφάλαιο 3.3: Δίκτυα 1 3.3.1 Τι είναι ένα Δίκτυο Υπολογιστών Δίκτυο Υπολογιστών/Επικοινωνιών: ένα σύνολο συνδεδεμένων μεταξύ τους συσκευών με φυσικές συνδέσεις οι οποίες μπορούν να παράγουν, να στέλνουν,
Διαβάστε περισσότεραΕγγυημένη ποιότητα υπηρεσίας
Εγγυημένη ποιότητα υπηρεσίας Απαιτήσεις ποιότητας υπηρεσίας Μηχανισμοί κατηγοριοποίησης Χρονοπρογραμματισμός Μηχανισμοί αστυνόμευσης Ενοποιημένες υπηρεσίες Διαφοροποιημένες υπηρεσίες Τεχνολογία Πολυμέσων
Διαβάστε περισσότερα