PLH36 CW5 2017-18 Ekfwnhseis Lyseis Final

Έντυπο Υποβολής – Αξιολόγησης 5ης ΓΕ
O φοιτητής συμπληρώνει την ενότητα «Υποβολή Εργασίας» και αποστέλλει το έντυπο σε δύο μη συρραμμένα
αντίγραφα (ή ηλεκτρονικά) στον Καθηγητή-Σύμβουλο. Ο Καθηγητής-Σύμβουλος συμπληρώνει την ενότητα
«Αξιολόγηση Εργασίας» και στα δύο αντίγραφα και επιστρέφει το ένα στο φοιτητή μαζί με τα σχόλια επί της ΓΕ, ενώ
κρατά το άλλο για το αρχείο του μαζί με το γραπτό σημείωμα του Συντονιστή, εάν έχει δοθεί παράταση.
Σε περίπτωση ηλεκτρονικής υποβολής του παρόντος εντύπου, το όνομα του ηλεκτρονικού αρχείου θα πρέπει να
γράφεται υποχρεωτικά με λατινικούς χαρακτήρες και να ακολουθεί την κωδικοποίηση του παραδείγματος: Π.χ., το
όνομα του αρχείου για τη 2η ΓΕ του φοιτητή ΙΩΑΝΝΟΥ στη ΔΕΟ13 θα πρέπει να γραφεί: «ioannou_ge2_deo13.doc».
________________________________________________________________________________________________
ΥΠΟΒΟΛΗ ΕΡΓΑΣΙΑΣ
Ονοματεπώνυμο φοιτητή
Ονοματεπώνυμο Καθηγητή -
Κωδικός ΘΕ ΠΛΗ36
Σύμβουλου
Καταληκτική ημερομηνία παραλαβής
Κωδικός
σύμφωνα με το ακαδημαϊκό
Τμήματος ημερολόγιο
Ημερομηνία αποστολής ΓΕ από το
Ακ. Έτος 2017-18
φοιτητή
Επισυνάπτεται (σε περίπτωση που
α/α ΓΕ 5 έχει ζητηθεί) η άδεια παράτασης από ΝΑΙ/ΟΧΙ
το Συντονιστή;
Υπεύθυνη Δήλωση Φοιτητή: Βεβαιώνω ότι είμαι συγγραφέας αυτής της εργασίας και ότι κάθε βοήθεια την οποία
είχα για την προετοιμασία της είναι πλήρως αναγνωρισμένη και αναφέρεται στην εργασία. Επίσης έχω αναφέρει τις
όποιες πηγές από τις οποίες έκανα χρήση δεδομένων, ιδεών ή λέξεων, είτε αυτές αναφέρονται ακριβώς είτε
παραφρασμένες. Επίσης βεβαιώνω ότι αυτή η εργασία προετοιμάστηκε από εμένα προσωπικά ειδικά για τη
συγκεκριμένη Θεματική Ενότητα.
_______________________________________________________________________________________________
ΑΞΙΟΛΟΓΗΣΗ ΕΡΓΑΣΙΑΣ
Ημερομηνία παραλαβής ΓΕ από το φοιτητή
Ημερομηνία αποστολής σχολίων στο φοιτητή
Βαθμολογία (αριθμητικά, ολογράφως)
_______________________________________________________________________________________
Υπογραφή Φοιτητή/Φοιτήτριας Υπογραφή
Καθηγητή-Συμβούλου
1
Θ.Ε. ΠΛΗ36 (2017-18)
5η Γραπτή Εργασία
Στόχος:
Βασικό στόχο της 5ης εργασίας αποτελεί η επανάληψη της ύλης της ΘΕ (μέσω των τριών πρώτων
θεμάτων) και η συμπλήρωση της ύλης της 4ης Εργασίας με δύο θέματα σε ουρές και διαχείριση κίνησης.
Τρόπος – Ημερομηνία Παράδοσης Εργασίας

