Lista de Exercicios 3 RED1

Prévia do material em texto

1. Considere uma conexão TCP entre o hospedeiro A e o hospedeiro B. Suponha que os segmentos TCP que trafegam do hospedeiro A para o hospedeiro B tenham número de porta fonte x e número de porta destino y. Quais são os números de porta fonte e do destino para os segmentos que trafegam do hospedeiro B para o hospedeiro A?
R: Quando os segmentos trafegarem do hospedeiro B para o hospedeiro A, o numero de porta fonte será a porta y e o numero de porta destino será a porta x. Isso ocorre porque em uma conexão TCP cliente-servidor ,na qual esta acontecendo uma comunicação entre as pontas. Quando ocorre uma requisição de A para B temos os quadros de portas descritos no inicio do enunciado, e quando ocorre a resposta de B para A esse quadro se altera, pois ao chegar no hospedeiro B o segmento TCP (uma tupla que contem 4 elementos: end. IP da fonte, n. porta de fonte, end. de destino e n. porta de destino), o protocolo usará todos os 4 valores para demultiplexar (direcionar para porta correta) o segmento para o sockets (portas pelas quais dados passam da rede para o processo e do processo para a rede ) apropriado, obtendo assim nesta situação como endereço de destino a porta x onde a informação deve ser entregue.
2. Descreva porque um desenvolvedor de aplicação pode escolher rodar uma aplicação sobre UDP em vez de sobre TCP.
R: Um desenvolvedor de aplicação pode escolher rodar uma sua aplicação sobre UDP ao invés de TCP pelas seguintes razões;
● 	Melhor controle no nível de aplicação sobre quais os dados são enviados e quando - processo de aplicação passa os dados, protocolo UDP encapsula e repassa para camada de redes, não se preocupando com congestionamento desta.
● 	Não há estabelecimento de conexão - não há apresentação entre cliente-servidor, UDP envia a informação sem precisar de formalidade entre as entidades comunicantes.
● 	Não há estado de conexão - não mantém estado de conexão, nem controle de congestionamento, o que possibilita um numero maior de clientes ativos ao mesmo servidor.
● 	Pequenas sobrecarga de cabeçalho de pacotes - tem um cabeçalho de 8 bytes de sobrecarga.
Um exemplo de aplicação que roda sobre UDP é o protocolo DNS (Domain Name System) que se beneficia da caraterista de não estabelecimento de conexão do protocolo para fazer suas consultas e evitando um possivel atraso de conexão que poderia acontecer se este rodasse em TCP.
 
3. É possível que uma aplicação desfrute de transferência confiável de dados mesmo quando roda sobre UDP? Caso a resposta seja afirmativa, como isso acontece?
R: Sim, apesar de não ser considerada um tipo de transferência confiável é possível que uma aplicação que rode em UDP tenha confiabilidade de transmissão de dados, desde que a confiabilidade seja embutida na própria aplicação, exemplo: adicionar mecanismos de retransmissão e de reconhecimento. E dessa forma se comunicar de maneira confiável sem ter que se sujeitar as limitações de taxa de transmissão feita pelo controle de congestionamento do TCP.
4. Porque se diz que o TCP oferece comunicação lógica entre os processos de aplicação?
R: Por que o protocolo TCP é um protocolo que roda na camada de transportes dentro de hospedeiros (sistemas finais) cliente-servidor conectados ponta a ponta (apesar de estarem fisicamente distantes), onde movimentam mensagens de processos de aplicação para a borda da rede (camada de rede) não interferindo no modo como as mensagens são movimentadas dentro do núcleo da rede.
5. Cite quais são os serviços oferecidos pelo protocolo TCP?
R: O protocolo TCP oferece serviços de :
● 	controle de fluxo;
● 	números de sequencias;
● 	reconhecimento;
● 	temporizadores;
 
6. O que são os serviços de multiplexação e demultiplexação implementados pela camada de transporte?
R: Multiplexação:Tem como tarefa reunir no hospedeiro de origem, porcões de dados provenientes de diferentes portas, encapsular cada porcão de dados com informações de cabeçalho para segmentos, e passar esses segmentos para a camada de rede.
Demultiplexação : Tem como tarefa, entregar os dados contidos em um segmento da camada de transporte a porta correta.
7. Porque se diz que o UDP é um protocolo não orientado para conexão?
R: Por que o protocolo UDP não se preocupa em manter um primeira comunicação (fazer handshake) formal entre cliente-servidor antes iniciar a troca de dados, ele simplesmente pega a mensagem do processo de aplicação, encapsulamento (cria um segmento com cabeçalho) e o repassa para camada de rede.
8. Qual o papel das informações de porta origem e destino contidas nos segmentos TCP e UDP?
R: As informações de porta de origem e destino contidas nos segmentos TCP e UDP são usadas pelo processos de demultiplexação/multiplexação de dados para aplicações de camada superior, ou seja, para o endereçamento dos pacotes tanto no envio quando no recebimento deste.
9. Porque é dito que o TCP fornece transferência confiável de dados sobre um canal não confiável?
R: Porque camada abaixo do protocolo de transferência confiável de dados pode não ser confiável, ou seja, na camada de transporte temos rodado o protocolo TCP que garante a entrega e integridade do segmento que será entregue a camada de rede que o encapsulara em um datagrama, entretanto na camada de rede temos o protocolo IP que tentará fazer a entrega pelo trabalho do melhor esforço não trazendo nenhuma garantia. Exemplo, o TCP é um protocolo de transferência de dados confiável implementado sobre uma camada de rede fim a fim não confiável (IP).
10. Cite 3 diferenças entre os serviços oferecidos pelo TCP e UDP.
R: O serviço TCP: orientado a conexão,controle de fluxo, temporizadores.
O serviço UDP: não orientado a conexão, multicast,pequena sobrecarga de cabeçalho de pacotes.
11. O que é um timeout?
R: É o tempo limite estabelecido pelo temporizador em uma conexão ponta a ponta para esperar a ocorrência de algum evento durante a comunicação. Ex; tempo de espera de retorno de um a ACK de um pacote enviado pelo cliente ao servidor, caso retorno não ocorra( tempo esgote) o cliente entende que este pacote foi perdido e reenvia.
12. Como é estabelecido o valor de timeout em uma conexão TCP? É um valor fixo?
R: Este valor é estabelecido através de uma media ponderada estimada pelo RTT (round trip time). Não, não é fixo pois ele depende dos valores de tempo atuais, ou seja, os valores de tempo se alteram a cada novo pacote que transmitido, e assim o valor da media estimada também muda.
timeout = RTT_estimado + 4*desvio;
13. O que é um round trip time (RTT)? Escreva e descreva a equação.
R: É o tempo de ida e volta que se estima, para que um pacote saia da origem e chegue a seu destino e volte a sua origem.
A equações de RTT é:
EstimatedRTT = (1- α)*EstimatedRTT + α*SampleRTT
14. Para que serve um checksum em um segmento TCP ou UDP? Como ele é formado?
R: Checksum ou (soma de verificação) é um campo existe no segmento TCP e UDP para detectar possíveis erros de bits que podem ocorrer durante a movimentação da fonte até o destino. No lado remetente ele é formado por palavras de 16 bits que são somadas em complemento de 1 (considerando os ‘vai um’) onde seu resultado é anexado no campo -> checksum. No lado destinatário a soma de todas as 4 palavras de 16 bits é feita e se houver algum 0 no resultado final, entende-se que ocorreu erro de bits durante aquela transmissão, caso contrario não houve erros de bits durante aquela transmissão.
15. Cite uma vantagem da abordagem Volta-N com relação à retransmissão seletiva.
R: Na abordagem GBN (Volta-N) o destinatário não precisa se preocupar em disponibilizar buffer para o armazenamento dos pacotes recebidos fora de ordem, já que neste processo pacotes fora de ordem são descartados.
16. Cite uma vantagem da abordagem Retransmissão Seletiva com relação ao Volta-N
R: Na abordagem RS os pacotes fora de ordem que estão em perfeito estado são armazenados no buffer do destinatário é a retransmissão solicitada será somente do pacote que realmente foram perdido ou corrompido e destaforma o processo consegue evitar uma sobrecarga da rede que pode ocorrer na abordagem GBN(Volta-N) ,já que, esta descarta pacotes perfeitos que chegaram fora de ordem e precisa pedir retransmissões do mesmo e a medida que estes erros se acumulam, esta retransmissão desnecessárias pode inundar a rede.
17. Qual é a grande desvantagem de uma transmissão do tipo “para e espera” com relação a uma do tipo “janelas deslizantes”?
R: Em uma transmissão do tipo “para e espera” a grande desvantagem em relação ao tipo “janela deslizante” esta no fato de que a primeira abordagem não tem um bom aproveitamento da vazão da rede (quantidade de bits por segundo que ali passam), já que, para se efetuar uma nova transmissão a confirmação do recebimento do segmento da transmissão anterior deve ser confirmando para que a próxima possa ocorrer, enquanto que na segunda abordagem N mensagens são enviadas ao mesmo tempo.
18. O que é um PDU (também chamado de Segmento)?
R: É um pedaço de mensagens (fragmento) com cabeçalho (informações como; porta de origem e destino, checksum, numero de sequencia, numero de reconhecimento) da camada de transporte, que será repassados para camada de rede no sistema final remetente, onde sera encapsulado em um pacote da camada de rede como um datagrama e enviado ao destinatário. 	
 
