¿Por qué se utiliza el algoritmo de árbol de expansión para el enrutamiento de puentes?

En una red de LAN conectadas por puentes, los paquetes se envían de una LAN a otra a través de puentes intermedios. Dado que puede existir más de una ruta entre dos LAN, es posible que los paquetes deban enrutarse a través de varios puentes. ¿Por qué se utiliza el algoritmo de árbol de expansión para el enrutamiento de puentes?

  1. Para enrutamiento de ruta más corta entre LAN
  2. Para evitar bucles en las rutas de enrutamiento
  3. Para tolerancia a fallas
  4. Para minimizar colisiones

Según wiki:

"El Protocolo de árbol de expansión (STP) es un protocolo de red que garantiza una topología sin bucles para las redes Ethernet".

¿Puede explicar un poco por favor, por qué la opción ( 1 ) ¿Es falso?

Respuestas (1)

En el caso simple en el que haya como máximo una conexión directa entre dos segmentos cualesquiera de la red, suponga que la topología de la red aún no es de árbol y que se ha seleccionado un árbol de expansión. Habrá algún enlace que no esté en el árbol de expansión... y el camino más corto entre los dos extremos de ese enlace sería ciertamente usar ese enlace (para una distancia de 1 salto) en lugar de la ruta a lo largo del árbol de expansión (por una distancia de al menos 2 saltos, tal vez más).

Entonces, para la ruta más corta, debemos usar el algoritmo SSSP (ruta más corta de fuente única). ¿verdad señor?
@MithleshUpadhyay: Bueno, más o menos. SSSP es el nombre del problema que resolvería en cada nodo para encontrar la ruta más corta, pero hay varias formas diferentes de resolverlo. Algunos protocolos de enrutamiento hacen esto, a costa de ser más complejos de configurar, pero STP no es uno de ellos.
@MithleshUpadhyay: Y no me "señor", no soy ni un cliente en su tienda ni su superior militar. Como un usuario de Internet al azar que ofrece mi tiempo como voluntario, espero al menos ser tratado con el mínimo de respeto que tratará de fingir que me considera un igual.
En India, llamamos "señor" a cualquier persona respetable, pero alguien me dijo que en otros países el prefijo "señor" se usa para el cliente en cualquier hotel. De todos modos, recordaré esto. Gracias por una buena explicación.
¿Por qué se utiliza el algoritmo de árbol de expansión para el enrutamiento de puentes?
RespuestasAquíPolítica de privacidad1y, 0v