You are on page 1of 120

Otimizao e Planeamento de Redes OTN

Para Transporte de Trfego Ethernet


Maria Catarina Rodrigues Taful

Dissertao para a obteno do Grau de Mestre em

Engenharia Eletrotcnica e de Computadores


Jri
Presidente: Prof. Fernando Duarte Nunes
Orientador: Prof. Joo Jos de Oliveira Pires
Co-orientador: Eng. Joo Miguel Lopes dos Santos
Vogal: Prof. Paulo Miguel Nepomuceno Pereira Monteiro
Vogal: Prof. Paulo Lus Serras Lobato Correia

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 trabalhadoraestudante.
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.

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
HAO, LCAS, ODUflex, OTN, RWA, VCAT

iii

Abstract
OTN (Optical Transport Network) was designed as an evolution of NG-SDH (Next-Generation
Synchronous Digital Hierarchy). The latter can transport in a proper and efficient manner Ethernet
signals on which IP traffic is transmitted. The augmentation of the requested traffic to transport
networks makes it essential for the bandwidth management to be optimized. In this paperwork it is
made an analysis and counterweight of the existing methodologies so far, VCAT (Virtual
Concatenation) and ODUflex (Flexible Optical Data Unit), which allow an efficient allocation and
management of the network resources. It is farther researched and studied some capacity adjustment
schemes LCAS (Link Capacity Adjustment Scheme), HAO (Hitless Adjustment of ODUflex) and
some other alternatives allowing a dynamic network resources allocation. The performance of the
studied technologies was acquired based on the bandwidth blocking ratio obtained and on the delays
introduced by the analyzed capacity adjustment schemes. Furthermore, the predicted future of OTN is
to become a transparent network where a lightpath is routed, from a source to a destination node,
without undergoing optical-electrical conversion at any intermediate node, leading the signal to remain
in the optical domain. Nevertheless, nowadays such transparency it is still not possible due to the low
QoT (Quality of Transmission) that can be achieved. Hence, it is usually implemented a hybrid solution
Translucent between a transparent and an opaque network (where all nodes perform opticalelectric conversion). In this master thesis it is also prospected the performance of those three network
implementations.

Keywords
HAO, LCAS, ODUflex, OTN, RWA, VCAT

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

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

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

ODUflex: A evoluo da VCAT em redes OTN ............................................................................. 27


4.1

4.1.1

ODUflex (CBR) .............................................................................................................. 28

4.1.2

ODUflex (GFP) .............................................................................................................. 29

4.2

ODUflex (CBR) e ODUflex (GFP).......................................................................................... 28

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

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
5.3

Colocao de Regeneradores em Redes Translcidas ................................................ 53

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

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

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
Tabela 2.1 Durao das tramas OTUk. ............................................................................................... 13
Tabela 2.2 Dbitos alcanados com VCAT nas redes OTN. ............................................................... 17
Tabela 3.1 Duraes das multitramas MFI1 e MST ........................................................................... 23
Tabela 4.1 Dbito dos slots tributrios de cada sinal ODUk em Gbps [47]. ...................................... 29
Tabela 4.2 Durao das multitramas OPUk e das multitramas RMF. ............................................... 34
Tabela A.1 Dbitos nominais dos sinais OTUk, ODUk e OPUk. ....................................................... 81
Tabela C.1 Dados das redes respeitantes ao encaminhamento pelo caminho mais curto. .............. 84
Tabela D.1 Atrasos mdios e mximos das operaes do LCAS na rede COST 239. ..................... 85
Tabela D.2 Atrasos mdios e mximos das operaes do LCAS na rede NSFN. ............................ 85
Tabela D.3 Atrasos mdios e mximos das operaes do LCAS na rede EON. .............................. 85
Tabela D.4 Atrasos mdios e mximos das operaes do LCAS na rede UBN. .............................. 85
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. .......................................................... 91
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. ................................................................. 91
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. ................................................................... 91
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
Tabela L.1 Distncias, hops e atrasos mximos e mdios nas redes EON, UBN e COST239. ....... 99

ix

Lista de Abreviaturas
3R Re-time, Re-Amplify, Re-shape
ACK ACKnowledgement
BBR Bandwidth Blocking Ratio
BER Bit Error Rate, Bit Error Ratio
BMP Bit-Synchronous Mapping Procedure
BWR Bandwidth Resize Protocol
BWR_IND Bandwidth Resize Control Indicator
CAPEX CApital EXPenditure
CPRI Common Public Radio Interface
CRB Constant Bit Rate
CRC Cyclic Redundancy Check field
CRC Connection Resize Control
CSF Client Signal Fail
CTRL Control field/Control word
DANTE Delivery of Advanced Network Technology to Europe
DD Differential Delay
DDC Differential Delay Compensation
DNU Do Not Use
DRC Data Rate Control
DS Digital Signal
DSC Digital Cross-Connector
DWDM Dense Wavelength Division Multiplexing
EDFA Erbium Doped Fiber Amplifier
EON European Optical Network
EoS Ethernet over SDH
FC - 8GFC 8G Fiber Channel
FEC Forward Error Correction
FF First-Fit
GFP Generic Frame Procedure
GFP-F Frame mapped-GFP
GID Group Identification bit
GMP Generic Mapping Procedure
HAO Hitless Adjustment of ODUflex
HO ODUk High Order ODU-k
HO OPUk High Order OPU-k
IA_RP Impairment-Aware Regenerator Placement
IB SDR Single Data Rate InfiniBand
IEEE Institute of Electrical and Electronic Engineers
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
30

Trfego Mensal
[Milhares de PB]

25
20
15
10
5
0

Figura 1.1 Estimativa de Trfego Internet Mensal at 2020 (Peta


(
Bytes)) (baseado em [1]).

Deste modo tm havido um trabalho conjunto entre operadoras de rede, fornecedores de


equipamento de rede e as entidades IEEE (Institute
(Institute of Electrical and Electronics Engineers),
Engineers ITU-T
(Internationl
Internationl Telecommunications Union Telecommunication Standardization Sector)
Sector e OIF (Optical
Internetworking Forum)) de forma a conseguir evoluir as redes de transporte ticas para dbitos de 100
Gbps por comprimento de onda de forma a conseguir dar resposta a este aumento contnuo de trfego de
dados a circular nas redes. Este processo foi dividido de certo
certo modo em trs categorias distintas, a parte
do sinal cliente (IEEE), a parte do transporte do sinal cliente (ITU-T)
(ITU e a parte do internetworking,
internetworking isto , da
interligao de redes e do encaminhamento entre elas (OIF). A Figura 1.2 [2] ilustra essa diviso.
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].

1.2 Enquadramento do trabalho


A NG-SDH uma evoluo das redes SDH, normalizada pela ITU-T na Rec. G.783 [15], que
permitiu a compatibilizao das normas europeia, americana e japonesa, conseguindo transportar os dos
sinais por elas definidos. Esta evoluo surgiu devido a limitaes da SDH no transporte de trfego
Ethernet na SDH EoS (Ethernet over SDH).
O trfego IP que inclui por exemplo Internet, VoIP (Voice-over-IP), IPTV (IP Television),
transportado sobre Ethernet. Da haver uma necessidade de transportar este trfego em redes SDH de
forma eficiente e de este poder usufruir da QoS (Quality-of-Service) destas redes. Esta eficincia
conseguida com a NG-SDH deve-se a trs tecnologias adicionadas SDH e normalizadas pela ITU-T:
VCAT normalizada na Rec. G.707 [16], LCAS normalizado na Rec. G.7042 [17] e GFP (Generic Frame
Procedure) normalizado na Rec. G.7041 [18].
Contudo, como referido em 1.1, h um aumento crescente do trfego a circular nas redes de
transporte, levando necessidade de criao de novos sinais com maior capacidade e at de novas redes
que suportem toda a largura de banda necessria. As redes NG-SDH esto normalizadas para o
transporte de trfego at 40 Gbps, no fornecendo suporte nem meios para dbitos superiores. Os sinais
Ethernet j alcanam atualmente os 100 Gbps (100 GbE). Assim foi normalizada a OTN, na Rec. G.709,
suportando esta dbitos superiores aos suportados pelas redes NG-SDH e contornando esta limitao.
Nesta dissertao avaliado o desempenho da VCAT e do LCAS em redes OTN, com base no estudo
das mesmas em redes NG-SDH feito em [19] e [20]. Nestes dois trabalhos constatada uma diminuio
bastante acentuada da probabilidade de bloqueio da capacidade quando utilizada a tecnologia VCAT que
possibilita o multipercurso de um sinal cliente, em vez da tecnologia antecessora das redes SDH, a
concatenao contnua que apenas permitia o transporte de um sinal por um nico caminho.
O aumento incessante de trfego a ser injetado nas redes de transporte leva tambm
necessidade de redes dinmicas capazes de alocar largura de banda de forma eficiente, adaptvel ao
dbito do sinal a transportar. Estes sistemas so capazes de num curto espao de tempo ajustar a largura
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

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.

1.3 Objetivos e estrutura


O objetivo desta dissertao fazer um estudo e comparao da tecnologia VCAT e da tecnologia
ODUflex, ambas aplicveis s redes de nova gerao OTN. Ambas so tecnologias que permitem o
transporte eficiente de pedidos de trfego numa rede de transporte tica. Ambas as tecnologias so
comparadas em termos de atrasos introduzidos em redes OTN aquando do ajuste da capacidade das
ligaes ticas e em termos de probabilidade de bloqueio da capacidade obtidas com cada uma.
Adicionalmente, e uma vez que as redes OTN translcidas se tornam cada vez mais all-optical, tambm
objetivo aferir o comportamento da VCAT e do ODUflex quando num cenrio opaco, translcido e
transparente.
No Captulo 2 so introduzidas as redes de transporte NG-SDH e OTN, apresentando as vantagens
da ltima face primeira. A tecnologia VCAT apresentada, sendo feita uma anlise da mesma em
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


2.1 Redes SDH
A hierarquia SONET (Synchronous Optical Network) foi proposta pela Bellcore (Telecordia) em
1985, com o objetivo de transportar sinais DS-n (Digital Signal) no domnio tico. A hierarquia SDH foi
definida posteriormente pelo ITU-T como uma norma internacional, compatvel com a SONET e com
capacidade para transportar os sinais PDH E-n, utilizados em vez dos sinais DS-n fora da Amrica do
Norte, Japo e Coreia do Sul. O sinal bsico SDH conhecido como sinal STM (Synchronous
Transport Module) e o sinal bsico SONET no domnio eltrico conhecido como sinal STS
(Synchronous Transport Signal), enquanto no domnio tico conhecido como sinal OC (Optical
Carrier).
Inicialmente os NE (Network Element) que constituam as redes SDH eram conectados entre
si diretamente por cabos de fibra tica. Todavia com a crescente necessidade de largura de banda,
surgiram os sistemas WDM (Wavelength Division Multiplexing) que permitiram o envio de mais
informao numa nica fibra atravs do envio de sinais distintos em cada comprimento de onda
dentro de uma certa banda. Esta tecnologia utiliza mltiplos lasers para transmitir mltiplos
comprimentos de onda simultaneamente, multiplexando os diferentes sinais numa nica fibra tica.
Cada sinal pode transmitir vrios tipos distintos de dados (texto, voz, vdeo, etc.) e propagado no
comprimento de onda que lhe foi atribudo. Posteriormente surgiu a tecnologia DWDM (Figura 2.1)
como uma evoluo desta, cuja nica diferena est num muito menor espaamento entre cada
comprimento de onda, permitindo o transporte de um maior nmero de sinais na mesma fibra ao
mesmo tempo.

Figura 2.1 Multiplexagem/Desmultiplexagem DWDM.

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.

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 (GFPTransparent) para mapeamento de trfego baseado em blocos 8B/10B e GFP-F (GFPFramed) para mapeamento de trfego baseado em pacotes. O protocolo GFP proporciona
um mecanismo para encapsular diferentes sinais de dados em redes SDH ou OTN.

VCAT: um mecanismo que permite combinar um nmero varivel de contentores virtuais


de diferentes ordens de modo a criar canais de capacidade muito elevada. Este mecanismo
mais eficiente do que a concatenao contnua para o trfego de pacotes e contrariamente
aquela no requer que todos os elementos de rede suportem essa funcionalidade.

LCAS: Permite modificar dinamicamente a capacidade alocada pelo VCAT atravs da


adio/remoo de membros do caminho estabelecido.

2.2 Redes OTN


Quase que em paralelo com o aparecimento das redes NG-SDH, foi normalizada pela ITU-T a
tecnologia OTN. Esta surgiu no final da dcada de 90 como sucessora das redes SONET/SDH e foi
normalizada pela ITU-T em 2003. A rede OTN compatvel com os padres e tecnologias a ela
anteriores. Esta define uma hierarquia de transporte tica OTH (Optical Transport Hierarchy)
estruturada em duas etapas, representadas na Figura 2.3 (adaptado de [32]). A primeira etapa
realizada no domnio eltrico, onde se forma a trama OTU-k estruturada numa ordem hierrquica
assim como na SONET/SDH. A segunda etapa realizada no domnio tico, onde se forma o mdulo
de transporte tico OTM-n.m (Optical Transport Module), onde n representa o nmero de canais
ticos e m dependente do tipo de sinal, sendo 0 para canais de dbito misto e tomando os valores
de k (OTUk, k = 1, 2, 3, 4) em sinais de dbito fixo. Esta segunda etapa baseada na tecnologia
DWDM. Os sinais OTUk permitem dbitos de 2,5 Gbps, 10 Gbps, 40 Gbps e 100 Gbps, para k = 1, 2,
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.

