ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ
ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ
ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ
 Data Management in Peer-to-Peer Systems (Fall 2006)


 

 

ΘΕΜΑ ΕΡΓΑΣΙΑΣ

 Trust/Reputation in Peer-to-Peer Systems
ΟΜΑΔΑ

Kοκκίνης Νικόλαος Α.Μ. 126

Κώνστα Λαμπρινή Α.Μ. 127

Νικολαΐδου Παναγιώτα Α.Μ. 128



Περίληψη

Τα file-sharing peer-to-peer συστήματα έχουν αποκτήσει μεγάλη αποδοχή στο Διαδίκτυο ως ένας τρόπος διαμοιρασμού αρχείων. Ένα από τα πιο σημαντικά χαρακτηριστικά αυτών των συστημάτων είναι η ανωνυμία των κόμβων, την οποία εκμεταλλεύονται πολλοί κακόβουλοι χρήστες για να διακινήσουν μη αυθεντικά αρχεία. Η εισαγωγή μη αυθεντικών αρχείων σε ένα P2P file sharing σύστημα μειώνει την διαθεσιμότητα των αυθεντικών αρχείων και "εκνευρίζει" τους χρήστες με αποτέλεσμα να μειώνει πιθανότατα και τη χρήση των P2P συστημάτων. Κάποιες φορές το αποτέλεσμα είναι τα μολυσμένα αρχεία να υπερβαίνουν κατά πολύ το πλήθος των αυθεντικών αρχείων. Για την αντιμετώπιση του προβλήματος της εισαγωγής μη αυθεντικών αρχείων στο σύστημα απαιτείται κάποιος μηχανισμός φήμης, στον οποίο βασίζεται ένας κόμβος ώστε να μπορεί να αποφασίσει αν θα πραγματοποιήσει μία συναλλαγή με έναν άλλον κόμβο ή όχι. Ένα τέτοιο reputation-based σύστημα είναι και το EigenTrust, για δομημένα P2P δίκτυα όπως το CAN ή το Chord. Το EigenTrust είναι ένα πρωτόκολλο για τη διαχείριση της φήμης σε ένα peer-to-peer σύστημα, που βασίζεται στην ανάθεση μιας καθολικής τιμής σε κάθε peer, που βασίζεται στις προηγούμενες συναλλαγές του.

Στην εργασία μας ασχοληθήκαμε με τη μελέτη κάποιων μειονεκτημάτων του EigenTrust και προτείναμε κάποιες επεκτάσεις του αλγορίθμου ώστε να μπορεί να εφαρμοστεί και σε αδόμητα δίκτυα. Προτείνεται ένας διαφορετικόs τρόπος ανάθεσης των score managers, των peers που υπολογίζουν και διανέμουν την trust value άλλων peers. Σκοπός μας είναι να μπορέσει να εξασφαλιστεί η ανωνυμία των score managers, και η ακεραιότητα της reputation πληροφορίας. Προτείνεται επίσης μια διαφορετική προσέγγιση για την επιλογή και κατανομή των pre-trusted peers, ώστε οι trust values που ανατίθενται σε κάθε peer να είναι όσο το δυνατόν αντιπροσωπευτικότερες. Τα αποτελέσματα, προσομοιώνοντας τον EigenTrust και επιλέγοντας τους pre-trusted peers με την μέθοδο που προτείνουμε, έδειξαν ότι οι trust values των peers είναι ανάλογες του αριθμού των καλών αρχείων τα οποία αυτά έχουν προσφέρει.