1. Η καταληκτική ημερομηνία για την υποβολή της εργασίας είναι η Κυριακή 23 Μαΐου 2018, 23:55.
2. Εάν θέλετε να κάνετε χρήση του πρόσθετου χρόνου μέχρι την Τετάρτη 23 Μαΐου 2018, 23:55, θα
πρέπει μέχρι την Κυριακή 20 Μαΐου 2018, 23:55 να έχετε προηγουμένως ενημερώσει τον
καθηγητή-σύμβουλό σας. Δεν θα γίνονται αποδεκτές και δεν θα αξιολογούνται εργασίες που
αποστέλλονται στον καθηγητή-σύμβουλο μετά την ημερομηνία αυτή.
3. Η υποβολή της εργασίας σας θα πρέπει να γίνει μέσα από το σύνδεσμο http://study.eap.gr. Δεν θα
γίνονται αποδεκτές εργασίες που αποστέλλονται μέσω e-mail.
4. Τη Δευτέρα 28 Μαΐου 2018 θα δημοσιευθεί ενδεικτική απάντηση για την επίλυση της εργασίας
στο δικτυακό τόπο http://study.eap.gr , στο σύνδεσμο της ΠΛΗ-36.
Κριτήρια αξιολόγησης:
Βαθμολογία Βαθμολογία
ΣΕΠ ΣΕΠ
ΘΕΜΑ 1 25 Ερώτημα Β 10
Ερώτημα Α (ένας βαθμός
Ερώτημα Γ 10
για κάθε απάντηση) 7
Ερώτημα B1 3 ΘΕΜΑ 4 20
Ερώτημα Β2 5 Ερώτημα Α 5
Ερώτημα Β3 5 Ερώτημα Β 5
Ερώτημα Β4 5 Ερώτημα Γ 5
ΘΕΜΑ 2 20 Ερώτημα Δ 5
Ερώτημα Α 10 ΘΕΜΑ 5 10
Ερώτημα Β 10 Ερώτημα Α 5
ΘΕΜΑ 3 25 Ερώτημα Β 5
Ερώτημα Α 5 ΣΥΝΟΛΟ
Ο συνολικός βαθμός θα διαιρεθεί δια 10, ώστε να προκύψει ο τελικός βαθμός της εργασίας.
Καλή Επιτυχία!
2
Θ.Ε. ΠΛΗ36 – Περίοδος 2017-2018
ΓΡΑΠΤΗ ΕΡΓΑΣΙΑ #5
ΘΕΜΑ 1
Α. Σχετικά με τη λειτουργία μίας TCP σύνδεσης επιλέξτε τη σωστή απάντηση για τα παρακάτω
ερωτήματα:
1. Το παράθυρο λήψης (rwnd) καθορίζεται από:
α) Τον παραλήπτη και χρησιμοποιείται αποκλειστικά εσωτερικά από αυτόν
β) Τον αποστολέα και χρησιμοποιείται αποκλειστικά εσωτερικά από αυτόν
γ) Τον παραλήπτη και γίνεται γνωστό στον αποστολέα μέσω της επικεφαλίδας TCP
δ) Τον αποστολέα και γίνεται γνωστό στον παραλήπτη μέσω της επικεφαλίδας TCP
ε) Τίποτα από τα παραπάνω
2. Το παράθυρο συμφόρησης (cwnd) καθορίζεται από:
α) Τον παραλήπτη και χρησιμοποιείται αποκλειστικά εσωτερικά από αυτόν
β) Τον αποστολέα και χρησιμοποιείται αποκλειστικά εσωτερικά από αυτόν
γ) Τον παραλήπτη και γίνεται γνωστό στον αποστολέα μέσω της επικεφαλίδας TCP
δ) Τον αποστολέα και γίνεται γνωστό στον παραλήπτη μέσω της επικεφαλίδας TCP
3. Το κατώφλι αργής εκκίνησης (ssthresh – ονομάζεται και κατώφλι συμφόρησης) είναι η παράμετρος που
καθορίζει:
α) Το μέγεθος του rwnd όπου παύει η αργή εκκίνηση και ξεκινά η αποφυγή συμφόρησης
β) Το μέγεθος του cwnd όπου παύει η πολλαπλασιαστική μείωση λόγω συμφόρησης και ξεκινά η
αργή εκκίνηση
γ) Το μέγιστο μέγεθος του παραθύρου που θέτει ο παραλήπτης
δ) Το μέγιστο μέγεθος παραθύρου που θέτει ο αποστολέας
4. Μία τεχνική που χρησιμοποιείται στην έκδοση TCP Reno είναι:
α) Η «ταχεία αναμετάδοση» όπου μετά από 3 διαδοχικά διπλότυπα ACKs το ssthresh τίθεται ίσο
με cwnd/2
β) Η «ταχεία ανάκαμψη» όπου μετά από timeout το πρωτόκολλο αντί να συνεχίσει με αργή
εκκίνηση μεταβαίνει απευθείας στη φάση της αποφυγής συμφόρησης
γ) Η «ταχεία αναμετάδοση» όπου μετά από timeout το πρωτόκολλο αντί να συνεχίσει με αργή
εκκίνηση μεταβαίνει απευθείας στη φάση της αποφυγής συμφόρησης
δ) Η «ταχεία ανάκαμψη» όπου μετά από 3 διαδοχικά διπλότυπα ACKs το πρωτόκολλο αντί να
συνεχίσει με αργή εκκίνηση μεταβαίνει απευθείας στη φάση της αποφυγής συμφόρησης
5. Ποια θα είναι η τιμή του cwnd σε MSS bytes αν κατά τη διάρκεια της αργής εκκίνησης ληφθούν 2 ACKs
για το πρώτο και το δεύτερο πακέτο (βάσει αριθμού ακολουθίας) του παραθύρου; Θεωρήστε ότι δεν
υπάρχει κάποιος άλλος περιορισμός.
α) cwnd + 2
β) cwnd + 3
γ) 2 * cwnd
δ) 22 * cwnd
6. Στο παραπάνω ερώτημα η αύξηση του cwnd θα μπορούσε να περιοριστεί:
α) Από το ssthresh διότι το cwnd δεν μπορεί να το ξεπεράσει
3
β) Από το rwnd διότι μόλις το cwnd το φτάσει αυξάνεται αλλά με άλλη συμπεριφορά
γ) Από το ssthresh διότι μόλις το cwnd το φτάσει αυξάνεται αλλά με άλλη συμπεριφορά
δ) Από τους λόγους (α) και (β)
ε) Από τους λόγους (β) και (γ)
7. Σε μία έκδοση του TCP που χρησιμοποιείται ταχεία ανάκαμψη το cwnd = 32 και για ένα segment Χ
λαμβάνονται 3 διπλότυπα ACKs. Αυτό θα έχει ως αποτέλεσμα:
α) Το cwnd να γίνει άμεσα 16 να συνεχίσει να αυξάνεται σύμφωνα με την αποφυγή συμφόρησης
β) Το cwnd να γίνει άμεσα 19 και να συνεχίσει να αυξάνεται σύμφωνα με την αποφυγή
συμφόρησης
γ) Το cwnd να γίνει άμεσα 19 και μόλις ληφθεί ACK για το Χ, να μειωθεί
δ) Το cwnd να γίνει άμεσα 19 και μόλις ληφθεί ACK για το Χ, να αυξηθεί
Β. Δίνεται το παρακάτω διάγραμμα που απεικονίζει τη συμπεριφορά της έκδοσης Reno του
πρωτοκόλλου TCP. Για λόγους απλότητας και συνάφειας με παρόμοια θέματα ο μηχανισμός ο οποίος
περιγράφεται στις παρακάτω προδιαγραφές: https://tools.ietf.org/html/rfc5681#section-3.2 έχει
απλοποιηθεί ως προς την ταχεία ανάκαμψη. Σημ.: αυτή η απλοποίηση δε θα πρέπει να επηρεάσει την
απάντηση σε σχετική ερώτηση παραπάνω.
Θεωρείστε δεδομένα τα εξής:

