Token Ring

Tecnología para redes de área local

 Token Ring es un anillo
• "Token Ring" es el término uti lizado para referirse a
la norma IEEE 802.5 para imple mentar una red LAN
con topología lógica de anillo . Tecnología creada
originalmente por IBM (algunos la llaman “IBM Token
Ring ”).
• Es la segunda tecnología LAN en popularidad,
después de Ethernet
• Todo el comportamiento para To ken Ring se
implementa en la tarjeta de re d y su driver (software
de la tarjeta).
 Historia

• Redes que utilizan como método de acceso al

medio token passing
– MAP (Manufacturing Automation Protocol), finales de los 70,
comienzos de los 80, se asocia con General Motors Corporation
– IEEE 802.4 (derivado de MAP, p ero con señalización broadband)
– ArcNET (la norma 802.4 pero son señalización baseband)
– Todas eran redes de token passing, pero en arquitectura de bus:
token passing bus.
– Token Ring fue desarrollada originalmente por IBM, en los 70
 ¿Cómo funciona Token Ring?
A
• La red Token Ring consta de un
conjunto de nodos conectados
en forma de anillo. Flujo de
los datos
Los datos siempre fluyen en la D B
misma dirección.
Cada nodo recibe frames del nodo
que le antecede y envía frames
al nodo que le sigue. C
El anillo es un medio compartido:
sólo un nodo (aquel que posee Cada estación, en
su interface de Todos los nodos ven todos los
el token) transmite frames red, conoce el frames. El nodo al que va
dirigido el frame hace una
durante cierto tiempo protocolo para
copia cuando este pasa por allí
acceder el medio
Reglas de para acceder el medi o
físico
Token Passing
 Protocolo de acceso al medio: Token
Passing
• Token Passing es el método utilizado por Tok en Ring para
acceder al medio físico. Sirve para determinar que nodo en el
anillo puede transmitir frames en determinado momento.
• Los nodos que componen la red pueden “tomar su turno”
para envíar frames
• Token Ring no es la única tecn ología LAN que utiliza token
passing
– El token, un patrón especial de bits (un frame “pequeño”), viaja sobre
toda la red LAN. El concepto puede utilizarse alrededor de un anillo o a
lo largo de un bus.
 Protocolo de acceso al medio: Token
Passing
• Cuando un nodo tiene datos para transmitir debe apropiarse de un token
libre (debe pedir la palabra). La apropiación se hace modificando un bit en
el segundo byte del token.
• Si un nodo no tiene información para transmitir, debe pasar el token a la
siguiente estación.
• El nodo que “tenga” el token puede transmitir frames (puede hablar). Los
nodos puede apropiarse del token por un tiempo máximo.
• Mientras el token esté siendo “ocupado”, las otras estaciones deben
permanecer inactivas para evitar colisiones dentro de la red (deben
permanecer en silencio mientras quien tiene la palabra habla).
• Una vez termina la transmisión, el token vuelve a quedar libre y puede ser
utilizado por otra estación (cede la palabra a quien quiera hablar).
 Protocolo de acceso al medio: Token
Passing
• Mientras el frame esté moviénd ose en la red, no habrá token
en la red (a menos que la red utilice early token release).
• El frame circula en la red hasta que llegue a la estación
destino, quien hace una copia del contenido del frame para
pasarlo a las capas superiores, pero no retira el frame de l a
red
• El frame sigue en la red hasta que regrese a la estación que lo
transmitió para que ella misma lo retire de la red.
• El nodo transmisor también verifica si el frame fue visto y
copiado (con los bits A y C).
 Token Passing en Token Ring
1 2 El nodo cambia el token
B El nodo que quiere B por un frame. El frame
transmitir datos busca
transmitido lleva datos y
un token libre
la dirección MAC del
A C A C nodo destino (esta
dirección también puede
ser multicast o
broadcast)
D D

El nodo destino copia los El frame fluye hasta el

3 B 4 B
datos que le han nodo que lo transmitió.
enviado Este nodo retira el frame
de la red y genera un
A C A C nuevo token libre

D D
 Token Passing en Token Ring
• Token ring es una red determin ística: es
posible calcular exactamente el máximo
tiempo que transcurrirá antes que otra
estación vuelva a transmitir.
• Token ring es ideal para aplic aciones donde el
retardo (delay) deba predecirs e con exactitud
(por ejemplo, ambientes de automatización
de fabricas).
 Token Passing en Token Ring
• Token ring es un anillo físico de estaciones. Cada estación
tiene un puerto separado de transmisión y uno de recepción.
• El puerto transmisor de una estación se conecta al puerto
receptor de la siguiente
• El término Upstream Neighbor es utilizado para referirse al
nodo que está antes de mí (su puerto de trasmisión está
conectado a mi puerto de recepción). El Downstream
Neighbor es el nodo que está después de mí (mi puerto de
transmisión está conectado a su puerto de recepción).
– Upstream Neighbor: de quien recibo bits
– Downstream Neighbor: a quien envío bits
 Token Passing en Token Ring
