Connection-based communication in dynamic networks

Amir Herzberg

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

Abstract

We analyze and improve the fault tolerance of practical, efficient end to end communication schemes. We concentrate on connection-based source routing schemes, used in most existing wide-area networks, e.g. in SNA/APPN. These schemes are composed of three components: a topology update protocol, a route selection algorithm and a connection protocol. The topology update protocol maintains an approximation of the network topology at every processor. The route selection algorithm in the source processor uses the topology approximation to select the `best' route to the destination. The connection protocol sends messages along this route.

Original languageEnglish
Title of host publicationProceedings of the Annual ACM Symposium on Principles of Distributed Computing
PublisherPubl by ACM
Pages13-24
Number of pages12
ISBN (Print)0897914953, 9780897914956
DOIs
StatePublished - 1992
Externally publishedYes
EventProceedings of the 11th Annual ACM Symposium on Principles of Distributed Computing - Vancouver, BC, Can
Duration: 10 Aug 199212 Aug 1992

Publication series

NameProceedings of the Annual ACM Symposium on Principles of Distributed Computing

Conference

ConferenceProceedings of the 11th Annual ACM Symposium on Principles of Distributed Computing
CityVancouver, BC, Can
Period10/08/9212/08/92

Fingerprint

Dive into the research topics of 'Connection-based communication in dynamic networks'. Together they form a unique fingerprint.

Cite this