Δ ΙΔΑΚΤΟΡΙΚΗ Δ ΙΑΤΡΙΒΗ

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Δ ΙΔΑΚΤΟΡΙΚΗ Δ ΙΑΤΡΙΒΗ"

Transcript

1 Π ΑΝΕΠΙΣΤΗΜΙΟ Π ΑΤΡΩΝ ΕΙΣΑΓΩΓΗ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ & ΠΛΗΡΟΦΟΡΙΚΗΣ Δ ΙΔΑΚΤΟΡΙΚΗ Δ ΙΑΤΡΙΒΗ «ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΜΕ ΕΓΓΥΗΜΕΝΗ ΠΟΙΟΤΗΤΑ ΣΕ ΔΙΚΤΥΑ ΤΥΠΟΥ INTERNET» ΑΦΡΟΔΙΤΗ ΣΕΒΑΣΤΗ A.M. 189 ΠΑΤΡΑ 2007

2

3 Δ ΙΔΑΚΤΟΡΙΚΗ Δ ΙΑΤΡΙΒΗ «ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΜΕ ΕΓΓΥΗΜΕΝΗ ΠΟΙΟΤΗΤΑ ΣΕ ΔΙΚΤΥΑ ΤΥΠΟΥ INTERNET» ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ: Χρήστος Μπούρας, Αναπληρωτής Καθηγητής ΤΡΙΜΕΛΗΣ ΕΠΙΤΡΟΠΗ: Βασίλης Μάγκλαρης, Καθηγητής Χρήστος Μπούρας, Αναπληρωτής Καθηγητής (επιβλέπων) Παύλος Σπυράκης, Καθηγητής ΕΠΤΑΜΕΛΗΣ ΕΠΙΤΡΟΠΗ: Εμμανουήλ Βαρβαρίγος, Καθηγητής Κυριάκος Βλάχος, Επίκουρος Καθηγητής Ιωάννης Γαροφαλάκης, Αναπληρωτής Καθηγητής Βασίλης Μάγκλαρης, Καθηγητής (μέλος της τριμελούς επιτροπής) Χρήστος Μπούρας, Αναπληρωτής Καθηγητής (επιβλέπων) Παύλος Σπυράκης, Καθηγητής, (μέλος της τριμελούς επιτροπής) Συμεών Παπαβασιλείου, Επίκουρος Καθηγητής

4

5 Στους γονείς μου

6

7 ΠΕΡΙΛΗΨΗ Π ΕΡΙΛΗΨΗ Αντικείμενο της παρούσας Διατριβής είναι η μελέτη της απόδοσης και η εισαγωγή νέων χαρακτηριστικών σε μοντέλα για την παροχή υπηρεσιών με εγγυήσεις ποιότητας στα σύγχρονα IP δίκτυα καθώς και η εισαγωγή των απαραίτητων επιχειρησιακών λειτουργιών για την εφαρμογή των μοντέλων αυτών, με στόχο τη βελτίωση της απόδοσης. Ακολουθώντας μια καταγραφή και αξιολόγηση των μηχανισμών και αρχιτεκτονικών που εισάγουν τη διαφοροποίηση εξυπηρέτησης στα IP δίκτυα, η μελέτη που παρουσιάζεται εδώ ακολουθεί σε όλα της τα στάδιά τις αρχές της αρχιτεκτονικής DffServ, η οποία επιτρέπει την παροχή ενός συγκεκριμένου εύρους υπηρεσιών με εγγυήσεις ποιότητας σε συναθροίσεις ροών και περιορίζει την πολυπλοκότητα στα όρια του δικτύου. Η απόδοση και η αποτελεσματικότητα των μηχανισμών και λειτουργιών διαφοροποίησης εξυπηρέτησης με βάση την αρχιτεκτονική DffServ αξιολογούνται με βάση την εξασφάλιση εγγυημένης χωρητικότητας, φραγμένης από-άκρο-σε-άκρο καθυστέρησης, ελαχιστοποιημένων απωλειών πακέτων και φραγμένου jtter. Ωστόσο, σε κάθε μοντέλο υπηρεσίας για την παροχή QoS, τονίζεται η σημασία της εξασφάλισης των καλύτερων δυνατών εγγυήσεων ποιότητας με την ελάχιστη δυνατή πολυπλοκότητα. Τα διαφορετικά μοντέλα υπηρεσιών θέτουν συγκεκριμένους στόχους λαμβάνοντας υπόψη τις ανάγκες των εφαρμογών στις οποίες απευθύνονται. Οι δύο επικρατέστερες κατηγορίες υπηρεσιών στα πλαίσια της αρχιτεκτονικής DffServ είναι η κατηγορία των υπηρεσιών μέγιστης προτεραιότητας και η κατηγορία των υπηρεσιών εγγυημένης χωρητικότητας σε συνθήκες συμφόρησης. Στην πρώτη κατηγορία, προτείνεται το μοντέλο υπηρεσίας Gold, το οποίο ακολουθεί τις αρχές τις αρχιτεκτονικής DffServ για να παρέχει βέλτιστη ποιότητα εξυπηρέτησης σε συναθροίσεις IP ροών, ενώ ταυτόχρονα μπορεί να εφαρμοστεί πρακτικά σε δίκτυα παραγωγής. Στη δεύτερη κατηγορία, προτείνεται το μοντέλο υπηρεσίας Relatve για την παροχή υπηρεσιών εγγυημένης χωρητικότητας σε συνθήκες συμφόρησης, με βασικά χαρακτηριστικά την μείωση της υπολογιστικής πολυπλοκότητας και την βελτίωση της δικαιοσύνης μεταξύ των εξυπηρετούμενων TCP ροών. Η υπηρεσία Gold διατηρεί την αρχή της επεκτασιμότητας και παρέχει αυστηρές εγγυήσεις ποιότητας αλλά ταυτόχρονα επιτρέπει την εφαρμογή μηχανισμού ελέγχου αποδοχής νέων αιτημάτων χωρίς διακοπή της λειτουργίας του δικτύου. Eισάγει επίσης ένα νέο χαρακτηριστικό σε σχέση με τα υπάρχοντα σχήματα: την διαφοροποίηση ως προς την εγγυημένη μέγιστη καθυστέρηση που παρέχεται στις ροές. Υλοποιείται με τη χρονοδρομολόγηση LA-EDF, που εισάγει την έννοια της διαφοροποιημένης εξυπηρέτησης εντός της ίδιας κλάσης υπηρεσίας και λειτουργεί ως υποστηρικτικός μηχανισμός του ελέγχου αποδοχής κλήσεων, τον αλγόριθμο DBAC για την αποδοχή κλήσεων χωρίς επέμβαση στη λειτουργία του δικτύου και την δρομολόγηση εξισορρόπησης φόρτου για την καλύτερη αξιοποίηση των διαθέσιμων πόρων χωρίς να παραβιάζονται οι εγγυήσεις ποιότητας. Η υπηρεσία Relatve επιτυγχάνει προσαρμοστικότητα σε συνθήκες μεταβαλλόμενου φόρτου, δίκαιη διαφοροποίηση, υψηλή απόδοση, αύξηση της χρησιμοποίησης των διαθέσιμων πόρων ενώ αντιμετωπίζει πολλές από τις αδυναμίες που παρουσιάζουν αντίστοιχα μοντέλα. Υλοποιείται με τον μηχανισμό μαρκαρίσματος TWAM ο οποίος εφαρμόζεται στο σημείο εισόδου των ροών στο δίκτυο και αντιμετωπίζει τα θέματα της μη δίκαιης μεταχείρισης TCP ροών με τη μικρότερη δυνατή υπολογιστική επιβάρυνση σε σχέση με υπάρχοντες μηχανισμούς μαρκαρίσματος και τον μηχανισμό DWRED για την ενεργητική διαχείριση του αποθηκευτικού χώρου των ουρών, ο οποίος λειτουργεί με βάση το μαρκάρισμα της κίνησης που επιφέρει ο TWAM και προσαρμόζεται στις μεταβαλλόμενες συνθήκες λειτουργίας. Μεταξύ των καθοριστικών παραγόντων για την ευρεία υιοθέτηση υπηρεσιών βασισμένων στην αρχιτεκτονική DffServ στα σύγχρονα δίκτυα παραγωγής, αναδεικνύονται η εισαγωγή ευέλικτων επιχειρηματικών μοντέλων για την υλοποίηση των υπηρεσιών αυτών στο εσωτερικό ενός δικτύου καθώς και χρέωσης των παρεχόμενων υπηρεσιών. Ο ορισμός Συμβολαίων Εξασφάλισης Επιπέδου Υπηρεσιών (ΣΕΕΥ) για δίκτυα που υποστηρίζουν την παροχή QoS υπηρεσιών με βάση την αρχιτεκτονική DffServ έχει ως στόχο την εξασφάλιση της συμβατότητας των παρεχόμενων από διαφορετικά διασυνδεδεμένα δίκτυα υπηρεσιών προκειμένου για την από-άκρο-σε-άκρο εξασφάλιση εγγυήσεων ποιότητας. Προτείνεται ένα πρότυπο για την υλοποίηση διμερών ΣΕΕΥ σε IP δίκτυα που παρέχουν υπηρεσίες μέγιστης προτεραιότητας καθώς και μια μεθοδολογία για την υλοποίηση από-άκρο-σε-άκρο Συμβολαίων πάνω από διασυνδεδεμένα δίκτυα. Σε ένα IP δίκτυο, η εισαγωγή ενός αριθμού κλάσεων υπηρεσιών που διαφοροποιούνται στις παρεχόμενες ποιοτικές εγγυήσεις απαιτεί την εισαγωγή διαφοροποιημένων μοντέλων χρέωσης που ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΜΕ ΕΓΓΥΗΜΕΝΗ ΠΟΙΟΤΗΤΑ ΣΕ ΔΙΚΤΥΑ ΤΥΠΟΥ INTERNET VII

8 ΣΕΒΑΣΤΗ ΑΦΡΟΔΙΤΗ επιπρόσθετα οδηγούν τους χρήστες στην επιλογή της κατάλληλης κλάσης υπηρεσίας η οποία μεγιστοποιεί την αντιληπτή χρησιμότητα. Προκειμένου για τη χρέωση υπηρεσιών με βάση την αρχιτεκτονική DffServ, τα προφίλ κίνησης των χρηστών και οι διαφορές στην αντιληπτή ποιότητα αντιπροσωπεύουν τη χρησιμότητα που αντιλαμβάνεται ο χρήστης. Προτείνεται ένα μοντέλο χρέωσης όπου το προφίλ της κίνησης αποτελεί το αντικείμενο διαπραγμάτευσης του χρήστη με τον πάροχο, αφού ο χρήστης συνυπολογίσει τις εγγυήσεις ποιότητας εξυπηρέτησης που ανακοινώνονται από τον τελευταίο προκαταβολικά. Η καινοτομία του προτεινόμενου μοντέλου συνίσταται στις εξωτερικές συνθήκες (externaltes) που υπεισέρχονται στα υφιστάμενα κόστη και προκαλούνται από τη φύση των υπηρεσιών που υλοποιούνται με βάση το μοντέλο DffServ, καθώς επίσης και στον καθορισμό των πραγματικών τιμών με βάση τις οποίες χρεώνονται οι χρήστες. VIII ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΜΕ ΕΓΓΥΗΜΕΝΗ ΠΟΙΟΤΗΤΑ ΣΕ ΔΙΚΤΥΑ ΤΥΠΟΥ INTERNET

9 EXECUTIVE SUMMARY E XECUTIVE S UMMARY The goal of ths Dssertaton s to study the performance of exstng tools and the ntroducton of new features to qualty of servce provsonng models n IP networks as well as the ntroducton of the busness models requred for applyng these models n an operatonal envronment n ways that the performance s mproved. Followng the evaluaton of mechansms and archtectures for dfferentaton of servce n IP networks, the prncples of the DffServ framework have been adopted. The DffServ framework specfes the provson of a set of servces wth qualtatve guarantees to traffc aggregates, whle keepng complexty at the network edges. The performance and effectveness of servce dfferentaton mechansms accordng to the prncples of the DffServ framework are evaluated accordng to the followng metrcs: guaranteed capacty, bounded end-to-end delay, mnmzaton of packet losses and jtter. However, n any QoS model, t s mportant to ensure the best qualty possble by keepng complexty low. Each QoS model s desgned to meet the needs of a dfferent traffc type. The two prevalng servce models wthn the DffServ framework are the maxmum prorty, maxmum qualty model and the guaranteed capacty under congeston model. The proposed Gold servce falls wthn the frst category above, offerng advanced qualty to IP traffc aggregates wth a set of prncples that can easly be appled to operatonal networks. The proposed Relatve servce model provdes guaranteed capacty under congeston by reducng the complexty and mprovng farness among TCP flows. The Gold servce preserves scalablty and provdes strct qualty guarantees, ncorporatng a call admsson control mechansm that operates wthout nterferng wth the network operatons. It ntroduces a novel feature: dfferentaton of the guarantees on end-to-end delay provded to traffc flow. It s mplemented usng LA-EDF schedulng that ntroduces servce dfferentaton wthn the same class and supports the call admsson control functons, the DBAC algorthm for admsson control and flow routng wth load balancng for optmzng the use of avalable resources wthout compromsng n terms of the guaranteed qualty. The Relatve servce acheves hgh adaptablty n transent load condtons, far dfferentaton, hgh qualty, ncrease n the utlzaton of avalable resources wthout demonstratng the same weaknesses as equvalent servce models. It s mplemented usng the TWAM markng mechansm, whch s appled at the network ngress and ensures farness wth less overhead than smlar mechansms, and DWRED, the actve queue management mechansm that depends upon the TWAM markng and adapts to the varyng load levels. The ntroducton of effectve busness and prcng models s crucal for the adopton of qualtatve servce models based on the DffServ framework n a producton network. The defnton of Servce Level Agreements (SLAs) for networks that provde QoS accordng to the prncples of the DffServ framework ams at ntroducng compatblty among the servces provded for the provsonng of end-to-end qualty guarantees. A template for the mplementaton for blateral SLAs between networks that support the maxmum prorty, maxmum qualty servce model s proposed, together wth a methodology for mplementng, based on the blateral SLA, an end-to-end SLA over multple domans. In an IP network, the ntroducton of a set of servces classes wth dfferng qualty guarantees necesstates the applcaton of dfferentated prcng models that lead the users to the selecton of the approprate servce class n order to maxmze ther perceved utlty. Based on the prncples of the DffServ framework, the utlty for each user s determned by the profle of hs traffc and the qualty of servce he perceves. The proposed prcng model apponts the traffc profle as the parameter for negotaton between the user and the provder, after the user assesses the qualty guarantees announced by the provder pror to the servce provsonng. The nnovaton here les n the ntroducton of externaltes to the costs nduced as well as the announcement of the actual prces upon whch the user wll eventually be charged. The externaltes are mposed by the nature of the servce models mplemented accordng to the DffServ framework. ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΜΕ ΕΓΓΥΗΜΕΝΗ ΠΟΙΟΤΗΤΑ ΣΕ ΔΙΚΤΥΑ ΤΥΠΟΥ INTERNET IX

10

11 ΕΥΧΑΡΙΣΤΙΕΣ Ε ΥΧΑΡΙΣΤΙΕΣ Είναι χρέος και τιμή μου να ευχαριστήσω πρώτα από όλους τον επιβλέποντα της διδακτορικής διατριβής, κ. Χρήστο Μπούρα, Αναπληρωτή Καθηγητή του ΤΜΗΥΠ (Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής, Πολυτεχνική Σχολή Παν/μίου Πατρών), για την εμπιστοσύνη που μου έδειξε, δίνοντας μου την ευκαιρία να μελετήσω σε βάθος την περιοχή των δικτύων υπολογιστών, για την καθοδήγηση στην επιλογή του θέματος και την επιτυχή ολοκλήρωση της διατριβής. Χωρίς την επιμονή, τις συμβουλές και την αμέριστη στήριξή του δεν θα μπορούσε να είχε πραγματοποιηθεί το παρόν πόνημα. Εξίσου βαθιές είναι οι ευχαριστίες μου προς τα άλλα μέλη της τριμελούς επιτροπής, τον Καθηγητή του ΕΜΠ Βασίλη Μάγκλαρη και τον Καθηγητή του ΤΜΗΥΠ Παύλο Σπυράκη για την υποστήριξη και τη συμβολή τους στην διατριβή μου. Οφείλω να καταθέσω ότι στους εξαιρετικούς δασκάλους Β. Μάγκλαρη, Χ. Μπούρα και Π. Σπυράκη οφείλω εξολοκλήρου την επιλογή για τις μεταπτυχιακές σπουδές μου και την εξειδίκευσή μου στα δίκτυα υπολογιστών σε ακαδημαϊκό και επαγγελματικό επίπεδο. Θα ήθελα επίσης να ευχαριστήσω τα μέλη της επταμελούς επιτροπής: Εμμανουήλ Βαρβαρίγο, Καθηγητή ΤΜΗΥΠ, Κυριάκο Βλάχο, Επίκουρο Καθηγητή ΤΜΗΥΠ, Ιωάννη Γαροφαλάκη, Αναπληρωτή Καθηγητή ΤΜΗΥΠ και Συμεών Παπαβασιλείου, Επίκουρο Καθηγητή ΕΜΠ. Ιδιαίτερες ευχαριστίες θέλω να απευθύνω στους φίλους Αγησίλαο Κονιδάρη και Αποστόλη Γκάμα για την βοήθεια, την συνεργασία και την υποστήριξή τους στα πρώτα στάδια της παρούσας μελέτης. Επίσης στους συνεργάτες μου στο Εργαστήριο Τηλεματικής και Νέων Υπηρεσιών του ΤΜΗΥΠ και στην Ερευνητική Μονάδα 6 του ΕΑΙΤΥ (Ερευνητικό Ακαδημαϊκό Ινστιτούτο Τεχνολογίας Υπολογιστών), οι οποίοι συμμετείχαν σε διάφορα στάδια στην εκπόνηση της διατριβής: Βαγγέλη Καπούλα, Δημήτρη Πρίμπα, Ανδρέα Βαρνάβα. Επίσης οφείλω να ευχαριστήσω τον κ. Τρύφωνα Χιώτη για την υποστήριξη του και την «ανοχή» που έδειξε για την ολοκλήρωση αυτής της διατριβής ως προϊστάμενός μου στο ΕΔΕΤ (Εθνικό Δίκτυο Έρευνας και Τεχνολογίας) κατά το τελευταίο διάστημα εκπόνησης της διατριβής. Ευχαριστώ επίσης τους συνεργάτες μου στο ΕΔΕΤ Δημήτρη Καλογερά και Αθανάσιο Λιακόπουλο για τις συζητήσεις και τις συμβουλές τους κατά τη διάρκεια της μελέτης μου. Τέλος θα ήθελα να εκφράσω την ευγνωμοσύνη μου στους γονείς μου για τη συμβολή τους σε αυτή την προσπάθεια αλλά και για όλα όσα έχουν κάνει για εμένα. Πάτρα, Μάιος 2007 Σεβαστή Αφροδίτη ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΜΕ ΕΓΓΥΗΜΕΝΗ ΠΟΙΟΤΗΤΑ ΣΕ ΔΙΚΤΥΑ ΤΥΠΟΥ INTERNET XI

12

