Redes
Trabalho Escolar: Redes. Pesquise 862.000+ trabalhos acadêmicosPor: xxdavi • 10/4/2013 • 1.392 Palavras (6 Páginas) • 871 Visualizações
1
UNIVERSIDADE DE SÃO PAULO – ICMC
Departamento de Ciências de Computação
Redes de computadores
Lista de exercícios # 1
1. Defina com suas próprias palavras os conceitos a seguir:
a. Sistema final
b. Protocolo
c. Programa cliente e programa servidor
d. Serviço orientado a conexão
e. Serviço não orientado a conexão
f. Comutação de circuitos
g. Comutação de pacotes
h. Datagrama
i. Circuitos virtuais
j. TDM e FDM
k. IPS de nível 1 e 2
l. POP, NAP
2. Quais são os dos tipos de serviços de transporte que a internet provê as suas
aplicações? Cite algumas características de cada um desses serviços?
3. Quais são as camadas do modelo OSI e TCP?. Cite as cinco tarefas que uma camada
pode executar?
4. O que é uma mensagem de camada de aplicação? Um segmento de camada de
transporte? Um datagrama de camada de rede? Um quadro de camada de enlace?
5. Suponha que exista exatamente um comutador de pacotes entre um computador de
origem e um de destino. As taxas de transmissão entre a máquina de origem e o
comutador e entre este e a máquina de destina são R1 e R2, respectivamente.
Admitindo que um roteador use comutação de pacotes do tipo armazena-e-reenvia:
a. Se R1
= 1.5 mbps; R2
= 2.8 mbps e L= 10 Mb; Qual é o atraso total fim a fim
para enviar um pacote de comprimento L? (Desconsidere formação de fila,
atraso de propagação e atraso de processamento).
6. Considere o envio de um pacote de F bits por um caminho de Q enlaces. Cada
enlace transmite a uma velocidade de R bps. A rede está levemente carregada,
portanto não há atrasos de fila. O atraso de propagação é desprezível.
a. Suponha que a rede seja de comutação de pacotes por circuitos virtuais. Designe
o tempo de estabelecimento de CVs em ts segundos. Suponha que as camadas de
envio agreguem um total de h bits de cabeçalho a cada pacote. Quanto tempo
demoraria para enviar o arquivo da origem ao destino?. 2
7. Considere dois computadores, A e B, conectados por um único enlace de taxa R
bps. Suponha que esses computadores estejam separados por m metros e que a
velocidade de propagação ao longo do enlace seja de s metros/segundo. O
computador A tem de enviar um pacote de L bits ao computador B.
a. Ignorando os atrasos de processamento e de fila, obtenha uma expressão
para o atraso fim a fim.
b. Suponha s =
8
2.510 10 ´ (m/seg), L = 25 bytes e R = 56 Kbps. Encontre a
distancia m de forma que Tprop seja igual a Ttrans.
8. Considere o atraso de fila em um buffer de roteador (antes de um enlace de saída).
Suponha que todos os pacotes tenham L bits, que a taxa de transmissão seja de R
bits e que N pacotes cheguem simultaneamente ao buffer a cada LN/R segundos.
Determine o atraso de fila médio para um pacote.
9. Generalize a formula (1) para o atraso fim-a-fim com Q nodos.
(1) T T T T T nodal proc fila trans prop = + + +
Onde Tproc é o atraso de processamento, Tfila é o atraso de fila, Ttrnas é de
transmissão e Tprog é o atraso de propagação. Todas as taxas são heterogêneas.
10. A figura (1) ilustra o transporte fim-a-fim de uma mensagem com e sem
segmentação. Considere que uma mensagem de
6
7.5 10 ´ bits de comprimento tenha
de ser enviada da origem ao destino. Suponha que a velocidade de cada enlace da
figura seja 1,5 mbps. Ignore atrasos de propagação, de fila e de processamento.
(1) processo segmentação de mensagem.
a. Considere o envio da mensagem da origem ao destino sem segmentação. Quanto
tempo essa mensagem levará para ir da máquina de origem até o primeiro
comutador de pacotes? Tendo em mente que cada comutador usa comutação de
pacotes do tipo armazena-e-reenvia, qual é o tempo total para levar a mensagem
da máquina de origem á máquina de destino?
b. Agora suponha que a mensagem seja segmentada em 5 mil pacotes, cada um
com 1,500 bits de comprimento. Quanto tempo demorará para o primeiro pacote 3
ir da máquina de origem até o primeiro comutador? Quando o primeiro pacote
está sendo enviado do primeiro ao segundo comutador, o segundo pacote está
sendo enviado da maquina de origem ao primeiro comutador. Em que instante o
segundo pacote
...