Projeto e Otimização de Redes TCP/IP com o Dimensionamento de Enlaces e Buffers com Garantia de Qualidade de Serviço

Clóvis da Costa Bento, Emilio C. Gomes Wille

DOI: 10.14209/sbrt.2008.42783

Evento: XXVI Simpósio Brasileiro de Telecomunicações (SBrT2008)

Keywords: TCP/IP QoS Projeto e planejamento de redes de computadores Metaheurı́sticas de otimização

Abstract

Este trabalho propõe o uso das metaheurı́sticas GRASP (Greedy Randomized Adaptive Search Procedure) e PSO (Particle Swarm Optimizatiom) adaptadas para auxiliar no projeto e otimização de redes TCP/IP. Em especial o artigo trata do problema de Atribuição de Fluxos e Capacidades levando em consideração o atraso de pacotes admitido para cada par origem/destino na rede. Propõe-se ainda um procedimento iterativo para a solução do problema de dimensionamento de buffers. Cada roteador é modelado por uma fila Markoviana com chegada de pacotes em grupos, de modo a considerar o tráfego em rajadas produzido pelo protocolo TCP. Resultados analı́ticos, obtidos para algumas topologias dimensionadas, são comparados com resultados de simulação (obtidos com o NS-2) validando a metodologia proposta.

Download