ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

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

Download "ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ"

Transcript

1 ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ Γεωγραφικές Μέθοδοι Δρομολόγησης σε Αd Ηoc Ασύρματα Δίκτυα Φοιτητής: Άγγελος Φατούρος Αριθμός Μητρώου: Επιβλέπων: Σταύρος Τουμπής Ιούλιος 2009

2 ΠΕΡΙΕΧΟΜΕΝΑ 1. ΕΙΣΑΓΩΓΗ Αντικείμενο της εργασίας Περιγραφή ad hoc δικτύων Κατηγορίες ad hoc δικτύων Εφαρμογές ad hoc δικτύων Δρομολόγηση σε ad hoc δίκτυα Αλγόριθμοι βασισμένη στη τοπολογία Γεωγραφική δρομολόγηση Περιγραφή Δρομολογήσεων Τροχιάς (Trajectrory Based Forwarding) Διάρθρωση της εργασίας Ευχαριστίες ΑΠΛΗΣΤΕΣ ΜΕΘΟΔΟΙ ΠΡΟΩΘΗΣHΣ ΚΑΙ ΣΤΡΑΤΗΓΙΚΕΣ ΑΝΑΚΑΜΨΗΣ Δρομολόγηση Τροχιάς με συνάρτηση κόστους Κανόνες Περιορισμού Απόκλισης Μέθοδοι Άπληστης Προώθησης Μέγιστη προώθηση μέσα στην ακτίνα Πλησιέστερος κόμβος με πρόοδο προς τα εμπρός Ελάχιστη απόκλιση Τυχαία επιλογή Μέθοδοι Δρομολόγησης σε όψεις (Face Routing Methods) Geographical Perimeter Stateless Routing GPSR Αλγόριθμος δρομολόγησης σε όψεις-2 και παραλλαγή Αποτυχία άπληστων μεθόδων και ανάκαμψη με χρήση δρομολόγησης σε όψεις Δρομολόγηση με τον αλγόριθμο του Dijkstra ΠΕΙΡΑΜΑΤΑ-ΣΥΓΚΡΙΣΗ ΜΕΘΟΔΩΝ ΚΑΙ ΣΥΜΠΕΡΑΣΜΑΤΑ Μετρικές αξιολόγησης μεθόδων δρομολόγησης Αποτελέσματα προσομοίωσης Σύγκριση παραλλαγών δρομολόγησης τροχιάς Σύγκριση παραλλαγών άπληστων μεθόδων

3 3.2.3 Σύγκριση παραλλαγών δρομολόγησης σε όψεις Αποτελέσματα αλγόριθμος Dijkstra ΕΠΙΛΟΓΟΣ Ανασκόπηση Μελλοντικές Επεκτάσεις Βελτιώσεις υλοποίησης ΠΑΡΑΡΤΗΜΑ A: Ορισμένοι Αλγόριθμοι Αλγόριθμοι επιπεδοποίησης γραφήματος Κατασκευή όψεων Εύρεση όψης που περικλείει ένα σημείο ΑΝΑΦΟΡΕΣ 43 3

4 4

5 Στους γονείς μου 5

6 ΚΕΦΑΛΑΙΟ 1 ΕΙΣΑΓΩΓΗ 1.1 Αντικείμενο της εργασίας Στόχος της εργασίας είναι η μελέτη των ad hoc δικτύων και συγκεκριμένα η δρομολόγηση σε αυτά χρησιμοποιώντας πρωτόκολλα γεωγραφική δρομολόγησης. Τα δίκτυα αυτά παρουσιάζουν μεγάλο ερευνητικό ενδιαφέρον, λόγω των ιδιαίτερων χαρακτηριστικών τους. Η εργασία αυτή σκοπεύει να παρουσιάσει κάποια δημοφιλή πρωτόκολλα δρομολόγησης που χρησιμοποιούνται σε αυτού τον τύπο δικτύων και στη συνέχεια να αξιολογήσει τη συμπεριφορά τους με συγκεκριμένες μετρικές απόδοσης. 1.2 Ad Hoc δίκτυα Η αλματώδης εξέλιξη των ασύρματων συσκευών επικοινωνίας (πχ κινητά τηλέφωνα, φορητοί υπολογιστές, PDAs), καθώς επίσης και η όλο και μεγαλύτερη διαθεσιμότητα των ασύρματων δικτύων, έχουν φέρει δραματικές αλλαγές στον τομέα των επικοινωνιών τα τελευταία χρόνια. Η μετάβαση από την εποχή του Προσωπικού Υπολογιστή (Personal Computer) στην εποχή του «Απανταχού Υπολογίζειν» (Ubiquitous Computing), στην οποία κάθε άνθρωπος αξιοποιεί ταυτόχρονα πολλές ηλεκτρονικές συσκευές για την ανάκτηση πληροφοριών οποτεδήποτε τις χρειαστεί και οπουδήποτε κι αν βρίσκεται, είναι περισσότερο από ποτέ εμφανής. Αναμφισβήτητα, τα ασύρματα δίκτυα αποτελούν την ευκολότερη και αποτελεσματικότερη λύση προς αυτή την κατεύθυνση, γεγονός που δικαιολογεί την έξαρση ερευνητικού ενδιαφέροντος στις ασύρματες επικοινωνίες. Ακόμα και σήμερα, η ασύρματη επικοινωνία ανάμεσα στις ηλεκτρονικές συσκευές επιτυγχάνεται, τις περισσότερες φορές, μέσω σταθερών, βασισμένων σε υποδομές δικτύων. Χαρακτηριστικό παράδειγμα αποτελούν τα κυψελοειδή δίκτυα της κινητής τηλεφωνίας, στα οποία τα κινητά τερματικά ανταλλάσσουν δεδομένα αποκλειστικά με σταθερούς κόμβους, τους 6

7 σταθμούς βάσης. Οι σταθμοί βάσης είναι υπεύθυνοι για την διασύνδεση και την επιτυχημένη επικοινωνία των κινητών κόμβων. Αντίστοιχα, οι φορητοί υπολογιστές συνδέονται στο Διαδίκτυο μέσω σταθερών σημείων πρόσβασης (access points). Με αυτόν τον τρόπο, οι τερματικές συσκευές έχουν περιορισμένες αρμοδιότητες και επομένως χαρακτηρίζονται από απλότητα και μειωμένο κόστος κατασκευής, τουλάχιστον στο κομμάτι που απαιτείται για την δικτύωση τους. Παρόλο που τα βασισμένα σε υποδομές δίκτυα παρέχουν με μεγάλη επιτυχία τις απαιτούμενες από τις κινητές συσκευές δικτυακές υπηρεσίες, δεν αποτελούν πάντοτε την καλύτερη λύση. Υπάρχουν περιπτώσεις στις οποίες το κόστος και ο χρόνος εγκατάστασης των απαιτούμενων υποδομών είναι απαγορευτικά, μετατρέποντας σε ασύμφορη την αρχιτεκτονική αυτή. Για αυτούς τους λόγους, τα τελευταία χρόνια έχουν αναπτυχθεί τα λεγόμενα αδόμητα (ad hoc) δίκτυα, τα οποία δεν απαιτούν καμία προϋπάρχουσα υποδομή. Σε αυτά τα δίκτυα, κάθε κόμβος συνδέεται ασύρματα με κάθε άλλον που βρίσκεται μέσα στην εμβέλεια εκπομπής του, σχηματίζοντας έτσι δυναμικά ένα ad hoc δίκτυο με μεγάλη ευελιξία. Οι κόμβοι συνεργάζονται μεταξύ τους για την μεταφορά και την δρομολόγηση των πληροφοριών, λειτουργούν δηλαδή, όχι μόνο ως τερματικές συσκευές, αλλά και ως δρομολογητές. Όπως γίνεται αντιληπτό, η πολυπλοκότητα των τερματικών συσκευών σε αυτή την αρχιτεκτονική αυξάνεται σημαντικά. Συνοπτικά, τα πλεονεκτήματα των ad hoc δικτύων περιλαμβάνουν: - ευκολία ανάπτυξης - ταχύτητα ανάπτυξης και - μειωμένη εξάρτηση από σταθερή υποδομή Κατηγορίες ad hoc δικτύων Τα ad hoc δίκτυα μπορούν να χωριστούν σε 2 κατηγορίες: Στα στατικά και στα κινητά Στα στατικά δίκτυα οι κόμβοι από τη στιγμή που εισέρχονται στο δίκτυο, συνήθως δε μετακινούνται. Παράδειγμα αυτής της κατηγορίας αποτελούν τα δίκτυα που σχηματίζονται μεταξύ κεραιών που βρίσκονται στις οροφές κτηρίων. Αντίθετα στα κινητά ad hoc δίκτυα (Mobile Ad hoc Networks MANET), οι κόμβοι μπορούν να κινούνται αυθαίρετα. Τυπικά παραδείγματα όπου εφαρμόζονται τα MANET είναι η διασύνδεση κινούμενων οχημάτων ή συσκευών χειρός. Επίσης, ανάλογα με τις δυνατότητες και τις ευθύνες κάθε κόμβου προκύπτουν παραλλαγές των ad hoc δικτύων. Διακρίνονται οι εξής περιπτώσεις: Πλήρως Συμμετρικό Περιβάλλον o Όλοι οι κόμβοι έχουν τις ακριβώς τις ίδιες δυνατότητες και ευθύνες. Ασύμμετρες Δυνατότητες 7

8 o Η εμβέλεια μετάδοσης, η διάρκεια ζωής της μπαταρίας, οι υπολογιστικοί πόροι (CPU, memory) μπορεί να διαφέρουν από κόμβο σε κόμβο. o Ταχύτητα κίνησης (αν οι κόμβοι είναι κινητοί). Ασύμμετρες Ευθύνες o Μόνο κάποιοι κόμβοι μπορούν να δρομολογήσουν πακέτα o Κάποιοι κόμβοι μπορεί να λειτουργήσουν σαν αρχηγοί των γειτονικών κόμβων (π.χ. αρχηγός συστάδας στα δίκτυα αισθητήρων) Εφαρμογές ad hoc δικτύων Αν και η έρευνα στα ad hoc δίκτυα έχει ενταθεί τα τελευταία χρόνια, η απαρχή της εντοπίζεται τη δεκαετία του 70 και είχε αρχικά αμιγώς στρατιωτικό χαρακτήρα (κάτι συνηθισμένο στις τεχνολογίες). Η ευελιξία και η δυναμική φύση των ad hoc δικτύων τα κατατάσσουν ως την ιδανική λύση για διάφορες στρατιωτικές εφαρμογές, κατά τις οποίες η κατασκευή υποδομών δεν είναι χρονικά εφικτή. Ακόμα όμως κι αν υπήρχε χρόνος για τη δημιουργία σταθμών βάσης, το όλο δίκτυο θα ήταν πολύ ευάλωτο στις επιθέσεις. Τα στρατιωτικά οχήματα σε ένα πεδίο μάχης ή ένας στόλος πλοίων στη θάλασσα αποτελούν περιπτώσεις τέτοιων δικτύων. Η ανάπτυξη νέων τεχνολογιών, όπως το Bluetooth και το IEEE , διευκόλυναν την επέκταση των ad hoc δικτύων πέρα από τον στρατιωτικό τομέα. Σημαντική εφαρμογή των ad hoc δικτύων αποτελούν τα δίκτυα αισθητήρων (Sensor Networks). Σε αυτά, οι αυτόνομοι κόμβοι του δικτύου περιέχουν αισθητήρες που καταγράφουν μετρήσεις για διάφορα φυσικά ή περιβαλλοντικά μεγέθη. Έτσι, για παράδειγμα, αξιοποιώντας τις μετρήσεις που στέλνουν οι αισθητήρες, το κέντρο ελέγχου μιας κρίσιμης υποδομής μπορεί να έχει συνέχεια μια ολοκληρωμένη εικόνα της κατάστασης της υποδομής. Τοποθετώντας αισθητήρες σε δάση, το δασαρχείο μπορεί να ενημερώνεται έγκαιρα για την παρουσία καπνού προλαβαίνοντας την εξάπλωση της φωτιάς. Η χρήση των δικτύων αισθητήρων επεκτείνεται στον ανθρώπινο οργανισμό, στο οδικό δίκτυο, στις μηχανές παραγωγής, στα έξυπνα σπίτια κ.α. με τον πλήθος των εφαρμογών τους να πολλαπλασιάζεται. Παρακάτω παρουσιάζονται μερικά περιβάλλοντα που εκμεταλλεύονται την ευελιξία και την ευκολία δημιουργίας των ad hoc δικτύων για την επίτευξη επικοινωνίας. - Επιχειρήσεις ομάδων διάσωσης: Τα μέλη της ομάδας, συνήθως κάτω από αντίξοες συνθήκες, πρέπει να βρίσκονται σε συνεχή επικοινωνία για την ανταλλαγή σχετικών πληροφοριών. - Υποανάπτυκτες περιοχές: Χώρες του τρίτου κόσμου αποτελούμενες από δύσβατα εδάφη, έχουν τη δυνατότητα να εγκαταστήσουν απευθείας ad hoc δίκτυα, χωρίς να πρέπει πρώτα να ξοδέψουν τον χρόνο, το χρήμα και την ενέργεια που απαιτούνται κατά την εγκατάσταση ενός ενσύρματου δικτύου. - Εμπορικά περιβάλλοντα: Προσφέρουν υπηρεσίες όπως το ηλεκτρονικό εμπόριο, τη δυναμική πρόσβαση σε στοιχεία πελατών που είναι αποθηκευμένα σε μια κεντρική μονάδα, την παροχή συνεπών βάσεων δεδομένων προς όλους τους πελάτες κ.α. 8

9 - Εκπαιδευτικές εφαρμογές: Όπως η δημιουργία εικονικών τάξεων ή συνεδριακών αιθουσών, η εγκαθίδρυση ad hoc επικοινωνίας κατά τη διάρκεια συνεδρίων,meetings ή διαλέξεων κ.α. - Υπηρεσίες με γνώση της τοποθεσίας: Περιλαμβάνουν υπηρεσίες πληροφορίας, όπως για παράδειγμα διαφήμιση ειδικών υπηρεσιών της τοποθεσίας ή εμφάνιση σε έναν τουρίστα ενός ταξιδιωτικού οδηγού μόλις εισέρχεται στην συγκεκριμένη περιοχή κ.α. 1.3 Δρομολόγηση στα ad hoc δίκτυα Η δρομολόγηση (routing) σε ένα οποιοδήποτε δίκτυο συνίσταται στην εύρεση μονοπατιού από ένα κόμβο πηγής (αποστολέα) σε έναν κόμβο προορισμού (παραλήπτη), κατά μήκος του οποίου θα μεταδοθεί η πληροφορία. Καθώς όμως, στα ad hoc δίκτυα η τοπολογία του δικτύου μπορεί να αλλάζει συνεχώς, με κόμβους να εισέρχονται και να εξέρχονται από αυτό αυθαίρετα και χωρίς προειδοποίηση, η δρομολόγηση σε αυτά χρήζει ιδιαίτερης έρευνας. Πέρα από τη φύση του δικτύου, οι αλγόριθμοι δρομολόγησης πρέπει να λάβουν υπ όψη τους τις περιορισμένες δυνατότητες των τερματικών συσκευών. Εξαιτίας της περιορισμένης εμβέλειας επικοινωνίας κάθε κόμβου, η αποστολή ενός μηνύματος από την πηγή στον προορισμό συνήθως απαιτεί την συνεργασία πολλών ενδιάμεσων κόμβων, οδηγώντας σε μονοπάτια με πολλά βήματα. Επιπλέον περιορισμοί, όπως η διάρκεια ζωής της μπαταρίας, καθώς επίσης και συνολικό εύρος ζώνης του δικτύου, υποδεικνύουν ότι η δρομολόγηση πρέπει να γίνεται με ένα ενεργειακά αποδοτικό τρόπο. Ο πιο απλός αλγόριθμος δρομολόγησης μηνυμάτων, ανεξαρτήτως τύπου δικτύου, είναι η πλημμύρα, στον οποίο κάθε εισερχόμενο πακέτο στέλνεται σε κάθε γείτονα με εξαίρεση αυτόν από τον οποία έφτασε. Μάλιστα, μπορούμε να πούμε ότι τα ασύρματα δίκτυα από τη φύση τους υλοποιούν πλημμύρα, αφού όλα τα μηνύματα που μεταδίδονται από ένα σταθμό μπορούν να ληφθούν από όλους τους άλλους σταθμούς που βρίσκονται εντός της εμβέλειας του. Όπως γίνεται αντιληπτό, ο αλγόριθμος της πλημμύρας δεν είναι καθόλου αποδοτικός, καθώς παράγει πολλά αντίγραφα και αυξάνει τον ανταγωνισμό και τις συγκρούσεις στο κανάλι. Στα ad hoc δίκτυα συγκεκριμένα, η χρήση απλής πλημμύρας οδηγεί στο λεγόμενο πρόβλημα καταιγίδας ευρυεκπομπών (broadcast storm problem) [5]. Προχωρώντας την μελέτη μας σε αλγόριθμους που σχεδιάστηκαν ειδικά για ad hoc δίκτυα μπορούμε να διακρίνουμε δύο διαφορετικές προσεγγίσεις δρομολόγησης, την βασισμένη στην τοπολογία (topology-based) δρομολόγηση και την βασισμένη στις θέσεις (position-based) ή αλλιώς γεωγραφική (geographic) δρομολόγηση Βασισμένη στην τοπολογία δρομολόγηση Τα πρωτόκολλα της βασισμένης στην τοπολογία δρομολόγησης αξιοποιούν πληροφορία σχετικά με τους συνδέσμους που υπάρχουν στο δίκτυο για να εκτελέσουν την προώθηση των πακέτων. Ανάλογα με τους αλγόριθμους που χρησιμοποιούν μπορούν να χωριστούν περαιτέρω σε προδραστικά, αντιδραστικά και υβριδικά πρωτόκολλα. 9

10 Στους προδραστικούς (proactive ή table-driven) αλγορίθμους οι κόμβοι διατηρούν και ενημερώνουν πληροφορίες για την δρομολόγηση πακέτων προς όλα τα διαθέσιμα μονοπάτια του δικτύου, ακόμα κι αν αυτά δεν σε χρήση. Κλασικοί proactive αλγόριθμοι είναι η δρομολόγηση με διανύσματα απόστασης (distance-vector routing, DSDV) και η δρομολόγηση με κατάσταση συνδέσμων (link-state routing, OLSR). Η διατήρηση και των αχρησιμοποίητων μονοπατιών συνιστά το κύριο μειονέκτημα αυτής της προσέγγισης, διότι καταναλώνει άσκοπα σημαντικό μέρος του διαθέσιμου εύρους ζώνης. Οι αντιδραστικοί (reactive ή on-demand-driven) αλγόριθμοι λύνουν ως ένα βαθμό το πρόβλημα αυτό, διατηρώντας μόνο τα μονοπάτια που βρίσκονται εν χρήσει. Αυτό σημαίνει, όμως, ότι κατά πάσα πιθανότητα, για να αρχίσει η μεταφορά των μηνυμάτων, θα πρέπει πρώτα να βρεθεί ένα μονοπάτι που να ενώνει τους κόμβους που θέλουν να επικοινωνήσουν, εισάγοντας έτσι καθυστέρηση στη μετάδοση του πρώτου πακέτου. Επιπρόσθετα, σε περιπτώσεις δικτύων που η τοπολογία αλλάζει συχνά (πχ ad hoc), ο φόρτος που εισάγεται στο δίκτυο παραμένει μεγάλος ακόμα και με τη διατήρηση μόνο των χρησιμοποιούμενων διαδρομών. Τέλος, αν η διαδρομή προς τον παραλήπτη αλλάζει, είναι πολύ πιθανό τα πακέτα που βρίσκονται στο δρόμο να χαθούν. Παραδείγματα reactive αλγορίθμων είναι η Δυναμική Δρομολόγηση Πηγής (Dynamic Source Routing - DSR), o Χρονικά Ταξινομημένος Αλγόριθμος Δρομολόγησης (Temporally-Ordered Routing Algorithm - TORA) και η Δρομολόγηση με Αντιδραστικό Διάνυσα Απόστασης (Ad hoc On-Demand Distance Vector(AODV). Τα υβριδικά (hybrid) πρωτόκολλα δρομολόγησης, όπως το Πρωτόκολλο Δρομολόγησης Ζώνης (Zone Routing Protocol - ZPR), συνδιάζουν τις δύο προαναφερθείσες τεχνικές, έτσι ώστε να πετύχουν μεγαλύτερη αποτελεσματικότητα και κλιμάκωση, διατηρώντας όμως κάποια από τα μειονεκτήματά τους Γεωγραφική Δρομολόγηση Οι αλγόριθμοι δρομολόγησης αυτής της προσέγγισης εξαλείφουν κάποια από τα προβλήματα των βασισμένων στην τοπολογία αλγορίθμων, χρησιμοποιώντας κάποιες επιπλέον πληροφορίες. Συγκεκριμένα, όπως δηλώνεται κι από το όνομα τους, απαιτούν να γνωρίζουν την γεωγραφική (φυσική) θέση των κόμβων. Συνήθως, κάθε κόμβος ενημερώνεται για τη θέση του μέσω κάποιας υπηρεσίας εντοπισμού θέσης, όπως το GPS. Ο αποστολέας ενός πακέτου προσδιορίζει τη θέση του παραλήπτη με τη βοήθεια μιας υπηρεσίας τοποθεσίας (location service) και την περιλαμβάνει στην διεύθυνση προορισμού του πακέτου. Η απόφαση δρομολόγησης σε κάθε κόμβο λαμβάνεται με βάση τη γεωγραφική θέση του κόμβου προορισμού που περιέχεται στο πακέτο και τις θέσεις των γειτόνων του κόμβου προώθησης. Έτσι, οι αλγόριθμοι της γεωγραφικής δρομολόγησης δεν απαιτούν ούτε την δημιουργία και διατήρηση μονοπατιών, ούτε την αποθήκευση πινάκων δρομολόγησης γλιτώνοντας έτσι και την αποστολή μηνυμάτων για να τους κρατάνε ενήμερους. Επίσης, πολύ σημαντικό είναι το γεγονός ότι η παράδοση των πακέτων δεν επηρεάζεται από αλλαγές στην τοπολογία του δικτύου ανάμεσα στον αποστολέα και τον παραλήπτη. Τέλος, ένα άλλο πλεονέκτημα αυτής της προσέγγισης είναι ότι υποστηρίζει την παράδοση πακέτων σε όλους τους κόμβους μια δοσμένης 10

11 γεωγραφικής περιοχής. Αυτό το είδος υπηρεσίας ονομάζεται γεωεκπομπή (geocasting) και είναι ένα είδος πολυεκπομπής. Να σημειώσουμε σε αυτό το σημείο ότι αν ένας κόμβος γνωρίζει μια πιο ακριβή διεύθυνση του προορισμού, έχει τη δυνατότητα να ενημερώσει τη διεύθυνση στο πακέτο πριν το προωθήσει. Όπως προαναφέραμε, απαιτείται η γνώση των θέσεων των γειτόνων του τρέχοντος κόμβου για να ληφθεί η απόφαση δρομολόγησης. Αυτό επιτυγχάνεται με την περιοδική αποστολή πλαισίων από κάθε κόμβο, που περιέχουν την διεύθυνσή τους. Με αυτό τον τρόπο οι κόμβοι ενημερώνονται για τους γείτονες τους. Υπάρχουν τρεις κύριες στρατηγικές για την προώθηση του πακέτου στη γεωγραφική δρομολόγηση: Άπληστη προώθηση (greedy routing): Το πακέτο προωθείται σε ένα γείτονα ενός βήματος που βρίσκεται πλησιέστερα στον προορισμό από ότι ο κόμβος προώθησης. Υπάρχουν διάφορες στρατηγικές για την επιλογή του γείτονα τις οποίες θα αναλύσουμε εκτενώς στο Κεφάλαιο 2. Περιορισμένη πλημμύρα (restricted flooding): Το πακέτο προωθείται όχι μόνο σε ένα αλλά σε πολλούς γείτονες ενός βήματος που βρίσκονται προς την κατεύθυνση του κόμβου προορισμού. Ιεραρχική Δρομολόγηση (hierarchical approaches): Οι τεχνικές αυτές εφαρμόζοντας κάποιο είδος ιεραρχίας στους κόμβους του δικτύου, μειώνουν τη πολυπλοκότητα τους και έτσι επιτυγχάνουν μεγάλη κλιμάκωση στο πλήθος των κόμβων. Για παράδειγμα, επιβάλλοντας μια ιεραρχία 2 επιπέδων, μπορούμε να εφαρμόζουμε τον proactive αλγόριθμο των διανυσμάτων απόστασης αν ο προορισμός είναι κοντά (σε πλήθος βημάτων) στον κόμβο προώθησης και άπληστη προώθηση αν είναι μακριά. (Terminodes project του [1]) Είναι προφανές ότι οι δύο πρώτες στρατηγικές μπορεί να αποτύχουν αν δεν υπάρχει γειτονικός κόμβος που να βρίσκεται πλησιέστερα στον προορισμό. Για την αντιμετώπιση αυτού του προβλήματος επιστρατεύονται τεχνικές ανάκαμψης, για τις οποίες θα μιλήσουμε στο επόμενο κεφάλαιο. 1.4 Περιγραφή Δρομολόγησης Τροχιάς Τα πλεονεκτήματα της γεωγραφικής δρομολόγησης κάνουν τους αλγόριθμους της κατάλληλους για μεγάλα δίκτυα, με κόμβους που χαρακτηρίζονται από ενεργειακούς περιορισμούς (δίκτυα αισθητήρων, οχηματικά δίκτυα). Η εμφάνιση τέτοιων δικτύων γίνεται όλο και πιο εμφανής, εντείνοντας παράλληλα τις έρευνες για τεχνικές δρομολόγησης σε αυτά. Μία σχετικά καινούργια τεχνική προώθησης, που ανήκει στην κατηγορία της γεωγραφικής δρομολόγησης, είναι η Προώθηση Τροχιάς (Trajectory Based Forwarding - TBF) [2]. Η βασική ιδέα της προσέγγισης αυτής είναι η δρομολόγηση των πακέτων κατά μήκος μιας τροχιάς (trajectory), που ενώνει τον αποστολέα με τον παραλήπτη. Η τροχιά υπολογίζεται πριν αρχικά και αποθηκεύεται στα πακέτα. Στη συνέχεια, όταν ένα πακέτο φτάσει σε ένα ενδιάμεσο κόμβο, ο 11

12 κόμβος στον οποίο θα προωθηθεί επιλέγεται συνυπολογίζοντας τα εξής δύο κριτήρια: 1) την πρόοδο του πακέτου κατά μήκος της τροχιάς και 2) την απόκλιση του πακέτου από τη τροχιά. Με βάση αυτά τα δύο κριτήρια έχουν προταθεί αρκετοί κανόνες για την επιλογή του επόμενου βήματος. Στο Κεφάλαιο 3 θα περιγράψουμε εκτενώς έναν τέτοιο κανόνα. Να επισημάνουμε σε αυτό το σημείο ότι η τροχιά δεν είναι ανάγκη να είναι ευθεία γραμμή. Για την ακρίβεια, υπάρχουν πολλές δικτυακές εφαρμογές που απαιτούν μονοπάτια διαφορετικά από το κοντινότερο μονοπάτι. Μία τέτοια χρήση είναι η αποστολή πακέτων από διαφορετικά μονοπάτια ώστε να επιτύχουμε ομοιόμορφη κατανάλωση μπαταρίας (εξισορρόπηση φορτίου). Επιπλέον, υπάρχει η περίπτωση η δρομολόγηση με βάση την ευθεία γραμμή που ενώνει τους κόμβους που θέλουν να ανταλλάξουν πληροφορία να μην είναι δυνατή. Αυτό μπορεί να συμβεί για διάφορους λόγους όπως εμπόδια που βρίσκονται ανάμεσα τους ή περιορισμούς ασφαλείας. 1.5 Διάρθρωση εργασίας Η δομή της εργασίας σε κεφάλαια συνοψίζεται ως εξής: Στο Κεφάλαιο 1 περιγράφουμε την έννοια των ad hoc δικτύων και καταγράφουμε τα χαρακτηριστικά και τις εφαρμογές τους. Στη συνέχεια, παρουσιάζουμε τις πιο γνωστές μεθόδους δρομολόγησης σε αυτά, δίνοντας έμφαση στη δρομολόγηση τροχιάς. Στο Κεφάλαιο 2 γίνεται λεπτομερής περιγραφή μιας σειράς διαφορετικών πρωτοκόλλων δρομολόγησης τροχιάς στα ad hoc δίκτυα. Το Κεφάλαιο 3 παρουσιάζονται τα αποτελέσματα της προσομοίωσης των πρωτοκόλλων δρομολόγησης. Στην αρχή του κεφαλαίου ορίζονται μετρικές απόδοσης των μεθόδων. Ακολουθεί αξιολόγηση και σύγκριση των πρωτοκόλλων δρομολόγησης. Τέλος, στο Κεφάλαιο 4 περιέχεται μια ανασκόπηση της εργασίας και προτείνονται πιθανές επεκτάσεις και βελτιώσεις στην υλοποίηση. 1.6 Ευχαριστίες Θα ήθελα να ευχαριστήσω θερμά τον κ. Σταύρο Τουμπή, που επέβλεψε την εργασία μου αυτή και που ήταν δίπλα μου σε κάθε δυσκολία πρόθυμος να με βοηθήσει. Η υποστήριξή του ήταν καίρια και καθοριστική για την ανάπτυξη και ολοκλήρωση της εργασίας. Να ευχαριστήσω επίσης τα μέλη και τη διοίκηση του Εργαστηρίου Πληροφοριακών Συστημάτων του Τμήματος Πληροφορικής του Οικονομικού Πανεπιστημίου Αθηνών για την άμεση παραχώρηση και παροχή πρόσβασης σε υπολογιστή του εργαστηρίου. 12

13 ΚΕΦΑΛΑΙΟ 2 ΑΠΛΗΣΤΕΣ ΜΕΘΟΔΟΙ ΠΡΟΩΘΗΣΗΣ ΚΑΙ ΣΤΡΑΤΗΓΙΚΕΣ ΑΝΑΚΑΜΨΗΣ Όπως αναφέρθηκε και στο προηγούμενο κεφάλαιο, στις άπληστες μεθόδους, η γεωγραφική θέση του τελικού παραλήπτη αποτελεί σημείο αναφοράς για την δρομολόγηση του πακέτου. Όταν ένας ενδιάμεσος κόμβος λάβει ένα πακέτο, το προωθεί σε γείτονα του που βρίσκεται προς την κατεύθυνση του κόμβου προορισμού. Καθώς όμως, τις περισσότερες φορές, θα υπάρχουν αρκετοί γείτονες που βρίσκονται πλησιέστερα από αυτόν στον προορισμό, επιστρατεύεται κάποια μέθοδος για την επιλογή ενός εξ αυτών. Θα αρχίσουμε την εξέταση του κεφαλαίου αυτού με την υλοποίηση μιας προσέγγισης δρομολόγησης Τροχιάς και μια παραλλαγή της που την βελτιώνει ελαφρώς και μετά θα εξετάσουμε τους διαφορετικούς τρόπους με τους οποίους μπορεί να γίνει η επιλογή επόμενου βήματος στις άπληστες μεθόδους. Στη συνέχεια θα αναφερθούμε στη δρομολόγηση με όψεις (face routing) και θα παρουσιάσουμε μερικές προσεγγίσεις αυτής της κατηγορίας. Θα δούμε επίσης, πώς ο συνδυασμός των άπληστων μεθόδων με μια τεχνική δρομολόγησης με όψεις μπορεί να επιτύχει εγγυημένη παράδοση των πακέτων. Τέλος, θα παρουσιάσουμε τον αλγόριθμο εύρεσης ελάχιστου μονοπατιού του Dijkstra και τη δρομολόγηση σε αυτό. Παραδοχές πρότυπου δικτύου Η προσομοίωση των αλγορίθμων υλοποιήθηκε σε ένα πρότυπο δίκτυο που διέπεται από κάποιες παραδοχές. Τα χαρακτηριστικά του δικτύου είναι: 1) Είναι πλήρως συμμετρικό. Αυτό σημαίνει, εκτός των άλλων, ότι όλοι οι κόμβοι του δικτύου έχουν την ίδια εμβέλεια (ακτίνα) εκπομπής. 2) Οι θέσεις των κόμβων στο δίκτυο παρήχθησαν τυχαία ακολουθώντας την ομοιόμορφη χωρική κατανομή Poisson. 3) Ως τροχιά (trajectory) θεωρούμε την ευθεία γραμμή που ενώνει τον αποστολέα με τον παραλήπτη και παριστάνεται στα σχήματα με μαύρο χρώμα 4) Ως αρχικός κόμβος (αποστολέας) επιλέγεται ο κόμβος που βρίσκεται πιο κοντά στην αρχή της τροχιάς και ως τελικός κόμβος (παραλήπτης) αυτός που βρίσκεται πιο κοντά στο τέλος της τροχιάς. 2.1 Δρομολόγηση Τροχιάς με Συνάρτηση Κόστους Ένα από τα πιο κρίσιμα ζητήματα που εισάγουν τα ad hoc δίκτυα είναι οι ενεργειακοί περιορισμοί που τα διέπουν. Μια τεχνική δρομολόγησης τροχιάς που λογαριάζει αυτούς τους 13

14 περιορισμούς, προτάθηκε στο [4]. Σκοπός της μεθόδου είναι να περιορίσει το κόστος ανά βήμα δρομολόγησης παρέχοντας όμως ταυτόχρονα και πρόοδο στη τροχιά. Το κόστος, που μπορεί να είναι η κατανάλωση οποιουδήποτε πόρου του δικτύου, υπολογίζεται βάσει μια συνάρτησης κόστους, που εξαρτάται από την απόσταση των δύο κόμβων που επικοινωνούν (περισσότερα για τη συνάρτηση κόστους θα πούμε στο στην Ενότητα 3.1). Έτσι χρησιμοποιώντας το λόγο (κόστος βήματος) / (πρόοδο κατά μήκος της τροχιάς), διαλέγει ως επόμενο βήμα, τον κόμβο που τον ελαχιστοποιεί. Στην εικόνα 2-1(α) απεικονίζεται το αποτέλεσμα δρομολόγησης με αυτή τη τεχνική προώθησης. Στη συνέχεια του [4] παρατηρήθηκε ότι σε μονοπάτια με μεγάλο πλήθος βημάτων, το μονοπάτι που προκύπτει είναι πολύ πιθανό να παρουσιάζει μεγάλη απόκλιση από τη τροχιά. Γι αυτό το λόγο υλοποιήθηκε μια παραλλαγή της μεθόδου η οποία χρησιμοποιεί έναν κανόνα που περιορίζει το πρόβλημα. Στην ενότητα που ακολουθεί παρουσιάζουμε τον κανόνα αυτό, μαζί με άλλες άλλους δύο κανόνες που υλοποιήσαμε για λογαριασμό της δικής μας υλοποίησης. Εικόνα 2-1: Δρομολόγηση τροχιάς με συνάρτηση κόστους: (α) απλή περίπτωση, (β) με εφαρμογή του ΚΠΑ-1, (γ) με εφαρμογή του ΚΠΑ-2. 14

15 2.1.1 Κανόνες Περιορισμού Απόκλισης Τους κανόνες που θα παρουσιάσουμε ευθύς αμέσως τους ονομάσαμε Κανόνες Περιορισμού Απόκλισης και από εδώ και στο εξής θα αναφερόμαστε σε αυτούς ως ΚΠΑ. Οι κανόνες αυτοί ουσιαστικά περιορίζουν ή αλλάζουν το σύνολο των γειτονικών κόμβων που μπορούν να επιλεγούν ως επόμενο βήμα, με σκοπό να μειώσουνε την απόκλιση του τελικού μονοπατιού από την τροχιά. ΚΠΑ-1 Ο κανόνας αυτός που χρησιμοποιήθηκε στο [4] εισάγει την εξής τροποποίηση στο σύνολο των διαθέσιμων για επιλογή γειτονικών κόμβων: αποκλείονται όλοι οι γειτονικοί κόμβοι οι οποίοι βρίσκονται από την ίδια πλευρά της τροχιάς με τον κόμβο προώθησης και έχουν απόσταση από τη τροχιά μεγαλύτερη από αυτή του κόμβου προώθησης. Στην Εικόνα 2-2 οι κόμβοι που βρίσκονται στη γκρι περιοχή αποκλείεται να επιλεγούν ως το επόμενο βήμα από τον κόμβο προώθησης F. Έτσι στο παράδειγμα της εικόνας ο μοναδικός υποψήφιος που μοιραία επιλέγεται είναι ο κόμβος Α. Η εκτέλεση του αλγορίθμου δρομολόγησης τροχιάς με συνάρτηση κόστους και εφαρμογή του ΚΠΑ-1 φαίνεται στην εικόνα 2-1(β). Εικόνα 2-2: Εφαρμογή του ΚΠΑ-1. Ο κόμβος προώθησης F επιλέγει ως επόμενο βήμα τον κόμβο Α, απορρίπτοντας τους κόμβους που βρίσκονται στη γκρι περιοχή. ΚΠΑ-2 Οι συγγραφείς του [4] εντόπισαν το εξής μειονέκτημα του ΚΠΑ-1. Συμβαίνει πολύ συχνά να υπάρχουν γειτονικοί κόμβοι με πολύ χαμηλό λόγο κόστους/προόδου, οι οποίοι όμως 15

16 απορρίπτονται διότι βρίσκονται ελάχιστα πιο μακριά από τη τροχιά από τον κόμβο προώθησης. Χαρακτηριστικό παράδειγμα αποτελεί η εικόνα 2-2. Ο κόμβος Ν δίνει σχεδόν την ίδια πρόοδο κατά μήκους της τροχιάς με τον κόμβο A, όμως η απόστασή του από τον κόμβο προώθησης F είναι αρκετά μικρότερη από αυτή του Α, άρα και το κόστος που απαιτείται. Παρόλα αυτά με χρήση του ΚΠΑ-1 επιλέγεται ο κόμβο Α όπως είδαμε. Ο ΚΠΑ-2 έρχεται να λύσει το μειονέκτημα αυτό ως εξής: Ένας γειτονικός κόμβος ανήκει στους υποψήφιους επόμενους κόμβους, αν το διάνυσμα με αρχή τον κόμβο προώθησης και πέρας τον γειτονικό κόμβο, σχηματίζει γωνία με την ευθεία της τροχιάς μικρότερη από κάποια ορισμένη γωνία α. Στην εικόνα 2-3 σημειώνεται με κίτρινο χρώμα η επιπλέον περιοχή που εξετάζει ο ΚΠΑ-2 για εύρεση του επόμενου βήματος συγκριτικά με τον ΚΠΑ-1. Συνεπώς, στο παράδειγμα της εικόνας με χρήση του ΚΠΑ-2 επιλέγεται ο κόμβος Ν. Στην Εικόνα 2-1(γ) φαίνεται το μονοπάτι που παράγει ο αλγόριθμος δρομολόγησης τροχιάς με συνάρτηση κόστους και εφαρμογή του ΚΠΑ-2. Εικόνα 2-3: Εφαρμογή του ΚΠΑ-2. Με κίτρινο χρώμα απεικονίζεται η επιπλέον περιοχή που εξετάζεται από τον ΚΠΑ-2 σε σχέση με τον ΚΠ-1. Επιλέγεται ο κόμβος Ν ως επόμενο βήμα. ΚΠΑ-3 Θέλοντας να χαλαρώσουμε κι άλλο τον ΚΠΑ, ώστε να μη βρεθούμε σε κατάσταση όπου δεν υπάρχουν υποψήφιοι γείτονες για επιλογή του επόμενου βήματος και εκμεταλλευόμενοι το γεγονός ότι η τροχιά που χρησιμοποιήσαμε στην υλοποίηση είναι ευθεία γραμμή, δημιουργήσαμε τον ΚΠΑ-3. Σε αυτόν τον κανόνα ο χώρος επιλογής του επόμενου κόμβου 16

17 εξαρτάται από το διάνυσμα με αρχή τον κόμβο προώθησης και πέρας τον κόμβο προορισμού και ορίζεται όπως φαίνεται στην Εικόνα 2-4. Εικόνα 2-4: Εφαρμογή ΚΠΑ-3. Ο κόμβος προώθησης F αποκλείει τους κόμβους που βρίσκονται στην γκρι περιοχή. 2.2 Μέθοδοι Άπληστης Προώθησης Το μεγαλύτερο πλεονέκτημα των άπληστων μεθόδων είναι ότι η πληροφορία που πρέπει να είναι αποθηκευμένη κάθε στιγμή σε κάθε κόμβο, ώστε να λάβουν την απόφαση δρομολόγησης είναι αμελητέα. Συγκεκριμένα, η πληροφορία εξαντλείται στη γνώση των θέσεων των γειτονικών κόμβων του κόμβου προώθησης, του αποστολέα και του παραλήπτη. Οι άπληστες μέθοδοι δεν είναι κατά βάση μέθοδοι δρομολόγησης τροχιάς. Αυτό έχει ως συνέπεια, μερικές από αυτές, να αποκλίνουν πολύ από τη τροχιά. Προσπαθώντας να μειώσουμε αυτή την απόκλιση, πλαισιώσαμε τις μεθόδους με κάποιο κανόνα περιορισμού απόκλισης. Οι σημαντικότερες μέθοδοι άπληστης προώθησης είναι οι εξής: Μέγιστη Πρόοδος μέσα στην Ακτίνα (MFR) Στην στρατηγική αυτή επιλέγεται ο γειτονικός κόμβος ο οποίος βρίσκεται πλησιέστερα στον προορισμό. Μια παραλλαγή που χρησιμοποιήσαμε στην υλοποίηση μας, επιλέγει τον γείτονα που παρουσιάζει την μεγαλύτερη πρόοδο κατά μήκους της τροχιάς προς τον κόμβο προορισμού 17

18 (Εικόνα 2-5). Ουσιαστικά, ο αλγόριθμος βρίσκει τις προβολές των γειτονικών κόμβων πάνω στη τροχιά και επιλέγει εκείνον που η προβολή του είναι πιο μακριά από την προβολή του κόμβου προώθησης προς την κατεύθυνση του προορισμού. Σκοπός του MFR είναι να ελαχιστοποιήσει τον αριθμό των βημάτων (hops) που πρέπει να κάνει ένα πακέτο για να φτάσει στον προορισμό. Παρόλα αυτά, τείνει να παράγει μονοπάτια με αρκετά μεγάλη απόκλιση από την ιδανική τροχιά κάνοντας τη χρήση ενός κανόνα περιορισμού απόκλισης απαραίτητη. Εικόνα 2-5: Εφαρμογή της μεθόδου MFR. Το πακέτο προωθείται στον κόμβο που βρίσκεται μέσα στην εμβέλεια εκπομπής του κόμβου προώθησης και παρουσιάζει τη μεγαλύτερη πρόοδο στη τροχιά Πλησιέστερος κόμβος με Πρόοδο προς τα Εμπρός (NFP) Στην στρατηγική αυτή επιλέγεται ο κοντινότερος γειτονικός κόμβος του τρέχοντος αποστολέα του πακέτου, με την προϋπόθεση πάντα ότι βρίσκεται πιο κοντά στον κόμβο προορισμού (Εικόνα 2-6). Έχει το πλεονέκτημα ότι αν όλοι οι κόμβοι χρησιμοποιούν NFP, η πιθανότητα να προκύψουν συγκρούσεις πακέτων μειώνεται σημαντικά. Όπως είναι φυσικό, σε αντίθεση με τον MFR, το τελικό μονοπάτι αποτελείται συνήθως από πολλά βήματα, ιδιότητα που δεν είναι απαραίτητα αρνητική. Αντιθέτως, αν το κόστος αποστολής του πακέτου αυξάνεται κατά πολύ όσο αυξάνεται η απόσταση του βήματος, μας συμφέρει η τελική διαδρομή να αποτελείται από βήματα μικρού μήκους. 18

19 Εικόνα 2-6: Εφαρμογή της μεθόδου NFP. Το πακέτο προωθείται στον πλησιέστερο που πραγματοποιεί πρόοδο στη τροχιά Ελάχιστη Απόκλιση (Minimum Deviation) Στην στρατηγική αυτή επιλέγεται ο γειτονικός κόμβος ο οποίος έχει την μικρότερη απόσταση από τη τροχιά (Εικόνα 2-7). Με αυτό τον τρόπο το τελικό μονοπάτι παρουσιάζει τη μικρότερη (με βάση την εμβέλεια εκπομπής κάθε κόμβου) απόκλιση από τη τροχιά. Στην περίπτωση όπου η τροχιά είναι μια ευθεία γραμμή που ενώνει τον αποστολέα με τον παραλήπτη, η στρατηγική αυτή συμπίπτει με τη στρατηγική της Δρομολόγησης Πυξίδας (Compass Routing). Εικόνα 2-7: Εφαρμογή της μεθόδου NFP. Το πακέτο προωθείται στον πλησιέστερο γειτονικό κόμβο που πραγματοποιεί πρόοδο στη τροχιά 19

20 2.2.4 Τυχαία Επιλογή Στην στρατηγική αυτή επιλέγεται τυχαία ένας από τους γειτονικούς κόμβους που βρίσκεται πλησιέστερα στον προορισμό. Πλεονέκτημα της είναι ότι μειώνει την ακρίβεια που απαιτείται για τη θέση των γειτόνων, καθώς επίσης και την πολυπλοκότητα των πράξεων που εκτελούνται. Αν και πολύ απλή, εντούτοις αποδίδει καλύτερα σε ορισμένες ειδικές εφαρμογές [3]. Τέλος, στην Εικόνα 2-8 παρουσιάζονται τα παραγόμενα μονοπάτια των τριών πρώτων μεθόδων για το ίδιο δίκτυο. Εικόνα 2-8: Τα μονοπάτια που παρήγαγαν οι άπληστες μέθοδοι για το ίδιο δίκτυο. (α) Μέθοδος MFR, (β) μέθοδος NFP και (γ) μέθοδος ελάχιστης απόκλισης 20

21 2.3 Μέθοδοι Δρομολόγησης σε Όψεις Δυστυχώς, οι Άπληστες Μέθοδοι Δρομολόγησης δεν εγγυώνται ότι θα βρουν μονοπάτι που να ενώνει τον αποστολέα με τον παραλήπτη, ακόμα κι αν υπάρχει τέτοιο. Θα εξετάσουμε την αίτια του φαινόμενου αυτού στην επόμενη ενότητα. Εξαιτίας του προβλήματος αυτού, οι Άπληστες Μέθοδοι συνήθως πλαισιώνονται από κάποια Μέθοδο Δρομολόγησης σε Όψεις (Face Routing Methods). Στη συνέχεια της ενότητας αυτής θα περιγράψουμε τους δύο πιο γνωστούς αλγόριθμους δρομολόγησης σε όψεις και στην επόμενη ενότητα θα μιλήσουμε για το πώς χρησιμοποιούνται για ανάκαμψη από αποτυχίες των Άπληστων Μεθόδων. Οι μέθοδοι δρομολόγησης σε όψεις μπορούν να χωριστούν σε δύο στάδια: επιπεδοποίηση γράφου δικτύου και διαδοχική διάσχιση όψεων. Επιπεδοποίηση γράφου δικτύου Οι μέθοδοι δρομολόγησης σε όψεις εκτελούνται σε επίπεδους γράφους. Επίπεδο ς(planar) ονομάζεται ένας γράφος όταν μπορεί να σχεδιαστεί στο επίπεδο με τέτοιο τρόπο ώστε δύο οποιεσδήποτε ακμές του να συναντιούνται μόνο σε προκείμενες κορυφές. Ένας επίπεδος γράφος, δηλαδή, δεν περιέχει ακμές που διασταυρώνονται. Μπορούμε να θεωρήσουμε ένα ασύρματο δίκτυο ως ένα γράφο, στον οποίο οι κορυφές παριστάνουν τους κόμβους του δικτύου και μια ακμή μεταξύ δύο κορυφών υπάρχει, αν είναι αρκετά κοντά ώστε να μπορούν να επικοινωνούν μεταξύ τους. Όπως γίνεται εύκολα αντιληπτό, τα πραγματικά δίκτυα δεν μπορούν να παρασταθούν από επίπεδους γράφους, οπότε χρειάζεται να εκτελεστεί κάποιος αλγόριθμος επιπεδοποίησης του δικτύου. Οι πιο δημοφιλείς αλγόριθμοι για επιπεδοποίηση δημιουργούν γράφους γνωστούς στη βιβλιογραφία ως Gabriel Graph (GG) [6], Relative Neighborhood Graph (RNG)[7] και Restricted Delauny Graph (RDG)[8]. Οι αλγόριθμοι αυτοί παράγουν αποδεδειγμένα ένα συνεκτικό, επίπεδο γράφο, εφόσον ο αρχικός γράφος ήταν επίσης συνεκτικός. Περισσότερες πληροφορίες για τον τρόπο λειτουργίας των αλγορίθμων επιπεδοποίησης υπάρχουν στην ενότητα A του Παραρτήματος I. Να σημειώσουμε ότι στα παραδείγματα που ακολουθούν χρησιμοποιήθηκε ο αλγόριθμος Gabriel Graph για την επιπεδοποίηση του γράφου του δικτύου. Στην ενότητα 1 του Παραρτήματος Α, ο αναγνώστης μπορεί να βρει λεπτομέρειες σχετικά με τον τρόπο που επιτυγχάνεται επιπεδοποίηση γράφου με τον αλγόριθμο Gabriel Graph. Διαδοχική Διάσχιση Όψεων Ένας επίπεδος γράφος αποτελείται από όψεις. Οι όψεις είναι ουσιαστικά οι περιοχές πολύγωνα που σχηματίζονται από τις ακμές του γράφου. Οι ακμές χωρίζουν τον γράφο σε πολλές εσωτερικές και μία εξωτερική όψη. (Ο αλγόριθμος που χρησιμοποιήσαμε στην υλοποίηση μας για την εξαγωγή των όψεων από τον επίπεδο γράφο περιγράφεται στην ενότητα 2 του Παραρτήματος Α). Η βασική ιδέα των αλγορίθμων δρομολόγησης σε όψεις είναι η διαδοχική προώθηση των πακέτων σε γειτονικές όψεις του επίπεδου, πλέον, δικτύου, που προοδευτικά πλησιάζουν τον προορισμό (ουσιαστικά που «κόβονται» από τη τροχιά). Η διάσχιση κάθε όψης εκτελείται τοπικά σε κάθε κόμβο με εφαρμογή του γνωστού κανόνα του δεξιού ή αριστερού χεριού (right or left hand rule). Με εφαρμογή του κανόνα του δεξιού χεριού το πακέτο 21

22 προωθείται στην πρώτη ακμή που βρίσκεται δεξιόστροφα (clockwise) της ακμής από την οποία έφτασε το πακέτο. Αντίθετα στον κανόνα του αριστερού χεριού προωθείται στην πρώτη ακμή που βρίσκεται αριστερόστροφα (counterclockwise) της ακμής από την οποία έφτασε το πακέτο. Παραλλαγές Αλγορίθμων Δρομολόγησης σε Όψεις Υπάρχουν αρκετές παραλλαγές αλγορίθμων αυτής της προσέγγισης που διαφέρουν μεταξύ τους σε δύο σημεία: α) στη συνθήκη που πρέπει να ικανοποιηθεί για την αλλαγή όψης και β) στον κανόνα χεριού που θα εφαρμοστεί για τη διάσχιση της νέας όψης. Γενικά σε όλες τις παραλλαγές, η αλλαγή όψης πραγματοποιείται σε ακμή που τέμνει τη τροχιά. Αυτό που διαφέρει είναι ο κανόνας με τον οποίο θα βρεθεί αυτή η ακμή. Επίσης μια άλλη διαφοροποίηση των αλγορίθμων έγκειται στην επιλογή της ακμής της νέας όψης στην οποία θα προωθηθεί το πακέτο. Όταν ο αλγόριθμος αποφασίσει να αλλάξει όψη, ο κόμβος που πρόκειται να προωθήσει το πακέτο, μπορεί να επιλέξει μία από τις δύο πιθανές ακμές της όψης (κάθε κόμβος αποτελεί κορυφή δύο ακμών σε κάθε όψη). Γενικά, αν μια τεχνική δρομολόγησης σε όψεις προωθεί το πακέτο στην ακμή που δε τέμνεται με τη τροχιά, αποκαλείται ως πριν τη διασταύρωση παραλλαγή, ενώ αν το προωθεί στην άλλη αποκαλείται μετά τη διασταύρωση παραλλαγή. Ο αλγόριθμος όψης-2 (face-2 algorithm) και ο αλγόριθμος της Άπληστης Περιμετρικής Ακαταστασικής Δρομολόγησης (Greedy Perimeter Stateless Routing, GPSR) είναι δύο πολύ γνωστοί και παρόμοιοι αλγόριθμοι δρομολόγησης σε όψεις. Στη συνέχεια θα δούμε πώς λειτουργεί ο αλγόριθμος GPSR, καθώς και μια υλοποίηση του αλγόριθμου όψης-2 που χρησιμοποιεί ένα Γενικό Κανόνα Επιλογής Όψης (General Face Selection Rule) που προτάθηκε στο [9] Αλγόριθμος GPSR Στον αλγόριθμο Περιμετρικής Ακαταστασικής Δρομολόγησης (GPSR) εφαρμόζεται αυστηρά ο κανόνας του δεξιού (ή αριστερού) χεριού. Ο αλγόριθμος διασχίζει κάθε όψη μέχρι να βρει την πρώτη ακμή που τέμνει τη τροχιά. Τότε εφαρμόζεται αλλαγή όψης και ο κόμβος προωθείται στην ακμή της νέας όψης που δε τέμνει τη τροχιά. Είναι δηλαδή πριν τη διασταύρωση παραλλαγή. Στην Εικόνα 2-9 φαίνεται το αποτέλεσμα δρομολόγησης με τον αλγόριθμο GPSR στον επίπεδο γράφο του δικτύου μας. Εικόνα 2-9: Το μονοπάτι που προκύπτει με εκτέλεση του αλγορίθμου GPSR. Να υπογραμμίσουμε σε αυτό το σημείο ότι έχει αποδειχθεί ότι αλγόριθμος GPSR, όταν εφαρμόζεται μόνος του (και όχι ως συνδυασμός με κάποια άπληστη μέθοδο), δε μπορεί να 22

23 εγγυηθεί παράδοση σε αυθαίρετα σχηματισμένους επίπεδους γράφους, καθώς υπάρχει η περίπτωση να πέσει σε αέναη επανάληψη Αλγόριθμος υλοποίησης σε όψεις-2 και παραλλαγή Ο αλγόριθμος όψης-2 είναι «μετά τη διασταύρωση παραλλαγή». Για την απόφαση επιλογής κανόνα χεριού όταν το πακέτο προωθείται στην επόμενη όψη, ο Γενικός Κανόνας Επιλογής Όψης κοιτάει μόνο αν το πακέτο θα διατρέξει το πάνω ή το κάτω μέρος του επιπέδου που ορίζεται από τη τροχιά. Συγκεκριμένα, ο κανόνας που θα εφαρμοστεί για τη διάσχιση της νέας όψης θα είναι ο κανόνας του δεξιού χεριού αν ο κόμβος στον οποίο μόλις προωθήθηκε το πακέτο είναι στο κάτω μέρος της τροχιάς. Στην αντίθετη περίπτωση επιλέγεται ο κανόνας του αριστερού χεριού. Η εφαρμογή της προσέγγισης αυτής φαίνεται στην Εικόνα Εικόνα 2-10: Υλοποίηση αλγόριθμου όψης-2. Όπως γίνεται αντιληπτό από το παράδειγμα, το πακέτο επιστρέφει αρκετές φορές σε κόμβους που έχει επισκεφθεί ήδη, γεγονός μη επιθυμητό στις επικοινωνίες. Μια παραλλαγή της παραπάνω τεχνικής που προτείνουμε, αποφεύγει τους κόμβους του δικτύου που έχει ήδη επισκεφθεί το πακέτο, λύνοντας έτσι το παραπάνω πρόβλημα και προσφέροντας μια καλύτερη δρομολόγηση (Εικόνα 2-11), με την παράλληλη απαίτηση, βέβαια, οι κόμβοι να γνωρίζουν αυτή τη πληροφορία. Η πληροφορία αυτή μπορεί να εισάγεται στην επικεφαλίδα κάθε πακέτου. Η πιο απλή λύση είναι το κάθε πακέτο να κρατάει όλους του κόμβους από τους οποίους έχει περάσει. Υπάρχει, όμως, η περίπτωση η πρόσθετη αυτή επιβάρυνση στο πακέτο να μην είναι αμελητέα. Γι αυτό το λόγο, ίσως είναι προτιμότερο, να αποθηκεύει μόνο τους ν τελευταίους κόμβους που έχει επισκεφθεί. Πώς όμως θα καθοριστεί το ν, ώστε να μη χάσει η παραλλαγή αυτή την ιδιότητα της; Για να απαντήσουμε σε αυτό, πρέπει πρώτα να κατανοήσουμε την αιτία του προβλήματος. Το πρόβλημα εμφανίζεται όταν η ακμή όψης που κόβει τη τροχιά καταλήγει στον κόμβο από τον οποίο ξεκίνησε η διάσχιση της όψης αυτής. Όταν, δηλαδή, το πακέτο έχει διασχίσει ολόκληρη την όψη. Μια καλή λύση θα ήταν να κρατάει αποθηκευμένους τόσους κόμβους όσο είναι το μέγιστο μήκος όψης στο δίκτυο, ώστε να είναι εγγυημένη η μη επανάληψη κόμβων στο μονοπάτι. Εικόνα 2-11: Βελτιωμένη παραλλαγή του αλγόριθμου όψης-2, χωρίς κύκλους στο μονοπάτι. 23

24 Σε αντίθεση με τον αλγόριθμο GPSR, ο αλγόριθμος όψης-2 προσφέρει εγγυημένη παράδοση σε οποιοδήποτε επίπεδο γράφο όταν εκτελείται μόνος του, όπως αποδεικνύεται στο [9]. 2.4 Αποτυχία Άπληστων Μεθόδων και Ανάκαμψη με χρήση Δρομολόγησης σε Όψεις Όπως αναφέρθηκε και στην προηγούμενη ενότητα υπάρχουν περιπτώσεις στις οποίες οι άπληστες μέθοδοι αποτυγχάνουν. Αυτό συμβαίνει όταν κανένας γειτονικός κόμβος δε βρίσκεται πλησιέστερα στον προορισμό απ ότι ο κόμβος προώθησης. Τότε ο αλγόριθμος φτάνει σε ένα τοπικό μέγιστο, από το οποίο δε μπορεί να ανακάμψει και η δρομολόγηση αποτυγχάνει. Ένα παράδειγμα αποτυχίας της άπληστης μεθόδου MFR φαίνεται στην Εικόνα 2-12 Ο κόμβος προώθησης είναι ο Ν και ο αλγόριθμος ψάχνει, χωρίς επιτυχία, στους γείτονες του, δηλαδή στους κόμβους που βρίσκονται εντός της εμβέλειας του, να βρει έναν κόμβο που να παρουσιάζει τη μεγαλύτερη πρόοδο στη τροχιά (μαύρη γραμμή στην εικόνα) σε σχέση με τον Ν. Εικόνα 2-12: Αποτυχία άπληστης μεθόδου. Ο κόμβος προώθησης Ν δεν έχει γειτονικούς κόμβους που να προσφέρουν πρόοδο στη τροχιά και να είναι μέσα στην εμβέλειά του. Συχνά, οι άπληστες μέθοδοι πλαισιώνονται με μεθόδους δρομολόγησης σε όψεις, ειδικά για την αντιμετώπιση αυτών των καταστάσεων. Ο αλγόριθμος GPSR και ο αλγόριθμος δρομολόγησης όψης-2, που περιγράψαμε στην προηγούμενη ενότητα αποτελούν τους πιο δημοφιλείς γι αυτό τον σκοπό. Όπως αναφέρεται στο Θεώρημα 4 του [9]: Ο συνδυασμός της άπληστης δρομολόγησης με οποιοδήποτε μηχανισμό ανάκαμψης σε επίπεδο γράφο παρέχει εγγυημένη παράδοση, αν η άπληστη δρομολόγηση μειώνει την απόσταση με τον κόμβο προορισμού σε κάθε βήμα προώθησης και αν ο χρησιμοποιούμενος μηχανισμός ανάκαμψης με όψεις έχει εγγυημένη παράδοση όταν εφαρμόζεται μόνος του. 24

25 Ο αλγόριθμος GPSR δεν παρέχει εγγυημένη παράδοση όταν εφαρμόζεται μόνος του, όμως όπως αποδεικνύεται στη συνέχεια στο [9] και συγκεκριμένα στο Θεώρημα 6: Ολόκληρο το πρωτόκολλο GPSR παρέχει εγγυημένη παράδοση σε γράφους Σχετικής Γειτονιάς (RNG) και σε γράφους Gabriel (GG). Ο αλγόριθμος δρομολόγησης όψης-2, που όταν εφαρμόζεται μαζί με άπληστη μέθοδο ονομάζεται και αλγόριθμος Άπληστης-σε Όψεις-Άπληστης δρομολόγησης (Greedy-Face- Greedy, GFG), περιλαμβάνεται στο Θεώρημα 4, καθώς προσφέρει εγγυημένη παράδοση όταν εκτελείται μόνος του. Όλοι οι αλγόριθμοι αυτής της κατηγορίας λειτουργούν σε δύο καταστάσεις: την κατάσταση της άπληστης δρομολόγησης και την κατάσταση την δρομολόγησης σε όψεις. Η δρομολόγηση αρχίζει στην κατάσταση της άπληστης δρομολόγησης με χρήση κάποιας αντίστοιχης μεθόδου. Όταν η άπληστη μέθοδος φτάσει σε ένα τοπικό μέγιστο, αποθηκεύεται η θέση του κόμβου αποτυχίας στο πακέτο και η κατάσταση του αλγόριθμου αλλάζει σε δρομολόγηση σε όψεις. Αρχικά υπολογίζεται ο επίπεδος γράφος του δικτύου που απαιτείται από τον αλγόριθμο αυτό. Έπειτα, ανακαλύπτουμε την όψη από την οποία θα ξεκινήσει ο αλγόριθμος και στη συνέχεια γίνεται η διάσχιση της όψης με τη φορά που ορίζει ο αλγόριθμος δρομολόγησης σε όψεις που χρησιμοποιείται. Η δρομολόγηση του πακέτου από όψη σε όψη συνεχίζεται μέχρι να βρεθεί ένας κόμβος ο οποίος να βρίσκεται πλησιέστερα στον προορισμό σε σχέση με την αποθηκευμένη σε αυτό θέση του κόμβου αποτυχίας. Τότε ο αλγόριθμος μπορεί να επιστρέψει στην κατάσταση δρομολόγησης με την άπληστη μέθοδο. Παρακάτω δίνεται ένα παράδειγμα που υλοποιεί τον αλγόριθμο GFG, χρησιμοποιώντας ως μέθοδο άπληστης δρομολόγησης την τεχνική MFR και ως μέθοδο δρομολόγησης σε όψεις την παραλλαγή του Face-2 αλγόριθμου που παρουσιάσαμε στην προηγούμενη ενότητα. Ο τρόπος που ανακάμπτει ο αλγόριθμος αυτός από την κατάσταση στην οποία απέτυχε προηγουμένως η τεχνική MFR, φαίνεται στην Εικόνα Μετά την αποτυχία της τεχνικής MFR στον κόμβο Ν εκτελείται ο Face-2 αλγόριθμος. Παρατηρούμε ότι ενώ ο Ν βρίσκεται κάτω από τη τροχιά, αντί να εφαρμοστεί ο κανόνας του δεξιού χεριού, εφαρμόζεται αυτός του αριστερού. Αυτό συμβαίνει μόνο στην περίπτωση όπου η όψη που πρόκειται να διασχίσει το πακέτο είναι η εξωτερική. Αν εφαρμόζαμε τον κανόνα του δεξιού χεριού το πακέτο θα κατευθυνόταν προς τα πίσω ακολουθώντας την περίμετρο του επίπεδου γράφου. Μόλις ο κόμβος G λάβει το πακέτο, συγκρίνει την απόσταση του από τον κόμβο προορισμού με την αντίστοιχη απόσταση του Ν που είναι αποθηκευμένη στην επικεφαλίδα του πακέτου. Ο G βλέπει ότι είναι πιο κοντά στον προορισμό από ότι ο Ν και έτσι η δρομολόγηση επιστρέφει στην εκτέλεση της τεχνικής MFR, έχοντας ανακάμψει επιτυχώς. 25

26 Εικόνα 2-13: Ανάκαμψη από αποτυχία της άπληστης μεθόδου στον κόμβο Ν. Εκτελείται δρομολόγηση σε όψεις μέχρι τον κόμβο G. Εκεί η δρομολόγηση επιστρέφει στην άπληστη μέθοδο. (α) Ο επίπεδος γράφος του δικτύου. Με καφέ χρώμα οι κόμβοι στους οποίους εκτελείται δρομολόγηση σε όψεις. (β) Η διαδρομή που θα ακολουθήσει το πακέτο για την ανάκαμψη από την αποτυχία. 2.5 Δρομολόγηση με τον αλγόριθμο του Dijkstra Ο αλγόριθμος Dijkstra λύνει αποδεδειγμένα το πρόβλημα συντομότερης διαδρομής, παράγοντας ένα δέντρο με τα συντομότερα μονοπάτια από τη (μοναδική) πηγή προς όλους τους κόμβους του γράφου. Εφαρμόζεται για γράφους με μη αρνητικά βάρη στις ακμές. Ένα παράδειγμα δρομολόγησης φαίνεται με αυτή τη μέθοδο φαίνεται στην Εικόνα Εικόνα 2-14: Το παραγόμενο (βέλτιστου κόστους) μονοπάτι που παράγεται από την εκτέλεση του αλγόριθμου Dijkstra Αξίζει να υπενθυμίσουμε όμως σε αυτό το σημείο ότι η δρομολόγηση πακέτων κατά μήκους του συντομότερου μονοπατιού δεν είναι πάντα η ενδεδειγμένη επιλογή, γιατί απαιτείται αρκετός χρόνος για τον υπολογισμό της διαδρομής, και στο εν τω μεταξύ η διαδρομή μπορεί να αλλάξει λόγω της κινητικότητας των κόμβων. 26

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

28 ΚΕΦΑΛΑΙΟ 3 ΠΕΙΡΑΜΑΤΑ, ΣΥΓΚΡΙΣΗ ΠΡΩΤΟΚΟΛΛΩΝ, ΣΥΜΠΕΡΑΣΜΑΤΑ Στο προηγούμενο κεφάλαιο είδαμε μερικά μόνο από τα δεκάδες υπάρχοντα διαφορετικά πρωτόκολλα δρομολόγησης σε ad hoc δίκτυα. Η μεγάλη αυτή ποικιλία πρωτοκόλλων και παραλλαγών τους οφείλεται στην ανάλογη ποικιλία δικτύων (αναφέραμε μερικές χαρακτηριστικές περιπτώσεις στο Κεφάλαιο 1) που συναντάμε, καθένα με διαφορετικές απαιτήσεις και προτεραιότητες. Το γεγονός αυτό, κάνει επιτακτική την ανάγκη για δυνατότητα αξιολόγησης των διαφορετικών πρωτοκόλλων, ώστε να επιλεγεί το κατάλληλο για κάθε περίπτωση δικτύου και εφαρμογής. Για την επίτευξη της αξιολόγησης των μεθόδων χρησιμοποιούνται συνήθως κάποιες μετρικές απόδοσης, οι οποίες ποσοτικοποιούν τα χαρακτηριστικά των μεθόδων κάνοντας πιο εύκολη τη σύγκρισή τους. Στην αρχή του κεφαλαίου αυτού, θα επιχειρήσουμε να περιγράψουμε τις πιο γνωστές μετρικές και τεχνικές αξιολόγησης των μεθόδων δρομολόγησης. Στη συνέχεια, θα παρουσιάσουμε τα αποτελέσματα της υλοποίησης μας και θα έχουμε την ευκαιρία να συγκρίνουμε και σχολιάσουμε κάθε μία από τις μεθόδους δρομολόγησης που αναφέρθηκαν στο Κεφάλαιο Μετρικές Αξιολόγησης Μεθόδων Δρομολόγησης Όπως αναφέραμε στην Ενότητα 1.3, οι κινητοί κόμβοι στα ad hoc δίκτυα διέπονται από περιορισμούς ενέργειας, ενώ και το συνολικό διαθέσιμο εύρος ζώνης του δικτύου είναι περιορισμένο. Έτσι, πρωτεύοντα ρόλο για την αξιολόγηση των μεθόδων δρομολόγησης παίζει ο βαθμός κατανάλωσης των πόρων του δικτύου. Εστιάζοντας συγκεκριμένα στη δρομολόγηση βασισμένη σε τροχιά, που αποτελεί το κύριο αντικείμενο αυτής της εργασίας, τα μονοπάτια που παράγουν οι μέθοδοι δρομολόγησης πρέπει να συμπίπτουν όσο το δυνατό περισσότερο με τη τροχιά που χρησιμοποιείται. Χρειάζεται, λοιπόν, μια επιπλέον μετρική που να δείχνει το βαθμό που κάθε μέθοδος το πετυχαίνει αυτό. Τέλος, στις μεθόδους οι οποίες δε παρέχουν εγγυημένη παράδοση πακέτων (άπληστες μέθοδοι), είναι ενδιαφέρον να δούμε την αποτελεσματικότητα εύρεσης μονοπατιού κάθε μεθόδου σε μια σειρά από διαφορετικές τοπολογίες δικτύων. 28

29 Οι δύο πρώτες μετρικές που θα παρουσιάσουμε έχουν στόχο την ποσοτικοποίηση της κατανάλωσης ενέργειας κάθε μεθόδου, η τρίτη την ποσοτικοποίηση της απόκλισης κάθε μεθόδου από τη τροχιά, ενώ η τελευταία στοχεύει την αποτελεσματικότητα εύρεσης μονοπατιού της μεθόδου. Απαρίθμηση αναπηδήσεων Η πιο δημοφιλής μετρική για μεθόδους δρομολόγησης είναι η απαρίθμηση αναπηδήσεων (hop count), η οποία καταγράφει το συνολικό πλήθος των μεταδόσεων μιας διαδρομής από μια πηγή σε έναν προορισμό. Όταν επιλέγουμε αυτή την μετρική, υποθέτουμε ότι οι κόμβοι δεν έχουν τη δυνατότητα να αυξομειώνουν την εμβέλεια εκπομπής τους, ώστε να μεταδώσουν στον επιλεγμένο γείτονα με την ελάχιστη κατανάλωση ενέργειας. Επίσης, θεωρούμε ότι η καθυστέρηση μετάδοσης είναι ανάλογη με το πλήθος των αναπηδήσεων και ότι το κόστος, σε κατανάλωση ενέργειας και εύρους ζώνης, που εισάγεται κατά την έναρξη επικοινωνίας κάθε κόμβου με τον γείτονά του είναι μεγάλο. Μετρική ενέργειας Σε δίκτυα όπου οι κόμβοι έχουν τη δυνατότητα να ρυθμίζουν την ενέργεια που καταναλώνουν για την εκπομπή τους (ξέροντας τη θέση των γειτόνων τους), η απαρίθμηση αναπηδήσεων μπορεί να αντικατασταθεί με μία μετρική ενέργειας (power metric). Στόχος της ρύθμισης της ενέργειας εκπομπής είναι να ελαχιστοποιηθεί η ενέργεια που καταναλώνεται σε κάθε βήμα της δρομολόγησης. Για την μέτρηση της ενέργειας που καταναλώνεται σε κάθε βήμα, η μετρική αυτή χρησιμοποιεί κάποια συνάρτηση κόστους (cost function) που εξαρτάται από την απόσταση των δύο κόμβων που επικοινωνούν. Ένα πολύ γνωστό μοντέλο που χρησιμοποιείται και εφαρμόσαμε και εμείς στην υλοποίηση μας είναι το εξής: αν η απόσταση μεταξύ των κόμβων είναι d, τότε η ενέργεια που απαιτείται να καταναλωθεί είναι u(d)=αd b +c. Η σταθερά c αναπαριστά την ενέργεια που καταναλώνεται στο εσωτερικό των δύο κόμβων και φυσικά είναι ανεξάρτητη από την απόσταση μεταξύ τους. Αντίθετα, ο όρος αd b αναπαριστά την ενέργεια που καταναλώνεται από τον ενισχυτή εκπομπής του αποστολέα για να φτάσει το σήμα στον παραλήπτη και εξαρτάται από την απόσταση μεταξύ τους. Η μεταβλητή b παίρνει τιμές στο διάστημα από 2 ως 6, ανάλογα με το περιβάλλον στο οποίο εκτελείται η επικοινωνία των κόμβων. Μέση απόκλιση από τη τροχιά Η μετρική που χρησιμοποιείται για να αξιολογήσουμε κατά πόσο το μονοπάτι που παράγεται από μια μέθοδο δρομολόγησης είναι συνεπές με την ιδεατή τροχιά είναι η μέση απόκλιση από τη τροχιά (average deviation from the trajectory). Στη μετρική αυτή, σε κάθε βήμα δρομολόγησης, 29

30 υπολογίζεται η απόσταση του κόμβου που προωθήθηκε το πακέτο από τη τροχιά και στο τέλος υπολογίζεται ο μέσος όρος αυτών των τιμών. Ποσοστό επιτυχημένων δρομολογήσεων Ο προφανής τρόπος να ποσοτικοποιήσουμε την αποτελεσματικότητα κάθε μεθόδου να βρίσκει μονοπάτι από τον αποστολέα στον προορισμό είναι να υπολογίσουμε το ποσοστό των επιτυχημένων δρομολογήσεων (success routing rate) σε διαφορετικές τοπολογίες δικτύων. Υπολογίζεται ως ο λόγος του πλήθους των επιτυχημένων δρομολογήσεων προς το σύνολο των δρομολογήσεων που επιχειρήθηκαν. 3.2 Αποτελέσματα προσομοίωσης Στα πλαίσια της εργασίας, υλοποιήσαμε τις εξής 10 παραλλαγές μεθόδων προώθησης (σε παρένθεση η συντομογραφία με την οποία θα αναφερόμαστε σε αυτές): - Απλή δρομολόγηση τροχιάς με συνάρτηση κόστους, χωρίς ΚΠΑ ( TBF-Simple) - Δρομολόγηση τροχιάς με συνάρτηση κόστους, εφαρμόζοντας τον ΚΠΑ 1 (TBF1) - Δρομολόγηση τροχιάς με συνάρτηση κόστους, εφαρμόζοντας τον ΚΠΑ 2 (TBF2) - Μέγιστη πρόοδο μέσα στην ακτίνα (MFR) - Πλησιέστερο με πρόοδο προς τα μπροστά (NFP) - Ελάχιστη απόκλιση (MinDev) - Δρομολόγηση σε όψεις-2 (Face2) - Δρομολόγηση σε όψεις-2 με βελτίωση (Face2 Impr) - Αλγόριθμος περιμετρικής ακαταστασικής δρομολόγησης (GPSR) - Αλγόριθμος άπληστης-σε όψεις-άπληστης δρομολόγησης (GFG) - Αλγόριθμος Dijkstra (Dijkstra) Στη συνέχεια προσομοιώσαμε τις παραλλαγές αυτές σε 50 διαφορετικές τοπολογίες δικτύων. Τα διαφορετικά δίκτυα δημιουργήθηκαν με τη διαδοχική εκτέλεση της μεθόδου rand() της Matlab (παράγει ψευδοτυχαίες τιμές), ακολουθώντας την ομοιόμορφη κατανομή Poisson και τις παραδοχές του πρότυπου δικτύου που παρουσιάστηκε στην εισαγωγή του Κεφαλαίου 2. Παραθέτουμε ξανά τις παραδοχές αυτές, προσθέτοντας επιπλέον συγκεκριμένα δεδομένα της προσομοίωσης. Παραδοχές πρότυπου δικτύου και παράμετροι προσομοίωσης 1) Το δίκτυο είναι πλήρως συμμετρικό. Αυτό σημαίνει, εκτός των άλλων, ότι όλοι οι κόμβοι του δικτύου έχουν την ίδια εμβέλεια (ακτίνα) εκπομπής. Στην προσομοίωση χρησιμοποιήθηκε ακτίνα r = 3. 30

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Αλγόριθμοι και Πολυπλοκότητα

Αλγόριθμοι και Πολυπλοκότητα Αλγόριθμοι και Πολυπλοκότητα Ροή Δικτύου Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Μοντελοποίηση Δικτύων Μεταφοράς Τα γραφήματα χρησιμοποιούνται συχνά για την μοντελοποίηση

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

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

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

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

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

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

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

Εγγυημένη ποιότητα υπηρεσίας

Εγγυημένη ποιότητα υπηρεσίας Εγγυημένη ποιότητα υπηρεσίας Απαιτήσεις ποιότητας υπηρεσίας Μηχανισμοί κατηγοριοποίησης Χρονοπρογραμματισμός Μηχανισμοί αστυνόμευσης Ενοποιημένες υπηρεσίες Διαφοροποιημένες υπηρεσίες Τεχνολογία Πολυμέσων

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

Το Πρόβλημα της Πινακοθήκης (The Art Gallery Problem)

Το Πρόβλημα της Πινακοθήκης (The Art Gallery Problem) Το Πρόβλημα της Πινακοθήκης (The Art Gallery Problem) Τι είναι το Πρόβλημα της Πινακοθήκης; Σας ανήκει μια πινακοθήκη και επιθυμείτε να τοποθετήσετε κάμερες ασφαλείας έτσι ώστε όλη η γκαλερί να είναι προστατευμένη

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

Πτυχιακή Εργασία. Ασύρματα Δίκτυα της Τεχνολογίας Hot Spot

Πτυχιακή Εργασία. Ασύρματα Δίκτυα της Τεχνολογίας Hot Spot Πτυχιακή Εργασία Ασύρματα Δίκτυα της Τεχνολογίας Hot Spot Σκοπός της σημερινής παρουσίασης είναι να παρουσιαστεί και να αναλυθεί η δομή και ο τρόπος λειτουργίας ενός δικτύου Hot Spot. Υπεύθυνος Παρουσίασης

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

Συνοπτική Μεθοδολογία Ασκήσεων Κεφαλαίου 7. Ασκήσεις στο IP Fragmentation

Συνοπτική Μεθοδολογία Ασκήσεων Κεφαλαίου 7. Ασκήσεις στο IP Fragmentation Συνοπτική Μεθοδολογία Ασκήσεων Κεφαλαίου 7 Οι σημειώσεις που ακολουθούν περιγράφουν τις ασκήσεις που θα συναντήσετε στο κεφάλαιο 7. Η πιο συνηθισμένη και βασική άσκηση αναφέρεται στο IP Fragmentation,

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

1. Ποια μεγέθη ονομάζονται μονόμετρα και ποια διανυσματικά;

1. Ποια μεγέθη ονομάζονται μονόμετρα και ποια διανυσματικά; ΚΕΦΑΛΑΙΟ 2 ο ΚΙΝΗΣΗ 2.1 Περιγραφή της Κίνησης 1. Ποια μεγέθη ονομάζονται μονόμετρα και ποια διανυσματικά; Μονόμετρα ονομάζονται τα μεγέθη τα οποία, για να τα προσδιορίσουμε πλήρως, αρκεί να γνωρίζουμε

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

Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η

Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η Κεφάλαιο 1 Ε Π Α Ν Α Λ Η Ψ Η Αρχές Δικτύων Επικοινωνιών Σελ. 9-50 Γεώργιος Γιαννόπουλος ΠΕ19, ggiannop (at) sch.gr http://diktya-epal-b.ggia.info/ Creative Commons License 3.0 Share-Alike Σύνδεση από σημείο

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

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

7.5 Πρωτόκολλο IP. Τεχνολογία ικτύων Επικοινωνιών ΙΙ Τεχνολογία ικτύων Επικοινωνιών ΙΙ 7.5 Πρωτόκολλο IP 38. Τι είναι το πρωτόκολλο ιαδικτύου (Internet Protocol, IP); Είναι το βασικό πρωτόκολλο του επιπέδου δικτύου της τεχνολογίας TCP/IP. Βασίζεται στα αυτοδύναµα

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

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

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

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

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

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ Ημέχρι τώρα περιγραφή των πρωτοκόλλων TCP/IP αποδεικνύει, ότι το πρωτόκολλο IP είναι υπεύθυνο για τη μεταφορά των αυτοδύναμων πακέτων στον προορισμό, που δηλώνεται από τη διεύθυνση προορισμού, αλλά δεν

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

9. Συστολικές Συστοιχίες Επεξεργαστών

9. Συστολικές Συστοιχίες Επεξεργαστών Κεφάλαιο 9: Συστολικές συστοιχίες επεξεργαστών 208 9. Συστολικές Συστοιχίες Επεξεργαστών Οι συστολικές συστοιχίες επεξεργαστών είναι επεξεργαστές ειδικού σκοπού οι οποίοι είναι συνήθως προσκολλημένοι σε

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

ZigBee. Φοιτητής: Μόσχογλου Στυλιανός Επιβλέπων καθηγητής: κ. Δοκουζγιάννης Σταύρος

ZigBee. Φοιτητής: Μόσχογλου Στυλιανός Επιβλέπων καθηγητής: κ. Δοκουζγιάννης Σταύρος ZigBee Φοιτητής: Μόσχογλου Στυλιανός Επιβλέπων καθηγητής: κ. Δοκουζγιάννης Σταύρος Τι είναι το ZigBee; Ένα τυποποιημένο πρωτόκολλο χαμηλής Κατανάλωσης Ισχύος σε Wireless Persnal Area Netwrks (WPANs) Ένα

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

ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Δίκτυα Υπολογιστών

ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ. Δίκτυα Υπολογιστών ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ Δίκτυα Υπολογιστών Στόχοι 1 Να εξηγήσουμε τι είναι τα δίκτυα υπολογιστών, ποιες είναι οι βασικές κατηγορίες τους και ποιες οι πιο συνηθισμένες τοπολογίες

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

Στόχοι. Υπολογιστικά συστήματα: Στρώματα. Βασικές έννοιες [7]

Στόχοι. Υπολογιστικά συστήματα: Στρώματα. Βασικές έννοιες [7] Στόχοι ΕΠΛ 003: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 1 Να εξηγήσουμε τι είναι τα δίκτυα υπολογιστών, ποιες είναι οι βασικές κατηγορίες τους και ποιες οι πιο συνηθισμένες τοπολογίες τους. Να περιγράψουμε

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

Κεφάλαιο 7. Τρισδιάστατα Μοντέλα

Κεφάλαιο 7. Τρισδιάστατα Μοντέλα Κεφάλαιο 7. 7.1 ομές εδομένων για Γραφικά Υπολογιστών. Οι δομές δεδομένων αποτελούν αντικείμενο της επιστήμης υπολογιστών. Κατά συνέπεια πρέπει να γνωρίζουμε πώς οργανώνονται τα γεωμετρικά δεδομένα, προκειμένου

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

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

ΕΥΡΕΣΗ ΕΛΑΧΙΣΤΩΝ ΜΟΝΟΠΑΤΙΩΝ & ΚΑΤΗΓΟΡΙΕΣ ΑΛΓΟΡΙΘΜΩΝ ΕΥΡΕΣΗ ΕΛΑΧΙΣΤΩΝ ΜΟΝΟΠΑΤΙΩΝ & ΚΑΤΗΓΟΡΙΕΣ ΑΛΓΟΡΙΘΜΩΝ (ΑΛΓΟΡΙΘΜΟΙ, Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani, Κεφάλαιο 4 ΣΧΕΔΙΑΣΜΟΣ ΑΛΓΟΡΙΘΜΩΝ, Jon Kleinberg, Eva Tardos, Κεφάλαιο 4) 1 Θέματα

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

Τεχνητή Νοημοσύνη. 2η διάλεξη (2015-16) Ίων Ανδρουτσόπουλος. http://www.aueb.gr/users/ion/

Τεχνητή Νοημοσύνη. 2η διάλεξη (2015-16) Ίων Ανδρουτσόπουλος. http://www.aueb.gr/users/ion/ Τεχνητή Νοημοσύνη 2η διάλεξη (2015-16) Ίων Ανδρουτσόπουλος http://www.aueb.gr/users/ion/ 1 Οι διαφάνειες αυτής της διάλεξης βασίζονται στα βιβλία: Τεχνητή Νοημοσύνη των Βλαχάβα κ.ά., 3η έκδοση, Β. Γκιούρδας

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

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

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

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

Δομές Δεδομένων και Αλγόριθμοι

Δομές Δεδομένων και Αλγόριθμοι Δομές Δεδομένων και Αλγόριθμοι Χρήστος Γκόγκος ΤΕΙ Ηπείρου Χειμερινό Εξάμηνο 2014-2015 Παρουσίαση 18 Dijkstra s Shortest Path Algorithm 1 / 12 Ο αλγόριθμος εύρεσης της συντομότερης διαδρομής του Dijkstra

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

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

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

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

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

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

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

Αλγόριθµοι δροµολόγησης µε µέσα µαζικής µεταφοράς στο µεταφορικό δίκτυο των Αθηνών

Αλγόριθµοι δροµολόγησης µε µέσα µαζικής µεταφοράς στο µεταφορικό δίκτυο των Αθηνών 1 Αλγόριθµοι δροµολόγησης µε µέσα µαζικής µεταφοράς στο µεταφορικό δίκτυο των Αθηνών ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ της Κωτσογιάννη Μαριάννας Περίληψη 1. Αντικείµενο- Σκοπός Αντικείµενο της διπλωµατικής αυτής εργασίας

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

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

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

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

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

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

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

ΚΕΦΑΛΑΙΟ 18. 18 Μηχανική Μάθηση

ΚΕΦΑΛΑΙΟ 18. 18 Μηχανική Μάθηση ΚΕΦΑΛΑΙΟ 18 18 Μηχανική Μάθηση Ένα φυσικό ή τεχνητό σύστηµα επεξεργασίας πληροφορίας συµπεριλαµβανοµένων εκείνων µε δυνατότητες αντίληψης, µάθησης, συλλογισµού, λήψης απόφασης, επικοινωνίας και δράσης

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

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

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 7.4 Πρωτόκολλο Μέχρι τώρα περιγράψαμε συνδέσεις, που χρησιμοποιούν το πρωτόκολλο TCP. Θυμηθείτε, ότι το TCP είναι υπεύθυνο για το τεμαχισμό των μηνυμάτων σε τμήματα και την επανασύνδεση τους στον προορισμό.

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

Δρομολόγηση Και Πολύχρωματισμός. Γραφημάτων ΚΑΡΑΓΕΩΡΓΟΣ ΤΙΜΟΘΕΟΣ Α.Μ 1026

