A comparison of pre-planned routing techniques for virtual path restoration

  • P. A. Deitch
  • D. G. Smith
  • I. Hawker
Part of the IFIP Advances in Information and Communication Technology book series (IFIPAICT)


Network restoration techniques will be vital to ensure B-ISDN service survivability in the event of high capacity link and node failures. Reliable ATM crossconnect networks can be implemented by the strategic pre-assignment of protection Virtual Path (VP) routes to permit recovery from a realistic subset of all possible failures, eg single span failures. The method of protection route assignment influences the quantity of redundant resources like spare capacity and Virtual Path Identifiers (VPIs), whilst nodal hardware costs are incurred due to the requirement of pre-stored alternate routing information. In addition to implementation costs, the impact that the choice of rerouting scheme has on other factors must be considered. For example, the degree of path elongation following restoration may adversely affect the delay performance of certain connections. Also, the amount of computation required to design the protection routes, and the effort needed to activate such routes have to be taken into account. This paper formulates metrics to facilitate a comparative evaluation of four distinct routing strategies for VP restoration, and in conjunction with a discussion of qualitative properties of each scheme, it concludes that failure independent rerouting is the preferred approach.


ATM Virtual Pathe restoration routing survivable network design 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Anderson J., Doshi, B.T., Dravida, S. and Harshavardhana, P. (1994). Fast Restoration of ATM Networks. IEEE Journal on Selected Areas in Communications, January, 128–138.Google Scholar
  2. Coan, B.A., Leland, W.E., Vecchi, M.P., Weinrib, A. and Wu, L.T. (1991). Using Distributed Topology Update and Preplanned Configurations to Achieve Trunk Network Survivability. IEEE Transactions on Reliability, October, 404–416.Google Scholar
  3. ITU-T Recommendation I.311 (1993a). B-ISDN General Network Aspects.Google Scholar
  4. ITU-T Recommendation I.610 (1993b). B-ISDN Operation and Maintenance Principles and Functions.Google Scholar
  5. Kawamura, R., Sato, K-I. and Tokizawa, I. (1994). Self-Healing ATM Networks Based on Virtual Path Concept. IEEE Journal on Selected Areas in Communications, January, 120–127.Google Scholar
  6. Sato, K-I., Ohta, S. and Tokizawa, I (1990). Broadband ATM Network Architecture Based on Virtual Paths. IEEE Transactions on Communications, August, 1212–1222.Google Scholar
  7. Sosnosky, J. (1994). Service Applications for SONET DCS Distributed Restoration. IEEE Journal on Selected Areas in Communications, January, 59–68.Google Scholar
  8. Deitch, P.A., Smith, D.G. and Hawker, I. (1995a). A Distributed Protocol for Fast and Robust Virtual Path Restoration. Proc. 12th IEE UK Teletraffic Symposium, Windsor, England.Google Scholar
  9. Deitch, P.A., Smith, D.G. and Hawker, I. (1995b). Restoration Strategies for Future Networks. Electronics f1 Communication Engineering Journal, June, 97–104.Google Scholar
  10. Deitch, P.A., Smith, D.G. and Hawker, I. (1995c). The Design of Survivable ATM Networks, in Performance Modelling and Evaluation of ATM Networks, Volume 1 (Ed. D.D. Kouvatsos ), 517–534. Chapman & Hall, London.Google Scholar
  11. Wu, T-H. (1992). Fiber Network Service Survivability. Artech House.Google Scholar

Copyright information

© IFIP International Federation for Information Processing 1996

Authors and Affiliations

  • P. A. Deitch
    • 1
  • D. G. Smith
    • 1
  • I. Hawker
    • 2
  1. 1.Dept. of Electronic & Electrical EngineeringUniversity of StrathclydeScotlandUK
  2. 2.BT LaboratoriesMartlesham HeathEnglandUK

Personalised recommendations