THMMY.gr

Μαθήματα Βασικού Κύκλου => Δίκτυα Υπολογιστών Ι => Topic started by: Cyberkat on January 29, 2005, 20:13:14 pm



Title: Πως λύνεται?
Post by: Cyberkat on January 29, 2005, 20:13:14 pm
Ξέρει κανείς πως λύνεται αυτό?
"Ένα σύστημα Μ/Μ/1/άπειρο λειτουργεί με τηλεπικοινωνιακό φορτίο 0.8 erlangs. Προσδιορίστε την αύξηση της μέσης συνολικής καθυστέρησης των πακέτων που παρατηρείται όταν η χωρητικότητα της ζευκτικής γραμμής του συστήματος υποδιπλασιάζεται κατα τις περιόδους στι οποίες το σύστημα βρίσκεται με κ


Title: Απ: Πως λύνεται?
Post by: Netgull on October 04, 2005, 18:15:25 pm
Χμ μάλλον η παραπάνω απορία εκτός από μισή είναι και αρχαία οπότε δεν απαντάω και προχωράω σε νέα.  :)

"Υβριδικό σύστημα μεταγωγής πακέτων μπορεί να λειτουργήσει είτε με δύο ζευκτικές γραμμές ταχύτητας 64 Kbps είτε με μία γραμμή 128 Kbps. Το σύστημα διαθέτει μνήμη προσωρινής αποθήκευσης χωρητικότητας 2 πακέτων, τα μεταδιδόμενα πακέτα έχουν μήκος 512 bytes, ο δε ρυθμός άφιξής τους στο σύστημα είναι 16 pps. Ποιος είναι κατά την γνώμη σας ο βέλτιστος τρόπος λειτουργίας του συστήματος; Τεκμηριώστε ποσοτικά την άποψή σας."

Το βασικό μου πρόβλημα είναι ότι στην περίπτωση των 128 Κbps το σύστημα είναι M/D/1/2 και δεν μπορώ να βρω την κατανομή ούτε το μέσο αριθμό μηνυμάτων στο σύστημα. Μια προσέγγιση είναι να τo δεις όλα σαν M/M/1/2. Καμιά άλλη ιδέα;


Title: Απ: Πως λύνεται?
Post by: fugiFOX on October 08, 2005, 19:27:03 pm
Δεν θυμάμαι τι είναι το D, θα στο πω γενικά.
Υποθέτουμε ότι τα πακέτα έρχονται με κατανομή Poisson.
Κάθε πακέτο όταν έρθει έχει να αντιμετωπίσει 3 καταστάσεις.
Να είναι μόνο του,
να έχει ένα στην αναμονή,
να έχει 2 στην αναμονή οπότε και απορρίπτεται (κάτι που θέλουμε να αποφύγουμε).
Ουσιαστικά η περίπτωση που μας ενδιαφέρει είναι η τρίτη, όπου και θέλουμε να συγκρίνουμε πόσα πακέτα χάνονται σε κάθε περίπτωση (64/128). Αν δεν κάνω λαθος θα σου βγει ότι καλύτερα είναι να έχεις 1 γραμμή των 128.

Η διαφορά των δύο συστημάτων είναι στην ταχύτητα με την οποία "ταξιδεύουν" τα πακέτα.
Αυτό λοιπόν που σε ενδιαφέρει είναι μάλλον ο χρόνος αναμονής και η πιθανότητα να υπάρξουν >3 πακέτα ταυτόχρονα


Title: Απ: Πως λύνεται?
Post by: Amper on September 27, 2006, 12:43:18 pm
Να ρωτήσω και εγω κατι:
Πως υπολογιζουμε την μεση ρυθμαπόδοση και γενικα τι ειναι η ρημαδα  η ρυθμαποδοση και πως βρισκουμε τις περιοδους κατα τις οποιες αυτη πχ υποδιπλασιαζεται (θεμ Φεβ 06 και Φεβ05)? Δεν ειδα κατι σχετικο στο βιβλιο...HEEEEEEELP :(


Title: Re: Πως λύνεται?
Post by: snake5 on September 27, 2006, 16:02:36 pm
αμα περιμένεις απο το βιβλίο...
ρυθμαπόδοση είναι το ωφέλιμο φορτίο προς το χρόνο που χρειάζεται αυτό για να αποσταλεί.
Π.χ. σε ένα σύστημα με χωρητικότητα 100 kbps που υπάρχουν σφάλματα το throughput δε θα είναι 100 γιατί θα έχεις επανεκπομπές πακέτων.Άρα άν μετά από ανάλυση(βρίσκεις μέσο αριθμό επανεκπομπών) βρίσκεις ότι μεταδίδονται τα πακέτα με μέσο όρο τρεις επανεκπομπές το καθένα θα είναι R=3xμέσο μήκος πακέτου / χρόνος Τ όπου το Τ είναι ο χρόνος μεταξύ δύο διαδοχικών επιτυχών εκπομπών(χρόνος για το πάνε έλα του πακέτου μέσα απ το κανάλι συν το χρόνο της μετάδοσής του από τον πομπό (δηλαδή το L/C) και όλο αυτό επί το μέσο αριθμό επανεκπομπών).


Title: Re: Πως λύνεται?
Post by: snake5 on September 27, 2006, 16:04:37 pm
μαλακεία είπα.Στον τύπο,στον αριθμητή δε θέλει τρία γιατί το ωφέλιμο είναι ένα πακέτο και όχι τρία


Title: Απ: Πως λύνεται?
Post by: Amper on September 27, 2006, 16:35:15 pm
ευχαριστώ παρα πολυ!!!!!! :) το Τ μας δινεται γενικα στις ασκήσεις???


Title: Re: Πως λύνεται?
Post by: snake5 on September 27, 2006, 18:04:38 pm
το πάνε έλα που σου είπα δίνεται,εσύ απλά βρίσκεις και το χρόνο μετάδοσης ενός πακέτου πάνω από κανάλι με χωρητικότητα C που είναι x/C όπου x το μέσο μήκος πακέτου.Αν αυτά τα δύο τα προσθέσεις και τα πολλ/σεις επί το μέσο αριθμό επανεκπομπών βρίσκεις τον παρονομαστή της ρυθμαπόδοσης.