Roteamento em redes wireless OSPF x ibgp. Danton Nunes, InterNexo Ltda., São José dos Campos, SP danton.nunes@inexo.com.br

Tamanho: px

Começar a partir da página:

Download "Roteamento em redes wireless OSPF x ibgp. Danton Nunes, InterNexo Ltda., São José dos Campos, SP danton.nunes@inexo.com.br"

Kléber de Barros Marques
8 Há anos
Visualizações:

1 Roteamento em redes wireless OSPF x ibgp Danton Nunes, InterNexo Ltda., São José dos Campos, SP danton.nunes@inexo.com.br

2 O Problema Sistema de Roteamento dinâmico em rede com segmentos: * terrestre, * wireless ad hoc, * wireless infrastructure. Comparação entre OSPF vanilla e ibgp. por ser suportado pelo quagga sem modificações GTER 28 Roteamento em redes wireless. OSPF x ibgp 01/11

3 OSPF Protocolo "favorito" para roteamento intra domínio Baseado em estado de enlaces e cálculo de rotas abertas mínimas (algoritmo de Djikstra), Mensagens de HELLO para avaliar a alcançabilidade dos vizinhos, Manutenção da topologia em cada roteador por meio de "inundações", Rápida convergência. GTER 28 Roteamento em redes wireless. OSPF x ibgp 02/11

avaliar a alcançabilidade dos vizinhos, Manutenção da topologia em cada roteador por

4 ibgp Variante do BGP4 para uso intra domínio, Baseado em vetor de caminho e mensagens de atualização em sessões p2p/tcp, Decisão entre as rotas candidatas por alcançabilidade do "next hop", caminho mais curto, preferências arbitrárias, etc. Versão mini do protocolo favorito de roteamento inter domínio. GTER 28 Roteamento em redes wireless. OSPF x ibgp 03/11

"next hop", caminho mais curto, preferências arbitrárias, etc.

5 Problemas do OSPF Inundação pode representar um overhead significativo * existem variantes do OSPF para reduzir o overhead, mas não "ready to go" no quagga! Problema de nós ocultos em redes ad hoc * o conceito de vizinhança deixa de ser transitivo e o mapa de topologia pode divergir da realidade. * pode ser contornado considerando a rede ad hoc como um monte de enlaces ponto a ponto, mas aí dá tanto trabalho quanto roteamento estático. GTER 28 Roteamento em redes wireless. OSPF x ibgp 04/11

Problema de nós ocultos em redes ad hoc * o conceito de vizinhança deixa de ser transitivo e o mapa de topologia pode

6 Problemas do OSPF Queda não detectável de enlace. * efeitos da atmosfera ventos muito intensos podem desalinhar antenas, tempestades elétricas podem danificar transmissores. * efeitos da biosfera (estas coisas aconteceram!) vaca que resolveu mastigar um guia de onda, desalinhamento de antena por pouso de urubu. Por conta disto o OSPF fica dependendo somente das mensagens de HELLO, perdendo muito de sua agilidade! GTER 28 Roteamento em redes wireless. OSPF x ibgp 05/11

transmissores. * efeitos da biosfera (estas coisas aconteceram!

7 Problemas do ibgp Detecção "lenta" da queda de um "next hop" (tcp). Possibilidade de fechar a sessão por um caminho alternativo. * Solução: configurar ebgp multihop pequeno. Possibilidade (embora muito pouco provável) de laços. * Observada em simulação "perversa", mas não na vida real. Convergência "relativamente" lenta em presença de falha. GTER 28 Roteamento em redes wireless. OSPF x ibgp 06/11

* Solução: configurar ebgp multihop pequeno. Possibilidade (embora muito pouco provável) de laços.

8 Sobre a rapidez das tartarugas e a lentidão dos coelhos... Dizem que: OSPF converge rápido BGP nem tanto. Essas afirmações (como tantas) devem ser tomadas com muita reserva pois: * Tabelas de rotas são pequenas comparadas com o ebgp, * A queda de um enlace é um evento raro (infelizmente nem tanto ; ) * Fazer a conta certa (Djikstra) com dados errados (p.ex. caso dos nós ocultos) leva a resultados errados e dificuldades de convergência. GTER 28 Roteamento em redes wireless. OSPF x ibgp 07/11

ebgp, * A queda de um enlace é um evento raro (infelizmente nem tanto ; ) * Fazer a conta certa (Djikstra) com dados

9 Na prática a teoria é outra! O OSPF converge mais rapidamente que o ibgp mas não muito mais rapidamente. Para ambos as transições serão quase imperceptíveis aos usuários. O problema dos nós ocultos obirga a seleção manual da adjacência no OSPF, limitando muito o uso deste proto colo em sistemas auto configuráveis. A inundação de informação de topologia pode ser um problema sério em redes ad hoc muito carregadas. Com o ospfd do quagga eventualmente incorporando alguns dos truques em desenvolvimento este problema será minimizado. GTER 28 Roteamento em redes wireless. OSPF x ibgp 08/11

O problema dos nós ocultos obirga a seleção manual da adjacência no OSPF, limitando muito o uso deste proto colo em sistemas auto configuráveis.

10 Quadro Comparativo critério tempo de resposta OSPF razoável ibgp aceitável facilidade de configuração uso de banda auto configuravel prejudicada por hidden nodes. espasmos das inundações possível mas complicado excelente: receita de bolo bastante regular fácil (p/ quem sabe!) Nossa escolha: GTER 28 Roteamento em redes wireless. OSPF x ibgp 09/11

espasmos das inundações possível mas complicado excelente: receita de bolo bastante

11 Conclusões Nas condições consideradas, ibgp se deu melhor que OSPF, basicamente porque optamos por não usar exten sões próprias para redes sem fio (especialmente redes com nós móveis e nômades). É fundamental setar o ebgp multihop! As inundações da topologia do OSPF podem ser sentidas por usuários de aplicações de tempo real, especialmente VoIP. O ibgp, como se esperava, converge mais lentamente que o OSPF, mas em tempo aceitável. GTER 28 Roteamento em redes wireless. OSPF x ibgp 10/11

As inundações da topologia do OSPF podem ser sentidas por usuários de aplicações de tempo real, especialmente VoIP.

12 Referências e leitura mais avançada Kunihiro Ishiguro & al, Manual do quagga, capítulos 7, 8 e 9. Baccelli, Cordero Fuentes, Jacquet, Multi Hop Wireless Networking with OSPF: MPR based Routing Extensions for MANETs INRIA #6822, Feb 2009 RFC 5449 OSPF Multipoint Relay (MPR) Extension... RFC 4271 A Border Gateway Protocol 4 (BGP 4) GTER 28 Roteamento em redes wireless. OSPF x ibgp 11/11

Extensions for MANETs INRIA #6822, Feb 2009 RFC 5449 OSPF Multipoint Relay (MPR) Extension.

Documentos relacionados

Tabela de roteamento

Tabela de roteamento Existem duas atividades que são básicas a um roteador. São elas: A determinação das melhores rotas Determinar a melhor rota é definir por qual enlace uma determinada mensagem deve ser enviada para chegar