As large mobile ad hoc networks (MANETs) become realistic, it also becomes more and more interesting to build the distributed network applications that one is accustomed to from the domain of the Internet on top of those MANETs. In the Internet, Distributed Hash Tables (DHTs) have recently proven themselves an efficient building block for such distributed applications. However, conventional DHTs are not well-suited for direct deployment in MANETs as they are largely oblivious to the physical routing. This document presents MADPastry, a DHT explicitly designed for the use in MANETs. MADPastry considers physical locality and integrates the functionality of a conventional DHT and a reactive ad hoc routing protocol at the network layer to provide an efficient indirect (i.e. key-based) routing primitive in MANETs. Furthermore, it is also demonstrated how to build scalable distributed applications for MANETs on top of the presented DHT.
Große mobile Ad-hoc-Netze (MANETs) werden immer realistischer. Daher wird es ebenfalls immer interessanter, die verteilten Netz-Applikationen, die man aus dem Bereich des Internets kennt, für solche MANETs zu erstellen. Im Internet haben sich kürzlich Verteilte Hash-Tabellen (DHTs) als effiziente Bausteine für solche verteilten Applikation herausgestellt. Allerdings sind konventionelle DHTs nicht gut geeignet für einen direkten Einsatz in MANETs, da diese DHTs weitestgehend losgelöst sind vom physischen Routing. In dieser Arbeit wird MADPastry, eine explizit für MANETs entworfene DHT, vorgestellt. MADPastry berücksichtigt physische Lokalität und integriert die Funktionalität einer konventionellen DHT und eines reaktiven Ad-hoc- Routingprotokolls auf der Netzwerkschicht, um effizientes indirektes (d.h. schlüsselbasiertes) Routing in MANETs zu ermöglichen. Zusätzlich wird demonstriert, wie skalierbare verteilte Applikationen für MANETs auf der präsentierten DHT erstellt werden können.
