O dimensionamento da rede resolve o problema de encontrar o conjunto de caminhos que satisfaam os requisitos de qualidade de servio e de engenharia de trfego estabelecidos,

utilizando para isto os dados relativos a uma topologia, co mo as caractersticas dos enlaces pertences a ela (recursos disponveis) e um conjunto de especificaes de agregados de trfegos entre o n de origem e os ns de destino da rede (estimativa de trfego). O Projeto TEQUILA (Traffic Engineering for Quality of Service in the Internet at Large Scale) tem por objetivo estudar, especificar, implementar e validar um conjunto de definies de servio e ferramentas de Engenharia de Trfego para obter garantias quantitativas de QoS fim-a-fim atravs de planejamento cuidadoso, dimensionamento e controle dinmico de tcnicas de gerenciamento de trfego simples e escalonvel (segundo hierarquias) na Internet (i.e. DiffServ) [Goderis et al., 2000]. O bloco dimensionamento de rede encontra-se inserido no bloco de Engenharia de Trfego da Arquitetura TEQUILA, e tem a funo de prover uma efetiva soluo de engenharia de trfego, determinando a alocao adequada de recursos, considerando as tendncias de trfego, os requisitos de qualidade de servio e diretivas de poltica. As entradas para o bloco so a matriz de trfego fornecida pelo bloco previso de trfego Traffic Forecast) e a topologia de rede; a partir desses dados e das diretiv (TF as de poltica correntes, possvel calcular o conjunto de rotas explcitas (ER-LSP) e determinar os parmetros para a configurao da rede [Cavalcanti, 2000]. O bloco de dimensionamento funciona tanto para uma engenharia de trfego a longo prazo (meses), chamada Planejamento de Rede quanto para a curto prazo chamada Dimensionamento de Rede (horas-semanas). Esse planejamento realizado sobre uma previso de demanda e sobre uma configurao de rede, sujeita falhas. Portanto, necessrio que o mdulo de dimensionamento de rede seja capaz de computar rapidamente novas LSPs quando por algum motivo as existentes no forem mais viveis. O mdulo de Previso de Trfego (Traffic Forecast - TF) estima uma demanda de trfego orientada aos SLS (SLS aware) e em relao a informaes obtidas do bloco de monitoramento de rede (SLS unaware). Esta demanda representada por uma matriz de troncos de trfego, agrupados por agregados de ordem. O mdulo Gerenciador Dinmico de Rotas (Dynamic Route Management DRtM), baseado nas restries e regras providas pelo bloco de dimensionamento de rede, modifica os parmetros nos roteadores, alm de realizar ajustes dinmicos, como adicionar, juntar, separar e re-configurar os caminhos explcitos, adequando peque nas variaes de trfego rede. O mdulo Gerenciador Dinmico de Recursos (Dynamic Resource Management DRsM) responsvel pelo controle dos recursos da rede. Sua interao com o mdulo de dimensionamento de rede se faz informando sobre os recursos disponveis para alocao dos troncos de trfego ou notificando a necessidade de recalcular as rotas po r alguma alterao na disponibilidade da rede como, por exemplo, a falha de um enlace na rede. O algoritmo de dimensionamento ND (Network Dimensioning), proposto por Cavalcanti [2000], o principal algoritmo de alocao de recursos em redes IP baseada na arquitetura TEQUILA e tem como estratgia a soluo de um conjunto de problemas de otimizao, um para cada classe de qualidade de servio. A implementao do

Mdulo de Dimensionamento de Rede est dividida em duas partes, como ilustrado na Figura 6. A primeira responsvel por prover a interface com os outros mdulos da arquitetura, tratamento das diretivas de poltica e preparar os dados para o ncleo do mdulo. O ncleo do dimensionamento de rede (ND core), chamado uma vez por cada classe de qualidade de servio, pelo bloco dimensionamento de rede e retorna as respectivas rotas explcitas, os LSPs. O algoritmo de dimensionamento considera a prioridade das classes de qualidade de servio, conforme definido pelas diretivas de 25 poltica. O ncleo utiliza um algoritmo de duas fases. Uma fase de alocao com uma heurstica construtiva e uma fase de realocao para eliminar possveis inviabilidades geradas na primeira fase. considerada uma inviabilidade as sobrecargas na utiliz ao de um enlace, ou seja, a soma das bandas de passagem de todos os troncos de trfeg os alocados em um enlace superar a capacidade deste enlace. GODERIS, D. et al., Functional Architecture Definition and Top Level Design , Technical Report Tequila Project Deliverable D1.1, 2000. Disponvel em: http://www.ist-tequila.org/deliverables/D1-1.pdf 37 GODERIS, D. et al., Overview and Principles of Internet Traffic Engineering , IETF Internet Draft: RFC 3272, 2001. Disponvel em: http://www.ist-tequila.org. CAVALCANTI, C.F.M.C., Algoritmo de Dimensionamento de Rede , Tese de Doutorado, DCC/UFMG, 2000.