algoritmos de ruteo 1. el algoritmo de ruteo es un componente de software de la capa de red...
TRANSCRIPT
1
Algoritmos de ruteo
2
• El algoritmo de ruteo es un componente de software de la capa de red responsable de decidir en que salida transmitir un paquete entrante
• El algoritmo de ruteo maneja las tablas de ruteo.
3
Características de los algoritmos de ruteo
exactitud simple
robustoestabilidad
equidadeficiencia
4
Equidad Vs eficiencia
5
Tipos de Algoritmos de ruteo
Tipos de AlgoritmosDe ruteo
Adaptativos
No-Adaptativos Ruteo estático
Ruteo dinámico
B
A
C
D
EF
3
Paquete
LAN
P1
P2Router
Infraestrcutura del ISP
6
P3
H2
42
1H1
H1
7
El principio optimo
• Propuesta por Richard Bellman,1957• Sink tree (profundidad- reducida)
8
9
El algoritmo del camino mas corto
• Dijkstra-1959
10
11
Router
Funciones delRouter
Recibir los paquetes y decidir a que salida enviarlos usando las tablas de ruteo
Llenar y actualizar las tablas de ruteo
12
13
Arquitectura del router
14
15
16