19. O TCP oferece garantias de banda e de tempo real?
R: Não, pois o TCP trabalha com compartilhamento de largura de banda (equidade da banda entre as conexões) e controle de congestionamento que dão garantia de transferência confiável de dados, mas não garante que seus pacotes mesmo quando estão prontos para o envio, seja enviados naquele exato momento, assim não oferecendo tempo real de transmissão.
20. Cite um motivo para um protocolo de transmissão confiável adicionar um número de seqüência em cada pacote transmitido. Justifique o uso dessa informação explicando o problema que ocorreria caso ela não fosse usada.
R: Um protocolo de transmissão confiável adiciona um número de sequencia em cada pacote transmitido para indicar o numero de bytes enviados, sempre respeitando uma ordem sequencial. Se ela não fosse usada os pacotes transmitidos poderia ser repassados para a camada superior com a ausência de pedaços do pacote, possivelmente perdidos durante a transmissão.
Ou
Usado para numeração sequencial de pacotes de dados que transitam do remetente ao destinatário. Se não fossem usada os pacotes transmitidos poderia ser repassados para a camada superior com a ausência de pedaços do pacote, possivelmente perdidos durante a transmissão.
 
21. Para que serve um relógio temporizador em um protocolo de transmissão confiável?
R: Para estabelecer um tempo de ida e volta de um pacote, e em caso de esgotamento deste tempo identificar que este pacote foi perdido durante sua transmissão, e devido a estre ocorrido ele deve ser retransmitido .
22. Cite um problema que pode ocorrer caso o tempo de um relógio temporizador seja muito pequeno.
R: Se esse tempo for muito pequeno pode ocorrer uma retransmissão desnecessária deste pacote quando na verdade ele não foi perdido, mas esta atrasado.
23. Cite um problema que pode ocorrer caso o tempo de um relógio temporizador seja muito grande.
R: Se esse tempo for muito grande pode ocorrer atraso de retransmissão, que consequentemente causará atraso na transmissão dos pacotes seguintes, já que esta pacote(que esta sendo aguardado) pode ter sido perdido na transmissão.
24. Por quê os tempos dos relógios temporizadores não são estabelecidos de forma estática, e sim de forma dinâmica, calculados conforme os round-trip times medidos?
R: Porque, os valores de tempo mudam, ou seja, a cada novo pacote transmitido o valor de tempo se alteram , e por isso se torna inviável estabelecê-lo de forma estática se desejamos utilizar a banda disponível da melhor forma possível.
25. O que é uma reconhecimento cumulativo?
R: É método utilizado para avisar ao remetente que o conjunto de pacotes foi recebido corretamente, ou seja, reconhece todos os pacotes anteriormente recebidos, ao ocorrer o recebimento de um ACK de um pacote que chega.
26. Explique o que faz um receptor caso receba um pacote fora de ordem em um protocolo do tipo:
1.Volta-N
R: Descarta e retransmite o ACK do ultimo pacote recebido em ordem.
2. Retransmissão Seletiva.
R: Armazena no buffer e aguarda a transmissão dos pacotes que faltam, quando transmitidos repassa para camada superior, em caso pacote perdido somente pede retransmissão deste.
27. O que é um “Tamanho de Janela” em um protocolo do tipo Janela Deslizante? O que se leva em consideração para calcular seu valor?
R: Em um protocolo de Janela Deslizante tamanho de janela é a faixa de numero de sequencia permitidos para pacotes transmitidos, mas ainda não reconhecidos.
28. Em um protocolo de janela deslizante qual é um problema que pode acontecer quando o maior número de Seqüência é muito próximo do “Tamanho de Janela”?
R: A vazão na rede será baixa e pode ocorrer fila de pacotes, já que o numero de pacotes transmitidos e que ainda não foram reconhecidos, pode ser maior que o numero de sequencias.
Ou
O destinatário pode considera um segmento de mesma numeração como um reenvio e por isso descarta-ló.
29. Responda verdadeiro e falso as seguintes perguntas e justifique resumidamente sua resposta:
1. Com o protocolo SR, é possível o remetente receber um ACK para um pacote que caia fora de sua janela corrente.
 	Verdadeiro;
2. Com o protocolo GBN, é possível o remetente receber um ACK para um pacote que caia fora de sua janela corrente.
 	 Verdade; ou Falso
3. O protocolo bit alternante é o mesmo que o protocolo SR com janela do remetente e destinatário de tamanho 1.
 	 Falso ou Verdeiro;
4. O protocolo bit alternante é o mesmo que o protocolo GBN com janela do remetente e destinatário de tamanho 1.
 	Verdade;
30. Considere a transferência de um arquivo enorme de L bytes do hospedeiro A para o hospedeiro B. Suponha um MSS de 536 bytes.
1. Qual é o máximo valor de L tal que não sejam esgotados os números de sequência TCP? Lembre-se de que o campo de número de sequência TCP tem 4 bytes.
 	 R: 2 elevado a 4 = 16
Se você fizer isso na equação do doc ele mesmo coloca o elevado
 	
O campo de número de sequência suporta 16 números diferentes e a quantidade máxima de dados que um segmento consegue enviar é 536 bytes.
2. Para o L que obtiver no item anterior, descubra quanto tempo demora para transmitir o arquivo. Admita que um total de 66 bytes de cabeçalho de transporte, de rede e de enlace de dados seja adicionado a cada segmento antes que o pacote resultante seja enviado por um enlace de 155 Mbits/s. Ignore controle de fluxo e controle de congestionamento de modo que A possa enviar segmentos um atrás do outro e continuamente.
 	R:
 	Obs: Quantidade de palavras x total de cabeçalho por palavra + arquivo divido pelo valor do enlace.
31. Considere um canal que pode perder pacotes, mas cujo atraso máximo é conhecido. Modifique o protocolo rdt2.1 (livro ou transparências) para incluir esgotamento de temporização do remetente e retransmissão. Informalmente, argumente por que seu protocolo pode se comunicar de modo correto por esse canal.
R:
 
32. Dadas as máquinas de estado, figuras abaixo, de um transmissor e um receptor de um protocolo "qualquer". Faça um descrição do funcionamento de ambos. Monte pelo menos dois diagramas de mensagens, destacando e relacionando possíveis sequências temporais com as máquinas de estado dadas
Trasmissor:
O remetente aceita dados da camada superior pelo evento rdt_send(data), e cria um pacote que contém os dados ( pela ação make_pkt(0,data,checksum)), o pacote criado pelo transmissor (sndpkt) contendo os dados de seq, dados a serem enviados e a soma de verificação será enviado pela operação udt_send(sndpkt). Nos estados do lado esquerda e direito, o protocolo transmissor esta aguardadopor um pacote ACK de sequencia 0 e 1 para verificar se há corrompido ou se este foi recebido pelo receptor.
 
Receptor:
 
33. O UDP e TCP usam o complemento de 1 para suas somas de verificação. Suponha que você tenha as seguintes três palavras de 8 bits: 01010011, 01100110 e 01110100.
1. Qual é o complemento de 1 para a soma dessas palavras? Mostre todo o trabalho.
 	R: 01010011 + 01100110 + 01110100= 100101101
 complento 1: 011010010