13 ΠΕΡΙΕΧΟΜΕΝΑ Π ΕΡΙΕΧΟΜΕΝΑ ΠΕΡΙΛΗΨΗ... VII EXECUTIVE SUMMARY... IX ΕΥΧΑΡΙΣΤΙΕΣ... XI ΠΕΡΙΕΧΟΜΕΝΑ...XIII ΛΙΣΤΑ ΣΧΗΜΑΤΩΝ...XVII ΛΙΣΤΑ ΠΙΝΑΚΩΝ... XIX ΚΕΦΑΛΑΙΟ 1 ΕΙΣΑΓΩΓΗ...22 ΚΕΦΑΛΑΙΟ 2 ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΥΛΟΠΟΙΗΣΗ QOS ΑΡΧΙΤΕΤΟΝΙΚΩΝ ΣΕ IP ΔΙΚΤΥΑ ΕΙΣΑΓΩΓΗ QOS ΜΕΤΡΙΚΕΣ ΜΗΧΑΝΙΣΜΟΙ ΕΠΙΠΕΔΟΥ ΔΕΔΟΜΕΝΩΝ ΤΑΞΙΝΟΜΗΣΗ ΜΗΧΑΝΙΣΜΟΙ ΡΥΘΜΙΣΗΣ ΚΙΝΗΣΗΣ Kάδος με κουπόνια (token bucket) και διαρρέων κάδος (leaky bucket) Μαρκάρισμα με χρήση Παράθυρου Ολισθαίνοντος στο Χρόνο Μορφοποίηση/αστυνόμευση κίνησης ΔΙΑΧΕΙΡΙΣΗ ΟΥΡΩΝ (QUEUE MANAGEMENT) Εισαγωγή Μείωση της πληρότητας των ουρών Xρονοδρομολόγηση (schedulng) ΜΗΧΑΝΙΣΜΟΙ ΕΠΙΠΕΔΟΥ ΕΛΕΓΧΟΥ...60 ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΜΕ ΕΓΓΥΗΜΕΝΗ ΠΟΙΟΤΗΤΑ ΣΕ ΔΙΚΤΥΑ ΤΥΠΟΥ INTERNET XIII

14 ΣΕΒΑΣΤΗ ΑΦΡΟΔΙΤΗ ΈΛΕΓΧΟΣ ΑΠΟΔΟΧΗΣ (ADMISSION CONTROL) Αναλυτικές προσεγγίσεις Mηχανισμοί βασισμένοι σε μετρήσεις QOS ΔΡΟΜΟΛΟΓΗΣΗ ΣΥΝΟΨΗ...72 ΚΕΦΑΛΑΙΟ 3 : ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ ΚΑΙ ΥΠΗΡΕΣΙΕΣ QOS ΣΕ IP ΔΙΚΤΥΑ ΕΙΣΑΓΩΓΗ Η ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΤΩΝ INTEGRATED SERVICES Η ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΤΩΝ DIFFERENTIATED SERVICES DIFFSERV ΚΑΙ MPLS ΣΥΓΚΡΙΤΙΚΗ ΑΞΙΟΛΟΓΗΣΗ ΤΩΝ ΑΡΧΙΤΕΚΤΟΝΙΚΩΝ INTSERV ΚΑΙ DIFFSERV ΥΠΗΡΕΣΙΕΣ ΒΑΣΙΣΜΕΝΕΣ ΣΤΗΝ ΑΡΧΙΤΕΚΤΟΝΙΚΗ DIFFSERV ΥΠΗΡΕΣΙΕΣ ΜΕ ΒΑΣΗ ΤΗΝ EF PHB Μελέτες για την απόδοση υπηρεσιών με βάση την EF PHB Συνοψίζοντας για τις υπηρεσίες με βάση την EF PHB ΥΠΗΡΕΣΙΕΣ ΜΕ ΒΑΣΗ ΤΗΝ AF PHB Μελέτες για την απόδοση υπηρεσιών με βάση την AF PHB Συνοψίζοντας για τις υπηρεσίες με βάση την AF PHB ΣΥΝΟΨΗ ΚΕΦΑΛΑΙΟ 4 ΥΛΟΠΟΙΗΣΗ ΣΥΜΒΟΛΑΙΩΝ ΕΞΑΣΦΑΛΙΣΗΣ ΕΠΙΠΕΔΟΥ ΥΠΗΡΕΣΙΑΣ (SERVICE LEVEL AGREEMENTS) ΕΙΣΑΓΩΓΗ ΔΙΜΕΡΗ ΣΥΜΒΟΛΑΙΑ ΕΞΑΣΦΑΛΙΣΗΣ ΕΠΙΠΕΔΟΥ ΥΠΗΡΕΣΙΑΣ ΤΟ ΔΙΑΧΕΙΡΙΣΤΙΚΟ/ΝΟΜΙΚΟ ΤΜΗΜΑ ΤΟΥ ΣΥΜΒΟΛΑΙΟΥ ΕΞΑΣΦΑΛΙΣΗΣ ΕΠΙΠΕΔΟΥ ΥΠΗΡΕΣΙΑΣ ΤΟ ΤΜΗΜΑ ΠΡΟΔΙΑΓΡΑΦΩΝ ΕΠΙΠΕΔΟΥ ΥΠΗΡΕΣΙΑΣ ΤΟΥ ΣΥΜΒΟΛΑΙΟΥ ΕΞΑΣΦΑΛΙΣΗΣ ΕΠΙΠΕΔΟΥ ΥΠΗΡΕΣΙΑΣ ΑΠΟ-ΑΚΡΟ-ΣΕ-ΑΚΡΟ ΣΥΜΒΟΛΑΙΟ ΕΞΑΣΦΑΛΙΣΗΣ ΕΠΙΠΕΔΟΥ ΥΠΗΡΕΣΙΑΣ ΕΠΑΛΗΘΕΥΣΗ ΤΟΥ ΑΠΟ-ΑΚΡΟ-ΣΕ-ΑΚΡΟ ΣΥΜΒΟΛΑΙΟΥ ΕΞΑΣΦΑΛΙΣΗΣ ΕΠΙΠΕΔΟΥ ΥΠΗΡΕΣΙΑΣ ΦΑΣΕΙΣ ΠΑΡΟΧΗΣ ΑΠΟ-ΑΚΡΟ-ΣΕ-ΑΚΡΟ ΥΠΗΡΕΣΙΩΝ ΣΥΝΟΨΗ ΚΕΦΑΛΑΙΟ 5 MΕΘΟΔΟΙ XΡΕΩΣΗΣ YΠΗΡΕΣΙΩΝ EΓΓΥΗΜΕΝΗΣ ΠΟΙΟΤΗΤΑΣ ΣΕ IP ΔΙΚΤΥΑ ΚΟΡΜΟΥ ΕΙΣΑΓΩΓΗ ΓΕΝΙΚΕΣ ΑΡΧΕΣ ΤΙΜΟΛΟΓΗΣΗΣ ΚΑΙ ΧΡΕΩΣΗΣ ΓΙΑ ΠΑΡΟΧΗ QOS ΠΡΟΤΕΙΝΟΜΕΝΑ ΜΟΝΤΕΛΑ ΤΙΜΟΛΟΓΗΣΗ ΣΥΜΒΟΛΑΙΩΝ ΕΞΑΣΦΑΛΙΣΗΣ ΕΠΙΠΕΔΟΥ ΥΠΗΡΕΣΙΑΣ Ο ΠΡΟΤΕΙΝΟΜΕΝΟΣ ΜΗΧΑΝΙΣΜΟΣ ΤΙΜΟΛΟΓΗΣΗΣ ΧΡΕΩΣΗ ΓΙΑ ΤΟΝ ΕΓΓΥΗΜΕΝΟ ΡΥΘΜΟ ΜΕΤΑΔΟΣΗΣ ΧΡΕΩΣΗ ΓΙΑ ΤΗΝ ΕΠΙΤΡΕΠΟΜΕΝΗ ΕΚΡΗΚΤΙΚΟΤΗΤΑ ΕΦΑΡΜΟΓΗ ΤΟΥ ΠΡΟΤΕΙΝΟΜΕΝΟΥ ΜΗΧΑΝΙΣΜΟΥ ΧΡΕΩΣΗΣ XIV ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΜΕ ΕΓΓΥΗΜΕΝΗ ΠΟΙΟΤΗΤΑ ΣΕ ΔΙΚΤΥΑ ΤΥΠΟΥ INTERNET

15 ΠΕΡΙΕΧΟΜΕΝΑ 5.7 ΠΕΙΡΑΜΑΤΙΚΗ ΑΞΙΟΛΟΓΗΣΗ ΣΥΝΟΨΗ ΚΕΦΑΛΑΙΟ 6 ΥΠΗΡΕΣΙΕΣ ΜΕΓΙΣΤΗΣ ΠΡΟΤΕΡΑΙΟΤΗΤΑΣ ΜΕ ΕΓΓΥΗΣΕΙΣ ΠΟΙΟΤΗΤΑΣ ΕΙΣΑΓΩΓΗ ΣΧΕΤΙΚΕΣ ΕΡΓΑΣΙΕΣ ΠΡΟΤΕΙΝΟΜΕΝΟ ΜΟΝΤΕΛΟ ΓΙΑ ΤΗΝ ΥΛΟΠΟΙΗΣΗ ΤΗΣ GOLD ΥΠΗΡΕΣΙΑΣ ΧΡΟΝΟΔΡΟΜΟΛΟΓΗΣΗ EDF ΜΕ ΒΑΣΗ ΤΟ ΦΟΡΤΟ (LOAD-AWARE EDF SCHEDULING, LA-EDF) ΈΛΕΓΧΟΣ ΑΠΟΔΟΧΗΣ ΚΛΗΣΕΩΝ ΜΕ ΒΑΣΗ ΤΗΝ ΚΑΘΥΣΤΕΡΗΣΗ (DELAY-BASED ADMISSION CONTROL - DBAC) ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΤΗΣ ΠΑΡΟΧΗΣ ΤΗΣ GOLD ΥΠΗΡΕΣΙΑΣ ΣΕ ΟΛΗ ΤΗΝ ΕΚΤΑΣΗ ΤΟΥ ΔΙΚΤΥΟΥ ΠΕΙΡΑΜΑΤΙΚΗ ΑΞΙΟΛΟΓΗΣΗ ΑΠΟΔΟΣΗ ΤΩΝ LA-EDF ΚΑΙ DBAC ΣΤΗΝ ΠΑΡΟΧΗ ΕΓΓΥΗΣΕΩΝ ΠΟΙΟΤΗΤΑΣ Η ΧΡΗΣΗ ΤΟΥ DBAC ΓΙΑ ΔΙΑΦΟΡΟΠΟΙΗΜΕΝΗ ΚΑΘΥΣΤΕΡΗΣΗ ΑΞΙΟΛΟΓΗΣΗ ΤΟΥ ΑΛΓΟΡΙΘΜΟΥ ΕΠΙΛΟΓΗΣ ΜΟΝΟΠΑΤΙΟΥ ΘΕΜΑΤΑ ΥΛΟΠΟΙΗΣΗΣ ΣΥΝΟΨΗ ΚΕΦΑΛΑΙΟ 7 ΥΠΗΡΕΣΙΕΣ ΜΕ ΕΓΓΥΗΜΕΝΗ ΧΩΡΗΤΙΚΟΤΗΤΑ ΣΕ ΣΥΝΘΗΚΕΣ ΣΥΜΦΟΡΗΣΗΣ ΕΙΣΑΓΩΓΗ ΣΧΕΤΙΚΕΣ ΕΡΓΑΣΙΕΣ ΒΕΛΤΙΣΤΟΠΟΙΗΣΕΙΣ/ΠΑΡΑΛΛΑΓΕΣ ΤΟΥ ΜΟΝΤΕΛΟΥ ΥΠΗΡΕΣΙΩΝ AF ΔΙΚΑΙΟΣΥΝΗ ΜΕΤΑΞΥ TCP ΚΑΙ UDP ΡΟΩΝ ΒΕΛΤΙΩΣΗ ΤΗΣ ΑΠΟΔΟΣΗΣ ΓΙΑ ΤΗΝ TCP ΚΙΝΗΣΗ ΕΓΓΥΗΣΕΙΣ ΧΩΡΗΤΙΚΟΤΗΤΑΣ ΟΡΙΣΜΟΣ ΤΗΣ ΥΠΗΡΕΣΙΑΣ RELATIVE Η ΠΑΡΟΧΗ ΤΗΣ ΥΠΗΡΕΣΙΑΣ PHB ΜΗΧΑΝΙΣΜΟΙ O ΜΗΧΑΝΙΣΜΟΣ ΜΑΡΚΑΡΙΣΜΑΤΟΣ ΜΕ ΓΝΩΣΗ ΤΟΥ TCP ΠΑΡΑΘΥΡΟΥ (TCP- WINDOW AWARE MARKER - TWAM) ΔΥΝΑΜΙΚΗ ΣΤΑΘΜΙΣΜΕΝΗ ΤΥΧΑΙΑ ΠΡΟΩΡΗ ΑΝΙΧΝΕΥΣΗ (DYNAMIC WEIGHTED RANDOM EARLY DETECTION - DWRED) ΠΕΙΡΑΜΑΤΙΚΗ ΑΞΙΟΛΟΓΗΣΗ ΑΞΙΟΛΟΓΗΣΗ ΤΟΥ DWRED ΒΑΣΙΚΗ ΑΞΙΟΛΟΓΗΣΗ ΤΩΝ TWAM ΚΑΙ DWRED ΑΞΙΟΛΟΓΗΣΗ ΣΕ ΑΛΗΘΟΦΑΝΕΙΣ ΣΥΝΘΗΚΕΣ ΛΕΙΤΟΥΡΓΙΑΣ ΔΙΑΣΤΗΜΑ ΛΕΙΤΟΥΡΓΙΑΣ ΜΕΛΕΤΗ ΤΗΣ ΣΥΜΠΕΡΙΦΟΡΑΣ ΤΗΣ ΟΥΡΑΣ ΕΞΥΠΗΡΕΤΗΣΗΣ ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΑΠΑΙΤΗΣΕΙΣ ΤΩΝ ΠΡΟΤΕΙΝΟΜΕΝΩΝ ΜΗΧΑΝΙΣΜΩΝ ΘΕΜΑΤΑ ΥΛΟΠΟΙΗΣΗΣ ΣΥΝΟΨΗ ΚΕΦΑΛΑΙΟ 8 ΜΕΛΛΟΝΤΙΚΗ ΕΡΓΑΣΙΑ ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΜΕ ΕΓΓΥΗΜΕΝΗ ΠΟΙΟΤΗΤΑ ΣΕ ΔΙΚΤΥΑ ΤΥΠΟΥ INTERNET XV

16 ΣΕΒΑΣΤΗ ΑΦΡΟΔΙΤΗ ΚΕΦΑΛΑΙΟ 9 ΣΥΜΠΕΡΑΣΜΑΤΑ ΠΑΡΑΡΤΗΜΑ I ΑΝΑΦΟΡΕΣ ΠΑΡΑΡΤΗΜΑ II ΑΚΡΩΝΥΜΑ ΠΑΡΑΡΤΗΜΑ III ΓΛΩΣΣΑΡΙΟ ΠΑΡΑΡΤΗΜΑ IV ΕΥΡΕΤΗΡΙΟ XVI ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΜΕ ΕΓΓΥΗΜΕΝΗ ΠΟΙΟΤΗΤΑ ΣΕ ΔΙΚΤΥΑ ΤΥΠΟΥ INTERNET

