10/05/2012

Grafo
Grafo (del griego grafos: dibujo, imagen) o grfica es el principal objeto de estudio de la teora de grafos. Informalmente, un grafo es un conjunto de objetos llamados vrtices o nodos unidos por enlaces llamados aristas o arcos, que permiten representar relaciones binarias entre elementos de un conjunto.
Los siete puentes de Knigsberg, Leonhard Euler - 1736

Algoritmo de Dijkstra
(Caminos mnimos) Sirve para la determinacin del camino ms corto dado un vrtice origen al resto de vrtices en un grafo con pesos en cada arista. (Edsger Dijkstra, 1959).

Algoritmos
Determinsticos (Estticos) Adaptativos (Dinmicos)

10/05/2012

Adaptativos

Adaptativos
Centralizado: Todos los nodos de la red son iguales excepto un nodo central que es quien recoge la informacin de control y los datos de los dems nodos para calcular con ellos la tabla de encaminamiento.

Centralizado

Distribuido

Distribuido: Este tipo de encaminamiento se caracteriza porque el algoritmo correspondiente se ejecuta por igual en todos los nodos de la subred. Cada nodo recalcula continuamente la tabla de encaminamiento a partir de dicha informacin y de la que contiene en su propia base de datos. (vector de distancias y los de estado de enlace) Aislado: Se caracterizan por la sencillez del mtodo que utilizan para adaptarse al estado cambiante de la red. Su respuesta a los cambios de trfico o de topologa se obtiene a partir de la informacin propia y local de cada nodo. (Por inundacin: reenviar cada paquete recibido con destino a otros nodos, por todos los enlaces excepto por el que lleg.)

Aislado

RIP
RIP son las siglas de Routing Information Protocol (Protocolo de Informacin de Enrutamiento). Es un protocolo de puerta de enlace interna o IGP (Internal Gateway Protocol) El origen del RIP fue el protocolo de Xerox, el GWINFO. Una versin posterior, fue conocida como routed, distribuida con Berkeley Standard Distribution (BSD) Unix en 1982.

RIP

Ventajas

Desventajas
Para determinar la mejor mtrica, nicamente toma en cuenta el nmero de saltos,

RIP es ms fcil de configurar

Es un protocolo abierto (admite versiones derivadas aunque no necesariamente compatibles).

Descartaotros criterios (Ancho de Banda, congestin, carga, retardo, fiabilidad, etc.).

Es soportado por la mayora de los fabricantes.

OSPF
(Open Shortest Path First es un protocolo de enrutamiento jerrquico de pasarela interior o IGP (Interior Gateway Protocol), que usa el algoritmo Dijkstra enlace-estado (LSA - Link State Algorithm) para calcular la ruta ms corta posible. Usa cost como su medida de mtrica. Adems, construye una base de datos enlaceestado (link-state database, LSDB) idntica en todos los enrutadores de la zona.

reas OSPF
Backbone

Stub

NSSA

10/05/2012

reas OSPF
1. rea Backbone rea cero, forma el ncleo de una red OSPF. Es la nica rea que debe estar presente en cualquier red OSPF, y mantiene conexin, fsica o lgica, con todas las dems reas en que est particionada la red. rea stub No recibe rutas externas. Las rutas externas se definen como rutas que fueron inyectadas en OSPF desde otro protocolo de enrutamiento. Por lo tanto, las rutas de segmento necesitan normalmente apoyarse en las rutas predeterminadas para poder enviar trfico a rutas fuera del segmento. rea not-so-stubby Tambin conocidas como NSSA, constituyen un tipo de rea stub que puede importar rutas externas de sistemas autnomos y enviarlas al backbone, pero no puede recibir rutas externas de sistemas autnomos desde el backbone u otras reas.

Estados OSPF
1. Down (sin actividad). 2. Waiting (estado de espera). 3. Loopback. 4. Point-to-point (interface punto a punto) 5. Designated Router (interface de enrutador designado). 6. Backup, por Backup Designated Router (interface de enrutador designado auxiliar, BDR). 7. DROther

2.

3.

EIGRP
(Enhanced Interior Gateway Routing Protocol) Encaminamiento hbrido, propiedad de Cisco Systems, que ofrece lo mejor de los algoritmos de vector de distancias y del estado de enlace. Se considera un protocolo avanzado que se basa en las caractersticas normalmente asociadas con los protocolos del estado de enlace. EIGRP es algo ms fcil de configurar que OSPF. EIGRP mejora las propiedades de convergencia y opera con mayor eficiencia que IGRP. Esto permite que una red tenga una arquitectura mejorada y pueda mantener las inversiones actuales en IGRP.

EIGRP
Mtrica = [K1 * BW + ((K2 * BW) / (256Carga))+ (K3 * Retardo)] * [K5/(Confiabilidad + K4)]
BW: Ancho de banda Por defecto: K1=1, K2=0, K3=1, K4=0, K5=0