ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΑ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ. ΘΕΜΑ ΕΡΓΑΣΙΑΣ: Πρωτόκολλα Τοπολογίες Δυναμικών Ασύρματων Δικτύων

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΑ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ. ΘΕΜΑ ΕΡΓΑΣΙΑΣ: Πρωτόκολλα Τοπολογίες Δυναμικών Ασύρματων Δικτύων"

Transcript

1 ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΑ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΘΕΜΑ ΕΡΓΑΣΙΑΣ: Πρωτόκολλα Τοπολογίες Δυναμικών Ασύρματων Δικτύων Κοκκώνης Γεώργιος Α.Μ.: Μ04/19 Μάθημα:Τεχνολογίες Τηλεπικοινωνιών $ Δικτύων Επιβλέπων Καθηγητές:Α.Α. Οικονομίδης & α. Πομπόρτσης

2 MASTER IN INFORMATION SYSTEMS ΘΕΜΑ ΕΡΓΑΣΙΑΣ: Dynamic Mobile Network Protocols Topologies Reconfingurable Radio Mobile Networks Kokkonis George Α.Μ.: Μ04/19 Subject: Networking Technologies Professors: A.A. Economides & a. Pomportsis 1

3 ABSTRACT An ad hoc network is a collection of nodes that are linked together without the need of cables. Ad hoc networks do not have a specific topology. All nodes behave as routers and have the ability to move freely in a wide area without loosing contact with the other nodes. There are two main categories of protocols for this kind of networks the Table Driven Routing Protocols and the Routing Protocols On Demand. ΠΕΡΙΛΗΨΗ Ένα ad hoc δίκτυο είναι μια συλλογή από κόμβους οι οποίοι επικοινωνούν μεταξύ τους χωρίς την βοήθεια καλωδίωσης. Σε ένα ad hoc δίκτυο δεν υπάρχει συγκεκριμένη τοπολογία. Όλοι οι κόμβου λειτουργούν ως δρομολογητές και έχουν την ικανότητα να μεταφέρονται στο χώρο χωρίς να χάνουν την σύνδεση τους από τους άλλους υπολογιστές. Υπάρχουν δύο βασικές κατηγορίες πρωτοκόλλων που υποστηρίζουν αυτό το είδος δικτύου, τα πρωτοκόλλα τα οποία βασίζονται σε πίνακες δρομολόγησης (Table Driven) και τα πρωτόκολλα δρομολόγησης κατά ζήτηση (On Demand) 2

4 TABLE OF CONTENTS CHAPTER 1: : Introduction 5 CHAPTER 2: Table Driven Routing Protocol 6 2.1: Dynamic Destination-Sequenced Distance-Vector Routing Protocol (DSDV) 6 CHAPTER 2.1: CHAPTER 2.2: : The Wireless Routing Protocol (WRP) 7 CHAPTER 2.3: : Global State Routing Protocol (GSR) 8 CHAPTER 2.4: : Fisheye State Routing Protocol (FSR) 9 CHAPTER 2.5: : Hierarchical State Routing Protocol (HSR) 10 CHAPTER 2.6:: : Zone-based Hierarchical Link State Routing Protocol (ZHLS) 12 CHAPTER 2.7: : Clusterhead Gateway Switch Routing Protocol 13 CHAPTER 3: : On-Demand Routing Protocols 15 CHAPTER 3.1: : Cluster based Routing Protocol 15 CHAPTER 3.2: On-demand Distance Vector Routing Protocol 16 CHAPTER 3.3: : Dynamic Source Routing Protocol 18 CHAPTER 3.4: Temporally Ordered Routing Algorithm (TORA) 21 CHAPTER 3.5: : Associativity Based Routing Protocol (ABR) 24 CHAPTER 3.6: : Signal Stability Routing Protocols (SSR) 26 CHAPTER 4: : Conclusion 28 CHAPTER 5: : References 29 3

5 ΠΕΡΙΕΧΟΜΕΝΑ ΕΝΟΤΗΤΑ 1: ΠΡΟΛΟΓΟΣ 5 ΕΝΟΤΗΤΑ 2: Table Driven Πρωτοκολλα Δρομολογησης 6 ΕΝΟΤΗΤΑ 2.1: Dynamic Destination-Sequenced Distance-Vector Πρωτόκολλο δρομολόγησης (DSDV) 6 ΕΝΟΤΗΤΑ 2.2: Πρωτόκολλο Ασύρματης δρομολόγησης (WRP) 7 ΕΝΟΤΗΤΑ 2.3: Global State Πρωτόκολλο δρομολόγησης (GSR) 8 ΕΝΟΤΗΤΑ 2.4: Fisheye State Πρωτόκολλο δρομολόγησης (FSR) 9 ΕΝΟΤΗΤΑ 2.5: Ιεραρχικό Πρωτόκολλο δρομολόγησης (HSR) 10 ΕΝΟΤΗΤΑ 2.6:: Zone-based Hierarchical Link State Πρωτόκολλα (ZHLS) 12 ΕΝΟΤΗΤΑ 2.7: Clusterhead Gateway Switch Πρωτόκολλο δρομολόγησης (CGSRP) 13 ΕΝΟΤΗΤΑ 3: Πρωτόκολλα δρομολόγησης Κατά Ζήτηση 15 ΕΝΟΤΗΤΑ 3.1: Cluster based Πρωτόκολλα δρομολόγησης(cbrp) 15 ΕΝΟΤΗΤΑ 3.2: On-demand Distance Vector Πρωτόκολλα δρομολόγησης(aodv) 16 ΕΝΟΤΗΤΑ 3.3: Πρωτόκολλο δρομολόγησης Δυναμικής Πηγής (DSRP) 18 ΕΝΟΤΗΤΑ 3.4: Temporally Ordered Αλγόριθμος δρομολόγησης (TORA) 21 ΕΝΟΤΗΤΑ 3.5: Associativity Based Πρωτόκολλο δρομολόγησης (ABR) 24 ΕΝΟΤΗΤΑ 3.6: Πρωτόκολλο δρομολόγησης Σταθερού σήματος (SSR) 26 ΕΝΟΤΗΤΑ 4: ΕΠΙΛΟΓΟΣ 28 ΕΝΟΤΗΤΑ 5: ΒΙΒΛΙΟΓΡΑΦΙΑ 29 4

6 1.ΠΡΟΛΟΓΟΣ Τα ασύρματα δίκτυα αποτελούν μια ανερχόμενη και καινούργια τεχνολογία, η οποία πρόκειται να επιτρέψει στους χρήστες την είσοδο σε πληροφορίες και ηλεκτρονικές υπηρεσίες, ανεξάρτητα από την γεωγραφική τους τοποθεσία. Τα ασύρματα δίκτυα θα μπορούσαν να ταξινομηθούν σε δύο τύπους: σε δίκτυα σταθερής δομής και σε αδόμητα δίκτυα. Τα δομημένα δίκτυα αποτελούνται από ένα δίκτυο, το οποίο περιέχει δεδομένες και ενσύρματες διαφυγές προς άλλα δίκτυα. Σε αυτήν την κατηγορία δικτύων ένας κινητός κόμβος συνδέεται στο δίκτυο μέσο μιας σταθερής πύλης που βρίσκεται μέσα στην εμβέλεια του. Η κινητή μονάδα μπορεί να κινηθεί γεωγραφικά την ώρα που επικοινωνεί. Στην περίπτωση που φύγει από την απόσταση εμβέλειας από τον σταθμό βάσης, συνδέεται με έναν καινούργιο σταθμό βάσης και ξεκινά την επικοινωνία μέσα από αυτόν. Αυτή η κατάσταση ονομάζεται handoff. Σε αντίθεση με τα εν λόγω δίκτυα, στα ad hoc δίκτυα όλοι οι κόμβοι κινούνται και μπορούν να συνδεθούν αναμεταξύ τους δυναμικά με έναν τυχαίο τρόπο. Όλοι οι κόμβοι αυτών των δικτύων συμπεριφέρονται ως δρομολογητές και παίρνουν μέρος στην εξεύρεση και την διατήρηση των δρομολογίων των υπολοίπων κόμβων μέσα στο δίκτυο. Αυτή η κατηγορία δικτύων είναι πολύ χρήσιμη σε επείγουσες λειτουργίες έρευνας-και διάσωσης και σε συναντήσεις χρηστών όπου οι χρήστες επιθυμούν να μοιράζονται γρήγορα πληροφορίες και δεδομένα χωρίς την ύπαρξη καλωδιακής υποστήριξης.(royer and Toh, 1999) Στην εργασία αυτή θα παρουσιάσουμε προτεινόμενα πρωτόκολλα δρομολόγησης για τα δυναμικά ad hoc δίκτυα. Αυτά τα πρωτόκολλα μπορούν να διαχωριστούν σε δυο κατηγορίες: σε table-driven και σε on-demand πρωτόκολλα δρομολόγησης. Ο διαχωρισμός αυτός βασίζεται στο πότε και πως καθορίζονται οι διαδρομές μέσα στο δίκτυο. Στα πρωτόκολλα της πρώτης κατηγορίας οι πίνακες δρομολόγησης βρίσκονται σε όλους τους κόμβους και ενημερώνονται σε τακτά χρονικά διαστήματα. Στην δεύτερη κατηγορία, στα on- demand (κατά ζήτηση) πρωτόκολλα δρομολόγησης δεν υπάρχουν πίνακες δρομολόγησης,απλώς όταν κάποιος κόμβος θέλει να επικοινωνήσει με έναν άλλον κόμβο τότε η πυγή ψάχνει με την βοήθεια των γειτονικών κόμβων όλες τις πιθανές διαδρομές. 5

7 2.TABLE DRIVEN ΠΡΩΤΟΚΟΛΛΑ ΔΡΟΜΟΛΟΓΗΣΗΣ Στα table-driven πρωτόκολλα δρομολόγησης ο κάθε κόμβος περιέχει έναν ή περισσότερους πίνακες οι οποίοι περιέχουν πληροφορίες δρομολόγησης για κάθε άλλον κόμβο μέσα στο δίκτυο. Όλοι οι κόμβοι αναβαθμίζουν αυτούς τους πίνακες ούτως ώστε να διατηρήσουν μια συνεπής μορφή του δικτύου. Όταν η τοπολογία του δικτύου αλλάζει, οι κόμβοι στέλνουν μηνύματα αναβάθμισης μέσα στο δίκτυο με απώτερο σκοπό την ενημέρωση και των υπολοίπων κόμβων για την μεταβολή του δικτύου Dynamic Destination-Sequenced Distance-Vector Πρωτόκολλο δρομολόγησης (DSDV) Σύμφωνα με τους Perkins και Bhagwat (1994) o Destination-Sequenced Distance- Vector αλγόριθμος δρομολόγησης είναι βασισμένος στην ιδέα του κλασσικού αλγόριθμου Bellman-Ford περιέχοντας μερικές ουσιαστικές βελτιώσεις. Κάθε κινητός σταθμός περιέχει έναν πίνακα δρομολόγησης που περιλαμβάνει όλους τους διαθέσιμους προορισμούς, τον αριθμό των hops (βημάτων) που χρειάζονται για την επίτευξη του συγκεκριμένου προορισμού και τον αριθμό της ακολουθίας που δίνεται από τον κόμβο προορισμού. Ο αριθμός της ακολουθίας χρησιμοποιείται για να ξεχωρίσει κανείς μέσα στο δίκτυο τα μόνιμα μονοπάτια από αλλά καινούργια για την αποφυγή δημιουργίας επαναληπτικών κόμβων-loops. Περιοδικά οι σταθμοί αποστέλλουν τους πίνακες δρομολόγησης σε κάθε γειτονικό τους σταθμό. Επίσης ένας σταθμός αποστέλλει το πίνακα δρομολόγησης στην περίπτωση που πραγματοποιηθεί μια σημαντική αλλαγή στον πίνακα του από την τελευταία αναβάθμιση. Επομένως, η αναβάθμιση μπορεί να χαρακτηριστεί και ως time-driven αλλά και ως event-driven. Οι αναβαθμίσεις των πινάκων δρομολόγησης μπορούν να αποσταλούν με δυο τρόπους: ως πλήρη αναβάθμιση full-dump ή ως μερική incremental. Σύμφωνα με τον πρώτο τρόπο ολόκληρος ο πίνακας δρομολόγησης αποστέλλεται στους γείτονες του δικτύου και είτε ολόκληρος είτε σε πακέτα. Σύμφωνα με τον δεύτερο τρόπο αποστέλλονται μόνο εκείνες οι έγγραφες του πίνακα δρομολόγησης στις οποίες έχουν επέλθει αλλαγές από την τελευταία αναβάθμιση του δικτύου. Σε περίπτωση που υπάρχει χώρος στο πακέτο αναβάθμισης τότε συμπεριλαμβάνονται και οι σειρές δρομολόγησης 6

8 των κόμβων. Όταν το δίκτυο είναι σχετικά σταθερό, οι incremental αναβαθμίσεις στέλνονται για να αποφευχθεί η έξτρα κίνηση με αποτέλεσμα την αποφυγή των full dumps. Σε ένα δίκτυο που μεταβάλλεται γρήγορα, τα incremental πακέτα μπορούν να μεγαλώσουν απότομα με αποτέλεσμα την εμφάνιση συχνών full dumps. Το κάθε πακέτο αναβάθμισης εκτός από τον πίνακα δρομολόγησης περιέχει και έναν μοναδικό σειριακό αριθμό, ο οποίος δίνεται από την αποστολέα. Το μονοπάτι με τον μεγαλύτερο σειριακό αριθμό, δηλαδή το πιο πρόσφατο, χρησιμοποιείται. Στην περίπτωση που δυο μονοπάτια έχουν τον ίδιο σειριακό αριθμό, χρησιμοποιείται αυτό που έχει την μικρότερη διαδρομή. Οι σταθμοί βασισμένοι στην πρόσφατη ιστορία εκτιμούν την χρονική διάρκεια των διαδρομών. Τέλος, οι σταθμοί καθυστερούν την αποστολή μιας αναβάθμισης της δρομολόγησης ούτως ώστε να αποτρέψουν εκείνες τις αναβαθμίσεις που θα πραγματοποιούνταν εάν μια καλύτερη διαδρομή εμφανιστεί νωρίτερα The Wireless Routing Protocol (WRP) Σύμφωνα με τους Murthy και Aceves (1996) το πρωτόκολλο Wireless Routing (WRP) είναι ένα table-based distance-vector πρωτόκολλο δρομολόγησης. Ο κάθε κόμβος μέσα στο δίκτυο περιέχει έναν πίνακα απόστασης (Distance), έναν πίνακα κόστους σύνδεσης (Link-Cost table) και μια λίστα αναμετάδοσης μηνυμάτων (Message Retransmission list). Ο Distance table ενός κόμβου Χ περιέχει την απόσταση καθενός από τους κόμβους Υ του δικτύου μέσω του γείτονα κόμβου Ζ. Επιπλέον, περιέχει το downstream του γειτονικού κόμβου Ζ μέσω του οποίου το συγκεκριμένο μονοπάτι πραγματοποιείται. Ο πίνακας δρομολόγησης του κόμβου Χ περιέχει την απόσταση καθενός από τους κόμβους προορισμού Υ από τον κόμβο Χ, τον προκάτοχο και τον διάδοχο του κόμβου Χ πάνω σε αυτό το μονοπάτι. Επίσης, περιέχει μια ταμπέλα (tag) για να αναγνωρίζει εάν η είσοδος αποτελεί ένα απλό μονοπάτι, ένα βρόγχο ή είναι άκυρος. Αποθηκεύοντας τον προκάτοχο και τον διάδοχο μέσα στον πίνακα βοηθάει σημαντικά στην ανίχνευση βρόγχων και στην αποφυγή προβλημάτων counting-to-infinity. Ο Link-Cost table περιέχει το κόστος της σύνδεσης με κάθε γείτονα του κόμβου και τον αριθμό των timeouts από την στιγμή που ένα error-free μήνυμα λήφθηκε από αυτόν τον γείτονα. Η Message Retransmission list (MRL) περιέχει πληροφορίες, οι οποίες θα γνωστοποιήσουν τον κόμβο ποιος από τους γείτονες του δεν έχει δεχθεί το 7