17 ΛΙΣΤΑ ΣΧΗΜΑΤΩΝ Λ ΙΣΤΑ Σ ΧΗΜΑΤΩΝ ΕΙΚΟΝΑ 1. ΟΙ ΒΑΣΙΚΟΙ ΜΗΧΑΝΙΣΜΟΙ ΕΠΙΠΕΔΟΥ ΔΕΔΟΜΕΝΩΝ...36 ΕΙΚΟΝΑ 2. ΤΑ ΠΕΔΙΑ ΤΗΣ ΕΠΙΚΕΦΑΛΙΔΑΣ ΕΝΟΣ IP ΠΑΚΕΤΟΥ ΠΟΥ ΧΡΗΣΙΜΟΠΟΙΟΥΝΤΑΙ ΓΙΑ MF ΤΑΞΙΝΟΜΗΣΗ...38 ΕΙΚΟΝΑ 3. ΤΟ TOS OCTET ΤΗΣ IPV4 ΕΠΙΚΕΦΑΛΙΔΑΣ...38 ΕΙΚΟΝΑ 4. Η IPV4 ΕΠΙΚΕΦΑΛΙΔΑ ΣΥΜΦΩΝΑ ΜΕ ΤΗΝ DIFFSERV ΑΡΧΙΤΕΚΤΟΝΙΚΗ (CU=CURRENTLY UNUSED)...39 ΕΙΚΟΝΑ 5. Η ΛΕΙΤΟΥΡΓΙΑ ΤΟΥ ΚΑΔΟΥ ΜΕ ΚΟΥΠΟΝΙΑ ([21])...41 ΕΙΚΟΝΑ 6. O ΑΛΓΟΡΙΘΜΟΣ ΕΚΤΙΜΗΣΗΣ ΤΟΥ ΡΥΘΜΟΥ ΡΟΗΣ ΤΩΝ ΠΑΚΕΤΩΝ TSW...41 ΕΙΚΟΝΑ 7. Η ΛΕΙΤΟΥΡΓΙΑ ΤΗΣ ΑΣΤΥΝΟΜΕΥΣΗΣ ([21])...42 ΕΙΚΟΝΑ 8. Η ΛΕΙΤΟΥΡΓΙΑ ΤΗΣ ΜΟΡΦΟΠΟΙΗΣΗΣ ([21])...43 ΕΙΚΟΝΑ 9. Η ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΥΛΟΠΟΙΗΣΗΣ ΤΗΣ IP PREMIUM ΥΠΗΡΕΣΙΑΣ ΟΠΩΣ ΠΡΟΔΙΑΓΡΑΦΕΤΑΙ ΣΤΟ [126]...88 ΕΙΚΟΝΑ 10. ΑΛΛΗΛΕΠΙΔΡΑΣΗ ΜΕΤΑΞΥ ΤΗΣ ΚΑΘΥΣΤΕΡΗΣΗΣ ΓΙΑ ΤΑ ΠΑΚΕΤΑ ΜΕ ΕΞΥΠΗΡΕΤΗΣΗ ΚΑΛΥΤΕΡΗΣ ΠΡΟΣΠΑΘΕΙΑΣ ΚΑΙ ΤΗΣ ΠΙΘΑΝΟΤΗΤΑΣ ΑΠΩΛΕΙΑΣ EF ΠΑΚΕΤΩΝ ΣΑΝ ΣΥΝΑΡΤΗΣΗ ΤΟΥ ΜΕΓΕΘΟΥΣ ΤΗΣ ΟΥΡΑΣ ΠΡΟΤΕΡΑΙΟΤΗΤΑΣ ΠΟΥ ΕΞΥΠΗΡΕΤΕΙ ΤΗΝ EF ΚΙΝΗΣΗ ([32])...90 ΕΙΚΟΝΑ 11. Η ΘΕΣΗ ΤΗΣ ΟΥΡΑΣ «ΜΕΤΑΔΟΣΗΣ» ΠΑΚΕΤΩΝ ΣΤΟ INTERFACE ΕΞΟΔΟΥ ΕΝΟΣ ΔΡΟΜΟΛΟΓΗΤΗ ([125])...91 ΕΙΚΟΝΑ 12. ΣΥΓΚΡΙΣΗ ΜΕΣΗΣ ΚΑΘΥΣΤΕΡΗΣΗΣ ΜΕ ΧΡΗΣΗ WFQ ΚΑΙ PQ, ΓΙΑ ΔΙΑΦΟΡΑ ΜΕΓΕΘΗ ΠΑΚΕΤΩΝ ([125])...91 ΕΙΚΟΝΑ 13. ΣΥΓΚΡΙΣΗ ΜΕΣΟΥ JITTER ΜΕ ΧΡΗΣΗ WFQ ΚΑΙ PQ, ΓΙΑ ΔΙΑΦΟΡΑ ΜΕΓΕΘΗ ΠΑΚΕΤΩΝ ([125])92 ΕΙΚΟΝΑ 14. ΣΥΓΚΡΙΣΗ ΜΕΣΗΣ ΚΑΘΥΣΤΕΡΗΣΗΣ ΓΙΑ ΔΙΑΦΟΡΕΣ STAR ΤΙΜΕΣ ΚΑΙ ΓΙΑ ΔΙΑΦΟΡΑ ΜΕΓΕΘΗ ΠΑΚΕΤΩΝ ([125])...93 ΕΙΚΟΝΑ 15. ΣΥΓΧΩΝΕΥΣΗ ΠΟΛΛΑΠΛΩΝ ΡΟΩΝ ΣΤΗΝ ΕΙΣΟΔΟ ΕΝΟΣ ΔΡΟΜΟΛΟΓΗΤΗ ΚΑΙ ΔΗΜΙΟΥΡΓΙΑ ΣΥΝΑΘΡΟΙΣΗΣ ΣΤΗΝ ΕΞΟΔΟ ΤΟΥ ([125])...93 ΕΙΚΟΝΑ 16. Η ΕΚΡΗΚΤΙΚΟΤΗΤΑ ΠΟΥ ΠΑΡΟΥΣΙΑΖΕΤΑΙ ΣΕ EF AGGREGATES ΜΕ ΧΡΗΣΗ WFQ ΚΑΙ PQ ΓΙΑ ΔΙΑΦΟΡΑ ΜΕΓΕΘΗ ΠΑΚΕΤΩΝ ΚΑΙ ΧΩΡΗΤΙΚΟΤΗΤΕΣ ΤΗΣ EF ΚΙΝΗΣΗΣ ([125])...94 ΕΙΚΟΝΑ 17. ΣΥΓΚΡΙΣΗ ΤΡΙΩΝ ΜΗΧΑΝΙΣΜΩΝ ΔΙΑΧΕΙΡΙΣΗΣ ΟΥΡΩΝ ΓΙΑ ΠΑΡΟΧΗ AF-BASED ΥΠΗΡΕΣΙΩΝ ([32]) ΕΙΚΟΝΑ 18. ΠΡΟΤΥΠΟ ΣΥΜΒOΛΑΙΟΥ ΕΞΑΣΦΑΛΙΣΗΣ ΕΠΙΠΕΔΟΥ ΥΠΗΡΕΣΙΑΣ (SLA), ΥΛΟΠΟΙΗΣΕΙΣ, ΠΡΟΔΙΑΓΡΑΦΕΣ ΕΠΙΠΕΔΟΥ ΥΠΗΡΕΣΙΑΣ (SLS) ΚΑΙ ΑΝΤΙΚΕΙΜΕΝΑ ΕΠΙΠΕΔΟΥ ΥΠΗΡΕΣΙΑΣ (SLOS) ΕΙΚΟΝΑ 19. ΤΟΠΟΛΟΓΙΑ ΠΑΡΟΧΗΣ ΕΝΟΣ ΑΠΟ-ΑΚΡΟ-ΣΕ-ΑΚΡΟ ΣΥΜΒΟΛΑΙΟΥ ΕΞΑΣΦΑΛΙΣΗΣ ΕΠΙΠΕΔΟΥ ΥΠΗΡΕΣΙΑΣ ΕΙΚΟΝΑ 20. ΠΡΟΤΕΙΝΟΜΕΝΑ ΣΗΜΕΙΑ ΤΟΠΟΘΕΤΗΣΗΣ ΕΞΟΠΛΙΣΜΟΥ ΠΑΡΑΚΟΛΟΥΘΗΣΗΣ ΓΙΑ ΕΝΑ ΔΙΜΕΡΕΣ ΣΥΜΒΟΛΑΙΟ ΕΙΚΟΝΑ 21. ΦΑΣΗΣ ΠΑΡΟΧΗΣ QOS ΥΠΗΡΕΣΙΑΣ ΕΙΚΟΝΑ 22. ΣΧΕΣΗ ΠΡΟΦΙΛ ΚΙΝΗΣΗΣ ΚΑΙ ΜΗΧΑΝΙΣΜΩΝ ΤΙΜΟΛΟΓΗΣΗΣ ΕΙΚΟΝΑ 23. ΕΦΑΡΜΟΓΗ ΤΗΣ ΕΞΥΠΝΗΣ ΑΓΟΡΑΣ ΓΙΑ ΤΗΝ ΑΓΟΡΑ ΑΠΟΘΗΚΕΥΤΙΚΟΥ ΧΩΡΟΥ ΕΙΚΟΝΑ 24. ΔΕΔΟΜΕΝΑ ΔΕΙΓΜΑΤΟΛΗΨΙΑΣ ΓΙΑ ΤΗΝ ΣΥΜΠΕΡΙΦΟΡΑ ΤΗΣ ΚΙΝΗΣΗΣ ΕΝΟΣ ΧΡΗΣΤΗ ΚΑΤΑ ΤΗ ΔΙΑΡΚΕΙΑ ΜΙΑΣ ΦΑΣΗΣ ΛΕΙΤΟΥΡΓΙΑΣ ΕΙΚΟΝΑ 25. Η ΤΟΠΟΛΟΓΙΑ ΤΗΣ ΠΕΙΡΑΜΑΤΙΚΗΣ ΑΞΙΟΛΟΓΗΣΗΣ ΕΙΚΟΝΑ 26. Η ΕΞΕΛΙΞΗ ΤΗΣ ΧΡΕΩΣΗΣ ΤΟΥ ΧΡΗΣΤΗ C 1 ΚΑΤΑ ΤΙΣ ΔΙΑΔΟΧΙΚΕΣ ΦΑΣΕΙΣ ΕΠΑΝΑΔΙΑΠΡΑΓΜΑΤΕΥΣΗΣ ΕΙΚΟΝΑ 27. Η ΤΟΠΟΛΟΓΙΑ ΤΩΝ ΠΕΙΡΑΜΑΤΩΝ ΠΡΟΣΟΜΟΙΩΣΗΣ ΕΙΚΟΝΑ 28. ΑΠΟΔΟΣΗ ΩΣ ΠΡΟΣ ΤΗΝ ΕΓΓΥΗΜΕΝΗ ΑΠΟ-ΑΚΡΟ-ΣΕ-ΑΚΡΟ ΚΑΘΥΣΤΕΡΗΣΗ ΕΙΚΟΝΑ 29. ΑΠΟ-ΑΚΡΟ-ΣΕ-ΑΚΡΟ ΚΑΘΥΣΤΕΡΗΣΗ ΣΕ ΚΑΘΕΣΤΩΣ ΑΥΞΑΝΟΜΕΝΗΣ ΧΩΡΗΤΙΚΟΤΗΤΑΣ ΕΙΚΟΝΑ 30. Η ΑΠΟΔΟΣΗ ΤΩΝ LA-EDF ΚΑΙ DBAC ΣΤΗΝ ΔΙΑΦΟΡΟΠΟΙΗΣΗ ΤΗΣ ΑΝΤΙΛΗΠΤΗΣ ΚΑΘΥΣΤΕΡΗΣΗΣ ΕΙΚΟΝΑ 31. Η ΑΠΟΤΕΛΕΣΜΑΤΙΚΟΤΗΤΑ ΤΩΝ LA-EDF ΚΑΙ DBAC ΣΤΗΝ ΔΙΑΦΟΡΟΠΟΙΗΣΗ ΤΗΣ ΑΝΤΙΛΗΠΤΗΣ ΚΑΘΥΣΤΕΡΗΣΗΣ ΡΟΩΝ ΠΑΝΩ ΑΠΟ ΔΙΑΦΟΡΕΤΙΚΑ ΜΟΝΟΠΑΤΙΑ ΕΙΚΟΝΑ 32. Η ΤΟΠΟΛΟΓΙΑ ΑΞΙΟΛΟΓΗΣΗΣ ΤΟΥ ΑΛΓΟΡΙΘΜΟΥ ΕΠΙΛΟΓΗΣ ΜΟΝΟΠΑΤΙΟΥ ΕΙΚΟΝΑ 33. ΈΝΑ AF ΜΟΝΤΕΛΟ ΥΠΗΡΕΣΙΑΣ ΜΕ ΒΑΣΗ ΤΟΝ ΠΡΟΟΡΙΣΜΟ ΤΗΣ ΚΙΝΗΣΗΣ ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΜΕ ΕΓΓΥΗΜΕΝΗ ΠΟΙΟΤΗΤΑ ΣΕ ΔΙΚΤΥΑ ΤΥΠΟΥ INTERNET XVII

18 ΣΕΒΑΣΤΗ ΑΦΡΟΔΙΤΗ ΕΙΚΟΝΑ 34. ΕΦΑΡΜΟΓΗ ΤΩΝ ΜΗΧΑΝΙΣΜΩΝ TWAM ΚΑΙ DWRED ΣΕ ΕΝΑ AF FEC LSP ΕΙΚΟΝΑ 35. ΣΥΓΚΡΙΣΗ ΤΟΥ ΣΤΑΤΙΚΟΥ WRED ΜΕ ΤΟΝ DWRED ΣΤΟ ΣΕΝΑΡΙΟ # ΕΙΚΟΝΑ 36. ΣΥΓΚΡΙΣΗ ΤΟΥ ΣΤΑΤΙΚΟΥ WRED ΜΕ ΤΟΝ DWRED ΣΤΟ ΣΕΝΑΡΙΟ # ΕΙΚΟΝΑ 37. Η ΤΟΠΟΛΟΓΙΑ ΤΟΥ ΣΕΝΑΡΙΟΥ # ΕΙΚΟΝΑ 38. ΜΕΤΡΗΣΗ ΤΟΥ CWND ΓΙΑ ΤΙΣ ΔΥΟ ΠΕΡΙΠΤΩΣΕΙΣ ΤΟΥ ΣΕΝΑΡΙΟΥ # r ΤΙΜΗ ΣΤΟ ΕΙΚΟΝΑ 39. Η ΜΕΣΗ ΤΙΜΗ ΤΟΥ CWND ΠΟΥ ΕΠΙΤΥΓΧΑΝΟΥΝ TCP ΡΟΕΣ ΜΕ ΔΙΑΦΟΡΕΤΙΚΗ ΣΕΝΑΡΙΟ # ΕΙΚΟΝΑ 40. Ο ΣΤΙΓΜΙΑΙΟΣ ΡΥΘΜΟΣ ΜΕΤΑΔΟΣΗΣ ΠΟΥ ΕΠΙΤΥΓΧΑΝΟΥΝ TCP ΡΟΕΣ ΜΕ ΔΙΑΦΟΡΕΤΙΚΗ r ΤΙΜΗ ΣΤΟ ΣΕΝΑΡΙΟ # ΕΙΚΟΝΑ 41. Ο ΜΕΣΟΣ ΡΥΘΜΟΣ ΜΕΤΑΔΟΣΗΣ ΠΟΥ ΕΠΙΤΥΓΧΑΝΟΥΝ ΟΙ TCP ΡΟΕΣ ΤΟΥ ΠΙΝΑΚΑΣ 14 ΣΤΟ ΣΕΝΑΡΙΟ # ΕΙΚΟΝΑ 42. ΜΕΣΟΣ ΡΥΘΜΟΣ ΜΕΤΑΔΟΣΗΣ ΤΩΝ TCP ΡΟΩΝ ΣΤΟ ΣΕΝΑΡΙΟ #4: Ο ΡΥΘΜΟΣ ΕΞΥΠΗΡΕΤΗΣΗΣ ΣΤΗΝ Q AF ΕΙΝΑΙ 50MBPS ΕΙΚΟΝΑ 43. Ο ΜΕΣΟΣ ΡΥΘΜΟΣ ΜΕΤΑΔΟΣΗΣ ΤΩΝ TCP ΡΟΩΝ ΣΤΟ ΣΕΝΑΡΙΟ #5: ΟΙ ΡΟΕΣ 3,4,7 ΚΑΙ 9 ΑΡΧΙΖΟΥΝ ΝΑ ΜΕΤΑΔΙΔΟΥΝ 200 ΔΕΥΤΕΡΟΛΕΠΤΑ ΑΡΓΟΤΕΡΑ ΕΙΚΟΝΑ 44. Ο ΣΤΙΓΜΙΑΙΟΣ ΡΥΘΜΟΣ ΜΕΤΑΔΟΣΗΣ ΠΟΥ ΕΠΙΤΥΓΧΑΝΟΥΝ TCP ΡΟΕΣ ΜΕ ΔΙΑΦΟΡΕΤΙΚΗ r ΤΙΜΗ ΣΤΟ ΣΕΝΑΡΙΟ # ΕΙΚΟΝΑ 45. Ο ΣΤΙΓΜΙΑΙΟΣ ΡΥΘΜΟΣ ΜΕΤΑΔΟΣΗΣ ΠΟΥ ΕΠΙΤΥΓΧΑΝΟΥΝ TCP ΡΟΕΣ ΓΙΑ ΔΙΑΦΟΡΕΤΙΚΕΣ ΤΙΜΕΣ ΤΟΥ ΔΙΑΣΤΗΜΑΤΟΣ ΛΕΙΤΟΥΡΓΙΑΣ ΤΩΝ TWAM ΚΑΙ DWRED ΣΤΟ ΣΕΝΑΡΙΟ # ΕΙΚΟΝΑ 46. ΤΟ ΜΕΓΕΘΟΣ ΤΗΣ ΟΥΡΑΣ ΠΟΥ ΕΞΥΠΗΡΕΤΕΙ ΤΗΝ RELATIVE ΚΙΝΗΣΗ ΣΤΟ ΣΕΝΑΡΙΟ #1: ΣΥΓΚΡΙΣΗ ΤΩΝ TSW2CM/ΣΤΑΤΙΚΟΥ WRED ΚΑΙ TWAM/DWRED ΕΙΚΟΝΑ 47. Η ΤΙΜΗ ΤΟΥ RTT ΟΠΩΣ ΜΕΤΡΗΘΗΚΕ ΓΙΑ ΤΙΣ TCP ΡΟΕΣ ΠΟΥ ΣΥΜΜΕΤΕΧΟΥΝ ΣΤΟ ΣΕΝΑΡΙΟ #5 ΣΤΙΣ ΠΕΡΙΠΤΩΣΕΙΣ ΕΦΑΡΜΟΓΗΣ ΤΩΝ (I) TSW2CM/ΣΤΑΤΙΚΟΥ WRED ΚΑΙ (II) TWAM/DWRED.203 ΕΙΚΟΝΑ 48. H ΧΡΗΣΗ ΤΩΝ TWAM ΚΑΙ DWRED ΓΙΑ ΤΗΝ ΕΞΥΠΗΡΕΤΗΣΗ TCP ΡΟΩΝ ΜΕ ΔΙΑΦΟΡΕΤΙΚΑ RTTS ΑΠΟ ΤΗΝ ΙΔΙΑ Q ΣΕ ΕΝΑ ΔΡΟΜΟΛΟΓΗΤΗ AF XVIII ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΜΕ ΕΓΓΥΗΜΕΝΗ ΠΟΙΟΤΗΤΑ ΣΕ ΔΙΚΤΥΑ ΤΥΠΟΥ INTERNET

19 ΛΙΣΤΑ ΠΙΝΑΚΩΝ Λ ΙΣΤΑ Π ΙΝΑΚΩΝ ΠΙΝΑΚΑΣ 1. TΙΜΕΣ ΚΑΙ ΕΝΔΕΙΚΤΙΚΑ ΔΙΑΣΤΗΜΑΤΑ ΤΩΝ QOS ΠΑΡΑΜΕΤΡΩΝ ΓΙΑ ΤΕΣΣΕΡΙΣ ΠΡΟΤΕΙΝΟΜΕΝΕΣ ΥΠΗΡΕΣΙΕΣ ([123] ΚΑΙ [124])...35 ΠΙΝΑΚΑΣ 2. ΑΛΓΟΡΙΘΜΟΙ ΓΙΑ QOS ΔΡΟΜΟΛΟΓΗΣΗ ΣΗΜΕΙΟΥ ΠΡΟΣ ΣΗΜΕΙΟ (UNICAST)...68 ΠΙΝΑΚΑΣ 3. ΑΛΓΟΡΙΘΜΟΙ ΓΙΑ QOS ΔΡΟΜΟΛΟΓΗΣΗ ΣΗΜΕΙΟΥ ΠΡΟΣ ΣΗΜΕΙΑ...69 ΠΙΝΑΚΑΣ 4. ΤΑΞΙΝΟΜΗΣΗ QOS ΜΟΝΤΕΛΩΝ/ΑΡΧΙΤΕΚΤΟΝΙΚΩΝ ΜΕ ΚΡΙΤΗΡΙΑ ΤΗ ΜΕΘΟΔΟ ΣΗΜΑΤΟΔΟΣΙΑΣ ΚΑΙ ΤΗΝ «ΛΕΠΤΟΜΕΡΕΙΑ» ΣΤΗΝ ΠΑΡΑΚΟΛΟΥΘΗΣΗ ΤΩΝ ΡΟΩΝ ΔΕΔΟΜΕΝΩΝ ([120])...85 ΠΙΝΑΚΑΣ 5. ΠΡΟΤΕΙΝΟΜΕΝΕΣ QOS ΥΠΗΡΕΣΙΕΣ ΚΑΙ ΟΙ ΤΙΜΕΣ ΤΩΝ ΠΑΡΑΜΕΤΡΩΝ ΠΟΙΟΤΗΤΑΣ...85 ΠΙΝΑΚΑΣ 6. ΠΑΡΑΓΟΝΤΑΣ ΔΙΑΣΤΑΣΙΟΛΟΓΗΣΗΣ ΚΑΙ ΕΠΙΤΡΕΠΤΗ EF ΧΩΡΗΤΙΚΟΤΗΤΑ ΓΙΑ ΤΟΠΟΛΟΓΙΕΣ ΜΕ ΔΙΑΦΟΡΕΤΙΚΗ ΔΙΑΜΕΤΡΟ ( h ) ΠΙΝΑΚΑΣ 7. ΌΡΙΑ ΤΗΣ ΕΓΓΥΗΜΕΝΗΣ ΑΠΟ-ΑΚΡΟ-ΣΕ-ΑΚΡΟ ΚΑΘΥΣΤΕΡΗΣΗΣ ΣΕ ΕΝΑ ΔΙΚΤΥΟ ΜΕ ΜΕΓΙΣΤΟ ΧΩΡΟ ΠΡΟΣΩΡΙΝΗΣ ΑΠΟΘΗΚΕΥΣΗΣ ΙΣΟ ΜΕ tot b ΓΙΑ ΟΠΟΙΟΝΔΗΠΟΤΕ ΚΟΜΒΟ ΠΙΝΑΚΑΣ 8. ΟΙ ΠΑΡΑΜΕΤΡΟΙ ΤΩΝ ΠΡΟΦΙΛ ΚΙΝΗΣΗΣ ΓΙΑ ΤΟΥΣ ΤΡΕΙΣ ΧΡΗΣΤΕΣ ΜΕΤΑ ΑΠΟ ΚΑΘΕ ΦΑΣΗ ΕΠΑΝΑΔΙΑΠΡΑΓΜΑΤΕΥΣΗΣ ΠΙΝΑΚΑΣ 9. ΑΝΟΧΗ ΚΑΘΥΣΤΕΡΗΣΗΣ ΕΞΥΠΗΡΕΤΗΣΗΣ ΓΙΑ ΤΙΣ ΔΥΟ ΡΟΕΣ ΠΙΝΑΚΑΣ 10. ΟΙ ΤΙΜΕΣ ΤΗΣ ΑΝΟΧΗΣ ΚΑΘΥΣΤΕΡΗΣΗΣ ΕΞΥΠΗΡΕΤΗΣΗΣ ΓΙΑ ΤΙΣ ΔΥΟ ΡΟΕΣ ΠΙΝΑΚΑΣ 11. ΠΟΣΟΣΤΟ ΑΠΟΔΟΧΗΣ ΡΟΩΝ ΠΡΟΣ ΕΞΥΠΗΡΕΤΗΣΗ ΜΕ ΔΙΑΚΥΜΑΝΣΗ ΤΟΥ ΜΕΣΟΥ ΧΡΟΝΟΥ ΜΕΤΑΞΥ ΑΦΙΞΕΩΝ ΠΙΝΑΚΑΣ 12. ΠΟΣΟΣΤΟ ΑΠΟΔΟΧΗΣ ΡΟΩΝ ΠΡΟΣ ΕΞΥΠΗΡΕΤΗΣΗ ΜΕ ΔΙΑΚΥΜΑΝΣΗ ΤΗΣ ΜΕΣΗΣ ΔΙΑΡΚΕΙΑΣ ΚΑΘΕ ΡΟΗΣ ΠΙΝΑΚΑΣ 13. ΠΑΡΑΔΕΙΓΜΑ ΤΗΣ ΕΦΑΡΜΟΓΗΣ ΜΑΡΚΑΡΙΣΜΑΤΟΣ ΜΕ ΧΡΗΣΗ ΤΟΥ TWAM ΠΙΝΑΚΑΣ 14. ΟΙ TCP ΡΟΕΣ ΠΟΥ ΣΥΜΜΕΤΕΧΟΥΝ ΣΤΟ ΣΕΝΑΡΙΟ # ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΜΕ ΕΓΓΥΗΜΕΝΗ ΠΟΙΟΤΗΤΑ ΣΕ ΔΙΚΤΥΑ ΤΥΠΟΥ INTERNET XIX

