Work

Self-stabilizing network protocols

Year: 1992
Type: dissertation
Abstract: A network protocol is a specific type of a distributed system since it is somewhat loosely connected and communicates with the other processes in the network via message passing over the communication links of the network; A hard real-time system requires that the termination of each task occur within a predefined time limit in order to maintain system integrity; The global state of the system depends on the state of each processor in the system which is determined by the values of the variables and the messages contained in the channel(s) common to that processor. The set of global states can be split up into two categories, legal and illegal. A self-stabilizing system will force the system to converge to a legal state regardless of the current state (legal or illegal) in a finite number of steps. So, the system can tolerate some faults automatically without user intervention. This thesis presents self-stabilizing versions of the X.25 connection management protocol, X.25 flow control protocol, and the RFMDS system. These modified protocols are shown to be more fault tolerant and robust than their corresponding existing protocols. (Abstract shortened by UMI.).
Language: English
Open Access status: green
OpenAlex ID: W2893902774
Cites: 6
Cited by: 1
Related to: 10