dt2009-012- εθνικο μετσοβιο πολυτεχνειο.doc

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομ?α? Τεχνολογ?α? Πληροφορικ?? και Υπολογιστ?ν Βελτιστοπο?ηση επιλογ?? γειτ?νων σε δομημ?να δ?κτυα ομοτ?μων ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ Κωνσταντ?νο? Σ. Κλουδ?? Επιβλ?πων : Νεκτ?ριο? Κοζ?ρη? Αν. Καθηγητ?? Ε.Μ.Π Αθ?να, Ιο?λιο? 2009 ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομ?α? Τεχνολογ?α? Πληροφορικ?? και Υπολογιστ?ν Βελτιστοπο?ηση επιλογ?? γειτ?νων σε δομημ?να δ?κτυα ομοτ?μων ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ Κωνσταντ?νο? Σ. Κλουδ?? Επιβλ?πων : Νεκτ?ριο? Κοζ?ρη? Αν. Καθηγητ?? Ε.Μ.Π Εγκρ?θηκε απ? την τριμελ? εξεταστικ? επιτροπ? την 7η Ιουλ?ου 2009. .................................... Ν.Κοζ?ρη? Αν.Καθηγητ?? ΕΜΠ .................................... Τ.Σελλ?? Καθηγητ?? ΕΜΠ .................................... Ν.Παπασπ?ρου Επ.Καθηγητ?? ΕΜΠ Αθ?να, Ιο?λιο? 2009 ................................... Κωνσταντ?νο? Σ. Κλουδ?? Διπλωματο?χο? Ηλεκτρολ?γο? Μηχανικ?? και Μηχανικ?? Υπολογιστ?ν Ε.Μ.Π. Copyright ? Κωνσταντ?νο? Σ. Κλουδ?? 2009 Με επιφ?λαξη παντ?? δικαι?ματο?. All rights reserved. Απαγορε?εται η αντιγραφ?, αποθ?κευση και διανομ? τη? παρο?σα? εργασ?α?, εξ ολοκλ?ρου ? τμ?ματο? αυτ??, για εμπορικ? σκοπ?. Επιτρ?πεται η ανατ?πωση, αποθ?κευση και διανομ? για σκοπ? μη κερδοσκοπικ?, εκπαιδευτικ?? ? ερευνητικ?? φ?ση?, υπ? την προ?π?θεση να αναφ?ρεται η πηγ? προ?λευση? και να διατηρε?ται το παρ?ν μ?νυμα. Ερωτ?ματα που αφορο?ν τη χρ?ση τη? εργασ?α? για κερδοσκοπικ? σκοπ? πρ?πει να απευθ?νονται προ? τον συγγραφ?α. Οι απ?ψει? και τα συμπερ?σματα που περι?χονται σε αυτ? το ?γγραφο εκφρ?ζουν τον συγγραφ?α και δεν πρ?πει να ερμηνευθε? ?τι αντιπροσωπε?ουν τι? επ?σημε? θ?σει? του Εθνικο? Μετσ?βιου Πολυτεχνε?ου. Περ?ληψη Τα δ?κτυα ομοτ?μων (peer-to-peer) αποτελο?ν σ?μερα του? πιο δημοφιλε?? εκπροσ?που? των υπερκε?μενων δικτ?ων προσφ?ροντα? πλ?θο? υπηρεσι?ν ?πω? μετ?δοση αρχε?ων, video streaming και υπηρεσ?ε? VOIP (voice-over-IP) και ?ντα? υπε?θυνα για σημαντικ? ποσοστ? τη? παγ