Roteamento na Internet

Transcrição

1 Roteamento na Internet IntraAS RIP OSPF InterAS BGP

2 RIP Protocolo de informação de roteamento (Routing Information Protocol) Definido nas RFCs 1058 (versão 1) e 2453 (versão 2) RIPng IPv6 Protocolo de vetor de distâncias RIPv2 Uso de sub-redes (CIDR) Uso de autenticação

3 RIP Usa contagem de saltos como métrica de custo Cada enlace tem um custo igual a 1 Custos definidos entre um roteador de origem e uma sub-rede de destino Saltos Número de sub-redes no caminho mais curto entre o roteador de origem e a sub-rede de destino, incluindo esta

4 RIP Exemplo do número de saltos de A até várias sub-redes (fonte: Kurose)

5 RIP Custo máximo de um caminho é 15 Limita o tamanho do AS Tabelas de roteamento são trocadas a cada 30 s Mensagem de resposta RIP Contém até 25 sub-redes de destino e as distâncias entre o remetente e cada sub-rede Também chamada anúncio RIP

6 RIP Exemplo de parte de um sistema autônomo (fonte: Kurose)

7 RIP Tabela de roteamento em D (fonte: Kurose) sub-rede de destino roteador seguinte no. de saltos para dest. w A 2 y B 2 z B 7 x

8 RIP D recebe anúncio vindo de A (fonte: Kurose) sub-rede de destino roteador seguinte no. de saltos para dest. z C 4 w -- 1 x

9 RIP Tabela de D após o anúncio vindo de A (fonte: Kurose) sub-rede de destino roteador seguinte no. de saltos para dest. w A 2 y B 2 z A 5 x

10 RIP Roteador não ouve anúncio do vizinho em 180 s Vizinho não pode ser alcançado Rotas através do vizinho são invalidadas Roteador propaga essas informações (via anúncio) para os vizinhos Vizinhos enviam novos anúncios se suas tabelas são alteradas Reversão envenenada usada para prevenir loops Distância infinita 16 saltos

11 RIP Roteador pode pedir informação sobre o custo do vizinho até um dado destino Mensagem de requisição RIP Mensagens de requisição e resposta UDP Porta 520

12 RIP Implementação do RIP como um daemon routed (fonte: Kurose)

13 RIP Tabela de giroflee.eurocom.fr (fonte: Kurose) Destination Gateway Flags Ref Use Interface UH lo U 2 13 fa U le U 2 25 qaa U 3 0 le0 default UG Três redes locais Roteador só conhece rotas para as redes locais Roteador default Rota multicast: Interface de loopback (para debugar)

14 OSPF Open Shortest Path First Definido na RFC 2178 (versão 2) Protocolo de estado de enlace Usa difusão de informação de estado de enlace Usa o algoritmo de menor custo de Dijkstra Roteador constrói uma árvore de caminho mais curto para todas as sub-redes Sendo ele o nó raiz Custos dos enlaces são configurados pelo administrador da rede Pode fazer balanceamento de carga

15 OSPF Roteador transmite informações (anúncios) Sempre que houver mudança no estado de um enlace Periodicamente (pelo menos a cada 30 min) Anúncios transportam um registro para cada roteador Usam mensagens OSPF (sobre IP) OSPF verifica se os enlaces estão operacionais através de mensagens HELLO

16 OSPF Tipos de mensagens OSPF (fonte: Tanenbaum)

17 OSPF - características avançadas Segurança Uso de autenticação Permite múltiplos caminhos de igual custo Suporte integrado para roteamento unicast e multicast Suporte para hierarquia dentro de um único domínio de roteamento OSPF para grandes domínios

18 OSPF hieráquico Configuração em áreas Hierarquia de dois níveis Área local e backbone Anúncios de estado de enlace apenas nas áreas Cada nó tem a topologia detalhada da área, mas somente direções conhecidas (caminhos mais curtos) para redes em outras áreas

19 OSPF hieráquico Roteadores internos Realizam apenas roteamento intraas Roteadores de borda de área Resumem distâncias para redes na própria área e enviam para outros roteadores de borda de área Roteadores de backbones Executam o roteamento OSPF de forma limitada ao backbone Roteadores de borda Conectam-se a outros ASs

20 Exemplo de sistema autônomo com OSPF hieráquico (fonte: Kurose)

21 BGP Protocolo de roteador de borda (Border Gateway Protocol) Definido na RFC 4271 (versão 4) Provê a cada AS meios de Obter de ASs vizinhos informações de atingibilidade de sub-redes Propagar a informação de atingibilidade a todos os roteadores internos do AS Determinar boas rotas para sub-redes com base na informação de atingibilidade e na política do AS

22 Exemplo de sistemas autônomos (fonte: Kurose)

23 BGP Pares de roteadores (pares BGP) trocam informações por conexões TCP semipermanentes Porta 179 Conjunto da conexão TCP e das mensagens BGP é chamado sessão BGP Normalmente há uma conexão para cada enlace que conecta dois roteadores de ASs diferentes Sessão ebgp Conexões TCP semipermanentes entre roteadores dentro de um AS Sessões ibgp

