Redes

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