Faculdade de Cincias e Tecnologia da Universidade de Coimbra

Trabalho n1

IRC

Gustavo Sousa, 2008110363 Tiago Cardoso, 2008116233

Introduo
Com este projecto pretende-se analisar as diferentes respostas dadas por diferentes protocolos de transmisso de dados atravs da rede. No caso concreto deste projecto esses protocolos sero o UDP (User Datagram Protocol) e TCP (Transmission Control Protocol), e sero utilizados para estudar os tempos de transmisso de uma ligao entre Coimbra e Berlim. Em ambos os protocolos estudaremos vrias alternativas. No caso do UDP sero tentaremos vrios valores para o packetsize, e consequentes valores de interval e de maxpkt. Os valores de packetsize que escolhemos foram os seguintes: 50, 100, 250, 500, e 1000. No caso do TCP, em cada uma das alternativas estudadas no protocolo anterior, faremos ainda variar o valor da janela de transimsso.

Protocolo UDP
O User Datagram Protocol (UDP) um protocolo simples da camada de transporte. Ele permite que a aplicao escreva um datagrama encapsulado num pacote IPv4 ou IPv6, para ento ser enviado ao destino. Mas no h qualquer tipo de garantia de que o pacote chegar ou no ao seu destino.

Protocolo TCP
O TCP um dos protocolos sob os quais assenta o ncleo da Internet. A versatilidade e robustez deste protocolo tornou-o adequado a redes globais, j que este verifica se os dados so enviados de forma correta, na sequncia apropriada e sem erros, pela rede.

Principais diferenas
TCP
Confiana/Segurana Ordenao dos Pedidos Orientado conexo. Entrega Garantida; garantida a ordem de recebimento das mensagens; Pesado, devido elevada informao no cabealho das mensagens; Os dados so transmitidos do forma sequncial, sem distino de incio e fim do pacote. Podem existir multiplos pacotes por chamada. HTTP, FTP e SMTP Servidor Web, p2p

UDP
Sem conexo. Entrega no garantida; No garantida a ordem de recebimento das mensagens; Leve, devido pouca informao no cabealho das mensagens; Datagramas, um pacote por uma chamada de leitura.

Peso dos Protocolos

Pacotes

Protocolos que usam TCP Aplicaes

DNS, DHCP e TFTP Usado para aplicaes do tipo streaming de vdeo ou outras onde se possa perder alguns dados sem comprometer a recepo da informao. Utilizado em aplicaes p2p. O UDP mais rpido e eficiente para aplicaes que no necessitem de entrega garantida.

Caso a estudar
Objectivo: Este trabalho pretende analisar e comparar a transmisso UDP e TCP. Para esta anlise pretende-se que recorra simulao no NS2 para comparar o envio de um ficheiro de 500 MBytes de uma estao em Coimbra para outra em Berlim atravs de um canal de comunicao de 1 Mbps que se encontra a 20% de utilizao mdia. Para simular esta taxa de ocupao considere um par de estaes adicionais no canal de comunicao. Considere ainda que entre a estao origem e a estao destino existem 4 ns intermdios. Para os ambientes simulados pretende-se que o aluno avalie os tempos de envio para pacotes de diferentes tamanhos e que, no caso TCP, com recurso a janelas de retransmisso com diferentes valores.

Berlim

Coimbra

Distncia Coimbra Berlim 2630 Km Distncia entre cada ligao: 2630/5 = 526 Km Importa antes de mais referir que, para simplificar, utilizaremos a transmisso de apenas 5 Mbytes de informao, e no os tais 500 que so referidos no enunciado. Isto porque, com esse valor iriamos ter tempos de transmisso muito elevados, para no fim obtermos as mesmas concluses que conseguimos com valores mais baixos. De notar tambm que referido que o canal se encontra actualmente com uma utilizao mdia de 20%, ou seja, se este canal tinha largura de banda de 1Mbps, conclumos que termos ento disponveis apenas 0,8Mbps. Podemos ver na tabela seguinte os dados referentes largura de banda disponivel, e ao ficheiro a enviar, e para este ltimo, tambm o seu respectivo valor em bytes.

Tamanho do ficheiro a enviar Largurade de Banda disponvel

Mbytes Mbps 5 0,8

Bytes 5242880

De seguida avanmos para o clculo do tempo de propagao entre ns. Para tal necessrio o valor da distncia entre ns, o qual ns j sabemos, e tambm o valor da velocidade de propagao do sinal, que ns sabemos tambm de antemo. Assim:

Crimos ento cinco cenrios para o caso de UDP. Podemos ver nao tabela apresentada em baixo os valores de Packet Size que escolhemos e, seus respectivos valores em termos de Tix e Maxpkt, que foram obtidos atravs de alguns clculos, os quais apresentaremos de seguida. Como se pode observar, a tabela contm ainda um arredondamento para cima do valor do Maxpkt, isto porque no podem ser transmitidos pedaos de pacotes, e tambm o valor do tempo de transmisso que foi calculado para nos dar uma noo de quanto tempo teriamos de correr o NS2 para conseguir observar a transmisso integral do ficheiro. Como este dado de enorme relevncia para o estudo de comparao que aqui estamos a realizar, mais tarde ser confirmado o seu valor.

Packet Size 50 100 250 500 1000

Tix 0,0005 0,001 0,0025 0,005 0,01

Maxpkt 104857,6 52428,8 20971,5 10485,8 5242,9

