Você está na página 1de 104

EESCEscoladeEngenhariadeSoCarlos

Universidade de So Paulo USP


Escola de Engenharia de So Carlos EESC
Departamento de Engenharia Eltrica

Distribuio de Divisores de Potncia em Redes


pticas Passivas Utilizando Algoritmos
Genticos.
Autor : Tany Villalba Villalba

Dissertao de Mestrado apresentada Escola de


Engenharia de So Carlos da Universidade de So
Paulo, como parte dos requisitos para a obteno
do ttulo de Mestre em Engenharia Eltrica, rea
de concentrao em Telecomunicaes.

Orientadora: Mnica de Lacerda Rocha

So Carlos, SP
Dezembro de 2009

EESCEscoladeEngenhariadeSoCarlos

AUTORIZO A REPRODUO E DIVULGAO TOTAL OU


PARCIAL DESTE TRABALHO, POR QUALQUER MEIO
CONVENCIONAL OU ELETRNICO, PARA FINS DE ESTUDO E
PESQUISA, DESDE QUE CITADA A FONTE.

Ficha catalogrfica preparada pela seo de Tratamento da informao do Servio de


Biblioteca EESC/USP

VillalbaVillalba,Tany
V696d
Distribuiodedivisoresdepotnciaemredespticas
passivasutilizandoalgoritmosgenticos;orientadorMnicade
LacerdaRocha.SoCarlos,2009.
Dissertao(MestradoProgramadePsGraduaoem
EngenhariaEltricaeAreadeConcentraoem
Telecomunicaes)EscoladeEngenhariadeSoCarlosda
UniversidadedeSoPaulo,2009.
1.Topologias.2.AlgoritmosGenticos.3.Redespticas
passivas.4.PON.5.EPON.6.GPON.I.Ttulo.

EESCEscoladeEngenhariadeSoCarlos

EESCEscoladeEngenhariadeSoCarlos

EESCEscoladeEngenhariadeSoCarlos

Sumrio
Lista de figuras

...................... iii

Lista de tabelas

...................... vi

Lista de Acrnimos

...................... vii

Resumo

...................... xi

Abstract

...................... xiii

1 Introduo

...................... 1

1.1 Introduo

...................... 1

1.2 Entendendo o problema

...................... 4

2. Rede de Acesso ptica

...................... 9

2.1 As redes GPON e Tecnologia PON

...................... 9

2.2 Padres EPON e GPON

...................... 10

2.2.1 EPON

...................... 10

2.2.2 GPON

...................... 11

2.3 Componentes pticos

...................... 12

2.3.1 Terminal de linha

...................... 12

2.3.2 Unidade de rede ptica

...................... 13

2.3.3 Conectores pticos

...................... 14

2.3.4 Acopladores ou Divisores de Pertencia

...................... 15

2.4 Conceitos de topologias

...................... 16

2.5 O problema de otimizao

...................... 21

2.6 Oramentos de Potncia

...................... 21

2.7 Aspectos Econmicos

...................... 22

2.8 Algoritmos genticos

...................... 23

3. Estudo de Topologias para Redes pticas Passivas

...................... 25

4. Algoritmos Genticos

...................... 33

EESCEscoladeEngenhariadeSoCarlos

4.1. Topologia em Barramento

...................... 43

4.2. Topologia em rvore

...................... 47

4.3. Topologia em anel

...................... 47

5. Simulaes

...................... 49

5.1. Parmetros das simulaes

...................... 49

5.2. Estado Inicial

...................... 50

5.3. Utilizao do algoritmo gentico

...................... 54

5.4. Oramento de potncia

...................... 60

5.5. Evoluo do algoritmo gentico

...................... 62

5.6. Validao dos resultados

...................... 66

5.7. Outras simulaes

...................... 71

6. Concluso

...................... 83

7. Referncias

...................... 85

ii

EESCEscoladeEngenhariadeSoCarlos

Lista de figuras
Figura 1: Topologias com um nvel de derivao: (a) barramento, (b) rvore e (c) anel.
...................................................................................... 3
Figura 2: Distribuio dos componentes pticos (OLT, Splitter, ONUs).
...................................................................................... 6
Figura 3: Conectores de fibra ptica.
...................................................................................... 15
Figura 4: Exemplo de grafo de uma rede.
...................................................................................... 17
Figura 5: Exemplo de uma rede e do grafo equivalente.
...................................................................................... 18
Figura 6: Topologia Fsica - Topologia Lgica.
...................................................................................... 18
Figura 7: Grafos correspondentes a diferentes tipos de topologias. a) barramento, b) anel, c)malha.
...................................................................................... 19
Figura 8: Grafos correspondentes s topologias em a) estrela e b) rvore.
...................................................................................... 20
Figura 9: Coliso entre os sinais gerados por cinco utilizadores numa rede em rvore.
...................................................................................... 21
Figura 10: Topologias bsicas para redes pticas.
...................................................................................... 26
Figura 11: Distribuio fsica para o exemplo adotado com apenas um nvel de derivao.
a)metragem , b)topologia em barramento , c)topologia em rvore , d) topologia em anel.
...................................................................................... 26
Figura 12: Distncias desde a OLT a cada ONU.
...................................................................................... 28
Figura 13: Oramento de potncia para as topologias, usando apenas divisores simtricos.
...................................................................................... 29
Figura 14: Oramento de potncia para as topologias, usando tambm divisores assimtricos.
...................................................................................... 30
Figura 15: Fluxograma do algoritmo gentico.
...................................................................................... 34
Figura 16: Grafo inicial, representao da rede.
...................................................................................... 35
Figura 17: Exemplo de um indivduo da populao inicial.
...................................................................................... 37
Figura 18: Cromossomo.
...................................................................................... 38
Figura 19: Exemplo de dois indivduos da populao.
...................................................................................... 38
Figura 20: Topologia hibrida com dois nveis de derivao.
...................................................................................... 39
Figura 21: Sistema GPON.
...................................................................................... 42
Figura 22: (a) Grupos de 6 ONUs; (b) grupo de 4 ONUs; (c) seleo de grupos.
iii

EESCEscoladeEngenhariadeSoCarlos

...................................................................................... Erro!
Indicador no definido.
Figura 23: (a) formato do indivduo; (b) indivduo gerado pelo primeiro percurso; (c) n cclico.
...................................................................................... 45
Figura 24: Vetor R de um indivduo para topologia em anel.
...................................................................................... 48
Figura 25: Estado inicial do primeiro teste.
...................................................................................... 51
Figura 26: Grafo inicial (fixao da OLT e ONUs).
...................................................................................... 53
Figura 27: Topologia gerada em rvore.
...................................................................................... 55
Figura 28: Topologia gerada em Barramento.
...................................................................................... 57
Figura 29: Topologia gerada em Anel.
...................................................................................... 58
Figura 30: Comprimento de cabo utilizado entre a OLT e as ONUs.
...................................................................................... 59
Figura 31: Oramento de Potncia das topologias geradas pelo AG.
...................................................................................... 60
Figura 32: Oramento de potncia utilizando divisores assimtricos.
...................................................................................... 61
Figura 33: Evoluo do GA para a topologia em rvore.
...................................................................................... 62
Figura 34: Evoluo do GA para a topologia em barramento.
...................................................................................... 64
Figura 35: Evoluo do algoritmo gentico para a topologia em anel.
...................................................................................... 65
Figura 36: Distribuio manual para a topologia em rvore.
...................................................................................... 67
Figura 37: Distribuio manual para a topologia em barramento.
...................................................................................... 68
Figura 38: Distribuio manual para a topologia em anel.
...................................................................................... 69
Figura 39: Comprimento de cabo utilizado desde a OLT at as ONUs utilizando AG e sem AG.
...................................................................................... 70
Figura 40: Topologia em rvore gerada para o segundo teste de 128 ONUs.
...................................................................................... 73
Figura 41: Topologia em anel gerada para o segundo teste de 128 ONUs.
...................................................................................... 75
Figura 42: Topologia em barramento gerada para o segundo teste de 128 ONUs.
...................................................................................... 77
Figura 43: Comprimento de cabo utilizado desde a OLT at as ONUs, para o segundo teste de 128
ONUs.
...................................................................................... 78
Figura 44: Oramento de potncia para o segundo teste de 128 ONUs.
iv

EESCEscoladeEngenhariadeSoCarlos

...................................................................................... 79
Figura 45: Ordem do vetor da coluna Divisores na Tabela 20.
...................................................................................... 80

EESCEscoladeEngenhariadeSoCarlos

Lista de tabelas
Tabela 1: Algumas caractersticas das redes EPON e GPON.
...................................................................................... 12
Tabela 2: Perdas padro para dispositivos pticos passivos.
...................................................................................... 27
Tabela 3: Resumo de resultados numricos para as trs topologias, usando divisores simtricos.
...................................................................................... 28
Tabela 4: Porcentagens de derivao assimtrica, para as topologias em barramento e anel.
...................................................................................... 30
Tabela 5: Margens de potncia mdia, mnima e mxima para todas as topologias.
...................................................................................... 31
Tabela 6: Pseudocdigo do algoritmo que gera os indivduos da populao inicial.
...................................................................................... 36
Tabela 7: Funo de otimizao para o mnimo de ONUs agrupadas.
...................................................................................... 41
Tabela 8. Custo de equipamentos.
...................................................................................... 41
Tabela 9. Funo Aptido Fitness.
...................................................................................... 43
Tabela 10. Dados das simulaes.
...................................................................................... 50
Tabela 11. Simbologia.
...................................................................................... 52
Tabela 12. Dados do grafo.
...................................................................................... 52
Tabela 13. Nmero de divisores utilizados em cada topologia.
...................................................................................... 56
Tabela 14. Porcentagens de derivao.
...................................................................................... 62
Tabela 15. Caractersticas do algoritmo gentico da topologia em rvore.
...................................................................................... 63
Tabela 16. Caractersticas do algoritmo gentico da topologia em barramento.
...................................................................................... 64
Tabela 17. Caractersticas do algoritmo gentico da topologia em anel.
...................................................................................... 65
Tabela 18. Valor mdio de distncias.
...................................................................................... 70
Tabela 19. Dados do segundo teste.
...................................................................................... 71
Tabela 20. Componentes pticos utilizados pelo segundo teste.
...................................................................................... 80
Tabela 21. Custo de implementao do teste 2, considerando portas nos divisores e total fibra ptica
...................................................................................... 80

vi

EESCEscoladeEngenhariadeSoCarlos

Lista de acrnimos
ADSL Full Rate Asymmetrical Digital Subscriber Line
AG Algoritmo gentico
APON Asynchronous Transfer Mode Passive Optical Network
ATM Asynchronous Transfer Mode
BPON Broadband Passive Optical Network
CDMA Code Division Multiple Access
CO Central Office
CPE Customer Premises Equipment
CSMA/CD Carrier Sense Multiple Access/Colision Detection
CWDM Coarse Wavelength Division Multiplexing
DSL Digital Subscriber Line
DSLAM Digital Subscriber Line Access Multiplexer
DTH Direct to Home
DWDM Dense Wavelength Division Multiplexing
ELAN Ethernet Local Area Network
EPON Ethernet based Passive Optical Network
FSAN Full Service Access Network
FTP File Transfer Protocol
FTTB Fiber-To-The-Building
FTTC Fiber-To-The-Curb
vii

EESCEscoladeEngenhariadeSoCarlos

FTTCab Fiber-To-The-Cabinet
FTTH Fiber-To-The-Home
GPON Gigabit Passive Optical Network
GE-PON Gigabit Ethernet based Passive Optical Network
IEEE Institute of Electrical and Electronics Engineers
IP Internet Protocol
ITU-T International Telecommunications Union
LASER Light Amplification by Estimulated Emission of Radiation
LED Light Emitting Diode
LTM Line Terminal Multiplexer
OLT Optical Line Terminal
ONT Optical Network Terminal
ONU Optical Network Unit
PON Passive Optical Network
PTP Peer-to-peer
QoS Quality of Service
RDSI Rede Digital de Servios Integrados
RPR - Resilient Packet Ring
SDH Synchronous Digital Hierarchy
SDSL Symmetric Digital Subscriber Line
SHDSL Symmetric High-Bitrate Digital Subscriber Line

viii

EESCEscoladeEngenhariadeSoCarlos

SONET Synchronous Optical Network


TCP Transmission Control Protocol
TDD - Time Division Duplex
TDM Time Division Multiplexing
TDMA Time Division Multiple Access
UDP User Datagram Protocol
VDSL Very High Bit Rate Digital Subscriber Line
VDSL2 Very High Bit Rate Digital Subscriber Line Second Generation
VLAN Virtual Local Area Network
VoIP Voice over Internet Protocol
WAN Wide Area Network
WDM Wavelength Division Multiplexing
WDMA Wave Division Multiple Access

ix

EESCEscoladeEngenhariadeSoCarlos

EESCEscoladeEngenhariadeSoCarlos

Resumo
Tany V. Villalba., Distribuio de Divisores de Potncia em Redes pticas Passivas Utilizando
Algoritmos Genticos, 2009. Tese (mestrado) Escola de Engenharia de So Carlos, Universidade
de So Paulo, 2009.
O objetivo deste trabalho a otimizao da distribuio dos divisores de potncia utilizados em
redes pticas passivas, baseados na tcnica de algoritmos genticos, onde cada divisor possui uma
nica entrada e diversas sadas. O cenrio prtico de distribuio compreende uma determinada
cidade, onde as ruas so as possveis vias e as casas ou prdios so os possveis terminais. Partindo de
um ponto inicial (OLT- Optical Line Terminator), em geral a central de distribuio, chega-se aos
usurios finais (ONUs- Optical Network Units) passando pelos divisores. Observa-se que temos pelo
menos um ponto inicial (OLT) e diversos pontos de chegada (as ONUs) - dependendo da quantidade
de sadas que o divisor ptico possui, cada uma destas representa um possvel usurio ou outro
divisor. O posicionamento dos divisores de potncia e os caminhos utilizados que usaremos fazem
parte de nossa soluo. O conjunto destes elementos forma as redes de acesso ptico passivo (PON).
Aspectos importantes considerados na otimizao: (i) os comprimentos dos cabos desde a OLT at
as ONUs, uma vez que ocorrem maiores degradaes do sinal medida que a distncia aumenta, bem
como aumentam os custos de implantao em proporo direta ao comprimento utilizado; e (ii)
margem de potncia no enlace e (iii) custo do enlace.
Durante o processo de otimizao, o algoritmo gentico desenvolvido prope um novo
procedimento de busca de caminho denominado n cclico.
Os resultados obtidos foram validados por comparaes obtidas manualmente em redes de menor
escala. Interfaces grficas para carregamento de mapas urbanos a partir de aplicativos como Google
map foram desenvolvidas.
Palavras-chave: Redes pticas Passivas, otimizao de topologias de rede, algoritmos genticos,
planejamento de rede, N Cclico.

xi

EESCEscoladeEngenhariadeSoCarlos

xii

EESCEscoladeEngenhariadeSoCarlos

Abstract
This study, based on a genetic algorithm, optimizes the distribution of power dividers used, in the
access, by passive optical networks, where each splitter has one input and several outputs. The
practical scenario of distribution includes a particular city where the streets are the possible ways and
the houses or buildings are the possible terminals. Starting from the OLT (Optical Line Terminal), in
general the distribution center, the end users (ONUs-Optical Network Units) are connected to the
OLT by a path with power divisions. Observe that we have at least one starting point (OLT) and
several points of arrival (the ONUs) - depending on the amount of the optical splitter outputs, each of
these representing a user. The positioning of the OLT, ONUs and power dividers are part of the
solution we are seeking for and all these elements form the access passive optical network (PON).
Important aspects considered: (i) the lengths of the cables from the OLT to the ONUs, once there
are more signal degradation as the distance increases, (ii) link power budget and (iii) link cost.
During the optimization process, the developed genetic algorithm proposes a new procedure for
finding the optimum path which is called cyclic node.
The obtainde results have been validated by comparison with manual optimization in a smaller
scale network. Graphical interfaces have been developed for uploading city maps from aplicatives
Google maps.
Index Terms Passive Optical Networks, Topology optimization, genetic algorithm, network
planning, cyclic node.

