Professional Documents
Culture Documents
Objetivos
Protocolos de Enrutamiento
Las dos clases principales de IGP son de vector-distancia y de estado de enlace. A medida que las redes se hicieron ms grandes y ms complejas, las limitaciones de los protocolos de vector-distancia (como RIP e IGRP) se volvieron ms aparentes.
Protocolos de Enrutamiento
Los protocolos de enrutamiento del estado de enlace difieren de los protocolos de vector-distancia ya que los routers mantienen una visin completa de la topologa de la red. Adems, el mtodo de actualizacin desencadenada por eventos permite el uso eficiente del ancho de banda y una convergencia ms rpida.
2004, Cisco Systems, Inc. All rights reserved.
Protocolos de Enrutamiento
Protocolos de Enrutamiento
El algoritmo de enrutamiento del estado de enlace tambin es conocido como algoritmos de la Ruta Ms Corta Primero (Shortest Path First o SPF) o como algoritmo de Dijkstra.
Estos protocolos responden rpidamente a los cambios de red ya que envan actualizaciones desencadenadas slo cuando se haya producido un cambio de red. Estas actualizaciones parciales se conocen como actualizaciones del estado de enlace (link state updates o LSU).
2004, Cisco Systems, Inc. All rights reserved.
10
11
Los routers usan la informacin de los paquetes hello y las LSA que han recibido de otros routers para crear una base de datos de la red. Adems usan el algoritmo Shortest-Path First (SPF o algoritmo de Dijkstra) para calcular la ruta ms corta hacia cada red y almacenan esta ruta en la tabla de enrutamiento.
12
13
14
Esto permite crear el rbol SPF utilizando el router local como raz.
Luego se seleccionan las mejores rutas del rbol SPF y se colocan en la tabla de enrutamiento.
2004, Cisco Systems, Inc. All rights reserved.
15
16
17
18
19
20
21
22
23
La definicin de rea reduce el gasto de procesamiento, acelera la convergencia, limita la inestabilidad de la red a un rea y mejora el rendimiento.
Una desventaja de usar OSPF es que solo soporta el conjunto de protocolos TCP/IP.
2004, Cisco Systems, Inc. All rights reserved.
24
25
Terminologa de OSPF
Los routers OSPF mantienen, adems de la tabla de enrutamiento, una base de datos de adyacencia y una base de datos topolgica.
La base de datos de adyacencia es un lista de los vecinos con los cuales se ha establecido una comunicacin bidireccional. No todos los vecinos se consideran adyacentes.
La base de datos topolgica contiene una imagen completa y sincronizada de la red. El algoritmos SPF determina la mejor ruta hacia un destino que es la que menos costo tenga. Generalmente el costo de cada enlace es el ancho de banda.
2004, Cisco Systems, Inc. All rights reserved.
26
27
28
29
30
31
32
33
34
35
Conceptos de OSPF
OSPF es apropiado para internetworks grandes y escalables y la mejor ruta se determina a base de la velocidad del enlace (el costo). Cuanto mayor sea la velocidad, menor ser el costo de OSPF del enlace. Despus de la convergencia OSPF inicial, el mantenimiento de un estado convergente es ms rpido porque se inundan los otros routers del rea solamente con los cambios en la red. Sin embargo, la convergencia inicial puede ser lenta. OSPF admite VLSM y no tiene lmites de tamao. Si la red se divide en reas, se puede jerarquizar la red y lograr ms eficiencia y mejor escalabilidad. OSPF requiere routers ms poderosos y ms memoria que RIP ya que el algoritmo SPF es complejo.
36
El algoritmo de la ruta ms corta calcula entonces una topologa sin bucles con el nodo como punto de partida y examinando a su vez la informacin que posee sobre nodos adyacentes.
2004, Cisco Systems, Inc. All rights reserved.
37
38
39
40
41
42
Los Hellos se envan cada 10 segundos por defecto en las redes multiacceso de broadcast y punto a punto.
2004, Cisco Systems, Inc. All rights reserved.
43
44
Los routers adyacentes pasan por una secuencia de estados. Los routers adyacentes deben estar en su estado completo antes de crear tablas de enrutamiento y enrutar el trfico.
Cada router enva publicaciones del estado de enlace (LSA) en paquetes de actualizacin del estado de enlace (LSU). Cada router que recibe una LSA de su vecino registra la LSA en la base de datos del estado de enlace.
2004, Cisco Systems, Inc. All rights reserved.
45
46
Debido a que la funcin del DR es crtica, se elige un router designado de respaldo (BDR) para que reemplace a DR en caso de que ste falle.
2004, Cisco Systems, Inc. All rights reserved.
47
48
49
50
El rea 0 (denominada backbone) es aquella a la cul se conectan las dems reas en una red OSPF de diseo jerrquico.
2004, Cisco Systems, Inc. All rights reserved.
51
El process-id es un nmero local para el router y bsicamente irrelevante. El wildcard-mask contiene 0 en aquellos bits que se deben parear exactamente y 1 en aquellos bits que no son revisados (como en las listas de control de acceso).
2004, Cisco Systems, Inc. All rights reserved.
52
53
54
55
56
57
58
59
Es posible cambiar el costo para afectar el resultado de los clculos de costo OSPF. Utilice el siguiente comando de configuracin de interfaz para establecer el costo del enlace:
Router(config-if)#ip ospf cost <number>
2004, Cisco Systems, Inc. All rights reserved.
60
61
62
Para garantizar que un router recibe informacin de routers vlidos, los routers de un rea especfica pueden configurarse para autenticarse entre s usando contraseas (de hasta 8 caracteres).
63
El key-id es un identificador y toma un valor en el intervalo de 1 a 255. Los routers vecinos deben usar el mismo identificador clave con la misma contrasea.
2004, Cisco Systems, Inc. All rights reserved.
64
65
En las redes OSPF de broadcast, el intervalo hello por defecto es de 10 segundos y el intervalo muerto por defecto es de 40 segundos.
Un administrador de red puede elegir estos valores de temporizador. Comandos:
Router(config-if)#ip ospf hello-interval <seconds> Router(config-if)#ip ospf dead-interval <seconds>
2004, Cisco Systems, Inc. All rights reserved.
66
67
La siguiente sentencia de configuracin propagar esta ruta hacia todos los routers en un rea de OSPF normal:
Router(config-router)#default-information originate
2004, Cisco Systems, Inc. All rights reserved.
68
69
Algunas causas que evitan establecer adyacencias e intercambiar informacin de enrutamiento son las siguientes:
- Los Hellos no se envan desde ambos vecinos. - Los temporizadores de los intervalos hello y muertos no son iguales. - Las interfaces se encuentran en tipos de red distintos. - Las contraseas o claves de autenticacin son distintas.
2004, Cisco Systems, Inc. All rights reserved.
70
71
72
Resumen
73