Sistemas Autônomos e Roteamento na Internet Edgard Jamhour

Apresentação em tema: "Sistemas Autônomos e Roteamento na Internet Edgard Jamhour"— Transcrição da apresentação:

1 Sistemas Autônomos e Roteamento na Internet Edgard Jamhour

2 Estrutura Física de Redes IP
Os equipamentos de redes IP são comumente estruturados em 3 níveis: Nível Usuário Equipamento que atende a um usuário ou a uma rede privada: CPE: Customer Premises Equipment ou RG: Residential Gateway Nível Acesso Infra-estutura que transporta dados não agregados ADSL, Cable Model, Ethernet, Frame-Relay, ATM, etc. Nível Núcleo (Core ou Backbone) Infra-estrutura que transporta dados agregados ATM, SDH, Gigabit-Ethernet

3 Exemplo Múltiplas tecnologias de acesso podem ser agregadas ao Backbone No caso do ADSL, o equipamento de rede responsável por multiplexar as linhas de acesso ao backbone é denominado: DSLAM: Digital Subscriber Line Access Multiplexer linha de baixa capacidade linha de alta capacidade PPPoE CPE DSLAM CPE CPE B-RAS Rede Backbone CPE DSLAM CPE Broadband Remote Access Server (responsável por autenticar e policiar o tráfego do usuário) CPE

4 Exemplo Redes backbones interligam multiplas redes de acesso
A rede Internet é formada pela interligação desses backbones operadora 1 operadora 2 CPE CPE Rede Backbone Rede Backbone CPE CPE CPE CPE

5 Estrutura Lógica da Internet
Como as informações são roteadas na Internet? /24 Como as tabelas de roteamento são atualizadas?

6 Estrutura Lógica da Internet
A internet é estruturada na forma de sistemas autônomos: A B F G E H C I D J SISTEMA AUTÔNOMO 1 SISTEMA AUTÔNOMO 2 X Y Z SISTEMA AUTÔNOMO 3

7 Sistema Autônomo (Autonomous System - AS)
Um AS é uma rede que divulga seus endereços para outras redes da Internet. Propriedades do AS Possui os seus próprios IP’s. Seus endereços independem do provedor de acesso. Pode conectar-se a vários provedores simultaneamente. Redes pertencentes ao AS Conexão com outro AS F G H I J Conexão com outro AS

8 Exemplos de SA Endereço: www.pucpr.br (200.192.112.20) AS 13522
Prefixes:3 IP addrs:8192 IPs/Prefix:2730 AS name:Pontificia AS descr:Universidade Catolica do Parana Country:BR Allocated: RIR:LACNIC BGP Prefix Prefix: /21

9 Exemplos de SA Endereço: www.google.com AS 15169 Prefixes:109
IP addrs:122624 IPs/Prefix:1124 AS name:GOOGLE AS descr:Google Inc. Country:US Allocated: RIR:ARIN BGP Prefix Prefix: /17

10 Atribuição de Endereços na Internet
IANA: The Internet Assigned Number Authority Atribuição de Endereços: LIR: Local Internet Registry NIR: National Internet Registry RIR: Regional Internet Registry AfriNIC (African Network Information Centre) - Africa Region APNIC (Asia Pacific Network Information Centre) - Asia/Pacific Region ARIN (American Registry for Internet Numbers) - North America Region LACNIC (Regional Latin-American and Caribbean IP Address Registry) – Latin America and some Caribbean Islands RIPE NCC (Réseaux IP Européens) - Europe, the Middle East, and Central Asia

11 O AS pode divulgar rotas agrupadas: 200.17.0.0/16
Exemplo de AS Bloco de Endereços do AS: /16 ( ) ao G: H: J: /24 Conexão com outro AS /24 F G H I O AS pode divulgar rotas agrupadas: /16 J /24

12 Tipos de AS Propagação de Rotas Sistemas autônomos podem ser: Stub AS:
ligados à Internet através de um único ponto de saída. Também são chamados de “single-homed” Transit AS Sistemas Multihomed que permitem tráfego originário fora desse SA poder passar através dele para outro SA diferente. Os ISP são sistemas deste tipo. Non-Transit: Não permitem transporte de tráfego envolvendo outros AS. non-transit transit stub Propagação de Rotas

