IRC 2009/2010 1

i







Network Simulator 3 (ns-3)

Ano Lectivo de 2009/2010
www.nsnam.org



1. Introduo

O Network Simulator 3 (ns-3) um simulador de rede que pretende ser uma nova alternativa ao
popular Network Simulator 2 (ns-2). O ns-3 um software gratuito, distribudo sob a licena GNU
GPLv2 e que disponibilizado gratuitamente para investigao, desenvolvimento e utilizao.

O desenvolvimento do ns-3 comeou em Julho de 2006 e est programado que dure cerca de quatro
anos. O projecto ns-3 financiado por vrias instituies como a Universidade de Washington, o
Georgia Institute of Technology e o ICSI Center for Internet Research, tendo ainda o suporte do
Plante research group do INRIA Sophia-Antipolis.

O ns-3 escrito em C++ e Python e esta disponvel para vrios sistema operativos como Linux, OS X
e Windows (atravs utilizao do Cygwin).

2. Objectivos

Nesta ficha pretende-se explicar o funcionamento geral do simulador ns-3 e o desenvolvimentos de
alguns scripts C / Python que simulem topologias simples. Ao mesmo tempo sero mostrados alguns
mtodos para avaliao dos resultados obtidos, atravs da utilizao do NAM The Network Animator
para a visualizao grfica da simulao e tambm do Wireshark para uma anlise mais detalhada dos
pacotes.

3. Instalao e documentao

As duas principais dependncias exigidas para a instalao de ns-3 so: uma instalao actualizada de
Python (2.4 ou acima) e um compilador GNU C. Assim como a alternativa de simulao anterior (ns-
2), ns-3 distribudo de duas formas: em uma verso compacta (all-in-one) e tambm uma verso do
cdigo fonte disponvel em repositrios remotos (neste caso Mercurial).

Caso a escolha tenha sido pela distribuio compacta, importante observar os requisitos de software
necessrios para a devida instalao de ns-3. Essa lista de pr-requisitos pode ser encontrada em:
http://www.nsnam.org/wiki/index.php/Installation e dependem da distribuio linux em que ser feita a
instalao.


DEPARTAMENTO DE ENGENHARIA INFORMTICA
Introduo s Redes de Comunicao

Universidade de Coimbra
Faculdade de Cincias e Tecnologia
IRC 2009/2010 2
Caso a escolha tenha sido a distribuio compacta, a instalao d-se pela execuo das seguintes
instrues:

tar xvf ns-allinone-3.6.tar.bz2
cd ns-allinone-3.6
./build.py

Posteriormente, torna-se necessrio configurar o ambiente ns. Embora a maioria das aplicaes linux
se baseiem no uso de make para este propsito, o ns-3 baseia-se na aplicao waf que um sistema de
build especfico para python. Desta forma, o prximo passo ser:

./waf configure

Um ltimo passo para avaliar se a instalao ocorreu correctamente o teste da instalao. Este teste
pode ser feito pela execuo da seguinte instruo:

./test.py

