Dimensionamento e Engenharia de

Tráfego: Optimização de Redes de

Telecomunicações
Prof. Amaro F. de Sousa
asou@ua.pt, DETI-UA, gab.325

23 de Abril de 2008
Objectivos

z Desenvolvimento e implementação de
z Algoritmos de optimização
z Sistemas de suporte
z Para
z Dimensionamento de redes de telecomunicações
z Engenharia de tráfego
Problemas de Optimização

z Dimensionamento
z Determinação da configuração física da rede capaz
de suportar um determinado conjunto de fluxos de
tráfego
z O objectivo é minimizar o custo da rede
z Engenharia de tráfego
z Determinação do encaminhamento dos fluxos a
suportar numa dada rede de telecomunicações
z O objectivo é optimizar o desempenho da rede
z Depende do tipo de serviços que o operador proporciona
Exemplo: OSPF

Router de
10 Núcleo
C1 C2
10
Router de
10 E2 Acesso
20 20
20
10
E1
10
20 C4 Os pesos atribuídos às ligações
determinam os percursos dos fluxos
C3 10
Peso
40
OSPF E3
Fluxo de
Ligação pertencente a um
Tráfego
percurso de peso mínimo
Dimensionamento

z Dados:
z Os nós da rede e os pares de nós em que é
possível estabelecer ligações
z Um conjunto de fluxos de tráfego
z Determinar:
z As ligações e respectivas capacidades
z Objectivo:
z Minimizar o custo da rede
z Restrições:
z Cumprir com o protocolo de encaminhamento
Engenharia de Tráfego

z Dados:
z Uma rede de telecomunicações
z Um conjunto de fluxos de tráfego
z Determinar:
z O encaminhamento a adoptar para os fluxos
z Objectivo:
z Optimizar uma (ou mais) medidas de desempenho
z Restrições:
z Cumprir com o protocolo de encaminhamento
OSPF: Exemplos de Medidas de
Desempenho
z Minimizar a carga da ligação mais
congestionada
z Melhora a robustez a picos de tráfego
z Maximizar a quantidade de tráfego
sobrevivente a uma falha de rede
z Em caso de falha, o encaminhamento é dado pelos
percursos de peso mínimo da nova configuração
z Minimizar o atraso introduzido pela rede
Algoritmos de Optimização

z Algoritmos exactos
z Determinam a solução óptima
z Baseados em Modelos de Programação
Matemática
z Computacionalmente pesados
z Algoritmos heurísticos
z Determinam boas soluções
z Baseados em métodos de programação simples
z Fáceis de implementar e rápidos a determinar uma
solução
Sistemas de Suporte

z Ferramentas de Dimensionamento de Redes

