Você está na página 1de 27

Captulo 1: Questes de Reviso

1: Questes de Reviso

1c-1

Sees 1.1-1.4
1.

Quais so os dois tipos de servios que a Internet prov para as suas aplicaes? Apresente algumas caractersticas de cada um destes servios. 2. Foi dito que controle de fluxo e controle de congestionamento so equivalentes. Isto verdade para o servio orientado a conexes da Internet? Os objetivos do controle de fluxo e do controle de congestionamento so os mesmos? 3. Descreva brevemente como o servio orientado a conexes da Internet prov um transporte confivel.
1: Questes de Reviso 1c-2

Sees 1.1-1.4
4. Quais so as vantagens de uma rede

comutada por circuitos em relao a uma rede comutada por pacotes? Quais as vantagens do TDM sobre o FDM numa rede comutada por circuitos?

1: Questes de Reviso

1c-3

Sees 1.1-1.4
5.

Suponha que entre um host transmissor e um host receptor haja exatamente um comutador de pacotes. As taxas de transmisso entre o host transmissor e o comutador e entre o comutador e o host receptor so, respectivamente, R1 e R2. Assumindo que o roteador utiliza comutao de pacotes do tipo armazena e retransmite (storeand-forward), qual o atraso fim a fim para enviar um pacote de comprimento L? (Ignore os atrasos de enfileiramento, propagao e de processamento).
1: Questes de Reviso

1c-4

Sees 1.1-1.4
6.

Quais so algumas das tecnologias de rede que utilizam circuitos virtuais? (Encontre boas URLs que discutam e expliquem estas tecnologias). 7. O que entendemos por informao de estado da conexo numa rede de circuitos virtuais? 8. Suponha que voc est desenvolvendo um padro para um novo tipo de rede. Voc deve decidir se a sua rede vai usar roteamento de CVs (circuitos virtuais) ou de datagramas. Quais so os prs e contras de utilizar CVs?
1: Questes de Reviso 1c-5

Sees 1.5-1.7
9.

A largura de banda de um sistema HFC dedicada ou compartilhada entre os seus usurios? possvel haver colises num canal HFC downstream (da raiz da rvore de distribuio at as residncias)? Por que ou por que no? 10. Qual a taxa de transmisso de LANs Ethernet? Para uma dada taxa de transmisso, cada usurio da LAN pode transmitir continuamente a esta taxa? 11. Quais so alguns dos meios fsicos sobre os quais o Ethernet pode funcionar?
1: Questes de Reviso 1c-6

Sees 1.5-1.7
12. Modems discados, RDSI, HFC e ADSL so

todos utilizados para acesso residencial. Para cada uma destas tecnologias de acesso, fornea uma faixa de taxas de transmisso e comente se a largura de banda compartilhada ou dedicada. 13. Considere a transmisso de uma srie de pacotes de um host transmissor a um host receptor atravs de uma rota fixa. Liste as componentes do atraso no atraso fim-a-fim para um dado pacote. Quais destes atrasos so constantes e quais so variveis?
1: Questes de Reviso 1c-7

Sees 1.5-1.7
14. Revise a analogia da caravana de carros da

Seo 1.6. Assuma de novo que a velocidade de propagao seja de 100 km/hora.

a. Suponha que a caravana percorre 200 km, comeando diante do primeiro pedgio, passando atravs de um segundo pedgio e terminando imediatamente antes de chegar no terceiro pedgio. Qual o atraso fim-a-fim? b. Repita o item (a) assumindo agora que ao invs de dez carros, temos apenas sete.

15. Liste cinco tarefas que uma camada pode

efetuar. possvel que uma (ou mais) destas tarefas seja(m) efetuadas por duas (ou mais) camadas?
1: Questes de Reviso 1c-8

Sees 1.5-1.7
16. Quais so as cinco camadas da pilha

de protocolos da Internet? Quais so as principais responsabilidades de cada uma destas camadas?


17. Que camadas da pilha de protocolos

da Internet so processadas pelo roteador?

1: Questes de Reviso

1c-9

Problemas

1: Questes de Reviso 1c-10

Problema 1
Projete e descreva um protocolo de camada de

