El protocolo Token Ring es un protocolo de comunicación utilizado en la red de área local (LAN). En un protocolo Token Ring, la topología de la red se utiliza para definir el orden en que envían las estaciones. Las estaciones están conectadas entre sí en un solo anillo. Utiliza un marco especial de tres bytes llamado «token» que viaja alrededor de un anillo. Hace uso del mecanismo de acceso controlado Token Passing . Las tramas también se transmiten en la dirección del token. Así circularán por la circunvalación y llegarán a la estación de destino.
Latencia de anillo:
el tiempo que tarda un solo bit en viajar alrededor del anillo se conoce como latencia de anillo.
Donde,
d = longitud del anillo
v = velocidad de los datos en el anillo
N = no. de estaciones en el anillo
b = tiempo que tarda cada estación en retener el bit antes de transmitirlo (retardo de bit)
Convertir N*b en segundos –
RL = d/v + (N*b)/B (B – bandwidth)
Convertir d/v en bits –
RL = (d/v)*B + N*b (B – bandwidth)
Tiempo de ciclo:
el tiempo que tarda la ficha en completar una revolución del anillo se conoce como tiempo de ciclo.
Cycle time = Tp + (THT*N) Where, THT - Token Holding Time Tp - Propagation delay(d/v)
Tiempo de retención del token (THT):
el tiempo máximo que una estación puede retener un marco de token se conoce como THT; de manera predeterminada, se establece en 10 ms. Ninguna estación puede retener el token más allá de THT.
Cálculo de THT:
1. Reinserción de token retrasada (DTR) –
- En esto, el remitente transmite el paquete de datos y espera hasta el momento en que todo el paquete realiza el viaje de ida y vuelta del anillo y regresa a él. Cuando el remitente recibe el paquete completo, libera el token
- Solo hay un paquete en el anillo en una instancia
- Más confiable que ETR
En este caso,
THT = Tt + RL
= Tt + Tp + N*b (In most cases, bit delay is 0)
So, THT = Tt + Tp
where Tt = transmission delay
Tp = propagation delay
2. Reinserción anticipada de tokens (ETR) –
- El remitente no espera a que el paquete de datos complete la revolución antes de liberar el token. El token se libera tan pronto como se transmiten los datos
- Múltiples paquetes presentes en el anillo
- Menos confiable que DTR
Estación 1: Recibe el token y transmite los datos D1 y luego libera el token.
Estación 2: Recibe D1 (lo pone en el otro extremo) y el token y luego, transmite datos D2 y libera el token.
Estación 3: Recibe D1 -> transmite D1
Recibe D2 -> transmite D2
Recibe token -> transmite D3
Libera token.
Estación 4: Recibe D1 –> transmite D1
Recibe D2 –> transmite D2
Recibe D3 –> transmite D3
Recibe token –> transmite D4
Libera token.
Estación 1: Recibe D1 -> descarta D1 ya que D1 ha completado su viaje
Recibe D2 -> transmite D2
Recibe D3 -> transmite D3
Recibe D4 -> transmite D4
Recibe token -> transmite D1 (nuevo)
Libera token.
(y el ciclo continúa así sucesivamente…..)
En este caso,
THT = Tt
where Tt = transmission delay
Tp = propagation delay
Eficiencia –
Eficiencia, e = tiempo útil/tiempo total
tiempo útil = N*T t
tiempo total = tiempo de ciclo = T p + (THT*N)
Entonces, e = (N*T t )/(T p + (THT*N))
1. Reinserción de token retrasada:
en este caso, THT = T t + T p
Entonces, tiempo de ciclo = T p + N * (T t + T p )
Efficiency, e = (N*Tt)/(Tp + N*(Tt + Tp))
= 1/(1 + a*((N+1)/N))
where a = Tp/Tt
2. Reinserción anticipada del token:
en este caso, THT = T t
Entonces, tiempo de ciclo = T p + N*(T t )
Efficiency, e = (N*Tt)/(Tp + N*(Tt))
= 1/(1 + a*(1/N))
where a = Tp/Tt
Preguntas de práctica GATE –