Eficiencia del Token Ring – Part 1

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 – 
 

  1. GATE-CS-2014-(Conjunto-1) | Pregunta 65
  2. GATE-CS-2014-(Conjunto-2) | Pregunta 35
  3. PUERTA 2007 | Pregunta 72
  4. PUERTA 2007 | Pregunta 73
  5. GATE-IT-2004 | Pregunta 82

Publicación traducida automáticamente

Artículo escrito por Ankit87 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *