Αλγόριθμοι χρονοπρογραμματισμού σε μεταγωγείς ευρυζωνικών δικτύων. Υλοποίηση και προσομοίωση σε γραφικό περιβάλλον
| Κύριος συγγραφέας: | |
|---|---|
| Μορφή: | Μεταπτυχιακή εργασία |
| Γλώσσα: | Greek |
| Έκδοση: |
Α.Ε.Ι. Πειραιά Τ.Τ.
2018
|
| Θέματα: | |
| Διαθέσιμο Online: | http://okeanis.lib2.uniwa.gr/xmlui/handle/123456789/4288 |
| _version_ | 1780278318050836480 |
|---|---|
| abstract | Η παρούσα πτυχιακή εργασία ασχολείται με τους αλγορίθμους χρονοπρογραμματισμού στα ευρυζωνικά δίκτυα, την υλοποίησή τους σε μια γλώσσα προγραμματισμού και την προσομοίωσή τους σε γραφικό περιβάλλον. Αλγόριθμοι χρονοπρογραμματισμού είναι οι τεχνικές με τις οποίες γίνεται η μετάβαση των πακέτων δεδομένων από τις εισόδους προς τις εξόδους ενός μεταγωγέα ευρυζωνικών δικτύων, εξαλείφοντας τους κινδύνους των συγκρούσεων και των άσκοπων καθυστερήσεων. Ο σκοπός της εργασίας είναι κυρίως εκπαιδευτικός και στόχο έχει την κατανόηση των αλγορίθμων αυτών από τους σπουδαστές και την εξοικείωσή τους με τη λειτουργία τους. Κατόπιν μιας σύντομης αναφοράς στο ιστορικό υπόβαθρο των μεταγωγέων ευρυζωνικών δικτύων, δίνεται βάση σε θέματα επίδοσής τους. Ένας από τους σημαντικότερους τρόπους βελτίωσης της επίδοσης των μεταγωγέων είναι οι μηχανισμοί δίκαιης και σωστής διαιτησίας των πακέτων δεδομένων, αντικείμενο με το οποίο ασχολούνται οι αλγόριθμοι χρονοπρογραμματισμού. Αναφέρονται και αναλύονται οι πέντε αλγόριθμοι (PM, PIM, iRRM, iSLIP και DRRM) και εξηγείται η λειτουργία τους. Στη συνέχεια παρατίθεται και επεξηγείται διεξοδικά ο κώδικας υλοποίησής τους σε γλώσσα JAVA και η εργασία ολοκληρώνεται με την απεικόνιση ενός πλήρους παραδείγματος εκτέλεσης της εφαρμογής. |
| abstracttranslated | This diploma thesis deals with the scheduling algorithms in broadband networks, their implementation in a programming language and their simulation in a graphical environment. Scheduling algorithms are the techniques by which data packets are moved from the inputs to the outputs of a broadband switch, eliminating the risks of collisions and unnecessary delays. The purpose of this work is mainly educational and aims to understanding of these algorithms by the students and familiarizing them with their function. After a brief reference to the historical background of broadband network switches, it focuses on their performance issues. One of the most important ways to improve the performance of switches is the mechanisms of fair and proper arbitration of data packets, which is the subject of scheduling algorithms. The five algorithms (PM, PIM, iRRM, iSLIP and DRRM) are reported and analyzed and their operation is explained. The JAVA implementation code is then explained in detail, and this thesis is completed by depicting a full implementation example of the application. |
| advisor | |
| author | Καφόπουλος, Παναγιώτης |
| author_facet | Καφόπουλος, Παναγιώτης |
| author_sort | Καφόπουλος, Παναγιώτης |
| collection | Okeanis Institutional Repository |
| format | Μεταπτυχιακή εργασία |
| id | okeanis-123456789-4288 |
| institution | University of West Attica Campus II |
| keyword | Χρονοπρογραμματισμός Δίκτυα Ευρυζωνικά δίκτυα Ασύρματα δίκτυα Αλγόριθμοι χρονοπρογραμματισμού Αλγόριθμοι iSLIP Αλγόριθμοι PM Αλγόριθμοι PIM Αλγόριθμοι iRRM Αλγόριθμοι DRRM |
| language | Greek |
| physical | 105 |
| publishDate | 2018 |
| publisher | Α.Ε.Ι. Πειραιά Τ.Τ. |
| record_format | dspace |
| spelling | okeanis-123456789-42882018-12-14T10:05:01Z Αλγόριθμοι χρονοπρογραμματισμού σε μεταγωγείς ευρυζωνικών δικτύων. Υλοποίηση και προσομοίωση σε γραφικό περιβάλλον Καφόπουλος, Παναγιώτης Τσελίκας, Νικόλαος TPSH::Τεχνολογία::Τηλεπικοινωνία::Συστήματα Ευρείας Επικοινωνίας Χρονοπρογραμματισμός Δίκτυα Ευρυζωνικά δίκτυα Ασύρματα δίκτυα Αλγόριθμοι χρονοπρογραμματισμού Αλγόριθμοι iSLIP Αλγόριθμοι PM Αλγόριθμοι PIM Αλγόριθμοι iRRM Αλγόριθμοι DRRM Η παρούσα πτυχιακή εργασία ασχολείται με τους αλγορίθμους χρονοπρογραμματισμού στα ευρυζωνικά δίκτυα, την υλοποίησή τους σε μια γλώσσα προγραμματισμού και την προσομοίωσή τους σε γραφικό περιβάλλον. Αλγόριθμοι χρονοπρογραμματισμού είναι οι τεχνικές με τις οποίες γίνεται η μετάβαση των πακέτων δεδομένων από τις εισόδους προς τις εξόδους ενός μεταγωγέα ευρυζωνικών δικτύων, εξαλείφοντας τους κινδύνους των συγκρούσεων και των άσκοπων καθυστερήσεων. Ο σκοπός της εργασίας είναι κυρίως εκπαιδευτικός και στόχο έχει την κατανόηση των αλγορίθμων αυτών από τους σπουδαστές και την εξοικείωσή τους με τη λειτουργία τους. Κατόπιν μιας σύντομης αναφοράς στο ιστορικό υπόβαθρο των μεταγωγέων ευρυζωνικών δικτύων, δίνεται βάση σε θέματα επίδοσής τους. Ένας από τους σημαντικότερους τρόπους βελτίωσης της επίδοσης των μεταγωγέων είναι οι μηχανισμοί δίκαιης και σωστής διαιτησίας των πακέτων δεδομένων, αντικείμενο με το οποίο ασχολούνται οι αλγόριθμοι χρονοπρογραμματισμού. Αναφέρονται και αναλύονται οι πέντε αλγόριθμοι (PM, PIM, iRRM, iSLIP και DRRM) και εξηγείται η λειτουργία τους. Στη συνέχεια παρατίθεται και επεξηγείται διεξοδικά ο κώδικας υλοποίησής τους σε γλώσσα JAVA και η εργασία ολοκληρώνεται με την απεικόνιση ενός πλήρους παραδείγματος εκτέλεσης της εφαρμογής. This diploma thesis deals with the scheduling algorithms in broadband networks, their implementation in a programming language and their simulation in a graphical environment. Scheduling algorithms are the techniques by which data packets are moved from the inputs to the outputs of a broadband switch, eliminating the risks of collisions and unnecessary delays. The purpose of this work is mainly educational and aims to understanding of these algorithms by the students and familiarizing them with their function. After a brief reference to the historical background of broadband network switches, it focuses on their performance issues. One of the most important ways to improve the performance of switches is the mechanisms of fair and proper arbitration of data packets, which is the subject of scheduling algorithms. The five algorithms (PM, PIM, iRRM, iSLIP and DRRM) are reported and analyzed and their operation is explained. The JAVA implementation code is then explained in detail, and this thesis is completed by depicting a full implementation example of the application. 2018 Μεταπτυχιακή εργασία http://okeanis.lib2.uniwa.gr/xmlui/handle/123456789/4288 el http://creativecommons.org/licenses/by-nc-nd/3.0/gr/ Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα Α.Ε.Ι. Πειραιά Τ.Τ. 105 http://okeanis.lib2.uniwa.gr/xmlui/bitstream/123456789/4288/4/AIS-0123.pdf.jpg |
| spellingShingle | TPSH::Τεχνολογία::Τηλεπικοινωνία::Συστήματα Ευρείας Επικοινωνίας Καφόπουλος, Παναγιώτης Αλγόριθμοι χρονοπρογραμματισμού σε μεταγωγείς ευρυζωνικών δικτύων. Υλοποίηση και προσομοίωση σε γραφικό περιβάλλον |
| title | Αλγόριθμοι χρονοπρογραμματισμού σε μεταγωγείς ευρυζωνικών δικτύων. Υλοποίηση και προσομοίωση σε γραφικό περιβάλλον |
| title_full | Αλγόριθμοι χρονοπρογραμματισμού σε μεταγωγείς ευρυζωνικών δικτύων. Υλοποίηση και προσομοίωση σε γραφικό περιβάλλον |
| title_fullStr | Αλγόριθμοι χρονοπρογραμματισμού σε μεταγωγείς ευρυζωνικών δικτύων. Υλοποίηση και προσομοίωση σε γραφικό περιβάλλον |
| title_full_unstemmed | Αλγόριθμοι χρονοπρογραμματισμού σε μεταγωγείς ευρυζωνικών δικτύων. Υλοποίηση και προσομοίωση σε γραφικό περιβάλλον |
| title_short | Αλγόριθμοι χρονοπρογραμματισμού σε μεταγωγείς ευρυζωνικών δικτύων. Υλοποίηση και προσομοίωση σε γραφικό περιβάλλον |
| title_sort | αλγόριθμοι χρονοπρογραμματισμού σε μεταγωγείς ευρυζωνικών δικτύων. υλοποίηση και προσομοίωση σε γραφικό περιβάλλον |
| topic | TPSH::Τεχνολογία::Τηλεπικοινωνία::Συστήματα Ευρείας Επικοινωνίας |
| url | http://okeanis.lib2.uniwa.gr/xmlui/handle/123456789/4288 |