Texto de pré-visualização
Redes de Computadores II Curso de Tecnologia em Sistemas de Computacao Disciplina Redes de Computadores II AP1 1o semestre de 2021 ATENC AO Esta avaliacao possui 5 questoes e soma 100 pontos correspondentes a nota maxima 10 A APX1 de Redes II tera duracao de ate 24h com inıcio no dia 1604 sexta as 12h quando a prova sera disponibilizada na plataforma e termino no dia 1704 sabado as 12h data limite para envio das respostas na plataforma O arquivo de resposta so podera ser submetido uma unica vez na plataforma Apos a submissao o aluno tera terminado e entregue a prova A APX1 e uma prova sem consulta a outras pessoas Os alunos devem utilizar seus conhecimentos previos ou adquiridos durante a prova para responder as perguntas Os alunos podem consultar qualquer material didatico para adquirir conhecimento desde que nao consultem outras pessoas Lembremse que os tutores nao poderao tirar duvidas enquanto a prova estiver sendo realizada Um dos objetivos da prova e motivar os alunos a aprenderem o conteudo da disciplina de forma que fraudar a prova nao contribui para o processo de aprendizado e prejudica o proprio aluno que se engana ao achar que tem conhecimento sobre algo que nada conhece Lembremse da seguinte frase a respeito de plagio que consta da aula inaugural E essencial ter comportamento etico Nao e correto copiar gabaritos de provas ou ADs ou solucoes de questoes de qualquer lugar Questao 1 20 pontos Vocˆe e o administrador de rede de uma empresa responsavel por distribuir os enderecos disponıveis entre varios departamentos alocando subredes distintas para cada um deles Considere os seguintes cenarios a A rede da empresa e dada pelo endereco de rede 153118109024 a ser dividida nas subredes R1 com 61 estacoes R2 com 61 estacoes R3 com 39 estacoes R4 com 58 estacoes e R5 com 13 estacoes Mostre que e impossıvel realizar esta divisao b A rede da empresa e dada pelo endereco de rede 9524215112825 a ser dividida nas subredes R1 com 15 estacoes R2 com 19 estacoes R3 com 7 estacoes R4 com 3 estacoes e R5 com 3 estacoes Vocˆe deixou esta tarefa com o estagiario e ele lhe apresentou as seguintes propostas de subdivisao AP1 20211 Pagina 2 de 5 Redes de Computadores II Proposta 1 Proposta 2 R1 9524215116027 9524215116027 R2 9524215112827 9524215112828 R3 9524215119228 9524215114428 R4 9524215120829 9524215119229 R5 9524215121629 9524215120029 Determine quais destas subdivisoes sao validas e quais nao sao e justifique as que nao estiverem de acordo Questao 2 20 pontos Suponha que um roteador da Internet deva encaminhar seus pacotes de acordo com a tabela abaixo Prefixo Interface 63680014 0 63710018 1 6369192018 1 6368128017 0 6369240021 0 6369243026 1 00000 2 a Quantos enderecos IP no mınimo este roteador possui b Os enderecos IP 636915010 e 637127247 ambos pertencem a faixa de enderecos 63680014 No entanto pacotes com somente um destes destinos serao encaminhados por este roteador pela interface 0 Qual deles e por quˆe c Quantos enderecos IP destino terao seus pacotes encaminhados por este roteador pela interface 1 Ignore as reservas de enderecos realizadas pelo protocolo IP Questao 3 20 pontos Considere a rede abaixo onde os enlaces estao anotados com seus respectivos custos A D F H B E C G 14 5 1 7 4 3 3 5 4 8 8 a Utilizando o algoritmo de Dijkstra calcule os caminhos mais curtos a partir do no G destacado em verde para todos os outros nos da rede Construa uma tabela igual a mostrada em aula que mostra o funcionamento do algoritmo de forma iterativa b Construa a tabela de roteamento do no G isto e para cada roteador de destino indique o enlace de saıda utilizado por G para encaminhar pacotes para este destino Questao 4 20 pontos Considere um mecanismo NAT cujo endereco IP na rede publica e 2252004493 e que gerencia as conexoes da rede privada que ocupa a faixa 172160012 Suponha que o NAT AP1 20211 Pagina 3 de 5 questao 4 continua continuacao da questao 4 Redes de Computadores II possui a seguinte tabela de traducao de enderecos onde cada regra e identificada por um numero IP porta da estacao local IP porta da estacao remota Porta publica no NAT 1 1721601 6630 867012643 21045 11621 2 1721602 30269 174101164175 15290 31725 3 1721602 29742 180201103217 24851 8526 4 1721602 17159 227189190253 18540 12798 5 1721601 18641 2271723616 23989 1024 6 1721603 24951 25485167 12971 1029 7 1721603 3931 21287153102 6856 28356 8 1721602 25351 153213114230 28564 22289 9 1721604 5484 14537186124 14067 15765 10 1721605 6784 239153388 21563 1028 a Considere que o NAT ira receber uma sequˆencia de pacotes provenientes da rede publica cuja estacao de destino esta na rede privada cujos enderecos e portas de origem e destino estao identificados a seguir Determine se estes pacotes serao encaminhados a rede privada e em caso positivo quais serao os enderecos e portas de origem e destino que o pacote contera quando for encaminhado i Origem 153213114230 28564 Destino 2252004493 22289 ii Origem 25485167 12971 Destino 2252004493 1029 iii Origem 64146155216 18479 Destino 2252004493 31725 iv Origem 216249208186 10084 Destino 2252004493 11621 v Origem 227189190253 18540 Destino 2252004493 12798 b Considere agora a seguinte sequˆencia de pacotes TCP que chegam nesta ordem ao NAT provenientes da rede privada cuja estacao de destino esta na rede publica De termine quais destes pacotes levarao a criacao de novas entradas na tabela de traducao Determine tambem os enderecos e portas de origem e de destino de todos os pacotes apos eles serem encaminhados a rede publica i Origem 1721602 25351 Destino 201135122150 26130 ii Origem 1721601 6630 Destino 867012643 21045 iii Origem 1721602 25351 Destino 153213114230 28564 iv Origem 1721604 5484 Destino 14537186124 14067 v Origem 1721602 29742 Destino 180201103217 24851 Questao 5 20 pontos Considere um cenario de transmissao onde 7 estacoes acessam um meio compartilhado utilizando o protocolo CSMACD A transmissao de dados neste meio e ilustrado na figura a seguir onde o posicionamento das estacoes e apresentado no eixo horizontal e o tempo no eixo vertical AP1 20211 Pagina 4 de 5 questao 5 continua continuacao da questao 5 Redes de Computadores II estacoes t h1 h2 h3 h4 h5 h6 h7 t1 t2 t3 t4 t5 t6 t7 t8 t9 t10 t11 t12 t13 t14 t15 t16 t17 t18 t19 t20 t21 t22 t23 t24 t25 a Podemos considerar que a eficiˆencia do protocolo CSMACD esta atrelada ao percen tual de tempo durante o qual quadros sao transmitidos sem colisao Observando a figura notase que a eficiˆencia esta relacionada com o tempo que uma estacao leva para detectar uma colisao Qual a relacao entre o retardo de propagacao e a eficiˆencia do protocolo CSMACD Justifique sua resposta b Neste cenario ocorre colisao entre as transmissoes das estacoes h5 e h2 Em que instantes de tempo cada uma das 7 estacoes detecta esta colisao c Quando ocorre uma colisao no CSMACD as estacoes aguardam um tempo para tentar retransmitir o quadro Por que este tempo deve ser aleatorio d Se a estacao h5 aguardar 5 slots de tempo apos detectar a colisao para iniciar a retransmissao do seu quadro ela iniciara esta retransmissao Explique sua resposta AP1 20211 Pagina 5 de 5
Texto de pré-visualização
Redes de Computadores II Curso de Tecnologia em Sistemas de Computacao Disciplina Redes de Computadores II AP1 1o semestre de 2021 ATENC AO Esta avaliacao possui 5 questoes e soma 100 pontos correspondentes a nota maxima 10 A APX1 de Redes II tera duracao de ate 24h com inıcio no dia 1604 sexta as 12h quando a prova sera disponibilizada na plataforma e termino no dia 1704 sabado as 12h data limite para envio das respostas na plataforma O arquivo de resposta so podera ser submetido uma unica vez na plataforma Apos a submissao o aluno tera terminado e entregue a prova A APX1 e uma prova sem consulta a outras pessoas Os alunos devem utilizar seus conhecimentos previos ou adquiridos durante a prova para responder as perguntas Os alunos podem consultar qualquer material didatico para adquirir conhecimento desde que nao consultem outras pessoas Lembremse que os tutores nao poderao tirar duvidas enquanto a prova estiver sendo realizada Um dos objetivos da prova e motivar os alunos a aprenderem o conteudo da disciplina de forma que fraudar a prova nao contribui para o processo de aprendizado e prejudica o proprio aluno que se engana ao achar que tem conhecimento sobre algo que nada conhece Lembremse da seguinte frase a respeito de plagio que consta da aula inaugural E essencial ter comportamento etico Nao e correto copiar gabaritos de provas ou ADs ou solucoes de questoes de qualquer lugar Questao 1 20 pontos Vocˆe e o administrador de rede de uma empresa responsavel por distribuir os enderecos disponıveis entre varios departamentos alocando subredes distintas para cada um deles Considere os seguintes cenarios a A rede da empresa e dada pelo endereco de rede 153118109024 a ser dividida nas subredes R1 com 61 estacoes R2 com 61 estacoes R3 com 39 estacoes R4 com 58 estacoes e R5 com 13 estacoes Mostre que e impossıvel realizar esta divisao b A rede da empresa e dada pelo endereco de rede 9524215112825 a ser dividida nas subredes R1 com 15 estacoes R2 com 19 estacoes R3 com 7 estacoes R4 com 3 estacoes e R5 com 3 estacoes Vocˆe deixou esta tarefa com o estagiario e ele lhe apresentou as seguintes propostas de subdivisao AP1 20211 Pagina 2 de 5 Redes de Computadores II Proposta 1 Proposta 2 R1 9524215116027 9524215116027 R2 9524215112827 9524215112828 R3 9524215119228 9524215114428 R4 9524215120829 9524215119229 R5 9524215121629 9524215120029 Determine quais destas subdivisoes sao validas e quais nao sao e justifique as que nao estiverem de acordo Questao 2 20 pontos Suponha que um roteador da Internet deva encaminhar seus pacotes de acordo com a tabela abaixo Prefixo Interface 63680014 0 63710018 1 6369192018 1 6368128017 0 6369240021 0 6369243026 1 00000 2 a Quantos enderecos IP no mınimo este roteador possui b Os enderecos IP 636915010 e 637127247 ambos pertencem a faixa de enderecos 63680014 No entanto pacotes com somente um destes destinos serao encaminhados por este roteador pela interface 0 Qual deles e por quˆe c Quantos enderecos IP destino terao seus pacotes encaminhados por este roteador pela interface 1 Ignore as reservas de enderecos realizadas pelo protocolo IP Questao 3 20 pontos Considere a rede abaixo onde os enlaces estao anotados com seus respectivos custos A D F H B E C G 14 5 1 7 4 3 3 5 4 8 8 a Utilizando o algoritmo de Dijkstra calcule os caminhos mais curtos a partir do no G destacado em verde para todos os outros nos da rede Construa uma tabela igual a mostrada em aula que mostra o funcionamento do algoritmo de forma iterativa b Construa a tabela de roteamento do no G isto e para cada roteador de destino indique o enlace de saıda utilizado por G para encaminhar pacotes para este destino Questao 4 20 pontos Considere um mecanismo NAT cujo endereco IP na rede publica e 2252004493 e que gerencia as conexoes da rede privada que ocupa a faixa 172160012 Suponha que o NAT AP1 20211 Pagina 3 de 5 questao 4 continua continuacao da questao 4 Redes de Computadores II possui a seguinte tabela de traducao de enderecos onde cada regra e identificada por um numero IP porta da estacao local IP porta da estacao remota Porta publica no NAT 1 1721601 6630 867012643 21045 11621 2 1721602 30269 174101164175 15290 31725 3 1721602 29742 180201103217 24851 8526 4 1721602 17159 227189190253 18540 12798 5 1721601 18641 2271723616 23989 1024 6 1721603 24951 25485167 12971 1029 7 1721603 3931 21287153102 6856 28356 8 1721602 25351 153213114230 28564 22289 9 1721604 5484 14537186124 14067 15765 10 1721605 6784 239153388 21563 1028 a Considere que o NAT ira receber uma sequˆencia de pacotes provenientes da rede publica cuja estacao de destino esta na rede privada cujos enderecos e portas de origem e destino estao identificados a seguir Determine se estes pacotes serao encaminhados a rede privada e em caso positivo quais serao os enderecos e portas de origem e destino que o pacote contera quando for encaminhado i Origem 153213114230 28564 Destino 2252004493 22289 ii Origem 25485167 12971 Destino 2252004493 1029 iii Origem 64146155216 18479 Destino 2252004493 31725 iv Origem 216249208186 10084 Destino 2252004493 11621 v Origem 227189190253 18540 Destino 2252004493 12798 b Considere agora a seguinte sequˆencia de pacotes TCP que chegam nesta ordem ao NAT provenientes da rede privada cuja estacao de destino esta na rede publica De termine quais destes pacotes levarao a criacao de novas entradas na tabela de traducao Determine tambem os enderecos e portas de origem e de destino de todos os pacotes apos eles serem encaminhados a rede publica i Origem 1721602 25351 Destino 201135122150 26130 ii Origem 1721601 6630 Destino 867012643 21045 iii Origem 1721602 25351 Destino 153213114230 28564 iv Origem 1721604 5484 Destino 14537186124 14067 v Origem 1721602 29742 Destino 180201103217 24851 Questao 5 20 pontos Considere um cenario de transmissao onde 7 estacoes acessam um meio compartilhado utilizando o protocolo CSMACD A transmissao de dados neste meio e ilustrado na figura a seguir onde o posicionamento das estacoes e apresentado no eixo horizontal e o tempo no eixo vertical AP1 20211 Pagina 4 de 5 questao 5 continua continuacao da questao 5 Redes de Computadores II estacoes t h1 h2 h3 h4 h5 h6 h7 t1 t2 t3 t4 t5 t6 t7 t8 t9 t10 t11 t12 t13 t14 t15 t16 t17 t18 t19 t20 t21 t22 t23 t24 t25 a Podemos considerar que a eficiˆencia do protocolo CSMACD esta atrelada ao percen tual de tempo durante o qual quadros sao transmitidos sem colisao Observando a figura notase que a eficiˆencia esta relacionada com o tempo que uma estacao leva para detectar uma colisao Qual a relacao entre o retardo de propagacao e a eficiˆencia do protocolo CSMACD Justifique sua resposta b Neste cenario ocorre colisao entre as transmissoes das estacoes h5 e h2 Em que instantes de tempo cada uma das 7 estacoes detecta esta colisao c Quando ocorre uma colisao no CSMACD as estacoes aguardam um tempo para tentar retransmitir o quadro Por que este tempo deve ser aleatorio d Se a estacao h5 aguardar 5 slots de tempo apos detectar a colisao para iniciar a retransmissao do seu quadro ela iniciara esta retransmissao Explique sua resposta AP1 20211 Pagina 5 de 5