13 Relacionamento entre ASs Peering e Transit
Quando dois AS se interconectam de maneira gratuita, visando benefício mútuo de troca de tráfego, eles são denominados peer. ATM: acordo de tráfego multi-lateral Quando o relacionamento é comercial, a conectividade é denominada transit.

14 IXP: Internet Exchange Point
Um IXP permite a interconexão direta de vários ASs, minimizando o número de saltos Atualmente, a tecnologia mais utilizada para implementar IXP é o Ethernet. Em muitos países a manutenção dos IXP é subsidiada por órgãos públicos

15 PTT Brasil No Brasil a denominação utilizada para IXP é PTT: PTTMetro
PTT: Ponto de Troca de Tráfego PIX: Ponto de Interconexão ou ponto de acesso ao PTTMetro. PTTMetro Projeto do Comitê Gestor da Internet no Brasil (CGIbr) que permite a interconexão direta entre as redes ASs que compõem a Internet Brasileira.

16 Backbone RNP O backbone da RNP oferece concetividade nacional com nível de Gigabit

17 Quem não é AS, pertence a um AS
Este roteador pode ter apenas uma rota para Internet Esta rede pertence ao AS1 Esta rede pertence ao AS2 Gateway Default da Rede Corporativa CPE CPE A B F G E H C I D J Quantas rotas este roteador precisa conhecer? SISTEMA AUTÔNOMO 2 SISTEMA AUTÔNOMO 1 X Y Z SISTEMA AUTÔNOMO 3

18 Tipos de Roteadores no AS
Exterior Gateways Troca informações com roteadores pertencentes a outros AS. Equipamento muito caro, com alta capacidade de memória. Interior Gateways Troca informações apenas no interior do seu AS. Roteador comum. Gateway Interno F G H I J Gateway Externo

19 Sistema Autônomo: AS Informações de roteamento para os roteadores internos Eles precisam conhecer todas as rotas no interior do AS A propagação das rotas é baseada em difusão seletiva (multicast) Utiliza IGP: Interior Gateway Protocol OSPF: Open Shortest Path First Informações de roteamento para roteadores externos Precisa ser padronizada A propagação de rotas depende de contratos entre os administrados de AS Baseada em EGP: Exterior Gateway Protocol BGP: Border Gateway Protocol

20 IGP e EGP IGP: Interior Gateway Protocols
Informações de Roteamento no Interior do AS RIP: Routing Information Protocol OSPF: Open Shortest Path First IS-IS: Intermediate System to Intermediate System EGP: Exterior Gateway Protocols Informações de Roteamento entre ASs BGP: Border Gateway Protocol

21 EGP e IGP Conhece apenas as rotas no interior do AS
/24 Conhece todas as rotas da Internet CPE CPE EGP A B F G E H IGP IGP C I D J SISTEMA AUTÔNOMO 1 SISTEMA AUTÔNOMO 2 L prefixo: /16 prefixo: /16 M /24

22 Exemplo de Roteador de Borda
Roteadores de borda atuais precisam suportar aproximadamente: rotas (junho 2007) Mais 50% para rotas privadas de clientes A fim de processar essas rotas sem grande atraso na propagação dos pacotes os roteadores precisam: Muita memória de acesso rápido Alta capacidade de processamento Roteadores com essa capacidade podem ter custos superiores a U$ 50K.

23 Conceitos Básicos de Roteamento
RIB (Router Information Base) conjunto de rotas configuradas no roteador origem estática protocolos de roteamento icmp (redirecionamento) pode conter mais de uma rota para o mesmo destino FIB (Forwarding Information Base) conjunto de rotas ativas (não ambiguas) pode conter o endereço MAC do próximo salto contém apenas as melhores rotas ir até E por B com custo 2 A B E C D ir até E por C com custo 3

24 Algoritmos de Roteamento
Algoritmo de Roteamento Global tem conhecimento de toda estrutura da rede algoritmo de estado de enlace: LS (link-state) Algoritmo de Roteamento Decentralizado nenhum nó tem informação completa da rede algoritmo de vetor de distâncias: DV (distance vector) 3 5 2 2 3 1 2 1

