A NETWORK TEACHING TOOL FOR VISUALIZING AND ANALYZING ROUTING PROTOCOLS

Article type: Research Article

Authors: Wu, Hao | Chiang, Chia-Chu

Affiliations: Department of Computer Science, University of Arkansas at Little Rock, Little Rock, AR 72204, USA

Abstract: To overcome the difficulty of learning network protocols by examining the algorithms or examples, a tool has been designed and partially implemented under which the algorithms can be visualized and investigated. For instance, students can construct a network topology that consists of a set of nodes and links by clicking the mouse on the screen. Attributes may be specified to constrain the behavior of individual nodes, such as the rate at which packets are transmitted. For each link, the cost of delivering data frames along that link may be specified, together with the likelihood and extent of packet loss, corruption and delay. Each possibility may be specified using standard statistical distributions. By altering the positions of network nodes and links, a number of different aspects of routing algorithms may be highlighted. The nodes may be overwhelmed and links may be congested, enabling different routing algorithms to be investigated. In addition to the visualization of protocols, the tool also provides capabilities for statically analyzing the protocols without animating the algorithms. The static analysis facilitates the students to observe the strengths, weaknesses, and limitations of the protocols. The computer networks course is an integration of network design and protocols with practical hands-on experience. This paper describes the tool itself, as well as the experiences gained in using the tool. We illustrate the use of the tool with the visualization of the Dijkstra's shortest path algorithm for finding a shortest path in a network topology and the analysis of the algorithm to pinpoint the problems of this algorithm.

Keywords: computer networks, Dijkstra's routing algorithms, dominators, static analysis, and topology

Journal: Journal of Integrated Design & Process Science, vol. 8, no. 2, pp. 29-36, 2004