Sin enrutamiento, tráfico de IP estaría limitado solo al segmento de red local. Enrutamiento es el acto de enviar datagramas basado en la información contenida en la tabla de enrutamiento. Protocolo de Enrutamiento son aplicaciones utilizadas para intercambiar las informaciones necesarias para la creación de las tablas de enrutamiento. El “default gateway” sirve para identificar un portal al cual se pueden enviar los datagramas para cuyo destino no tenemos una entrada explicita en la tabla de rutas.
El algoritmo es mucho más simple Máscaras forman parte de los datos en la tabla de rutas Una entrada para una estación tiene una máscara de 255.255.255.255 La ruta por defecto se representa en la tabla como dirección 0.0.0.0 con máscara 0.0.0.0 y cuando se usa para enmascarar a la dirección destino el resulatado es 0.0.0.0 que es igual al destino en la tabla de rutas (0.0.0.0).
Información de Alcance es información sobre cuales redes pueden ser alcanzadas a través de un sistema autónomo. IGP: Interior Gateway Protocol (Protocolo para Poprtales Internos). EGP: Exterior Gateway Protocol (Protocolo para Portales Externos). OSPF: Open Shortest-Path First RIP: Routing Information Protocol (Protocolo de Información de Enrutamiento). GGP: Gateway to Gateway Protocol (Protocolo de Portal a Portal). IGRP: Inter-Gateway Routing Protocol (Protocolo de Enrutamiento de Portales Internos). IDRP: Inter-Domain Routing Protocol (Protocolo de Enrutamiento Entre Dominios). BGP: Border Gateway Protocol (Protocolo de Portales Fronterizos). IS-IS: Intermediate System to Intermediate System (Sistema Intermedio a Sistema Intermedio).
RIP v1 (RFC-1058) RIP v2 (RFC-2453) Enrutamineto de subredes Soporte para CIDR Autentificación Transmisión usando Multicast Tipos de dispositivos: Activos: Ruteadores/Portales envian información, cada 30s, sobre las redes que ellos pueden alcanzar. Pasivos: Estaciones o dispositivos que sólo escuchan a los mensajes pero que no envían sus tablas.
Red 3 <---- R1 <----- R2 <----- R3 Si el enlace entre Red 3 y R1 se cae, R2 todavía enviaría mensajes con una ruta disponible para llegar a Red 3 (con distancia de 2) a través de R1. Cuando R1 recibe el mensaje desde R2 diciendole que el puede accesar a Red 3, R1 acepata la ruta y luego pasa esta información a R2. Con esto se crea un circulo.
Algoritmo SPF: Inicializa el conjunto E con el nodo de origen S y el conjunto R con los demás nodos. Inicializar la lista de caminos O con el segmento que parte de S. Cada uno de estos caminos tiene un costo igual a la medida asignada al enlace. Ordenar la lista O en orden ascendente. Si la lista O está vacia, o si el primer camino en O tiene una medida infinita, marcar todos los nodos en R como inalcanzables. Terminar el algoritmo. Primero examinar P, el camino más corto en la lista O. Remover P de la lista O. V es el último nodo en P. Si V ya existe en E, continuar con el paso 2. Sino, P es el camino más corto hacia V. Mover V de R hacia E. Construir un conjunto de nuevos candidatos, concatenando P con cada uno de los enlaces que parten de V. El costo deestos enlaces es la suma del costo de P y la medida asignadaal segmento concatenado a P. Inserte los nuevos enlaces en la lista ordenada O, basado en el costo. Continuar con el paso 2.
La mejor ruta puede ser seleccionada basado en varios factores: La ruta con el mayor ancho de banda La ruta con el menor retraso La ruta mas corta La ruta mas confiable