Protocolos de Enrutamiento y Acceso: Vector Distancia (Bellman-Ford), Estado de Enlace (SPF) y CSMA

Vector Distancia (Bellman-Ford)

VECTOR DISTANCIA: determina la dirección y la distancia. El algoritmo de Bellman-Ford periódicamente transmite copias de una tabla de enrutamiento de un router a otro router. Las actualizaciones entre los routers transmiten los cambios en la topología. Cuando se modifica la topología, los algoritmos del vector distancia exigen que cada router envíe su tabla de enrutamiento completa a cada router vecino.

Funcionamiento

• Periódicamente los routers intercambian las tablas de enrutamiento completas con sus vecinos.
• Las actualizaciones contienen los cambios detectados en la topología.
• Cada router determina la mejor ruta agregando el valor métrico a medida que las tablas pasan por los routers.

Estado de Enlace (SPF)

ESTADO DE ENLACE: también denominado primero la ruta más corta (SPF). Este enfoque mantiene una base de datos de información sobre la topología.

Descubrimiento y cálculo

El descubrimiento de la red utiliza los siguientes procesos:

• Los routers intercambian LSA (Link State Advertisements) entre sí.
• Los routers construyen una base de datos topológica (BD) con la información de los LSA.
• El algoritmo SPF calcula la ruta más corta a partir de la base de datos.
• El router construye un árbol SPF con esa topología.
• El router escribe la tabla de enrutamiento con las mejores rutas.

COMPARACIÓN

• Vector Distancia (VD):
  • Obtiene todos los datos de la tabla de enrutamiento de sus vecinos.
  • Determina la mejor ruta agregando el valor métrico a medida que las tablas pasan por los routers.
  • Las actualizaciones de las modificaciones vienen en actualizaciones periódicas —convergencia lenta—.
• Estado de Enlace (EdE):
  • Obtiene la topología acumulando LSA.
  • Cada router trabaja por separado para calcular su propia ruta más corta.
  • Las actualizaciones son disparadas por modificaciones en la topología —convergencia rápida—.

CSMA/CD con detección de errores

CSMA/CD es un método de acceso que permite que solamente una estación realice la transmisión a la vez en un medio compartido. Funcionamiento: cuando una estación desea transmitir, comprueba la red para verificar si hay alguna otra estación transmitiendo en ese momento. Si la red está desocupada, procede a la transmisión.

Comportamiento ante colisiones

• Cuando un nodo transmisor detecta una colisión, transmite una señal de embotellamiento (jamming) y entonces todos los nodos dejan de enviar tramas por un periodo de tiempo aleatorio.

CSMA/CA con evasión de colisiones

CSMA/CA es un protocolo de control de redes que permite que múltiples estaciones utilicen el mismo medio de transmisión. Cada equipo anuncia su intención de transmitir antes de hacerlo para evitar colisiones. El resto de los equipos sabrá que hay una transmisión en curso, esperará un tiempo aleatorio mientras la trama está en uso y, recién entonces, volverá a preguntar; si está libre, transmitirá.

Uso y proceso de transmisión

Se utiliza en 802.11, basado en redes inalámbricas. Para enviar una trama, primero se envía un RTS y si el equipo destino está listo para recibir enviará un CTS. Si el equipo destino recibe la trama correctamente, enviará un ACK al origen.