|
Title: Θέματα Δικτύων ΙΙ 30/8 Post by: miss_elec on August 30, 2006, 19:05:08 pm Καλά μου παιδιά συμφορουμίτες, που αυτήν τη στιγμή γράφετε Δίκτυα ΙΙ, ενώ κάποιοι άλλοι δεν προσήλθαν στην εξέταση καθώς κωλοβαρούσαν τόσες μέρες... 8) Τι θεματάκια έβαλε ο ΜΙΤ σήμερα? Μπορείτε να κάνετε μια σύντομη περιγραφή από όποιο θέμα θυμάστε? Ή ακόμη καλύτερα, μήπως κρατήσατε και τα ίδια θέματα? Θα σας είμαι ευγνώμων αν ναι! Btw, βρε Bob, ακόμη να ανεβάσεις εκείνα τα θεματάκια από το 2005 σου έδωσα? Λειτουργεί το σκάνερ σου σωστά? :-* Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: Johnny English on August 30, 2006, 19:33:39 pm Καλά μου παιδιά συμφορουμίτες, που αυτήν τη στιγμή γράφετε Δίκτυα ΙΙ, ενώ κάποιοι άλλοι δεν προσήλθαν στην εξέταση καθώς κωλοβαρούσαν τόσες μέρες... 8) Τι θεματάκια έβαλε ο ΜΙΤ σήμερα? Μπορείτε να κάνετε μια σύντομη περιγραφή από όποιο θέμα θυμάστε? Ή ακόμη καλύτερα, μήπως κρατήσατε και τα ίδια θέματα? Θα σας είμαι ευγνώμων αν ναι! Btw, βρε Bob, ακόμη να ανεβάσεις εκείνα τα θεματάκια από το 2005 σου έδωσα? Λειτουργεί το σκάνερ σου σωστά? :-* Από το στόμα μου τα πήρες. Φοβάμαι ότι τα σημερινά θέματα θα είναι βατά ενώ στην επαναλληπτική δεν θα μας χαριστεί... Title: Απ: Θέματα Δικτύων ΙΙ 30/8 Post by: miss_elec on August 30, 2006, 19:41:55 pm Ναι, αλλά την εργασια δεν προλάβαινα να την κανω που να χτυπιούμουν! :D Τι να κανεις...κατι κερδιζεις, κατι χανεις :P Title: Απ: Θέματα Δικτύων ΙΙ 30/8 Post by: miss_elec on September 16, 2006, 18:55:18 pm Χμ...θα ανεβάσει τα θέματα της πρώτης εξεταστικής το καλό παιδί που μου το υποσχέθηκε?? ;) Title: deleted Post by: BOBoMASTORAS on September 16, 2006, 20:36:19 pm deleted
Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: Megawatt on September 27, 2006, 02:52:55 am Επειδή δεν έχω ιδέα καθόλου από Δίκτυα.
Δίκτυα ΙΙ γραφουμε με ανοιχτά βιβλία και σημειώσεις ό,τι θέλουμε, όπως μαθαίνω γίνεται στα Δίκτυα Ι ? Title: Απ: Θέματα Δικτύων ΙΙ 30/8 Post by: marauber on September 27, 2006, 03:07:56 am Επειδή δεν έχω ιδέα καθόλου από Δίκτυα. Δίκτυα ΙΙ γραφουμε με ανοιχτά βιβλία και σημειώσεις ό,τι θέλουμε, όπως μαθαίνω γίνεται στα Δίκτυα Ι ? Ακριβώς ;) Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: Megawatt on September 27, 2006, 03:17:36 am Να σαι καλά, marauber!
Title: Απ: Θέματα Δικτύων ΙΙ 30/8 Post by: marauber on September 30, 2006, 19:27:03 pm Μήπως μπορεί κάποιος να γράψει τις λύσεις των 2 πρώτων θεμάτων της πρώτης περιόδου (30/8);
Για το πρώτο θέμα, ξέρω ότι βρίσκεις το R από την εξίσωση ρ=R*e-R και μετά από την p(k)=(Rk/k!)*e-R για κ=0 βρίσκεις το ποσοστό της ηρεμίας του καναλιού. Άρα το ποσοστό δραστηριότητας θα είναι 1-p(0). Σωστά ως εδώ; Πως όμως από το ποσοστό ηρεμίας θα καταλήξεις στη μέση διάρκεια της περιόδου ηρεμίας; Για το δεύτερο, εκτός από τις αρχικές αυτονόητες πράξεις, δεν έχω ιδέα πως συνεχίζουμε... Title: deleted Post by: BOBoMASTORAS on September 30, 2006, 20:07:42 pm deleted
Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: foumou on October 01, 2006, 09:31:34 am η πιθανότητα να συμβεί αυτό έιναι P(L)= p(0)^L * (1-p(0)) Από αυτό μπορούμε να βρούμε τη μέση τιμή του L δε θυμάμαι τι βγάζει η μέση τιμή της κατανομής αυτής..... όπως και να έχει βρίσκουμε το L μέσο και αυτό του έγραψα ότι είναι η μέση διάρκεια της περιόδου ηρεμίας. Αν το θές σε χρόνο έιναι L(Μέσο) * ΤSlot. Κανονικά πρέπει να μας δείνει το Tslot για το υπολογίσουμε σε χρόνο. Συμφωνώ… Μόνο που ο τύπος είναι P(L)={(1-Q)^(L-1)}*Q για επιτυχή μετάδοση σε L προσπάθειες (L-1 επανεκπομπές), όπου Q=Pr{k=0}=e^-R είναι η πιθαν. όλα τα υπόλοιπα τερματικά να μην εμποδίζουν το πακέτο προς εκπομπή. Έτσι είναι: ρ=R*e^-R=0.24 =>R=~2.22 πακέτα ανά slot (κατά μέσο όρο). Άρα Q=~0.11. Ποσοστό χρόνου που το κανάλι είναι αδρανές είναι: Ρ(0)=Q=0.11=11% Ποσοστό χρόνου που το κανάλι διατίθεται για την εξυπηρέτηση της κίνησης ρ είναι: 0.24=24% Ποσοστό χρόνου που το κανάλι είναι busy λόγω συγκρούσεων είναι: 1-0.24-0.11=0.65=65% πράγμα απολύτως λογικό καθώς το R είναι μεγάλο (2.22) άρα και σύμφωνα με την καμπύλη ευστάθειας του slotted ALOHA ο αριθμός κ των busy MAC θα είναι μεγάλος = πολλές συγκρούσεις. Τα παραπάνω είναι ποσοστά, για να βρεις μέση διάρκεια χρειάζεται το Τ όπως είπε ο μάστορας και θα είναι π.χ για την διάρκεια δραστηριότητας Αυτά από μένα. Όποιος διαφωνεί ^superconfused^ ας το πει με τρόπο γιατί δεν έχουμε και πολύ χρόνο για το μάθημα Title: Απ: Θέματα Δικτύων ΙΙ 30/8 Post by: marauber on October 01, 2006, 14:42:17 pm Έτσι είναι: Γιατί να πάρουμε R=2.22 και όχι R=0.337;ρ=R*e^-R=0.24 =>R=~2.22 πακέτα ανά slot (κατά μέσο όρο). Δηλαδή γιατί να προτιμήσουμε το πάνω μέρος της καμπύλης από το κάτω; Ποσοστό χρόνου που το κανάλι διατίθεται για την εξυπηρέτηση της κίνησης ρ είναι: 0.24=24% Ποσοστό χρόνου που το κανάλι είναι busy λόγω συγκρούσεων είναι: 1-0.24-0.11=0.65=65% πράγμα απολύτως λογικό καθώς το R είναι μεγάλο (2.22) άρα και σύμφωνα με την καμπύλη ευστάθειας του slotted ALOHA ο αριθμός κ των busy MAC θα είναι μεγάλος = πολλές συγκρούσεις. Παιδιά καμιά ιδέα και για το δεύτερο θέμα; Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: foumou on October 01, 2006, 15:28:48 pm Γιατί να πάρουμε R=2.22 και όχι R=0.337; Δηλαδή γιατί να προτιμήσουμε το πάνω μέρος της καμπύλης από το κάτω; Μπορείς να πάρεις και τα δύο και να κάνεις πράξεις για το καθένα αλλά συνήθως ενδιαφέρει η τιμή του R που οδηγεί το σύστημα σε αστάθεια λόγω διαδοχικών συγκρούσεων, έτσι ώστε να βελτιώσουμε τη συμπεριφορά του αλλάζοντας το α. Το 0.337 είναι ένα σημείο ευσταθούς λειτουργίας, αλλά φυσικά μπορείς και να γράψεις και τις δυο λύσεις... η άσκηση μιλάει για συνολικό χρόνο δραστηριότητας του καναλιού Μιλάει για "μέσο" χρόνο και όχι συνολικό. Είναι σαν την ανάλυση στην παράγραφο 4.8, ζητάει τα Ι,Β. Αν πας να κάνεις την ανάλυση αυτή για slotted ALOHA αντί για CSMA που έχει το βιβλίο, θα δεις ότι σου χρειάζεται και το Τ για να τα βρεις. Παιδιά καμιά ιδέα και για το δεύτερο θέμα; Το 2β ερώτημα :D είναι για PhD ( ή MSc, να μην υπερβάλλω) στα δίκτυα Η/Υ ή για κάποιον που ασχολείται μόνο μ' αυτά... και όχι μόνο στις εξετάσεις... Αν μείνει χρόνος θα το παλέψουμε και βλέπουμε Title: deleted Post by: BOBoMASTORAS on October 01, 2006, 16:14:37 pm deleted
Title: Απ: Θέματα Δικτύων ΙΙ 30/8 Post by: marauber on October 01, 2006, 16:56:41 pm η άσκηση μιλάει για συνολικό χρόνο δραστηριότητας του καναλιού Μιλάει για "μέσο" χρόνο και όχι συνολικό. Είναι σαν την ανάλυση στην παράγραφο 4.8, ζητάει τα Ι,Β. Αν πας να κάνεις την ανάλυση αυτή για slotted ALOHA αντί για CSMA που έχει το βιβλίο, θα δεις ότι σου χρειάζεται και το Τ για να τα βρεις. Λέγοντας συνολικό χρόνο εννοούσα ότι θα προσθέσουμε τα ποσοστά χρόνου συγκρούσεων και εξυπηρέτησης της κίνησης. Λάθος έκφραση υποθέτω. Bob και αύριο να τη βάλεις τη λύση δεν πειράζει! Αρκεί να είναι όσο γίνεται κατανοητή. Title: Απ: Θέματα Δικτύων ΙΙ 30/8 Post by: Καμένος on October 01, 2006, 17:58:32 pm Έτσι είναι: Γιατί να πάρουμε R=2.22 και όχι R=0.337;ρ=R*e^-R=0.24 =>R=~2.22 πακέτα ανά slot (κατά μέσο όρο). Δηλαδή γιατί να προτιμήσουμε το πάνω μέρος της καμπύλης από το κάτω; Βασικά για να λυθεί σωστά η άσκηση πρέπει να πάρεις και τις 2 τιμές, αφού δεν υπάρχουν δεδομένα για το ποια θα διαλέξεις. Title: Απ: Θέματα Δικτύων ΙΙ 30/8 Post by: miss_elec on October 01, 2006, 19:32:12 pm Λοιπόν, έχω διάφορες απορίες και παρατηρήσεις. Καταρχάς, πώς λύνεται το ρ=R*e^-R ως προς R? (sorry για την ερώτηση, μάλλον το έκαψα το μυαλό μου σήμερα :P) Για το δεύτερο θέμα ειδα οτι βαζει συχνά παρόμοια με αυτό. Για το πρώτο ερώτημα, το ποσοστό του χρόνου για το οποίο θα έχουμε μηδενική ροή νέων πακέτων θα είναι προφανώς ίσο με Pr{idle}+Pr{collisions} (ή όλα τα τερματικά ελεύθερα, ή όλα απασχολημένα λόγω επανεκπομπών). Επειδή υποθέτουμε συνθήκες μέγιστης ρυθμαπόδοσης, τα ποσοστά αυτά είναι γνωστά και τα έχει υπολογίσει στην σελ.152. Είναι 0.37+0.26=0.63 Για το δεύτερο ερώτημα, λέει ότι η ροή νέων πακέτων είναι κάτω από 4kbps. Στην αρχή σου δίνει το T και το L, οπότε έχουμε βρει ότι η χωρητικότητα του συστήματος είναι 64kbps. Αυτό πρακτικά σημαίνει ότι έχουμε 4/64=1/16 ή με άλλα λόγια 1 νέο πακέτο επιτυχώς εκπεμπόμενο κάθε 16 slots. Άρα, για ζητούμενο ποσοστό χρόνου θα δίνεται ουσιαστικά από την πιθανότητα ο μέσος αριθμός επανεκπομπών να είναι 16. Η πιθανότητα βρίσκεται από τον γνωστό τύπο της γεωμετρικής κατανομής P(l)=Q(1-Q)^15. Σαν (1-Q) πιθανότητα αποτυχίας σε ένα slot, θα πάρουμε το 0.63 που βρήκαμε στο προηγούμενο ερώτημα. Για το πρώτο θέμα συμφωνώ μαζί σας, αλλά όταν πολλαπλασιάζουμε το Τ με τον μέσο αριθμό επανεκπομπών μέχρι την επιτυχή εκπομπή, αυτό που βρίσκουμε είναι ο μέση διάρκεια της περιόδου δραστηριότητας, κι όχι της περιόδου ηρεμίας, σωστά? Για τον υπολογισμό της μέσης περιόδου ηρεμίας, πήρε το μάτι μου στη σελίδα 168 ότι την βρίσκει ως 1/Λ (όπου Λ βρίσκεται από τον τύπο R=ΛΤ). Tι λέτε για αυτήν την άποψη? (αν και εγώ δεν το πολυκατάλαβα! :D) Για το τρίτο θέμα, νομίζω ότι ο ΜΙΤ προσπαθεί να μας μπερδέψει! Τι μας λέει ότι ο αριθμός m των πακέτων προς εκπομπή στο slotted aloha ακολουθεί κατανομή Poisson? Δεδομένο δεν είναι αυτό? Άρα, το ποσοστό των slots που παραμένουν idle θα δίνεται από την κατανομή Poisson για k=0, ίσο με e^-λ, σωστά? To δεύτερο στοιχείο που μας δίνει είναι ότι η πιθανότητα εκπομπής ενός πακέτου σε ένα slot, με άλλα λόγια το ρ, είναι 1/λ. Τώρα, δεν ξέρω πώς να το αξιοποιήσω αυτό για να υπολογίσω το e^-λ. Τι λέτε εσεις για αυτό το θέμα? Κι ένα τελευταίο... Εσείς παίδες που το περάσατε τώρα, πόσο νομίζετε ότι σας πριμοδότησε από την εργασία που κάνατε?? ΥΣ. Ουφ, τα έγραψα όλα! Title: Απ: Θέματα Δικτύων ΙΙ 30/8 Post by: marauber on October 01, 2006, 19:52:28 pm Λοιπόν, έχω διάφορες απορίες και παρατηρήσεις. Καταρχάς, πώς λύνεται το ρ=R*e^-R ως προς R? (sorry για την ερώτηση, μάλλον το έκαψα το μυαλό μου σήμερα :P) Κι ένα τελευταίο... Εσείς παίδες που το περάσατε τώρα, πόσο νομίζετε ότι σας πριμοδότησε από την εργασία που κάνατε?? ΥΣ. Ουφ, τα έγραψα όλα! 4 μονάδες αν είναι πολύ καλή η εργασία... Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: foumou on October 02, 2006, 20:39:39 pm Για το πρώτο ερώτημα, το ποσοστό του χρόνου για το οποίο θα έχουμε μηδενική ροή νέων πακέτων θα είναι προφανώς ίσο με Pr{idle}+Pr{collisions} (ή όλα τα τερματικά ελεύθερα, ή όλα απασχολημένα λόγω επανεκπομπών). Επειδή υποθέτουμε συνθήκες μέγιστης ρυθμαπόδοσης, τα ποσοστά αυτά είναι γνωστά και τα έχει υπολογίσει στην σελ.152. Είναι 0.37+0.26=0.63 Συμφωνώ απόλυτα... Για το δεύτερο ερώτημα, λέει ότι η ροή νέων πακέτων είναι κάτω από 4kbps. Στην αρχή σου δίνει το T και το L, οπότε έχουμε βρει ότι η χωρητικότητα του συστήματος είναι 64kbps. Αυτό πρακτικά σημαίνει ότι έχουμε 4/64=1/16 ή με άλλα λόγια 1 νέο πακέτο επιτυχώς εκπεμπόμενο κάθε 16 slots. Άρα, για ζητούμενο ποσοστό χρόνου θα δίνεται ουσιαστικά από την πιθανότητα ο μέσος αριθμός επανεκπομπών να είναι 16. Η πιθανότητα βρίσκεται από τον γνωστό τύπο της γεωμετρικής κατανομής P(l)=Q(1-Q)^15. Σαν (1-Q) πιθανότητα αποτυχίας σε ένα slot, θα πάρουμε το 0.63 που βρήκαμε στο προηγούμενο ερώτημα. Κι'αυτό σωστό. Σαν Q παίρνουμε το Ρ(0)=e^-R=0.37 Για το πρώτο θέμα συμφωνώ μαζί σας, αλλά όταν πολλαπλασιάζουμε το Τ με τον μέσο αριθμό επανεκπομπών μέχρι την επιτυχή εκπομπή, αυτό που βρίσκουμε είναι ο μέση διάρκεια της περιόδου δραστηριότητας, κι όχι της περιόδου ηρεμίας, σωστά? Για τον υπολογισμό της μέσης περιόδου ηρεμίας, πήρε το μάτι μου στη σελίδα 168 ότι την βρίσκει ως 1/Λ (όπου Λ βρίσκεται από τον τύπο R=ΛΤ). Tι λέτε για αυτήν την άποψη? (αν και εγώ δεν το πολυκατάλαβα! :D) B=L*T είναι η μέση διάρκεια της περιόδου δραστηριότητας και I=1/Λ=T/R είναι η μέση διάρκεια της περιόδου ηρεμίας Για το τρίτο θέμα, νομίζω ότι ο ΜΙΤ προσπαθεί να μας μπερδέψει! Τι μας λέει ότι ο αριθμός m των πακέτων προς εκπομπή στο slotted aloha ακολουθεί κατανομή Poisson? Δεδομένο δεν είναι αυτό? Άρα, το ποσοστό των slots που παραμένουν idle θα δίνεται από την κατανομή Poisson για k=0, ίσο με e^-λ, σωστά? To δεύτερο στοιχείο που μας δίνει είναι ότι η πιθανότητα εκπομπής ενός πακέτου σε ένα slot, με άλλα λόγια το ρ, είναι 1/λ. Τώρα, δεν ξέρω πώς να το αξιοποιήσω αυτό για να υπολογίσω το e^-λ. Τι λέτε εσεις για αυτό το θέμα? ^dontknow^ Κανονικά έρχονται νέα πακέτα με λ pps και εσωτερικά με Λ pps. Εδώ μας λέει ότι όλα έρχονται με λ. Αυτό πρέπει να παίζει κάποιο ρόλο... Title: Απ: Θέματα Δικτύων ΙΙ 30/8 Post by: maroulita on October 02, 2006, 21:24:23 pm Το τρίτο θέμα δεν έχει μια λογική παρόμοια με την άκηση 3 της σειράς 3?
Στην αρχή κάθε slot υπάρχουν m πακέτα προς μετάδοση συνολικά. Από αυτά, το κάθε ένα επέμπεται στο επόμενο slot με πιθανότητα 1/λ ή δεν εκπέμπεται με πιθανότητα 1-1/λ. Η κατανομή του αριθμού των πακέτων k που μεταδίδονται στο επόμενο slot είναι Pm(k)=m!/(k!*(m-k)!)*(1/λ)^k *(1-1/λ)^(m-k). Η πιθανότητα το σύστημα να είναι αδρανές στο επόμενο slot δινεται από τον παραπάνω τυπο για k=0. Ομως,"κατά μέσο όρο για όλη την περίοδο λειτουργίας του συστήματος"? Μήπως παιζει κάτι με το μέσο αριθμό επανεκπομπών πάλι? Δεν είμαι σίγουρη για τα παραπάνω... Απλά σκέψεις είναι...Κατανόηση! Title: Απ: Θέματα Δικτύων ΙΙ 30/8 Post by: marauber on October 03, 2006, 15:47:24 pm Για το δεύτερο ερώτημα, λέει ότι η ροή νέων πακέτων είναι κάτω από 4kbps. Στην αρχή σου δίνει το T και το L, οπότε έχουμε βρει ότι η χωρητικότητα του συστήματος είναι 64kbps. Αυτό πρακτικά σημαίνει ότι έχουμε 4/64=1/16 ή με άλλα λόγια 1 νέο πακέτο επιτυχώς εκπεμπόμενο κάθε 16 slots. Άρα, για ζητούμενο ποσοστό χρόνου θα δίνεται ουσιαστικά από την πιθανότητα ο μέσος αριθμός επανεκπομπών να είναι 16. Η πιθανότητα βρίσκεται από τον γνωστό τύπο της γεωμετρικής κατανομής P(l)=Q(1-Q)^15. Σαν (1-Q) πιθανότητα αποτυχίας σε ένα slot, θα πάρουμε το 0.63 που βρήκαμε στο προηγούμενο ερώτημα. Τέτοια ώρα τέτοια λόγια, αλλά δε λέει να βρούμε το ποσοστό που η ρυθμαπόδοση είναι 4Kbps. Λέει να είναι κάτω από 4Kbps. Που σημαίνει ότι δεν έχουμε 1 νέο πακέτο επιτυχώς εκπεμπόμενο ανά 16 αλλά 1 νέο πακέτο ανά πάνω από 16slots, ως το άπειρο. P(l>16). Δεν είμαι σίγουρος αν βγαίνει έτσι, πάντως εγώ θα έπαιρνα P(l>16)=1-P(0<l<=16). To τελευταίο ποσοστό είναι άθροισμα γεωμετρικής προόδου που υπολογίζεται σχετικά εύκολα. edit2: Όχι δε βγαίνει πολύ μικρή η πιθανότητα. Αλλά αυτό δε σημαίνει ότι είναι και η σωστή. Δεν ξέρω, καίγεται το μυαλό μου :-\ Αν τυχόν κοιτά κανένας ακόμη το τόπικ, ας πει τη γνώμη του. Title: deleted Post by: BOBoMASTORAS on October 03, 2006, 15:52:47 pm deleted
Title: Απ: Θέματα Δικτύων ΙΙ 30/8 Post by: marauber on October 03, 2006, 16:05:47 pm Ναι τώρα είδα και εγώ ότι είναι παρόμοια.
Βασικά έχω και εγώ λυμένο το 1ο θέμα Ιουνίου 2005, όπως το λύνεις εσύ. Τώρα δεν ξέρω, είναι εγγυημένα σωστό; Γμτ πρέπει να καταλήξω κάπου! Title: deleted Post by: BOBoMASTORAS on October 03, 2006, 16:20:01 pm deleted
Title: Απ: Θέματα Δικτύων ΙΙ 30/8 Post by: maroulita on October 03, 2006, 16:51:09 pm Στη λύση του πρώτου θέματος του Ιουνίου 2005, τι ορίζεται ως ρ?
Title: Απ: Θέματα Δικτύων ΙΙ 30/8 Post by: marauber on October 03, 2006, 16:55:28 pm Πάντως στο 1ο Θέμα Ιουν.2005 γράφεις κάπου 1/(1+α)=48/128
Αυτό από που προκύπτει; Title: deleted Post by: BOBoMASTORAS on October 03, 2006, 17:01:40 pm deleted
Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: foumou on October 03, 2006, 17:02:04 pm Στη λύση του πρώτου θέματος του Ιουνίου 2005, τι ορίζεται ως ρ? Εγώ πιστεύω ότι δεν είναι σωστό να πάρεις το ρ μέσα στον τύπο: Ρ(L)=(1-Q)^(L-1) * L όπως αυτό γίνεται στο πρώτο από τα λυμένα θέματα του 2005 που δόθηκαν. ρ είναι η γνωστή προσφερόμενη τηλ. κίνηση και είναι ίση με: 16/128=0.125 για τη μέση ρυθμαπόδοση. Μετά έχω την εντύπωση ότι πρέπει να υπολογίσουμε το Q και όχι να χρησιμοποιήσουμε κατευθείαν το ρ. Title: Απ: Θέματα Δικτύων ΙΙ 30/8 Post by: maroulita on October 03, 2006, 17:04:01 pm Εγω το έλυσα θεωρώντας ότι 128/48=l, όπου l o αριθμός των επανεκπομπων που απαιτουνταιι για να μεταδωθει το πακέτο κατα μέσο όρο. Μετά πηρα την κατανομη P(l)=Q(1-Q)^(l-1), ολοκλήρωσα από 0 έως 128/48 και προέκυψε το ίδιο αποτέλεσμα
. (όπου Q=1/lμέσο=>Q=0.125) Title: deleted Post by: BOBoMASTORAS on October 03, 2006, 17:09:13 pm deleted
Title: Απ: Θέματα Δικτύων ΙΙ 30/8 Post by: maroulita on October 03, 2006, 17:11:27 pm Με το 18,72%... Που υπολογιστηκε στο θεμα 1 ερωτημα 1
Title: deleted Post by: BOBoMASTORAS on October 03, 2006, 17:15:58 pm deleted
Title: Απ: Θέματα Δικτύων ΙΙ 30/8 Post by: marauber on October 03, 2006, 17:22:11 pm damn 2 λύσεις που βγάζουν ίδιο αποτέλεσμα.... Σοκαρίστικα τώρα..... Βασικά δε βγάζουν το ίδιο. Εσύ κάπου γράφεις P(C<48) ενώ θέλουμε το P(C>48)=1-P(C<48). Title: deleted Post by: BOBoMASTORAS on October 03, 2006, 17:26:00 pm deleted
Title: Απ: Θέματα Δικτύων ΙΙ 30/8 Post by: marauber on October 03, 2006, 17:31:00 pm Εγω το έλυσα θεωρώντας ότι 128/48=l, όπου l o αριθμός των επανεκπομπων που απαιτουνταιι για να μεταδωθει το πακέτο κατα μέσο όρο. Μετά πηρα την κατανομη P(l)=Q(1-Q)^(l-1), ολοκλήρωσα από 0 έως 128/48 και προέκυψε το ίδιο αποτέλεσμα . (όπου Q=1/lμέσο=>Q=0.125) Βασικά το l ακέραιος δεν είναι; Μπορούμε να ολοκληρώσουμε μια διακριτή συνάρτηση; Έχω μια άσκηση από παλιό θέμα, που βέβαια ζητάει διαφορετικά πράγματα αλλά εκεί πχ το P(l<1,35) το παίρνει P(1) και το P(l>5.4) το παίρνει 1-(P(1)+P(2)+P(3)+P(4)+P(5))! Υ.Γ. Νιώθω ότι κάνω κύκλους :-[ Title: deleted Post by: BOBoMASTORAS on October 03, 2006, 17:35:21 pm deleted
Title: Απ: Θέματα Δικτύων ΙΙ 30/8 Post by: marauber on October 03, 2006, 18:00:39 pm Ναι δικό μου λάθος. 1-18,72 είναι το αποτέλεσμα. Αλλά και η Maroulita το C<48 υπολόγισε με το ολοκλήρωμα που πήρε αν διάβασα σωστά. Η Maroulita ολοκλήρωσε για 0<l<128/48 δλδ για αριθμό επανεκπομπών από 0 εώς 128/48. Άρα βρήκε το C>48. Τώρα βέβαια εγώ θα έλεγα ότι (σε περίπτωση που λύνεται με ολοκλήρωμα) πρέπει να ολοκληρώσουμε από 1 εώς 128/48 μιας και η ρυθμαπόδοση δεν υπερβαίνει τα 128Kbps. Ίσως και να την έπαιρνα P(1)+P(2). Μάλλον το δεύτερο. Όσο το σκέφτομαι τόσο η φάση με το ολοκλήρωμα ως προς l μου φαίνεται όλο και πιο άκυρη. Edit:Τελευταίες σκέψεις. Η ρυθμαπόδοση είναι κβαντισμένο μέγεθος. Εξαρτάται από τον αριθμό των επανεκπομπών, ο οποίος επίσης είναι ακέραιος. Ως κβαντισμένο μέγεθος η πιθανότητα πχ εμφάνισης τιμής μεταξύ 43 και 60 Kbps είναι μηδέν. Με ένα ολοκλήρωμα όμως θα έβγαινε μη μηδενική. Καλή επιτυχία! Title: Απ: Θέματα Δικτύων ΙΙ 30/8 Post by: marauber on October 03, 2006, 22:12:07 pm Έβαλε ακριβώς τα ίδια θέματα με την πρώτη εξεταστική!
Τραγικό ε; Μάλλον δε θα τα έλυσαν και πολλοί την πρώτη φορά Ελπίζω οι λύσεις που δόθηκαν για το 1ο και το 3ο θέμα να είναι σωστές. Πάντως για το 2β αμφιβάλλω αν κάτι από αυτά που είπαμε στο τόπικ είναι σωστό. Καταρχάς θα έπρεπε το ποσοστό να βγαίνει πάνω από 63%, γιατί αυτό είναι το ποσοστό της μηδενικής ρυθμαπόδοσης. Με το άθροισμα της γεωμετρικής προόδου που είχα προτείνει το αποτέλεσμα βγαίνει σχεδόν μηδέν. Με τον τρόπο του ολοκληρώματος βγαίνει περίπου 20% Αν ολοκληρώσουμε από 1 ως 16 όπως είπα στο προηγούμενο ποστ βγαίνει γύρω στο 45% (ή 49% δε θυμάμαι καλά). Άρα τίποτα από αυτά δε μας κάνει. Έχω πάντως την αίσθηση ότι όλα τα παραπάνω δε λαμβάνουν υπόψη τους τις συγκρούσεις των πακέτων και το χρόνο αδράνειας γιαυτό δε βγαίνει σωστό αποτέλεσμα. Και κάτι τελευταίο. Αν ολοκληρώσουμε την P(l) από 0 εώς άπειρο δε βγαίνει 1 όπως θα έπρεπε! Τι συμπέρασμα βγαίνει από αυτό; Title: Απ: Θέματα Δικτύων ΙΙ 30/8 Post by: miss_elec on October 03, 2006, 22:15:28 pm Μετά το νέο ρεκόρ ΜΙΤ (3 στα 3 τρία θέματα ίδια) ένα έχω να πω: ζήτω το τημμυ.γρ που μας έσωσε! Πάντα τέτοιες γόνιμες ανταλλαγές απόψεων παιδιά ;) :-* Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: Johnny English on October 04, 2006, 00:40:19 am Νιώθω την απόλυτη ντροπή που με γνωστά θέματα μάλλον δε περνάω... :'(
Βέβαια δεν ήμουν καλά... Αλλά τί να λες.. Είχα λυμένα τα θέματα (1&3) στα χέρια μου, και δεν μπορούσα να τα αποδώσω.. ^tomato^ Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: Megawatt on October 04, 2006, 01:52:57 am Καλά αυτό δεν έχει ξαναγίνει!
Άμα πέρασα το οφείλω στο ΤΗΜΜΥ! Μέχρι χθες το βράδυ, αντέγραψα ότι υπόθηκε σαυτό το τόπικ, το οποίο έλυνε το θέμα 1 και το α του δεύτερου θέματος και τα εκτύπωσα ώστε να τα έχω μαζί μου. Έλα όμως που δεν πρόλαβα να τα διαβάσω και είπα ότι αν πέσει ένα παρόμοιο θέμα, θα τα διαβάσω εκείνη την στιγμή. Το αστείο ήταν ότι στην εκτύπωση εκτύπώθηκαν και τα εμότικον και έτσι έβλεπα και τις "φατσούλες" σας καθώς αντέγραφα! Πάντως, ομολογώ ότι δεν έκανα πλήρη copy-paste επειδή φαντάστικα ότι και εσείς θα γράφατε τα ίδια και άρα θα "φανερωνόμασταν"! Έβαλα αρκετά σχόλια δικά μου... Για το δεύτερο θέμα μάλιστα, εκέινο με την Πτολεμαίδα, το β ερώτημα δεν το έκρινα σωστό έτσι όπως το γράφατε και άρα δεν το έγραψα ΠΑΡΟΛΟ ΠΟΥ ΤΟ ΕΙΧΑ ΜΠΡΟΣΤΑ ΜΟΥ ^ex_shocked^ για να μην φανεί η copy-paste-ότητα!!!!!! Τέλος το τρίτο θέμα το προσπάθησα μόνος μου-δεν ξέρω τί έγραψα ούτε θέλω να μάθω-θα δείξουν τα αποτελέσματα. Πάντως, από μετρήσεις που χω κάνει στο σπίτι μου, ο χρόνος συγχρονισμού δεν είναι 2msec αλλά πολύ μεγαλύτερος :P :P Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: nec on June 22, 2007, 16:59:49 pm Δε με λετε τα θεματα του Ιουνιου του 2005 που τα εχετε κ λυμενα που βρισκονται??Δν τα βρηκα πουθενα....Δινω τη Δευτερα πτυχιακη...
Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: serafperd on June 24, 2007, 12:16:23 pm Σε αυτό το τόπικ, στην πρώτη σελίδα στην μέση!
http://www.thmmy.gr/smf/index.php?topic=7437.0 Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: nec on June 24, 2007, 12:57:28 pm Αυτα ειναι του Ιουνιου 2006..Στις 2 τελευταιες σελιδες συζητατε για καποια του Ιουνιου 2005...Αυτα δν υπαρχουν πουθενα???
Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: serafperd on June 24, 2007, 17:15:44 pm Ναι, δίκιο έχεις...Δεν πρέπει να τα έχουν αυτά τα θέματα, και δεν υπάρχουν ούτε σε κάτι περσινές σημειώσεις που έχω, ούτε στο Α4. Άσε, ότι να'ναι το μάθημα...Έχω θέματα του 2004, που τα κατέβασα από τα Downloads, αλλά χωρίς λύσεις...Έχω την αίσθηση ότι είναι πολύ δύσκολο να λύσεις άσκηση που δεν την έχεις ξαναδεί...Να δούμε τί θα γίνει αύριο...
Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: aika on June 24, 2007, 20:53:13 pm ΄Οπως και το να βάλει ο Μητράκος άσκηση που δεν έχεις ξαναδει ;) Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: zlatalex on August 18, 2007, 19:01:39 pm Παδιά έχει κανείς σας τα θέματα της πτυχιακής?
Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: miss_elec on August 18, 2007, 19:15:02 pm -δεν το εδινα,αλλα ακουσα οτι οι ασκησεις ηταν οι γνωστες που βαζει,οποτε καλυπτεσαι απο αυτα που κυκλοφορουν..
Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: zlatalex on August 18, 2007, 19:49:54 pm ποια κυκλοφορύν αλήθεια;
και που, κυρίως; Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: miss_elec on August 18, 2007, 19:54:20 pm forum k a4 i think
Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: zlatalex on August 18, 2007, 20:16:52 pm MERCI
Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: dim on September 19, 2007, 17:43:57 pm Παιδιά εάν κάποιος έχει την λύση κάθε θέματος συγκεντρωμένη τις ανεβάζετε please?
Διάβασα τις προηγούμενες σελίδες και ομολογώ ότι μπερδεύτηκα με τις αλληλοαναιρέσεις από ποστ σε ποστ.. Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: golden on September 19, 2007, 19:39:12 pm Για τα θέματα του Ιουνίου 2006 επιφυλάσσομαι να ανεβάσω πιθανές λύσεις αργοτερα..
Αν και δεν είμαι σίγουρος για τις λύσεις, πιστεύω πως όλοι μαζί θα βγάλουμε μια ακρούλα! Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: golden on September 19, 2007, 19:47:41 pm Θέμα 1ο
ρ=0,24 Από ρ=Re^-R, και μέσα από το διάγραμμα προκύπτει R=2,23 Για να είναι αδρανές το κανάλι, πιθανότητα p(0)=e^-2,23=0,11 (περίπου) Για να έχει δραστηριότητα, πιθανότητα 1-p(0)=0,89, από το οποίο ποσοστό 0,24 αναλογεί στο κανάλι που εξυπηρετεί και 0,65 στις συγκρούσεις! Νομίζω..! Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: golden on September 19, 2007, 20:38:01 pm Θέμα 2ο
τ=L/C άρα C=L/τ=64Kbps α) το ποσοστό για μηδενική ροή θα είναι P(αδράνειας)+P(συγκρούσεων)=0,27+0,36=0,63 β) ποσοστό για ροή μέχρι 4Kbps Αριθμός επανεκπομπών 16 αφού 4Kbps/64Kbps=1/16 και πιθανότητα ίση με P=Qx(1-Q)^15 όπου Q=1-0,63=0,37 και άρα τελικά P=0,37*0,63^15=0,00036 Η συνέχεια μετά το Ch.L.!! Edit: το β μου μοιάζει λάθος όσο το κοιτάω.. Κανείς άλλος που να έχει ασχοληθεί? Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: golden on September 20, 2007, 13:19:31 pm Για το β νέα ιδέα!
Θέλω επανεκπομπές περισσότερες ή ίσες απο 16, αφού C<4kbps Έστω p1 η πιθανότητα να έχω λιγότερες από 16 (εώς 15 δηλ) Ολοκληρώνω την συνάρτηση πιθανότητας απο l=0 εώς 15 και έχω p1=ολοκλήρωμα(από 0 εώς 15)Qx(1-Q)^l dl τελικά p1=0,63 και p(C<4kbps)=1-0,63=0,37... Δεν ξέρω αν είναι καλύτερο τώρα ή όχι! Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: dim on September 20, 2007, 13:52:12 pm Ρε παιδιά, αυτό το ολοκλήρωμα που το διάβασα και ποιο πάνω δεν το χωνεύω με τίποτα..
Τι νόημα έχει το ολοκλήρωμα αφού το l μπορεί να πάρει μόνο ακέραιες τιμές??? Εγώ άθροισμα πήρα, και φαίνεται πιο λογικό, αν και το αποτέλεσμα είναι πολύ μικρό, όπως είχε σημειώσει και ο maurober.. Κανένας από τους παλιούς, με βάση τα αποτελέσματα των εξετάσεων βγάλατε συμπέρασμα ποια λύση είναι σωστή??? Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: dim on September 20, 2007, 13:55:43 pm Για το δεύτερο ερώτημα, λέει ότι η ροή νέων πακέτων είναι κάτω από 4kbps. Στην αρχή σου δίνει το T και το L, οπότε έχουμε βρει ότι η χωρητικότητα του συστήματος είναι 64kbps. Αυτό πρακτικά σημαίνει ότι έχουμε 4/64=1/16 ή με άλλα λόγια 1 νέο πακέτο επιτυχώς εκπεμπόμενο κάθε 16 slots. Άρα, για ζητούμενο ποσοστό χρόνου θα δίνεται ουσιαστικά από την πιθανότητα ο μέσος αριθμός επανεκπομπών να είναι 16. Η πιθανότητα βρίσκεται από τον γνωστό τύπο της γεωμετρικής κατανομής P(l)=Q(1-Q)^15. Σαν (1-Q) πιθανότητα αποτυχίας σε ένα slot, θα πάρουμε το 0.63 που βρήκαμε στο προηγούμενο ερώτημα. Κι'αυτό σωστό. Σαν Q παίρνουμε το Ρ(0)=e^-R=0.37 Δε συμφωνώ με το P(0).. Θα έλεγα Q = 1-ρ.. Ακριβώς τη λύση του α ερωτήματος δηλαδή.. Για το πρώτο θέμα συμφωνώ μαζί σας, αλλά όταν πολλαπλασιάζουμε το Τ με τον μέσο αριθμό επανεκπομπών μέχρι την επιτυχή εκπομπή, αυτό που βρίσκουμε είναι ο μέση διάρκεια της περιόδου δραστηριότητας, κι όχι της περιόδου ηρεμίας, σωστά? Για τον υπολογισμό της μέσης περιόδου ηρεμίας, πήρε το μάτι μου στη σελίδα 168 ότι την βρίσκει ως 1/Λ (όπου Λ βρίσκεται από τον τύπο R=ΛΤ). Tι λέτε για αυτήν την άποψη? (αν και εγώ δεν το πολυκατάλαβα! :D) B=L*T είναι η μέση διάρκεια της περιόδου δραστηριότητας και I=1/Λ=T/R είναι η μέση διάρκεια της περιόδου ηρεμίας [/quote] Αυτό πάλι για τη μέση διάρκεια της περιόδου ηρεμίας από που προκύπτει? Στο βιβλίο δεν το λέει για aloha.. Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: dim on September 20, 2007, 14:00:27 pm λοιπόν επειδή δεν προλαβαίνω αυτή τη στιγμή λίγο συνοπτικά. Αυτό που έκανα εγώ ήταν: έστω ότι έχουμε L slots idle ακολουθούμενα από ένα slot Μη idle. η πιθανότητα να συμβεί αυτό έιναι P(L)= p(0)^L * (1-p(0)) Από αυτό μπορούμε να βρούμε τη μέση τιμή του L δε θυμάμαι τι βγάζει η μέση τιμή της κατανομής αυτής..... όπως και να έχει βρίσκουμε το L μέσο και αυτό του έγραψα ότι είναι η μέση διάρκεια της περιόδου ηρεμίας. Αν το θές σε χρόνο έιναι L(Μέσο) * ΤSlot. Κανονικά πρέπει να μας δείνει το Tslot για το υπολογίσουμε σε χρόνο. Αυτά έγραψα εγώ... Δε ξέρω αν είναι σωστά, αλλά μου φαίνονται λογικά (για αυτό τα έγραψα άλλωστε :P) Σχετικά με την περίοδο ηρεμίας πιο πολύ συμφωνώ με τον bob.. Και για το β ερώτημα Συμφωνώ… Μόνο που ο τύπος είναι P(L)={(1-Q)^(L-1)}*Q για επιτυχή μετάδοση σε L προσπάθειες (L-1 επανεκπομπές), όπου Q=Pr{k=0}=e^-R είναι η πιθαν. όλα τα υπόλοιπα τερματικά να μην εμποδίζουν το πακέτο προς εκπομπή. Έτσι είναι: ρ=R*e^-R=0.24 =>R=~2.22 πακέτα ανά slot (κατά μέσο όρο). Άρα Q=~0.11. Ποσοστό χρόνου που το κανάλι είναι αδρανές είναι: Ρ(0)=Q=0.11=11% Ποσοστό χρόνου που το κανάλι διατίθεται για την εξυπηρέτηση της κίνησης ρ είναι: 0.24=24% Ποσοστό χρόνου που το κανάλι είναι busy λόγω συγκρούσεων είναι: 1-0.24-0.11=0.65=65% πράγμα απολύτως λογικό καθώς το R είναι μεγάλο (2.22) άρα και σύμφωνα με την καμπύλη ευστάθειας του slotted ALOHA ο αριθμός κ των busy MAC θα είναι μεγάλος = πολλές συγκρούσεις. Τα παραπάνω είναι ποσοστά, για να βρεις μέση διάρκεια χρειάζεται το Τ όπως είπε ο μάστορας και θα είναι π.χ για την διάρκεια δραστηριότητας Αυτά από μένα. Όποιος διαφωνεί ^superconfused^ ας το πει με τρόπο γιατί δεν έχουμε και πολύ χρόνο για το μάθημα Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: golden on September 20, 2007, 14:06:15 pm Όντως αυτή η σύνοψη για το όλο 1ο θέμα φαίνεται σωστή!
Για το 2ο όμως, δε βγαίνει καμία άκρη.. Ιδέες? Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: golden on September 20, 2007, 14:28:58 pm Εγώ άθροισμα πήρα, και φαίνεται πιο λογικό, αν και το αποτέλεσμα είναι πολύ μικρό, όπως είχε σημειώσει και ο maurober.. Κανένας από τους παλιούς, με βάση τα αποτελέσματα των εξετάσεων βγάλατε συμπέρασμα ποια λύση είναι σωστή??? Πήρες άθροισμα από 0 εώς 15 έτσι? Τελικά μου βγήκε μία πιθανότητα κοντα στο 0,06%.. Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: dim on September 20, 2007, 14:34:11 pm με άθροισμα από 0 ως 16 μου βγαίνει ,03879%...
Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: golden on September 20, 2007, 14:36:37 pm Αλλά δικαιολογείται μια τόσο μικρή πιθανότητα??
Επίσης στο 3ο θέμα έχω τη λύση από το ίδιο θέμα Ιουνίου 2005! Απλά, δεν καταλαβαίνω πως προκύπτει τελικά το αποτέλεσμα 1/e.. Ευχαριστώ εκ των προτέρων για την όποια βοήθεια! Title: Θέματα Δικτύων ΙΙ 30/8 Post by: Stratarxis on September 20, 2007, 14:48:51 pm Πρέπει στο τέλος να προστεθεί και η πιθανότητα του 0 στο πρώτο ερώτημα , γιατί και το 0 είναι μικρότερο του 4kbps . Όσο για το άλλο θέμα βγαίναι 1/e και το έχει λύσει ο κ.Μητράκος στο μάθημα .
Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: dim on September 20, 2007, 14:52:12 pm Ρε παιδιά, λέτε να πέσει τίποτα εκτός από aloha?
Μέχρι αρχές ιουλίου που έφυγα, δε θυμάμαι να εμβαθύναμε σε τίποτα άλλο, και πέρυσι που ήταν περίπου η ίδια κατάσταση έπεσε μόνο aloha.. Αυτές οι λύσεις πως κυκλοφορούν? Υπάρχουν σε κάνα αρχείο? Stratarxis δηλαδή στο πρώτο ερώτημα τι αποτέλεσμα βγάζεις εσύ? Εάν βρω το καλώδιο της φωτογραφικής θα ανεβάσω τη λύση μου.. Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: golden on September 20, 2007, 14:52:49 pm Ωραία προκύπτει τελικά P(k=0)=Σ(1-1/λ)^m x e^-λ x λ^m/m!
και το άθροισμα είναι από m=0 εώς Μ με M-->oo,σωστά? Από εδώ, μπορείς να μου εξηγήσεις πως καταλήγει στο 1/e γιατί έχω κολλήσει?.. edit: χλωμό να πέσει οτιδήποτε άλλο εκτός απο aloha.. Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: marauber on September 20, 2007, 15:19:26 pm Ρε παιδιά, αυτό το ολοκλήρωμα που το διάβασα και ποιο πάνω δεν το χωνεύω με τίποτα.. Τι νόημα έχει το ολοκλήρωμα αφού το l μπορεί να πάρει μόνο ακέραιες τιμές??? Εγώ άθροισμα πήρα, και φαίνεται πιο λογικό, αν και το αποτέλεσμα είναι πολύ μικρό, όπως είχε σημειώσει και ο maurober.. Κανένας από τους παλιούς, με βάση τα αποτελέσματα των εξετάσεων βγάλατε συμπέρασμα ποια λύση είναι σωστή??? O maurober ( :D ;D) ευτυχώς είχε κάνει και την εργασία και δε χρειάστηκε να απασχολήσει το μυαλό του με το 2β κατά τη διάρκεια της εξέτασης, καθώς είναι σίγουρος πως τα υπόλοιπα θέματα όπως είναι λυμένα εδώ είναι απόλυτα σωστά. Πάντως,μπορώ να επισημάνω αυτό που είχα γράψει και τότε, εφόσον το ολικό ολοκλήρωμα της P(l) δε μας βγάζει 1, κάπου υπάρχει πρόβλημα με τη θεώρηση του ολοκληρώματος. Η τελική επιλογή δική σας, εύχομαι τελικά να μη χρειαστεί να πέσετε στο δίλημμα ;) Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: dim on September 20, 2007, 15:26:18 pm O maurober ( :D ;D) ευτυχώς είχε κάνει και την εργασία και δε χρειάστηκε να απασχολήσει το μυαλό του με το 2β κατά τη διάρκεια της εξέτασης, καθώς είναι σίγουρος πως τα υπόλοιπα θέματα όπως είναι λυμένα εδώ είναι απόλυτα σωστά. Τελικά φίλε morober :D:D poia έδωσες στο πρώτο θέμα, πρώτο ερώτημα? Αυτό που παραθέτω παραπάνω από τον bob, ή εκείνον τον μυστήριο τύπο που έδωσε ο foumou? Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: golden on September 20, 2007, 15:31:32 pm dim, οι μόνες λύσεις γνωστών θεμάτων που υπάρχουν είναι εδώ
http://www.thmmy.gr/smf/index.php?topic=8551.msg139383#msg139383 αν μπορεί κάποιος να δει το 10 θέμα μοιάζει πάρα πολύ με το 2ο θέμα Ιουνίου 2006! Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: fullmoon_52 on September 20, 2007, 15:45:26 pm Παιδιά και για τα θέματα του Ιουνίου 2004 που έχει στα downloads έχετε καμία ιδέα ?
Βλέπω είναι ένα θέμα token ring και τα άλλα δεν είναι από τα κλασσικά , μην την πατήσουμε! Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: marauber on September 20, 2007, 15:49:16 pm O maurober ( :D ;D) ευτυχώς είχε κάνει και την εργασία και δε χρειάστηκε να απασχολήσει το μυαλό του με το 2β κατά τη διάρκεια της εξέτασης, καθώς είναι σίγουρος πως τα υπόλοιπα θέματα όπως είναι λυμένα εδώ είναι απόλυτα σωστά. Τελικά φίλε morober :D:D poia έδωσες στο πρώτο θέμα, πρώτο ερώτημα? Αυτό που παραθέτω παραπάνω από τον bob, ή εκείνον τον μυστήριο τύπο που έδωσε ο foumou? Αυτή του foumou (B=L*T είναι η μέση διάρκεια της περιόδου δραστηριότητας και I=1/Λ=T/R είναι η μέση διάρκεια της περιόδου ηρεμίας). Βασικά δε θυμάμαι να είχε και καμιά ουσιώδη διαφορά από του Bob. Δε θυμάμαι τώρα πως προέκυπταν οι τύποι, τη μέση τιμή πάντως της γεωμετρικής κατανομής τη θεωρούσαμε γνωστή. Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: golden on September 20, 2007, 18:25:39 pm Παιδιά και για τα θέματα του Ιουνίου 2004 που έχει στα downloads έχετε καμία ιδέα ? Πιστεύω πως τα θέματα θα είναι πιο κοντά στη φιλοσοφία των περσινών, μιαςΒλέπω είναι ένα θέμα token ring και τα άλλα δεν είναι από τα κλασσικά , μην την πατήσουμε! και βρισκόμαστε σε παρόμοια κατάσταση με τότε(ίδια ύλη κυρίως)! Οπότε μην αγχώνεσαι! Αν και τα ίδια έλεγα και στα σαε.. Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: dim on September 20, 2007, 18:41:26 pm Ωραία προκύπτει τελικά P(k=0)=Σ(1-1/λ)^m x e^-λ x λ^m/m! και το άθροισμα είναι από m=0 εώς Μ με M-->oo,σωστά? Από εδώ, μπορείς να μου εξηγήσεις πως καταλήγει στο 1/e γιατί έχω κολλήσει?.. edit: χλωμό να πέσει οτιδήποτε άλλο εκτός απο aloha.. (http://www.thmmy.gr/smf/index.php?action=dlattach;topic=7437.0;attach=23658) Ο παραπάνω τύπος Taylor είναι ο 22,15 στο Schaum Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: golden on September 20, 2007, 19:09:58 pm Χίλια ευχαριστώ.. Εγώ παλεύω κάτι για το 2ο θέμα, αλλά για την ώρα
δεν έχω ολοκληρώσει τη σκέψη μου! Με το που τελειώσω τα γράφω εδώ μήπως και το καταφέρουμε και αυτό! Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: zlatalex on September 20, 2007, 20:21:37 pm edit: χλωμό να πέσει οτιδήποτε άλλο εκτός απο aloha.. Ωραία, ΒΑΣΙΖΟΜΑΙ ΠΑΝΩ ΣΟΥ Αν τελικά πέσει κάτι άλλο και δεν πάρω πτυχίο ΘΑ ΕΙΣΑΙ ΥΠΟΛΟΓΟΣ!! Παιδιά θα διαβάσω μία το τόπικ και μετά θα ποστάρω και εγώ τις απόψεις μου για τα θέματα (ιδίως του 2006). Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: golden on September 21, 2007, 00:37:52 am Αν και τα ίδια έλεγα και στα σαε.. zlatalex δε θέλω να σε αγχώσω αλλά δεν έχω καλό ιστορικό..!Αλήθεια, προχώρησε κανείς περισσότερο το 2ο θέμα? Τείνω προς το άθροισμα σε σχέση με το ολοκλήρωμα, απλά με ενοχλεί η τόσο μικρή πιθανότητα.. Πριν ο stratarxis πρότεινε να προσθέσουμε το αποτέλεσμα του α ερωτήματος στο ολικό ποσοστό αλλά πάλι κάτι δε με καλύπτει πλήρως.. Title: deleted Post by: BOBoMASTORAS on September 21, 2007, 01:38:48 am deleted
Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: golden on September 21, 2007, 09:50:31 am Με την παρατήρηση του marauber πως το ολοκλήρωμα δε βγάζει
1 για όρια από 0 εώς οο με έκαναν να πιστεύω πως κάτι λείπει.. Αντίθετα το άθροισμα βγάζει 1 για τα ίδια όρια(ακέραιες τιμές)! Πάντως έχεις απόλυτο δίκιο bob, το τι θα κάνεις είναι απλά θέμα σύμβασης για τον παρατηρητή! Καλημέρα και καλή επιτυχία παιδιά! Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: zlatalex on September 21, 2007, 11:14:05 am Καλη επιτυχια σε όλους
και ιδίως στη Supernova, που δεν της ζήτησα ποτέ τις σημειώσεις της! Ρε γράψτε ότι να ναι εκεί, και ο Θεός (Μητράκος) έχει για όλους! Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: zlatalex on September 21, 2007, 21:14:11 pm Για πειτε ρε παιδιά τι σας είπαν τα θέματα
εγώ τα έγραψα και τα τρία αλλά μάλλον όλα λάθος τι να κανεις και νόμιζα πως ήμανε καλός στη συνδυαστική, αλλά άμα δεν καταλαβαίνεις απ την διατύπωση τα δεδομένα σου @@.... τεσπα, θα κάνω και την εργασία και ο Θεός βοηθός κότσαρα και ένα τεράστιο και αναγνώσιμο απο 20 μέτρα απόσταση ΠΤΥΧΙΟ στην αρχή του γραπτού μου και πορεύομαι με τάματα και προσευχές Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: fullmoon_52 on September 21, 2007, 21:19:26 pm Για πειτε ρε παιδιά τι σας είπαν τα θέματα εγώ τα έγραψα και τα τρία αλλά μάλλον όλα λάθος τι να κανεις και νόμιζα πως ήμανε καλός στη συνδυαστική, αλλά άμα δεν καταλαβαίνεις απ την διατύπωση τα δεδομένα σου @@.... τεσπα, θα κάνω και την εργασία και ο Θεός βοηθός κότσαρα και ένα τεράστιο και αναγνώσιμο απο 20 μέτρα απόσταση ΠΤΥΧΙΟ στην αρχή του γραπτού μου και πορεύομαι με τάματα και προσευχές Η πρώτη ήταν απλή και σχετικά εύκολα έβγαινε από τα προηγούμενα θέματα που συζητήθηκαν εδώ . Οι αλλές 2 όντως ήταν μυστήριες , τις έγραψα κι εγώ αλλά δεν είμαι σίγουρος για την ορθότητα .. Πάντως το ΠΤΥΧΙΟ στην πρώτη σελίδα πιστέυω μετράει !! Ελπίζω να βοηθήσει και λίγο εμάς τους παλαίμαχους ! Κουράγιο και αισιοδοξία ! Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: zlatalex on September 21, 2007, 21:22:02 pm Ελπίζω να βοηθήσει και λίγο εμάς τους παλαίμαχους ! Κουράγιο και αισιοδοξία ! Καλή λευτεριά να λες αγόρι μου, καλή λευτεριά! Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: pmousoul on September 22, 2007, 00:51:04 am Καλή λευτεριά σας εύχομαι... :) Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: zlatalex on September 22, 2007, 00:54:10 am να σαι καλα και στα δικά σου!
Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: OtiNaNAi on June 10, 2008, 14:29:13 pm Καμια ιδέα για τα θέματα του Σεπτεμβριου 2007??
Quote Θέμα 1ο Σε ασύρματο σύστημα aloha με συγχρονισμό και κανάλι ταχύτητας 64 kbps η επιτυχής μετάδοση ενός πακέτου ακολουθεί μετά από δύο ανεπιτυχείς εκπομπές με πιθανότητα 14%. προσδιορίσατε το ποσοστό του χρόνου λειτουργίας για το οποίο η ρυθμαπόδοση του συστήματος παραμένει κάτω από τα 32 kbps. Θέμα 2ο Σε σύστημα aloha με συγχρονισμό ο μέγιστος δυνατός αροθμος τερματικών με πακέτο προς μετάδοση σε κάθε slot διατηρείται στην τιμή Μ μέσω κατάλληλου μηχανισμού αποδοχής νέων συνδέσεων (admission control) ενώ η πιθανότητα εκπομπής πακέτου, είτε νέου είτε μετά από σύγκρουση, από κάποιο τερματικό είναι p. Προσδιορίσατε το ποσοστό του χρόνου λειτουργίας κατά τον οποίο η ρυθμαπόδοση του συστήματος παραμένει κάτω από το ένα τέταρτο της μεγίστης τιμής της για Μ=3 και p=0.2. Θέμα 3ο Σταθμός βάσης επικοινωνίας GSM/GPRS διαθέτει κανάλι data χωρητικότητας 384 kbps. Προσεγγίζοντας το σύστημα ως aloha με συγχρονισμό προσδιορίσατε τη μέση ταχύτητα επικοινωνίας την οποία αντιλαμβάνεται κάθε συνδρομητής σε συνθήκες μεγίστης απόδοσης όταν προς στιγμήν βρίσκονται στο σύστημα 8 συνδρομητές ταυτόχρονα. Με τις συνθήκες αυτές, ποια είναι η πραγματική ταχύτητα την οποία αντιλαμβάνεται ένας συνδρομητής για το 80% του χρόνου επικοινωνίας; Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: manolios on June 10, 2008, 19:39:23 pm Θεμα 1
Επειδη ο αριθμος των επανεκπομπων ακολουθεί γεωμετρική κατανομή και υπαρχει ελλειψη μνήμης: Q = Pr{ επιτυχης εκπομπή σε ενα slot} =0.14 ανεξαρτητα απο τον αριθμό των επανεκπομπών. ρ=B/C => ρ<0.5. 1/ρ ειναι ο αριθμός των sots που απαιτουνται για να εχουμε ρυθμαποδοση ρ. => [επανεκπομπες]>2 Pr{ >2 επανεκπομπες} = 1- Pr{0 και 1 επανεκπομπή} = 1 - Q - (1-Q)Q=0.73 Δεν ειμαι απολυτα σιγοθρος αλλα νομιζω ειναι σωστή η λυση. Μηπως καποιος εχει δει το θεμα 1 του Ιουνιου 2004? Αφου C=128Kbps και το συστημα εχει μεγιστη ρυθμαποδοση 128*0.36=46kbps η ρυθμ. δεν μπορει να παρει καμια απ τις τιμες της εκφωνησης. Λαθος κανω? Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: l0v3null on June 12, 2008, 13:59:13 pm Θεμα 1 Επειδη ο αριθμος των επανεκπομπων ακολουθεί γεωμετρική κατανομή και υπαρχει ελλειψη μνήμης: Q = Pr{ επιτυχης εκπομπή σε ενα slot} =0.14 ανεξαρτητα απο τον αριθμό των επανεκπομπών. ρ=B/C => ρ<0.5. 1/ρ ειναι ο αριθμός των sots που απαιτουνται για να εχουμε ρυθμαποδοση ρ. => [επανεκπομπες]>2 Pr{ >2 επανεκπομπες} = 1- Pr{0 και 1 επανεκπομπή} = 1 - Q - (1-Q)Q=0.73 Δεν ειμαι απολυτα σιγοθρος αλλα νομιζω ειναι σωστή η λυση. Μηπως καποιος εχει δει το θεμα 1 του Ιουνιου 2004? Αφου C=128Kbps και το συστημα εχει μεγιστη ρυθμαποδοση 128*0.36=46kbps η ρυθμ. δεν μπορει να παρει καμια απ τις τιμες της εκφωνησης. Λαθος κανω? Δε συμφωνω για τα περι ελλειψη μνημης και τα σχετικα....προσωπικα θα υπολογιζα το Q μεσω των 2 ανεπιτυχων και τη γνωστη σχεση επαναληψεων.....μπορει να υπαρχει ελλειψη μνημης απο το συστημα, αλλα εμεις αναφερομαστε σε στατιστικα δεδομενα τα οποια προφανως εχουν μνημη.... Το θεμα 2 οσο και το 3 μου φαινονται απλα....ειδικα το 3 τοσο απλο που σιγουρο το σκεφτομαι λαθος.... Οταν λεει στο Θ.2 για 1/4 μεγιστης ρυθμαποδοσης, εννοει του ρmax ή της θεωρητικης δλδ του 1?!?..... :???: Στο Θ.3 η λυση δεν ειναι 384k*0.37/8......?!?!....μετα τι ειναι αυτο που ζηταει 80% του χρονου?.....προφανως οχι πολλαπλασιασμο επι 0.8 ετσι?...τι θελει να πει ο ποιητης?..... 8) Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: Nessa NetMonster on June 12, 2008, 14:12:25 pm Όχι, πρέπει να βρεις τη στατιστική κατανομή της ταχύτητας που σου ζητάει, και να βρεις ποια περιοχή τιμών έχει πιθανότητα 80%.
Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: l0v3null on June 12, 2008, 14:38:14 pm Και πως το κανω αυτο?..... :???:
Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: Nessa NetMonster on June 12, 2008, 18:35:20 pm Άργησες... :-[
Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: liago13 on September 09, 2008, 21:23:20 pm Θέμα 3ο
Σταθμός βάσης επικοινωνίας GSM/GPRS διαθέτει κανάλι data χωρητικότητας 384 kbps. Προσεγγίζοντας το σύστημα ως aloha με συγχρονισμό προσδιορίσατε τη μέση ταχύτητα επικοινωνίας την οποία αντιλαμβάνεται κάθε συνδρομητής σε συνθήκες μεγίστης απόδοσης όταν προς στιγμήν βρίσκονται στο σύστημα 8 συνδρομητές ταυτόχρονα. Με τις συνθήκες αυτές, ποια είναι η πραγματική ταχύτητα την οποία αντιλαμβάνεται ένας συνδρομητής για το 80% του χρόνου επικοινωνίας; πρέπει να βρεις τη στατιστική κατανομή της ταχύτητας που σου ζητάει, και να βρεις ποια περιοχή τιμών έχει πιθανότητα 80%. Τωρα μπορει να μας εξηγησει καποιος πως βρισκουμε αυτη τη στατιστικη κατανομη? Για το θεμα 3 του Σεπτεμβριου 2007. Title: Re: Θέματα Δικτύων ΙΙ 30/8 Post by: liago13 on September 10, 2008, 19:11:10 pm Τι εγινε ρε παιδια, κανεις δε θα το δωσει το μαθημα?
|