ιαχείριση εδομένων σε Συστήματα Ομότιμων Κόμβων

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "ιαχείριση εδομένων σε Συστήματα Ομότιμων Κόμβων"

Transcript

1 Εισαγωγή ιαχείριση εδομένων σε Συστήματα Ομότιμων Κόμβων Μεγάλος αριθμός από κόμβους (συνήθως υπολογιστές στην «άκρη» του διαδικτύου) Συμμετέχουν στον υπολογισμό Προσφέροντας πόρους (π.χ., μουσικά αρχεία) servers (εξυπηρετητές) Χρησιμοποιώντας πόρους που προσφέρουν άλλοι κόμβοι clients (πελάτες) Εισαγωγή Εισαγωγή Κάποιες Ιδιότητες Αποκέντρωση (και στη διαχείριση) Αυτονομία (οι κόμβοι αποφασίζουν τι δεδομένα να αποθηκεύσουν, ποια μηνύματα να προωθήσουν κλπ) υναμική Συμμετοχή (churn) Εγωιστική Συμπεριφορά ( free-riding ) Προβλήματα Εμπιστοσύνης (trust) επίσης ασφάλεια, privacy Θα δούμε το γενικό πρόβλημα της ΑΝΑΖΗΤΗΣΗΣ Ένας κόμβος θέτει ένα ερώτημα για κάποιο πόρο (ή δεδομένο): πως θα το βρει, δηλαδή πως θα εντοπίσει τον κόμβο ή τους κόμβους που το έχουν Βασικός Στόχος Αποδοτικό μοίρασμα πόρων και κόστους 4 Το Πρόβλημα της Αναζήτησης Κεντρικό Ευρετήριο (Napster) Παρατηρήσεις Πόροι προς ιαμοιρασμό Συνήθως αρχεία (Gnutella, Napster, Freenet, ΚαΖαα) Αποθηκευτικός χώρος (lockss) Υπολογιστική δύναμη Entropia) Βandwidth (PeerCast) Η ερώτηση συνήθως το «όνομα» κάποιου αρχείου ή κάποιες λέξεις κλειδιά q ρομολόγηση (routing) της ερώτησης Υπάρχει ένα κεντρικό ευρετήριο με πληροφορία για όλα τα αρχεία που υπάρχουν στο σύστημα - Register/Lookup (pp μεταφορά αρχείου) - αντί για Register (crawler!) Πολλή γρήγορη αναζήτηση, αλλά Προβλήματα Αποτυχίες Φορτίο (σκεφτείτε τις ενημερώσεις) αλλά και register (user, files) A A has X.mp Download X.mp Napster Server Where is X.mp? B Ιδέες για την αναζήτηση... Νομικές αγωγές

2 Napster Napster Napster Napster C-S search xyz.mp xyz.mp xyz.mp? Napster Napster Napster C-S search Napster C-S search pp file transfer xyz.mp xyz.mp xyz.mp? xyz.mp? 0 Napster Η Ιστορία του Napster Napster C-S search ptpt file xfer xyz.mp xyz.mp? May : Napster Inc. file share service founded by Shawn Fanning and Sean Parker Dec : Recording Industry Association of America (RIAA) sues Napster for copyright infringement April, 000: Heavy metal rock group Metallica sues Napster for copyright infringement April, 000: Rapper Dr. Dre sues Napster May, 000: Metallica s attorney claims,000 Internet users illegally share Metallica s songs via Napster July, 000: Court orders Napster to shut down Oct, 000: Bertelsmann becomes a partner and drops lawsuit Feb, 00: Court orders Napster to cease trading copyrighted songs and to prevent subscribers to gain access to content on its search index that could potentially infringe copyrights Feb 0, 00: Napster offers $ billion to record companies (rejected) March, 00: Napster installs software to satisfy the order

3 Κατανεμημένη Προσέγγιση Υπερ-Ομότιμοι Κατανεμημένο Μοντέλο Είτε ορίζονται από την αρχή είτε προάγονται εν υπάρχει κεντρικό ευρετήριο Παραδείγματα: Freenet, Gnutella Ιεραρχικό Μοντέλο Μερικοί κόμβοι «πιο» ίσοι από τους άλλους super-peers - υπερ-ομότιμοι Υβριδικό μεταξύ (πλήρως) κατανεμημένου και κεντρικοποιημένου Παράδειγμα: KaZaa, DNS 4 Η έννοια του Ιδεατού ικτύου Η έννοια του Ιδεατού ικτύου q Κάθε κόμβος συνδέεται με (γνωρίζει) έναν αριθμό από άλλους κόμβους κατασκευάζοντας έτσι ένα ιδεατό δίκτυο (overlay network) Μια ερώτηση (αίτηση) για κάποιο πόρο υποβάλλεται σε έναν κόμβο του συστήματος ρομολόγηση της ερώτησης στο ιδεατό δίκτυο προς τους κόμβους με σχετικά δεδομένα Πως κατασκευάζουμε το overlay και πως δρομολογούμε τις ερωτήσεις σε αυτό Παρατήρηση Το ιδεατό δίκτυο κτίζεται από-πάνω (on top) του φυσικού - IP-δικτύου ύο γείτονες στο ιδεατό δίκτυο, πολλά hops μακριά στο φυσικό δίκτυο υο φιλοσοφίες: Αδόμητα (Unstructured): Kαμία υπόθεση για το που τοποθετούνται οι κόμβοι Κάθε κόμβος συνδέεται «τυχαία» με κάποιους κόμβους του δικτύου ομημένα (Structured): ύο Είδη Συστημάτων Ομοτίμων το ιδεατό δίκτυο ακολουθεί «αυστηρή» και συγκεκριμένη δομή, π.χ, ακτύλιος (), Grid () τα δεδομένα (ή πληροφορία/ευρετήριο) για τα δεδομένα τοποθετούνται σε συγκεκριμένους κόμβους (+) γρήγορη αναζήτηση συνήθως λογαριθμική στον αριθμό των κόμβων του δικτύου (-) κόστος συντήρησης του δικτύου και εξισορρόπησης του φορτίου ρομολόγηση σε Αδόμητα Συστήματα Ομότιμων Κόμβων εν υπάρχει κεντρικός εξυπηρετητής Σύνδεση Κόμβου: Για να συνδεθεί κάποιος κόμβος στο pp δίκτυο πρέπει να ξέρει τουλάχιστον έναν κόμβο του Αναζήτηση Κόμβου: Κάποιο είδος μετάδοσης σε όλους (broadcast) Πλημμύρα (flooding)

