Capitulo 4 Redes

Questão 01  – Va  Vamos mos rever um p ouco d a terminolog ia usada neste neste livro . Lembre-se de que o nom e de um pacote de camada de transporte é segmento e que o no me de um pacote da camada de enlace é quadro. quadro. Qual o n ome de um pacote da camada de rede? Lembre - se de que rot ea eadores dores e com utadores de c ama amada da de enlace são denominados comut adores de pacotes. Qual Qual a diferença fundamental entre um r oteador e um comut ador de camada de enlace? enlace? Lembre - se de que usamos o t ermo rot ea eadores dores tanto para redes de datagramas quanto para redes de CVS. Na camada de rede um pacote é denominado de datagrama. O comutador de pacotes na camada de rede local ou ethernet é chamado switche, os roteadores conectam os computadores de uma rede à internet por meio de chaveamento intermediário. Questão 02 Quais são as 2 funções mais im portant es de camada camada de rede em uma rede de data gramas? Quais são as 3 funçõ es mais imp ortantes de camada de rede em uma rede com circuitos virtuais? Datagrama da camada de rede baseada basicamente em: repasse e roteamento. configuração de chamada : determinação do caminho, comutação, estabelecimento de chamada. Questão 03 Qual a diferença entre rotear e repassar (transmitir)? Transmissão é sobre mover-se um pacote de um roteador, da entrada a saida. O roteamento é sobre a determinação do fim-de-ligações entre fontes e destinos. Questão 04 Os roteadores de rede de data gramas gramas e de redes de Circuitos Virtuais usam tabelas de repasse? Caso usem, descreva as tabelas de repasse para ambas as classes de redes. Sim, ambas as tabelas de encaminhamento uso. A tabela poder ser com o seguinte cabeçalho: interface de entrada; número de CV de entrada; interface de saída; número de CV de saída; Quando um novo CV for estabelecido, um registro é adicionado a tabela de repasse. Questão 05  – Descreva alguns alguns serviços hipot éticos qu e a camada camada de rede poderia oferecer a um pacote individu al. Fa Faça ça o mesmo para um flux o de pacotes. Alguns do s serviços h ipotétic os que voc ê descreveu descreveu são fornecido s pela camada camada de rede da internet? Algu ns deles são fornecidos pelo mod elo de serviço serviço s ATM CBR? CBR? Alguns são fornecido s pelo modelo de serviço ATM ABR? Serviços no caso de um pacote individual são: garantia de entrega, entrega garantida com máxima garantia de atraso. Para um fluxo de pacotes tem  – se ordem na entrega dos pacotes, garantia da mínima largura de banda, jitter máximo garantido. Nenhum desse serviços é fornecido pela internet à camada de redes.

A tecnologia ATM fornece entrega Garantida aos serviços CBR, o Timing não fornece qualquer um destes serviços a ABR. Questão 06 Cite algumas aplicações que pod eriam se beneficiar do m odelo de serviço  ATM CBR. Poderiam se beneficiar de ATM CBR aplicações interativas multimídia ao vivo, tais como telefonia IP e vídeo conferência, aos serviços que mantém calendário. Não é pra fazer Questão 07 Discuta por q ue cada porta de entrada de um roteador de alta velocidade armazena uma có pia-sombra d a tabela de repasse. A decisão de encaminhamento é feita localmente com a cópia de sombra, em cada porta de entrada, sem solicitar o processador central de roteamento. Transmissão descentralizada evita-se criar um gargalo de processamento de encaminhamento em um único ponto no roteador. Questão 08 Três tipos de elementos d e comutação são dis cutido s na seção 4.3. Cite e descreva cada tipo. Comutação através da memória : pacote é copiado da porta de entrada para memoria do processador ele extrai o endereço de destino do cabeçalho entao copia o pacote para buffer de saída; Comutação por barramento : as portas de entradas transferem um pacote diretamente para a porta de saída por um barramento compartilhado sem intervençao do processador de roteamento, somente um pacote é transferido por barramento; Comutação por uma rede de interconexão: é utilizada para para vencer a limitação da largura na banda de um barramento único compartilhado.

