Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Token Ring A
Token Ring A
e
ser multicast o
am
Fr
broadcast)
D D
n
ke
e
To
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 aplicaciones donde
el retardo (delay) deba predecirse 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
libera el token?
• El nodo o estación transmisora puede liberar el token
después de transmitir los frames 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 release)
• La liberación temprana permite un mejor uso del
ancho de banda. 802.5 originalmente utilizaba
liberación retardada, pero luego se dio soporte a la
liberación temprana.
Token Ring
1 1 1
• El formato del token consta de tres bytes:
– Delimitador de inicio (SDEL): 8 bits (1 byte) que informan
donde comienza el frame de token.
– Control de acceso (AC): 8 bits (1 byte), sirve como método de
control para ganar el acceso a la red. (tres bits indican la prioridad,
tres se utilizan para reservación, uno es el “token bit” y otro es el
“monitor bit”)
– Delimitador de finalización (EDEL): 8 bits (1 byte), informan
donde termina el frame de token.
Delimitadores de
inicio/finalización
• Los delimitadores de comienzo y finalización
marcan el comienzo o el final del token o del frame
• Símbolos de No-datos
– En la codificación Manchester y Manchester diferencial
hay dos posibles violaciones del código que pueden
ocurrir.
– Estas violaciones del código son llamadas “non-data
symbol” y son utilizados en el frame Token-ring para
indicar donde comienza y donde termina.
Delimitadores de
inicio/finalización
• Los dos símbolos de no-datos constan de
dos “medios bit” sin un cambio de voltaje.
– Símbolo J: ocurre cuando el voltaje es el
mismo de la última señal.
Último bit Último bit Símbolo J
Símbolo J
Delimitadores de
inicio/finalización
– Símbolo K: ocurre cuando el voltaje es el
opuesto de la última señal.
Último bit Último bit Símbolo K
Símbolo K
Delimitadores de
inicio/finalización
• El delimitador de inicio (SDEL) de frame o token es:
J K 0 J K 0 0 0
• El delimitador de finalización (EDEL) de frame o token es:
J K 1 J K 1 I E
– Bit I: Si el bit “I” es uno (1) indica que hay un frame adicional siguiendo este.
Si el bit “I” es cero (0) indica que es el último frame transmitido por ese nodo.
– Bit E (Error Detection bit): El bit “E” es inicialmente cero (0). Si al viajar por
el anillo una estación encuentra algún error con el frame, lo cambiará a uno (1)
indicando que encontró un error.
Control de Acceso (AC)
• El segundo campo en el token y en el frame Token Ring es
el control de acceso.
• Tiene cuatro subcampos:
– Prioridad: los tres primeros bits
– Bit de token: cuarto bit
– Bit de monitoreo: quinto bit
– Reservación: los tres últimos bits
P P P T M R R R
Control de Acceso (AC)
• El subcampo de prioridad (tres bits)
P P P T M R R R
– El menor valor de prioridad es 0 (000), el mayor es 7 (111).
– Para solicitar el token, un nodo inserta su nivel de prioridad. A menos que
otra estación coloque un nivel más alto, el token será concedido a dicha
estación.
Valores del subcampo de prioridad
Bits Prioridad
Prioridad de usuario normal, frames MAC que no
000
requieren un token y frames MAC de respuesta
001 Prioridad de usuario normal
010 Prioridad de usuario normal
Prioridad de usuario normal y frames MAC que
011
requieren token
100 Bridge
101 Reservado
110 Reservado
Control de Acceso (AC)
• El bit de token (un bit)
P P P T M R R R
– Si este bit es uno (1), indica que le sigue más información (es decir, es un frame
que lleva datos). Si es cero (0) indica que le sigue el delimitador de finalización (es
decir, este “frame” es el token)
• El bit de monitoreo (un bit)
P P P T M R R R
– Este bit es utilizado para evitar que un frame circule indefinidamente en el anillo.
Cuando el token o frame es transmitido, el valor de este bit es cero (0), al pasar por
un nodo con funciones especiales, el Active Monitor, este lo puede modificar e
inspeccionar. Cuando el Active Monitor encuentra este bit en cero (0), lo pasa a
uno (1). Cuando lo encuentra en uno (1) asume que hubo un error (el frame o token
ha dado una vuelta completa al anillo) y lo elimina; luego genera un nuevo token.
Control de Acceso (AC)
• El subcampo de reservación (tres bits)
P P P T M R R R
– Una estación que necesite transmitir un frame puede utilizar un token libre
disponible de igual o menor valor de prioridad del frame que desea transmitir.
Cuando este token (de menor o igual prioridad) no está disponible, el nodo
puede reservar el token de la prioridad requerida utilizando los bits de
reservación.
– Para hacer esto el nodo debe seguir dos reglas:
1. Si el token tiene una reservación de mayor prioridad, la estación no modificará
el valor del subcampo.
2. Si ningún valor de reservación ha sido establecido o tiene una reservación de
menor prioridad que la solicitada por la estación, puede colocar el valor
deseado.
– Cuando el frame vuelva a la estación que lo transmitió, esta debe devolver un
token con los valores de reservación que encontró al hacer la reserva.
El frame
• Hay dos construcciones diferentes de frame en Token Ring:
el frame LLC y el frame MAC.
• Cuando un usuario envía datos (es decir, cuando IP, IPX,
NetBIOS, etcétera, envían datos) se utiliza un frame LLC.
Estos frames tienen un header LLC que incluye un
identificador SAP (Service Access Point).
• Cuando las interfaces de red Token Ring se comunican entre
ellas utilizan el frame MAC. Los mensajes de Ring Polling,
Monitor Contention, Soft Error Reporting, Beaconing y otros
que se intercambian entre las tarjetas de red, utilizan el frame
MAC.
El frame LLC
1 1 1 6 6 variable 4 1 1
SDEL AC FC DA SA LLC PDU FCS EDEL FS
El frame LLC es el que utiliza IP, IPX, NetBIOS, etc. Tiene información al
comienzo (header) y al final (trailer) requerida por token ring.
F F Z Z Z Z Z Z
Los dos primeros bits (FF) Para frames LLC este campo se divide en dos:
identifican el tipo de frame: rrrYYY: rrr está reservado para uso futuro
YYY es la prioridad de los datos LLC
00: frame MAC
01: frame LLC Para frames MAC este subcampo indica que
10: No definido (reservado) debe utilizar el Express Buffer (a la vez que
11: No definido (reservado) dice que tipo de frame MAC es)
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 que 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 Ring.
Campo de datos
• Este campo se utiliza para llevar los comandos/respuestas
o los datos de usuario dependiendo del tipo de frame
• El tamaño de este campo es variable (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 errores.
• 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 frame, lo marca con error
colocando en uno (1) el bit E del delimitador de
finalización (EDEL) del frame. Este proceso es
equivalente a “descartar” el frame.
Frame status
• Este campo muestra a la estación que transmitió el frame que pasó
con él después de recorrer el anillo.
• Contiene tres subcampos que están duplicados para reducir los
errrores (observe que este campo no se incluye en el cáculo del CRC).
• El bit A (AddressARecognized
C r Indicator),
r A C cuando r rvuelve con valor
uno (1), muestra que el nodo destino reconoció el frame (supo que era
para él). El bit C (Frame Copied Indicator), cuando es uno (1),
muestra que el nodo destino copió el frame. Los bits rr están
reservados para uso futuro.
Token Ring
Características físicas
Dispositivos físicos necesarios
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
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
Los relés se colocan en la misma caja, para recibir. Puede ser STP o
UTP.
conformando un MSAU (similar a un hub).
Esto facilita agregar y quitar nodos de la red (basta
con conectarlos o desconectarlos del MSAU). De
Nodo
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)
Nodo C
Descripción del ring polling
Nodo A
Active • El nodo B recibe el frame
Monitor
A=1 AMP.
AM
C=1
Nodo B – Cambia los bits A y C a uno
P
(1).
Flujo de
los datos – El nodo B registra la
NAUN = A
dirección MAC del nodo
Nodo D transmisor como su NAUN.
– Luego regenera el frame AMP
AM
P
M
A=1 A=1
C=1 C=1 y los otros nodos lo repiten
hasta que el frame regresa al
Nodo C nodo A para que éste lo retire
de la red.
Descripción del ring polling
Nodo A
Active • Veinte (20) milisegundos
Monitor
después de conocer quién
Nodo B es su NAUN, el nodo B
Flujo de envía un frame SMP
los datos
(Standby Monitor Present)
NAUN = A
Nodo D con dirección destino
broadcast y con los bits A
P
SM
A=0
y C en cero.
C=0
Nodo C
Descripción del ring polling
Nodo A
A=1
Active • El nodo C recibe el frame
C=1 Monitor
M
P A=1 SMP.
S
SM
C=1
Nodo B – Cambia los bits A y C a uno
P
(1).
Flujo de
los datos – El nodo C registra la
NAUN = A
dirección MAC del nodo
Nodo D transmisor como su NAUN.
– Luego regenera el frame SMP
SM
A=1
C=1 y los otros nodos lo repiten
hasta que el frame regresa al
Nodo C nodo B para que éste lo retire
NAUN = B de la red.
Descripción del ring polling
Nodo A
A=1
Active • Veinte (20) milisegundos
C=1 Monitor después de conocer quién es su
P A=1
M
S NAUN, el nodo C envía un
SM
C=1
Nodo B
P
frame SMP con dirección
Flujo de destino broadcast y con los bits
los datos
NAUN = C A y C en cero. El nodo D recibe
NAUN = A
Nodo D el frame SMP y cambia los bits
A y C a uno (1), registra la
dirección MAC del nodo
SM
P
SM
A
Para discutir token passing con Prioridad = 0
prioridades utilizaremos una red
imaginaria con cuatro nodos: A, Flujo de
B, C y D. Cada nodo tiene una los datos
prioridad asignada: B D
Prioridad = 4 Prioridad = 5
Nodo A: prioridad 0
Nodo B: prioridad 4
Nodo C: prioridad 6
Nodo D: prioridad 5 C
Prioridad = 6
Prioridades en token ring
• Las reglas básicas del token passing con prioridades son:
To = 0
r
F =
nodos A, B y C tienen datos para
ke
P =0
P =0
n
R
R Flujo de
transmitir (nodos con asterisco en * los datos
la imagen) B D
2. La estación A captura el token y lo Prioridad = 4 Prioridad = 5
P =4
am 0
utiliza para transmitir el frame que
R
F =
r
tenía listo
3. El nodo B recibe el frame del nodo *
A y, como desea asegurar el token
C
Prioridad = 6
cuando quede libre, reserva con
prioridad 4 (R=4).
Prioridades en token ring
4. C recibe el frame enviado por A y
reservado por B. Él también desea
transmitir datos y, ya que tiene A
Prioridad = 0
n
prioridad más alta que B, reserva el o ke 6
T =
Fr = 0
token con prioridad 6 (R=6). P =0
am
P =6
R Flujo de
e
R
5. El nodo D retransmite el frame sin * los datos
hacerle ningún cambio. B D
Prioridad = 4 Prioridad = 5
6. El nodo A quita el frame del anillo y
R =0
=
P me
6
Fr
transmite un token nuevo con P=6
a
(la que habían reservado) y con
R=0. *
C
Nota: como A “incremento” P, debe Prioridad = 6
decrementarlo la próxima vez que vea libre
el token
Prioridades en token ring
7. El nodo B recibe el token pero no
puede capturarlo pues su prioridad
(4) es menor que la del token A
Prioridad = 0
n
(P=6). Nuevamente reserva el o ke 6
T =
Fr = 6 4
token (R=4). P =0
am
P
R Flujo de
e
R
*
=
8. El nodo C recibe el token y como los datos
tiene una prioridad igual o mayor B D
que la del token (P=6), lo captura y Prioridad = 4 Prioridad = 5
R =6
4
=
P me
transmite el frame.
=
Fr
R =6 n
a
P ke
To
9. El frame circula normalmente hasta
que vuelve a C para que lo retire
del anillo. B tiene datos para
C
Prioridad = 6
transmitir pero esta vez no necesita
cambiar la reservación (R=4).
Prioridades en token ring
10. El nodo C devuelve el token con
P=6 y R=4.
A
11. Cuando vuelve a A, el token está Prioridad = 0
P = ken
libre y A decrementa la prioridad
To 6
To
=0
P= =4
ke
(este nodo la incremento a P=6 Flujo de
n
R
en el paso 6 de nuestro ejemplo). los datos
P =0
R =6
con P=4 (la reservada) y con R=0
=
am 4
P ke n
e
4
F =
To
(Pero aún no lo ha devuelto a
r
P=0 y R=0, el estado inicial).
12. B recibe el token y puede C
Prioridad = 6
capturarlo para envíar un frame
que circula sin problemas.
Prioridades en token ring
Estado inicial
P = ken
la prioridad, así que no debe
To 4
To
=0
P= =0
ke
preocuparse por Flujo de
n
R
los datos
decrementarla).
B D
14. Cuando la estación A recibe el Prioridad = 4 Prioridad = 5
P =0
R =4
=
token libre devuelto por B, al
T =4
P ke n
n
To
o ke
fin puede retornarlo a P=0 y
R=0.
C
15. El anillo ha vuelto a su estado Prioridad = 6
inicial.
Proceso de Beaconing
• Beaconing es el proceso que busca aislar un dominio con
fallas para intentar hacer una recuperación automática de
la red.
• Un dominio con fallas está conformado por:
– La estación que reportó la falla (beaconing station)
– La estación anterior (upstream) a la que reportó la falla
– El anillo entre ellas
Insersión de una estación en el
anillo
• Para que un adaptador token ring pueda insertarse
exitosamente en un anillo, éste debe completar
cinco pasos conocidos como las fases de insersión:
– Fase 0 - Media Lobe Check (chequeo del cable),
– Fase 1 - Insersión física,
– Fase 2 - Verificación de dirección,
– Fase 3 - Participación en el Ring Polling, y
– Fase 4 - Request Initialization (inicialización de
solicitud).
Fase 0: Media Lobe Check
• Esta fase verifica el puerto transmisor y receptor del
adaptador de red y el cable entre el MSAU y el adaptador.
– El MSAU hace un bucle entre el puerto transmisor y el receptor
del adaptador.
– El adaptador enviará frames MAC de lobe media test con
dirección destino 00-00-00-00-00-00, con la dirección MAC del
adaptador como origen y un frame MAC tipo DAT (Duplication
Address Test) con la dirección del adaptador como destino y
origen.
– 2047 frames MAC de test y un frame DAT deben ser transmitidos
exitosamente para que se complete la fase 0.
Fase 1: Insersión física
• El adaptador intenta abrir el relé colocado en el MSAU al envíar un
voltaje de corriente directa (4.1-7.0 V para corriente menor a 1mA ó 3.5-
7.0 V para corriente de 1-2 mA). Una vez aplicado el voltaje fantasma y
el relé abre, el adaptador espera ver: 1. un frame MAC Active Monitor
Present (AMP) ó 2. un frame MAC Standby Monitor Present (SMP) ó 3.
un frame MAC ring purge. En cualquier caso hay indicación que existe
un Active Monitor (AM) en el anillo y concluiría la fase 1 exitosamente.
• Si no hay señales del A.M. En 18 segundos, el adaptador inicia el
proceso de monitor contention. Si la selección del A.M. no se realiza
dentro de un segundo, la fase 1 ha fallado. Si el adaptador llega a ser el
active monitor e inicia un proceso de ring purge y éste proceso no se
completa en un segundo, la fase 1 ha fallado. Si el adaptador recibe un
frame beacon o un frame remove station, la fase 1 ha fallado.
Fase 2: verificación de dirección
• Esta fase también se conoce como duplicate address test. Esta fase
asegura que la dirección de este adaptador es única para el anillo local.
Token ring permite Locally Administered Addresses(LAAs), y pueden
existir dos adaptadores con la misma dirección física.
• El adaptador envía una serie de frames MAC DAT como los utilizados
en la fase 0. Si ningún otro adaptador tiene esa dirección, los frames
DAT regresarán con los bit A y C en cero y el adaptador puede pasar a
la fase 3.
• Si el adaptador recibe los frames DAT con los bits A y C en uno, se
retira del anillo y reporta un error.
• Si el proceso de verificación de dirección no puede terminarse en 18
segundos el nodo se retira del anillo y reporta un error.
Fase 3: participación en el ring
polling
• En esta fase el nodo aprende quién es su NAUN e informa
a su downstream neighbor su dirección MAC.
• La estación debe esperar un frame MAC AMP o un frame
MAC SMP con los bits A y C en cero. Cambiará estos bits
y anotará a su NAUN. Si no recibe este tipo de frame en
18 segundos, el adaptador reportará una falla y se retirará
del anillo.
• Si el nodo participa exitosamente en el ring pollig, la fase
3 termina exitosamente y el adaptador puede pasar a la
fase final.
Fase 4: Request Initialization
• El adaptador envía cuatro frames MAC request
initialization a la dirección funcional del Ring Parameter
Server (RPS). Si no hay RPS presente en el anillo, el
adaptador utiliza sus propios valores por omisión y
reporta terminación exitosa del proceso de insersión.
• Si el adapatdor recibe una de sus cuatro solicitudes con los
bits A y C en uno, espera dos segundos para una respuesta.
• Si no hay respuesta, retransmite hasta cuatro veces.
• Después de esto, si no hay respuesta, el nodo reporta una
falla en esta fase y se retira del anillo.