Uma peculiaridade para esta verso do simulador ns-3 so os distintos formatos permitidos para o
trace de pacotes e trfego das simulaes. Os ficheiros de trace gerados no ns-2 no so mais lidos
nesta verso. Para este novo formato de ficheiros de trace, deve-se utilizar uma aplicao que capaz
de analisar e animar as ligaes point-to-point peculiares ao ns-3. Esta aplicao a NetAnim
(http://www.nsnam.org/wiki/index.php/NetAnim). Conforme ser observado nos exemplos
posteriores, ns-3 trata a construo de ligaes entre ns de uma topologia atravs de ligaes
conhecidas como point-to-point. Essas ligaes diferem-se do formato dos canais estabelecidos em ns-
2.

Outra estratgia comum em ns-3 e analisar o trfego pela inspeo de pacotes. Essa uma tcnica
bastante comum entre os analisadores de protocolos tais como o Wireshark (http://www.wireshark.org/)
ou o tcpdump. Para este fim, conforme ser discutido no segundo script, podem ser gerados ficheiros
com a extenso pcap que representam uma inspeo detalhada de pacotes em modo promscuo.

Com o intuito de diminuir a complexidade do processo de instalao, configurao e teste, provemos
para esta ficha uma mquina virtual gerada a partir do sistema operativo Linux Ubuntu 9.10. Nesta
mquina virtual j esto instalados o ns-3 e o NetAnim e pode ser obtido a partir do seguinte link:
https://193.136.212.206/irc/irc_vmware_ubuntu_20091111.tar.bz2. Para aceder mquina virtual
utiliza-se o seguinte utilizador:

Username: irc
Password: IRC$2009

Aps o download, a mquina virtual pode ser descompactada e atravs de um player para mquinas
virtuais pode-se aceder ao ambiente j preparado. Para este efeito, sugere-se o uso do ambiente
VMWare Player ou Sun VirtualBox. Conforme observado na Figura 1, para o incio da execuo a
partir do player, basta escolher a pasta onde foi foi executado o desempacotamento. A partir desse
ponto, uma nova sesso ter incio. Nessa sesso usar-se- as seguintes credenciais:

Username: ircuser
Password: ircuser

IRC 2009/2010 3

Figura 1 - Dilogo inicial do VMWare Player .

Abaixo seguem links para documentao ns-3:
! NS-3 overview: http://www.nsnam.org/docs/ns-3-overview.pdf
! Tutoriais NS-3: http://www.nsnam.org/tutorials.html
! Documentao para as classes NS-3: http://www.nsnam.org/doxygen-release/index.html
! Introduo ao NS-3: http://www.nsnam.org/getting_started.html

4. Criao do primeiro script

O ns-3 suporta scripts escritos nas linguagem C e Python. Neste exemplo, optou-se pela
criao do script utilizando a linguagem Python.

4.1. Criao do cenrio

O nosso cenrio ser composto por dois ns que vo comunicar utilizando o protocolo UDP.
Neste exemplo, deve guardar o seu cdigo num ficheiro com o nome primeiro.py.

#Inicializaomodulons3
importns3

#Activaoslogsparaosvrioscomponentes
ns3.LogComponentEnable("UdpEchoClientApplication",ns3.LOG_LEVEL_INFO)
ns3.LogComponentEnable("UdpEchoServerApplication",ns3.LOG_LEVEL_INFO)

#Criaodedoisns
nodes=ns3.NodeContainer()
nodes.Create(2)

O diagrama apresentado na Figura 2 ilustra a criao dos dois ns no nosso cenrio.





Figura 2 Ilustrao da criao dos dois ns do cenrio

Node 0 Node 1
nodes: NodeContainer
IRC 2009/2010 4
4.2. Criao do canal fsico de comunicao

Neste momento o nosso cenrio tem dois ns mas, no entanto, no existe nenhum meio fsico para
que esses mesmo ns possam comunicar. Vamos ento estabelecer a ligao fsica entre os ns.

#CriaodeumobjectoPointToPointHelperparaaligaopontoapontoentredois
ns.
pointToPoint=ns3.PointToPointHelper()

#Definiodascaractersticadaligao
pointToPoint.SetDeviceAttribute("DataRate",ns3.StringValue("10Mbps"))
pointToPoint.SetChannelAttribute("Delay",ns3.StringValue("2ms"))

#Instalaodaligaonosnscriadosanteriormente
devices=pointToPoint.Install(nodes)


A Figura 3 representa o estado actual do nosso cenrio. Neste momento j possumos os dois ns
ligados atravs de uma ligao fsica.













Figura 3 Criao da ligao fsica entre dos dois ns da rede



4.3. Instalao do interface de rede

Depois da ligao fsica, vamos agora criar os interfaces de rede para os vrios ns. Neste
exemplo iremos utilizar uma stack IPv4(o ns-3 suporta tambm IPv6).

#AgregaasfuncionalidadesdastackTCP/IPaosns
stack=ns3.InternetStackHelper()
stack.Install(nodes)

#CriaodoendereoIPv4
address=ns3.Ipv4AddressHelper()
#Definiodaredeerespectivamascaraderede
address.SetBase(ns3.Ipv4Address("192.168.1.0"),ns3.Ipv4Mask("255.255.255.0"))

#Atribuiodosendereosaosrespectivosns
#Comoanteriormentefoidefinidaarede192.168.1.0/255.255.255.0,osnsNode0e
Node1voterosendereos192.168.1.1e192.168.1.2,respectivamente

interfaces=address.Assign(devices)


4.4. Criao de aplicaes
10Mpbs, 5ms
Node 0
Node 1
Devices: NetDeviceContainer
PointToPointNetDevice
IRC 2009/2010 5

Neste momento temos todo o cenrio pronto at ao nvel da camada de rede. No entanto, no
existem aplicaes a utilizar a nossa rede. Assim, necessrio criar uma aplicao. Neste exemplo
vamos utilizar uma aplicao cliente-servidor, em que o cliente envia pacotes UDP ao servidor e o
servidor responde ao cliente com uma cpia desse mesmo pacote.

#CriaumaaplicaoqueesperaporpacotesUDPnumdeterminadoporto(nestecasoo
porto5000,quepassadocomoparmetro)eenviaessepacoteparaoremetente
original
echoServer=ns3.UdpEchoServerHelper(5000)
#Instalaaaplicaonoservidor(i.e.noNode1,quereferenciadoatravsda
instruonodes.Get(1)).
serverApps=echoServer.Install(nodes.Get(1))
serverApps.Start(ns3.Seconds(1.0))
serverApps.Stop(ns3.Seconds(10.0))