2. Por que o UDP toma o complemento de 1 da soma, isto é, por que não toma apenas a soma?
 	R: Porque só a soma não nos possibilita identificar os possíveis erros de bits, sendo necessário fazer complemento de 1 para garantir uma soma de verificação segura que possibilitará o destinatário identificar possíveis erros de bit.
3. Com o esquema de complemento de 1, como o destinatário detecta erros?
 	R: Ao chegar no destinatários., as palavras de 16 bits são somadas e seu resultado tem ser unimento 1, caso contrario, se houver um 0 no resultado final da soma há erros de bits no pacote.
4. É possível que o erro de 1 bit passe desapercebido?
 	R: Não, pois o protocolos seguem a risca a execução de seus processo passo a passo.
5. E um de 2 bits?
 
 
34. Considere a figura abaixo (Variação do tamanho da janela). Admitindo-se que o TCP Reno é o protocolo que experimenta o comportamento mostrado no gráfico, responda às seguintes perguntas. Em todos os casos você deverá apresentar uma justificativa resumida para sua resposta.
1. Quais os intervalos de tempo em que a partida lenta do TCP está em execução?
 	R: 0 - 6 e de 23 - 26.
2. Quais os intervalos de tempo em que a prevenção de congestionamento do TCP está em execução?
 	 R: 6 - 17 e de 17 - 22
3. Após a 16a rodada de transmissão, a perda de segmento será detectada por três ACKs duplicados ou por um esgotamento de temporização?
 	R: 3 ACKS duplicados , pois o valor caiu para metade do valor da janela anterior.
4. Após a 22a rodada de transmissão, a perda de segmento será detectada por três ACKs duplicados ou por um esgotamento de temporização?
 	R: Esgotamento de temporizador, pois caiu para 0.
5. Qual é o valor inicial de sstrhresh na primeira rodada de transmissão?
 	R: Não há valor de sstrhresh já que isso ocorre quando a janela tem seu valor pela quando o congestionamento foi identificado pela ultima vez.
 1 MSS( tamanho máximo de segmento)
6. Qual é o valor inicial de sstrhresh na 18a rodada de transmissão?
R; 21, pois houve acks duplicados triplos que fez a janela cair para metade.
7. Qual é o valor inicial de sstrhresh na 24a rodada de transmissão?
R: 13…….
8. Durante qual rodada de transmissão é enviado o 70o segmento?
R: Sétima rodada
9. Admitindo-se que uma perda de pacote será detectada após 26a rodada pelo recebimento de três ACKs duplicados, quais serão os valores do tamanho da janela de congestionamento e de sstrhresh?
R:
10. Suponha que o TCP Tahoe seja usado (em vez do TCP Reno) e que ACKs duplicados triplos sejam recebidos na 16a rodada. Quais são o sstrhresh e o tamanho da janela de congestionamento na 19a rodada?
R:
11. Suponha novamente que o TCP Tahoe seja usado, e que exista um evento de esgotamento de temporização na 22a sessão. Quantos pacotes foram enviados da 17a sessão até a 22a, inclusive?
R: 149 segmentos
======================================================================================================================================================
1.	Considere uma conexão TCP entre o hospedeiro A e o hospedeiro B. Suponha que os segmentos TCP que trafegam do hospedeiro A para o hospedeiro B tenham número de porta fonte x e número de porta destino y. Quais são os números de porta fonte e do destino para os segmentos que trafegam do hospedeiro B para o hospedeiro A?
O número de porta fonte é y e o número de porta destino é x, pois a mensagem agora parte do hospedeiro B para o hospedeiro A.
 
2.	Descreva porque um desenvolvedor de aplicação pode escolher rodar uma aplicação sobre UDP em vez de sobre TCP.
Nas quatro situações abaixo:
● Quando a aplicação quer mais controle sobre os pacotes que são enviados, não aceitando atrasos ou tolerando a perda de alguns pacotes;
● Quando não é necessário o estabelecimento de conexão;
● Quando não precisa permanecer com o estado de conexão, reservando buffers ou calculando parâmetros de controle de congestionamento e controle de fluxo;
● Quando a sobrecarga do cabeçalho é determinante para a transferência dos dados.
 
3.	É possível que uma aplicação desfrute de transferência confiável de dados mesmo quando roda sobre UDP? Caso a resposta seja afirmativa, como isso acontece?
Sim, basta que a aplicação implemente as características necessárias para uma transferência confiável de dados.
 
4.	Porque se diz que o TCP oferece comunicação lógica entre os processos de aplicação?
Porque a comunicação entre as aplicações acontece como se os mesmos estivessem conectados diretamente, pois não há preocupações com infraestrutura ou perda/erro de dados.
 
5.	Cite quais são os serviços oferecidos pelo protocolo TCP?
Os serviços oferecidos são:
● Transferência confiável de dados: os dados são entregues com a garantia de que estão em sequencia, sem lacunas, não estão corrompidos ou com erros;
● Controle de fluxo: atravésdas variáveis relacionadas ao tamanho livre do buffer de recebimento no buffer do TCP destino, o TCP remetente consegue controlar a janela de congestionamento e evitar a saturação;
● Controle de congestionamento: o TCP através dos sinais de perda de pacote consegue controlar a taxa de envio de pacotes evitando o congestionamento da rede.
 
6.	O que são os serviços de multiplexação e demultiplexação implementados pela camada de transporte?
Multiplexação: o processo de recebimento dos dados pela porta socket da camada de aplicação, anexação dos mesmos no corpo do segmento juntamente com o cabeçalho do mesmo e o envio para a camada de rede.
Demultiplexação: o processo de recebimento do segmento pela camada de rede e a entrega dos dados para a camada de aplicação pela porta socket. 
 
7.	Porque se diz que o UDP é um protocolo não orientado para conexão?
O UDP não realiza apresentação de três vias para o estabelecimento da conexão e determinação das características da mesma, como os buffers de envio e recebimento, tamanho da janela e etc.
 
8.	Qual o papel das informações de porta origem e destino contidas nos segmentos TCP e UDP?
Endereçar os segmentos corretamente as aplicações, seja no envio ou no recebimento.
 
9.	Porque é dito que o TCP fornece transferência confiável de dados sobre um canal não confiável?
O canal não confiável são as camadas inferiores a camada de transporte. Porém, o TCP fornece mecanismos que trabalham sobre o serviço de melhor esforço da camada de rede e, com isso, são capazes de promover uma transferência confiável de dados.
 
10. Cite 3 diferenças entre os serviços oferecidos pelo TCP e UDP.
O TCP oferece uma transferência confiável de dados, controle de congestionamento e controle de fluxo.
O TCP é capaz garantir a entrega de dados sem perdas e/ou erros e prezar pelo bom funcionamento da rede, ao contrário do UDP que prioriza realizar transferências de dados mais ágeis.
 
11. O que é um timeout?
É o intervalo do temporizador para reenvio de pacote.
 
12. Como é estabelecido o valor de timeout em uma conexão TCP? É um valor fixo?
EstimatedRTT corresponde a média poderada de RTT e DevRTT é o desvio típico entre os valores de RTT e EstimatedRTT.
O valor de TimeOut é variável, sendo recalculado a cada nova medida de RTT.
 
13. O que é um round trip time (RTT)? Escreva e descreva a equação.
RTT é o tempo de ida (de um segmento partindo da origem e chegando ao destino)e volta (da mensagem de reconhecimento do destino a origem).
 
14. Para que serve um checksum em um segmento TCP ou UDP? Como ele é formado?
O checksum é um campo do segmento responsável pela detecção de erros quando um segmento é corrompido durante a transmissão. O checksum contém o complemento de 1 da soma de todas as palavras de 16 bits do segmento considerando o “vai um” em toda a soma, ou seja, qualquer alteração nos bits do segmento será detectado.
 
15. Cite uma vantagem da abordagem Volta-N com relação à retransmissão seletiva.
Não é necessário um buffer na camada de transporte do hospdeiro destinatário, apenas que o mesmo guarde o número do pacote da próxima sequência de dados. Ou seja, é uma implementação mais simples.
 
16. Cite uma vantagem da abordagem Retransmissão Seletiva com relação ao Volta-N.
Evita o reenvio de pacotes e o congestionamento da transmissão de forma desnecessária.
 
