CAPTU LO 5

l'

INTRODUCCION

A LOS

PROTOCOLOS DE ENRUTAMIENTO POR ESTADO DE ENLACE

MSCARAS VARIABLE

DE SUBRED

DE LONGITUD

El crecimiento exponencial de las redes ha hecho que el direccionamiento IPv4 no permita un desarrollo y una escalabilidad acorde a lo deseado por los administradores de red. IPv4 pronto sea reemplazado por IP versin 6 (IPv6) como protocolo dominante de Internet. IPv6 posee un espacio de direccionamiento prcticamente ilimitado y algunos administradores ya han empezado a implementarlo en sus redes. Para dar soporte al direccionamiento IPv4 se ha creado VLSM (mscara de subred de longitud variable) que permite incluir ms de una mscara de subred dentro de una misma direccin de red. VLSM es soportado nicamente por protocolos sin clase tales como OSPF, RIPv2 y EIGRP. El uso de las mscaras de subred de longitud variable permita el uso ms eficaz del direccionamiento IP. Al permitir niveles de jerarqua se pueden resumir diferentes direcciones en una sola, evitando gran cantidad de actualizaciones de

ruta.
Hasta ahora las direcciones de host que pertenecan a la subred "cero" se perdan al no poder utilizarlos. Si se configura el comando ip subnet-zero todas las direcciones de host pertenecientes a esta subred se podrn admitir como vlidos.

f 94 REDES CISCO: GUADE ESTUDIO PARALA CERTIFICACIN CCNA 640-801 @ RA-MA

Observe el ejemplo: se divide en subredes utilizando una mscara de Pas

~
Pas

La red 192.168.1.0/24 subred de 28 bits.

Hasta ahora la primer subred utilizable era la 192.168.1.16/28, configurando el router con el comando ip subnet-zero la direccin IP 192.168.1.0/28 ser una direccin vlida pudiendo sumar 14 host vlidos ms al direccionamiento total. Siguiendo el esquema de direccionamiento anterior una de las subredes que surgen de la divisin se utilizar para un enlace serial entre dos routers. En este caso la mscara de 28 bits permite el uso vlido de 14 host desperdicindose 12 direcciones de host para este enlace. El uso de VLSM permite volver a dividir ms subredes otra subred, en este caso la mscara ideal sera una /30.

Proceso
Siguiendo validas:

de creacin
el ejemplo anterior,

de VLSM
la red 192.168.1.0/24 ser divida en 14 subredes

Se obtienen

las siguientes

subredes 192.168.1.0/28 192.168.1.16/28 192.168.1.32/28 192.168.1.48/28 192.168.1.64/28 192.168.1.80/28 192.168.1.96/28 192.168.1.112/28 192.168.1.128/28 192.168.1.144/28 192.168.1.160/28 192.168.1.176/28

P '

192.168.1.192/28
192.168.1.208/28 192.168.1.224/28 192.168.1.240/28 Observe que se tomar en cuenta la 192.168.1.0 al configurar el ip subnet-zero y Que se descartar la ltima quedando un total de 15 subredes vlidas.

Ej
1: se

1:
se 1:
se

1:
Para el enlace serial entre los router se utilizar una mscara /30 que nos permita el uso de dos host. Elija una de las subredes creadas en el paso anterior, esta subred elegida NO podr utilizarse con la mscara /28 puesto que se seguir dividiendo en subredes ms pequeas.

se 1:

@ RA-MA

CAPTULO

5. INTRODUCCIN

A LOS PROTOCOLOS

DE ESTADO

DE ENLACE

95

Paso 1 Piense en binario.

Paso 2
La red 192.168.1.0/24 se divide en subredes escriba en binario el ultimo octeto. con una mscara /28,

/24

0000 0001 0010 1000

/28

0000 0000 0000 0000

=O =16 =32 =128

Elija una de las subredes para dividirla con una mscara /30, en este caso la 128. Trace una lnea que separe los bits con la mscara /28 y otra que separe a los bits con mscara /30. Las subredes se obtienen haciendo las combinaciones correspondientes entre el bit 128 Y los contenidos entre las dos paralelas.

/24

/28
1000 1000 1000 00 01 11

