dc.contributor.author
Zahn, Thomas Christian
dc.date.accessioned
2018-06-07T15:41:28Z
dc.date.available
2006-08-31T00:00:00.649Z
dc.identifier.uri
https://refubium.fu-berlin.de/handle/fub188/1460
dc.identifier.uri
http://dx.doi.org/10.17169/refubium-5662
dc.description
Titel Page 1
Acknowledgements 3
Abstract 5
Table of Contents 6
List of Figures 9
List of Tables 11
1 Introduction 12
1.1 Problem Statement 14
1.2 Contributions 16
1.3 Thesis Overview 17
2 Background 18
2.1 Peer-to-Peer Overlay Networks 18
2.1.1 Unstructured Overlays 19
2.1.2 Structured Overlays 20
2.2 Mobile Ad Hoc Networks 24
2.2.1 Flat Routing Protocols 24
2.2.2 Hierarchical Routing Protocols 26
2.3 Topology-Aware Structured Overlay Networks 27
2.4 Summary 34
3 Related Work 35
3.1 Conventional Distributed Hash Tables 35
3.2 Unstructured Peer-to-Peer Networks for MANETs 36
3.2.1 Flooding-Based Protocols 36
3.2.2 Unstructured Key Lookup 37
3.2.3 Proactive Search Routing for Mobile Peer-to-Peer Networks 38
3.3 Structured P2P Network for MANETs 39
3.3.1 Chord-Based 39
3.3.2 Pastry-Based 42
3.4 Service Discovery in MANETs 44
3.4.1 Broadcast-Based Service Discovery 44
3.4.2 Multicast-Based Service Discovery 45
3.4.3 Cluster-Based Service Discovery 46
3.4.4 Hierarchical Service Discovery 49
3.4.5 Geographic Service Discovery 50
3.4.6 Geographic Service Discovery Without Location Information 51
3.5 Summary 52
4 The MADPastry Architecture 55
4.1 Motivation and Architectural Overview 55
4.2 Clusters 57
4.3 Routing Tables 59
4.4 Routing 62
4.5 Routing Table Maintenance 65
4.6 Bootstrapping 67
4.7 Summary 68
5 Experimental Results 69
5.1 Basic Results 71
5.2 Load Distribution 74
5.3 Node Velocity 76
5.4 Lookup Rates 79
5.5 Churn 81
5.6 Handovers 84
5.7 Summary 89
6 Application I: Peer-to-Peer Based Name Service for MANETs 90
6.1 Introduction 90
6.2 Resource Advertisement 90
6.3 Resource Discovery 92
6.4 Local Replications 93
6.5 Handovers and Caching 95
6.6 Experimental Results 96
6.6.1 Basic Results 97
6.6.2 Local Replications 99
6.7 Related Work 101
6.8 Summary 102
7 Application II: A DHT-based Unicast for MANETs 103
7.1 Address Servers 103
7.2 MADPastry's Unicast 104
7.3 Shortest Routing Paths vs. MADPastry's Routing Paths 105
7.4 Experimental Results 107
7.4.1 Network Size 108
7.4.2 Node Velocity 111
7.5 Related Work 113
7.6 Summary 114
8 Conclusion and Future Work 115
8.1 Conclusion 115
8.2 Future Work 118
9 Appendix 120
9.1 Abbreviations 120
9.2 MADPastry Parameters and Default Values 121
10 References 123
dc.description.abstract
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.
de
dc.description.abstract
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.
de
dc.rights.uri
http://www.fu-berlin.de/sites/refubium/rechtliches/Nutzungsbedingungen
dc.subject.ddc
000 Informatik, Informationswissenschaft, allgemeine Werke::000 Informatik, Wissen, Systeme::004 Datenverarbeitung; Informatik
dc.title
Structured Peer-to-Peer Services for Mobile Ad Hoc Networks
dc.contributor.firstReferee
Prof. Dr. Jochen Schiller
dc.contributor.furtherReferee
Prof. Dr. Peter Druschel
dc.date.accepted
2006-07-26
dc.date.embargoEnd
2006-09-04
dc.identifier.urn
urn:nbn:de:kobv:188-fudissthesis000000002307-3
dc.title.translated
Strukturierte Peer-to-Peer-Dienste für mobile Ad-hoc-Netze
de
refubium.affiliation
Mathematik und Informatik
de
refubium.mycore.fudocsId
FUDISS_thesis_000000002307
refubium.mycore.transfer
http://www.diss.fu-berlin.de/2006/471/
refubium.mycore.derivateId
FUDISS_derivate_000000002307
dcterms.accessRights.dnb
free
dcterms.accessRights.openaire
open access
