Global Scale WLAN Roaming : Architecture & Evaluation

1. Global Scale WLAN Roaming : Architecture & Evaluation Ευστράτιος Γ. Δημόπουλος

2. Peer to Peer Wireless Network Confederation • Πλήρως κατανεμημένο σύστημα για διαμοιρασμό WLAN • Βασίζεται σε κίνητρα • Για να πάρει κάποιος υπηρεσία πρέπει να έχει συνεισφέρει υπηρεσία έμμεσα ή άμεσα στον πάροχο • Ταυτότητες : ιδιωτικά/ δημόσια κλειδιά • P2PWNC Peers – Ομάδες • Τουλάχιστον 1 AP (Συνεισφορά) • Τουλάχιστον 1 κινητός χρήστης (Κατανάλωση) • Εξυπηρετητής ομάδας • Αποθήκες αποδείξεων (ομάδας - πελάτη)

3. P2PWNC Αλγόριθμοι • Bootstrap (Αυτοδύναμης εκκίνησης) • Gossiping • Φάση Ενημέρωσης • Φάση Συγχώνευσης • Reciprocity (Ανταποδοτικότητας) • Υπολογισμός Υποκειμενικής Μετρικής Φήμης (SRM) • Αλγόριθμοι MF – GMF

4. Δημόσιο Κλειδί Παρόχου Δημόσιο Κλειδί Παρόχου ΠιστοποιητικόΚαταναλωτή ΠιστοποιητικόΚαταναλωτή timestamp timestamp Όγκος δεδομένων Κίνησης Όγκος δεδομένων Κίνησης Υπογραφή με το ιδιωτικό κλειδί του Καταναλωτή Υπογραφή με το ιδιωτικό κλειδί του Καταναλωτή P2PWNC Αποδείξεις • Υπογράφονται από τον καταναλωτή μετά το τέλος ή/και κατά τη διάρκεια της συναλλαγής • Αποθηκεύονται στις αποθήκες αποδείξεων και σχηματίζουν έναν λογικό, κατευθυνόμενο γράφο • Ο γράφος των αποδείξεων αποτελεί την είσοδο του αλγορίθμου της ανταποδοτικότητας

5. P2PWNC Συναλλαγές • Οι χρήστες (καταναλωτές) μετακινούνται και ζητάνε υπηρεσία από ξένες ομάδες (πάροχοι) • SRM Ποιότητα Υπηρεσίας

6. Global Scale P2PWNC

7. Global Scale Roaming • Σπάνιες οι μετακινήσεις χρηστών σε ξένες περιοχές • SRM≈0 • ΑποδείξειςΔΕΝ έχουν αξία στις ξένες περιοχές

8. Αρχιτεκτονικήμε Super Peers • Τουλάχιστον ένας Super Peer ανά Περιοχή • Super Peers: • Καθολικά γνωστοί • Έμπιστοι • Χωρίς παραπάνω υπολογιστικές/ αποθηκευτικές δυνατότητες

9. Αλγόριθμος Global Scale Roaming - Προδιαγραφές • Ο αλγόριθμος πρέπει να εκτελείται σε όλες τις συναλλαγές – όχι μόνο στις roaming • Απλός • Χρήση των super peers μόνο όταν είναι αναγκαίο • Χρήση ελάχιστου αριθμού super peers • Πρέπει να εξασφαλίζει ότι οι ομάδες δεν μπορούν να κλέψουν • Πρέπει να τροφοδοτεί με Κίνητρα: • Τους χρήστες • Για να προσφέρουν πάντα υπηρεσία στους Super Peers • Για να προσφέρουν υπηρεσία στους roamers • Τους super peers • Για να παρέχουν βοήθεια

10. Global Scale Roaming Παράδειγμα O team server τρέχει τον αλγόριθμο της ανταποδοτικότητας για τον επισκέπτη • Ο VSP υπολογίζει: • Tο τελικό SRM του υποψήφιου καταναλωτή. • 0,2xSRM (VSP) + 0,8xSRM (HSP) • Τον super peer που θα μπει εγγυητής στην συναλλαγή. Ο VSP τρέχει τον αλγόριθμο της ανταποδοτικότητας για τον υποψήφιο καταναλωτή, για να υπολογίσει την ποσότητα (SRM) για την οποία μπορεί εκείνος να εγγυηθεί. Ο HSP υπολογίζει το SRM για τον υποψήφιο καταναλωτή, τρέχοντας τον αλγόριθμο της ανταποδοτικότητας. O καταναλωτής υπογράφει αποδείξεις στον super peer και ο super peer υπογράφει αποδείξεις στο AP Ενημερώνει τον HSP (εγγυητής)και τον Team Server του παρόχου για το SRM που υπολογίστηκε για τον χρήστη καθώς και για τον εγγυητή της συναλλαγής. Επειδή σύμφωνα με τον αλγόριθμο δεν πρέπει να δώσει υπηρεσία, ζητάει από τον Super Peer της περιοχής του να βρει εγγυητή για τον χρήστη Ταυτόχρονα ζητάει από τον super peer της οικίας περιοχής του χρήστη να υπολογίσει την ίδια ποσότητα και περιμένει απάντηση. Το AP ζητάει αποδείξεις από τον super peer για τον εαυτό του και από τον καταναλωτή για τον super peer Ο χρήστης αποφασίζει να κάνει roaming σε μια ξένη περιοχή Ενημερώνει τον VSP για το SRM που υπολόγισε. Ζητάει υπηρεσία από ένα σημείο πρόσβασης, ενημερώνοντας για τον δικό του Super Peer

11. Σχολιασμός Global Scale Roaming • ΟΛΟΙ ευχαριστημένοι! • O roamer πήρε υπηρεσία • Το AP πήρε τις πολύτιμες αποδείξεις από τον super peer • O super peer ξεχρέωσε το χρέος του στον καταναλωτή και βοήθησε στην επίτευξη μιας χαμένης συναλλαγής για ένα μέλος της περιοχής του • Χρειάζεται πολύ μικρή τροποποίηση στα μηνύματα της υλοποίησης (3 νέα μηνύματα)

12. Προσομοιώσεις • Παράμετροι Εισόδου • a • Γύροι υπομονής (patience) • Server Repository Size • Client Repository Size • Αριθμός χρηστών • Αριθμός περιοχών • Πληθυσμός περιοχής • Γύρος εκκίνησης roaming • Πιθανότητα roaming • Γύροι παραμονής στην ξένη περιοχής (stop over rounds) • Συμμετοχή super peers στο SRM • Αριθμός super peers ανά περιοχή • Παράμετροι Εξόδου • SW • Hit Ratio • Αιτήσεις • Καταναλώσεις • Αιτήσεις εγγύησης στους super peers • Εγγυήσεις super peers

13. Επίδραση μεγέθους & αριθμού περιοχών

14. Επίδραση Πιθανότητας roaming

15. Επίδραση μεγέθους αποθήκης αποδείξεων εξυπηρετητή

16. Επίδραση αριθμού super peers/ περιοχή

17. Ποσοστά συμμετοχής super peers στον υπολογισμό SRM

18. Κλιμάκωση συστήματος

19. THEEND Ευχαριστώ!