- Το κάθε segment έχει μέγεθος 1ΚΒ.
- Η μετάδοση γίνεται σε γύρους μετάδοσης. Στην αρχή κάθε γύρου μεταδίδονται όλα τα προς μετάδοση
δεδομένα και στο τέλος του λαμβάνονται ACKs για αυτά. Ο χρόνος που μεσολαβεί είναι ο RTT ο οποίος
είναι πάντα 1 sec, χωρίς καθυστερήσεις, εκτός από τις περιπτώσεις απωλειών που αναφέρονται στη
συνέχεια. Ο ίδιος χρόνος ισχύει και για τα διπλότυπα ACKs.
- Το timeout γίνεται σε χρόνο 2 sec. Αν διαπιστωθεί κάπου να έχει συμβεί timeout, θεωρείστε ότι όλα τα
segments του συγκεκριμένου γύρου μετάδοσης χάθηκαν.
- Αν διαπιστωθεί ότι ελήφθησαν διπλότυπα ACKs, αυτά αφορούν μόνο το πρώτο segment του παράθυρου
(βάσει αριθμού ακολουθίας) το οποίο χάθηκε ενώ όλα τα άλλα έχουν παραληφθεί κανονικά μέσα στο
χρόνο RTT.
4
- Η τιμή του rwnd είναι σταθερή σε όλη τη διάρκεια των 20 γύρων που εξετάζουμε.
Ζητούνται τα εξής:
1. Να εξηγηθεί η μεταβολή του cwnd στις αρχές των γύρων 4, 7, 11, 15, 19.
2. Να συμπληρωθεί ο εξής πίνακας που αντιστοιχεί στο παραπάνω διάγραμμα για τους 20 γύρους
μετάδοσης:
Γύρος cwnd ssthresh KB sent KB received Κατάσταση

1 4 ; ; ; ;
Στη στήλη KB received, να καταγραφούν τα KB που λαμβάνονται από τον παραλήπτη στο τέλος του
αντίστοιχου γύρου είτε είναι νέα είτε έχουν ήδη παραληφθεί σε προηγούμενο γύρο.
Στη στήλη της κατάστασης οι δυνατές επιλογές είναι: Αργή Εκκίνηση, Αποφυγή Συμφόρησης,
Πολ/κή Μείωση, Όριο rwnd.
3. Να δημιουργηθεί ίδιος πίνακας για την περίπτωση έκδοσης TCP όπου δε χρησιμοποιείται «ταχεία
ανάκαμψη». Να θεωρηθεί ότι cwnd και ssthresh (αρχικά) και rwnd (σε όλη τη διάρκεια) έχουν τις
ίδιες τιμές με παραπάνω και ότι οι απώλειες όλων των segments (στην περίπτωση timeout) και
ενός segment (στην περίπτωση διπλότυπων ACKs) λαμβάνουν χώρα τις ίδιες χρονικές στιγμές με
παραπάνω.
4. Ομοίως να δημιουργηθεί ίδιος πίνακας και για την περίπτωση έκδοσης TCP όπου δε
χρησιμοποιούνται «ταχεία αναμετάδοση» και «ταχεία ανάκαμψη».
Απάντηση ΘΕΜΑΤΟΣ 1
Α.
1) γ: Χρησιμοποιείται το πεδίο advertized window στις επικεφαλίδες από τον παραλήπτη στον αποστολέα.
2) β: Αποτελεί παράμετρο που καθορίζει και χρησιμοποιεί μόνο ο αποστολέας βάσει προδιαγραφών του
πρωτοκόλλου.
3) ε: Καμία απάντηση δεν είναι διατυπωμένη σωστά.
4) δ: Αποτελεί τη μοναδική σωστά διατυπωμένη απάντηση.
5) α: Στην αργή εκκίνηση, κάθε επιβεβαιωμένο segment συνεισφέρει στην αύξηση του cwnd κατά 1.
6) γ: Αποτελεί τη μοναδική σωστή απάντηση.
7) γ: Από τη θεωρία και, πιο αναλυτικά, από τις προδιαγραφές της ταχείας ανάκαμψης όπως
περιγράφονται εδώ: https://tools.ietf.org/html/rfc5681#section-3.2
Β.
1) Η συμπεριφορά του πρωτοκόλλου για τις ζητούμενες χρονικές στιγμές εξηγείται ως εξής:
4: Το μέγεθος του cwnd δε διπλασιάζεται πλήρως γιατί περιορίζεται από το ssthresh. Προκύπτει ότι αρχικά
ssthresh = 19.
7: Το μέγεθος του cwnd δεν αυξάνεται γιατί περιορίζεται από το rwnd. Προκύπτει ότι το rwnd = 22.
11: Συνέβη απώλεια η οποία διαπιστώθηκε με timeout (προκύπτει από την αργή εκκίνηση στη συνέχεια).
Από την εκφώνηση προκύπτει ότι αφορά σε όλα τα segments που στάλθηκαν 2 secs πριν (στην αρχή του
9ου γύρου).
5
15: Το μέγεθος του cwnd δε διπλασιάζεται πλήρως γιατί περιορίζεται από το ssthresh = 11.
19: Συνέβη απώλεια η οποία διαπιστώθηκε με διπλότυπα ACKs (προκύπτει από την ταχεία ανάκαμψη στη
συνέχεια). Από την εκφώνηση προκύπτει ότι αφορά σε απώλεια του 1 ου segment (βάσει αριθμού
ακολουθίας) που στάλθηκε 1 sec πριν δηλαδή στην αρχή του 18ου γύρου.
2) Ο πίνακας που προκύπτει είναι ο εξής:

1 4 19 4 4 Αργή Εκκίνηση
4 19 19 19 19 Αποφυγή Συμφ.
7 22 19 22 22 Όριο rwnd
8 22 19 22 22 Όριο rwnd
9 22 19 22 0 Όριο rwnd
10 22 19 0 0 Όριο rwnd
11 1 11 1 1 Πολ/κή Μείωση
15 11 11 11 11 Αποφυγή Συμφ.
16 12 11 12 12 Αποφυγή Συμφ.
17 13 11 13 13 Αποφυγή Συμφ.
18 14 11 14 13 Αποφυγή Συμφ.
3) Η διαφοροποίηση ξεκινά στο 19ο γύρο, όπου το πρωτόκολλο συνεχίζει με αργή εκκίνηση. Ο πίνακας που
προκύπτει είναι ο εξής:

7 22 19 22 22 Όριο rwnd
8 22 19 22 22 Όριο rwnd
9 22 19 22 0 Όριο rwnd
10 22 19 0 0 Όριο rwnd
6
15 11 11 11 11 Αποφυγή Συμφ.
16 12 11 12 12 Αποφυγή Συμφ.
17 13 11 13 13 Αποφυγή Συμφ.
18 14 11 14 13 Αποφυγή Συμφ.
4) Η διαφοροποίηση ξεκινά στο 19ο γύρο, όπου τα διπλότυπα ACKs αγνοούνται και το timeout λαμβάνει
χώρα στο τέλος του 19ου γύρου μετάδοσης. Αποτέλεσμα είναι ότι η πολ/κή μείωση του cwnd γίνεται με
ένα γύρο καθυστέρηση σε σχέση με τις προηγούμενες περιπτώσεις. Ο πίνακας που προκύπτει είναι ο εξής:

7 22 19 22 22 Όριο rwnd
8 22 19 22 22 Όριο rwnd
9 22 19 22 0 Όριο rwnd
10 22 19 0 0 Όριο rwnd
15 11 11 11 11 Αποφυγή Συμφ.
16 12 11 12 12 Αποφυγή Συμφ.
17 13 11 13 13 Αποφυγή Συμφ.
18 14 11 14 13 Αποφυγή Συμφ.
7
ΘΕΜΑ 2
Α. Θεωρείστε τον γράφο του παρακάτω σχήματος που αποτελείται από έξι κόμβους και από εννέα (9)
ζεύξεις/ακμές διπλής κατεύθυνσης με κόστη που σημειώνονται στο σχήμα. Με χρήση του αλγόριθμου
δρομολόγησης Bellman Ford να εντοπιστεί το μονοπάτι ελάχιστου κόστους προς τον κόμβο-προορισμού Α
από όλους τους άλλους κόμβους.
Β. Στο σχήμα που ακολουθεί έχουμε μια τοπολογία δικτύου, για την οποία ζητείται να ευρεθούν οι
διαδρομές ελαχίστου κόστους («shortest paths») από τον κόμβο πηγή Ν1 προς όλους τους άλλους
κόμβους του δικτύου, εφαρμόζοντας τον αλγόριθμο Dijkstra.
Α.
Πίνακας Bellman-Ford, από όλους τους κόμβους προς τον κόμβο A.
Κόμβος i B C D E F A
Αρχική Κατάσταση ∞ ∞ ∞ ∞ ∞ 0
(h=0)
Βήμα 1 8(A) ∞ 9(A) 6(A) ∞ 0
(h=1)
Βήμα 2 7(E) 13(B) 7(E) 6(A) 9 (B) 0
(h=2)
Βήμα 3 7(E) 10(F) 7(E) 6(A) 8(B) 0
8
(h=3)
Βήμα 4 7(E) 9(F) 7(E) 6(A) 8(B) 0
(h=4)
Βήμα 5 7(E) 9(F) 7(E) 6(A) 8(B) 0
(h=5)
Εντοπίζουμε σε κάθε στήλη του πίνακα Bellman-Ford, το ελάχιστο κόστος, στο ελάχιστο βήμα (κίτρινο
χρώμα):
Το τελικό δένδρο σχεδιάζεται με έντονο μπλε χρώμα
Β.
S1,i = { Diλ , Np,i }

λ Ν΄ = { } Q={ }
N2 N4 N3 N5 N6
0 { N1 } { N2, N3, N4, N5, N6} {2, N1} {1, N1} {5, N1} {∞, -} {∞, -}
1 { N1, N4 } { N2,N3, N5, N6} {2, N1} {4, N4} {2, N4} {∞, -}
2 { N1, N2, N4 } { N3, N5, N6} {4, N4} {2, N4} {∞, -}
3 { N1, N2, N4, N5 } { N3 N6} {3, N5} {4, N5}
4 { Ν1, N2, N3, N4, { N6 } {4, N5}

N5}
5 { Ν1, N2, N3, N4, {-}

N5, N6}
9
10
ΘΕΜΑ 3
Υποθέστε ότι σε ένα οργανισμό δύο τερματικοί σταθμοί Α και Β ανήκουν στο ίδιο υποδίκτυο,
192.168.10.64 με subnet mask 255.255.255.192 και ότι το συγκεκριμένο υποδίκτυο συνδέεται με άλλα
υποδίκτυα μέσω ενός router του οποίου η κάρτα δικτύου που συνδέεται με αυτό το υποδίκτυο (δηλαδή το
192.168.10.64/26) έχει ΙΡ διεύθυνση 192.168.10.65
1. Ποιες από τις παρακάτω ΙΡ διευθύνσεις δεν μπορούν να ανατεθούν στους δύο αυτούς σταθμούς
α. 192.168.10.127 β. 192.168.10.77 γ. 192.168.10.92 δ. 192.168.10.60 ε. 192.168.10.65
2. Υποθέστε ότι κατά τη διάρκεια της διάρθρωσης των ΙΡ διεπαφών των Α και Β που ανήκουν στο ίδιο
υποδίκτυο 192.168.10.64/26 έγινε λάθος στον Α και δόθηκε ως τιμή της subnet mask το 255.255.255.0 ενώ
στον Β δόθηκε κανονικά η τιμή 255.255.255.192. Αν ο Α θελήσει να επικοινωνήσει για πρώτη φορά με τον
Β ποιο κατά τη γνώμη σας θα είναι το αποτέλεσμα; Θα μπορέσει ο Α να επικοινωνήσει με το Β; Απαντήστε
στο ίδιο ερώτημα για την περίπτωση που συμβεί το αντίστροφο, δηλαδή ο Β να επικοινωνήσει για πρώτη
φορά με τον Α; Τι θα συμβεί ως προς την επικοινωνία του Α με τον D με ΙΡ διεύθυνση 192.168.10.32;
3. Αν το παραπάνω υποδίκτυο είναι μέρος μιας τοπολογίας που δημιουργήθηκε από την περιοχή των
διευθύνσεων 192.168.10.0/24 που ανατέθηκαν στον οργανισμό και όλα τα δυνατά υποδίκτυα του
οργανισμού έχουν την ίδια subnet mask 255.255.255.192 εξηγείστε τι θα συμβεί σε περίπτωση που ένας
σταθμός C με ΙΡ διεύθυνση 192.168.10.85 χρειαστεί να στείλει για πρώτη φορά 1 πακέτο σε κάθε μία από
τις διευθύνσεις προορισμού 192.168.10.63 και 192.168.10.32. (Σημ. η εξήγηση θα πρέπει να περιλαμβάνει
πληροφορίες σχετικά με την χρήση ή όχι του ARP πρωτοκόλλου, καθώς και ποιες θα είναι οι MAC
διευθύνσεις προορισμού κατά την αποστολή των πακέτων. Ως τιμές για τις MAC διευθύνσεις που θα
χρειαστείτε χρησιμοποιείστε το συμβολισμό ΜΑ, ΜΒ, κοκ ;όπου ΜΑ είναι η MAC διεύθυνση της διεπαφής
του Α, ΜΒ του Β κλπ).
Με βάση την εκφώνηση μια πιθανή τοπολογία και για τα τρία ερωτήματα θα ήταν αυτή που απεικονίζεται
στο παρακάτω σχήμα
11
Αυτό προκύπτει από το γεγονός ότι στον οργανισμό έχουν ανατεθεί 28=256 ΙΡ διευθύνσεις, αριθμός ο
οποίος προκύπτει από το πρόθεμα /24 και εφόσον όλα τα υποδίκτυα έχουν μάσκα υποδικτύου /26 αυτό
σημαίνει ότι 2 bits από τα 8 χρησιμοποιούνται για τον αριθμό υποδικτύου. Άρα συνολικά έχουμε τα
παρακάτω 4 υποδίκτυα
Υποδίκτυο 1: 192.168.10.0/26
Υποδίκτυο 2: 192.168.10.64/26
Υποδίκτυο 3: 192.168.10.128/26
Υποδίκτυο 4: 192.168.10.192/26
Άρα οι Α και Β ανήκουν στο Υποδίκτυο 2 όπως και ο C ενώ ο D σε άλλο υποδίκτυο το 1.
1. Για την απάντηση του ερωτήματος 1 έχουμε τα παρακάτω ως προς τη δυνατότητα ανάθεσης των
προτεινόμενων ΙΡ διευθύνσεων στους Α και Β
ΙΡ Διεύθυνση Εξήγηση
192.168.10.127 Αυτή είναι η τελευταία ΙΡ διεύθυνση του Υποδικτύου 2 και αντιστοιχεί στη
διεύθυνση πολυεκπομπής και άρα δεν είναι δυνατόν να ανατεθεί σε έναν
κανονικό σταθμό εργασίας όπως οι Α και Β
192.168.10.77 Μπορεί να γίνει κανονικά ανάθεση καθότι ανήκει στο εύρος των ΙΡ
διευθύνσεων του υποδικτύου
192.168.10.92 Μπορεί να γίνει κανονικά ανάθεση καθότι ανήκει στο εύρος των ΙΡ
διευθύνσεων του υποδικτύου
192.168.10.60 Δεν μπορεί να γίνει ανάθεση καθότι ανήκει σε άλλο υποδίκτυο, το

