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

Abstract

IN ATM NETWORKS, THE TRAFFIC CONTROL MECHANISM IS DEFINED AS A SET OF ACTIONS TAKEN BY THE NETWORK IN ALL THE RELEVANT NETWORK ELEMENTS TO AVOID CONGESTION CONDITIONS. A PRIMARY FUNCTION OF THAT MECHANISM IS TO DETERMINE IF THERE AREAVAILABLE THE SUFFICIENT RESOURCES TO ESTABLISH A NEW CALL THROUGH THE WHOLENETWORK AT ITS REQUIRED QUALITY OF SERVICE (QOS) AND TO MAINTAIN THE AGREED QOS OF EXISTING CALLS. A MEASURE OF QOS OFFERED BY THE NETWORK TO A TRAFFIC STREAM IS ITS CELL LOSS PROBABILITY (CLP), WHICH IS USED AS THE SOLE QOS CRITERIO. THE PROPOSED MECHANISMS ARE JUSTIFIED BY THE THEORY OF LARGE DEVIATIONS AND THE INFORMATION THEY REQUIRE IS BASED ON THE ACTUAL TRAFFIC FLOWS RATHER THAN THE ANALYSIS OF SOME SPECIFIC TRAFFIC MODELS. TWO ASYMPTOTIC RESULTS, WELL KNOWN AS THE LARGE B AND THE LARGE N ASYMPTOTIC, AND A HEURISTIC FOR BUFFERLESS SYSTEMS, ARE DESCRIBED AND EVALUATED. THOSE RESULTS CAN BE USED TO ESTIMATE THE CLP IN ATM LINKS WHICH SERVE A SINGLE BUFFER IN A FCFS MANNER. EVALUATION IS BASED ON SIMULATION EXPERIMENTS FOR REALISTIC INPUT TRAFFIC. IN THIS DISSERTATION WE PRESENT A METHODOLOGY FOR ESTIMATING THE CELL-LOSS RATE OF AN ATM LINK IN A REASONABLY SHORT TIME. SINCE THE EVENTS OF INTEREST ARE RARE (E.G., CELL-LOSS RATES OF THE ORDER OF 10 -6 - 10 -9), ANY DIRECT BRUTE-FORCE ONLINE ESTIMATION PROCEDURE WOULD FAIL BECAUSE OF THE LARGE TIME REQUIRED TO MAKE AN ACCURATE ESTIMATE. (ABSTRACT TRUNCATED)

