Using Shared Risk Link Groups to enhance backup path computation - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computer Networks Année : 2009

Using Shared Risk Link Groups to enhance backup path computation

Résumé

To cope quickly with all types of failure risks (link, node and Shared Risk Link Group (SRLG)), each router detecting a failure on an outgoing interface activates locally all the backup paths protecting the primary paths which traverse the failed interface. With the observation that upon a SRLG failure, some active backup paths are inoperative and do not really participate to the recovery (since they do not receive any traffic flow), we propose a new algorithm (SRLG structure exploitation algorithm or SSEA) exploiting the SRLG structures to enhance the admission control and improve the protection rate. With our algorithm, more flexibility is provided for the backup path selection since a backup path which protects against the failure of a link belonging to a SRLG does not systematically bypass all the links of that SRLG. Moreover, our algorithm permits to save more bandwidth because it does not allocate the bandwidth for the inoperative backup paths even if they are activated. Simulations show that our algorithm SSEA decreases the ratio of rejected backup paths and, it reduces in distributed environments the average number of messages sent to manage the bandwidth information necessary for the backup path computation.
Fichier principal
Vignette du fichier
exploiting v2.pdf (1.12 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01183948 , version 1 (19-02-2016)

Identifiants

Citer

Mohand Yazid Saidi, Bernard Cousin, Jean-Louis Le Roux. Using Shared Risk Link Groups to enhance backup path computation. Computer Networks, 2009, 53 (9), pp.1341-1353. ⟨10.1016/j.comnet.2009.01.001⟩. ⟨hal-01183948⟩
197 Consultations
98 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More