Universidade Federal do Amazonas

Instituto de Computação Disciplina – ICC-309

Redes de Computadores

Nome: Rógenis Pereira da silva, Matrícula: 21650332

Lista 4

R1. Considere a analogia de transporte na Seção 5.1.1. Se o passageiro é

comparado com o datagrama, o que é comparado com o quadro da camada de
enlace?

R: O quadro da camada de enlace é comparado como o meio de transporte.

R2. Se todos os enlaces da Internet fornecessem serviço de entrega confiável,

o serviço de entrega confiável do TCP seria redundante? Justifique sua resposta.

R3. Quais alguns possíveis serviços um protocolo da camada de enlace pode

oferecer à camada de rede? Quais dos serviços da camada de enlace têm
correspondentes no IP? E no TCP?

R: Serviços que um protocolo da camada de enlace pode oferecer à camada de rede

são: acesso ao enlace, entrega confiável, controle de fluxo, detecção de erros, correção
de erros e full duplex.

Serviços correspondentes da camada de enlace com o IP são: Quadro e detecção de

erros.

Serviços correspondentes da camada de enlace com o TCP são: Quadro, entrega

confiável, controle de fluxo, detecção de erros e full duplex.
R4. Suponha que dois nós comecem a transmitir ao mesmo tempo um pacote
de comprimento L por um canal broadcast de velocidade R. Denote o atraso de
propagação entre os dois nós como dprop. Haverá uma colisão se dprop < L/R?
Por quê?

Resposta: Sim, haverá uma colisão, pois enquanto um nó ainda estiver transmitindo seu
pacote, começará a receber o pacote vindo do outro nó, uma vez que o atraso de
propagação entre os nós (dprop) é menor do que o tempo exigido para transmissão do
pacote, que é L/R. Ou seja, um nó ainda não liberou o canal do envio do seu pacote e
já começa a receber os dados que estão chegando do outro nó, pois dprop < L/R

R6. No CSMA/CD, depois da quinta colisão, qual é a probabilidade de um nó

escolher K = 4? O resultado K = 4 corresponde a um atraso de quantos segundos
em uma Ethernet de 10 Mbits/s?

R: Após a 5° colisão o adaptador escolhe um número aleatório entre 0 e 31. A

probabilidade de escolher o 4 é 1/32.

X = 2X , onde x é o número de colisões.

1 = {0, 1}

2 = {0, 1, 2, 3}

3 = {0, 1, 2, 3, 4, 5, 6, ,7 ,8}

4 = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15}

5 = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15...31}

P4 = 1/32 x 100% = 0,03125 x 100% = 3,125%

K=4

T = k x 512 x Tb

T = 4 x 512 x (1 / 1 x 106) = 204,8 us.

 Problemas

P1. Suponha que o conteúdo de informação de um pacote seja o padrão de bits

1110 0110 1001 1101 e que um esquema de paridade par esteja sendo usado.
Qual seria o valor do campo de soma de verificação para o caso de um esquema
de paridade bidimensional? Sua resposta deve ser tal que seja usado um campo
de soma de verificação de comprimento mínimo.

R: Utilizando um campo de soma de verificação de comprimento mínimo, podemos

determinar o valor do campo de soma de verificação.

1 1 1 0 1
0 1 1 0 0
1 0 0 1 0
1 1 0 1 1
1 1 0 0 0

P2. Dê um exemplo (que não seja o da Figura 5.5) mostrando que verificações
de paridade bidimensional podem corrigir e detectar um erro de bit único. Dê
outro exemplo mostrando um erro de bit duplo que pode ser detectado, mas não
corrigido.
P3. Suponha que a parte da informação de um pacote (D da Figura 5.3)
contenha 10 bytes consistindo na representação ASCII binária (8 bits) sem sinal
da cadeia de caracteres “Networking”. Calcule a soma de verificação da Internet
para esses dados.

01001100 01101001 +
01101110 01101011

10111010 11010100
00100000 01001100

11011011 00100000
01100001 01111001

00111100 10011010 (overflow)

01100101 011110010

10100010 00001100

Soma de verificação: 01011101 11110011

P4. Considere o problema anterior, mas suponha desta vez que esses 10 bytes
contenham:

a. A representação binária dos números de 1 a 10.

b. A representação ASCII das letras B até K (letras maiúsculas).

c. A representação ASCII das letras B até K (letras minúsculas).

Calcule a soma de verificação da Internet para esses dados.

P5. Considere o gerador de 7 bits G =10011 e suponha que D tenha o valor de
1010101010. Qual é o valor de R?

P6. Considere o problema acima, mas suponha que D tenha o valor de:

a. 1001010101.

b. 0101101010.

c. 1010100000.

P7. Neste problema, exploramos algumas propriedades de CRC. Para o gerador

G (=1001) dado na Seção 5.2.3, responda às seguintes questões:

a. Por que ele pode detectar qualquer erro de bit único no dado D?

b. Pode esse G detectar qualquer número ímpar de erros de bit? Por quê?

P10. Considere dois nós, A e B, que usem um protocolo slotted ALOHA para
competir pelo canal. Suponha que o nó A tenha mais dados para transmitir do
que o B, e a probabilidade de retransmissão do nó A, pA, seja maior do que a de
retransmissão do nó B, pB.

a. Determine a fórmula para a vazão média do nó A. Qual é a eficiência total do

protocolo com esses dois nós?

b. Se pA = 2pB, a vazão média do nó A é duas vezes maior do que a do nó B?

Por quê? Se não, como escolher pA e pB para que isso aconteça?

c. No geral, suponha que haja N nós, e entre eles o nó A tem a probabilidade de

retransmissão 2p e todos os outros têm a probabilidade de retransmissão p.
Determine as expressões para computar a vazão média do nó A e de qualquer
outro nó.