TALLER 10<br />PROTOCOLOS DE ENRUTAMIENTO<br />
Algoritmos Adaptables<br />Cambian sus decisiones de enrutamiento para reflejar los cambios de topología y generalmente ta...
Algoritmos no Adaptables<br />No basan sus decisiones de enrutamiento en mediciones o estimaciones del trafico y las topol...
Algoritmo de la trayectoria mas corta (ESTATICO)<br />Consiste en armar un grafo de la subred, en el que cada nodo represe...
Algoritmo de Inundación (ESTATICO)<br />Este algoritmo envía el paquete de entrada a todas las líneas de salida disponible...
Enrutamiento Basado en Flujo<br />Este algoritmo toma en cuenta además de la distancia, la carga en la red, ya que si se t...
ALGORITMOS DE ENRUTAMIENTO<br />DINAMICO<br />
Vector Distancia<br />Cada router debe mantener una tabla, que da la mejor distancia conocida a cada destino y la línea a ...
Enrutamiento por Estado de Enlace<br />Cada Enrutador Debe:<br /><ul><li> Descubrir a sus vecinos y conocer sus direccione...
Medir el retardo o costo para cada uno de sus vecinos.
Próxima SlideShare
Cargando en…5
×

Taller 10

1.020 visualizaciones

Publicado el

Publicado en: Educación
0 comentarios
1 recomendación
Estadísticas
Notas
  • Sé el primero en comentar

Sin descargas
Visualizaciones
Visualizaciones totales
1.020
En SlideShare
0
De insertados
0
Número de insertados
13
Acciones
Compartido
0
Descargas
20
Comentarios
0
Recomendaciones
1
Insertados 0
No insertados

No hay notas en la diapositiva.

Taller 10

  1. 1. TALLER 10<br />PROTOCOLOS DE ENRUTAMIENTO<br />
  2. 2. Algoritmos Adaptables<br />Cambian sus decisiones de enrutamiento para reflejar los cambios de topología y generalmente también del trafico.<br />Este tipo de algoritmos se conocen como dinámicos, ya que las decisiones de enrutamiento cambian de acuerdo al tiempo.<br />
  3. 3. Algoritmos no Adaptables<br />No basan sus decisiones de enrutamiento en mediciones o estimaciones del trafico y las topologías actuales, pero la ruta que se usa para ir desde A hasta B se calcula por adelantado, fuera de línea y se carga en los enrutadores al iniciar la red. Y se conoce como enrutamiento estatico.<br />
  4. 4. Algoritmo de la trayectoria mas corta (ESTATICO)<br />Consiste en armar un grafo de la subred, en el que cada nodo representa un enrutador y cada arco una línea de comunicación.<br />Para escoger una ruta entre un par dado de enrutadores, el algoritmo simplemente encuentra en el grafo la trayectoria más corta entre ellos.<br />
  5. 5. Algoritmo de Inundación (ESTATICO)<br />Este algoritmo envía el paquete de entrada a todas las líneas de salida disponibles, excepto por aquella por donde llegó.<br />La desventaja es que genera gran cantidad de paquetes duplicados <br />
  6. 6. Enrutamiento Basado en Flujo<br />Este algoritmo toma en cuenta además de la distancia, la carga en la red, ya que si se transmite con frecuencia por una línea de comunicación, es conveniente enviar por otra línea no importando si ésta es la ruta más larga (en distancia).<br />
  7. 7. ALGORITMOS DE ENRUTAMIENTO<br />DINAMICO<br />
  8. 8. Vector Distancia<br />Cada router debe mantener una tabla, que da la mejor distancia conocida a cada destino y la línea a usar para llegar allí. Estas tablas se actualizan intercambiando información con los vecinos. También se conoce con el nombre de RIP.<br />
  9. 9. Enrutamiento por Estado de Enlace<br />Cada Enrutador Debe:<br /><ul><li> Descubrir a sus vecinos y conocer sus direcciones de red.
  10. 10. Medir el retardo o costo para cada uno de sus vecinos.
  11. 11. Construir un paquete que indique todo lo que se acaba de aprender
  12. 12. Enviar este paquete a todos los demás enrutadores
  13. 13. Calcular la trayectoria mas corta para todos los demás enrutadores.</li></li></ul><li>Enrutamiento Jerárquico<br />Cuando el número de redes aumenta las tablas de enrutamiento también, esto consume más memoria y procesos del router. <br />Este tipo de enrutamiento permite que un router solo tenga en sus tablas la información de sus vecinos mas cercanos, formando regiones.<br />

×