25 Vetores de Distância A) Os roteadores divulgam as redes a que estão diretamente conectados por seus enlaces B) Apenas as melhores ofertas são aceitas para cada rede. C) A rotas são propagadas com custo acrescido rede A por A.1 rede A por B2 acesso a rede A com custo 2 acesso a rede A com custo 1 B 1 2 1 X 2 rede A A C D 2 1 3 1 acesso a rede A com custo 2 acesso a rede A com custo 1 rede A por C3 rede A por A.2

26 Atualizações de Rota: Vetor de Distância
Por re-anuncio e temporização As rotas tem um tempo de vida (TTL) Os roteadores re-anunciam periodicamente suas rotas Rotas cujo re-anuncio não é recebido dentro do prazo de vida são desativadas. Rotas de maior custo previamente ignoradas passam a ser aceitas. O tempo de atualização das rotas é aproximadamente: nsaltos * TTL Por atualizações (triggered updates) Quando um roteador detecta uma alteração em sua tabela ele re-anuncia todas as suas rotas. Essa técnica reduz o tempo de atualização mas gera grande carga de mensagens de atualização na rede.

27 Estado de Enlace Roteadores trocam informações sobre a topologia da rede (roteadores, enlaces e redes). Cada roteador mantém um banco de dados completo com a descrição de toda topologia da rede (link state database) Os roteadores só repassam informações para roteadores parceiros (protocolo Hello - também usado como keep alive) Os roteadores parceiros sincronizam sua base de estado de enlace através de mensagens LSA (Link State Advertisement) hello hello Link State Database Link State Database A B lsa lsa

28 Atualizações de Rota: Estado de Enlace
Roteadores verificam se seus vizinhos estão ativos pela mensagem Hello As mensagens de atualização de rotas (LSA) são enviadas somente se uma nova rota foi adicionada ou removida. A X B C D E novo LSA novo LSA

29 Divisão em Áreas Num protocolo de estado de enlace os requisitos de memória crescem linearmente com o número de enlaces (n) e o processamento cresce entre n* log(n) e n^2. Para prover escalabilidade em redes de grade porte, é utilizado a estratégia de divisão por áreas. área B ABR: Roteador de Borda de Àrea estado completo da própria área ABR ABR resumo resumo das outras áreas área C área A

30 Vetores de Caminho e políticas
O roteamento por vetor de caminho (path vector) inclui informações de caminhos completos nos anúncios de rota. Essa estratégia permite determinar loops /24 via SA3 Y Z /24 /24 via SA3 X W EGP SA3 B /24 via SA3, SA1 E F G C D EGP I J SA2 /24 via SA3, SA2 SA1

31 EGP - Exterior Gateway Protocols BGP

32 BGP: Border Gateway Protocol
Protocolo de roteamento por vetor de caminho Versão 4: RFC 1771 Motivação Segmentar a Internet em domínios (ASs) administrados independentemente Eliminar a necessidade de divulgar todas as rotas entre ASs distintos. Características: Protocolo transportado por TCP Cabeçalho Padrão seguido de 5 tipos de mensagem distintos.

33 Mensagens BGP Open (Tipo 1) Update (Tipo 2) Notification (Tipo 3)
inicia uma sessão entre um par de roteadores BGP negocia recursos opcionais do BGP Update (Tipo 2) anuncia informações de roteamento de um BGP para outro Notification (Tipo 3) usada para indicar problemas com as mensagens Open ou Update KeepAlive (Tipo 4) utilizada para verificar se o parceiro está ativo Route-Refresh (Tipo 5) requisita que um roteador BGP reanuncie todas as suas rotas

34 Sessão BGP Speaker BGP Parceiros BGP
roteador que pode enviar e receber mensagens BGP Parceiros BGP roteadores BGP com conexões TCP ponto-a-ponto estabelecidas Porta TCP: 179 open open ou notification update update

35 Cabeçalho BGP Marcação (16 bytes) Tamanho (2 bytes)
campo obsoleto, não é mais utilizado (preenchido com 0xff) Tamanho (2 bytes) máximo 4096 bytes Tipo da mensagem (1 byte): 5 tipos Byte 1 Byte 2 Byte 3 Byte 4 Marcador Marcador (cont.) Marcador (cont.) Marcador (cont.) Tamanho da Mensagem Tipo da Mensagem Versão (4)