• Entre el puerto receptor y el puerto transmisor de un adaptador de red
habrá espacio (un buffer) de almacenamiento para que se “acomoden”
uno o varios bits.
• Mientras no haya datos, el token puede girar libremente. El anillo debe
tener bastante capacidad de almacenamiento para mantener el token
completo:
– Ejemplo: el token tiene 3 bytes (24 bits). Si cada adaptador de red puede
almacenar 1 bit (normal en redes 802.5) y las estaciones se colocaran lo
bastante cerca como para despreciar el tiempo de propagación de los bits
entre estaciones, se necesitarían al menos 24 estaciones para que la red
funcionara bien.
• Existe un nodo designado que resuelve este problema, el Active Monitor,
quien adiciona, si es necesario, bit times de retardo al anillo.
 Token Passing en Token Ring
• Cuando un frame fluye por la red, sólo puede ser retirado por la estación
que lo transmitió. Si el frame es más grande que la cantidad de bits que la
red puede mantener al mismo tiempo, el nodo transmisor debe ir
retirando el comienzo del frame, mientras termina de transmitir lo que
quede del frame.
• ¿Cuánto tiempo puede tener el token una estación?
– Este tiempo es llamado THT (token holding time).
– El THT por omisión es de 8,9 ms.
• Desde el punto de vista de un nodo, ¿cuánto tiempo le toma al token
recorrer el anillo? Este tiempo se llama TRT (token rotation time).
– TRT =< Nodos activos * THT + Latencia del anillo
• Nodo activo: nodo que tiene datos para transmitir
• Latencia del anillo: tiempo que le toma al token circular alrededor del anillo cuando
nadie tiene datos para transmitir
 Token Passing en Token Ring
• El protocolo de 802.5 proporciona una forma de entrega confiable de
frames: dos bits llamados el bit A (ARI) y el bit C (FCI).
– Estos son 0 (cero) inicialmente
– Cuando un nodo ve un frame que es para él, coloca el bit A en 1 (uno). Cuando
hace copia del frame coloca en 1 (uno) el bit C.
– Si la estación transmisora ve regresar el frame con el bit A aún en 0 (cero),
sabrá que el nodo destino no está o está funcionado mal . Si el bit A está en 1
(uno) pero el bit C está en 0 (cero), por alguna razón (por ejemplo, buffers del
adaptador llenos) el nodo destino no pudo aceptar el frame. Esto permite
retransmitir el frame posteriormente, cuando el buffer esté más desocupado.
 Token Passing en Token Ring
• 802.5 soporta diferentes niveles de prioridad. El token tiene un campo de
tres bits para prioridad (en algún momento el token tiene una prioridad n)
• Una estación que desee envíar un frame le asigna una prioridad a este.
Para “tomar” el token, la prioridad del frame debe ser igual o superior a la
del token.
• La prioridad del token cambia gracias al uso de tres bits de reservación (se
puede subir la prioridad al reservar, pero después se debe regresar al
estado inicial)
• El esquema de prioridad es estricto, en el sentido que ningún frame de
baja prioridad puede ser enviado cuando hay otros de mayor prioridad
(puede ocurrir que los de baja prioridad no entren a la red durante mucho
tiempo si hay bastantes de alta prioridad).
 ¿Cuándo el nodo transmisor lib era el
token?
• El nodo o estación transmisora puede liberar el token
después de transmitir los fram es de dos formas:
– Inmediatamente después del frame (early release)
– Después que el frame dé toda la vuelta al anillo y sea
retirado de la red (delayed re lease)
• La liberación temprana permite un mejor uso del
ancho de banda. 802.5 originalmente utilizaba
liberación retardada, pero lue go se dio soporte a la
liberación temprana.
 Direcciones MAC destino/origen
• Son direcciones de 48 bits (6 bytes) que identifican los
adaptadores de red
• La dirección destino dice para qué nodo o estación va dirigido
el frame. Esta dirección puede ser broadcast,
FF:FF:FF:FF:FF:FF, indicando q ue es para todo los nodos
conectados al anillo.
• La dirección origen representa el nodo o estación que
transmitió el frame.
• Al igual que 802.3 (Ethernet), existen unos bloques de
direcciones asignados a los fabricantes de tarjetas Token Ri ng.
 Campo de datos
• Este campo se utiliza para lle var los comandos/respuestas o
los datos de usuario dependiendo del tipo de frame
• El tamaño de este campo es var iable (mayor o igual que cero)
y el máximo depende del tiempo que un adaptador puede
tener el token (THT), el ancho de banda del anillo (4 ó 16
Mbps) y de la memoria que tengan los adaptadores.
• Por ejemplo, un adaptador con 64 Kbytes de memoria puede
manejar en el campo de datos hasta 4.5Kbytes a 4Mbps y
hasta 18Kbytes a 16Mbps
 Secuencia de chequeo (CRC)
