PGRE SIM1

Planeamento e Gesto de Redes

Simulao de Redes IP
Manuel P. Ricardo
Faculdade de Engenharia da Universidade do Porto

PGRE SIM2

Como usar um simulador de redes e, em particular, o simulador NS-3?

Como evolui no tempo o dbito de um fluxo TCP?
Como se adapta um fluxo TCP chegada de novos fluxos?
Que mtricas usar para caracterizar o desempenho de uma rede?

PGRE SIM3

Caractersticas do Trabalho

Objectivo do trabalho

Passos do trabalho
1.
2.
3.

Estudo do transporte de fluxos de trfego TCP e UDP numa rede dumbbell, em regimes de funcionamento transitrio e permanente, recorrendo
a tcnicas de simulao por eventos discretos
Estudo do transporte de um fluxo TCP
Estudo do transporte de fluxos TCP concorrentes
Estudo do transporte de fluxos UDP e TCP concorrentes

Ambiente e ferramentas a utilizar

simulador de redes NS-3, logs de pacotes em formato pcap, analisadores
de trfego tcpdump e wireshark, C++ e Python

PGRE SIM4

Resultados Esperados

Artigo cientfico
5 pginas A4 (mximo), 2 colunas por pgina e fonte de 10pt
Escrito de preferncia em Ingls
O artigo deve conter obrigatriamente: ttulo, autores, sumrio, introduo, trabalho
relacionado, estudos, concluses e referncias
Cada estudo deve ser descrito numa seco do artigo.
Os estudos devem ser conduzidos de acordo com o mtodo cientfico
O cdigo fonte de todos os programas desenvolvidos deve ser enviado em anexo ao
artigo
Para obter informao sobre trabalho relacionado use
http://scholar.google.pt/
Use palavras chave e os resultados aparecero ordenados por ordem decrescente do nmero de
citaes (as primeiras entradas so as mais importantes)

Exemplos de artigos bem escritos podem ser obtidos, por exemplo, em

http://conferences.sigcomm.org/sigcomm/2009/program.php

Grupos de 2 estudantes

Entrega do artigo 1 de Novembro de 2009

PGRE SIM5

Mtodo Cientfico

Composto pelos seguintes passos

1.
2.
3.
4.

A descrio de uma experincia/estudo dever incluir a descrio de

Formulao genrica do problema a resolver

Formulao de uma ou mais (poucas) perguntas de investigao
Formulao de uma ou mais hipteses, que so possveis respostas s
perguntas de investigao colocadas
Teste das hipteses fazendo uma ou mais experincias simples e controladas

Hiptese em teste
Metodologia usada para testar a hiptese
Resultados obtidos
Concluses

Mais informao sobre mtodo cientfico em

http://en.wikipedia.org/wiki/Scientific_method

PGRE SIM6

Simulador NS-3

Informao em
http://www.nsnam.org/

Ler tutorial e fazer exemplos

http://www.nsnam.org/docs/release/tutorial.pdf
Inclui informao sobre instalao do cdigo e execuo de pequenos
exemplos
Ver, em particular, os primeiros exemplos (first.cc, second.cc, ...) e os
exemplos com TCP
NS-3 pode ser instalado nas mquinas do lab, em disco local
/dump/eexxxxx/

PGRE SIM7

Rede em Topologia Dumb-Bell

Exemplos de capacidades para os links

2 Mbit/s, 100 Mbit/s, 1 Gbit/s

Exemplos de atrasos para os links

0 ms, 2 ms, 10 ms, 25ms, 75 ms

PGRE SIM8

1. Estudo do transporte de um fluxo TCP

Sugestes para o estudo
Simule a transferncia de um ficheiro grande entre o n_1 e o n_4
Considere o link entre o Router_1 e o Router_2 como sendo o link de menor
capacidade (bit/s)
Obtenha logs de pacotes em formato pcap (binrio)
Use o tcpdump para obervar pacotes em formato ASCII (o formato pcap pode
tambm ser tambm aberto pelo Wireshark)
Faa pequenos programas em Python para processar os logs
Estude a evoluo do dbito do fluxo TCP ao longo do tempo
Determine o dbito mdio do fluxo TCP
Repita a experincia com sementes diferentes; despreze os resultados do regime transitrio do
sistema; apresente os resultados para um intervalo de confiana de 90%

Repita a experincia para diferentes capacidades e atrasos dos links

Estude do atraso dos pacotes (one way ou round trip time)
Representao ao longo do tempo
Estatstica (histograma, funo densidade de probabilidade, valor mdio, desvio padro)

Faa outros estudos que considere relevantes

por exemplo: estudo da perda de pacotes, alterao com comprimento das filas dos routers

PGRE SIM9

2. Estudo do transporte de fluxos TCP concorrentes

Sugestes
Simule a transferncia de ficheiro grande entre n_1 e n_4
Quando o dbito do fluxo atingir um regime permanente, introduza um
2 fluxo TCP entre o n_2 e o n_5
Estude a evoluo do dbito dos 2 fluxos ao longo do tempo
Determine o dbito mdio obtido por cada um dos 2 fluxos TCP
Calcule o indce de Jain, indicativo da justia entre fluxos
xi: dbito do fluxo i; n: nmero de fluxos simultneos

Estude do atraso dos pacotes (one way ou round trip time)

Repita a experincia para diferentes capacidades e atrasos dos links
Faa outros estudos que considere relevantes

PGRE SIM10

3. Estudo do transporte de fluxos UDP e TCP

concorrentes

Sugestes
Considere 2 fluxos TCP: um entre n_1 e n_4 e outro entre n_2 e n_5
Quando o dbito dos fluxos se encontrar em regime permanente
introduza um fluxo UDP entre n_3 e n_6 com um dbito de cerca de 1/2
da capacidade do link existente entre o Router_1 e o Router_2
Faa o estudo do sistema nesta situao tentando perceber o que acontece
a cada um dos fluxos em termos de dbito, pacotes perdidos, atraso e
justia. Faa anlises ao longo do tempo (para estudo dos regimes
transitrios) e estatsticas (de frequncia, histogramas).

PGRE SIM11

Elementos de Valorizao (Opcional)

O simulador NS-3 permite fazer simulaes usando as

bibliotecas do kernel do LINUX (verses nsc). O TCP do Linux
usa uma verso de controlo de congestionamento conhecida
como CUBIC.
Estude o comportamento do TCP CUBIC
Implemente um testbed no laboratrio (I.320) e tente, usando as
mquinas gnu , routers Cisco e geradores de trfego (ex. Iperf),
reproduzir alguns dos resultados obtidos por simulao.
Descreva o estudo em nova seco do artigo