17. Qual é a grande desvantagem de uma transmissão do tipo “para e espera” com relação a uma do tipo “janelas deslizantes”?
A transmissão do tipo “para e espera” envia uma mensagem por vez, o que demanda muito tempo sem utilização da rede e pouca vazão efetiva de dados. Já o tipo “janelas deslizantes” possibilita o envio de vários pacotes sem reconhecimento simultaneamente.
 
18. O que é um PDU (também chamado de Segmento)?
Segmento é formado pelos dados a serem transmitidos e o cabeçalho da camada de transporte com informações importante para a conexão.
 
19. O TCP oferece garantias de banda e de tempo real?
O TCP não oferece garantia de banda, pois nem todo pacote enviado contém dados originais, ou seja, podem ser retransmissões. Assim como também não oferece envio em tempo real, visto ser um protocolo que preza pelo bom funcionamento da rede e trabalha com controle de fluxo e de congestionamento da rede, ou seja, não envia os pacotes assim que os mesmo estejam prontos para envio. 
 
20. Cite um motivo para um protocolo de transmissão confiável adicionar um número de seqüência em cada pacote transmitido. Justifique o uso dessa informação explicando o problema que ocorreria caso ela não fosse usada.
O número de sequência é usado para que o destinatário saiba a ordem correta dos dados recebidos, pois caso aconteça alguma perda, alguns pacotes podem chegar fora de ordem.
 
21. Para que serve um relógio temporizador em um protocolo de transmissão confiável?
Para garantir que em caso de perda de pacote ou de mensagem de reconhecimento haja um tempo limite para o remetente aguardar por uma mensagem de reconhecimento antes de fazer um reenvio.
 
22. Cite um problema que pode ocorrer caso o tempo de um relógio temporizador seja muito pequeno.
Pode acontecer reenvios desnecessários, o que pode provocar congestionamento de rede e buffer desnecessários, além de atrasos na transmissão.
 
23. Cite um problema que pode ocorrer caso o tempo de um relógio temporizador seja muito grande.
Atraso desnecessário na transmissão ao aguardar, no buffer de recebimento, pela chegada do pacote perdido, mas que ainda não foi reenviado.
 
24. Por quê os tempos dos relógios temporizadores não são estabelecidos de forma estática, e sim de forma dinâmica, calculados conforme os round-trip times medidos?
O caminho de transmissão varia constantemente, visto que as camadas inferiores conectam diversos sistemas finais diferentes e transmitem vários pacotes diferentes, portanto, isso vária com o momento que a transmissão é feita.
 
25. O que é uma reconhecimento cumulativo?
Reconhecimento cumulativo é quando o reconhecimento de um segmento em específico torna válido o reconhecimento de todos os segmentos sequenciais anteriores ao segmento.
*Caso a mensagem de reconhecimento venha de um segmento a frente do segmento que compõe o início da janela, a mesma é recalculada e os segmentos anteriores ao segmento de reconhecimento são considerado reconhecidos. 	
 
26. Explique o que faz um receptor caso receba um pacote fora de ordem em um protocolo do tipo:
1.	Volta-N: descarta os pacotes recebidos fora de ordem e envia o ACK do último pacote recebido em ordem.
2.	Retransmissão Seletiva: armazena os pacotes no buffer de recebimento e envia o ACK do último pacote recebido em ordem.
 
27. O que é um “Tamanho de Janela” em um protocolo do tipo Janela Deslizante? O que se leva em consideração para calcular seu valor?
Corresponde a a quantidade pacotes enviados, mas não reconhecidos e aos pacotes prontos para envio.
 
28. Em um protocolo de janela deslizante qual é um problema que pode acontecer quando o maior número de Seqüência é muito próximo do “Tamanho de Janela”?
A camada de transporte de destino pode reconhecer um novo segmento como um reenvio e o descartar.
 
29. Responda verdadeiro e falso as seguintes perguntas e justifique resumidamente sua resposta:
1.	Com o protocolo SR, é possível o remetente receber um ACK para um pacote que caia fora de sua janela corrente.
FALSO
2.	Com o protocolo GBN, é possível o remetente receber um ACK para um pacote que caia fora de sua janela corrente.
Falso, no GBN os pacotes reconhecidos sã aqueles .
3.	O protocolo bit alternante é o mesmo que o protocolo SR com janela do remetente e destinatário de tamanho 1.
Falso, pois no protocolo bit alternante o TCP remetente envia um novo pacote depois do reconhecimento positivo do pacote anterior, ou seja, o TCP destinatário não recebe pacotes fora de ordem.
 
4.	O protocolo bit alternante é o mesmo que o protocolo GBN com janela do remetente e destinatário de tamanho 1.
Verdadeiro, pois no protocolo bit alternante o TCP remetente envia um novo pacote depois do reconhecimento positivo do pacote anterior, ou seja, o TCP destinatário não recebe pacotes fora de ordem, assim como o GBN.
 
30. Considere a transferência de um arquivo enorme de L bytes do hospedeiro A para o hospedeiro B. Suponha um MSS de 536 bytes.
1.	Qual é o máximo valor de L tal que não sejam esgotados os números de sequência TCP? Lembre-se de que o campo de número de sequência TCP tem 4 bytes.
 
2.	Para o L que obtiver no item anterior, descubra quanto tempo demora para transmitir o arquivo. Admita que um total de 66 bytes de cabeçalho de transporte, de rede e de enlace de dados seja adicionado a cada segmento antes que o pacote resultante seja enviado por um enlace de 155 Mbits/s. Ignore controle de fluxo e controle de congestionamento de modo que A possa enviar segementos um atrás do outro e continuamente.
 
31. Considere um canal que pode perder pacotes, mas cujo atraso máximo é conhecido. Modifique o protocolo rdt2.1 (livro ou transparências) para incluir esgotamento de temporização do remetente e retransmissão. Informalmente, argumente por que seu protocolo pode se comunicar de modo correto por esse canal.
32. Dadas as máquinas de estado, figuras abaixo, de um transmissor e um receptor de um protocolo "qualquer". Faça um descrição do funcionamento de ambos. Monte pelo menos dois diagramas de mensagens, destacando e relacionando possíveis sequências temporais com as máquinas de estado dadas.
 
33. O UDP e TCP usam o complemento de 1 para suas somas de verificação. Suponha que você tenha as seguintes três palavras de 8 bits: 01010011, 01100110 e 01110100.
1.	Qual é o complemento de 1 para a soma dessas palavras? Mostre todo o trabalho.
*Já somado o overflow no bit menos significativo
Complemento de um: 11010001
 
2.	Por que o UDP toma o complemento de 1 da soma, isto é, por que não toma apenas a soma?
Apenas a soma não possibilita visualizar erros de bits corrompidos durante o processo de verificação.
 
3.	Com o esquema de complemento de 1, como o destinatário detecta erros?
Dessa forma, no UDP destinatário, quando for realizada a soma para a verificação dos erros, caso não tenha erros, o valor será 11111111, para o nosso exemplo. E isso facilita a visibilidade de erros.
 
4.	É possível que o erro de 1 bit passe desapercebido?
Não, pois qualquer alteração nos valores de bits fornecerá um valor diferentedo apresentado no campo de verificação de erro.
 
5.	E um de 2 bits?
Não, pois qualquer alteração nos valores de bits fornecerá um valor diferente do apresentado no campo de verificação de erro.
 
34. Considere a figura abaixo (Variação do tamanho da janela). Admitindo-se que o TCP Reno é o protocolo que experimenta o comportamento mostrado no gráfico, responda às seguintes perguntas. Em todos os casos você deverá apresentar uma justificativa resumida para sua resposta.
1.	Quais os intervalos de tempo em que a partida lenta do TCP está em execução?
Nos intervalos entre as rodadas 1 e 6 e entre as rodadas 23 e 26. Pois nesses intervalos ocorre o processo característico da partida lenta, que consiste no crescimento exponencial do tamanho da janela de congestionamento com o aumento da rodada de transmissão.
	
2.	Quais os intervalos de tempo em que a prevenção de congestionamento do TCP está em execução?
Nos intervalos entre as rodadas 6 e 16 e entre as rodadas 17 e 22. Nesses intervalos ocorre o processo característico da prevenção de congestionamento, que consiste no crescimento linear unitário do tamanho da janela de congestionamento com o aumento da rodada de transmissão.
 
3.	Após a 16a rodada de transmissão, a perda de segmento será detectada por três ACKs duplicados ou por um esgotamento de temporização?
A perda de segmento será detectada por três ACKs duplicados, visto que a 17ª rodada possui metade do tamanho da janela de congestionamento da 16ª rodada.
4.	Após a 22a rodada de transmissão, a perda de segmento será detectada por três ACKs duplicados ou por um esgotamento de temporização?
A perda de segmento será detectada por um esgotamento de temporização, visto que a 23ª rodada possui 1 segmento no tamanho da janela de congestionamento.
 
5.	Qual é o valor inicial de sstrhresh na primeira rodada de transmissão?
O valor inicial de sstrhresh é 32, visto que é o valor limite de segmentos para o crescimento exponencial, e a partir do mesmo o crescimento será unitário.
 
6.	Qual é o valor inicial de sstrhresh na 18a rodada de transmissão?
O valor de sstrhres é 21, pois corresponde a metade do tamanho da janela de congestionamento antes da última detecção de perda de segmento.
 
7.	Qual é o valor inicial de sstrhresh na 24a rodada de transmissão?
O valor inicial de sstrhresh é 14, pois corresponde a metade do tamanho da janela de congestionamento antes da última detecção de perda de segmento.
 
8.	Durante qual rodada de transmissão é enviado o 70o segmento?
Durante a 7ª rodada.
 
9.	Admitindo-se que uma perda de pacote será detectada após 26a rodada pelo recebimento de três ACKs duplicados, quais serão os valores do tamanho da janela de congestionamento e de sstrhresh?
O tamanho da janela de congestionamento, assim como o valor de sstrhresh, seriam 4, pois a detecção de três ACKs duplicados consiste em diminuir o tamanho da janela de congestionamento para metade do tamanho da janela de congestionamento durante a rodada anterior.
 	
10. Suponha que o TCP Tahoe seja usado (em vez do TCP Reno) e que ACKs duplicados triplos sejam recebidos na 16a rodada. Quais são o sstrhresh e o tamanho da janela de congestionamento na 19a rodada?
O valor de sstrhresh será 21, pois corresponde a metade do tamanho da janela de congestionamento na 16ª rodada, e o tamanho da janela de congestionamento na 19ª rodada será 4, pois o tamanho da janela de congestionamento na 17ª rodada cai par um reiniciando o crescimento exponencial.
 
11. Suponha novamente que o TCP Tahoe seja usado, e que exista um evento de esgotamento de temporização na 22a sessão. Quantos pacotes foram enviados da 17a sessão até a 22a, inclusive?
Foram enviado 58 pacotes, pois da 17ª até a 20ª rodada o aumento do tamanho da janela de congestionamento acontece exponencialmente, na 21ª o valor de sstrhresh é atingido, logo o tamanho da janela é 21, e na 22ª rodada o tamanho da janela é 22.
 
======================================================================================================================================================
Considere uma conexão TCP entre o hospedeiro A e o hospedeiro B. Suponha que os segmentos TCP que trafegam do hospedeiro A para o hospedeiro B tenham número de porta fonte x e número de porta destino y. Quais são os números de porta fonte e do destino para os segmentos que trafegam do hospedeiro B para o hospedeiro A?
R: Porta de origem: Y, Porta de destino: X
Descreva porque um desenvolvedor de aplicação pode escolher rodar uma aplicação sobre UDP em vez de sobre TCP.
R: Apesar das perdas de pacotes que acontecem ao utilizar o protocolo UDP a transferência de dados ocorre de forma mais rápida, então se a aplicação desenvolvida necessita de uma comunicação rápida e as perdas de pacotes não altera de forma drástica o entendimento sobre os dado enviados, escolhe-se usar o protocolo UDP. Esse é a caso da comunicação voip, onde reduzimos os atrasos e aceitamos a perda de alguns pacotes. 
É possível que uma aplicação desfrute de transferência confiável de dados mesmo quando roda sobre UDP? Caso a resposta seja afirmativa, como isso acontece?
R: O protocolo UDP não é confiável, porém há mecanismos que podem ser usados para que possa usado para garantir confiabilidade. 
Sim, quando a aplicação estabelece mecanismos para prover a confiabilidade. (Layssa) 
Porque se diz que o TCP oferece comunicação lógica entre os processos de aplicação?
R: Porque para o TCP e o UDP tudo se passa como se os processos dos hospedeiros estivessem conectados diretamente.
Cite quais são os serviços oferecidos pelo protocolo TCP?
R: Serviço orientado a conexão, transferência confiável. comunicação fim-a-fim, buffer de envio e recepção, transmissão Full-Duplex, etc.
O que são os serviços de multiplexação e demultiplexação implementados pela camada de transporte?
R: Multiplexação: juntar dados da camada de aplicação e adicionar informações de cabeçalho aos dados. Demultiplexação: entrega de segmentos recebidos para os processos de camada de aplicação corretos.
Porque se diz que o UDP é um protocolo não orientado para conexão?
R: Porque ocorre o envio de pacotes sem ocorrer a apresentação (handshake) entre as entidades remetentes e destinatárias. 
Qual o papel das informações de porta origem e destino contidas nos segmentos TCP e UDP?
R: A porta de destino é utiliza para saber para que máquina o pacote deve ser entregue, já a porta de origem é utilizada apenas pelo host de destino para ele saber para qual host ele deve encaminhar a resposta.
Porque é dito que o TCP fornece transferência confiável de dados sobre um canal não confiável?
R: Porque ele trabalha com mecanismos que garantem a entrega dos dados uma vez que o protocolo de camada de rede (IP) trabalha com a técnica de melhor esforço, ou seja, o protocolo IP tenta entregar os pacotes ao destino, porém não garante que os mesmos alcancem o destino, e assim, é papel do TCP garantir que todos os pacotes necessários cheguem ao destino.
Cite 3 diferenças entre os serviços oferecidos pelo TCP e UDP.
R: : Tcp tem controle de congestionamento e de fluxo, estabelecimento de conexão e conexão ponto-a-ponto, já o udp não oferece nada dissos. 
O que é um timeout?
 R: É mecanismo que informa que a mensagem enviada não foi enviada no tempo estimado.
