Self-stabilizing End-to-End Communication in (Bounded Capacity, Omitting, Duplicating and non-FIFO) Dynamic Networks [chapter]

Shlomi Dolev, Ariel Hanemann, Elad Michael Schiller, Shantanu Sharma
2012 Lecture Notes in Computer Science  
End-to-end communication over the network layer (or data link in overlay networks) is one of the most important communication tasks in every communication network, including legacy communication networks as well as mobile ad hoc networks, peer-to-peer networks and mash networks. We study end-to-end algorithms that exchange packets to deliver (high level) messages in FIFO order without omissions or duplications. We present a self-stabilizing end-to-end algorithm that can be applied to networks
more » ... bounded capacity that omit, duplicate and reorder packets. The algorithm is network topology independent, and hence suitable for always changing dynamic networks with any churn rate.
doi:10.1007/978-3-642-33536-5_14 fatcat:xvalu7lsvzdyfjmhibxpz5xrwq