Université de Neuchâtel

Improving the Dependability of Prefix-Based Routing in DHTs

Serbu, Sabina ; Kropf, Peter ; Felber, Pascal

In: Lecture notes in computer science (LNCS), 2007, vol. 4803, p. 206-225

Under frequent node arrival and departure (churn) in an overlay network structure, the problem of preserving accessibility is addressed by maintaining valid entries in the routing tables towards nodes that are alive. However, if the system fails to replace the entries of dead nodes with entries of live nodes in the routing tables soon enough, requests may fail. In such cases, mechanisms to route...