Bicudo 05

SOBREVIVNCIA EM REDES PTICAS TRANSPARENTES Marco Dias Dutra Bicudo
DISSERTAO SUBMETIDA AO CORPO DOCENTE DA COORDENAO DOS PROGRAMAS DE PS-GRADUAO DE ENGENHARIA DA UNIVERSIDADE FEDERAL DO RIO DE JANEIRO COMO PARTE DOS REQUISITOS
NECESSRIOS PARA A OBTENO DO GRAU DE MESTRE EM CINCIAS EM ENGENHARIA ELTRICA.
Aprovada por:
Prof. Otto Carlos Muniz Bandeira Duarte, Dr.Ing.
Prof. Lus Henrique Maciel Kosmalski Costa, Dr.
Prof. Marcelo Gonalves Rubinstein, D.Sc.
Prof. Antonio Jorge Gomes Abelm, D.Sc.
RIO DE JANEIRO, RJ - BRASIL DEZEMBRO DE 2005
BICUDO, MARCO DIAS DUTRA Sobrevivncia em Redes pticas Transparentes [Rio de Janeiro] 2005 XIV, 75 p. 29,7 cm (COPPE/UFRJ, M.Sc., Engenharia Eltrica, 2005) Dissertao - Universidade Federal do Rio de Janeiro, COPPE 1. Redes pticas Transparentes 2. Multiplexao por Comprimento de Onda 3. Sobrevivncia a Falhas
I. COPPE/UFRJ
II. Ttulo (srie)
ii
minha famlia.
iii
Agradecimentos
minha famlia, principalmente meus pais, por todo o amor, orientao, incentivo e apoio ao longo da minha vida. Ao professor Otto por toda a amizade, conana e orientao, alm de sempre estar presente, para dar conselhos e ajudar a superar todos os obstculos. Aos amigos Aurelio, Daniel, Guilherme, Igor, Miguel e Rafael pela amizade e pela ajuda nos diversos momentos de diculdade encontrados no decorrer da tese. A toda a equipe do GTA, em particular aos amigos, Bernardo, Italo, Kleber, Rezende, pela amizade e pela boa convivncia durante toda a tese. Aos professores Lus Henrique Costa, Marcelo Rubinstein e Antnio Abelm pela presena na banca examinadora. CAPES, RNP e FUNTTEL, pelo nanciamento da pesquisa.
iv
Resumo da Dissertao apresentada COPPE/UFRJ como parte dos requisitos necessrios para a obteno do grau de Mestre em Cincias (M.Sc.)
SOBREVIVNCIA EM REDES PTICAS TRANSPARENTES Marco Dias Dutra Bicudo Dezembro/2005
Orientador: Otto Carlos Muniz Bandeira Duarte Programa: Engenharia Eltrica
O objetivo deste trabalho analisar o desempenho dos mecanismos de sobrevivncia a falhas nas redes pticas transparentes. O impacto da conectividade da rede e da reversibilidade destes mecanismos abordado nas anlises. proposto um novo mecanismo de sobrevivncia que visa oferecer uma maior exibilidade rede no atendimento aos requisitos de sobrevivncia e, conseqentemente, torn-la mais adaptada s necessidades do usurio. A probabilidade de bloqueio e a disponibilidade de conexes so utilizadas como mtricas de desempenho da rede. O mecanismo proposto adiciona congurao da rede um parmetro , chamado fator de relaxao de restries SRLG (Shared Risk Link Group). Atravs do ajuste desta varivel possvel controlar o compromisso entre o ganho da probabilidade de bloqueio e a perda de disponibilidade. Os resultados da conectividade da rede mostram que o custo de uma rede de maior conectividade, associado instalao de enlaces pticos, recompensado pelos ganhos tanto na probabilidade de bloqueio quanto na disponibilidade. Nas simulaes de reversibilidade, os resultados mostram que os mecanismos no-reversveis, ao contrrio do que se previa, podem resultar em melhor disponibilidade, dependendo somente do tempo de comutao entre os canais pticos, primrio e de proteo, que constituem uma conexo ptica.
Abstract of Dissertation presented to COPPE/UFRJ as a partial fulllment of the requirements for the degree of Master of Science (M.Sc.)
SURVIVABILITY IN TRANSPARENT OPTICAL NETWORKS Marco Dias Dutra Bicudo December/2005
Advisor:
Otto Carlos Muniz Bandeira Duarte
Department: Electrical Engineering
This work aims to analyze the performance of the survivability mechanisms of transparent optical networks. The node degree and the non-reversibility of such mechanisms are also addressed in the analysis. A novel mechanism is proposed envisaging a network more exible and, consequently, more suitable to the user. The blocking probability and the connection availability are used as performance metrics. The proposed mechanism adds to the optical network conguration a parameter for loosening the SRLG (Shared Risk Link Group) constraints. This parameter controls the tradeoff between the blocking probability gain and the availability loss is controlled. The results of the node degree simulation show that the implementation cost of a network with higher connectivity is rewarded by better blocking probability and availability. The results of the non-reversibility simulation show the non-reversible mechanism may present better availability, only depending on the switching time between primary and secondary optical channels, which constitute the optical connection.
vi
Sumrio
Resumo
Abstract
vi
Lista de Figuras
viii
Lista de Acrnimos
ix
1 Introduo 1.1 1.2 1.3 1.4 Motivao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Trabalhos Relacionados . . . . . . . . . . . . . . . . . . . . . . . . . . . Objetivos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Objetivos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1 1 4 6 7
2 Redes pticas 2.1 2.2 Os Servios das Redes pticas . . . . . . . . . . . . . . . . . . . . . . . Terminologia e Conceitos . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2.1 2.2.2 2.2.3 Transparncia e Opacidade . . . . . . . . . . . . . . . . . . . . . A Multiplexao por Comprimento de Onda . . . . . . . . . . . . O Canal ptico . . . . . . . . . . . . . . . . . . . . . . . . . . . vii
8 8 10 11 11 12
SUMRIO 2.2.4 2.2.5 2.2.6 A Propriedade de Continuidade Obrigatria de Lambda . . . . . . O Comutador ptico OXC . . . . . . . . . . . . . . . . . . . . . Matriz de Comutao ptica de Larga Escala . . . . . . . . . . . A Porta de Comutao ptica . . . . . . . . . . . . . . . . . . . A Arquitetura de uma Matriz de Comutao ptica . . . . . . . . Tecnologias de Comutao ptica . . . . . . . . . . . . . . . . . 2.3 2.4 As Redes pticas WDM . . . . . . . . . . . . . . . . . . . . . . . . . . A Arquitetura IP/GMPLS-sobre-WDM . . . . . . . . . . . . . . . . . . O Plano de Controle GMPLS . . . . . . . . . . . . . . . . . . . 13 14 15 17 19 24 29 30 31
3 Sobrevivncia a Falhas 3.1 3.2 Parmetros de Desempenho das Redes pticas . . . . . . . . . . . . . . Sobrevivncia em Redes IP-sobre-WDM . . . . . . . . . . . . . . . . . . 3.2.1 3.3 3.4 3.5 A Proteo WDM 1:1 e 1:N . . . . . . . . . . . . . . . . . . . .
33 34 36 39 41 44 46
O Mecanismo Proposto . . . . . . . . . . . . . . . . . . . . . . . . . . . A Conectividade da Rede . . . . . . . . . . . . . . . . . . . . . . . . . . A Reversibilidade dos Mecanismos de Proteo . . . . . . . . . . . . . .
4 Resultados de Simulao 4.1 4.2 Ambiente de Simulao . . . . . . . . . . . . . . . . . . . . . . . . . . . Resultados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.2.1 4.2.2 4.2.3 O Mecanismo Proposto Compartilhado com Relaxao de Risco . A Conectividade da Rede . . . . . . . . . . . . . . . . . . . . . . A Reversibilidade dos Mecanismos de Proteo . . . . . . . . . .
49 50 55 56 60 62
viii
SUMRIO 5 Concluses 66
Referncias Bibliogrcas
69
ix
Lista de Figuras
2.1 2.2 2.3 2.4
Multiplexao e demultiplexao de comprimento de onda. . . . . . . . . Exemplo de Canal ptico . . . . . . . . . . . . . . . . . . . . . . . . . . Uma matriz Crossbar 4x4 com 16 portas comutadoras 2x2. . . . . . . . . Uma matriz Clos 16x16 de trs estgios com portas comutadoras de 4x4 e 4x8. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
12 13 20
21 22 23 23 25
2.5 2.6 2.7 2.8 2.9
Uma matriz Spanke 4x4 com 8 portas comutadores 1x4. . . . . . . . . . . Uma matriz Benes 8x8 com 20 portas comutadoras 2x2. . . . . . . . . . . Uma matriz Spanke-Benes 8x8 com 28 portas comutadoras 2x2. . . . . . Um espelho de dois estados na posio ativa alterando a direo do laser. . Um espelho direcionador analgico de feixe que rotacionado livremente nos dois eixos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
26 28 30
2.10 Uma matriz de comutao ptica de guia de onda baseado em bolha. . . . 2.11 Topologia Fsica e Virtual . . . . . . . . . . . . . . . . . . . . . . . . . . 3.1 A disponibilidade de conexo. Eventos de conexo (C), de desconexo (D), de falha (F) e de recuperao (R). . . . . . . . . . . . . . . . . . 3.2 Proteo na camada WDM do canal ptico C-A: canal primrio C-B-A e canal secundrio C-G-A. . . . . . . . . . . . . . . . . . . . . . . . . . .
35
38
LISTA DE FIGURAS 3.3 3.4 3.5 3.6 3.7 3.8 3.9 Proteo na camada IP dos caminhos D-B e D-F. . . . . . . . . . . . . . Proteo na camada WDM de canal ptico . . . . . . . . . . . . . . . . . Proteo na camada WDM de enlace. . . . . . . . . . . . . . . . . . . . Proteo na camada WDM de sub-canal ptico. . . . . . . . . . . . . . . Grupo de risco de falha de enlace. . . . . . . . . . . . . . . . . . . . . . Mecanismos de proteo na camada WDM. . . . . . . . . . . . . . . . . Mecanismos de proteo na camada WDM. . . . . . . . . . . . . . . . . 39 40 40 41 41 42 43 45 47 47 48 51 56 56 58 58 60 62 62 64 64 65
3.10 Topologia e conectividade da rede. . . . . . . . . . . . . . . . . . . . . . 3.11 Mecanismo de proteo reversvel. . . . . . . . . . . . . . . . . . . . . . 3.12 Mecanismo de proteo no-reversvel. . . . . . . . . . . . . . . . . . . 3.13 Efeito de um menor tempo de durao de conexo. . . . . . . . . . . . . 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 4.9 O escalonador e a la de eventos . . . . . . . . . . . . . . . . . . . . . . Rede 6N9E. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Rede NSFNet-16N23E. . . . . . . . . . . . . . . . . . . . . . . . . . . . Resultados de simulao para a rede 6N9E. . . . . . . . . . . . . . . . . Resultados de simulao para a rede NSFNet-16N23E. . . . . . . . . . . Topologias de redes com diferentes conectividades. . . . . . . . . . . . . Probabilidade de bloqueio para as redes de menor e maior conectividade. Disponibilidade para as redes de menor e maior conectividade. . . . . . . Taxas menores de falha e de recuperao. . . . . . . . . . . . . . . . . .
4.10 Taxas maiores de falha e de recuperao. . . . . . . . . . . . . . . . . . . 4.11 Disponibilidade de conexes. . . . . . . . . . . . . . . . . . . . . . . . .
xi
LISTA DE FIGURAS 4.12 Comutaes entre canais pticos. . . . . . . . . . . . . . . . . . . . . . . 65
xii
Lista de Acrnimos
ATM: ASON: DWDM: EDFA: GMPLS: IEEE: ILP: IP: LSP: MPLS: MEMS: NGN: OEO: OPSN: OXC: QoS: SLA: SONET: SRLG: STL: UDP: V.A.: Asynchronous Transfer Mode; Automatic Switched Optical Network; Dense Wavelength Division Multiplexing; Erbium-Doped Fiber Amplier; Generalized Multi-protocol Label Switching; Institute of Electrical and Electronics Engineers; Integer Linear Programming; Internet Protocol; Label Switched Path; Multi-protocol Label Switching; Micro-Electro-Mechanical Systems; Next Generation-Network; Optical-Electrical-Optical; Optical Packet Switching Network; Optical Cross-Connect; Quality of Service; Service Level Agreement; Synchronous Optical Network; Shared Risk Link Group; Standard Template Library; User Datagram Protocol; Varivel Aleatria;
xiii
LISTA DE FIGURAS VoIP: VPN: WDM: WRON: Voice over IP; Virtual Private Network; Wavelength Division Multiplexing; Wavelength Routing Optical Network.
xiv
Captulo 1 Introduo
S redes pticas permitem baixa latncia e grande banda passante, proporcionando um ambiente favorvel ao crescimento da Internet e a proliferao de aplicaes
cada vez mais sosticadas que exigem maior desempenho da rede. As aplicaes, tais como os jogos interativos, os programas de compartilhamento de arquivos e as conferncias de udio e vdeo, entre outras, esto presentes no cotidiano de praticamente todos os usurios de computadores que utilizam a Internet [1, 2]. Alm da necessidade de banda passante e de baixo atraso, existe tambm uma tendncia para que estas aplicaes apresentem um comportamento cada vez mais dinmico, modicando ao longo do tempo o conjunto de origens e destinos de trfego na rede para uma nica instncia de aplicao [3, 4]. Outra tendncia vericada o aumento do perodo de durao de uma aplicao, que pode ser de horas e algumas de at 24 horas por dia. Assim, torna-se evidente que a disponibilidade e a conabilidade so fundamentais para as redes pticas.
1.1 Motivao
A maioria das redes pticas atuais utiliza o ATM (Asynchronous Transfer Mode) e o SONET (Synchronous Optical Network) como tecnologias de transmisso ptica. Estas tecnologias baseiam-se em conexes de banda xa, geralmente estabelecidas manualmente. Um novo modelo mais adequado s necessidades das aplicaes atuais o mo-
1.1 Motivao
delo multicamadas IP/GMPLS (Generalized Multiprotocol Label Switching)-sobre-WDM (Wave-length Division Multiplexing). A multiplexao de comprimento de onda WDM uma tecnologia que permite melhor utilizar a banda passante das bras pticas. Com esta tecnologia, dentro de uma nica bra podem ser estabelecidos diversos canais pticos que operam em diferentes comprimentos de onda podendo atingir taxas de transmisso da ordem de 40 Gbps [5]. Cada canal ptico deste permite que dados sejam trasmitidos utilizando esquemas de modulao distintos e com taxas de transmisso diferentes uma das outras. Por sua vez, o GMPLS [6], proporciona o estabelecimento dinmico de canais pticos, introduzindo o conceito de Redes pticas de Comutao Automtica (Automatic Switched Optical Network - ASON) [3,7,8]. A introduo do MPLS (Multiprotocol Label Switching) [9], que est contido na arquitetura GMPLS, agrega importantes funcionalidades rede, pois suas conexes (Label Switched Path - LSP) fornecem a possibilidade de Engenharia de Trfego [10, 11], de Redes Privadas Virtuais (VPN - Virtual Private Network) [12] e de Qualidade de Servio (QoS - Quality of Service) [13, 14]. Conforme as redes pticas migraram da topologia em anel, muito comumente encontrada em redes SONET/SDH (Synchronous Digital Hierarchy), para a topologia em malha, que visa solucionar problemas de escalabilidade e de redundncia excessiva, as decincias de implementao de sobrevivncia na nova topologia se tornaram evidentes. A simplicidade nas decises de envio da topologia em anel favorece a implementao da sobrevivncia pois h somente duas alternativas para o envio de dados. Por outro lado, as redes em malha apresentam mltiplos caminhos e necessitam de estabelecimento de conexes para transferir dados da origem ao destino. Portanto, desde que esta tendncia de migrao de topologia se consolidou, pesquisas relacionadas sobrevivncia em redes WDM em malha se desenvolveram visando solucionar este problema que afeta a disponibilidade de conexes em redes pticas em malha. Aliado a esta tendncia, h tambm a consolidao da tecnologia de fabricao de comutadores pticos transparentes. Uma rede constituda de comutadores transparentes encaminha os uxos de dados sem necessitar de converses do meio ptico para o meio eletrnico. Nas redes pticas o encaminhamento realizado eletronicamente o maior limitador da taxa de transmisso das conexes pticas. Assim, a introduo desta tecnologia permite que as conexes pticas obtenham uma largura de banda que no era possvel anteriormente.
1.1 Motivao
A multiplexao de vrios canais em uma nica bra-ptica torna a rede ptica mais sensvel ao evento de uma falha, pois a interrupo de uma nica bra pode interferir no servio oferecido por diversas conexes. Neste contexto, a sobrevivncia a falhas em redes pticas quesito essencial no projeto e operao destas redes. A sobrevivncia a falhas, como o prprio nome j diz, a capacidade de uma rede no prejudicar, ou no interromper, as conexes de seus usurios quando ocorrer a falha de algum recurso da rede. Nas redes pticas em malha, os mecanismos que oferecem sobrevivncia a falhas, tambm denominados mecanismos de sobrevivncia, so classicados, basicamente, em dois tipos: a proteo, que pr-computam e pr-alocam os recursos de recuperao; e a restaurao, que computam os recursos de recuperao de maneira reativa apenas quando ocorre a falha. Aplicando estes mecanismos de sobrevivncia a falhas em uma rede IP/GMPLSsobre-WDM, o leque de implementaes distintas de sobrevivncia se multiplica, pois agora estes mecanismos podem ser utilizados tanto na camada WDM, oferecendo recuperao de conexes WDM chamadas de canais pticos, como na camada IP/GMPLS, oferecendo recuperao de conexes GMPLS. A maioria dos trabalhos de sobrevivncia a falhas realiza anlises utilizando, a probabilidade de bloqueio e a disponibilidade. A probabilidade de bloqueio determina a probabilidade com que uma requisio de conexo no seja atendida pela rede, que pode ser devido falta de recursos ou devido falha de enlaces. Apesar de no estar no contrato do usurio, este parmetro do interesse das operadoras de redes pticas, pois est associado ecincia da rede. A disponibilidade mede a percentagem do tempo que o usurio obtm o servio que foi contratado e que, portanto, deve ser respeitado a todo custo. A soluo ideal para este problema seria obter a probabilidade de bloqueio mnima para a disponibilidade mxima. Como esta soluo no foi alcanada ou levaria a um grande desperdcio de recursos, as propostas nesta rea buscam o compromisso entre estas duas variveis.
1.2 Trabalhos Relacionados