36 Mensagens BGP: Open Identificador de AS Tempo de Suspensão:
ID AS Tempo de Suspensão Identificador BGP Tamanho Opcoes Parâmetros Opcionais Parâmetros Opcionais Identificador de AS número de 16 bits: e.g AS Privado: a 65535 Tempo de Suspensão: Tempo que o roteador espera (em segundos) sem keep alive, antes de considerar a sessão como morta Keep Alive (30 s) = 1/3 do tempo de suspensão ( 90 s) Identificador de BGP Endereço IP da interface do roteador Parâmetros Opcionais Formato TLV (e.g. autenticação e capacidades adicionais - AS 4 bytes)

37 Mensagem BGP: Update Tamanho Rotas Retiradas Info. Rotas Retiradas Rotas Retiradas Tamanho do Atributos do Caminho Atributos Caminho Atributos Caminho Informação de Alcance da Camada de Rede (NLRI) A mensagem de update permite adicionar ou remover novas rotas. Ela é composta de 3 seções: Rotas Retiradas (Unfeasible Routes) e.g /24, /8, etc. Atributos do Caminho atributos comuns a todas as rotas anunciadas Rotas Anunciadas (NLRI) e.g /16

38 Atributos BGP AS-PATH NEXT-HOP LOCAL-PREFERENCE
seqüência completa de ASs até o destino anunciado usado para detectar loops NEXT-HOP endereço do roteador BGP que corresponde ao primeiro salto do caminho LOCAL-PREFERENCE determina o melhor caminho para o tráfego de saída maior local-preference vence (default 100) MULTI-EXIT DESCRIMINATOR (EXIT) melhor caminho para o tráfego entrante ORIGIN Origem do Caminho: IGP, EGP ou incomplete COMMUNITIES Comunidades aos quais as rotas anunciadas pertencem

39 Comunidades BGP No BGP rotas podem ser agrupadas em comunidades (através da seção path da mensagem update) comunidades permitem definir políticas para exportação de rotas o significado da comunidade é local ao AS Quatro bytes são utilizados: 2 bytes AS: 2 bytes Valor exemplo: 65033:500 (comunidade 500 do AS 65033) As seguintes comunidades são padronizadas: internet (0) no-export (0xFFFFFF01) as rotas são anunciadas apenas aos peers que são parte da mesma confederação BGP no-advertise (0xFFFFFF02) a rota não é anunciada para nenhum BGP peers local-AS (0xFFFFFF03) a rota não é anunciada para nenhum BGP peer externo, mesmo que confederado

40 Confederação BGP Grandes redes podem ser divididas em vários AS confederados. Um AS confederado é visto como um simples AS pelos demais ASs AS 1 AS 2 i-BGP AS 4 AS 3 AS 5 e-BGP

41 Políticas BGP As políticas BGP permitem controlar de maneira seletiva quais rotas serão recebidas e propagadas para outros vizinhos. Exemplo: Não importar rotas para a rede /8 Não exportar rotas para a rede /8

42 IGP - Interior Gateway Protocols RIP OSPF

43 RIP: Routing Information Protocol
Originário do conjunto XNS da Xerox Duas Versões Versão 1: RFC 1058 mensagens em broadcast não suporta CIDR (Classless InterDomain Routing) Versão 2: RFC 1723 mensagens em multicast suporta CIDR Baseado em vetor de distâncias

44 RIP Transportado em mensagens UDP (Porta 520)
Cada mensagem pode informar até 25 rotas Dois tipos de mensagem: Requisição (tipo 1): solicita informações de roteamento Resposta (tipo 2): envia informações de roteamento Indicado para redes de pequeno a médio porte. É muito simples de usar, mas torna-se ineficiente para redes muito grandes. Custo baseado em saltos (hop count) Valor máximo 15 (acima deste valor, a rede é considerada inalcançável)

45 Elementos de uma rede RIP
Ativos: envia e escuta mensagens RIP Passivos: apenas escuta mensagens RIP Rede /24 PASSIVO Usualmente host ATIVO Usualmente roteador Rede /24

46 Exemplo de Operação RIP
G,R,D G: Gateway R: Rede D: Distância … REDE 1 G1 (G1,R5,3) (G1,R5,3) REDE 2 2 (G2,R5,4) G2 G3 (G3,R5,2) 1 REDE 3 REDE 4 G4 G5 G6 (G4,R5,5) (G5,R5,1) (G6,R5,1) REDE 6 REDE 5 …