xiii

EESCEscoladeEngenhariadeSoCarlos

xiv

EESCEscoladeEngenhariadeSoCarlos

Captulo 1. Introduo
1.1. Introduo
O aumento crescente da oferta de servios e aplicaes, principalmente aqueles envolvendo
transmisso de imagem (por exemplo, vdeo-conferncia, vdeo sob demanda e jogos on-line),
estimula e justifica a implantao de redes pticas de acesso. Neste cenrio, a utilizao de fibras
pticas nas imediaes do usurio j permite, a um custo competitivo, que se disponibilize a um
nmero de clientes relativamente pequeno (em geral, at 128) uma capacidade de transmisso elevada
(at 2,5 Gb/s por at algumas dezenas de quilmetros [1], tanto na descida quanto na subida dos
dados. Alm disso, comparadas s redes de fibra ptica ativas, as redes pticas passivas (Passive
Optical Networks, PON), apresentam facilidade de instalao e atualizao, baixo custo de operao e
manuteno, confiabilidade, imunidade eletromagntica e cabos mais leves e compactos [2] .
A maioria das redes PON sendo instaladas no mundo tm arquitetura do tipo ponto-multiponto
com um ou mais nveis de derivao de potncia, via divisores pticos passivos, para distribuio do
sinal. O acesso ao meio na transmisso ascendente feito atravs de multiplexao no tempo
(TDMA), para evitar colises no acoplador. Das duas tecnologias PON em implantao (Gigabit
PON, GPON, padronizada pelo ITU-T G.984 [1], e Ethernet PON, EPON, padronizada pelo IEEE
802.3ah [3] ), o GPON, adotado no Brasil, oferece vantagens como taxas de trfego ascendente e
descendente mais altas, maior eficincia de banda (na relao cabealho/carga til) e maior variedade
de servios. Pelo lado do EPON, destaca-se positivamente seu custo mais baixo e a maior maturidade
tecnolgica [4] .
Um dos desafios de planejamento e projeto de uma rede PON diz respeito distribuio dos
divisores de potncia, em termos de posicionamento e razo de diviso. Alguns fatores que
influenciam na escolha da topologia so: distribuio geogrfica dos usurios (determinar o nmero
e o posicionamento dos divisores pticos) e a quantidade e comprimento de cabos pticos que faro a
ligao entre uma OLT (Optical Line Terminal, localizada na Central) e cada uma das ONUs (Optical
Network Units, localizadas nas imediaes do usurio).
Uma anlise realizada em redes de acesso instaladas mostrou que muitas das fibras utilizadas no
so necessrias [5] , isso ocorre porque no houve nenhum estudo e otimizao preliminar, ou seja, a
1

EESCEscoladeEngenhariadeSoCarlos

instalao de fibras ocorreu medida em que houve demanda dos usurios. Esse fato teve como
conseqncia o crescimento desordenado e no planejado da rede, planejamento no qual uma
limitao importante a ser levada em conta o alcance das redes pticas, que pode ser de ordem fsica
e lgica. No caso da primeira, o alcance depende fortemente da topologia e distribuio dos elementos
pticos que, alm das perdas pela diviso de potncia, podem sofrer de efeitos como atenuao nos
comprimentos de ondas utilizados, elevado nmero de ONUs ligadas a cada OLT e baixa
sensibilidade dos receptores. A limitao lgica est relacionada aos protocolos de comunicao entre
OLT e ONUs, que tem como requisito uma janela temporal mxima para recebimento de mensagens
[4] .
Em estudo recente, M.R.X. Barros et al. propuseram [5] , o uso de uma distribuio hbrida
simtrica e assimtrica da potncia ptica na topologia barramento, adequada a uma distribuio
linear de ONUs, por exemplo, uma demanda de trfego ao longo de uma rodovia, visando otimizar o
alcance geogrfico de uma rede PON (a mxima distncia entre a OLT e a ONU mais distante). A
topologia proposta naquele trabalho, aplicvel a barramentos lineares, tinha dois nveis de derivao,
onde o primeiro era assimtrico (acopladores 1:2 usados para derivar uma frao da potncia) e o
segundo nvel simtrico (acopladores 1:N). Avanando esta anlise para um caso mais genrico,
apresentamos nesta dissertao um estudo semelhante aplicado a trs topologias fsicas com um nvel
de derivao: barramento, rvore e anel.
Alm do tratamento descrito anteriormente, neste trabalho proposto um algoritmo para o
planejamento de redes pticas passivas com base na tcnica de algoritmos genticos. Desta forma,
considerando mais de um nvel de distribuio, so otimizadas as topologias visando minimizao do
uso de cabos pticos, atendimento do oramento de potncia dentro dos padres GPON e custo dos
componentes.

EESCEEscoladeEnggenhariadeSoCarlos

(
(a)

(b)

(c )
F
Figura
1. Toopologias com
m um nvel de
d derivao: (a) barrameento, (b) rvoore e (c) anell.
A disssertao est assim estruuturada: o Caaptulo 2 desccreve o probblema a partiir de uma rev
viso dos
conceitoos ligados a redes ptiicas passivas, s topolo
ogias estudaadas e os ccomponentess bsicos
empregaados nestas redes.
r
No Caaptulo 3 appresentado um
u estudo dee trs topoloogias de redees pticas
passivass, barramentto, rvore e anel, com caractersticcas de distriibuio de ppotncia sim
mtrica e
assimtrrica. O Capttulo 4 descreeve a abordaagem utilizan
ndo algoritmos genticoss cujos resulttados so
apresenttados no Capptulo 5. O caaptulo 6 apreesenta as con
ncluses do trabalho.
t

EESCEscoladeEngenhariadeSoCarlos

1.2. Entendendo o Problema


O mercado atual de telecomunicaes, com sua crescente oferta de servios (tradicionais e de valor
agregado) ao usurio final, tem levado as operadoras a migrar suas redes de acesso para tecnologias
mais flexveis e de maior capacidade [6] .
A rede de acesso a parcela de uma rede pblica comutada que conecta o n de acesso aos usurios
individuais. De uma forma mais simples, a ltima ligao (ou primeira), em uma rede, entre as
imediaes do cliente e o primeiro ponto de conexo com a infra-estrutura da rede - a Point Of
Presence (PoP) ou a sede (Central Office - CO). A rede de acesso atual predominantemente
constituda de fios de cobre ou par tranado que foi considerado como tendo um dos mais importantes
papis no ato de prover servios de transmisso de dados [7] .
A rede de acesso ptica apresenta uma largura de banda que chega a gigabits por segundo (Gb/s), o
que aumentar ainda mais com o avano da tecnologia [5] . Esta maior disponibilidade espectral abre
a possibilidades de novas arquiteturas para prover servios de faixa larga. Tomando a rede de acesso
como a parte mais importante na entrega dessa largura de banda, necessrio colocar alguns
equipamentos, nas imediaes do cliente, para gerenciar ou controlar a quantidade de dados
transmitidos sobre uma conexo de acesso.
O padro de redes de computadores, conhecido como Ethernet [3] , primeiro emergiu como uma
tecnologia de difuso para redes locais (LAN Local Area Networks). O protocolo envolvido do
tipo melhor esforo, o que permite tolerncia a falhas ocasionais nos quadros, falhas estas causadas
por colises (uma vez que o meio utilizado compartilhado por todos os dispositivos de rede) ou
rudo. Apesar de, nativamente, o Ethernet no prover qualquer tipo de Qualidade de Servio (QoS
Quality of Service), suas caractersticas de fcil configurao, alta escalabilidade, custo e suporte a
uma larga gama de servios (incluindo dados, vdeo e voz [1]) garantiram sua adoo global. Com o
advento da Internet, o padro Ethernet tornou-se virtualmente onipresente, dando origem a diversas
tecnologias de acesso, inclusive pticas, como EPON (Ethernet Optical Passive Network).
Os backbones atuais (SDH) da Internet suportam banda larga de transferncia na ordem de dezenas
de gigabits [8] , o suficiente para transmisso de sinal vdeo em tempo real (Televiso IP). O local
onde geralmente so encontradas as menores larguras de banda de transferncia na Internet nas
conexes dos usurios finais. Esta conexo entre usurio final e provedor comumente denominada
4

EESCEscoladeEngenhariadeSoCarlos

ltima milha (last mile) ou primeira milha (first mile) [4] . esta primeira milha que age como
um gargalo de velocidade para os servios que se quer prestar ao usurio consumidor.
importante notar que esta conexo de primeira milha no se limita conexo de um usurio final
com um provedor de acesso Internet. Ela tambm considera a conexo de um usurio ou assinante
de qualquer servio de redes de comutao de pacotes, como uma rede metropolitana, em um campus
de universidade ou empresa corporativa. Nestas redes geralmente h um backbone de banda larga,
com as conexes para os usurios finais bem mais lentas. A razo pela qual se abordou o exemplo da
Internet deve-se ao fato de que ao se falar em infra-estrutura de redes de grande porte, prioritrio
considerar que estas redes tenham conexo com a Internet.
Vrias solues tm sido utilizadas a fim de prover primeira milha largura de banda crescente [9],
o que se conhece pela denominao comercial de acesso em banda larga ou Internet em banda
larga. Tecnologias como xDSL, cable modems e rdio so as mais comumente empregadas,
oferecendo velocidades de transmisso tpicas da ordem de 128kb/s a 2Mb/s para o usurio
domstico[10]. Os principais problemas encontrados para o enlace entre o usurio final e o provedor
so os gargalos de desempenho, limitaes para aumento da largura de banda, complexidade de
configurao e custo. As redes de tipo PON (Passive Optical Network) apresentam uma alternativa
vivel para o atual estado da tecnologia, completando a idia de Internet em toda parte (Internet
Everywhere) [11] .
Uma rede ptica passiva (PON) configurada a partir de uma nica fibra ptica que
compartilhada com o uso de splitters ou divisores pticos [11] , tipicamente de custo acessvel. Estes
splitters dividem o sinal ptico da fibra em feixes separados, que so por sua vez transportados
atravs de fibras individuais, cabos de cobre ou sistemas sem fio, para cada assinante ou usurio final.
O uso do termo passivo explica-se porque, entre a conexo do CO e os usurios finais, no h nenhum
equipamento eletrnico ativo dentro da rede (a exemplo de um switch). Somente uma converso
ptica-eltrica necessria em cada ponto de terminao da fibra, basicamente uma no CO e uma no
usurio final. Assim, os usurios finais esto ligados via fibras dedicadas at o splitter, e a partir deste
compartilham uma nica fibra at o CO [11] [12] .
Em sua construo, uma rede GPON (Gigabit PON) ou EPON inclui dois tipos de equipamentos
principais, denominadas OLT e ONU [12] . A OLT est no Escritrio Central (CO), e trata-se
normalmente de um switch. A ONU reside no local do usurio final, localizado em sua residncia, no
5

EESCEscoladeEngenhariadeSoCarlos

edifcio ou ainda num armrio. No caso especfico de EPON, a ONU possui geralmente uma interface
WAN tipo 802.3ah [1] e tambm uma interface tipo 802.3 para ligao com o usurio assinante. A
Figura 2 ilustra a rede, com uma OLT esquerda e diversas ONUs direita, conectadas OLT
atravs de um splitter.

Figura 2. Distribuio dos componentes pticos (OLT, Splitter, ONUs)[13] .


As ONUs enxergam somente o trfego vindo do CO ou OLT, e no podem ver o trfego
transmitido por outras ONUs atravs da fibra compartilhada (as ONUs filtram o trfego no
direcionado a elas atravs de protocolo) [4] . Se houver necessidade de conexo ponto-a-ponto entre
duas ONUs, isto s pode ser feito por intermdio da OLT. Cada ONU transmite para a OLT em
intervalos de tempo (time slots) usando um protocolo de multiplexao de acesso por diviso de
tempo (TDMA Time Division Multiplex Access). Os tempos de transmisso de cada ONU so
permitidos e controlados pela OLT atravs do protocolo ranging [5] .
A infra-estrutura existente no acompanhou o ritmo do crescimento exponencial de trfego da rede.
As novas aplicaes de negcio tais como o e-comrcio, a videoconferncia de alta qualidade, a telemedicina, as transferncias de grandes pacotes de dados, os espelhos de dados e o armazenamento de
dados esto guiando a necessidade por servios de banda cada vez mais larga. Novos fornecedores de
servio, tais como ISXs (Internet Service Exchanges), ASPs (Application Service Providers) e SSPs

EESCEscoladeEngenhariadeSoCarlos

(Storage Service Providers) esto emergindo, experimentando um rpido crescimento em seus


negcios e formando um mercado parte [6] .
Nossa motivao , portanto, implementar ferramentas que auxiliem no planejamento e projeto de
redes pticas passivas visando otimizao de recursos. Partiremos de um modelo de estudo prvio[5],
testando as topologias mais utilizadas em redes PON (rvore, barramento, anel), utilizando

as

seguintes variveis de otimizao: nmero de divisores, comprimento dos cabos de fibra e preo dos
equipamentos de conectividade usados para conseguir uma maior qualidade de servio ao menor
custo.
A soluo proposta a utilizao de algoritmos genticos para gerar topologias padro, e assim
limitar o nmero de solues possveis, que podem ser representadas sob forma de vetores compostos
de cadeias numricas [12]. As cadeias resultantes podem ento ser tratadas como uma unidade
gentica que representar os grupos de ONUs do individuo, e que armazenar as caractersticas de
cada topologia. A proposta consiste em encontrar esta soluo melhorando os indivduos sem sair da
sua estrutura de rede, seguindo um processo iterativo.

EESCEscoladeEngenhariadeSoCarlos

EESCEscoladeEngenhariadeSoCarlos

Captulo 2 Rede de Acesso ptica


2.1. As redes GPON e Tecnologia PON
As redes GPON (Gigabit Passive Optical Network) so atualmente uma das tecnologias de acesso
de alta velocidade que tm atrado grande interesse do mercado de telecomunicaes. Este captulo
apresenta o status atual e algumas possibilidades futuras da tecnologia GPON, destacando o estudo
das topologias.
Vrios analistas tm previsto um crescimento rpido do nmero de implantaes GPON, levando,
em poucos anos, ao uso predominante do GPON nos acessos baseados em tecnologias de fibra ptica.
Outras tecnologias, tais como Ethernet PON (EPON), tambm tendem a ser usadas durante os
prximos anos [5] [12] .
A popularidade do GPON se deve a vrios fatores. A tecnologia suporta uma vasta gama de
aplicaes e servios, principalmente os servios de envio unidirecional de vdeo e TV do tipo unicast
e broadcast [13] . Ela pode fazer parte de muitas arquiteturas de rede, como por exemplo, na
combinao VDSL2 (Very-high speed Digital Subscriber Line 2) e FTTC (Fiber To The Curb, ou
fibra ptica at a calada ou passeio pblico), ou como o acesso residencial do tipo FTTH (Fiber To
The Home).
Uma soluo baseada em GPON parte integrante de uma Arquitetura de Servios Banda Larga
(Full Service Broadband Architecture), projetada para satisfazer as necessidades de convergncia
fixo-mvel e de redes convergentes NGN (Next Generation Networks) para a oferta de servios
residenciais e corporativos.
A evoluo e a padronizao do GPON oferecem novas funcionalidades e facilidades que
suportaro as futuras redes de acesso de banda larga e de servios. O prximo passo na evoluo nas
redes a serem implementadas o aumento da taxa de bits, dos atuais 2,5 Gb/s para 10 Gb/s, no sentido
downstream, e dos atuais 1,25 Gb/s para 2,5 Gb/s, no sentido upstream [1]. A migrao para redes do
tipo passivas ser possvel atravs de um planejamento adequado de uso de comprimentos de ondas
que permita a co-existncia de mltiplos GPONs na mesma rede ptica.

EESCEscoladeEngenhariadeSoCarlos

Vrias operadoras e fornecedores do mercado de telecomunicaes consideram o WDM-PON


(Wavelength Division Multiplexed PON) como sendo a melhor tecnologia PON de longo prazo[13] .
O WDM-PON oferece uma alternativa para o esquema de transmisso GPON do tipo time-shared
(tempo compartilhado), onde cada ONU transmite e recebe em um determinado comprimento de onda
em lapsos de tempo. Embora atualmente o custo de implementao do WDM-PON seja maior,
quando comparado com o do TDM-PON, a pesquisa intensiva em componentes pticos pode permitir
redues de custos significativas [10] .
O padro GPON, adotado no Brasil, a base para este trabalho e est normatizado pela ITU-T
(International Telecommunication Union - Telecommunication Standardization Sector) [1] na srie de
normas G.984.x.
O modelo GPON possui as seguintes caractersticas [ITU-T]:

Sentido downstream de dados: comprimento de onda 1490 nm, link budget de 28 dB e taxa de
transferncia de 2,488 Gb/s.

Sentido downstream de vdeo: comprimento de onda 1550 nm.

Sentido upstream: comprimento de onda 1310 nm, link budget de 28 dB e taxa de transferncia
de 1,244 Gb/s.

O GPON possui ento trs fluxos de informao em comprimentos de onda distintos de modo que
os dados no disputem banda. Existe uma freqncia reservada para vdeo, o que corresponde s
perspectivas mundiais de que a qualidade do vdeo ir aumentar drasticamente, bem como as
aplicaes que fazem uso intensivo de vdeo, como conseqncia tem-se um aumento da demanda por
banda [1].

2.2. Padres EPON e GPON


2.2.1

EPON

A rede EPON, ta foi especificada pelo grupo de trabalho IEEE 802.3ah [3] 0. Este grupo,
denominado Ethernet na primeira milha (Ethernet in the first mile - EFM), foi projetado para
ampliar a aplicao de Ethernet s redes de acesso. O intuito era utilizar as caractersticas de
baixo custo e simplicidade da arquitetura Ethernet para possibilitar a utilizao de tecnologia
10

EESCEscoladeEngenhariadeSoCarlos

em redes PON. A EPON transporta os dados encapsulados em quadros Ethernet, que facilita
o transporte de pacotes IP e a operabilidade entre as LANs Ethernet instaladas. Este padro
foi iniciado o 2000 e concludo em junho de 2004 com a especificao da taxa mxima de
transmisso 1 Gb/s.
Atualmente, o IEEE criou um novo grupo de trabalho chamado P802.3av [15] para definir
a camada fsica que permita operar em taxas de transmisso de 10 Gb/s. Esta iniciativa foi
proposta para atender a futura demanda de trfego da Internet.
2.2.2

GPON

O grupo FSAN iniciou no ano 2001 um projeto para especificar um padro mais flexvel
que suportasse diferentes tipos de trfegos e taxas de transmisso mais elevadas em redes
PON. O resultado deste esforo veio com a padronizao da srie de recomendaes G.984.x
desenvolvida pelo ITU-T que especifica a rede GPON [1]
O mtodo de encapsulamento de pacotes GPON o GTC que pode conter pacotes GEM,
que tem como base o protocolo genrico de formatao de quadros (generic framing protocol
- GFP) [8] e encapsula quadros Ethernet e TDM, e clulas ATM. Esta rede oferece diferentes
taxas de transmisso nas duas direes, downstream e upstream, dispondo das seguintes
possibilidades de configurao: na direo downstream a transmisso pode ser 1,25 Gb/s ou
2,5 Gb/s; na upstream 0,155 Gb/s, 0,622 Gb/s, 1,25 Gb/s ou 2,5 Gb/s, sendo possveis
quaisquer combinaes entre elas, exceto 1,25 Gb/s para downstream e 2,5 Gb/s para
upstream (a combinao mais utilizada a 2,5 Gb/s para downstream e 1,25 Gb/s para
upstream). O sistema GPON pode suportar tanto o atendimento de trfego em rajada
(variable bit rate - VBR) quanto trfego em taxa de bit constante (constant bit rate - CBR) e
combina as vantagens de QoS do ATM e utiliza a eficincia de cabealho do seu padro.
Atualmente,

algumas

empresas

consideram

em

seu

planejamento

implementar

comercialmente redes GPON com taxa de transmisso de 10 Gbps. As caractersticas das


redes EPON e GPON so mostradas na Tabela 1 [14].

11

EESCEscoladeEngenhariadeSoCarlos

Tabela 1. Algumas caractersticas das redes EPON e GPON.


Arquiteturas

EPON

GPON

IEEE 803.ah

ITU-T G.984

Varivel de 64 bytes at
1518 bytes

Varivel de 53 bytes at
1518 bytes

Ethernet

GFP/ATM

1 Gb/s

2,5 Gb/s.

Comprimento de onda
downstream

1490 nm ou 1510 nm

1480 nm a 1500 nm

Comprimento de onda
Upstream

1310 nm

1260 nm a 1360 nm

VoIP ou TDM

TDM

1550 nm (RF/IP)

RF/IP

16/32

64

60 Mbps/ 30 Mb/s

40 Mb/s

49%

94%

Padro
Tamanho do pacote de
dados
Quadro
Largura
mxima

de

banda

Trfego Voz
Trfego Vdeo
Usurios na PON
Largura de banda mdia
por usurio
Eficincia

2.3. Componentes pticos


2.3.1. Terminal de linha (OLT)
A OLT, normalmente localizada nas bordas dos anis pticos das redes de transporte SDH, o
ponto de conexo da rede de acesso ao ncleo (core) da rede. A OLT promove a consolidao e
concentrao do trfego, o que reduz o nmero de interfaces interligadas ao ncleo da rede. Viabiliza
os servios para os usurios finais e controla a qualidade do servio (QoS) e o SLA (Service-level
Agreement), que formaliza a disponibilidade dos servios, os requisitos de desempenho e os
12

EESCEscoladeEngenhariadeSoCarlos

compromissos com tempos e prazos) [10] . a OLT que combina as vrias interfaces com os seus
protocolos em uma nica fibra ptica, realizando a multiplexao dos diferentes usurios na fibra.

2.3.2. Unidade de rede ptica (ONU)


A ONU ou ONT (Optical Network Terminal) o equipamento que converte o sinal ptico da OLT
em sinal eltrico e demultiplexa o sinal eltrico para diviso da banda base em voz, dados e vdeo [10]
. O sinal ento distribudo para as portas padres dos equipamentos de aplicao de cada usurio
final: ATM, Ethernet, IP etc.
O processo de conexo de uma ONU se d segundo os seguintes passos: depois de ligada, a fica em
um estado inicial de alarme; em seguida a ONU comea a receber os dados da OLTe entra em estado
de standby at receber a mensagem Upstream-Overhead. A partir de ento, a ONU entra num
estado chamado Power-Setup no qual ela envia OLT uma mensagem de Serial-Number-State e
aguarda a mensagem de Serial-Number-Request [12] [13] . Depois de recebida esta mensagem, a
ONU envia seu Serial-Number - essas duas ltimas etapas so repetidas at que a OLT receba duas
vezes o Serial-Number da ONU. Depois disso a OLT atribui uma ONU-ID quela ONU e o
transmite a atravs da mensagem Assign_ONU-ID [8] . Aps esse processo de reconhecimento e
identificao, entra em cena a fase de medida da distncia da OLT para a ONU, chamado de ranging
[5] . A OLT atribui a cada ONU um tempo de burst, que o tempo que a ONU tem para enviar
dados; entre o tempo de burst destinado a cada ONU, deve haver um intervalo de guarda para
garantir que as informaes enviadas por duas ONUs consecutivas no colidam. Tal intervalo de
guarda varia de acordo com a diferena entre as distncias da OLT para cada ONU consecutiva [1].
O mecanismo de medida de distncia adotado pelo GPON o Round Trip Delay (RTD), o qual
leva em considerao o tempo de ida e volta do sinal, a velocidade de propagao da luz na fibra, o
atraso dos transdutores ptico-eltrico e eltrico-ptico e tambm o tempo de processamento da ONU
[10] . Mais especificamente, o RTD mede a diferena de tempo entre o 1 bit da mensagem RangingTransmission e a recepo do ltimo bit da mensagem Ranging-Transmission enviada pela ONU.
Aps todo esse processo a ONU est pronta para transferir dados efetivamente para a OLT [8] .
A OLT se comunica com uma ONU de cada vez, para tanto, cada pacote contm o identificador
ONU-ID que lido pelas ONUs para elas saberem se o pacote destinado a ela ou no, visto que os

13

EESCEscoladeEngenhariadeSoCarlos

pacotes enviados pela OLT atingem todas as ONUs, como uma transmisso em broadcast. Dessa
maneira apenas aqueles pacotes que contm o seu identificador so lidos pela ONU [1].

2.3.3. Conectores pticos


Os conectores pticos so dispositivos passivos que permitem realizar junes temporrias ponto-aponto entre duas fibras ou, nas extremidades dos sistemas, juntando opticamente a fibra ao dispositivo
foto emissor ou foto receptor. A qualidade da conexo garantida pela preciso com que as peas
mecnicas que constituem o conector ptico conseguem posicionar as extremidades das fibras com
relao ao corpo exterior do conector.
Os conectores pticos so utilizados em interface entre dispositivos e redes de rea local, conexes
com enlaces de dados de pequenas distncias, ponto onde um sistema de telecomunicaes entra em
um edifcio e conexes entre redes e equipamentos terminais. Oferecem vantagens operacionais em
relao s outras tcnicas de conexo ponto-a-ponto, como por exemplo, a facilidade de manuseio que
no exige nenhum equipamento sofisticado ou conhecimento tcnico particular. Por outro lado,
apresentam atenuao mais alta que a encontrada nas emendas [16] .
Existe uma grande variedade de conectores para nmerosas aplicaes distintas com fibras pticas.
Os tipos de conectores pticos mais comuns atualmente so os conectores com ferrule, os conectores
bicnicos moldados e os conectores com lentes (Figura 3) [10] .
O ferrule um cilindro com buraco de preciso onde colocada a fibra. Geralmente o ferrule
envolvido por um anel com rosca que o prende a uma luva de conexo. Este tipo de conector ptico
est disponvel para uma variedade de dimenses de fibras, sendo que existem conectores com
ferrules de metal, plstico ou cermico, concorrendo entre si nos requisitos custo e qualidade. Dentre
os conectores com ferrules, os conectores SMA apresentam perdas de insero tpicas de 0,6 dB.
Conectores SC com ferrule de preciso apresentam perdas de insero inferiores a 0,1 dB. Conectores
tipo FC apresentam perdas de no mximo 0,35 dB [10] .
Em conectores bicnicos moldados, o componente central uma luva bicnica que aceita plugues
(cnicos) e alinha os eixos das extremidades das fibras centradas nos plugues. A utilizao destes
conectores com fibras multmodo alcanam nveis bastante baixos de atenuao do sinal. As perdas
tpicas desse tipo de conector so da ordem de 0,4 dB [13] .
14

EESCEscoladeEngenhariadeSoCarlos

Figura 3. Conectores de fibra ptica [10] .


Conectores com lentes trazem benefcios em termos de reduo de perdas de insero, porm
possuem custos maiores do que de outros conectores pticos, restringindo o nmero de aplicaes
para sua utilizao.

2.3.4. Acopladores ou Divisores de Potncia


Os acopladores pticos podem ser considerados como dispositivos multiportas que permitem
combinar ou separar sinais pticos. So dispositivos puramente pticos operando como guias de onda
ptica e/ou elementos de transmisso, reflexo e refrao da luz.
A diviso do sinal entre mltiplas portas de sada resulta em perdas de acoplamento, que so
definidas como a razo entre a potncia presente em uma determinada porta de sada e a potncia de
entrada. Alm das perdas caractersticas de acoplamento (em uma diviso do sinal, por igual, em duas
fibras a perda caracterstica de 3dB), podem existir perdas adicionais dado que so componentes
passivos [5] .
Os acopladores so comumente utilizados como elementos bsicos de interconexo numa variedade
de sistemas e redes locais com fibras pticas. Por exemplo, no caso de uma rede local em anel, em
cada ponto em que um dispositivo conectado rede, o sinal precisa ser dividido em uma parte que
entregue ao dispositivo e outra que deve continuar ao longo da rede. Outra aplicao dos acopladores
como separadores ou combinadores em um sistema WDM. Pode-se, atravs de um acoplador,
15

EESCEscoladeEngenhariadeSoCarlos

combinar sinais gerados em diferentes comprimentos de onda e transmiti-los em um mesmo canal


(fibra). Na maioria das redes, o desempenho dos acopladores pticos constitui, mais que as
caractersticas de transmisso da prpria fibra, o principal limitante que determina a configurao
tima da rede [13] .
Os acopladores dependentes do comprimento de onda so chamados de acopladores WDM,
enquanto os acopladores destinados apenas diviso de potncia em um mesmo comprimento de
onda recebem o nome de divisores pticos (splitters).
Em relao tecnologia so realizveis os acopladores de fibra e os acopladores por ptica
integrada. Acopladores de fibra so construdos a partir da fuso de fibras, em geral com parte da
casca removida para unificar os seus ncleos neste trecho de acoplamento, o que produz um acoplador
com duas entradas e duas sadas. Geralmente uma destas entradas isolada ou cortada, gerando um
acoplador Y. J os acopladores por ptica integrada constituem-se de guias de onda fabricados em
uma fina camada sobreposta a um substrato.

2.4. Conceitos de topologias


As redes de telecomunicaes so constitudas por equipamentos baseados numa grande
diversidade de tecnologias e em muitos casos concebidos e instalados em pocas muito diferentes. Por
exemplo, na rede telefnica pblica mdia de qualquer cidade, h cerca de dez anos atrs ainda era
possvel encontrar em paralelo com as modernas centrais de comutao digitais, centrais de
comutao analgicas com vrias dezenas de anos [10] .
Numa rede de telecomunicaes podem-se identificar dois tipos bsicos de equipamentos: meios de
transmisso ou canais de transmisso e elementos (ou dispositivos) de rede designados genericamente
por ns. Os meios de transmisso asseguram a transmisso da informao e a interligao entre os
diferentes ns. Os meios de transmisso podem ser simples pares de condutores de cobre (pares
simtricos) como o caso da linha telefnica at meios de transmisso mais modernos como o caso
das fibras pticas. No se pode igualmente ignorar o cabo coaxial usado nas redes de distribuio de
televiso e os canais via rdio usados nas redes celulares ou nas redes de comunicao por satlite.
Nos ltimos trinta anos surgiu um grande nmero de novos tipos de redes de telecomunicaes e,
certamente, iro surgir mais no futuro. Embora seja importante para um especialista de
16

EESCEscoladeEngenhariadeSoCarlos

telecomunicaes ter um conhecimento detalhado das tecnologias usadas para construir essas
diferentes redes, e compreender as suas potencialidades e limitaes, tambm no deixa de ser
relevante ser capaz de visualizar essas redes em termos de entidades abstratas, independentes das
tecnologias e ausentes em conceitos gerais. Nesse sentido uma rede de telecomunicaes pode ser
representada por meio de um grafo [17] .
Um grafo definido geometricamente como um conjunto de pontos designados por vrtices
interligados por um conjunto de linhas. Um grafo pode ser representado por G=(V,E), onde V = {v1 ,
v 2 ,.....v n} representa o conjunto dos vrtices e E = {e1 , e2 ,.....em .}o conjunto de linhas. A Figura
4 mostra, por exemplo, o grafo G = ({v1 , v 2 ......v6 }{e1 , e2 ,.....e8 }) . Para representar uma rede de
telecomunicaes atravs de um grafo faz-se corresponder um vrtice a cada n e uma linha a cada
via de transmisso, como se mostra na Figura 4.

Figura 4. Exemplo de grafo de uma rede.


A estratgia de interligao entre os ns designa-se por topologia da rede, ou de um modo mais
preciso, por topologia fsica. Este refinamento na definio ajuda a distinguir o aspecto fsico do
modo como a informao distribuda na rede (topologia lgica). Tendo como exemplo a Figura 5
pode-se admitir que o n 1 funciona como um n distribuidor e que toda a comunicao feita
diretamente entre os diferentes ns e o n 1. Como conseqncia a topologia fsica e a topologia
lgica so diferentes como se evidncia na Figura 6 atravs da representao dos grafos
correspondentes.

17

EESCEscoladeEngenhariadeSoCarlos

Figura 5. Exemplo de uma rede e do grafo equivalente.

Figura 6. Topologia Lgica - Topologia Fsica. (em geral usa-se menos conexes fsicas, por
questo de custo, mas isso no impede a conexo lgica)
Nas redes de telecomunicaes encontra-se uma grande variedade de topologias [17] . A escolha
dessas topologias influencia a estratgia de otimizao e desenvolvimento das redes. Por isso a
escolha adequada da topologia constitui uma etapa importante no processo de planejamento da rede.
A topologia mais simples a topologia em barramento. Como se mostra na Figura 7, nessa topologia
o meio de transmisso compartilhado por todos os elementos de rede. O fato do meio ser
compartilhado dificulta significativamente o processo de comunicao e impe a existncia de um
protocolo de comunicao de modo a evitar colises entre os sinais enviadas simultaneamente pelos
diferentes ns. A topologia em barramento muito usada nas redes Ethernet nas quais aparece
normalmente associada ao protocolo CSMA/CD [10] .

18

EESCEscoladeEngenhariadeSoCarlos

a)