24 BGP Não há obrigatoriamente relação das sessões BGP com os enlaces físicos

25 Exemplo de sessões ebgp e ibgp (fonte: Kurose)

26 BGP AS anuncia prefixos Prometendo que irá repassar todos os datagramas destinados ao prefixo através de um caminho na direção desse prefixo AS pode agregar prefixos

27 BGP Ex.: Quatro sub-redes conectadas ao AS /24, /24, /24, /24 AS2 anuncia /22 Ex.: Última sub-rede agora em AS3 AS2 anuncia /22 AS3 anuncia /24

28 BGP Exemplo Na sessão ebgp entre 3a e 1c, o AS3 envia informações de alcance de prefixos para AS1 1c pode usar o ibgp para distribuir essa nova informação para todos os roteadores em AS1 1b pode comunicar essa nova informação para AS2 por meio da sessão ebgp entre 1b e 2a Quando um roteador aprende um novo prefixo, ele cria uma entrada para o prefixo na sua tabela de roteamento

29 BGP Sistema autônomo identificado por um número globalmente exclusivo Número de sistema autônomo (ASN) Roteador anuncia um prefixo para uma sessão BGP Inclui vários atributos BGP juntamente com o prefixo Um prefixo juntamente com os atributos é chamado rota pares BGP anunciam rotas

30 BGP - atributos de caminho Dois atributos mais importantes AS-PATH Contém os ASs pelos quais passou o anúncio Usado para detectar e evitar looping de anúncios NEXT-HOP Endereço IP da interface que leva ao roteador de próximo salto Rota pode ser aceita ou filtrada

31 BGP - seleção de rota Roteador pode conhecer mais do que uma rota para um determinado prefixo Regras de eliminação (simplificadas) Rotas com maiores valores de preferência local Decisão política Rotas que têm os AS-PATHs mais curtos Rotas que têm os NEXT-HOPs mais próximos Roteamento da batata quente Rota baseada nos identificadores BGP

32 BGP Exemplo de uso do BGP - tabela de F em relação a D (fonte: Tanenbaum) (a) Conjunto de roteadores BGP (b) Informações enviadas para F

33 BGP Exemplo Descarta as rotas que passam por F Supondo que tenha escolhido a rota GCD Resolve o problema da contagem até infinito Se G falha ou FG é desativada F recebe BCD, IFGCD e EFGCD Escolhe BCD

34 BGP - política de roteamento Exemplo ASs W, X e Y são redes stub Tráfego que entra é destinado à rede Tráfego que sai é originado naquela rede ASs A, B e C são redes provedoras de backbone

35 BGP - política de roteamento Exemplo (cont.) Como impedir X de repassar tráfego entre B e C? Através do controle do modo como as rotas são anunciadas X anuncia (a B e C) que não há nenhum caminho para outros destinos a não ser ele próprio

36 BGP - política de roteamento Exemplo (cont.) Como impedir um provedor de repassar tráfego a outro? B conhece o caminho BAW B deve anunciar o caminho a C? C poderia usar o caminho CBAW Solução Qualquer tráfego que esteja fluindo para uma rede de backbone de um ISP deve ter ou uma origem ou um destino (ou ambos) em uma rede que seja cliente daquele ISP

37 Protocolos intraas x interas Em função de Política Questões políticas são mais dominantes entre ASs Escalabilidade Problema maior para o interas Desempenho Problema maior dentro de um AS

38 Encaminhamento IP Entrega direta x entrega indireta

39 Encaminhamento IP entrega direta Hospedeiro entrega datagramas a máquinas conectadas diretamente (mesma sub-rede)

40 Datagrama da fonte ao destino (Kurose) misc fields data Starting at A, send IP datagram addressed to B: look up net. address of B in forwarding table find B is on same net. as A link layer will send datagram directly to B inside link-layer frame B and A are directly connected A B forwarding table in A Dest. Net. next router Nhops E

41 Encaminhamento IP entrega indireta Hospedeiro envia datagramas a um roteador Roteadores encaminham datagramas a outros roteadores Último roteador entrega datagramas diretamente

42 Datagrama da fonte ao destino (Kurose) misc fields data Starting at A, dest. E: look up network address of E in forwarding table E on different network A, E not directly attached routing table: next hop router to E is link layer sends datagram to router inside link-layer frame datagram arrives at continued.. A B forwarding table in A Dest. Net. next router Nhops E

43 Datagrama da fonte ao destino (Kurose) misc fields data Dest. Arriving at , destined for look up network address of E in router s forwarding table E on same network as router s interface router, E directly attached link layer sends datagram to inside link-layer frame via interface datagram arrives at !!! (hooray!) Net router Nhops interface A B forwarding table in router E

44 Encaminhamento IP No recebimento de datagramas Se endereço IP do hospedeiro ou endereço de difusão é o endereço de destino aceita o datagrama Senão se é roteador datagrama é roteado Senão descarta o datagrama