Figura 2.3 Estrutura OTH (adaptado de [32]).

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]).

Outra vantagem da OTN prende-se com a escalabilidade. As tecnologias anteriores a ela,


como a SONET/SDH, foram criadas para transporte de sinais de voz, da a granularidade destes ser
bastante elevada. A OTN tendo sido desenvolvida para transporte de servios com dbitos muito
mais elevados, e.g. Ethernet, tem uma granularidade mais fina e uma estrutura de multiplexagem
menos complexa, possibilitando um transporte mais eficiente de vrios sinais cliente simultaneamente
[33], [38]. H ainda a questo de que por vezes um sinal de um operador tem de ser transportado,
num segmento do caminho por ele percorrido, na rede de outro operador. O operador inicial tem de
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.

Figura 2.5 Arquitetura de uma rede OTN.

Os elementos identificados na Figura 2.5 so os principais elementos de uma rede OTN,


nomeadamente:

OLT (Optical Line Terminator)


Terminator Terminador tico de Linha: multiplexam diferentes
comprimentos de onda num fibra tica e tambm desmultiplexam um sinal WDM nos
comprimentos de onda individuais.

OA (Optical Amplifier) Amplificador tico: so colocados a meio das ligaes ticas,


tipicamente a cada 80-120
120 km. Estes amplificadores normalmente incluem dois blocos de
amplificao, e um
m compensador de disperso situado entre esses blocos. No caso dos
amplificadores usados nas bandas C e L,, essas bandas so separadas na entrada e usam-se
usam
diferentes amplificadores para cada banda.

REG Regenerador Eltrico Fazem converso do domnio tico


ico para o eltrico tendo funes
3R (Re-amplificao, Re-modulao
modulao e Re-temporizao).

ROADM (Reconfigurable Optical Add&Drop Multiplexer)


Multiplexer Multiplexador tico: Os ROADMs
so usados em pontos da rede em que necessrio terminar localmente pelo menos um dos
comprimentos de onda transmitidos. So usados nas redes em anel, geralmente redes
metropolitanas ou de acesso.

OXC (Optical
Optical Cross Connector):
Connector Os OXCs so equivalentes aos ROADMs mas tm grau
superior a dois sendo utilizados em redes em malha.
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]).

A estrutura da trama OTUk baseada na estrutura da trama ODUk complementada com o


campo FEC, o que acrescenta mais 256 colunas trama, perfazendo um total de 4.080 colunas. Os
octetos das colunas 8 a 14 da linha 1 da trama so usados para o cabealho OTUk. Cada sinal OTUk
vai modular uma fonte tica. O OTUk inserido, atravs de um OMU (Optical
(Optical Multiplex Unit),
Unit num OCh
(Optical Channel)) disponvel no OTM-n.m.
OTM n.m. Onde n representa o nmero de comprimentos de onda na
OTM e m pode tomar os valores 1, 2, 3 ou 4, representando o tipo de OTUk transportados.

Figura 2..7 Interleaving feito pelo FEC (adaptado de [35]

Como j indicado, o FEC,


FEC na Rec. G.709, usa o cdigo de Reed-Salomon
Salomon RS (255,239), isto
significa que so adicionados 16 bytes de paridade a cada 239 bytes de dados. Tem a capacidade de
corrigir at 8 bytes errados por linha da trama OTUk quando utilizado para correo de erros ou detetar
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:

        

(2.1)

Aplicando esta frmula aos valores da Tabela A.1 so obtidos os valores apresentados na Tabela 2.1.
Tabela 2.1 Durao das tramas OTUk.

Sinal

Durao da Trama

ODU0/OPU0
OTU1/ODU1/OPU1/OPU1-Xv
OTU2/ODU2/OPU2/OPU2-Xv
OTU3/ODU3/OPU3/OPU3-Xv
OTU4/ODU4/OPU4

98,354 s
48,971 s
12,191 s
3,035 s
1,168 s

2.3 Concatenao Virtual e Ajuste Dinmico da Capacidade


Nas redes SONET e SDH o mtodo de transporte de sinais cuja carga ultrapassa a capacidade
dos contentores normalizados era a Concatenao Contnua. Esta criava contentores de grande
capacidade, a partir da concatenao de vrios contentores normalizados, que no podiam ser
segmentados para transmisso e que implicava que todos os elementos de rede suportassem esta
funcionalidade. Com o aparecimento das NG-SDH e da OTN surgiu uma nova forma de concatenao,
a Concatenao Virtual. No caso das redes NG-SDH os membros a agrupar pela VCAT denominam-se
contentores virtuais, VCs (Virtual Containers) numa estrutura denominada grupo de concatenao
virtual, VCG (Virtual Concatenation Group) representado por VC-x-Xv, que representa a concatenao
de X VC-x, identificando x o tipo de VCs concatenados. Este posteriormente transportado num STM-N
que representa a unidade de transporte. Nas redes OTN so concatenados virtualmente X sinais OPUk,
sendo este grupo de concatenao representado por OPUk-Xv, com k = 1, 2 ou 3. A VCAT no
suportada para k = 4. A unidade de transporte denominada OTUk. A VCAT 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. Os OPUks so
transportados em ODUks, que por sua vez so transportados em OTUs. Num sinal OTUk sempre
mapeado um sinal ODUk. Num sinal ODUk podem ser mapeados diversos sinais ODUj. Quando um
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.
2.3.1

Concatenao Virtual - VCAT


A concatenao virtual uma tcnica de multiplexagem inversa compatvel com vrias redes de

transporte, como a NG-SDH e a OTN. Isto , divide um sinal cliente em mltiplos sinais individuais de
forma a os transportar de forma mais eficiente nas redes de transporte ticas. Introduz flexibilidade nas
redes e utiliza a largura de banda de forma eficiente j que, permitindo ela uma grande granularidade,
os dbitos formados so adaptveis e ajustveis ao sinal a transmitir. A VCAT permite uma migrao
simples e gradual entre tecnologias j que esta apenas tem de ser processada nos ns de origem e de
destino dos sinais, assim os ns intermdios no tm de suportar VCAT [5], sendo esta a eles
transparente.

Figura 2.8 Multiplexagem inversa na VCAT (adaptado de [40]).

Na concatenao virtual cada sinal de uma unidade de transporte transportado


individualmente ao longo da rede podendo cada um percorrer um caminho diferente, como se mostra na
Figura 2.8 (adaptado de [40]) de forma a distribuir de forma uniforme o trfego pelos diversos caminhos
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:

SQ (Sequence Number) define a posio do OPUk dentro do OPUk-Xv de forma a permitir


que o n destino consiga restaurar a sequncia enviada pelo n fonte na ordem correta.

MFI (Multiframe Indicator) indicador de multitrama;

Figura 2.9 Estrutura da trama OPUk-Xv (k = 1,2,3,4) [4].

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.

Figura 2.10 Codificao do cabealho OPU da trama OTUk [4].

O campo PSI (Payload Structure Identifier) transportado no octeto 15 da linha 4 de cada


OPUk do OPUk-Xv, sendo assim composto por 256 octetos, uma vez que suportada a concatenao
de X = 256 OPUk. No octeto 1 do campo PSI do OPUk-Xv, PSI[1] transportado na segunda trama da
multitrama OPUk-Xv, transportado o campo vcPT (VCAT Specific Payload Type Identifier) que indica
o tipo de payload do OPUk-Xv. O bit CSF (Client Signal Fail) localizado no bit 1 do octeto PSI[2],
usado para suporte dos sistemas de gesto locais, definido para indicar se h uma falha no sinal,
caso haja uma falha o CSF colocado a 1, caso contrrio colocado a 0. O cabealho referente
concatenao virtual, VCOH (Virtual Concatenation Overhead), est contido nos trs primeiros octetos
da coluna 15 da trama OTUk, ou seja no cabealho OPUk, formando uma estrutura de 32 tramas. Isto
porque o sinal OPU3 o sinal OPUk com maior nmero de tramas suportado pela VCAT. Esta estrutura
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.
Tabela 2.2 Dbitos alcanados com VCAT nas redes OTN.

Concatenao Virtual
OPU1-Xv
OPU2-Xv
OPU3-Xv

2.3.2

Dbito [kbps]
X x 2.488.320
X x 9.995.276,962
X x 40.150.519,322

Sinal
OPU1-256v
OPU2-256v
OPU3-256v

Dbito [Gbps]
637
2.558
10.278

Ajuste Dinmico da Capacidade LCAS


Na VCAT o nmero de OPUk que so concatenados num OPUk-Xv fixo, o que impe que,

sempre que seja necessrio ajustar o dbito binrio ou que ocorra uma falha, ou seja, sempre que seja
necessrio adicionar ou remover dbito unidade de transporte, o sistema de gesto de rede tem de
terminar toda a ligao, ajustar o dbito e voltar a estabelecer uma nova. Para fazer face a esta
limitao a ITU-T normalizou o protocolo LCAS. Este possibilita um ajuste dinmico da capacidade da

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)

CTRL = ADD indica a adio de um novo OPUk ao OPUk-Xv

CTRL = NORM no ocorrem alteraes no OPUk-Xv

CTRL = EOS o OPUk transmitido no pacote de controlo seguinte o ltimo do OPUk-Xv

CTRL = IDLE o OPUk no faz parte da sequncia ou vai ser removido do OPUk-Xv

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

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