Υποδίκτυο 1
192.168.10.65 Θα μπορούσε να γίνει ανάθεση αλλά με βάση την εκφώνηση η διεύθυνση

αυτή έχει ήδη ανατεθεί στη διεπαφή του router άρα δεν μπορεί ούτε αυτή η
διεύθυνση να επιλεγεί.
2. Για την απάντηση του ερωτήματος 2 θα πρέπει να δούμε ποιες είναι οι διεργασίες που λαμβάνουν
χώρα κατά την αποστολή πακέτων. Γνωρίζουμε ότι κατά την αποστολή ενός πακέτου ο αποστολέας (και
συγκεκριμένα το Επίπεδο 3, IP layer) εξετάζει αν η διεύθυνση προορισμού (ΙΡ destination address) στην
επικεφαλίδα του προς αποστολή ΙΡ πακέτου ανήκει στο ίδιο υποδίκτυο ή είναι εκτός υποδικτύου. Αυτό
συμβαίνει αν η διεύθυνση υποδικτύου του αποστολέα είναι ίδια με τη διεύθυνση υποδικτύου του
παραλήπτη (διεύθυνση προορισμού) και αυτό προκύπτει βάσει της μάσκας υποδικτύου του αποστολέα.
12
Με βάση την εκφώνηση η ΙΡ διεύθυνση του Α (αποστολέας) είναι 192.168.10.77 και η μάσκα υποδικτύου
είναι λανθασμένα η 255.255.255.0 ενώ η ΙΡ διεύθυνση του προορισμού είναι αυτή του Β, 192.168.10.92
και η subnet mask 255.255.255.192. Ενώ για την περίπτωση που η διεύθυνση προορισμού είναι η
διεύθυνση του D, 192.168.10.32 και subnet mask πάλι 255.255.255.192
Εύρεση Αριθμού Υποδικτύου Σταθμού Α ως αποτέλεσμα της AND πράξης μεταξύ IP Source Α και Subnet
Mask A (λανθασμένη)
1 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 1 1 0 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0
1 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0
Εύρεση Αριθμού Υποδικτύου Σταθμού B ως αποτέλεσμα της AND πράξης μεταξύ IP Destination Β και
Subnet Mask A (λανθασμένη)
1 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 1 0 1 1 1 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0
1 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0
Από τη σύγκριση των δύο αριθμών υποδικτύου όπως προέκυψαν από τις παραπάνω πράξεις βλέπουμε ότι
είναι ίδιοι και ο Α θεωρεί ότι ο Β ανήκει στο υποδίκτυό του και σαν αποτέλεσμα θα επιχειρήσει να στείλει
απευθείας το IΡ πακέτο κάνοντας χρήση είτε του ARP Table είτε του ΑRP πρωτοκόλλου για να βρει την
MAC διεύθυνση που αντιστοιχεί στην ΙΡ 192.168.10.92. Κι επειδή όντως ο Β ανήκει στο ίδιο υποδίκτυο θα
είναι δυνατόν για τον Α να παραδώσει το πακέτο στον προορισμό του παρόλο το λάθος του subnet mask.
Άρα είναι εφικτή η επικοινωνία του Α με τον Β.
Το ίδιο θα συμβεί και στην αντίθετη κατεύθυνση καθότι η λάθος μάσκα του υποδικτύου στον Α δεν
εμπλέκεται στις διαδικασίες που λαμβάνουν χώρα στον Β και στον οποίο η μάσκα υποδικτύου έχει τη
σωστή τιμή. Άρα και σε αυτή την περίπτωση ο Β θα είναι σε θέση να επικοινωνήσει με τον Α.
Τα πράγματα όμως αλλάζουν για την περίπτωση αποστολής πακέτου στον D με ΙΡ διεύθυνση
192.168.10.32 καθότι η λάθος subnet mask του Α τον οδηγεί σε εσφαλμένα συμπεράσματα ως προς τα σε
ποιο υποδίκτυο ανήκει όπως φαίνεται παρακάτω
13
Mask A (λανθασμένη)
1 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 1 1 0 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0
1 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0
Εύρεση Αριθμού Υποδικτύου Σταθμού D ως αποτέλεσμα της AND πράξης μεταξύ IP Destination D και
Subnet Mask A (λανθασμένη)
1 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0
1 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0
Από τα παραπάνω φαίνεται ότι ο Α πιστεύει ότι ο D ανήκει επίσης στο ίδιο υποδίκτυο με το δικό του και
θα κάνει συνεχείς προσπάθειες επικοινωνίας με τον D μέσω ARP χωρίς να είναι πλέον δυνατή
οποιαδήποτε επικοινωνία καθότι τα ARP μηνύματα έχουν εμβέλεια μόνο το υποδίκτυο.
Αν όμως ο A είχε τη σωστή διεύθυνση τότε ο έλεγχος του αριθμού υποδικτύου θα έδινε
Mask A (σωστή 255.255.255.192)
1 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 1 1 0 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0
1 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 0
Εύρεση Αριθμού Υποδικτύου Σταθμού D ως αποτέλεσμα της AND πράξης μεταξύ IP Destination D και
Subnet Mask A (σωστή 255.255.255.192)
1 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0
14
1 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0
Οπότε ο Α συγκρίνοντας τους αριθμούς των 2 υποδικτύων (τα πρώτα 26 bits των Α και D) θα διαπίστωνε
ότι δεν είναι ίδιοι και θα καταλάβαινε ότι ανήκει ο D σε άλλο υποδίκτυο και θα προωθούσε το πακέτο στη
MAC διεύθυνση της κάρτας δικτύου του router με ΙΡ διεύθυνση (192.168.10.65).
3. Στο ερώτημα αυτό και οι δύο αυτές ΙΡ διευθύνσεις προορισμού (192.168.10.32 και 192.168.10.63)
ανήκουν σε άλλο υποδίκτυο από αυτό του αποστολέα, ενώ και οι δύο ανήκουν στο ίδιο υποδίκτυο, το
192.168.10.0/26 το οποίο έχει 26-2=64-2=62 ΙΡ διευθύνσεις για τερματικούς σταθμούς. Από αυτές τις 2
διευθύνσεις η διεύθυνση 192.168.10.63 είναι η διεύθυνση πολυεκπομπής. Άρα κατά την πρώτη
προσπάθεια επικοινωνίας του C με οποιαδήποτε από τις ΙΡ διευθύνσεις προορισμού, ο σταθμός C θα
προσπαθήσει να στείλει τα πακέτα στην κάρτα δικτύου του router και άρα θα πρέπει να στείλει ένα ARP
πακέτο για να μάθει την MAC διεύθυνση που αντιστοιχεί στην ΙΡ 192.168.10.65 π.χ Μ2R και όταν την μάθει
να στείλει ένα frame για το router (gateway) το οποίο θα ενθυλακώνει καθένα από τα ΙΡ πακέτα με τις
παραπάνω διευθύνσεις προορισμού.
Με την παραλαβή των πακέτων ο Router αποφαίνεται σε ποιο υποδίκτυο και άρα σε ποια κάρτα του θα
πρέπει να προωθήσει το πακέτο, πληροφορία την οποία βρίσκει από τον πίνακα δρομολόγησης. Στη
συνέχεια για την περίπτωση της διεύθυνσης 192.168.10.32 η κάρτα δικτύου που είναι συνδεδεμένη στο
υποδίκτυο 192.168.10.0/26 στέλνει ένα ARP για να μάθει την MAC διεύθυνση του D, πχ. ΜD και αυτή θα
είναι η MAC διεύθυνση προορισμού του Ethernet frame που θα στείλει από την κάρτα δικτύου. Για την
περίπτωση της διεύθυνσης 192.168.10.63 ο router διαπιστώνει ότι είναι η διεύθυνση πολυεκπομπής
(broadcast) οπότε σε αυτή την περίπτωση το Ethernet frame έχει MAC διεύθυνση την FF:FF:FF:FF:FF:FF.
15
ΘΕΜΑ 4
Υποθέστε ότι μία γεωγραφική περιοχή εξυπηρετείται από ένα κυψελωτό σύστημα επικοινωνιών, στο
οποίο έχουμε Ν=7 (όπου N το μέγεθος του συγκροτήματος των κυψελών (cluster size)), το συνολικά
διαθέσιμο φάσμα συχνοτήτων του συστήματος είναι ίσο με 63MHz, κάθε αμφίδρομο κανάλι επικοινωνίας
έχει εύρος ζώνης συχνοτήτων ίσο με 60KHz ενώ ολόκληρη η γεωγραφική περιοχή καλύπτεται με 100
κυψέλες. Το προηγούμενο κυψελωτό σύστημα επικοινωνιών υποθέστε ότι είναι σύστημα Erlang B, με
πιθανότητα αποκλεισμού (μπλοκαρίσματος) της κλήσης ίση με 1% ενώ κάθε χρήστης του κυψελωτού
συστήματος κάνει κατά μέσο όρο 6 κλήσεις ανά ώρα, με μέση διάρκεια της κλήσης του ίση με 1 min. Να
υπολογίσετε:
α) την ένταση κλήσεων (προσφερόμενη κίνηση) σε κάθε κυψέλη του συστήματος
β) την ένταση κλήσεων (προσφερόμενη κίνηση) σε ολόκληρο το κυψελωτό σύστημα επικοινωνιών
γ) το συνολικό αριθμό των χρηστών που μπορούν να εξυπηρετηθούν από το προηγούμενο κυψελωτό
σύστημα επικοινωνιών, με πιθανότητα αποκλεισμού της κλήσης ίση με 1%
δ) πόσο θα πρέπει να μειωθεί η μέση διάρκεια κλήσης (σε min/κλήση), των χρηστών του συστήματος, αν
τα διαθέσιμα αμφίδρομα κανάλια σε κάθε κυψέλη του συστήματος υποθέσουμε ότι είναι 130, η
πιθανότητα αποκλεισμού της κλήσης παραμείνει ίση με 1%, κάθε χρήστης του κυψελωτού συστήματος
κάνει κατά μέσο όρο 6 κλήσεις ανά ώρα και απαιτούμε να εξυπηρετείται ο συνολικός αριθμός των
χρηστών που υπολογίσατε στο γ) ερώτημα. Ο συνολικός αριθμός των κυψελών του συστήματος
παραμένει ίσος με 100 κυψέλες.
Σας δίνεται ο επόμενος Πίνακας για σύστημα Erlang B, τον οποίο μπορείτε να χρησιμοποιήσετε όπου
χρειάζεστε.
Πίνακας Erlang B
Προσφερόμενη κίνηση (Erlang)
Αριθμός Πιθανότητα αποκλεισμού (%)
Καναλιών 1% 2% 5%
100 84,050 87,950 95,200
120 102,950 107,400 115,750
125 107,700 112,300 120,900
130 112,450 117,150 126,050
150 131,550 136,800 146,700
α) Ο συνολικός αριθμός αμφίδρομων καναλιών επικοινωνίας στο συγκεκριμένο κυψελωτό σύστημα
επικοινωνιών είναι ίσος με: αμφίδρομα κανάλια. Συνεπώς, αφού το μέγεθος του
συγκροτήματος των κυψελών είναι ίσο Ν=7, σε κάθε κυψέλη του συστήματος διατίθενται 1050/7=150
αμφίδρομα κανάλια επικοινωνίας. Από το Πίνακα για σύστημα Erlang B που μας δίνεται, και για αριθμό
καναλιών ίσο με 150 και πιθανότητα αποκλεισμού της κλήσης ίση με 1%, βρίσκουμε ότι η αντίστοιχη
προσφερόμενη κίνηση (ένταση κλήσεων) σε κάθε κυψέλη του συστήματος είναι ίση με 131,550 Erlang.
16
β) Η προσφερόμενη κίνηση (ένταση κλήσεων) σε ολόκληρο το κυψελωτό σύστημα επικοινωνιών,
υπολογίζεται στο σύνολο όλων των κυψελών του συστήματος. Έτσι, δεδομένου ότι το κυψελωτό σύστημα
διαθέτει συνολικά 100 κυψέλες, η προσφερόμενη κίνηση (ένταση κλήσεων) σε ολόκληρο το κυψελωτό
σύστημα είναι ίση με .
γ) Η ένταση των κλήσεων Ε (σε Erlang) που παράγει κάθε χρήστης του κυψελωτού συστήματος είναι ίση
με:
όπου A είναι ο μέσος ρυθμός των κλήσεων ανά min, D είναι ο μέσος ρυθμός εξυπηρέτησης των κλήσεων
(σε κλήσεις/min) και Η είναι η μέση διάρκεια των κλήσεων (σε min/κλήση), η οποία δίνεται από τη σχέση:
Από τα δεδομένα του προβλήματος έχουμε: , H=1

