Chapter 5 The Network Layer: Control Plane

Question 1

Qué dos posibles enfoques para entender cómo se calculan, mantienen e instalan las tablas de reenvío y de flujo existen?

Answer 1

Control por router y Control lógicamente centralizado

• Control por router. Se ejecuta un algoritmo de enrutamiento en todos y cada uno de los routers; cada router contiene tanto una función de forwarding como una función de routing. En cada router hay un componente de enrutamiento que se comunica con los componentes de enrutamiento de otros routers, con el fin de calcular los valores de su tabla de reenvío. Los protocolos OSPF y BGP están basados en este enfoque de control por router.
• Control lógicamente centralizado. Un controlador lógicamente centralizado calcula y distribuye las tablas de reenvío que tienen que usar todos y cada uno de los routers. La abstracción generalizada correspondencia-acción permite al router llevar a cabo tanto el reenvío IP tradicional, como un rico conjunto de otras funciones que anteriormente se habían venido implementando mediante dispositivos intermediarios separados.

Question 2

Qué tres formas hay de clasificar un algoritmo de routing

Answer 2

• Centralizado o descentralizado
• Estático o dinámico
• Load-sensitive o load-insensitive

Question 3

Qué son los algoritmos centralizados y los algoritmos descentralizados?

Answer 3

• Algoritmo de routing centralizado: busca el camino menos costoso conociendo la red completa. Es decir, el algoritmo toma como input la conectividad entre todos los nodos y aristas. Algotistmos con estados globales se conocen como link-state algorithms.
• Algoritmo de routing descentralizado: Los algoritmos de enrutamiento dinámico modifican los caminos de enrutamiento a medida que la carga de tráfico o la topología de la red cambian. Un algoritmo dinámico puede ejecutarse periódicamente o como respuesta directa a cambios en la topología o en el coste de los enlaces. Aunque los algoritmos dinámicos responden mejor a los cambios de la red, también son más susceptibles a problemas como los bucles de enrutamiento y la oscilación de rutas.

Question 4

Algoritmo estático y algoritmo dinámico

Answer 4

Una segunda clasificación de los algoritmos es si son estáticos o dinámicos. En los
estáticos, las rutas cambian muy lentamente, en general por intervención humana. En
los dinámicos, las rutas cambian a medida que aumenta el tráfico en la red o por
cambio de topología(?).

Question 5

Algoritmos load-sensitive y load-insensitive

Answer 5

Una tercer clasificación es por si son load-sensitive o load-insensitive. En un algoritmo load-sensitive, el costo del enlace puede variar dependiendo de la congestión
de la red.

Question 6

Algoritmo Link-State (LS)

Answer 6

En este tipo de algoritmo, la topología de red y todos los costos de enlace son conocidos. Esto se logra haciendo que todos los nodos broadcasteen paquetes link-state a todos los demás nodos de la red. Los algoritmos que se usan son el de Dijkstra o el de Prim. El algoritmo de Dijkstra es iterativo, tiene la particularidad que después de la k-ésima iteración, los caminos menos costosos van a ser conocidos por k nodos destino, y entre esos caminos menos costosos esos k caminos van a tener los k costos más pequeños.

Question 7

Algoritmo Distance-Vector (DV)

Answer 7

Es iterativo, asincrónico y distribuido. Es distribuido en el sentido que cada nodo recibe información sobre sus vecinos directos, hace cálculos y distribuye los resultados devuelta a los vecinos. Es iterativo en el sentido de que el algoritmo continúa hasta que no hay más intercambio de información entre vecinos. Es asincrónico porque no necesita que los nodos operen lockeandose entre ellos.