LABORATORIO REDES Y SERVICIOS II: Prctica 1

LABORATORIO DE REDES Y SERVICIOS II

Prctica 1. Configuracin y Administracin de una red IP Encaminamiento dinmico con OSPF (Curso 2009/2010)

LABORATORIO REDES Y SERVICIOS II: Prctica 1

REPASO DEL PROTOCOLO OSPF

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Protocolo OSPF
Open Shortest Path First (RFC 2328, versin 2) Caractersticas generales: g
Protocolo de encaminamiento interior (Interior gateway protocol, IGP) Basado en el algoritmo del Estado del enlace (link-state) Soporta prefijos de longitud variable (VLSM): prefijos + mscaras Encaminamiento jerrquico (sistema autnomo dividido en reas) Encaminamiento multimtrica Control sobre la inyeccin de rutas externas Descubrimiento di i d routers vecinos D b i i t dinmico de t i Soporte para autenticacin de mensajes
VLSM: variable-length subnet masks

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Funcionamiento bsico de OSPF (1)

Algoritmo de Estado del enlace (link-state), adaptado a redes IP:
Cada router conoce los prefijos de las subredes que tiene directamente conectadas (configuracin manual). Cada router, por medio de paquetes OSPF, conoce a sus vecinos (neighbors) y el coste de alcanzarlos. Con ambas informaciones construye una serie de Link-state advertisement LSA informaciones, advertisement, LSA, y los difunde al resto de los routers de la red.

LSAs generados por A

4

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Funcionamiento bsico de OSPF (2)

Base de datos de Link-state construida por los Link-state advertisement Link state, Link state (LSA) recibidos de cada uno de los routers.

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Funcionamiento bsico de OSPF (3)

Clculo de rutas ptimas mediante el algoritmo shortest path first (SPF) basado en el de Dijkstra. Construccin de la tabla de encaminamiento IP Asociacin de prefijos a nodos

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Funcionamiento bsico de OSPF (4)

Para disminuir el flujo de paquetes en una LAN (o red multiacceso) se elige un router designado (designated router, DR) que centraliza el intercambio de informacin dentro de la LAN y se encarga de anunciar la LAN al exterior. g
Cada router de la LAN mantiene una nica vecindad con el DR. Cada router de la LAN enva su LSA al DR que se encarga de difundirlo DR, (multicast) al resto. El DR enva al exterior un LSA en nombre de la LAN, anunciando el prefijo y los routers conectados. t t d

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Escalabilidad del protocolo OSPF

El tamao mximo que puede alcanzar una red que ejecute el algoritmo de Estado del enlace depende de mltiples factores:
Nmero de redes finales (prefijos) Topologa: nmero de vecinos por router Dinamismo de la red Capacidad de los routers (memoria y CPU)

El objetivo es mantener la convergencia rpida y el consumo de recursos (CPU, memoria y ancho de banda) a un nivel aceptable En general, OSPF se comporta adecuadamente en redes de hasta 250 general routers aproximadamente. Para redes de mayor tamao es necesario jerarquizar.
8

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Encaminamiento jerrquico en OSPF (1)

Para mejorar la escalabilidad, OSPF permite la divisin de un Sistema autnomo (autonomous system, AS) en regiones, denominadas reas. OSPF divide el encaminamiento en dos partes:
Encaminamiento intra-rea. Enlaces entre routers pertenecientes al mismo rea Encaminamiento inter-rea. Enlaces entre routers pertenecientes a diferentes reas

El encaminamiento entre Sistemas autnomos es responsabilidad de los protocolos d encaminamiento exteriores (E t i gateway protocol, EGP) t l de i i t t i (Exterior t t l EGP), tales como: BGP (Border gateway protocol),

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Encaminamiento jerrquico en OSPF (2)

Sistema autnomo dividido en reas:

Tipos de router:
Interno Frontera de rea (ABR). Frontera de sistema autnomo (ASBR)

10

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Paquetes OSPF
Los paquetes OSPF se envan sobre datagramas IP (campo protocolo = 89).
Cabecera IP
Protocolo =89 P t l 89

Paquete OSPF Cabecera OSPF Datos OSPF

Tipos de paquetes OSPF:

Tipo p 1 2 3 4 5 Hello Database description (DD) Link state request Link state update (LSU) Link state ack Nombre Funcin Descubrimiento y mantenimiento de vecindades Resumen del contenido de la base de datos de link-state Solicitud de envo de instancias de la base de datos (completar) Actualizacin de la base de datos Confirmacin del paquete LSU
11

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Paquete OSPF Link State Update

