Μελέτη τεχνικών δρομολόγησης σε δίκτυα μεταβαλλόμενης τοπολογίας
Creators: name: Παπαπέτρου, Ευάγγελος Α.
Publisher: name: Aristotle University of Thessaloniki
Year: 2003
Subjects: Δρομολόγηση
Αδόμητα δίκτυα
Routing
Ad-Hoc Networks

description: Το αντικείμενο της διατριβής αυτής είναι η αναγνώριση και ανάλυση στην δρομολόγηση λόγω της μεταβαλλόμενης τοπολογίας των νέων δικτύων, καθώς και η ανάπτυξη νέων, ευέλικτων και αποδοτικών αλγόριθμων δρομολόγησης ικανών να προσαρμόζονται στις μεταβολές της τοπολογίας των δικτύων στα οποία εφαρμόζονται. Η διατριβή οργανώνεται σε πέντε κεφάλαια. Το πρώτο κεφάλαιο αποτελεί την εισαγωγή της διατριβής όπου γίνεται μία αναλυτική προσέγγιση της δρομολόγησης με σκοπό την κατανόηση των βασικών της μηχανισμών και την αναγνώριση των σημείων στα οποία θα γίνει παρέμβαση στην συνέχεια. Στο κεφλαλαιο 2 μελετάται το πρόβλημα της δρομολόγησης στα δορυφορικά συστήματα χαμηλής(Low Earth Orbit) και μέσης τροχιάς (Medium Earth Orbit). Στο κεφάλαιο αυτό προτείνεται ένας νέος αλγόριθμος που ονομάζεται Modified Flow Deviation Algorithm(MFD). Το κεφάλαιο 3 ασχολείται με το σύστημα δορυφόρου-χρήστη σε συνέχεια της ανάλυσης των δορυφορικών δικτύων. Στο κεφάλαιο αυτό προτείνεται ένας νέος αλγόριθμος που ονομάζεται Dynamic Doppler based Handover Prioritization scheme(DDBHP). Το κεφάλαιο 4 πραγματεύεται το πρόβλημα της δρομολόγησης σε ένα είδος δικτύων τα οποία χαρακτηρίζονται από στοχαστικά μεταβαλλόμενη τοπολογία και είναι γνωστά με τον όρο αδόμητα. Στο κεφάλαιο αυτό προτείνεται ένας νέος αλγόριθμος που ονομάζεται Sequence number Aided Source Routing(SASR). Τέλος το κεφάλαιο 5 συνοψίζει και σχολιάζει την έρευνα που θα παρουσιαστεί στην παρούσα διατριβή
description: This doctoral thesis deals with the study of routing techniques in networks of periodic and stochastically varying topology. To facilitate this research, two types of networks were studied, namely satellite and ad-hoc networks. These two types constitute a remarkable research challenge, besides being in the center of commercial interest. The objective of this thesis was to formulate and analyze the problems inflicted to the routing procedure by a network's varying topology, as well as to propose new, flexible and efficient routing algorithms able to cope with the aforementioned problems. A thorough review of proposed routing techniques is presented in the first chapter of this thesis. In the second chapter, the problem of routing in satellite networks of Low and Medium Earth Orbit is addressed. A new algorithm, named Modified Flow Deviation is proposed in this chapter. To complete the study of satellite systems, in the third chapter the Up-Down link management is investigated. This chapter proposes a new prioritization scheme, called Dynamic Doppler Based Handover Priorizitization Scheme. In the fourth chapter, our study is broadened to include issues of routing in stochastically varying topologies. Ad-hoc networks constitute the most representative field for this kind of research. An algorithm, named Sequence number Aided Source Routing is proposed in this chapter. Finally, the fifth chapter summarizes the proposed solutions in each scientific domain and comments on the benefits of each one