Master of Science (MS)
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
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 firstname.lastname@example.org and include clear identification of the work, preferably with URL.
Outley, Eugene, "Self-stabilizing network protocols" (1992). UNLV Retrospective Theses & Dissertations. 214.