Πρωτόκολλα ασυρμάτων δικτύων
View/ Open
Author
Νέος, ΣτέφανοςCommittee member
Κουτσόπουλος, Ιορδάνης
Λάλης, Σπυρίδων - Γεράσιμος
Supervisor name
Τασιούλας, Λέανδρος
Date
2009Language
el
Access
free
Abstract
Σκοπός αυτής της μεταπτυχιακής διατριβής ήταν η μελέτη του
προγραμματισμού των ζεύξεων ενός δικτύου. Η διαδικασία αυτή συνίσταται στη
λήψη αποφάσεων σχετικά με την επιλογή των ζεύξεων του δικτύου που τίθενται σε
λειτουργία κάθε χρονική στιγμή.
Αρχικά παρουσιάστηκε ο Back - Pressure Algorithm, που αποτελεί έναν
ευρέως γνωστό αλγόριθμο για τον προγραμματισμό των ζεύξεων ενός δικτύου.
Ορίστηκε το μοντέλο του συστήματος που χρησιμοποιήθηκε στην εργασία και
περιγράφηκαν τα βήματα του αλγορίθμου. Ο Back - Pressure Algorithm
εφαρμόστηκε σε κάποια δίκτυα και παρουσιάστηκαν τα αποτελέσματα καθώς και
συμπεράσματα από τη χρήση του.
Στη συνέχεια παρουσιάστηκε ένας διαφορετικός τρόπος χρήσης του Back -
Pressure Algorithm, ο Alternative Back - Pressure Algorithm. Η ιδέα για αυτόν τον
αλγόριθμο βασίστηκε στα προηγούμενα συμπεράσματα. Συγκεκριμένα προτείνεται η
χρήση του Back - Pressure Algorithm ώστε να δημιουργηθεί αρχικά μια βιβλιοθήκη
από σύνολα ζεύξεων, που μπορούν να λειτουργήσουν ταυτόχρονα για κάθε δεδομένη
τοπολογία, με βάση κάποιες ενδεικτικές τιμές ζήτησης των ζεύξεων του δικτύου.
Κατά τη λειτουργία του συστήματος επιλέγεται απλά το κατάλληλο σύνολο ενεργών
ζεύξεων που ανταποκρίνεται καλύτερα στις ανάγκες του δικτύου.
Ο προτεινόμενος αλγόριθμος εφαρμόστηκε σε διάφορα δίκτυα και συγκρίθηκε
με τον Back - Pressure Algorithm. Τα αποτελέσματα των συγκρίσεων έδειξαν ότι
πράγματι ο Alternative Back - Pressure Algorithm μπορεί να λειτουργήσει σε πολύ
μικρότερο χρόνο σε σχέση με τον Back - Pressure Algorithm, περιορίζοντας όμως
την περιοχή λειτουργίας του δικτύου.
Academic publisher
Πανεπιστήμιο Θεσσαλίας. Πολυτεχνική Σχολή. Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών.