Diploma Thesis DIP-2115

BibliographyNeynens, Mario: Räumlich begrenzte Datenreplikation in mobilen ad hoc Netzwerken.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Diploma Thesis No. 2115 (2004).
85 pages, german.
CR-SchemaC.2.2 (Network Protocols)
C.4 (Performance of Systems)
E.1 (Data Structures)
H.2.4 (Database Management Systems)
Abstract

In dieser Arbeit wird das „Consistent-Update-Diffusion“ (CUD)-Verfahren erweitert, das einen schwachen Konsistenzbegriff bei vollständiger Datenreplikation in mobilen adhoc Netzwerken (MANET) etabliert. Detaillierte Informationen, des in der Abteilung Verteilte Systeme der Universität Stuttgart entwickelten Verfahrens, finden sich in [RHB03]. Ein Schwachpunkt dieses Verfahrens ist, dass die Informationsverteilung ohne Berücksichtigung von äußeren Umständen, wie zum Beispiel der Belastungssituation der Netzwerkinfrastruktur, stattfindet. Das heißt, falls ein Knoten Daten empfängt, welche zur Weiterleitung an andere Knoten vorgesehen sind, wird diese Weiterleitung sofort durchgeführt. Diese Vorgehensweise wird „plain flooding“ genannt. Ein Nachteil hierbei ist, dass bei einer großen Anzahl von Knoten, welche Daten weiterleiten, eine deutliche Steigerung des Netzwerkverkehrs auftritt. Die Belastung des Netzwerks wirkt sich negativ auf die Weiterleitung von Nachrichten aus, so dass diese verzögert oder sogar vollkommen verhindert wird. Diese Situation kann durch andere Flooding-Verfahren, wie zum Beispiel dem counter-basierten Ansatz [NTC+99] etwas verbessert werden, bewirkt allerdings keine Änderung in dem Maße, wie es wünschenswert wäre. Die vorliegende Ausarbeitung stellt eine Erweiterung des „Consistent Update Diffusion“-Verfahrens vor, die diesem Sachverhalt entgegenwirken soll. Hierbei wird die Lokalität von Informationen mit berücksichtigt. Die grundlegende Annahme, hierfür ist, dass Informationen im Normalfall in der räumlichen Nähe des Ortes verwendet werden an dem sie generiert werden.

Full text and
other links
PDF (729770 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
ContactJörg Hähner joerg.haehner@informatik.uni-stuttgart.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Entry dateJanuary 12, 2004
   Publ. Computer Science