b)

c)

Figura 7. Grafos correspondentes a diferentes tipos de topologias. a) barramento, b) anel, c)malha.


Na topologia em anel (Figura 7 (b)), cada n s est interligado aos ns vizinhos. No caso de um n
no se comunicar com outros ns da rede a mensagem ter de ser enviada atravs dos vizinhos. Uma
rede em anel pode ser unidirecional ou bidirecional. Sendo unidirecional toda a informao ser
transmitida no mesmo sentido e cada n s pode comunicar diretamente com um n vizinho, enquanto
no caso bidirecional a informao transmitida nos dois sentidos e cada n pode se comunicar
diretamente com os dois vizinhos. Esta topologia comeou por ser usada nas redes de computadores
(caso das redes token ring), mas hoje popular em muitos outros ambientes, como as redes baseadas
na hierarquia digital sncrona ou as redes RPR (Resilient Packet Ring). Essa popularidade advm da
topologia permitir garantir graus de confiabilidade elevados (resistncia a falhas) com um consumo
modesto de recursos de transmisso.
A topologia em malha (Figura 7 (c)) no utilizada em redes de acesso, mas apresentada neste
texto por uma questo de completude. uma topologia com conexo total caracterizada por
apresentar uma ligao direta entre os pares de ns. Numa rede baseada nesta topologia o processo de
comunicao estaria muito facilitado, pois qualquer troca de informao entre dois ns no envolveria
a interveno nenhum outro n. A principal desvantagem desta soluo reside na grande quantidade
de recursos de transmisso que exige. Por exemplo, uma rede com N ns baseada nesta topologia
requer Nx(N 1)/2 vias de transmisso. Quando N>>1, esse nmero aproximadamente proporcional
a NxN, o que faz com que essa topologia se torne impraticvel quando o valor de N ultrapassa
algumas dezenas de ns [18] .