Ο ΕΛΕΓΧΟΣ ΚΥΚΛΟΦΟΡΙΑΣ ΣΤΑ ΔΙΚΤΥΑ ΑΤΜ ΕΚΤΕΛΕΙΤΑΙ ΜΕ ΣΚΟΠΟ ΤΗΝ ΑΠΟΦΥΓΗ ΤΩΝ ΣΥΝΘΗΚΩΝ ΣΥΜΦΟΡΗΣΗΣ ΚΑΙ ΣΕ ΓΕΝΙΚΕΣ ΓΡΑΜΜΕΣ, ΘΑ ΔΙΕΝΕΡΓΕΙΤΑΙ ΜΕ ΤΗΝ ΤΑΥΤΟΧΡΟΝΗ ΣΥΝΕΡΓΑΖΟΜΕΝΗ ΕΚΤΕΛΕΣΗ ΠΟΛΛΩΝ ΛΕΙΤΟΥΡΓΙΩΝ. ΣΤΗΝ ΠΑΡΟΥΣΑ ΕΡΓΑΣΙΑ ΑΣΧΟΛΟΥΜΑΣΤΕ ΜΕ ΤΟΚΡΙΣΙΜΟ ΠΡΟΒΛΗΜΑ ΚΑΘΟΡΙΣΜΟΥ ΤΩΝ ΕΦΙΚΤΩΝ ΔΙΑΔΡΟΜΩΝ ΠΟΥ ΜΠΟΡΕΙ ΝΑ ΔΙΑΤΡΕΞΕΙ ΜΙΑ ΝΕΑ ΚΛΗΣΗ, ΟΤΑΝ Ο ΔΕΙΚΤΗΣ ΠΟΙΟΤΗΤΑΣ ΕΞΥΠΗΡΕΤΗΣΗΣ ΕΙΝΑΙ Η ΠΙΘΑΝΟΤΗΤΑ ΑΠΩΛΕΙΑΣ ΚΕΛΙΟΥ (ΠΑΚ). ΣΤΗΝ ΠΕΡΙΠΤΩΣΗ ΜΑΣ, ΜΙΑ ΥΠΟΨΗΦΙΑ ΔΙΑΔΡΟΜΗ ΘΑ ΟΡΙΖΕΤΑΙ ΩΣ ΕΦΙΚΤΗ ΕΑΝ, ΣΕ ΚΑΘΕ ΣΥΝΔΕΣΜΟ ΤΗΣ ΔΙΑΔΡΟΜΗΣ, Η ΕΞΥΠΗΡΕΤΗΣΗ ΤΗΣ ΚΑΙΝΟΥΡΓΙΑΣ ΚΛΗΣΗΣΔΕΝ ΠΡΟΚΑΛΕΙ ΑΥΞΗΣΗ ΤΗΣ ΠΑΚ ΜΕΓΑΛΥΤΕΡΗ ΑΠΟ ΤΗ ΜΕΓΙΣΤΗ ΕΠΙΤΡΕΠΤΗ. ΟΙ ΠΡΟΤΕΙΝΟΝΜΕΝΟΙ ΜΗΧΑΝΙΣΜΟΙ ΓΙΑ ΤΟΝ ΕΛΕΓΧΟ ΚΥΚΛΟΦΟΡΙΑΣ ΕΧΟΥΝ ΒΑΣΙΣΘΕΙ ΣΕ ΓΝΩΣΤΑ ΠΡΟΣΕΓΓΙΣΤΙΚΑ ΑΠΟΤΕΛΕΣΜΑΤΑ, ΠΟΥ ΕΧΟΥΝ ΕΞΑΧΘΕΙ ΜΕ ΧΡΗΣΗ ΤΗΣ ΘΕΩΡΙΑΣ ΜΕΓΑΛΗΣ ΑΠΟΚΛΙΣΗΣ.ΤΑ ΓΝΩΣΤΑ ΑΠΟΤΕΛΕΣΜΑΤΑ ΑΠΟ ΤΗ ΘΕΩΡΙΑ ΟΥΡΩΝ ΔΕΝ ΜΠΟΡΟΥΝ ΝΑ ΧΡΗΣΙΜΟΠΟΙΗΘΟΥΝ ΓΙΑ ΑΝΑΛΥΣΗ ΤΗΣ ΣΥΜΠΕΡΙΦΟΡΑΣ ΤΩΝ ΜΕΤΑΓΩΓΕΩΝ ΑΤΜ, ΓΙΑΤΙ Η ΔΙΕΡΓΑΣΙΑ ΑΦΙΞΕΩΝ ΧΑΡΑΚΤΗΡΙΖΕΤΑΙ ΑΠΟ ΑΠΛΑ ΜΟΝΤΕΛΑ, ΤΑ ΟΠΟΙΑ ΔΕΝ ΕΠΑΡΚΟΥΝ ΣΤΟ ΝΑ ΠΕΡΙΓΡΑΨΟΥΝ ΤΗΝ ΕΠΑΛΛΗΛΙΑ ΤΩΝ ΣΥΝΘΕΤΩΝ ΠΡΑΓΜΑΤΙΚΩΝ ΠΗΓΩΝ ΚΥΚΛΟΦΟΡΙΑΣ. ΣΤΗΝ ΠΑΡΟΥΣΑ ΕΡΓΑΣΙΑ ΠΑΡΟΥΣΙΑΖΟΥΜΕ ΚΑΙ ΑΞΙΟΛΟΓΟΥΜΕ ΤΑ ΑΠΟΤΕΛΕΣΜΑΤΑ ΤΗΣ ΘΕΩΡΙΑΣ ΜΕΓΑΛΗΣ ΑΠΟΚΛΙΣΗΣ ΠΟΥ ΜΠΟΡΟΥΝ ΝΑ ΧΡΗΣΙΜΟΠΟΙΗΘΟΥΝ ΓΙΑ ΤΟΝ ΠΡΟΣΔΙΟΡΙΣΜΟ ΤΗΣ ΠΑΚ ΣΕ ΟΥΡΕΣ ΠΟΥ ΕΞΥΠΗΡΕΤΟΥΝΤΑΙ ΜΕ ΠΟΛΙΤΙΚΗ FCFS. Η ΑΞΙΟΛΟΓΗΣΗ ΤΟΥΣ ΣΤΗΡΙΖΕΤΑΙ ΣΕ ΠΕΙΡΑΜΑΤΑ ΠΡΟΣΟΜΟΙΩΣΗΣΓΙΑ ΡΕΑΛΙΣΤΙΚΕΣ ΠΗΓΕΣ ΚΥΚΛΟΦΟΡΙΑΣ. Ο ΠΡΩΤΟΣ ΜΗΧΑΝΙΣΜΟΣ ΠΟΥ ΠΡΟΤΕΙΝΕΤΑΙ ΠΑΡΕΧΕΙ ΜΙΑ ΑΚΡΙΒΗ ΚΑΙ ΕΓΚΑΙΡΗ ΕΚΤΙΜΗΣΗ ΤΗΣ ΤΡΕΧΟΥΣΑΣ ΠΙΘΑΝΟΤΗΤΑΣ ΑΠΩΛΕΙΑΣ ΚΕΛΙΟΥ ΓΙΑ ΚΑΘΕ ΣΥΝΔΕΣΜΟ ΤΟΥ ΔΙΚΤΥΟΥ. (ΠΕΡΙΚΟΠΗ ΠΕΡΙΛΗΨΗΣ)