Οπτικά Δίκτυα. Εγκατάσταση Οπτικών Διαδρομών (Lightpath Setup) και δρομολόγηση
|
|
- Ζένα Ευρυδίκη Δράκος
- 8 χρόνια πριν
- Προβολές:
Transcript
1 Οπτικά Δίκτυα Εγκατάσταση Οπτικών Διαδρομών (Lightpath Setup) και δρομολόγηση
2 Εισαγωγή Στα αμιγώς οπτικά δίκτυα παρέχονται συνδέσεις στους πελάτες με τη μορφή των lightpahts. Η μεταγωγή των lightpaths γίνεται αμιγώς οπτικά Πολλαπλά lightpaths μπορούν να διατρέχουν μια WDM οπτική ίνα, με τον περιορισμό να βρίσκονται σε διαφορετικά μήκη κύματος Τα lightpaths απαλλάσσουν τους κόμβους κορμού από την επιβάρυνση του τερματισμού και της επεξεργασίας διερχόμενης κίνησης Επίσης, μπορούν να μεταδώσουν πληροφορία ανεξαρτήτως κωδικοποίησης και ρυθμού Στη συνέχεια θα δούμε: Με ποια κριτήρια επιλέγονται οι οπτικές διαδρομές που θα εγκατασταθούν στα δίκτυα δρομολόγησης μήκους κύματος Αλγόριθμους δρομολόγησης και επιλογής μήκους κύματος των lightpaths Τρόπους ανοχής σε σφάλματα και βλάβες του δικτύου
3 Φυσική και Ιδεατή Τοπολογία
4 Εισαγωγή Οι κόμβοι μεταγωγής ενός δικτύου μαζί με το σύνολο των οπτικών ινών που τους διασυνδέουν αποτελούν τη φυσική τοπολογία του δικτύου Το σύνολο των lightpaths που εγκαθίστανται πάνω στην φυσική τοπολογία, αποτελούν την εικονική τοπολογία του δικτύου Σε μία φυσική τοπολογία μπορούν να εγκατασταθούν ένα σύνολο από διαφορετικές ιδεατές τοπολογίες Η ιδεατή τοπολογία συνιστά ένα πρόσθετο οπτικό επίπεδο, ανάμεσα στο φυσικό επίπεδο και τα ανώτερα επίπεδα του δικτύου Πέρα από τους «φυσικούς» του γείτονες, ένας κόμβος έχει και τους «εικονικούς» γείτονες, αυτούς με τους οποίους συνδέεται με lightpath Στην ιδεατή τοπολογία δύο «εικονικοί» γείτονες υποθέτουμε ότι απέχουν απόσταση ενός hop.
5 Αναπαράσταση εικονικής τοπολογίας Η φυσική τοπολογία ενός οπτικού δικτύου μπορεί να αναπαρασταθεί σαν ένας μη-κατευθυνόμενος γράφος, του οποίου κάθε κορυφή αντιστοιχεί σε ένα κόμβο του δικτύου και κάθε ακμή σε σε ένα ζεύγος οπτικών ινών. Η ιδεατή τοπολογία μπορεί να αναπαρασταθεί σαν ένας κατευθυνόμενος γράφος, όπου οι κορυφές αντιστοιχούν στους κόμβους του δικτύου και οι (κατευθυνόμενες) ακμές στα lightpaths Όταν η κίνηση διατρέχει δύο ή περισσότερα lightpaths (δεν υπάρχει απ ευθείας σύνδεση) απαιτείται μετατροπή στο ηλεκτρονικό πεδίο Εισάγεται έτσι σημαντική επιβάρυνση στην επικοινωνία
6 Σχεδιασμός Ιδεατής τοπολογίας Το πρόβλημα συνίσταται στο να βρεθεί ποια lightpaths θα εγκατασταθούν πάνω σε δεδομένη φυσική τοπολογία, και πως θα δρομολογηθούν Πρόκειται για ένα πολύ σημαντικό πρόβλημα, που επηρεάζει καθοριστικά την απόδοση ενός δικτύου δρομολόγησης μηκών κύματος Δεν είναι εφικτό λόγω περιορισμών σε πόρους (μήκη κύματος, transceivers) όλοι οι κόμβοι να διασυνδεθούν με lightpaths Το συνολικό πρόβλημα είναι υπολογιστικά δυσχερές. Μπορεί να διασπαστεί σε υποπροβλήματα προκειμένου να είναι πιο εύκολη η αντιμετώπισή του: Σχεδιασμός Τοπολογίας: Επιλογή των ζευγών κόμβων που θα συνδεθούν με απ ευθείας lightpath Δρομολόγηση των lightpaths: Καθορισμός της φυσικής διαδρομής (ακολουθία συνδέσμων) που θα ακολουθήσουν τα lightpaths Ανάθεση μήκους κύματος σε κάθε lightpath Δρομολόγηση της κίνησης στα lightpaths: Εκτέλεση shortest-path αλγόριθμου στη γνωστή πλέον ιδεατή τοπολογία.
7 Βελτιστοποίηση Σχεδίασης Το πρόβλημα του σχεδιασμού της ιδεατής τοπολογίας μπορεί να διατυπωθεί σαν ένα πρόβλημα γραμμικού προγραμματισμού, με αντικείμενο τη βελτιστοποίηση της απόδοσης του δικτύου Βασικές μετρικές απόδοσης είναι ο μέσος αριθμός των ιδεατών hops που διατρέχει η κίνηση, καθώς και η μέγιστη χρησιμοποίηση lightpaths Στόχοι της διαδικασίας βελτιστοποίησης είναι: Eλαχιστοποίηση του μέσου αριθμού των ιδεατών hops (lightpaths) διατρέχει η κίνηση: Έτσι ελαχιστοποιούνται οι μετατροπές της στο ηλεκτρικό πεδίο Ελαχιστοποίηση της συμφόρησης: Στόχος είναι η κίνηση να ισομοιράζεται στα lightpaths, να μην προσφέρεται πολύ περισσότερη κίνηση σε κάποια από αυτά. Ελαχιστοποίηση της μέσης απ άκρη σ άκρη καθυστέρηση: Δίνει καλύτερη ποιότητα υπηρεσίας στους πελάτες. Περιλαμβάνει τόσο την καθυστέρηση διάδοσης στα lightpaths όσο και την καθυστέρηση της ηλεκτρονικής επεξεργασίας
8 Αναδιαμόρφωση Οπτικών Διαδρομών Υπενθυμίζεται ότι ο σχεδιασμός της ιδεατής τοπολογίας βασίζεται στις συνθήκες κίνησης, και τους διαθέσιμους πόρους του δικτύου. Είναι πιθανό κάποια στιγμή να μεταβληθούν και τα δύο Πρέπει να υπάρχει πρόβλεψη ώστε η ιδεατή τοπολογία να μπορεί να αλλάξει. Η διαδικασία που οδηγεί από μια παλιά ιδεατή τοπολογία σε μια νέα (προσθέτοντας / αφαιρώντας lightpaths) λέγεται αναδιαμόρφωση Το πρόβλημα της αναδιαμόρφωσης μπορούμε να το κατατάξουμε σε δύο κατηγορίες: το πρόβλημα τύπου Ι και το πρόβλημα τύπου ΙΙ. Απώτερος στόχος είναι η ελαχιστοποίηση των διακοπών στις υπηρεσίες του δικτύου. Πρόβλημα τύπου 1: Υποθέτει ότι είναι γνωστή τόσο η παλιά όσο και η νέα εικονική τοπολογία. Στόχος είναι να ελαχιστοποιηθεί ο αριθμός των ήδη εγκατεστημένων lightpaths που θα διακοπούν. Πρόβλημα τύπου 2: Υποθέτει ότι είναι γνωστή η παλιά ιδεατή τοπολογία, καθώς και οι νέες απαιτήσεις κίνησης ή / και φυσική τοπολογία. Στόχος είναι η ελαχιστοποίηση των διακοπών σε υπάρχοντα lightpaths
9 Δρομολόγηση και Ανάθεση Μηκών Κύματος (RWA)
10 Εισαγωγή Υπάρχουν δύο βασικοί περιορισμοί σχετικά με την εγκατάσταση lightpaths Περιορισμός Διακριτότητας: Δύο lightpaths που διατρέχουν κοινό σύνδεσμο δε μπορούν να έχουν το ίδιο μήκος κύματος Περιορισμός Συνέχειας: Ένα lightpath πρέπει να έχει το ίδιο μήκος κύματος σε όλους τους συνδέσμους που διατρέχει Σκοπός του προβλήματος της δρομολόγησης και ανάθεσης μήκους κύματος είναι η επιλογή μονοπατιού και μήκους κύματος για τα lightpaths τέτοια ώστε να ικανοποιούνται οι παραπάνω περιορισμοί. Το πρόβλημα συμβολίζεται με τα αρχικά RWA, από αγγλική απόδοση Σημειώνεται ότι ο δεύτερος περιορισμός (περιορισμός συνέχειας) μπορεί να αρθεί, αν χρησιμοποιηθούν μετατροπείς μήκους κύματος Έχουν όμως μεγάλο κόστος, και συνήθως υποθέτουμε ότι δεν είναι διαθέσιμοι
11 Στατικό RWA Θεωρούμε γνωστές εκ των προτέρων όλες τις αιτήσεις εγκατάστασης lightpaths, μεταξύ κόμβων πηγής-προορισμού του δικτύου Μετά την εκτέλεση του αλγόριθμου δεν έρχονται νέες αιτήσεις εγκατάστασης Αυτό το σενάριο αντιστοιχεί σε δίκτυα με αργά μεταβαλλόμενα χαρακτηριστικά κίνησης (π.χ. της τάξης των εβδομάδων ή μηνών) Κατά συνέπεια και τα lightpaths μεταβάλλονται με πολύ αργό ρυθμό Ζητούμενο είναι η ελαχιστοποίηση των απαιτούμενων μηκών κύματος για την ικανοποίηση όλων των αιτήσεων εγκατάστασης lightpaths. Το πρόβλημα στη γενική μορφή του είναι υπολογιστικά δυσχερές (NP- Complete) και αντιμετωπίζεται με προσεγγιστικούς αλγόριθμους Το πρόβλημα RWA μπορεί να αναχθεί στο πρόβλημα χρωματισμού γράφου Χρωματισμός όλων των κόμβων ενός γράφου με τον περιορισμό δύο οποιοδήποτε γειτονικοί κόμβοι να μην έχουν το ίδιο χρώμα Μπορούν να χρησιμοποιηθούν οι αλγόριθμοι επίλυσης του προβλήματος χρωματισμού γράφου στο πρόβλημα RWA
12 Αναγωγή σε πρόβλημα χρωματισμού γράφου Αν G γράφος που αναπαριστά την τοπολογία ενός δικτύου, βάσει του G μπορεί να κατασκευαστεί ο γράφος A(G), έτσι ώστε ένας κόμβος του A(G) να αντιστοιχεί σε ένα μονοπάτι του G Αν δύο μονοπάτια του G έχουν τουλάχιστον μια κοινή ακμή, τότε οι αντίστοιχοι κόμβοι του A(G) συνδέονται με μια μη κατευθυνόμενη ακμή Η επιλογή χρωμάτων για τους κόμβους του A(G) είναι ισοδύναμη με την επιλογή μηκών κύματος για τα lightpaths του G.
13 Δυναμικό RWA Πρόβλημα Σε δίκτυα με συχνά μεταβαλλόμενη κίνηση η εγκατάσταση μόνιμων lightpaths οδηγεί σε μικρή χρησιμοποίηση, και άρα σε σπατάλη πόρων Η εγκατάσταση των lightpaths γίνεται δυναμικά, ανάλογα με την κίνηση. Σε τυχαίες χρονικές στιγμές γίνονται αιτήσεις εγκατάστασης lightpaths Τις αιτήσεις τις επεξεργάζεται σειριακά η μονάδα ελέγχου των κόμβων Η μονάδα ελέγχου διατηρεί πληροφορία κατάστασης για τη διαθεσιμότητα των μηκών κύματος στους σύνδεσμους του δικτύου. Για την εξυπηρέτηση μιας νέας αίτησης εγκατάστασης lightpath, τρέχει κάποιος δυναμικός RWA αλγόριθμος. Το δυναμικό RWA πρόβλημα μπορεί να διασπαστεί σε δύο υποπροβλήματα: Το πρόβλημα δρομολόγησης των lightpaths στη φυσική τοπολογία Το πρόβλημα ανάθεσης μήκους κύματος σε κάθε lightpath
14 Υποπρόβλημα δρομολόγησης Ζητούμενο του υποπροβλήματος δρομολόγησης είναι η εύρεση ενός φυσικού μονοπατιού για τα lightpaths. Οι υπάρχοντες αλγόριθμοι δρομολόγησης μπορούν να χωριστούν σε τρεις κατηγορίες: Σταθερή δρομολόγηση: Υπάρχει μια σταθερή διαδρομή που συνδέει κάθε ζευγάρι κόμβων δικτύου. Οι διαδρομές υπολογίζονται μία φορά μέσω ενός κεντρικοποιημένου αλγόριθμου (π.χ. κάποιον αλγόριθμο shortest path), και στη συνέχεια δεν αλλάζουν. Σταθερή εναλλακτική δρομολόγηση: Υπάρχει ένα σύνολο εναλλακτικών διαδρομών για κάθε ζεύγος πηγής-προορισμού. Οι εναλλακτικές διαδρομές δοκιμάζονται μία-προς-μία μέχρι να βρεθεί κάποια με διαθέσιμο μήκος κύματος. Επίσης υπολογίζονται μία φορά, στην αρχή. Προσαρμοστική δρομολόγηση: Δεν υπάρχουν προϋπολογισμένα μονοπάτια, οποιοδήποτε μπορεί να χρησιμοποιηθεί για την εγκατάσταση ενός lightpath. Η διαδικασία επιλογής βασίζεται στην τρέχουσα κατάσταση του δικτύου, στόχος η ελαχιστοποίηση μιας μετρικής κόστους
15 Αλγόριθμοι Ανάθεσης Μήκους Κύματος Στη συνέχεια θα δούμε ένα σύνολο αλγόριθμων για την ανάθεση μήκους κύματος σε lightpath. Θεωρούμε ότι το μονοπάτι του lightpath είναι γνωστό. Random: Επιλέγει τυχαία ένα από τα διαθέσιμα μήκη κύματος του μονοπατιού, και το αναθέτει στο lightpath. First Fit (FF): Σε κάθε μήκος κύματος ανατίθεται και ένας ακέραιος αριθμός σαν δείκτης. Από τα διαθέσιμα μήκη κύματος σε ένα μονοπάτι, επιλέγεται αυτό με τον μικρότερο δείκτη. Least Used/Spread: Μεταξύ των διαθέσιμων μηκών κύματος, επιλέγει αυτό με τη μικρότερη συχνότητα εμφάνισης στο δίκτυο. Απαιτεί καθολική γνώση του δικτύου, και γι αυτό εισάγει επικοινωνιακή επιβάρυνση. Most Used/Pack: Ο συμμετρικός του Least Used, με καλύτερη απόδοση Max Sum (MΣ): Επιλέγει το μήκος κύματος που μεγιστοποιεί την εναπομένουσα χωρητικότητα. Απαιτεί καθολική γνώση του δικτύου. Relative Capacity Loss (RCL): Βελτίωση του MΣ με συμμετρική λογική. Επιχειρεί να ελαχιστοποιήσει την απώλεια χωρητικότητας του δικτύου.
16 Αλγόριθμοι RWA Ακολουθούν αλγόριθμοι που αντιμετωπίζουν συνολικά το πρόβλημα της δρομολόγησης και ανάθεσης μήκους κύματος. Fixed Shortest Path routing: Δρομολογεί κάθε lightpath μέσω της συντομότερης διαδρομής. Αποθηκεύει μόνο μία διαδρομή για κάθε ζεύγος κόμβων πηγής-προορισμού. Επιλέγει μήκος κύματος μέσω του First Fit ή Random αλγόριθμου K-Shortest path routing: Διατηρεί τα Κ πιο σύντομα μονοπάτια για κάθε ζεύγος κόμβων. Μια νέα αίτηση εγκατάστασης lightpaths εξυπηρετείται με το συντομότερο μονοπάτι από τα Κ που έχει διαθέσιμο μήκος κύματος. Least-Congested Path routing: Επιλέγει τη διαδρομή με τη μικρότερη συμφόρηση. Σαν συμφόρηση μιας διαδρομής ορίζουμε «τον ελάχιστο αριθμό διαθέσιμων μηκών κύματος μεταξύ των συνδέσμων της διαδρομής». Χρησιμοποιεί είτε σταθερή εναλλακτική δρομολόγηση, είτε προσαρμοστική δρομολόγηση. Least-Cost routing: Είναι γενίκευση όλων των παραπάνω αλγόριθμων. Επιλέγει το μήκος κύματος που ελαχιστοποιεί μια μετρική κόστους (π.χ. στον παραπάνω αλγόριθμο η μετρική κόστους είναι τα διαθέσιμα μήκη κύματος). Συνδυάζεται με σταθερή εναλλακτική δρομολόγηση, είτε προσαρμοστική δρομολόγηση.
17 Δικαιοσύνη στο RWA Ένα βασικό χαρακτηριστικό δικαιοσύνης είναι όλοι οι χρήστες να απολαμβάνουν την ίδια ποιότητα υπηρεσίας Στα δίκτυα δρομολόγησης μήκους κύματος αυτό μεταφράζεται σε ομοιόμορφη πιθανότητα απόρριψης των αιτήσεων εγκατάστασης lightpaths. Αυτό δε συμβαίνει στην πράξη, αφού τα μεγάλα σε μήκος lightpaths έχουν μεγαλύτερη πιθανότητα απόρριψης από τα μικρότερου μήκους Αυτό συμβαίνει λόγω του περιορισμού συνέχειας: Όσο περισσότεροι οι σύνδεσμοι που ζητάμε να έχουν το ίδιο μήκος κύματος διαθέσιμο, τόσο μικρότερη είναι η πιθανότητα να συμβαίνει αυτό Υπάρχουν δύο μέθοδοι για την αποκατάσταση της δικαιοσύνης Η χρήση μετατροπέων μήκους κύματος: Έτσι αίρεται ο περιορισμός συνέχειας, που είναι βασικός υπεύθυνος για την έλλειψη δικαιοσύνης Χρήση αναδρομολόγησης: Δρομολογώντας ήδη εγκατεστημένα lightpaths σε άλλα μονοπάτια μπορεί επίσης να αντιμετωπιστεί εν μέρει ο περιορισμός συνέχειας και άρα και η έλλειψη δικαιοσύνης.
18 Αναδρομολόγηση Μήκους Κύματος Αναδρομολόγηση είναι η διαδικασία της διακοπής ενός ήδη εγκατεστημένου lightpath και δρομολόγησης από μια εναλλακτική διαδρομή, ή /και η ανάθεση σε αυτό ενός διαφορετικού μήκους κύματος. Έτσι, απελευθερώνεται ένα μήκος κύματος το οποίο μπορεί να χρησιμοποιηθεί από μια νέα αίτηση εγκατάστασης lightpath Στην πιο κάτω εικόνα παρατηρούμε ότι η αναδρομολόγηση του lightpath p2 στο μήκος κύματος λ1, απελευθέρωσε το λ2 στη διαδρομή abc κάνοντας εφικτή την εγκατάσταση ενός νέου lightpath, του p3.
19 Προβλήματα Αναδρομολόγησης Το πιο σημαντικό πρόβλημα της αναδρομολόγησης είναι ότι συνήθως απαιτεί τη διακοπή των lightpaths που αναδρομολογούνται. Αυτό προκαλεί απώλεια χωρητικότητας για στο δίκτυο (ανάλογη της καθυστέρησης διάδοσης) Επιβάλλεται λοιπόν η ελαχιστοποίηση των διακοπών της υπηρεσίας, και του αριθμού των lightpaths που θα αναδρομολογηθούν. Το πρόβλημα της αναδρομολόγησης μπορεί να διασπαστεί σε δύο υποπροβλήματα: Επιλογή των lightpaths που πρέπει να αναδρομολογηθούν (lightpath selection) για να μην απορριφθεί μια αίτηση σύνδεσης που με την τρέχουσα κατάσταση του δικτύου δε μπορεί να εξυπηρετηθεί. Τα lightpaths πρέπει να είναι τα ελάχιστα δυνατά. Η μετακίνηση των επιλεγμένων lightpaths (lightpath migration) σε νέα διαδρομή ή σε νέο μήκος κύματος. Στόχος είναι η ελαχιστοποίηση των διακοπών της υπηρεσίας
20 Πρόβλημα Μετανάστευσης Μήκους Κύματος Διαδικασίες μετανάστευσης μήκους κύματος: Διαδικασία Wavelength Returning (WR): Προβλέπει την απελευθέρωση του μήκους κύματος ενός lightpath και επιλογή ενός νέου, αλλά τη διατήρηση της ίδιας διαδρομής. Μικρή πολυπλοκότητα, εύκολη υλοποίηση. Διαδικασία Move To Vacant (MTV): Αναδρομολογεί ένα lightpath σε μια κενή (χωρίς άλλα lightpaths) διαδρομή. Έτσι δε διακόπτονται άλλα lightpaths κατά την αναδρομολόγηση, και συνεχίζεται η μετάδοση δεδομένων στο παλιό lightpath μέχρι την εγκατάσταση του νέου. Διαδικασία Move To Vacant Wavelength Returning (MTV-WR): Υβριδικό σχήμα που βασίζεται στα δύο προηγούμενα. Το lightpath προς αναδρο-μολόγηση μεταφέρεται σε ένα ελεύθερο μήκος κύματος της ίδιας διαδρομής. Η μετάδοση των δεδομένων στο παλιό lightpath συνεχίζεται μέχρι την εγκατάσταση του νέου. Συνδυάζει τα πλεονεκτήματα των δύο προηγούμενων προσεγγίσεων και έχει ελάχιστη διακοπή υπηρεσίας.
21 Τρόποι Αναδρομολόγησης Στη συνέχεια θα δούμε πώς μπορεί να αναδρομολογηθεί ένα σύνολο από lightpaths χρησιμοποιώντας τις διαδικασίες μετανάστευσης μήκους κύματος Παράλληλο MTV-WR: Όλα τα lightpaths προς αναδρομολόγηση, μετακινούνται ταυτόχρονα σε κενά (vacant) μήκη κύματος στην ίδια διαδρομή. Για να δουλέψει αυτή η τεχνική, θα πρέπει τα lightpaths προς μετακίνηση να μην έχουν κανένα κοινό σύνδεσμο. ακολουθιακό MTV-WR: Όταν δεν ικανοποιούνται η προϋποθέσεις του παράλληλου MTV-WR, η μετακίνηση των lightpaths γίνεται ακολουθιακά. Έχει μεγαλύτερη συνολική καθυστέρηση αναδρομολόγησης, αλλά η διακοπή υπηρεσίας για το κάθε lightpath είναι μικρή. Rerouting After Stop (RAS): Σε αυτό το σχήμα αναδρομολόγησης το πρώτο βήμα είναι η διακοπή της μετάδοσης δεδομένων στα προς αναδρομολόγηση lightpaths. Στη συνέχεια εγκαθίστανται εκ νέου τα lightpaths, και μετά ξαναρχίζει η μετάδοση των δεδομένων. Αυτό το σχήμα έχει μεγάλη διακοπή υπηρεσίας και δεν προτιμάται στην πράξη, αλλά μπορεί να χειριστεί περιπτώσεις που αποτυγχάνει το MTV-WR.
22 Τρόποι Αναδρομολόγησης (2) Ακολουθεί παράδειγμα με την τεχνική Parallel MTV-WR η οποία εισάγει την ελάχιστη καθυστέρηση αναδρομολόγησης Έστω δίκτυο πέντε κόμβων και 3 μηκών κύματος, με 7 ήδη εγκατεστημένα lightpaths. Έστω ότι φτάνει αίτηση εγκατάστασης σύνδεσης μεταξύ των κόμβων 2 και 4, η οποία δε μπορεί να εξυπηρετηθεί. Αν μετακινηθούν παράλληλα τα lightpaths p2 και p3, ελευθερώνεται το μήκος κύματος λ1 στο οποίο εγκαθίσταται το lightpath p8.
23 Τρόποι Αναδρομολόγησης (3) Ακολουθεί παράδειγμα με την τεχνική Sequential MTV- WR Έστω δίκτυο παρόμοιο με το προηγούμενο, και 5 εγκατεστημένα lightpaths Έστω αίτηση για εγκατάσταση νέου lightpath, μεταξύ των κόμβων 2 και 4 η οποία δε μπορεί να εξυπηρετηθεί. Θα πρέπει για το λόγο αυτό να γίνουν οι μετακινήσεις p4λ3 και p2 λ2. Όμως τα p4, p2 έχουν κοινή ακμή, έτσι οι μετα-κινήσεις γίνονται ακολουθιακά. Τελικά απελευθερώνεται το λ1 στο οποίο εγκαθίσταται το p6.
24 Αλγόριθμοι Αναδρομολόγησης Η επιλογή των lightpaths που πρέπει να αναδρομολογηθούν προκειμένου να εξυπηρετηθεί νέα αίτηση δεν είναι τετριμμένη. Γίνεται μέσω αλγόριθμων που στόχο έχουν να ελαχιστοποιήσουν το κόστος αναδρομολόγησης. Στη συνέχεια θα δούμε έναν τέτοιο αλγόριθμο που χρησιμοποιεί την MTV- WR τεχνική αναδρομολόγησης και χωρίζεται σε τρεις φάσεις: 1. Κατασκευή βοηθητικού γράφου: Το δίκτυο αναπαρίσταται σαν ένας γράφος, ο οποίος διασπάται σε W υπογράφους, ένας για κάθε μήκος κύματος. Σε κάθε υπο-γράφο προστίθενται βοηθητικές ακμές που συνδέουν ανά δύο τους μη γειτονικούς κόμβους που διατρέχει ένα returnable lightpath. 2. Ανάθεση κόστους: Οι ακμές που δε διατρέχονται από κανένα lightpath μαρκάρονται με ένα ελάχιστο κόστος ε. Οι ακμές που διατρέχονται από ένα μη returnable light-path μαρκάρονται με άπειρο κόστος. Τέλος, οι ακμές (και οι βοηθητικές) που διατρέχονται από returnable lightpath, μαρκάρονται με το μήκος (σε hops) του lightpath. 3. Αναζήτηση διαδρομής: Εφαρμόζεται ένας shortest-path αλγόριθμος σε καθέναν από τους W βοηθητικούς γράφους, προκειμένου να βρεθεί για τη νέα αίτηση το ελάχιστο κόστος αναδρομολόγησης.
25 Αλγόριθμοι Αναδρομολόγησης (2) Έστω δίκτυο πέντε κόμβων και 3 μηκών κύματος, με 3 εγκατεστημένα lightpaths. Έστω νέα αίτηση σύνδεσης μεταξύ των κόμβων 1 και 5. Για να βρεθεί το μήκος κύματος που θα αναδρομολογηθεί, εφαρμόζουμε τον αλγόριθμο: 1. Κατασκευάζουμε τους βοηθητικούς γράφους. Βοηθητικές ακμές απαιτούνται στο p1 2. Αναθέτουμε τα κόστη στις ακμές 3. Η διαδρομή με το ελάχιστο κόστος προκύπτει στον υπο-γράφο 2, με κόστος 1 + 3ε.
8 η ιάλεξη: σε δίκτυα δεδομένων
Εργαστήριο ικτύων Υπολογιστών 8 η ιάλεξη: Βασικές αρχές δρομολόγησης Βασικές αρχές δρομολόγησης σε δίκτυα δεδομένων ρομολόγηση (Routing) Μεταφορά μηνυμάτων μέσω του διαδικτύου από μία πηγή σε ένα προορισμό
ιαδίκτυα & Ενδοδίκτυα Η/Υ
ιαδίκτυα & Ενδοδίκτυα Η/Υ (Kεφ. 10) ΡΟΜΟΛΟΓΗΣΗ Χαρακτηριστικά Στρατηγικές ροµολόγησης Παραδείγµατα Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William Stallings, 6/e, 2000. ΕΥ - κεφ.10 (2/3)
Κεφάλαιο 4ο: Δικτυωτή Ανάλυση
Κεφάλαιο ο: Δικτυωτή Ανάλυση. Εισαγωγή Η δικτυωτή ανάλυση έχει παίξει σημαντικό ρόλο στην Ηλεκτρολογία. Όμως, ορισμένες έννοιες και τεχνικές της δικτυωτής ανάλυσης είναι πολύ χρήσιμες και σε άλλες επιστήμες.
Ολοκληρωµένα ικτυακά ΣυστήµαταΚορµού (Backbone Networks)
Ολοκληρωµένα ικτυακά ΣυστήµαταΚορµού (Backbone Networks) Βασικές τεχνολογίες για δίκτυα κορµού (backbone networks) ο συνδυασµός της οπτικής τεχνολογίας WDM µε δικτυακές τεχνολογικές βαθµίδες υψηλοτέρων
Άπληστοι Αλγόριθμοι. Επιμέλεια διαφανειών: Δ. Φωτάκης Τροποποιήσεις: Α. Παγουρτζής. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Άπληστοι Αλγόριθμοι Επιμέλεια διαφανειών: Δ. Φωτάκης Τροποποιήσεις: Α. Παγουρτζής Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άπληστοι Αλγόριθμοι... για προβλήματα
Άπληστοι Αλγόριθμοι. ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Άπληστοι Αλγόριθμοι ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άπληστοι Αλγόριθμοι... για προβλήματα
Άπληστοι Αλγόριθμοι. ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Άπληστοι Αλγόριθμοι ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άπληστοι Αλγόριθμοι... για προβλήματα
Εισαγωγή - ορολογία. Προώθηση (forwarding): Δρομολόγηση (routing):
Δρομολόγηση Ι Εισαγωγή - ορολογία Προώθηση (forwarding): Οι συσκευές διαδικτύωσης (γέφυρες, δρομολογητές, κ.τ.λ.) προωθούν πακέτα δεδομένων στα κατάλληλα μονοπάτια βάσει των πινάκων δρομολόγησης (routing
7.1 Επίπεδο δικτύου. Ερωτήσεις. λέξεις κλειδιά:
7.1 Επίπεδο δικτύου Ερωτήσεις 1. Με ποιες ενέργειες ασχολείται το επίπεδο δικτύου; Ποιες συσκευές συμμετέχουν σε αυτές τις ενέργειες; 2. Ποιο είναι το χαμηλότερο επίπεδο στο μοντέλο OSI που ασχολείται
Δρομολόγηση Και Πολύχρωματισμός. Γραφημάτων ΚΑΡΑΓΕΩΡΓΟΣ ΤΙΜΟΘΕΟΣ Α.Μ 1026
Δρομολόγηση Και Πολύχρωματισμός Μονοπατιών Γραφημάτων ΚΑΡΑΓΕΩΡΓΟΣ ΤΙΜΟΘΕΟΣ Α.Μ 1026 Εισαγωγή. Το πρόβλημα με το οποίο θα ασχοληθούμε εδώ είναι γνωστό σαν: Δρομολόγηση και Πολύ-χρωματισμός Διαδρομών (Routing
Πανεπιστήµιο Πατρών Πολυτεχνική Σχολή Τµήµα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής
Πανεπιστήµιο Πατρών Πολυτεχνική Σχολή Τµήµα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής ιπλωµατική Εργασία Στα πλαίσια του µεταπτυχιακού προγράµµατος ειδίκευσης: Επιστήµη και Τεχνολογία Των Υπολογιστών
ADAPTIVE DISTRIBUTED ROUTING AND TRAFFIC CONTROL IN OPTICAL NETWORKS
University of Macedonia Master Information Systems Networking Technologies Professor: A.A. Economides economid@uom.gr ADAPTIVE DISTRIBUTED ROUTING AND TRAFFIC CONTROL IN OPTICAL NETWORKS LEONIDAS OXOUZOGLOU
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης και Βέλτιστου Σχεδιασμού Δικτύων - NETMODE
Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης
Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης Κωνσταντίνος Μαργαρίτης Καθηγητής Τμήμα Εφαρμοσμένης Πληροφορικής Πανεπιστήμιο Μακεδονίας kmarg@uom.gr http://eos.uom.gr/~kmarg
Πανεπιστήμιο Πατρών Πολυτεχνική Σχολή Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής
Πανεπιστήμιο Πατρών Πολυτεχνική Σχολή Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής Διπλωματική Εργασία Στατικοί αλγόριθμοι δρομολόγησης και ανάθεσης μηκών κύματος για ημιδιαφανή οπτικά δίκτυα
Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση
Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Δίκτυα Επικοινωνιών ΙΙ Διαφάνεια 1 Δρομολόγηση Εισαγωγή Ιεραρχική δρομολόγηση - Αυτόνομα συστήματα Δρομολόγηση αυτόνομου
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Δίκτυα Ουρών - Παραδείγματα Β. Μάγκλαρης, Σ. Παπαβασιλείου 17-7-2014 Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Ηρώων Πολυτεχνείου 9, Ζωγράφου, Αθήνα, Τηλ: , Fax: URL
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης και Βέλτιστου Σχεδιασμού Δικτύων - NETMODE
Αυτόνομα Συστήματα (ΑΣ)
Δρομολόγηση ΙI Αυτόνομα Συστήματα (ΑΣ) Αυτόνομο σύστημα ονομάζουμε εκείνο που έχει τα εξής χαρακτηριστικά: Είναι ένα σύνολο δρομολογητών και δικτύων υπό τη διαχείριση ενός και μόνο οργανισμού Αποτελείται
ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ: Δίκτυα Μεταγωγής & Τεχνικές Μεταγωγής Σε Δίκτυα Ευρείας Περιοχής
ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ: Δίκτυα Μεταγωγής & Τεχνικές Μεταγωγής Σε Δίκτυα Ευρείας Περιοχής Στο σημερινό μάθημα ασχολούμαστε με τις έννοιες: Τεχνικές Μεταγωγής o Μεταγωγή κυκλώματος o Μεταγωγή μηνύματος o Μεταγωγή
Τεχνητή Νοημοσύνη. 4η διάλεξη ( ) Ίων Ανδρουτσόπουλος.
Τεχνητή Νοημοσύνη 4η διάλεξη (2016-17) Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Οι διαφάνειες αυτής της διάλεξης βασίζονται κυρίως στα βιβλία Τεχνητή Νοημοσύνη των Βλαχάβα κ.ά., 3η έκδοση, Β.
ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα. λ από τον ρυθμό μετάδοσής της. Υποθέτοντας ότι ο κόμβος A
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα 1. Στο δίκτυο
Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση
Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών Διαφάνεια 1 Δρομολόγηση Εισαγωγή Ιεραρχική δρομολόγηση
Δίκτυα Υπολογιστών I
Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Γ Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 /
Ακέραιος Γραμμικός Προγραμματισμός
Τμήμα Μηχανικών Πληροφορικής ΤΕ 2017-2018 Ακέραιος Γραμμικός Προγραμματισμός Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα τελευταία ενημέρωση: 12/01/2017 1 Ακέραιος Γραμμικός Προγραμματισμός Όταν για
Δίκτυα ΙΙ. Κεφάλαιο 7
Δίκτυα ΙΙ Κεφάλαιο 7 Στο κεφάλαιο αυτό παρουσιάζεται ο τρόπος επικοινωνίας σε ένα δίκτυο υπολογιστών. Το κεφάλαιο εστιάζεται στο Επίπεδο Δικτύου του OSI (το οποίο είδατε στο μάθημα της Β Τάξης). Οι βασικές
Σύνθεση Data Path. ιασύνδεσης. Μονάδες. Αριθµό Μονάδων. Τύπο Μονάδων. Unit Selection Unit Binding. λειτουργιών σε. Μονάδες. Αντιστοίχιση µεταβλητών &
Data Path Allocation Σύνθεση Data Path Το DataPath είναι ένα netlist που αποτελείται από τρεις τύπους µονάδων: (α) Λειτουργικές Μονάδες, (β) Μονάδες Αποθήκευσης και (γ) Μονάδες ιασύνδεσης Αριθµό Μονάδων
Πληροφοριακά Συστήματα Διοίκησης. Επισκόπηση μοντέλων λήψης αποφάσεων Τεχνικές Μαθηματικού Προγραμματισμού
Πληροφοριακά Συστήματα Διοίκησης Επισκόπηση μοντέλων λήψης αποφάσεων Τεχνικές Μαθηματικού Προγραμματισμού Σημασία μοντέλου Το μοντέλο δημιουργεί μια λογική δομή μέσω της οποίας αποκτούμε μια χρήσιμη άποψη
Διασύνδεση τοπικών δικτύων
Κεφάλαιο 10 Διασύνδεση τοπικών δικτύων ------------------------- Μάθημα 10.1 : Αρχές διασύνδεσης τοπικών δικτύων Μάθημα 10.2 : Επιλογή τοπικού δικτύου και μέσου μετάδοσης Μάθημα 10.3 : Επιλογή τοπικού
Τηλεπικοινωνιακά Δίκτυα Ευρείας Ζώνης Ενότητα 11: Οπτικά Δίκτυα Πρόσβασης Διατάξεις και Τεχνολογίες Δικτύου
Τηλεπικοινωνιακά Δίκτυα Ευρείας Ζώνης Ενότητα 11: Οπτικά Δίκτυα Πρόσβασης Διατάξεις και Τεχνολογίες Δικτύου Μιχαήλ Λογοθέτης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σκοποί
Διάρθρωση. Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Γ. Διάρθρωση. Σκοπός της Δρομολόγησης. Ευάγγελος Παπαπέτρου
Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Γ Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων 2 3 Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I
Πρωτόκολλα Ελέγχου προσπέλασης μέσου
Πρωτόκολλα Ελέγχου προσπέλασης μέσου Πρόβλημα: ταυτόχρονη μετάδοση δύο ή περισσότερων κόμβων στο ίδιο κανάλι (μήκος κύματος). Ένα τέτοιο γεγονός ονομάζεται σύγκρουση. Ένα πρωτόκολλο MAC έχει συνήθως ως
Φροντιστήριο 11 Λύσεις
Άσκηση 1 Φροντιστήριο 11 Λύσεις Να αποδείξετε ότι η κλάση Ρ είναι κλειστή ως προς τις πράξεις της ένωσης, της συναρμογής και του συμπληρώματος. Θα πρέπει να δείξουμε ότι: (α) Ένωση: Αν οι Λ 1 και Λ 2 είναι
ΚΕΦΑΛΑΙΟ 15: Δρομολόγηση Δεδομένων (Routing)- Πώς γίνεται
ΚΕΦΑΛΑΙΟ 15: Δρομολόγηση Δεδομένων (Routing)- Πώς γίνεται 15.1 Δρομολόγηση Δεδομένων (Routing)- Πώς γίνεται Τα στοιχεία μεταγωγής style="display: none"> Η κύρια λειτουργία του στρώματος δικτύου είναι η
Άπληστοι Αλγόριθµοι. Αλγόριθµοι & Πολυπλοκότητα (Χειµώνας 2011) Άπληστοι Αλγόριθµοι 1
Άπληστοι Αλγόριθµοι Αλγόριθµοι & Πολυπλοκότητα (Χειµώνας 2011) Άπληστοι Αλγόριθµοι 1 Άπληστοι Αλγόριθµοι... για προβλήµατα βελτιστοποίησης: Λειτουργούν σε βήµατα. Κάθε βήµα κάνει µια αµετάκλητη επιλογή
ΔΙΚΤΥΑ Η/Υ ΙΙ. Αρχές δρομολόγησης
ΔΙΚΤΥΑ Η/Υ ΙΙ Αρχές δρομολόγησης Γενικά Δρομολόγηση και κριτήριο ελάχιστου κόστους (least-cost criterion) ο αριθμός των αλμάτων (hops), η χωρητικότητα των ζεύξεων, ο τηλεπικοινωνιακός φόρτος των ζεύξεων
Προσεγγιστικοί Αλγόριθμοι
Πολλά NP-πλήρη προβλήματα έχουν μεγάλο πρακτικό ενδιαφέρον. http://xkcd.com/287/ Πολλά NP-πλήρη προβλήματα έχουν μεγάλο πρακτικό ενδιαφέρον. Πως μπορούμε να αντιμετωπίσουμε το γεγονός ότι είναι απίθανη(;)
Αλγόριθμοι Δρομολόγησης. Γ. Κορμέντζας
Αλγόριθμοι Δρομολόγησης Γ. Κορμέντζας Δρομολόγηση Περιεχόμενα Διαδικασίες δρομολόγησης Ροές Δικτύων - Αλγόριθμος Ford-Fulkerson Βασικοί Αλγόριθμοι Γράφων Σχεδιασμός γραμμών πολλαπλών σημείων Ελάχιστα δέντρα
Κουτσιούμπας Αχιλλέας U. Adamy, C. Ambuehl, R. Anand, T. Erlebach
Κουτσιούμπας Αχιλλέας ΕΛΕΓΧΟΣ ΚΛΗΣΕΩΝ ΣΕ ΑΚΤΥΛΙΟ U. Adamy, C. Ambuehl, R. Anand, T. Erlebach ΜΠΛΑ 1 Δομή παρουσίασης Γενικά Ορισμός προβλήματος Σχετιζόμενη δουλειά Εισαγωγικά Αλγόριθμος Παράδειγμα εκτέλεσης
Δίκτυα Τηλεπικοινωνιών. και Μετάδοσης
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Δίκτυα Τηλεπικοινωνιών και Μετάδοσης Δρ. Δημήτριος Ευσταθίου Επίκουρος Καθηγητής & Δρ. Στυλιανός Τσίτσος Επίκουρος Καθηγητής Δίκτυα
Αρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο
Αρχές Δικτύων Επικοινωνιών Επικοινωνίες Δεδομένων Μάθημα 4 ο Τα επικοινωνιακά δίκτυα και οι ανάγκες που εξυπηρετούν Για την επικοινωνία δύο συσκευών απαιτείται να υπάρχει μεταξύ τους σύνδεση από σημείο
4. ΔΙΚΤΥΑ
. ΔΙΚΤΥΑ Τελευταία μορφή επιχειρησιακής έρευνας αποτελεί η δικτυωτή ανάλυση (δίκτυα). Τα δίκτυα είναι ένα διάγραμμα από ς οι οποίοι συνδέονται όλοι μεταξύ τους άμεσα ή έμμεσα μέσω ακμών. Πρόκειται δηλαδή
ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ. Ενότητα 6: Προβλήματα ικανοποίησης περιορισμών. Ρεφανίδης Ιωάννης Τμήμα Εφαρμοσμένης Πληροφορικής
Ενότητα 6: Προβλήματα ικανοποίησης περιορισμών Ρεφανίδης Ιωάννης Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται
Αστικά δίκτυα και δίκτυα κορμού. Αλέξανδρος Σταυδάς Tέταρτος Κύκλος
Αστικά δίκτυα και δίκτυα κορμού Αλέξανδρος Σταυδάς Tέταρτος Κύκλος Προστασία στa SONET/SDH Οπτικές ίνες σε χρήση και οπτικές ίνες προστασίας Γραμμικές τοπολογίες προστασίας Δύο κόμβοι συνδέονται με δύο
Αλγόριθμοι και Δομές Δεδομένων (IΙ) (γράφοι και δένδρα)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2016-17 Αλγόριθμοι και Δομές Δεδομένων (IΙ) (γράφοι και δένδρα) http://mixstef.github.io/courses/csintro/ Μ.Στεφανιδάκης Αφηρημένες
Επιβλέπων καθηγητές: Δρ Γεωργίου Χρύσης, Δρ Βασιλείου Βάσος
ΑΝΑΠΤΥΞΗ, ΥΛΟΠΟΙΗΣΗ ΚΑΙ ΠΕΙΡΑΜΑΤΙΚΗ ΑΞΙΟΛΟΓΗΣΗ ΑΛΓΟΡΙΘΜΩΝ ΕΛΕΓΧΟΥ ΣΥΜΦΟΡΗΣΗΣ ΣΕ ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ ΑΙΣΘΗΤΗΡΩΝ ΜΕ ΧΡΗΣΗ ΚΙΝΗΤΩΝ ΑΙΣΘΗΤΗΡΩΝ Αντωνία Νικολάου Επιβλέπων καθηγητές: Δρ Γεωργίου Χρύσης, Δρ Βασιλείου
Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η. Αρχές Δικτύων Επικοινωνιών
Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η Αρχές Δικτύων Επικοινωνιών Τι είναι επικοινωνία; Είναι η διαδικασία αποστολής πληροφοριών από ένα πομπό σε κάποιο δέκτη. Η Τηλεπικοινωνία είναι η επικοινωνία από απόσταση (τηλε-).
Ακέραιος Γραμμικός Προγραμματισμός
Τμήμα Μηχανικών Πληροφορικής ΤΕ 2016-2017 Ακέραιος Γραμμικός Προγραμματισμός Γκόγκος Χρήστος ΤΕΙ Ηπείρου Επιχειρησιακή Έρευνα τελευταία ενημέρωση: 12/01/2017 1 Ακέραιος Γραμμικός Προγραμματισμός Όταν για
Λειτουργικά Συστήματα Η/Υ
Λειτουργικά Συστήματα Η/Υ Κεφάλαιο 7 «Διαχείριση Μνήμης» Διδάσκων: Δ. Λιαροκάπης Διαφάνειες: Π. Χατζηδούκας 1 Κύρια Μνήμη 1. Εισαγωγή 2. Βασική διαχείριση μνήμης 3. Μνήμη και πολυπρογραμματισμός 4. Τμηματοποίηση
Graph Algorithms. Παρουσίαση στα πλαίσια του μαθήματος «Παράλληλοι Αλγόριθμοι» Καούρη Γεωργία Μήτσου Βάλια
Graph Algorithms Παρουσίαση στα πλαίσια του μαθήματος «Παράλληλοι Αλγόριθμοι» Καούρη Γεωργία Μήτσου Βάλια Περιεχόμενα Μεταβατικό Κλείσιμο Συνεκτικές συνιστώσες Συντομότερα μονοπάτια Breadth First Spanning
7.9 ροµολόγηση. Ερωτήσεις
7.9 ροµολόγηση Ερωτήσεις 1. Να δώσετε τον ορισµό της δροµολόγησης; 2. Από τι εξαρτάται η χρονική στιγµή στην οποία λαµβάνονται οι αποφάσεις δροµολόγησης; Να αναφέρετε ποια είναι αυτή στην περίπτωση των
για NP-Δύσκολα Προβλήματα
Προσεγγιστικοί Αλγόριθμοι για NP-Δύσκολα Προβλήματα Διδάσκοντες: Σ. Ζάχος, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο
Θέμα 1 (20%) (α) Πότε είναι εργοδικό το παραπάνω σύστημα; Για πεπερασμένο c, το σύστημα είναι πάντα εργοδικό.
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης & Βέλτιστου Σχεδιασμού Δικτύων - NETMODE
4.4 Το πρόβλημα του ελάχιστου ζευγνύοντος δένδρου
. Το πρόβλημα του ελάχιστου ζευγνύοντος δένδρου Σ αυτή την παράγραφο θα εξεταστεί μια παραλλαγή του προβλήματος της συντομότερης διαδρομής, το πρόβλημα του ελάχιστου ζευγνύοντος δένδρου. Σ αυτό το πρόβλημα
Εργαστήριο 4 Πρωτόκολλα Δρομολόγησης
Εργαστήριο 4 Πρωτόκολλα Δρομολόγησης. Εισαγωγή Η παρούσα εργαστηριακή άσκηση έχει ως σκοπό την εξοικείωση με τα πρωτόκολλα δρομολόγησης τα οποία χρησιμοποιούνται στα Ad-Hoc δίκτυα, καθώς και την συγκριτική
Ακέραιος Γραμμικός Προγραμματισμός
Τμήμα Πληροφορικής & Τηλεπικοινωνιών Πανεπιστήμιο Ιωαννίνων 2018-2019 Ακέραιος Γραμμικός Προγραμματισμός Γκόγκος Χρήστος- Γεωργία Φουτσιτζή Επιχειρησιακή Έρευνα τελευταία ενημέρωση: 12/01/2017 1 Ακέραιος
3η Σειρά Γραπτών Ασκήσεων
1/48 3η Σειρά Γραπτών Ασκήσεων Αλγόριθμοι και Πολυπλοκότητα ΣΗΜΜΥ, Εθνικό Μετσόβιο Πολυτεχνείο 2/48 1 Άσκηση 1: Πομποί και Δέκτες 2 Άσκηση 2: Διακοπές στην Ικαρία 3 Άσκηση 3: Επιστροφή στη Γη 4 Άσκηση
Οι Εξελικτικοί Αλγόριθμοι (ΕΑ) είναι καθολικοί στοχαστικοί αλγόριθμοι βελτιστοποίησης, εμπνευσμένοι από τις βασικές αρχές της φυσικής εξέλιξης.
Οι Εξελικτικοί Αλγόριθμοι (ΕΑ) είναι καθολικοί στοχαστικοί αλγόριθμοι βελτιστοποίησης, εμπνευσμένοι από τις βασικές αρχές της φυσικής εξέλιξης. Ένα από τα γνωστότερα παραδείγματα των ΕΑ είναι ο Γενετικός
Κατανεμημένα Συστήματα Ι
Κατανεμημένα Συστήματα Ι Εκλογή αρχηγού και κατασκευή BFS δένδρου σε σύγχρονο γενικό δίκτυο Παναγιώτα Παναγοπούλου Περίληψη Εκλογή αρχηγού σε γενικά δίκτυα Ορισμός του προβλήματος Ο αλγόριθμος FloodMax
Σειρά Προβλημάτων 5 Λύσεις
Άσκηση 1 Σειρά Προβλημάτων 5 Λύσεις Πιο κάτω υπάρχει ένα σχεδιάγραμμα που τοποθετεί τις κλάσεις των κανονικών, ασυμφραστικών, διαγνώσιμων και αναγνωρίσιμων γλωσσών μέσα στο σύνολο όλων των γλωσσών. Ακολουθούν
ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα 1. Μήνυμα μήκους
υναμικός Προγραμματισμός
υναμικός Προγραμματισμός ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο ιωνυμικοί Συντελεστές ιωνυμικοί
(50 μον.) πάντοτε Διατυπώστε
ΑΣΚΗΣΗ 1 Α. (50 μον.) Σας δίνεται ο ακόλουθος γράφος, το οποίο πρέπει να χρωματίσετε χρησιμοποιώντας 3 χρώματα (R,G,B), ώστε δύο γειτονικές κορυφές να μην έχουν το ίδιο χρώμα. Θεωρείστε ότι ο χρωματισμός
Επιχειρησιακή Έρευνα I
Επιχειρησιακή Έρευνα I Operations/Operational Research (OR) Κωστής Μαμάσης Παρασκευή 9: : Σημειώσεις των Α. Platis, K. Mamasis Περιεχόμενα EE & Εισαγωγή Μαθηματικός Προγραμματισμός - Γραμμικός Προγραμματισμός
ΠΛΗ 20, 4 η ΟΣΣ: Βασικές Έννοιες Θεωρίας Γραφημάτων
ΠΛΗ 20, 4 η ΟΣΣ: Βασικές Έννοιες Θεωρίας Γραφημάτων Δημήτρης Φωτάκης Διακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο 3 η Εργασία: Γενική Εικόνα Αρκετά απαιτητικά ερωτήματα,
Μέθοδοι Βελτιστοποίησης
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Μέθοδοι Βελτιστοποίησης Ενότητα # : Επιχειρησιακή έρευνα Αθανάσιος Σπυριδάκος Καθηγητής Τμήμα Διοίκησης Επιχειρήσεων Άδειες Χρήσης
Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ. Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ»
Χρήστος Ι. Σχοινάς Αν. Καθηγητής ΔΠΘ Συμπληρωματικές σημειώσεις για το μάθημα: «Επιχειρησιακή Έρευνα ΙΙ» 2 ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Προβλήματα ελάχιστης συνεκτικότητας δικτύου Το πρόβλημα της ελάχιστης
Ενότητα 4. Πρωτόκολλα ροµολόγησης: Αρχές Λειτουργίας του OSPF (Open Shortest Path First)
Ενότητα 4 Πρωτόκολλα ροµολόγησης: Αρχές Λειτουργίας του OSPF (Open Shortest Path First) Πρωτόκολλα ροµολόγησης Πρωτόκολλα ιανύσµατος Απόστασης Πρωτόκολλα Κατάστασης Ζεύξης Πρωτόκολλα ιανύσµατος Απόστασης
Αναζήτηση Κατά Πλάτος
Αναζήτηση Κατά Πλάτος ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γραφήματα Μοντελοποίηση πολλών σημαντικών προβλημάτων (π.χ. δίκτυα συνεκτικότητα,
... Αν ν = 16 εγκαταλείπει τις προσπάθειες μετάδοσης του πακέτου. Τοπολογία Διαύλου (BUS).
Άσκηση 1 Ethernet protocol Δύο H/Y, Α και Β, απέχουν 400 m και συνδέονται με ομοαξονικό καλώδιο (γραμμή μετάδοσης) που έχει χωρητικότητα 100 Mbps και ταχύτητα διάδοσης 2*10 8 m/s. Στην γραμμή τρέχει πρωτόκολλο
Αναζήτηση Κατά Πλάτος
Αναζήτηση Κατά Πλάτος Επιµέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γραφήµατα Μοντελοποίηση πολλών σηµαντικών προβληµάτων (π.χ. δίκτυα
Αναζήτηση Κατά Πλάτος
Αναζήτηση Κατά Πλάτος Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γραφήματα Μοντελοποίηση πολλών σημαντικών προβλημάτων (π.χ. δίκτυα
Δυναμικός Προγραμματισμός
Δυναμικός Προγραμματισμός Επιμέλεια διαφανειών: Δ. Φωτάκης Τροποποιήσεις: Α. Παγουρτζής Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Διωνυμικοί Συντελεστές Διωνυμικοί
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Δίκτυα Ουρών Β. Μάγκλαρης, Σ. Παπαβασιλείου 10-7-2014 Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως
Εξωτερική Αναζήτηση. Ιεραρχία Μνήμης Υπολογιστή. Εξωτερική Μνήμη. Εσωτερική Μνήμη. Κρυφή Μνήμη (Cache) Καταχωρητές (Registers) μεγαλύτερη ταχύτητα
Ιεραρχία Μνήμης Υπολογιστή Εξωτερική Μνήμη Εσωτερική Μνήμη Κρυφή Μνήμη (Cache) μεγαλύτερη χωρητικότητα Καταχωρητές (Registers) Κεντρική Μονάδα (CPU) μεγαλύτερη ταχύτητα Πολλές σημαντικές εφαρμογές διαχειρίζονται
είναι πρόβλημα μεγιστοποίησης όλοι οι περιορισμοί είναι εξισώσεις με μη αρνητικούς του σταθερούς όρους όλες οι μεταβλητές είναι μη αρνητικές
Ένα τυχαίο π.γ.π. maximize/minimize z=c x Αx = b x 0 Τυπική μορφή του π.γ.π. maximize z=c x Αx = b x 0 b 0 είναι πρόβλημα μεγιστοποίησης όλοι οι περιορισμοί είναι εξισώσεις με μη αρνητικούς του σταθερούς
ΔΙΑΣΧΙΣΗ ΓΡΑΦΗΜΑΤΩΝ 1
ΔΙΑΣΧΙΣΗ ΓΡΑΦΗΜΑΤΩΝ 1 Θέματα μελέτης Πρόβλημα αναζήτησης σε γραφήματα Αναζήτηση κατά βάθος (Depth-first search DFS) Αναζήτηση κατά πλάτος (Breadth-first search BFS) 2 Γράφημα (graph) Αναπαράσταση συνόλου
Δίκτυα ATM. Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες 21-1
Δίκτυα ATM Εισαγωγή Εικονικά κυκλώματα Πακέτα και κελιά Δρομολόγηση και προώθηση Ιεραρχία πρωτοκόλλων Επίπεδα προσαρμογής Ποιότητα υπηρεσίας Υποστήριξη IP Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες
Τεχνητή Νοημοσύνη (ΥΠ23) 6 ο εξάμηνο Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ουρανία Χατζή
Τεχνητή Νοημοσύνη (ΥΠ23) 6 ο εξάμηνο Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Ουρανία Χατζή raniah@hua.gr 1 Ικανοποίηση Περιορισμών Κατηγορία προβλημάτων στα οποία είναι γνωστές μερικές
Κεφάλαιο 3. Γραφήµατα v1.0 ( ) Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne.
Κεφάλαιο 3 Γραφήµατα v1.0 (2010-05-25) Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. 1 3.1 Βασικοί Ορισµοί και Εφαρµογές γραφήµατα γράφηµα G: ένας τρόπος κωδικοποίησης των σχέσεων
Δίκτυα Υπολογιστών ΙΙ (Ασκήσεις Πράξης)
TEI Σερρών Τμήμα Πληροφορικής και Επικοινωνιών Δίκτυα Υπολογιστών ΙΙ (Ασκήσεις Πράξης) Least Cost Algorithms Τομέας Τηλεπικοινωνιών και Δικτύων Δρ. Αναστάσιος Πολίτης Καθηγητής Εφαρμογών anpol@teiser.gr
Νέες Επικοινωνιακές Τεχνολογίες
Νέες Επικοινωνιακές Τεχνολογίες Λύσεις Θεμάτων http://nop33.wordpress.com Τι ορίζουμε ως Τοπικό Δίκτυο Υπολογιστών; Ποια είναι τα βασικά χαρακτηριστικά των Τοπικών Δικτύων; Ποιες οι βασικές τοπολογίες
Δροµολόγηση (Routing)
Δροµολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναµικός Προγραµµατισµός Dijkstra s Algorithm Αλγόριθµοi Δροµολόγησης Link State Distance Vector Δροµολόγηση σε Κινητά Δίκτυα Δροµολόγηση
T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ
T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΘΕΜΑ: ΜΕΛΕΤΗ & ΡΥΘΜΙΣΕΙΣ ΠΡΩΤΟΚΟΛΛΟΥ ΔΡΟΜΟΛΟΓΗΣΗΣ RIP ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ: ΣΤΕΡΓΙΟΥ ΕΛΕΥΘΕΡΙΟΣ ΣΠΟΥΔΑΣΤΡΙΑ: ΤΣΙΜΠΙΔΑ ΙΩΑΝΝΑ- ΠΑΡΑΣΚΕΥΗ
Ανάλυση Χρόνου, Πόρων & Κόστους
ΠΜΣ: «Παραγωγή και ιαχείριση Ενέργειας» ιαχείριση Ενέργειας και ιοίκηση Έργων Ανάλυση Χρόνου, Πόρων & Κόστους Επ. Καθηγητής Χάρης ούκας, Καθηγητής Ιωάννης Ψαρράς Εργαστήριο Συστημάτων Αποφάσεων & ιοίκησης
ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ
ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ 1 o ΔΙΑΓΩΝΙΣΜΑ ΘΕΜΑ 1 ο Α) Ποια είναι τα βασικά στοιχεία, τα οποία χαρακτηρίζουν το ISDN; Η ψηφιακή μετάδοση. Όλα τα σήματα μεταδίδονται σε ψηφιακή μορφή απ' άκρη σ' άκρη του δικτύου,
ΕΥΡΕΣΗ ΕΛΑΧΙΣΤΩΝ ΜΟΝΟΠΑΤΙΩΝ & ΚΑΤΗΓΟΡΙΕΣ ΑΛΓΟΡΙΘΜΩΝ
ΕΥΡΕΣΗ ΕΛΑΧΙΣΤΩΝ ΜΟΝΟΠΑΤΙΩΝ & ΚΑΤΗΓΟΡΙΕΣ ΑΛΓΟΡΙΘΜΩΝ Εύρεση ελάχιστων μονοπατιών Αλγόριθμος του ijkstra Θέματα μελέτης Πρόβλημα εύρεσης ελάχιστων μονοπατιών σε γραφήματα (shortest path problem) Αλγόριθμος
Αναζήτηση Κατά Πλάτος
Αναζήτηση Κατά Πλάτος ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άδεια Χρήσης Το παρόν εκπαιδευτικό
Προσεγγιστικοί Αλγόριθμοι για NP- ύσκολα Προβλήματα
Προσεγγιστικοί Αλγόριθμοι για NP- ύσκολα Προβλήματα ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άδεια
Αδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation)
Αδιέξοδα Ανάθεση Πόρων (Deadlocks Resource Allocation) Εισαγωγή Μοντέλο συστήματος Χαρακτηρισμός και ορισμός κατάστασης αδιεξόδου Μέθοδοι χειρισμού αδιεξόδων Αποτροπή αδιεξόδου (Deadlock Prevention) Αποφυγή
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εφαρμογές Θεωρήματος Jackson: (i) Δίκτυα Μεταγωγής Πακέτου (ii) Υπολογιστικά Μοντέλα Πολυεπεξεργασίας Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 3/5/2017 ΑΝΟΙΚΤΑ ΔΙΚΤΥΑ
ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις στα Τοπικά Δίκτυα
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ/ΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις στα Τοπικά Δίκτυα 1. Ν σταθμοί επικοινωνούν μεταξύ τους μέσω κοινού μέσου μετάδοσης χωρητικότητας
ΘΕΜΑ 1: Αλγόριθμος Ford-Fulkerson
ΘΕΜΑ : Αλγόριθμος Ford-Fulkerson Α Να εξετάσετε αν ισχύει η συνθήκη συντήρησης της αρχικής ροής στο δίκτυο. Β Με χρήση του αλγορίθμου Ford-Fulkerson να βρεθεί η μέγιστη ροή που μπορεί να σταλεί από τον
4.6 Critical Path Analysis (Μέθοδος του κρίσιμου μονοπατιού)
. Critical Path Analysis (Μέθοδος του κρίσιμου μονοπατιού) Η πετυχημένη διοίκηση των μεγάλων έργων χρειάζεται προσεχτικό προγραμματισμό, σχεδιασμό και συντονισμό αλληλοσυνδεόμενων δραστηριοτήτων (εργσιών).
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ. Τμήμα Πληροφορικής- Πρόγραμμα Μεταπτυχιακών Σπουδών Επικοινωνιακά Συστήματα και Τεχνολογίες
ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ Τμήμα Πληροφορικής- Πρόγραμμα Μεταπτυχιακών Σπουδών Επικοινωνιακά Συστήματα και Τεχνολογίες Δυναμική δρομολόγηση και ανάθεση μήκους κύματος για τη δημιουργία πράσινων
υναμικός Προγραμματισμός
υναμικός Προγραμματισμός ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο ιακριτό Πρόβλημα Σακιδίου ίνονται n αντικείμενα και σακίδιο μεγέθους Β. Αντικείμενο
ΚΕΦΑΛΑΙΟ 7 ΕΠΕΞΕΡΓΑΣΙΑ ΚΑΙ ΜΕΤΑΔΟΣΗ ΨΗΦΙΑΚΩΝ ΔΕΔΟΜΕΝΩΝ
ΚΕΦΑΛΑΙΟ 7 ΕΠΕΞΕΡΓΑΣΙΑ ΚΑΙ ΜΕΤΑΔΟΣΗ ΨΗΦΙΑΚΩΝ ΔΕΔΟΜΕΝΩΝ 1 ΕΙΣΑΓΩΓΗ Ο πραγματικός κόσμος είναι ένας αναλογικός κόσμος. Όλα τα μεγέθη παίρνουν τιμές με άπειρη ακρίβεια. Π.χ. το ηλεκτρικό σήμα τάσης όπου κάθε
2 η ΕΝΟΤΗΤΑ ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
ΣΧΟΛΗ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΕΜΠ ΕΙΣΑΓΩΓΗ ΣΤΗN ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΣΥΣΤΗΜΑΤΩΝ 2 η ΕΝΟΤΗΤΑ ΑΚΕΡΑΙΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Μ. Καρλαύτης Ν. Λαγαρός Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες Χρήσης Creative
Δρομολόγηση (Routing)
Δρομολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναμικός Προγραμματισμός ijkstra s Algorithm Αλγόριθμοi Δρομολόγησης Link State istance Vector Δρομολόγηση σε Κινητά Δίκτυα Δρομολόγηση
Κατανεμημένα Συστήματα Ι
Κατανεμημένα Συστήματα Ι Παναγιώτα Παναγοπούλου 11η Διάλεξη 12 Ιανουαρίου 2017 1 Ανεξάρτητο σύνολο Δοθέντος ενός μη κατευθυνόμενου γραφήματος G = (V, E), ένα ανεξάρτητο σύνολο (independent set) είναι ένα