#CriaumaaplicaoqueenviapacotesUDPequeesperapelaresposta
echoClient=ns3.UdpEchoClientHelper(interfaces.GetAddress(1),5000)
echoClient.SetAttribute("MaxPackets",ns3.UintegerValue(1))
echoClient.SetAttribute("Interval",ns3.TimeValue(ns3.Seconds(1.5)))
echoClient.SetAttribute("PacketSize",ns3.UintegerValue(2048))

#Instalaaaplicaoanteriornonqueiractuarcomoremetente(i.e.Node0)eem
seguidainiciaamesmaaplicao.
clientApps=echoClient.Install(nodes.Get(0))
clientApps.Start(ns3.Seconds(1.5))
clientApps.Stop(ns3.Seconds(10.0))

4.5. Iniciar a simulao

Depois da criao do cenrio e respectivas aplicaes, agora necessrio recorrer as primitivas
que iro fazer com a simulao inicie e termine.

ns3.Simulator.Run()
ns3.Simulator.Destroy()

Para correr a simulao dever colocar o ficheiro criado na pasta scratch na raiz do simulador e
correr o seguinte comando:

./waf-pyrunscratch/primeiro.py

5. NetAnim

Como mencionado anteriormente, em NS-3 ficheiros de trace no possuem o mesmo formato
dos ficheiros produzidos em ns-2. Desta forma, tornou-se necessria uma aplicao que
permitisse a leitura e gerasse animaes para ficheiros deste formato. A ferramenta NetAnim
uma aplicao que d suporte execuo desta tarefa. Em nossa mquina virtual NetAnim
j est instalada e pode ser automaticamente executada desde que o ficheiro de trace esteja no
formato ns-3.
IRC 2009/2010 6

Apresentaremos NetAnim atravs de um exemplo, disponvel tambm na mquina virtual
usada nesta ficha. Aproveitamos para tambm apresentar as funcionalidades de ns-3 em
linguagem C.

5.1. Captura dos parmetros iniciais

Para informar a aplicao dos valores dos parmetros (quantidade de ns na disposio
esquerda e direita do plano) basta utilizar a seguinte instruo:

./waf--run'src/contrib/net-anim/test-dumbbell--nLeftLeaf=5--nRightLeaf=5--
animFile=dumbbell.tr'


Config::SetDefault ("ns3::OnOffApplication::PacketSize", UintegerValue (512));
Config::SetDefault ("ns3::OnOffApplication::DataRate", StringValue ("500kb/s"));

uint32_t nLeftLeaf = 5;
uint32_t nRightLeaf = 5;
uint32_t nLeaf = 0; // Se diferente de zero o nmero de ns esquerdo e direito
uint16_t port = 0; // Porto para onde se executa o bind dessa animao
std::string animFile; // Nome que ser dado ao ficheiro de sada