20

21

22 ΣΕΒΑΣΤΗ ΑΦΡΟΔΙΤΗ ΚΕΦΑΛΑΙΟ 1 Ε ΙΣΑΓΩΓΗ 22 ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΜΕ ΕΓΓΥΗΜΕΝΗ ΠΟΙΟΤΗΤΑ ΣΕ ΔΙΚΤΥΑ ΤΥΠΟΥ INTERNET

23 ΕΙΣΑΓΩΓΗ Παρά την ευρεία αποδοχή και αδιαμφισβήτητη επικράτηση του μοντέλου εξυπηρέτησης καλύτερης προσπάθειας (Βest Εffort - ΒΕ) στα δίκτυα τύπου Internet (ή δίκτυα που υλοποιούνται με το πρωτόκολλο Internet Protocol - IP), τα τελευταία χρόνια έχουν παρατηρηθεί αυξανόμενες ανάγκες για την διαφοροποίηση της εξυπηρέτησης και την διασφάλιση της ποιότητας (Qualty of Servce - QoS) των παρεχόμενων υπηρεσιών σε υποσύνολα της κίνησης που εξυπηρετείται από τα δίκτυα αυτά. Αν και έχει γίνει, μέχρι σήμερα, σημαντική πρόοδος στην μελέτη και τον προσδιορισμό αρχιτεκτονικών και τεχνικών για την εισαγωγή υπηρεσιών QoS, ωστόσο υπάρχουν πολλά ακόμη ζητήματα που επηρεάζουν την υιοθέτηση αυτών των αρχιτεκτονικών σε πραγματικές συνθήκες λειτουργίας στα IP δίκτυα και τα οποία δεν έχουν ακόμη διευθετηθεί και τεκμηριωθεί. Οι βασικές δυσκολίες για την υιοθέτηση και ευρεία χρήση μηχανισμών για την παροχή ποιότητας υπηρεσιών σε δίκτυα παραγωγής αφορούν την επεκτασιμότητα (scalablty) των τεχνικών αυτών, την διαχείριση του επιπλέον φόρτου (overhead) που επιφέρουν στο δίκτυο καθώς και την έλλειψη μοντέλων χρέωσης και παρακολούθησης του επιπέδου των παρεχόμενων υπηρεσιών, δηλ. την έλλειψη επιχειρηματικών μοντέλων για την εφαρμογή των αντίστοιχων υπηρεσιών σε ευρεία κλίμακα. Οι τεχνικές που προτείνονται σε αυτή τη Διδακτορική Διατριβή επεκτείνουν και διαφοροποιούν άλλες εργασίες ερευνητών αλλά παράλληλα προτείνουν νέες μεθόδους και μηχανισμούς υλοποίησης υπηρεσιών για την παροχή διαφοροποιημένης ποιότητας στην κίνηση που διατρέχει ένα IP δίκτυο καθώς και μοντέλα για την χρέωση, διαχείριση και παρακολούθηση της ποιότητας που επιτυγχάνεται με την υιοθέτηση των υπηρεσιών αυτών. Προκειμένου για την εισαγωγή των εννοιών και των αρχιτεκτονικών που αποτελούν το αντικείμενο μελέτης, στο ΚΕΦΑΛΑΙΟ 2: Μηχανισμοί για την Υλοποίηση QoS Αρχιτετονικών Σε IP δίκτυα γίνεται μια σύντομη ανασκόπηση αρχικά των μετρικών που έχουν οριστεί για τον προσδιορισμό της ποιότητας εξυπηρέτησης που προσφέρει ένα IP δίκτυο και στη συνέχεια των μεμονωμένων μηχανισμών στο επίπεδο δεδομένων και στο επίπεδο ελέγχου που έχουν προταθεί μέχρι σήμερα για την εισαγωγή QoS. Επίσης στο ΚΕΦΑΛΑΙΟ 3: Αρχιτεκτονικές και υπηρεσίες QoS σε IP Δίκτυα γίνεται μια σύντομη παρουσίαση των αρχιτεκτονικών που έχουν προταθεί για την παροχή ποιότητας υπηρεσίας (QoS). Η μελέτη ξεκίνησε από την πρόταση για υλοποίηση Συμβολαίων Εξασφάλισης Επιπέδου Υπηρεσίας (Servce Level Agreements - SLAs) για την περίπτωση παροχής διαφοροποιημένων υπηρεσιών με χαρακτηριστικά QoS πάνω από IP δίκτυα κορμού. Με δεδομένο ότι υπηρεσίες QoS δεν παρέχονται ακόμα σε ευρεία κλίμακα από τα σύγχρονα IP δίκτυα, δεν υπάρχει σήμερα κοινά αποδεκτό μοντέλο Συμβολαίου Εξασφάλισης Επιπέδου Υπηρεσίας (ΣΕΕΥ) για την παροχή και παρακολούθηση των υπηρεσιών αυτών με τρόπο διαλειτουργικό για την εφαρμογή του πάνω από πολλαπλά διασυνδεδεμένα δίκτυα. Τα ΣΕΕΥ για IP δίκτυα τα οποία παρέχουν υπηρεσίες με εγγυήσεις ποιότητας εισάγουν μια πολυπλοκότητα που αφορά την παρακολούθηση ποιοτικών παραμέτρων (π.χ. της αντιληπτής από τα πακέτα από-άκρο-σε-άκρο καθυστέρησης) επιπλέον των ποσοτικών μεγεθών της διαθεσιμότητας της εκάστοτε υπηρεσίας και της ποσότητας των παρεχόμενων πόρων. Ειδικά σε IP δίκτυα κορμού, η εκτεταμένη συνάθροιση των

24 ΣΕΒΑΣΤΗ ΑΦΡΟΔΙΤΗ ροών και η φύση των παρεχόμενων QoS υπηρεσιών μη προσανατολισμένων σε απόάκρο-σε-άκρο συνδέσεις (connectonless) καθιστούν τον ορισμό των παραμέτρων του ΣΕΕΥ και την εισαγωγή τους στις διεργασίες και τους μηχανισμούς που το ΣΕΕΥ προδιαγράφει ιδιαίτερα ενδιαφέρον θέμα, ιδιαίτερα αν ληφθεί υπόψη η σημασία που μπορεί να έχει ένα επιτυχές πρότυπο ΣΕΕΥ για την υλοποίηση και λειτουργία μιας QoS υπηρεσίας. Στα πλαίσια της Διδακτορικής Διατριβής ( ΚΕΦΑΛΑΙΟ 4: Υλοποίηση Συμβολαίων Εξασφάλισης Επιπέδου Υπηρεσίας (Servce Level Agreements) ) προτείνεται ένα μοντέλο/πρότυπο ΣΕΕΥ προσαρμοσμένο στα δεδομένα της αρχιτεκτονικής DffServ (βλ. ενότητα 3.3) η οποία χρησιμοποιείται για την παροχή QoS με κλιμακούμενο τρόπο πάνω από δίκτυα κορμού. Προτείνεται πρότυπο ΣΕΕΥ για την παροχή υπηρεσίας υψηλής ποιότητας μεταξύ δύο δικτύων ([16]) το οποίο επεκτείνεται στην περίπτωση από-άκρο-σε-άκρο παροχής υπηρεσιών QoS πάνω από πολλαπλά διασυνδεδεμένα δίκτυα ([1]). Αποτελέσματα της εργασίας αυτής χρησιμοποιήθηκαν για την υλοποίηση της υπηρεσίας Premum IP (βλ. ενότητα 3.5.1) στο πανευρωπαϊκό ερευνητικό δίκτυο GÉANT2 ([143]), όπως παρουσιάζεται στα [4], [5], [6]. Σαν συνέχεια της πρότασης για την εισαγωγή ΣΕΕΥ σε IP δίκτυα κορμού που παρέχουν υπηρεσίες εγγυημένης ποιότητας, μελετήθηκαν και προτάθηκαν μέθοδοι χρέωσης της παροχής των υπηρεσιών αυτών ( ΚΕΦΑΛΑΙΟ 5: Mέθοδοι Xρέωσης Yπηρεσιών Eγγυημένης Ποιότητας σε IP Δίκτυα Κορμού ). Η παροχή διαφοροποιημένων υπηρεσιών και ποιότητας υπηρεσίας στα σύγχρονα IP δίκτυα επιβάλλει την χρήση μηχανισμών χρέωσης για την διασφάλιση της ελεγχόμενης χρήσης των δικτυακών πόρων. Οι μηχανισμοί χρέωσης όμως θα πρέπει να διατηρούν την ευελιξία και την επεκτασιμότητα των μηχανισμών που χρησιμοποιούνται για την υλοποίηση των υπηρεσιών και να μην εισάγουν επιπλέον διαχειριστικά ή άλλα κόστη. Τέτοιοι μηχανισμοί απαιτείται να είναι επίσης δίκαιοι, κοστοστρεφείς και ευέλικτοι σε σχέση με τα μοντέλα λειτουργίας των σύγχρονων IP δικτύων. Η συγκεκριμένη εργασία στα πλαίσια της Διατριβής παρέχει ένα αναλυτικό μοντέλο χρέωσης για υπηρεσίες υψηλής προτεραιότητας και βέλτιστης ποιότητας που βασίζεται στα προφίλ κίνησης των χρηστών και σε μετρήσεις καθώς και μια μεθοδολογία εφαρμογής του σε ένα πραγματικό δίκτυο. Η προτεινόμενη μεθοδολογία οδηγεί τους χρήστες στην επιλογή των υπηρεσιών που μεγιστοποιούν το κέρδος τους ενώ επιτρέπει τον a-pror υπολογισμό του κόστους για τη χρήση μιας υπηρεσίας. Τα βασικά αποτελέσματα της εργασίας αυτής δημοσιεύτηκαν στα [2], [3], [10], [15]. Στο δεύτερο μέρος της Διατριβής η μελέτη επικεντρώθηκε στα μοντέλα και τους μηχανισμούς για την υλοποίηση υπηρεσιών εγγυημένης ποιότητας με δεδομένες τις αρχές λειτουργίας των σύγχρονων IP δικτύων. Μελετήθηκαν οι δύο βασικές κατηγορίες υπηρεσιών που απαντώνται στην βιβλιογραφία και προτείνονται από την αρχιτεκτονική DffServ: Υπηρεσίες μέγιστης προτεραιότητας με εγγυήσεις στην χωρητικότητα, εγγυημένη από-άκρο-σε-άκρο καθυστέρηση και ελαχιστοποίηση της απώλειας πακέτων Υπηρεσίες με εγγυημένη χωρητικότητα σε συνθήκες συμφόρησης (χωρίς άλλες εγγυήσεις σε μετρικές ποιότητας εξυπηρέτησης) Αρχικά μελετήθηκε και προτάθηκε ένα ευέλικτο και αποδοτικό σχήμα διαστασιολόγησης και υλοποίησης QoS υπηρεσίας με βάση το DffServ μοντέλο για την παροχή της υπηρεσίας μέγιστης προτεραιότητας σε IP ροές ( ΚΕΦΑΛΑΙΟ 6: Υπηρεσίες Μέγιστης Προτεραιότητας με Εγγυήσεις Ποιότητας ). Τα χαρακτηριστικά 24 ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΜΕ ΕΓΓΥΗΜΕΝΗ ΠΟΙΟΤΗΤΑ ΣΕ ΔΙΚΤΥΑ ΤΥΠΟΥ INTERNET

25 της υπηρεσίας περιλαμβάνουν εγγυημένη χωρητικότητα, ελάχιστη από-άκρο-σε-άκρο καθυστέρηση και ελάχιστες απώλειες πακέτων προκειμένου για την εξυπηρέτηση ροών με απαιτήσεις πραγματικού χρόνου πάνω από ένα IP δίκτυο κορμού. Η συγκεκριμένη εργασία ξεκίνησε με την εφαρμογή των αρχών του μοντέλου Dffserv για την πρόταση μεθοδολογίας διαστασιολόγησης QoS υπηρεσίας και υπολογισμού των παραμέτρων ρύθμισης των δικτυακών συσκευών, με στόχο την επίτευξη στατιστικών εγγυήσεων σε επίπεδο πακέτου σε μεμονωμένες και ομαδοποιημένες ροές πάνω από ένα IP δίκτυο κορμού. Η προτεινόμενη μεθοδολογία βασίζεται στα προφίλ κίνησης των χρηστών, την τοπολογία και τους διαθέσιμους πόρους του δικτύου, ενώ επιτρέπει την ασφαλή εκτίμηση των άνω ορίων των τιμών για συγκεκριμένες μετρικές ποιότητας. Αποτελέσματα της εργασίας αυτής δημοσιεύτηκαν στα [11], [13]. Στη συνέχεια η έρευνα επικεντρώθηκε στην πρόταση ενός νέου, ευέλικτου και αποδοτικού σχήματος διαστασιολόγησης και υλοποίησης QoS υπηρεσίας για την παροχή της βέλτιστης δυνατής ποιότητας υπηρεσίας με εγγυημένη χωρητικότητα, ελάχιστη από-άκρο-σε-άκρο καθυστέρηση και ελάχιστες απώλειες πακέτων προκειμένου για την εξυπηρέτηση ροών με απαιτήσεις πραγματικού χρόνου πάνω από ένα IP δίκτυο κορμού. Η συγκεκριμένη πρόταση αφορά την επέκταση των σχημάτων παροχής QoS με την εισαγωγή μηχανισμού διαφοροποίησης της ποιότητας που γίνεται αντιληπτή από την κίνηση υψηλής προτεραιότητας, όσο αφορά την απόάκρο-σε-άκρο αντιληπτή καθυστέρηση. Η εργασία αυτή έγινε λαμβάνοντας υπόψη ότι οι σχετικές ερευνητικές δραστηριότητες καθώς και η προηγούμενη έρευνα στα πλαίσια της παρούσας Διδακτορικής Διατριβής καλύπτουν επαρκώς την παροχή εγγυημένης χωρητικότητας με υψηλή ποιότητα σε κίνηση με υψηλές απαιτήσεις σε ποιότητα. Έτσι η έρευνα προσανατολίστηκε στην ανάπτυξη ενός θεωρητικού μοντέλου για τον εμπλουτισμό μια υπηρεσίας υψηλής προτεραιότητας με τη δυνατότητα διαφοροποίησης της ποιότητας που γίνεται αντιληπτή από την IP κίνηση για ροές που χρησιμοποιούν τους πόρους της ίδιας δικτυακής υποδομής όσο αφορά την αντιληπτή από-άκρο-σε-άκρο καθυστέρηση. Τα αποτελέσματα της έρευνας δημοσιεύονται στα [7], [8]. Η μελέτη της δεύτερης κατηγορίας υπηρεσιών με εγγυήσεις ποιότητας αφορά τη βελτίωση υπαρχόντων μηχανισμών υλοποίησης υπηρεσιών με εγγυημένη χωρητικότητα σε συνθήκες συμφόρησης, με βάση το Assured Forwardng (AF) DffServ μοντέλο (βλ. ενότητα 3.5.2). Αυτή η κατηγορία υπηρεσιών αποσκοπεί σε αναβάθμιση των εγγυήσεων χωρητικότητας που παρέχει η παραδοσιακή εξυπηρέτηση καλύτερης προσπάθειας στα IP δίκτυα. Η υπηρεσία απευθύνεται σε ομαδοποιημένες ροές που χρησιμοποιούν μηχανισμούς ανάδρασης λόγω συμφόρησης ( Transmsson Control Protocol - TCP) με στόχο την εξασφάλιση εγγυημένης χωρητικότητας ακόμα και σε περιπτώσεις συμφόρησης πάνω από ένα IP δίκτυο κορμού. Η έρευνα επικεντρώθηκε στην αντιμετώπιση μιας σειράς από θέματα έλλειψης δικαιοσύνης (unfarness) και αδυναμίας εξασφάλισης εγγυημένης χωρητικότητας σε συνθήκες δικτύων κορμού οι οποίες εμποδίζουν την υλοποίηση σε ευρεία κλίμακα μιας υπηρεσίας με βάση το Assured Forwardng DffServ μοντέλο. Για το λόγο αυτό, διερευνήθηκαν και προτάθηκαν βελτιώσεις σε υπάρχοντες μηχανισμούς αστυνόμευσης και ενεργής διαχείρισης του αποθηκευτικού χώρου (buffer) στις δικτυακές συσκευές. Τα αποτελέσματα της εργασίας αυτής που δείχνουν βελτίωση στην απόδοση και την δικαιοσύνη μεταξύ των ροών παρουσιάζονται στο ΚΕΦΑΛΑΙΟ 7: Υπηρεσίες Με Εγγυημένη Χωρητικότητα Σε Συνθήκες Συμφόρησης και δημοσιεύτηκαν στα [9], [12], [17]. ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΜΕ ΕΓΓΥΗΜΕΝΗ ΠΟΙΟΤΗΤΑ ΣΕ ΔΙΚΤΥΑ ΤΥΠΟΥ INTERNET 25