9 μήνυμα αναβάθμισης που του στάλθηκε και την αποστολή ενός μηνύματος αναβάθμισης σε αυτόν τον γείτονα. Τέλος, ο κόμβος ανταλλάσσει πίνακες δρομολόγησης με τους γειτονικούς τους κόμβους χρησιμοποιώντας μηνύματα αναβάθμισης περιοδικά καθώς και σε on link αλλαγές. Σε περίπτωση που δεν υπάρχει καμία αλλαγή στον πίνακα δρομολόγησης από την τελευταία αναβάθμιση τότε ο κόμβος πρέπει να στείλει ένα μήνυμα hallo για να κάνει αισθητή την παρουσία του στο δίκτυο. Ένα μοναδικό χαρακτηριστικό αυτού του αλγόριθμου είναι το ότι ελέγχει την συνέπεια όλων των γειτόνων του κάθε στιγμή που διαπιστώνει μια αλλαγή σε μια σύνδεση σε κάθε έναν από τους γείτονες του. Με αυτόν τον τρόπο ο έλεγχος της συνέπειας βοηθάει σημαντικά στην εξαφάνιση βρόγχων με έναν πιο εύχρηστο τρόπο αλλά έχει και μια πιο γρήγορη ανταπόκριση στις αλλαγές του δικτύου Global State Routing Πρωτόκολλο (GSR) Το πρωτόκολλο Global-State Routing (GSR) είναι παρόμοιο με το πρωτόκολλο που παρουσιάστηκε στην ενότητα 2.1. Παίρνει την ιδέα του link state routing αλλά την βελτιώνει με το να αποφεύγει το καταιγισμό από μηνύματα δρομολόγησης (Chen and Gerla, 1998). Σε αυτόν τον αλγόριθμο, ο κάθε κόμβος περιέχει τα εξής στοιχεία: μια λίστα Γειτόνων, έναν πίνακα Τοπολογιών, έναν Next Hop πίνακα και τέλος έναν πίνακα Απόστασης. Η λίστα των Γειτόνων περιέχει την λίστα με όλους τους γειτονικούς κόμβους αλλά με την διαφορά ότι όσοι κόμβοι μπορούν να ακουστούν από έναν κόμβο υποθέτεται ότι είναι και γείτονες του. Για κάθε κόμβο προορισμού, ο πίνακας τοπολογιών περιέχει πληροφορίες για την κατάσταση των γραμμών όπως αναφέρεται από τον προορισμό και την χρονοσφραγίδα της πληροφορίας. Για κάθε προορισμό, ο πίνακα Next Hop περιέχει τον επόμενο κόμβο στον οποίο τα πακέτα πρέπει να προωθηθούν. Ο πίνακας της Απόστασης περιέχει την κοντινότερη απόσταση για κάθε κόμβο προορισμού. Τα μηνύματα δρομολόγησης παράγονται με την αλλαγή μιας σύνδεσης όπως ακριβώς και στα πρωτόκολλα link state. Όταν παραλαμβάνει ένα μήνυμα δρομολόγησης, ο κόμβος αναβαθμίζει τον πίνακα Τοπολογιών του στην περίπτωση που ο σειριακός αριθμός του μηνύματος είναι πιο πρόσφατος από τον αντίστοιχο αριθμό που είναι 8

10 αποθηκευμένος στον πίνακα. Μετά από αυτήν την κατάσταση ο κόμβος επαναπροσδιορίζει τον πίνακα δρομολόγησης του και μεταδίδει την πληροφορία στους γειτονικούς του κόμβους Fisheye State Routing Πρωτόκολλο (FSR) Σύμφωνα με τους Iwata et al (1999) το πρωτόκολλο Fisheye State Routing (FSR) αποτελεί μια διόρθωση του πρωτοκόλλου GSR. Το μεγάλο μέγεθος των μηνυμάτων αναβαθμίσεως στα πρωτόκολλα GSR σπαταλά μια αρκετά μεγάλη ποσότητα από το bandwidth του δικτύου. Στα πρωτόκολλα FSR, κάθε μήνυμα αναβάθμισης δεν περιέχει πληροφορίες για όλους τους κόμβους. Αντιθέτως, ανταλλάσσει πληροφορίες για κοντινότερους κόμβους πολύ συχνότερα από ότι ανταλλάσσει για πιο μακρινούς κόμβους με αποτέλεσμα να μειώνεται το μέγεθος του μηνύματος αναβάθμισης. Με αυτόν τον τρόπο κάθε κόμβος αποκτά ακριβή πληροφόρηση για τους γείτονες του και αυτή η ακρίβεια στην πληροφόρηση μειώνεται καθώς η απόσταση από τον συγκεκριμένο κόμβο μεγαλώνει. Στο σχήμα 1 το οποίο είναι στην επόμενη σελίδα παρουσιάζεται το πρωτόκολλο FSR. Ο scope καθορίζεται σύμφωνα με τους κόμβους που μπορούν να έρθουν σε επαφή σε έναν συγκεκριμένο αριθμό βημάτων (hops). Ο κεντρικός κόμβος κατέχει την πιο ακριβή πληροφόρηση για όλους τους κόμβους που βρίσκονται στον άσπρο κύκλο του σχήματος και αυτό συνεχίζεται και στους υπόλοιπους κύκλους. Αν και στα πρωτόκολλα FSR ένας κόμβος δεν έχει ακριβή πληροφόρηση για τους απομακρυσμένους κόμβους, τα πακέτα δρομολογούνται επακριβώς γιατί η πληροφόρηση του μονοπατιού γίνεται ολοένα και πιο ακριβής καθώς το πακέτο πλησιάζει στον προορισμό. 9

11 ΣΧΗΜΑ 1:ΑΚΡΙΒΕΙΑ ΠΛΗΡΟΦΟΡΙΑΣ ΣΕ ΕΝΑ ΠΡΩΤΟΚΟΛΛΟ FSR 2.5. Hierarchical State Routing Πρωτόκολλα (HSR) Σύμφωνα με τους Iwata et al (1999) το χαρακτηριστικό γνώρισμα των συγκεκριμένων πρωτοκόλλων είναι το πολυδιάστατο clustering και ο λογικός διαχωρισμός των κινητών κόμβων. Το δίκτυο σε αυτήν την περίπτωση είναι διαχωρισμένο σε ομάδες (clusters) και για κάθε ομάδα ένας ομαδάρχης (cluster-head) έχει καθοριστεί. Στα πρωτόκολλα HSR οι κεφαλές-cluster οργανώνουν τους εαυτούς τους σε clusters κ.λ.π. Οι κόμβοι ενός φυσικού cluster μεταδίδουν πληροφορίες της σύνδεσης τους. Η κεφαλή-cluster κάνοντας μια επισκόπηση της πληροφορίας των cluster του και την στέλνει στους γειτονικούς cluster-heads μέσω μιας εξόδου (gateway nobe). Τα παραπάνω μπορούν να παρουσιαστούν στο σχήμα 2. 10

12 ΣΧΗΜΑ 2: ΕΝΑ ΠΑΡΑΔΕΙΓΜΑ CLUSTERING ΣΕ ΕΝΑ ΠΡΩΤΟΚΟΛΛΟ HSR Όπως φαίνεται από το παραπάνω σχήμα, οι κεφαλές-cluster είναι μέλη του cluster που βρίσκεται σε ένα υψηλότερο επίπεδο και ανταλλάσσουν τις πληροφορίες των συνδέσεων τους καθώς και τις πληροφορίες που βρίσκονται σε κατώτερα επίπεδα. Ένας κόμβος σε κάθε επίπεδο διαχέει την πληροφορία που δέχεται στο χαμηλότερο του επίπεδο αφότου ο αλγόριθμος έχει φτάσει σε εκείνο το επίπεδο. Έτσι το χαμηλότερο επίπεδο κατέχει μια ιεραρχική τοπολογία πληροφοριών. Ο κάθε κόμβος έχει μια ιεραρχική διεύθυνση. Ένας τρόπος για να αναθέσει κάποιος μια ιεραρχική διεύθυνση είναι οι αριθμοί των clusters στην διαδρομή από την ρίζα προς τον κόμβο όπως παρουσιάζεται στο σχήμα 2. Μια έξοδος μπορεί να επιτευχθεί από την ρίζα μέσω πολλών μονοπατιών, και γι αυτό τον λόγο η έξοδος μπορεί να έχει περισσότερες από μια ιεραρχικές διευθύνσεις. Μια ιεραρχική διεύθυνση είναι αρκετή για να διασφαλίσει την μεταφορά πληροφορίας από οπουδήποτε μέσα στο δίκτυο. 11

13 Επιπλέον, οι κόμβοι είναι διαχωρισμένοι σε λογικά υποδίκτυα και σε κάθε κόμβο έχει ανατεθεί μια λογική διεύθυνση <υποδίκτυο, host>. Κάθε υποδίκτυο έχει έναν location management server (LMS). Όλοι οι κόμβοι αυτού του υποδικτύου εγγράφουν την λογική τους διεύθυνση στον παραπάνω server. Ο server μεταδίδει την ιεραρχική τους διεύθυνση στα ανώτερα επίπεδα και η πληροφορία στέλνεται επίσης σε όλους τους servers. Το επίπεδο μεταφοράς στέλνει ένα πακέτο στο επίπεδο δικτύου μαζί με την λογική διεύθυνση του προορισμού. Το επίπεδο δικτύου βρίσκει την ιεραρχική διεύθυνση από την ιεραρχική διεύθυνση του προορισμού του server και μετέπειτα στέλνει το πακέτο σε αυτόν. The destination/es LMS προωθεί το πακέτο στον προορισμό. Με το που η πηγή και ο προορισμός αναγνωρίσουν τις ιεραρχικές τους οδούς, μπορούν να παρακάμψουν τον server και να επικοινωνήσουν κατευθείαν. Από την στιγμή που οι ιεραρχικές διευθύνσεις χρησιμοποιούνται για δρομολόγηση, είναι προσαρμόσιμες στις αλλαγές του δικτύου Zone-based Hierarchical Link State Πρωτόκολλα δρομολόγησης (ZHLS) Στα πρωτόκολλα Zone-based Hierarchical Link State Routing το δίκτυο είναι χωρισμένο σε ζώνες(joa-ng99). Σε αντίθεση με τα υπόλοιπα ιεραρχικά πρωτόκολλα, στα συγκεκριμένα πρωτόκολλα δεν υπάρχει κεφαλή ζώνης (zone-head). Το ZHLS πρωτόκολλο ορίζει δύο επίπεδα τοπολογιών ένα επίπεδο κόμβου και ένα επίπεδο ζώνης. Μια τοπολογία επιπέδου κόμβου εξηγεί πως οι κόμβοι μιας ζώνης του δικτύου ενώνονται φυσικά μεταξύ τους. Ένα εικονική σύνδεση ανάμεσα σε ζώνες υπάρχει στην περίπτωση που ένας κόμβος μιας ζώνης είναι φυσικά συνδεδεμένος με έναν άλλον κόμβο μιας άλλης ζώνης. Η τοπολογία επιπέδου ζώνης εξηγεί πως οι ζώνες του δικτύου είναι συνδεδεμένες μεταξύ τους. Στα ZHLS πρωτόκολλα υπάρχουν δύο τύποι πακέτων Link State (LSP) : τα κομβικά LSP και τα LSP ζώνης. Ο πρώτος τύπος πακέτου Link State περιέχει την πληροφορία του γειτονικού του κόμβου και μεταδίδεται μέσα στην ζώνη, ενώ ο δεύτερος τύπος πακέτων LSP περιέχει την πληροφορία της ζώνης και μεταδίδεται σε όλο το δίκτυο. Έτσι ο κάθε κόμβος έχει μια ολική γνώση συνδεσιμότητας για τους κόμβους που υπάρχουν στην ζώνη του και μόνο πληροφορίες συνδεσιμότητας για τις ζώνες που υπάρχουν μέσα στο δίκτυο. Επομένως, σύμφωνα με την ταυτότητα της ζώνης 12

14 και την ταυτότητα του κόμβου ενός προορισμού, το πακέτο δρομολογείται-αποστέλλεται με βάση την ταυτότητα της ζώνης μέχρις ότου φτάσει στην σωστή ζώνη. Μετά από αυτή την διαδικασία και βρισκόμενο στην συγκεκριμένη ζώνη, αποστέλλεται βασιζόμενο στην ταυτότητα του κόμβου. Μια εντολή <zone id, node id> του προορισμού είναι επαρκής για την δρομολόγηση και με αυτόν τον τρόπο είναι προσαρμόσιμο στην αλλαγή τοπολογιών Clusterhead Gateway Switch Routing Protocol (CGSR) Σύμφωνα με τον Chiang (1997) το Clusterhead Gateway Switch Routing πρωτόκολλο χρησιμοποιεί ως βάση του τον DSDV αλγόριθμο δρομολόγησης, ο οποίος περιγράφηκε πιο διεξοδικά στην προηγούμενη ενότητα. Σύμφωνα με το συγκεκριμένο πρωτόκολλο οι κινητοί κόμβοι του δικτύου χωρίζονται σε ομάδες (clusters) και κατόπιν ένας επικεφαλής cluster επιλέγεται. Όλοι οι κόμβοι που βρίσκονται στην εμβέλεια της επικοινωνίας με τον επικεφαλή cluster ανήκουν στο cluster του. Κόμβος διαφυγής ονομάζεται ο κόμβος, ο οποίος βρίσκεται στην εμβέλεια επικοινωνίας ανάμεσα σε δυο ή περισσότερους επικεφαλείς cluster. Σε ένα δυναμικό δίκτυο το σχέδιο των επικεφαλείς cluster μπορεί να προκαλέσει υποβάθμιση της απόδοσης λόγω συχνών επιλογών επικεφαλής cluster και γι αυτό τον λόγο το συγκεκριμένο πρωτόκολλο χρησιμοποιεί έναν Least Cluster Change (LCC) αλγόριθμο. Στον αλγόριθμο αυτόν, η αλλαγή των επικεφαλείς cluster συμβαίνει μόνο σε περιπτώσεις που το δίκτυο προκαλεί την δημιουργία δυο επικεφαλών cluster να γίνουν ένας. Επίσης, μια ακόμη περίπτωση αλλαγής επικεφαλών cluster πραγματοποιείται εάν ένας από τους κόμβους κινηθεί έξω από την εμβέλεια όλων των επικεφαλείς cluster. Ο γενικός αλγόριθμος λειτουργεί με έναν διαφορετικό τρόπο. Η πηγή του πακέτου αποστέλλει το πακέτο στον επικεφαλή cluster του. Από τον cluster αυτόν, το πακέτο αποστέλλεται στον κόμβο διαφυγής, οποίος ενώνει τον cluster αυτόν με τον επόμενο επικεφαλής cluster που βρίσκεται στο μονοπάτι του προορισμού. Ο κόμβος διαφυγής το στέλνει σε εκείνον τον επικεφαλής cluster μέχρις ότου να φτάσει στον επικεφαλής cluster του προορισμού. Ο επικεφαλής cluster του προορισμού το αποστέλλει 13

15 τελικά στον τελικό προορισμό. Στο επόμενο σχήμα παρουσιάζεται ένα παράδειγμα ενός σχεδίου CGSR routing πρωτοκόλλου. ΣΧΗΜΑ 3: ΠΑΡΑΔΕΙΓΜΑ CGSR ROUTING ΠΡΩΤΟΚΟΛΛΟΥ Κάθε κόμβος περιέχει έναν πίνακα με τα μέλη cluster και περιγράφει την σύνδεση κάθε κόμβο προς τον αντίστοιχο επικεφαλή cluster του. Ο κάθε κόμβος μεταδίδει περιοδικά τον πίνακα με τα cluster μέλη του και αναβαθμίζει τον πίνακα του αυτόν μόλις λάβει τους πίνακες των άλλων κόμβων χρησιμοποιώντας τον αλγόριθμο DSDV. Επιπλέον, ο κάθε κόμβος περιέχει και έναν πίνακα δρομολόγησης που καθορίζει τον επόμενο hop για να φτάσει τον cluster προορισμού. Όταν λαμβάνει ένα πακέτο, ο κάθε κόμβος βρίσκει τον πιο κοντινό του επικεφαλή cluster κατά την πορεία προς τον προορισμό σύμφωνα με τον πίνακα των μελών cluster και τον πίνακα δρομολόγησης. Από εκείνη την στιγμή συμβουλεύεται τον πίνακα δρομολόγησης του για να βρει το επόμενο hop για να φτάσει τον επικεφαλή cluster, ο οποίος είχε επιλεχθεί στο πρώτο βήμα και μεταδίδει το πακέτο σε αυτόν τον κόμβο. 14

16 3. On-Demand Routing Protocols Σε αντίθεση με τα table-driven πρωτόκολλα δρομολόγησης, στα συγκεκριμένα πρωτόκολλα όλα τα αναβαθμισμένα μονοπάτια δεν διατηρούνται σε κάθε κόμβο, αλλά αντιθέτως δημιουργούνται αν και όποτε χρειαστεί. Όταν μια πηγή θέλει να επικοινωνήσει με έναν κόμβο, ξεκινά τους μηχανισμούς εύρεσης του προορισμού για να βρει το μονοπάτι προς τον συγκεκριμένο προορισμό. Η διαδρομή παραμένει έγκυρη μέχρις ότου ο προορισμός καταστεί απροσπέλαστος ή μέχρι η διαδρομή δεν χρειάζεται πια. Στις επόμενες υποενότητες γίνεται μια παρουσίαση των πιο σημαντικών on-demand πρωτοκόλλων δρομολόγησης. 3.1.Cluster based Πρωτόκολλα δρομολόγησης (CBRP) Σύμφωνα με τους Jiang et al (1999) στα πρωτόκολλα cluster based οι κόμβοι του δικτύου είναι χωρισμένοι σε ομάδες-clusters. Επίσης, η μορφή του cluster που χρησιμοποιείται γίνεται μέσω του επόμενου αλγόριθμου: Όταν εμφανίζεται ένας κόμβος, βρίσκεται σε κατάσταση αμφιβολίας, ξεκινάει έναν χρονομετρητή και μεταδίδει ένα μήνυμα Hello. Όταν ο επικεφαλής cluster λαμβάνει αυτό το μήνυμα ανταποκρίνεται με ένα αυτόματο μήνυμα hello. Όταν ο μη-καθορισμένος κόμβος δέχεται αυτό το μήνυμα από τον επικεφαλή cluster, καθορίζει το καθεστώς του ως μέλος. Στη περίπτωση που ο χρόνος αναμονής του μη-καθορισμένου κόμβος λήξει, μετατρέπεται σε επικεφαλής cluster εάν διαθέτει διπλής κατεύθυνσης link προς κάποιον γείτονα, αλλιώς παραμένει σε μη-καθορισμένο καθεστώς και επαναλαμβάνει την διαδικασία. Οι επικεφαλείς cluster αλλάζουν όσο γίνεται σπανιότερα. Ο κάθε κόμβος περιέχει έναν πίνακα γειτόνων. Για κάθε γείτονα, ο πίνακας γειτόνων περιέχει το καθεστώς του της σύνδεσης (εάν είναι μιας ή δύο κατευθύνσεων) και το επίπεδο των γειτόνων (εάν είναι επικεφαλείς cluster ή εάν αποτελούν μέλη). Ο επικεφαλής cluster συλλέγει πληροφορίες για τα μέλη του cluster του και επιπλέον διατηρεί και έναν πίνακα γειτονικών cluster, ο οποίος περιέχει πληροφορίες για τους γειτονικούς cluster. Για κάθε γειτονικό cluster, o πίνακας αυτός έχει μια εγγραφή που 15

17 περιέχει το δρομολόγιο με το οποίο ο cluster αυτός μπορεί να εντοπιστεί αλλά και τον επικεφαλή της συγκεκριμένης ομάδας. Όταν μια πηγή θέλει να στείλει δεδομένα σε κάποιον προορισμό, μεταδίδει αίτημα δρομολόγησης. Λαμβάνοντας την απαίτηση αυτή ο επικεφαλής cluster ελέγχει για να δει εάν ο προορισμός βρίσκεται στην περιοχή του cluster του. Εάν όντως ο προορισμός βρίσκεται μέσα στην περιοχή του, στέλνει την απαίτηση κατευθείαν στον προορισμό που του ζητήθηκε. Στην αντίθετη περίπτωση στέλνει την απαίτηση σε όλους τους διπλανούς του επικεφαλείς cluster. Όταν ο προορισμός λαμβάνει το αίτημα δρομολόγησης, απαντάει πίσω με την διαδρομή που καταγράφτηκε μέσα στο πακέτο της απαίτησης. Εάν η πηγή δεν λάβει μια απάντηση μέσα σε ένα συγκεκριμένο χρονικό διάστημα, στέλνει μια απαίτηση διαδρομής μετά από κάποιο χρονικό διάστημα. Στα πρωτόκολλα Cluster based η δρομολόγηση πραγματοποιείται με την χρησιμοποίηση της δρομολόγηση της συντομότερης διαδρομής. Δηλαδή, λαμβάνοντας ένα αίτημα δρομολόγησης, ο κόμβος προσπαθεί να βρει τον πιο κοντινό κόμβο στην διαδρομή και στέλνει το πακέτο σ αυτόν τον κόμβο, συμβάλλοντας με αυτόν τον τρόπο στην μείωση της διαδρομής. Κατά την προώθηση του πακέτου, εάν ένας κόμβος παρατηρήσει την ύπαρξη μίας σπασμένης σύνδεσης, στέλνει ένα μήνυμα σφάλματος στην πηγή και στη συνέχεια χρησιμοποιεί έναν μηχανισμό τοπικής επιδιόρθωσης της σύνδεσης. Σύμφωνα με τον μηχανισμό αυτόν, όταν ένας κόμβος βρει πως ο επόμενος κόμβος δεν μπορεί να εντοπιστεί, ελέγχει για να δει εάν ο επόμενος κόμβος μπορεί να εντοπιστεί μέσω ενός από τους γείτονες του. Εάν λειτουργήσει ένας από τους δύο τρόπους, το πακέτο θα σταλεί μέσω του διορθωμένου μονοπατιού On-demand Distance Vector Πρωτόκολλα δρομολόγησης (AODV) Τα συγκεκριμένα πρωτόκολλα αποτελούν μια βελτίωση του DSDV αλγόριθμου που περιγράφτηκε στην ενότητα 2.1 (Perkins et al, 1999). Το κύριο χαρακτηριστικό τους είναι η ελαχιστοποίηση του αριθμού των μεταδόσεων, το οποίο επιτυγχάνεται με την δημιουργία διαδρομών κατά παραγγελία, σε αντίθεση με τα πρωτόκολλα DSDV τα οποία διατηρούν την λίστα με όλες τις διαδρομές. Στο σχήμα 4α παρουσιάζεται η περιγραφή ενός πρωτοκόλλου αυτής της κατηγορίας. Για να βρεθεί ένα μονοπάτι προς τον 16

18 προορισμό, η πηγή εκπέμπει ένα αίτημα δρομολόγησης. Οι γείτονες εν συνεχεία εκπέμπουν το πακέτο στους γείτονες τους μέχρι να φτάσει σε έναν ενδιάμεσο κόμβο, ο οποίος έχει μια πρόσφατη πληροφορία δρομολόγησης για τον προορισμό. Στον συγκεκριμένο αλγόριθμο ένας κόμβος απορρίπτει κάθε αίτημα δρομολόγησης που έχει ήδη δει. Το πακέτο αυτό χρησιμοποιεί σειριακούς αριθμούς για να διασφαλίσει πως οι διαδρομές δεν έχουν βρόγχους και πως αν ο ενδιάμεσοι κόμβοι απαντήσουν σε ένα αίτημα δρομολόγησης, αυτοί απαντούν με την τελευταία πληροφόρηση. Όταν ένας κόμβος προωθεί ένα αίτημα δρομολόγησης στους γείτονες του, καταγράφει ταυτόχρονα στους πίνακες του και τον κόμβο από τον οποίο έλαβε το πρώτο αντίγραφο της απαίτησης. Αυτή η πληροφορία χρησιμοποιείται για να κατασκευαστεί το αντίστροφο μονοπάτι για την απάντηση δρομολόγησης. Τα πρωτόκολλα αυτής της κατηγορίας χρησιμοποιούν μόνο συμμετρικές συνδέσεις επειδή η απάντηση δρομολόγησης ακολουθεί το αντίστροφο μονοπάτι από το αίτημα. Καθώς η απάντηση επιστρέφει πίσω στην πηγή, όλοι οι κόμβοι που βρίσκονται πάνω στο μονοπάτι βάζουν την διαδρομή της προώθησης στους πίνακες τους (σχήμα 4β). Στην περίπτωση που η πηγή κινηθεί τότε ξεκινάει από την αρχή την εύρεση διαδρομής για τον προορισμό. Εάν ένας από τους ενδιάμεσους κόμβους κινηθεί τότε ο γειτονικός του κόμβος αντιλαμβάνεται την αποτυχία της σύνδεσης και στέλνει μια ειδοποίηση για την αποτυχία αυτή στους ενδιάμεσους κόμβους. Η διαδικασία αυτή επαναλαμβάνεται μέχρις ότου η ειδοποίηση φτάσει στην πηγή, από όπου εάν χρειαστεί ξεκινάει από την αρχή η διαδικασία την εύρεσης διαδρομής. 17

19 ΣΧΗΜΑ 4α: ΑΠΟΣΤΟΛΗ ΑΙΤΗΜΑΤΟΣ ΔΡΟΜΟΛΟΓΗΣΗΣ ΣΧΗΜΑ 4α: ΑΠΑΝΤΗΣΗ ΑΙΤΗΜΑΤΟΣ ΔΡΟΜΟΛΟΓΗΣΗΣ 3.3.Dynamic Source Routing Protocol (DSRP) Σύμφωνα με τους Johnson και Maltz (1999) στα Dynamic Source Routing πρωτόκολλα η δρομολόγηση σχεδιάζεται από την πηγή. Κάθε κόμβος διατηρεί έναν πίνακα (cache) όπου καταγράφει τα δρομολόγια τα οποία γνωρίζει. Ο κόμβος αναβαθμίζει τις εγγραφές στο πίνακα δρομολόγησης όποτε μαθαίνει για καινούργιες διαδρομές. Το πρωτόκολλα αυτής της κατηγορίας αποτελούνται από δυο σημαντικές φάσεις: την εύρεση διαδρομής και την διατήρηση της διαδρομής. Όταν ο κόμβος της 18

20 πηγής θέλει να στείλει ένα πακέτο σε έναν προορισμό, κοιτάει στον πίνακα δρομολόγησης του για να ελέγξει εάν ήδη υπάρχει μια συγκεκριμένη διαδρομή σ αυτόν τον προορισμό. Εάν βρει πως υπάρχει μια διαδρομή που δεν έχει λήξει, την χρησιμοποιεί για στείλει το πακέτο. Εάν ο κόμβος δεν έχει τέτοια διαδρομή, τότε ξεκινάει την διαδικασία εύρεσης διαδρομής με το να εκπέμψει ένα αίτημα δρομολόγησης. Το πακέτο αυτό περιέχει τις διευθήνσεις της πηγής και του προορισμού, καθώς και έναν μοναδικό αριθμό αναγνώρισης. Κάθε ενδιάμεσος κόμβος ελέγχει για το αν γνωρίζει μια διαδρομή για τον προορισμό. Στην περίπτωση που δεν έχει τέτοια διαδρομή, αποθηκεύει την διεύθυνση του στο αρχείο του πακέτου και στη συνέχεια προωθεί το πακέτο στους γείτονες του. Για να περιοριστεί ο αριθμός των μεταδιδόμενων αιτημάτων, ο κάθε κόμβος επεξεργάζεται το αίτημα δρομολόγησης μόνο στην περίπτωση που δεν έχει ήδη δει το πακέτο και η διεύθυνση του δεν υπάρχει στο αρχείο διαδρομής του πακέτου. Σύμφωνα με τους Johnson και Maltz (1996) μια απάντηση δρομολόγησης δημιουργείται στην περίπτωση που ο προορισμός ή ένας ενδιάμεσος κόμβος που έχει πρόσφατη πληροφόρηση για τον προορισμό λάβει το αίτημα δρομολόγησης. Ένα αίτημα δρομολόγησης το οποίο φθάνει σε κάθε τέτοιον κόμβο, περιέχει στο αρχείο της διαδρομής του την ακολουθία των βημάτων από την πηγή προς αυτόν τον κόμβο. Καθώς το αίτημα δρομολόγησης μεταδίδεται μέσα στο δίκτυο, το αρχείο της διαδρομής δημιουργείται όπως φαίνεται στο παρακάτω σχήμα (σχήμα 5α ). ΣΧΗΜΑ 5α: ΑΙΤΗΜΑΤΑ ΔΡΟΜΟΛΟΓΗΣΗΣ ΣΤΟ DSRP 19

21 Εάν η απάντηση δρομολόγησης δημιουργήθηκε από τον προορισμό, τότε τοποθετεί το αρχείο της διαδρομής από το αίτημα δρομολόγησης μέσα στην απάντηση. Από την άλλη μεριά, εάν ο κόμβος που δημιουργεί την απάντηση δρομολόγησης είναι ένας ενδιάμεσος κόμβος, τότε αποθηκεύει το δρομολόγιο το οποίο διένυσε είδη το αίτημα δρομολόγησης μαζί με το δρομολόγιο προς τον προορισμό που έχει ο κόμβος αυτός στον πίνακα δρομολόγησης του στην απάντηση δρομολόγησης. Στο επόμενο σχήμα (σχήμα 5β) παρουσιάζεται η αποστολή ενός request reply packet από τον ίδιο τον προορισμό. ΣΧΗΜΑ 5β: ΑΠΑΝΤΗΣΗ ΔΡΟΜΟΛΟΓΗΣΗΣ ΣΤΟ DSRP Για να στείλει την απάντηση, ο κόμβος θα πρέπει να έχει μια διαδρομή προς την πηγή. Εάν υπάρχει μια τέτοια διαδρομή στον πίνακα δρομολόγησης του, τότε μπορεί να χρησιμοποιήσει την συγκεκριμένη διαδρομή. Το αντίστροφο του αρχείου διαδρομής μπορεί να χρησιμοποιηθεί μόνο στην περίπτωση που υποστηρίζονται συμμετρικές συνδέσεις. Στις περιπτώσεις που δεν υποστηρίζονται συμμετρικές συνδέσεις, ο κόμβος μπορεί να ξεκινήσει την εύρεση διαδρομής προς την πηγή και να στείλει την απάντηση μετά από την εύρεση της σωστής διαδρομής. Τα πρωτόκολλα DSRP χρησιμοποιούν δύο τύπους πακέτων για την διατήρηση μιας διαδρομής. Ένα πακέτο λανθασμένης δρομολόγησης (Route Error packet) και ένα πακέτο σωστής δρομολόγησης (Acknowledgements). Όταν ένας κόμβος αντιμετωπίζει ένα πρόβλημα σε μια σύνδεση, δημιουργεί ένα Route Error packet. Όταν ένας κόμβος λαμβάνει ένα πακέτο αυτής της κατηγορίας, βγάζει το προβληματικό κόμβο από τον 20

22 πίνακα δρομολόγησης του. Όλες οι διαδρομές που περιέχουν τον προβληματικό κόμβο διακόπτονται. Από την άλλη μεριά τα πακέτα Acknowledgements χρησιμοποιούνται για να πιστοποιήσουν την σωστή λειτουργία των διαδρομών. 3.4.Temporally Ordered Routing Αλγόριθμος (TORA) Σύμφωνα με τους Park και Corson (1997) o συγκεκριμένος αλγόριθμος αποτελεί έναν υψηλά προσαρμοστικό, εύχρηστο και κλιμακωτά διαδιδόμενο αλγόριθμο, ο οποίος είναι βασισμένος στην ιδέα της αντιστροφής σύνδεσης. Ο αλγόριθμος αυτός προτείνεται ειδικά για πολύ δυναμικά κινητά, ασύρματα δίκτυα με πολλούς ενδιάμεσους κόμβους. Το βασικό του χαρακτηριστικό είναι το ότι βρίσκει πολλαπλές διαδρομές από έναν κόμβο πηγής προς έναν κόμβο προορισμού. Επίσης, ένα ακόμα από τα κύρια χαρακτηριστικά του είναι το ότι τα μηνύματα ελέγχου είναι συγκεντρωμένα σε ένα πολύ μικρό αριθμό κόμβων κοντά στην ύπαρξη μιας τοπολογικής αλλαγής. Για να το κατορθώσει αυτό, οι κόμβοι του δικτύου περιέχουν πληροφορίες δρομολόγησης για διπλανούς τους κόμβους. Οι βασικές λειτουργίες του πρωτοκόλλου είναι τρεις: η δημιουργία διαδρομών, η διατήρηση των διαδρομών και η διαγραφή διαδρομών. Ο κάθε κόμβος έχει πέντε χαρακτηριστικά: Λογικό χρόνο για μη αποτυχία μιας σύνδεσης Την μοναδική ταυτότητα (ID) κόμβου που ορίζει το νέο επίπεδο αναφοράς Έναν δείχτη ανάκλασης Παράμετρο διάδοσης αιτήματος Την μοναδική ταυτότητα του κόμβου Τα πρώτα τρία στοιχεία αποτελούν το επίπεδο αναφοράς. Ένα καινούργιο επίπεδο αναφοράς καθορίζεται όταν ένας κόμβος χάσει το τελευταίο downstream link εξαιτίας μιας αποτυχημένης. (Park και Corson, 1997) Στα συγκεκριμένα πρωτόκολλα η δημιουργία διαδρομών πραγματοποιείται με την χρήση QRY και UPD πακέτων. Ο αλγόριθμος δημιουργίας της διαδρομής αρχίζει με 21

23 το ύψος του προορισμού οριζόμενο ως μηδέν (0) και το ύψος όλων των υπολοίπων κόμβων ορισμένο ως NULL. Η πηγή εκπέμπει ένα QRY πακέτο που περιέχει την ταυτότητα του κόμβου προορισμού. Ένας κόμβος με ύψος ορισμένο ως non-null ανταποκρίνεται στέλνοντας ένα πακέτο UPD, το οποίο περιέχει και το ύψος του. Ο κόμβος που λαμβάνει το UPD πακέτο ορίζει το ύψος του ως το ύψος του κόμβου που έστειλε το UPD πακέτο συν ένα. Στον αλγόριθμο αυτόν κάθε κόμβος που έχει μεγαλύτερο ύψος θεωρείται ως upstream και κάθε κόμβος που έχει μικρότερο ύψος θεωρείται ως downstream. Κατά αυτόν τον τρόπο δημιουργείται ένα μονοπάτι μεταξύ της πηγής και του προορισμού. Στο σχήμα 6 παριστάνεται μια διαδικασία δημιουργίας διαδρομής με τον αλγόριθμο TORA. Όπως φαίνεται στο σχήμα 6 α, ο κόμβος 5 δεν δέχεται μηνύματα QRY από τον κόμβο 3 διότι δέχεται από τον κόμβο 2. ΣΧΗΜΑ 6α: ΔΙΑΔΡΟΜΗ ΤΟΥ ΠΑΚΕΤΟΥ QRY Στο σχήμα 6β η πυγή δέχεται μηνύματα UPD από τους κόμβους 2,3 και 4 αλλά διατηρεί το ύψος του κόμβου 4 μιας και αυτό είναι το μικρότερο. 22

24 ΣΧΗΜΑ 6β: ΔΙΑΔΡΟΜΗ ΤΟΥ ΠΑΚΕΤΟΥ UPD Όταν ένας κόμβος κινείται, η διαδρομή σπάει και για την επιδιόρθωση της διαδρομής χρειάζεται να ξαναδημιουργηθεί μια καινούργια για τον ίδιο προορισμό. Όταν η σύνδεση ενός κόμβου αποτυγχάνει, δημιουργεί και ένα καινούργιο επίπεδο αναφοράς. Αυτό έχει ως αποτέλεσμα την μετάδοση του επιπέδου αναφοράς από τους γειτονικούς κόμβους όπως φαίνεται και στο σχήμα 7. ΣΧΗΜΑ 7: ΔΙΑΔΟΣΗ ΚΑΙΝΟΥΡΓΙΟΥ ΕΠΙΠΕΔΟΥ ΑΝΑΦΟΡΑΣ Τα links αντιστρέφονται για να αντικατοπτρίσουν την αλλαγή που δημιουργείται στο νέο επίπεδο αναφοράς. Αυτό έχει το ίδιο αποτέλεσμα σαν να αντιστρέφει την κατεύθυνση ενός ή περισσότερων links όταν ένας κόμβος δεν έχει καθόλου downstream links. 23

25 Στην φάση του σβησίματος διαδρομών, ο αλγόριθμος TORA διαχέει ένα πακέτο κάθαρσης (broadcast clear packet) στο δίκτυο για να διαγράψει μη έγκυρες διαδρομές. Στον συγκεκριμένο αλγόριθμο, υπάρχει μια πιθανότητα να δημιουργηθούν βρόγχοι, ειδικά όταν πολλαπλά σετ από συνεργαζόμενους κόμβους ταυτόχρονα ανιχνεύουν, σβήνουν και δημιουργούν καινούργιες διαδρομές βασιζόμενοι ο ένας στον άλλον. Επειδή ο αλγόριθμος TORA χρησιμοποιεί την συνεργασία μεταξύ των κόμβων, τα προβλήματα αποσταθεροποίησης που παρουσιάζει είναι παρόμοια με το count-to-identify πρόβλημα στα distance-vector routing πρωτόκολλα, με την διαφορά ότι τέτοιες ταλαντώσεις είναι προσωρινές και η ανάδειξη των διαδρομών θα πραγματοποιηθεί στο τέλος Associativity Based Routing Πρωτόκολλο (ABR) Ο Toh (1996, 1999) δηλώνει πως το πρωτόκολλο αυτής της κατηγορίας αποτελεί μια καινούργια μέθοδο για δρομολόγηση, η οποία συχνά ονομάζεται και ως ο βαθμός σταθερότητας της συνεργασίας μεταξύ κόμβων. Είναι ελεύθερο από βρόγχους, αδιέξοδα και αντίγραφα πακέτων (packet duplicates). Στα πρωτόκολλα ABR η κάθε διαδρομή επιλέγεται σύμφωνα με τον δείκτη συνεργασίας των κόμβων του δικτύου με αποτέλεσμα να υπάρχει μια προτίμηση στις διαδρομές με μεγαλύτερο χρόνο ζωής. Όλοι οι κόμβοι δημιουργούν περιοδικά σήματα hallo (beacons) για να υποδείξουν την ύπαρξη τους. Όταν ένας γειτονικός κόμβος λάβει ένα beacon, αναβαθμίζει ταυτόχρονα τους πίνακες συσχέτισης του. Για κάθε beacon που λαμβάνει ένας κόμβος, αυξάνει τον δείκτη συσχέτισης του σε συνάρτηση με τον κόμβο από τον οποίο δέχθηκε το συγκεκριμένο beacon. Η σταθερότητα συσχέτισης δηλώνει την σταθερότητας ένωσης του ενός κόμβου σε σχέση με έναν άλλο κόμβο συναρτήσει του χρόνου και του χώρου. Μια υψηλή τιμή του δείκτη συσχέτισης ενός κόμβου υποδηλώνει έναν χαμηλό βαθμό κινητικότητας του κόμβου αυτού, ενώ μια χαμηλή τιμή μπορεί να υποδηλώσει έναν υψηλό βαθμό κινητικότητας. Οι δείκτες συσχέτισης επαναπροσδιορίζονται κάθε φορά που κάποιος από τους γείτονες ενός κόμβου ή ο ίδιος ο κόμβος κινηθούν έξω από την εμβέλεια τους. Ο βασικός σκοπός των πρωτοκόλλων αυτής της κατηγορίας είναι το να βρίσκουν διαδρομές που διαρκούν περισσότερο. Τα τρία στάδια τους είναι τα εξής: η εύρεση διαδρομών, η αναπροσαρμογή διαδρομών και η διαγραφή διαδρομών (deletion). Το 24

26 πρώτο στάδιο αποτελεί μια εκπομπή αιτήματος και μια αναμονή για την απάντηση. Ο κόμβος της πηγής εκπέμπει ένα BQ μήνυμα κατά την διαδικασία εύρεσης κόμβων, οι οποίοι βρίσκονται στην διαδρομή προς τον προορισμό. Ο κάθε κόμβος του δικτύου δεν εκπέμπει τα μηνύματα BQ μόνο μια φορά. Κάθε ενδιάμεσος κόμβος, όταν λάβει ένα τέτοιο μήνυμα, αποθηκεύει την διεύθυνση του και τους δείκτες συσχέτισης στο πακέτο αιτήματος. Ο επόμενος κόμβος διαγράφει τις εγγραφές των κόμβων που δεν μπορούν να διασφαλίσουν το μονοπάτι και αποθηκεύει μόνο τις εγγραφές που αφορούν αυτόν και τον upstream κόμβο. Κάθε πακέτο που φτάνει στον προορισμό περιέχει τους δείκτες συσχέτισης όλων των κόμβων που βρίσκονται στην διαδρομή από την πηγή προς τον προορισμό. Ο προορισμός επιλέγει την καλύτερη διαδρομή με το να εξετάζει τους δείκτες συσχέτισης όλων των μονοπατιών που φτάνουν σε αυτόν. Στην περίπτωση που πολλά μονοπάτια έχουν τον ίδιο ακριβώς βαθμό συσχέτισης, θα επιλεγεί αυτό με τον μικρότερο αριθμό ενδιάμεσων κόμβων. Από την στιγμή που έχει επιλεγεί ένα μονοπάτι, ο προορισμός αποστέλλει μια απάντηση προς την πηγή χρησιμοποιώντας το συγκεκριμένο μονοπάτι. Όλοι οι κόμβοι που βρίσκονται σε αυτό το μονοπάτι μαρκάρονται ως έγκυροι, ενώ όλοι οι υπόλοιποι κόμβοι παραμένουν ανενεργοί, με αποτέλεσμα την αποφυγή της δημιουργίας διπλότυπων πακέτων, τα οποία φτάνουν προς τον προορισμό. Το στάδιο του επαναπροσδιορισμού των διαδρομών αποτελείται από την μερική εύρεση διαδρομών, από το σβήσιμο μη έγκυρων διαδρομών, την αναβάθμιση έγκυρων διαδρομών και την εύρεση νέων διαδρομών. Η κίνηση του κόμβου της πηγής οδηγεί σε μια καινούργια BQ-REPLY διαδικασία επειδή το συγκεκριμένο πρωτόκολλο είναι εξαρτάται καθαρά και μόνο από την πηγή (source-initiated). Το μήνυμα ειδοποίησης μιας διαδρομής χρησιμοποιείται για την διαγραφή όλων των εγγραφών διαδρομών που σχετίζονται με downstream κόμβους. Όταν ο προορισμός κινηθεί, ο απευθείας upstream κόμβος του προορισμού διαγράφει την διαδρομή του. Μια τοπική διαδικασία ερωτήματος (LQ[H]), όπου το γράμμα H αναφέρεται στο μέτρημα του hop από τον upstream κόμβο προς τον προορισμό, ξεκινάει για να καθορίσει εάν ο κόμβος είναι ακόμη προσβάσιμος. Εάν ο προορισμός λάβει το πακέτο LQ, τότε διαλέγει την καλύτερη μερική διαδρομή και απαντά. Στην περίπτωση οπού η πηγή δεν λάβει το μήνυμα επικοινωνεί με τον επόμενο upstream κόμβο. Επιπλέον, ένα μήνυμα RN αποστέλλεται 25

27 στον επόμενο upstream κόμβο για να διαγράψει την μη έγκυρη διαδρομή και πληροφορεί αυτόν τον κόμβο ότι θα πρέπει να ξεκινήσει την διαδικασία LG [H[. Εάν κατά την διαδικασία αυτή διαγραφούν περισσότεροι από τους μισούς ενδιάμεσους κόμβους, τότε η διαδικασία LQ διακόπτεται και η πηγή ξαναξεκινά μια διαδικασία BQ. Όταν μια διαδρομή δεν χρειάζεται, η πηγής ξεκινάει μια εκπομπή σβησίματος της διαδρομής. Όλοι οι κόμβοι πάνω στην συγκεκριμένη διαδρομή, διαγράφουν την εγγραφή της διαδρομής από τούς πίνακες δρομολόγησης τους. Το μήνυμα RD αποστέλλεται σε όλους τους κόμβους (full broadcast), σε αντίθεση με μια κατευθυνόμενη εκπομπή (directed broadcast), επειδή ο κόμβος της πηγής μπορεί να μην έχει πληροφορηθεί για κάθε αλλαγή όλους τους κόμβων της διαδρομής κατά το στάδιο του RRC Signal Stability Routing Protocols (SSR) Τα πρωτόκολλα αυτής της κατηγορίας αποτελούν on-demand routing πρωτόκολλα, τα οποία συλλέγουν διαδρομές βασιζόμενα στην δύναμη του σήματος μεταξύ των κόμβων και την σταθερότητα της τοποθεσίας ενός κόμβου. Αυτό το κριτήριο επιλογής διαδρομών έχει ως αποτέλεσμα την επιλογή διαδρομών, οι οποίες έχουν ισχυρότερη σύνδεση. Σύμφωνα με τους Dube et al (1997) τα πρωτόκολλα SSR αποτελούνται από δύο επιμέρους συνεργαζόμενα πρωτόκολλα: το Δυναμικό πρωτόκολλο δρομολόγησης (DRP) και το Στατικό πρωτόκολλο δρομολόγησης (SRP). Το Δυναμικό πρωτόκολλο δρομολόγησης ενημερώνει τον Πίνακα Σταθερότητας του Σήματος και τον Πίνακα δρομολόγησης. Ο πρώτος πίνακας αποθηκεύει την δύναμη του σήματος των γειτονικών κόμβων, η οποία έχει αποκτηθεί από περιοδικά μηνύματα (beacons) του επιπέδου σύνδεσης του κάθε γειτονικού κόμβου. Η δύναμη του σήματος καταγράφεται είτε ως ένα δυνατό ή αδύναμο κανάλι. Όταν όλες οι εκπομπές ληφθούν μέσω του Δυναμικού πρωτοκόλλου και αναβαθμιστούν οι κατάλληλες εγγραφές στον πίνακα δρομολόγησης το πακέτο προωθείται στο Στατικό πρωτόκολλο. Στο Στατικό πρωτόκολλο, ο κόμβος συλλέγει το πακέτο εάν αυτός είναι ο κατάλληλος αποδέκτης. Στην αντίθετη περίπτωση, βλέπει τον προορισμό στον Πίνακα δρομολόγησης του και προωθεί το πακέτο. Εάν δεν υπάρχει εγγραφή για τον προορισμό στον Πίνακα δρομολόγησης, το πρωτόκολλο ξεκινάει μια διαδικασία εύρεσης διαδρομής για να βρεθεί μια καινούργια διαδρομή προς τον προορισμό. Το αίτημα δρομολόγησης 26

28 προωθείται προς τον επόμενο κόμβο μόνο εάν έχει ληφθεί από δυνατά κανάλια και δεν έχει προηγουμένως επεξεργαστεί (για την αποφυγή looping). Ο προορισμός επιλέγει να στέλλει πίσω το πρώτο αίτημα που φτάνει σ αυτόν, γιατί είναι πολύ πιθανό πως το πακέτο που φτάνει πρώτο έρχεται από το κοντινότερο ή το λιγότερο μπλοκαρισμένο μονοπάτι του δικτύου. Το Δυναμικό πρωτόκολλο αντιστρέφει την επιλεγόμενη διαδρομή και αποστέλλει ένα μήνυμα προς τον ξεκινητή της αναζήτησης διαδρομής. Το Δυναμικό πρωτόκολλο όλων των κόμβων του μονοπατιού αναβαθμίζει τους Πίνακες δρομολόγησης ανάλογα. Όσα πακέτα εύρεσης διαδρομής φτάνουν στον προορισμό είναι βέβαιο ότι έφτασαν από το μονοπάτι με τη δυνατότερη σταθερότητα σήματος επειδή τα πακέτα που φτάνουν από ασθενή κανάλια απορρίπτονται σε ενδιάμεσους κόμβους. Εάν ο χρονομετρητής της πηγή λήξει προτού λάβει μια απάντηση τότε το πεδίο PREF (προτίμηση) στην επικεφαλίδα αλλάζει, για να υποδηλώσει πως γίνονται δεκτά και ασθενή κανάλια, μιας και αποτελούν τα μοναδικά κανάλια από τα οποία μπορούν να μεταδοθούν τα πακέτα. Στα πρωτόκολλα SSR όταν γίνει αντιληπτή μια αποτυχία ενός μονοπατιού μέσα στο δίκτυο, οι ενδιάμεσοι κόμβοι αποστέλλουν ένα μήνυμα σφάλματος στην πηγή υποδηλώνοντας ποιο κανάλι έχει αποτύχει. Η πηγή μετέπειτα αποστέλλει ένα μήνυμα διαγραφής για να ειδοποιήσει όλους τους κόμβους του σπασμένου συνδέσμου και ξεκινάει μια καινούργια διαδικασία εύρεσης διαδρομής για να εντοπίσει ένα καινούργιο μονοπάτι προς τον προορισμό. 27

29 4.ΕΠΙΛΟΓΟΣ Στην εργασία αυτήν έγινε η παρουσίαση μερικών πρωτοκόλλων δρομολόγησης για ad hoc ασύρματα δίκτυα. Πιο συγκεκριμένα οι κατηγορίες των πρωτοκόλλων που περιγράφτηκαν είναι δύο: τα πρωτόκολλα table-driven και τα πρωτόκολλα δρομολόγησης on-demand. Στην πρώτη κατηγορία πρωτοκόλλων, ο κάθε κόμβος διατηρεί πρόσφατη την πληροφόρηση δρομολόγησης για όλους τους κόμβους του δικτύου. Από την άλλη μεριά στα πρωτόκολλα πληροφόρησης on-demand, ένας κόμβος βρίσκει μια διαδρομή προς τον προορισμό όταν θελήσει να στείλει πακέτα προς τον προορισμό αυτόν. Ειδικότερα, τα table-driven πρωτόκολλα DSDV και GSR χρησιμοποιούν δείκτες προορισμού για να διατηρούν τις διαδρομές αναβαθμισμένες και ελεύθερες από βρόγχους. Επιπλέον, τα πρωτόκολλα HSR και ZHLS είναι ιεραρχικά πρωτόκολλα δρομολόγησης. Ένα ακόμη table-driven πρωτόκολλο που παρουσιάστηκε είναι και το FSR, το οποίο μειώνει το μέγεθος των πινάκων που πρόκειται να ανταλλαχθούν με το να διατηρεί λιγότερη πληροφόρηση για τους κόμβους που βρίσκονται σε μακρινή απόσταση από την πηγή. Το CGSR που περιγράφτηκε στην δεύτερη ενότητα της εργασίας αποτελεί ένα πρωτόκολλο δρομολόγησης στο οποίο οι κόμβοι του δικτύου είναι οργανωμένοι σε ομάδες (clusters). Από την άλλη μεριά, στα πρωτόκολλα δρομολόγησης on-demand η κάθε διαδρομή ξεκινάει από την πηγή την στιγμή που η πηγή θέλει να επικοινωνήσει με τον προορισμό. Το πρωτόκολλο CBRP, το οποίο παρουσιάστηκε είναι ένας παρόμοιος αλγόριθμος με τον CGSR, με την μόνη διαφορά ότι το πρώτο αποτελεί έναν on-demand μηχανισμό δρομολόγησης, ενώ το δεύτερο αποτελεί έναν table-driven μηχανισμό. Επίσης, το πρωτόκολλο AODV αποτελεί μια on-demand παραλλαγή του DSDV πρωτοκόλλου δρομολόγησης. Το DSRP είναι ένας μηχανισμός δρομολόγησης πηγής όπου η διαδρομή αποθηκεύεται σε κάθε πακέτο. Το ABR είναι ένα πακέτο το οποίο βασίζεται στους δείκτες συνεργασίας για να επιλέξει μια διαδρομή. Παρομοίως το SSR πρωτόκολλο βασίζεται στην ισχύ των συνδέσεων μεταξύ των γειτονικών κόμβων. 28

30 ΒΙΒΛΙΟΓΡΑΦΙΑ 1.Elizabeth M. Royer, Chai-Keong Toh, A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks, IEEE Personal Communications, Vol. 6, No. 2, pp , April 1999 Webpage: Οι παραπάνω συγγραφείς στο άρθρο τους παρουσιάζουν μια περιγραφή των πρωτοκόλλων δρομολόγησης σε ad hoc δίκτυα. Επιπλέον, παρουσιάζεται μια περιγραφή των ad hoc δικτύων και οι αντιθέσεις που παρουσιάζουν σε σχέση με τα δομημένα δίκτυα. 2.C.E Perkins and P. Bhagwat, Highly Dynamic Destination-Sequenced Distance- Vector Routing (DSDV) for Mobile Computers, Comp. Comm. Rev., pp , October 1994 Webpage: Στο συγκεκριμένο άρθρο παρουσιάζεται ο αλγόριθμος δρομολόγησης Destination- Sequenced Distance Vector, ο οποίος βασίζεται πάνω στο κλασσικό αλγόριθμο Bellman-Ford αλλά παρουσιάζει σημαντικά πλεονεκτήματα. 3.C. C. Chiang, Routing in Clustered Multihop, Mobile Wireless Networks with Fading Channel, Proc. IEEE SICON 97, April 1997, pp Webpage: Σύμφωνα με τον Chiang (1997) οι παραδοσιακοί αλγόριθμοι δρομολόγησης δεν είναι δυνατόν να λειτουργήσουν μέσα σε ένα κινητό ασύρματο περιβάλλον εξαιτίας της δυναμικής αλλαγής στην ομαδοποιημένη συνδεσιμότητα του link. Ο Chiang (1997) εξαιτίας αυτού του μειονεκτήματος προτείνει το Cluster Gateway Switch Routing Protocol το οποίο λειτουργεί με την βοήθεια του αλγόριθμου Least Cluster Change (L.C.C) 4.S. Murthy and J.J Garcia-Luna-Aceves, An Efficient Routing Protocol for Wireless Networks, ACM Mobile Networks and APP. J., Special Issue on Routing in Mobile Communication Networks, October 1996, pp Webpage: Στο συγκεκριμένο άρθρο παρουσιάζεται το ασύρματο πρωτόκολλο δρομολόγησης (WRP). Στο άρθρο τους πραγματοποιείται μια σύγκριση με τον αλγόριθμο Bellμan-Ford, με τον αλγόριθμο DUAL και με έναν ιδανικό (ideal) link-state algorithm. Τα αποτελέσματα προσομοίωσης υποδηλώνουν πως το ασύρματο πρωτόκολλο δρομολόγησης είναι το πιο εύχρηστο. 29

31 5.Tsu-Wei Chen and Mario Gerla, Global State Routing: A New Routing Scheme for Ad-hoc Wireless Networks, Proc. IEEE 1998, 5 pages Webpage: Οι συγκεκριμένοι συγγραφείς προτείνουν το πρωτόκολλο Global State Routing όπου οι κόμβοι ανταλλάσσουν διανύσματα μέσω link states με τους γείτονες τους κατά την διάρκεια ανταλλαγής πληροφοριών δρομολόγησης. Βασιζόμενοι στα παραπάνω διανύσματα, οι κόμβοι διατηρούν μια παγκόσμια γνώση για την τοπολογία του δικτύου και μεγιστοποιούν τοπικά τις αποφάσεις δρομολόγησης τους. 6.A. Iwata, C. -C. Chiang, G. Pei, M. Gerla, and W. Chen, Scalable Routing Strategies for Ad Hoc Wireless Networks, Proc. IEEE Journal on Selected Areas in Communications, Special Issue on Ad-Hoc Networks, Aug. 1999, pp Webpage: Στο συγκεκριμένο άρθρο παρουσιάζεται ένα πλήθος από κινητούς σταθμούς, οι οποίοι είναι συνδεδεμένοι μέσω ενός multihop ασύρματου δικτύου. Το κύριο χαρακτηριστικό αυτού του συστήματος είναι ο μεγάλος αριθμός των χρηστών, η έντονη κινητικότητα τους και η ανάγκη λειτουργίας του συστήματος χωρίς την βοήθεια μιας σταθερής υποδομής. Οι συγγραφείς προτείνουν δύο νέα πρωτόκολλα τα Fisheye State και Hierarchical State Routing τα οποία παρουσιάζουν πλεονεκτήματα έναντι των υπαρχόντων πρωτοκόλλων. 7.M. Joa-Ng and T. Lu, A Perr-to-Peer zone-based two-level link state routing for mobile Ad Hoc Networks, IEEE Journal on Selected Areas in Communications, Special Issue on Ad-Hoc Networks, Aug. 1999, pp Το κύριο χαρακτηριστικό των πρωτοκόλλων αυτής της κατηγορίας είναι ότι το δίκτυο είναι χωρισμένο σε ζώνες. Στα πρωτόκολλα αυτής της κατηγορίας υπάρχουν δύο τύποι πακέτων Link-State, τα κομβικά LSP και τα LSP της κάθε ζώνης. Με την χρήση των δυο αυτών πακέτων Link-State το συγκεκριμένο πρωτόκολλο μπορεί να προσαρμοστεί γρήγορα στην αλλαγή τοπολογιών. 8.M. Jiang, J. Li, and Y. Tay, Cluster Based Routing Protocol, Aug. 1999, IETF Draft, 27 pages Webpage: Στο συγκεκριμένο άρθρο παρουσιάζεται το Cluster based πρωτόκολλο δρομολόγησης. Στα πρωτόκολλα αυτής της κατηγορίας οι κόμβοι είναι χωρισμένοι σε ομάδες (clusters), οι οποίες έχουν έναν κόμβο επικεφαλή. Στα πρωτόκολλα αυτής της κατηγορίας η δρομολόγηση πραγματοποιείται μέσω τον πιο κοντινών επικεφαλής cluster συμβάλλοντας με τον τρόπο αυτό στην μείωση της διαδρομής που απαιτείται. 30

32 9.Charles E. Perkins, Elizabeth M. Royer, Samir R. Das, Ad Hoc On-Demand Distance Vector Routing, October 1999, IETF Draft, 33 pages Webpage: Σύμφωνα με τους συγγραφείς τα συγκεκριμένα πρωτόκολλα αποτελούν μια βελτίωση των πρωτοκόλλων Dynamic Destination-Sequenced Distance-Vector. Η διαφορά τους βρίσκεται στο ότι τα συγκεκριμένα πρωτόκολλα δημιουργούν διαδρομές κατά παραγγελία ενώ τα πρωτόκολλα DSDV δημιουργούν και διατηρούν την λίστα με όλες τις διαδρομές. 10.David B. Johnson, Davis A. Maltz, Dynamic Source Routing in Ad Hoc Netwroks, Mobile Computiong, T. Imielinski and H. Korth, Eds., Kulwer, 1996, pp Webpage: Το πρωτόκολλο που προτείνουν οι συγγραφείς έχει το χαρακτηριστικό να προσαρμόζεται γρήγορα σε αλλαγές δρομολόγησης στις περιπτώσεις συχνής κίνησης του host. Βασισμένοι στα αποτελέσματα των προσομοιώσεων τους, το συγκεκριμένο πρωτόκολλο ανταποκρίνεται πολύ ικανοποιητικά σε διάφορες καταστάσεις του περιβάλλοντος του δικτύου, όπως σε διαφορετική host density και διαφορετικούς δείκτες κίνησης. 11.David B. Johnson, Davis A. Maltz, The Dynamic Source Routing Protocol for Mobile Ad Hoc Netwroks, October 1999, IETF Draft, 49 pages Webpage: Σύμφωνα με τους παραπάνω συγγραφείς τα πρωτόκολλα αυτής της κατηγορίας έχουν το χαρακτηριστικό ότι η λειτουργία της δρομολόγησης σχεδιάζεται από την πηγή. Οι κύριες φάσεις των πρωτοκόλλων αυτών είναι η εύρεση της κάθε διαδρομής και η διατήρηση της. 12.VD Park and MS Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, Proc. INFOCOM 1997, April 1997, 9 pages Webpage: Οι Park και Corson (1997) τον Temporally-Ordered αλγόριθμο δρομολόγησης. Το πρωτόκολλο είναι πολύ προσαρμόσιμο, εύχρηστο και διαβαθμισμένο και ενδείκνυται για χρήση σε μεγάλα, κινητά και πυκνά δίκτυα. Το πρωτόκολλο που προτείνουν έχει επίσης το πλεονέκτημα της υψηλής προσαρμοστικότητας λόγω της γρήγορης αντίδρασης του σε αποτυχίες συνδέσεων (link failure). 13.Chai-Keong Toh, A novel distributed routing protocol to support Ad hoc mobile computing, Pro IEEE 15 th Annual Int l. Phoenix Conf. Comp. and Commun., March 1996, pp

σχεδιαστικές προκλήσεις, θεωρία γράφων

σχεδιαστικές προκλήσεις, θεωρία γράφων Δομή παρουσίασης 1. Εισαγωγή στις κατανεμημένες εφαρμογές: σχεδιαστικές προκλήσεις, θεωρία γράφων 2. Χαρακτηριστικά και πεδία εφαρμογών: ιδιαιτερότητες και χαρακτηριστικά που απαιτούν τη χρήση αλγορίθμων

Διαβάστε περισσότερα

ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΑ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ ΚΟΚΚΩΝΗ Ζ. ΓΕΩΡΓΙΟΥ ΕΛΕΓΧΟΣ ΣΥΜΦΟΡΗΣΗΣ ΣΤΑ ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ

ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΑ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ ΚΟΚΚΩΝΗ Ζ. ΓΕΩΡΓΙΟΥ ΕΛΕΓΧΟΣ ΣΥΜΦΟΡΗΣΗΣ ΣΤΑ ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΣΤΑ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ ΚΟΚΚΩΝΗ Ζ. ΓΕΩΡΓΙΟΥ ΕΛΕΓΧΟΣ ΣΥΜΦΟΡΗΣΗΣ ΣΤΑ ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ Επίβλεψη:Dr. Μ. ΡΟΥΜΕΛΙΩΤΗΣ Σεπτέμβριος 2006 ΠΕΡΙΕΧΟΜΕΝΑ ΠΕΡΙΕΧΟΜΕΝΑ...1

Διαβάστε περισσότερα

ΕΛΕΓΧΟΣ ΣΥΜΦΟΡΗΣΗΣ ΣΕ ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ

ΕΛΕΓΧΟΣ ΣΥΜΦΟΡΗΣΗΣ ΣΕ ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ ΕΛΕΓΧΟΣ ΣΥΜΦΟΡΗΣΗΣ ΣΕ ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ ΚΟΚΚΩΝΗΣ ΓΕΩΡΓΙΟΣ (MIS0419) ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ :Dr. Μ. ΡΟΥΜΕΛΙΩΤΗΣ ΕΞΕΤΑΣΤΗΣ :Dr. Α. ΓΕΩΡΓΙΟΥ ΘΕΣΣΑΛΟΝΙΚΗ ΟΚΤΩΒΡΙΟΣ 2006 ΠΕΡΙΕΧΟΜΕΝΑ ΑΣΥΡΜΑΤΑ AD-HOC ΔΙΚΤΥΑ ΠΡΩΤΟΚΟΛΛΑ

Διαβάστε περισσότερα

Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση

Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών Διαφάνεια 1 Δρομολόγηση Εισαγωγή Ιεραρχική δρομολόγηση

Διαβάστε περισσότερα

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 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

Διαβάστε περισσότερα

Ad Hoc Routing Πρωτόκολλα. Κατηγορίες και κύρια πρωτόκολλα

Ad Hoc Routing Πρωτόκολλα. Κατηγορίες και κύρια πρωτόκολλα Ad Hoc Routing Πρωτόκολλα Κατηγορίες και κύρια πρωτόκολλα Αναγκαιότητα WSN Routing Algor. Λόγω των ιδιαίτερων χαρακτηριστικών των WSN δεν συνιστάται η χρήση αντίστοιχων αλγορίθμων που συναντιόνται σε άλλα

Διαβάστε περισσότερα

Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση

Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση Δίκτυα Επικοινωνιών ΙΙ: Δρομολόγηση Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Δίκτυα Επικοινωνιών ΙΙ Διαφάνεια 1 Δρομολόγηση Εισαγωγή Ιεραρχική δρομολόγηση - Αυτόνομα συστήματα Δρομολόγηση αυτόνομου

Διαβάστε περισσότερα

AODV - SD ΕΠΕΚΤΑΣΗ ΤΟΥ ΠΡΩΤΟΚΟΛΛΟΥ ΔΡΟΜΟΛΟΓΗΣΗΣ AODV ΓΙΑ ΑΝΑΚΑΛΥΨΗ ΥΠΗΡΕΣΙΩΝ ΣΕ ΚΙΝΗΤΑ AD HOC ΔΙΚΤΥΑ SIMULATION WITH J-SIM

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

Διαβάστε περισσότερα

Δροµολόγηση (Routing)

Δροµολόγηση (Routing) Δροµολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναµικός Προγραµµατισµός Dijkstra s Algorithm Αλγόριθµοi Δροµολόγησης Link State Distance Vector Δροµολόγηση σε Κινητά Δίκτυα Δροµολόγηση

Διαβάστε περισσότερα

Δρομολόγηση (Routing)

Δρομολόγηση (Routing) Δρομολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναμικός Προγραμματισμός ijkstra s Algorithm Αλγόριθμοi Δρομολόγησης Link State istance Vector Δρομολόγηση σε Κινητά Δίκτυα Δρομολόγηση

Διαβάστε περισσότερα

Διανεμημένοι Αλγόριθμοι Δρομολόγησης και Ποιότητα Προσφερόμενων Υπηρεσιών στα Ασύρματα Κινητά (Mobile) Δίκτυα

Διανεμημένοι Αλγόριθμοι Δρομολόγησης και Ποιότητα Προσφερόμενων Υπηρεσιών στα Ασύρματα Κινητά (Mobile) Δίκτυα ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΣΤΑ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ: ΑΝΑΣΤΑΣΙΟΣ A. ΟΙΚΟΝΟΜΙΔΗΣ ΕΞΕΤΑΣΤΗΣ ΚΑΘΗΓΗΤΗΣ: ΑΝΔΡΕΑΣ ΓΕΩΡΓΙΟΥ MASTER THESIS ΚΑΡΑΒΕΤΣΙΟΣ ΠΡΟΚΟΠΙΟΣ ΦΕΒΡΟΥΑΡΙΟΣ 2004

Διαβάστε περισσότερα

Adaptive Distributed Routing Algorithms & QoS in Mobile Networks. Καραβέτσιος Άκης MIS

Adaptive Distributed Routing Algorithms & QoS in Mobile Networks. Καραβέτσιος Άκης MIS Adaptive Distributed Routing Algorithms & QoS in Mobile Networks Καραβέτσιος Άκης MIS 1 Τι είναι τα MOBILE Networks Τα mobile δίκτυα είναι μια νέα τεχνολογία που θα επιτρέψει στους χρήστες να έχουν πρόσβαση

Διαβάστε περισσότερα

Ενότητα 4. Πρωτόκολλα ροµολόγησης: Αρχές Λειτουργίας του OSPF (Open Shortest Path First)

Ενότητα 4. Πρωτόκολλα ροµολόγησης: Αρχές Λειτουργίας του OSPF (Open Shortest Path First) Ενότητα 4 Πρωτόκολλα ροµολόγησης: Αρχές Λειτουργίας του OSPF (Open Shortest Path First) Πρωτόκολλα ροµολόγησης Πρωτόκολλα ιανύσµατος Απόστασης Πρωτόκολλα Κατάστασης Ζεύξης Πρωτόκολλα ιανύσµατος Απόστασης

Διαβάστε περισσότερα

Adaptive Distributed Routing & QoS in Mobile Networks

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

Διαβάστε περισσότερα

8 η ιάλεξη: σε δίκτυα δεδομένων

8 η ιάλεξη: σε δίκτυα δεδομένων Εργαστήριο ικτύων Υπολογιστών 8 η ιάλεξη: Βασικές αρχές δρομολόγησης Βασικές αρχές δρομολόγησης σε δίκτυα δεδομένων ρομολόγηση (Routing) Μεταφορά μηνυμάτων μέσω του διαδικτύου από μία πηγή σε ένα προορισμό

Διαβάστε περισσότερα

ΔΙΚΤΥΑ (13) Π. Φουληράς

ΔΙΚΤΥΑ (13) Π. Φουληράς ΔΙΚΤΥΑ (13) Π. Φουληράς Τεχνολογίες WAN και Δρομολόγηση LAN Επεκτείνεται μόνον σε ένα κτίριο ή ομάδα κτιρίων WAN (Wide Area Network) Επεκτείνονται σε μεγάλες περιοχές MAN Ενδιάμεσο ως προς το μέγεθος της

Διαβάστε περισσότερα

ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ. Υλοποίηση DSR πρωτοκόλλου πάνω από Bluetooth που αποσκοπεί στην δημιουργία εφαρμογών σε MANETs. Σπύρος Γ.

ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ. Υλοποίηση DSR πρωτοκόλλου πάνω από Bluetooth που αποσκοπεί στην δημιουργία εφαρμογών σε MANETs. Σπύρος Γ. Υλοποίηση DSR πρωτοκόλλου πάνω από Bluetooth που αποσκοπεί στην δημιουργία εφαρμογών σε MANETs ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ Σπύρος Γ. Μαντζουράτος Επιβλέπων : Γρηγόρης Μέντζας Καθηγητής ΕΜΠ Αθήνα, Οκτώβριος 2009

Διαβάστε περισσότερα

ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP

ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ. Δίκτυα Υπολογιστών. Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP ΤΕΙ Στερεάς Ελλάδας Τμ. Ηλ.γων Μηχ/κων ΤΕ Δίκτυα Υπολογιστών Διάλεξη 4: Επίπεδο 3 το πρωτόκολλο IP Απαιτήσεις διαδικτύωσης Τα ζητήματα που πρέπει να επιλύσει η διαδικτύωση Πρωτόκολλα διαδικτύωσης Αρχιτεκτονικές

Διαβάστε περισσότερα

Routing in Mobile Networks: A Survey on Algorithms and Methods Επισκόπηση αλγορίθμων και μεθόδων για Δρομολόγηση σε Κινητά Δίκτυα

Routing in Mobile Networks: A Survey on Algorithms and Methods Επισκόπηση αλγορίθμων και μεθόδων για Δρομολόγηση σε Κινητά Δίκτυα Πανεπιστήμιο Μακεδονίας ΠΜΣ Πληροφοριακά Συστήματα Τεχνολογίες Τηλεπικοινωνιών και Δικτύων Καθηγητής: Α.Α. Οικονομίδης Routing in Mobile Networks: A Survey on Algorithms and Methods Επισκόπηση αλγορίθμων

Διαβάστε περισσότερα

T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ

T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΘΕΜΑ: ΜΕΛΕΤΗ & ΡΥΘΜΙΣΕΙΣ ΠΡΩΤΟΚΟΛΛΟΥ ΔΡΟΜΟΛΟΓΗΣΗΣ RIP ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ: ΣΤΕΡΓΙΟΥ ΕΛΕΥΘΕΡΙΟΣ ΣΠΟΥΔΑΣΤΡΙΑ: ΤΣΙΜΠΙΔΑ ΙΩΑΝΝΑ- ΠΑΡΑΣΚΕΥΗ

Διαβάστε περισσότερα

ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING)

ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING) ΔΙΑΣΥΝΔΕΣΗ ΔΙΚΤΥΩΝ (INTERNETWORKING) Α. Α. Οικονομίδης Πανεπιστήμιο Μακεδονίας Διασυνδεδεμένο δίκτυο διασύνδεση δικτύων που το καθένα διατηρεί την ταυτότητά του χρησιμοποιώντας ειδικούς μηχανισμούς διασύνδεσης

