·
Cursos Gerais ·
Rede de Computadores
Send your question to AI and receive an answer instantly
Preview text
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
Send your question to AI and receive an answer instantly
Preview text
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