1) A sequência de bits 0111101111101111110 precisa ser transmitida na camada de

enlace pelo método flags de início e de fim. Qual é a sequência realmente transmitida
para a camada física?
R.: Sequência realmente transmitida para a camada física: 01111110
01111011111011111010 0111110.

2) Um fluxo de bits 1001110010011101 é transmitido com a utilização do método de

CRC padrão. O gerador é 100001. Mostre a sequência de bits transmitida para a
camada física. Suponha que o terceiro bit a partir da esquerda seja invertido durante
a transmissão. Mostre que esse erro é detectado na extremidade receptora.

R.:
1° parte
1001110010011101 00000 | 100001
100001
000110001
100001
0100000
100001
00000101110
100001
00111110
100001
0111110
100001
0111110
100001
0111110
100001
0111110
100001
011111
A sequência de bits transmitida para a camada física: 100111001001110111111

2° parte
101111001001110111111
100001
00111000
100001
0100100
100001
000101011
100001
00101010
100001
00101111
100001
00111011
100001
0110101
100001
0101001
100001
001000

3) Suponha que a sequência de bits 100111001001110111111 seja recebida com um

CRC gerado pelo gerador 100001. A mensagem está correta?
R.:
100111001001110111111
100001
000110001
100001
0100000
100001
00000101110
100001
00111111
100001
0111101
100001
0111001
100001
0110001
100001
0100001
100001
000000
Como não apresentou resto não houve erro de transmissão.
4) Suponha que a sequência de bits 100110101001110111111 seja recebida com um
CRC gerado pelo gerador 100001. A mensagem está correta?

R.:
100110101001110111111
100001
000111101
100001
0111000
100001
0110010
100001
0100111
100001
000110110
100001
0101111
100001
00111011
100001
0110101
100001
0101001
100001
0010001
Como apresentou resto, a mensagem recebi está incorreta.

5) Os protocolos de enlace de dados quase sempre colocam o CRC no final da

mensagem, ao invés de inseri-lo no cabeçalho. Por que?
R.: Devido ao CRC ser calculado utilizando os bits que estão antes dele. Portanto, é
repassado ao final para que tanto o cabeçalho quanto os dados sejam utilizados nesses
cálculos, garantindo que erros de cabeçalho também possam ser detectados pelo receptor.

6) Considere que na rede representada na Figura 1 o host A com IP 223.1.1.1 possui o

endereço MAC AA:BB:CC:00:12:01, o host B com IP 223.1.1.3 possui o endereço MAC
DD:EE:FF:11:56:01, o host E com IP 223.1.2.2 possui o endereço MAC
DD:FF:AA:22:78:01, a interface do roteador com IP 223.1.1.4 possui o endereço MAC
44:56:78:00:01:05 e a interface do roteador com IP 223.1.2.9 possui o endereço MAC
44:56:78:00:01:06. Determine os endereços IP de origem e destino dos datagramas e
os endereços MAC de origem e destino dos quadros que encapsulam os datagramas
IP para:

(a) A transmissão de A para B.

1 - A cria o pacote IP com origem (223.1.1.1) e destino B (223.1.1.3)
2- A usa ARP para obter o endereço de camada física do roteador R correspondente ao IP
223.1.1.4
3 - A cria um quadro Ethernet com o endereço físico de origem AA:BB:CC:00:12:01 e de
destino 44:56:78:00:01:05.
4 - A camada de enlace de A envia o quadro ethernet.
5 - A camada de enlace R recebe o quadro Ethernet.
6 - R remove o pacote IP do quadro Ethernet, verifica que ele se destina a B, pois contém o
endereço IP de destino 223.1.1.3.
7 - R usa ARP para obter o endereço físico de B.
8 - R cria o quadro com endereço físico de origem 44:56:78:00:01:05 e de destino
DD:EE:FF:11:56:01, contendo um pacote de A para B.
9 - R envia o quadro para B.

(b) A transmissão de A para E.

1 - A cria o pacote IP com origem (223.1.1.1) e destino E (223.1.2.2)
2- A usa ARP para obter o endereço de camada física do roteador R correspondente ao IP
223.1.1.4
3 - A cria um quadro Ethernet com o endereço físico de origem AA:BB:CC:00:12:01 e de
destino 44:56:78:00:01:05.
4 - A camada de enlace de A envia o quadro ethernet.
5 - A camada de enlace R recebe o quadro Ethernet.
6 - R remove o pacote IP do quadro Ethernet, verifica que ele se destina a E, pois contém o
endereço IP de destino 223.1.2.2.
7 - R usa ARP para obter o endereço físico de E.
8 - R cria o quadro com endereço físico de origem 44:56:78:00:01:06 e de destino
DD:FF:AA:22:78:01, contendo um pacote de A para E.
9 - R envia o quadro para E.

(c) A transmissão de E para B.

1 - E cria o pacote IP com origem (223.1.2.2) e destino B (223.1.1.3)
2- B usa ARP para obter o endereço de camada física do roteador R correspondente ao IP
223.1.2.9
3 - E cria um quadro Ethernet com o endereço físico de origem DD:FF:AA:22:78:01 e de
destino 44:56:78:00:01:06.
4 - A camada de enlace de E envia o quadro ethernet.
5 - A camada de enlace R recebe o quadro Ethernet.
6 - R remove o pacote IP do quadro Ethernet, verifica que ele se destina a B, pois contém o
endereço IP de destino 223.1.1.3.
7 - R usa ARP para obter o endereço físico de B.
8 - R cria o quadro com endereço físico de origem 44:56:78:00:01:05 e de destino
DD:EE:FF:11:56:01, contendo um pacote de E para B.
9 - R envia o quadro para B.

(d) Mostre como ficaria a tabela ARP para o host A após as transmissões de A para B,
de A para E e de E para B, assumindo que a tabela estava vazia no início.

host Endereço IP Endereço Físico

B 223.1.1.3 DD:EE:FF:11:56:01

E 223.1.2.2 DD:FF:AA:22:78:01
12) Suponha que os nós A e B estejam no mesmo segmento de uma rede,
compartilhando o mesmo meio de transmissão , e que o atraso de propagação entre
os dois nós seja de 245 segundos. Imagine que A e B enviem quadros ao mesmo
tempo, que estes colidam e que, então, A e B escolham valores diferentes de tempo
aleatório para a retransmissão no algoritmo CSMA/CD. Suponha que A retransmita
apenas após 1000 segundos após a colisão e B retransmita após 500 segundos. Em
que tempo B programa sua retransmissão? Em que tempo A começa sua
retransmissão?

R.: Após a colisão os dois vão aguardar um tempo aleatório para encaminhar novamente as
mensagens, o tempo definido no enunciado foi de 500 segundos para B e 1000 segundos
para A. Dado isso, após 500 segundos o B inicia a retransmissão da mensagem, onde o nó
B leva mais 500 segundos para completar o envio do quadro, assim o A não consegue
ainda retransmitir pelo fato do B estar fazendo uso do canal. Portanto após o tempo de
1000 segundos o nó B ainda vai estar mandando o quadro, em torno de 245 segundos até
chegar ao A. Assim o canal somente vai estar livre a 1245 segundos, para iniciar a
retransmissão de A.

13) Porque comutadores (switches) são considerados autodidatas e transparentes?

R.: Um switch é considerado transparente pois não possui um endereço de MAC para
informar aos seu hospedeiros, além disso, é autodidata pois ele aprende a localização de
um adaptador ao receber um quadro com o endereço a partir de uma de suas interfaces.