Redes de Computadores II

Prof. Leopoldo. Marcela Alves 920112 Exerccios: CAPITULO 5 CAMADAS DE ENLACE E REDES Locais 1. Questo 2 D um exemplo (que no seja o da Figura 5.6) mostrando que verificaes 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 no corrigido.

Informao original: 1 0 0 1 0 0 0 0 1 1 0 0 1 0 1 0 1 1 1 1 0 0 0 0

Erro de bit nico que pode ser detectado e corrigido. 1 0 0 1 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 1 0 0 0 0

Erro de bit duplo que pode ser detectado, mas no corrigido. 1 0 0 1 0 0 0 0 1 1 0 0 0 0 1 0 0 1 1 1 0 0 0 0

2. Questo 6 Considere o problema acima, mas suponha que D tenha o valor de: (7 bits G = 10011 ) a. 1001000101 10010001010000 / 10011 = 1000100011 10011 000010010 10011 000011000 10011 010110 10011 0101 b. 1010001111 10100011110000 / 10011 = 10100011110001 10011 11101 10011 11101 10011 11101 10011 11101 10011 11100 10011 011110 10011 011010 10011 010010 10011 0001 c. 0101010101 01010101010000 / 10011 = 01010101010010 10011 11001 10011 _ 10101 10011 11001 10011 10100 10011 11110 10011

11010
_ 10011

10010 10011 0010

3. Questo 7 Neste problema, exploramos algumas propriedades de CRC. Para o gerador G (1001) dado na seo 5.2.3, responda s seguintes questes: a. Por que ele pode detectar qualquer erro de bit nico no dado D? Atravs do clculo do CRC,se algum dos bits no resto do hospedeiro destino for igual a um, sabe-se que ocorreu um erro. b. Pode o G acima detectar qualquer nmero mpar de erros de bits? Por qu? Sim. Pelo fato de G ter um nmero mpar de bits. 4. Questo 15 Considere a Figura 5.38. Agora substitumos o roteador entre as sub-redes 1 e 2 pelo comutador S1, e etiquetamos o roteador entre as sub-redes 2 e 3 como R1. a. Considere o envio de um datagrama IP do Hospedeiro E ao Hospedeiro F. O Hospedeiro E pedir ajuda ao roteador R1 para enviar o datagrama? Porqu? No quadro Ethernet que contm o datagrama IP, qual so os endereos de origem e destino IP e MAC? No, porque E e F esto na mesma subrede (LAN). Considerando que as suas tabelas ARP esto com os dados necessrios para o envio do datagrama, E pode mandar o datagrama diretamente para F. IP origem: IP de E (192.168.3.001) IP destino: IP de F (192.168.3.002) MAC origem: MAC de E (88-88-88-88-88-88) MAC destino: MAC de F (99-99-99-99-99-99)

b. Suponha que E gostaria de enviar um datagrama IP a B, e que o cach ARP de E no tenha o endereo MAC de B. E preparar uma consulta ARP para descobrir o endereo MAC de B? Por qu? No quadro Ethernet (que contm o datagrama IP destinado a B) que entregue ao roteador R1, quais so os endereos de origem e destino IP e MAC?

No. E enderear seu quadro para a interface de R1. Quando o quadro chegar em R1, ele ser enviado para B. Caso o endereo MAC de B no esteja na tabela de repasse de R1, ento R1 obter esse endereo MAC atravs do ARP, para ento poder enviar o quadro para B. IP origem: IP de E (192.168.3.001) IP destino: IP de B(192.168.1.002) MAC origem: MAC de E (88-88-88-88-88-88) MAC destino: MAC de R1 (77-77-77-77-77-77)

c. Suponha que o Hospedeiro A gostaria de enviar um datagrama IP ao hospedeiro B, e nem o cache ARP de A contm o endereo MAC de B, nem o cache ARP de b contm o endereo MAC de A. Suponha tambm que a tabela de encaminhamento do comutador S1 contenha entradas somente para o Hospedeiro B e para o roteador R1. Dessa forma, A transmitir uma mensagem de requisio ARP. a)Que aes o comutador S1 tomar quando receber a mensagem de requisio ARP? Apenas repassar a requisio para todas as interfaces, menos a interface de A. b)O roteador R1 tambm receber a mensagem de requisio ARP? Sim, pois a requisio foi mandada por broadcasting por S1 c)Se sim, R1 tambm encaminhar a mensagem para a Subrede 3? R1 no encaminhar a mensagem para sub-red 3. d)Assim que o Hospedeiro B receber essa mensagem de requisio ARP, ele enviar a mensagem de volta ao Hospedeiro A. Mas enviar uma mensagem ARP de consulta para o endereo MAC de A? Por qu? Sim, pois o hospedeiro B no tem o endereo MAC de A para poder responder. e)O que o comutador S1 far quando receber mensagem de resposta ARP do Hospedeiro B? O comutador ir repassar a resposta para A, sem ARP, pois ele j tem o endereo MAC de A em sua tabela.

