Roteamento em redes wireless

OSPF x iBGP

Danton Nunes, InterNexo Ltda., So Jos dos Campos, SP

danton.nunes@inexo.com.br
 O Problema

Sistema de Roteamento dinmico em rede com

segmentos:

* terrestre,
* wireless ad hoc,
* wireless infrastructure.

Comparao entre OSPF vanilla e iBGP.

por ser suportado pelo

quagga sem modificaes

GTER28 Roteamento em redes wireless. OSPF x iBGP 01/11

 OSPF

Protocolo "favorito" para roteamento intradomnio

Baseado em estado de enlaces e clculo de rotas

abertas mnimas (algoritmo de Djikstra),

Mensagens de HELLO para avaliar a alcanabilidade

dos vizinhos,

Manuteno da topologia em cada roteador por meio

de "inundaes",

Rpida convergncia.

GTER28 Roteamento em redes wireless. OSPF x iBGP 02/11

 iBGP

Variante do BGP4 para uso intradomnio,

Baseado em vetor de caminho e mensagens de

atualizao em sesses p2p/tcp,

Deciso entre as rotas candidatas por

alcanabilidade do "next hop",

caminho mais curto,
preferncias arbitrrias, etc.

Verso mini do protocolo favorito de roteamento

interdomnio.
GTER28 Roteamento em redes wireless. OSPF x iBGP 03/11
 Problemas do OSPF

Inundao pode representar um overhead significativo

* existem variantes do OSPF para reduzir o overhead, mas no

"ready to go" no quagga!

Problema de ns ocultos em redes ad hoc

* o conceito de vizinhana 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 pontoaponto, mas a d tanto trabalho
quanto roteamento esttico.

GTER28 Roteamento em redes wireless. OSPF x iBGP 04/11

 Problemas do OSPF
Queda no detectvel de enlace.

* efeitos da atmosfera
ventos muito intensos podem desalinhar antenas,
tempestades eltricas 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!

GTER28 Roteamento em redes wireless. OSPF x iBGP 05/11

 Problemas do iBGP

Deteco "lenta" da queda de um "next hop" (tcp).

Possibilidade de fechar a sesso por um caminho

alternativo.
* Soluo: configurar ebgpmultihop pequeno.

Possibilidade (embora muito pouco provvel) de laos.

* Observada em simulao "perversa", mas no na vida real.

Convergncia "relativamente" lenta em presena de

falha.

GTER28 Roteamento em redes wireless. OSPF x iBGP 06/11

 Sobre a rapidez das tartarugas e a
lentido dos coelhos...

Dizem que:
OSPF converge rpido
BGP nem tanto.

Essas afirmaes (como tantas) devem ser tomadas com

muita reserva pois:
* Tabelas de rotas so 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 ns ocultos) leva a resultados errados e dificuldades de
convergncia.

GTER28 Roteamento em redes wireless. OSPF x iBGP 07/11

 Na prtica a teoria outra!

O OSPF converge mais rapidamente que o iBGP mas no

muito mais rapidamente. Para ambos as transies sero
quase imperceptveis aos usurios.

O problema dos ns ocultos obirga a seleo manual da

adjacncia no OSPF, limitando muito o uso deste proto
colo em sistemas auto configurveis.

A inundao de informao de topologia pode ser um

problema srio em redes ad hoc muito carregadas. Com
o ospfd do quagga eventualmente incorporando alguns
dos truques em desenvolvimento este problema ser
minimizado.
GTER28 Roteamento em redes wireless. OSPF x iBGP 08/11
 Quadro Comparativo

critrio OSPF iBGP

tempo de resposta razovel aceitvel

facilidade de prejudicada por excelente:

configurao hidden nodes. receita de bolo

uso de banda espasmos das bastante

inundaes regular

auto configuravel possvel mas fcil (p/ quem

complicado sabe!)

Nossa escolha:

GTER28 Roteamento em redes wireless. OSPF x iBGP 09/11

 Concluses

Nas condies consideradas, iBGP se deu melhor que

OSPF, basicamente porque optamos por no usar exten
ses prprias para redes sem fio (especialmente redes
com ns mveis e nmades).

fundamental setar o ebgpmultihop!

As inundaes da topologia do OSPF podem ser

sentidas por usurios de aplicaes de tempo real,
especialmente VoIP.

O iBGP, como se esperava, converge mais lentamente

que o OSPF, mas em tempo aceitvel.
GTER28 Roteamento em redes wireless. OSPF x iBGP 10/11
 Referncias e leitura mais avanada

Kunihiro Ishiguro & al, Manual do quagga, captulos

7, 8 e 9.

Baccelli, Cordero Fuentes, Jacquet,

MultiHop Wireless Networking with OSPF:
MPRbased Routing Extensions for MANETs
INRIA #6822, Feb 2009

RFC 5449 OSPF Multipoint Relay (MPR) Extension ...

RFC 4271 A Border Gateway Protocol 4 (BGP4)

GTER28 Roteamento em redes wireless. OSPF x iBGP 11/11