A pesquisa na rea de sobrevivncia de redes pticas em malha abrange diversos tpicos que incluem a sobrevivncia na camada ptica [1520], a sobrevivncia na camada IP [2125], anlises comparativas entre proteo versus restaurao [17, 19, 26], o segmentos do canal a ser recuperado [27, 28] e propostas de mecanismos de recuperao utilizando um modelo multicamadas [3, 22, 23, 29], entre outros. Ramamurthy et al. [15] realizam formulaes de programao linear (Integer Linear Programming - ILP) para investigar os diferentes mecanismos de proteo de redes WDM em malha. So abordadas a proteo de enlace e a proteo de canal ptico (lightpath). As formulaes ILPs analisam a quantidade necessria de recursos da rede para alocar uma determinada demanda esttica de trfego. Em um outro artigo, Ramamurthy et al. [16] analisam o tempo de recuperao de falhas e a ecincia de diferentes mecanismos de proteo e restaurao. Zhang et al. [17] realizam um estudo geral sobre sobrevivncia a falhas, comparando proteo e restaurao de redes WDM em malha. Os mecanismos de sobrevivncia so avaliados com base na conabilidade, na disponibilidade, no tempo de restaurao e na restaurabilidade do servio. Os fatores que inuem no desempenho e como melhorar a operao destes mecanismos so analisados. Mohan et al. [18] abordam a sobrevivncia atravs de mecanismos de restaurao de canais pticos, armando que somente a restaurao possibilita o uso eciente dos recursos da rede. Os principais mecanismos de restaurao so analisados e seus desempenhos comparados. Gerstel et al. [19], apresentam uma abordagem sob a perspectiva de servio da sobrevivncia de redes pticas. O autor justica a sobrevivncia na camada ptica devido necessidade de baixo tempo de recuperao, que no possvel para um mecanismo implementado na camada IP, dentre outros aspectos operacionais. O trabalho analisa as vantagens e desvantagens para a operadora da rede de cada um dos mecanismos, de proteo e restaurao, discutindo aspectos como a topologia da rede adotada, contrapartidas econmicas para a operadora alm dos benefcios adquiridos pelo cliente. Gerstel et al. [20] apresentam uma abordagem focada na implementao da sobrevivncia em redes pticas em malha e em anel. Detalhes como o posicionamento dos multiplexadores e demultiplexadores dentro da arquitetura do n comutador ptico, o mapeamento das conexes dos clientes na camada
ptica e a interao entre o cliente e a rede so discutidos. Wang et al. [21] realizam uma anlise sobre restaurao de canal, sub-canal e enlace em redes pticas IP-sobre-WDM em malha utilizando a plataforma de controle e sinalizao GMPLS. observado nas simulaes que existe um compromisso entre a probabilidade de bloqueio, taxa de sucesso de restaurao, tempo mdio de restaurao e disponibilidade, na deciso de qual dos trs mecanismos de restaurao deve ser implementado. Kodialam et al. [22, 30] e Ye et al. [24] utilizam uma abordagem de roteamento integrado, considerando informaes das camadas WDM e IP simultaneamente para a implementao de sobrevivncia em redes pticas em malha. Zheng et al. [23] apresentam dois algoritmos de roteamento integrado para mecanismos de proteo. O BIRA (Bandwidth-based Integraded Routing Algorithm) visa a ecincia da rede atravs da minimizao da banda passante necessria ao estabelecimento dos LSPs. O HIRA (Hop-based Integraded Rounting Algorithm) visa a ecincia da rede atravs da minimizao do nmero de saltos necessrios ao estabelecimento dos LSPs. Ou et al. [27] e Li et al. [28] apresentam esquemas de proteo de sub-canal como uma alternativa vivel para reduzir o tempo de restaurao, j que a sinalizao no necessita percorrer toda extenso do canal ptico at o n de origem para que seja iniciado o procedimento de recuperao. Alguns trabalhos [3, 29] se utilizam das funcionalidades da plataforma GMPLS para estabelecer conexes pticas automaticamente. Segundo os autores, a introduo deste plano inteligente de gerenciamento e de controle torna estas redes, as ASON, mais capazes de implementar sobrevivncia a falhas. Este tipo de rede considerado a prxima gerao de redes (Next Generation Network - NGN) [31, 32], pois proporcionam, alm da sobrevivncia a falhas, o estabelecimento dinmico de conexes pticas, satisfazendo requisitos das aplicaes mais exigentes e dinmicas. Por m, Ali et al. [33] aplica o conceito de compartilhamento para qualquer recurso da rede que possa sofrer escassez, como conversores, regeneradores de sinal e dispositivos ptico-eletrnico-ptico (Optical-Eletronic-Optical - OEO). Segundo Ali et al. [33], o compartilhamento de recursos de proteo pode ir muito alm do compartilhamento convencional de comprimento de onda em bras pticas.
1.3 Objetivos
1.3 Objetivos
O principal objetivo deste trabalho realizar anlises de desempenho de mecanismos de proteo em redes pticas WDM em malha e propor um novo mecanismo de proteo. Os mecanismos de proteo so uma das possveis abordagens implementao de sobrevivncia a falhas em redes pticas. O aprimoramento destes mecanismos visa uma maior ecincia da rede, proporcionando operadora da rede economia de recursos de custo elevado, como comprimentos de onda, por exemplo. O mecanismo proposto foi desenvolvido para aumentar o compartilhamento entre recursos de proteo e assim possibilitar que a rede atinja esta maior ecincia. O mecanismo proposto e as anlises de desempenho so apresentados em [34, 35]. As anlises de desempenho utilizam dois parmetros: a probabilidade de bloqueio de conexes, e a disponibilidade das conexes que foram estabelecidas com sucesso. As anlises so divididas em duas partes. Primeiramente o desempenho da rede analisado com o mecanismo proposto e com os mecanismos convencionais de proteo. Atravs do parmetro de relaxao de risco , introduzido pelo mecanismo proposto, possvel obter um compromisso entre a probabilidade de bloqueio e a disponibilidade, como discutido ao longo do trabalho. Em seguida, analisado o impacto da conectividade da rede e da no-reversibilidade dos mecanismos no desempenho geral dos mecanismos de proteo implementados em uma rede. Para as simulaes de conectividade, os mecanismos de proteo so implementados em topologias de redes pticas de diferentes conectividades, para medir o quanto uma rede mais conexa afeta positivamente os parmetros de desempenho. As simulaes de reversibilidade buscam ponderar as vantagens e as desvantagens da implementao de mecanismos no-reversveis, que afetam, principalmente, a disponibilidade das conexes pticas. Um simulador prprio desenvolvido para a realizao das anlises de desempenho comparando os mecanismos convencionais e o mecanismo proposto. O simulador desenvolvido em C++ e utiliza a biblioteca de programao genrica STL (Standard Template Library) [36, 37].
1.4 Objetivos
1.4 Objetivos
Esta tese est organizada da seguinte forma. O Captulo 2 introduz conceitos bsicos de redes pticas, de multiplexao de comprimento de onda e de redes pticas transparentes. A arquitetura de rede considerada neste trabalho, os componentes que compem esta arquitetura de rede e as caractersticas das tecnologias aplicadas que afetam o desempenho desta arquitetura so detalhados. O Captulo 3 apresenta os principais mecanismos de sobrevivncia a falhas em redes pticas em malha e prope o novo mecanismo, discutindo quais os impactos no desempenho da rede para os diferentes mecanismos de sobrevivncia. Outros aspectos como a conectividade da rede e a reversibilidade dos mecanismos de sobrevivncia so discutidos. O Captulo 3 tambm realiza uma anlise funcional destes mecanismos e determina os principais fatores que afetam o desempenho da rede. No Captulo 4 so apresentados os detalhes referentes s simulaes, os detalhes de implementao do simulador e as anlises dos resultados. Todo o ambiente de simulao, incluindo a estrutura de dados do simulador, os algoritmos de roteamento utilizados e os procedimentos efetuados pelo simulador para sorteio de variveis aleatrias, detalhado. No Captulo 4 tambm so apresentados os resultados obtidos da comparao do mecanismo proposto e das anlises de desempenho relativas conectividade da rede e reversibilidade dos mecanismos. Por m, no Captulo 5, so apresentadas as concluses e os trabalhos futuros.
Captulo 2 Redes pticas
S tecnologias de redes pticas so responsveis pela enorme largura de banda disponvel hoje no mundo todo e elas continuam evoluindo rapidamente em termos de
funcionalidades e de capacidade. Os centros de pesquisa, a indstria de equipamentos de telecomunicaes e as organizaes de padronizao, tais como o IEEE (Institute of Electrical and Electronics Engineers) e o ITU-T (International Telecommunications Union Telecommunication Standardization Sector), so os principais atores no desenvolvimento das redes pticas. Neste captulo, so abordados alguns conceitos bsicos de redes pticas, as tecnologias de transmisso em bra ptica, as redes pticas totalmente transparentes e seus principais componentes. A tecnologia de multiplexao por comprimento de onda tambm apresentada neste captulo.
2.1 Os Servios das Redes pticas

Existe uma classicao fundamental que divide as infra-estruturas de rede em relao comutao na rede: as redes de comutao de circuito e as redes de comutao de pacotes. As redes de comutao de circuito oferecem circuitos dedicados para seus clientes. Estas conexes, depois de estabelecidas, tm banda passante garantida e dedicada at que seja efetuada a desconexo. Nestas redes, a soma da banda passante de todas as conexes
2.1 Os Servios das Redes pticas
em um enlace deve ser menor ou igual capacidade de transmisso do enlace. A aplicao mais comum deste tipo de rede so as redes de telefonia pblica, que oferecem uma conexo de banda xa, tipicamente de 4 kHz, aos seus usurios nais. Esta conexo , ento, convertida para um canal digital de 64 kbps. Porm, estas redes oferecem diversas outras taxas de transmisso. Os servios de linha privada, como so chamados, podem apresentar taxas de transmisso de algumas dezenas de kbps a at dezenas de gigabits por segundo (Tbps). O principal problema das redes de comutao de circuito a inecincia de utilizao dos recursos da rede, que cam ociosos quando um usurio no transmite dados, o que comum em trfegos em rajadas. Os trfegos em rajadas so comumente encontrados em redes de dados, como a Internet. As redes de comutao de pacotes foram propostas para lidar mais ecientemente com trfegos em rajadas. Nestas redes, os pacotes dos uxos de diferentes usurios so multiplexados em um enlace, que tem sua capacidade compartilhada entre todos os uxos. Desta maneira, a capacidade de transmisso do enlace utilizada ecientemente, porque quando um usurio no transmite pacotes outro poder transmitir alm do usual. Porm, no possvel garantir banda nem latncia, pois a utilizao dos recursos da rede no controlada, no previsvel e, principalmente, no necessita de estabelecimento de circuitos ou conexes que garantem reserva de recursos. As redes pticas, como implementadas atualmente, so baseadas em comutao de circuitos, apesar desta comutao ainda ser implementada eletronicamente. Isto se deve a algumas decincias tecnolgicas atuais, principalmente, incapacidade de processar opticamente um pacote, o que faz com que a informao ptica seja convertida para um plano eletrnico e processada eletronicamente. Alm disso, em uma rede ptica em malha, um n pode estar ligado a diversos outros ns pticos por dezenas de bras pticas. Processar, encaminhar e comutar eletronicamente todos esses pacotes pticos gera, atualmente, latncia e, conseqentemente, inecincia na utilizao da banda das bras. As Redes de Comutao ptica de Pacotes (Optical Packet Switching Network - OPSN) [3840] podem apresentar um futuro promissor, mas esta tecnologia ainda precisa amadurecer para ser implementada, pois no h como processar informao de outra maneira que no seja eletrnica. Portanto, implementar uma Rede ptica de Comutao/Roteamento de Lambda (Wavelength Routing Optical Network - WRON) [41, 42] uma soluo de com-
2.2 Terminologia e Conceitos
10
promisso entre a atual falta de tecnologia de processamento ptico de pacotes, porque estabelece circuitos pticos, e a baixa velocidade do processamento eletrnico, pois devido ao estabelecimento de circuitos, no necessita de processamento eletrnico em seus ns. O modelo de servio oferecido pelas empresas operadoras de redes pticas est mudando rapidamente conforme as tecnologias evoluem e a concorrncia entre empresas se intensica. A largura de banda passante alocada para cada concesso de linha privada est crescendo. Taxas de 155 Mbps, 2,5 Gbps e at 10 Gbps, que at poucos anos atrs eram muito pouco comuns para transmisso em longas distncias, tornam-se cada vez mais utilizados. Alm disto, os clientes diretos destas redes pticas esto assinando contratos cada vez mais curtos, pois a expectativa de conseguir taxas mais alta com menores custos em um curto perodo de tempo. Tambm j possvel encontrar situaes onde os contratos tm durao de dias ou horas, seja para realizar um backup de dados imprevisto, cobrir uma falha eventual, ou at devido a algum evento especial. Devido a esta dinmica crescente no estabelecimento de conexes pticas, existe a necessidade de um modelo que supra estas necessidades. Outro aspecto muito importante em redes pticas a disponibilidade de conexes, que denida como a percentagem do tempo que a conexo permanece operacional. A disponibilidade vem aumentando ano a ano e cada vez mais comum encontrar operadoras de redes pticas que oferecem cinco 9s (99,999%) [5, 43] de disponibilidade, que corresponde a um perodo de inoperacionalidade de 5 minutos ao ano. J se fala em sete 9s e at nove 9s para se denir disponibilidade. Para atingir este nvel de disponibilidade, a rede deve implementar mecanismos de sobrevivncia a falhas de rpida recuperao. Este assunto discutido no Captulo 3.

Nesta seo so introduzidos conceitos e terminologias pertinentes arquitetura de rede ptica utilizada neste trabalho. Algumas das denies apresentadas nesta seo so baseadas em [44] e podem apresentar denies diferentes fora do escopo deste trabalho,
2.2 Terminologia e Conceitos em outra abordagem de redes pticas.
11
2.2.1 Transparncia e Opacidade

Uma rede ptica consiste em um conjunto de ns interconectados entre si atravs de bras pticas. Estes ns, os comutadores OXC (Optical Cross-Connect), incluem uma matriz de comutao ptica e um controlador desta matriz. As matrizes de comutao ptica podem ser opacas ou transparentes. As opacas realizam converses ptico-eletrnicoptico (Optical-Eletronic-Optical - OEO) para efetuar a comutao. Uma rede que utilize comutadores opacos, ou seja, que sejam constitudos de matrizes de comutao opacas, pode manipular eletronicamente os sinais pticos que atravessam um n, como, por exemplo, efetuar operaes de reformatao, regenerao, retemporizao e amplicao do sinal. A rede ptica transparente transporta os sinais pticos do emissor ao receptor ao longo da rede totalmente no domnio ptico, sem converses OEO. Conseqentemente, os ns do ncleo de uma rede transparente, apesar de poderem amplicar opticamente os sinais, atravs de EDFAs (Erbium-Doped Fiber Amplier) por exemplo, no obtm acesso aos dados transportados pelos sinais pticos.
2.2.2 A Multiplexao por Comprimento de Onda

A multiplexao por comprimento de onda (Wavelength Division Multiplexing - WDM) uma tcnica que permite que mltiplos sinais pticos, de diferentes comprimentos de onda ou lambdas, sejam multiplexados em uma nica bra e, portanto, possam ser transmitidos em paralelo nesta bra. O funcionamento da tcnica de muliplexao ilustrado na Figura 2.1. Um lambda pode transportar diferentes contedos digitais a taxas de transmisses variadas, como OC-3 (155 Mbps), OC-12 (622 Mbps) etc, e a diferentes formatos ou encapsulamentos, como SONET, Ethernet e ATM. Desta forma, a tecnologia WDM permite alta capacidade e exibilidade devido transmisso paralela de diversos lambdas onde, por exemplo, em um lambda pode trafegar um sinal SONET OC-48 de aproximadamente 2,5 Gbps e, na mesma bra ptica, em outro lambda pode trafegar Ethernet OC-192 de
12
Figura 2.1: Multiplexao e demultiplexao de comprimento de onda.
aproximadamente 10 Gbps. As pesquisas em WDM denso (Dense WDM - DWDM) no param de derrubar os recordes do nmero de lambdas multiplexados em uma nica bra, que j ultrapassam o milhar, assim como da taxa mxima transmitida, que j ultrapassou o Tbps. Em pouco tempo ser possvel fabricar comercialmente equipamentos capazes de transmitir at 160 lambdas com capacidade superior a OC-192, atingindo, em uma nica bra, at 1,6 Tbps [5, 45]. O WDM uma tcnica responsvel pela transmisso em bras pticas, no especicando, porm os requisitos necessrios aos ns da rede e os procedimentos na comutao destes sinais pticos. Tipicamente, nas redes pticas mais avanadas, esta comutao realizada atravs de dispositivos pticos, como as matrizes de comutao pticas, as OXCs (Optical Cross-Connect), apresentadas na Seo 2.2.5. A arquitetura das redes pticas WDM em malha apresentada na Seo 2.3.
2.2.3 O Canal ptico

Canal ptico (lightpath) uma conexo da camada ptica m-a-m entre dois ns da rede, geralmente localizado na borda, como a Figura 2.2 ilustra. O conceito de canal ptico no se aplica somente a redes pticas com comutadores OXCs transparentes. Uma rede que apresenta somente comutadores opacos tambm resulta em canais pticos, apesar das converses OEO. Neste trabalho o termo canal ptico tem o mesmo signicado de caminho ptico.
13
Figura 2.2: Exemplo de Canal ptico
2.2.4 A Propriedade de Continuidade Obrigatria de Lambda

Um canal ptico satisfaz as restries da propriedade de continuidade obrigatria de comprimento de onda, ou simplesmente continuidade de lambda, se transportado pelo mesmo lambda, por toda a sua extenso, em todos os enlaces. Para redes opacas esta restrio no problema, pois como a comutao do feixe de luz realizada atravs de converses OEO a converso eletrnico-ptica da porta de sada pode escolher o lambda disponvel na bra. As redes transparentes, em contrapartida, no apresentam converses OEO e, portanto, a restrio de continuidade de lambda pode acarretar em altas probabilidades de bloqueio. Uma alternativa a introduo de conversores pticos de lambda em seus ns [46, 47], que no apresenta as limitaes de banda dos dispositivos eletrnicos e reduz a probabilidade de bloqueio, devido ecincia de utilizao dos lambdas da rede. Uma rede transparente que apresenta comutadores OXCs sem conversores pticos de lambda acarreta uma maior probabilidade de bloqueio porque a disputa por recursos ocorre com maior freqncia. Por outro lado, esta disputa no ocorre em redes opacas ou redes transparentes com conversores, pois se o lambda escolhido estiver indisponvel basta utilizar outro. Uma rede de converso total de lambda uma rede que inclui em cada n, ou OXC, conversores pticos de lambda para cada comprimento de onda de cada interface ptica, ou bra ptica. Desta forma, no existe a possibilidade de faltar conversores de lambda e, conseqentemente, bloquear o estabelecimento de uma conexo. Os conversores pticos de lambda apresentam um custo relativamente elevado, e, portanto, seu uso deve ser
2.2 Terminologia e Conceitos minimizado no projeto e na implementao destas redes pticas.
14
Alcanar uma baixa probabilidade de bloqueio com a mnima quantidade de conversores necessrio para que as redes pticas sejam ecientes e relativamente baratas. Neste contexto, o posicionamento esparso de conversores [48], a utilizao parcial de conversores nos ns da rede [49] e a combinao destas duas tcnicas [50] vm obtendo resultados signicativos na reduo do custo de implementao de redes pticas e na melhora da probabilidade de bloqueio. Segundo Chu et al. [50], no necessrio que todos os ns da rede sejam habilitados com a converso total de lambda para que a rede obtenha uma baixa probabilidade de bloqueio equivalente a uma rede transparente de converso total.
2.2.5 O Comutador ptico OXC