19

EESCEscoladeEngenhariadeSoCarlos

a)

b)

Figura 8. Grafos correspondentes s topologias em a) estrela e b) rvore.


A topologia em estrela (Figura 8 (a)) a soluo normalmente usada sempre que necessrio
interligar um elevado nmero de ns. Nesta topologia h uma diferenciao entre as funcionalidades
do n central e as dos restantes ns, j que este n que controla as comunicaes entre todos os
outros. A existncia de um n com responsabilidade acrescida indica que nesta topologia o controle
do processo de informao centralizado [13] . A soluo em estrela tem sido muito usada nas redes
telefnicas, particularmente na rede de acesso, onde todo o fluxo de informao com o utilizador
controlado pelo comutador local, permitindo concentrar o equipamento sofisticado e caro na rede, e
garantir que o equipamento terminal usado pelo utilizador relativamente simples.
A topologia em rvore (Figura 8 (b)) surgiu associada a servios distribudos, onde o objetivo
difundir o mesmo sinal desde o n onde gerado (OLT) para todos os outros ns (ONUs). Esta
perspectiva distributiva faz com que nos vrios pontos de diviso o sinal seja repetido at atingir o
equipamento terminal do usurio. Esta soluo foi desenvolvida no mbito das redes de distribuio
de televiso por cabo. Com o desenvolvimento tecnolgico foi possvel introduzir nestas redes um
canal ascendente, garantindo, assim, a bidirecionalidade requerida pelos servios interativos como
servio telefnico e o acesso Internet. Entretanto, destaca-se que nestas redes o meio de transmisso
tambm compartilhado por todos os usurios, diferenciando-se assim da simplicidade da rede em
anel (Figura 7 (b)). Como conseqncia, tambm surge o problema da coliso entre os sinais enviados
pelos vrios usurios (Figura 9) e a necessidade de usar algoritmos de alocao de tempos apropriados
para regular o processo de comunicao [10] .

20

EESCEEscoladeEnggenhariadeSoCarlos

Figura 9. Coliso
C
entree os sinais geerados por cin
nco utilizadoores numa rede em rvoree.

2.5. O problema de Otim


mizao
A foormulao dee um probleema de otimizao qualq
quer envolvee a composiio de umaa funoobjetivoo que relacioone as diferrentes varivveis iniciais ou de contorno. Otimizar um deteerminado
problem
ma consiste em
e identificcar uma das solues possveis, ouu os respectiivos valores para as
variveis consideraddas a respostaa do problem
ma, que maxim
mize ou minnimize o valoor da funo--objetivo,
respeitanndo as restries [19] .
Um problema
p
paara a otimizaao a dispponibilidadee de rotas onnde se deve fazer o cabeeamento,
pode acoontecer que a passagem dos cabos seeja realizada por rotas invviveis, ou qque o menor caminho
no prevveja o cresciimento da reede. Muitas vezes, uma rota instaladda acaba senndo uma solu
uo no
duradoraa, ou tima, temporalmen
t
nte.
Com
m otimizao nas redes exxistentes, podde-se reduzirr os custos asssociados com perdas no
o sistema.
Alternattivamente, poodem ser connsideradas novas
n
rotas, novos
n
equipaamentos ou a instalao de
d novos
ns de distribuio,
d
c
como
forma de aliviar a perda
p
do sinal ou baixo QoS
Q [20] .

2.6. Oramentoo de potn


ncia
O oramento de potncia
p
ptiica em um ennlace de tran
nsmisso porr fibra pticaa a diferena entre a
potnciaa do sinal trransmitido e as perdas produzidas pelos
p
vrioss mecanismoos que introduzem a
21

EESCEscoladeEngenhariadeSoCarlos

atenuao no enlace, levando-se em conta a mnima potncia que pode ser recebida no receptor e uma
margem para situaes de perda no previstas inicialmente. Este clculo representa o mximo e o
mnimo de perda aceitvel para as combinaes de componentes aplicados.
A perda para o oramento de potncia ptica definida em dB, entre os pontos de referncia (i.e.
entre o transmissor, Tx, e o receptor, Rx), na subida e descida do sinal. Isto inclui a perda devido ao
comprimento da fibra e aos componentes pticos passivos (divisores, conectores pticos, etc.)
colocados no caminho. A quantidade de perda no tem o mesmo valor na direo downstream e
upstream

[1][13] em funo das atenuaes diferentes para os comprimentos de onda que

transportam os sinais descendentes e ascendentes. A perda ptica de um caminho da OLT ONU


calculada adicionando as perdas de todos os componentes pticos [9].
Os casos piores e melhores das perdas do caminho ptico so calculados, respectivamente,
somando as perdas por atenuao, perdas por conexo e as perdas por derivao em cada divisor. Este
clculo tem por objetivo verificar se o enlace que est sendo projetado apresenta condies de dar
suporte ao conjunto transmissor/ receptor. Uma margem adicional pode ser includa nos clculos,
como previso para futuras divises de potncia (correspondendo ao aumento do nmero de usurios
da rede), envelhecimento dos componentes, perdas no previstas no projeto, etc.

2.7. Aspectos econmicos


O progresso tecnolgico na transmisso por fibra ptica tornou tecnicamente possvel a
disponibilizao de uma maior largura de banda em redes de acesso. Desta forma, no h nenhuma
razo tcnica impedindo que as pessoas tenham conexes gigabit usando os sistemas de acesso ptico
que esto no mercado atualmente. Com tecnologias como GPON os obstculos so essencialmente
econmicos. Igualmente em redes metropolitanas, equipamentos DWDM comercialmente disponveis
poderiam tecnicamente entregar uma banda de aproximadamente 1Tb/s para cada CO. Portanto, um
foco importante para a pesquisa atual em comunicaes por fibra ptica a reduo dos custos [5] .
As operadoras de rede ao redor do mundo esto implantando rapidamente servios de banda larga
na residncia dos consumidores. A inteno que a banda larga trar benefcios sociedade como um
todo, um papel vital para as operadoras de rede, compensando o declnio das receitas da telefonia fixa

22

EESCEscoladeEngenhariadeSoCarlos

tradicional. Ao implantar redes banda larga, as operadoras esto aumentando significativamente a


capacidade de suas redes, e h obviamente um aumento nos custos associados.
O custo unitrio da banda tem diminudo com o passar dos anos visto que a tecnologia tem
avanado e o volume de produtos fabricados aumentado. O custo de componentes eletrnicos e
pticos (lasers, fibra ptica, etc.) segue uma reduo de custos em relao ao volume conhecida como
Learning Curve [13] .
Com a diminuio da receita provinda da telefonia fixa, as operadoras tm como opo oferecer
novos servios, fazendo com que o usurio gaste mais com servios de telecomunicaes, e ter
estratgias de reduo de custo de banda dentro de sua rede.
Para o crescimento da banda permanecer economicamente sustentvel, as operadoras de rede de
comunicao querem obter seu retorno no capital investido durante o longo perodo de crescimento.
Por tanto, um estudo de otimizao de implementao muito importante, para evitar a necessidade de
minimizao de custo, sem critrios.

2.8. Algoritmos genticos


Embora seja mais detalhado no captulo 4, a ttulo de sntese, um AG (Algoritmo Gentico) inicia
gerando um nmero pr-definido de solues iniciais, aleatoriamente, formando a populao inicial.
Computacionalmente, a implementao deste procedimento muito simples, em funo de existirem
boas funes geradoras de nmeros aleatrios na maioria das ferramentas de programao. Este
procedimento torna-se adequado codificao dos strings (cromossomo), sendo assim tal forma de
codificao ser muito til para a representao da estrutura de rede ptica [17] .
Para o emprego do AG em problemas de otimizao com restries, como o de redes pticas
passivas, aps definida a codificao dos strings (cromossomo), compe-se uma funo de avaliao
para os indivduos, a partir da funo objetivo original do problema.
Para que esta funo de avaliao considere as restries originais do problema, freqentemente so
empregados fatores de penalizao [20]. Ao invs disso, neste trabalho so utilizados ns utilizamos
pesos para prioridade de avaliao da funo aptido [20]

23

EESCEscoladeEngenhariadeSoCarlos

O estudo prvio de topologias antes de efetuar o cabeamento de redes muito importante, pois
permite minimizar os custos, garantir qualidade de servio e o oramento de potncia. Deve-se dizer
que a definio da topologia tem forte influncia no planejamento da rede ptica e constitui um dos
principais desafios desse trabalho. Alguns fatores que influenciam na escolha da topologia so: a
distribuio geogrfica da demanda (determinar o nmero e o posicionamento dos divisores pticos),
custo de cabo a ser utilizado e metros de instalao de fibra ptica. Esses fatores foram identificados
como as condies de contorno do problema e includos dentro da funo aptido para a anlise e
avaliao de indivduos que formaram a soluo de nosso problema.

24

EESCEscoladeEngenhariadeSoCarlos

Captulo 3 - Estudo de Topologias para


Redes pticas Passivas.
Este capitulo descreve o estudo preliminar das topologias mais utilizadas em redes de
computadores, realizado como ponto de partida de nosso trabalho. Com base nesses resultados sero
planejadas as redes maiores, para tanto, com uso de algoritmos genticos.
Uma distribuio otimizada de divisores de potncia tem incio com a escolha da topologia a ser
empregada. Essa topologia indicar o comprimento (em quilmetros) e a metragem de cabos que
faro a ligao entre a OLT e cada uma das ONUs. Posteriormente, devemos definir as quantidades e
os tipos de divisores a serem utilizados.
Uma anlise realizada em redes de acesso instaladas mostrou que muitas das fibras implantadas no
so necessrias [5] [18] . Isso ocorre porque no houve nenhum estudo e otimizao, ou seja, o
cabeamento ocorreu apenas em funo da necessidade imediata dos usurios. Esse fato teve como
conseqncia o crescimento desordenado e no planejado da rede.
Uma limitao muito grande o alcance fsico e lgico das redes pticas. No caso da primeira, o
alcance depende fortemente da topologia e distribuio dos elementos pticos. Os divisores pticos
podem ainda introduzir uma atenuao adicional nos comprimentos de ondas utilizados, alm da
reduo de potncia devida diviso da mesma por elevado nmero de ONUs ligadas a cada OLT.
Alm disso, a baixa sensibilidade dos receptores tambm limita o comprimento dos enlaces.
Neste trabalho, abordamos as trs topologias fsicas mais importantes e utilizadas em redes pticas
j instaladas: barramento, rvore e anel. Essas topologias so ilustradas em forma de diagramas de
blocos na Figura 10.

25

EESCEEscoladeEnggenhariadeSoCarlos

Figurra 10. Topologias bsicas para redes pticas.


Para a escolha da topologia quue tenha maioor margem de
d potncia e menor custoo, devemos garantir
g
a
acessibillidade e umaa mnima maargem de potncia positiv
va para cada uma
u das ON
NU.
Para analisar
a
as trrs topologiaas mencionaddas utilizamo
os inicialmennte um cenrrio fsico com
m apenas
um nveel de derivao. Posterioormente, parra realizar a comparaoo, fixamos o posicionam
mento da
OLT e das
d ONUs, enncontramos a quantidadee de cabos neecessria e caalculamos orramento de potncia
para cadda topologiaa. O exempllo poderia ser
s aplicvell a uma redde ao longo de uma rod
dovia. A
distribuiio fsica daas trs topoloogias ilustraada na Figurra 11.

a)

b)

c)

d)

F
Figura
11. Distribuio
D
f
fsica
para o exemplo ado
otado com appenas um nvvel de derivao.
a)) metragem , b)topologiaa em barrameento , c)topollogia em rvvore , d) topoologia em an
nel.
26

EESCEscoladeEngenhariadeSoCarlos

Para avaliar as redes em termos de oramento de potncia podemos usar, como figura de mrito, a
margem de potncia, dada por :

M = PTx ,ONU PT S Rx ,OLT


onde PTx,ONU a potncia ptica transmitida pela ONU, em dBm, e SRx,OLT a sensibilidade do
receptor da OLT em dBm e o valor de PT a perda total desde o transmissor at o receptor dada por:
k 1

PT = 2 PC + PD ,k + 2 k PC + PTi + 1310 li

