Shared Backup Path Protection for Anycast and Unicast Flows Using the Node-Link Notation

Download Now Free registration required

Executive Summary

In this paper, the authors address the problem of Shared Backup Path Protection (SBPP) against random failures of single links in connection-oriented communication networks. Most of recent works has been concentrated on protecting the unicast traffic. Their paper is also focused on shared protection of anycast (i.e. one-to-one-out-of-many) flows. Anycasting is frequently met in practice (e.g., in Content Delivery Networks, peer-to-peer systems, or DNS service). A new ILP model for joint optimization of dedicated working and shared backup paths of anycast and unicast demands is introduced and is followed by extensive simulation research.

  • Format: PDF
  • Size: 348.8 KB