O comutador ptico OXC (Optical Cross-Connect) [5153] um dispositivo que permite a comutao de um feixe de luz de uma porta de entrada para uma porta de sada. Ele constitudo, basicamente, de duas entidades: uma entdidade da camanda WDM, a matriz de comutao ptica e uma entidade da camada IP que controla a matriz de comutao ptica. Esta comutao pode utilizar uma converso ptico-eletrnica na porta de entrada e uma converso eletrnico-ptica na porta de sada, ou realizar a comutao totalmente ptica. No primeiro caso, a denominada converso OEO apresenta limitaes, como a banda passante, que no desejada em redes de alta velocidade. No segundo caso, a comutao dita OOO (Optica-Optical-Optical). O OXC um dispositivo que funciona no plano ptico comutando sinais pticos, sem decodicar os sinais pticos em dados, para obteno de endereos para a comutao, como acontece em comutadores Ethernet, por exemplo. Esta funo realizada pela matriz de comutao ptica, que, por ser totalmente passiva, necessita de uma unidade de controle. Esta unidade controladora deve implementar protocolos de sinalizao e de roteamento que so necessrios para computar e estabelecer as conexes do plano ptico. atravs deste controlador que os ns da rede trocam informaes de estado de enlace e de ocorrncia de falhas de recursos, alm de sinalizar o estabelecimento de canais pticos.
15
2.2.6 Matriz de Comutao ptica de Larga Escala

Atualmente matrizes de comutao com quantidades de portas de comutao ptica, ou portas comutadoras, variando de poucas centenas a at alguns milhares so empregados pelas empresas de telecomunicaes para suas redes pticas. importante ressaltar que um cabo de bra ptica pode conter dezenas de bras pticas e cada bra pode conter dezenas ou at centenas de lambdas. Assim, h a necessidade de desenvolver uma matriz comutadora de larga escala para fornecer dinamicamente o estabelecimento de canais primrios e os canais de proteo. As principais consideraes no desenvolvimento destes dispositivos de larga escala so: o nmero de portas comutadoras necessrias para a fabricao do dispositivo; a uniformidade na atenuao dos possveis caminhos na matriz de comutao; o nmero de cruzamentos de sinais (crossover); e as caractersticas de bloqueio do dispositivo. Maiores detalhes sobre as portas comutadoras sero apresentados na seo seguinte. As matrizes comutadoras so construdas usando mltiplas portas comutadoras, ou portas de comutao ptica. O nmero de portas necessrias para a fabricao destas matrizes deve ser considerado porque o custo e a complexidade da matriz dependem deste nmero. Diversas arquiteturas de matrizes comutadoras foram propostas visando reduo deste nmero de portas, acarretaram em detrimento de outros parmetros, tambm importantes, como a complexidade do algoritmo de controle ou as caractersticas de bloqueio do dispositivo. A uniformidade da atenuao, ou perda de sinal, na matriz de comutao outro fator importante a ser considerado. Como mencionado, estas matrizes comutadoras podem apresentar diferentes atenuaes para diferentes combinaes de entrada e sada. Esta caracterstica acentuada em matrizes de larga escala, pois as variaes de possveis combinaes so maiores. Uma medida de uniformidade pode ser obtida considerando os nmeros mnimo e mximo de portas comutadoras para todas as possveis combinaes de entrada e de sada. Desta maneira possvel denir a variao de atenuao associada a uma matriz de comutao ptica. Muitas das matrizes descritas a seguir so fabricadas pela integrao de mltiplas por-
16
tas pticas em um nico substrato. Diferentemente de circuitos eletrnicos integrados, onde as conexes entre os vrios componentes podem ser realizadas em mltiplas camadas, em circuitos pticos integrados todas estas conexes so realizadas em uma nica camada, devido utilizao de guias de onda (waveguides). Nesta nica camada, se dois guias de onda se cruzam, dois efeitos podem ocorrer: a atenuao do sinal e o cruzamento de sinais (crosstalk). Portanto, no projeto e na fabricao destas matrizes, estes cruzamentos (crossovers) devem ser evitados para minimizar, ou eliminar completamente, estes efeitos. Vale notar que estes cruzamentos no dizem respeito s portas comutadoras ditas free-space, como as portas pticas que constituem as matrizes de comutao ptica MEMS (Micro-Electro-Mechanical System), descritos mais adiante. Uma matriz comutadora denominada no-bloqueante se uma porta no utilizada puder ser conectada simultaneamente a qualquer outra porta no utilizada. Assim, uma matriz no-bloqueante pode realizar toda requisio de conexo de uma porta de entrada para uma de sada. Se existe alguma combinao de par entrada-sada que no possa ser conectada, ento a matriz comutadora denominada bloqueante. A maioria das aplicaes requisita matrizes no-bloqueantes. Porm, mesmo entre matrizes comutadoras no-bloqueantes existem diferenciaes. Uma matriz denominada amplamente nobloqueante (wide-sense nonblocking) se todas as conexes entre entrada e sada podem ser realizadas sem requisitar que outras conexes sejam rearranjadas, mas nada impede que o controlador verique a disponibilidade das portas para escolher a melhor congurao. Uma matriz comutadora estritamente no-bloqueante (strict-sense nonblocking), por sua vez, permite que qualquer conexo entre portas de entrada e de sada no utilizadas sejam realizadas sem ao menos ter que considerar quais foram as conexes previamente alocadas na matriz comutadora. Ou seja, uma matriz estritamente no-bloqueante tambm amplamente no-bloqueante, porm um amplamente no-bloqueante no estritamente no-bloqueante. Uma matriz comutadora que requisita o rearranjo de conexes denominada nobloqueante rearranjvel (rearrangeable nonblocking). A vantagem desta matriz o menor nmero de portas comutadoras necessrias, tornando-a economicamente mais competitiva. A maior complexidade do algoritmo de controle e a necessidade de interrupo de conexes para o rearranjo desta matriz so as principais desvantagens das arquiteturas
2.2 Terminologia e Conceitos que apresentam esta caracterstica.
17
A Porta de Comutao ptica A porta de comutao ptica, ou porta comutadora, o elemento que constitui uma matriz de comutao ptica. Este elemento responsvel pelo redirecionamento, ou alterao do curso, de um feixe de luz ou laser dentro da matriz de comutao ptica. Existem diversos tipos de portas pticas e estes tipos de portas podem ser organizados em arquiteturas distintas, como veremos mais adiante. As portas de comutao ptica so utilizadas em redes pticas para diversos tipos de aplicaes. A aplicao para a qual o tipo de porta ser utilizado depende de alguns parmetros de desempenho do tipo de porta, como o tempo de comutao e nmeros de portas comutadoras, apresentados na Tabela 2.1. Uma das aplicaes destas portas a proviso de canais pticos. Para este m, as portas pticas so utilizadas como componentes das matrizes de comutao que constitui as matrizes de comutao ptica, presente nos comutadores OXCs (Optical Cross-Connect), e reorganizam a arquitetura de controle interno, permitindo o estabelecimento de novos canais pticos. Nesta aplicao, estas portas funcionam como substituies aos cabos (patch cables) manuais, mas exigem softwares de gerenciamento de conexes m-a-m. Portanto, para este tipo de aplicao aceitvel um tempo total de comutao de alguns milissegundos. Tabela 2.1: Tipos de aplicaes para as portas de comutao ptica. Aplicao Tempo de Comutao de uma Porta Proviso de Canal Comutao para Proteo Comutao de Pacotes Modulao Externa 1-10 ms 1-10 ms 1 ns 10 ps Nmero de portas Necessrias >1000 2-1000 >100 1
Uma outra importante aplicao para a comutao de proteo de bra ou de lambda, discutida no Captulo 3. Estes dispositivos so utilizados para comutar o trfego de um
18
recurso, que pode ser uma bra ou um lambda, primrio para um recurso secundrio no caso da falha do primrio. Esta operao deve ser efetuada em um tempo total de algumas dezenas de milissegundos, que deve incluir o tempo de deteco da falha, a comunicao da falha para os elementos apropriados da rede, o tempo de comutao e congurao destes elementos. Existem outras aplicaes para as portas de comutao ptica, tais como encaminhar pacotes pticos ou at modular dados denindo os estados on e off na sada do laser. A comutao de pacotes pticos necessita de portas que comutem na ordem de poucos nanossegundos para um funcionamento eciente [5]. J a modulao do laser necessita de tempo de comutao da ordem de picossegundos [5]. Alm do tempo de comutao e ao nmero de portas necessrias, outros parmetros so utilizados para caracterizar a adequao da porta ao tipo de aplicao em redes pticas. Estes parmetros so apresentados a seguir. A frao de extino on-off de uma porta a razo entre a intensidade do sinal no estado on e a intensidade do sinal no estado off. Esta frao deve ser a maior possvel e importante para aplicaes em moduladores. Outro parmetro a atenuao inserida por um comutador, que denida como a frao de potncia que dissipada ou perdida pelo comutador, geralmente expressada em decibis (dB). A atenuao uma caracterstica indesejvel porque aumenta a faixa dinmica do nvel do sinal na rede. Este parmetro deve ser o menor possvel, pois, como as conexes atravessam um nmero varivel de portas dentro das matrizes de comutao, necessria a introduo de atenuadores variveis para equalizar a perda de potncia entre estes diferentes caminhos dentro de comutador. A diafonia (crosstalk) outro parmetro importante. Como uma porta comutadora no um dispositivo ideal, um feixe de luz que comutado da entrada x para a sada y pode interferir em outra sada diferente de y, ocasionando uma diminuio da relao sinal rudo. A conabilidade do comutador um parmetro muito utilizado em aplicaes de telecomunicaes. Este parmetro mede o quanto o dispositivo segue as especicaes de
19
funcionamento mesmo que em situaes extremas, como recongurao de rotas. So testes pertinentes para medir este parmetro, o teste de exaustividade, que fora no comutador um nmero grande de vezes a execuo de procedimentos de recongurao, e o teste de ociosidade, que efetua comandos de recongurao aps um grande perodo de inatividade. O latching uma caracterstica presente nos comutadores pticos que permite que o comutador mantenha seu estado de congurao mesmo durante uma interrupo no fornecimento de energia, permitindo, assim, que o trfego da rede que passa por este comutador no seja interrompido. A perda dependente de polarizao (polarization-dependent loss - PDL) outra caracterstica a ser considerada na especicao de um comutador ptico, ou de uma porta ptica. Este parmetro dene se um comutador atenua excessivamente uma polarizao do laser. Porm, este efeito pode ser tolerado se o comutador ptico for utilizado como modulador, pois, se posicionado imediatamente aps o dispositivo emissor de laser, permite que a polarizao do laser seja controlada utilizando uma bra ptica chamada bra ptica preservadora de polarizao (polarization-preserving ber), que adequa a luz do laser ao modulador.
A Arquitetura de uma Matriz de Comutao ptica Usualmente, existe um compromisso entre estes diferentes aspectos de projeto e implementao de uma matriz comutadora. As principais arquiteturas para o desenvolvimento de matrizes de larga escala so apresentadas a seguir. A Tabela 2.2 compara as caractersticas dessas arquiteturas.
CrossBar Uma matriz comutadora com a arquitetura crossbar4 4, com 4 entradas e 4 sadas, apresentado na Figura 2.3. Esta matriz utiliza 16 portas comutadoras 2 2 e a conexo da entrada para a sada obtida atravs da congurao apropriada destas portas.
20
Tabela 2.2: Comparao entre as diferentes arquiteturas de matrizes comutadoras. Arquitetura CrossBar Clos Spanke Benes Spanke-Bens No-Bloq. Amplamente Estritamente Estritamente Rearranjvel Rearranjvel Nm. de Comut. n2 4 2n1,5 2n n/2(2 log2 n 1) n/2(n 1) Perda Mx. 2n 1 5 2n 5 2 (2 log2 n 1) n Perda Mn. 1 3 2 (2 log2 n 1) n/2
Figura 2.3: Uma matriz Crossbar 4x4 com 16 portas comutadoras 2x2.
Uma matriz comutadora em crossbar de n n necessita de n2 portas comutadoras de 2 2. A maior desvantagem desta arquitetura a variao do tamanho do caminho, pois o menor caminho 1 e o maior caminho 2n 1, tornando a perda de sinal, ou atenuao, atravs da matriz pouco uniforme. A principal vantagem a ausncia de cruzamentos de guias de onda na fabricao desta matriz e a caracterstica de ser amplamente nobloqueante.
2.2 Terminologia e Conceitos Clos
21
A arquitetura Clos permite a fabricao de uma matriz comutadora estritamente nobloqueante. A Figura 2.4 apresenta uma matriz Clos em trs estgios de 1024 portas. A construo de uma matriz Clos n n baseada em trs parmetros de projeto, m, k e p. Primeiramente, faz-se n = mk. O primeiro estgio consiste em k portas comutadoras de m p. O estgio intermedirio consiste em p portas comutadoras de k k. As p sadas de todos as portas comutadoras do primeiro estgio so ligadas s p portas do segundo estgio. De maneira anloga o terceiro estgio, composto de k portas comutadoras de pm, ligado s sadas do segundo estgio. Nesta arquitetura, se a inequao p 2m1 for satisfeita, a matriz estritamente no-bloqueante.
Figura 2.4: Uma matriz Clos 16x16 de trs estgios com portas comutadoras de 4x4 e 4x8.
Esta arquitetura apresenta algumas vantagens que a torna adequada na implementao de matrizes de larga escala. A uniformidade da perda de sinal atravs da matriz entre uma entrada e uma sada e o nmero de portas comutadoras 2 2, que so necessrias para se obter os elementos de m p e k k, so dois pontos favorveis a esta arquitetura quando comparada com a Crossbar.
Spanke A arquitetura Spanke, apresentada na Figura 2.5, apontada como uma soluo bastante comum hoje em dia utilizada nos projetos de matrizes comutadoras. Nesta arquitetura, uma matriz n n composta de 2n portas de comutao 1 n. Esta arquitetura
22
estritamente no-bloqueante e utiliza um outro paradigma para reduzir o custo de fabricao. Diferentemente das outras arquiteturas de matrizes comutadoras, esta arquitetura no busca diminuir o nmero de portas comutadoras 2 2. O que faz a arquitetura Spanke mais atrativa a utilizao de portas comutadoras 1 n que podem ser fabricados a partir de uma nica porta e no resultado da combinao de portas 1 2 ou 2 2, como as outras arquiteturas. Este o caso da tecnologia de direcionamento de feixe de luz atravs de espelhos MEMS. Portanto, somente 2n portas destas so necessrias. Isto implica um custo que cresce linearmente com n, que uma vantagem frente a outras arquiteturas de matrizes. Alm do mais, cada conexo estabelecida passa por somente 2 elementos de comutao, o que apresenta vantagens em relao uniformidade da perda de sinal e em relao atenuao do sinal da porta de entrada porta de sada.
Figura 2.5: Uma matriz Spanke 4x4 com 8 portas comutadores 1x4.
Benes A arquitetura Benes no-bloqueante rearranjvel e a mais eciente em termos do nmero de portas comutadoras 22 necessrias para fabricao de matrizes comutadoras de larga escala. Uma arquitetura Benes 8 8 rearranjvel, que usa somente 20 portas 2 2, apresentada na Figura 2.6. Em comparao com uma arquitetura Crossbar, que necessita de 64 destas portas, Benes apresenta um timo resultado. Generalizando, esta arquitetura precisa de (n/2)(2 log2 n 1) portas 2 2. A perda de sinal a mesma atravs da matriz, independentemente do par de entrada e sada. As suas duas principais desvantagens so a sua no-bloqueabilidade que no amplamente garantida e a quantidade de cruzamentos de guias de ondas (waveguides crossovers) que so requisitos de projeto, tornando a
2.2 Terminologia e Conceitos integrao ptica mais difcil de implementar.
23
Figura 2.6: Uma matriz Benes 8x8 com 20 portas comutadoras 2x2.
Spanke-Benes Uma boa relao de compromisso entre a arquitetura Crossbar e a Benes apresentada na Figura 2.7, que no-bloqueante rearranjvel utiliza 28 portas 2 2 e no apresenta cruzamentos crossover. Esta arquitetura foi descoberta por Spanke e Benes e chamada de arquitetura planar de n estgios, pois uma matriz de n n necessita de n estgios, ou colunas. Ele necessita de n(n 1)/2 portas, o caminho mais curto n/2 e o caminho mais longo n. As suas desvantagens so a caracterstica de no-bloqueabilidade e a no-uniformidade da perda do sinal.
Figura 2.7: Uma matriz Spanke-Benes 8x8 com 28 portas comutadoras 2x2.
2.2 Terminologia e Conceitos Tecnologias de Comutao ptica
24
Atualmente, existem muitos tipos de tecnologias de comutao utilizadas na implementao de matrizes de comutao ptica. A Tabela 2.3 compara estas diferentes tecnologias, utilizadas para a fabricao de portas que so os principais componentes das matrizes de comutao ptica. Com exceo da tecnologia de comutao MEMS 3D, todas as tecnologias de portas descritas a seguir so aplicadas para uma arquitetura Crossbar. Tabela 2.3: Comparao entre as diferentes tecnologias de fabricao de elementos comutadores. Tecnologia Nm. de Portas por Matriz Mecnica MEMS 2D MEMS 3D Bolha Cristal Lquido Eletro-ptico Termo-ptico SOA 88 32 32 1000 1000 32 32 22 44 88 44 Perda Crosstalk (dB) 3 5 5 7,5 1 8 8 0 (dB) 55 55 55 50 35 35 40 40 PDL (dB) 0,2 0,2 0,5 0,3 0,1 1 baixo baixo Tempo de Comutao 10 ms 10 ms 10 ms 10 ms 4 ms 10 ps 3 ms 1 ns
Mecnica Portas pticas de tecnologia mecnica utilizam o posicionamento de espelhos para estabelecer seus canais pticos. Atravs de alteraes no posicionamento, que geralmente so alteraes rotacionais, o espelho intercepta o laser que emergiu da bra, alterando sua direo para a porta de sada desejada. Estes espelhos so chamados de espelhos de dois estados e, conseqentemente, esto associados a somente uma sada, pois ou redirecionam o laser para a porta ou no modicam o curso do laser. No estado desativado a direo do laser no alterada pelo espelho em questo, o que signica que a matriz de comutao
25
ptica alterar a direo do laser em espelhos posteriores. No estado ativo, o espelho posicionado na frente do laser reetindo-o para a porta referente a este espelho, como apresentado pela Figura 2.8.
Figura 2.8: Um espelho de dois estados na posio ativa alterando a direo do laser.
As portas comutadoras mecnicas apresentam baixa atenuao, baixo PDL, baixa interferncia cruzada e custo de fabricao relativamente barato quando comparadas com outras tecnologias. Como so utilizadas em uma arquitetura Crossbar, as matrizes que utilizam esta tecnologia apresentam baixa uniformidade de perda de sinal. Seu tempo de comutao da ordem de poucos milissegundos e o nmero de portas entre 8 e 16 portas. Como a maioria dos dispositivos mecnicos, apresenta decincias em relao a conabilidade e durabilidade, devido a desgastes fsicos/mecnicos, mas apesar disto a tecnologia mais economicamente vivel e madura at o momento. Podem ser cascateados para atingir um maior nmero de portas, porm existem outras solues como as MEMS.
MEMS Os sistemas micro-eletro-mecnicos (Micro-Eletro-Mechanical System - MEMS) so dispositivos mecnicos miniaturizados, geralmente projetados usando substrato de silcio, que em aplicaes de matrizes de comutao ptica so mini-espelhos mveis com dimenses variando de micrometros a milmetros. Uma nica placa de silcio pode conter um grande nmero destes espelhos, o que possibilita a fabricao de matrizes com um maior nmero de portas de entrada e sada. Alm disso, estes espelhos so fabricados utilizando procedimentos conhecidos e tecnologias j amadurecidas de semicondutores, reduzindo seu custo. Estes espelhos podem ser deetidos de uma posio para outra uti-
26
lizando diversas tcnicas eletrnicas, tais como mtodos eletromagnticos, eletrostticos ou pizoeltricos, por isso a denominao MEMS. O modelo de espelho mais simples o espelho de dois estados, como j comentado e apresentado na Figura 2.8. Este tipo de espelho, que organizado em Crossbar, fcil de controlar digitalmente pois permite somente duas posies: ativada, que reete o laser para a porta de sada associada, e desativada, que no reete o laser. Esta tecnologia denominada MEMS 2D, devido a sua caracterstica bidimensional.
Figura 2.9: Um espelho direcionador analgico de feixe que rotacionado livremente nos dois eixos.
Outro tipo de estrutura de controle do espelho reetor apresentada na Figura 2.9. Nesta estrutura o espelho posto em um quadro que apresenta um grau de liberdade rotacional no eixo horizontal. Este, por sua vez, posto em um outro quadro que apresenta um grau de liberdade rotacional no eixo vertical. Com a combinao da rotao horizontal, da rotao vertical e de um controle analgico de posicionamento, o espelho pode apontar para qualquer direo, diferentemente do porta comutadora 2D. Este espelho denominado espelho direcionador analgico de feixe, ou espelho 3D. Vale notar que o controle deste tipo de espelho no trivial e requisita sosticados servo-mecanismos para deetir o espelho e mant-lo na posio desejada. No projeto de matrizes comutadora que utilizam a tecnologia MEMS 3D comum a utilizao da arquitetura Spanke, discutida na Seo 2.2.6. Cada espelho est associado a uma bra, ou lambda, de entrada. Atravs de uma lente acopladora, o laser da bra direcionado para o espelho, que reete o laser para outro conjunto de espelhos. Este segundo conjunto de espelhos reete o feixe para outra lente que acopla/adapta o laser de volta para a porta de sada, que corresponde a uma bra, ou lambda. Portanto, para
27
conectar a porta i porta j, basta alinhar o espelho i em direo ao espelho j e viceversa. Note que o feixe de laser desta conexo pode cruzar com outros feixes, porm no ocasionar interferncia cruzada. Entre as diversas tecnologias apresentadas nesta seo, os dispositivos direcionadores analgicos MEMS 3D oferecem as melhores condies para a fabricao de matrizes de larga escala. Estas portas comutadoras so compactas, tm boas caractersticas pticas e tm o menor consumo de energia. Outra vantagem o maior nmero de portas de entrada e sada que a tecnologia permite. Atualmente, utilizando portas MEMS 3D conseguir dispositivos com 256 a 1000 portas de entrada e sada comercialmente vivel.
Guia de Onda Baseada em Bolhas Outra tecnologia bastante promissora utiliza uma abordagem com guias de ondas em uma topologia planar, onde o elemento atuante, ou seja, o elemento responsvel pela reexo do feixe de laser, baseado em uma tecnologia similar utilizada pelas impressoras jato de tinta. A Figura 2.10 apresenta a matriz de comutao ptica. A matriz consiste em guias de onda que se cruzam. Na interseo destas guias de onda existe um lquido que apresenta o mesmo ndice de refrao que as guias de onda. Sob condies normais, o laser atravessa as intersees sem ser desviado da guia de onda em questo. Contudo, se o lquido presente nas intersees for aquecido, uma bolha de ar formada. Esta bolha de ar quebra a continuidade do ndice de refrao, o que faz com que o laser seja reetido para a guia de onda que atravessa. A gura apresenta uma matriz 2 2 e, utilizando esta abordagem, possvel fabricar uma matriz de 32 32 em um mesmo substrato plano. Esta tecnologia promete matrizes comutadoras de custo relativamente baixo, de fcil implementao, de dimenses reduzidas com tempo de comutao da ordem de dezenas de milissegundos.
Cristal Lquido A tecnologia de cristal lquido tambm outra alternativa eciente para fabricao de matrizes de comutao ptica. Aplicando uma voltagem em uma clula de cristal lquido
28
Figura 2.10: Uma matriz de comutao ptica de guia de onda baseado em bolha.
possvel polarizar o laser que passa pela clula. Esta caracterstica pode ser combinada com separadores passivos de polarizao resultando em uma matriz independente da polarizao. O tempo de comutao de um dispositivo deste da ordem de dezenas de milissegundos. Como a tecnologia de guia de onda baseada em bolha, a matriz de cristal lquido pode ser fabricada em grande quantidade e a um baixo custo.
Eletro-ptico, Termo-ptico e SOA Outra tecnologia ainda em amadurecimento a utilizao do niobato de ltio (LiN bO3 ), muito comumente encontrado em moduladores externos eletro-pticos. Apesar de ser capaz de mudar de estado muito rapidamente, tipicamente em menos de 1 picossegundo, a perda de sinal, a perda dependente da polarizao (PDL) e o custo so grandes desvantagens desta tecnologia. Por esta razo, esta tecnologia ainda tem um longo caminho antes de se consolidar como tecnologia de comutao ptica. As matrizes de comutao ptica termo-pticos so interfermetros 2 2 construdos em um material de guia de onda que tem um ndice de refrao varivel em funo da temperatura. Estes dispositivos j foram construdos em substratos de silcio e de polmero, mas apresentam grande interferncia cruzada. Alm disso, o efeito termo-ptico relativamente lento, o que torna o tempo de comutao da ordem de milissegundos, o que no o torna vantajoso comercialmente ante as outras tecnologias.
2.3 As Redes pticas WDM
29
Os amplicadores pticos de semicondutores (Semiconductor Optical Amplier - SOA) podem ser utilizados como portas comutadoras on-off variando-se a tenso aplicada. Quando a tenso reduzida, no existe populao reversa de eltrons e o dispositivo absorve o sinal de entrada. Quando a tenso suciente, o dispositivo amplica o sinal na sada. Esta combinao de amplicao no estado on e a absoro no estado off permite que esta tecnologia alcance uma alta frao de extino on-off. Este dispositivo pode atingir tempo de comutao da ordem de 1 nanossegundo. Apesar da fabricao de grandes matrizes comutadoras ser possvel, esta tecnologia ainda no comercialmente vivel, pois este dispositivo apresenta elevado custo e difcil torn-lo independente da polarizao do laser.
2.3 As Redes pticas WDM

