Adaptive Distributed Routing Algorithms & QoS in Mobile Networks. Καραβέτσιος Άκης MIS
|
|
- Ἰαρέδ Τρικούπης
- 6 χρόνια πριν
- Προβολές:
Transcript
1 Adaptive Distributed Routing Algorithms & QoS in Mobile Networks Καραβέτσιος Άκης MIS 1
2 Τι είναι τα MOBILE Networks Τα mobile δίκτυα είναι μια νέα τεχνολογία που θα επιτρέψει στους χρήστες να έχουν πρόσβαση στις πληροφορίες και τις υπηρεσίες ηλεκτρονικά, ανεξάρτητα από τη γεωγραφική θέση τους. 2
3 Ταξινόμηση mobile networks Τα ασύρματα δίκτυα μπορούν να ταξινομηθούν σε δύο τύπους: τα infrastructured (δομημένα) δίκτυα τα infrastructure less (Ad hoc) δίκτυα 3
4 Χαρακτηριστικά Ad hoc δικτύων Όλοι οι κόμβοι είναι κινητοί και μπορούν να συνδεθούν με έναν αυθαίρετο τρόπο. Όλοι οι κόμβοι αυτών των δικτύων συμπεριφέρονται ως δρομολογητές και συμμετέχουν στην ανακάλυψη και τη συντήρηση των διαδρομών με άλλους κόμβους στο δίκτυο. 4
5 Χαρακτηριστικά των κόμβων ενός Ad hoc δικτύου Oι κόμβοι ενός adhoc δικτύου είναι εξοπλισμένοι με ασύρματες συσκευές αποστολής και λήψης σημάτων, τους πομπούς και τους δέκτες και χρησιμοποιούν τις κεραίες είτε για ευρυεκπομπή (broadcast), μονοεκπομπή (απόσημείοσεσημείο), ενδεχομένως και πολυεκπομπή (multicast), ή και συνδυασμό των παραπάνω. 5
6 6
7 Εφαρμογές των mobile Ad hoc δικτύων ΣΤΡΑΤΙΩΤΙΚΕΣ Επικοινωνία σε πεδία μαχών Δίκτυα αισθητήρων Υπηρεσίες σε καταστάσεις ανάγκης ΕΜΠΟΡΙΚΕΣ Αυτοματοποίηση πωλήσεων Οικιακό δίκτυο ΕΚΠΑΙΔΕΥΤΙΚΕΣ Συνδιαλέξεις Συνέδρια 7
8 Ιδιότητες των mobile adhoc δικτύων Τα mobile adhoc δίκτυα έχουν διάφορα εμφανή και ιδιαίτερα χαρακτηριστικά : Περιορισμένο εύρος ζώνης Μειωμένος ρυθμός μετάδοσης δεδομένων Κινητικότητα Περιβάλλον επιρρεπές σε σφάλματα Κοινή χρήση καναλιού ευρυεκπομπής (broadcast) Κατανάλωση ισχύος Περιορισμένη ασφάλεια του φυσικού μέσου μετάδοσης 8
9 Πρωτόκολλα για mobile adhoc δίκτυα Αυτά τα δίκτυα χρειάζονται αποδοτικούς διανεμημένους αλγορίθμους για να καθορίσουν την οργάνωση τους, τον τρόπο που επιτυγχάνεται η σύνδεση και πως γίνεται η δρομολόγηση. Ενώ το συντομότερο μονοπάτι (που βασίζεται σε μια δεδομένη λειτουργία κόστους) από μια πηγή σε έναν προορισμό σε ένα στατικό δίκτυο είναι συνήθως η βέλτιστη διαδρομή, αυτή η ιδέα δεν υλοποιείται εύκολα σε mobile adhoc δίκτυα. 9
10 Πρωτόκολλα για mobile adhoc δίκτυα Υπάρχουν πολλοί παράγοντες που επηρεάζουν την λειτουργία ενός adhoc mobile δικτύου η ισχύς της μπαταρίας η μεταβαλλόμενη ασύρματη ποιότητα συνδέσεων η απώλεια μονοπατιών διάδοσης ηεξασθένισητουσήματος η παρέμβαση πολλών χρηστών οι τοπολογικές αλλαγές 10
11 Στόχοι των mobile adhoc δικτύων Υψηλή απόδοση Χαμηλή μέση καθυστέρηση Υποστήριξη ετερογενούς κίνησης (δεδομένα, φωνή, video) Επεκτασιμότητα Εξοικονόμηση ενέργειας Ποιότητα υπηρεσιών (Quality of services) 11
12 Κατηγορίες πρωτοκόλλων δρομολόγησης Η κύρια κατηγοριοποίηση των πρωτοκόλλων για ad hoc δίκτυα παρουσιάζεται στον παρακάτω πίνακα : 12
13 Πρωτόκολλα δρομολόγησης καθοδηγούμενα από πίνακες (Table Driven). Το χαρακτηριστικό αυτών των πρωτοκόλλων δρομολόγησης είναι ότι κάθε κόμβος διατηρεί έναν ή περισσότερους πίνακες που περιέχουν τις πληροφορίες δρομολόγησης για κάθε άλλο κόμβο στο δίκτυο. Όλοι οι κόμβοι ενημερώνουν αυτούς τους πίνακες ώστε να διατηρηθεί μια συνεπής και ενημερωμένη όψη του δικτύου. Όταν η τοπολογία δικτύων αλλάζει οι κόμβοι διαδίδουν τα μηνύματα αναπροσαρμογών σε όλο το δίκτυο προκειμένου να διατηρηθούν συνεπή και ενημερωμένα τα στοιχεία που περιέχουν οι πίνακες δρομολόγησης για ολόκληρο το δίκτυο. 13
14 Χαρακτηριστικά των Table Driven πρωτοκόλλων δρομολόγησης Τα σημαντικότερα χαρακτηριστικά αυτής της κατηγορίας δρομολόγησης είναι : Διατηρούν διαδρομές για όλους τους κόμβους Ελάχιστη καθυστέρηση εύρεσης δρόμου Επιπρόσθετο φορτίο μηνυμάτων ελέγχου Δεν μπορούν να υποστηρίξουν υψηλή κινητικότητα 14
15 Κατηγορίες Table Driven πρωτοκόλλων Πρωτόκολλα επίπεδης δρομολόγησης (FLAT) Destination-Sequenced Distance-Vector Routing (DSDV) The Wireless Routing Protocol (WRP) Clusterhead Gateway Switch Routing (CGSR) Ιεραρχικά πρωτόκολλα δρομολόγησης Fisheye State Routing (FSR) Hierarchical State Routing (HSR) Zone-based Hierarchical Link State Routing Protocol (ZHLS) 15
16 Destination-Sequenced Distance-Vector Routing (DSDV) Κάθε κινητός (mobile) κόμβος στο δίκτυο διατηρεί έναν πίνακα δρομολόγησης στον οποίο όλοι οι πιθανοί προορισμοί μέσα στο δίκτυο καθώς και ο αριθμός μετακινήσεων σε κάθε προορισμό καταγράφονται. Οι ανανεώσεις των πινάκων δρομολόγησης διαβιβάζονται περιοδικά σε όλο το δίκτυο προκειμένου να διατηρηθεί η συνέπεια των πινάκων Κάθε φορά που διαβιβάζεται ένα αναβαθμισμένο πακέτο, το πακέτο όχι μόνο περιέχει τη διεύθυνση του ενδεχόμενου προορισμού, αλλά περιέχει επίσης τη διεύθυνση του κόμβου που μεταβιβάζει το πακέτο αυτό και η διεύθυνση του εισάγεται στον πίνακα δρομολόγησης (εκτός αν το πακέτο αγνοείται). 16
17 Destination-Sequenced Distance-Vector Routing (DSDV) Ο DSDV είναι βασισμένος σε ένα συμβατικό πρωτόκολλο δρομολόγησης που ονομάζεται RIP, το οποίο είναι προσαρμοσμένο για τη χρήση στα adhoc δίκτυα Η δρομολόγηση επιτυγχάνεται με τη χρησιμοποίηση των πινάκων δρομολόγησης που διατηρούνται από κάθε κόμβο. Ο όγκος της πολυπλοκότητας στον DSDV έγκειται στην παραγωγή και τη διατήρηση αυτών των πινάκων δρομολόγησης. 17
18 Μειονεκτήματα του DSDV Δεδομένου ότι ο αριθμός κόμβων στο δίκτυο αυξάνεται, το μέγεθος των πινάκων δρομολόγησης και το εύρος ζώνης συχνοτήτων (bandwidth) που απαιτείται για να ενημερώσει τους πίνακες αυξάνεται επίσης. Αυτή η επιβάρυνση (overhead) είναι βασική αδυναμία του DSDV. Οποτεδήποτε παρουσιαστούν αλλαγές στην τοπολογία, ο DSDV είναι ασταθής μέχρι ότου τα αναπροσαρμοζόμενα πακέτα διαδοθούν σε όλο το δίκτυο. Δυνατότητα της κινητικότητας (mobility) των κόμβων. 18
19 Wireless Routing Protocol (WRP) Το ασύρματο πρωτόκολλο δρομολόγησης (WRP) είναι ένα distance-vector πρωτόκολλο δρομολόγησης βασισμένο σε πίνακες δρομολόγησης. Κάθε κόμβος στο δίκτυο διατηρεί έναν πίνακα απόστασης (distance table), Ο πίνακας απόστασης ενός κόμβου Χ περιέχει την απόσταση κάθε κόμβου προορισμού Υ μέσω κάθε γειτονικού κόμβου Z στο Χ. έναν πίνακα δρομολόγησης (routing table), Ο πίνακας δρομολόγησης του κόμβου Χ περιέχει την απόσταση κάθε κόμβου προορισμού Υ από τον κόμβο Χ, τον πρόγονο και τον διάδοχο του κόμβου Χ σε αυτό το μονοπάτι. έναν πίνακα σύνδεσης-κόστους (Link-Cost table), Ο πίνακας σύνδεσης-κόστους (Link-Cost table) περιέχει το κόστος της σύνδεσης σε κάθε γείτονα του κόμβου από τη στιγμή που ένα χωρίς λάθη μήνυμα παραλήφθηκε από εκείνο τον γείτονα. μια λίστα επαναμετάδοσης μηνυμάτων Ο κατάλογος επαναμετάδοσης μηνυμάτων (ΜRL) περιέχει τις πληροφορίες που επιτρέπουν σε έναν κόμβο να γνωρίζει ποιος από τους γειτονικούς του κόμβους δεν έχει λάβει γνώση του αναβαθμισμένου μηνύματος έτσι ώστε να μεταδώσει το αναβαθμισμένο αυτό μήνυμα σε 19 εκείνο τον γειτονικό κόμβο.
20 Πλεονεκτήματα του WRP Πρόκειται για έναν αλγόριθμο εύρεσης μονοπατιού που χρησιμοποιεί τις πληροφορίες από τα αναβαθμισμένα πακέτα σχετικά με το μήκος του μονοπατιού και επιλέγει το συντομότερο μονοπάτι για κάθε προορισμό. ελέγχει τη συνέπεια όλων των γειτονικών του κόμβων κάθε φορά που ανιχνεύει μια αλλαγή στη σύνδεση, οποιοιδήποτε και αν είναι αυτοί οι γειτονικοί κόμβοι. Αποτελεσματική επικοινωνία σε όλο το δίκτυο 20
21 Fisheye State Routing (FSR) Κάθε κόμβος διατηρεί έναν πίνακα δρομολόγησης για το πώς θα φθάσει σε κάθε άλλο κόμβο στο δίκτυο, όμοια με τον DSDV εκτός από τις πληροφορίες πλήρους τοπολογίας οι οποίες διατηρούνται σε κάθε κόμβο. Κάθε κόμβος χρησιμοποιεί αυτές τις πληροφορίες για να δρομολογήσει τα πακέτα μέσω του δικτύου. Τα πακέτα με μεγαλύτερο πεδίο (και που διανύουν μεγαλύτερες αποστάσεις) μεταδίδονται λιγότερο συχνά. 21
22 Χαρακτηριστικά του (FSR) Πλεονεκτήματα ένα πακέτο κατά την διέλευση σε έναν κόμβο θα καθοδηγηθεί με τις ακριβέστερες πληροφορίες όσο αυτό φτάνει προς τον προορισμό του. ο FSR ανταποκρίνεται καλά στα μεγάλα δίκτυα Μειώνει την επιβάρυνση της κυκλοφορίας του δικτύου Μειονεκτήματα ένας πιο μακρινός κόμβος προορισμού είναι λιγότερο αξιόπιστος όσων αφορά τις πληροφορίες δρομολόγησης επειδή τα πακέτα που διανύουν μεγαλύτερες αποστάσεις μεταδίδονται λιγότερο συχνά. μείωση του αριθμού επιτυχών παραδόσεων πακέτων 22
23 Hierarchical State Routing (HSR) Σε ένα ασύρματο δίκτυο, το βασικό μειονέκτημα της ιεραρχικής δρομολόγησης είναι η διαχείριση της κινητικότητας. Για την καταπολέμηση αυτού του προβλήματος, ο HSR συγκεντρώνει ιεραρχικά σε τομείς (περιοχές) τους κόμβους του δικτύου σύμφωνα με τη γεωγραφική τους θέση και μάλιστα σε πολλαπλά επίπεδα. 23
24 Σύγκριση Table Driven πρωτοκόλλων για ad hoc mobile δίκτυα 24
25 ON-Demand πρωτόκολλα δρομολόγησης Σε αντίθεση με τα table driven πρωτόκολλα δρομολόγησης όλες οι ενημερωμένες διαδρομές δεν διατηρούνται σε κάθε κόμβο, άντ αυτού οι διαδρομές δημιουργούνται όταν και όπως απαιτείται. Όταν ένας κόμβος θελήσει να στείλει πακέτα σε έναν προορισμό, καλεί τους μηχανισμούς εύρεσης διαδρομών για να βρει το μονοπάτι προς τον προορισμό. Η διαδρομή παραμένει έγκυρη μέχρις ότου ο προορισμός είναι εφικτός ή μέχρι η διαδρομή να μην είναι πλέον απαραίτητη. 25
26 Χαρακτηριστικά των On- Demand πρωτοκόλλων Η πληροφορία για τη δρομολόγηση μεταδίδεται μόνο όταν χρειάζεται Κατανάλωση μικρότερου εύρους ζώνης Δραματική αύξηση καθυστέρησης για κάποιες εφαρμογές 26
27 On Demand πρωτόκολλα δρομολόγησης Ad Hoc On-Demand Distance Vector Routing (AODV) Dynamic Source Routing (DSR) Temporally Ordered Routing Algorithm (TORA) Cluster based Routing Protocol (CBRP) Associativity Based Routing (ABR) Signal Stability Routing (SSR) 27
28 Ad Hoc On-Demand Distance Vector Routing (AODV) Ο AODV είναι ένας αλγόριθμος ζήτησης, το οποίο σημαίνει ότι οι διαδρομές μεταξύ των κόμβων δημιουργούνται μόνο όταν αυτό ζητείται από έναν κόμβο που θέλει να αποστείλει ένα μήνυμα. Οι διαδρομές διατηρούνται μόνο εφ' όσον τις χρειάζονται οι δημιουργοί Η εύρεση των διαδρομών στον AODV γίνεται μέσω μιας αίτησης του κόμβου (RREQ) προς το δίκτυο 28
29 Λειτουργία του πρωτοκόλλου AODV Οι κόμβοι που λαμβάνουν αυτό το RREQ θα ενημερώσουν τα στοιχεία τους για τον κόμβο πηγή και θα δημιουργήσουν δείκτες προς τον κόμβο πηγή στους πίνακες δρομολόγησης τους 29
30 Πλεονεκτήματα του AODV Υποστηρίζει unicast δρομολόγηση Υποστηρίζει multicast δρομολόγηση (σε πολλούς παραλήπτες) Υποστηρίζει φωνή πάνω από IP (Voice over IP) 30
31 Dynamic Source Routing (DSR) Η βασική ιδέα πάνω στην οποία βασίζεται ο αλγόριθμος DSR είναι ότι ο κόμβος πηγή περιλαμβάνει τις πλήρεις πληροφορίες δρομολόγησης για κάθε πακέτο δεδομένων που δρομολογείται μέσω των κόμβων του δικτύου. Ο DSR χρησιμοποιεί δύο φάσεις: ανακάλυψη διαδρομών συντήρηση διαδρομών Η διαδικασία εύρεσης διαδρομών γίνεται με την μετάδοση ενός αιτήματος RREQ από τον κόμβο - πηγή στους γείτονές του 31
32 Temporally Ordered Routing Algorithm (TORA) Ο TORA είναι ένας ιδιαίτερα προσαρμοστικός, αποδοτικός εξελικτικός και διανεμημένος αλγόριθμος δρομολόγησης. Ο TORA προτείνεται για δυναμικά (με μη σταθερό αριθμό κόμβων) mobile, ασύρματα δίκτυα. 32
33 Κύρια χαρακτηριστικά του πρωτοκόλλου TORA Βρίσκει πολλαπλές διαδρομές από έναν κόμβο πηγή σε έναν κόμβο προορισμού. Τα μηνύματα ελέγχου εντοπίζονται σε ένα πολύ μικρό σύνολο κόμβων κοντά στο σημείο μιας τοπολογικής αλλαγής. οι κόμβοι διατηρούν τις πληροφορίες δρομολόγησης για παρακείμενους κόμβους 33
34 Βασικές λειτουργίες του TORA Το πρωτόκολλο έχει τρεις βασικές λειτουργίες: Δημιουργία διαδρομών Η δημιουργία διαδρομών γίνεται χρησιμοποιώντας τα query πακέτα Συντήρηση διαδρομών Εξάλειψη διαδρομών Στην φάση εξάλειψης διαδρομών, μεταδίδεται μέσω του TORA ένα πακέτο ραδιοφωνικής μετάδοσης (CLP) σε όλο το δίκτυο για να σβήσει τις άκυρες διαδρομές 34
35 Cluster based Routing Protocol (CBRP) Στο πρωτόκολλο δρομολόγησης CBRP, οι κόμβοι είναι διαιρεμένοι σε τομείς (clusters) Στον CBRP, η δρομολόγηση γίνεται χρησιμοποιώντας τη δρομολόγηση πηγής (source routing). Χρησιμοποιεί την ελάχιστη διαδρομή που απαιτείται για την αποστολή ενός πακέτου από την πηγή. Καθόσον γίνεται η μετάδοση του πακέτου εάν ένας κόμβος ανιχνεύσει μια χαλασμένη σύνδεση τότε στέλνει πίσω στον αποστολέα ένα μήνυμα σφάλματος και έπειτα χρησιμοποιεί τον τοπικό μηχανισμό επισκευής. 35
36 Διαφορές DSR και CBRP Η βασική διαφορά μεταξύ του DSR και του CBRP είναι ότι κατά τη διάρκεια της λειτουργίας για ανακάλυψη διαδρομών ο DSR πλημμυρίζει την διαδρομή με query πακέτα σε όλο το δίκτυο ενώ ο CBRP εκμεταλλεύεται τη δομή των τομέων του για να περιορίσει την πλημμύρα των διαδρομών από query πακέτα 36
37 Διαφορές μεταξύ Table Driven και On Demand πρωτοκόλλων Οι Table Driven αλγόριθμοι στηρίζονται σε έναν κρυμμένο κατά κάποιο τρόπο μηχανισμό αναβάθμισης του πίνακα δρομολόγησης που περιλαμβάνει τη σταθερή διάδοση των πληροφοριών που πρέπει να δρομολογηθούν. Επειδή οι πληροφορίες που δρομολογούνται διαδίδονται συνεχώς και διατηρούνται στα πρωτόκολλα δρομολόγησης Τable Driven, μιαδιαδρομήσεκάθεάλλοκόμβοστοad hoc δίκτυο είναι πάντα διαθέσιμη, ανεξάρτητα από το εάν χρειάζεται ή όχι και έτσι υφίσταται μεγάλη κατανάλωση ισχύος. Όταν ένας κόμβος χρησιμοποιεί ένα πρωτόκολλο κατά ζήτηση και επιθυμεί μια διαδρομή σε έναν νέο προορισμό, θα πρέπει να περιμένει κάποιο χρονικό διάστημα έως ότου 37 μπορεί να ανακαλυφθεί μια τέτοια διαδρομή.
38 Flooding Routing Protocols Μια άλλη κατηγορία πρωτοκόλλων δρομολόγησης είναι τα flooding routing protocols όπου ένα πακέτο μεταδίδεται σε όλους τους προορισμούς, με την προσδοκία ότι τουλάχιστον ένα αντίγραφο του πακέτου θα φθάσει στον καθορισμένο προορισμό. Η εξέταση των πρωτοκόλλων αυτών μπορεί να χρησιμοποιηθεί για να περιορίσει την επιβάρυνση (overhead) της πλημμύρας πακέτων (flooding). 38
39 Flooding Routing Protocols Οι βασικότεροι αλγόριθμοι που ανήκουν σε αυτήν την κατηγορία είναι : GEDIR (Geographic distance routing ) MFR (Most Forward progress with in Radius) DIR (Directional Routing) 39
40 Υβριδικά Πρωτόκολλα δρομολόγησης ZONE ROUTING PROTOCOL (ZRP) Το ZRP είναι ένα πρωτόκολλο που συνδυάζει πλεονεκτήματα των Table Driven και των On Demand πρωτοκόλλων Πραγματοποιεί τη διαδικασία εύρεσης διαδρομής κατά ζήτηση, αλλά σε αντίθεση με τα On Demand πρωτόκολλα, με περιορισμένο κόστος αναζήτησης 40
41 Πρωτόκολλα δρομολόγησης με έμφαση στην ποιότητα υπηρεσιών (QoS) Core Extraction Distributed Ad hoc Routing algorithm (CEDAR) Routing by Ticket-Based Probing 41
42 Core Extraction Distributed Ad hoc Routing algorithm (CEDAR) O CEDAR είναι ένας αλγόριθμος που παρέχει ποιότητα υπηρεσιών (quality of services) για μικρού και μεσαίου μεγέθους ad hoc δίκτυα τα οποία βασίζονται σε δεκάδες ή και εκατοντάδες κόμβους Εγκαθιστά τον πυρήνα του δικτύου και αυξανόμενα διαδίδει τις καταστάσεις (states) των συνδέσεων με υψηλό εύρος ζώνης συχνοτήτων στους κόμβους του πυρήνα. Ο υπολογισμός της διαδρομής εκτελείται από τους κόμβους του πυρήνα και διεξάγεται κατόπιν ζήτησης (ondemand) 42
43 Βασικά συστατικά του CEDAR Ο CEDAR έχει τρία βασικά συστατικά : Εξαγωγή πυρήνα (Core Extraction) Ένα σύνολο από κόμβους επιλέγεται για να μορφοποιήσει τον πυρήνα ο οποίος διατηρεί την τοπολογία των κόμβων Διάδοση της κατάστασης σύνδεσης (Link State Propagation) Η δρομολόγηση της ποιότητας υπηρεσιών (Quality Of Services) επιτυγχάνεται με την διάδοση των πληροφοριών των σταθερών συνδέσεων που διαθέτουν άφθονο (bandwidth) σε όλους τους κόμβους του πυρήνα. Υπολογισμός της διαδρομής (Route Computation) Ο υπολογισμός διαδρομής αρχικά γίνεται με ένα μονοπάτι από την περιοχή αναχώρησης προς την περιοχή του προορισμού. 43
44 Routing by Ticket-Based Probing Ο αλγόριθμος δρομολόγησης Ticket-Based probing είναι ένας κατανεμημένος αλγόριθμος εύρεσης πολλαπλών διαδρομών. Στέλνονται κάποια μηνύματα δρομολόγησης (ανιχνευτές), από τον κόμβο πηγή προς τον κόμβο προορισμού. Οι ανιχνευτές αυτοί προσπαθούν να ανακαλύψουν χαμηλού κόστους μονοπάτια διαδρομής Η διαδικασία δρομολόγησης λαμβάνει υπόψη της όχι μόνο τις απαιτήσεις σε QoS αλλά και τη βέλτιστη διαδρομή όσον αφορά το μικρότερο κόστος. 44
45 Προσομοίωση πρωτοκόλλων δρομολόγησης Οι πιο σημαντικοί προσομοιωτές που χρησιμοποιούνται σήμερα είναι : NS-2 OPNET GLOMOSIM SSFNET 45
46 Προσομοίωση πρωτοκόλλων με τον NS-2 2 Simulator O NS-2 δίνει έμφαση στην υποστήριξη ευρέως φάσματος ενσύρματων και ασύρματων δικτύων αλλά δεν ενδείκνυται για δίκτυα μεγάλων διαστάσεων. O NS-2 βασίζεται στην γλώσσα προγραμματισμού OTCL και στην C++ Γενική σελίδα με οδηγίες για τον ΝS-2 : Ιστοσελίδα που περιέχει το tutorial του NS-2 : 46
47 Tutorial του NS-2 2 Simulator 47
48 Παράμετροι προσομοίωσης ενός πρωτοκόλλου δρομολόγησης Μερικές παράμετροι που μπορούν να χρησιμοποιηθούν για την προσομοίωση κάποιου πρωτοκόλλου δρομολόγησης είναι : Ο τύπος της κεραίας (antenna type) Αριθμός κόμβων του δικτύου (Σταθερός ή αυξανόμενος) Εύρος ζώνης δικτύου (bandwidth) Propagation delay (Χρόνος( αποστολής ενός πακέτου από τον ένα κόμβο στον άλλον) Χρόνος προσομοίωσης (π.χ sec.) Τύπος του Ad hoc πρωτοκόλλου δρομολόγησης (π.χ. DSDV) Πρότυπο διάδοσης πληροφοριών (Mac ) Μέγιστος αριθμός πακέτων που θα μένουν στην ουρά μέχρι να εξυπηρετηθούν. 48
49 Προσομοίωση με τον Νs-2 μέσω της γλώσσας OTCL Ένα παράδειγμα προγραμματισμού σε Otcl : Ακολουθεί η παραμετροποίηση των κόμβων ενός mobile δικτύου : # Configure nodes $ns_ node-config -adhocrouting $val(rp) \ -lltype $val(ll) \ -mactype $val(mac) \ -ifqtype $val(ifq) \ -ifqlen $val(ifqlen) \ -anttype $val(ant) \ -proptype $val(prop) \ -phytype $val(netif) \ -topoinstance $topo \ -channeltype $val(chan) \ 49
50 Προσομοίωση με τον Νs-2 μέσω της γλώσσας OTCL Δημιουργία 2 κόμβων με OTCL set n0 [$ns node] set n1 [$ns node] Δημιουργία σύνδεσης δυο κόμβων με παραμέτρους ns duplex-link $n0 $n1 1Mb 10ms DropTail Έτσι γίνεται σύνδεση των κόμβων n0 και n1 με αμφίδρομο, με bandwidth 1Megabit, με καθυστέρηση (delay) 10msec και με ουρά πακέτων DropTail. 50
51 Γραφική απεικόνιση του δικτύου στον graphic animator του NS-2 51
52 Αποτελέσματα Προσομοίωσης Μετά από κάθε προσομοίωση παράγονται αρχεία αποτελεσμάτων μέσω των Trace files, τα οποία δηλώνονται στον κώδικα OTCL του Ns-2 όπως παρακάτω σε γενικευμένη μορφή. Το τι θα καταγραφεί σε αυτά τα αρχεία θα φανεί στο τέλος της προσομοίωσης από τον Nam graphic animator του NS-2: set nf [open out.nam w] $ns namtrace-all $nf Το αρχείο καταγραφής αποτελεσμάτων είναι το out.nam στο παραπάνω παράδειγμα 52
53 Αποτελέσματα Προσομοίωσης Μερικά από τα αποτελέσματα που μπορούμε να διακρίνουμε από μια προσομοίωση μέσω του Ns-2 είναι : Χρόνος αποστολής πακέτων Πλήθος πακέτων που εστάλησαν, απορρίφθηκαν ή εγκαταλείφθηκαν Ταχύτητα αποστολής πακέτων Σύγκριση απόδοσης πρωτοκόλλων 53
54 Σύγκριση AODV και DSDV Στα πλαίσια της διπλωματικής εργασίας υλοποιήθηκαν κάποιες προσομοιώσεις στον NS-2 όπου ως πρωτόκολλα δρομολόγησης των ασυρμάτων δικτύων χρησιμοποιήθηκαν o DSDV και ο AODV. Υπάρχουν διαφορετικά σενάρια υλοποίησης των προσομοιώσεων με κάποιες παραμέτρους να διαφέρουν και που αφορούν τόσο την κίνηση των κόμβων όσο τον τρόπο επικοινωνίας των. 54
55 Σύγκριση AODV και DSDV Ενδεικτικά δημιουργήθηκαν σενάρια μετακίνησης και επικοινωνίας όπως τα παρακάτω : Α) Το δίκτυο χρησιμοποιεί 4 κόμβους, με χρόνους παύσης κίνησης (pause time) των 0, 10, 20, 30 και 90 δευτερολέπτων, μέγιστη ταχύτητα 20m/sec sec, όριο τοπολογίας 670Χ670 και χρόνο προσομοίωσης τα 100 sec. Β) Δημιουργήθηκαν και σενάρια με διαφορετικές ταχύτητες κόμβων όπως 1m/s, 10m/s, 30m/s και 40m/s με σταθερό τον χρόνο διακοπής (pausetime) στα 10sec και 4 κόμβους, όριο τοπολογίας 670Χ670 και χρόνο προσομοίωσης 100sec sec. Γ) Σενάρια με διαφορετικό αριθμό κόμβων 10, αλλά και χρόνο προσομοίωσης 200 sec.
56 Αρχεία κίνησης και επικοινωνίας κινητών κόμβων Η γεννήτρια κίνησης των ασύρματων κόμβων είναι διαθέσιμη στο υποκατάλογο ~ns-2.26/indep-utils/cmuscen-gen/setdest και η εντολή δημιουργίας αρχείου κίνησης είναι :./setdest n [number of nodes] p [pausetime] s [maxspeed] t [simulation time] x [maxx] y [maxy] > filename Αντίθετα η εντολή για την δημιουργία αρχείων επικοινωνίας είναι : ns cbrgen.tcl type [cbr or tcp] nn [nodes] seed [seed] mc [maxconnections] rate [rate (ποσοστό μετάδοσης πακέτων/ sec)] 56
57 Κώδικας Ανάλυσης Αποτελεσμάτων Προσομοίωσης Για την συγκέντρωση και την ανάλυση των αποτελεσμάτων της προσομοίωσης χρησιμοποιήθηκε κώδικας γραμμένος σε C++ ο οποίος εκσφαλματώθηκε στον C++ Builder Συγκεντρώνει όλα τα trace αρχεία που παράγονται από την προσομοίωση και διαβάζει μια μια όλες τις εγγραφές για την κατάσταση των κόμβων 57
58 Κώδικας Ανάλυσης Αποτελεσμάτων Προσομοίωσης Τα αποτελέσματα που παράγονται μέσω αυτού του κώδικα (Analysis.cpp) είναι : Αριθμός πακέτων που λήφθηκαν (Received packets) Αριθμός πακέτων που στάλθηκαν (Sent packets) Αριθμός πακέτων που απορρίφθηκαν (Dropped packets) Αριθμός πακέτων που προωθήθηκαν (Forwarded packets) Το ποσοστό επιτυχών παραδόσεων πακέτων (Packet Delivery Ratio) Η μέση καθυστέρηση μεταβίβασης πακέτου από τον έναν κόμβο στον άλλο (Average End to End Delay) Το ποσοστό των απεσταλμένων πακέτων που πρέπει να προωθηθούν προκειμένου να προσεγγιστούν οι κόμβοι προορισμού (Routing Overhead) 58
59 Συμπεράσματα από την σύγκριση AODV & DSDV Σενάρια με 4 κόμβους και μεταβολές στον χρόνο διακοπής κίνησης (pause time) και στην μέγιστη ταχύτητα κίνησης τους Μέσα από τις προσομοιώσεις των πρωτοκόλλων είναι προφανές πως ο AODV αποτελεί πιο αξιόπιστο πρωτόκολλο δρομολόγησης όταν ο χρόνος διακοπής κίνησης (pause time) είναι μικρός, ενώ σε μεγάλες τιμές του χρόνου αυτού υπερτερεί ο DSDV. Όσον αφορά την εξέταση και των δύο πρωτοκόλλων αναφορικά με τη μέγιστη ταχύτητα κίνησης των κόμβων είναι αρκετά αξιόπιστα αλλά σε μεγάλες ταχύτητες το πρωτόκολλο DSDV είναι προτιμότερο διότι δεν παράγει πολλά forwarded πακέτα, σε αντίθεση με τον AODV, που σημαίνει ότι βρίσκει πολύ γρήγορα τους εκάστοτε κόμβους προορισμού και επομένως το Routing Overhead είναι αρκετά μικρό και έτσι το δίκτυο είναι σαφώς πιο γρήγορο, ευέλικτο και χωρίς μεγάλη κυκλοφοριακή συμφόρηση 59
60 Συμπεράσματα από την σύγκριση AODV & DSDV Σενάριο με 10 κόμβους και χρόνο προσομοίωσης τα 200 seconds Όσο πιο πολλοί κόμβοι σε ένα mobile δίκτυο τόσο πιο πολλά πακέτα δημιουργούνται Και τα δυο πρωτόκολλα που χρησιμοποιούνται από τα δίκτυα είναι πολύ αξιόπιστα (Packet Delivery Ratio) Διαφορά στην κυκλοφοριακή συμφόρηση λόγω πολλών προωθημένωνπακέτωνπουπαράγειοaodv. ΣΥΜΠΕΡΑΣΜΑ Ο DSDV αποτελεί πιο ενδεδειγμένη λύση για τέτοιου είδους δίκτυο λόγω του ότι δεν αργεί η προσομοίωση (μικρό Routing Overhead) και επομένως το δίκτυο είναι 60
ΕΛΕΓΧΟΣ ΣΥΜΦΟΡΗΣΗΣ ΣΕ ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ
ΕΛΕΓΧΟΣ ΣΥΜΦΟΡΗΣΗΣ ΣΕ ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ ΚΟΚΚΩΝΗΣ ΓΕΩΡΓΙΟΣ (MIS0419) ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ :Dr. Μ. ΡΟΥΜΕΛΙΩΤΗΣ ΕΞΕΤΑΣΤΗΣ :Dr. Α. ΓΕΩΡΓΙΟΥ ΘΕΣΣΑΛΟΝΙΚΗ ΟΚΤΩΒΡΙΟΣ 2006 ΠΕΡΙΕΧΟΜΕΝΑ ΑΣΥΡΜΑΤΑ AD-HOC ΔΙΚΤΥΑ ΠΡΩΤΟΚΟΛΛΑ
Διαβάστε περισσότεραΔιανεμημένοι Αλγόριθμοι Δρομολόγησης και Ποιότητα Προσφερόμενων Υπηρεσιών στα Ασύρματα Κινητά (Mobile) Δίκτυα
ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΣΤΑ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ: ΑΝΑΣΤΑΣΙΟΣ A. ΟΙΚΟΝΟΜΙΔΗΣ ΕΞΕΤΑΣΤΗΣ ΚΑΘΗΓΗΤΗΣ: ΑΝΔΡΕΑΣ ΓΕΩΡΓΙΟΥ MASTER THESIS ΚΑΡΑΒΕΤΣΙΟΣ ΠΡΟΚΟΠΙΟΣ ΦΕΒΡΟΥΑΡΙΟΣ 2004
Διαβάστε περισσότεραΕργαστήριο 4 Πρωτόκολλα Δρομολόγησης
Εργαστήριο 4 Πρωτόκολλα Δρομολόγησης. Εισαγωγή Η παρούσα εργαστηριακή άσκηση έχει ως σκοπό την εξοικείωση με τα πρωτόκολλα δρομολόγησης τα οποία χρησιμοποιούνται στα Ad-Hoc δίκτυα, καθώς και την συγκριτική
Διαβάστε περισσότεραAd Hoc Routing Πρωτόκολλα. Κατηγορίες και κύρια πρωτόκολλα
Ad Hoc Routing Πρωτόκολλα Κατηγορίες και κύρια πρωτόκολλα Αναγκαιότητα WSN Routing Algor. Λόγω των ιδιαίτερων χαρακτηριστικών των WSN δεν συνιστάται η χρήση αντίστοιχων αλγορίθμων που συναντιόνται σε άλλα
Διαβάστε περισσότεραΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ «ΠΡΟΗΓΜΕΝΕΣ ΔΙΚΤΥΑΚΕΣ ΤΕΧΝΟΛΟΓΙΕΣ» ΔΡΟΜΟΛΟΓΗΣΗ ΣΕ AD HOC ΔΙΚΤΥΑ. Γενικά
ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ «ΠΡΟΗΓΜΕΝΕΣ ΔΙΚΤΥΑΚΕΣ ΤΕΧΝΟΛΟΓΙΕΣ» ΔΡΟΜΟΛΟΓΗΣΗ ΣΕ HO ΔΙΚΤΥΑ Μάιος Βάιος Νάσος Γραβάνης Γιάννης Γενικά Τι είναι; Η τυχαία οργάνωση κόμβων χωρίς κεντρικό
Διαβάστε περισσότεραAdaptive Distributed Routing & QoS in Mobile Networks
University of Macedonia Master in Information Systems Networking Technologies Professor : A. A. Economides Subject : Adaptive Distributed Routing & QoS in Mobile Networks Karavetsios Prokopios Tsitouras
Διαβάστε περισσότερασχεδιαστικές προκλήσεις, θεωρία γράφων
Δομή παρουσίασης 1. Εισαγωγή στις κατανεμημένες εφαρμογές: σχεδιαστικές προκλήσεις, θεωρία γράφων 2. Χαρακτηριστικά και πεδία εφαρμογών: ιδιαιτερότητες και χαρακτηριστικά που απαιτούν τη χρήση αλγορίθμων
Διαβάστε περισσότεραΔροµολόγηση (Routing)
Δροµολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναµικός Προγραµµατισµός Dijkstra s Algorithm Αλγόριθµοi Δροµολόγησης Link State Distance Vector Δροµολόγηση σε Κινητά Δίκτυα Δροµολόγηση
Διαβάστε περισσότεραΥλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση
Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών Διαφάνεια 1 Δρομολόγηση Εισαγωγή Ιεραρχική δρομολόγηση
Διαβάστε περισσότεραΔρομολόγηση (Routing)
Δρομολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναμικός Προγραμματισμός ijkstra s Algorithm Αλγόριθμοi Δρομολόγησης Link State istance Vector Δρομολόγηση σε Κινητά Δίκτυα Δρομολόγηση
Διαβάστε περισσότεραΠΟΛΥΕΚΠΟΜΠΗ ΣΕ ΑΣΥΡΜΑΤΑ ΚΙΝΗΤΑ ΙΚΤΥΑ (MANET)( ΒΑΣΙΛΕΙΟΥ ΑΛΕΞΑΝ ΡΟΣ
ΠΟΛΥΕΚΠΟΜΠΗ ΣΕ ΑΣΥΡΜΑΤΑ ΚΙΝΗΤΑ ΙΚΤΥΑ (MANET)( ΒΑΣΙΛΕΙΟΥ ΑΛΕΞΑΝ ΡΟΣ ΑΣΥΡΜΑΤΑ ΙΚΤΥΑ Η συνεχής εξέλιξη της τεχνολογίας έδωσε την δυνατότητα της ανάπτυξης ασύρµατων δικτύων υπολογιστών δηµιουργώντας κατάλληλες
Διαβάστε περισσότεραAODV - SD ΕΠΕΚΤΑΣΗ ΤΟΥ ΠΡΩΤΟΚΟΛΛΟΥ ΔΡΟΜΟΛΟΓΗΣΗΣ AODV ΓΙΑ ΑΝΑΚΑΛΥΨΗ ΥΠΗΡΕΣΙΩΝ ΣΕ ΚΙΝΗΤΑ AD HOC ΔΙΚΤΥΑ SIMULATION WITH J-SIM
AODV - SD ΕΠΕΚΤΑΣΗ ΤΟΥ ΠΡΩΤΟΚΟΛΛΟΥ ΔΡΟΜΟΛΟΓΗΣΗΣ AODV ΓΙΑ ΑΝΑΚΑΛΥΨΗ ΥΠΗΡΕΣΙΩΝ ΣΕ ΚΙΝΗΤΑ AD HOC ΔΙΚΤΥΑ SIMULATION WITH J-SIM MANETS MANETS = Mobile Ad Hoc Networks Δεν υπάρχει fixed network infrastructure
Διαβάστε περισσότεραΔίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση
Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Δίκτυα Επικοινωνιών ΙΙ Διαφάνεια 1 Δρομολόγηση Εισαγωγή Ιεραρχική δρομολόγηση - Αυτόνομα συστήματα Δρομολόγηση αυτόνομου
Διαβάστε περισσότεραΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΑ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ ΚΟΚΚΩΝΗ Ζ. ΓΕΩΡΓΙΟΥ ΕΛΕΓΧΟΣ ΣΥΜΦΟΡΗΣΗΣ ΣΤΑ ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ
ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΑ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ ΚΟΚΚΩΝΗ Ζ. ΓΕΩΡΓΙΟΥ ΕΛΕΓΧΟΣ ΣΥΜΦΟΡΗΣΗΣ ΣΤΑ ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ Επίβλεψη:Dr. Μ. ΡΟΥΜΕΛΙΩΤΗΣ Σεπτέμβριος 2006 ΠΕΡΙΕΧΟΜΕΝΑ ΠΕΡΙΕΧΟΜΕΝΑ...1
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΣΤΙΣ ΨΗΦΙΑΚΕΣ ΕΠΙΚΟΙΝΩΝΙΕΣ ΚΑΙ ΔΙΚΤΥΑ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΣΤΙΣ ΨΗΦΙΑΚΕΣ ΕΠΙΚΟΙΝΩΝΙΕΣ ΚΑΙ ΔΙΚΤΥΑ ΚΙΝΗΤΑ ΔΙΚΤΥΑ ΕΙΔΙΚΟΥ ΣΚΟΠΟΥ (MANETS) Γεωργαλή Ζωή ME13059 Επιβλέπων Καθηγητής: Μηλιώνης
Διαβάστε περισσότεραΕισαγωγή - ορολογία. Προώθηση (forwarding): Δρομολόγηση (routing):
Δρομολόγηση Ι Εισαγωγή - ορολογία Προώθηση (forwarding): Οι συσκευές διαδικτύωσης (γέφυρες, δρομολογητές, κ.τ.λ.) προωθούν πακέτα δεδομένων στα κατάλληλα μονοπάτια βάσει των πινάκων δρομολόγησης (routing
Διαβάστε περισσότεραΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ. Αξιολόγηση Επιδόσεων Πρωτοκόλλων Δρομολόγησης για Ad Hoc Δίκτυα με Χρήση του Προσομοιωτή NS2
ΔΙΑΤΜΗΜΑΤΙΚΟ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΣΤΑ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ ΝΙΩΤΑΚΗΣ ΚΩΝΣΤΑΝΤΙΝΟΣ ΑΡ. Μ. : Μ9/98 (M.I.S.) ΕΠΙΒΛΕΠΩΝ : ΑΝΑΣΤΑΣΙΟΣ ΟΙΚΟΝΟΜΙΔΗΣ ΕΞΕΤΑΣΤΗΣ : ΚΩΝΣΤΑΝΤΙΝΟΣ ΜΑΡΓΑΡΙΤΗΣ
Διαβάστε περισσότερα8 η ιάλεξη: σε δίκτυα δεδομένων
Εργαστήριο ικτύων Υπολογιστών 8 η ιάλεξη: Βασικές αρχές δρομολόγησης Βασικές αρχές δρομολόγησης σε δίκτυα δεδομένων ρομολόγηση (Routing) Μεταφορά μηνυμάτων μέσω του διαδικτύου από μία πηγή σε ένα προορισμό
Διαβάστε περισσότεραΕργαστήριο Δικτύων. 6 η Διάλεξη: Network Simulator NS
Εργαστήριο Δικτύων 6 η Διάλεξη: Network Simulator NS Περίγραμμα παρουσίασης Εισαγωγήστον ns Τατμήματα (components) του ns Ηδομή του ns Ξεκινώντας... Το 1 ο script Εκτέλεση προσομοιώσεων Trace analysis
Διαβάστε περισσότεραT.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ
T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΘΕΜΑ: ΜΕΛΕΤΗ & ΡΥΘΜΙΣΕΙΣ ΠΡΩΤΟΚΟΛΛΟΥ ΔΡΟΜΟΛΟΓΗΣΗΣ RIP ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ: ΣΤΕΡΓΙΟΥ ΕΛΕΥΘΕΡΙΟΣ ΣΠΟΥΔΑΣΤΡΙΑ: ΤΣΙΜΠΙΔΑ ΙΩΑΝΝΑ- ΠΑΡΑΣΚΕΥΗ
Διαβάστε περισσότεραΤίτλος: «Τεχνολογίες και Πρωτόκολλα δρομολόγησης των Κινητών Ασύρματων Ad-hoc Δικτύων»
Διατμηματικό πρόγραμμα μεταπτυχιακών σπουδών στα Πληροφοριακά Συστήματα Πανεπιστήμιο Μακεδονίας Τίτλος: «Τεχνολογίες και Πρωτόκολλα δρομολόγησης των Κινητών Ασύρματων Ad-hoc Δικτύων» 1 Αντικείμενο Διπλωματικής
Διαβάστε περισσότεραΤεχνολογία Πολυμέσων. Ενότητα # 16: Πολυεκπομπή Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Τεχνολογία Πολυμέσων Ενότητα # 16: Πολυεκπομπή Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα.
Διαβάστε περισσότεραΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP
ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ Δίκτυα Υπολογιστών Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP Απαιτήσεις διαδικτύωσης Τα ζητήματα που πρέπει να επιλύσει η διαδικτύωση Πρωτόκολλα διαδικτύωσης Αρχιτεκτονικές
Διαβάστε περισσότεραΥλοποίηση τεχνικών για την αποφυγή συμφόρησης σε τοπικά ασύρματα δίκτυα αισθητήρων
Πανεπιστήμιο Πατρών Τμήμα Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών Τομέας Ηλεκτρονικής και Υπολογιστών Εργαστήριο Ηλεκτρονικών Εφαρμογών Υλοποίηση τεχνικών για την αποφυγή συμφόρησης σε τοπικά
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ. Εργαστηριακές Ασκήσεις για το Μάθημα «Δίκτυα Υπολογιστών I»
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Εργαστηριακές Ασκήσεις για το Μάθημα «Δίκτυα Υπολογιστών I» 3 η Εργαστηριακή άσκηση με χρήση του Network Simulator-2 Υπεύθυνοι Καθηγ. Π. Δεμέστιχας Δρ. Κ.
Διαβάστε περισσότεραΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Εργαστηριακή Άσκηση 9 Επαναληπτικά Θέματα στη Μελέτη Πρωτοκόλλων με το NS2
ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Εργαστηριακή Άσκηση 9 Επαναληπτικά Θέματα στη Μελέτη Πρωτοκόλλων με το NS2 Για τον κώδικα προσομοίωσης που παρατίθεται στο παράρτημα να απαντήσετε στις εξής ερωτήσεις: (α) Να σχεδιάσετε
Διαβάστε περισσότεραΔίκτυα Υπολογιστών I
Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Γ Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 /
Διαβάστε περισσότεραΔιάρθρωση. Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Γ. Διάρθρωση. Σκοπός της Δρομολόγησης. Ευάγγελος Παπαπέτρου
Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Γ Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων 2 3 Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I
Διαβάστε περισσότεραΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Εργαστηριακή Άσκηση 7 ρομολόγηση ιανύσματος Αποστάσεων
ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Εργαστηριακή Άσκηση 7 ρομολόγηση ιανύσματος Αποστάσεων 1. Eισαγωγή Σε αυτή την άσκηση θα μελετηθεί η επίδοση του πρωτοκόλλου δρομολόγησης διανύσματος αποστάσεων (distance vector - DV).
Διαβάστε περισσότεραΜειέηε θαη αλάιπζε επίδνζεο πξσηνθόιισλ δξνκνιόγεζεο ζε θηλεηά ad hoc δίθηπα κε βάζε ελεξγεηαθά θξηηήξηα ΓΗΠΛΩΜΑΣΗΚΖ ΔΡΓΑΗΑ
ΔΘΝΗΚΟ ΜΔΣΟΒΗΟ ΠΟΛΤΣΔΥΝΔΗΟ ΥΟΛΖ ΖΛΔΚΣΡΟΛΟΓΩΝ ΜΖΥΑΝΗΚΩΝ ΚΑΗ ΜΖΥΑΝΗΚΩΝ ΤΠΟΛΟΓΗΣΩΝ ΣΟΜΔΑ ΤΣΖΜΑΣΩΝ ΜΔΣΑΓΟΖ ΠΛΖΡΟΦΟΡΗΑ ΚΑΗ ΣΔΥΝΟΛΟΓΗΑ ΤΛΗΚΩΝ Μειέηε θαη αλάιπζε επίδνζεο πξσηνθόιισλ δξνκνιόγεζεο ζε θηλεηά ad
Διαβάστε περισσότεραΔιατμηματικό πρόγραμμα μεταπτυχιακών σπουδών στα. Πληροφοριακά Συστήματα
1 Διατμηματικό πρόγραμμα μεταπτυχιακών σπουδών στα Πληροφοριακά Συστήματα Τίτλος: «Τεχνολογίες και Πρωτόκολλα δρομολόγησης των Κινητών Ασύρματων Ad-hoc Δικτύων» Εκπόνηση: Στογιαννάρης Διογένης Επιβλέπων
Διαβάστε περισσότεραΠερίληψη. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων.
Τοπικά Δίκτυα Περίληψη Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Αναµεταδότες, Γέφυρες, Μεταγωγείς, δροµολογητές και Πύλες (repeaters, hubs, bridges, switches, routers,
Διαβάστε περισσότεραΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING)
ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING) Α. Α. Οικονομίδης Πανεπιστήμιο Μακεδονίας Διασυνδεδεμένο δίκτυο διασύνδεση δικτύων που το καθένα διατηρεί την ταυτότητά του χρησιμοποιώντας ειδικούς μηχανισμούς διασύνδεσης
Διαβάστε περισσότεραΕρώτηση 1 η μεταγωγής κυκλώματος? : Ποια είναι τα κύρια χαρακτηριστικά της. Ερώτηση 2 η : Ποια είναι τα κύρια χαρακτηριστικά της μεταγωγής μηνύματος?
Μετάδοση Δεδομένων Δίκτυα Υπολογιστών 68 Ερώτηση 1 η μεταγωγής κυκλώματος? : Ποια είναι τα κύρια χαρακτηριστικά της Απάντηση : Στα δίκτυα μεταγωγής κυκλώματος (circuit switching networks), η μετάδοση των
Διαβάστε περισσότεραΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση στο Internet (II) Αλγόριθμοι Distance Vector (Bellman) Αλγόριθμοι Link State (Dijkstra)
ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση στο Internet (II) Αλγόριθμοι Distance Vector (Bellman) Αλγόριθμοι Link State (Dijkstra) Β. Μάγκλαρης maglaris@netmode.ntua.gr www.netmode.ntua.gr 2/11/2015 Άδεια Χρήσης Το
Διαβάστε περισσότεραΔίκτυα Τηλεπικοινωνιών. και Μετάδοσης
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Δίκτυα Τηλεπικοινωνιών και Μετάδοσης Δρ. Δημήτριος Ευσταθίου Επίκουρος Καθηγητής & Δρ. Στυλιανός Τσίτσος Επίκουρος Καθηγητής Δίκτυα
Διαβάστε περισσότεραMYY703: Δίκτυα Υπολογιστών I Εργαστήρια
MYY703: Δίκτυα Υπολογιστών I Εργαστήρια Άσκηση 1 η Εισαγωγή στον Network Simulator (Ns-2) Πανεπιστήμιο Ιωαννίνων Τμήμα Μηχανικών Η/Υ και Πληροφορικής Διδάσκων: Παπαπέτρου Ευάγγελος 2 1 Εισαγωγή Η άσκηση
Διαβάστε περισσότεραΕνότητα 4. Πρωτόκολλα ροµολόγησης: Αρχές Λειτουργίας του OSPF (Open Shortest Path First)
Ενότητα 4 Πρωτόκολλα ροµολόγησης: Αρχές Λειτουργίας του OSPF (Open Shortest Path First) Πρωτόκολλα ροµολόγησης Πρωτόκολλα ιανύσµατος Απόστασης Πρωτόκολλα Κατάστασης Ζεύξης Πρωτόκολλα ιανύσµατος Απόστασης
Διαβάστε περισσότεραΤ.Ε.Ι ΗΠΕΙΡΟΥ ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΜΙΑ ΓΕΝΙΚΗ ΕΙΚΟΝΑ
Τ.Ε.Ι ΗΠΕΙΡΟΥ ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΜΙΑ ΓΕΝΙΚΗ ΕΙΚΟΝΑ Επιβλέπων Καθηγητής : ΚΩΝΣΤΑΝΤΙΝΟΣ ΑΓΓΕΛΗΣ ΚΑΜΙΝΙΩΤΗ ΒΑΪΑ (Α.Μ: 1830) ΑΡΤΑ
Διαβάστε περισσότεραΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Εργαστηριακή Άσκηση 3
ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Εργαστηριακή Άσκηση 3 1 Μετάδοση δεδομένων σε δίκτυο με σύνθετη τοπολογία Στην άσκηση αυτή θα ασχοληθείτε με τη μετάδοση δεδομένων μεταξύ κόμβων που συνδέονται σε δίκτυο με σχετικά
Διαβάστε περισσότεραΤοπικά Δίκτυα. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων.
Τοπικά Δίκτυα Περίληψη Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Αναμεταδότες, Γέφυρες, Μεταγωγείς, δρομολογητές και Πύλες (repeaters, hubs, bridges, switches, routers,
Διαβάστε περισσότεραΛουκάς Ελευθέριος
Λουκάς Ελευθέριος eloukas05@aueb.gr Σκοπός Δ. Εργασίας Πορεία προς τη Λύση Multi Service Link Layer (MSLL) MSLL Πρωτόκολλα Πλήρους Ανάκαμψης MSLL Πρωτόκολλα Περιορισμένης Ανάκαμψης Σενάρια Προσομοίωσης
Διαβάστε περισσότεραΑρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο
Αρχές Δικτύων Επικοινωνιών Επικοινωνίες Δεδομένων Μάθημα 4 ο Τα επικοινωνιακά δίκτυα και οι ανάγκες που εξυπηρετούν Για την επικοινωνία δύο συσκευών απαιτείται να υπάρχει μεταξύ τους σύνδεση από σημείο
Διαβάστε περισσότεραΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ. Υλοποίηση DSR πρωτοκόλλου πάνω από Bluetooth που αποσκοπεί στην δημιουργία εφαρμογών σε MANETs. Σπύρος Γ.
Υλοποίηση DSR πρωτοκόλλου πάνω από Bluetooth που αποσκοπεί στην δημιουργία εφαρμογών σε MANETs ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ Σπύρος Γ. Μαντζουράτος Επιβλέπων : Γρηγόρης Μέντζας Καθηγητής ΕΜΠ Αθήνα, Οκτώβριος 2009
Διαβάστε περισσότεραΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΑ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ. ΘΕΜΑ ΕΡΓΑΣΙΑΣ: Πρωτόκολλα Τοπολογίες Δυναμικών Ασύρματων Δικτύων
ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΑ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΘΕΜΑ ΕΡΓΑΣΙΑΣ: Πρωτόκολλα Τοπολογίες Δυναμικών Ασύρματων Δικτύων Κοκκώνης Γεώργιος Α.Μ.: Μ04/19 Μάθημα:Τεχνολογίες Τηλεπικοινωνιών $ Δικτύων Επιβλέπων
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Εργαστηριακές Ασκήσεις για το Μάθημα: «Δίκτυα Υπολογιστών ΙΙ» 1 η Εργαστηριακή άσκηση με χρήση του Network Simulator-2 Υπεύθυνοι Καθηγ. Π. Δεμέστιχας Δρ.
Διαβάστε περισσότεραΚεφάλαιο 3.3: Δίκτυα. Επιστήμη ΗΥ Κεφ. 3.3 Καραμαούνας Πολύκαρπος
Κεφάλαιο 3.3: Δίκτυα 1 3.3.1 Τι είναι ένα Δίκτυο Υπολογιστών Δίκτυο Υπολογιστών/Επικοινωνιών: ένα σύνολο συνδεδεμένων μεταξύ τους συσκευών με φυσικές συνδέσεις οι οποίες μπορούν να παράγουν, να στέλνουν,
Διαβάστε περισσότεραΕφαρμογές Υπολογιστικής Νοημοσύνης στις Ασύρματες Επικοινωνίες
ΑΛΕΞΑΝΔΡΕΙΟ Τ.Ε.Ι. ΘΕΣΣΑΛΟΝΙΚΗΣ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΜΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε. Εφαρμογές Υπολογιστικής Νοημοσύνης στις Ασύρματες Επικοινωνίες Πτυχιακή εργασία Φοιτήτρια: Ριζούλη Βικτώρια
Διαβάστε περισσότεραΤρίτη Πρόοδος [110 μονάδες] Απαντήσεις
ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2011-20112 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 15 Δεκεμβρίου 2011 Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις 1. Θεωρήσετε
Διαβάστε περισσότεραΑποδοτικοί Μηχανισµοί Ανάνηψης από Σφάλµατα Ζεύξεων µε Χρήση ιαστρωµατικής Πληροφορίας σε Ασύρµατα Αυτοργανούµενα ίκτυα Ad-Hoc
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Αποδοτικοί Μηχανισµοί Ανάνηψης από Σφάλµατα Ζεύξεων µε Χρήση
Διαβάστε περισσότεραΜετάδοση πολυμεσικών δεδομένων σε ασύρματα κινητά Ad Hoc δίκτυα
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής Μετάδοση πολυμεσικών δεδομένων σε ασύρματα κινητά Ad Hoc δίκτυα Στα πλαίσια του Μεταπτυχιακού Διπλώματος
Διαβάστε περισσότεραΔίκτυα Υπολογιστών I
Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 / 22 Διάρθρωση 1 Βασικές
Διαβάστε περισσότεραΠρωτόκολλα Διαδικτύου
Πρωτόκολλα Διαδικτύου Ερωτήσεις Ασκήσεις Επικοινωνίες Δεδομένων Μάθημα 3 ο Ερωτήσεις 1. Τι είναι το intranet και ποια τα πλεονεκτήματα που προσφέρει; 2. Τι δηλώνει ο όρος «TCP/IP»; 3. Να αναφέρετε τα πρωτόκολλα
Διαβάστε περισσότεραΣχήμα 1: TCP αποστολέας με παράθυρο αποστολέα = 1
I. Παράδειγμα 1: Απόδοση TCP με παράθυρο αποστολέα = 1 a. Ο μηχανισμός όπως έχει περιγραφεί ως τώρα στέλνει μόνο ένα πακέτο και σταματάει να μεταδίδει έως ότου πάρει το ack του πακέτου αυτού (λειτουργία
Διαβάστε περισσότεραΔιασύνδεση τοπικών δικτύων
Κεφάλαιο 10 Διασύνδεση τοπικών δικτύων ------------------------- Μάθημα 10.1 : Αρχές διασύνδεσης τοπικών δικτύων Μάθημα 10.2 : Επιλογή τοπικού δικτύου και μέσου μετάδοσης Μάθημα 10.3 : Επιλογή τοπικού
Διαβάστε περισσότεραUNIVERSITY OF MACEDONIA MASTER INFORMATION SYSTEMS. Networking Technologies Professors: A.A. Economides & A. Pomportsis. Mobile Networks MANET, etc
UNIVERSITY OF MACEDONIA MASTER INFORMATION SYSTEMS Networking Technologies Professors: A.A. Economides & A. Pomportsis Mobile Networks MANET, etc Author: Gkarafli Stamati (9/05) Thessalonica February 2006
Διαβάστε περισσότεραΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ: Δίκτυα Μεταγωγής & Τεχνικές Μεταγωγής Σε Δίκτυα Ευρείας Περιοχής
ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ: Δίκτυα Μεταγωγής & Τεχνικές Μεταγωγής Σε Δίκτυα Ευρείας Περιοχής Στο σημερινό μάθημα ασχολούμαστε με τις έννοιες: Τεχνικές Μεταγωγής o Μεταγωγή κυκλώματος o Μεταγωγή μηνύματος o Μεταγωγή
Διαβάστε περισσότεραHY-335 : Δίκτυα Υπολογιστών
W N net works R E O T HY-335 : Δίκτυα Υπολογιστών K Μαρία Παπαδοπούλη Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Χειμερινό εξάμηνο 20010-2011 Θέματα προς συζήτηση Είδη πολυπλεξίας Μεταγωγή Καθυστερήσεις
Διαβάστε περισσότερα1.5.1 ΓΕΦΥΡΑ (BRIDGE) Εικόνα Επίπεδα λειτουργίας επαναλήπτη, γέφυρας, δρομολογητή και πύλης ως προς το μοντέλο OSI.
40 Σύγχρονα τηλεπικοινωνιακά και δικτυακά πρωτόκολλα Εικόνα 1.5.1 Επίπεδα λειτουργίας επαναλήπτη, γέφυρας, δρομολογητή και πύλης ως προς το μοντέλο OSI. 1.5.1 ΓΕΦΥΡΑ (BRIDGE) Οι γέφυρες λειτουργούν τόσο
Διαβάστε περισσότεραΗΥ335α Δίκτυα Υπολογιστών Καραγκούνης Δημήτρης
ΗΥ335α Δίκτυα Υπολογιστών Καραγκούνης Δημήτρης Θέματα Ιεραρχία του διαδικτύου Αυτόνομα Συστήματα (AS) BGP : βασικές έννοιες και λειτουργία Τύποι μηνυμάτων BGP Πλεονεκτήματα/Μειονεκτήματα BGP Τι γνωρίζουμε
Διαβάστε περισσότεραΔιάρθρωση. Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης. Διάρθρωση. Δίκτυο Υπολογιστών: ένας απλός ορισμός. Ευάγγελος Παπαπέτρου
Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 / 22 Ε.Παπαπέτρου
Διαβάστε περισσότεραΑσύρματα Δίκτυα Μικρής Εμβέλειας (7) Αγγελική Αλεξίου
Ασύρματα Δίκτυα Μικρής Εμβέλειας (7) Αγγελική Αλεξίου alexiou@unipi.gr 1 Ασύρματα AdHoc Δίκτυα 2 Ασύρματα AdHoc Δίκτυα Σχηματίζονται από ασύρματες μονάδες (που μπορεί να είναι κινητές) Χωρίς (απαραίτητα)
Διαβάστε περισσότεραΜάθημα 5: To Μοντέλο Αναφοράς O.S.I.
Μάθημα 5: To Μοντέλο Αναφοράς O.S.I. 5.1 Γενικά Τα πρώτα δίκτυα χαρακτηρίζονταν από την «κλειστή» αρχιτεκτονική τους με την έννοια ότι αυτή ήταν γνωστή μόνο στην εταιρία που την είχε σχεδιάσει. Με τον
Διαβάστε περισσότεραRouting in Mobile Networks: A Survey on Algorithms and Methods Επισκόπηση αλγορίθμων και μεθόδων για Δρομολόγηση σε Κινητά Δίκτυα
Πανεπιστήμιο Μακεδονίας ΠΜΣ Πληροφοριακά Συστήματα Τεχνολογίες Τηλεπικοινωνιών και Δικτύων Καθηγητής: Α.Α. Οικονομίδης Routing in Mobile Networks: A Survey on Algorithms and Methods Επισκόπηση αλγορίθμων
Διαβάστε περισσότεραΕίναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα
1 Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα εύκολη, τη στιγμή που γνωρίζουμε ότι ένα σύνθετο δίκτυο
Διαβάστε περισσότεραEthernet Ethernet ΙΕΕΕ CSMA/CD
Ethernet Τα τοπικά δίκτυα είναι συνήθως τύπου Ethernet ή λέμε ότι ακολουθούν το πρότυπο ΙΕΕΕ 802.3 Ακολουθούν το μηχανισμό CSMA/CD (Πολλαπλή πρόσβαση με Ακρόαση Φέροντος και Ανίχνευση Συγκρούσεων). Πολλαπλή
Διαβάστε περισσότεραΒ. Μάγκλαρης.
ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΩΝ Δρομολόγηση Επιπέδου IP στο Internet Άμεση Έμμεση Δρομολόγηση Δρομολόγηση εντός Αυτόνομης Περιοχής (IGP) Δρομολόγηση μεταξύ Αυτονόμων Περιοχών (BGP) Αλγόριθμοι Distance Vector (Bellman)
Διαβάστε περισσότεραΠαράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης
Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης Κωνσταντίνος Μαργαρίτης Καθηγητής Τμήμα Εφαρμοσμένης Πληροφορικής Πανεπιστήμιο Μακεδονίας kmarg@uom.gr http://eos.uom.gr/~kmarg
Διαβάστε περισσότεραΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Ι. Σημειώσεις Θεωρίας
Ινστιτούτα Επαγγελματική Κατάρτισης ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Ι Σημειώσεις Θεωρίας Επιμέλεια: Ματθές Δημήτριος Αθήνα 2017 Μάθημα 1: Βασικές Έννοιες στα Δίκτυα Υπολογιστών 1.1 Δίκτυο Υπολογιστών Ένα δίκτυο είναι
Διαβάστε περισσότεραΜάθημα 4: Πρότυπα, Πρωτόκολλα & Υπηρεσίες
Μάθημα 4: Πρότυπα, Πρωτόκολλα & Υπηρεσίες 4.1 Γενικά Σκοπός ενός δικτύου υπολογιστών είναι οι χρήστες να έχουν τη δυνατότητα να διαμοιράζονται πληροφορίες και συσκευές του δικτύου. Η σχεδίαση και η ανάπτυξη
Διαβάστε περισσότεραιαδίκτυα & Ενδοδίκτυα Η/Υ
ιαδίκτυα & Ενδοδίκτυα Η/Υ ΙΑ ΙΚΤΥΑΚΗ ΛΕΙΤΟΥΡΓΙΑ (Kεφ. 16) ΠΡΩΤΟΚΟΛΛΑ ΡΟΜΟΛΟΓΗΣΗΣ Αυτόνοµα Συστήµατα Πρωτόκολλο Συνοριακών Πυλών OSPF ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΟΛΟΚΛΗΡΩΜΕΝΩΝ ΥΠΗΡΕΣΙΩΝ (ISA) Κίνηση ιαδικτύου Προσέγγιση
Διαβάστε περισσότεραΠΡΟΛΟΓΟΣ... 13 ΚΕΦ.1 Πρωτόκολλα TCP/IP... 15 1.1 Χαρακτηριστικά της σουίτας TCP/IP... 16 1.1.2. Λειτουργίες των TCP, IP και UDP πρωτοκόλλων...
ΠΕΡΙΕΧΟΜΕΝΑ ΠΡΟΛΟΓΟΣ... 13 ΚΕΦ.1 Πρωτόκολλα TCP/IP... 15 1.1 Χαρακτηριστικά της σουίτας TCP/IP... 16 1.1.2. Λειτουργίες των TCP, IP και UDP πρωτοκόλλων... 19 1.1.3 Ανάλυση πρωτοκόλλων στο μοντέλο OSI...
Διαβάστε περισσότεραΔΙΚΤΥΑ Η/Υ ΙΙ. Πρωτόκολλα δρομολόγησης
ΔΙΚΤΥΑ Η/Υ ΙΙ Πρωτόκολλα δρομολόγησης Εσωτερικά πρωτόκολλα δρομολόγησης Interior Routing Protocols Distance-vector routing Link-state routing Exterior Routing Protocols 2 Δίκτυα Η/Υ ΙΙ Distance-Vector
Διαβάστε περισσότεραΕργαστηριακή Άσκηση 4
Εργαστηριακή Άσκηση 4 Επίδοση πρωτοκόλλου Go Back N Σε αυτή την άσκηση θα µελετηθεί η επίδοση του πρωτοκόλλου go back N απουσία σφαλµάτων µετάδοσης. Η λειτουργία του πρωτοκόλλου αυτού περιγράφεται αναλυτικά
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ
3P P Εργαστηριακή ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ Εργαστηριακές Ασκήσεις για το Μάθημα: Δίκτυα Υπολογιστών I η άσκηση με χρήση του Network Simulator-2 Υπεύθυνοι: Λέκτορας ΠΔ/407 Κ. Τσαγκάρης
Διαβάστε περισσότεραΕιδικά Θέματα Δικτύων Ι
Ειδικά Θέματα Δικτύων Ι Ενότητα 7: Δρομολόγηση (Μέρος 3) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό
Διαβάστε περισσότερα1. Εισαγωγή 1. 1-1. Σύγκριση κυψελωτού δικτύου με ad hoc δίκτυο 4. 2. Οι αλγόριθμοι δρομολόγησης στα δίκτυα ad hoc 7
Περιεχόμενα 1. Εισαγωγή 1 1-1. Σύγκριση κυψελωτού δικτύου με ad hoc δίκτυο 4 1-2. Η έρευνα στα ad hoc δίκτυα 6 2. Οι αλγόριθμοι δρομολόγησης στα δίκτυα ad hoc 7 2-1. Ο αλγόριθμος δρομολόγησης Fisheye State
Διαβάστε περισσότερα«Μελέτη κινητότητας σε ασύρματα αυτόοργανούμενα
«Μελέτη κινητότητας σε ασύρματα αυτόοργανούμενα δίκτυα» ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ ΤΗΣ ΛΑΜΠΡΟΥΔΗ ΑΡΓΥΡΩΣ ΑΕΜ:137 Επιβλέποντες Καθηγητές: Δρ. Θ. Λάγκας, Δρ. Μ. Λούτα Περίληψη Αντικείμενο της διπλωματικής εργασίας
Διαβάστε περισσότεραΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Εργαστηριακή Άσκηση 4
ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Εργαστηριακή Άσκηση 4 Επίδοση πρωτοκόλλου Go Back N 1. Πρωτόκολλα ολισθαίνοντος παραθύρου Στα πρωτόκολλα ολισθαίνοντος παραθύρου, κάθε αποστελλόμενο πακέτο περιέχει έναν αύξοντα αριθμό
Διαβάστε περισσότεραΔίκτυα Υπολογιστών I
Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 / 20 Διάρθρωση 1 Βασικές
Διαβάστε περισσότεραΚεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η. Αρχές Δικτύων Επικοινωνιών
Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η Αρχές Δικτύων Επικοινωνιών Τι είναι επικοινωνία; Είναι η διαδικασία αποστολής πληροφοριών από ένα πομπό σε κάποιο δέκτη. Η Τηλεπικοινωνία είναι η επικοινωνία από απόσταση (τηλε-).
Διαβάστε περισσότεραΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Εργαστηριακή Άσκηση 3
ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Εργαστηριακή Άσκηση 3 1 Μετάδοση δεδομένων σε δίκτυο με σύνθετη τοπολογία Στην άσκηση αυτή θα ασχοληθείτε με τη μετάδοση δεδομένων μεταξύ κόμβων που συνδέονται σε δίκτυο με σχετικά σύνθετη
Διαβάστε περισσότεραΑσύρµατα ίκτυα Αισθητήρων. Σαράντης Πασκαλής Εθνικό και Καποδιστριακό Πανεπιστήµιο Αθηνών
Ασύρµατα ίκτυα Αισθητήρων Σαράντης Πασκαλής Εθνικό και Καποδιστριακό Πανεπιστήµιο Αθηνών Αισθητήρες Ο αισθητήρας (sensor) είναι µια συσκευή που µετρά ένα φυσικό µέγεθος και το µετατρέπει σε σήµα αναγνώσιµο
Διαβάστε περισσότεραAEI Πειραιά Τ.Τ. Τμ. Μηχ/κων Αυτοματισμού ΤΕ. Δίκτυα Μετάδοσης Δεδομένων. Διάλεξη 1: Εισαγωγή στα δίκτυα υπολογιστών και βασικές αρχές
AEI Πειραιά Τ.Τ. Τμ. Μηχ/κων Αυτοματισμού ΤΕ Δίκτυα Μετάδοσης Δεδομένων Διάλεξη 1: Εισαγωγή στα δίκτυα υπολογιστών και βασικές αρχές Γενικά Διδάσκουσα: Ελένη Αικατερίνη Λελίγκου Γραφείο ΖΑ202. Ε-mail:
Διαβάστε περισσότεραΕπιβλέπων καθηγητές: Δρ Γεωργίου Χρύσης, Δρ Βασιλείου Βάσος
ΑΝΑΠΤΥΞΗ, ΥΛΟΠΟΙΗΣΗ ΚΑΙ ΠΕΙΡΑΜΑΤΙΚΗ ΑΞΙΟΛΟΓΗΣΗ ΑΛΓΟΡΙΘΜΩΝ ΕΛΕΓΧΟΥ ΣΥΜΦΟΡΗΣΗΣ ΣΕ ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ ΑΙΣΘΗΤΗΡΩΝ ΜΕ ΧΡΗΣΗ ΚΙΝΗΤΩΝ ΑΙΣΘΗΤΗΡΩΝ Αντωνία Νικολάου Επιβλέπων καθηγητές: Δρ Γεωργίου Χρύσης, Δρ Βασιλείου
Διαβάστε περισσότεραΜάθημα 3: Τοπολογίες Δικτύων
Μάθημα 3: Τοπολογίες Δικτύων 3.1 Γενικά Με το όρο τοπολογία δικτύου αναφερόμαστε στον τρόπο με τον οποίο συνδέονται οι κόμβοι ενός δικτύου. Οι τοπολογίες διακρίνονται σε φυσικές και λογικές. Οι φυσικές
Διαβάστε περισσότεραιαδίκτυα & Ενδοδίκτυα Η/Υ
ιαδίκτυα & Ενδοδίκτυα Η/Υ (Kεφ. 10) ΡΟΜΟΛΟΓΗΣΗ Χαρακτηριστικά Στρατηγικές ροµολόγησης Παραδείγµατα Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William Stallings, 6/e, 2000. ΕΥ - κεφ.10 (2/3)
Διαβάστε περισσότεραΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 5ο ΚΕΦΑΛΑΙΟ
ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 5ο ΚΕΦΑΛΑΙΟ ΕΡΩΤΗΣΕΙΣ - ΑΣΚΗΣΕΙΣ 14. Ποιος είναι ο ρόλος των καρτών δικτύου (Network Interface Card, NIC); Απάντηση: Οι κάρτες δικτύου χρησιμοποιούνται για να συνδέσουν
Διαβάστε περισσότεραΔίκτυα Υπολογιστών Εργαστήρια
Δίκτυα Υπολογιστών Εργαστήρια Άσκηση 6 η Πολλαπλή Πρόσβαση με Ακρόαση Φέροντος (CSMA-CD) Πανεπιστήμιο Ιωαννίνων Τμήμα Μηχανικών Η/Υ και Πληροφορικής Διδάσκων: Παπαπέτρου Ευάγγελος 2 1 Εισαγωγή Σκοπός της
Διαβάστε περισσότεραΚαθυστέρηση επεξεργασίας (processing delay) Έλεγχος επικεφαλίδας Καθορισµός εξερχόµενης ζεύξης 3
Καθυστέρησησεδίκτυα µεταγωγήςπακέτων 2 ο Φροντιστήριο ΗΥ 335 Οι 4 συνιστώσες της καθυστέρησης πακέτων 2 Καθυστέρηση επεξεργασίας (processing delay) Έλεγχος επικεφαλίδας Καθορισµός εξερχόµενης ζεύξης 3
Διαβάστε περισσότεραΔίκτυα Υπολογιστών. Δίκτυα υπολογιστών και το Διαδίκτυο Εισαγωγή. Κ. Βασιλάκης
Δίκτυα Υπολογιστών Δίκτυα υπολογιστών και το Διαδίκτυο Εισαγωγή Κ. Βασιλάκης Περίγραμμα Τι είναι το διαδίκτυο Στοιχεία που το συνθέτουν Τρόποι παροχής υπηρεσιών Τι είναι τα πρωτόκολλα Τα άκρα του δικτύου
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Ανάπτυξη εφαρμογής για την βελτιστοποίηση αλγορίθμων δρομολόγησης
Διαβάστε περισσότερα2 η Σειρά Ασκήσεων Data Link Layer
HY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2017-2018 Διδάσκουσα: Μαρία Παπαδοπούλη Τμήμα Επιστήμης Υπολογιστών, Πανεπιστημίου Κρήτης 2 η Σειρά Ασκήσεων Data Link Layer Άσκηση 1 Αναφέρεται τα 4 επιθυμητά
Διαβάστε περισσότεραΕγγυημένη ποιότητα υπηρεσίας
Εγγυημένη ποιότητα υπηρεσίας Απαιτήσεις ποιότητας υπηρεσίας Μηχανισμοί κατηγοριοποίησης Χρονοπρογραμματισμός Μηχανισμοί αστυνόμευσης Ενοποιημένες υπηρεσίες Διαφοροποιημένες υπηρεσίες Τεχνολογία Πολυμέσων
Διαβάστε περισσότεραΝέες Επικοινωνιακές Τεχνολογίες
Νέες Επικοινωνιακές Τεχνολογίες Λύσεις Θεμάτων http://nop33.wordpress.com Τι ορίζουμε ως Τοπικό Δίκτυο Υπολογιστών; Ποια είναι τα βασικά χαρακτηριστικά των Τοπικών Δικτύων; Ποιες οι βασικές τοπολογίες
Διαβάστε περισσότερα7.4 Πρωτόκολλο UDP. 3. Στη περίπτωση που ένα μήνυμα χωράει σε ένα τμήμα, χρησιμοποιούμε το πρωτόκολλο TCP.
7.4 Πρωτόκολλο UDP & Ερωτήσεις 1. ε ποιες περιπτώσεις χρησιμοποιείται το πρωτόκολλο UDP, εναλλακτικά του TCP; 2. ε τι είδους εφαρμογές χρησιμοποιείται συνήθως το πρωτόκολλο UDP; Να δώσετε παράδειγμα μιας
Διαβάστε περισσότερα7.9 ροµολόγηση. Ερωτήσεις
7.9 ροµολόγηση Ερωτήσεις 1. Να δώσετε τον ορισµό της δροµολόγησης; 2. Από τι εξαρτάται η χρονική στιγµή στην οποία λαµβάνονται οι αποφάσεις δροµολόγησης; Να αναφέρετε ποια είναι αυτή στην περίπτωση των
Διαβάστε περισσότεραNs-allinone. Currently the package contains:
Ns-allinone Currently the package contains: * Tcl release 8.4.18 (required component) * Tk release 8.4.18 (required component) * Otcl release 1.13 (required component) * TclCL release 1.19 (required component)
Διαβάστε περισσότεραΔίκτυα Υπολογιστών. Δίκτυα υπολογιστών και το Διαδίκτυο Ο πυρήνας του δικτύου. Κ. Βασιλάκης
Δίκτυα Υπολογιστών Δίκτυα υπολογιστών και το Διαδίκτυο Ο πυρήνας του δικτύου Κ. Βασιλάκης Περιεχόμενα ενότητες που εξετάζονται Τι είναι το διαδίκτυο Στοιχεία που το συνθέτουν Τρόποι παροχής υπηρεσιών Τι
Διαβάστε περισσότερα4.1.1 Πρωτόκολλο TCP - Δομή πακέτου
4.1.1 Πρωτόκολλο TCP - Δομή πακέτου 1 / 38 Παράδειγμα Έστω ότι θέλουμε να αποστείλουμε ένα μήνυμα μέσω ηλεκτρονικού ταχυδρομείου. Αρχικά η εφαρμογή χρησιμοποιώντας τα πρωτόκολλα του επιπέδου εφαρμογής
Διαβάστε περισσότερα