Algoritmo Token Ring

Token Ring es una arquitectura de red desarrollada por IBM, utiliza la topología física de anillo con un frame llamado token que viaja alrededor del anillo.

Funcionamiento: 

-       Los procesos se organizan por un software formando un anillo lógico asignándose a cada proceso una petición en el anillo

-       Al iniciar el anillo se le da al proceso 0 una ficha token que circula en todo el anillo de proceso en proceso.

-       Cuando un proceso obtiene la ficha de su vecino verifica si intenta entrar a una región crítica.

o   En caso positivo.

- El proceso entra en la región crítica, hace el proceso necesario y sale de ella.

- Después de salir pasa el token a lo largo del anillo.

- (No se puede entrar a una segunda región crítica con el mismo token).

o   En caso negativo.

-  La vuelve a pasar.

-       En un instante dado, solo un proceso puede estar en una región crítica.

-       Si el token se pierde debe ser regenerado (es difícil detectar su perdida).

o   La cantidad de tiempo entre las apariciones sucesivas del token en la red no está acotado.

-       La falla de un proceso es detectada cuando su vecino intenta sin éxito pasarle la ficha.

o   Se debe eliminar del grupo y pasar el token al siguiente proceso activo.

o   Todos los procesos deben mantener la configuración actual del anillo.