Cada paquete OSPF Link state update transporta uno o varios Link-state advertisement (LSA). Cada LSA contiene informacin sobre una vecindad o prefijo. Existen 11 tipos de LSA LSA.
Tipo 1 Router LSA. Utilizado por cada router para informar de sus vecindades (router vecino / mtrica) mtrica). Tipo 2 Network LSA. Enviado por el router designado (designated router, DR) de una LAN. Informa del prefijo de la LAN y de los routers conectados a ella. ella Tipo 3 ABR Summary LSA. Enviado por los routers frontera de rea (area border router, ABR), para anunciar a los routers de un rea, prefijos exteriores a sta sta. Tipo 4 ASBR Summary LSA. Enviado por los routers frontera de rea (area border router, ABR), para anunciar a los routers de un rea, rutas a routers frontera de sistema autnomo (autonomous system boundary router, ASBR). Cabecera OSPF (tipo 4) Nmero de LSAs LSA 1 LSA 2 .. LSA n

12

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Routers frontera de rea (ABR)

Los routers del tipo Area border router (ABR) tienen interfaces asignados al rea N y al backbone (rea 0). Participan simultneamente en los algoritmos de encaminamiento del rea N y del backbone.
Mantiene bases de datos de Link-state separadas para cada rea. Ejecuta un algoritmo SPF para cada rea Ej t l it d

Se encargan de regular el flujo de informacin de encaminamiento entre el rea N y el b kb l backbone:

Anuncia al exterior del rea los prefijos disponibles dentro del rea. Distribuye al interior del rea N los prefijos aprendidos del exterior (backbone (backbone, otras reas, otros Sistemas Autnomos).

13

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Routers frontera de rea (ABR): Agregacin de rutas

Los ABR regulan el flujo de informacin de encaminamiento hacia el exterior del rea (anuncio al backbone de los prefijos disponibles dentro del rea): Exportar prefijos individuales (sin agregacin)
3 Link State Adv 192.168.33.0/24 192.168.34.0/24 192.168.35.0/24

Exportar un nico prefijo que los englobe (con agregacin)

Requiere asignacin jerrquica de direcciones (estilo CIDR)
1 Link State Adv 192.168.0.0/16

ABR

ABR

192.168.33.0/24

Area 0.0.0.2

192.168.33.0/24

Area 0.0.0.2

192.168.34.0/24 192.168.35.0/24

192.168.34.0/24 192.168.35.0/24

Cisco (ABR) Router (config-router)# area 0.0.0.2 range 192.168.0.0 255.255.0.0

14

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Routers frontera de rea (ABR): Redistribucin (1)

Los ABR regulan el flujo de informacin de encaminamiento hacia el interior del rea N (distribucin al interior del rea N de los prefijos aprendidos del exterior: backbone, otras reas, otros Sistemas autnomos). , , )

Opcin 1: Redistribuir.
El ABR permite el paso al interior del rea N de todos los tipos de Link State Adv., con lo que los routers internos mantienen en sus tablas destinos exteriores exteriores.

15

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Routers frontera de rea (ABR): Redistribucin (2)

Opcin 2 N O i 2: No redistribuir rutas externas al S.A. di t ib i t t lSA
El ABR no permite distribuir al interior del rea N los Link State Adv. correspondientes a rutas externas al S.A. (tipos 5-7), permitiendo la distribucin nicamente de los Link State Adv. de los tipos 3 (ABR Adv summary) y 4 (ASBR summary). Los routers internos del rea N aaden una ruta por defecto 0.0.0.0 /0 en su t bl d encaminamiento. tabla de i i t

Todos los T d l routers del t d l rea N se deben configurar como stub

Cisco (ABR) Router (config-router)# area 0 0 0 2 stub R t ( fi t )# 0.0.0.2 t b

16

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Routers frontera de rea (ABR): Redistribucin (3)

Opcin 3 N O i 3: No redistribuir. di t ib i
El ABR bloquea la distribucin al interior del rea N de todos los Link State Adv. , tanto los externos (tipos 5-7), como los summary (tipos 3-4). Los routers internos del rea N aaden una ruta por defecto 0.0.0.0 /0 en su tabla de encaminamiento y reducen el tamao de su Base de datos/ tabla de encaminamiento y los requerimientos de memoria.

Todos los T d l routers del t d l rea N se deben configurar como stub

