Responsiveness of routing protocols to link failures and repairs
Cengiz Alaettinoğlu, A. Udaya Shankar, Klaudia Dussa-Zieger, Ibrahim Matta · 1993
Responsiveness of adaptive next-hop routing protocols has usually been studied in terms of the message (or hop-count) complexity of adapting to a topology change. These measures ignore the effect of workload. In this paper, we study the relationship between these "workloadindependent " measures and workload-dependent measures such as delay, throughput, and data load (fraction of network capacity used by workload packets). We examine both transient characteristics (e.g. recovery times and overshoots) and steady-state characteristics (e.g. average values) of these workload-dependent measures. Our overall conclusions are that for networks like NSFNET (1) the routing load (fraction of network capacity used by routing packets) has a close correlation to the workload-independent measures, and (2) there is no correlation between the routing load and system performance. This work is supported in part by RADC and DARPA under contract F30602-90-C-0010 to UMIACS at the University of Mar...