algoritmos de ruteo 1. el algoritmo de ruteo es un componente de software de la capa de red...
TRANSCRIPT
![Page 1: 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](https://reader030.vdocuments.us/reader030/viewer/2022033104/5665b4351a28abb57c8ffc1f/html5/thumbnails/1.jpg)
1
Algoritmos de ruteo
![Page 2: 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](https://reader030.vdocuments.us/reader030/viewer/2022033104/5665b4351a28abb57c8ffc1f/html5/thumbnails/2.jpg)
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.
![Page 3: 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](https://reader030.vdocuments.us/reader030/viewer/2022033104/5665b4351a28abb57c8ffc1f/html5/thumbnails/3.jpg)
3
Características de los algoritmos de ruteo
exactitud simple
robustoestabilidad
equidadeficiencia
![Page 4: 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](https://reader030.vdocuments.us/reader030/viewer/2022033104/5665b4351a28abb57c8ffc1f/html5/thumbnails/4.jpg)
4
Equidad Vs eficiencia
![Page 5: 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](https://reader030.vdocuments.us/reader030/viewer/2022033104/5665b4351a28abb57c8ffc1f/html5/thumbnails/5.jpg)
5
Tipos de Algoritmos de ruteo
Tipos de AlgoritmosDe ruteo
Adaptativos
No-Adaptativos Ruteo estático
Ruteo dinámico
![Page 6: 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](https://reader030.vdocuments.us/reader030/viewer/2022033104/5665b4351a28abb57c8ffc1f/html5/thumbnails/6.jpg)
B
A
C
D
EF
3
Paquete
LAN
P1
P2Router
Infraestrcutura del ISP
6
P3
H2
42
1H1
H1
![Page 7: 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](https://reader030.vdocuments.us/reader030/viewer/2022033104/5665b4351a28abb57c8ffc1f/html5/thumbnails/7.jpg)
7
El principio optimo
• Propuesta por Richard Bellman,1957• Sink tree (profundidad- reducida)
![Page 8: 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](https://reader030.vdocuments.us/reader030/viewer/2022033104/5665b4351a28abb57c8ffc1f/html5/thumbnails/8.jpg)
8
![Page 9: 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](https://reader030.vdocuments.us/reader030/viewer/2022033104/5665b4351a28abb57c8ffc1f/html5/thumbnails/9.jpg)
9
El algoritmo del camino mas corto
• Dijkstra-1959
![Page 10: 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](https://reader030.vdocuments.us/reader030/viewer/2022033104/5665b4351a28abb57c8ffc1f/html5/thumbnails/10.jpg)
10
![Page 11: 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](https://reader030.vdocuments.us/reader030/viewer/2022033104/5665b4351a28abb57c8ffc1f/html5/thumbnails/11.jpg)
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
![Page 12: 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](https://reader030.vdocuments.us/reader030/viewer/2022033104/5665b4351a28abb57c8ffc1f/html5/thumbnails/12.jpg)
12
![Page 13: 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](https://reader030.vdocuments.us/reader030/viewer/2022033104/5665b4351a28abb57c8ffc1f/html5/thumbnails/13.jpg)
13
Arquitectura del router
![Page 14: 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](https://reader030.vdocuments.us/reader030/viewer/2022033104/5665b4351a28abb57c8ffc1f/html5/thumbnails/14.jpg)
14
![Page 15: 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](https://reader030.vdocuments.us/reader030/viewer/2022033104/5665b4351a28abb57c8ffc1f/html5/thumbnails/15.jpg)
15
![Page 16: 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](https://reader030.vdocuments.us/reader030/viewer/2022033104/5665b4351a28abb57c8ffc1f/html5/thumbnails/16.jpg)
16