El puenteo de ruta de origen se utiliza en redes Token Ring y está estandarizado en la Sección 9 del estándar IEEE 802.2 . El funcionamiento del puente es más sencillo ( no es necesario el protocolo de árbol de expansión ) y gran parte de las funciones de puenteo las realizan los sistemas finales, en particular las fuentes, de ahí su nombre.
El puente transparente de ruta de origen , abreviado como puente SRT , es un híbrido de enrutamiento de origen y puente transparente , estandarizado en la Sección 9 del estándar IEEE 802.2 . Permite que el enrutamiento de origen y el puente transparente coexistan en la misma red puenteada mediante el uso del enrutamiento de origen con hosts que lo admitan y el puente transparente en caso contrario.
El algoritmo de puenteo de ruta de origen fue desarrollado por IBM y fue propuesto al comité IEEE 802.5 como el medio para crear un puente entre todas las redes LAN . [ cita requerida ]
Un campo en el encabezado de Token Ring, el campo de información de enrutamiento (RIF), se utiliza para admitir la conexión entre el origen y la ruta. Al enviar un paquete, un host adjunta un RIF al paquete indicando la serie de puentes y segmentos de red que se utilizarán para entregar el paquete a su destino. Los puentes simplemente siguen la lista proporcionada en el RIF: si un puente determinado es el siguiente en la lista, reenvía el paquete; de lo contrario, lo ignora.
Cuando un host desea enviar un paquete a un destino por primera vez, necesita determinar un RIF apropiado. Se utiliza un tipo especial de paquete de difusión, que indica a los puentes de red que agreguen su número de puente y número de segmento de red a cada paquete a medida que se reenvía. Los bucles se evitan al exigir a cada puente que ignore los paquetes que ya contienen su número de puente en el campo RIF. En el destino, estos paquetes de difusión se modifican para que sean paquetes de unidifusión estándar y se devuelven al origen a lo largo de la ruta inversa que figura en el RIF. De este modo, para cada difusión de paquete de descubrimiento de ruta, el origen recibe de vuelta un conjunto de paquetes, uno para cada ruta posible a través de la red hasta el destino. A continuación, depende del origen elegir una de estas rutas (probablemente la más corta) para futuras comunicaciones con el destino.
Se utilizan dos tipos de tramas para encontrar la ruta al segmento de red de destino. Las tramas de ruta única (SR) constituyen la mayor parte del tráfico de la red y tienen destinos establecidos, mientras que las tramas de todas las rutas (AR) se utilizan para encontrar rutas. Los puentes envían tramas AR mediante difusión en todas las ramas de la red; cada paso de la ruta seguida es registrado por el puente que lo realiza. Cada trama tiene un recuento máximo de saltos, que se determina como mayor que el diámetro del gráfico de la red, y se reduce en cada puente. Para evitar bucles indefinidos de tramas AR, las tramas se descartan cuando este recuento de saltos llega a cero. La primera trama AR que llega a su destino se considera que ha seguido la mejor ruta, y la ruta se puede utilizar para tramas SR posteriores; las otras tramas AR se descartan.
Este método de localización de una red de destino puede permitir un equilibrio de carga indirecto entre varios puentes que conectan dos redes. Cuanto más cargado esté un puente, menos probable será que participe en el proceso de búsqueda de ruta para un nuevo destino, ya que será lento para reenviar paquetes. Un nuevo paquete AR encontrará una ruta diferente en una ruta menos transitada, si existe alguna. Este método es muy diferente del uso de puentes transparentes, donde se inactivan los puentes redundantes; sin embargo, se introduce más sobrecarga para encontrar rutas y se desperdicia espacio para almacenarlas en tramas. Un conmutador con una placa base más rápida puede ser igual de bueno para el rendimiento, aunque no para la tolerancia a fallos. Se encuentran principalmente en redes Token Ring.