Autores

6273
2850,768
6274
2850,768

Informações:

Publicações do PESC

Título
Medição de Tráfego Baseada na Decomposição Temporal de Fluxos
Linha de pesquisa
Redes de Computadores
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
28/4/2005
Resumo

Medidas de tráfego são essenciais para o planejamento e o gerenciamento de redes de alta velocidade. Entretanto, a obtenção dos dados necessários para a caracterização precisa do tráfego requer uma infra-estrutura de medição bastante complexa. A coleta de estatísticas de pacotes, como o tamanho e o tempo de chegada de cada um deles, exige uma infra,-estrutura complexa de medição e não é escalável com o aumento da velocidade dos enlaces. Já as estatísticas de fluxos são mais fáceis de serem obtidas, pois os roteadores possuem ferramentas de medição passiva que coletam e exportam essas estatísticas. O objetivo deste trabalho é propor um método para gerar uma seqüência de pacotes a partir de informações coletadas para fluxos. O método é baseado em modelos analíticos do protocolo TCP. Foram obtidas estatísticas de primeira e de segunda ordem para as seqüências de pacotes geradas pelo método e seqüências reais da Internet para validar o método. Os resultados mostraram que o método é capaz de capturar com bastante precisão estas estatísticas, assim como a distribuição da ocupação de uma fila. São apresentados modelos de tráfego capazes de serem parametrizados com o método e analisado o desempenho na ocupação da fila para ser aplicado em projetos de dimensionamento. Como exemplo de aplicação, apresentamos um estudo de dimensionamento de rede baseado exclusivamente em medições de fluxos.

Abstract

Traffic measurements are essential for capacity planning and managing high speed data networks. Nevertheless, the generation of packet level statistics, such as sizes and timestamps of individual packets, require a complex measurement infrastructure and do not scale well with link speed. Flow level measurements can be more easily obtained than packet level statistics, since routers offer tools that give information about the flow of packets that traverse them. We propose a method to generate a packet trace from flow level measurements. The method is based on analytical TCP models. We compute first and second order statistics from the packet traces and severa1 real traces of Lhe Internet to analyze the performance of the method. The results show that the packet traces obtained from the method reproduce the first and the second order statistics of the real traces very accurately as well as the queue length distribution. Traffic models that can go under parametrization by using the proposed method are presented and their performance analysed to be applied in dimensioning projects. We present a network capacity planning study based on exclusively in flow measurements, as an example of application.

Arquivo
Topo