Self-stabilizing End-to-End Communication in (Bounded Capacity, Omitting, Duplicating and non-FIFO) Dynamic Networks
Paper i proceeding, 2012

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 of 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.

Författare

Shlomi Dolev

Ben-Gurion University of the Negev

Ariel Hanemann

Ben-Gurion University of the Negev

Elad Schiller

Chalmers, Data- och informationsteknik, Nätverk och system

Shantanu Sharma

Ben-Gurion University of the Negev

Lecture Notes in Computer Science

0302-9743 (ISSN)

Vol. 7596 133-147

Styrkeområden

Transport

Ämneskategorier

Datavetenskap (datalogi)

DOI

10.1007/978-3-642-33536-5_14

ISBN

978-3-642-33535-8