26 ΣΕΒΑΣΤΗ ΑΦΡΟΔΙΤΗ ΔΗΜΟΣΙΕΥΣΕΙΣ ΣΕ ΠΕΡΙΟΔΙΚΑ [1] C. Bouras, A. Sevast, An analytcal QoS servce model for delay-based dfferentaton, Computer Networks Journal, Elsever Scence, 2007 (to appear) [2] C. Bouras, A. Sevast, Performance analyss of Relatve servce usng TCP-aware markng and dynamc WRED, submtted to Performance Evaluaton Journal, Elsever Scence [3] C. Bouras, A. Sevast, Servce Level Agreement for DffServ - based servces provsonng, Journal of Network and Computer Applcatons, Academc Press, Vol. 28, No. 4, November 2005, pp [4] C. Bouras, A. Sevast, Prcng QoS over transport networks, Internet Research: Electronc Networkng, Applcatons and Polcy, Emerald, Volume 14, Number 2, 2004, pp [5] C. Bouras, A. Sevast, SLA - based QoS prcng n DffServ networks, Computer Communcatons Journal, Specal Issue, Performance and Control of Next Generaton Communcatons Networks, Edted by F. Huebner and R. D. van der Me, Elsever Scence, Volume 27, Issue 18, December 2004, pp [6] A. Lakopoulos, B. Maglars, C. Bouras, A. Sevast, Provdng and verfyng advanced IP servces n herarchcal DffServ networks - the case of GÉANT, Internatonal Journal of Communcaton Systems, Wley InterScence, 2004, pp [7] R. Roth, M. Campanella, S. Lenen, R. Sabatno, N. Smar, M. Przybylsk, S. Trocha, A. Lakopoulos and A. Sevast, IP QoS Across Multple Management Domans: Practcal Experences from Pan-European Experments, IEEE Communcaton Magazne, January 2003, Vol.41 No.1 [8] C. Bouras, M. Campanella, M. Przybylsk, A. Sevast, QoS and SLA aspects across multple management domans: The SEQUIN approach, Future Generaton Computer Systems, 939 (2002), Elsever Scence, pp 1-15 ΔΗΜΟΣΙΕΥΣΕΙΣ ΣΕ ΣΥΝΕΔΡΙΑ [1] C. Bouras, A. Sevast, A delay - based analytcal provsonng model for a QoS - enabled servce, 2006 IEEE Internatonal Conference on Communcatons (ICC 2006), Istanbul, Turkey, June 2006 [2] C. Bouras, A. Sevast, Performance enhancement of an AF servce usng TCP aware markng and dynamc WRED, 10th IEEE Symposum on Computers and 26 ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΜΕ ΕΓΓΥΗΜΕΝΗ ΠΟΙΟΤΗΤΑ ΣΕ ΔΙΚΤΥΑ ΤΥΠΟΥ INTERNET

27 Communcatons, LaManga del Mar Menor, Cartagena, Span, June 2005, pp [3] C. Bouras, A. Sevast, A new prcng mechansm for a hgh-prorty DffServ-based Servce, In the proceedngs of the 6th Internatonal Conference on Advanced Communcaton Technology (ICACT2004), February 9-11, Korea [4] C. Bouras, A. Sevast, Analytcal approach and verfcaton of a DffServ-based prorty servce, 6th IEEE Internatonal Conference on Hgh Speed Networks and Multmeda Communcatons-HSNMC 2003, July 23-25, Estorl, Portugal, pp [5] C. Bouras, A. Sevast, Performance Analyss for a DffServ-enabled network: The case of Relatve Servce, The 2nd IEEE Internatonal Symposum on Network Computng and Applcatons (NCA-03), Aprl 16-18, 2003, Cambrdge, MA, USA, pp [6] C. Bouras, A. Sevast, Deployment of a DffServ-based prorty servce n a MAN/WAN envronment, The Internatonal Conference on Advanced Informaton Networkng and Applcatons (AINA), March 27 - March 29, 2003, Xdan Unversty, X'an, Chna, pp [7] C. Bouras, D. Prmpas, A. Sevast, A. Varnavas, Enhancng the DffServ Archtecture of a Smulaton Envronment, 6th IEEE Internatonal Workshop on Dstrbuted Smulaton and Real Tme Applcatons (DS-RT 2002), October 2002, pp [8] C. Bouras, A. Sevast, Prcng prorty servces over DffServ-enabled transport networks, IFIP INTERWORKING 2002 Conference, 6th Internatonal Symposum on Communcatons Interworkng, Fremantle, Perth, Australa, October 2002, pp [9] C. Bouras, M. Campanella, A. Sevast, SLA defnton for the provson of an EF-based servce, 16th Internatonal Workshop on Communcatons Qualty & Relablty (CQR 2002), Oknawa, Japan, May , pp ΑΝΑΦΟΡΕΣ ΑΠΟ ΑΛΛΟΥΣ ΕΡΕΥΝΗΤΕΣ 1. C. Bouras, A. Sevast, SLA - based QoS prcng n DffServ networks, Computer Communcatons Journal, Specal Issue, Performance and Control of Next Generaton Communcatons Networks, Edted by F. Huebner and R. D. van der Me, Elsever Scence, Volume 27, Issue 18, December 2004, pp D. Xu, Y. L, M. Chang, A. Calderbank, Optmal Provsonng of Elastc Servce Avalablty, IEEE INFOCOM P. Ftsls, Practces and problems n managng electronc servces usng SLA, Informaton Management and Computer Securty, Volume 14, Issue 2, 2006, pp A. Gupta, S. Kalyanaraman, L. Zhang, Prcng of Rsk for Loss Guaranteed Intra-doman Internet Servce Contracts, Computer Networks Journal, Volume 50, Issue 15, October 2006, pp C. Bouras, M. Campanella, A. Sevast, SLA defnton for the provson of an EF-based servce, 16th Internatonal Workshop on Communcatons Qualty & Relablty (CQR 2002), Oknawa, Japan, May , pp ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΜΕ ΕΓΓΥΗΜΕΝΗ ΠΟΙΟΤΗΤΑ ΣΕ ΔΙΚΤΥΑ ΤΥΠΟΥ INTERNET 27

28 ΣΕΒΑΣΤΗ ΑΦΡΟΔΙΤΗ 1. G. Daz, A Study on SLA and QoS Specfcaton n Polcy-based Management Envronments, Proceedng (394) Computer Scence and Technology 2003, pp Provdng Qualty of Servce Networkng to Hgh Performance GRID Applcatons, Mguel Ro, Javer Orellana, Andrea d Donato, Frank Saka, Ian Brdge, Peter Clarke, Networked Systems Centre of Excellence, Unversty College London, UK, Qualdade de Servco: Defncao do Ploto, J. Montero, L. Sampao, M. Fgueredo, RNP, December 2002, 4. A two component spot prcng framework for loss rate guaranteed nternet servce contracts, A. Gupta, S. Kalyanaraman, L. Zhang, 2003 Wnter Smulaton Conference, pp Qualty of Servce Networkng for Hgh Performance Grd Applcatons, Mguel Ro, Andrea d Donato, Frank Saka, Ncola Pezz, Rchard Smth, Saleem Bhatt, Peter Clarke, Journal of Grd Computng, Volume 1, No. 4, 2003, pp Adaptve Measurement Based QoS Management n DffServ Networks, C. Kulatunga, P. Malone, M. Foghlu, Internatonal Workshop on Inter - doman Performance and Smulaton (IPS), Salzburg, Austra, February, Towards a Polcy-Based Management for Ad Hoc Networks, Mouna Ayar, Farouk Kamoun, Davor Males, MEDHOC 2004, pp, , 3. C. Bouras, D. Prmpas, A. Sevast, A. Varnavas, Enhancng the DffServ archtecture of a smulaton envronment, 6th IEEE Internatonal Workshop on Dstrbuted Smulaton and Real Tme Applcatons, Fort Worth, Texas, USA, October 11-13, 2002, pp Actve Queue Management for Real tme IP Traffc, Xaoyan Wang, PhD, Department of Electronc Engneeerng, Queen Mary, Unversty of London, October C. Bouras and A. Sevast, Analytcal Approach and Verfcaton of a DffServ-based Prorty Servce, n proc. Of Hgh Speed Networks and Multmeda Communcatons HSNMC 03, Portugal, Jul. 2003, pp A. Jacobs, J. Werncke, S. Oral, B. Gordon, and A. George, "Expermental Characterzaton of QoS n Commercal Ethernet Swtches for Statstcally Bounded Latency n Arcraft Networks," Proc. of 29th IEEE Conference on Local Computer Networks (LCN), Tampa, FL, Nov , Workng Bblography, 3. QoS Lterature Search, R. Task, 5. R. Roth, M. Campanella, R. Sabatno, N. Smar, M. Przybylsk, S. Trocha, A.Lakopoulos, A.Sevast, IP QoS Across Multple Management Domans, 28 ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΜΕ ΕΓΓΥΗΜΕΝΗ ΠΟΙΟΤΗΤΑ ΣΕ ΔΙΚΤΥΑ ΤΥΠΟΥ INTERNET

29 Practcal Experences from Pan-European Experments, IEEE Communcatons Magazne, January 2003, January 2003, Vol. 41 No.1 1. A. Bęben, W. Burakowsk and M. Dąbrowsk, Reference Measurement Ponts for valdaton of end-to-end QoS n heterogeneous multple doman network, 3rd Internatonal Workshop on Internet Performance, Smulaton, Montorng and Measurement IPS-MoMe 2005, Warsaw March 14-15, M.Dąbrowsk, A.Bęben, W.Burakowsk, On Inter-Doman Admsson Control Supported by Measurements n Mult-doman IP QoS Network, Proc. of 2nd Internatonal Workshop on Inter-Doman Performance and Smulaton (IPS 2004), Budapest, Hungary March 22-23, C. Bouras, M. Campanella, M. Przybylsk, A. Sevast, QoS and SLA aspects across multple management domans: The SEQUIN approach, Future Generaton Computer Systems Journal, Elsever Scence, Volume 19, Issue 2, February 2003, pp A. Gupta, S. Kalyanaraman, L. Zhang, "Prcng of Rsk for Loss Guaranteed Intra-doman Internet Servce Contracts", Computer Networks: The Internatonal Journal of Computer and Telecommuncatons Networkng archve, Volume 50, Issue 15 (October 2006), pp A. C. Barbosa, J. Sauvé, W. Crne, M. Carell, Evaluatng archtectures for ndependently audtng servce level agreements, Future Generaton Computer Systems, v.22 n.7, p , August Qualdade de Servco: Defncao do Ploto, J. Montero, L. Sampao, M. Fgueredo, RNP, December 2002, 7. C. Bouras, A. Sevast, A new prcng mechansm for a hgh prorty DffServ based servce, The 6th Internatonal Conference on Advanced Communcaton Technology, Phoenx Park, Republc of Korea, February 9 11, Modelng of dynamc prcng by market demand n multple QoS networks, S. Km, M. Cho, LNCS 3751, 2005, pp C. Bouras, A. Sevast, Servce Level Agreement for DffServ based servces provsonng, Journal of Network and Computer Applcatons, Academc Press, Vol. 28, No. 4, November 2005, pp A theory for settng the safety margn on avalablty SLA, L. Zhou, W. Grover, Desgn on Relable Communcaton Networks 2005, October 16 19, 2005, C. Bouras, V. Kapoulas, A. Kondars, A. Sevast, A Dynamc Dstrbuted Vdeo on Demand Servce, 20 th IEEE Internatonal Conference on Dstrbuted Computng Systems (ICDCS 2000), Tape, Tawan, Aprl 10-13, 2000, pp Tawan Academc Network Conference, Oct , 2001, CCU, Chay, Tawan, 2. A Dstrbuted Fle System for Vdeo-on-Demand System, Yuan-Chun Chu ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΜΕ ΕΓΓΥΗΜΕΝΗ ΠΟΙΟΤΗΤΑ ΣΕ ΔΙΚΤΥΑ ΤΥΠΟΥ INTERNET 29

30 ΣΕΒΑΣΤΗ ΑΦΡΟΔΙΤΗ 3. Near vdeo on demand systems wth combnng multcastng and uncastng batchng, Chang L. H., La K. C., IEEE Regon 10 ninternatonal Conference on Electrcal and Electronc Technology, 2001, pp Decentralzed Meda Streamng Infrastructure (DeMSI): An Adaptve and Hgj Performance Peer to Peer Content Delvery Network, A. Ym, R. Buyya, Journal of Systems Archtecture, Elsever Scence, Volume 52, Issue 12, December 2006, pp ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΜΕ ΕΓΓΥΗΜΕΝΗ ΠΟΙΟΤΗΤΑ ΣΕ ΔΙΚΤΥΑ ΤΥΠΟΥ INTERNET

31 ΚΕΦΑΛΑΙΟ 2 Μ ΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΥΛΟΠΟΙΗΣΗ Q O S Α ΡΧΙΤΕΤΟΝΙΚΩΝ Σ Ε IP ΔΙΚΤΥΑ ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΜΕ ΕΓΓΥΗΜΕΝΗ ΠΟΙΟΤΗΤΑ ΣΕ ΔΙΚΤΥΑ ΤΥΠΟΥ INTERNET 31

32 ΣΕΒΑΣΤΗ ΑΦΡΟΔΙΤΗ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΥΛΟΠΟΙΗΣΗ QOS ΑΡΧΙΤΕΚΤΟΝΙΚΩΝ ΣΕ IP ΔΙΚΤΥΑ 2.1 ΕΙΣΑΓΩΓΗ Στα δίκτυα που υλοποιούνται με βάση το πρωτόκολλο IP, η βασική υπηρεσία που παρέχεται είναι η εξυπηρέτηση καλύτερης προσπάθειας (υπηρεσία Best Effort BE). Σύμφωνα με αυτή, τα πακέτα μεταφέρονται από την πηγή στον προορισμό τους διατρέχοντας τους συνδέσμους και τις δικτυακές συσκευές (συνήθως δρομολογητές - routers) με κατεύθυνση που ορίζεται από την IP διεύθυνση προορισμού τους και από το εκάστοτε πρωτόκολλο δρομολόγησης. Κάθε πακέτο που φτάνει στην διεπαφή εισόδου ενός δρομολογητή δέχεται την ακόλουθη επεξεργασία: Με βάση την IP διεύθυνση προορισμού του πακέτου και τους πίνακες δρομολόγησης/προώθησης του δρομολογητή καθορίζεται η διεπαφή (nterface) εξόδου από την οποία θα σταλεί το πακέτο προς τον επόμενο σύνδεσμο (lnk) και δρομολογητή της τοπολογίας Στη συνέχεια το πακέτο στέλνεται προς τη διεπαφή εξόδου προκειμένου να μεταδοθεί πάνω από τον σύνδεσμο που έχει ως ένα άκρο τη συγκεκριμένη διεπαφή. Εάν υπάρχουν περισσότερα πακέτα προς μετάδοση μέσω της συγκεκριμένης διεπαφής, το πακέτο αποθηκεύεται προσωρινά στην ουρά εξόδου της διεπαφής έως ότου μεταδοθούν πάνω από το σύνδεσμο όλα τα πακέτα που βρίσκονται στην ουρά πριν από αυτό και υπόκειται στην σχετική καθυστέρηση. Εάν ο προσωρινός αποθηκευτικός χώρος της ουράς εξόδου της διεπαφής είναι πλήρης το πακέτο απορρίπτεται. Με βάση το μοντέλο εξυπηρέτηση καλύτερης προσπάθειας όλα τα πακέτα αντιμετωπίζονται με τον ίδιο ακριβώς τρόπο και δεν υπάρχουν εγγυήσεις π.χ. για τη συνολική καθυστέρηση που θα αντιμετωπίσει ένα πακέτο από την πηγή ως τον προορισμό του, ή για τον αν θα απορριφθεί σε κάποιο δρομολογητή λόγω συμφόρησης σε μια διεπαφή εξόδου. Το δίκτυο προσπαθεί να προωθήσει όσο περισσότερη κίνηση μπορεί με την καλύτερη δυνατή ποιότητα. Σε περιπτώσεις συμφόρησης ή ταυτόχρονων παροδικών (transent) εκρήξεων (bursts), όπου π.χ. μια διεπαφή εξόδου δέχεται πακέτα προς μετάδοση με ρυθμό μεγαλύτερο από αυτόν με τον οποίο μπορεί να τα εξυπηρετήσει, δηλ. μεγαλύτερο από την ταχύτητα μετάδοσης πάνω από τον προσαρτημένο σε αυτή σύνδεσμο, οι καθυστερήσεις ή/και οι απορρίψεις στο σύνολο των πακέτων είναι αναπόφευκτες. Στα σύγχρονα IP δίκτυα ωστόσο η κίνηση που μπορεί να εξυπηρετηθεί χωρίς προβλήματα με βάση το μοντέλο καλύτερης προσπάθειας (π.χ. μεταφορές αρχείων ή το μεγαλύτερο τμήμα της κίνησης του World Wde Web - WWW) συναθροίζεται χωρίς διακρίσεις με την κίνηση εφαρμογών που απαιτούν ορισμένες εγγυήσεις εξυπηρέτησης (κυρίως όσο αφορά την εγγυημένη χωρητικότητα, την από-άκρο-σεάκρο καθυστέρηση (end-to-end delay) και απόρριψη πακέτων) όπως οι εφαρμογές φωνής (Voce over IP - VoIP) και βίντεο (vdeoconferencng). 32 ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΜΕ ΕΓΓΥΗΜΕΝΗ ΠΟΙΟΤΗΤΑ ΣΕ ΔΙΚΤΥΑ ΤΥΠΟΥ INTERNET

33 Η εισαγωγή των εννοιών και των μηχανισμών διαφοροποίησης και διασφάλισης της ποιότητας εξυπηρέτησης (QoS) υποσυνόλου της κίνησης στα IP δίκτυα έχει ως στόχο την εξυπηρέτηση των αναγκών των εφαρμογών με απαιτήσεις ποιότητας με την προνομιακή μεταχείριση των πακέτων που ανήκουν σε αυτές. Οι μηχανισμοί QoS δεν προσθέτουν πόρους (resources) σε ένα IP δίκτυο, αλλά μεταχειρίζονται προνομιακά την κίνηση με απαιτήσεις ποιότητας προκειμένου να εξασφαλίσουν ότι οι απαιτήσεις αυτές θα ικανοποιηθούν με συγκεκριμένη (πολύ μεγάλη) πιθανότητα. Αντικείμενο της παρούσας Διατριβής είναι η πρόταση και αξιολόγηση αλγορίθμων και μηχανισμών για την παροχή QoS στα σύγχρονα IP δίκτυα. Στο κεφάλαιο αυτό γίνεται μια σύντομη ανασκόπηση αρχικά των μετρικών που έχουν οριστεί για τον προσδιορισμό της ποιότητας εξυπηρέτησης που προσφέρει ένα IP δίκτυο και στη συνέχεια των μεμονωμένων μηχανισμών στο επίπεδο δεδομένων και στο επίπεδο ελέγχου που έχουν προταθεί μέχρι σήμερα για την εισαγωγή QoS στα IP δίκτυα. Οι μηχανισμοί αυτοί αποτελούν δομικά στοιχεία των υπαρχόντων μοντέλων υπηρεσιών QoS που παρουσιάζονται στο ΚΕΦΑΛΑΙΟ 3, κάποιοι από αυτούς χρησιμοποιούνται στα πλαίσια των προτεινόμενων από την Διατριβή μοντέλων διαχείρισης και χρέωσης υπηρεσιών QoS (ΚΕΦΑΛΑΙΟ 4 και ΚΕΦΑΛΑΙΟ 5) ενώ ορισμένοι από αυτούς είναι άμεσα συγκρίσιμοι με τους προτεινόμενους στα πλαίσια της Διατριβής μηχανισμούς για την υλοποίηση υπηρεσιών QoS (βλ. ΚΕΦΑΛΑΙΟ 6 και ΚΕΦΑΛΑΙΟ 7) και αποτελούν αντικείμενο συγκριτικής αξιολόγησης QoS Μετρικές Η επιλογή και ο ορισμός μετρικών για τον προσδιορισμό της ποιότητας εξυπηρέτησης που προσφέρει ένα IP δίκτυο μέσα από διάφορες υπηρεσίες, έχει αποτελέσει αντικείμενο της IETF ([122]), ITU ([123]) καθώς και άλλων προσπαθειών (π.χ. [122]) οι οποίες φαίνεται να συγκλίνουν σε ένα κοινά αποδεκτό σύνολο. Πρόκειται για τις παραμέτρους (που πρέπει να μετρώνται σύμφωνα με το [95]): Χωρητικότητα Καθυστέρηση (Delay) Στιγμιαία διακύμανση καθυστέρησης πακέτων (Instantaneous Packet Delay Varaton - IPDV) ή jtter Απώλεια πακέτων (One-Way Packet Loss ΟWPL) Στην περίπτωση που η μετρική της καθυστέρησης μετριέται μεταξύ δύο σημείων μιας τοπολογίας τότε αναφέρεται σαν από-άκρο-σε-άκρο καθυστέρηση (One-Way Delay - OWD). Στον Πίνακας 1 αναπαρίστανται δείγματα τιμών για τις τέσσερις αυτές παραμέτρους προκειμένου για τον καθορισμό ενός ενδεικτικού συνόλου QoS υπηρεσιών, όπως προτείνονται στο [123]. Οι προϋποθέσεις για τον ορισμό μιας QoS υπηρεσίας βάση των παραπάνω τεσσάρων παραμέτρων είναι ([120]): Σταθερή λειτουργία του φυσικού επιπέδου (Physcal Layer) και του επιπέδου σύνδεσης δεδομένων (Data Lnk Layer) Bt Error Rate (BER) <=10-12 ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΗΝ ΠΑΡΟΧΗ ΥΠΗΡΕΣΙΩΝ ΜΕ ΕΓΓΥΗΜΕΝΗ ΠΟΙΟΤΗΤΑ ΣΕ ΔΙΚΤΥΑ ΤΥΠΟΥ INTERNET 33

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΔΙΚΤΥΩΝ

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΔΙΚΤΥΩΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΔΙΚΤΥΩΝ ΔΙΑΛΕΞΗ 6 ΔΙΔΑΣΚΩΝ: ΑΝΑΡΓΥΡΟΣ ΣΙΔΕΡΗΣ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΟΛΥΜΕΣΩΝ ΤΕΙ ΚΡΗΤΗΣ Ποιότητα Υπηρεσίας

