Proceedings of HICSS-29: 29th Hawaii International Conference on System Sciences (1996)
Jan. 3, 1996 to Jan. 6, 1996
W. J. Chun , Sun Microsystems, Inc.
L. E. Moser , University of California, Santa Barbara
P. M. Melliar-Smith , University of California, Santa Barbara
D. A. Agarwal , Lawrence Berkeley National Laboratory
Designing and developing a fault-tolerant communication protocol for heterogeneous distributed systems is an arduous task which is difficult because of the limitless number of possible executions and network event orderings. The correctness testing of such protocols is not exhaustive due to the inability to create a production environment where many types of failures can occur. In a live network implementation, halting a process, stepping through the protocol, capturing state information, injecting faults, and (re)tracing events during execution are virtually impossible. Almost any manipulation of a node modifies its timing which perturbs the state of the network.These problems are addressed in our protocol development environment. The core component of this environment is a discrete-event simulator which models each processor in the network, as well as the communication medium. This simulation testbed uses the same object code modules as the implemented protocol, providing consistent execution in both live and simulated environments. It also allows the developer to inject faults into the system, to reproduce executions that exhibit unusual characteristics, and to collect and analyze state information more readily. These capabilities make the protocol development environment an invaluable tool for the protocol designer. In the simulator, each local-area network (LAN) is simulated by a single processor. Since the purpose of the development environment is to create protocols for heterogeneous distributed systems, we have extended the development environment to give multiple hosts the capability to cooperate on a single distributed simulation of a wide-area network of interconnected LANs. A "virtual gateway" is deployed to link a pair of LANs.
W. J. Chun, L. E. Moser, P. M. Melliar-Smith, D. A. Agarwal, "Applying Distributed Simulation to a Communication Protocol Development Environment", Proceedings of HICSS-29: 29th Hawaii International Conference on System Sciences, vol. 00, no. , pp. 320, 1996, doi:10.1109/HICSS.1996.495477