exercício de fixação do capitulo 03

5
Exercício de fixação do Capitulo 03 1  Suponha que uma camada de rede forneça o seguinte serviço. A camada de rede no computador fonte aceita um segmento de tamanho máximo de 1200 bytes e um endereço de computador alvo da camada de transporte. Esta, então, garante encaminhar o segmento para a camada de transporte no c omputador alvo. Suponha que muitos processos de aplicação de rede possam estar sendo executados no computador alvo. (A) Crie, da forma mais simples, o protocolo da camada de transporte possível que levará os dados da aplicação para o processo desejado no computador alvo. Suponha que o sistema operacional do computador alvo determinou um número de porta de 4 bytes para cada processo de aplicação em execução. Primeiro vamos chamar o protocolo de STP (Simple Transport Protocol - Protocolo de Transporte Simples).  Do lado do emissor, o STP aceita do processo emissor um bloco de dados que não exceda 1196 bytes, um endereço de host de destino e um número de porta de destino.  O STP adiciona 4 bytes no cabeçalho pa ra cada bloco e insere o número de porta do processo de destino neste cabeçalho.  O STP então dá então o endereço do host de destino e o segmento resultante para a camada de rede.  A camada de rede entrega o segmento para o STP no host de de stino.  O STP então examina o número de po rta no segmento, extrai os dados do segmento e os repassa para o processo, identificado pelo número de porta. (Endereço de destino, porta de destino e os dados. ) b) Modifique este protocolo de modo que ele forneça um “endereço de retorno” para o processo -alvo.  O segment agora possui 2 ca mpos no ca beçalho: um ca mpo para a porta de origem e um campo para a porta d e destino.  Do lado do emissor, STP acei ta um bloco de dados não excedendo 1192 bytes, u m endereço de host de destino, um número de porta de origem e um número de porta de destino.  O STP cria um segment que contém os dados da aplicação, o número da porta de origem e o número da porta de destino.  Ele então dá o segmento e o e ndereço do host de destino para a camada de rede.  Após receber o segmento, no host de destino, o STP devolve ao aplicativo os seus dados e também o número de porta de origem. c) Em seus protocolos, a camada de transporte “tem de fazer algo” no núcleo da rede de comp utadores? Não, a camada de transporte não faz nada no núcleo da rede (nos roteadores), ela está presente apenas nos hospedeiros (Sistemas finais). 2  Considere um planeta onde todos possuam uma família com seis membros, cada família viva em sua própria casa, cada casa possua um endereço único e cada pessoa em certa casa possua um único nome. Suponha que este planeta possua um serviço postal que entregue cartas da casa fonte à casa alvo. O serviço exige que (i) a carta esteja em um envelope e que (ii) o endereço da casa alvo (e nada mais) esteja escrito claramente no envelope. Suponha que cada família possua um membro representante que recebe e distribui cartas para outros membros da família. As cartas não apresentam necessariamente qualquer indicação dos destinatários das cartas. a) Utilizando a solução do problema 1 como inspiração, descreva um protocolo que os representantes possam utilizar para entregar cartas de um membro remetente de uma família para um membro destinatário de outra família.  Para enviar uma carta, um membro da família deve d ar sua carta para o delegado (membro representante da família que envia/recebe/distribui as cartas para os outros membros), o endereço da casa de destino e o nome do destinatário.  O delegado então escreve o nome do destinatário no topo da carta; coloca a carta em um envelope e escreve o endereço da casa de destino no envelope.  O delegado então entrega a carta ao serviço postal planetário.  Na casa da família destinatária, o delegado (da outra família) recebe a carta do serviço de correio, tira a carta do envelope e verifica o nome do destinatário escrito a parte superior da carta, entregando-a então ao membro da família com este nome. b) Em seu protocolo, o serviço postal precisa abrir o envelope e verificar a carta para fornecer o serviço? Não, o serviço postal precisa apenas que o endereço esteja escrito corretamente para funcionar, para ele não importa o que esteja no pacote, ou no nosso caso, na carta.