Δρομολόγηση Και Πολύχρωματισμός. Γραφημάτων ΚΑΡΑΓΕΩΡΓΟΣ ΤΙΜΟΘΕΟΣ Α.Μ 1026 Δρομολόγηση Και Πολύχρωματισμός Μονοπατιών Γραφημάτων ΚΑΡΑΓΕΩΡΓΟΣ ΤΙΜΟΘΕΟΣ Α.Μ 1026 Εισαγωγή. Το πρόβλημα με το οποίο θα ασχοληθούμε εδώ είναι γνωστό σαν: Δρομολόγηση και Πολύ-χρωματισμός Διαδρομών (Routing

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

ΚΕΦΑΛΑΙΟ 3ο ΤΥΧΑΙΟΙ ΑΡΙΘΜΟΙ ΕΛΕΓΧΟΣ ΤΥΧΑΙΟΤΗΤΑΣ

ΚΕΦΑΛΑΙΟ 3ο ΤΥΧΑΙΟΙ ΑΡΙΘΜΟΙ ΕΛΕΓΧΟΣ ΤΥΧΑΙΟΤΗΤΑΣ ΚΕΦΑΛΑΙΟ 3ο ΤΥΧΑΙΟΙ ΑΡΙΘΜΟΙ ΕΛΕΓΧΟΣ ΤΥΧΑΙΟΤΗΤΑΣ 3.1 Τυχαίοι αριθμοί Στην προσομοίωση διακριτών γεγονότων γίνεται χρήση ακολουθίας τυχαίων αριθμών στις περιπτώσεις που απαιτείται η δημιουργία στοχαστικών

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

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

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

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

Εισαγωγή στην επιστήμη των υπολογιστών

Εισαγωγή στην επιστήμη των υπολογιστών Εισαγωγή στην επιστήμη των υπολογιστών Υπολογιστές και Δεδομένα Κεφάλαιο 3ο Αναπαράσταση Αριθμών www.di.uoa.gr/~organosi 1 Δεκαδικό και Δυαδικό Δεκαδικό σύστημα 2 3 Δεκαδικό και Δυαδικό Δυαδικό Σύστημα

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

Μια Δικτυακή Υποδοµή Για την Ασφάλεια των Πεζοπόρων Σε Εθνικούς Δρυµούς και Μονοπάτια

Μια Δικτυακή Υποδοµή Για την Ασφάλεια των Πεζοπόρων Σε Εθνικούς Δρυµούς και Μονοπάτια Μια Δικτυακή Υποδοµή Για την Ασφάλεια των Πεζοπόρων Σε Εθνικούς Δρυµούς και Μονοπάτια Ιωάννης Επανωµεριτάκης 3012 iepanom@csd Τµήµα Επιστήµης Υπολογιστών Πανεπιστήµιο Κρήτης Σχεδιάγραµµα Ιστορική Αναδροµή

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

Απαλλακτική Εργασία Γραφικά & Εικονική Πραγματικότητα. Παπαπαύλου Χρήστος ΑΜ: 6609

Απαλλακτική Εργασία Γραφικά & Εικονική Πραγματικότητα. Παπαπαύλου Χρήστος ΑΜ: 6609 Απαλλακτική Εργασία Γραφικά & Εικονική Πραγματικότητα Παπαπαύλου Χρήστος ΑΜ: 6609 Αναπαράσταση μοντέλου Το 3D μοντέλο το αποθηκεύουμε στην μνήμη με τις εξής δομές δεδομένων: Λίστα κορυφών Λίστα τριγώνων

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

Επίπεδο Δικτύου: Διαδικτύωση

Επίπεδο Δικτύου: Διαδικτύωση Επίπεδο Δικτύου: Διαδικτύωση Μάθημα «Δίκτυα Υπολογιστών» Τμήμα Πληροφορικής Οικονομικό Πανεπιστήμιο Αθηνών Εαρινό Εξάμηνο 2013-14 Γεώργιος Ξυλωμένος Γεώργιος Δ. Σταμούλης Βασίλειος Σύρης Εισαγωγή Υπάρχει

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

ΜΗΧΑΝΙΚΗ ΕΝΟΤΗΤΑ 1. ΚΕ Φ ΑΛ ΑΙ Ο 2 : Περ ιγ ραφ ή της κ ίν ησ ης

ΜΗΧΑΝΙΚΗ ΕΝΟΤΗΤΑ 1. ΚΕ Φ ΑΛ ΑΙ Ο 2 : Περ ιγ ραφ ή της κ ίν ησ ης 1 Σκοπός ΜΗΧΑΝΙΚΗ ΕΝΟΤΗΤΑ 1 ΚΕ Φ ΑΛ ΑΙ Ο 2 : Περ ιγ ραφ ή της κ ίν ησ ης Να αποκτήσουν οι μαθητές τη δυνατότητα να απαντούν σε ερωτήματα που εμφανίζονται στην καθημερινή μας ζωή και έχουν σχέση με την

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

Λυσεις προβλημάτων τελικής φάσης Παγκύπριου Μαθητικού Διαγωνισμού Πληροφορικής 2007

Λυσεις προβλημάτων τελικής φάσης Παγκύπριου Μαθητικού Διαγωνισμού Πληροφορικής 2007 Λυσεις προβλημάτων τελικής φάσης Παγκύπριου Μαθητικού Διαγωνισμού Πληροφορικής 2007 Πρόβλημα 1 Το πρώτο πρόβλημα λύνεται με τη μέθοδο του Δυναμικού Προγραμματισμού. Για να το λύσουμε με Δυναμικό Προγραμματισμό

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

Κινητές επικοινωνίες. Κεφάλαιο 7 Άσκηση επανάληψης Καθολική σχεδίαση δικτύου

Κινητές επικοινωνίες. Κεφάλαιο 7 Άσκηση επανάληψης Καθολική σχεδίαση δικτύου Κινητές επικοινωνίες Κεφάλαιο 7 Άσκηση επανάληψης Καθολική σχεδίαση δικτύου 1 Σχεδίαση συστήματος Η εταιρία μας θέλει να καλύψει με κυψελωτό σύστημα τηλεφωνίας μία πόλη επιφάνειας 20000 km 2 (συχνότητα

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

01 SOLUTIONS HELLAS Ε.Π.Ε. Χελμού 20, 151 25 Μαρούσι Αττικής Τηλ 215 55 00 880 FAX 215 55 00 883. Ηλεκτρονικό Πρωτόκολλο & Διακίνηση Εγγράφων

01 SOLUTIONS HELLAS Ε.Π.Ε. Χελμού 20, 151 25 Μαρούσι Αττικής Τηλ 215 55 00 880 FAX 215 55 00 883. Ηλεκτρονικό Πρωτόκολλο & Διακίνηση Εγγράφων 01 SOLUTIONS HELLAS Ε.Π.Ε. Χελμού 20, 151 25 Μαρούσι Αττικής Τηλ 215 55 00 880 FAX 215 55 00 883 e Prtcl-01 Ηλεκτρονικό Πρωτόκολλο & Διακίνηση Εγγράφων Συνοπτική Παρουσίαση Το σύστημα e Prtcl-01 Το σύστημα

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

Τεχνικές Μείωσης Διαστάσεων. Ειδικά θέματα ψηφιακής επεξεργασίας σήματος και εικόνας Σ. Φωτόπουλος- Α. Μακεδόνας

Τεχνικές Μείωσης Διαστάσεων. Ειδικά θέματα ψηφιακής επεξεργασίας σήματος και εικόνας Σ. Φωτόπουλος- Α. Μακεδόνας Τεχνικές Μείωσης Διαστάσεων Ειδικά θέματα ψηφιακής επεξεργασίας σήματος και εικόνας Σ. Φωτόπουλος- Α. Μακεδόνας 1 Εισαγωγή Το μεγαλύτερο μέρος των δεδομένων που καλούμαστε να επεξεργαστούμε είναι πολυδιάστατα.

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

Κρυπτογραφία. Κεφάλαιο 4 Αλγόριθμοι Δημοσίου Κλειδιού (ή ασύμμετροι αλγόριθμοι)

Κρυπτογραφία. Κεφάλαιο 4 Αλγόριθμοι Δημοσίου Κλειδιού (ή ασύμμετροι αλγόριθμοι) Κρυπτογραφία Κεφάλαιο 4 Αλγόριθμοι Δημοσίου Κλειδιού (ή ασύμμετροι αλγόριθμοι) Κρυπτοσυστήματα Δημοσίου κλειδιού Αποστολέας P Encryption C Decryption P Παραλήπτης Προτάθηκαν το 1976 Κάθε συμμετέχων στο

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

Ταιριάσματα. Γράφημα. Ταίριασμα (matching) τέτοιο ώστε κάθε κορυφή να εμφανίζεται σε το πολύ μια ακμή του

Ταιριάσματα. Γράφημα. Ταίριασμα (matching) τέτοιο ώστε κάθε κορυφή να εμφανίζεται σε το πολύ μια ακμή του Ταιριάσματα Γράφημα Ταίριασμα (matching) Σύνολο ακμών τέτοιο ώστε κάθε κορυφή να εμφανίζεται σε το πολύ μια ακμή του Θέλουμε να βρούμε ένα μέγιστο ταίριασμα (δηλαδή με μέγιστο αριθμό ακμών) Ταιριάσματα

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

Ειδικά θέματα σε κινητά και ασύρματα δίκτυα

Ειδικά θέματα σε κινητά και ασύρματα δίκτυα Ειδικά θέματα σε κινητά και ασύρματα δίκτυα Εύη Παπαϊωάννου papaioan@ceid.upatras.gr papaioan@upatras.gr Πότε και πού; Τρίτη, 18.00 20.00, Αίθουσα 101 Παρασκευή, 18.00 20.00, Αίθουσα 101 Η φυσική παρουσία

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

- Εισαγωγή - Επίπεδα μνήμης - Ολοκληρωμένα κυκλώματα μνήμης - Συσκευασίες μνήμης προσωπικών υπολογιστών

- Εισαγωγή - Επίπεδα μνήμης - Ολοκληρωμένα κυκλώματα μνήμης - Συσκευασίες μνήμης προσωπικών υπολογιστών Μάθημα 4.5 Η Μνήμη - Εισαγωγή - Επίπεδα μνήμης - Ολοκληρωμένα κυκλώματα μνήμης - Συσκευασίες μνήμης προσωπικών υπολογιστών Όταν ολοκληρώσεις το μάθημα αυτό θα μπορείς: Να αναφέρεις τα κυριότερα είδη μνήμης

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

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

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

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

Περίληψη ιπλωµατικής Εργασίας

Περίληψη ιπλωµατικής Εργασίας Περίληψη ιπλωµατικής Εργασίας Θέµα: Εναλλακτικές Τεχνικές Εντοπισµού Θέσης Όνοµα: Κατερίνα Σπόντου Επιβλέπων: Ιωάννης Βασιλείου Συν-επιβλέπων: Σπύρος Αθανασίου 1. Αντικείµενο της διπλωµατικής Ο εντοπισµός

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

Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 10: ΤΕΧΝΙΚΕΣ ΣΧΕΔΙΑΣΜΟΥ ΚΑΙ ΑΝΑΛΥΣΗΣ ΑΛΓΟΡΙΘΜΩΝ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΜΕ ΑΠΑΓΟΡΕΥΤΙΚΟ ΑΡΙΘΜΟ ΠΕΡΙΠΤΩΣΕΩΝ

Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 10: ΤΕΧΝΙΚΕΣ ΣΧΕΔΙΑΣΜΟΥ ΚΑΙ ΑΝΑΛΥΣΗΣ ΑΛΓΟΡΙΘΜΩΝ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΜΕ ΑΠΑΓΟΡΕΥΤΙΚΟ ΑΡΙΘΜΟ ΠΕΡΙΠΤΩΣΕΩΝ Σχεδίαση και Ανάλυση Αλγορίθμων Ενότητα 10: ΤΕΧΝΙΚΕΣ ΣΧΕΔΙΑΣΜΟΥ ΚΑΙ ΑΝΑΛΥΣΗΣ ΑΛΓΟΡΙΘΜΩΝ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΜΕ ΑΠΑΓΟΡΕΥΤΙΚΟ ΑΡΙΘΜΟ ΠΕΡΙΠΤΩΣΕΩΝ Δημήτριος Κουκόπουλος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων

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

Διαδικασιακός Προγραμματισμός

Διαδικασιακός Προγραμματισμός Τμήμα ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΤΕ ΤΕΙ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ Διαδικασιακός Προγραμματισμός Διάλεξη 12 η Αναζήτηση/Ταξινόμηση Πίνακα Οι διαλέξεις βασίζονται στο βιβλίο των Τσελίκη και Τσελίκα C: Από τη Θεωρία στην

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

Δίκτυα ATM. Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες 21-1

Δίκτυα ATM. Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες 21-1 Δίκτυα ATM Εισαγωγή Εικονικά κυκλώματα Πακέτα και κελιά Δρομολόγηση και προώθηση Ιεραρχία πρωτοκόλλων Επίπεδα προσαρμογής Ποιότητα υπηρεσίας Υποστήριξη IP Τεχνολογία Πολυμέσων και Πολυμεσικές Επικοινωνίες

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

ΚΑΙΝΟΤΟΜΕΣ ΛΥΣΕΙΣ ΕΚΠΑΙΔΕΥΣΗΣ ΚΑΙ ΑΞΙΟΛΟΓΗΣΗΣ ΟΔΗΓΟΣ E-LEARNING

ΚΑΙΝΟΤΟΜΕΣ ΛΥΣΕΙΣ ΕΚΠΑΙΔΕΥΣΗΣ ΚΑΙ ΑΞΙΟΛΟΓΗΣΗΣ ΟΔΗΓΟΣ E-LEARNING ΚΑΙΝΟΤΟΜΕΣ ΛΥΣΕΙΣ ΕΚΠΑΙΔΕΥΣΗΣ ΚΑΙ ΑΞΙΟΛΟΓΗΣΗΣ ΑΘΗΝΑ 2014 1 1. Τι είναι το e-learning; Το e-learning, η ηλεκτρονική μάθηση, είναι μια διαδικασία μάθησης και ταυτόχρονα μια μεθοδολογία εξ αποστάσεως εκπαίδευσης

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

Case 12: Προγραμματισμός Παραγωγής της «Tires CO» ΣΕΝΑΡΙΟ (1)

Case 12: Προγραμματισμός Παραγωγής της «Tires CO» ΣΕΝΑΡΙΟ (1) Case 12: Προγραμματισμός Παραγωγής της «Tires CO» ΣΕΝΑΡΙΟ (1) Ένα πολυσταδιακό πρόβλημα που αφορά στον τριμηνιαίο προγραμματισμό για μία βιομηχανική επιχείρηση παραγωγής ελαστικών (οχημάτων) Γενικός προγραμματισμός

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

Δομές Δεδομένων. Δημήτρης Μιχαήλ. Γραφήματα. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο

Δομές Δεδομένων. Δημήτρης Μιχαήλ. Γραφήματα. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Δομές Δεδομένων Γραφήματα Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Γραφήματα Κατευθυνόμενο Γράφημα Ένα κατευθυνόμενο γράφημα G είναι ένα ζευγάρι (V, E) όπου V είναι ένα

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

ΕΦΑΡΜΟΓΗ Q-LEARNING ΣΕ GRID WORLD ΚΑΙ ΕΞΥΠΝΟΣ ΧΕΙΡΙΣΜΟΣ ΤΟΥ LEARNING RATE ΛΑΘΙΩΤΑΚΗΣ ΑΡΗΣ ΑΥΤΟΝΟΜΟΙ ΠΡΑΚΤΟΡΕΣ 2011-12

ΕΦΑΡΜΟΓΗ Q-LEARNING ΣΕ GRID WORLD ΚΑΙ ΕΞΥΠΝΟΣ ΧΕΙΡΙΣΜΟΣ ΤΟΥ LEARNING RATE ΛΑΘΙΩΤΑΚΗΣ ΑΡΗΣ ΑΥΤΟΝΟΜΟΙ ΠΡΑΚΤΟΡΕΣ 2011-12 ΕΦΑΡΜΟΓΗ Q-LEARNING ΣΕ GRID WORLD ΚΑΙ ΕΞΥΠΝΟΣ ΧΕΙΡΙΣΜΟΣ ΤΟΥ LEARNING RATE ΛΑΘΙΩΤΑΚΗΣ ΑΡΗΣ ΑΥΤΟΝΟΜΟΙ ΠΡΑΚΤΟΡΕΣ 2011-12 ΣΚΟΠΟΣ ΕΡΓΑΣΙΑΣ Στα πλαίσια του μαθήματος Αυτόνομοι Πράκτορες μας ζητήθηκε να αναπτύξουμε

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

Η ΙΣΧΥΣ ΕΝΟΣ ΕΛΕΓΧΟΥ. (Power of a Test) ΚΕΦΑΛΑΙΟ 21

Η ΙΣΧΥΣ ΕΝΟΣ ΕΛΕΓΧΟΥ. (Power of a Test) ΚΕΦΑΛΑΙΟ 21 ΚΕΦΑΛΑΙΟ 21 Η ΙΣΧΥΣ ΕΝΟΣ ΕΛΕΓΧΟΥ (Power of a Test) Όπως είδαμε προηγουμένως, στον Στατιστικό Έλεγχο Υποθέσεων, ορίζουμε δύο είδη πιθανών λαθών (κινδύνων) που μπορεί να συμβούν όταν παίρνουμε αποφάσεις

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

Ο ξεναγός (Συνοδευτική δραστηριότητα του γύρου του ίππου)

Ο ξεναγός (Συνοδευτική δραστηριότητα του γύρου του ίππου) Ο ξεναγός (Συνοδευτική δραστηριότητα του γύρου του ίππου) Ηλικίες: Προαπαιτούμενες δεξιότητες: Χρόνος: Μέγεθος ομάδας: 8 ενήλικες Καμία 15 λεπτά για τη βασική δραστηριότητα, περισσότερο για τις επεκτάσεις

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

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

Λειτουργικά. Τεχνολογικό Εκπαιδευτικό Ίδρυμα Δυτικής Μακεδονίας Σιώζιος Κων/νος - Πληροφορική Ι Λειτουργικά Συστήματα 1 Λογισμικό του Υπολογιστή Για να λειτουργήσει ένας Η/Υ εκτός από το υλικό του, είναι απαραίτητο και το λογισμικό Το σύνολο των προγραμμάτων που συντονίζουν τις λειτουργίες του υλικού

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

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ

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

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

ΠΑΡΑΔΕΙΓΜΑ ΣΤΟ BIZAGI ΕΘΝΙΚΗ ΣΧΟΛΗ ΔΗΜΟΣΙΑΣ ΔΙΟΙΚΗΣΗΣ & ΑΥΤΟΔΙΟΙΚΗΣΗΣ

ΠΑΡΑΔΕΙΓΜΑ ΣΤΟ BIZAGI ΕΘΝΙΚΗ ΣΧΟΛΗ ΔΗΜΟΣΙΑΣ ΔΙΟΙΚΗΣΗΣ & ΑΥΤΟΔΙΟΙΚΗΣΗΣ Ανάλυση - Προσομοίωση ΠΑΡΑΔΕΙΓΜΑ ΣΤΟ BIZAGI ΕΘΝΙΚΗ ΣΧΟΛΗ ΔΗΜΟΣΙΑΣ ΔΙΟΙΚΗΣΗΣ & ΑΥΤΟΔΙΟΙΚΗΣΗΣ 1 Προσομοίωση Η προσομοίωση είναι μέθοδος μελέτης ενός συστήματος και εξοικείωσης με τα χαρακτηριστικά του με

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

FIRE PROTECTION NETWORK

FIRE PROTECTION NETWORK Assignment 2 FIRE PROTECTION NETWORK Μάριος Σούνδιας ΑΜ:2633 Ηλίας Ζαραφίδης ΑΜ:2496 Κωνσταντίνος Σολωμός ΑΜ: 2768 Θεμιστοκλής Θεολογίτης ΑΜ: 2775 soundias@csd.uoc.gr zarafid@csd.uoc.gr solomos@csd.uoc.gr

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

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

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

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

ΔΙΚΤΥΑ Η/Υ ΙΙ. Γέφυρες

ΔΙΚΤΥΑ Η/Υ ΙΙ. Γέφυρες ΔΙΚΤΥΑ Η/Υ ΙΙ Γέφυρες Γενικά Οι γέφυρες (bridges) είναι συσκευές που επιτυγχάνουν τη διασύνδεση ενός απλού τοπικού δικτύου με άλλα παρόμοια τοπικά δίκτυα. Μια γενικότερη συσκευή και για τη διασύνδεση με

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

Νέες Επικοινωνιακές Τεχνολογίες

Νέες Επικοινωνιακές Τεχνολογίες Νέες Επικοινωνιακές Τεχνολογίες Λύσεις Θεμάτων http://nop33.wordpress.com Τι ορίζουμε ως Τοπικό Δίκτυο Υπολογιστών; Ποια είναι τα βασικά χαρακτηριστικά των Τοπικών Δικτύων; Ποιες οι βασικές τοπολογίες

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

Δεύτερη Σειρά Ασκήσεων

Δεύτερη Σειρά Ασκήσεων Δεύτερη Σειρά Ασκήσεων ΑΣΚΗΣΗ 1 Από ένα αθόρυβο κανάλι 4 khz παίρνουμε δείγματα κάθε 1 msec. - Ποιος είναι ο μέγιστος ρυθμός μετάδοσης δεδομένων; - Πώς μεταβάλλεται ο μέγιστος ρυθμός μετάδοσης δεδομένων

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

Τι είναι ένα δίκτυο υπολογιστών; Αρχιτεκτονική επιπέδων πρωτοκόλλων. Δικτυακά πρωτόκολλα

Τι είναι ένα δίκτυο υπολογιστών; Αρχιτεκτονική επιπέδων πρωτοκόλλων. Δικτυακά πρωτόκολλα Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2014-15 Δίκτυα υπολογιστών (και το Διαδίκτυο) http://di.ionio.gr/~mistral/tp/csintro/ Μ.Στεφανιδάκης Τι είναι ένα δίκτυο υπολογιστών;

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

ΓΡΑΠΤΕΣ ΠΡΟΑΓΩΠΚΕΣ ΕΞΕΤΑΣΕΙΣ ΜΑΪΟΥ / ΙΟΥΝΙΟΥ 2014

ΓΡΑΠΤΕΣ ΠΡΟΑΓΩΠΚΕΣ ΕΞΕΤΑΣΕΙΣ ΜΑΪΟΥ / ΙΟΥΝΙΟΥ 2014 ΤΕΧΝΙΚΗ ΣΧΟΛΗ ΜΑΚΑΡΙΟΣ Γ ΣΧΟΛΙΚΗ ΧΡΟΝΙΑ: 2013 2014 ΓΡΑΠΤΕΣ ΠΡΟΑΓΩΠΚΕΣ ΕΞΕΤΑΣΕΙΣ ΜΑΪΟΥ / ΙΟΥΝΙΟΥ 2014 Κατεύθυνση: ΠΡΑΚΤΙΚΗ Κλάδος: ΗΛΕΚΤΡΟΛΟΓΙΑ Μάθημα: ΤΕΧΝΟΛΟΓΙΑ ΚΑΙ ΕΡΓΑΣΤΗΡΙΑ ΕΠΙΚΟΙΝΩΝΙΩΝ Τάξη: A Τμήμα:

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

Παράλληλοι Αλγόριθμοι: Ανάλυση Εικόνας και Υπολογιστική Γεωμετρία. Πέτρος Ποτίκας CoReLab 4/5/2006

Παράλληλοι Αλγόριθμοι: Ανάλυση Εικόνας και Υπολογιστική Γεωμετρία. Πέτρος Ποτίκας CoReLab 4/5/2006 Παράλληλοι Αλγόριθμοι: Ανάλυση Εικόνας και Υπολογιστική Γεωμετρία Πέτρος Ποτίκας CoReLab 4/5/2006 Επισκόπηση Ετικέτες σε συνιστώσες (Component labelling) Hough μετασχηματισμοί (transforms) Πλησιέστερος

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

Συστήματα συντεταγμένων

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

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

Αλγοριθμικές Τεχνικές. Brute Force. Διαίρει και Βασίλευε. Παράδειγμα MergeSort. Παράδειγμα. Τεχνικές Σχεδιασμού Αλγορίθμων

Αλγοριθμικές Τεχνικές. Brute Force. Διαίρει και Βασίλευε. Παράδειγμα MergeSort. Παράδειγμα. Τεχνικές Σχεδιασμού Αλγορίθμων Τεχνικές Σχεδιασμού Αλγορίθμων Αλγοριθμικές Τεχνικές Παύλος Εφραιμίδης, Λέκτορας http://pericles.ee.duth.gr Ορισμένες γενικές αρχές για τον σχεδιασμό αλγορίθμων είναι: Διαίρει και Βασίλευε (Divide and

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

ΠΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ

ΠΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΑΣ (Transportation Problems) Βασίλης Κώστογλου E-mail: vkostogl@it.teithe.gr URL: www.it.teithe.gr/~vkostogl Περιγραφή Ένα πρόβλημα μεταφοράς ασχολείται με το πρόβλημα του προσδιορισμού του καλύτερου δυνατού

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

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

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

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

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

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

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

Γνωστό: P (M) = 2 M = τρόποι επιλογής υποσυνόλου του M. Π.χ. M = {A, B, C} π. 1. Π.χ.

Γνωστό: P (M) = 2 M = τρόποι επιλογής υποσυνόλου του M. Π.χ. M = {A, B, C} π. 1. Π.χ. Παραδείγματα Απαρίθμησης Γνωστό: P (M 2 M τρόποι επιλογής υποσυνόλου του M Τεχνικές Απαρίθμησης Πχ M {A, B, C} P (M 2 3 8 #(Υποσυνόλων με 2 στοιχεία ( 3 2 3 #(Διατεταγμένων υποσυνόλων με 2 στοιχεία 3 2

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

ΜΑΘΗΜΑ / ΤΑΞΗ : ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ / ΕΠΑΛ(Α & Β ΟΜΑΔΑ) ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 11/12/2011 ΑΠΑΝΤΗΣΕΙΣ

ΜΑΘΗΜΑ / ΤΑΞΗ : ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ / ΕΠΑΛ(Α & Β ΟΜΑΔΑ) ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 11/12/2011 ΑΠΑΝΤΗΣΕΙΣ ΜΑΘΗΜΑ / ΤΑΞΗ : ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ ΙΙ / ΕΠΑΛ(Α & Β ΟΜΑΔΑ) ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 11/12/2011 ΘΕΜΑ 1 ΑΠΑΝΤΗΣΕΙΣ Α. Να χαρακτηρίσετε κάθε μία από τις παρακάτω προτάσεις με Σωστό (Σ) ή Λάθος (Λ). 1. Στο μοντέλο

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

ΙΑΛΕΞΗ 6 Η. ίκτυα Υπολογιστών & Επικοινωνία. ιδάσκουσα: : ρ. Παντάνο Ρόκου Φράνκα. ίκτυα Υπολογιστών και Επικοινωνία. ιάλεξη 6: H Πολύπλεξη

ΙΑΛΕΞΗ 6 Η. ίκτυα Υπολογιστών & Επικοινωνία. ιδάσκουσα: : ρ. Παντάνο Ρόκου Φράνκα. ίκτυα Υπολογιστών και Επικοινωνία. ιάλεξη 6: H Πολύπλεξη ίκτυα Υπολογιστών & Επικοινωνία ΙΑΛΕΞΗ 6 Η ιδάσκουσα: : ρ. Παντάνο Ρόκου Φράνκα ρ. Παντάνο Ρόκου Φράνκα 1 Πολύπλεξη ΗΠολύπλεξηείναι η µετάδοση διαφορετικών ρευµάτων πληροφορίας µέσα από την ίδια φυσική

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

ΕΠΙΧΕΙΡΗΣΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΚΡΗΤΗΣ 2000-2006

ΕΠΙΧΕΙΡΗΣΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΚΡΗΤΗΣ 2000-2006 ΕΠΙΧΕΙΡΗΣΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΚΡΗΤΗΣ 2000-2006 ΜΕΤΡΟ 1.2 Κοινοπραξίες Έρευνας και Τεχνολογικής Ανάπτυξης σε τομείς Εθνικής Προτεραιότητας Παροχή υπηρεσιών τουριστικού και αρχαιολογικού ενδιαφέροντος μέσω πλατφόρμας

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

Ιατρική Πληροφορική ΔΡ. Π. ΑΣΒΕΣΤΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΒΙΟΪΑΤΡΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ Τ. Ε. Χρήσιμοι Σύνδεσμοι

Ιατρική Πληροφορική ΔΡ. Π. ΑΣΒΕΣΤΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΒΙΟΪΑΤΡΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ Τ. Ε. Χρήσιμοι Σύνδεσμοι Ιατρική Πληροφορική ΔΡ. Π. ΑΣΒΕΣΤΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΒΙΟΪΑΤΡΙΚΗΣ ΤΕΧΝΟΛΟΓΙΑΣ Τ. Ε. Χρήσιμοι Σύνδεσμοι Διαλέξεις μαθήματος: http://medisp.teiath.gr/eclass/courses/tio103/ https://eclass.teiath.gr/courses/tio100/

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

Ραγδαία τεχνολογική εξέλιξη

Ραγδαία τεχνολογική εξέλιξη ΣΦΑΙΡΕΣ ΕΚΠΑΙΔΕΥΤΙΚΩΝ ΔΡΑΣΤΗΡΙΟΤΗΤΩΝ Αχιλλέας Καμέας Ελληνικό Ανοικτό Πανεπιστήμιο & Ινστιτούτο Τεχνολογίας Υπολογιστών Ραγδαία τεχνολογική εξέλιξη 2 1 Mobile devices / tablets 3 Μικρές, φορητές συσκευές

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

Αλεξάνδρειο ΤΕΙ Θεσσαλονίκης Τμήμα Πληροφορικής ΔΙΑΔΙΚΤΥΑ ΜΕ TCP / IP. Βίτσας Βασίλειος

Αλεξάνδρειο ΤΕΙ Θεσσαλονίκης Τμήμα Πληροφορικής ΔΙΑΔΙΚΤΥΑ ΜΕ TCP / IP. Βίτσας Βασίλειος ΔΙΑΔΙΚΤΥΑ ΜΕ TCP / IP Βίτσας Βασίλειος Αρχιτεκτονική και φιλοσοφία του Internet Ένα διαδίκτυο TCP/IP παρέχει 3 είδη υπηρεσιών Η διάταξη τους είναι ιεραρχική Ασυνδεσμικό σύστημα παράδοσης ΗυπηρεσίαIP ορίζεται

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

Ενότητα 3. Στρώµα Ζεύξης: Αρχές Λειτουργίας & Το Υπόδειγµα του Ethernet

Ενότητα 3. Στρώµα Ζεύξης: Αρχές Λειτουργίας & Το Υπόδειγµα του Ethernet Ενότητα 3 Στρώµα Ζεύξης: Αρχές Λειτουργίας & Το Υπόδειγµα του Ethernet Εισαγωγή στις βασικές έννοιες του στρώµατος Ζεύξης (Data Link Layer) στα δίκτυα ΗΥ Γενικές Αρχές Λειτουργίας ηµιουργία Πλαισίων Έλεγχος

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

Φύλλα εργασίας. MicroWorlds Pro. Πολυμεσικές Εφαρμογές με την χρήση της γλώσσας LOGO Στο Γυμνάσιο. Β. Χ. Χρυσοχοΐδης

Φύλλα εργασίας. MicroWorlds Pro. Πολυμεσικές Εφαρμογές με την χρήση της γλώσσας LOGO Στο Γυμνάσιο. Β. Χ. Χρυσοχοΐδης Φύλλα εργασίας MicroWorlds Pro Πολυμεσικές Εφαρμογές με την χρήση της γλώσσας LOGO Στο Γυμνάσιο Β. Χ. Χρυσοχοΐδης Πρόεδρος Συλλόγου Εκπαιδευτικών Πληροφορικής Φλώρινας 2 «Σχεδίαση και ανάπτυξη δραστηριοτήτων

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

1 Η εναλλάσσουσα ομάδα

1 Η εναλλάσσουσα ομάδα Η εναλλάσσουσα ομάδα Η εναλλάσσουσα ομάδα Όπως είδαμε η συνάρτηση g : S { } είναι ένας επιμορφισμός ομάδων. Ο πυρήνας Ke g {σ S / g σ } του επιμορφισμού συμβολίζεται με A περιέχει όλες τις άρτιες μεταθέσεις

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

Π4.2.1 ΣΧΕΔΙΟ ΔΗΜΟΣΙΟΤΗΤΑΣ

Π4.2.1 ΣΧΕΔΙΟ ΔΗΜΟΣΙΟΤΗΤΑΣ Π4.2.1 ΣΧΕΔΙΟ ΔΗΜΟΣΙΟΤΗΤΑΣ Αριθμός Έκδοσης: ΕΚΕΤΑ ΙΜΕΤ ΕΜ Β 2013 9 Παραδοτέο ΙΜΕΤ Τίτλος Έργου: «Ολοκληρωμένο σύστημα για την ασφαλή μεταφορά μαθητών» Συγγραφέας: Δρ. Μαρία Μορφουλάκη ΘΕΣΣΑΛΟΝΙΚΗ, ΜΑΙΟΣ

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

Αλγόριθμοι και πολυπλοκότητα: 4 η σειρά ασκήσεων ΣΗΜΜΥ - Ε.Μ.Π.

Αλγόριθμοι και πολυπλοκότητα: 4 η σειρά ασκήσεων ΣΗΜΜΥ - Ε.Μ.Π. Αλγόριθμοι και πολυπλοκότητα: 4 η σειρά ασκήσεων CO.RE.LAB. ΣΗΜΜΥ - Ε.Μ.Π. Άσκηση 1 η : Παιχνίδι επιλογής ακμών Έχουμε ένα ακυκλικό κατευθυνόμενο γράφο, μια αρχική κορυφή και δυο παίκτες. Οι παίκτες διαδοχικά

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

Επίλυση Προβλημάτων με Χρωματισμό. Αλέξανδρος Γ. Συγκελάκης asygelakis@gmail.com

Επίλυση Προβλημάτων με Χρωματισμό. Αλέξανδρος Γ. Συγκελάκης asygelakis@gmail.com Επίλυση Προβλημάτων με Χρωματισμό Αλέξανδρος Γ. Συγκελάκης asygelakis@gmail.com 1 Η αφορμή συγγραφής της εργασίας Το παρακάτω πρόβλημα που τέθηκε στο Μεταπτυχιακό μάθημα «Θεωρία Αριθμών» το ακαδημαϊκό

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

Διάλεξη 6: Εκλογή Προέδρου σε Σύγχρονους Δακτύλιους. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι

Διάλεξη 6: Εκλογή Προέδρου σε Σύγχρονους Δακτύλιους. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Διάλεξη 6: Εκλογή Προέδρου σε Σύγχρονους Δακτύλιους ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Τι θα δούμε σήμερα Μη Ομοιόμορφος Αλγόριθμος Εκλογής Προέδρου σε Σύγχρονο Δακτύλιο Ομοιόμορφος Αλγόριθμος Εκλογής Προέδρου

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

Εκπαιδευτική Μονάδα 10.2: Εργαλεία χρονοπρογραμματισμού των δραστηριοτήτων.

Εκπαιδευτική Μονάδα 10.2: Εργαλεία χρονοπρογραμματισμού των δραστηριοτήτων. Εκπαιδευτική Μονάδα 10.2: Εργαλεία χρονοπρογραμματισμού των δραστηριοτήτων. Στην προηγούμενη Εκπαιδευτική Μονάδα παρουσιάστηκαν ορισμένα χρήσιμα παραδείγματα διαδεδομένων εργαλείων για τον χρονοπρογραμματισμό

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

Μετάδοση πληροφορίας - Διαμόρφωση

Μετάδοση πληροφορίας - Διαμόρφωση ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΤΜΗΜΑ ΜΗΧ. Η/Υ & ΠΛΗΡΟΦΟΡΙΚΗΣ Μετάδοση πληροφορίας - Διαμόρφωση MYE006-ΠΛΕ065: ΑΣΥΡΜΑΤΑ ΔΙΚΤΥΑ Ευάγγελος Παπαπέτρου Διάρθρωση μαθήματος Βασικές έννοιες μετάδοσης Διαμόρφωση ορισμός

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

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

ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 1 ο ΚΕΦΑΛΑΙΟ ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 1 ο ΚΕΦΑΛΑΙΟ ΕΡΩΤΗΣΕΙΣ - ΑΣΚΗΣΕΙΣ 1. Έστω ότι θέλετε να συνδέσετε 20 υπολογιστές με συνδέσεις από σημείο σε σημείο (point-to-point), ώστε να είναι δυνατή η επικοινωνία όλων

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

ροµολόγηση πακέτων σε δίκτυα υπολογιστών

ροµολόγηση πακέτων σε δίκτυα υπολογιστών ροµολόγηση πακέτων σε δίκτυα υπολογιστών Συµπληρωµατικές σηµειώσεις για το µάθηµα Αλγόριθµοι Επικοινωνιών Ακαδηµαϊκό έτος 2011-2012 1 Εισαγωγή Οι παρακάτω σηµειώσεις παρουσιάζουν την ανάλυση του άπληστου

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

Πρωτόκολλα Επικοινωνίας Πρωτόκολλο IP

Πρωτόκολλα Επικοινωνίας Πρωτόκολλο IP Πρωτόκολλα Επικοινωνίας Πρωτόκολλο IP Πρωτόκολλα επικοινωνίας Ορισμός Σύνολα προσυμφωνημένων κανόνων που απαιτούνται για τον καθορισμό του τρόπου με τον οποίο επιτυγχάνεται η ανταλλαγή δεδομένων, και επομένως

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

Οδηγός γρήγορης εκκίνησης του PowerSuite

Οδηγός γρήγορης εκκίνησης του PowerSuite Το PowerSuite είναι η ολοκληρωμένη λύση απόδοσης για τον υπολογιστή σας. Ενσωματώνοντας το RegistryBooster, το DriverScanner και το SpeedUpMyPC σε ένα ενιαίο περιβάλλον εργασίας σάρωσης, το PowerSuite

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

Το Διαδίκτυο των Αντικειμένων και η Δύναμη του Πλήθους (Internet of Things and Crowdsourcing)

Το Διαδίκτυο των Αντικειμένων και η Δύναμη του Πλήθους (Internet of Things and Crowdsourcing) Το Διαδίκτυο των Αντικειμένων και η Δύναμη του Πλήθους (Internet of Things and Crowdsourcing) Καθ. Σωτήρης Νικολετσέας 1,2 1 Τμήμα Μηχανικών Η/Υ και Πληροφορικής, Πανεπιστήμιο Πατρών 2 Ινστιτούτο Τεχνολογίας

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

ΠΡΟΛΟΓΟΣ... 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 πρωτοκόλλων... ΠΕΡΙΕΧΟΜΕΝΑ ΠΡΟΛΟΓΟΣ... 13 ΚΕΦ.1 Πρωτόκολλα TCP/IP... 15 1.1 Χαρακτηριστικά της σουίτας TCP/IP... 16 1.1.2. Λειτουργίες των TCP, IP και UDP πρωτοκόλλων... 19 1.1.3 Ανάλυση πρωτοκόλλων στο μοντέλο OSI...

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