i =1

onde PC a perda por conexo ptica, PD,k a perda na derivao do k-simo divisor, PTi a perda
na transmisso pelo i-simo divisor,

1310

a atenuao da fibra, em dB/km, e li a distncia entre o

i-simo divisor e o anterior. As perdas so dadas em dB e os comprimentos em km.


Utilizaremos dados padres para as simulaes de oramento de potncia, como indicado na Tabela
2.
Tabela 2. Perdas padro para dispositivos pticos passivos [5] .
Medidas

Valor

Coeficiente de atenuao da fibra monomodo para o comprimento de 0,4 dB/km


onda 1310 nm (upstream)
Coeficiente de atenuao fibra monomodo para o comprimento de onda 0,2 dB/km
1550 nm (downstream)
Divisor ptico passivo 2 portas

3,0 dB

Divisor ptico passivo 4 portas

6,0 dB

Divisor ptico passivo 8 portas

9,0 dB

Potencia ptica da ONU

2 dBm

Sensibilidade na OLT

-29,0 dBm

Atenuao mxima por conexo

0,2 dB

27

EESCEEscoladeEnggenhariadeSoCarlos

o
os ressultados utiliizamos apennas o comprrimento de onda
o
ascendente, pois este sofre
Para obter
maiores perdas. Isso pode ser verrificado na curva
c
caracterstica de ateenuao paraa fibras pticas.
A Figgura 12 ilustrra a distnciaa entre a OLT
T e cada um
ma das ONU, que utilizam
mos para o clculo do
oramennto de potnccia e na Figuura 13 apreseentamos os comprimento
c
os totais de ccabeamento. Deve-se
perceberr que as topologias em anel e barraamento tm a mesma disstncia entree as ONUs e a OLT,
apesar da
d primeira ter
t maior quaantidade de cabeamento que a segunnda. Isso conseqnciaa do cabo
duplo uttilizado. Na Tabela 3 apresentamos um
u resumo das distnciaas e nmero de divisoress obtidos
para os comprimento
c
os e nmero de divisores usados.
Tabela 3.
3 Resumo dee resultados numricos para as trs to
opologias, ussando divisorres simtrico
os.
Qualificao fsica
Topologgia

Quanntidade de Cabo
C
de Nmero de Divisores
Fibra ptica

Anel

56,5

8 divisores
d
(2 pportas)

rvore

56,5

1 divisor
d
(8 poortas)

Barrameento

50.5

7 divisores
d
(2 pportas)

Figura 12. Comprimennto de cabo desde


d
a OLT a cada ONU
U.

28

EESCEEscoladeEnggenhariadeSoCarlos

d margem de
d potncia para cada O
ONU, simulaados para
Apreesentamos naa Figura 13 os valores de
todas as topologias escolhidas,
e
u
utilizando
apeenas divisorees simtricoss.

F
Figura
13. Oramento dee potncia parra as topolog
gias, usando apenas divissores simtriccos.
Pode-se verificar que a curvaa para a topoologia em rrvore apresenta a melhoor e mais hom
mognea
m de potnciaa para o cennrio escolhiido enquanto
o a topologiaa em barram
mento apreseentou um
margem
decrsciimo significaativo medidda que mais ONUs
O
so peercorridas.
Os diivisores com
m frao de derivao tm
t
sido baastante utilizzados em toopologias em
m anel e
barrameento para balancear a pottncia e melhhorar o desem
mpenho, faccilitando a innstalao e o controle
pela opeeradora.
Para comparao
c
utilizaremoss divisores asssimtricos nas
n topologias anel e barrramento. Os valores
das porccentagens, esstimados paraa timo deseempenho man
nualmente, so indicadoss na Tabela 4.
4

29

EESCEEscoladeEnggenhariadeSoCarlos

Tabela 4.
4 Porcentageens de derivaao assimtrrica, para as topologias em
e barramennto e anel.
Barramentoo % Derivao

Annel % Derivaao

DIV. ONU
O
1

7%

18%

DIV. ONU
O
2

10%

27%

DIV. ONU
O
3

11%

17%

DIV. ONU
O
4

16%

45%

DIV. ONU
O
5

21%

30%

DIV. ONU
O
6

29%

100%

DIV. ONU
O
7

47%

43%

DIV. ONU
O
8

100%

Figura 14. Oramento de potncia


p
paraa as topologiaas, usando taambm divisoores assimtrricos.
Neste caso, a topoologia em annel com divissores assimtrico apresennta a melhorr resposta, seeguida da
topologiia em rvoree e barramennto com divissores assimtricos. Apesaar desta prim
meira utilizarr a maior
quantidaade de divisoores e cabeaamento. Alm
m disso, o custo
c
da redde ser influenciado. A Tabela
T
5
30

EESCEscoladeEngenhariadeSoCarlos

mostra os resultados do oramento de potncia, os valores de mdia, mnima e mxima da margem de


potncia so exibidos
Tabela 5. Margens de potncia mdia, mnima e mxima para todas as topologias.
Topologia
Oramento
Potencia

/ Mdia
da Margem
de Margem de Mnima
Potencia
Potncia
(dB)
(dB)

Margem Mxima de Variao


de Potncia (dB)
Mn) (dB)

Anel

19,5

13,4

25,6

12,2

rvore

18,3

17,6

18,8

1,2

Barramento

13.2

3,2

25,6

22,4

Anel Div. Assimtrico

21,5

20,5

20,9

0,4

Div. 17,0

16,8

17,3

0,5

Barramento
Assimtrico

