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

Transcript

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

2 ΠΕΡΙΕΧΟΜΕΝΑ ΑΣΥΡΜΑΤΑ AD-HOC ΔΙΚΤΥΑ ΠΡΩΤΟΚΟΛΛΑ ΔΡΟΜΟΛΟΓΗΣΗΣ ΕΠΙΘΥΜΗΤΕΣ ΙΔΙΟΤΗΤΕΣ ΠΡΩΤΟΚΟΛΛΩΝ ΤΑΞΙΝΟΜΗΣΗ ΠΡΩΤΟΚΟΛΛΩΝ ΧΑΡΑΚΤΗΡΙΣΤΙΚΑ ΠΡΩΤΟΚΟΛΛΩΝ ΠΡΩΤΟΚΟΛΛΑ ΔΡΟΜΟΛΟΓΗΣΗΣ DSDV(DESTINATION SEQUENCE DISTANCE VECTOR) AODV(AD-HOC ON DEMAND DISTANCE VECTOR) DSR(DYNAMIC SOURCE ROUTING) TORA(TEMPORALLY ORDERED ROUTING ALGORITHM) ΠΡΟΣΟΜΟΙΩΣΗ ΜΕ ΤΟΝ ΝS2 ΠΕΡΙΓΡΑΦΗ ΤΟΥ ΔΙΚΤΥΟΥ ΜΕΤΡΟΥΜΕΝΕΣ ΠΟΣΟΤΗΤΕΣ ΑΠΟΤΕΛΕΣΜΑΤΑ ΠΡΟΣΟΜΟΙΩΣΗΣ

3 ΑΣΥΡΜΑΤΑ AD-HOC ΔΙΚΤΥΑ(1) ΑΥΞΑΝΟΜΕΝΗ ΖΗΤΗΣΗ ΑΣΥΡΜΑΤΗ ΚΑΛΩΔΙΩΣΗ ΕΛΕΥΘΕΡΙΑ ΚΙΝΗΣΗΣ ΠΡΟΣΒΑΣΗ ΣΕ ΥΠΗΡΕΣΙΕΣ ΑΝΕΞΑΡΤΗΤΑ ΑΠΟ ΤΗΝ ΓΕΩΓΡΑΦΙΚΗ ΘΕΣΗ

4 ΑΣΥΡΜΑΤΑ AD-HOC ΔΙΚΤΥΑ(2)

5 ΕΠΙΘΥΜΗΤΕΣ ΙΔΙΟΤΗΤΕΣ ΠΡΩΤΟΚΟΛΛΩΝ ΑΝΕΞΑΡΤΗΣΙΑ ΑΠΌ ΒΡΟΓΧΟΥΣ ΚΑΤΑΝΕΜΗΜΕΝΗ ΛΕΙΤΟΥΡΓΙΑ ΠΟΛΛΑΠΛΕΣ ΔΙΑΔΡΟΜΕΣ ΑΠΟΔΟΤΙΚΟΤΗΤΑ ΙΣΧΥΟΣ ΑΣΦΑΛΕΙΑ QOS ΥΠΟΣΤΗΡΙΞΗ ΛΕΙΤΟΥΡΓΙΑ ΒΑΣΙΣΜΕΝΗ ΣΤΗΝ ΑΠΑΙΤΗΣΗ

6 ΤΑΞΙΝΟΜΗΣΗ ΠΡΩΤΟΚΟΛΛΩΝ ON DEMAND TABLE DRIVEN ΣΥΓΚΕΝΤΡΩΤΙΚΗ- ΚΑΤΑΝΕΜΗΜΕΝΗ ΛΕΙΤΟΥΡΓΙΑ ΣΤΑΤΙΚΟΙ ΠΡΟΣΑΡΜΟΣΤΙΚΟΙ

7 ΧΑΡΑΚΤHΡΙΣΤΙΚΑ ΡΙΣΤΙΚΑ ΠΡΩΤΟΚΟΛΛΩΝ ΔΡΟΜΟΛΟΓΗΣΗ ΠΑΚΕΤΩΝ ΠΙΝΑΚΕΣ ΔΡΟΜΟΛΟΓΗΣΗΣ ΤΟΠΟΛΟΓΙΑ ΔΙΚΤΥΟΥ ΚΑΤΑΣΤΑΣΗ ΓΡΑΜΜΩΝ ΔΙΑΘΕΣΙΜΟΙ ΠΡΟΟΡΙΣΜΟΙ ΑΡΙΘΜΟ HOPS ΑΡΙΘΜΟ ΑΚΟΛΟΥΘΙΑΣ ΟΜΑΔΟΠΟΙΗΣΗ ΚΟΜΒΩΝ ΣΕΙΡΙΑΚΟΙ ΑΡΙΘΜΟΙ

8 ΠΡΩΤΟΚΟΛΛΟ ΔΡΟΜΟΛΟΓΗΣΗΣ DSDV TABLE DRIVEN ΠΡΩΤΟΚΟΛΛΟ ΠΙΝΑΚΑΣ ΔΡΟΜΟΛΟΓΗΣΗΣ ΔΙΑΘΕΣΙΜΟΙ ΠΡΟΟΡΙΣΜΟΙ ΑΡΙΘΜΟ ΑΚΟΛΟΥΘΙΑΣ TABLE DRIVEN KAI EVENT DRIVEN FULL-DUMP KAI INCREMENTAL ΣΕΙΡΙΑΚΟ ΑΡΙΘΜΟ ΠΙΝΑΚΑ

9 ΠΡΩΤΟΚΟΛΛΟ ΔΡΟΜΟΛΟΓΗΣΗΣ AODV ON DEMAND ΠΡΩΤΟΚΟΛΛΟ ΒΕΛΤΙΩΣΗ ΤΟΥ DSDV ΕΛΑΧΙΣΤΟΠΟΙΗΣΗ ΤΟΥ ΑΡΙΘΜΟΥ ΜΕΤΑΔΟΣΕΩΝ ΔΗΜΙΟΥΡΓΙΑ ΔΙΑΔΡΟΜΩΝ ΚΑΤΑ ΠΑΡΑΓΓΕΛΙΑ ΑΙΤΗΜΑ ΔΡΟΜΟΛΟΓΗΣΗΣ ΜΕ ΣΕΙΡΙΑΚΟ ΑΡΙΘΜΟ ΣΥΜΜΕΤΡΙΚΕΣ ΣΥΝΔΕΣΕΙΣ ΕΙΔΟΠΟΙΗΣΗ ΑΠΟ ΤΟΥΣ ΕΝΔΙΑΜΕΣΟΥΣ ΚΟΜΒΟΥΣ ΓΙΑ ΑΠΟΤΥΧΙΑ ΣΥΝΔΕΣΗΣ

10 ΠΡΩΤΟΚΟΛΛΟ ΔΡΟΜΟΛΟΓΗΣΗΣ AODV

11 ΠΡΩΤΟΚΟΛΛΟ ΔΡΟΜΟΛΟΓΗΣΗΣ DSR ON DEMAND ΠΡΩΤΟΚΟΛΛΟ ΔΡΟΜΟΛΟΓΗΣΗ ΑΠΌ ΤΗΝ ΠΗΓΗ ΚAΘΕ ΚΟΜΒΟΣ ΚΑΤΑΓΡΑΦΕΙ ΤΑ ΓΝΩΣΤΑ ΔΡΟΜΟΛΟΓΙΑ ΣΕ ΠΙΝΑΚΑ ΑΝΑΒΑΘΜΙΣΗ ΤΟΥ ΠΙΝΑΚΑ ΑΠΟ ΚΑΙΝΟΥΡΙΕΣ ΔΙΑΔΡΟΜΕΣ ΦΑΣΕΙΣ ΕΥΡΕΣΗ ΔΙΑΔΡΟΜΗΣ ΔΙΑΤΗΡΗΣΗ ΔΙΑΔΡΟΜΗΣ ΔΙΕΥΘΥΝΣΗ ΠΗΓΗΣ,ΠΡΟΟΡΙΣΜΟΥ ΚΑΙ ΑΝΑΓΝΩΡΙΣΗΣ ΣΥΜΜΕΤΡΙΚΕΣ ΚΑΙ ΑΣΥΡΜΑΤΕΣ ΣΥΝΔΕΣΕΙΣ

12 ΠΡΩΤΟΚΟΛΛΟ ΔΡΟΜΟΛΟΓΗΣΗΣ DSR

13 ΣΥΝΟΠΤΙΚΗ ΠΑΡΟΥΣΙΑΣΗ ΠΡΩΤΟΚΟΛΛΩΝ ΙΔΙΟΤΗΤΕΣ ΠΡΩΤΟΚΟΛΛΩΝ DSDV AODV DSR TORA Loop free ΝΑΙ ΝΑΙ ΝΑΙ ΝΑΙ Πολλαπλές διαδρομές ΟΧΙ ΟΧΙ ΝΑΙ ΝΑΙ Κατανεμημένα ΝΑΙ ΝΑΙ ΝΑΙ ΝΑΙ Αντιδραστικό ΟΧΙ ΝΑΙ ΝΑΙ ΝΑΙ Υποστήριξη μονόδρομης σύνδεσης ΟΧΙ ΟΧΙ ΝΑΙ ΝΑΙ QoS Support ΟΧΙ ΟΧΙ ΟΧΙ ΟΧΙ Πολλαπλής διανομής ΟΧΙ ΝΑΙ ΟΧΙ ΟΧΙ Ασφάλεια ΟΧΙ ΟΧΙ ΟΧΙ ΠΙΘΑΝΗ Αποδοτικότητα ισχύος ΟΧΙ ΟΧΙ ΟΧΙ ΟΧΙ Περιοδικές μεταδόσεις ΝΑΙ ΝΑΙ ΟΧΙ ΝΑΙ

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

15 ΠΡΟΣΟΜΟΙΩΤΗΣ NS2 ΠΡΟΣΟΜΟΙΩΤΗΣ ΔΙΑΚΡΙΤΩΝ ΓΕΓΟΝΟΤΩΝ ΥΠΟΣΤΗΡΙΞΗ ΣΕ ΕΝΣΥΡΜΑΤΑ, ΑΣΥΡΜΑΤΑ ΚΑΙ ΔΟΡΥΦΟΡΙΚΑ ΔΙΚΤΥΑ ΕΧΕΙ ΓΡΑΦΤΕΙ ΣΕ C++ ΣΥΝΟΔΕΥΕΤΑΙ ΑΠΟ ΤΗΝ ΓΛΩΣΣΑ ΕΝΤΟΛΩΝ OTCL

16 ΜΟΝΤΕΛΟ ΠΡΟΣΟΜΟΙΩΣΗΣ ΤΟΠΟΛΟΓΙΑ : 670m X 670m ΚΟΜΒΟΙ : 10,20,30,40,50 KINHTΙKOTHTA :V=[0, 1.5m/sec] ΧΡΟΝΟΣ ΠΡΟΣΟΜΟΙΩΣΗΣ :900sec ΧΡΟΝΟΣ ΠΑΥΣΗΣ : 40 sec MAC LAYER :IEEE /2Mbps TRANSMISSION RANGE :250m

17 NETWORK ANIMATOR- NAM

18 ΚΟΙΝΟΠΟΙΗΣΗ ΠΑΡΟΥΣΙΑΣ

19 ΕΠΙΚΟΙΝΩΝΙΑ ΑΣΥΡΜΑΤΩΝ ΚΟΜΒΩΝ

20 ΕΠΙΚΟΙΝΩΝΙΑ ΕΝΣΥΡΜΑΤΩΝ ΚΟΜΒΩΝ

21 ΑΠΕΙΚΟΝΙΣΗ ΧΑΜΕΝΩΝ ΠΑΚΕΤΩΝ

22 ΣΥΝΤΕΤΑΓΜΕΝΕΣ ΚΟΜΒΩΝ

23 ΜΕΤΡΟΥΜΕΝΕΣ ΠΟΣΟΤΗΤΕΣ ΑΞΙΟΛΟΓΗΣΗ ΤΟΥ ΛΟΓΟΥ ΠΑΡΑΔΟΣΗΣ ΛΑΜΒΑΝΟΜΕΝΑ/ΣΤΑΛΜΕΝΑ ΠΑΚΕΤΑ ΜΕΣΟΣ ΧΡΟΝΟΣ ΠΑΡΑΔΟΣΗΣ ΠΑΚΕΤΩΝ ΑΠΌΑΚΡΟΣΕΑΚΡΟ ΚΑΝΟΝΙΚΟΠΟΙΗΜΕΝΟ ΦΟΡΤΙΟ ΔΡΟΜΟΛΟΓΗΣΗΣ ΑΡΙΘΜΟΣ ΤΩΝ ΠΑΚΕΤΩΝ ΔΡΟΜΟΛΟΓΗΣΗΣ ΠΟΥ ΑΠΟΣΤΕΛΛΟΝΤΑΙ ΓΙΑ ΚAΘΕ ΠΑΚΕΤΟ ΔΕΔΟΜΕΝΩΝ ΠΟΥ ΠΑΡΑΔΙΔΕΤΑΙ ΣΤΟΝ ΠΡΟΟΡΙΣΜΟ ΤΟΥ.

24 ΚΑΝΟΝΙΚΟΠΟΙΗΜΕΝΟ ΦΟΡΤΙΟ ΔΡΟΜΟΛΟΓΗΣΗΣ ΚΑΝΟΝΙΚΟΠΟΙΗΜΕΝΟ ΦΟΡΤΙΟ ΔΡΟΜΟΛΟΓΗΣΗΣ 0,03 ΚΑΝΟΝΙΚΟΠΟΙΗΜΕΝΟ ΦΟΡΤΙΟ ΔΡΟΜΟΛΟΓΗΣΗΣ 0,025 0,02 0,015 0,01 0, ΑΡΙΘΜΟΣ ΚΙΝΗΤΩΝ ΚΟΜΒΩΝ

25 ΚΑΘΥΣΤΕΡΗΣΗ ΑΠΟ ΑΚΡΟ ΣΕ ΑΚΡΟ ΜΕΣΗ ΚΑΘΥΣΤΕΡΗΣΗ ΑΠΟ ΑΚΡΟ ΣΕ ΑΚΡΟ 0,01 ΜΕΣΗ ΚΑΘΥΣΤΕΡΗΣΗ ΑΠΟ ΑΚΡΟ ΣΕ ΑΚΡ 0,009 0,008 0,007 0,006 0,005 0,004 0,003 0,002 0, ΑΡΙΘΜΟΣ ΚΙΝΗΤΩΝ ΚΟΜΒΩΝ

26 ΛΟΓΟΣ ΠΑΡΑΔΟΣΗΣ ΠΑΚΕΤΩΝ ΛΟΓΟΣ ΠΑΡΑΔΟΣΗΣ ΠΑΚΕΤΩΝ 0,998 0,997 ΛΟΓΟΣ ΠΑΡΑΔΟΣΗΣ ΠΑΚΕΤΩΝ 0,996 0,995 0,994 0,993 0,992 0,991 0,99 0,989 0,988 0, ΑΡΙΘΜΟΣ ΚΙΝΗΤΩΝ ΚΟΜΒΩΝ

27 ΤΕΛΟΣ

28 ΤΕΛΟΣ

29 ΤΕΛΟΣ

30 ΤΕΛΟΣ