5. Questo 18 Suponha que os ns A e B estejam no mesmo segmento Ethernet de 10 Mbps e que o atraso de propagao entre os dois ns seja de 225 tempos de bit. Suponha que o n A comece a transmitir um quadro e que, antes de terminar, o n B comece a transmitir um quadro. O n A pode transmitir antes de detectar que B transmitiu? Por qu? A terminaria sua transmisso em t = 512 + 64 tempos de bit = 576. No pior dos casos, B comea a transmitir no tempo t = 224. Em t = 224+225 = 449, o primeiro sinal de B chega em A, ento A aborta a transmisso do pacote, logo NO pode terminar a transmisso antes de detectar a transmisso de B.

6. Questo 21 Suponha que os ns A e B estejam no mesmo segmento Ethernet de 10 Mbps e que o atraso de propagao entre os dois ns seja de 245 tempos de bit. Suponha que tambm que A e B enviem quadros ao mesmo tempo, que os quadros colidam e que, ento, A e B enviem quadros ao mesmo tempo, que os quadros colidam e que, ento, A e B escolham valores diferentes de K no algoritmo CSMA/CD. t=0 t=245 t=293 (245+48) t=538 (293+225 ) Termina de receber sinal de B Comea a analisar se o canal est ocioso Analisa se o canal est ocioso (backo of) Perceb e que A est transm itindo Fim do tempo de espera t=634 (538+96) Inicia a transmiss o t=805 (293+ 512) t=879 t=901

(634+2 (805+9 45) 6)

Inicia transmisso

Detecta coliso

Termina de transmitir sinal de esforo

Inicia transmisso

Detecta coliso

Termina de transmitir sinal de esforo

a. Admitindo que nenhum outro n esteja ativo, as retransmisses de A e B podem colidir?

No. Pois B detecta que o canal no est ocioso( transmisso de A) e ento no inicia sua transmisso. b. Para nossa finalidade, suficiente resolver o seguinte exemplo. Suponha que A e B comecem a transmitir em t=0 tempo de bit. Ambos detectam colises em t=245 tempos de bits. Eles terminam de transmitir um sinal de reforo de coliso em t=245+48 = 293 tempos de bit. Suponha que KA = 0 e KB = 1. Em que tempo B programa sua transmisso? t = 901 c. Em que tempo A comea a transmisso? (Nota: os ns devem espera por um canal ocioso aps retornar etapa 2 Veja o protocolo.) t = 634

d. Em que tempo o sinal de A chega a B? t=879

e. B se abstm de transmitir em seu tempo programado? Sim

7. Questo 27 Considere a Figura 5.38 no problema P14. Determine os endereos MAC e IP para as interfaces do Hospedeiro F. Determine os endereos MAC de origem e destino no quadro que encapsula desse datagrama IP, j que o quadro transmitido (i) De A ao roteador esquerdo Endereo MAC origem: endereo MAC de A (11-11-11-11-11-11) Endereo IP origem: endereo IP de A (192.168.1.001) (obtido por ARP)Endereo MAC destino: endereo MAC do roteador (00-00-00-00-00-00) Endereo IP destino: endereo IP de F (192.168.3.002)

(ii)

Do roteador esquerdo ao roteador direito

Endereo MAC origem: endereo MAC do roteador esquerdo, interface da direita (33-33-33-33-33) Endereo IP origem: endereo IP de A (192.168.1.001) Endereo MAC destino: endereo MAC do roteador direito, interface da esquerda (44-44-44-44-44-44) Endereo IP destino: endereo IP de F (192.168.3.002)

(iii)

Do roteador direito a F.

Endereo MAC origem: endereo MAC do roteador direito, interface da direita (77-77-77-77-77-77) Endereo IP origem: endereo IP de A (192.168.1.001) (obtido por ARP)Endereo MAC de destino: endereo MAC de F (99-99-99-99-99-99) Endereo IP destino: endereo IP de F (192.168.3.002)

8. Questo 28 Suponha que o roteador da extremidade esquerda da Figura 5.38 seja substitudo por um comutador. Os Hospedeiros A, B, C e D e o roteador direito tem a conexo estrela a esse comutador. Determine os endereos MAC de destino e origem no quadro que encapsula desse datagrama IP enquanto o quadro transmitido: i)de A ao comutador IP de origem: IP de A MAC de origem: MAC de A IP de destino: IP da interface do switch MAC de destino: MAC de F ii)do comutador ao roteador direito