Tempo de Maxpkt (int) Transmisso 104858 52429 20972 10486 5243 52,43 52,43 52,43 52,43 52,43

Para chegar ao valor do Tix, Maxpkt, e tempo de transmisso utilizmos sempre as mesmas frmulas para os vrios Packet Size, assim exemplificaremos apenas como chegamos aos valores para o packet size de 50.

Clculo do Tix Dados necessrios: Packetsize 50 Bytes = 50x8 bits = 400 bits

Largura de Banda 0,8 Mbps = 0,8x106 bits = 800000 bits

Clculo do Maxpkt Dados necessrios: Tamanho do ficheiro a enviar 5 Mbytes = 5242880 bytes Packetsize 50 bytes

*Que arrendondado para cima = 104858

Ccluclo do tempo de transmisso Dados necessrios: Tix = 0,0005

Maxpkt = 104858

Depois de efectuados os clculos de todas as variveis para os Packetsize que nos comprometemos a estudar, foi ento altura de os correr no simulador de rede, o mesmo utilizado nas aulas, ou seja, o NS2. Esta aplicao permite-nos ver uma representao dos dados que na realidade seraiam enviados na rede, e ento ao visualizar o aplicao a correr os vrios cenrios, pudemos logo verificar que nenhum pacote era perdido. Para termos acesso a outros detalhes relativos transmisso de dados nos vrios cenrios, que eram na verdade os que mais nos interessavam para o projecto, tivemos que acrescentar na linha de cdigo o seguinte: $ns use-newtrace set tracefd [open output.tr w] $ns trace-all. Estas linha tm como funo criar o ficheiro output.tr, ficheiro este que onde seriam guardados os vrios passos da simulao. Para abrir este ficheiro utilizmos um programa chamado NS2 Virtual Trace Analyzer, que nos permitiu ver de forma bastante intuitiva dados como o tempo de transmisso, e pecotes enviados, e perdidos, relativos ligao que aqui pretendemos estudar. Assim aqui pudemos confirmar a nossa teoria de que nenhum pacote tinha sido descartado, e os outros dados relevantes esto presentes na seguinte tabela: Packet Size 50 100 250 500 1000 Pacotes enviados e recebidos 104858 52429 20972 10486 5243 Tempo de Transmisso 52,45 52,45 52,45 52,46 52,47

Como podemos verificar, em todos os cenrios se conseguiu que os pacotes fossem entregues na integra, e os tempos de transmisso esto tambm muito prmixos daqueles que calculamos anteriormente. Com isto terminamos o nosso estudo sobre o protocolo UDP. Falta agora ento realizar o mesmo para o protocolo TCP, e no fim deste estaremos ento na posse de todos os dados necessrios para fazer a comparao entre ambos, e retirar assim as devidas concluses.

Para o caso do protocolo TCP utilizmos os valores calculados acima, e escolhemos estudar trs janelas de transmisso, sendo estas 10, 50 e 100. Na tabela seguinte encontram-se os dados referentes simulao com a janela de transmisso de 10.

Packet Size Bytes enviados Bytes perdidos Tempo de "Transmisso" Janela de Transmisso 50 100 5242840 0 176,22 10 250 5242790 0 79,68 10 500 5242540 0 52,53 10 1000 5242040 0 52,54 10 Como podemos observar no existiu perda de pacotes, e os tempos de transmisso foram diminuindo medida que se aumentava o Packetsize. Isto acontece devido ao facto de assim ser enviada mais informao de cada vez, ou seja, ser necessrio enviar menos pacotes. Como podemos observar tambm, no caso dos packetsize de 500 e 1000, os tempos de transmisso so equiparaveis aos que se obtiveram com o protocolo UDP.

Packet Size 50 100 250 500 1000

Bytes enviados Bytes perdidos Tempo de "Transmisso" Janela de Transmisso 5242890 0 70,55 50 5242840 0 52,51 50 5242790 500 52,75 50 9163540 1877000 145,18 50 9633040 2753000 140,51 50

Na simulao com janela 50 pela primeira vez tivemos perda de pacotes. Aqui os tempos de transmisso no diminuiram com o aumento do packetsize porque quando havia perda de dados, era necessrio voltar a envi-los, e isto fez com o tempo de transmisso aumenta-se. Houve perda de pacotes nos casos em que os packetsize eram maiores, pois eram demasiados dados a serem transmitidos ao mesmo tempo, e como a ligao no conseguia lidar com todos via-se obrigada a descart-los. Este explicao serve tambm para elucidar o aumento da perda de pacotes com o aumento da janela de transmisso. Packet Size 50 100 250 500 1000 Bytes enviados 7624040 8203240 8986290 14180540 14885040 Bytes perdidos 2303000 2983900 3776750 6685500 7700000 Tempo de "Transmisso" 337,35 189,61 115,43 2328,26 1242,11 Janela de Transmisso 100 100 100 100 100

Verificamos assim que para uma janela de transmisso de 100 a quantidade de pacotes perdidos continua a aumentar, e consequentemente o tempo de transmisso aumenta tambm.

Concluso
Aps a realizao deste estudo podemos concluir que o protocolo mais rpido o UDP, como estudado durante as aulas, devido no verifica os pacotes quando chegam ao destino. Em alguns resultados de TCP o tempo de envio parecido com o UDP, isto porque a ligao vai estar optimizada.