Μονάδα:
Κατεύθυνση Λογική και Θεωρία Αλγορίθμων και ΥπολογισμούΒιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2017-10-03
Συγγραφέας:
Μυρτώ Γαλενιανού
Στοιχεία επιβλεπόντων καθηγητών:
Άγγελος Κιαγιάς, Αναπληρωτής Καθηγητής, Τμήμα Πληροφορικής, Εθνικό και Καποδιστριακό Πανεπιστήμιο Αθηνών
Πρωτότυπος Τίτλος:
Federated Consensus Protocols
Γλώσσες εργασίας:
Αγγλικά
Μεταφρασμένος τίτλος:
Πρωτόκολλα Ομόσπονδης Συναίνεσης
Περίληψη:
Αυτή η διπλωματική εργασία μελετά πρωτόκολλα συναίνεσης και συγκεκριμένα το πρωτόκολλο Raft και το πρωτόκολλο Stellar Consensus. Αρχικά ορίζουμε το μοντέλο εκτέλεσης υπό το οποίο μελετάμε τα πρωτόκολλα όπως και την έννοια του ισχυρού κατάστιχου συναλλαγών και τις ιδιότητές του. Στη συνέχεια παρουσιάζουμε το πρωτόκολλο Raft σε αλγοριθμική μορφή και δείχνουμε ότι πράγματι το Raft υλοποιεί ένα ισχυρό κατάστιχο συναλλαγών. Συνεχίζουμε με το πρωτόκολλο Stellar Consensus και αναλύουμε την ομόσπονδη ψηφοφορία, το βασικό μέσο που χρησιμοποιεί το Stellar Consensus για να πετύχει συνέναιση. Έπειτα παρουσιάζουμε τα δύο πρωτόκολλα που αποτελούν το Stellar Consensus, το πρωτόκολλο Nomination και το πρωτόκολλο Ballot, σε αλγοριθμική μορφή. Τέλος δείχνουμε ότι το πρωτόκολλο Ballot έχει και τις δύο απαραίτητες ιδιότητες που οφείλει να έχει ένα πρωτόκολλο για να διατηρεί ένα ισχυρό κατάστιχο συναλλαγών.
Κύρια θεματική κατηγορία:
Θετικές Επιστήμες
Λοιπές θεματικές κατηγορίες:
Τεχνολογία – Πληροφορική
Λέξεις-κλειδιά:
συνέναιση, πρωτόκολλα συναίνεσης, ισχυρό κατάστιχο συναλλαγών
Αρ. σελίδων ευρετηρίου:
0
Αρ. βιβλιογραφικών αναφορών:
14