Upload: ana-paula-simiqueli

Post on 12-Oct-2015

904 views

Category:

Documents


16 download

TRANSCRIPT

Exerccio de fixao do Capitulo 03

1 Suponha que uma camada de rede fornea o seguinte servio. A camada de rede no computador fonte aceita um segmento de tamanho mximo de 1200 bytes e um endereo de computador alvo da camada de transporte. Esta, ento, garante encaminhar o segmento para a camada de transporte no computador alvo. Suponha que muitos processos de aplicao de rede possam estar sendo executados no computador alvo.(A) Crie, da forma mais simples, o protocolo da camada de transporte possvel que levar os dados da aplicao para o processo desejado no computador alvo. Suponha que o sistema operacional do computador alvo determinou um nmero de porta de 4 bytes para cada processo de aplicao em execuo. Primeiro vamos chamar o protocolo de STP (Simple Transport Protocol - Protocolo de Transporte Simples). Do lado do emissor, o STP aceita do processo emissor um bloco de dados que no exceda 1196 bytes, um endereo de host de destino e um nmero de porta de destino. O STP adiciona 4 bytes no cabealho para cada bloco e insere o nmero de porta do processo de destino neste cabealho. O STP ento d ento o endereo do host de destino e o segmento resultante para a camada de rede. A camada de rede entrega o segmento para o STP no host de destino. O STP ento examina o nmero de porta no segmento, extrai os dados do segmento e os repassa para o processo, identificado pelo nmero de porta. (Endereo de destino, porta de destino e os dados. )b) Modifique este protocolo de modo que ele fornea um endereo de retorno para o processo-alvo. O segment agora possui 2 campos no cabealho: um campo para a porta de origem e um campo para a porta de destino. Do lado do emissor, STP aceita um bloco de dados no excedendo 1192 bytes, um endereo de host de destino, um nmero de porta de origem e um nmero de porta de destino. O STP cria um segment que contm os dados da aplicao, o nmero da porta de origem e o nmero da porta de destino. Ele ento d o segmento e o endereo do host de destino para a camada de rede. Aps receber o segmento, no host de destino, o STP devolve ao aplicativo os seus dados e tambm o nmero de porta de origem.c) Em seus protocolos, a camada de transporte tem de fazer algo no ncleo da rede de computadores?No, a camada de transporte no faz nada no ncleo da rede (nos roteadores), ela est presente apenas nos hospedeiros (Sistemas finais).2 Considere um planeta onde todos possuam uma famlia com seis membros, cada famlia viva em sua prpria casa, cada casa possua um endereo nico e cada pessoa em certa casa possua um nico nome. Suponha que este planeta possua um servio postal que entregue cartas da casa fonte casa alvo. O servio exige que (i) a carta esteja em um envelope e que (ii) o endereo da casa alvo (e nada mais) esteja escrito claramente no envelope. Suponha que cada famlia possua um membro representante que recebe e distribui cartas para outros membros da famlia. As cartas no apresentam necessariamente qualquer indicao dos destinatrios das cartas. a) Utilizando a soluo do problema 1 como inspirao, descreva um protocolo que os representantes possam utilizar para entregar cartas de um membro remetente de uma famlia para um membro destinatrio de outra famlia. Para enviar uma carta, um membro da famlia deve dar sua carta para o delegado (membro representante da famlia que envia/recebe/distribui as cartas para os outros membros), o endereo da casa de destino e o nome do destinatrio. O delegado ento escreve o nome do destinatrio no topo da carta; coloca a carta em um envelope e escreve o endereo da casa de destino no envelope. O delegado ento entrega a carta ao servio postal planetrio. Na casa da famlia destinatria, o delegado (da outra famlia) recebe a carta do servio de correio, tira a carta do envelope e verifica o nome do destinatrio escrito a parte superior da carta, entregando-a ento ao membro da famlia com este nome.b) Em seu protocolo, o servio postal precisa abrir o envelope e verificar a carta para fornecer o servio? No, o servio postal precisa apenas que o endereo esteja escrito corretamente para funcionar, para ele no importa o que esteja no pacote, ou no nosso caso, na carta. 3 Considere uma conexo TCP entre o hospedeiro A e o hospedeiro B. Suponha que os segmentos TCP que trafegam do hospedeiro A tenham nmero de porta fonte x e o nmero de porta destino y. Quais so os nmeros de porta da fonte e do destino para os segmentos que trafegam do hospedeiro B para o hospedeiro A? Nmero de porta origem Y e nmero de porta destino X.4 Descreva por que um desenvolvedor de aplicao pode escolher rodar uma aplicao sobre UDP em vez de sobre o TCP. A escolha do UDP pode se dar ao fato de que o programador quer ter um melhor controle sobre quais dados vo ser enviados e quando, o UDP no estabelece a conexo, ento, no sobre o atraso de conexo, no tem controle de congestionamento, ou seja, o UDP envia pacotes sem se controlar, e o UDP tem baixa sobrecarga no cabealho. 5 Por que o trfego de voz e de vdeo frequentemente enviado por meio do UDP e no do TCP na Internet de hoje? (Dica: A resposta que procuramos no tem nenhuma relao com o mecanismo de controle de congestionamento no TCP) Como a maioria dos firewalls so configurados para bloquear o trfego TCP, o uso do UDP para o trfego de voz e vdeo permite que o trfego atravesse os firewalls.6 possvel que uma aplicao desfrute de transferncia confivel de dados mesmo quando roda sobre UDP? Caso a resposta seja afirmativa, como isso acontece? Sim. O desenvolvedor da aplicao pode inserir transferncia confivel de dados no protocolo da camada de aplicao; entretanto, isto vai exigir uma quantidade significativa de trabalho e testes.7 Suponha que um processo no computador C possua um socket UDP com nmero de porta 6789 e que o computador A e o Computador B, individualmente, enviem um segmento UDP ao Computador C com nmero de porta de destino 6789. Esses dois segmentos sero encaminhados pelo mesmo socket no Computador C? Se sim, como o processo no computador C saber que esses dois segmentos vieram de dois computadores diferentes? Sim, ambos os segmentos sero direcionados para o mesmo socket. Entretanto, para cada segmento recebido, na interface socket, o Sistema Operacional ir fornecer ao processo o endereo IP para determinar a origem dos segmentos individuais.8 Suponha que um servidor da Web seja executado no Computador C na porta 80. Esse servidor utiliza conexes continuas e, no momento, est recebendo solicitaes de dois Computadores diferentes, A e B. Todas as solicitaes esto sendo enviadas atravs do mesmo socket no Computador C? Se eles vo passando por diferentes sockets, dois desses sockets possuem a porta 80? Discuta e explique. Para cada conexo persistente, o servidor Web cria sockets separados. Cada socket identificado cm uma tupla qudrupla: (endereo IP de origem, nmero da porta de origem, endereo IP de destino, nmero da porta de destino). Quando o host C recebe um datagrama IP ele examina estes quatro campos no datagrama/segmento para determinar a qual socket ele deve entregar os dados do segmento TCP. Assim, as requisies de A e B passam atravs de sockets diferentes. O identificador para ambos os sockets tem a porta 80 como destino, no entanto, os identificadores para estes sockets tm diferentes valores para o IP de origem. Ao contrrio do UDP, quando a camada de transporte passa a carga de um segmento TCP para o processo da aplicao, ele no especifica o endereo IP de origem, j que isto est implicitamente especificado pelo identificador do socket.

