Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Enrutamiento
Algoritmos de Encaminamiento
Encaminamiento: Diversas rutas para llegar a un destino.
Trayecto ms corto
Termino ms corto
(una combinacin de
muchos factores )
Ms econmico
Mas rpido
Ms fiables y otros.
Algoritmos de Encaminamiento
Encaminamiento: Diversas rutas para llegar a un destino.
Longitud simblica: - Cada salto puede no tener igual valor
- Otros factores q afectan enlace (carga, calidad
enlace, etc.)
- Velocidad, Trafico, Medio TX
Esttico
Dinmico
No se basa en condicin
o topologa de red.
Se basa en cambios en
condicin o topologa de red
(ruta ms eficiente en un
instante).
Algoritmos de Encaminamiento
Encaminamiento: TTL Tiempo de vida de paquete
Algoritmos de Encaminamiento
Encaminamiento Basado en vector Distancia
- Router Comparte Conocimiento de toda la red
- Encaminamiento solo a vecinos (enlace directo)
- Comparte informacin a intervalos regulares
Coste se Basa en
Contar Saltos, cada
salto tiene valor de 1
Algoritmos de Encaminamiento
Encaminamiento Basado en vector Distancia
Compartir Informacin
Algoritmos de Encaminamiento
Encaminamiento Basado en vector Distancia
Tablas de
Enrutamiento
Identificador de
Red
Coste
Siguiente Salto
Destino final
Numero saltos
Siguiente
encaminador
Algoritmos de Encaminamiento
Encaminamiento Basado en vector Distancia
Creacin de Tablas de Enrutamiento
B enva tabla de enrutamiento de
paquetes por redes 55 y 14.
B es vecino, paquetes pueden
alcanzar a B en un salto.
Aadir un salto a todos los costes
mostrados en la tabla de B
La suma ser el coste de A para
alcanzar a esas otras redes.
Algoritmos de Encaminamiento
Encaminamiento Basado en vector Distancia
Creacin de Tablas de Enrutamiento
Imagen tomada de BEHROUZ. A. FOROUZAN. 2002. Transmisin de Datos y redes de comunicaciones. Ed.
Mc Graw Hill. Segunda edicin.
Algoritmos de Encaminamiento
Encaminamiento Basado en vector Distancia
Creacin de Tablas de Enrutamiento
1. Si el destino anunciado no est en la tabla de encaminamiento, el encaminador
debera aadir la informacin del destino a la tabla.
2. Si el destino anunciado est en la tabla de encaminamiento.
a. Si el campo siguiente salto es el mismo, el encaminador debera reemplazar la
entrada de la tabla con la nueva. As el contador de saltos nuevo sea mayor, la
entrada anunciada debera reemplazar a la entrada de la tabla.
b. Si el campo siguiente salto no es el mismo,
i. Si el contador de saltos nuevo es ms pequeo que el de la tabla, el encaminador
debera reemplazar la entrada de la tabla con la nueva.
ii. Si el contador de saltos nuevo no es ms pequeo (es el mismo o mayor), el
encaminador no debera hacer nada.
BEHROUZ. A. FOROUZAN. 2002. Transmisin de Datos y redes de comunicaciones. Ed. Mc Graw Hill. Segunda edicin. Pags. 613 y 614
Algoritmos de Encaminamiento
Encaminamiento Basado en vector Distancia
Creacin de Tablas de Enrutamiento
Imagen tomada de BEHROUZ. A. FOROUZAN. 2002. Transmisin de Datos y redes de comunicaciones. Ed. Mc Graw Hill.
Segunda edicin.
Algoritmos de Encaminamiento
Encaminamiento Basado en Estado de Enlace
- Comparte Conocimiento
sobre sus vecinos.
- A todos los encaminadores
de la red (inundacin).
-Compartir
Informacin
cuando hay cambios.
Coste por varios factores
trafico, seguridad, estado
enlace.
Algoritmos de Encaminamiento
Encaminamiento Basado en Estado de Enlace
Coste del paquete solo dado
por encaminador no por
estaciones.
Solo se plica coste de
encaminador a red; de red a
encaminador cero.
Obtencin de informacin por
medio de paquetes saludo.
Paquete de estado de enlace LSP
Algoritmos de Encaminamiento
Encaminamiento Basado en Estado de Enlace
LSP: Paquete
de estado de
enlace.
Emisor
Advertencia
Red
Coste
Vecino
Red Destino
Encaminador
Vecino
Coste
Anunciante
Red
Coste
Vecino
14
78
23
14
55
55
66
66
08
23
08
78
92
Algoritmos de Encaminamiento
Algoritmo de Dijkstra
Encontrar las rutas ms cortas entre un nodo origen dado y todos los dems
nodos, desarrollando los caminos en orden creciente de longitud
Aplicado a Base
de Estados de
Enlaces
Algoritmos de Encaminamiento
Algoritmo de Dijkstra
1.
3.
2.
4.
6.
5.
8.
9.
10.
11.
12.
7.
13.
Algoritmos de Encaminamiento
Algoritmo de Dijkstra
Tabla de encaminamiento:
Red
Coste
Siguiente
Encaminador
08
14
---
23
---
55
66
78
---
92
B
Ing. Alvaro Hernn Alarcn Lpez
Algoritmos de Encaminamiento
Algoritmo de Bellam-Ford
Encontrar los caminos ms cortos desde un nodo origen dado con la condicin de
que stos contengan a lo sumo un enlace; a continuacin encontrar los caminos
ms cortos con la condicin de que contengan dos enlaces como mximo, y as
sucesivamente.
- Identifica raz .
- Aade nodos con distancia = 1 enlace.
- Proceso sigue hasta tener mnimo coste de conexin para cada nodo
desde nodo origen.
Ing. Alvaro Hernn Alarcn Lpez
Algoritmos de Encaminamiento
Algoritmo de Bellman - Ford
Algoritmos de Encaminamiento
Algoritmo de Bellman - Ford
Tabla de encaminamiento:
Red
Coste
Siguiente
Encaminador
08
14
---
23
---
55
66
78
---
92
B
Ing. Alvaro Hernn Alarcn Lpez