Uma rede WDM encaminha as mensagens da origem at o destino baseada no lambda associado ao canal ptico. Este paradigma de encaminhamento de mensagens em redes pticas tambm conhecido como Roteamento de Comprimento de Onda (Wavelength Routing - WR), utilizado nas redes WRON (Wavelength Routing Optical Network). Para transportar os dados necessrio que antes seja estabelecida uma conexo na camada ptica, o canal ptico. Esta conexo dene os enlaces da rede e os respectivos lambdas. Aps seu estabelecimento, a banda passante do canal ptico ca totalmente disponvel para a conexo, at que seja efetuada sua nalizao, ou desconexo. O estabelecimento deste canal ptico consiste primeiramente na escolha dos enlaces. Este procedimento pode ser realizado atravs de qualquer protocolo de roteamento. Em seguida necessrio escolher os lambdas que sero utilizados em cada enlace do canal. Existem diversos algoritmos de escolha de lambda [54], mas visando manter o foco principal deste trabalho, este aspecto das redes WDM no foi abordado. A combinao destes dois procedimentos denominada Roteamento e Associao de Lambda (Routing and Wavelength Assignment - RWA) [55, 56]. O roteamento e a associao de lambdas podem ocorrer simultaneamente e no serem seqencialmente. Neste caso o roteamento poderia utilizar a disponibilidade dos comprimentos de onda das bras pticas [57].
2.4 A Arquitetura IP/GMPLS-sobre-WDM
30
Uma rede WDM transparente, que apresenta converso total de lambda em todos os seus ns, realiza o encaminhamento de pacotes e o estabelecimento de conexes de maneira semelhante s redes convencionais de comutao de circuito de telefonia, por exemplo, sem a restrio de continuidade de lambda.

O modelo de interconexo de redes pticas IP/GMPLS (Generalized Multiprotocol Label Switching)-sobre-WDM (Wavelength Division Multiplexing), apontado por Vassour et al. [4] e Maesschalk et al. [3], dentre outros, mais adequado a s necessidades atuais de banda passante e dinmica na conexo e desconexo. Neste novo paradigma de redes pticas, a camada ptica utiliza a topologia fsica da rede para estabelecer canais de transmisso totalmente pticos. O grafo da topologia fsica consiste em comutadores pticos como vrtices e em enlaces pticos como arestas. O estabelecimento destas conexes pticas gera uma topologia virtual da rede para a camada IP/GMPLS. O grafo da topologia virtual consiste em roteadores IP/GMPLS como vrtices e em canais pticos como enlaces. Esta camada, por sua vez, utiliza a topologia virtual para estabelecer os LSP (Label Switched Path), como a Figura 2.11 ilustra.
Figura 2.11: Topologia Fsica e Virtual
A introduo do GMPLS nesta arquitetura proporcionou aos operadores da rede uma maior dinmica no estabelecimento e encerramento de conexo. O tempo reduzido de
31
estabelecimento de uma conexo, comparado com as tecnologias de redes pticas anteriores, permite a computao, a sinalizao e o estabelecimento de canais pticos sob demanda. Com base nisto, diversos trabalhos esto utilizando o arcabouo GMPLS para justicar um mecanismo de sobrevivncia que utilize os recursos da rede de maneira mais eciente. Por outro lado, apesar deste perodo necessrio para conectar um canal ptico entre dois ns da rede ter reduzido, o tempo de recuperao das redes SONET, da ordem de 50 ms, ainda est longe de ser alcanado.
O Plano de Controle GMPLS Xin et al. [58] apresentam uma viso geral da arquitetura IP/GMPLS-sobre-WDM e seu plano de controle, que composto de um mdulo principal (MM - Main Module), mdulos de gerncia de recursos (RMM - Resource Management Module), mdulo de conexo (CM - Connection Module) e mdulos de proteo e restaurao (PRM - Protection and Restorarion Module). O mdulo RMM utilizado para roteamento e alocao de lambda (RWA - Rounting and Wavelength Assignment), descoberta de topologia e de recursos e suporte a qualidade de servio. O mdulo CM usado para sinalizao e manuteno de conexes. Em redes GMPLS os protocolos CR-LDP ou RSVP-TE podem ser utilizados. Considerando a grande importncia que a sobrevivncia a falhas requisita cada vez mais, o mdulo PRM tem por objetivo garantir a tolerncia a falhas destas redes. O objetivo do mdulo MM receber as mensagens para o n e, trabalhando em conjunto com os outros mdulos, processar as requisies. Com estes mdulos, uma rede WDM que apresente estes mdulos de controle pode ser extendida para um conceito de tecnologia de camadas de redes que oferece inteligncia necessria para que esta rede ptica se torne exvel, escalvel e resiliente. Como este trabalho focado no mdulo de proteo e restaurao, este mdulo mais extensamente abordado a seguir. No momento que uma requisio de conexo recebida pelo mdulo principal ela transferida para o mdulo PRM de proteo e restaurao. Em seguida, o mdulo PRM invoca o mdulo RMM para processar os algoritmos de roteamento e alocao de lambda. Para cada rota, ou caminho, computado, uma mensagem de sinalizao construda e o mdulo CM invocado pelo PRM para sinalizao e esta-
32
belecimento de canal ptico. Se o cliente requisitar proteo, o canal secundrio tambm ser requisitado neste instante. Neste momento, o PRM responsvel por lidar com as mensagens assncronas (como ACKs e NACKs). Caso ambos os canais primrio e secundrio sejam estabelecidos com sucesso, o mdulo CM envia uma mensagem de sucesso no estabelecimento da conexo. Caso contrrio, o mdulo CM envia uma mensagem de falha no estabelecimento de conexes. O PRM tambm responsvel por detectar falhas e iniciar procedimentos de proteo e restaurao de falhas. Aps a deteco da falha, que pode ser detectada atravs de diversos mecanismos, o n envia em difuso um FIS (Failure Information Signal) at que todos os ns que utilizem o recurso falho sejam alcanados. Ao receber o FIS, o n afetado verica os atributos de qualidade de servio daquela conexo ptica e aciona o seu canal secundrio, se for o caso. No Captulo 3, a recuperao em redes WDM abordada mais detalhadamente. As vantagens e desvantagens da escolha de proteo ou de restaurao so apresentadas. Tambm so discutidas as caractersticas da camada ptica e da camada IP que mais se adequam a cada mecanismo de sobrevivncia, seja este de proteo ou de restaurao.
Captulo 3 Sobrevivncia a Falhas
UITOS dos servios que funcionam 24 horas por dia no permitem longos perodos de manuteno ou recongurao da rede. Neste contexto, a falha de um
enlace ptico pode causar a interrupo de dezenas de canais pticos e isto pode signicar a perda de uma enorme quantidade de dados e a insatisfao de milhares de usurios. Em mdia, a quebra de bras pticas ocorre entre 4 e 7 vezes ao ano por cada 1600 km de extenso e o tempo mdio de recuperao destas falhas de 12 horas [5, 17, 59]. Portanto, as redes pticas transparentes precisam implementar mecanismos de recuperao para garantir que falhas de bras pticas ou equipamentos sejam recuperadas de maneira rpida e eciente, atingindo, assim, uma disponibilidade de at 99,999% [5, 43], que requisitada por aplicaes mais exigentes. Esta capacidade da rede de permanecer operacional, mesmo quando ocorre uma falha de algum componente da rede, conhecida como sobrevivncia a falhas. Neste captulo, diversas abordagens de implementao de sobrevivncia a falhas em redes pticas so apresentadas e as vantagens e desvantagens de cada uma so analisadas. Tambm justicada a escolha da camada ptica usada nesta tese para implementao da sobrevivncia. Alm disso, o conceito de conectividade da rede e de reversibilidade dos mecanismos de proteo so apresentados. As vantagens e desvantagens da implementao de uma rede de maior conectividade e os possveis impactos positivos e negativos da implementao de mecanismos no-reversveis tambm so discutidos.
3.1 Parmetros de Desempenho das Redes pticas
34

Com o desenvolvimento das tcnicas de operao e gerenciamento de redes pticas transparentes, as pesquisas tendem a abordar o problema de desempenho das redes pela perspectiva da oferta de servio [19, 43]. Assim, o foco das pesquisas passa a ser a oferta de Qualidade de Servio (QoS) e, como conseqncia, a denio do contrato de nvel de servio (Service Level Agreement - SLA) a ser assinado com o cliente e garantido pela operadora. Portanto, a denio dos parmetros de qualidade de servio e a especicao dos seus valores so fundamentais. Esta seo introduz alguns dos principais parmetros de desempenho das redes pticas transparentes que so utilizados neste trabalho.
Conabilidade A conabilidade de uma conexo a probabilidade de uma conexo operar ininterruptamente, ou seja sem falhas, por um perodo de tempo. A conabilidade est associada ao tempo mdio entre falhas (Mean Time Between Failures - MTBF) que o sistema apresenta.
Disponibilidade A disponibilidade da conexo, ou simplesmente disponibilidade, denida como a probabilidade da conexo estar operacional. Ao contrrio da conabilidade, a disponibilidade leva em conta o tempo que uma falha deixou a conexo inativa. Portanto, o tempo que se gasta em recuperar uma falha da conexo levado em considerao. A conabilidade est relacionada ao nmero de interrupes que sofre uma conexo em um perodo de tempo e a disponibilidade est tambm relacionada percentagem de tempo que a conexo cou interrompida. A disponibilidade pode ser computada analiticamente levando-se em conta o tempo mdio entre falhas e a taxa de recuperao de falhas. importante ressaltar que como o tempo de recuperao de falha de uma conexo computado no clculo da disponibilidade, a poltica de operao e o mecanismo de proteo de conexo utilizado passam a inuir diretamente na disponibilidade. Zhang et al. [17,60] apresentam um estudo analtico da disponibilidade de conexes em redes WDM em ma-
35
lha. A Figura 3.1 ilustra a disponibilidade de uma conexo, onde C o incio da conexo, D (desconexo) o trmino da conexo, F uma falha e R a recuperao da falha. O intervalo hachurado representa o perodo de tempo que a conexo esteve indisponvel.
Figura 3.1: A disponibilidade de conexo. Eventos de conexo (C), de desconexo (D), de falha (F) e de recuperao (R).
Probabilidade de Bloqueio A probabilidade de bloqueio de conexo a probabilidade de um pedido de conexo no ser atendido por falta de recursos da rede. A probabilidade de bloqueio um parmetro que pode ser utilizado para medir a ecincia de utilizao da rede. Embora a probabilidade de bloqueio seja uma mtrica que geralmente no est presente nos contratos de SLA, ela de grande interesse para as operadoras de redes uma vez que quanto menor a probabilidade de bloqueio maior o nmero de clientes que podem ser atendidos com a mesma quantidade de recursos. De uma forma simplicada, os usurios requerem contratos de nvel de servio com alta conabilidade e, principalmente, com alta disponibilidade. Por sua vez, as operadoras para garantirem a alta disponibilidade procuram fornecer redundncias e caminhos alternativos, ou secundrios, que so usados durante as falhas que ocorrem nos caminhos primrios. O fato de disponibilizar caminhos secundrios implica a reserva de recursos adicionais e, conseqentemente, o provimento simultneo de um nmero menor de conexes e, portanto, uma menor ecincia da rede. Assim, o planejamento da sobrevivncia da rede ptica deve levar em conta os recursos extras que so necessrios para garantir disponibilidade de conexo ao mesmo tempo em que deve garantir uma alta ecincia da rede, de forma a minimizar a probabilidade de bloqueio de conexo. Logo, a sobrevivncia deve levar em considerao o mecanismo de recuperao de falhas e a topologia da rede.
3.2 Sobrevivncia em Redes IP-sobre-WDM
36