Cisco (ABR) Router (config-router)# area 0.0.0.2 stub no-summary

17

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Routers Teldat: comandos

Asignacin de Identificadores internos p4 IP config> internal-ip-address <ip address> p ip IP config> router-id <ip address>

Activacin OSPF, asignacin de interfaces a reas OSPF config> enable ospf x y p4 OSPF config> area <area-id> default p ospf OSPF config> interface <ip address> area <area-id> rea stub t b p4 p ospf Consultas p3 p ospf OSPF> neighbor OSPF> dump OSPF> database
18

OSPF config> area <area-id> stub-area default

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Routers Cisco: comandos

Asignacin de Identificadores internos Router (config)# interface loopback 0 Router (config-if)# ip address <ip address> <address-mask> Activacin OSPF, asignacin de interfaces a reas Router (config)# router ospf <process-id> Router (config router)# network <ip address> <wildcard mask area <area-id> (config-router)# ip address wildcard mask> area id
<wildcard mask> 0 coincide, 1 no coincide; ejemplo 0.0.255.255

Agregacin de rutas Router (config-router)# area <area-id> range <ip address> <address-mask> ( g ) g p rea stub y totally stub Router (config-router)# area <area-id> stub [no-summary] Consultas Router# show ip ospf neighbor Router# show ip ospf database Router# show ip route
19

LABORATORIO REDES Y SERVICIOS II: Prctica 1

DISEO DEL PLAN DE NUMERACIN

20

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Resumen de requisitos R d i it
N equipos/sede Sede central g Sedes regionales Sucursales 100 100 25 Ajuste 128 128 32 N sedes 1 10 30 N direcciones IP 128 1280 960

N enlaces N direcciones IP Enlaces Sucursal==Sede regional Enlaces Sede regional==Red troncal Enlaces Red troncal (internos)
- 3 Sucursales conectadas a cada Sede regional - Los 80 enlaces de la Red troncal conectan los 32 nodos de dicha red

30 10 80

120 40 320

TOTAL de direcciones IP para los equipos y los enlaces:

2848

21

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Prefijo d P fij de partida tid

Solicitud de direcciones:
Nmero total de direcciones IP que se necesitan en la actualidad = 2848. Se solicita un prefijo CIDR de 212 = 4096 direcciones IP. Mscara de subred: 255.255.240.0 --> /20

Direccin de subred: 172.16.16.0 /20

10101100 00010000 00010000 00000000

Prefijo P fij 20 bits Libre 12 bits
22

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Plan de numeracin jerrquico

Para poder tener encaminamiento jerrquico el plan de numeracin debe ser jerrquico.
Divisin recursiva (varias veces) del prefijo de partida para obtener de manera ordenada prefijos de las longitudes necesarias. A la hora de asignar los prefijos a las distintas zonas, la jerarqua de obtencin de los prefijos debe corresponder con la jerarqua topolgica de la red red.

En nuestra red hay zonas topolgicas con jerarqua: las sedes regionales concentran el trfico de las sucursales que dependen de ellas ellas.
Por ello, en el plan de numeracin haremos que todos los prefijos de las subredes de cada SR + sus sucursales compartan un mismo prefijo ms corto.

23

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Primera divisin
Las zonas de la red con mayor demanda de direcciones son las SR + sucursales que dependen de cada una. Para cada una se obtendr un prefijo (que ms adelante se subdividir).

SEDE REGIONAL 100 E i Equipos en S d regional Sede i l (3x25) Equipos en Sucursales 3 Enlaces Sucursal=Sede regional TOTAL de direcciones IP Sede regional Direcciones IP 128 96 12 236

3x32 direcciones 3x4 direcciones

Ajuste: 256

Se necesitan 8 bits --> Mscara 255.255.255.0 (/24 )

24

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Primera divisin
#0 #1 #2 #3 #4 #5 #6 #7 #8 #9 #10 #11 #12 #13 #14 #15

USO Red Troncal Red Troncal Libre Libre Lib Sede Central Sede regional 1 Sede regional 2 g Sede regional 3 Sede regional 4 Sede regional 5 Sede S d regional 6 i l Sede regional 7 Sede regional 8 Sede regional 9 g Sede regional 10 Libre