O protocolo LCAS de Ajuste Dinmico da Capacidade efetua trs operaes sobre a
capacidade de uma ligao. Adio, remoo permanente e remoo temporria de VCs a um VCG
no caso de redes SDH, ou de OPUks a um OPUk-Xv no caso de redes OTN. Estas operaes so
detalhadas para as redes NG-SDH em documentos como [16], [17] e [19]. Os atrasos, relativos s
operaes efetuadas pelo LCAS em redes NG-SDH so estudados e apresentados por exemplo em
[19] e [43]. Estes dependem da durao dos pacotes de controlo ( ) gerados, da durao das
multitramas MST ($% ) geradas e do tempo de processamento em todos os ns (&' ) do caminho
efetuado pelo sinal (&' ), desde o n de origem at ao n de destino, sendo o tempo de
processamento em cada n & = 25s [44]. O atraso total dos ajustes depende ainda do tempo de
propagao dos pacotes, isto , o tempo que decorre entre serem enviados pelo n fonte e serem
recebidos pelo n de destino. Sendo esta transmisso feita em fibra tica, na qual o atraso de
propagao de 5 s/km, e sendo a distncia entre os ns d, o tempo de propagao dado por
[44]:
( )'*  5 , 10/0 , )*

(3.1)

As operaes apresentadas e atrasos calculados correspondem adio ou remoo de um


nico VC a um VCG ou de um nico OPUk a um OPUk-Xv. Se for necessrio adicionar ou remover M
membros, o processo repete-se M vezes.

3.1 Adio de membros


A adio de membros pedida pelo sistema de gesto de rede quando pretendido um
aumento do dbito binrio da ligao. O diagrama temporal das operaes necessrias adio de
um VC a um VCG ou de um OPUk a um OPUk-Xv encontra-se esquematizado na Figura 3.1. De
notar que os tempos indicados no esto fielmente representados, sendo que o tempo de
propagao muito mais demorado do que o tempo da gerao de pacotes de controlo. O tempo de
adio de um membro definido como sendo o instante em que o processo LCAS recebe um pedido
do sistema de gesto de rede para adio do membro, at esse processo receber do lado oposto
uma notificao do reconhecimento da nova sequncia dos membros do VCG.
Inicialmente est estabelecido um caminho entre o n fonte e o n destino e a palavra de
controlo relativa ao VC ou OPUk a adicionar CTRL = IDLE. O membro ainda no faz parte do VCG
no caso das redes NG-SHD, ou do OPUk-Xv no caso das redes OTN. O nmero de sequncia do
membro 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. O estado do membro MST = FAIL.
O sistema de gesto de rede pede para o membro ser adicionado e o n fonte altera o campo CTRL
no pacote de controlo seguinte para CTRL = ADD e SQ = min_no_atribudo. 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. O pacote gerado propagado at ao n destino. Quando
chega ao destino o LCAS gera um novo pacote de controlo no qual altera o estado MST do membro a
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.

Figura 3.1 Diagrama temporal da adio de um membro a um VCG ou OPUk-Xv.

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:

1234  4 6 4( 6 $% 6 &'


sendo

&'  47&' 8 19 , & .

(3.2)
(3.3)

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 OPUkXv 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.

Figura 3.2 Diagrama temporal da remoo permanente de um membro a um VCG ou OTUk-Xv.

O atraso total na remoo permanente de membros a uma ligao ento a soma da


durao de dois pacotes de controlo com duas vezes o tempo de propagao com a durao de uma
multitrama MST, ou seja:

onde

1:_(:&:& :  2 6 2( 6 $% 6 &'

(3.4)

&'  27&' 8 19 , &

(3.5)

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.
3.3.1

Remoo de membros
O diagrama temporal da remoo de membros na presena de uma falha representado na

Figura 3.3. Assim que o n destino deteta uma falha num membro altera o seu MST = FAIL. Envia
esta informao para o n fonte que altera para esse membro a palavra de controlo para CTRL =
DNU. Caso este seja o ltimo membro da sequncia altera a palavra de controlo do membro anterior
para CTRL = EOS. Uma vez que a remoo temporria os nmeros de sequncia dos membros SQ
so mantidos inalterados.

Figura 3.3 Diagrama temporal da remoo temporria de um membro a um VCG ou OTUk-Xv.

O atraso desta operao o tempo de propagao da multitrama at ao n destino, o tempo


de alterar o MST do membro a remover, que corresponde durao de uma multitrama MST, o
tempo de gerao e transmisso de um pacote de controlo, correspondente durao de dois
pacotes de controlo no pior dos caos, e o tempo de propagao at ao n fonte.
1:44  2 6 2( 6 $% 6 &'
onde

3.3.2

&'  27&' 8 19 , &

(3.6)
(3.7)

Restabelecimento do dbito binrio


Na Figura 3.4 representado temporalmente o processo de restabelecimento do dbito

binrio aps a falha detetada ter sido reparada. No estado inicial o membro afetado por uma falha
tem a palavra de controlo CTRL = DNU. Tem o nmero de sequncia 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 e MST = FAIL. Assim que o n destino deteta que a falha foi reparada altera o
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.

Figura 3.4 Diagrama temporal do restabelecimento do dbito binrio.

Assim o atraso total da operao pode ser encontrado atravs da expresso:


(3.8)

1:' :=:>3:& 4  2 6 2( 6 $% 6 &'


onde

(3.9)

&'  27&' 8 19 , &

3.4 Resultados Obtidos com a Tecnologia VCAT com LCAS


Foi desenvolvido um programa para clculo dos atrasos mximos e mdios das operaes
efetuadas pelo LCAS em redes SDH e OTN. Foram efetuadas simulaes para as redes em estudo
COST239, EON (19 ns), NSFN e UBN [45], cujas topologias fsicas esto representadas no Anexo C.
O programa implementa as equaes 3.2 a 3.9, cujos dados necessrios, tMFI1 e tMST obtidos
anteriormente esto sintetizados na Tabela 3.1.
Tabela 3.1 Duraes das multitramas MFI1 e MST

t MFI
t MST

SDH sup
2 ms
64 ms

SDH inf
16 ms
128 ms

OPU 1
12,537 ms
1,567 ms

OPU 2
3,121 ms
390,112 s

OPU 3
0,777 ms
97,120 s

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
Adio Mdio
Remoo Mximo
Remoo Mdio

Atraso [ms]

200
150
100
50
0
LCAS sup.

LCAS inf.

OPU1

SDH

OPU2

OPU3

OTN
a) Rede COST239

350

NSFN

300

Adio Mximo
Adio Mdio
Remoo Mximo
Remoo Mdio

250
Atraso [ms]

200
150
100
50
0
LCAS sup.

LCAS inf.

OPU1

SDH

OPU2

OPU3

OTN
b)Rede NSFN

350

EON
Adio Mximo
Adio Mdio
Remoo Mximo
Remoo Mdio

300
250
Atraso [ms]

200
150
100
50
0
LCAS sup.

LCAS inf.

OPU1

SDH

OPU2
OTN

c)Rede EON
24

OPU3

400

UBN

350

Adio Mximo
Adio Mdio
Remoo Mximo
Remoo Mdio

300

Atraso [ms]

250
200
150
100
50
0
LCAS sup.

LCAS inf.

OPU1

SDH

OPU2

OPU3

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 VCAT juntamente com o LCAS apresenta um conjunto de limitaes. A tecnologia ODUflex
uma alternativa VCAT e ao LCAS, para redes OTN, que resolve algumas destas limitaes. As
principais diferenas entre as duas tecnologias so:

Na VCAT o sinal distribudo por diferentes conexes ODUk individuais e independentes


percorrendo assim caminhos diferentes, o que leva, como j visto, necessidade de
realinhamento, isto , compensao do atraso diferencial, antes da descodificao do sinal no
destino. O ODUflex possibilita assim que seja conseguida uma reduo significativa no
CAPEX devido no necessidade de memrias elsticas (buffers) na rede para
compensao do atraso diferencial.

Alm disto a monotorizao de caminho bastante complexa visto haver a necessidade de


controlar todos os OPUks de forma a visualizar o estado da conexo. O ODUflex resolve
estas limitaes visto que cada sinal transmitido por um nico caminho, num nico
comprimento de onda, tornando a sua gesto bastante. O ODUflex uma nica entidade
enquanto um OPUk-Xv corresponde a X entidades.

Com a VCAT podem haver mltiplas solues para transporte de um sinal, j com o ODUflex
apenas existe uma soluo nica. Por exemplo um sinal a 12 Gbps pode ser mapeado num
OPU1-5v ou num OPU2-2v. J com o ODUflex mapeado em 10 slots tributrios TS
(Tributary Slots) equivalente a 10 LO ODU0 de um HO ODUk.

Enquanto na VCAT a granularidade de cerca de 2.5 Gbps, correspondendo ao sinal ODU1,


no ODUflex a granularidade de cerca de 1.25 Gbps, correspondendo ao sinal ODU0. Desta
forma mais eficiente na esto da largura de banda, oferecendo solues mais adequadas
para o transporte dos sinais clientes. Alm disso por exemplo um sinal (8G FC) pode ser
mapeado em 7 TSs de um HO ODU2, ou num ODTUk.ts (Optical Data Tributary Unit)
ODTU2.7 representando esta a estrutura equivalente ao ODUflex, onde k = 2 (HO ODU2) e
TS = 7. Assim resta 1 TS no mesmo HO ODU2 onde pode ser mapeado um sinal 1 GbE por
exemplo.

Outra diferena entre as duas tecnologias assenta no facto de que, na VCAT, a


implementao do LCAS apenas feita nos ns fonte e destino de cada ligao, no tendo
os ns intermdios quaisquer funo no reajuste de capacidade nem necessidade de
suportar nem a VCAT nem o LCAS. Em contraste no ODUflex necessria a participao de
todos os ns, do caminho entre a fonte e o destino, no ajuste da capacidade de uma ligao.
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].

4.1.1

ODUflex (CBR)
Quando o dbito de um sinal cliente constante, ou seja, quando um sinal a mapear num

ODUflex um sinal CBR (Constant Bit Rate) o seu mapeamento feito usando o protocolo BMP (BitSynchronous Mapping Procedure) como mostrado na Figura 4.1. Neste caso no h a necessidade
de recorrer a sinais de controlo de justificao j que utilizado o relgio do sinal cliente para
sincronizar o sinal ODUflex. Os sinais CBR tendo um dbito constante no tempo, ocupam sempre o
mesmo nmero de slots tributrios. Cada octeto do payload do ODUflex transporta 8 bits sucessivos
do sinal cliente, podendo ser este ltimo organizado ou no em octetos. Com base no nmero de
colunas dos cabealhos do ODU e do OPU, e da rea de payload, um sinal ODUflex(CBR) tem uma
taxa de dados exatamente igual a 239/238 x RbCBR , onde RbCBR a taxa de dados do sinal CBR,
tendo uma tolerncia at 100 ppm [21].
28

Tabela 4.1 Dbito dos slots tributrios de cada sinal ODUk em Gbps [47].

ODUk.ts
ODU2.ts
ODU3.ts
ODU4.ts

Mnimo [Gbps]
1,249 384 632
1,254 678 635
1,301 683 217

Nominal [Gbps]
1,249 409 620
1,254 703 729
1,301 709 251

Mximo [Gbps]
1,249 434 608
1,254 728 823
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.

Figura 4.2 Transporte de vrios LO ODUk num HO ODU3 (adaptado de [48]).

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.
4.1.2

ODUflex (GFP)
Quando o dbito de um sinal cliente varivel o mapeamento do sinal feito em sinais

ODUflex(GFP). Estes sinais so gerados utilizando um relgio local e tm uma tolerncia de dbito
binrio de 20 ppm. Os pacotes dos sinais cliente so encapsulados num ODUflex pelo protocolo
GFP-F (Frame mappe-GFP). Podem ser encapsulados num sinal ODUflex(GFP) sinais de quaisquer

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]:
A&  7 BCDEE )FGHI* )GDI*9 , JK L

(4.1)

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]:
A  7 , A&  9  A& M

(4.2)

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.

4.2 Ajuste da capacidade ODUflex (GFP)


Para ser efetuada a adaptao do dbito binrio de um ODUflex(GFP) s variaes de
trfego dos sinais a serem transportados necessrio um protocolo de ajuste da capacidade com
funes de aumento e diminuio do dbito, por adio ou remoo de slots tributrios s ligaes
ODUflex(GFP). Protocolo este que no ODUflex(GFP) equivale ao LCAS na VCAT. As operaes do
ajuste da capacidade de uma conexo ODUflex(GFP) so processadas, ao contrrio das da VCAT
com LCAS, no apenas pela fonte e pelo destino mas tambm por todos os ns intermdios da
ligao ODUflex(GFP). Estes tm parte ativa nestas operaes. O aumento da capacidade de uma
ligao feita atravs adio de TSs livres conexo ODUflex(GFP) enquanto a diminuio da
capacidade concretizada pela remoo de TSs ocupados deixando-os livres. A informao
respeitante ao protocolo de ajuste da capacidade transportado no cabealho ODUflex(GFP), cuja
localizao fsica dependente do mtodo de ajuste a utilizar. Este cabealho contm informao de
controlo respeitante s operaes a efetuar. de notar que uma vez que as operaes efetuadas so
processadas por todos os ns da ligao, todos eles tm de suportar este protocolo.
O aumento da capacidade de uma ligao ODUflex(GFP) bem-sucedida caso todos os ns
intervenientes tenham largura de banda suficiente para efetuar a operao, i.e. tenham um nmero
igual ou maior de slots tributrios livres do que os requeridos para o ajuste. Caso isto no ocorra, no
tendo um dos ns intermdios capacidade suficiente, o aumento da capacidade falha e terminado.
A diminuio da capacidade consiste na libertao de TSs ocupados da ligao ODUflex(GFP), por
todos os ns do caminho, diminuindo assim a largura de banda utilizada.
Atualmente ainda no est totalmente definido o processo de ajuste de uma ligao
ODUflex(GFP) sendo vrias as propostas em estudo. Apesar da ITU-T j ter uma recomendao
esboada, existem diversas propostas j criadas. Neste documento so analisados os mtodos
descritos em [23], [22] e [50], e calculados os atrasos respetivos para as operaes de aumento e
diminuio da capacidade de uma ligao ODUflex(GFP). Algumas outras abordagens propostas no
descritas nesta dissertao so apresentadas em [24] e [51].
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 dividese 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).
4.2.1.1

LCR (Link Connection Resize)


A Figura 4.4 [23] representa a arquitetura de todos os ns de uma rede OTN, n fonte, n

destino e ns intermdios, assim como o protocolo LCR definido em [23] para o ajuste da capacidade
de uma ligao ODUflex(GFP).

Figura 4.4 Protocolo LCR [23].

As funcionalidades dos blocos apresentados nos ns A, B e C descritas em [52] so:

PCK gerao dos pacotes com os sinais cliente.

ODUfP/PCK mapeamento/desmapeamento dos pacotes com os sinais clientes em sinais


ODUflex.

ODUfP adio/remoo do cabealho ODUflex ao sinal ODUflex.

ODUkP/ODUj-21 mapeamento/desmapeamento dos vrios sinais LO ODUflex(GFP)


num/de um sinal HO ODUk atravs do protocolo GMP, que os multiplexa/desmultiplexa num
nico ODUk.

ODUkP adio/remoo do cabealho ODUk ao sinal ODUk.

OTUk/ODUk mapeamento/desmapeamento do sinal ODUk num sinal OTUk.

OTUk adio/remoo do cabealho OTUk ao sinal OTUk.


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).
4.2.1.2

Cabealho de Controlo
O sincronismo das alteraes na capacidade de um sinal ODUflex garantido pelo cabealho

de controlo RCOH (Resize Control Overhead). Este transportado nas trs primeiras linhas da
coluna 15 do cabealho da trama OPUflex e da trama HO OPUk. O RCOH do cabealho do HO
OPUk enviado em todos os slots tributrios a adicionar ou remover da ligao. Os RCOH contem os
campos dos dois protocolos, o LCR e o BWR. A Figura 4.5 [23] mostra a estrutura dos trs octetos
RCOH1, RCOH2 e RCOH3 em ambas as tramas.

Figura 4.5 Cabealho RCOH definido pela Recomendao G.7044 da ITU-T [23].

Os campos CTRL, TPID, TSGS so campos de controlo do protocolo LCR, j os campos


NCS, TSCC, RP e BWR_IND so campos de controlo do protocolo BWR. O transporte do RCOH nos
cabealhos dos dois sinais, ODUflex(GFP) e OPUk, prende-se com o facto de os campos NCS e
BWR_IND apenas terem de ser processados pelos ns das extremidades da ligao. Segue-se a
descrio detalhada dos campos do RCOH. Aqui so descritos os campos de controlo utilizados pelo
protocolo LCR. Os campos de controlo especficos do BWR so descritos no Anexo E.

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).

CTRL = DECREMENT (10) indica que deve ser feita a diminuio do dbito do sinal e
a remoo de TSs ao ODUflex(GFP).

CTRL = NORMAL (11) indica que o ajuste possvel e vai ser iniciado.

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.
A informao de controlo trocada entre os ns de uma ligao ODUflex(GFP) a reajustar