De acordo com Manie et al. em [61], Papadimitriou et al. em [62] e Langet al. em [63], em redes pticas em malha os mecanismos de sobrevivncia a falhas so classicados, basicamente, em dois tipos: proteo e restaurao. Os mecanismos de proteo pr-computam e pr-alocam os recursos de recuperao. A pr-alocao de recursos de proteo signica reservar recursos que sero utilizados apenas quando ocorrer uma falha. A reserva de recursos de proteo torna a rede menos eciente e aumenta a probabilidade de bloqueio de conexo uma vez que os recursos reservados no podem ser utilizados para atender novos pedidos de conexo. Quando ocorre uma falha, as conexes so comutadas do canal primrio para o canal secundrio, ou de proteo. J os mecanismos de restaurao computam os recursos de recuperao de maneira reativa, ou seja, apenas quando ocorre uma falha. O canal ptico de recuperao ser estabelecido somente quando a falha de um enlace afetar o canal primrio. A alocao de recursos para recuperar a falha feita apenas aps a falha. Por isso, os mecanismos de restaurao utilizam os recursos de maneira mais eciente do que os mecanismos de proteo. Em contrapartida, apesar do uso ineciente da rede, os mecanismos de proteo oferecem um tempo de recuperao menor que os mecanismos de restaurao. O tempo de recuperao da restaurao maior, pois h a necessidade da recongurao da rede, da alocao dos recursos por caminhos alternativos e da comutao do canal primrio para o canal de proteo, ou canal secundrio. Esta tese aborda apenas os mecanismos de proteo e, como conseqncia, enfoca o estudo da pr-alocao dos recursos necessrios para os caminhos alternativos ou secundrios e seus efeitos. A sobrevivncia em redes IP-sobre-WDM pode ser implementada tanto na camada WDM quanto na camada IP. A proteo na camada WDM consiste em proteger cada canal ptico por um outro canal ptico, chamado de canal ptico de proteo. A proteo na camada IP, por sua vez, consiste em proteger cada caminho comutado por rtulo (Label Switched Path - LSP) por um outro LSP de proteo, ou secundrio. A deteco de uma falha pela camada WDM imediata e o procedimento de restaurao se resume em comutar o canal ptico primrio que falhou para o canal ptico de proteo. Por outro lado, a camada IP no tem acesso camada fsica e isto diculta a deteco de falhas. Como
37
o mecanismo de proteo IP no tem acesso aos sensores e receptores pticos que detectam a interrupo da portadora ptica, necessrio enviar periodicamente mensagens de HELLO para deteco de falhas. Para diminuir o tempo de deteco de falhas de um mecanismo de proteo na camada IP, Zheng et al. [23] e Kodialam et al. [30] propuseram um mecanismo integrado, que permite que a camada WDM sinalize o evento de falha para a camada IP. Embora a sinalizao da falha seja mais rpida, o processo de recuperao na camada IP envolve procedimentos de comutao dos LSPs primrios para os LSPs de proteo e estes procedimentos podem acarretar uma grande sobrecarga computacional uma vez que um nico canal ptico pode transportar at milhares de LSPs. Portanto, a proteo na camada WDM sempre proporciona um tempo de restaurao menor que a proteo na camada IP. A proteo na camada IP mais exvel e pode resultar em uma maior ecincia da rede na utilizao dos recursos. A granularidade de um LSP diferente de um canal ptico e LSPs primrios e de recuperao podem coexistir em um mesmo canal ptico, tornando a proteo nesta camada mais eciente. A proteo na camada WDM requer um maior isolamento entre recursos primrios e de proteo, pois quando um canal ptico de proteo reservado, os enlaces que este canal ocupa no mais estaro disponveis. Esta diferena de comportamento ilustrada pelas Figuras 3.2 e 3.3. O mecanismo de proteo na camada WDM pode ser aplicado em um enlace do canal ptico, em um segmento do canal ptico, que conhecido como sub-canal, composto por um ou mais enlaces, ou no canal ptico composto de todos os enlaces da origem at o destino. Na proteo de canal, apresentada na Figura 3.4, um canal secundrio com enlaces e ns totalmente disjuntos conecta a origem ao destino. O trfego redirecionado, na origem, para o canal secundrio, logo que uma falha detectada em um dos enlaces do canal primrio. Deve ser observado que a informao de falha em um dos enlaces deve percorrer o canal at a origem para que a comutao do canal primrio para o de proteo seja efetuada. A proteo de enlace, apresentada na Figura 3.5, a que apresenta o menor tempo de recuperao uma vez que a deteco da falha imediata. No entanto, seguramente a mais ineciente em termos de recursos, pois se serve de diversos enlaces (no mnimo dois) para proteger cada enlace do canal primrio da rede. A proteo de sub-canal ptico, apresentada na Figura 3.6, possui alguns ns comuns no canal primrio
38
Figura 3.2: Proteo na camada WDM do canal ptico C-A: canal primrio C-B-A e canal secundrio C-G-A.
e no canal secundrio. H uma proteo por segmento do canal ptico sendo uma soluo de compromisso em relao as duas protees anteriormente descritas. Este tipo de proteo, apresentado por Ou et al. [27] e Zang et al. [28], proporciona tempos de restaurao menores que a proteo de canal, pois a sinalizao da falha no necessita percorrer todo o canal ptico para iniciar os procedimentos de recuperao. Em contrapartida, este mecanismo menos eciente que a proteo de canal no que se refere a utilizao de recursos. Independente da camada em que o mecanismo de proteo implementado, o conceito de segmentao de canal vlido, portanto a segmentao pode ser implementada tanto na camada WDM quanto na camada IP/GMPLS. Assim, um mecanismo de proteo na camada IP/GMPLS tambm pode ter seus caminhos segmentados de maneira semelhante. Atualmente, a maioria das redes pticas atuais do tipo SONET, que utiliza anis pticos que reservam uma segunda bra para proteo. Quando ocorre uma falha no canal ptico, a comutao para a bra de proteo se efetua de maneira simples e rpida. O tempo de recuperao de falhas nestas redes da ordem de 50 ms. Para que as novas redes com tecnologia WDM possuam tempo de recuperao de falhas da ordem de grandeza que o das redes SONETs, os mecanismos de proteo devem ser na camada WDM por serem
39
Figura 3.3: Proteo na camada IP dos caminhos D-B e D-F.
mais rpidos que os mecanismos de recuperao na camada IP. Por este motivo, esta tese visa estudar mecanismos de recuperao rpidos e, portanto, apenas os mecanismos de proteo na camada WDM so estudados.
3.2.1 A Proteo WDM 1:1 e 1:N

O mecanismo de proteo mais simples a proteo 1:1, tambm denominada nesta tese de dedicada. A proteo 1:1 estabelece dois canais pticos disjuntos para cada conexo: um canal ptico primrio e um canal ptico secundrio ou de proteo. Assim, no momento em que h uma requisio de conexo, se um dos canais, o primrio ou o de proteo, no puder ser estabelecido, ocorre um bloqueio de conexo e a conexo no efetuada. Portanto, embora simples, o mecanismo de proteo 1:1 ineciente, pois reserva para proteo muitos recursos da rede ao duplicar os recursos necessrios para uma conexo ptica. Conseqentemente, a metade dos recursos da rede reservada para proteo e isto acarreta uma probabilidade de bloqueio excessivamente alta. Para aumentar a ecincia do uso dos recursos da rede, a proteo compartilhada, ou 1:N, uma alternativa mais eciente proteo 1:1. Esta proteo permite que dois
40
Figura 3.4: Proteo na camada WDM de canal ptico
Figura 3.5: Proteo na camada WDM de enlace.
ou mais (N) canais de proteo compartilhem lambdas, desde que seus canais primrios satisfaam as restries de grupo de risco de falha de enlace (Shared Risk Link Group SRLG). A restrio SRLG dene que canais de proteo podem compartilhar lambdas em um enlace se os canais primrios de cada conexo no pertencerem ao mesmo grupo de risco de falha de enlace, e, portanto, a probabilidade de falharem simultaneamente muito baixa. Em termos prticos, as conexes pticas e pertencem ao mesmo SRLG quando o conjunto dos enlaces primrios de , L = {1 , 2 , 3 } e de , L = {1 , 3 , 4 }, apresentam pelo menos um enlace em comum. Na Figura 3.7 as linhas tracejadas e pontilhadas representam as conexes e , respectivamente. Os conjuntos de grupos enlaces L = {l1 , l3 , l4 } e L = {l2 , l4 } tm em comum o enlace l4 , e, portanto, pertencem ao mesmo SRLG, no podendo compartilhar recursos de proteo. A utilizao desta regra no compartilhamento de recursos aumenta a ecincia sem afetar, de maneira perceptvel, a disponibilidade das conexes.
3.3 O Mecanismo Proposto
41
Figura 3.6: Proteo na camada WDM de sub-canal ptico.
Figura 3.7: Grupo de risco de falha de enlace.
O funcionamento da proteo WDM dedicada 1:1 e compartilhada 1:N ilustrado na Figura 3.8(a) e 3.8(b). Atravs da gura, constata-se as diferenas no comportamento de cada mecanismo. A proteo 1:N reaproveita os recursos do canal secundrio S2 para o canal secundrio S1. A proteo 1:1, por sua vez, aloca "desnecessariamente" um novo lambda. Este comportamento da proteo 1:1 acarreta em uma alta probabilidade de bloqueio, pois o estabelecimento das futuras conexes ser comprometido devido a menor quantidade de recursos disponveis.

Apesar da proteo 1:N apresentar melhor desempenho que a proteo 1:1, um relaxamento dos critrios vericados no estabelecimento de conexes pode acarretar em uma maior ecincia e, conseqentemente, em uma menor probabilidade de bloqueio de
42
(a) Proteo 1:1 ou dedicada.
(b) Proteo 1:N ou compartilhada.
Figura 3.8: Mecanismos de proteo na camada WDM. conexes. O mecanismo proposto, chamado mecanismo compartilhado com relaxao de risco, foi desenvolvido para reduzir a probabilidade de bloqueio. Esta reduo obtida aumentando a possibilidade de compartilhamento entre os canais de proteo. Assim, prope-se um relaxamento das regras que permite o compartilhamento ao permitir que uma determinada percentagem, , de enlaces que pertenam a um mesmo grupo de risco sejam compartilhados. Portanto, para satisfazer as necessidades do novo mecanismo, as regras de restrio SRLG (grupo de risco de enlaces) so modicadas tornando-se mais permissivas. Com esta nova regra, os canais de proteo podem compartilhar recursos de proteo entre si mesmo que tenham enlaces primrios em comum, desde que o nmero destes enlaces em comum seja menor que uma determinada percentagem. Esta percentagem denominada de fator de relaxao de risco. O operador da rede determina o parmetro de desempenho da rede que favorecido atravs do fator de relaxao de risco. Se a disponibilidade for prioritria, o fator de relaxao de risco deve ser mnimo. No caso limite, com este fator zerado, o desempenho do mecanismo proposto igual ao do mecanismo SRLG. Se a probabilidade de bloqueio for prioritria, o fator de relaxao de risco deve ser alto podendo atingir seu valor mximo igual a 1. As modicaes implementadas no mecanismo de proteo 1:N acarretam no detrimento da disponibilidade, e portanto, necessrio ponderar o compromisso entre a probabilidade de bloqueio e a disponibilidade das conexes. O fator de relaxao de risco representa uma relao entre os canais primrios de duas conexes pticas e apresenta um comportamento bidirecional. Na Figura 3.9(b),
43
o fator de relaxao de risco do canal primrio P 2 em relao a P 3 0, 33, pois P 2 utiliza trs enlaces primrios e tem um enlace em comum com o canal P 3, enquanto o fator de relaxao de risco de P 3 para P 2 de 0,50, pois o canal P 3 utiliza somente dois enlaces da rede. Como o fator de relaxao de risco tambm busca um critrio de deciso de compartilhamento que no implique em injustias, este ndice apresenta um comportamento bidirecional. Desta maneira o fator de maior valor utilizado, no permitindo, assim, que uma conexo com muitos saltos seja favorecida em detrimento de uma conexo com poucos saltos.
(a) Proteo compartilhada.
(b) Proteo compartilhada com relaxao de risco
Figura 3.9: Mecanismos de proteo na camada WDM. A Figura 3.9 ilustra como o mecanismo proposto, a proteo compartilhada com relaxao de risco, se diferencia do mecanismo 1:N SRLG. O funcionamento da proteo SRLG apresentado na Figura 3.9(a). As conexes pticas dos canais primrios P 2 e P 3 no compartilhariam o canal secundrio S2 se a proteo 1:N SRLG estiver implementada, pois estas conexes compartilham um enlace primrio. Visando um maior compartilhamento na rede, o mecanismo proposto, apresentado na Figura 3.9(b), congurado com um fator de relaxao de risco de 0,33, permite que a conexo 2 compartilhe o canal secundrio S2 com a conexo 3. Desta maneira, os recursos alocados diminuem e, conseqentemente, a probabilidade de bloqueio de conexes. A contrapartida deste mecanismo a menor disponibilidade das conexes, pois o canal secundrio pode estar indisponvel para uma das conexes, se o enlace compartilhado entre os canais primrios P 2 ou P 3 for interrompido. A probabilidade de bloqueio um parmetro que representa a ecincia de utilizao
3.4 A Conectividade da Rede
44
dos recursos da rede. Como j dito anteriormente, um mecanismo de sobrevivncia ineciente acarreta em uma rede com alta probabilidade de bloqueio. Por outro lado, buscar maior ecincia da rede aumentando o compartilhamento de recursos de proteo entre conexes acarreta em perda na disponibilidade das conexes. Este compromisso entre a disponibilidade e a probabilidade de bloqueio, quando o compartilhamento de recursos da rede intensicado, muito estudado, mas at o presente momento nunca foi quanticado. Com a utilizao do mecanismo proposto, adiciona-se a esta anlise de desempenho uma nova varivel, o fator de relaxao de risco. Variando este fator possvel vericar o impacto na disponibilidade de conexes e na probabilidade de bloqueio. Esta quantizao da perda na disponibilidade e do ganho na ecincia, ou vice-versa, muito importante para adequar a rede aos requisitos de projeto. Estes requisitos tm origem na combinao das necessidades de QoS do cliente com os interesses econmicos do operador da rede, como previso de custo e manuteno da rede.

O desempenho das redes pticas transparentes no depende exclusivamente do comportamento do mecanismo de sobrevivncia implementado. Algumas caractersticas da rede tambm afetam o seu desempenho. Duas destas caractersticas so a topologia da rede ptica, mais especicamente a conectividade de seus ns, e a demanda de trfego. A demanda de trfego no est sob o controle direto do operador da rede, e, portanto, no abordada neste trabalho. Em vista disso, um estudo sobre o impacto da conectividade da rede ser realizado, visando determinar o impacto nos parmetros de desempenho da rede. A anlise do impacto da conectividade no desempenho da rede essencial para avaliar a implementao de mecanismos de sobrevivncia a falhas. A maioria dos trabalhos de sobrevivncia a falhas apresenta solues para topologias de redes pr-existentes. Estas anlises supem uma topologia com um grau de conectividade da rede previamente denido, o que no apresenta valia para uma rede ainda em fase de planejamento e de projeto. Para auxiliar o planejamento e o projeto das redes pticas transparentes necessrio ana-
45
(a) Rede de conectividade 3.
(b) Rede de maior conectividade 5, 5.
Figura 3.10: Topologia e conectividade da rede. lisar o impacto da conectividade da rede na ecincia dos mecanismos de sobrevivncia a falhas. A conectividade da rede, tambm chamada de grau de conectividade, denida como 2m/n, onde m o nmero de enlaces da rede e n o nmero de ns. As Figuras 3.10(a) e 3.10(b) apresentam uma rede com conectividade 24/8 = 3 e uma rede com conectividade 44/8 = 5, 5, respectivamente. Como pode ser vericado na Figura 3.10, uma rede de maior conectivadade, ou seja, que apresente maior conectividade entre seus ns, possibilita uma maior variedade de rotas e rotas com um menor nmero de saltos. Assim, a rede de maior conectividade utiliza os recursos de maneira mais eciente, reetindo em uma menor probabilidade de bloqueio de conexes futuras. Deve-se considerar, porm, que as comparaes de conectividade necessitam realizar os testes de desempenho para topologias de rede que apresentam a mesma quantidade de recursos, ou seja, a mesma quantidade de lambdas por n. Isto signica que uma rede de maior conectividade, que tem o dobro de nmero de enlaces que uma rede de menor conectividade, deve possuir a metade do nmero de lambdas em seus enlaces. Desta maneira, a proporo de lambdas por n mantida, e, como cada n tem a mesma quantidade de recursos para criar as conexes, a comparao entre as topologias de conectividade diferente justa e no favorece a rede que apresenta maior nmero de lambdas por n.
3.5 A Reversibilidade dos Mecanismos de Proteo
46