47 Tabela de Roteamento Roteador G3 Destino REDE 1 REDE 2 REDE 3 REDE 4
Next Hop G1 G2 G5 Metrica 2 1 3 Direto/ Remoto R D Local/ RIP R L Interface 2 1

48 Timers para Rotas As mensagens de rotas (responses in RIP) são enviadas a cada 30 segundos. Time-out timer Inicializado todas as vezes que uma rota é criada ou atualizada. Se a rota não for atualizada em 180 segundos, ela é considerada obsoleta. Garbage collection Timer As rotas que estiverem expiradas por mais de 120 segundos são removidas.

49 RIP Request e Response Um gateway pode enviar uma mensagem para outro solicitando a atualização de uma rota específica. RIP REQUEST RIP RESPONSE

50 RIP Versão 1: RFC 1058 PROBLEMAS:
Não propaga máscaras (só permite definir rotas segundo as classes A, B e C). Envia mensagens em Broadcast. Não possui mecanismos de autenticação.

51 RIP Versão 2: RFC 1723 RIP Versão dois suporta:
Propaga as rotas para grupos multicast Suporta a definição de rotas com uso de máscaras. Autenticação por: Message Digest (16 bytes MD5 da mensagem) Password Simples (senha de 6 bytes) Message Digest Key e Sequence Number (HMAC com chave secreta) Em todos esses casos, a autenticação é colocada no início da mensagem.

52 Formato das Mensagens RIP v2
Byte 1 Byte 2 Byte 3 Byte 4 Command (1: request, 2: response) Version (2) Reserved Cabeçalho Address Family (0xffff para Autenticação) Tipo de Autenticação Autenticação Informação de Autenticação X 4 Address Family (2 para IPv4) Tag de Rota Entradas de Rota .... IP Address Subnet mask Next Hop IP Address Metric Address Family (0xffff para Autenticação) Tipo de Autenticação Autenticação Informação de Autenticação X 4

53 Exemplo Inicialmente os roteadores tem apenas as rotas das redes conectadas fisicamente a eles. 2 3 1 INTERNET

54 Propagação da Rota 0 A cada salto o custo da rota é acrescido de 1. 2
por 3 (custo 3) 2 3 por 2 (custo 2) por 1 (custo 1) 1 INTERNET

55 Propagação da Rota Ofertas de rotas com custos mais alto são descartadas. por 3 (custo 1) 2 3 por 2 (custo 1) por 2 (custo 1) 1 INTERNET

56 OSPF: Open Shortest Path First
Versão Atual:v2 RFC 2328 e RFC 1246 Protocolo IGP por estado de enlace Único protocolo de roteamento dinâmico obrigatório para roteadores. Protocolo de roteamento completo, mais flexível que o RIP. RIPv2 permite apenas trabalhar com custo por número de saltos. OSPF permite utilizar técnicas mais genéricas para cálculo das métricas das rotas.

57 Dijkstra Shortest Path First (SPF)
Princípio: Encontrar o menor caminho entre um dos nós da rede e todos os demais Se D pertence ao melhor caminho entre AF, então o melhor caminho é o melhor AD + melhor DF. Custo: L*log(N) (L:enlaces e N:nós) Estratégia: Escolher sempre o melhor nó adjacente Atribuir custos acumulativos a cada nó da rede 10 4 6 B 5 E 2 A 1 3 F 1 C D 9 4 5 1 5

58 Constrained Shortest Path First (CSPF)
Permite impor restrições adicionais ao invés de escolher simplesmente o caminho mais curto As restrições podem ser de várias naturezas: restringir o uso de enlaces indisponíveis, pouco confiáveis ou muito lentos (menos banda) Duas técnicas são utilizadas: Aparar enlaces indesejáveis (eliminá-los do grafo - prunning) Criar uma nova métrica que incorpora outras restrições em seu cálculo Problema: Todos os roteadores precisam usar a mesma métrica, ou poderão ser criadas rotas em loop.

59 Equal Cost Mutipath (ECMP)
Geralmente, quando dois caminhos de custo idêntico são encontrados, o primeiro a ser descoberto é mantido. Isso pode levar a uma sub-utilização da capacidade da rede. No ECMP os roteadores procurar efetuam balanceamento de carga entre caminhos de custo idêntico. Roteadores que suportam ECMP criam regras automáticas de balanceamento utilizando parâmetros como: O endereço de origem ou destino dos pacotes encaminhados. A marcaçao diffserv O tipo de tráfego transportado

