Professional Documents
Culture Documents
Jri
Novembro de 2013
ii
Agradecimentos
Em primeiro lugar quero agradecer ao Prof. Joo Pires por me ter atribudo esta dissertao e
me ter orientado no seu desenvolvimento.
Quero agradecer tambm ao Joo Miguel Santos (Coriant) por to bem ter co-orientado este
trabalho e por toda a ajuda, esclarecimentos e sugestes fornecidas que foram indispensveis para a
realizao do trabalho apresentado.
No posso deixar de agradecer minha equipa de trabalho na Portugal Telecom, que sempre
me deu flexibilidade e que possibilitou a realizao desta dissertao enquanto trabalhadora-
estudante.
Tenho adicionalmente de agradecer minha me por me ter possibilitado estudar em Lisboa
no Instituto Superior Tcnico, onde tenho conscincia que se abriram muitas portas.
Quero adicionalmente agradecer a todas as pessoas que, de uma forma ou de outra, me
deram apoio e me fizeram continuar com a realizao deste trabalho.
i
ii
Resumo
As redes OTN (Optical Transport Network) surgiram como uma evoluo das redes NG-SDH
(Next Generation Synchronous Digital Hierarchy). As ltimas transportam de forma eficiente os sinais
Ethernet sobre os quais transportado o trfego IP (Internet Protocol). Com o aumento do trfego
pedido s redes de transporte torna-se imperativa a otimizao da gesto da largura de banda
disponvel. Nesta dissertao so analisadas e comparadas as solues existentes para o transporte
de trfego nas redes OTN que visam aproveitar de forma eficaz os recursos disponveis nas mesmas,
a VCAT (Virtual Concatenation) e ODUflex (Flexible Optical Data Unit). So adicionalmente
estudados mtodos para o ajuste dinmico da largura de banda utilizada no transporte de trfego
LCAS (Link Capacity Adjustment Scheme), HAO (Hitless Adjustment of ODUflex) e outras
alternativas. O desempenho destas tecnologias aferido com base na probabilidade de bloqueio da
capacidade obtido com cada uma, bem como nos atrasos inseridos com o ajuste da capacidade
alocada s ligaes. Adicionalmente as redes OTN esto-se a tornar cada vez mais ticas ou
transparentes, permanecendo os sinais sempre no domnio tico. No entanto tal transparncia ainda
no vivel pois no garante a qualidade de transmisso QoT (Quality of Transmission) necessria,
sendo geralmente implementado um esquema hbrido entre uma rede transparente e uma rede opaca
(onde h converso e regenerao dos sinais em todos os ns), o qual representa uma rede
translcida. Nesta dissertao so tambm analisado o desempenho conseguido com os trs tipos
de rede.
Palavras-chave
iii
Abstract
Keywords
iv
ndice
Agradecimentos .........................................................................................................................................i
Resumo ................................................................................................................................................... iii
Abstract.................................................................................................................................................... iv
ndice ........................................................................................................................................................v
Lista de Figuras ...................................................................................................................................... vii
Lista de Tabelas ...................................................................................................................................... ix
Lista de Abreviaturas ................................................................................................................................x
1 Introduo ........................................................................................................................................ 1
1.1 Motivao ................................................................................................................................. 1
1.2 Enquadramento do trabalho ...................................................................................................... 3
1.3 Objetivos e estrutura ................................................................................................................. 5
1.4 Contribuies ............................................................................................................................ 6
2 Multiplexagem em Redes de Transporte ........................................................................................ 7
2.1 Redes SDH .............................................................................................................................. 7
2.2 Redes OTN .............................................................................................................................. 8
2.3 Concatenao Virtual e Ajuste Dinmico da Capacidade....................................................... 13
2.3.1 Concatenao Virtual - VCAT ............................................................................................ 14
2.3.2 Ajuste Dinmico da Capacidade LCAS ........................................................................... 17
3 Operaes efetuadas pelo LCAS e atrasos correspondentes ...................................................... 19
3.1 Adio de membros ............................................................................................................... 19
3.2 Remoo permanente de membros ...................................................................................... 21
3.3 Remoo temporria de membros ........................................................................................ 22
3.3.1 Remoo de membros .................................................................................................. 22
3.3.2 Restabelecimento do dbito binrio .............................................................................. 22
3.4 Resultados Obtidos com a Tecnologia VCAT com LCAS ..................................................... 23
3.5 Concluses ............................................................................................................................ 26
4 ODUflex: A evoluo da VCAT em redes OTN ............................................................................. 27
4.1 ODUflex (CBR) e ODUflex (GFP).......................................................................................... 28
4.1.1 ODUflex (CBR) .............................................................................................................. 28
4.1.2 ODUflex (GFP) .............................................................................................................. 29
4.2 Ajuste da capacidade ODUflex (GFP) ................................................................................... 31
4.2.1 Mtodo 1 ........................................................................................................................ 32
4.2.2 Mtodo 2 ........................................................................................................................ 38
4.2.3 Mtodo 3 ........................................................................................................................ 41
4.3 Resultados Obtidos com a Tecnologia ODUflex ................................................................... 44
4.4 Comparao dos Mtodos Estudados .................................................................................. 47
4.5 Concluses: VCAT vs. ODUflex ............................................................................................ 48
5 Planeamento e Encaminhamento em Redes OTN ....................................................................... 49
v
5.1 Caracterizao da Rede e do Trfego .................................................................................. 49
5.2 Redes Opacas, Transparentes e Translcidas ..................................................................... 50
5.2.1 Colocao de Regeneradores em Redes Translcidas ................................................ 53
5.3 Caracterizao Geral do Simulador de Rede........................................................................ 54
5.3.1 Gerador de Pedidos de Trfego .................................................................................... 55
5.3.2 Simulador de Encaminhamento de Trfego .................................................................. 58
5.4 Resultados Obtidos ............................................................................................................... 62
5.5 Concluses ............................................................................................................................ 77
6 Consideraes Finais .................................................................................................................... 79
6.1 Concluses Finais ................................................................................................................. 79
6.2 Trabalho Futuro Sugerido...................................................................................................... 80
Apndice ................................................................................................................................................ 81
A. Dbitos nominais dos sinais OTUk, ODUk e OPUk ...................................................................... 81
B. Multiplexagem por Diviso no Tempo (TDM) ................................................................................ 82
C. Topologias fsicas das redes analisadas e dados das mesmas ................................................... 83
D. Atrasos do protocolo LCAS ........................................................................................................... 85
E. ITU-T HAO BWR (Bandwidth Resize Protocol).......................................................................... 86
F. Atrasos dos protocolos de ajuste de capacidade ODUflex(GFP) ................................................. 91
G. Mapeamento e Justificao de Octeto (BMP e GMP) .................................................................. 92
H. Fluxograma dos simuladores desenvolvidos ................................................................................ 93
I. Tempo de Gerao dos Pedidos de Trfego ................................................................................ 95
J. Algoritmos: K caminhos mais curtos e RP .................................................................................... 96
K. Descrio dos algoritmos de Encaminhamento e Atribuio de Comprimento de Onda ............. 97
L. Resultados obtidos com os simuladores de trfego dinmico ...................................................... 99
7 Bibliografia ................................................................................................................................... 101
vi
Lista de Figuras
Figura 1.1 Estimativa de Trfego Internet Mensal at 2020 (Peta Bytes) (baseado em [1]). .................... 1
Figura 1.2 reas de responsabilidade das entidades OIF, IEEE e ITU [2]. .............................................. 2
Figura 2.1 Multiplexagem/Desmultiplexagem DWDM.......................................................................... 7
Figura 2.2 Bandas do espetro utilizadas em sistemas DWDM (adaptado de [31]). ............................ 8
Figura 2.3 Estrutura OTH (adaptado de [32])....................................................................................... 9
Figura 2.4 Alguns protocolos suportados pelas redes OTN (adaptado de [37]). ............................... 10
Figura 2.5 Arquitetura de uma rede OTN. .......................................................................................... 11
Figura 2.6 Trama OTUk (k =1, 2, 3 e 4) (adaptado de [4])................................................................... 12
Figura 2.7 Interleaving feito pelo FEC (adaptado de [35] .................................................................... 12
Figura 2.8 Multiplexagem inversa na VCAT (adaptado de [40]). ......................................................... 14
Figura 2.9 Estrutura da trama OPUk-Xv (k = 1,2,3,4) [4]. .................................................................. 15
Figura 2.10 Codificao do cabealho OPU da trama OTUk [4]. ...................................................... 16
Figura 3.1 Diagrama temporal da adio de um membro a um VCG ou OPUk-Xv........................... 20
Figura 3.2 Diagrama temporal da remoo permanente de um membro a um VCG ou OTUk-Xv. .. 21
Figura 3.3 Diagrama temporal da remoo temporria de um membro a um VCG ou OTUk-Xv. .... 22
Figura 3.4 Diagrama temporal do restabelecimento do dbito binrio. ............................................. 23
Figura 3.5 Atrasos das operaes LCAS nas redes a)COST239, b)NSFN, c)EON e d)UBN. .......... 25
Figura 4.1 Mapeamento dos sinais ODUflex (CBR) e ODUflex (GFP) [22]. ...................................... 28
Figura 4.2 Transporte de vrios LO ODUk num HO ODU3 (adaptado de [48]). ............................... 29
Figura 4.3 Mapeamento GMP de um ODUflex em quatro slots tributrios OPUk (k = 2,3) [49]........ 30
Figura 4.4 Protocolo LCR [23]. ........................................................................................................... 32
Figura 4.5 Cabealho RCOH definido pela Recomendao G.7044 da ITU-T [23]. ......................... 33
Figura 4.6 Diagrama temporal da adio de TSs a um sinal ODUflex(GFP). ................................... 35
Figura 4.7 Diagrama temporal do protocolo LCR na diminuio da capacidade da ligao
ODUflex(GFP). ...................................................................................................................................... 37
Figura 4.8 Cabealho da multitrama de controlo do ODUflex [22]..................................................... 38
Figura 4.9 Diagrama temporal da operao de aumento da capacidade ODUflex(GFP). ................ 39
Figura 4.10 Diagrama temporal da operao de diminuio da capacidade...................................... 40
Figura 4.11 Estrutura do cabealho ODUflex (GFP) [50]. .................................................................. 41
Figura 4.12 Diagrama temporal da operao de aumento da capacidade. ....................................... 42
Figura 4.13 Diagrama temporal da operao de diminuio da capacidade..................................... 44
Figura 4.14 Atrasos dos mtodos estudados para o ajuste dinmico da largura de banda de um
sinal ODUflex (GFP) nas redes a)COST230, b)NSFN, c)EON e d)UBN. ............................................. 46
Figura 4.15 Atrasos mximos de ajuste da capacidade numa rede OTN com VCAT e com LCAS.. 48
Figura 5.1 Representao de um sinal nos ns de uma rede opaca, translcida e transparente..... 53
Figura 5.2 Probabilidade de Bloqueio da Capacidade na rede EON (opaca) para as distribuies de
trfego a)P{0,1;0,1;0,8}, b)P{0,1;0,8;0,1}, c)P{0,1;0,1;0,8} e d)P{0,33;0,33;0,33}. ............................... 64
vii
Figura 5.3 Probabilidade de Bloqueio na rede COST239 (opaca) para a distribuio de trfego
a)P{0,8;0,1;0,1}, b) P{0,1;0,8;0,1}, c) P{0,1;0,1;0,8} e P{0,33;0,33;0,33}. ............................................ 67
Figura 5.4 Probabilidade de Bloqueio na rede EON (opaca, translcida e transparente) para a
distribuio de trfego a) P{0,8;0,1;0,1}, b) P{0,1;0,8;0,1}, c) P{0,1;0,1;0,8} e d) P{0,33;0,33;0,33}. .. 70
Figura 5.5 Probabilidade de Bloqueio na rede UBN (opaca, translcida e transparente), para a
distribuio de trfego a) P{0,8;0,1;0,1}, b) P{0,1;0,8;0,1}, c) P{0,1;0,1;0,8} e d) P{0,33;0,33;0,33}. .. 73
Figura 5.6 Probabilidade de Bloqueio na rede UBN (opaca, translcida e transparente), para a
distribuio de trfego a) P{0,8;0,1;0,1}, b) P{0,1;0,8;0,1}, c) P{0,1;0,1;0,8} e d) P{0,33;0,33;0,33}. .. 75
Figura 5.7 Atrasos mximos e mdios do ajuste da capacidade. ...................................................... 76
Figura C.1 Topologia fsica e comprimento das ligaes bidirecionais da rede COST239. .............. 83
Figura C.2 Topologia fsica e comprimento das ligaes bidirecionais da rede NSFN. .................... 83
Figura C.3 Topologia fsica e comprimento das ligaes bidirecionais da rede EON. ...................... 84
Figura C.4 Topologia fsica e comprimento das ligaes bidirecionais da rede UBN. ...................... 84
Figura E.1 Protocolo BWR. ................................................................................................................ 86
Figura E.2 Diagrama temporal da operao de aumento da largura de banda de um sinal
ODUflex(GFP). ...................................................................................................................................... 88
Figura E.3 Cabealhos OPUflex e HO OPUk [51]. ............................................................................ 90
Figura G.1 Multiplexagem de quatro ODU1 num ODU2. ................................................................... 92
Figura H.1 Fluxograma do simulador de encaminhamento de trfego dinmico construdo. ........... 93
Figura H.2 Fluxograma do processamento de cada pedido de trfego efetuado pelo simulador
construdo. ............................................................................................................................................. 94
Figura I.1 Tempo de gerao dos pedidos de trfego na rede EON. ................................................ 95
Figura L.1 Probabilidade de Bloqueio na rede UBN (opaca) para a distribuio de trfego a)
P{0,8;0,1;0,1}, b) P{0,1;0,8;0,1}, c) P{0,1;0,1;0,8} e d) P{0,33;0,33;0,33}. ......................................... 100
viii
Lista de Tabelas
ix
Lista de Abreviaturas
x
IP Internet Protocol
IPTV IP Television
ISC Intermediate Node State Confirmation
ITU-T ITU Telecommunication Standardization Sector of International Telecommunication Union
LCAS Link Capacity Adjustment Scheme
LCR Link Connection Resize Protocol
LO ODUflex(GFP) Low Order ODUflex(GFP)
LO ODUj Low Order ODU-j
LO OPUj Low Order OPU-j
LSB Least Significant Bits
MFAS Multiframe Alignment Signal
MFI Multi-frame Indicator
MMC Minimum Multiple Common
MPLS Multi-Protocol Label Switching
MSB Most Significant Bits
MST Member Status Field
MUX Multiplexer
NCS Network Connection Status
NE Network Element
NEC Nippon Electric Company Corporation
NG-SDH Next Generation Synchronous Digital Hierarchy
NJO Negative Justification Opportunity
NSC Network Connection Status
NSFN National Science Foundation Network
NSN Nokia Siemens Networks
NTT Nippon Telegraph and Telephone Corporation
OA Optical Amplifier
OADM Optical Add&Drop Multiplexer
OC Optical Carrier
OCh Optical Channel
ODTU Optical Channel Data Tributary Unit
ODTUG Optical Channel Data Tributary Unit Group
ODU Optical Data Unit
ODUflex Flexible ODU
ODUflex(CBR) Constant Bit Rate ODUflex
ODUflex(GFP) Frame mapped Generic Framing Procedure ODUflex
OEO Optical-Electrical-Optical Conversion
OIF Optical Internetworking Forum
OLT Optical Line Terminator
OMFI OPU Multiframe Identifier
xi
OMS Optical Multiplex Section
OPEX OPerational EXpediture
OPU Optical Payload Unit
OSNR Optical Signal-To-Noise Ratio
OTH Optical Transport Hierarchy
OTM Optical Transport Module
OTN Optical Transport Network
OTU Optical Transport Unit
OTUaddapt Optical Transport Unit Addapt
OXC Optical Cross-Connector
PCK Packet
PEM Padro de Enquadramento de Multitrama
PJO Positive Justification Opportunity
PSI Payload Structure Identifier
PSS Photonic Service Switch
PT Portugal Telecom
QoS Quality of Service
QoT Quality of Transmission
RCOH Resize Control Overhead
REG Electrical Regenerator
RLP Regenerator Placement Problem
RMF Resize Multi-Frame
ROADM Reconfigurable Optical Add&Drop Multiplexer
RP Regenerator Placement problem
RP Resizing Protocol indicator
RS Reed-Salomon
RS-Ack Re-Sequence Acknowledge
RSC Resizing State Confirmation
RWA Routing and Wavelength Assignment
SDH Synchronous Digital Hierarchy
SG Study Group
SONET Synchronous Optical NETwork
SQ Sequence Indicator
STM Synchronous Transport Module
STS Synchronous Transport Signal
TCM Tandem Connection Monitoring
TDM Time Division Multiplexing
TSOH Tributary Slot Overhead
TP# Tributary Port Number
TPID Tributary Port ID
xii
TS Time Slot
TSCC Tributary Slot Connectivity Check
TSGS Tributary Slot Group Status
TSN Tributary Slot Number
VC Virtual Container
VCAT Virtual Concatenation
VCG Virtual Concatenation Group
VCOH Virtual Concatenation Overhead
VcPT Virtual Concatenation Specific Payload Type Identifier
VoIP Voice over IP
xiii
xiv
1 Introduo
1.1 Motivao
Nos ltimos anos tem havido um boom
no trfego de dados a circular nas redes de transporte,
principalmente com popularizao da Internet. A visualizao de vdeos atravs da Internet cada vez
mais recorrente. A gama de aplicaes de vdeo na Internet tambm se torna cada vez maior. Desde
comunidades de partilha de vdeo, como o caso do Youtube,, em que os utilizadores podem partilhar
contedos gerados por eles, at a videoconferncias utilizadas nas mais diversas situaes como
educao distncia, consultas mdicas distncia, reunies, em servios como o Skype. A quantidade
de vdeos acedidos diariamente atravs da Internet tomou propores elevadssimas, requerendo assim
cada vez mais uma maior largura de banda e melhor eficincia na forma como os mesmos so
transmitidos. Fazendo referncia
ncia ao Youtube,, no incio do ano de 2012 a agncia Reuters divulgou que
so vistos mais de 4 mil milhes de vdeos diariamente neste site,, mais 25% do que h 8 meses antes, j
que em Maio de 2011 a visualizao rondava os 3 mil milhes de vdeos. A Google,, empresa detentora do
Youtube revelou que no incio de 2012 eram descarregados do Youtube,, por minuto, cerca de 60 horas de
vdeo, j em Maio de 2011 eram descarregadas 48 horas. O aparecimento de servios TriplePlay, dos
servios CloudComputing, dos Data
Dat Centers e dos Smart Devices com acesso internet, tambm levou
ao aumento de trfego introduzido nas redes de transporte. Pode-se
Pode se deduzir e visvel na Figura 1.1
(baseado em [1]) que o aumento do trfego de dados vai continuar a aumentar ao longo dos prximos
anos, em cerca de 20 25 % em cada ano.
35
Trfego Mensal
30 [Milhares de PB]
25
20
15
10
5
0
1
Figura 1.2 reas de responsabilidade das entidades OIF, IEEE e ITU [2].
Assim em Janeiro de 2008 a IEEE formou uma Task Force para desenvolver uma norma para os
sinais 40 GbE e 100 GbE (IEEE P802.3ba [3]). Entretanto o Study Group 15 (SG 15) da ITU-T, focado em
redes de transporte ticas e infraestruturas de redes de acesso, comeou a adaptar a recomendao Rec.
G.709 (OTN) [4] a estes sinais, tendo sido o incio da definio do atual OTU4. Face a isto vrias
entidades fornecedoras de componentes de rede, conjuntamente com o OIF, comearam a desenvolver
plataformas DWDM (Dense Wavelength Division Multiplexing) [5] a 100 Gbps.
Em 2010 foi materializado o conceito de 100 GbE [3], contudo na transio entre 10 Gbps e 100
Gbps h a necessidade de ser mantida a distncia mxima de regenerao, cerca de 2.000 km, de ser
mantido o espaamento entre canais de 50 GHz utilizado na transmisso a 10 Gbps, e de no serem
necessrias fibras adicionais ou equipamentos adicionais, como amplificadores de linha, por exemplo. A
transmisso a 100 Gbps requer uma relao sinal rudo tica OSNR (Optical Signal-to-Noise Ratio) dez
vezes superior requerida na transmisso a 10 Gbps. As ligaes a 10 Gbps utilizam o FEC (Forward
Error Correction) para correo de erros que introduz ganhos at cerca de 6 dB, as ligaes a 100 Gbps
vo necessitar de FECs com ganhos mais elevados, de forma a atingir a mesma OSNR conseguida com
10 Gbps [6]. Com este novo conceito comearam a aparecer routers da Juniper e da Cisco e sistemas
DWDM das empresas mais influentes da rea como a Ciena, a NSN e a Fujitsu, baseados neste conceito.
No incio de Maro de 2011 a NSN (Nokia Siemens Networks) e a Juniper testaram a
interoperabilidade entre o sistema DWDM hiT 7300 da primeira, e o router T1600 da segunda [7], sendo
que a plataforma hitT7300 da NSN suporta 9.6 Tbps (96 canais x 100 Gbps). Em Junho de 2012 a NTT
Communications (Nippon Telegraph and Telephone Corporation) testou em conjunto com a Fujitsu e a
NEC Corporation (Nippon Electric Company Corporation) a transmisso tica a 100 Gbps por canal.
Foram utilizados sistemas DWDM a 100 Gbps de ambas as empresas, o SpectralWave DW7000 da NEC
e o FLASHWAVE 9500 DWDM da Fujitsu. O teste foi efetuado numa ligao comercial de fibra tica de
710 km de Tokyo a Osaka [8], [9]. Comeou a haver uma convergncia cada vez maior entre a oferta e a
procura de plataformas a 100 Gbps, levando a um aumento significativo da sua implementao.
A ttulo de exemplo, em Dezembro de 2011, a primeira operadora de TV cabo sul-americana a
utilizar uma rede a 100 Gbps, a Argentinas Cablevision, escolheu o 1830 PSS (Photonic Service Switch)
da Alcatel-Lucent para responder ao contnuo crescimento de trfego na rede [10]. Posteriormente, em
Outubro de 2012, tambm a operadora do Peru, INTERNEXA, escolheu a mesma tecnologia para
atualizar a sua rede em conformidade com as necessidades atuais [11]. Em Agosto de 2012 a operadora
norte-americana XO Communications, comeou a preparar a rede backbone UBN, para suportar 100
Gbps com a plataforma hiT7300 da NSN [12]. Em Portugal, a PT (Portugal Telecom) realizou em
2
Novembro de 2010 a primeira demonstrao em Portugal de transmisso de sinais 100 GbE entre Lisboa
e Porto.
Contudo a procura de conetividade de rede tende apenas a aumentar levando necessidade de
solues de 400 Gbps, sendo j especulado um novo sinal OTN com este dbito. A Fujitsu, NTT e a NEC
anunciaram em Dezembro de 2012 o incio de uma parceria de investigao e desenvolvimento e cujo
objetivo ser conseguir transmitir 60 canais, a 400 Gbps cada, totalizando 24 Tbps por fibra tica, at 2014
[13]. Adicionalmente est em anlise, pelo SG 15 da ITU-T (Question 11/15 - Signal structures, interfaces,
equipment functions, and interworking for transport networks) uma nova tecnologia alternativa ao novo
sinal OTN. Esta tecnologia, OTUaddapt (Optical Transport Unit Addapt), baseada em super canais e
consiste em utilizar mltiplos comprimentos de onda para a transmisso de um sinal, aproveitando toda a
banda do espetro de cada canal. Mais recentemente, em Agosto de 2013, a Infinera e a DANTE (Delivery
of Advanced Network Technology to Europe) demostraram a ligao mais rpida do mundo at data na
rede backbone europeia GANT. Esta ligao foi implementada entre Amsterdo e Hamburgo, recorrendo
ao uso de super canais, conseguindo um dbito de 26,02 Tbps [14].
3
de banda utilizada no transporte de sinais de dbito varivel, de forma a conseguir uma gesto mais
apropriada e adequada da mesma. Uma alocao dinmica da largura de banda no transporte de um sinal
permite reduzir o desperdcio de largura de banda que no esteja a ser utilizada. Desta forma, o ODUflex
surgiu, normalizado pela ITU-T em [4] como uma nova alternativa VCAT em redes OTN, capaz de uma
maior eficincia na alocao de recursos nas redes de transporte ticas. Com o aparecimento da
tecnologia ODUflex surgiu tambm um novo sinal ODU0 de granularidade mais fina pensado para o
transporte de sinais 1 GbE. A agregao de trfego (Traffic Grooming) possibilita a multiplexagem de
vrios sinais cliente num nico mdulo de transporte, de forma a melhor aproveitar e utilizar a sua
capacidade. Uma granularidade fina dos payloads onde estes sinais so mapeados e que posteriormente
so introduzidos nas unidades bsicas de transporte, favorece um acrscimo ainda mais significativo da
eficincia de utilizao da banda disponvel na rede pois permite que seja alocada uma banda prxima da
estritamente necessria. Uma comparao genrica entre o ODUflex e a VCAT, clarificando as vantagens
do primeiro, feita em [21].
Adicionalmente, no ajuste dinmico da largura de banda de um sinal deve ser tido em conta o
atraso que o mesmo acarreta e, devem ser implementadas solues em que este atraso no seja crtico e
que no obriguem ao trmino de toda a ligao e posterior restabelecimento. So diversas as propostas e
patentes elaboradas recentemente para o ajuste dinmico de sinais de dbito varivel mapeados num
ODUflex, equivalentes ao LCAS para a VCAT. Nesta dissertao so analisadas algumas dessas
propostas, definidas em [22], [23] e [24] e so geradas formulas matemticas representativas dos atrasos
inerentes aos mtodos propostos, sendo feita uma comparao entre os mtodos abordados. Tanto
quanto a autora tem conhecimento, no existem publicaes que avaliem o desempenho do ODUflex,
nem os atrasos introduzidos pelos mtodos de ajuste da capacidade existentes.
O ODUflex alm da vantagem de permitir uma granularidade mais fina, colmata um problema
introduzido com a VCAT, a necessidade de memrias elsticas para compensar o atraso diferencial DD
(Differential Delay) introduzido pela transmisso de um sinal por caminhos distintos. A introduo de
buffers nas redes de transporte leva a que o custo das mesmas aumente. Desta forma vrios estudos e
propostas j foram feitos para otimizar a colocao de buffers na rede. Na publicao [25] apresentado
um esquema em que proposto que a compensao de atraso diferencial DDC (Differential Delay
Compensation) seja realizada tambm pelos ns intermdios de um caminho e no apenas pelo n
destino de um sinal. Os resultados obtidos na mesma mostram que desta forma a capacidade dos buffers
a colocar nos ns mais reduzida, tornando o CAPEX da rede mais baixo. A publicao [26], continuao
do trabalho apresentado em [25], prope um esquema alternativo em que os ns intermdios que efetuam
DDC so ns OEO, j que um sinal para ser armazenado numa memria elstica necessita de converso
OEO. Estes ns introduzem um custo bastante elevado rede, assim no tm de ser colocados ns OEO
adicionais para compensao do atraso diferencial. Este mtodo introduz assim uma reduo significativa
no custo da rede, por minimizar a dimenso dos buffers e os ns OEO presentes numa rede de
transporte. Com o ODUflex um sinal apenas pode ser transportado por um nico caminho, eliminando
totalmente a necessidade de colocao de buffers nas redes de transporte. Devido a isto atendendo aos
resultados e concluses obtidas em [19] e [20], como j referenciado, torna-se necessrio avaliar o
4
desempenho em termos de BBR (Bandwidth Blocking Ratio) obtida com o ODUflex, visto perder a
vantagem associada ao multipercurso.
Alm disto, o estudo feito em redes OTN, quer considerando a tecnologia VCAT, quer
considerando a tecnologia ODUflex, estendido aos trs bem conhecidos tipos de OTN: transparentes
(no implementveis a curto ou mdio prazo), opacas e translcidas. As trs vertentes, especialmente a
ltima visto ser a vertente utilizada em redes OTN, tm sido nos ltimos anos alvo de estudo, em
publicaes como [27], [28], [29] e [30], devido aos benefcios que podem ser conseguidos, pelas
operadoras de rede, com a adoo de redes com nmero ponderado de conversores OEO, visto serem
dispositivos com elevado custo e gasto energtico. Em [27] e [28] so propostos algoritmos para
colocao de regeneradores na rede, que visa minimizar o nmero de dispositivos OEO em redes OTN,
minimizando paralelamente a BBR obtida. Em [29] feita uma comparao de desempenho entre uma
rede transparente, opaca e translcida, sendo proposto um novo algoritmo RWA (Routing and Wavelength
Assignment), que demostrou que podem ser conseguidos, em redes translcidas, nveis de BBR bastante
semelhantes aos obtidos numa rede opaca, com uma reduo significativa do nmero de conversores
OEO. Sendo estes elementos o principal contributo para o custo de redes ticas, o CAPEX de
implementao das redes de transporte ticas significativamente reduzido. Alm disto a reduo do
nmero de regeneradores colocados confere s redes uma maior eficincia energtica traduzindo-se
tambm numa reduo significativa de OPEX (OPerational EXpediture). Os regeneradores OEO no s
regeneram um sinal garantindo QoT, como permitem converso de lambda, levando a uma diminuio da
BBR. Uma nova abordagem para a converso de comprimento de onda feita em [30]. Esta baseia-se em
conversores de comprimento de onda totalmente ticos, capazes de converter mais do que um
comprimento de onda, ao contrrio do que acontece nos regeneradores OEO que apenas podem
converter um nico comprimento de onda. Desta forma o nmero de conversores de lambda pode ser
minimizado. De notar que esta uma tecnologia muito recente e ainda muito dispendiosa.
O estudo feito nesta dissertao mostra uma tendncia para, medida que as redes se tornam
mais all-optical, o multipercurso presente na VCAT perder vantagem face ao unipercurso presente na
tecnologia ODUflex. Na publicao [28], que compara ambos os encaminhamentos numa rede
translcida, com variaes no nmero de regeneradores colocados, uma concluso semelhante obtida.
5
termos de funcionamento em redes OTN, foco de estudo nesta dissertao. adicionalmente abordado o
protocolo que permite o ajuste dinmico da capacidade de ligaes quando utilizada a VCAT, o LCAS.
No Captulo 3 so estudadas detalhadamente as operaes de ajuste da capacidade efetuadas
pelo LCAS, sendo no final obtidas as expresses dos atrasos deste protocolo, em redes OTN. So
tambm apresentados os resultados obtidos por simulao para os atrasos do mesmo, para um conjunto
de redes de transporte de referncia.
O protocolo ODUflex, normalizado apenas para redes OTN, analisado e detalhado no Captulo 4.
Neste captulo so apresentadas trs abordagens distintas para o ajuste dinmico da capacidade das
ligaes ODUflex de capacidade varivel. Desta forma tambm objetivo desta dissertao, alm da
comparao entre a VCAT e o ODUflex, a comparao entre as trs abordagens apresentadas para o
ajuste de um sinal ODUflex. Assim como no caso do LCAS, tambm foram obtidos alguns resultados
tericos para os atrasos dos protocolos do ajuste da capacidade ODUflex.
Aps o estudo terico da tecnologia VCAT com LCAS da tecnologia ODUflex com ajuste da
capacidade nas redes OTN, so tratados no Captulo 5 aspetos de planeamento e encaminhamento de
sinais nas mesmas. Foi simulado o encaminhamento de trfego dinmico com os mtodos de ambas as
tecnologias, VCAT e ODUflex, sendo ambas comparadas relativamente probabilidade de bloqueio da
capacidade. Foi considerado tambm o encaminhamento ODUflex com a granularidade da VCAT de
forma a compreender o impacto que este fator tem na probabilidade de bloqueio do trfego pedido a uma
rede de transporte tica. Este estudo diferencia ainda os trs tipos de redes existentes, opacas,
translcidas e transparentes, de forma a compreender as diferenas entre elas em termos de
encaminhamento e atribuio de canais de transporte e compreenso dos impactos das limitaes
impostas em cada uma delas.
Findo o trabalho descrito so apresentadas, no Captulo 6, as principais concluses e algumas
propostas como trabalho futuro complementar.
1.4 Contribuies
A presente dissertao incluiu um trabalho de pesquisa de informao de diversas fontes e posterior
simulao de encaminhamento de trfego dinmico para obteno de alguns resultados com base na
informao recolhida. So consideradas como principais contribuies desta dissertao:
Detalhe das tecnologias VCAT e LCAS aplicadas a redes OTN.
Detalhe da tecnologia ODUflex assim como estudo de alguns mtodos propostos para o ajuste
dinmico da sua capacidade, no caso do ODUflex(GFP).
Clculo das expresses dos atrasos, e posterior clculo dos mesmos em algumas redes de transporte
tpicas, associados ao ajuste de largura de banda com o protocolo LCAS, quando utilizada a VCAT, e
com os mtodos propostos, quando utilizado o ODUflex.
Obteno e comparao da BBR obtida com o encaminhamento e granularidade de ambas as
tecnologias, VCAT e ODUflex, para distribuies de trfego distintas.
Anlise do desempenho conseguido em redes transparentes, translcidas e opacas, permitindo
avaliar o impacto da existncia de mais possibilidades de processamento dos sinais a nvel eltrico
(quer para regenerao ou agregao de trfego) no bloqueio de capacidade.
6
2 Multiplexagem em Redes de Transporte
A tecnologia DWDM utiliza espaamento entre canais tpico de 25 GHz (~0.2 nm), 50 GHz
(~0.4 nm), 100 GHz (~0.8 nm) ou 200 GHz (~1.6 nm). Nos sistemas ticos de transmisso utilizada
a chamada terceira janela, por corresponder gama de comprimentos de onda do espetro com
menor atenuao, dentro dessa janela so utilizadas as bandas C e L por apresentarem nessas
frequncias um maior ganho de amplificao. Como se pode ver na Figura 2.2 (adaptado de [31]),
utilizado um total de 90 nm para transmisso de sinais DWDM. Considerando um sistema com
espaamento intercanal de cerca de 0.8 nm, possvel a transmisso de 112 comprimentos de onda
distintos numa nica fibra tica.
7
Figura 2.2 Bandas do espetro utilizadas em sistemas DWDM (adaptado de [31]).
Assim para atualizar as redes SONET e SDH existentes, para conseguir maiores dbitos e
para as tornar packet friendly, surgiram as redes de nova gerao NG-SDH. Estas introduzem trs
tecnologias chave:
GFP: uma tcnica apropriada para mapear o trfego de pacotes (Ethernet) em canais SDH
ou OTN de dbito fixo. Esto definidos dois tipos de mapeamento GFP, GFP-T (GFP-
Transparent) para mapeamento de trfego baseado em blocos 8B/10B e GFP-F (GFP-
Framed) para mapeamento de trfego baseado em pacotes. O protocolo GFP proporciona
um mecanismo para encapsular diferentes sinais de dados em redes SDH ou OTN.
8
3 e 4, respetivamente. Ao relembrar o crescente aumento de trfego de dados nas redes nos ltimos
anos e com o aparecimento da necessidade de transmisses a 100 Gbps, imediatamente visvel a
grande vantagem das redes OTN face s redes NG-SDH. Nas ltimas a VCAT est normalizada para
o transporte de dbitos at aos 40 Gbps, no fornecendo suporte nem meios para dbitos superiores.
Esse problema colmatado com o aparecimento das redes OTN. De notar que o sinal ODU4 permite
o fcil transporte de sinais 100 GbE, j que foi a pensar nesses sinais que o mesmo foi concebido.
Inicialmente o sinal ODU de menor dbito definido pela ITU-T era o ODU1 com uma
capacidade de cerca de 2,5 Gbps, normalizado para transportar um sinal STM-16 de forma a facilitar
a migrao das redes NG-SDH para as redes OTN. Com isto, sinais 1 GbE eram mapeados num
ODU1 atravs do protocolo GFP. Havia assim um desperdcio da largura de banda disponvel de
mais de 50% quando o sinal ODU1 apenas transportava esse sinal 1 GbE ou havia perda de gesto e
superviso das ligaes quando eram transportados no sinal ODU1 dois sinais 1 GbE. Isto porque um
nico OPUk era utilizado para transporte de dois sinais distintos, e tendo este apenas um cabealho,
era perdida a informao individual de cada um dos dois sinais transportados. Devido a este facto a
ITU-T normalizou um novo sinal para transportar mais eficientemente os sinais 1 GbE. Este novo
sinal, o ODU0, foi definido com uma rea de payload de 1,238 Gbps, metade da rea de payload do
sinal ODU1, de forma a permitir o mapeamento de dois ODU0 num ODU1. Alm de resolver o
problema identificado, permite ainda rede uma granularidade mais fina, permitindo tambm aos
operadores maximizar os seus lucros.
As principais vantagens da OTN face SDH so melhor tcnica de correo de erros usando
FEC, transparncia perante vrios protocolos, melhor escalabilidade e monitorizao de conexes
Tandem TCM (Tandem Connection Monitoring), possibilitando a monitorizao de at seis ligaes
[33]. Um dos benefcios das redes OTN o facto de introduzirem uma tcnica de correo de erros,
FEC mais avanada que as presentes na SDH e nas tecnologias anteriores. O FEC na Rec. G.709
9
baseado no algoritmo de Reed-Solomon RS (255,239), adicionando bits redundantes ao sinal para
deteo e correo de erros para que os dados inseridos na rede possam ser recuperados. Na Rec.
G.975.1 [34] so descritos FEC que utilizam algoritmos distintos do Reed-Solomon RS (255,239),
com maiores ganhos de cdigo, utilizados em ligaes submarinas transatlnticas. Alm disto, o FEC
tambm melhora os efeitos da disperso no sinal, melhora a relao sinal-rudo tica OSNR at cerca
de 6 dB permitindo, para uma mesma probabilidade de erro de bit BER (Bit Error Rate) ou qualidade
de transmisso QoT, um nvel de sinal at 6 dB abaixo do nvel necessrio sem correo de erros.
Dito de outro modo, para o mesmo nvel de potncia, permite uma melhor QoT sendo que um BER de
-4 -12
10 sem FEC pode chegar a um BER inferior a 10 [35], [36]. Este facto possibilita [33], [36] :
Requisitos de regenerao menos rgidos;
Distncias mais elevadas;
Maior nmero de canais;
Reduo dos efeitos no-lineares que degradam a OSNR;
Maior facilidade na introduo de elementos de rede ticos, j que a sua introduo acarreta
uma penalidade da potncia.
A OTN um padro que permite o transporte transparente de vrios sinais. Suporta diversos
tipos de sinais incluindo sinais SDH e Ethernet, a diferentes dbitos, como esquematizado na Figura
2.4 (adaptado de [37]), mantendo as suas caractersticas originais e transportando-os de forma
transparente. Permite que os cabealhos de controlo de qualquer sinal sejam transmitidos nos
cabealhos da trama OTUk (definida na seco seguinte) de forma a evitar a sobrecarga causada
pelo uso de vrios protocolos. Isto significa que podem ser transportados vrios sinais STM-N sem
necessidade de modificao de nenhum dos cabealhos SONET/SDH [33].
Figura 2.4 Alguns protocolos suportados pelas redes OTN (adaptado de [37]).
10
conseguir monitorizar o segmento do caminho na rede do outro operador. Este tipo de ligaes
denominado de conexes Tandem.
Tandem. A OTN inclui monotorizao destas ligaes atravs do campo
TCM (Tandem Connection Monitoring)
Monitoring permitindo at seis conexes Tandem ao passo que a rede
SONET/SDH apenas permite uma [36]. A Figura 2.5 ilustra uma arquitetura genrica de uma rede
OTN.
11
Trama OTN
A trama OTUk apresenta trs cabealhos, o cabealho OPU (Optical
(Optical Payload Unit),
Unit o cabealho
ODU e o cabealho OTU. Estes cabealhos permitem monitorizao de caminho e de seco,
indicao de alarme, comunicao e proteo de comutao. Numa representao
representa bidirecional a trama
OTUk uma estrutura composta por 4 linhas e 4.080 colunas, tendo assim um total de 4 x 4.080 =
16.320 octetos, ou seja 16.320 x 8 bits = 130.560 bits. O cabealho OPU onde efetuado o transporte
dos campos necessrios implementao da VCAT e do
do LCAS. A juno deste cabealho com a rea
de payload OPU forma um OPUk, sendo a rea de payload OPU a rea efetivamente til no transporte
de dados.
Figura 2.6
6 Trama OTUk (k =1, 2, 3 e 4) (adaptado de [4]).
12
at 16 bytes errados quando utilizado apenas para deteo de erros. Este torna-se bastante resiliente a
erros em rajada quando combinado com interleaving, pois esta uma tcnica que entrelaa os bits para
que aquando da sua reorganizao os bits errados no apaream seguidos. Desta forma podem ser
corrigidos at 64 bits (8 octetos) ou detetados at 128 (16 octetos) bits errados por linha de uma trama
OTUk. A tcnica de interleaving subdivide assim cada linha da trama em 16 sub-tramas, visto esse ser o
nmero de colunas ocupadas pelos cabealhos [35]. Esta separao clarificada na Figura 2.7
(adaptado de [35]). O dbito do sinal OPU1 corresponde ao sinal STM-16, com dbito 2.488.320 kbps, o
sinal OPU2 corresponde a 4 x STM-16 ou 1 x STM-64, o sinal OPU3 a 16 x STM-16 ou 1 x STM-256 e
o OPU4 a 40 x STM-16. A Tabela A.1 presente no Anexo A contm os dbitos nominais dos vrios
sinais OTUk, ODUk e OPUk com k = 1, 2, 3 e 4 e com FEC. Uma vez que a trama igual para os
quatro sinais OPUk e todos tm diferentes dbitos , a durao desta tambm ir ser varivel sendo
calculada atravs da equao 2.1:
Aplicando esta frmula aos valores da Tabela A.1 so obtidos os valores apresentados na Tabela 2.1.
13
sinal ODUj mapeado num ODUk, sendo j menor do que k, os primeiros so referenciados como LO
ODUj (Low Order ODUj), j os ODUk que os transportam so referenciados como HO ODUk (High
Order ODUk). Por exemplo, dez LO ODU2 podem ser mapeados num HO ODU4. Quando um ODUk
mapeado num OTUk, no aplicvel o conceito de LO ODUj nem de HO ODUk. A VCAT a qual um
mtodo de multiplexagem inversa e que permite que na NG-SDH os VCGs sejam segmentados em VCs
ou que na OTN os OPUk-Xv sejam segmentados em OPUks para fins de transmisso. Esta nova
tecnologia permite que apenas os ns fonte e destino de um caminho a suportem, sendo transparente
aos restantes ns passantes. Alm disto a concatenao contnua apenas permitia a concatenao de
1, 4, 16, 64, ou 256 VC-n,m, o que no caso de contentores VC-4 corresponde a dbitos fixos de 150
Mbps, 600 Mbps, 2,5 Gbps, 10 Gbps ou 40 Gbps. A VCAT permite obter larguras de banda mais
flexveis pois permite a concatenao de X VC-n,m qualquer que seja X {1,,256}. Com a VCAT
surgiu tambm o LCAS que a tecnologia que permite o aumento ou diminuio da capacidade de um
VCG ou OPUk-Xv sem ter de terminar uma ligao para a ajustar, isto , durante o ajuste da largura de
banda a ligao contnua ativa. O LCAS tambm permite remover temporariamente VCs ou OPUks com
erros e voltar a adicion-los ligao assim que estes erros sejam corrigidos, sem terminar toda a
ligao em causa [39]. Esta funcionalidade em conjunto com um encaminhamento dinmico dos sinais
possibilita a sobrevivncia das redes de transporte ticas sem necessidade de recorrer alocao
excessiva de largura de banda de proteo.
14
evitando o seu congestionamento. Como caminhos diferentes tm distncias diferentes, os atrasos de
propagao tambm so diferentes. O tempo de chegada ao n de destino de cada OPUk do mesmo
OPUk-Xv vai ser diferente dependendo do caminho seguido, ocorrendo assim atrasos diferenciais entre
eles. O tempo decorrido entre o primeiro membro a chegar ao destino e o ltimo corresponde ao atraso
diferencial mximo entre OPUks de um mesmo OPUk-Xv. Este atraso pode ser problemtico, uma vez
que o n destino precisa de saber a ordem correta dos membros para poder reconstruir a sequncia
recebida. Assim este atraso tem de ser compensado e alguns estudos, por exemplo [26], [41], [42] e
[25], foram feitos para verificar o impacto deste atraso e como o resolver. Para contornar o problema da
reordenao dos membros cada n tem uma memria para ir armazenando os membros que chegam
desordenados. Alm disso cada OPUk do OPUk-Xv tem um cabealho de caminho prprio que inclui
dois campos de controlo da VCAT:
Como o cabealho de caminho apenas processado nos ns fonte e destino, apenas estes tm
de suportar a VCAT. Todos os outros ns que pertencem ao caminho apenas tm de encaminhar os
sinais no tendo de suportar VCAT.
Com a VCAT nas redes OTN, X OPUks so concatenados virtualmente para formar uma
estrutura OPUk-Xv, representada na Figura 2.9 [4]. A trama OPUk ocupa os octetos 15 a 3.824 das 4
linhas da trama OTUk, tendo assim no total 3.810 colunas. Aps a concatenao virtual de X tramas
OPUk a trama OPUk-Xv formada por X x 3.810 colunas, em que as duas primeiras colunas
15
correspondem ao cabealho OPUk-Xv e as restantes 3.808 rea de payload de todos os X membros,
sendo esta a rea til da trama onde os dados efetivamente so transportados. Os octetos so
transmitidos por interposio de octeto, isto , por exemplo transmitido o octeto 15 da linha 1 do
OPUk#1, seguidamente o octeto 15 da linha 1 do OPUk#2, depois o octeto 15 da linha 1 do OPUk#3, e
assim sucessivamente. Cada OPUk de um OPUk-Xv transportado num ODUk, e os X OPUks que
transportam os X OPUks formam a estrutura OPUk-Xv. Uma vez que cada ODUk transportado
individualmente na rede, o que leva a que diferentes ODUks de um mesmo OPUk-Xv percorram
diferentes caminhos, logo vo ter atrasos de propagao diferentes o que leva a um atraso diferencial
como ocorria nas redes NG-SDH. Assim como nestas redes, tambm nas redes OTN este atraso tem
de ser compensado de forma a conseguir corretamente realinhar os dados transportados na rea de
payload quando estes chegam ao destino. A Figura 2.10 [4] ilustra a estrutura e codificao do
cabealho OPU de cada OPUk do OPUk-Xv.
16
composta por 32 tramas pois um sinal OPUk tem no mximo 32 slots tributrios (Anexo B),
considerando uma granularidade OPU0. Esta estrutura repetida 8 vezes na multitrama de primeiro
estgio composta por 256 tramas e utilizada para transporte dos nmeros de sequncia (SQ) das
tramas e do cabealho de controlo do protocolo LCAS. Este estgio utiliza o octeto MFAS (Multiframe
Alignment Signal) para indicar o nmero de multitrama, sendo este incrementado a cada trama OPUk.
8
Assim, como 2 = 256, a multitrama de primeiro estgio composta de 256 tramas [0, 255]. Assim a
durao desta trama, tipicamente denominada MFI de = 256 x 48,971 s =12,537 ms (k = 1),
256 x 12,191 s = 3,121 ms (k = 2) e 256 x 3,035 s = 0,777 ms (k = 3). O atraso diferencial DD mximo
permitido de metade da durao da multitrama, de forma a poder ser definido se a cada instante se o
que est a ser recebido no recetor corresponde multitrama X ou X+1. Assim este corresponde a
6,269 ms (k = 1), 1,561 ms (k = 2) e 0,389 ms (k = 3). Sendo o atraso de propagao tpico em fibras
ticas de 5 s/km, o atraso diferencial mximo permitido ultrapassado para diferenas entre distncias
percorridas entre OPUks do mesmo OPUk-Xv de 1254 km (k = 1), 312 km (k = 2) e 155 km (k = 3). Em
redes de ncleo e metropolitanas esta diferena frequentemente ultrapassada, o que exige que sejam
suportados atrasos diferenciais superiores. Por isto existe tambm um segundo estgio.O segundo
estgio usa os octetos do VCOH correspondentes ao MFI1 e MFI2, formando estes um contador de
multitrama de 16 bits com os bits MSB (Most Significant Bits) no MFI1, localizado no VCOH1[0], que
representa o octeto VCOH1 transmitido no cabealho do primeiro slot tributrio de cada OPUk, e os
LSB (Least Significant Bits) no MFI2, localizado no VCOH1[1], que representa o octeto VCOH1
transmitido no cabealho do segundo slot tributrio de cada OPUk. O contador de multitrama do
segundo estgio iniciado em 0 e acaba em 65.535, sendo incrementado ao incio de cada multitrama
do primeiro estgio (MFAS = 0), ou seja a cada 256 tramas transmitidas. A multitrama resultante da
combinao de ambas as multitramas composta por 16.777.216 tramas OPUk. O campo SQ
composto por 8 bits, permitindo assim valores de X at 256, e transportado no VCOH1[4]. Cada
OPUk de um OPUk-Xv tem um SQ de 0 a (X-1). Assim, com a VCAT possvel obter dbitos at os
referenciados na Tabela 2.2. Alguns destes dbitos so bastante elevados no tendo atualmente
sentido prtico. Recorde-se que nas redes NG-SDH os dbitos mximos conseguidos eram de 40
Gbps.
17
ligao construda atravs da VCAT, permitindo a adio e remoo de OPUks a um OPUk-Xv sem
para isso ter de terminar toda a ligao. Estas operaes so efetuadas unidireccionalmente, sendo
apenas aplicadas num dos sentidos de uma ligao. Para conseguir a bidirecionalidade destas
operaes estas devem ser feitas duas vezes, uma em cada sentido. Apesar de o LCAS ter esta grande
vantagem, no tem capacidade de detetar falhas, sendo esta deteo feita pelo sistema de gesto de
rede que posteriormente a comunica a ele. A informao respeitante ao LCAS encontra-se nos bits
reservados dos octetos onde est a informao relativa VCAT, sendo parte dela tambm relativa ao
LCAS, nomeadamente o MFI e SQ. O LCAS implementado pela troca de pacotes de controlo, entre
os ns fonte (n que efetua a alterao do nmero de OPUk do OPUk-Xv) e destino (n que efetua e
valida essas alteraes), contendo informao de controlo.
So transmitidos da fonte para o destino os seguintes campos:
MFI indicador de multitrama;
SQ varivel no tempo e atribudo no n destino pelo LCAS;
GID (Group ID) indica se os membros pertencem ao mesmo OPUk-Xv, sendo este campo igual
em todos os membros do mesmo OPUk-Xv com o mesmo MFI-1;
CTRL (Control Word) transmite mensagens de controlo relativas ao membro transmitido no
pacote de controlo seguinte, uma vez que o destino tem de ter conhecimento antecipadamente das
alteraes que tem de efetuar. As palavras de controlo so:
o CTRL = FIXED o nmero de OPUks do OPUk-Xv fixo (VCAT sem LCAS)
o CTRL = ADD indica a adio de um novo OPUk ao OPUk-Xv
o CTRL = NORM no ocorrem alteraes no OPUk-Xv
o CTRL = EOS o OPUk transmitido no pacote de controlo seguinte o ltimo do OPUk-Xv
o CTRL = IDLE o OPUk no faz parte da sequncia ou vai ser removido do OPUk-Xv
o CTRL = DNU o OPUk que sofreu uma falha detetada pelo destino
Os campos enviados do destino para a fonte so:
MST (Member Status) indica o estado do OPUk recebido.
o MST = OK o OPUk faz parte do OPUk-Xv e foi recebido sem falhas
o MST = FAIL o OPUk no faz parte do OPUk-Xv, ou foi recebido com falhas
RS-Ack notificao de alterao de sequncia, para o destino informar a fonte que detetou uma
alterao nos SQs dos OPUks e que os MST transmitidos por ele j so relativos nova sequncia.
CRC (Cyclic Redundancy Check Field) campo para deteo de erros.
Os campos necessrios ao protocolo LCAS encontram-se no cabealho OPUk. A palavra de
controlo do LCAS transmitida nos bits 1 a 4 do VCOH1[5]. O estado MST de cada OPUk ocupa um bit
e o estado de todos os 256 OPUks do OPUk-Xv transportado em 256/8 = 32 octetos desde VCOH2[0]
at VCOH2[31]. Sendo assim a durao da multitrama MST t MST : 32 x 48,971 s = 1.567,072 s (k =
1), 32 x 12,191 s = 390,112 s (k = 2) e 32 x 3,035 s = 97,120 s (k = 3). O campo GID
transportado no bit 5 do VCOH1[5], seguido do bit RS-Ack transportado no bit 6 do VCOH1[5]. O
campo CRC, responsvel pela deteo de erros e calculado atravs do VCOH1 e do VCOH2 e
transmitido no VCOH3. Os detalhes referentes VCAT e ao LCAS podem ser analisados em [16], [17],
[19] e [20].
18
3 Operaes efetuadas pelo LCAS e atrasos correspondentes
19
adicionar para MST = OK e envia-o para a fonte como acknowledgment do ajuste pretendido. O
atraso inerente a esta operao corresponde tambm ao tempo de propagao entre os dois ns e
durao de uma multitrama MST. Quando a fonte a recebe MST = OK altera no pacote de controlo
seguinte para o novo membro, CTRL = EOS e SQ com o nmero correspondente. Esta ao
corresponde temporalmente gerao de um pacote de controlo. Relativamente ao membro anterior
a fonte altera CTRL = EOS para CTRL = NORM, uma vez que este j no o ltimo membro do VCG
ou do OPUk-X. A esta altura o n fonte deixa de avaliar os MST dos membros uma vez que o destino
ainda no tem informao a respeito da nova sequncia. Estas alteraes so recebidas pelo n
destino que ao detetar uma alterao no nmero de membros do VCG ou do OPUk-Xv altera o
campo RS-Ack, para informar que detetou essa alterao, e transmite para a fonte ento os MST
relativos nova sequncia. A partir daqui o novo membro j est adicionado ao VCG ou ao OPUk-Xv.
O n fonte comea a avaliar novamente os MST e o novo membro j transporta o sinal cliente,
estando o dbito alterado. O atraso corresponde soma de duas vezes o tempo de propagao (o
pacote chegar ao destino e voltar para a fonte) com a transmisso de um pacote de controlo.
O atraso total desta operao a soma da durao de quatro pacotes de controlo com quatro
vezes o tempo de propagao com a durao de uma multitrama MST dado por:
visto que so quatro (4) as multitrama geradas no ajuste pelo n fonte (ou destino) e visto que estas
so processadas pelos restantes 7&' 8 19 ns de todo o caminho percorrido pelas multitrama.
20
3.2 Remoo permanente de membros
A remoo permanente de membros corresponde reduo do dbito binrio e
representada na Figura 3.2. Antes de o sistema de gesto de rede pedir a remoo do membro este
tem o campo CTRL = NORM ou CTRL = EOS, caso seja o ltimo elemento do VCG ou do OPUk-Xv,
e o estado MST = OK. O n fonte, ao receber este pedido, altera a palavra de controlo para CTRL =
IDLE que indica que o membro vai ser removido e altera o seu SQ para SQ = 255 no caso do LCAS
em redes OTN ou do LCAS de ordem superior em redes SDH, ou SQ = 63 no caso do LCAS de
ordem inferior em redes SDH. Caso o membro a remover seja o ltimo do VCG ou do OPUk-Xv
alterada, para o membro anterior a este, a palavra de controlo para CTRL = EOS. Caso no seja, so
ajustados os SQ dos membros com SQ superior ao do membro a remover. O atraso relativo a esta
operao o tempo da gerao e transmisso de um pacote de controlo, correspondente no pior
caso transmisso de dois pacotes de controlo.
O n destino recebe esta nova informao, coloca o estado do membro a remover MST =
FAIL e altera o bit RS-Ack para informar a fonte que o membro j no faz parte do VCG ou do OPUk-
Xv e que tem conhecimento da alterao na sequncia. Isto corresponde a um atraso dado pelo
tempo de propagao do pacote do n fonte at ao n destino e pela transmisso de uma multitrama
MST.
21
3.3 Remoo temporria de membros
A remoo temporria de membros ocorre quando o sistema de gesto de rede deteta uma
falha na ligao. Assim que a falha detetada corrigida os membros afetados por ela so ativados
novamente, havendo assim o restabelecimento do dbito binrio. Esta operao consiste em duas
etapas distintas, remoo de membros e restabelecimento do dbito binrio.
22
MST do mesmo membro para MST = OK. O atraso nesta operao corresponde ao tempo de
gerao de uma multitrama MST. Esta informao transmitida e propagada at ao n fonte que
gera e transmite para o destino um pacote de controlo com a palavra de controlo alterada para CTRL
= NORM ou CTRL = EOS se o membro afetado for o ltimo ativo da sequncia. O que corresponde
temporalmente ao tempo de propagao do destino fonte, durao de dois pacotes de controlo no
pior dos casos e ao tempo de propagao de volta do destino.
Estes resultados so obtidos atravs do clculo prvio do caminho mais curto entre cada par de
ns da rede e dos atrasos inerentes a cada um de forma a calcular os atrasos mdios. O caminho mais
curto entre cada par de ns referente ao caminho de menor distncia entre ambos. Foi escolhida esta
mtrica devido ao atraso de propagao ter uma contribuio muito elevada para o atraso total das
operaes de ajuste das ligaes. O atraso mximo apresentado corresponde ao atraso de ajuste de
capacidade entre o par de ns da rede mais distante. Isto , corresponde ao caminho mnimo mais
23
longo da rede. A Figura 3.5 ilustra os atrasos obtidos para a rede OTN quando feito o ajuste da
capacidade de uma ligao (Anexo D).
250
COST239
Adio Mximo
200
Adio Mdio
Atraso [ms]
50
0
LCAS sup. LCAS inf. OPU1 OPU2 OPU3
SDH OTN
a) Rede COST239
350 NSFN
300
Adio Mximo
250 Adio Mdio
200 Remoo Mximo
Remoo Mdio
Atraso [ms]
150
100
50
0
LCAS sup. LCAS inf. OPU1 OPU2 OPU3
SDH OTN
b)Rede NSFN
350 EON
300 Adio Mximo
Adio Mdio
250
Remoo Mximo
200 Remoo Mdio
Atraso [ms]
150
100
50
0
LCAS sup. LCAS inf. OPU1 OPU2 OPU3
SDH OTN
c)Rede EON
24
400 UBN
350
Adio Mximo
300 Adio Mdio
250 Remoo Mximo
200 Remoo Mdio
Atraso [ms]
150
100
50
0
LCAS sup. LCAS inf. OPU1 OPU2 OPU3
SDH OTN
d)Rede UBN
Figura 3.5 Atrasos das operaes LCAS nas redes a)COST239, b)NSFN, c)EON e d)UBN.
Analisando os grficos apresentados percetvel um atraso muito superior nas redes SDH
com LCAS de ordem inferior. Isto deve-se elevada durao da trama de ordem inferior (500 s), e
logo das multitramas MFI1 e MST. Nas redes OTN este atraso significativamente mais reduzido
pois em qualquer um dos sinais OPUk a durao da trama, e por conseguinte das multitrama,
tambm bastante reduzida face SDH. Desta forma esta torna-se imediatamente uma vantagem das
redes OTN face s redes SDH. de notar que com tecnologia SDH a durao da multitrama
corresponde a cerca de metade do atraso total na operao de adio de VCS e aproximadamente
nas operaes de remoo.
A diferena de atrasos entre as diferentes tramas OPUk no acentuada e
comparativamente com o atraso de propagao das mesmas torna-se praticamente irrelevante.
medida que o valor de k dos OPUk vai aumentando, o atraso das operaes do LCAS vai tendendo
para o valor do atraso de propagao, pois a durao das multitramas vo ser cada vez menores.
Pode-se observar nos grficos obtidos que a diferena de atrasos entre os vrios sinais OPUk no
notria, apenas no sinal OPU1 existe uma pequena diferena mais acentuada. Ainda assim so
conseguidos menores atrasos com este sinal do que nas redes SDH.
Relativamente aos atrasos de cada operao, o mais elevado o da operao de adio de
membros a um sinal pois acarreta um maior nmero de trocas de tramas na operao do ajuste da
capacidade das ligaes. Especialmente nos sinais SDH este resultado deve-se ao facto de nesta
operao a durao da trama MFI1 ser contabilizada cinco vezes no atraso de adio. Este atraso
torna-se particularmente elevado no caso do sinal SDH de ordem inferior visto a multitrama MFI1 ter
uma contribuio para o atraso de 5 x 16 ms = 80 ms e a multitrama MST uma contribuio de 128
ms.
Os atrasos da adio de VCs tm uma contribuio qudrupla do tempo de propagao dos
sinais desde o n de origem ao n de destino, o que torna estes atrasos ainda mais elevados, visto
que nas operaes de remoo este atraso s contabilizado duas vezes. Nos sinais OPUk, cuja
durao das multitramas pequena, o atraso de propagao torna-se o responsvel por quase todo o
25
atraso sofrido nas operaes de ajuste dinmico da capacidade. Desta forma, os atrasos so
fortemente dependentes das distncias percorridas, logo variam de rede para rede.
A rede UBN, que apresenta distncias de propagao mais elevadas, sofre naturalmente
atrasos mais elevados, sendo constatvel atravs dos grficos acima a contribuio do atraso de
propagao das multitrama trocadas, em comparao com a rede COST239 por exemplo. A distncia
mdia entre dois ns na ltima de 685 km, cerca de quatro vezes inferior distncia mdia entre
dois ns na rede UBN, sendo que na ltima a contribuio do tempo de propagao na operao de
aumento de capacidade 4 x 36 ms = 144 ms. Atendendo em que nas redes estudadas o maior
nmero de saltos entre dois ns 8, sendo o nmero de ns em que o sinal passa de 9, o atraso
mximo causado pelo processamento dos sinais nos ns de 9 x 25 s = 225 s, que se torna
irrelevante face ao atraso total das operaes do LCAS.
Os atrasos de remoo aqui apresentados so correspondentes remoo permanente de
membros a um VCG/OPUk e a cada uma das duas fases da ao de remoo temporria de um
membro, em caso de falha. Por exemplo, no caso de ser detetada uma falha num OPU1 numa rede
OTN, esse OPU1 removido do correspondente OPU1-Xv em 56.883 ms, a falha reparada e no fim
disto, ele novamente adicionado ao OPU1-Xv tambm aps 56.883 ms. Assim o atraso total da
operao de 113,766 ms, somado ao tempo de reparao da falha.
3.5 Concluses
A VCAT transparente para os ns do caminho que percorre exceo dos ns de origem e
de destino, isto , no necessita que todos os ns pelos quais o trafego passa suportem esta
tecnologia, isto porque usa o cabealho de caminho que apenas processado nesses ns. Este facto
facilita a passagem de redes SDH convencionais para as redes NG-SDH (Next Generation SDH) e
para as redes OTN. A concatenao virtual permite que o trfego possa ser dividido e transportado
por diferentes caminhos independentes, aumentando assim a flexibilidade no transporte de trfego.
Quando h a necessidade de aumentar ou diminuir o dbito transportado usando apenas a
VCAT, a transmisso de dados tem de ser interrompida e um novo VCG gerado. O protocolo LCAS
associado VCAT permite que tais aes sejam feitas dinamicamente, ou seja, sem interrupo do
trfego no afetando assim o servio, tornando a SDH e a OTN mais flexveis a nvel do transporte
deste. Contudo, as operaes de adio, remoo permanente e remoo temporria efetuadas pelo
LCAS tm atrasos inerentes, j que tem de haver troca de informao entre o n de origem, onde o
LCAS responsvel por efetuar as alteraes na capacidade, e o n de destino que tem de validar o
pedido de alterao e notificar que tem conhecimento da nova sequncia de contentores.
necessrio ento quantificar estes atrasos de forma a verificar a sua aceitabilidade, isto , de forma a
ver se no so elevados a ponto de degradar a qualidade de transmisso (QoT).
Alm de todas as vantagens j apresentadas da OTN face s redes SDH, acresce a vantagem
de atrasos inferiores nas operaes de ajuste dinmico da capacidade, devido pequena durao da
trama OTUk. Na OTN o atraso mximo obtido foi na ordem dos 200ms, correspondente ao atraso na
operao de aumento da capacidade na rede UBN, sendo este um valor aceitvel para o atraso sofrido
na operao, respeitando o nvel de qualidade de servio necessrio ao transporte de dados.
26
4 ODUflex: A evoluo da VCAT em redes OTN
A crescente procura de largura de banda comea a levar necessidade de R&D por solues
a 400 Gbps. Com a VCAT isto pode ser conseguido atravs de um OPU4-4V, um OPU3-10V, ou um
OPU2-40V. Relativamente ao ODUflex haver a necessidade de um novo sinal que tem sido
especulado, o OTU5 cujo dbito previsto de 400 Gbps, no qual devem caber 4 ODU4, 10 ODU3, 40
ODU2, 160 ODU1 ou 320 ODU0. At j mesmo especulado um sinal OTU6 a 1 Tbps, apesar de
alguns referirem 400 Gbps is for Engineers and 1 Tbps is for Dreamers [46].
27
4.1 ODUflex (CBR) e ODUflex (GFP)
Existem dois tipos diferentes de ODUflex definidos na norma G.709 [4] o ODUflex(CBR) para
sinais de dbito constante e o ODUflex(GFP) para sinais de dbito varivel. A Figura 4.1 ilustra como
o mapeamento de sinais cliente em sinais ODUflex. O ODUflex(CBR) transporta sinais de dbito
constante, como os sinais FC (Fiber Channel), Infiniband e CPRI (Common Public Radio Interface). O
ODUflex(GFP) transporta sinais de dbito varivel no tempo, sinais baseados em streams de pacotes
como Ethernet, MPLS ou IP.
Figura 4.1 Mapeamento dos sinais ODUflex (CBR) e ODUflex (GFP) [22].
28
Tabela 4.1 Dbito dos slots tributrios de cada sinal ODUk em Gbps [47].
ODUk.ts Mnimo [Gbps] Nominal [Gbps] Mximo [Gbps]
ODU2.ts 1,249 384 632 1,249 409 620 1,249 434 608
ODU3.ts 1,254 678 635 1,254 703 729 1,254 728 823
ODU4.ts 1,301 683 217 1,301 709 251 1,301 735 285
Aps o mapeamento do sinal cliente num sinal ODUflex(CBR), este ltimo mapeado,
utilizando o protocolo GMP (Generic Mapping Procedure) num ODTUk.ts onde k = 1, 2, 3 ou 4 e ts
representa o nmero de ODU0 necessrios para transporte do sinal. O sinal CBR sempre mapeado
no menor nmero necessrio de slots tributrios para cada HO ODUk. A granularidade de cada slot
tributrio de 1,25 Gbps mas este valor no exato dependendo do sinal de ordem superior que vai
acomodar o sinal cliente.
A ttulo de exemplo, um sinal IB SDR (Single Data Rate InfiniBand) com um dbito nominal de
2,500 Gbps mapeado num ODUflex(CBR) com dbito 239/238 x 2,500 Gbps = 2,511 Gbps. Desta
forma sero necessrios 3 TSs de um LO ODU2 ou LO ODU3, ou 2 TSs de um LO ODU4. Aps a
insero dos ODUflex(CRB) nos ODTUks necessrios, estes so mapeados num OPUk de ordem
superior - HO OPUk, ao qual so adicionados os cabealhos OPUk e ODUk, formando um HO OTUk.
A Figura 4.2 (adaptado de [48]) ilustra a forma como vrios LO ODUk so transportados num HO
ODU3.
O sinal ODUflex(CBR) foi definido pela norma G.709 para transporte de sinais CBR com
dbito superior a 2,488 Gbps, isto , com dbito superior ao dbito do sinal OPU1. Sinais com dbitos
inferiores a 1,244 Gbps so mapeados em ODU0s atravs do protocolo GMP e sinais com dbitos
entre 1,244 Gbps e 2,488 Gbps so mapeados em sinais ODU1 tambm atravs do protocolo GFP.
29
dbitos, sem restries, ao contrrio do caso do ODUflex(CBR), mas para uma mxima eficincia o
sinal ODUflex(GFP) deve ser mapeado, atravs do protocolo GMP, num nmero fixo de bytes na rea
de payload de cada ODTUk.ts. Isto significa de grosso modo que, se um sinal cliente ocupar a rea
de payload de 1.5 slots tributrios, cada um deles ter 75% da sua rea de payload ocupada. O
nmero de octetos na rea de payload de cada ODTUk.ts controlado pelo valor A , representando
este o nmero de octetos de um sinal cliente que sero transportados num grupo de M slots
tributrios no perodo de uma multitrama ODUflex(GFP). O nmero de sinais cliente de bits que
chegam durante uma multitrama HO ODUk onde sero mapeados dado por [4]:
onde BCDEE o dbito do sinal cliente a mapear no ODUflex(GFP) e JK L o perodo de uma
multitrama HO ODUk. O GMP um mtodo assncrono que mapeia um sinal LO OPUj num sinal HO
ODUk atravs de um ODTUk.ts. Por exemplo mapeia um sinal OPU2 num sinal ODU3 atravs de um
ODTUk.8, j que para mapear um sinal OPU2 so necessrios 8 slots tributrios. Por defeito usada
uma granularidade de 8 bits (1 octeto ou byte) neste processo de mapeamento, isto = 8. O
mapeamento de um sinal LO ODUj num ODTUk.ts feito com uma granularidade de = M-bit,
em A octetos distribudos por M TS, sendo ento A dado por [4]:
O ODUflex foi tambm definido para transporte de fluxos de pacotes de dados encapsulados
com o GFP, que seriam tipicamente fluxos Ethernet ou MPLS, mas qualquer tipo de fluxo por pacotes
pode ser encapsulado em tramas GFP e mapeado num ODU. Sendo que este tipo de sinais no tem
um dbito binrio constante, so efetuadas ao longo da durao da conexo operaes de reajuste
da capacidade de forma a fazer um melhor aproveitamento da largura de banda disponvel. A Figura
4.3 [49] ilustra o mapeamento GMP (Anexo G) de um sinal ODUflex num ODTUk.4, k =2 ou 3 (num
ODTU4 os slots tributrios so distribudos de forma distinta na apresentada na imagem).
Figura 4.3 Mapeamento GMP de um ODUflex em quatro slots tributrios OPUk (k = 2,3) [49].
30
O dbito de um ODUflex(GFP) definido para ocupar um nmero inteiro de slots tributrios
do ODUk de menor dbito em que caiba o sinal. Por exemplo, o dbito de um ODUflex(GFP) que vai
ser mapeado em 4 slots tributrios, aproximadamente 4 x 1,25 Gbps = 5 Gbps, controlado de forma
a ser ligeiramente inferior capacidade de 4 slots tributrios de um ODU2, visto ser o sinal com
menor dbito em cada TS, independentemente do dbito do ODUk inicial em que foi multiplexado,
ODU2, 3 ou 4. Isto garante que o ODUflex(GFP) pode ser multiplexado num ODU2 a qualquer
momento, caso necessrio.
Ao contrrio de um ODUflex(CBR), um ODUflex(GFP) sempre multiplexado no mesmo
nmero de slots tributrios em qualquer ODUk, de forma a simplificar o processo de ajuste da
capacidade. O mapeamento dos sinais ODUflex nos TSs de um ODUk deve ser feito pelo protocolo
GMP de forma conseguir o sincronismo entre ambos, que no conseguido no processo de
multiplexagem uma vez que o dbito de um sinal ODUflex baseado nos dbitos dos TSs,
geralmente independente do dbito do ODUk em que mapeado.
31
4.2.1 Mtodo 1
O mtodo 1 estudado nesta dissertao apresentado na Rec. G.7044 da ITU-T [23] que
define um mtodo para o ajuste de um sinal ODUflex(GFP), o protocolo HAO. Este protocolo divide-
se em duas partes. O protocolo LCR (Link Connection Resize) que define um mtodo para o ajuste
da capacidade de uma ligao ODUflex(GFP), ou seja para a adio ou remoo de TSs ligao. E
o protocolo BWR (Bandwidth Resize) que define um mtodo para o ajuste do dbito do sinal
ODUflex(GFP).
32
O LCR atua a nvel da capacidade da ligao, adicionando ou removendo TSs ao sinal
ODUflex(GFP), sendo por isso todos os seus campos de controlo transmitidos no cabealho HO
ODUk que, ao contrrio do cabealho ODUflex, no transparente aos ns intermdios da ligao. O
protocolo implementado ao nvel dos blocos ODUkP/OPUj-21 onde os sinais ODUflex(GFP) so
mapeados ou desmapeados do respetivo sinal ODUk. Caso haja adio de TSs, o bloco
ODUkP/OPUj-21 multiplexa mais TSs ao sinal ODUk. No caso da remoo, desmultiplexa. Do bloco
OTUk do n de origem (A) enviado pelo porto A1 um sinal OTUk que ao ser recebido pelo porto de
entrada (B1) do n seguinte (B) desmapeado nos vrios sinais ODUflex(GFP) que o constituem.
Este n inspeciona a informao contida nos campos RCOH dos sinais e processa-a. Aps isto os
sinais ODUflex(GFP) passam, novamente pelo processo de mapeamento e introduo de cabealhos
at estarem inseridos novamente num OTUk, sendo ento enviados pelo porto de sada (B2) para o
n seguinte (C).
Figura 4.5 Cabealho RCOH definido pela Recomendao G.7044 da ITU-T [23].
33
CTRL (Control Word) corresponde palavra de controlo e ocupa os bits 5 e 6 da linha 2 da
coluna 15 do cabealho de controlo da trama ODUk. Os estados da palavra de controlo so:
o CTRL = ADD (01) indica que deve ser efetuado o aumento do dbito do sinal e a
adio de TSs ao ODUflex(GFP).
o CTRL = DECREMENT (10) indica que deve ser feita a diminuio do dbito do sinal e
a remoo de TSs ao ODUflex(GFP).
o CTRL = NORMAL (11) indica que o ajuste possvel e vai ser iniciado.
o CTRL = IDLE (00) indica que o n terminou o ajuste LCR.
TPID (Tributary Port ID) indica o nmero do porto tributrio ao qual se vai adicionar ou
remover TSs, identificando tambm inequivocamente cada pedido de ajuste de capacidade.
Ocupa os bits 4 a 8 da linha 1 e os bits 7 e 8 da linha 2 da coluna 15 do cabealho ODUk,
perfazendo 7 bits, isto porque so requeridos 7 bits para identificar os GOPUQ /1,25 Gbps = 80
portos do HO OPU4, j que GOPUQ S 100 Gbps. No caso do HO OPU3 so utilizados 5 bits
para identificar 32 portos e no caso do HO OPU2 so usados 3 bits para identificar 8 portos.
TSGS (Tributary Slot Group Status) bit gerado pelo destino como indicao da conetividade
da ligao e do ODUflex(GFP). Ocupa bit 4 da linha 2 da coluna 15 da trama ODUk e enviado
com o valor TSGS = 1 pelo destino fonte quando recebe a trama com CTRL = ADD ou CTRL
= REMOVE e TSCC = 0, para a informar de que todos os ns do caminho entre eles j
configuraram os TSs a serem adicionados ou removidos e que esto prontos para o ajuste do
sinal ODTUk.M para um sinal ODTUk.M+N ou ODTUk.M-N. Caso a operao no tenha sido
bem-sucedida por algum dos ns intermdios ou pelo n de destino, a fonte recebe TSGS = 0
tal como o enviou e sabe que a operao falhou.
34
4.2.1.3 Operaes de Ajuste da capacidade
4.2.1.3.1 Aumento da capacidade
A Figura 4.6 esquematiza detalhadamente este processo. Por simplicidade toma-se como
desprezvel o perodo de tempo em que o sistema de gesto de rede envia o pedido de adio de
slots tributrios a todos os ns da ligao, considerando que todos os ns efetuam a mesma
operao em simultneo, embora na realidade isto no acontea. Admite-se tambm por
simplicidade, que todos os ns esto equidistantes dos ns vizinhos.
O plano de controlo ou de gesto da rede envia um pedido de adio de TSs para todos os
ns da ligao, fonte, destino e ns intermdios da ligao onde tambm feito o processamento dos
sinais ao nvel do ODUk. No sinal enviado transportada a informao necessria ao ajuste,
nomeadamente quantos TS devem ser adicionados, os IDs dos portos tributrios a que vo ser
adicionados e as ligaes da matriz de cada n a serem adicionadas. Quando estes recebem o sinal
iniciam o protocolo LCR (Link Connection Resize). Todos os ns verificam a disponibilidade do TS a
ser adicionado. Aps esta verificao todos os ns enviam uma multitrama com CTRL = ADD e RP =
1. Todos os outros campos so enviados com o valor 0. O atraso relativo a esta operao o tempo
da gerao e transmisso de um pacote de controlo, correspondente no pior caso durao de dois
pacotes de controlo, no caso de aquando da receo do sinal do plano de controlo ou de gesto da
rede um pacote j estiver a ser transmitido. Quando um porto de um n recebe CTRL = ADD do n
vizinho, verifica a configurao do conjunto de TSs a serem adicionados isto , se o porto indicado
pelo outro n para um determinado TS o mesmo que o porto nele configurado. Em caso afirmativo o
n envia TSGS = ACK(1) como resposta para o n adjacente. Quando este sinal j foi enviado e
recebido para todos os TSs a adicionar, em ambas as direes (Handshaking), o n inicia o processo
35
de aumento da capacidade da ligao. A partir daqui comeam a ser trocadas multitramas RMF.
Cada n envia ento para os ns adjacentes uma multitrama RFM com CTRL = NORM como
indicao de que vai iniciar, na multitrama RMF seguinte, o ajuste da ligao usando todos os TSs
adicionados. O tempo decorrido entre um n receber o ACK de todos os TSs e comear a enviar
CTRL = NORM varivel com a implementao, sendo considerado desprezvel neste trabalho, por
simplicidade. Aps completar o ajuste LCR e receber CTRL = NORM os ns saem do protocolo LCR
enviando na P-nssima multitrama RFM, ao mesmo tempo para todos os TSs adicionados, CTRL =
IDLE, TPID = 0 e TSGS = NACK. Aps cada n receber dos ns vizinhos CTRL = IDLE o protocolo
LCR est terminado e inicia-se o BWR.
Na presente dissertao apenas os atrasos introduzidos pela troca de mensagens de controlo
para efetuar os ajustes de ligao so contabilizados. Assim o atraso da troca de mensagens do
protocolo LCR para efetuar a adio de TSs numa ligao ODUflex(GFP) dado por:
onde U=
3
representa a durao da multitrama de cada sinal ODUk (k = 2, 3 ou 4), V o
tempo de gerao de uma multitrama RMF, ( W o mximo tempo de propagao entre dois ns
adjacentes e &' corresponde aos atrasos de processamento em todos os ns. Sendo considerado,
como j referido, que as multitramas processadas paralelamente por todos os ns:
A RMF contabilizada apenas uma vez pois no considerado para este atraso a adio
efetiva de TSs ligao e apenas a troca de mensagens efetuada para o ajuste, semelhana do
que foi considerado para a VCAT com LCAS. Aps os TSs terem sido adicionados ligao
ODUflex(GFP) inicia-se o ajuste do dbito do sinal, pelo protocolo BWR, pois todos os TSs j esto
prontos a serem utilizados para transportar dados.
36
removidas. Quando estes recebem o sinal iniciam o protocolo LCR. Verificam a utilizao dos TSs a
ser removidos e enviam para os ns adjacentes CTRL = REM e RP = 1. Todos os outros campos
inicialmente tm o valor 0. O campo de controlo RP especfico do protocolo BWR (Anexo E). Este
bit tem o valor 0 quando o protocolo LRC est a decorrer e colocado a 1 quando vai ser
inicializado o protocolo BWR. O atraso relativo a esta operao o tempo da gerao e transmisso
de um pacote de controlo, correspondente no pior caso durao de dois pacotes de controlo, no
caso de aquando da receo do sinal do plano de controlo ou de gesto de rede um pacote j estiver
a ser transmitido.
Figura 4.7 Diagrama temporal do protocolo LCR na diminuio da capacidade da ligao ODUflex(GFP).
37
implementao e por isso considerado desprezvel neste trabalho, os portos dos ns comeam a
enviar, para todos os TSs removidos, CTRL = IDLE na P-nssima
P multitrama RMF. Tendo o LCR
terminado na fonte, enviado
do um novo trigger para terminar o protocolo BWR. Por simplicidade
simpli toma-
se como desprezvel o perodo de tempo em que o sistema de gesto de rede envia o pedido de
adio de slots tributrios a todos os ns da ligao, considerando que todos os ns efetuam a
mesma operao em simultneo, embora na realidade isto no acontea. Note-se
se que o envio de RP
= 0 no efetuado pelo LCR mas sim pelo BWR, assim o atraso do LCR para diminuio
diminui da
capacidade de uma ligao ODUflex(GFP) o mesmo atraso do aumento da capacidade.
4.2.2 Mtodo 2
Outro mtodo para o ajuste da capacidade ODUflex(GFP) proposto em [22]. Este apenas
prope um mtodo para a adio ou remoo de TSs de um sinal ODUflex(GFP) sem contemplar o
ajuste da largura de banda do sinal a ser transportado. O cabealho de controlo do ajuste da
capacidade encontra-se
se nas linhas 1, 2 e 3 da coluna 15 da trama ODUflex(GFP).
ODUflex(GFP) O ODUflex utiliza,
por este mtodo, uma multitrama de controlo composta por 4 tramas. As duraes das multitramas de
controlo so assim de 48,764; 12,140 e 4,672 s respetivamente para os sinais ODU2, ODU3 e
ODU4. A estrutura do cabealho
cabealho de controlo organizado numa multitrama MFAS encontra-se
encontra
representada na Figura 4.8 [22].
CTRL (Control Word) corresponde palavra de controlo e ocupa os dois primeiros bits da
linha 1 da ltima trama, com MFAS = 11, da multitrama de controlo. As palavras de controlo
contro
so:
o CTRL = INCREMENT (01) pedido de aumento do dbito
o CTRL = DECREMENT (10) pedido de diminuio do dbito
o CTRL = NORMAL (11) o ajuste possvel e vai ser efetuado
o CTRL = UNUSED (00) o ajuste requerido no suportado
TP# (Tributary
y Port Number)
Numb indica o nmero do porto tributrio a que se devem adicionar
ou remover os TSs, identificando tambm inequivocamente cada pedido de ajuste de
capacidade. Ocupa os 7 LSB da linha 2 da trama com MFAS = 00, isto porque so requeridos
7 bits para identificar os 80 portos (RbOPU4/1,25 Gbps)) do sinal HO OPU4. No caso dos sinais
38
HO OPU3 so utilizados 5 bits para identificar os 32 portos e no caso dos sinais HO OPU2
so usados 3 bits para identificar os 8 portos.
TSN (Triburaty Slot Number) indica o nmero de slots tributrios a adicionar ou remover
ligao ODUflex(GFP). Tambm utiliza 7 bits pela mesma razo do TP# e transportado na
linha 2 da trama com MFAS = 01, nos 7 LSB do octeto respeitante.
ISC (Intermediate Node State Confirmation) indica se um n tem TSN slots tributrios
livres para realizar a operao. transmitido no quarto bit da linha 1 da trama com MFAS =
11. Se ISC = OK (0) os ns intermdios da ligao conseguem suportar o aumento da
capacidade da ligao, isto , tm suficientes TSs livres, caso contrrio ISC = FAILED (1).
RSC (Resizing State Confirmation) enviado pelo destino com direo fonte e para os
ns intermdios como resposta a um pedido de ajuste de capacidade, caso o destino e todos
os ns intermdios estiverem prontos para o ajuste, o RSC invertido pelo n destino e
encaminhado como resposta fonte.
39
correspondente, caso tenha pelo menos TSN TSs livres. Aps isto o n envia a trama de controlo
para o n seguinte que repete o mesmo procedimento, sendo o mesmo repetido at chegar ao n de
destino.
Quando o n destino recebe a multitrama de controlo com CTRL = INCREMENT, verifica a
conectividade dos TSs a adicionar e se dispe de capacidade suficiente para suportar o ajuste, i.e. se
dispem de pelo menos TSN TSs livres. Em caso afirmativo, reserva TSN TSs e inverte o bit RSC
que transmite para o n anterior, sendo este reencaminhado, n a n, at fonte para que todos os
ns tenham conhecimento que o ajuste da capacidade pode ser implementado em todo o caminho da
ligao ODUflex(GFP). Chegando esta indicao fonte, esta altera CTRL = NORMAL e envia para o
n seguinte, sendo este sinal reencaminhado at ao destino. medida que os ns vo recebendo
CTRL = NORMAL sabem que o aumento da largura de banda por ser iniciado e comeam a utilizar os
TSN TSs previamente reservados. Aquando da receo da multitrama ao destino, a adio dos TSN
TSs est completa. Assim o atraso total da operao de aumento da capacidade numa ligao
ODUflex(GFP) dado por:
14(4'
Y 4 U=
3/
6 3 ( 6 &' , (4.5)
40
gerados no caso do aumento da capacidade, com a nica diferena que o campo CTRL =
DECREMENT, e que TSN representa o nmero de slots tributrios a retirar da ligao. O atraso
relativo a esta operao o tempo da gerao e transmisso de um pacote de controlo,
correspondente no pior caso durao de dois pacotes de controlo, no caso de aquando da receo
do sinal do sistema de gesto de rede um pacote j estiver a ser transmitido. A propagao deste
pacote de controlo at ao destino feita tambm como na adio, sendo que quando cada n
intermdio, recebe a multitrama de controlo, seleciona os TSN TSs, com nmero de slot tributrio
mais elevado, para serem libertos. Estes TSN TSs nesta fase ainda so utilizados para transporte de
trfego. Aps isto cada n envia a multitrama para o n seguinte at este chegar ao n destino.
Quando isto acontece este verifica a conectividade, atravs do bit ISC, e transmite uma multitrama de
controlo com o bit RSC invertido para o n anterior a ele, que a vai reencaminhando at esta chegar
fonte, informando assim todos os ns da ligao que o ajuste da capacidade pode ser implementado
ao longo de todo o caminho. Aps a receo do RSC invertido a fonte gera uma nova multitrama de
controlo com CTRL = NORMAL e envia-a para o n seguinte, sendo esta propagada at ao destino.
medida que os ns vo recebendo esta multitrama vo tendo conhecimento que o reajuste foi
efetuado e removem da ligao ODUflex(GFP) os TSN TSs previamente selecionados. O atraso
neste processo o mesmo que no processo de adio.
4.2.3 Mtodo 3
O terceiro mtodo analisado proposto em [50]. O cabealho de controlo do ajuste da
capacidade segundo o mtodo descrito, encontra-se nas linhas 1, 2 e 3 da coluna 15 da trama
ODUflex(GFP). Ao contrrio do que acontece no mtodo 1 proposto pela ITU-T no utilizado o
cabealho HO ODUk para transportar campos de controlo respeitantes ao ajuste da largura de banda
da ligao. Os campos necessrios para implementar este mtodo so semelhantes aos do mtodo
1, nomeadamente utilizado o campo CTRL, TPID, TSGS, TSCC, NCS e CRC.
41
durao da multitrama OPUk definida no mtodo 1 (Tabela 4.2), visto a multitrama ser constituda por
uma trama ODUflex(GFP) por slot tributrio do sinal.
42
Desta forma garantido que o sinal DRC apenas chega ao destino aps a fonte e todos os
ns intermdios terem adicionado s ligaes os N TSs. Chegando o sinal DRC ao destino, este gera
uma trama com um TSGS = ACK(1) para informar a fonte de que j foram adicionados os N TSs a
toda a ligao, desde a fonte at ao destino. Quando a fonte recebe o ACK inicia ento o ajuste da
largura de banda. Envia uma multitrama de controlo com TSCC = 1 como indicao de que vai iniciar
o ajuste do dbito do sinal ODUflex(GFP) na prxima multitrama de controlo e tambm para verificar
a conectividade das ligaes, isto , se todos os portos tributrios atribudos aos TSs so iguais em
cada ligao. Cada n verifica a conectividade com o n de que recebeu este sinal e se os portos
tributrios para cada TS forem iguais reencaminha-o para o n seguinte at chegar ao n destino.
Este quando recebe TSCC = 1 responde fonte com NCS = ACK(1) como indicao que toda a
ligao est pronta para o ajuste do dbito. Aps a fonte receber esta indicao terminou o ajuste da
capacidade da ligao e inicia o ajuste da largura de banda incrementando de um o valor de Cm, em
cada multitrama seguinte at que todos os TSs passem a transportar dados. O atraso das
mensagens para implementao da operao de aumento da capacidade numa ligao
ODUflex(GFP), considerando que o tempo de adio dos TSs em cada n o tempo de
processamento num n, dado por:
43
controlo e tambm para verificao de que todos os TSs foram igualmente configurados em cada
troo da ligao.
O n destino ao receber esta indicao envia como resposta fonte NSC = ACK(1) indicando
que tem conhecimento do ajuste. A fonte inicia ento a diminuio do dbito do sinal na multitrama
seguinte decrementando de um o valor de A , em cada multitrama. O atraso total da diminuio da
capacidade da ligao , assim como nos mtodos anteriores, igual ao atraso de aumento da
capacidade da ligao.
44
30 COST239
ODU2
25
ODU3
20
ODU4
15
Atraso [ms]
10
0
Mx Mdio Mx Mdio Mx Mdio
Mtodo 1 Mtodo 2 Mtodo 3
a)COST239
100 NSFN
90 ODU2
80
ODU3
70
60 ODU4
50
Atraso [ms]
40
30
20
10
0
Mx Mdio Mx Mdio Mx Mdio
Mtodo 1 Mtodo 2 Mtodo 3
b)Rede NSFN
120 EON
100 ODU2
ODU3
80
ODU4
60
Atraso [ms]
40
20
0
Mx Mdio Mx Mdio Mx Mdio
Mtodo 1 Mtodo 2 Mtodo 3
c)Rede EON
45
160 UBN
140 ODU2
120
ODU3
100
ODU4
80
Atraso [ms]
60
40
20
0
Mx Mdio Mx Mdio Mx Mdio
Mtodo 1 Mtodo 2 Mtodo 3
d)Rede UBN
Figura 4.14 Atrasos dos mtodos estudados para o ajuste dinmico da largura de banda de um sinal
ODUflex (GFP) nas redes a)COST230, b)NSFN, c)EON e d)UBN.
semelhana do que ocorre na VCAT com LCAS, o fator com maior contribuio para o
atraso total das operaes o atraso de propagao. Isto porque a trama OTN tem uma durao
muito reduzida, na ordem dos microssegundos. Por isso tambm as multitramas OPUk e as
multitramas RMF tm uma durao bastante reduzida em comparao com o atraso de propagao.
Apesar de haver diferenas na durao das tramas OTUk, na maioria dos casos essas diferenas so
praticamente impercetveis nos atrasos das operaes de ajuste dinmico da capacidade de um sinal
ODUflex(GFP).
Apesar da contribuio do tempo de gerao das tramas ser muito inferior ao atraso de
propagao das mesmas, a diferena entre sinais notria com o mtodo 1 por causa da
contribuio da multitrama RMF. Como referido, esta tem uma durao de 3,121 ms no sinal ODU2;
0,777 ms no sinal ODU3 e 1,495 no sinal ODU4 e com o mtodo o 1 esta multitrama gerada trs
vezes no ajuste da capacidade da ligao, implementado pelo protocolo LCR. Assim a diferena entre
tempos de gerao das duas multitramas chega a (3 x 3,121 ms) - (3 x 0,777 ms) = 7,032 ms, o que
se torna j relevante face ao atraso total das operaes, especialmente na rede COST239 que tem
distncias curtas entre os ns. Isto porque com este mtodo, como as trocas de mensagens so
entre dois ns adjacentes, o atraso de propagao de um sinal muito inferior do que no mtodo 2 e
no mtodo 3. Com o mtodo 3 os atrasos so claramente superiores do que com os outros dois
mtodos apresentados. Isto porque h um maior nmero de trocas de multitrama aumentando
bastante o atraso de propagao das mesmas.
Os atrasos de ajuste da capacidade so to distintos para as vrias redes em estudo porque
as distncias mximas e mdias entre dois ns so tambm muito diferentes de rede para rede. A
rede COST239 tem uma distncia mxima entre dois ns de 1.386 km, na rede UBN este valor sobe
para 7.200 km. Apesar de os atrasos mximos na rede EON serem superiores aos atrasos mximos
na rede NSFN, visto a distncia mxima entre dois ns na EON ser de 5.445 km e na NSFN ser de
46
4.444 km, os mdios so menores. Isto acontece porque as distancias mdias entre dois ns da rede
so superiores na NSFN (2.267 km) do que na EON (2.170 km).
Nas redes EON e UBN tm um elevado nmero de ns, assim a distncia mxima entre dois
ns desta rede muito elevada. Por outro lado nestas redes h uma grande diferena entre o
comprimento mximo de uma ligao e o comprimento dos caminhos entre dois pares de ns, dai ser
verificado nestas redes, comparativamente s restantes redes, uma diferena mais acentuada entre
os atrasos pelo mtodo 1 e os restantes mtodos apresentados.
Na rede NSFN a distncia mxima entre dois ns adjacentes muito mais elevada que nas
outras redes (2.838 km) e bastante mais prxima da distncia mxima entre dois ns do que nas
outras redes estudadas. Da o atraso do protocolo LCR (Mtodo 1) ser bastante mais elevado na rede
NSFN do que nas outras redes.
Atendendo em que o maior atraso de processamento em ns dado por &' 47&' 8 19 ,
& e que nas redes estudadas o maior nmero de saltos entre dois ns 8, sendo o nmero de ns
em que o sinal passa de 9, o atraso mximo causado pelo processamento dos sinais nos ns de 4
(9 - 1) x 25 s = 0,8ms, que se torna irrelevante face ao atraso total das operaes.
relevante relembrar que, os atrasos aqui apresentados so correspondentes apenas s
trocas de mensagens dos protocolos. A estes atrasos devem ser adicionados os atrasos do processo
de efetivamente adicionar ou remover slots tributrios ligao e a todo o processo de ajuste do
dbito do sinal. Como complemento, no Anexo E apresentado o funcionamento do protocolo BWR
que efetua o ajuste da largura de banda de um sinal ODUflex(GFP), sendo complementar ao LCR.
47
Com base nos resultados obtidos e nas consideraes acima, o mtodo 1 proposto pela ITU-
T em [23] o mais eficiente dos trs mtodos propostos. Mantem-se a validade dos outros dois
mtodos visto que com qualquer um deles os atrasos introduzidos so inferiores aos atrasos
introduzidos com o LCAS para ajuste da capacidade de um OPUk-Xv.
80 Mtodo 3
60
40
20
0
COST239 NSFN EON UBN
Figura 4.15 Atrasos mximos de ajuste da capacidade numa rede OTN com VCAT e com LCAS.
Contudo um aspeto importante a ter em conta, e que se torna cada vez mais importante,
devido ao aumento constante de trfego nas redes atuais, so os atrasos introduzidos por ambas as
tecnologias ao nvel dos atrasos nas operaes de ajuste de uma ligao em redes OTN. Os grficos
apresentados na Figura 4.15 comparam os atrasos mximos para ajuste de um OTU2-Xv com LCAS
e de um ODUflex(GFP) transportado num OTU2.
Apesar de na operao de diminuio da capacidade o LCAS apresentar para algumas redes
um menor atraso do que os mtodos 2 e 3 do ajuste ODUflex, na operao de aumento da
capacidade de um ODUflex(GFP) claramente melhor esta tecnologia em termos de atrasos de
operao do que o uso de VCAT, podendo chegar a metade. Isso mais acentuado em sinais ODU2
devido maior durao da trama ODU2. Desta forma, de um modo geral, a tecnologia ODUflex(GFP)
mais eficiente em termo de atrasos de ajuste de uma ligao ODUk do que a tecnologia VCAT com
LCAS, especialmente quando aplicado o mtodo de ajuste dinmico da capacidade definido pela ITU-
T. Importa ressalvar que a diminuio nos atrasos das operaes de ajuste do dbito de uma ligao
no a principal vantagem nem motivao do ODUflex. Com este estudo pretende-se demostrar que
esta tecnologia vivel em termos de atrasos introduzidos, para o transporte de trfego Ethernet.
48
5 Planeamento e Encaminhamento em Redes OTN
5.1 Caracterizao da Rede e do Trfego
No planeamento e otimizao de encaminhamento de trfego numa rede de
telecomunicaes tem de ser caracterizada primeiramente a sua topologia fsica. Qualquer rede de
telecomunicaes pode ser representada por um grafo G (V, E, X, Y), sendo este o objeto bsico de
estudo da Teoria dos Grafos. Qualquer grafo G(V, E) representado pelo conjunto de ns ou vrtices
V, sendo este conjunto representado por V = {v1, v2, , v(nV)-1, vnV}, sendo nV o nmero de ns ou
vrtices da rede, e pelo conjunto de ligaes ou arestas E, que ligam quaisquer dois pares de
vrtices, sendo este conjunto representado por E = {e1, e2, , e(nE)-1, enE}, sendo nE o nmero de
ligaes ou de arestas entre os ns da rede. Cada ligao en pode ser representada por en = {vi, vj} =
eij, onde viV e vjV identificam o ensimo par de ns interligados na rede, sendo estes por isso ns
adjacentes e onde eij representa a ligao ou aresta que os interliga. Todo o conjunto de ligaes E
pode ser representado por uma matriz de adjacncias de dimenso nVnV. Se os ns vi e vj forem
adjacentes ento o elemento eij da matriz de adjacncias da linha i e coluna j tem o valor um (1)
indicando que h uma ligao entre os dois ns, caso contrrio tem o valor zero (0) indicando que
no h ligao direta entre esses dois ns. Se a rede for bidirecional, a matriz das adjacncias
simtrica.
No contexto do planeamento de redes de telecomunicaes, os grafos G (V, E, X, Y) que as
caracterizam so adicionalmente representados pelo conjunto da quantidade de trfego presente nas
ligaes X, sendo este sendo este conjunto representado por X = {X1, X2, , X(nE)-1, XnE}, onde o
elemento Xn = Xij ,1<n<nE, representa o trfego que passa na ligao en = eij E que interliga os
vrtices vi e vj. So tambm caracterizados pelo conjunto da capacidade das ligaes ou arestas Y do
grafo, sendo este conjunto representado por Y = {Y1, Y2, , Y(nE)-1, YnE}, onde o elemento Yn = Yij,
1<n<nE, representa a capacidade da ligao en = eij. Cada um destes conjuntos tambm pode ser
representado por uma matriz idntica matriz de adjacncias, ou seja uma matriz de trfego que
caracteriza o trfego a encaminhar na rede e uma matriz de capacidade que representa a capacidade
de cada ligao. Se houver uma ligao entre os ns vi e vj ento o elemento Xij da matriz de trfego
da linha i e coluna j tem o valor do trfego encaminhado nessa ligao a cada instante e o elemento
Yij da matriz de capacidade da linha i e coluna j tem o valor da capacidade total dessa ligao. Caso
no haja uma ligao entre os ns vi e vj, ento o elemento Xij da matriz de trfego da linha i e coluna
j e o elemento Yij da matriz de capacidade da linha i e coluna j tm o valor zero (0). Em redes de
transporte as ligaes eij so iguais s ligaes eji, ou seja, tm a mesma distncia e so
bidirecionais. O grafo G (V, E, X, Y) a que elas pertencem diz-se direcionado, orientado ou dgrafo. No
caso em que as ligaes so distintas, o grafo diz-se no direcionado.
Aps a caracterizao da topologia fsica de uma rede em estudo, necessrio caracterizar o
trfego que nela ser encaminhado, para fazer um planeamento timo da mesma. O trfego a
encaminhar pode ser invarivel no tempo ou varivel no tempo. No caso de trfego invarivel no
tempo, o trfego a encaminhar j conhecido previamente. Neste caso o modelo de trfego diz-se
esttico. No caso de trfego varivel no tempo, o trfego a encaminhar por uma rede no conhecido
e pode ser de dois tipos, trfego incremental ou trfego dinmico. O trfego diz-se incremental se
49
seguir um modelo incremental, em que os pedidos de trfego permanecem na rede por tempo
indefinido e s so consideradas adies de trfego na rede. Por outro lado o trfego diz-se dinmico
se seguir um modelo dinmico, isto , se os pedidos de trfego so continuamente estabelecidos e
terminados, sendo que est constantemente a haver alocao e libertao de capacidade da rede.
No caso do trfego invarivel no tempo, o trfego que se pretende encaminhar
caracterizado pela matriz de trfego T, que contm o trfego transmitido ou a transmitir entre todos os
pares de ns da rede. Assim, o elemento Tfd da linha f e coluna d da matriz de trfego contm os
pedidos de trfego a serem encaminhados entre o n vf e o n vd. Por simplicidade de notao,
designa-se o n fonte por f e o n destino por d. O trfego inserido num n corresponde soma dos
elementos da linha matriz de trfego respeitantes a esse n, ao passo que o trfego extrado
corresponde soma dos elementos da coluna da matriz de trfego respeitantes a esse n. O trfego
inserido e extrado no depende do encaminhamento, ao contrrio do trfego passante, que o
trfego que encaminhado por esse n mas que no inserido nem extrado nesse n. O trfego
passante num n dado pela diferena entre o trfego que enviado desse n para todos os outros
e o trfego inserido nesse n.
No caso de trfego varivel no tempo, os pedidos de trfego incremental so representados
por T(ts, f, d, ti), onde que ts designa o nmero de slots tributrios a encaminhar do n fonte f ao n
destino d e ti corresponde ao instante em que o pedido colocado na rede. No sendo considerada a
sua remoo.
J os pedidos de trfego dinmico, onde h constante insero e remoo de trfego na rede,
so representados por T(ts, f, d, ti, td), onde que ts designa o nmero de slots tributrios a encaminhar
do n fonte f ao n destino d, ti e td correspondem ao instante em que o pedido colocado na rede e
ao seu tempo de permanncia na mesma, respetivamente. O plano de controlo ou gesto de rede
responsvel pela sinalizao entre os elementos da rede que estabelece e termina os pedidos de
trfego.
50
(OEO). Isto significa que convertem, no porto de entrada, o sinal tico recebido em eltrico, e no porto
de sada convertem-no de novo num sinal tico. Isto permite manipular eletricamente os sinais,
possibilitando operaes como regenerao do sinal e converso de comprimento de onda.
Basicamente permitem as operaes 3R. A converso tico-eltrica permite tambm que os ns
insiram um sinal cliente num OTUk j em uso operao tipicamente referida como agregao de
trfego levando assim a que a capacidade da rede seja melhor aproveitada.
J nas redes transparentes, todos os ns intermdios de uma ligao tm matrizes ticas
transparentes, nas quais no feita qualquer converso para o domnio eltrico, sendo todo o
encaminhamento do sinal efetuado no domnio tico. Os ns apenas encaminham o sinal, se for
necessrio introduzir um novo sinal na ligao, o n origem tem de alocar um novo comprimento de
onda, ainda no utilizado. Assim, apesar de poderem ser amplificados oticamente atravs de
amplificadores de linha EDFA (Erbium-Doped Fiber Amplifier) ou outros, nestas redes no possvel
aplicar uma regenerao 3R ao sinal. A converso de comprimento de onda pode ser conseguida
sem necessidade de converso tico-eltrica, por exemplo com recurso a amplificadores ticos
semicondutores SOA (Semiconductor Optical Amplifier). Contudo, os conversores de comprimento de
onda que atuam apenas no domnio tico introduzem uma degradao adicional na qualidade do
sinal e apresentam custos elevados. Para alm disto, a converso de comprimento de onda
recorrendo a regeneradores 3R atualmente a tcnica mais fidedigna e utilizada [29]. A amplificao
pode garantir que o nvel de potncia de um sinal, ao chegar ao seu n destino, seja superior
sensibilidade desse mesmo n. No entanto, ao longo do caminho percorrido pelo sinal, vai sendo
adicionado rudo ao mesmo, e os amplificadores amplificam no apenas o sinal, mas tambm este
rudo. Alm disto o sinal tambm sofre alteraes causadas pelos efeitos no-lineares das fibras e
dos equipamentos de rede e outros fenmenos como, disperso cromtica e interferncia intra e
inter-canal (crosstalk) [53]. Assim com a amplificao apenas possvel garantir um nvel de potncia
acima da sensibilidade do recetor, mas no possvel garantir a relao sinal-rudo tica mnima
OSNRmin (Minimum Optical Signal-to-Noise Ratio), se a distncia entre a origem e o destino do sinal
for superior ao limite do alcance do sinal tico (definido pela OSNRmin). Se um sinal chegar ao n
destino com uma OSNR inferior OSNRmin, este j no pode ser corretamente descodificado e
interpretado porque o nvel de potncia do rudo est demasiado prximo do nvel da potncia do
sinal. Assim j no possvel distinguir o sinal do rudo. Uma vez que as funes de regenerao no
so garantidas pelos ns deste tipo de redes, esta implementao no adequada para a maioria
das redes de transporte. Nestas redes as distncias entre ns so frequentemente muito superiores
distncia mxima possvel de transmitir um sinal sem que o mesmo seja regenerado. Alm disso, em
redes transparentes, o sinal transportado permanece no domnio tico durante todo o seu percurso na
rede, tendo de ser transportado no mesmo comprimento de onda desde que transmitido pelo
transponder na fonte at ao momento em que recebido pelo receiver no destino. Esta
obrigatoriedade define a Restrio de Continuidade de Comprimento de Onda.
Defina-se que um canal tico OCh ou lightpath como o canal onde so transportados os
sinais OTUk. Um canal tico OCh tem de satisfazer a Restrio de Continuidade de Comprimento
de Onda, se for transportado no mesmo comprimento de onda, em todas as ligaes do caminho a
51
percorrer. Para redes opacas esta restrio no problema, pois como a comutao realizada
atravs de converses OEO, a converso do domnio eltrico para o tico no porto de sada, pode
escolher um qualquer disponvel na fibra no caso do comprimento de onda pelo qual o porto de
entrada recebeu o sinal estar ocupado ou sem capacidade suficiente para o sinal em causa. As redes
transparentes como no apresentam converses OEO tm de cumprir a restrio de continuidade de
comprimento de onda pois no possvel no domnio tico comutar de um comprimento de onda no
porto de entrada para outro comprimento de onda distinto no porto de sada. Assim numa rede
transparente um comprimento de onda alocado numa ligao apenas pode transportar trfego entre
dois ns especficos. Isto leva a que, para estas redes, se no porto de sada de um n o comprimento
de onda em que um sinal chegou ao porto de entrada, no tiver capacidade suficiente para
transportar o sinal, este seja bloqueado. Por isso, e pelo facto de a distncia entre um par de ns nas
redes de transporte ser muitas vezes superior distncia partir da qual garantida qualidade de
transmisso, as redes transparentes tm geralmente uma elevada probabilidade de bloqueio da
capacidade BBR (Bandwidth Blocking Ratio). A probabilidade de bloqueio de trfego dinmico
define-se como a razo entre o trfego total pedido rede (J( ) e o trfego total bloqueado pela
mesma (J ) [28].
BBR J J( (5.1)
52
garantida apenas ao nvel do lightpth (em todas as OMS (Optical Section que o
Optical Multiplex Section)
constiturem)) entre dois ns OEO, e no ao nvel de todo o caminho percorrido por um sinal,
sinal como
ocorre nas redes transparentes.
O objetivo das redes translcidas minimizar o uso dos conversores OEO para assim
minimizar o CAPEX gasto com a rede, fazendo um planeamento adequado dos ns que devem ter
funcionalidades OEO de forma a alcanar uma baixa probabilidade de bloqueio, melhores
melhor nveis de
sinal, maiores distancias percorridas pelos sinais, com a mnima quantidade de conversores OEO
possvel. Devido a este equilbrio entre as vantagens das redes opacas e das redes transparentes, as
redes OTN seguem este modelo translcido conseguindo
conseguindo assim os operadores reduzir o custo das
redes e cumprir paralelamente todos os requisitos tecnolgicos inerentes a uma rede de transporte de
nova gerao. Com a tecnologia atual, por exemplo com a incluso do FEC nas redes OTN, j so
possveis distncias
ncias de regenerao na ordem dos 2.000 km e mais para sinais a 100 Gbps,
Gbps o que
permite uma reduo j acentuada dos OXCs OEO a utilizar.
Figura 5.1 Representao de um sinal nos ns de uma rede opaca, translcida e transparente.
53
Nesta dissertao considerado o problema RLP (Regenerator Location Problem) [54], que
visa minimizar o nmero de regeneradores numa rede, de forma a minimizar tambm o custo desta.
Este problema tambm abordado por exemplo em [55] e [27]. Cada regenerador apenas pode servir
um caminho tico ou lightpath. Assim, se um n for OEO e necessitar de regenerar sinais
transportados em dois comprimentos de onda distintos, esse n ter de ter dois regeneradores.
considerado nesta dissertao que no existe nenhum limite para o nmero de regeneradores a
colocar num nico n. considerado tambm que qualquer n da rede pode ter regeneradores.
Na VCAT h a necessidade de haver buffers para compensao do atraso diferencial entre
os vrios caminhos seguidos por um mesmo sinal. Essa compensao pode ser feita de forma
centralizada, de forma a haver buffers apenas nos ns de destino dos sinais, ou de forma distribuda,
de forma a haver buffers nos ns OEO intermdios do caminho, tornando a capacidade requerida em
cada buffer inferior e assim diminuindo o custo com estes [56]. No estudo feito no tida em
considerao a capacidade requerida nos buffers para a tecnologia VCAT, sendo apenas
considerada, no posicionamento dos regeneradores nas redes translcidas, a minimizao do
nmero de ns OEO da rede. O RLP fica resolvido para um caminho C quando nenhuma das
distncias entre dois ns regeneradores desse caminho, nem as distncias entre cada extremidade e
o n regenerador mais prximo, so superiores a W . O nmero necessrio de regeneradores a
colocar num caminho C (E[\ ), entre dois ns origem e destino, para garantir QoT dado por [56]:
Aps ser achado o nmero de ns regeneradores necessrios num caminho C entre dois ns,
definido com base em W , na distncia do caminho \ , na penalidade sofrida na passagem de um
sinal por um n H_HE Ca, e do nmero de ligaes entre os ns fonte e destino da ligao, quais
dos ns pertencentes ao caminho devero ter funes 3R. Sendo que a distncia entre dois ns OEO
no pode ultrapassar W .
54
ODUflex apenas pode ser transportado num nico OTU4. No Anexo G apresentado o fluxograma
do simulador construdo.
A% cd . ed . ef (5.3)
onde :2 representa o nmero de saltos mdio entre todos os pares de ns de uma rede e
calculado a partir da expresso:
:2 'h&i;2h&i
'h;2h '2 , 7k , 7k 8 199, I l (5.5)
sendo que '2 corresponde ao nmero de saltos do caminho mais curto entre o n s e o n d, e k
corresponde, como referido anteriormente, ao nmero de ns da rede em estudo.
O nmero de pedidos de trfego suportados, no mesmo instante, pela rede est relacionado
com o valor de A , sendo dependente tambm da distribuio de trfego em causa, isto ,
probabilidade de pedidos de cada tipo. Ao inserir na rede maioritariamente pedidos com dbito
elevado, o nmero de pedidos que a rede pode suportar evidentemente mais baixo do que se os
pedidos a inserir fossem maioritariamente de dbito mais baixo.
Como parmetros de entrada do gerador foram definidos o valor mdio da carga de rede
normalizada mnima, o valor mdio da carga de rede normalizada mxima e ainda o incremento
desta. Para esta dissertao e de forma a obter um nvel elevado de granularidade foram simulados
valores mdios de cargas de rede de 0,1 a 0,9 com um incremento de 0,05. Isto significa que as
redes foram testadas oferecendo entre 10% a 90% da sua capacidade total, com um incremento de
0,05%.
55
Assume-se que o trfego distribudo por todos os ns da rede de forma uniforme e que
quando os pedidos de trfego chegam rede j se encontram mapeados no ODU adequado. A
ferramenta utilizada para a gerao do trfego permite a escolha dos tipos de dbito ODU
pretendidos. So alvo de estudo sinais Ethernet 1 GbE, 10 GbE e 40 GbE, mapeados em sinais
ODU0 ou ODU1, consoante o sistema em uso, ODU2 e ODU3, assim foram estes os sinais a gerar
pelo gerador.
Os pedidos de trfego gerados so caracterizados ainda por duas funes de distribuio
distintas. Uma delas estabelece o nmero de pedidos de trfego gerado por unidade de tempo, o que
dependente da carga de rede a simular. Quanto maior a carga de rede oferecida, maior o nmero
de pedidos gerado por unidade de tempo. A outra distribuio define a durao de cada pedido na
rede, ou seja, de cada ligao lgica. Estas duas variveis so assim variveis estocsticas pois
geram nmeros aleatrios com uma determinada distribuio de probabilidade.
A durao das ligaes lgicas m2 uma varivel que segue uma distribuio de
probabilidade continua, concretamente uma funo densidade de probabilidade exponencial negativa
com mdia n 1m , dada por [59], [60]:
o79 mE /p , q 0, m r 0 (5.6)
s79 tu o79 tu mE /p
1 8 E /p
(5.7)
O mtodo da transformao inversa geralmente utilizado para gerar variveis com uma
distribuio exponencial. Assim a durao dos pedidos na rede m2 dada pela transformada inversa
da mesma [59]:
z
/
m2 s / 79 8 log : 7s799 8 log : 71 8 E /p
9 8n log : y1 8 E { | (5.8)
p p
O nmero de pedidos gerados por unidade de tempo uma varivel discreta, assim tem uma
funo de distribuio de probabilidade de Poisson [59] sendo esta utilizada para definir a ocorrncia
de um evento ao longo de um determinado perodo de tempo. O nmero de pedidos gerados por
unidade de tempo tem assim a funo densidade de probabilidade [60]:
onde } designa a mdia de pedidos de trfego gerado durante uma unidade de tempo e designa o
pedido a gerar.
Foram consideradas quatro distribuies de trfego distintas para os sinais {1 GbE, 10 GbE,
40 GbE}:
{0.8, 0.1, 0.1}, onde 80% dos pedidos de trfego so 1 GbE, 10% so 10 GbE e os
restantes 10% so 40 GbE.
56
Y {0.1, 0.8, 0.1}, onde 10% dos pedidos de trfego so 1 GbE, 80% so 10 GbE e os
restantes 10% so 40 GbE.
0 {0.1, 0.1, 0.8}, onde 10% dos pedidos de trfego so 1 GbE, 10% so 10 GbE e 80% so
40 GbE.
Q {0.33, 0.33, 0.33}, onde todos os sinais 1 GbE, 10 GbE e 40 GbE tm igual probabilidade.
Sendo que os pedidos de trfego seguem uma distribuio de Poisson, o tempo decorrido
entre dois eventos sucessivos segue, semelhana do que ocorre com a durao das ligaes
lgicas, uma funo de distribuio de probabilidade exponencial negativa com mdia 1} e
representada por probabilidade [60]:
o79 }E /d
(5.10)
Assim, o instante de gerao de cada pedido m> , definido pela transformada inversa da
funo de densidade cumulativa s79 e dado por [60]:
z
m> 8} log : 1 8 E / (5.11)
57
para esta dissertao, uma vez que se pretende simular a probabilidade de bloqueio conseguida com
os dois protocolos em estudo, VCAT com LCAS e ODUflex, que ocorre numa rede OTN real. Foram
6
assim feitas simulaes com 110 pedidos de trfego cada, de forma a garantir o alcance do regime
estacionrio.
58
mnimos encontrados para o encaminhamento multipercurso so considerados tambm para o
encaminhamento de trfego unipercurso, sendo que se no for possvel encaminhar um pedido pelo
caminho mais curto, feita a tentativa de o fazer pelo segundo caminho mais curto, e se tambm no
for possvel feita a tentativa de encaminhar pelo caminho mais curto seguinte. Ou seja no
encaminhamento unipercurso, o K no representa o nmero de caminhos distintos pelos quais um
sinal pode ser encaminhado, mas o nmero de caminhos a considerar para o encaminhamento,
salvaguardando que um pedido apenas pode seguir um nico caminho. Se no h capacidade
disponvel para encaminhar o pedido por um dos K-Shortest-Link-Disjoint-Paths calculados, este
bloqueado. Esta abordagem conhecida por Fixed-Alternate Routing. Com esta bordagem mltiplos
caminhos pr-calculados so considerados no encaminhamento de um pedido de trfego. Nesta
dissertao os mltiplos caminhos so os K-caminhos-mais-curtos. Este mtodo, como utiliza
caminhos alternativos, leva a que sejam conseguidas menores probabilidades de bloqueio da
capacidade. Sendo o comprimento das seces de regenerao considerado neste trabalho W =
2.000 km, foram removidas da topologia fsica das redes em estudo todas as ligaes com
comprimento superior, j que estas aquando do dimensionamento da rede no devem ser
consideradas por no possibilitarem a QoT necessria transmisso de trfego.
59
Aware Regenerator Placement) [27]. A colocao dos regeneradores apenas teve em conta a
degradao dos sinais ao longo do seu percurso na rede. Esta colocao foi feita apenas garantindo
em cada caminho que a distncia entre ns com regeneradores para os diferentes comprimentos de
onda no excede a distncia mxima definida. Uma alternativa para a colocao de regeneradores
que pode levar a que probabilidade de bloqueio da capacidade seja mais baixa, a limitao do
nmero de ligaes que um lightpath pode ter, ou seja, limitar o nmero de ligaes nas quais tem de
ser verificada a restrio de continuidade de comprimento de onda. Nesta dissertao esse limite no
foi imposto.
60
encaminhar trfego do n fonte para o n destino e atribuir um comprimento de onda especfico no
qual encaminhado o trfego entre eles que seja originado num deles e terminado no outro. O
conjunto de lightpaths estabelecidos numa rede forma a topologia lgica da mesma.
O simulador verifica ao longo do primeiro caminho se todas as ligaes tm capacidade para
o encaminhar, ou seja, se h um OTU4 disponvel para o mesmo. Sendo que no caso de redes
transparentes ou nos caminhos transparentes de redes translucidas, tem de ser garantida a
continuidade de comprimento de onda. Alm disto tem de ser garantido que um comprimento de onda
especfico est alocado a um par de ns. Nas redes transparentes este par de ns o par origem
destino de cada pedido, nas redes opacas este par de ns so dois OEO consecutivos no caminho
percorrido por cada sinal. Nesta dissertao para a atribuio de comprimentos de onda utilizada a
estratgia heurstica First-Fit [29]. Todos os comprimentos de onda em cada ligao esto
numerados. Cada pedido de trfego transportado pelo comprimento de onda de menor ordem com
capacidade para o transportar, em cada ligao.
O algoritmo construdo comea por procurar um OTU4 j estabelecido (ou vrios no cenrio
multipercurso) no qual consiga inserir o pedido. Caso no consiga, procura um OTU4 ainda no
estabelecido e tenta criar um novo circuito tico. Se for possvel o encaminhamento do pedido, a
capacidade para o mesmo alocada e gerado um novo evento do tipo partida, para que o pedido
seja futuramente removido da rede. Caso no seja possvel o evento bloqueado (Anexo K). So
dois os motivos de bloqueio de um pedido:
Qualidade de transmisso: apenas aplicvel no caso de redes transparentes, no caso em que
dfd,c > W , sendo dfd,c a distncia entre o n fonte e o n destino do pedido pelo caminho c .
Capacidade da rede, tendo em conta as restries de cada tipo de encaminhamento e de
continuidade de comprimento de onda quando aplicvel.
61
5.3.2.5 Parmetros de Entrada do Simulador
Os parmetros de entrada dos simuladores construdos so:
Topologia da rede em anlise (nmero de ns e comprimento das ligaes fsicas) para
clculo dos caminhos mnimos entre todos os pares de ns e, no caso das redes
translucidas, para clculo dos ns OEO.
Distribuio estatstica em anlise
Ficheiros com os pedidos de trfego a encaminhar (obtido a partir do gerador de pedidos de
trfego utilizado e referido)
Outros dados importantes introduzidos aquando do desenvolvimento do simulador so:
Distncia mxima de regenerao (W = 2.000 km) e hop penalty (60 km)
Nmero de comprimentos de onda por ligao fsica
Capacidade de cada comprimento de onda
62
que estes diferem ligeiramente dos obtidos no Captulo 3. Isto porque que nesta simulao foram
considerados K = 3 caminhos mais curtos entre cada par de ns para encaminhamento do trfego,
enquanto na anlise terica anterior apenas um caminho foi considerado entre cada par de ns. Alm
disto foram aqui removidas da topologia fsica das redes todas as ligaes com distncia superior a
W por no ser garantida QoT. Estes valores permitem a compreenso de alguns dos resultados
apresentados mais frente neste captulo.
0,40
EMODU1O
Capacidade
0,30 EUODU1O
0,20 EUODU0O
0,10
0,00
Carga de Rede
a) Distribuio de trfego P{0,8;0,1;0,1}
63
EON P{0,1;0,8;0,1} Rede Opaca
0,30
Probabilidade de Bloqueio da
0,25
EMODU1O
0,20
Capacidade EUODU1O
0,15 EUODU0O
0,10
0,05
0,00
Carga de Rede
b) Distribuio de trfego P{0,1;0,8;0,1}
0,35
0,30 EMODU1O
0,25 EUODU1O
Capacidade
0,20 EUODU0O
0,15
0,10
0,05
0,00
Carga de Rede
c) Distribuio de trfego P{0,1;0,1;0,8}
0,30
EMODU1O
0,25
Capacidade
0,20 EUODU1O
0,15 EUODU0O
0,10
0,05
0,00
Carga de Rede
d) Distribuio de trfego P{0,33;0,33;0,33}
Figura 5.2 Probabilidade de Bloqueio da Capacidade na rede EON (opaca) para as distribuies de
trfego a)P{0,1;0,1;0,8}, b)P{0,1;0,8;0,1}, c)P{0,1;0,1;0,8} e d)P{0,33;0,33;0,33}.
64
carga oferecida rede significativamente menor do que a capacidade da mesma e alm disto os
pedidos feitos so distribudos de forma uniforme por todos os ns da rede, no havendo tipicamente
grande discrepncia na carga que percorre cada ligao. Apesar do trfego no ser uniforme em
todas as ligaes (visto que uma ligao especfica pode fazer parte do caminho mais curto entre
diversos pares de ns e uma outra ligao pode fazer parte de um nmero bastante menor de
caminhos mais curtos) para cargas de rede to baixas ainda a probabilidade de bloqueio ainda
nula. Naturalmente com o aumento da carga oferecida rede a probabilidade de bloquear um pedido
de trfego vai tambm sofrendo um aumento. Para uma carga de rede de 0,9 ou 90% a probabilidade
de bloqueio dos pedidos de trfego pode chegar perto dos 40%.
Na distribuio de trfego P{0,8;0,1;0,1} os sinais que chegam rede so maioritariamente 1
GbE. verificado no grfico respetivo que a metodologia mais eficiente para o transporte de trfego
com esta caracterstica a EUODU0, equivalente ao ODUflex (encaminhamento unipercurso e
granularidade ODU0), para a rede EON. A que apresenta maiores probabilidades de bloqueio a
metodologia EUODU1 (encaminhamento unipercurso com granularidade 2,5 Gb). A vantagem do
EUODU0 para transporte deste tipo de trfego deve-se sua granularidade mais fina, tendo sido o
ODU0 concebido exatamente para o transporte mais eficiente dos sinais 1 GbE, como j referenciado
neste documento. Com esta metodologia, at carga de 0,55, todos os pedidos bloqueados foram de
40 GbE. Com uma carga de rede de 0,9 foram bloqueados apenas 0,004% dos pedidos 1 GbE
requisitados rede em contraste com 46,7% dos pedidos 40 GbE. Estes resultados foram obtidos
com as simulaes efetuadas mas no se encontram representados nos grficos da Figura 5.2. A
diferena de bloqueio entre a metodologia EUODU1 e EMODU1 deve-se ao facto de a segunda
poder dividir os sinais 10 GbE e 40 GbE e encaminha-los em comprimentos de onda e caminhos
distintos. Note-se que os pedidos 40 GbE para serem atendidos pela rede, com encaminhamento
unipercurso tm de ser transportados como uma nica entidade, enquanto com encaminhamento
multipercurso podem ser transportados em 16 (granularidade 2,5 Gb) comprimentos de onda
distintos, de quaisquer dos 3 caminhos mais curtos considerados.
Analisando o grfico respeitante distribuio de trfego P{0,1;0,8;0.1} o resultado mais
imediato a semelhana das probabilidades de bloqueio com os trs casos simulados. Isto ocorre
pois com esta distribuio o trfego pedido rede maioritariamente trfego 10 GbE. Com este tipo
de trfego a granularidade j no um fator to relevante para a probabilidade de bloqueio como era
na primeira distribuio de trfego analisada, da as metodologias EMODU1 e EUODU1 serem
significativamente mais eficientes no caso em anlise. Ressalva-se tambm que na distribuio de
trfego P{0,8;0,1;0,1} o nmero de pedidos 40 GbE rede rondou os 90.000 ao passo que na
distribuio P{0,1;0,8;0.1} foi cerca de 30.000, o que tambm contribui para os valores mais baixos
apresentados. Isto leva a que tambm as probabilidades de bloqueio dos trs mtodos sejam
idnticas visto o nmero de pedidos 40 GbE (que exigem um maior esforo ao encaminhamento
unipercurso para os inserir na rede) reduzido. Uma vez tambm que o trfego maioritariamente 10
GbE, a diferena de probabilidade de bloqueio entre a metodologia EUODU0 e EOODU1 bastante
reduzida, pois as duas metodologias so idnticas nesta situao.
65
O grfico relativo distribuio de trfego P{0,1;0,1;0,8}, pedidos de trfego maioritariamente de
40 GbE, enfatiza a importncia e relevncia do encaminhamento multipercurso no transporte de
trfego de alto dbito. Estes pedidos de trfego ocupam 40% da largura de banda de um canal tico
dificultando assim o encaminhamento num nico comprimento de onda. Novamente, semelhana
da distribuio P{0,1;0,8;0.1} a diferena entre as probabilidades de bloqueio das metodologia
sEUODU0 e EUODU1 pouco significativo visto o encaminhamento ser idntico e a diferena entre
ambos ser relativa granularidade da rede, o que apenas tem significado no transporte de sinais 1
GbE. Estas duas metodologias, devido ao encaminhamento unipercurso por ambas aplicado,
apresentam probabilidades de bloqueio acentuadamente superiores, cerca de mais 34,6% para uma
carga de rede de 0,9, do que a metodologia EMODU1 que recorre ao unipercurso para encaminhar
os sinais de trfego. Importa referir que a rede EON uma rede com conectividade elevada, isto
possibilita a existncia de K = 3 caminhos distintos entre os pares de ns da rede. Em redes com
menor conectividade e tipicamente com menos ligaes, a facilidade em encontrar caminhos mais
curtos distintos menor. Contudo e apesar disto, o multipercurso no feito apenas recorrendo ao
encaminhamento de um sinal por caminhos distintos mas tambm ao encaminhamento de um sinal
em comprimentos de onda distintos do mesmo caminho.
Por fim o grfico referente distribuio de trfego P{0,33;0,33;0,33}, uma distribuio mais
uniforme, demostra que o encaminhamento multipercurso no caso analisado continua a ter alguma
vantagem face ao encaminhamento unipercurso. Isto porque a percentagem de pedidos que
necessitam de mais do que um slot tributrio para o seu transporte representa a maioria do trfego
pedido. Os pedidos 1 GbE representam cerca de 1/3 do total dos pedidos feitos rede. Estes pedidos
ao serem mapeados num ODU1 (2,5 Gb) levam, nas metodologia EMODU1 e EUODU1, a um
desperdcio de largura de banda de cerca de 1,25 Gb por pedido, tornando a EUODU0 mais eficiente
para o seu encaminhamento.
Rede COST239
Na Figura 5.3 mostra-se a probabilidade de bloqueio da capacidade em funo da carga da
rede para quato distrbuies de trfego usando como cenrio a rede COST239.
0,20 EMODU1O
EUODU1O
Capacidade
0,15
EUODU0O
0,10
0,05
0,00
Carga de Rede
a) Distribuio de trfego P{0,8;0,1;0,1}
66
COST P{0,1;0,8;0,1} Rede Opaca
0,14
Probabilidade de Bloqueio da 0,12
EMOTU1
0,10
EUOTU1
Capacidade
0,08
0,06 EUOTU0
0,04
0,02
0,00
Carga de Rede
b) Distribuio de trfego P{0,1;0,8;0,1}
0,15 EMOTU1
EUOTU1
Capacidade
0,10
EUOTU0
0,05
0,00
Carga de Rede
c) Distribuio de trfego P{0,1;0,1;0,8}
0,15
EMOTU1
Capacidade
EUOTU1
0,10
EUOTU0
0,05
0,00
Carga de Rede
d) Distribuio de trfego P{0,33;0,33;0,3376}
Figura 5.3 Probabilidade de Bloqueio na rede COST239 (opaca) para a distribuio de trfego
a)P{0,8;0,1;0,1}, b) P{0,1;0,8;0,1}, c) P{0,1;0,1;0,8} e P{0,33;0,33;0,33}.
67
As concluses que podem ser tiradas com os grficos da probabilidade de bloqueio da
capacidade para a rede COST239 so semelhantes s concluses tiradas com os resultados obtidos
na rede EON. Contudo visvel, nas distribuies de trfego P{0,8;0,1;0.1}, P{0,1;0,1;0.8} e
P{0,33;0,33;0,33},uma vantagem mais acentuada do encaminhamento multipercurso na rede
COST239 do que na rede EON. Este resultado tem especial enfase na distribuio P{0,8;0,1;0.1}
onde as probabilidades de bloqueio da capacidade obtida com as metodologias EUODU0 e EMODU1
so muito prximas, muito mais prximas do que ocorria na rede EON. Isto ocorre porque a rede
COST239 tem uma maior conectividade do que a rede EON. Na rede COST239 o grau mximo de
um n 6, o grau mdio de todos os ns 4,7 e o grau mnimo 4. Assim assegurado que
existem, para todos os pares de ns K = 3 caminhos mnimos disjuntos. J na rede EON o grau
mximo de um n 7, o grau mdio de todos os ns 3,9 e o grau mnimo 1, para o n 11.Isto
significa que todo o trfego de e para este n, tem de passar pela nica ligao que o conecta ao
resto da rede. Veja-se que apenas este trfego representa ((19 x (19 - 1)) / 2) / (19 - 1) 10,5% do
total de todo o trfego pedido rede, considerando uma distribuio uniforme do trfego por todos os
ns da mesma. A diferena de conectividade nas duas redes leva a que pelo menos algumas
ligaes da rede EON congestionem mais rapidamente. Assim visvel que a vantagem do
encaminhamento multipercurso face ao unipercurso, no transporte de pedidos de trfego que ocupam
mais do que um slot tributrio mais acentuada em redes com elevada conectividade pois
conseguido um maior nmero de caminhos pelos quais estes podem ser transportados.
Alm do mais, a capacidade total pedida rede de 1.000.000 x (0,8 x 1 Gb + 0,1 X 10 Gb + 0,1
x 40 Gb) = 5,8 Pb. Desta capacidade, a capacidade pedida rede em pedidos 1 GbE de 1.000.000
x (0,8 x 1 Gb) = 0,8 Pb o que representam cerca de 13,8% do trfego pedido. Este valor representa
uma largura de banda pedida de 1,2 Pb quando a granularidade da mesma ODU0 e de 2 Pb
quando a granularidade da mesma ODU1. Desta forma e face elevada conectividade da rede
COST239, a vantagem no desempenho da metodologia EUODU0 face EMODU1 j no to
acentuada. O multipercurso de uma compensa a granularidade da outra, e vice-versa.
Outro aspeto que leva a este resultado tem a ver com a capacidade da rede. A rede COST239
tem, no estudo feito, uma capacidade total de (100 Gb x 80 x 26 links bidirecionais) = 208 Tb. O
nmero de hops mdio de um pedido, ou seja o nmero mdio de ligaes que um pedido ocupa,
de 1,7. Assim a rede conseguiria suportar, se o trfego nas ligaes fosse uniforme, 208 / 1,7 122
Tb paralelamente. J a rede EON no estudo feito tem uma capacidade total de (100 Gb x 80 x 36
links bidirecionais) = 288 Tb, superior da rede COST239. Contudo o nmero de hops mdio de um
pedido nesta rede de 2,7. Isto significa que a rede conseguiria suportar terica e paralelamente
pedidos de trfego que totalizem 288/2,7 107 Tb. Consequentemente a rede COST239
ligeiramente menos sensvel a desperdcios de largura de banda do que a rede EON. Note-se que as
capacidades aqui referidas no so conseguidas.
68
Impacto do mtodo de atribuio de comprimento de onda na probabilidade de
bloqueio na capacidade
Os grficos abaixo apresentados indicam os valores obtidos para a probabilidade de bloqueio
da capacidade com a metodologia EMODU1, com encaminhamento multipercurso (K = 3) e
granularidade ao nvel eltrico de um ODU1, e com a metodologia EUODU0, com encaminhamento
unipercurso e granularidade ODU0, para a rede EON (19 ns) e para a rede COST239. Os resultados
apresentados correspondem ao encaminhamento numa rede opaca, numa rede translcida ou hbrida
e numa rede transparente, de forma a fazer uma comparao entre os trs tipos de rede.
EON P{0,8;0,1;0,1}
0,70
Probabilidade de Bloqueio da
0,60
0,50
Capacidade
0,10
0,00
Carga de Rede
EON P{0,1;0,8;0,1}
0,70
Probabilidade de Bloqueio da
0,60
0,50
Capacidade
Carga de Rede
69
EON P{0,1;0,1;0,8}
0,700
Probabilidade de Bloqueio da
0,600
0,500
Capacidade 0,400 EMODU1O EUODU0O
0,300 EMODU1TL EUODU0TL
0,200 EMODU1TP EUODU0TP
0,100
0,000
Carga de Rede
c) Distribuio de trfego P{0,1;0,1;0,8}
EON P{0,33;0,33;0,33}
0,70
Probabilidade de Bloqueio da
0,60
0,50
EMODU1O EUODU0O
Capacidade
0,40
0,30 EMODU1TL EUODU0TL
0,20 EMODU1TP EUODU0TP
0,10
0,00
Carga de Rede
d) Distribuio de trfego P{0,33;0,33;0,33}
Figura 5.4 Probabilidade de Bloqueio na rede EON (opaca, translcida e transparente) para a
distribuio de trfego a) P{0,8;0,1;0,1}, b) P{0,1;0,8;0,1}, c) P{0,1;0,1;0,8} e d) P{0,33;0,33;0,33}.
Para a obteno dos resultados apresentados foi considerado que, em redes opacas, no
existe limite no nmero de regeneradores em cada n da rede, logo todos os ns regeneram todos os
comprimentos de onda passantes e fazem agregao de trfego. Os grficos ilustram o impacto, na
probabilidade de bloqueio, do tipo de rede em que feito o encaminhamento dos sinais de trfego.
A primeira constatao da anlise dos grficos apresentados a elevada probabilidade de
bloqueio obtida numa rede transparente em comparao com uma rede opaca ou translcida. Esta
bastante elevada mesmo para as cargas de rede mais baixas. Todos os pedidos de trfego
bloqueados at sensivelmente uma carga de rede de 0,55 so por falta de QoT. Relembra-se que
nesta dissertao a distncia mxima considerada para que sejam obtidos valores satisfatrios e
suficientes de QoT de 2.000 km. A distncia mdia entre todos os pares de ns da rede EON, pelo
caminho mais curto, de aproximadamente 2.170 km. Uma vez que o trfego pedido rede de
forma aproximada uniformemente distribudo por todos os ns da mesma, cerca de metade dos
pedidos de trfego que chegam a esta so bloqueados pois no conseguida a QoT suficiente para
que o n destino consiga corretamente descodificar o sinal. Por isto imediatamente percetvel a
impossibilidade de utilizar, pelo menos a curto prazo, redes totalmente transparentes visto as longas
70
distncias dos links das redes de transporte tpicas. A probabilidade de bloqueio mantem-se contante
em cerca de 0,55, a partir dessa carga de rede sobe ligeiramente porque comeam a ser bloqueados
os pedidos de trfego por no haver na rede um mesmo comprimento de onda, em todas as ligaes
do mesmo caminho, com capacidade suficiente para transportar o pedido. Note-se que a
probabilidade de bloqueio no sofre um aumento to visvel como nas redes opacas e translcidas
visto que, numa carga oferecida rede de 0,9, tendo cerca de metade dos pedidos sido bloqueados
por falta de QoT, a carga para a qual se vai tentar aplicar o algoritmo RWA corresponde a cerca de
0,40 e com esta carga de rede, nas redes opacas e translcidas a probabilidade de bloqueio no
muito elevada. Desta forma so visveis as limitaes de redes totalmente ticas devido a no
assegurarem a QoT necessria, mesmo quando a carga oferecida rede bastante baixa, e as
limitaes destas redes devido restrio de comprimento de onda em todo o caminho, levando a
que mesmo que haja largura de banda suficiente, esta no possa ser utilizada por impossibilidade de
converso de comprimento de onda.
Nas redes opacas e translcidas, com o algoritmo IA_RP utilizado, nenhum dos sinais a
injetar na rede bloqueado por falta de garantia de QoT, pois um nvel suficiente da qualidade do
sinal garantido em qualquer caminho e em qualquer comprimento de onda utilizado. Todo o
bloqueio por falta de capacidade suficiente na rede para transportar o pedido ou, no caso das redes
translcidas, por falta de um comprimento de onda idntico em todas as ligaes de uma seco de
regenerao com capacidade suficiente para transporte do sinal (ou vrios no caso do
encaminhamento multipercurso). Os grficos apresentados demostram que com a remoo de
regeneradores em alguns dos ns da rede a probabilidade de bloqueio da capacidade sofre um
aumento. Isto ocorre devido restrio de comprimento de onda nas OMS. Em redes opacas esta
restrio limita-se a cada ligao, em redes translcidas o nmero de ligaes que devem verificar
esta restrio varivel, o que dificulta um pouco a exequibilidade do encaminhamento.
Outro aspeto que percetvel nos grficos acima que para as distribuies de trfego em
que o encaminhamento unipercurso tem um pior desempenho (P{0,1;0,1;0,8} e P{0,33;0,33;0,33}) o
aumento da probabilidade de bloqueio da capacidade numa rede translcida relativamente a uma
rede opaca mais reduzido. Tendo em conta que a tendncia das redes OTN de se tornarem cada
vez mais all-optical, a tecnologia ODUflex, com encaminhamento unipercurso que torna a gesto da
rede significativamente mais simplificada e com granularidade ODU0, a vantagem da VCAT, com
encaminhamento unipercurso e granularidade ODU1, na transmisso dos sinais na rede torna-se
menos acentuada.
Em alguns dos resultados obtidos a opacidade da rede demonstra ainda uma vantagem
acentuada no bloqueio do trfego. Por exemplo na distribuio de probabilidade P{0,1;0,8;0,1} a
probabilidade de bloqueio obtida com encaminhamento EMODU1 considerando uma rede translcida
foi cerca de 61% superior obtida considerando uma rede opaca. Isto acontece porque o tipo de
trfego oferecido rede mltiplo da capacidade de cada canal e porque numa rede opaca todos os
ns da rede podem injetar trfego num comprimento de onda j em utilizao. Assim a agregao de
trfego superior e a capacidade de um comprimento de onda totalmente utilizada. No caso
translcido no h tanta agregao de trfego implicando assim um maior desperdcio de largura de
71
banda. Noutros casos, especialmente com a metodologia EUODU0, a diferena menos acentuada
sendo que na distribuio e P{0,33;0,33;0,33} esta diferena, com o encaminhamento EUODU0
diminui para cerca de 8,6%. de notar que as diferenas obtidas podem ser minimizadas.
Rede UBN
De seguida so apresentados os grficos obtidos para a probabilidade de bloqueio da
capacidade para a rede UBN, tambm considerando o caso opaco, o caso translcido e o caso
transparente. Os resultados obtidos com as simulaes efetuadas para a rede UBN permitem retirar
duas concluses adicionais s j referenciadas com a anlise dos resultados conseguidos com a rede
EON. A primeira que na rede UBN a probabilidade de bloqueio da capacidade obtida, com a
distncia mxima e com o hop penalty considerados, desastrosa em cenrios transparentes. O
bloqueio mantem-se constante, para todas as cargas de rede analisadas, em mais de 70%. Ressalva-
se que a probabilidade de bloqueio mantem-se constante porque mesmo para uma carga oferecida
rede de 90% da sua capacidade, o trfego que no bloqueado por QoT e ao qual aplicado o
algoritmo RWA equivale a menos de 20% da capacidade total da rede.
UBN P{0,8;0,1;0,1}
0,80
Probabilidade de Bloqueio da
0,70
0,60
0,50 EMODU1O EUODU0O
Capacidade
Carga de Rede
a) Distribuio de trfego P{0,8;0,1;0,1}
UBN P{0,1;0,8;0,1}
0,80
Probabilidade de Bloqueio da
0,70
0,60
0,50 EMODU1O EUODU0O
Capacidade
Carga de Rede
b) Distribuio de trfego P{0,1;0,8;0,1}
72
UBN P{0,1;0,1;0,8}
0,80
Probabilidade de Bloqueio da
0,70
0,60
EMODU1O EUODU0O
0,50
Capacidade EMODU1TL EUODU0TL
0,40
EMODU1TP EUODU0TP
0,30
0,20
0,10
0,00
Carga de Rede
c) Distribuio de trfego P{0,1;0,1;0,8}
UBN P{0,33;0,33;0,33}
0,80
Probabilidade de Bloqueio da
0,70
0,60
EMODU1O EUODU0O
0,50
Capacidade
EMODU1TL EUODU0TL
0,40
EMODU1TP EUODU0TP
0,30
0,20
0,10
0,00
Carga de Rede
d) Distribuio de trfego P{0,33;0,33;0,33}
Figura 5.5 Probabilidade de Bloqueio na rede UBN (opaca, translcida e transparente), para a
distribuio de trfego a) P{0,8;0,1;0,1}, b) P{0,1;0,8;0,1}, c) P{0,1;0,1;0,8} e d) P{0,33;0,33;0,33}.
A segunda concluso retirada que nesta rede a diferena entre a probabilidade de bloqueio
da capacidade conseguida considerando uma rede translcida muito mais aproximada da obtida
considerando uma rede opaca do que o era na rede EON. Tais concluses so justificadas pelo facto
de a rede UBN apresentar na sua topologia fsica um elevado nmero de ligaes consecutivas com
1.000 ou mais quilmetros de comprimento e de consequentemente a mdia do comprimento das
ligaes da rede ser muito prxima dos 1.000 km. Este facto, e tendo em conta o hop penalty
considerado, leva a que no possa ser formada uma OMS constituda por mais do que uma ligao
em vrios dos caminhos mais curtos entre os ns da rede. Por esta razo a concretizao da rede
UBN sem regenerao impraticvel e grande parte dos pedidos de trfego feitos rede so
bloqueados. Em relao abordagem translcida, a questo referida acima leva a que nos casos em
que uma OMS composta por apenas uma ligao, o nvel de transparncia com que a rede pode
ser planeada diminui, sendo que a restrio de comprimento de onda ao nvel da ligao em muitos
caminhos ou sub-caminhos da rede. Na rede EON o nmero mdio de regeneradores em cada um
dos K = 3 caminhos mais curtos entre os pares de ns da rede de 0,926, j na UBN de 1,420.
73
Sendo que o nmero mdio de saltos na rede EON 2,462 e na rede UBN 3,170, o nmero mdio
de ns intermdios entre dois ns origem e destino 1,462 e 2,170, respetivamente na rede EON e
UBN. Assim, considerando uma distncia de regenerao de 2.000km e um hop penalty de 60km, o
nmero de regeneradores colocados na rede diminui cerca de 35%. Assim o CAPEX da rede
significativamente reduzido visto os regeneradores serem os NE que maior peso tm no CAPEX total
da mesma. J o nmero mximo de regeneradores num caminho da rede EON 4 e na rede UBN
5. A ttulo de exemplo, analise-se o caminho mais curto entre o n 3 da rede UBN e o n 21. Este
caminho composto pelos ns 3->7->9->12->16->21. Todas as cinco ligaes que o constituem tm
um comprimento de 1.000 km. Com o hop penalty considerado de 60 km a constituio de uma OMS
com duas ligaes limitada ao comprimento da mesma de 1.940 km. Desta forma em todos os ns
do caminho referido so necessrios regeneradores para garantir QoT dos sinais passantes. Pode
assim ser concludo que em redes com valores mdios de comprimento das ligaes elevados,
semelhana da rede UBN, poder interessar utilizar uma infraestrutura na rede de transporte que
possibilite distncias mximas de regenerao elevadas.
Rede COST239
Por fim so apresentados os grficos obtidos para a probabilidade de bloqueio da capacidade
para a rede COST239, considerando o caso opaco e o caso transparente. O caso translcido nesta
rede no aplicvel uma vez que nenhum dos caminhos mnimos considerado tem uma distncia
superior ao W definido nesta dissertao.
COST P{0,8;0,1;0,1}
Probabilidade de Bloqueio
0,15
EMODU1O
da Capacidade
0,10 EUODU0O
EMODU1TP
0,05 EUODU0TP
0,00
Carga de Rede
a) Distribuio de trfego P{0,8;0,1;0,1}
74
0,16 COST P{0,1;0,8;0,1}
0,14
Probabilidade de Bloqueio
0,12 EMODU1O
da Capacidade
0,10 EUODU0O
0,08
EMODU1TP
0,06
0,04 EUODU0TP
0,02
0,00
Carga de Rede
b) Distribuio de trfego P{0,1;0,8;0,1}
0,15 EMODU1O
da Capacidade
EUODU0O
0,10
EMODU1TP
0,05 EUODU0TP
0,00
Carga de Rede
c) Distribuio de trfego P{0,1;0,1;0,8}
0,15 EMODU1O
da Capacidade
EUODU0O
0,10
EMODU1TP
0,05 EUODU0TP
0,00
Carga de Rede
d) Distribuio de trfego P{0,33;0,33;0,33}
Figura 5.6 Probabilidade de Bloqueio na rede UBN (opaca, translcida e transparente), para a
distribuio de trfego a) P{0,8;0,1;0,1}, b) P{0,1;0,8;0,1}, c) P{0,1;0,1;0,8} e d) P{0,33;0,33;0,33}.
75
ser de 1,7, devido elevada conectividade desta rede. Consequentemente muitos dos caminhos
apenas tm uma ou duas ligaes o que leva a que seja facilmente obedecida a restrio de
comprimento de onda ao longo do caminho entre os ns, no caso em que no so colocados
quaisquer regeneradores na rede.
80
60
40
20
0
COST EON UBN
LCAS adio LCAS remoo Mtodo 1 Mtodo 2 Mtodo 3
a)Atraso mximo do ajuste da capacidade.
70 Atraso mdio
60
50
40
Atraso [ms]
30
20
10
0
COST EON UBN
LCAS adio LCAS remoo Mtodo 1 Mtodo 2 Mtodo 3
b)Atraso mdio do ajuste da capacidade.
76
sendo o OPUk-Xv cujo ajuste tem uma durao mais curta, do que o ajuste de um OPU1-Xv ou de um
OPU2-Xv, devido menor durao da trama. Os atrasos relativos ao ajuste do ODUflex correspondem
adio de slots tributrios a um ODU4.
Os valores obtidos so bastante aproximados aos obtidos anteriormente, as diferenas
prendem-se com o facto de no estudo feito nos captulos 3 e 4 ter sido apenas considerado um caminho
possvel entre todos os pares de ns de cada rede enquanto nesta simulao foram trs os caminhos
considerados. Adicionalmente estes atrasos foram obtidos a partir dos pedidos efetivamente inseridos
na rede. A Figura 5.7 leva a concluir e confirma que a tecnologia ODUflex com ajuste de capacidade
efetuado pelo mtodo descrito na Rec. G.7044 pela ITU-T apresenta em termos de atrasos das
operaes um melhor desempenho do que a tecnologia VCAT com o respetivo ajuste efetuado pelo
LCAS.
5.5 Concluses
O estudo feito demostra que o encaminhamento multipercurso, efetuado pela VCAT ainda tem
uma vantagem significativa na transmisso de sinais que ocupem mais do que um slots tributrio sendo
esta vantagem mais notria quanto maior a conetividade da rede. Contudo a granularidade mais fina
conseguida com o ODUflex tem um peso muito elevado no transporte de sinais de dbito igual ou
inferior ao sinal 1 GbE ou de sinais cujo dbito se ajuste mais adequadamente em slots de 1,25 Gbps
do que de 2,5 Gbps (FastEthernet (100 Mbps), 8GFC (8 Gbps)). Sendo visvel que, dependendo do tipo
de trfego injetado na rede, pode trazer vantagens notrias relativamente s vantagens do
encaminhamento multipercurso introduzido pela VCAT. Adicionalmente, foi aferido que em redes
translcidas a tecnologia VCAT sofre maiores aumentos da probabilidade de bloqueio da capacidade do
que o ODUflex sofre, relativamente ao caso opaco. Nas primeiras, e as que correspondem realidade
atual, a discrepncia entre as probabilidades de bloqueio da capacidade obtidas com o
encaminhamento e granularidade da VCAT e do ODUflex muito menos acentuada do que no caso
opaco. Alm disto, os atrasos introduzidos na alocao dinmica da capacidade das ligaes revelou-se
ser consideravelmente menor quando utilizada a tecnologia ODUflex(GFP), quando utilizado o protocolo
HAO, relativamente tecnologia VCAT. Isto especialmente importante visto que em redes dinmicas,
os pedidos de trfego entram e saem da rede dinamicamente e os respetivos dbitos esto
constantemente a sofrer alteraes. Alm disto os operadores de rede so bastante exigentes quanto
ao tempo que o ajuste da largura de banda dos mesmos leva at estar completo. Tendo em conta a
complexidade na gesto dos sinais quando utilizada a VCAT, a todas as vantagens do ODUflex j
referenciadas, ao facto de as redes de transporte estarem a caminhar para uma arquitetura
transparente e aos resultados obtidos por simulao e nesta dissertao apresentados, pode ser
concludo que a migrao da VCAT para o ODUflex tem largamente mais vantagens do que
desvantagens comparativamente VCAT, devendo isto ser considerado pelas operadoras de rede
quando aplicvel.
77
78
6 Consideraes Finais
79
6.2 Trabalho Futuro Sugerido
O estudo feito pode ser estendido questo da sobrevivncia do trfego em redes OTN e os
respetivos atrasos de autorrecuperao, j que o tema da sobrevivncia e proteo das redes no
abordado nesta dissertao.
O algoritmo utilizado para a colocao de regeneradores nesta dissertao um algoritmo
simplificado. Esta colocao pode ser otimizada e diversos algoritmos de colocao de
regeneradores em redes translcidas podem ser estudados e comparados para verificao da BBR
em funo do nmero de regeneradores OEO numa rede tica. Alm disto, podem tambm ser
consideradas distncias de regenerao diferentes. Note-se que estudos semelhantes j foram feitos,
contudo considerando a tecnologia VCAT mas no a tecnologia ODUflex.
A computao de caminhos utilizados no encaminhamento dos pedidos de trfego rede foi
feita escolhendo os caminhos mais curtos entre cada par de ns e foi feita em modo offline,
independente do trfego aprovisionado na rede em cada instante. Este clculo de caminhos pode
tambm ser feito durante a procura de recursos na rede para transmitir cada pedido, por exemplo
analisando o nvel de ocupao das ligaes no momento. Desta forma o encaminhamento
unipercurso implementado pelo ODUflex pode conseguir muito mais facilmente obter recursos para o
transporte de pedidos que necessitam de vrios slots tributrios para serem transmitidos.
Alm disto, como trabalho futuro, seria interessante a realizao de um estudo que
comparasse a eficincia da VCAT com o OTUaddapt para o transporte de sinais Ethernet de alto
dbito. Por exemplo comparar a eficincia do transporte de 400 GbE e 1 TbE atravs de um OPU4-
Xv e atravs de um super canal, ou at do sinal 100 GbE atravs de um OPU2-10v e atravs de um
super-canal.
80
Apndice
Como referido no corpo deste documento o sinal de menor dbito definido pela ITU-T com o
surgimento da Rec. G.709, era o sinal OTU1 com um payload de 2.488.320 kbps. Foi assim
normalizado para transportar perfeitamente um sinal SDH STM-16. O payload do sinal OTU2 obtido
multiplexando quatro OPU1 para transporte do sinal STM-64. Por sua vez o payload do sinal OTU3
corresponde multiplexagem de quatro OPU2 e foi concebido para o transporte de sinais STM-256.
Este o sinal de mximo dbito das redes NG-SDH. A normalizao dos dbitos apresentados
permitiu uma fcil migrao destas redes para as redes OTN. Como j mencionado as redes OTN
apareceram para possibilitar dbitos mais elevados do que os permitidos pelas redes NG-SDH. O
sinal OTU4 foi definido para possibilitar o transporte de dados em redes de transporte ticas a 100
Gbps. Num OTU4 podem ser transportados 2,5 OPU3. No foi seguida a regra da multiplexagem de
4 sinais de dbito imediatamente inferior pois este novo sinal (relativamente NG-SDH) foi concebido
para o transporte de sinais 100GbE. Posteriormente e de forma a transportar de forma mais eficiente
os sinais 1GbE surgiu um novo sinal ODO0. Note-se que no existe um sinal OTU0. O sinal 1 GbE
mapeado num sinal OPU0 que por sua vez mapeado num sinal ODU0 que por fim mapeado num
HO OTUk. Na Tabela A.1 so descriminados os dbitos dos sinais OTUk, ODUk e OPUk.
No dbito dos sinais OTUk, o termo 255/238 devido ao FEC. Este baseado no algoritmo
de Reed-Solomon RS (255,239), adicionando bits redundantes ao sinal para deteo e correo de
erros para que os dados iniciais possam ser recuperados.
81
B. Multiplexagem por Diviso no Tempo (TDM)
A estrutura OPUk constituda por slots tributrios, cada um deles constitudo por um
determinado nmero de octetos da trama OPUk. O transporte de mltiplos sinais cliente num sinal
HO OPUk efetuado por TDM (Time Division Multiplexing), sendo os diversos sinais mapeados em
slots tributrios multiplexados por interposio de octeto (Byte Interleaving) para constituir o sinal HO
OPUk. Cada slot tributrio est alocado a um sinal cliente, desta forma um sinal cliente apenas
transmitido quando um dos slots tributrios alocado a ele transmitido. Quando um slots tributrio
que no esteja a ele alocado est a ser transmitido, significa que ou outro sinal cliente distinto est a
ser transmitido ou que nenhuma informao est a ser transmitida na altura, caso o slot ainda esteja
desocupado. Desta forma possibilitado o transporte de sinais de dbito menor em sinais de dbito
mais elevado. O conjunto de slots tributrios alocados ao transporte de um sinal LO ODUj mapeado
num ODTUj.k, pelo protocolo BMP. O conjunto de slots tributrios alocados ao transporte de um sinal
LO ODUflex mapeado num ODUTj.ts, pelo protocolo GMP. Um slot tributrio inclui uma parte do
payload do OPUk e uma parte do OH do mesmo, sendo os octetos de justificao do ODTU
mapeados no cabealho do OPUk. A ITU-T define em [4] dois tipos de slots tributrios:
Slots tributrios com largura de banda de aproximadamente 2,5 Gbps, sendo o OPUk dividido
em n slots tributrios (VCAT)
Slots tributrios com largura de banda de aproximadamente 1,25 Gbps, sendo o OPUk
dividido em 2n slots tributrios (ODUflex)
Cada slot tributrio tem um cabealho prprio TSOH (Tributary Slot Overhead). O TSOH de cada
um dos slots tributrios do OPUk enviado numa trama OPUk, nas colunas 15 e 16. Assim, e uma
vez que:
um sinal OPU1 dividido em 2 TS de 1,25 Gbps.
um sinal OPU2 dividido em 4 TS de 2,5 Gbps ou em 8 TS de 1,25 Gbps.
um sinal OPU3 dividido em 16 TS de 2,5 Gbps ou em 32 TS de 1,25 Gbps.
um sinal OPU4 dividido em em 80 TS de 1,25 Gbps.
O TSOH de todos os TS constituintes de um OPUk enviado em:
OPU1: 2 tramas
OPU2: 4 ou 8 tramas
OPU3: 16 ou 32 tramas
OPU4: 80 tramas
A estrutura MFAS, tendo 8 bits que permitem enderear 256 tramas, apenas suporta uma estrutura
de at 32 tramas, no sendo por esta estrutura suportado o sinal OPU4 (80 tramas). Para este sinal
um campo dedicado utilizado como indicador de multitrama OMFI (OPU Multiframe Identifier).
82
C. Topologias fsicas
sicas das redes analisadas e dados das mesmas
Figura C.1 Topologia fsica e comprimento das ligaes bidirecionais da rede COST239.
Figura C.2 Topologia fsica e comprimento das ligaes bidirecionais da rede NSFN.
83
Figura C.3 Topologia fsica e comprimento das ligaes bidirecionais da rede EON.
Figura C.4 Topologia fsica e comprimento das ligaes bidirecionais da rede UBN.
Tabela C.1 Dados das redes respeitantes ao encaminhamento pelo caminho mais curto.
Rede COST EON NSFN UBN
Nmero de ns da rede 11 19 14 24
Nmero de ligaes bidirecionais 26 36 21 42
Distncia mxima [km] 1.386 5.445 4.444 7.200
Distncia mxima entre ns adjacentes [km] 953 2.024 2.800 2.600
Distncia mdia [km] 685 2.170 2.267 3.014
Distncia mdia entre ns adjacentes [km] 463 890 984 960
Nmero mximo de saltos 4 6 5 8
Nmero mdio de saltos 1,691 2,462 2,418 3,17
Atraso mximo de propagao tp [ms] 6,93 27,225 22,22 36
84
D. Atrasos do protocolo LCAS
Os atrasos obtidos para as operaes LCAS nas redes COST239, NSFN, EON e UBN so
apresentados na Tabela D.1,Tabela D.2,Tabela D.3 e Tabela D.4 respetivamente.
Tabela D.1 Atrasos mdios e mximos das operaes do LCAS na rede COST 239.
Tabela D.2 Atrasos mdios e mximos das operaes do LCAS na rede NSFN.
Tabela D.3 Atrasos mdios e mximos das operaes do LCAS na rede EON.
Tabela D.4 Atrasos mdios e mximos das operaes do LCAS na rede UBN.
Atrasos [ms] Adio Remoo
UBN Mximo Mdio Mximo Mdio
LCAS sup. 218,625 134,538 140,625 98,400
SDH
LCAS inf. 352,625 268,538 232,625 190,400
OTU1 208,877 124,790 99,266 57,041
OTU2 160,620 76,533 79,257 37,032
OTN
OTU3 148,607 64,520 74,276 32,052
OTU4 146,157 61,071 73,260 31,036
85
E. ITU-T HAO BWR (Bandwidth Resize Protocol)
Aqui apresentado o protocolo Bandwidth Resize Protocol, proposto pela ITU-T em [23],
complementar ao protocolo de ajuste da capacidade LCR.
O protocolo BWR ajusta gradualmente o dbito binrio do sinal ODUflex(GFP). Alguns dos
seus campos de controlo so transmitidos no cabealho HO ODUk pois tm controlo a nvel da
ligao. Estes campos processados ao nvel dos blocos ODUkP/OPUj-21, presentes em cada n da
ligao, onde os sinais ODUflex(GFP) so mapeados ou desmapeados do respetivo sinal ODUk.
Outros campos, nomeadamente o BWR_IND e o NSC so enviados no cabealho ODUflex(GFP)
pois atuam a nvel do sinal cliente sendo processados no ODUfP/PCK que efetua o
mapeamento/desmapeamento dos pacote com os sinais clientes em sinais ODUflex e no bloco
ODUfP que adiciona e remove o cabealho RCOH ao sinal ODUflex(GFP).
Campos de Controlo
86
pelos ns das extremidades da ligao. No corpo deste documento foram apresentados os campos
utilizados pelo protocolo LCR, aqui so descritos os restantes campos do RCOH, utilizados pelo
protocolo BWR.
TSCC (Tributary Slot Connectivity Check) Ocupa o primeiro bit da linha 2 da
coluna 15 da trama ODUk e enviado pela fonte, no final de receber o bit TSGS = 1, para verificar a
conectividade e a insero ou remoo dos TSs. A fonte envia TSCC = 1 n a n at chegar ao n
destino. Caso um dos ns ainda no tenha terminado o ajuste da capacidade da ligao coloca TSCC
= 0, s no final de terminar o ajuste que reencaminha TSCC = 1 at ao destino.
NCS (Network Connection Status) Este campo enviado no segundo bit da linha
2 da coluna 15 da trama ODUflex em cada TS a ser adicionado ou removido ao ODUflex(GFP).
usado pelo n de destino, aquando da receo do bit TSCC = 1, para indicar fonte que o recebeu.
O destino coloca NCS = ACK (1) indicando no haver problemas com a conexo da rede e envia-o
para a fonte de forma transparente aos ns intermdios.
RP (Resizing Protocol indicator) transportado no primeiro bit da linha 1 da
coluna 15 do cabealho da trama OPUk. Este bit, quando colocado a 1 indica que os trs octetos
correspondentes s linhas 1, 2 e 3 da coluna 15 do cabealho da trama ODUk devem ser vistos como
campos do cabealho RCOH para transportar o protocolo de ajuste da capacidade do sinal
ODUflex(GFP). No incio do ajuste o bit RP colocado a 1 pelo plano de controlo ou de gesto.
Quando o ajuste terminado a fonte coloca RP = 0 como indicao de que terminou o processo,
quando o destino o recebe sabe que o ajuste foi terminado e envia para o plano de controlo ou de
gesto da rede a indicao dessa terminao.
BWR_IND (Bandwidth Resize Indicator) Este campo enviado no primeiro bit da
linha 1 e 2 da coluna 15 do cabealho da trama OPUflex. Quando os ns estremos da ligao
recebem NSC = ACK enviam um para o outro BWR_IND = 1 como indicao de que vo iniciar o
aumento ou diminuio do dbito do sinal. Enquanto o ajuste estiver a decorrer a fonte envia sempre
BWR_IND = 1. Quando a operao est prestes a terminar envia BWR_IND = 0. A transio do bit
BWR_IND confirmada pelo campo CRC-3 que atravs da redundncia deste bit determina se os
bits recebidos esto corretos ou errados.
CRC (Cyclic Redundancy Check) Transportado nos 8 bits do octeto da linha 3 da
coluna 15 da trama OPUk e nos 3 primeiros bits da linha 3 da coluna 15 da trama OPUflex. o
campo responsvel pela validao das alteraes do campo BWR_IND.
87
gradual sem erros durante o processo do ajuste da largura de banda do sinal. Quando um n
intermdio recebe este sinal pelo porto de entrada altera esse porto para o modo especial GMP que,
aps isto, envia o sinal para o porto de sada do mesmo n. O porto de sada desse n ao receber o
sinal tambm ativa o modo especial GMP e envia o TSCC = 1 para o n seguinte. O processo repete-
se at este sinal chegar ao n destino. Ao receber TSCC = 1, o n destino indica fonte que no
existem falhas de conectividade em toda a ligao enviando-lhe NSC = ACK (1). Este sinal passa de
forma transparente pelos ns intermdios, isto a nica funo deles o transporte correto do sinal
at fonte.
88
conhecimento da finalizao do ajuste. Quando a fonte recebe esta informao altera RP = 0 que
quando recebido pelo destino, tambm comea a enviar RP = 0. Aps o primeiro envio de RP = 0 o
destino informa o plano de controlo ou de gesto da finalizao do ajuste. Este ajuste est
completamente terminado quando o plano de controlo ou gesto recebe esta informao de ambas
as direes.
O atraso da troca de mensagens da operao de aumento do dbito do sinal ODUflex(GFP),
pelo mtodo descrito, corresponde assim a:
onde ( o tempo de propagao entre o n fonte e destino, U'
: o tempo total necessrios para
o aumento do dbito do sinal e &' dado por:
Diminuio da capacidade
Aps os n receberem CTRL = REM dos ns adjacentes e verificarem que as suas
configuraes dos TSs so idnticas s dos ns vizinhos os seus portos entram no modo especial
GMP. Nesta fase j todos os ns concordaram com a remoo dos TSs indicados pelo plano de
controlo ou gesto. Uma vez que a remoo dos TSs tem de ser feita aps o ajuste do dbito do
sinal, o bloco ODUkP/ODUj-21 interrompe o protocolo LCR e gera um trigger para iniciar o BWR.
Quando trigado o BWR o n fonte envia TSCC = 1 para verificao da conectividade dos
TSs a remover. Quando um n intermdio recebe este sinal pelo porto de entrada altera esse porto
para o modo especial GMP que, aps isto, envia o sinal para o porto de sada do mesmo n. O porto
de sada ao receber o sinal tambm ativa o modo especial GMP e envia o TSCC = 1 para o n
seguinte. O processo repete-se at este sinal chegar ao n destino. Ao receber TSCC = 1, o n
destino indica fonte que no existem falhas de conectividade em toda a ligao enviando-lhe NSC =
ACK (1). Este sinal passa de forma transparente pelos ns intermdios, isto a nica funo deles
o transporte correto do sinal at fonte. Quando ambos os ns da extremidade da ligao recebem
NSC = ACK toda a sinalizao bidirecional para inicializao do ajuste da capacidade est concluda.
Ambos iniciam ento este ajuste enviando BWR_IND = 1 como indicao de que vo iniciar o ajuste,
sendo este sinal propagado at ao outro n da extremidade da ligao. Durante todo o ajuste
enviado BWR_IND = 1.Quando o ajuste vai ser terminado o n fonte envia BWR_IND = 0 indicando
ao n destino que o ajuste ser concludo passados 125 a 250 s. Aps a concluso o bloco
ODUfP/PCK do n fonte envia TSCC = 0 para o bloco ODUkP/ODUj-21 desse n que entra no modo
normal GMP e aps isto reencaminha o sinal para o n seguinte. Quando cada porto de cada n da
ligao recebe TSCC = 0 altera para o modo normal GMP e reencaminha o sinal para o porto
seguinte sendo este propagado at ao destino. O destino recebe TSCC = 0 envia para a fonte NSC =
NACK(0) indicando que teve conhecimento da finalizao do ajuste. Aps o envio e receo deste
sinal ambos os ODUfP/PCK alteram RP = 0 mas bloqueiam-no at terminar o LCR. Este processo
89
feito pelos dois ns dos estremos da ligao. Quando este processo termina enviado um trigger
para retomar o protocolo LCR. Aps o protocolo LCR estar terminado nos ns fonte e destino, estes
enviam um trigger para retomar o BWR e terminar por completo o ajuste. Quando recebido este
trigger de ambos os ns, o BWR nos ns extremos da ligao desbloqueia o sinal RP = 0 enviando-o
para o n vizinho, Quando um n intermdio recebe RP = 0 reencaminha-o de forma transparente
para que este seja transmitido at ao n oposto da ligao. Quando o n fonte j tiver recebido e
enviado RP = 0, informa ao plano de controlo ou gesto que o ajuste foi terminado.
O atraso total da operao assim o mesmo do aumento da capacidade. Quando este
processo termina enviado um trigger para retomar o protocolo LCR.
Contudo a estrutura apresentada tem um problema. Os sinais RP e TSCC, do protocolo
BWR, no so transmitidos do bloco ODUfP/PCK at ao bloco ODUkP/ODUj-21 pois so transmitidos
no cabealho ODUflex(GFP). Isto implica que um sinal adicional, diferente do cabealho
ODUflex(GFP) tenha de ser definido para suportar o transporte destes campos para que o bloco
ODUfP/PCK tenha conhecimento do estado do ajuste da largura de banda do sinal transmitido. A
patente descrita em [51] sugere uma forma para que estes sinais sejam transmitidos at ao bloco
ODUfP/PCK dos ns extremos de uma ligao ODUflex(GFP) sem a necessidade de um sinal
adicional. Esta patente prope que sejam enviados os valores de RP e TSCC tambm no cabealho
ODUflex(GFP), enunciados como InRP e InTSCC. A Figura E.3 [51] ilustra um exemplo da
localizao destes bits nos campos reservados do cabealho. Na estrutura indicada pela ITU-T estes
bits no eram transmitidos entre o bloco ODUfP/PCK e o bloco ODUkP/ODUj-21. A patente prope
que os campos InRP e InTCSS sejam gerados pelo bloco ODUfP/PCK e inseridos no cabealho
ODUflex(GFP) e posteriormente que os sinais RP e TSCC sejam gerados pelo ODUkP/ODUj-21 da
fonte, com base nos valores de InRP e InTSCC, e colocados no cabealho ODUk.
90
F. Atrasos dos protocolos de ajuste de capacidade ODUflex(GFP)
Neste anexo so apresentados os valores obtidos para os atrasos das operaes de ajuste da
capacidade de uma ligao ODUflex(GFP).
Tabela F.1 Atrasos mdios e mximos das trocas de mensagens para as operaes de ajuste da
capacidade de uma ligao ODUflex(GFP) na rede COST 239.
Tabela F.2 Atrasos mdios e mximos das trocas de mensagens para as operaes de ajuste da
capacidade de uma ligao ODUflex(GFP) na rede NSFN.
Tabela F.3 Atrasos mdios e mximos das trocas de mensagens para as operaes de ajuste da
capacidade de uma ligao ODUflex(GFP) na rede EON.
Tabela F.4 Atrasos mdios e mximos das trocas de mensagens para as operaes de ajuste da
capacidade de uma ligao ODUflex(GFP) na rede UBN.
91
G. Mapeamento e Justificao de Octeto (BMP e GMP)
O JOH (Justification Overhead) um cabealho que utilizado quando h jitter entre o relgio do
sinal cliente e o relgio interno do multiplexador. O objetivo deixar o payload sempre do mesmo
tamanho para que o ritmo a que as tramas chegam ao MUX (Multiplexer) seja constante e igual ao
ritmo por ele imposto, tornando a OTN transparente ao relgio dos sinais cliente. A justificao diz-se
positiva PJO (Positive Justification Opportunity) caso seja adicionado um octeto ao payload, pelo
OPUk ter recebido um octeto a menos do que o esperado, ou negativa NJO (Negative Justification
Opportunity) caso seja removido um octeto caso do OPUk ter recebido um octeto a mais do que o
esperado. Se a diferena da frequncia do relgio do sinal cliente e do relgio do OPU estiver fora do
intervalo em que possvel realizar a justificativa enviado um sinal de alarme para o cliente, sendo
que possvel fazer justificao at um octeto.
O mapeamento de um LO ODUj num ODTUjk feito atravs do protocolo BMP, o mapeamento
num ODTUk.ts feito atravs do protocolo GMP. Num ODTUjk o cabealho de justificao (JOH)
localiza-se na coluna 16 do HO OPUk (k=1,2,3) e composto por trs octetos de controlo de
justificao (JC1, JC2, JC3), localizados nas linhas 1, 2, e 3, e por um octeto de justificao negativa
(NJO) localizado na linha 4 da trama. Num ODTUk.ts o cabealho de justificao para o protocolo
GMP formado por dois grupos de trs octetos de controlo de justificao, (JC1, JC2 e JC3) e
adicionalmente os octetos de controlo de justificao especficos do mapeamento do sinal cliente no
LO ODU (JC4, JC5, JC6).
92
H. Fluxograma dos simuladores desenvolvidos
93
Figura H.2 Fluxograma do processamento de cada pedido de trfego efetuado pelo simulador
construdo.
Legenda:
94
I. Tempo de Gerao dos Pedidos de Trfego
Atendendo a que nas simulaes feitas o nmero de pedidos de trfego a encaminhar
constante e igual a 1.000.000, a variao da carga oferecida rede, com cada uma das quatro
distribuies de trfego consideradas, conseguida variando o nmero de unidades de tempo em
que o total dos pedidos de trfego gerado. Uma vez que o tempo decorrido entre dois eventos
sucessivos segue uma funo de distribuio de probabilidade exponencial negativa, a variao do
nmero de unidades de tempo (com a variao da carga de rede) em que todos os pedidos so
gerados tambm segue a forma de uma funo exponencial negativa. Esta ilustra a distribuio de
probabilidade que descreve o tempo decorrido entre dois eventos simultneos, sendo este tempo
decrescente com o aumento da carga oferecida rede.
Rede EON
50000
45000
40000
35000
Unidades de Tempo
30000
25000
20000
15000
10000
5000
0
0,10 0,15 0,20 0,25 0,30 0,35 0,40 0,45 0,50 0,55 0,60 0,65 0,70 0,75 0,80 0,85 0,90
Carga de Rede
P{0,8;0,1;0,1} P{0,1;0,8;0,1} P{0,1;0,1;0,8} P{0,33;0,33;0,33}
95
J. Algoritmos: K caminhos mais curtos e RP
Algoritmo de Dijkstra modificado
O algoritmo utilizado nesta dissertao para encontrar os K-caminhos
caminhos mais curtos entre todos
os pares de ns foi o algoritmo de Dijkstra modificado. Os parmetros de entrada da funo foram a
matriz de adjacncias da rede com as distncias
distncias entre cada par de ns, o nmero de ns da rede e o
n de origem.
Algoritmo de Dijkstra modificado para determinao dos K caminhos mais curtos do n siV
para todos os outros ns da rede
Para cada caminho Cn, n[1, [1, K]:
1. Inicializao:
-Conjunto dos ns origem analisados, S: S = {s1, { s2, , s(nV)-1, snV}, sn = 0, n[1, nV]
-Distancia
Distancia entre todos os pares de ns Dij:
D Dij = se i j ou Dij = 0 se i=j
-N anterior ao n vj no caminho de vi v para vj, Pij: Pij=i
2. Ciclo:
si=0, dj = 0
while(si < nV e dj < nV){
if(si != dj){
-
calculado o caminho mnimo entre o n s e d
-So
So removidas do grafo da rede todas as ligaes, pertencentes ao caminho
encontrado. Se a remoo de uma ligao implicar a inexistncia de um caminho
seguinte, por falta de conectividade suficiente, a ligao no removida.
-Com
Com base no novo grafo encontrado o caminho mnimo seguinte}}
3. Finalizao: devolvida uma matriz com os K caminhos mnimos entre todos os pares de
ns da rede.
96
K. Descrio dos algoritmos de Encaminhamento e Atribuio de
Comprimento de Onda
Encaminhamento Unipercurso
1. Inicializao:
-P designa o pedido a inserir na rede
-Pi,l i V {k : Ck 40}, designa o comprimento de onda (i) em cada ligao (l) onde ser
transportado o pedido, inicializao Pi,l
P = -1;
-Inicializao
Inicializao da capacidade de cada em todas as ligaes
es fsicas = 80(OTU0) ou
40(OTU1).
-Ck, k V {k : Ck K = 3} , designa o caminho em anlise
-PTS
PTS designa o nmero de PTS necessrio para transporte do pedido de trfego
2. Ciclo:
Procura por Capacidade
Rede Opaca (EUOTU1O e EUOTU0O):
-Determina se h em cada ligao de Ck um Pi,l com capacidade >=PTS. TS.
-Se no tiver procura no caminho C(k+1),
C caso contrrio:
-Guarda os Pi,ll em todas as ligaes de Ck. Termina o ciclo.
3. Finalizao:
-Caso
Caso o pedido tenha sido atendido, a capacidade das ligaes atualizada e os Pi
utilizados guardados para posterior remoo do pedido da rede.
-O
O pedido removido da lista de pedidos a processar.
97
Encaminhamento Multipercurso
1. Inicializao:
P designa o pedido a inserir na rede
-P
-Pi,l i V {k : Ck 40}, designa o comprimento de onda (i) em cada ligao (l) onde ser
transportado o pedido, inicializao Pi,l
P = -1;
-Inicializao
Inicializao da capacidade de cada em todas as ligaes
es fsicas = 40(OTU1).
-Ck, k V {k : Ck K = 3} , designa o caminho em anlise
-PTS designa o nmero de PTS necessrio para transporte do pedido de trfego
-TSP designa o pedido transportado no slot tributrio TS do comprimento de onda ,
inicializao TSP = -1;
-Coch designa a capacidade disponvel em cada lightpath de cada um dos K caminhos,
inicializao Coch = 0.
- CCk designa a capacidade disponvel em cada um dos K caminhos, inicializao CCk = 0.
2. Ciclo:
Procura por Capacidade
Rede Opaca (EMOTU1O):
Para todos os K caminhos de 1 at K:
-Determina em cada ligao do caminho Ck a capacidade disponvel em todos os .
Se a ligao em anlise for a primeira do caminho: CCk = capacidade da ligao em anlise.
Se a capacidade da ligao em anlise for inferior a CCk:
CCk CCk = capacidade da ligao em
anlise.
-Se CCk < PTS procura por mais capacidade no caminho C(k+1),+1), caso contrrio termina a
procura.
EMOTU1TL):
Rede Translcida (EMOTU1TL
Para todos os K caminhos de 1 at K:
-Determina se h entre dois OEO de Ck,
Ck, a capacidade disponvel em todos os lightpaths com o
mesmo OEO como destino.
Se a ligao em anlise for a primeira do
d lightpath: Coch= capacidade da ligao em anlise.
Se a capacidade da ligao em anlise for inferior a Coch: Coch = capacidade da ligao em
anlise.
- CCk = Coch.
-Se CCk < PTS procura por mais capacidade no caminho C(k+1), +1), caso contrrio termina a
procura.
3. Finalizao:
Caso o pedido tenha sido atendido, a capacidade das ligaes atualizada e os utilizados
guardados para posterior remoo do pedido da rede.
O pedido removido da lista de pedidos a processar.
98
L. Resultados obtidos com os simuladores de trfego dinmico
A Tabela L.1 contm os valores aproximados obtidos com as simulaes efetuadas para as
distncias e hops mdios e mximos percorridos pelos pedidos de trfego injetados nas redes.
Ressalva-se que os valores apresentados abaixo representam um valor mdio dos valores obtidos
em todas as simulaes feitas, tendo havido pequenos desvios entre elas, contudo considerados no
significativos.
Tabela L.1 Distncias, hops e atrasos mximos e mdios nas redes EON, UBN e COST239.
0,30
0,25
Capacidade
0,20
0,15
0,10
0,05
0,00
Carga de Rede
a) Distribuio de trfego P{0,8;0,1;0,1}
99
UBN P{0,1;0,8;0,1} Rede Opaca
0,30
Probabilidade de Bloqueio da
0,25
0,20
Capacidade
0,15
0,10
0,05
0,00
Carga de Rede
b) Distribuio de trfego P{0,1;0,8;0,1}
0,25
0,20
Capacidade
0,15
0,10
0,05
0,00
Carga de Rede
c) Distribuio de trfego P{0,1;0,1;0,8}
0,25
0,20
Capacidade
0,15
0,10
0,05
0,00
Carga de Rede
d) Distribuio de trfego P{0,33;0,33;0,33}
Figura L.1 Probabilidade de Bloqueio na rede UBN (opaca) para a distribuio de trfego a)
P{0,8;0,1;0,1}, b) P{0,1;0,8;0,1}, c) P{0,1;0,1;0,8} e d) P{0,33;0,33;0,33}.
100
7 Bibliografia
[1] NSN, The value of MPLS-TP in packet optical transport networks, Janeiro 2012. [Online].
Available: http://nsn.com/news-events/insight-newsletter/articles/the-value-of-mpls-tp-in-packet-
optical-transport-networks.
[2] Alcatel-Lucent, The Road Towards Packet Optical Transport Networks:Optical Transport
Networks Evolution to OTN/DWDM, Abril 2013. [Online]. Available: http://optical-networks.iscte-
iul.pt/presentations/alcatel.pdf.
[4] ITU-T, Recommendation G.709/Y.1331 - Interfaces for the Optical Transport Network (OTN),
Fevereiro 2012.
[5] J. Pires, Redes de Transporte pticas - Captulo 5, Instituto Superior Tcnico, 2011. [Online].
Available: https://dspace.ist.utl.pt/bitstream/2295/1032947/1/Cap5_RT_11.pdf.
[6] OIF, 100G Ultra Long Haul DWDM Framework Document, 2009. [Online]. Available:
http://www.oiforum.com/public/documents/OIF-FD-100G-DWDM-01.0.pdf.
[7] R. Karpinski, Nokia Siemens Networks and Juniper Networks conduct 100G interoperability
trial, 4 Maro 2011. [Online]. Available: http://nsn.com/news-events/press-room/press-
releases/nokia-siemens-networks-and-juniper-networks-conduct-100g-interoperability-trial.
[8] Fujitsu, Fujitsu Makes 100 Gbps DWDM Transmission Using Commercial Fiber Optic Line on
Backbone Network Connecting Tokyo and Osaka, 21 Junho 2012. [Online]. Available:
http://www.fujitsu.com/global/news/pr/archives/month/2012/20120621-01.html.
[9] NEC, NEC Contributes to Japan's First 100Gbps-DWDM Fiber Cable Transmission Using
Commercial Fiber Cable between Tokyo, Nagoya and Osaka (710km), 21 Junho 2012. [Online].
Available: http://www.nec.com/en/press/201206/global_20120621_01.html.
[10] Alcatel-Lucent, Argentinas Cablevision selects Alcatel-Lucents 100 Gigabit optical solution to
cope with booming data demand and rising transport costs, 13 Dezembro 2011. [Online].
Available: http://www3.alcatel-
lucent.com/wps/portal/!ut/p/kcxml/04_Sj9SPykssy0xPLMnMz0vM0Y_QjzKLd4x3tXDUL8h2VAQA
URh_Yw!!?LMSG_CABINET=Docs_and_Resource_Ctr&LMSG_CONTENT_FILE=News_Releas
es_2011/News_Article_002560.xml.
[11] Alcatel-Lucent, INTERNEXA selects Alcatel-Lucents 100G fiber optic technology to dramatically
enhance content distribution in Peru, 3 Outubro 2012. [Online]. Available: http://www3.alcatel-
lucent.com/wps/portal/!ut/p/kcxml/04_Sj9SPykssy0xPLMnMz0vM0Y_QjzKLd4x3tXDUL8h2VAQA
URh_Yw!!?LMSG_CABINET=Docs_and_Resource_Ctr&LMSG_CONTENT_FILE=News_Releas
es_2012/News_Article_002714.xml.
101
[13] Fujitsu, Fujitsu, NTT and NEC Launch Joint R&D for World's Top-Level, 400Gbps-class Optical
Transmissions Technology, 11 Dezembro 2012. [Online]. Available:
http://www.fujitsu.com/global/news/pr/archives/month/2012/20121211-02.html.
[14] Infinera, A new world record: Super-channels achieve guiness world record, 13 Agosto 2013.
[Online]. Available: http://www.infinera.com/go/super-channels/index.php.
[15] ITU-T, Recommendation G.707 - Network node interface for the synchronous digital hierarchy
(SDH), 2007.
[17] ITU-T, Recommendation G.7042/Y.1305 - Link capacity adjustment scheme (LCAS) for virtual
concatenated signals, Maro 2006.
[21] EXARCorporation, WhitePaper - ODUflex in Detail: Transporting Any Client Signal in the OTN,
2011 2011. [Online]. Available:
http://www.exar.com/uploadedfiles/products/communications/xrwp_1011_of.pdf.
[22] C. Fang, X.Chen, A Novel Scheme for Realization of Flexible ODU Hitless Resizing,
Symposium on Photonics and Optoelectronic, vol. SOPO 2010, pp. 812 - 816, 2010.
[24] W. Su, Lossless Adjustment Method Of Oduflex Channel Bandwidth And Oduflex Channel.
Chengdu, China Patente 20120082456, 05 04 2012.
[25] J. Santos, J. Pedro, P. Monteiro e J. Pires, Optimized ODU Routing for 100 Gb/s Ethernet over
High-Speed Optical Networks with Distributed Differential Delay Compensation, Proc European
Conf. on Optical Communications - ECOC, vol. 1, pp. 1 - 2, Setembro 2009.
[26] J. Santos, J. Pedro, P. Monteiro e J. Pires, Impact of Collocated Regeneration and Differential
Delay Compensation in Optical Transport Networks, Proc Conf. on Telecommunications -
ConfTele, vol. 1, pp. 1 - 4, Abril 2011.
[28] J.Zhao, S. Subramaniam, M.Pearce, C. Brown, QoT-aware Grooming, Routing, and Wavelength
Assignment (GRWA) for Mixed-Line-Rate Translucent Optical Networks, First IEEE International
Conference on Communications in China: Optical Networks and Systems (ONS), vol. 10, n. 1,
pp. 17 - 30, Janeiro 2013.
102
[29] V.Tintor, J. Radunovi, Multihop Routing and Wavelength Assignment Algorithm for Optical
WDM Networks, International Journal of Networks and Communications, vol. 1, pp. 1-10, 2012.
[31] A. Cartaxo, Chapter 4, Optical Fibre Telecommunication Systems, Instituto Superior Tcnico,
2011.
[32] M. Jamgochian, Understanding OTN Optical Transport Network (G.709), Alcatel-Lucent, 2010.
[34] ITU-T, Recommendation G.975.1 - Forward error correction for high bit-rate DWDM submarine
systems, Abril 2004.
[35] G. Barlow, A G.709 Optical Transport Network Tutorial, JDSU, Janeiro 2009.
[37] S. Gorsh, A Tuturial on ITU-T G.709 Optical Transport Networks (OTN), PCM-2081250 Issue
N2, Junho 2011.
[38] A. Colmenero, R. Lund, A. Manolova, White Paper: OTN Capabilities in the NREN Environment,
Gant, 2011.
[39] D. C. R. R. H. v. H. G. Bernstein, Operating Virtual Concatenation (VCAT) and the Link Capacity
Adjustment Scheme (LCAS) with Generalized Multi-Protocol Label Switching (GMPLS), em
Internet Engineering Task Force (IETF), 2011.
[41] J. Santos, J. Pedro, P. Monteiro e J. Pires, Optimized Routing and Buffer Design for Optical
Transport Networks Based on Virtual Concatenation, Journal of Optical Communications and
Networking, vol. 3, n. Issue 9, pp. 725 - 738, Setembro 2011.
[42] J. Santos, J. Pedro, P. Monteiro e J. Pires, Multi-Stage Optimization Framework for Transporting
100-GbE over OTN with Distributed Differential Delay Compensation, Proc IEEE International
Workshop on Computer-Aided Modeling Analysis and Design of Communication Links and
Networks, vol. 1, pp. 1-5, Junho 2011.
[43] D. Han, X. Li, W. Gu, The Impact of LCAS Dynamic Bandwidth Adjustment, Journal of Optical
Communications, vol. 27, n. 6, pp. 317 - 320, 2006.
[44] B. Mukherjee, S. Huang, C. Martel, Survivable Multipath Provisioning with Differential Delay
Constraint in Telecom Mesh Networks, IEEE/ACM Transactions on Networking (TON), vol. 19,
n. 3, pp. 657-669, Abril 2008.
[45] J. Pedro, Contention Minimization Strategies for Optical Burst-Switched Networks, Tese de
Doutoramento, Instituto Superior Tcnico, Lisboa, Janeiro 2011.
[46] C. Cole, I. Lyubomirsky, Future Solutions for Tbit/s Ethernet, em 37th European Conference
103
and Exhibition on Optical Communication, Geneva, Switzerland, 2011.
[47] EITF, Generalized Multi-Protocol Label Switching (GMPLS) Signaling, 2012, p. 27.
[49] AppliedMicro, ODU0 and ODUflex A Future-Proof Solution for OTN Client Mapping, n.
http://www.apm.com/docs/ODU0_ODUflex_White_Paper_2010.02.15_v.1.06_APM[1].pdf,
Novembro 2011.
[50] M.Vissers, H. Helvoort, Y.Yang, W.Sue, Dynamic Hitless Resizing in Optical Transport Networks,
Patente WO 2011/032315 A1, Maro 2011.
[51] Y.Wook, S.Yoon, Method And Apparatus For Generating Resize Control Overhead In Optical
Transport NetworK, Patente 20120281983, 2012.
[52] Y.Wook, S.Yoon, Method And Apparatus For Transmitting Packet Data Over Optical Transport
Network, Patente 20120163812, 2012.
[53] C. Saradhi, Physical Layer Impairment Aware Routing (PLIAR) In WDM Optical Networks:
Issues and Challenges, IEEE Communications Surveys and Tuturials, vol. 11, n. 4, pp. 1009 -
130, 2009.
[54] G. Mertzios, M. Shalom,P. Wong, S.Zaks, Online Regenerator Placement, 15th International
Conference On Principles Of Distributed Systems (OPODIS), Springer LNCS, vol. 7109, pp. 4-
17, December Dezembro 2011.
[55] Z. Zhu, X. Chen, F. Ji, L. Zhang, F. Farahmand, Energy-Efficient Translucent Optical Transport
Networks With Mixed Regenerator Placement, Journal of Lightwave Technology (IEEE), vol. 30,
n. 19, pp. 3147 - 3156, Outubro 2012.
[56] J. Santos, J.Pedro, A. Eira, P. Monteiro, J. Pires, Optical Transport Network Design with
Collocated Regeneration and Differential Delay Compensation, High Performance Switching and
Routing (HPSR), 2012 IEEE 13th International Conference, vol. 1, pp. 204-209, Junho 2012.
[57] J. Pedro, J. Santos, R. Morais, Dynamic Setup of Multi-Granular Services over Next-Generation
OTN/DWDM Networks: Blocking versus Add/Drop Port Usage, Proc International Conf. on
Transparent Optical Networks - ICTON, vol. 1, pp. 1 - 5, Julho 2012.
[58] J. Pedro, J. Santos, J. Pires, Performance Evaluation of Integrated OTN/DWDM Networks with
Single-Stage Multiplexing of Optical Channel Data Units, Proc International Conference on
Transparent Networks ICTON, vol. 1, 2011.
[60] D. Montgomery, G. Runger, Applied Statistic and Probability for engineers 3rd edition, John
Wiley & Sons, Inc, USA 2003.
104