Uma caracterstica que diferencia a operao dos mecanismos de proteo e que, conseqentemente, inui no desempenho da rede a reversibilidade. Para mecanismos de proteo dedicados (tipo 1:1) a reversibilidade no um fator preponderante, pois o canal secundrio no compartilhado. No entanto, nos mecanismos de proteo compartilhada (tipo 1:N) h enlaces dos canais secundrios que so compartilhados e isto pode inuir no desempenho. Um mecanismo de proteo classicado como reversvel se, aps a recuperao de um enlace falho, as conexes afetadas pela falha voltam ao seu canal primrio. Um mecanismo de proteo no-reversvel, por sua vez, no reverte para o canal primrio as conexes afetadas por uma falha aps a recuperao do enlace falho. Uma seqncia de eventos de um mecanismo reversvel e de um no-reversvel so apresentadas nas Figuras 3.11 e 3.12, respectivamente. Estas guras apresentam os instantes de tempo tempo de ocorrncia de eventos de conexo (C), falha (F), recuperao de falha (R) e desconexo (D). So ilustrados os comportamentos das duas conexes pticas C1 e C2 que comutam do canal primrio para o canal secundrio (S), que compartilhado ou inclui recursos compartilhados. A vantagem da no-reversibilidade a reduo da quantidade de comutaes entre o canal primrio e o canal secundrio que so efetuadas para oferecer sobrevivncia s possveis falhas das bras pticas e outros componentes da rede. Analisando as Figuras 3.11 e 3.12 verica-se que o mecanismo no-reversvel utiliza somente duas comutaes de canal, enquanto o mecanismo reversvel utiliza quatro comutaes. O efeito das comutaes na disponibilidade depende do tempo necessrio para realizar as comutaes. Caso as comutaes sejam realizadas em um curto perodo de tempo, a disponibilidade no muito afetada. No entanto, as reconguraes das redes pticas so, em geral, lentas, pois os comutadores totalmente pticos no apresentam um hardware com tempo de resposta baixo o suciente. Como conseqncia, a comutao entre canais pticos usualmente acarreta na desordenao na entrega de pacotes ao destino e at na indisponibilidade do servio por um perodo de tempo. Portanto, em redes nas quais que se pretende garantir alto ndice de disponibilidade, esta comutao de canais deve ser evitada.
47
Figura 3.11: Mecanismo de proteo reversvel.
Figura 3.12: Mecanismo de proteo no-reversvel.
A no-reversibilidade dos mecanismos de proteo inui em alguns parmetros de desempenho. A probabilidade de bloqueio no afetada. J a disponibilidade das conexes pode ser prejudicada, se o mecanismo de proteo compartilhar recursos, ou pode ser beneciada, se o tempo de permanncia da conexo for pequeno o suciente. Em uma rede que utiliza proteo 1:N no-reversvel, o canal secundrio de uma conexo que foi afetada por falhas no liberado at que a desconexo seja efetuada. Esta ocupao desnecessria de recursos de proteo, aliada ocorrncia de uma falha, mesmo que aps a recuperao da primeira falha, pode acarretar na indisponibilidade de uma conexo ptica que compartilhava estes recursos de proteo, como apresentado na Figura 3.12. Enquanto esta conexo no for liberada, as conexes que compartilham recursos com ela no podero requisitar o canal secundrio. Nesta situao, alm da desnecessria indisponibilidade do canal secundrio, existe ainda a ociosidade do canal primrio, pois este recurso no compartilhado. Se esta inecincia no uso dos recursos de proteo afeta negativamente a disponi-
48
Figura 3.13: Efeito de um menor tempo de durao de conexo.
bilidade, por outro lado, a no-reversibilidade tambm afeta positivamente, dependendo do tempo mdio de durao da conexo e do perodo de necessrio recongurao dos comutadores pticos da rede. Se o tempo mdio de durao de conexo for pequeno o suciente, a conexo que ocupa o canal secundrio desnecessariamente pode efetuar a desconexo e liberar os recursos compartilhados antes que outra conexo os requisite, como a Figura 3.13 ilustra. Assim, o impacto negativo na disponibilidade ser, na mdia, atenuado e a resultante do desempenho geral da rede pode ser majoritariamente positiva. Esta tese estuda este compromisso entre as vantagens e as desvantagens da no-reversibilidade para determinar a viabilidade da implementao de mecanismos no-reversveis em redes pticas transparentes.
Captulo 4 Resultados de Simulao
ESTE captulo, so apresentados os principais resultados de simulaes obtidos, as caractersticas da arquitetura do simulador desenvolvido e os detalhes referentes ao
ambiente de simulao. O objetivo das simulaes analisar o desempenho de redes que empregam mecanismos de proteo e comparar os mecanismos convencionais com o mecanismo proposto. A avaliao considera aspectos dos mecanismos de proteo referentes a disponibilidade, probabilidade de bloqueio de conexes e tambm estuda o comportamento destes mecanismos considerando a conectividade da rede e a no-reversibilidade. Estes aspectos de desempenho proporcionam ao operador da rede uma viso sistmica do impacto dos mecanismos de sobrevivncia no desempenho geral da rede ptica. As simulaes, que esto divididas em trs partes, foram realizadas em um simulador desenvolvido em C++ especicamente para estas anlises. A primeira parte apresenta os resultados referentes ao novo mecanismo proposto. Este mecanismo proposto foi desenvolvido para proporcionar ao operador da rede priorizar a disponibilidade de conexes ou a probabilidade de bloqueio, gerenciando esta relao de compromisso entre estes dois parmetros. A segunda parte apresenta uma anlise sobre a relao entre a conectividade e a probabilidade de bloqueio em redes pticas. A terceira parte apresenta uma anlise sobre a reversibilidade dos mecanismos de proteo, e quais implicaes para a rede que um mecanismo de sobrevivncia no-reversvel pode acarretar.
4.1 Ambiente de Simulao
50

O simulador, desenvolvido em C++ e orientado a objetos, dirigido a eventos discretos e se baseia em um escalonador de eventos de conexo, de desconexo, de falha de enlace e de recuperao de falhas. atravs da execuo das rotinas destes quatro tipos de eventos (conexo, desconexo, falha e recuperao) que o escalonador simula o funcionamento de uma rede ptica com requisio dinmica de conexes. Inicialmente, antes do escalonamento de eventos ser executado, os parmetros iniciais so passados para o simulador. Estes parmetros so: a topologia da rede, o tipo de mecanismo de proteo a ser simulado, a taxa de falha de enlace, a taxa de recuperao de falha, a taxa de conexo e a taxa de desconexo. A simulao executada e aps o seu trmino, as mtricas de desempenho calculadas pelo simulador so apresentadas. A simulao de redes pticas transparentes pode ser realizada levando-se em conta uma demanda de conexes esttica, onde existe uma matriz de trfego esttica denida antes da simulao e que no varia ao longo da execuo, ou levando-se em conta uma demanda de conexes dinmica, que escolhe aleatoriamente os pares de endereos de origem e destino de uma conexo, o tempo de incio da conexo e o perodo de durao da conexo. O simulador implementado considera um modelo de requisio de conexo dinmico. O objetivo das simulaes avaliar o desempenho dos mecanismos de proteo em uma rede ptica. Assim, a cada requisio de conexo o algoritmo de roteamento busca um canal primrio e outro secundrio, tambm chamado de proteo. Caso a rede consiga prover os dois canais, a conexo efetuada e, caso contrrio, a conexo no efetuada, pois ocorreu uma situao de bloqueio de conexo. O simulador de eventos desenvolvido utiliza um escalonador de eventos, apresentado na Figura 4.1, que contm uma la de eventos ordenados pelo campo tempo. Outros dois importantes objetos integrantes do escalonador so a matriz de topologia, que representa o grafo da rede simulada, e a lista de conexes ativas, que contm as conexes ativas e os respectivos recursos utilizados. A matriz de topologia consiste em um vetor de listas encadeadas de objetos que representam um enlace unidirecional. Esta estrutura de dados,
51
que representa o grafo da rede, chamada de lista de adjacncia. O primeiro elemento do vetor a lista dos enlaces que partem do n N1. O segundo elemento referente ao n N2, o terceiro ao n N3 e assim por diante. No exemplo da Figura 4.1, o n N1 tem um enlace com os ns N2, N3, N6 e N7. O n N2 tem enlaces com os ns N1 e N4. E o n N3 com os ns N1, N4 e N5. Cada objeto, que representa um enlace ptico neste vetor de listas, composto de campos que indicam o estado do enlace, indicando se ativo ou falho, e o identicador das conexes que utilizam os lambdas deste enlace. O armazenamento destas informaes necessrio para os procedimentos de reserva de recursos no estabelecimento de conexes e para gerenciar as conexes afetadas por falhas de enlaces.
Figura 4.1: O escalonador e a la de eventos
Na execuo da simulao, o processamento de um evento implica a busca e a retirada do evento da la de eventos e na execuo da rotina associada ao tipo do evento. Esta rotina do evento utiliza as variveis presentes no objeto do evento a executar. Cada objeto de evento contm as seguintes variveis: o tempo, que determina o instante em que o evento deve ser executado; o tipo de evento, que dene o evento descrito por este objeto e a rotina a ser executada; o endereo de origem e de destino, que dene os ns da rede utilizados pelo o evento de conexo; o enlace, que dene o enlace ptico afetado pelos eventos de falha e de recuperao; e o identicador de conexo, que dene a conexo que ser liberada pelo evento de desconexo. As duas primeiras variveis (tempo e tipo) so comuns a todos os eventos. O endereo dos ns utilizado somente no evento de conexo. O enlace utilizado somente pelos eventos de falha e recuperao. O identicador de
52
conexo utilizado somente pelo evento de desconexo. O identicador de conexo denido pelo evento de conexo e armazenado em uma lista que contm as conexes estabelecidas atravs da rede. No evento de desconexo as informaes contidas nesta lista de conexes, como os enlaces utilizados, por exemplo, so utilizadas para liberar os recursos da conexo. No evento de requisio de conexo, as duas rotas, o canal primrio e secundrio, so computadas pelo algoritmo de roteamento e, caso existam as duas rotas, a conexo estabelecida e os enlaces pticos so reservados. Aps o estabelecimento ter sido efetuado, realizada a insero do evento de desconexo na la de eventos do escalonador. Este processo de insero de evento chamado de escalonamento. Aps o escalonamento do evento de desconexo, a rotina verica o contador de tentativas de conexo, que o critrio de parada, para determinar se deve ou no escalonar o prximo evento de conexo. O escalonamento do evento de desconexo necessita, alm do identicador de conexo, do tempo de durao desta conexo. Para obter esta varivel, o instante de tempo de desconexo, sorteada uma varivel aleatria (V.A.) exponencial com a taxa de requisio de desconexo, que foi passada para o escalonador no incio da simulao. De maneira semelhante, para escalonar o prximo evento de conexo a rotina necessita do tempo da conexo e do par de endereos de origem e de destino. Para obter o par de endereos, so sorteadas duas variveis aleatrias uniformemente distribudas que determinam o par origem-destino da conexo. Estas funes so implementadas obedecendo a restrio de no resultar em endereos iguais. Em seguida, para obter o tempo da prxima conexo, sorteada uma V.A. exponencial com a taxa de requisio de conexo. Esta V.A. adicionada ao tempo do evento atual e o objeto do evento de prxima conexo escalonado na la de eventos. Em uma rede de trfego dinmico, a carga de trfego determinada pela razo da taxa da V.A. de conexo sobre a taxa da V.A. de desconexo. Neste trabalho, esta carga medida em Erlangs por n. Em uma rede com 10 ns, a carga na rede ser de 20 Erlangs se a rede estiver sob uma carga de 2 Erlangs por n. Em uma simulao que utiliza uma taxa de conexo duas vezes maior que taxa de desconexo, a carga aplicada na rede de 2 Erlangs por n. Isto signica que em mdia cada n da rede tem duas conexes estabelecidas durante uma simulao. Isto, porm, no impede que em algum momento
4.1 Ambiente de Simulao um n apresente um nmero de conexes estabelecidas diferente de dois.
53
O estabelecimento de uma conexo ptica efetuado ao executar trs procedimentos: a ponderao dos pesos dos enlaces, a execuo do algoritmo de descoberta de rota e a reserva de lambda nos enlaces. Estes trs procedimentos so executados seqencialmente em duas rodadas. A primeira rodada estabelece o canal primrio e a segunda estabelece o canal de proteo. Se um dos canais pticos, o primrio ou o secundrio, no for estabelecido, a conexo bloqueada, e os recursos que eventualmente foram reservados so liberados. O procedimento de ponderao associa a cada enlace da rede o peso utilizado pelo algoritmo de descoberta de rota. Se um enlace estiver falho ou se todos os seus lambdas estiverem ocupados, o peso ser innito indicando que este enlace est indisponvel. Desta maneira o algoritmo de roteamento forado a no utilizar este enlace. O procedimento de descoberta de rota executa o algoritmo de roteamento. O algoritmo usado pelo simulador o de caminho mais curto primeiro (shortest path rst) proposto por Dijkstra. Por m, o procedimento de reserva aloca o lambda que deve ser utilizado em cada enlace da rota calculada. Neste procedimento, os diversos algoritmos de alocao de lambda, que so extensamente abordados na literatura, no so considerados aqui, pois este trabalho supe uma rede com converso total de lambda. Aps o algoritmo de roteamento escolher o caminho primrio na primeira rodada, alguns parmetros so ajustados para que o algoritmo possa escolher o caminho secundrio ou de proteo. Os ajustes dependem do mecanismo de proteo que est sendo avaliado. No caso do mecanismo de proteo dedicado (tipo 1:1) convencional os canais primrios e secundrios devem ser disjuntos e isto implica em rotas disjuntas. Assim, ao nal da primeira rodada, so escalados para innito os enlaces que foram utilizados pelo canal primrio e, desta forma, o algoritmo que computa a melhor rota forado a descartar os enlaces utilizados pelo canal primrio. O terceiro procedimento do estabelecimento de conexo a reserva de recursos que no caso dos mecanismos de proteo compartilhados (tipo 1:N) deve vericar a possibilidade de compartilhar lambdas seguindo as restries de cada mecanismo. Assim, no mecanismo de proteo compartilhado convencional aceita-se o compartilhamento de enlaces que no pertenam ao grupo de risco de falha de enlace. No mecanismo proposto, esta restrio relaxada e aceita-se o compartilhamento de uma percentagem de enlaces que pertenam ao grupo de risco de falha de enlace.
54
A rotina de tratamento do evento de falha de enlace verica o canal de proteo das conexes dependentes do enlace que falhou. Se o canal de proteo est disponvel, a conexo comuta para este. Esta conexo no sofre, portanto, alteraes na sua disponibilidade. Porm, a conexo que no tiver o canal de proteo disponvel tem seu servio interrompido e indisponvel. Esta indisponibilidade da conexo permanece at o evento de recuperao. O tempo desta falha armazenado na conexo para que aps a recuperao ou desconexo a disponibilidade da conexo seja computada. Nas rodadas de simulao, o critrio de parada utilizado no baseado no tempo simulado, mas no nmero de tentativas, ou requisies, de conexo. Vale ressaltar que so contabilizadas as requisies de conexo e no apenas as conexes estabelecidas com sucesso. Um nmero muito grande de requisies de conexo escolhido de maneira que o efeito transitrio inicial seja desprezvel e o regime permanente de operao da rede predomine. Cada rodada apresenta uma mdia de 100.000 conexes por n. Em uma rede com requisio de conexo em mdia a cada duas horas, isto equivale a alguns anos de operao da rede e a centenas de eventos de falhas de enlaces. As rodadas de simulao so repetidas at alcanar 95% de conabilidade para os intervalos de conana apresentados nos grcos. Todas as simulaes utilizam os valores de parmetros descritos a seguir, como apresentado por Zhang et al. em [17], exceto quando especicado diferentemente. A chegada de requisio de conexo segue a distribuio de Poisson com 2 horas de mdia. O tempo mdio de durao de cada conexo segue a distribuio exponencial e o tempo mdio de desconexo depende da carga de trfego aplicada na rede. O par origem-destino das conexes sorteado aleatoriamente entre todos os ns da rede. O evento de falha de um enlace segue a distribuio exponencial com mdia de 50 dias e o tempo de restaurao da falha exponencial com mdia de 12 horas. Aps cada rodada de simulao, a probabilidade de bloqueio e a disponibilidade das conexes so computadas. O clculo da probabilidade de bloqueio realizado com base em dois contadores. O primeiro contador o nmero de requisies de conexes, que incrementado a cada requisio de conexo, independente do sucesso ou insucesso do estabelecimento. O segundo contador o nmero de conexes bloqueadas que incre-
4.2 Resultados
55
mentado quando a conexo no estabelecida com sucesso, independente do motivo para o bloqueio da conexo, que pode ser por excesso de trfego ou por falha de enlaces. O clculo da disponibilidade das conexes realizado com base no tempo que o servio permanece disponvel e no tempo de durao total da conexo. A disponibilidade um valor adimensional que varia de 0 a 1. Este valor a razo do tempo disponvel da conexo com tempo de durao total da conexo. Atravs destes dois parmetros, o desempenho da rede comparado para os diferentes mecanismos de proteo e diferentes topologias de rede.
4.2 Resultados
Os resultados das simulaes so analisados em trs sees. Na Seo 4.2.1, so apresentados os resultados referentes ao novo mecanismo de proteo em redes pticas transparentes. Na Seo 4.2.2 so apresentados os resultados referentes conectividade da rede. E, nalmente, na Seo 4.2.3 so apresentados os resultados referentes noreversibilidade dos mecanismos de proteo. Em todas as simulaes as redes foram simuladas com quatro lambdas em cada bra ptica. Esta quantidade de lambdas foi utilizada pois os principais produtos comercialmente disponveis no mercado so implementados para operar com quantidades semelhantes a esta. Ademais, os resultados obtidos no so dependentes da quantidade de recursos por bra, portanto, um aumento na quantidade destes recursos implica, necessariamente, em um aumento da carga mdia aplicada na rede, para se obter os mesmos resultados. A carga aplicada na rede foi escolhida de maneira que os valores obtidos de probabildade de bloqueio e disponibilidade de conexes fosse semelhante aos valores encontrados nos trabalhos relacionados. Esta comparao teste de sanidade para o simulador e para a implementao dos mecanismos de proteo. Alm dos resultados do simulador terem sido comparados com os resultados de alguns trabalhos que abordam este mesmo problema das redes pticas, tambm foram realizados testes de exausto computacional e testes de caso que so crticos ao funcionamento dos algoritmos de deciso de compartilhamento de recursos secundrios dos mecanismos de proteo. Por
4.2 Resultados
56
m, os testes de homologao funcional do mecanismo proposto incluem a comparao dos resultados obtidos do mecanismo proposto com = 0 com os resultados obtidos do mecanismo convencional 1:N. A comparao mostrou, como esperado, que as duas simulaes apresentam resultados idnticos.
4.2.1 O Mecanismo Proposto Compartilhado com Relaxao de Risco

Nas simulaes do mecanismo de proteo compartilhado com relaxao de risco so utilizadas duas topologias de rede. A primeira rede, ilustrada na Figura 4.2, consiste em 6 ns interconectados por 9 enlaces. Esta referida nesta tese como rede 6N9E. A segunda rede a NSFNet, a rede de pesquisa dos Estados Unidos, ilustrada na Figura 4.3, com 16 ns e 23 enlaces, como apresentada por Wang et al. em [21]. Esta rede referida nesta tese como NSFNet-16N23E. Nesta topologia, os nmeros apresentados ao lado dos enlaces so os pesos dos enlaces utilizados no algoritmo de roteamento. Para a rede 6N9E, os pesos so sempre 1.
Figura 4.2: Rede 6N9E.
Figura 4.3: Rede NSFNet-16N23E. Foram realizadas simulaes com a nalidade de comparar o desempenho do meca-
4.2 Resultados
57
nismo proposto com os mecanismos convencionais. As Figuras 4.4(a) e 4.4(b) mostram como o aumento da carga na rede afeta a probabilidade de bloqueio e a disponibilidade das conexes para a Rede 6N9E. As guras ilustram o comportamento da rede com: nenhuma proteo; a proteo 1:1; a proteo 1:N; e a proteo compartilhada (1:N) com relaxao de risco com os fatores de relaxao de risco de 0,25 e 0,5. A probabilidade de bloqueio da rede sem proteo da ordem de 105 e por isso no apresentada no grco da Figura 4.4(a). Em contrapartida a esta baixa probabilidade de bloqueio, a rede sem proteo apresenta uma disponibilidade que ca entre 99,8% a 99,9%. Este desempenho no satisfatrio para uma rede ptica transparente que pretende garantir 99,999% de disponibilidade. Visando garantir esta alta disponibilidade, os mecanismos de proteo 1:1 e 1:N foram testados. O primeiro mecanismo garante uma disponibilidade superior a 99,999%, como vericado na Figura 4.4(b). Para isto, estabelece para cada conexo dois canais pticos, um canal primrio e outro de proteo. Porm, analisando a Figura 4.4(a), constata-se que a proteo dedicada 1:1 apresenta uma probabilidade de bloqueio at 50% maior que outros mecanismos de proteo. O mecanismo 1:N atinge este valor de 99,999% de disponibilidade, sem prejudicar a ecincia da rede, e, por isso, obtm uma probabilidade de bloqueio de 20 a 30% menor que a proteo 1:1. O mecanismo proposto foi desenvolvido com o objetivo de alcanar uma ecincia maior que a proteo compartilhada 1:N. Como j dito, isto no possvel sem o prejuzo da disponibilidade das conexes e uma relao de compromisso entre estes dois parmetros deve ser ponderada. Esta parte das simulaes se prope a quantizar este compromisso entre o ganho de ecincia, medido pela probabilidade de bloqueio, e a perda de disponibilidade. Pode-se constatar pelos grcos das Figuras 4.4(a) e 4.4(b) que, para a rede com uma carga de 12 Erlangs e com o mecanismo proposto com fator de relaxao de risco de 0,5, um ganho de 5,6% (de 17, 7 para 16, 7) na probabilidade de bloqueio acarreta em uma perda de 0,016% (99, 9989 para 99, 9829) na disponibilidade. Porm, esta comparao tendenciosa, pois as comparaes no devem ser realizadas considerando os valores absolutos dos parmetros. Se as comparaes forem realizadas relativas ao ganho comparado rede sem proteo, o efeito da perda da disponibilidade ser mais realista. Neste caso, como a
4.2 Resultados
58
disponibilidade da rede sem proteo para esta carga 99, 8452, a perda relativa na disponibilidade 10,4%. As aplicaes e as discusses desta relao de compromisso so abordadas mais adiante nesta seo. Os grcos das Figuras 4.5(a) e 4.5(b) apresentam o comportamento da probabilidade de bloqueio e da disponibilidade para a rede NSFNet-16N23E. Vale ressaltar que, salvo algumas pequenas discrepncias relacionadas aleatoriedade da simulao, os resultados obtidos nas Redes 6N9E e NSFNet-16N23E apresentam comportamento equivalente. Portanto, as concluses e comparaes realizadas para a Rede 6N9E so vlidas para a Rede NSFNet-16N23E.
(a) Probabilidade de bloqueio da rede 6N9E.
(b) Disponibilidade de conexes da rede 6N9E.
Figura 4.4: Resultados de simulao para a rede 6N9E. Em ambas as redes, a probabilidade de bloqueio na congurao sem proteo menor que a probabilidade de bloqueio da implementao de qualquer mecanismo de proteo, o que esperado. Porm, a disponibilidade das conexes para as redes conguradas sem proteo apresenta os menores resultados, o que tambm esperado mas no desejado. J a proteo 1:1, apesar de apresentar a melhor disponibilidade dentre os mecanismos de proteo, apresenta a pior probabilidade de bloqueio em qualquer cenrio, pois este mecanismo utiliza os recursos da rede de maneira ineciente. Note que para todos os mecanismos de proteo, a Rede NSFNet-16N23E apresenta menor probabilidade de bloqueio que a Rede 6N9E. primeira vista este comportamento parece bvio, pois uma rede maior signica mais recursos, e, conseqentemente, uma
4.2 Resultados
59
(a) Probabilidade de bloqueio da rede NSFNet16N23E.
(b) Disponibilidade de conexes da rede NSFNet-16N23E.
Figura 4.5: Resultados de simulao para a rede NSFNet-16N23E. melhor acomodao das conexes na rede para uma mesma carga. Porm, este no o caso. A Rede NSFNet-16N23E no apresenta mais recursos por n que a Rede 6N9E. Em ambas, o fator de utilizao da rede o mesmo, ou seja, a razo de carga por recursos igual. O motivo deste desempenho superior da Rede NSFNet-16N23E a maior distribuio das requisies de conexes pelos enlaces. O maior nmero de opes possibilita que o algoritmo de descoberta de rotas evite mais facilmente reas de decincias de recursos da rede. Na prtica, estas decincias podem ser ocasionadas por motivos variados, como rajadas inesperadas de conexes entre dois ns adjacentes ou falhas de enlaces. Teoricamente, a disponibilidade afetada somente pela taxa de falha dos equipamentos da rede, pelo tempo mdio de recuperao das falhas e pelo mecanismo de proteo que a rede implementa. O que as simulaes mostram, porm, uma diminuio da disponibilidade das conexes conforme aumenta a carga da rede. O valor da disponibilidade, que calculado ao m das simulaes, o valor mdio correspondente a todas as conexes estabelecidas com sucesso. Portanto, uma concluso precipatada seria a de que uma disponibilidade menor implica perodos maiores de indisponibilidade de cada conexo. Na verdade, o que ocorre no um maior nmero de conexes afetadas por uma falha e, portanto, inuenciando negativamente, com maior peso, a disponibilidade de todas as conexes da rede. Em uma rede com pouca carga, a probabilidade de nenhuma conexo ser afetada pela falha alta. No entanto, em uma rede com muita carga, alta ser
4.2 Resultados a probabilidade de uma falha afetar muitas conexes.
60
Analisando a probabilidade de bloqueio nas Figuras 4.4(a) e 4.5(a), verica-se que a proteo compartilhada (1:N) com fator de relaxao de risco de 0,5 apresenta um desempenho superior aos outros mecanismos, inclusive proteo compartilhada (1:N) com fator de relaxao de risco de 0,25. Devido disputa de recursos no mecanismo de proteo compartilhada (1:N) com fator de relaxao de risco, aumentar o fator de risco acarreta na diminuio da probabilidade de bloqueio, mas tambm implica na diminuio da disponibilidade. Esta exibilidade permite que o ajuste do compartilhamento esteja de acordo com as necessidades da rede e proporcione um compromisso entre a probabilidade de bloqueio e a disponibilidade de conexes. Um maior compartilhamento acarreta uma menor probabilidade de bloqueio e, conseqentemente, o operador pode alocar mais usurios sem que para isso sejam necessrias modicaes na infra-estrutura de rede. Um menor compartilhamento acarreta, por sua vez, em maior disponibilidade, proporcionando ao operador a oportunidade de oferecer para seus usurios um servio de conectividade mais convel, com maior disponibilidade. Esta varivel permite que o operador determine qual parmetro deve ser priorizado, ponderando suas necessidades e as especicaes do servio contratado pelo cliente atravs das SLAs.
4.2.2 A Conectividade da Rede
(a) Rede 9E: Topologia de menor conectividade.
(b) Rede 12E: Topologia de maior conectividade.
Figura 4.6: Topologias de redes com diferentes conectividades. Nas simulaes de conectividade so utilizadas duas topologias de rede, ambas com o mesmo nmero de ns mas com o nmero de enlaces diferentes. A Rede 9E de menor
4.2 Resultados
61
conectividade, ilustrada na Figura 4.6(a), consiste em 6 ns interconectados por 9 enlaces com 4 lambdas em cada enlace. A Rede 12E de maior conectividade, ilustrada na Figura 4.6(b), semelhante primeira, porm apresenta 12 enlaces com 3 lambdas cada. Estas topologias, apesar de terem a proporo de enlaces por n diferente, apresentam a mesma proporo de recursos por n. Para isso, basta reduzir o nmero de lambdas por enlace na mesma proporo que o nmero de enlaces por n for aumentada. Desta forma a quantidade de lambdas na rede sempre a mesma. Pode-se constatar que, como as duas topologias da Figura 4.6 mantm o produto enlaces lambdas destas topologias, 9 4 = 36 e 12 3 = 36, a relao entre recursos da rede e o nmero de ns tambm se mantm. Vale ressaltar que no foi possvel realizar as simulaes de conectividade para mais de duas topologias diferentes. Isto se deve, unicamente, a uma caracterstica do grafo das redes. O requisito de manter o produto de enlaces lambdas xo em 36 restringe as combinaes de enlaces lambdas para os pares: 2 18, 3 12, 4 9 e 5 6. Filtrando estes pares, faixa de nmero mnimo e mximo de enlaces que esta rede comporta, que de 6 (n) a 15 (n(n 1)/2), as combinaes se restringem a 3 12, 4 9 e 5 6. Como a rede apresenta seis ns, esta no pode ser composta de somente seis enlaces, pois resultaria em uma rede em anel e, portanto, no estaria no escopo deste trabalho. Assim, restam somente os dois primeiros pares de combinaes enlacelambdas, 312 e 49. As simulaes foram realizadas com a nalidade de comparar o desempenho dos mecanismos de proteo para diferentes conectividades de rede. As Figuras 4.7 e 4.8 mostram como o aumento da carga na rede afeta a probabilidade de bloqueio e a disponibilidade das conexes para ambas as redes da Figura 4.6. As guras ilustram o comportamento das redes com a proteo 1:1 e com a proteo compartilhada (1:N) com fator de relaxao de risco de 0,5. Como se pode observar, a resposta da rede depende de sua conectividade. Uma conectividade maior acarreta em uma utilizao mais eciente dos enlaces e, portanto, em uma probabilidade de bloqueio menor. Para uma rede com uma conectividade menor, a utilizao dos recursos menos eciente, pois os canais pticos utilizam mais enlaces. Isto acarreta em uma maior probabilidade de bloqueio, pois mais lambdas so necessrios para o estabelecimento de uma conexo.
4.2 Resultados
62
Na Figura 4.7 observa-se que a probabilidade de bloqueio da Rede 12E at 75% menor que a da Rede 9E, para ambas com baixa carga. Esta comparao em alta carga apresenta uma reduo de aproximadamente 50% da probabilidade de bloqueio. Com relao disponibilidade de conexes, observa-se uma melhora para a rede de maior conectividade, como mostra a Figura 4.8. O impacto na disponibilidade geral da rede melhora de 99,9% para 99,999%. Isto ocorre porque na rede de maior conectividade a falha de um enlace acarreta na interrupo de menos conexes.
Figura 4.7: Probabilidade de bloqueio para as redes de menor e maior conectividade.
Figura 4.8: Disponibilidade para as redes de menor e maior conectividade.
4.2 Resultados
63
4.2.3 A Reversibilidade dos Mecanismos de Proteo

Como foi explicado no captulo anterior, a reversibilidade no afeta a disponibilidade de uma rede que emprega um mecanismo de proteo 1:1, pois a reverso consiste em comutar do canal de proteo para o canal primrio que possuem os mesmos recursos. No entanto, na proteo compartilhada alguns canais de proteo esto compartilhados e, portanto, a no reverso pode afetar o desempenho da rede. As simulaes de reversibilidade utilizam a rede NSFNet, com 16 ns e 23 enlaces, ilustrada na Figura 4.3. Em relao as simulaes de reversibilidade, as simulaes realizadas utilizando os mesmos parmetros das simulaes anteriores no resultaram em diferenas signicativas entre o desempenho dos mecanismos reversveis e no-reversveis. Aps anlise, constatou-se que este comportamento era conseqncia da razo entre a taxa de falha e a taxa de desconexo. A relao entre os valores de taxa de falha e o tempo mdio de durao da conexo determinante no desempenho do mecanismo de proteo no-reversvel. Os parmetros utilizados nas simulaes anteriores so desfavorveis para a avaliao de mecanismos no-reversveis. As conexes de pequena durao acarretam maior dinamicidade na rede, ou seja, maior freqncia com que as conexes so estabelecidas e liberadas. Desta maneira, em uma rede com mecanismo de proteo no-reversvel implementado, que tem seus canais de proteo liberados mais rapidamente, o impacto negativo da noreversibilidade amenizado. Da mesma maneira, uma rede que apresenta uma ocorrncia de falhas de freqncia baixa, tambm ameniza o impacto da no-reversibilidade, pois a probabilidade de uma conexo ptica liberar os recursos antes que outra falha ocorra grande. Os mecanismos no-reversveis so adequados para ambientes de simulao onde as falhas so mais freqentes que o normal ou o tempo de durao da conexo maior que o usual. Com a tendncia atual de convergncia das tecnologias de telecomunicaes, o aumento de durao da conexo uma realidade. Como o objetivo da anlise desta seo estudar o impacto dos mecanismos no-reversveis na disponibilidade das conexes, o ambiente de simulao foi modicado para um ambiente que evidencie as diferenas de desempenho entre os mecanismos reversveis e no-reversveis. Este ambiente de simulao, que busca determinar o impacto da variao da taxa de falha de enlaces na dispo-
4.2 Resultados
64
nibilidade, tem a mdia da V.A. exponencial de falha reduzida para 5 dias, ao invs dos 50 dias utilizados anteriormente. A reduo do tempo mdio de falha acarretaria em uma probabilidade de falha menor se a taxa de recuperao no for alterada. Portanto, para que esta probabilidade permanea inalterada, o tempo mdio de recuperao, tambm reduzido pela mesma proporo para 1,2 horas. Como conseqncia, os enlaces falham com maior freqncia, porm, so recuperados mais rapidamente, mantendo a proporo de tempo que permanecem operacionais. Vale notar que o mesmo comportamento seria obtido se a taxa de desconexo fosse reduzida, aumentando o tempo mdio de durao das conexes. Na verdade, para as anlises comparativas da disponibilidade de conexes, o efeito de duplicar o tempo mdio entre conexes o mesmo que reduzir metade o tempo mdio entre falhas. Este comportamento ilustrado pelas Figuras 4.9 e 4.10.
Figura 4.9: Taxas menores de falha e de recuperao.
Figura 4.10: Taxas maiores de falha e de recuperao. Foram realizadas simulaes com a nalidade de comparar o impacto dos mecanismos no-reversveis no desempenho da rede. As Figuras 4.11 e 4.12 mostram como o aumento da carga na rede afeta a disponibilidade das conexes e o nmero de converses realizadas entre os canais de uma conexo. Quando os mecanismos no-reversveis so implementados, a disponibilidade degradada em at 9% relativo ao ganho da rede sem proteo (de 99, 9986 para 99, 9847), porm a quantidade de comutaes entre canais pticos reduzida em aproximadamente 50%, o que ameniza o detrimento da disponibilidade. Vale ressaltar que os clculos de simulao que resultam na disponibilidade no computam o tempo de comutao entre os canais pticos, que considerado zero. O simulador foi
4.2 Resultados
65
implementado propositalmente desta maneira, para que fosse possvel a anlise individual de cada fator que inuencia a disponibilidade de conexes. No caso, o grco de disponibilidade da Figura 4.11 representa a disponibilidade de conexes desconsiderando o impacto referente ao tempo de comutao do canal primrio para o canal de proteo e vice-versa. O impacto da comutao entre canais pticos na disponibilidade deve ser analisado atravs dos grcos de comutaes entre canais na Figura 4.12.
Figura 4.11: Disponibilidade de conexes.
Figura 4.12: Comutaes entre canais pticos.
Captulo 5 Concluses
MODELO de redes IP-sobre-WDM (Internet Protocol over Wavelength Division Multiplexing) considerado o modelo mais apropriado para as necessidades atuais
das redes pticas transparentes. O conjunto de protocolos GMPLS (Generalized Multiprotocol Label Switching) prov funcionalidades que facilitam o gerenciamento e operao destas redes. As facilidades oferecidas pelo protocolo GMPLS para estabelecer um canal ptico, o grande nmero e a diversidade de aplicaes existentes, a dinamicidade do comportamento das conexes e a conabilidade requerida das redes oferecem o ambiente propcio para que as pesquisas de sobrevivncia a falhas em redes pticas em malha IP-sobre-WDM avancem. Este trabalho aborda o problema de proviso de sobrevivncia a falhas em redes pticas transparentes e foca os mecanismos de proteo na camada WDM de forma a obter reduzidos tempos de recuperaes de falhas. So estudados mecanismos convencionais de proteo e um novo mecanismo proposto. O desempenho dos mecanismos avaliado atravs de um simulador prprio desenvolvido em C++. A principal caracterstica deste simulador consiste em ser um escalonador de eventos que apresenta uma estrutura de dados simples, o tornando bastante verstil e eciente. O mecanismo proposto implementa uma proteo de conexo compartilhada (tipo 1:N) onde se introduz um parmetro de suavizao da restrio do compartilhamento de enlaces de proteo que pertenam ao mesmo grupo de risco de falha de enlace (Shared
67 Risk Link Group -SRLG) que o canal primrio da conexo. Ao se permitir esta exibilizao do uso de determinados enlaces possvel atender mais requisies de conexo e, conseqentemente, aumentar a ecincia da rede. Por outro lado, a disponibilidade de conexes da rede ca mais vulnervel, podendo ser prejudicado. Este trabalho procura avaliar as vantagens e desvantagens de se permitir esta exibilizao ressaltando o compromisso entre o ganho de ecincia da rede e a perda de disponibilidade de conexes. importante ressaltar que o uso do parmetro de exibilizao permite ao operador da rede estimar a quantidade de conexes adicionais que a rede pode atender e o risco que pode advir deste fato por no atender a disponibilidade de conexo denida no contrato de nvel de servio (SLA). Desta forma, o nvel de compartilhamento poder ser ajustado de acordo com a necessidade do operador da rede. Tambm deve ser ressaltado que o uso do simulador uma poderosa ferramenta para planejamento de expanses das redes. possvel vericar o quanto mais efetivo aumentar a capacidade (nmero de lambdas, por exemplo) dos enlaces existentes ou criar um novo enlace na rede. Os resultados de simulao mostram que, em alguns casos, a probabilidade de bloqueio apresenta um ganho de at 5,6%, enquanto acarreta em uma perda de 0,016% da disponibilidade das conexes. Esta percentagem de perda da disponibilidade em valores absolutos equivalente a 10,4% de perda relativa rede sem proteo. Os resultados mostram que a disponibilidade inuenciada pela carga de trfego aplicada rede. Este comportamento pode ser explicado pelo nmero de conexes afetadas por uma falha quando a rede apresenta carga alta e quando a rede apresenta carga baixa. Quanto maior o nmero de conexes na rede maior o impacto de uma falha na disponibilidade. As simulaes referentes conectividade foram realizadas com a nalidade de comparar o desempenho dos mecanismos de proteo para diferentes nveis de conectividade de rede. Uma conectividade maior acarreta em uma utilizao mais eciente dos enlaces e, portanto, uma menor probabilidade de bloqueio, pois existem mais opes de caminhos da origem para o destino e, conseqentemente, os canais pticos utilizam uma maior diversidade de enlaces. As simulaes apresentam resultados que mostram um exemplo onde a probabilidade de bloqueio de uma rede de maior conectividade chega a ser at
68 75% menor que a de uma rede de menor conectividade. Com relao disponibilidade de conexes, observa-se que, nos cenrios simulados, a rede de maior conectividade pode apresentar uma melhora na disponibilidade das conexes de 99,9% para 99,999%. Em relao no-reversibilidade foram realizadas simulaes com a nalidade de comparar o impacto dos mecanismos reversveis e no-reversveis no desempenho da rede. As simulaes mostraram que a no-reversibilidade apresenta mudanas no desempenho da rede somente se a razo entre o tempo mdio de durao de conexo e o tempo mdio entre falhas (Mean Time Between Failures - MTBF) for maior que a encontrada atualmente, que no est fora da realidade de um futuro breve, visto a tendncia das aplicaes da Internet permanecerem on line por perodos cada vez maiores. Neste cenrio, quando a no-reversibilidade dos mecanismos implementada, as simulaes mostram que a disponibilidade degradada de 9%, mas em contrapartida o nmero de comutaes das conexes entre seus canais pticos reduzido a 50%. Portanto, a implementao de mecanismos no-reversveis acarreta em um compromisso entre a disponibilidade de conexes e a comutao entre canais pticos que deve ser ponderado. Esta ponderao deve ser realizada levando-se em conta o tempo de comutao entre canais, que depende da tecnologia dos comutadores pticos. Este tempo determina se o impacto da reduo do nmero de comutaes predominante sobre o impacto da perda da disponibilidade de conexes e, portanto, dene se o mecanismo no reversvel adequado para a rede analisada. Como trabalhos futuros pretende-se obter expresses analticas que descrevam o comportamento da probabilidade de bloqueio e da disponibilidade. Um outro ponto que merece maior investigao estender as simulaes sobre reversibilidade para analisar o impacto do tempo de durao de conexo e da taxa de falha no desempenho da rede com os mecanismos no-reversveis. Com este estudo possvel descobrir o ponto timo do compromisso entre nmero de comutaes e a disponibilidade. Por m, o simulador poderia ser aperfeioado inserindo o custo como varivel. Assim, ao us-lo como ferramenta de planejamento de redes, poderia se determinar o custo e os benefcios de se aumentar a capacidade de um ou mais enlaces j existentes e comparar esta soluo com a possibilidade de criao de um ou mais novos enlaces entre dois ns da rede.
Referncias Bibliogrcas
[1] L IANG , L., S UN , Z.,
E
C RUICKSHANK , H. Relative QoS optimization for multi-
party online gaming in diffserv networks. IEEE Communications Magazine 43, 5 (maio de 2005), 7583. [2] M ATHY, L., E DWARDS , C.,
E
D.H UTCHISON. The Internet: a global telecommu-
nications solution? IEEE Network 14, 4 (julho de 2000), 4674. [3] M AESSCHALCK , S. D., C OLLE , D., G ROEBBENS , A., D EVELDER , C.,
GASSE , E
LA-
A. L. P. Intelligent optical networking for multilayer survivability. IEEE
Communications Magazine 40, 1 (janeiro de 2002), 4249. [4] VASSEUR , J.-P., P ICKAVET, M.,
E
D EMEESTER , P. Network Recorver: Protec-
tion and Restoration of Optical, SONET-SDH, IP, and MPLS, primeira ed. Morgan Kaufmann Publ., 2004. [5] R AMASWANI , R.,
E
S IVARAJAN , K. Optical Networks: A Pratical Perspective,
segunda ed. Morgan Kaufmann Publ., 2002. [6] M ANNIE , E. Generalized Multi-Protocol Label Switching (GMPLS) Architecture. Internet RFC 3945 (outubro de 2004). Proposed Standard. [7] BANERJEE , A., D RAKE , L., L ANG , L., T URNER , B., AWDUCHE , D., B ERGER , L., KOMPELLA , K.,
E
R EKHTER , Y. Generalized multiprotocol label switching:
an overview of signaling enhancements and recovery techniques. IEEE Communications Magazine 39, 7 (junho de 2001), 144151. [8] BANERJEE , A., D RAKE , J., L ANG , J., T URNER , B., KOMPELLA , K.,
TER , E
R EKH -
Y. Generalized multiprotocol label switching: an overview of routing and ma-
REFERNCIAS BIBLIOGRFICAS
70
nagement enhancements. IEEE Communications Magazine 39, 1 (janeiro de 2001), 144150. [9] ROSEN , E., V ISWANATHAN , A.,
E
C ALLON , R. Multiprotocol Label Switching
Architecture. Internet RFC 3031 (janeiro de 2001). [10] AWDUCHE , D.,

