Enrutamiento y sus TecnologasAnlisis y diseo de redes

ENRUTAMIENTODEFINICINTambin es conocido como routing o encaminamiento es un conjunto de procesos, algoritmos y mensajes que se usan para intercambiar informacin, es decir, se refiere a la seleccin del camino en una red de computadoras por donde se envan datos.PARAMETROSMETRICA DE LA REDEs un valor que toman los diferentes protocolos de enrutamiento para poder determinar cual es la mejor ruta hacia una red de destino. En algunos casos el router determinar que el mejor camino es aquel cuya distancia es menor o en otros casos determinar que la mejor ruta es aquella que tiene mejor ancho de banda.METRICA DE LA REDMEJOR RUTA

MEJOR RUTAConsigue mantener acotado el retardo entre pares de nodos de la red.Consigue ofrecer altas cadencias efectivas independientemente del retardo medio de trnsitoPermite ofrecer el menor costo.Encaminamiento en redes de circuitos virtuales y de datagramas

Encaminamiento en redes de circuitos virtuales y de datagramas

En los circuitos virtuales, al comienzo de la sesin se establece una ruta nica entre lasETD(entidades terminales de datos) o los host extremos. A partir de aqu, todos los paquetes enviados entre estas entidades seguirn la misma ruta.Las dos formas de encaminacin de paquetes son:datagramaycircuitos virtuales.Una red que funciona en mododatagramano tiene el compromiso de garantizar la entrega ordenada de los paquetes, por lo que los nodos pueden cambiar el criterio de encaminamiento para cada paquete que ha de mandar.

Los algoritmos de encaminamiento pueden agruparse en: Clasificacin de los Mtodos de EncaminamientoAdaptativo centralizadoAdaptativo distribuidoAdaptativo aisladoTodos los nodos de la red son iguales excepto un nodo central que es quien recoge la informacin de control y los datos de los dems nodos para calcular con ellos la tabla de encaminamientoSe caracteriza porque el algoritmo correspondiente se ejecuta por igual en todos los nodos de la subred. . Se caracterizan por la sencillez del mtodo que utilizan para adaptarse al estado cambiante de la red. Adaptativos o DinmicosEncaminamiento adaptativo o algoritmos distribuidos

El encaminamiento mediante algoritmos distribuidos constituye el prototipo de modelo de encaminamiento adaptativo. Los algoritmos se ejecutan en los nodos de la red con los ltimos datos que han recibido sobre su estado y convergen rpidamente optimizando sus nuevas rutas.Existen dos tipos principales de algoritmos de encaminamiento adaptativo distribuido.

Encaminamiento adaptativo o algoritmos distribuidos

Busca la ruta de menor coste por el mtodo de bsqueda indirecta. Elvector de distanciasasociado al nodo de una red, es un paquete de control que contiene la distancia a los nodos de la red conocidos hasta el momento.Cada nodo enva a sus vecinos las distancias que conoce a travs de este paquete. Los nodos vecinos examinan esta informacin y la comparan con la que ya tienen, actualizando su tabla de encaminamiento.

Algoritmos por vector de distanciasEste tipo de encaminamiento se basa en que cada nodo llegue a conocer la topologa de la red y los costes (retardos) asociados a los enlaces, para que a partir de estos datos, pueda obtener el rbol y la tabla de encaminamiento tras aplicar el algoritmo de coste mnimo (algoritmo de Dijkstra) al grafo de la red. Algoritmos de estado de enlaceProtocolos de encaminamiento y sistemas autnomos

Qu es un sistema autnomo o AS?En internet Redes IP RoutersConjunto es elBajo un control de una misma entidadPoltica de encaminamiento poseeencontramosRelacinClasificaciones de protocolosRouterAS Protocolos de encaminamientoProtocolos de encaminamiento Ad hoc.IGPs (Interior Gateway Protocols)12EGPs (Exterior Gateway Protocol)3IGRP (Interior Gateway Routing Protocol)EIGRP (Enhanced Interior Gateway Routing Protocol)OSPF (Open Shortest Path First)RIPv2T (Routing Information Protocol)EGP (Exterior Gateway Protocol)BGP (Border Gateway Protocol)IS-IS (Intermediate System to Intermediate System)

Esquemas de RuteoGRACIAS