Pelo o que eu entendi, timeout é o tempo que um host de espera por um ack para saber se reenvia um pacote.
Como é estabelecido o valor de timeout em uma conexão TCP? É um valor fixo?
R: o timeout é estabelecido através de uma média dos tempos de ida e volta(RTT) da transmissão dos pacotes anteriores. Por isso não é um valor fixo, a cada tempo o valor é recalculado.
O que é um round trip time (RTT)? Escreva e descreva a equação.
R: É o tempo que um pacote leva para sair da origem e chegar no destino e a sua mensagem de reconhecimento sair do destino e chegar na origem. 
EstimatedRTT = (1- alfa)*EstimatedRTT + *SampleRTT . 
Para que serve um checksum em umsegmento TCP ou UDP? Como ele é formado?
R: Serve para verificação de erros no pacote. O cálculo do checksum leva em consideração os campos de 16 bits dos segmentos, onde os mesmos são somados em complemento de 1, e quando acontece overflow, o bit é somado à posição menos significativa
Cite uma vantagem da abordagem Volta-N com relação à retransmissão seletiva.
R: Implementação mais simples
Cite uma vantagem da abordagem Retransmissão Seletiva com relação ao Volta-N.
R: Só são retransmitidos os pacotes necessários
Qual é a grande desvantagem de uma transmissão do tipo “para e espera” com relação a uma do tipo “janelas deslizantes”?
R: No “para e espera” somente uma mensagem é transmitida por vez, enquanto no “janelas deslizantes” N mensagens são enviadas ao mesmo tempo, otimizando a utilização do canal
O que é um PDU (também chamado de Segmento)?
R: é como é chamado o pacote encapsulado na camada de transporte.
Segmento é formado na camada de transporte e datagrama é formado na camada de rede. (Layssa)
O TCP oferece garantias de banda e de tempo real?
R: Não, pois nem toda a banda utilizada está enviando dados originais e o TCP envia pacotes quando for melhor, o que não significa que seja quando o dado estiver pronto, eliminando assim o envio em tempo real. 
Cite um motivo para um protocolo de transmissão confiável adicionar um número de seqüência em cada pacote transmitido. Justifique o uso dessa informação explicando o problema que ocorreria caso ela não fosse usada.
R: : A utilização de números de sequência garante a entrega dos dados em ordem. Caso esse mecanismo não fosse utilizado, os dados recebidos poderiam ser passados para a camada de aplicação contendo lacunas, ou com dados fora de ordem.
Para que serve um relógio temporizador em um protocolo de transmissão confiável?
R: São utilizados para controlar o tempo entre o envio de um pacote e o recebimento do seu reconhecimento. Caso um dos dois seja perdido no meio do caminho, o pacote é retransmitido.
Cite um problema que pode ocorrer caso o tempo de um relógio temporizador seja muito pequeno.
R: Retransmissões desnecessárias podem ser realizadas quando na verdade o pacote de reconhecimento está atrasado, e não perdido
Cite um problema que pode ocorrer caso o tempo de um relógio temporizador seja muito grande.
R: Demora na retransmissão quando um pacote for perdido, atrasando os demais pacotes.
Por quê os tempos dos relógios temporizadores não são estabelecidos de forma estática, e sim de forma dinâmica, calculados conforme os round-trip times medidos?
R: Para que seja possível utilizar a banda disponível da melhor forma possível de acordo com as características atuais do canal, já que o fluxo do canal varia.
O que é uma reconhecimento cumulativo?
R: É o método utilizado pelo TCP, onde um pacote de reconhecimento que chega reconhece todos os pacotes anteriores.
Explique o que faz um receptor caso receba um pacote fora de ordem em um protocolo do tipo:
Volta-N: Ele Descarta o pacote e retransmite o ACK do último pacote recebido em ordem enquanto o pacote da ordem certa chegue
Retransmissão Seletiva: Armazena o pacotes mesmo que fora de ordem no buffer e aguarda o recebimento do pacote que falta para então repassar toda a informação para a aplicação. 
O que é um “Tamanho de Janela” em um protocolo do tipo Janela Deslizante? O que se leva em consideração para calcular seu valor?
R: É a quantidade de pacotes enviados e não reconhecidos mais a quantidade de pacotes disponíveis para envio. O valor calculado leva em consideração o congestionamento no link.
Em um protocolo de janela deslizante qual é um problema que pode acontecer quando o maior número de Seqüência é muito próximo do “Tamanho de Janela”?
R: O destinatário pode considerar um segmento novo como um reenvio e, portanto, descartá-lo erroneamente. Figura 3.27 da página 173. (Layssa)
Responda verdadeiro e falso as seguintes perguntas e justifique resumidamente sua resposta:
Com o protocolo SR, é possível o remetente receber um ACK para um pacote que caia fora de sua janela corrente. V
Com o protocolo GBN, é possível o remetente receber um ACK para um pacote que caia fora de sua janela corrente. F
O protocolo bit alternante é o mesmo que o protocolo SR com janela do remetente e destinatário de tamanho 1. V
O protocolo bit alternante é o mesmo que o protocolo GBN com janela do remetente e destinatário de tamanho 1. V
Considere a transferência de um arquivo enorme de L bytes do hospedeiro A para o hospedeiro B. Suponha um MSS de 536 bytes.
Qual é o máximo valor de L tal que não sejam esgotados os números de sequência TCP? Lembre-se de que o campo de número de sequência TCP tem 4 bytes.
R: 
O campo de número de sequência suporta 16 números diferentes e a quantidade máxima de dados que um segmento consegue enviar é 536 bytes.
Para o L que obtiver no item anterior, descubra quanto tempo demora para transmitir o arquivo. Admita que um total de 66 bytes de cabeçalho de transporte, de rede e de enlace de dados seja adicionado a cada segmento antes que o pacote resultante seja enviado por um enlace de 155 Mbits/s. Ignore controle de fluxo e controle de congestionamento de modo que A possa enviar segementos um atrás do outro e continuamente.
R:
Considere um canal que pode perder pacotes, mas cujo atraso máximo é conhecido. Modifique o protocolo rdt2.1 (livro ou transparências) para incluir esgotamento de temporização do remetente e retransmissão. Informalmente, argumente por que seu protocolo pode se comunicar de modo correto por esse canal.
R: 
Dadas as máquinas de estado, figuras abaixo, de um transmissor e um receptor de um protocolo "qualquer". Faça um descrição do funcionamento de ambos. Monte pelo menos dois diagramas de mensagens, destacando e relacionando possíveis sequências temporais com as máquinas de estado dadas.
R: 
Transmissor
Receptor
O UDP e TCP usam o complemento de 1 para suas somas de verificação. Suponha que você tenha as seguintes três palavras de 8 bits: 01010011, 01100110 e 01110100.
Qual é o complemento de 1 para a soma dessas palavras? Mostre todo o trabalho. 
R: 01010011 + 01100110 + 01110100= 100101101
complento 1: 011010010
Por que o UDP toma o complemento de 1 da soma, isto é, por que não toma apenas a soma?
R: Usamos o complemento de 1 para fazer o checksun, e para saber se nenhum pacote foi perdido precisamos somar o complemento 1 com os bits sem o complemento 1 se chegarmos a soma 11111... quer dizer que não perdemos nenhum bit durante o envio. Mas se tomarmos apenas a soma, não teremos como comparar para saber se ouve perda de bit
Com o esquema de complemento de 1, como o destinatário detecta erros?
R: O destinatário todas as 3 palavras se somadas dão: 1111... o pacote correto; algum bit der “0” algum erro foi introduzido no pacote.
É possível que o erro de 1 bit passe despercebido?
R: Pode passar, caso a soma e o complemento de 1 aconteça de tal forma que ao somar o complemento de 1 mais os bits corretos dê 1111… 
E um de 2 bits?
Considere a figura abaixo (Variação do tamanho da janela). Admitindo-se que o TCP Reno é o protocolo que experimenta o comportamento mostrado no gráfico, responda às seguintes perguntas. Em todos os casos você deverá apresentar uma justificativa resumida para sua resposta.
Quais os intervalos de tempo em que a partida lenta do TCP está em execução?
R: 0-6 e do 23-26
Quais os intervalos de tempo em que a prevenção de congestionamento do TCP está em execução?
R: 6-16 e do 17-22
Após a 16a rodada de transmissão, a perda de segmento será detectada por três ACKs duplicados ou por um esgotamento de temporização?
R: 3 acks duplicados, vemos isso porque cwnd cai pela metade.
Após a 22a rodada de transmissão, a perda de segmento será detectada por três ACKs duplicados ou por um esgotamento de temporização?
R: Esgotamento de temporização.
Qual é o valor inicial de sstrhresh na primeira rodada de transmissão?
R: 32, sstrhresh é quando o crescimentoda janela de congestionamento começa a ficar linear...
Qual é o valor inicial de sstrhresh na 18a rodada de transmissão?
R: 21 porque ele cai pela metade do cwnd que é 42.
Qual é o valor inicial de sstrhresh na 24a rodada de transmissão?
R: 13
Durante qual rodada de transmissão é enviado o 70o segmento?
SÉTIMA RODADA
Admitindo-se que uma perda de pacote será detectada após 26a rodada pelo recebimento de três ACKs duplicados, quais serão os valores do tamanho da janela de congestionamento e de sstrhresh?
7
Suponha que o TCP Tahoe seja usado (em vez do TCP Reno) e que ACKs duplicados triplos sejam recebidos na 16a rodada. Quais são o sstrhresh e o tamanho da janela de congestionamento na 19a rodada?
sshtresth sera 22. Janela de congestionamento sera 4
Suponha novamente que o TCP Tahoe seja usado, e que exista um evento de esgotamento de temporização na 22a sessão. Quantos pacotes foram enviados da 17a sessão até a 22a, inclusive? 63
======================================================================================================================================================
Considere uma conexão TCP entre o hospedeiro A e o hospedeiro B. Suponha que os segmentos TCP que trafegam do hospedeiro A para o hospedeiro B tenham número de porta fonte x e número de porta destino y. Quais são os números de porta fonte e do destino para os segmentos que trafegam do hospedeiro B para o hospedeiro A?
R:	Porta de origem número y e porta de destino número x .
	