(Mx-

Cada topologia apresenta vantagens e desvantagens. Pode-se dizer que cada topologia tem
utilizaes distintas, dependendo do tipo da prioridade de otimizao, custo, melhores margens de
potncia, menor cabeamento ou maior facilidade de controle que estamos buscando.
Antes de fazer uma abordagem geral, resumiremos as vantagens e desvantagens encontradas com
os vrios testes realizados para cada topologia. No caso das topologias em anel e barramento tambm
utilizamos divisores assimtricos.

Topologia em anel: A principal motivao para o uso desta topologia a segurana oferecida
em cenrios onde a continuidade da comunicao muito importante. No caso do exemplo
anterior, o nmero de divisores e a quantidade de cabos foi maior, resultando no
encarecimento da implantao. Outro inconveniente que esta topologia normalmente usa um
cabo duplo no anel, o que aumenta ainda mais o custo da rede, embora adicione proteo
mesma [20] .
Apesar destas desvantagens, as simulaes mostraram que a utilizao em conjunto com
divisores assimtricos apresenta melhores margens de potncia quando se tem um baixo

31

EESCEscoladeEngenhariadeSoCarlos

nmero de ONUs na rede. No entanto, mais sensvel ao aumento da quantidade de ONUs do


que a configurao em rvore.

Topologia em Barramento: A vantagem desta topologia a economia de potncia, em casos


onde os grupos de clientes esto muito distantes entre eles e da OLT. Essa foi a segunda
melhor opo, perdendo apenas para a topologia em anel utilizando divisores assimtricos.
Permite tambm um melhor controle da rede [5] e o crescimento futuro. Alm disso, foi a
topologia que utilizou a menor quantidade de cabos, porm, o nmero de divisores foi maior
que a topologia em rvore.

Topologia em rvore: Minimiza o nmero de divisores, devido ao fato deles serem


simtricos, mas a quantidade de cabos maior que na topologia em barramento e igual ou
menor que a topologia em anel.

32

EESCEscoladeEngenhariadeSoCarlos

Captulo 4 - Algoritmos Genticos


Os Algoritmos Genticos (AG), desde os conceitos bsicos apresentados por Holland , vm sendo
utilizados em vrias reas de pesquisa e em situaes do mundo real com bons resultados, e como
apresentado na literatura tem sido muito utilizado em redes de computadores [17] .
As utilizaes dos AGs so relacionadas de uma forma ou de outra a uma anlise multidimensional,
onde se busca conseguir uma soluo global otimizada. Geralmente o material gentico utilizado
para codificar os valores dos vrios parmetros que definem o espao de resultados admissveis, e
procura-se encontrar o valor destes parmetros (valor dos indivduos) que soluciona um certo
problema de otimizao.
Para solucionar o problema de otimizao na distribuio de divisores de potncia em redes pticas
passivas foi escolhida a teoria de grafos em conjunto com algoritmos genticos (Figuras 16). Em
nosso problema tentamos otimizar a quantidade de cabeamento, nmero de divisores, oramento de
potncia e custo de implementao.
O uso de grafos pode ser levado em considerao tambm em problemas de roteamento de trfego
em redes de comutao, tais como custo de converso e tempo de latncia. Todos os parmetros
podem ser analisados e a melhor rota para o trfego de dados entre ns poder ser obtida atravs de
algoritmos apropriados. Mas no sero tratados neste trabalho.
Algoritmos Genticos so inspirados na teoria da evoluo de Darwin e utilizam um processo
evolutivo. O algoritmo comea com um conjunto de solues (representadas por indivduos) o
conjunto de estes chamado populao. Solues de uma populao so utilizadas para formar uma
nova populao. Isto motivado pela expectativa de que a nova populao seja melhor que a
primeira. De acordo com sua adequao, quanto melhores, mais chances de reproduo tero. Esse
processo repetido at que alguma condio seja satisfeita (por exemplo o aperfeioamento da
melhor soluo ou limite de iteraes). O fluxograma da figura 15 ilustra o processo AG aplicado ao
problema aqui apresentado.

33

EESCEscoladeEngenhariadeSoCarlos

Figura 15. Fluxograma do algoritmo gentico.


No fluxograma da Figura 15, observa-se que cada iterao do algoritmo gentico corresponde
aplicao de um conjunto de quatro operaes bsicas: clculo de aptido (fitness), seleo,
cruzamento e mutao. Ao fim destas operaes cria-se uma nova populao, chamada de gerao
que, espera-se, represente uma melhor aproximao da soluo (posicionamento dos divisores e
gerao da topologia) do problema de otimizao que a populao anterior. A populao inicial
gerada de forma quase totalmente aleatria (seguindo uma ordem direita, uma ordem esquerda e 28
geraes aleatrias). A funo aptido bruta de um indivduo da populao medida por uma funo
de erro, tambm chamada de funo objetivo do problema de otimizao que se mostra no losango no
34

EESCEscoladeEngenhariadeSoCarlos

fluxograma, a funo tambm tem critrios de parada do algoritmo em geral (geraes que no
apresentam otimizao), esta usada para limitar o nmero de geraes.
Diante das opes de otimizao de rede buscada, sua modelagem requer limites e restries
impostas s variveis de entradas. A Norma ITU-T para redes GPON limita em 20 km a diferena
entre as distncias fsicas das ONUs e projetos de hardware e software permitem at 128 ONUs
ligadas por OLT. A OLT est localizada na central da operadora e gerenciada diretamente, enquanto
as ONUs so fixadas nas casas dos usurios (FTTH) e so monitoradas pela OLT.
Para unificar os termos faremos notaes usando grafos no dirigidos, onde cada esquina
representa um n do grafo e cada arco um caminho possvel entre os ns (Figura 16). No caso real,
um arco seria uma rua que possui informaes como espaamento entre os ns, nome da via e
existncia de instalaes anteriores por onde se poderia passar o cabeamento.

Figura 16. Grafo inicial, representao da rede.


O uso de algoritmos genticos tem certas vantagens, como por exemplo, o menor tempo necessrio
para encontrar a soluo em relao os algoritmos de tipo polinomial e serem opes para problemas
que no tm soluo convencional. No entanto, possuem tambm desvantagens como convergir para
uma soluo de mximo local, dando uma falsa resposta tima e necessitar de uma populao inicial,
35

EESCEscoladeEngenhariadeSoCarlos

que deve ser uma soluo possvel ao problema (no necessariamente a melhor). O inconveniente da
falsa resposta tima pode ser evitado com um maior nmero de mutaes na populao, mas a
necessidade de gerao da populao inicial constituir um problema facilmente solucionvel. Para
tanto, precisaremos de algoritmos adicionais para gerao de cromossomos por tanto indivduos.
Como se mostra no procedimento na Tabela 6.
A populao inicial que utilizamos um conjunto indivduos formados por um grupo de caminhos
entre OLT e as ONUs (cromossomo apenas um caminho para uma ONU) e para isso, utilizaremos o
algoritmo recursivo polinomial [17]. No entanto, como descrito anteriormente, esta no uma boa
opo pelo tempo que precisa para convergir, mas pode ser implementado marcando os ns
percorridos e procurando todos os ns em uma nica execuo. Dessa forma cada n analisado
apenas uma vez e o nmero de processos reduzido para MN, onde N o nmero de ns que tem o
grafo, para gerar cada individuo.
Tabela 6. Pseudocdigo do algoritmo que gera os indivduos da populao inicial.
Arranjo de caminhos =[]
Filhos Ordem Esquerda (OLT)
Para todos os filhos da OLT
Percorrer esquerda (filho[ensimo])
//Definio da funo percorrer
Funo Percorrer esquerda (N)
Se filho ONU
Marcar Caminho (Arranjo de caminhos)
Se Arranjo de caminhos esta completo (Arranjo de caminhos)
Parar Percorrer esquerda
Caso Contrario
Filhos= Filhos Ordem Esquerda de (N)
Para Todos os Filhos
Percorrer esquerda(filho[ensimo])
O algoritmo anterior recursivo e deve usar vrios tipos de percurso: esquerdo, direito e aleatrio.
Em nosso caso, foram realizadas simulaes com 30 iteraes para criar a primeira populao no

36

EESCEEscoladeEnggenhariadeSoCarlos

d obter umaa melhor estim


mativa da poopulao iniccial. O nmero de processso para cadaa iterao
intuito de
:
30xM
M onde MN e N o nm
mero de ns do
d grafo.
A estrrutura utilizaada : um nnico caminhoo entre a OLT
T e cada ON
NU denomiinado cromossomo, o
conjuntoo de caminhhos, um parra cada ONU
U, o indiv
vduo, e o conjunto
c
de indivduos forma a
populao. Nossa prrimeira popuulao contaar aproximaadamente com 30 indivduos, cada um
u deles
formadoo por n cromossomos, que
q correspoonde ao nmeero de ONUss.
Um exxemplo de um
u indivduoo (conjunto de
d cromossom
mos) da prim
meira populao obtida ilustrado
na Figurra 17.

Figura 177. Exemplo de


d um indivd
duo da popullao inicial..
O tipoo de represenntao dos crromossomoss que usarem
mos inteiro,, por ser o m
mais convenieente para
uso em grafos
g
[19] . Assim, sejaa o exemplo de cromosso
omo [N1,N2,,N3,N4,N11,,..... , Nx], on
nde N1
a posio da ONU e Nx a posio da OLT.
O
Os valo
ores dos nss intermedirios (N2, N3,N4
N
...)
represenntam a rota enntre a OLT e a ONU denntro do grafo, como se iluustra graficam
mente na figu
ura 18.

37

EESCEscoladeEngenhariadeSoCarlos

Figura 18. Cromossomo de uma rede ptica passiva no AG proposto.

Figura 19. Exemplo de dois indivduos da populao de uma rede ptica passiva no AG proposto.
As distncias entre a OLT e as ONU ainda no foram avaliadas at o presente momento, pois estas
possivelmente possuem rotas mais longas dentro do grafo. Posteriormente, cada caminho ser
otimizado usando algoritmos genticos para cada topologia.

38

EESCEEscoladeEnggenhariadeSoCarlos

a
o nmero
n
mxximo de 128 ONUs ligaadas a cada OLT devem
mos utilizar divisores
Para alcanar
pticos simtricos
s
dee n portas no segundo nvel, em tod
das as topoloogias, para see ter pelo meenos dois
nveis dee derivao, como ilusttrado na Figuura 20.
O objjetivo do alggoritmo genntico gerar uma topologia, calcuullar o nmero de divisoorres, suas
posies, os tipos ou classes e a quantidade em quilmetros de cabos utilizados para, posteriormente,
realizar

clculo

do

o
oramentto

de

potncia.

Figura 20. Topologias hibridas


h
com
m dois nveis de derivaoo.
d entrada paara o algoritm
mo gentico o nmero mximo e m
mnimo de ONUs que
Outroo parmetro de
podem ser
s ligadas a cada divissor do segunndo nvel, pois
p
isto inflluencia na eescolha dos divisores
simtricos padres.
A deffinio do nmero de poortas dos divvisores simtricos do seggundo nvel muito im
mportante,
podendoo ser utilizaddas para o plaanejamento de
d crescimen
nto da rede. Para
P
exempllificar, vamo
os utilizar
o nmerro mximo de
d 28 ONUs para
p um diviisor de 32 po
ortas. Desta forma,
f
4 port
rtas ficam dissponveis
para o fuuturo crescim
mento da redde, o que im
mplica em 87..5% de uso e 12.5% de pprojeo. Outtro ponto
importannte o nmeero mnimo de
d ONUs que podem ser agrupadas, como
c
ilustraamos na Figu
ura 22 (a)
e (b) .
O nm
mero mnim
mo de ONUss que podem
m ser ligado
os a um divvisor do seggundo nvel muito
importannte para se saber
s
a quanntidade de diivisores que sero utilizaados. A Figuura 21 (a) ilustra um
exemploo extremo daa escolha do nmero mnnimo de ONU
Us ligadas por divisor, cujo mximo fixado
em 7 e o mnimo em
m 5. O algorittmo ir agruppar minimam
mente 5 ONU
Us por divisoor simtrico e incluir
tambm as 2 ONUs mais afastaddas para com
mpletar este limite.
l
Se o valor
v
mnim
mo fosse alterrado para
39

EESCEEscoladeEnggenhariadeSoCarlos

a ONUs quue esto prx


ximas so
4, acontteceria como apresentamos na Figuraa 21 (c), notaa-se apenas as
agrupadas, deixandoo para outro grupo as duuas mais afaastadas. Ento, quanto m
maior for o intervalo
entre o nmero
n
mximo e mnim
mo de ONUs ligadas por divisor, o reesultado obtiddo tende a minimizar
m
a quantiidade de cabbos, porm, ocorre
o
um aumento
a
no nmero
n
de divisores
d
neccessrios. En
ntretanto,
quanto menor
m
for esste intervalo, o algoritmo tende a ottimizar o nm
mero de divvisores aumeentando a
quantidaade de cabo.

2 . (a) Gruppos de 6 ONU


Us; (b) grupo
o de 4 ONUss; (c) seleoo de grupos.
Figura 21
Os parmetros mximos
m
e mnimos, com
mo supracitad
dos, so os nmeros
n
de O
ONUs que po
odem ser
p
co
onhecido e fixado
f
pelo uusurio, no entanto, o
ligadas a cada divisoor do segunddo nvel. O primeiro
segundoo o mais im
mportante, poois influenciia na escolhaa dos divisorres simtricoos padronizad
dos. Este
valor mnimo ser gerado pelo algoritmo
a
de mnimo custo, que ser avaliado em
m cada iterao dentro
do algorritmo genticco, como se ilustra
i
na Tabbela 8.

40

EESCEscoladeEngenhariadeSoCarlos

Tabela 7. Funo de otimizao para o mnimo de ONUs agrupadas.


N1=

Se(FUNC_CUSTO(Individuo_ant)>FUNC_CUSTO(Individuo_melhorado))
Continuar com Individuo_ant
Caso Contrario
Usar Individuo_melhorado

Onde Individuo_ant e Individuo melhorado:


Individuo =

Os custos apresentados neste trabalho foram obtidos de uma empresa de telecomunicaes com
anos no mercado de venda de equipamentos (FUJITSU). Apresentamos na Tabela 9 os custos de
cabos e equipamentos para cada n da rede, segundo o modelo da Figura 22, que ilustra uma rede
passiva padro.
Tabela 8. Custo de equipamentos FUJITSU [22] .
Equipamentos

Custo

ONU

100 dlares

Fibra ptica cabeada

15,63 dlares (metro)

Placa com uma oorta da OLT

46,88 dlares

Porta do Divisor (um conector)

31,25 dlares

41

EESCEscoladeEngenhariadeSoCarlos

Figura 22. Sistema GPON FUJITSU [22] .


O algoritmo gentico ir agrupar as ONUs em grupos de n elementos (n menor ou igual ao valor
mximo de ONUs ligadas a um divisor) para gerar um estado inicial. Isto pode ser realizado de forma
aleatria ou por proximidade. Posteriormente, o algoritmo tenta trocar algumas ONUs de grupo no
intuito de otimizar a posio dos divisores em cada gerao.
A posio dos divisores dos dois nveis de derivao ser fixada inicialmente no n mais prximo
da OLT e posteriormente sero afastados para gerar a topologia desejada, como podemos observar na
Figura 21 (c).
A funo objetivo, ou aptido, o objeto de nossa otimizao. Esta ser um conjunto de testes para
identificar os indivduos mais aptos, ou mesmo uma "caixa preta" onde sabemos apenas o formato dos
dados de entradas e nos retorna o valor a ser otimizado. Uma vantagem dos algoritmos genticos est
no fato de no ser necessrio que se conhea o funcionamento da funo objetivo, mas apenas t-la
disponvel para ser aplicada aos indivduos e compar-los. A equao aptido para a avaliao de cada
indivduo dada na Tabela 9.

42

EESCEEscoladeEnggenhariadeSoCarlos

Tabela 9.
9 Funo Apptido Fitness.

Us
F = MIN(Distaancia_ONU__2DIV(ONU
LT(Div1 i))
Distanciia_1DIV_OL

i)

Distanncia_2DIV_11DIV(Div2

i)

Onde::

V_OLT mudaa para cada to


opologia:
A equao para Disttancia_1DIV

Para rvore esta distancia ser fixa para todo


b
Para anel e barramento

Divisor do priimeiro nvel de derivaoo


Div1=D
Div2=D
Divisor do seggundo nvel de
d derivaoo
i=nmerro de divisorr
n1 e n2=
= nmero mximo e mniimo de agruppamento das ONUs (n1 usando
u
o alggoritmo da tab
bela 8)

d algoritmoos genticos a mutao


o, esta vai accontecer denttro de cada individuo
i
Outroo processo dos
entre os cromossomoos. O tipo dee reproduoo assexuado
o, porque acoontece dentroo de cada ind
dividuo e
e
cromosssomos que pertencem
p
a ele. Para o caso do probblema apreseentado, no podemos
p
apenas entre
fazer um
ma mutao qualquer
q
maas temos que agir sem qu
uebrar o graffo de ligaees entre ns. A seguir
apresenttamos o form
mato dos indiividuo da poppulao e a mutao
m
ocorrrida neles.

4.1. Toopologia em
e Barraamento
Para a topologia em
e barramennto, adotamoos o critrio:
Pai [[O11],[O2],[O3],,[O4], ....] [P
P1 , P2 , A1,A
A2,A3,A4,..... , R1 , R2 , R3]

43

EESCEscoladeEngenhariadeSoCarlos

Onde:
O = O vetor que representa cada grupo de ONUs ligadas ao seu divisor de nvel dois.
P2 = Posio nova do divisor do segundo nvel.
P1 = Posio anterior do divisor do segundo nvel.
A = Arranjo que contm o caminho do divisor de segundo para o primeiro nvel.
R = O caminho entre a OLT e cada divisor do nvel 1.
Esta situao est ilustrada na Figura 23.

44

EESCEEscoladeEnggenhariadeSoCarlos

(a)

(b)

(c)
meiro percurrso; (c) n cclico.
Figurra 23. (a) forrmato do indivduo; (b) inndivduo gerrado pelo prim
Comoo indicado, aps
a
o desloccamento da posio
p
P1 para
p
P2, cadaa elemento dde arranjo O ter que
ser alterado para inclluir P1, ou suubtrair, para o caso de P2
2 estar includo dentro doo arranjo

Para realizar as mutaes,


m
uttilizamos trs tipos de alteraes,
a
dentro de cadda individuo
o,entre os
ma ONU liggada a outro
o divisor,
cromosssomos que o formam. A primeira teenta mudar de grupo um
aquela que
q tenha o maior
m
comprrimento no vetor Oi (distncia entre ONU
O
e divisoor de segund
do nvel).
Desta foorma, traam
mos um novo caminho deesta ONU at o novo divvisor de gruppo. Este camiinho ser
45

EESCEscoladeEngenhariadeSoCarlos

realizado pelo algoritmo apresentado na Tabela6. Para isto, partimos da ONU e percorremos os
caminhos, em ordem de menor distncia, desde o n atual ao divisor de segundo nvel ao que se
pretende unir (apenas fazemos uma alterao na ultima linha Percorrer esquerda(filho[ensimo]) por
Percorrer N mais perto(filho[ensimo]) ), como ilustrado na Figura 23(b). A segunda mutao
realizada no individuo com elementos do arranjo R. Este contm os ns que formam a topologia
tentando seguir aquele caminho do divisor de segundo nvel que tem a ONU mais distante e que por
tanto apresenta a menor margem de potncia. A terceira mutao realizada no arranjo A. Este
representa o(s) caminho(s) do divisor de nvel 1 at o divisor de nvel 2. Desta forma, a mutao
agrega um n cclico que contm um novo n em qualquer posio aleatria, como podemos observar
na Figura 23 (c). Este arco cclico ser criado para encontrar um caminho entre este novo n agregado
com outro j existente dentro do arranjo A. O n cclico adicionado em uma posio aleatria do
vetor utilizando qualquer novo n ligado dentro do grafo. Sabemos que o vetor um caminho
(conjunto de ns) dento do grafo e adicionar um novo n incluir sua posio dentro do vetor.
Para reproduo utilizamos tambm um tipo de reproduo assexuada (ao interior do individuo)
porque no se pode garantir que todas as combinaes mantenham uma ligao entre os ns. Para
gerar um novo individuo, descartando o anterior, comparamos a somatria dos vetores O e aquele que
for menor passar para o novo individuo criado. Posteriormente, comparamos os vetores [A]+[R]
retirando os elementos de R que no gerem uma ligao com o vetor A no processo anterior. Essa
soma ser inserida no novo individuo e se este tiver sua funo aptido maior que um dos seus pais,
ser trocado pelo melhor cromossomo pai.
Para ilustrar o processo, segue-se um exemplo de indivduo:
Indivduo 1 [[O1],[O2],[O3],[O4],...] [P1,P2,A1,A11,A1,A2,A3,A20,A3,A4,... R1,R2,R3]
Indivduo 2 [[O1],[O2],[O7],[O4],...] [P3,P2,A1,A2,A13,A2,A3,A4,A17,A4,.., R1,R2,R3]
Indivduo 3 [[O1],[O2],[O9],[O4],...] [P3,P2,A1,A25,A1,A2,A30,A2,A3,A4,...,R1,R2,R3]

O vetor O inicialmente ter apenas um elemento, como mencionado anteriormente o nico


elemento ser o n da posio padro (posio mais prxima da OLT).

46

EESCEEscoladeEnggenhariadeSoCarlos

4.2. Toopologia em
e rvorre
Para gerar
g
essa toopologia utillizamos o allgoritmo exp
plicado no tpico anterior, com apeenas uma
alteraoo sobre o vettor [A]+[R] (Figura 23 (aa)). Nesse caaso, inclumoos o valor
preferenncialmente o ltimo elem
mento do arraanjo R. O deslocamento do

em cada in
ndivduo,

sempre tenta usarr o maior

caminhoo marcado da
d ONU at a OLT. Istoo importan
nte porque tambm
t
perm
mitir garanttir que o
arranjo seja
s vlido dentro
d
do grafo e a margeem de potnccia na ONU seja
s a maior ppossvel.
Pode-se perceber que o desloccamento do divisor
d
do prrimeiro nvel similar ao algoritmo utilizado
para o seegundo nvell de divisores. Isso ocorree pela utilizaao de divissores simtriccos.
Para o divisor do primeiro
p
nvvel se deslocaar necessrrio agregar R1 ao final doo arranjo A paara todos
os crom
mossomos doo indivduo,, fazendo com
c
que o novo R1 seeja qualquerr outro cam
minho, de
prefernncia o j marccado pela ON
NU mais disttante da OLT
T, como ilusttrado a seguiir.
Pai [[O
O1],[O2],[O3],[O4], .... ] [P1 , P2 , A1,A2,A3,A4
A
4,..... , R1]
Indivduo 1 [[O1],,[O2],[O3],[O
O4], ....] [P1 , P2 , A1,A11
A ,A1,A2,A
A3,A20,A3,,A4,... , R1]
Indivduo 2 [[O1],,[O2],[O7],[O
O4], ....] [P3 , P2 , A1,A2
2,A13,A2,A
A3,A4,A17,,...,R1 , R2]
Indivduo 3 [[O1],,[O2],[O7],[O
O4], ....] [P3 , P2 , A1,A25
A ,A1,A2,A30
A ,A2,A3,,A4,... , R1]

4.3. Toopologia em
e anel
Nas annlises aborddadas na prim
meira parte deste
d
trabalh
ho mostramoos que o anell poderia ter qualquer
tamanhoo e ainda utiilizar o cabeaamento pareecido com a topologia em
m barramentto, entretanto
o, apenas
cabos duuplos seriam
m utilizados para
p
a transm
misso de id
da e volta. A lgica do aalgoritmo a mesma
para a topologia
t
em
m barramentoo, alterando unicamentee o vetor R, que forma a topologia em anel
([R1,..,R
R2,..,R3,...,R55,...R3,...R2,....R1]). Para alterar os valores
v
do veetor R so neecessrios qu
ue vrios
arcos ccclicos sejam
m agregados, tentando segguir todos oss caminhos desde
d
o divissor do nvel 1 para o
divisor do
d nvel 2 daa topologia em
m barramentto, como ilu
ustrado na Figura 24.

47

EESCEEscoladeEnggenhariadeSoCarlos

mizada, tentaando minimiizar o cabeaamento e n


mero de
Em suuma, quandoo esta topollogia otim
divisores, a resposta coincide com
m a obtida na topologia em
e barramennto.

Figura 24.. Vetor R de um indivdu


uo para topoloogia em anell.

48

EESCEscoladeEngenhariadeSoCarlos

Captulo 5 - Simulaes
5.1 Parmetros das simulaes
Neste captulo so apresentados os resultados computacionais obtidos pelo algoritmo gentico para
a distribuio de divisores de potncia utilizando topologias fsicas de redes, bem como as
comparaes com distribuies realizadas sem ajuda do computador (para validao do algoritmo).
So analisadas as curvas de comprimento de cabos, as curvas de oramento de potncia e a evoluo
do algoritmo gentico durante o processo de otimizao at chegar a um mximo global que ser
nossa resposta final. Um mximo global uma soluo a nosso problema de otimizao, o valor
obtido pelo AG, onde a soluo considerada aceitvel.
Como dito anteriormente, o estado inicial do problema o grafo e a posio da OLT e ONUs dentro
do grafo. O posicionamento dos divisores e o nmero de portas que sero necessrias para ligar as
ONUs sero encontrados pelo algoritmo gentico.
O tamanho do grafo que utilizaremos considerado menor, em comparao com os testes
posteriores para poder compar-lo facilmente com nossa distribuio desenhada manualmente. O
tamanho e simplicidade do grafo ns permite realizar as somatrias de distncias utilizando apenas
uma calculadora ou uma planilha eletrnica.
Por fim, apresentamos o nmero de indivduos e geraes utilizadas pelo algoritmo para conseguir
a soluo do problema.
Mostramos na Tabela 10 os dados e tipos de divisores padres (nmero de portas do divisor) que
foram utilizados para gerar as curvas de oramento de potncia.
Para a perda por derivao nos divisores se utiliza uma equao no linear (logartmica) que
significa que a potncia dividida equitativamente para todas as portas. O nmero de portas dos
divisores sempre par, como listados na Tabela 10, isto significa que se o algoritmo precisar ligar 3
ONUs, ento, ter que utilizar um divisor de 4 portas. Esta considerao muito importante na hora
de encontrar o oramento de potncia da topologia resultante, pois influi nas perdas.

49

EESCEscoladeEngenhariadeSoCarlos

Tabela 10. Dados das simulaes.


Medidas

Valor

Coeficiente de atenuao da fibra monomodo para o 0,4 dB/km


comprimento de onda 1310 nm (upstream)
Perda por derivao mxima no divisor ptico 3dB * logaritmo(num_portas, base2)
passivo para cada 2 portas
Exemplo: para 2 portas = 3,0 dB
Nmero de portas dos Divisores

[2, 4, 8, 16, 32, 64] portas

Potncia ptica da ONU

2 dBm

Sensibilidade na OLT

-29,0 dBm

Atenuao mxima por conexo

0,2 dB

Primeiramente, apresentaremos o grafo inicial que representa a entrada de nosso algoritmo


gentico, em seguida mostraremos as solues geradas e as comparaes com as distribuies
desenhadas para cada topologia.

5.2.- Estado Inicial


Um dos principais dados para a implementao dos algoritmos genticos o estado inicial e as
condies iniciais do problema. Para projetar corretamente uma rede de telecomunicaes definimos
uma rea real (mapa) e todas as ligaes possveis que sero consideradas pelo algoritmo na busca das
solues. As posies e nmeros de OLT e ONUs so fixados como no caso real, onde a demanda
exata e, por segurana, a posio da OLT fica prxima da operadora.
Este estado inicial utilizado pelo algoritmo gentico, para a distribuio manual e na realizao
das comparaes e validao dos resultados obtidos. No estado inicial no existe divisores de potncia
e a posio destes ainda desconhecida no incio.
A soluo do grafo e do problema uma topologia hbrida com divisores com dois nveis de
derivao, no segundo nvel sempre haver uma topologia em rvore, para conseguir abranger um
nmero grande de ONUs.
50

EESCEscoladeEngenhariadeSoCarlos

Figura 25. Estado inicial do primeiro teste.


Assim, conforme apresentado segue o significado dos smbolos utilizados na Tabela 11.

51

EESCEscoladeEngenhariadeSoCarlos

Tabela 11. Simbologia.


Figura

Significado
N
OLT
ONU
Divisores (Divisor primeiro nvel de derivao, divisor segundo nvel de derivao)

Os procedimentos para fixao das posies das ONUs e da OLT no grafo so: s pode ser uma
ONU o n que tiver uma nica conexo com outro n, e similarmente para a OLT. No entanto, a
posio escolhida pelo algoritmo gentico para um divisor no pode ser a mesma que a das ONUs ou
OLT, embora o algoritmo gentico possa dar uma mesma posio para dois divisores (lembrando que,
na prtica, a operadora que determina o posicionamento dos divisores).
Neste caso os dados do grafo esto listados na Tabela 12.
Tabela 12. Dados do grafo.
Elementos

Valor

Nmero de Ns (includo as ONUs e OLT)

147

Nmero de ONUs

28

Nmero de OLTs

rea mxima (limitada pelo mapa)

1,8 km por 2 km

Como mostrado anteriormente (Norma ITU-T G.984.1) o limite de ONUs ligadas a uma OLT
128, porm o nmero mximo de portas dos divisores e a mxima diviso de potencia.

52

EESCEscoladeEngenhariadeSoCarlos

Para melhor entendimento, retiramos o mapa referencial deixando apenas o grafo e as distncias
entre ns extradas do mapa, como indicado na Figura 26. A importncia real da utilizao do mapa
de referncia para o caso de exemplos maiores (em termos de nmero de ONUs e de ns).

Figura 26. Grafo inicial (fixao da OLT e ONUs).


O algoritmo gentico encontra um conjunto de caminhos entre a OLT e as ONUs, agrupadas com
topologia rvore no segundo nvel de derivao e gera a topologia pedida no primeiro nvel. O que
denominamos topologia final um arranjo hbrido das duas.

53

EESCEscoladeEngenhariadeSoCarlos

5.3. Utilizao de algoritmo gentico.


Para esta simulao usaremos no mximo 12 ONUs em cada grupo, para poder utilizar divisores de
borda de 16 portas, deixando 4 portas para o crescimento da rede, como se mostra na Figura 27 (a).

a)Grafocompleto(3grupos)