E
R EKHTER , Y. Multiprotocol lambda switching: combining
MPLS trafc engineering control with optical crossconnects. IEEE Communications Magazine 39, 3 (maro de 2001), 111116. [11] AUKIA , P., KODIALAM , M., KOPPOL , P., L AKSHMAN , T., S ARIN , H.,
E
S UTER ,
B. RATES: a server for MPLS trafc engineering. IEEE Network 14, 2 (maro de 2000), 3441. [12] V ENKATESWARAN , R. Virtual private networks. IEEE Potentials 20, 1 (2001), 1115. [13] K AHEEL , A., K HATTAB , T., M OHAMED , A.,
E
A LNUWEIRI , H. Quality-of-
service mechanisms in IP-over-WDM networks. IEEE Communications Magazine 40, 12 (dezembro de 2002), 3843. [14] S ARADHI , C., G URUSARNY, M., E L UYING , Z. Differentiated QoS for survivable WDM optical networks. IEEE Communications Magazine 42, 5 (maio de 2004), S814. [15] R AMAMURTHY, S.,
E
M UKHERJEE , B. Survivable WDM Mesh Networks. Part I -
Protection. In Proc. IEEE INFOCOM (maro de 1999), pag. 744751. [16] R AMAMURTHY, S., E M UKHERJEE , B. Survivable WDM Mesh Networks. II. Restoration. In Proc. IEEE Internation Conference on Communication (junho de 1999), pag. 20232030. [17] Z HANG , J.,
E
M UKHERJEE , B. A Review of Fault Management in WDM Mesh
Networks: Basic Concepts and Research Challenges. IEEE Network 18, 2 (abril de 2004), 4148. [18] M OHAN , G.,
E
M URTHY, C. S. R.
Lightpath Restoration in WDM Optical
Networks. IEEE Network 14, 6 (2000), 2432.
71
[19] G ERSTEL , O., E R AMASWANI , R. Optical Layer Survivability: A Service Perspective. IEEE Communications Magazine 38, 3 (maro de 2000), 104113. [20] G ERSTEL , O., E R AMASWANI , R. Optical Layer Survivability - An Implementation Perspective. IEEE JSAC 18, 10 (outubro de 2000), 18851899. [21] WANG , J., S AHASRABUDDHE , L.,
E
M UKHERJEE , B. Path vs. Sub-Path vs. Link
Restoration for Fault Management in IP-over-WDM Networks. IEEE Communications Magazine 40, 11 (novembro de 2002), 8087. [22] KODIALAM , M.,
E
L AKSHMAN , T. Integrated Dynamic IP and Wavelength RouIn Proc. IEEE INFOCOM (abril de 2001),
ting in IP over WDM Networks. pag. 358366. [23] Z HENG , Q.,

E
M OHAN , G.
Protection Approaches for Dynamic Trafc in
IP/MPLS-over-WDM Networks. IEEE Communications Magazine 41, 5 (maio de 2003), S2429. [24] Y E , Y., A SSI , C., D IXIT, S.,
E
A LI , M. A simple dynamic integrated provisio-
ning/protection scheme in IP over WDM networks. IEEE Communications Magazine 39, 11 (novembro de 2001), 174182. [25] H UANG , C., S HARMA , V., OWENS , K.,
E
M AKAM , S. Building reliable MPLS
networks using a path protection mechanism. IEEE Communications Magazine 40, 3 (maro de 2002), 156162. [26] S AHASRABUDDHE , L., R AMAMURTHY, S., E M UKHERJEE , B. Fault Management in IP-over-WDM Networks: WDM Protection vs. IP Restoration. IEEE JSAC 20, 1 (janeiro de 2002), 2133. [27] O U , C., Z HANG , H.,
E
B MUKHERJEE. Sub-Path Protection for Scalability and
Fast Recovery in Optical WDM Mesh Network. In Proc. OFC (maro de 2002), pag. 495496. [28] Z HANG , J. Service Provision to Provide Per-Connetion-Based Availability Guarantee in WDM Mesh Network. In Proc. OFC (maro de 2003), pag. 622624.
72
[29] C OLLE , D., M AESSCHALCK , S., D EVELDER , C., H EUVEN , P., G ROEBBENS , A., C HEYNS , J., L IEVENS , I., P ICKAVET, M., L AGASSE , P., E D EMEESTER , P. DataCentric Optical Networks and Their Survivability. IEEE JSAC 20, 1 (janeiro de 2002), 10009. [30] KODIALAM , M.,
E
L AKSHMAN , T. Dynamic routing of bandwidth guaranteed
tunnels with restoration. In Proc. IEEE INFOCOM (maro de 2000), pag. 902911. [31] M ODARRESSI , A.,
E
M OHAN , S. Control and management in next-generation
networks: challenges and opportunities. IEEE Communications Magazine 38, 10 (outubro de 2000), 94102. [32] C OCHENNEC , J. Activities on next-generation networks under Global Information Infrastructure in ITU-T. IEEE Communications Magazine 40, 7 (julho de 2002), 98101. [33] A LI , M. Shareability in optical networks: beyond bandwidth optimization. IEEE Communications Magazine 42, 2 (fevereiro de 2004), S1115. [34] B ICUDO , M. D. D., M.M ORAES , I., L AUFER , R. P., C UNHA , D. O., V ELLOSO , P. B., E D UARTE , O. C. M. B. Protection and Minimal Interference in WDM Mesh Networks. In 12th International Conference on Telecommunications - ICT2005, Cidade do Cabo, Africa do Sul (2005). [35] B ICUDO , M. D. D.,
E
D UARTE , O. C. M. B. Um Mecanismo de Proteo em
Redes WDM em Malha. In X Workshop de Gerncia e Operao de Redes e Servios - WGRS2005, Fortaleza, Brasil (2005). [36] SGI. SGI - STL: Standard Template Library. http://www.sgi.com/tech/stl/, 2005. [37] AUSTERN , M. H. Generic Programming and the STL: Using and Extending the C++ Standard Template Library, primeira ed. Addison-Wesley Professional, 1998. [38] E L -BAWAB , T.,
E
J ONG -D UG , S. Optical packet switching in core networks:
between vision and reality. IEEE Communications Magazine 40, 9 (setembro de 2002), 6065.
REFERNCIAS BIBLIOGRFICAS [39] R ENAUD , M., M ASETTI , F., G UILLEMOT, C.,

E
73 B OSTICA , B. Network and sys-
tem concepts for optical packet switching. IEEE Communications Magazine 35, 4 (setembro de 1997), 96102. [40] T HEOPHILOPOULOS , G., K ALYVAS , M., Y IANNOPOULOS , K., V LACHOS , K., VARVARIGOS , E., E AVRAMOPOULOS , H. An alternative implementation perspective for the scheduling switch architecture. IEEE Journal of Lightwave Technology 23, 2 (fevereiro de 2005), 732739. [41] S HANKARANARAYANAN , N. Wavelength-routed optical networks. In Conference Proceedings. IEEE Lasers and Electro-Optics Society Annual Meeting, 1994. LEOS 94 (outubro de 1994), pag. 107. [42] BANERJEE , D.,
E
M UKHERJEE , B. Wavelength-routed optical networks: linear
formulation, resource budgeting tradeoffs, and a reconguration study. IEEE/ACM Transactions on Networking 8, 5 (outubro de 2000), 598607. [43] FAWAZ , W., AUDOUIN , B., B ERDE , B., V IGOUREUX , M., D U -P OND , M.,
JOLLE , E
PU-
G. Service Level Agreement and Provisioning in Optical Networks. IEEE
Communications Magazine 42, 1 (janeiro de 2004), 3642. [44] R AJAGOPALAN , B., L UCIANI , J.,
E
AWDUCHE , D. IP over Optical Networks: A
Framework. Internet RFC 3717 (maro de 2004). INFORMATIONAL. [45] G REEN , P. Progress in optical networking. IEEE Communications Magazine 39, 1 (janeiro de 2001), 5461. [46] R AMAMURTHY, S.,
E
M UKHERJEE , B. Fixed-alternate routing and wavelength
conversion in wavelength-routed optical networks. In IEEE GLOBECOM 98 (novembro de 1998), pag. 22952302. [47] C HU , X., L I , B., E C HLAMTAC , I. Wavelength converter placement under different RWA algorithms in wavelength-routed all-optical networks. IEEE Transactions on Communitacions 51, 4 (abril de 2003), 607617. [48] A L -F UQAHA , A., C HAUDHRY, G., G UIZANI , M., E L ABRADOR , M. Routing framework for all-optical DWDM metro and long-haul transport networks with sparse
74
wavelength conversion capabilities. IEEE JSAC 22, 8 (outubro de 2004), 1443 1459. [49] C HU , X., L I , B., E C HLAMTAC , I. Wavelength converter placement under different RWA algorithms in wavelength-routed all-optical networks. IEEE/ACM Transactions on Networking 51, 4 (abril de 2004), 607617. [50] C HU , X., L IU , J.,
E
Z HANG , Z. Analysis of sparse-partial wavelength conversion
in wavelength-routed WDM networks. In Proc. IEEE INFOCOM (maro de 2004), pag. 13631371. [51] S HIRAGAKI , T., H ENMI , N., K ATO , T., F UJIWARA , M., S HIOZAWA , M. M. T.,
E
S UZUKI , S. Optical cross-connect system incorporated with newly developed
operation and management system. IEEE JSAC 16, 7 (setembro de 1998), 1179 1189. [52] C AO , X., A NAND , V.,
E
Q IAO , C. Multilayer versus single-layer optical cross-
connect architectures for waveband switching. In Proc. IEEE INFOCOM (maro de 2004), pag. 22952302. [53] C AO , X., A NAND , V.,
E
Q IAO , C. Waveband switching in optical networks. IEEE
Communications Magazine 41, 4 (abril de 2003), 105112. [54] H ARAI , H., M URATA , M.,
E
M IYAHARA , H. Performance analysis of wavelength
assignment policies in all-optical networks with limited-range wavelength conversion. IEEE JSAC 16, 7 (setembro de 1998), 10511060. [55] O ZDAGLAR , A.,
E
B ERTSEKAS , D. Routing and wavelength assignment in optical
networks. IEEE/ACM Transactions on Networking 11, 2 (abril de 2003), 259272. [56] S AAD , M.,
E
L UO , Z.-Q. On the routing and wavelength assignment in multiber
WDM networks. IEEE JSAC 22, 9 (setembro de 2004), 17081717. [57] YOO , Y., A HN , S.,
E
K IM , C. S. Adaptive routing considering the number of
available wavelengths in WDM networks. IEEE JSAC 21, 8 (outubro de 2003), 12631273.
REFERNCIAS BIBLIOGRFICAS [58] X IN , C., Y E , Y., WANG , T.,

E
75
D IXIT, S. On an IP-Centric Optical Control Plane.
IEEE Communications Magazine 39, 9 (novembro de 2001), 8893. [59] T O , M., E N EUSY, P. Unavailability Analysis of Long-Haul Networks . IEEE JSAC 12 (janeiro de 1994), 10009. [60] Z HANG , J., Z HU , K., Z ANG , H.,
E
M UKHERJEE , B. A new provisioning fra-
mework to provide availability-guaranteed service in WDM mesh networks. In Proc. IEEE Internation Conference on Communication (maio de 2003), vol. 2, pag. 1484 1488. [61] M ANNIE , E., E PAPADIMITRIOU , D. Recovery (Protection and Restoration) Terminology for Generalized Multi-Protocol Label Switching (GMPLS). Internet Draft (abril de 2005). INFORMATIONAL. [62] PAPADIMITRIOU , D., E M ANNIE , E. Analysis of Generalized Multi-Protocol Label Switching (GMPLS)-based Recovery Mechanisms (including Protection and Restoration). Internt Draft (abril de 2005). INFORMATIONAL. [63] L ANG , J. P., R AJAGOPALAN , B.,
E
PAPADIMITRIOU , D. Generalized Multi-
Protocol Label Switching (GMPLS) Recovery Functional Specication. Internet Draft (abril de 2005). INFORMATIONAL.

Bicudo 05

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Bicudo 05

Enviado por

Direitos autorais:

Formatos disponíveis

SOBREVIVNCIA EM REDES PTICAS TRANSPARENTES Marco Dias Dutra Bicudo

NECESSRIOS PARA A OBTENO DO GRAU DE MESTRE EM CINCIAS EM ENGENHARIA ELTRICA.

Prof. Otto Carlos Muniz Bandeira Duarte, Dr.Ing.

Prof. Lus Henrique Maciel Kosmalski Costa, Dr.

Prof. Marcelo Gonalves Rubinstein, D.Sc.

Prof. Antonio Jorge Gomes Abelm, D.Sc.

RIO DE JANEIRO, RJ - BRASIL DEZEMBRO DE 2005

II. Ttulo (srie)

SOBREVIVNCIA EM REDES PTICAS TRANSPARENTES Marco Dias Dutra Bicudo Dezembro/2005

Orientador: Otto Carlos Muniz Bandeira Duarte Programa: Engenharia Eltrica

SURVIVABILITY IN TRANSPARENT OPTICAL NETWORKS Marco Dias Dutra Bicudo December/2005

Otto Carlos Muniz Bandeira Duarte

Department: Electrical Engineering

O Mecanismo Proposto . . . . . . . . . . . . . . . . . . . . . . . . . . . A Conectividade da Rede . . . . . . . . . . . . . . . . . . . . . . . . . . A Reversibilidade dos Mecanismos de Proteo . . . . . . . . . . . . . .

2.1 2.2 2.3 2.4

2.5 2.6 2.7 2.8 2.9

4.10 Taxas maiores de falha e de recuperao. . . . . . . . . . . . . . . . . . . 4.11 Disponibilidade de conexes. . . . . . . . . . . . . . . . . . . . . . . . .

LISTA DE FIGURAS 4.12 Comutaes entre canais pticos. . . . . . . . . . . . . . . . . . . . . . . 65

1.2 Trabalhos Relacionados

1.2 Trabalhos Relacionados

1.2 Trabalhos Relacionados

Captulo 2 Redes pticas

2.1 Os Servios das Redes pticas

2.1 Os Servios das Redes pticas

2.2 Terminologia e Conceitos

2.2 Terminologia e Conceitos

2.2 Terminologia e Conceitos em outra abordagem de redes pticas.

2.2.1 Transparncia e Opacidade

2.2.2 A Multiplexao por Comprimento de Onda

2.2 Terminologia e Conceitos

Figura 2.1: Multiplexao e demultiplexao de comprimento de onda.

2.2.3 O Canal ptico

2.2 Terminologia e Conceitos

Figura 2.2: Exemplo de Canal ptico

2.2.4 A Propriedade de Continuidade Obrigatria de Lambda

2.2 Terminologia e Conceitos minimizado no projeto e na implementao destas redes pticas.

2.2.5 O Comutador ptico OXC

2.2 Terminologia e Conceitos

2.2.6 Matriz de Comutao ptica de Larga Escala

2.2 Terminologia e Conceitos

2.2 Terminologia e Conceitos que apresentam esta caracterstica.

2.2 Terminologia e Conceitos

2.2 Terminologia e Conceitos

2.2 Terminologia e Conceitos

2.2 Terminologia e Conceitos Clos

2.2 Terminologia e Conceitos

2.2 Terminologia e Conceitos integrao ptica mais difcil de implementar.

2.2 Terminologia e Conceitos Tecnologias de Comutao ptica

2.2 Terminologia e Conceitos

2.2 Terminologia e Conceitos

2.2 Terminologia e Conceitos

2.2 Terminologia e Conceitos

2.3 As Redes pticas WDM

2.3 As Redes pticas WDM

2.4 A Arquitetura IP/GMPLS-sobre-WDM

2.4 A Arquitetura IP/GMPLS-sobre-WDM

Figura 2.11: Topologia Fsica e Virtual

2.4 A Arquitetura IP/GMPLS-sobre-WDM

2.4 A Arquitetura IP/GMPLS-sobre-WDM

Captulo 3 Sobrevivncia a Falhas

3.1 Parmetros de Desempenho das Redes pticas

3.1 Parmetros de Desempenho das Redes pticas

3.1 Parmetros de Desempenho das Redes pticas