Descreva porque um desenvolvedor de aplicação pode escolher rodar uma aplicação sobre UDP em vez de sobre TCP.
R:	Menor delay no envio de dados , não precisa de estabelecimento de conexão, e nem controle de fluxo, e não necessidade de reenvio de pacotes em caso de perda.
É possível que uma aplicação desfrute de transferência confiável de dados mesmo quando roda sobre UDP? Caso a resposta seja afirmativa, como isso acontece?
R:	Sim. O desenvolvedor do aplicativo pode colocar transferência de dados confiável para o protocolo de camada de aplicação resolver. Porém Isto iria exigir uma quantidade significativa de trabalho e de depuração.
		
Porque se diz que o TCP oferece comunicação lógica entre os processos de aplicação?
R:	Porque o emissor segmenta as mensagens da aplicação e envia para camada de rede, já o receptor remonta e envia para a camada de aplicação, passando a impressão de uma conexão direta entre os hospedeiros.
Cite quais são os serviços oferecidos pelo protocolo TCP?
R:	Conexão ponto-a-ponto, fluxo de bytes confiável e em ordem, buffers de envio e recepção, transmissão full-duplex, orientado a conexão, fluxo controlado.
O que são os serviços de multiplexação e demultiplexação implementados pela camada de transporte?
R:	Multiplexação: coleta os dados de multiplos sockets e envelopa com os cabeçalho
Demultiplexação: entrega de segmentos ao sockets corretos de acordo com o cabeçalho.
Porque se diz que o UDP é um protocolo não orientado para conexão?
R:	Porque os dados são enviados após o segmento estiver pronto, sem haver um handshake entre origem e destino.
Qual o papel das informações de porta origem e destino contidas nos segmentos TCP e UDP?
R:	Endereçar os segmentos às aplicações corretas, tanto no envio quanto no recebimento de mensagens.
Porque é dito que o TCP fornece transferência confiável de dados sobre um canal não confiável?
R:	Porque ele trabalha com mecanismos que garantem a entrega dos dados uma vez que o protocolo de camada de rede (IP) trabalha com a técnica de melhor esforço, ou seja, o protocolo IP tenta entregar os pacotes ao destino, porém não garante que os mesmos alcancem o destino, e assim, é papel do TCP garantir que todos os pacotes necessários cheguem ao destino.
	Porque implementa o serviço de reetramissão de pacotes, caso um pacote seja perdido
Cite 3 diferenças entre os serviços oferecidos pelo TCP e UDP.
R:	TCP trabalha com controle de fluxo, estabelecimento de conexão e conexão ponto-a-ponto.
O que é um timeout?
R:	É o evento que indica que uma mensagem de reconhecimento não foi recebida na origem dentro do tempo estimado, e assim, a origem deve reenviar a mensagem.
Como é estabelecido o valor de timeout em uma conexão TCP? É um valor fixo?
R:	O timeout se origina de uma equação do RTT, baseada no RTT medido, estima-se um novo valor RTT e adiciona-se um desvio , para que se possa calcular um timeout seguro.
O que é um round trip time (RTT)? Escreva e descreva a equação.
R:	É o tempo de um pacote sair da origem e chegar no destino e a sua mensagem de reconhecimento sair do destino e chegar na origem.
Para que serve um checksum em um segmento TCP ou UDP? Como ele é formado?
R:	Serve para verificação de erros no pacote, sendo que, caso sejam detectados erros, o pacote é descartado. O cálculo do checksum leva em consideração os campos de 16 bits dos segmentos, onde os mesmos são somados em complemento de 1, e quando acontece overflow, o bit é somado à posição menos significativa.
	Serve para detectar erros de bits, leva em consideração o campo de 16 bits do cabeçalho, somados em complemento de um para detecção do erro
Cite uma vantagem da abordagem Volta-N com relação à retransmissão seletiva.
R:	Go-back-N permite retransmitir ate N pacotes, não reconhecidos e consecultivos.
Cite uma vantagem da abordagem Retransmissão Seletiva com relação ao Volta-N.
R:	Retransmissão seletiva permite retransmissão apenas dos pacotes sem reconhecimento
Qual é a grande desvantagem de uma transmissão do tipo “para e espera” com relação a uma do tipo “janelas deslizantes”?
R:	Sua grande desvantagens e que o “para e espera”, enviar um pacote espera uma confirmação de recebimento para enviar outro pacote, enquanto “janelas deslizantes”envia N pacotes e desliza a janela enviando mais pacotes a medidas que os acks são recebidos(não permite que a janela deslize deixando lacunas)
O que é um PDU (também chamado de Segmento)?
R:	PDU é unidade de dados do protocolo, cada camada possui sua PDU, a camada atual recebe a PDU da camada superior e encapsula adicionando cabeçalhos e com isso cria sua propria PDU.
O TCP oferece garantias de banda e de tempo real?
R:	 Não . TCP garante somente a transmissão confiável dos dados.
Cite um motivo para um protocolo de transmissão confiável adicionar um número de seqüência em cada pacote transmitido. Justifique o uso dessa informação explicando o problema que ocorreria caso ela não fosse usada.
R:	Para Garantir que os arquivos cheguem em ordem, chegaria tudo desorganizado.
Para que serve um relógio temporizador em um protocolo de transmissão confiável?
R:	Se esgota a contagem do temporizador, reenvia os pacotes que ja foram enviados mais que não foram ainda confirmados.
Cite um problema que pode ocorrer caso o tempo de um relógio temporizador seja muito pequeno.
R:	Muitos pacotes seriam enviados sem necessidade.
Cite um problema que pode ocorrer caso o tempo de um relógio temporizador seja muito grande.
R:	Causaria atraso para reenvia um pacote que foi perdido.
Por quê os tempos dos relógios temporizadores não são estabelecidos de forma estática, e sim de forma dinâmica, calculados conforme os round-trip times medidos?
R:	Por causa do atraso da rede, se a rede estiver congestionada aumenta o tempo calculado do temporizador.
O que é uma reconhecimento cumulativo?
R:	Permite que vários pacotes sejam reconhecidos com apenas um ack de resposta.
Explique o que faz um receptor caso receba um pacote fora de ordem em um protocolo do tipo:
Volta-N e
R:	Se receber um pacote fora de ordem ele descartado e envia o ack do ultimo pacote recebido em ordem.
Retransmissão Seletiva.
R:	Ele permite que armazene os pacotes que chegaram fora de ordem, sendo assim sendo so reenviados os pacotes que aconteceram alguns problemas.
O que é um “Tamanho de Janela” em um protocolo do tipo Janela Deslizante? O que se leva em consideração para calcular seu valor?
R:	É a quantidade de pacotesque podem ser enviados esperando a confirmação. Enviandos e não reconhecidos e autorizados ainda não enviados.
.
Em um protocolo de janela deslizante qual é um problema que pode acontecer quando o maior número de Seqüência é muito próximo do “Tamanho de Janela”?
R:	
Responda verdadeiro e falso as seguintes perguntas e justifique resumidamente sua resposta:
Com o protocolo SR, é possível o remetente receber um ACK para um pacote que caia fora de sua janela corrente.
R:	Falso, pois o ack tem que cair dentro de sua janela corrente.
Com o protocolo GBN, é possível o remetente receber um ACK para um pacote que caia fora de sua janela corrente.
R:	
O protocolo bit alternante é o mesmo que o protocolo SR com janela do remetente e destinatário de tamanho 1.
O protocolo bit alternante é o mesmo que o protocolo GBN com janela do remetente e destinatário de tamanho 1.
Considere a transferência de um arquivo enorme de L bytes do hospedeiro A para o hospedeiro B. Suponha um MSS de 536 bytes.
Qual é o máximo valor de L tal que não sejam esgotados os números de sequência TCP? Lembre-se de que o campo de número de sequência TCP tem 4 bytes.
Para o L que obtiver no item anterior, descubra quanto tempo demora para transmitir o arquivo. Admita que um total de 66 bytes de cabeçalho de transporte, de rede e de enlace de dados seja adicionado a cada segmento antes que o pacote resultante seja enviado por um enlace de 155 Mbits/s. Ignore controle de fluxo e controle de congestionamento de modo que A possa enviar segementos um atrás do outro e continuamente.
Considere um canal que pode perder pacotes, mas cujo atraso máximo é conhecido. Modifique o protocolo rdt2.1 (livro ou transparências) para incluir esgotamento de temporização do remetente e retransmissão. Informalmente, argumente por que seu protocolo pode se comunicar de modo correto por esse canal.
Dadas as máquinas de estado, figuras abaixo, de um transmissor e um receptor de um protocolo "qualquer". Faça um descrição do funcionamento de ambos. Monte pelo menos dois diagramas de mensagens, destacando e relacionando possíveis sequências temporais com as máquinas de estado dadas.
				 	 Transmissor