b)Soscaminhosutilizados

54

c)Primeirogrupo

EESCEscoladeEngenhariadeSoCarlos

d)Segundogrupo

e)Terceirogrupo

Figura 27. Topologia gerada em rvore para uma rede de 28 ONUs.


Na Figura 27 (a) e (b) apresentamos a topologia hbrida em rvore encontrada pelo algoritmo
gentico. Como apresentado nesta figura, foram encontrados 3 grupos de ONUs, nas Figuras 27 (c)
(d) e (e) so mostrados cada grupo isoladamente. A linha de cor vermelha indica o tronco da rvore,
na parte superior do tronco ser colocado o nico divisor de primeiro nvel (4 portas, deixando uma
livre). Cada um dos grupos tem um divisor com o nmero mximo de 12 ONUs ligadas. O algoritmo
gentico determina o agrupamento e o nmero de ONUs utilizando o critrio de custo.
Na Tabela 13 ilustramos as descries sugeridas pelo algoritmo gentico para cada topologia. Na
coluna de Divisores mostrada a lista de divisores indicando o nmero de portas e a coluna Total
de portas utilizado para analisar os custos. Como j abordamos anteriormente, o custo do divisor
calculado pelo nmero de portas. O Total de fibra utilizado determinado somando os caminhos
existentes em cada topologia e a quantidade resultante ser aproveitada para a equao de perdas
(atenuao na fibra) e custo de implantao.

55

EESCEscoladeEngenhariadeSoCarlos

Tabela 13. Nmero de divisores utilizados em cada topologia.


Topologia

Divisores

Total portas

Total
Divisores

Total Fibra
utilizada

rvore

[4, 16, 16, 16]

52

18,5 km

Barramento

[2, 16, 2, 16, 16]

52

17,3 km

Anel

[2, 16, 2, 16, 2, 8]

46

22 km

a)Grafocompleto(3grupos)

b)Soscaminhosutilizados
56

c)Primeirogrupo

EESCEscoladeEngenhariadeSoCarlos

d)Segundogrupo

e)Terceirogrupo

Figura 28. Topologia gerada em Barramento para uma rede de 28 ONUs.


A seguir apresentamos na Figura 28 (a) e (b) o resultado da topologia em barramento . Similarmente,
como ilustrado na topologia em rvore, na Figura 28 (a), inclumos todos os ns do grafo e na Figura
28 (b) apenas os caminhos utilizados para melhorar a visualizao e entendimento. Como
apresentamos na topologia em rvore, o nmero de grupos encontrados foram 3, desta forma cada
grupo descrito nas Figuras 28 (c), (d) e (e).
A linha vermelha nas Figuras 28 (a) representa o barramento principal. No final da linha de
barramento colocado o ltimo divisor que compartilhado. Este ligar os dois ltimos ramos da
rvore do segundo nvel.

57

EESCEscoladeEngenhariadeSoCarlos

a)Grafocompleto(3grupos)

b)Soscaminhosutilizados

c)Primeirogrupo

d)Segundogrupo

e)Terceirogrupo
Figura 29. Topologia gerada em Anel.

58

EESCEscoladeEngenhariadeSoCarlos

A topologia em anel formada por um barramento fechado nas extremidades, a Figura 29 (a) e (b)
mostra uma topologia similar a barramento. No entanto, um anel fechado que inicia e termina na
OLT. A utilizaao de uma topologia em anel unicamente para fins de prover mecanismos de
proteo. Se uma rede em anel otimizada com critrios de menor caminho, oramento de potncia e
custo, ela possui dimenses muito parecidas com a topologia em baramento.
Nas Figuras 29 (c), (d) e (e) so ilustradas os grupos de rvores ligados ao anel principal
representado pela linha de cor vermelho.
O primeiro resultado obtido a curva de distncias para todas as topologias ilustradas na Figura 30.
As curvas mostram as distncias desde a OLT at as ONUs. Esta distncia considerada pelo
caminho timo gerado pelo algoritmo gentico para as trs topologias. No entanto, nem sempre a
distncia entre uma ONU e a OLT a menor em termos absolutos, mas a menor correspondente ao
seu grupo de ONUs a que pertence.

Figura 30. Comprimento de cabo utilizado entre a OLT e as ONUs.


As distncias de cada indivduo so utilizadas dentro do algoritmo gentico para calcular o custo de
implementao de cada gerao e o oramento de potncia, obtendo um nmero corresponde ao
indivduo e sua subsistncia no sistema (escolha do melhor pai para reproduo e mutao).

59

EESCEscoladeEngenhariadeSoCarlos

A rea do mapa deste exemplo 2 x1,8 km2, como foi mostrado na Tabela 12 (estado inicial), porm
as distncias so menores ou prximas, com se observa na Figura 30.
As distncias, o nmero de divisores e o nmero de conexes iro determinar o valor da potncia
dadas a cada ONU.
A configurao dos divisores e a quantidade total de fibras utilizadas nesta topologia so listadas na
Tabela 13. Esses dados igualmente foram utilizados para o clculo de custos e oramento de potncia
no processo de otimizao do algoritmo gentico.

5.4. Oramento de Potncia.


O oramento de potncia na Figura 31 corresponde s trs topologias utilizando divisores simtricos.
O nmero de portas dos divisores determinado pelo algoritmo utilizando o limite mximo fixado.

Figura 31. Orcamento de Potncia das topologias geradas pelo AG.

60

EESCEscoladeEngenhariadeSoCarlos

Existe a posibilidade da utilizao de divisores assimtricos, para as topologias de barramento e anel,


sendo apenas considerado para o clculo de oramento de potncia (diviso assimtrica de potncia
nos divisores do primeiro nivel). A utilizacao de divisores assimtricos em redes hbridas tem sido
empregada para balancear a potncia e melhorar o QoS.

Assim,

a potncia dividida

equitativamente paras todos os grupos e para todas as ONUs.

Figura 32. Oramento de potncia utilizando divisores assimtricos.


Na Figura 32 foi avaliada a diviso assimtrica de potncia com as porcentagens da Tabela 14.
Como se ilustra na Figura 32, as curvas pontilhadas pertencem margem de potncia dos divisores
assimtricos. A melhoria obtida est na estabilidade das curvas, para esta configurao.
A estabilidade da curva de potncia garante o crescimento da rede e menor dependncia do
aumento de ONUs em qualquer dos grupos. Por exemplo, na curva da topologia em barramento
simtrico, o terceiro grupo fortemente dependente do crescimento da rede, devido baixa potncia
do trecho.

61

EESCEscoladeEngenhariadeSoCarlos

Tabela 14. Porcentagens de derivao.


Barramento % Derivao

Anel % Derivao

DIV. ONU 1

30%

37%

DIV. ONU 2

52%

54%

DIV. ONU 3

100%

As porcentagens de derivao foram encontradas pelo algoritmo gentico, tentando distribuir a


mesma quantidade de potencia para cada ONU.

5.5. Evoluo do algoritmo gentico


O algoritmo genticos um processo de otimizao. Na Figura 33 mostramos a evoluo do melhor
individuo de 7 geraes utilizadas para gerar a topologia em rvore. A evoluo mostrada em termos
de otimizao de distncias entre a OLT e as ONUs do individuo.

Figura 33. Evoluo do GA para a topologia em rvore.


62

EESCEscoladeEngenhariadeSoCarlos

Como foi descrito anteriormente, utilizamos um nmero fixo de indivduos em cada gerao
(Tabela 15). A mutao foi realizada em aproximadamente 7% dos indivduos em cada iterao e o
cruzamento foi de 75%. Esta uma taxa alta para garantir a otimizao em grupo.
O estado 1 na Figura 33 representa o estado inicial do indivduo considerado o melhor da sua
gerao, o valor mdio dele 10 quilmetros e podemos comparar com o estado final (estado 7) cuja
media 2.1 quilmetros, o que nos mostra uma otimizao do estado 1 para o estado 7, e assim para
cada gerao como observado na figura.
Tabela 15. Caractersticas do algoritmo gentico da topologia em rvore.
Descrio

Quantidade

Indivduos utilizados em cada gerao

30

Mutao

7%

Cruzamento

75%

Geraes

582

Similarmente na Figura 34 mostramos as curvas de evoluo da topologia em barramento para o


melhor individuo de cada gerao, desde o incio das iteraes no algoritmo gentico. A mdia da
distncia do estado 7 igual topologia em rvore, aproximadamente 2 quilmetros.

63

EESCEscoladeEngenhariadeSoCarlos

Figura 34. Evoluo do GA para a topologia em barramento.


A Tabela 16 ilustra a quantidade fixa de indivduos utilizados em cada gerao, a mutao e
cruzamento so variveis e dependem do estado inicial e da evoluo dos indivduos que faro que a
porcentagem suba ou desa.
O limite de iteraes 1500 geraes, no caso do exemplo para as trs topologias nunca atingiu
este valor, sempre foi abaixo do limite, como se mostra na Tabela 16 e na topologia anterior.
Tabela 16. Caractersticas do algoritmo gentico da topologia em barramento.
Descrio

Quantidade

Indivduos

30

Mutao

8%

Cruzamento

77%

Geraes

480

64

EESCEscoladeEngenhariadeSoCarlos

O numero condies para gerar uma topologia em anel maior que das outras (gerar o anel central
da topologia), porm a velocidade da otimizao mais lenta e a mdia da distncia do estado final
maior. No entanto, as ONUs ficam mais distantes da OLT (uma diferena de 0.2 quilmetros a mais
que as outras topologias).
Cada estado posterior sempre melhor que o anterior, porque os indivduos so selecionados pela
funo avaliao e mantendo apenas os 30 melhores indivduos para a prxima gerao. A condio
de no ter mudanas nos indivduos ao longo de varias iteraes gera a soluo, porm as curvas
sempre apresentaram otimizao.

Figura 35. Evoluo do algoritmo gentico para a topologia em anel.


Tabela 17. Caractersticas do algoritmo gentico da topologia em anel.
Descrio

Quantidade

Indivduos

30

Mutao

6%

Cruzamento

72%

Geraes

613

65

EESCEscoladeEngenhariadeSoCarlos

A Tabela 17 lista as porcentagens de mutaes, cruzamentos e nmero de geraes da topologia


anel. Como foi dito esses valores modificam dependendo fortemente da gerao do estado inicial (a
faixa de porcentagens limitada, para no ter uma taxa de mutao ou cruzamento muito baixa).

5.6. Validaes dos resultados


A razo de se ter selecionado um tamanho pequeno para o grafo da simulao foi para permitir
realizar uma comparao das solues geradas pelo algoritmo gentico e uma distribuio com
otimizao obtida manualmente.
Como ilustrado na Figura 36 , para desenhar uma topologia em rvore foram agrupadas as ONUs
em 3 grupos de menos de 12 ONUs interligados. Este limite tambm foi usado na condio inicial do
algoritmo gentico. Os polgonos de cor azul claro representam as ONUS selecionadas para cada
grupo, a linha azul representa o tronco da topologia em rvore; o ponto azul, a posio do divisor do
primeiro nvel; e as linhas vermelhas determinam o caminho de interligao entre o tronco principal e
os galhos da rvore. Os pontos vermelhos so a posio dos divisores de segundo nvel que conectam
as ONUs e a OLT.

66

EESCEscoladeEngenhariadeSoCarlos

Figura 36. Distribuio manual para a topologia em rvore.


