GABARITO

UNESP - IBILCE - So Jos do Rio Preto Redes de Computadores 2010 - Prova 1 - Prof. Dr. Adriano Mauro Cansian

GABARITO
* 4 (quatro) questes * 10 (dez) pontos * Durao = 2h00m * NO permitido usar: calculadoras, rascunhos ou consulta !! ATENO: No ultrapasse os espaos delimitados para resoluo de cada questo !!

1.) (Valor 2,0) Considere dois computadores A e B conectados por um nico enlace de taxa R bps. Suponha que estes computadores estejam distantes por m metros, e que a velocidade de propagao ao longo do enlace seja de s metros por segundo. O computador A tem que enviar um pacote de L bits ao computador B. Responda o que segue: a.) Expresse o atraso de propagao (dprop) em termos de m e s, e determine o tempo de transmisso (dtrans) do pacote, em termos de L e R.

dprop = (m / s ) SEGUNDOS dtrans = (L / R ) SEGUNDOS

b.) Ignorando os atrasos de processamento e de fila, obtenha uma expresso para o atraso fim-a-fim.

Uma vez que o atraso de fila e o atraso de processamento so nulos, e os hosts esto conectados por um nico enlace, o atraso nodal total fim a fim ser apenas a soma do atraso de propagao com o atraso de transmisso, portanto temos que:

d fim-a-fim = [(L/R) + (m/s)] SEGUNDOS

c.) Suponha que o computador A comece a transmitir o pacote no instante t = 0. No instante t=dtrans, onde est o ltimo bit do pacote?

O primeiro bit est exatamente partindo do host A.

d.) Suponha que dprop seja MAIOR do que dtrans. Onde estar o primeiro bit do pacote no instante t = dtrans ?

O primeiro bit est no enlace, no caminho entre os hosts A e B, mas ainda No chegou em B.
e.) Suponha que dprop seja menor do que dtrans. Onde estar o primeiro bit do pacote no instante t = dtrans ?

O primeiro bit chegou no host B.

f.) Suponha que s = 2,5 x 108 m/s, L=100 bits e R = 28 kbps. Encontre a distncia m de forma que dprop seja igual a dtrans.

M = (L/R) x s = (100 / 28 x 103) x 2,5 x 108 = aprox. 893 Km

~~~~ Rascunho abaixo No ser considerado ~~~~

Tenha uma boa prova! No prejudique sua correo: seja cuidadoso com sua linguagem, com seu texto e com sua grafia.

GABARITO

2.) (Valor 2,0) Considere a seguinte afirmao: Uma vez que o protocolo UDP opera em modo de pipeline, toda vez que um processo na camada de aplicao quer enviar bytes a outro processo em outro host, o processo de aplicao emissor deve somente anexar o par de endereamento (IP, porta) do destino apenas no primeiro lote de bytes a ser enviado camada de transporte, de forma que todo o fluxo siga este endereamento. Aps criar este fluxo, ele empurrado na rede atravs de um socket UDP. Pergunta-se: esta afirmao est correta ou errada? Justifique corretamente sua resposta (no vlido sem a justificativa correta).

A frase est obviamente ERRADA. O UDP um protocolo no conectado e, desta forma, todos os pacotes que o processo envia, necessitam ser endereados com a qudrupla (IP,Porta / origem / destino). O processo emissor necessita informar sempre para onde ele deseja enviar. No TCP isso no acontece, pois uma vez que a conexo estabelecida forma-se um duto entre os processos (O TCP comunica processos fim-a-fim de forma conectada). A frase acima exatamente a definio do modelo de servio do TCP.

3.) (Valor 3,0) Considere a transferncia de um arquivo muito grande de K bytes atravs de uma conexo do host A para o host B, e suponha um MSS de 1.460 bytes. Responda as seguintes perguntas, justificando corretamente sua resposta com clculos ou consideraes pertinentes: a.) Qual o mximo valor de L tal que no sejam esgotados os nmeros de sequncia TCP ?

O tamanho do nmero de seqncia do TCP tem 4 BYTES, portanto h 232 = 4.294.967.296 nmeros de seqncia possveis. O nmero de seqncia no incrementa por um em cada segmento. Ao invs disso, ele incrementa pelo nmero de bytes de dados enviados. Portanto, o MSS no tem nenhuma influncia no tamanho total a ser enviado. O tamanho total de dados que pode ser enviado de A para B o nmero total de bytes possvel de ser representado por 232 , e aproximadamente 4,19 Gbytes, conforme visto acima.
b.) Para o valor de L que obtiver no item anterior, descubra quanto tempo demora para transmitir este arquivo. Admita que um total de 66 bytes de cabealho de protocolos de transporte, rede e enlace de dados seja adicionado a cada segmento antes que o pacote resultante possa ser enviado por um link de 10 Mbps. Ignore o controle de fluxo e o controle de congestionamento, de modo que A esteja enviando segmentos um atrs do outro, sem parar.

O nmero de segmentos possveis (232 / 1460) = = 2.941.758 segmentos Uma vez que um total de 66 bytes de header adicionado a cada segmento, temos 2.941.758 segmentos x 66 bytes = 194.156.028 bytes de cabealho. O nmero total de BYTES transmitidos 232 + 194.156.028 = 3,591 x 107 bits. O tempo aproximada de 3.591 segundos = Aprox. 59 minutos para transmitir o arquivo de 4,19 Gb num link no congestionado de 10 Mbps.

Tenha uma boa prova! No prejudique sua correo: seja cuidadoso com sua linguagem, com seu texto e com sua grafia.

GABARITO

4.) (Valor 3,0) A sute de protocolos do modelo TCP/IP apresenta uma violao grave quanto independncia do modelo de camadas recomendada pelo modelo ISO. Esta violao tem um impacto no protocolo atual e pode vir a influir na evoluo do protocolo. Explique detalhadamente quando e como esta violao ocorre ocorre.

A violao ocorre devido ao seguinte: O Campo checksum do TCP usado para fornecer confiabilidade. Ele confere a soma de verificao do cabealho, dos dados e do pseudo-cabealho (formador e originador do IP) includo. Ao efetuar este clculo o campo de checksum definido como zero, e o campo de dados preenchido com um byte zero adicional, caso seu tamanho seja um nmero mpar. Em seguida o algoritmo de soma de verificao soma todas as palavras de 16 bits em complementos de 1, e depois tira os complementos de 1 da soma, e envia o segmento. Portanto, quando o receptor efetuar o clculo no segmento inteiro, incluindo o campo Checksum, o resultado deve ser zero. O pseudo-cabealho contm dados IP de 32 bits das mquinas origem e destino, o nmero de protocolo para o TCP contido no IP (que igual ao decimal 6), e a contagem de bytes para o tamanho do segmento TCP, incluindo o cabealho. Incluir este pseudo-cabealho na soma de verificao do TCP ajuda a detectar pacotes extraviados. Entretanto, essa estratgia viola a hierarquia do protocolo, pois os endereos IP nele contidos deveriam estar isolados na camada IP e no deveriam ser usados em nenhuma operao da camada TCP, mantendo a independncia dos protocolos. Vemos ento que existe uma violao da independncia dos protocolos no modelo TCP/IP. ~~~~ Rascunho abaixo No ser considerado ~~~~

Tenha uma boa prova! No prejudique sua correo: seja cuidadoso com sua linguagem, com seu texto e com sua grafia.