enviada em multitramas de controlo OPUk. O nmero de tramas que constituem a multitrama OPUk
dependente do nmero de slots tributrios de cada OPUk, sendo enviado o cabealho de cada TS em
cada multitrama. Assim a multitrama trama OPU2 tem 8 tramas, a multitrama OPU3 tem 32 tramas e a
multitrama OPU4 tem 80 tramas. ainda definida pela ITU-T a multitrama RMF (Resize Multiframe)
sendo que o nmero de tramas que a compem o mnimo mltiplo comum (MMC) de 256 e do
nmero de slots tributrios de cada OPUk. Isto representa ento 256 tramas para um ODU2 pois este
sinal tem 8 TSs com granularidade 1,25 Gbps e o MMC de 8 e de 256 256. Para um ODU3, como
este tem 32 TSs, o tamanho da multitrama RMF tambm de 256 tramas. Para um sinal ODU4, com 80
TS, o tamanho da RMF de 1.280 tramas, j que este o MMC de 256 e 80. A Tabela 4.2 apresenta a
durao das tramas dos sinais ODU2, ODU3 e ODU4, obtida tendo em conta que as duraes das
tramas dos sinais so respetivamente 12,191; 3,035 e 1,168 s.
Tabela 4.2 Durao das multitramas OPUk e das multitramas RMF.

Sinal
Durao Multitrama OPUk [s]
Durao Multitrama RMF [ms]

34

ODU2
97,582
3,121

ODU3
97,12
0,777

ODU4
93,44
1,495

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.

Figura 4.6 Diagrama temporal da adio de TSs a um sinal ODUflex(GFP).

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:

14(4'   3 U= 3  6 2V 6 3 ( W 6 &' ,

(4.3)

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:

&'  3 , & .

(4.4)

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.
4.2.1.3.2

Diminuio da capacidade da ligao

Este processo , em termos de troca de mensagens, em tudo idntico ao caso da adio de


TSs a um ODUflex(GFP). A nica diferena que aps a primeira troca de mensagens de controlo
entre os ns, CTRL = REM, em vez do protocolo LCR ser continuado, como na adio de TSs,
interrompido e apenas retomado no final do ajuste do dbito do sinal, isto porque para os TSs serem
removidos o dbito tem de ser previamente diminudo. Desta forma o atraso total da operao de
diminuio da capacidade de uma ligao o mesmo que o da operao de aumento da capacidade.
A Figura 4.7 ilustra o diagrama temporal do incio do protocolo LCR na diminuio da
capacidade de uma ligao ODUflex(GFP). O plano de controlo ou de gesto envia um pedido de
remoo de TSs para todos os ns da ligao, fonte, destino e ns intermdios. No sinal enviado
transportada a informao necessria ao ajuste, nomeadamente quantos TS devem ser removidos,
os IDs dos portos tributrios a que vo ser removidos e as ligaes da matriz de cada n a serem

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).

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 de 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 este processo termina enviado um trigger para retomar o protocolo LCR.
Aquando da receo do trigger para retomar o LCR cada n envia TSGS = ACK(1) para os
ns adjacentes. Quando um porto j enviou e recebeu este sinal altera CTRL = NORM e envia-o
numa multitrama RMF. O tempo decorrido at alterao da palavra de controlo dependente da
implementao, sendo por isso considerado desprezvel neste trabalho. Aps o envio deste sinal o
porto decrementa a capacidade da ligao iniciando a remoo dos TSs indicados na multitrama
RMF seguinte. Quando todos os TSs j foram removidos, e aps um intervalo de tempo especfico da
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
tomase 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].

[22]
Figura 4.8 Cabealho da multitrama de controlo do ODUflex [22].

Os campos de controlo transmitidos so:

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:

CTRL = INCREMENT (01) pedido de aumento do dbito

CTRL = DECREMENT (10) pedido de diminuio do dbito

CTRL = NORMAL (11) o ajuste possvel e vai ser efetuado

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.

4.2.2.1

Operaes de Ajuste da capacidade

4.2.2.1.1

Aumento da capacidade

O diagrama temporal da operao de aumento da capacidade de uma ligao ODUflex(GFP)


pelo mtodo 2 encontra-se esquematizado na Figura 4.9. Quando o n fonte recebe um pedido do
sistema de gesto para incrementar a capacidade da ligao ODUflex(GFP), verifica se tem
capacidade para suportar o ajuste e em caso afirmativo gera uma multitrama de controlo com CTRL =
INCREMENT, indicando que a capacidade da ligao deve ser aumentada e ISC = OK. tambm
enviado TP# = nmero do porto tributrio a ajustar, TSN = nmero de slots tributrios a adicionar e
RSC = 1.

Figura 4.9 Diagrama temporal da operao de aumento da capacidade ODUflex(GFP).

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 multitrama
transmitida para o n seguinte que, quando a recebe, reserva TSN TSs para a ligao ODUflex(GFP)
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:

onde

4.2.2.1.2

14(4' Y  4 U= 3/  6 3 ( 6 &' ,

(4.5)

&'  37&' 8 19 , & .

(4.6)

Diminuio da capacidade

As aes correspondentes ao processo de diminuio da capacidade de uma ligao


ODUflex(GFP) encontram-se representadas no diagrama temporal da Figura 4.10.

Figura 4.10 Diagrama temporal da operao de diminuio da capacidade.

Ocorrendo uma diminuio do trfego de um sinal, o sistema de gesto de rede envia um


pedido fonte da ligao ODUflex(GFP) correspondente para iniciar o processo de diminuio da
capacidade. Assim a fonte gera uma multitrama com os mesmos campos de controlo que so
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.

Figura 4.11 Estrutura do cabealho ODUflex (GFP) [50].

A diferenciao do cabealho de controlo do ajuste neste mtodo prende-se com o facto de


todos os campos serem transportados no cabealho OPUk e com os bits onde so transportados. O
campo CTRL transportado nos bits 1 e 2 da linha 2 da coluna 15 da trama, sendo que CTRL =
IDLE(00) tem um significado diferente do descrito pela recomendao da ITU-T, significando neste
caso que o ajuste no suportado. O campo TPID transportado nos bits 2 a 8 da primeira linha da
coluna 15 da trama, ocupando o campo TSGS o primeiro bit da mesma. Os campos TSCC e NCS
so transportados nos bits 3 e 4 da linha 2 da mesma coluna, respetivamente. O campo CRC ocupa
todo o octeto da linha 3 da coluna 15 da trama. A durao da multitrama de controlo a mesma da

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.
4.2.3.1

Operaes de Ajuste da capacidade

4.2.3.1.1

Aumento da capacidade

A operao de aumento de capacidade encontra-se graficamente representado na Figura


4.12. Quando o sistema de controlo verifica que h a necessidade de aumentar a capacidade de uma
ligao ODUflex(GFP) envia para todos os ns da ligao um sinal de controlo CRC (Connection
Resize Control) com este pedido (CTRL = ADD).

Figura 4.12 Diagrama temporal da operao de aumento da capacidade.

Ao receberem este sinal os ns procedem imediatamente adio de N slots tributrios aos


iniciais M TSs da ligao ODUflex. O n fonte da ligao, aps adicionar os TSs ligao, gera uma
multitrama com um sinal DRC (Data Rate Control) que envia ao n seguinte. Este sinal enviado
numa multitrama com CTRL = ADD em todas as tramas da multitrama e com o TPID, identificativo do
TS correspondente, preenchido de acordo com as indicaes do sistema de gesto da rede. 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. O sinal DRC
propagado at ao n vizinho que ao receber o sinal DRC verifica se o processo de adio dos N TSs
j foi concludo. Em caso afirmativo a trama enviada para o n seguinte, repetindo-se este processo
at chegar ao n destino.

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:

onde tns calculado por:

4.2.3.1.2

14(4' 0  5U= 3  6 4 ( 6 &' ,

(4.7)

&'  47&' 8 19 , & .

(4.8)

Diminuio da capacidade

Quando o sistema de controlo verifica que numa ligao ODUflex(GFP) pode ou deve haver
libertao de recursos, envia para todos os ns da ligao um sinal de controlo com um pedido para
diminuio da capacidade.
Ao receberem este sinal de controlo todos os ns preparam N slots tributrios para serem
removidos aos iniciais M TSs. Posteriormente o n fonte da ligao em causa gera ento uma
multitrama, que envia para o n seguinte, com CTRL = REM em todos os TSs a remover e com o
TPID correspondente preenchido de acordo com as indicaes do sistema de gesto da rede. 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.
O sinal propagado at ao n vizinho. O n vizinho ao receber este sinal verifica se os TSs a
remover foram devidamente configurados e reencaminha-o para o n seguinte at este chegar ao
destino. O n destino ao receber este sinal envia TSGS = ACK(1) como indicao de que todos os
ns da ligao j tomaram conhecimento e prepararam corretamente os TSs a remover, isto , os
portos tributrios aos quais se vo remover os TSs so iguais aos portos configurados nos vizinhos.
Quando o n fonte recebe o ACK altera CTRL = NORM e TSCC = 1 como indicao de que ir iniciar
a reduo do dbito do sinal ODUflex(GFP) transportado na ligao na prxima multitrama de

43

controlo e tambm para verificao de que todos os TSs foram igualmente configurados em cada
troo da ligao.

Figura 4.13 Diagrama temporal da operao de diminuio da capacidade.

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.

4.3 Resultados Obtidos com a Tecnologia ODUflex


Para calcular os atrasos introduzidos por cada um dos mtodos estudados foi alterado o
programa desenvolvido para clculo dos atrasos da VCAT e do LCAS de forma a calcular tambm os
atrasos dos ajustes de uma ligao ODUflex(GFP) para as redes em estudo COST239, EON (19
ns), NSFN e UBN [45]. Os atrasos das trocas de mensagens para aumento e diminuio da
capacidade de uma ligao ODUflex(GFP) nas quatro redes em estudo, apenas consideram as trocas
de mensagens necessrias ao ajuste, no contabilizando o ajuste em si, nem do nmero de TSs da
ligao nem do dbito da ligao. Todos os atrasos mximos foram calculados com base na distncia
mxima entre dois ns de cada rede, exceo do atraso do protocolo LCR do mtodo 1, visto neste
a troca de mensagens no ser entre o n fonte e o n destino, mas sim entre um n e os ns a ele
adjacentes. Assim foi considerada, para o clculo deste atraso, a ligao com distncia mxima na
rede entre dois ns adjacentes, no necessariamente constituinte da ligao com maior distncia
entre dois quaisquer ns. Os grficos ilustrados na Figura 4.14 mostram as relaes entre os atrasos,
para as diferentes redes, obtidos com os mtodos estudados e operaes de ajuste de capacidade
(Anexo F).

44

COST239

30

ODU2
25

ODU3

Atraso [ms]

20

ODU4

15
10
5
0
Mx

Mdio

Mx

Mdio

Mtodo 1

Mx

Mtodo 2

Mdio
Mtodo 3

Atraso [ms]

a)COST239

NSFN

100
90
80
70
60
50
40
30
20
10
0

ODU2
ODU3
ODU4

Mx

Mdio

Mx

Mtodo 1

Mdio

Mx

Mtodo 2

Mdio
Mtodo 3

b)Rede NSFN

EON

120

ODU2

100

ODU3

80
Atraso [ms]

ODU4
60
40
20
0
Mx

Mdio
Mtodo 1

Mx

Mdio
Mtodo 2

c)Rede EON

45

Mx

Mdio
Mtodo 3

UBN

160
140

ODU2

120

ODU3

Atraso [ms]

100

ODU4

80
60
40
20
0
Mx

Mdio

Mx

Mtodo 1

Mdio
Mtodo 2

Mx

Mdio
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.

4.4 Comparao dos Mtodos Estudados


Nenhum dos mtodos estudados introduz atrasos crticos para a rede no processo de ajuste
da capacidade da ligao ODUflex(GFP), sendo todos eles implementveis nesse aspeto. Em termos
do ajuste de capacidade, o mtodo 3 tem um atraso consideravelmente superior ao mtodo 1 e ao
mtodo 2. No mtodo 1 existe um nmero de trocas de mensagens relevante mas estas apenas so
trocadas entre um n e os seus ns adjacentes, correspondo a um atraso de propagao reduzido.
Nos mtodos 2 e 3 a troca de mensagens feita ponto-a-ponto ao longo da ligao, desde a origem
at ao destino, sendo o nmero de multitramas trocado para efetuar o ajuste varivel. Isto leva
discrepncia nos atrasos dos dois mtodos.
Em termos dos atrasos mais crticos, ou seja dos atrasos mximos na rede, comparando o
mtodo 1 com o mtodo 2 o que acontece que quando a diferena entre a distncia mxima entre
dois ns da rede e a distncia mxima entre ns adjacentes se vai tornando maior, o atraso tende a
ser superior pelo mtodo 2. Isto porque apesar de neste ltimo a troca de mensagens ser mais baixa,
pelo mtodo 1 a troca de mensagens feita, como j referenciado, entre um n e os seus ns
adjacentes, sendo que o envio e processamento das tramas realizado quase em paralelo por todos
os ns da ligao. Em redes com diferenas muito elevadas entre estas duas distncias,
naturalmente redes com um elevado nmero de ns logo com distncias mdias e mximas entre
dois ns mais elevadas, o mtodo 1 claramente mais eficiente no aspeto do atraso do ajuste da
capacidade da ligao.
47

Com base nos resultados obtidos e nas consideraes acima, o mtodo 1 proposto pela ITUT 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.

4.5 Concluses: VCAT vs. ODUflex


O ODUflex surgiu como uma alternativa VCAT com LCAS para conseguir contornar
algumas das limitaes da ltima. Por exemplo, o ODUflex(GFP) permite uma maior granularidade
que a VCAT. Alm disso um mesmo sinal transportado por um nico caminho, no tendo por isso a
necessidade de compensao de atraso diferencial que torna o processo de receo do sinal mais
simples e elimina a necessidade de buffers nos ns para realinhar as tramas pela ordem em que

