Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/10200
Title: | Position-based distributed hash tables | Authors: | Araújo, Filipe João Boavida de Mendonça Machado de | Orientador: | Rodrigues, Luís Eduardo Teixeira | Keywords: | Distributed hash table; Overlay network; Position-based routing scheme; Delaunay triangulation; Long range contact | Issue Date: | 2006 | Abstract: | In this thesis we want to create scalable, fault-tolerant and self-configuring dictionaries that can be deployed in a wide range of networks, including highly dynamic networks with frequent membership changes, like peer-to-peer overlay networks or wireless ad hoc networks. In recent years, distributed hash tables (DHTs) have emerged as a solution to implement large-scale dictionaries. However, given the existing bandwidth limitations, updating routing information in DHTs remains a challenge. Position-based routing schemes arise as an attractive solution to this problem, due to inexpensive and ubiquitous localization mechanisms. Positional information enables the creation of oblivious (or memoryless) routing schemes, where the coordinates of the current forwarding node, of its neighbors and of the destination, suffice to determine the next hop. Such routing schemes are very suitable to rapidly changing networks, because they require very little control information. We argue in this thesis that we can use positional information to efficiently support routing and DHT operation in wireless ad hoc and in wired networks, whenever position of nodes reflects network topology. To support this claim, we create and evaluate a number of algorithms that simultaneously support routing and DHT operation in both types of networks. | Description: | Tese de doutoramento em Informática, apresentada à Fac. de Ciências da Univ. de Lisboa | URI: | https://hdl.handle.net/10316/10200 | Rights: | openAccess |
Appears in Collections: | FCTUC Eng.Informática - Teses de Doutoramento |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
thesisPhDFilipe Araújo.pdf | 2.27 MB | Adobe PDF | View/Open |
Page view(s)
169
checked on Mar 26, 2024
Download(s)
104
checked on Mar 26, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.