Διαβάστε περισσότερα

Εγγυημένη ποιότητα υπηρεσίας

Εγγυημένη ποιότητα υπηρεσίας Εγγυημένη ποιότητα υπηρεσίας Απαιτήσεις ποιότητας υπηρεσίας Μηχανισμοί κατηγοριοποίησης Χρονοπρογραμματισμός Μηχανισμοί αστυνόμευσης Ενοποιημένες υπηρεσίες Διαφοροποιημένες υπηρεσίες Τεχνολογία Πολυμέσων

Διαβάστε περισσότερα

Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 13: QoS Policy, Παραδείγματα QoS, Επισκόπηση μαθήματος Φώτης Βαρζιώτης

Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 13: QoS Policy, Παραδείγματα QoS, Επισκόπηση μαθήματος Φώτης Βαρζιώτης 1 Ελληνική ημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 13: QoS Policy, Παραδείγματα QoS, Επισκόπηση μαθήματος Φώτης Βαρζιώτης 2 Ανοιχτά Ακαδημαϊκά

Διαβάστε περισσότερα

ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ

ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ Ενότητα # 4: Differentiated Services (DiffServ) I Καθηγητής Χρήστος Ι. Μπούρας Τμήμα Μηχανικών Η/Υ & Πληροφορικής, Πανεπιστήμιο Πατρών email: bouras@cti.gr, site:

Διαβάστε περισσότερα

! Εφαρµογές που περιέχουν audio και video. ! Μεγάλη ευαισθησία στην καθυστέρηση (<100ms) ! Μικρή ευαισθησία στην απώλεια

! Εφαρµογές που περιέχουν audio και video. ! Μεγάλη ευαισθησία στην καθυστέρηση (<100ms) ! Μικρή ευαισθησία στην απώλεια Πολυµεσικές Επικοινωνίες στο Internet Εφαρµογές πολυµεσικών επικοινωνιών! Εφαρµογές που περιέχουν audo και vdeo! Μεγάλη ευαισθησία στην καθυστέρηση (

Διαβάστε περισσότερα

2002 Journal of Software /2002/13(08) Vol.13, No.8. , )

2002 Journal of Software /2002/13(08) Vol.13, No.8. , ) 000-985/00/3(08)55-06 00 Journal of Software Vol3, No8, (,00084) E-mal: yong98@malstsnghuaeducn http://netlabcstsnghuaeducn :,,, (proportonal farness schedulng, PFS), QoS, : ; ;QoS; : TP393 : A,,,,, (

Διαβάστε περισσότερα

ΑΛΓΟΡΙΘΜΙΚΑ ΘΕΜΑΤΑ ΔΙΚΤΥΩΝ ΚΑΙ ΤΗΛΕΜΑΤΙΚΗΣ

ΑΛΓΟΡΙΘΜΙΚΑ ΘΕΜΑΤΑ ΔΙΚΤΥΩΝ ΚΑΙ ΤΗΛΕΜΑΤΙΚΗΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΟΜΕΑΣ ΕΦΑΡΜΟΓΩΝ ΚΑΙ ΘΕΜΕΛΙΩΣΕΩΝ ΤΗΣ ΕΠΙΣΤΗΜΗΣ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΑΛΓΟΡΙΘΜΙΚΑ ΘΕΜΑΤΑ ΔΙΚΤΥΩΝ ΚΑΙ ΤΗΛΕΜΑΤΙΚΗΣ ΠΑΝΕΠΙΣΤΗΜΙΑΚΕΣ ΣΗΜΕΙΩΣΕΙΣ

Διαβάστε περισσότερα

ΗΥ537: Έλεγχος Πόρων και Επίδοση σε Ευρυζωνικά Δίκτυα,

ΗΥ537: Έλεγχος Πόρων και Επίδοση σε Ευρυζωνικά Δίκτυα, ΗΥ537: Έλεγχος Πόρων και Επίδοση σε Ευρυζωνικά Δίκτυα Βασίλειος Σύρης Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Εαρινό εξάμηνο 2008 Διαδικαστικά Περιεχόμενο και στόχος μαθήματος Έλεγχος δικτύων -

Διαβάστε περισσότερα

Δίκτυα Επικοινωνιών ΙΙ : Εισαγωγή στην ποιότητα υπηρεσίας

Δίκτυα Επικοινωνιών ΙΙ : Εισαγωγή στην ποιότητα υπηρεσίας Δίκτυα Επικοινωνιών ΙΙ : Εισαγωγή στην ποιότητα υπηρεσίας Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Δίκτυα Επικοινωνιών ΙΙ Διαφάνεια 1 1 Θέματα Διάλεξης Εισαγωγή στην Ποιότητα Υπηρεσίας Μετρικές

Διαβάστε περισσότερα

ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ

ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ Ενότητα # 2: Integrated Services (IntServ) I Καθηγητής Χρήστος Ι. Μπούρας Τμήμα Μηχανικών Η/Υ & Πληροφορικής, Πανεπιστήμιο Πατρών email: bouras@cti.gr, site: http://ru6.cti.gr/ru6/bouras

Διαβάστε περισσότερα

ΗΥ537: Έλεγχος Πόρων και Επίδοση σε Ευρυζωνικά Δίκτυα,

ΗΥ537: Έλεγχος Πόρων και Επίδοση σε Ευρυζωνικά Δίκτυα, ΗΥ537: Έλεγχος Πόρων και Επίδοση σε Ευρυζωνικά Δίκτυα Βασίλειος Σύρης Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Εαρινό εξάμηνο 2008 Economcs Contents The contet The basc model user utlty, rces and

Διαβάστε περισσότερα

«Υλοποίηση του μηχανισμού leaky bucket για τον προσομοιωτή NS-3» ΜΠΑΛΤΖΗΣ ΠΕΤΡΟΣ Α.Μ. 3701. ΥΠΕΥΘΥΝΟΣ ΚΑΘΗΓΗΤΗΣ Χρήστος Μπούρας, Καθηγητής

«Υλοποίηση του μηχανισμού leaky bucket για τον προσομοιωτή NS-3» ΜΠΑΛΤΖΗΣ ΠΕΤΡΟΣ Α.Μ. 3701. ΥΠΕΥΘΥΝΟΣ ΚΑΘΗΓΗΤΗΣ Χρήστος Μπούρας, Καθηγητής ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ & ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ «Υλοποίηση του μηχανισμού leaky bucket για τον προσομοιωτή NS-3» ΜΠΑΛΤΖΗΣ ΠΕΤΡΟΣ Α.Μ. 3701

Διαβάστε περισσότερα

Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 12: Διαφοροποιημένες Υπηρεσίες διαδικτύου MPLS Φώτης Βαρζιώτης

Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 12: Διαφοροποιημένες Υπηρεσίες διαδικτύου MPLS Φώτης Βαρζιώτης 1 Ελληνική ημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 12: Διαφοροποιημένες Υπηρεσίες διαδικτύου MPLS Φώτης Βαρζιώτης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα

Διαβάστε περισσότερα

Τεχνολογία Πολυμέσων. Ενότητα # 21: Εγγυημένη ποιότητα υπηρεσίας Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Τεχνολογία Πολυμέσων. Ενότητα # 21: Εγγυημένη ποιότητα υπηρεσίας Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Τεχνολογία Πολυμέσων Ενότητα # 21: Εγγυημένη ποιότητα υπηρεσίας Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού

Διαβάστε περισσότερα

ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ

ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ Ενότητα # 6: Differentiated Services (DiffServ) III Καθηγητής Χρήστος Ι. Μπούρας Τμήμα Μηχανικών Η/Υ & Πληροφορικής, Πανεπιστήμιο Πατρών email: bouras@cti.gr, site:

Διαβάστε περισσότερα

ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ. «Μελέτη Μηχανισµών Ελέγχου Αποδοχής Ροών βασισµένων σε µετρήσεις»

ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ. «Μελέτη Μηχανισµών Ελέγχου Αποδοχής Ροών βασισµένων σε µετρήσεις» ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ & ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ «Μελέτη Μηχανισµών Ελέγχου Αποδοχής Ροών

Διαβάστε περισσότερα

Προχωρημένα Θέματα Προγραμματισμού Δικτύων

Προχωρημένα Θέματα Προγραμματισμού Δικτύων 1 Ελληνική ημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 1: Εισαγωγή στον Προγραμματισμό Πόρων Δικτύων(ΠΠΔ) Φώτης Βαρζιώτης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα

Διαβάστε περισσότερα

ΠΤΥΧΙΑΚΗ/ ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ

ΠΤΥΧΙΑΚΗ/ ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΤΥΧΙΑΚΗ/ ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ «ΚΛΑ ΕΜΑ ΟΜΑ ΑΣ ΚΑΤΑ ΠΕΡΙΠΤΩΣΗ ΜΕΣΩ ΤΑΞΙΝΟΜΗΣΗΣ ΠΟΛΛΑΠΛΩΝ ΕΤΙΚΕΤΩΝ» (Instance-Based Ensemble

Διαβάστε περισσότερα

Χρήση βασικών εργαλείων συλλογής πληροφοριών για τη διαμόρφωση και την κατάσταση λειτουργίας του δικτύου

Χρήση βασικών εργαλείων συλλογής πληροφοριών για τη διαμόρφωση και την κατάσταση λειτουργίας του δικτύου ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ - ΕΜΠ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης & Βελτίστου Σχεδιασμού Δικτύων Τηλεματικής

Διαβάστε περισσότερα

Vol. 34 ( 2014 ) No. 4. J. of Math. (PRC) : A : (2014) Frank-Wolfe [7],. Frank-Wolfe, ( ).

Vol. 34 ( 2014 ) No. 4. J. of Math. (PRC) : A : (2014) Frank-Wolfe [7],. Frank-Wolfe, ( ). Vol. 4 ( 214 ) No. 4 J. of Math. (PRC) 1,2, 1 (1., 472) (2., 714) :.,.,,,..,. : ; ; ; MR(21) : 9B2 : : A : 255-7797(214)4-759-7 1,,,,, [1 ].,, [4 6],, Frank-Wolfe, Frank-Wolfe [7],.,,.,,,., UE,, UE. O-D,,,,,

Διαβάστε περισσότερα

Χρήστος Νιανιάκας Χρήστος Μπούρας Κωνσταντίνος Στάμος Ιωάννης Ζαούδης

Χρήστος Νιανιάκας Χρήστος Μπούρας Κωνσταντίνος Στάμος Ιωάννης Ζαούδης Π Π Π Σ Τ Μ Η Υ Π Δ Μ Υ Α -3 Σ Χρήστος Νιανιάκας A.M.: 3017 Υ Χρήστος Μπούρας, PhD Καθηγητής τμήματος Ε Κωνσταντίνος Στάμος, PhD Ιωάννης Ζαούδης, PhD Π, Ι 2013 Αντί προλόγου Η ολοκλήρωση της παρούσας

Διαβάστε περισσότερα

Παραδείγµατα δικτυακών τεχνολογιών. Ethernet Internet ATM

Παραδείγµατα δικτυακών τεχνολογιών. Ethernet Internet ATM Παραδείγµατα δικτυακών τεχνολογιών Ethernet Internet ATM Τοπικά δίκτυα (LANs) Τα πιο απλά δίκτυα Κάθε υπολογιστής έχει όνοµα διεύθυνση δικτύου (Internet) διεύθυνση τοπικού δικτύου (Ethernet) alice 28 35

Διαβάστε περισσότερα

Υλοποίηση τεχνικών για την αποφυγή συμφόρησης σε τοπικά ασύρματα δίκτυα αισθητήρων

Υλοποίηση τεχνικών για την αποφυγή συμφόρησης σε τοπικά ασύρματα δίκτυα αισθητήρων Πανεπιστήμιο Πατρών Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Τομέας Ηλεκτρονικής και Υπολογιστών Εργαστήριο Ηλεκτρονικών Εφαρμογών Υλοποίηση τεχνικών για την αποφυγή συμφόρησης σε τοπικά

Διαβάστε περισσότερα

Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις

Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2011-20112 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 15 Δεκεμβρίου 2011 Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις 1. Θεωρήσετε

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εισαγωγή

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εισαγωγή ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εισαγωγή Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr Χρύσα Παπαγιάννη chrisap@noc.ntua.gr 24/2/2016 Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

Διαβάστε περισσότερα

ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ

ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ Ενότητα # 3: Integrated Services (IntServ) II Καθηγητής Χρήστος Ι. Μπούρας Τμήμα Μηχανικών Η/Υ & Πληροφορικής, Πανεπιστήμιο Πατρών email: bouras@cti.gr, site: http://ru6.cti.gr/ru6/bouras

Διαβάστε περισσότερα

A Method for Determining Service Level of Road Network Based on Improved Capacity Model

A Method for Determining Service Level of Road Network Based on Improved Capacity Model 30 4 2013 4 Journal of Hghway and Transportaton Research and Development Vol. 30 No. 4 Apr. 2013 do10. 3969 /j. ssn. 1002-0268. 2013. 04. 018 1 1 2 1. 4000742. 201804 2 U491. 1 + 3 A 1002-0268 201304-0101

Διαβάστε περισσότερα

Ένα µοντέλο Ισοδύναµης Χωρητικότητας για IEEE Ασύρµατα Δίκτυα. Εµµανουήλ Καφετζάκης

Ένα µοντέλο Ισοδύναµης Χωρητικότητας για IEEE Ασύρµατα Δίκτυα. Εµµανουήλ Καφετζάκης Ένα µοντέλο Ισοδύναµης Χωρητικότητας για IEEE 802.11 Ασύρµατα Δίκτυα. Εµµανουήλ Καφετζάκης mkafetz@iit.demokritos.gr Το κίνητρο µας-συνεισφορά Η ασύρµατη δικτύωση λαµβάνει ευρείας αποδοχής. Το πρότυπο

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΔΙΚΤΥΩΝ

ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΔΙΚΤΥΩΝ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΔΙΚΤΥΩΝ ΔΙΑΛΕΞΗ 7 ΔΙΔΑΣΚΩΝ: ΑΝΑΡΓΥΡΟΣ ΣΙΔΕΡΗΣ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΟΛΥΜΕΣΩΝ ΤΕΙ ΚΡΗΤΗΣ Διαχείριση Δικτυακών

Διαβάστε περισσότερα

Συνεχής ροή πολυµέσων

Συνεχής ροή πολυµέσων Συνεχής ροή πολυµέσων Εισαγωγή ικτυακά πρωτόκολλα Πολυµέσα και δίκτυα Συνεχής ροή Ροή από εξυπηρετητές ιστοσελίδων Ροή από εξυπηρετητές µέσων Πρωτόκολλο RTSP Πρωτόκολλο RTP οµή πακέτων RTP Πρωτόκολλο RTCP

Διαβάστε περισσότερα

Εισαγωγή στο πως λειτουργεί το διαδίκτυο

Εισαγωγή στο πως λειτουργεί το διαδίκτυο Εισαγωγή στο πως λειτουργεί το διαδίκτυο (και τι θα δούμε στο εργαστήριο δικτύων) Εργαστήριο Δικτύων Υπολογιστών 2014-2015 Τμήμα Μηχανικών Η/Υ και Πληροφορικής Διαδίκτυο - ένα δίκτυο δεδομένων Σημαντικό

Διαβάστε περισσότερα

ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ

ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ Ενότητα # 7: Εφαρμογές με δυνατότητα προσαρμογής μετάδοσης Καθηγητής Χρήστος Ι. Μπούρας Τμήμα Μηχανικών Η/Υ & Πληροφορικής, Πανεπιστήμιο Πατρών email: bouras@cti.gr,

Διαβάστε περισσότερα

ΝΤUA. Τεχνολογία Πολυμέσων

ΝΤUA. Τεχνολογία Πολυμέσων ΝΤUA Τεχνολογία Πολυμέσων . Βασικά πρωτόκολλα Διαδικτύου Καλύτερη προσπάθεια (1 από 2) Υπηρεσία καλύτερης προσπάθειας (IP) Σε κάθε κόμβο το πακέτο μπαίνει σε ουρά Το μήκος της ουράς είναι μεταβλητό Η καθυστέρηση

Διαβάστε περισσότερα

Άγγελος Ρούσκας. Ενοποιημένες Υπηρεσίες Integrated Services (IntServ) - Διαφοροποιημένες Υπηρεσίες Differentiated Services (DiffServ)

Άγγελος Ρούσκας. Ενοποιημένες Υπηρεσίες Integrated Services (IntServ) - Διαφοροποιημένες Υπηρεσίες Differentiated Services (DiffServ) Ενοποιημένες Υπηρεσίες Integrated Services (IntServ) - Διαφοροποιημένες Υπηρεσίες Differentiated Services (DiffServ) Άγγελος Ρούσκας Έχει χρησιμοποιηθεί υλικό από τις διαφάνειες του κου Ιακ. Βενιέρη, καθ.

Διαβάστε περισσότερα

IF(Ingerchange Format) [7] IF C-STAR(Consortium for speech translation advanced research ) [8] IF 2 IF

IF(Ingerchange Format) [7] IF C-STAR(Consortium for speech translation advanced research ) [8] IF 2 IF 100080 e-mal:{gdxe, cqzong, xubo}@nlpr.a.ac.cn tel:(010)82614468 IF 1 1 1 IF(Ingerchange Format) [7] IF C-STAR(Consortum for speech translaton advanced research ) [8] IF 2 IF 2 IF 69835003 60175012 [6][12]

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εισαγωγή (1/2) Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 1/3/2017 ΠΕΡΙΕΧΟΜΕΝΑ (1/3) http://www.netmode.ntua.gr/main/index.php?option=com_content&task=view& id=130&itemid=48

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 8 ΣΥΜΠΕΡΑΣΜΑΤΑ. 8.1 Εισαγωγή

ΚΕΦΑΛΑΙΟ 8 ΣΥΜΠΕΡΑΣΜΑΤΑ. 8.1 Εισαγωγή ΣΥΜΠΕΡΑΣΜΑΤΑ 8.1 Εισαγωγή Η διατριβή συµβάλλει στην ανάπτυξη µεθόδων παροχής ΠοιΥπ σε DiffServ IP δίκτυα και το επιτυγχάνει µε δύο διαφορετικούς τρόπους: µε την παρουσίαση µεθόδων παροχής ΠοιΥπ που παρέχουν

Διαβάστε περισσότερα

Δίκτυα Υψηλών Ταχυτήτων Ενότητα 9: MPLS

Δίκτυα Υψηλών Ταχυτήτων Ενότητα 9: MPLS Δίκτυα Υψηλών Ταχυτήτων Ενότητα 9: MPLS Μιχάλας Άγγελος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως

Διαβάστε περισσότερα

Προσαρμογή και Χρέωση των Διαφοροποιημένων Υπηρεσιών του Διαδικτύου στο GPRS περιβάλλον. ΣέργιοςΣούρσος.

Προσαρμογή και Χρέωση των Διαφοροποιημένων Υπηρεσιών του Διαδικτύου στο GPRS περιβάλλον. ΣέργιοςΣούρσος. Προσαρμογή και Χρέωση των Διαφοροποιημένων Υπηρεσιών του Διαδικτύου στο GPRS περιβάλλον ΣέργιοςΣούρσος ss@aueb.gr Επιβλέποντες Καθηγητές: κ. Κουρκουμπέτης Κ. κ.πολύζος Γ. Φεβρουάριος 00 Πτυχιακή Εργασία

Διαβάστε περισσότερα

ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Εισαγωγή Πρότυπο τριών Διαστάσεων Λειτουργίας Μοντέλο Διαχείρισης FCAPS Το Δίκτυο του Ε.Μ.Π. Περιβάλλον Εργαστηριακών Ασκήσεων

ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Εισαγωγή Πρότυπο τριών Διαστάσεων Λειτουργίας Μοντέλο Διαχείρισης FCAPS Το Δίκτυο του Ε.Μ.Π. Περιβάλλον Εργαστηριακών Ασκήσεων ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Εισαγωγή Πρότυπο τριών Διαστάσεων Λειτουργίας Μοντέλο Διαχείρισης FCAPS Το Δίκτυο του Ε.Μ.Π. Περιβάλλον Εργαστηριακών Ασκήσεων Β. Μάγκλαρης maglaris@netmode.ntua.gr www.netmode.ntua.gr

Διαβάστε περισσότερα

Κατανοµή Πόρων και Ποιότητα Υπηρεσιών (Resource Allocation and Quality of Service)

Κατανοµή Πόρων και Ποιότητα Υπηρεσιών (Resource Allocation and Quality of Service) Κατανοµή Πόρων και Ποιότητα Υπηρεσιών (Resource Allocation and Quality of Service) Περίληψη Πόροι του δικτύου Εφαρµογές και οι απαιτήσεις τους Συµφόρηση και µέθοδοι αποσυµφόρησης Στο επίπεδο µεταφοράς

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Παράμετροι Συστημάτων Αναμονής Τύπος Little

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Παράμετροι Συστημάτων Αναμονής Τύπος Little ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Παράμετροι Συστημάτων Αναμονής Τύπος Little Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 2/3/2016 Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative

Διαβάστε περισσότερα

Προχωρημένα Θέματα Προγραμματισμού Δικτύων

Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ελληνική ημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 5: ΠΠΔ για Guaranteed Service συνδέσεις Φώτης Βαρζιώτης 1 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. 2 η Γραπτή Εργασία ΠΛΗ 23 Ακαδημαϊκό Έτος 2012-2013 (Τόμος Α, Κεφάλαια 1-3) Ημερομηνία Παράδοσης 27/01/2013.

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ. 2 η Γραπτή Εργασία ΠΛΗ 23 Ακαδημαϊκό Έτος 2012-2013 (Τόμος Α, Κεφάλαια 1-3) Ημερομηνία Παράδοσης 27/01/2013. Στόχος: 2 η Γραπτή Εργασία ΠΛΗ 23 Ακαδημαϊκό Έτος 2012-2013 (Τόμος Α, Κεφάλαια 1-3) Ημερομηνία Παράδοσης 27/01/2013 Άσκηση 4 Η κατανόηση βασικών εννοιών όσον αφορά τη μετάδοση πολυμεσικής πληροφορίας,

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Παράμετροι Συστημάτων Αναμονής Τύπος Little. Β. Μάγκλαρης, Σ. Παπαβασιλείου

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Παράμετροι Συστημάτων Αναμονής Τύπος Little. Β. Μάγκλαρης, Σ. Παπαβασιλείου ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Παράμετροι Συστημάτων Αναμονής Τύπος Little Β. Μάγκλαρης, Σ. Παπαβασιλείου 8-5-2014 Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons.

Διαβάστε περισσότερα

ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ

ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ Ενότητα # 5: Differentiated Services (DiffServ) II Καθηγητής Χρήστος Ι. Μπούρας Τμήμα Μηχανικών Η/Υ & Πληροφορικής, Πανεπιστήμιο Πατρών email: bouras@cti.gr, site:

Διαβάστε περισσότερα

ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Εισαγωγή: Το Internet, Μοντέλο Διαχείρισης FCAPS, Ανασκόπηση TCP/IP, Στατιστικές, Ονοματοδοσία στο Internet Β.

ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Εισαγωγή: Το Internet, Μοντέλο Διαχείρισης FCAPS, Ανασκόπηση TCP/IP, Στατιστικές, Ονοματοδοσία στο Internet Β. ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Εισαγωγή: Το Internet, Μοντέλο Διαχείρισης FCAPS, Ανασκόπηση TCP/IP, Στατιστικές, Ονοματοδοσία στο Internet Β. Μάγκλαρης maglaris@netmode.ntua.gr www.netmode.ntua.gr 13/10/2014 Άδεια

Διαβάστε περισσότερα

Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 8: ΈλεγχοςΡοήςΑνοικτούΒρόχου Φώτης Βαρζιώτης

Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 8: ΈλεγχοςΡοήςΑνοικτούΒρόχου Φώτης Βαρζιώτης Ελληνική ημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 8: ΈλεγχοςΡοήςΑνοικτούΒρόχου Φώτης Βαρζιώτης Ανοιχτά Τμήμα Μηχανικών Πληροφορικής ΤΕ Προχωρημένα

Διαβάστε περισσότερα

ΜΕΛΕΤΗ ΤΗΣ ΜΑΚΡΟΧΡΟΝΙΑΣ ΠΑΡΑΜΟΡΦΩΣΗΣ ΤΟΥ ΦΡΑΓΜΑΤΟΣ ΚΡΕΜΑΣΤΩΝ ΜΕ ΒΑΣΗ ΑΝΑΛΥΣΗ ΓΕΩΔΑΙΤΙΚΩΝ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΜΕΤΑΒΟΛΩΝ ΣΤΑΘΜΗΣ ΤΑΜΙΕΥΤΗΡΑ

ΜΕΛΕΤΗ ΤΗΣ ΜΑΚΡΟΧΡΟΝΙΑΣ ΠΑΡΑΜΟΡΦΩΣΗΣ ΤΟΥ ΦΡΑΓΜΑΤΟΣ ΚΡΕΜΑΣΤΩΝ ΜΕ ΒΑΣΗ ΑΝΑΛΥΣΗ ΓΕΩΔΑΙΤΙΚΩΝ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΜΕΤΑΒΟΛΩΝ ΣΤΑΘΜΗΣ ΤΑΜΙΕΥΤΗΡΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΠΟΛΙΤΙΚΩΝ ΜΗΧΑΝΙΚΩΝ ΜΕΛΕΤΗ ΤΗΣ ΜΑΚΡΟΧΡΟΝΙΑΣ ΠΑΡΑΜΟΡΦΩΣΗΣ ΤΟΥ ΦΡΑΓΜΑΤΟΣ ΚΡΕΜΑΣΤΩΝ ΜΕ ΒΑΣΗ ΑΝΑΛΥΣΗ ΓΕΩΔΑΙΤΙΚΩΝ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΜΕΤΑΒΟΛΩΝ ΣΤΑΘΜΗΣ ΤΑΜΙΕΥΤΗΡΑ ΔΙΔΑΚΤΟΡΙΚΗ

Διαβάστε περισσότερα

A Sequential Experimental Design based on Bayesian Statistics for Online Automatic Tuning. Reiji SUDA,

A Sequential Experimental Design based on Bayesian Statistics for Online Automatic Tuning. Reiji SUDA, Bayes, Bayes mult-armed bandt problem Bayes A Sequental Expermental Desgn based on Bayesan Statstcs for Onlne Automatc Tunng Re SUDA, Ths paper proposes to use Bayesan statstcs for software automatc tunng

Διαβάστε περισσότερα

Voip Εφαρμογές και Ποιότητα Υπηρεσιών. Κεφαλέας Νικόλαος Μανικάκης Ιωάννης

Voip Εφαρμογές και Ποιότητα Υπηρεσιών. Κεφαλέας Νικόλαος Μανικάκης Ιωάννης Voip Εφαρμογές και Ποιότητα Υπηρεσιών Κεφαλέας Νικόλαος Μανικάκης Ιωάννης ΚΕΦΑΛΑΙΟ 1 Σύγκλιση δικτύων δεδομένων και φωνής Ορισμένα παραδείγματα: τηλέφωνα IP softphones ενοποιημένη επικοινωνία εφαρμογές

Διαβάστε περισσότερα

Τηλεπικοινωνιακά Δίκτυα Ευρείας Ζώνης Ενότητα 8: MPLS και Τηλεπικοινωνιακή Κίνηση

Τηλεπικοινωνιακά Δίκτυα Ευρείας Ζώνης Ενότητα 8: MPLS και Τηλεπικοινωνιακή Κίνηση Τηλεπικοινωνιακά Δίκτυα Ευρείας Ζώνης Ενότητα 8: MPLS και Τηλεπικοινωνιακή Κίνηση Μιχαήλ Λογοθέτης Πολυτεχνική Σχολή Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Σκοποί ενότητας Εισαγωγικά

Διαβάστε περισσότερα

Proposal of Terminal Self Location Estimation Method to Consider Wireless Sensor Network Environment

Proposal of Terminal Self Location Estimation Method to Consider Wireless Sensor Network Environment 1 2 2 GPS (SOM) Proposal of Termnal Self Locaton Estmaton Method to Consder Wreless Sensor Network Envronment Shohe OHNO, 1 Naotosh ADACHI 2 and Yasuhsa TAKIZAWA 2 Recently, large scale wreless sensor

Διαβάστε περισσότερα

Τεχνολογία Πολυμέσων. Ενότητα # 17: Πρωτόκολλα μετάδοσης Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Τεχνολογία Πολυμέσων. Ενότητα # 17: Πρωτόκολλα μετάδοσης Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Τεχνολογία Πολυμέσων Ενότητα # 17: Πρωτόκολλα μετάδοσης Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του

Διαβάστε περισσότερα

Secure Cyberspace: New Defense Capabilities

Secure Cyberspace: New Defense Capabilities Secure Cyberspace: New Defense Capabilities Dimitris Gritzalis November 1999 Υπουργείο Εθνικής Αμυνας Διημερίδα Πληροφορικής και Επιχειρησιακής Ερευνας Αθήνα, 2-3 Νοέμβρη 1999 Ασφάλεια στον Κυβερνοχώρο:

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ. «ΔΙΟΙΚΗΣΗ της ΥΓΕΙΑΣ» ΑΞΙΟΛΟΓΗΣΗ ΚΑΙ ΔΙΑΧΕΙΡΙΣΗ ΝΟΣΟΚΟΜΕΙΑΚΟΥ ΠΡΟΣΩΠΙΚΟΥ

ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ. «ΔΙΟΙΚΗΣΗ της ΥΓΕΙΑΣ» ΑΞΙΟΛΟΓΗΣΗ ΚΑΙ ΔΙΑΧΕΙΡΙΣΗ ΝΟΣΟΚΟΜΕΙΑΚΟΥ ΠΡΟΣΩΠΙΚΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΗΣ ΕΠΙΣΤΗΜΗΣ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ «ΔΙΟΙΚΗΣΗ της ΥΓΕΙΑΣ» ΑΞΙΟΛΟΓΗΣΗ ΚΑΙ ΔΙΑΧΕΙΡΙΣΗ ΝΟΣΟΚΟΜΕΙΑΚΟΥ ΠΡΟΣΩΠΙΚΟΥ Μαστρογιάννη Μαρία Διπλωματική Εργασία υποβληθείσα

Διαβάστε περισσότερα

AEI Πειραιά Τ.Τ. Τμ. Μηχ/κων Αυτοματισμού ΤΕ. Δίκτυα Μετάδοσης Δεδομένων. Διάλεξη 1: Εισαγωγή στα δίκτυα υπολογιστών και βασικές αρχές

AEI Πειραιά Τ.Τ. Τμ. Μηχ/κων Αυτοματισμού ΤΕ. Δίκτυα Μετάδοσης Δεδομένων. Διάλεξη 1: Εισαγωγή στα δίκτυα υπολογιστών και βασικές αρχές AEI Πειραιά Τ.Τ. Τμ. Μηχ/κων Αυτοματισμού ΤΕ Δίκτυα Μετάδοσης Δεδομένων Διάλεξη 1: Εισαγωγή στα δίκτυα υπολογιστών και βασικές αρχές Γενικά Διδάσκουσα: Ελένη Αικατερίνη Λελίγκου Γραφείο ΖΑ202. Ε-mail:

Διαβάστε περισσότερα

Τεχνολογίες & Εφαρμογές Πληροφορικής Ενότητα 7: Τοπικά δίκτυα

Τεχνολογίες & Εφαρμογές Πληροφορικής Ενότητα 7: Τοπικά δίκτυα ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΟΝΙΚΗΣ ΑΝΟΙΚΤΑ ΑΚΑΔΗΜΑΙΚΑ ΜΑΘΗΜΑΤΑ Τεχνολογίες & Εφαρμογές Πληροφορικής Ενότητα 7: Τοπικά δίκτυα Ανδρέας Βέγλης, Αναπληρωτής Καθηγητής Άδειες Χρήσης Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

8 η ιάλεξη: σε δίκτυα δεδομένων

8 η ιάλεξη: σε δίκτυα δεδομένων Εργαστήριο ικτύων Υπολογιστών 8 η ιάλεξη: Βασικές αρχές δρομολόγησης Βασικές αρχές δρομολόγησης σε δίκτυα δεδομένων ρομολόγηση (Routing) Μεταφορά μηνυμάτων μέσω του διαδικτύου από μία πηγή σε ένα προορισμό

Διαβάστε περισσότερα

ΗΥ335 - Δίκτυα Υπολογιστών Χειμερινό εξάμηνο 2010-2011 Φροντιστήριο Ασκήσεις στο TCP

ΗΥ335 - Δίκτυα Υπολογιστών Χειμερινό εξάμηνο 2010-2011 Φροντιστήριο Ασκήσεις στο TCP ΗΥ335 - Δίκτυα Υπολογιστών Χειμερινό εξάμηνο 2010-2011 Φροντιστήριο Ασκήσεις στο TCP Άσκηση 1 η : Καθυστερήσεις Θεωρείστε μία σύνδεση μεταξύ δύο κόμβων Χ και Υ. Το εύρος ζώνης του συνδέσμου είναι 10Gbits/sec

Διαβάστε περισσότερα

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ Ανάπτυξη μιας προσαρμοστικής πολιτικής αντικατάστασης αρχείων, με χρήση

Διαβάστε περισσότερα

Επίπεδο δικτύου IP διευθυνσιοδότηση

Επίπεδο δικτύου IP διευθυνσιοδότηση Επίπεδο δικτύου IP διευθυνσιοδότηση (πες μου την IP σου να σου πω ποιος είσαι) Εργαστήριο Δικτύων Υπολογιστών 2014-2015 Τμήμα Μηχανικών Η/Υ και Πληροφορικής Επίπεδο δικτύου (Network layer) Επίπεδο εφαρμογής

Διαβάστε περισσότερα

ΗΜΥ 654: ίκτυα Υπολογιστών Τελική Εξέταση 8 εκεµβρίου 2004 Η εξέταση αποτελείται από δύο µέρη. Απαντήστε όλες τις ερωτήσεις του Μέρους Ι και 3 από

ΗΜΥ 654: ίκτυα Υπολογιστών Τελική Εξέταση 8 εκεµβρίου 2004 Η εξέταση αποτελείται από δύο µέρη. Απαντήστε όλες τις ερωτήσεις του Μέρους Ι και 3 από ΗΜΥ 654: ίκτυα Υπολογιστών Τελική Εξέταση 8 εκεµβρίου 004 Η εξέταση αποτελείται από δύο µέρη. Απαντήστε όλες τις ερωτήσεις του Μέρους Ι και από τις 6 ερωτήσεις του Μέρους ΙΙ Πάντοτε οι απαντήσεις σας θα

Διαβάστε περισσότερα

ΠΡΟΣΟΜΟΙΩΣΗ ΔΙΚΤΥΑΚΩΝ ΠΡΩΤΟΚΟΛΛΩΝ ΜΕ ΕΜΦΑΣΗ ΣΕ ΤΕΧΝΙΚΕΣ DIFFERENTIATED SERVICES ΚΑΙ ΤΗΝ ΠΑΡΟΧΗ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ

ΠΡΟΣΟΜΟΙΩΣΗ ΔΙΚΤΥΑΚΩΝ ΠΡΩΤΟΚΟΛΛΩΝ ΜΕ ΕΜΦΑΣΗ ΣΕ ΤΕΧΝΙΚΕΣ DIFFERENTIATED SERVICES ΚΑΙ ΤΗΝ ΠΑΡΟΧΗ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΣΕΡΡΩΝ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ ΠΡΟΣΟΜΟΙΩΣΗ ΔΙΚΤΥΑΚΩΝ ΠΡΩΤΟΚΟΛΛΩΝ ΜΕ ΕΜΦΑΣΗ ΣΕ ΤΕΧΝΙΚΕΣ DIFFERENTIATED SERVICES ΚΑΙ ΤΗΝ ΠΑΡΟΧΗ ΠΟΙΟΤΗΤΑΣ

Διαβάστε περισσότερα

ίκτυα υπολογιστών Στόχοι κεφαλαίου ίκτυα

ίκτυα υπολογιστών Στόχοι κεφαλαίου ίκτυα Στόχοι κεφαλαίου ίκτυα υπολογιστών (Κεφαλαιο 15 στο βιβλιο) Περιγραφή των κύριων θεµάτων σχετικά µε τα δίκτυα υπολογιστών Αναφορά στα διάφορα είδη δικτύων Περιγραφή των διαφόρων τοπολογιών των τοπικών

Διαβάστε περισσότερα

Β. Μάγκλαρης.

Β. Μάγκλαρης. ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Αρχιτεκτονική & Δρομολόγηση στο Internet (Τμήμα 2/2) Ορισμοί & Ταξινόμηση Τεχνικών Δρομολόγησης Δρομολόγηση Επιπέδου Δικτύου (IP) Intra-AS & Inter-AS Β. Μάγκλαρης maglaris@netmode.ntua.gr

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Κλειστά Δίκτυα Ουρών Markov Θεώρημα Gordon Newell Αλγόριθμος Buzen Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 10/5/2017 ΚΛΕΙΣΤΟ ΔΙΚΤΥΟ ΔΥΟ ΕΚΘΕΤΙΚΩΝ ΟΥΡΩΝ Μ = 2 Ουρές,

Διαβάστε περισσότερα

Προχωρημένα Θέματα Προγραμματισμού Δικτύων

Προχωρημένα Θέματα Προγραμματισμού Δικτύων 1 Ελληνική ημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 6: Στρατηγικές Απόρριψης Πακέτων στον ΠΠΔ Φώτης Βαρζιώτης 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο

Διαβάστε περισσότερα

ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ «ΔΙΟΙΚΗΣΗ της ΥΓΕΙΑΣ» ΑΞΙΟΛΟΓΗΣΗ ΑΠΟΔΟΣΗΣ ΠΡΟΣΩΠΙΚΟΥ: ΜΕΛΕΤΗ ΠΕΡΙΠΤΩΣΗΣ ΙΔΙΩΤΙΚΟΥ ΝΟΣΟΚΟΜΕΙΟΥ ΠΑΡΑΓΙΟΥΔΑΚΗ ΜΑΓΔΑΛΗΝΗ

ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ «ΔΙΟΙΚΗΣΗ της ΥΓΕΙΑΣ» ΑΞΙΟΛΟΓΗΣΗ ΑΠΟΔΟΣΗΣ ΠΡΟΣΩΠΙΚΟΥ: ΜΕΛΕΤΗ ΠΕΡΙΠΤΩΣΗΣ ΙΔΙΩΤΙΚΟΥ ΝΟΣΟΚΟΜΕΙΟΥ ΠΑΡΑΓΙΟΥΔΑΚΗ ΜΑΓΔΑΛΗΝΗ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΟΙΚΟΝΟΜΙΚΗΣ ΕΠΙΣΤΗΜΗΣ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ «ΔΙΟΙΚΗΣΗ της ΥΓΕΙΑΣ» ΑΞΙΟΛΟΓΗΣΗ ΑΠΟΔΟΣΗΣ ΠΡΟΣΩΠΙΚΟΥ: ΜΕΛΕΤΗ ΠΕΡΙΠΤΩΣΗΣ ΙΔΙΩΤΙΚΟΥ ΝΟΣΟΚΟΜΕΙΟΥ ΠΑΡΑΓΙΟΥΔΑΚΗ ΜΑΓΔΑΛΗΝΗ Διπλωματική

Διαβάστε περισσότερα

Επίπεδο Μεταφοράς. (ανεβαίνουμε προς τα πάνω) Εργαστήριο Δικτύων Υπολογιστών Τμήμα Μηχανικών Η/Υ και Πληροφορικής

Επίπεδο Μεταφοράς. (ανεβαίνουμε προς τα πάνω) Εργαστήριο Δικτύων Υπολογιστών Τμήμα Μηχανικών Η/Υ και Πληροφορικής Επίπεδο Μεταφοράς (ανεβαίνουμε προς τα πάνω) Εργαστήριο Δικτύων Υπολογιστών 2014-2015 Τμήμα Μηχανικών Η/Υ και Πληροφορικής Επίπεδο Μεταφοράς(Transport layer) Επίπεδο εφαρμογής (Application layer): Συντονισμός

Διαβάστε περισσότερα

Εισαγωγή στην επιστήμη των υπολογιστών. Υλικό Υπολογιστών Κεφάλαιο 6ο ίκτυα υπολογιστών

Εισαγωγή στην επιστήμη των υπολογιστών. Υλικό Υπολογιστών Κεφάλαιο 6ο ίκτυα υπολογιστών Εισαγωγή στην επιστήμη των υπολογιστών Υλικό Υπολογιστών Κεφάλαιο 6ο ίκτυα υπολογιστών 1 ίκτυα μικρά και μεγάλα Ένα δίκτυο υπολογιστών (computer network) είναι ένας συνδυασμός συστημάτων (δηλαδή, υπολογιστών),

Διαβάστε περισσότερα

ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ

ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ Ενότητα # 1: Καθηγητής Χρήστος Ι. Μπούρας Τμήμα Μηχανικών Η/Υ & Πληροφορικής, Πανεπιστήμιο Πατρών email: bouras@cti.gr, site: http://ru6.cti.gr/ru6/bouras Σκοποί

Διαβάστε περισσότερα

ΘΕΜΑΤΑ ΙΠΛΩΜΑΤΙΚΩΝ ΕΡΓΑΣΙΩΝ 2006 / 2007

ΘΕΜΑΤΑ ΙΠΛΩΜΑΤΙΚΩΝ ΕΡΓΑΣΙΩΝ 2006 / 2007 ΘΕΜΑΤΑ ΙΠΛΩΜΑΤΙΚΩΝ ΕΡΓΑΣΙΩΝ 2006 / 2007 Επιβλέπων : Επικ. Καθηγητής Σπύρος ενάζης Για περισσότερες πληροφορίες σχετικά µε τις παρακάτω διπλωµατικές εργασίες να επικοινωνήσετε µε τον Σπύρο ενάζη (sdena@ece.upatras.gr)

Διαβάστε περισσότερα

Security in the Cloud Era

Security in the Cloud Era Security in the Cloud Era Dimitris Gritzalis October 2011 Ασφάλεια στην εποχή του Cloud: Παράδοξο ή απλώς διαφορετικό; Δημήτρης Γκρίτζαλης Καθηγητής Ασφάλειας στις ΤΠΕ Οικονομικό Πανεπιστήμιο Αθηνών Πρόεδρος

Διαβάστε περισσότερα

ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Ι. Σημειώσεις Θεωρίας

ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Ι. Σημειώσεις Θεωρίας Ινστιτούτα Επαγγελματική Κατάρτισης ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Ι Σημειώσεις Θεωρίας Επιμέλεια: Ματθές Δημήτριος Αθήνα 2017 Μάθημα 1: Βασικές Έννοιες στα Δίκτυα Υπολογιστών 1.1 Δίκτυο Υπολογιστών Ένα δίκτυο είναι

Διαβάστε περισσότερα

Δίκτυα ATM. Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες 21-1

Δίκτυα ATM. Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες 21-1 Δίκτυα ATM Εισαγωγή Εικονικά κυκλώματα Πακέτα και κελιά Δρομολόγηση και προώθηση Ιεραρχία πρωτοκόλλων Επίπεδα προσαρμογής Ποιότητα υπηρεσίας Υποστήριξη IP Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Κλειστά Δίκτυα Ουρών Markov - Αλγόριθμος Buzen Μοντέλο Παράλληλης Επεξεργασίας Έλεγχος Ροής Άκρου σε Άκρο (e2e) στο Internet Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Δίκτυα Ουρών - Παραδείγματα Β. Μάγκλαρης, Σ. Παπαβασιλείου 17-7-2014 Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

Διαβάστε περισσότερα

Προχωρημένα Θέματα Προγραμματισμού Δικτύων

Προχωρημένα Θέματα Προγραμματισμού Δικτύων 1 Ελληνική ημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Προχωρημένα Θέματα Προγραμματισμού Δικτύων Ενότητα 9: ΈλεγχοςΡοήςΚλειστούΒρόχου(1) Φώτης Βαρζιώτης 2 Ανοιχτά Τμήμα Μηχανικών Πληροφορικής ΤΕ

Διαβάστε περισσότερα

Πρότυπο Αναφοράς Open Systems Interconnection (OSI) Επικοινωνίες Δεδομένων Μάθημα 5 ο

Πρότυπο Αναφοράς Open Systems Interconnection (OSI) Επικοινωνίες Δεδομένων Μάθημα 5 ο Πρότυπο Αναφοράς Open Systems Interconnection (OSI) Επικοινωνίες Δεδομένων Μάθημα 5 ο Πρωτόκολλα και Αρχιτεκτονική Δικτύου Για να ανταλλάξουν δεδομένα δύο σταθμοί, εκτός από την ύπαρξη διαδρομής μεταξύ

Διαβάστε περισσότερα

ΗΥ537: Έλεγχος Πόρων και Επίδοση σε Ευρυζωνικά Δίκτυα,

ΗΥ537: Έλεγχος Πόρων και Επίδοση σε Ευρυζωνικά Δίκτυα, ΗΥ537: Έλεγχος Πόρων και Επίδοση σε Ευρυζωνικά Δίκτυα Βασίλειος Σύρης Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Εαρινό εξάμηνο 2008 Prcng and network control Incentves Smple modelng Network externaltes

Διαβάστε περισσότερα

Αναφορά μετρήσεων «ΥΠΕΡΙΩΝ» 2018 ΑΠΟΤΕΛΕΣΜΑΤΑ ΜΕΤΡΗΣΕΩΝ ΣΤΟ ΣΥΣΤΗΜΑ ΑΠΟΤΙΜΗΣΗΣ ΠΟΙΟΤΗΤΑΣ ΕΥΡΥΖΩΝΙΚΩΝ ΧΑΡΑΚΤΗΡΙΣΤΙΚΩΝ «ΥΠΕΡΙΩΝ»

Αναφορά μετρήσεων «ΥΠΕΡΙΩΝ» 2018 ΑΠΟΤΕΛΕΣΜΑΤΑ ΜΕΤΡΗΣΕΩΝ ΣΤΟ ΣΥΣΤΗΜΑ ΑΠΟΤΙΜΗΣΗΣ ΠΟΙΟΤΗΤΑΣ ΕΥΡΥΖΩΝΙΚΩΝ ΧΑΡΑΚΤΗΡΙΣΤΙΚΩΝ «ΥΠΕΡΙΩΝ» Αναφορά μετρήσεων «ΥΠΕΡΙΩΝ» 2018 ΑΠΟΤΕΛΕΣΜΑΤΑ ΜΕΤΡΗΣΕΩΝ ΣΤΟ ΣΥΣΤΗΜΑ ΑΠΟΤΙΜΗΣΗΣ ΠΟΙΟΤΗΤΑΣ ΕΥΡΥΖΩΝΙΚΩΝ ΧΑΡΑΚΤΗΡΙΣΤΙΚΩΝ «ΥΠΕΡΙΩΝ» ΕΘΝΙΚΗ ΕΠΙΤΡΟΠΗ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΚΑΙ ΤΑΧΥΔΡΟΜΕΙΩΝ Απρίλιος 2019 ΠΙΝΑΚΑΣ ΠΕΡΙΕΧΟΜΕΝΩΝ

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εφαρμογές Κλειστών Δικτύων Ουρών Markov: 1. Ανάλυση Window Flow Control σε Δίκτυα Υπολογιστών 2. Αξιολόγηση Συστημάτων Πολύ-προγραμματισμού (Multitasking) Γενίκευση Μοντέλων

Διαβάστε περισσότερα

AEI Πειραιά Τ.Τ. Τμ. Μηχ/κων Αυτοματισμού ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 1: Εισαγωγή στα δίκτυα υπολογιστών και βασικές αρχές

AEI Πειραιά Τ.Τ. Τμ. Μηχ/κων Αυτοματισμού ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 1: Εισαγωγή στα δίκτυα υπολογιστών και βασικές αρχές AEI Πειραιά Τ.Τ. Τμ. Μηχ/κων Αυτοματισμού ΤΕ Δίκτυα Υπολογιστών Διάλεξη 1: Εισαγωγή στα δίκτυα υπολογιστών και βασικές αρχές Γενικά Διδάσκουσα: Ελένη Αικατερίνη Λελίγκου Γραφείο ΖΑ202. Ε-mail: e.leligkou@puas.gr

Διαβάστε περισσότερα

ΑΝΩΤΑΤΟ ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε. ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ Ποιότητα Υπηρεσιών Δικτύου Qos και Cloud Δίκτυα

ΑΝΩΤΑΤΟ ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε. ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ Ποιότητα Υπηρεσιών Δικτύου Qos και Cloud Δίκτυα ΑΝΩΤΑΤΟ ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ Ποιότητα Υπηρεσιών Δικτύου Qos και Cloud Δίκτυα ΒΛΑΧΑ ΕΙΡΗΝΗ Α.Μ:10740 ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ: ΒΑΣΙΛΕΙΑΔΗΣ

Διαβάστε περισσότερα

Β1. Σε ένα τοπικό δίκτυο τοπολογίας Ethernet-TCP/IP το επίπεδο πρόσβασης δικτύου περιλαμβάνει:

Β1. Σε ένα τοπικό δίκτυο τοπολογίας Ethernet-TCP/IP το επίπεδο πρόσβασης δικτύου περιλαμβάνει: ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗ ΕΠΑΛ (ΟΜΑΔΑ Α ) & ΜΑΘΗΜΑΤΑ ΕΙΔΙΚΟΤΗΤΑΣ ΚΥΡΙΑΚΗ 23/04/2017 - ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΠΕΝΤΕ (5) ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ Α Α1. α-σωστό β-σωστό γ-λάθος δ-λάθος

Διαβάστε περισσότερα

ιαδίκτυα & Ενδοδίκτυα Η/Υ

ιαδίκτυα & Ενδοδίκτυα Η/Υ ιαδίκτυα & Ενδοδίκτυα Η/Υ ΑΤΜ ΚΑΙ FRAME RELAY (Kεφ. 11) ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΠΡΩΤΟΚΟΛΛΟΥ ATM ΛΟΓΙΚΕΣ ΖΕΥΞΕΙΣ ΑΤΜ ΚΕΛΙΑ ΑΤΜ ΜΕΤΑ ΟΣΗ ΚΕΛΙΩΝ ΑΤΜ Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William Stallings,

Διαβάστε περισσότερα

5 Haar, R. Haar,. Antonads 994, Dogaru & Carn Kerkyacharan & Pcard 996. : Haar. Haar, y r x f rt xβ r + ε r x β r + mr k β r k ψ kx + ε r x, r,.. x [,

5 Haar, R. Haar,. Antonads 994, Dogaru & Carn Kerkyacharan & Pcard 996. : Haar. Haar, y r x f rt xβ r + ε r x β r + mr k β r k ψ kx + ε r x, r,.. x [, 4 Chnese Journal of Appled Probablty and Statstcs Vol.6 No. Apr. Haar,, 6,, 34 E-,,, 34 Haar.., D-, A- Q-,. :, Haar,. : O.6..,..,.. Herzberg & Traves 994, Oyet & Wens, Oyet Tan & Herzberg 6, 7. Haar Haar.,

Διαβάστε περισσότερα

Δίκτυα Υπολογιστών I

Δίκτυα Υπολογιστών I Δίκτυα Υπολογιστών I Σχεδίαση και Αρχιτεκτονική Δικτύων Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 / 19 Διάρθρωση

Διαβάστε περισσότερα

Τμήμα Τεχνολογίας Πληροφορικής και Τηλεπικοινωνιών. Βαρτζιώτης Φώτης [ΠΡΟΧΩΡΗΜΕΝΑ ΘΕΜΑΤΑ. ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΔΙΚΤΥΩΝ] Εργαστήριο 3

Τμήμα Τεχνολογίας Πληροφορικής και Τηλεπικοινωνιών. Βαρτζιώτης Φώτης [ΠΡΟΧΩΡΗΜΕΝΑ ΘΕΜΑΤΑ. ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΔΙΚΤΥΩΝ] Εργαστήριο 3 2012 Τμήμα Τεχνολογίας Πληροφορικής και Τηλεπικοινωνιών Βαρτζιώτης Φώτης [ΠΡΟΧΩΡΗΜΕΝΑ ΘΕΜΑΤΑ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΔΙΚΤΥΩΝ] Εργαστήριο 3 Περιεχόμενα Εργαστήριο 3: Προγραμματισμός Πόρων Δικτύου με FIFO, Priority

Διαβάστε περισσότερα

ΔΙΚΤΥΑ (15-17) Π. Φουληράς

ΔΙΚΤΥΑ (15-17) Π. Φουληράς ΔΙΚΤΥΑ (15-17) Π. Φουληράς Χαρακτηριστικά Δικτύου: Ιδιοκτησία, Υπόδειγμα Υπηρεσίας, και Απόδοση Ιδιωτικά Δίκτυα Κλασσικό Παράδειγμα τα LAN Μεγάλες εταιρείες όμως και σε επίπεδο WAN Αγοράζουν υλικό διασύνδεσης

Διαβάστε περισσότερα

1.2.2 Το μοντέλο δικτύωσης TCP/IP 1 / 26

1.2.2 Το μοντέλο δικτύωσης TCP/IP 1 / 26 1.2.2 Το μοντέλο δικτύωσης TCP/IP 1 / 26 Το δίκτυο ARPANET ήταν ένα δίκτυο μεταγωγής πακέτων που χρηματοδοτήθηκε από το υπουργείο άμυνας των Η.Π.Α. στα τέλη της δεκαετίας του '60. 2 / 26 Από την αρχή κύριος

Διαβάστε περισσότερα

ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ

ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ 1 o ΔΙΑΓΩΝΙΣΜΑ ΘΕΜΑ 1 ο Α) Ποια είναι τα βασικά στοιχεία, τα οποία χαρακτηρίζουν το ISDN; Η ψηφιακή μετάδοση. Όλα τα σήματα μεταδίδονται σε ψηφιακή μορφή απ' άκρη σ' άκρη του δικτύου,

Διαβάστε περισσότερα

ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 16 Νοεμβρίου 2013

ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 16 Νοεμβρίου 2013 ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2013-2014 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 16 Νοεμβρίου 2013 Λύσεις Πρώτης Προόδου (συνολικά 100 μονάδες) 1. Αντιπαραθέσετε

Διαβάστε περισσότερα

Κεφάλαιο 3.3: Δίκτυα. Επιστήμη ΗΥ Κεφ. 3.3 Καραμαούνας Πολύκαρπος

Κεφάλαιο 3.3: Δίκτυα. Επιστήμη ΗΥ Κεφ. 3.3 Καραμαούνας Πολύκαρπος Κεφάλαιο 3.3: Δίκτυα 1 3.3.1 Τι είναι ένα Δίκτυο Υπολογιστών Δίκτυο Υπολογιστών/Επικοινωνιών: ένα σύνολο συνδεδεμένων μεταξύ τους συσκευών με φυσικές συνδέσεις οι οποίες μπορούν να παράγουν, να στέλνουν,

Διαβάστε περισσότερα

Πολυµέσα και Internet

Πολυµέσα και Internet Πολυµέσα και Internet Υπηρεσίες καλύτερης προσπάθειας Αντιµετώπιση της καθυστέρησης Αντιµετώπιση της απώλειας ίκτυα επόµενης γενιάς Σήµανση πακέτων Αποµόνωση ροών πακέτων Αποδοχή ροών πακέτων Χρονοπρογραµµατισµός

Διαβάστε περισσότερα

Διαχείριση Ετερογενών Δικτύων

Διαχείριση Ετερογενών Δικτύων Διαχείριση Ετερογενών Δικτύων Δημήτρης Ι. Χρόνης (Ο.Τ.Ε) Λάμπρος Ράπτης (Ε.Μ.Π) Περιεχόμενα Παροχή υπηρεσιών σε ετερογενή δίκτυα Αρχιτεκτονική διαχείρισης ετερογενών δικτύων Λειτουργικές απαιτήσεις Τεχνικά

Διαβάστε περισσότερα

One and two particle density matrices for single determinant HF wavefunctions. (1) = φ 2. )β(1) ( ) ) + β(1)β * β. (1)ρ RHF

One and two particle density matrices for single determinant HF wavefunctions. (1) = φ 2. )β(1) ( ) ) + β(1)β * β. (1)ρ RHF One and two partcle densty matrces for sngle determnant HF wavefunctons One partcle densty matrx Gven the Hartree-Fock wavefuncton ψ (,,3,!, = Âϕ (ϕ (ϕ (3!ϕ ( 3 The electronc energy s ψ H ψ = ϕ ( f ( ϕ

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εφαρμογές Θεωρήματος Jackson: (i) Δίκτυα Μεταγωγής Πακέτου (ii) Υπολογιστικά Μοντέλα Πολυεπεξεργασίας Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 3/5/2017 ΑΝΟΙΚΤΑ ΔΙΚΤΥΑ

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Δίκτυα Ουρών Β. Μάγκλαρης, Σ. Παπαβασιλείου 10-7-2014 Άδεια Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως

Διαβάστε περισσότερα