OS FUNDAMENTOS DE REDES DE COMPUTADORES

LISTA 5 – FUNDAMENTOS DE REDES DE COMPUTADORES

1. Defina, com suas palavras o que é um AS (autonomous systems). Um ISP pode ser considerado um AS?

É um conjunto de roteadores que estão sob o mesmo controle administrativo e técnico e que rodam o mesmo protocolo de roteamento entre eles. Muitos ISPs (provedores de serviço de internet) dividem sua rede em vários AS’s, ou seja, os AS são operados pelos ISP. São considerados sim, utilizam mesmo algoritimo de roteamento.

2. Quais as principais diferenças entre protocolos do tipo IGP (Interior Gateway Protocols) e os protocolos do tipo EGP (Exterior Gateway Protocols)?

IGP (Protocolo de Roteamento Interno): Usados dentro dos AS, protocolos utilizados para roteamento interno são o ISIS ou OSPF.

• Tabela de roteamento deve ser menor possível para garantir operação eficiente, usá-lo apenas para infraestrutura da rede;
• ISIS e OSPF são utilizados para ensinar, os roteadores de dentro de uma rede, os caminhos para enviar informações uns para os outros;
• Não deve ser utilizado para rotas na Internet e nem para clientes externos do AS;
• É usado dentro da organização, assim os roteados podem confiar uns nos outros e descobrir seus vizinhos automaticamente;

EGP (Protocolo de Roteamento externo): comunicação entre diferentes AS, protocolo utilizado para roteamento externo é o BGP4

• Cuida das rotas para Internet;
• E clientes dentro da rede
• Deve ser configurado para não depender da topologia dentro do AS, por exemplo se tiver alguma alteração por alguma indisponibilidade de um enlace ou equipamento, o IGP acha um caminho novo e o BGP não é afetado;
• Marca fronteiras administrativas entre organizações diferentes;
• A configuração entre diferentes roteadores é feita manualmente

3. Sobre a arquitetura de um roteador, explique como funciona a comutação por uma rede de interconexão (crossbar). (esteja preparado para explicar para a turma)

Desenvolvida para vencer largura de banda da comutação de barramento

• Consiste em 2n barramentos que conectam n portas de entrada com n portas de saída.
• Um pacote que chega a uma porta de entrada percorre o barramento horizontal ligado à porta de entrada até interceptar o barramento vertical que leva à porta de saída desejada.
• Se o barramento vertical que leva à porta de saída estiver livre, o pacote será transferido para a porta de saída.
• Se o barramento vertical estiver sendo usado para transferir um pacote de outra porta de entrada para essa mesma porta de saída, o pacote que chegou ficará bloqueado e deverá entrar na fila da porta de entrada;

[pic 1][pic 2]

[pic 3]

• Ela realiza as funções de camada física de terminar um enlace físico de entrada em um roteador. (caixa vermelha)
• Realiza também as funções de camada de enlace necessárias para interoperar com as funções da camada de enlace do outro lado do enlace de entrada. (caixa verde)
• Realiza ainda uma função de exame e de repasse de modo que um pacote repassado ao elemento de comutação do roteador surja na porta de saída apropriada. (caixa azul)

4. Por que e onde ocorre a formação de filas em um roteador?

A formação de filas ocorre tanto nas portas de entrada quanto nas portas de saídas. Acontece quando as linhas de entrada encaminham pacotes para a mesma linha de saída. Como a porta de saída só pode transmitir um único pacote por unidade do tempo, os outros pacotes que chegarem terão que esperar. Assim, quanto maior a fila for ficando vai esgotar a memória do roteador e vai ocorrer perde de pacote.

5. Considere a rede mostrada a seguir e admita que cada nó inicialmente conheça os custos até cada um de seus vizinhos. Considere o algoritmo de vetor distância e mostre os registros na tabela de distância para o nó z.

...