aplicao a ser usado entre uma mquina de caixa automtico e o computador central de um banco. O seu protocolo deve permitir que o carto e a senha de um usurio seja verificado, que o saldo da conta (mantido no computador central) seja consultado e que sejam efetuados saques. As suas entidades de protocolos devem ser capazes de lidar com o caso bastante comum de que a conta no tenha saldo suficiente para cobrir o saque. Especifique o seu protocolo listando as mensagens que so trocadas e as aes tomadas pelos caixas eletrnicos ou pelo computador central ao transmitir e receber mensagens.
1: Questes de Reviso 1c-11

Problema 1 (cont.)
Rascunhe a operao do seu protocolo para

o caso de um saque simples sem erros usando um diagrama de tempo semelhante ao da Figura 1.2. Explicite quais so as hipteses feitas pelo seu protocolo sobre o servio de transporte fim-a-fim utilizado.

1: Questes de Reviso 1c-12

Problema 2
Considere uma aplicao que transmita

dados a uma taxa constante (por exemplo, o transmissor gera uma unidade de dados de N bits a cada k unidades de tempo, onde k pequeno e fixo). Tambm quando esta aplicao inicia ela permanece ativa por um tempo relativamente longo.

1: Questes de Reviso 1c-13

Problema 2 (cont.)
Responda s seguintes perguntas,

justificando brevemente as suas respostas:


a) Que tipo de rede seria mais apropriada para esta aplicao: comutada por pacotes ou por circuitos? b) Suponha que seja utilizada uma rede comutada por pacotes e que todo o trfego nesta rede provenha de aplicaes do tipo descrito acima. Alm do mais asssuma que a soma da taxa de dados de todas as aplicaes seja inferior s capacidades de cada um dos links. necessrio algum tipo de controle de congestionamento? Por que?

1: Questes de Reviso 1c-14

Problema 3
Considere a transmisso de um arquivo de

bits num caminho com Q links. Cada link transmite a R bps. A rede est levemente carregada de modo que no h atrasos de enfileiramento. Quando utilizada uma forma de comutao de pacotes, os M . L bits so quebrados em M pacotes cada um com L bits. O atraso de propagao desprezvel.

F=M.L

a) Suponha que a rede seja uma rede de circuitos virtuais comutada por pacotes. Seja ts o tempo de estabelecimento do circuito virtual. Suponha que as camadas de transmisso adicionem um total de h bits ao cabealho de cada pacote. Quanto tempo leva para transmitir o arquivo da fonte at o destino?
1: Questes de Reviso 1c-15

Problema 3 (cont.)

b) Suponha que a rede seja uma rede comutada por pacotes tipo datagrama e seja usado um servio no orientado a conexes. Agora suponha que cada pacote possua 2h bits no cabealho. Qual o retardo para transmitir todo o arquivo? c) Repita o item (b) mas assuma que seja usada a comutao de mensagens (ou seja, so adicionados 2h bits mensagem e esta no fragmentada). d) Finalmente suponha que a rede seja comutada por circuitos. Alm do mais, assuma que a taxa de transmisso do circuito entre origem e destino seja de R bps. Assumindo que ts seja o tempo de estabelecimento da conexo e que h bits sejam adicionados a todo o arquivo, qual o tempo necessrio para transmitir o arquivo?
1: Questes de Reviso 1c-16

Problema 4
Experimente o applet Java de comutao

de mensagens neste captulo. Os atrasos do applet correspondem aos atrasos da questo anterior? Como os atrasos de propagao dos enlaces afetam o atraso total fim-a-fim para a comutao de pacotes e para a comutao de mensagens?

1: Questes de Reviso 1c-17

Problema 5
Considere a transmisso de um arquivo longo de

bits do Host A para o Host B. H dois enlaces (e um comutador) entre A e B, e os enlaces no esto congestionados (ou seja, no h atrasos de enfileiramento). O Host A segmenta o arquivo em segmentos de S bits cada e adiciona 40 bits de cabealho a cada segmento, formando pacotes de L = 40 + S bits. Cada enlace possui uma taxa de transmisso de R bps. Encontre o valor de S que minimiza o atraso de transferir o pacote do Host A para o Host B. Despreze o atraso de propagao.
1: Questes de Reviso 1c-18

Problema 6
Este problema elementar comea a explorar os