Atraso [ms]

foram enviadas.

180
160
140
120
100
80
60
40
20
0

Atraso mximo OPU2


LCAS adio
LCAS remoo
Mtodo 1
Mtodo 2
Mtodo 3

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 ITUT. 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

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.

5.2 Redes Opacas, Transparentes e Translcidas


Uma rede tica, de grosso modo, consiste num conjunto de ns interligados por fibras ticas.
As redes de transporte tm geralmente uma topologia fsica em malha, sendo o grau dos ns
geralmente superior a 2. Isto significa que uma rede multiponto, em que cada n tem uma ligao
direta a mais que dois ns. Neste tipo de topologia os ns so comutadores OXC ou ROADMs de
grau superior a 2. Estes comutadores incluem uma matriz de comutao tica e um controlador desta
matriz. As matrizes de comutao tica podem distinguir-se em opacas e transparentes. Dependendo
do tipo de matriz dos ns de uma rede tica, esta de um de trs tipos: opaca, transparente ou
translcida.
As redes SDH, em que todos os ns so eltricos, so redes opacas. Com o aparecimento
das redes OTN, cujos ns podem ser alguns eltricos e outros totalmente ticos, so redes
translcidas, podendo no entanto tambm ser implementadas como opacas.
As redes opacas caracterizam-se por todos os seus ns serem OXC com uma matriz de
comutao tica opaca. Estes ns tm capacidade para efetuar converses tico-eltrico-tico
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)

As redes opacas so portanto muito mais eficientes e cativantes do que as transparentes,


quer em termos das distncias possveis de percorrer por um sinal, em termos de eficincia na
alocao da largura de banda ou em termos de probabilidade de bloqueio dos sinais. Contudo os
OXS opacos com funes OEO tm custos significativamente elevados em comparao com os OXS
transparentes. Alm disto os ns tipicamente tm uma limitao quanto ao nmero de interfaces
(OEO) que podem ser instaladas. Este limite, conhecido como add&drop ratio, pode tambm ser uma
limitao em redes opacas pois impede a regenerao de sinais em ns onde o limite tenha sido j
atingido.
Devido a isto surgiram as chamadas redes translcidas, ou seja, as redes OTN. Estas so
redes hbridas entre as redes opacas e as transparentes, tendo portanto as vantagens de ambas e
minimizando as desvantagens inerentes a cada uma. As redes translcidas so diferentes das redes
opacas pois no requer a exigncia de 3R em cada hop de um caminho entre um par de ns, e so
diferentes das redes transparentes pois permite introduo de 3R distribudos de forma eficiente pela
rede e que podem ter funes por exemplo de regenerao, agregao de trfego e converso de
comprimento de onda. O futuro das redes DWDM ruma para redes transparentes (all-optical), onde
um lightpath encaminhado da fonte at ao destino sem converses tico-eltrico-ticas (OEO) em
nenhum dos ns intermdios. Contudo atualmente, pelos motivos j indicados a implementao
destas redes ainda no possvel [29]. Redes translcidas so redes em que apenas alguns ns tm
regeneradores, sendo a colocao destes planeada para garantir QoT e um certo nvel de BBR entre
cada par de ns da rede.
A distncia entre dois regeneradores no deve ser superior limite do alcance do sinal tico.
Por definio, o conjunto de ligaes e ns entre dois ns 3R ou ns terminais, define-se como um
lightpath ou canal tico (OCh). A Restrio de Continuidade de Comprimento de Onda tem de ser
52

garantida apenas ao nvel do lightpth (em todas as OMS (Optical


Optical Multiplex Section)
Section que o
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.

5.2.1

Colocao de Regeneradores em Redes Translcidas


No planeamento
neamento de redes translcidas surge um problema relacionado com a colocao
coloc
dos

regeneradores nos ns. Um sinal, ao longo do seu caminho de um n fonte at a um n destino,


destino sofre
decaimento de potncia, ou seja, esta vai sendo atenuada. Para que ao chegar ao n destino o sinal
possa ser fielmente descodificado e para que possa ser recuperado o sinal originalmente enviado,
necessrio que seja mantido ao longo de todo o caminho,
cam
um BER acima de um determinado nvel, a
partir do qual o descodificador que o vai receber j no consegue distinguir com facilidade um 0 de
um 1. O BER est diretamente relacionado com a OSNR, que representa a relao entre o sinal e o
rudo que lhe foi adicionado ao longo do seu percurso na rede, especialmente pelos
pel amplificadores
ticos.. Desta forma necessria a colocao de amplificadores de linha ao longo de um caminho
tico para amplificar a potncia de um sinal, e necessria a colocao de regeneradores a cada
quilmetros num caminho tico para adicionalmente remover o rudo introduzido ao sinal,
essencialmente pela amplificao.
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]:
E[\  ]^\ ^W 8 ^_4(' 8 1` ,  H_HE Ca`` 8 1b.

(5.2)

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 .

5.3 Caracterizao Geral do Simulador de Rede


Neste trabalho o sistema DWDM simulado single-fiber. H apenas uma nica fibra em cada
direo entre dois ns interligados. O sistema DWDM simulado tem 4 Tbps bidirecionais de
capacidade total do sistema. Esta capacidade distribuda por 40 canais ticos ou comprimentos de
onda, multiplexados numa nica fibra, cada um deles a 100 Gbps (OTU4). O simulador considera a
tecnologia o encaminhamento e atribuio de comprimento de onda em trs vertentes distintas.

Encaminhamento Unipercurso com granularidade 1,25 Gb EUODU0

Encaminhamento Unipercurso com granularidade 2,5 Gb EUODU1

Encaminhamento Multipercurso com granularidade 2,5 Gb EMODU1

Para estudar o encaminhamento foi considerado trfego dinmico varivel no tempo e


heterogneo, i.e. diferentes tipo de pedidos de trfego foram considerados. Nesta dissertao foram
considerados pedidos 1 GbE, 10 GbE e 40 GbE. Foram consideradas unidades de transporte ticas
OTU4. Alm disso com a VCAT um sinal pode ser transportado em K OTU4 distintos enquanto com o
54

ODUflex apenas pode ser transportado num nico OTU4. No Anexo G apresentado o fluxograma
do simulador construdo.
5.3.1

Gerador de Pedidos de Trfego


A gerao dos pedidos de trfego varivel no tempo a encaminhar nas diferentes redes foi

efetuada por uma aplicao j existente para o efeito [57], [58]. Foi utilizado considerando que cada
fibra tem 40 OCh e que cada um tem o dbito de um OTU4, 100 Gbps. O simulador usado para a
gerao dos pedidos entra em conta com a carga de rede normalizada pretendida. A carga total de
uma rede obtida pela capacidade das ligaes que existem na rede (assumindo que no h
bloqueio nos ns). Assim a carga total A% ou capacidade total da rede dada por:
A%  cd . ed . ef

(5.3)

onde cd representa o dbito por comprimento de onda, ed representa o nmero de comprimentos de


onda por ligao e ef representa o nmero de ligaes bidirecionais na rede.

Defina-se a capacidade til da rede como a capacidade que pode ser atribuda a pedidos de
trfego. Para o clculo desta carga tem de ser tido em conta o facto de um pedido normalmente
percorrer mais que uma ligao da rede. Desta forma a capacidade oferecida rede foi normalizada
ao caminho mais curto. No gerador utilizado o caminho mais curto o caminho com menor nmero
de saltos entre dois ns. A carga de rede til A assim dada por:
A  7cd . ed . ef 9:2  A% :2

(5.4)

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
'2 , 7k , 7k 8 199, I l 
'h;2h

(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)

A funo distribuio de densidade cumulativa s79 respetiva dada por [60]:


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]:


m2  s / 79  8 log : 7s799  8 log : 71 8 E /p 9  8n log : y1 8 E


p

