Κατανεμημένα πρωτόκολλα ιδιοτελούς επαναδρομολόγησης : μεταπτυχιακή διατριβή
Θεωρούμε ένα δίκτυο όπου ένας μεγάλος πληθυσμός χρηστών στέλνει πακέτα από μια αφετηρία σε έναν προορισμό. Όσο μεγαλύτερος είναι ο αριθμός των πακέτων που περνούν από μια σύνδεση, τόσο μεγαλύτερη είναι και η καθυστέρηση που υφίστανται σε αυτή. Φυσικά κάθε χρήστης προσπαθεί να δρομολογήσει τα πακέτα...
Αποθηκεύτηκε σε:
| Κύριος συγγραφέας: | |
|---|---|
| Συγγραφή απο Οργανισμό/Αρχή: | |
| Μορφή: | Thesis Βιβλίο |
| Γλώσσα: | Greek |
| Δημοσίευση: |
2010.
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/11610/12444 |
| Ετικέτες: |
Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|
| Περίληψη: | Θεωρούμε ένα δίκτυο όπου ένας μεγάλος πληθυσμός χρηστών στέλνει πακέτα από μια αφετηρία σε έναν προορισμό. Όσο μεγαλύτερος είναι ο αριθμός των πακέτων που περνούν από μια σύνδεση, τόσο μεγαλύτερη είναι και η καθυστέρηση που υφίστανται σε αυτή. Φυσικά κάθε χρήστης προσπαθεί να δρομολογήσει τα πακέτα του από μία συντομότερη διαδρομή ανάμεσα στην αφετηρία και τον προορισμό. Όταν διαπιστώσει ότι αυτά δεν ακολουθούν μια συντομότερη διαδρομή, τα επαναδρομολογεί σε κάποια συντομότερη. Αυτό φυσικά αυξάνει την καθυστέρηση που υφίστανται τα πακέτα των άλλων χρηστών, οι οποίοι με τη σειρά τους προχωρούν σε επαναδρομολόγηση της δικής τους κυκλοφορίας κ.ο.κ. Μια καλή πολιτική επαναδρομολόγησης πρέπει να συγκλίνει γρήγορα σε μία ισορροπία Nash: μία κατάσταση όπου κανένας χρήστης δεν μπορεί να μειώσει την καθυστέρηση των πακέτων του με επαναδρομολόγηση τους. Η μεταπτυχιακή διπλωματική αυτή εργασία, εστιάζει στη μελέτη κατανεμημένων πρωτοκόλλων επαναδρομολόγησης. Τέτοια πρωτόκολλα εξελίσσονται σε γύρους, όπου όλοι οι χρήστες έχουν την δυνατότητα να διαφοροποιήσουν τη διαδρομή τους έχοντας στη διάθεση τους μερική και όχι απολύτως ακριβή πληροφόρηση για την τρέχουσα κατάσταση του συστήματος. Μελετήσαμε, υλοποιήσαμε και αξιολογήσαμε πειραματικά, πρωτόκολλα επαναδρομολόγησης που έχουν προταθεί και στόχος μας ήταν να τα βελτιώσουμε. |
|---|---|
| Περιγραφή τεκμηρίου: | Μέλη της εξεταστικής επιτροπής: Γεώργιος Βούρος, Δημήτριος Φωτάκης, Θεόδωρος Τζουραμάνης. |
| Φυσική περιγραφή: | 71 σ. : εικ., πιν. ; 30 εκ. |
| Βιβλιογραφία: | Βιβλιογραφία: σ. 70-71. |
| Πρόσβαση: | Διάθεση πλήρους κειμένου - Ελεύθερη πρόσβαση. |