Award Date


Degree Type


Degree Name

Master of Science (MS)


Computer Science

First Committee Member

Ajoy Kumar Datta

Number of Pages



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


Network; Protocols; Self; Stabilizing

Controlled Subject

Computer science

File Format


File Size

2396.16 KB

Degree Grantor

University of Nevada, Las Vegas




If you are the rightful copyright holder of this dissertation or thesis and wish to have the full text removed from Digital Scholarship@UNLV, please submit a request to and include clear identification of the work, preferably with URL.


IN COPYRIGHT. For more information about this rights statement, please visit