min/κλήση και τελικά, η ένταση των κλήσεων (κίνηση) Ε (σε Erlang) που παράγει κάθε χρήστης του
συστήματος, είναι ίση με:
Δεδομένου ότι, η ένταση κλήσεων σε ολόκληρο το κυψελωτό σύστημα είναι ίση με 13155 Erlang και η
ένταση των κλήσεων που παράγει κάθε χρήστης του συστήματος είναι 0,1 Erlang, ο συνολικός αριθμός
των χρηστών που μπορούν να εξυπηρετηθούν από το κυψελωτό σύστημα επικοινωνιών (με πιθανότητα
αποκλεισμού της κλήσης ίση με 1%) είναι ίσος με: 13155/0,1=131550 χρήστες.
δ) Από το Πίνακα για σύστημα Erlang B που μας δίνεται και για αριθμό καναλιών ίσο με 130, βρίσκουμε
ότι η αντίστοιχη προσφερόμενη κίνηση (ένταση κλήσεων) σε κάθε κυψέλη του συστήματος, σε αυτή τη
περίπτωση, είναι ίση με 112,450 Erlang. Συνεπώς, η προσφερόμενη ένταση κλήσεων σε ολόκληρο το
κυψελωτό σύστημα είναι ίση με . Αφού επιθυμούμε να
υποστηρίξουμε το συνολικό αριθμό των χρηστών που υπολογίσαμε στο γ) ερώτημα, δηλαδή συνολικά
131550 χρήστες, σε κάθε χρήστη του κυψελωτού συστήματος αντιστοιχεί μία νέα προσφερόμενη κίνηση Ε /
11245 Erlang Erlang
ίση με:  /   0,0854 . Δεδομένου ότι, ο μέσος ρυθμός των κλήσεων ανά min
131550 χρήστη χρήστη
παραμένει ίσος με , χρησιμοποιώντας τη σχέση:
A 1
Ε/ = /
=A  H / όπου D / = / είναι ο νέος μέσος ρυθμός εξυπηρέτησης των κλήσεων (σε κλήσεις/min),
D H
βρίσκουμε ότι η νέα μέση διάρκεια των κλήσεων H/ (σε min/κλήση), είναι ίση με:
/
E 0,0854 min min
H/ = =  0,854 .
A 0,1 κλήση κλήση
Τελικά, η μέση διάρκεια των κλήσεων των χρηστών του συστήματος, θα πρέπει να μειωθεί κατά:
 1 min   0,854 min  0,146 min

