Θέματα Δικτύων ΙΙ 30/8

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[aika]

΄Οπως και το να βάλει ο Μητράκος άσκηση που δεν έχεις ξαναδει 

[zlatalex]

Παδιά έχει κανείς σας τα θέματα της πτυχιακής?

[miss_elec]

-δεν το εδινα,αλλα ακουσα οτι οι ασκησεις ηταν οι γνωστες που βαζει,οποτε καλυπτεσαι απο αυτα που κυκλοφορουν..

[zlatalex]

ποια κυκλοφορύν αλήθεια;

και που, κυρίως;

[miss_elec]

forum k a4 i think

[zlatalex]

MERCI

[dim]

Παιδιά εάν κάποιος έχει την λύση κάθε θέματος συγκεντρωμένη τις ανεβάζετε please?

Διάβασα τις προηγούμενες σελίδες και ομολογώ ότι μπερδεύτηκα με τις αλληλοαναιρέσεις από ποστ σε ποστ..

[golden]

Για τα θέματα του Ιουνίου 2006 επιφυλάσσομαι να ανεβάσω πιθανές λύσεις αργοτερα..
Αν και δεν είμαι σίγουρος για τις λύσεις, πιστεύω πως όλοι μαζί θα βγάλουμε μια ακρούλα!

[golden]

Θέμα 1ο
ρ=0,24
Από ρ=Re^-R, και μέσα από το διάγραμμα προκύπτει R=2,23
Για να είναι αδρανές το κανάλι, πιθανότητα p(0)=e^-2,23=0,11 (περίπου)
Για να έχει δραστηριότητα, πιθανότητα 1-p(0)=0,89, από το οποίο ποσοστό 0,24 αναλογεί
στο κανάλι που εξυπηρετεί και 0,65 στις συγκρούσεις!
Νομίζω..!

[golden]

Θέμα 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: το β μου μοιάζει λάθος όσο το κοιτάω.. Κανείς άλλος που να έχει ασχοληθεί?

[golden]

Για το β νέα ιδέα!
Θέλω επανεκπομπές περισσότερες ή ίσες απο 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...
Δεν ξέρω αν είναι καλύτερο τώρα ή όχι!

[dim]

Ρε παιδιά, αυτό το ολοκλήρωμα που το διάβασα και ποιο πάνω δεν το χωνεύω με τίποτα..

Τι νόημα έχει το ολοκλήρωμα αφού το l μπορεί να πάρει μόνο ακέραιες τιμές???

Εγώ άθροισμα πήρα, και φαίνεται πιο λογικό, αν και το αποτέλεσμα είναι πολύ μικρό, όπως είχε σημειώσει και ο maurober..

Κανένας από τους παλιούς, με βάση τα αποτελέσματα των εξετάσεων βγάλατε συμπέρασμα ποια λύση είναι σωστή???

[dim]

Για το δεύτερο ερώτημα, λέει ότι η ροή νέων πακέτων είναι κάτω από 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ι λέτε για αυτήν την άποψη? (αν και εγώ δεν το πολυκατάλαβα! )

B=L*T είναι η μέση διάρκεια της περιόδου δραστηριότητας

και

I=1/Λ=T/R είναι η μέση διάρκεια της περιόδου ηρεμίας
[/quote]

Αυτό πάλι για τη μέση διάρκεια της περιόδου ηρεμίας από που προκύπτει?
Στο βιβλίο δεν το λέει για aloha..

[dim]

λοιπόν επειδή δεν προλαβαίνω αυτή τη στιγμή λίγο συνοπτικά.

Αυτό που έκανα εγώ ήταν:

έστω ότι έχουμε L slots idle ακολουθούμενα από ένα slot Μη idle.

η πιθανότητα να συμβεί αυτό έιναι

P(L)= p(0)^L * (1-p(0))

Από αυτό μπορούμε να βρούμε τη μέση τιμή του L δε θυμάμαι τι βγάζει η μέση τιμή της κατανομής αυτής.....

όπως και να έχει βρίσκουμε το L μέσο και αυτό του έγραψα ότι είναι η μέση διάρκεια της περιόδου ηρεμίας. Αν το θές σε χρόνο έιναι L(Μέσο) * ΤSlot. Κανονικά πρέπει να μας δείνει το Tslot για το υπολογίσουμε σε χρόνο.

Αυτά έγραψα εγώ... Δε ξέρω αν είναι σωστά, αλλά μου φαίνονται λογικά (για αυτό τα έγραψα άλλωστε )

Σχετικά με την περίοδο ηρεμίας πιο πολύ συμφωνώ με τον 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 θα είναι μεγάλος = πολλές συγκρούσεις.

Τα παραπάνω είναι ποσοστά, για να βρεις μέση διάρκεια χρειάζεται το Τ όπως είπε ο μάστορας και θα είναι π.χ για την διάρκεια δραστηριότητας ηρεμίας BUSYμέσο = L*Τ όπου L=1/Q ο μέσος αριθμός προσπαθειών μέχρι την επιτυχή μετάδοση ενός πακέτου, δηλαδή BUSYμέσο = ο μέσος αριθμός slots που χρειάζονται για την επιτυχή εκπομπή ενός πακέτου επί τη διάρκεια Τ του slot.

Αυτά από μένα. Όποιος διαφωνεί  ας το πει με τρόπο γιατί δεν έχουμε και πολύ χρόνο για το μάθημα

[golden]

Όντως αυτή η σύνοψη για το όλο 1ο θέμα φαίνεται σωστή!
Για το 2ο όμως, δε βγαίνει καμία άκρη.. Ιδέες?