z
{

(5.8)

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]:
oH79  ^E /d . }& `!

  0, 1, 2,

(5.9)

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]:

m>  8} log : 1 8 E /

(5.11)

So parmetros de entrada do gerador utilizado, alm dos parmetros de carga de rede j


identificados, a durao mdia dos pedidos na rede n, a partir do qual so calculadas as duraes de
cada ligao lgica, e o nmero total de pedidos a gerar, o que combinado com a carga de rede a
simular, define o nmero de pedidos por unidade de tempo e o instante de cada pedido (Anexo 0). Foi
considerada uma durao mdia dos pedidos na rede de n  10 unidades de tempo.

Foram feitas ' =10 simulaes por cada valor da carga de rede, para um intervalo de

confiana de 95% [58], [57]. Este gerador de pedidos produz ficheiros com todos os pedidos de
trfego gerados, sendo produzido um ficheiro por cada carga de rede pretendida e por cada
simulao.
5.3.1.1

Estado Transitrio e Estado Estacionrio


No incio da simulao o sistema a simular est no chamado estado inicial no instante de

tempo inicial. No caso do simulador em apresentao, o estado inicial no mais do que a rede a
simular sem qualquer pedido de trfego a circular na mesma, tendo toda a sua capacidade em todas
as ligaes fsicas disponvel. No incio da simulao, a rede ter capacidade disponvel para atender
todos od pedidos feitos, no fazendo o bloqueio de nenhuns. Com o aumento do nmero de pedidos
a colocar na rede, a capacidade desta comear a ficar cada vez mais escassa e o bloqueio de
pedidos comea a acontecer. Apesar de os pedidos atendidos serem removidos da rede, o nmero
de pedidos feitos ao longo da durao mdia de cada pedido na rede muito elevado. Este ser o
estado transitrio do simulador em estudo. Aps um determinado tempo de simulao e de pedidos
atendidos o comportamento da rede j se torna mais estvel e esta comea a ter o comportamento
normal da mesma, pois este j no depende do estado inicial em que a capacidade da rede estava
completamente livre. atingido assim o estado estacionrio. Este o estado que interessa simular

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.
5.3.2

Simulador de Encaminhamento de Trfego


O simulador construdo contempla os trs tipos de redes referenciados, redes opacas, redes

transparentes e redes translcidas. Sendo que nas redes opacas, como j referido, todos os ns so
OEO, podendo inserir um sinal num OTU4 j em uso. Nas redes transparentes todos os ns
intermdios so transparentes. Desta forma para fazer a insero de trfego, mesmo que haja um
OTU4 j em uso e com capacidade disponvel, se o n de destino deste no for o n de destino do
novo pedido de trfego, necessrio alocar um novo OTU4. Nas redes translcidas o simulador
calcula, com base na distncia mxima de regenerao, que ns da rede devem ser OEO para
garantir a qualidade do sinal mnima. Nesta dissertao e no simulador construdo para a apoiar, so
considerados apenas grafos direcionados.
Antes do processo de insero e remoo de trfego na rede o simulador calcula os Kcaminhos mais curtos entre todos os pares de ns da rede, os hops (nmero de ligaes que
compem o caminho) e a distncia entre cada par de ns em todos os caminhos achados, e os ns
regeneradores OEO caso a rede em estudo seja translcida. No simulador construdo foi
desconsiderado o tipo de proteo da rede pelo facto deste tema no ser alvo de estudo neste
documento.
5.3.2.1

Seleo dos caminhos para encaminhamento do trfego


utilizada a estratgia de encaminhamento dos pedidos de trfego pelo caminho mais curto

com capacidade disponvel. Este algoritmo heurstico consiste em enviar a maior quantidade de
trfego possvel pelo caminho mais curto entre dois ns. Este algoritmo adequado para encaminhar
um pedido do trfego rapidamente, garantindo o menor atraso possvel de propagao entre os ns
fonte e destinatrio. No entanto, como o encaminhamento independente do trfego nas ligaes,
um pedido de trfego pode ser bloqueado mesmo que exista capacidade disponvel na rede. Isto
porque pode acontecer que algumas ligaes fiquem congestionadas e outras com um elevado grau
de desocupao. Como com a VCAT um nico sinal pode ser transportado em diferentes OTU4, ou
seja, encaminhado em comprimentos de onda distintos e em caminhos distintos, foi definido para o
encaminhamento EMODU1 um nmero mximo K de caminhos pelos quais o trfego pode ser
encaminhado, sendo que o simulador calcula os K-Shortest-Link-Disjoint-Paths atravs de uma
adaptao do algoritmo de Dijkstra, cujo algoritmo apresentado no Anexo J. Os K-Shortest-LinkDisjoint-Paths representam os K caminhos mais curtos sem ligaes em comum. Se no h
capacidade disponvel para encaminhar o fluxo total do pedido pelos K-Shortest-Link-Disjoint-Paths
calculados, o pedido bloqueado.
Relativamente ao encaminhamento unipercurso correspondente ao encaminhamento feito
com a tecnologia ODUflex (EUODU0 e EUODU1), apesar deste obrigar a K = 1, os K caminhos

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.
5.3.2.2

Posicionamento dos regeneradores OEO em redes translcidas


Como foi anteriormente referido, redes translcidas so redes em que, ou apenas alguns dos

ns da mesma tm funes de regenerao, ou em que existe em cada n um nmero limitado de


regeneradores para comprimentos de onda especficos. Cada regenerador de um n apenas pode
regenerar um comprimento de onda. Assim alguns ns da rede podem ter capacidade OEO para
alguns comprimentos de onda mas no para outros. Um planeamento adequado da rede em termos
da colocao de conversores OEO pode diminuir acentuadamente o custo da rede mantendo a
qualidade de transmisso necessria correta descodificao no destino do sinal transmitido. O
simulador desenvolvido calcula os ns de cada rede em anlise que necessitam de ser OEO com
base na distncia mxima que pode ser percorrida por um sinal sem o mesmo ser regenerado. No
gerador de pedidos utilizado para gerar os pedidos a encaminhar pelo simulador considerada uma
distncia de seco de regenerao de W = 2.000 km e um hop penalty, devido passagem de
um sinal por um n, de 60 km, estes mesmos valores foram considerados no simulador de
encaminhamento de trfego. Foi considerada a abordagem em que todos os ns podem ter
regeneradores OEO, sendo encontrados em cada caminho quais os ns que devem ter funes 3R.
O clculo dos ns OEO feito com recurso a um algoritmo heurstico do tipo First-Fit. O algoritmo
encontra o primeiro n, do caminho percorrido entre cada par de ns, em que a distncia desse
mesmo n at origem superior distncia mxima da seco de regenerao e marca o n
imediatamente anterior do caminho como regenerador dos lightpaths que sero transportados por
esse caminho. Aps encontrar este n, achado o primeiro n cuja distncia at ele inferior
distncia mxima de regenerao, e assim sucessivamente, sendo este processo repetido at que a
distncia do ltimo OEO marcado ao destino seja inferior a W . O algoritmo utilizado para colocao
de regeneradores nas redes translcidas (Anexo J) foi um algoritmo puramente IA_RP (Imparement-

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.
5.3.2.3

Controlo Temporal
O encaminhador construdo deve manter uma referncia temporal na insero e remoo de

pedidos do tempo. Essa referncia conseguida atravs da leitura dos ficheiros com pedidos de
trfego gerados pelo gerador de pedidos referenciado. Os pedidos de trfego em cada ficheiro de
entrada so colocados numa lista de pedidos, de forma sequencial, sendo guardado o instante em
que o evento deve ocorrer (m3 ) e a durao que deve ter na rede qual vai ser adicionado, ou seja, a
durao da ligao lgica (m2 ), os ns origem e destino do pedido de trfego correspondente, o
nmero de TSs necessrios para atender o pedido, tipo de pedido, e outros dados dependentes do
tipo de rede e do protocolo a utilizar no encaminhamento do pedido de trfego na rede. No final
obtida uma lista ordenada temporalmente com todos os pedidos de trfego a inserir na rede. O
modelo utilizado para a simulao da insero de todos estes pedidos na rede event-based ou
event-driven [59]. Isto significa que os pedidos de trfego vo sendo processados um a um, sendo a
cada pedido processado atualizado um master-clock do simulador que controla temporalmente a
simulao. Assim a simulao avana no tempo cada vez que processa um pedido, analisando o
instante desse pedido e atualizando o master-clock com esse mesmo valor.
Antes do processamento de cada pedido da lista, todos os pedidos que a constituem so
eventos do tipo chegada, isto , so pedidos para adio de um pedido de trfego rede, e so
eventos primrios. A ocorrncia de eventos primrios pode ou no gerar um novo evento,
denominado evento condicional, pelo facto de a sua gerao depender de outro pedido. No caso do
simulador descrito, um pedido do tipo chegada que seja atendido pela rede, isto , que aquando da
sua chegada a rede tem recursos suficientes para o alocar, vai gerar um evento condicional do tipo
partida. Este novo evento colocado na lista de pedidos, ordenado temporalmente, sendo guardado
o instante a que o evento deve ocorrer e a sua durao. Sendo que o instante a que o evento deve
ocorrer o instante do evento que o despoletou, somado da durao do mesmo evento. A durao
do novo evento de partida zero, pois este evento de remoo do pedido de trfego da rede. Por
sua vez um pedido que no seja atendido por falta de recursos na rede, no gera um novo evento do
tipo partida, j que a chegada no foi bem-sucedida.
5.3.2.4

Encaminhamento e Atribuio de Comprimentos de Onda


Para cada pedido o simulador procede ao processo RWA de encaminhamento e atribuio de

comprimento de onda, seguindo a abordagem j identificada. O RWA o processo encaminhamento


ou estabelecimento de lightpaths e consiste em encontrar um caminho fsico entre dois ns para

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.
Para cada metodologia considerada (EUODU0, EUODU1, EMODU1) foi construdo um

simulador, em linguagem de programao C, considerando uma rede opaca (EUODU1O, EUODU0O,


EMODU1O), uma rede translcida (EUODU1TL, EUODU0TL, EMODU1TL) e uma rede transparente
(EUODU1TP, EUODU0TP, EMODU1TP).
considerado o encaminhamento de sinais 1 GbE, 10 GbE e 40 GbE, no havendo na
realidade nem VCAT nem ODUflex envolvidas. Tipicamente o sinal 1 GbE mapeado diretamente
num ODU0 no caso de granularidade 1,25 Gb ou num ODU1 no caso de granularidade 2,5 Gb. O
sinal 10 GbE mapeado diretamente num ODU2. O sinal 40 GbE mapeado diretamente num sinal
ODU3. So contudo estudados e obtidos os efeitos da granularidade de 1,25 Gb introduzidos com o
ODU0 e os efeitos do unipercurso e multipercurso na probabilidade de bloqueio dos pedidos numa
rede de transporte. Nos simuladores construdos com multipercurso o encaminhamento dos sinais
feito considerando que cada TS ocupado por um sinal pode ser encaminhado por um caminho ou
OTU4 distinto. Fazendo um paralelismo com a VCAT seria equivalente ao mapeamento dos sinais 10
GbE num OTU1-4V e dos sinais 40 GbE num OTU1-16V.

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

5.3.2.6

Parmetros de Sada do Simulador

Os parmetros de sada dos simuladores construdos so:

Pedidos bloqueados por capacidade (1 GbE, 10 GbE, 40 GbE)

Pedidos bloqueados por qualidade de transmisso (Redes transparentes) (1 GbE, 10 GbE, 40


GbE)

Pedidos feitos (1 GbE, 10 GbE, 40 GbE)

Distncia mxima e mdia percorrida por cada pedido

Saltos mximos e mdios

Atrasos mximos e mdios dos protocolos de ajuste da capacidade

BBR

5.4 Resultados Obtidos


Foram obtidos os resultados das probabilidades de bloqueio para os casos EUOTU0, EUOTU1,
EMOTU1. Relembre-se que o encaminhamento EUOTU0 idntico ao encaminhamento na
tecnologia ODUflex, apenas no assim aqui referido uma vez que o trfego considerado
diretamente mapeado num ODU0, ODU2 ou ODU3, sendo estes mapeados num OTU4 (100G) para
transporte na rede. O encaminhamento EMOTU1 idntico ao encaminhamento na tecnologia VCAT.
Nesta o multipercurso feito transportando cada ODUk de um OPUk-Xv por caminhos distintos. No
simulador construdo considera-se que os pedidos 10 GbE e 40 GbE so transportados em estruturas
OTU1.O encaminhamento EUOTU1 uma metodologia hbrida entre a VCAT e o ODUflex, tendo a
granularidade da primeira e o encaminhamento do ltimo. As simulaes feitas visam quantificar as
diferenas nos valores da probabilidade de bloqueio devidas ao tipo de encaminhamento
(multipercurso e unipercurso) e granularidade da rede (OTU0 e OTU1). As trs metodologias
apresentadas foram simuladas para redes opacas, redes translcidas e redes transparentes. Foram
tambm simuladas para trs redes tpicas distintas, EON (19 ns), COST239 e UBN. Na Tabela L.1
apresentada no Anexo L podem ser consultadas a distncia mxima e mdia e o nmero de hops
mximo e mdio entre os pares de ns das redes em anlise, obtidos com as simulaes. Note-se
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.
Impacto do encaminhamento e da granularidade na probabilidade de bloqueio da
capacidade
Os grficos abaixo apresentados indicam os valores obtidos para a Probabilidade de Bloqueio
(BBR) com os dois mtodos de encaminhamento considerados, multipercurso (K = 3) e unipercurso, e
com a granularidade ODU0 (1,25 Gb) e ODU1 (2,5 Gb), para a rede EON (19 ns) e para a rede
COST239, considerando uma rede opaca. Os resultados obtidos para a rede UBN encontram-se no
Anexo L. No foram includos no corpo desta dissertao por no permitirem retirar nenhuma
concluso adicional. Todos os resultados apresentados foram obtidos para o caso em que a rede
opaca. Para a obteno dos resultados abaixo foi considerado que no existe limite no nmero de
regeneradores em cada n da rede, logo todos os ns regeneram todos os comprimentos de onda
passantes, permitindo fazer agregao de trfego e regenerao dos sinais ticos. Os grficos
ilustram o impacto, na probabilidade de bloqueio, do tipo de encaminhamento utilizado e da
granularidade da rede, para cada uma das distribuies de trfego consideradas.
Rede EON (19 ns)
Na Figura 5.2 mostra-se a probabilidade de bloqueio da capacidade em funo da carga da

Probabilidade de Bloqueio da
Capacidade

rede para quatro distrbuies de trfego usando como cenrio a rede EON.

0,50

EON P{0,8;0,1;0,1} Rede Opaca

0,40
EMODU1O
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

Probabilidade de Bloqueio da
Capacidade

0,30
0,25
0,20
0,15

EON P{0,1;0,8;0,1} Rede Opaca


EMODU1O
EUODU1O
EUODU0O

0,10
0,05
0,00

Carga de Rede

Probabilidade de Bloqueio da
Capacidade

b) Distribuio de trfego P{0,1;0,8;0,1}

0,40
0,35
0,30
0,25
0,20
0,15
0,10
0,05
0,00

EON P{0,1;0,1;0,8} Rede Opaca


EMODU1O
EUODU1O
EUODU0O

Carga de Rede

Probabilidade de Bloqueio da
Capacidade

c) Distribuio de trfego P{0,1;0,1;0,8}

0,35

EON P{0,33;0,33;0,33} Rede Opaca

0,30
0,25

EMODU1O

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}.

Os resultados apresentados mostram que para baixas cargas de rede, at sensivelmente


uma carga de 0,30 0,35, a probabilidade de bloqueio nula ou muito prxima de zero. Isto porque a
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

Probabilidade de Bloqueio da
Capacidade

rede para quato distrbuies de trfego usando como cenrio a rede COST239.

0,25

COST P{0,8;0,1;0,1} Rede Opaca

0,20

EMODU1O

0,15

EUODU1O

0,10

EUODU0O

0,05
0,00

Carga de Rede
a) Distribuio de trfego P{0,8;0,1;0,1}

66

Probabilidade de Bloqueio da
Capacidade

0,14

COST P{0,1;0,8;0,1} Rede Opaca

0,12
0,10
0,08
0,06

EMOTU1
EUOTU1
EUOTU0

0,04
0,02
0,00

Carga de Rede

Probabilidade de Bloqueio da
Capacidade

b) Distribuio de trfego P{0,1;0,8;0,1}

0,20
0,15

COST P{0,1;0,1;0,8} Rede Opaca


EMOTU1
EUOTU1

0,10

EUOTU0

0,05
0,00

Carga de Rede

Probabilidade de Bloqueio da
Capacidade

c) Distribuio de trfego P{0,1;0,1;0,8}

0,20
0,15
0,10

COST P{0,33;0,33;0,33} Rede Opaca

EMOTU1
EUOTU1
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.
Rede EON (19 ns)
A Figura 5.4 apresenta os grficos obtidos para a probabilidade de bloqueio da capacidade

Probabilidade de Bloqueio da
Capacidade

para a rede EON, considerando o caso opaco, o caso translcido e o caso transparente.

EON P{0,8;0,1;0,1}

0,70
0,60
0,50
0,40

EMODU1O

EUODU0O

0,30

EMODU1TL

EUODU0TL

0,20

EMODU1TP

EUODU0TP

0,10
0,00

Carga de Rede

Probabilidade de Bloqueio da
Capacidade

a) Distribuio de trfego P{0,8;0,1;0,1}

EON P{0,1;0,8;0,1}

0,70
0,60
0,50
0,40

EMODU1O

EUODU0O

0,30

EMODU1TL

EUODU0TL

0,20

EMODU1TP

EUODU0TP

0,10
0,00

Carga de Rede
b) Distribuio de trfego P{0,1;0,8;0,1}

69

EON P{0,1;0,1;0,8}

Probabilidade de Bloqueio da
Capacidade

0,700
0,600
0,500
0,400

EMODU1O

EUODU0O

0,300

EMODU1TL

EUODU0TL

0,200

EMODU1TP

EUODU0TP

0,100
0,000
Carga de Rede

Probabilidade de Bloqueio da
Capacidade

c) Distribuio de trfego P{0,1;0,1;0,8}

EON P{0,33;0,33;0,33}

0,70
0,60
0,50
0,40

EMODU1O

EUODU0O

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%. Ressalvase 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

Probabilidade de Bloqueio da
Capacidade

algoritmo RWA equivale a menos de 20% da capacidade total da rede.

0,80
0,70
0,60
0,50
0,40
0,30
0,20
0,10
0,00

UBN P{0,8;0,1;0,1}

EMODU1O
EMODU1TL
EMODU1TP

EUODU0O
EUODU0TL
EUODU0TP

Carga de Rede

Probabilidade de Bloqueio da
Capacidade

a) Distribuio de trfego P{0,8;0,1;0,1}

0,80
0,70
0,60
0,50
0,40
0,30
0,20
0,10
0,00

UBN P{0,1;0,8;0,1}

EMODU1O
EMODU1TL
EMODU1TP

EUODU0O
EUODU0TL
EUODU0TP

Carga de Rede
b) Distribuio de trfego P{0,1;0,8;0,1}

72

Probabilidade de Bloqueio da
Capacidade

0,80
0,70
0,60
0,50
0,40
0,30
0,20
0,10
0,00

UBN P{0,1;0,1;0,8}

EMODU1O
EMODU1TL
EMODU1TP

EUODU0O
EUODU0TL
EUODU0TP

Carga de Rede

Probabilidade de Bloqueio da
Capacidade

c) Distribuio de trfego P{0,1;0,1;0,8}

0,80
0,70
0,60
0,50
0,40
0,30
0,20
0,10
0,00

UBN P{0,33;0,33;0,33}

EMODU1O
EMODU1TL
EMODU1TP

EUODU0O
EUODU0TL
EUODU0TP

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.

Probabilidade de Bloqueio
da Capacidade

COST P{0,8;0,1;0,1}
0,15
EMODU1O
0,10

EUODU0O
EMODU1TP

0,05

EUODU0TP

0,00

Carga de Rede
a) Distribuio de trfego P{0,8;0,1;0,1}

74

Probabilidade de Bloqueio
da Capacidade

0,16
0,14
0,12
0,10
0,08
0,06
0,04
0,02
0,00

COST P{0,1;0,8;0,1}
EMODU1O
EUODU0O
EMODU1TP
EUODU0TP

Carga de Rede
b) Distribuio de trfego P{0,1;0,8;0,1}

Probabilidade de Bloqueio
da Capacidade

0,20
0,15

COST P{0,1;0,1;0,8}
EMODU1O
EUODU0O

0,10
0,05

EMODU1TP
EUODU0TP

0,00

Carga de Rede
c) Distribuio de trfego P{0,1;0,1;0,8}

Probabilidade de Bloqueio
da Capacidade

0,20
0,15

COST P{0,33;0,33;0,33}
EMODU1O
EUODU0O

0,10
0,05

EMODU1TP
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}.

O desempenho dos encaminhamentos estudados, nesta rede, semelhante com e sem


presena de ns OEO, especialmente com encaminhamento multipercurso. Esta semelhana devese ao nmero de hops mdios nos K = 3 caminhos considerados entre todos os pares de ns da rede
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.
Atrasos introduzidos com os mtodos de ajuste da capacidade de um OTUk-Xv ou
de um ODUflex (GFP)
Foram retirados a partir das simulaes os atrasos que os pedidos sofreriam caso existisse
um ajuste dinmico de capacidade. Os atrasos relativos ao LCAS foram obtidos a partir dos
encaminhadores EMODU1O e EMODU1TL. Os atrasos relativos aos trs mtodos abordados para
ajuste de uma ligao ODUflex(GFP) foram obtidos a partir dos encaminhadores EUODU0O e

Atraso [ms]

EUODU0TL.

Atraso mximo

180
160
140
120
100
80
60
40
20
0
COST

LCAS adio

EON

LCAS remoo

Mtodo 1

UBN

Mtodo 2

Mtodo 3

a)Atraso mximo do ajuste da capacidade.

Atraso mdio

70
60

Atraso [ms]

50
40
30
20
10
0
COST

LCAS adio

EON

LCAS remoo

Mtodo 1

UBN

Mtodo 2

Mtodo 3

b)Atraso mdio do ajuste da capacidade.


Figura 5.7 Atrasos mximos e mdios do ajuste da capacidade.

Note-se que o encaminhamento foi efetuado considerando estruturas OPU1-Xv, contudo o


clculo dos atrasos tem como objetivo comparar os atrasos mnimos conseguidos com VCAT e com
ODUflex. Os atrasos relativos ao LCAS foram obtidos considerando a adio de OPU3s a um OPU3-Xv,
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
6.1 Concluses Finais
Os resultados obtidos com o trabalho desenvolvido demostraram que o multipercurso pode
ter, em redes de transporte com elevada conectividade, uma vantagem significativa face ao
unipercurso, em termos de probabilidade de bloqueio da capacidade. Esta vantagem mais
acentuada no transporte de sinais de alto dbito. Contudo o ODUflex mostrou-se com um
desempenho igual ou superior, ao obtido com VCAT, no transporte de sinais 1 GbE e 10 GbE. Alm
disto para redes translcidas foi obtido um menor acrscimo na probabilidade de bloqueio, na
passagem de uma rede opaca para uma rede translcida, com o ODUflex do que com a VCAT. Isto
levou a que nas redes translcidas, e para o transporte de um nmero mais elevado de sinais 40
GbE, o desempenho do ODUflex e da VCAT se tornasse mais aproximado. Assim foi notada uma
tendncia, medida que as redes se tornam mais all-optical, para o multipercurso presente na VCAT
perder vantagem face ao unipercurso presente na tecnologia ODUflex. Uma concluso semelhante
obtida em [28]. No entanto deve ser tido em ateno que o ODUflex no exequvel em determinadas
situaes, nas quais a VCAT o nico meio de transmisso de sinais. Nas situaes em que o dbito
de um sinal seja superior capacidade dos comprimentos de onda na rede a tecnologia ODUflex no
pode ser utilizada j que a capacidade mxima obtida com esta a capacidade do canal. Nestas
situaes e para conseguir transportar o sinal numa rede, a tecnologia VCAT tem de ser utilizada,
recorrendo diviso do sinal cliente em sinais de dbito mais pequeno e transportveis nos recursos
disponveis da rede. Por exemplo, data no exequvel o transporte de um sinal a 400 Gbps
recorrendo tecnologia ODUflex j que a capacidade mxima de um OTUk de 100 Gbps. Assim para
o transporte de um sinal com o dbito referido seria necessrio recorrer criao de por exemplo um
OPU5-4v para o transporte do mesmo.
O presente estudo confirmou tambm a impossibilidade de implementar redes totalmente
ticas a curto ou mdio prazo. A quantidade de trfego bloqueado nestas redes devido falta de
garantia de qualidade de transmisso muitssimo elevada. No obstante o esquema hbrido,
especialmente com a tecnologia ODUflex, mostrou que com uma ainda significativa reduo do
CAPEX da rede, removendo alguns dos regeneradores presentes nesta, conseguida a qualidade de
transmisso necessria para possibilitar a correta descodificao dos sinais aps o seu transporte.
Mesmo com alguma perda da agregao de trfego e de converso de comprimentos de onda as
redes translcidas mostraram-se exequveis, cabendo aos operadores de rede fazer um tradeoff entre
o que esto dispostos a investir na rede e os nveis de bloqueio da capacidade que esto dispostos a
aceitar. Estes devem no entanto ter em conta que um investimento mais baixo na implementao da
rede pode posteriormente traduzir-se num custo total muito mais elevado, se os bloqueios
introduzidos forem excessivamente elevados.

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 OPU4Xv 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
A. Dbitos nominais dos sinais OTUk, ODUk e OPUk
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.
Tabela A.1 Dbitos nominais dos sinais OTUk, ODUk e OPUk.

Sinal
OTU 1
OTU 2
OTU 3
OTU 4
ODU 0
ODU 1
ODU 2
ODU 3
ODU 4
OPU 0
OPU 1
OPU 2
OPU 3
OPU 4

Dbito binrio nominal


255/238 x 2.488.320 kbps = 2.666.057,143 kbps
255/237 x 9.953.280 kbps = 10.709.225,316 kbps
255/236 x 39.813.120 kbps = 43.018.413,559 kbps
255/227 9.532.800 kbps = 111.809.973,568 kbps
1.244.160 kbps
239/238 x 2.488.320 kbps = 2.498.775,126 kbps
239/237 x 9.953.280 kbps = 10.037.273,924 kbps
239/236 x 39.813.120 kbps = 40.319.218,983 kbps
239/227 99.532.800 kbps = 104.794.445.815 kbps
238/239 1.244.160 kbps = 1.238.954 kbps
2.488.320 kbps
238/237 x 9.953.280 kbps = 9.995.276,962 kbps
238/236 x 39.813.120 kbps = 40.150.519,322 kbps
238/227 99.532.800 kbps = 104.355.975,330 kbps

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
As topologias fsicas das redes utilizadas nas simulaes efetuadas so apresentadas na
Figura C.1 Rede Cost239, Figura C.2 Rede NSFN, Figura C.3 Rede EON (11 ns) e Figura C.4
Rede UBN.

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.

Na Tabela C.1 so apresentados os dados relativos s quatro redes em estudo que


possibilitam a compreenso e justificao dos resultados obtidos no presente trabalho.
Tabela C.1 Dados das redes respeitantes ao encaminhamento pelo caminho mais curto.

Rede
Nmero de ns da rede
Nmero de ligaes bidirecionais
Distncia mxima [km]
Distncia mxima entre ns adjacentes [km]
Distncia mdia [km]
Distncia mdia entre ns adjacentes [km]
Nmero mximo de saltos
Nmero mdio de saltos
Atraso mximo de propagao tp [ms]
84

COST
11
26
1.386
953
685
463
4
1,691
6,93

EON
19
36
5.445
2.024
2.170
890
6
2,462
27,225

NSFN
14
21
4.444
2.800
2.267
984
5
2,418
22,22

UBN
24
42
7.200
2.600
3.014
960
8
3,17
36

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.

Atrasos [ms]
COST 239
LCAS sup.
SDH
LCAS inf.
OTU1
OTU2
OTN
OTU3
OTU4

Adio

Remoo

Mximo
101,97
235,97
92,22
43,97
31,95
29,50

Mdio
87,85
221,85
78,11
29,85
17,84
15,39

Mximo
82,11
174,11
40,60
20,75
15,76
14,75

Mdio
74,00
166,00
33,64
13,65
8,65
7,64

Tabela D.2 Atrasos mdios e mximos das operaes do LCAS na rede NSFN.

Atrasos [ms]
NSFN
LCAS sup.
SDH
LCAS inf.
OTU1
OTU2
OTN
OTU3
OTU4

Adio

Remoo

Mximo
163,130
297,130
153,382
105,125
93,112
90,662

Mdio
119,556
253,556
109,808
61,551
49,538
47,0888

Mximo
112,690
204,690
71,331
51,322
46,341
45,325

Mdio
90,881
182,881
49,522
29,513
24,532
23,516

Tabela D.3 Atrasos mdios e mximos das operaes do LCAS na rede EON.

Atrasos [ms]
EON
LCAS sup.
SDH
LCAS inf.
OTU1
OTU2
OTN
OTU3
OTU4

Adio

Remoo

Mximo
183,300
317,300
173,552
125,295
113,282
110,832

Mdio
117,610
251,610
107,862
59,605
47,592
45,143

Mximo
122,850
214,850
81,491
61,482
56,501
55,485

Mdio
89,910
181,910
48,551
28,542
23,561
22,545

Tabela D.4 Atrasos mdios e mximos das operaes do LCAS na rede UBN.

Atrasos [ms]
UBN
LCAS sup.
SDH
LCAS inf.
OTU1
OTU2
OTN
OTU3
OTU4

Adio
Mximo
218,625
352,625
208,877
160,620
148,607
146,157

Remoo
Mdio
134,538
268,538
124,790
76,533
64,520
61,071

85

Mximo
140,625
232,625
99,266
79,257
74,276
73,260

Mdio
98,400
190,400
57,041
37,032
32,052
31,036

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.

Figura E.1 Protocolo BWR.

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
O sincronismo das alteraes na capacidade de um sinal ODUflex garantido pelo cabealho
de controlo RCOH (Resize Control Overhead). Este transportado nas trs primeiras linhas da
coluna 15 do cabealho da trama OPUflex e da trama HO OPUk. O RCOH do cabealho do HO
OPUk enviado em todos os slots tributrios a adicionar ou remover da ligao. Os RCOH contem os
campos dos dois protocolos, o LCR e o BWR. A Figura 4.5 [23] mostra a estrutura dos trs octetos
RCOH1, RCOH2 e RCOH3 em ambas as tramas. Os campos CTRL, TPID, TSGS so campos de
controlo do protocolo LCR ao passo que os campos NCS, TSCC, RP e BWR_IND so campos de
controlo do protocolo BWR. O transporte do RCOH nos cabealhos dos dois sinais, ODUflex(GFP) e
OPUk, prende-se com o facto de os campos NCS e BWR_IND apenas terem de ser processados
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.
Operaes de Ajuste da capacidade
Aumento da capacidade
Aps terminar o protocolo LCR e os TSs terem sido adicionados ligao ODUflex(GFP)
inicia-se o ajuste do dbito do sinal, pelo protocolo BWR. Para simplificar o entendimento do grfico
admite-se a distncia entre todos os ns idntica. Para simplificar o entendimento do grfico admitese a distncia entre todos os ns idntica. No incio deste, aps ter recebido do n vizinho CTRL =
IDLE, o n fonte ativa o modo especial GMP e envia TSCC = 1 para verificao da conectividade dos
TSs a adicionar. O modo especial GMP permite que o valor de Cn seja alterado de forma contnua e

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 repetese 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.

Figura E.2 Diagrama temporal da operao de aumento da largura de banda de um sinal


ODUflex(GFP).

Quando ambos os ns da extremidade da ligao recebem NSC = ACK, RP = 1 e NSC =


ACK e j enviaram NSC = ACK toda a sinalizao bidirecional para inicializao do ajuste da
capacidade est concluda. Ambos iniciam ento este ajuste enviando uma multitrama com
BWR_IND = 1 sendo este sinal propagado at ao outro n da extremidade da ligao. O ajuste deve
iniciar-se 125 a 250 s aps a transio de BWR_IND = 0 para BWR_IND = 1. Enquanto o ajuste
estiver a ocorrer a fonte envia sempre BWR_IND = 1. O tempo decorrido at ao final do aumento do
dbito do sinal dependente do dbito final pretendido, sendo o incremento feito taxa de 512.000
kbps. Entre 125 a 250 s antes do ajuste terminar o n fonte altera BWR_IND = 0 indicando ao n
destino que o ajuste vai ser concludo. 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 e envia para a fonte NSC = NACK(0) indicando que teve
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:
1V  6 U= 3/  6 5 ( 6 &'

(E.1)

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:

&'  )&' 6 47&' 8 19* , & .

(E.2)

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.

Figura E.3 Cabealhos OPUflex e HO OPUk [51].

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.

Atraso
[ms]
COST
ODU2
ODU3
ODU4

Mtodo 1
Capacidade
Banda
Mx
Mdio
Mx
Mdio
16,211 13,262 35,725 18,039
13,866 10,917 35,723
18,037
14,577 11,628 35,705
18,019

Mtodo 2
Capacidade
Mx
Mdio
21,186 10,575
21,076 10,465
21,054 10,442

Mtodo 3
Capacidade
Mx
Mdio
28,256 14,083
28,085 13,937
28,055 13,907

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.

Atraso
[ms]
NSFN
ODU2
ODU3
ODU4

Mtodo 1
Capacidade
Banda
Mx
Mdio
Mx
Mdio
53,502 32,862 112,175 57,689
48,803 28,163 112,173 57,687
50,232 29,592 112,155 57,668

Mtodo 2
Capacidade
Mx
Mdio
67,056 34,365
66,946 34,255
66,924 34,232

Mtodo 3
Capacidade
Mx
Mdio
89,392 45,802
89,245 45,656
89,215 45,627

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.

Atraso
[ms]
EON
ODU2
ODU3
ODU4

Mtodo 1
Capacidade
Banda
Mx
Mdio
Mx
Mdio
36,522 19,593 137,450
55,259
31,823 14,905 137,448
55,257
33,252 16,341 137,430
55,238

Mtodo 2
Capacidade
Mx
Mdio
82,221 32,906
82,111 32,797
82,089 32,774

Mtodo 3
Capacidade
Mx
Mdio
109,612 43,859
109,465 43,712
109,435 43,682

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.

Atraso
[ms]
UBN
ODU2
ODU3
ODU4

Mtodo 1
Capacidade
Banda
Mx
Mdio
Mx
Mdio
45,243 17,522 181,70 76,44
40,555 15,955 181,69 76,44
42,075 17,001 181,68 76,42

91

Mtodo 2
Capacidade
Mx
Mdio
108,77 45,67
108,66 45,51
108,64 45,48

Mtodo 3
Capacidade
Mx
Mdio
145,01 60,80
144,87 60,66
144,84 60,63

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).
Multiplexagem de quatro ODU1 num ODU2: A um sinal ODU1 adicionado o cabealho de
alinhamento de trama e o cabealho de justificao utilizado pelo BMP. Aps isto o sinal mapeado
num ODTU12 com recurso ao cabealho de justificao (JOH). Posteriormente os quatro sinais
ODTU12 so multiplexadas num ODTUG2 (Optical Channel Data Tributary Unit Group) que por sua
vez mapeado num OPU2.

Figura G.1 Multiplexagem de quatro ODU1 num ODU2.

92

H. Fluxograma dos simuladores desenvolvidos


Na Figura H.1 apresentado o fluxograma do simulador de encaminhamento de trfego
dinmico construdo para sustentao do trabalho desenvolvido aqui apresentado.

Figura H.1 Fluxograma do simulador de encaminhamento de trfego dinmico construdo.

Um fluxograma mais detalhado do processamento de cada pedido da lista duplamente ligada


construda apresentado na Figura H.2.

93

Figura H.2 Fluxograma do processamento de cada pedido de trfego efetuado pelo simulador
construdo.

Legenda:
RP: Regenerator Placement
TrafficLoad: Carga de rede em processamento
Inc: Valor do incremento da carga de rede
PID: ID do pedido em processamento
TraceCount: Trace em processamento
c: Caminho em anlise para verificao de capacidade
Dc1: Distncia do caminho c em anlise
Dmax: Distncia de regenerao
tip: Instante de ocorrncia de um evento do tipo partida
tic: Instante de ocorrncia de um evento do tipo chegada
tdc: Durao de um evento do tipo chegada na rede

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

Unidades de Tempo

40000
35000
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
P{0,8;0,1;0,1}

P{0,1;0,8;0,1}

Carga de Rede
P{0,1;0,1;0,8}

P{0,33;0,33;0,33}

Figura I.1 Tempo de gerao dos pedidos de trfego na rede EON.

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.
Algoritmo para colocao de regeneradores
regenerador (RP) numa rede translcida
De seguida apresentado o pseudo-cdigo
pseudo cdigo do algoritmo utilizado no simulador de trfego
dinmico construdo. Este algoritmo recebe como parmetro de entrada uma matriz tridimensional
com os caminhos computados com o algoritmo de Dijkstra modificado.
Algoritmo para colocao de regeneradores numa rede translcida
1. Inicializao:
vivj,c
-reg
(va) uma flag que indica de o n va deve incluir um regenerador de sinais entre os
vivj,c

ns vi e vj, pelo caminho C. Inicializao reg

(va) = 0,

vi, vj,va V

{C

:C

K}

-dvivj,c designa a distncia entre os ns vi e vj, pelo caminho C.


designa a distncia mxima de uma OMS
2. Ciclo:
Para cada par de ns vi e vj com vi vj, vi,vj V e para cada um dos K caminhos de vi a vj:
-Se (dvivj,c
) analisa caminho seguinte, caso contrrio:
-So
So analisados sequencialmente os ns anteriores a vj, no caminho em anlise, at
encontrar um n va que obedea a dviva,
.
-Em cada hop percorrido at encontrar o n va ,
decrementado de hop penalty.
vivj,c
-O n
marcado como regenerador reg
(va) = 1.
-Inicia
Inicia nova busca a partir de va at encontrar um n vb que obedea a dvavb,
.O
procedimento repetido at se chegar ao n vj.Se n em anlise == vj termina o ciclo.
3. Finalizao: So devolvidos, para todos os pares de ns, para cada um dos K caminhos
mais curtos entre eles, os ns onde devem ser colocados regeneradores para garantir QoT.

96

K. Descrio dos algoritmos de Encaminhamento e Atribuio de


Comprimento de Onda
Neste anexo so descritos os algoritmos de encaminhamento aplicados no simulador construdo,
quer para encaminhamento unipercurso quer para encaminhamento multipercurso.
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.
Rede Translcida (EUOTU1TL e EUOTU0TL):
-Determina se h entre dois OEO de Ck um lightpath Pi, com capacidade >=PTS
>=
e com
destino o OEO que termina o lightpath.
-Se no tiver procura no caminho C(k+1),
C
caso contrrio:
-Guarda os Pi,l
i,l de todos os lightpaths de Ck. Termina o ciclo.
Rede Transparente (EUOTU1TP e EUOTU0TP):
-Determina se h em todo o caminho Ck um mesmo Pi,l com capacidade >=
PTS e com destino igual ao destino do pedido.
pedido
-Se no tiver procura no caminho C(k+1),
C
caso contrrio:
-Guarda o Pi,l
i,l encontrado.
encontrado Termina o ciclo.
Alocao de Capacidade ou Bloqueio
-Se
Se no houver capacidade disponvel num dos K caminhos, bloqueia o pedido, caso
contrrio:
-Aloca
Aloca capacidade na rede para o pedido.
-No
No caso translcido:
Marca os Pi,l
Pi,l como utilizados e o seu destino como o OEO que termina o
lightpath.
-No
No caso transparente:
Marca os Pi,l
Pi,l como utilizados e o seu destino como o destino do pedido.
-Insere
Insere novo pedido do tipo partida lista de pedidos, ordenado temporalmente.
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.
Rede Transparente (EMOTU1TP
EMOTU1TP):
Para todos os K caminhos de 1 at K:
-Determina em todo o caminho Ck a capacidade disponvel em todos os .
Se a ligao em anlise for a primeira do
d caminho: CCk = capacidade da ligao em anlise.
Se a capacidade da ligao em anlise for inferior a CCk: CCk = capacidade da ligao em
anlise
-Se CCk < PTS procura
a por mais capacidade no caminho C(k+1),
+1), caso contrrio termina a
procura.
Alocao de Capacidade ou Bloqueio:
Bloqueio
-Se
Se no houver capacidade disponvel nos K caminhos, bloqueia o pedido, caso contrrio:
-Aloca
Aloca capacidade na rede para o pedido.
-No
No caso translcido:
Marca os Pi,l
Pi,l como utilizados e o seu destino como o OEO que termina o
lightpath.
-No
No caso transparente:
Marca os Pi,l
Pi,l como utilizados e o seu destino como o destino do pedido.
-Insere
Insere novo pedido do tipo partida lista de pedidos, ordenado temporalmente.
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.

EON

Parmetro
Distncia mxima

UBN

COST
Opaca e
Opaca e
Opaca e
Transparente
Transparente
Translcida
Translcida
Transparente
5843
1500
7950
1900
1490

Distncia mdia

2233

1056

2974

1282

670

Hops mximos
Hops mdios

7
2,7

3
1,5

8
3,2

3
1,5

4
1,6

A Figura L.1 apresenta os resultados obtidos para a probabilidade de bloqueio da capacidade

Probabilidade de Bloqueio da
Capacidade

na rede UBN opaca, com os encaminhamentos EMODU1, EUODU1 e EUODU0.

0,40
0,35
0,30
0,25
0,20
0,15
0,10
0,05
0,00

UBN P{0,8;0,1;0,1} Rede Opaca

Carga de Rede
a) Distribuio de trfego P{0,8;0,1;0,1}

99

Probabilidade de Bloqueio da
Capacidade

0,30

UBN P{0,1;0,8;0,1} Rede Opaca

0,25
0,20
0,15
0,10
0,05
0,00

Carga de Rede
b) Distribuio de trfego P{0,1;0,8;0,1}

Probabilidade de Bloqueio da
Capacidade

0,35

UBN P{0,1;0,1;0,8} Rede Opaca

0,30
0,25
0,20
0,15
0,10
0,05
0,00

Carga de Rede
c) Distribuio de trfego P{0,1;0,1;0,8}

Probabilidade de Bloqueio da
Capacidade

0,35

UBN P{0,33;0,33;0,33} Rede Opaca

0,30
0,25
0,20
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.iscteiul.pt/presentations/alcatel.pdf.

[3]

IEEE, Standard 802.3ba - 40Gb/s and 100Gb/s Ethernet, 2010.

[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,

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.alcatellucent.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.
[12] X. Cummunications, XO Communications First Service Provider to Deploy 100G Nationwide, 14
Agosto 2012. [Online]. Available: http://www.xo.com/about/news/Pages/539.aspx.

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.
[16] ITU-T, Recommendation G.707/Y.1322 - Virtual Concatenation Standart, Dezembro 2003.
[17] ITU-T, Recommendation G.7042/Y.1305 - Link capacity adjustment scheme (LCAS) for virtual
concatenated signals, Maro 2006.
[18] ITU-T, Recommendation G.7041/Y.1303 - Generic framing procedure, 2001.
[19] A. Carvalho, Dimensionamento e anlise de desempenho de redes NG-SDH para suporte de
trfego IP, Tese de Mestrado, Instituto Superior Tcnico, Lisboa, Novembro 2007.
[20] G. Sebastio, Comparao de desempenho de redes SDH convencionais e de redes NGSDH/WDM para o transporte de trfego IP, Tese de Mestrado, Instituto Superior Tcnico,
Universidade Tcnica de Lisboa, Lisboa, Maro 2008.
[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.
[23] ITU-T, Recommendation G.7044/Y.1347 - Hitless adjustment of ODUflex(GFP), 2011.
[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.
[27] B. Manrubia, P. Marino, R. Pardo, M, Klinkowski, D.Careglio, Offline Impairment-Aware RWA
and Regenerator Placement in Translucent Optical Networks, Journal of Lightewave
Technology, vol. 29, n. 3, pp. 265 - 277, Fevereiro 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.
[30] O. Pedrola, D. Careglio, M. Klinkowski, J. Sol-Pareta, K. Bergman, Cost Feasibility Analysis of
Translucent Optical Networks With Shared Wavelength Converters, Journal of Optical
Communications and Networks, vol. 5, n. 2, pp. 104 - 115, Fevereiro 2013.
[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.
[33] Gant, OTN and NG-OTN: Overview, Geant.
[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.
[36] T. P. Walker, Optical Transport Network (OTN) Tutorial, ITU-T.
[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.
[40] G. Bernstein, D. Caviglia, R. Rabbat, H. Van Helvoort, VCAT-LCAS in a Clamshell, IEEE
Communications Magazine, vol. 44, n. 5, pp. 34 - 36, Maio 2006.
[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.
[48] Fujitsu, Whats next for the Network, 30 Maio 2012.
[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. 417, 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.
[59] H. Perros, Computer Simulation Techniques:The definitive introduction!, Computer Science
Department North Carolina State University, 2009.
[60] D. Montgomery, G. Runger, Applied Statistic and Probability for engineers 3rd edition, John
Wiley & Sons, Inc, USA 2003.
[61] D. Meyer, Verizon starts standards-based 100Gb Ethernet rollout, 2011.

104

You might also like