Embora as vantagens dos p-ciclos e FIPP p-ciclos estejam bem estabelecidas, não existe uma análise sistemática de quanta largura de banda eles consomem em comparação aos mecanismos clássicos de proteção compartilhada por caminhos e por links. Foi observado recentemente que a enumeração de um enorme número de ciclos não é necessariamente uma garantia de se obter soluções de boa qualidade se ferramentas para programação de larga escala não forem usadas. Nós propomos investigar os custos de proteção de largura de banda dos p-ciclos e FIPP p-ciclos em comparação com aqueles de proteção compartilhada por links e por caminhos, através da aplicação da técnica de geração de colunas para resolver modelos relaxados para os quatro esquemas de proteção. Em seguida, resolvemos os modelos de programação inteira resultantes. Soluções próximas da otimalidade nos permitem desempenhar comparações quantitativas exatas em redes reais.
redes óticas; proteção compartilhada; geração de colunas
