Ασφαλή δρομολόγηση σε αυτοφυή (AD-HOC) δίκτυα

Abstract

Η διαδικασία εύρεσης των διαδρομών που πρέπει να ακολουθήσουν τα δεδομένα για να μεταφερθούν από τον ένα κόμβο στον άλλο ονομάζεται δρομολόγηση και είναι μία από τις ουσιώδεις λειτουργίες που πρέπει να υποστηρίζει ένα δίκτυο. Η δρομολόγηση σε δίκτυα ad-hoc αποτελεί βασικό πεδίο έρευνας επειδή τα υπάρχοντα πρωτόκολλα δρομολόγησης δεν είναι αποδοτικά εξαιτίας των ιδιαίτερων χαρακτηριστικών των δικτύων αυτών. Η ομάδα εργασίας ΜΑΝΕΤ του IETF έχει στόχο την προτυποποίηση ενός αποδοτικού πρωτοκόλλου δρομολόγησης για τα δίκτυα αυτά. Στην παρούσα εργασία περιγράφονται τα σημαντικότερα από τα πρωτόκολλα δρομολόγησης που έχουν προταθεί. Μελετάται διεξοδικά το σημαντικότερο από αυτά, το πρωτόκολλο δυναμικής δρομολόγησης πηγής (Dynamic Source Routing). Ο αλγόριθμος δρομολόγησης αυτού του πρωτοκόλλου είναι απλός και αποδοτικός, σχεδιασμένος ειδικά για χρήση πάνω από ασύρματα δίκτυα ad- hoc πολλαπλών συνδέσεων με κινούμενους κόμβους. Ο αλγόριθμος του DSR επιτρέπει στο δίκτυο να είναι πλήρως αυτόνομο, τόσο στη διαδικασία οργάνωσης, όσο και στη διαδικασία δρομολόγησης, χωρίς να είναι απαραίτητη η παρουσία κάποιας προϋπάρχουσας υποδομής δικτύου ή διαχείρισης δικτύου. Η ανάλυση του συγκεκριμένου πρωτοκόλλου δημιουργεί ερωτηματικά σχετικά με την απόδοσή του. Αν και έχουν ήδη προταθεί πολλοί τρόποι βελτίωσης του πρωτοκόλλου. Τέλος εξετάζεται το σημαντικό πρόβλημα της αυθεντικοποίησης που αποτελεί τη βάση για την ασφαλή δρομολόγηση των δεδομένων.