60 Conceitos do OSPF Um roteador OSPF deve ter um identificador único em todo o sistema Autônomo identificador de roteador: endereço IP de uma das interfaces (geralmente o menor) identificador de área: exclusivo em um sistema autônomo Os seguintes métodos de autenticação são suportados: tipo 0: sem autenticação + checksum tipo 1: proteção adicional contra erro de configuração tipo 3: autenticação criptográfica MD5

61 Áreas OSPF No OSPF, áreas são organizadas em uma hierarquia de dois níveis: área zero: backbone do AS demais áreas: conectadas ao backbone Os roteadores que conectam uma área ao backbone são denominados: ABR Os ABR transmitem informações sumarizadas para os demais roteadores da sua área. Se uma única área for utilizada, a quantidade de roteadores é limitada (menos que 200 para roteadores legados).

62 Terminologia OSPF BACKBONE OSPF Area 0.0.0.0 Area 0 N1 Area 3 R0
Roteador de Fronteira de Área (ABR) N2 R1 R3 Fronteira de AS Area 1 R2 Area 2 (Stub) R7 LSA NSA R4 R8 R6 R5 Rx Roteador de Fronteira de AS (ASBR) N1 Rede RIP

63 Terminologia OSPF Roteadores Intra-Area:
Conhecem apenas a topologia de rede do interior de sua própria área. Roteadores de Fronteira de Área (ABR) Conhecem duas ou mais áreas aos quais estão diretamente conectados. Efetuam agregação de rotas utilizando CIDR (a agregação pode ser ativada ou não) a agregação interfere no funcionamento do LDP (MPLS) Roteadores de Fronteira de AS (ASBR) Trocam informações com outros AS e podem pertencer a qualquer área.

64 Funcionamento do OSPF Protocolo de Estado de Enlace Mensagens do OSPF:
Protocolo OSPF é diretamente encapsulado no IP (protocolo tipo 89). São transmitidos em multicast para o endereço padrão: e Mensagens do OSPF: Hello Descrição do Banco de Dados Solicitação do Estado de Enlace Atualização do Estado de Enlace Reconhecimento do Estado de Enlace

65 Mensagens OSPF Hello: DataBase Description: LinkState Request:
usada para descobrir vizinhos e manter o relacionamento entre eles DataBase Description: lista um diretório de entradas de estado de enlace LinkState Request: requisita uma ou mais informações específicas de estado de enlace LinkState Update: envia a informação de uma ou mais entradas de estado de enlace (LSA - Link State Advertisement) LinkState Acknowledgement: confirma o recebimento seguro da informação de estado de enlace

66 Mensagens OSPF Cabeçalho OSPF Mensagem Hello Byte 1 Byte 2 Byte 3
Version (2) Tipo de Mensagem Tamanho da Mensagem Identificador de Roteador Identificador de Área Checksum da mensagem Tipo de Autenticação Dados de autenticação ... Reservado ID de Chave Tamanho da Autentic. Número de sequência Cabeçalho OSPF Byte 1 Byte 2 Byte 3 Byte 4 Máscara de rede Intervalo de Hello Opções Prioridade Roteador Intervalo de morte do roteador Roteador designado Roteador designado de backup Primeiro Vizinho Outros Vizinhos Mensagem Hello

67 Descoberta de Vizinhos
Mensagem Hello Permite detectar novos vizinhos e verificar se estão ativos As mensagens são enviadas em intervalos de 10 segundos O intervalo de morte é geralmente 40 segundos Prioridade do Roteador Utilizado para eleger o roteador designado (designated router) o desempate entre prioridades é feito para o roteador com ID mais alto Lista de Vizinhos Os vizinhos são identificados pelo seu ID (IP)

68 Mensagens OSPF Database Description Byte 1 Byte 2 Byte 3 Byte 4
MTU da Interface Opções Reservado I M S Número de sequência da descrição do banco de dados Identificador de Área Idade do Estado de Enlace Opções Tipo do Est. Enlace Identificador de Estado de Enlace Roteador Anunciante Número de sequência do Estado de Enlace Checksum Tamanho Outros Cabeçalhos de Anúncio de Estado de Enlace .... Database Description

