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.

Presentación del tema: "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."— Transcripción de la presentación:

1 Algoritmos de ruteo 1

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. 2

3 Características de los algoritmos de ruteo 3 exactitud simple robusto estabilidad equidad eficiencia

4 Equidad Vs eficiencia 4

5 Tipos de Algoritmos de ruteo 5 Tipos de Algoritmos De ruteo Adaptativos No-AdaptativosRuteo estático Ruteo dinámico

6 B B A A C C D D E E F F 3 3 Paquete LAN P1 P2 Router Infraestrcutura del ISP 6 P3 H2 4 4 2 2 1 1 H1

7 El principio optimo Propuesta por Richard Bellman,1957 Sink tree (profundidad- reducida) 7

8 8

9 El algoritmo del camino mas corto Dijkstra-1959 9

10 10

11 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 12

13 Arquitectura del router 13

14 14

15 15

16 16