/30
00 =128 00 =132 00 =140

1000 10 00=136

Las direcciones de host se obtienen haciendo la combinacin dos bits libres en cada una de las subredes obtenidas.

con los

Ejemplo

con una red clase

B ,.-

172.16.0.0/16
se divide en subredes con una mscara con una mscara con una mscara con una mscara /21, para seguir el proceso elijo la /24, para seguir el proceso elijo la

172.16.8.0/21
se divide en subredes se divide en subredes

172.16.10.0/24

/26, para seguir el proceso elijo la /30

172.16.10.128/26
se divide en subredes

172.16.10.132/30

96

REDES

CISCO:

GUA DE ESTUDIO

PARA LA CERTIFICACIN

CCNA 640-801

@ RA-MA

@ -

En binarios
/16

Er ~:~~p1~" 1~I~q@1 !!J;D!J;Ol1(:!)@ (:!)D[)!J;gp"QQ

172.16.8..0121

172..16,10.132/30

.gI~ I~;
!J;(:!)!J;O!J;lDD

(:!)(:!)D1.00(:!)(:!)

Resumen

de

ruta

con

VLSM

El resumen de ruta CIDR (agregacin de ruta o supernetting) reduce la cantidad de rutas que un router debe mantener en sus tablas anunciando y manteniendo una sola direccin que contengas a las dems.

El router

de resumen siendo

tiene

mltiples

entradas

de redes

consecutivas,

este el principal factor en el resumen pero solo anunciar al router remoto red que contiene a todas las dems.

de ruta, la

