IEEE 802.5 (Token Ring)
e IEEE 802.2
(LLC Logic Link Control)
Uciel Fragoso Rodríguez
ITAM
Token Ring y LLC
1
IEEE 802.5 (características)





Estándar de red local que emplea un mecanismo de
acceso por control de token. Dichas redes se
conocen como redes Token Ring.
Existen implementaciones de 4 Mbps y 16 Mbps.
Opera sobre una topología física de estrella o árbol
y una topología lógica de anillo.
Para tráfico ligero Token Ring es ineficiente ya que
cada estación debe esperar un token. Para tráfico
pesado el algoritmo es eficiente y justo.
Ventajas: gran control de acceso, acceso justo,
manejo de prioridades y servicio garantizado.
Uciel Fragoso Rodríguez
ITAM
Token Ring y LLC
2
Token Ring (funcionamiento)
A
Interfase
(TCU)
A
T
B
B
D
Fc
Fc
C
Fc
A
Uciel Fragoso Rodríguez
T
C
Fc
A
Fc
B
3) A retira
la Trama que
envío
2) A envía
Trama a C,
C copia la
Trama
Fc
D
1) A espera
Token
T
T
D
B
4) A libera
el Token
C
ITAM
D
C
Token Ring y LLC
3
Interfase TCU
Rx
Tx
Rx
Modo pase
Uciel Fragoso Rodríguez
Tx
Modo insertado
ITAM
Token Ring y LLC
4
Formato de Trama
1
SD
1
1
2/6
2/6
AC
FC
@d
@f
>0
4
1
1
Datos
FCS
ED
FS
a) Formato general de Trama
SD
AC
ED
b) Formato del Token
Uciel Fragoso Rodríguez
ITAM
Token Ring y LLC
5
Formato de Trama (cont…)
P
P
P
T
M
R
R
R
F
F
a) Control de Acceso (AC)
J
K
1
J
K
1
I
Z
Z
Z
Z
Z
b) Control de Trama (FC)
E
A
c) Delimitador de fin de Trama (ED)
Uciel Fragoso Rodríguez
Z
C
r
r
A
C
r
r
d) Estatus de Trama (FS)
ITAM
Token Ring y LLC
6
Manejo de prioridades




El mecanismo de prioridades para Token Ring es
opcional. La estación que desee tx. deberá tener
una prioridad mayor o igual que la prioridad
actual del token.
Existen 8 niveles de prioridad, para lo cual se
auxilia de cinco variables y dos stacks.
El objetivo es que las estaciones con mayor
prioridad ganen el token lo mas pronto posible
mediante su reservación.
La estación que eleva la prioridad (es decir, envía
un token con mayor prioridad que el token que
recibió) tiene la responsabilidad de reestablecer la
prioridad a su nivel anterior.
Uciel Fragoso Rodríguez
ITAM
Token Ring y LLC
7
Manejo de prioridades (ejemplo)
Ps=0
T0
Fb
1) A esvía a
B con P=0,
D reserva
con P=3.
Fb
A
B
T3
2) A retira
trama y
libera token
con P=3.
P=3
D
A
B
Fb
D
P=0
Fb
C
Fb
P=3
C
Fb
P=0
A
3) D gana el
token ya que
B y C esperan
token con P=0.
B
Fc
D
T3
C
Uciel Fragoso Rodríguez
ITAM
Token Ring y LLC
8
Manejo de prioridades (ejemplo...)
4) D retira
trama y
libera token
con P=3.
A
B
T3
D
Tc
C
T0
5) A recibe
el token de
alta prioridad
y reestablece
la prioridad
anterior.
Uciel Fragoso Rodríguez
ITAM
A
B
D
C
Token Ring y LLC
9
Administración del anillo



Para administrar el anillo una estación es
designada como estación monitora, emitiendo
periódicamente una trama de control (monitor
presente).
Para detectar la pérdidad del token, el monitor
emplea un temporizador el cual se reinicializa
cuando circula una trama o un token válido. Si el
temporizador expira, se emite un token de
prioridad 0.
Para detectar una trama que circula
indefinidamente se emplea el bit M del campo de
control de acceso.
Uciel Fragoso Rodríguez
ITAM
Token Ring y LLC
10
LLC (Logic Link Control)



Es la capa superior y común en el modelo de
referencia 802.3
El objetivo primario es proveer un medio de
intercambio confiable de datos entre usuarios
finales.
LLC provee tres tipos de servicios:
–
–
–

Sin conexión, sin reconocimiento
Orientado a conexión
Sin conexión, con reconocimiento
Estos servicios son especificados en términos de
primitivas que incluyen 1 de 4 modificadores:
request, indication, response y confirm.
Uciel Fragoso Rodríguez
ITAM
Token Ring y LLC
11
LLC y la capa de enlace
Capa de
Red
Capa de
Enlace
Paquete
LLC
MAC
MAC
Capa Física
Uciel Fragoso Rodríguez
LLC
Paquete
LLC
Paquete
MAC
Red
ITAM
Token Ring y LLC
12
Servicio sin conexión y sin
reconocimiento