PREFIJO 172.16.16.0/24 172.16.17.0/24 172.16.18.0/24 172.16.19.0/24 172 16 19 0/24 172.16.20.0/24 172.16.21.0/24 172.16.22.0/24 172.16.23.0/24 172.16.24.0/24 172.16.25.0/24 172.16.26.0/24 172 16 26 0/24 172.16.27.0/24 172.16.28.0/24 172.16.29.0/24 172.16.30.0/24 172.16.31.0/24

Salamanca Tarragona T Valencia Madrid Sevilla

NOTA: En color amarillo se muestran los prefijos utilizados para esta prctica.
25

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Subdivisin dentro de cada Sede Regional

SEDE REGIONAL 1 Dentro de cada Sede regional direccionamos de forma jerrquica Direcciones IP 100 128 Ejemplo Sede Regional 5, 172.16.25.0/24 USO RAL S d regional 5 Sede i l Libre PREFIJO 172.16.25.0/25 172 16 25 0/25 172.16.25.128/25

Equipos Eq ipos en RAL Sede regional TOTAL direcciones IP RAL Sede regional

#9.0 #9 0 #9.1

Se necesitan 7 bits --> Mscara 255.255.255.128 (/25 )

Equipos en RAL Sucursal TOTAL direcciones IP Sucursal

Direcciones IP 25 32

Se necesitan 5 bits --> Mscara 255.255.255.224 (/27 )

#9.1.0 #9.1.1 #9.1.2 #9.1.3

USO RAL Sucursal A RAL Sucursal B RAL Sucursal C Libre

PREFIJO 172.16.25.128/27 172.16.25.160/27 172.16.25.192/27 172 16 25 192/27 172.16.25.224/27

Enlace Sucursal=Sede regional TOTAL direcciones IP para enlaces

Direcciones IP 2 4

Cada enlace 2 bits --> Mscara 255.255.255.252 (/30 )

USO Enlace SR==Sucursal A Enlace SR==Sucursal B Enlace SR==Sucursal C Libre #9.1.3.7 Libre
#9.1.3.0 #9.1.3.1 #9.1.3.2 #9.1.3.3

PREFIJO 172.16.25.224/30 172.16.25.228/30 172.16.25.232/30 172.16.25.236/30 172.16.25.252/30

26

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Sede Central

Equipos en Sede central E i S d t l TOTAL de direcciones IP Sede central

Direcciones IP 100 128

USO Sede S d central t l #4.1 Libre

#4.0

PREFIJO 172.16.20.0 172 16 20 0 /25 172.16.20.128 /25

Se necesitan 7 bits --> Mscara 255.255.255.128 (/25 )

27

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Red troncal
Enlaces entre los routers de la red troncal y entre los Ciscos de las SR y la red troncal: un prefijo /30 para cada uno.
10 enlaces entre sedes regionales y red troncal. 80 enlaces entre routers de red troncal. Total: 90 prefijos /30 (360 direcciones en total, ya que cada enlace consume 4 direcciones, dos de las cuales son las de los equipos). , q p )

Enlaces Sede regional==Red troncal Enlaces Red troncal (internos) TOTAL de direcciones IP enlaces (2x)

Direcciones IP 20 160 360

Cada enlace 2 bits --> Mscara 255.255.255.252 (/30 )

28

LABORATORIO REDES Y SERVICIOS II: Prctica 1

Enlaces punto a punto red troncal

Se reservan los prefijos 172.16.16.0 y 172.16.17.0 (prefijos #0 y #1 de la primera divisin) cada uno con 256 direcciones.
ENLACES SR==RT Enlace Salamanca==Cisco2800_4 Enlace Sevilla==Cisco2800_4 Enlace Madrid==Cisco2800_4 Enlace Valencia==Cisco2800_3 _ Enlace Tarragona==Cisco2800_3 Enlace SR6==Red troncal Enlace SR7==Red troncal Enlace SR8==Red troncal Enlace SR9==Red troncal Enlace SR10==Red troncal ENLACES RED TRONCAL Cisco2800_1 == Cisco2800_3 Cisco2800_1 == Cisco2800_2 Cisco2800_2 == Cisco2800_3 Cisco2800_2 == Cisco2800_4 _ _ futuros enlaces red troncal PREFIJO 172.16.16.44/30 172.16.16.48/30 172.16.16.52/30 172.16.16.56/30 172.16.16.60/30 172.16.16.64/30 172.16.16.68/30 172.16.16.72/30 172.16.16.76/30 172.16.16.80/30 PREFIJO 172.16.16.84/30 172.16.16.88/30 172.16.16.92/30 172.16.16.96/30 resto
29