Πρωτόκολλα ασυρμάτων δικτύων

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, περιορίζοντας όμως την περιοχή λειτουργίας του δικτύου.