69 Sincronismo com Banco de Dados
O método OSPF exige que cada roteador possua uma cópia idêntica dos estados de enlace da rede. Para evitar que informações em excesso sejam trocadas pela rede, a seguinte estratégia é adotada: O roteador anuncia uma lista de enlaces que ele conhece (DataBase Description) lista os identificadores de entrada da base, mas não envia os dados propriamente dito O roteador que recebe o anúncio solicita apenas as entradas que estão faltando (Link State Request) O roteador que fez o anúncio envia mensagens contendo os LSA solicitados (Link State Update)

70 Mensagens OSPF Link State Request (LSR)
Byte 1 Byte 2 Byte 3 Byte 4 Tipo de Estado de Enlace Identificador do Estado de Enlace Roteador Anunciante Outros Anúncios de Estado de Enlace Requisitados.... Link State Request (LSR) Contador de Anúncios (número de LSAs) Idade do Estado de Enlace (LS) Opções Tipo de LS Identificador de estado do enlace Roteador Anunciado Número de Sequência de Estado do Enlace Checksum do Estado de Enlace (LS) Tamanho Flags Reservado Número de Enlaces Identificador de Enlace (IP ou Subrede) Dado do Enlace (Máscara de Subrede) Tipo de Enlace Contador de TOS Métrica Padrão TOS Reservado Métrica do TOS Link State Update (LSU = N X LSA)

71 Redes de Acesso Múltiplo
Vários roteadores são interconectados a um enlace compartilhado com suporte a broadcast (multicast) Mensagens de Hello são enviadas em multicast ( ) Anúncios de LSA são feitos ao roteador designado e ao roteador designado de backup usando um endereço de multicast ( ) O roteador designado distribui os anúncios usando o endereço de multicast meio de múltiplo acesso Roteador Designado Roteador Designado de Backup

72 Tipos de Anúncio de Estado de Enlace
No OSPF são utilizados 4 tipos de LSA: Tipo 1: Router-Link Entry Anúncios de Enlaces de Roteador Produzidos por todos os roteadores e são espalhados dentro de uma única área. Tipo 2: Network-Link Entry Anúncios de Enlaces de Rede: Produzidos pelo roteador designado e são espalhados em uma única área. Tipo 3 e 4: Summary-Link Entry Anúncio de Enlaces de Resumo: Produzidos pelos roteadores de fronteira de área ABR. Descrevem rotas para destinos em outras áreas e para os roteadores de fronteira de AS. Tipo 5: Autonomous System External Link Entry Anúncio de Enlaces de AS Externo São produzidos pelos roteadores de fronteira AS e são espalhados por todos as áreas.

73 Tipos de Áreas Áreas Stub Not So Stubby Area (NSSA) Enlaces Virtuais
Utilizadas para proteger roteadores com pouca capacidade de CPU ou memória Esse tipo de área é configurada no ABR, que propaga apenas uma rota padrão para os demais roteadores da área Not So Stubby Area (NSSA) Uma LSA especial denominada LSA-NSSA é utilizada para propagar rotas de uma área Stub para outras áreas que não suporte OSPF (por exemplo RIP) Essa mensagem tem um campo adicional que permite apontar uma gateway diferente do roteador anunciante. Enlaces Virtuais Permitem criar enlaces virtuais (não físicos) usados para aumentar a conectividade da malha OSPF. Exemplo: interconectar duas áreas adjacentes utilizando um roteador que não tem interface direta com a Área 0.

74 Links de Interesse http://logbud.com/visual_trace

75 ANEXOS

76 TTL e Número de Seqüência das LSA
Um limite de idade (TTL) é atribuído às informações anunciadas pelo LSA. As LSAs precisam ser renovadas periodicamente. As LSAs são removidas quando o TTL é esgotado. Cada LSAs tem um TTL controlado por temporizadores individuais. As LSAs possuem também um número de seqüência que permite distinguir anúncios novos de antigos. 3 4 5 2 6 contador em pirulito 1 7 -6 -5 -4 -3 -2 -1 8 13 9 12 11 10

77 Conjunto de Caminhos Em alguns casos, os anúncios de caminho podem ser agrupados em conjuntos. SA3 /24 seqüência {SA1}, conjunto {SA2, SA3} Y Z /25 X W B E /25 F G C D EGP I J SA2 SA1