Questão 09 Descreva como pode ocor rer perda de pacotes em port a de entrada. Como pode ser eliminada em port as de entrada (sem usar buffers inf inito s)? A perda de pacotes pode ocorrer se o tamanho da fila na porta de entrada aumentar, devido à velocidade de comutação ter sido lenta, portanto, espaço de buffer exalsta. Pode ser eliminada se a velocidade de comutação for pelo menos n vezes mais rápido que a linha de entrada, onde n é o número de portas de entrada.

Questão 10 Como pode ocor rer perda de pacotes em port a de saída?

A perda de pacotes pode ocorrer se o tamanho da fila na porta de saída crescer por causa da baixa velocidade da linha de saída. Questão 11 O que é bloqueio HOL? Ele ocorre em por tas de saída ou em portas de entrada? É um bloqueio que ocorre na porta de entrada. Este bloqueio ocorre quando dois ou mais pacotes são destinados a uma mesma porta de saída mais alta. Se o pacote1 de uma porta de entrada mais alta for o escolhido a ser enviado primeiro, o outro pacote 2 deverá esperar. O problema ocorre quando existem outros pacotes 3 entre eles a serem enviados para outras portas de saídas abaixo da que os pacotes 1 e 2 desejam. Estes também deverão ser bloqueados.

Questão 12 Roteadores têm endereços IP? Em caso posit ivo, quantos endereços eles têm? Sim, um endereço de IP para cada interface Questão 13 Qual é o equi valente bi nário de 32 bits para o ender eço IP 223.1.3.27 ? 11011111.00000001.00000011.000111000 Questão 15  – Suponha que haja três roteadores entre os ho spedeiros da font e e do destino. Ignorando a fragmentação, um datagrama IP enviado do h ospedeiro d a fonte até o hosp edeiro do destino transitará por qu antas interfaces? Quantas tabelas de repasse serão indexadas para deslocar o datagrama desde a font e até o destino ? Deve transitar por 8 interfaces, para isso é necessária 3 tabelas de encaminhamento. Questão 16  – Suponha qu e uma aplicação gere blocos de 40bytes d e dados a cada 20 miliss egundos e que cada bloc o seja encapsulado em um segmento TCP e, em seguid a, em um datagrama IP. Que porcentagem de cada datagrama será sobrecarga e que porcentagem será dados de aplicação? 50% de overhead Questão 17 Suponha que o Hospedeiro A envi e ao Hospedeiro B um segmento TCP encapsulado em um datagrama IP. Quando o Hospedeiro B recebe o datagrama, como a camada de rede no Hospedeiro B s abe que deve passar o segmento (ist o é, a carga útil do datagrama) para o TCP e não para UDP ou qualquer outra coisa? No cabeçalho do datagrama IP possui um cmpo chamado protocolo da camada superior que será utilizado para identificar se é UDP ou TCP Questão 18 Suponha que você compr e um roteador sem fio e o con ecte a seu modem a cabo. Suponha também que seu ISP designe dinamicamente um endereço IP a seu dispo sitiv o conectado (isto é, seu roteador sem fio). Suponh a ainda que você tenha cinco PCs em casa e que usa 802.11 para conectá-los sem fio ao seu rot eador também sem fio. Como são desig nados endereços IP aos ci nco PCs? O roteador sem fio usa NAT?

O roteador sem fio usa NAT e os endereços IPs podem ser atribuídos aos computadores através do DHCP. Questão 19 Compare os campos de cabeçalho do IPv4 e do IPv6 e aponte s uas diferenças. Eles têm algum campo em comu m? IPV4  – capacidade de endereçamento 32bits, cabeçalho 20 bytes, permite fragmentação, possui campo limite de vida. IPV6  – capacidade de endereçamento 128bits, cabeçalho 40bytes, não ermite fragmentação, possui campo limite de salto(decrementado de um para cada roteador que repassa o datagrama) Campo em comum  – IP, Dados Questão 20  Afirma-se que, quando o IPv6 implement a túneis atrav és de ro tead or es IPv4, o IPv6 trata os tú neis IPv4 como proto colos de camada de enlace. Você conc orda com essa afirm ação? Expliq ue sua resposta. Sim, porque é encapsulado