CommandLine cmd;
cmd.AddValue ("nLeftLeaf", "Nmero de ns esquerda", nLeftLeaf);
cmd.AddValue ("nRightLeaf","Nmero de ns direita", nRightLeaf);
cmd.AddValue ("nLeaf", "Numero total de ns", nLeaf);
cmd.AddValue ("port", "Porto para animao remota", port);
cmd.AddValue ("animFile", "Nome do ficheiro de sada para posterior trace", animFile);

cmd.Parse (argc,argv);
if (nLeaf > 0) {
nLeftLeaf = nLeaf;
nRightLeaf = nLeaf;
}

5.2. Criao das ligaes ponto-a-ponto

Da mesma forma que nos exemplos anteriores um objecto PointToPoint utilizado para
se criarem as ligaes entre os ns, neste exemplo essas ligao so associadas a um
objecto NetAnim PointToPointDumbellHelper.

PointToPointHelper pointToPointRouter;
pointToPointRouter.SetDeviceAttribute ("DataRate", StringValue ("10Mbps"));
pointToPointRouter.SetChannelAttribute ("Delay", StringValue ("1ms"));
PointToPointHelper pointToPointLeaf;
pointToPointLeaf.SetDeviceAttribute ("DataRate", StringValue ("10Mbps"));
pointToPointLeaf.SetChannelAttribute ("Delay", StringValue ("1ms"));

PointToPointDumbbellHelper d(nLeftLeaf, pointToPointLeaf,
nRightLeaf, pointToPointLeaf,
pointToPointRouter);

Endereamento e aplicao cliente
O endereamento feito atravs de um objecto Ipv4AddressHelper. E a aplicao cliente,
baseada em UDP, disparada e finalizada numa distribuio uniforme.

InternetStackHelper stack;
d.InstallStack (stack);

IRC 2009/2010 7
d.AssignAddresses(Ipv4AddressHelper("10.1.1.0", "255.255.255.0"),
Ipv4AddressHelper("10.2.1.0", "255.255.255.0"),
Ipv4AddressHelper("10.3.1.0", "255.255.255.0"));

OnOffHelper clientHelper ("ns3::UdpSocketFactory", Address ());
clientHelper.SetAttribute("OnTime", RandomVariableValue (UniformVariable (0, 1)));
clientHelper.SetAttribute("OffTime", RandomVariableValue (UniformVariable (0, 1)));
ApplicationContainer clientApps;

for (uint32_t i = 0; i < d.RightCount(); ++i) {
// Pacotes so gerados e enviados para o ns correspondente da direita
AddressValue remoteAddress(InetSocketAddress(d.GetLeftAddress(i), 1000));
clientHelper.SetAttribute("Remote", remoteAddress);
clientApps.Add(clientHelper.Install(d.GetRight(i)));
}

clientApps.Start (Seconds (0.0));
clientApps.Stop (Seconds (10.0));

// Configurao da area onde dar-se- a animao
d.BoundingBox(1, 1, 10, 10);

5.3. Inicio da animao

O NetAnim possui uma classe que permite a configurao da animao da simulao a
classe AnimationInterface. A partir de um objecto desta classe inicia-se a visualizao
desta simulao.

AnimationInterface anim;
if (port > 0) {
anim.SetServerPort(port);
}
else if (!animFile.empty()) {
anim.SetOutputFile(animFile);
}
anim.StartAnimation();

Ipv4GlobalRoutingHelper::PopulateRoutingTables ();

std::cout << "Running the simulation" << std::endl;
Simulator::Run ();
std::cout << "Destroying the simulation" << std::endl;
Simulator::Destroy ();
std::cout << "Stopping the animation" << std::endl;
anim.StopAnimation();

5.4. Resultados

Os resultados so animaes similares s previamente obtidas em ns-2, conforme
observa-se na Figura 4. O resultado da Figura 4 automaticamente obtido a partir da
execuo da instruo NetAnim dumbbell.tr.

IRC 2009/2010 8

Figura 4 - Animao atravs de NetAnim.

6. Segundo script

Neste segundo exemplo vamos explorar o uso de sockets em conjunto com o protocolo TCP.
Criaremos uma topologia simples, como pode ser observado na Figura 5. Nosso intuito enviar
pacotes at um tamanho mximo (estipulado no script) de forma que o n n2 j no possa mais
responder ao n requisitante (n 0).


