Θέματα Δικτύων ΙΙ 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 με προσοχή στα ονόματα των αρχείων!

[Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ]

Επίσημη ενημέρωση για Αντιστοίχηση Μαθημάτων ΝΠΣ με ΠΠΣ και η συζήτηση στο forum.

[miss_elec]

Καλά μου παιδιά συμφορουμίτες, που αυτήν τη στιγμή γράφετε Δίκτυα ΙΙ, ενώ κάποιοι άλλοι δεν προσήλθαν στην εξέταση καθώς κωλοβαρούσαν τόσες μέρες... 8)

Τι θεματάκια έβαλε ο ΜΙΤ σήμερα? Μπορείτε να κάνετε μια σύντομη περιγραφή από όποιο θέμα θυμάστε?
Ή ακόμη καλύτερα, μήπως κρατήσατε και τα ίδια θέματα? Θα σας είμαι ευγνώμων αν ναι! 


Btw, βρε Bob, ακόμη να ανεβάσεις εκείνα τα θεματάκια από το 2005 σου έδωσα? Λειτουργεί το σκάνερ σου σωστά? 

[Johnny English]

Καλά μου παιδιά συμφορουμίτες, που αυτήν τη στιγμή γράφετε Δίκτυα ΙΙ, ενώ κάποιοι άλλοι δεν προσήλθαν στην εξέταση καθώς κωλοβαρούσαν τόσες μέρες... 8)

Τι θεματάκια έβαλε ο ΜΙΤ σήμερα? Μπορείτε να κάνετε μια σύντομη περιγραφή από όποιο θέμα θυμάστε?
Ή ακόμη καλύτερα, μήπως κρατήσατε και τα ίδια θέματα? Θα σας είμαι ευγνώμων αν ναι! 


Btw, βρε Bob, ακόμη να ανεβάσεις εκείνα τα θεματάκια από το 2005 σου έδωσα? Λειτουργεί το σκάνερ σου σωστά? 

Από το στόμα μου τα πήρες.

Φοβάμαι ότι τα σημερινά θέματα θα είναι βατά ενώ στην επαναλληπτική δεν θα μας χαριστεί...

[miss_elec]

Ναι, αλλά την εργασια δεν προλάβαινα να την κανω που να χτυπιούμουν!
Τι να κανεις...κατι κερδιζεις, κατι χανεις

[miss_elec]

Χμ...θα ανεβάσει τα θέματα της πρώτης εξεταστικής το καλό παιδί που μου το υποσχέθηκε??

[BOBoMASTORAS]

deleted

[Megawatt]

Επειδή δεν έχω ιδέα καθόλου από Δίκτυα.
Δίκτυα ΙΙ γραφουμε με ανοιχτά βιβλία και  σημειώσεις ό,τι θέλουμε, όπως μαθαίνω γίνεται στα Δίκτυα Ι ?

[marauber]

Επειδή δεν έχω ιδέα καθόλου από Δίκτυα.
Δίκτυα ΙΙ γραφουμε με ανοιχτά βιβλία και  σημειώσεις ό,τι θέλουμε, όπως μαθαίνω γίνεται στα Δίκτυα Ι ?

Ακριβώς

[Megawatt]

Να σαι καλά, marauber!

[marauber]

Μήπως μπορεί κάποιος να γράψει τις λύσεις των 2 πρώτων θεμάτων της πρώτης περιόδου (30/8);

Για το πρώτο θέμα, ξέρω ότι βρίσκεις το R από την εξίσωση ρ=R*e^-R
και μετά από την p(k)=(R^k/k!)*e^-R για κ=0 βρίσκεις το ποσοστό της ηρεμίας του καναλιού. Άρα το ποσοστό δραστηριότητας θα είναι 1-p(0).
Σωστά ως εδώ;
Πως όμως από το ποσοστό ηρεμίας θα καταλήξεις στη μέση διάρκεια της περιόδου ηρεμίας;

Για το δεύτερο, εκτός από τις αρχικές αυτονόητες πράξεις, δεν έχω ιδέα πως συνεχίζουμε...

[BOBoMASTORAS]

deleted

[foumou]

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

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 θα είναι μεγάλος = πολλές συγκρούσεις.

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

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

[marauber]

Έτσι είναι:
ρ=R*e^-R=0.24 =>R=~2.22 πακέτα ανά slot (κατά μέσο όρο).

Γιατί να πάρουμε R=2.22 και όχι R=0.337;
Δηλαδή γιατί να προτιμήσουμε το πάνω μέρος της καμπύλης από το κάτω;

Ποσοστό χρόνου που το κανάλι διατίθεται για την εξυπηρέτηση της κίνησης ρ είναι: 0.24=24%

Ποσοστό χρόνου που το κανάλι είναι busy λόγω συγκρούσεων είναι: 1-0.24-0.11=0.65=65% πράγμα απολύτως λογικό καθώς το R είναι μεγάλο (2.22) άρα και σύμφωνα με την καμπύλη ευστάθειας του slotted ALOHA ο αριθμός κ των busy MAC θα είναι μεγάλος = πολλές συγκρούσεις.

Δε διαφωνώ αλλά η άσκηση μιλάει για συνολικό χρόνο δραστηριότητας του καναλιού


Παιδιά καμιά ιδέα και για το δεύτερο θέμα;

[foumou]

Γιατί να πάρουμε R=2.22 και όχι R=0.337;
Δηλαδή γιατί να προτιμήσουμε το πάνω μέρος της καμπύλης από το κάτω;

Μπορείς να πάρεις και τα δύο και να κάνεις πράξεις για το καθένα αλλά συνήθως ενδιαφέρει η τιμή του R που οδηγεί το σύστημα σε αστάθεια λόγω διαδοχικών συγκρούσεων, έτσι ώστε να βελτιώσουμε τη συμπεριφορά του αλλάζοντας το α. Το 0.337 είναι ένα σημείο ευσταθούς λειτουργίας, αλλά φυσικά μπορείς και να γράψεις και τις δυο λύσεις...

η άσκηση μιλάει για συνολικό χρόνο δραστηριότητας του καναλιού

Μιλάει για "μέσο" χρόνο και όχι συνολικό. Είναι σαν την ανάλυση στην παράγραφο 4.8, ζητάει τα Ι,Β. Αν πας να κάνεις την ανάλυση αυτή για slotted ALOHA αντί για CSMA που έχει το βιβλίο, θα δεις ότι σου χρειάζεται και το Τ για να τα βρεις.

Παιδιά καμιά ιδέα και για το δεύτερο θέμα;

Το 2β ερώτημα είναι για PhD ( ή MSc, να μην υπερβάλλω) στα δίκτυα Η/Υ ή για κάποιον που ασχολείται μόνο μ' αυτά... και όχι μόνο στις εξετάσεις... Αν μείνει χρόνος θα το παλέψουμε και βλέπουμε

[BOBoMASTORAS]

deleted

[marauber]

η άσκηση μιλάει για συνολικό χρόνο δραστηριότητας του καναλιού

Μιλάει για "μέσο" χρόνο και όχι συνολικό. Είναι σαν την ανάλυση στην παράγραφο 4.8, ζητάει τα Ι,Β. Αν πας να κάνεις την ανάλυση αυτή για slotted ALOHA αντί για CSMA που έχει το βιβλίο, θα δεις ότι σου χρειάζεται και το Τ για να τα βρεις.

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

Bob και αύριο να τη βάλεις τη λύση δεν πειράζει! Αρκεί να είναι όσο γίνεται κατανοητή.