Self-stabilizing network protocols

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

Name thesis:degree_name

Master of Science (MS)

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Computer Science

Grantor dc:publisher

University of Nevada, Las Vegas

Year

1992

Author dc:creator

• Outley, Eugene

Contributors dc:contributor

• Ajoy Kumar Datta

Statement dc:rights

• IN COPYRIGHT. For more information about this rights statement, please visit http://rightsstatements.org/vocab/InC/1.0/

Language dc:language

English

Identifier

https://oasis.library.unlv.edu/rtds/214

OAI identifier oai:identifier

oai:oasis.library.unlv.edu:rtds-1213