Supondo que o endereo MAC de F j est na tabela do comutador: IP de origem: IP do comutador MAC de origem: MAC de A IP de destino: IP de F MAC de destino: MAC da interface direita do roteador

iii) do roteador para F IP de origem: IP de A MAC de origem: MAC do roteador IP de destino: IP de F MAC de destino: MAC de F

9. Questo 29 Considere a Figura 5.36. Suponha que todos os enlaces tm 100 Mbps. Qual a vazo total mxima agregada que pode ser atingido entre os 9 hospedeiros e 2 servidores nessa rede? Suponha que qualquer hospedeiro ou servidores nessa rede pode enviar a qualquer outro servidor ou hospedeiro. Por qu? J que todos os enlaces tm 100Mbps, logo a taxa de transferncia tambm 100Mbps. Se h 9 hospedeiros e 2 servidores, temos ento 11* 100Mbps = 1100Mbps de vazo total mxima. 10. Questo 30 Suponha que trs comutadores departamentais na Figura 5.26 so substitudos por hubs. Todos os enlaces tm 100 Mbps Agora responda s questes postas no problema 29. J que todos os enlaces tm 100Mbps, logo a taxa de transferncia tambm 100Mbps. Se h 9 hospedeiros e 2 servidores, temos ento 5* 100Mbps = 500Mbps de vazo total mxima. Em tese, cada computador ficaria com 25Mbps (100Mps dividido pelas 4 interfaces do switch)

11. Questo 31 Suponha que todos os comutadores na Figura 5.36 so substitudos por hubs. Todos os enlaces tm 100 Mbps. Agora responda s questes postas no problema 29. J que todos os comutadores so substitudos por hubs, vazo total mxima agregada 100Mbps.

12. Questo 32 Vamos considerar a operao de aprendizagem do comutador no contexto da figura 5.24. Tabela de comutao: Endereo Interface Horrio

Suponha que: (i) B envia um quadro a E J que a tabela est vazia, o quadro transmitido por broadcastig e aprende o MAC de B Endereo BB-BB-BB-BB-BB-BB Interface 1 Horrio 12:00h

(ii)

E responde com um quadro a B J que o comutador tem o endereo MAC de B em sua tabela, ele envia o pacote diretamente para B e aprende o endereo de E.

Endereo BB-BB-BB-BB-BB-BB EE-EE-EE-EE-EE-EE

Interface 1 4

Horrio 12:00h 12:01h

(iii)

A envia uma quadro a B J que o comutador tem o endereo MAC de B em sua tabela, ele envia o pacote diretamente para B e aprende o endereo de A.

Endereo BB-BB-BB-BB-BB-BB EE-EE-EE-EE-EE-EE

Interface 1 4

Horrio 12:00h 12:01h 12:03h

AA-AA-AA-AA-AA-AA 5

(iv)

B responde com um quadro a A A tabela no muda, pois o comutador sabe o endereo MAC tanto de A quanto de B. Ento ele manda o pacote diretamente para A.

Endereo BB-BB-BB-BB-BB-BB EE-EE-EE-EE-EE-EE

Interface 1 4

Horrio 12:00h 12:01h 12:03h

AA-AA-AA-AA-AA-AA 5

13. Questo 34 Considere o nico comutador VLAN da Figura 5.30, e suponha que um roteador externo est conectado a porta 1 do comutador. i) Atribua endereos IP aos hospedeiros EE e CS e interface do roteador.

Hospedeiro EE IP 111.111.111.111 MAC AA-AA-AA-AA-AA-AA Interface esquerda do roteador A0-A0-A0-A0-A0 IP 111.111.111.110 MAC

Interface direita do roteador - IP 222-222-222-220 MAC B0-B0B0-B0-B0-B0 Hospedeiro CS - IP 222.222.222.221 MAC B1-B1-B1-B1-B1 ii) Relacione as etapas usadas e ambas camadas de rede e de enlace para transferir o datagrama IP ao ao hospedeiro EE e a hospedeiro CS. 1. EE(111.111.111.111) faz uma consulta ARP para determinar o endereo do roteador 111.111.111.110, ou seja, A0-A0-A0-A0-A0.

2. EE monta o quadro e envia para o roteador: IP origem 111.111.111.111 IP destino 222.222.222.221 MAC origem: AA-AA-AA-AA-AA-AA MAC destino: A0-A0-A0-A0-A0 3. O roteador repassa o quadro para outra interface, monta o seguinte quadro: IP origem 111.111.111.111 IP destino 222.222.222.221 MAC de origem: B0-B0-B0-B0-B0-B0 MAC destino:B1-B1-B1-B1-B1 // obtido por protocolo ARP

