Ασφαλής Επικοινωνία και Τοπολογική
γνώση

Παναγιωτάκος, Γεώργιος; Panagiotakos, Georgios

dc.contributor.author	Παναγιωτάκος, Γεώργιος	el
dc.contributor.author	Panagiotakos, Georgios	en
dc.date.accessioned	2015-04-22T11:03:10Z
dc.date.available	2015-04-22T11:03:10Z
dc.date.issued	2015-04-22
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/40571
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.11946
dc.rights	Αναφορά Δημιουργού 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by/3.0/gr/	*
dc.subject	Αξιόπιστη μετάδοση	el
dc.subject	Βυζαντινοί στρατηγοί	el
dc.subject	Τοπολογική γνώση	el
dc.subject	ad-hoc δίκτυα	el
dc.subject	Τοπικά περιορισμένος αντίπαλος	el
dc.subject	Reliable broadcast	en
dc.subject	Byzantine generals	el
dc.subject	Locally bounded adversary	el
dc.subject	Topology knowledge	el
dc.subject	ad-hoc networks	el
dc.title	Ασφαλής Επικοινωνία και Τοπολογική γνώση	el
heal.type	bachelorThesis
heal.secondaryTitle	Secure Communication and Topology Knowledge	en
heal.classification	Fault-tolerant computing	en
heal.classificationURI	http://id.loc.gov/authorities/subjects/sh85047488
heal.language	el
heal.language	en
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2014-12-10
heal.abstract	Η αξιόπιστη μετάδοση είναι ένα από τα βασικά προβλήματα στα δίκτυα επικοινωνίας. Μελετάμε αυτό το πρόβλημα σε γενικά δίκτυα ενάντια σε Βυζαντινό αντίπαλο και σε σχέση με την τοπολογική γνώση των παικτών. Θεωρούμαι ότι ο αντίπαλος περιγράφεται είτε από το τοπικά περιορισμένο μοντέλο του Koo (2004) είτε από το μοντέλο γενικού αντιπάλου των Hirt και Maurer (1997) και διερευνούμε την σχέση μεταξύ του επιπέδου γνώσης της τοπολογίας και της επιλυσιμότητας του προβλήματος. Βελτιώνουμε την τεχνική του τοπικού ζεύγους διαχωριστών των Pelc και Peleg (2005) έτσι ώστε να αποκτήσουμε αποτελέσματα μη επιλυσιμότητας για κάθε επίπεδο τοπολογικής γνώσης και για κάθε τύπο αντιπάλου. Στην θετική πλευρά κατασκευάζουμε πρωτόκολλα που ταιριάζουν σε αυτά τα όρια μη επιλυσιμότητας, και έτσι χαρακτηρίζουμε πλήρως την κλάση των γραφημάτων στα οποία η αξιόπιστη μετάδοση είναι δυνατή. Ανάμεσα στα άλλα, δείχνουμε ότι το πρωτόκολλο Certified Propagation Algorithm (CPA) του Koo είναι μοναδικό ενάντια σε τοπικά περιορισμένους αντιπάλους σε ad-hoc δίκτυα, δηλαδή μπορεί να αντέξει όσο δυνατούς τοπολογικά περιορισμένους αντιπάλους όσο οποιοσδήποτε άλλος αλγόριθμος. Αυτό το αποτέλεσμα δίνει απάντηση και σε μια ανοιχτή ερώτηση των Pelc και Peleg. Επίσης κατασκευάζουμε μια προσαρμογή του CPA ενάντια σε γενικούς αντιπάλους και δείχνουμε την μοναδικότητα του. Απ ́ όσο γνωρίζουμε αυτός είναι ο πρώτος βέλτιστος αλγόριθμος για αξιόπιστη μετάδοση σε ad-hoc δίκτυα ενάντια σε γενικούς αντιπάλους.	el
heal.advisorName	Παγουρτζής, Αριστείδης	el
heal.committeeMemberName	Παγουρτζής, Αριστείδης	el
heal.committeeMemberName	Κιαγιάς, Αγγελος	el
heal.committeeMemberName	Φωτάκης, Δημήτρης	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών. Εργαστήριο Λογικής και Επιστήμης Υπολογισμών	el
heal.academicPublisherID	ntua
heal.numberOfPages	64 σ.
heal.fullTextAvailability	true