Πολιτικές (επανα)δρομολόγησης για ιδιοτελείς χρήστες : πτυχιακή εργασία
Χαρακτηριστικό του Διαδικτύου είναι η έλλειψη μιας κεντρικής διαχειριστικής αρχής ικανής να επιβλέπει την χρησιμοποίηση των διαμοιραζόμενων πόρων και να επιβάλλει κανόνες για την διαχείριση τους. Για τον λόγο αυτό, οι χρήστες του δρούν αυτόνομα και εγωιστικά με το μόνο που να τους ενδιαφέρει είναι ν...
Αποθηκεύτηκε σε:
| Κύριος συγγραφέας: | |
|---|---|
| Συγγραφή απο Οργανισμό/Αρχή: | |
| Μορφή: | Thesis Βιβλίο |
| Γλώσσα: | Greek |
| Δημοσίευση: |
2008.
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/11610/8930 |
| Ετικέτες: |
Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|
| Περίληψη: | Χαρακτηριστικό του Διαδικτύου είναι η έλλειψη μιας κεντρικής διαχειριστικής αρχής ικανής να επιβλέπει την χρησιμοποίηση των διαμοιραζόμενων πόρων και να επιβάλλει κανόνες για την διαχείριση τους. Για τον λόγο αυτό, οι χρήστες του δρούν αυτόνομα και εγωιστικά με το μόνο που να τους ενδιαφέρει είναι να μην υπόκεινται καθυστερήσεις. Είναι γεγονός ότι δρομολογούνται καθημερινά εκατομμύρια πακέτα στο διαδίκτυο και υπάρχει υψηλή συμφόρηση σε κάθε είδους συνδέσης μεταξύ τερματικών και εξυπηρετητών. Όσο μεγαλύτερος είναι ο αριθμός των πακέτων που περνούν από μια σύνδεση, τόσο μεγαλύτερη είναι και η καθυστέρηση που υφίστανται οι χρήστες που την χρησιμοποιούν. Κάθε χρήστης προσπαθεί να δρομολογήσει τα πακέτα του από μία σύντομη διαδρομή ανάμεσα στην αφετηρία και τον προορισμό του. Όταν διαπιστώσει ότι αυτά δεν ακολουθούν μια συντομότερη διαδρομή, τα επαναδρομολογεί σε κάποια συντομότερη, ως αποτέλεσμα να αυξάνει την καθυστέρηση που υφίστανται τα πακέτα άλλων χρηστών, οι οποίοι με τη σειρά τους προχωρούν σε επαναδρομολόγηση των δικών τους πακέτων κ.ο.κ. Μια καλή πολιτική επαναδρομολόγησης θα φρόντιζε κατάλληλα έτσι ώστε να μην χρειάζεται οι χρήστες να επαναδρομολογούν τα πακέτα τους λόγω υψηλής καθυστέρησης, πολλές φορές, εώς ότου να βρούν ένα μονοπάτι που θα τους παρέχει την ελάχιστη καθυστέρηση. Το έργο της, είναι κατά κάποιο τρόπο να εμποδίσει την δημιουργία συμφόρησης σε ένα δίκτυο που δεν υπάρχει κάποιος διαχειριστής που να συντονίζει τους χρήστες και ο κάθε ένας δρά εγωιστικά. Στην παρούσα διπλωματική εργασία μελετήσαμε, υλοποιήσαμε και αξιολογήσαμε την αποδοτικότητα δύο πολιτικών επαναδρομολόγησης σε διάφορες τοπολογίες δικτύων με ικανοποιητικό αριθμό χρηστών. In large-scale or evolving networks, such as the Internet, there is no authority possible to enforce a centralized traffic management, as a result the users act autonomously and selfishly aiming to minimize the delays that they must confront due to network congestion. Millions of data packets are routed every day through each possible network link contributing to its congestion. The bigger the number of packets routed through a network link the bigger the delay for the users using it. Users are trying to route their packets through a shortest path between their current position and destination. When and if their packets face a bigger delay than what they expected, they reroute their traffic through another shortest path causing a delay increment for other commuting users and consequently the other users are pushed to reroute their traffic and so on. A good rerouting policy would prevent this iteration caused by users rerouting their traffic of becoming too many for each user until he finds a route which he will be pleased with its delay. A good rerouting policy should somehow prevent the creation of congestion through a network, where there is no central authority to coordinate users for a better distribution of their packets over the internet and users act selfishly and independently. In this diploma thesis we studied, programmed and evaluated the performance of two rerouting policies through various network topologies with sufficient number of users. |
|---|---|
| Περιγραφή τεκμηρίου: | Μέλη της εξεταστικής επιτροπής: Φωτάκης Δημήτριος, Τζουραμάνης Θεόδωρος, Σταματάτος Ευστάθιος. |
| Φυσική περιγραφή: | viii, 81 σ. : σχ., πιν. ; 30 εκ. |
| Βιβλιογραφία: | Βιβλιογραφία: σ. 80-81. |
| Πρόσβαση: | Διάθεση πλήρους κειμένου - Ελεύθερη πρόσβαση. |