14. Questo 35 - Considere a rede MPLS mostrada na Figura 5.36 e suponha que os roteadores R5 e R6 agora so habitados para MPLS. Suponha que queremos executar engenharia de trfego de modo que os pacotes de R6 destinados a A sejam comutados para A via R6-R4R2-R1. Mostre as tabelas MPLS em R5 e R6, bem como a tabela modificada em R4, que tornaria isso possvel. R6 Rtulo de entrada Rtulo de sada 1 Destin o A Interface de sada 0

R5 Rtulo de entrada Rtulo de sada 2 Destin o A Interface de sada 0

R4 Rtulo de entrada 1 Rtulo de sada 10 Destin o A Interface de sada 1

8 12

A D

1 0

15. Questo 37 - Nesse problema, voc juntar tudo que aprendeu sobre protocolos de internet. Suponha voc entre em uma sala, conecte-se Ethernet e quer fazer o download de uma pgina web. Quais so etapas de protocolo utilizadas, desde ligar o computador at receber uma pgina web? Suponha que no tenha nada no seu DNS ou no seu navegador quando voc ligar seu computador. (Dica: as etapas incluem o uso de protocolos da Ethernet, DHCP, ARP, DNS, TCP e HTTP). Indique explicitamente em suas etapas como obter os endereos MAC e IP de um roteador de borda. Logo que o computador conectado rede atravs de um cabo Ethernet ele precisa obter um IP. Assim ele executa o protocolo DHCP para obter um IP. O Sistema operacional do computador cria uma mensagem DHCP de solicitao, coloca essa mensagem dentro de um segmento UDP. Segmento colocado dentro de um datagrama IP e depois colocado dentro de em quadro Ethernet com endereo de destino: FF:FF:FF:FF:FF:FF para que o quadro seja transmitido para todo os dispositivos conectados ao comutador onde est um servidor DHCP. O computador ento envia por broadcast o quadro Ethenet contendo a solicitao DHCP. O comutador transmite o quadro da entrada para todas as portas de sada, incluindo a porta conectada ao roteador. O roteador rodando o servidor DHCP recebe o quadro Ethernet transmitido e o datagrama IP extrado do quadro Ethernet e a mensagem de solicitao extrada do segmento UDP. Agora o servidor DHCP tem a mensagem de solicitao DHCP. O servidor DHCP destina um IP para o computador que enviou a solicitao e cria uma mensagem DHCP ACK contendo um endereo IP, o endereo IP do servidor DNS e o endereo IP do rotador de borda. A mensagem DHCP colocada dentro de um segmento UDP, este segmento colocado dentro de um datagrama IP, o qual colocado dentro de um quadro Ethernet, este enviado ao computador que fez a solicitao. Quando o computador que fez a solicitao recebe o quadro Ethernet que contm o DHCP ACK , extrai o datagrama IP do quadro, extrai o segmento UPD do datagrama IP e extrai a mensagem DHCP ACK. Ento o cliente DHCP do computador que fez a solicitao grava seu endereo IP, endereo IP do servidor DNS e instala o endereo de sada padro em sua tabela IP de repasse. Para que se possa acessar uma pgina da web, necessita-se criar uma mensagem de consulta DNS, porm o computador precisa

saber o endereo MAC do roteador de borda , para isso o computador precisar usar o protocolo ARP. O computador cria uma mensagem de consulta ARP direcionada para o endereo de IP da sada padro e a transmite por broadcasting fazendo com que a mensagem chegue no roteador de borda. Quando o roteador de borda recebe o quadro contendo a mensagem de consulta ARP e reconhece seu nmero IP, ele monta uma resposta ARP indicando seu endereo MAC e envia o quadro ao comutador que o entrega para o computador que fez a solicitao. Assim, o computador cria uma mensagem DNS e o enderea para o endereo MAC do roteador de borda e envia para o comutador. Cria-se ento um datagrama IP que contem a consulta DNS. Esse datagrama repassado via comutador ao roteador do 1 salto, depois passado para a rede do servidor DNS, roteado por tabelas criadas por RIP, OSPF, IS-IS e/ou protocolos de roteamento BGP. Ento o servidor DNS responde ao cliente com endereo IP da pgina web solicitada na mensagem de DNS. Quando o cliente recebe o endereo IP da pgina solicitada, ele precisa criar um socket TCP que ser usado para mandar uma mensagem HTTP GET. Para a criao deste socket, o TCP do computador precisa executar uma apresentao de 3 vias. , ento ele cria um segmento TCP SYN, coloca dentro de um quadro endereado para o roteador de borda e envia o quadro ao comutador. Os roteadores enviam o datagrama contendo o TCP SYN para o servidor Web que responde com SYNACK TCP. Quando o computador solicitante recebe o SYNACK TCP, ele cria Uma HTTP GET com a URL que ele deseja acessar. O servidor Web responde com resposta HTTP contendo pgina Web solicitada.