Questão 21  – comp are e aponte as diferenças entre algorit mos d e estado de enlace e de vetor de distânci as. Algoritmos de estado de conexão: calcula o caminho de menor custo entre a origem e o destino, utilizando conhecimentos totais sobre a rede. Roteamento da distânciavetor: o cálculo do caminho de menor custo é realizado de maneira distribuída. Um nó só conhece o vizinho para onde deve encaminhar um pacote a fim de alcançar o destino dado ao longo do caminho de menor custo, e o custo de um caminho dele mesmo para o destino. Questão 22 Discuta como um a organização hierárquica da Internet possi bilit ou estender sua escala para milhõ es de usuários. Através de sistemas autonomos, dentro um sistema autonomo vai ter um algoritmo intra AS, onde todos os roteadores irão rodar eles, os roteadores de borda irão utilizar um protocolo inter AS e irá fazer uma ponte entre os 2 sistemas autonomos Questão 23  – É necessário que todo sis tema autôno mo use o mesmo algorit mo de roteamento intra-AS? Justifiq ue seu resposta. Não. Cada AS tem autonomia administrativa para o roteamento dentro de um AS. Questão 24  – Considere a figu ra 4.31. Começando com a tabela orig inal em D, suponh a que D receba de A o seguinte anuncio:

 A tabel a em D m ud ará? Em caso po sitivo , como mu dará? Não. A mensagem diz a D que ele pode chegar a Z em 1 saltos por meio de A. No entanto, D pode chegar a Z por meio de B em 7 saltos. Portanto, não há necessidade de modificar a entrada para Z na tabela. Se, por outro lado, a mensagem dissesse que A só estava a 4 saltos de distância de Z por meio de C, então D precisaria modificar sua tabela de encaminhamento. destinos. Atualizações BGP, por outro lado, anunciamaos diversos destinos. Questão 25  – compl ete: anúnci os RIP normalmente anunci am o número de saltos até vários Com OSPF, um roteador periodicamente transmite informações de roteamento para todos os outros roteadores do AS, não apenas para seus roteadores vizinhos. Esta informação de roteamento enviada por um roteador tem uma entrada para cada um dos seus vizinhos, e este entrada dá a distância do roteador para este seu vizinho. Uma mensagem RIP enviada por um roteador contém informações sobre todas as redes no AS, embora esta informação seja enviada somente para seus roteadores vizinhos. Questão 26 Complete: anúncios RIP normalmente anunciam o nú mero de saltos até vários destinos. Atualizações BGP, por outro lado, anunciam ________________ aos diversos destinos. a sequencia de sistemas autonomos dos roteadores

Questão 27 Por que são usados prot ocolo s inter-AS e intra-AS diferentes na Internet? Pelas politicas, escalabilidade e desempenho

Questão 28 Por que considerações políticas não são tão importantes para protocol os intra-AS como OSPF e o RIP, quanto p ara um prot ocolo de roteamento inter-AS como BGP? Politicas é importante para rotear pacotes entre sistemas autonomos, para que não seja roteado para sistemas diferentes Questão 29  – Defina e aponte as diferenças entre os seguin tes termos: sub -rede, prefixo e rota Uma sub-rede é uma parte de uma rede maior. Uma sub-rede não contém um roteador, seus limites são definidos pelas interfaces de roteador e do host.

Um prefixo é a parte da rede de um endereço CDIR, e é escrito na forma a.b.c.d/x. pode abranger uma ou mais sub-redes. Rota BGP é um prefixo longo com seus atributos. Questão 30 Como o BGP usa o atributo NEXT-HOP? Como ele usa o atributo AS-PATH? Não vai cair Questão 31 - Descreva como um admin istrador de rede de um ISP de nível su perior p ode implementar política ao conf igurar o BGP. Um ISP B camada-1, não pode transportar o tráfego entre dois outros ISPs camada-1. Vamos supor dois ISPs, chamados de A e C, com os quais B tem acordos. Para implementar esta política, o ISP B não iria informar à A as rotas que passam por C, e não iria informar a C as rotas que passam por A.