z ATM
z MPLS
z Ferramentas de Engenharia de Tráfego
z Ethernet com MSTP
z MSTPDesign 1.0 - Tool for Ethernet Network
Configuration with IEEE 802.1S Multiple Spanning Tree
Protocol (http://www.av.it.pt/asou/mstp.html)
z Sistema de Engenharia de Tráfego
z Projecto ETHERNET
ETHERNET - Motivação
z Ethernet tradicionalmente usada em LANs
z IEEE 802.1d Spanning Tree Protocol
z IEEE 802.1q VLAN Protocol
z Dois protocolos mais recentes:
z IEEE 802.1w Rapid Spanning Tree Protocol –
reduz os tempos de reconvergência da árvore
abrangente após falhas de rede
z IEEE 802.1s Multiple Spanning Tree Protocol –
permite criar múltiplas árvores abrangentes e
escolher para cada VLANs qual a sua árvore de
encaminhamento
ETHERNET - Motivação
z A tecnologia Ethernet torna-se apelativa para
as redes de área metropolitana (MANs)
z Baixo custo e crescimento da capacidade das
portas dos switches (100 Mbps, 1Gbps, 10 Gbps...)
z Tempos de reconvergência baixos (RSTP)
z Engenharia de tráfego (MSTP)
z É necessário criar sistemas de engenharia de
tráfego que permitam:
z optimizar a configuração da rede
z monitorizar e reconfigurar a rede de uma forma
rápida e eficiente
ETHERNET - Objectivos
z Implementação de um servidor de engenharia de
tráfego para redes Metro Ethernet
z Desenvolvimento de algoritmos de optimização
adequados à engenharia de tráfego CISCO 3825
Router
Outras
z Avaliação do CISCO 3750 Metro
Redes

desempenho Switches

do sistema na
rede laboratorial Servidor de
Engenharia
do IT de Tráfego

Terminais
Clientes
ETHERNET - Estado Actual
z Interface web baseada em ASP.NET
z Módulo SNMP de comunicação com os
switches
z Base de dados
MS SQL Server
2005 (armazena
o estado da rede
e o seu histórico)
ETHERNET - Protótipo Actual
z Gestão baseada no protocolo STP
z Monitorização do estado da rede
z Visualização da topologia da rede e das
cargas das ligações
z Determinação dos parâmetros optimizados
do STP
z Comparação entre os parâmetros
optimizados e o estado actual da rede
z Configuração remota dos switches com os
parâmetros optimizados da rede
ETHERNET - Sistema Final
z Gestor de engenharia de tráfego autónomo
dos restantes módulos
z Alarmes e reconfiguração automática da rede
z Detecção automática da topologia da rede
Projectos Actuais

z ETHERNET
z Projecto nacional, financido pela Agência de
Inovação (AdI) através do programa TELESAL
z Euro-NF
z Projecto europeu, do tipo Rede de Excelência,
financiado pelo Programa Quadro Europeu no. 7
http://euronf.enst.fr
z TelNet
z Projecto nacional, com a Faculdade de Ciências da
Universidade de Lisboa, financiado pela Fundação
para a Ciência e Tecnologia (FCT)
Publicações (2005-2008)

Book Chapters
Gouveia, L.; P. Patrício; A. F. Sousa; " Optimal Survivable Routing with a Small
Number of Hops " - Chapter in Telecommunications Modeling, Policy, and
Technology, Raghavan S., Golden B., Wasil E. , Springer, US, 2008

Gouveia, L.; P. Patrício; A. F. Sousa; " Compact Models for Hop-Constrained Node
Survivable Network Design: an Application to MPLS " - Chapter in
Telecommunications Planning: Innovations in Pricing, Network Design and
Management, Raghavan S., Anandalingam G. , Springer , New York, USA, 2006

Papers in Journals
Gouveia L.; P. Patrício; Sousa, A. F.; " Hop-Constrained Node Survivable Network
Design: An Application to MPLS over WDM ", Networks and Spatial Economics, Vol.
8, No. 1, pp. 3 - 21, March 2008
Publicações (2005-2008)
Papers in Conference Proceedings
Sousa, A. F.; G. Soares; " Improving Load Balance and Minimizing Service Disruption on Ethernet
Networks using IEEE 802.1S MSTP ", EuroFGI Workshop on IP QoS and Traffic Control, Lisbon,
Portugal, Vol. 1, pp. 25 - 35, December 2007
Sousa, A. F.; G. Soares; " Improving Load Balance of Ethernet Carrier Networks using IEEE 802.1S
MSTP with Multiple Regions ", IFIP TC6 Networking Conf., Coimbra, Portugal, Vol. LNCS 3976, pp.
1250 - 1260, May 2006
Sousa, A. F.; " Improving Load Balance and Resilience of Ethernet Carrier Networks with IEEE 802.1S
Multiple Spanning Tree Protocol ", International Conf. on Networking (ICN), Morne, Mauritius, Vol. 1,
pp. 95 - 102, April 2006
Lopes, C. B.; Sousa, A. F.; " Heuristics for the MPLS Network Design with Single Path Minimum
Weight Routing ", International Working Conf. on Performance Modelling and Evaluation of
Heterogeneous Networks (HET-NETs), Ilkley, United Kingdom, Vol. 1, pp. 48.1 - 48.10, July 2005
Lopes, C. B.; Sousa, A. F.; L. Gouveia; " Combined Link Dimensioning and Weight Assignment of
Minimum Weight Routing Networks ", International Conf. on Next Generation Internet Networks
(NGI), Rome, Italy, Vol. 1, April 2005
Gouveia L.; P. Patrício; Sousa, A. F.; " Hop-Constrained Node Survivable Network Design: an
Application to MPLS over WDM ", International Network Optimization Conference (INOC), Lisbon,
Portugal, Vol. 3, pp. 710 - 717, March 2005
Para mais esclarecimentos:

Prof. Amaro F. de Sousa, asou@ua.pt

DETI-UA, gab.325

apresentação disponível em:

http://www.av.it.pt/asou/optimizacao.pdf