Introdução ao Roteamento

Transcrição

1 Carlos Gustavo Araújo da Rocha

2 Imagine o seguinte cenário IP= Mask = End. Rede = IP= Mask = End. Rede = Ethernet

3 Roteamento Neste caso as duas estações estão em redes IP distintas Mostrado pelo cálculo de seus endereços de rede Elas não podem se comunicar diretamente A única forma de possibilitar a comunicação é utilizar um equipamento que Esteja ligado a estas duas redes Realize o repasse de datagramas entre elas

4 IP= Mask = GW = End. Rede = IP= Mask = GW= End. Rede = Ethernet Ethernet Roteador IP= Mask = End. Rede = IP= Mask = End. Rede =

5 Roteamento Roteador Funciona na camada de rede da arquitetura TCP/IP e interliga duas ou mais redes, realizando o repasse de datagramas entre elas O roteamento é a ÚNICA forma de permitir que máquinas em redes IP distintas se comuniquem Interpreta os datagramas IP recebidos, enviando os para a rota (rede IP) correta Solução proprietária ou PC com SO que suporte o roteamento

6 Roteamento Roteador

7 Roteamento Roteador Dentre os conceitos básicos ligados ao funcionamento de qualquer roteador, destacamos Tabela de roteamento Algoritmo de roteamento Protocolos de roteamento

8 Tabela de roteamento Mantém as informações de roteamento Contém rotas para uma série de destinos (redes), bem como seus custos Possibilita a decisão do algoritmo de roteamento Pode ser alterada por um ou mais protocolos de roteamento

9 Tabela de roteamento (2) Cada rota possui as informações de Endereço da rede de destino e máscara associada Próximo roteador (obrigatoriamente em uma rede diretamente conectada) Em estações é comum termos uma única rota (default), que aponta para o roteador daquela rede Representada pelo destino especial

10

11 Algoritmo de roteamento É o procedimento que efetivamente determina qual o destino de um datagrama que está sendo processado por um roteador Pode levar em consideração apenas a informação de destino/máscara presente em cada entrada da tabela de rotas Opcionalmente custos, métricas, confiabilidade...

12 Algoritmo de roteamento (2) O formato assumido para cada entrada na tabela de rotas é: END_DEST MASCARA GATEWAY Para cada datagrama recebido, e seu endereço IP de Destino (IP_D) Percorrer toda a tabela de rotas, verificando se para alguma delas END_DEST = (IP_D and MASCARA) Caso afirmativo, enviar o datagrama para o GATEWAY cuja MASCARA possua o maior prefixo Caso negativo descartar o datagrama e retornar mensagem de erro

13 Estação de trabalho Estação de trabalho Estação de trabalho Hub Destino Máscara Gateway Destino Máscara Gateway Estação de trabalho Hub Roteador Estação de trabalho Roteador 2 Hub Estação de trabalho

14 Internet Destino REDE-INT / Máscara MASK-INT Destino Máscara Gateway GW-INT Roteador Gateway

15 Protocolos de Roteamento As tabelas de rotas em cada roteador podem ser mantidas manualmente ou de forma automatizada Manualmente: O administrador do roteador deve inserir a remover as rotas quando necessário Também conhecido como roteamento estático Adequando apenas para redes pequenas Exemplo de comando para adicionar uma rota estática no SO Linux route add net netmask gw

16 Protocolos de Roteamento (2) Automatizam o processo de construção e atualização da tabela de rotas Roteadores trocam uma série de mensagens com informações de roteamento Podem operar em conjunto Devem ser simples, de forma a consumir poucos recursos (processador, memória etc) do roteador

17 Protocolos de Roteamento (3) Existe uma quantidade relativamente pequena de protocolos de roteamento, que diferem em relação ao modo de operação, complexidade, funcionalidades etc São divididos em duas grandes classes Protocolos intra AS Protocolos inter AS AS (Autonomous system) é um conjunto de redes sobre mesma administração Ex: RNP, UOL etc possuem seus próprios ASNs

18 Protocolos de Roteamento (4) Protocolos intra AS são utilizados nos roteadores das redes internas (de pequeno a grande porte) de provedores, empresas, instituições etc RIP2, OSPF, IGRP, EIGRP, IS IS Protocolos inter AS são usados na internet pública, ou seja nos roteadores de core (núcleo) da Internet BGP4