Resource Sharing Strategies: Which Sharing to Better Protect Primary Shortest Paths?

Mohand Yazid Saidi 1 Bernard Cousin 2, 3
3 ADOPNET - Advanced technologies for operated networks
UR1 - Université de Rennes 1, IMT Atlantique - IMT Atlantique Bretagne-Pays de la Loire, IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
Abstract : With the widespread use of real-time applications (VoIP, IPTV, Video conference, etc.) in Internet, protection and resource optimization become increasingly desired. Network protection aims to decrease the interruption time of communications by precomputing backup paths capable to receive and route traffics of affected primary paths upon failures. Resource optimization is achieved by improving data routing and resource sharing: data routing is often optimized by following the shortest paths whereas resource sharing is applied between the backup paths protecting against different failure risks. Two strategies of resource sharing are defined in literature: (1) backup sharing which limits the resource sharing to the backup paths and (2) global sharing which extends the resource sharing to the primary and backup paths. In this paper, we compared the effects of resource sharing strategies on the resource utilization when the primary paths correspond to the shortest ones according to a static metric. With the single failure assumption, we show formally that the resource sharing between primary and backup paths is limited to some few links which cannot form a backup path. Thus, independently of the amount of resources (for instance: bandwidth) that can be shared between the primary and backup paths, the maximum number of backup paths is bounded. In our simulation, we comfort our formal result by showing that the two strategies have close acceptance rates of backup paths and protection bandwidth utilizations.
Document type :
Journal articles
Complete list of metadatas

Cited literature [33 references]  Display  Hide  Download
Contributor : Bernard Cousin <>
Submitted on : Tuesday, July 4, 2017 - 9:26:46 AM
Last modification on : Friday, September 13, 2019 - 9:50:55 AM
Long-term archiving on : Thursday, December 14, 2017 - 11:09:09 PM


Files produced by the author(s)



Mohand Yazid Saidi, Bernard Cousin. Resource Sharing Strategies: Which Sharing to Better Protect Primary Shortest Paths?. Journal of High Speed Networks, IOS Press, 2017, pp.1-18. ⟨10.3233/JHS-170570⟩. ⟨hal-01555342⟩



Record views


Files downloads