Es un servicio simple de datagramas para enviar y
recibir LLC PDUs, sin reconocimiento, ni control
de flujo o control de error.
Soporta direccionamiento individual, de grupo y de
difusión.
La dir. fuente y dir. destino es una combinación del
LLC SAP y dir. MAC.
Primitivas empleadas:
–
–
DL-UNITDATA.request
DL-UNITDATA.indication
Uciel Fragoso Rodríguez
ITAM
Token Ring y LLC
13
Servicio orientado a conexión




Permite el establecimiento de una conexión lógica
entre dos usuarios LLC para la transferencia de
datos.
Tambien provee control de flujo, secuenciamiento y
recuperación de error.
Este servicio soporta únicamente direccionamiento
individual (no direccionamiento de grupo ni de
difusión).
En cualquier momento cualquiera de los dos
extremos puede terminar la conexión.
Uciel Fragoso Rodríguez
ITAM
Token Ring y LLC
14
Servicio orientado a conexión
(primitivas)
Capa Red
LLC
DL-CONNECT
.request
Capa Red
DL-CONNECT
.indication
DL-DATA
.request
DL-DATA
.indication
DL-CONNECT
.response
DL-CONNECT
.confirm
a) Conexión exitosa
Uciel Fragoso Rodríguez
b) Transferencia de datos
ITAM
Token Ring y LLC
15
Control de flujo



Técnica para asegurar que la entidad emisora no
sature a la entidad receptora.
El control de flujo se emplea en los protocolos
orientados a conexión y sin conexión con
reconocimiento.
LLC define dos tipos de control de flujo:
1) Stop-and-Wait
2) Ventanas deslizantes
Uciel Fragoso Rodríguez
ITAM
Token Ring y LLC
16
Control de flujo (Stop-and-Wait)



El emisor transmite un PDU y no puede transmitir
otro hasta que no reciba reconocimiento del PDU
recien enviado.
Este mecanismo es ineficiente cuando se requieren
múltiples PDUs para un solo mensaje, es decir,
cuando existe segmentación.
Tambien es ineficiente cuando la longitud de la
trama es menor que la longitud del enlace (mucho
tiempo de propagación) ya que la línea está mucho
en espera.
Uciel Fragoso Rodríguez
ITAM
Token Ring y LLC
17
Control de flujo (Ventana deslizante)
Tramas transmitidas
. . .
0
1
No. de
secuencia
2
3
Tramas que pueden ser enviadas
4
última trama
transmitida
5
6
7
0
1
2
3
4
Se contrae con cada trama enviada
5
6
7
. . .
Se expande con cada reconocimiento recibido
a) Ventana del transmisor
Tramas recibidas
. . .
0
1
2
3
última trama
reconocida
Tramas que pueden ser recibidas
4
5
6
7
0
1
2
3
Se contrae con cada trama recibida
4
5
6
7
. . .
Se expande con cada reconocimiento enviado
b) Ventana del receptor
Uciel Fragoso Rodríguez
ITAM
Token Ring y LLC
18
Ventana deslizante (ejemplo)
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
P0
P1
P2
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
RR3
0
1
2
3
4
5
6
7
0
Uciel Fragoso Rodríguez
1
2
3
4
5
6
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
7
ITAM
Token Ring y LLC
19
Ventana deslizante (ejemplo ….)
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
P3
P4
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
P5
P6
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
RR4
0
1
2
3
4
5
6
7
0
Uciel Fragoso Rodríguez
1
2
3
4
5
6
0
1
2
3
4
5
6
7
0
1
2
3
4
5
6
7
ITAM
Token Ring y LLC
20
7
Control de error


El control de error se refiere al mecanismo de
detectar y corregir errores.
Existen dos tipos de errores:
–
–

PDUs perdidos
PDUs dañados
Estos mecanismos se denominan ARQ (Automatic
Repeat reQuest) y existen dos versiones:
1) Stop-and-Wait ARQ para soportar el servicio sin
conexión y con reconocimiento.
2) Go-back-N ARQ para soportar el modo orientado a
conexión.
Uciel Fragoso Rodríguez
ITAM
Token Ring y LLC
21
Stop-and-Wait ARQ
A
B

Si el emisor no recibe
reconocimiento (por pérdida del
PDU o del ACK), expira su
temporizador y retransmite el
PDU (el cual debe ser
conservado hasta recibir
conocimiento).

El receptor al recibir el PDU
duplicado lo debe de descartar.
Timeout
Timeout
PDU
duplicado
Uciel Fragoso Rodríguez
ITAM
Token Ring y LLC
22
Go-back-N ARQ
A
B

Cuando el receptor recibe una
trama fuera de orden, la
rechaza implicando
retransmisión.

Cuando el temporizador del
transmisor expira y no recibe
respuesta, obliga a responder
un reconocimiento mediante la
trama RR.
Error
Timeout
Uciel Fragoso Rodríguez
ITAM
Token Ring y LLC
23
PDU LLC
8
8
DSAP SSAP
8/16
>0
Control
Información
a) Formato de Trama
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Información
0
Supervisión
1 0
S
No numerada
1 1
M P/F
P/F
N(R)
0 0 0 0 P/F
N(R)
N(S)
M
S: RR, RNR, REJ
b) Campo de control
Uciel Fragoso Rodríguez
ITAM
Token Ring y LLC
24
Descargar

Token Ring