atrasos de propagao e o de transmisso, dois conceitos centrais em redes de dados. Considere dois hosts, Host A e B, conectados por um nico enlace de taxa R bps. Suponha que os dois hosts estejam separados por m metros e suponha que a velocidade de propagao ao longo do enlace seja de s metros/seg. O Host A deve transmitir um pacote de comprimento L bits at o Host B.

a) Expresse o atraso de propagao dprop em termos de m e s. b) Determine o tempo de transmisso do pacote, dtrans em termos de L e R.
1: Questes de Reviso 1c-19

Problema 6 (cont.)

c) Ignorando os retardos de propagao e de enfileiramento, obtenha uma expresso para o retardo fim-a-fim. d) Suponha que o host A comece a transmitir o pacote no instante t=0. No instante t= dtrans, onde se encontra o ltimo bit de um pacote? e) Suponha que dprop seja maior do que dtrans. No instante t= dtrans, onde se encontra o primeiro bit do pacote? f) Suponha que dprop seja menor do que dtrans. No instante t= dtrans, onde se encontra o primeiro bit do pacote? g) Suponha que s = 2,5.108, L = 100 bits e R = 28 kbps. Encontre a distncia m de modo que dprop seja igual a

dtrans.

1: Questes de Reviso 1c-20

Problema 7
Neste problema consideramos a transmisso de

voz do Host A para o Host B atravs de uma rede comutada por pacotes (por exemplo, telefone Internet). O Host A converte ao vivo, voz analgica Para um fluxo de bits digitais de 64Kbps. O Host A ento agrupa os bits em pacotes de 48 bytes. H um enlace entre o host A e o host B; a sua taxa de transmisso de 1 Mbps e o atraso de propagao de 2 mseg. Assim que o host A recebe o pacote, ele o retransmite para B. Assim que o host B receber um pacote completo ele converte os bits do pacote para um sinal analgico. Qual o tempo decorrido desde o instante em que o bit criado (a partir do sinal analgico em A) at que o bit seja decodificado (como sendo parte do sinal analgico em B)?

1: Questes de Reviso 1c-21

Problema 8
Suponha que os usurios compartilham um enlace

de 1 Mbps. Tambm assuma que cada usurio requer 100 Kbps quando estiver transmitindo mas cada usurio s transmita durante 10 por cento do tempo.

a) quando a comutao de circuitos for usada, quantos usurios podero estar conectados? b) Para o restante deste problema, suponha que seja utilizada a comutao de pacotes. Obtenha a probabilidade de que um dado usurio esteja transmitindo. c) Suponha que haja 40 usurios. Encontre a probabilidade de que em qualquer instante, n usurios estejam transmitindo simultaneamente.

1: Questes de Reviso 1c-22

Problema 8 (cont.)

d) Encontre a probabilidade de que haja 11 ou mais usurios transmitindo simultaneamente.

1: Questes de Reviso 1c-23

Problema 9
Considere o retardo de enfileiramento em

um buffer de roteador (anterior ao enlace de sada). Suponha que todos os pacotes tenham L bits, a taxa de transmisso de R bps e que N pacotes cheguem ao buffer a cada LN/R segundos. Encontre o atraso mdio de enfileiramento de um pacote.

1: Questes de Reviso 1c-24

Problema 10
Considere o retardo de enfileiramento em

um buffer de roteador. Seja I a intensidade de trfego, ou seja, I = La/R. Suponha que o atraso de enfileiramento assuma a forma IL/R (I-1) para I < 1.

a) fornea uma frmula para o atraso total, ou seja, o atraso de enfileiramento mais o atraso de transmisso. b) plote o atraso total em funo de L/R.

1: Questes de Reviso 1c-25

Problema 11
a) Generalize a frmula do retardo fim-a-

fim da Seo 1.6 para taxas de processamento, transmisso e propagao heterogneas. b) Repita (a), mas agora tambm assuma que haja um retardo mdio de enfileiramento de dqueue em cada n.

1: Questes de Reviso 1c-26

Problema 12
Execute o traceroute entre origem e

destino no mesmo continente em trs horas diferentes do dia. Encontre a mdia e o desvio padro dos atrasos. Faa o mesmo para fontes e destinos em continentes diferentes.

1: Questes de Reviso 1c-27