4 ρομολόγηση σε Αδόμητα Συστήματα Ομότιμων Κόμβων ρομολόγηση σε Αδόμητα Συστήματα Ομότιμων q Κάποια μορφή πλημμύρας (Flooding): Κάθε κόμβος προωθεί το μήνυμα στους γείτονες του οι οποίοι με τη σειρά το προωθούν στους γείτονες τους κλπ μέχρι να βρεθεί κόμβος με τη πληροφορία 0 ρομολόγηση σε Αδόμητα Συστήματα Ομότιμων ρομολόγηση σε Αδόμητα Συστήματα Ομότιμων ρομολόγηση σε Αδόμητα Συστήματα Ομότιμων Αδόμητα Συστήματα Ομότιμων Κόμβων TTL (Time-to-Leave) Η αναζήτηση περιορίζεται σε ένα TTL αριθμό από βήματα Είτε BFS Search) (Breadth-First-Search) είτε DFS (Depth-First- BFS καλύτερος χρόνος απόκρισης, αλλά πολύ μεγάλος αριθμός από μηνύματα Παρατήρηση: Η αναζήτηση με BFS συνεχίζεται σε ένα μονοπάτι ακόμα και αν το αντικείμενο εντοπιστεί σε κάποιο άλλο 4 4

5 Αδόμητα Συστήματα Ομότιμων Κόμβων Αδόμητα Συστήματα Ομότιμων Κόμβων Αναδρομική (Recursive) και Επαναληπτική (Iterative) Αναζήτηση Αν ο κόμβος που έθεσε την ερώτηση απευθύνει την ερώτηση απευθείας (απευθείας με IP) ή αναδρομικά (κόμβο-κόμβο) Το αποτέλεσμα ακολουθεί ή όχι το μονοπάτι της ερώτησης retrieve (K ) Gnutella: Είσοδος Κόμβου (Ping/Pong) Gnutella: Είδη Μηνυμάτων A A s ping B s pong C s pong D s pong E s pong B C E D Type Description Contained Information Ping Announce availability and None probe for other servents Pong Response to a ping IP address and port# of responding servent; number and total kb of files shared Query Search request Minimum network bandwidth of responding servent; search criteria QueryHit Push Returned by servents that have the requested file File download requests for servents behind a firewall IP address, port# and network bandwidth of responding servent; number of results and result set Servent identifier; index of requested file; IP address and port to send file to Gnutella: Αναζήτηση (Query/QueryHit/GET) Gnutella: Είδη Μηνυμάτων GET X.mp A X.mp B A s query (e.g., X.mp) C s query hit E s query hit X.mp C D E X.mp Type Description Contained Information Ping Announce availability and None probe for other servents Pong Response to a ping IP address and port# of responding servent; number and total kb of files shared Query Search request Minimum network bandwidth of responding servent; search criteria QueryHit Returned by servents that have the requested file IP address, port# and network bandwidth of responding servent; number of results and result set Push File download requests for servents behind a firewall Servent identifier; index of requested file; IP address and port to send file to 0

6 Gnutella «Free-riding» στην Gnutella εν υπάρχει κεντρικός εξυπηρετητής Για να συνδεθεί κάποιος κόμβος στο pp δίκτυο πρέπει να ξέρει τουλάχιστον έναν κόμβο του Περιορισμένη Μετάδοση σε Όλους Κάθε κόμβος στέλνει τα πακέτα που δέχεται σε όλους τους γείτονες του (συνήθως 4) time-to-live (TTL) συνήθως Κύκλοι (loops): συνήθως τα πακέτα έχουν μοναδικά ids 4 ώρες παρακολούθηση: 0% των χρηστών της Gnutella δε μοιράζονται καθόλου αρχεία 0% όλων των απαντήσεων έρχονται από το top % των κόμβων Σημαντικό θέμα «κίνητρα» (incentives) για συμμετοχή Αδόμητα Συστήματα Ομότιμων Κόμβων Αδόμητα Συστήματα Ομότιμων Κόμβων Οι κόμβοι συνδέονται μεταξύ τους με τυχαίο κόμβο Η θέση των δεδομένων (ευρετηρίου ή μετα-δεδομένων) δεν ελέγχεται από το σύστημα εν υπάρχει εγγύηση για την επιτυχία μιας αναζήτησης (ακόμα και αν το αντικείμενο υπάρχει) εν υπάρχει κάποιο όριο (bound) στο χρόνο αναζήτησης Ο εντοπισμός των μη δημοφιλών δεδομένων είναι ιδιαίτερα δύσκολος 0% της κίνησης του δικτύου pp αναζητήσεις Τροποποίηση Επικοινωνία μόνο με ένα υποσύνολο των γειτόνων κάθε κόμβου Ποιο «υποσύνολο»; Τυφλές αναζητήσεις Αναζητήσεις με πληροφορία (Ευρετήρια!) 4 Αδόμητα Συστήματα Ομότιμων Κόμβων: Τυχαίοι Περίπατοι Αδόμητα Συστήματα Ομότιμων Κόμβων: Ευρετήρια ρομολόγησης Τυχαίοι Περίπατοι (Random Walks): Ο κόμβος που ρωτά στέλνει την ερώτηση σε k (με τυχαία επιλογή) γείτονες του Σε κάθε επόμενο βήμα, η ερώτηση προωθείται από τους γείτονες σε έναν μόνο νέο γείτονα (με τυχαία επιλογή) ηλαδή, κάθε μία από τις k ερωτήσεις ακολουθεί το δικό της μονοπάτι Μειώνει τον αριθμό των μηνυμάτων σε k x TTL Κάποια μορφή εξισορρόπησης φορτίου Μειώνει τους κύκλους (την επανα-επίσκεψη του ίδιου κόμβου) Ευρετήρια ρομολόγησης Κάθε κόμβος κρατά ένα Τοπικό ευρετήριο: για τα δεδομένα που είναι αποθηκευμένα σε αυτόν Ευρετήρια ρομολόγησης: ένα για κάθε ακμή για τα δεδομένα που είναι προσπελάσιμα σε μονοπάτια που ξεκινούν από αυτή την ακμή

7 Αδόμητα Συστήματα Ομότιμων Κόμβων: Ευρετήρια ρομολόγησης ομημένα Συστήματα Ομότιμων Κόμβων Ευρετήρια ρομολόγησης Τι κρατάμε στο ευρετήριο; Είδος πληροφορίας (πχ ανεστραμμένα αρχεία) Πόσοι κόμβοι (ορίζοντας) εκθετική μείωση με την απόσταση Τα δεδομένα (ή το ευρετήριο) δεν τοποθετείται σε «τυχαίους» κόμβους Αντιστοιχία των δεδομένων (του id τους, π.χ. του ονόματος ενός αρχείου) σε ένα συγκεκριμένο κόμβο του συστήματος id δεδομένου id κόμβου Πως; Με μια συνάρτηση κατακερματισμού (hash function) Distributed Hash Tables (DHT) Αναζήτηση σε DHT. Lookup(id-δεδομένου) μας δίνει το id του κόμβου που έχει πληροφορία για το δεδομένο. ΡΟΜΟΛΟΓΗΣΗ προς αυτόν τον κόμβο (βασική αρχή της δρομολόγησης: σε κάθε βήμα μειώνουμε την απόσταση προς τον κόμβο) ομημένα Συστήματα Ομότιμων Κόμβων Θα δούμε δύο διάσημα DHT Εικονικό σύστημα συντεταγμένων d διαστάσεων οργανωμένο σε d-torus Ο χώρος συντεταγμένων διαμοιράζεται δυναμικά σε υπερ-ορθογώνια που καλούνται ζώνες (zones) Σε κάθε κόμβο του συστήματος ανατίθεται και μία ζώνη και κάθε κόμβος χαρακτηρίζεται από τις συντεταγμένες της ζώνης που καλύπτει ((x, y ), (x, y )) κάτω αριστερά και πάνω δεξιά σημεία Παράδειγμα -διάστατου [0, ] x [0, ] με κόμβους 40 Κάθε κλειδί K ενός δεδομένου (π.χ. το όνομα Κ του αρχείου V) αντιστοιχίζεται σε ένα σημείο P του χώρου χρησιμοποιώντας μια ομοιόμορφη συνάρτηση κατακερματισμού και αποθηκεύεται στον κόμβο του οποίου η ζώνη περιλαμβάνει το P Αναζήτηση του (K, V): εφαρμογή της ίδιας συνάρτησης κατακερματισμού στο (K, V) οπότε προκύπτει το P δηλαδή ο κόμβος που διατηρεί το (K, V). (Βήμα : δρομολόγηση) Πως θα φτάσουμε στον P από τον κόμβο που κάναμε την ερώτηση; ρομολόγηση Ερώτησης Κάθε κόμβος διατηρεί έναν πίνακα δρομολόγησης με τις ΙΡ διευθύνσεις και τις ζώνες που καλύπτει κάθε άμεσος γείτονας του στο χώρο συντεταγμένων Η ερώτηση δρομολογείται κάθε φορά προς το γείτονα που είναι πιο κοντά στον κόμβο που αποθηκεύει το κλειδί σε κάθε βήμα, ο κόμβος ελέγχει τις συντεταγμένες των γειτόνων του και προωθεί την ερώτηση στο γείτονα του οποίου η (π.χ, ευκλείδια) απόσταση από το που είναι πιο κοντά στον κόμβο P που έχει το δεδομένο 4 4

8 Για χώρο διάστασης d χωρισμένο σε n ίσες ζώνες κάθε κόμβος έχει d γείτονες και το μέσο μήκος ενός μονοπατιού είναι (d/4) n /d Κάθε κόμβος αποθηκεύει μικρό αριθμό από πληροφορίες (μόνο για τους γείτονες του) ανεξάρτητο από το συνολικό αριθμό κόμβων του δικτύου Είσοδος Κόμβου στο ίκτυο Ο καινούργιος κόμβος επιλέγει τυχαία ένα σημείο Ρ Υποθέτοντας ότι υπάρχει τουλάχιστον ένας κόμβος, στέλνει ένα μήνυμα συνένωσης στον κόμβο στον οποίο ανήκει το P. Το μήνυμα συνένωσης δρομολογείται στο κόμβο που κατέχει το Ρ. Όταν το μήνυμα φτάσει στον ιδιοκτήτη του Ρ, ο κόμβος διαιρεί τον εαυτό του στα δύο κατά μήκος μιας από τις διαστάσεις Ενημέρωση δομών (γείτονες) και δεδομένα που κατέχει 4 44 Εισαγωγή κόμβου n n n4 n n n4 n 4 4 n n n n n ιαγραφή, Ανάκαμψη και Συντήρηση Εθελοντική αποχώρηση: ο κόμβος παραδίδει τη ζώνη του και τα δεδομένα (K,V) σε ένα γείτονα Αποτυχία δικτύου: Μη-προσβάσιμοι κόμβοι θέτουν σε λειτουργία ένα αλγόριθμο άμεσης ανακατάληψης που δεσμεύει τη περιοχή του κόμβου στο γείτονα Ανίχνευση αποτυχίας μέσω περιοδικών μηνυμάτων Ανακατάληψη της ζώνης από το γείτονα με τη μικρότερη ζώνη Θέματα εξισορρόπησης φορτίου Οι κόμβοι τοποθετούνται σε έναν ιδεατό δακτύλιο m θέσεων μέσω μιας συνάρτησης κατακερματισμού που εφαρμόζεται στο id του κόμβου Τα δεδομένα τοποθετούνται στους κόμβους εφαρμόζοντας μια συνάρτηση κατακερματισμού στο κλειδί τους Αναζήτηση:. Εφαρμόζεται η συνάρτηση κατακερματισμού στον κλειδί του δεδομένου που ψάχνουμε. Η ερώτηση δρομολογείται προς τον κόμβο που έχει το κλειδί 4 4

9 Οι κόμβοι είναι τοποθετημένοι σε έναν νοητό δακτύλιο. Συνάρτηση κατακερματισμού εφαρμόζεται σε κάθε κόμβο (στην IP διεύθυνση του) ίνει έναν αριθμό από 0 έως m - Παράδειγμα ακτύλιος με m = 4 και θέσεις Κόμβοι υπάρχουν στις θέσεις,,,,, 4 και δηλαδή, δεν υπάρχουν κόμβοι σε όλες τις ιδεατές θέσεις του δακτύλιου Συνάρτηση κατακερματισμού εφαρμόζεται στο κλειδί K (id) κάθε δεδομένου To K αποθηκεύεται στον πρώτο κόμβο του οποίου το id είναι ίσο ή μεγαλύτερο του Κ, essor(κ) (πρώτος κόμβος με τη φορά του ρολογιού από το Κ) Παράδειγμα Έχουν εισαχθεί τα δεδομένα με κλειδί (μετά την εφαρμογή της συνάρτησης κατακερματισμού),,,, και 4., 4 4 0, Αναζήτηση Για τη δρομολόγηση, αρκεί κάθε κόμβος να ξέρει μόνο τους γείτονες του, αλλά τότε Ο(Ν) μηνύματα Βελτίωση Κάθε κόμβος εκτός από τον άμεσο γείτονά του στο δακτύλιο συνδέεται και με τους κόμβους που βρίσκονται σε απόσταση 0,,,,, m-. (Όλες οι πράξεις γίνονται mod m ). Συγκεκριμένα, συνδέεται με τον πρώτο κόμβο που συναντά σε τουλάχιστον τόση απόσταση. Ο πρώτος κόμβος που ακολουθεί τον κόμβο n σε απόσταση τουλάχιστον i, συμβολίζεται ως essor(n + i ). Σημείωση: Στο, κάθε κόμβος συνδέεται με d άλλους κόμβους, όπου d η διάσταση του. Παράδειγμα, ο κόμβος συνδέεται με τους: essor( + 0 ) mod = 4 (πρώτος που υπάρχει μετά τον ) essor( + ) mod = 4 essor( + ) mod = (πρώτος που υπάρχει μετά τον 0) essor( + ) mod = (πρώτος που υπάρχει μετά τον 4) ιαισθητικά, επιτρέπει άλματα σε μακρινούς κόμβους, 4 4 0, 0 4 finger table: Η πληροφορία με τους γείτονες (essors) ενός κόμβου σώζεται σε έναν πίνακα m θέσεων ανά κόμβο Επίσης, αποθηκεύουμε στον πίνακα (για ευκολία) και ποια περιοχή (διάστημα στο δακτύλιο) καλύπτει κάθε essor. Η i-οστή εγγραφή του πίνακα του κόμβου n (n.finger(i).) αφορά αυτό το διάστημα που καλύπτεται από τον i-στο essor του κόμβου n, συγκεκριμένα το διάστημα: [(n + i- ) mod m, (n + i ) mod m ). [0, ) [, ) [, ) [, ) 0 [, 0) [0, ) [, ), 4 [, 4) 4 4 [, 4) 4 [4, 0) [0, 4) [4, ) 0 [0, ) [, ), 4 [, ) [, ) [4, ) [, ) [, ) [, ) [, ) [, ) [, ) 4 4 [, ) [, ) [, 0) [0, 4) 4 [4, ) Για παράδειγμα, για τον κόμβο 4

10 [0, ) [, ) [, ) [, ) [4, ) Για την αναζήτηση ενός κλειδιού Κ, ο κόμβος n ψάχνει στο finger table για τον κόμβο P που είναι ο αμέσως προηγούμενος του Κ - Ο essor του P θα είναι ο κόμβος που είναι αποθηκευμένο το δεδομένο με κλειδί Κ. Για να το βρει τον P, κάθε κόμβος, κοιτά στο finger table του για να βρει το στο οποίο ανήκει το K και στη συνέχεια επικοινωνεί (στέλνει μήνυμα) στον κόμβο που καλύπτει το (δηλαδή) στο αντίστοιχο. [, 0) [0, ) [, ) [, 4), [, 4) 4 [4, 0) [0, 4) [4, ) 0 [0, ) [, ) 4 [, ) [, ), 0 [, ) [, ) [, ) lookup() [, ) [, ) [, ) 4 [, ) 4 [, ) [, 0) [0, 4) 4 [4, ) [, 0) [0, ) [, ) [, 4) [0, ) [, ) [, ) [, ) 0, 4 4 [4, ) [, ) [, ) [, ) lookup() [, ) [, ) 4 [, ) 4 [, ) Εισαγωγή Κόμβου n στο ίκτυο O n επικοινωνεί με έναν τυχαίο κόμβο n και η ερώτηση δρομολογείται στη θέση που πρέπει να εισαχθεί ο n (δηλαδή, στον αμέσως προηγούμενο κόμβο) Βήμα : Κατασκευή του finger table του n 4 [, 4) 4 [4, 0) [0, 4) [4, ) 0 [0, ) [, ) 4 [, ) [, ), [, ) [, 0) [0, 4) 4 [4, ) Lookup(n + 0 ), Lookup(n + ),, Lookup(n+ m- ) Κόστος Ο(m log(n)) Βελτιστοποίηση: Έλεγχος αν ίδιοι essors Πρακτική βελτιστοποίηση: Ζητά από έναν άμεσο γείτονα του το δικό του finger table Εισαγωγή Κόμβου n στο ίκτυο (συνέχεια) Βήμα : Τροποποίηση των finger tables κόμβων που ήδη υπάρχουν Θα αλλάξουμε τον i-οστό finger ενός κόμβου p αν: () ο p προηγείται του n τουλάχιστον κατά i- () το i-στό finger του p έπεται του n (πως; lookup(n 0 ) κλπ) [0, ) [, ) [, ) [, ) join() [, 0) 0 [0, ) [, ) [, 4), 4 4 [, ) [, ) [, ) [, ) 4 [, 4) 4 [4, 0) [0, 4) [4, ) [4, ) [, ) [, ) [, ) [, ) [, ) 4 [, ) 4 [, ) Βήμα : Μετακίνηση περιεχομένου Μπορεί να πάρει μόνο δεδομένα που το ακολουθούν 0 [0, ) [, ) 4 [, ) (, ), [, ) [, 0) [0, 4) 4 [4, ) 0 0

11 Συγκριτικός Πίνακας Αναζήτηση Ο(logN) Κάθε κόμβος αποθηκεύει πληροφορία για O(logN) άλλους κόμβους Εισαγωγή/διαγραφή κόμβου O(log N) Gnutella FreeNet Chord P-Grid Paradigm Search Cost Search Type (messages) Autonomy Breadth-first String search on graph comparison TTL * = C *( C ) i very high i 0 Depth-first String search on graph comparison O(Log n)? very high Implicit binary search trees Equality O(Log n) restricted d-dimensional space Equality O(d n^(/d)) high Binary prefix trees Prefix O(Log n) high Το Πρόβλημα της Αναζήτησης Συγκριτικός Πίνακας q Παρατήρηση Η ερώτηση συνήθως το «όνομα» κάποιου αρχείου ή κάποιες λέξεις κλειδιά, αλλά SQL ερωτήματα (Join, Range queries (ερωτήσεις διαστήματος) XML αρχεία Περισσότερα για το πρόβλημα της Αναζήτησης Query Expressiveness - Εκφραστικότητα (είδη ερωτήσεων) Comprehensiveness Πληρότητα (όλα τα διαθέσιμα αποτελέσματα ή απλώς τα πρώτα κ ή τα καλύτερα κ αποτελέσματα Τοπολογία Τοποθέτηση εδομένων ρομολόγηση Μηνυμάτων 4 Comparison Comparison Expressivness Comprehensivness Autonomy Efficiency Robustness Topology Data Placement Message Routing Gnutella Others? pwr law arbitrary flooding Gnutella Others? Expressivness Comprehensivness Autonomy Efficiency Robustness Topology pwr law grid Data Placement arbitrary hashing Message Routing flooding directed

12 Άλλα Θέματα Κατανεμημένες Βάσεις εδομένων vs ΣΟΚ (pp) Σημασιολογικά Ιδεατά ίκτυα Οι κόμβοι επιλέγουν τους γείτονές τους με βάση το περιεχόμενο τους ή τα ενδιαφέροντά τους Αντίγραφα/Caching Kατανομή των δεδομένων Κατανεμημένες Β : οριζόντιος ή κάθετος κατατεμαχισμός σχέσεων με βάση τη συχνότητα των ερωτήσεων Παράλληλες Β : RR, διάστημα, κατακερματισμός ε γνωρίζουμε το σύνολο των κόμβων (ούτε το σχήμα των δεδομένων) ιαφάνεια Κατανομής (Distribution Transparency) Τεμαχισμός και Αντίγραφα (Data Allocation and Fragmentation) Επεξεργασία SQL Ερωτήσεων οσοληψίες

Peer-to-Peer Technology

Peer-to-Peer Technology Peer-to-Peer Technology Συστήµατα Peer to Peer Καταργούν την αρχιτεκτονική Client-Server Στηρίζονται στην οµότιµη και εθελοντική συµπεριφορά των διαφόρων κόµβων Client Server Συστήµατα Peer to Peer Καταργούν

Διαβάστε περισσότερα

Κατανεμημένα Συστήματα. Συστήματα Peer-to-Peer (P2P)

Κατανεμημένα Συστήματα. Συστήματα Peer-to-Peer (P2P) Κατανεμημένα Συστήματα Συστήματα Peer-to-Peer (P2P) Κωνσταντίνος Αντωνής 2011 Σκοπός Τα P2P είναι κατανεμημένες αρχιτεκτονικές που σχεδιάζονται με σκοπό τη διαμοίραση πόρων (περιεχομένου, αποθηκευτικού

Διαβάστε περισσότερα

Συστήματα Peer To Peer (P2P Systems) Γαλάνης Δημήτριος Παπαδημητρίου Χριστίνα

Συστήματα 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) Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κρήτης Τμήμα Εφαρμοσμένης Πληροφορικής και Πολυμέσων Διπλωματική Εργασία Ανάπτυξη και Πειραματισμός Αλγορίθμων Αναζήτησης Πόρων σε Διομότιμα Συστήματα (Peer-to-Peer networks)

Διαβάστε περισσότερα

Topics in Database Systems: Data Management in Peer-to-Peer Systems

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 ιδάσκουσα: Ε. Πιτουρά ΜΑΡΓΑΡΙΤΗ ΣΠΥΡΙ

Διαβάστε περισσότερα

HΥ463 - Συστήματα Ανάκτησης Πληροφοριών Information Retrieval (IR) Systems. Μέρος Γ Συστήματα Ομοτίμων (Peer-to-Peer Systems) και Ανάκτηση Πληροφοριών

HΥ463 - Συστήματα Ανάκτησης Πληροφοριών Information Retrieval (IR) Systems. Μέρος Γ Συστήματα Ομοτίμων (Peer-to-Peer Systems) και Ανάκτηση Πληροφοριών Πανεπιστήμιο Κρήτης, Τμήμα Επιστήμης Υπολογιστών Άνοιξη 007 HΥ463 - Συστήματα Ανάκτησης Πληροφοριών Information Retrieval (IR) Systems Γιάννης Τζίτζικας ιάλεξη : 17b Ημερομηνία : 30-5-007 Μέρος Γ Συστήματα

Διαβάστε περισσότερα

Ομότιμα συστήματα p2p systems ΠΡΙΝΕΑ ΜΑΡΙΑ 10 ΕΞΑΜΗΝΟ

Ομότιμα συστήματα p2p systems ΠΡΙΝΕΑ ΜΑΡΙΑ 10 ΕΞΑΜΗΝΟ Ομότιμα συστήματα p2p systems ΠΡΙΝΕΑ ΜΑΡΙΑ 10 ΕΞΑΜΗΝΟ ΠΕΡΙΛΗΨΗ P2P Εναλλακτική λύση των παραδοσιακών συστημάτων κεντρικών Η/Υ Κυριότερα συστήματα:napster κ Gnutella Μελέτη μέτρησης συστημάτων (μέτρηση

Διαβάστε περισσότερα

Πανεπιστήµιο Ιωαννίνων Σχολή Θετικών Επιστηµών Τµήµα Πληροφορικής

Πανεπιστήµιο Ιωαννίνων Σχολή Θετικών Επιστηµών Τµήµα Πληροφορικής Πανεπιστήµιο Ιωαννίνων Σχολή Θετικών Επιστηµών Τµήµα Πληροφορικής Topics in Database Systems: Data Management in Peer-to-Peer Systems Άρθρο Βιβλιογραφικής Επισκόπησης Χριστοδουλίδου Μαρία Ιωάννινα, 17

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΑ ΤΜΗΜΑ ΔΙΔΑΚΤΙΚΗΣ ΤΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΑ ΤΜΗΜΑ ΔΙΔΑΚΤΙΚΗΣ ΤΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΤΜΗΜΑ ΔΙΔΑΚΤΙΚΗΣ ΤΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΚΑΤΕΥΘΥΝΣΗ : ΨΗΦΙΑΚΕΣ ΕΠΙΚΟΙΝΩΝΙΕΣ & ΔΙΚΤΥΑ Διπλωματική Εργασία Μελέτη των Μηχανισμών ασφάλειας που εφαρμόζονται

Διαβάστε περισσότερα

2.1. Το δίκτυο CAN (Content-Addressable Network)

2.1. Το δίκτυο CAN (Content-Addressable Network) ΣΥΣΤΗΜΑΤΑ ΟΜΟΤΙΜΩΝ ΚΟΜΒΩΝ ΣΤΑΜΚΟΠΟΥΛΟΣ ΚΩΝΣΤΑΝΤΙΝΟΣ ΠΕΡΙΛΗΨΗ Τα τελευταία χρόνια έχει γίνει µεγάλη έρευνα για τα Συστήµατα Οµότιµων Κόµβων (P2P systems). Με τον όρο αυτό εννοούµε µία κατηγορία υπολογιστικών

Διαβάστε περισσότερα

Σύστηµα Προσοµοίωσης ικτύου για Aλγόριθµους Οµότιµων (peer-to-peer) Kόµβων.

Σύστηµα Προσοµοίωσης ικτύου για Aλγόριθµους Οµότιµων (peer-to-peer) Kόµβων. ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟ ΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ Σύστηµα Προσοµοίωσης ικτύου για Aλγόριθµους Οµότιµων (peer-to-peer) Kόµβων.

Διαβάστε περισσότερα

P2P αρχιτεκτονικές. για Υλοποίηση Επιχειρησιακών Μοντέλων για Η- Εμπόριο. S3 Laboratory - Τεχνολογία Ηλεκτρονικού Εμπορίου

P2P αρχιτεκτονικές. για Υλοποίηση Επιχειρησιακών Μοντέλων για Η- Εμπόριο. S3 Laboratory - Τεχνολογία Ηλεκτρονικού Εμπορίου P2P αρχιτεκτονικές για Υλοποίηση Επιχειρησιακών Μοντέλων για Η- Εμπόριο P2P αρχιτεκτονική P2P δικτύωση: νέα μορφή προγραμματισμού κατανεμημένων εφαρμογών P2P δίκτυα: διαθέτουν κόμβους που αλληλεπιδρούν

Διαβάστε περισσότερα

Κινητά και Διάχυτα Συστήματα. Ενότητα # 6: Εφαρμογές DHT Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Κινητά και Διάχυτα Συστήματα. Ενότητα # 6: Εφαρμογές DHT Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Κινητά και Διάχυτα Συστήματα Ενότητα # 6: Εφαρμογές DHT Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του

Διαβάστε περισσότερα

Κινητά και Διάχυτα Συστήματα. Ενότητα # 7: Κατανεμημένος καταμερισμός αρχείων Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Κινητά και Διάχυτα Συστήματα. Ενότητα # 7: Κατανεμημένος καταμερισμός αρχείων Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Κινητά και Διάχυτα Συστήματα Ενότητα # 7: Κατανεμημένος καταμερισμός αρχείων Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού

Διαβάστε περισσότερα

Search and Replication in Unstructured Peer-to-Peer Networks

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 είναι ελκυστικά

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΣΥΣΤΗΜΑΤΑ P2P ΣΥΣΤΗΜΑΤΑ ΝΕΦΟΥΣ ΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΣΥΣΤΗΜΑΤΑ P2P ΣΥΣΤΗΜΑΤΑ ΝΕΦΟΥΣ ΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΣΥΣΤΗΜΑΤΑ P2P ΣΥΣΤΗΜΑΤΑ ΝΕΦΟΥΣ Διδακτικές Σημειώσεις για το μάθημα ΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ Διδάσκων: Κωνσταντίνος Αντωνής Δρ. Μηχανικός

Διαβάστε περισσότερα

Πρωτόκολλα Διαδικτύου (ΨΣ-326 DS151)

Πρωτόκολλα Διαδικτύου (ΨΣ-326 DS151) Πρωτόκολλα Διαδικτύου (ΨΣ-326 DS151) 2 Η ΕΡΓΑΣΤΗΡΙΑΚΗ ΔΙΑΛΕΞΗ (WIRESHARK ΠΡΩΤΟΚΟΛΛΑ ΕΦΑΡΜΟΓΗΣ) Υπεύθυνος καθηγητής: Άγγελος Ρούσκας Βοηθός: Υ.Δ. Ευθύμης Οικονόμου 1 Περιεχόμενα παρουσίασης HTTP συνέχεια

Διαβάστε περισσότερα

ιαµοιρασµός και ιαχείριση Σχεσιακών εδοµένων σε Οµότιµα ίκτυα

ιαµοιρασµός και ιαχείριση Σχεσιακών εδοµένων σε Οµότιµα ίκτυα Πανεπιστήµιο Κρήτης Σχολή Θετικών και Τεχνολογικών Επιστηµών Τµήµα Επιστήµης Υπολογιστών ιαµοιρασµός και ιαχείριση Σχεσιακών εδοµένων σε Οµότιµα ίκτυα Νικόλαος ηµόκας Μεταπτυχιακή Εργασία Ηράκλειο Κρήτης,

Διαβάστε περισσότερα

Υλοποίηση Αλγορίθμου Δρομολόγησης και Ισοκατανομής Φορτίου σε ομότιμο δίκτυο στο περιβάλλον PlanetLab ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ

Υλοποίηση Αλγορίθμου Δρομολόγησης και Ισοκατανομής Φορτίου σε ομότιμο δίκτυο στο περιβάλλον PlanetLab ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ ΕΘΝΙKO ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ & ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Υλοποίηση Αλγορίθμου Δρομολόγησης και Ισοκατανομής Φορτίου

Διαβάστε περισσότερα

Βελτιστοποίηση επιλογής γειτόνων σε δομημένα δίκτυα ομοτίμων

Βελτιστοποίηση επιλογής γειτόνων σε δομημένα δίκτυα ομοτίμων ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών Βελτιστοποίηση επιλογής γειτόνων σε δομημένα δίκτυα ομοτίμων ΔΙΠΛΩΜΑΤΙΚΗ

Διαβάστε περισσότερα

ΙΕΡΑΡΧΙΕΣ ΚΟΜΒΩΝ ΔΟΜΗΜΕΝΕΣ ΣΕ ΔΑΚΤΥΛΙΟ ΓΙΑ Ρ2Ρ ΣΥΣΤΗΜΑΤΑ ΒΑΣΙΣΜΕΝΑ ΣΕ RDF ΣΧΗΜΑΤΑ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙΔΙΚΕΥΣΗΣ.

ΙΕΡΑΡΧΙΕΣ ΚΟΜΒΩΝ ΔΟΜΗΜΕΝΕΣ ΣΕ ΔΑΚΤΥΛΙΟ ΓΙΑ Ρ2Ρ ΣΥΣΤΗΜΑΤΑ ΒΑΣΙΣΜΕΝΑ ΣΕ RDF ΣΧΗΜΑΤΑ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙΔΙΚΕΥΣΗΣ. ΙΕΡΑΡΧΙΕΣ ΚΟΜΒΩΝ ΔΟΜΗΜΕΝΕΣ ΣΕ ΔΑΚΤΥΛΙΟ ΓΙΑ Ρ2Ρ ΣΥΣΤΗΜΑΤΑ ΒΑΣΙΣΜΕΝΑ ΣΕ RDF ΣΧΗΜΑΤΑ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙΔΙΚΕΥΣΗΣ Υποβάλλεται στην ορισθείσα από την Γενική Συνέλευση Ειδικής Σύνθεσης του Τμήματος Πληροφορικής

Διαβάστε περισσότερα

Επίπεδο δικτύου IP Forwading κτλ

Επίπεδο δικτύου IP Forwading κτλ Επίπεδο δικτύου IP Forwading κτλ (IP για που το έβαλες) Εργαστήριο Δικτύων Υπολογιστών 2014-2015 Τμήμα Μηχανικών Η/Υ και Πληροφορικής Επίπεδο δικτύου (Network layer) Επίπεδο εφαρμογής (Application layer):

Διαβάστε περισσότερα

Τεχνολογίες ιαδικτύου

Τεχνολογίες ιαδικτύου Τεχνολογίες ιαδικτύου Εισαγωγή Αρχιτεκτονική, Πρωτόκολλα και Πρότυπα Βασικών Υπηρεσιών Ιστορικά Στοιχεία ARPANET Ο «παππούς» των δικτύων Αναπτύχθηκε από την DARPA στα τέλη του 60 Το 83 διασπάται σε MILNET

Διαβάστε περισσότερα

Query-Driven Indexing for Scalable Peer-to-Peer Text Retrieval. Gleb Skobeltsyn, Toan Luu, Ivana Podnar Zarko, Martin Rajman, Karl Aberer

Query-Driven Indexing for Scalable Peer-to-Peer Text Retrieval. Gleb Skobeltsyn, Toan Luu, Ivana Podnar Zarko, Martin Rajman, Karl Aberer Query-Driven Indexing for Scalable Peer-to-Peer Text Retrieval Gleb Skobeltsyn, Toan Luu, Ivana Podnar Zarko, Martin Rajman, Karl Aberer Περιγραφή του προβλήματος Ευρετηριοποίηση μεγάλων συλλογών εγγράφων

Διαβάστε περισσότερα

Τα δεδομένα (περιεχόμενο) μιας βάσης δεδομένων αποθηκεύεται στο δίσκο

Τα δεδομένα (περιεχόμενο) μιας βάσης δεδομένων αποθηκεύεται στο δίσκο Κατακερματισμός 1 Αποθήκευση εδομένων (σύνοψη) Τα δεδομένα (περιεχόμενο) μιας βάσης δεδομένων αποθηκεύεται στο δίσκο Παραδοσιακά, μία σχέση (πίνακας/στιγμιότυπο) αποθηκεύεται σε ένα αρχείο Αρχείο δεδομένων

Διαβάστε περισσότερα

Κατανεμημένες υπηρεσίες καταλόγου (distributed directory services) Κατανεμημένα Συστήματα 1

Κατανεμημένες υπηρεσίες καταλόγου (distributed directory services) Κατανεμημένα Συστήματα 1 Κατανεμημένες υπηρεσίες καταλόγου (distributed directory services) Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Αναγνωριστικά (αντί για διευθύνσεις) Είναι επιθυμητό να αναφερόμαστε σε μια οντότητα χωρίς να

Διαβάστε περισσότερα

Επαναληπτικές Ασκήσεις Μαθήματος

Επαναληπτικές Ασκήσεις Μαθήματος Επαναληπτικές Ασκήσεις Μαθήματος Ερώτηση: EAM1. Ποιο από τα παρακάτω χαρακτηριστικά δεν αποτελεί κριτήριο κατηγοριοποίησης δικτύων. Κλίμακα Τεχνολογία μετάδοσης Πλήθος τερματικών εντός του δικτύου Ερώτηση:

Διαβάστε περισσότερα

Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙ ΙΚΕΥΣΗΣ. Υποβάλλεται στην

Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙ ΙΚΕΥΣΗΣ. Υποβάλλεται στην ΣΧΕ ΙΑΣΗ & ΜΕΛΕΤΗ ΟΜΗΜΕΝΩΝ ΙΟΜΟΤΙΜΩΝ ΣΥΣΤΗΜΑΤΩΝ ΑΠΟΘΗΚΕΥΣΗΣ & ΙΑΧΕΙΡΙΣΗΣ ΠΟΛΥ ΙΑΣΤΑΤΩΝ Ε ΟΜΕΝΩΝ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙ ΙΚΕΥΣΗΣ Υποβάλλεται στην ορισθείσα από την Γενική Συνέλευση Ειδικής Σύνθεσης

Διαβάστε περισσότερα

ΙΑΤΗΡΗΣΗ ΕΝΗΜΕΡΟΤΗΤΑΣ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΣΕ Α ΟΜΗΤΑ ΣΥΣΤΗΜΑΤΑ ΟΜΟΤΙΜΩΝ ΚΟΜΒΩΝ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙ ΙΚΕΥΣΗΣ. Υποβάλλεται στην

ΙΑΤΗΡΗΣΗ ΕΝΗΜΕΡΟΤΗΤΑΣ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΣΕ Α ΟΜΗΤΑ ΣΥΣΤΗΜΑΤΑ ΟΜΟΤΙΜΩΝ ΚΟΜΒΩΝ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙ ΙΚΕΥΣΗΣ. Υποβάλλεται στην ΙΑΤΗΡΗΣΗ ΕΝΗΜΕΡΟΤΗΤΑΣ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΣΕ Α ΟΜΗΤΑ ΣΥΣΤΗΜΑΤΑ ΟΜΟΤΙΜΩΝ ΚΟΜΒΩΝ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙ ΙΚΕΥΣΗΣ Υποβάλλεται στην ορισθείσα από την Γενική Συνέλευση Ειδικής Σύνθεσης του Τµήµατος Πληροφορικής

Διαβάστε περισσότερα

Κατανεμημένες υπηρεσίες καταλόγου (distributed directory services) Κατανεμημένα Συστήματα 1

Κατανεμημένες υπηρεσίες καταλόγου (distributed directory services) Κατανεμημένα Συστήματα 1 Κατανεμημένες υπηρεσίες καταλόγου (distributed directory services) Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Αναγνωριστικά (αντί για διευθύνσεις) Είναι επιθυμητό να αναφερόμαστε σε μια οντότητα χωρίς να

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ. Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ. Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Διπλωματική Εργασία Παπαστεφάνου Φλώρα «Υλοποίηση προσωμοιωτή διαδικτυακού συστήματος ομότιμων κόμβων με χρήση κεντρικοποιημένου

Διαβάστε περισσότερα

Web and HTTP. Βασικά Συστατικά: Web Server Web Browser HTTP Protocol

Web and HTTP. Βασικά Συστατικά: Web Server Web Browser HTTP Protocol HTTP Protocol Web and HTTP Βασικά Συστατικά: Web Server Web Browser HTTP Protocol Web Servers (1/2) Ένα πρόγραμμα (λογισμικό) που έχει εγκατασταθεί σε ένα υπολογιστικό σύστημα (έναν ή περισσότερους υπολογιστές)

Διαβάστε περισσότερα

Σύστημα Διαμοιρασμού Βιβλιογραφικών Αναφορών. Κοντοτάσιου Ιωάννα ΑΜ 3125 Μπέσσας Απόστολος ΑΜ 3171

Σύστημα Διαμοιρασμού Βιβλιογραφικών Αναφορών. Κοντοτάσιου Ιωάννα ΑΜ 3125 Μπέσσας Απόστολος ΑΜ 3171 Σύστημα Διαμοιρασμού Βιβλιογραφικών Αναφορών Κοντοτάσιου Ιωάννα ΑΜ 35 Μπέσσας Απόστολος ΑΜ 37 Σκοπός της άσκησης Ο σκοπός της άσκησης είναι η δημιουργία ενός ομότιμου δικτύου διαμοιρασμού βιβλιογραφικών

Διαβάστε περισσότερα

Σύστημα Διαμοιρασμού Βιβλιογραφικών Αναφορών. Κοντοτάσιου Ιωάννα ΑΜ 3125 Μπέσσας Απόστολος ΑΜ 3171

Σύστημα Διαμοιρασμού Βιβλιογραφικών Αναφορών. Κοντοτάσιου Ιωάννα ΑΜ 3125 Μπέσσας Απόστολος ΑΜ 3171 Σύστημα Διαμοιρασμού Βιβλιογραφικών Αναφορών Κοντοτάσιου Ιωάννα ΑΜ 35 Μπέσσας Απόστολος ΑΜ 37 Το πρόβλημα των αναφορών Κάθε ερευνητική εργασία απαιτείται να αναφέρει τις βιβλιογραφικές αναφορές της. Ο

Διαβάστε περισσότερα

7.9 ροµολόγηση. Ερωτήσεις

7.9 ροµολόγηση. Ερωτήσεις 7.9 ροµολόγηση Ερωτήσεις 1. Να δώσετε τον ορισµό της δροµολόγησης; 2. Από τι εξαρτάται η χρονική στιγµή στην οποία λαµβάνονται οι αποφάσεις δροµολόγησης; Να αναφέρετε ποια είναι αυτή στην περίπτωση των

Διαβάστε περισσότερα

Δίκτυα Υπολογιστών ΙΙ (Ασκήσεις Πράξης)

Δίκτυα Υπολογιστών ΙΙ (Ασκήσεις Πράξης) TEI Σερρών Τμήμα Πληροφορικής και Επικοινωνιών Δίκτυα Υπολογιστών ΙΙ (Ασκήσεις Πράξης) Ανάλυση Πρωτοκόλλων Τομέας Τηλεπικοινωνιών και Δικτύων Δρ. Αναστάσιος Πολίτης Καθηγητής Εφαρμογών anpol@teiser.gr

Διαβάστε περισσότερα

Δρομολόγηση (Routing)

Δρομολόγηση (Routing) Δρομολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναμικός Προγραμματισμός ijkstra s Algorithm Αλγόριθμοi Δρομολόγησης Link State istance Vector Δρομολόγηση σε Κινητά Δίκτυα Δρομολόγηση

Διαβάστε περισσότερα

Αλγόριθμοι και Δομές Δεδομένων (IΙ) (γράφοι και δένδρα)

Αλγόριθμοι και Δομές Δεδομένων (IΙ) (γράφοι και δένδρα) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2016-17 Αλγόριθμοι και Δομές Δεδομένων (IΙ) (γράφοι και δένδρα) http://mixstef.github.io/courses/csintro/ Μ.Στεφανιδάκης Αφηρημένες

Διαβάστε περισσότερα

ΔΙΚΤΥΑ Η/Υ ΙΙ. Πρωτόκολλα δρομολόγησης

ΔΙΚΤΥΑ Η/Υ ΙΙ. Πρωτόκολλα δρομολόγησης ΔΙΚΤΥΑ Η/Υ ΙΙ Πρωτόκολλα δρομολόγησης Εσωτερικά πρωτόκολλα δρομολόγησης Interior Routing Protocols Distance-vector routing Link-state routing Exterior Routing Protocols 2 Δίκτυα Η/Υ ΙΙ Distance-Vector

Διαβάστε περισσότερα

ιαδίκτυα & Ενδοδίκτυα Η/Υ

ιαδίκτυα & Ενδοδίκτυα Η/Υ ιαδίκτυα & Ενδοδίκτυα Η/Υ (Kεφ. 10) ΡΟΜΟΛΟΓΗΣΗ Χαρακτηριστικά Στρατηγικές ροµολόγησης Παραδείγµατα Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William Stallings, 6/e, 2000. ΕΥ - κεφ.10 (2/3)

Διαβάστε περισσότερα

ίκτυα - Internet Υπηρεσίες Internet O Παγκόσµιος Ιστός (World Wide Web) Ηλεκτρονική Αλληλογραφία (E-mail) Υπηρεσία FTP (File Transfer Protocol)

ίκτυα - Internet Υπηρεσίες Internet O Παγκόσµιος Ιστός (World Wide Web) Ηλεκτρονική Αλληλογραφία (E-mail) Υπηρεσία FTP (File Transfer Protocol) Ιόνιο Πανεπιστήµιο Τµήµα Αρχειονοµίας-Βιβλιοθηκονοµίας Κέρκυρα ίκτυα - Internet 2 Υπηρεσίες Internet O Παγκόσµιος Ιστός (World Wide Web) ΜηχανέςΑναζήτησηςστοWeb Ηλεκτρονική Αλληλογραφία (E-mail) Υπηρεσία

Διαβάστε περισσότερα

Διαδίκτυα και το Διαδίκτυο (Internetworking and the Internet)

Διαδίκτυα και το Διαδίκτυο (Internetworking and the Internet) Διαδίκτυα και το Διαδίκτυο (Internetworking and the Internet) Περίληψη Πως τα διάφορα δίκτυα διαφέρουν μεταξύ τους Πως συνδέονται ανομοιογενή δίκτυα μεταξύ τους Εικονικά κυκλώματα συνδεδεμένα σε σειρά

Διαβάστε περισσότερα

ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ

ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ 1 o ΔΙΑΓΩΝΙΣΜΑ ΘΕΜΑ 1 ο Α) Ποια είναι τα βασικά στοιχεία, τα οποία χαρακτηρίζουν το ISDN; Η ψηφιακή μετάδοση. Όλα τα σήματα μεταδίδονται σε ψηφιακή μορφή απ' άκρη σ' άκρη του δικτύου,

Διαβάστε περισσότερα

Κινητά και Διάχυτα Συστήματα. Ενότητα # 5: Κατανεμημένοι πίνακες κατακερματισμού Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Κινητά και Διάχυτα Συστήματα. Ενότητα # 5: Κατανεμημένοι πίνακες κατακερματισμού Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Κινητά και Διάχυτα Συστήματα Ενότητα # : Κατανεμημένοι πίνακες κατακερματισμού Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του

Διαβάστε περισσότερα

Δροµολόγηση (Routing)

Δροµολόγηση (Routing) Δροµολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναµικός Προγραµµατισµός Dijkstra s Algorithm Αλγόριθµοi Δροµολόγησης Link State Distance Vector Δροµολόγηση σε Κινητά Δίκτυα Δροµολόγηση

Διαβάστε περισσότερα

Κατανεμημένα Συστήματα: Θεωρία και Προγραμματισμός. Ενότητα # 1: Εισαγωγή Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Κατανεμημένα Συστήματα: Θεωρία και Προγραμματισμός. Ενότητα # 1: Εισαγωγή Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Κατανεμημένα Συστήματα: Θεωρία και Προγραμματισμός Ενότητα # 1: Εισαγωγή Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού

Διαβάστε περισσότερα

ΤΕΧΝΙΚΕΣ AΝΑΖΗΤΗΣΗΣ ΣΕ ΔΙΚΤΥΑ ΟΜΟΤΙΜΩΝ: ΠΛΕΟΝΑΖΟΝΤΑ ΜΗΝΥΜΑΤΑ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙΔΙΚΕΥΣΗΣ. Υποβάλλεται στην

ΤΕΧΝΙΚΕΣ AΝΑΖΗΤΗΣΗΣ ΣΕ ΔΙΚΤΥΑ ΟΜΟΤΙΜΩΝ: ΠΛΕΟΝΑΖΟΝΤΑ ΜΗΝΥΜΑΤΑ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙΔΙΚΕΥΣΗΣ. Υποβάλλεται στην ΤΕΧΝΙΚΕΣ AΝΑΖΗΤΗΣΗΣ ΣΕ ΔΙΚΤΥΑ ΟΜΟΤΙΜΩΝ: ΠΛΕΟΝΑΖΟΝΤΑ ΜΗΝΥΜΑΤΑ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙΔΙΚΕΥΣΗΣ Υποβάλλεται στην ορισθείσα από την Γενική Συνέλευση Ειδικής Σύνθεσης του Τμήματος Πληροφορικής Εξεταστική

Διαβάστε περισσότερα

Peer-to-Peer Συστήµατα

Peer-to-Peer Συστήµατα ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ ΚΡΗΤΗΣ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΟΛΥΜΕΣΩΝ Peer-to-Peer Συστήµατα Συγκριτική Μελέτη BitTorrent-Gnutella ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ του Μπαλιούσκα

Διαβάστε περισσότερα

Ενότητα 4. Πρωτόκολλα ροµολόγησης: Αρχές Λειτουργίας του OSPF (Open Shortest Path First)

Ενότητα 4. Πρωτόκολλα ροµολόγησης: Αρχές Λειτουργίας του OSPF (Open Shortest Path First) Ενότητα 4 Πρωτόκολλα ροµολόγησης: Αρχές Λειτουργίας του OSPF (Open Shortest Path First) Πρωτόκολλα ροµολόγησης Πρωτόκολλα ιανύσµατος Απόστασης Πρωτόκολλα Κατάστασης Ζεύξης Πρωτόκολλα ιανύσµατος Απόστασης

Διαβάστε περισσότερα

Επικοινωνία με μηνύματα. Κατανεμημένα Συστήματα 1

Επικοινωνία με μηνύματα. Κατανεμημένα Συστήματα 1 Επικοινωνία με μηνύματα Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Επικοινωνία με ανταλλαγή μηνυμάτων Η επικοινωνία με μηνύματα είναι ο πιο ευέλικτος τρόπος αλληλεπίδρασης σε κατανεμημένα συστήματα πιο

Διαβάστε περισσότερα

ΑΝΑΖΗΤΗΣΗ ΠΕΡΙΕΧΟΜΕΝΟΥ ΣΕ ΑΔΟΜΗΤΑ ΔΙΚΤΥΑ ΟΜΟΤΙΜΩΝ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙΔΙΚΕΥΣΗΣ. Υποβάλλεται στην

ΑΝΑΖΗΤΗΣΗ ΠΕΡΙΕΧΟΜΕΝΟΥ ΣΕ ΑΔΟΜΗΤΑ ΔΙΚΤΥΑ ΟΜΟΤΙΜΩΝ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙΔΙΚΕΥΣΗΣ. Υποβάλλεται στην ΑΝΑΖΗΤΗΣΗ ΠΕΡΙΕΧΟΜΕΝΟΥ ΣΕ ΑΔΟΜΗΤΑ ΔΙΚΤΥΑ ΟΜΟΤΙΜΩΝ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙΔΙΚΕΥΣΗΣ Υποβάλλεται στην ορισθείσα από την Γενική Συνέλευση Ειδικής Σύνθεσης του Τμήματος Πληροφορικής Εξεταστική Επιτροπή

Διαβάστε περισσότερα

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ. Ηλεκτρονικό Εμπόριο

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ. Ηλεκτρονικό Εμπόριο ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΙΟΙΚΗΤΙΚΗΣ ΕΠΙΣΤΗΜΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑΣ Ηλεκτρονικό Εμπόριο Αναπτύσσοντας ένα Ηλεκτρονικό Κατάστημα Ηλεκτρονικό Εμπόριο Λειτουργικότητα Εφαρμογής Κατάλογος προϊόντων Καλάθι

Διαβάστε περισσότερα

ΛΥΣΗ ΤΗΣ ΔΕΥΤΕΡΗΣ ΑΣΚΗΣΗΣ Όλγα Γκουντούνα

ΛΥΣΗ ΤΗΣ ΔΕΥΤΕΡΗΣ ΑΣΚΗΣΗΣ Όλγα Γκουντούνα ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΜΑΘΗΜΑ ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ ΑΚΑΔ. ΕΤΟΣ 2011-12 ΔΙΔΑΣΚΟΝΤΕΣ Ιωάννης Βασιλείου Καθηγητής Τιμολέων Σελλής Καθηγητής Άσκηση 1

Διαβάστε περισσότερα

ΜΕΛΕΤΗ ΔΟΜΩΝ ΕΥΡΕΤΗΡΙΟΥ ΠΕΡΙΟΧΗΣ ΣΕ ΔΙΚΤΥΑ P2P

ΜΕΛΕΤΗ ΔΟΜΩΝ ΕΥΡΕΤΗΡΙΟΥ ΠΕΡΙΟΧΗΣ ΣΕ ΔΙΚΤΥΑ P2P ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ & ΔΙΚΤΥΩΝ Διπλωματική Εργασία ΜΕΛΕΤΗ ΔΟΜΩΝ ΕΥΡΕΤΗΡΙΟΥ ΠΕΡΙΟΧΗΣ ΣΕ ΔΙΚΤΥΑ P2P υπό ΒΑΓΙΑΣ ΜΠΟΥΡΑ Υπεβλήθη για την εκπλήρωση μέρους

Διαβάστε περισσότερα

Χρήση βασικών εργαλείων συλλογής πληροφοριών για τη διαμόρφωση και την κατάσταση λειτουργίας του δικτύου

Χρήση βασικών εργαλείων συλλογής πληροφοριών για τη διαμόρφωση και την κατάσταση λειτουργίας του δικτύου ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ - ΕΜΠ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης & Βελτίστου Σχεδιασμού Δικτύων Τηλεματικής

Διαβάστε περισσότερα

Δίκτυα Υπολογιστών Ενότητα 7: Internet Control Message Protocol - ICMP

Δίκτυα Υπολογιστών Ενότητα 7: Internet Control Message Protocol - ICMP Δίκτυα Υπολογιστών Ενότητα 7: Internet Control Message Protocol - ICMP Μιχάλας Άγγελος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

Διαβάστε περισσότερα

Ιόνιο Πανεπιστήµιο Τµήµα Αρχειονοµίας - Βιβλιοθηκονοµίας. Υπηρεσίες Internet. ίκτυα Η/Υ. Επίπεδο Εφαρµογής. Ενότητα θ

Ιόνιο Πανεπιστήµιο Τµήµα Αρχειονοµίας - Βιβλιοθηκονοµίας. Υπηρεσίες Internet. ίκτυα Η/Υ. Επίπεδο Εφαρµογής. Ενότητα θ Ιόνιο Πανεπιστήµιο Τµήµα Αρχειονοµίας - Βιβλιοθηκονοµίας Υπηρεσίες Internet ίκτυα Η/Υ Επίπεδο Εφαρµογής O Παγκόσµιος Ιστός (World Wide Web) Ηλεκτρονική Αλληλογραφία (E-mail) Υπηρεσία FTP (File Transfer

Διαβάστε περισσότερα

Εισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Εισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Επεξεργασία Ερωτήσεων Θα δούμε την «πορεία» μιας SQL ερώτησης (πως εκτελείται) Ερώτηση SQL Ερώτηση ΣΒΔ Αποτέλεσμα 2 Βήματα Επεξεργασίας Τα βασικά βήματα στην επεξεργασία

Διαβάστε περισσότερα

Κατανεμημένα Συστήματα Ι

Κατανεμημένα Συστήματα Ι Κατανεμημένα Συστήματα Ι Παναγιώτα Παναγοπούλου Χριστίνα Σπυροπούλου 8η Διάλεξη 8 Δεκεμβρίου 2016 1 Ασύγχρονη κατασκευή BFS δέντρου Στα σύγχρονα συστήματα ο αλγόριθμος της πλημμύρας είναι ένας απλός αλλά

Διαβάστε περισσότερα

Δίκτυα Υπολογιστών Επίπεδο εφαρμογής To Σύστημα Ονομασίας Τομέων DNS

Δίκτυα Υπολογιστών Επίπεδο εφαρμογής To Σύστημα Ονομασίας Τομέων DNS Δίκτυα Υπολογιστών Επίπεδο εφαρμογής To Σύστημα Ονομασίας Τομέων DNS Κ. Βασιλάκης Περίγραμμα ενότητες που εξετάζονται Τι είναι το DNS (Domain Name System) Αντιστοίχιση ονομάτων: η κύρια υπηρεσία του DNS

Διαβάστε περισσότερα

1. ΕΙΣΑΓΩΓΗ P2P Peers Load Balancing Peers Decentralization Scalability range search) Unstructured P2P συστήματα

1. ΕΙΣΑΓΩΓΗ P2P Peers Load Balancing Peers Decentralization Scalability range search) Unstructured P2P συστήματα Περιεχόμενα ΠΡΟΛΟΓΟΣ...2. ΕΙΣΑΓΩΓΗ...2. Κατασκευή και λειτουργία του P-Grid...4 2. ΣΧΕΤΙΚΕΣ ΕΡΓΑΣΙΕΣ...6 2. To P-Grid...6 2.2 Πινάκες Δρομολόγησης (Routing Tables)...8 2.3 Αλγόριθμος Exchange... 2.3. Παράδειγμα

Διαβάστε περισσότερα

Μέρος Γ Συστήματα Ομοτίμων (Peer to Peer Systems) και Ανάκτηση Πληροφοριών

Μέρος Γ Συστήματα Ομοτίμων (Peer to Peer Systems) και Ανάκτηση Πληροφοριών HΥ463 - Συστήματα Ανάκτησης Πληροφοριών Information Retrieval (IR) Systems Μέρος Γ Συστήματα Ομοτίμων (Peer to Peer Systems) και Ανάκτηση Πληροφοριών CS463 - Information Retrieval Yannis Tzitzikas, U.

Διαβάστε περισσότερα

Κατανεμημένα Συστήματα Ασκήσεις.

Κατανεμημένα Συστήματα Ασκήσεις. Κατανεμημένα Συστήματα Ασκήσεις 2016-2017 http://www.cslab.ece.ntua.gr/courses/distrib Άσκηση 1 3 διεργασίες, η P1, η P2 και η P3 στέλνουν μεταξύ τους multicast μηνύματα. Σε περίπτωση που θέλουμε να εξασφαλίσουμε:

Διαβάστε περισσότερα

ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP

ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ Δίκτυα Υπολογιστών Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP Απαιτήσεις διαδικτύωσης Τα ζητήματα που πρέπει να επιλύσει η διαδικτύωση Πρωτόκολλα διαδικτύωσης Αρχιτεκτονικές

Διαβάστε περισσότερα

Δυναμικός Κατακερματισμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Δυναμικός Κατακερματισμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Δυναμικός Κατακερματισμός 1 Κατακερματισμός Τι αποθηκεύουμε στους κάδους; Στα παραδείγματα δείχνουμε μόνο την τιμή του πεδίου κατακερματισμού Την ίδια την εγγραφή (ως τρόπος οργάνωσης αρχείου) μέγεθος

Διαβάστε περισσότερα

«Peer to Peer Security Issues»

«Peer to Peer Security Issues» Τμήμα Τεχνολογία Πληροφορικής και Τηλεπικοινωνιών «Peer to Peer Security Issues» Επιβλέπων Καθηγητής : Μακροδημήτρης Γεώργιος Φ οιτήτριες: Γεωργκή Αθηνά Πανταζοπούλου Ευσταθία Οκτώβριος 2011 Σπάρτη PEER

Διαβάστε περισσότερα

8 η ιάλεξη: σε δίκτυα δεδομένων

8 η ιάλεξη: σε δίκτυα δεδομένων Εργαστήριο ικτύων Υπολογιστών 8 η ιάλεξη: Βασικές αρχές δρομολόγησης Βασικές αρχές δρομολόγησης σε δίκτυα δεδομένων ρομολόγηση (Routing) Μεταφορά μηνυμάτων μέσω του διαδικτύου από μία πηγή σε ένα προορισμό

Διαβάστε περισσότερα

ΡΟΜΟΛΟΓΗΣΗ ΣΕ ΥΠΕΡΚΕΙΜΕΝΑ ΙΚΤΥΑ ROUTING IN OVERLAY NETWORKS

ΡΟΜΟΛΟΓΗΣΗ ΣΕ ΥΠΕΡΚΕΙΜΕΝΑ ΙΚΤΥΑ ROUTING IN OVERLAY NETWORKS ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ TΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΡΟΜΟΛΟΓΗΣΗ ΣΕ ΥΠΕΡΚΕΙΜΕΝΑ ΙΚΤΥΑ ROUTING IN OVERLAY NETWORKS

Διαβάστε περισσότερα

Επίπεδο Δικτύου: Διαδικτύωση

Επίπεδο Δικτύου: Διαδικτύωση Επίπεδο Δικτύου: Διαδικτύωση Μάθημα «Δίκτυα Υπολογιστών» Τμήμα Πληροφορικής Οικονομικό Πανεπιστήμιο Αθηνών Εαρινό Εξάμηνο 2013-14 Γεώργιος Ξυλωμένος Γεώργιος Δ. Σταμούλης Βασίλειος Σύρης Εισαγωγή Υπάρχει

Διαβάστε περισσότερα

Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης

Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης Κωνσταντίνος Μαργαρίτης Καθηγητής Τμήμα Εφαρμοσμένης Πληροφορικής Πανεπιστήμιο Μακεδονίας kmarg@uom.gr http://eos.uom.gr/~kmarg

Διαβάστε περισσότερα

Διάλεξη 22: Τεχνικές Κατακερματισμού I (Hashing)

Διάλεξη 22: Τεχνικές Κατακερματισμού I (Hashing) Διάλεξη 22: Τεχνικές Κατακερματισμού I (Hashing) Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Ανασκόπηση Προβλήματος και Προκαταρκτικών Λύσεων Bit Διανύσματα Τεχνικές Κατακερματισμού & Συναρτήσεις

Διαβάστε περισσότερα

Αυτόνομα Συστήματα (ΑΣ)

Αυτόνομα Συστήματα (ΑΣ) Δρομολόγηση ΙI Αυτόνομα Συστήματα (ΑΣ) Αυτόνομο σύστημα ονομάζουμε εκείνο που έχει τα εξής χαρακτηριστικά: Είναι ένα σύνολο δρομολογητών και δικτύων υπό τη διαχείριση ενός και μόνο οργανισμού Αποτελείται

Διαβάστε περισσότερα

Δυναμικός Κατακερματισμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Δυναμικός Κατακερματισμός. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Δυναμικός Κατακερματισμός Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Κατακερματισμός Τι αποθηκεύουμε στους κάδους; Στα παραδείγματα δείχνουμε μόνο την τιμή του πεδίου κατακερματισμού Την ίδια την εγγραφή

Διαβάστε περισσότερα

Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση στο Διαδίκτυο, RIP, OSPF

Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση στο Διαδίκτυο, RIP, OSPF Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση στο Διαδίκτυο, RIP, OSPF Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Δίκτυα Επικοινωνιών ΙΙ Διαφάνεια 1 1 RIP: Routing Information Protocol Συμπεριλήφθηκε στην

Διαβάστε περισσότερα

Αρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο

Αρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο Αρχές Δικτύων Επικοινωνιών Επικοινωνίες Δεδομένων Μάθημα 4 ο Τα επικοινωνιακά δίκτυα και οι ανάγκες που εξυπηρετούν Για την επικοινωνία δύο συσκευών απαιτείται να υπάρχει μεταξύ τους σύνδεση από σημείο

Διαβάστε περισσότερα

Αφηρημένες Δομές Δεδομένων. Στοίβα (Stack) Υλοποίηση στοίβας

Αφηρημένες Δομές Δεδομένων. Στοίβα (Stack) Υλοποίηση στοίβας Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής ισαγωγή στην πιστήμη των Υπολογιστών 2015-16 λγόριθμοι και ομές εδομένων (IΙ) (γράφοι και δένδρα) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης φηρημένες

Διαβάστε περισσότερα

Αξιοποίηση της συσχέτισης μεταξύ λέξεων για τη βελτίωση του προσεγγιστικού φιλτραρίσματος πληροφορίας

Αξιοποίηση της συσχέτισης μεταξύ λέξεων για τη βελτίωση του προσεγγιστικού φιλτραρίσματος πληροφορίας Αξιοποίηση της συσχέτισης μεταξύ λέξεων για τη βελτίωση του προσεγγιστικού φιλτραρίσματος πληροφορίας Σε ένα σύστημα φιλτραρίσματος πληροφορίας, ή αλλιώς σύστημα έκδοσης/συνδρομής, οι χρήστες εγγράφονται

Διαβάστε περισσότερα

T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ

T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΘΕΜΑ: ΜΕΛΕΤΗ & ΡΥΘΜΙΣΕΙΣ ΠΡΩΤΟΚΟΛΛΟΥ ΔΡΟΜΟΛΟΓΗΣΗΣ RIP ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ: ΣΤΕΡΓΙΟΥ ΕΛΕΥΘΕΡΙΟΣ ΣΠΟΥΔΑΣΤΡΙΑ: ΤΣΙΜΠΙΔΑ ΙΩΑΝΝΑ- ΠΑΡΑΣΚΕΥΗ

Διαβάστε περισσότερα

Παράλληλοι Αλγόριθμοι: Ανάλυση Εικόνας και Υπολογιστική Γεωμετρία. Πέτρος Ποτίκας CoReLab 4/5/2006

Παράλληλοι Αλγόριθμοι: Ανάλυση Εικόνας και Υπολογιστική Γεωμετρία. Πέτρος Ποτίκας CoReLab 4/5/2006 Παράλληλοι Αλγόριθμοι: Ανάλυση Εικόνας και Υπολογιστική Γεωμετρία Πέτρος Ποτίκας CoReLab 4/5/2006 Επισκόπηση Ετικέτες σε συνιστώσες (Component labelling) Hough μετασχηματισμοί (transforms) Πλησιέστερος

Διαβάστε περισσότερα

Έξι βαθμοί διαχωρισμού

Έξι βαθμοί διαχωρισμού Έξι βαθμοί διαχωρισμού Βασισμένα στα 1. http://snap.stanford.edu/class/cs224w-readings/kleinberg99smallworld.pdf 2. http://snap.stanford.edu/class/cs224w-readings/kleinberg01smallworld.pdf Το πείραμα του

Διαβάστε περισσότερα

Δίκτυα Ομότιμων Κόμβων

Δίκτυα Ομότιμων Κόμβων Δίκτυα Ομότιμων Κόμβων Κατανεμημένα Συστήματα 2016-2017 http://www.cslab.ece.ntua.gr/courses/distrib Κατηγορίες κατανεμημένων συστημάτων Πώς οργανώνουμε τους κόμβους σε ένα κατανεμημένο σύστημα; Μοντέλο

Διαβάστε περισσότερα

Μελέτη Aποδοτικών Tρόπων Διαχείρισης Profiles σε Συστήματα Publish/Subscribe

Μελέτη Aποδοτικών Tρόπων Διαχείρισης Profiles σε Συστήματα Publish/Subscribe Μελέτη Aποδοτικών Tρόπων Διαχείρισης Profiles σε Συστήματα Publish/Subscribe Μαρίνα Δρόσου Μυρτώ Ντέτσικα Γρηγόριος Τζώρτζης {mdrosou, mntetsik, gtzortzi} @ cs.uoi.gr Τμήμα Πληροφορικής, Πανεπιστήμιο Ιωαννίνων

Διαβάστε περισσότερα

Σύντομη παρουσίαση των εργαλείων/εντολών telnet, ping, traceroute nslookup και nmap, zenmap

Σύντομη παρουσίαση των εργαλείων/εντολών telnet, ping, traceroute nslookup και nmap, zenmap Σύντομη παρουσίαση των εργαλείων/εντολών telnet, ping, traceroute nslookup και nmap, zenmap Version 2.00 Επιμέλεια Σημειώσεων: Δημήτρης Κόγιας Πατρικάκης Χαράλαμπος Πίνακας περιεχομένων TELNET... 2 PING...

Διαβάστε περισσότερα

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΤΕΙ ΙΟΝΙΩΝ ΝΗΣΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΓΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΣΤΗ ΔΙΟΙΚΗΣΗ ΚΑΙ ΣΤΗΝ ΟΙΚΟΝΟΜΙΑ 10 Ο ΜΑΘΗΜΑ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΠΛΗΡΟΦΟΡΙΚΗ ΑΠΟΣΤΟΛΙΑ ΠΑΓΓΕ Περιεχόμενα 2 Συνδέσεις και Επικοινωνίες Δίκτυα υπολογιστών Κατηγορίες

Διαβάστε περισσότερα

Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κρήτης. Τμήμα Εφαρμοσμένης Πληροφορικής και Πολυμέσων

Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κρήτης. Τμήμα Εφαρμοσμένης Πληροφορικής και Πολυμέσων Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κρήτης Τμήμα Εφαρμοσμένης Πληροφορικής και Πολυμέσων ιπλωματική Εργασία Bittorrent vs Gnutella: Συγκριτική μελέτη και πειραματισμός με τα δύο σημαντικότερα διομότιμα συστήματα.

Διαβάστε περισσότερα

Peer-to-Peer Systems / Συστήματα Ομοτίμων

Peer-to-Peer Systems / Συστήματα Ομοτίμων Τμήμα Πληροφορικής Πανεπιστήμιο Κύπρου Peer-to-Peer Systems / Συστήματα Ομοτίμων Δημήτρης Ζεϊναλιπούρ Επισκέπτης Λέκτορας http://www.cs.ucy,ac,cy/~dzeina/ 1 Στόχοι Διάλεξης Μια γενική εισαγωγή στα Συστήματα

Διαβάστε περισσότερα

Δίκτυα Επικοινωνιών Δίκτυα Υπολογιστών και Στρώμα Εφαρμογής Διδάσκοντες: Δρ. Ευγενία Αδαμοπούλου, Δρ. Κώστας Δεμέστιχας

Δίκτυα Επικοινωνιών Δίκτυα Υπολογιστών και Στρώμα Εφαρμογής Διδάσκοντες: Δρ. Ευγενία Αδαμοπούλου, Δρ. Κώστας Δεμέστιχας Δίκτυα Επικοινωνιών Δίκτυα Υπολογιστών και Στρώμα Εφαρμογής Διδάσκοντες: Δρ. Ευγενία Αδαμοπούλου, Δρ. Κώστας Δεμέστιχας ΔΠΜΣ «Τεχνο- Οικονομικά Συστήματα» Τεχνολογία Πληροφορίας και Τηλεπικοινωνιών Ιστοσελίδα

Διαβάστε περισσότερα

Επίπεδο Μεταφοράς. (ανεβαίνουμε προς τα πάνω) Εργαστήριο Δικτύων Υπολογιστών Τμήμα Μηχανικών Η/Υ και Πληροφορικής

Επίπεδο Μεταφοράς. (ανεβαίνουμε προς τα πάνω) Εργαστήριο Δικτύων Υπολογιστών Τμήμα Μηχανικών Η/Υ και Πληροφορικής Επίπεδο Μεταφοράς (ανεβαίνουμε προς τα πάνω) Εργαστήριο Δικτύων Υπολογιστών 2014-2015 Τμήμα Μηχανικών Η/Υ και Πληροφορικής Επίπεδο Μεταφοράς(Transport layer) Επίπεδο εφαρμογής (Application layer): Συντονισμός

Διαβάστε περισσότερα

Πρωτόκολλα Διαδικτύου Μέρος 2ο. Επικοινωνίες Δεδομένων Μάθημα 3 ο

Πρωτόκολλα Διαδικτύου Μέρος 2ο. Επικοινωνίες Δεδομένων Μάθημα 3 ο Πρωτόκολλα Διαδικτύου Μέρος 2ο Επικοινωνίες Δεδομένων Μάθημα 3 ο Internet Protocol (IP) Στο επίπεδο δικτύου της τεχνολογίας TCP/IP, συναντάμε το πρωτόκολλο IP. Η λειτουργία του IP βασίζεται αποκλειστικά

Διαβάστε περισσότερα

Detecting Duplicates over Distributed Data Sources. Δημήτρης Σουραβλιάς

Detecting Duplicates over Distributed Data Sources. Δημήτρης Σουραβλιάς Detecting Duplicates over Distributed Data Sources Δημήτρης Σουραβλιάς Δομή παρουσίασης Εισαγωγή Ορισμός του προβλήματος Παράδειγμα Αρχιτεκτονικές ανίχνευσης διπλότυπων Γενικές παρατηρήσεις Αναφορές DMOD

Διαβάστε περισσότερα

ΒΑΣΙΚΕΣ ΥΠΗΡΕΣΙΕΣ ΤΟΥ ΔΙΑΔΙΚΤΥΟΥ

ΒΑΣΙΚΕΣ ΥΠΗΡΕΣΙΕΣ ΤΟΥ ΔΙΑΔΙΚΤΥΟΥ ΒΑΣΙΚΕΣ ΥΠΗΡΕΣΙΕΣ ΤΟΥ ΔΙΑΔΙΚΤΥΟΥ Μάθημα 4ο Βελώνης - 1ο Τ.Ε.Ε. Κατερίνης Καθηγητής Πληροφορικής ΠΕ20 4-1 ΟΙ ΔΙΕΥΘΥΝΣΕΙΣ ΤΟΥ INTERNET IP Διευθύνσεις, Συμβολικές Διευθύνσεις, DNS http://www.uth.gr/main/help/help-desk/internet/internet1.html

Διαβάστε περισσότερα

Δεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Δεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Δεντρικά Ευρετήρια 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόμβος του περιέχει το πολύ p - 1 τιμές αναζήτησης και ρ δείκτες ως εξής P 1 K 1 P

Διαβάστε περισσότερα

Μία Υλοποίηση της Αρχιτεκτονικής LibraRing Χρησιµοποιώντας το Σύστηµα FreePastry

Μία Υλοποίηση της Αρχιτεκτονικής LibraRing Χρησιµοποιώντας το Σύστηµα FreePastry ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟ ΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ Μία Υλοποίηση της Αρχιτεκτονικής LibraRing Χρησιµοποιώντας το Σύστηµα FreePastry

Διαβάστε περισσότερα

Δεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Δεντρικά Ευρετήρια. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Δεντρικά Ευρετήρια Ευαγγελία Πιτουρά 1 Δέντρα Αναζήτησης Ένα δέντρο αναζήτησης (search tree) τάξεως p είναι ένα δέντρο τέτοιο ώστε κάθε κόμβος του περιέχει το πολύ p - 1 τιμές αναζήτησης και ρ δείκτες

Διαβάστε περισσότερα

7.1 Επίπεδο δικτύου. Ερωτήσεις. λέξεις κλειδιά:

7.1 Επίπεδο δικτύου. Ερωτήσεις. λέξεις κλειδιά: 7.1 Επίπεδο δικτύου Ερωτήσεις 1. Με ποιες ενέργειες ασχολείται το επίπεδο δικτύου; Ποιες συσκευές συμμετέχουν σε αυτές τις ενέργειες; 2. Ποιο είναι το χαμηλότερο επίπεδο στο μοντέλο OSI που ασχολείται

Διαβάστε περισσότερα

Εισαγωγή στην Πληροφορική

Εισαγωγή στην Πληροφορική Ανοικτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ιονίων Νήσων Εισαγωγή στην Πληροφορική Ενότητα 9: [από τις σημειώσεις του Καθηγητή Ι. Βενιέρη, συγγραφέα του βιβλίου ΔΙΚΤΥΑ ΕΥΡΕΙΑΣ ΖΩΝΗΣ: ΤΕΧΝΟΛΟΓIΕΣ ΚΑΙ ΕΦΑΡΜΟΓEΣ

Διαβάστε περισσότερα

Κεφάλαιο 7.3. Πρωτόκολλο TCP

Κεφάλαιο 7.3. Πρωτόκολλο TCP Κεφάλαιο 7.3 Πρωτόκολλο TCP Πρωτόκολλο TCP Το πρωτόκολλο Ελέγχου Μετάδοσης (Transmission Control Protocol, TCP) είναι το βασικό πρωτόκολο του Επιπέδου Μεταφοράς του μοντέλου TCP/IP. Παρέχει υπηρεσίες προσανατολισμένες

Διαβάστε περισσότερα

Δομές Δεδομένων. Δημήτρης Μιχαήλ. Κατακερματισμός. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο

Δομές Δεδομένων. Δημήτρης Μιχαήλ. Κατακερματισμός. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Δομές Δεδομένων Κατακερματισμός Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Λεξικό Dictionary Ένα λεξικό (dictionary) είναι ένας αφηρημένος τύπος δεδομένων (ΑΤΔ) που διατηρεί

Διαβάστε περισσότερα

Διάλεξη 6: Εκλογή Προέδρου σε Σύγχρονους Δακτύλιους. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι

Διάλεξη 6: Εκλογή Προέδρου σε Σύγχρονους Δακτύλιους. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Διάλεξη 6: Εκλογή Προέδρου σε Σύγχρονους Δακτύλιους ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Τι θα δούμε σήμερα Μη Ομοιόμορφος Αλγόριθμος Εκλογής Προέδρου σε Σύγχρονο Δακτύλιο Ομοιόμορφος Αλγόριθμος Εκλογής Προέδρου

Διαβάστε περισσότερα