H-H / =    δηλαδή, θα πρέπει να μειωθεί κατά μέσο όρο 0,146
 κλήση   κλήση  κλήση
min ανά κλήση, ώστε να ικανοποιούνται οι απαιτήσεις που έχουν τεθεί.
17
ΘΕΜΑ 5
Ας θεωρήσουμε το σύστημα αναμονής του παρακάτω σχήματος, όπου πακέτα δεδομένων φτάνουν από
εξωτερική πηγή στην Ουρά 1 με ρυθμό λ, και φεύγουν από το σύστημα από την Ουρά 3 και την Ουρά 4. Οι
ρυθμοί εξυπηρέτησης για κάθε ουρά είναι μ1=μ3=μ και μ2=μ4=0.5μ. Όλες οι ουρές είναι Μ/Μ/1.
1) Προσδιορίστε τον μέγιστο ρυθμό αφίξεων λ ώστε το σύστημα να βρίσκεται σε ισορροπία.
2) Έστω ότι λ=0.1 και μ=1. Να προσδιορίσετε το μέσο επίπεδο χρήσης για κάθε ουρά, το μέσο πλήθος
σε κάθε ουρά αλλά και στο σύστημα συνολικά καθώς και τον χρόνο προσπέλασης του συνολικού
συστήματος από εισερχόμενα δεδομένα.
Υπόδειξη: στο αναφερόμενο σύστημα ισχύουν ότι α) ο ρυθμός άφιξης σε μια ουρά είναι ίσος με το ρυθμό
αναχώρησης από την ουρά, και β) σε περίπτωση πολλαπλών ροών προς μια ουρά η τελική ροή αποτελεί
το άθροισμα των επιμέρους ροών.
Ουρά 2
0.2
0.8
0.5
Ουρά 1 Ουρά 4
0.6
0.5
0.2
Ουρά 3
0.6
0.2
1)
Ο ρυθμός αφίξεων σε κάθε ουρά προσδιορίζεται σαν λ1 , λ2 , λ3 και λ4 αντίστοιχα. Από το σχήμα και την
υπόδειξη, προκύπτουν οι παρακάτω εκφράσεις (σύστημα εξισώσεων):
λ1 = λ + 0.4λ4
λ2 = 0.5λ1 + 0.2λ2
λ3 = 0.5λ1 + 0.2λ3
λ4 = 0.8λ2 + 0.2λ3
Λύνοντας το σύστημα προκύπτει ότι
λ1 = 1.3333 λ
λ2 = 0.8333 λ
λ3 = 0.8333 λ
λ4 = 0.8333 λ
Προκειμένου το σύστημα να είναι σε ισορροπία θα πρέπει το επίπεδο χρήσης στις 4 ουρές να είναι
μικρότερο του 1. Θέτοντας ρ = λ / μ το επίπεδο χρήσης σε κάθε ουρά είναι
ρ1 = λ1 / μ1 = (1.3333 λ) / (μ) = 1.3333 (λ / μ) = 1.3333 ρ
ρ2 = λ2 / μ2 = (0.8333 λ) / (0.5μ) = 1,6667 (λ / μ) = 1.6667 ρ
18
ρ3 = λ3 / μ3 = (0.8333 λ) / (μ) = 0.8333 (λ / μ) = 0.8333 ρ
ρ4 = λ4 / μ4 = (0.8333 λ) / (0.5μ) = 1.6667 (λ / μ) = 1.6667 ρ
Καθότι όλα τα επίπεδα χρήσης είναι ανάλογα του ρ, αναζητούμε την ουρά με το μεγαλύτερο επίπεδο
χρήσης και απαιτείται αυτή η τιμή να μην ξεπεράσει το 1. Δηλαδή
ρ2 < 1 => 1.6667 ρ < 1=> λ < 0.6 μ
2)
Καθότι λ=0.1 και μ=1 έχουμε ρ = 0.1.
Το μέσο επίπεδο χρήσης για κάθε ουρά είναι,