Διαβάστε περισσότερα

Ερώτηση 1 η μεταγωγής κυκλώματος? : Ποια είναι τα κύρια χαρακτηριστικά της. Ερώτηση 2 η : Ποια είναι τα κύρια χαρακτηριστικά της μεταγωγής μηνύματος?

Ερώτηση 1 η μεταγωγής κυκλώματος? : Ποια είναι τα κύρια χαρακτηριστικά της. Ερώτηση 2 η : Ποια είναι τα κύρια χαρακτηριστικά της μεταγωγής μηνύματος? Μετάδοση Δεδομένων Δίκτυα Υπολογιστών 68 Ερώτηση 1 η μεταγωγής κυκλώματος? : Ποια είναι τα κύρια χαρακτηριστικά της Απάντηση : Στα δίκτυα μεταγωγής κυκλώματος (circuit switching networks), η μετάδοση των

Διαβάστε περισσότερα

Ethernet Ethernet ΙΕΕΕ CSMA/CD

Ethernet Ethernet ΙΕΕΕ CSMA/CD Ethernet Τα τοπικά δίκτυα είναι συνήθως τύπου Ethernet ή λέμε ότι ακολουθούν το πρότυπο ΙΕΕΕ 802.3 Ακολουθούν το μηχανισμό CSMA/CD (Πολλαπλή πρόσβαση με Ακρόαση Φέροντος και Ανίχνευση Συγκρούσεων). Πολλαπλή

Διαβάστε περισσότερα

Δίκτυα Υπολογιστών I

Δίκτυα Υπολογιστών I Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Γ Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 /

Διαβάστε περισσότερα

Δίκτυα Υπολογιστών I

Δίκτυα Υπολογιστών I Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 / 22 Διάρθρωση 1 Βασικές

Διαβάστε περισσότερα

Διάρθρωση. Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης. Διάρθρωση. Δίκτυο Υπολογιστών: ένας απλός ορισμός. Ευάγγελος Παπαπέτρου

Διάρθρωση. Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης. Διάρθρωση. Δίκτυο Υπολογιστών: ένας απλός ορισμός. Ευάγγελος Παπαπέτρου Δίκτυα Υπολογιστών I Βασικές Αρχές Δικτύωσης Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 / 22 Ε.Παπαπέτρου

Διαβάστε περισσότερα

Διάρθρωση. Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Γ. Διάρθρωση. Σκοπός της Δρομολόγησης. Ευάγγελος Παπαπέτρου

Διάρθρωση. Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Γ. Διάρθρωση. Σκοπός της Δρομολόγησης. Ευάγγελος Παπαπέτρου Δίκτυα Υπολογιστών I Δίκτυα Μεταγωγής και Διαδίκτυα: Μέρος Γ Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων 2 3 Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I

Διαβάστε περισσότερα

Μειέηε θαη αλάιπζε επίδνζεο πξσηνθόιισλ δξνκνιόγεζεο ζε θηλεηά ad hoc δίθηπα κε βάζε ελεξγεηαθά θξηηήξηα ΓΗΠΛΩΜΑΣΗΚΖ ΔΡΓΑΗΑ

Μειέηε θαη αλάιπζε επίδνζεο πξσηνθόιισλ δξνκνιόγεζεο ζε θηλεηά ad hoc δίθηπα κε βάζε ελεξγεηαθά θξηηήξηα ΓΗΠΛΩΜΑΣΗΚΖ ΔΡΓΑΗΑ ΔΘΝΗΚΟ ΜΔΣΟΒΗΟ ΠΟΛΤΣΔΥΝΔΗΟ ΥΟΛΖ ΖΛΔΚΣΡΟΛΟΓΩΝ ΜΖΥΑΝΗΚΩΝ ΚΑΗ ΜΖΥΑΝΗΚΩΝ ΤΠΟΛΟΓΗΣΩΝ ΣΟΜΔΑ ΤΣΖΜΑΣΩΝ ΜΔΣΑΓΟΖ ΠΛΖΡΟΦΟΡΗΑ ΚΑΗ ΣΔΥΝΟΛΟΓΗΑ ΤΛΗΚΩΝ Μειέηε θαη αλάιπζε επίδνζεο πξσηνθόιισλ δξνκνιόγεζεο ζε θηλεηά ad

Διαβάστε περισσότερα

ΔΙΚΤΥΑ Η/Υ ΙΙ. Αρχές δρομολόγησης

ΔΙΚΤΥΑ Η/Υ ΙΙ. Αρχές δρομολόγησης ΔΙΚΤΥΑ Η/Υ ΙΙ Αρχές δρομολόγησης Γενικά Δρομολόγηση και κριτήριο ελάχιστου κόστους (least-cost criterion) ο αριθμός των αλμάτων (hops), η χωρητικότητα των ζεύξεων, ο τηλεπικοινωνιακός φόρτος των ζεύξεων

Διαβάστε περισσότερα

ιαδίκτυα & Ενδοδίκτυα Η/Υ

ιαδίκτυα & Ενδοδίκτυα Η/Υ ιαδίκτυα & Ενδοδίκτυα Η/Υ ΙΑ ΙΚΤΥΑΚΗ ΛΕΙΤΟΥΡΓΙΑ (Kεφ. 16) ΠΡΩΤΟΚΟΛΛΑ ΡΟΜΟΛΟΓΗΣΗΣ Αυτόνοµα Συστήµατα Πρωτόκολλο Συνοριακών Πυλών OSPF ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΟΛΟΚΛΗΡΩΜΕΝΩΝ ΥΠΗΡΕΣΙΩΝ (ISA) Κίνηση ιαδικτύου Προσέγγιση

Διαβάστε περισσότερα

1.5.1 ΓΕΦΥΡΑ (BRIDGE) Εικόνα Επίπεδα λειτουργίας επαναλήπτη, γέφυρας, δρομολογητή και πύλης ως προς το μοντέλο OSI.

1.5.1 ΓΕΦΥΡΑ (BRIDGE) Εικόνα Επίπεδα λειτουργίας επαναλήπτη, γέφυρας, δρομολογητή και πύλης ως προς το μοντέλο OSI. 40 Σύγχρονα τηλεπικοινωνιακά και δικτυακά πρωτόκολλα Εικόνα 1.5.1 Επίπεδα λειτουργίας επαναλήπτη, γέφυρας, δρομολογητή και πύλης ως προς το μοντέλο OSI. 1.5.1 ΓΕΦΥΡΑ (BRIDGE) Οι γέφυρες λειτουργούν τόσο

Διαβάστε περισσότερα

Πρωτόκολλα Διαδικτύου Μέρος 2ο. Επικοινωνίες Δεδομένων Μάθημα 3 ο

Πρωτόκολλα Διαδικτύου Μέρος 2ο. Επικοινωνίες Δεδομένων Μάθημα 3 ο Πρωτόκολλα Διαδικτύου Μέρος 2ο Επικοινωνίες Δεδομένων Μάθημα 3 ο Internet Protocol (IP) Στο επίπεδο δικτύου της τεχνολογίας TCP/IP, συναντάμε το πρωτόκολλο IP. Η λειτουργία του IP βασίζεται αποκλειστικά

Διαβάστε περισσότερα

Αυτόνομα Συστήματα (ΑΣ)

Αυτόνομα Συστήματα (ΑΣ) Δρομολόγηση ΙI Αυτόνομα Συστήματα (ΑΣ) Αυτόνομο σύστημα ονομάζουμε εκείνο που έχει τα εξής χαρακτηριστικά: Είναι ένα σύνολο δρομολογητών και δικτύων υπό τη διαχείριση ενός και μόνο οργανισμού Αποτελείται

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων Εισαγωγή

ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων Εισαγωγή ΚΕΦΑΛΑΙΟ 1: Τα είδη των Δικτύων 1.1. Εισαγωγή Γενικότερα δεν υπάρχει κάποια ταξινόμηση των πιθανών δικτύων κάτω από την οποία να ταιριάζουν όλα τα δίκτυα. Παρόλα αυτά η ταξινόμηση τους είθισται να γίνεται

Διαβάστε περισσότερα

1. Εισαγωγή 1. 1-1. Σύγκριση κυψελωτού δικτύου με ad hoc δίκτυο 4. 2. Οι αλγόριθμοι δρομολόγησης στα δίκτυα ad hoc 7

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

Διαβάστε περισσότερα

ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET

ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET Κεφάλαιο 4: Τεχνικές Μετάδοσης ΜΕΤΑΓΩΓΗ Τεχνική µεταγωγής ονομάζεται ο τρόπος µε τον οποίο αποκαθίσταται η επικοινωνία ανάµεσα σε δύο κόµβους με σκοπό την

Διαβάστε περισσότερα

Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα

Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα 1 Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα εύκολη, τη στιγμή που γνωρίζουμε ότι ένα σύνθετο δίκτυο

Διαβάστε περισσότερα

ΔΙΚΤΥΑ Η/Υ ΙΙ. Πρωτόκολλα δρομολόγησης

ΔΙΚΤΥΑ Η/Υ ΙΙ. Πρωτόκολλα δρομολόγησης ΔΙΚΤΥΑ Η/Υ ΙΙ Πρωτόκολλα δρομολόγησης Εσωτερικά πρωτόκολλα δρομολόγησης Interior Routing Protocols Distance-vector routing Link-state routing Exterior Routing Protocols 2 Δίκτυα Η/Υ ΙΙ Distance-Vector

Διαβάστε περισσότερα

Τεχνολογία Πολυμέσων. Ενότητα # 16: Πολυεκπομπή Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Τεχνολογία Πολυμέσων. Ενότητα # 16: Πολυεκπομπή Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Τεχνολογία Πολυμέσων Ενότητα # 16: Πολυεκπομπή Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα.

Διαβάστε περισσότερα

7.9 ροµολόγηση. Ερωτήσεις

7.9 ροµολόγηση. Ερωτήσεις 7.9 ροµολόγηση Ερωτήσεις 1. Να δώσετε τον ορισµό της δροµολόγησης; 2. Από τι εξαρτάται η χρονική στιγµή στην οποία λαµβάνονται οι αποφάσεις δροµολόγησης; Να αναφέρετε ποια είναι αυτή στην περίπτωση των

Διαβάστε περισσότερα

Δίκτυα Τηλεπικοινωνιών. και Μετάδοσης

Δίκτυα Τηλεπικοινωνιών. και Μετάδοσης Τεχνολογικό Εκπαιδευτικό Ίδρυμα Σερρών Τμήμα Πληροφορικής & Επικοινωνιών Δίκτυα Τηλεπικοινωνιών και Μετάδοσης Δρ. Δημήτριος Ευσταθίου Επίκουρος Καθηγητής & Δρ. Στυλιανός Τσίτσος Επίκουρος Καθηγητής Δίκτυα

Διαβάστε περισσότερα

Υποστήριξη Κινητικότητας στο Internet. Σαράντης Πασκαλής Εθνικό και Καποδιστριακό Πανεπιστήµιο Αθηνών

Υποστήριξη Κινητικότητας στο Internet. Σαράντης Πασκαλής <paskalis@di.uoa.gr> Εθνικό και Καποδιστριακό Πανεπιστήµιο Αθηνών Υποστήριξη Κινητικότητας στο Internet Σαράντης Πασκαλής Εθνικό και Καποδιστριακό Πανεπιστήµιο Αθηνών 1 Mobile IP Ιστορικό Το πρωτόκολλο Internet σχεδιάστηκε για στατικούς υπολογιστές.

Διαβάστε περισσότερα

Ειδικά Θέματα Δικτύων ΙΙ. Ενότητα 8: Δρομολόγηση κατάστασης ζεύξης (Μέρος 2) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ

Ειδικά Θέματα Δικτύων ΙΙ. Ενότητα 8: Δρομολόγηση κατάστασης ζεύξης (Μέρος 2) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Ειδικά Θέματα Δικτύων ΙΙ Ενότητα 8: Δρομολόγηση κατάστασης ζεύξης (Μέρος 2) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative

Διαβάστε περισσότερα

ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ. Αξιολόγηση Επιδόσεων Πρωτοκόλλων Δρομολόγησης για Ad Hoc Δίκτυα με Χρήση του Προσομοιωτή NS2

ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ. Αξιολόγηση Επιδόσεων Πρωτοκόλλων Δρομολόγησης για Ad Hoc Δίκτυα με Χρήση του Προσομοιωτή NS2 ΔΙΑΤΜΗΜΑΤΙΚΟ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΣΤΑ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ ΝΙΩΤΑΚΗΣ ΚΩΝΣΤΑΝΤΙΝΟΣ ΑΡ. Μ. : Μ9/98 (M.I.S.) ΕΠΙΒΛΕΠΩΝ : ΑΝΑΣΤΑΣΙΟΣ ΟΙΚΟΝΟΜΙΔΗΣ ΕΞΕΤΑΣΤΗΣ : ΚΩΝΣΤΑΝΤΙΝΟΣ ΜΑΡΓΑΡΙΤΗΣ

Διαβάστε περισσότερα

Τοπικά Δίκτυα. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων.

Τοπικά Δίκτυα. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Τοπικά Δίκτυα Περίληψη Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Αναμεταδότες, Γέφυρες, Μεταγωγείς, δρομολογητές και Πύλες (repeaters, hubs, bridges, switches, routers,

Διαβάστε περισσότερα

Ειδικά Θέματα Δικτύων Ι

Ειδικά Θέματα Δικτύων Ι Ειδικά Θέματα Δικτύων Ι Ενότητα 7: Δρομολόγηση (Μέρος 3) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό

Διαβάστε περισσότερα

Σχεδίαση Δικτύων Υπολογιστών. Ενότητα 8: Δρομολόγηση κατάστασης ζεύξης (Μέρος 1 ο ) Άγγελος Μιχάλας Τμήμα Μηχανικών Πληροφορικής ΤΕ

Σχεδίαση Δικτύων Υπολογιστών. Ενότητα 8: Δρομολόγηση κατάστασης ζεύξης (Μέρος 1 ο ) Άγγελος Μιχάλας Τμήμα Μηχανικών Πληροφορικής ΤΕ Σχεδίαση Δικτύων Υπολογιστών Ενότητα 8: Δρομολόγηση κατάστασης ζεύξης (Μέρος 1 ο ) Άγγελος Μιχάλας Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative

Διαβάστε περισσότερα

SNMP ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ

SNMP ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ Κεφάλαιο 4 SNMP ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ 1 4.1 ΕΙΣΑΓΩΓΗ...3 4.2 ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ...3 4.2.1 Η ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΤΗΣ ΔΙΑΧΕΙΡΙΣΗΣ ΔΙΚΤΥΟΥ...3 4.2.1.1 ΣΤΑΘΜΟΣ ΔΙΑΧΕΙΡΙΣΗΣ ΔΙΚΤΥΟΥ...4 4.2.1.2 ΔΙΑΧΕΙΡΙΖΟΜΕΝΟΙ

Διαβάστε περισσότερα

Κεφάλαιο 3.3: Δίκτυα. Επιστήμη ΗΥ Κεφ. 3.3 Καραμαούνας Πολύκαρπος

Κεφάλαιο 3.3: Δίκτυα. Επιστήμη ΗΥ Κεφ. 3.3 Καραμαούνας Πολύκαρπος Κεφάλαιο 3.3: Δίκτυα 1 3.3.1 Τι είναι ένα Δίκτυο Υπολογιστών Δίκτυο Υπολογιστών/Επικοινωνιών: ένα σύνολο συνδεδεμένων μεταξύ τους συσκευών με φυσικές συνδέσεις οι οποίες μπορούν να παράγουν, να στέλνουν,

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 4. Τεχνική Ανίχνευσης του. Πτυχιακή Εργασία Σελίδα 95

ΚΕΦΑΛΑΙΟ 4. Τεχνική Ανίχνευσης του. Πτυχιακή Εργασία Σελίδα 95 ΚΕΦΑΛΑΙΟ 4 Τεχνική Ανίχνευσης του ICMP Echo Spoofing Πτυχιακή Εργασία Σελίδα 95 Περιεχόμενα ΕΙΣΑΓΩΓΗ 98 ΜΕΡΟΣ Α: Έλεγχος του Icmp Echo Reply Πακέτου 103 A.1. Ανίχνευση του spoofed Icmp Echo Request Πακέτου.

Διαβάστε περισσότερα

Εισαγωγή - ορολογία. Προώθηση (forwarding): Δρομολόγηση (routing):

Εισαγωγή - ορολογία. Προώθηση (forwarding): Δρομολόγηση (routing): Δρομολόγηση Ι Εισαγωγή - ορολογία Προώθηση (forwarding): Οι συσκευές διαδικτύωσης (γέφυρες, δρομολογητές, κ.τ.λ.) προωθούν πακέτα δεδομένων στα κατάλληλα μονοπάτια βάσει των πινάκων δρομολόγησης (routing

Διαβάστε περισσότερα

1.1 Επαναλήπτες (repeaters ή regenerators)

1.1 Επαναλήπτες (repeaters ή regenerators) 1.1 Επαναλήπτες (repeaters ή regenerators) Οι επαναλήπτες λειτουργούν στο φυσικό επίπεδο του OSI μοντέλου. Χρησιμεύουν για την ενίσχυση των σημάτων που μεταφέρονται στο δίκτυο. Ένα σήμα μπορεί να ταξιδέψει

Διαβάστε περισσότερα

Ασύρματα Δίκτυα Μικρής Εμβέλειας (7) Αγγελική Αλεξίου

Ασύρματα Δίκτυα Μικρής Εμβέλειας (7) Αγγελική Αλεξίου Ασύρματα Δίκτυα Μικρής Εμβέλειας (7) Αγγελική Αλεξίου alexiou@unipi.gr 1 Ασύρματα AdHoc Δίκτυα 2 Ασύρματα AdHoc Δίκτυα Σχηματίζονται από ασύρματες μονάδες (που μπορεί να είναι κινητές) Χωρίς (απαραίτητα)

Διαβάστε περισσότερα

«Μελέτη κινητότητας σε ασύρματα αυτόοργανούμενα

«Μελέτη κινητότητας σε ασύρματα αυτόοργανούμενα «Μελέτη κινητότητας σε ασύρματα αυτόοργανούμενα δίκτυα» ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ ΤΗΣ ΛΑΜΠΡΟΥΔΗ ΑΡΓΥΡΩΣ ΑΕΜ:137 Επιβλέποντες Καθηγητές: Δρ. Θ. Λάγκας, Δρ. Μ. Λούτα Περίληψη Αντικείμενο της διπλωματικής εργασίας

Διαβάστε περισσότερα

ΗΥ335 - Δίκτυα Υπολογιστών Χειμερινό εξάμηνο 2010-2011 Φροντιστήριο Ασκήσεις στο TCP

ΗΥ335 - Δίκτυα Υπολογιστών Χειμερινό εξάμηνο 2010-2011 Φροντιστήριο Ασκήσεις στο TCP ΗΥ335 - Δίκτυα Υπολογιστών Χειμερινό εξάμηνο 2010-2011 Φροντιστήριο Ασκήσεις στο TCP Άσκηση 1 η : Καθυστερήσεις Θεωρείστε μία σύνδεση μεταξύ δύο κόμβων Χ και Υ. Το εύρος ζώνης του συνδέσμου είναι 10Gbits/sec

Διαβάστε περισσότερα

ΔΡΟΜΟΛΟΓΗΣΗ ΠΑΚΕΤΩΝ. Η δρομολόγηση των πακέτων μπορεί να γίνει είτε κάνοντας χρήση ασυνδεσμικής υπηρεσίας είτε συνδεσμοστρεφούς υπηρεσίας.

ΔΡΟΜΟΛΟΓΗΣΗ ΠΑΚΕΤΩΝ. Η δρομολόγηση των πακέτων μπορεί να γίνει είτε κάνοντας χρήση ασυνδεσμικής υπηρεσίας είτε συνδεσμοστρεφούς υπηρεσίας. ΕΠΙΠΕΔΟ ΔΙΚΤΥΟΥ Το επίπεδο δικτύου ασχολείται με τη μεταφορά πακέτων από την προέλευσή τους μέχρι τον προορισμό τους. Επιλέγει τις κατάλληλες διαδρομές από τους διάφορους δρομολογητές ώστε ένα πακέτο να

Διαβάστε περισσότερα

WIRELESS SENSOR NETWORKS (WSN)

WIRELESS SENSOR NETWORKS (WSN) WIRELESS SENSOR NETWORKS (WSN) Δρ. Ιωάννης Παναγόπουλος Εργαστήριο Υπολογιστικών Συστημάτων Καθ. Γεώργιος Παπακωνσταντίνου Αθήνα 2008 ΕΙΣΑΓΩΓΗ ΣΤΑ WSN Σε συγκεκριμένες εφαρμογές, επιθυμείται η μέτρηση

Διαβάστε περισσότερα

ιαδίκτυα & Ενδοδίκτυα Η/Υ

ιαδίκτυα & Ενδοδίκτυα Η/Υ ιαδίκτυα & Ενδοδίκτυα Η/Υ (Kεφ. 10) ΡΟΜΟΛΟΓΗΣΗ Χαρακτηριστικά Στρατηγικές ροµολόγησης Παραδείγµατα Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William Stallings, 6/e, 2000. ΕΥ - κεφ.10 (2/3)

Διαβάστε περισσότερα

Μελέτη Θεωρίας Κοινωνικών Δικτύων Και Δυνατότητες Εφαρμογής Τους Στα Ad Hoc Δίκτυα ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ

Μελέτη Θεωρίας Κοινωνικών Δικτύων Και Δυνατότητες Εφαρμογής Τους Στα Ad Hoc Δίκτυα ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Μελέτη Θεωρίας Κοινωνικών Δικτύων Και Δυνατότητες Εφαρμογής

Διαβάστε περισσότερα

Κατανεμημένα Συστήματα Ι

Κατανεμημένα Συστήματα Ι Εκλογή αρχηγού σε γενικά δίκτυα 20 Οκτωβρίου 2016 Παναγιώτα Παναγοπούλου Εκλογή αρχηγού σε γενικά δίκτυα Προηγούμενη διάλεξη Σύγχρονα Κατανεμημένα Συστήματα Μοντελοποίηση συστήματος Πρόβλημα εκλογής αρχηγού

Διαβάστε περισσότερα

Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η. Αρχές Δικτύων Επικοινωνιών

Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η. Αρχές Δικτύων Επικοινωνιών Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η Αρχές Δικτύων Επικοινωνιών Τι είναι επικοινωνία; Είναι η διαδικασία αποστολής πληροφοριών από ένα πομπό σε κάποιο δέκτη. Η Τηλεπικοινωνία είναι η επικοινωνία από απόσταση (τηλε-).

Διαβάστε περισσότερα

a. b. c. d ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ

a. b. c. d ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 7.7 Πρωτόκολλο Μέχρι τώρα έχουμε αναφέρει, ότι, για να μεταδοθούν τα αυτοδύναμα πακέτα στο φυσικό μέσο, πρέπει αυτά να μετατραπούν σε πακέτα φυσικού δικτύου (π.χ. Ethernet). Όμως, δεν έχει ειπωθεί τίποτε

Διαβάστε περισσότερα

Αρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο

Αρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο Αρχές Δικτύων Επικοινωνιών Επικοινωνίες Δεδομένων Μάθημα 4 ο Τα επικοινωνιακά δίκτυα και οι ανάγκες που εξυπηρετούν Για την επικοινωνία δύο συσκευών απαιτείται να υπάρχει μεταξύ τους σύνδεση από σημείο

Διαβάστε περισσότερα

ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ «ΠΡΟΗΓΜΕΝΕΣ ΔΙΚΤΥΑΚΕΣ ΤΕΧΝΟΛΟΓΙΕΣ» ΔΡΟΜΟΛΟΓΗΣΗ ΣΕ AD HOC ΔΙΚΤΥΑ. Γενικά

ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ «ΠΡΟΗΓΜΕΝΕΣ ΔΙΚΤΥΑΚΕΣ ΤΕΧΝΟΛΟΓΙΕΣ» ΔΡΟΜΟΛΟΓΗΣΗ ΣΕ AD HOC ΔΙΚΤΥΑ. Γενικά ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ «ΠΡΟΗΓΜΕΝΕΣ ΔΙΚΤΥΑΚΕΣ ΤΕΧΝΟΛΟΓΙΕΣ» ΔΡΟΜΟΛΟΓΗΣΗ ΣΕ HO ΔΙΚΤΥΑ Μάιος Βάιος Νάσος Γραβάνης Γιάννης Γενικά Τι είναι; Η τυχαία οργάνωση κόμβων χωρίς κεντρικό

Διαβάστε περισσότερα

Σχεδίαση Δικτύων Υπολογιστών. Ενότητα 6: Δρομολόγηση διανυσματικής απόστασης (Μέρος 1 ο ) Άγγελος Μιχάλας Τμήμα Μηχανικών Πληροφορικής ΤΕ

Σχεδίαση Δικτύων Υπολογιστών. Ενότητα 6: Δρομολόγηση διανυσματικής απόστασης (Μέρος 1 ο ) Άγγελος Μιχάλας Τμήμα Μηχανικών Πληροφορικής ΤΕ Σχεδίαση Δικτύων Υπολογιστών Ενότητα 6: Δρομολόγηση διανυσματικής απόστασης (Μέρος 1 ο ) Άγγελος Μιχάλας Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης

Διαβάστε περισσότερα

Επαναληπτικές Ασκήσεις Μαθήματος

Επαναληπτικές Ασκήσεις Μαθήματος Επαναληπτικές Ασκήσεις Μαθήματος Ερώτηση: EAM1. Ποιο από τα παρακάτω χαρακτηριστικά δεν αποτελεί κριτήριο κατηγοριοποίησης δικτύων. Κλίμακα Τεχνολογία μετάδοσης Πλήθος τερματικών εντός του δικτύου Ερώτηση:

Διαβάστε περισσότερα

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 5ο ΚΕΦΑΛΑΙΟ

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 5ο ΚΕΦΑΛΑΙΟ ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 5ο ΚΕΦΑΛΑΙΟ ΕΡΩΤΗΣΕΙΣ - ΑΣΚΗΣΕΙΣ 14. Ποιος είναι ο ρόλος των καρτών δικτύου (Network Interface Card, NIC); Απάντηση: Οι κάρτες δικτύου χρησιμοποιούνται για να συνδέσουν

Διαβάστε περισσότερα

2η Σειρά Ασκήσεων ΗΥ-335α Network layer Παράδοση Παρασκευή 27/11/ :55

2η Σειρά Ασκήσεων ΗΥ-335α Network layer Παράδοση Παρασκευή 27/11/ :55 2η Σειρά Ασκήσεων ΗΥ-335α Network layer Παράδοση Παρασκευή 27/11/2015 23:55 Ευριπίδης Τζαμούσης (tzamusis@csd.uoc.gr) Μαρία Πλακιά (plakia@csd.uoc.gr) Ερώτηση 1 (5 μονάδες) Ποια είναι η διαφορά μεταξύ

Διαβάστε περισσότερα

Κατανόηση των βασικών σημείων των διευθύνσεων TCP/IP και της

Κατανόηση των βασικών σημείων των διευθύνσεων TCP/IP και της Page 1 of 8 Αναγν. άρθρου: 164015 - Τελευταία αναθεώρηση: Τρίτη, 29 Μαΐου 2007 - Αναθεώρηση: 4.2 Κατανόηση των βασικών σημείων των διευθύνσεων TCP/IP και της δημιουργίας υποδικτύων Συμβουλή συστήματος

Διαβάστε περισσότερα

Εργαστήριο Σχεδίασης Δικτύων Υπολογιστών ΘΕΩΡΙΑ 5 ου ΕΡΓΑΣΤΗΡΙΟΥ. Τα πρωτόκολλα δρομολόγησης (routing protocols) είναι υπεύθυνα για:

Εργαστήριο Σχεδίασης Δικτύων Υπολογιστών ΘΕΩΡΙΑ 5 ου ΕΡΓΑΣΤΗΡΙΟΥ. Τα πρωτόκολλα δρομολόγησης (routing protocols) είναι υπεύθυνα για: Εισαγωγή Εργαστήριο Σχεδίασης Δικτύων Υπολογιστών ΘΕΩΡΙΑ 5 ου ΕΡΓΑΣΤΗΡΙΟΥ Τα πρωτόκολλα δρομολόγησης (routing protocols) είναι υπεύθυνα για: την επιλογή του καλύτερου δρόμου προς οποιοδήποτε δίκτυο/υποδίκτυο

Διαβάστε περισσότερα

Ειδικά Θέματα Δικτύων Ι

Ειδικά Θέματα Δικτύων Ι Ειδικά Θέματα Δικτύων Ι Ενότητα 8: Περισσότερα για τα πρωτόκολλα δρομολόγησης διανυσματικής απόστασης Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται

Διαβάστε περισσότερα

ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Ι. Σημειώσεις Θεωρίας

ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Ι. Σημειώσεις Θεωρίας Ινστιτούτα Επαγγελματική Κατάρτισης ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ Ι Σημειώσεις Θεωρίας Επιμέλεια: Ματθές Δημήτριος Αθήνα 2017 Μάθημα 1: Βασικές Έννοιες στα Δίκτυα Υπολογιστών 1.1 Δίκτυο Υπολογιστών Ένα δίκτυο είναι

Διαβάστε περισσότερα

Διατμηματικό πρόγραμμα μεταπτυχιακών σπουδών στα. Πληροφοριακά Συστήματα

Διατμηματικό πρόγραμμα μεταπτυχιακών σπουδών στα. Πληροφοριακά Συστήματα 1 Διατμηματικό πρόγραμμα μεταπτυχιακών σπουδών στα Πληροφοριακά Συστήματα Τίτλος: «Τεχνολογίες και Πρωτόκολλα δρομολόγησης των Κινητών Ασύρματων Ad-hoc Δικτύων» Εκπόνηση: Στογιαννάρης Διογένης Επιβλέπων

Διαβάστε περισσότερα

ΒΑΣΙΚΕΣ ΥΠΗΡΕΣΙΕΣ Βελώνης Γεώργιος ΤΟΥ ΔΙΑΔΙΚΤΥΟΥ. Μάθημα 2ο. Βελώνης Γεώργιος - 1ο Τ.Ε.Ε. Κατερίνης. Καθηγητής Πληροφορικής ΠΕ20 2-1

ΒΑΣΙΚΕΣ ΥΠΗΡΕΣΙΕΣ Βελώνης Γεώργιος ΤΟΥ ΔΙΑΔΙΚΤΥΟΥ. Μάθημα 2ο. Βελώνης Γεώργιος - 1ο Τ.Ε.Ε. Κατερίνης. Καθηγητής Πληροφορικής ΠΕ20 2-1 ΒΑΣΙΚΕΣ ΥΠΗΡΕΣΙΕΣ Βελών ΤΟΥ ΔΙΑΔΙΚΤΥΟΥ Μάθημα 2ο Βελών - 1ο Τ.Ε.Ε. Κατερίν Καθηγητής Πληροφορικής ΠΕ20 2-1 Τεχνολογίες Μεταγωγής Δεδομένων Δίκτυα Μεταγωγής Βελών Βελών Δίκτυα Μεταγωγής Δίκτυα Μεταγωγής

Διαβάστε περισσότερα

6.1 Επεκτείνοντας το δίκτυο 6.2 Επιλεγόμενες τηλεφωνικές γραμμές modems Πλεονεκτήματα Μειονεκτήματα Βασική χρήση

6.1 Επεκτείνοντας το δίκτυο 6.2 Επιλεγόμενες τηλεφωνικές γραμμές modems Πλεονεκτήματα Μειονεκτήματα Βασική χρήση 6.1 Επεκτείνοντας το δίκτυο Τοπικά δίκτυα (LAN): επικοινωνία με περιορισμένη απόσταση κάλυψης (μικρή εμβέλεια) Δίκτυα Ευρείας Περιοχής (WAN): επικοινωνία σε ευρύτερη γεωγραφική κάλυψη. Από την άποψη του

Διαβάστε περισσότερα

ΕΠΛ 476: ΚΙΝΗΤΑ ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ (MOBILE NETWORKS)

ΕΠΛ 476: ΚΙΝΗΤΑ ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ (MOBILE NETWORKS) ΟΜΑΔΑ ΦΟΙΤΗΤΩΝ: Μιχαηλίνα Αργυρού Κασιανή Πάρη ΕΠΛ 476: ΚΙΝΗΤΑ ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ (MOBILE NETWORKS) Δρ. Χριστόφορος Χριστοφόρου Πανεπιστήμιο Κύπρου - Τμήμα Πληροφορικής WiMAX (Worldwide Interoperability

Διαβάστε περισσότερα

Τη φυσική (MAC) διεύθυνση που δίνει ο κατασκευαστής του δικτυακού υλικού στις συσκευές του (π.χ. στις κάρτες δικτύου). Η περιοχή διευθύνσεων που

Τη φυσική (MAC) διεύθυνση που δίνει ο κατασκευαστής του δικτυακού υλικού στις συσκευές του (π.χ. στις κάρτες δικτύου). Η περιοχή διευθύνσεων που 7.7 Πρωτόκολλο ARP 1 ύο είδη διευθύνσεων: MAC - IP Τη φυσική (MAC) διεύθυνση που δίνει ο κατασκευαστής του δικτυακού υλικού στις συσκευές του (π.χ. στις κάρτες δικτύου). Η περιοχή διευθύνσεων που µπορεί

Διαβάστε περισσότερα

Επίπεδο δικτύου IP Forwading κτλ

Επίπεδο δικτύου IP Forwading κτλ Επίπεδο δικτύου IP Forwading κτλ (IP για που το έβαλες) Εργαστήριο Δικτύων Υπολογιστών 2014-2015 Τμήμα Μηχανικών Η/Υ και Πληροφορικής Επίπεδο δικτύου (Network layer) Επίπεδο εφαρμογής (Application layer):

Διαβάστε περισσότερα

7.7 Πρωτόκολλο ARP. Τεχνολογία ικτύων Επικοινωνιών ΙΙ

7.7 Πρωτόκολλο ARP. Τεχνολογία ικτύων Επικοινωνιών ΙΙ Τεχνολογία ικτύων Επικοινωνιών ΙΙ 7.7 Πρωτόκολλο ARP 73. Ποιο είναι το έργο του Πρωτοκόλλου Μετατροπής ιεύθυνσης (Address Resolution Protocol ARP); Η µετατροπή των ΙΡ διευθύνσεων στις αντίστοιχες φυσικές

Διαβάστε περισσότερα

ΤΕΙ ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ

ΤΕΙ ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕΙ ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Πτυχιακή εργασία Μελέτη πρωτοκόλλων δρομολόγησης OSPF και BGP Του σπουδαστή Μεράτζα Λάμπρο ΑΡΤΑ 2014 Ευχαριστίες Με την περάτωση της παρούσας πτυχιακής εργασίας,

Διαβάστε περισσότερα

Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης

Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης Κωνσταντίνος Μαργαρίτης Καθηγητής Τμήμα Εφαρμοσμένης Πληροφορικής Πανεπιστήμιο Μακεδονίας kmarg@uom.gr http://eos.uom.gr/~kmarg

Διαβάστε περισσότερα

Σύντομη παρουσίαση των εργαλείων/εντολών telnet, ping, traceroute nslookup και nmap, zenmap

Σύντομη παρουσίαση των εργαλείων/εντολών telnet, ping, traceroute nslookup και nmap, zenmap Σύντομη παρουσίαση των εργαλείων/εντολών telnet, ping, traceroute nslookup και nmap, zenmap Version 2.00 Επιμέλεια Σημειώσεων: Δημήτρης Κόγιας Πατρικάκης Χαράλαμπος Πίνακας περιεχομένων TELNET... 2 PING...

Διαβάστε περισσότερα

Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις

Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις ΗY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2011-20112 Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Διδάσκουσα: Μαρία Παπαδοπούλη 15 Δεκεμβρίου 2011 Τρίτη Πρόοδος [110 μονάδες] Απαντήσεις 1. Θεωρήσετε

Διαβάστε περισσότερα

Ειδικά Θέματα Δικτύων ΙΙ

Ειδικά Θέματα Δικτύων ΙΙ Ειδικά Θέματα Δικτύων ΙΙ Ενότητα 6: Ο αλγόριθμος DUAL (Μέρος 1) Νικολάου Σπύρος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για

Διαβάστε περισσότερα

ΠΑΝΑΓΟΠΟΥΛΟΣ ΠΕΡΙΚΛΗΣ ΥΠΕΥΘΥΝΟΣ ΕΡΓΑΣΙΑΣ : ΣΧΟΛΗ ΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΙΟΙΚΗΣΗΣ ( Σ..Ο. )

ΠΑΝΑΓΟΠΟΥΛΟΣ ΠΕΡΙΚΛΗΣ ΥΠΕΥΘΥΝΟΣ ΕΡΓΑΣΙΑΣ : ΣΧΟΛΗ ΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΙΟΙΚΗΣΗΣ ( Σ..Ο. ) Τ.Ε.Ι. ΗΠΕΙΡΟΥ ΣΧΟΛΗ ΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΙΟΙΚΗΣΗΣ ( Σ..Ο. ) ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΘΕΜΑ : A D H O C Ι Κ Τ Υ Α ΥΠΕΥΘΥΝΗ ΚΑΘΗΓΗΤΡΙΑ : ΜΑΡΓΑΡΙΤΗ ΣΠΥΡΙ ΟΥΛΑ ΥΠΕΥΘΥΝΟΣ ΕΡΓΑΣΙΑΣ : ΠΑΝΑΓΟΠΟΥΛΟΣ

Διαβάστε περισσότερα

Multipath Routing Protocols. for Mobile Ad Hoc Networks based on AODV. Σαμαρά Χρυσούλα

Multipath Routing Protocols. for Mobile Ad Hoc Networks based on AODV. Σαμαρά Χρυσούλα Multipath Routing protocols for Mobile Ad Hoc Networks based on AODV 1 Πανεπιστήμιο Μακεδονίας ΔΠΜΣ Πληροφοριακά Συστήματα Δίκτυα Υπολογιστών Καθηγητής: Α.Α. Οικονομίδης University of Macedonia Master

Διαβάστε περισσότερα

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα

ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΔΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα 1. Μήνυμα μήκους

Διαβάστε περισσότερα

Συστήματα Peer To Peer (P2P Systems) Γαλάνης Δημήτριος Παπαδημητρίου Χριστίνα

Συστήματα Peer To Peer (P2P Systems) Γαλάνης Δημήτριος Παπαδημητρίου Χριστίνα Συστήματα Peer To Peer (P2P Systems) Γαλάνης Δημήτριος Παπαδημητρίου Χριστίνα Τα Peer-To-Peer προσελκύουν το ενδιαφέρον Ακαδημαϊκά Προσπάθειες International Workshop on P2P Computing Global and P2P Computing

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΣΤΙΣ ΨΗΦΙΑΚΕΣ ΕΠΙΚΟΙΝΩΝΙΕΣ ΚΑΙ ΔΙΚΤΥΑ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΣΤΙΣ ΨΗΦΙΑΚΕΣ ΕΠΙΚΟΙΝΩΝΙΕΣ ΚΑΙ ΔΙΚΤΥΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΩΣ ΤΜΗΜΑ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΣΤΙΣ ΨΗΦΙΑΚΕΣ ΕΠΙΚΟΙΝΩΝΙΕΣ ΚΑΙ ΔΙΚΤΥΑ ΚΙΝΗΤΑ ΔΙΚΤΥΑ ΕΙΔΙΚΟΥ ΣΚΟΠΟΥ (MANETS) Γεωργαλή Ζωή ME13059 Επιβλέπων Καθηγητής: Μηλιώνης

Διαβάστε περισσότερα

ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα. λ από τον ρυθμό μετάδοσής της. Υποθέτοντας ότι ο κόμβος A

ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα. λ από τον ρυθμό μετάδοσής της. Υποθέτοντας ότι ο κόμβος A ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧ/ΚΩΝ ΚΑΙ ΜΗΧ. ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΙΚΤΥΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Ασκήσεις για το φυσικό στρώμα 1. Στο δίκτυο

Διαβάστε περισσότερα

Ad-Hoc and Sensor Networks: Technology and Applications

Ad-Hoc and Sensor Networks: Technology and Applications University of Macedonia Master Information Systems Networking Technologies Professors: A.A. Economides & A. Pomportsis Ad-Hoc and Sensor Networks: Technology and Applications by Dimitra Kampitaki Thessaloniki

Διαβάστε περισσότερα

Δίκτυα Ι Αρχές Δικτύων

Δίκτυα Ι Αρχές Δικτύων Δίκτυα Ι Αρχές Δικτύων Συσκευές Δικτύων Διδάσκων : Ψαρράς Δημήτριος 1 Όπως είναι γνωστό, η μόνη σύνδεση των απομακρυσμένων υπολογιστών είναι δυνατή μόνο με τη χρήση του υπάρχοντος τηλεφωνικού δικτύου.

Διαβάστε περισσότερα

Κεφάλαιο 3 Πολυπλεξία

Κεφάλαιο 3 Πολυπλεξία Κεφάλαιο 3 Πολυπλεξία Μάθημα 3.1: Μάθημα 3.2: Μάθημα 3.3: Πολυπλεξία επιμερισμού συχνότητας χρόνου Συγκριτική αξιολόγηση τεχνικών πολυπλεξίας Στατιστική πολυπλεξία Μετάδοση Δεδομένων Δίκτυα Υπολογιστών

Διαβάστε περισσότερα

ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET

ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET ΕΠΙΚΟΙΝΩΝΙΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΤΕΧΝΟΛΟΓΙΕΣ INTERNET Κεφάλαιο 6: Συσκευές τηλεπικοινωνιών και δικτύωσης (Θ) Ενεργά στοιχεία δικτύων Δύο συστήματα Η/Υ μπορούν να συνδεθούν χρησιμοποιώντας: Δια-αποδιαμορφωτές

Διαβάστε περισσότερα

Δίκτυα Η/Υ Θεωρία. Διάλεξη 2η

Δίκτυα Η/Υ Θεωρία. Διάλεξη 2η Δίκτυα Η/Υ Θεωρία Διάλεξη 2η Kάρτες Δικτύωσης (NIC-Network Interface Controller) Βασικές εντολές δρομολόγησης και ανίχνευσης Η κάρτα δικτύου συνδέει τον υπολογιστή στο τοπικό δίκτυο παράγει και λαμβάνει

Διαβάστε περισσότερα

Διασύνδεση τοπικών δικτύων

Διασύνδεση τοπικών δικτύων Κεφάλαιο 10 Διασύνδεση τοπικών δικτύων ------------------------- Μάθημα 10.1 : Αρχές διασύνδεσης τοπικών δικτύων Μάθημα 10.2 : Επιλογή τοπικού δικτύου και μέσου μετάδοσης Μάθημα 10.3 : Επιλογή τοπικού

Διαβάστε περισσότερα

Δίκτυα Υψηλών Ταχυτήτων Ενότητα 9: MPLS

Δίκτυα Υψηλών Ταχυτήτων Ενότητα 9: MPLS Δίκτυα Υψηλών Ταχυτήτων Ενότητα 9: MPLS Μιχάλας Άγγελος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως

Διαβάστε περισσότερα

Τ.Ε.Ι ΗΠΕΙΡΟΥ ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΜΙΑ ΓΕΝΙΚΗ ΕΙΚΟΝΑ

Τ.Ε.Ι ΗΠΕΙΡΟΥ ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΜΙΑ ΓΕΝΙΚΗ ΕΙΚΟΝΑ Τ.Ε.Ι ΗΠΕΙΡΟΥ ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙΔΕΥΤΙΚΟ ΙΔΡΥΜΑ ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΜΙΑ ΓΕΝΙΚΗ ΕΙΚΟΝΑ Επιβλέπων Καθηγητής : ΚΩΝΣΤΑΝΤΙΝΟΣ ΑΓΓΕΛΗΣ ΚΑΜΙΝΙΩΤΗ ΒΑΪΑ (Α.Μ: 1830) ΑΡΤΑ

Διαβάστε περισσότερα

ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ

ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ 1 o ΔΙΑΓΩΝΙΣΜΑ ΘΕΜΑ 1 ο Α) Ποια είναι τα βασικά στοιχεία, τα οποία χαρακτηρίζουν το ISDN; Η ψηφιακή μετάδοση. Όλα τα σήματα μεταδίδονται σε ψηφιακή μορφή απ' άκρη σ' άκρη του δικτύου,

Διαβάστε περισσότερα

Δίκτυα ΙΙ. Κεφάλαιο 7

Δίκτυα ΙΙ. Κεφάλαιο 7 Δίκτυα ΙΙ Κεφάλαιο 7 Στο κεφάλαιο αυτό παρουσιάζεται ο τρόπος επικοινωνίας σε ένα δίκτυο υπολογιστών. Το κεφάλαιο εστιάζεται στο Επίπεδο Δικτύου του OSI (το οποίο είδατε στο μάθημα της Β Τάξης). Οι βασικές

Διαβάστε περισσότερα