Documentos de Académico
Documentos de Profesional
Documentos de Cultura
GSyC 2008
Encaminamiento IGP 1
Jerarqua en OSPF
Es un protocolo interior, aunque puede usarse en redes grandes. Encaminamiento jerrquico por reas dentro de un sistema autnomo (AS):
REA:
Coleccin arbitraria de redes, mquinas y routers. La topologa de un rea se mantiene oculta para el resto de reas. El intercambio de rutas entre reas se realiza a travs del router de borde de rea o router frontera. Interconecta todas las reas dentro de un sistema autnomo, se denomina rea 0.
BACKBONE:
rea 1
Router
Red 1 frontera
Red 2
rea 0
Red 3
rea 2
Red 4
del rea 1
Backbone
GSyC 2008 Encaminamiento IGP 3
Caractersticas de OSPF
Descubre a sus vecinos utilizando un protocolo de HELLO. Los mensajes HELLO sirven para:
Descubrir los routers vecinos. Comprobar permanentemente accesibilidad con los vecinos.
Los mensajes de HELLO se envan cada 10 segundos a travs de una direccin de multicast (All-OSPF routers 224.0.0.5) y TTL=1. Enva LSAs (Link State Advertisements), mensajes del estado del enlace, mediante inundacin
Slo cuando se producen cambios en la conectividad con sus vecinos, detectados con HELLO
Se supone que un vecino est desconectado si no se recibe de l informacin de HELLO en 4 perodos (40 segundos).
Mantiene una base de datos con la topologa de la red en cada router Algoritmo Dijkstra que se computa localmente en cada router para rellenar la tabla de encaminamiento partiendo de la base de datos de la topologa de la red
Encaminamiento IGP 4
GSyC 2008
Un router OSPF tiene asignado un identificador. Si no se configura explcitamente, se elige como identificador la direccin IP ms alta de las que tenga configuradas en sus interfaces. Cuando un router enva un mensaje OSPF, escribe su identificador en el campo Source OSPF Router de la cabecera obligatoria de los mensajes OSPF. Este mensaje lo puede haber generado ese router o puede estar reenviando el mensaje que gener otro router.
Source OSPF Router=15.0.0.1
eth0 10.0.0.1/24
GSyC 2008
Encaminamiento IGP 5
Source OSPF Router: Identificador del Router que emite el mensaje Identificador de rea Checksum Autenticacin Autenticacin Tipo de autenticacin
GSyC 2008
Encaminamiento IGP 6
En redes de broadcast (LAN) uno de los routers funcionar como Router Designado (Designed Router, DR). EL DR es el representante de una subred y se encarga de exportar la informacin de esa subred al resto de routers (realiza la inundacin):
Evita que todos los routers conectados a la misma subred creen un mensaje con la informacin con los datos de esa subred y lo enven al resto de los routers (TODOS los routers que estn funcionando con OSPF). Se ahorran mensajes. El propsito del DR es permitir que la LAN sea tratada como un nico nodo, a travs de su nodo representante o DR.
Adems, el router DR recibe informacin de los routers de una subred e informa al resto de routers de esa subred.
El resto de los routers considerarn una topologa en estrella con el DR (para ahorrar mensajes).
"
DR
GSyC 2008 Encaminamiento IGP 7
Eleccin de DR
En redes de broadcast, los mensajes HELLO de una subred se utilizan adems para elegir a uno de los routers como router designado (DR, Designated Router) de esa subred. Para ello, existe el campo DR dentro de los mensajes de HELLO que almacenar la direccin IP (no el identificador) del router DR para esa subred. Al arrancar un router enva mensajes HELLO con el campo DR vaco (0.0.0.0). Si en la red ya hay un DR elegido, el router recibir mensajes HELLO con la direccin IP del DR y aprender la direccin IP del DR. Si en la red no hay un DR elegido, cada router va a elegir el DR teniendo en cuenta los siguientes criterios:
Una vez elegido el DR, los routers enviarn en sus mensajes HELLO la direccin IP del router DR para esa subred.
GSyC 2008 Encaminamiento IGP 8
Cada router elige el DR que enve mayor nmero en el campo Router Priority de los mensajes HELLO. En caso de empate en ese campo, cada router elige el DR que tenga mayor identificador.
DR y BDR
Adicionalmente al DR se elige el BDR que es un DR de backup (siguiente router que cumple los criterios de eleccin de DR) tambin a travs de los mensajes HELLO. Una vez elegido BDR, la direccin IP del BDR de esa subred se enviar en el campo BDR de los mensajes de HELLO. Si el DR deja de funcionar, el BDR se convierte en el nuevo DR. Una vez elegidos DR y BDR en una subred si se conecta un router a esa subred, no se modifican los valores de DR y BDR aunque tenga mayor prioridad o mayor identificador (evita oscilaciones).
GSyC 2008
Encaminamiento IGP 9
Eleccin de DR y BDR
R1 Source OSPF Router=15.0.0.1
eth0 10.0.0.1/24
R1
eth0 11.0.0.2/24
R2
eth1 9.0.0.2/24
R3
eth1 9.0.0.3/24
9.0.0.0/24
Si arrancan los 3 routers a la vez: R1 es DR de 11.0.0.0/24=> DR=11.0.0.1 y BDR=11.0.0.3 R3 es DR de 9.0.0.0/24 => DR=9.0.0.3 y BDR= 9.0.0.2
GSyC 2008 Encaminamiento IGP 10
Link-state Database
Los mensajes que implementan el estado del enlace en OSPF se llaman Link State Advertisments (LSA) o anuncios. Estos mensajes llevan entre otros campos:
Nmero de secuencia Idenficador del router que gener el anuncio Edad del mensaje
La informacin recibida en estos mensajes se almacena en cada router en una base de datos que se denomina Link-state Database. Esta base de datos debera ser igual en todos los routers OSPF.
En particular se almacena la edad del mensaje. Si hace ms de 1 hora que se gener dicho LSA, se borra. Normalmente los routers refrescan los anuncios enviados cada media hora.
A partir de la informacin almacenada en esta base de datos, se puede obtiene el mapa de interconexin de todos los routers de la red y se calcula la tabla de encaminamiento.
Encaminamiento IGP 11
GSyC 2008
Paquetes OSPF
HELLO: Descubrimiento de vecinos, eleccin DR/BDR. DATABASE DESCRIPTION: Intercambio inicial de informacin relacionada con link-state database.
Cada router enva cules son las ltimas actualizaciones (LSA) recibidas a cada uno de los routers vecinos (unicast), especificando el identificador del router que envi el LSA y el nmero de secuencia del LSA pero no el contenido del LSA.
LINK STATE REQUEST: Peticin de LSAs que un router no ha recibido. LINK STATE UPDATE: mensaje que contiene uno o varios anuncios (LSAs)
Tipos de anuncios
Router LSA (type=1): informa de las interfaces de un determinado router. Network LSA (type=2): informa de los routers vecinos de una subred. (otros)
Los anuncios deben llevar nmero de secuencia y el identificador del router que gener el anuncio.
GSyC 2008
Encaminamiento IGP 12
Nmero de LSAs
LSA1
LSAn
GSyC 2008
Encaminamiento IGP 13
eth0 10.0.0.1/24
R1
R3
eth0 9.0.0.2/24
R2 Source OSPF Router=12.0.0.2 GSyC 2008
eth1 9.0.0.3/24
9.0.0.0/24
R2
eth1 12.0.0.2/24
Encaminamiento IGP 14
LSU: Router-LSA
Contiene la lista de interfaces que tiene configuradas un determinado router. Tipos:
Stub: no hay ms routers OSPF en esa interfaz Transit: hay ms router OSPF en esa interfaz
En la figura, R1 enviar un LSU Router-LSA informando de que las subredes 10.0.0.0/24 y 15.0.0.0/24 son de tipo stub y que la red 11.0.0.0/24 es de tipo transit y en sta el DR es 11.0.0.1.
R1 Source OSPF Router=15.0.0.1
eth0 10.0.0.1/24
R1
R3
eth0 9.0.0.2/24
R2 Source OSPF Router=12.0.0.2 GSyC 2008
eth1 9.0.0.3/24
9.0.0.0/24
R2
eth1 12.0.0.2/24
Encaminamiento IGP 15
Inundacin en OSPF
Se denomina inundacin fiable La inundacin en OSPF la realizan los DR de cada una de las subredes.
Cuando un DR recibe un LSU, lo reenva por todas las interfaces donde existen routers OSPF (lo sabe por los mensajes HELLO que recibe) salvo por la interfaz por la que ha recibido el LSU. Si un DR recibe un anuncio antiguo (tiene un nmero de secuencia menor que otro anuncio que ya ha recibido del mismo router origen, Advertising Router) lo descarta y no lo reenva. Los mensajes LSU se asienten con LS ACK
GSyC 2008
Encaminamiento IGP 16
Bibliografa
OSPF: Anatomy of an Internet Routing Protocol, John T. Moy, Addison-Wesley (Safari Books Online), 1998 Redes de Computadores: un enfoque descendente basado en Internet. J.J. Kurose y K.W. Ross. Pearson Educacin, 2 edicin. Redes de Computadores, Andrew S. Tanenbaum, Prentice Hall, 4 edicin. TCP/IP GUIDE. A Comprehensive, Illustrated Internet Protocols Reference. Charles M. Kozierok. No Starch Press, 2005. RFC 2328, OSPF version 2, 1998
GSyC 2008
Encaminamiento IGP 17