ρ1 = 0.1333
ρ2 = 0.1667
ρ3 = 0.0833
ρ4 = 0.1667
Οπότε το μέσο πλήθος σε κάθε ουρά καθότι Μ/Μ/1 δίνεται

Ν1 = ρ1 / ( 1 - ρ1 ) = 0.1538
Ν2 = ρ2 / ( 1 – ρ2 ) = 0.2
Ν3 = ρ3 / ( 1 – ρ3 ) = 0.09
Ν4 = ρ4 / ( 1 – ρ4 ) = 0.2
Το μέσο πλήθος στο σύστημα συνολικά είναι το άθροισμα των επιμέρους ουρών, δηλαδή
Ν = 0.6438
Ο χρόνος προσπέλασης του συνολικού συστήματος από εισερχόμενα δεδομένα δίνεται με την βοήθεια
του Νόμου του Little, δηλαδή
Τ = Ν / λ = 6.438
19

PLH36 CW5 2017-18 Ekfwnhseis Lyseis Final

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

PLH36 CW5 2017-18 Ekfwnhseis Lyseis Final

Uploaded by

Copyright:

Available Formats

Έντυπο Υποβολής – Αξιολόγησης 5ης ΓΕ

Τρόπος – Ημερομηνία Παράδοσης Εργασίας

Θεωρείστε δεδομένα τα εξής:

Γύρος cwnd ssthresh KB sent KB received Κατάσταση

Γύρος cwnd ssthresh KB sent KB received Κατάσταση

Γύρος cwnd ssthresh KB sent KB received Κατάσταση

Γύρος cwnd ssthresh KB sent KB received Κατάσταση

S1,i = { Diλ , Np,i }

3 { N1, N2, N4, N5 } { N3 N6} {3, N5} {4, N5}

4 { Ν1, N2, N3, N4, { N6 } {4, N5}

5 { Ν1, N2, N3, N4, {-}

192.168.10.60 Δεν μπορεί να γίνει ανάθεση καθότι ανήκει σε άλλο υποδίκτυο, το

192.168.10.65 Θα μπορούσε να γίνει ανάθεση αλλά με βάση την εκφώνηση η διεύθυνση

α) την ένταση κλήσεων (προσφερόμενη κίνηση) σε κάθε κυψέλη του συστήματος

β) την ένταση κλήσεων (προσφερόμενη κίνηση) σε ολόκληρο το κυψελωτό σύστημα επικοινωνιών

Από τα δεδομένα του προβλήματος έχουμε: , H=1

 1 min   0,854 min  0,146 min

Το μέσο επίπεδο χρήσης για κάθε ουρά είναι,

Οπότε το μέσο πλήθος σε κάθε ουρά καθότι Μ/Μ/1 δίνεται

You might also like