Approaches to Link-State Alternate Path Routing in Connection-Oriented Networks

  • Authors:
  • M. Sivabalan;H. T. Mouftah

  • Affiliations:
  • -;-

  • Venue:
  • MASCOTS '98 Proceedings of the 6th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Alternate Path Routing (APR) can be used to achieve efficient routing in communications networks. In this paper, we describe several approaches to APR in connection-oriented networks running link-state routing protocol, and evaluate their performance using call-level simulations. We assume source routing paradigm where primary paths for calls are computed only at source nodes. However, depending on the approach, alternate paths can be computed at source, intermediate or even destination nodes. We present simulation results to show that, if not carefully used, APR may degrade network performance under heavy load. Finally, we describe two mechanisms for improving APR, and address some of their implementation issues.