9 Nos nossos protocolos rdt, por que precisamos introduzir nmeros de sequncia? Os nmeros de sequncia so necessrios para que o receptor possa saber se um pacote recebido contm novos dados ou uma retransmisso.10 - Nos nossos protocolos rdt, por que precisamos introduzir temporizadores?Para lidar com as perdas no canal. Se o ACK para um pacote transmitido no recebido dentro do perodo de durao do temporizador para o pacote, o pacote (ou a sua ACK ou NACK) assumido como tendo sido perdido. Assim, o pacote retransmitido.11 Suponha que o atraso de viagem de ida e volta entre o emissor e o receptor seja constante e conhecido para o emissor. Ainda seria necessrio um temporizador no protocolo rdt 3.0, supondo que os pacotes podem ser perdidos? Explique. Um temporizador ainda seria necessrio no protocolo rdt 3.0. Se o tempo de ida e volta (RTT) conhecido ento a nica vantagem ser que o emissor sabe com certeza que o pacote ou o ACK (ou NACK) para o pacote foi perdido em comparao com a situao real, onde esta informao pode estar a caminho para o remetente, aps a expirao do timer. No entanto, para detectar a perda para cada pacote, um temporizador de durao constante.

14- Verdadeiro ou falso.(A) O hospedeiro A est enviando ao hospedeiro B um arquivo grande por uma conexo TCP. Suponha que o hospedeiro B no tenha dados para enviar para o hospedeiro A. O hospedeiro no enviar reconhecimentos para o hospedeiro A porque ele no pode dar carona aos reconhecimentos dos dados.(B) O tamanho de rwnd do TCP nunca muda enquanto dura a conexo.(C) Suponha que o hospedeiro A esteja enviando ao hospedeiro B um arquivo grande por uma conexo TCP. O nmero de bytes no reconhecidos que o hospedeiro A envia no pode exceder o tamanho do buffer de recepo.(D) Imagine que o hospedeiro A esteja enviando ao hospedeiro B um arquivo grande por uma conexo TCP. Se o nmero de sequncia para um segmento dessa conexo for m, ento o nmero de sequncia para o segmento subsequente ser necessariamente m + 1.(E) O segmento TCP tem um campo em seu cabealho para Rwnd. (F) Suponha que o ltimo SampleRTT de uma conexo TCP seja igual a 1 segundo. Ento, o valor corrente de TimeoutInterval para a conexo ser necessariamente ajustado para um valor 1 segundo. (G) Imagine que o hospedeiro A envie ao hospedeiro B, por uma conexo TCP, um segmento com o nmero de sequncia 38 e 4 bytes de dados. Nesse mesmo segmento, o nmero de reconhecimento ser necessariamente 42