Receptor
O UDP e TCP usam o complemento de 1 para suas somas de verificação. Suponha que você tenha as seguintes três palavras de 8 bits: 01010011, 01100110 e 01110100.
Qual é o complemento de 1 para a soma dessas palavras? Mostre todo o trabalho.
Por que o UDP toma o complemento de 1 da soma, isto é, por que não toma apenas a soma?
Com o esquema de complemento de 1, como o destinatário detecta erros?
É possível que o erro de 1 bit passe desapercebido?
E um de 2 bits?
Considere a figura abaixo (Variação do tamanho da janela). Admitindo-se que o TCP Reno é o protocolo que experimenta o comportamento mostrado no gráfico, responda às seguintes perguntas. Em todos os casos você deverá apresentar uma justificativa resumida para sua resposta.
Quais os intervalos de tempo em que a partida lenta do TCP está em execução?
Quais os intervalos de tempo em que a prevenção de congestionamento do TCP está em execução?
Após a 16a rodada de transmissão, a perda de segmento será detectada por três ACKs duplicados ou por um esgotamento de temporização?
Após a 22a rodada de transmissão, a perda de segmento será detectada por três ACKs duplicados ou por um esgotamento de temporização?
Qual é o valor inicial de sstrhresh na primeira rodada de transmissão?
Qual é o valor inicial de sstrhresh na 18a rodada de transmissão?
Qual é o valor inicial de sstrhresh na 24a rodada de transmissão?
Durante qual rodada de transmissão é enviado o 70o segmento?
Admitindo-se que uma perda de pacote será detectada após 26a rodada pelo recebimento de três ACKs duplicados, quais serão os valores do tamanho da janela de congestionamento e de sstrhresh?
Suponha que o TCP Tahoe seja usado (em vez do TCP Reno) e que ACKs duplicados triplos sejam recebidos na 16a rodada. Quais são o sstrhresh e o tamanho da janela de congestionamento na 19a rodada?
Suponha novamente que o TCP Tahoe seja usado, e que exista um evento de esgotamento de temporização na 22a sessão. Quantos pacotes foram enviados da 17a sessão até a 22a, inclusive?
Variação do tamanho da janela
8-1->0-5 e 19-23
======================================================================================================================================================
PROVA DO SEMESTRE ANTERIOR
Quanto as portas
Qual o papel das informações de porta origem e destino contidas nos segmentos TCP e UDP? Como é selecionada a porta de origem e porta de destino?
O papel da porta de origem e porta de destino é de auxiliar na demultiplexação dos pacotes, fornecendo informações de quais socket o pacote deve ser enviado. A multiplexação é responsável por quebrar a mensagem em pedaços e adicionar um cabeçalho. Neste cabeçalho está contido entre outras coisas, as portas de destino e origens. No remetente a porta de origem é escolhida aleatoriamente e a de destino já é conhecida de aplicação. No destinatário a porta de destino é a porta de origens do remetente e a porta de origem é a destino do remetente.
Considere uma conexão TCP entre o hospedeiro A e o hospedeiro B. Suponha que os segmentos TCP que trafegam do hospedeiro A para o hospedeiro B tenham número de porta fonta x e número de porta destino y. Quais são os números de porta fonte e do destino para os segmentos que trafegam do hospedeiro B para o hospedeiro A?
Quanto ao TCP
Cite e descreva pelo menos 3 desvantagem dele em relação de UDP.
O TCP tem um cabeçalho maior do que o UDP. O TCP possui geralmente, um cabeçalho de 20 bytes, já o UDP possui, normalmente 8 bytes.
O TCP realiza three way handshake, o que o deixa mais devagar e além de mais oneroso que o UDP. A falta desse three way handshake no UDP torna-o mais veloz.
O controle de congestionamento dificulta a capacidade de atende demandas em tempo real. Aplicação multimídias tornan-se melhores no UDP.
Por que se diz que ele oferece comunicação lógica entre os processos de aplicação?
Ele oferece comunicação lógica entre os processos porque ele não precisa se preocupar na maneira física que o pacote irá seguir a partir do remetente até o destinatário. Só haverá preocupação com a comunicação fim-a-fim entre os processos, deixando a encargo das outras camadas a comunicação entre sistemas finais.
Por que é dito que ele fornece transferência confiável de dados sobre um canal não confiável?
O TCP implementa funções apra garantir que apesar das camadas inferiores não serem confiaveis, todos os pacotes sejam entregues a seus destinos. O IP não te garante nada, deixando-o não confíavel, por esse motivo o TCP tem que expandir esse serviço de entrega para uma forma mais segura. Isso se chama multiplexação e demultiplicação.
Ele oferece garantias de banda e de tempo real?
Não, ele não oferece. Como o TCP implementa funções mais complexas para garantir o envio de pacotes, a sua velocidade é afetada. Além de mais, o controle de congestionamento torna o TCP ainda menos eficaz para transmissões em tempo real e garantia de banda.
O que é reconhecimento cumulativo?
O reconhecimento acumulativo consiste em cada ACR recebido valida o recebimento dos pacotes anteriores.
O que são os serviços de multiplexação e demultiplexação implementados pela camada de transporte? Qual sua utilidade?
Multiplexação, é a quebra de uma mensagens em vários porções de dados e o acrescimo de um cabeçalho em cada porção. O conjunto de fragmento de dado mais o cabeçalho chama-se segmento.
Demultiplicação, é o ato de pegar um segmento, ler o seu cabeçalho e enviar os dados para os sockets corretos.
Quanto a relógicos temporizadores:
O que é um timeout?
É o tempo limite estabelecido pelo temporizador em uma conexão ponta a ponta para esperar a ocorrência de algum evento durante a comunicação. Ex; tempo de espera de retorno de um a ACK de um pacote enviado pelo cliente ao servidor, caso retorno não ocorra( tempo esgote)o cliente entende que este pacote foi perdido e reenvia.
Descreve o principio de cálculo do valor de timeout em uma conexão TCP? É um valor fixo? Se não, o que provoca sua transição?
Este valor é estabelecido através de uma media ponderada estimada pelo RTT (round trip time). Não, não é fixo pois ele depende dos valores de tempo atuais, ou seja, os valores de tempo se alteram a cada novo pacote que transmitido, e assim o valor da media estimada também muda. timeout = RTT_estimado + 4*desvio;
Cite um problema que pode ocorrer caso seu tempo seja muito pequeno.
Se o tempo for pequeno, haverá excesso de retransmissão.
Cite um problema que pode ocorrer caso seu tempo seja muito grande.
Se o tempo for longo, haverá uma demora para enviar novos pacotes, deteriorando a rede, torando-a menos rápida.
Qual é a grande desvantagem de um transmissão do tipo “para e espera” com relação a uma do tipo “janelas deslizantes”? Esboce um exemplo númerico para justificar sua resposta. Cite uma vantagem da abordagem Volta-N como relação à retransmissão seletiva.
	No protocolo stop-and-want, o remetente só enviar um pacote por vez, ao contrário das janelas deslizantes que funcionam usando o conceito de pipeline, ou seja, pode enviar N pacotes um receber o reconhecimento. Essas caracteristicas tonam o stop-and-wait mais demorados que a janela deslizante.
A principal vantagens do Go-Back-N em relação ao SR é que o GBN é mais simples de implementar e requer menos buffers.
O que é um “tamanho de janela” em um protocolo do tipo janela Deslizante? O que se leva em consideração para calcular seu valor? Em um protocolo de janela deslizante qual é um problema que pode acontecer quando o maior número de Sequência é muito próximo do “Tamanho da janela”?
O Tamanho de janela é a quantidade de pacotes que podem ser enviadas sem receber mas reconhecimento.
Explique o que faz um receptor caso receba um pacote fora de ordem em um protocolo do tipo:
Volta-N
O receptor irá descartar o pacote e enviar o ACK do último pacote recebido em ordem.
Retransmissão Seletiva
O receptor irá guardar o pacote em um buffers e esperar os outros pacotes que forman a ordens.