Title
A snap-stabilizing point-to-point communication protocol in message-switched networks
Abstract
A snap-stabilizing protocol, starting from any configuration, always behaves according to its specification. In this paper, we present a snap-stabilizing protocol to solve the message forwarding problem in a message-switched network. In this problem, we must manage resources of the system to deliver messages to any processor of the network. In this purpose, we use informations given by a routing algorithm. By the context of stabilization (in particular, the system starts in any configuration), these informations can be corrupted. So, the existence of a snap-stabilizing protocol for the message forwarding problem implies that we can ask the system to begin forwarding messages even if routing informations are initially corrupted.
Year
DOI
Venue
2009
10.1109/IPDPS.2009.5160997
IPDPS
Keywords
Field
DocType
message-switched network,message forwarding problem,snap-stabilizing point-to-point communication protocol,forwarding message,snap-stabilizing protocol,routing algorithm,fault tolerance,switches,resource management,color,data mining,routing table,routing,space exploration,protocols,message switching,probability density function,routing protocols
Forwarding plane,Enhanced Interior Gateway Routing Protocol,Computer science,Computer network,Wireless Routing Protocol,Point-to-point,Routing table,Zone Routing Protocol,Distributed computing,Message switching,Routing protocol
Conference
Volume
ISSN
Citations 
abs/0905.2
1530-2075
6
PageRank 
References 
Authors
0.48
19
3
Name
Order
Citations
PageRank
Alain Cournier128122.07
Swan Dubois214517.21
Vincent Villain354445.77