Formalismo matemático para a restrição fundamental do esquema de proteção compartilhada

Rodrigo C. de Freitas, Etzel C. O. Santos, Daniel A. R. Chaves, Helder A. Pereira, Carmelo J. A. Bastos-Filho, Joaquim F. Martins-Filho

DOI: 10.14209/sbrt.2013.135

Evento: XXXI Simpósio Brasileiro de Telecomunicações (SBrT2013)

Keywords: Optical Networks Fundamental Restriction Shared Protection Set Theory

Abstract

This paper proposes a mathematical formalism for the fundamental restriction of shared protection scheme used in optical networks. This rule states that if two working routes share at least one link, then their backup lightpaths can not be shared. The proposed formalism is based on the set theory and can assist in the development of new algorithms that use the shared protection scheme. In a simplified manner, it is possible to identify the relationships that do not violate the restriction rule, involving sets of working routes and sets of backup lightpaths.

Download