05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

download 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

of 15

Transcript of 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    1/36

     Αςκήςεισ

     ΟΣΣ 

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    2/36

     Άςκηςη 1- Εντοπιςμόσ με υποδομήκαι ςυςτήματα πελάτη 

     Υπϊρχουν τρεισ κατηγορύεσ ςυςτημϊτων θϋςησ:  Τα ςυςτήματα πελάτη (client-based), που μια ςυςκευό

    υπολογύζει μνη τησ τη θϋςη τησ χωρύσ να βαςύζεται ςτηδικτυακό υποδομό 

    Τα ςυςτήματα που βαςίζονται ςε δίκτυο (network-

    based), που η δικτυακό υποδομό υπολογύζει τη θϋςη μιασςυςκευόσ 

    Τα ςυςτήματα που υποβοηθούνται από δίκτυο(network-assisted), που ο υπολογιςμσ τησ θϋςησ μιασςυςκευόσ γύνεται με τη ςυνεργαςύα ςυςκευόσ και υποδομόσ 

    Να δώςετε παραδεύγματα τεχνολογιών για κϊθε μια απ τισπαραπϊνω κατηγορύεσ 

    Να καταγρϊψετε τα πλεονεκτόματα και ταμειονεκτόματα καθεμύασ απ τισ τρεισ κατηγορύεσςυςτημϊτων θϋςησ 

    2

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    3/36

    Απάντηςη 1: Τεχνολογίεσ 

    Συςτήματα  πελάτη:GPS, Cricket, Radar, Place Lab, PowerLine Positioning

    Συςτήματα  που βαςίζονται  ςε δίκτυο:

     Active Badge, Active Bat, Ubisense, ActiveFloor, Airbus

    Συςτήματα   που  υποβοηθούνται   από  δίκτυο:

    Differential GPS

    3

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    4/36

    Απάντηςη 1: Τεχνολογίεσ 

    4

    Συςτήματα πελάτη  Συςτήματα πουβαςίζονται ςε δίκτυο  Συςτήματα πουυποβοηθούνται απόδίκτυο 

    Pros Cons Pros Cons Pros Cons

    Επεκταςιμτητα, λγω αποκεντρωμϋνησ

    λειτουργύασ 

    Πολυπλοκτηταςυςκευόσ (πραγματο-ποιεύ η ςυςκευό τον

    εντοπιςμ) 

    Μικρτερη πολυπλοκτητα

    ςυςκευόσ (πραγματο-ποιεύ το δύκτυο τον

    εντοπιςμ) 

     Χρειϊζεται δυναττηταεκπομπόσ ςτη ςυςκευό 

    Μικρτερεσ απαιτόςεισακριβειασ απ τη

    ςυςκευό πελϊτη 

     Απαιτεύται παροςαυποδομό δικτου για

    τη βελτιωμϋνηλειτουργύα  

    Ιδιωτικτητα    Άπαιτεύ την παρξηςημαντικό υποδομόσ 

    Δυναττητασανύχνευςησ παρουςύασ 

     χρόςτη 

    Προβλόματαιδιωτικτητασ

    Βελτιωμϋνη απδοςη-ακρύβεια  εντοπιςμολγω υποβοόθηςησ 

    Kςτοσ – πολυπλο-κτητα ςυςκευόσ (>=2

    receivers)

    Δε χρειϊζεταιδυναττητα εκπομπόσ

    ςτη ςυςκευό 

     Απουςύα δυναττητασανύχνευςησ παρουςύασ

     χρόςτη 

    Δεν απαιτεύ ϋρευναπεδύου. 

    Προβλόματαεπεκταςιμτητασ,

    λγω ςυγκεντρωτικόσλειτουργύασ .

    Σχεδιαςμσ  γιαςυγκεκριμϋνο δύκτυο

    υποβοόθηςησ 

    Δεν απαιτεύται ηδιαςνδεςη των

    ςυςκευών υποδομόσ(π.χ tags)

    Σε πολλϋσ περιπτώςεισαπαιτεύται ϋρευνα τουπεδύου (site survey) ςεφϊςη εκπαύδευςησ (π.χ

    fingerprinting,).

     Απαιτεύται ηδιαςνδεςη των

    ςυςκευών υποδομόσ μεκεντρικ εξυπηρϋτη.

    Πιθαν κςτοσυπηρεςύασ

    υποβοόθηςησ 

     Υποβϊθμιςη απδοςησ–ακρύβειασ ςε απουςύα

    δικτου υποβοόθηςησ 

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    5/36

     Άςκηςη 2A - Ειςαγωγικζσ ζννοιεσ ΚΣ 

    Η διαμούραςη πρων εύναι το βαςικτερο κύνητρο

     για την ανϊπτυξη των κατανεμημϋνωνςυςτημϊτων 

    Να περιγρϊψετε 4 εύδη πρων υλικο (hardware)και 4 εύδη πρων λογιςμικο (software) όδεδομϋνων (data) που ο διαμοιραςμσ τουσ θα

    όταν χρόςιμοσ ς’ ϋνα κατανεμημϋνο ςςτημα  

    Δώςτε παραδεύγματα  

    5

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    6/36

    Απάντηςη 2A

     Υλικό   Υπολογιςτική ιςχύσ (CPU): Κϊθε εύδουσ εξυπηρετητόσ,

    εξυπηρετητϋσ υπολογιςμών ςε αρχιτεκτονικϋσ thin client,εφαρμογϋσ τπου SETI@home

    Περιφερειακά  : εκτυπωτϋσ, μηχανϋσ ςτοιχειοθϋτηςησ(typesetters), drum scanners, επιςτημονικϊ ργανα, κ.α. 

     Αποθηκευτικόσ χώροσ: μνόμη (proxy server), δύςκοσ(file/DB server)

    Οθόνεσ: Συςτόματα πωσ το Χ -11 (διαφορετικϋσδιεργαςύεσ ενημερώνουν το περιεχμενο μιασ οθνησ) 

    Μέςο μετάδοςησ: Αςρματα ό ενςρματα φυςικϊδύκτυα  

    6

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    7/36

    Απάντηςη 2A

     Λογιςμικό ή Δεδομένα   Ιςτοςελίδεσ, εύτε ςτατικϋσ (π.χ. το υλικ μιασ ΟΣΣ τησ

    ΣΔΥ50), εύτε δυναμικϋσ (π.χ. για την υποςτόριξη web-banking)

    Εφαρμογέσ, π.χ. μια μηχανό αναζότηςησ ςτοΔιαδύκτυο

    Βάςεισ Δεδομένων, π.χ. Γεωγραφικϋσ ΒΔ γιαςυςτόματα εντοπιςμο θϋςησ, μουςικό ςτο iTunes,

    επειςδια τησ τηλεοπτικόσ ςειρϊσ Lost 

     Αρχεία , ςε ϋναν file server

    7

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    8/36

     Άςκηςη 2Β - Ειςαγωγικζσ ζννοιεσ ΚΣ 

    Ποιοι παρϊγοντεσ επηρεϊζουν την ταχτητααπκριςησ μιασ εφαρμογόσ που πρϋπει ναπροςπελϊςει κοινϊ δεδομϋνα τα οπούα

    διαχειρύζεται ϋνασ file server 

    Περιγρϊψτε λςεισ που μπορον να εφαρμοςτον

     για αποδοτικτερη λειτουργύα τησ εφαρμογόσ καιεξηγόςτε την χρηςιμτητϊ τουσ 

    8

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    9/36

    Απάντηςη 2Β 

    Παρϊγοντεσ που επηρεϊζουν την ταχτητα απκριςησ τησεφαρμογόσ εύναι: 

    Ταχτητα επεξεργαςύασ τησ μηχανόσ που φιλοξενεύ τον fileserver

    Το φορτύο του file server To bandwidth του δικτου 

    To φορτύο του δικτου 

     Λανθϊνων χρνοσ καναλιο (latency) εξαρτώμενοσ και απ

    τισ καθυςτερόςεισ των διαφρων επιπϋδων υπηρεςιών πουμεςολαβον (εφαρμογό, middleware, ΛΣ, drivers, κ.α.) 

    Το πρωτκολλο εφαρμογόσ, αν εύναι βαρ (π.χ. SOAP) ό χι(NFS)

    9

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    10/36

    Απάντηςη 2Β 

    Μερικϋσ λςεισ για αποδοτικτερη λειτουργύα εύναι:  Ταχτερη μηχανό 

    Επανϊληψη των δεδομϋνων ςε πολλϊ ςημεύα(replication)

    Caching εύτε ςτην πλευρϊ του πελϊτη, εύτε ςτηνπλευρϊ του server

    H χρόςη ελαφριών (lightweight) πρωτοκλλων 

    10

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    11/36

     Άςκηςη 2Γ - Ειςαγωγικζσ ζννοιεσ ΚΣ 

    Θεωρόςτε τι μια βαςικό λειτουργύα ανϊγνωςησ ςτοδύςκο μπορεύ μερικϋσ φορϋσ να επιςτρϋψει τιμϋσδιαφορετικϋσ απ αυτϋσ που εύναι αποθηκευμϋνεσ ςτοδύςκο 

     Αναφϋρατε το εύδοσ τησ παραπϊνω αςτοχύασ 

    Με ποιον τρπο μπορεύ η παραπϊνω αςτοχύα να

    καλυφθεύ ϋτςι ώςτε να παρϊγεται αςτοχύα πιο όπιασμορφόσ;

    Στη ςυνϋχεια προτεύνετε πωσ μπορεύ να καλυφθεύ και

    η όπια αςτοχύα   11

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    12/36

    Απάντηςη 2Γ 

    Πρκειται για μια μη προςδιοριςμένη αςτοχία (arbitrary failure)καθώσ το περιεχμενο των μηνυμϊτων μπορεύ να αλλοιωθεύ χωρύσδυναττητα ανύχνευςησ 

    Μπορομε να εφαρμςουμε την λςη του υπολογιςμο ενσchecksum για την ακεραιτητα δεδομϋνων πωσ ακριβώσ

     χρηςιμοποιεύται και ςτην μετϊδοςη μηνυμϊτων ςτο δύκτυο. Γιακϊθε block που αποθηκεεται ςτο δύςκο θα υπολογύζεται και ϋναchecksum

     Αν κατϊ την ανϊγνωςη διαπιςτωθεύ ςφϊλμα επιςτρϋφεται ϋνδειξηςφϊλματοσ, αντύ για αλλοιωμϋνα δεδομϋνα

    Το παραπϊνω ςυνιςτϊ μια αςτοχία παράλειψησ ( omission failure)που εύναι πιο όπιασ μορφόσ απ την προηγομενη 

    H κϊλυψη τησ αςτοχύασ παρϊλειψησ μπορεύ να γύνει με την χρόςηπλεοναςμο (redundancy). Δο δύςκοι που αποθηκεουν τα ύδια

    δεδομϋνα   12

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    13/36

     Άςκηςη 3Α: Δικτφωςη και διαδικτφωςη 

     Έςτω τι θϋλουμε να ςτεύλουμε ϋνα πακϋτο απ ϋνανυπολογιςτό Α ςε ϋναν υπολογιςτό Β μϋςω ενσ δικτουμεταγωγόσ πακϋτων ςε μια ςταθερό διαδρομό 

    Ποιεσ καθυςτερόςεισ ςυναντϊμε ςτην απ-ϊκρο-ςε-ϊκρο (end-to-end) πορεύα του πακϋτου;

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    14/36

    Απάντηςη 3Α  Το πακϋτο ξεκινϊ απ τον υπολογιςτό αποςτολϋα,

    περνϊ μια ςειρϊ απ δρομολογητϋσ (routers) καικαταλόγει ςτον υπολογιςτό παραλόπτη 

    Καθώσ μετακινεύται απ τον ϋνα κμβο ςτον επμενο τοπακϋτο υπκειται ςε διϊφορα εύδη καθυςτερόςεων:

     Χρόνοσ επεξεργαςίασ (Tproc): ςε κϊθε κμβοαπαιτεύται κϊποιοσ χρνοσ για να εξεταςτεύ το header τουπακϋτου που παρελόφθη απ μια ζεξη ειςδου ώςτε ναεπιλεχθεύ ςε ποια ζεξη εξδου θα προωθηθεύ. Άλλοι

    ϋλεγχοι για λϊθη. (Συνόθωσ χρνοι τησ τϊξησ των μsecs)  Χρόνοσ ςτην ουρά (Tqueue): χρνοσ αναμονόσ ςτην

    ουρϊ μηνυμϊτων πριν την μετϊδοςη ςτην ζεξη εξδου(χρνοσ μεταβλητσ εξαρτώμενοσ απ την ςυμφρηςη

    δικτου)  14

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    15/36

    Απάντηςη 3Α 

     Χρόνοσ μετάδοςησ ( Τtr): Ο χρνοσ που απαιτεύται για να μεταδοθεύ το πακϋτο ςτην ζεξη. Εξαρτϊται απ τομόκοσ του πακϋτου (L) και το ρυθμ μετϊδοςησ (R) τησζεξησ, ςμφωνα με την ςχϋςη L/R

     Χρόνοσ διάδοςησ( Τprop): Ο χρνοσ που απαιτεύται για να διαδοθεύ ϋνα bit του πακϋτου απ τον ϋνα κμβο ςτονεπμενο μϋςω τησ ζεξησ. Εξαρτϊται απ την ταχτηταδιϊδοςησ του φυςικο μϋςου (S) και την απςταςημεταξ των κμβων (D), ςμφωνα με την ςχϋςη D/S

    Συνολικσ χρνοσ καθυςτϋρηςησ ςε κϊθε κμβο: 

    Τproc + Tqueue + Ttr + Tprop

    15

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    16/36

    Απάντηςη 3Α 

    Συνολικσ χρνοσ απ-ϊκρο-ςε-ϊκρο (υποθϋτοντασ N-1 ενδιϊμεςουσ δρομολογητϋσ, ομοιμορφεσκαθυςτερόςεισ και δύκτυο αποςυμφωρημϋνο (Tqueue=0)

    Ν*(Τproc + Ttr + Tprop)

    Δεν εξετϊζουμε εδώ την καθυςτϋρηςη λογιςμικο(software latency)

    καθυςτερόςεισ των διαφρων επιπϋδων υπηρεςιών πουμεςολαβον  για την αποςτολό/παραλαβό του μηνματοσ(εφαρμογό, middleware, ΛΣ, drivers, κ.α.) 

    16

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    17/36

     Άςκηςη 3Β: Δικτφωςη και διαδικτφωςη 

    Πςοσ χρνοσ απαιτεύται για τη διάδοςη ενόσ

    πακέτου μόκουσ 1000 bytes πϊνω απ μια ζεξηαποςτϊςεωσ 1500 Km, με ταχτητα διϊδοςησ 108 m/sκαι ρυθμ μετϊδοςησ 1 Mbps; Εξαρτϊται αυτσ ο

     χρνοσ απ το μόκοσ του πακϋτου;

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    18/36

    Απάντηςη 3Β 

    Ο χρνοσ για να διαδοθεύ ϋνα bit ςτηνςυγκεκριμϋνη ζεξη εύναι: 1500km/108 m/s = 15 ms

    Για να μεταδοθεύ λο το πακϋτο θα πρϋπει ναληφθεύ υπψη και ο χρνοσ μετϊδοςησ τουπακϋτου: 1000bytes/1 Mbps = 8 ms

     Άρα ο ςυνολικσ χρνοσ εύναι 23 ms

    O χρόνοσ διάδοςησ δεν εξαρτϊται απ το μϋγεθοστου πακϋτου αφο εκφρϊζει τον χρνο για ναδιαδοθεύ ϋνα bit του πακϋτου απ κμβο ςε κμβο 

    18

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    19/36

     Άςκηςη 3Γ: Δικτφωςη και διαδικτφωςη 

    Ο υπολογιςτόσ Α θϋλει να ςτεύλει ϋνα μεγϊλοαρχεύο πολυμϋςων ςτον υπολογιςτό Β. Το μονοπϊτιαπ τον Α ςτον Β περιϋχει 3 ζεξεισ με ρυθμοσμετϊδοςησ Ζ1 = 1 Μbps, Z2 = 3 Mbps και Ζ3 = 20

    Μbps. Αν υποθϋςουμε τι το δύκτυο δεν ϋχει ϊλληκύνηςη απαντόςτε ςτα παρακϊτω: 

    i. ποια εύναι η ρυθμαπδοςη (throughput) για τηνμετϊδοςη του αρχεύου;

    ii. Αν υποθϋςουμε τι το αρχεύο εύναι 40 Μbytes,πςοσ χρνοσ θα χρειαςτεύ για την μεταφορϊ τουαρχεύου 

    19

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    20/36

    Απάντηςη 3Γ 

    i.  Αν για παρϊδειγμα το αρχεύο περιϋχει N bits και ημετϊδοςη λου του αρχεύου απ τον Α ςτον Β διαρκεύ Τ secs ττε η μϋςη ρυθμαπδοςη τησ μετϊδοςησ τουαρχεύου εύναι Ν/Τ bits/sec 

    Ιςχυριζμαςτε τι για την μετϊδοςη του αρχεύου ηρυθμαπδοςη θα εύναι αυτό του καναλιο με τονμικρτερο ρυθμ μετϊδοςησ (Ζ1) 

    Διαιςθητικϊ αυτ εύναι το αναμενμενο (αναλογύα

    τμημϊτων αυτοκινητδρομου, αγωγών μεταφορϊσυγρών, κτλ, που η μικρτερη χωρητικτηταεπιβϊλλει τον ςυνολικ ρυθμ) 

    20

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    21/36

    Απάντηςη 3Γ 

    Τι θα ςυμβεύ αν Rs < Rc;

    Τι θα ςυμβεύ αν Rc < Rs;

    Γενύκευςη για περιςςτερεσ ζεξεισ 

    21

    Server

    router Client

    Rs

    Rc

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    22/36

    Απάντηςη 3Γ 

    ii. Ο χρνοσ για την μετϊδοςη του αρχεύου εύναι40ΜBytes/1Mbps ό 320 secs

    22

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    23/36

     Άςκηςη 3Δ: Δικτφωςη και διαδικτφωςη 

    Μελετόςτε το παρακϊτω ςχόμα που παρουςιϊζει μια δικτυακό

    τοπολογύα και τουσ πύνακεσ δρομολγηςησ των δρομολογητών Α και Βπου βαςύζεται ςε διάνυςμα απόςταςησ (‘distance vector’) 

     Υποθϋςτε τι ο δρομολογητόσ Β ανακαλπτει: 

     Α  Β

    C

    D

    E

    Hostsό

    τοπικϊδύκτυα 

    ΔρομολογητϋσΔρομολογητϋσ

    1

    5

    4

    6

     3

    links

    Πίνακασ δρομολόγηςησ του δρομολογητή Α 

     Το   Link Cost

     A    local   0

    B 1 1

    C 3 3

    D 1 2

    E 3 1

    Πίνακασ δρομολόγηςησ τουδρομολογητή Β

     Το   Link Cost

     A 1 1

    B local 0

    C 4 2

    D 4 1

    E 4 2

      (α) μια απευθεύασ ζεξη

     για τον κμβο C, και (β) ϋνα  ςφϊλμα  ςτη ζεξη 4

    Ποιοσ ο νϋοσ πύνακασ

    δρομολγηςησ του Βκαι πωσ θα ενημερωθεύο αντύςτοιχοσ τουκμβου Α (εκτελώντασ τον αλγριθμο RIP)

    Πί δ λό

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    24/36

    24

     Α   Β 

    C

    D

    E

    1

    5

    4

    6

     3

    links

    Πίνακασ δρομολόγηςησ του δρομολογητή Α  

     Το  Link Cost

     A local 0

    B 1 1

    C 3 3

    D 1 2

    E 3 1

    Πίνακασ δρομολόγηςησ του δρομολογητή Β 

     Το  Link Cost

     A 1 1B local 0

    C 4 2

    D 4 1

    E 4 2

     Αρχικό τοπολογύακαι πύνακεσ

    δρομολγηςησ 

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    25/36

    25

     Α   Β 

    C

    D

    E

    1

    2

    5

    4

    6

     3

    links

    O δρομολογητόσ Βαντιλαμβϊνεται ςφϊλμα  ςτη ζεξη 4

    ςτϋλνει τον πύνακαδρομολγηςόσ του ςελουσ τουσ γεύτονϋστου (και ςτον Α) 

    Πίνακασ δρομολόγηςησ του δρομολογητή Β 

     Το  Link Cost

     A 1 1

    B local 0

    C 2 1

    D 4 ∞ 

    E 4 ∞ 

    Απάντηςη 3Δ Στον νϋο πύνακαδρομολγηςησ του Βϋχουν μεταβληθεύ 3 γραμμϋσ 

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    26/36

    26

     Τr (πίνακασ που ο Α έλαβεαπό το Β) μέςω του link n=1 

     Το  Link Cost

     A 1 1B local 0

    C 2 1

    D 4 ∞ 

    E 4 ∞ 

     Αυτό η ςειρϊ δενεξετϊζεται γιατύR r.link = n (=1)

     Τl: Πίνακασδρομολόγηςησ Α  

     Το  Link Cost

     A local 0B 1 1

    C 3 3

    D 1 2

    E 3 1

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    27/36

    27

     Τr (πίνακασ που ο Α έλαβεαπό το Β) μέςω του link n=1 

     Το  Link Cost

     A 1 1B local 0

    C 1 2

    D 1 ∞ 

    E 4 ∞ 

    To cost αυξϊνεταικατϊ ϋνα και το linkαλλϊζει ςε 1 (=n)

    Ο RIP αλγριθμοσ θα εξετϊςειμύα προσ μύα τισ γραμμϋσ R rτου Τr (received routing table)

     Όταν το link δεν εύναι ύδιο μεεκεύνο απ το οπούο ϋφταςε οΤr (n) αυξϊνει το κςτοσ κατϊϋνα και αλλϊζει το link ςε n

     Τl: Πίνακασδρομολόγηςησ Α  

     Το  Link Cost

     A local 0B 1 1

    C 3 3

    D 1 2

    E 3 1

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    28/36

    28

     Τr (πίνακασ που ο Α έλαβεαπό το Β) μέςω του link n=1 

     Το  Link Cost

     A 1 1B local 0

    C 1 2

    D 1 ∞ 

    E 4 ∞ 

    Η αντύςτοιχη γραμμό τουτοπικο πύνακα Τl αλλϊζειταν βρεθεύ καλτερο

    μονοπϊτι (δηλαδό μεμικρτερο κςτοσ) για τονπροοριςμ 

     Τl: Πίνακασδρομολόγηςησ Α  

     Το  Link Cost

     A local 0B 1 1

    C 1 2

    D 1 2

    E 3 1

    Μεταβολό τησ γραμμόσ του Τl 

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    29/36

    29

     Τr (πίνακασ που ο Α έλαβεαπό το Β) μέςω του link n=1 

     Το  Link Cost

     A 1 1B local 0

    C 1 2

    D 1 ∞ 

    E 4 ∞ 

    Εδώ η αντύςτοιχη γραμμό του Τl αλλϊζει παρτι το κςτοσ εύναιμεγαλτερο, καθώσ τα πακϋτα

    προσ τον D δρομολογοντανμϋςω του B, ϊρα θεωρεύται πωσο B γνωρύζει καλτερα (B ismore authorative)

     Τl: Πίνακασδρομολόγηςησ Α  

     Το  Link Cost

     A local 0B 1 1

    C 1 2

    D 1 ∞ 

    E 3 1

    Μεταβολό τησ γραμμόσ του Τl 

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    30/36

    30

     Τr (πίνακασ που ο Α έλαβεαπό το Β) μέςω του link n=1 

     Το  Link Cost

     A 1 1B local 0

    C 1 2

    D 1 ∞ 

    E 1 ∞ 

    Η τελευταύα γραμμό του Τl δε θα αλλϊξει γιατύ ταπακϋτα προσ τον Ε ϋτςι κι

    αλλιώσ δενδρομολογονταν μϋςω τουB, ϊρα διατηρεύται η«φθηντερη» απευθεύασδιαδρομό 

     Τl: Πίνακασδρομολόγηςησ Α  

     Το  Link Cost

     A local 0B 1 1

    C 1 2

    D 1 ∞ 

    E 3 1

    Tο link αλλϊζει ςε 1(=n)

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    31/36

     Άςκηςη 3Ε: Δικτφωςη και διαδικτφωςη 

     Ένα intranet περιλαμβϊνει ϋνα δικτυακ εκτυπωτό,7 PCs, ϋναν web διακομιςτό τον οπούοπροςπελανουν κατϊ καννα εξωτερικού χρόςτεσ 

    Τα PCs 1-5 εκτελον μια κατανεμημϋνη εφαρμογό

    διαμούραςησ πρων και ςπϊνια εκτυπώνουν  Τα PCs 6-7 κυρύωσ εκτελον ςυχνϊ εργαςύεσ

    εκτπωςησ και επικοινωνον με Η/Υ εκτσ intranet 

     Έχετε τη δυναττητα να χρηςιμοποιόςτε hubs,switches, routers (τα hubs κοςτύζουν λιγτερο απτα switches και αυτϊ λιγτερο απ τα routers) 

    31

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    32/36

     Άςκηςη 3Ε: Δικτφωςη και διαδικτφωςη 

    Θεωρόςτε τι το switch ϋχει 4 ports Σχεδιϊςτε την τοπολογύα του intranet ςτοχεοντασ

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

    Σενϊριο 1ο: τα hubs ϋχουν 6 downlink ports και 1 uplinkport

    Σενϊριο 2ο: τα hubs ϋχουν 3 downlink ports και 1 uplinkport

    32

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    33/36

    Απάντηςη 3Ε: Σενάριο #1 

    Ομαδοποιώ (α) τα PC1-PC5, (β)τα PC6-7, ( γ) τον webserver με τον εκτυπωτό ώςτε να απομονώςω τη μεταξτουσ δικτυακό κύνηςη (δημιουργώ διακριτϊ collisiondomains/segments)

    33

    Τα hubs απλϊαναμεταδύδουν τολαμβανμενο ςόμα  

    Το switch ςυνδϋει

    τα διαφορετικϊsegments ςε ϋναενιαύο intranet

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    34/36

    Απάντηςη 3Ε: Σενάριο #2 

     Αναγκϊζομαι να κατατμόςω το segment των PC1-PC5ςε δο segments

    Το uplink του κϊτω-δεξιϊ hub ςυνδϋεται ςτο downlinkτου κϊτω hub

    34

    Β βλ ζ ζ

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    35/36

    35

    Βιβλιογραικζσ αναορζσ και

    παραπομπζσ ςτισ γραπτζσ εργαςίεσ 

    Η βιβλιογραφύα που χρηςιμοποιεύτε ςτισ γραπτϋσ εργαςύεσ θατοποθετεύται ςτο τϋλοσ του εγγρϊφου, με αξοντα αριθμμϋςα ςε τετρϊγωνεσ αγκλεσ ([1], [2], …) και με αλφαβητικόταξινμηςη ωσ προσ το επώνυμο του πρώτου ςυγγραφϋα  

    Στο κεύμενο τησ εργαςύασ ςασ θα πρϋπει να παραπϋμπετε ςτοαντύςτοιχο ϊρθρο απ το οπούο «προϋρχεται» κϊποιαπρταςη/παρϊγραφσ ςασ, ςε κϊποιο κατϊλληλο ςημεύο τουκειμϋνου (ςυνόθωσ ςτο τϋλοσ τησ πρταςησ)

    Δεν απαιτεύται να ςυμπεριλαμβϊνετε ςτη βιβλιογραφύα ςασ ταϊρθρα που ρητϊ ζητεύται να μελετόςετε (απ την εκφώνηςητησ εργαςύασ)

    Στο MS Word υπϊρχει υποςτόριξη για αυτοματοπούηςη ςτηνειςαγωγό/διαχεύριςη αναφορών και παραπομπών (βλ.

    Caption - Cross-Reference)

    βλ ζ ζ

  • 8/19/2019 05 ΣΔΥ50 ΟΣΣ2 Ασκήσεις

    36/36

    Βιβλιογραικζσ αναορζσ και

    παραπομπζσ: παράδειγμα 

    Κεύμενο:  Πρςφατα ϋχει αναδυθεύ η ϋννοια τησ επύγνωςησ πλαιςύου ςτον

    κινητ τουριςμ [1]. Ένα απ τα ςυςτόματα που ενςωματώνουνυπηρεςύεσ με επύγνωςη πλαιςύου εύναι το GUIDE [2]

    Βιβλιογραφύα: [1] Α. Abowd, C. Atkeson, J. Hong, “Cyberguide: A Mobile Context-Aware Tour

    Guide”, Wireless Networks, 3(5):421–433, 1996.

    [2] K. Cheverst, N. Davies, K. Mitchell, A. Friday, “Experiences of Developing

    and Deploying a Context- Aware Tourist Guide: The GUIDE Project”,Proceedings of the 6th ACM/IEEE International Conference on MobileComputing and Networking (Mobicom’2000): 20–31, 2000.