Colorimento Flexível de Caminhos de Proteção em Redes Ópticas WDM Protegidas por Sub-Grafos

Marcio S. Savasini, Darli A. A. Mello, Jefferson U. Pelegrini, Helio Waldman

DOI: 10.14209/sbrt.2004.172

Evento: XXI Simpósio Brasileiro de Telecomunicações (SBrT2004)

Keywords: Proteção e Restauração Proteção por Roteamento em Sub-Grafos Proteção por Caminho Redes Ópticas WDM

Abstract

A proteção por roteamento em sub-grafos (SGRP) em redes WDM de caminhos ópticos foi recentemente introduzida como uma alternativa eficiente em termos de utilização da rede. Entretanto, uma desvantagem relevante é a chamada realocação altruı́sta, que se caracteriza pela realocação, no momento da falha, do caminho ou comprimento de onda de conexões que não utilizam o enlace que falhou. Este artigo aprimora o conceito de proteção por roteamento em sub-grafos por meio de uma heurı́stica no RWA em sub-grafos que elimina a realocação altruı́sta. Comparada a outros métodos de supressão da realocação altruı́sta, a nova heurı́stica exerce impacto reduzido sobre a probabilidade de bloqueio e apresenta baixa complexidade computacional. Essa melhoria é alcançada ao custo da re-otimização do comprimento de onda dos caminhos de proteção no momento da aceitação de uma nova conexão.

Download