I
( (

I I

Explicacin

de

funcionamiento

de

CIDR

Imagine que un router posee un rango de redes directamente conectadas, de la 172.16.168.0/24 a la 172.16.175.0/24. El router buscar el bit comn ms alto para determinar cul ser el resumen de ruta.

@RA-MA

CAPTULO 5. INTRODUCCIN

A LOS PROTOCOLOS DE ESTADO DE ENLACE 97

En binarios

'~
~

DIRECCIN DE

PRIMER

SEGUNDO

TERCER

" .l
'")

SUBRED

OCTETO
10101100 10101100 10t01100

OCTETO
00010000 00010000' "00010000 " ,

OCTETO
10101 10101 101d1 10101

'"
.'

, " 1010110000010000 10101100

"

00010000' 00010000 00010000

10t01100 10101100

','

,,,'

10101100 00010000 Bits comunes = 21

Resumen 172.16.168.0/210

10101

00000000 '"Bits"no comunes"""

de host '"

Por lo tanto para el rango especificado el router utilizar la direccin 172.16.168.0/21 para el resumen de ruta solicitado.

WILDCARD
Las listas de acceso y algunos protocolos de enrutamiento hacen uso del concepto conocido como mscara wildcard. Aunque parece similar a la mscara de red, la mscara wildcard parece la inversa de la mscara de red. Las posiciones de bit establecidas a 1 en la mscara wildcard que coinciden con el bit correspondiente de la mscara de red sern ignorados, mientras que los que posean el valor O sern tomados en cuenta por el router. Una mscara wildcard de 0.0.0.255 coincide con cualquier nmero en el rango O a 255 que aparezca en el cuarto octeto de una direccin IP. Una mscara wildcard de 0.0.3.255 coincide con cualquier direccin IP que tenga un O, 1, 2 3 en el tercer octeto y cualquier nmero en el cuarto octeto. Las mscaras wildcard permiten que el administrador de red especifique, por ejemplo, rangos de

direcciones.

98 REDES CISCO: GUA DE ESTUDIO PARA LA CERTIFICACIN CCNA 640-801

@ RA-MA

En los protocolos de enrutamiento como OSPF se debe especificar la red o subred que se quiere publicar con exactitud haciendo uso de las mscaras wildcard, haciendo coincidir los bits en O con la parte correspondiente a la porcin de red/subred para que sean tomados en cuenta y los bits en 1 para la parte de host para que el router los ignore.

C.

El Gal

ori~ La red 192.168.1.0/24 posee una mscara que identifica a los primeros 24 bits como pertenecientes a la red y los ltimos 8 al rango de host, por lo tanto estos debern ser ignorados por el router poniendo los bits en 1 en la mscara wildcard: EI4 las EI( m tiel
EI(

de

tiel
EN
00000000

tiel
sal

pUl

11111111 IGNORADOS -

EI( el

cal

ac1 en

Co Wildcard: 0.0.0.255
EI(

El mismo caso con la subred 172.16.32.0/19:

).11000Q"0, 00000000
SE TOMAN EN CUENTA 8 BITS

Lo: int es1 un 11111111

IGNORADOS '.

EI~

;_OPOOOOOO
SE TOMAN EN CUENTA 8 BITS ),.

00011111
SE TOMAN EN CUENTA 3 BITS -t SE IGNORAN 5

CO en Un
tO(

Wildcard:

0.0.31.255

EII
de es! Al pu

@ RA-MA

CAPTULO

5. INTRODUCCIN

A LOS PROTOCOLOS

DE ESTADO

DE ENLACE

99

CONFIGURACIN

DE EIGRP
mejorado mejorada (Enchaced Interior del protocolo IGRP

El protocolo de enrutamiento de gateway interior Gateway Routing Protocol, EIGRP) es una versin original desarrollado por Cisco Systems.

EIGRPcombina las ventajas de los protocolos de estado de enlace con las de los protocolos de vector de distancia.
EIGRP mantiene el mismo algoritmo de vector de distancia y la informacin de mtrica original de IGRP; no obstante, se han mejorado apreciablemente el tiempo de convergencia y los aspectos relativos a la capacidad de ampliacin. EIGRP e IGRP usan clculos de mtrica diferentes. EIGRP multiplica la mtrica de IGRP por un factor de 256. Esto ocurre porque EIGRP usa una mtrica que tiene 32 bits de largo, e IGRP usa una mtrica de 24 bits. La informacin EIGRP puede multiplicarse o dividirse por 256 para un intercambio fcil con IGRP. IGRP tiene un nmero de saltos mximo de 255. El lmite mximo para el nmero de saltos en EIGRP es 224. Esto es ms que suficiente para admitir grandes redes. EIGRP ofrece caractersticas que no se encontraban en su antecesor, IGRP como el soporte para VI_SM y los resmenes de ruta. Adems, EIGRP ofrece caractersticas que se encuentran en protocolos como OSPF, como las actualizaciones incremntales parciales y un tiempo de convergencia reducido. Como en el caso del protocolo IGRP, EIGRP publica la informacin de la tabla de enrutamiento slo a los routers vecinos. EIGRP mantiene .Tabla .Tabla .Tabla las siguientes de vecinos de topologa de enrutamiento tres tablas:

Los routers vecinos se descubren por medio de un protocolo Hello sencillo intercambiado por los routers que pertenecen a la misma red fsica estableciendo adyacencias. Hello utiliza para intercambiar paquetes de saludo una direccin multicast 224.0.0.10. Una vez descubiertos los routers vecinos, EIGRP utiliza un protocolo de transporte fiable para garantizar la entrega correcta y ordenada de la informacin y las actualizaciones de la tabla de

enrutamiento.
Un router hace el seguimiento de sus propias rutas conectadas y, adems, de todas las rutas publicas de los routers vecinos. Basndose en esta informacin, EIGRP puede seleccionar eficaz y rpidamente la ruta de menor coste hasta un destino y garantizar que la ruta no forma parte de un bucle de enrutamiento esta ruta elegida como principal ser la llamada Sucesor. Al almacenar la informacin de enrutamiento de los routers vecinos, el algoritmo puede determinar con mayor rapidez una ruta de sustitucin o un ~ucesor

'.

100

REDES

CISCO:

GUA

DE ESTUDIO

PARA LA CERTIFICACIN

CCNA 640-801

@ RA-MA

C> I ---

factible

en caso de que haya de la topologa.

un fallo de enlace

o cualquier

otro

evento

de

kAI

modificacin

..,
' .st
.( .si

El saludo y la informacin de enrutamiento EIGRP son transportados mediante el protocolo de transporte EIGRP. El transporte EIGRP define un protocolo fiable de publicacin, acuse de recibo de y distribuyen peticin para garantizar que el saludo y la informacin de enrutamiento adecuadamente a todos los routers
vecinos.

Cuando existen cambios de topologas EIGRP recurre a DUAL (algoritmo de actualizacin difusa) para conseguir una rpida convergencia entre los routers, estos almacenan sus propias tabas de enrutamiento con rutas alternativas (Sucesor factible), si no existiera alguna ruta alternativa, EIGRP recurre a sus routers vecinos para conseguir informacin acerca de ese camino alternativo.

t. t si

Sintaxis

de la configuracin

de EIGRP
E f ~
(

router(config)#router eigrp router(config-router)#network router(config-if)#bandwidth router(config-router)#eigrp

240 network-number kilobits log-neighbor-changes

,
(

router sistema network

eigrp 240 especifica como protocolo de enrutamiento autnomo 240, este valor varia de 1 a 65535 especfica las redes directamente conectadas al

a EIGRP para el

router

que

sern

anunciadas

por EIGRP.

bandwidth el proceso de enrutamiento utiliza el comando bandwidth para calcular la mtrica y es conveniente configurar el comando para que coincida con la velocidad de lnea de la interfaz. log-neighbor-changes habilita el registro de los cambios de adyacencia de vecinos para monitorear la estabilidad del sistema de enrutamiento y para ayudar a detectar problemas. En versiones correspondiente subredes, router(config)#router eigrp router(config-router)#network 240 192.168.16.0 0.0.0.255 actuales de wildcard lOS esto EIGRP agrega al comando network permite al protocolo la identificacin la de

.-.

@ RA-MA

CAPTULO

5. INTRODUCCIN

A LOS PROTOCOLOS

DE ESTADO

DE ENLACE

101

Algunos comandos
show ip route Muestra

para la verificacin

y control

EIGRP son:

la tabla de enrutamiento.

:
;

show ip protocols
Muestra los parmetros show ip eigrp neighbors Muestra la informacin del protocolo. ...,:,:"'~ " de los vecinos EIGRP.

show ip eigrp topology Muestra la tabla de topologa debug ip eigrp Muestra la informacin

EIGRP. ~j .I~
~.!

de los paquetes.

CONFIGURACIN

DE OSPF

El protocolo OSPF, Primero la ruta libre ms corta, (Open Shortest Path First) fue creado a finales de los 80. Se diseo para cubrir las necesidades de las grandes redes IP que otros protocolos como RIP no podan soportar, incluyendo VLSM, autenticacin de origen de ruta, convergencia rpida, etiquetado de rutas conocidas mediante protocolos de enrutamiento externo y publicaciones de ruta de multidifusin. El protocolo OSPF versin 2 es la implementacin ms actualizada, aparece especificado en la RFC 2328. OSPF funciona dividiendo una Intranet o un sistema autnomo en unidades jerrquicas de menor tamao. Cada una de estas reas se enlaza a un rea backbone mediante un router fronterizo. Todos los paquetes enviados desde una direccin de una estacin de trabajo de un rea a otra de un rea diferente atraviesan el rea backbone, independientemente de la existencia de una conexin directa entre las dos reas. Aunque es posible el funcionamiento de una red OSPF nicamente con el rea backbone, OSPF escala bien cuando la red se subdivide en un nmero de reas ms pequeas. OSPF es un protocolo de enrutamiento por estado de enlace que a diferencia de RIP e IGRP que publican sus rutas slo a routers vecinos, los routers OSPF envan publicaciones del estado de enlace LSA (Link-State Advertisment) a todos los routers pertenecientes a la misma rea jerrquica mediante una multidifusin de IP. La LSA contiene informacin sobre las interfaces conectadas, la mtrica utilizada y otros datos adicionales necesarios para calcular las bases de datos de la ruta y la topologa de red. Los routers OSPF acumulan informacin sobre el estado de enlace y ejecutan el algoritmo SPF (que tambin se conoce con el nombre de su creador, Dijkstra) para calcular la ruta ms corta a cada nodo.

102

REDES CISCO:

GUA

DE ESTUDIO

PARA LA CERTIFICACIN ~

CCNA 640-801 ~,~~v..

@ RA-MA =,",,",~I'IM

-@

Para determinar qu interfaces reciben las publicaciones de estado de enlace, los routers ejecutan el protocolo OSPF Hello. Los routers vecinos intercambian mensajes hello para determinar qu otros routers existen en una determinada interfaz y sirven como mensajes de actividad que indican la accesibilidad de dichos routers. Cuando se detecta un router vecino, se intercambia informacin de topologa OSPF. Cuando los routers estn sincronizados, se dice que han formado una adyacencia. Las LSA se envan y reciben slo en adyacencias. La informacin de la LSA se transporta en paquetes mediante la capa de transporte OSPF que define un proceso fiable de publicacin, acuse de recibo y peticin para garantizar que la informacin de la LSA se distribuye adecuadamente a todos los routers de un rea. Existen cuatro tipos de LSA. Los tipos ms comunes son los que publican informacin sobre los enlaces de red conectados de un router y los que publican las redes disponibles fuera de las reas OSPF. La mtrica de enrutamiento de OSPF es el coste que se calcula en base al ancho de banda de la interfaz y es configurable por parte del usuario.

L l r

L [

La frmula

para calcular

el coste es
I

10
-,O;;j

8
.\
1,

!,'.
-.-,

'

Ancho de banda

,'~:';,"';'r:;

Funcionamiento de OSPF en multiacceso con difusin

una

topologa

Dado que el enrutamiento OSPF depende del estado de enlace entre dos routers, los vecinos deben reconocerse entre si para compartir informacin. Este proceso se hace por medio del protocolo Hello. *Un router un vecino* se ve a s mismo listado en un paquete He/lo que recibe de

Los paquetes se envan cada 10 segundos (forma predeterminada) utilizando la direccin de multidifusin 224.0.0.5. Para declarar a un vecino cado el router espera cuatro veces el tiempo del intervalo Hello (intervalo Dead).

CAPTULO 5. INTRODUCCIN

A LOS PROTOCOLOS DE ESTADO DE ENLACE 103

1 ;

En redes con difusin

se lleva a acabo la eleccin de DR y BDR

Los routers de un entorno multiacceso, como un entorno ethernet, deben elegir un Router Designado (DR) y un Router Designado de Reserva (BDR) para que representen a la red. Un DR lleva a cabo tareas de envi y sincronizacin. DR falla. Cada router debe establecer una adyacencia El BDR solo actuar con el DR y el BDR. si el

Eleccin de un DR y un BDR en una topologa Multiacceso con difusin

.El .El .El router con el valor de prioridad ms alto es el Router Designado DR.

router con el segundo

valor es el router designado

de reserva BDR.

valor predeterminado de la prioridad OSPF de la interfaz es 1. Un router con prioridad O no es elegible. En caso de empate se usa el ID de

router.
.ID DE ROUTER. Este nmero de 32 bits identifica nicamente al router dentro de un sistema autnomo. La direccin IP ms alta de una interfaz activa se elige por defecto.

104 REDES CISCD GUlA DE ESTUDIO PARALA CERTIFICACIN CCNA 640-801 "RA-MA

Funcionamiento
NBMA

de

OSPF en

una

topologa

Las redes NBMA son aquellas que soportan ms de dos tienen capacidad de difusin. Frame-Relay, ATM, X.25 son redes NBMA. La seleccin del DR se convierte en un tema DR y el BDR deben tener conectividad fsica total con todos

routers pero que no algunos ejemplos de importante ya que el los routers de la red.

:~
q91 .NtJ

at1
debe existir OSPF en redes NBMA: conectividad entre todos los routers

Funcionamiento punto a punto

de

OSPF en

una

topologa

En redes punto a punto el router detecta dinmicamente a sus vecinos enviando paquetes Hello con la direccin de multidifusin 224.0.0.5. No se lleva a cabo eleccin y no existe concepto de DR o BDR.

Los intervalos

Hello

y Dead son de 10 y 40 segundos respectivamente.

f ~IIII---~::2::
,

~8~~1111

~,

OSPF en redes Punto a Punto: no hay eleccin de DR ni BDR

I
r

t:f'
@RA-MA CAPTULO 5. INTRODUCCIN A LOS PROTOCOLOS DE ESTADO DE ENLACE 105

Cmo mantener informacin enrutamiento OSPF

Paso l-Un multidifusin router advierte de un paquete

sobre

un cambio de estado de un enlace y hace una LSU (actualizacin de estado de enlace) con la IP

224.0.0.6.
Paso 2-EI DR acusa recepcin de multidifusin 224.0.0.5. Paso 3-Si se conecta e inunda la red con la LSU utilizando la direccin

un router

con otra red, reenviar

la LSU al DR de dicha

red.
i I

1 Paso 4-Cuando un router estado de enlace) diferente,

recibe la LSU que incluye cambiar su base de datos.

la LSA (publicacin

de

Proceso rea

de configuracin

de OSPF en un solo

Habilitar OSPF por medio del comando:

Router(config)#router ospf process-id Router(config-router)#network address

Donde:

wildcard-mask

Brea Brea-id

process-id es el nmero que se usa internamente para identificar existen mltiples procesos OSPF en ejecucin dentro del router. network identifica las redes directamente conectadas, medio de su correspondiente mscara de wildcard. identificadas

si

por

are a para cada red, deber identificar adems a que rea pertenece. rea principal o de Backbone es el rea O. La modificacin del ID de router OSPF en una direccin de la siguiente manera:

El

loopback implica definirla

Router(config)#interface Router(config-if)#ip

loopback number address ip-address subnet-mask

106

REDES

CISCO:

GUA

DE ESTUDIO

PARA LA CERTIFICACIN

CCNA 640-801

@ RA-MA

,...
de

@ -

La una

modificacin interfaz por

de

la

prioridad del

de

router

implica

cambiar

la

prioridad

OSPF

medio

siguiente

comando: number number d

Router(config-if)#ip Router#show

ip

ospf

ospf priority interface type

Clculo
El coste expresa el ancho Para

del coste

del enlace
lO8/bandwidth donde automticamente el ancho de banda el coste basndose se en ~ E sobre la interfaz O/O 64 L utilice el siguiente comando: ~

se calcula usando la formula en bps. El cisco lOS determina de banda de la interfaz, de banda

modificar

el ancho

Router(config)#interface Router(config-if)#bandwidth Use

enlace'

serial

rl
el siguiente
,

comando

de

configuracin

de

interfaz

para

cambiar

el coste

del
A d

Router(config-if)#ip Comandos de autenticacin ospf ospf OSPF

ospf

cost

number

Router(config-if)#ip Router(config-router)#area Router(config-if)#ip type key Router(config-router)#area Para configurar los

authentication-key area-number message-digest-key area-id

password authentication key-id mdS encryption-

authentication y de Dead en

message-digest una interfaz utilizar los

intervalos

de

Hello

siguientes

comandos: Router(config-if)#ip Router(config-if)#ip ospf ospf hello-interval dead-interval seconds seconds

Algunos

comandos

para el verificacin

y control

OSPF son:

show ip route
Muestra la tabla de enrutamiento,

show ip protocols
Muestra los parmetros del protocolo. .:
!"; ~

show ip ospf neighbors

Muestra la informacin de los vecinos OSPF.

@ RA-MA

CAPTULO

5. INTRODUCCIN

A LOS PROTOCOLOS

DE ESTADO

DE ENLACE

107

debug ip ospf events

Muestra adyacencias, DR, inundaciones etc.

debug ip ospf packet

Muestra la informacin de los paquetes.
;

debug ip ospf hello

Muestra las actualizaciones hello.

'V"RECUERDE:

1~

En principio el router intentar utilizar un ID buscando interfaces virtuales o loopback, si no encuentra configuracin de las mismas lo har con la interfaz sica con la direccin IP ms alta. Los valores de los intervalos de Hello y de Dead deben coincidir en los router adyacentes para que OSPF funcione correctamente. Ante la posibilidad de Flapping los routers esperan unos instantes antes de recalcular su tabla de enrutamiento.

~'.~.~:
.;1,;" , :

,,)
"
I

,,;,

"

~;

,'; ';;:(:':.:",;\

;.

.'

,
i

.
j

~j'1f

';'i,~;)'':C,'

,:'0\1

f'j

,
"

i ; 3;