Υπηρεσία υψηλής προτεραιότητας (Gold) και μεθοδολογία παροχής της

Slides:



Advertisements
Παρόμοιες παρουσιάσεις
Τμήμα Μηχανικών Η/Υ και Πληροφορικής
Advertisements

Bridges.
Β. Μάγκλαρης 13/1/2014 ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ ΑΡΧΙΤΕΚΤΟΝΙΚΕΣ & ΑΛΓΟΡΙΘΜΟΙ ΔΡΟΜΟΛΟΓΗΣΗΣ ΣΤΟ INTERNET Β. Μάγκλαρης.
1 • Το μέγεθος του ‘παραθύρου’ πρέπει να αλλάζει με τον αριθμό των συνόδων. • Τόσο η ρυθμαπόδοση όσο και η καθυστέρηση δεν έχουν εγγυήσεις. • Για συνόδους.
ΠΑΡΑΔΟΣΕΙΣ ΜΑΘΗΜΑΤΟΣ «ΕΙΔΙΚΑ ΘΕΜΑΤΑ ΤΕΧΝΟΛΟΓΙΑΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ» ΚΕΦ.2 ΜΑΡΤΙΟΣ 2005.
Πανεπιστήμιο Κύπρου IP QOS 1999 ΕΠΛ420 – Δίκτυα Υψηλών Ταχυτήτων με την χρήση πολυμέσων και πολυσυνδέσεων Internet Protocol Quality of Services Internet.
Διαδικασίες Markov, Εκθετική Κατανομή, Κατανομή Poisson
Class of Service (xDSL, ATM, IP MPLS, WDM) Δημήτρης Καλογεράς.
Συμβατικά Δίκτυα IP Δρομολογητές Δρομολόγηση Υπηρεσία χωρίς σύνδεση
Δίκτυα Η/Υ ΙΙ Multicasting. Δίκτυα Η/Υ ΙΙ Multicasting Η διαδικασία της μετάδοσης πακέτων από μια πηγή προς τα μέλη μιας κλειστής ομάδας. Εφαρμογές όπου.
Ποιότητα Υπηρεσίας Διαφοροποιημένες Υπηρεσίες Τεχνολογίες Διαδικτύου.
Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης
ΤCP/IP Τι είναι; Σύντομο Ιστορικό
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Εισαγωγή II ΣΥΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Κοινά χαρακτηριστικά (1) –Πελάτης (όχημα, πελάτης καταστήματος, τηλεφωνική κλήση, πακέτο δεδομένων.
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Κατανομή Poisson, Διαδικασίες Markov, Διαδικασίες Γεννήσεων-Θανάτων (Birth-Death) Β. Μάγκλαρης
Δρ. Αναστάσιος Κούρτης Δ/ντής Ερευνών, Ινστιτούτο Πληροφορικής και Τηλεπικοινωνιών.
Τμήμα Διοικητικής Επιστήμης και Τεχνολογίας Οικονομικές Πολιτικές και Στρατηγική Τιμολόγησης Δικτυακών Υπηρεσιών Ε’ εξάμηνο Διδάσκοντες Διδάσκοντες : Καθηγητής.
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems
Διαχείριση Δικτύων Ευφυή Δίκτυα Εργαστήριο Διαχείρισης και Βέλτιστου Σχεδιασμού Δικτύων (NETMODE)
Ποιότητα Υπηρεσίας Αρχιτεκτονική Ενοποιημένων Υπηρεσιών.
ΚΛΕΙΣΤΑ ΔΙΚΤΥΑ ΟΥΡΩΝ MARKOV 30/05/2011
Αλγόριθμοι Προγραμματισμού Εκπομπής Πακέτων & Διαχείρισης Ενταμιευτών στο Δίκτυο Τεχνολογίες Διαδικτύου Υπευθ. Καθηγητής: Ι.Σ. Βενιέρης 2001.
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Διπλωματική Εργασία Μεταπτυχιακού Διπλώματος Ειδίκευσης «Παροχή.
Προσαρμογή των Διαφοροποιημένων Υπηρεσιών του Διαδικτύου στο UMTS περιβάλλον Καρδίτση Κυριακή Επιβλέποντες Καθηγητές:
1 ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εισαγωγή Β. Μάγκλαρης Β. Μάγκλαρης Σ. Παπαβασιλείου Σ. Παπαβασιλείου
Company LOGO Οικονομικό Πανεπιστήμιο Αθηνών ΜΔΕ “Επιστήμη Υπολογιστών” Απρίλιος 2006 Στεφανίδης Χαράλαμπος RSVP.
Web Site Traffic Analysis Tools Θάνος Κουκουλής M.I.S. Μάιος 2002.
Προηγμένες υπηρεσίες προς τους Πολίτες Σταύρος Αλεξάκης Public Sector Lead– Microsoft Hellas.
1 ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Δίκτυα Ουρών Β. Μάγκλαρης Β. Μάγκλαρης Σ. Παπαβασιλείου Σ. Παπαβασιλείου
13 ο Πανελλήνιο Συνέδριο Ακαδημαϊκών Βιβλιοθηκών «Μεσολαβητές διασύνδεσης ηλεκτρονικών πηγών πληροφόρησης» Ε. Ι. Γιαννακουδάκης, Χ. Α. Καπέτης, Π. Κ. Ανδρικόπουλος,
ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ ΕΥΦΥΗ ΔΙΚΤΥΑ Ευφυή Δίκτυα 12/1/2005.
ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ 14/11/07. 2 Κατηγορίες Λειτουργιών Διαχείρισης ΜΟΝΤΕΛΟ ΑΝΑΦΟΡΑΣ Fault (Βλάβες) Configuration (Διάρθρωση) Accounting (Λογιστική) Performance.
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ 2/03/05. ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Μοντέλα συμφόρησης (congestion) –Κυκλοφορία (οδική, σταθερής τροχιάς) –Ουρές σε καταστήματα, ταχυδρομεία,
Εργαστήριο NETMODE - Οκτώβριος Μοντέλο κατανεμημένης διαχείρισης δικτύων βασισμένο στην XML Στόχος: μοντελοποίηση.
ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Κοινά χαρακτηριστικά (1) –Πελάτης (όχημα, πελάτης καταστήματος, τηλεφωνική κλήση, πακέτο.
1 ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Περιεχόμενα (1/3) 1.Εισαγωγή Περιεχόμενα Γενική Περιγραφή Συστημάτων Αναμονής Τεχνικές.
ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Β. Μάγκλαρης 22/10/2008.
ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Αλγόριθμοι Δρομολόγησης 23/1/2008.
Διαχείριση Δικτύων Ευφυή Δίκτυα Άσκηση 2: Συλλογή πληροφοριών για τη διαμόρφωση και την κατάσταση λειτουργίας του δικτύου. Εργαστήριο Διαχείρισης και Βέλτιστου.
ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΣΕΡΡΩΝ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΕΠΙΚΟΙΝΩΝΙΩΝ ΠΡΟΣΟΜΟΙΩΣΗ ΔΙΚΤΥΑΚΩΝ ΠΡΩΤΟΚΟΛΛΩΝ ΜΕ ΕΜΦΑΣΗ ΣΕ.
ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Αρχιτεκτονικές & Πρωτόκολλα Δρομολόγησης στο Internet (IΙ) Επίπεδο 2: Provider Backbone Bridges (mac-in-mac) Επίπεδο 2.5: Multi-Protocol.
TCP/IP Protocol Suite 1 Διάλεξη 2 η Με την ολοκλήρωση της ενότητας θα μπορείτε να: Το μοντέλο OSI και η σουίτα TCP/IP κατανοήσετε την αρχιτεκτονική του.
ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ Ενότητα # 4: Differentiated Services (DiffServ) I Καθηγητής Χρήστος Ι. Μπούρας Τμήμα Μηχανικών Η/Υ & Πληροφορικής,
1 ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Παραδείγματα Εφαρμογής Άσκηση Προσομοίωσης Βασίλης Μάγκλαρης 6/4/2016.
1 ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Παράμετροι Συστημάτων Αναμονής – Τύπος Little Β. Μάγκλαρης Β. Μάγκλαρης Σ. Παπαβασιλείου Σ. Παπαβασιλείου
1η Ημερίδα ΟΤΕ-ΕΔΕΤΑΘΗΝΑ ΑΠΡΙΛΙΟΣ 2003 ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ DiffServ and QoS Βασίλειος Α. Σύρης Τμήμα Επιστήμης Υπολογιστών.
ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ Ενότητα # 9: Χρεώσεις Υπηρεσιών II Καθηγητής Χρήστος Ι. Μπούρας Τμήμα Μηχανικών Η/Υ & Πληροφορικής, Πανεπιστήμιο.
ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ Ενότητα # 5: Differentiated Services (DiffServ) II Καθηγητής Χρήστος Ι. Μπούρας Τμήμα Μηχανικών Η/Υ & Πληροφορικής,
ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ Ενότητα # 6: Differentiated Services (DiffServ) III Καθηγητής Χρήστος Ι. Μπούρας Τμήμα Μηχανικών Η/Υ & Πληροφορικής,
1 ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Κλειστά Δίκτυα Ουρών Markov Θεώρημα Gordon – Newell Αλγόριθμος Buzen Βασίλης Μάγκλαρης 11/5/2016.
Προχωρημένα Θέματα Δικτύων
Διασύνδεση LAN Γιατί όχι μόνο ένα μεγάλο LAN
ΜΗΧΑΝΙΣΜΟΙ ΠΟΙΟΤΗΤΑΣ ΥΠΗΡΕΣΙΑΣ ΣΕ ΔΙΚΤΥΑ
Επιλογή τοποθεσίας και προγραμματισμός των εγκαταστάσεων
ΤΕΧΝΟΛΟΓΙΑ ΑΤΜ.
Περιεχόμενα 1. Δρομολόγηση στο Internet 2. Δυναμική δρομολόγηση
Β. Μάγκλαρης 17/10/2016 ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Αρχιτεκτονική & Δρομολόγηση στο Internet (Τμήμα 2/2) Ορισμοί Δρομολόγησης.
Συμφωνίες Διασφάλισης Επιπέδου Ποιότητας Υπηρεσιών, Service Level Agreements – SLAs Βασίλης Μερεκούλιας (ΕΜΠ)
Προχωρημένα Θέματα Δικτύων
Διαχείριση Δικτύων - Ευφυή Δίκτυα, 9ο Εξάμηνο,
Προχωρημένα Θέματα Δικτύων
Δίκτυα Υπολογιστών ΙΙ (Ε)
Δίκτυα Υπολογιστών Ι.
Διαχείριση Κινητικότητας στο Internet
Network Address Translation (NAT)
Β. Μάγκλαρης 7/11/2016 ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Αρχιτεκτονικές Επιπέδων MAC και MPLS σε Δίκτυα Κορμού στο Internet.
Διαχείριση Δικτύων - Ευφυή Δίκτυα, 9ο Εξάμηνο,
Β. Μάγκλαρης 2/11/2015 ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση στο Internet (II) Αλγόριθμοι Distance Vector (Bellman)
ΕΙΔΙΚΑ ΘΕΜΑΤΑ ΔΙΚΤΥΩΝ Παρουσίαση μαθήματος.
Κεφάλαιο 4 Βενζινομηχανές Κυλινδροκεφαλή
Μεταγράφημα παρουσίασης:

Υπηρεσία υψηλής προτεραιότητας (Gold) και μεθοδολογία παροχής της 1η ΗΜΕΡΙΔΑ ΟΤΕ-ΕΔΕΤ 4 Απριλίου 2003 Σεβαστή Αφροδίτη

Ανάγκη για QoS Delay/jitter sensitive κίνηση Απαιτήσεις για εγγυημένο bandwidth Buffer management * Traffic is NOT random * Traffic is self-similar (highly bursty) * * Figures adapted from “QoS for Application-Enabled Networking”, ©1999 Cisco Systems Inc.

QoS υπηρεσίες σε WAN Διαφοροποίηση Διαστασιολόγηση Κατηγοριοποίηση κίνησης Policing/shaping Multiple queues Scheduling Διαστασιολόγηση Καθορισμός policing profiles Router configuration

Διαφοροποίηση (1) Policing/shaping Κατηγοριοποίηση (Source and destination address, Protocol, Session identifier (port), DSCP) Policing/shaping Token bucket policing (μέσος ρυθμός, άνω όριο στο μέγεθος ενός burst) Average Rate Bursts Maximum Burst * * Figure adapted from “QoS for Application-Enabled Networking”, ©1999 Cisco Systems Inc.

Διαφοροποίηση (2) Multiple queues Scheduling(WFQ/CBWFQ, MDRR, Priority) * * Figure adapted from “QoS for Application-Enabled Networking”, ©1999 Cisco Systems Inc.

Διαφοροποίηση εξυπηρέτησης * QoS WAN Core Queuing/scheduling Traffic engineering Πελάτης A WAN Πελάτης B QoS WAN Edge Έλεγχος πρόσβασης Κατηγοριοποίηση Traffic Shaping/Policing * Figure adapted from “QoS for Application-Enabled Networking”, ©1999 Cisco Systems Inc.

Υπηρεσία Gold (1) Εγγυημένο bandwidth Ελάχιστη δυνατή καθυστέρηση (end-to-end delay) Ελάχιστο δυνατό jitter Μηδενικά packet losses

Υπηρεσία Gold (2) Μαρκάρισμα της κίνησης που απαιτεί εξυπηρέτηση κατά προτεραιότητα πριν από την είσοδό της στο WAN (από τους πελάτες) Αυστηρό policing στα σημεία εισόδου (αποφυγή BE starvation) Εξυπηρέτηση κατά αυστηρή (PQ, MDRR LLQ Strict) ή μεγάλη προτεραιότητα (WFQ, MDRR LLQ Alternate), από αφιερωμένη router queue

To πρόβλημα Ben Teitelbaum, “Why Premium IP service has not deployed (and probably never will)”, Internet2 QoS working group informational document, May 2002 Poor incremental deployment properties Route-based classification Lack of flexible business model Service verification Architectural gaps

Διαστασιολόγηση Ρύθμιση των δρομολογητών στα PoPs και τον κορμό ενός WAN Με βάση τα policing profiles των πελατών στα PoPs Για την εξασφάλιση εγγυημένου bandwidth στην Gold κίνηση κάθε πελάτη Με στόχο την παροχή εγγυήσεων για delay/jitter Η «αυτοματοποίηση» της διαδικασίας παροχής της υπηρεσίας Gold θα επιτρέψει την ευρεία χρήση και αξιοποίησή της

WAN router configuration Βασική ιδέα Policing profile WAN router configuration QoS εγγυήσεις Τα policing profiles των πελατών αποτελούν ισχυρή ένδειξη για τους πόρους που πρέπει να δεσμευτούν Η θεωρία μπορεί να δώσει με αρκετά καλή προσέγγιση τις εγγυήσεις ποιότητας που προκύπτουν

Διαστασιολόγηση (1) Καθορισμός/επιλογή routing paths για την Gold κίνηση πάνω από το backbone (π.χ. MPLS LSPs) Διαπραγμάτευση SLAs με πελάτες Σημεία εισόδου και εξόδου της Gold κίνησης του πελάτη στο backbone (αντιστοίχιση σε routing paths) Καθορισμός token bucket policers ( ) για την Gold κίνηση κάθε πελάτη Αντιστοίχιση policers σε routing paths

Διαστασιολόγηση (2) Επιλογή over-provisioning factor ( ) για την Gold υπηρεσία Ρύθμιση schedulers στους δρομολογητές Υπολογισμός queuing delay σε κάθε δρομολογητή με βάση το και τους ρυθμούς άφιξης Gold και BE κίνησης στον δρομολογητή Yπολογισμός end-to-end delay για κάθε routing path

Διαστασιολόγηση (3) Refinement ρυθμίσεων (εαν χρειάζεται) για την επίτευξη καλύτερων εγγυήσεων delay Συμπλήρωση SLAs πελατών με εγγυήσεις bandwidth και delay Χρέωση ‘Incentive pricing’ Χρέωση με βάση τα παρεχόμενα SLAs

Θεωρητικά και πειραματικά αποτελέσματα (1)

Θεωρητικά και πειραματικά αποτελέσματα (2) “Resource Allocation and Management in DiffServ Networks for IP Telephony”, Maarten Büchli, Danny De Vleeschauwer, Jan Janssen, Annelies Van Moffaert, Guido H. Petit, NOSSDAV 2001

Λειτουργία υπηρεσίας Μηχανισμός monitoring για την παρακολούθηση της υπηρεσίας Καθορισμός over-provisioning και delay thresholds Προσαρμογή configuration parameters και routing paths όποτε αυτό κρίνεται απαραίτητο Μελλοντικά, η δυναμική διαχείριση των πόρων με βάση τα SLAs των πελατών (Gold service management broker(s)) θα αφαιρέσει το διαχειριστικό φόρτο