Algoritmos de ruteo 1
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. 2
Características de los algoritmos de ruteo 3 exactitud simple robusto estabilidad equidad eficiencia
Equidad Vs eficiencia 4
Tipos de Algoritmos de ruteo 5 Tipos de Algoritmos De ruteo Adaptativos No-AdaptativosRuteo estático Ruteo dinámico
B B A A C C D D E E F F 3 3 Paquete LAN P1 P2 Router Infraestrcutura del ISP 6 P3 H H1
El principio optimo Propuesta por Richard Bellman,1957 Sink tree (profundidad- reducida) 7
8
El algoritmo del camino mas corto Dijkstra
10
Router 11 Funciones del Router Recibir los paquetes y decidir a que salida enviarlos usando las tablas de ruteo Llenar y actualizar las tablas de ruteo
12
Arquitectura del router 13
14
15
16