Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter Oldenbourg September 25, 2009

MHT: Eine mobilitätsbewusste verteilte Hash-Tabelle (MHT: A mobility-aware Distributed Hash Table)

  • Olaf Landsiedel , Tobias Heer and Klaus Wehrle

Zusammenfassung

Mobile Ad-hoc-Netzwerke und verteilte Hash-Tabellen (DHT) besitzen ähnliche Eigenschaften in Bezug auf Selbstorganisation, Dezentralisierung, mangelnde Infrastruktur und die Notwendigkeit von Redundanz. Die hohe Knotenmobilität und die Dynamik des Netzwerks sind jedoch eine besondere Herausforderung für das Design und insbesondere für die Skalierbarkeit einer verteilten Hash-Tabelle in mobilen Ad-hoc-Netzwerken. In diesem Beitrag wird das Design einer mobilitätsbewussten verteilten Hash-Tabelle (MHT) vorgestellt. MHT ist ein mobiles, skalierbares und strukturiertes Peer-to-Peer-System, das nur wenig Informationen über die Umgebung eines Knotens im Netzwerk benötigt. Weiterhin werden Herausforderungen diskutiert, wie Churn, Lastverteilung und Sicherheit, die sich für den Einsatz einer MHT ergeben. Der besondere Schwerpunkt sind hierbei die Unterschiede, die sich zu Internet-basierten Systemen ergeben.

Summary

Mobile ad-hoc networks and distributed hash tables (DHT) share key characteristics in terms of self organization, decentralization, redundancy requirements, and limited infrastructure. However, node mobility and the continually changing physical topology pose a special challenge to scalability and the design of a DHT for mobile ad-hoc networks. In this paper, we show that with some local knowledge we can build a scalable and mobile structured peer-to-peer network, called Mobile Hash Table (MHT). Furthermore, we discuss practical challenges such as Churn, load balancing and security of MHT. A special focus is put on the differences and new challenges that the use of a DHT in a mobile environment poses.

Published Online: 2009-9-25
Published in Print: 2007-9-1

© Oldenbourg Wissenschaftsverlag

Downloaded on 30.3.2024 from https://www.degruyter.com/document/doi/10.1524/itit.2007.49.5.298/html
Scroll to top button