A FalsoB Falso. C VerdadeiroD FalsoE VerdadeiroF Falso G - Falso

15 Suponha que o hospedeiro A envie dois segmentos TCP um atrs do outro ao hospedeiro B sobre uma conexo TCP. O primeiro segmento tem nmero de sequncia 90 e o segundo, nmero de sequncia 110.(A) Quantos dados tem o primeiro segmento?O primeiro segmento tem 20 bytes.

B Suponha que o primeiro segmento seja perdido, mas o segundo chegue a B. No reconhecimento que B envia a A, qual ser o nmero de reconhecimento? O nmero de reconhecimento ser 90, pois o hospedeiro B ainda est esperando o primeiro segmento. 16 Considere o exemplo do Telnet discutido na Seo 3.5. Alguns segundos aps o usurio digitar a letra C, ele digitar R. Depois disso, quantos segmentos sero enviados e o que ser colocado nos campos de nmero de sequncia e de reconhecimento dos segmentos? 1 segmento, de A -> B, Seq=43, Ack=80; Dados=R. 2 segmento, de B -> A seq=80, Ack=44, dados R; 3 segmento, de A -> B, seq=44, ack=81, dados Nothing. 17 - Suponha que duas conexes TCP estejam presentes em algum enlace congestionado de velocidade R bps. Ambas as conexes tm um arquivo imenso para enviar (na mesma direo, pelo enlace congestionado). As transmisses dos arquivos comeam exatamente ao mesmo tempo. Qual a velocidade de transmisso que o TCP gostaria de dar a cada uma das conexes? R/2, a equidade da conexo. 18 Verdadeiro ou falso: considere o controle de congestionamento no TCP. Quando um temporizador expira no remetente, o valor de ssthresh ajustado para a metade de seu valor anteriorFalso, o ssthresh atualizado para a metade do ultimo valor de cwnd.