• La secuencia de chequeo (CRC) es un campo de 32 bits (4
bytes) que implementa un mecanismo para revisar si el frame
transportado tiene o no errore s.
• Este chequeo se realiza sobre: el frame control, las
direcciones MAC destino y origen y el campo de datos
• Si un adaptador de red calcula un secuencia de chequeo
diferente a la que trae el fra me, lo marca con error colocan do
en uno (1) el bit E del delimitador de finalización (EDEL) del
frame. Este proceso es equival ente a “descartar” el frame.
 Token Ring

Características físicas
 Dispositivos físicos necesario s para
una red token ring
• Se requieren tres elementos:
– Una unidad de acceso de multiples estaciones (MSAU)
– Un cable (lobe cable)
– Un adaptador de red token ring (una tarjeta de red)
 Conexión de los nodos
Cada nodo es conectado a la red (a un MSAU) utilizando un relé
electromagnético. Tan pronto como la estación esté arriba, envía un
voltaje (llamado “voltaje fantasma”) que hace que el relé se abra y la
estación se incluya en la red. Si la estación es apagada, el relé se cierra,
pasando por alto la estación, sin romper el anillo.

apagada
Nodo Nodo

Del nodo Al siguiente Del nodo Al siguiente

anterior Nodo anterior Nodo

Relé Relé
abierto cerrado
 MultiStation Access Unit (MSAU)
El cable que conecta el puerto
MSAU al nodo se llama “lobe
cable”. El cable utiliza cuatro
hilos: dos para transmitir y dos
para recibir. Puede ser STP o UTP.
Los relés se colocan en la misma caja,
conformando un MSAU (similar a un hub).
Esto facilita agregar y quitar nodos de la red (basta Nodo
con conectarlos o desconectarlos del MSAU). De
esta forma, la topología física recuerda una
estrella.

Nodo Nodo

RI
Del MSAU
anterior
RO
La conexión entre MSAUs se hace a través de Nodo
unos puertos especiales llamados Ring In (RI) y
Ring Out (RO). Al siguiente
MSAU
 Conexiones físicas

MSAU MSAU
Ring Ring Ring Ring
In 1 2 3 4 5 6 7 8 Out In 1 2 3 4 5 6 7 8 Out

Lobe cable

Nodos... Nodos...

MSAU MSAU
Ring Ring Ring Ring
In 1 2 3 4 5 6 7 8 Out In 1 2 3 4 5 6 7 8 Out

Lobe cable

Nodos... Nodos...
Diferencias entre un MSAU, un CAU y
un LAM
• Un MSAU es una unidad 8228. Tiene
conectores para ocho estaciones y dos
puertos para conectarse a otro MSAU (Ring
In y Ring Out)

• Un CAU es una Unidad de Acceso

Controlada (básicamente un MSAU con
inteligencia). Un CAU puede soportar hasta
4 LAMs. Los puertos de Ring In y Ring Out
de un CAU son en cobre, pero pueden
reemplazarse por conectores de fibra.

• Un LAM es un Lobe Attachment Module

para el 8230. Cada LAM soporta 20
workstations.
 Cables
• Para STP se utiliza un conecto r DB-9. Se usan cuatro hilos (dos
pares):
– Pin 1 - Rojo - Receptor +
– Pin 5 - Negro - Transmisor -
– Pin 6 - Verde - Receptor -
– Pin 9 - Naranja - Transmisor +
• Para UTP se utiliza un conecto tr RJ-45. También se utilizan
cuatro hilos (dos pares):
– Pin 3 - Transmisor -
– Pin 4 - Receptor +
– Pin 5 - Receptor -
– Pin 6 - Transmisor +
 Distancias de los cables

• Máxima distancia del “lobe cab le” (cable que interconecta

el MSAU con el nodo): 100 m.
• Máxima distancia del cable entre MSAUs:
Ancho de Banda STP UTP
4 Mbps 100 m. 300 m.
16 Mbps 100 m. 75 m.
• Con cable STP (a 4 ó 16 Mbps): máx. 33 MSAUs y 260
nodos
• Con cable UTP (a 4 ó 16 Mbps): máx. 9 MSAUs y 72 nodos
 ¿Pueden conectarse dos nodos t oken
ring directamente?
• NO. Dos nodos token ring no pueden
conectarse con un cable cruzad o.
• Para interconectar al menos do s nodos token
ring se necesita un MSAU (el “voltaje
fantasma” debe activar algún relé)
• Algunos switches permiten conectar en un
puerto token ring una estación, pero es un
método no estándar.