Figura 5 - Topologia de teste para o segundo exemplo.


6.1. Definio da topologia

#include<ctype.h>
#include<iostream>
#include<fstream>
#include<string>
#include<cassert>

#include"ns3/core-module.h"
#include"ns3/helper-module.h"
#include"ns3/node-module.h"
#include"ns3/simulator-module.h"

usingnamespacens3;

/* Primeiro passo: criar containers para os ns e isolar o n n2 para que ele possa tornar-se nosso
terminador */

NodeContainern0n1;
n0n1.Create(2);

NodeContainern1n2;
n1n2.Add(n0n1.Get(1));
n1n2.Create(1);

/* Assim como no script anterior, lanamos mo de PointToPointHelper para criar o canal de

comunicao que vai abrigar os ns criados anteriormente */
IRC 2009/2010 9

PointToPointHelperp2p;
p2p.SetDeviceAttribute("DataRate",DataRateValue(DataRate(10000000)));
p2p.SetChannelAttribute("Delay",TimeValue(MilliSeconds(10)));

/* Embora tenhamos criados os ns, estes ainda no foram associados a nenhum tipo de dispositivo.
Dessa forma cada container de ns torna-se um container de dispositivos de rede, podendo,
posteriormente incorporar caractersticas tpicas destes dipositivos */

NetDeviceContainerdev0=p2p.Install(n0n1);
NetDeviceContainerdev1=p2p.Install(n1n2);

6.2. Incorporao da pilha de protocolos TCP/IP

Para que quaisquer testes possam ser feitos, necessrio associar endereos e os comportamentos
associados aos protocolos dessa pilha. Para que o teste possa ser feito cada um dos ns estar
associado a um endereo IP.

//As seguintes instrues instala a pilha de protocolos TCP/IP em todos os ns
InternetStackHelperinternet;
internet.InstallAll();

/* Agora cada container de dispositivos recebe um endereo base, de onde o script poder obter
endereos para os ns */
Ipv4AddressHelperipv4;
ipv4.SetBase("10.1.3.0","255.255.255.0");
ipv4.Assign(dev0);
ipv4.SetBase("10.1.2.0","255.255.255.0");
Ipv4InterfaceContaineripInterfs=ipv4.Assign(dev1);

//Para que ambos conjuntos de endereos sejam alcanveis, popula-se as tabelas de roteamento
Ipv4GlobalRoutingHelper::PopulateRoutingTables();

6.3. Definio dos comportamentos esperados para os ns

Conforme descrito anteriormente, o n n2 comportar-se- como um terminador das requisies.
Para tanto, associa-se a esse n um objecto PacketSinkHelper. Por outro lado, por se tratar de um
cenrio baseado no protocolo TCP, o requisitante (n1) passa a estar associado a um socket para
onde n2 confirma as requisies efectuadas.


//Como recurso da linguagem de programao associamos servPort a um valor de porto fixo
uint16_tservPort=8007;

/* Cria-se um objecto PacketSinkHelper, com as intrnsecas funcionalidades esperadas para um n que

comporte o protocolo de transporte TCP */
PacketSinkHelpersink("ns3::TcpSocketFactory",InetSocketAddress(Ipv4Address::GetAny(),
servPort));

/* Uma aplicao hipottica associada ao n n2. Supe-se, dessa maneira, que o n n0 possa fazer
requisies a essa aplicao. */
ApplicationContainerapps=sink.Install(n1n2.Get(1));
apps.Start(Seconds(0.0));
apps.Stop(Seconds(3.0));

/* Agora devemos criar uma fonte para o envio de pacotes a partir de n0.
A criao do socket e a associao ao n n0 permitir nossa aplicao identificar o endereo para
onde encaminhar a resposta a alguma requisio. */
Ptr<Socket>localSocket=Socket::CreateSocket(n0n1.Get(0),
TcpSocketFactory::GetTypeId());
localSocket->Bind();
IRC 2009/2010 10

/* Para simular o envio de requisies uma nova funo foi criada StartFlow. Essa funo disparada
quando do incio da simulao (Simulator::ScheduleNow). */
Simulator::ScheduleNow(&StartFlow,localSocket,ipInterfs.GetAddress(1),servPort);

6.4. Implementao do envio de pacotes
Conforme mencionado anteriormente, espera-se que o n n2 receba requisies do n n0. Essas
requisies devem cessar quando atingirem um limite mximo (2000000 bytes). Para explicar
como o envio foi produzido e o limite testado, esta etapa foi dividida em duas subetapas: definio
dos elementos bsicos para envio e teste do tamanho dos pacotes e posteriormente as funes.


Elementos bsicos para o envio e teste

//limitemximodebytesquesepretendeenviar
staticconstuint32_ttotalTxBytes=2000000;

staticuint32_tcurrentTxBytes=0;
staticconstuint32_twriteSize=1040;

//bufferdonn0deondeseroenviadosdadosparaonn2
uint8_tdata[writeSize];

/*Paraefeitosdeteste,algumcontedocolocadoemdataparaquepossaserenviadoao
nn2*/
for(uint32_ti=0;i<writeSize;++i){
charm=toascii(97+i%26);
data[i]=m;
}

Funes

voidStartFlow(Ptr<Socket>localSocket,Ipv4AddressservAddress,uint16_tservPort){
//osocketquefoienviadoautomaticamenteconectadoaoservidor
localSocket->Connect(InetSocketAddress(servAddress,servPort));

/*Sucessivaschamadasserofeitaselogoapsumtestedaquantidadedeinformaoenviada
feito,dessaforma,quandoatingir-seolimiteesperado,aschamadassocessadas.*/
localSocket->SetSendCallback(MakeCallback(&WriteUntilBufferFull));
WriteUntilBufferFull(localSocket,localSocket->GetTxAvailable());
}

/*obuffer(data)previamenteocupadocomalgumcontedo,serconstantementeutilizado.Essafuno
retornarofimdaconexosocketaonn0assimqueaquantidadedebytesenviadaatingirovalor
totalTxBytesejnohouverdadosaseremenviadosparaonn2.*/
voidWriteUntilBufferFull(Ptr<Socket>localSocket,uint32_ttxSpace){
while(currentTxBytes<totalTxBytes&&localSocket->GetTxAvailable()>0){
uint32_tleft=totalTxBytes-currentTxBytes;
uint32_tdataOffset=currentTxBytes%writeSize;
uint32_ttoWrite=writeSize-dataOffset;
toWrite=std::min(toWrite,left);
toWrite=std::min(toWrite,localSocket->GetTxAvailable());
intamountSent=localSocket->Send(&data[dataOffset],toWrite,0);
if(amountSent<0){
return;
}
currentTxBytes+=amountSent;
}
localSocket->Close();
}

6.5. Avaliao do resultado
IRC 2009/2010 11
Ainda torna-se necessrio definir em que formato o resultado dessa simulao vai ser averiguada.
Como dito anteriormente, o ns-3 d a possibilidade de desviar o comportamento das topologias de
teste para ficheiros pcap, ou seja, permite a monitorizao dos pacotes em modo promscuo, o qual
pode posteriormente ser analisado por um analisador de trfego como o Wiresharck. Para que esse
script pudesse comportar-se dessa forma, as seguintes instrues foram adicionadas ao script.

//umaalternativaparamonitorizarotrfegoatravsdeumficheirodetrace
std::ofstreamascii;
ascii.open("segundo.tr");
PointToPointHelper::EnableAsciiAll(ascii);

/*ocanalpreviamenteestabelecidopodesercolocadoemmodopromscuodeformaque
todacomunicaopossasermonitorizadaearmazenadaemficheirosnoformatosegundo-X-
X.pcap*/
PointToPointHelper::EnablePcapAll("segundo");

/*Apenaspararesguardardepossveisfalhasosimuladorforaumaparadaaum
determinadomomentoparaocasodenuncaatingir-seolimitedebytesestipulado.*/
Simulator::Stop(Seconds(1000));
Simulator::Run();
Simulator::Destroy();

Como parte da avaliao do resultado, pode-se utilizar do Wireshark para averiguar todo o trfego
do segundo script que foi direccionado para ficheiros pcap. Observe pela Figura 6 que como trata-
se de uma aplicao TCP inmeros acknowledgments foram necessrios.



Figura 6 - Captura dos primeiros pacotes enviados pelo segundo script no Wireshark.