Principios De Ruteo

Principios de ruteo Función de reenvío o forwarding – Se encarga de encaminar los paquetes usando la tabla de ruteo para lo que utiliza la tabla de ruteo y el algoritmo de macheo con el prefijo mas largo (del más específico al menos especifico). Por ejemplo primero están las redes /25 luego /23 … /8 y la /0 que es la ruta por defecto (mascara cero) Función de ruteo – se encarga de decidir cual esel siguiente enrutador para un determinado destino y construye la tabla de ruteo. En la función de ruteo se distingue el protocolo de ruteo y el algoritmo de ruteo. Protocolo de ruteo – se encarga de recopilar información de los enrutadores de la red Algoritmo de ruteo – decide en base a la información recogida por el protocolo de ruteo cual es el mejor camino para llegar a un determinadodestino. Los algorimos de ruteo se clasifican según sean Estáticos (no adaptativos) o dinámicos (adaptativos). Los estáticos el cálculo se hace off-line y los cambios se realizan manualmente Los algoritmos dinámicos, se recibe información de los cambios de la red y en base a ellos se corre un algoritmo que determina los mejores caminos. Los cambios de camino se reflejan en las tablas de ruteo en formaautomática. Hay algoritmos que se necesitan conocer la topología de la red (de estado de enlace o link state) y otros conocidos como de estado de vector de distancia o distance vector, que el cálculo de los mejores caminos se realiza en forma iterativa y distribuida, cada enrutador comienza conociendo los costos a los destinos de los enlaces directamente conectados y luego paulatinamente vaaprendiendo otros destinos y costos. No existen nodos que conozcan todos los enlaces con sus costos Sistemas Autónomos (AS)– la red de internet se compone por sistemas autónomos que son zonas administradas por una autoridad común. Dentro de los AS se utilizan protocolos deruteo interior (IGP) y entre ASs se utilizan protocolos de ruteo exterior (EGP). El objetivo de los IGP es llegar con el mejor camino alos distintos destinos dentro del AS. Para el caso de los EGP se realizan enrutamientos por políticas, se pueden impedir tránsitos, etc. RIP - Routing Information Protocol Es un protocolo de vector de distancia Definido en la RFC 1058 RIP V2 definido en la RFC 2453 Es adecuado como protocolo IGP en redes chicas. Mantiene una tabla con los costos y el próximo salto para cada destino Periódicamentese envían actualizaciones de rutas a sus vecinos con la información de destinos y distancias que conoce. Cuando recibe una actualización de un vecino suma el costo recibido de cada destino con el costo del enlace con el vecino. Si obtiene un costo menor o igual al que tenía toma la nueva de lo contrario la descarta. La métrica que utiliza es la cantidad de saltos. Soluciona el conteo al infinitocon una cantidad de saltos máxima de 16 y horizonte dividido Cuando la entrada llega a 16 se considera inalcanzable. Si no se reciben actualizaciones por un tiempo múltiplo del período se da de baja la ruta.

Se pueden enviar actualizaciones con valor de distancia 16 para indicar que el destino es inaccesible. Cuando un enrutador recibe una actualización y descubre una mejor ruta para undeterminado destinos, actualiza la tabla de ruteo y envía una actualización. RIP1 y RIP2 tienen el mismo formato de mensaje entre enrutadores y utilizan el pueto UDP 520 Formato de mensaje: comando, versión y luego sigue los RTE (Entradas de Ruteo) Un RTE entre otras cosas contiene la métrica, dirección IP, mascara, próximo salto, familia de direcciones (IPV6, etc.) En el primer RTE se utiliza para laautenticación RFC 2080 es la RFC para RIP para IPV6 (RIPng) OSPF – (Open Shortest Path First) La idea es construir un grafo de la red y a partir de este se calcula todas las mejores rutas de la red. Primero se descubre la topología de la red, luego inundación de información “LSA”, luego se construye el grafo de la red y por último se contruye la tabla de ruteo. LSA – Link State Advertising Cada...