2. La función principal de la capad e red es enrutar paquetes de
la máquina de origen a la destino.[1]
CAPA DE RED.
3. Es aquella parte del software de la capa de red encargada de
decidir la línea de salida por la que se transmitirá un paquete
de entrada.
Cuando los datos siguen la ruta previamente establecida se
llama enrutamiento de sesión.
ALGORITMO DE ENRUTAMIENTO.
4. Exactitud
Sencillez
Robustez
Estabilidad
Equidad
Optimización
MÉTRICAS DE UN ALGORITMO DE
ENRUTAMIENTO
5. Los algoritmos de enrutamiento pueden clasificarse en dos
tipos:
No adaptativos: No basan sus decisiones en un enrutamiento
en mediciones o estimaciones de tráfico y la topología actual.
Adaptativos: Cambian sus decisiones de enrutamiento para
reflejar los cambios de topología, y por lo general también el
tráfico.
CLASIFICACIÓN.
6. Establece que si el enrutador J está en la ruta óptima del
enrutador I al enrutador K, entonces la ruta óptima de J a K
también está en la misma ruta.
Esto nos permite ver que existe un camino desde un origen
hasta diversos destinos formando un árbol , dicho árbol es
llamado sumidero o árbol divergente.
PRINCIPIO DE OPTIMIZACIÓN.
7. Una manera de medir la longitud de una ruta es por la
cantidad de saltos.
Otra métrica es la distancia geográfica.
Para estas razones se conocen algoritmos de cálculo de la
ruta más corta entre dos nodos.
Dijkstra.
ENRUTAMIENTO POR LA RUTA MAS CORTA.
8. Es un algoritmo estático, cada paquete de entrada se envía
por cada una de las líneas de salida.
Duplicidad de mensajes.
Necesita un contador para manejar duplicidad.
INUNDACIÓN.
9. En este algoritmo, los enrutadores no envían cada paquete de
entrada por todas las salidas, sino por aquellas que van
aproximadamente en la dirección correcta.
INUNDACIÓN SELECTIVA.
10. Opera haciendo que cada enrutador mantenga una tabla (es
decir un vector) que da la mejor distancia conocida a cada
nodo destino.
Este algoritmo es conocido como Bellman-Ford distribuido o
algoritmo de Ford-Fulkerson.
Se supone que cada enrutador conoce la distancia hacia sus
vecinos.
ENRUTAMIENTO POR VECTOR DE DISTANCIA.
11. Descubrir a sus vecinos y conocer sus direcciones de red.
Medir el retardo o costo para cada uno de sus vecinos.
Construir un paquete que indique todo lo que acaba de
aprender.
Enviar este paquete a todos los demás enrutadores.
Calcular la ruta más corta a todos los demás enrutadores
(Dijkstra).
ENRUTAMIENTO POR ESTADO DEL ENLACE.
12. Una región es una división hecha por los enrutadores.
Cada enrutador conoce todos los detalles para enrutar
paquetes dentro de una región, pero no sabe nada de la
estructura interna de otras regiones.
ENRUTAMIENTO JERÁRQUICO.
13. Redes de computadoras (Andrew S. Tanenbaum) Cuarta
edición , capítulo 5.2.
REFERENCIAS.