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