As distncias entre os ns so apresentadas no grafo. Desta forma, possvel obter-se a distncia
desde a OLT at as ONUs. Estas distncias so utilizadas para realizar a validao manual.
Para o desenho das topologias de rede (Figura 36, Figura 37 e Figura 38), foi utilizado o critrio
visual simples, tentando utilizar sempre o menor caminho.

67

EESCEscoladeEngenhariadeSoCarlos

Figura 37. Distribuio manual para a topologia em barramento.

Similarmente se desenhou a topologia em anel, desta vez cuidando de ter o anel claramente
definido, como se mostra na Figura 38, na linha de cor azul.

68

EESCEscoladeEngenhariadeSoCarlos

Figura 38. Distribuio manual para a topologia em anel.


Com os dados das distncias podemos gerar uma figura muito similar (Figura 30) com os analisados
pelo algoritmo gentico, e desta forma, realizar uma comparao das curvas e validar os resultados
obtidos pelo mtodo utilizado neste trabalho.
A Figura 39 corresponde s distncias encontradas pelo algoritmo gentico para as 3 topologias.
Assim, tambm adicionamos as curvas de distncia das topologias desenhadas manualmente. Desta
forma, observamos que as curvas esto prximas. No entanto, no muito significante esta diferena.
Utilizaremos o valor mdio das distncias para compar-los.

69

EESCEscoladeEngenhariadeSoCarlos

Figura 39. Comprimento de cabo utilizado desde a OLT at as ONUs utilizando AG e sem AG (i.e.,
manualmente).
Mostramos o valor mdio na Tabela 18. Observamos que os valores so muito prximos o que nos
permite validar os resultados obtidos pelo algoritmo gentico.
Como foi mostrada na definio de algoritmos genticos, a funo deste localizar um mximo
global que nem sempre ser a nica soluo tima ao problema (convergncia)

Tabela 18. Valor mdio de distncias.


Topologia

Mdia das
distncias (km)

70

rvore
AG

Manual

2,0934

1,9089

Barramento

0,1845

AG

Manual

2,0431

1,8357

Anel

0,2074

AG

Manual

2,0758

1,9093

0,1665

EESCEscoladeEngenhariadeSoCarlos

O algoritmo foi validado neste primeiro teste simplificado, fazendo comparao com solues
obtidas manualmente, como apresentado. Para o segundo teste ser utilizada uma rea maior de
distribuio composta pelos dados indicados na Tabela 19.
Tabela 19. Dados do segundo teste.
Elementos

Valor

Nmero de Ns (includo as ONUs e OLT)

427

Nmero de ONUs

128

Nmero de OLTs

rea mxima (limitada pelo mapa)

10 km por 10 km

5.7. Outras simulaes.


A visualizao da configurao para uma rede maior um pouco mais complexa, em funo da
escala. Mostraremos os grupos isolados como o teste anterior para melhor entendimento.
A topologia em rvore gerada ilustrada na figura 40.

71

EESCEscoladeEngenhariadeSoCarlos

a) Grafodatopologiaemrvore

b) Primeirogrupo

72

c) Terceirogrupo

EESCEscoladeEngenhariadeSoCarlos

d) Terceirogrupo

e) Quartogrupo

f) Quintogrupo
g) Sextogrupo
Figura 40. Topologia em rvore gerada para o segundo teste de 128 ONUs.
Na Figura 40, a linha vermelha representa o tronco principal, e as linhas em preto a ligao entre o
divisor de primeiro nvel e do segundo, alm das ONUs ligadas a cada grupo.

73

EESCEscoladeEngenhariadeSoCarlos

a) Grafodatopologiaemanel

b)Primeirogrupo

74

c) Segundogrupo

EESCEscoladeEngenhariadeSoCarlos

d) Terceirogrupo

f)

Quintogrupo

e) Quartogrupo

g) Sextogrupo

Figura 41. Topologia em anel gerada para o segundo teste de 128 ONUs.
A Figura 41, representa o grafo da topologia em anel, como mostrado no capitulo anterior, a tentativa
de otimizao para esta topologia, utilizando o menor caminho, faz com que o anel fique similar
topologia em barramento. No entanto, ser comparada com as outras duas topologias.

75

EESCEscoladeEngenhariadeSoCarlos

a) Grafodatopologiaembarramento

b)Primeirogrupo

76

c) Segundogrupo

EESCEscoladeEngenhariadeSoCarlos

d) Terceirogrupo

e) Quartogrupo

f) Quintogrupo
g) Sextogrupo
Figura 42. Topologia em barramento gerada para o segundo teste de 128 ONUs.
Como no caso anterior, se ilustra na Figura 42 o grafo correspondente topologia em barramento: a
linha de cor vermelha representa o barramento principal, que ir ligar os grupos de ONUs (grupos de
rvores). Nas trs topologias geradas, foi utilizado o critrio hibrido conforme projetado neste
trabalho.
Com os dados das trs topologias geramos o grfico de distncias para realizar as primeiras
comparaes, mostradas na Figura 43. Pode-se observar que as curvas so prximas. Embora a
topologia em barramento apresente as maiores distncias esta tendncia no ocorreu sempre para
outros testes.
Os picos da Figura 43 representam as mudanas de grupo (ONUs agrupadas). As distncias so
ordenadas de forma ascendente pelo algoritmo gentico, para eliminar os indivduos com valor maior
retornada pela funo aptido (seleo de indivduos com menores comprimentos).
77

EESCEscoladeEngenhariadeSoCarlos

Figura 43. Comprimento de cabo utilizado desde a OLT at as ONUs, para o segundo teste de 128
ONUs.
A diferena entre topologias hbridas proposta neste trabalho, em termos de distncia, so
pequenas, mas considerando outro critrio, vemos que uma topologia apresenta melhor desempenho,
como se observa na Figura 44 para os oramentos de potencia , onde as diferenas so evidentes.

78

EESCEscoladeEngenhariadeSoCarlos

Figura 44. Oramento de potncia para o segundo teste de 128 ONUs.


Como ilustrado anteriormente no primeiro teste, apresentado no capitulo 3 , as topologias que
utilizam divisores assimtricos apresentam uniformidade na margem de potncia, porm maior
sustentao da rede, no caso de crescimento (aumento de ONUs ligadas a qualquer divisor de segundo
nvel). A topologia em rvore tambm apresenta estabilidade, embora seja a menor (em termos de
comprimento de fibras) das topologias que utilizam divisores assimtricos. No comportamento das
topologias em barramento e anel, observa-se uma diminuio da potncia medida em que se
aumenta o nmero de ONUs. A topologia em barramento apresento margem de potncia negativa, o
que significa que a implantao da rede no vivel devido ao fato de esgotar a potencia antes de
atender a todas as ONUs.
A Tabela 20 mostra o nmero de divisores e o nmero de portas para cada grupo, o total de portas e
o comprimento total de fibra em quilmetros. Na coluna de divisores o vetor corresponde
distribuio na ordem encontrada para a topologia, por exemplo na topologia em rvore o primeiro
valor corresponde ao divisor de primeiro nvel, o prximo valor corresponde ao divisor de segundo
nvel do primeiro grupo, e assim por diante. No caso para topologia em barramento e anel, o primeiro
valor corresponde ao divisor do primeiro nvel (2 portas), o segundo valor ao divisor de segundo nvel
do primeiro grupo, e o prximo valor volta para o divisor de primeiro nvel que deriva a potencia para
o segundo grupo, e assim para diante, como ilustrado na Figura 45:
79

EESCEscoladeEngenhariadeSoCarlos

Tabela 20. Componentes pticos utilizados pelo segundo teste.


Topologia

Divisores

Total

Total portas

Divisores
rvore

[8, 32, 16, 32, 32, 32, 16]

Total Fibra
utilizada

168

189.03
quilmetros

Barramento

[2, 32, 2, 32, 2, 32, 2,16, 2,

11

186

32, 32]

Anel

[2, 32, 2, 32, 2, 32, 2,32, 2,


32, 2, 16]

168.29
quilmetros

12

188

172.95
quilmetros

Figura 45. Ordem do vetor da coluna Divisores na Tabela 20.


Utilizaremos o total de nmero de portas em cada topologia e o total de comprimento de fibra para
estimar um custo aproximado de implementao. No consideramos o custo das ONUs e OLT,
assumindo ser o mesmo para as trs topologias. Nosso interesse unicamente mostrar uma
comparao de custo aproximado para este segundo teste. Na Tabela 21 se mostra o custo da fibra
monomodo e o custo da porta para os divisores [22] . O custo ser calculado, multiplicando o total de
fibra utilizada pelo custo dos cabos utilizados, mais o total de nmero de portas encontradas vezes o
custo unitrio por porta.

Tabela 21. Custo de implementao do teste 2, considerando portas nos divisores e total fibra ptica.
80

EESCEscoladeEngenhariadeSoCarlos

Topologia

Custo

rvore

8204,53 dlares

Barramento

8442,87 dlares

Anel

8578.21 dlares

O fato de se precisar de menos divisores (menor nmero total de portas nos divisores) faz da
topologia em rvore a mais econmica - estes valores no correspondem a uma proposta de instalao
real, porm a comparao apenas uma aproximao baseada na distribuio de divisores e seleo
de grupos de ONUs pelo algoritmo gentico.
Neste trabalho descrevemos toda a estrutura para implementao de uma ferramenta de gerao de
uma distribuio otimizada de divisores pticos utilizando topologias hbridas com 2 nveis de
derivao. A importncia desta ferramenta relativa anlise de redes com grande nmero de ns,
ONUs e divisores. A norma ITU-T G.984 e alguns projetos j implementados, referenciados
anteriormente, foram utilizados como os limites e condies de contorno para as implementaes e
testes dos exemplos.

81

EESCEscoladeEngenhariadeSoCarlos

82

EESCEscoladeEngenhariadeSoCarlos

Captulo 6. Concluso
Neste trabalho, foram analisadas diversas topologias fsicas para redes GPON, otimizando o
nmero e posicionamento dos divisores, os comprimentos de cabos de fibra, os custos de
equipamentos e custos de cabeamento. Para isso foram utilizados algoritmos genticos em grafos
representando a rede de distribuio das ONUs e OLTs. A anlise inicial feita mostra que a topologia
em anel a melhor para a distribuio de potncia nos cenrio analisados, em funo da distribuio
dos divisores. Entretanto, utiliza um nmero maior de divisores que as demais topologias.
A topologia em rvore a mais empregada em redes xPON, por apresentar um oramento de
potncia melhor usando um nmero menor de divisores simtricos, resultando em um custo de
implementao menor que as outras topologias.
O uso de divisores de potncia assimtricos tem melhorado muito o oramento de potncia em
distribuio de potncia em topologias em barramento e anel. Com isto, a topologia em anel
apresentou os melhores resultados dentre todas as topologias estudadas.
O algoritmo foi validado em um exemplo simplificado, para comparao com solues obtidas
manualmente, e apresentado em um exemplo mais expandido, para ilustrao de sua potencialidade
como ferramenta de planejamento de redes por parte de operadoras de telecomunicao e/ou
provedores de servios. Para estes, escolher a topologia de rede mais adequada a certa regio
importante, antes de sua implementao, para que se consiga uma reduo de custos e otimizao de
QoS.
Interfaces grficas amigveis foram desenvolvidas para permitir a utilizao do programa como
ferramenta efetiva de planejamento e projeto de redes pticas passivas Gigabit a partir de mapas e
diagramas geogrficos.

83

EESCEscoladeEngenhariadeSoCarlos

84

EESCEscoladeEngenhariadeSoCarlos

Referncias
[1] ITU-T G.984.1, Gigabit-capable Passive Optical Networks (GPON): General characteristics, 2003
[2] C. H. Lee, W. V. Sorin, Fiber to the Home Using a PON Infrastructure, Journal of Lightwave
Technology, V. 24, N. 12, pp. 4568 4583, 2006.
[3] IEEE 802.3ah EPON Framework
[4] Carmen Orencia Carrasco Arbieto, Dr Amilcar Careli Cesar, Alocao Dinamica de largura de
banda em redes EPON. Dissertao de Mestrado, So Carlos 2007, Universidade de So Paulo.
[5] M.R. X. Barros, S.M. Rossi, A. E. Reggiani, C.A. Hortencio, J.G. D. Aguiar, D.C. Dini, P.C.L.
Morais, M.L.C. Braga, M.R. Salvador, R. Bernardo, R.F. Silva, M.P. Mokarzel, R.A. Moreira, V.
Corso, Avaliao de Topologia para Redes GPON com Distribuio Assimtrica, CPqD Cadernos
de Tecnologia, V. 3, N. 2, artigo 5, 2007
[6] M. S. Nunes, Redes de Acesso Parte e Redes de Acesso em Fibra ptica, Departamento de
Engenharia Eletrotcnica e de Computadores, IST (Instituto Superior Tcnico, Universidade Tcnica
de Lisboa ), Maro 2005
[7] Marcos Portnoi, Priscilla Santos Moraes . Ethernet na primeira milha (ieee 802.3ah): estudo da
topologia ponto a multiponto . Universidade Salvador UNIFACS Ncleo de pesquisa
interdepartamental em redes de computadores (NUPERC), 2006
[8] ITU-T G.984.2 Gigabit-capable Passive Optical Networks (GPON): Physical Media Dependent
(PMD) layer specification, 2003.
[9] B. Perkins, Reducing the Amount of Fiber in Fiber-to-the-Home Networks, Bechtel
Telecommunications Technical Journal, V. 4, N. 1, pp. 1-8, 2006
[10] G. Kramer. Ethernet Passive Optical Networks, McGraw Hill, 2005
[11] ITU-T G.984.4 Gigabit-capable Passive Optical Networks (GPON): ONT management and
control interface specification, 2004.
85

EESCEscoladeEngenhariadeSoCarlos

[12] J. O. Pires. Lecture Notes, Departamento de Engenharia Electrotcnica e de Computadores


Instituto Superior Tcnico, Universidade Tcnica de Lisboa, 2006.
[13] C. F. Lam. Passive Optical Networks: Principe and Practice, Academic Press, 2007.
[14] Mark Abrams, Philippe C. Becker, Y. Fujimoto, Vincent O'Byrne, e David Piehler, "FTTP
Deployments in the United States and Japan-Equipment Choices and Service Provider Imperatives," J.
Lightwave Technol. Vol. 23, n.1 pp. 236, 2005.
[15] Ericsson. Ericsson to demonstrate world's first 10Gbps GPON for IPTV at NXTcomm08 in Las
Vegas, http://www.ericsson.com/ericsson/press/releases/20080616-1228432.shtml (data de acesso,
Junho de 2009).
[16] G. Keiser. Optical Fiber Communications. McGraw Hill, 3rd Edition, 2000.
[17] A. Webb, B. Turton, J. Brown. A Genetic Algorithm for Designing Networks with Desirable
Topological Properties, Evolutionary Image Analysis, Signal Processing and Telecommunications,
Lecture Notes in Computer Science, Springer Berlin / Heidelberg, 1999
[18] B. Perkins. Optimal Splitter Placement in PONs, Bechtel Telecommunications Technical
Journal, V. 2, N. 2, pp. 49-52, 2004.
[19] C. Gazen and C. Ersoy. Genetic algorithms for designing multihop lightwave network
topologies, Artificial Intelligence in Engineering, V. 13, N. 3, Pages 211-, 1999.
[20] C-H. Yeh and S. Chi. Self-Healing Ring-Based Time-Sharing Passive Optical Networks, IEEE
Photonics Technology Letters, V. 19, N. 15, pp. 1139-1141, 2007.
[21] J.H. Holland. Adaptation in Natural and Artificial Systems: An Introductory Analysis with
Applications to Biology, Control, and Artificial Intelligence. Ann Arbor, MI: University of Michigan
Press, 1975.
[22] FUJITSU NETWORK COMMUNICATIONS INC. Business Class Services over a GPON
Network us.fujitsu.com/telecom, (data de acesso Junho, 2009)

86